FlowGraph
Class FlowGraph<K,N extends Node<K,N>>

java.lang.Object
  Graph.Graph<K,N>
      FlowGraph.FlowGraph<K,N>

Direct Known Subclasses:

AssemFlowGraph

public abstract class FlowGraph<K,N extends Node<K,N>>
extends Graph<K,N>

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

Constructor Summary

FlowGraph()

Method Summary

abstract java.util.Set<Temp>	def(N node) The set of temporaries defined by this instruction or block
void	show(java.io.PrintWriter out) Print a human-readable dump for debugging.
abstract java.util.Set<Temp>	use(N node) The set of temporaries used by this instruction or block

Methods inherited from class Graph.Graph

addEdge, get, nodes, rmEdge, size

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 java.util.Set<Temp> def(N node)

The set of temporaries defined by this instruction or block

use

public abstract java.util.Set<Temp> use(N node)

The set of temporaries used by this instruction or block

show

public void show(java.io.PrintWriter out)

Print a human-readable dump for debugging.

Overrides:

show in class Graph<K,N extends Node<K,N>>