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();
}