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.
17 ; CHECK: br BB0_1{{$}}
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.
45 ; CHECK: br BB1_1{{$}}
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: br_if {{.*}}, BB2_2{{$}}
72 ; CHECK: br_if $pop{{[0-9]+}}, BB2_1{{$}}
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: br_if $pop{{[0-9]+}}, BB3_2{{$}}
105 ; CHECK: br_if $pop{{[0-9]+}}, BB3_4{{$}}
106 ; CHECK: br BB3_5{{$}}
109 ; CHECK: return ${{[0-9]+}}{{$}}
110 define i32 @doublediamond(i32 %a, i32 %b, i32* %p) {
112 %c = icmp eq i32 %a, 0
113 %d = icmp eq i32 %b, 0
114 store volatile i32 0, i32* %p
115 br i1 %c, label %true, label %false
117 store volatile i32 1, i32* %p
120 store volatile i32 2, i32* %p
121 br i1 %d, label %ft, label %ff
123 store volatile i32 3, i32* %p
126 store volatile i32 4, i32* %p
129 store volatile i32 5, i32* %p
133 ; CHECK-LABEL: triangle:
134 ; CHECK: block BB4_2{{$}}
135 ; CHECK: br_if $pop{{[0-9]+}}, BB4_2{{$}}
137 ; CHECK: return ${{[0-9]+}}{{$}}
138 define i32 @triangle(i32* %p, i32 %a) {
140 %c = icmp eq i32 %a, 0
141 store volatile i32 0, i32* %p
142 br i1 %c, label %true, label %exit
144 store volatile i32 1, i32* %p
147 store volatile i32 2, i32* %p
151 ; CHECK-LABEL: diamond:
152 ; CHECK: block BB5_3{{$}}
153 ; CHECK: block BB5_2{{$}}
154 ; CHECK: br_if $pop{{[0-9]+}}, BB5_2{{$}}
155 ; CHECK: br BB5_3{{$}}
158 ; CHECK: return ${{[0-9]+}}{{$}}
159 define i32 @diamond(i32* %p, i32 %a) {
161 %c = icmp eq i32 %a, 0
162 store volatile i32 0, i32* %p
163 br i1 %c, label %true, label %false
165 store volatile i32 1, i32* %p
168 store volatile i32 2, i32* %p
171 store volatile i32 3, i32* %p
175 ; CHECK-LABEL: single_block:
177 ; CHECK: return ${{[0-9]+}}{{$}}
178 define i32 @single_block(i32* %p) {
180 store volatile i32 0, i32* %p
184 ; CHECK-LABEL: minimal_loop:
187 ; CHECK: i32.store $0, $pop{{[0-9]+}}{{$}}
188 ; CHECK: br BB7_1{{$}}
189 define i32 @minimal_loop(i32* %p) {
191 store volatile i32 0, i32* %p
194 store volatile i32 1, i32* %p
198 ; CHECK-LABEL: simple_loop:
201 ; CHECK: loop BB8_2{{$}}
202 ; CHECK: br_if $pop{{[0-9]+}}, BB8_1{{$}}
203 ; CHECK: return ${{[0-9]+}}{{$}}
204 define i32 @simple_loop(i32* %p, i32 %a) {
206 %c = icmp eq i32 %a, 0
207 store volatile i32 0, i32* %p
210 store volatile i32 1, i32* %p
211 br i1 %c, label %loop, label %exit
213 store volatile i32 2, i32* %p
217 ; CHECK-LABEL: doubletriangle:
218 ; CHECK: block BB9_4{{$}}
219 ; CHECK: block BB9_3{{$}}
220 ; CHECK: br_if $pop{{[0-9]+}}, BB9_4{{$}}
221 ; CHECK: br_if $pop{{[0-9]+}}, BB9_3{{$}}
224 ; CHECK: return ${{[0-9]+}}{{$}}
225 define i32 @doubletriangle(i32 %a, i32 %b, i32* %p) {
227 %c = icmp eq i32 %a, 0
228 %d = icmp eq i32 %b, 0
229 store volatile i32 0, i32* %p
230 br i1 %c, label %true, label %exit
232 store volatile i32 2, i32* %p
233 br i1 %d, label %tt, label %tf
235 store volatile i32 3, i32* %p
238 store volatile i32 4, i32* %p
241 store volatile i32 5, i32* %p
245 ; CHECK-LABEL: ifelse_earlyexits:
246 ; CHECK: block BB10_4{{$}}
247 ; CHECK: block BB10_2{{$}}
248 ; CHECK: br_if $pop{{[0-9]+}}, BB10_2{{$}}
249 ; CHECK: br BB10_4{{$}}
251 ; CHECK: br_if $pop{{[0-9]+}}, BB10_4{{$}}
253 ; CHECK: return ${{[0-9]+}}{{$}}
254 define i32 @ifelse_earlyexits(i32 %a, i32 %b, i32* %p) {
256 %c = icmp eq i32 %a, 0
257 %d = icmp eq i32 %b, 0
258 store volatile i32 0, i32* %p
259 br i1 %c, label %true, label %false
261 store volatile i32 1, i32* %p
264 store volatile i32 2, i32* %p
265 br i1 %d, label %ft, label %exit
267 store volatile i32 3, i32* %p
270 store volatile i32 4, i32* %p
274 ; Test that nested loops are handled.
278 define void @test3(i32 %w) {
280 br i1 undef, label %outer.ph, label %exit
286 %tobool = icmp eq i32 undef, 0
287 br i1 %tobool, label %inner, label %unreachable
293 %c = icmp eq i32 undef, %w
294 br i1 %c, label %if.end, label %inner