Press n or j to go to the next uncovered block, b, p or k for the previous block.
| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 | 6x 6x 2588x 2588x 2584x 6x 5352x 5352x 5344x 6x 2868x 2868x 2845x 2085x 1698x 1672x 1661x 1656x 1592x 2810x 6x 2587x 2587x 2587x 2587x 2074x 1640x 1631x 1621x 1616x 1566x 2525x 6x 20721x 20721x 20674x 6x 79825x 4674x 6x 68517x 68517x 68473x 6x 10x 10x 1x 6x 8065x 8065x 8065x 6750x 65559x 6750x 8034x 6x 10424x 10424x 10424x 9453x 9453x 51238x 9453x 8387x 6x 2035x 2035x 2035x 2035x 2035x 2035x 2035x 2035x 6x 6x 119097x 116509x 108444x 108434x 5352x 26176x 20721x 68517x 8389x 8389x 49203x 49203x 8389x | import {utf8Size} from '@jsonjoy.com/util/lib/strings/utf8';
import type {Import} from './Import';
export interface AstNode<T> {
/** Node value as JS value. */
readonly val: T;
/** Node representation length. */
readonly len: number;
/** Total length of the node. */
byteLength(): number;
}
export class NullAstNode implements AstNode<null> {
public readonly val = null;
public readonly len = 1;
public byteLength(): number {
return 1;
}
}
export class BoolAstNode implements AstNode<boolean> {
public readonly len = 1;
constructor(public readonly val: boolean) {}
public byteLength(): number {
return 1;
}
}
export class UintAstNode implements AstNode<number> {
public readonly len: number;
constructor(public readonly val: number) {
if (!val) this.len = 0;
else if (val <= 0xff) this.len = 1;
else if (val <= 0xffff) this.len = 2;
else if (val <= 0xffffff) this.len = 3;
else if (val <= 0xffffffff) this.len = 4;
else if (val <= 0xffffffffff) this.len = 5;
else if (val <= 0xffffffffffff) this.len = 6;
else this.len = 7;
}
public byteLength(): number {
return 1 + this.len;
}
}
export class NintAstNode implements AstNode<number> {
public readonly len: number;
constructor(public readonly val: number) {
const uint = -val;
Iif (!uint) this.len = 0;
else if (uint <= 0xff) this.len = 1;
else if (uint <= 0xffff) this.len = 2;
else if (uint <= 0xffffff) this.len = 3;
else if (uint <= 0xffffffff) this.len = 4;
else if (uint <= 0xffffffffff) this.len = 5;
else if (uint <= 0xffffffffffff) this.len = 6;
else this.len = 7;
}
public byteLength(): number {
return 1 + this.len;
}
}
export class FloatAstNode implements AstNode<number> {
public readonly len: number = 8;
constructor(public readonly val: number) {}
public byteLength(): number {
return 1 + this.len;
}
}
const vUintLen = (num: number): number => {
if (num <= 0b1111111) return 1;
else if (num <= 0b1111111_1111111) return 2;
else Eif (num <= 0b1111111_1111111_1111111) return 3;
else if (num <= 0b1111111_1111111_1111111_1111111) return 4;
else if (num <= 0b1111111_1111111_1111111_1111111_1111111) return 5;
else return 6;
};
export class StrAstNode implements AstNode<string> {
public readonly len: number;
constructor(public readonly val: string) {
this.len = utf8Size(val);
}
public byteLength(): number {
return this.len < 14 ? 1 + this.len : 1 + vUintLen(this.len) + this.len;
}
}
export class BinAstNode implements AstNode<Uint8Array> {
public readonly len: number;
constructor(public readonly val: Uint8Array) {
this.len = val.length;
}
public byteLength(): number {
return this.len < 14 ? 1 + this.len : 1 + vUintLen(this.len) + this.len;
}
}
export class ArrAstNode implements AstNode<AstNode<unknown>[] | null> {
public readonly len: number;
constructor(public readonly val: AstNode<unknown>[] | null) {
Iif (val === null) {
this.len = 1;
} else {
if (!val.length) this.len = 0;
else {
let elementLength = 0;
for (let i = 0; i < val.length; i++) elementLength += val[i].byteLength();
this.len = elementLength;
}
}
}
public byteLength(): number {
return this.len < 14 ? 1 + this.len : 1 + vUintLen(this.len) + this.len;
}
}
export class ObjAstNode implements AstNode<Map<number, AstNode<unknown>> | null> {
public readonly len: number;
constructor(public readonly val: Map<number, AstNode<unknown>> | null) {
Iif (val === null) {
this.len = 1;
} else {
if (!val.size) this.len = 0;
else {
let len = 0;
val.forEach((node, symbolId) => {
len += vUintLen(symbolId) + node.byteLength();
});
this.len = len;
}
}
}
public byteLength(): number {
return this.len < 14 ? 1 + this.len : 1 + vUintLen(this.len) + this.len;
}
}
export class AnnotationAstNode implements AstNode<AstNode<unknown>> {
public readonly len: number;
public readonly annotationLen: number;
constructor(
public readonly val: AstNode<unknown>,
public readonly annotations: number[],
) {
let len = 0;
for (let i = 0; i < annotations.length; i++) len += vUintLen(annotations[i]);
this.annotationLen = len;
len += vUintLen(len);
len += val.byteLength();
this.len = len;
}
public byteLength(): number {
return this.len < 14 ? 1 + this.len : 1 + vUintLen(this.len) + this.len;
}
}
const isSafeInteger = Number.isSafeInteger;
export const toAst = (val: unknown, symbols: Import): AstNode<unknown> => {
if (val === null) return new NullAstNode();
if (val instanceof Array) return new ArrAstNode(val.map((el) => toAst(el, symbols)));
if (val instanceof Uint8Array) return new BinAstNode(val);
switch (typeof val) {
case 'boolean':
return new BoolAstNode(val);
case 'number': {
if (isSafeInteger(val)) return val >= 0 ? new UintAstNode(val) : new NintAstNode(val);
else return new FloatAstNode(val);
}
case 'string':
return new StrAstNode(val);
case 'object': {
const struct = new Map<number, AstNode<unknown>>();
for (const key in val) {
const symbolId = symbols.add(key);
struct.set(symbolId, toAst((val as any)[key], symbols));
}
return new ObjAstNode(struct);
}
}
throw new Error('UNKNOWN_TYPE');
};
|