workbench.cfgParser

Class ParseNode

java.lang.Object

workbench.cfgParser.ParseNode

All Implemented Interfaces:

Comparable

public class ParseNode
extends Object
implements Comparable

Represents the parse tree of a phrase or subphrase from in the invoking PhraseParser object

Author:

dtdavis

Field Summary

Fields

Modifier and Type	Field and Description
protected int	end Ending index (relative to overall file), inclusive, in the phrase of this parse node's subphrase
protected ParseNode	leftChild Child node of the first sub-subphrase of this node's subphrase
protected Parser	parser Reference to the invoking phrase parser object
protected int	phraseType Enumeration indicating what the phrase object of this parse node
protected ParseNode	rightChild Child node of the second sub-subphrase of this node's subphrase
protected int	start Beginning index (relative to overall file) in the phrase of this parse node's subphrase

Constructor Summary

Constructors

Constructor and Description
ParseNode(Parser p, int index, int pos) Creates a new parse node for a single word subphrase.
ParseNode(Parser p, int start, int end, int type) Creates a new instance of ParseNode for a multi-word subphrase.

Method Summary

Modifier and Type	Method and Description
void	addChildren(ParseNode left, ParseNode right) Adds child nodes for A -> BC form parses
int	compareTo(Object parseNode2) Recursively compares two ParseNode objects for equivalent content
int	depth() Recursively computes the depth of the tree from the current node down
String	toString() Converts the parse node (and children) to a String

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

parser

protected Parser parser

Reference to the invoking phrase parser object

phraseType

protected int phraseType

Enumeration indicating what the phrase object of this parse node

start

protected int start

Beginning index (relative to overall file) in the phrase of this parse node's subphrase

end

protected int end

Ending index (relative to overall file), inclusive, in the phrase of this parse node's subphrase

leftChild

protected ParseNode leftChild

Child node of the first sub-subphrase of this node's subphrase

rightChild

protected ParseNode rightChild

Child node of the second sub-subphrase of this node's subphrase

Constructor Detail

ParseNode

public ParseNode(Parser p,
                 int start,
                 int end,
                 int type)

Creates a new instance of ParseNode for a multi-word subphrase. Constructor for an expansion rule.

Parameters:

p - PhraseParser containing the phrase to be parsed

start - index to the first word of the subphrase

end - index to the last word of the subphrase

type - subphrase type present in the phrase from start to end

ParseNode

public ParseNode(Parser p,
                 int index,
                 int pos)

Creates a new parse node for a single word subphrase. Constructor for a terminal.

Parameters:

p - PhraseParser containing the phrase to be parsed

index - to the first word whose part of speech is being identified

pos - enumerated part of speech that maps to the word being identified

Method Detail

addChildren

public void addChildren(ParseNode left,
                        ParseNode right)

Adds child nodes for A -> BC form parses

Parameters:

left - node to be added as the left child (B)

right - node to be added as the right node (C)

compareTo

public int compareTo(Object parseNode2)

Recursively compares two ParseNode objects for equivalent content

Specified by:

compareTo in interface Comparable

Parameters:

parseNode2 - second parseNode for comparison with first

depth

public int depth()

Recursively computes the depth of the tree from the current node down

Returns:

depth value

toString

public String toString()

Converts the parse node (and children) to a String

Overrides:

toString in class Object