Package org.nineml.coffeegrinder.parser

The parser classes.

See: Description

Interface Summary

Interface	Description
GearleyParser	The parser interface for Earley and GLL parsers.
GearleyResult	The result of a parse with an Earley or GLL parser.
ParseListener	The parser uses a ParseListener to report on its progress.
ProgressMonitor	The ProgressMonitor allows you to track the progress of a parse.

Class Summary

Class	Description
AmbiguityReport	An ambiguity report.
EarleyChart	The chart used for Earley parsing.
EarleyItem	An Earley item.
EarleyParser	The Earley parser.
EarleyResult	The results of an Earley parse.
Family	An internal class representing a family of nodes in the SPPF.
ForestNode	A node in the SPPF.
ForestNodeGLL	A node in the SPPF constructed by the GLL parser.
ForestNodeSet	A utility class for constructing forest nodes.
ForestNodeWalk
Grammar	The grammar representation.
HygieneReport	A report on the hygiene of a grammar.
NonterminalSymbol	A nonterminal symbol in the grammar.
ParseForest	An SPPF is a shared packed parse forest.
ParseForestGLL	An SPPF is a shared packed parse forest.
ParserGrammar	A grammar for the parser.
ParserInput
ParserOptions	Options to the parser.
RightHandSide	A utility class for what appears on the "right hand side" of a production in a grammar.
Rule	A grammar rule.
SourceGrammar	A grammar for the parser.
State	States (or Earley items) in the chart.
Symbol	A grammar symbol.
TerminalSymbol	A terminal symbol.

Enum Summary

Enum	Description
ParserType

Package org.nineml.coffeegrinder.parser Description

The parser classes.

In outline:

• Create a Grammar.
• Use the grammar to create NonterminalSymbols.
• Use the grammar (or Rule directly) to create rules and add them to the grammar.
• Create an EarleyParser from the grammar.
• Parse a sequence of input tokens to obtain an EarleyResult.
• From the result, you can get information about the success or failure of the parse, and possibly continue parsing.
• If the parse was successful, get the ParseForest (a shared packed parse forest) from the parse.
• Use the forest to get GenericTree parse tree(s).
• The forest will also tell you about the ambiguity of the result, the number of parse trees available, etc.