grammarscope.glue

Class TreeWalker<N,T>

java.lang.Object

grammarscope.glue.TreeWalker<N,T>

Type Parameters:

N - node type

T - type returned by processing node

public class TreeWalker<N,T>
extends java.lang.Object

Tree walker

Author:

Bernard Bou

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	TreeWalker.ITree<N> Tree interface
static interface	TreeWalker.ITreeProcessor<N,T> Processor interface

Constructor Summary

Constructors

Constructor and Description
TreeWalker()

Method Summary

Modifier and Type	Method and Description
T	walk(TreeWalker.ITree<N> node, TreeWalker.ITreeProcessor<TreeWalker.ITree<N>,T> processor) Walk tree
private T	walkTree(TreeWalker.ITree<N> node, TreeWalker.ITree<N> parent, TreeWalker.ITreeProcessor<TreeWalker.ITree<N>,T> processor) Walk tree recursive helper

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

TreeWalker

public TreeWalker()

Method Detail

walk

public T walk(TreeWalker.ITree<N> node,
              TreeWalker.ITreeProcessor<TreeWalker.ITree<N>,T> processor)

Walk tree

Parameters:

node - root node

processor - processor

Returns:

transformed root node

walkTree

private T walkTree(TreeWalker.ITree<N> node,
                   TreeWalker.ITree<N> parent,
                   TreeWalker.ITreeProcessor<TreeWalker.ITree<N>,T> processor)

Walk tree recursive helper

Parameters:

node - root node

parent - parent node

processor - processor

Returns:

transformed root node