|
| 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 | + |
| 4 | +declare void @foo() |
| 5 | + |
| 6 | +define 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]], 18446744073709551615 |
| 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 | +; |
| 56 | +entry: |
| 57 | + br label %loop |
| 58 | + |
| 59 | +loop: |
| 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 | + |
| 66 | +exit: |
| 67 | + ret void |
| 68 | +} |
| 69 | +;. |
| 70 | +; CHECK: [[LOOP0]] = distinct !{[[LOOP0]], [[META1:![0-9]+]]} |
| 71 | +; CHECK: [[META1]] = !{!"llvm.loop.unroll.disable"} |
| 72 | +;. |
0 commit comments