mirror of
https://github.com/RPCS3/llvm-mirror.git
synced 2024-10-30 15:32:52 +01:00
c7495a0fca
Add a mapping from register-based <INSN>R instructions to the corresponding memory-based <INSN>. Use it to cut down on the number of spill loads. Some instructions extend their operands from smaller fields, so this required a new TSFlags field to say how big the unextended operand is. This optimisation doesn't trigger for C(G)R and CL(G)R because in practice we always combine those instructions with a branch. Adding a test for every other case probably seems excessive, but it did catch a missed optimisation for DSGF (fixed in r185435). llvm-svn: 185529
212 lines
5.1 KiB
LLVM
212 lines
5.1 KiB
LLVM
; Test 32-bit unsigned division and remainder.
|
|
;
|
|
; RUN: llc < %s -mtriple=s390x-linux-gnu | FileCheck %s
|
|
|
|
declare i32 @foo()
|
|
|
|
; Test register division. The result is in the second of the two registers.
|
|
define void @f1(i32 %dummy, i32 %a, i32 %b, i32 *%dest) {
|
|
; CHECK: f1:
|
|
; CHECK-NOT: %r3
|
|
; CHECK: {{llill|lhi}} %r2, 0
|
|
; CHECK-NOT: %r3
|
|
; CHECK: dlr %r2, %r4
|
|
; CHECK: st %r3, 0(%r5)
|
|
; CHECK: br %r14
|
|
%div = udiv i32 %a, %b
|
|
store i32 %div, i32 *%dest
|
|
ret void
|
|
}
|
|
|
|
; Test register remainder. The result is in the first of the two registers.
|
|
define void @f2(i32 %dummy, i32 %a, i32 %b, i32 *%dest) {
|
|
; CHECK: f2:
|
|
; CHECK-NOT: %r3
|
|
; CHECK: {{llill|lhi}} %r2, 0
|
|
; CHECK-NOT: %r3
|
|
; CHECK: dlr %r2, %r4
|
|
; CHECK: st %r2, 0(%r5)
|
|
; CHECK: br %r14
|
|
%rem = urem i32 %a, %b
|
|
store i32 %rem, i32 *%dest
|
|
ret void
|
|
}
|
|
|
|
; Test that division and remainder use a single instruction.
|
|
define i32 @f3(i32 %dummy1, i32 %a, i32 %b) {
|
|
; CHECK: f3:
|
|
; CHECK-NOT: %r3
|
|
; CHECK: {{llill|lhi}} %r2, 0
|
|
; CHECK-NOT: %r3
|
|
; CHECK: dlr %r2, %r4
|
|
; CHECK-NOT: dlr
|
|
; CHECK: or %r2, %r3
|
|
; CHECK: br %r14
|
|
%div = udiv i32 %a, %b
|
|
%rem = urem i32 %a, %b
|
|
%or = or i32 %rem, %div
|
|
ret i32 %or
|
|
}
|
|
|
|
; Test memory division with no displacement.
|
|
define void @f4(i32 %dummy, i32 %a, i32 *%src, i32 *%dest) {
|
|
; CHECK: f4:
|
|
; CHECK-NOT: %r3
|
|
; CHECK: {{llill|lhi}} %r2, 0
|
|
; CHECK-NOT: %r3
|
|
; CHECK: dl %r2, 0(%r4)
|
|
; CHECK: st %r3, 0(%r5)
|
|
; CHECK: br %r14
|
|
%b = load i32 *%src
|
|
%div = udiv i32 %a, %b
|
|
store i32 %div, i32 *%dest
|
|
ret void
|
|
}
|
|
|
|
; Test memory remainder with no displacement.
|
|
define void @f5(i32 %dummy, i32 %a, i32 *%src, i32 *%dest) {
|
|
; CHECK: f5:
|
|
; CHECK-NOT: %r3
|
|
; CHECK: {{llill|lhi}} %r2, 0
|
|
; CHECK-NOT: %r3
|
|
; CHECK: dl %r2, 0(%r4)
|
|
; CHECK: st %r2, 0(%r5)
|
|
; CHECK: br %r14
|
|
%b = load i32 *%src
|
|
%rem = urem i32 %a, %b
|
|
store i32 %rem, i32 *%dest
|
|
ret void
|
|
}
|
|
|
|
; Test both memory division and memory remainder.
|
|
define i32 @f6(i32 %dummy, i32 %a, i32 *%src) {
|
|
; CHECK: f6:
|
|
; CHECK-NOT: %r3
|
|
; CHECK: {{llill|lhi}} %r2, 0
|
|
; CHECK-NOT: %r3
|
|
; CHECK: dl %r2, 0(%r4)
|
|
; CHECK-NOT: {{dl|dlr}}
|
|
; CHECK: or %r2, %r3
|
|
; CHECK: br %r14
|
|
%b = load i32 *%src
|
|
%div = udiv i32 %a, %b
|
|
%rem = urem i32 %a, %b
|
|
%or = or i32 %rem, %div
|
|
ret i32 %or
|
|
}
|
|
|
|
; Check the high end of the DL range.
|
|
define i32 @f7(i32 %dummy, i32 %a, i32 *%src) {
|
|
; CHECK: f7:
|
|
; CHECK: dl %r2, 524284(%r4)
|
|
; CHECK: br %r14
|
|
%ptr = getelementptr i32 *%src, i64 131071
|
|
%b = load i32 *%ptr
|
|
%rem = urem i32 %a, %b
|
|
ret i32 %rem
|
|
}
|
|
|
|
; Check the next word up, which needs separate address logic.
|
|
; Other sequences besides this one would be OK.
|
|
define i32 @f8(i32 %dummy, i32 %a, i32 *%src) {
|
|
; CHECK: f8:
|
|
; CHECK: agfi %r4, 524288
|
|
; CHECK: dl %r2, 0(%r4)
|
|
; CHECK: br %r14
|
|
%ptr = getelementptr i32 *%src, i64 131072
|
|
%b = load i32 *%ptr
|
|
%rem = urem i32 %a, %b
|
|
ret i32 %rem
|
|
}
|
|
|
|
; Check the high end of the negative aligned DL range.
|
|
define i32 @f9(i32 %dummy, i32 %a, i32 *%src) {
|
|
; CHECK: f9:
|
|
; CHECK: dl %r2, -4(%r4)
|
|
; CHECK: br %r14
|
|
%ptr = getelementptr i32 *%src, i64 -1
|
|
%b = load i32 *%ptr
|
|
%rem = urem i32 %a, %b
|
|
ret i32 %rem
|
|
}
|
|
|
|
; Check the low end of the DL range.
|
|
define i32 @f10(i32 %dummy, i32 %a, i32 *%src) {
|
|
; CHECK: f10:
|
|
; CHECK: dl %r2, -524288(%r4)
|
|
; CHECK: br %r14
|
|
%ptr = getelementptr i32 *%src, i64 -131072
|
|
%b = load i32 *%ptr
|
|
%rem = urem i32 %a, %b
|
|
ret i32 %rem
|
|
}
|
|
|
|
; Check the next word down, which needs separate address logic.
|
|
; Other sequences besides this one would be OK.
|
|
define i32 @f11(i32 %dummy, i32 %a, i32 *%src) {
|
|
; CHECK: f11:
|
|
; CHECK: agfi %r4, -524292
|
|
; CHECK: dl %r2, 0(%r4)
|
|
; CHECK: br %r14
|
|
%ptr = getelementptr i32 *%src, i64 -131073
|
|
%b = load i32 *%ptr
|
|
%rem = urem i32 %a, %b
|
|
ret i32 %rem
|
|
}
|
|
|
|
; Check that DL allows an index.
|
|
define i32 @f12(i32 %dummy, i32 %a, i64 %src, i64 %index) {
|
|
; CHECK: f12:
|
|
; CHECK: dl %r2, 524287(%r5,%r4)
|
|
; CHECK: br %r14
|
|
%add1 = add i64 %src, %index
|
|
%add2 = add i64 %add1, 524287
|
|
%ptr = inttoptr i64 %add2 to i32 *
|
|
%b = load i32 *%ptr
|
|
%rem = urem i32 %a, %b
|
|
ret i32 %rem
|
|
}
|
|
|
|
; Check that divisions of spilled values can use DL rather than DLR.
|
|
define i32 @f13(i32 *%ptr0) {
|
|
; CHECK: f13:
|
|
; CHECK: brasl %r14, foo@PLT
|
|
; CHECK: dl {{%r[0-9]+}}, 16{{[04]}}(%r15)
|
|
; CHECK: br %r14
|
|
%ptr1 = getelementptr i32 *%ptr0, i64 2
|
|
%ptr2 = getelementptr i32 *%ptr0, i64 4
|
|
%ptr3 = getelementptr i32 *%ptr0, i64 6
|
|
%ptr4 = getelementptr i32 *%ptr0, i64 8
|
|
%ptr5 = getelementptr i32 *%ptr0, i64 10
|
|
%ptr6 = getelementptr i32 *%ptr0, i64 12
|
|
%ptr7 = getelementptr i32 *%ptr0, i64 14
|
|
%ptr8 = getelementptr i32 *%ptr0, i64 16
|
|
%ptr9 = getelementptr i32 *%ptr0, i64 18
|
|
|
|
%val0 = load i32 *%ptr0
|
|
%val1 = load i32 *%ptr1
|
|
%val2 = load i32 *%ptr2
|
|
%val3 = load i32 *%ptr3
|
|
%val4 = load i32 *%ptr4
|
|
%val5 = load i32 *%ptr5
|
|
%val6 = load i32 *%ptr6
|
|
%val7 = load i32 *%ptr7
|
|
%val8 = load i32 *%ptr8
|
|
%val9 = load i32 *%ptr9
|
|
|
|
%ret = call i32 @foo()
|
|
|
|
%div0 = udiv i32 %ret, %val0
|
|
%div1 = udiv i32 %div0, %val1
|
|
%div2 = udiv i32 %div1, %val2
|
|
%div3 = udiv i32 %div2, %val3
|
|
%div4 = udiv i32 %div3, %val4
|
|
%div5 = udiv i32 %div4, %val5
|
|
%div6 = udiv i32 %div5, %val6
|
|
%div7 = udiv i32 %div6, %val7
|
|
%div8 = udiv i32 %div7, %val8
|
|
%div9 = udiv i32 %div8, %val9
|
|
|
|
ret i32 %div9
|
|
}
|