@carbonenginejs/runtime-resource 0.9.2 → 0.11.0

package/dist/formats/webgpu/core/wgsl/selectionPlans.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"selectionPlans.js","sources":["../../../../../../src/formats/webgpu/core/wgsl/selectionPlans.js"],"sourcesContent":["const SCALAR_TYPE_NAMES = Object.freeze({\n    float32: \"f32\", int32: \"i32\", uint32: \"u32\", bool: \"bool\", bitpattern32: \"u32\"\n});\n\nfunction scalarTypeName(type)\n{\n    return SCALAR_TYPE_NAMES[type] || null;\n}\n\n/** Returns the WGSL zero literal for a scalar IR type, or null. */\nexport function zeroForType(type)\n{\n    return ({ float32: \"0.0\", int32: \"0i\", uint32: \"0u\", bitpattern32: \"0u\", bool: \"false\" })[type] || null;\n}\n\n/** Clones the per-field output-component write tracking map. */\nexport function cloneWritten(written)\n{\n    return new Map(Array.from(written, ([ key, value ]) => [ key, new Set(value) ]));\n}\n\n/** Finds the basic block containing an instruction index. */\nexport function blockForInstruction(program, instructionIndex)\n{\n    return program.blocks.find((block) => instructionIndex >= block.startInstruction && instructionIndex <= block.endInstruction) || null;\n}\n\n/**\n * Whether a lowered statement definitely returns on every path: a `return`, an\n * `if`/`else` whose both arms terminate, or a `switch` with a default whose\n * every clause terminates. Code after such a statement is unreachable.\n *\n * @param {object[]} statements Lowered statement list.\n * @returns {boolean} True when the list's last statement terminates all paths.\n */\nexport function terminatesAllPaths(statements)\n{\n    const statement = statements.at(-1);\n    if (!statement) return false;\n    if (statement.kind === \"return\") return true;\n    if (statement.kind === \"if\")\n    {\n        return Boolean(statement.elseStatements)\n            && terminatesAllPaths(statement.statements)\n            && terminatesAllPaths(statement.elseStatements);\n    }\n    if (statement.kind === \"switch\")\n    {\n        return statement.clauses.some((clause) => clause.isDefault)\n            && statement.clauses.every((clause) => terminatesAllPaths(clause.statements));\n    }\n    return false;\n}\n\nfunction buildDominators(program)\n{\n    const reachable = program.blocks.filter((block) => block.reachable !== false);\n    const all = new Set(reachable.map((block) => block.id));\n    const entry = reachable[0];\n    const dominators = new Map(reachable.map((block) => [ block.id, block === entry ? new Set([ block.id ]) : new Set(all) ]));\n    let changed = true;\n    while (changed)\n    {\n        changed = false;\n        for (const block of reachable.slice(1))\n        {\n            const predecessors = block.predecessors\n                .map((edge) => dominators.get(edge.blockId))\n                .filter(Boolean);\n            const next = predecessors.length ? new Set(predecessors[0]) : new Set();\n            for (const candidate of Array.from(next))\n            {\n                if (predecessors.some((set) => !set.has(candidate))) next.delete(candidate);\n            }\n            next.add(block.id);\n            const current = dominators.get(block.id);\n            if (next.size !== current.size || Array.from(next).some((id) => !current.has(id)))\n            {\n                dominators.set(block.id, next);\n                changed = true;\n            }\n        }\n    }\n    return dominators;\n}\n\nfunction loopHeaderMergeIds(program)\n{\n    const ids = new Set();\n    for (const region of program.controlFlow.regions)\n    {\n        if (region.kind !== \"loop\") continue;\n        const header = blockForInstruction(program, region.startInstruction);\n        for (const id of header?.mergeSite?.valueIds || []) ids.add(id);\n    }\n    return ids;\n}\n\nfunction liveMergeIds(program, values, stage, loopMergeIds)\n{\n    const live = new Set();\n    const visiting = new Set();\n    function visit(id)\n    {\n        const value = values.get(id);\n        if (value?.origin !== \"control-flow-merge\" || live.has(id)) return;\n        if (visiting.has(id))\n        {\n            if (loopMergeIds.has(id)) return;\n            throw new Error(`WGSL ${stage} merge graph contains a cycle at ${id}`);\n        }\n        visiting.add(id);\n        for (const incoming of value.incoming) visit(incoming.valueId);\n        visiting.delete(id);\n        live.add(id);\n    }\n    for (const instruction of program.instructions)\n    {\n        for (const ref of instruction.dataflow.reads.flatMap((read) => read.refs)) visit(ref.valueId);\n    }\n    return live;\n}\n\nfunction definitionDominates(value, targetBlockId, targetInstruction, dominators)\n{\n    if (value?.origin === \"program-input\") return true;\n    if (!value?.blockId || !dominators.get(targetBlockId)?.has(value.blockId)) return false;\n    return value.blockId !== targetBlockId\n        || value.origin !== \"instruction-write\"\n        || value.instructionIndex < targetInstruction;\n}\n\n/**\n * Whether a two-armed selection merge input can be referenced at its arm-tail\n * merge assignment. The fast path is lexical dominance. A selection region is\n * acyclic, so an input that does NOT dominate its arm tail is still safe when it\n * is a value `hoistEscapingValues` can lift to a function-top `var`: an ordinary\n * instruction result (always emitted as a `let`) or a live merge phi (emitted as\n * a `var` by its own plan). This is the inherited-input case — the arm tail only\n * carries the register through, and its incoming ref resolves to an upstream\n * definition. On the path that reaches the arm tail the value was assigned before\n * the merge write, so the hoisted var's zero initializer is unobservable.\n * (Loops cannot use this relaxation: a back-edge could reach the assignment with\n * the value defined in a different iteration.) Undefined-register inputs are\n * handled by the caller; anything else fails closed.\n */\nfunction armInputUsable(value, armBlockId, boundaryInstruction, dominators, live)\n{\n    if (definitionDominates(value, armBlockId, boundaryInstruction, dominators)) return true;\n    if (value?.origin === \"instruction-write\") return true;\n    return value?.origin === \"control-flow-merge\" && live.has(value.id);\n}\n\n/**\n * The value a register+component actually holds at the exit of a block, found by\n * walking the dominator chain from that block to the nearest dominating block\n * whose `outputValues` define the register. A break predecessor frequently only\n * INHERITS the register (never redefines it on that path), so it is absent from\n * its own `outputValues`. Canonical phi inputs do retain the CFG predecessor as\n * `blockId`, but their value ref may resolve to an upstream definition; this walk\n * derives that same reaching value directly from block state.\n *\n * @returns {{valueId: string, component: string}|null} The reaching ref, or null.\n */\nfunction reachingRef(program, blockId, register, component, dominators)\n{\n    const domSet = dominators.get(blockId);\n    if (!domSet) return null;\n    let best = null;\n    for (const block of program.blocks)\n    {\n        if (!domSet.has(block.id)) continue;\n        const output = (block.outputValues || []).find((entry) =>\n            entry.register === register && entry.component === component);\n        if (output && (!best || block.startInstruction > best.block.startInstruction))\n        {\n            best = { block, ref: output.ref };\n        }\n    }\n    return best ? { valueId: best.ref.valueId, component: best.ref.component } : null;\n}\n\nfunction withCondition(constraints, conditionId, nonzero)\n{\n    const existing = constraints.get(conditionId);\n    if (existing !== undefined && existing !== nonzero) return null;\n    const next = new Map(constraints);\n    next.set(conditionId, nonzero);\n    return next;\n}\n\nfunction selectionConditionId(instruction)\n{\n    const reads = instruction.dataflow.reads;\n    const read = reads.length === 1\n        && reads[0].kind === \"register-read\"\n        && reads[0].operandIndex === 0\n        && reads[0].refs.length === 1\n        ? reads[0]\n        : null;\n    return read\n        ? `${read.refs[0].valueId}.${read.refs[0].component}`\n        : `selection:${instruction.index}`;\n}\n\nfunction undefinedTraversalKey(valueId, constraints)\n{\n    return JSON.stringify([\n        valueId,\n        Array.from(constraints.entries()).sort(([ left ], [ right ]) => left.localeCompare(right))\n    ]);\n}\n\nfunction undefinedPathMaskedByAnd(use, constraints)\n{\n    const { instruction, read, laneIndex } = use;\n    if (read.kind !== \"register-read\" || instruction.opcodeName !== \"and\" || instruction.saturate\n        || instruction.operands.length !== 3 || ![ 1, 2 ].includes(read.operandIndex))\n    {\n        return false;\n    }\n    const writes = instruction.dataflow.writes;\n    if (writes.length !== 1 || writes[0].operandIndex !== 0 || writes[0].mask.length !== read.refs.length) return false;\n    const regularReads = instruction.dataflow.reads.filter((entry) =>\n        entry.kind === \"register-read\" && [ 1, 2 ].includes(entry.operandIndex));\n    if (regularReads.length !== 2\n        || regularReads.filter((entry) => entry.operandIndex === 1).length !== 1\n        || regularReads.filter((entry) => entry.operandIndex === 2).length !== 1)\n    {\n        return false;\n    }\n    const operand = instruction.operands[read.operandIndex];\n    const siblingOperandIndex = read.operandIndex === 1 ? 2 : 1;\n    const siblingOperand = instruction.operands[siblingOperandIndex];\n    if (!operand || !siblingOperand\n        || (operand.modifierName || \"none\") !== \"none\"\n        || (siblingOperand.modifierName || \"none\") !== \"none\"\n        || (operand.minPrecisionName || \"default\") !== \"default\"\n        || (siblingOperand.minPrecisionName || \"default\") !== \"default\")\n    {\n        return false;\n    }\n    const siblingRead = regularReads.find((entry) => entry.operandIndex === siblingOperandIndex);\n    if (!siblingRead || siblingRead.refs.length !== writes[0].mask.length) return false;\n    const siblingRef = siblingRead.refs[laneIndex];\n    return Boolean(siblingRef)\n        && constraints.get(`${siblingRef.valueId}.${siblingRef.component}`) === false;\n}\n\nfunction validateUndefinedMergePaths(program, live, values, plans, stage)\n{\n    const mergePlans = new Map();\n    for (const plan of plans.values())\n    {\n        for (const merge of plan.merges) mergePlans.set(merge.id, { plan, merge });\n        for (const merge of plan.exitMerges || []) mergePlans.set(merge.id, { plan, merge });\n    }\n    function hasUndefinedPath(valueId, constraints, visiting, use)\n    {\n        const value = values.get(valueId);\n        if (value?.origin === \"undefined-register\")\n        {\n            return !undefinedPathMaskedByAnd(use, constraints);\n        }\n        if (value?.origin !== \"control-flow-merge\" || !live.has(valueId)) return false;\n        const traversalKey = undefinedTraversalKey(valueId, constraints);\n        if (visiting.has(traversalKey)) return false;\n        const entry = mergePlans.get(valueId);\n        if (!entry) throw new Error(`WGSL ${stage} merge ${valueId} has no selection plan`);\n        visiting.add(traversalKey);\n        const { plan, merge } = entry;\n        let result = false;\n        if (plan.kind === \"switch\")\n        {\n            result = merge.perClause.some((incoming) =>\n                hasUndefinedPath(incoming.valueId, constraints, visiting, use));\n        }\n        else if (plan.kind === \"loop\" && merge.entryIncoming)\n        {\n            // Follow the exact entry and reaching backedge refs emitted by the\n            // loop plan. A carried backedge may legitimately refer to this phi;\n            // the per-traversal visiting set breaks that cycle without hiding\n            // undefined ancestry on another carried value.\n            result = hasUndefinedPath(merge.entryIncoming.valueId, constraints, visiting, use)\n                || hasUndefinedPath(merge.backedgeIncoming.valueId, new Map(), visiting, use);\n        }\n        else if (plan.kind === \"loop\")\n        {\n            // Loop-exit phis are assigned from the actual reaching reference at\n            // each break edge, not necessarily from the IR phi's raw incoming.\n            result = Array.from(plan.exitEdges.values())\n                .some((assignments) => assignments\n                    .filter((assignment) => assignment.id === merge.id)\n                    .some((assignment) => hasUndefinedPath(\n                        assignment.ref.valueId, new Map(), visiting, use)));\n        }\n        else\n        {\n            const trueRequiresNonzero = plan.testBoolean !== \"zero\";\n            const falseConstraints = withCondition(\n                constraints, plan.conditionId, !trueRequiresNonzero);\n            const trueInputs = merge.viaSwitch ? merge.perClause : [ merge.trueIncoming ];\n            const trueConstraints = withCondition(\n                constraints, plan.conditionId, trueRequiresNonzero);\n            result = Boolean(falseConstraints)\n                && hasUndefinedPath(merge.falseIncoming.valueId, falseConstraints, visiting, use);\n            if (!result && trueConstraints)\n            {\n                result = trueInputs.some((incoming) =>\n                    hasUndefinedPath(incoming.valueId, trueConstraints, visiting, use));\n            }\n        }\n        visiting.delete(traversalKey);\n        return result;\n    }\n\n    for (const instruction of program.instructions)\n    {\n        for (const read of instruction.dataflow.reads)\n        {\n            for (let laneIndex = 0; laneIndex < read.refs.length; laneIndex += 1)\n            {\n                const id = read.refs[laneIndex].valueId;\n                if (!live.has(id)) continue;\n                const use = { instruction, read, laneIndex };\n                if (hasUndefinedPath(id, new Map(), new Set(), use))\n                {\n                    throw new Error(`WGSL ${stage} merge ${id} has an unsupported observable undefined path`);\n                }\n            }\n        }\n    }\n}\n\nfunction buildSwitchPlan(program, region, values, live, dominators, stage, sharedJoin = false)\n{\n    const header = blockForInstruction(program, region.startInstruction);\n    const join = blockForInstruction(program, region.endInstruction + 1);\n    if (!header || !join || header.endInstruction !== region.startInstruction || join.startInstruction !== region.endInstruction + 1)\n    {\n        throw new Error(`WGSL ${stage} switch at ${region.startInstruction} has malformed block boundaries`);\n    }\n    const markers = [ ...region.caseInstructions, ...(region.defaultInstruction !== null ? [ region.defaultInstruction ] : []) ]\n        .sort((left, right) => left - right);\n    if (!markers.length || markers[0] !== region.startInstruction + 1)\n    {\n        throw new Error(`WGSL ${stage} switch at ${region.startInstruction} has unsupported leading instructions`);\n    }\n    const clauses = [];\n    for (let index = 0; index < markers.length;)\n    {\n        const group = [ markers[index] ];\n        while (index + 1 < markers.length && markers[index + 1] === markers[index] + 1)\n        {\n            index += 1;\n            group.push(markers[index]);\n        }\n        index += 1;\n        const bodyEndMarker = index < markers.length ? markers[index] : region.endInstruction;\n        clauses.push({ markerInstructions: group, bodyStart: group.at(-1) + 1, bodyEndMarker });\n    }\n    const seenSelectors = new Set();\n    for (const clause of clauses)\n    {\n        const last = program.instructions[clause.bodyEndMarker - 1];\n        if (last?.opcodeName === \"break\")\n        {\n            clause.terminator = \"break\";\n            clause.bodyEnd = clause.bodyEndMarker - 1;\n            clause.tailBlockId = blockForInstruction(program, last.index)?.id ?? null;\n        }\n        else if (last?.opcodeName === \"ret\")\n        {\n            clause.terminator = \"ret\";\n            clause.bodyEnd = clause.bodyEndMarker;\n            clause.tailBlockId = null;\n        }\n        else\n        {\n            throw new Error(`WGSL ${stage} switch case at ${clause.markerInstructions[0]} must end in break or return`);\n        }\n        clause.isDefault = clause.markerInstructions.includes(region.defaultInstruction);\n        clause.selectors = clause.markerInstructions\n            .filter((marker) => marker !== region.defaultInstruction)\n            .map((marker) =>\n            {\n                const operand = program.instructions[marker].operands?.[0];\n                const bits = operand?.immediateValues?.[0]?.uint32;\n                if (operand?.typeName !== \"immediate32\" || !Number.isInteger(bits))\n                {\n                    throw new Error(`WGSL ${stage} switch case at ${marker} requires an immediate selector`);\n                }\n                const selector = bits >>> 0;\n                if (seenSelectors.has(selector))\n                {\n                    throw new Error(`WGSL ${stage} switch at ${region.startInstruction} has duplicate selector ${selector}`);\n                }\n                seenSelectors.add(selector);\n                return selector;\n            });\n    }\n    const mergeIds = sharedJoin ? [] : (join.mergeSite?.valueIds || []).filter((id) => live.has(id));\n    let merges = [];\n    if (mergeIds.length)\n    {\n        if (region.defaultInstruction === null)\n        {\n            throw new Error(`WGSL ${stage} switch at ${region.startInstruction} carries merges without a default case`);\n        }\n        const reachableJoinPredecessors = join.predecessors.filter((edge) =>\n            program.blocks.find((block) => block.id === edge.blockId)?.reachable !== false);\n        if (clauses.some((clause) => clause.terminator !== \"break\") || reachableJoinPredecessors.length !== clauses.length)\n        {\n            throw new Error(`WGSL ${stage} switch at ${region.startInstruction} has unsupported merge predecessors`);\n        }\n        const tailBlockIds = new Set(clauses.map((clause) => clause.tailBlockId));\n        merges = mergeIds.map((id) =>\n        {\n            const value = values.get(id);\n            const type = value?.componentTypes?.[value.writeMask];\n            const wgslType = scalarTypeName(type);\n            if (!value || value.origin !== \"control-flow-merge\" || value.incoming.length > clauses.length\n                || value.writeMask.length !== 1 || !wgslType || !zeroForType(type)\n                || value.incoming.some((incoming) => incoming.kind !== \"predecessor\"))\n            {\n                throw new Error(`WGSL ${stage} merge ${id} is not a scalar switch phi`);\n            }\n            const passThrough = value.incoming.filter((incoming) => !tailBlockIds.has(incoming.blockId));\n            if (passThrough.length > 1)\n            {\n                throw new Error(`WGSL ${stage} merge ${id} has unsupported switch incoming edges`);\n            }\n            const fallback = passThrough[0] || null;\n            if (fallback)\n            {\n                const fallbackValue = values.get(fallback.valueId);\n                if (mergeIds.includes(fallback.valueId) || fallbackValue?.origin === \"undefined-register\"\n                    || !definitionDominates(fallbackValue, header.id, region.startInstruction, dominators))\n                {\n                    throw new Error(`WGSL ${stage} merge ${id} pass-through input does not dominate the switch`);\n                }\n            }\n            const incomingByBlock = new Map(value.incoming.map((incoming) => [ incoming.blockId, incoming ]));\n            const perClause = clauses.map((clause) =>\n            {\n                const incoming = incomingByBlock.get(clause.tailBlockId) || fallback;\n                if (!incoming || mergeIds.includes(incoming.valueId))\n                {\n                    throw new Error(`WGSL ${stage} merge ${id} has unsupported switch incoming edges`);\n                }\n                if (incoming === fallback) return incoming;\n                const incomingValue = values.get(incoming.valueId);\n                const tailBlock = program.blocks.find((block) => block.id === clause.tailBlockId);\n                if (incomingValue?.origin === \"undefined-register\"\n                    || !definitionDominates(incomingValue, clause.tailBlockId, tailBlock.endInstruction + 1, dominators))\n                {\n                    throw new Error(`WGSL ${stage} merge ${id} case input does not dominate its edge`);\n                }\n                return incoming;\n            });\n            return { id, type: wgslType, zeroCode: zeroForType(type), perClause };\n        });\n    }\n    return { kind: \"switch\", region, header, join, clauses, merges, sharedJoin, outerMerges: [] };\n}\n\nfunction buildLoopPlan(program, region, values, live, dominators, stage)\n{\n    const header = blockForInstruction(program, region.startInstruction);\n    if (!header || header.startInstruction !== region.startInstruction)\n    {\n        throw new Error(`WGSL ${stage} loop at ${region.startInstruction} has malformed block boundaries`);\n    }\n    const backedgeBlock = blockForInstruction(program, region.endInstruction);\n    const preheaderPredecessors = header.predecessors.filter((edge) => edge.blockId !== backedgeBlock?.id);\n    if (!backedgeBlock || preheaderPredecessors.length !== 1)\n    {\n        throw new Error(`WGSL ${stage} loop at ${region.startInstruction} has unsupported header predecessors`);\n    }\n    const preheaderBlockId = preheaderPredecessors[0].blockId;\n    const mergeIds = (header.mergeSite?.valueIds || []).filter((id) => live.has(id));\n    const merges = mergeIds.map((id) =>\n    {\n        const value = values.get(id);\n        const type = value?.componentTypes?.[value.writeMask];\n        const wgslType = scalarTypeName(type);\n        if (!value || value.origin !== \"control-flow-merge\" || value.incoming.length !== 2\n            || value.writeMask.length !== 1 || !wgslType || !zeroForType(type)\n            || value.incoming.some((incoming) => incoming.kind !== \"predecessor\"))\n        {\n            throw new Error(`WGSL ${stage} merge ${id} is not a scalar loop phi`);\n        }\n        // Canonical IR records the preheader edge directly. Retain a defensive\n        // fallback for accepted prebuilt IR whose edge record is absent: resolve\n        // the value actually reaching the preheader, and require a live plan if\n        // that value is itself a merge.\n        const entryIncoming = value.incoming.find((incoming) => incoming.blockId === preheaderBlockId)\n            || reachingRef(program, preheaderBlockId, value.register, value.writeMask, dominators);\n        if (!entryIncoming)\n        {\n            throw new Error(`WGSL ${stage} merge ${id} has unsupported loop incoming edges`);\n        }\n        const entryValue = values.get(entryIncoming.valueId);\n        const entryIsLiveMerge = entryValue?.origin === \"control-flow-merge\"\n            && live.has(entryIncoming.valueId);\n        if (entryValue?.origin === \"undefined-register\"\n            || (entryValue?.origin === \"control-flow-merge\" && !entryIsLiveMerge)\n            || !definitionDominates(entryValue, preheaderBlockId,\n                program.blocks.find((block) => block.id === preheaderBlockId).endInstruction + 1, dominators))\n        {\n            throw new Error(`WGSL ${stage} merge ${id} entry input does not dominate the loop`);\n        }\n        // Backedge (latch) value: the register's TRUE reaching definition at the\n        // latch block's exit, resolved by dominator walk (see reachingRef). The\n        // phi's own recorded backedge ref can name a redundant nested join phi,\n        // rather than the value that actually flows back;\n        // emitting that phi id yields an undeclared name because such a phi is not\n        // live and no plan declares it. The resolved value is one of: an emittable\n        // definition dominating the latch; this loop's own header phi (a no-op self\n        // latch); or a live merge some enclosing plan declares (hoisted into scope).\n        const backedgeIncoming = reachingRef(program, backedgeBlock.id, value.register, value.writeMask, dominators);\n        const backedgeValue = backedgeIncoming && values.get(backedgeIncoming.valueId);\n        const backedgeIsHeaderPhi = backedgeIncoming && mergeIds.includes(backedgeIncoming.valueId);\n        const backedgeIsLiveMerge = backedgeValue?.origin === \"control-flow-merge\" && live.has(backedgeIncoming.valueId);\n        if (!backedgeIncoming || !backedgeValue || backedgeValue.origin === \"undefined-register\"\n            || (backedgeValue.id !== id && !backedgeIsHeaderPhi && !backedgeIsLiveMerge\n                && (backedgeValue.origin === \"control-flow-merge\"\n                    || !definitionDominates(backedgeValue, backedgeBlock.id, region.endInstruction + 1, dominators))))\n        {\n            throw new Error(`WGSL ${stage} merge ${id} has an unsupported loop backedge input`);\n        }\n        return { id, type: wgslType, zeroCode: zeroForType(type), entryIncoming, backedgeIncoming };\n    });\n    // Loop-exit (break-join) merges: a DXBC loop is exited only through `break`\n    // edges, so registers holding different values along different break paths\n    // become phis at the after-`endloop` join. Each such scalar phi becomes a\n    // `var` declared before the loop and assigned right before each `break` with\n    // the value the register actually holds on that edge — taken from the break\n    // block's reaching definition. Canonical `incoming.blockId` does identify the\n    // break-edge predecessor, but resolving from block state also handles inherited\n    // values and avoids emitting a redundant/non-live nested merge ref.\n    const exitJoin = blockForInstruction(program, region.endInstruction + 1);\n    const exitMergeIds = (exitJoin?.mergeSite?.valueIds || []).filter((id) => live.has(id));\n    let exitMerges = [];\n    const exitEdges = new Map();\n    if (exitMergeIds.length)\n    {\n        const breakEdges = (exitJoin.predecessors || []).filter((edge) =>\n            program.blocks.find((block) => block.id === edge.blockId)?.reachable !== false);\n        if (!breakEdges.length || breakEdges.some((edge) => edge.kind !== \"break\"))\n        {\n            throw new Error(`WGSL ${stage} loop at ${region.startInstruction} has unsupported loop-exit predecessors`);\n        }\n        const perMerge = exitMergeIds.map((id) =>\n        {\n            const value = values.get(id);\n            const type = value?.componentTypes?.[value.writeMask];\n            const wgslType = scalarTypeName(type);\n            if (!value || value.origin !== \"control-flow-merge\" || value.writeMask.length !== 1\n                || !wgslType || !zeroForType(type)\n                || value.incoming.some((incoming) => incoming.kind !== \"predecessor\"))\n            {\n                throw new Error(`WGSL ${stage} merge ${id} is not a scalar loop-exit phi`);\n            }\n            return { id, type: wgslType, zeroCode: zeroForType(type), register: value.register, component: value.writeMask };\n        });\n        exitMerges = perMerge.map((merge) => ({ id: merge.id, type: merge.type, zeroCode: merge.zeroCode }));\n        for (const edge of breakEdges)\n        {\n            const block = program.blocks.find((entry) => entry.id === edge.blockId);\n            const assignments = perMerge.map((merge) =>\n            {\n                // Per-edge reaching value: walk the dominator chain from the break\n                // predecessor to the nearest block that truly defines the register\n                // (the break block usually inherits it — see reachingRef).\n                const ref = reachingRef(program, edge.blockId, merge.register, merge.component, dominators);\n                const incomingValue = ref && values.get(ref.valueId);\n                // The value must be emitted as a declaration that is in scope where\n                // the assignment is injected before the break. Safe shapes:\n                //   (a) an emittable source (instruction result / program input)\n                //       whose definition dominates the break edge;\n                //   (b) this loop's own header phi — a `var` declared before the\n                //       loop, in scope at every break; or\n                //   (c) any other LIVE merge phi: some enclosing selection/switch/\n                //       loop plan emits it as a `var`, and hoistEscapingValues lifts\n                //       that declaration to function scope, so the cross-plan read\n                //       resolves. A non-live phi is never declared → fail closed.\n                const isLoopHeaderPhi = ref && mergeIds.includes(ref.valueId);\n                const isLiveMerge = incomingValue?.origin === \"control-flow-merge\" && live.has(ref.valueId);\n                if (!ref || !incomingValue || exitMergeIds.includes(ref.valueId)\n                    || incomingValue.origin === \"undefined-register\"\n                    || (!isLoopHeaderPhi && !isLiveMerge\n                        && (incomingValue.origin === \"control-flow-merge\"\n                            || !definitionDominates(incomingValue, edge.blockId, block.endInstruction + 1, dominators))))\n                {\n                    throw new Error(`WGSL ${stage} merge ${merge.id} has an unsupported loop-exit input`);\n                }\n                return { id: merge.id, type: merge.type, ref: { valueId: ref.valueId, component: ref.component } };\n            });\n            exitEdges.set(block.endInstruction, assignments);\n        }\n    }\n    return { kind: \"loop\", region, header, preheaderBlockId, backedgeBlockId: backedgeBlock.id, merges, exitMerges, exitEdges };\n}\n\n/**\n * Plans every structured selection and switch region for WGSL emission. Each\n * selection plan records the header/join blocks, arm tail identities,\n * condition projection, and the scalar float merge values that must become\n * mutable variables; two-armed regions identify their arm tails through\n * selection-merge/fallthrough join edges, while no-else regions treat the\n * header fall-through as the false edge. Switch plans record grouped\n * break-terminated case clauses, immediate selectors, and per-clause merge\n * incoming values at the after-endswitch join.\n *\n * @param {object} program Frozen CJS shader IR.\n * @param {string} stage Stage label for diagnostics (\"vertex\" or \"fragment\").\n * @returns {Map<number, object>} Region plans keyed by region start instruction.\n */\nexport function buildSelectionPlans(program, stage)\n{\n    const values = new Map(program.values.map((value) => [ value.id, value ]));\n    const loopMergeIds = loopHeaderMergeIds(program);\n    const live = liveMergeIds(program, values, stage, loopMergeIds);\n    const dominators = buildDominators(program);\n    const plans = new Map();\n    const sharedSwitchBySelection = new Map();\n    const sharedSelectionBySwitch = new Map();\n    for (const region of program.controlFlow.regions)\n    {\n        if (region.kind !== \"switch\") continue;\n        const enclosing = program.controlFlow.regions\n            .filter((candidate) => candidate.kind === \"selection\" && candidate.elseInstruction === null\n                && candidate.startInstruction < region.startInstruction\n                && candidate.endInstruction === region.endInstruction + 1)\n            .sort((left, right) => right.startInstruction - left.startInstruction)[0];\n        if (enclosing)\n        {\n            sharedSwitchBySelection.set(enclosing.startInstruction, region);\n            sharedSelectionBySwitch.set(region.startInstruction, enclosing);\n        }\n    }\n    for (const region of program.controlFlow.regions)\n    {\n        if (region.kind === \"switch\")\n        {\n            if (plans.has(region.startInstruction)) continue;\n            plans.set(region.startInstruction, buildSwitchPlan(\n                program, region, values, live, dominators, stage, sharedSelectionBySwitch.has(region.startInstruction)));\n            continue;\n        }\n        if (region.kind === \"loop\")\n        {\n            plans.set(region.startInstruction, buildLoopPlan(program, region, values, live, dominators, stage));\n            continue;\n        }\n        if (region.kind !== \"selection\")\n        {\n            throw new Error(`WGSL ${stage} body slice supports only selection, switch, and loop control flow`);\n        }\n        const hasElse = region.elseInstruction !== null;\n        const header = blockForInstruction(program, region.startInstruction);\n        const join = blockForInstruction(program, region.endInstruction);\n        if (!header || !join || header.endInstruction !== region.startInstruction || join.startInstruction !== region.endInstruction)\n        {\n            throw new Error(`WGSL ${stage} selection at ${region.startInstruction} has malformed block boundaries`);\n        }\n        const mergeIds = (join.mergeSite?.valueIds || []).filter((id) => live.has(id));\n        const sharedSwitch = !hasElse ? sharedSwitchBySelection.get(region.startInstruction) : undefined;\n        if (sharedSwitch)\n        {\n            const switchPlan = buildSwitchPlan(program, sharedSwitch, values, live, dominators, stage, true);\n            plans.set(sharedSwitch.startInstruction, switchPlan);\n            const sharedIf = program.instructions[region.startInstruction];\n            const sharedConditionId = selectionConditionId(sharedIf);\n            if (![ \"zero\", \"nonzero\" ].includes(sharedIf.testBoolean))\n            {\n                throw new Error(`WGSL ${stage} if instruction ${sharedIf.index} has no supported condition projection`);\n            }\n            let sharedMerges = [];\n            if (mergeIds.length)\n            {\n                const reachablePredecessors = join.predecessors.filter((edge) =>\n                    program.blocks.find((block) => block.id === edge.blockId)?.reachable !== false);\n                if (sharedSwitch.defaultInstruction === null\n                    || switchPlan.clauses.some((clause) => clause.terminator !== \"break\")\n                    || reachablePredecessors.length !== switchPlan.clauses.length + 1)\n                {\n                    throw new Error(`WGSL ${stage} selection at ${region.startInstruction} has unsupported merge predecessors`);\n                }\n                sharedMerges = mergeIds.map((id) =>\n                {\n                    const value = values.get(id);\n                    const type = value?.componentTypes?.[value.writeMask];\n                    const wgslType = scalarTypeName(type);\n                    if (!value || value.origin !== \"control-flow-merge\"\n                        || value.incoming.length !== switchPlan.clauses.length + 1\n                        || value.writeMask.length !== 1 || !wgslType || !zeroForType(type)\n                        || value.incoming.some((incoming) => incoming.kind !== \"predecessor\"))\n                    {\n                        throw new Error(`WGSL ${stage} merge ${id} is not a scalar shared-join phi`);\n                    }\n                    const falseIncoming = value.incoming.find((incoming) => incoming.blockId === header.id);\n                    if (!falseIncoming || mergeIds.includes(falseIncoming.valueId))\n                    {\n                        throw new Error(`WGSL ${stage} merge ${id} has unsupported incoming edges`);\n                    }\n                    const falseValue = values.get(falseIncoming.valueId);\n                    if (falseValue?.origin === \"undefined-register\"\n                        || !definitionDominates(falseValue, header.id, region.startInstruction, dominators))\n                    {\n                        throw new Error(`WGSL ${stage} merge ${id} false input does not dominate its declaration`);\n                    }\n                    const incomingByBlock = new Map(value.incoming.map((incoming) => [ incoming.blockId, incoming ]));\n                    const perClause = switchPlan.clauses.map((clause) =>\n                    {\n                        const incoming = incomingByBlock.get(clause.tailBlockId);\n                        if (!incoming || mergeIds.includes(incoming.valueId))\n                        {\n                            throw new Error(`WGSL ${stage} merge ${id} has unsupported switch incoming edges`);\n                        }\n                        const incomingValue = values.get(incoming.valueId);\n                        const tailBlock = program.blocks.find((block) => block.id === clause.tailBlockId);\n                        if (incomingValue?.origin === \"undefined-register\"\n                            || !definitionDominates(incomingValue, clause.tailBlockId, tailBlock.endInstruction + 1, dominators))\n                        {\n                            throw new Error(`WGSL ${stage} merge ${id} case input does not dominate its edge`);\n                        }\n                        return incoming;\n                    });\n                    return {\n                        id,\n                        type: wgslType,\n                        zeroCode: zeroForType(type),\n                        falseIncoming,\n                        falseCode: undefined,\n                        undefinedFallback: false,\n                        viaSwitch: true,\n                        perClause\n                    };\n                });\n                switchPlan.outerMerges = sharedMerges;\n            }\n            plans.set(region.startInstruction, {\n                kind: \"selection\",\n                region,\n                hasElse: false,\n                header,\n                join,\n                trueBlockId: null,\n                falseBlockId: header.id,\n                conditionId: sharedConditionId,\n                testBoolean: sharedIf.testBoolean,\n                merges: sharedMerges\n            });\n            continue;\n        }\n        let trueBlockId = null;\n        let falseBlockId = null;\n        if (hasElse)\n        {\n            trueBlockId = join.predecessors.find((edge) => edge.kind === \"selection-merge\")?.blockId ?? null;\n            falseBlockId = join.predecessors.find((edge) => edge.kind === \"fallthrough\")?.blockId ?? null;\n            if (mergeIds.length && (join.predecessors.length !== 2 || !trueBlockId || !falseBlockId))\n            {\n                throw new Error(`WGSL ${stage} selection at ${region.startInstruction} has unsupported merge predecessors`);\n            }\n        }\n        else\n        {\n            falseBlockId = header.id;\n            const truePredecessors = join.predecessors.filter((edge) => edge.blockId !== header.id);\n            if (mergeIds.length && (join.predecessors.length !== 2 || truePredecessors.length !== 1))\n            {\n                throw new Error(`WGSL ${stage} selection at ${region.startInstruction} has unsupported merge predecessors`);\n            }\n            trueBlockId = truePredecessors[0]?.blockId || null;\n        }\n        const ifInstruction = program.instructions[region.startInstruction];\n        const conditionId = selectionConditionId(ifInstruction);\n        if (![ \"zero\", \"nonzero\" ].includes(ifInstruction.testBoolean))\n        {\n            throw new Error(`WGSL ${stage} if instruction ${ifInstruction.index} has no supported condition projection`);\n        }\n        const testBoolean = ifInstruction.testBoolean;\n        const merges = mergeIds.map((id) =>\n        {\n            const value = values.get(id);\n            const type = value?.componentTypes?.[value.writeMask];\n            const wgslType = scalarTypeName(type);\n            if (!value || value.origin !== \"control-flow-merge\" || value.incoming.length !== 2\n                || value.writeMask.length !== 1 || !wgslType || !zeroForType(type)\n                || value.incoming.some((incoming) => incoming.kind !== \"predecessor\"))\n            {\n                throw new Error(`WGSL ${stage} merge ${id} is not a scalar float predecessor phi`);\n            }\n            // Canonical IR records both arm predecessors directly. For accepted\n            // prebuilt IR where exactly one edge identity is missing, the other\n            // incoming belongs to the remaining arm by elimination: a two-armed\n            // join has exactly two edges and this phi exactly two inputs.\n            const directFalse = value.incoming.find((incoming) => incoming.blockId === falseBlockId);\n            const directTrue = value.incoming.find((incoming) => incoming.blockId === trueBlockId);\n            let falseIncoming = directFalse;\n            let trueIncoming = directTrue;\n            if (directTrue && !directFalse) falseIncoming = value.incoming.find((incoming) => incoming !== directTrue);\n            else if (directFalse && !directTrue) trueIncoming = value.incoming.find((incoming) => incoming !== directFalse);\n            if (!falseIncoming || !trueIncoming || falseIncoming === trueIncoming\n                || [ falseIncoming, trueIncoming ].some((incoming) => mergeIds.includes(incoming.valueId)))\n            {\n                throw new Error(`WGSL ${stage} merge ${id} has unsupported incoming edges`);\n            }\n            const falseValue = values.get(falseIncoming.valueId);\n            const trueValue = values.get(trueIncoming.valueId);\n            let falseCode;\n            let undefinedFallback = false;\n            if (falseValue?.origin === \"undefined-register\")\n            {\n                falseCode = zeroForType(type);\n                undefinedFallback = true;\n                if (!falseCode)\n                {\n                    throw new Error(`WGSL ${stage} merge ${id} has an observable undefined false input`);\n                }\n            }\n            else if (hasElse\n                // The else-arm false input is assigned inside the else body, so an\n                // inherited (non-dominating) value is hoistable like the true arm.\n                ? !armInputUsable(falseValue, falseBlockId, program.blocks.find((block) => block.id === falseBlockId).endInstruction + 1, dominators, live)\n                // The no-else false input pre-initializes the merge var BEFORE the\n                // `if`; it must genuinely dominate the header (hoisting cannot help —\n                // the value may be unassigned on some path reaching the pre-init).\n                : !definitionDominates(falseValue, header.id, region.startInstruction, dominators))\n            {\n                throw new Error(`WGSL ${stage} merge ${id} false input does not dominate its declaration`);\n            }\n            if (trueValue?.origin === \"undefined-register\"\n                || !armInputUsable(trueValue, trueBlockId, program.blocks.find((block) => block.id === trueBlockId).endInstruction + 1, dominators, live))\n            {\n                throw new Error(`WGSL ${stage} merge ${id} true input does not dominate its edge`);\n            }\n            return { id, type: wgslType, zeroCode: zeroForType(type), falseIncoming, trueIncoming, falseCode, undefinedFallback };\n        });\n        plans.set(region.startInstruction, {\n            kind: \"selection\",\n            region,\n            hasElse,\n            header,\n            join,\n            trueBlockId,\n            falseBlockId,\n            conditionId,\n            testBoolean,\n            merges\n        });\n    }\n\n    validateUndefinedMergePaths(program, live, values, plans, stage);\n\n    for (const id of live)\n    {\n        const value = values.get(id);\n        for (const instruction of program.instructions)\n        {\n            if (!instruction.dataflow.reads.some((read) => read.refs.some((ref) => ref.valueId === id))) continue;\n            const useBlock = blockForInstruction(program, instruction.index);\n            if (!dominators.get(useBlock.id)?.has(value.blockId))\n            {\n                throw new Error(`WGSL ${stage} merge ${id} does not dominate instruction ${instruction.index}`);\n            }\n        }\n        for (const downstreamId of live)\n        {\n            const downstream = values.get(downstreamId);\n            for (const incoming of downstream.incoming.filter((entry) => entry.valueId === id))\n            {\n                if (!dominators.get(incoming.blockId)?.has(value.blockId))\n                {\n                    throw new Error(`WGSL ${stage} merge ${id} does not dominate downstream edge ${incoming.blockId}`);\n                }\n            }\n        }\n    }\n    return plans;\n}\n"],"names":["SCALAR_TYPE_NAMES","Object","freeze","float32","int32","uint32","bool","bitpattern32","scalarTypeName","type","zeroForType","cloneWritten","written","Map","Array","from","key","value","Set","blockForInstruction","program","instructionIndex","blocks","find","block","startInstruction","endInstruction","terminatesAllPaths","statements","statement","at","kind","Boolean","elseStatements","clauses","some","clause","isDefault","every","buildDominators","reachable","filter","all","map","id","entry","dominators","changed","slice","predecessors","edge","get","blockId","next","length","candidate","set","has","delete","add","current","size","loopHeaderMergeIds","ids","region","controlFlow","regions","header","mergeSite","valueIds","liveMergeIds","values","stage","loopMergeIds","live","visiting","visit","origin","Error","incoming","valueId","instruction","instructions","ref","dataflow","reads","flatMap","read","refs","definitionDominates","targetBlockId","targetInstruction","armInputUsable","armBlockId","boundaryInstruction","reachingRef","register","component","domSet","best","output","outputValues","withCondition","constraints","conditionId","nonzero","existing","undefined","selectionConditionId","operandIndex","index","undefinedTraversalKey","JSON","stringify","entries","sort","left","right","localeCompare","undefinedPathMaskedByAnd","use","laneIndex","opcodeName","saturate","operands","includes","writes","mask","regularReads","operand","siblingOperandIndex","siblingOperand","modifierName","minPrecisionName","siblingRead","siblingRef","validateUndefinedMergePaths","plans","mergePlans","plan","merge","merges","exitMerges","hasUndefinedPath","traversalKey","result","perClause","entryIncoming","backedgeIncoming","exitEdges","assignments","assignment","trueRequiresNonzero","testBoolean","falseConstraints","trueInputs","viaSwitch","trueIncoming","trueConstraints","falseIncoming","buildSwitchPlan","sharedJoin","join","markers","caseInstructions","defaultInstruction","group","push","bodyEndMarker","markerInstructions","bodyStart","seenSelectors","last","terminator","bodyEnd","tailBlockId","selectors","marker","bits","immediateValues","typeName","Number","isInteger","selector","mergeIds","reachableJoinPredecessors","tailBlockIds","componentTypes","writeMask","wgslType","passThrough","fallback","fallbackValue","incomingByBlock","incomingValue","tailBlock","zeroCode","outerMerges","buildLoopPlan","backedgeBlock","preheaderPredecessors","preheaderBlockId","entryValue","entryIsLiveMerge","backedgeValue","backedgeIsHeaderPhi","backedgeIsLiveMerge","exitJoin","exitMergeIds","breakEdges","perMerge","isLoopHeaderPhi","isLiveMerge","backedgeBlockId","buildSelectionPlans","sharedSwitchBySelection","sharedSelectionBySwitch","enclosing","elseInstruction","hasElse","sharedSwitch","switchPlan","sharedIf","sharedConditionId","sharedMerges","reachablePredecessors","falseValue","falseCode","undefinedFallback","trueBlockId","falseBlockId","truePredecessors","ifInstruction","directFalse","directTrue","trueValue","useBlock","downstreamId","downstream"],"mappings":"AAAA,MAAMA,iBAAiB,GAAGC,MAAM,CAACC,MAAM,CAAC;AACpCC,EAAAA,OAAO,EAAE,KAAK;AAAEC,EAAAA,KAAK,EAAE,KAAK;AAAEC,EAAAA,MAAM,EAAE,KAAK;AAAEC,EAAAA,IAAI,EAAE,MAAM;AAAEC,EAAAA,YAAY,EAAE;AAC7E,CAAC,CAAC;AAEF,SAASC,cAAcA,CAACC,IAAI,EAC5B;AACI,EAAA,OAAOT,iBAAiB,CAACS,IAAI,CAAC,IAAI,IAAI;AAC1C;;AAEA;AACO,SAASC,WAAWA,CAACD,IAAI,EAChC;EACI,OAAQ;AAAEN,IAAAA,OAAO,EAAE,KAAK;AAAEC,IAAAA,KAAK,EAAE,IAAI;AAAEC,IAAAA,MAAM,EAAE,IAAI;AAAEE,IAAAA,YAAY,EAAE,IAAI;AAAED,IAAAA,IAAI,EAAE;AAAQ,GAAC,CAAEG,IAAI,CAAC,IAAI,IAAI;AAC3G;;AAEA;AACO,SAASE,YAAYA,CAACC,OAAO,EACpC;EACI,OAAO,IAAIC,GAAG,CAACC,KAAK,CAACC,IAAI,CAACH,OAAO,EAAE,CAAC,CAAEI,GAAG,EAAEC,KAAK,CAAE,KAAK,CAAED,GAAG,EAAE,IAAIE,GAAG,CAACD,KAAK,CAAC,CAAE,CAAC,CAAC;AACpF;;AAEA;AACO,SAASE,mBAAmBA,CAACC,OAAO,EAAEC,gBAAgB,EAC7D;EACI,OAAOD,OAAO,CAACE,MAAM,CAACC,IAAI,CAAEC,KAAK,IAAKH,gBAAgB,IAAIG,KAAK,CAACC,gBAAgB,IAAIJ,gBAAgB,IAAIG,KAAK,CAACE,cAAc,CAAC,IAAI,IAAI;AACzI;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASC,kBAAkBA,CAACC,UAAU,EAC7C;EACI,MAAMC,SAAS,GAAGD,UAAU,CAACE,EAAE,CAAC,EAAE,CAAC;AACnC,EAAA,IAAI,CAACD,SAAS,EAAE,OAAO,KAAK;AAC5B,EAAA,IAAIA,SAAS,CAACE,IAAI,KAAK,QAAQ,EAAE,OAAO,IAAI;AAC5C,EAAA,IAAIF,SAAS,CAACE,IAAI,KAAK,IAAI,EAC3B;AACI,IAAA,OAAOC,OAAO,CAACH,SAAS,CAACI,cAAc,CAAC,IACjCN,kBAAkB,CAACE,SAAS,CAACD,UAAU,CAAC,IACxCD,kBAAkB,CAACE,SAAS,CAACI,cAAc,CAAC;AACvD,EAAA;AACA,EAAA,IAAIJ,SAAS,CAACE,IAAI,KAAK,QAAQ,EAC/B;IACI,OAAOF,SAAS,CAACK,OAAO,CAACC,IAAI,CAAEC,MAAM,IAAKA,MAAM,CAACC,SAAS,CAAC,IACpDR,SAAS,CAACK,OAAO,CAACI,KAAK,CAAEF,MAAM,IAAKT,kBAAkB,CAACS,MAAM,CAACR,UAAU,CAAC,CAAC;AACrF,EAAA;AACA,EAAA,OAAO,KAAK;AAChB;AAEA,SAASW,eAAeA,CAACnB,OAAO,EAChC;AACI,EAAA,MAAMoB,SAAS,GAAGpB,OAAO,CAACE,MAAM,CAACmB,MAAM,CAAEjB,KAAK,IAAKA,KAAK,CAACgB,SAAS,KAAK,KAAK,CAAC;AAC7E,EAAA,MAAME,GAAG,GAAG,IAAIxB,GAAG,CAACsB,SAAS,CAACG,GAAG,CAAEnB,KAAK,IAAKA,KAAK,CAACoB,EAAE,CAAC,CAAC;AACvD,EAAA,MAAMC,KAAK,GAAGL,SAAS,CAAC,CAAC,CAAC;AAC1B,EAAA,MAAMM,UAAU,GAAG,IAAIjC,GAAG,CAAC2B,SAAS,CAACG,GAAG,CAAEnB,KAAK,IAAK,CAAEA,KAAK,CAACoB,EAAE,EAAEpB,KAAK,KAAKqB,KAAK,GAAG,IAAI3B,GAAG,CAAC,CAAEM,KAAK,CAACoB,EAAE,CAAE,CAAC,GAAG,IAAI1B,GAAG,CAACwB,GAAG,CAAC,CAAE,CAAC,CAAC;EAC1H,IAAIK,OAAO,GAAG,IAAI;AAClB,EAAA,OAAOA,OAAO,EACd;AACIA,IAAAA,OAAO,GAAG,KAAK;IACf,KAAK,MAAMvB,KAAK,IAAIgB,SAAS,CAACQ,KAAK,CAAC,CAAC,CAAC,EACtC;MACI,MAAMC,YAAY,GAAGzB,KAAK,CAACyB,YAAY,CAClCN,GAAG,CAAEO,IAAI,IAAKJ,UAAU,CAACK,GAAG,CAACD,IAAI,CAACE,OAAO,CAAC,CAAC,CAC3CX,MAAM,CAACT,OAAO,CAAC;AACpB,MAAA,MAAMqB,IAAI,GAAGJ,YAAY,CAACK,MAAM,GAAG,IAAIpC,GAAG,CAAC+B,YAAY,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI/B,GAAG,EAAE;MACvE,KAAK,MAAMqC,SAAS,IAAIzC,KAAK,CAACC,IAAI,CAACsC,IAAI,CAAC,EACxC;QACI,IAAIJ,YAAY,CAACd,IAAI,CAAEqB,GAAG,IAAK,CAACA,GAAG,CAACC,GAAG,CAACF,SAAS,CAAC,CAAC,EAAEF,IAAI,CAACK,MAAM,CAACH,SAAS,CAAC;AAC/E,MAAA;AACAF,MAAAA,IAAI,CAACM,GAAG,CAACnC,KAAK,CAACoB,EAAE,CAAC;MAClB,MAAMgB,OAAO,GAAGd,UAAU,CAACK,GAAG,CAAC3B,KAAK,CAACoB,EAAE,CAAC;MACxC,IAAIS,IAAI,CAACQ,IAAI,KAAKD,OAAO,CAACC,IAAI,IAAI/C,KAAK,CAACC,IAAI,CAACsC,IAAI,CAAC,CAAClB,IAAI,CAAES,EAAE,IAAK,CAACgB,OAAO,CAACH,GAAG,CAACb,EAAE,CAAC,CAAC,EACjF;QACIE,UAAU,CAACU,GAAG,CAAChC,KAAK,CAACoB,EAAE,EAAES,IAAI,CAAC;AAC9BN,QAAAA,OAAO,GAAG,IAAI;AAClB,MAAA;AACJ,IAAA;AACJ,EAAA;AACA,EAAA,OAAOD,UAAU;AACrB;AAEA,SAASgB,kBAAkBA,CAAC1C,OAAO,EACnC;AACI,EAAA,MAAM2C,GAAG,GAAG,IAAI7C,GAAG,EAAE;EACrB,KAAK,MAAM8C,MAAM,IAAI5C,OAAO,CAAC6C,WAAW,CAACC,OAAO,EAChD;AACI,IAAA,IAAIF,MAAM,CAACjC,IAAI,KAAK,MAAM,EAAE;IAC5B,MAAMoC,MAAM,GAAGhD,mBAAmB,CAACC,OAAO,EAAE4C,MAAM,CAACvC,gBAAgB,CAAC;AACpE,IAAA,KAAK,MAAMmB,EAAE,IAAIuB,MAAM,EAAEC,SAAS,EAAEC,QAAQ,IAAI,EAAE,EAAEN,GAAG,CAACJ,GAAG,CAACf,EAAE,CAAC;AACnE,EAAA;AACA,EAAA,OAAOmB,GAAG;AACd;AAEA,SAASO,YAAYA,CAAClD,OAAO,EAAEmD,MAAM,EAAEC,KAAK,EAAEC,YAAY,EAC1D;AACI,EAAA,MAAMC,IAAI,GAAG,IAAIxD,GAAG,EAAE;AACtB,EAAA,MAAMyD,QAAQ,GAAG,IAAIzD,GAAG,EAAE;EAC1B,SAAS0D,KAAKA,CAAChC,EAAE,EACjB;AACI,IAAA,MAAM3B,KAAK,GAAGsD,MAAM,CAACpB,GAAG,CAACP,EAAE,CAAC;AAC5B,IAAA,IAAI3B,KAAK,EAAE4D,MAAM,KAAK,oBAAoB,IAAIH,IAAI,CAACjB,GAAG,CAACb,EAAE,CAAC,EAAE;AAC5D,IAAA,IAAI+B,QAAQ,CAAClB,GAAG,CAACb,EAAE,CAAC,EACpB;AACI,MAAA,IAAI6B,YAAY,CAAChB,GAAG,CAACb,EAAE,CAAC,EAAE;MAC1B,MAAM,IAAIkC,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,CAAA,iCAAA,EAAoC5B,EAAE,EAAE,CAAC;AAC1E,IAAA;AACA+B,IAAAA,QAAQ,CAAChB,GAAG,CAACf,EAAE,CAAC;AAChB,IAAA,KAAK,MAAMmC,QAAQ,IAAI9D,KAAK,CAAC8D,QAAQ,EAAEH,KAAK,CAACG,QAAQ,CAACC,OAAO,CAAC;AAC9DL,IAAAA,QAAQ,CAACjB,MAAM,CAACd,EAAE,CAAC;AACnB8B,IAAAA,IAAI,CAACf,GAAG,CAACf,EAAE,CAAC;AAChB,EAAA;AACA,EAAA,KAAK,MAAMqC,WAAW,IAAI7D,OAAO,CAAC8D,YAAY,EAC9C;IACI,KAAK,MAAMC,GAAG,IAAIF,WAAW,CAACG,QAAQ,CAACC,KAAK,CAACC,OAAO,CAAEC,IAAI,IAAKA,IAAI,CAACC,IAAI,CAAC,EAAEZ,KAAK,CAACO,GAAG,CAACH,OAAO,CAAC;AACjG,EAAA;AACA,EAAA,OAAON,IAAI;AACf;AAEA,SAASe,mBAAmBA,CAACxE,KAAK,EAAEyE,aAAa,EAAEC,iBAAiB,EAAE7C,UAAU,EAChF;AACI,EAAA,IAAI7B,KAAK,EAAE4D,MAAM,KAAK,eAAe,EAAE,OAAO,IAAI;EAClD,IAAI,CAAC5D,KAAK,EAAEmC,OAAO,IAAI,CAACN,UAAU,CAACK,GAAG,CAACuC,aAAa,CAAC,EAAEjC,GAAG,CAACxC,KAAK,CAACmC,OAAO,CAAC,EAAE,OAAO,KAAK;AACvF,EAAA,OAAOnC,KAAK,CAACmC,OAAO,KAAKsC,aAAa,IAC/BzE,KAAK,CAAC4D,MAAM,KAAK,mBAAmB,IACpC5D,KAAK,CAACI,gBAAgB,GAAGsE,iBAAiB;AACrD;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,SAASC,cAAcA,CAAC3E,KAAK,EAAE4E,UAAU,EAAEC,mBAAmB,EAAEhD,UAAU,EAAE4B,IAAI,EAChF;AACI,EAAA,IAAIe,mBAAmB,CAACxE,KAAK,EAAE4E,UAAU,EAAEC,mBAAmB,EAAEhD,UAAU,CAAC,EAAE,OAAO,IAAI;AACxF,EAAA,IAAI7B,KAAK,EAAE4D,MAAM,KAAK,mBAAmB,EAAE,OAAO,IAAI;AACtD,EAAA,OAAO5D,KAAK,EAAE4D,MAAM,KAAK,oBAAoB,IAAIH,IAAI,CAACjB,GAAG,CAACxC,KAAK,CAAC2B,EAAE,CAAC;AACvE;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,SAASmD,WAAWA,CAAC3E,OAAO,EAAEgC,OAAO,EAAE4C,QAAQ,EAAEC,SAAS,EAAEnD,UAAU,EACtE;AACI,EAAA,MAAMoD,MAAM,GAAGpD,UAAU,CAACK,GAAG,CAACC,OAAO,CAAC;AACtC,EAAA,IAAI,CAAC8C,MAAM,EAAE,OAAO,IAAI;EACxB,IAAIC,IAAI,GAAG,IAAI;AACf,EAAA,KAAK,MAAM3E,KAAK,IAAIJ,OAAO,CAACE,MAAM,EAClC;IACI,IAAI,CAAC4E,MAAM,CAACzC,GAAG,CAACjC,KAAK,CAACoB,EAAE,CAAC,EAAE;IAC3B,MAAMwD,MAAM,GAAG,CAAC5E,KAAK,CAAC6E,YAAY,IAAI,EAAE,EAAE9E,IAAI,CAAEsB,KAAK,IACjDA,KAAK,CAACmD,QAAQ,KAAKA,QAAQ,IAAInD,KAAK,CAACoD,SAAS,KAAKA,SAAS,CAAC;AACjE,IAAA,IAAIG,MAAM,KAAK,CAACD,IAAI,IAAI3E,KAAK,CAACC,gBAAgB,GAAG0E,IAAI,CAAC3E,KAAK,CAACC,gBAAgB,CAAC,EAC7E;AACI0E,MAAAA,IAAI,GAAG;QAAE3E,KAAK;QAAE2D,GAAG,EAAEiB,MAAM,CAACjB;OAAK;AACrC,IAAA;AACJ,EAAA;AACA,EAAA,OAAOgB,IAAI,GAAG;AAAEnB,IAAAA,OAAO,EAAEmB,IAAI,CAAChB,GAAG,CAACH,OAAO;AAAEiB,IAAAA,SAAS,EAAEE,IAAI,CAAChB,GAAG,CAACc;AAAU,GAAC,GAAG,IAAI;AACrF;AAEA,SAASK,aAAaA,CAACC,WAAW,EAAEC,WAAW,EAAEC,OAAO,EACxD;AACI,EAAA,MAAMC,QAAQ,GAAGH,WAAW,CAACpD,GAAG,CAACqD,WAAW,CAAC;EAC7C,IAAIE,QAAQ,KAAKC,SAAS,IAAID,QAAQ,KAAKD,OAAO,EAAE,OAAO,IAAI;AAC/D,EAAA,MAAMpD,IAAI,GAAG,IAAIxC,GAAG,CAAC0F,WAAW,CAAC;AACjClD,EAAAA,IAAI,CAACG,GAAG,CAACgD,WAAW,EAAEC,OAAO,CAAC;AAC9B,EAAA,OAAOpD,IAAI;AACf;AAEA,SAASuD,oBAAoBA,CAAC3B,WAAW,EACzC;AACI,EAAA,MAAMI,KAAK,GAAGJ,WAAW,CAACG,QAAQ,CAACC,KAAK;AACxC,EAAA,MAAME,IAAI,GAAGF,KAAK,CAAC/B,MAAM,KAAK,CAAC,IACxB+B,KAAK,CAAC,CAAC,CAAC,CAACtD,IAAI,KAAK,eAAe,IACjCsD,KAAK,CAAC,CAAC,CAAC,CAACwB,YAAY,KAAK,CAAC,IAC3BxB,KAAK,CAAC,CAAC,CAAC,CAACG,IAAI,CAAClC,MAAM,KAAK,CAAC,GAC3B+B,KAAK,CAAC,CAAC,CAAC,GACR,IAAI;EACV,OAAOE,IAAI,GACL,CAAA,EAAGA,IAAI,CAACC,IAAI,CAAC,CAAC,CAAC,CAACR,OAAO,CAAA,CAAA,EAAIO,IAAI,CAACC,IAAI,CAAC,CAAC,CAAC,CAACS,SAAS,CAAA,CAAE,GACnD,CAAA,UAAA,EAAahB,WAAW,CAAC6B,KAAK,CAAA,CAAE;AAC1C;AAEA,SAASC,qBAAqBA,CAAC/B,OAAO,EAAEuB,WAAW,EACnD;AACI,EAAA,OAAOS,IAAI,CAACC,SAAS,CAAC,CAClBjC,OAAO,EACPlE,KAAK,CAACC,IAAI,CAACwF,WAAW,CAACW,OAAO,EAAE,CAAC,CAACC,IAAI,CAAC,CAAC,CAAEC,IAAI,CAAE,EAAE,CAAEC,KAAK,CAAE,KAAKD,IAAI,CAACE,aAAa,CAACD,KAAK,CAAC,CAAC,CAC7F,CAAC;AACN;AAEA,SAASE,wBAAwBA,CAACC,GAAG,EAAEjB,WAAW,EAClD;EACI,MAAM;IAAEtB,WAAW;IAAEM,IAAI;AAAEkC,IAAAA;AAAU,GAAC,GAAGD,GAAG;AAC5C,EAAA,IAAIjC,IAAI,CAACxD,IAAI,KAAK,eAAe,IAAIkD,WAAW,CAACyC,UAAU,KAAK,KAAK,IAAIzC,WAAW,CAAC0C,QAAQ,IACtF1C,WAAW,CAAC2C,QAAQ,CAACtE,MAAM,KAAK,CAAC,IAAI,CAAC,CAAE,CAAC,EAAE,CAAC,CAAE,CAACuE,QAAQ,CAACtC,IAAI,CAACsB,YAAY,CAAC,EACjF;AACI,IAAA,OAAO,KAAK;AAChB,EAAA;AACA,EAAA,MAAMiB,MAAM,GAAG7C,WAAW,CAACG,QAAQ,CAAC0C,MAAM;AAC1C,EAAA,IAAIA,MAAM,CAACxE,MAAM,KAAK,CAAC,IAAIwE,MAAM,CAAC,CAAC,CAAC,CAACjB,YAAY,KAAK,CAAC,IAAIiB,MAAM,CAAC,CAAC,CAAC,CAACC,IAAI,CAACzE,MAAM,KAAKiC,IAAI,CAACC,IAAI,CAAClC,MAAM,EAAE,OAAO,KAAK;AACnH,EAAA,MAAM0E,YAAY,GAAG/C,WAAW,CAACG,QAAQ,CAACC,KAAK,CAAC5C,MAAM,CAAEI,KAAK,IACzDA,KAAK,CAACd,IAAI,KAAK,eAAe,IAAI,CAAE,CAAC,EAAE,CAAC,CAAE,CAAC8F,QAAQ,CAAChF,KAAK,CAACgE,YAAY,CAAC,CAAC;AAC5E,EAAA,IAAImB,YAAY,CAAC1E,MAAM,KAAK,CAAC,IACtB0E,YAAY,CAACvF,MAAM,CAAEI,KAAK,IAAKA,KAAK,CAACgE,YAAY,KAAK,CAAC,CAAC,CAACvD,MAAM,KAAK,CAAC,IACrE0E,YAAY,CAACvF,MAAM,CAAEI,KAAK,IAAKA,KAAK,CAACgE,YAAY,KAAK,CAAC,CAAC,CAACvD,MAAM,KAAK,CAAC,EAC5E;AACI,IAAA,OAAO,KAAK;AAChB,EAAA;EACA,MAAM2E,OAAO,GAAGhD,WAAW,CAAC2C,QAAQ,CAACrC,IAAI,CAACsB,YAAY,CAAC;EACvD,MAAMqB,mBAAmB,GAAG3C,IAAI,CAACsB,YAAY,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC;AAC3D,EAAA,MAAMsB,cAAc,GAAGlD,WAAW,CAAC2C,QAAQ,CAACM,mBAAmB,CAAC;AAChE,EAAA,IAAI,CAACD,OAAO,IAAI,CAACE,cAAc,IACxB,CAACF,OAAO,CAACG,YAAY,IAAI,MAAM,MAAM,MAAM,IAC3C,CAACD,cAAc,CAACC,YAAY,IAAI,MAAM,MAAM,MAAM,IAClD,CAACH,OAAO,CAACI,gBAAgB,IAAI,SAAS,MAAM,SAAS,IACrD,CAACF,cAAc,CAACE,gBAAgB,IAAI,SAAS,MAAM,SAAS,EACnE;AACI,IAAA,OAAO,KAAK;AAChB,EAAA;AACA,EAAA,MAAMC,WAAW,GAAGN,YAAY,CAACzG,IAAI,CAAEsB,KAAK,IAAKA,KAAK,CAACgE,YAAY,KAAKqB,mBAAmB,CAAC;AAC5F,EAAA,IAAI,CAACI,WAAW,IAAIA,WAAW,CAAC9C,IAAI,CAAClC,MAAM,KAAKwE,MAAM,CAAC,CAAC,CAAC,CAACC,IAAI,CAACzE,MAAM,EAAE,OAAO,KAAK;AACnF,EAAA,MAAMiF,UAAU,GAAGD,WAAW,CAAC9C,IAAI,CAACiC,SAAS,CAAC;EAC9C,OAAOzF,OAAO,CAACuG,UAAU,CAAC,IACnBhC,WAAW,CAACpD,GAAG,CAAC,CAAA,EAAGoF,UAAU,CAACvD,OAAO,IAAIuD,UAAU,CAACtC,SAAS,CAAA,CAAE,CAAC,KAAK,KAAK;AACrF;AAEA,SAASuC,2BAA2BA,CAACpH,OAAO,EAAEsD,IAAI,EAAEH,MAAM,EAAEkE,KAAK,EAAEjE,KAAK,EACxE;AACI,EAAA,MAAMkE,UAAU,GAAG,IAAI7H,GAAG,EAAE;EAC5B,KAAK,MAAM8H,IAAI,IAAIF,KAAK,CAAClE,MAAM,EAAE,EACjC;AACI,IAAA,KAAK,MAAMqE,KAAK,IAAID,IAAI,CAACE,MAAM,EAAEH,UAAU,CAAClF,GAAG,CAACoF,KAAK,CAAChG,EAAE,EAAE;MAAE+F,IAAI;AAAEC,MAAAA;AAAM,KAAC,CAAC;AAC1E,IAAA,KAAK,MAAMA,KAAK,IAAID,IAAI,CAACG,UAAU,IAAI,EAAE,EAAEJ,UAAU,CAAClF,GAAG,CAACoF,KAAK,CAAChG,EAAE,EAAE;MAAE+F,IAAI;AAAEC,MAAAA;AAAM,KAAC,CAAC;AACxF,EAAA;EACA,SAASG,gBAAgBA,CAAC/D,OAAO,EAAEuB,WAAW,EAAE5B,QAAQ,EAAE6C,GAAG,EAC7D;AACI,IAAA,MAAMvG,KAAK,GAAGsD,MAAM,CAACpB,GAAG,CAAC6B,OAAO,CAAC;AACjC,IAAA,IAAI/D,KAAK,EAAE4D,MAAM,KAAK,oBAAoB,EAC1C;AACI,MAAA,OAAO,CAAC0C,wBAAwB,CAACC,GAAG,EAAEjB,WAAW,CAAC;AACtD,IAAA;AACA,IAAA,IAAItF,KAAK,EAAE4D,MAAM,KAAK,oBAAoB,IAAI,CAACH,IAAI,CAACjB,GAAG,CAACuB,OAAO,CAAC,EAAE,OAAO,KAAK;AAC9E,IAAA,MAAMgE,YAAY,GAAGjC,qBAAqB,CAAC/B,OAAO,EAAEuB,WAAW,CAAC;IAChE,IAAI5B,QAAQ,CAAClB,GAAG,CAACuF,YAAY,CAAC,EAAE,OAAO,KAAK;AAC5C,IAAA,MAAMnG,KAAK,GAAG6F,UAAU,CAACvF,GAAG,CAAC6B,OAAO,CAAC;AACrC,IAAA,IAAI,CAACnC,KAAK,EAAE,MAAM,IAAIiC,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,CAAA,OAAA,EAAUQ,OAAO,CAAA,sBAAA,CAAwB,CAAC;AACnFL,IAAAA,QAAQ,CAAChB,GAAG,CAACqF,YAAY,CAAC;IAC1B,MAAM;MAAEL,IAAI;AAAEC,MAAAA;AAAM,KAAC,GAAG/F,KAAK;IAC7B,IAAIoG,MAAM,GAAG,KAAK;AAClB,IAAA,IAAIN,IAAI,CAAC5G,IAAI,KAAK,QAAQ,EAC1B;MACIkH,MAAM,GAAGL,KAAK,CAACM,SAAS,CAAC/G,IAAI,CAAE4C,QAAQ,IACnCgE,gBAAgB,CAAChE,QAAQ,CAACC,OAAO,EAAEuB,WAAW,EAAE5B,QAAQ,EAAE6C,GAAG,CAAC,CAAC;IACvE,CAAC,MACI,IAAImB,IAAI,CAAC5G,IAAI,KAAK,MAAM,IAAI6G,KAAK,CAACO,aAAa,EACpD;AACI;AACA;AACA;AACA;AACAF,MAAAA,MAAM,GAAGF,gBAAgB,CAACH,KAAK,CAACO,aAAa,CAACnE,OAAO,EAAEuB,WAAW,EAAE5B,QAAQ,EAAE6C,GAAG,CAAC,IAC3EuB,gBAAgB,CAACH,KAAK,CAACQ,gBAAgB,CAACpE,OAAO,EAAE,IAAInE,GAAG,EAAE,EAAE8D,QAAQ,EAAE6C,GAAG,CAAC;AACrF,IAAA,CAAC,MACI,IAAImB,IAAI,CAAC5G,IAAI,KAAK,MAAM,EAC7B;AACI;AACA;MACAkH,MAAM,GAAGnI,KAAK,CAACC,IAAI,CAAC4H,IAAI,CAACU,SAAS,CAAC9E,MAAM,EAAE,CAAC,CACvCpC,IAAI,CAAEmH,WAAW,IAAKA,WAAW,CAC7B7G,MAAM,CAAE8G,UAAU,IAAKA,UAAU,CAAC3G,EAAE,KAAKgG,KAAK,CAAChG,EAAE,CAAC,CAClDT,IAAI,CAAEoH,UAAU,IAAKR,gBAAgB,CAClCQ,UAAU,CAACpE,GAAG,CAACH,OAAO,EAAE,IAAInE,GAAG,EAAE,EAAE8D,QAAQ,EAAE6C,GAAG,CAAC,CAAC,CAAC;AACnE,IAAA,CAAC,MAED;AACI,MAAA,MAAMgC,mBAAmB,GAAGb,IAAI,CAACc,WAAW,KAAK,MAAM;AACvD,MAAA,MAAMC,gBAAgB,GAAGpD,aAAa,CAClCC,WAAW,EAAEoC,IAAI,CAACnC,WAAW,EAAE,CAACgD,mBAAmB,CAAC;AACxD,MAAA,MAAMG,UAAU,GAAGf,KAAK,CAACgB,SAAS,GAAGhB,KAAK,CAACM,SAAS,GAAG,CAAEN,KAAK,CAACiB,YAAY,CAAE;MAC7E,MAAMC,eAAe,GAAGxD,aAAa,CACjCC,WAAW,EAAEoC,IAAI,CAACnC,WAAW,EAAEgD,mBAAmB,CAAC;AACvDP,MAAAA,MAAM,GAAGjH,OAAO,CAAC0H,gBAAgB,CAAC,IAC3BX,gBAAgB,CAACH,KAAK,CAACmB,aAAa,CAAC/E,OAAO,EAAE0E,gBAAgB,EAAE/E,QAAQ,EAAE6C,GAAG,CAAC;AACrF,MAAA,IAAI,CAACyB,MAAM,IAAIa,eAAe,EAC9B;AACIb,QAAAA,MAAM,GAAGU,UAAU,CAACxH,IAAI,CAAE4C,QAAQ,IAC9BgE,gBAAgB,CAAChE,QAAQ,CAACC,OAAO,EAAE8E,eAAe,EAAEnF,QAAQ,EAAE6C,GAAG,CAAC,CAAC;AAC3E,MAAA;AACJ,IAAA;AACA7C,IAAAA,QAAQ,CAACjB,MAAM,CAACsF,YAAY,CAAC;AAC7B,IAAA,OAAOC,MAAM;AACjB,EAAA;AAEA,EAAA,KAAK,MAAMhE,WAAW,IAAI7D,OAAO,CAAC8D,YAAY,EAC9C;IACI,KAAK,MAAMK,IAAI,IAAIN,WAAW,CAACG,QAAQ,CAACC,KAAK,EAC7C;AACI,MAAA,KAAK,IAAIoC,SAAS,GAAG,CAAC,EAAEA,SAAS,GAAGlC,IAAI,CAACC,IAAI,CAAClC,MAAM,EAAEmE,SAAS,IAAI,CAAC,EACpE;QACI,MAAM7E,EAAE,GAAG2C,IAAI,CAACC,IAAI,CAACiC,SAAS,CAAC,CAACzC,OAAO;AACvC,QAAA,IAAI,CAACN,IAAI,CAACjB,GAAG,CAACb,EAAE,CAAC,EAAE;AACnB,QAAA,MAAM4E,GAAG,GAAG;UAAEvC,WAAW;UAAEM,IAAI;AAAEkC,UAAAA;SAAW;AAC5C,QAAA,IAAIsB,gBAAgB,CAACnG,EAAE,EAAE,IAAI/B,GAAG,EAAE,EAAE,IAAIK,GAAG,EAAE,EAAEsG,GAAG,CAAC,EACnD;UACI,MAAM,IAAI1C,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,CAAA,OAAA,EAAU5B,EAAE,+CAA+C,CAAC;AAC7F,QAAA;AACJ,MAAA;AACJ,IAAA;AACJ,EAAA;AACJ;AAEA,SAASoH,eAAeA,CAAC5I,OAAO,EAAE4C,MAAM,EAAEO,MAAM,EAAEG,IAAI,EAAE5B,UAAU,EAAE0B,KAAK,EAAEyF,UAAU,GAAG,KAAK,EAC7F;EACI,MAAM9F,MAAM,GAAGhD,mBAAmB,CAACC,OAAO,EAAE4C,MAAM,CAACvC,gBAAgB,CAAC;EACpE,MAAMyI,IAAI,GAAG/I,mBAAmB,CAACC,OAAO,EAAE4C,MAAM,CAACtC,cAAc,GAAG,CAAC,CAAC;EACpE,IAAI,CAACyC,MAAM,IAAI,CAAC+F,IAAI,IAAI/F,MAAM,CAACzC,cAAc,KAAKsC,MAAM,CAACvC,gBAAgB,IAAIyI,IAAI,CAACzI,gBAAgB,KAAKuC,MAAM,CAACtC,cAAc,GAAG,CAAC,EAChI;IACI,MAAM,IAAIoD,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,cAAcR,MAAM,CAACvC,gBAAgB,CAAA,+BAAA,CAAiC,CAAC;AACxG,EAAA;AACA,EAAA,MAAM0I,OAAO,GAAG,CAAE,GAAGnG,MAAM,CAACoG,gBAAgB,EAAE,IAAIpG,MAAM,CAACqG,kBAAkB,KAAK,IAAI,GAAG,CAAErG,MAAM,CAACqG,kBAAkB,CAAE,GAAG,EAAE,CAAC,CAAE,CACvHlD,IAAI,CAAC,CAACC,IAAI,EAAEC,KAAK,KAAKD,IAAI,GAAGC,KAAK,CAAC;AACxC,EAAA,IAAI,CAAC8C,OAAO,CAAC7G,MAAM,IAAI6G,OAAO,CAAC,CAAC,CAAC,KAAKnG,MAAM,CAACvC,gBAAgB,GAAG,CAAC,EACjE;IACI,MAAM,IAAIqD,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,cAAcR,MAAM,CAACvC,gBAAgB,CAAA,qCAAA,CAAuC,CAAC;AAC9G,EAAA;EACA,MAAMS,OAAO,GAAG,EAAE;EAClB,KAAK,IAAI4E,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGqD,OAAO,CAAC7G,MAAM,GAC1C;AACI,IAAA,MAAMgH,KAAK,GAAG,CAAEH,OAAO,CAACrD,KAAK,CAAC,CAAE;IAChC,OAAOA,KAAK,GAAG,CAAC,GAAGqD,OAAO,CAAC7G,MAAM,IAAI6G,OAAO,CAACrD,KAAK,GAAG,CAAC,CAAC,KAAKqD,OAAO,CAACrD,KAAK,CAAC,GAAG,CAAC,EAC9E;AACIA,MAAAA,KAAK,IAAI,CAAC;AACVwD,MAAAA,KAAK,CAACC,IAAI,CAACJ,OAAO,CAACrD,KAAK,CAAC,CAAC;AAC9B,IAAA;AACAA,IAAAA,KAAK,IAAI,CAAC;AACV,IAAA,MAAM0D,aAAa,GAAG1D,KAAK,GAAGqD,OAAO,CAAC7G,MAAM,GAAG6G,OAAO,CAACrD,KAAK,CAAC,GAAG9C,MAAM,CAACtC,cAAc;IACrFQ,OAAO,CAACqI,IAAI,CAAC;AAAEE,MAAAA,kBAAkB,EAAEH,KAAK;MAAEI,SAAS,EAAEJ,KAAK,CAACxI,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC;AAAE0I,MAAAA;AAAc,KAAC,CAAC;AAC3F,EAAA;AACA,EAAA,MAAMG,aAAa,GAAG,IAAIzJ,GAAG,EAAE;AAC/B,EAAA,KAAK,MAAMkB,MAAM,IAAIF,OAAO,EAC5B;IACI,MAAM0I,IAAI,GAAGxJ,OAAO,CAAC8D,YAAY,CAAC9C,MAAM,CAACoI,aAAa,GAAG,CAAC,CAAC;AAC3D,IAAA,IAAII,IAAI,EAAElD,UAAU,KAAK,OAAO,EAChC;MACItF,MAAM,CAACyI,UAAU,GAAG,OAAO;AAC3BzI,MAAAA,MAAM,CAAC0I,OAAO,GAAG1I,MAAM,CAACoI,aAAa,GAAG,CAAC;AACzCpI,MAAAA,MAAM,CAAC2I,WAAW,GAAG5J,mBAAmB,CAACC,OAAO,EAAEwJ,IAAI,CAAC9D,KAAK,CAAC,EAAElE,EAAE,IAAI,IAAI;AAC7E,IAAA,CAAC,MACI,IAAIgI,IAAI,EAAElD,UAAU,KAAK,KAAK,EACnC;MACItF,MAAM,CAACyI,UAAU,GAAG,KAAK;AACzBzI,MAAAA,MAAM,CAAC0I,OAAO,GAAG1I,MAAM,CAACoI,aAAa;MACrCpI,MAAM,CAAC2I,WAAW,GAAG,IAAI;AAC7B,IAAA,CAAC,MAED;AACI,MAAA,MAAM,IAAIjG,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,CAAA,gBAAA,EAAmBpC,MAAM,CAACqI,kBAAkB,CAAC,CAAC,CAAC,8BAA8B,CAAC;AAC/G,IAAA;AACArI,IAAAA,MAAM,CAACC,SAAS,GAAGD,MAAM,CAACqI,kBAAkB,CAAC5C,QAAQ,CAAC7D,MAAM,CAACqG,kBAAkB,CAAC;IAChFjI,MAAM,CAAC4I,SAAS,GAAG5I,MAAM,CAACqI,kBAAkB,CACvChI,MAAM,CAAEwI,MAAM,IAAKA,MAAM,KAAKjH,MAAM,CAACqG,kBAAkB,CAAC,CACxD1H,GAAG,CAAEsI,MAAM,IACZ;AACI,MAAA,MAAMhD,OAAO,GAAG7G,OAAO,CAAC8D,YAAY,CAAC+F,MAAM,CAAC,CAACrD,QAAQ,GAAG,CAAC,CAAC;MAC1D,MAAMsD,IAAI,GAAGjD,OAAO,EAAEkD,eAAe,GAAG,CAAC,CAAC,EAAE9K,MAAM;AAClD,MAAA,IAAI4H,OAAO,EAAEmD,QAAQ,KAAK,aAAa,IAAI,CAACC,MAAM,CAACC,SAAS,CAACJ,IAAI,CAAC,EAClE;QACI,MAAM,IAAIpG,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,CAAA,gBAAA,EAAmByG,MAAM,iCAAiC,CAAC;AAC5F,MAAA;AACA,MAAA,MAAMM,QAAQ,GAAGL,IAAI,KAAK,CAAC;AAC3B,MAAA,IAAIP,aAAa,CAAClH,GAAG,CAAC8H,QAAQ,CAAC,EAC/B;AACI,QAAA,MAAM,IAAIzG,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,CAAA,WAAA,EAAcR,MAAM,CAACvC,gBAAgB,CAAA,wBAAA,EAA2B8J,QAAQ,CAAA,CAAE,CAAC;AAC5G,MAAA;AACAZ,MAAAA,aAAa,CAAChH,GAAG,CAAC4H,QAAQ,CAAC;AAC3B,MAAA,OAAOA,QAAQ;AACnB,IAAA,CAAC,CAAC;AACV,EAAA;EACA,MAAMC,QAAQ,GAAGvB,UAAU,GAAG,EAAE,GAAG,CAACC,IAAI,CAAC9F,SAAS,EAAEC,QAAQ,IAAI,EAAE,EAAE5B,MAAM,CAAEG,EAAE,IAAK8B,IAAI,CAACjB,GAAG,CAACb,EAAE,CAAC,CAAC;EAChG,IAAIiG,MAAM,GAAG,EAAE;EACf,IAAI2C,QAAQ,CAAClI,MAAM,EACnB;AACI,IAAA,IAAIU,MAAM,CAACqG,kBAAkB,KAAK,IAAI,EACtC;MACI,MAAM,IAAIvF,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,cAAcR,MAAM,CAACvC,gBAAgB,CAAA,sCAAA,CAAwC,CAAC;AAC/G,IAAA;AACA,IAAA,MAAMgK,yBAAyB,GAAGvB,IAAI,CAACjH,YAAY,CAACR,MAAM,CAAES,IAAI,IAC5D9B,OAAO,CAACE,MAAM,CAACC,IAAI,CAAEC,KAAK,IAAKA,KAAK,CAACoB,EAAE,KAAKM,IAAI,CAACE,OAAO,CAAC,EAAEZ,SAAS,KAAK,KAAK,CAAC;IACnF,IAAIN,OAAO,CAACC,IAAI,CAAEC,MAAM,IAAKA,MAAM,CAACyI,UAAU,KAAK,OAAO,CAAC,IAAIY,yBAAyB,CAACnI,MAAM,KAAKpB,OAAO,CAACoB,MAAM,EAClH;MACI,MAAM,IAAIwB,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,cAAcR,MAAM,CAACvC,gBAAgB,CAAA,mCAAA,CAAqC,CAAC;AAC5G,IAAA;AACA,IAAA,MAAMiK,YAAY,GAAG,IAAIxK,GAAG,CAACgB,OAAO,CAACS,GAAG,CAAEP,MAAM,IAAKA,MAAM,CAAC2I,WAAW,CAAC,CAAC;AACzElC,IAAAA,MAAM,GAAG2C,QAAQ,CAAC7I,GAAG,CAAEC,EAAE,IACzB;AACI,MAAA,MAAM3B,KAAK,GAAGsD,MAAM,CAACpB,GAAG,CAACP,EAAE,CAAC;MAC5B,MAAMnC,IAAI,GAAGQ,KAAK,EAAE0K,cAAc,GAAG1K,KAAK,CAAC2K,SAAS,CAAC;AACrD,MAAA,MAAMC,QAAQ,GAAGrL,cAAc,CAACC,IAAI,CAAC;MACrC,IAAI,CAACQ,KAAK,IAAIA,KAAK,CAAC4D,MAAM,KAAK,oBAAoB,IAAI5D,KAAK,CAAC8D,QAAQ,CAACzB,MAAM,GAAGpB,OAAO,CAACoB,MAAM,IACtFrC,KAAK,CAAC2K,SAAS,CAACtI,MAAM,KAAK,CAAC,IAAI,CAACuI,QAAQ,IAAI,CAACnL,WAAW,CAACD,IAAI,CAAC,IAC/DQ,KAAK,CAAC8D,QAAQ,CAAC5C,IAAI,CAAE4C,QAAQ,IAAKA,QAAQ,CAAChD,IAAI,KAAK,aAAa,CAAC,EACzE;QACI,MAAM,IAAI+C,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,CAAA,OAAA,EAAU5B,EAAE,6BAA6B,CAAC;AAC3E,MAAA;AACA,MAAA,MAAMkJ,WAAW,GAAG7K,KAAK,CAAC8D,QAAQ,CAACtC,MAAM,CAAEsC,QAAQ,IAAK,CAAC2G,YAAY,CAACjI,GAAG,CAACsB,QAAQ,CAAC3B,OAAO,CAAC,CAAC;AAC5F,MAAA,IAAI0I,WAAW,CAACxI,MAAM,GAAG,CAAC,EAC1B;QACI,MAAM,IAAIwB,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,CAAA,OAAA,EAAU5B,EAAE,wCAAwC,CAAC;AACtF,MAAA;AACA,MAAA,MAAMmJ,QAAQ,GAAGD,WAAW,CAAC,CAAC,CAAC,IAAI,IAAI;AACvC,MAAA,IAAIC,QAAQ,EACZ;QACI,MAAMC,aAAa,GAAGzH,MAAM,CAACpB,GAAG,CAAC4I,QAAQ,CAAC/G,OAAO,CAAC;AAClD,QAAA,IAAIwG,QAAQ,CAAC3D,QAAQ,CAACkE,QAAQ,CAAC/G,OAAO,CAAC,IAAIgH,aAAa,EAAEnH,MAAM,KAAK,oBAAoB,IAClF,CAACY,mBAAmB,CAACuG,aAAa,EAAE7H,MAAM,CAACvB,EAAE,EAAEoB,MAAM,CAACvC,gBAAgB,EAAEqB,UAAU,CAAC,EAC1F;UACI,MAAM,IAAIgC,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,CAAA,OAAA,EAAU5B,EAAE,kDAAkD,CAAC;AAChG,QAAA;AACJ,MAAA;MACA,MAAMqJ,eAAe,GAAG,IAAIpL,GAAG,CAACI,KAAK,CAAC8D,QAAQ,CAACpC,GAAG,CAAEoC,QAAQ,IAAK,CAAEA,QAAQ,CAAC3B,OAAO,EAAE2B,QAAQ,CAAE,CAAC,CAAC;AACjG,MAAA,MAAMmE,SAAS,GAAGhH,OAAO,CAACS,GAAG,CAAEP,MAAM,IACrC;QACI,MAAM2C,QAAQ,GAAGkH,eAAe,CAAC9I,GAAG,CAACf,MAAM,CAAC2I,WAAW,CAAC,IAAIgB,QAAQ;QACpE,IAAI,CAAChH,QAAQ,IAAIyG,QAAQ,CAAC3D,QAAQ,CAAC9C,QAAQ,CAACC,OAAO,CAAC,EACpD;UACI,MAAM,IAAIF,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,CAAA,OAAA,EAAU5B,EAAE,wCAAwC,CAAC;AACtF,QAAA;AACA,QAAA,IAAImC,QAAQ,KAAKgH,QAAQ,EAAE,OAAOhH,QAAQ;QAC1C,MAAMmH,aAAa,GAAG3H,MAAM,CAACpB,GAAG,CAAC4B,QAAQ,CAACC,OAAO,CAAC;AAClD,QAAA,MAAMmH,SAAS,GAAG/K,OAAO,CAACE,MAAM,CAACC,IAAI,CAAEC,KAAK,IAAKA,KAAK,CAACoB,EAAE,KAAKR,MAAM,CAAC2I,WAAW,CAAC;QACjF,IAAImB,aAAa,EAAErH,MAAM,KAAK,oBAAoB,IAC3C,CAACY,mBAAmB,CAACyG,aAAa,EAAE9J,MAAM,CAAC2I,WAAW,EAAEoB,SAAS,CAACzK,cAAc,GAAG,CAAC,EAAEoB,UAAU,CAAC,EACxG;UACI,MAAM,IAAIgC,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,CAAA,OAAA,EAAU5B,EAAE,wCAAwC,CAAC;AACtF,QAAA;AACA,QAAA,OAAOmC,QAAQ;AACnB,MAAA,CAAC,CAAC;MACF,OAAO;QAAEnC,EAAE;AAAEnC,QAAAA,IAAI,EAAEoL,QAAQ;AAAEO,QAAAA,QAAQ,EAAE1L,WAAW,CAACD,IAAI,CAAC;AAAEyI,QAAAA;OAAW;AACzE,IAAA,CAAC,CAAC;AACN,EAAA;EACA,OAAO;AAAEnH,IAAAA,IAAI,EAAE,QAAQ;IAAEiC,MAAM;IAAEG,MAAM;IAAE+F,IAAI;IAAEhI,OAAO;IAAE2G,MAAM;IAAEoB,UAAU;AAAEoC,IAAAA,WAAW,EAAE;GAAI;AACjG;AAEA,SAASC,aAAaA,CAAClL,OAAO,EAAE4C,MAAM,EAAEO,MAAM,EAAEG,IAAI,EAAE5B,UAAU,EAAE0B,KAAK,EACvE;EACI,MAAML,MAAM,GAAGhD,mBAAmB,CAACC,OAAO,EAAE4C,MAAM,CAACvC,gBAAgB,CAAC;EACpE,IAAI,CAAC0C,MAAM,IAAIA,MAAM,CAAC1C,gBAAgB,KAAKuC,MAAM,CAACvC,gBAAgB,EAClE;IACI,MAAM,IAAIqD,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,YAAYR,MAAM,CAACvC,gBAAgB,CAAA,+BAAA,CAAiC,CAAC;AACtG,EAAA;EACA,MAAM8K,aAAa,GAAGpL,mBAAmB,CAACC,OAAO,EAAE4C,MAAM,CAACtC,cAAc,CAAC;AACzE,EAAA,MAAM8K,qBAAqB,GAAGrI,MAAM,CAAClB,YAAY,CAACR,MAAM,CAAES,IAAI,IAAKA,IAAI,CAACE,OAAO,KAAKmJ,aAAa,EAAE3J,EAAE,CAAC;EACtG,IAAI,CAAC2J,aAAa,IAAIC,qBAAqB,CAAClJ,MAAM,KAAK,CAAC,EACxD;IACI,MAAM,IAAIwB,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,YAAYR,MAAM,CAACvC,gBAAgB,CAAA,oCAAA,CAAsC,CAAC;AAC3G,EAAA;AACA,EAAA,MAAMgL,gBAAgB,GAAGD,qBAAqB,CAAC,CAAC,CAAC,CAACpJ,OAAO;EACzD,MAAMoI,QAAQ,GAAG,CAACrH,MAAM,CAACC,SAAS,EAAEC,QAAQ,IAAI,EAAE,EAAE5B,MAAM,CAAEG,EAAE,IAAK8B,IAAI,CAACjB,GAAG,CAACb,EAAE,CAAC,CAAC;AAChF,EAAA,MAAMiG,MAAM,GAAG2C,QAAQ,CAAC7I,GAAG,CAAEC,EAAE,IAC/B;AACI,IAAA,MAAM3B,KAAK,GAAGsD,MAAM,CAACpB,GAAG,CAACP,EAAE,CAAC;IAC5B,MAAMnC,IAAI,GAAGQ,KAAK,EAAE0K,cAAc,GAAG1K,KAAK,CAAC2K,SAAS,CAAC;AACrD,IAAA,MAAMC,QAAQ,GAAGrL,cAAc,CAACC,IAAI,CAAC;IACrC,IAAI,CAACQ,KAAK,IAAIA,KAAK,CAAC4D,MAAM,KAAK,oBAAoB,IAAI5D,KAAK,CAAC8D,QAAQ,CAACzB,MAAM,KAAK,CAAC,IAC3ErC,KAAK,CAAC2K,SAAS,CAACtI,MAAM,KAAK,CAAC,IAAI,CAACuI,QAAQ,IAAI,CAACnL,WAAW,CAACD,IAAI,CAAC,IAC/DQ,KAAK,CAAC8D,QAAQ,CAAC5C,IAAI,CAAE4C,QAAQ,IAAKA,QAAQ,CAAChD,IAAI,KAAK,aAAa,CAAC,EACzE;MACI,MAAM,IAAI+C,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,CAAA,OAAA,EAAU5B,EAAE,2BAA2B,CAAC;AACzE,IAAA;AACA;AACA;AACA;AACA;AACA,IAAA,MAAMuG,aAAa,GAAGlI,KAAK,CAAC8D,QAAQ,CAACxD,IAAI,CAAEwD,QAAQ,IAAKA,QAAQ,CAAC3B,OAAO,KAAKqJ,gBAAgB,CAAC,IACvF1G,WAAW,CAAC3E,OAAO,EAAEqL,gBAAgB,EAAExL,KAAK,CAAC+E,QAAQ,EAAE/E,KAAK,CAAC2K,SAAS,EAAE9I,UAAU,CAAC;IAC1F,IAAI,CAACqG,aAAa,EAClB;MACI,MAAM,IAAIrE,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,CAAA,OAAA,EAAU5B,EAAE,sCAAsC,CAAC;AACpF,IAAA;IACA,MAAM8J,UAAU,GAAGnI,MAAM,CAACpB,GAAG,CAACgG,aAAa,CAACnE,OAAO,CAAC;AACpD,IAAA,MAAM2H,gBAAgB,GAAGD,UAAU,EAAE7H,MAAM,KAAK,oBAAoB,IAC7DH,IAAI,CAACjB,GAAG,CAAC0F,aAAa,CAACnE,OAAO,CAAC;AACtC,IAAA,IAAI0H,UAAU,EAAE7H,MAAM,KAAK,oBAAoB,IACvC6H,UAAU,EAAE7H,MAAM,KAAK,oBAAoB,IAAI,CAAC8H,gBAAiB,IAClE,CAAClH,mBAAmB,CAACiH,UAAU,EAAED,gBAAgB,EAChDrL,OAAO,CAACE,MAAM,CAACC,IAAI,CAAEC,KAAK,IAAKA,KAAK,CAACoB,EAAE,KAAK6J,gBAAgB,CAAC,CAAC/K,cAAc,GAAG,CAAC,EAAEoB,UAAU,CAAC,EACrG;MACI,MAAM,IAAIgC,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,CAAA,OAAA,EAAU5B,EAAE,yCAAyC,CAAC;AACvF,IAAA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,IAAA,MAAMwG,gBAAgB,GAAGrD,WAAW,CAAC3E,OAAO,EAAEmL,aAAa,CAAC3J,EAAE,EAAE3B,KAAK,CAAC+E,QAAQ,EAAE/E,KAAK,CAAC2K,SAAS,EAAE9I,UAAU,CAAC;IAC5G,MAAM8J,aAAa,GAAGxD,gBAAgB,IAAI7E,MAAM,CAACpB,GAAG,CAACiG,gBAAgB,CAACpE,OAAO,CAAC;IAC9E,MAAM6H,mBAAmB,GAAGzD,gBAAgB,IAAIoC,QAAQ,CAAC3D,QAAQ,CAACuB,gBAAgB,CAACpE,OAAO,CAAC;AAC3F,IAAA,MAAM8H,mBAAmB,GAAGF,aAAa,EAAE/H,MAAM,KAAK,oBAAoB,IAAIH,IAAI,CAACjB,GAAG,CAAC2F,gBAAgB,CAACpE,OAAO,CAAC;IAChH,IAAI,CAACoE,gBAAgB,IAAI,CAACwD,aAAa,IAAIA,aAAa,CAAC/H,MAAM,KAAK,oBAAoB,IAChF+H,aAAa,CAAChK,EAAE,KAAKA,EAAE,IAAI,CAACiK,mBAAmB,IAAI,CAACC,mBAAmB,KACnEF,aAAa,CAAC/H,MAAM,KAAK,oBAAoB,IAC1C,CAACY,mBAAmB,CAACmH,aAAa,EAAEL,aAAa,CAAC3J,EAAE,EAAEoB,MAAM,CAACtC,cAAc,GAAG,CAAC,EAAEoB,UAAU,CAAC,CAAE,EAC7G;MACI,MAAM,IAAIgC,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,CAAA,OAAA,EAAU5B,EAAE,yCAAyC,CAAC;AACvF,IAAA;IACA,OAAO;MAAEA,EAAE;AAAEnC,MAAAA,IAAI,EAAEoL,QAAQ;AAAEO,MAAAA,QAAQ,EAAE1L,WAAW,CAACD,IAAI,CAAC;MAAE0I,aAAa;AAAEC,MAAAA;KAAkB;AAC/F,EAAA,CAAC,CAAC;AACF;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACA,MAAM2D,QAAQ,GAAG5L,mBAAmB,CAACC,OAAO,EAAE4C,MAAM,CAACtC,cAAc,GAAG,CAAC,CAAC;EACxE,MAAMsL,YAAY,GAAG,CAACD,QAAQ,EAAE3I,SAAS,EAAEC,QAAQ,IAAI,EAAE,EAAE5B,MAAM,CAAEG,EAAE,IAAK8B,IAAI,CAACjB,GAAG,CAACb,EAAE,CAAC,CAAC;EACvF,IAAIkG,UAAU,GAAG,EAAE;AACnB,EAAA,MAAMO,SAAS,GAAG,IAAIxI,GAAG,EAAE;EAC3B,IAAImM,YAAY,CAAC1J,MAAM,EACvB;AACI,IAAA,MAAM2J,UAAU,GAAG,CAACF,QAAQ,CAAC9J,YAAY,IAAI,EAAE,EAAER,MAAM,CAAES,IAAI,IACzD9B,OAAO,CAACE,MAAM,CAACC,IAAI,CAAEC,KAAK,IAAKA,KAAK,CAACoB,EAAE,KAAKM,IAAI,CAACE,OAAO,CAAC,EAAEZ,SAAS,KAAK,KAAK,CAAC;AACnF,IAAA,IAAI,CAACyK,UAAU,CAAC3J,MAAM,IAAI2J,UAAU,CAAC9K,IAAI,CAAEe,IAAI,IAAKA,IAAI,CAACnB,IAAI,KAAK,OAAO,CAAC,EAC1E;MACI,MAAM,IAAI+C,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,YAAYR,MAAM,CAACvC,gBAAgB,CAAA,uCAAA,CAAyC,CAAC;AAC9G,IAAA;AACA,IAAA,MAAMyL,QAAQ,GAAGF,YAAY,CAACrK,GAAG,CAAEC,EAAE,IACrC;AACI,MAAA,MAAM3B,KAAK,GAAGsD,MAAM,CAACpB,GAAG,CAACP,EAAE,CAAC;MAC5B,MAAMnC,IAAI,GAAGQ,KAAK,EAAE0K,cAAc,GAAG1K,KAAK,CAAC2K,SAAS,CAAC;AACrD,MAAA,MAAMC,QAAQ,GAAGrL,cAAc,CAACC,IAAI,CAAC;AACrC,MAAA,IAAI,CAACQ,KAAK,IAAIA,KAAK,CAAC4D,MAAM,KAAK,oBAAoB,IAAI5D,KAAK,CAAC2K,SAAS,CAACtI,MAAM,KAAK,CAAC,IAC5E,CAACuI,QAAQ,IAAI,CAACnL,WAAW,CAACD,IAAI,CAAC,IAC/BQ,KAAK,CAAC8D,QAAQ,CAAC5C,IAAI,CAAE4C,QAAQ,IAAKA,QAAQ,CAAChD,IAAI,KAAK,aAAa,CAAC,EACzE;QACI,MAAM,IAAI+C,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,CAAA,OAAA,EAAU5B,EAAE,gCAAgC,CAAC;AAC9E,MAAA;MACA,OAAO;QAAEA,EAAE;AAAEnC,QAAAA,IAAI,EAAEoL,QAAQ;AAAEO,QAAAA,QAAQ,EAAE1L,WAAW,CAACD,IAAI,CAAC;QAAEuF,QAAQ,EAAE/E,KAAK,CAAC+E,QAAQ;QAAEC,SAAS,EAAEhF,KAAK,CAAC2K;OAAW;AACpH,IAAA,CAAC,CAAC;AACF9C,IAAAA,UAAU,GAAGoE,QAAQ,CAACvK,GAAG,CAAEiG,KAAK,KAAM;MAAEhG,EAAE,EAAEgG,KAAK,CAAChG,EAAE;MAAEnC,IAAI,EAAEmI,KAAK,CAACnI,IAAI;MAAE2L,QAAQ,EAAExD,KAAK,CAACwD;AAAS,KAAC,CAAC,CAAC;AACpG,IAAA,KAAK,MAAMlJ,IAAI,IAAI+J,UAAU,EAC7B;AACI,MAAA,MAAMzL,KAAK,GAAGJ,OAAO,CAACE,MAAM,CAACC,IAAI,CAAEsB,KAAK,IAAKA,KAAK,CAACD,EAAE,KAAKM,IAAI,CAACE,OAAO,CAAC;AACvE,MAAA,MAAMkG,WAAW,GAAG4D,QAAQ,CAACvK,GAAG,CAAEiG,KAAK,IACvC;AACI;AACA;AACA;AACA,QAAA,MAAMzD,GAAG,GAAGY,WAAW,CAAC3E,OAAO,EAAE8B,IAAI,CAACE,OAAO,EAAEwF,KAAK,CAAC5C,QAAQ,EAAE4C,KAAK,CAAC3C,SAAS,EAAEnD,UAAU,CAAC;QAC3F,MAAMoJ,aAAa,GAAG/G,GAAG,IAAIZ,MAAM,CAACpB,GAAG,CAACgC,GAAG,CAACH,OAAO,CAAC;AACpD;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;QACA,MAAMmI,eAAe,GAAGhI,GAAG,IAAIqG,QAAQ,CAAC3D,QAAQ,CAAC1C,GAAG,CAACH,OAAO,CAAC;AAC7D,QAAA,MAAMoI,WAAW,GAAGlB,aAAa,EAAErH,MAAM,KAAK,oBAAoB,IAAIH,IAAI,CAACjB,GAAG,CAAC0B,GAAG,CAACH,OAAO,CAAC;QAC3F,IAAI,CAACG,GAAG,IAAI,CAAC+G,aAAa,IAAIc,YAAY,CAACnF,QAAQ,CAAC1C,GAAG,CAACH,OAAO,CAAC,IACzDkH,aAAa,CAACrH,MAAM,KAAK,oBAAoB,IAC5C,CAACsI,eAAe,IAAI,CAACC,WAAW,KAC5BlB,aAAa,CAACrH,MAAM,KAAK,oBAAoB,IAC1C,CAACY,mBAAmB,CAACyG,aAAa,EAAEhJ,IAAI,CAACE,OAAO,EAAE5B,KAAK,CAACE,cAAc,GAAG,CAAC,EAAEoB,UAAU,CAAC,CAAE,EACxG;UACI,MAAM,IAAIgC,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,UAAUoE,KAAK,CAAChG,EAAE,CAAA,mCAAA,CAAqC,CAAC;AACzF,QAAA;QACA,OAAO;UAAEA,EAAE,EAAEgG,KAAK,CAAChG,EAAE;UAAEnC,IAAI,EAAEmI,KAAK,CAACnI,IAAI;AAAE0E,UAAAA,GAAG,EAAE;YAAEH,OAAO,EAAEG,GAAG,CAACH,OAAO;YAAEiB,SAAS,EAAEd,GAAG,CAACc;AAAU;SAAG;AACtG,MAAA,CAAC,CAAC;MACFoD,SAAS,CAAC7F,GAAG,CAAChC,KAAK,CAACE,cAAc,EAAE4H,WAAW,CAAC;AACpD,IAAA;AACJ,EAAA;EACA,OAAO;AAAEvH,IAAAA,IAAI,EAAE,MAAM;IAAEiC,MAAM;IAAEG,MAAM;IAAEsI,gBAAgB;IAAEY,eAAe,EAAEd,aAAa,CAAC3J,EAAE;IAAEiG,MAAM;IAAEC,UAAU;AAAEO,IAAAA;GAAW;AAC/H;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASiE,mBAAmBA,CAAClM,OAAO,EAAEoD,KAAK,EAClD;EACI,MAAMD,MAAM,GAAG,IAAI1D,GAAG,CAACO,OAAO,CAACmD,MAAM,CAAC5B,GAAG,CAAE1B,KAAK,IAAK,CAAEA,KAAK,CAAC2B,EAAE,EAAE3B,KAAK,CAAE,CAAC,CAAC;AAC1E,EAAA,MAAMwD,YAAY,GAAGX,kBAAkB,CAAC1C,OAAO,CAAC;EAChD,MAAMsD,IAAI,GAAGJ,YAAY,CAAClD,OAAO,EAAEmD,MAAM,EAAEC,KAAK,EAAEC,YAAY,CAAC;AAC/D,EAAA,MAAM3B,UAAU,GAAGP,eAAe,CAACnB,OAAO,CAAC;AAC3C,EAAA,MAAMqH,KAAK,GAAG,IAAI5H,GAAG,EAAE;AACvB,EAAA,MAAM0M,uBAAuB,GAAG,IAAI1M,GAAG,EAAE;AACzC,EAAA,MAAM2M,uBAAuB,GAAG,IAAI3M,GAAG,EAAE;EACzC,KAAK,MAAMmD,MAAM,IAAI5C,OAAO,CAAC6C,WAAW,CAACC,OAAO,EAChD;AACI,IAAA,IAAIF,MAAM,CAACjC,IAAI,KAAK,QAAQ,EAAE;AAC9B,IAAA,MAAM0L,SAAS,GAAGrM,OAAO,CAAC6C,WAAW,CAACC,OAAO,CACxCzB,MAAM,CAAEc,SAAS,IAAKA,SAAS,CAACxB,IAAI,KAAK,WAAW,IAAIwB,SAAS,CAACmK,eAAe,KAAK,IAAI,IACpFnK,SAAS,CAAC9B,gBAAgB,GAAGuC,MAAM,CAACvC,gBAAgB,IACpD8B,SAAS,CAAC7B,cAAc,KAAKsC,MAAM,CAACtC,cAAc,GAAG,CAAC,CAAC,CAC7DyF,IAAI,CAAC,CAACC,IAAI,EAAEC,KAAK,KAAKA,KAAK,CAAC5F,gBAAgB,GAAG2F,IAAI,CAAC3F,gBAAgB,CAAC,CAAC,CAAC,CAAC;AAC7E,IAAA,IAAIgM,SAAS,EACb;MACIF,uBAAuB,CAAC/J,GAAG,CAACiK,SAAS,CAAChM,gBAAgB,EAAEuC,MAAM,CAAC;MAC/DwJ,uBAAuB,CAAChK,GAAG,CAACQ,MAAM,CAACvC,gBAAgB,EAAEgM,SAAS,CAAC;AACnE,IAAA;AACJ,EAAA;EACA,KAAK,MAAMzJ,MAAM,IAAI5C,OAAO,CAAC6C,WAAW,CAACC,OAAO,EAChD;AACI,IAAA,IAAIF,MAAM,CAACjC,IAAI,KAAK,QAAQ,EAC5B;MACI,IAAI0G,KAAK,CAAChF,GAAG,CAACO,MAAM,CAACvC,gBAAgB,CAAC,EAAE;AACxCgH,MAAAA,KAAK,CAACjF,GAAG,CAACQ,MAAM,CAACvC,gBAAgB,EAAEuI,eAAe,CAC9C5I,OAAO,EAAE4C,MAAM,EAAEO,MAAM,EAAEG,IAAI,EAAE5B,UAAU,EAAE0B,KAAK,EAAEgJ,uBAAuB,CAAC/J,GAAG,CAACO,MAAM,CAACvC,gBAAgB,CAAC,CAAC,CAAC;AAC5G,MAAA;AACJ,IAAA;AACA,IAAA,IAAIuC,MAAM,CAACjC,IAAI,KAAK,MAAM,EAC1B;MACI0G,KAAK,CAACjF,GAAG,CAACQ,MAAM,CAACvC,gBAAgB,EAAE6K,aAAa,CAAClL,OAAO,EAAE4C,MAAM,EAAEO,MAAM,EAAEG,IAAI,EAAE5B,UAAU,EAAE0B,KAAK,CAAC,CAAC;AACnG,MAAA;AACJ,IAAA;AACA,IAAA,IAAIR,MAAM,CAACjC,IAAI,KAAK,WAAW,EAC/B;AACI,MAAA,MAAM,IAAI+C,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,oEAAoE,CAAC;AACtG,IAAA;AACA,IAAA,MAAMmJ,OAAO,GAAG3J,MAAM,CAAC0J,eAAe,KAAK,IAAI;IAC/C,MAAMvJ,MAAM,GAAGhD,mBAAmB,CAACC,OAAO,EAAE4C,MAAM,CAACvC,gBAAgB,CAAC;IACpE,MAAMyI,IAAI,GAAG/I,mBAAmB,CAACC,OAAO,EAAE4C,MAAM,CAACtC,cAAc,CAAC;IAChE,IAAI,CAACyC,MAAM,IAAI,CAAC+F,IAAI,IAAI/F,MAAM,CAACzC,cAAc,KAAKsC,MAAM,CAACvC,gBAAgB,IAAIyI,IAAI,CAACzI,gBAAgB,KAAKuC,MAAM,CAACtC,cAAc,EAC5H;MACI,MAAM,IAAIoD,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,iBAAiBR,MAAM,CAACvC,gBAAgB,CAAA,+BAAA,CAAiC,CAAC;AAC3G,IAAA;IACA,MAAM+J,QAAQ,GAAG,CAACtB,IAAI,CAAC9F,SAAS,EAAEC,QAAQ,IAAI,EAAE,EAAE5B,MAAM,CAAEG,EAAE,IAAK8B,IAAI,CAACjB,GAAG,CAACb,EAAE,CAAC,CAAC;AAC9E,IAAA,MAAMgL,YAAY,GAAG,CAACD,OAAO,GAAGJ,uBAAuB,CAACpK,GAAG,CAACa,MAAM,CAACvC,gBAAgB,CAAC,GAAGkF,SAAS;AAChG,IAAA,IAAIiH,YAAY,EAChB;AACI,MAAA,MAAMC,UAAU,GAAG7D,eAAe,CAAC5I,OAAO,EAAEwM,YAAY,EAAErJ,MAAM,EAAEG,IAAI,EAAE5B,UAAU,EAAE0B,KAAK,EAAE,IAAI,CAAC;MAChGiE,KAAK,CAACjF,GAAG,CAACoK,YAAY,CAACnM,gBAAgB,EAAEoM,UAAU,CAAC;MACpD,MAAMC,QAAQ,GAAG1M,OAAO,CAAC8D,YAAY,CAAClB,MAAM,CAACvC,gBAAgB,CAAC;AAC9D,MAAA,MAAMsM,iBAAiB,GAAGnH,oBAAoB,CAACkH,QAAQ,CAAC;AACxD,MAAA,IAAI,CAAC,CAAE,MAAM,EAAE,SAAS,CAAE,CAACjG,QAAQ,CAACiG,QAAQ,CAACrE,WAAW,CAAC,EACzD;QACI,MAAM,IAAI3E,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,mBAAmBsJ,QAAQ,CAAChH,KAAK,CAAA,sCAAA,CAAwC,CAAC;AAC3G,MAAA;MACA,IAAIkH,YAAY,GAAG,EAAE;MACrB,IAAIxC,QAAQ,CAAClI,MAAM,EACnB;AACI,QAAA,MAAM2K,qBAAqB,GAAG/D,IAAI,CAACjH,YAAY,CAACR,MAAM,CAAES,IAAI,IACxD9B,OAAO,CAACE,MAAM,CAACC,IAAI,CAAEC,KAAK,IAAKA,KAAK,CAACoB,EAAE,KAAKM,IAAI,CAACE,OAAO,CAAC,EAAEZ,SAAS,KAAK,KAAK,CAAC;AACnF,QAAA,IAAIoL,YAAY,CAACvD,kBAAkB,KAAK,IAAI,IACrCwD,UAAU,CAAC3L,OAAO,CAACC,IAAI,CAAEC,MAAM,IAAKA,MAAM,CAACyI,UAAU,KAAK,OAAO,CAAC,IAClEoD,qBAAqB,CAAC3K,MAAM,KAAKuK,UAAU,CAAC3L,OAAO,CAACoB,MAAM,GAAG,CAAC,EACrE;UACI,MAAM,IAAIwB,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,iBAAiBR,MAAM,CAACvC,gBAAgB,CAAA,mCAAA,CAAqC,CAAC;AAC/G,QAAA;AACAuM,QAAAA,YAAY,GAAGxC,QAAQ,CAAC7I,GAAG,CAAEC,EAAE,IAC/B;AACI,UAAA,MAAM3B,KAAK,GAAGsD,MAAM,CAACpB,GAAG,CAACP,EAAE,CAAC;UAC5B,MAAMnC,IAAI,GAAGQ,KAAK,EAAE0K,cAAc,GAAG1K,KAAK,CAAC2K,SAAS,CAAC;AACrD,UAAA,MAAMC,QAAQ,GAAGrL,cAAc,CAACC,IAAI,CAAC;UACrC,IAAI,CAACQ,KAAK,IAAIA,KAAK,CAAC4D,MAAM,KAAK,oBAAoB,IAC5C5D,KAAK,CAAC8D,QAAQ,CAACzB,MAAM,KAAKuK,UAAU,CAAC3L,OAAO,CAACoB,MAAM,GAAG,CAAC,IACvDrC,KAAK,CAAC2K,SAAS,CAACtI,MAAM,KAAK,CAAC,IAAI,CAACuI,QAAQ,IAAI,CAACnL,WAAW,CAACD,IAAI,CAAC,IAC/DQ,KAAK,CAAC8D,QAAQ,CAAC5C,IAAI,CAAE4C,QAAQ,IAAKA,QAAQ,CAAChD,IAAI,KAAK,aAAa,CAAC,EACzE;YACI,MAAM,IAAI+C,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,CAAA,OAAA,EAAU5B,EAAE,kCAAkC,CAAC;AAChF,UAAA;AACA,UAAA,MAAMmH,aAAa,GAAG9I,KAAK,CAAC8D,QAAQ,CAACxD,IAAI,CAAEwD,QAAQ,IAAKA,QAAQ,CAAC3B,OAAO,KAAKe,MAAM,CAACvB,EAAE,CAAC;UACvF,IAAI,CAACmH,aAAa,IAAIyB,QAAQ,CAAC3D,QAAQ,CAACkC,aAAa,CAAC/E,OAAO,CAAC,EAC9D;YACI,MAAM,IAAIF,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,CAAA,OAAA,EAAU5B,EAAE,iCAAiC,CAAC;AAC/E,UAAA;UACA,MAAMsL,UAAU,GAAG3J,MAAM,CAACpB,GAAG,CAAC4G,aAAa,CAAC/E,OAAO,CAAC;UACpD,IAAIkJ,UAAU,EAAErJ,MAAM,KAAK,oBAAoB,IACxC,CAACY,mBAAmB,CAACyI,UAAU,EAAE/J,MAAM,CAACvB,EAAE,EAAEoB,MAAM,CAACvC,gBAAgB,EAAEqB,UAAU,CAAC,EACvF;YACI,MAAM,IAAIgC,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,CAAA,OAAA,EAAU5B,EAAE,gDAAgD,CAAC;AAC9F,UAAA;UACA,MAAMqJ,eAAe,GAAG,IAAIpL,GAAG,CAACI,KAAK,CAAC8D,QAAQ,CAACpC,GAAG,CAAEoC,QAAQ,IAAK,CAAEA,QAAQ,CAAC3B,OAAO,EAAE2B,QAAQ,CAAE,CAAC,CAAC;UACjG,MAAMmE,SAAS,GAAG2E,UAAU,CAAC3L,OAAO,CAACS,GAAG,CAAEP,MAAM,IAChD;YACI,MAAM2C,QAAQ,GAAGkH,eAAe,CAAC9I,GAAG,CAACf,MAAM,CAAC2I,WAAW,CAAC;YACxD,IAAI,CAAChG,QAAQ,IAAIyG,QAAQ,CAAC3D,QAAQ,CAAC9C,QAAQ,CAACC,OAAO,CAAC,EACpD;cACI,MAAM,IAAIF,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,CAAA,OAAA,EAAU5B,EAAE,wCAAwC,CAAC;AACtF,YAAA;YACA,MAAMsJ,aAAa,GAAG3H,MAAM,CAACpB,GAAG,CAAC4B,QAAQ,CAACC,OAAO,CAAC;AAClD,YAAA,MAAMmH,SAAS,GAAG/K,OAAO,CAACE,MAAM,CAACC,IAAI,CAAEC,KAAK,IAAKA,KAAK,CAACoB,EAAE,KAAKR,MAAM,CAAC2I,WAAW,CAAC;YACjF,IAAImB,aAAa,EAAErH,MAAM,KAAK,oBAAoB,IAC3C,CAACY,mBAAmB,CAACyG,aAAa,EAAE9J,MAAM,CAAC2I,WAAW,EAAEoB,SAAS,CAACzK,cAAc,GAAG,CAAC,EAAEoB,UAAU,CAAC,EACxG;cACI,MAAM,IAAIgC,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,CAAA,OAAA,EAAU5B,EAAE,wCAAwC,CAAC;AACtF,YAAA;AACA,YAAA,OAAOmC,QAAQ;AACnB,UAAA,CAAC,CAAC;UACF,OAAO;YACHnC,EAAE;AACFnC,YAAAA,IAAI,EAAEoL,QAAQ;AACdO,YAAAA,QAAQ,EAAE1L,WAAW,CAACD,IAAI,CAAC;YAC3BsJ,aAAa;AACboE,YAAAA,SAAS,EAAExH,SAAS;AACpByH,YAAAA,iBAAiB,EAAE,KAAK;AACxBxE,YAAAA,SAAS,EAAE,IAAI;AACfV,YAAAA;WACH;AACL,QAAA,CAAC,CAAC;QACF2E,UAAU,CAACxB,WAAW,GAAG2B,YAAY;AACzC,MAAA;AACAvF,MAAAA,KAAK,CAACjF,GAAG,CAACQ,MAAM,CAACvC,gBAAgB,EAAE;AAC/BM,QAAAA,IAAI,EAAE,WAAW;QACjBiC,MAAM;AACN2J,QAAAA,OAAO,EAAE,KAAK;QACdxJ,MAAM;QACN+F,IAAI;AACJmE,QAAAA,WAAW,EAAE,IAAI;QACjBC,YAAY,EAAEnK,MAAM,CAACvB,EAAE;AACvB4D,QAAAA,WAAW,EAAEuH,iBAAiB;QAC9BtE,WAAW,EAAEqE,QAAQ,CAACrE,WAAW;AACjCZ,QAAAA,MAAM,EAAEmF;AACZ,OAAC,CAAC;AACF,MAAA;AACJ,IAAA;IACA,IAAIK,WAAW,GAAG,IAAI;IACtB,IAAIC,YAAY,GAAG,IAAI;AACvB,IAAA,IAAIX,OAAO,EACX;AACIU,MAAAA,WAAW,GAAGnE,IAAI,CAACjH,YAAY,CAAC1B,IAAI,CAAE2B,IAAI,IAAKA,IAAI,CAACnB,IAAI,KAAK,iBAAiB,CAAC,EAAEqB,OAAO,IAAI,IAAI;AAChGkL,MAAAA,YAAY,GAAGpE,IAAI,CAACjH,YAAY,CAAC1B,IAAI,CAAE2B,IAAI,IAAKA,IAAI,CAACnB,IAAI,KAAK,aAAa,CAAC,EAAEqB,OAAO,IAAI,IAAI;AAC7F,MAAA,IAAIoI,QAAQ,CAAClI,MAAM,KAAK4G,IAAI,CAACjH,YAAY,CAACK,MAAM,KAAK,CAAC,IAAI,CAAC+K,WAAW,IAAI,CAACC,YAAY,CAAC,EACxF;QACI,MAAM,IAAIxJ,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,iBAAiBR,MAAM,CAACvC,gBAAgB,CAAA,mCAAA,CAAqC,CAAC;AAC/G,MAAA;AACJ,IAAA,CAAC,MAED;MACI6M,YAAY,GAAGnK,MAAM,CAACvB,EAAE;AACxB,MAAA,MAAM2L,gBAAgB,GAAGrE,IAAI,CAACjH,YAAY,CAACR,MAAM,CAAES,IAAI,IAAKA,IAAI,CAACE,OAAO,KAAKe,MAAM,CAACvB,EAAE,CAAC;AACvF,MAAA,IAAI4I,QAAQ,CAAClI,MAAM,KAAK4G,IAAI,CAACjH,YAAY,CAACK,MAAM,KAAK,CAAC,IAAIiL,gBAAgB,CAACjL,MAAM,KAAK,CAAC,CAAC,EACxF;QACI,MAAM,IAAIwB,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,iBAAiBR,MAAM,CAACvC,gBAAgB,CAAA,mCAAA,CAAqC,CAAC;AAC/G,MAAA;MACA4M,WAAW,GAAGE,gBAAgB,CAAC,CAAC,CAAC,EAAEnL,OAAO,IAAI,IAAI;AACtD,IAAA;IACA,MAAMoL,aAAa,GAAGpN,OAAO,CAAC8D,YAAY,CAAClB,MAAM,CAACvC,gBAAgB,CAAC;AACnE,IAAA,MAAM+E,WAAW,GAAGI,oBAAoB,CAAC4H,aAAa,CAAC;AACvD,IAAA,IAAI,CAAC,CAAE,MAAM,EAAE,SAAS,CAAE,CAAC3G,QAAQ,CAAC2G,aAAa,CAAC/E,WAAW,CAAC,EAC9D;MACI,MAAM,IAAI3E,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,mBAAmBgK,aAAa,CAAC1H,KAAK,CAAA,sCAAA,CAAwC,CAAC;AAChH,IAAA;AACA,IAAA,MAAM2C,WAAW,GAAG+E,aAAa,CAAC/E,WAAW;AAC7C,IAAA,MAAMZ,MAAM,GAAG2C,QAAQ,CAAC7I,GAAG,CAAEC,EAAE,IAC/B;AACI,MAAA,MAAM3B,KAAK,GAAGsD,MAAM,CAACpB,GAAG,CAACP,EAAE,CAAC;MAC5B,MAAMnC,IAAI,GAAGQ,KAAK,EAAE0K,cAAc,GAAG1K,KAAK,CAAC2K,SAAS,CAAC;AACrD,MAAA,MAAMC,QAAQ,GAAGrL,cAAc,CAACC,IAAI,CAAC;MACrC,IAAI,CAACQ,KAAK,IAAIA,KAAK,CAAC4D,MAAM,KAAK,oBAAoB,IAAI5D,KAAK,CAAC8D,QAAQ,CAACzB,MAAM,KAAK,CAAC,IAC3ErC,KAAK,CAAC2K,SAAS,CAACtI,MAAM,KAAK,CAAC,IAAI,CAACuI,QAAQ,IAAI,CAACnL,WAAW,CAACD,IAAI,CAAC,IAC/DQ,KAAK,CAAC8D,QAAQ,CAAC5C,IAAI,CAAE4C,QAAQ,IAAKA,QAAQ,CAAChD,IAAI,KAAK,aAAa,CAAC,EACzE;QACI,MAAM,IAAI+C,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,CAAA,OAAA,EAAU5B,EAAE,wCAAwC,CAAC;AACtF,MAAA;AACA;AACA;AACA;AACA;AACA,MAAA,MAAM6L,WAAW,GAAGxN,KAAK,CAAC8D,QAAQ,CAACxD,IAAI,CAAEwD,QAAQ,IAAKA,QAAQ,CAAC3B,OAAO,KAAKkL,YAAY,CAAC;AACxF,MAAA,MAAMI,UAAU,GAAGzN,KAAK,CAAC8D,QAAQ,CAACxD,IAAI,CAAEwD,QAAQ,IAAKA,QAAQ,CAAC3B,OAAO,KAAKiL,WAAW,CAAC;MACtF,IAAItE,aAAa,GAAG0E,WAAW;MAC/B,IAAI5E,YAAY,GAAG6E,UAAU;AAC7B,MAAA,IAAIA,UAAU,IAAI,CAACD,WAAW,EAAE1E,aAAa,GAAG9I,KAAK,CAAC8D,QAAQ,CAACxD,IAAI,CAAEwD,QAAQ,IAAKA,QAAQ,KAAK2J,UAAU,CAAC,CAAC,KACtG,IAAID,WAAW,IAAI,CAACC,UAAU,EAAE7E,YAAY,GAAG5I,KAAK,CAAC8D,QAAQ,CAACxD,IAAI,CAAEwD,QAAQ,IAAKA,QAAQ,KAAK0J,WAAW,CAAC;AAC/G,MAAA,IAAI,CAAC1E,aAAa,IAAI,CAACF,YAAY,IAAIE,aAAa,KAAKF,YAAY,IAC9D,CAAEE,aAAa,EAAEF,YAAY,CAAE,CAAC1H,IAAI,CAAE4C,QAAQ,IAAKyG,QAAQ,CAAC3D,QAAQ,CAAC9C,QAAQ,CAACC,OAAO,CAAC,CAAC,EAC9F;QACI,MAAM,IAAIF,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,CAAA,OAAA,EAAU5B,EAAE,iCAAiC,CAAC;AAC/E,MAAA;MACA,MAAMsL,UAAU,GAAG3J,MAAM,CAACpB,GAAG,CAAC4G,aAAa,CAAC/E,OAAO,CAAC;MACpD,MAAM2J,SAAS,GAAGpK,MAAM,CAACpB,GAAG,CAAC0G,YAAY,CAAC7E,OAAO,CAAC;AAClD,MAAA,IAAImJ,SAAS;MACb,IAAIC,iBAAiB,GAAG,KAAK;AAC7B,MAAA,IAAIF,UAAU,EAAErJ,MAAM,KAAK,oBAAoB,EAC/C;AACIsJ,QAAAA,SAAS,GAAGzN,WAAW,CAACD,IAAI,CAAC;AAC7B2N,QAAAA,iBAAiB,GAAG,IAAI;QACxB,IAAI,CAACD,SAAS,EACd;UACI,MAAM,IAAIrJ,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,CAAA,OAAA,EAAU5B,EAAE,0CAA0C,CAAC;AACxF,QAAA;AACJ,MAAA,CAAC,MACI,IAAI+K;AACL;AACA;AAAA,QACE,CAAC/H,cAAc,CAACsI,UAAU,EAAEI,YAAY,EAAElN,OAAO,CAACE,MAAM,CAACC,IAAI,CAAEC,KAAK,IAAKA,KAAK,CAACoB,EAAE,KAAK0L,YAAY,CAAC,CAAC5M,cAAc,GAAG,CAAC,EAAEoB,UAAU,EAAE4B,IAAI;AAC1I;AACA;AACA;AAAA,QACE,CAACe,mBAAmB,CAACyI,UAAU,EAAE/J,MAAM,CAACvB,EAAE,EAAEoB,MAAM,CAACvC,gBAAgB,EAAEqB,UAAU,CAAC,EACtF;QACI,MAAM,IAAIgC,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,CAAA,OAAA,EAAU5B,EAAE,gDAAgD,CAAC;AAC9F,MAAA;AACA,MAAA,IAAI+L,SAAS,EAAE9J,MAAM,KAAK,oBAAoB,IACvC,CAACe,cAAc,CAAC+I,SAAS,EAAEN,WAAW,EAAEjN,OAAO,CAACE,MAAM,CAACC,IAAI,CAAEC,KAAK,IAAKA,KAAK,CAACoB,EAAE,KAAKyL,WAAW,CAAC,CAAC3M,cAAc,GAAG,CAAC,EAAEoB,UAAU,EAAE4B,IAAI,CAAC,EAC7I;QACI,MAAM,IAAII,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,CAAA,OAAA,EAAU5B,EAAE,wCAAwC,CAAC;AACtF,MAAA;MACA,OAAO;QAAEA,EAAE;AAAEnC,QAAAA,IAAI,EAAEoL,QAAQ;AAAEO,QAAAA,QAAQ,EAAE1L,WAAW,CAACD,IAAI,CAAC;QAAEsJ,aAAa;QAAEF,YAAY;QAAEsE,SAAS;AAAEC,QAAAA;OAAmB;AACzH,IAAA,CAAC,CAAC;AACF3F,IAAAA,KAAK,CAACjF,GAAG,CAACQ,MAAM,CAACvC,gBAAgB,EAAE;AAC/BM,MAAAA,IAAI,EAAE,WAAW;MACjBiC,MAAM;MACN2J,OAAO;MACPxJ,MAAM;MACN+F,IAAI;MACJmE,WAAW;MACXC,YAAY;MACZ9H,WAAW;MACXiD,WAAW;AACXZ,MAAAA;AACJ,KAAC,CAAC;AACN,EAAA;EAEAL,2BAA2B,CAACpH,OAAO,EAAEsD,IAAI,EAAEH,MAAM,EAAEkE,KAAK,EAAEjE,KAAK,CAAC;AAEhE,EAAA,KAAK,MAAM5B,EAAE,IAAI8B,IAAI,EACrB;AACI,IAAA,MAAMzD,KAAK,GAAGsD,MAAM,CAACpB,GAAG,CAACP,EAAE,CAAC;AAC5B,IAAA,KAAK,MAAMqC,WAAW,IAAI7D,OAAO,CAAC8D,YAAY,EAC9C;MACI,IAAI,CAACD,WAAW,CAACG,QAAQ,CAACC,KAAK,CAAClD,IAAI,CAAEoD,IAAI,IAAKA,IAAI,CAACC,IAAI,CAACrD,IAAI,CAAEgD,GAAG,IAAKA,GAAG,CAACH,OAAO,KAAKpC,EAAE,CAAC,CAAC,EAAE;MAC7F,MAAMgM,QAAQ,GAAGzN,mBAAmB,CAACC,OAAO,EAAE6D,WAAW,CAAC6B,KAAK,CAAC;AAChE,MAAA,IAAI,CAAChE,UAAU,CAACK,GAAG,CAACyL,QAAQ,CAAChM,EAAE,CAAC,EAAEa,GAAG,CAACxC,KAAK,CAACmC,OAAO,CAAC,EACpD;AACI,QAAA,MAAM,IAAI0B,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,CAAA,OAAA,EAAU5B,EAAE,CAAA,+BAAA,EAAkCqC,WAAW,CAAC6B,KAAK,CAAA,CAAE,CAAC;AACnG,MAAA;AACJ,IAAA;AACA,IAAA,KAAK,MAAM+H,YAAY,IAAInK,IAAI,EAC/B;AACI,MAAA,MAAMoK,UAAU,GAAGvK,MAAM,CAACpB,GAAG,CAAC0L,YAAY,CAAC;AAC3C,MAAA,KAAK,MAAM9J,QAAQ,IAAI+J,UAAU,CAAC/J,QAAQ,CAACtC,MAAM,CAAEI,KAAK,IAAKA,KAAK,CAACmC,OAAO,KAAKpC,EAAE,CAAC,EAClF;AACI,QAAA,IAAI,CAACE,UAAU,CAACK,GAAG,CAAC4B,QAAQ,CAAC3B,OAAO,CAAC,EAAEK,GAAG,CAACxC,KAAK,CAACmC,OAAO,CAAC,EACzD;AACI,UAAA,MAAM,IAAI0B,KAAK,CAAC,CAAA,KAAA,EAAQN,KAAK,CAAA,OAAA,EAAU5B,EAAE,CAAA,mCAAA,EAAsCmC,QAAQ,CAAC3B,OAAO,CAAA,CAAE,CAAC;AACtG,QAAA;AACJ,MAAA;AACJ,IAAA;AACJ,EAAA;AACA,EAAA,OAAOqF,KAAK;AAChB;;;;"}

