Class ValueNumbering

java.lang.Object

EDU.purdue.cs.bloat.trans.ValueNumbering

public class ValueNumbering
extends 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	Description
static boolean	DEBUG
File	debugDir
String	debugDirName
boolean	DUMP

Constructor Summary

Constructors

Constructor	Description
ValueNumbering()

Method Summary

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

Methods inherited from class Object

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

Field Details

DEBUG

public static boolean DEBUG

debugDirName

public String debugDirName

debugDir

public File debugDir

DUMP

public boolean DUMP

Constructor Details

ValueNumbering

public ValueNumbering()

Method Details

transform

public void transform(FlowGraph cfg)

Performs value numbering on a control flow graph.

See Also:

• ComponentVisitor
• SSAGraph
• ValueFolder