xref: /aosp_15_r20/external/llvm/test/Transforms/LoopSimplify/notify-scev.ll (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker; RUN: opt -indvars -S %s | FileCheck %s
2*9880d681SAndroid Build Coastguard Worker;
3*9880d681SAndroid Build Coastguard Worker; PR18384: ValueHandleBase::ValueIsDeleted.
4*9880d681SAndroid Build Coastguard Worker;
5*9880d681SAndroid Build Coastguard Worker; Ensure that LoopSimplify calls ScalarEvolution::forgetLoop before
6*9880d681SAndroid Build Coastguard Worker; deleting a block, regardless of whether any values were hoisted out
7*9880d681SAndroid Build Coastguard Worker; of the block.
8*9880d681SAndroid Build Coastguard Worker
9*9880d681SAndroid Build Coastguard Workertarget datalayout = "e-i64:64-f80:128-n8:16:32:64-S128"
10*9880d681SAndroid Build Coastguard Workertarget triple = "x86_64-apple-darwin"
11*9880d681SAndroid Build Coastguard Worker
12*9880d681SAndroid Build Coastguard Worker%struct.Params = type { [2 x [4 x [16 x i16]]] }
13*9880d681SAndroid Build Coastguard Worker
14*9880d681SAndroid Build Coastguard Worker; Verify that the loop tail is deleted, and we don't crash!
15*9880d681SAndroid Build Coastguard Worker;
16*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: @t
17*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: for.cond127.preheader:
18*9880d681SAndroid Build Coastguard Worker; CHECK-NOT: for.cond127:
19*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: for.body129:
20*9880d681SAndroid Build Coastguard Workerdefine void @t() {
21*9880d681SAndroid Build Coastguard Workerentry:
22*9880d681SAndroid Build Coastguard Worker  br label %for.body102
23*9880d681SAndroid Build Coastguard Worker
24*9880d681SAndroid Build Coastguard Workerfor.body102:
25*9880d681SAndroid Build Coastguard Worker  br i1 undef, label %for.cond127.preheader, label %for.inc203
26*9880d681SAndroid Build Coastguard Worker
27*9880d681SAndroid Build Coastguard Workerfor.cond127.preheader:
28*9880d681SAndroid Build Coastguard Worker  br label %for.body129
29*9880d681SAndroid Build Coastguard Worker
30*9880d681SAndroid Build Coastguard Workerfor.cond127:
31*9880d681SAndroid Build Coastguard Worker  %cmp128 = icmp slt i32 %inc191, 2
32*9880d681SAndroid Build Coastguard Worker  br i1 %cmp128, label %for.body129, label %for.end192
33*9880d681SAndroid Build Coastguard Worker
34*9880d681SAndroid Build Coastguard Workerfor.body129:
35*9880d681SAndroid Build Coastguard Worker  %uv.013 = phi i32 [ 0, %for.cond127.preheader ], [ %inc191, %for.cond127 ]
36*9880d681SAndroid Build Coastguard Worker  %idxprom130 = sext i32 %uv.013 to i64
37*9880d681SAndroid Build Coastguard Worker  br i1 undef, label %for.cond135.preheader.lr.ph, label %for.end185
38*9880d681SAndroid Build Coastguard Worker
39*9880d681SAndroid Build Coastguard Workerfor.cond135.preheader.lr.ph:
40*9880d681SAndroid Build Coastguard Worker  br i1 undef, label %for.cond135.preheader.lr.ph.split.us, label %for.cond135.preheader.lr.ph.split_crit_edge
41*9880d681SAndroid Build Coastguard Worker
42*9880d681SAndroid Build Coastguard Workerfor.cond135.preheader.lr.ph.split_crit_edge:
43*9880d681SAndroid Build Coastguard Worker  br label %for.cond135.preheader.lr.ph.split
44*9880d681SAndroid Build Coastguard Worker
45*9880d681SAndroid Build Coastguard Workerfor.cond135.preheader.lr.ph.split.us:
46*9880d681SAndroid Build Coastguard Worker  br label %for.cond135.preheader.us
47*9880d681SAndroid Build Coastguard Worker
48*9880d681SAndroid Build Coastguard Workerfor.cond135.preheader.us:
49*9880d681SAndroid Build Coastguard Worker  %block_y.09.us = phi i32 [ 0, %for.cond135.preheader.lr.ph.split.us ], [ %add184.us, %for.cond132.us ]
50*9880d681SAndroid Build Coastguard Worker  br i1 true, label %for.cond138.preheader.lr.ph.us, label %for.end178.us
51*9880d681SAndroid Build Coastguard Worker
52*9880d681SAndroid Build Coastguard Workerfor.end178.us:
53*9880d681SAndroid Build Coastguard Worker  %add184.us = add nsw i32 %block_y.09.us, 4
54*9880d681SAndroid Build Coastguard Worker  br i1 undef, label %for.end185split.us-lcssa.us, label %for.cond132.us
55*9880d681SAndroid Build Coastguard Worker
56*9880d681SAndroid Build Coastguard Workerfor.end174.us:
57*9880d681SAndroid Build Coastguard Worker  br i1 undef, label %for.cond138.preheader.us, label %for.cond135.for.end178_crit_edge.us
58*9880d681SAndroid Build Coastguard Worker
59*9880d681SAndroid Build Coastguard Workerfor.inc172.us:
60*9880d681SAndroid Build Coastguard Worker  br i1 undef, label %for.cond142.preheader.us, label %for.end174.us
61*9880d681SAndroid Build Coastguard Worker
62*9880d681SAndroid Build Coastguard Workerfor.body145.us:
63*9880d681SAndroid Build Coastguard Worker  %arrayidx163.us = getelementptr inbounds %struct.Params, %struct.Params* undef, i64 0, i32 0, i64 %idxprom130, i64 %idxprom146.us
64*9880d681SAndroid Build Coastguard Worker  br i1 undef, label %for.body145.us, label %for.inc172.us
65*9880d681SAndroid Build Coastguard Worker
66*9880d681SAndroid Build Coastguard Workerfor.cond142.preheader.us:
67*9880d681SAndroid Build Coastguard Worker  %j.04.us = phi i32 [ %block_y.09.us, %for.cond138.preheader.us ], [ undef, %for.inc172.us ]
68*9880d681SAndroid Build Coastguard Worker  %idxprom146.us = sext i32 %j.04.us to i64
69*9880d681SAndroid Build Coastguard Worker  br label %for.body145.us
70*9880d681SAndroid Build Coastguard Worker
71*9880d681SAndroid Build Coastguard Workerfor.cond138.preheader.us:
72*9880d681SAndroid Build Coastguard Worker  br label %for.cond142.preheader.us
73*9880d681SAndroid Build Coastguard Worker
74*9880d681SAndroid Build Coastguard Workerfor.cond132.us:
75*9880d681SAndroid Build Coastguard Worker  br i1 undef, label %for.cond135.preheader.us, label %for.cond132.for.end185_crit_edge.us-lcssa.us
76*9880d681SAndroid Build Coastguard Worker
77*9880d681SAndroid Build Coastguard Workerfor.cond138.preheader.lr.ph.us:
78*9880d681SAndroid Build Coastguard Worker  br label %for.cond138.preheader.us
79*9880d681SAndroid Build Coastguard Worker
80*9880d681SAndroid Build Coastguard Workerfor.cond135.for.end178_crit_edge.us:
81*9880d681SAndroid Build Coastguard Worker  br label %for.end178.us
82*9880d681SAndroid Build Coastguard Worker
83*9880d681SAndroid Build Coastguard Workerfor.end185split.us-lcssa.us:
84*9880d681SAndroid Build Coastguard Worker  br label %for.end185split
85*9880d681SAndroid Build Coastguard Worker
86*9880d681SAndroid Build Coastguard Workerfor.cond132.for.end185_crit_edge.us-lcssa.us:
87*9880d681SAndroid Build Coastguard Worker  br label %for.cond132.for.end185_crit_edge
88*9880d681SAndroid Build Coastguard Worker
89*9880d681SAndroid Build Coastguard Workerfor.cond135.preheader.lr.ph.split:
90*9880d681SAndroid Build Coastguard Worker  br label %for.end185split
91*9880d681SAndroid Build Coastguard Worker
92*9880d681SAndroid Build Coastguard Workerfor.end185split:
93*9880d681SAndroid Build Coastguard Worker  br label %for.end185
94*9880d681SAndroid Build Coastguard Worker
95*9880d681SAndroid Build Coastguard Workerfor.cond132.for.end185_crit_edge:
96*9880d681SAndroid Build Coastguard Worker  br label %for.end185
97*9880d681SAndroid Build Coastguard Worker
98*9880d681SAndroid Build Coastguard Workerfor.end185:
99*9880d681SAndroid Build Coastguard Worker  %inc191 = add nsw i32 %uv.013, 1
100*9880d681SAndroid Build Coastguard Worker  br i1 false, label %for.end192, label %for.cond127
101*9880d681SAndroid Build Coastguard Worker
102*9880d681SAndroid Build Coastguard Workerfor.end192:
103*9880d681SAndroid Build Coastguard Worker  br label %for.inc203
104*9880d681SAndroid Build Coastguard Worker
105*9880d681SAndroid Build Coastguard Workerfor.inc203:
106*9880d681SAndroid Build Coastguard Worker  br label %for.end205
107*9880d681SAndroid Build Coastguard Worker
108*9880d681SAndroid Build Coastguard Workerfor.end205:
109*9880d681SAndroid Build Coastguard Worker  ret void
110*9880d681SAndroid Build Coastguard Worker}
111