|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectcom.singularsys.jep.walkers.PrefixTreeWalker
public abstract class PrefixTreeWalker
Base class for routines which use a non recursive tree walker strategy.
The typical recursive strategy can use a lot of stack frames
for very large expressions these can cause a stack overflow exception.
Subclasses should implement the visit methods of ParserVisitor
to transverse the various nodes. In general these methods should not recursively walk the child nodes.
This class uses a prefix transversal scheme hence the nodes of '1+2' will be visited in the order
+,1,2.
PostfixTreeWalker
Constructor Summary | |
---|---|
PrefixTreeWalker()
|
Method Summary | |
---|---|
void |
walk(Node top)
Uses a non-recursive method to traverse the tree under the node 'top'. |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Methods inherited from interface com.singularsys.jep.ParserVisitor |
---|
visit, visit, visit, visit |
Constructor Detail |
---|
public PrefixTreeWalker()
Method Detail |
---|
public void walk(Node top) throws java.lang.Exception
top
- the top node of the parse tree.
java.lang.Exception
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |