xref: /aosp_15_r20/external/llvm/test/Analysis/ScalarEvolution/non-IV-phi.ll (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker; RUN: opt -scalar-evolution -analyze < %s | FileCheck %s
2*9880d681SAndroid Build Coastguard Worker
3*9880d681SAndroid Build Coastguard Workerdefine void @test1(i8 %t, i32 %len) {
4*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: test1
5*9880d681SAndroid Build Coastguard Worker; CHECK: %sphi = phi i32 [ %ext, %entry ], [ %idx.inc.ext, %loop ]
6*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT:  -->  (zext i8 {%t,+,1}<%loop> to i32)
7*9880d681SAndroid Build Coastguard Worker
8*9880d681SAndroid Build Coastguard Worker entry:
9*9880d681SAndroid Build Coastguard Worker  %st = zext i8 %t to i16
10*9880d681SAndroid Build Coastguard Worker  %ext = zext i8 %t to i32
11*9880d681SAndroid Build Coastguard Worker  %ecmp = icmp ult i16 %st, 42
12*9880d681SAndroid Build Coastguard Worker  br i1 %ecmp, label %loop, label %exit
13*9880d681SAndroid Build Coastguard Worker
14*9880d681SAndroid Build Coastguard Worker loop:
15*9880d681SAndroid Build Coastguard Worker
16*9880d681SAndroid Build Coastguard Worker  %idx = phi i8 [ %t, %entry ], [ %idx.inc, %loop ]
17*9880d681SAndroid Build Coastguard Worker  %sphi = phi i32 [ %ext, %entry ], [%idx.inc.ext, %loop]
18*9880d681SAndroid Build Coastguard Worker
19*9880d681SAndroid Build Coastguard Worker  %idx.inc = add i8 %idx, 1
20*9880d681SAndroid Build Coastguard Worker  %idx.inc.ext = zext i8 %idx.inc to i32
21*9880d681SAndroid Build Coastguard Worker  %idx.ext = zext i8 %idx to i32
22*9880d681SAndroid Build Coastguard Worker
23*9880d681SAndroid Build Coastguard Worker  %c = icmp ult i32 %idx.inc.ext, %len
24*9880d681SAndroid Build Coastguard Worker  br i1 %c, label %loop, label %exit
25*9880d681SAndroid Build Coastguard Worker
26*9880d681SAndroid Build Coastguard Worker exit:
27*9880d681SAndroid Build Coastguard Worker  ret void
28*9880d681SAndroid Build Coastguard Worker}
29*9880d681SAndroid Build Coastguard Worker
30*9880d681SAndroid Build Coastguard Workerdefine void @test2(i8 %t, i32 %len) {
31*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: test2
32*9880d681SAndroid Build Coastguard Worker; CHECK: %sphi = phi i32 [ %ext.mul, %entry ], [ %mul, %loop ]
33*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT:  -->  (4 * (zext i8 {%t,+,1}<%loop> to i32))
34*9880d681SAndroid Build Coastguard Worker
35*9880d681SAndroid Build Coastguard Worker entry:
36*9880d681SAndroid Build Coastguard Worker  %st = zext i8 %t to i16
37*9880d681SAndroid Build Coastguard Worker  %ext = zext i8 %t to i32
38*9880d681SAndroid Build Coastguard Worker  %ext.mul = mul i32 %ext, 4
39*9880d681SAndroid Build Coastguard Worker
40*9880d681SAndroid Build Coastguard Worker  %ecmp = icmp ult i16 %st, 42
41*9880d681SAndroid Build Coastguard Worker  br i1 %ecmp, label %loop, label %exit
42*9880d681SAndroid Build Coastguard Worker
43*9880d681SAndroid Build Coastguard Worker loop:
44*9880d681SAndroid Build Coastguard Worker
45*9880d681SAndroid Build Coastguard Worker  %idx = phi i8 [ %t, %entry ], [ %idx.inc, %loop ]
46*9880d681SAndroid Build Coastguard Worker  %sphi = phi i32 [ %ext.mul, %entry ], [%mul, %loop]
47*9880d681SAndroid Build Coastguard Worker
48*9880d681SAndroid Build Coastguard Worker  %idx.inc = add i8 %idx, 1
49*9880d681SAndroid Build Coastguard Worker  %idx.inc.ext = zext i8 %idx.inc to i32
50*9880d681SAndroid Build Coastguard Worker  %mul = mul i32 %idx.inc.ext, 4
51*9880d681SAndroid Build Coastguard Worker
52*9880d681SAndroid Build Coastguard Worker  %idx.ext = zext i8 %idx to i32
53*9880d681SAndroid Build Coastguard Worker
54*9880d681SAndroid Build Coastguard Worker  %c = icmp ult i32 %idx.inc.ext, %len
55*9880d681SAndroid Build Coastguard Worker  br i1 %c, label %loop, label %exit
56*9880d681SAndroid Build Coastguard Worker
57*9880d681SAndroid Build Coastguard Worker exit:
58*9880d681SAndroid Build Coastguard Worker  ret void
59*9880d681SAndroid Build Coastguard Worker}
60