RegAlloc

Class Liveness

java.lang.Object

Graph.Graph

RegAlloc.InterferenceGraph

RegAlloc.Liveness

public class Liveness
extends InterferenceGraph

Liveness analysis: produces an interference graph from a flow graph.

Field Summary

Fields inherited from class RegAlloc.InterferenceGraph

moves, nodeTemp, tempNode

Fields inherited from class Graph.Graph

nodes

Constructor Summary

Constructors

Constructor and Description
Liveness(FlowGraph flow, Temp[] registers)

Method Summary

Modifier and Type	Method and Description
void	show(java.io.PrintWriter out) Print a human-readable dump for debugging.

Methods inherited from class RegAlloc.InterferenceGraph

spillCost

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

Liveness

public Liveness(FlowGraph flow,
                Temp[] registers)

Method Detail

show

public void show(java.io.PrintWriter out)

Description copied from class: Graph

Print a human-readable dump for debugging.

Overrides:

show in class Graph