81 lines · plain
1; NOTE: Assertions have been autogenerated by utils/update_test_checks.py2; RUN: opt -S -mtriple=x86_64-- -expand-large-div-rem -expand-div-rem-bits 128 < %s | FileCheck %s3; RUN: opt -S -mtriple=x86_64-- -passes=expand-large-div-rem -expand-div-rem-bits 128 < %s | FileCheck %s4 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 169; CHECK-NEXT: [[TMP0:%.*]] = freeze i129 [[A]]10; CHECK-NEXT: [[TMP1:%.*]] = freeze i129 311; CHECK-NEXT: [[TMP2:%.*]] = ashr i129 [[TMP0]], 12812; CHECK-NEXT: [[TMP3:%.*]] = ashr i129 [[TMP1]], 12813; CHECK-NEXT: [[TMP4:%.*]] = xor i129 [[TMP0]], [[TMP2]]14; CHECK-NEXT: [[TMP5:%.*]] = xor i129 [[TMP1]], [[TMP3]]15; CHECK-NEXT: [[TMP6:%.*]] = sub i129 [[TMP4]], [[TMP2]]16; CHECK-NEXT: [[TMP7:%.*]] = sub i129 [[TMP5]], [[TMP3]]17; CHECK-NEXT: [[TMP8:%.*]] = freeze i129 [[TMP6]]18; CHECK-NEXT: [[TMP9:%.*]] = freeze i129 [[TMP7]]19; CHECK-NEXT: [[TMP10:%.*]] = freeze i129 [[TMP9]]20; CHECK-NEXT: [[TMP11:%.*]] = freeze i129 [[TMP8]]21; CHECK-NEXT: [[TMP12:%.*]] = icmp eq i129 [[TMP10]], 022; CHECK-NEXT: [[TMP13:%.*]] = icmp eq i129 [[TMP11]], 023; CHECK-NEXT: [[TMP14:%.*]] = or i1 [[TMP12]], [[TMP13]]24; CHECK-NEXT: [[TMP15:%.*]] = call i129 @llvm.ctlz.i129(i129 [[TMP10]], i1 true)25; CHECK-NEXT: [[TMP16:%.*]] = call i129 @llvm.ctlz.i129(i129 [[TMP11]], i1 true)26; CHECK-NEXT: [[TMP17:%.*]] = sub i129 [[TMP15]], [[TMP16]]27; CHECK-NEXT: [[TMP18:%.*]] = icmp ugt i129 [[TMP17]], 12828; CHECK-NEXT: [[TMP19:%.*]] = select i1 [[TMP14]], i1 true, i1 [[TMP18]]29; CHECK-NEXT: [[TMP20:%.*]] = icmp eq i129 [[TMP17]], 12830; CHECK-NEXT: [[TMP21:%.*]] = select i1 [[TMP19]], i129 0, i129 [[TMP11]]31; CHECK-NEXT: [[TMP22:%.*]] = select i1 [[TMP19]], i1 true, i1 [[TMP20]]32; CHECK-NEXT: br i1 [[TMP22]], label [[UDIV_END:%.*]], label [[UDIV_BB1:%.*]]33; CHECK: udiv-loop-exit:34; CHECK-NEXT: [[TMP23:%.*]] = phi i129 [ 0, [[UDIV_BB1]] ], [ [[TMP38:%.*]], [[UDIV_DO_WHILE:%.*]] ]35; CHECK-NEXT: [[TMP24:%.*]] = phi i129 [ [[TMP47:%.*]], [[UDIV_BB1]] ], [ [[TMP35:%.*]], [[UDIV_DO_WHILE]] ]36; CHECK-NEXT: [[TMP25:%.*]] = shl i129 [[TMP24]], 137; CHECK-NEXT: [[TMP26:%.*]] = or i129 [[TMP23]], [[TMP25]]38; CHECK-NEXT: br label [[UDIV_END]]39; CHECK: udiv-do-while:40; CHECK-NEXT: [[TMP27:%.*]] = phi i129 [ 0, [[UDIV_PREHEADER:%.*]] ], [ [[TMP38]], [[UDIV_DO_WHILE]] ]41; CHECK-NEXT: [[TMP28:%.*]] = phi i129 [ [[TMP45:%.*]], [[UDIV_PREHEADER]] ], [ [[TMP41:%.*]], [[UDIV_DO_WHILE]] ]42; CHECK-NEXT: [[TMP29:%.*]] = phi i129 [ [[TMP43:%.*]], [[UDIV_PREHEADER]] ], [ [[TMP40:%.*]], [[UDIV_DO_WHILE]] ]43; CHECK-NEXT: [[TMP30:%.*]] = phi i129 [ [[TMP47]], [[UDIV_PREHEADER]] ], [ [[TMP35]], [[UDIV_DO_WHILE]] ]44; CHECK-NEXT: [[TMP31:%.*]] = shl i129 [[TMP29]], 145; CHECK-NEXT: [[TMP32:%.*]] = lshr i129 [[TMP30]], 12846; CHECK-NEXT: [[TMP33:%.*]] = or i129 [[TMP31]], [[TMP32]]47; CHECK-NEXT: [[TMP34:%.*]] = shl i129 [[TMP30]], 148; CHECK-NEXT: [[TMP35]] = or i129 [[TMP27]], [[TMP34]]49; CHECK-NEXT: [[TMP36:%.*]] = sub i129 [[TMP44:%.*]], [[TMP33]]50; CHECK-NEXT: [[TMP37:%.*]] = ashr i129 [[TMP36]], 12851; CHECK-NEXT: [[TMP38]] = and i129 [[TMP37]], 152; CHECK-NEXT: [[TMP39:%.*]] = and i129 [[TMP37]], [[TMP10]]53; CHECK-NEXT: [[TMP40]] = sub i129 [[TMP33]], [[TMP39]]54; CHECK-NEXT: [[TMP41]] = add i129 [[TMP28]], -155; CHECK-NEXT: [[TMP42:%.*]] = icmp eq i129 [[TMP41]], 056; CHECK-NEXT: br i1 [[TMP42]], label [[UDIV_LOOP_EXIT:%.*]], label [[UDIV_DO_WHILE]]57; CHECK: udiv-preheader:58; CHECK-NEXT: [[TMP43]] = lshr i129 [[TMP11]], [[TMP45]]59; CHECK-NEXT: [[TMP44]] = add i129 [[TMP10]], -160; CHECK-NEXT: br label [[UDIV_DO_WHILE]]61; CHECK: udiv-bb1:62; CHECK-NEXT: [[TMP45]] = add i129 [[TMP17]], 163; CHECK-NEXT: [[TMP46:%.*]] = sub i129 128, [[TMP17]]64; CHECK-NEXT: [[TMP47]] = shl i129 [[TMP11]], [[TMP46]]65; CHECK-NEXT: [[TMP48:%.*]] = icmp eq i129 [[TMP45]], 066; CHECK-NEXT: br i1 [[TMP48]], label [[UDIV_LOOP_EXIT]], label [[UDIV_PREHEADER]]67; CHECK: udiv-end:68; CHECK-NEXT: [[TMP49:%.*]] = phi i129 [ [[TMP26]], [[UDIV_LOOP_EXIT]] ], [ [[TMP21]], [[_UDIV_SPECIAL_CASES:%.*]] ]69; CHECK-NEXT: [[TMP50:%.*]] = mul i129 [[TMP9]], [[TMP49]]70; CHECK-NEXT: [[TMP51:%.*]] = sub i129 [[TMP8]], [[TMP50]]71; CHECK-NEXT: [[TMP52:%.*]] = xor i129 [[TMP51]], [[TMP2]]72; CHECK-NEXT: [[TMP53:%.*]] = sub i129 [[TMP52]], [[TMP2]]73; CHECK-NEXT: store i129 [[TMP53]], ptr [[OUT:%.*]], align 1674; CHECK-NEXT: ret void75;76 %a = load i129, ptr %ptr77 %res = srem i129 %a, 378 store i129 %res, ptr %out79 ret void80}81