Item

This class represents an Earley item [ <i>A</i> &rarr; &alpha; &bull; &beta;, <i>j</i> ], which means that &alpha; has been recognized since the construction of the Earley set denoted by <i>j</i>. <p> Predecessor links as well as causal links between items are added to be able to reconstruct a derivation. Each item of the form [ <i>A</i> &rarr; &alpha; <i>X</i> &bull; &gamma;, <i>j</i> ] is linked to a predecessor [ <i>A</i> &rarr; &alpha; &bull; <i>X</i> &gamma;, <i>j</i> ]. Furthermore, each item of the form [ <i>A</i> &rarr; &alpha; <i>B</i> &bull; &gamma;, <i>j</i> ] is linked to an item [ <i>B</i> &rarr; &beta; &bull;, <i>k</i> ] by which it has been added in the completer step.

Members

Functions

alternative
Alternative alternative()
Undocumented in source. Be warned that the author may not have intended to support it.
isFinal
bool isFinal()
Undocumented in source. Be warned that the author may not have intended to support it.
matches
bool matches(Item item)
Undocumented in source. Be warned that the author may not have intended to support it.
parent
ItemSet parent()
Undocumented in source. Be warned that the author may not have intended to support it.
prevItem
Item prevItem()
Undocumented in source. Be warned that the author may not have intended to support it.
subItem
Item subItem()
Undocumented in source. Be warned that the author may not have intended to support it.
symbol
Symbol symbol()
Undocumented in source. Be warned that the author may not have intended to support it.
toString
string toString()
Undocumented in source. Be warned that the author may not have intended to support it.

Static functions

initialItem
Item initialItem(Alternative alternative, ItemSet parent)
Undocumented in source. Be warned that the author may not have intended to support it.
nextItem
Item nextItem(Item prevItem, Item subItem)
Undocumented in source. Be warned that the author may not have intended to support it.

Meta