See: Description
| Package | Description |
|---|---|
| org.nineml.coffeegrinder.exceptions |
CoffeeGrinder exceptions.
|
| org.nineml.coffeegrinder.gll |
The GLL parser classes.
|
| org.nineml.coffeegrinder.parser |
The parser classes.
|
| org.nineml.coffeegrinder.tokens |
The token classes.
|
| org.nineml.coffeegrinder.trees |
The tree classes.
|
| org.nineml.coffeegrinder.util |
Utility classes.
|
| org.nineml.logging |
Logging framework.
|
This package provides an implementation of an Earley parser. The Earley parsing algorithm allows grammars to be ambiguous. This API parses a sequence of tokens and returns a Shared Packed Parser Forest (SPPF). Individual parse trees can be obtained from the forest.
This parser is a fairly literal implementation of the parser in §5 of SPPF-Style Parsing From Earley Recognisers. It has been extended slightly to return a little more information in the SPPF and to support parses that match only a prefix of the input sequence.