xref: /aosp_15_r20/external/llvm/test/Analysis/ScalarEvolution/no-wrap-unknown-becount.ll (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker; RUN: opt -analyze -scalar-evolution < %s | FileCheck %s
2*9880d681SAndroid Build Coastguard Worker
3*9880d681SAndroid Build Coastguard Workerdeclare void @llvm.experimental.guard(i1, ...)
4*9880d681SAndroid Build Coastguard Workerdeclare void @llvm.assume(i1)
5*9880d681SAndroid Build Coastguard Worker
6*9880d681SAndroid Build Coastguard Workerdefine void @s_0(i32 %n, i1* %cond) {
7*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: Classifying expressions for: @s_0
8*9880d681SAndroid Build Coastguard Workerentry:
9*9880d681SAndroid Build Coastguard Worker  br label %loop
10*9880d681SAndroid Build Coastguard Worker
11*9880d681SAndroid Build Coastguard Workerloop:
12*9880d681SAndroid Build Coastguard Worker  %iv = phi i32 [ 0, %entry ], [ %iv.inc, %loop ]
13*9880d681SAndroid Build Coastguard Worker  %iv.inc = add i32 %iv, 1
14*9880d681SAndroid Build Coastguard Worker  %iv.sext = sext i32 %iv to i64
15*9880d681SAndroid Build Coastguard Worker; CHECK:    %iv.sext = sext i32 %iv to i64
16*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT:  -->  {0,+,1}<nuw><nsw><%loop>
17*9880d681SAndroid Build Coastguard Worker  %cmp = icmp slt i32 %iv, %n
18*9880d681SAndroid Build Coastguard Worker  call void(i1, ...) @llvm.experimental.guard(i1 %cmp) [ "deopt"() ]
19*9880d681SAndroid Build Coastguard Worker  %c = load volatile i1, i1* %cond
20*9880d681SAndroid Build Coastguard Worker  br i1 %c, label %loop, label %leave
21*9880d681SAndroid Build Coastguard Worker
22*9880d681SAndroid Build Coastguard Workerleave:
23*9880d681SAndroid Build Coastguard Worker  ret void
24*9880d681SAndroid Build Coastguard Worker}
25*9880d681SAndroid Build Coastguard Worker
26*9880d681SAndroid Build Coastguard Workerdefine void @s_1(i1* %cond) {
27*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: Classifying expressions for: @s_1
28*9880d681SAndroid Build Coastguard Workerentry:
29*9880d681SAndroid Build Coastguard Worker  br label %loop
30*9880d681SAndroid Build Coastguard Worker
31*9880d681SAndroid Build Coastguard Workerloop:
32*9880d681SAndroid Build Coastguard Worker  %iv = phi i32 [ 0, %entry ], [ %iv.inc, %loop ]
33*9880d681SAndroid Build Coastguard Worker  %iv.inc = add i32 %iv, 3
34*9880d681SAndroid Build Coastguard Worker  %iv.sext = sext i32 %iv to i64
35*9880d681SAndroid Build Coastguard Worker; CHECK:  %iv.sext = sext i32 %iv to i64
36*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT:  -->  {0,+,3}<nuw><nsw><%loop>
37*9880d681SAndroid Build Coastguard Worker  %cmp = icmp slt i32 %iv, 10000
38*9880d681SAndroid Build Coastguard Worker  call void(i1, ...) @llvm.experimental.guard(i1 %cmp) [ "deopt"() ]
39*9880d681SAndroid Build Coastguard Worker  %c = load volatile i1, i1* %cond
40*9880d681SAndroid Build Coastguard Worker  br i1 %c, label %loop, label %leave
41*9880d681SAndroid Build Coastguard Worker
42*9880d681SAndroid Build Coastguard Workerleave:
43*9880d681SAndroid Build Coastguard Worker  ret void
44*9880d681SAndroid Build Coastguard Worker}
45*9880d681SAndroid Build Coastguard Worker
46*9880d681SAndroid Build Coastguard Workerdefine void @s_2(i1* %cond) {
47*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: Classifying expressions for: @s_2
48*9880d681SAndroid Build Coastguard Workerentry:
49*9880d681SAndroid Build Coastguard Worker  br label %loop
50*9880d681SAndroid Build Coastguard Worker
51*9880d681SAndroid Build Coastguard Workerloop:
52*9880d681SAndroid Build Coastguard Worker  %iv = phi i32 [ 0, %entry ], [ %iv.inc, %loop ]
53*9880d681SAndroid Build Coastguard Worker  %iv.inc = add i32 %iv, 3
54*9880d681SAndroid Build Coastguard Worker  %iv.sext = sext i32 %iv to i64
55*9880d681SAndroid Build Coastguard Worker  %cmp = icmp slt i32 %iv, 10000
56*9880d681SAndroid Build Coastguard Worker; CHECK:  %iv.sext = sext i32 %iv to i64
57*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT:  -->  {0,+,3}<nuw><nsw><%loop>
58*9880d681SAndroid Build Coastguard Worker  call void @llvm.assume(i1 %cmp)
59*9880d681SAndroid Build Coastguard Worker  %c = load volatile i1, i1* %cond
60*9880d681SAndroid Build Coastguard Worker  br i1 %c, label %loop, label %leave
61*9880d681SAndroid Build Coastguard Worker
62*9880d681SAndroid Build Coastguard Workerleave:
63*9880d681SAndroid Build Coastguard Worker  ret void
64*9880d681SAndroid Build Coastguard Worker}
65*9880d681SAndroid Build Coastguard Worker
66*9880d681SAndroid Build Coastguard Workerdefine void @u_0(i32 %n, i1* %cond) {
67*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: Classifying expressions for: @u_0
68*9880d681SAndroid Build Coastguard Workerentry:
69*9880d681SAndroid Build Coastguard Worker  br label %loop
70*9880d681SAndroid Build Coastguard Worker
71*9880d681SAndroid Build Coastguard Workerloop:
72*9880d681SAndroid Build Coastguard Worker  %iv = phi i32 [ 0, %entry ], [ %iv.inc, %loop ]
73*9880d681SAndroid Build Coastguard Worker  %iv.inc = add i32 %iv, 1
74*9880d681SAndroid Build Coastguard Worker  %iv.zext = zext i32 %iv to i64
75*9880d681SAndroid Build Coastguard Worker; CHECK:    %iv.zext = zext i32 %iv to i64
76*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT:  -->  {0,+,1}<nuw><%loop>
77*9880d681SAndroid Build Coastguard Worker  %cmp = icmp ult i32 %iv, %n
78*9880d681SAndroid Build Coastguard Worker  call void(i1, ...) @llvm.experimental.guard(i1 %cmp) [ "deopt"() ]
79*9880d681SAndroid Build Coastguard Worker  %c = load volatile i1, i1* %cond
80*9880d681SAndroid Build Coastguard Worker  br i1 %c, label %loop, label %leave
81*9880d681SAndroid Build Coastguard Worker
82*9880d681SAndroid Build Coastguard Workerleave:
83*9880d681SAndroid Build Coastguard Worker  ret void
84*9880d681SAndroid Build Coastguard Worker}
85*9880d681SAndroid Build Coastguard Worker
86*9880d681SAndroid Build Coastguard Workerdefine void @u_1(i1* %cond) {
87*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: Classifying expressions for: @u_1
88*9880d681SAndroid Build Coastguard Workerentry:
89*9880d681SAndroid Build Coastguard Worker  br label %loop
90*9880d681SAndroid Build Coastguard Worker
91*9880d681SAndroid Build Coastguard Workerloop:
92*9880d681SAndroid Build Coastguard Worker  %iv = phi i32 [ 0, %entry ], [ %iv.inc, %loop ]
93*9880d681SAndroid Build Coastguard Worker  %iv.inc = add i32 %iv, 3
94*9880d681SAndroid Build Coastguard Worker  %iv.zext = zext i32 %iv to i64
95*9880d681SAndroid Build Coastguard Worker; CHECK:  %iv.zext = zext i32 %iv to i64
96*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT:  -->  {0,+,3}<nuw><%loop>
97*9880d681SAndroid Build Coastguard Worker  %cmp = icmp ult i32 %iv, 10000
98*9880d681SAndroid Build Coastguard Worker  call void(i1, ...) @llvm.experimental.guard(i1 %cmp) [ "deopt"() ]
99*9880d681SAndroid Build Coastguard Worker  %c = load volatile i1, i1* %cond
100*9880d681SAndroid Build Coastguard Worker  br i1 %c, label %loop, label %leave
101*9880d681SAndroid Build Coastguard Worker
102*9880d681SAndroid Build Coastguard Workerleave:
103*9880d681SAndroid Build Coastguard Worker  ret void
104*9880d681SAndroid Build Coastguard Worker}
105*9880d681SAndroid Build Coastguard Worker
106*9880d681SAndroid Build Coastguard Workerdefine void @u_2(i1* %cond) {
107*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: Classifying expressions for: @u_2
108*9880d681SAndroid Build Coastguard Workerentry:
109*9880d681SAndroid Build Coastguard Worker  br label %loop
110*9880d681SAndroid Build Coastguard Worker
111*9880d681SAndroid Build Coastguard Workerloop:
112*9880d681SAndroid Build Coastguard Worker  %iv = phi i32 [ 30000, %entry ], [ %iv.inc, %loop ]
113*9880d681SAndroid Build Coastguard Worker  %iv.inc = add i32 %iv, -2
114*9880d681SAndroid Build Coastguard Worker  %iv.zext = zext i32 %iv to i64
115*9880d681SAndroid Build Coastguard Worker  %cmp = icmp ugt i32 %iv.inc, -10000
116*9880d681SAndroid Build Coastguard Worker; CHECK:  %iv.zext = zext i32 %iv to i64
117*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT:  -->  {30000,+,-2}<nw><%loop>
118*9880d681SAndroid Build Coastguard Worker  call void @llvm.assume(i1 %cmp)
119*9880d681SAndroid Build Coastguard Worker  %c = load volatile i1, i1* %cond
120*9880d681SAndroid Build Coastguard Worker  br i1 %c, label %loop, label %leave
121*9880d681SAndroid Build Coastguard Worker
122*9880d681SAndroid Build Coastguard Workerleave:
123*9880d681SAndroid Build Coastguard Worker  ret void
124*9880d681SAndroid Build Coastguard Worker}
125