xref: /aosp_15_r20/external/llvm/test/Transforms/InstCombine/2008-11-20-DivMulRem.ll (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker; RUN: opt < %s -instcombine -S | FileCheck %s
2*9880d681SAndroid Build Coastguard Worker; PR3103
3*9880d681SAndroid Build Coastguard Worker
4*9880d681SAndroid Build Coastguard Workerdefine i8 @test1(i8 %x, i8 %y) {
5*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: @test1(
6*9880d681SAndroid Build Coastguard Worker  %A = udiv i8 %x, %y
7*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: urem
8*9880d681SAndroid Build Coastguard Worker  %B = mul i8 %A, %y
9*9880d681SAndroid Build Coastguard Worker  %C = sub i8 %x, %B
10*9880d681SAndroid Build Coastguard Worker  ret i8 %C
11*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: ret
12*9880d681SAndroid Build Coastguard Worker}
13*9880d681SAndroid Build Coastguard Worker
14*9880d681SAndroid Build Coastguard Workerdefine i8 @test2(i8 %x, i8 %y) {
15*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: @test2(
16*9880d681SAndroid Build Coastguard Worker  %A = sdiv i8 %x, %y
17*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: srem
18*9880d681SAndroid Build Coastguard Worker  %B = mul i8 %A, %y
19*9880d681SAndroid Build Coastguard Worker  %C = sub i8 %x, %B
20*9880d681SAndroid Build Coastguard Worker  ret i8 %C
21*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: ret
22*9880d681SAndroid Build Coastguard Worker}
23*9880d681SAndroid Build Coastguard Worker
24*9880d681SAndroid Build Coastguard Workerdefine i8 @test3(i8 %x, i8 %y) {
25*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: @test3(
26*9880d681SAndroid Build Coastguard Worker  %A = udiv i8 %x, %y
27*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: urem
28*9880d681SAndroid Build Coastguard Worker  %B = mul i8 %A, %y
29*9880d681SAndroid Build Coastguard Worker  %C = sub i8 %B, %x
30*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: sub
31*9880d681SAndroid Build Coastguard Worker  ret i8 %C
32*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: ret
33*9880d681SAndroid Build Coastguard Worker}
34*9880d681SAndroid Build Coastguard Worker
35*9880d681SAndroid Build Coastguard Workerdefine i8 @test4(i8 %x) {
36*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: @test4(
37*9880d681SAndroid Build Coastguard Worker  %A = udiv i8 %x, 3
38*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: urem
39*9880d681SAndroid Build Coastguard Worker  %B = mul i8 %A, -3
40*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: sub
41*9880d681SAndroid Build Coastguard Worker  %C = sub i8 %x, %B
42*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: add
43*9880d681SAndroid Build Coastguard Worker  ret i8 %C
44*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: ret
45*9880d681SAndroid Build Coastguard Worker}
46*9880d681SAndroid Build Coastguard Worker
47*9880d681SAndroid Build Coastguard Workerdefine i32 @test5(i32 %x, i32 %y) {
48*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: @test5(
49*9880d681SAndroid Build Coastguard Worker; (((X / Y) * Y) / Y) -> X / Y
50*9880d681SAndroid Build Coastguard Worker  %div = sdiv i32 %x, %y
51*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: sdiv
52*9880d681SAndroid Build Coastguard Worker  %mul = mul i32 %div, %y
53*9880d681SAndroid Build Coastguard Worker  %r = sdiv i32 %mul, %y
54*9880d681SAndroid Build Coastguard Worker  ret i32 %r
55*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: ret
56*9880d681SAndroid Build Coastguard Worker}
57*9880d681SAndroid Build Coastguard Worker
58*9880d681SAndroid Build Coastguard Workerdefine i32 @test6(i32 %x, i32 %y) {
59*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: @test6(
60*9880d681SAndroid Build Coastguard Worker; (((X / Y) * Y) / Y) -> X / Y
61*9880d681SAndroid Build Coastguard Worker  %div = udiv i32 %x, %y
62*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: udiv
63*9880d681SAndroid Build Coastguard Worker  %mul = mul i32 %div, %y
64*9880d681SAndroid Build Coastguard Worker  %r = udiv i32 %mul, %y
65*9880d681SAndroid Build Coastguard Worker  ret i32 %r
66*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: ret
67*9880d681SAndroid Build Coastguard Worker}
68