regexcompiler

Class ParseTreeToNFAConverter

java.lang.Object

regexcompiler.ParseTreeToNFAConverter

All Implemented Interfaces:

NFACreator

Direct Known Subclasses:

JavaParseTreeToNFAConverter, ThompsonParseTreeToNFAConverter

public abstract class ParseTreeToNFAConverter
extends Object
implements NFACreator

Field Summary

Fields

Modifier and Type	Field and Description
protected static int	MAX_REPETITION

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	ParseTreeToNFAConverter()

Method Summary

Modifier and Type	Method and Description
NFAGraph	convertParseTree(ParseTree parseTree)
protected NFAVertexND	deriveVertex(NFAGraph m, NFAVertexND v)
protected NFAVertexND	nextLookAroundState()
protected NFAVertexND	nextState()

Methods inherited from class java.lang.Object

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

Methods inherited from interface regexcompiler.NFACreator

countClosureNFA, createBaseCaseEmpty, createBaseCaseEmptyString, createBaseCaseLookAround, createBaseCaseSymbol, joinNFAs, plusNFA, questionMarkNFA, starNFA, unionNFAs

Field Detail

MAX_REPETITION

protected static final int MAX_REPETITION

See Also:

Constant Field Values

Constructor Detail

ParseTreeToNFAConverter

protected ParseTreeToNFAConverter()

Method Detail

nextState

protected NFAVertexND nextState()

nextLookAroundState

protected NFAVertexND nextLookAroundState()

convertParseTree

public NFAGraph convertParseTree(ParseTree parseTree)

deriveVertex

protected NFAVertexND deriveVertex(NFAGraph m,
                                   NFAVertexND v)