org.jikesrvm.compilers.opt.ssa
Class UniformlyGeneratedGVN

java.lang.Object
  extended by org.jikesrvm.compilers.opt.ssa.UniformlyGeneratedGVN

 class UniformlyGeneratedGVN
extends Object

This class implements index equivalence via global value numbering and 'uniformly generated expressions'. See EURO-PAR 01 paper for more details.


Field Summary
(package private) static boolean DEBUG
           
 
Constructor Summary
UniformlyGeneratedGVN()
           
 
Method Summary
static void perform(IR ir)
          Compute Index Equivalence with uniformly generated global value numbers.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

DEBUG

static final boolean DEBUG
See Also:
Constant Field Values
Constructor Detail

UniformlyGeneratedGVN

UniformlyGeneratedGVN()
Method Detail

perform

public static void perform(IR ir)
Compute Index Equivalence with uniformly generated global value numbers.

PRECONDITIONS: SSA form, register lists computed, SSA bit computed.

POSTCONDITION: ir.HIRInfo.uniformlyGeneratedValueNumbers holds results of the analysis. Does not modify the IR in any other way.

Parameters:
ir - the governing IR