@aardworx/wombat.rendering 0.9.33 → 0.19.0

package/dist/runtime/derivedModes/kernelCodegen.js

@@ -0,0 +1,623 @@
+// Codegen the partition kernel from a derived-mode rule's shader IR.
+//
+// Input: one or more `RuleSpec` entries (axis + rule body Stmt +
+// `declared` substitution value + intrinsic eval table + the
+// resolved output set under that declared). Output: a WGSL kernel
+// string with `clear` + `partitionRecords` entry points.
+//
+// The body of each axis-rule's evaluator function is emitted by
+// walking the shader IR's Stmt/Expr tree directly (no shader
+// `compileModule` call — we want a tight self-contained kernel,
+// not a full pipeline). `declared` reads collapse to a Const at
+// codegen time (one kernel per declared value, cached by
+// `(axis, declaredU32, ruleHash)` upstream).
+//
+// Resolved-set → slot index: the rule body returns an axis-enum u32
+// (e.g. CullMode 0/1/2). The bucket's slot ordering follows the
+// resolved set sorted ascending. We emit a small inline lookup
+// (`SLOT_LOOKUP_<axis>: array<u32, MAX_ENUM>`) so the kernel can
+// translate "rule output 1" → "slot 0", "rule output 2" → "slot 1",
+// etc. in O(1).
+import { stableStringify } from "@aardworx/wombat.shader/ir";
+/** Emit the WGSL partition kernel for the given rules + combos.
+ *  Per-record dispatch:
+ *    `switch (r.comboId) { case 0u: { return combo_0(r); } … }`
+ *  Each `combo_<id>(r)` computes per-axis indices (calling
+ *  `rule_<axis>_<axisRuleId>(r)` for axes the combo has a rule on,
+ *  or using a const for the others) and composes them into a
+ *  global slot index via mixed-radix encoding over `axes`. */
+export function emitPartitionKernel(spec) {
+    if (spec.combos.length === 0) {
+        throw new Error("kernelCodegen: at least one combo is required");
+    }
+    if (spec.totalSlots > 16) {
+        throw new Error(`kernelCodegen: totalSlots ${spec.totalSlots} exceeds the v1 limit of 16`);
+    }
+    const N = spec.totalSlots;
+    // Bucket-wide uniform name → index (== refK position in the record
+    // tail). Rule bodies emit `r.ref<i>` for each `ReadInput("Uniform",
+    // name)`. Names not present in `uniformOrder` are a codegen bug —
+    // heapScene must have appended every distinct uniform read.
+    const uniformIdx = new Map();
+    for (let i = 0; i < spec.uniformOrder.length; i++)
+        uniformIdx.set(spec.uniformOrder[i], i);
+    // Emit one `rule_<axis>_<axisRuleId>(r) -> u32` per axis-rule.
+    // Helpers are deduped by string equality so two rules sharing the
+    // same WGSL helper don't double-emit (rule_<axis>_X and
+    // rule_<axis>_Y can both use a user-defined `flipCull` etc. that
+    // the shader frontend lifted into module scope).
+    const helperSet = new Set();
+    const ruleFns = [];
+    for (const r of spec.rules) {
+        if (r.helpersWGSL.trim().length > 0)
+            helperSet.add(r.helpersWGSL);
+        ruleFns.push(emitStmtAsWgslFn(r, uniformIdx));
+    }
+    const helpersWGSL = [...helperSet].join("\n");
+    const ruleFnsWGSL = ruleFns.join("\n");
+    // Emit one combo fn per combo: per-axis index via rule call or
+    // const, then mixed-radix encode into the global slot index.
+    const comboFns = [];
+    const dispatchCases = [];
+    for (const c of spec.combos) {
+        comboFns.push(emitComboFn(c));
+        dispatchCases.push(`    case ${c.comboId}u: { return combo_${c.comboId}(r); }`);
+    }
+    const comboFnsWGSL = comboFns.join("\n");
+    const dispatcherWGSL = `
+fn dispatch(r: Record) -> u32 {
+  switch (r.comboId) {
+${dispatchCases.join("\n")}
+    default: { return ${N}u; }
+  }
+}
+`;
+    const slotCases = new Array(N).fill(0).map((_, slotIdx) => `    case ${slotIdx}u: { let off = atomicAdd(&slot${slotIdx}Count[0], 1u); let base = off * SCAN_REC_U32;` +
+        ` slot${slotIdx}DrawTable[base + 0u] = 0u;` +
+        ` slot${slotIdx}DrawTable[base + 1u] = r.drawIdx;` +
+        ` slot${slotIdx}DrawTable[base + 2u] = r.indexStart;` +
+        ` slot${slotIdx}DrawTable[base + 3u] = r.indexCount;` +
+        ` slot${slotIdx}DrawTable[base + 4u] = r.instanceCount; }`).join("\n");
+    const slotCountClears = new Array(N).fill(0).map((_, i) => `  atomicStore(&slot${i}Count[0], 0u);`).join("\n");
+    let nextBinding = 3;
+    const countBindings = new Array(N).fill(0).map((_, i) => `@group(0) @binding(${nextBinding + i}) var<storage, read_write> slot${i}Count: array<atomic<u32>>;`).join("\n");
+    nextBinding += N;
+    const drawBindings = new Array(N).fill(0).map((_, i) => `@group(0) @binding(${nextBinding + i}) var<storage, read_write> slot${i}DrawTable: array<u32>;`).join("\n");
+    const refFields = spec.uniformOrder.map((_, i) => `  ref${i}:         u32,`).join("\n");
+    return `
+struct Record {
+  firstEmit:     u32,
+  drawIdx:       u32,
+  indexStart:    u32,
+  indexCount:    u32,
+  instanceCount: u32,
+  comboId:       u32,
+${refFields}
+};
+struct PartitionParams { numRecords: u32 };
+
+@group(0) @binding(0) var<storage, read>       arena:          array<u32>;
+@group(0) @binding(1) var<storage, read>       masterRecords:  array<Record>;
+@group(0) @binding(2) var<uniform>             params:         PartitionParams;
+${countBindings}
+${drawBindings}
+
+const SCAN_REC_U32: u32 = 5u;
+
+${LOADERS}
+
+${helpersWGSL}
+
+${ruleFnsWGSL}
+
+${comboFnsWGSL}
+
+${dispatcherWGSL}
+
+@compute @workgroup_size(64)
+fn clear(@builtin(global_invocation_id) gid: vec3<u32>) {
+  if (gid.x != 0u) { return; }
+${slotCountClears}
+}
+
+@compute @workgroup_size(64)
+fn partitionRecords(@builtin(global_invocation_id) gid: vec3<u32>) {
+  let i = gid.x;
+  if (i >= params.numRecords) { return; }
+  let r = masterRecords[i];
+  let slotIdx = dispatch(r);
+  if (slotIdx >= ${N}u) { return; }
+  switch (slotIdx) {
+${slotCases}
+    default: { }
+  }
+}
+`;
+}
+/** Emit one combo fn: per-axis index via rule call or const, then
+ *  mixed-radix encode into a global slot index. Strides are
+ *  precomputed (product of cardinalities of axes *after* the
+ *  current one in `axes`). */
+function emitComboFn(c) {
+    if (c.axes.length === 0) {
+        // Trivial combo (no active axes): always slot 0.
+        return `fn combo_${c.comboId}(r: Record) -> u32 {\n  return 0u;\n}\n`;
+    }
+    // Mixed-radix strides: stride[i] = ∏_{j>i} cardinality[j].
+    const strides = new Array(c.axes.length).fill(1);
+    for (let i = c.axes.length - 2; i >= 0; i--) {
+        strides[i] = strides[i + 1] * c.axes[i + 1].cardinality;
+    }
+    const idxLines = [];
+    const sumTerms = [];
+    for (let i = 0; i < c.axes.length; i++) {
+        const a = c.axes[i];
+        const varName = `i_${a.axis}`;
+        if (a.source.kind === "rule") {
+            idxLines.push(`  let ${varName} = rule_${a.axis}_${a.source.axisRuleId}(r);`);
+        }
+        else {
+            idxLines.push(`  let ${varName} = ${a.source.idx >>> 0}u;`);
+        }
+        sumTerms.push(strides[i] === 1 ? `${varName}` : `${varName} * ${strides[i]}u`);
+    }
+    return `fn combo_${c.comboId}(r: Record) -> u32 {\n${idxLines.join("\n")}\n  return ${sumTerms.join(" + ")};\n}\n`;
+}
+// Arena-uniform load helpers. Every entry has a 16-byte header
+// `(typeId u32, length u32, pad u32, pad u32)`; the value's
+// tightly-packed bytes follow. Scalars start at +16, vec/mat at
+// +16 contiguous in WGSL row-vector × column-major layout matching
+// the corresponding packer in `heapScene/packers.ts`.
+const LOADERS = `
+fn load_f32(r: u32) -> f32 { return bitcast<f32>(arena[(r + 16u) >> 2u]); }
+fn load_u32(r: u32) -> u32 { return arena[(r + 16u) >> 2u]; }
+fn load_i32(r: u32) -> i32 { return bitcast<i32>(arena[(r + 16u) >> 2u]); }
+fn load_vec2f(r: u32) -> vec2<f32> { let i = (r + 16u) >> 2u; return vec2<f32>(bitcast<f32>(arena[i]), bitcast<f32>(arena[i + 1u])); }
+fn load_vec3f(r: u32) -> vec3<f32> { let i = (r + 16u) >> 2u; return vec3<f32>(bitcast<f32>(arena[i]), bitcast<f32>(arena[i + 1u]), bitcast<f32>(arena[i + 2u])); }
+fn load_vec4f(r: u32) -> vec4<f32> { let i = (r + 16u) >> 2u; return vec4<f32>(bitcast<f32>(arena[i]), bitcast<f32>(arena[i + 1u]), bitcast<f32>(arena[i + 2u]), bitcast<f32>(arena[i + 3u])); }
+fn load_vec2u(r: u32) -> vec2<u32> { let i = (r + 16u) >> 2u; return vec2<u32>(arena[i], arena[i + 1u]); }
+fn load_vec3u(r: u32) -> vec3<u32> { let i = (r + 16u) >> 2u; return vec3<u32>(arena[i], arena[i + 1u], arena[i + 2u]); }
+fn load_vec4u(r: u32) -> vec4<u32> { let i = (r + 16u) >> 2u; return vec4<u32>(arena[i], arena[i + 1u], arena[i + 2u], arena[i + 3u]); }
+fn load_vec2i(r: u32) -> vec2<i32> { let i = (r + 16u) >> 2u; return vec2<i32>(bitcast<i32>(arena[i]), bitcast<i32>(arena[i + 1u])); }
+fn load_vec3i(r: u32) -> vec3<i32> { let i = (r + 16u) >> 2u; return vec3<i32>(bitcast<i32>(arena[i]), bitcast<i32>(arena[i + 1u]), bitcast<i32>(arena[i + 2u])); }
+fn load_vec4i(r: u32) -> vec4<i32> { let i = (r + 16u) >> 2u; return vec4<i32>(bitcast<i32>(arena[i]), bitcast<i32>(arena[i + 1u]), bitcast<i32>(arena[i + 2u]), bitcast<i32>(arena[i + 3u])); }
+fn load_mat3_upper(r: u32) -> mat3x3<f32> {
+  let b = (r + 16u) >> 2u;
+  return mat3x3<f32>(
+    vec3<f32>(bitcast<f32>(arena[b +  0u]), bitcast<f32>(arena[b +  4u]), bitcast<f32>(arena[b +  8u])),
+    vec3<f32>(bitcast<f32>(arena[b +  1u]), bitcast<f32>(arena[b +  5u]), bitcast<f32>(arena[b +  9u])),
+    vec3<f32>(bitcast<f32>(arena[b +  2u]), bitcast<f32>(arena[b +  6u]), bitcast<f32>(arena[b + 10u])),
+  );
+}
+fn load_mat4(r: u32) -> mat4x4<f32> {
+  let b = (r + 16u) >> 2u;
+  return mat4x4<f32>(
+    vec4<f32>(bitcast<f32>(arena[b +  0u]), bitcast<f32>(arena[b +  4u]), bitcast<f32>(arena[b +  8u]), bitcast<f32>(arena[b + 12u])),
+    vec4<f32>(bitcast<f32>(arena[b +  1u]), bitcast<f32>(arena[b +  5u]), bitcast<f32>(arena[b +  9u]), bitcast<f32>(arena[b + 13u])),
+    vec4<f32>(bitcast<f32>(arena[b +  2u]), bitcast<f32>(arena[b +  6u]), bitcast<f32>(arena[b + 10u]), bitcast<f32>(arena[b + 14u])),
+    vec4<f32>(bitcast<f32>(arena[b +  3u]), bitcast<f32>(arena[b +  7u]), bitcast<f32>(arena[b + 11u]), bitcast<f32>(arena[b + 15u])),
+  );
+}
+`;
+// ─── Stmt + Expr → WGSL emitter (covers the shader-IR subset rule
+//     bodies can express: ReturnValue / If / Sequential / Declare /
+//     Write / Expression / For / While, plus the full Expr lattice). ──
+function emitStmtAsWgslFn(rule, uniformIdx) {
+    const ctx = {
+        axis: rule.axis,
+        inputUniforms: rule.inputUniforms,
+        uniformIdx,
+        localCounter: 0,
+    };
+    const bodyWgsl = emitStmt(rule.body, ctx, "  ");
+    return `fn rule_${rule.axis}_${rule.axisRuleId}(r: Record) -> u32 {\n${bodyWgsl}\n  return 0u;\n}\n`;
+}
+// ─────────────────────────────────────────────────────────────────────
+// IR rewrite helpers (heap scene calls these before emitPartitionKernel)
+// ─────────────────────────────────────────────────────────────────────
+/**
+ * Replace every `ReadInput("<scope>", "<name>")` leaf in `e` with
+ * the supplied `replacement` Expr. Used to bake the rule's
+ * `declared` ReadInput as a `Const u32` of the current declared
+ * value before codegen — the resulting body has no `declared`
+ * references, so the kernel doesn't need a per-dispatch uniform.
+ */
+export function substituteReadInput(e, scope, name, replacement) {
+    return mapExpr(e, (n) => {
+        const r = n;
+        if (r.kind === "ReadInput" && r.scope === scope && r.name === name) {
+            return replacement;
+        }
+        return n;
+    });
+}
+export function substituteReadInputInStmt(s, scope, name, replacement) {
+    return mapStmtExprs(s, (e) => substituteReadInput(e, scope, name, replacement));
+}
+/** Walk `s` and collect the names of every `ReadInput("Uniform", name)`
+ *  it contains (in DFS order, deduped). heapScene uses this to size
+ *  the bucket's `uniformOrder` + master-record uniform-ref tail. */
+export function collectUniformReadsInStmt(s) {
+    const seen = new Set();
+    const out = [];
+    walkExprs(s, (e) => {
+        const r = e;
+        if (r.kind === "ReadInput" && r.scope === "Uniform" && typeof r.name === "string") {
+            if (!seen.has(r.name)) {
+                seen.add(r.name);
+                out.push(r.name);
+            }
+        }
+    });
+    return out;
+}
+function walkExprs(s, fn) {
+    const obj = s;
+    for (const k of Object.keys(obj)) {
+        const v = obj[k];
+        if (v !== null && typeof v === "object") {
+            if ("kind" in v && !Array.isArray(v)) {
+                const kind = v.kind;
+                const isStmt = /^(Nop|Expression|Declare|Write|Sequential|Isolated|Return|ReturnValue|Break|Continue|If|For|While|DoWhile|Loop|Switch|Discard|Barrier|WriteOutput|Increment|Decrement)$/.test(kind);
+                if (isStmt)
+                    walkExprs(v, fn);
+                else
+                    walkExprInner(v, fn);
+            }
+            else if (Array.isArray(v)) {
+                for (const c of v) {
+                    if (c !== null && typeof c === "object" && "kind" in c) {
+                        const kind = c.kind;
+                        const isStmt = /^(Nop|Expression|Declare|Write|Sequential|Isolated|Return|ReturnValue|Break|Continue|If|For|While|DoWhile|Loop|Switch|Discard|Barrier|WriteOutput|Increment|Decrement)$/.test(kind);
+                        if (isStmt)
+                            walkExprs(c, fn);
+                        else
+                            walkExprInner(c, fn);
+                    }
+                }
+            }
+        }
+    }
+}
+function walkExprInner(e, fn) {
+    fn(e);
+    const obj = e;
+    for (const k of Object.keys(obj)) {
+        const v = obj[k];
+        if (v !== null && typeof v === "object") {
+            if ("kind" in v && !Array.isArray(v))
+                walkExprInner(v, fn);
+            else if (Array.isArray(v)) {
+                for (const c of v)
+                    if (c !== null && typeof c === "object" && "kind" in c)
+                        walkExprInner(c, fn);
+            }
+        }
+    }
+}
+/**
+ * Rewrite the body so every `ReturnValue` returns a `Const u32` slot
+ * index (resolved by `exprToSlot`). `Conditional` expressions are
+ * recursed into — each branch is rewritten independently. Other
+ * non-Conditional return expressions are matched as a whole against
+ * `exprToSlot` (using stableStringify-content equality upstream).
+ *
+ * After this pass the kernel emits a u32 directly from
+ * `rule_<axis>(r)`; the partition entry switches on it as a slot
+ * index, no SLOT_LOOKUP table needed.
+ */
+export function rewriteOutputsToSlotIndices(body, exprToSlot) {
+    const Tu32 = { kind: "Int", signed: false, width: 32 };
+    const constU32 = (v) => ({ kind: "Const", type: Tu32, value: { kind: "Int", value: v >>> 0, signed: false } });
+    const rewriteOutput = (e) => {
+        const k = e.kind;
+        // Try the whole expression first — `exprToSlot` deals in
+        // stableStringify-content matches, so a leaf Expr that
+        // appeared in the symbolic output set gets replaced as a
+        // unit.
+        const direct = exprToSlot(e);
+        if (direct !== undefined)
+            return constU32(direct);
+        // Conditional: rewrite each branch independently. The
+        // condition stays as-is (it's a per-record routing predicate).
+        if (k === "Conditional") {
+            const c = e;
+            return {
+                kind: "Conditional",
+                cond: c.cond,
+                ifTrue: rewriteOutput(c.ifTrue),
+                ifFalse: rewriteOutput(c.ifFalse),
+                type: Tu32,
+            };
+        }
+        return e;
+    };
+    const rewriteStmt = (s) => {
+        const k = s.kind;
+        if (k === "ReturnValue") {
+            const r = s;
+            return { kind: "ReturnValue", value: rewriteOutput(r.value) };
+        }
+        // Recurse into structured statements.
+        if (k === "Sequential" || k === "Isolated") {
+            const b = s.body;
+            return { kind: k, body: b.map(rewriteStmt) };
+        }
+        if (k === "If") {
+            const i = s;
+            return {
+                kind: "If",
+                cond: i.cond,
+                then: rewriteStmt(i.then),
+                ...(i.else !== undefined ? { else: rewriteStmt(i.else) } : {}),
+            };
+        }
+        if (k === "For" || k === "While" || k === "DoWhile" || k === "Loop") {
+            const w = s;
+            return { ...s, body: rewriteStmt(w.body) };
+        }
+        return s;
+    };
+    return rewriteStmt(body);
+}
+// Generic Expr/Stmt mapper used by the substitution helpers above.
+function mapExpr(e, fn) {
+    const mapped = fn(e);
+    if (mapped !== e)
+        return mapped;
+    const obj = e;
+    let changed = false;
+    const out = { ...obj };
+    for (const k of Object.keys(out)) {
+        const v = out[k];
+        if (v !== null && typeof v === "object") {
+            if ("kind" in v && !Array.isArray(v)) {
+                const sub = mapExpr(v, fn);
+                if (sub !== v) {
+                    out[k] = sub;
+                    changed = true;
+                }
+            }
+            else if (Array.isArray(v)) {
+                let ac = false;
+                const m = v.map((c) => {
+                    if (c !== null && typeof c === "object" && "kind" in c) {
+                        const sub = mapExpr(c, fn);
+                        if (sub !== c)
+                            ac = true;
+                        return sub;
+                    }
+                    return c;
+                });
+                if (ac) {
+                    out[k] = m;
+                    changed = true;
+                }
+            }
+        }
+    }
+    return changed ? out : e;
+}
+function mapStmtExprs(s, fn) {
+    const obj = s;
+    let changed = false;
+    const out = { ...obj };
+    for (const k of Object.keys(out)) {
+        const v = out[k];
+        if (v !== null && typeof v === "object") {
+            if ("kind" in v && !Array.isArray(v)) {
+                const isStmt = /^(Nop|Expression|Declare|Write|Sequential|Isolated|Return|ReturnValue|Break|Continue|If|For|While|DoWhile|Loop|Switch|Discard|Barrier|WriteOutput|Increment|Decrement)$/.test(v.kind);
+                const sub = isStmt ? mapStmtExprs(v, fn) : mapExpr(v, fn);
+                if (sub !== v) {
+                    out[k] = sub;
+                    changed = true;
+                }
+            }
+            else if (Array.isArray(v)) {
+                let ac = false;
+                const m = v.map((c) => {
+                    if (c !== null && typeof c === "object" && "kind" in c) {
+                        const kind = c.kind;
+                        const isStmt = /^(Nop|Expression|Declare|Write|Sequential|Isolated|Return|ReturnValue|Break|Continue|If|For|While|DoWhile|Loop|Switch|Discard|Barrier|WriteOutput|Increment|Decrement)$/.test(kind);
+                        const sub = isStmt ? mapStmtExprs(c, fn) : mapExpr(c, fn);
+                        if (sub !== c)
+                            ac = true;
+                        return sub;
+                    }
+                    return c;
+                });
+                if (ac) {
+                    out[k] = m;
+                    changed = true;
+                }
+            }
+        }
+    }
+    return changed ? out : s;
+}
+function emitStmt(s, ctx, indent) {
+    const k = s.kind;
+    switch (k) {
+        case "ReturnValue": {
+            const v = s.value;
+            return `${indent}return ${emitExpr(v, ctx)};`;
+        }
+        case "Return":
+            return `${indent}return 0u;`;
+        case "Sequential":
+        case "Isolated": {
+            const body = s.body;
+            return body.map(c => emitStmt(c, ctx, indent)).join("\n");
+        }
+        case "Declare": {
+            const d = s;
+            const kw = d.var.mutable ? "var" : "let";
+            const ty = wgslTypeName(d.var.type);
+            if (d.init === undefined)
+                return `${indent}${kw} ${d.var.name}: ${ty};`;
+            return `${indent}${kw} ${d.var.name}: ${ty} = ${emitExpr(d.init, ctx)};`;
+        }
+        case "Write": {
+            const w = s;
+            return `${indent}${emitExpr(w.target, ctx)} = ${emitExpr(w.value, ctx)};`;
+        }
+        case "Expression": {
+            const e = s;
+            return `${indent}${emitExpr(e.value, ctx)};`;
+        }
+        case "If": {
+            const i = s;
+            const thenWgsl = emitStmt(i.then, ctx, indent + "  ");
+            const elseWgsl = i.else !== undefined ? emitStmt(i.else, ctx, indent + "  ") : undefined;
+            return elseWgsl !== undefined
+                ? `${indent}if (${emitExpr(i.cond, ctx)}) {\n${thenWgsl}\n${indent}} else {\n${elseWgsl}\n${indent}}`
+                : `${indent}if (${emitExpr(i.cond, ctx)}) {\n${thenWgsl}\n${indent}}`;
+        }
+        case "For": {
+            const f = s;
+            const init = emitStmt(f.init, ctx, "").trim().replace(/;$/, "");
+            const cond = emitExpr(f.cond, ctx);
+            const step = emitStmt(f.step, ctx, "").trim().replace(/;$/, "");
+            const body = emitStmt(f.body, ctx, indent + "  ");
+            return `${indent}for (${init}; ${cond}; ${step}) {\n${body}\n${indent}}`;
+        }
+        case "While": {
+            const w = s;
+            return `${indent}while (${emitExpr(w.cond, ctx)}) {\n${emitStmt(w.body, ctx, indent + "  ")}\n${indent}}`;
+        }
+        case "Break": return `${indent}break;`;
+        case "Continue": return `${indent}continue;`;
+        case "Nop": return "";
+        default:
+            throw new Error(`kernelCodegen: unsupported Stmt kind '${k}' in rule body`);
+    }
+}
+function emitExpr(e, ctx) {
+    const k = e.kind;
+    switch (k) {
+        case "Expr": return emitExpr(e.value, ctx); // RExpr wrapper from Declare/Write
+        case "Const": return wgslLiteral(e.value);
+        case "Var": return e.var.name;
+        case "ReadInput": {
+            const r = e;
+            // `declared` is pre-substituted by heapScene before codegen,
+            // so any surviving ReadInput at this point is a `u.<X>` read
+            // from arena via this record's per-uniform ref tail slot.
+            const idx = ctx.uniformIdx.get(r.name);
+            if (idx === undefined) {
+                throw new Error(`kernelCodegen: rule body reads uniform '${r.name}' but it isn't in the bucket's uniformOrder ` +
+                    `(heapScene must collect every ReadInput before codegen)`);
+            }
+            const refExpr = `r.ref${idx}`;
+            const t = r.type;
+            if (t.kind === "Float")
+                return `load_f32(${refExpr})`;
+            if (t.kind === "Int")
+                return t.signed ? `load_i32(${refExpr})` : `load_u32(${refExpr})`;
+            if (t.kind === "Vector") {
+                const dim = t.dim;
+                if (dim < 2 || dim > 4)
+                    throw new Error(`kernelCodegen: unsupported vector dim ${dim} for uniform '${r.name}'`);
+                const elt = t.element;
+                if (elt.kind === "Float")
+                    return `load_vec${dim}f(${refExpr})`;
+                if (elt.kind === "Int")
+                    return elt.signed ? `load_vec${dim}i(${refExpr})` : `load_vec${dim}u(${refExpr})`;
+                throw new Error(`kernelCodegen: unsupported vector element type ${elt.kind} for uniform '${r.name}'`);
+            }
+            if (t.kind === "Matrix") {
+                if (t.rows === 3 && t.cols === 3)
+                    return `load_mat3_upper(${refExpr})`;
+                if (t.rows === 4 && t.cols === 4)
+                    return `load_mat4(${refExpr})`;
+                throw new Error(`kernelCodegen: matrix ${t.cols}x${t.rows} not yet supported for uniform '${r.name}'`);
+            }
+            throw new Error(`kernelCodegen: rule body reads uniform '${r.name}' of unsupported arena type ${JSON.stringify(r.type)}`);
+        }
+        case "Neg": return `(-${emitExpr(e.value, ctx)})`;
+        case "Not": return `(!${emitExpr(e.value, ctx)})`;
+        case "Add":
+        case "Sub":
+        case "Mul":
+        case "Div":
+        case "Mod":
+        case "MulMatMat":
+        case "MulMatVec":
+        case "MulVecMat":
+        case "And":
+        case "Or":
+        case "BitAnd":
+        case "BitOr":
+        case "BitXor":
+        case "Eq":
+        case "Neq":
+        case "Lt":
+        case "Le":
+        case "Gt":
+        case "Ge": {
+            const b = e;
+            return `(${emitExpr(b.lhs, ctx)} ${BIN[k]} ${emitExpr(b.rhs, ctx)})`;
+        }
+        case "Transpose": return `transpose(${emitExpr(e.value, ctx)})`;
+        case "Determinant": return `determinant(${emitExpr(e.value, ctx)})`;
+        case "Conditional": {
+            const c = e;
+            return `select(${emitExpr(c.ifFalse, ctx)}, ${emitExpr(c.ifTrue, ctx)}, ${emitExpr(c.cond, ctx)})`;
+        }
+        case "Convert":
+        case "ConvertMatrix":
+            return `${wgslTypeName(e.type)}(${emitExpr(e.value, ctx)})`;
+        case "CallIntrinsic": {
+            const ci = e;
+            const fnName = ci.op.emit.wgsl ?? ci.op.name;
+            return `${fnName}(${ci.args.map(a => emitExpr(a, ctx)).join(", ")})`;
+        }
+        case "VecSwizzle": {
+            const v = e;
+            return `${emitExpr(v.value, ctx)}.${v.comps.join("")}`;
+        }
+        case "VecItem": return `${emitExpr(e.value, ctx)}[${emitExpr(e.index, ctx)}]`;
+        case "MatrixCol": return `${emitExpr(e.matrix, ctx)}[${emitExpr(e.col, ctx)}]`;
+        case "MatrixElement":
+            return `${emitExpr(e.matrix, ctx)}[${emitExpr(e.col, ctx)}][${emitExpr(e.row, ctx)}]`;
+        case "NewVector":
+            return `${wgslTypeName(e.type)}(${e.components.map(a => emitExpr(a, ctx)).join(", ")})`;
+        default:
+            throw new Error(`kernelCodegen: unsupported Expr kind '${k}'`);
+    }
+}
+const BIN = {
+    Add: "+", Sub: "-", Mul: "*", Div: "/", Mod: "%",
+    MulMatMat: "*", MulMatVec: "*", MulVecMat: "*",
+    And: "&&", Or: "||", BitAnd: "&", BitOr: "|", BitXor: "^",
+    Eq: "==", Neq: "!=", Lt: "<", Le: "<=", Gt: ">", Ge: ">=",
+};
+function wgslLiteral(l) {
+    switch (l.kind) {
+        case "Bool": return l.value ? "true" : "false";
+        case "Int": return l.signed ? `${l.value}i` : `${l.value >>> 0}u`;
+        case "Float": return Number.isFinite(l.value)
+            ? (Number.isInteger(l.value) ? `${l.value}.0` : `${l.value}`)
+            : "0.0";
+        case "Null": return "0";
+    }
+}
+function wgslScalar(t) {
+    switch (t.kind) {
+        case "Float": return "f32";
+        case "Bool": return "bool";
+        case "Int": return t.signed ? "i32" : "u32";
+        default: throw new Error("kernelCodegen: non-scalar type where scalar expected");
+    }
+}
+function wgslTypeName(t) {
+    switch (t.kind) {
+        case "Float": return "f32";
+        case "Bool": return "bool";
+        case "Int": return t.signed ? "i32" : "u32";
+        case "Vector": return `vec${t.dim}<${wgslScalar(t.element)}>`;
+        case "Matrix": return `mat${t.cols}x${t.rows}<${wgslScalar(t.element)}>`;
+        default: throw new Error(`kernelCodegen: unsupported type '${t.kind}'`);
+    }
+}
+//# sourceMappingURL=kernelCodegen.js.map

