org.nineml.coffeegrinder.parser

Class ParseForestGLL

java.lang.Object

org.nineml.coffeegrinder.parser.ParseForest

org.nineml.coffeegrinder.parser.ParseForestGLL

public class ParseForestGLL
extends ParseForest

An SPPF is a shared packed parse forest.

The SPPF is a graph representation of all the (possibly infinite) parses that can be used to recognize the input sequence as a sentence in the grammar. This forest is created by the GLL parser.

Field Summary

Fields inherited from class org.nineml.coffeegrinder.parser.ParseForest

logcategory

Constructor Summary

Constructors

Constructor and Description
ParseForestGLL(ParserOptions options, ParserGrammar grammar, int rightExtent, Token[] inputTokens)

Method Summary

Modifier and Type	Method and Description
ForestNodeGLL	extendableLeaf()
ForestNodeGLL	findOrCreate(State state, Symbol symbol, int leftExtent, int rightExtent)
ForestNodeGLL	mkPN(State slot, int leftExtent, int pivot, int rightExtent)
void	prune()

Methods inherited from class org.nineml.coffeegrinder.parser.ParseForest

getAmbiguousNodes, getNodes, getOptions, getParseTreeCount, getRoot, isAmbiguous, isInfinitelyAmbiguous, serialize, serialize, serialize, size

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

ParseForestGLL

public ParseForestGLL(ParserOptions options,
                      ParserGrammar grammar,
                      int rightExtent,
                      Token[] inputTokens)

Method Detail

findOrCreate

public ForestNodeGLL findOrCreate(State state,
                                  Symbol symbol,
                                  int leftExtent,
                                  int rightExtent)

extendableLeaf

public ForestNodeGLL extendableLeaf()

mkPN

public ForestNodeGLL mkPN(State slot,
                          int leftExtent,
                          int pivot,
                          int rightExtent)

prune

public void prune()