xref: /llvm-project/llvm/test/Transforms/LoopSimplifyCFG/loop-not-in-simplify-form.ll (revision 4a699ae9c6a6fde93ec4714d79025df58eb62a72)
1; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
2; RUN: opt -passes='loop-mssa(loop-instsimplify,loop-simplifycfg,simple-loop-unswitch)' -S %s | FileCheck %s
3
4; Test case from PR54023. After SimpleLoopUnswitch, one of the loops processed
5; by LoopSimplifyCFG will have exit blocks with predecessors outside the loop
6; (i.e. it is not in loop-simplify/canonical form).
7define i32 @test(i32 %v, i1 %c.1, i1 %c.2) {
8; CHECK-LABEL: @test(
9; CHECK-NEXT:  entry:
10; CHECK-NEXT:    br label [[OUTER_HEADER:%.*]]
11; CHECK:       outer.header:
12; CHECK-NEXT:    br i1 [[C_1:%.*]], label [[OUTER_LATCH:%.*]], label [[INNER_HEADER_PREHEADER:%.*]]
13; CHECK:       inner.header.preheader:
14; CHECK-NEXT:    br label [[INNER_HEADER:%.*]]
15; CHECK:       inner.header:
16; CHECK-NEXT:    [[CMP_2:%.*]] = icmp ne i32 [[V:%.*]], 0
17; CHECK-NEXT:    br i1 [[CMP_2]], label [[EXIT:%.*]], label [[INNER_LATCH:%.*]]
18; CHECK:       inner.latch:
19; CHECK-NEXT:    br i1 [[C_2:%.*]], label [[OUTER_LATCH_LOOPEXIT:%.*]], label [[INNER_HEADER]]
20; CHECK:       outer.latch.loopexit:
21; CHECK-NEXT:    br label [[OUTER_LATCH]]
22; CHECK:       outer.latch:
23; CHECK-NEXT:    br label [[OUTER_HEADER]]
24; CHECK:       exit:
25; CHECK-NEXT:    [[RES:%.*]] = phi i32 [ [[V]], [[INNER_HEADER]] ]
26; CHECK-NEXT:    br label [[EXIT_SPLIT:%.*]]
27; CHECK:       exit.split:
28; CHECK-NEXT:    [[RES_SPLIT:%.*]] = phi i32 [ [[RES]], [[EXIT]] ]
29; CHECK-NEXT:    ret i32 [[RES_SPLIT]]
30;
31entry:
32  br label %outer.header
33
34outer.header:
35  %g.0 = phi i32 [ 10, %outer.latch ], [ 1, %entry ]
36  %cmp.1 = icmp eq i32 %g.0, 0
37  br i1 %c.1, label %outer.latch, label %inner.header
38
39inner.header:
40  %cmp.2 = icmp ne i32 %v, 0
41  %or.cond = or i1 %cmp.1, %cmp.2
42  br i1 %or.cond, label %exit, label %inner.latch
43
44inner.latch:
45  br i1 %c.2, label %outer.latch, label %inner.header
46
47outer.latch:
48  br label %outer.header
49
50exit:
51  %res = phi i32 [ %v, %inner.header ]
52  ret i32 %res
53}
54