|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.ObjectJFlex.NFA
NFA representation in JFlex. Contains algorithms RegExp -> NFA and NFA -> DFA.
Constructor Summary | |
NFA(int numInput)
|
|
NFA(int numInput,
LexScan scanner,
RegExps regExps,
Macros macros,
CharClasses classes)
|
Method Summary | |
void |
addEpsilonTransition(int start,
int dest)
|
void |
addRegExp(int regExpNum)
|
void |
addStandaloneRule()
|
void |
addTransition(int start,
int input,
int dest)
|
JFlex.IntPair |
complement(JFlex.IntPair nfa)
Constructs an NFA accepting the complement of the language of a given NFA. |
java.lang.String |
dotFormat()
|
void |
dumpTable()
|
DFA |
getDFA()
Returns an DFA that accepts the same language as this NFA. |
JFlex.IntPair |
insertClassNFA(java.util.Vector intervalls)
|
JFlex.IntPair |
insertLetterNFA(char letter)
|
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 |
JFlex.IntPair |
insertNotClassNFA(java.util.Vector intervalls)
|
JFlex.IntPair |
insertStringNFA(java.lang.String letters)
|
java.lang.String |
toString()
|
void |
writeDot(java.io.File file)
|
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Constructor Detail |
public NFA(int numInput)
public NFA(int numInput, LexScan scanner, RegExps regExps, Macros macros, CharClasses classes)
Method Detail |
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()
public void writeDot(java.io.File file)
public java.lang.String dotFormat()
public JFlex.IntPair insertLetterNFA(char letter)
public JFlex.IntPair insertStringNFA(java.lang.String letters)
public JFlex.IntPair insertClassNFA(java.util.Vector intervalls)
public JFlex.IntPair insertNotClassNFA(java.util.Vector intervalls)
public JFlex.IntPair complement(JFlex.IntPair nfa)
public JFlex.IntPair insertNFA(RegExp regExp)
regExp
- the regular expression to construct the
NFA for
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |