xref: /llvm-project/llvm/test/Transforms/UnifyLoopExits/nested.ll (revision 5f6172f0684b6a224d207ff8d093fc9aad92e331)
1; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
2; RUN: opt < %s -passes='lower-switch,unify-loop-exits' -S | FileCheck %s
3
4define void @nested(i1 %PredB3, i1 %PredB4, i1 %PredA4, i1 %PredA3, i32 %X, i32 %Y, i32 %Z) {
5; CHECK-LABEL: @nested(
6; CHECK-NEXT:  entry:
7; CHECK-NEXT:    br label [[A1:%.*]]
8; CHECK:       A1:
9; CHECK-NEXT:    br label [[B1:%.*]]
10; CHECK:       B1:
11; CHECK-NEXT:    br label [[B2:%.*]]
12; CHECK:       B2:
13; CHECK-NEXT:    [[X_INC:%.*]] = add i32 [[X:%.*]], 1
14; CHECK-NEXT:    br label [[B3:%.*]]
15; CHECK:       B3:
16; CHECK-NEXT:    br i1 [[PREDB3:%.*]], label [[B4:%.*]], label [[LOOP_EXIT_GUARD1:%.*]]
17; CHECK:       B4:
18; CHECK-NEXT:    br i1 [[PREDB4:%.*]], label [[B1]], label [[LOOP_EXIT_GUARD1]]
19; CHECK:       A2:
20; CHECK-NEXT:    br label [[A4:%.*]]
21; CHECK:       A3:
22; CHECK-NEXT:    br label [[A4]]
23; CHECK:       A4:
24; CHECK-NEXT:    [[A4_PHI:%.*]] = phi i32 [ [[Y:%.*]], [[A3:%.*]] ], [ [[X_INC_MOVED:%.*]], [[A2:%.*]] ]
25; CHECK-NEXT:    br i1 [[PREDA4:%.*]], label [[LOOP_EXIT_GUARD:%.*]], label [[A5:%.*]]
26; CHECK:       A5:
27; CHECK-NEXT:    br i1 [[PREDA3:%.*]], label [[LOOP_EXIT_GUARD]], label [[A1]]
28; CHECK:       C:
29; CHECK-NEXT:    br label [[EXIT:%.*]]
30; CHECK:       exit:
31; CHECK-NEXT:    [[EXIT_PHI:%.*]] = phi i32 [ [[Z:%.*]], [[C:%.*]] ], [ [[EXIT_PHI_MOVED:%.*]], [[LOOP_EXIT_GUARD]] ]
32; CHECK-NEXT:    ret void
33; CHECK:       loop.exit.guard:
34; CHECK-NEXT:    [[EXIT_PHI_MOVED]] = phi i32 [ poison, [[A4]] ], [ [[A4_PHI]], [[A5]] ]
35; CHECK-NEXT:    [[GUARD_C:%.*]] = phi i1 [ true, [[A4]] ], [ false, [[A5]] ]
36; CHECK-NEXT:    br i1 [[GUARD_C]], label [[C]], label [[EXIT]]
37; CHECK:       loop.exit.guard1:
38; CHECK-NEXT:    [[X_INC_MOVED]] = phi i32 [ [[X_INC]], [[B3]] ], [ [[X_INC]], [[B4]] ]
39; CHECK-NEXT:    [[GUARD_A3:%.*]] = phi i1 [ true, [[B3]] ], [ false, [[B4]] ]
40; CHECK-NEXT:    br i1 [[GUARD_A3]], label [[A3]], label [[A2]]
41;
42entry:
43  br label %A1
44
45A1:
46  br label %B1
47
48B1:
49  br label %B2
50
51B2:
52  %X.inc = add i32 %X, 1
53  br label %B3
54
55B3:
56  br i1 %PredB3, label %B4, label %A3
57
58B4:
59  br i1 %PredB4, label %B1, label %A2
60
61A2:
62  br label %A4
63
64A3:
65  br label %A4
66
67A4:
68  %A4.phi = phi i32 [%Y, %A3], [%X.inc, %A2]
69  br i1 %PredA4, label %C, label %A5
70
71A5:
72  br i1 %PredA3, label %exit, label %A1
73
74C:
75  br label %exit
76
77exit:
78  %exit.phi = phi i32 [%A4.phi, %A5], [%Z, %C]
79  ret void
80}
81