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

static boolean	DEBUG
java.io.File	debugDir
java.lang.String	debugDirName
boolean	DUMP

Constructor Summary

ValueNumbering()

Method Summary

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