@scriptc/compiler 0.4.6 → 0.4.7

package/dist/ir/codec.js

@@ -0,0 +1,325 @@
+import { IR_CODEC_LAYOUT, decodeIrFunction, decodeIrModule, encodeIrFunction, encodeIrModule, } from "./codec.generated.js";
+/** The first bytes of an encoding: "SCIR". */
+const MAGIC = [0x53, 0x43, 0x49, 0x52];
+/** Whether `value` has a surrogate code unit without its pair. */
+function loneSurrogate(value) {
+    for (let index = 0; index < value.length; index++) {
+        const unit = value.charCodeAt(index);
+        if (unit < 0xd800 || unit > 0xdfff)
+            continue;
+        const next = index + 1 < value.length ? value.charCodeAt(index + 1) : 0;
+        if (unit > 0xdbff || next < 0xdc00 || next > 0xdfff)
+            return true;
+        index++;
+    }
+    return false;
+}
+export class IrWriter {
+    bytes = Buffer.allocUnsafe(1 << 16);
+    size = 0;
+    strings = new Map();
+    /** The values of the string fields named `file` written so far. */
+    files = new Set();
+    scratch = Buffer.allocUnsafe(8);
+    /** Whether every object written so far reads back with its own key order
+     * (`keys`). False once one held a key its type does not declare, or its
+     * keys in another order than the declaration's. */
+    inOrder = true;
+    /** Notes an object's own keys against its type's declared fields. The
+     * decoder builds an object with its fields in declaration order, so an
+     * object whose keys come in another order, or include one the type does
+     * not declare, does not read back as it was. */
+    keys(own, declared) {
+        if (!this.inOrder)
+            return;
+        let at = 0;
+        for (const key of own) {
+            while (at < declared.length && declared[at] !== key)
+                at++;
+            if (at === declared.length) {
+                this.inOrder = false;
+                return;
+            }
+            at++;
+        }
+    }
+    reserve(count) {
+        if (this.size + count <= this.bytes.length)
+            return;
+        let capacity = this.bytes.length * 2;
+        while (capacity < this.size + count)
+            capacity *= 2;
+        const grown = Buffer.allocUnsafe(capacity);
+        this.bytes.copy(grown, 0, 0, this.size);
+        this.bytes = grown;
+    }
+    byte(value) {
+        this.reserve(1);
+        this.bytes[this.size++] = value;
+    }
+    /** A non-negative integer below 2^53. */
+    length(value) {
+        this.reserve(8);
+        while (value >= 0x80) {
+            this.bytes[this.size++] = (value % 0x80) + 0x80;
+            value = Math.floor(value / 0x80);
+        }
+        this.bytes[this.size++] = value;
+    }
+    bool(value) {
+        this.byte(value ? 1 : 0);
+    }
+    num(value) {
+        if (Number.isInteger(value) &&
+            value >= -0x80000000 &&
+            value <= 0x7fffffff &&
+            !Object.is(value, -0)) {
+            this.byte(0);
+            this.length(value < 0 ? -value * 2 - 1 : value * 2);
+            return;
+        }
+        this.byte(1);
+        this.scratch.writeDoubleLE(value, 0);
+        this.reserve(8);
+        this.scratch.copy(this.bytes, this.size, 0, 8);
+        this.size += 8;
+    }
+    str(value) {
+        const known = this.strings.get(value);
+        if (known !== undefined) {
+            this.length(known + 1);
+            return;
+        }
+        this.strings.set(value, this.strings.size);
+        this.length(0);
+        const utf8 = Buffer.byteLength(value, "utf8");
+        // UTF-8 cannot spell a lone surrogate, so a string with one is written
+        // as its UTF-16 code units.
+        const units = utf8 !== value.length && loneSurrogate(value);
+        const count = units ? value.length * 2 : utf8;
+        this.length(count * 2 + (units ? 1 : 0));
+        this.reserve(count);
+        if (units)
+            this.bytes.write(value, this.size, count, "utf16le");
+        else
+            this.bytes.write(value, this.size, count, "utf8");
+        this.size += count;
+    }
+    /** What the encoding could not write, such as a node whose kind its
+     * union does not declare, or null. Such an encoding does not decode. */
+    refused = null;
+    /** Notes that `what` could not be written (`refused`). */
+    refuse(what) {
+        this.inOrder = false;
+        this.refused ??= what;
+    }
+    /** A string field named `file`: a source file the encoding names. */
+    file(value) {
+        this.files.add(value);
+        this.str(value);
+    }
+    /** Raw bytes, after their count. */
+    blob(bytes) {
+        this.length(bytes.length);
+        this.reserve(bytes.length);
+        Buffer.from(bytes.buffer, bytes.byteOffset, bytes.byteLength).copy(this.bytes, this.size);
+        this.size += bytes.length;
+    }
+    /** The strings written so far, each once, in the order first written. */
+    written() {
+        return this.strings.keys();
+    }
+    /** Starts a new encoding in the same buffer. */
+    reset() {
+        this.size = 0;
+        this.strings.clear();
+        this.files.clear();
+        this.inOrder = true;
+        this.refused = null;
+    }
+    /** The bytes written so far. Throws when the encoding refused a value. */
+    finish() {
+        if (this.refused !== null)
+            throw new Error(`IR codec: cannot encode a ${this.refused}`);
+        return this.bytes.subarray(0, this.size);
+    }
+}
+export class IrReader {
+    bytes;
+    offset = 0;
+    strings = [];
+    /** The last presence byte `tag` read. */
+    lastTag = 0;
+    constructor(bytes) {
+        this.bytes = bytes;
+    }
+    fail(what) {
+        throw new Error(`IR codec: ${what} at byte ${this.offset}`);
+    }
+    byte() {
+        if (this.offset >= this.bytes.length)
+            this.fail("unexpected end");
+        return this.bytes[this.offset++];
+    }
+    length() {
+        let value = 0;
+        let scale = 1;
+        for (;;) {
+            const byte = this.byte();
+            value += (byte % 0x80) * scale;
+            if (byte < 0x80)
+                return value;
+            scale *= 0x80;
+            if (scale > 2 ** 56)
+                this.fail("varint too long");
+        }
+    }
+    bool() {
+        return this.byte() !== 0;
+    }
+    num() {
+        const tag = this.byte();
+        if (tag === 0) {
+            const zigzag = this.length();
+            return zigzag % 2 === 0 ? zigzag / 2 : -(zigzag + 1) / 2;
+        }
+        if (tag !== 1)
+            this.fail("invalid number tag");
+        if (this.offset + 8 > this.bytes.length)
+            this.fail("unexpected end");
+        const value = this.bytes.readDoubleLE(this.offset);
+        this.offset += 8;
+        return value;
+    }
+    str() {
+        const reference = this.length();
+        if (reference > 0) {
+            const known = this.strings[reference - 1];
+            if (known === undefined)
+                this.fail("invalid string reference");
+            return known;
+        }
+        const spelled = this.length();
+        const count = Math.floor(spelled / 2);
+        if (this.offset + count > this.bytes.length)
+            this.fail("unexpected end");
+        const value = spelled % 2 === 0
+            ? this.bytes.toString("utf8", this.offset, this.offset + count)
+            : this.bytes.toString("utf16le", this.offset, this.offset + count);
+        this.offset += count;
+        this.strings.push(value);
+        return value;
+    }
+    /** Raw bytes blob wrote, as a view of the bytes read. */
+    blob() {
+        const count = this.length();
+        if (this.offset + count > this.bytes.length)
+            this.fail("unexpected end");
+        const out = this.bytes.subarray(this.offset, this.offset + count);
+        this.offset += count;
+        return out;
+    }
+    /** A presence byte below `limit`, kept in lastTag. */
+    tag(limit, where) {
+        const tag = this.byte();
+        if (tag >= limit)
+            this.fail(`invalid presence byte for ${where}`);
+        this.lastTag = tag;
+        return tag;
+    }
+    /** Whether every byte was read. */
+    done() {
+        return this.offset === this.bytes.length;
+    }
+}
+function header(w) {
+    for (const byte of MAGIC)
+        w.byte(byte);
+    w.str(IR_CODEC_LAYOUT);
+}
+function readHeader(r) {
+    for (const byte of MAGIC)
+        if (r.byte() !== byte)
+            throw new Error("IR codec: not an IR encoding");
+    const layout = r.str();
+    if (layout !== IR_CODEC_LAYOUT)
+        throw new Error(`IR codec: the encoding has layout ${layout}, this compiler reads ${IR_CODEC_LAYOUT}`);
+}
+/** Whether `bytes` start like an encoding this module writes. */
+export function isIrEncoding(bytes) {
+    return MAGIC.every((byte, index) => bytes[index] === byte);
+}
+export function encodeModuleBinary(mod) {
+    const w = new IrWriter();
+    header(w);
+    encodeIrModule(w, mod);
+    return w.finish();
+}
+export function decodeModuleBinary(bytes) {
+    const r = new IrReader(bytes);
+    readHeader(r);
+    const mod = decodeIrModule(r);
+    if (!r.done())
+        throw new Error("IR codec: bytes after the module");
+    return mod;
+}
+export function encodeFunctionBinary(fn) {
+    const w = new IrWriter();
+    header(w);
+    encodeIrFunction(w, fn);
+    return w.finish();
+}
+/** The writer encodeFunctionInOrder reuses: its result is a copy. */
+const inOrderWriter = new IrWriter();
+/** `fn`'s encoding when it reads back as `fn` is, every object with its
+ * own key order (IrWriter.inOrder), or null. */
+export function encodeFunctionInOrder(fn) {
+    return encodeFunctionStrings(fn)?.bytes ?? null;
+}
+/** encodeFunctionInOrder's encoding of `fn`, with the strings it holds,
+ * each once, and the files its fields named `file` hold (IrWriter.file), or
+ * null. */
+export function encodeFunctionStrings(fn) {
+    const w = inOrderWriter;
+    w.reset();
+    header(w);
+    encodeIrFunction(w, fn);
+    // An encoding that refused a value is not in order either.
+    return w.inOrder
+        ? { bytes: Buffer.from(w.finish()), strings: [...w.written()], files: [...w.files] }
+        : null;
+}
+/** A 64-bit digest of `fn`'s content, the same for functions whose fields
+ * hold the same values in any key order, with the byte count of the
+ * content it covers. It covers the binary encoding, or the JSON text when
+ * the encoder refuses a value (IrWriter.refuse). */
+export function functionDigest(fn) {
+    const w = inOrderWriter;
+    w.reset();
+    encodeIrFunction(w, fn);
+    if (w.refused === null)
+        return bytesDigest(w.finish());
+    return `json:${bytesDigest(Buffer.from(JSON.stringify(fn), "utf8"))}`;
+}
+/** Two 32-bit multiply-xor lanes over `bytes`, FNV-1a's and one with
+ * another offset and MurmurHash2's multiplier, and the byte count. */
+function bytesDigest(bytes) {
+    let a = 0x811c9dc5;
+    let b = 0x050c5d1f;
+    for (let i = 0; i < bytes.length; i++) {
+        const byte = bytes[i];
+        a = Math.imul(a ^ byte, 0x01000193);
+        b = Math.imul(b ^ byte, 0x5bd1e995);
+    }
+    const hex = (lane) => (lane >>> 0).toString(16).padStart(8, "0");
+    return `${bytes.length}:${hex(a)}${hex(b)}`;
+}
+export function decodeFunctionBinary(bytes) {
+    const r = new IrReader(bytes);
+    readHeader(r);
+    const fn = decodeIrFunction(r);
+    if (!r.done())
+        throw new Error("IR codec: bytes after the function");
+    return fn;
+}
+//# sourceMappingURL=codec.js.map

