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.


フィールドの概要
protected  SubpFlow fSubpFlow
           
protected  IoRoot ioRoot
           
 
コンストラクタの概要
MakeDominatorTree()
           
 
メソッドの概要
protected  void link(TreeStructure pTree, BBlock pParent, BBlock pChild)
          Links the given two nodes in the given tree structure.
 TreeStructure makeDominatorTreeFor(SubpFlow pSubpFlow, java.util.List pBBlocks, BBlock pEntry, boolean pIsDom)
          Makes a (post)dominator tree for the given list of BBlocks.
protected  void saveDom(BBlock pBBlock, java.util.List pDom)
           
 
クラス 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.