|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||
public interface DominatorsFinder<N>
General interface for a dominators analysis.
| Method Summary | |
|---|---|
List<N> |
getDominators(N node)
Returns a list of dominators for the given node in the graph. |
DirectedGraph<N> |
getGraph()
Returns the graph to which the analysis pertains. |
N |
getImmediateDominator(N node)
Returns the immediate dominator of node or null if the node has no immediate dominator. |
boolean |
isDominatedBy(N node,
N dominator)
True if "node" is dominated by "dominator" in the graph. |
boolean |
isDominatedByAll(N node,
Collection<N> dominators)
True if "node" is dominated by all nodes in "dominators" in the graph. |
| Method Detail |
|---|
DirectedGraph<N> getGraph()
List<N> getDominators(N node)
N getImmediateDominator(N node)
boolean isDominatedBy(N node,
N dominator)
boolean isDominatedByAll(N node,
Collection<N> dominators)
|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||