@swf2es/format 0.0.0-stage → 0.1.1

package/dist/pbj.js

@@ -0,0 +1,485 @@
+// Pixel Bender bytecode (PBJ), as flash.display.Shader takes it: the
+// kernel's metadata, parameters and image inputs, then its operations. The
+// layout is Ruffle's (https://github.com/ruffle-rs/ruffle)
+// render/pixel_bender/src/parser.rs, itself after pbjas and Haxe's
+// format.pbj: MIT OR Apache-2.0, Copyright (c) 2018-2022 Ruffle LLC and
+// Ruffle contributors. What Flash refuses, and with which error, is
+// adl's: bytes that end inside an opcode are EOFError 2030, and anything
+// else it will not run, ArgumentError 2004, kernels Ruffle accepts among
+// them (each operation's register kinds and sizes, PBJ_RULES).
+import { utf8 } from "./display.js";
+/** The parameter and metadata types, by their PBJ code, as ShaderParameterType names them. */
+export const PBJ_TYPES = [
+    null,
+    "float",
+    "float2",
+    "float3",
+    "float4",
+    "matrix2x2",
+    "matrix3x3",
+    "matrix4x4",
+    "int",
+    "int2",
+    "int3",
+    "int4",
+    "string",
+    "bool",
+    "bool2",
+    "bool3",
+    "bool4",
+];
+export const PBJ_STRING = 0xc;
+/** How many numbers a value of each type holds, by code; 0 for a string. */
+export const PBJ_TYPE_SIZES = [0, 1, 2, 3, 4, 4, 9, 16, 1, 2, 3, 4, 0, 1, 2, 3, 4];
+/** Whether a type's numbers are floats, by code. */
+export function pbjFloatType(type) {
+    return type >= 0x1 && type <= 0x7;
+}
+export const PbjOp = {
+    nop: 0x00,
+    add: 0x01,
+    sub: 0x02,
+    mul: 0x03,
+    rcp: 0x04,
+    div: 0x05,
+    atan2: 0x06,
+    pow: 0x07,
+    mod: 0x08,
+    min: 0x09,
+    max: 0x0a,
+    step: 0x0b,
+    sin: 0x0c,
+    cos: 0x0d,
+    tan: 0x0e,
+    asin: 0x0f,
+    acos: 0x10,
+    atan: 0x11,
+    exp: 0x12,
+    exp2: 0x13,
+    log: 0x14,
+    log2: 0x15,
+    sqrt: 0x16,
+    rsqrt: 0x17,
+    abs: 0x18,
+    sign: 0x19,
+    floor: 0x1a,
+    ceil: 0x1b,
+    fract: 0x1c,
+    mov: 0x1d,
+    floatToInt: 0x1e,
+    intToFloat: 0x1f,
+    matMatMul: 0x20,
+    vecMatMul: 0x21,
+    matVecMul: 0x22,
+    normalize: 0x23,
+    length: 0x24,
+    distance: 0x25,
+    dot: 0x26,
+    cross: 0x27,
+    equal: 0x28,
+    notEqual: 0x29,
+    lessThan: 0x2a,
+    lessThanEqual: 0x2b,
+    logicalNot: 0x2c,
+    logicalAnd: 0x2d,
+    logicalOr: 0x2e,
+    logicalXor: 0x2f,
+    sampleNearest: 0x30,
+    sampleLinear: 0x31,
+    load: 0x32,
+    select: 0x33,
+    if: 0x34,
+    else: 0x35,
+    endIf: 0x36,
+    floatToBool: 0x37,
+    boolToFloat: 0x38,
+    intToBool: 0x39,
+    boolToInt: 0x3a,
+    vectorEqual: 0x3b,
+    vectorNotEqual: 0x3c,
+    any: 0x3d,
+    all: 0x3e,
+    kernelMetadata: 0xa0,
+    parameter: 0xa1,
+    parameterMetadata: 0xa2,
+    texture: 0xa3,
+    name: 0xa4,
+    version: 0xa5,
+};
+/** Why Flash refuses a kernel: EOFError 2030 for bytes that end too soon, ArgumentError 2004 for anything else. */
+export class PbjError extends Error {
+    errorID;
+    constructor(errorID) {
+        super(errorID === 2030 ? "End of file was encountered." : "One of the parameters is invalid.");
+        this.errorID = errorID;
+    }
+}
+const F = 1;
+const I = 2;
+const FF = [F, F];
+const FF_II = [F, F, I, I];
+const SAME_FLOAT = { kinds: FF, sizes: "same" };
+const SAME_EITHER = { kinds: FF_II, sizes: "same" };
+export const PBJ_RULES = new Map([
+    [PbjOp.add, SAME_EITHER],
+    [PbjOp.sub, SAME_EITHER],
+    [PbjOp.mul, SAME_EITHER],
+    [PbjOp.div, SAME_EITHER],
+    [PbjOp.mov, SAME_EITHER],
+    [PbjOp.equal, SAME_EITHER],
+    [PbjOp.notEqual, SAME_EITHER],
+    [PbjOp.lessThan, SAME_EITHER],
+    [PbjOp.lessThanEqual, SAME_EITHER],
+    [PbjOp.matMatMul, SAME_FLOAT],
+    [PbjOp.vecMatMul, { kinds: [F, F, F, I, I, F, I, I], sizes: "scalar" }],
+    [PbjOp.matVecMul, { kinds: [F, F, F, I, I, F, I, I], sizes: "scalar" }],
+    [PbjOp.normalize, { kinds: FF, sizes: "vector" }],
+    [PbjOp.length, { kinds: FF, sizes: "length" }],
+    [PbjOp.distance, { kinds: FF, sizes: "vector" }],
+    [PbjOp.cross, { kinds: FF, sizes: "cross" }],
+    [PbjOp.floatToInt, { kinds: [I, F], sizes: "same" }],
+    [PbjOp.intToFloat, { kinds: [F, I], sizes: "same" }],
+    [PbjOp.logicalNot, { kinds: [I, I], sizes: "scalar" }],
+    [PbjOp.logicalAnd, { kinds: [I, I], sizes: "scalar" }],
+    [PbjOp.logicalOr, { kinds: [I, I], sizes: "scalar" }],
+    [PbjOp.logicalXor, { kinds: [I, I], sizes: "scalar" }],
+    [PbjOp.floatToBool, { kinds: [I, F], sizes: "any" }],
+    [PbjOp.boolToFloat, { kinds: [F, I], sizes: "any" }],
+    [PbjOp.intToBool, { kinds: [I, I], sizes: "any" }],
+    [PbjOp.boolToInt, { kinds: [F, I], sizes: "any" }],
+    [PbjOp.vectorEqual, { kinds: FF_II, sizes: "any" }],
+    [PbjOp.vectorNotEqual, { kinds: FF_II, sizes: "any" }],
+    [PbjOp.any, { kinds: [I, I], sizes: "any" }],
+    [PbjOp.all, { kinds: [I, I], sizes: "any" }],
+]);
+for (let op = PbjOp.rcp; op <= PbjOp.fract; op++) {
+    if (op !== PbjOp.div) {
+        PBJ_RULES.set(op, SAME_FLOAT);
+    }
+}
+PBJ_RULES.set(PbjOp.dot, SAME_FLOAT);
+/** The operations adl takes on matrices, each column as its registers hold it. */
+const MATRIX_OPS = [
+    PbjOp.add,
+    PbjOp.sub,
+    PbjOp.mul,
+    PbjOp.mov,
+    PbjOp.matMatMul,
+    PbjOp.matVecMul,
+    PbjOp.vecMatMul,
+];
+function sizesFit(rule, dst, src) {
+    switch (rule.sizes) {
+        case "same":
+            return dst === src;
+        case "any":
+            return true;
+        case "scalar":
+            return dst === 1 && src === 1;
+        case "vector":
+            return dst === src && src >= 2;
+        case "length":
+            return dst === 1 && src >= 2;
+        case "cross":
+            return dst === 3 && src === 3;
+    }
+}
+function kindsFit(rule, dst, src) {
+    const d = dst.int ? I : F;
+    const s = src.int ? I : F;
+    for (let i = 0; i < rule.kinds.length; i += 2) {
+        if (rule.kinds[i] === d && rule.kinds[i + 1] === s) {
+            return true;
+        }
+    }
+    return false;
+}
+class Reader {
+    bytes;
+    at = 0;
+    view;
+    constructor(bytes) {
+        this.bytes = bytes;
+        this.view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
+    }
+    get done() {
+        return this.at >= this.bytes.length;
+    }
+    need(n) {
+        const at = this.at;
+        if (at + n > this.bytes.length) {
+            throw new PbjError(2030);
+        }
+        this.at += n;
+        return at;
+    }
+    u8() {
+        return this.bytes[this.need(1)];
+    }
+    u16() {
+        return this.view.getUint16(this.need(2), true);
+    }
+    u24() {
+        const at = this.need(3);
+        return this.bytes[at] | (this.bytes[at + 1] << 8) | (this.bytes[at + 2] << 16);
+    }
+    i32() {
+        return this.view.getInt32(this.need(4), true);
+    }
+    /** A float, big-endian, unlike every other number in PBJ. */
+    f32() {
+        return this.view.getFloat32(this.need(4), false);
+    }
+    skip(n) {
+        this.need(n);
+    }
+    /** A string to its terminating zero, in UTF-8. */
+    cstring() {
+        const start = this.at;
+        while (this.u8() !== 0) {
+            // Up to the zero.
+        }
+        return utf8(this.bytes.subarray(start, this.at - 1));
+    }
+    string(length) {
+        return utf8(this.bytes.subarray(this.need(length), this.at));
+    }
+}
+/** A destination: a register of the channels its 4-bit mask writes, r first. */
+function destination(value, mask) {
+    const channels = [];
+    for (let c = 0; c < 4; c++) {
+        if (mask & (8 >> c)) {
+            channels.push(c);
+        }
+    }
+    return {
+        index: value & 0x7fff,
+        int: (value & 0x8000) !== 0,
+        channels,
+        size: channels.length,
+        matrix: 0,
+    };
+}
+/** A source: its register in the low 16 bits, the swizzle's four channels in the high 8. */
+function source(value, size) {
+    const swizzle = value >>> 16;
+    const channels = [];
+    for (let i = 0; i < 4; i++) {
+        channels.push((swizzle >> (6 - i * 2)) & 3);
+    }
+    return { index: value & 0x7fff, int: (value & 0x8000) !== 0, channels, size, matrix: 0 };
+}
+function matrix(value, size) {
+    return {
+        index: value & 0x7fff,
+        int: (value & 0x8000) !== 0,
+        channels: [],
+        size: 1,
+        matrix: size,
+    };
+}
+function metadataValue(r, type) {
+    if (type === PBJ_STRING) {
+        return r.cstring();
+    }
+    const values = [];
+    for (let i = 0; i < PBJ_TYPE_SIZES[type]; i++) {
+        values.push(pbjFloatType(type) ? r.f32() : r.u16());
+    }
+    return values;
+}
+/**
+ * The kernel `bytes` hold, or PbjError with the error Flash refuses it
+ * with. Every byte is read: PBJ has no length, so it ends with the bytes.
+ */
+export function readPbj(bytes) {
+    const r = new Reader(bytes);
+    const kernel = {
+        name: null,
+        metadata: [],
+        parameters: [],
+        inputs: [],
+        operations: [],
+    };
+    /** The parameter the second metadata opcode adds to: the last one, but for an input after it. */
+    let owner = null;
+    let depth = 0;
+    const elses = [];
+    const refuse = () => {
+        throw new PbjError(2004);
+    };
+    while (!r.done) {
+        const op = r.u8();
+        switch (op) {
+            case PbjOp.version: {
+                if (r.i32() !== 1) {
+                    refuse();
+                }
+                break;
+            }
+            case PbjOp.name: {
+                kernel.name = r.string(r.u16());
+                break;
+            }
+            case PbjOp.kernelMetadata:
+            case PbjOp.parameterMetadata: {
+                const type = r.u8();
+                const key = r.cstring();
+                if (type === 0 || type >= PBJ_TYPES.length) {
+                    // adl reads on past what it cannot size, to the end.
+                    throw new PbjError(2030);
+                }
+                const value = metadataValue(r, type);
+                if (op === PbjOp.kernelMetadata) {
+                    if (type !== PBJ_STRING && type !== 0x8) {
+                        refuse();
+                    }
+                    kernel.metadata.push({ key, type, value });
+                }
+                else {
+                    owner?.metadata.push({ key, type, value });
+                }
+                break;
+            }
+            case PbjOp.parameter: {
+                const qualifier = r.u8();
+                const type = r.u8();
+                const reg = r.u16();
+                const mask = r.u8();
+                const name = r.cstring();
+                const output = qualifier === 2;
+                if (type === PBJ_STRING || name === "name" || (output && !pbjFloatType(type))) {
+                    refuse();
+                }
+                const size = type - 0x5 + 2;
+                const register = size >= 2 && size <= 4 ? matrix(reg, size) : destination(reg, mask & 0xf);
+                const parameter = { name, type, output, register, metadata: [] };
+                if (output && register.matrix) {
+                    refuse();
+                }
+                kernel.parameters.push(parameter);
+                owner = parameter;
+                break;
+            }
+            case PbjOp.texture: {
+                const index = r.u8();
+                const channels = r.u8();
+                kernel.inputs.push({ name: r.cstring(), index, channels });
+                owner = null;
+                break;
+            }
+            case PbjOp.nop: {
+                // Both words read first: a nop cut short is EOFError 2030, whatever its bytes.
+                const first = r.u24();
+                const second = r.u24();
+                if (first !== 0 || second !== 0) {
+                    refuse();
+                }
+                break;
+            }
+            case PbjOp.load: {
+                const dst = destination(r.u16(), r.u8() >> 4);
+                const value = dst.int ? r.i32() & 0xffff : r.f32();
+                if (dst.size === 0) {
+                    refuse();
+                }
+                kernel.operations.push({ op, dst, value });
+                break;
+            }
+            case PbjOp.sampleNearest:
+            case PbjOp.sampleLinear: {
+                const reg = r.u16();
+                const mask = r.u8();
+                const src = source(r.u24(), (mask & 3) + 1);
+                const texture = r.u8();
+                const dst = destination(reg, mask >> 4);
+                // adl takes an int coordinate, and a texture never declared, which then has no input.
+                if (dst.int || dst.size === 0) {
+                    refuse();
+                }
+                kernel.operations.push({ op, dst, src, texture });
+                break;
+            }
+            case PbjOp.if: {
+                r.skip(3);
+                const src = source(r.u24(), 1);
+                r.skip(1);
+                if (!src.int) {
+                    refuse();
+                }
+                depth++;
+                elses.push(false);
+                kernel.operations.push({ op, src });
+                break;
+            }
+            case PbjOp.else:
+            case PbjOp.endIf: {
+                r.skip(7);
+                if (depth === 0 || (op === PbjOp.else && elses[elses.length - 1])) {
+                    refuse();
+                }
+                if (op === PbjOp.else) {
+                    elses[elses.length - 1] = true;
+                }
+                else {
+                    depth--;
+                    elses.pop();
+                }
+                kernel.operations.push({ op });
+                break;
+            }
+            case PbjOp.select: {
+                const dst = destination(r.u16(), r.u8() >> 4);
+                const condition = source(r.u24(), 1);
+                r.skip(1);
+                const a = source(r.u24(), dst.size);
+                r.skip(1);
+                const b = source(r.u24(), dst.size);
+                r.skip(1);
+                if (!condition.int || dst.int !== a.int || a.int !== b.int || dst.size === 0) {
+                    refuse();
+                }
+                kernel.operations.push({ op, dst, condition, a, b });
+                break;
+            }
+            default: {
+                const reg = r.u16();
+                const mask = r.u8();
+                const value = r.u24();
+                r.skip(1);
+                const rule = PBJ_RULES.get(op) ?? refuse();
+                const size = (mask & 3) + 1;
+                const bits = (mask >> 2) & 3;
+                if (bits === 0) {
+                    const dst = destination(reg, mask >> 4);
+                    const src = source(value, size);
+                    if (dst.size === 0 || !kindsFit(rule, dst, src) || !sizesFit(rule, dst.size, src.size)) {
+                        refuse();
+                    }
+                    kernel.operations.push({ op, dst, src });
+                    break;
+                }
+                // A matrix: its size in the mask, and no swizzle.
+                const n = bits + 1;
+                const src = matrix(value, n);
+                const vector = op === PbjOp.matVecMul || op === PbjOp.vecMatMul;
+                const dst = vector ? destination(reg, mask >> 4) : matrix(reg, n);
+                if (!MATRIX_OPS.includes(op) ||
+                    value >>> 16 !== 0 ||
+                    size !== 1 ||
+                    src.int ||
+                    dst.int ||
+                    (vector ? dst.size !== n : mask >> 4 !== 0)) {
+                    refuse();
+                }
+                kernel.operations.push({ op, dst, src });
+            }
+        }
+    }
+    if (depth !== 0 || !kernel.parameters.some((p) => p.output)) {
+        refuse();
+    }
+    return kernel;
+}
+//# sourceMappingURL=pbj.js.map

