1 ; RUN: llc < %s -asm-verbose=false -disable-block-placement -verify-machineinstrs | FileCheck %s
2 ; RUN: llc < %s -asm-verbose=false -verify-machineinstrs | FileCheck -check-prefix=OPT %s
4 ; Test the CFG stackifier pass.
6 target datalayout = "e-p:32:32-i64:64-n32:64-S128"
7 target triple = "wasm32-unknown-unknown"
9 declare void @something()
11 ; Test that loops are made contiguous, even in the presence of split backedges.
17 ; CHECK-NEXT: i32.ge_s
21 ; CHECK: br BB0_1{{$}}
33 define void @test0(i32 %n) {
38 %i = phi i32 [ 0, %entry ], [ %i.next, %back ]
39 %i.next = add i32 %i, 1
41 %c = icmp slt i32 %i.next, %n
42 br i1 %c, label %back, label %exit
48 call void @something()
52 ; Same as test0, but the branch condition is reversed.
58 ; CHECK-NEXT: i32.ge_s
62 ; CHECK: br BB1_1{{$}}
74 define void @test1(i32 %n) {
79 %i = phi i32 [ 0, %entry ], [ %i.next, %back ]
80 %i.next = add i32 %i, 1
82 %c = icmp sge i32 %i.next, %n
83 br i1 %c, label %exit, label %back
89 call void @something()
93 ; Test that a simple loop is handled as expected.
96 ; CHECK: block BB2_2{{$}}
97 ; CHECK: br_if {{[^,]*}}, BB2_2{{$}}
99 ; CHECK: br_if ${{[0-9]+}}, BB2_1{{$}}
103 ; OPT: block BB2_2{{$}}
104 ; OPT: br_if {{[^,]*}}, BB2_2{{$}}
106 ; OPT: br_if ${{[0-9]+}}, BB2_1{{$}}
109 define void @test2(double* nocapture %p, i32 %n) {
111 %cmp.4 = icmp sgt i32 %n, 0
112 br i1 %cmp.4, label %for.body.preheader, label %for.end
118 %i.05 = phi i32 [ %inc, %for.body ], [ 0, %for.body.preheader ]
119 %arrayidx = getelementptr inbounds double, double* %p, i32 %i.05
120 %0 = load double, double* %arrayidx, align 8
121 %mul = fmul double %0, 3.200000e+00
122 store double %mul, double* %arrayidx, align 8
123 %inc = add nuw nsw i32 %i.05, 1
124 %exitcond = icmp eq i32 %inc, %n
125 br i1 %exitcond, label %for.end.loopexit, label %for.body
134 ; CHECK-LABEL: doublediamond:
135 ; CHECK: block BB3_5{{$}}
136 ; CHECK: block BB3_2{{$}}
137 ; CHECK: br_if $0, BB3_2{{$}}
138 ; CHECK: block BB3_4{{$}}
139 ; CHECK: br_if $1, BB3_4{{$}}
140 ; CHECK: br BB3_5{{$}}
143 ; CHECK: return ${{[0-9]+}}{{$}}
144 ; OPT-LABEL: doublediamond:
145 ; OPT: block BB3_5{{$}}
146 ; OPT: block BB3_4{{$}}
147 ; OPT: br_if {{[^,]*}}, BB3_4{{$}}
148 ; OPT: block BB3_3{{$}}
149 ; OPT: br_if {{[^,]*}}, BB3_3{{$}}
153 ; OPT: return ${{[0-9]+}}{{$}}
154 define i32 @doublediamond(i32 %a, i32 %b, i32* %p) {
156 %c = icmp eq i32 %a, 0
157 %d = icmp eq i32 %b, 0
158 store volatile i32 0, i32* %p
159 br i1 %c, label %true, label %false
161 store volatile i32 1, i32* %p
164 store volatile i32 2, i32* %p
165 br i1 %d, label %ft, label %ff
167 store volatile i32 3, i32* %p
170 store volatile i32 4, i32* %p
173 store volatile i32 5, i32* %p
177 ; CHECK-LABEL: triangle:
178 ; CHECK: block BB4_2{{$}}
179 ; CHECK: br_if $1, BB4_2{{$}}
181 ; CHECK: return ${{[0-9]+}}{{$}}
182 ; OPT-LABEL: triangle:
183 ; OPT: block BB4_2{{$}}
184 ; OPT: br_if $1, BB4_2{{$}}
186 ; OPT: return ${{[0-9]+}}{{$}}
187 define i32 @triangle(i32* %p, i32 %a) {
189 %c = icmp eq i32 %a, 0
190 store volatile i32 0, i32* %p
191 br i1 %c, label %true, label %exit
193 store volatile i32 1, i32* %p
196 store volatile i32 2, i32* %p
200 ; CHECK-LABEL: diamond:
201 ; CHECK: block BB5_3{{$}}
202 ; CHECK: block BB5_2{{$}}
203 ; CHECK: br_if $1, BB5_2{{$}}
204 ; CHECK: br BB5_3{{$}}
207 ; CHECK: return ${{[0-9]+}}{{$}}
208 ; OPT-LABEL: diamond:
209 ; OPT: block BB5_3{{$}}
210 ; OPT: block BB5_2{{$}}
211 ; OPT: br_if {{[^,]*}}, BB5_2{{$}}
215 ; OPT: return ${{[0-9]+}}{{$}}
216 define i32 @diamond(i32* %p, i32 %a) {
218 %c = icmp eq i32 %a, 0
219 store volatile i32 0, i32* %p
220 br i1 %c, label %true, label %false
222 store volatile i32 1, i32* %p
225 store volatile i32 2, i32* %p
228 store volatile i32 3, i32* %p
232 ; CHECK-LABEL: single_block:
234 ; CHECK: return $pop{{[0-9]+}}{{$}}
235 ; OPT-LABEL: single_block:
237 ; OPT: return $pop{{[0-9]+}}{{$}}
238 define i32 @single_block(i32* %p) {
240 store volatile i32 0, i32* %p
244 ; CHECK-LABEL: minimal_loop:
247 ; CHECK: i32.store $discard=, 0($0), $pop{{[0-9]+}}{{$}}
248 ; CHECK: br BB7_1{{$}}
250 ; OPT-LABEL: minimal_loop:
253 ; OPT: i32.store $discard=, 0($0), $pop{{[0-9]+}}{{$}}
256 define i32 @minimal_loop(i32* %p) {
258 store volatile i32 0, i32* %p
261 store volatile i32 1, i32* %p
265 ; CHECK-LABEL: simple_loop:
268 ; CHECK: loop BB8_2{{$}}
269 ; CHECK: br_if $pop{{[0-9]+}}, BB8_1{{$}}
271 ; CHECK: return ${{[0-9]+}}{{$}}
272 ; OPT-LABEL: simple_loop:
275 ; OPT: loop BB8_2{{$}}
276 ; OPT: br_if {{[^,]*}}, BB8_1{{$}}
278 ; OPT: return ${{[0-9]+}}{{$}}
279 define i32 @simple_loop(i32* %p, i32 %a) {
281 %c = icmp eq i32 %a, 0
282 store volatile i32 0, i32* %p
285 store volatile i32 1, i32* %p
286 br i1 %c, label %loop, label %exit
288 store volatile i32 2, i32* %p
292 ; CHECK-LABEL: doubletriangle:
293 ; CHECK: block BB9_4{{$}}
294 ; CHECK: br_if $0, BB9_4{{$}}
295 ; CHECK: block BB9_3{{$}}
296 ; CHECK: br_if $1, BB9_3{{$}}
299 ; CHECK: return ${{[0-9]+}}{{$}}
300 ; OPT-LABEL: doubletriangle:
301 ; OPT: block BB9_4{{$}}
302 ; OPT: br_if $0, BB9_4{{$}}
303 ; OPT: block BB9_3{{$}}
304 ; OPT: br_if $1, BB9_3{{$}}
307 ; OPT: return ${{[0-9]+}}{{$}}
308 define i32 @doubletriangle(i32 %a, i32 %b, i32* %p) {
310 %c = icmp eq i32 %a, 0
311 %d = icmp eq i32 %b, 0
312 store volatile i32 0, i32* %p
313 br i1 %c, label %true, label %exit
315 store volatile i32 2, i32* %p
316 br i1 %d, label %tt, label %tf
318 store volatile i32 3, i32* %p
321 store volatile i32 4, i32* %p
324 store volatile i32 5, i32* %p
328 ; CHECK-LABEL: ifelse_earlyexits:
329 ; CHECK: block BB10_4{{$}}
330 ; CHECK: block BB10_2{{$}}
331 ; CHECK: br_if $0, BB10_2{{$}}
332 ; CHECK: br BB10_4{{$}}
334 ; CHECK: br_if $1, BB10_4{{$}}
336 ; CHECK: return ${{[0-9]+}}{{$}}
337 ; OPT-LABEL: ifelse_earlyexits:
338 ; OPT: block BB10_4{{$}}
339 ; OPT: block BB10_3{{$}}
340 ; OPT: br_if {{[^,]*}}, BB10_3{{$}}
341 ; OPT: br_if $1, BB10_4{{$}}
342 ; OPT: br BB10_4{{$}}
345 ; OPT: return ${{[0-9]+}}{{$}}
346 define i32 @ifelse_earlyexits(i32 %a, i32 %b, i32* %p) {
348 %c = icmp eq i32 %a, 0
349 %d = icmp eq i32 %b, 0
350 store volatile i32 0, i32* %p
351 br i1 %c, label %true, label %false
353 store volatile i32 1, i32* %p
356 store volatile i32 2, i32* %p
357 br i1 %d, label %ft, label %exit
359 store volatile i32 3, i32* %p
362 store volatile i32 4, i32* %p
366 ; CHECK-LABEL: doublediamond_in_a_loop:
368 ; CHECK: loop BB11_7{{$}}
369 ; CHECK: block BB11_6{{$}}
370 ; CHECK: block BB11_3{{$}}
371 ; CHECK: br_if $0, BB11_3{{$}}
372 ; CHECK: br BB11_6{{$}}
374 ; CHECK: block BB11_5{{$}}
375 ; CHECK: br_if $1, BB11_5{{$}}
376 ; CHECK: br BB11_6{{$}}
379 ; CHECK: br BB11_1{{$}}
381 ; OPT-LABEL: doublediamond_in_a_loop:
383 ; OPT: loop BB11_7{{$}}
384 ; OPT: block BB11_6{{$}}
385 ; OPT: block BB11_5{{$}}
386 ; OPT: br_if {{[^,]*}}, BB11_5{{$}}
387 ; OPT: block BB11_4{{$}}
388 ; OPT: br_if {{[^,]*}}, BB11_4{{$}}
389 ; OPT: br BB11_6{{$}}
391 ; OPT: br BB11_6{{$}}
394 ; OPT: br BB11_1{{$}}
396 define i32 @doublediamond_in_a_loop(i32 %a, i32 %b, i32* %p) {
400 %c = icmp eq i32 %a, 0
401 %d = icmp eq i32 %b, 0
402 store volatile i32 0, i32* %p
403 br i1 %c, label %true, label %false
405 store volatile i32 1, i32* %p
408 store volatile i32 2, i32* %p
409 br i1 %d, label %ft, label %ff
411 store volatile i32 3, i32* %p
414 store volatile i32 4, i32* %p
417 store volatile i32 5, i32* %p
421 ; Test that nested loops are handled.
423 ; CHECK-LABEL: test3:
426 ; CHECK-NEXT: BB{{[0-9]+}}_{{[0-9]+}}:
431 ; OPT-NEXT: BB{{[0-9]+}}_{{[0-9]+}}:
434 define void @test3(i32 %w) {
436 br i1 undef, label %outer.ph, label %exit
442 %tobool = icmp eq i32 undef, 0
443 br i1 %tobool, label %inner, label %unreachable
449 %c = icmp eq i32 undef, %w
450 br i1 %c, label %if.end, label %inner
460 ; Test switch lowering and block placement.
462 ; CHECK-LABEL: test4:
463 ; CHECK-NEXT: .param i32{{$}}
464 ; CHECK: block BB13_8{{$}}
465 ; CHECK-NEXT: block BB13_7{{$}}
466 ; CHECK-NEXT: block BB13_4{{$}}
467 ; CHECK-NEXT: br_if $pop{{[0-9]*}}, BB13_4{{$}}
468 ; CHECK-NEXT: block BB13_3{{$}}
469 ; CHECK: br_if $pop{{[0-9]*}}, BB13_3{{$}}
470 ; CHECK: br_if $pop{{[0-9]*}}, BB13_7{{$}}
471 ; CHECK-NEXT: BB13_3:
472 ; CHECK-NEXT: return{{$}}
473 ; CHECK-NEXT: BB13_4:
474 ; CHECK: br_if $pop{{[0-9]*}}, BB13_8{{$}}
475 ; CHECK: br_if $pop{{[0-9]*}}, BB13_7{{$}}
476 ; CHECK-NEXT: return{{$}}
477 ; CHECK-NEXT: BB13_7:
478 ; CHECK-NEXT: return{{$}}
479 ; CHECK-NEXT: BB13_8:
480 ; CHECK-NEXT: return{{$}}
482 ; OPT-NEXT: .param i32{{$}}
483 ; OPT: block BB13_8{{$}}
484 ; OPT-NEXT: block BB13_7{{$}}
485 ; OPT-NEXT: block BB13_4{{$}}
486 ; OPT-NEXT: br_if $pop{{[0-9]*}}, BB13_4{{$}}
487 ; OPT-NEXT: block BB13_3{{$}}
488 ; OPT: br_if $pop{{[0-9]*}}, BB13_3{{$}}
489 ; OPT: br_if $pop{{[0-9]*}}, BB13_7{{$}}
491 ; OPT-NEXT: return{{$}}
493 ; OPT: br_if $pop{{[0-9]*}}, BB13_8{{$}}
494 ; OPT: br_if $pop{{[0-9]*}}, BB13_7{{$}}
495 ; OPT-NEXT: return{{$}}
497 ; OPT-NEXT: return{{$}}
499 ; OPT-NEXT: return{{$}}
500 define void @test4(i32 %t) {
502 switch i32 %t, label %default [
522 ; Test a case where the BLOCK needs to be placed before the LOOP in the
525 ; CHECK-LABEL: test5:
527 ; CHECK-NEXT: block BB14_4{{$}}
528 ; CHECK-NEXT: loop BB14_3{{$}}
529 ; CHECK: br_if {{[^,]*}}, BB14_4{{$}}
530 ; CHECK: br_if {{[^,]*}}, BB14_1{{$}}
531 ; CHECK-NEXT: BB14_3:
533 ; CHECK-NEXT: BB14_4:
537 ; OPT-NEXT: block BB14_4{{$}}
538 ; OPT-NEXT: loop BB14_3{{$}}
539 ; OPT: br_if {{[^,]*}}, BB14_4{{$}}
540 ; OPT: br_if {{[^,]*}}, BB14_1{{$}}
545 define void @test5(i1 %p, i1 %q) {
550 store volatile i32 0, i32* null
551 br i1 %p, label %more, label %alt
554 store volatile i32 1, i32* null
555 br i1 %q, label %header, label %return
558 store volatile i32 2, i32* null
562 store volatile i32 3, i32* null
566 ; Test an interesting case of a loop with multiple exits, which
567 ; aren't to layout successors of the loop, and one of which is to a successors
568 ; which has another predecessor.
570 ; CHECK-LABEL: test6:
572 ; CHECK-NEXT: block BB15_6{{$}}
573 ; CHECK-NEXT: block BB15_5{{$}}
574 ; CHECK-NEXT: loop BB15_4{{$}}
576 ; CHECK: br_if {{[^,]*}}, BB15_6{{$}}
578 ; CHECK: br_if {{[^,]*}}, BB15_5{{$}}
580 ; CHECK: br_if {{[^,]*}}, BB15_1{{$}}
581 ; CHECK-NEXT: BB15_4:
584 ; CHECK-NEXT: BB15_5:
591 ; OPT-NEXT: block BB15_6{{$}}
592 ; OPT-NEXT: block BB15_5{{$}}
593 ; OPT-NEXT: loop BB15_4{{$}}
595 ; OPT: br_if {{[^,]*}}, BB15_6{{$}}
597 ; OPT: br_if {{[^,]*}}, BB15_5{{$}}
599 ; OPT: br_if {{[^,]*}}, BB15_1{{$}}
608 define void @test6(i1 %p, i1 %q) {
613 store volatile i32 0, i32* null
614 br i1 %p, label %more, label %second
617 store volatile i32 1, i32* null
618 br i1 %q, label %evenmore, label %first
621 store volatile i32 1, i32* null
622 br i1 %q, label %header, label %return
625 store volatile i32 2, i32* null
629 store volatile i32 3, i32* null
633 store volatile i32 4, i32* null
637 ; Test a case where there are multiple backedges and multiple loop exits
638 ; that end in unreachable.
640 ; CHECK-LABEL: test7:
642 ; CHECK-NEXT: loop BB16_5{{$}}
644 ; CHECK: block BB16_4{{$}}
645 ; CHECK-NEXT: br_if {{[^,]*}}, BB16_4{{$}}
647 ; CHECK: br_if {{[^,]*}}, BB16_1{{$}}
650 ; CHECK_NEXT: BB16_4:
652 ; CHECK: br_if {{[^,]*}}, BB16_1{{$}}
653 ; CHECK-NEXT: BB16_5:
658 ; OPT-NEXT: loop BB16_5{{$}}
660 ; OPT: block BB16_4{{$}}
662 ; OPT: br_if {{[^,]*}}, BB16_4{{$}}
664 ; OPT: br_if {{[^,]*}}, BB16_1{{$}}
669 ; OPT: br_if {{[^,]*}}, BB16_1{{$}}
673 define void @test7(i1 %tobool2, i1 %tobool9) {
675 store volatile i32 0, i32* null
679 store volatile i32 1, i32* null
680 br i1 %tobool2, label %l1, label %l0
683 store volatile i32 2, i32* null
684 br i1 %tobool9, label %loop, label %u0
687 store volatile i32 3, i32* null
688 br i1 %tobool9, label %loop, label %u1
691 store volatile i32 4, i32* null
695 store volatile i32 5, i32* null
699 ; Test an interesting case using nested loops and switches.
701 ; CHECK-LABEL: test8:
703 ; CHECK-NEXT: loop BB17_4{{$}}
704 ; CHECK-NEXT: block BB17_3{{$}}
706 ; CHECK: br_if {{[^,]*}}, BB17_3{{$}}
708 ; CHECK: br_if {{[^,]*}}, BB17_1{{$}}
709 ; CHECK-NEXT: BB17_3:
710 ; CHECK-NEXT: loop BB17_4{{$}}
711 ; CHECK-NEXT: br_if {{[^,]*}}, BB17_3{{$}}
712 ; CHECK-NEXT: br BB17_1{{$}}
713 ; CHECK-NEXT: BB17_4:
716 ; OPT-NEXT: loop BB17_4{{$}}
717 ; OPT-NEXT: block BB17_3{{$}}
719 ; OPT: br_if {{[^,]*}}, BB17_3{{$}}
721 ; OPT: br_if {{[^,]*}}, BB17_1{{$}}
723 ; OPT-NEXT: loop BB17_4{{$}}
724 ; OPT-NEXT: br_if {{[^,]*}}, BB17_3{{$}}
725 ; OPT-NEXT: br BB17_1{{$}}
727 define i32 @test8() {
732 br i1 undef, label %bb2, label %bb3
735 switch i8 undef, label %bb1 [
740 switch i8 undef, label %bb1 [
745 ; Test an interesting case using nested loops that share a bottom block.
747 ; CHECK-LABEL: test9:
749 ; CHECK-NEXT: loop BB18_5{{$}}
751 ; CHECK: br_if {{[^,]*}}, BB18_5{{$}}
752 ; CHECK-NEXT: BB18_2:
753 ; CHECK-NEXT: loop BB18_5{{$}}
755 ; CHECK: block BB18_4{{$}}
757 ; CHECK: br_if {{[^,]*}}, BB18_4{{$}}
759 ; CHECK: br_if {{[^,]*}}, BB18_2{{$}}
760 ; CHECK-NEXT: br BB18_1{{$}}
761 ; CHECK-NEXT: BB18_4:
763 ; CHECK: br_if {{[^,]*}}, BB18_2{{$}}
764 ; CHECK-NEXT: br BB18_1{{$}}
765 ; CHECK-NEXT: BB18_5:
770 ; OPT-NEXT: loop BB18_5{{$}}
772 ; OPT: br_if {{[^,]*}}, BB18_5{{$}}
774 ; OPT-NEXT: loop BB18_5{{$}}
776 ; OPT: block BB18_4{{$}}
778 ; OPT: br_if {{[^,]*}}, BB18_4{{$}}
780 ; OPT: br_if {{[^,]*}}, BB18_2{{$}}
781 ; OPT-NEXT: br BB18_1{{$}}
784 ; OPT: br_if {{[^,]*}}, BB18_2{{$}}
785 ; OPT-NEXT: br BB18_1{{$}}
790 define void @test9() {
792 store volatile i32 0, i32* null
796 store volatile i32 1, i32* null
797 %call4 = call i1 @a()
798 br i1 %call4, label %header2, label %end
801 store volatile i32 2, i32* null
803 br i1 %call, label %if.then, label %if.else
806 store volatile i32 3, i32* null
807 %call3 = call i1 @a()
808 br i1 %call3, label %header2, label %header
811 store volatile i32 4, i32* null
812 %call2 = call i1 @a()
813 br i1 %call2, label %header2, label %header
816 store volatile i32 5, i32* null
820 ; Test an interesting case involving nested loops sharing a loop bottom,
821 ; and loop exits to a block with unreachable.
823 ; CHECK-LABEL: test10:
825 ; CHECK-NEXT: loop BB19_7{{$}}
827 ; CHECK: br_if {{[^,]*}}, BB19_1{{$}}
828 ; CHECK-NEXT: BB19_2:
829 ; CHECK-NEXT: block BB19_6{{$}}
830 ; CHECK-NEXT: loop BB19_5{{$}}
833 ; CHECK-NEXT: loop BB19_5{{$}}
835 ; CHECK: br_if {{[^,]*}}, BB19_1{{$}}
837 ; CHECK: tableswitch {{[^,]*}}, BB19_3, BB19_3, BB19_5, BB19_1, BB19_2, BB19_6{{$}}
838 ; CHECK-NEXT: BB19_5:
839 ; CHECK-NEXT: return{{$}}
840 ; CHECK-NEXT: BB19_6:
842 ; CHECK: br BB19_1{{$}}
843 ; CHECK-NEXT: BB19_7:
846 ; OPT-NEXT: loop BB19_7{{$}}
848 ; OPT: br_if {{[^,]*}}, BB19_1{{$}}
850 ; OPT-NEXT: block BB19_6{{$}}
851 ; OPT-NEXT: loop BB19_5{{$}}
854 ; OPT-NEXT: loop BB19_5{{$}}
856 ; OPT: br_if {{[^,]*}}, BB19_1{{$}}
858 ; OPT: tableswitch {{[^,]*}}, BB19_3, BB19_3, BB19_5, BB19_1, BB19_2, BB19_6{{$}}
860 ; OPT-NEXT: return{{$}}
863 ; OPT: br BB19_1{{$}}
865 define void @test10() {
870 %tmp = phi i32 [ 2, %bb0 ], [ 3, %bb3 ]
871 %tmp3 = phi i32 [ undef, %bb0 ], [ %tmp11, %bb3 ]
872 %tmp4 = icmp eq i32 %tmp3, 0
873 br i1 %tmp4, label %bb4, label %bb2
879 %tmp11 = phi i32 [ 1, %bb5 ], [ 0, %bb2 ]
883 %tmp6 = phi i32 [ %tmp9, %bb5 ], [ 4, %bb1 ]
884 %tmp7 = phi i32 [ %tmp6, %bb5 ], [ %tmp, %bb1 ]
888 %tmp9 = phi i32 [ %tmp6, %bb5 ], [ %tmp7, %bb4 ]
889 switch i32 %tmp9, label %bb2 [
900 ; Test a CFG DAG with interesting merging.
902 ; CHECK-LABEL: test11:
903 ; CHECK: block BB20_8{{$}}
904 ; CHECK-NEXT: block BB20_7{{$}}
905 ; CHECK-NEXT: block BB20_6{{$}}
906 ; CHECK-NEXT: block BB20_4{{$}}
907 ; CHECK-NEXT: br_if {{[^,]*}}, BB20_4{{$}}
909 ; CHECK: block BB20_3{{$}}
910 ; CHECK-NEXT: br_if {{[^,]*}}, BB20_3{{$}}
912 ; CHECK: br_if {{[^,]*}}, BB20_6{{$}}
913 ; CHECK-NEXT: BB20_3:
916 ; CHECK-NEXT: BB20_4:
918 ; CHECK: br_if {{[^,]*}}, BB20_8{{$}}
920 ; CHECK: br_if {{[^,]*}}, BB20_7{{$}}
921 ; CHECK-NEXT: BB20_6:
924 ; CHECK-NEXT: BB20_7:
927 ; CHECK-NEXT: BB20_8:
931 ; OPT: block BB20_8{{$}}
932 ; OPT-NEXT: block BB20_4{{$}}
933 ; OPT-NEXT: br_if $0, BB20_4{{$}}
935 ; OPT: block BB20_3{{$}}
936 ; OPT-NEXT: br_if $0, BB20_3{{$}}
938 ; OPT: br_if $0, BB20_8{{$}}
944 ; OPT: block BB20_6{{$}}
946 ; OPT: br_if $pop9, BB20_6{{$}}
951 ; OPT: br_if $0, BB20_8{{$}}
957 define void @test11() {
959 store volatile i32 0, i32* null
960 br i1 undef, label %bb1, label %bb4
962 store volatile i32 1, i32* null
963 br i1 undef, label %bb3, label %bb2
965 store volatile i32 2, i32* null
966 br i1 undef, label %bb3, label %bb7
968 store volatile i32 3, i32* null
971 store volatile i32 4, i32* null
972 br i1 undef, label %bb8, label %bb5
974 store volatile i32 5, i32* null
975 br i1 undef, label %bb6, label %bb7
977 store volatile i32 6, i32* null
980 store volatile i32 7, i32* null
983 store volatile i32 8, i32* null
987 ; CHECK-LABEL: test12:
989 ; CHECK-NEXT: loop BB21_8{{$}}
991 ; CHECK: block BB21_7{{$}}
992 ; CHECK-NEXT: block BB21_6{{$}}
993 ; CHECK-NEXT: block BB21_4{{$}}
994 ; CHECK-NEXT: br_if {{[^,]*}}, BB21_4{{$}}
996 ; CHECK: br_if {{[^,]*}}, BB21_7{{$}}
998 ; CHECK: br_if {{[^,]*}}, BB21_7{{$}}
999 ; CHECK-NEXT: br BB21_6{{$}}
1000 ; CHECK-NEXT: BB21_4:
1002 ; CHECK: br_if {{[^,]*}}, BB21_7{{$}}
1004 ; CHECK: br_if {{[^,]*}}, BB21_7{{$}}
1005 ; CHECK-NEXT: BB21_6:
1006 ; CHECK-NEXT: return{{$}}
1007 ; CHECK-NEXT: BB21_7:
1009 ; CHECK: br BB21_1{{$}}
1010 ; CHECK-NEXT: BB21_8:
1011 ; OPT-LABEL: test12:
1013 ; OPT-NEXT: loop BB21_8{{$}}
1015 ; OPT: block BB21_7{{$}}
1016 ; OPT-NEXT: block BB21_6{{$}}
1017 ; OPT-NEXT: block BB21_4{{$}}
1018 ; OPT-NEXT: br_if {{[^,]*}}, BB21_4{{$}}
1020 ; OPT: br_if {{[^,]*}}, BB21_7{{$}}
1022 ; OPT: br_if {{[^,]*}}, BB21_7{{$}}
1023 ; OPT-NEXT: br BB21_6{{$}}
1026 ; OPT: br_if {{[^,]*}}, BB21_7{{$}}
1028 ; OPT: br_if {{[^,]*}}, BB21_7{{$}}
1030 ; OPT-NEXT: return{{$}}
1033 ; OPT: br BB21_1{{$}}
1035 define void @test12(i8* %arg) {
1040 %tmp = phi i32 [ 0, %bb ], [ %tmp5, %bb4 ]
1041 %tmp2 = getelementptr i8, i8* %arg, i32 %tmp
1042 %tmp3 = load i8, i8* %tmp2
1043 switch i8 %tmp3, label %bb7 [
1051 %tmp5 = add i32 %tmp, 1