All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class RegAlloc.InterferenceGraph

java.lang.Object
   |
   +----Graph.Graph
           |
           +----RegAlloc.InterferenceGraph

public abstract class InterferenceGraph
extends Graph

Constructor Index

 o InterferenceGraph()

Method Index

 o gtemp(Node)
Translate an interference graph node into the corresponding Temp
 o moves()
Return a list of interference graph node pairs coupled by moves
 o spillCost(Node)
spillCost of all nodes is 1 (unless overriden in a subclass); this is good enough for the lab
 o tnode(Temp)
Translate a Temp into the corresponding interference graph node

Constructors

 o InterferenceGraph
 public InterferenceGraph()

Methods

 o tnode
 public abstract Node tnode(Temp temp)
Translate a Temp into the corresponding interference graph node

 o gtemp
 public abstract Temp gtemp(Node node)
Translate an interference graph node into the corresponding Temp

 o moves
 public abstract MoveList moves()
Return a list of interference graph node pairs coupled by moves

 o spillCost
 public int spillCost(Node node)
spillCost of all nodes is 1 (unless overriden in a subclass); this is good enough for the lab


All Packages  Class Hierarchy  This Package  Previous  Next  Index