package/dist/ir/codec.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"codec.js","sourceRoot":"","sources":["../../src/ir/codec.ts"],"names":[],"mappings":"AAwBA,OAAO,EACL,eAAe,EACf,gBAAgB,EAChB,cAAc,EACd,gBAAgB,EAChB,cAAc,GACf,MAAM,sBAAsB,CAAC;AAE9B,8CAA8C;AAC9C,MAAM,KAAK,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;AAEvC,kEAAkE;AAClE,SAAS,aAAa,CAAC,KAAa;IAClC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAClD,MAAM,IAAI,GAAG,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACrC,IAAI,IAAI,GAAG,MAAM,IAAI,IAAI,GAAG,MAAM;YAAE,SAAS;QAC7C,MAAM,IAAI,GAAG,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxE,IAAI,IAAI,GAAG,MAAM,IAAI,IAAI,GAAG,MAAM,IAAI,IAAI,GAAG,MAAM;YAAE,OAAO,IAAI,CAAC;QACjE,KAAK,EAAE,CAAC;IACV,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,OAAO,QAAQ;IACX,KAAK,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IACpC,IAAI,GAAG,CAAC,CAAC;IACA,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IACrD,mEAAmE;IAC1D,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAClB,OAAO,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;IACjD;;uDAEmD;IACnD,OAAO,GAAG,IAAI,CAAC;IAEf;;;oDAGgD;IAChD,IAAI,CAAC,GAAsB,EAAE,QAA2B;QACtD,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO;QAC1B,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,KAAK,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;YACtB,OAAO,EAAE,GAAG,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,EAAE,CAAC,KAAK,GAAG;gBAAE,EAAE,EAAE,CAAC;YAC1D,IAAI,EAAE,KAAK,QAAQ,CAAC,MAAM,EAAE,CAAC;gBAC3B,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;gBACrB,OAAO;YACT,CAAC;YACD,EAAE,EAAE,CAAC;QACP,CAAC;IACH,CAAC;IAEO,OAAO,CAAC,KAAa;QAC3B,IAAI,IAAI,CAAC,IAAI,GAAG,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM;YAAE,OAAO;QACnD,IAAI,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QACrC,OAAO,QAAQ,GAAG,IAAI,CAAC,IAAI,GAAG,KAAK;YAAE,QAAQ,IAAI,CAAC,CAAC;QACnD,MAAM,KAAK,GAAG,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QAC3C,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAED,IAAI,CAAC,KAAa;QAChB,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAChB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,GAAG,KAAK,CAAC;IAClC,CAAC;IAED,yCAAyC;IACzC,MAAM,CAAC,KAAa;QAClB,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAChB,OAAO,KAAK,IAAI,IAAI,EAAE,CAAC;YACrB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;YAChD,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC;QACnC,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,GAAG,KAAK,CAAC;IAClC,CAAC;IAED,IAAI,CAAC,KAAc;QACjB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3B,CAAC;IAED,GAAG,CAAC,KAAa;QACf,IACE,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC;YACvB,KAAK,IAAI,CAAC,UAAU;YACpB,KAAK,IAAI,UAAU;YACnB,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EACrB,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACb,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YACpD,OAAO;QACT,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACb,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACrC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAChB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/C,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;IACjB,CAAC;IAED,GAAG,CAAC,KAAa;QACf,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACtC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YACvB,OAAO;QACT,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAC3C,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACf,MAAM,IAAI,GAAG,MAAM,CAAC,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAC9C,uEAAuE;QACvE,4BAA4B;QAC5B,MAAM,KAAK,GAAG,IAAI,KAAK,KAAK,CAAC,MAAM,IAAI,aAAa,CAAC,KAAK,CAAC,CAAC;QAC5D,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC9C,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACpB,IAAI,KAAK;YAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;;YAC3D,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QACvD,IAAI,CAAC,IAAI,IAAI,KAAK,CAAC;IACrB,CAAC;IAED;4EACwE;IACxE,OAAO,GAAkB,IAAI,CAAC;IAE9B,0DAA0D;IAC1D,MAAM,CAAC,IAAY;QACjB,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QACrB,IAAI,CAAC,OAAO,KAAK,IAAI,CAAC;IACxB,CAAC;IAED,qEAAqE;IACrE,IAAI,CAAC,KAAa;QAChB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACtB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAClB,CAAC;IAED,oCAAoC;IACpC,IAAI,CAAC,KAAiB;QACpB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC1B,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC3B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1F,IAAI,CAAC,IAAI,IAAI,KAAK,CAAC,MAAM,CAAC;IAC5B,CAAC;IAED,yEAAyE;IACzE,OAAO;QACL,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;IAC7B,CAAC;IAED,gDAAgD;IAChD,KAAK;QACH,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrB,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACnB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;IACtB,CAAC;IAED,0EAA0E;IAC1E,MAAM;QACJ,IAAI,IAAI,CAAC,OAAO,KAAK,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,6BAA6B,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;QACxF,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3C,CAAC;CACF;AAED,MAAM,OAAO,QAAQ;IAMU,KAAK;IAL1B,MAAM,GAAG,CAAC,CAAC;IACF,OAAO,GAAa,EAAE,CAAC;IACxC,yCAAyC;IACzC,OAAO,GAAG,CAAC,CAAC;IAEZ,YAA6B,KAAa;qBAAb,KAAK;IAAW,CAAC;IAEtC,IAAI,CAAC,IAAY;QACvB,MAAM,IAAI,KAAK,CAAC,aAAa,IAAI,YAAY,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IAC9D,CAAC;IAED,IAAI;QACF,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM;YAAE,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;QAClE,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,CAAE,CAAC;IACpC,CAAC;IAED,MAAM;QACJ,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,SAAS,CAAC;YACR,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACzB,KAAK,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC;YAC/B,IAAI,IAAI,GAAG,IAAI;gBAAE,OAAO,KAAK,CAAC;YAC9B,KAAK,IAAI,IAAI,CAAC;YACd,IAAI,KAAK,GAAG,CAAC,IAAI,EAAE;gBAAE,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QACpD,CAAC;IACH,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAC3B,CAAC;IAED,GAAG;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QACxB,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;YACd,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YAC7B,OAAO,MAAM,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAC3D,CAAC;QACD,IAAI,GAAG,KAAK,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;QAC/C,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM;YAAE,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;QACrE,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACnD,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;QACjB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,GAAG;QACD,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAChC,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;YAClB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;YAC1C,IAAI,KAAK,KAAK,SAAS;gBAAE,IAAI,CAAC,IAAI,CAAC,0BAA0B,CAAC,CAAC;YAC/D,OAAO,KAAK,CAAC;QACf,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;QACtC,IAAI,IAAI,CAAC,MAAM,GAAG,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM;YAAE,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;QACzE,MAAM,KAAK,GACT,OAAO,GAAG,CAAC,KAAK,CAAC;YACf,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;YAC/D,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC;QACvE,IAAI,CAAC,MAAM,IAAI,KAAK,CAAC;QACrB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,yDAAyD;IACzD,IAAI;QACF,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAC5B,IAAI,IAAI,CAAC,MAAM,GAAG,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM;YAAE,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;QACzE,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC;QAClE,IAAI,CAAC,MAAM,IAAI,KAAK,CAAC;QACrB,OAAO,GAAG,CAAC;IACb,CAAC;IAED,sDAAsD;IACtD,GAAG,CAAC,KAAa,EAAE,KAAa;QAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QACxB,IAAI,GAAG,IAAI,KAAK;YAAE,IAAI,CAAC,IAAI,CAAC,6BAA6B,KAAK,EAAE,CAAC,CAAC;QAClE,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC;QACnB,OAAO,GAAG,CAAC;IACb,CAAC;IAED,mCAAmC;IACnC,IAAI;QACF,OAAO,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;IAC3C,CAAC;CACF;AAED,SAAS,MAAM,CAAC,CAAW;IACzB,KAAK,MAAM,IAAI,IAAI,KAAK;QAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACvC,CAAC,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;AACzB,CAAC;AAED,SAAS,UAAU,CAAC,CAAW;IAC7B,KAAK,MAAM,IAAI,IAAI,KAAK;QAAE,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;IACjG,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACvB,IAAI,MAAM,KAAK,eAAe;QAC5B,MAAM,IAAI,KAAK,CACb,qCAAqC,MAAM,yBAAyB,eAAe,EAAE,CACtF,CAAC;AACN,CAAC;AAED,iEAAiE;AACjE,MAAM,UAAU,YAAY,CAAC,KAAiB;IAC5C,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC;AAC7D,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,GAAa;IAC9C,MAAM,CAAC,GAAG,IAAI,QAAQ,EAAE,CAAC;IACzB,MAAM,CAAC,CAAC,CAAC,CAAC;IACV,cAAc,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IACvB,OAAO,CAAC,CAAC,MAAM,EAAE,CAAC;AACpB,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,KAAa;IAC9C,MAAM,CAAC,GAAG,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC;IAC9B,UAAU,CAAC,CAAC,CAAC,CAAC;IACd,MAAM,GAAG,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;IAC9B,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE;QAAE,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;IACnE,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,EAAc;IACjD,MAAM,CAAC,GAAG,IAAI,QAAQ,EAAE,CAAC;IACzB,MAAM,CAAC,CAAC,CAAC,CAAC;IACV,gBAAgB,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACxB,OAAO,CAAC,CAAC,MAAM,EAAE,CAAC;AACpB,CAAC;AAED,qEAAqE;AACrE,MAAM,aAAa,GAAG,IAAI,QAAQ,EAAE,CAAC;AAErC;gDACgD;AAChD,MAAM,UAAU,qBAAqB,CAAC,EAAc;IAClD,OAAO,qBAAqB,CAAC,EAAE,CAAC,EAAE,KAAK,IAAI,IAAI,CAAC;AAClD,CAAC;AAED;;WAEW;AACX,MAAM,UAAU,qBAAqB,CAAC,EAAc;IAKlD,MAAM,CAAC,GAAG,aAAa,CAAC;IACxB,CAAC,CAAC,KAAK,EAAE,CAAC;IACV,MAAM,CAAC,CAAC,CAAC,CAAC;IACV,gBAAgB,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACxB,2DAA2D;IAC3D,OAAO,CAAC,CAAC,OAAO;QACd,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE;QACpF,CAAC,CAAC,IAAI,CAAC;AACX,CAAC;AAED;;;oDAGoD;AACpD,MAAM,UAAU,cAAc,CAAC,EAAc;IAC3C,MAAM,CAAC,GAAG,aAAa,CAAC;IACxB,CAAC,CAAC,KAAK,EAAE,CAAC;IACV,gBAAgB,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACxB,IAAI,CAAC,CAAC,OAAO,KAAK,IAAI;QAAE,OAAO,WAAW,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;IACvD,OAAO,QAAQ,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC;AACxE,CAAC;AAED;sEACsE;AACtE,SAAS,WAAW,CAAC,KAAiB;IACpC,IAAI,CAAC,GAAG,UAAU,CAAC;IACnB,IAAI,CAAC,GAAG,UAAU,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QACvB,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,EAAE,UAAU,CAAC,CAAC;QACpC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,EAAE,UAAU,CAAC,CAAC;IACtC,CAAC;IACD,MAAM,GAAG,GAAG,CAAC,IAAY,EAAU,EAAE,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IACjF,OAAO,GAAG,KAAK,CAAC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;AAC9C,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,KAAa;IAChD,MAAM,CAAC,GAAG,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC;IAC9B,UAAU,CAAC,CAAC,CAAC,CAAC;IACd,MAAM,EAAE,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;IAC/B,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE;QAAE,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;IACrE,OAAO,EAAE,CAAC;AACZ,CAAC"}

