@carbonenginejs/runtime-resource 0.12.0 → 0.12.1

package/dist/format/carbonEffect/CjsCarbonEffectReader.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"CjsCarbonEffectReader.js","sources":["../../../../src/format/carbonEffect/CjsCarbonEffectReader.js"],"sourcesContent":["// Source: trinity/trinity/Resources/Tr2EffectRes.cpp (DoLoad, GetShader)\n// Source: trinity/shadercompiler/ShaderCompiler.cpp:746-845 (file assembly)\n\nimport { CjsByteReader } from \"../CjsByteReader.js\";\nimport { CjsFormatReadError } from \"../CjsFormatError.js\";\nimport { CARBON_EFFECT_DATA_VERSION, readEffectDescription } from \"./carbonEffectRecords.js\";\n\n/** Byte count of the ASCII-hex MD5 source hash in the v15 header. */\nexport const CARBON_EFFECT_SOURCE_HASH_BYTES = 32;\n\n/** Byte count of one offset-table row: `{u32 index, u32 offset, u32 size}`. */\nexport const CARBON_EFFECT_RECORD_BYTES = 12;\n\n/**\n * Plain byte cursor over one description blob, carrying the Carbon effect error\n * class and message.\n *\n * Separate from the container reader because the container reader parses its\n * header in the constructor; a body needs a cursor, not a second header parse.\n */\nexport class CjsCarbonEffectBodyReader extends CjsByteReader\n{\n    static ReadError = CjsFormatReadError;\n\n    static endOfDataMessage = \"Unexpected end of Carbon effect data\";\n}\n\n/**\n * Reader for Carbon's compiled-effect container at version 15.\n *\n * The header is (`ShaderCompiler.cpp:822-831`):\n *\n * ```\n * u32      version = 15\n * u8[4]    shaderCompilerVersion       <- four bytes, not a u32\n * char[32] sourceHash                  <- ASCII hex MD5 of the HLSL inputs\n * u32      stringTableSize | arena\n * u8       permutationCount | permutation records\n * u32      recordCount     | recordCount x { u32 index, u32 offset, u32 size }\n * description blobs\n * ```\n *\n * Only version 15 is accepted. Carbon's own reader takes 2..15\n * (`Tr2EffectRes.cpp:209`) but marks the v13/v14 field-order boundaries\n * unverified, and every file in the shipped dx11/dx12 corpus is v15, so a\n * lower version here means something unexpected rather than something old.\n */\nexport class CjsCarbonEffectReader extends CjsCarbonEffectBodyReader\n{\n    /** Cursor class used for description blobs. */\n    static BodyReader = CjsCarbonEffectBodyReader;\n\n    /**\n     * Reads the container header, arena, permutation axes and offset table.\n     *\n     * @param {ArrayBuffer|ArrayBufferView|Uint8Array} bytes Container bytes.\n     * @param {object} [options] Read options.\n     * @param {string} [options.source] Source name used in error details.\n     * @param {boolean} [options.permissive] Accept a sparse or misordered offset\n     *     table instead of rejecting it. For forensic inspection of a file already\n     *     known to be malformed; never for a load path.\n     */\n    constructor(bytes, options = {})\n    {\n        super(bytes, options);\n\n        this.version = this.readUint32();\n        if (this.version !== CARBON_EFFECT_DATA_VERSION)\n        {\n            throw this._error(\n                `Unsupported Carbon effect version ${this.version}; expected ${CARBON_EFFECT_DATA_VERSION}`,\n                { version: this.version }\n            );\n        }\n\n        this.compilerVersion = Array.from(this.readRaw(4));\n        this.sourceHash = Uint8Array.from(this.readRaw(CARBON_EFFECT_SOURCE_HASH_BYTES));\n\n        this.stringTableSize = this.readUint32();\n        if (this.offset + this.stringTableSize > this.bytes.length)\n        {\n            throw this._error(\"Invalid Carbon effect string-table size\", {\n                stringTableSize: this.stringTableSize,\n                byteLength: this.bytes.length\n            });\n        }\n        this.stringTableBytes = this.bytes.subarray(this.offset, this.offset + this.stringTableSize);\n        this.skip(this.stringTableSize);\n        this.setStringTable(this.stringTableBytes, this.stringTableSize);\n\n        this.permutations = this.#readPermutations();\n        this.records = this.#readRecords();\n        this.headerEnd = this.offset;\n        this.diagnostics = this.#inspect();\n\n        if (!options.permissive)\n        {\n            this.requireDensePermutationTable();\n        }\n    }\n\n    /**\n     * Returns the product of the permutation axes' option counts — the number of\n     * offset-table rows a fully populated file has.\n     *\n     * @returns {number} Permutation count.\n     */\n    get permutationProduct()\n    {\n        let product = 1;\n        for (const permutation of this.permutations)\n        {\n            product *= permutation.options.length;\n        }\n        return product;\n    }\n\n    /**\n     * Throws unless the offset table is dense and positionally indexed.\n     *\n     * Carbon indexes `m_offsets` positionally and never reads the stored `index`\n     * field (`Tr2EffectRes.cpp:121-126`), so a sparse or misordered table does\n     * not fail — it silently returns the wrong shader body. Carbon gets density\n     * incidentally, from `g_compiledEffects` being a `std::map` densely keyed by\n     * `AddPermutationsToWorkQueue`, and promises it nowhere.\n     *\n     * Measured across the whole shipped corpus at build 3444265 — 4833 files and\n     * 78,498 rows across `effect.dx11`, `effect.dx12` and `effect.metal` — both\n     * conditions hold in every file, so this runs by default.\n     *\n     * `--ignore-permutations` does make CCP's compiler emit only key 0 while\n     * declaring every axis, so a sparse file is producible. That argues for an\n     * escape hatch, not for permissiveness: because Carbon indexes positionally,\n     * accepting such a file returns the wrong permutation's shader silently, which\n     * is exactly the failure class this container port exists to close.\n     * `{ permissive: true }` is the opt-in, for inspecting a file already known to\n     * be malformed.\n     */\n    requireDensePermutationTable()\n    {\n        if (!this.diagnostics.dense)\n        {\n            throw this._error(\"Carbon effect offset table is sparse\", {\n                recordCount: this.records.length,\n                permutationProduct: this.permutationProduct\n            });\n        }\n        if (!this.diagnostics.indicesMatchPosition)\n        {\n            throw this._error(\"Carbon effect offset table is not positionally indexed\", {\n                firstMismatch: this.diagnostics.firstIndexMismatch\n            });\n        }\n    }\n\n    /**\n     * Reads and parses one permutation's description blob.\n     *\n     * `backend` is **optional**, and omitting it is the interesting case. A\n     * Carbon file ends each pass at the render states; ours adds one eight-byte\n     * block reference. Nothing in the header distinguishes the two, and we\n     * deliberately do not add anything — no envelope, no version of our own,\n     * because CCP owns the version space and a container that announces itself\n     * is an invention nothing requires.\n     *\n     * Instead the blob describes itself, using a rule the format already has.\n     * Every sized record must parse to exactly its declared end (Rule 1), and a\n     * body's declared size is in the offset table. So the wrong interpretation\n     * either throws or leaves the cursor somewhere other than the end, and one\n     * retry settles it.\n     *\n     * Pass `backend` explicitly when the caller knows — the loader does, because\n     * backend selection is by resource path, mirroring Carbon's\n     * `effect.dx11`/`effect.dx12`/`effect.metal`. Auto-detection is for bytes\n     * that arrive without that context: tooling, caches, inspection.\n     *\n     * @param {number} index Permutation index, positional in the offset table.\n     * @param {object} [options] Read options.\n     * @param {boolean} [options.backend] Expect our optional per-pass trailing\n     *     block. Omit to detect it from the blob's declared end.\n     * @returns {object} Description record tree.\n     */\n    readDescription(index, options = {})\n    {\n        const record = this.records[index];\n        if (!record)\n        {\n            throw this._error(`No Carbon effect body at permutation index ${index}`, {\n                index,\n                recordCount: this.records.length\n            });\n        }\n\n        if (options.backend !== undefined)\n        {\n            return this.#readDescriptionAs(record, options.backend === true);\n        }\n\n        // Plain Carbon first: it is the larger population, and it is the reading\n        // that must stay cheap.\n        try\n        {\n            return this.#readDescriptionAs(record, false);\n        }\n        catch (withoutBlocks)\n        {\n            try\n            {\n                return this.#readDescriptionAs(record, true);\n            }\n            catch\n            {\n                // Report the plain-Carbon failure. If neither reading works the\n                // blob is malformed, and the Carbon diagnosis is the useful one;\n                // the backend attempt's error would describe a misparse of bytes\n                // that were never a backend block.\n                throw withoutBlocks;\n            }\n        }\n    }\n\n    /**\n     * Parses one body under an exact backend-block assumption.\n     *\n     * @param {object} record Offset-table row.\n     * @param {boolean} backend Whether to expect the per-pass block.\n     * @returns {object} Description record tree.\n     */\n    #readDescriptionAs(record, backend)\n    {\n        const reader = new this.constructor.BodyReader(this.bytes, {\n            source: this.source,\n            offset: record.offset,\n            end: record.offset + record.size,\n            stringTable: this.stringTableBytes,\n            stringTableSize: this.stringTableSize\n        });\n        return readEffectDescription(reader, { backend });\n    }\n\n    /**\n     * Returns the raw description-blob bytes for one permutation.\n     *\n     * @param {number} index Permutation index, positional in the offset table.\n     * @returns {Uint8Array} View over the body bytes.\n     */\n    bodyBytes(index)\n    {\n        const record = this.records[index];\n        if (!record)\n        {\n            throw this._error(`No Carbon effect body at permutation index ${index}`, { index });\n        }\n        return this.bytes.subarray(record.offset, record.offset + record.size);\n    }\n\n    /**\n     * Reads the permutation axis records (`ShaderCompiler.cpp:769-795`,\n     * `Tr2EffectRes.cpp:263-292`).\n     *\n     * @returns {object[]} Permutation axes with arena references retained.\n     */\n    #readPermutations()\n    {\n        const permutations = [];\n        const count = this.readUint8();\n        for (let index = 0; index < count; index += 1)\n        {\n            const nameOffset = this.readUint32();\n            const name = this.readStringAt(nameOffset);\n            const defaultOption = this.readUint8();\n            const descriptionOffset = this.readUint32();\n            const description = this.readStringAt(descriptionOffset);\n            const type = this.readUint8();\n\n            const options = [];\n            const optionCount = this.readUint8();\n            for (let optionIndex = 0; optionIndex < optionCount; optionIndex += 1)\n            {\n                const offset = this.readUint32();\n                options.push({ offset, value: this.readStringAt(offset) });\n            }\n\n            permutations.push({\n                name: { offset: nameOffset, value: name },\n                defaultOption,\n                description: { offset: descriptionOffset, value: description },\n                type,\n                options\n            });\n        }\n        return permutations;\n    }\n\n    /**\n     * Reads the offset table (`ShaderCompiler.cpp:800-820`,\n     * `Tr2EffectRes.cpp:294-311`).\n     *\n     * @returns {object[]} Offset-table rows.\n     */\n    #readRecords()\n    {\n        const count = this.readUint32();\n        if (count === 0)\n        {\n            throw this._error(\"Carbon effect contains no compiled bodies\");\n        }\n        if (this.offset + count * CARBON_EFFECT_RECORD_BYTES > this.bytes.length)\n        {\n            throw this._error(\"Carbon effect offset table runs past the end of the file\", {\n                recordCount: count,\n                byteLength: this.bytes.length\n            });\n        }\n\n        const records = [];\n        for (let index = 0; index < count; index += 1)\n        {\n            records.push({\n                index: this.readUint32(),\n                offset: this.readUint32(),\n                size: this.readUint32()\n            });\n        }\n        return records;\n    }\n\n    /**\n     * Validates every row's byte range and collects the structural diagnostics\n     * Carbon relies on without stating.\n     *\n     * @returns {object} Structural diagnostics.\n     */\n    #inspect()\n    {\n        const headerEnd = this.headerEnd;\n        const byteLength = this.bytes.length;\n        let firstIndexMismatch = null;\n        const uniqueOffsets = new Set();\n\n        for (let index = 0; index < this.records.length; index += 1)\n        {\n            const record = this.records[index];\n            if (record.index !== index && firstIndexMismatch === null)\n            {\n                firstIndexMismatch = { position: index, storedIndex: record.index };\n            }\n            const end = record.offset + record.size;\n            if (record.offset < headerEnd || end > byteLength || record.size === 0)\n            {\n                throw this._error(`Carbon effect body record ${index} is out of range`, {\n                    position: index,\n                    offset: record.offset,\n                    size: record.size,\n                    headerEnd,\n                    byteLength\n                });\n            }\n            uniqueOffsets.add(record.offset);\n        }\n\n        // The body region must begin exactly where the header ends. Carbon computes\n        // its first body offset as `4 + 4 + 32 + headerSize + stringTable.GetSize()`\n        // (`ShaderCompiler.cpp:801`), so a gap or an overlap means our reconstruction\n        // of that arithmetic disagrees with the writer's — which would silently\n        // misread every body rather than fail. Carbon's own reader does not check\n        // this; measured across 4833 shipped files, every one starts its body region\n        // flush against the header with no slack.\n        const firstBody = Math.min(...this.records.map((record) => record.offset));\n        if (firstBody !== headerEnd)\n        {\n            throw this._error(\"Carbon effect body region does not start where the header ends\", {\n                firstBody,\n                headerEnd,\n                slack: firstBody - headerEnd\n            });\n        }\n\n        return {\n            recordCount: this.records.length,\n            permutationProduct: this.permutationProduct,\n            dense: this.records.length === this.permutationProduct,\n            indicesMatchPosition: firstIndexMismatch === null,\n            firstIndexMismatch,\n            uniqueBodyCount: uniqueOffsets.size,\n            aliasedRowCount: this.records.length - uniqueOffsets.size\n        };\n    }\n}\n\nexport default CjsCarbonEffectReader;\n"],"names":["CARBON_EFFECT_SOURCE_HASH_BYTES","CARBON_EFFECT_RECORD_BYTES","CjsCarbonEffectBodyReader","CjsByteReader","ReadError","CjsFormatReadError","endOfDataMessage","CjsCarbonEffectReader","BodyReader","constructor","bytes","options","version","readUint32","CARBON_EFFECT_DATA_VERSION","_error","compilerVersion","Array","from","readRaw","sourceHash","Uint8Array","stringTableSize","offset","length","byteLength","stringTableBytes","subarray","skip","setStringTable","permutations","records","headerEnd","diagnostics","permissive","requireDensePermutationTable","permutationProduct","product","permutation","dense","recordCount","indicesMatchPosition","firstMismatch","firstIndexMismatch","readDescription","index","record","backend","undefined","withoutBlocks","#readDescriptionAs","reader","source","end","size","stringTable","readEffectDescription","bodyBytes","#readPermutations","count","readUint8","nameOffset","name","readStringAt","defaultOption","descriptionOffset","description","type","optionCount","optionIndex","push","value","#readRecords","#inspect","uniqueOffsets","Set","position","storedIndex","add","firstBody","Math","min","map","slack","uniqueBodyCount","aliasedRowCount"],"mappings":";;;;AAAA;AACA;;;AAMA;AACO,MAAMA,+BAA+B,GAAG;;AAE/C;AACO,MAAMC,0BAA0B,GAAG;;AAE1C;AACA;AACA;AACA;AACA;AACA;AACA;AACO,MAAMC,yBAAyB,SAASC,aAAa,CAC5D;EACI,OAAOC,SAAS,GAAGC,kBAAkB;EAErC,OAAOC,gBAAgB,GAAG,sCAAsC;AACpE;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,MAAMC,qBAAqB,SAASL,yBAAyB,CACpE;AACI;EACA,OAAOM,UAAU,GAAGN,yBAAyB;;AAE7C;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACIO,EAAAA,WAAWA,CAACC,KAAK,EAAEC,OAAO,GAAG,EAAE,EAC/B;AACI,IAAA,KAAK,CAACD,KAAK,EAAEC,OAAO,CAAC;AAErB,IAAA,IAAI,CAACC,OAAO,GAAG,IAAI,CAACC,UAAU,EAAE;AAChC,IAAA,IAAI,IAAI,CAACD,OAAO,KAAKE,0BAA0B,EAC/C;MACI,MAAM,IAAI,CAACC,MAAM,CACb,CAAA,kCAAA,EAAqC,IAAI,CAACH,OAAO,CAAA,WAAA,EAAcE,0BAA0B,CAAA,CAAE,EAC3F;QAAEF,OAAO,EAAE,IAAI,CAACA;AAAQ,OAC5B,CAAC;AACL,IAAA;AAEA,IAAA,IAAI,CAACI,eAAe,GAAGC,KAAK,CAACC,IAAI,CAAC,IAAI,CAACC,OAAO,CAAC,CAAC,CAAC,CAAC;AAClD,IAAA,IAAI,CAACC,UAAU,GAAGC,UAAU,CAACH,IAAI,CAAC,IAAI,CAACC,OAAO,CAACnB,+BAA+B,CAAC,CAAC;AAEhF,IAAA,IAAI,CAACsB,eAAe,GAAG,IAAI,CAACT,UAAU,EAAE;AACxC,IAAA,IAAI,IAAI,CAACU,MAAM,GAAG,IAAI,CAACD,eAAe,GAAG,IAAI,CAACZ,KAAK,CAACc,MAAM,EAC1D;AACI,MAAA,MAAM,IAAI,CAACT,MAAM,CAAC,yCAAyC,EAAE;QACzDO,eAAe,EAAE,IAAI,CAACA,eAAe;AACrCG,QAAAA,UAAU,EAAE,IAAI,CAACf,KAAK,CAACc;AAC3B,OAAC,CAAC;AACN,IAAA;IACA,IAAI,CAACE,gBAAgB,GAAG,IAAI,CAAChB,KAAK,CAACiB,QAAQ,CAAC,IAAI,CAACJ,MAAM,EAAE,IAAI,CAACA,MAAM,GAAG,IAAI,CAACD,eAAe,CAAC;AAC5F,IAAA,IAAI,CAACM,IAAI,CAAC,IAAI,CAACN,eAAe,CAAC;IAC/B,IAAI,CAACO,cAAc,CAAC,IAAI,CAACH,gBAAgB,EAAE,IAAI,CAACJ,eAAe,CAAC;IAEhE,IAAI,CAACQ,YAAY,GAAG,IAAI,CAAC,iBAAiB,EAAE;IAC5C,IAAI,CAACC,OAAO,GAAG,IAAI,CAAC,YAAY,EAAE;AAClC,IAAA,IAAI,CAACC,SAAS,GAAG,IAAI,CAACT,MAAM;IAC5B,IAAI,CAACU,WAAW,GAAG,IAAI,CAAC,QAAQ,EAAE;AAElC,IAAA,IAAI,CAACtB,OAAO,CAACuB,UAAU,EACvB;MACI,IAAI,CAACC,4BAA4B,EAAE;AACvC,IAAA;AACJ,EAAA;;AAEA;AACJ;AACA;AACA;AACA;AACA;EACI,IAAIC,kBAAkBA,GACtB;IACI,IAAIC,OAAO,GAAG,CAAC;AACf,IAAA,KAAK,MAAMC,WAAW,IAAI,IAAI,CAACR,YAAY,EAC3C;AACIO,MAAAA,OAAO,IAAIC,WAAW,CAAC3B,OAAO,CAACa,MAAM;AACzC,IAAA;AACA,IAAA,OAAOa,OAAO;AAClB,EAAA;;AAEA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACIF,EAAAA,4BAA4BA,GAC5B;AACI,IAAA,IAAI,CAAC,IAAI,CAACF,WAAW,CAACM,KAAK,EAC3B;AACI,MAAA,MAAM,IAAI,CAACxB,MAAM,CAAC,sCAAsC,EAAE;AACtDyB,QAAAA,WAAW,EAAE,IAAI,CAACT,OAAO,CAACP,MAAM;QAChCY,kBAAkB,EAAE,IAAI,CAACA;AAC7B,OAAC,CAAC;AACN,IAAA;AACA,IAAA,IAAI,CAAC,IAAI,CAACH,WAAW,CAACQ,oBAAoB,EAC1C;AACI,MAAA,MAAM,IAAI,CAAC1B,MAAM,CAAC,wDAAwD,EAAE;AACxE2B,QAAAA,aAAa,EAAE,IAAI,CAACT,WAAW,CAACU;AACpC,OAAC,CAAC;AACN,IAAA;AACJ,EAAA;;AAEA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACIC,EAAAA,eAAeA,CAACC,KAAK,EAAElC,OAAO,GAAG,EAAE,EACnC;AACI,IAAA,MAAMmC,MAAM,GAAG,IAAI,CAACf,OAAO,CAACc,KAAK,CAAC;IAClC,IAAI,CAACC,MAAM,EACX;AACI,MAAA,MAAM,IAAI,CAAC/B,MAAM,CAAC,CAAA,2CAAA,EAA8C8B,KAAK,EAAE,EAAE;QACrEA,KAAK;AACLL,QAAAA,WAAW,EAAE,IAAI,CAACT,OAAO,CAACP;AAC9B,OAAC,CAAC;AACN,IAAA;AAEA,IAAA,IAAIb,OAAO,CAACoC,OAAO,KAAKC,SAAS,EACjC;AACI,MAAA,OAAO,IAAI,CAAC,kBAAkB,CAACF,MAAM,EAAEnC,OAAO,CAACoC,OAAO,KAAK,IAAI,CAAC;AACpE,IAAA;;AAEA;AACA;IACA,IACA;MACI,OAAO,IAAI,CAAC,kBAAkB,CAACD,MAAM,EAAE,KAAK,CAAC;IACjD,CAAC,CACD,OAAOG,aAAa,EACpB;MACI,IACA;QACI,OAAO,IAAI,CAAC,kBAAkB,CAACH,MAAM,EAAE,IAAI,CAAC;AAChD,MAAA,CAAC,CACD,MACA;AACI;AACA;AACA;AACA;AACA,QAAA,MAAMG,aAAa;AACvB,MAAA;AACJ,IAAA;AACJ,EAAA;;AAEA;AACJ;AACA;AACA;AACA;AACA;AACA;AACI,EAAA,kBAAkBC,CAACJ,MAAM,EAAEC,OAAO,EAClC;AACI,IAAA,MAAMI,MAAM,GAAG,IAAI,IAAI,CAAC1C,WAAW,CAACD,UAAU,CAAC,IAAI,CAACE,KAAK,EAAE;MACvD0C,MAAM,EAAE,IAAI,CAACA,MAAM;MACnB7B,MAAM,EAAEuB,MAAM,CAACvB,MAAM;AACrB8B,MAAAA,GAAG,EAAEP,MAAM,CAACvB,MAAM,GAAGuB,MAAM,CAACQ,IAAI;MAChCC,WAAW,EAAE,IAAI,CAAC7B,gBAAgB;MAClCJ,eAAe,EAAE,IAAI,CAACA;AAC1B,KAAC,CAAC;IACF,OAAOkC,qBAAqB,CAACL,MAAM,EAAE;AAAEJ,MAAAA;AAAQ,KAAC,CAAC;AACrD,EAAA;;AAEA;AACJ;AACA;AACA;AACA;AACA;EACIU,SAASA,CAACZ,KAAK,EACf;AACI,IAAA,MAAMC,MAAM,GAAG,IAAI,CAACf,OAAO,CAACc,KAAK,CAAC;IAClC,IAAI,CAACC,MAAM,EACX;AACI,MAAA,MAAM,IAAI,CAAC/B,MAAM,CAAC,CAAA,2CAAA,EAA8C8B,KAAK,EAAE,EAAE;AAAEA,QAAAA;AAAM,OAAC,CAAC;AACvF,IAAA;AACA,IAAA,OAAO,IAAI,CAACnC,KAAK,CAACiB,QAAQ,CAACmB,MAAM,CAACvB,MAAM,EAAEuB,MAAM,CAACvB,MAAM,GAAGuB,MAAM,CAACQ,IAAI,CAAC;AAC1E,EAAA;;AAEA;AACJ;AACA;AACA;AACA;AACA;EACI,iBAAiBI,GACjB;IACI,MAAM5B,YAAY,GAAG,EAAE;AACvB,IAAA,MAAM6B,KAAK,GAAG,IAAI,CAACC,SAAS,EAAE;AAC9B,IAAA,KAAK,IAAIf,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGc,KAAK,EAAEd,KAAK,IAAI,CAAC,EAC7C;AACI,MAAA,MAAMgB,UAAU,GAAG,IAAI,CAAChD,UAAU,EAAE;AACpC,MAAA,MAAMiD,IAAI,GAAG,IAAI,CAACC,YAAY,CAACF,UAAU,CAAC;AAC1C,MAAA,MAAMG,aAAa,GAAG,IAAI,CAACJ,SAAS,EAAE;AACtC,MAAA,MAAMK,iBAAiB,GAAG,IAAI,CAACpD,UAAU,EAAE;AAC3C,MAAA,MAAMqD,WAAW,GAAG,IAAI,CAACH,YAAY,CAACE,iBAAiB,CAAC;AACxD,MAAA,MAAME,IAAI,GAAG,IAAI,CAACP,SAAS,EAAE;MAE7B,MAAMjD,OAAO,GAAG,EAAE;AAClB,MAAA,MAAMyD,WAAW,GAAG,IAAI,CAACR,SAAS,EAAE;AACpC,MAAA,KAAK,IAAIS,WAAW,GAAG,CAAC,EAAEA,WAAW,GAAGD,WAAW,EAAEC,WAAW,IAAI,CAAC,EACrE;AACI,QAAA,MAAM9C,MAAM,GAAG,IAAI,CAACV,UAAU,EAAE;QAChCF,OAAO,CAAC2D,IAAI,CAAC;UAAE/C,MAAM;AAAEgD,UAAAA,KAAK,EAAE,IAAI,CAACR,YAAY,CAACxC,MAAM;AAAE,SAAC,CAAC;AAC9D,MAAA;MAEAO,YAAY,CAACwC,IAAI,CAAC;AACdR,QAAAA,IAAI,EAAE;AAAEvC,UAAAA,MAAM,EAAEsC,UAAU;AAAEU,UAAAA,KAAK,EAAET;SAAM;QACzCE,aAAa;AACbE,QAAAA,WAAW,EAAE;AAAE3C,UAAAA,MAAM,EAAE0C,iBAAiB;AAAEM,UAAAA,KAAK,EAAEL;SAAa;QAC9DC,IAAI;AACJxD,QAAAA;AACJ,OAAC,CAAC;AACN,IAAA;AACA,IAAA,OAAOmB,YAAY;AACvB,EAAA;;AAEA;AACJ;AACA;AACA;AACA;AACA;EACI,YAAY0C,GACZ;AACI,IAAA,MAAMb,KAAK,GAAG,IAAI,CAAC9C,UAAU,EAAE;IAC/B,IAAI8C,KAAK,KAAK,CAAC,EACf;AACI,MAAA,MAAM,IAAI,CAAC5C,MAAM,CAAC,2CAA2C,CAAC;AAClE,IAAA;AACA,IAAA,IAAI,IAAI,CAACQ,MAAM,GAAGoC,KAAK,GAAG1D,0BAA0B,GAAG,IAAI,CAACS,KAAK,CAACc,MAAM,EACxE;AACI,MAAA,MAAM,IAAI,CAACT,MAAM,CAAC,0DAA0D,EAAE;AAC1EyB,QAAAA,WAAW,EAAEmB,KAAK;AAClBlC,QAAAA,UAAU,EAAE,IAAI,CAACf,KAAK,CAACc;AAC3B,OAAC,CAAC;AACN,IAAA;IAEA,MAAMO,OAAO,GAAG,EAAE;AAClB,IAAA,KAAK,IAAIc,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGc,KAAK,EAAEd,KAAK,IAAI,CAAC,EAC7C;MACId,OAAO,CAACuC,IAAI,CAAC;AACTzB,QAAAA,KAAK,EAAE,IAAI,CAAChC,UAAU,EAAE;AACxBU,QAAAA,MAAM,EAAE,IAAI,CAACV,UAAU,EAAE;AACzByC,QAAAA,IAAI,EAAE,IAAI,CAACzC,UAAU;AACzB,OAAC,CAAC;AACN,IAAA;AACA,IAAA,OAAOkB,OAAO;AAClB,EAAA;;AAEA;AACJ;AACA;AACA;AACA;AACA;EACI,QAAQ0C,GACR;AACI,IAAA,MAAMzC,SAAS,GAAG,IAAI,CAACA,SAAS;AAChC,IAAA,MAAMP,UAAU,GAAG,IAAI,CAACf,KAAK,CAACc,MAAM;IACpC,IAAImB,kBAAkB,GAAG,IAAI;AAC7B,IAAA,MAAM+B,aAAa,GAAG,IAAIC,GAAG,EAAE;AAE/B,IAAA,KAAK,IAAI9B,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAG,IAAI,CAACd,OAAO,CAACP,MAAM,EAAEqB,KAAK,IAAI,CAAC,EAC3D;AACI,MAAA,MAAMC,MAAM,GAAG,IAAI,CAACf,OAAO,CAACc,KAAK,CAAC;MAClC,IAAIC,MAAM,CAACD,KAAK,KAAKA,KAAK,IAAIF,kBAAkB,KAAK,IAAI,EACzD;AACIA,QAAAA,kBAAkB,GAAG;AAAEiC,UAAAA,QAAQ,EAAE/B,KAAK;UAAEgC,WAAW,EAAE/B,MAAM,CAACD;SAAO;AACvE,MAAA;MACA,MAAMQ,GAAG,GAAGP,MAAM,CAACvB,MAAM,GAAGuB,MAAM,CAACQ,IAAI;AACvC,MAAA,IAAIR,MAAM,CAACvB,MAAM,GAAGS,SAAS,IAAIqB,GAAG,GAAG5B,UAAU,IAAIqB,MAAM,CAACQ,IAAI,KAAK,CAAC,EACtE;AACI,QAAA,MAAM,IAAI,CAACvC,MAAM,CAAC,CAAA,0BAAA,EAA6B8B,KAAK,kBAAkB,EAAE;AACpE+B,UAAAA,QAAQ,EAAE/B,KAAK;UACftB,MAAM,EAAEuB,MAAM,CAACvB,MAAM;UACrB+B,IAAI,EAAER,MAAM,CAACQ,IAAI;UACjBtB,SAAS;AACTP,UAAAA;AACJ,SAAC,CAAC;AACN,MAAA;AACAiD,MAAAA,aAAa,CAACI,GAAG,CAAChC,MAAM,CAACvB,MAAM,CAAC;AACpC,IAAA;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,IAAA,MAAMwD,SAAS,GAAGC,IAAI,CAACC,GAAG,CAAC,GAAG,IAAI,CAAClD,OAAO,CAACmD,GAAG,CAAEpC,MAAM,IAAKA,MAAM,CAACvB,MAAM,CAAC,CAAC;IAC1E,IAAIwD,SAAS,KAAK/C,SAAS,EAC3B;AACI,MAAA,MAAM,IAAI,CAACjB,MAAM,CAAC,gEAAgE,EAAE;QAChFgE,SAAS;QACT/C,SAAS;QACTmD,KAAK,EAAEJ,SAAS,GAAG/C;AACvB,OAAC,CAAC;AACN,IAAA;IAEA,OAAO;AACHQ,MAAAA,WAAW,EAAE,IAAI,CAACT,OAAO,CAACP,MAAM;MAChCY,kBAAkB,EAAE,IAAI,CAACA,kBAAkB;MAC3CG,KAAK,EAAE,IAAI,CAACR,OAAO,CAACP,MAAM,KAAK,IAAI,CAACY,kBAAkB;MACtDK,oBAAoB,EAAEE,kBAAkB,KAAK,IAAI;MACjDA,kBAAkB;MAClByC,eAAe,EAAEV,aAAa,CAACpB,IAAI;MACnC+B,eAAe,EAAE,IAAI,CAACtD,OAAO,CAACP,MAAM,GAAGkD,aAAa,CAACpB;KACxD;AACL,EAAA;AACJ;;;;"}

