regexcompiler

Class ThompsonParseTreeToNFAConverter

java.lang.Object

regexcompiler.ParseTreeToNFAConverter

regexcompiler.ThompsonParseTreeToNFAConverter

All Implemented Interfaces:

NFACreator

public class ThompsonParseTreeToNFAConverter
extends ParseTreeToNFAConverter

Field Summary

Fields inherited from class regexcompiler.ParseTreeToNFAConverter

MAX_REPETITION

Constructor Summary

Constructors

Constructor and Description
ThompsonParseTreeToNFAConverter()

Method Summary

Modifier and Type	Method and Description
NFAGraph	countClosureNFA(NFAGraph m, RegexCountClosureOperator countClosureOperator)
NFAGraph	createBaseCaseEmpty()
NFAGraph	createBaseCaseEmptyString()
NFAGraph	createBaseCaseLookAround(NFAVertexND lookAroundState)
NFAGraph	createBaseCaseSymbol(String symbol)
NFAGraph	joinNFAs(NFAGraph m1, NFAGraph m2)
NFAGraph	plusNFA(NFAGraph m, RegexQuantifiableOperator.RegexPlusOperator plusOperator)
NFAGraph	questionMarkNFA(NFAGraph m, RegexQuantifiableOperator.RegexQuestionMarkOperator questionMarkOperator)
NFAGraph	starNFA(NFAGraph m, RegexQuantifiableOperator.RegexStarOperator starOperator)
NFAGraph	unionNFAs(NFAGraph m1, NFAGraph m2)

Methods inherited from class regexcompiler.ParseTreeToNFAConverter

convertParseTree, deriveVertex, nextLookAroundState, nextState

Methods inherited from class java.lang.Object

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

Constructor Detail

ThompsonParseTreeToNFAConverter

public ThompsonParseTreeToNFAConverter()

Method Detail

createBaseCaseEmpty

public NFAGraph createBaseCaseEmpty()

createBaseCaseLookAround

public NFAGraph createBaseCaseLookAround(NFAVertexND lookAroundState)

createBaseCaseEmptyString

public NFAGraph createBaseCaseEmptyString()

createBaseCaseSymbol

public NFAGraph createBaseCaseSymbol(String symbol)

unionNFAs

public NFAGraph unionNFAs(NFAGraph m1,
                          NFAGraph m2)

joinNFAs

public NFAGraph joinNFAs(NFAGraph m1,
                         NFAGraph m2)

starNFA

public NFAGraph starNFA(NFAGraph m,
                        RegexQuantifiableOperator.RegexStarOperator starOperator)

plusNFA

public NFAGraph plusNFA(NFAGraph m,
                        RegexQuantifiableOperator.RegexPlusOperator plusOperator)

countClosureNFA

public NFAGraph countClosureNFA(NFAGraph m,
                                RegexCountClosureOperator countClosureOperator)

questionMarkNFA

public NFAGraph questionMarkNFA(NFAGraph m,
                                RegexQuantifiableOperator.RegexQuestionMarkOperator questionMarkOperator)