edu.mit.sketch.ddlcompiler
Class PartialRecognitionGraph

java.lang.Object
  |
  +--edu.mit.sketch.ddlcompiler.PartialRecognitionGraph

Direct Known Subclasses:

PartialRecognitionGraphVisualizer

public class PartialRecognitionGraph

extends Object

A graph structure for representing partial recognition.

Field Summary

PartialRecognitionEdge[]	edges
PartialRecognitionNode[]	nodes

Constructor Summary

PartialRecognitionGraph()

PartialRecognitionGraph(PartialRecognitionNode[] nodes, PartialRecognitionEdge[] edges)

Method Summary

PartialRecognitionNode[]	computePartialRecognition()
PartialRecognitionNode[]	computePartialRecognitionRecursively(Stack result, ArrayList remaining_nodes, ArrayList incompatible_nodes)
void	setConstraints(boolean[] constraints)

Methods inherited from class java.lang.Object

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

Field Detail

nodes

public PartialRecognitionNode[] nodes

edges

public PartialRecognitionEdge[] edges

Constructor Detail

PartialRecognitionGraph

public PartialRecognitionGraph()

PartialRecognitionGraph

public PartialRecognitionGraph(PartialRecognitionNode[] nodes,
                               PartialRecognitionEdge[] edges)

Method Detail

computePartialRecognition

public PartialRecognitionNode[] computePartialRecognition()

computePartialRecognitionRecursively

public PartialRecognitionNode[] computePartialRecognitionRecursively(Stack result,
                                                                     ArrayList remaining_nodes,
                                                                     ArrayList incompatible_nodes)

setConstraints

public void setConstraints(boolean[] constraints)