ethers.js/lib.esm/utils/rlp-decode.js

79 lines
3.1 KiB
JavaScript
Raw Permalink Normal View History

2022-09-05 16:57:11 -04:00
//See: https://github.com/ethereum/wiki/wiki/RLP
import { hexlify } from "./data.js";
2022-11-09 02:57:02 -05:00
import { assert, assertArgument } from "./errors.js";
2022-09-15 22:58:45 -04:00
import { getBytes } from "./data.js";
2022-09-05 16:57:11 -04:00
function hexlifyByte(value) {
let result = value.toString(16);
while (result.length < 2) {
result = "0" + result;
}
return "0x" + result;
}
function unarrayifyInteger(data, offset, length) {
let result = 0;
for (let i = 0; i < length; i++) {
result = (result * 256) + data[offset + i];
}
return result;
}
function _decodeChildren(data, offset, childOffset, length) {
const result = [];
while (childOffset < offset + 1 + length) {
const decoded = _decode(data, childOffset);
result.push(decoded.result);
childOffset += decoded.consumed;
2022-11-09 02:57:02 -05:00
assert(childOffset <= offset + 1 + length, "child data too short", "BUFFER_OVERRUN", {
buffer: data, length, offset
});
2022-09-05 16:57:11 -04:00
}
return { consumed: (1 + length), result: result };
}
// returns { consumed: number, result: Object }
function _decode(data, offset) {
2022-11-09 02:57:02 -05:00
assert(data.length !== 0, "data too short", "BUFFER_OVERRUN", {
buffer: data, length: 0, offset: 1
});
2022-09-05 16:57:11 -04:00
const checkOffset = (offset) => {
2022-11-09 02:57:02 -05:00
assert(offset <= data.length, "data short segment too short", "BUFFER_OVERRUN", {
buffer: data, length: data.length, offset
});
2022-09-05 16:57:11 -04:00
};
// Array with extra length prefix
if (data[offset] >= 0xf8) {
const lengthLength = data[offset] - 0xf7;
checkOffset(offset + 1 + lengthLength);
const length = unarrayifyInteger(data, offset + 1, lengthLength);
checkOffset(offset + 1 + lengthLength + length);
return _decodeChildren(data, offset, offset + 1 + lengthLength, lengthLength + length);
}
else if (data[offset] >= 0xc0) {
const length = data[offset] - 0xc0;
checkOffset(offset + 1 + length);
return _decodeChildren(data, offset, offset + 1, length);
}
else if (data[offset] >= 0xb8) {
const lengthLength = data[offset] - 0xb7;
checkOffset(offset + 1 + lengthLength);
const length = unarrayifyInteger(data, offset + 1, lengthLength);
checkOffset(offset + 1 + lengthLength + length);
const result = hexlify(data.slice(offset + 1 + lengthLength, offset + 1 + lengthLength + length));
return { consumed: (1 + lengthLength + length), result: result };
}
else if (data[offset] >= 0x80) {
const length = data[offset] - 0x80;
checkOffset(offset + 1 + length);
const result = hexlify(data.slice(offset + 1, offset + 1 + length));
return { consumed: (1 + length), result: result };
}
return { consumed: 1, result: hexlifyByte(data[offset]) };
}
2022-09-15 22:58:45 -04:00
/**
* Decodes %%data%% into the structured data it represents.
*/
2022-09-05 16:57:11 -04:00
export function decodeRlp(_data) {
2022-09-15 22:58:45 -04:00
const data = getBytes(_data, "data");
2022-09-05 16:57:11 -04:00
const decoded = _decode(data, 0);
2022-11-09 02:57:02 -05:00
assertArgument(decoded.consumed === data.length, "unexpected junk after rlp payload", "data", _data);
2022-09-05 16:57:11 -04:00
return decoded.result;
}
//# sourceMappingURL=rlp-decode.js.map