|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object | +--com.inxar.syntacs.automaton.finite.TreeDFA.Edge
The TreeDFA.Edge
class is models a single edge as
a node in an binary interval tree. Each edge records the upper
and lower boundaries of the unicode range which it covers as
well as the next state.
Field Summary | |
int |
hi
The inclusive lo endpoint of the Unicode interval this Edge covers. |
int |
id
The number of the Token which is returned by
the output(int state) method. |
TreeDFA.Edge |
left
The left binary tree child (less than). |
int |
lo
The inclusive hi endpoint of the Unicode interval this Edge covers. |
int |
next
The number of the State to which this
Edge traverses. |
int |
prev
The number of the State to which the
Edge is rooted. |
TreeDFA.Edge |
right
The right binary tree child (greater than). |
Constructor Summary | |
TreeDFA.Edge(int prev)
Makes an edge suitable for a dead-end state (though not necessarily *the* dead state). |
|
TreeDFA.Edge(int lo,
int hi,
int prev,
int next,
TreeDFA.Edge left,
TreeDFA.Edge right)
Constructs the Edge with the given hi and lo rangepoints, the next and "previous" state, and the left and right binary tree children. |
Method Summary | |
void |
toBuffer(StringBuffer b)
|
void |
vizualize(GraphViz dot)
|
Methods inherited from class java.lang.Object |
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Field Detail |
public int lo
Edge
covers.public int hi
Edge
covers.public int prev
State
to which the
Edge
is rooted.public int next
State
to which this
Edge
traverses.public TreeDFA.Edge left
public TreeDFA.Edge right
public int id
Token
which is returned by
the output(int state)
method.Constructor Detail |
public TreeDFA.Edge(int lo, int hi, int prev, int next, TreeDFA.Edge left, TreeDFA.Edge right)
public TreeDFA.Edge(int prev)
Method Detail |
public void toBuffer(StringBuffer b)
public void vizualize(GraphViz dot)
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |