FlowGraph

Class AssemFlowGraph

java.lang.Object

Graph.Graph

FlowGraph.FlowGraph

FlowGraph.AssemFlowGraph

public class AssemFlowGraph
extends FlowGraph

Class that implements a FlowGraph for Assem instructions.

Field Summary

Fields inherited from class Graph.Graph

nodes

Constructor Summary

Constructors

Constructor and Description
AssemFlowGraph(java.util.List<Instr> instrs) This implementation builds a flowgraph node for every instruction.

Method Summary

Modifier and Type	Method and Description
Temp[]	def(Node node) The set of temporaries defined by this instruction or block
Instr	instr(Node n)
boolean	isMove(Node node) True if this node represents a move instruction, i.e.
AssemNode	newNode(Instr s)
void	show(java.io.PrintWriter out) Print a human-readable dump for debugging.
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

AssemFlowGraph

public AssemFlowGraph(java.util.List<Instr> instrs)

This implementation builds a flowgraph node for every instruction. A better implementation would build a node per basic block and allow forward and backward traversal of the instructions in the block.

Method Detail

instr

public Instr instr(Node n)

def

public Temp[] def(Node node)

Description copied from class: FlowGraph

The set of temporaries defined by this instruction or block

Specified by:

def in class FlowGraph

use

public Temp[] use(Node node)

Description copied from class: FlowGraph

The set of temporaries used by this instruction or block

Specified by:

use in class FlowGraph

isMove

public boolean isMove(Node node)

Description copied from class: FlowGraph

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

Specified by:

isMove in class FlowGraph

newNode

public AssemNode newNode(Instr s)

show

public void show(java.io.PrintWriter out)

Description copied from class: FlowGraph

Print a human-readable dump for debugging.

Overrides:

show in class FlowGraph