FlowGraph

Class FlowGraph

java.lang.Object

Graph.Graph

FlowGraph.FlowGraph

Direct Known Subclasses:

AssemFlowGraph

public abstract class FlowGraph
extends Graph

A control flow graph is a directed graph in which each edge indicates a possible flow of control. Also, each node in the graph defines a set of temporaries; each node uses a set of temporaries; and each node is, or is not, a move instruction.

See Also:

AssemFlowGraph

Field Summary

Fields inherited from class Graph.Graph

nodes

Constructor Summary

Constructors

Constructor and Description
FlowGraph()

Method Summary

Modifier and Type	Method and Description
abstract Temp[]	def(Node node) The set of temporaries defined by this instruction or block
abstract boolean	isMove(Node node) True if this node represents a move instruction, i.e.
void	show(java.io.PrintWriter out) Print a human-readable dump for debugging.
abstract Temp[]	use(Node node) The set of temporaries used by this instruction or block

Methods inherited from class Graph.Graph

addEdge, newNode, nodeCount, rmEdge

Methods inherited from class java.lang.Object

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

Constructor Detail

FlowGraph

public FlowGraph()

Method Detail

def

public abstract Temp[] def(Node node)

The set of temporaries defined by this instruction or block

use

public abstract Temp[] use(Node node)

The set of temporaries used by this instruction or block

isMove

public abstract boolean isMove(Node node)

True if this node represents a move instruction, i.e. one that can be deleted if def=use.

show

public void show(java.io.PrintWriter out)

Print a human-readable dump for debugging.

Overrides:

show in class Graph