gi
Class LR0_Grammar
java.lang.Object
|
+--gi.Lexicon
|
+--gi.Grammar
|
+--gi.LR0_Grammar
- Direct Known Subclasses:
- LR1_Grammar, SLR1_Grammar
- public class LR0_Grammar
- extends Grammar
This class implements an LR(0) parser around a Grammar
. The parser adapts to changes in the underlying Grammar
. Semantics
in a phrase are evaluated during a bottom-up parse, from left to right after all subtrees rooted in the phrase have been constructed. Attributes throughout the phrase are available during evaluation. LR(0) parsing is not very practical, since it ignores lookahead information and is easily confused, but it forms a basis around which SLR(1) and LR(1) parsers are constructed.
- Version:
- 0.9
- Author:
- © 1999-2000 Craig A. Rich <carich@acm.org>
- See Also:
- Source code
© 1999-2000 Craig A. Rich <carich@acm.org>