ton-assembly
Version:
TON assembler and disassembler
72 lines • 2.16 kB
JavaScript
;
/**
* Copyright (c) Whales Corp.
* All Rights Reserved.
*
* This source code is licensed under the MIT license found in the
* LICENSE file in the root directory of this source tree.
*/
Object.defineProperty(exports, "__esModule", { value: true });
exports.parseDict = parseDict;
function readUnaryLength(slice) {
let res = 0;
while (slice.loadBit()) {
res++;
}
return res;
}
function doParse(prefix, slice, n, res, extractor) {
// Reading label
const lb0 = slice.loadBit() ? 1 : 0;
let prefixLength = 0;
let pp = prefix;
if (lb0 === 0) {
// Short label detected
// Read
prefixLength = readUnaryLength(slice);
// Read prefix
for (let i = 0; i < prefixLength; i++) {
pp += slice.loadBit() ? "1" : "0";
}
}
else {
let lb1 = slice.loadBit() ? 1 : 0;
if (lb1 === 0) {
// Long label detected
prefixLength = slice.loadUint(Math.ceil(Math.log2(n + 1)));
for (let i = 0; i < prefixLength; i++) {
pp += slice.loadBit() ? "1" : "0";
}
}
else {
// Same label detected
const bit = slice.loadBit() ? "1" : "0";
prefixLength = slice.loadUint(Math.ceil(Math.log2(n + 1)));
for (let i = 0; i < prefixLength; i++) {
pp += bit;
}
}
}
if (n - prefixLength === 0) {
res.set(BigInt("0b" + pp), extractor(slice));
}
else {
const left = slice.loadRef();
const right = slice.loadRef();
// NOTE: Left and right branches are implicitly contain prefixes '0' and '1'
if (!left.isExotic) {
doParse(pp + "0", left.beginParse(), n - prefixLength - 1, res, extractor);
}
if (!right.isExotic) {
doParse(pp + "1", right.beginParse(), n - prefixLength - 1, res, extractor);
}
}
}
function parseDict(sc, keySize, extractor) {
let res = new Map();
if (sc) {
doParse("", sc, keySize, res, extractor);
}
return res;
}
//# sourceMappingURL=parseDict.js.map