edu.nyu.jet.parser

Class ActiveEdge

java.lang.Object

edu.nyu.jet.parser.Edge

edu.nyu.jet.parser.ActiveEdge

public class ActiveEdge
extends Edge

the representation of an active edge (incompletely matched production) as used by the top-down active chart parser.

Field Summary

Fields inherited from class edu.nyu.jet.parser.Edge

category, children, end, start

Constructor Summary

Constructors

Constructor and Description
ActiveEdge(Object category, Vector rhs, ParseTreeNode[] children, int start, int end)

Method Summary

Methods

Modifier and Type	Method and Description
String	needs() returns the next unmatched element in the production.
String	toString() returns a printable form of the edge, in the form A -> B .

Methods inherited from class edu.nyu.jet.parser.Edge

getChildren

Methods inherited from class java.lang.Object

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

Constructor Detail

ActiveEdge

public ActiveEdge(Object category,
          Vector rhs,
          ParseTreeNode[] children,
          int start,
          int end)

Method Detail

needs

public String needs()

returns the next unmatched element in the production. I.e., if the edge is A -> B . C D, needs returns C.

toString

public String toString()

returns a printable form of the edge, in the form A -> B . C D. Here A is the symbol being expanded, B C D constitutes the right-hand side of the production, and so far symbol B has been matched.

Overrides:

toString in class Object