package/dist/pbj.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pbj.js","sourceRoot":"","sources":["../src/pbj.ts"],"names":[],"mappings":"AAAA,qEAAqE;AACrE,2EAA2E;AAC3E,2DAA2D;AAC3D,mEAAmE;AACnE,wEAAwE;AACxE,oEAAoE;AACpE,yEAAyE;AACzE,yEAAyE;AACzE,+DAA+D;AAC/D,OAAO,EAAE,IAAI,EAAE,MAAM,cAAc,CAAC;AAEpC,8FAA8F;AAC9F,MAAM,CAAC,MAAM,SAAS,GAAG;IACvB,IAAI;IACJ,OAAO;IACP,QAAQ;IACR,QAAQ;IACR,QAAQ;IACR,WAAW;IACX,WAAW;IACX,WAAW;IACX,KAAK;IACL,MAAM;IACN,MAAM;IACN,MAAM;IACN,QAAQ;IACR,MAAM;IACN,OAAO;IACP,OAAO;IACP,OAAO;CACC,CAAC;AAEX,MAAM,CAAC,MAAM,UAAU,GAAG,GAAG,CAAC;AAE9B,4EAA4E;AAC5E,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AAEnF,oDAAoD;AACpD,MAAM,UAAU,YAAY,CAAC,IAAY;IACvC,OAAO,IAAI,IAAI,GAAG,IAAI,IAAI,IAAI,GAAG,CAAC;AACpC,CAAC;AAED,MAAM,CAAC,MAAM,KAAK,GAAG;IACnB,GAAG,EAAE,IAAI;IACT,GAAG,EAAE,IAAI;IACT,GAAG,EAAE,IAAI;IACT,GAAG,EAAE,IAAI;IACT,GAAG,EAAE,IAAI;IACT,GAAG,EAAE,IAAI;IACT,KAAK,EAAE,IAAI;IACX,GAAG,EAAE,IAAI;IACT,GAAG,EAAE,IAAI;IACT,GAAG,EAAE,IAAI;IACT,GAAG,EAAE,IAAI;IACT,IAAI,EAAE,IAAI;IACV,GAAG,EAAE,IAAI;IACT,GAAG,EAAE,IAAI;IACT,GAAG,EAAE,IAAI;IACT,IAAI,EAAE,IAAI;IACV,IAAI,EAAE,IAAI;IACV,IAAI,EAAE,IAAI;IACV,GAAG,EAAE,IAAI;IACT,IAAI,EAAE,IAAI;IACV,GAAG,EAAE,IAAI;IACT,IAAI,EAAE,IAAI;IACV,IAAI,EAAE,IAAI;IACV,KAAK,EAAE,IAAI;IACX,GAAG,EAAE,IAAI;IACT,IAAI,EAAE,IAAI;IACV,KAAK,EAAE,IAAI;IACX,IAAI,EAAE,IAAI;IACV,KAAK,EAAE,IAAI;IACX,GAAG,EAAE,IAAI;IACT,UAAU,EAAE,IAAI;IAChB,UAAU,EAAE,IAAI;IAChB,SAAS,EAAE,IAAI;IACf,SAAS,EAAE,IAAI;IACf,SAAS,EAAE,IAAI;IACf,SAAS,EAAE,IAAI;IACf,MAAM,EAAE,IAAI;IACZ,QAAQ,EAAE,IAAI;IACd,GAAG,EAAE,IAAI;IACT,KAAK,EAAE,IAAI;IACX,KAAK,EAAE,IAAI;IACX,QAAQ,EAAE,IAAI;IACd,QAAQ,EAAE,IAAI;IACd,aAAa,EAAE,IAAI;IACnB,UAAU,EAAE,IAAI;IAChB,UAAU,EAAE,IAAI;IAChB,SAAS,EAAE,IAAI;IACf,UAAU,EAAE,IAAI;IAChB,aAAa,EAAE,IAAI;IACnB,YAAY,EAAE,IAAI;IAClB,IAAI,EAAE,IAAI;IACV,MAAM,EAAE,IAAI;IACZ,EAAE,EAAE,IAAI;IACR,IAAI,EAAE,IAAI;IACV,KAAK,EAAE,IAAI;IACX,WAAW,EAAE,IAAI;IACjB,WAAW,EAAE,IAAI;IACjB,SAAS,EAAE,IAAI;IACf,SAAS,EAAE,IAAI;IACf,WAAW,EAAE,IAAI;IACjB,cAAc,EAAE,IAAI;IACpB,GAAG,EAAE,IAAI;IACT,GAAG,EAAE,IAAI;IACT,cAAc,EAAE,IAAI;IACpB,SAAS,EAAE,IAAI;IACf,iBAAiB,EAAE,IAAI;IACvB,OAAO,EAAE,IAAI;IACb,IAAI,EAAE,IAAI;IACV,OAAO,EAAE,IAAI;CACL,CAAC;AA+FX,mHAAmH;AACnH,MAAM,OAAO,QAAS,SAAQ,KAAK;IACZ,OAAO;IAA5B,YAAqB,OAAoB;QACvC,KAAK,CAAC,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,8BAA8B,CAAC,CAAC,CAAC,mCAAmC,CAAC,CAAC;uBAD5E,OAAO;IAE5B,CAAC;CACF;AAED,MAAM,CAAC,GAAG,CAAC,CAAC;AACZ,MAAM,CAAC,GAAG,CAAC,CAAC;AAaZ,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAClB,MAAM,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AAC3B,MAAM,UAAU,GAAY,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;AACzD,MAAM,WAAW,GAAY,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;AAE7D,MAAM,CAAC,MAAM,SAAS,GAAG,IAAI,GAAG,CAAkB;IAChD,CAAC,KAAK,CAAC,GAAG,EAAE,WAAW,CAAC;IACxB,CAAC,KAAK,CAAC,GAAG,EAAE,WAAW,CAAC;IACxB,CAAC,KAAK,CAAC,GAAG,EAAE,WAAW,CAAC;IACxB,CAAC,KAAK,CAAC,GAAG,EAAE,WAAW,CAAC;IACxB,CAAC,KAAK,CAAC,GAAG,EAAE,WAAW,CAAC;IACxB,CAAC,KAAK,CAAC,KAAK,EAAE,WAAW,CAAC;IAC1B,CAAC,KAAK,CAAC,QAAQ,EAAE,WAAW,CAAC;IAC7B,CAAC,KAAK,CAAC,QAAQ,EAAE,WAAW,CAAC;IAC7B,CAAC,KAAK,CAAC,aAAa,EAAE,WAAW,CAAC;IAClC,CAAC,KAAK,CAAC,SAAS,EAAE,UAAU,CAAC;IAC7B,CAAC,KAAK,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;IACvE,CAAC,KAAK,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;IACvE,CAAC,KAAK,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;IACjD,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;IAC9C,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;IAChD,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;IAC5C,CAAC,KAAK,CAAC,UAAU,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;IACpD,CAAC,KAAK,CAAC,UAAU,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;IACpD,CAAC,KAAK,CAAC,UAAU,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;IACtD,CAAC,KAAK,CAAC,UAAU,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;IACtD,CAAC,KAAK,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;IACrD,CAAC,KAAK,CAAC,UAAU,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;IACtD,CAAC,KAAK,CAAC,WAAW,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IACpD,CAAC,KAAK,CAAC,WAAW,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IACpD,CAAC,KAAK,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAClD,CAAC,KAAK,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAClD,CAAC,KAAK,CAAC,WAAW,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IACnD,CAAC,KAAK,CAAC,cAAc,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IACtD,CAAC,KAAK,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAC5C,CAAC,KAAK,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;CAC7C,CAAC,CAAC;AACH,KAAK,IAAI,EAAE,GAAW,KAAK,CAAC,GAAG,EAAE,EAAE,IAAI,KAAK,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC;IACzD,IAAI,EAAE,KAAK,KAAK,CAAC,GAAG,EAAE,CAAC;QACrB,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC;IAChC,CAAC;AACH,CAAC;AAED,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;AAErC,kFAAkF;AAClF,MAAM,UAAU,GAAsB;IACpC,KAAK,CAAC,GAAG;IACT,KAAK,CAAC,GAAG;IACT,KAAK,CAAC,GAAG;IACT,KAAK,CAAC,GAAG;IACT,KAAK,CAAC,SAAS;IACf,KAAK,CAAC,SAAS;IACf,KAAK,CAAC,SAAS;CAChB,CAAC;AAEF,SAAS,QAAQ,CAAC,IAAa,EAAE,GAAW,EAAE,GAAW;IACvD,QAAQ,IAAI,CAAC,KAAK,EAAE,CAAC;QACnB,KAAK,MAAM;YACT,OAAO,GAAG,KAAK,GAAG,CAAC;QACrB,KAAK,KAAK;YACR,OAAO,IAAI,CAAC;QACd,KAAK,QAAQ;YACX,OAAO,GAAG,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC;QAChC,KAAK,QAAQ;YACX,OAAO,GAAG,KAAK,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC;QACjC,KAAK,QAAQ;YACX,OAAO,GAAG,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;QAC/B,KAAK,OAAO;YACV,OAAO,GAAG,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC;IAClC,CAAC;AACH,CAAC;AAED,SAAS,QAAQ,CAAC,IAAa,EAAE,GAAgB,EAAE,GAAgB;IACjE,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1B,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9C,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YACnD,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,MAAM;IAImB,KAAK;IAH1B,EAAE,GAAG,CAAC,CAAC;IACE,IAAI,CAAW;IAEhC,YAA6B,KAAiB;qBAAjB,KAAK;QAChC,IAAI,CAAC,IAAI,GAAG,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;IAC7E,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;IACtC,CAAC;IAEO,IAAI,CAAC,CAAS;QACpB,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACnB,IAAI,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YAC/B,MAAM,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC3B,CAAC;QAED,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;QACb,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,EAAE;QACA,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAClC,CAAC;IAED,GAAG;QACD,OAAO,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACjD,CAAC;IAED,GAAG;QACD,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACxB,OAAO,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IACjF,CAAC;IAED,GAAG;QACD,OAAO,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAChD,CAAC;IAED,6DAA6D;IAC7D,GAAG;QACD,OAAO,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IACnD,CAAC;IAED,IAAI,CAAC,CAAS;QACZ,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACf,CAAC;IAED,kDAAkD;IAClD,OAAO;QACL,MAAM,KAAK,GAAG,IAAI,CAAC,EAAE,CAAC;QACtB,OAAO,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC;YACvB,kBAAkB;QACpB,CAAC;QAED,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACvD,CAAC;IAED,MAAM,CAAC,MAAc;QACnB,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/D,CAAC;CACF;AAED,gFAAgF;AAChF,SAAS,WAAW,CAAC,KAAa,EAAE,IAAY;IAC9C,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,IAAI,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;YACpB,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IAED,OAAO;QACL,KAAK,EAAE,KAAK,GAAG,MAAM;QACrB,GAAG,EAAE,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC3B,QAAQ;QACR,IAAI,EAAE,QAAQ,CAAC,MAAM;QACrB,MAAM,EAAE,CAAC;KACV,CAAC;AACJ,CAAC;AAED,4FAA4F;AAC5F,SAAS,MAAM,CAAC,KAAa,EAAE,IAAY;IACzC,MAAM,OAAO,GAAG,KAAK,KAAK,EAAE,CAAC;IAC7B,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9C,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,KAAK,GAAG,MAAM,EAAE,GAAG,EAAE,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;AAC3F,CAAC;AAED,SAAS,MAAM,CAAC,KAAa,EAAE,IAAY;IACzC,OAAO;QACL,KAAK,EAAE,KAAK,GAAG,MAAM;QACrB,GAAG,EAAE,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC3B,QAAQ,EAAE,EAAE;QACZ,IAAI,EAAE,CAAC;QACP,MAAM,EAAE,IAAI;KACb,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,CAAS,EAAE,IAAY;IAC5C,IAAI,IAAI,KAAK,UAAU,EAAE,CAAC;QACxB,OAAO,CAAC,CAAC,OAAO,EAAE,CAAC;IACrB,CAAC;IAED,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9C,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;IACtD,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,OAAO,CAAC,KAAiB;IACvC,MAAM,CAAC,GAAG,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC;IAC5B,MAAM,MAAM,GAAc;QACxB,IAAI,EAAE,IAAI;QACV,QAAQ,EAAE,EAAE;QACZ,UAAU,EAAE,EAAE;QACd,MAAM,EAAE,EAAE;QACV,UAAU,EAAE,EAAE;KACf,CAAC;IACF,iGAAiG;IACjG,IAAI,KAAK,GAAwB,IAAI,CAAC;IACtC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,MAAM,KAAK,GAAc,EAAE,CAAC;IAC5B,MAAM,MAAM,GAAG,GAAU,EAAE;QACzB,MAAM,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC;IAC3B,CAAC,CAAC;IAEF,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;QAClB,QAAQ,EAAE,EAAE,CAAC;YACX,KAAK,KAAK,CAAC,OAAO,EAAE,CAAC;gBACnB,IAAI,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,CAAC;oBAClB,MAAM,EAAE,CAAC;gBACX,CAAC;gBAED,MAAM;YACR,CAAC;YAED,KAAK,KAAK,CAAC,IAAI,EAAE,CAAC;gBAChB,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;gBAChC,MAAM;YACR,CAAC;YAED,KAAK,KAAK,CAAC,cAAc,CAAC;YAC1B,KAAK,KAAK,CAAC,iBAAiB,EAAE,CAAC;gBAC7B,MAAM,IAAI,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;gBACpB,MAAM,GAAG,GAAG,CAAC,CAAC,OAAO,EAAE,CAAC;gBACxB,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,IAAI,SAAS,CAAC,MAAM,EAAE,CAAC;oBAC3C,qDAAqD;oBACrD,MAAM,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC;gBAC3B,CAAC;gBAED,MAAM,KAAK,GAAG,aAAa,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;gBACrC,IAAI,EAAE,KAAK,KAAK,CAAC,cAAc,EAAE,CAAC;oBAChC,IAAI,IAAI,KAAK,UAAU,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;wBACxC,MAAM,EAAE,CAAC;oBACX,CAAC;oBAED,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;gBAC7C,CAAC;qBAAM,CAAC;oBACN,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;gBAC7C,CAAC;gBAED,MAAM;YACR,CAAC;YAED,KAAK,KAAK,CAAC,SAAS,EAAE,CAAC;gBACrB,MAAM,SAAS,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;gBACzB,MAAM,IAAI,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;gBACpB,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;gBACpB,MAAM,IAAI,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;gBACpB,MAAM,IAAI,GAAG,CAAC,CAAC,OAAO,EAAE,CAAC;gBACzB,MAAM,MAAM,GAAG,SAAS,KAAK,CAAC,CAAC;gBAC/B,IAAI,IAAI,KAAK,UAAU,IAAI,IAAI,KAAK,MAAM,IAAI,CAAC,MAAM,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;oBAC9E,MAAM,EAAE,CAAC;gBACX,CAAC;gBAED,MAAM,IAAI,GAAG,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC;gBAC5B,MAAM,QAAQ,GAAG,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,IAAI,GAAG,GAAG,CAAC,CAAC;gBAC3F,MAAM,SAAS,GAAiB,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;gBAC/E,IAAI,MAAM,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;oBAC9B,MAAM,EAAE,CAAC;gBACX,CAAC;gBAED,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBAClC,KAAK,GAAG,SAAS,CAAC;gBAClB,MAAM;YACR,CAAC;YAED,KAAK,KAAK,CAAC,OAAO,EAAE,CAAC;gBACnB,MAAM,KAAK,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;gBACrB,MAAM,QAAQ,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;gBACxB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;gBAC3D,KAAK,GAAG,IAAI,CAAC;gBACb,MAAM;YACR,CAAC;YAED,KAAK,KAAK,CAAC,GAAG,EAAE,CAAC;gBACf,+EAA+E;gBAC/E,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;gBACtB,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;gBACvB,IAAI,KAAK,KAAK,CAAC,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;oBAChC,MAAM,EAAE,CAAC;gBACX,CAAC;gBAED,MAAM;YACR,CAAC;YAED,KAAK,KAAK,CAAC,IAAI,EAAE,CAAC;gBAChB,MAAM,GAAG,GAAG,WAAW,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC;gBAC9C,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;gBACnD,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;oBACnB,MAAM,EAAE,CAAC;gBACX,CAAC;gBAED,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;gBAC3C,MAAM;YACR,CAAC;YAED,KAAK,KAAK,CAAC,aAAa,CAAC;YACzB,KAAK,KAAK,CAAC,YAAY,EAAE,CAAC;gBACxB,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;gBACpB,MAAM,IAAI,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;gBACpB,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC5C,MAAM,OAAO,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;gBACvB,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC;gBACxC,sFAAsF;gBACtF,IAAI,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;oBAC9B,MAAM,EAAE,CAAC;gBACX,CAAC;gBAED,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,CAAC;gBAClD,MAAM;YACR,CAAC;YAED,KAAK,KAAK,CAAC,EAAE,EAAE,CAAC;gBACd,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACV,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;gBAC/B,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACV,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;oBACb,MAAM,EAAE,CAAC;gBACX,CAAC;gBAED,KAAK,EAAE,CAAC;gBACR,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAClB,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;gBACpC,MAAM;YACR,CAAC;YAED,KAAK,KAAK,CAAC,IAAI,CAAC;YAChB,KAAK,KAAK,CAAC,KAAK,EAAE,CAAC;gBACjB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACV,IAAI,KAAK,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;oBAClE,MAAM,EAAE,CAAC;gBACX,CAAC;gBAED,IAAI,EAAE,KAAK,KAAK,CAAC,IAAI,EAAE,CAAC;oBACtB,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;gBACjC,CAAC;qBAAM,CAAC;oBACN,KAAK,EAAE,CAAC;oBACR,KAAK,CAAC,GAAG,EAAE,CAAC;gBACd,CAAC;gBAED,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBAC/B,MAAM;YACR,CAAC;YAED,KAAK,KAAK,CAAC,MAAM,EAAE,CAAC;gBAClB,MAAM,GAAG,GAAG,WAAW,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC;gBAC9C,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;gBACrC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACV,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;gBACpC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACV,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;gBACpC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACV,IAAI,CAAC,SAAS,CAAC,GAAG,IAAI,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;oBAC7E,MAAM,EAAE,CAAC;gBACX,CAAC;gBAED,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;gBACrD,MAAM;YACR,CAAC;YAED,SAAS,CAAC;gBACR,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;gBACpB,MAAM,IAAI,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;gBACpB,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;gBACtB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACV,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,MAAM,EAAE,CAAC;gBAC3C,MAAM,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC5B,MAAM,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC7B,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;oBACf,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC;oBACxC,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;oBAChC,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;wBACvF,MAAM,EAAE,CAAC;oBACX,CAAC;oBAED,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;oBACzC,MAAM;gBACR,CAAC;gBAED,kDAAkD;gBAClD,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;gBACnB,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;gBAC7B,MAAM,MAAM,GAAG,EAAE,KAAK,KAAK,CAAC,SAAS,IAAI,EAAE,KAAK,KAAK,CAAC,SAAS,CAAC;gBAChE,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBAClE,IACE,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;oBACxB,KAAK,KAAK,EAAE,KAAK,CAAC;oBAClB,IAAI,KAAK,CAAC;oBACV,GAAG,CAAC,GAAG;oBACP,GAAG,CAAC,GAAG;oBACP,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,EAC3C,CAAC;oBACD,MAAM,EAAE,CAAC;gBACX,CAAC;gBAED,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,KAAK,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;QAC5D,MAAM,EAAE,CAAC;IACX,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/dist/shape.d.ts

