xref: /aosp_15_r20/external/llvm/test/Transforms/LoopRotate/preserve-loop-simplify.ll (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker; RUN: opt -S -loop-rotate < %s -verify-loop-info | FileCheck %s
2*9880d681SAndroid Build Coastguard Worker;
3*9880d681SAndroid Build Coastguard Worker; Verify that LoopRotate preserves LoopSimplify form even in very peculiar loop
4*9880d681SAndroid Build Coastguard Worker; structures. We manually validate the CFG with FileCheck because currently we
5*9880d681SAndroid Build Coastguard Worker; can't cause a failure when LoopSimplify fails to be preserved.
6*9880d681SAndroid Build Coastguard Worker
7*9880d681SAndroid Build Coastguard Workerdefine void @PR18643() {
8*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: @PR18643(
9*9880d681SAndroid Build Coastguard Workerentry:
10*9880d681SAndroid Build Coastguard Worker  br label %outer.header
11*9880d681SAndroid Build Coastguard Worker; CHECK: br label %outer.header
12*9880d681SAndroid Build Coastguard Worker
13*9880d681SAndroid Build Coastguard Workerouter.header:
14*9880d681SAndroid Build Coastguard Worker; CHECK: outer.header:
15*9880d681SAndroid Build Coastguard Worker  br i1 undef, label %inner.header, label %outer.body
16*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: br i1 {{[^,]*}}, label %[[INNER_PREROTATE_PREHEADER:[^,]*]], label %outer.body
17*9880d681SAndroid Build Coastguard Worker
18*9880d681SAndroid Build Coastguard Worker; CHECK: [[INNER_PREROTATE_PREHEADER]]:
19*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: br i1 {{[^,]*}}, label %[[INNER_PREROTATE_PREHEADER_SPLIT_RETURN:[^,]*]], label %[[INNER_ROTATED_PREHEADER:[^,]*]]
20*9880d681SAndroid Build Coastguard Worker
21*9880d681SAndroid Build Coastguard Worker; CHECK: [[INNER_ROTATED_PREHEADER]]:
22*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: br label %inner.body
23*9880d681SAndroid Build Coastguard Worker
24*9880d681SAndroid Build Coastguard Workerinner.header:
25*9880d681SAndroid Build Coastguard Worker; Now the latch!
26*9880d681SAndroid Build Coastguard Worker; CHECK: inner.header:
27*9880d681SAndroid Build Coastguard Worker  br i1 undef, label %return, label %inner.body
28*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: br i1 {{[^,]*}}, label %[[INNER_SPLIT_RETURN:[^,]*]], label %inner.body
29*9880d681SAndroid Build Coastguard Worker
30*9880d681SAndroid Build Coastguard Workerinner.body:
31*9880d681SAndroid Build Coastguard Worker; Now the header!
32*9880d681SAndroid Build Coastguard Worker; CHECK: inner.body:
33*9880d681SAndroid Build Coastguard Worker  br i1 undef, label %outer.latch, label %inner.latch
34*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: br i1 {{[^,]*}}, label %[[INNER_SPLIT_OUTER_LATCH:[^,]*]], label %inner.header
35*9880d681SAndroid Build Coastguard Worker
36*9880d681SAndroid Build Coastguard Workerinner.latch:
37*9880d681SAndroid Build Coastguard Worker; Dead!
38*9880d681SAndroid Build Coastguard Worker  br label %inner.header
39*9880d681SAndroid Build Coastguard Worker
40*9880d681SAndroid Build Coastguard Workerouter.body:
41*9880d681SAndroid Build Coastguard Worker; CHECK: outer.body:
42*9880d681SAndroid Build Coastguard Worker  br label %outer.latch
43*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: br label %outer.latch
44*9880d681SAndroid Build Coastguard Worker
45*9880d681SAndroid Build Coastguard Worker; L2 -> L1 exit edge needs a simplified exit block.
46*9880d681SAndroid Build Coastguard Worker; CHECK: [[INNER_SPLIT_OUTER_LATCH]]:
47*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: br label %outer.latch
48*9880d681SAndroid Build Coastguard Worker
49*9880d681SAndroid Build Coastguard Workerouter.latch:
50*9880d681SAndroid Build Coastguard Worker; CHECK: outer.latch:
51*9880d681SAndroid Build Coastguard Worker  br label %outer.header
52*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: br label %outer.header
53*9880d681SAndroid Build Coastguard Worker
54*9880d681SAndroid Build Coastguard Worker; L1 -> L0 exit edge need sa simplified exit block.
55*9880d681SAndroid Build Coastguard Worker; CHECK: [[INNER_PREROTATE_PREHEADER_SPLIT_RETURN]]:
56*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: br label %return
57*9880d681SAndroid Build Coastguard Worker
58*9880d681SAndroid Build Coastguard Worker; L2 -> L0 exit edge needs a simplified exit block.
59*9880d681SAndroid Build Coastguard Worker; CHECK: [[INNER_SPLIT_RETURN]]:
60*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: br label %return
61*9880d681SAndroid Build Coastguard Worker
62*9880d681SAndroid Build Coastguard Workerreturn:
63*9880d681SAndroid Build Coastguard Worker; CHECK: return:
64*9880d681SAndroid Build Coastguard Worker  unreachable
65*9880d681SAndroid Build Coastguard Worker}
66