@carbonenginejs/runtime-resource 0.12.1 → 0.13.0

package/dist/formats/webgpu/core/carbonWebgpu/CarbonWebgpuContainer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"CarbonWebgpuContainer.js","sources":["../../../../../../src/formats/webgpu/core/carbonWebgpu/CarbonWebgpuContainer.js"],"sourcesContent":["import {\n    CjsCarbonEffectReader,\n    readBackendBlock\n} from \"../../../../format/carbonEffect/index.js\";\nimport { WGSL_ENTRY_POINT } from \"../buildCarbonEffectContainer.js\";\nimport { sha256Bytes } from \"../../../../format/effect/sha256.js\";\nimport {\n    looksLikeCarbonEffectContainer\n} from \"../../../../format/carbonEffect/CjsCarbonEffectReader.js\";\nimport { deriveBackendBodySet } from \"./containerViews.js\";\n\n/**\n * Reader for the WebGPU effect container.\n *\n * The chunk package stored the permutation graph, the source reflection, the\n * translated body set and the emitted WGSL as four documents that had to be kept\n * consistent with each other, and carried digests to detect when they were not.\n * Under the record layout there is one document. The permutation graph is the\n * header's own permutation records and offset table, the reflection is the\n * description tree, and a translated pass is that tree's `shaderData` plus its\n * trailing block. So the accessors below are **views**, not stored copies, and\n * the class of bug the digests guarded against cannot occur: there is nothing\n * left to disagree.\n *\n * Keys the chunk format stored explicitly are derived here instead:\n *\n * - a body key is its position among distinct offset-table entries, which is\n *   exactly what Carbon's alias dedupe produces;\n * - a pass's technique name, pass index and stage name come from its position in\n *   the record tree, which is why cross-technique passes share on the wire;\n * - the WGSL entry point is a constant of the emitter, asserted on write.\n */\n\nconst textDecoder = new TextDecoder(\"utf-8\", { fatal: false });\n\n/** WGSL stage names by Carbon stage type, for the stage types WebGPU supports. */\nconst WEBGPU_STAGE_NAME = Object.freeze({ 0: \"vertex\", 1: \"pixel\", 2: \"compute\" });\n\n/** WebGPU pipeline stage for a WGSL stage name. */\nconst WEBGPU_STAGE = Object.freeze({ vertex: \"vertex\", pixel: \"fragment\", compute: \"compute\" });\n\n/**\n * Reports whether bytes look like a Carbon v15 effect container.\n *\n * This is a **shape** check, not an identity check, and the distinction is the\n * point: our containers are stock Carbon v15 files, so nothing in the bytes\n * separates ours from a shipped `effect.dx11` file. Identity comes from where\n * the file was resolved — `effect.webgpu/` versus `effect.dx11/` — exactly as it\n * does for Carbon, whose three backend trees are also byte-format-identical.\n *\n * Use this to reject something that is not a v15 container at all. Do not use it\n * to decide what a payload is.\n *\n * @param {Uint8Array} bytes Candidate bytes.\n * @returns {boolean} True when the first dword is Carbon's v15 version.\n */\nexport function looksLikeCarbonWebgpuContainer(bytes)\n{\n    // Delegates rather than repeating the version dword. WebGL needs the same\n    // check, and a second hand-written copy of one constant is a second chance\n    // to disagree with it.\n    return looksLikeCarbonEffectContainer(bytes);\n}\n\n/**\n * Decomposes a permutation index into per-axis option indices.\n *\n * The inverse of Carbon's own selection arithmetic: it accumulates\n * `value * multiplier` over the axes in declaration order, multiplying the\n * running radix by each axis's option count.\n *\n * @param {object[]} axes Permutation axis records.\n * @param {number} permutationIndex Permutation index.\n * @returns {number[]} Option index per axis.\n */\nfunction optionIndicesFor(axes, permutationIndex)\n{\n    let remaining = permutationIndex;\n    return axes.map((axis) =>\n    {\n        const radix = axis.options.length || 1;\n        const value = remaining % radix;\n        remaining = Math.floor(remaining / radix);\n        return value;\n    });\n}\n\n/**\n * Reader over one WebGPU effect container.\n */\nexport class CarbonWebgpuContainer\n{\n    /**\n     * Creates an empty container reader.\n     */\n    constructor()\n    {\n        this.readError = null;\n        this.sourcePath = \"\";\n        this.containerVersion = 0;\n        this.bytes = null;\n        this.carbon = null;\n        this._descriptions = new Map();\n        this._bodyKeyByOffset = null;\n    }\n\n    /**\n     * Reads a container from bytes.\n     *\n     * @param {ArrayBuffer|ArrayBufferView|Uint8Array} source Container bytes.\n     * @param {object} [options] Read options.\n     * @param {string} [options.sourcePath] Source path for diagnostics.\n     * @returns {boolean} True when the container was decoded.\n     */\n    Read(source, options = {})\n    {\n        this.readError = null;\n        this.sourcePath = options.sourcePath || \"\";\n        this._descriptions = new Map();\n        this._bodyKeyByOffset = null;\n\n        try\n        {\n            const bytes = source instanceof Uint8Array\n                ? source\n                : (source instanceof ArrayBuffer\n                    ? new Uint8Array(source)\n                    : new Uint8Array(source.buffer, source.byteOffset, source.byteLength));\n\n            this.bytes = bytes;\n            this.carbon = new CjsCarbonEffectReader(bytes, {\n                source: this.sourcePath || \"CARBON_WEBGPU\"\n            });\n            this.containerVersion = this.carbon.version;\n            return true;\n        }\n        catch (error)\n        {\n            this.readError = error;\n            this.carbon = null;\n            return false;\n        }\n    }\n\n    /**\n     * Reports whether the container decoded.\n     *\n     * @returns {boolean} True when readable.\n     */\n    IsGood()\n    {\n        return this.carbon !== null;\n    }\n\n    /**\n     * Reads one permutation's description, memoised by stored body.\n     *\n     * Aliased permutations share one stored blob, so they share one parse.\n     *\n     * @param {number} permutationIndex Permutation index.\n     * @returns {object} Description record tree.\n     */\n    GetDescription(permutationIndex)\n    {\n        const record = this.carbon.records[permutationIndex];\n        if (!record)\n        {\n            throw new Error(`Carbon WebGPU container has no body at permutation ${permutationIndex}`);\n        }\n        if (!this._descriptions.has(record.offset))\n        {\n            this._descriptions.set(\n                record.offset,\n                this.carbon.readDescription(permutationIndex, { backend: true })\n            );\n        }\n        return this._descriptions.get(record.offset);\n    }\n\n    /**\n     * Maps each distinct stored body to a stable key, in offset-table order.\n     *\n     * @returns {Map<number, string>} Body key by stored offset.\n     */\n    get bodyKeyByOffset()\n    {\n        if (!this._bodyKeyByOffset)\n        {\n            const keys = new Map();\n            for (const record of this.carbon.records)\n            {\n                if (!keys.has(record.offset)) keys.set(record.offset, `body${keys.size}`);\n            }\n            this._bodyKeyByOffset = keys;\n        }\n        return this._bodyKeyByOffset;\n    }\n\n    /**\n     * Derives the permutation graph the chunk package used to store.\n     *\n     * @returns {object} Permutation graph view.\n     */\n    get permutationGraph()\n    {\n        const bodyKeys = this.bodyKeyByOffset;\n        const bodies = [];\n\n        for (const [ offset, key ] of bodyKeys)\n        {\n            const record = this.carbon.records.find((entry) => entry.offset === offset);\n            bodies.push(Object.freeze({\n                key,\n                offset,\n                byteLength: record.size,\n                // Hashed from the stored description blob. The chunk graph\n                // carried a digest per body; here it is a function of the bytes\n                // it identifies, so it cannot disagree with them. It is also what\n                // Tr2EffectRes uses to prove bodies are distinct -- aliased rows\n                // share one blob and therefore one digest, which is exactly the\n                // identity the offset table already expresses.\n                sha256: sha256Bytes(this.bytes.subarray(offset, offset + record.size)),\n                permutationCount: this.carbon.records\n                    .filter((entry) => entry.offset === offset).length\n            }));\n        }\n\n        return Object.freeze({\n            // The envelope the chunk `PGRF` document carried. Not provenance:\n            // `Tr2EffectRes.SetPayload` validates it before accepting a payload\n            // at all, so a graph without it is refused outright.\n            format: \"CJS_EFFECT_PERMUTATION_GRAPH\",\n            formatVersion: 1,\n            // Fixed by construction rather than recorded. A container always\n            // carries every permutation, the offset table gives body identity\n            // only, and source reflection is not a separate document.\n            coverage: Object.freeze({\n                permutations: \"complete\",\n                bodies: \"identity-only\",\n                reflection: \"absent\"\n            }),\n            axes: Object.freeze(this.carbon.permutations.map((axis, index) => Object.freeze({\n                index,\n                name: axis.name.value,\n                defaultOption: axis.defaultOption,\n                description: axis.description.value,\n                type: axis.type,\n                options: Object.freeze(axis.options.map((option) => option.value))\n            }))),\n            variants: Object.freeze(this.carbon.records.map((record, permutationIndex) =>\n                Object.freeze({\n                    permutationIndex,\n                    bodyKey: bodyKeys.get(record.offset),\n                    // Mixed-radix decomposition of the index over the axes, which\n                    // is the inverse of the sum Carbon's GetShader() builds when\n                    // it walks options in declaration order.\n                    optionIndices: Object.freeze(\n                        optionIndicesFor(this.carbon.permutations, permutationIndex)\n                    ),\n                    // The offset-table row itself. Aliased permutations share a\n                    // stored record, so the consumer can prove that two\n                    // permutations resolve to the same emitted bytes.\n                    sourceRecord: Object.freeze({\n                        offset: record.offset,\n                        byteLength: record.size\n                    })\n                }))),\n            bodies: Object.freeze(bodies)\n        });\n    }\n\n    /**\n     * Resolves the translated backend passes for one permutation.\n     *\n     * A body whose stages carry no program is reported unsupported, which is\n     * what a zero-length `shaderData` means: the reflection is known, the\n     * program is not.\n     *\n     * @param {number} [permutationIndex] Permutation index.\n     * @returns {object|null} Resolved backend body.\n     */\n    GetBackendBodyPrograms(permutationIndex = 0)\n    {\n        if (!this.IsGood()) return null;\n\n        const record = this.carbon.records[permutationIndex];\n        if (!record) return null;\n\n        const description = this.GetDescription(permutationIndex);\n        const bodyKey = this.bodyKeyByOffset.get(record.offset);\n        const passes = [];\n        let translated = false;\n\n        for (const technique of description.techniques)\n        {\n            for (const [ passIndex, pass ] of technique.passes.entries())\n            {\n                const passKey = `${technique.name.value}.pass${passIndex}`;\n                const shaders = [];\n\n                for (const stage of pass.stages)\n                {\n                    const stageName = WEBGPU_STAGE_NAME[stage.type];\n                    if (!stageName || stage.shaderData.size === 0) continue;\n                    translated = true;\n                    shaders.push(Object.freeze({\n                        key: `${passKey}.${stageName}`,\n                        techniqueName: technique.name.value,\n                        passIndex,\n                        stageName,\n                        stage: WEBGPU_STAGE[stageName],\n                        stageType: stage.type,\n                        entryPoint: WGSL_ENTRY_POINT,\n                        code: textDecoder.decode(stage.shaderData.bytes),\n                        ...(stageName === \"compute\"\n                            ? { threadGroupSize: [ ...stage.threadGroupSize ] }\n                            : {})\n                    }));\n                }\n\n                if (!shaders.length) continue;\n\n                const block = pass.backendBlock && pass.backendBlock.size !== 0\n                    ? readBackendBlock(pass.backendBlock.bytes, {\n                        layoutKey: passKey,\n                        source: this.sourcePath || \"CARBON_WEBGPU\"\n                    })\n                    : null;\n\n                passes.push(Object.freeze({\n                    passKey,\n                    shaders: Object.freeze(shaders),\n                    layouts: Object.freeze(block\n                        ? [ Object.freeze({\n                            key: passKey,\n                            techniqueName: technique.name.value,\n                            passIndex,\n                            bindGroups: block.bindGroups\n                        }) ]\n                        : []),\n                    ...(block?.transforms?.length\n                        ? { resourceTransforms: Object.freeze(block.transforms) }\n                        : {})\n                }));\n            }\n        }\n\n        return Object.freeze({\n            permutationIndex,\n            bodyKey,\n            status: translated ? \"translated\" : \"unsupported\",\n            error: translated ? null : \"body carries no translated programs\",\n            passes: Object.freeze(passes)\n        });\n    }\n\n    /**\n     * Derives the body-set view, for consumers holding the raw container.\n     *\n     * `packageToJson` exposes the same document. A consumer taking the raw emit\n     * reads it here instead, which is why this is a getter on the container\n     * rather than only a field in the JSON projection.\n     *\n     * @returns {object} Body-set document.\n     */\n    get backendBodySet()\n    {\n        return deriveBackendBodySet(this);\n    }\n\n    /**\n     * Summarises the container without materialising every body.\n     *\n     * @returns {object} Container summary.\n     */\n    get info()\n    {\n        const bodyKeys = this.bodyKeyByOffset;\n        return Object.freeze({\n            format: \"CARBON_WEBGPU\",\n            // Carbon's own version dword, always 15. There is no container\n            // version of ours: see buildCarbonEffectContainer for why nothing\n            // announces the payload, and why identity comes from the path.\n            containerVersion: this.containerVersion,\n            sourcePath: this.sourcePath,\n            compilerVersion: Object.freeze([ ...this.carbon.compilerVersion ]),\n            sourceHash: textDecoder.decode(this.carbon.sourceHash),\n            permutationCount: this.carbon.records.length,\n            uniqueBodyCount: bodyKeys.size,\n            axisCount: this.carbon.permutations.length\n        });\n    }\n}\n\nexport default CarbonWebgpuContainer;\n"],"names":["textDecoder","TextDecoder","fatal","WEBGPU_STAGE_NAME","Object","freeze","WEBGPU_STAGE","vertex","pixel","compute","looksLikeCarbonWebgpuContainer","bytes","looksLikeCarbonEffectContainer","optionIndicesFor","axes","permutationIndex","remaining","map","axis","radix","options","length","value","Math","floor","CarbonWebgpuContainer","constructor","readError","sourcePath","containerVersion","carbon","_descriptions","Map","_bodyKeyByOffset","Read","source","Uint8Array","ArrayBuffer","buffer","byteOffset","byteLength","CjsCarbonEffectReader","version","error","IsGood","GetDescription","record","records","Error","has","offset","set","readDescription","backend","get","bodyKeyByOffset","keys","size","permutationGraph","bodyKeys","bodies","key","find","entry","push","sha256","sha256Bytes","subarray","permutationCount","filter","format","formatVersion","coverage","permutations","reflection","index","name","defaultOption","description","type","option","variants","bodyKey","optionIndices","sourceRecord","GetBackendBodyPrograms","passes","translated","technique","techniques","passIndex","pass","entries","passKey","shaders","stage","stages","stageName","shaderData","techniqueName","stageType","entryPoint","WGSL_ENTRY_POINT","code","decode","threadGroupSize","block","backendBlock","readBackendBlock","layoutKey","layouts","bindGroups","transforms","resourceTransforms","status","backendBodySet","deriveBackendBodySet","info","compilerVersion","sourceHash","uniqueBodyCount","axisCount"],"mappings":";;;;;;;;AAWA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AAEA,MAAMA,WAAW,GAAG,IAAIC,WAAW,CAAC,OAAO,EAAE;AAAEC,EAAAA,KAAK,EAAE;AAAM,CAAC,CAAC;;AAE9D;AACA,MAAMC,iBAAiB,GAAGC,MAAM,CAACC,MAAM,CAAC;AAAE,EAAA,CAAC,EAAE,QAAQ;AAAE,EAAA,CAAC,EAAE,OAAO;AAAE,EAAA,CAAC,EAAE;AAAU,CAAC,CAAC;;AAElF;AACA,MAAMC,YAAY,GAAGF,MAAM,CAACC,MAAM,CAAC;AAAEE,EAAAA,MAAM,EAAE,QAAQ;AAAEC,EAAAA,KAAK,EAAE,UAAU;AAAEC,EAAAA,OAAO,EAAE;AAAU,CAAC,CAAC;;AAE/F;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASC,8BAA8BA,CAACC,KAAK,EACpD;AACI;AACA;AACA;EACA,OAAOC,8BAA8B,CAACD,KAAK,CAAC;AAChD;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,SAASE,gBAAgBA,CAACC,IAAI,EAAEC,gBAAgB,EAChD;EACI,IAAIC,SAAS,GAAGD,gBAAgB;AAChC,EAAA,OAAOD,IAAI,CAACG,GAAG,CAAEC,IAAI,IACrB;IACI,MAAMC,KAAK,GAAGD,IAAI,CAACE,OAAO,CAACC,MAAM,IAAI,CAAC;AACtC,IAAA,MAAMC,KAAK,GAAGN,SAAS,GAAGG,KAAK;IAC/BH,SAAS,GAAGO,IAAI,CAACC,KAAK,CAACR,SAAS,GAAGG,KAAK,CAAC;AACzC,IAAA,OAAOG,KAAK;AAChB,EAAA,CAAC,CAAC;AACN;;AAEA;AACA;AACA;AACO,MAAMG,qBAAqB,CAClC;AACI;AACJ;AACA;AACIC,EAAAA,WAAWA,GACX;IACI,IAAI,CAACC,SAAS,GAAG,IAAI;IACrB,IAAI,CAACC,UAAU,GAAG,EAAE;IACpB,IAAI,CAACC,gBAAgB,GAAG,CAAC;IACzB,IAAI,CAAClB,KAAK,GAAG,IAAI;IACjB,IAAI,CAACmB,MAAM,GAAG,IAAI;AAClB,IAAA,IAAI,CAACC,aAAa,GAAG,IAAIC,GAAG,EAAE;IAC9B,IAAI,CAACC,gBAAgB,GAAG,IAAI;AAChC,EAAA;;AAEA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;AACIC,EAAAA,IAAIA,CAACC,MAAM,EAAEf,OAAO,GAAG,EAAE,EACzB;IACI,IAAI,CAACO,SAAS,GAAG,IAAI;AACrB,IAAA,IAAI,CAACC,UAAU,GAAGR,OAAO,CAACQ,UAAU,IAAI,EAAE;AAC1C,IAAA,IAAI,CAACG,aAAa,GAAG,IAAIC,GAAG,EAAE;IAC9B,IAAI,CAACC,gBAAgB,GAAG,IAAI;IAE5B,IACA;AACI,MAAA,MAAMtB,KAAK,GAAGwB,MAAM,YAAYC,UAAU,GACpCD,MAAM,GACLA,MAAM,YAAYE,WAAW,GAC1B,IAAID,UAAU,CAACD,MAAM,CAAC,GACtB,IAAIC,UAAU,CAACD,MAAM,CAACG,MAAM,EAAEH,MAAM,CAACI,UAAU,EAAEJ,MAAM,CAACK,UAAU,CAAE;MAE9E,IAAI,CAAC7B,KAAK,GAAGA,KAAK;AAClB,MAAA,IAAI,CAACmB,MAAM,GAAG,IAAIW,qBAAqB,CAAC9B,KAAK,EAAE;AAC3CwB,QAAAA,MAAM,EAAE,IAAI,CAACP,UAAU,IAAI;AAC/B,OAAC,CAAC;AACF,MAAA,IAAI,CAACC,gBAAgB,GAAG,IAAI,CAACC,MAAM,CAACY,OAAO;AAC3C,MAAA,OAAO,IAAI;IACf,CAAC,CACD,OAAOC,KAAK,EACZ;MACI,IAAI,CAAChB,SAAS,GAAGgB,KAAK;MACtB,IAAI,CAACb,MAAM,GAAG,IAAI;AAClB,MAAA,OAAO,KAAK;AAChB,IAAA;AACJ,EAAA;;AAEA;AACJ;AACA;AACA;AACA;AACIc,EAAAA,MAAMA,GACN;AACI,IAAA,OAAO,IAAI,CAACd,MAAM,KAAK,IAAI;AAC/B,EAAA;;AAEA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;EACIe,cAAcA,CAAC9B,gBAAgB,EAC/B;IACI,MAAM+B,MAAM,GAAG,IAAI,CAAChB,MAAM,CAACiB,OAAO,CAAChC,gBAAgB,CAAC;IACpD,IAAI,CAAC+B,MAAM,EACX;AACI,MAAA,MAAM,IAAIE,KAAK,CAAC,CAAA,mDAAA,EAAsDjC,gBAAgB,EAAE,CAAC;AAC7F,IAAA;IACA,IAAI,CAAC,IAAI,CAACgB,aAAa,CAACkB,GAAG,CAACH,MAAM,CAACI,MAAM,CAAC,EAC1C;AACI,MAAA,IAAI,CAACnB,aAAa,CAACoB,GAAG,CAClBL,MAAM,CAACI,MAAM,EACb,IAAI,CAACpB,MAAM,CAACsB,eAAe,CAACrC,gBAAgB,EAAE;AAAEsC,QAAAA,OAAO,EAAE;AAAK,OAAC,CACnE,CAAC;AACL,IAAA;IACA,OAAO,IAAI,CAACtB,aAAa,CAACuB,GAAG,CAACR,MAAM,CAACI,MAAM,CAAC;AAChD,EAAA;;AAEA;AACJ;AACA;AACA;AACA;EACI,IAAIK,eAAeA,GACnB;AACI,IAAA,IAAI,CAAC,IAAI,CAACtB,gBAAgB,EAC1B;AACI,MAAA,MAAMuB,IAAI,GAAG,IAAIxB,GAAG,EAAE;MACtB,KAAK,MAAMc,MAAM,IAAI,IAAI,CAAChB,MAAM,CAACiB,OAAO,EACxC;QACI,IAAI,CAACS,IAAI,CAACP,GAAG,CAACH,MAAM,CAACI,MAAM,CAAC,EAAEM,IAAI,CAACL,GAAG,CAACL,MAAM,CAACI,MAAM,EAAE,OAAOM,IAAI,CAACC,IAAI,CAAA,CAAE,CAAC;AAC7E,MAAA;MACA,IAAI,CAACxB,gBAAgB,GAAGuB,IAAI;AAChC,IAAA;IACA,OAAO,IAAI,CAACvB,gBAAgB;AAChC,EAAA;;AAEA;AACJ;AACA;AACA;AACA;EACI,IAAIyB,gBAAgBA,GACpB;AACI,IAAA,MAAMC,QAAQ,GAAG,IAAI,CAACJ,eAAe;IACrC,MAAMK,MAAM,GAAG,EAAE;IAEjB,KAAK,MAAM,CAAEV,MAAM,EAAEW,GAAG,CAAE,IAAIF,QAAQ,EACtC;AACI,MAAA,MAAMb,MAAM,GAAG,IAAI,CAAChB,MAAM,CAACiB,OAAO,CAACe,IAAI,CAAEC,KAAK,IAAKA,KAAK,CAACb,MAAM,KAAKA,MAAM,CAAC;AAC3EU,MAAAA,MAAM,CAACI,IAAI,CAAC5D,MAAM,CAACC,MAAM,CAAC;QACtBwD,GAAG;QACHX,MAAM;QACNV,UAAU,EAAEM,MAAM,CAACW,IAAI;AACvB;AACA;AACA;AACA;AACA;AACA;AACAQ,QAAAA,MAAM,EAAEC,WAAW,CAAC,IAAI,CAACvD,KAAK,CAACwD,QAAQ,CAACjB,MAAM,EAAEA,MAAM,GAAGJ,MAAM,CAACW,IAAI,CAAC,CAAC;AACtEW,QAAAA,gBAAgB,EAAE,IAAI,CAACtC,MAAM,CAACiB,OAAO,CAChCsB,MAAM,CAAEN,KAAK,IAAKA,KAAK,CAACb,MAAM,KAAKA,MAAM,CAAC,CAAC7B;AACpD,OAAC,CAAC,CAAC;AACP,IAAA;IAEA,OAAOjB,MAAM,CAACC,MAAM,CAAC;AACjB;AACA;AACA;AACAiE,MAAAA,MAAM,EAAE,8BAA8B;AACtCC,MAAAA,aAAa,EAAE,CAAC;AAChB;AACA;AACA;AACAC,MAAAA,QAAQ,EAAEpE,MAAM,CAACC,MAAM,CAAC;AACpBoE,QAAAA,YAAY,EAAE,UAAU;AACxBb,QAAAA,MAAM,EAAE,eAAe;AACvBc,QAAAA,UAAU,EAAE;AAChB,OAAC,CAAC;MACF5D,IAAI,EAAEV,MAAM,CAACC,MAAM,CAAC,IAAI,CAACyB,MAAM,CAAC2C,YAAY,CAACxD,GAAG,CAAC,CAACC,IAAI,EAAEyD,KAAK,KAAKvE,MAAM,CAACC,MAAM,CAAC;QAC5EsE,KAAK;AACLC,QAAAA,IAAI,EAAE1D,IAAI,CAAC0D,IAAI,CAACtD,KAAK;QACrBuD,aAAa,EAAE3D,IAAI,CAAC2D,aAAa;AACjCC,QAAAA,WAAW,EAAE5D,IAAI,CAAC4D,WAAW,CAACxD,KAAK;QACnCyD,IAAI,EAAE7D,IAAI,CAAC6D,IAAI;AACf3D,QAAAA,OAAO,EAAEhB,MAAM,CAACC,MAAM,CAACa,IAAI,CAACE,OAAO,CAACH,GAAG,CAAE+D,MAAM,IAAKA,MAAM,CAAC1D,KAAK,CAAC;OACpE,CAAC,CAAC,CAAC;MACJ2D,QAAQ,EAAE7E,MAAM,CAACC,MAAM,CAAC,IAAI,CAACyB,MAAM,CAACiB,OAAO,CAAC9B,GAAG,CAAC,CAAC6B,MAAM,EAAE/B,gBAAgB,KACrEX,MAAM,CAACC,MAAM,CAAC;QACVU,gBAAgB;QAChBmE,OAAO,EAAEvB,QAAQ,CAACL,GAAG,CAACR,MAAM,CAACI,MAAM,CAAC;AACpC;AACA;AACA;AACAiC,QAAAA,aAAa,EAAE/E,MAAM,CAACC,MAAM,CACxBQ,gBAAgB,CAAC,IAAI,CAACiB,MAAM,CAAC2C,YAAY,EAAE1D,gBAAgB,CAC/D,CAAC;AACD;AACA;AACA;AACAqE,QAAAA,YAAY,EAAEhF,MAAM,CAACC,MAAM,CAAC;UACxB6C,MAAM,EAAEJ,MAAM,CAACI,MAAM;UACrBV,UAAU,EAAEM,MAAM,CAACW;SACtB;OACJ,CAAC,CAAC,CAAC;AACRG,MAAAA,MAAM,EAAExD,MAAM,CAACC,MAAM,CAACuD,MAAM;AAChC,KAAC,CAAC;AACN,EAAA;;AAEA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACIyB,EAAAA,sBAAsBA,CAACtE,gBAAgB,GAAG,CAAC,EAC3C;IACI,IAAI,CAAC,IAAI,CAAC6B,MAAM,EAAE,EAAE,OAAO,IAAI;IAE/B,MAAME,MAAM,GAAG,IAAI,CAAChB,MAAM,CAACiB,OAAO,CAAChC,gBAAgB,CAAC;AACpD,IAAA,IAAI,CAAC+B,MAAM,EAAE,OAAO,IAAI;AAExB,IAAA,MAAMgC,WAAW,GAAG,IAAI,CAACjC,cAAc,CAAC9B,gBAAgB,CAAC;IACzD,MAAMmE,OAAO,GAAG,IAAI,CAAC3B,eAAe,CAACD,GAAG,CAACR,MAAM,CAACI,MAAM,CAAC;IACvD,MAAMoC,MAAM,GAAG,EAAE;IACjB,IAAIC,UAAU,GAAG,KAAK;AAEtB,IAAA,KAAK,MAAMC,SAAS,IAAIV,WAAW,CAACW,UAAU,EAC9C;AACI,MAAA,KAAK,MAAM,CAAEC,SAAS,EAAEC,IAAI,CAAE,IAAIH,SAAS,CAACF,MAAM,CAACM,OAAO,EAAE,EAC5D;QACI,MAAMC,OAAO,GAAG,CAAA,EAAGL,SAAS,CAACZ,IAAI,CAACtD,KAAK,CAAA,KAAA,EAAQoE,SAAS,CAAA,CAAE;QAC1D,MAAMI,OAAO,GAAG,EAAE;AAElB,QAAA,KAAK,MAAMC,KAAK,IAAIJ,IAAI,CAACK,MAAM,EAC/B;AACI,UAAA,MAAMC,SAAS,GAAG9F,iBAAiB,CAAC4F,KAAK,CAAChB,IAAI,CAAC;UAC/C,IAAI,CAACkB,SAAS,IAAIF,KAAK,CAACG,UAAU,CAACzC,IAAI,KAAK,CAAC,EAAE;AAC/C8B,UAAAA,UAAU,GAAG,IAAI;AACjBO,UAAAA,OAAO,CAAC9B,IAAI,CAAC5D,MAAM,CAACC,MAAM,CAAC;AACvBwD,YAAAA,GAAG,EAAE,CAAA,EAAGgC,OAAO,CAAA,CAAA,EAAII,SAAS,CAAA,CAAE;AAC9BE,YAAAA,aAAa,EAAEX,SAAS,CAACZ,IAAI,CAACtD,KAAK;YACnCoE,SAAS;YACTO,SAAS;AACTF,YAAAA,KAAK,EAAEzF,YAAY,CAAC2F,SAAS,CAAC;YAC9BG,SAAS,EAAEL,KAAK,CAAChB,IAAI;AACrBsB,YAAAA,UAAU,EAAEC,gBAAgB;YAC5BC,IAAI,EAAEvG,WAAW,CAACwG,MAAM,CAACT,KAAK,CAACG,UAAU,CAACvF,KAAK,CAAC;YAChD,IAAIsF,SAAS,KAAK,SAAS,GACrB;AAAEQ,cAAAA,eAAe,EAAE,CAAE,GAAGV,KAAK,CAACU,eAAe;aAAI,GACjD,EAAE;AACZ,WAAC,CAAC,CAAC;AACP,QAAA;AAEA,QAAA,IAAI,CAACX,OAAO,CAACzE,MAAM,EAAE;QAErB,MAAMqF,KAAK,GAAGf,IAAI,CAACgB,YAAY,IAAIhB,IAAI,CAACgB,YAAY,CAAClD,IAAI,KAAK,CAAC,GACzDmD,gBAAgB,CAACjB,IAAI,CAACgB,YAAY,CAAChG,KAAK,EAAE;AACxCkG,UAAAA,SAAS,EAAEhB,OAAO;AAClB1D,UAAAA,MAAM,EAAE,IAAI,CAACP,UAAU,IAAI;SAC9B,CAAC,GACA,IAAI;AAEV0D,QAAAA,MAAM,CAACtB,IAAI,CAAC5D,MAAM,CAACC,MAAM,CAAC;UACtBwF,OAAO;AACPC,UAAAA,OAAO,EAAE1F,MAAM,CAACC,MAAM,CAACyF,OAAO,CAAC;UAC/BgB,OAAO,EAAE1G,MAAM,CAACC,MAAM,CAACqG,KAAK,GACtB,CAAEtG,MAAM,CAACC,MAAM,CAAC;AACdwD,YAAAA,GAAG,EAAEgC,OAAO;AACZM,YAAAA,aAAa,EAAEX,SAAS,CAACZ,IAAI,CAACtD,KAAK;YACnCoE,SAAS;YACTqB,UAAU,EAAEL,KAAK,CAACK;AACtB,WAAC,CAAC,CAAE,GACF,EAAE,CAAC;AACT,UAAA,IAAIL,KAAK,EAAEM,UAAU,EAAE3F,MAAM,GACvB;AAAE4F,YAAAA,kBAAkB,EAAE7G,MAAM,CAACC,MAAM,CAACqG,KAAK,CAACM,UAAU;WAAG,GACvD,EAAE;AACZ,SAAC,CAAC,CAAC;AACP,MAAA;AACJ,IAAA;IAEA,OAAO5G,MAAM,CAACC,MAAM,CAAC;MACjBU,gBAAgB;MAChBmE,OAAO;AACPgC,MAAAA,MAAM,EAAE3B,UAAU,GAAG,YAAY,GAAG,aAAa;AACjD5C,MAAAA,KAAK,EAAE4C,UAAU,GAAG,IAAI,GAAG,qCAAqC;AAChED,MAAAA,MAAM,EAAElF,MAAM,CAACC,MAAM,CAACiF,MAAM;AAChC,KAAC,CAAC;AACN,EAAA;;AAEA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACI,IAAI6B,cAAcA,GAClB;IACI,OAAOC,oBAAoB,CAAC,IAAI,CAAC;AACrC,EAAA;;AAEA;AACJ;AACA;AACA;AACA;EACI,IAAIC,IAAIA,GACR;AACI,IAAA,MAAM1D,QAAQ,GAAG,IAAI,CAACJ,eAAe;IACrC,OAAOnD,MAAM,CAACC,MAAM,CAAC;AACjBiE,MAAAA,MAAM,EAAE,eAAe;AACvB;AACA;AACA;MACAzC,gBAAgB,EAAE,IAAI,CAACA,gBAAgB;MACvCD,UAAU,EAAE,IAAI,CAACA,UAAU;AAC3B0F,MAAAA,eAAe,EAAElH,MAAM,CAACC,MAAM,CAAC,CAAE,GAAG,IAAI,CAACyB,MAAM,CAACwF,eAAe,CAAE,CAAC;MAClEC,UAAU,EAAEvH,WAAW,CAACwG,MAAM,CAAC,IAAI,CAAC1E,MAAM,CAACyF,UAAU,CAAC;AACtDnD,MAAAA,gBAAgB,EAAE,IAAI,CAACtC,MAAM,CAACiB,OAAO,CAAC1B,MAAM;MAC5CmG,eAAe,EAAE7D,QAAQ,CAACF,IAAI;AAC9BgE,MAAAA,SAAS,EAAE,IAAI,CAAC3F,MAAM,CAAC2C,YAAY,CAACpD;AACxC,KAAC,CAAC;AACN,EAAA;AACJ;;;;"}