org.jikesrvm.compilers.opt.ssa

Class ValueGraphEdge

java.lang.Object

org.jikesrvm.compilers.opt.util.SpaceEffGraphEdge

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, flags, nextIn, nextOut

Constructor Summary

Constructors

Constructor and Description
ValueGraphEdge(ValueGraphVertex src, ValueGraphVertex target)

Method Summary

Modifier and Type	Method and Description
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