org.nineml.coffeegrinder.parser

Class ForestNode

java.lang.Object

org.nineml.coffeegrinder.parser.ForestNode

Direct Known Subclasses:

ForestNodeGLL

public class ForestNode
extends java.lang.Object

A node in the SPPF.

When walking the graph, for example to extract parses, these nodes represent what's available in the graph.

Field Summary

Fields

Modifier and Type	Field and Description
static java.lang.String	AMBIGUOUS_ATTRIBUTE
int	id This node's unique identifier.
int	leftExtent The first position in the input covered by this node.
static java.lang.String	logcategory
static java.lang.String	PRIORITY_ATTRIBUTE The internal name of the attribute that holds priority.
int	rightExtent The last position in the input covered by this node.
State	state
Symbol	symbol

Method Summary

Modifier and Type	Method and Description
void	addFamily(ForestNode w, ForestNode v, State state)
void	addFamily(ForestNode v, State state)
boolean	equals(java.lang.Object obj)
java.util.List<Family>	getFamilies()
int	getPriority()
State	getState() What state does this node represent?
Symbol	getSymbol() What symbol does this node represent?
int	hashCode()
java.lang.String	toString()

Methods inherited from class java.lang.Object

getClass, notify, notifyAll, wait, wait, wait

Field Detail

logcategory

public static final java.lang.String logcategory

See Also:

Constant Field Values

PRIORITY_ATTRIBUTE

public static final java.lang.String PRIORITY_ATTRIBUTE

The internal name of the attribute that holds priority.

See Also:

Constant Field Values

AMBIGUOUS_ATTRIBUTE

public static final java.lang.String AMBIGUOUS_ATTRIBUTE

See Also:

Constant Field Values

symbol

public final Symbol symbol

state

public final State state

rightExtent

public final int rightExtent

The last position in the input covered by this node.

leftExtent

public final int leftExtent

The first position in the input covered by this node.

id

public final int id

This node's unique identifier.

Method Detail

getSymbol

public Symbol getSymbol()

What symbol does this node represent?

There are nodes for terminal and nonterminal symbols as well as intermediate nodes representing partial parses of a rule.

Returns:

The symbol, or null if this is a state node

getState

public State getState()

What state does this node represent?

There are nodes for terminal and nonterminal symbols as well as intermediate nodes representing partial parses of a rule. In order to expose as much information as possible, the states associated with nonterminal symbols are included in the graph.

Returns:

The state associated with this node, or null if this is a terminal symbol node

getFamilies

public java.util.List<Family> getFamilies()

addFamily

public void addFamily(ForestNode v,
                      State state)

addFamily

public void addFamily(ForestNode w,
                      ForestNode v,
                      State state)

getPriority

public int getPriority()

equals

public boolean equals(java.lang.Object obj)

Overrides:

equals in class java.lang.Object

hashCode

public int hashCode()

Overrides:

hashCode in class java.lang.Object

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object