xref: /aosp_15_r20/external/llvm/test/Transforms/IndVarSimplify/strengthen-overflow.ll (revision 9880d6810fe72a1726cb53787c6711e909410d58) 
1*9880d681SAndroid Build Coastguard Worker; RUN: opt < %s -indvars -S | FileCheck %s
2*9880d681SAndroid Build Coastguard Worker
3*9880d681SAndroid Build Coastguard Workerdefine i32 @test.signed.add.0(i32* %array, i32 %length, i32 %init) {
4*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: @test.signed.add.0
5*9880d681SAndroid Build Coastguard Worker entry:
6*9880d681SAndroid Build Coastguard Worker  %upper = icmp slt i32 %init, %length
7*9880d681SAndroid Build Coastguard Worker  br i1 %upper, label %loop, label %exit
8*9880d681SAndroid Build Coastguard Worker
9*9880d681SAndroid Build Coastguard Worker loop:
10*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: loop
11*9880d681SAndroid Build Coastguard Worker  %civ = phi i32 [ %init, %entry ], [ %civ.inc, %latch ]
12*9880d681SAndroid Build Coastguard Worker  %civ.inc = add i32 %civ, 1
13*9880d681SAndroid Build Coastguard Worker; CHECK: %civ.inc = add nsw i32 %civ, 1
14*9880d681SAndroid Build Coastguard Worker  %cmp = icmp slt i32 %civ.inc, %length
15*9880d681SAndroid Build Coastguard Worker  br i1 %cmp, label %latch, label %break
16*9880d681SAndroid Build Coastguard Worker
17*9880d681SAndroid Build Coastguard Worker latch:
18*9880d681SAndroid Build Coastguard Worker  store i32 0, i32* %array
19*9880d681SAndroid Build Coastguard Worker  %check = icmp slt i32 %civ.inc, %length
20*9880d681SAndroid Build Coastguard Worker  br i1 %check, label %loop, label %break
21*9880d681SAndroid Build Coastguard Worker
22*9880d681SAndroid Build Coastguard Worker break:
23*9880d681SAndroid Build Coastguard Worker  ret i32 %civ.inc
24*9880d681SAndroid Build Coastguard Worker
25*9880d681SAndroid Build Coastguard Worker exit:
26*9880d681SAndroid Build Coastguard Worker  ret i32 42
27*9880d681SAndroid Build Coastguard Worker}
28*9880d681SAndroid Build Coastguard Worker
29*9880d681SAndroid Build Coastguard Workerdefine i32 @test.signed.add.1(i32* %array, i32 %length, i32 %init) {
30*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: @test.signed.add.1
31*9880d681SAndroid Build Coastguard Worker entry:
32*9880d681SAndroid Build Coastguard Worker  %upper = icmp sle i32 %init, %length
33*9880d681SAndroid Build Coastguard Worker  br i1 %upper, label %loop, label %exit
34*9880d681SAndroid Build Coastguard Worker
35*9880d681SAndroid Build Coastguard Worker loop:
36*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: loop
37*9880d681SAndroid Build Coastguard Worker  %civ = phi i32 [ %init, %entry ], [ %civ.inc, %latch ]
38*9880d681SAndroid Build Coastguard Worker  %civ.inc = add i32 %civ, 1
39*9880d681SAndroid Build Coastguard Worker; CHECK: %civ.inc = add i32 %civ, 1
40*9880d681SAndroid Build Coastguard Worker  %cmp = icmp slt i32 %civ.inc, %length
41*9880d681SAndroid Build Coastguard Worker  br i1 %cmp, label %latch, label %break
42*9880d681SAndroid Build Coastguard Worker
43*9880d681SAndroid Build Coastguard Worker latch:
44*9880d681SAndroid Build Coastguard Worker  store i32 0, i32* %array
45*9880d681SAndroid Build Coastguard Worker  %check = icmp slt i32 %civ.inc, %length
46*9880d681SAndroid Build Coastguard Worker  br i1 %check, label %loop, label %break
47*9880d681SAndroid Build Coastguard Worker
48*9880d681SAndroid Build Coastguard Worker break:
49*9880d681SAndroid Build Coastguard Worker  ret i32 %civ.inc
50*9880d681SAndroid Build Coastguard Worker
51*9880d681SAndroid Build Coastguard Worker exit:
52*9880d681SAndroid Build Coastguard Worker  ret i32 42
53*9880d681SAndroid Build Coastguard Worker}
54*9880d681SAndroid Build Coastguard Worker
55*9880d681SAndroid Build Coastguard Workerdefine i32 @test.unsigned.add.0(i32* %array, i32 %length, i32 %init) {
56*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: @test.unsigned.add.0
57*9880d681SAndroid Build Coastguard Worker entry:
58*9880d681SAndroid Build Coastguard Worker  %upper = icmp ult i32 %init, %length
59*9880d681SAndroid Build Coastguard Worker  br i1 %upper, label %loop, label %exit
60*9880d681SAndroid Build Coastguard Worker
61*9880d681SAndroid Build Coastguard Worker loop:
62*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: loop
63*9880d681SAndroid Build Coastguard Worker  %civ = phi i32 [ %init, %entry ], [ %civ.inc, %latch ]
64*9880d681SAndroid Build Coastguard Worker  %civ.inc = add i32 %civ, 1
65*9880d681SAndroid Build Coastguard Worker; CHECK: %civ.inc = add nuw i32 %civ, 1
66*9880d681SAndroid Build Coastguard Worker  %cmp = icmp slt i32 %civ.inc, %length
67*9880d681SAndroid Build Coastguard Worker  br i1 %cmp, label %latch, label %break
68*9880d681SAndroid Build Coastguard Worker
69*9880d681SAndroid Build Coastguard Worker latch:
70*9880d681SAndroid Build Coastguard Worker  store i32 0, i32* %array
71*9880d681SAndroid Build Coastguard Worker  %check = icmp ult i32 %civ.inc, %length
72*9880d681SAndroid Build Coastguard Worker  br i1 %check, label %loop, label %break
73*9880d681SAndroid Build Coastguard Worker
74*9880d681SAndroid Build Coastguard Worker break:
75*9880d681SAndroid Build Coastguard Worker  ret i32 %civ.inc
76*9880d681SAndroid Build Coastguard Worker
77*9880d681SAndroid Build Coastguard Worker exit:
78*9880d681SAndroid Build Coastguard Worker  ret i32 42
79*9880d681SAndroid Build Coastguard Worker}
80*9880d681SAndroid Build Coastguard Worker
81*9880d681SAndroid Build Coastguard Workerdefine i32 @test.unsigned.add.1(i32* %array, i32 %length, i32 %init) {
82*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: @test.unsigned.add.1
83*9880d681SAndroid Build Coastguard Worker entry:
84*9880d681SAndroid Build Coastguard Worker  %upper = icmp ule i32 %init, %length
85*9880d681SAndroid Build Coastguard Worker  br i1 %upper, label %loop, label %exit
86*9880d681SAndroid Build Coastguard Worker
87*9880d681SAndroid Build Coastguard Worker loop:
88*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: loop
89*9880d681SAndroid Build Coastguard Worker  %civ = phi i32 [ %init, %entry ], [ %civ.inc, %latch ]
90*9880d681SAndroid Build Coastguard Worker  %civ.inc = add i32 %civ, 1
91*9880d681SAndroid Build Coastguard Worker; CHECK: %civ.inc = add i32 %civ, 1
92*9880d681SAndroid Build Coastguard Worker  %cmp = icmp slt i32 %civ.inc, %length
93*9880d681SAndroid Build Coastguard Worker  br i1 %cmp, label %latch, label %break
94*9880d681SAndroid Build Coastguard Worker
95*9880d681SAndroid Build Coastguard Worker latch:
96*9880d681SAndroid Build Coastguard Worker  store i32 0, i32* %array
97*9880d681SAndroid Build Coastguard Worker  %check = icmp ult i32 %civ.inc, %length
98*9880d681SAndroid Build Coastguard Worker  br i1 %check, label %loop, label %break
99*9880d681SAndroid Build Coastguard Worker
100*9880d681SAndroid Build Coastguard Worker break:
101*9880d681SAndroid Build Coastguard Worker  ret i32 %civ.inc
102*9880d681SAndroid Build Coastguard Worker
103*9880d681SAndroid Build Coastguard Worker exit:
104*9880d681SAndroid Build Coastguard Worker  ret i32 42
105*9880d681SAndroid Build Coastguard Worker}
106*9880d681SAndroid Build Coastguard Worker
107*9880d681SAndroid Build Coastguard Worker!0 = !{i32 0, i32 2}
108*9880d681SAndroid Build Coastguard Worker!1 = !{i32 0, i32 42}
109