org.jikesrvm.compilers.opt.util
Class ReverseFilteredDFSenumerateByFinish

java.lang.Object
  extended by org.jikesrvm.compilers.opt.util.Stack<GraphNode>
      extended by org.jikesrvm.compilers.opt.util.DFSenumerateByFinish
          extended by org.jikesrvm.compilers.opt.util.ReverseDFSenumerateByFinish
              extended by org.jikesrvm.compilers.opt.util.ReverseFilteredDFSenumerateByFinish
All Implemented Interfaces:
Iterable<GraphNode>, Enumeration<GraphNode>, GraphNodeEnumeration

 class ReverseFilteredDFSenumerateByFinish
extends ReverseDFSenumerateByFinish


Field Summary
private  GraphEdgeFilter filter
           
 
Fields inherited from class org.jikesrvm.compilers.opt.util.DFSenumerateByFinish
currentRoot
 
Constructor Summary
ReverseFilteredDFSenumerateByFinish(Graph net, GraphNodeEnumeration nodes, GraphEdgeFilter filter)
           
 
Method Summary
protected  GraphNodeEnumeration getConnected(GraphNode n)
          Traverse edges from target to source.
 
Methods inherited from class org.jikesrvm.compilers.opt.util.DFSenumerateByFinish
hasMoreElements, next, nextElement
 
Methods inherited from class org.jikesrvm.compilers.opt.util.Stack
compare, copy, empty, getTOS, isEmpty, iterator, peek, pop, push, shallowCopy, toString
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Field Detail

filter

private final GraphEdgeFilter filter
Constructor Detail

ReverseFilteredDFSenumerateByFinish

ReverseFilteredDFSenumerateByFinish(Graph net,
                                    GraphNodeEnumeration nodes,
                                    GraphEdgeFilter filter)
Method Detail

getConnected

protected GraphNodeEnumeration getConnected(GraphNode n)
Description copied from class: ReverseDFSenumerateByFinish
Traverse edges from target to source.

Overrides:
getConnected in class ReverseDFSenumerateByFinish
Parameters:
n - A node in the DFS
Returns:
The nodes that have edges leading to n