1 ; RUN: llc < %s -asm-verbose=false | FileCheck %s
3 ; Test the CFG stackifier pass.
5 target datalayout = "e-p:32:32-i64:64-n32:64-S128"
6 target triple = "wasm32-unknown-unknown"
8 declare void @something()
10 ; Test that loops are made contiguous, even in the presence of split backedges.
19 define void @test0(i32 %n) {
24 %i = phi i32 [ 0, %entry ], [ %i.next, %back ]
25 %i.next = add i32 %i, 1
27 %c = icmp slt i32 %i.next, %n
28 br i1 %c, label %back, label %exit
34 call void @something()
38 ; Same as test0, but the branch condition is reversed.
47 define void @test1(i32 %n) {
52 %i = phi i32 [ 0, %entry ], [ %i.next, %back ]
53 %i.next = add i32 %i, 1
55 %c = icmp sge i32 %i.next, %n
56 br i1 %c, label %exit, label %back
62 call void @something()
66 ; Test that a simple loop is handled as expected.
69 ; CHECK: (block $BB2_2)
70 ; CHECK: (brif $BB2_2 {{.*}})
72 ; CHECK: (brif $BB2_1 @14)
75 define void @test2(double* nocapture %p, i32 %n) {
77 %cmp.4 = icmp sgt i32 %n, 0
78 br i1 %cmp.4, label %for.body.preheader, label %for.end
84 %i.05 = phi i32 [ %inc, %for.body ], [ 0, %for.body.preheader ]
85 %arrayidx = getelementptr inbounds double, double* %p, i32 %i.05
86 %0 = load double, double* %arrayidx, align 8
87 %mul = fmul double %0, 3.200000e+00
88 store double %mul, double* %arrayidx, align 8
89 %inc = add nuw nsw i32 %i.05, 1
90 %exitcond = icmp eq i32 %inc, %n
91 br i1 %exitcond, label %for.end.loopexit, label %for.body
100 ; CHECK-LABEL: doublediamond
101 ; CHECK: (block $BB3_5)
102 ; CHECK: (block $BB3_4)
103 ; CHECK: (block $BB3_2)
104 ; CHECK: (brif $BB3_2 @4)
107 ; CHECK: (brif $BB3_4 @7)
112 define i32 @doublediamond(i32 %a, i32 %b, i32* %p) {
114 %c = icmp eq i32 %a, 0
115 %d = icmp eq i32 %b, 0
116 store volatile i32 0, i32* %p
117 br i1 %c, label %true, label %false
119 store volatile i32 1, i32* %p
122 store volatile i32 2, i32* %p
123 br i1 %d, label %ft, label %ff
125 store volatile i32 3, i32* %p
128 store volatile i32 4, i32* %p
131 store volatile i32 5, i32* %p
135 ; CHECK-LABEL: triangle
136 ; CHECK: (block $BB4_2)
137 ; CHECK: (brif $BB4_2 @3)
140 define i32 @triangle(i32* %p, i32 %a) {
142 %c = icmp eq i32 %a, 0
143 store volatile i32 0, i32* %p
144 br i1 %c, label %true, label %exit
146 store volatile i32 1, i32* %p
149 store volatile i32 2, i32* %p
153 ; CHECK-LABEL: diamond
154 ; CHECK: (block $BB5_3)
155 ; CHECK: (block $BB5_2)
156 ; CHECK: (brif $BB5_2 @3)
161 define i32 @diamond(i32* %p, i32 %a) {
163 %c = icmp eq i32 %a, 0
164 store volatile i32 0, i32* %p
165 br i1 %c, label %true, label %false
167 store volatile i32 1, i32* %p
170 store volatile i32 2, i32* %p
173 store volatile i32 3, i32* %p
177 ; CHECK-LABEL: single_block
180 define i32 @single_block(i32* %p) {
182 store volatile i32 0, i32* %p
186 ; CHECK-LABEL: minimal_loop
189 ; CHECK: (store_i32 @0 @2)
191 define i32 @minimal_loop(i32* %p) {
193 store volatile i32 0, i32* %p
196 store volatile i32 1, i32* %p
200 ; CHECK-LABEL: simple_loop
203 ; CHECK: (loop $BB8_2)
204 ; CHECK: (brif $BB8_1 @4)
206 define i32 @simple_loop(i32* %p, i32 %a) {
208 %c = icmp eq i32 %a, 0
209 store volatile i32 0, i32* %p
212 store volatile i32 1, i32* %p
213 br i1 %c, label %loop, label %exit
215 store volatile i32 2, i32* %p
219 ; CHECK-LABEL: doubletriangle
220 ; CHECK: (block $BB9_4)
221 ; CHECK: (block $BB9_3)
222 ; CHECK: (brif $BB9_4 @4)
223 ; CHECK: (brif $BB9_3 @7)
227 define i32 @doubletriangle(i32 %a, i32 %b, i32* %p) {
229 %c = icmp eq i32 %a, 0
230 %d = icmp eq i32 %b, 0
231 store volatile i32 0, i32* %p
232 br i1 %c, label %true, label %exit
234 store volatile i32 2, i32* %p
235 br i1 %d, label %tt, label %tf
237 store volatile i32 3, i32* %p
240 store volatile i32 4, i32* %p
243 store volatile i32 5, i32* %p
247 ; CHECK-LABEL: ifelse_earlyexits
248 ; CHECK: (block $BB10_4)
249 ; CHECK: (block $BB10_2)
250 ; CHECK: (brif $BB10_2 @4)
251 ; CHECK: (br $BB10_4)
253 ; CHECK: (brif $BB10_4 @7)
256 define i32 @ifelse_earlyexits(i32 %a, i32 %b, i32* %p) {
258 %c = icmp eq i32 %a, 0
259 %d = icmp eq i32 %b, 0
260 store volatile i32 0, i32* %p
261 br i1 %c, label %true, label %false
263 store volatile i32 1, i32* %p
266 store volatile i32 2, i32* %p
267 br i1 %d, label %ft, label %exit
269 store volatile i32 3, i32* %p
272 store volatile i32 4, i32* %p
276 ; Test that nested loops are handled.
280 define void @test3(i32 %w) {
282 br i1 undef, label %outer.ph, label %exit
288 %tobool = icmp eq i32 undef, 0
289 br i1 %tobool, label %inner, label %unreachable
295 %c = icmp eq i32 undef, %w
296 br i1 %c, label %if.end, label %inner