StructurizeCFG: Use a reverse post-order traversal
[oota-llvm.git] / test / Transforms / StructurizeCFG / one-loop-multiple-backedges.ll
1 ; RUN: opt -S -structurizecfg %s -o - | FileCheck %s
2
3 ; CHECK-NOT: br i1 true
4
5 define void @blam(i32 addrspace(1)* nocapture %arg, float %arg1, float %arg2) {
6 ; CHECK: bb:
7 bb:
8   br label %bb3
9
10 ; CHECK: bb3:
11 bb3:                                              ; preds = %bb7, %bb
12   %tmp = phi i64 [ 0, %bb ], [ %tmp8, %bb7 ]
13   %tmp4 = fcmp ult float %arg1, 3.500000e+00
14 ; CHECK: %0 = xor i1 %tmp4, true
15 ; CHECK: br i1 %0, label %bb5, label %Flow
16   br i1 %tmp4, label %bb7, label %bb5
17
18 ; CHECK: bb5:
19 bb5:                                              ; preds = %bb3
20   %tmp6 = fcmp olt float 0.000000e+00, %arg2
21 ; CHECK: br label %Flow
22   br i1 %tmp6, label %bb10, label %bb7
23
24 ; CHECK: Flow:
25 ; CHECK: br i1 %3, label %bb7, label %Flow1
26
27 ; CHECK: bb7
28 bb7:                                              ; preds = %bb5, %bb3
29   %tmp8 = add nuw nsw i64 %tmp, 1
30   %tmp9 = icmp slt i64 %tmp8, 5
31 ; CHECK: br label %Flow1
32   br i1 %tmp9, label %bb3, label %bb10
33
34 ; CHECK: Flow1:
35 ; CHECK: br i1 %7, label %bb10, label %bb3
36
37 ; CHECK: bb10
38 bb10:                                             ; preds = %bb7, %bb5
39   %tmp11 = phi i32 [ 15, %bb5 ], [ 255, %bb7 ]
40   store i32 %tmp11, i32 addrspace(1)* %arg, align 4
41   ret void
42 }