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 @test(ptr %ptr, ptr %out) nounwind { 6; CHECK-LABEL: @test( 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:%.*]] = freeze i129 [[TMP1]] 12; CHECK-NEXT: [[TMP3:%.*]] = freeze i129 [[TMP0]] 13; CHECK-NEXT: [[TMP4:%.*]] = icmp eq i129 [[TMP2]], 0 14; CHECK-NEXT: [[TMP5:%.*]] = icmp eq i129 [[TMP3]], 0 15; CHECK-NEXT: [[TMP6:%.*]] = or i1 [[TMP4]], [[TMP5]] 16; CHECK-NEXT: [[TMP7:%.*]] = call i129 @llvm.ctlz.i129(i129 [[TMP2]], i1 true) 17; CHECK-NEXT: [[TMP8:%.*]] = call i129 @llvm.ctlz.i129(i129 [[TMP3]], i1 true) 18; CHECK-NEXT: [[TMP9:%.*]] = sub i129 [[TMP7]], [[TMP8]] 19; CHECK-NEXT: [[TMP10:%.*]] = icmp ugt i129 [[TMP9]], 128 20; CHECK-NEXT: [[TMP11:%.*]] = select i1 [[TMP6]], i1 true, i1 [[TMP10]] 21; CHECK-NEXT: [[TMP12:%.*]] = icmp eq i129 [[TMP9]], 128 22; CHECK-NEXT: [[TMP13:%.*]] = select i1 [[TMP11]], i129 0, i129 [[TMP3]] 23; CHECK-NEXT: [[TMP14:%.*]] = select i1 [[TMP11]], i1 true, i1 [[TMP12]] 24; CHECK-NEXT: br i1 [[TMP14]], label [[UDIV_END:%.*]], label [[UDIV_BB1:%.*]] 25; CHECK: udiv-loop-exit: 26; CHECK-NEXT: [[TMP15:%.*]] = phi i129 [ 0, [[UDIV_BB1]] ], [ [[TMP30:%.*]], [[UDIV_DO_WHILE:%.*]] ] 27; CHECK-NEXT: [[TMP16:%.*]] = phi i129 [ [[TMP39:%.*]], [[UDIV_BB1]] ], [ [[TMP27:%.*]], [[UDIV_DO_WHILE]] ] 28; CHECK-NEXT: [[TMP17:%.*]] = shl i129 [[TMP16]], 1 29; CHECK-NEXT: [[TMP18:%.*]] = or i129 [[TMP15]], [[TMP17]] 30; CHECK-NEXT: br label [[UDIV_END]] 31; CHECK: udiv-do-while: 32; CHECK-NEXT: [[TMP19:%.*]] = phi i129 [ 0, [[UDIV_PREHEADER:%.*]] ], [ [[TMP30]], [[UDIV_DO_WHILE]] ] 33; CHECK-NEXT: [[TMP20:%.*]] = phi i129 [ [[TMP37:%.*]], [[UDIV_PREHEADER]] ], [ [[TMP33:%.*]], [[UDIV_DO_WHILE]] ] 34; CHECK-NEXT: [[TMP21:%.*]] = phi i129 [ [[TMP35:%.*]], [[UDIV_PREHEADER]] ], [ [[TMP32:%.*]], [[UDIV_DO_WHILE]] ] 35; CHECK-NEXT: [[TMP22:%.*]] = phi i129 [ [[TMP39]], [[UDIV_PREHEADER]] ], [ [[TMP27]], [[UDIV_DO_WHILE]] ] 36; CHECK-NEXT: [[TMP23:%.*]] = shl i129 [[TMP21]], 1 37; CHECK-NEXT: [[TMP24:%.*]] = lshr i129 [[TMP22]], 128 38; CHECK-NEXT: [[TMP25:%.*]] = or i129 [[TMP23]], [[TMP24]] 39; CHECK-NEXT: [[TMP26:%.*]] = shl i129 [[TMP22]], 1 40; CHECK-NEXT: [[TMP27]] = or i129 [[TMP19]], [[TMP26]] 41; CHECK-NEXT: [[TMP28:%.*]] = sub i129 [[TMP36:%.*]], [[TMP25]] 42; CHECK-NEXT: [[TMP29:%.*]] = ashr i129 [[TMP28]], 128 43; CHECK-NEXT: [[TMP30]] = and i129 [[TMP29]], 1 44; CHECK-NEXT: [[TMP31:%.*]] = and i129 [[TMP29]], [[TMP2]] 45; CHECK-NEXT: [[TMP32]] = sub i129 [[TMP25]], [[TMP31]] 46; CHECK-NEXT: [[TMP33]] = add i129 [[TMP20]], -1 47; CHECK-NEXT: [[TMP34:%.*]] = icmp eq i129 [[TMP33]], 0 48; CHECK-NEXT: br i1 [[TMP34]], label [[UDIV_LOOP_EXIT:%.*]], label [[UDIV_DO_WHILE]] 49; CHECK: udiv-preheader: 50; CHECK-NEXT: [[TMP35]] = lshr i129 [[TMP3]], [[TMP37]] 51; CHECK-NEXT: [[TMP36]] = add i129 [[TMP2]], -1 52; CHECK-NEXT: br label [[UDIV_DO_WHILE]] 53; CHECK: udiv-bb1: 54; CHECK-NEXT: [[TMP37]] = add i129 [[TMP9]], 1 55; CHECK-NEXT: [[TMP38:%.*]] = sub i129 128, [[TMP9]] 56; CHECK-NEXT: [[TMP39]] = shl i129 [[TMP3]], [[TMP38]] 57; CHECK-NEXT: [[TMP40:%.*]] = icmp eq i129 [[TMP37]], 0 58; CHECK-NEXT: br i1 [[TMP40]], label [[UDIV_LOOP_EXIT]], label [[UDIV_PREHEADER]] 59; CHECK: udiv-end: 60; CHECK-NEXT: [[TMP41:%.*]] = phi i129 [ [[TMP18]], [[UDIV_LOOP_EXIT]] ], [ [[TMP13]], [[_UDIV_SPECIAL_CASES:%.*]] ] 61; CHECK-NEXT: [[TMP42:%.*]] = mul i129 [[TMP1]], [[TMP41]] 62; CHECK-NEXT: [[TMP43:%.*]] = sub i129 [[TMP0]], [[TMP42]] 63; CHECK-NEXT: store i129 [[TMP43]], ptr [[OUT:%.*]], align 16 64; CHECK-NEXT: ret void 65; 66 %a = load i129, ptr %ptr 67 %res = urem i129 %a, 3 68 store i129 %res, ptr %out 69 ret void 70} 71