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