|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.ObjectChart
The basic data structure for a chart parser, constisting of a set of entries (completed constituents) and a set of active arcs (representing partially-completed constituents corresponding to grammar rules).
Field Summary | |
(package private) java.util.List[] |
arcs
Active arcs indexed by word position (ie., each position contains a list of all the active arcs ENDING at that position). |
(package private) java.util.List[] |
entries
Entries (completed constituents) indexed by word position (ie., each position contains a list of all the constituents starting at that position). |
Constructor Summary | |
Chart(int length)
Create a new Chart of the given length. |
Method Summary | |
void |
add(Arc arc)
Adds given Arc (active arc) to this Chart, indexed by ending index. |
void |
add(Entry entry)
Adds given Entry (completed constituent) to this Chart, indexed by starting position. |
java.util.List |
getArcsEndingAtPosition(int end)
Returns the list of Arcs that end at the given position. |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Field Detail |
java.util.List[] entries
java.util.List[] arcs
Constructor Detail |
public Chart(int length)
Method Detail |
public void add(Entry entry)
public void add(Arc arc)
public java.util.List getArcsEndingAtPosition(int end)
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |