/*
* Copyright (C) 2018 The Android Open Source Project
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
public class DivTest {
public static <T extends Number> void expectEquals(T expected, T result) {
if (!expected.equals(result)) {
throw new Error("Expected: " + expected + ", found: " + result);
}
}
public static void main() {
divInt();
divLong();
}
private static void divInt() {
expectEquals(0, $noinline$IntDivBy2(0));
expectEquals(0, $noinline$IntDivBy2(1));
expectEquals(0, $noinline$IntDivBy2(-1));
expectEquals(1, $noinline$IntDivBy2(2));
expectEquals(-1, $noinline$IntDivBy2(-2));
expectEquals(1, $noinline$IntDivBy2(3));
expectEquals(-1, $noinline$IntDivBy2(-3));
expectEquals(3, $noinline$IntDivBy2(7));
expectEquals(-3, $noinline$IntDivBy2(-7));
expectEquals(4, $noinline$IntDivBy2(8));
expectEquals(-4, $noinline$IntDivBy2(-8));
expectEquals(7, $noinline$IntDivBy2(0x0f));
expectEquals(0x007f, $noinline$IntDivBy2(0x00ff));
expectEquals(0x07ff, $noinline$IntDivBy2(0x0fff));
expectEquals(0x007fff, $noinline$IntDivBy2(0x00ffff));
expectEquals(0x3fffffff, $noinline$IntDivBy2(Integer.MAX_VALUE));
expectEquals(0xc0000000, $noinline$IntDivBy2(Integer.MIN_VALUE));
expectEquals(0, $noinline$IntDivByMinus2(0));
expectEquals(0, $noinline$IntDivByMinus2(1));
expectEquals(0, $noinline$IntDivByMinus2(-1));
expectEquals(-1, $noinline$IntDivByMinus2(2));
expectEquals(1, $noinline$IntDivByMinus2(-2));
expectEquals(-1, $noinline$IntDivByMinus2(3));
expectEquals(1, $noinline$IntDivByMinus2(-3));
expectEquals(-3, $noinline$IntDivByMinus2(7));
expectEquals(3, $noinline$IntDivByMinus2(-7));
expectEquals(-4, $noinline$IntDivByMinus2(8));
expectEquals(4, $noinline$IntDivByMinus2(-8));
expectEquals(-7, $noinline$IntDivByMinus2(0x0f));
expectEquals(0xffffff81, $noinline$IntDivByMinus2(0x00ff));
expectEquals(0xfffff801, $noinline$IntDivByMinus2(0x0fff));
expectEquals(0xffff8001, $noinline$IntDivByMinus2(0x00ffff));
expectEquals(0xc0000001, $noinline$IntDivByMinus2(Integer.MAX_VALUE));
expectEquals(0x40000000, $noinline$IntDivByMinus2(Integer.MIN_VALUE));
expectEquals(0, $noinline$IntDivBy16(0));
expectEquals(1, $noinline$IntDivBy16(16));
expectEquals(-1, $noinline$IntDivBy16(-16));
expectEquals(2, $noinline$IntDivBy16(33));
expectEquals(0x000f, $noinline$IntDivBy16(0x00ff));
expectEquals(0x00ff, $noinline$IntDivBy16(0x0fff));
expectEquals(0x000fff, $noinline$IntDivBy16(0x00ffff));
expectEquals(0x07ffffff, $noinline$IntDivBy16(Integer.MAX_VALUE));
expectEquals(0xf8000000, $noinline$IntDivBy16(Integer.MIN_VALUE));
expectEquals(0, $noinline$IntDivByMinus16(0));
expectEquals(-1, $noinline$IntDivByMinus16(16));
expectEquals(1, $noinline$IntDivByMinus16(-16));
expectEquals(-2, $noinline$IntDivByMinus16(33));
expectEquals(0xfffffff1, $noinline$IntDivByMinus16(0x00ff));
expectEquals(0xffffff01, $noinline$IntDivByMinus16(0x0fff));
expectEquals(0xfffff001, $noinline$IntDivByMinus16(0x00ffff));
expectEquals(0xf8000001, $noinline$IntDivByMinus16(Integer.MAX_VALUE));
expectEquals(0x08000000, $noinline$IntDivByMinus16(Integer.MIN_VALUE));
expectEquals(0, $noinline$IntDivByIntMin(0));
expectEquals(0, $noinline$IntDivByIntMin(1));
expectEquals(0, $noinline$IntDivByIntMin(-1));
expectEquals(1, $noinline$IntDivByIntMin(Integer.MIN_VALUE));
expectEquals(0, $noinline$IntDivByIntMin(Integer.MAX_VALUE));
}
/// CHECK-START-ARM64: java.lang.Integer DivTest.$noinline$IntDivBy2(int) disassembly (after)
/// CHECK: add w{{\d+}}, w{{\d+}}, w{{\d+}}, lsr #31
/// CHECK: asr w{{\d+}}, w{{\d+}}, #1
/// CHECK-START-X86_64: java.lang.Integer DivTest.$noinline$IntDivBy2(int) disassembly (after)
/// CHECK-NOT: cmovnl/geq
/// CHECK: add
private static Integer $noinline$IntDivBy2(int v) {
int r = v / 2;
return r;
}
/// CHECK-START-ARM64: java.lang.Integer DivTest.$noinline$IntDivByMinus2(int) disassembly (after)
/// CHECK: add w{{\d+}}, w{{\d+}}, w{{\d+}}, lsr #31
/// CHECK: neg w{{\d+}}, w{{\d+}}, asr #1
/// CHECK-START-X86_64: java.lang.Integer DivTest.$noinline$IntDivByMinus2(int) disassembly (after)
/// CHECK-NOT: cmovnl/geq
/// CHECK: add
private static Integer $noinline$IntDivByMinus2(int v) {
int r = v / -2;
return r;
}
/// CHECK-START-ARM64: java.lang.Integer DivTest.$noinline$IntDivBy16(int) disassembly (after)
/// CHECK: add w{{\d+}}, w{{\d+}}, #0xf
/// CHECK: cmp w{{\d+}}, #0x0
/// CHECK: csel w{{\d+}}, w{{\d+}}, w{{\d+}}, lt
/// CHECK: asr w{{\d+}}, w{{\d+}}, #4
private static Integer $noinline$IntDivBy16(int v) {
int r = v / 16;
return r;
}
/// CHECK-START-ARM64: java.lang.Integer DivTest.$noinline$IntDivByMinus16(int) disassembly (after)
/// CHECK: add w{{\d+}}, w{{\d+}}, #0xf
/// CHECK: cmp w{{\d+}}, #0x0
/// CHECK: csel w{{\d+}}, w{{\d+}}, w{{\d+}}, lt
/// CHECK: neg w{{\d+}}, w{{\d+}}, asr #4
private static Integer $noinline$IntDivByMinus16(int v) {
int r = v / -16;
return r;
}
/// CHECK-START-ARM64: java.lang.Integer DivTest.$noinline$IntDivByIntMin(int) disassembly (after)
/// CHECK: mov w{{\d+}}, #0x7fffffff
/// CHECK: add w{{\d+}}, w{{\d+}}, w{{\d+}}
/// CHECK: cmp w{{\d+}}, #0x0
/// CHECK: csel w{{\d+}}, w{{\d+}}, w{{\d+}}, lt
/// CHECK: neg w{{\d+}}, w{{\d+}}, asr #31
private static Integer $noinline$IntDivByIntMin(int v) {
int r = v / Integer.MIN_VALUE;
return r;
}
private static void divLong() {
expectEquals(0L, $noinline$LongDivBy2(0L));
expectEquals(0L, $noinline$LongDivBy2(1L));
expectEquals(0L, $noinline$LongDivBy2(-1L));
expectEquals(1L, $noinline$LongDivBy2(2L));
expectEquals(-1L, $noinline$LongDivBy2(-2L));
expectEquals(1L, $noinline$LongDivBy2(3L));
expectEquals(-1L, $noinline$LongDivBy2(-3L));
expectEquals(3L, $noinline$LongDivBy2(7L));
expectEquals(-3L, $noinline$LongDivBy2(-7L));
expectEquals(4L, $noinline$LongDivBy2(8L));
expectEquals(-4L, $noinline$LongDivBy2(-8L));
expectEquals(7L, $noinline$LongDivBy2(0x0fL));
expectEquals(0x007fL, $noinline$LongDivBy2(0x00ffL));
expectEquals(0x07ffL, $noinline$LongDivBy2(0x0fffL));
expectEquals(0x007fffL, $noinline$LongDivBy2(0x00ffffL));
expectEquals(0x3fffffffffffffffL, $noinline$LongDivBy2(Long.MAX_VALUE));
expectEquals(0xc000000000000000L, $noinline$LongDivBy2(Long.MIN_VALUE));
expectEquals(0L, $noinline$LongDivByMinus2(0));
expectEquals(0L, $noinline$LongDivByMinus2(1L));
expectEquals(0L, $noinline$LongDivByMinus2(-1L));
expectEquals(-1L, $noinline$LongDivByMinus2(2L));
expectEquals(1L, $noinline$LongDivByMinus2(-2L));
expectEquals(-1L, $noinline$LongDivByMinus2(3L));
expectEquals(1L, $noinline$LongDivByMinus2(-3L));
expectEquals(-3L, $noinline$LongDivByMinus2(7L));
expectEquals(3L, $noinline$LongDivByMinus2(-7L));
expectEquals(-4L, $noinline$LongDivByMinus2(8L));
expectEquals(4L, $noinline$LongDivByMinus2(-8L));
expectEquals(-7L, $noinline$LongDivByMinus2(0x0fL));
expectEquals(0xffffffffffffff81L, $noinline$LongDivByMinus2(0x00ffL));
expectEquals(0xfffffffffffff801L, $noinline$LongDivByMinus2(0x0fffL));
expectEquals(0xffffffffffff8001L, $noinline$LongDivByMinus2(0x00ffffL));
expectEquals(0xc000000000000001L, $noinline$LongDivByMinus2(Long.MAX_VALUE));
expectEquals(0x4000000000000000L, $noinline$LongDivByMinus2(Long.MIN_VALUE));
expectEquals(0L, $noinline$LongDivBy16(0));
expectEquals(1L, $noinline$LongDivBy16(16L));
expectEquals(-1L, $noinline$LongDivBy16(-16L));
expectEquals(2L, $noinline$LongDivBy16(33L));
expectEquals(0x000fL, $noinline$LongDivBy16(0x00ffL));
expectEquals(0x00ffL, $noinline$LongDivBy16(0x0fffL));
expectEquals(0x000fffL, $noinline$LongDivBy16(0x00ffffL));
expectEquals(0x07ffffffffffffffL, $noinline$LongDivBy16(Long.MAX_VALUE));
expectEquals(0xf800000000000000L, $noinline$LongDivBy16(Long.MIN_VALUE));
expectEquals(0L, $noinline$LongDivByMinus16(0));
expectEquals(-1L, $noinline$LongDivByMinus16(16L));
expectEquals(1L, $noinline$LongDivByMinus16(-16L));
expectEquals(-2L, $noinline$LongDivByMinus16(33L));
expectEquals(0xfffffffffffffff1L, $noinline$LongDivByMinus16(0x00ffL));
expectEquals(0xffffffffffffff01L, $noinline$LongDivByMinus16(0x0fffL));
expectEquals(0xfffffffffffff001L, $noinline$LongDivByMinus16(0x00ffffL));
expectEquals(0xf800000000000001L, $noinline$LongDivByMinus16(Long.MAX_VALUE));
expectEquals(0x0800000000000000L, $noinline$LongDivByMinus16(Long.MIN_VALUE));
expectEquals(0L, $noinline$LongDivByLongMin(0));
expectEquals(0L, $noinline$LongDivByLongMin(1));
expectEquals(0L, $noinline$LongDivByLongMin(-1));
expectEquals(1L, $noinline$LongDivByLongMin(Long.MIN_VALUE));
expectEquals(0L, $noinline$LongDivByLongMin(Long.MAX_VALUE));
}
/// CHECK-START-ARM64: java.lang.Long DivTest.$noinline$LongDivBy2(long) disassembly (after)
/// CHECK: add x{{\d+}}, x{{\d+}}, x{{\d+}}, lsr #63
/// CHECK: asr x{{\d+}}, x{{\d+}}, #1
/// CHECK-START-X86_64: java.lang.Long DivTest.$noinline$LongDivBy2(long) disassembly (after)
/// CHECK-NOT: cmovnl/geq
/// CHECK: addq
private static Long $noinline$LongDivBy2(long v) {
long r = v / 2;
return r;
}
/// CHECK-START-ARM64: java.lang.Long DivTest.$noinline$LongDivByMinus2(long) disassembly (after)
/// CHECK: add x{{\d+}}, x{{\d+}}, x{{\d+}}, lsr #63
/// CHECK: neg x{{\d+}}, x{{\d+}}, asr #1
/// CHECK-START-X86_64: java.lang.Long DivTest.$noinline$LongDivByMinus2(long) disassembly (after)
/// CHECK-NOT: cmovnl/geq
/// CHECK: addq
private static Long $noinline$LongDivByMinus2(long v) {
long r = v / -2;
return r;
}
/// CHECK-START-ARM64: java.lang.Long DivTest.$noinline$LongDivBy16(long) disassembly (after)
/// CHECK: add x{{\d+}}, x{{\d+}}, #0xf
/// CHECK: cmp x{{\d+}}, #0x0
/// CHECK: csel x{{\d+}}, x{{\d+}}, x{{\d+}}, lt
/// CHECK: asr x{{\d+}}, x{{\d+}}, #4
private static Long $noinline$LongDivBy16(long v) {
long r = v / 16;
return r;
}
/// CHECK-START-ARM64: java.lang.Long DivTest.$noinline$LongDivByMinus16(long) disassembly (after)
/// CHECK: add x{{\d+}}, x{{\d+}}, #0xf
/// CHECK: cmp x{{\d+}}, #0x0
/// CHECK: csel x{{\d+}}, x{{\d+}}, x{{\d+}}, lt
/// CHECK: neg x{{\d+}}, x{{\d+}}, asr #4
private static Long $noinline$LongDivByMinus16(long v) {
long r = v / -16;
return r;
}
/// CHECK-START-ARM64: java.lang.Long DivTest.$noinline$LongDivByLongMin(long) disassembly (after)
/// CHECK: mov x{{\d+}}, #0x7fffffffffffffff
/// CHECK: add x{{\d+}}, x{{\d+}}, x{{\d+}}
/// CHECK: cmp x{{\d+}}, #0x0
/// CHECK: csel x{{\d+}}, x{{\d+}}, x{{\d+}}, lt
/// CHECK: neg x{{\d+}}, x{{\d+}}, asr #63
private static Long $noinline$LongDivByLongMin(long v) {
long r = v / Long.MIN_VALUE;
return r;
}
}