aboutsummaryrefslogtreecommitdiff
path: root/llvm/lib/Transforms/Utils/LoopSimplify.cpp
diff options
context:
space:
mode:
authorChris Lattner <sabre@nondot.org>2006-02-11 21:24:54 +0000
committerChris Lattner <sabre@nondot.org>2006-02-11 21:24:54 +0000
commit35248e06bc93b1cd29d8f253632fcb07ae36ea3b (patch)
tree59cf37a8eb44f3c9e24ef9985da5f766758cc6dc /llvm/lib/Transforms/Utils/LoopSimplify.cpp
parentf3ed03481a5ab9502fb71d8145eb752c5f5f5fc0 (diff)
downloadllvm-35248e06bc93b1cd29d8f253632fcb07ae36ea3b.zip
llvm-35248e06bc93b1cd29d8f253632fcb07ae36ea3b.tar.gz
llvm-35248e06bc93b1cd29d8f253632fcb07ae36ea3b.tar.bz2
Fix for my previously reverted patch
llvm-svn: 26126
Diffstat (limited to 'llvm/lib/Transforms/Utils/LoopSimplify.cpp')
-rw-r--r--llvm/lib/Transforms/Utils/LoopSimplify.cpp18
1 files changed, 12 insertions, 6 deletions
diff --git a/llvm/lib/Transforms/Utils/LoopSimplify.cpp b/llvm/lib/Transforms/Utils/LoopSimplify.cpp
index a8aa0e0..488915e 100644
--- a/llvm/lib/Transforms/Utils/LoopSimplify.cpp
+++ b/llvm/lib/Transforms/Utils/LoopSimplify.cpp
@@ -156,12 +156,18 @@ bool LoopSimplify::ProcessLoop(Loop *L) {
// Next, check to make sure that all exit nodes of the loop only have
// predecessors that are inside of the loop. This check guarantees that the
// loop preheader/header will dominate the exit blocks. If the exit block has
- // predecessors from outside of the loop, split the edge now.
- std::vector<BasicBlock*> ExitBlocks;
- L->getExitBlocks(ExitBlocks);
-
- SetVector<BasicBlock*> ExitBlockSet(ExitBlocks.begin(), ExitBlocks.end());
+ // predecessors from outside of the loop, split the edge now. Note that we
+ // only want to consider the exit blocks of *this* loop, not of any subloops,
+ // so we can't use Loop::getExitBlocks().
LoopInfo &LI = getAnalysis<LoopInfo>();
+ SetVector<BasicBlock*> ExitBlockSet;
+ for (Loop::block_iterator BI = L->block_begin(),
+ BE = L->block_end(); BI != BE; ++BI)
+ if (LI.getLoopFor(*BI) == L) // not a subloop.
+ for (succ_iterator I = succ_begin(*BI), E = succ_end(*BI); I != E; ++I)
+ if (!L->contains(*I)) // Not in current loop?
+ ExitBlockSet.insert(*I); // It must be an exit block.
+
for (SetVector<BasicBlock*>::iterator I = ExitBlockSet.begin(),
E = ExitBlockSet.end(); I != E; ++I) {
BasicBlock *ExitBlock = *I;
@@ -169,7 +175,7 @@ bool LoopSimplify::ProcessLoop(Loop *L) {
PI != PE; ++PI)
// Must be exactly this loop: no subloops, parent loops, or non-loop preds
// allowed.
- if (!L->contains(*PI)) {
+ if (LI.getLoopFor(*PI) != L) {
RewriteLoopExitBlock(L, ExitBlock);
NumInserted++;
Changed = true;