Skip to content

Commit ebb9327

Browse files
committed
[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
1 parent 0452052 commit ebb9327

File tree

2 files changed

+28
-4
lines changed

2 files changed

+28
-4
lines changed

llvm/lib/Transforms/Scalar/LoopUnswitch.cpp

Lines changed: 2 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -705,10 +705,8 @@ bool LoopUnswitch::processCurrentLoop() {
705705
// unswitch on it if we desire.
706706
Value *LoopCond = FindLIVLoopCondition(BI->getCondition(),
707707
currentLoop, Changed).first;
708-
if (!LoopCond || EqualityPropUnSafe(*LoopCond))
709-
continue;
710-
711-
if (UnswitchIfProfitable(LoopCond, ConstantInt::getTrue(Context), TI)) {
708+
if (LoopCond && !EqualityPropUnSafe(*LoopCond) &&
709+
UnswitchIfProfitable(LoopCond, ConstantInt::getTrue(Context), TI)) {
712710
++NumBranches;
713711
return true;
714712
}
Lines changed: 26 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,26 @@
1+
; REQUIRES: asserts
2+
; RUN: opt < %s -loop-unswitch -disable-output -stats 2>&1| FileCheck %s
3+
4+
; Check the select statement in the loop will be unswitched.
5+
; CHECK: 1 loop-unswitch - Number of selects unswitched
6+
define i32 @test(i1 zeroext %x, i32 %a) local_unnamed_addr #0 {
7+
entry:
8+
br label %while.cond
9+
10+
while.cond: ; preds = %while.body, %entry
11+
%i.0 = phi i32 [ 0, %entry ], [ %inc, %while.body ]
12+
%s.0 = phi i32 [ %a, %entry ], [ %add, %while.body ]
13+
%cmp = icmp slt i32 %i.0, 10000
14+
br i1 %cmp, label %while.body, label %while.end
15+
16+
while.body: ; preds = %while.cond
17+
%cond = select i1 %x, i32 %a, i32 %i.0
18+
%add = add nsw i32 %s.0, %cond
19+
%inc = add nsw i32 %i.0, 1
20+
br label %while.cond
21+
22+
while.end: ; preds = %while.cond
23+
%s.0.lcssa = phi i32 [ %s.0, %while.cond ]
24+
ret i32 %s.0.lcssa
25+
}
26+

0 commit comments

Comments
 (0)