package/dist/format/carbonEffect/CjsCarbonEffectWriter.js

@@ -0,0 +1,373 @@
+import { CjsByteWriter } from '../CjsByteWriter.js';
+import { CjsStringTable } from '../CjsStringTable.js';
+import { CjsFormatWriteError } from '../CjsFormatError.js';
+import { writeEffectDescription, collectArena, internArena, CARBON_EFFECT_DATA_VERSION } from './carbonEffectRecords.js';
+import { CARBON_EFFECT_SOURCE_HASH_BYTES } from './CjsCarbonEffectReader.js';
+export { CARBON_EFFECT_RECORD_BYTES } from './CjsCarbonEffectReader.js';
+
+// Source: trinity/shadercompiler/ShaderCompiler.cpp:717-845 (alias dedupe, file assembly)
+
+const textEncoder = new TextEncoder();
+
+/**
+ * Byte count of one permutation record's fixed part: `u32 name`,
+ * `u8 defaultOption`, `u32 description`, `u8 type`, `u8 optionCount`
+ * (`ShaderCompiler.cpp:757-761`).
+ */
+const PERMUTATION_FIXED_BYTES = 11;
+
+/**
+ * FNV-1a over every byte, used to bucket body-dedupe candidates.
+ *
+ * @param {Uint8Array} bytes Byte run to hash.
+ * @returns {number} 32-bit hash.
+ */
+function hashBytes(bytes) {
+  let hash = 0x811c9dc5;
+  for (let index = 0; index < bytes.length; index += 1) {
+    hash ^= bytes[index];
+    hash = Math.imul(hash, 0x01000193);
+  }
+  return hash >>> 0;
+}
+
+/**
+ * Reports whether two byte runs are identical.
+ *
+ * @param {Uint8Array} a First byte run.
+ * @param {Uint8Array} b Second byte run.
+ * @returns {boolean} True when the runs match exactly.
+ */
+function bytesEqual(a, b) {
+  if (a.length !== b.length) return false;
+  for (let index = 0; index < a.length; index += 1) {
+    if (a[index] !== b[index]) return false;
+  }
+  return true;
+}
+
+/**
+ * Normalises a source hash to the 32 ASCII bytes the header slot holds.
+ *
+ * @param {string|ArrayBufferView|Uint8Array} value 32 hex characters or 32 bytes.
+ * @returns {Uint8Array} Exactly 32 bytes.
+ */
+function normalizeSourceHash(value) {
+  const bytes = typeof value === "string" ? textEncoder.encode(value) : value instanceof Uint8Array ? value : new Uint8Array(value.buffer, value.byteOffset, value.byteLength);
+  if (bytes.length !== CARBON_EFFECT_SOURCE_HASH_BYTES) {
+    throw new CjsFormatWriteError(`Source hash must be exactly ${CARBON_EFFECT_SOURCE_HASH_BYTES} bytes`, {
+      byteLength: bytes.length
+    });
+  }
+  return bytes;
+}
+
+/**
+ * Normalises a compiler version to the four bytes the header slot holds.
+ *
+ * The slot is `uint8_t[4]` — `{major, minor, patch, tweak}` from
+ * `ShaderCompilerConfig.h.in:5`, of which Carbon's rebuild check compares only
+ * the first three (`ModifiedTime.cpp:77`). Carbon's own runtime skips the field
+ * entirely (`Tr2EffectRes.cpp:246-249`).
+ *
+ * @param {number[]|ArrayBufferView|Uint8Array} value Four version components.
+ * @returns {Uint8Array} Exactly 4 bytes.
+ */
+function normalizeCompilerVersion(value) {
+  const bytes = Array.isArray(value) ? Uint8Array.from(value, part => Number(part) & 0xff) : value instanceof Uint8Array ? value : new Uint8Array(value.buffer, value.byteOffset, value.byteLength);
+  if (bytes.length !== 4) {
+    throw new CjsFormatWriteError("Compiler version must be exactly 4 bytes", {
+      byteLength: bytes.length
+    });
+  }
+  return bytes;
+}
+
+/**
+ * Assembles a Carbon compiled-effect container from fully resolved parts.
+ *
+ * This is the low-level primitive: every arena reference in `permutationRows`
+ * is already a byte offset and every body is already serialised, so the
+ * function reproduces exactly Carbon's header order, alias dedupe and
+ * body-offset arithmetic and nothing else. Re-emitting a file through this
+ * function with its own arena and body bytes must reproduce it byte for byte.
+ *
+ * Body-offset base is `4 + 4 + 32 + headerSize + stringTable.GetSize()`
+ * (`ShaderCompiler.cpp:801`), where `headerSize` is the byte size of the
+ * permutation block plus the offset table (`:765`) and `GetSize()` includes the
+ * arena's own `u32` length prefix (`StringTable.cpp:82-85`).
+ *
+ * @param {object} parts Resolved container parts.
+ * @param {number[]|Uint8Array} parts.compilerVersion Four version bytes.
+ * @param {string|Uint8Array} parts.sourceHash 32 ASCII hash bytes.
+ * @param {Uint8Array} parts.stringTableBytes Arena payload, without its prefix.
+ * @param {object[]} parts.permutationRows Permutation axes with resolved offsets.
+ * @param {Array<{index:number, bytes:Uint8Array}>} parts.bodies Serialised bodies.
+ * @returns {Uint8Array} Container bytes.
+ */
+function writeCarbonEffectFile(parts) {
+  const compilerVersion = normalizeCompilerVersion(parts.compilerVersion ?? [0, 0, 0, 0]);
+  const sourceHash = normalizeSourceHash(parts.sourceHash ?? "0".repeat(CARBON_EFFECT_SOURCE_HASH_BYTES));
+  const stringTableBytes = parts.stringTableBytes ?? new Uint8Array(0);
+  const permutationRows = parts.permutationRows ?? [];
+  const bodies = parts.bodies ?? [];
+  if (bodies.length === 0) {
+    throw new CjsFormatWriteError("A Carbon effect container needs at least one body");
+  }
+  if (permutationRows.length > 0xff) {
+    throw new CjsFormatWriteError("Permutation axis count does not fit in a u8", {
+      count: permutationRows.length
+    });
+  }
+  const ordered = bodies.slice().sort((a, b) => a.index - b.index);
+  for (let position = 0; position < ordered.length; position += 1) {
+    if (ordered[position].index !== position) {
+      throw new CjsFormatWriteError("Carbon effect bodies must be dense and start at index 0; the reader indexes the offset table positionally", {
+        position,
+        index: ordered[position].index
+      });
+    }
+  }
+  let permutationBytes = 1;
+  for (const row of permutationRows) {
+    if (row.options.length > 0xff) {
+      throw new CjsFormatWriteError("Permutation option count does not fit in a u8", {
+        name: row.name,
+        count: row.options.length
+      });
+    }
+    permutationBytes += PERMUTATION_FIXED_BYTES + row.options.length * 4;
+  }
+  const headerSize = (ordered.length * 3 + 1) * 4 + permutationBytes;
+  const base = 4 + 4 + CARBON_EFFECT_SOURCE_HASH_BYTES + headerSize + (stringTableBytes.length + 4);
+
+  // Carbon compares packed bodies pairwise and points a duplicate's row at the
+  // surviving twin, so the offset table stays dense while the file stores each
+  // distinct body once (`ShaderCompiler.cpp:717-744`, `:804-820`). Keying the
+  // first occurrence by content reaches the same rows in one pass.
+  const byContent = new Map();
+  const records = [];
+  const uniqueBodies = [];
+  let cursor = base;
+  for (const body of ordered) {
+    const key = hashBytes(body.bytes);
+    const candidates = byContent.get(key);
+    const existing = candidates?.find(candidate => bytesEqual(candidate.bytes, body.bytes));
+    if (existing) {
+      records.push({
+        index: body.index,
+        offset: existing.offset,
+        size: existing.size
+      });
+      continue;
+    }
+    const record = {
+      index: body.index,
+      offset: cursor,
+      size: body.bytes.length
+    };
+    if (candidates) candidates.push({
+      bytes: body.bytes,
+      ...record
+    });else byContent.set(key, [{
+      bytes: body.bytes,
+      ...record
+    }]);
+    records.push(record);
+    uniqueBodies.push(body.bytes);
+    cursor += body.bytes.length;
+  }
+  const writer = new CjsByteWriter(cursor);
+  writer.u32(CARBON_EFFECT_DATA_VERSION);
+  writer.bytes(compilerVersion);
+  writer.bytes(sourceHash);
+  writer.u32(stringTableBytes.length);
+  if (stringTableBytes.length > 0) writer.bytes(stringTableBytes);
+  writer.u8(permutationRows.length);
+  for (const row of permutationRows) {
+    writer.u32(row.nameOffset);
+    writer.u8(row.defaultOption);
+    writer.u32(row.descriptionOffset);
+    writer.u8(row.type);
+    writer.u8(row.options.length);
+    for (const optionOffset of row.options) {
+      writer.u32(optionOffset);
+    }
+  }
+  writer.u32(records.length);
+  for (const record of records) {
+    writer.u32(record.index);
+    writer.u32(record.offset);
+    writer.u32(record.size);
+  }
+  if (writer.length !== base) {
+    throw new CjsFormatWriteError("Carbon effect header size arithmetic disagrees with the bytes written", {
+      written: writer.length,
+      expected: base,
+      headerSize,
+      permutationBytes
+    });
+  }
+  for (const bytes of uniqueBodies) {
+    writer.bytes(bytes);
+  }
+  return writer.toBytes();
+}
+
+/**
+ * Builder for a Carbon compiled-effect container.
+ *
+ * Interning and emission are two passes over the same records, in that order,
+ * because an arena offset is only stable once every entry is present: adding
+ * after an offset has been handed out would shift every offset already written.
+ * `collectArena` runs the first pass and `internArena` the second, and because
+ * both drive the same `writeEffectDescription` walk they cannot fall out of
+ * step with each other.
+ */
+class CjsCarbonEffectWriter {
+  #table;
+  #permutations = [];
+  #bodies = [];
+  #compilerVersion;
+  #sourceHash;
+  #backend;
+
+  /**
+   * Creates an empty container builder.
+   *
+   * @param {object} [options] Builder options.
+   * @param {number[]|Uint8Array} [options.compilerVersion] Four version bytes.
+   * @param {string|Uint8Array} [options.sourceHash] 32 ASCII hash bytes.
+   * @param {CjsStringTable} [options.stringTable] Arena to intern into.
+   * @param {boolean} [options.backend] Emit the optional trailing block per pass.
+   */
+  constructor(options = {}) {
+    this.#table = options.stringTable ?? new CjsStringTable();
+    this.#compilerVersion = options.compilerVersion ?? [0, 0, 0, 0];
+    this.#sourceHash = options.sourceHash ?? "0".repeat(CARBON_EFFECT_SOURCE_HASH_BYTES);
+    this.#backend = options.backend === true;
+  }
+
+  /**
+   * Returns the arena this builder interns into.
+   *
+   * @returns {CjsStringTable} String table.
+   */
+  get stringTable() {
+    return this.#table;
+  }
+
+  /**
+   * Adds a permutation axis.
+   *
+   * @param {object} axis Axis description.
+   * @param {string} axis.name Axis name.
+   * @param {number} [axis.defaultOption] Index of the default option.
+   * @param {string} [axis.description] Axis description text.
+   * @param {number} [axis.type] Axis type byte.
+   * @param {string[]} axis.options Option names.
+   * @returns {CjsCarbonEffectWriter} This builder.
+   */
+  addPermutation(axis) {
+    this.#permutations.push({
+      name: String(axis.name ?? ""),
+      defaultOption: axis.defaultOption ?? 0,
+      description: String(axis.description ?? ""),
+      type: axis.type ?? 0,
+      options: (axis.options ?? []).map(option => String(option))
+    });
+    return this;
+  }
+
+  /**
+   * Adds one permutation's description record tree.
+   *
+   * @param {number} index Permutation index.
+   * @param {object} description Description record tree.
+   * @returns {CjsCarbonEffectWriter} This builder.
+   */
+  addBody(index, description) {
+    this.#bodies.push({
+      index,
+      description,
+      bytes: null
+    });
+    return this;
+  }
+
+  /**
+   * Adds one permutation's already-serialised description bytes.
+   *
+   * Used when re-emitting a file whose arena is being reused verbatim: the
+   * bytes already carry resolved offsets into that arena, so they must not be
+   * re-interned.
+   *
+   * @param {number} index Permutation index.
+   * @param {Uint8Array} bytes Serialised description blob.
+   * @returns {CjsCarbonEffectWriter} This builder.
+   */
+  addRawBody(index, bytes) {
+    this.#bodies.push({
+      index,
+      description: null,
+      bytes: Uint8Array.from(bytes)
+    });
+    return this;
+  }
+
+  /**
+   * Interns, serialises and assembles the container.
+   *
+   * @returns {Uint8Array} Container bytes.
+   */
+  toBytes() {
+    for (const axis of this.#permutations) {
+      axis.nameRef = this.#table.addString(axis.name);
+      axis.descriptionRef = this.#table.addString(axis.description);
+      axis.optionRefs = axis.options.map(option => this.#table.addString(option));
+    }
+    for (const body of this.#bodies) {
+      if (body.description) {
+        writeEffectDescription(new CjsByteWriter(), body.description, {
+          arena: collectArena(this.#table),
+          backend: this.#backend
+        });
+      }
+    }
+    this.#table.finish();
+    const arena = internArena(this.#table);
+    const bodies = this.#bodies.map(body => {
+      if (body.bytes) return {
+        index: body.index,
+        bytes: body.bytes
+      };
+      const writer = new CjsByteWriter();
+      writeEffectDescription(writer, body.description, {
+        arena,
+        backend: this.#backend
+      });
+      return {
+        index: body.index,
+        bytes: writer.toBytes()
+      };
+    });
+    const permutationRows = this.#permutations.map(axis => ({
+      name: axis.name,
+      nameOffset: this.#table.offsetOf(axis.nameRef),
+      defaultOption: axis.defaultOption,
+      descriptionOffset: this.#table.offsetOf(axis.descriptionRef),
+      type: axis.type,
+      options: axis.optionRefs.map(reference => this.#table.offsetOf(reference))
+    }));
+    return writeCarbonEffectFile({
+      compilerVersion: this.#compilerVersion,
+      sourceHash: this.#sourceHash,
+      stringTableBytes: this.#table.toBytes(),
+      permutationRows,
+      bodies
+    });
+  }
+}
+
+export { CARBON_EFFECT_SOURCE_HASH_BYTES, CjsCarbonEffectWriter, writeCarbonEffectFile };
+//# sourceMappingURL=CjsCarbonEffectWriter.js.map

