summaryrefslogtreecommitdiffstats
path: root/llvm
diff options
context:
space:
mode:
authorDavide Italiano <davide@freebsd.org>2017-08-28 20:29:33 +0000
committerDavide Italiano <davide@freebsd.org>2017-08-28 20:29:33 +0000
commit20cb7e887f00b097b632b9732ea40710ba6a8bba (patch)
tree5739601d3f9b85e3ab08fdd74c1cbb3f9dedf6a0 /llvm
parent0f76a35c5e3c2585179e7787f046519ce241129d (diff)
downloadbcm5719-llvm-20cb7e887f00b097b632b9732ea40710ba6a8bba.tar.gz
bcm5719-llvm-20cb7e887f00b097b632b9732ea40710ba6a8bba.zip
[LoopUnroll] Properly update loop structure in case of successful peeling.
When peeling kicks in, it updates the loop preheader. Later, a successful full unroll of the loop needs to update a PHI which i-th argument comes from the loop preheader, so it'd better look at the correct block. Fixes PR33437. Differential Revision: https://reviews.llvm.org/D37153 llvm-svn: 311922
Diffstat (limited to 'llvm')
-rw-r--r--llvm/lib/Transforms/Utils/LoopUnroll.cpp15
-rw-r--r--llvm/test/Transforms/LoopUnroll/pr33437.ll30
2 files changed, 43 insertions, 2 deletions
diff --git a/llvm/lib/Transforms/Utils/LoopUnroll.cpp b/llvm/lib/Transforms/Utils/LoopUnroll.cpp
index 835f4399332..7759ac74d56 100644
--- a/llvm/lib/Transforms/Utils/LoopUnroll.cpp
+++ b/llvm/lib/Transforms/Utils/LoopUnroll.cpp
@@ -396,8 +396,19 @@ bool llvm::UnrollLoop(Loop *L, unsigned Count, unsigned TripCount, bool Force,
"Did not expect runtime trip-count unrolling "
"and peeling for the same loop");
- if (PeelCount)
- peelLoop(L, PeelCount, LI, SE, DT, AC, PreserveLCSSA);
+ if (PeelCount) {
+ bool Peeled = peelLoop(L, PeelCount, LI, SE, DT, AC, PreserveLCSSA);
+
+ // Successful peeling may result in a change in the loop preheader/trip
+ // counts. If we later unroll the loop, we want these to be updated.
+ if (Peeled) {
+ BasicBlock *ExitingBlock = L->getExitingBlock();
+ assert(ExitingBlock && "Loop without exiting block?");
+ Preheader = L->getLoopPreheader();
+ TripCount = SE->getSmallConstantTripCount(L, ExitingBlock);
+ TripMultiple = SE->getSmallConstantTripMultiple(L, ExitingBlock);
+ }
+ }
// Loops containing convergent instructions must have a count that divides
// their TripMultiple.
diff --git a/llvm/test/Transforms/LoopUnroll/pr33437.ll b/llvm/test/Transforms/LoopUnroll/pr33437.ll
new file mode 100644
index 00000000000..58fa91f4b9a
--- /dev/null
+++ b/llvm/test/Transforms/LoopUnroll/pr33437.ll
@@ -0,0 +1,30 @@
+; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
+; RUN: opt -loop-unroll %s -S | FileCheck %s
+
+declare zeroext i8 @patatino()
+
+define fastcc void @tinky() {
+; CHECK-LABEL: @tinky(
+; CHECK-NEXT: entry:
+; CHECK-NEXT: br label [[FOR_COND93:%.*]]
+; CHECK: for.cond93:
+; CHECK-NEXT: br label [[FOR_BODY198:%.*]]
+; CHECK: for.body198:
+; CHECK-NEXT: [[CALL593:%.*]] = tail call zeroext i8 @patatino()
+; CHECK-NEXT: ret void
+;
+entry:
+ br label %for.cond93
+
+for.cond93.loopexit:
+ ret void
+
+for.cond93:
+ br label %for.body198
+
+for.body198:
+ %l_249.12 = phi i8 [ undef, %for.cond93 ], [ %call593, %for.body198 ]
+ %l_522.01 = phi i32 [ 0, %for.cond93 ], [ 1, %for.body198 ]
+ %call593 = tail call zeroext i8 @patatino()
+ br i1 false, label %for.body198, label %for.cond93.loopexit
+}
OpenPOWER on IntegriCloud