blob: ad94bbf5c76a84b2715d24851fbf9a08565ade10 [file] [log] [blame]
 // Copyright (c) 2017, the Dart project authors. Please see the AUTHORS file // for details. All rights reserved. Use of this source code is governed by a // BSD-style license that can be found in the LICENSE file. // Testing Bigints with and without intrinsics. // VMOptions= // VMOptions=--no_intrinsify // VMOptions=--optimization_counter_threshold=10 --no-background_compilation import "package:expect/expect.dart"; import 'dart:math' show pow; void testParseRadix() { bool checkedMode = false; assert((checkedMode = true)); const String oneByteWhiteSpace = "\x09\x0a\x0b\x0c\x0d\x20" // "\x85" // Might make troubles on some systems. Was marked as OK test. "\xa0"; const String whiteSpace = "\$oneByteWhiteSpace\u1680" "\u2000\u2001\u2002\u2003\u2004\u2005\u2006\u2007\u2008\u2009\u200a" "\u2028\u2029\u202f\u205f\u3000\ufeff"; var digits = "0123456789abcdefghijklmnopqrstuvwxyz"; var zeros = "0" * 64; for (int i = 0; i < whiteSpace.length; i++) { var ws = whiteSpace[i]; Expect.equals(BigInt.zero, BigInt.parse("\${ws}0\${ws}", radix: 2)); } void testParse(BigInt result, String radixString, int radix) { var m = "\$radixString/\$radix->\$result"; Expect.equals( result, BigInt.parse(radixString.toLowerCase(), radix: radix), m); Expect.equals( result, BigInt.parse(radixString.toUpperCase(), radix: radix), m); Expect.equals(result, BigInt.parse(" \$radixString", radix: radix), m); Expect.equals(result, BigInt.parse("\$radixString ", radix: radix), m); Expect.equals(result, BigInt.parse(" \$radixString ", radix: radix), m); Expect.equals(result, BigInt.parse("+\$radixString", radix: radix), m); Expect.equals(result, BigInt.parse(" +\$radixString", radix: radix), m); Expect.equals(result, BigInt.parse("+\$radixString ", radix: radix), m); Expect.equals(result, BigInt.parse(" +\$radixString ", radix: radix), m); Expect.equals(-result, BigInt.parse("-\$radixString", radix: radix), m); Expect.equals(-result, BigInt.parse(" -\$radixString", radix: radix), m); Expect.equals(-result, BigInt.parse("-\$radixString ", radix: radix), m); Expect.equals(-result, BigInt.parse(" -\$radixString ", radix: radix), m); Expect.equals( result, BigInt.parse("\$oneByteWhiteSpace\$radixString\$oneByteWhiteSpace", radix: radix), m); Expect.equals( -result, BigInt.parse("\$oneByteWhiteSpace-\$radixString\$oneByteWhiteSpace", radix: radix), m); Expect.equals(result, BigInt.parse("\$whiteSpace\$radixString\$whiteSpace", radix: radix), m); Expect.equals(-result, BigInt.parse("\$whiteSpace-\$radixString\$whiteSpace", radix: radix), m); Expect.equals(result, BigInt.parse("\$zeros\$radixString", radix: radix), m); Expect.equals(result, BigInt.parse("+\$zeros\$radixString", radix: radix), m); Expect.equals( -result, BigInt.parse("-\$zeros\$radixString", radix: radix), m); } for (int r = 2; r <= 36; r++) { for (var i = BigInt.zero; i <= new BigInt.from(r * r); i += BigInt.one) { String radixString = i.toRadixString(r); testParse(i, radixString, r); } } for (int i = 2; i <= 36; i++) { var digit = digits[i - 1]; testParse(new BigInt.from(i).pow(64) - BigInt.one, digit * 64, i); testParse(BigInt.zero, zeros, i); } // Allow both upper- and lower-case letters. Expect.equals(new BigInt.from(0xABCD), BigInt.parse("ABCD", radix: 16)); Expect.equals(new BigInt.from(0xABCD), BigInt.parse("abcd", radix: 16)); Expect.equals(new BigInt.from(15628859), BigInt.parse("09azAZ", radix: 36)); Expect.equals( (new BigInt.from(0x12345678) << 96) + (new BigInt.from(0x12345678) << 64) + (new BigInt.from(0x12345678) << 32) + new BigInt.from(0x12345678), BigInt.parse("0x12345678123456781234567812345678")); // Allow whitespace before and after the number. Expect.equals(BigInt.one, BigInt.parse(" 1", radix: 2)); Expect.equals(BigInt.one, BigInt.parse("1 ", radix: 2)); Expect.equals(BigInt.one, BigInt.parse(" 1 ", radix: 2)); Expect.equals(BigInt.one, BigInt.parse("\n1", radix: 2)); Expect.equals(BigInt.one, BigInt.parse("1\n", radix: 2)); Expect.equals(BigInt.one, BigInt.parse("\n1\n", radix: 2)); Expect.equals(BigInt.one, BigInt.parse("+1", radix: 2)); void testFails(String source, int radix) { Expect.throws(() { BigInt.parse(source, radix: radix); }, (e) => e is FormatException, "\$source/\$radix"); } for (int i = 2; i < 36; i++) { var char = i.toRadixString(36); testFails(char.toLowerCase(), i); testFails(char.toUpperCase(), i); } testFails("", 2); testFails("+ 1", 2); // No space between sign and digits. testFails("- 1", 2); // No space between sign and digits. testFails("0x", null); for (int i = 2; i <= 33; i++) { // No 0x specially allowed. // At radix 34 and above, "x" is a valid digit. testFails("0x10", i); } testBadArguments(String source, int radix) { // If the types match, it should be an ArgumentError of some sort. Expect.throws( () => BigInt.parse(source, radix: radix), (e) => e is ArgumentError); } testBadArguments("0", -1); testBadArguments("0", 0); testBadArguments("0", 1); testBadArguments("0", 37); } main() { testParseRadix(); }