summaryrefslogtreecommitdiffstats
path: root/llvm
diff options
context:
space:
mode:
authorWei Mi <wmi@google.com>2017-08-29 21:45:11 +0000
committerWei Mi <wmi@google.com>2017-08-29 21:45:11 +0000
commitebb93277590c0e8553f5278724cb96f912dc0dc0 (patch)
treec42a7013d049830cb5a4114bac2d26c661ec880a /llvm
parent045205239567cfe3a9f4e73ccf02085763dba5e1 (diff)
downloadbcm5719-llvm-ebb93277590c0e8553f5278724cb96f912dc0dc0.tar.gz
bcm5719-llvm-ebb93277590c0e8553f5278724cb96f912dc0dc0.zip
[LoopUnswitch] Fix a simple bug which disables loop unswitch for select statement
This is to fix PR34257. rL309059 takes an early return when FindLIVLoopCondition fails to find a loop invariant condition. This is wrong and it will disable loop unswitch for select. The patch fixes the bug. Differential Revision: https://reviews.llvm.org/D36985 llvm-svn: 312045
Diffstat (limited to 'llvm')
-rw-r--r--llvm/lib/Transforms/Scalar/LoopUnswitch.cpp6
-rw-r--r--llvm/test/Transforms/LoopUnswitch/unswitch-select.ll26
2 files changed, 28 insertions, 4 deletions
diff --git a/llvm/lib/Transforms/Scalar/LoopUnswitch.cpp b/llvm/lib/Transforms/Scalar/LoopUnswitch.cpp
index 4a48d90e716..bf830dd6377 100644
--- a/llvm/lib/Transforms/Scalar/LoopUnswitch.cpp
+++ b/llvm/lib/Transforms/Scalar/LoopUnswitch.cpp
@@ -705,10 +705,8 @@ bool LoopUnswitch::processCurrentLoop() {
// unswitch on it if we desire.
Value *LoopCond = FindLIVLoopCondition(BI->getCondition(),
currentLoop, Changed).first;
- if (!LoopCond || EqualityPropUnSafe(*LoopCond))
- continue;
-
- if (UnswitchIfProfitable(LoopCond, ConstantInt::getTrue(Context), TI)) {
+ if (LoopCond && !EqualityPropUnSafe(*LoopCond) &&
+ UnswitchIfProfitable(LoopCond, ConstantInt::getTrue(Context), TI)) {
++NumBranches;
return true;
}
diff --git a/llvm/test/Transforms/LoopUnswitch/unswitch-select.ll b/llvm/test/Transforms/LoopUnswitch/unswitch-select.ll
new file mode 100644
index 00000000000..1caac5af1cf
--- /dev/null
+++ b/llvm/test/Transforms/LoopUnswitch/unswitch-select.ll
@@ -0,0 +1,26 @@
+; REQUIRES: asserts
+; RUN: opt < %s -loop-unswitch -disable-output -stats 2>&1| FileCheck %s
+
+; Check the select statement in the loop will be unswitched.
+; CHECK: 1 loop-unswitch - Number of selects unswitched
+define i32 @test(i1 zeroext %x, i32 %a) local_unnamed_addr #0 {
+entry:
+ br label %while.cond
+
+while.cond: ; preds = %while.body, %entry
+ %i.0 = phi i32 [ 0, %entry ], [ %inc, %while.body ]
+ %s.0 = phi i32 [ %a, %entry ], [ %add, %while.body ]
+ %cmp = icmp slt i32 %i.0, 10000
+ br i1 %cmp, label %while.body, label %while.end
+
+while.body: ; preds = %while.cond
+ %cond = select i1 %x, i32 %a, i32 %i.0
+ %add = add nsw i32 %s.0, %cond
+ %inc = add nsw i32 %i.0, 1
+ br label %while.cond
+
+while.end: ; preds = %while.cond
+ %s.0.lcssa = phi i32 [ %s.0, %while.cond ]
+ ret i32 %s.0.lcssa
+}
+
OpenPOWER on IntegriCloud