llvm/test/Transforms/LoopUnroll/runtime-i128.ll

   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]], -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 ;
  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 ;.