llvm/test/Transforms/ExpandLargeDivRem/X86/sdiv129.ll

   1 ; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
   2 ; RUN: opt -S -mtriple=x86_64-- -expand-large-div-rem -expand-div-rem-bits 128 < %s | FileCheck %s
   3 ; RUN: opt -S -mtriple=x86_64-- -passes=expand-large-div-rem -expand-div-rem-bits 128 < %s | FileCheck %s
   4
   5 define void @sdiv129(ptr %ptr, ptr %out) nounwind {
   6 ; CHECK-LABEL: @sdiv129(
   7 ; CHECK-NEXT:  _udiv-special-cases:
   8 ; CHECK-NEXT:    [[A:%.*]] = load i129, ptr [[PTR:%.*]], align 16
   9 ; CHECK-NEXT:    [[TMP0:%.*]] = freeze i129 [[A]]
  10 ; CHECK-NEXT:    [[TMP1:%.*]] = freeze i129 3
  11 ; CHECK-NEXT:    [[TMP2:%.*]] = ashr i129 [[TMP0]], 128
  12 ; CHECK-NEXT:    [[TMP3:%.*]] = ashr i129 [[TMP1]], 128
  13 ; CHECK-NEXT:    [[TMP4:%.*]] = xor i129 [[TMP2]], [[TMP0]]
  14 ; CHECK-NEXT:    [[TMP5:%.*]] = sub i129 [[TMP4]], [[TMP2]]
  15 ; CHECK-NEXT:    [[TMP6:%.*]] = xor i129 [[TMP3]], [[TMP1]]
  16 ; CHECK-NEXT:    [[TMP7:%.*]] = sub i129 [[TMP6]], [[TMP3]]
  17 ; CHECK-NEXT:    [[TMP8:%.*]] = xor i129 [[TMP3]], [[TMP2]]
  18 ; CHECK-NEXT:    [[TMP9:%.*]] = freeze i129 [[TMP7]]
  19 ; CHECK-NEXT:    [[TMP10:%.*]] = freeze i129 [[TMP5]]
  20 ; CHECK-NEXT:    [[TMP11:%.*]] = icmp eq i129 [[TMP9]], 0
  21 ; CHECK-NEXT:    [[TMP12:%.*]] = icmp eq i129 [[TMP10]], 0
  22 ; CHECK-NEXT:    [[TMP13:%.*]] = or i1 [[TMP11]], [[TMP12]]
  23 ; CHECK-NEXT:    [[TMP14:%.*]] = call i129 @llvm.ctlz.i129(i129 [[TMP9]], i1 true)
  24 ; CHECK-NEXT:    [[TMP15:%.*]] = call i129 @llvm.ctlz.i129(i129 [[TMP10]], i1 true)
  25 ; CHECK-NEXT:    [[TMP16:%.*]] = sub i129 [[TMP14]], [[TMP15]]
  26 ; CHECK-NEXT:    [[TMP17:%.*]] = icmp ugt i129 [[TMP16]], 128
  27 ; CHECK-NEXT:    [[TMP18:%.*]] = select i1 [[TMP13]], i1 true, i1 [[TMP17]]
  28 ; CHECK-NEXT:    [[TMP19:%.*]] = icmp eq i129 [[TMP16]], 128
  29 ; CHECK-NEXT:    [[TMP20:%.*]] = select i1 [[TMP18]], i129 0, i129 [[TMP10]]
  30 ; CHECK-NEXT:    [[TMP21:%.*]] = select i1 [[TMP18]], i1 true, i1 [[TMP19]]
  31 ; CHECK-NEXT:    br i1 [[TMP21]], label [[UDIV_END:%.*]], label [[UDIV_BB1:%.*]]
  32 ; CHECK:       udiv-loop-exit:
  33 ; CHECK-NEXT:    [[TMP22:%.*]] = phi i129 [ 0, [[UDIV_BB1]] ], [ [[TMP37:%.*]], [[UDIV_DO_WHILE:%.*]] ]
  34 ; CHECK-NEXT:    [[TMP23:%.*]] = phi i129 [ [[TMP46:%.*]], [[UDIV_BB1]] ], [ [[TMP34:%.*]], [[UDIV_DO_WHILE]] ]
  35 ; CHECK-NEXT:    [[TMP24:%.*]] = shl i129 [[TMP23]], 1
  36 ; CHECK-NEXT:    [[TMP25:%.*]] = or i129 [[TMP22]], [[TMP24]]
  37 ; CHECK-NEXT:    br label [[UDIV_END]]
  38 ; CHECK:       udiv-do-while:
  39 ; CHECK-NEXT:    [[TMP26:%.*]] = phi i129 [ 0, [[UDIV_PREHEADER:%.*]] ], [ [[TMP37]], [[UDIV_DO_WHILE]] ]
  40 ; CHECK-NEXT:    [[TMP27:%.*]] = phi i129 [ [[TMP44:%.*]], [[UDIV_PREHEADER]] ], [ [[TMP40:%.*]], [[UDIV_DO_WHILE]] ]
  41 ; CHECK-NEXT:    [[TMP28:%.*]] = phi i129 [ [[TMP42:%.*]], [[UDIV_PREHEADER]] ], [ [[TMP39:%.*]], [[UDIV_DO_WHILE]] ]
  42 ; CHECK-NEXT:    [[TMP29:%.*]] = phi i129 [ [[TMP46]], [[UDIV_PREHEADER]] ], [ [[TMP34]], [[UDIV_DO_WHILE]] ]
  43 ; CHECK-NEXT:    [[TMP30:%.*]] = shl i129 [[TMP28]], 1
  44 ; CHECK-NEXT:    [[TMP31:%.*]] = lshr i129 [[TMP29]], 128
  45 ; CHECK-NEXT:    [[TMP32:%.*]] = or i129 [[TMP30]], [[TMP31]]
  46 ; CHECK-NEXT:    [[TMP33:%.*]] = shl i129 [[TMP29]], 1
  47 ; CHECK-NEXT:    [[TMP34]] = or i129 [[TMP26]], [[TMP33]]
  48 ; CHECK-NEXT:    [[TMP35:%.*]] = sub i129 [[TMP43:%.*]], [[TMP32]]
  49 ; CHECK-NEXT:    [[TMP36:%.*]] = ashr i129 [[TMP35]], 128
  50 ; CHECK-NEXT:    [[TMP37]] = and i129 [[TMP36]], 1
  51 ; CHECK-NEXT:    [[TMP38:%.*]] = and i129 [[TMP36]], [[TMP9]]
  52 ; CHECK-NEXT:    [[TMP39]] = sub i129 [[TMP32]], [[TMP38]]
  53 ; CHECK-NEXT:    [[TMP40]] = add i129 [[TMP27]], -1
  54 ; CHECK-NEXT:    [[TMP41:%.*]] = icmp eq i129 [[TMP40]], 0
  55 ; CHECK-NEXT:    br i1 [[TMP41]], label [[UDIV_LOOP_EXIT:%.*]], label [[UDIV_DO_WHILE]]
  56 ; CHECK:       udiv-preheader:
  57 ; CHECK-NEXT:    [[TMP42]] = lshr i129 [[TMP10]], [[TMP44]]
  58 ; CHECK-NEXT:    [[TMP43]] = add i129 [[TMP9]], -1
  59 ; CHECK-NEXT:    br label [[UDIV_DO_WHILE]]
  60 ; CHECK:       udiv-bb1:
  61 ; CHECK-NEXT:    [[TMP44]] = add i129 [[TMP16]], 1
  62 ; CHECK-NEXT:    [[TMP45:%.*]] = sub i129 128, [[TMP16]]
  63 ; CHECK-NEXT:    [[TMP46]] = shl i129 [[TMP10]], [[TMP45]]
  64 ; CHECK-NEXT:    [[TMP47:%.*]] = icmp eq i129 [[TMP44]], 0
  65 ; CHECK-NEXT:    br i1 [[TMP47]], label [[UDIV_LOOP_EXIT]], label [[UDIV_PREHEADER]]
  66 ; CHECK:       udiv-end:
  67 ; CHECK-NEXT:    [[TMP48:%.*]] = phi i129 [ [[TMP25]], [[UDIV_LOOP_EXIT]] ], [ [[TMP20]], [[_UDIV_SPECIAL_CASES:%.*]] ]
  68 ; CHECK-NEXT:    [[TMP49:%.*]] = xor i129 [[TMP48]], [[TMP8]]
  69 ; CHECK-NEXT:    [[TMP50:%.*]] = sub i129 [[TMP49]], [[TMP8]]
  70 ; CHECK-NEXT:    store i129 [[TMP50]], ptr [[OUT:%.*]], align 16
  71 ; CHECK-NEXT:    ret void
  72 ;
  73   %a = load i129, ptr %ptr
  74   %res = sdiv i129 %a, 3
  75   store i129 %res, ptr %out
  76   ret void
  77 }