aboutsummaryrefslogtreecommitdiff
path: root/lib/VMCore/Dominators.cpp
diff options
context:
space:
mode:
authorDevang Patel <dpatel@apple.com>2007-06-08 01:50:32 +0000
committerDevang Patel <dpatel@apple.com>2007-06-08 01:50:32 +0000
commitdba2413b2ecf4e781f457036a2eb0f103192e90d (patch)
tree712d3f0656e20358cd291b89d5480916b63bc140 /lib/VMCore/Dominators.cpp
parent1a90a5aebe3488dc3feaab60ba16bed1659ba27b (diff)
Update LoopSimplify to require and preserve DominatorTree only.
Now LoopSimplify does not require nor preserve ETForest. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@37512 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/VMCore/Dominators.cpp')
-rw-r--r--lib/VMCore/Dominators.cpp15
1 files changed, 12 insertions, 3 deletions
diff --git a/lib/VMCore/Dominators.cpp b/lib/VMCore/Dominators.cpp
index fc5d6a63ca..32c435b2c6 100644
--- a/lib/VMCore/Dominators.cpp
+++ b/lib/VMCore/Dominators.cpp
@@ -316,14 +316,23 @@ void DominatorTreeBase::updateDFSNumbers()
for (df_iterator<BasicBlock*> I = df_begin(Roots[i]),
E = df_end(Roots[i]); I != E; ++I) {
BasicBlock *BB = *I;
- ETNode *ETN = getNode(BB)->getETNode();
- if (ETN && !ETN->hasFather())
- ETN->assignDFSNumber(dfsnum);
+ DomTreeNode *BBNode = getNode(BB);
+ if (BBNode) {
+ ETNode *ETN = BBNode->getETNode();
+ if (ETN && !ETN->hasFather())
+ ETN->assignDFSNumber(dfsnum);
+ }
}
SlowQueries = 0;
DFSInfoValid = true;
}
+/// isReachableFromEntry - Return true if A is dominated by the entry
+/// block of the function containing it.
+const bool DominatorTreeBase::isReachableFromEntry(BasicBlock* A) {
+ return dominates(&A->getParent()->getEntryBlock(), A);
+}
+
// dominates - Return true if A dominates B. THis performs the
// special checks necessary if A and B are in the same basic block.
bool DominatorTreeBase::dominates(Instruction *A, Instruction *B) {