@@ -0,0 +1,152 @@
+import { type Rect, SwfReader } from "./swf.js";
+/** An affine transform as MATRIX holds one: a, b, c, d as numbers, tx and ty in twips. */
+export interface Matrix {
+    a: number;
+    b: number;
+    c: number;
+    d: number;
+    tx: number;
+    ty: number;
+}
+export declare const IDENTITY: Matrix;
+/** A colour transform, as CXFORM or, with alpha, CXFORMWITHALPHA: multipliers /256, offsets. */
+export interface ColorTransform {
+    rMul: number;
+    gMul: number;
+    bMul: number;
+    aMul: number;
+    rAdd: number;
+    gAdd: number;
+    bAdd: number;
+    aAdd: number;
+}
+export interface GradientStop {
+    ratio: number;
+    /** 0xAARRGGBB. */
+    color: number;
+}
+export interface Gradient {
+    matrix: Matrix;
+    /** 0 pad, 1 reflect, 2 repeat. */
+    spread: number;
+    /** 0 normal RGB, 1 linear RGB. */
+    interpolation: number;
+    stops: GradientStop[];
+    /** A focal gradient's focal point, -1 to 1; 0 for any other. */
+    focal: number;
+}
+export type Fill = {
+    type: "solid";
+    color: number;
+} | {
+    type: "linear" | "radial" | "focal";
+    gradient: Gradient;
+} | {
+    type: "bitmap";
+    bitmap: number;
+    matrix: Matrix;
+    repeat: boolean;
+    smooth: boolean;
+};
+export interface Line {
+    /** Width in twips; 0 is a hairline. */
+    width: number;
+    /** 0xAARRGGBB, or the colour of a gradient's first stop for a filled line. */
+    color: number;
+    /** DefineShape4's LINESTYLE2 fields, else a round line. */
+    startCap: number;
+    endCap: number;
+    /** 0 round, 1 bevel, 2 miter. */
+    join: number;
+    miterLimit: number;
+    noHScale: boolean;
+    noVScale: boolean;
+    pixelHinting: boolean;
+    noClose: boolean;
+    fill: Fill | null;
+}
+/**
+ * A shape record: a style change, which may move the pen (moveTo, absolute),
+ * switch fills and line (0 for none, else 1-based into the styles in force),
+ * and bring new styles; or an edge from the pen, straight or quadratic,
+ * with its deltas in twips.
+ */
+export type ShapeRecord = {
+    type: "style";
+    moveTo: {
+        x: number;
+        y: number;
+    } | null;
+    fill0: number | null;
+    fill1: number | null;
+    line: number | null;
+    styles: {
+        fills: Fill[];
+        lines: Line[];
+    } | null;
+} | {
+    type: "line";
+    dx: number;
+    dy: number;
+} | {
+    type: "curve";
+    cx: number;
+    cy: number;
+    ax: number;
+    ay: number;
+};
+export interface Shape {
+    id: number;
+    bounds: Rect;
+    /** DefineShape4's bounds without the lines' widths. */
+    edgeBounds: Rect | null;
+    fills: Fill[];
+    lines: Line[];
+    records: ShapeRecord[];
+    /** Whether the records ran past the tag's end. */
+    truncated: boolean;
+}
+export declare function readMatrix(r: SwfReader): Matrix;
+export declare function readColorTransform(r: SwfReader, alpha: boolean): ColorTransform;
+/** The records from the reader's position: fill and line bit counts first, then records to the end record. */
+export declare function readRecords(r: SwfReader, version: number): {
+    records: ShapeRecord[];
+    truncated: boolean;
+};
+/**
+ * A DefineShape tag's body, of the version its code gives, from a SWF of
+ * `swfVersion`, which decides whether its bitmap fills may be smoothed.
+ */
+export declare function readShape(bytes: Uint8Array, code: number, offset: number, length: number, swfVersion?: number): Shape;
+/**
+ * DefineMorphShape or DefineMorphShape2: a shape at two ends, which a
+ * placement's ratio blends. Each fill and line is a pair, its start and its
+ * end; the end's records have the start's edges in the same order and only
+ * moves for style changes.
+ */
+export interface MorphShape {
+    id: number;
+    startBounds: Rect;
+    endBounds: Rect;
+    /** DefineMorphShape2's bounds without the lines' widths. */
+    startEdgeBounds: Rect | null;
+    endEdgeBounds: Rect | null;
+    fills: {
+        start: Fill;
+        end: Fill;
+    }[];
+    lines: {
+        start: Line;
+        end: Line;
+    }[];
+    start: ShapeRecord[];
+    end: ShapeRecord[];
+    /** Whether either end's records ran past the tag's end. */
+    truncated: boolean;
+}
+/**
+ * A DefineMorphShape or DefineMorphShape2 tag's body, of the version its
+ * code gives, from a SWF of `swfVersion` (as `readShape`).
+ */
+export declare function readMorphShape(bytes: Uint8Array, code: number, offset: number, length: number, swfVersion?: number): MorphShape;
+//# sourceMappingURL=shape.d.ts.map

