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 2598x 2598x 2594x 6x 5187x 5187x 5179x 6x 2928x 2928x 2903x 2102x 1730x 1704x 1693x 1688x 1622x 2870x 6x 2649x 2649x 2649x 2649x 2080x 1699x 1690x 1680x 1675x 1628x 2587x 6x 20467x 20467x 20420x 6x 80201x 4749x 6x 68730x 68730x 68686x 6x 10x 10x 1x 6x 8116x 8116x 8116x 6792x 65497x 6792x 8085x 6x 10612x 10612x 10612x 9661x 9661x 51465x 9661x 8575x 6x 2035x 2035x 2035x 2035x 2035x 2035x 2035x 2035x 6x 6x 119262x 116664x 108548x 108538x 5187x 26044x 20467x 68730x 8577x 8577x 49430x 49430x 8577x | 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');
};
|