package/dist/formats/webgpu/core/wgsl/uniformity.js

@@ -0,0 +1,78 @@
+/**
+ * Fragment-stage control-flow uniformity analysis.
+ *
+ * WGSL forbids screen-space derivatives — the `dpdx*`/`dpdy*` family and the
+ * implicit-LOD samples that derive internally (`textureSample`,
+ * `textureSampleBias`) — inside NON-UNIFORM control flow (a branch whose
+ * condition can differ between the pixels of a 2x2 quad). This module tags each
+ * SSA value as "varying" (per-pixel) or uniform so the fragment lowerer can
+ * identify those operations when an enclosing branch condition is varying and
+ * emit the explicit derivative-uniformity diagnostic opt-out.
+ *
+ * Soundness note: constant-buffer and immediate operands are NOT represented as
+ * SSA values (they are resolved at emit time), so the only varying SEEDS are
+ * interpolated fragment inputs (`input[N]`, which includes `SV_Position`) and,
+ * conservatively, all texture sampling/loading and derivative results. This
+ * avoids known false negatives but can flag a result that happens to be
+ * dynamically uniform; the only consequence is a broader diagnostic opt-out.
+ */
+
+const VARYING_PRODUCERS = new Set(["deriv_rtx", "deriv_rty", "deriv_rtx_coarse", "deriv_rty_coarse", "deriv_rtx_fine", "deriv_rty_fine", "sample", "sample_b", "sample_c", "sample_c_lz", "sample_d", "sample_l", "gather4", "ld", "ld_structured"]);
+
+/**
+ * Computes the set of value ids whose result can vary per pixel.
+ *
+ * @param {object} program Frozen CJS_SHADER_IR fragment program.
+ * @returns {Set<string>} Ids of varying (non-uniform) values.
+ */
+function computeVaryingValues(program) {
+  const varying = new Set();
+  const instructions = program.instructions;
+  for (const value of program.values) {
+    if (value.origin === "program-input" && /^input\[/.test(value.register || "")) {
+      varying.add(value.id);
+      continue;
+    }
+    if (value.origin === "instruction-write" && VARYING_PRODUCERS.has(instructions[value.instructionIndex]?.opcodeName)) {
+      varying.add(value.id);
+    }
+  }
+  const inputsFor = value => {
+    if (value.origin === "instruction-write") {
+      const instruction = instructions[value.instructionIndex];
+      return (instruction?.dataflow?.reads || []).flatMap(read => read.refs || []).map(ref => ref.valueId);
+    }
+    if (value.origin === "control-flow-merge") {
+      return (value.incoming || []).map(entry => entry.valueId);
+    }
+    return [];
+  };
+  let changed = true;
+  while (changed) {
+    changed = false;
+    for (const value of program.values) {
+      if (varying.has(value.id)) continue;
+      if (inputsFor(value).some(id => varying.has(id))) {
+        varying.add(value.id);
+        changed = true;
+      }
+    }
+  }
+  return varying;
+}
+
+/**
+ * Reports whether a branch/switch instruction's scalar condition is uniform.
+ *
+ * @param {object} instruction DXBC control instruction (`if`/`switch`/`breakc`).
+ * @param {Set<string>} varying Varying value ids from {@link computeVaryingValues}.
+ * @returns {boolean} True when every value feeding the condition is uniform.
+ */
+function conditionIsUniform(instruction, varying) {
+  const conditionRead = (instruction.dataflow?.reads || []).find(read => read.kind !== "index-read" && read.operandIndex === 0);
+  if (!conditionRead) return true;
+  return !(conditionRead.refs || []).some(ref => varying.has(ref.valueId));
+}
+
+export { computeVaryingValues, conditionIsUniform };
+//# sourceMappingURL=uniformity.js.map

package/dist/formats/webgpu/core/wgsl/uniformity.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"uniformity.js","sources":["../../../../../../src/formats/webgpu/core/wgsl/uniformity.js"],"sourcesContent":["/**\n * Fragment-stage control-flow uniformity analysis.\n *\n * WGSL forbids screen-space derivatives — the `dpdx*`/`dpdy*` family and the\n * implicit-LOD samples that derive internally (`textureSample`,\n * `textureSampleBias`) — inside NON-UNIFORM control flow (a branch whose\n * condition can differ between the pixels of a 2x2 quad). This module tags each\n * SSA value as \"varying\" (per-pixel) or uniform so the fragment lowerer can\n * identify those operations when an enclosing branch condition is varying and\n * emit the explicit derivative-uniformity diagnostic opt-out.\n *\n * Soundness note: constant-buffer and immediate operands are NOT represented as\n * SSA values (they are resolved at emit time), so the only varying SEEDS are\n * interpolated fragment inputs (`input[N]`, which includes `SV_Position`) and,\n * conservatively, all texture sampling/loading and derivative results. This\n * avoids known false negatives but can flag a result that happens to be\n * dynamically uniform; the only consequence is a broader diagnostic opt-out.\n */\n\nconst VARYING_PRODUCERS = new Set([\n    \"deriv_rtx\", \"deriv_rty\", \"deriv_rtx_coarse\", \"deriv_rty_coarse\",\n    \"deriv_rtx_fine\", \"deriv_rty_fine\",\n    \"sample\", \"sample_b\", \"sample_c\", \"sample_c_lz\", \"sample_d\", \"sample_l\",\n    \"gather4\", \"ld\", \"ld_structured\"\n]);\n\n/**\n * Computes the set of value ids whose result can vary per pixel.\n *\n * @param {object} program Frozen CJS_SHADER_IR fragment program.\n * @returns {Set<string>} Ids of varying (non-uniform) values.\n */\nexport function computeVaryingValues(program)\n{\n    const varying = new Set();\n    const instructions = program.instructions;\n\n    for (const value of program.values)\n    {\n        if (value.origin === \"program-input\" && /^input\\[/.test(value.register || \"\"))\n        {\n            varying.add(value.id);\n            continue;\n        }\n        if (value.origin === \"instruction-write\"\n            && VARYING_PRODUCERS.has(instructions[value.instructionIndex]?.opcodeName))\n        {\n            varying.add(value.id);\n        }\n    }\n\n    const inputsFor = (value) =>\n    {\n        if (value.origin === \"instruction-write\")\n        {\n            const instruction = instructions[value.instructionIndex];\n            return (instruction?.dataflow?.reads || [])\n                .flatMap((read) => read.refs || [])\n                .map((ref) => ref.valueId);\n        }\n        if (value.origin === \"control-flow-merge\")\n        {\n            return (value.incoming || []).map((entry) => entry.valueId);\n        }\n        return [];\n    };\n\n    let changed = true;\n    while (changed)\n    {\n        changed = false;\n        for (const value of program.values)\n        {\n            if (varying.has(value.id)) continue;\n            if (inputsFor(value).some((id) => varying.has(id)))\n            {\n                varying.add(value.id);\n                changed = true;\n            }\n        }\n    }\n    return varying;\n}\n\n/**\n * Reports whether a branch/switch instruction's scalar condition is uniform.\n *\n * @param {object} instruction DXBC control instruction (`if`/`switch`/`breakc`).\n * @param {Set<string>} varying Varying value ids from {@link computeVaryingValues}.\n * @returns {boolean} True when every value feeding the condition is uniform.\n */\nexport function conditionIsUniform(instruction, varying)\n{\n    const conditionRead = (instruction.dataflow?.reads || [])\n        .find((read) => read.kind !== \"index-read\" && read.operandIndex === 0);\n    if (!conditionRead) return true;\n    return !(conditionRead.refs || []).some((ref) => varying.has(ref.valueId));\n}\n"],"names":["VARYING_PRODUCERS","Set","computeVaryingValues","program","varying","instructions","value","values","origin","test","register","add","id","has","instructionIndex","opcodeName","inputsFor","instruction","dataflow","reads","flatMap","read","refs","map","ref","valueId","incoming","entry","changed","some","conditionIsUniform","conditionRead","find","kind","operandIndex"],"mappings":"AAAA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AAEA,MAAMA,iBAAiB,GAAG,IAAIC,GAAG,CAAC,CAC9B,WAAW,EAAE,WAAW,EAAE,kBAAkB,EAAE,kBAAkB,EAChE,gBAAgB,EAAE,gBAAgB,EAClC,QAAQ,EAAE,UAAU,EAAE,UAAU,EAAE,aAAa,EAAE,UAAU,EAAE,UAAU,EACvE,SAAS,EAAE,IAAI,EAAE,eAAe,CACnC,CAAC;;AAEF;AACA;AACA;AACA;AACA;AACA;AACO,SAASC,oBAAoBA,CAACC,OAAO,EAC5C;AACI,EAAA,MAAMC,OAAO,GAAG,IAAIH,GAAG,EAAE;AACzB,EAAA,MAAMI,YAAY,GAAGF,OAAO,CAACE,YAAY;AAEzC,EAAA,KAAK,MAAMC,KAAK,IAAIH,OAAO,CAACI,MAAM,EAClC;AACI,IAAA,IAAID,KAAK,CAACE,MAAM,KAAK,eAAe,IAAI,UAAU,CAACC,IAAI,CAACH,KAAK,CAACI,QAAQ,IAAI,EAAE,CAAC,EAC7E;AACIN,MAAAA,OAAO,CAACO,GAAG,CAACL,KAAK,CAACM,EAAE,CAAC;AACrB,MAAA;AACJ,IAAA;AACA,IAAA,IAAIN,KAAK,CAACE,MAAM,KAAK,mBAAmB,IACjCR,iBAAiB,CAACa,GAAG,CAACR,YAAY,CAACC,KAAK,CAACQ,gBAAgB,CAAC,EAAEC,UAAU,CAAC,EAC9E;AACIX,MAAAA,OAAO,CAACO,GAAG,CAACL,KAAK,CAACM,EAAE,CAAC;AACzB,IAAA;AACJ,EAAA;EAEA,MAAMI,SAAS,GAAIV,KAAK,IACxB;AACI,IAAA,IAAIA,KAAK,CAACE,MAAM,KAAK,mBAAmB,EACxC;AACI,MAAA,MAAMS,WAAW,GAAGZ,YAAY,CAACC,KAAK,CAACQ,gBAAgB,CAAC;MACxD,OAAO,CAACG,WAAW,EAAEC,QAAQ,EAAEC,KAAK,IAAI,EAAE,EACrCC,OAAO,CAAEC,IAAI,IAAKA,IAAI,CAACC,IAAI,IAAI,EAAE,CAAC,CAClCC,GAAG,CAAEC,GAAG,IAAKA,GAAG,CAACC,OAAO,CAAC;AAClC,IAAA;AACA,IAAA,IAAInB,KAAK,CAACE,MAAM,KAAK,oBAAoB,EACzC;AACI,MAAA,OAAO,CAACF,KAAK,CAACoB,QAAQ,IAAI,EAAE,EAAEH,GAAG,CAAEI,KAAK,IAAKA,KAAK,CAACF,OAAO,CAAC;AAC/D,IAAA;AACA,IAAA,OAAO,EAAE;EACb,CAAC;EAED,IAAIG,OAAO,GAAG,IAAI;AAClB,EAAA,OAAOA,OAAO,EACd;AACIA,IAAAA,OAAO,GAAG,KAAK;AACf,IAAA,KAAK,MAAMtB,KAAK,IAAIH,OAAO,CAACI,MAAM,EAClC;MACI,IAAIH,OAAO,CAACS,GAAG,CAACP,KAAK,CAACM,EAAE,CAAC,EAAE;AAC3B,MAAA,IAAII,SAAS,CAACV,KAAK,CAAC,CAACuB,IAAI,CAAEjB,EAAE,IAAKR,OAAO,CAACS,GAAG,CAACD,EAAE,CAAC,CAAC,EAClD;AACIR,QAAAA,OAAO,CAACO,GAAG,CAACL,KAAK,CAACM,EAAE,CAAC;AACrBgB,QAAAA,OAAO,GAAG,IAAI;AAClB,MAAA;AACJ,IAAA;AACJ,EAAA;AACA,EAAA,OAAOxB,OAAO;AAClB;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAAS0B,kBAAkBA,CAACb,WAAW,EAAEb,OAAO,EACvD;EACI,MAAM2B,aAAa,GAAG,CAACd,WAAW,CAACC,QAAQ,EAAEC,KAAK,IAAI,EAAE,EACnDa,IAAI,CAAEX,IAAI,IAAKA,IAAI,CAACY,IAAI,KAAK,YAAY,IAAIZ,IAAI,CAACa,YAAY,KAAK,CAAC,CAAC;AAC1E,EAAA,IAAI,CAACH,aAAa,EAAE,OAAO,IAAI;EAC/B,OAAO,CAAC,CAACA,aAAa,CAACT,IAAI,IAAI,EAAE,EAAEO,IAAI,CAAEL,GAAG,IAAKpB,OAAO,CAACS,GAAG,CAACW,GAAG,CAACC,OAAO,CAAC,CAAC;AAC9E;;;;"}

