| /* |
| * Copyright (c) 2009, 2012, Oracle and/or its affiliates. All rights reserved. |
| * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. |
| * |
| * This code is free software; you can redistribute it and/or modify it |
| * under the terms of the GNU General Public License version 2 only, as |
| * published by the Free Software Foundation. |
| * |
| * This code is distributed in the hope that it will be useful, but WITHOUT |
| * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or |
| * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License |
| * version 2 for more details (a copy is included in the LICENSE file that |
| * accompanied this code). |
| * |
| * You should have received a copy of the GNU General Public License version |
| * 2 along with this work; if not, write to the Free Software Foundation, |
| * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. |
| * |
| * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA |
| * or visit www.oracle.com if you need additional information or have any |
| * questions. |
| */ |
| |
| /* |
| * @test |
| * @bug 4504839 4215269 6322074 |
| * @summary Basic tests for unsigned operations. |
| * @author Joseph D. Darcy |
| */ |
| public class Unsigned { |
| public static void main(String... args) { |
| int errors = 0; |
| |
| errors += testRoundtrip(); |
| errors += testByteToUnsignedInt(); |
| errors += testShortToUnsignedInt(); |
| errors += testUnsignedCompare(); |
| errors += testToUnsignedLong(); |
| errors += testToStringUnsigned(); |
| errors += testParseUnsignedInt(); |
| errors += testDivideAndRemainder(); |
| |
| if (errors > 0) { |
| throw new RuntimeException(errors + " errors found in unsigned operations."); |
| } |
| } |
| |
| private static int testRoundtrip() { |
| int errors = 0; |
| |
| int[] data = {-1, 0, 1}; |
| |
| for(int datum : data) { |
| if (Integer.parseUnsignedInt(Integer.toBinaryString(datum), 2) != datum) { |
| errors++; |
| System.err.println("Bad binary roundtrip conversion of " + datum); |
| } |
| |
| if (Integer.parseUnsignedInt(Integer.toOctalString(datum), 8) != datum) { |
| errors++; |
| System.err.println("Bad octal roundtrip conversion of " + datum); |
| } |
| |
| if (Integer.parseUnsignedInt(Integer.toHexString(datum), 16) != datum) { |
| errors++; |
| System.err.println("Bad hex roundtrip conversion of " + datum); |
| } |
| } |
| return errors; |
| } |
| |
| private static int testByteToUnsignedInt() { |
| int errors = 0; |
| |
| for(int i = Byte.MIN_VALUE; i <= Byte.MAX_VALUE; i++) { |
| byte datum = (byte) i; |
| int ui = Byte.toUnsignedInt(datum); |
| |
| if ( (ui & (~0xff)) != 0 || |
| ((byte)ui != datum )) { |
| errors++; |
| System.err.printf("Bad conversion of byte %d to unsigned int %d%n", |
| datum, ui); |
| } |
| } |
| return errors; |
| } |
| |
| private static int testShortToUnsignedInt() { |
| int errors = 0; |
| |
| for(int i = Short.MIN_VALUE; i <= Short.MAX_VALUE; i++) { |
| short datum = (short) i; |
| int ui = Short.toUnsignedInt(datum); |
| |
| if ( (ui & (~0xffff)) != 0 || |
| ((short)ui != datum )) { |
| errors++; |
| System.err.printf("Bad conversion of short %d to unsigned int %d%n", |
| datum, ui); |
| } |
| } |
| return errors; |
| } |
| |
| private static int testUnsignedCompare() { |
| int errors = 0; |
| |
| int[] data = { |
| 0, |
| 1, |
| 2, |
| 3, |
| 0x8000_0000, |
| 0x8000_0001, |
| 0x8000_0002, |
| 0x8000_0003, |
| 0xFFFF_FFFE, |
| 0xFFFF_FFFF, |
| }; |
| |
| for(int i : data) { |
| for(int j : data) { |
| int libraryResult = Integer.compareUnsigned(i, j); |
| int libraryResultRev = Integer.compareUnsigned(j, i); |
| int localResult = compUnsigned(i, j); |
| |
| if (i == j) { |
| if (libraryResult != 0) { |
| errors++; |
| System.err.printf("Value 0x%x did not compare as " + |
| "an unsigned value equal to itself; got %d%n", |
| i, libraryResult); |
| } |
| } |
| |
| if (Integer.signum(libraryResult) != Integer.signum(localResult)) { |
| errors++; |
| System.err.printf("Unsigned compare of 0x%x to 0x%x%n:" + |
| "\texpected sign of %d, got %d%n", |
| i, j, localResult, libraryResult); |
| } |
| |
| if (Integer.signum(libraryResult) != |
| -Integer.signum(libraryResultRev)) { |
| errors++; |
| System.err.printf("signum(compareUnsigned(x, y)) != -signum(compareUnsigned(y,x))" + |
| " for \t0x%x and 0x%x, computed %d and %d%n", |
| i, j, libraryResult, libraryResultRev); |
| } |
| } |
| } |
| |
| return errors; |
| } |
| |
| /** |
| * Straightforward compare unsigned algorithm. |
| */ |
| private static int compUnsigned(int x, int y) { |
| int sign_x = x & Integer.MIN_VALUE; |
| int sign_y = y & Integer.MIN_VALUE; |
| |
| int mant_x = x & (~Integer.MIN_VALUE); |
| int mant_y = y & (~Integer.MIN_VALUE); |
| |
| if (sign_x == sign_y) |
| return Integer.compare(mant_x, mant_y); |
| else { |
| if (sign_x == 0) |
| return -1; // sign x is 0, sign y is 1 => (x < y) |
| else |
| return 1; // sign x is 1, sign y is 0 => (x > y) |
| } |
| } |
| |
| private static int testToUnsignedLong() { |
| int errors = 0; |
| |
| int[] data = { |
| 0, |
| 1, |
| 2, |
| 3, |
| 0x1234_5678, |
| 0x8000_0000, |
| 0x8000_0001, |
| 0x8000_0002, |
| 0x8000_0003, |
| 0x8765_4321, |
| 0xFFFF_FFFE, |
| 0xFFFF_FFFF, |
| }; |
| |
| for(int datum : data) { |
| long result = Integer.toUnsignedLong(datum); |
| |
| // High-order bits should be zero |
| if ((result & 0xffff_ffff_0000_0000L) != 0L) { |
| errors++; |
| System.err.printf("High bits set converting 0x%x to 0x%x%n", |
| datum, result); |
| } |
| |
| // Lower-order bits should be equal to datum. |
| int lowOrder = (int)(result & 0x0000_0000_ffff_ffffL); |
| if (lowOrder != datum ) { |
| errors++; |
| System.err.printf("Low bits not preserved converting 0x%x to 0x%x%n", |
| datum, result); |
| } |
| } |
| return errors; |
| } |
| |
| private static int testToStringUnsigned() { |
| int errors = 0; |
| |
| int[] data = { |
| 0, |
| 1, |
| 2, |
| 3, |
| 99999, |
| 100000, |
| 999999, |
| 100000, |
| 999999999, |
| 1000000000, |
| 0x1234_5678, |
| 0x8000_0000, |
| 0x8000_0001, |
| 0x8000_0002, |
| 0x8000_0003, |
| 0x8765_4321, |
| 0xFFFF_FFFE, |
| 0xFFFF_FFFF, |
| }; |
| |
| for(int radix = Character.MIN_RADIX; radix <= Character.MAX_RADIX; radix++) { |
| for(int datum : data) { |
| String result1 = Integer.toUnsignedString(datum, radix); |
| String result2 = Long.toString(Integer.toUnsignedLong(datum), radix); |
| |
| if (!result1.equals(result2)) { |
| errors++; |
| System.err.printf("Unexpected string difference converting 0x%x:" + |
| "\t%s %s%n", |
| datum, result1, result2); |
| } |
| |
| if (radix == 10) { |
| String result3 = Integer.toUnsignedString(datum); |
| if (!result2.equals(result3)) { |
| errors++; |
| System.err.printf("Unexpected string difference converting 0x%x:" + |
| "\t%s %s%n", |
| datum, result3, result2); |
| } |
| } |
| |
| int parseResult = Integer.parseUnsignedInt(result1, radix); |
| |
| if (parseResult != datum) { |
| errors++; |
| System.err.printf("Bad roundtrip conversion of %d in base %d" + |
| "\tconverting back ''%s'' resulted in %d%n", |
| datum, radix, result1, parseResult); |
| } |
| } |
| } |
| |
| return errors; |
| } |
| |
| private static final long MAX_UNSIGNED_INT = Integer.toUnsignedLong(0xffff_ffff); |
| |
| private static int testParseUnsignedInt() { |
| int errors = 0; |
| |
| // Values include those between signed Integer.MAX_VALUE and |
| // unsignted int MAX_VALUE. |
| long[] inRange = { |
| 0L, |
| 1L, |
| 10L, |
| 2147483646L, // MAX_VALUE - 1 |
| 2147483647L, // MAX_VALUE |
| 2147483648L, // MAX_VALUE + 1 |
| |
| MAX_UNSIGNED_INT - 1L, |
| MAX_UNSIGNED_INT, |
| }; |
| |
| for(long value : inRange) { |
| for(int radix = Character.MIN_RADIX; radix <= Character.MAX_RADIX; radix++) { |
| String longString = Long.toString(value, radix); |
| int intResult = Integer.parseUnsignedInt(longString, radix); |
| |
| if (Integer.toUnsignedLong(intResult) != value) { |
| errors++; |
| System.err.printf("Bad roundtrip conversion of %d in base %d" + |
| "\tconverting back ''%s'' resulted in %d%n", |
| value, radix, longString, intResult); |
| } |
| |
| // test offset based parse method |
| intResult = Integer.parseUnsignedInt("prefix" + longString + "suffix", |
| "prefix".length(), "prefix".length() + longString.length(), radix); |
| |
| if (Integer.toUnsignedLong(intResult) != value) { |
| errors++; |
| System.err.printf("Bad roundtrip conversion of %d in base %d" + |
| "\tconverting back ''%s'' resulted in %d%n", |
| value, radix, longString, intResult); |
| } |
| } |
| } |
| |
| String[] outOfRange = { |
| null, |
| "", |
| "-1", |
| Long.toString(MAX_UNSIGNED_INT + 1L), |
| Long.toString(Long.MAX_VALUE) |
| }; |
| |
| for(String s : outOfRange) { |
| try { |
| int result = Integer.parseUnsignedInt(s); |
| errors++; // Should not reach here |
| System.err.printf("Unexpected got %d from an unsigned conversion of %s", |
| result, s); |
| } catch(NumberFormatException nfe) { |
| ; // Correct result |
| } |
| } |
| |
| return errors; |
| } |
| |
| private static int testDivideAndRemainder() { |
| int errors = 0; |
| |
| long[] inRange = { |
| 0L, |
| 1L, |
| 2L, |
| 2147483646L, // MAX_VALUE - 1 |
| 2147483647L, // MAX_VALUE |
| 2147483648L, // MAX_VALUE + 1 |
| |
| MAX_UNSIGNED_INT - 1L, |
| MAX_UNSIGNED_INT, |
| }; |
| |
| for(long dividend : inRange) { |
| for(long divisor : inRange) { |
| int quotient; |
| long longQuotient; |
| |
| int remainder; |
| long longRemainder; |
| |
| if (divisor == 0) { |
| try { |
| quotient = Integer.divideUnsigned((int) dividend, (int) divisor); |
| errors++; |
| } catch(ArithmeticException ea) { |
| ; // Expected |
| } |
| |
| try { |
| remainder = Integer.remainderUnsigned((int) dividend, (int) divisor); |
| errors++; |
| } catch(ArithmeticException ea) { |
| ; // Expected |
| } |
| } else { |
| quotient = Integer.divideUnsigned((int) dividend, (int) divisor); |
| longQuotient = dividend / divisor; |
| |
| if (quotient != (int)longQuotient) { |
| errors++; |
| System.err.printf("Unexpected unsigned divide result %s on %s/%s%n", |
| Integer.toUnsignedString(quotient), |
| Integer.toUnsignedString((int) dividend), |
| Integer.toUnsignedString((int) divisor)); |
| } |
| |
| remainder = Integer.remainderUnsigned((int) dividend, (int) divisor); |
| longRemainder = dividend % divisor; |
| |
| if (remainder != (int)longRemainder) { |
| errors++; |
| System.err.printf("Unexpected unsigned remainder result %s on %s%%%s%n", |
| Integer.toUnsignedString(remainder), |
| Integer.toUnsignedString((int) dividend), |
| Integer.toUnsignedString((int) divisor)); |
| } |
| } |
| } |
| } |
| |
| return errors; |
| } |
| } |