com.oracle.truffle.regex.tregex.parser.ast.visitors

Class DepthFirstTraversalRegexASTVisitor

java.lang.Object

com.oracle.truffle.regex.tregex.parser.ast.visitors.RegexASTVisitor

com.oracle.truffle.regex.tregex.parser.ast.visitors.DepthFirstTraversalRegexASTVisitor

Direct Known Subclasses:

AddToSetVisitor, ASTDebugDumpVisitor, ASTDotExportVisitor, ASTLaTexExportVisitor, CalcASTPropsVisitor, CopyVisitor, InitIDVisitor, NodeCountVisitor, PreCalcResultVisitor, SetSourceSectionVisitor

public abstract class DepthFirstTraversalRegexASTVisitor
extends RegexASTVisitor

AST visitor base class that will visit a given subtree in depth-first order. Whenever all children of a RegexASTVisitorIterable node (Group, Sequence, RegexASTSubtreeRootNode) have been visited, the corresponding leave-method will be called. Running the visitor is not thread-safe, since it will store its current state directly in the AST, using the methods of RegexASTVisitorIterable implemented by Group, Sequence and RegexASTSubtreeRootNode!

 
 execution example on tree (a(bc(d|e)f)):
 visit          Group (a(bc(d|e)f))
 visit       Sequence a(bc(d|e)f)
 visit CharacterClass a
 visit          Group (bc(d|e)f)
 visit       Sequence bc(d|e)f
 visit CharacterClass b
 visit CharacterClass c
 visit          Group (d|e)
 visit       Sequence d
 visit CharacterClass d
 leave       Sequence d
 visit       Sequence e
 visit CharacterClass e
 leave       Sequence e
 leave          Group (d|e)
 visit CharacterClass f
 leave       Sequence bc(d|e)f
 leave          Group (bc(d|e)f)
 leave       Sequence a(bc(d|e)f)
 leave          Group (a(bc(d|e)f))
 
 

Constructor Summary

Constructors

Constructor and Description
DepthFirstTraversalRegexASTVisitor()

Method Summary

Modifier and Type	Method and Description
protected void	init(RegexASTNode runRoot)
protected boolean	isForward()
protected boolean	isReverse()
protected void	leave(Group group)
protected void	leave(LookAheadAssertion assertion)
protected void	leave(LookBehindAssertion assertion)
protected void	leave(Sequence sequence)
protected void	run(RegexASTNode runRoot)
protected void	runReverse(RegexASTNode runRoot)
protected void	visit(BackReference backReference)
protected void	visit(CharacterClass characterClass)
protected void	visit(Group group)
protected void	visit(LookAheadAssertion assertion)
protected void	visit(LookBehindAssertion assertion)
protected void	visit(PositionAssertion assertion)
protected void	visit(Sequence sequence)

Methods inherited from class com.oracle.truffle.regex.tregex.parser.ast.visitors.RegexASTVisitor

doLeave, doVisit

Methods inherited from class java.lang.Object

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

Constructor Detail

DepthFirstTraversalRegexASTVisitor

public DepthFirstTraversalRegexASTVisitor()

Method Detail

run

protected void run(RegexASTNode runRoot)

runReverse

protected void runReverse(RegexASTNode runRoot)

isForward

protected boolean isForward()

isReverse

protected boolean isReverse()

init

protected void init(RegexASTNode runRoot)

visit

protected void visit(BackReference backReference)

Specified by:

visit in class RegexASTVisitor

visit

protected void visit(Group group)

Specified by:

visit in class RegexASTVisitor

visit

protected void visit(Sequence sequence)

Specified by:

visit in class RegexASTVisitor

visit

protected void visit(PositionAssertion assertion)

Specified by:

visit in class RegexASTVisitor

visit

protected void visit(LookBehindAssertion assertion)

Specified by:

visit in class RegexASTVisitor

visit

protected void visit(LookAheadAssertion assertion)

Specified by:

visit in class RegexASTVisitor

visit

protected void visit(CharacterClass characterClass)

Specified by:

visit in class RegexASTVisitor

leave

protected void leave(Group group)

Specified by:

leave in class RegexASTVisitor

leave

protected void leave(Sequence sequence)

Specified by:

leave in class RegexASTVisitor

leave

protected void leave(LookBehindAssertion assertion)

Specified by:

leave in class RegexASTVisitor

leave

protected void leave(LookAheadAssertion assertion)

Specified by:

leave in class RegexASTVisitor