Package EDU.purdue.cs.bloat.trans

Class 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 Description
      static boolean DEBUG  
      java.io.File debugDir  
      java.lang.String debugDirName  
      boolean DUMP  

    • Constructor Summary

      Constructors 
      Constructor Description
      ValueNumbering()  

    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method 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()