package/dist/shape.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"shape.d.ts","sourceRoot":"","sources":["../src/shape.ts"],"names":[],"mappings":"AAMA,OAAO,EAAE,KAAK,IAAI,EAAE,SAAS,EAAE,MAAM,UAAU,CAAC;AAUhD,0FAA0F;AAC1F,MAAM,WAAW,MAAM;IACrB,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,EAAE,MAAM,CAAC;CACZ;AAED,eAAO,MAAM,QAAQ,EAAE,MAAiD,CAAC;AAEzE,gGAAgG;AAChG,MAAM,WAAW,cAAc;IAC7B,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;CACd;AAED,MAAM,WAAW,YAAY;IAC3B,KAAK,EAAE,MAAM,CAAC;IACd,kBAAkB;IAClB,KAAK,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,QAAQ;IACvB,MAAM,EAAE,MAAM,CAAC;IACf,kCAAkC;IAClC,MAAM,EAAE,MAAM,CAAC;IACf,kCAAkC;IAClC,aAAa,EAAE,MAAM,CAAC;IACtB,KAAK,EAAE,YAAY,EAAE,CAAC;IACtB,gEAAgE;IAChE,KAAK,EAAE,MAAM,CAAC;CACf;AAED,MAAM,MAAM,IAAI,GACZ;IAAE,IAAI,EAAE,OAAO,CAAC;IAAC,KAAK,EAAE,MAAM,CAAA;CAAE,GAChC;IAAE,IAAI,EAAE,QAAQ,GAAG,QAAQ,GAAG,OAAO,CAAC;IAAC,QAAQ,EAAE,QAAQ,CAAA;CAAE,GAC3D;IAAE,IAAI,EAAE,QAAQ,CAAC;IAAC,MAAM,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,OAAO,CAAC;IAAC,MAAM,EAAE,OAAO,CAAA;CAAE,CAAC;AAEzF,MAAM,WAAW,IAAI;IACnB,uCAAuC;IACvC,KAAK,EAAE,MAAM,CAAC;IACd,8EAA8E;IAC9E,KAAK,EAAE,MAAM,CAAC;IACd,2DAA2D;IAC3D,QAAQ,EAAE,MAAM,CAAC;IACjB,MAAM,EAAE,MAAM,CAAC;IACf,iCAAiC;IACjC,IAAI,EAAE,MAAM,CAAC;IACb,UAAU,EAAE,MAAM,CAAC;IACnB,QAAQ,EAAE,OAAO,CAAC;IAClB,QAAQ,EAAE,OAAO,CAAC;IAClB,YAAY,EAAE,OAAO,CAAC;IACtB,OAAO,EAAE,OAAO,CAAC;IACjB,IAAI,EAAE,IAAI,GAAG,IAAI,CAAC;CACnB;AAED;;;;;GAKG;AACH,MAAM,MAAM,WAAW,GACnB;IACE,IAAI,EAAE,OAAO,CAAC;IACd,MAAM,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE,GAAG,IAAI,CAAC;IACxC,KAAK,EAAE,MAAM,GAAG,IAAI,CAAC;IACrB,KAAK,EAAE,MAAM,GAAG,IAAI,CAAC;IACrB,IAAI,EAAE,MAAM,GAAG,IAAI,CAAC;IACpB,MAAM,EAAE;QAAE,KAAK,EAAE,IAAI,EAAE,CAAC;QAAC,KAAK,EAAE,IAAI,EAAE,CAAA;KAAE,GAAG,IAAI,CAAC;CACjD,GACD;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,EAAE,EAAE,MAAM,CAAC;IAAC,EAAE,EAAE,MAAM,CAAA;CAAE,GACxC;IAAE,IAAI,EAAE,OAAO,CAAC;IAAC,EAAE,EAAE,MAAM,CAAC;IAAC,EAAE,EAAE,MAAM,CAAC;IAAC,EAAE,EAAE,MAAM,CAAC;IAAC,EAAE,EAAE,MAAM,CAAA;CAAE,CAAC;AAEtE,MAAM,WAAW,KAAK;IACpB,EAAE,EAAE,MAAM,CAAC;IACX,MAAM,EAAE,IAAI,CAAC;IACb,uDAAuD;IACvD,UAAU,EAAE,IAAI,GAAG,IAAI,CAAC;IACxB,KAAK,EAAE,IAAI,EAAE,CAAC;IACd,KAAK,EAAE,IAAI,EAAE,CAAC;IACd,OAAO,EAAE,WAAW,EAAE,CAAC;IACvB,kDAAkD;IAClD,SAAS,EAAE,OAAO,CAAC;CACpB;AAED,wBAAgB,UAAU,CAAC,CAAC,EAAE,SAAS,GAAG,MAAM,CAqB/C;AAED,wBAAgB,kBAAkB,CAAC,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,GAAG,cAAc,CA2B/E;AAgID,8GAA8G;AAC9G,wBAAgB,WAAW,CACzB,CAAC,EAAE,SAAS,EACZ,OAAO,EAAE,MAAM,GACd;IAAE,OAAO,EAAE,WAAW,EAAE,CAAC;IAAC,SAAS,EAAE,OAAO,CAAA;CAAE,CAqDhD;AAyBD;;;GAGG;AACH,wBAAgB,SAAS,CACvB,KAAK,EAAE,UAAU,EACjB,IAAI,EAAE,MAAM,EACZ,MAAM,EAAE,MAAM,EACd,MAAM,EAAE,MAAM,EACd,UAAU,SAAyB,GAClC,KAAK,CAoCP;AAED;;;;;GAKG;AACH,MAAM,WAAW,UAAU;IACzB,EAAE,EAAE,MAAM,CAAC;IACX,WAAW,EAAE,IAAI,CAAC;IAClB,SAAS,EAAE,IAAI,CAAC;IAChB,4DAA4D;IAC5D,eAAe,EAAE,IAAI,GAAG,IAAI,CAAC;IAC7B,aAAa,EAAE,IAAI,GAAG,IAAI,CAAC;IAC3B,KAAK,EAAE;QAAE,KAAK,EAAE,IAAI,CAAC;QAAC,GAAG,EAAE,IAAI,CAAA;KAAE,EAAE,CAAC;IACpC,KAAK,EAAE;QAAE,KAAK,EAAE,IAAI,CAAC;QAAC,GAAG,EAAE,IAAI,CAAA;KAAE,EAAE,CAAC;IACpC,KAAK,EAAE,WAAW,EAAE,CAAC;IACrB,GAAG,EAAE,WAAW,EAAE,CAAC;IACnB,2DAA2D;IAC3D,SAAS,EAAE,OAAO,CAAC;CACpB;AA6GD;;;GAGG;AACH,wBAAgB,cAAc,CAC5B,KAAK,EAAE,UAAU,EACjB,IAAI,EAAE,MAAM,EACZ,MAAM,EAAE,MAAM,EACd,MAAM,EAAE,MAAM,EACd,UAAU,SAAyB,GAClC,UAAU,CA6DZ"}