package/dist/formats/webgpu/core/wgsl/validateExactComputeIr.js

@@ -0,0 +1,196 @@
+const BINDING_DECLARATIONS = Object.freeze({
+  dcl_constant_buffer: Object.freeze({
+    resourceKind: "uniform-buffer",
+    operandType: "constant_buffer"
+  }),
+  dcl_sampler: Object.freeze({
+    resourceKind: "sampler",
+    operandType: "sampler"
+  }),
+  dcl_resource: Object.freeze({
+    resourceKind: "sampled-resource",
+    operandType: "resource"
+  }),
+  dcl_resource_raw: Object.freeze({
+    resourceKind: "sampled-resource",
+    operandType: "resource"
+  }),
+  dcl_resource_structured: Object.freeze({
+    resourceKind: "sampled-resource",
+    operandType: "resource"
+  }),
+  dcl_unordered_access_view_typed: Object.freeze({
+    resourceKind: "storage-resource",
+    operandType: "uav"
+  }),
+  dcl_unordered_access_view_raw: Object.freeze({
+    resourceKind: "storage-resource",
+    operandType: "uav"
+  }),
+  dcl_unordered_access_view_structured: Object.freeze({
+    resourceKind: "storage-resource",
+    operandType: "uav"
+  })
+});
+const RANGE_FIELDS = Object.freeze(["bindingModel", "rangeId", "lowerBound", "upperBound", "unbounded", "registerCount", "registerSpace"]);
+const RETURN_TYPE_NAMES = Object.freeze({
+  3: "sint",
+  4: "uint",
+  5: "float"
+});
+function fail(context, message) {
+  throw new Error(`${context} ${message}`);
+}
+function hasOwn(value, property) {
+  return Object.prototype.hasOwnProperty.call(value, property);
+}
+function isDenseArrayOfLength(value, length) {
+  return Array.isArray(value) && value.length === length && Array.from({
+    length
+  }, (_, index) => hasOwn(value, index)).every(Boolean);
+}
+function rejectTailTokens(entries, kind, context) {
+  for (const entry of entries) {
+    if (entry?.tailTokens !== undefined && (!Array.isArray(entry.tailTokens) || entry.tailTokens.length !== 0)) {
+      const location = kind === "declaration" ? `at DXBC offset ${entry?.dxbcOffset ?? "<unknown>"}` : `${entry?.index ?? "<unknown>"}`;
+      fail(context, `has inconsistent envelope metadata: ${kind} ${location} has unconsumed tail tokens; exact compute programs must not contain trailing payload words`);
+    }
+  }
+}
+function fixedRegisterRange(data, binding, context) {
+  const registerIndex = data?.registerIndex;
+  if (!data || hasOwn(data, "bindingModel") || hasOwn(data, "bindingRange") || !Number.isInteger(registerIndex) || registerIndex < 0) {
+    fail(context, `binding ${binding.id || "<unknown>"} has an invalid fixed register declaration`);
+  }
+  return {
+    bindingModel: "sm5.0-register",
+    rangeId: null,
+    lowerBound: registerIndex,
+    upperBound: registerIndex,
+    unbounded: false,
+    registerCount: 1,
+    registerSpace: 0
+  };
+}
+function finiteRange(data, binding, context) {
+  const range = data?.bindingRange;
+  if (!data || !hasOwn(data, "bindingModel") || !hasOwn(data, "bindingRange") || data.bindingModel !== "sm5.1-range" || range?.bindingModel !== "sm5.1-range" || !Number.isInteger(range.rangeId) || range.rangeId < 0 || !Number.isInteger(range.lowerBound) || range.lowerBound < 0 || !Number.isInteger(range.upperBound) || range.upperBound < range.lowerBound || range.unbounded !== false || range.registerCount !== range.upperBound - range.lowerBound + 1 || !Number.isInteger(range.registerSpace) || range.registerSpace < 0 || data.registerIndex !== range.lowerBound) {
+    fail(context, `binding ${binding.id || "<unknown>"} has an invalid finite SM5.1 range declaration`);
+  }
+  return range;
+}
+function declarationRange(declaration, binding, context) {
+  const data = declaration.data;
+  return data && (hasOwn(data, "bindingModel") || hasOwn(data, "bindingRange")) ? finiteRange(declaration.data, binding, context) : fixedRegisterRange(declaration.data, binding, context);
+}
+function validateRangeIdentity(binding, range, context) {
+  if (!binding.range || RANGE_FIELDS.some(field => binding.range[field] !== range[field]) || binding.registerIndex !== range.lowerBound) {
+    fail(context, `binding ${binding.id || "<unknown>"} has inconsistent declaration range identity; array or unbounded range metadata is not canonical`);
+  }
+}
+function isCanonicalIndex(index, dimension, value) {
+  return index?.dimension === dimension && index.representation === 0 && index.relative === null && index.values?.length === 1 && index.values[0] === value;
+}
+function isCanonicalFixedIndex(index, dimension, value) {
+  return (index?.dimension ?? dimension) === dimension && (index.representation ?? 0) === 0 && index.relative === null && index.values?.length === 1 && index.values[0] === value;
+}
+function validateHandleIdentity(declaration, binding, descriptor, range, context) {
+  const operand = declaration.operands?.[0];
+  const ranged = range.bindingModel === "sm5.1-range";
+  const handleRegister = ranged ? range.rangeId : range.lowerBound;
+  const indices = operand?.indices;
+  const validIndices = ranged ? indices?.length === 3 && isCanonicalIndex(indices[0], 0, range.rangeId) && isCanonicalIndex(indices[1], 1, range.lowerBound) && isCanonicalIndex(indices[2], 2, range.upperBound) : descriptor.operandType === "constant_buffer" ? indices?.length === 2 && isCanonicalFixedIndex(indices[0], 0, range.lowerBound) && isCanonicalFixedIndex(indices[1], 1, declaration.data?.sizeInVec4) : indices?.length === 1 && isCanonicalFixedIndex(indices[0], 0, range.lowerBound);
+  if (declaration.operands?.length !== 1 || operand?.typeName !== descriptor.operandType || binding.operandType !== descriptor.operandType || operand.registerIndex !== handleRegister || !validIndices) {
+    fail(context, `binding ${binding.id || "<unknown>"} has inconsistent declaration handle identity`);
+  }
+}
+function validateBinding(program, binding, context) {
+  const declarations = program.declarations.filter(entry => entry?.dxbcOffset === binding?.declarationOffset);
+  if (declarations.length !== 1) {
+    fail(context, `binding ${binding?.id || "<unknown>"} has inconsistent declaration identity`);
+  }
+  const declaration = declarations[0];
+  const descriptor = BINDING_DECLARATIONS[declaration.opcodeName];
+  if (!descriptor || binding.resourceKind !== descriptor.resourceKind) {
+    fail(context, `binding ${binding?.id || "<unknown>"} has inconsistent declaration resource kind`);
+  }
+  const range = declarationRange(declaration, binding, context);
+  validateRangeIdentity(binding, range, context);
+  validateHandleIdentity(declaration, binding, descriptor, range, context);
+  const expectedId = `${descriptor.resourceKind}:space${range.registerSpace}:range${range.rangeId ?? range.lowerBound}`;
+  if (binding.id !== expectedId) {
+    fail(context, `binding ${binding.id || "<unknown>"} has noncanonical id; expected ${expectedId}`);
+  }
+}
+
+/**
+ * Validates the raw framing shared by exact compute profiles.
+ *
+ * The decoder is the sole canonical producer of this metadata. Lowering rejects
+ * foreign or tampered envelopes instead of normalizing them.
+ *
+ * @param {object} program CJS shader IR program.
+ * @param {string} [context] Error-message prefix.
+ * @returns {true} True when the exact envelope is canonical.
+ */
+function validateExactComputeEnvelope(program, context = "WGSL exact compute") {
+  if (!Array.isArray(program?.declarations) || !Array.isArray(program?.instructions) || !Array.isArray(program?.bindings)) {
+    throw new TypeError(`${context} envelope requires declaration, instruction, and binding arrays`);
+  }
+  rejectTailTokens(program.declarations, "declaration", context);
+  rejectTailTokens(program.instructions, "instruction", context);
+  for (const binding of program.bindings) validateBinding(program, binding, context);
+  return true;
+}
+
+/**
+ * Validates the redundant numeric/name component records retained for a typed
+ * resource declaration or binding.
+ *
+ * The exact scalar-word profiles consume the names, while the decoder also
+ * retains their numeric DXBC component classes. Both copies must describe the
+ * same four components.
+ *
+ * @param {object} returnType Typed resource return metadata.
+ * @param {string} [context] Error-message prefix.
+ * @returns {true} True when the two component records agree.
+ */
+function validateReturnTypeMirror(returnType, context = "WGSL exact compute return type") {
+  const numeric = returnType?.returnTypes;
+  const names = returnType?.returnTypeNames;
+  if (!isDenseArrayOfLength(numeric, 4) || !isDenseArrayOfLength(names, 4) || numeric.some((entry, index) => !Number.isInteger(entry) || !Object.prototype.hasOwnProperty.call(RETURN_TYPE_NAMES, entry) || RETURN_TYPE_NAMES[entry] !== names[index])) {
+    fail(context, "has inconsistent numeric/name return-type component mirrors");
+  }
+  return true;
+}
+
+/**
+ * Validates one canonical SM5.0 resource-dimension/resource-return extension
+ * pair, including both semantic fields and their redundant numeric words.
+ *
+ * @param {object[]} extensions Instruction opcode extensions.
+ * @param {object} expected Expected semantic extension values.
+ * @param {number} expected.resourceDimension Numeric resource dimension.
+ * @param {string} expected.resourceDimensionName Resource dimension name.
+ * @param {number} expected.structureStride Structured byte stride.
+ * @param {number[]} expected.resourceReturnTypes Four numeric component types.
+ * @param {string} [context] Error-message prefix.
+ * @returns {true} True when the exact extension pair is canonical.
+ */
+function validateSm50ResourceExtensions(extensions, expected, context = "WGSL exact compute instruction") {
+  const resourceReturnTypes = expected?.resourceReturnTypes;
+  if (!Number.isInteger(expected?.resourceDimension) || !Number.isInteger(expected?.structureStride) || !isDenseArrayOfLength(resourceReturnTypes, 4)) {
+    throw new TypeError(`${context} requires exact expected SM5.0 resource extensions`);
+  }
+  const dimensionToken = (0x80000000 | expected.structureStride << 11 | expected.resourceDimension << 6 | 2) >>> 0;
+  const returnToken = (3 | resourceReturnTypes[0] << 6 | resourceReturnTypes[1] << 10 | resourceReturnTypes[2] << 14 | resourceReturnTypes[3] << 18) >>> 0;
+  const dimension = extensions?.[0];
+  const returns = extensions?.[1];
+  if (!Array.isArray(extensions) || extensions.length !== 2 || dimension?.token !== dimensionToken || dimension.type !== 2 || dimension.typeName !== "resource_dimension" || dimension.resourceDimension !== expected.resourceDimension || dimension.resourceDimensionName !== expected.resourceDimensionName || dimension.structureStride !== expected.structureStride || returns?.token !== returnToken || returns.type !== 3 || returns.typeName !== "resource_return_type" || !isDenseArrayOfLength(returns.resourceReturnTypes, 4) || returns.resourceReturnTypes.some((entry, index) => entry !== resourceReturnTypes[index])) {
+    fail(context, "has inconsistent SM5.0 resource-extension semantic or numeric mirrors");
+  }
+  return true;
+}
+
+export { validateExactComputeEnvelope, validateReturnTypeMirror, validateSm50ResourceExtensions };
+//# sourceMappingURL=validateExactComputeIr.js.map

