RegAlloc

Class InterferenceGraph

java.lang.Object

Graph.Graph

RegAlloc.InterferenceGraph

Direct Known Subclasses:

Liveness

public abstract class InterferenceGraph
extends Graph

Indicates which pairs of temporaries cannot share a register.

Field Summary

Fields

Modifier and Type	Field and Description
java.util.List<Move>	moves
java.util.Map<Node,Temp>	nodeTemp
java.util.Map<Temp,Node>	tempNode

Fields inherited from class Graph.Graph

nodes

Constructor Summary

Constructors

Constructor and Description
InterferenceGraph()

Method Summary

Modifier and Type	Method and Description
int	spillCost(Node node)

Methods inherited from class Graph.Graph

addEdge, newNode, nodeCount, rmEdge, show

Methods inherited from class java.lang.Object

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

Field Detail

nodeTemp

public java.util.Map<Node,Temp> nodeTemp

tempNode

public java.util.Map<Temp,Node> tempNode

moves

public java.util.List<Move> moves

Constructor Detail

InterferenceGraph

public InterferenceGraph()

Method Detail

spillCost

public int spillCost(Node node)