Package org.inxar.syntacs.automaton.pushdown

Declares interfaces which model and support pushdown automata used in shift-reduce parsing.

See:
          Description

Interface Summary
Action This is an abstraction of a DPA parse 'action'.
DPA The "Deterministic Pushdown Automaton" (DPA) abstracts a state machine which maintains a stack of Symbol objects used for recognizing an LR-grammar.
DPAConstructor The DPAConstructor interface abstracts algorithms which are capable of transforming a ContextFreeSet into a DPA.
DPATransformer The DPATransformer interface abstracts algorithms which are capable of transforming an Object into a DPA.
 

Exception Summary
AmbiguityException AmbiguityException objects are thrown to indicate mismatches between the definition of a language grammar and the strength of the algorithm used to compute the state machine to recognize that grammars.
 

Package org.inxar.syntacs.automaton.pushdown Description

Declares interfaces which model and support pushdown automata used in shift-reduce parsing.