package/dist/formats/webgpu/core/wgsl/validateExactComputeIr.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"validateExactComputeIr.js","sources":["../../../../../../src/formats/webgpu/core/wgsl/validateExactComputeIr.js"],"sourcesContent":["const BINDING_DECLARATIONS = Object.freeze({\n    dcl_constant_buffer: Object.freeze({\n        resourceKind: \"uniform-buffer\",\n        operandType: \"constant_buffer\"\n    }),\n    dcl_sampler: Object.freeze({\n        resourceKind: \"sampler\",\n        operandType: \"sampler\"\n    }),\n    dcl_resource: Object.freeze({\n        resourceKind: \"sampled-resource\",\n        operandType: \"resource\"\n    }),\n    dcl_resource_raw: Object.freeze({\n        resourceKind: \"sampled-resource\",\n        operandType: \"resource\"\n    }),\n    dcl_resource_structured: Object.freeze({\n        resourceKind: \"sampled-resource\",\n        operandType: \"resource\"\n    }),\n    dcl_unordered_access_view_typed: Object.freeze({\n        resourceKind: \"storage-resource\",\n        operandType: \"uav\"\n    }),\n    dcl_unordered_access_view_raw: Object.freeze({\n        resourceKind: \"storage-resource\",\n        operandType: \"uav\"\n    }),\n    dcl_unordered_access_view_structured: Object.freeze({\n        resourceKind: \"storage-resource\",\n        operandType: \"uav\"\n    })\n});\n\nconst RANGE_FIELDS = Object.freeze([\n    \"bindingModel\",\n    \"rangeId\",\n    \"lowerBound\",\n    \"upperBound\",\n    \"unbounded\",\n    \"registerCount\",\n    \"registerSpace\"\n]);\n\nconst RETURN_TYPE_NAMES = Object.freeze({\n    3: \"sint\",\n    4: \"uint\",\n    5: \"float\"\n});\n\nfunction fail(context, message)\n{\n    throw new Error(`${context} ${message}`);\n}\n\nfunction hasOwn(value, property)\n{\n    return Object.prototype.hasOwnProperty.call(value, property);\n}\n\nfunction isDenseArrayOfLength(value, length)\n{\n    return Array.isArray(value)\n        && value.length === length\n        && Array.from({ length }, (_, index) => hasOwn(value, index))\n            .every(Boolean);\n}\n\nfunction rejectTailTokens(entries, kind, context)\n{\n    for (const entry of entries)\n    {\n        if (entry?.tailTokens !== undefined\n            && (!Array.isArray(entry.tailTokens) || entry.tailTokens.length !== 0))\n        {\n            const location = kind === \"declaration\"\n                ? `at DXBC offset ${entry?.dxbcOffset ?? \"<unknown>\"}`\n                : `${entry?.index ?? \"<unknown>\"}`;\n            fail(context,\n                `has inconsistent envelope metadata: ${kind} ${location} has unconsumed tail tokens; exact compute programs must not contain trailing payload words`);\n        }\n    }\n}\n\nfunction fixedRegisterRange(data, binding, context)\n{\n    const registerIndex = data?.registerIndex;\n    if (!data\n        || hasOwn(data, \"bindingModel\")\n        || hasOwn(data, \"bindingRange\")\n        || !Number.isInteger(registerIndex) || registerIndex < 0)\n    {\n        fail(context, `binding ${binding.id || \"<unknown>\"} has an invalid fixed register declaration`);\n    }\n    return {\n        bindingModel: \"sm5.0-register\",\n        rangeId: null,\n        lowerBound: registerIndex,\n        upperBound: registerIndex,\n        unbounded: false,\n        registerCount: 1,\n        registerSpace: 0\n    };\n}\n\nfunction finiteRange(data, binding, context)\n{\n    const range = data?.bindingRange;\n    if (!data\n        || !hasOwn(data, \"bindingModel\")\n        || !hasOwn(data, \"bindingRange\")\n        || data.bindingModel !== \"sm5.1-range\"\n        || range?.bindingModel !== \"sm5.1-range\"\n        || !Number.isInteger(range.rangeId) || range.rangeId < 0\n        || !Number.isInteger(range.lowerBound) || range.lowerBound < 0\n        || !Number.isInteger(range.upperBound) || range.upperBound < range.lowerBound\n        || range.unbounded !== false\n        || range.registerCount !== range.upperBound - range.lowerBound + 1\n        || !Number.isInteger(range.registerSpace) || range.registerSpace < 0\n        || data.registerIndex !== range.lowerBound)\n    {\n        fail(context, `binding ${binding.id || \"<unknown>\"} has an invalid finite SM5.1 range declaration`);\n    }\n    return range;\n}\n\nfunction declarationRange(declaration, binding, context)\n{\n    const data = declaration.data;\n    return data && (hasOwn(data, \"bindingModel\") || hasOwn(data, \"bindingRange\"))\n        ? finiteRange(declaration.data, binding, context)\n        : fixedRegisterRange(declaration.data, binding, context);\n}\n\nfunction validateRangeIdentity(binding, range, context)\n{\n    if (!binding.range\n        || RANGE_FIELDS.some((field) => binding.range[field] !== range[field])\n        || binding.registerIndex !== range.lowerBound)\n    {\n        fail(context,\n            `binding ${binding.id || \"<unknown>\"} has inconsistent declaration range identity; array or unbounded range metadata is not canonical`);\n    }\n}\n\nfunction isCanonicalIndex(index, dimension, value)\n{\n    return index?.dimension === dimension\n        && index.representation === 0\n        && index.relative === null\n        && index.values?.length === 1\n        && index.values[0] === value;\n}\n\nfunction isCanonicalFixedIndex(index, dimension, value)\n{\n    return (index?.dimension ?? dimension) === dimension\n        && (index.representation ?? 0) === 0\n        && index.relative === null\n        && index.values?.length === 1\n        && index.values[0] === value;\n}\n\nfunction validateHandleIdentity(declaration, binding, descriptor, range, context)\n{\n    const operand = declaration.operands?.[0];\n    const ranged = range.bindingModel === \"sm5.1-range\";\n    const handleRegister = ranged\n        ? range.rangeId\n        : range.lowerBound;\n    const indices = operand?.indices;\n    const validIndices = ranged\n        ? indices?.length === 3\n            && isCanonicalIndex(indices[0], 0, range.rangeId)\n            && isCanonicalIndex(indices[1], 1, range.lowerBound)\n            && isCanonicalIndex(indices[2], 2, range.upperBound)\n        : descriptor.operandType === \"constant_buffer\"\n            ? indices?.length === 2\n                && isCanonicalFixedIndex(indices[0], 0, range.lowerBound)\n                && isCanonicalFixedIndex(\n                    indices[1], 1, declaration.data?.sizeInVec4)\n            : indices?.length === 1\n                && isCanonicalFixedIndex(indices[0], 0, range.lowerBound);\n    if (declaration.operands?.length !== 1\n        || operand?.typeName !== descriptor.operandType\n        || binding.operandType !== descriptor.operandType\n        || operand.registerIndex !== handleRegister\n        || !validIndices)\n    {\n        fail(context, `binding ${binding.id || \"<unknown>\"} has inconsistent declaration handle identity`);\n    }\n}\n\nfunction validateBinding(program, binding, context)\n{\n    const declarations = program.declarations.filter((entry) =>\n        entry?.dxbcOffset === binding?.declarationOffset);\n    if (declarations.length !== 1)\n    {\n        fail(context, `binding ${binding?.id || \"<unknown>\"} has inconsistent declaration identity`);\n    }\n    const declaration = declarations[0];\n    const descriptor = BINDING_DECLARATIONS[declaration.opcodeName];\n    if (!descriptor || binding.resourceKind !== descriptor.resourceKind)\n    {\n        fail(context, `binding ${binding?.id || \"<unknown>\"} has inconsistent declaration resource kind`);\n    }\n    const range = declarationRange(declaration, binding, context);\n    validateRangeIdentity(binding, range, context);\n    validateHandleIdentity(declaration, binding, descriptor, range, context);\n    const expectedId =\n        `${descriptor.resourceKind}:space${range.registerSpace}:range${range.rangeId ?? range.lowerBound}`;\n    if (binding.id !== expectedId)\n    {\n        fail(context, `binding ${binding.id || \"<unknown>\"} has noncanonical id; expected ${expectedId}`);\n    }\n}\n\n/**\n * Validates the raw framing shared by exact compute profiles.\n *\n * The decoder is the sole canonical producer of this metadata. Lowering rejects\n * foreign or tampered envelopes instead of normalizing them.\n *\n * @param {object} program CJS shader IR program.\n * @param {string} [context] Error-message prefix.\n * @returns {true} True when the exact envelope is canonical.\n */\nexport function validateExactComputeEnvelope(program, context = \"WGSL exact compute\")\n{\n    if (!Array.isArray(program?.declarations)\n        || !Array.isArray(program?.instructions)\n        || !Array.isArray(program?.bindings))\n    {\n        throw new TypeError(`${context} envelope requires declaration, instruction, and binding arrays`);\n    }\n    rejectTailTokens(program.declarations, \"declaration\", context);\n    rejectTailTokens(program.instructions, \"instruction\", context);\n    for (const binding of program.bindings) validateBinding(program, binding, context);\n    return true;\n}\n\n/**\n * Validates the redundant numeric/name component records retained for a typed\n * resource declaration or binding.\n *\n * The exact scalar-word profiles consume the names, while the decoder also\n * retains their numeric DXBC component classes. Both copies must describe the\n * same four components.\n *\n * @param {object} returnType Typed resource return metadata.\n * @param {string} [context] Error-message prefix.\n * @returns {true} True when the two component records agree.\n */\nexport function validateReturnTypeMirror(\n    returnType,\n    context = \"WGSL exact compute return type\")\n{\n    const numeric = returnType?.returnTypes;\n    const names = returnType?.returnTypeNames;\n    if (!isDenseArrayOfLength(numeric, 4)\n        || !isDenseArrayOfLength(names, 4)\n        || numeric.some((entry, index) =>\n            !Number.isInteger(entry)\n            || !Object.prototype.hasOwnProperty.call(RETURN_TYPE_NAMES, entry)\n            || RETURN_TYPE_NAMES[entry] !== names[index]))\n    {\n        fail(context,\n            \"has inconsistent numeric/name return-type component mirrors\");\n    }\n    return true;\n}\n\n/**\n * Validates one canonical SM5.0 resource-dimension/resource-return extension\n * pair, including both semantic fields and their redundant numeric words.\n *\n * @param {object[]} extensions Instruction opcode extensions.\n * @param {object} expected Expected semantic extension values.\n * @param {number} expected.resourceDimension Numeric resource dimension.\n * @param {string} expected.resourceDimensionName Resource dimension name.\n * @param {number} expected.structureStride Structured byte stride.\n * @param {number[]} expected.resourceReturnTypes Four numeric component types.\n * @param {string} [context] Error-message prefix.\n * @returns {true} True when the exact extension pair is canonical.\n */\nexport function validateSm50ResourceExtensions(\n    extensions,\n    expected,\n    context = \"WGSL exact compute instruction\")\n{\n    const resourceReturnTypes = expected?.resourceReturnTypes;\n    if (!Number.isInteger(expected?.resourceDimension)\n        || !Number.isInteger(expected?.structureStride)\n        || !isDenseArrayOfLength(resourceReturnTypes, 4))\n    {\n        throw new TypeError(`${context} requires exact expected SM5.0 resource extensions`);\n    }\n    const dimensionToken = (\n        0x80000000\n        | (expected.structureStride << 11)\n        | (expected.resourceDimension << 6)\n        | 2\n    ) >>> 0;\n    const returnToken = (\n        3\n        | (resourceReturnTypes[0] << 6)\n        | (resourceReturnTypes[1] << 10)\n        | (resourceReturnTypes[2] << 14)\n        | (resourceReturnTypes[3] << 18)\n    ) >>> 0;\n    const dimension = extensions?.[0];\n    const returns = extensions?.[1];\n    if (!Array.isArray(extensions) || extensions.length !== 2\n        || dimension?.token !== dimensionToken\n        || dimension.type !== 2\n        || dimension.typeName !== \"resource_dimension\"\n        || dimension.resourceDimension !== expected.resourceDimension\n        || dimension.resourceDimensionName !== expected.resourceDimensionName\n        || dimension.structureStride !== expected.structureStride\n        || returns?.token !== returnToken\n        || returns.type !== 3\n        || returns.typeName !== \"resource_return_type\"\n        || !isDenseArrayOfLength(returns.resourceReturnTypes, 4)\n        || returns.resourceReturnTypes.some((entry, index) =>\n            entry !== resourceReturnTypes[index]))\n    {\n        fail(context,\n            \"has inconsistent SM5.0 resource-extension semantic or numeric mirrors\");\n    }\n    return true;\n}\n"],"names":["BINDING_DECLARATIONS","Object","freeze","dcl_constant_buffer","resourceKind","operandType","dcl_sampler","dcl_resource","dcl_resource_raw","dcl_resource_structured","dcl_unordered_access_view_typed","dcl_unordered_access_view_raw","dcl_unordered_access_view_structured","RANGE_FIELDS","RETURN_TYPE_NAMES","fail","context","message","Error","hasOwn","value","property","prototype","hasOwnProperty","call","isDenseArrayOfLength","length","Array","isArray","from","_","index","every","Boolean","rejectTailTokens","entries","kind","entry","tailTokens","undefined","location","dxbcOffset","fixedRegisterRange","data","binding","registerIndex","Number","isInteger","id","bindingModel","rangeId","lowerBound","upperBound","unbounded","registerCount","registerSpace","finiteRange","range","bindingRange","declarationRange","declaration","validateRangeIdentity","some","field","isCanonicalIndex","dimension","representation","relative","values","isCanonicalFixedIndex","validateHandleIdentity","descriptor","operand","operands","ranged","handleRegister","indices","validIndices","sizeInVec4","typeName","validateBinding","program","declarations","filter","declarationOffset","opcodeName","expectedId","validateExactComputeEnvelope","instructions","bindings","TypeError","validateReturnTypeMirror","returnType","numeric","returnTypes","names","returnTypeNames","validateSm50ResourceExtensions","extensions","expected","resourceReturnTypes","resourceDimension","structureStride","dimensionToken","returnToken","returns","token","type","resourceDimensionName"],"mappings":"AAAA,MAAMA,oBAAoB,GAAGC,MAAM,CAACC,MAAM,CAAC;AACvCC,EAAAA,mBAAmB,EAAEF,MAAM,CAACC,MAAM,CAAC;AAC/BE,IAAAA,YAAY,EAAE,gBAAgB;AAC9BC,IAAAA,WAAW,EAAE;AACjB,GAAC,CAAC;AACFC,EAAAA,WAAW,EAAEL,MAAM,CAACC,MAAM,CAAC;AACvBE,IAAAA,YAAY,EAAE,SAAS;AACvBC,IAAAA,WAAW,EAAE;AACjB,GAAC,CAAC;AACFE,EAAAA,YAAY,EAAEN,MAAM,CAACC,MAAM,CAAC;AACxBE,IAAAA,YAAY,EAAE,kBAAkB;AAChCC,IAAAA,WAAW,EAAE;AACjB,GAAC,CAAC;AACFG,EAAAA,gBAAgB,EAAEP,MAAM,CAACC,MAAM,CAAC;AAC5BE,IAAAA,YAAY,EAAE,kBAAkB;AAChCC,IAAAA,WAAW,EAAE;AACjB,GAAC,CAAC;AACFI,EAAAA,uBAAuB,EAAER,MAAM,CAACC,MAAM,CAAC;AACnCE,IAAAA,YAAY,EAAE,kBAAkB;AAChCC,IAAAA,WAAW,EAAE;AACjB,GAAC,CAAC;AACFK,EAAAA,+BAA+B,EAAET,MAAM,CAACC,MAAM,CAAC;AAC3CE,IAAAA,YAAY,EAAE,kBAAkB;AAChCC,IAAAA,WAAW,EAAE;AACjB,GAAC,CAAC;AACFM,EAAAA,6BAA6B,EAAEV,MAAM,CAACC,MAAM,CAAC;AACzCE,IAAAA,YAAY,EAAE,kBAAkB;AAChCC,IAAAA,WAAW,EAAE;AACjB,GAAC,CAAC;AACFO,EAAAA,oCAAoC,EAAEX,MAAM,CAACC,MAAM,CAAC;AAChDE,IAAAA,YAAY,EAAE,kBAAkB;AAChCC,IAAAA,WAAW,EAAE;GAChB;AACL,CAAC,CAAC;AAEF,MAAMQ,YAAY,GAAGZ,MAAM,CAACC,MAAM,CAAC,CAC/B,cAAc,EACd,SAAS,EACT,YAAY,EACZ,YAAY,EACZ,WAAW,EACX,eAAe,EACf,eAAe,CAClB,CAAC;AAEF,MAAMY,iBAAiB,GAAGb,MAAM,CAACC,MAAM,CAAC;AACpC,EAAA,CAAC,EAAE,MAAM;AACT,EAAA,CAAC,EAAE,MAAM;AACT,EAAA,CAAC,EAAE;AACP,CAAC,CAAC;AAEF,SAASa,IAAIA,CAACC,OAAO,EAAEC,OAAO,EAC9B;EACI,MAAM,IAAIC,KAAK,CAAC,CAAA,EAAGF,OAAO,CAAA,CAAA,EAAIC,OAAO,EAAE,CAAC;AAC5C;AAEA,SAASE,MAAMA,CAACC,KAAK,EAAEC,QAAQ,EAC/B;EACI,OAAOpB,MAAM,CAACqB,SAAS,CAACC,cAAc,CAACC,IAAI,CAACJ,KAAK,EAAEC,QAAQ,CAAC;AAChE;AAEA,SAASI,oBAAoBA,CAACL,KAAK,EAAEM,MAAM,EAC3C;AACI,EAAA,OAAOC,KAAK,CAACC,OAAO,CAACR,KAAK,CAAC,IACpBA,KAAK,CAACM,MAAM,KAAKA,MAAM,IACvBC,KAAK,CAACE,IAAI,CAAC;AAAEH,IAAAA;AAAO,GAAC,EAAE,CAACI,CAAC,EAAEC,KAAK,KAAKZ,MAAM,CAACC,KAAK,EAAEW,KAAK,CAAC,CAAC,CACxDC,KAAK,CAACC,OAAO,CAAC;AAC3B;AAEA,SAASC,gBAAgBA,CAACC,OAAO,EAAEC,IAAI,EAAEpB,OAAO,EAChD;AACI,EAAA,KAAK,MAAMqB,KAAK,IAAIF,OAAO,EAC3B;IACI,IAAIE,KAAK,EAAEC,UAAU,KAAKC,SAAS,KAC3B,CAACZ,KAAK,CAACC,OAAO,CAACS,KAAK,CAACC,UAAU,CAAC,IAAID,KAAK,CAACC,UAAU,CAACZ,MAAM,KAAK,CAAC,CAAC,EAC1E;MACI,MAAMc,QAAQ,GAAGJ,IAAI,KAAK,aAAa,GACjC,CAAA,eAAA,EAAkBC,KAAK,EAAEI,UAAU,IAAI,WAAW,CAAA,CAAE,GACpD,CAAA,EAAGJ,KAAK,EAAEN,KAAK,IAAI,WAAW,CAAA,CAAE;MACtChB,IAAI,CAACC,OAAO,EACR,CAAA,oCAAA,EAAuCoB,IAAI,CAAA,CAAA,EAAII,QAAQ,6FAA6F,CAAC;AAC7J,IAAA;AACJ,EAAA;AACJ;AAEA,SAASE,kBAAkBA,CAACC,IAAI,EAAEC,OAAO,EAAE5B,OAAO,EAClD;AACI,EAAA,MAAM6B,aAAa,GAAGF,IAAI,EAAEE,aAAa;AACzC,EAAA,IAAI,CAACF,IAAI,IACFxB,MAAM,CAACwB,IAAI,EAAE,cAAc,CAAC,IAC5BxB,MAAM,CAACwB,IAAI,EAAE,cAAc,CAAC,IAC5B,CAACG,MAAM,CAACC,SAAS,CAACF,aAAa,CAAC,IAAIA,aAAa,GAAG,CAAC,EAC5D;IACI9B,IAAI,CAACC,OAAO,EAAE,CAAA,QAAA,EAAW4B,OAAO,CAACI,EAAE,IAAI,WAAW,CAAA,0CAAA,CAA4C,CAAC;AACnG,EAAA;EACA,OAAO;AACHC,IAAAA,YAAY,EAAE,gBAAgB;AAC9BC,IAAAA,OAAO,EAAE,IAAI;AACbC,IAAAA,UAAU,EAAEN,aAAa;AACzBO,IAAAA,UAAU,EAAEP,aAAa;AACzBQ,IAAAA,SAAS,EAAE,KAAK;AAChBC,IAAAA,aAAa,EAAE,CAAC;AAChBC,IAAAA,aAAa,EAAE;GAClB;AACL;AAEA,SAASC,WAAWA,CAACb,IAAI,EAAEC,OAAO,EAAE5B,OAAO,EAC3C;AACI,EAAA,MAAMyC,KAAK,GAAGd,IAAI,EAAEe,YAAY;AAChC,EAAA,IAAI,CAACf,IAAI,IACF,CAACxB,MAAM,CAACwB,IAAI,EAAE,cAAc,CAAC,IAC7B,CAACxB,MAAM,CAACwB,IAAI,EAAE,cAAc,CAAC,IAC7BA,IAAI,CAACM,YAAY,KAAK,aAAa,IACnCQ,KAAK,EAAER,YAAY,KAAK,aAAa,IACrC,CAACH,MAAM,CAACC,SAAS,CAACU,KAAK,CAACP,OAAO,CAAC,IAAIO,KAAK,CAACP,OAAO,GAAG,CAAC,IACrD,CAACJ,MAAM,CAACC,SAAS,CAACU,KAAK,CAACN,UAAU,CAAC,IAAIM,KAAK,CAACN,UAAU,GAAG,CAAC,IAC3D,CAACL,MAAM,CAACC,SAAS,CAACU,KAAK,CAACL,UAAU,CAAC,IAAIK,KAAK,CAACL,UAAU,GAAGK,KAAK,CAACN,UAAU,IAC1EM,KAAK,CAACJ,SAAS,KAAK,KAAK,IACzBI,KAAK,CAACH,aAAa,KAAKG,KAAK,CAACL,UAAU,GAAGK,KAAK,CAACN,UAAU,GAAG,CAAC,IAC/D,CAACL,MAAM,CAACC,SAAS,CAACU,KAAK,CAACF,aAAa,CAAC,IAAIE,KAAK,CAACF,aAAa,GAAG,CAAC,IACjEZ,IAAI,CAACE,aAAa,KAAKY,KAAK,CAACN,UAAU,EAC9C;IACIpC,IAAI,CAACC,OAAO,EAAE,CAAA,QAAA,EAAW4B,OAAO,CAACI,EAAE,IAAI,WAAW,CAAA,8CAAA,CAAgD,CAAC;AACvG,EAAA;AACA,EAAA,OAAOS,KAAK;AAChB;AAEA,SAASE,gBAAgBA,CAACC,WAAW,EAAEhB,OAAO,EAAE5B,OAAO,EACvD;AACI,EAAA,MAAM2B,IAAI,GAAGiB,WAAW,CAACjB,IAAI;AAC7B,EAAA,OAAOA,IAAI,KAAKxB,MAAM,CAACwB,IAAI,EAAE,cAAc,CAAC,IAAIxB,MAAM,CAACwB,IAAI,EAAE,cAAc,CAAC,CAAC,GACvEa,WAAW,CAACI,WAAW,CAACjB,IAAI,EAAEC,OAAO,EAAE5B,OAAO,CAAC,GAC/C0B,kBAAkB,CAACkB,WAAW,CAACjB,IAAI,EAAEC,OAAO,EAAE5B,OAAO,CAAC;AAChE;AAEA,SAAS6C,qBAAqBA,CAACjB,OAAO,EAAEa,KAAK,EAAEzC,OAAO,EACtD;AACI,EAAA,IAAI,CAAC4B,OAAO,CAACa,KAAK,IACX5C,YAAY,CAACiD,IAAI,CAAEC,KAAK,IAAKnB,OAAO,CAACa,KAAK,CAACM,KAAK,CAAC,KAAKN,KAAK,CAACM,KAAK,CAAC,CAAC,IACnEnB,OAAO,CAACC,aAAa,KAAKY,KAAK,CAACN,UAAU,EACjD;IACIpC,IAAI,CAACC,OAAO,EACR,CAAA,QAAA,EAAW4B,OAAO,CAACI,EAAE,IAAI,WAAW,CAAA,gGAAA,CAAkG,CAAC;AAC/I,EAAA;AACJ;AAEA,SAASgB,gBAAgBA,CAACjC,KAAK,EAAEkC,SAAS,EAAE7C,KAAK,EACjD;AACI,EAAA,OAAOW,KAAK,EAAEkC,SAAS,KAAKA,SAAS,IAC9BlC,KAAK,CAACmC,cAAc,KAAK,CAAC,IAC1BnC,KAAK,CAACoC,QAAQ,KAAK,IAAI,IACvBpC,KAAK,CAACqC,MAAM,EAAE1C,MAAM,KAAK,CAAC,IAC1BK,KAAK,CAACqC,MAAM,CAAC,CAAC,CAAC,KAAKhD,KAAK;AACpC;AAEA,SAASiD,qBAAqBA,CAACtC,KAAK,EAAEkC,SAAS,EAAE7C,KAAK,EACtD;AACI,EAAA,OAAO,CAACW,KAAK,EAAEkC,SAAS,IAAIA,SAAS,MAAMA,SAAS,IAC7C,CAAClC,KAAK,CAACmC,cAAc,IAAI,CAAC,MAAM,CAAC,IACjCnC,KAAK,CAACoC,QAAQ,KAAK,IAAI,IACvBpC,KAAK,CAACqC,MAAM,EAAE1C,MAAM,KAAK,CAAC,IAC1BK,KAAK,CAACqC,MAAM,CAAC,CAAC,CAAC,KAAKhD,KAAK;AACpC;AAEA,SAASkD,sBAAsBA,CAACV,WAAW,EAAEhB,OAAO,EAAE2B,UAAU,EAAEd,KAAK,EAAEzC,OAAO,EAChF;AACI,EAAA,MAAMwD,OAAO,GAAGZ,WAAW,CAACa,QAAQ,GAAG,CAAC,CAAC;AACzC,EAAA,MAAMC,MAAM,GAAGjB,KAAK,CAACR,YAAY,KAAK,aAAa;EACnD,MAAM0B,cAAc,GAAGD,MAAM,GACvBjB,KAAK,CAACP,OAAO,GACbO,KAAK,CAACN,UAAU;AACtB,EAAA,MAAMyB,OAAO,GAAGJ,OAAO,EAAEI,OAAO;EAChC,MAAMC,YAAY,GAAGH,MAAM,GACrBE,OAAO,EAAElD,MAAM,KAAK,CAAC,IAChBsC,gBAAgB,CAACY,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAEnB,KAAK,CAACP,OAAO,CAAC,IAC9Cc,gBAAgB,CAACY,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAEnB,KAAK,CAACN,UAAU,CAAC,IACjDa,gBAAgB,CAACY,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAEnB,KAAK,CAACL,UAAU,CAAC,GACtDmB,UAAU,CAAClE,WAAW,KAAK,iBAAiB,GACxCuE,OAAO,EAAElD,MAAM,KAAK,CAAC,IAChB2C,qBAAqB,CAACO,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAEnB,KAAK,CAACN,UAAU,CAAC,IACtDkB,qBAAqB,CACpBO,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAEhB,WAAW,CAACjB,IAAI,EAAEmC,UAAU,CAAC,GAClDF,OAAO,EAAElD,MAAM,KAAK,CAAC,IAChB2C,qBAAqB,CAACO,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAEnB,KAAK,CAACN,UAAU,CAAC;AACrE,EAAA,IAAIS,WAAW,CAACa,QAAQ,EAAE/C,MAAM,KAAK,CAAC,IAC/B8C,OAAO,EAAEO,QAAQ,KAAKR,UAAU,CAAClE,WAAW,IAC5CuC,OAAO,CAACvC,WAAW,KAAKkE,UAAU,CAAClE,WAAW,IAC9CmE,OAAO,CAAC3B,aAAa,KAAK8B,cAAc,IACxC,CAACE,YAAY,EACpB;IACI9D,IAAI,CAACC,OAAO,EAAE,CAAA,QAAA,EAAW4B,OAAO,CAACI,EAAE,IAAI,WAAW,CAAA,6CAAA,CAA+C,CAAC;AACtG,EAAA;AACJ;AAEA,SAASgC,eAAeA,CAACC,OAAO,EAAErC,OAAO,EAAE5B,OAAO,EAClD;AACI,EAAA,MAAMkE,YAAY,GAAGD,OAAO,CAACC,YAAY,CAACC,MAAM,CAAE9C,KAAK,IACnDA,KAAK,EAAEI,UAAU,KAAKG,OAAO,EAAEwC,iBAAiB,CAAC;AACrD,EAAA,IAAIF,YAAY,CAACxD,MAAM,KAAK,CAAC,EAC7B;IACIX,IAAI,CAACC,OAAO,EAAE,CAAA,QAAA,EAAW4B,OAAO,EAAEI,EAAE,IAAI,WAAW,CAAA,sCAAA,CAAwC,CAAC;AAChG,EAAA;AACA,EAAA,MAAMY,WAAW,GAAGsB,YAAY,CAAC,CAAC,CAAC;AACnC,EAAA,MAAMX,UAAU,GAAGvE,oBAAoB,CAAC4D,WAAW,CAACyB,UAAU,CAAC;EAC/D,IAAI,CAACd,UAAU,IAAI3B,OAAO,CAACxC,YAAY,KAAKmE,UAAU,CAACnE,YAAY,EACnE;IACIW,IAAI,CAACC,OAAO,EAAE,CAAA,QAAA,EAAW4B,OAAO,EAAEI,EAAE,IAAI,WAAW,CAAA,2CAAA,CAA6C,CAAC;AACrG,EAAA;EACA,MAAMS,KAAK,GAAGE,gBAAgB,CAACC,WAAW,EAAEhB,OAAO,EAAE5B,OAAO,CAAC;AAC7D6C,EAAAA,qBAAqB,CAACjB,OAAO,EAAEa,KAAK,EAAEzC,OAAO,CAAC;EAC9CsD,sBAAsB,CAACV,WAAW,EAAEhB,OAAO,EAAE2B,UAAU,EAAEd,KAAK,EAAEzC,OAAO,CAAC;AACxE,EAAA,MAAMsE,UAAU,GACZ,CAAA,EAAGf,UAAU,CAACnE,YAAY,SAASqD,KAAK,CAACF,aAAa,CAAA,MAAA,EAASE,KAAK,CAACP,OAAO,IAAIO,KAAK,CAACN,UAAU,CAAA,CAAE;AACtG,EAAA,IAAIP,OAAO,CAACI,EAAE,KAAKsC,UAAU,EAC7B;AACIvE,IAAAA,IAAI,CAACC,OAAO,EAAE,CAAA,QAAA,EAAW4B,OAAO,CAACI,EAAE,IAAI,WAAW,CAAA,+BAAA,EAAkCsC,UAAU,CAAA,CAAE,CAAC;AACrG,EAAA;AACJ;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASC,4BAA4BA,CAACN,OAAO,EAAEjE,OAAO,GAAG,oBAAoB,EACpF;AACI,EAAA,IAAI,CAACW,KAAK,CAACC,OAAO,CAACqD,OAAO,EAAEC,YAAY,CAAC,IAClC,CAACvD,KAAK,CAACC,OAAO,CAACqD,OAAO,EAAEO,YAAY,CAAC,IACrC,CAAC7D,KAAK,CAACC,OAAO,CAACqD,OAAO,EAAEQ,QAAQ,CAAC,EACxC;AACI,IAAA,MAAM,IAAIC,SAAS,CAAC,CAAA,EAAG1E,OAAO,iEAAiE,CAAC;AACpG,EAAA;EACAkB,gBAAgB,CAAC+C,OAAO,CAACC,YAAY,EAAE,aAAa,EAAElE,OAAO,CAAC;EAC9DkB,gBAAgB,CAAC+C,OAAO,CAACO,YAAY,EAAE,aAAa,EAAExE,OAAO,CAAC;AAC9D,EAAA,KAAK,MAAM4B,OAAO,IAAIqC,OAAO,CAACQ,QAAQ,EAAET,eAAe,CAACC,OAAO,EAAErC,OAAO,EAAE5B,OAAO,CAAC;AAClF,EAAA,OAAO,IAAI;AACf;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAAS2E,wBAAwBA,CACpCC,UAAU,EACV5E,OAAO,GAAG,gCAAgC,EAC9C;AACI,EAAA,MAAM6E,OAAO,GAAGD,UAAU,EAAEE,WAAW;AACvC,EAAA,MAAMC,KAAK,GAAGH,UAAU,EAAEI,eAAe;EACzC,IAAI,CAACvE,oBAAoB,CAACoE,OAAO,EAAE,CAAC,CAAC,IAC9B,CAACpE,oBAAoB,CAACsE,KAAK,EAAE,CAAC,CAAC,IAC/BF,OAAO,CAAC/B,IAAI,CAAC,CAACzB,KAAK,EAAEN,KAAK,KACzB,CAACe,MAAM,CAACC,SAAS,CAACV,KAAK,CAAC,IACrB,CAACpC,MAAM,CAACqB,SAAS,CAACC,cAAc,CAACC,IAAI,CAACV,iBAAiB,EAAEuB,KAAK,CAAC,IAC/DvB,iBAAiB,CAACuB,KAAK,CAAC,KAAK0D,KAAK,CAAChE,KAAK,CAAC,CAAC,EACrD;AACIhB,IAAAA,IAAI,CAACC,OAAO,EACR,6DAA6D,CAAC;AACtE,EAAA;AACA,EAAA,OAAO,IAAI;AACf;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASiF,8BAA8BA,CAC1CC,UAAU,EACVC,QAAQ,EACRnF,OAAO,GAAG,gCAAgC,EAC9C;AACI,EAAA,MAAMoF,mBAAmB,GAAGD,QAAQ,EAAEC,mBAAmB;EACzD,IAAI,CAACtD,MAAM,CAACC,SAAS,CAACoD,QAAQ,EAAEE,iBAAiB,CAAC,IAC3C,CAACvD,MAAM,CAACC,SAAS,CAACoD,QAAQ,EAAEG,eAAe,CAAC,IAC5C,CAAC7E,oBAAoB,CAAC2E,mBAAmB,EAAE,CAAC,CAAC,EACpD;AACI,IAAA,MAAM,IAAIV,SAAS,CAAC,CAAA,EAAG1E,OAAO,oDAAoD,CAAC;AACvF,EAAA;AACA,EAAA,MAAMuF,cAAc,GAAG,CACnB,UAAU,GACPJ,QAAQ,CAACG,eAAe,IAAI,EAAG,GAC/BH,QAAQ,CAACE,iBAAiB,IAAI,CAAE,GACjC,CAAC,MACD,CAAC;AACP,EAAA,MAAMG,WAAW,GAAG,CAChB,CAAC,GACEJ,mBAAmB,CAAC,CAAC,CAAC,IAAI,CAAE,GAC5BA,mBAAmB,CAAC,CAAC,CAAC,IAAI,EAAG,GAC7BA,mBAAmB,CAAC,CAAC,CAAC,IAAI,EAAG,GAC7BA,mBAAmB,CAAC,CAAC,CAAC,IAAI,EAAG,MAC9B,CAAC;AACP,EAAA,MAAMnC,SAAS,GAAGiC,UAAU,GAAG,CAAC,CAAC;AACjC,EAAA,MAAMO,OAAO,GAAGP,UAAU,GAAG,CAAC,CAAC;EAC/B,IAAI,CAACvE,KAAK,CAACC,OAAO,CAACsE,UAAU,CAAC,IAAIA,UAAU,CAACxE,MAAM,KAAK,CAAC,IAClDuC,SAAS,EAAEyC,KAAK,KAAKH,cAAc,IACnCtC,SAAS,CAAC0C,IAAI,KAAK,CAAC,IACpB1C,SAAS,CAACc,QAAQ,KAAK,oBAAoB,IAC3Cd,SAAS,CAACoC,iBAAiB,KAAKF,QAAQ,CAACE,iBAAiB,IAC1DpC,SAAS,CAAC2C,qBAAqB,KAAKT,QAAQ,CAACS,qBAAqB,IAClE3C,SAAS,CAACqC,eAAe,KAAKH,QAAQ,CAACG,eAAe,IACtDG,OAAO,EAAEC,KAAK,KAAKF,WAAW,IAC9BC,OAAO,CAACE,IAAI,KAAK,CAAC,IAClBF,OAAO,CAAC1B,QAAQ,KAAK,sBAAsB,IAC3C,CAACtD,oBAAoB,CAACgF,OAAO,CAACL,mBAAmB,EAAE,CAAC,CAAC,IACrDK,OAAO,CAACL,mBAAmB,CAACtC,IAAI,CAAC,CAACzB,KAAK,EAAEN,KAAK,KAC7CM,KAAK,KAAK+D,mBAAmB,CAACrE,KAAK,CAAC,CAAC,EAC7C;AACIhB,IAAAA,IAAI,CAACC,OAAO,EACR,uEAAuE,CAAC;AAChF,EAAA;AACA,EAAA,OAAO,IAAI;AACf;;;;"}

