blob: c325670416b84aebc340a6a05a07ba3576ace70e [file] [log] [blame]
// Copyright (C) 2017 Josh Wolfe. All rights reserved.
// This code is governed by the BSD license found in the LICENSE file.
/*---
description: Left shift for BigInt values
esid: sec-numeric-types-bigint-leftShift
info: |
BigInt::leftShift (x, y)
The abstract operation BigInt::leftShift with two arguments x and y of BigInt:
1. If y < 0,
a. Return a BigInt representing x divided by 2-y, rounding down to the nearest integer, including for negative numbers.
2. Return a BigInt representing x multiplied by 2y.
NOTE: Semantics here should be equivalent to a bitwise shift, treating the BigInt as an infinite length string of binary two's complement digits.
features: [BigInt]
---*/
assert.sameValue(0n << 0n, 0n, "0n << 0n === 0n");
assert.sameValue(0b101n << 1n, 0b1010n, "0b101n << 1n === 0b1010n");
assert.sameValue(0b101n << 2n, 0b10100n, "0b101n << 2n === 0b10100n");
assert.sameValue(0b101n << 3n, 0b101000n, "0b101n << 3n === 0b101000n");
assert.sameValue(0b101n << -1n, 0b10n, "0b101n << -1n === 0b10n");
assert.sameValue(0b101n << -2n, 1n, "0b101n << -2n === 1n");
assert.sameValue(0b101n << -3n, 0n, "0b101n << -3n === 0n");
assert.sameValue(0n << 128n, 0n, "0n << 128n === 0n");
assert.sameValue(0n << -128n, 0n, "0n << -128n === 0n");
assert.sameValue(0x246n << 0n, 0x246n, "0x246n << 0n === 0x246n");
assert.sameValue(0x246n << 127n, 0x12300000000000000000000000000000000n, "0x246n << 127n === 0x12300000000000000000000000000000000n");
assert.sameValue(0x246n << 128n, 0x24600000000000000000000000000000000n, "0x246n << 128n === 0x24600000000000000000000000000000000n");
assert.sameValue(0x246n << 129n, 0x48c00000000000000000000000000000000n, "0x246n << 129n === 0x48c00000000000000000000000000000000n");
assert.sameValue(0x246n << -128n, 0n, "0x246n << -128n === 0n");
assert.sameValue(
0x123456789abcdef0fedcba9876543212345678n << 64n, 0x123456789abcdef0fedcba98765432123456780000000000000000n,
"0x123456789abcdef0fedcba9876543212345678n << 64n === 0x123456789abcdef0fedcba98765432123456780000000000000000n");
assert.sameValue(
0x123456789abcdef0fedcba9876543212345678n << 32n, 0x123456789abcdef0fedcba987654321234567800000000n,
"0x123456789abcdef0fedcba9876543212345678n << 32n === 0x123456789abcdef0fedcba987654321234567800000000n");
assert.sameValue(
0x123456789abcdef0fedcba9876543212345678n << 16n, 0x123456789abcdef0fedcba98765432123456780000n,
"0x123456789abcdef0fedcba9876543212345678n << 16n === 0x123456789abcdef0fedcba98765432123456780000n");
assert.sameValue(
0x123456789abcdef0fedcba9876543212345678n << 0n, 0x123456789abcdef0fedcba9876543212345678n,
"0x123456789abcdef0fedcba9876543212345678n << 0n === 0x123456789abcdef0fedcba9876543212345678n");
assert.sameValue(
0x123456789abcdef0fedcba9876543212345678n << -16n, 0x123456789abcdef0fedcba987654321234n,
"0x123456789abcdef0fedcba9876543212345678n << -16n === 0x123456789abcdef0fedcba987654321234n");
assert.sameValue(
0x123456789abcdef0fedcba9876543212345678n << -32n, 0x123456789abcdef0fedcba98765432n,
"0x123456789abcdef0fedcba9876543212345678n << -32n === 0x123456789abcdef0fedcba98765432n");
assert.sameValue(
0x123456789abcdef0fedcba9876543212345678n << -64n, 0x123456789abcdef0fedcban,
"0x123456789abcdef0fedcba9876543212345678n << -64n === 0x123456789abcdef0fedcban");
assert.sameValue(
0x123456789abcdef0fedcba9876543212345678n << -127n, 0x2468acn,
"0x123456789abcdef0fedcba9876543212345678n << -127n === 0x2468acn");
assert.sameValue(
0x123456789abcdef0fedcba9876543212345678n << -128n, 0x123456n,
"0x123456789abcdef0fedcba9876543212345678n << -128n === 0x123456n");
assert.sameValue(
0x123456789abcdef0fedcba9876543212345678n << -129n, 0x91a2bn,
"0x123456789abcdef0fedcba9876543212345678n << -129n === 0x91a2bn");
assert.sameValue(-5n << 1n, -0xan, "-5n << 1n === -0xan");
assert.sameValue(-5n << 2n, -0x14n, "-5n << 2n === -0x14n");
assert.sameValue(-5n << 3n, -0x28n, "-5n << 3n === -0x28n");
assert.sameValue(-5n << -1n, -3n, "-5n << -1n === -3n");
assert.sameValue(-5n << -2n, -2n, "-5n << -2n === -2n");
assert.sameValue(-5n << -3n, -1n, "-5n << -3n === -1n");
assert.sameValue(-1n << 128n, -0x100000000000000000000000000000000n, "-1n << 128n === -0x100000000000000000000000000000000n");
assert.sameValue(-1n << 0n, -1n, "-1n << 0n === -1n");
assert.sameValue(-1n << -128n, -1n, "-1n << -128n === -1n");
assert.sameValue(-0x246n << 0n, -0x246n, "-0x246n << 0n === -0x246n");
assert.sameValue(-0x246n << 127n, -0x12300000000000000000000000000000000n, "-0x246n << 127n === -0x12300000000000000000000000000000000n");
assert.sameValue(-0x246n << 128n, -0x24600000000000000000000000000000000n, "-0x246n << 128n === -0x24600000000000000000000000000000000n");
assert.sameValue(-0x246n << 129n, -0x48c00000000000000000000000000000000n, "-0x246n << 129n === -0x48c00000000000000000000000000000000n");
assert.sameValue(-0x246n << -128n, -1n, "-0x246n << -128n === -1n");
assert.sameValue(
-0x123456789abcdef0fedcba9876543212345678n << 64n, -0x123456789abcdef0fedcba98765432123456780000000000000000n,
"-0x123456789abcdef0fedcba9876543212345678n << 64n === -0x123456789abcdef0fedcba98765432123456780000000000000000n");
assert.sameValue(
-0x123456789abcdef0fedcba9876543212345678n << 32n, -0x123456789abcdef0fedcba987654321234567800000000n,
"-0x123456789abcdef0fedcba9876543212345678n << 32n === -0x123456789abcdef0fedcba987654321234567800000000n");
assert.sameValue(
-0x123456789abcdef0fedcba9876543212345678n << 16n, -0x123456789abcdef0fedcba98765432123456780000n,
"-0x123456789abcdef0fedcba9876543212345678n << 16n === -0x123456789abcdef0fedcba98765432123456780000n");
assert.sameValue(
-0x123456789abcdef0fedcba9876543212345678n << 0n, -0x123456789abcdef0fedcba9876543212345678n,
"-0x123456789abcdef0fedcba9876543212345678n << 0n === -0x123456789abcdef0fedcba9876543212345678n");
assert.sameValue(
-0x123456789abcdef0fedcba9876543212345678n << -16n, -0x123456789abcdef0fedcba987654321235n,
"-0x123456789abcdef0fedcba9876543212345678n << -16n === -0x123456789abcdef0fedcba987654321235n");
assert.sameValue(
-0x123456789abcdef0fedcba9876543212345678n << -32n, -0x123456789abcdef0fedcba98765433n,
"-0x123456789abcdef0fedcba9876543212345678n << -32n === -0x123456789abcdef0fedcba98765433n");
assert.sameValue(
-0x123456789abcdef0fedcba9876543212345678n << -64n, -0x123456789abcdef0fedcbbn,
"-0x123456789abcdef0fedcba9876543212345678n << -64n === -0x123456789abcdef0fedcbbn");
assert.sameValue(
-0x123456789abcdef0fedcba9876543212345678n << -127n, -0x2468adn,
"-0x123456789abcdef0fedcba9876543212345678n << -127n === -0x2468adn");
assert.sameValue(
-0x123456789abcdef0fedcba9876543212345678n << -128n, -0x123457n,
"-0x123456789abcdef0fedcba9876543212345678n << -128n === -0x123457n");
assert.sameValue(
-0x123456789abcdef0fedcba9876543212345678n << -129n, -0x91a2cn,
"-0x123456789abcdef0fedcba9876543212345678n << -129n === -0x91a2cn");