diff options
Diffstat (limited to 'lib')
-rw-r--r-- | lib/Analysis/PostDominatorCalculation.h | 18 | ||||
-rw-r--r-- | lib/Analysis/PostDominators.cpp | 23 | ||||
-rw-r--r-- | lib/VMCore/DominatorCalculation.h | 2 | ||||
-rw-r--r-- | lib/VMCore/Dominators.cpp | 6 |
4 files changed, 29 insertions, 20 deletions
diff --git a/lib/Analysis/PostDominatorCalculation.h b/lib/Analysis/PostDominatorCalculation.h index 5aa692e..724ff79 100644 --- a/lib/Analysis/PostDominatorCalculation.h +++ b/lib/Analysis/PostDominatorCalculation.h @@ -19,24 +19,6 @@ namespace llvm { void PDTcalculate(PostDominatorTree& PDT, Function &F) { - // Step #0: Scan the function looking for the root nodes of the post-dominance - // relationships. These blocks, which have no successors, end with return and - // unwind instructions. - for (Function::iterator I = F.begin(), E = F.end(); I != E; ++I) { - TerminatorInst *Insn = I->getTerminator(); - if (Insn->getNumSuccessors() == 0) { - // Unreachable block is not a root node. - if (!isa<UnreachableInst>(Insn)) - PDT.Roots.push_back(I); - } - - // Prepopulate maps so that we don't get iterator invalidation issues later. - PDT.IDoms[I] = 0; - PDT.DomTreeNodes[I] = 0; - } - - PDT.Vertex.push_back(0); - // Step #1: Number blocks in depth-first order and initialize variables used // in later stages of the algorithm. unsigned N = 0; diff --git a/lib/Analysis/PostDominators.cpp b/lib/Analysis/PostDominators.cpp index cd29749..0ca7388 100644 --- a/lib/Analysis/PostDominators.cpp +++ b/lib/Analysis/PostDominators.cpp @@ -28,6 +28,29 @@ char PostDominanceFrontier::ID = 0; static RegisterPass<PostDominatorTree> F("postdomtree", "Post-Dominator Tree Construction", true); +bool PostDominatorTree::runOnFunction(Function &F) { + reset(); // Reset from the last time we were run... + + // Initialize the roots list + for (Function::iterator I = F.begin(), E = F.end(); I != E; ++I) { + TerminatorInst *Insn = I->getTerminator(); + if (Insn->getNumSuccessors() == 0) { + // Unreachable block is not a root node. + if (!isa<UnreachableInst>(Insn)) + Roots.push_back(I); + } + + // Prepopulate maps so that we don't get iterator invalidation issues later. + IDoms[I] = 0; + DomTreeNodes[I] = 0; + } + + Vertex.push_back(0); + + PDTcalculate(*this, F); + return false; +} + //===----------------------------------------------------------------------===// // PostDominanceFrontier Implementation //===----------------------------------------------------------------------===// diff --git a/lib/VMCore/DominatorCalculation.h b/lib/VMCore/DominatorCalculation.h index a9118d8..1d245d4 100644 --- a/lib/VMCore/DominatorCalculation.h +++ b/lib/VMCore/DominatorCalculation.h @@ -40,8 +40,6 @@ void DTcalculate(DominatorTree& DT, Function &F) { // Add a node for the root... DT.DomTreeNodes[Root] = DT.RootNode = new DomTreeNode(Root, 0); - DT.Vertex.push_back(0); - // Step #1: Number blocks in depth-first order and initialize variables used // in later stages of the algorithm. unsigned N = DFSPass<GraphTraits<BasicBlock*> >(DT, Root, 0); diff --git a/lib/VMCore/Dominators.cpp b/lib/VMCore/Dominators.cpp index a1eaf4a..57cf670 100644 --- a/lib/VMCore/Dominators.cpp +++ b/lib/VMCore/Dominators.cpp @@ -350,7 +350,13 @@ void DominatorTreeBase::dump() { bool DominatorTree::runOnFunction(Function &F) { reset(); // Reset from the last time we were run... + + // Initialize roots Roots.push_back(&F.getEntryBlock()); + IDoms[&F.getEntryBlock()] = 0; + DomTreeNodes[&F.getEntryBlock()] = 0; + Vertex.push_back(0); + DTcalculate(*this, F); return false; } |