This is a trivial tweak to the addrec insertion code: insert the increment

at the bottom of the loop instead of the top.  This reduces the number of
overlapping live ranges a lot, for example, eliminating a spill in an important
loop in 183.equake with linear scan.

I still need to make the exit comparison of the loop use the post-incremented
version of this variable, but this is an easy first step.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12952 91177308-0d34-0410-b5e6-96231b3b80d8

diff --git a/lib/Analysis/ScalarEvolution.cpp b/lib/Analysis/ScalarEvolution.cpp
index 70a7d04121ccf149fe80cb5a89a4804faf826877..62247e42ac499c5f381338707787609597dd68ed 100644 (file)
--- a/lib/Analysis/ScalarEvolution.cpp
+++ b/lib/Analysis/ScalarEvolution.cpp
@@ -1465,14 +1465,19 @@ Value *SCEVAddRecExpr::expandCodeFor(ScalarEvolutionRewriter &SER,
     PHINode *PN = new PHINode(Ty, "indvar", Header->begin());
     PN->addIncoming(Constant::getNullValue(Ty), L->getLoopPreheader());
 
-    // Insert a unit add instruction after the PHI nodes in the header block.
-    BasicBlock::iterator I = PN;
-    while (isa<PHINode>(I)) ++I;
-
-    Constant *One = Ty->isFloatingPoint() ?(Constant*)ConstantFP::get(Ty, 1.0)
-      :(Constant*)ConstantInt::get(Ty, 1);
+    pred_iterator HPI = pred_begin(Header);
+    assert(HPI != pred_end(Header) && "Loop with zero preds???");
+    if (!getLoop()->contains(*HPI)) ++HPI;
+    assert(HPI != pred_end(Header) && getLoop()->contains(*HPI) &&
+           "No backedge in loop?");
+
+    // Insert a unit add instruction right before the terminator corresponding
+    // to the back-edge.
+    Constant *One = Ty->isFloatingPoint() ? (Constant*)ConstantFP::get(Ty, 1.0)
+      : (Constant*)ConstantInt::get(Ty, 1);
     Instruction *Add = BinaryOperator::create(Instruction::Add, PN, One,
-                                              "indvar.next", I);
+                                              "indvar.next",
+                                              (*HPI)->getTerminator());
 
     pred_iterator PI = pred_begin(Header);
     if (*PI == L->getLoopPreheader())