harpoon.Analysis.Quads
Class QuadInterferenceGraph

java.lang.Object
  |
  +--harpoon.Analysis.Quads.QuadInterferenceGraph
All Implemented Interfaces:
Grapher, InterferenceGraph

public class QuadInterferenceGraph
extends Object
implements InterferenceGraph

QuadInterferenceGraph constructs a variable-liveness interference graph from a Quad.Code. There is an edge between Temp t1 and Temp t2 if t1 and t2 are ever live at the same point.

QuadInterferenceGraph is a Grapher for Temps.

Version:
$Id: QuadInterferenceGraph.java,v 1.2 2002/02/25 20:59:23 cananian Exp $
Author:
C. Scott Ananian <cananian@alumni.princeton.edu>

Constructor Summary
QuadInterferenceGraph(Code code)
          Creates a QuadInterferenceGraph.
QuadInterferenceGraph(Code code, Liveness live)
           
 
Method Summary
 boolean isEdge(Object from, Object to)
           
 List moves()
          unimplemented.
 Set predSet(Object node)
           
 int spillCost(Temp t)
          unimplemented.
 Set succSet(Object node)
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

QuadInterferenceGraph

public QuadInterferenceGraph(Code code)
Creates a QuadInterferenceGraph.


QuadInterferenceGraph

public QuadInterferenceGraph(Code code,
                             Liveness live)
Method Detail

spillCost

public int spillCost(Temp t)
unimplemented. always returns 1.

Specified by:
spillCost in interface InterferenceGraph

moves

public List moves()
unimplemented. always returns 0-element list.

Specified by:
moves in interface InterferenceGraph

isEdge

public boolean isEdge(Object from,
                      Object to)
Specified by:
isEdge in interface Grapher

succSet

public Set succSet(Object node)
Specified by:
succSet in interface Grapher

predSet

public Set predSet(Object node)
Specified by:
predSet in interface Grapher