org.jikesrvm.compilers.opt.util

Class ReverseFilteredDFSenumerateByFinish

java.lang.Object

org.jikesrvm.compilers.opt.util.Stack<GraphNode>

org.jikesrvm.compilers.opt.util.DFSenumerateByFinish

org.jikesrvm.compilers.opt.util.ReverseDFSenumerateByFinish

org.jikesrvm.compilers.opt.util.ReverseFilteredDFSenumerateByFinish

All Implemented Interfaces:

Iterable<GraphNode>, Enumeration<GraphNode>

class ReverseFilteredDFSenumerateByFinish
extends ReverseDFSenumerateByFinish

Field Summary

Fields

Modifier and Type	Field and Description
private GraphEdgeFilter	filter

Fields inherited from class org.jikesrvm.compilers.opt.util.DFSenumerateByFinish

currentRoot

Constructor Summary

Constructors

Constructor and Description
ReverseFilteredDFSenumerateByFinish(Graph net, Enumeration<GraphNode> nodes, GraphEdgeFilter filter)

Method Summary

Modifier and Type	Method and Description
protected Enumeration<GraphNode>	getConnected(GraphNode n) Traverse edges from target to source.

Methods inherited from class org.jikesrvm.compilers.opt.util.DFSenumerateByFinish

hasMoreElements, 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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Field Detail

filter

private final GraphEdgeFilter filter

Constructor Detail

ReverseFilteredDFSenumerateByFinish

ReverseFilteredDFSenumerateByFinish(Graph net,
                                    Enumeration<GraphNode> nodes,
                                    GraphEdgeFilter filter)

Method Detail

getConnected

protected Enumeration<GraphNode> 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