1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
|
; RUN: opt < %s -indvars -loop-deletion -simplifycfg -S | FileCheck %s
; Testcase distilled from 256.bzip2
; CHECK-LABEL: @test1
; CHECK-NOT: br
define i32 @test1() {
entry:
br label %loopentry
loopentry: ; preds = %loopentry, %entry
%indvar1 = phi i32 [ 0, %entry ], [ %indvar.next2, %loopentry ] ; <i32> [#uses=1]
%h.0 = phi i32 [ %tmp.2, %loopentry ], [ 4, %entry ] ; <i32> [#uses=1]
%tmp.1 = mul i32 %h.0, 3 ; <i32> [#uses=1]
%tmp.2 = add i32 %tmp.1, 1 ; <i32> [#uses=2]
%indvar.next2 = add i32 %indvar1, 1 ; <i32> [#uses=2]
%exitcond3 = icmp ne i32 %indvar.next2, 4 ; <i1> [#uses=1]
br i1 %exitcond3, label %loopentry, label %loopexit
loopexit: ; preds = %loopentry
ret i32 %tmp.2
}
; PR12377
; CHECK-LABEL: @test2
; CHECK: [[VAR1:%.+]] = add i32 %arg, -11
; CHECK: [[VAR2:%.+]] = lshr i32 [[VAR1]], 1
; CHECK: [[VAR3:%.+]] = add nuw i32 [[VAR2]], 1
; CHECK: [[VAR4:%.+]] = phi i32 [ 0, %bb ], [ [[VAR3]], %bb1.preheader ]
; CHECK: ret i32 [[VAR4]]
define i32 @test2(i32 %arg) {
bb:
%tmp = icmp ugt i32 %arg, 10
br i1 %tmp, label %bb1, label %bb7
bb1: ; preds = %bb1, %bb
%tmp2 = phi i32 [ %tmp5, %bb1 ], [ 0, %bb ]
%tmp3 = phi i32 [ %tmp4, %bb1 ], [ %arg, %bb ]
%tmp4 = add i32 %tmp3, -2
%tmp5 = add i32 %tmp2, 1
%tmp6 = icmp ugt i32 %tmp4, 10
br i1 %tmp6, label %bb1, label %bb7
bb7: ; preds = %bb1, %bb
%tmp8 = phi i32 [ 0, %bb ], [ %tmp5, %bb1 ]
ret i32 %tmp8
}
|
