se.chalmers.cs.gf.parse.chart
Class Edge

java.lang.Object
  se.chalmers.cs.gf.parse.chart.Edge

Direct Known Subclasses:

EmptyEdge, NonTerminalEdge, TerminalEdge

public abstract class Edge
extends java.lang.Object

Base class for edges in a parse chart.

Constructor Summary

Edge()

Method Summary

Category	getCategory() Get the LHS category of the rule that this edge is for.
abstract Rule	getRule() Get the rule that this edge is for.
abstract boolean	isActive() Checks if this edge is active, that is, if it is still missing some symbol.
abstract boolean	needs(Category c) Checks if the next symbol needed is the given category.
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

Edge

public Edge()

Method Detail

getCategory

public Category getCategory()

Get the LHS category of the rule that this edge is for.

getRule

public abstract Rule getRule()

Get the rule that this edge is for.

needs

public abstract boolean needs(Category c)

Checks if the next symbol needed is the given category.

isActive

public abstract boolean isActive()

Checks if this edge is active, that is, if it is still missing some symbol.

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object