package/dist/ir/codec.test.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/ir/codec.test.js

@@ -0,0 +1,225 @@
+import { mkdtemp, readFile, rm } from "node:fs/promises";
+import { tmpdir } from "node:os";
+import { join } from "node:path";
+import { expect, test } from "vitest";
+import { compile, deserializeModule } from "../index.js";
+import { decodeFunctionBinary, decodeModuleBinary, encodeFunctionBinary, encodeFunctionInOrder, encodeFunctionStrings, encodeModuleBinary, functionDigest, } from "./codec.js";
+import { IR_CODEC_LAYOUT } from "./codec.generated.js";
+import { F64, STRING, VOID } from "./ir.js";
+import { deserializeModuleBytes } from "./serialize.js";
+// Programs with many node kinds: classes, closures, async, generators,
+// dynamic values, closures with jsval entries, streams, records, regexes,
+// lone surrogates and BigIntStats.
+const PROGRAMS = [
+    "1003-json-parse-unions.ts",
+    "114-live-record-delete.ts",
+    "1200-regex-test-basics.ts",
+    "1631-inspect-arrays.ts",
+    "4900-console-instances.ts",
+    "4991-lone-surrogate-halves.ts",
+    "5612-readable-from-iterables.cjs",
+    "7018-bigint-stats.ts",
+    "7110-als-completion-callbacks.ts",
+    "7321-speculative-loop-bail-sites.ts",
+    "8601-dynamic-function-value-numbers.js",
+];
+/** Whether `a` and `b` hold the same data: the same keys with defined
+ * values, in any order, and numbers equal by Object.is. */
+function sameData(a, b) {
+    if (typeof a === "number" && typeof b === "number")
+        return Object.is(a, b);
+    if (a === null || b === null || typeof a !== "object" || typeof b !== "object")
+        return a === b;
+    if (Array.isArray(a) !== Array.isArray(b))
+        return false;
+    const record = (value) => value;
+    const keys = (value) => Object.keys(value)
+        .filter((key) => record(value)[key] !== undefined)
+        .sort();
+    const ka = keys(a);
+    const kb = keys(b);
+    return (ka.length === kb.length &&
+        ka.every((key, index) => key === kb[index] && sameData(record(a)[key], record(b)[key])));
+}
+test.each(PROGRAMS)("%s round-trips through the binary encoding", async (program) => {
+    const dir = await mkdtemp(join(tmpdir(), "scriptc-codec-"));
+    try {
+        const outPath = join(dir, "main.ir.json");
+        const entry = join(import.meta.dirname, "../../../../tests/corpus", program);
+        const result = await compile(entry, { outDir: dir, outPath, outputKind: "ir" });
+        if (!result.ok)
+            throw new Error(result.diagnostics.map((d) => `${d.code}: ${d.message}`).join("\n"));
+        const mod = deserializeModule(await readFile(outPath, "utf8"));
+        const bytes = encodeModuleBinary(mod);
+        const back = decodeModuleBinary(bytes);
+        expect(sameData(mod, back)).toBe(true);
+        expect(Buffer.compare(encodeModuleBinary(back), bytes)).toBe(0);
+        // The JSON reader takes the binary encoding too.
+        expect(sameData(deserializeModuleBytes(bytes), mod)).toBe(true);
+    }
+    finally {
+        await rm(dir, { recursive: true, force: true });
+    }
+});
+const loc = { file: "/src/main.ts", start: 0, end: 1 };
+const fn = (body) => ({
+    name: "%main",
+    params: [],
+    locals: [],
+    body,
+    returnType: VOID,
+    loc,
+});
+test("numbers keep NaN, the infinities, -0 and integers outside int32", () => {
+    const values = [
+        NaN,
+        Infinity,
+        -Infinity,
+        -0,
+        0,
+        1,
+        -1,
+        2 ** 31,
+        -(2 ** 31) - 1,
+        2 ** 53,
+        0.1,
+        -1.5e300,
+    ];
+    const source = fn(values.map((value) => ({
+        kind: "exprStmt",
+        expr: { kind: "numLit", value, type: F64, loc },
+        loc,
+    })));
+    const back = decodeFunctionBinary(encodeFunctionBinary(source));
+    const read = back.body.map((s) => s.kind === "exprStmt" && s.expr.kind === "numLit" ? s.expr.value : null);
+    expect(read.length).toBe(values.length);
+    read.forEach((value, index) => expect(Object.is(value, values[index])).toBe(true));
+});
+test("strings keep lone surrogates and repeat through the string table", () => {
+    const texts = ["plain", "\ud83d", "a\udc00b", "😀", "plain", "é"];
+    const source = fn(texts.map((value) => ({
+        kind: "exprStmt",
+        expr: { kind: "strLit", value, type: STRING, loc },
+        loc,
+    })));
+    const back = decodeFunctionBinary(encodeFunctionBinary(source));
+    expect(back.body.map((s) => (s.kind === "exprStmt" && s.expr.kind === "strLit" ? s.expr.value : null))).toEqual(texts);
+});
+test("absent optional fields stay absent", () => {
+    const source = {
+        irVersion: 17,
+        sourceFile: "/src/main.ts",
+        functions: [fn([])],
+        entry: "%main",
+    };
+    const back = decodeModuleBinary(encodeModuleBinary(source));
+    expect(Object.keys(back).sort()).toEqual(["entry", "functions", "irVersion", "sourceFile"]);
+    expect(Object.keys(back.functions[0]).sort()).toEqual(Object.keys(source.functions[0]).sort());
+});
+test("a closure body keeps the name of its jsval entry", () => {
+    const source = {
+        name: "%fn.add",
+        params: [],
+        returnType: VOID,
+        locals: [],
+        body: [{ kind: "return", value: null, loc }],
+        loc,
+        jsEntry: "%js.%fn.add",
+    };
+    expect(decodeFunctionBinary(encodeFunctionBinary(source)).jsEntry).toBe("%js.%fn.add");
+    const back = decodeFunctionBinary(encodeFunctionInOrder(source));
+    expect(JSON.stringify(back)).toBe(JSON.stringify(source));
+});
+test("a function whose objects follow the declared field order reads back with its key order", () => {
+    // As lowering builds functions: the source name after the name, and the
+    // async flag set after the literal.
+    const source = {
+        name: "%f",
+        sourceName: "f",
+        ownsPrototype: true,
+        params: [],
+        returnType: VOID,
+        locals: [{ id: "x.0", name: "x", type: F64, mutable: true }],
+        body: [{ kind: "return", value: null, loc }],
+        loc,
+    };
+    source.async = true;
+    const bytes = encodeFunctionInOrder(source);
+    expect(bytes).not.toBeNull();
+    const back = decodeFunctionBinary(bytes);
+    expect(JSON.stringify(back)).toBe(JSON.stringify(source));
+    expect(Object.keys(back)).toEqual(Object.keys(source));
+});
+test("a function with an object out of the declared field order has no in-order encoding", () => {
+    const source = fn([{ kind: "return", value: null, loc }]);
+    // `loc` first: spreading the rest keeps its place.
+    const { loc: first, ...rest } = source;
+    const shuffled = { loc: first, ...rest };
+    expect(encodeFunctionInOrder(shuffled)).toBeNull();
+    // An object with a key its type does not declare.
+    expect(encodeFunctionInOrder({ ...source, extra: 1 })).toBeNull();
+    // The helper above builds `locals` before `returnType`.
+    expect(encodeFunctionInOrder(source)).toBeNull();
+    const ordered = {
+        name: source.name,
+        params: [],
+        returnType: VOID,
+        locals: [],
+        body: source.body,
+        loc,
+    };
+    expect(encodeFunctionInOrder(ordered)).not.toBeNull();
+});
+test("a node whose kind its union does not declare is refused", () => {
+    const source = fn([{ kind: "noSuchStatement", loc }]);
+    expect(encodeFunctionInOrder(source)).toBeNull();
+    expect(() => encodeFunctionBinary(source)).toThrow(/cannot encode a IrStmt kind noSuchStatement/);
+});
+test("an encoding lists its strings and the files its fields named file hold", () => {
+    const other = { file: "/src/other.ts", start: 2, end: 3 };
+    const source = {
+        name: "%f",
+        params: [],
+        returnType: VOID,
+        locals: [],
+        body: [
+            {
+                kind: "exprStmt",
+                expr: { kind: "strLit", value: "%named", type: STRING, loc: other },
+                loc,
+            },
+        ],
+        loc,
+    };
+    const encoded = encodeFunctionStrings(source);
+    expect(encoded.strings).toEqual(expect.arrayContaining(["%f", "%named", "/src/main.ts"]));
+    expect([...encoded.files].sort()).toEqual(["/src/main.ts", "/src/other.ts"]);
+    expect(Buffer.compare(encoded.bytes, encodeFunctionInOrder(source))).toBe(0);
+});
+test("a function's digest follows its content and not its key order", () => {
+    const source = fn([{ kind: "return", value: null, loc }]);
+    const digest = functionDigest(source);
+    expect(digest).toMatch(/^\d+:[0-9a-f]{16}$/);
+    expect(functionDigest(fn([{ kind: "return", value: null, loc }]))).toBe(digest);
+    // The same fields in another order.
+    const { loc: first, ...rest } = source;
+    expect(functionDigest({ loc: first, ...rest })).toBe(digest);
+    // A change in place.
+    source.locals.push({ id: "x.0", name: "x", type: F64, mutable: true });
+    expect(functionDigest(source)).not.toBe(digest);
+    // A node the encoder refuses is covered by the function's JSON text.
+    const refused = fn([{ kind: "noSuchStatement", loc }]);
+    const text = functionDigest(refused);
+    expect(text).toMatch(/^json:/);
+    refused.body[0].extra = 1;
+    expect(functionDigest(refused)).not.toBe(text);
+});
+test("bytes another layout wrote are refused", () => {
+    const bytes = Buffer.from(encodeFunctionBinary(fn([])));
+    // The layout digest follows the magic as the first new string.
+    const at = bytes.indexOf(Buffer.from(IR_CODEC_LAYOUT));
+    bytes[at] = bytes[at] === 0x30 ? 0x31 : 0x30;
+    expect(() => decodeFunctionBinary(bytes)).toThrow(/layout/);
+    expect(() => decodeFunctionBinary(Buffer.from("{}"))).toThrow(/not an IR encoding/);
+});
+//# sourceMappingURL=codec.test.js.map