package/dist/runtime/derivedModes/kernelCodegen.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"kernelCodegen.js","sourceRoot":"","sources":["../../../src/runtime/derivedModes/kernelCodegen.ts"],"names":[],"mappings":"AAAA,qEAAqE;AACrE,EAAE;AACF,iEAAiE;AACjE,6DAA6D;AAC7D,kEAAkE;AAClE,yDAAyD;AACzD,EAAE;AACF,gEAAgE;AAChE,6DAA6D;AAC7D,gEAAgE;AAChE,gEAAgE;AAChE,yDAAyD;AACzD,6CAA6C;AAC7C,EAAE;AACF,oEAAoE;AACpE,gEAAgE;AAChE,+DAA+D;AAC/D,iEAAiE;AACjE,oEAAoE;AACpE,gBAAgB;AAGhB,OAAO,EAAE,eAAe,EAAE,MAAM,4BAA4B,CAAC;AA0D7D;;;;;;8DAM8D;AAC9D,MAAM,UAAU,mBAAmB,CAAC,IAAuB;IACzD,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC7B,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;IACnE,CAAC;IACD,IAAI,IAAI,CAAC,UAAU,GAAG,EAAE,EAAE,CAAC;QACzB,MAAM,IAAI,KAAK,CAAC,6BAA6B,IAAI,CAAC,UAAU,6BAA6B,CAAC,CAAC;IAC7F,CAAC;IACD,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;IAE1B,mEAAmE;IACnE,oEAAoE;IACpE,kEAAkE;IAClE,4DAA4D;IAC5D,MAAM,UAAU,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC,CAAC;IAE5F,+DAA+D;IAC/D,kEAAkE;IAClE,wDAAwD;IACxD,iEAAiE;IACjE,iDAAiD;IACjD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IACpC,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC;YAAE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;QAClE,OAAO,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC;IAChD,CAAC;IACD,MAAM,WAAW,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9C,MAAM,WAAW,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAEvC,+DAA+D;IAC/D,6DAA6D;IAC7D,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,MAAM,aAAa,GAAa,EAAE,CAAC;IACnC,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;QAC5B,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9B,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,OAAO,qBAAqB,CAAC,CAAC,OAAO,QAAQ,CAAC,CAAC;IAClF,CAAC;IACD,MAAM,YAAY,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzC,MAAM,cAAc,GAAG;;;EAGvB,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC;wBACF,CAAC;;;CAGxB,CAAC;IAEA,MAAM,SAAS,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,EAAE,CACxD,YAAY,OAAO,iCAAiC,OAAO,+CAA+C;QAC1G,QAAQ,OAAO,4BAA4B;QAC3C,QAAQ,OAAO,mCAAmC;QAClD,QAAQ,OAAO,sCAAsC;QACrD,QAAQ,OAAO,sCAAsC;QACrD,QAAQ,OAAO,2CAA2C,CAC3D,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAEb,MAAM,eAAe,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACxD,sBAAsB,CAAC,gBAAgB,CACxC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAEb,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,MAAM,aAAa,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACtD,sBAAsB,WAAW,GAAG,CAAC,kCAAkC,CAAC,4BAA4B,CACrG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACb,WAAW,IAAI,CAAC,CAAC;IACjB,MAAM,YAAY,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACrD,sBAAsB,WAAW,GAAG,CAAC,kCAAkC,CAAC,wBAAwB,CACjG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAEb,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,gBAAgB,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxF,OAAO;;;;;;;;EAQP,SAAS;;;;;;;EAOT,aAAa;EACb,YAAY;;;;EAIZ,OAAO;;EAEP,WAAW;;EAEX,WAAW;;EAEX,YAAY;;EAEZ,cAAc;;;;;EAKd,eAAe;;;;;;;;;mBASE,CAAC;;EAElB,SAAS;;;;CAIV,CAAC;AACF,CAAC;AAED;;;8BAG8B;AAC9B,SAAS,WAAW,CAAC,CAAmB;IACtC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,iDAAiD;QACjD,OAAO,YAAY,CAAC,CAAC,OAAO,yCAAyC,CAAC;IACxE,CAAC;IACD,2DAA2D;IAC3D,MAAM,OAAO,GAAa,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3D,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5C,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,WAAW,CAAC;IAC5D,CAAC;IACD,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;QACrB,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;QAC9B,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC7B,QAAQ,CAAC,IAAI,CAAC,SAAS,OAAO,WAAW,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,MAAM,CAAC,UAAU,MAAM,CAAC,CAAC;QAChF,CAAC;aAAM,CAAC;YACN,QAAQ,CAAC,IAAI,CAAC,SAAS,OAAO,MAAM,CAAC,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;QAC9D,CAAC;QACD,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,EAAE,CAAC,CAAC,CAAC,GAAG,OAAO,MAAM,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACjF,CAAC;IACD,OAAO,YAAY,CAAC,CAAC,OAAO,yBAAyB,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC;AACrH,CAAC;AAED,+DAA+D;AAC/D,4DAA4D;AAC5D,gEAAgE;AAChE,mEAAmE;AACnE,sDAAsD;AACtD,MAAM,OAAO,GAAG;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;CA8Bf,CAAC;AAEF,mEAAmE;AACnE,oEAAoE;AACpE,wEAAwE;AAExE,SAAS,gBAAgB,CAAC,IAAqB,EAAE,UAAuC;IACtF,MAAM,GAAG,GAAY;QACnB,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,aAAa,EAAE,IAAI,CAAC,aAAa;QACjC,UAAU;QACV,YAAY,EAAE,CAAC;KAChB,CAAC;IACF,MAAM,QAAQ,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;IAChD,OAAO,WAAW,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,UAAU,yBAAyB,QAAQ,qBAAqB,CAAC;AACvG,CAAC;AASD,wEAAwE;AACxE,yEAAyE;AACzE,wEAAwE;AAExE;;;;;;GAMG;AACH,MAAM,UAAU,mBAAmB,CACjC,CAAO,EAAE,KAAa,EAAE,IAAY,EAAE,WAAiB;IAEvD,OAAO,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE;QACtB,MAAM,CAAC,GAAG,CAAoD,CAAC;QAC/D,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW,IAAI,CAAC,CAAC,KAAK,KAAK,KAAK,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YACnE,OAAO,WAAW,CAAC;QACrB,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC,CAAC,CAAC;AACL,CAAC;AACD,MAAM,UAAU,yBAAyB,CACvC,CAAO,EAAE,KAAa,EAAE,IAAY,EAAE,WAAiB;IAEvD,OAAO,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,mBAAmB,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC;AAClF,CAAC;AAED;;oEAEoE;AACpE,MAAM,UAAU,yBAAyB,CAAC,CAAO;IAC/C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE;QACjB,MAAM,CAAC,GAAG,CAAoD,CAAC;QAC/D,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW,IAAI,CAAC,CAAC,KAAK,KAAK,SAAS,IAAI,OAAO,CAAC,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAClF,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;gBAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAAC,CAAC;QAChE,CAAC;IACH,CAAC,CAAC,CAAC;IACH,OAAO,GAAG,CAAC;AACb,CAAC;AACD,SAAS,SAAS,CAAC,CAAO,EAAE,EAAqB;IAC/C,MAAM,GAAG,GAAG,CAAuC,CAAC;IACpD,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QACjC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACjB,IAAI,CAAC,KAAK,IAAI,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;YACxC,IAAI,MAAM,IAAK,CAAY,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;gBACjD,MAAM,IAAI,GAAI,CAAsB,CAAC,IAAI,CAAC;gBAC1C,MAAM,MAAM,GAAG,yKAAyK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACpM,IAAI,MAAM;oBAAE,SAAS,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC;;oBAChC,aAAa,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC;YACpC,CAAC;iBAAM,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC5B,KAAK,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;oBAClB,IAAI,CAAC,KAAK,IAAI,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,MAAM,IAAK,CAAY,EAAE,CAAC;wBACnE,MAAM,IAAI,GAAI,CAAsB,CAAC,IAAI,CAAC;wBAC1C,MAAM,MAAM,GAAG,yKAAyK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;wBACpM,IAAI,MAAM;4BAAE,SAAS,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC;;4BAChC,aAAa,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC;oBACpC,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AACD,SAAS,aAAa,CAAC,CAAO,EAAE,EAAqB;IACnD,EAAE,CAAC,CAAC,CAAC,CAAC;IACN,MAAM,GAAG,GAAG,CAAuC,CAAC;IACpD,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QACjC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACjB,IAAI,CAAC,KAAK,IAAI,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;YACxC,IAAI,MAAM,IAAK,CAAY,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;gBAAE,aAAa,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC;iBAC1E,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC1B,KAAK,MAAM,CAAC,IAAI,CAAC;oBAAE,IAAI,CAAC,KAAK,IAAI,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,MAAM,IAAK,CAAY;wBAAE,aAAa,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC;YACtH,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,2BAA2B,CACzC,IAAU,EACV,UAA2C;IAE3C,MAAM,IAAI,GAAS,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;IAC7D,MAAM,QAAQ,GAAG,CAAC,CAAS,EAAQ,EAAE,CACnC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAW,CAAA,CAAC;IACjG,MAAM,aAAa,GAAG,CAAC,CAAO,EAAQ,EAAE;QACtC,MAAM,CAAC,GAAI,CAAsB,CAAC,IAAI,CAAC;QACvC,yDAAyD;QACzD,uDAAuD;QACvD,yDAAyD;QACzD,QAAQ;QACR,MAAM,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,MAAM,KAAK,SAAS;YAAE,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC;QAClD,sDAAsD;QACtD,+DAA+D;QAC/D,IAAI,CAAC,KAAK,aAAa,EAAE,CAAC;YACxB,MAAM,CAAC,GAAG,CAAgD,CAAC;YAC3D,OAAO;gBACL,IAAI,EAAE,aAAa;gBACnB,IAAI,EAAE,CAAC,CAAC,IAAI;gBACZ,MAAM,EAAE,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC;gBAC/B,OAAO,EAAE,aAAa,CAAC,CAAC,CAAC,OAAO,CAAC;gBACjC,IAAI,EAAE,IAAI;aACH,CAAC;QACZ,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC,CAAC;IACF,MAAM,WAAW,GAAG,CAAC,CAAO,EAAQ,EAAE;QACpC,MAAM,CAAC,GAAI,CAAsB,CAAC,IAAI,CAAC;QACvC,IAAI,CAAC,KAAK,aAAa,EAAE,CAAC;YACxB,MAAM,CAAC,GAAG,CAAoB,CAAC;YAC/B,OAAO,EAAE,IAAI,EAAE,aAAa,EAAE,KAAK,EAAE,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,EAAU,CAAC;QACxE,CAAC;QACD,sCAAsC;QACtC,IAAI,CAAC,KAAK,YAAY,IAAI,CAAC,KAAK,UAAU,EAAE,CAAC;YAC3C,MAAM,CAAC,GAAI,CAAmC,CAAC,IAAI,CAAC;YACpD,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC,EAAU,CAAC;QACvD,CAAC;QACD,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YACf,MAAM,CAAC,GAAG,CAA4C,CAAC;YACvD,OAAO;gBACL,IAAI,EAAE,IAAI;gBACV,IAAI,EAAE,CAAC,CAAC,IAAI;gBACZ,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC;gBACzB,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aACvD,CAAC;QACZ,CAAC;QACD,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,OAAO,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,MAAM,EAAE,CAAC;YACpE,MAAM,CAAC,GAAG,CAA0D,CAAC;YACrE,OAAO,EAAE,GAAI,CAAY,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,EAAU,CAAC;QACjE,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC,CAAC;IACF,OAAO,WAAW,CAAC,IAAI,CAAC,CAAC;AAC3B,CAAC;AAED,mEAAmE;AACnE,SAAS,OAAO,CAAC,CAAO,EAAE,EAAqB;IAC7C,MAAM,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACrB,IAAI,MAAM,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC;IAChC,MAAM,GAAG,GAAG,CAAuC,CAAC;IACpD,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,MAAM,GAAG,GAA4B,EAAE,GAAG,GAAG,EAAE,CAAC;IAChD,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QACjC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACjB,IAAI,CAAC,KAAK,IAAI,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;YACxC,IAAI,MAAM,IAAK,CAAY,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;gBACjD,MAAM,GAAG,GAAG,OAAO,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC;gBACnC,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;oBAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;oBAAC,OAAO,GAAG,IAAI,CAAC;gBAAC,CAAC;YAClD,CAAC;iBAAM,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC5B,IAAI,EAAE,GAAG,KAAK,CAAC;gBACf,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAU,EAAE,EAAE;oBAC7B,IAAI,CAAC,KAAK,IAAI,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,MAAM,IAAK,CAAY,EAAE,CAAC;wBACnE,MAAM,GAAG,GAAG,OAAO,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC;wBACnC,IAAI,GAAG,KAAK,CAAC;4BAAE,EAAE,GAAG,IAAI,CAAC;wBACzB,OAAO,GAAG,CAAC;oBACb,CAAC;oBACD,OAAO,CAAC,CAAC;gBACX,CAAC,CAAC,CAAC;gBACH,IAAI,EAAE,EAAE,CAAC;oBAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;oBAAC,OAAO,GAAG,IAAI,CAAC;gBAAC,CAAC;YACzC,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC,CAAC,CAAE,GAAuB,CAAC,CAAC,CAAC,CAAC,CAAC;AAChD,CAAC;AACD,SAAS,YAAY,CAAC,CAAO,EAAE,EAAqB;IAClD,MAAM,GAAG,GAAG,CAAuC,CAAC;IACpD,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,MAAM,GAAG,GAA4B,EAAE,GAAG,GAAG,EAAE,CAAC;IAChD,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QACjC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACjB,IAAI,CAAC,KAAK,IAAI,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;YACxC,IAAI,MAAM,IAAK,CAAY,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;gBACjD,MAAM,MAAM,GAAG,yKAAyK,CAAC,IAAI,CAAE,CAAsB,CAAC,IAAI,CAAC,CAAC;gBAC5N,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,YAAY,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC;gBAC1E,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;oBAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;oBAAC,OAAO,GAAG,IAAI,CAAC;gBAAC,CAAC;YAClD,CAAC;iBAAM,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC5B,IAAI,EAAE,GAAG,KAAK,CAAC;gBACf,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAU,EAAE,EAAE;oBAC7B,IAAI,CAAC,KAAK,IAAI,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,MAAM,IAAK,CAAY,EAAE,CAAC;wBACnE,MAAM,IAAI,GAAI,CAAsB,CAAC,IAAI,CAAC;wBAC1C,MAAM,MAAM,GAAG,yKAAyK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;wBACpM,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,YAAY,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC;wBAC1E,IAAI,GAAG,KAAK,CAAC;4BAAE,EAAE,GAAG,IAAI,CAAC;wBACzB,OAAO,GAAG,CAAC;oBACb,CAAC;oBACD,OAAO,CAAC,CAAC;gBACX,CAAC,CAAC,CAAC;gBACH,IAAI,EAAE,EAAE,CAAC;oBAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;oBAAC,OAAO,GAAG,IAAI,CAAC;gBAAC,CAAC;YACzC,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC,CAAC,CAAE,GAAuB,CAAC,CAAC,CAAC,CAAC,CAAC;AAChD,CAAC;AAED,SAAS,QAAQ,CAAC,CAAO,EAAE,GAAY,EAAE,MAAc;IACrD,MAAM,CAAC,GAAI,CAAsB,CAAC,IAAI,CAAC;IACvC,QAAQ,CAAC,EAAE,CAAC;QACV,KAAK,aAAa,CAAC,CAAC,CAAC;YACnB,MAAM,CAAC,GAAI,CAAqB,CAAC,KAAK,CAAC;YACvC,OAAO,GAAG,MAAM,UAAU,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC;QAChD,CAAC;QACD,KAAK,QAAQ;YACX,OAAO,GAAG,MAAM,YAAY,CAAC;QAC/B,KAAK,YAAY,CAAC;QAClB,KAAK,UAAU,CAAC,CAAC,CAAC;YAChB,MAAM,IAAI,GAAI,CAAmC,CAAC,IAAI,CAAC;YACvD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5D,CAAC;QACD,KAAK,SAAS,CAAC,CAAC,CAAC;YACf,MAAM,CAAC,GAAG,CAAoF,CAAC;YAC/F,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;YACzC,MAAM,EAAE,GAAG,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACpC,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS;gBAAE,OAAO,GAAG,MAAM,GAAG,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,KAAK,EAAE,GAAG,CAAC;YACxE,OAAO,GAAG,MAAM,GAAG,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,KAAK,EAAE,MAAM,QAAQ,CAAC,CAAC,CAAC,IAAY,EAAE,GAAG,CAAC,GAAG,CAAC;QACnF,CAAC;QACD,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,MAAM,CAAC,GAAG,CAA6C,CAAC;YACxD,OAAO,GAAG,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,QAAQ,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,CAAC;QAC5E,CAAC;QACD,KAAK,YAAY,CAAC,CAAC,CAAC;YAClB,MAAM,CAAC,GAAG,CAAoB,CAAC;YAC/B,OAAO,GAAG,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,CAAC;QAC/C,CAAC;QACD,KAAK,IAAI,CAAC,CAAC,CAAC;YACV,MAAM,CAAC,GAAG,CAA4C,CAAC;YACvD,MAAM,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,MAAM,GAAG,IAAI,CAAC,CAAC;YACtD,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YACzF,OAAO,QAAQ,KAAK,SAAS;gBAC3B,CAAC,CAAC,GAAG,MAAM,OAAO,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,QAAQ,QAAQ,KAAK,MAAM,aAAa,QAAQ,KAAK,MAAM,GAAG;gBACrG,CAAC,CAAC,GAAG,MAAM,OAAO,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,QAAQ,QAAQ,KAAK,MAAM,GAAG,CAAC;QAC1E,CAAC;QACD,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,MAAM,CAAC,GAAG,CAAuD,CAAC;YAClE,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YAChE,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACnC,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YAChE,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,MAAM,GAAG,IAAI,CAAC,CAAC;YAClD,OAAO,GAAG,MAAM,QAAQ,IAAI,KAAK,IAAI,KAAK,IAAI,QAAQ,IAAI,KAAK,MAAM,GAAG,CAAC;QAC3E,CAAC;QACD,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,MAAM,CAAC,GAAG,CAA+B,CAAC;YAC1C,OAAO,GAAG,MAAM,UAAU,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,QAAQ,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,MAAM,GAAG,IAAI,CAAC,KAAK,MAAM,GAAG,CAAC;QAC5G,CAAC;QACD,KAAK,OAAO,CAAC,CAAI,OAAO,GAAG,MAAM,QAAQ,CAAC;QAC1C,KAAK,UAAU,CAAC,CAAC,OAAO,GAAG,MAAM,WAAW,CAAC;QAC7C,KAAK,KAAK,CAAC,CAAM,OAAO,EAAE,CAAC;QAC3B;YACE,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,gBAAgB,CAAC,CAAC;IAChF,CAAC;AACH,CAAC;AAED,SAAS,QAAQ,CAAC,CAAO,EAAE,GAAY;IACrC,MAAM,CAAC,GAAI,CAAsB,CAAC,IAAI,CAAC;IACvC,QAAQ,CAAC,EAAE,CAAC;QACV,KAAK,MAAM,CAAC,CAAG,OAAO,QAAQ,CAAE,CAAqB,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAE,mCAAmC;QACvG,KAAK,OAAO,CAAC,CAAE,OAAO,WAAW,CAAE,CAAwB,CAAC,KAAK,CAAC,CAAC;QACnE,KAAK,KAAK,CAAC,CAAI,OAAQ,CAA+B,CAAC,GAAG,CAAC,IAAI,CAAC;QAChE,KAAK,WAAW,CAAC,CAAC,CAAC;YACjB,MAAM,CAAC,GAAG,CAAgD,CAAC;YAC3D,6DAA6D;YAC7D,6DAA6D;YAC7D,0DAA0D;YAC1D,MAAM,GAAG,GAAG,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACvC,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;gBACtB,MAAM,IAAI,KAAK,CACb,2CAA2C,CAAC,CAAC,IAAI,8CAA8C;oBAC/F,yDAAyD,CAC1D,CAAC;YACJ,CAAC;YACD,MAAM,OAAO,GAAG,QAAQ,GAAG,EAAE,CAAC;YAC9B,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;YACjB,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO;gBAAG,OAAO,YAAY,OAAO,GAAG,CAAC;YACvD,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK;gBAAK,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,YAAY,OAAO,GAAG,CAAC,CAAC,CAAC,YAAY,OAAO,GAAG,CAAC;YAC3F,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACxB,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC;gBAClB,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC;oBAAE,MAAM,IAAI,KAAK,CAAC,yCAAyC,GAAG,iBAAiB,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;gBAChH,MAAM,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC;gBACtB,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO;oBAAE,OAAO,WAAW,GAAG,KAAK,OAAO,GAAG,CAAC;gBAC/D,IAAI,GAAG,CAAC,IAAI,KAAK,KAAK;oBAAI,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,WAAW,GAAG,KAAK,OAAO,GAAG,CAAC,CAAC,CAAC,WAAW,GAAG,KAAK,OAAO,GAAG,CAAC;gBAC5G,MAAM,IAAI,KAAK,CAAC,kDAAkD,GAAG,CAAC,IAAI,iBAAiB,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;YACxG,CAAC;YACD,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACxB,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC;oBAAE,OAAO,mBAAmB,OAAO,GAAG,CAAC;gBACvE,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC;oBAAE,OAAO,aAAa,OAAO,GAAG,CAAC;gBACjE,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,mCAAmC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;YACzG,CAAC;YACD,MAAM,IAAI,KAAK,CACb,2CAA2C,CAAC,CAAC,IAAI,+BAA+B,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CACzG,CAAC;QACJ,CAAC;QACD,KAAK,KAAK,CAAC,CAAE,OAAO,KAAK,QAAQ,CAAE,CAAqB,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,CAAC;QACxE,KAAK,KAAK,CAAC,CAAE,OAAO,KAAK,QAAQ,CAAE,CAAqB,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,CAAC;QACxE,KAAK,KAAK,CAAC;QAAC,KAAK,KAAK,CAAC;QAAC,KAAK,KAAK,CAAC;QAAC,KAAK,KAAK,CAAC;QAAC,KAAK,KAAK,CAAC;QAC3D,KAAK,WAAW,CAAC;QAAC,KAAK,WAAW,CAAC;QAAC,KAAK,WAAW,CAAC;QACrD,KAAK,KAAK,CAAC;QAAC,KAAK,IAAI,CAAC;QAAC,KAAK,QAAQ,CAAC;QAAC,KAAK,OAAO,CAAC;QAAC,KAAK,QAAQ,CAAC;QAClE,KAAK,IAAI,CAAC;QAAC,KAAK,KAAK,CAAC;QAAC,KAAK,IAAI,CAAC;QAAC,KAAK,IAAI,CAAC;QAAC,KAAK,IAAI,CAAC;QAAC,KAAK,IAAI,CAAC,CAAC,CAAC;YAClE,MAAM,CAAC,GAAG,CAA6B,CAAC;YACxC,OAAO,IAAI,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC;QACvE,CAAC;QACD,KAAK,WAAW,CAAC,CAAG,OAAO,aAAa,QAAQ,CAAE,CAAqB,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,CAAC;QACvF,KAAK,aAAa,CAAC,CAAC,OAAO,eAAe,QAAQ,CAAE,CAAqB,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,CAAC;QACzF,KAAK,aAAa,CAAC,CAAC,CAAC;YACnB,MAAM,CAAC,GAAG,CAAgD,CAAC;YAC3D,OAAO,UAAU,QAAQ,CAAC,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,EAAE,GAAG,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC;QACrG,CAAC;QACD,KAAK,SAAS,CAAC;QACf,KAAK,eAAe;YAClB,OAAO,GAAG,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAE,CAAqB,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,CAAC;QACnF,KAAK,eAAe,CAAC,CAAC,CAAC;YACrB,MAAM,EAAE,GAAG,CAAgF,CAAC;YAC5F,MAAM,MAAM,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;YAC7C,OAAO,GAAG,MAAM,IAAI,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;QACvE,CAAC;QACD,KAAK,YAAY,CAAC,CAAC,CAAC;YAClB,MAAM,CAAC,GAAG,CAAkD,CAAC;YAC7D,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;QACzD,CAAC;QACD,KAAK,SAAS,CAAC,CAAM,OAAO,GAAG,QAAQ,CAAE,CAAqB,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,QAAQ,CAAE,CAAqB,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,CAAC;QAC7H,KAAK,WAAW,CAAC,CAAI,OAAO,GAAG,QAAQ,CAAE,CAAsB,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,QAAQ,CAAE,CAAmB,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC;QAC3H,KAAK,eAAe;YAClB,OAAO,GAAG,QAAQ,CAAE,CAAsB,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,QAAQ,CAAE,CAAmB,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,QAAQ,CAAE,CAAmB,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC;QACpJ,KAAK,WAAW;YACd,OAAO,GAAG,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,IAAK,CAAyC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;QACnI;YACE,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,GAAG,CAAC,CAAC;IACnE,CAAC;AACH,CAAC;AAED,MAAM,GAAG,GAA2B;IAClC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG;IAChD,SAAS,EAAE,GAAG,EAAE,SAAS,EAAE,GAAG,EAAE,SAAS,EAAE,GAAG;IAC9C,GAAG,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG;IACzD,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI;CAC1D,CAAC;AAEF,SAAS,WAAW,CAAC,CAAU;IAC7B,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,MAAM,CAAC,CAAE,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC;QAChD,KAAK,KAAK,CAAC,CAAG,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,KAAK,CAAC,GAAG,CAAC;QACpE,KAAK,OAAO,CAAC,CAAC,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC;YAC3C,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;YAC7D,CAAC,CAAC,KAAK,CAAC;QACV,KAAK,MAAM,CAAC,CAAE,OAAO,GAAG,CAAC;IAC3B,CAAC;AACH,CAAC;AACD,SAAS,UAAU,CAAC,CAAO;IACzB,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,OAAO,CAAC,CAAC,OAAO,KAAK,CAAC;QAC3B,KAAK,MAAM,CAAC,CAAE,OAAO,MAAM,CAAC;QAC5B,KAAK,KAAK,CAAC,CAAG,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;QAC9C,OAAO,CAAC,CAAC,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;IACnF,CAAC;AACH,CAAC;AACD,SAAS,YAAY,CAAC,CAAO;IAC3B,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,OAAO,CAAC,CAAE,OAAO,KAAK,CAAC;QAC5B,KAAK,MAAM,CAAC,CAAG,OAAO,MAAM,CAAC;QAC7B,KAAK,KAAK,CAAC,CAAI,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;QAC/C,KAAK,QAAQ,CAAC,CAAC,OAAO,MAAM,CAAC,CAAC,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC;QAC9D,KAAK,QAAQ,CAAC,CAAC,OAAO,MAAM,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC;QACzE,OAAO,CAAC,CAAC,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;IAC1E,CAAC;AACH,CAAC"}