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 5define 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} 78