org.jikesrvm.compilers.opt.ssa
Class ValueGraphEdge

java.lang.Object
  extended by org.jikesrvm.compilers.opt.util.SpaceEffGraphEdge
      extended by org.jikesrvm.compilers.opt.ssa.ValueGraphEdge
All Implemented Interfaces:
GraphEdge

final class ValueGraphEdge
extends SpaceEffGraphEdge

This class implements an edge in the value graph used in global value numbering ala Alpern, Wegman and Zadeck. See Muchnick p.348 for a nice discussion.


Field Summary
 
Fields inherited from class org.jikesrvm.compilers.opt.util.SpaceEffGraphEdge
_fromNode, _toNode, nextIn, nextOut, scratch
 
Constructor Summary
ValueGraphEdge(ValueGraphVertex src, ValueGraphVertex target)
           
 
Method Summary
 String toString()
           
 
Methods inherited from class org.jikesrvm.compilers.opt.util.SpaceEffGraphEdge
backEdge, clearBackEdge, clearDominatorEdge, clearVisited, dominatorEdge, from, fromNode, fromNodeString, getInfo, getNextIn, getNextOut, getTypeString, setBackEdge, setDominatorEdge, setInfo, setVisited, to, toNode, toNodeString, visited
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Constructor Detail

ValueGraphEdge

ValueGraphEdge(ValueGraphVertex src,
               ValueGraphVertex target)
Method Detail

toString

public String toString()
Overrides:
toString in class Object