package/dist/ir/codec.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"codec.test.js","sourceRoot":"","sources":["../../src/ir/codec.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,kBAAkB,CAAC;AACzD,OAAO,EAAE,MAAM,EAAE,MAAM,SAAS,CAAC;AACjC,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACjC,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAC;AACtC,OAAO,EAAE,OAAO,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAC;AACzD,OAAO,EACL,oBAAoB,EACpB,kBAAkB,EAClB,oBAAoB,EACpB,qBAAqB,EACrB,qBAAqB,EACrB,kBAAkB,EAClB,cAAc,GACf,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AACvD,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,EAAkC,MAAM,SAAS,CAAC;AAC5E,OAAO,EAAE,sBAAsB,EAAE,MAAM,gBAAgB,CAAC;AAExD,uEAAuE;AACvE,0EAA0E;AAC1E,mCAAmC;AACnC,MAAM,QAAQ,GAAG;IACf,2BAA2B;IAC3B,2BAA2B;IAC3B,2BAA2B;IAC3B,wBAAwB;IACxB,2BAA2B;IAC3B,+BAA+B;IAC/B,kCAAkC;IAClC,sBAAsB;IACtB,kCAAkC;IAClC,qCAAqC;IACrC,wCAAwC;CACzC,CAAC;AAEF;2DAC2D;AAC3D,SAAS,QAAQ,CAAC,CAAU,EAAE,CAAU;IACtC,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ;QAAE,OAAO,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3E,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ;QAAE,OAAO,CAAC,KAAK,CAAC,CAAC;IAC/F,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC;IACxD,MAAM,MAAM,GAAG,CAAC,KAAa,EAAE,EAAE,CAAC,KAAgC,CAAC;IACnE,MAAM,IAAI,GAAG,CAAC,KAAa,EAAE,EAAE,CAC7B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC;SACf,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,KAAK,SAAS,CAAC;SACjD,IAAI,EAAE,CAAC;IACZ,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACnB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACnB,OAAO,CACL,EAAE,CAAC,MAAM,KAAK,EAAE,CAAC,MAAM;QACvB,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,KAAK,CAAC,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CACxF,CAAC;AACJ,CAAC;AAED,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,4CAA4C,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE;IAClF,MAAM,GAAG,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,gBAAgB,CAAC,CAAC,CAAC;IAC5D,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,cAAc,CAAC,CAAC;QAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,IAAI,CAAC,OAAO,EAAE,0BAA0B,EAAE,OAAO,CAAC,CAAC;QAC7E,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,KAAK,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC;QAChF,IAAI,CAAC,MAAM,CAAC,EAAE;YACZ,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACvF,MAAM,GAAG,GAAG,iBAAiB,CAAC,MAAM,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC;QAC/D,MAAM,KAAK,GAAG,kBAAkB,CAAC,GAAG,CAAC,CAAC;QACtC,MAAM,IAAI,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;QACvC,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,kBAAkB,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChE,iDAAiD;QACjD,MAAM,CAAC,QAAQ,CAAC,sBAAsB,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClE,CAAC;YAAS,CAAC;QACT,MAAM,EAAE,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAClD,CAAC;AACH,CAAC,CAAC,CAAC;AAEH,MAAM,GAAG,GAAG,EAAE,IAAI,EAAE,cAAc,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;AACvD,MAAM,EAAE,GAAG,CAAC,IAAwB,EAAc,EAAE,CAAC,CAAC;IACpD,IAAI,EAAE,OAAO;IACb,MAAM,EAAE,EAAE;IACV,MAAM,EAAE,EAAE;IACV,IAAI;IACJ,UAAU,EAAE,IAAI;IAChB,GAAG;CACJ,CAAC,CAAC;AAEH,IAAI,CAAC,iEAAiE,EAAE,GAAG,EAAE;IAC3E,MAAM,MAAM,GAAG;QACb,GAAG;QACH,QAAQ;QACR,CAAC,QAAQ;QACT,CAAC,CAAC;QACF,CAAC;QACD,CAAC;QACD,CAAC,CAAC;QACF,CAAC,IAAI,EAAE;QACP,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC;QACd,CAAC,IAAI,EAAE;QACP,GAAG;QACH,CAAC,OAAO;KACT,CAAC;IACF,MAAM,MAAM,GAAG,EAAE,CACf,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QACrB,IAAI,EAAE,UAAU;QAChB,IAAI,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE;QAC/C,GAAG;KACJ,CAAC,CAAC,CACJ,CAAC;IACF,MAAM,IAAI,GAAG,oBAAoB,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC,CAAC;IAChE,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAC/B,CAAC,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CACxE,CAAC;IACF,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACxC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;AACrF,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,kEAAkE,EAAE,GAAG,EAAE;IAC5E,MAAM,KAAK,GAAG,CAAC,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,CAAC,CAAC;IAClE,MAAM,MAAM,GAAG,EAAE,CACf,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QACpB,IAAI,EAAE,UAAU;QAChB,IAAI,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE;QAClD,GAAG;KACJ,CAAC,CAAC,CACJ,CAAC;IACF,MAAM,IAAI,GAAG,oBAAoB,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC,CAAC;IAChE,MAAM,CACJ,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAChG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AACnB,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,oCAAoC,EAAE,GAAG,EAAE;IAC9C,MAAM,MAAM,GAAa;QACvB,SAAS,EAAE,EAAE;QACb,UAAU,EAAE,cAAc;QAC1B,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACnB,KAAK,EAAE,OAAO;KACf,CAAC;IACF,MAAM,IAAI,GAAG,kBAAkB,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC;IAC5D,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,WAAW,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC,CAAC;IAC5F,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;AACnG,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,kDAAkD,EAAE,GAAG,EAAE;IAC5D,MAAM,MAAM,GAAe;QACzB,IAAI,EAAE,SAAS;QACf,MAAM,EAAE,EAAE;QACV,UAAU,EAAE,IAAI;QAChB,MAAM,EAAE,EAAE;QACV,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;QAC5C,GAAG;QACH,OAAO,EAAE,aAAa;KACvB,CAAC;IACF,MAAM,CAAC,oBAAoB,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IACvF,MAAM,IAAI,GAAG,oBAAoB,CAAC,qBAAqB,CAAC,MAAM,CAAE,CAAC,CAAC;IAClE,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;AAC5D,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,wFAAwF,EAAE,GAAG,EAAE;IAClG,wEAAwE;IACxE,oCAAoC;IACpC,MAAM,MAAM,GAAe;QACzB,IAAI,EAAE,IAAI;QACV,UAAU,EAAE,GAAG;QACf,aAAa,EAAE,IAAI;QACnB,MAAM,EAAE,EAAE;QACV,UAAU,EAAE,IAAI;QAChB,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;QAC5D,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;QAC5C,GAAG;KACJ,CAAC;IACF,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC;IACpB,MAAM,KAAK,GAAG,qBAAqB,CAAC,MAAM,CAAC,CAAC;IAC5C,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;IAC7B,MAAM,IAAI,GAAG,oBAAoB,CAAC,KAAM,CAAC,CAAC;IAC1C,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;IAC1D,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;AACzD,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,oFAAoF,EAAE,GAAG,EAAE;IAC9F,MAAM,MAAM,GAAG,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;IAC1D,mDAAmD;IACnD,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,IAAI,EAAE,GAAG,MAAM,CAAC;IACvC,MAAM,QAAQ,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,IAAI,EAAgB,CAAC;IACvD,MAAM,CAAC,qBAAqB,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;IACnD,kDAAkD;IAClD,MAAM,CAAC,qBAAqB,CAAC,EAAE,GAAG,MAAM,EAAE,KAAK,EAAE,CAAC,EAAgB,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;IAChF,wDAAwD;IACxD,MAAM,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;IACjD,MAAM,OAAO,GAAe;QAC1B,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,MAAM,EAAE,EAAE;QACV,UAAU,EAAE,IAAI;QAChB,MAAM,EAAE,EAAE;QACV,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,GAAG;KACJ,CAAC;IACF,MAAM,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;AACxD,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,yDAAyD,EAAE,GAAG,EAAE;IACnE,MAAM,MAAM,GAAG,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,iBAAiB,EAAE,GAAG,EAAW,CAAC,CAAC,CAAC;IAC/D,MAAM,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;IACjD,MAAM,CAAC,GAAG,EAAE,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,6CAA6C,CAAC,CAAC;AACpG,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,wEAAwE,EAAE,GAAG,EAAE;IAClF,MAAM,KAAK,GAAG,EAAE,IAAI,EAAE,eAAe,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;IAC1D,MAAM,MAAM,GAAe;QACzB,IAAI,EAAE,IAAI;QACV,MAAM,EAAE,EAAE;QACV,UAAU,EAAE,IAAI;QAChB,MAAM,EAAE,EAAE;QACV,IAAI,EAAE;YACJ;gBACE,IAAI,EAAE,UAAU;gBAChB,IAAI,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE;gBACnE,GAAG;aACJ;SACF;QACD,GAAG;KACJ,CAAC;IACF,MAAM,OAAO,GAAG,qBAAqB,CAAC,MAAM,CAAE,CAAC;IAC/C,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC,IAAI,EAAE,QAAQ,EAAE,cAAc,CAAC,CAAC,CAAC,CAAC;IAC1F,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,cAAc,EAAE,eAAe,CAAC,CAAC,CAAC;IAC7E,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,qBAAqB,CAAC,MAAM,CAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AAChF,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,+DAA+D,EAAE,GAAG,EAAE;IACzE,MAAM,MAAM,GAAG,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;IAC1D,MAAM,MAAM,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC;IACtC,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,oBAAoB,CAAC,CAAC;IAC7C,MAAM,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAChF,oCAAoC;IACpC,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,IAAI,EAAE,GAAG,MAAM,CAAC;IACvC,MAAM,CAAC,cAAc,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,IAAI,EAAgB,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC3E,qBAAqB;IACrB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;IACvE,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAChD,qEAAqE;IACrE,MAAM,OAAO,GAAG,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,iBAAiB,EAAE,GAAG,EAAW,CAAC,CAAC,CAAC;IAChE,MAAM,IAAI,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;IACrC,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAC9B,OAAO,CAAC,IAAI,CAAC,CAAC,CAAkC,CAAC,KAAK,GAAG,CAAC,CAAC;IAC5D,MAAM,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACjD,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,wCAAwC,EAAE,GAAG,EAAE;IAClD,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,oBAAoB,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACxD,+DAA+D;IAC/D,MAAM,EAAE,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC;IACvD,KAAK,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;IAC7C,MAAM,CAAC,GAAG,EAAE,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAC5D,MAAM,CAAC,GAAG,EAAE,CAAC,oBAAoB,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,oBAAoB,CAAC,CAAC;AACtF,CAAC,CAAC,CAAC"}