EDU.purdue.cs.bloat.trans

Class ValueNumbering

java.lang.Object

EDU.purdue.cs.bloat.trans.ValueNumbering

public class ValueNumbering
extends java.lang.Object

Performs value numbering analysis on the nodes in a control flow graph. Nodes with identical value numbers are folded into one another so that common (redundent) expressions are eliminated. Note that ValueNumbering works on the SSAGraph for the CFG and not the CFG itself.

See Also:

SSAGraph

Field Summary

Fields

Modifier and Type	Field and Description
static boolean	DEBUG
java.io.File	debugDir
java.lang.String	debugDirName
boolean	DUMP

Constructor Summary

Constructors

Constructor and Description
ValueNumbering()

Method Summary

Methods

Modifier and Type	Method and Description
void	transform(FlowGraph cfg) Performs value numbering on a control flow graph.

Methods inherited from class java.lang.Object

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

Field Detail

DEBUG

public static boolean DEBUG

debugDirName

public java.lang.String debugDirName

debugDir

public java.io.File debugDir

DUMP

public boolean DUMP

Constructor Detail

ValueNumbering

public ValueNumbering()

Method Detail

transform

public void transform(FlowGraph cfg)

Performs value numbering on a control flow graph.

See Also:

ComponentVisitor, SSAGraph, ValueFolder