Do not split loops rejected by processOneIterationLoop().
authorDevang Patel <dpatel@apple.com>
Mon, 20 Aug 2007 20:24:15 +0000 (20:24 +0000)
committerDevang Patel <dpatel@apple.com>
Mon, 20 Aug 2007 20:24:15 +0000 (20:24 +0000)
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@41194 91177308-0d34-0410-b5e6-96231b3b80d8

lib/Transforms/Scalar/LoopIndexSplit.cpp
test/Transforms/LoopIndexSplit/Crash-2007-08-17.ll
test/Transforms/LoopIndexSplit/Crash2-2007-08-17.ll

index 9b4319d40cd00e712c8565fb184555594e2c8743..4a5c1c8cc0b3125a3ac5539d2db1589180068468 100644 (file)
@@ -178,7 +178,7 @@ bool LoopIndexSplit::runOnLoop(Loop *IncomingLoop, LPPassManager &LPM_Ref) {
 
   // First see if it is possible to eliminate loop itself or not.
   for (SmallVector<SplitInfo, 4>::iterator SI = SplitData.begin(),
-         E = SplitData.end(); SI != E; ++SI) {
+         E = SplitData.end(); SI != E;) {
     SplitInfo &SD = *SI;
     if (SD.SplitCondition->getPredicate() == ICmpInst::ICMP_EQ) {
       Changed = processOneIterationLoop(SD);
@@ -186,8 +186,13 @@ bool LoopIndexSplit::runOnLoop(Loop *IncomingLoop, LPPassManager &LPM_Ref) {
         ++NumIndexSplit;
         // If is loop is eliminated then nothing else to do here.
         return Changed;
+      } else {
+        SmallVector<SplitInfo, 4>::iterator Delete_SI = SI;
+        ++SI;
+        SplitData.erase(Delete_SI);
       }
-    }
+    } else
+      ++SI;
   }
 
   unsigned MaxCost = 99;
@@ -198,8 +203,8 @@ bool LoopIndexSplit::runOnLoop(Loop *IncomingLoop, LPPassManager &LPM_Ref) {
     SplitInfo SD = *SI;
 
     // ICM_EQs are already handled above.
-    if (SD.SplitCondition->getPredicate() == ICmpInst::ICMP_EQ)
-      continue;
+    assert (SD.SplitCondition->getPredicate() != ICmpInst::ICMP_EQ &&
+            "Unexpected split condition predicate");
     
     unsigned Cost = findSplitCost(L, SD);
     if (Cost < MaxCost)
@@ -207,7 +212,8 @@ bool LoopIndexSplit::runOnLoop(Loop *IncomingLoop, LPPassManager &LPM_Ref) {
   }
 
   // Split most profitiable condition.
-  Changed = splitLoop(SplitData[MostProfitableSDIndex]);
+  if (!SplitData.empty())
+    Changed = splitLoop(SplitData[MostProfitableSDIndex]);
 
   if (Changed)
     ++NumIndexSplit;
index 71fccce7471954005046d752f3a9d38b867df9e2..d77f55a60aea84418f31a20a51dbc22b5fa675fe 100644 (file)
@@ -1,5 +1,4 @@
-; RUN: llvm-as < %s | opt -loop-index-split -disable-output -stats |& \
-; RUN: grep "loop-index-split" | count 1
+; RUN: llvm-as < %s | opt -loop-index-split -disable-output 
 
         %struct._edit_script = type { %struct._edit_script*, i32, i8 }
 
index 76c30b3cf16ddc3bab2f73f4a5d3f7e766df8052..241b7dc188d6caa9df549b01b819cdb099d81f88 100644 (file)
@@ -1,5 +1,4 @@
-; RUN: llvm-as < %s | opt -loop-index-split -disable-output -stats |& \
-; RUN: grep "loop-index-split" | count 1
+; RUN: llvm-as < %s | opt -loop-index-split -disable-output 
 
         %struct._edit_script = type { %struct._edit_script*, i32, i8 }