|
FindBugs™ 1.3.9 | |||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectedu.umd.cs.findbugs.graph.AbstractDepthFirstSearch<GraphType,EdgeType,VertexType>
edu.umd.cs.findbugs.graph.ReverseDepthFirstSearch<CFG,Edge,BasicBlock>
edu.umd.cs.findbugs.ba.ReverseDepthFirstSearch
public class ReverseDepthFirstSearch
Algorithm to perform a reverse depth first search on a CFG. (I.e., depth first search on reversed CFG.)
CFG
Field Summary |
---|
Fields inherited from class edu.umd.cs.findbugs.graph.AbstractDepthFirstSearch |
---|
BLACK, DEBUG, GRAY, WHITE |
Fields inherited from interface edu.umd.cs.findbugs.graph.DFSEdgeTypes |
---|
BACK_EDGE, CROSS_EDGE, FORWARD_EDGE, TREE_EDGE, UNKNOWN_EDGE |
Constructor Summary | |
---|---|
ReverseDepthFirstSearch(CFG cfg)
Constructor. |
Method Summary | |
---|---|
protected BasicBlock |
getNextSearchTreeRoot()
Choose the next search tree root. |
Methods inherited from class edu.umd.cs.findbugs.graph.ReverseDepthFirstSearch |
---|
getSource, getTarget, outgoingEdgeIterator |
Methods inherited from class edu.umd.cs.findbugs.graph.AbstractDepthFirstSearch |
---|
containsCycle, getColor, getDFSEdgeType, getDiscoveryTime, getFinishTime, getFinishTimeList, search, setSearchTreeCallback, setVertexChooser, topologicalSortIterator, unvisitedVertices, visitMe |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public ReverseDepthFirstSearch(CFG cfg)
cfg
- the CFG to perform the reverse depth first search onMethod Detail |
---|
protected BasicBlock getNextSearchTreeRoot()
AbstractDepthFirstSearch
getNextSearchTreeRoot
in class AbstractDepthFirstSearch<CFG,Edge,BasicBlock>
|
FindBugs™ 1.3.9 | |||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |