xref: /llvm-project/llvm/test/Transforms/LoopUnroll/runtime-i128.ll (revision 62ae7d976f494f3dbd297331b19cd1204750de6f)
1; NOTE: Assertions have been autogenerated by utils/update_test_checks.py UTC_ARGS: --version 4
2; RUN: opt -S -passes=loop-unroll -unroll-runtime < %s | FileCheck %s
3
4declare void @foo()
5
6define void @test(i128 %n, i128 %m) {
7; CHECK-LABEL: define void @test(
8; CHECK-SAME: i128 [[N:%.*]], i128 [[M:%.*]]) {
9; CHECK-NEXT:  entry:
10; CHECK-NEXT:    [[TMP0:%.*]] = freeze i128 [[N]]
11; CHECK-NEXT:    [[TMP1:%.*]] = add i128 [[TMP0]], -1
12; CHECK-NEXT:    [[XTRAITER:%.*]] = and i128 [[TMP0]], 7
13; CHECK-NEXT:    [[TMP2:%.*]] = icmp ult i128 [[TMP1]], 7
14; CHECK-NEXT:    br i1 [[TMP2]], label [[EXIT_UNR_LCSSA:%.*]], label [[ENTRY_NEW:%.*]]
15; CHECK:       entry.new:
16; CHECK-NEXT:    [[UNROLL_ITER:%.*]] = sub i128 [[TMP0]], [[XTRAITER]]
17; CHECK-NEXT:    br label [[LOOP:%.*]]
18; CHECK:       loop:
19; CHECK-NEXT:    [[IV:%.*]] = phi i128 [ 0, [[ENTRY_NEW]] ], [ [[IV_NEXT_7:%.*]], [[LOOP]] ]
20; CHECK-NEXT:    [[NITER:%.*]] = phi i128 [ 0, [[ENTRY_NEW]] ], [ [[NITER_NEXT_7:%.*]], [[LOOP]] ]
21; CHECK-NEXT:    call void @foo()
22; CHECK-NEXT:    call void @foo()
23; CHECK-NEXT:    call void @foo()
24; CHECK-NEXT:    call void @foo()
25; CHECK-NEXT:    call void @foo()
26; CHECK-NEXT:    call void @foo()
27; CHECK-NEXT:    call void @foo()
28; CHECK-NEXT:    call void @foo()
29; CHECK-NEXT:    [[IV_NEXT_7]] = add i128 [[IV]], 8
30; CHECK-NEXT:    [[NITER_NEXT_7]] = add i128 [[NITER]], 8
31; CHECK-NEXT:    [[NITER_NCMP_7:%.*]] = icmp ne i128 [[NITER_NEXT_7]], [[UNROLL_ITER]]
32; CHECK-NEXT:    br i1 [[NITER_NCMP_7]], label [[LOOP]], label [[EXIT_UNR_LCSSA_LOOPEXIT:%.*]]
33; CHECK:       exit.unr-lcssa.loopexit:
34; CHECK-NEXT:    [[IV_UNR_PH:%.*]] = phi i128 [ [[IV_NEXT_7]], [[LOOP]] ]
35; CHECK-NEXT:    br label [[EXIT_UNR_LCSSA]]
36; CHECK:       exit.unr-lcssa:
37; CHECK-NEXT:    [[IV_UNR:%.*]] = phi i128 [ 0, [[ENTRY:%.*]] ], [ [[IV_UNR_PH]], [[EXIT_UNR_LCSSA_LOOPEXIT]] ]
38; CHECK-NEXT:    [[LCMP_MOD:%.*]] = icmp ne i128 [[XTRAITER]], 0
39; CHECK-NEXT:    br i1 [[LCMP_MOD]], label [[LOOP_EPIL_PREHEADER:%.*]], label [[EXIT:%.*]]
40; CHECK:       loop.epil.preheader:
41; CHECK-NEXT:    br label [[LOOP_EPIL:%.*]]
42; CHECK:       loop.epil:
43; CHECK-NEXT:    [[IV_EPIL:%.*]] = phi i128 [ [[IV_UNR]], [[LOOP_EPIL_PREHEADER]] ], [ [[IV_NEXT_EPIL:%.*]], [[LOOP_EPIL]] ]
44; CHECK-NEXT:    [[EPIL_ITER:%.*]] = phi i128 [ 0, [[LOOP_EPIL_PREHEADER]] ], [ [[EPIL_ITER_NEXT:%.*]], [[LOOP_EPIL]] ]
45; CHECK-NEXT:    call void @foo()
46; CHECK-NEXT:    [[IV_NEXT_EPIL]] = add i128 [[IV_EPIL]], 1
47; CHECK-NEXT:    [[CMP_EPIL:%.*]] = icmp ne i128 [[IV_NEXT_EPIL]], [[N]]
48; CHECK-NEXT:    [[EPIL_ITER_NEXT]] = add i128 [[EPIL_ITER]], 1
49; CHECK-NEXT:    [[EPIL_ITER_CMP:%.*]] = icmp ne i128 [[EPIL_ITER_NEXT]], [[XTRAITER]]
50; CHECK-NEXT:    br i1 [[EPIL_ITER_CMP]], label [[LOOP_EPIL]], label [[EXIT_EPILOG_LCSSA:%.*]], !llvm.loop [[LOOP0:![0-9]+]]
51; CHECK:       exit.epilog-lcssa:
52; CHECK-NEXT:    br label [[EXIT]]
53; CHECK:       exit:
54; CHECK-NEXT:    ret void
55;
56entry:
57  br label %loop
58
59loop:
60  %iv = phi i128 [ 0, %entry ], [ %iv.next, %loop ]
61  call void @foo()
62  %iv.next = add i128 %iv, 1
63  %cmp = icmp ne i128 %iv.next, %n
64  br i1 %cmp, label %loop, label %exit
65
66exit:
67  ret void
68}
69;.
70; CHECK: [[LOOP0]] = distinct !{[[LOOP0]], [[META1:![0-9]+]]}
71; CHECK: [[META1]] = !{!"llvm.loop.unroll.disable"}
72;.
73