package/dist/formats/webgpu/core/wgsl/validateHandleOperand.js

@@ -0,0 +1,37 @@
+/**
+ * Requires one fixed, unmodified, default-precision resource-handle operand.
+ *
+ * @param {object} instruction Decoded instruction.
+ * @param {number} operandIndex Handle operand index.
+ * @param {string} expectedType Required operand type.
+ * @param {string} stage Stage name used in diagnostics.
+ * @returns {object} Validated operand.
+ */
+function validateFixedHandleOperand(instruction, operandIndex, expectedType, stage) {
+  const operand = instruction.operands[operandIndex];
+  const hasRelativeIdentity = operand?.indices?.some(entry => entry?.relative) || operand?.resourceReference?.absoluteIndex?.relative;
+  if (operand?.typeName !== expectedType || (operand.modifierName ?? "none") !== "none" || (operand.minPrecisionName ?? "default") !== "default" || hasRelativeIdentity) {
+    throw new Error(`WGSL ${stage} instruction ${instruction.index} requires a fixed, unmodified, default-precision ${expectedType} handle at operand ${operandIndex}`);
+  }
+  return operand;
+}
+
+/**
+ * Confirms an operand's absolute handle index matches its resolved binding.
+ *
+ * @param {object} operand Validated handle operand.
+ * @param {object|null} binding Resolved binding.
+ * @param {string} stage Stage name used in diagnostics.
+ * @returns {object|null} The unchanged binding.
+ */
+function validateFixedHandleBinding(operand, binding, stage) {
+  const absoluteIndex = operand?.resourceReference?.absoluteIndex;
+  if (!binding || absoluteIndex === undefined) return binding;
+  if (absoluteIndex?.relative || absoluteIndex?.values?.length !== 1 || absoluteIndex.values[0] !== binding.registerIndex) {
+    throw new Error(`WGSL ${stage} handle has an out-of-range fixed handle identity`);
+  }
+  return binding;
+}
+
+export { validateFixedHandleBinding, validateFixedHandleOperand };
+//# sourceMappingURL=validateHandleOperand.js.map

