[llvm-commits] CVS: llvm/lib/Transforms/Utils/LoopSimplify.cpp
Chris Lattner
lattner at cs.uiuc.edu
Sat Feb 11 13:25:07 PST 2006
Changes in directory llvm/lib/Transforms/Utils:
LoopSimplify.cpp updated: 1.65 -> 1.66
---
Log message:
Fix for my previously reverted patch
---
Diffs of the changes: (+12 -6)
LoopSimplify.cpp | 18 ++++++++++++------
1 files changed, 12 insertions(+), 6 deletions(-)
Index: llvm/lib/Transforms/Utils/LoopSimplify.cpp
diff -u llvm/lib/Transforms/Utils/LoopSimplify.cpp:1.65 llvm/lib/Transforms/Utils/LoopSimplify.cpp:1.66
--- llvm/lib/Transforms/Utils/LoopSimplify.cpp:1.65 Sat Feb 11 02:47:47 2006
+++ llvm/lib/Transforms/Utils/LoopSimplify.cpp Sat Feb 11 15:24:54 2006
@@ -156,12 +156,18 @@
// 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 @@
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;
More information about the llvm-commits
mailing list