sandmark.util.controlflowgraph
Class GraphNode

java.lang.Object
  |
  +--sandmark.util.controlflowgraph.GraphNode

Direct Known Subclasses:

BasicBlock

public class GraphNode

extends java.lang.Object

GraphNode represents a node in a Graph.

Field Summary

protected int	postIndex
protected java.util.ArrayList	predecessors
protected int	preIndex
protected java.util.ArrayList	successors

Constructor Summary

GraphNode()
Constructor.

Method Summary

protected java.util.ArrayList	getPredessors() Returns the predessor nodes of this node.
protected java.util.ArrayList	getSuccessors() Returns the successor nodes of this node.
(package private) int	postOrderIndex()
(package private) int	preOrderIndex()
(package private) void	setPostOrderIndex(int index)
(package private) void	setPreOrderIndex(int index)

Methods inherited from class java.lang.Object

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

Field Detail

successors

protected java.util.ArrayList successors

predecessors

protected java.util.ArrayList predecessors

preIndex

protected int preIndex

postIndex

protected int postIndex

Constructor Detail

GraphNode

public GraphNode()

Constructor.

Method Detail

preOrderIndex

int preOrderIndex()

Returns:

The index of this node in a pre-order traversal of the graph.

postOrderIndex

int postOrderIndex()

Returns:

The index of this node in a post-order traversal of the graph.

setPreOrderIndex

void setPreOrderIndex(int index)

setPostOrderIndex

void setPostOrderIndex(int index)

getSuccessors

protected java.util.ArrayList getSuccessors()

Returns the successor nodes of this node.

getPredessors

protected java.util.ArrayList getPredessors()

Returns the predessor nodes of this node.