package/dist/format/carbonEffect/CjsCarbonEffectWriter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"CjsCarbonEffectWriter.js","sources":["../../../../src/format/carbonEffect/CjsCarbonEffectWriter.js"],"sourcesContent":["// Source: trinity/shadercompiler/ShaderCompiler.cpp:717-845 (alias dedupe, file assembly)\n\nimport { CjsByteWriter } from \"../CjsByteWriter.js\";\nimport { CjsStringTable } from \"../CjsStringTable.js\";\nimport { CjsFormatWriteError } from \"../CjsFormatError.js\";\nimport {\n    CARBON_EFFECT_DATA_VERSION,\n    collectArena,\n    internArena,\n    writeEffectDescription\n} from \"./carbonEffectRecords.js\";\nimport { CARBON_EFFECT_RECORD_BYTES, CARBON_EFFECT_SOURCE_HASH_BYTES } from \"./CjsCarbonEffectReader.js\";\n\nconst textEncoder = new TextEncoder();\n\n/**\n * Byte count of one permutation record's fixed part: `u32 name`,\n * `u8 defaultOption`, `u32 description`, `u8 type`, `u8 optionCount`\n * (`ShaderCompiler.cpp:757-761`).\n */\nconst PERMUTATION_FIXED_BYTES = 11;\n\n/**\n * FNV-1a over every byte, used to bucket body-dedupe candidates.\n *\n * @param {Uint8Array} bytes Byte run to hash.\n * @returns {number} 32-bit hash.\n */\nfunction hashBytes(bytes)\n{\n    let hash = 0x811c9dc5;\n    for (let index = 0; index < bytes.length; index += 1)\n    {\n        hash ^= bytes[index];\n        hash = Math.imul(hash, 0x01000193);\n    }\n    return hash >>> 0;\n}\n\n/**\n * Reports whether two byte runs are identical.\n *\n * @param {Uint8Array} a First byte run.\n * @param {Uint8Array} b Second byte run.\n * @returns {boolean} True when the runs match exactly.\n */\nfunction bytesEqual(a, b)\n{\n    if (a.length !== b.length) return false;\n    for (let index = 0; index < a.length; index += 1)\n    {\n        if (a[index] !== b[index]) return false;\n    }\n    return true;\n}\n\n/**\n * Normalises a source hash to the 32 ASCII bytes the header slot holds.\n *\n * @param {string|ArrayBufferView|Uint8Array} value 32 hex characters or 32 bytes.\n * @returns {Uint8Array} Exactly 32 bytes.\n */\nfunction normalizeSourceHash(value)\n{\n    const bytes = typeof value === \"string\"\n        ? textEncoder.encode(value)\n        : (value instanceof Uint8Array\n            ? value\n            : new Uint8Array(value.buffer, value.byteOffset, value.byteLength));\n    if (bytes.length !== CARBON_EFFECT_SOURCE_HASH_BYTES)\n    {\n        throw new CjsFormatWriteError(\n            `Source hash must be exactly ${CARBON_EFFECT_SOURCE_HASH_BYTES} bytes`,\n            { byteLength: bytes.length }\n        );\n    }\n    return bytes;\n}\n\n/**\n * Normalises a compiler version to the four bytes the header slot holds.\n *\n * The slot is `uint8_t[4]` — `{major, minor, patch, tweak}` from\n * `ShaderCompilerConfig.h.in:5`, of which Carbon's rebuild check compares only\n * the first three (`ModifiedTime.cpp:77`). Carbon's own runtime skips the field\n * entirely (`Tr2EffectRes.cpp:246-249`).\n *\n * @param {number[]|ArrayBufferView|Uint8Array} value Four version components.\n * @returns {Uint8Array} Exactly 4 bytes.\n */\nfunction normalizeCompilerVersion(value)\n{\n    const bytes = Array.isArray(value)\n        ? Uint8Array.from(value, (part) => Number(part) & 0xff)\n        : (value instanceof Uint8Array\n            ? value\n            : new Uint8Array(value.buffer, value.byteOffset, value.byteLength));\n    if (bytes.length !== 4)\n    {\n        throw new CjsFormatWriteError(\"Compiler version must be exactly 4 bytes\", {\n            byteLength: bytes.length\n        });\n    }\n    return bytes;\n}\n\n/**\n * Assembles a Carbon compiled-effect container from fully resolved parts.\n *\n * This is the low-level primitive: every arena reference in `permutationRows`\n * is already a byte offset and every body is already serialised, so the\n * function reproduces exactly Carbon's header order, alias dedupe and\n * body-offset arithmetic and nothing else. Re-emitting a file through this\n * function with its own arena and body bytes must reproduce it byte for byte.\n *\n * Body-offset base is `4 + 4 + 32 + headerSize + stringTable.GetSize()`\n * (`ShaderCompiler.cpp:801`), where `headerSize` is the byte size of the\n * permutation block plus the offset table (`:765`) and `GetSize()` includes the\n * arena's own `u32` length prefix (`StringTable.cpp:82-85`).\n *\n * @param {object} parts Resolved container parts.\n * @param {number[]|Uint8Array} parts.compilerVersion Four version bytes.\n * @param {string|Uint8Array} parts.sourceHash 32 ASCII hash bytes.\n * @param {Uint8Array} parts.stringTableBytes Arena payload, without its prefix.\n * @param {object[]} parts.permutationRows Permutation axes with resolved offsets.\n * @param {Array<{index:number, bytes:Uint8Array}>} parts.bodies Serialised bodies.\n * @returns {Uint8Array} Container bytes.\n */\nexport function writeCarbonEffectFile(parts)\n{\n    const compilerVersion = normalizeCompilerVersion(parts.compilerVersion ?? [ 0, 0, 0, 0 ]);\n    const sourceHash = normalizeSourceHash(parts.sourceHash ?? \"0\".repeat(CARBON_EFFECT_SOURCE_HASH_BYTES));\n    const stringTableBytes = parts.stringTableBytes ?? new Uint8Array(0);\n    const permutationRows = parts.permutationRows ?? [];\n    const bodies = parts.bodies ?? [];\n\n    if (bodies.length === 0)\n    {\n        throw new CjsFormatWriteError(\"A Carbon effect container needs at least one body\");\n    }\n    if (permutationRows.length > 0xff)\n    {\n        throw new CjsFormatWriteError(\"Permutation axis count does not fit in a u8\", {\n            count: permutationRows.length\n        });\n    }\n\n    const ordered = bodies.slice().sort((a, b) => a.index - b.index);\n    for (let position = 0; position < ordered.length; position += 1)\n    {\n        if (ordered[position].index !== position)\n        {\n            throw new CjsFormatWriteError(\n                \"Carbon effect bodies must be dense and start at index 0; the reader indexes the offset table positionally\",\n                { position, index: ordered[position].index }\n            );\n        }\n    }\n\n    let permutationBytes = 1;\n    for (const row of permutationRows)\n    {\n        if (row.options.length > 0xff)\n        {\n            throw new CjsFormatWriteError(\"Permutation option count does not fit in a u8\", {\n                name: row.name,\n                count: row.options.length\n            });\n        }\n        permutationBytes += PERMUTATION_FIXED_BYTES + row.options.length * 4;\n    }\n\n    const headerSize = (ordered.length * 3 + 1) * 4 + permutationBytes;\n    const base = 4 + 4 + CARBON_EFFECT_SOURCE_HASH_BYTES + headerSize + (stringTableBytes.length + 4);\n\n    // Carbon compares packed bodies pairwise and points a duplicate's row at the\n    // surviving twin, so the offset table stays dense while the file stores each\n    // distinct body once (`ShaderCompiler.cpp:717-744`, `:804-820`). Keying the\n    // first occurrence by content reaches the same rows in one pass.\n    const byContent = new Map();\n    const records = [];\n    const uniqueBodies = [];\n    let cursor = base;\n    for (const body of ordered)\n    {\n        const key = hashBytes(body.bytes);\n        const candidates = byContent.get(key);\n        const existing = candidates?.find((candidate) => bytesEqual(candidate.bytes, body.bytes));\n        if (existing)\n        {\n            records.push({ index: body.index, offset: existing.offset, size: existing.size });\n            continue;\n        }\n        const record = { index: body.index, offset: cursor, size: body.bytes.length };\n        if (candidates) candidates.push({ bytes: body.bytes, ...record });\n        else byContent.set(key, [ { bytes: body.bytes, ...record } ]);\n        records.push(record);\n        uniqueBodies.push(body.bytes);\n        cursor += body.bytes.length;\n    }\n\n    const writer = new CjsByteWriter(cursor);\n    writer.u32(CARBON_EFFECT_DATA_VERSION);\n    writer.bytes(compilerVersion);\n    writer.bytes(sourceHash);\n\n    writer.u32(stringTableBytes.length);\n    if (stringTableBytes.length > 0) writer.bytes(stringTableBytes);\n\n    writer.u8(permutationRows.length);\n    for (const row of permutationRows)\n    {\n        writer.u32(row.nameOffset);\n        writer.u8(row.defaultOption);\n        writer.u32(row.descriptionOffset);\n        writer.u8(row.type);\n        writer.u8(row.options.length);\n        for (const optionOffset of row.options)\n        {\n            writer.u32(optionOffset);\n        }\n    }\n\n    writer.u32(records.length);\n    for (const record of records)\n    {\n        writer.u32(record.index);\n        writer.u32(record.offset);\n        writer.u32(record.size);\n    }\n\n    if (writer.length !== base)\n    {\n        throw new CjsFormatWriteError(\"Carbon effect header size arithmetic disagrees with the bytes written\", {\n            written: writer.length,\n            expected: base,\n            headerSize,\n            permutationBytes\n        });\n    }\n\n    for (const bytes of uniqueBodies)\n    {\n        writer.bytes(bytes);\n    }\n\n    return writer.toBytes();\n}\n\n/**\n * Builder for a Carbon compiled-effect container.\n *\n * Interning and emission are two passes over the same records, in that order,\n * because an arena offset is only stable once every entry is present: adding\n * after an offset has been handed out would shift every offset already written.\n * `collectArena` runs the first pass and `internArena` the second, and because\n * both drive the same `writeEffectDescription` walk they cannot fall out of\n * step with each other.\n */\nexport class CjsCarbonEffectWriter\n{\n    #table;\n    #permutations = [];\n    #bodies = [];\n    #compilerVersion;\n    #sourceHash;\n    #backend;\n\n    /**\n     * Creates an empty container builder.\n     *\n     * @param {object} [options] Builder options.\n     * @param {number[]|Uint8Array} [options.compilerVersion] Four version bytes.\n     * @param {string|Uint8Array} [options.sourceHash] 32 ASCII hash bytes.\n     * @param {CjsStringTable} [options.stringTable] Arena to intern into.\n     * @param {boolean} [options.backend] Emit the optional trailing block per pass.\n     */\n    constructor(options = {})\n    {\n        this.#table = options.stringTable ?? new CjsStringTable();\n        this.#compilerVersion = options.compilerVersion ?? [ 0, 0, 0, 0 ];\n        this.#sourceHash = options.sourceHash ?? \"0\".repeat(CARBON_EFFECT_SOURCE_HASH_BYTES);\n        this.#backend = options.backend === true;\n    }\n\n    /**\n     * Returns the arena this builder interns into.\n     *\n     * @returns {CjsStringTable} String table.\n     */\n    get stringTable()\n    {\n        return this.#table;\n    }\n\n    /**\n     * Adds a permutation axis.\n     *\n     * @param {object} axis Axis description.\n     * @param {string} axis.name Axis name.\n     * @param {number} [axis.defaultOption] Index of the default option.\n     * @param {string} [axis.description] Axis description text.\n     * @param {number} [axis.type] Axis type byte.\n     * @param {string[]} axis.options Option names.\n     * @returns {CjsCarbonEffectWriter} This builder.\n     */\n    addPermutation(axis)\n    {\n        this.#permutations.push({\n            name: String(axis.name ?? \"\"),\n            defaultOption: axis.defaultOption ?? 0,\n            description: String(axis.description ?? \"\"),\n            type: axis.type ?? 0,\n            options: (axis.options ?? []).map((option) => String(option))\n        });\n        return this;\n    }\n\n    /**\n     * Adds one permutation's description record tree.\n     *\n     * @param {number} index Permutation index.\n     * @param {object} description Description record tree.\n     * @returns {CjsCarbonEffectWriter} This builder.\n     */\n    addBody(index, description)\n    {\n        this.#bodies.push({ index, description, bytes: null });\n        return this;\n    }\n\n    /**\n     * Adds one permutation's already-serialised description bytes.\n     *\n     * Used when re-emitting a file whose arena is being reused verbatim: the\n     * bytes already carry resolved offsets into that arena, so they must not be\n     * re-interned.\n     *\n     * @param {number} index Permutation index.\n     * @param {Uint8Array} bytes Serialised description blob.\n     * @returns {CjsCarbonEffectWriter} This builder.\n     */\n    addRawBody(index, bytes)\n    {\n        this.#bodies.push({ index, description: null, bytes: Uint8Array.from(bytes) });\n        return this;\n    }\n\n    /**\n     * Interns, serialises and assembles the container.\n     *\n     * @returns {Uint8Array} Container bytes.\n     */\n    toBytes()\n    {\n        for (const axis of this.#permutations)\n        {\n            axis.nameRef = this.#table.addString(axis.name);\n            axis.descriptionRef = this.#table.addString(axis.description);\n            axis.optionRefs = axis.options.map((option) => this.#table.addString(option));\n        }\n        for (const body of this.#bodies)\n        {\n            if (body.description)\n            {\n                writeEffectDescription(new CjsByteWriter(), body.description, {\n                    arena: collectArena(this.#table),\n                    backend: this.#backend\n                });\n            }\n        }\n\n        this.#table.finish();\n\n        const arena = internArena(this.#table);\n        const bodies = this.#bodies.map((body) =>\n        {\n            if (body.bytes) return { index: body.index, bytes: body.bytes };\n            const writer = new CjsByteWriter();\n            writeEffectDescription(writer, body.description, { arena, backend: this.#backend });\n            return { index: body.index, bytes: writer.toBytes() };\n        });\n\n        const permutationRows = this.#permutations.map((axis) => ({\n            name: axis.name,\n            nameOffset: this.#table.offsetOf(axis.nameRef),\n            defaultOption: axis.defaultOption,\n            descriptionOffset: this.#table.offsetOf(axis.descriptionRef),\n            type: axis.type,\n            options: axis.optionRefs.map((reference) => this.#table.offsetOf(reference))\n        }));\n\n        return writeCarbonEffectFile({\n            compilerVersion: this.#compilerVersion,\n            sourceHash: this.#sourceHash,\n            stringTableBytes: this.#table.toBytes(),\n            permutationRows,\n            bodies\n        });\n    }\n}\n\nexport { CARBON_EFFECT_RECORD_BYTES, CARBON_EFFECT_SOURCE_HASH_BYTES };\nexport default CjsCarbonEffectWriter;\n"],"names":["textEncoder","TextEncoder","PERMUTATION_FIXED_BYTES","hashBytes","bytes","hash","index","length","Math","imul","bytesEqual","a","b","normalizeSourceHash","value","encode","Uint8Array","buffer","byteOffset","byteLength","CARBON_EFFECT_SOURCE_HASH_BYTES","CjsFormatWriteError","normalizeCompilerVersion","Array","isArray","from","part","Number","writeCarbonEffectFile","parts","compilerVersion","sourceHash","repeat","stringTableBytes","permutationRows","bodies","count","ordered","slice","sort","position","permutationBytes","row","options","name","headerSize","base","byContent","Map","records","uniqueBodies","cursor","body","key","candidates","get","existing","find","candidate","push","offset","size","record","set","writer","CjsByteWriter","u32","CARBON_EFFECT_DATA_VERSION","u8","nameOffset","defaultOption","descriptionOffset","type","optionOffset","written","expected","toBytes","CjsCarbonEffectWriter","constructor","stringTable","CjsStringTable","backend","addPermutation","axis","String","description","map","option","addBody","addRawBody","nameRef","addString","descriptionRef","optionRefs","writeEffectDescription","arena","collectArena","finish","internArena","offsetOf","reference"],"mappings":";;;;;;;AAAA;;AAaA,MAAMA,WAAW,GAAG,IAAIC,WAAW,EAAE;;AAErC;AACA;AACA;AACA;AACA;AACA,MAAMC,uBAAuB,GAAG,EAAE;;AAElC;AACA;AACA;AACA;AACA;AACA;AACA,SAASC,SAASA,CAACC,KAAK,EACxB;EACI,IAAIC,IAAI,GAAG,UAAU;AACrB,EAAA,KAAK,IAAIC,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGF,KAAK,CAACG,MAAM,EAAED,KAAK,IAAI,CAAC,EACpD;AACID,IAAAA,IAAI,IAAID,KAAK,CAACE,KAAK,CAAC;IACpBD,IAAI,GAAGG,IAAI,CAACC,IAAI,CAACJ,IAAI,EAAE,UAAU,CAAC;AACtC,EAAA;EACA,OAAOA,IAAI,KAAK,CAAC;AACrB;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,SAASK,UAAUA,CAACC,CAAC,EAAEC,CAAC,EACxB;EACI,IAAID,CAAC,CAACJ,MAAM,KAAKK,CAAC,CAACL,MAAM,EAAE,OAAO,KAAK;AACvC,EAAA,KAAK,IAAID,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGK,CAAC,CAACJ,MAAM,EAAED,KAAK,IAAI,CAAC,EAChD;IACI,IAAIK,CAAC,CAACL,KAAK,CAAC,KAAKM,CAAC,CAACN,KAAK,CAAC,EAAE,OAAO,KAAK;AAC3C,EAAA;AACA,EAAA,OAAO,IAAI;AACf;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA,SAASO,mBAAmBA,CAACC,KAAK,EAClC;AACI,EAAA,MAAMV,KAAK,GAAG,OAAOU,KAAK,KAAK,QAAQ,GACjCd,WAAW,CAACe,MAAM,CAACD,KAAK,CAAC,GACxBA,KAAK,YAAYE,UAAU,GACxBF,KAAK,GACL,IAAIE,UAAU,CAACF,KAAK,CAACG,MAAM,EAAEH,KAAK,CAACI,UAAU,EAAEJ,KAAK,CAACK,UAAU,CAAE;AAC3E,EAAA,IAAIf,KAAK,CAACG,MAAM,KAAKa,+BAA+B,EACpD;AACI,IAAA,MAAM,IAAIC,mBAAmB,CACzB,CAAA,4BAAA,EAA+BD,+BAA+B,QAAQ,EACtE;MAAED,UAAU,EAAEf,KAAK,CAACG;AAAO,KAC/B,CAAC;AACL,EAAA;AACA,EAAA,OAAOH,KAAK;AAChB;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,SAASkB,wBAAwBA,CAACR,KAAK,EACvC;EACI,MAAMV,KAAK,GAAGmB,KAAK,CAACC,OAAO,CAACV,KAAK,CAAC,GAC5BE,UAAU,CAACS,IAAI,CAACX,KAAK,EAAGY,IAAI,IAAKC,MAAM,CAACD,IAAI,CAAC,GAAG,IAAI,CAAC,GACpDZ,KAAK,YAAYE,UAAU,GACxBF,KAAK,GACL,IAAIE,UAAU,CAACF,KAAK,CAACG,MAAM,EAAEH,KAAK,CAACI,UAAU,EAAEJ,KAAK,CAACK,UAAU,CAAE;AAC3E,EAAA,IAAIf,KAAK,CAACG,MAAM,KAAK,CAAC,EACtB;AACI,IAAA,MAAM,IAAIc,mBAAmB,CAAC,0CAA0C,EAAE;MACtEF,UAAU,EAAEf,KAAK,CAACG;AACtB,KAAC,CAAC;AACN,EAAA;AACA,EAAA,OAAOH,KAAK;AAChB;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASwB,qBAAqBA,CAACC,KAAK,EAC3C;AACI,EAAA,MAAMC,eAAe,GAAGR,wBAAwB,CAACO,KAAK,CAACC,eAAe,IAAI,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,CAAC;AACzF,EAAA,MAAMC,UAAU,GAAGlB,mBAAmB,CAACgB,KAAK,CAACE,UAAU,IAAI,GAAG,CAACC,MAAM,CAACZ,+BAA+B,CAAC,CAAC;EACvG,MAAMa,gBAAgB,GAAGJ,KAAK,CAACI,gBAAgB,IAAI,IAAIjB,UAAU,CAAC,CAAC,CAAC;AACpE,EAAA,MAAMkB,eAAe,GAAGL,KAAK,CAACK,eAAe,IAAI,EAAE;AACnD,EAAA,MAAMC,MAAM,GAAGN,KAAK,CAACM,MAAM,IAAI,EAAE;AAEjC,EAAA,IAAIA,MAAM,CAAC5B,MAAM,KAAK,CAAC,EACvB;AACI,IAAA,MAAM,IAAIc,mBAAmB,CAAC,mDAAmD,CAAC;AACtF,EAAA;AACA,EAAA,IAAIa,eAAe,CAAC3B,MAAM,GAAG,IAAI,EACjC;AACI,IAAA,MAAM,IAAIc,mBAAmB,CAAC,6CAA6C,EAAE;MACzEe,KAAK,EAAEF,eAAe,CAAC3B;AAC3B,KAAC,CAAC;AACN,EAAA;EAEA,MAAM8B,OAAO,GAAGF,MAAM,CAACG,KAAK,EAAE,CAACC,IAAI,CAAC,CAAC5B,CAAC,EAAEC,CAAC,KAAKD,CAAC,CAACL,KAAK,GAAGM,CAAC,CAACN,KAAK,CAAC;AAChE,EAAA,KAAK,IAAIkC,QAAQ,GAAG,CAAC,EAAEA,QAAQ,GAAGH,OAAO,CAAC9B,MAAM,EAAEiC,QAAQ,IAAI,CAAC,EAC/D;IACI,IAAIH,OAAO,CAACG,QAAQ,CAAC,CAAClC,KAAK,KAAKkC,QAAQ,EACxC;AACI,MAAA,MAAM,IAAInB,mBAAmB,CACzB,2GAA2G,EAC3G;QAAEmB,QAAQ;AAAElC,QAAAA,KAAK,EAAE+B,OAAO,CAACG,QAAQ,CAAC,CAAClC;AAAM,OAC/C,CAAC;AACL,IAAA;AACJ,EAAA;EAEA,IAAImC,gBAAgB,GAAG,CAAC;AACxB,EAAA,KAAK,MAAMC,GAAG,IAAIR,eAAe,EACjC;AACI,IAAA,IAAIQ,GAAG,CAACC,OAAO,CAACpC,MAAM,GAAG,IAAI,EAC7B;AACI,MAAA,MAAM,IAAIc,mBAAmB,CAAC,+CAA+C,EAAE;QAC3EuB,IAAI,EAAEF,GAAG,CAACE,IAAI;AACdR,QAAAA,KAAK,EAAEM,GAAG,CAACC,OAAO,CAACpC;AACvB,OAAC,CAAC;AACN,IAAA;IACAkC,gBAAgB,IAAIvC,uBAAuB,GAAGwC,GAAG,CAACC,OAAO,CAACpC,MAAM,GAAG,CAAC;AACxE,EAAA;AAEA,EAAA,MAAMsC,UAAU,GAAG,CAACR,OAAO,CAAC9B,MAAM,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,GAAGkC,gBAAgB;AAClE,EAAA,MAAMK,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG1B,+BAA+B,GAAGyB,UAAU,IAAIZ,gBAAgB,CAAC1B,MAAM,GAAG,CAAC,CAAC;;AAEjG;AACA;AACA;AACA;AACA,EAAA,MAAMwC,SAAS,GAAG,IAAIC,GAAG,EAAE;EAC3B,MAAMC,OAAO,GAAG,EAAE;EAClB,MAAMC,YAAY,GAAG,EAAE;EACvB,IAAIC,MAAM,GAAGL,IAAI;AACjB,EAAA,KAAK,MAAMM,IAAI,IAAIf,OAAO,EAC1B;AACI,IAAA,MAAMgB,GAAG,GAAGlD,SAAS,CAACiD,IAAI,CAAChD,KAAK,CAAC;AACjC,IAAA,MAAMkD,UAAU,GAAGP,SAAS,CAACQ,GAAG,CAACF,GAAG,CAAC;AACrC,IAAA,MAAMG,QAAQ,GAAGF,UAAU,EAAEG,IAAI,CAAEC,SAAS,IAAKhD,UAAU,CAACgD,SAAS,CAACtD,KAAK,EAAEgD,IAAI,CAAChD,KAAK,CAAC,CAAC;AACzF,IAAA,IAAIoD,QAAQ,EACZ;MACIP,OAAO,CAACU,IAAI,CAAC;QAAErD,KAAK,EAAE8C,IAAI,CAAC9C,KAAK;QAAEsD,MAAM,EAAEJ,QAAQ,CAACI,MAAM;QAAEC,IAAI,EAAEL,QAAQ,CAACK;AAAK,OAAC,CAAC;AACjF,MAAA;AACJ,IAAA;AACA,IAAA,MAAMC,MAAM,GAAG;MAAExD,KAAK,EAAE8C,IAAI,CAAC9C,KAAK;AAAEsD,MAAAA,MAAM,EAAET,MAAM;AAAEU,MAAAA,IAAI,EAAET,IAAI,CAAChD,KAAK,CAACG;KAAQ;AAC7E,IAAA,IAAI+C,UAAU,EAAEA,UAAU,CAACK,IAAI,CAAC;MAAEvD,KAAK,EAAEgD,IAAI,CAAChD,KAAK;MAAE,GAAG0D;KAAQ,CAAC,CAAC,KAC7Df,SAAS,CAACgB,GAAG,CAACV,GAAG,EAAE,CAAE;MAAEjD,KAAK,EAAEgD,IAAI,CAAChD,KAAK;MAAE,GAAG0D;AAAO,KAAC,CAAE,CAAC;AAC7Db,IAAAA,OAAO,CAACU,IAAI,CAACG,MAAM,CAAC;AACpBZ,IAAAA,YAAY,CAACS,IAAI,CAACP,IAAI,CAAChD,KAAK,CAAC;AAC7B+C,IAAAA,MAAM,IAAIC,IAAI,CAAChD,KAAK,CAACG,MAAM;AAC/B,EAAA;AAEA,EAAA,MAAMyD,MAAM,GAAG,IAAIC,aAAa,CAACd,MAAM,CAAC;AACxCa,EAAAA,MAAM,CAACE,GAAG,CAACC,0BAA0B,CAAC;AACtCH,EAAAA,MAAM,CAAC5D,KAAK,CAAC0B,eAAe,CAAC;AAC7BkC,EAAAA,MAAM,CAAC5D,KAAK,CAAC2B,UAAU,CAAC;AAExBiC,EAAAA,MAAM,CAACE,GAAG,CAACjC,gBAAgB,CAAC1B,MAAM,CAAC;EACnC,IAAI0B,gBAAgB,CAAC1B,MAAM,GAAG,CAAC,EAAEyD,MAAM,CAAC5D,KAAK,CAAC6B,gBAAgB,CAAC;AAE/D+B,EAAAA,MAAM,CAACI,EAAE,CAAClC,eAAe,CAAC3B,MAAM,CAAC;AACjC,EAAA,KAAK,MAAMmC,GAAG,IAAIR,eAAe,EACjC;AACI8B,IAAAA,MAAM,CAACE,GAAG,CAACxB,GAAG,CAAC2B,UAAU,CAAC;AAC1BL,IAAAA,MAAM,CAACI,EAAE,CAAC1B,GAAG,CAAC4B,aAAa,CAAC;AAC5BN,IAAAA,MAAM,CAACE,GAAG,CAACxB,GAAG,CAAC6B,iBAAiB,CAAC;AACjCP,IAAAA,MAAM,CAACI,EAAE,CAAC1B,GAAG,CAAC8B,IAAI,CAAC;IACnBR,MAAM,CAACI,EAAE,CAAC1B,GAAG,CAACC,OAAO,CAACpC,MAAM,CAAC;AAC7B,IAAA,KAAK,MAAMkE,YAAY,IAAI/B,GAAG,CAACC,OAAO,EACtC;AACIqB,MAAAA,MAAM,CAACE,GAAG,CAACO,YAAY,CAAC;AAC5B,IAAA;AACJ,EAAA;AAEAT,EAAAA,MAAM,CAACE,GAAG,CAACjB,OAAO,CAAC1C,MAAM,CAAC;AAC1B,EAAA,KAAK,MAAMuD,MAAM,IAAIb,OAAO,EAC5B;AACIe,IAAAA,MAAM,CAACE,GAAG,CAACJ,MAAM,CAACxD,KAAK,CAAC;AACxB0D,IAAAA,MAAM,CAACE,GAAG,CAACJ,MAAM,CAACF,MAAM,CAAC;AACzBI,IAAAA,MAAM,CAACE,GAAG,CAACJ,MAAM,CAACD,IAAI,CAAC;AAC3B,EAAA;AAEA,EAAA,IAAIG,MAAM,CAACzD,MAAM,KAAKuC,IAAI,EAC1B;AACI,IAAA,MAAM,IAAIzB,mBAAmB,CAAC,uEAAuE,EAAE;MACnGqD,OAAO,EAAEV,MAAM,CAACzD,MAAM;AACtBoE,MAAAA,QAAQ,EAAE7B,IAAI;MACdD,UAAU;AACVJ,MAAAA;AACJ,KAAC,CAAC;AACN,EAAA;AAEA,EAAA,KAAK,MAAMrC,KAAK,IAAI8C,YAAY,EAChC;AACIc,IAAAA,MAAM,CAAC5D,KAAK,CAACA,KAAK,CAAC;AACvB,EAAA;AAEA,EAAA,OAAO4D,MAAM,CAACY,OAAO,EAAE;AAC3B;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,MAAMC,qBAAqB,CAClC;AACI,EAAA,MAAM;EACN,aAAa,GAAG,EAAE;EAClB,OAAO,GAAG,EAAE;AACZ,EAAA,gBAAgB;AAChB,EAAA,WAAW;AACX,EAAA,QAAQ;;AAER;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACIC,EAAAA,WAAWA,CAACnC,OAAO,GAAG,EAAE,EACxB;IACI,IAAI,CAAC,MAAM,GAAGA,OAAO,CAACoC,WAAW,IAAI,IAAIC,cAAc,EAAE;AACzD,IAAA,IAAI,CAAC,gBAAgB,GAAGrC,OAAO,CAACb,eAAe,IAAI,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE;AACjE,IAAA,IAAI,CAAC,WAAW,GAAGa,OAAO,CAACZ,UAAU,IAAI,GAAG,CAACC,MAAM,CAACZ,+BAA+B,CAAC;IACpF,IAAI,CAAC,QAAQ,GAAGuB,OAAO,CAACsC,OAAO,KAAK,IAAI;AAC5C,EAAA;;AAEA;AACJ;AACA;AACA;AACA;EACI,IAAIF,WAAWA,GACf;IACI,OAAO,IAAI,CAAC,MAAM;AACtB,EAAA;;AAEA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACIG,cAAcA,CAACC,IAAI,EACnB;AACI,IAAA,IAAI,CAAC,aAAa,CAACxB,IAAI,CAAC;MACpBf,IAAI,EAAEwC,MAAM,CAACD,IAAI,CAACvC,IAAI,IAAI,EAAE,CAAC;AAC7B0B,MAAAA,aAAa,EAAEa,IAAI,CAACb,aAAa,IAAI,CAAC;MACtCe,WAAW,EAAED,MAAM,CAACD,IAAI,CAACE,WAAW,IAAI,EAAE,CAAC;AAC3Cb,MAAAA,IAAI,EAAEW,IAAI,CAACX,IAAI,IAAI,CAAC;AACpB7B,MAAAA,OAAO,EAAE,CAACwC,IAAI,CAACxC,OAAO,IAAI,EAAE,EAAE2C,GAAG,CAAEC,MAAM,IAAKH,MAAM,CAACG,MAAM,CAAC;AAChE,KAAC,CAAC;AACF,IAAA,OAAO,IAAI;AACf,EAAA;;AAEA;AACJ;AACA;AACA;AACA;AACA;AACA;AACIC,EAAAA,OAAOA,CAAClF,KAAK,EAAE+E,WAAW,EAC1B;AACI,IAAA,IAAI,CAAC,OAAO,CAAC1B,IAAI,CAAC;MAAErD,KAAK;MAAE+E,WAAW;AAAEjF,MAAAA,KAAK,EAAE;AAAK,KAAC,CAAC;AACtD,IAAA,OAAO,IAAI;AACf,EAAA;;AAEA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACIqF,EAAAA,UAAUA,CAACnF,KAAK,EAAEF,KAAK,EACvB;AACI,IAAA,IAAI,CAAC,OAAO,CAACuD,IAAI,CAAC;MAAErD,KAAK;AAAE+E,MAAAA,WAAW,EAAE,IAAI;AAAEjF,MAAAA,KAAK,EAAEY,UAAU,CAACS,IAAI,CAACrB,KAAK;AAAE,KAAC,CAAC;AAC9E,IAAA,OAAO,IAAI;AACf,EAAA;;AAEA;AACJ;AACA;AACA;AACA;AACIwE,EAAAA,OAAOA,GACP;AACI,IAAA,KAAK,MAAMO,IAAI,IAAI,IAAI,CAAC,aAAa,EACrC;AACIA,MAAAA,IAAI,CAACO,OAAO,GAAG,IAAI,CAAC,MAAM,CAACC,SAAS,CAACR,IAAI,CAACvC,IAAI,CAAC;AAC/CuC,MAAAA,IAAI,CAACS,cAAc,GAAG,IAAI,CAAC,MAAM,CAACD,SAAS,CAACR,IAAI,CAACE,WAAW,CAAC;MAC7DF,IAAI,CAACU,UAAU,GAAGV,IAAI,CAACxC,OAAO,CAAC2C,GAAG,CAAEC,MAAM,IAAK,IAAI,CAAC,MAAM,CAACI,SAAS,CAACJ,MAAM,CAAC,CAAC;AACjF,IAAA;AACA,IAAA,KAAK,MAAMnC,IAAI,IAAI,IAAI,CAAC,OAAO,EAC/B;MACI,IAAIA,IAAI,CAACiC,WAAW,EACpB;QACIS,sBAAsB,CAAC,IAAI7B,aAAa,EAAE,EAAEb,IAAI,CAACiC,WAAW,EAAE;AAC1DU,UAAAA,KAAK,EAAEC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC;UAChCf,OAAO,EAAE,IAAI,CAAC;AAClB,SAAC,CAAC;AACN,MAAA;AACJ,IAAA;AAEA,IAAA,IAAI,CAAC,MAAM,CAACgB,MAAM,EAAE;IAEpB,MAAMF,KAAK,GAAGG,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC;IACtC,MAAM/D,MAAM,GAAG,IAAI,CAAC,OAAO,CAACmD,GAAG,CAAElC,IAAI,IACrC;AACI,MAAA,IAAIA,IAAI,CAAChD,KAAK,EAAE,OAAO;QAAEE,KAAK,EAAE8C,IAAI,CAAC9C,KAAK;QAAEF,KAAK,EAAEgD,IAAI,CAAChD;OAAO;AAC/D,MAAA,MAAM4D,MAAM,GAAG,IAAIC,aAAa,EAAE;AAClC6B,MAAAA,sBAAsB,CAAC9B,MAAM,EAAEZ,IAAI,CAACiC,WAAW,EAAE;QAAEU,KAAK;QAAEd,OAAO,EAAE,IAAI,CAAC;AAAS,OAAC,CAAC;MACnF,OAAO;QAAE3E,KAAK,EAAE8C,IAAI,CAAC9C,KAAK;AAAEF,QAAAA,KAAK,EAAE4D,MAAM,CAACY,OAAO;OAAI;AACzD,IAAA,CAAC,CAAC;IAEF,MAAM1C,eAAe,GAAG,IAAI,CAAC,aAAa,CAACoD,GAAG,CAAEH,IAAI,KAAM;MACtDvC,IAAI,EAAEuC,IAAI,CAACvC,IAAI;MACfyB,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC8B,QAAQ,CAAChB,IAAI,CAACO,OAAO,CAAC;MAC9CpB,aAAa,EAAEa,IAAI,CAACb,aAAa;MACjCC,iBAAiB,EAAE,IAAI,CAAC,MAAM,CAAC4B,QAAQ,CAAChB,IAAI,CAACS,cAAc,CAAC;MAC5DpB,IAAI,EAAEW,IAAI,CAACX,IAAI;AACf7B,MAAAA,OAAO,EAAEwC,IAAI,CAACU,UAAU,CAACP,GAAG,CAAEc,SAAS,IAAK,IAAI,CAAC,MAAM,CAACD,QAAQ,CAACC,SAAS,CAAC;AAC/E,KAAC,CAAC,CAAC;AAEH,IAAA,OAAOxE,qBAAqB,CAAC;AACzBE,MAAAA,eAAe,EAAE,IAAI,CAAC,gBAAgB;AACtCC,MAAAA,UAAU,EAAE,IAAI,CAAC,WAAW;MAC5BE,gBAAgB,EAAE,IAAI,CAAC,MAAM,CAAC2C,OAAO,EAAE;MACvC1C,eAAe;AACfC,MAAAA;AACJ,KAAC,CAAC;AACN,EAAA;AACJ;;;;"}