Package | Description |
---|---|
soot.toolkits.graph |
Toolkit to produce and manipulate various types of control flow
graphs.
|
Modifier and Type | Field and Description |
---|---|
protected DominatorNode<N> |
DominatorNode.parent |
Modifier and Type | Field and Description |
---|---|
protected List<DominatorNode<N>> |
DominatorNode.children |
protected Map<N,DominatorNode<N>> |
DominatorTree.godeToDode
"gode" is a node in the original graph, "dode" is a node in the dominator tree.
|
protected List<DominatorNode<N>> |
DominatorTree.heads |
protected Map<DominatorNode<N>,List<DominatorNode<N>>> |
CytronDominanceFrontier.nodeToFrontier |
protected Map<DominatorNode<N>,List<DominatorNode<N>>> |
CytronDominanceFrontier.nodeToFrontier |
protected List<DominatorNode<N>> |
DominatorTree.tails |
Modifier and Type | Method and Description |
---|---|
protected DominatorNode<N> |
DominatorTree.fetchDode(N gode)
Convenience method, ensures we don't create more than one DominatorNode for a given block.
|
protected DominatorNode<N> |
DominatorTree.fetchParent(N gode) |
DominatorNode<N> |
DominatorTree.getDode(N gode) |
DominatorNode<N> |
DominatorTree.getHead()
Gets the first head of the dominator tree.
|
DominatorNode<N> |
DominatorNode.getParent()
Returns the parent of the node in the DominatorTree.
|
DominatorNode<N> |
DominatorTree.getParentOf(DominatorNode<N> node) |
Modifier and Type | Method and Description |
---|---|
List<DominatorNode<N>> |
DominatorNode.getChildren()
Returns a backed list of the children of this node in the DominatorTree.
|
List<DominatorNode<N>> |
DominatorTree.getChildrenOf(DominatorNode<N> node) |
List<DominatorNode<N>> |
CytronDominanceFrontier.getDominanceFrontierOf(DominatorNode<N> node) |
List<DominatorNode<N>> |
DominanceFrontier.getDominanceFrontierOf(DominatorNode<N> node) |
List<DominatorNode<N>> |
DominatorTree.getHeads() |
List<DominatorNode<N>> |
DominatorTreeAdapter.getHeads() |
List<DominatorNode<N>> |
DominatorTree.getPredsOf(DominatorNode<N> node) |
List<DominatorNode<N>> |
DominatorTreeAdapter.getPredsOf(DominatorNode<N> node) |
List<DominatorNode<N>> |
DominatorTree.getSuccsOf(DominatorNode<N> node) |
List<DominatorNode<N>> |
DominatorTreeAdapter.getSuccsOf(DominatorNode<N> node) |
List<DominatorNode<N>> |
DominatorTree.getTails() |
List<DominatorNode<N>> |
DominatorTreeAdapter.getTails() |
Iterator<DominatorNode<N>> |
DominatorTree.iterator() |
Iterator<DominatorNode<N>> |
DominatorTreeAdapter.iterator() |
Modifier and Type | Method and Description |
---|---|
boolean |
DominatorNode.addChild(DominatorNode<N> child)
Adds a child to the internal list of children of this node in tree.
|
protected void |
CytronDominanceFrontier.bottomUpDispatch(DominatorNode<N> node)
Make sure we visit children first.
|
List<DominatorNode<N>> |
DominatorTree.getChildrenOf(DominatorNode<N> node) |
List<DominatorNode<N>> |
CytronDominanceFrontier.getDominanceFrontierOf(DominatorNode<N> node) |
List<DominatorNode<N>> |
DominanceFrontier.getDominanceFrontierOf(DominatorNode<N> node) |
DominatorNode<N> |
DominatorTree.getParentOf(DominatorNode<N> node) |
List<DominatorNode<N>> |
DominatorTree.getPredsOf(DominatorNode<N> node) |
List<DominatorNode<N>> |
DominatorTreeAdapter.getPredsOf(DominatorNode<N> node) |
List<DominatorNode<N>> |
DominatorTree.getSuccsOf(DominatorNode<N> node) |
List<DominatorNode<N>> |
DominatorTreeAdapter.getSuccsOf(DominatorNode<N> node) |
boolean |
DominatorTree.isDominatorOf(DominatorNode<N> dom,
DominatorNode<N> node) |
boolean |
DominatorTree.isDominatorOf(DominatorNode<N> dom,
DominatorNode<N> node) |
protected boolean |
CytronDominanceFrontier.isFrontierKnown(DominatorNode<N> node) |
boolean |
DominatorTree.isImmediateDominatorOf(DominatorNode<N> idom,
DominatorNode<N> node) |
boolean |
DominatorTree.isImmediateDominatorOf(DominatorNode<N> idom,
DominatorNode<N> node) |
protected void |
CytronDominanceFrontier.processNode(DominatorNode<N> node)
Calculate dominance frontier for a set of basic blocks.
|
void |
DominatorNode.setParent(DominatorNode<N> parent)
Sets the parent of this node in the DominatorTree.
|
Copyright © 2021 Soot OSS. All rights reserved.