coins.aflow
クラス MakeDominatorTree
java.lang.Object
|
+--coins.aflow.MakeDominatorTree
- 直系の既知のサブクラス:
- MakeDominatorTreeForSubpFlow, MakePostdominatorTreeForSubpFlow
- public class MakeDominatorTree
- extends java.lang.Object
Makes a dominator tree for the given list of BBlocks.
クラス java.lang.Object から継承したメソッド |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
fSubpFlow
protected SubpFlow fSubpFlow
ioRoot
protected IoRoot ioRoot
MakeDominatorTree
public MakeDominatorTree()
makeDominatorTreeFor
public TreeStructure makeDominatorTreeFor(SubpFlow pSubpFlow,
java.util.List pBBlocks,
BBlock pEntry,
boolean pIsDom)
- Makes a (post)dominator tree for the given list of BBlocks.
pEntry
will be the root of the tree. The list of BBlocks pBBlocks
should be connected and every BBlock should be reachable from (should reach) pBBlock
.
- パラメータ:
pIsDom
- if true, find dominator tree, otherwise, find postdominator tree.
- 戻り値:
- the resultant coins.aflow.util.TreeStructure object.
saveDom
protected void saveDom(BBlock pBBlock,
java.util.List pDom)
link
protected void link(TreeStructure pTree,
BBlock pParent,
BBlock pChild)
- Links the given two nodes in the given tree structure.