org.jikesrvm.compilers.opt.ssa

Class UniformlyGeneratedGVN

java.lang.Object

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

Fields

Modifier and Type	Field and Description
(package private) static boolean	DEBUG

Constructor Summary

Constructors

Constructor and Description
UniformlyGeneratedGVN()

Method Summary

Modifier and Type	Method and Description
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