package/dist/formats/webgpu/core/wgsl/validateHandleOperand.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"validateHandleOperand.js","sources":["../../../../../../src/formats/webgpu/core/wgsl/validateHandleOperand.js"],"sourcesContent":["/**\n * Requires one fixed, unmodified, default-precision resource-handle operand.\n *\n * @param {object} instruction Decoded instruction.\n * @param {number} operandIndex Handle operand index.\n * @param {string} expectedType Required operand type.\n * @param {string} stage Stage name used in diagnostics.\n * @returns {object} Validated operand.\n */\nexport function validateFixedHandleOperand(instruction, operandIndex, expectedType, stage)\n{\n    const operand = instruction.operands[operandIndex];\n    const hasRelativeIdentity = operand?.indices?.some((entry) => entry?.relative)\n        || operand?.resourceReference?.absoluteIndex?.relative;\n    if (operand?.typeName !== expectedType\n        || (operand.modifierName ?? \"none\") !== \"none\"\n        || (operand.minPrecisionName ?? \"default\") !== \"default\"\n        || hasRelativeIdentity)\n    {\n        throw new Error(`WGSL ${stage} instruction ${instruction.index} requires a fixed, unmodified, default-precision ${expectedType} handle at operand ${operandIndex}`);\n    }\n    return operand;\n}\n\n/**\n * Confirms an operand's absolute handle index matches its resolved binding.\n *\n * @param {object} operand Validated handle operand.\n * @param {object|null} binding Resolved binding.\n * @param {string} stage Stage name used in diagnostics.\n * @returns {object|null} The unchanged binding.\n */\nexport function validateFixedHandleBinding(operand, binding, stage)\n{\n    const absoluteIndex = operand?.resourceReference?.absoluteIndex;\n    if (!binding || absoluteIndex === undefined) return binding;\n    if (absoluteIndex?.relative\n        || absoluteIndex?.values?.length !== 1\n        || absoluteIndex.values[0] !== binding.registerIndex)\n    {\n        throw new Error(`WGSL ${stage} handle has an out-of-range fixed handle identity`);\n    }\n    return binding;\n}\n"],"names":["validateFixedHandleOperand","instruction","operandIndex","expectedType","stage","operand","operands","hasRelativeIdentity","indices","some","entry","relative","resourceReference","absoluteIndex","typeName","modifierName","minPrecisionName","Error","index","validateFixedHandleBinding","binding","undefined","values","length","registerIndex"],"mappings":"AAAA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASA,0BAA0BA,CAACC,WAAW,EAAEC,YAAY,EAAEC,YAAY,EAAEC,KAAK,EACzF;AACI,EAAA,MAAMC,OAAO,GAAGJ,WAAW,CAACK,QAAQ,CAACJ,YAAY,CAAC;EAClD,MAAMK,mBAAmB,GAAGF,OAAO,EAAEG,OAAO,EAAEC,IAAI,CAAEC,KAAK,IAAKA,KAAK,EAAEC,QAAQ,CAAC,IACvEN,OAAO,EAAEO,iBAAiB,EAAEC,aAAa,EAAEF,QAAQ;EAC1D,IAAIN,OAAO,EAAES,QAAQ,KAAKX,YAAY,IAC/B,CAACE,OAAO,CAACU,YAAY,IAAI,MAAM,MAAM,MAAM,IAC3C,CAACV,OAAO,CAACW,gBAAgB,IAAI,SAAS,MAAM,SAAS,IACrDT,mBAAmB,EAC1B;AACI,IAAA,MAAM,IAAIU,KAAK,CAAC,CAAA,KAAA,EAAQb,KAAK,CAAA,aAAA,EAAgBH,WAAW,CAACiB,KAAK,CAAA,iDAAA,EAAoDf,YAAY,CAAA,mBAAA,EAAsBD,YAAY,EAAE,CAAC;AACvK,EAAA;AACA,EAAA,OAAOG,OAAO;AAClB;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASc,0BAA0BA,CAACd,OAAO,EAAEe,OAAO,EAAEhB,KAAK,EAClE;AACI,EAAA,MAAMS,aAAa,GAAGR,OAAO,EAAEO,iBAAiB,EAAEC,aAAa;EAC/D,IAAI,CAACO,OAAO,IAAIP,aAAa,KAAKQ,SAAS,EAAE,OAAOD,OAAO;EAC3D,IAAIP,aAAa,EAAEF,QAAQ,IACpBE,aAAa,EAAES,MAAM,EAAEC,MAAM,KAAK,CAAC,IACnCV,aAAa,CAACS,MAAM,CAAC,CAAC,CAAC,KAAKF,OAAO,CAACI,aAAa,EACxD;AACI,IAAA,MAAM,IAAIP,KAAK,CAAC,CAAA,KAAA,EAAQb,KAAK,mDAAmD,CAAC;AACrF,EAAA;AACA,EAAA,OAAOgB,OAAO;AAClB;;;;"}

package/dist/formats/webgpu/index.js

@@ -0,0 +1,2 @@
+export { CjsWebgpuFormat, CjsWebgpuFormat as default } from './CjsWebgpuFormat.js';
+//# sourceMappingURL=index.js.map