JFlex
public final class NFA extends java.lang.Object
Constructor and Description |
---|
NFA(int numInput,
int estSize) |
NFA(int numInput,
LexScan scanner,
RegExps regExps,
Macros macros,
CharClasses classes) |
Modifier and Type | Method and Description |
---|---|
void |
addEpsilonTransition(int start,
int dest) |
void |
addRegExp(int regExpNum) |
void |
addStandaloneRule() |
void |
addTransition(int start,
int input,
int dest) |
java.lang.String |
dotFormat() |
void |
dumpTable() |
DFA |
getDFA()
Returns an DFA that accepts the same language as this NFA.
|
JFlex.IntPair |
insertNFA(RegExp regExp)
Constructs an NFA for regExp such that the NFA has
exactly one start state,
exactly one end state,
no transitions leading out of the end state
no transitions leading into the start state
|
java.lang.String |
toString() |
void |
writeDot(java.io.File file) |
public NFA(int numInput, int estSize)
public NFA(int numInput, LexScan scanner, RegExps regExps, Macros macros, CharClasses classes)
public void addStandaloneRule()
public void addRegExp(int regExpNum)
public void addTransition(int start, int input, int dest)
public void addEpsilonTransition(int start, int dest)
public DFA getDFA()
public void dumpTable()
public java.lang.String toString()
toString
in class java.lang.Object
public void writeDot(java.io.File file)
public java.lang.String dotFormat()
public JFlex.IntPair insertNFA(RegExp regExp)
regExp
- the regular expression to construct the
NFA for