harpoon.IR.Quads
Class SSIRename

java.lang.Object
  harpoon.IR.Quads.SSIRename

public class SSIRename
extends Object

SSIRename is a new, improved, fast SSI-renaming algorithm. Detailed in the author's thesis. This Java version is hairy because of the big "efficiency-vs-immutable quads" fight. Also, we have to keep Derivations and AllocationInformation up-to-date. XXX: DERIVATION INFORMATION FOR PHI/SIGMAS IS CURRENTLY LOST. [CSA]

Version:

$Id: SSIRename.java,v 1.7 2005/08/17 23:39:36 salcianu Exp $

Author:

C. Scott Ananian <cananian@alumni.princeton.edu>

Field Summary

AllocationInformation<Quad>	allocInfo AllocationInformation for the new quads, or null if no allocation information for the old quads was supplied.
Derivation<Quad>	derivation Derivation for the new quads, or null if no Derivation for the old quads was supplied.
Map<Quad,Quad>	quadMap Map from old no-ssa quads to new ssi quads.
Quad	rootQuad New root element (of the SSI-form graph)
TempMap	tempMap Map from old no-ssa temps to new ssi temps (incomplete).

Constructor Summary

SSIRename(Code c, QuadFactory nqf)
Return a copy of the given quad graph properly converted to SSI form.

Method Summary

Methods inherited from class java.lang.Object

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

Field Detail

rootQuad

public final Quad rootQuad

New root element (of the SSI-form graph)

tempMap

public final TempMap tempMap

Map from old no-ssa temps to new ssi temps (incomplete).

quadMap

public final Map<Quad,Quad> quadMap

Map from old no-ssa quads to new ssi quads.

allocInfo

public final AllocationInformation<Quad> allocInfo

AllocationInformation for the new quads, or null if no allocation information for the old quads was supplied.

derivation

public final Derivation<Quad> derivation

Derivation for the new quads, or null if no Derivation for the old quads was supplied.

Constructor Detail

SSIRename

public SSIRename(Code c,
                 QuadFactory nqf)

Return a copy of the given quad graph properly converted to SSI form.