Package org.inxar.syntacs.grammar.context_free

Declares interfaces which model context-free grammars.

See:
          Description

Interface Summary
ContextFreeGrammar The ContextFreeGrammar interface is a factory for assembling context free grammars, analogous to the RegularGrammar interface.
ContextFreeSet The ContextFreeSet interface is an optimized version of the ContextFreeGrammar object used by DPA construction algorithms.
Epsilon The Epsilon interface is a special type of Terminal.
GrammarSymbol GrammarSymbol is the base interface for Terminals and NonTerminals.
Item The Item interface represents a discrete position or progress along the right hand side of a Production.
LR1Item An LR1Item is a more specialized type of Item that contains lookahead information pertinent to the generation of LR-grammars by certain algorithms.
NonTerminal The NonTerminal interface abstracts the symbol on the left-hand side of a Production.
Production The Production interface is an abstraction of a discrete 'rule' in a grammar.
Terminal The Terminal interface abstracts objects which act as concrete symbols in a context free language, typically as a Token.
 

Package org.inxar.syntacs.grammar.context_free Description

Declares interfaces which model context-free grammars.