@koda-sl/baker-cli 0.39.29-dev.994437bd → 0.66.2

package/dist/engine/engine/executor.js

@@ -0,0 +1,445 @@
+import { ulid } from "../lib/ulid.js";
+import { parseRefExpr, REF_PREFIX } from "../schema/canvas.js";
+import { renderTemplate } from "../schema/prompts.js";
+import { OutputWriter } from "../storage/output-writer.js";
+import { computeCacheKey } from "./cache-key.js";
+import { canonicalize } from "./canonical.js";
+import { NodeExecutionError, ValidationError } from "./errors.js";
+import { resolveRefs } from "./refs.js";
+import { topologicalLayers } from "./scheduler.js";
+import { validateCanvas, validateCanvasDeep } from "./validator.js";
+export class Engine {
+    registry;
+    client;
+    assets;
+    cache;
+    outputsDir;
+    log;
+    constructor(opts) {
+        this.registry = opts.registry;
+        this.client = opts.client;
+        this.assets = opts.assets;
+        this.cache = opts.cache;
+        this.outputsDir = opts.outputsDir;
+        this.log = opts.log ?? (() => undefined);
+    }
+    validate(canvas) {
+        return validateCanvas(canvas, this.registry);
+    }
+    /** Async variant — runs every node's `validateExtra` hook in addition to the shallow checks. */
+    validateDeep(canvas) {
+        return validateCanvasDeep(canvas, this.registry);
+    }
+    async run(input, opts = {}) {
+        // Always run the deep validator before any node executes. This catches
+        // composition-meta mistakes (bad param shape, missing required param,
+        // unknown @baker composition) upfront — before paying for any remote node.
+        // Without this, a typo in the final hyperframe_render call would only
+        // surface after all 14 video_generate clips had spent credits.
+        const validation = await this.validateDeep(input);
+        if (!validation.ok)
+            throw new ValidationError(validation.issues);
+        const canvas = validation.canvas;
+        const runId = opts.run_id ?? `r_${ulid()}`;
+        const writer = new OutputWriter({ outputsDir: this.outputsDir, runId });
+        await writer.ensure();
+        this.log(`[validate] ok (${canvas.nodes.length} nodes, est. ${validation.estimatedCredits} credits)`);
+        const t0 = Date.now();
+        const outputs = {};
+        const counters = { cachedNodes: 0, totalCredits: 0 };
+        const nodeRuns = [];
+        await this.runLayers(canvas, outputs, runId, writer, opts, counters, nodeRuns);
+        const output = pickFinalOutput(canvas, outputs);
+        const stats = {
+            total_nodes: canvas.nodes.length,
+            cached_nodes: counters.cachedNodes,
+            total_credits: counters.totalCredits,
+            duration_ms: Date.now() - t0,
+        };
+        await writer.writeManifest("manifest", {
+            run_id: runId,
+            canvas,
+            outputs_by_node: outputs,
+            output,
+            stats,
+            node_runs: nodeRuns,
+            started_at: t0,
+            completed_at: t0 + stats.duration_ms,
+        });
+        await this.writeFinal(writer, output);
+        this.log(`[done    ] ${stats.cached_nodes}/${stats.total_nodes} cached, ${stats.total_credits} credits, ${stats.duration_ms}ms`);
+        this.log(`outputs in: ${writer.runDir}`);
+        return { run_id: runId, output, outputs_by_node: outputs, stats, outputs_dir: writer.runDir };
+    }
+    async runLayers(canvas, outputs, runId, writer, opts, counters, nodeRuns) {
+        const layers = topologicalLayers(buildGraph(canvas));
+        for (const layer of layers) {
+            const tasks = layer.map((nodeId) => this.executeOne(canvas, nodeId, outputs, runId, writer, opts).then((r) => {
+                if (r.cached)
+                    counters.cachedNodes++;
+                counters.totalCredits += r.credits;
+                const node = canvas.nodes.find((n) => n.id === nodeId);
+                if (node) {
+                    nodeRuns.push({
+                        node_id: nodeId,
+                        node_type: node.type,
+                        cached: r.cached,
+                        duration_ms: r.durationMs,
+                        credits: r.credits,
+                    });
+                }
+            }));
+            await Promise.all(tasks);
+        }
+    }
+    async writeFinal(writer, output) {
+        if (output === undefined)
+            return;
+        if (isAssetRefArray(output)) {
+            for (let i = 0; i < output.length; i++) {
+                const ref = output[i];
+                if (ref)
+                    await writer.writeAsset(`_final__${i}`, ref);
+            }
+            return;
+        }
+        if (isAssetRef(output)) {
+            await writer.writeAsset("_final", output);
+            return;
+        }
+        await writer.writeManifest("_final", output);
+    }
+    async executeOne(canvas, nodeId, outputs, runId, writer, opts) {
+        const node = canvas.nodes.find((n) => n.id === nodeId);
+        if (!node)
+            throw new Error(`executor: missing node ${nodeId}`);
+        const def = this.registry.get(node.type);
+        if (!def)
+            throw new Error(`executor: missing registry entry for type ${node.type}`);
+        const prepared = await prepareForExecution(node, outputs, def, canvas.cache_salt, this.assets);
+        const policy = opts.cache_policy ?? "read_write";
+        if (policy !== "bypass") {
+            const cacheT0 = Date.now();
+            const hit = await this.cache.get(prepared.cacheKey);
+            if (hit) {
+                outputs[node.id] = hit.outputs;
+                await this.materializeNodeOutputs(node.id, hit.outputs, writer);
+                this.log(`[exec    ] ${node.id.padEnd(20)} ${node.type.padEnd(20)} cached`);
+                return { cached: true, credits: 0, durationMs: Date.now() - cacheT0 };
+            }
+        }
+        const t0 = Date.now();
+        const ctx = {
+            canvasRunId: runId,
+            nodeId: node.id,
+            nodeType: node.type,
+            cacheKey: prepared.cacheKey,
+            client: this.client,
+            assets: this.assets,
+            log: this.log,
+            signal: opts.signal,
+        };
+        const { parsedInputs, parsedParams } = parseNodeArgs(def, prepared, node.id, node.type);
+        const result = await invokeExecute(def, parsedInputs, parsedParams, ctx, node.id, node.type);
+        const elapsed = Date.now() - t0;
+        const credits = def.cost ? def.cost({ params: parsedParams }).credits : 0;
+        const outputsObj = result;
+        outputs[node.id] = outputsObj;
+        if (policy === "read_write") {
+            await this.cache.put({
+                cacheKey: prepared.cacheKey,
+                nodeType: node.type,
+                nodeVersion: def.version,
+                outputs: outputsObj,
+                refs: collectShas(outputsObj),
+                createdAt: Date.now(),
+            });
+        }
+        await this.materializeNodeOutputs(node.id, outputsObj, writer);
+        this.log(`[exec    ] ${node.id.padEnd(20)} ${node.type.padEnd(20)} fresh (${(elapsed / 1000).toFixed(1)}s)`);
+        return { cached: false, credits, durationMs: elapsed };
+    }
+    async materializeNodeOutputs(nodeId, outputs, writer) {
+        for (const [name, value] of Object.entries(outputs)) {
+            if (isAssetRef(value)) {
+                await writer.writeAsset(`${nodeId}__${name}`, value);
+            }
+            else if (isAssetRefArray(value)) {
+                for (let i = 0; i < value.length; i++) {
+                    const ref = value[i];
+                    if (ref)
+                        await writer.writeAsset(`${nodeId}__${name}__${i}`, ref);
+                }
+            }
+            else {
+                await writer.writeManifest(`${nodeId}__${name}`, value);
+            }
+        }
+    }
+}
+async function prepareForExecution(node, outputs, def, cacheSalt, assets) {
+    const resolvedInputs = (resolveRefs(node.inputs ?? {}, { outputs }) ?? {});
+    const resolvedParams = (resolveRefs(node.params ?? {}, { outputs }) ?? {});
+    const slotValues = await hydrateTextSlots(resolvedInputs, assets, node.id, node.type);
+    const renderedParams = renderPromptSlotsInValue(resolvedParams, slotValues);
+    // Nodes may declare a cacheKeyExtras hook to fold external content into the
+    // cache key (e.g. hyperframe_render hashes the composition directory so
+    // composition edits invalidate cached renders automatically). A failing hook
+    // fails the node: falling back to a params-only key would cache results that
+    // ignore external content and silently serve stale outputs later.
+    let extras;
+    if (def.cacheKeyExtras) {
+        try {
+            extras = await def.cacheKeyExtras({ params: renderedParams });
+        }
+        catch (e) {
+            throw new NodeExecutionError(node.id, node.type, { kind: "local", cause: e });
+        }
+    }
+    const cacheKey = computeCacheKey({
+        node_id: node.type,
+        node_version: def.version,
+        params: normalizeParamsForCacheKey(renderedParams),
+        input_hashes: hashInputs(resolvedInputs),
+        cache_salt: cacheSalt,
+        extras,
+    });
+    return { resolvedInputs, renderedParams, cacheKey };
+}
+function parseNodeArgs(def, prepared, nodeId, nodeType) {
+    try {
+        return {
+            parsedInputs: def.inputs.parse(prepared.resolvedInputs),
+            parsedParams: def.params.parse(prepared.renderedParams),
+        };
+    }
+    catch (e) {
+        throw new NodeExecutionError(nodeId, nodeType, { kind: "local", cause: e });
+    }
+}
+async function invokeExecute(def, parsedInputs, parsedParams, ctx, nodeId, nodeType) {
+    try {
+        return await def.execute({ inputs: parsedInputs, params: parsedParams, ctx });
+    }
+    catch (e) {
+        if (e instanceof NodeExecutionError)
+            throw e;
+        throw new NodeExecutionError(nodeId, nodeType, { kind: "local", cause: e });
+    }
+}
+function pickFinalOutput(canvas, outputs) {
+    if (canvas.output) {
+        const node = outputs[canvas.output.node];
+        return node ? node[canvas.output.output] : undefined;
+    }
+    const last = canvas.nodes[canvas.nodes.length - 1];
+    if (!last)
+        return undefined;
+    const lastOut = outputs[last.id];
+    return lastOut ? Object.values(lastOut)[0] : undefined;
+}
+function buildGraph(canvas) {
+    const graph = new Map();
+    for (const n of canvas.nodes)
+        graph.set(n.id, new Set());
+    for (const n of canvas.nodes) {
+        const collect = (s) => {
+            if (!s.startsWith(REF_PREFIX))
+                return;
+            const expr = parseRefExpr(s);
+            if (!expr || expr.kind !== "ref")
+                return;
+            if (!graph.has(expr.nodeId))
+                return;
+            const deps = graph.get(n.id);
+            if (deps)
+                deps.add(expr.nodeId);
+        };
+        walkStrings(n.inputs, collect);
+        walkStrings(n.params, collect);
+    }
+    return graph;
+}
+function walkStrings(value, cb) {
+    if (typeof value === "string") {
+        cb(value);
+        return;
+    }
+    if (Array.isArray(value)) {
+        for (const v of value)
+            walkStrings(v, cb);
+        return;
+    }
+    if (value && typeof value === "object") {
+        for (const v of Object.values(value))
+            walkStrings(v, cb);
+    }
+}
+function hashInputs(inputs) {
+    const out = {};
+    for (const [k, v] of Object.entries(inputs)) {
+        if (Array.isArray(v)) {
+            // Preserve every element (and its position): dropping non-asset literals
+            // would let two canvases differing only in an array literal share a key.
+            out[k] = v.map((el) => extractSha(el) ?? canonicalLiteral(el));
+        }
+        else {
+            const s = extractSha(v);
+            if (s !== null)
+                out[k] = s;
+            else
+                out[k] = canonicalLiteral(v);
+        }
+    }
+    return out;
+}
+function extractSha(v) {
+    if (v && typeof v === "object" && "sha256" in v) {
+        const s = v.sha256;
+        if (typeof s === "string")
+            return s;
+    }
+    return null;
+}
+// Params may carry AssetRefs resolved from `$ref:` (e.g. a composition `image`
+// param wired to an upstream asset). Unlike inputs — which `hashInputs` reduces
+// to sha256 — params are folded into the cache key whole, so the AssetRef's
+// volatile fields (`url`, `path`, `metadata.ingested_at`) would change the key
+// every run and defeat caching. Reduce any embedded AssetRef to its stable
+// content identity before keying; the full object is kept for execution.
+export function normalizeParamsForCacheKey(v) {
+    if (Array.isArray(v))
+        return v.map(normalizeParamsForCacheKey);
+    if (v && typeof v === "object") {
+        const sha = extractSha(v);
+        if (sha !== null) {
+            const ref = v;
+            return { sha256: ref.sha256, kind: ref.kind, mime: ref.mime };
+        }
+        const out = {};
+        for (const [k, inner] of Object.entries(v)) {
+            out[k] = normalizeParamsForCacheKey(inner);
+        }
+        return out;
+    }
+    return v;
+}
+function canonicalLiteral(v) {
+    if (v === undefined)
+        return "u";
+    if (v === null)
+        return "n";
+    if (typeof v === "string")
+        return `s:${v}`;
+    if (typeof v === "number")
+        return `f:${v}`;
+    if (typeof v === "boolean")
+        return `b:${v}`;
+    // Objects/arrays go through canonicalize (sorted keys, NFC) so the key is
+    // stable regardless of property order — raw JSON.stringify is order-dependent.
+    return `j:${canonicalize(v)}`;
+}
+function collectShas(outputs) {
+    const out = [];
+    const walk = (v) => {
+        if (Array.isArray(v)) {
+            v.forEach(walk);
+            return;
+        }
+        if (v && typeof v === "object") {
+            if ("sha256" in v && typeof v.sha256 === "string") {
+                out.push(v.sha256);
+            }
+            for (const inner of Object.values(v))
+                walk(inner);
+        }
+    };
+    walk(outputs);
+    return [...new Set(out)];
+}
+function isAssetRef(v) {
+    return Boolean(v && typeof v === "object" && "kind" in v && typeof v.kind === "string" && "sha256" in v);
+}
+function isAssetRefArray(v) {
+    return Array.isArray(v) && v.length > 0 && v.every(isAssetRef);
+}
+function renderPromptSlotsInValue(value, slots) {
+    if (typeof value === "string")
+        return renderTemplate(value, stringifySlots(slots));
+    if (Array.isArray(value))
+        return value.map((v) => renderPromptSlotsInValue(v, slots));
+    if (value && typeof value === "object") {
+        const out = {};
+        for (const [k, v] of Object.entries(value)) {
+            out[k] = renderPromptSlotsInValue(v, slots);
+        }
+        return out;
+    }
+    return value;
+}
+/**
+ * Hard cap on text/json content inlined into a prompt slot. Provider prompts
+ * comfortably fit hundreds of KB; anything larger is almost certainly a wiring
+ * mistake (e.g. pointing a slot at a transcript dump) and would silently eat
+ * the model's context, so the node fails instead of truncating.
+ */
+const MAX_INLINE_TEXT_BYTES = 256 * 1024;
+/**
+ * Replace text/json asset refs in prompt slots with their actual content so
+ * `{{slot}}` injects what the upstream node produced. Without this, refs
+ * render as compact `[text: <sha8>]` placeholders — fine for binary kinds
+ * (image/video/audio), useless for text meant to feed the next prompt.
+ */
+async function hydrateTextSlots(slots, assets, nodeId, nodeType) {
+    const out = {};
+    for (const [k, v] of Object.entries(slots)) {
+        out[k] = await hydrateSlotValue(v, assets, nodeId, nodeType);
+    }
+    return out;
+}
+async function hydrateSlotValue(value, assets, nodeId, nodeType) {
+    if (Array.isArray(value)) {
+        const out = [];
+        for (const v of value)
+            out.push(await hydrateSlotValue(v, assets, nodeId, nodeType));
+        return out;
+    }
+    if (!isAssetRef(value) || (value.kind !== "text" && value.kind !== "json"))
+        return value;
+    let bytes;
+    try {
+        bytes = await assets.readBytes(value.sha256, value.mime);
+    }
+    catch (e) {
+        throw new NodeExecutionError(nodeId, nodeType, { kind: "local", cause: e });
+    }
+    if (bytes.length > MAX_INLINE_TEXT_BYTES) {
+        throw new NodeExecutionError(nodeId, nodeType, {
+            kind: "local",
+            cause: new Error(`slot asset ${value.sha256.slice(0, 8)} is ${bytes.length} bytes, over the ${MAX_INLINE_TEXT_BYTES}-byte inline prompt limit`),
+        });
+    }
+    return bytes.toString("utf8");
+}
+function stringifySlots(slots) {
+    const out = {};
+    for (const [k, v] of Object.entries(slots)) {
+        out[k] = stringForSlot(v);
+    }
+    return out;
+}
+function stringForSlot(v) {
+    if (typeof v === "string")
+        return v;
+    if (v && typeof v === "object" && "kind" in v && "sha256" in v) {
+        const ref = v;
+        if (ref.kind === "image" && "width" in ref && "height" in ref && ref.width && ref.height) {
+            return `[image: ${ref.width}x${ref.height}]`;
+        }
+        return `[${ref.kind}: ${ref.sha256.slice(0, 8)}]`;
+    }
+    if (Array.isArray(v))
+        return v.map(stringForSlot).join(", ");
+    return JSON.stringify(v);
+}
+//# sourceMappingURL=executor.js.map

package/dist/engine/engine/executor.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"executor.js","sourceRoot":"","sources":["../../../src/engine/engine/executor.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,IAAI,EAAE,MAAM,gBAAgB,CAAC;AACtC,OAAO,EAA8B,YAAY,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AAC3F,OAAO,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AAItD,OAAO,EAAE,YAAY,EAAE,MAAM,6BAA6B,CAAC;AAC3D,OAAO,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AACjD,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAG9C,OAAO,EAAE,kBAAkB,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAClE,OAAO,EAAmB,WAAW,EAAE,MAAM,WAAW,CAAC;AAEzD,OAAO,EAAE,iBAAiB,EAAE,MAAM,gBAAgB,CAAC;AACnD,OAAO,EAAE,cAAc,EAAE,kBAAkB,EAAE,MAAM,gBAAgB,CAAC;AAiCpE,MAAM,OAAO,MAAM;IACA,QAAQ,CAAe;IACvB,MAAM,CAAgB;IACtB,MAAM,CAAa;IACnB,KAAK,CAAa;IAClB,UAAU,CAAS;IACnB,GAAG,CAAQ;IAE5B,YAAY,IAAmB;QAC7B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC9B,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QAClC,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IAC3C,CAAC;IAED,QAAQ,CAAC,MAAe;QACtB,OAAO,cAAc,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC/C,CAAC;IAED,gGAAgG;IAChG,YAAY,CAAC,MAAe;QAC1B,OAAO,kBAAkB,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;IACnD,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,KAAc,EAAE,OAAmB,EAAE;QAC7C,uEAAuE;QACvE,sEAAsE;QACtE,2EAA2E;QAC3E,sEAAsE;QACtE,+DAA+D;QAC/D,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QAClD,IAAI,CAAC,UAAU,CAAC,EAAE;YAAE,MAAM,IAAI,eAAe,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QACjE,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC;QAEjC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,IAAI,KAAK,IAAI,EAAE,EAAE,CAAC;QAC3C,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC;QACxE,MAAM,MAAM,CAAC,MAAM,EAAE,CAAC;QAEtB,IAAI,CAAC,GAAG,CAAC,kBAAkB,MAAM,CAAC,KAAK,CAAC,MAAM,gBAAgB,UAAU,CAAC,gBAAgB,WAAW,CAAC,CAAC;QAEtG,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACtB,MAAM,OAAO,GAAe,EAAE,CAAC;QAC/B,MAAM,QAAQ,GAAG,EAAE,WAAW,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC;QACrD,MAAM,QAAQ,GAAoB,EAAE,CAAC;QAErC,MAAM,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAE/E,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAChD,MAAM,KAAK,GAAG;YACZ,WAAW,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM;YAChC,YAAY,EAAE,QAAQ,CAAC,WAAW;YAClC,aAAa,EAAE,QAAQ,CAAC,YAAY;YACpC,WAAW,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE;SAC7B,CAAC;QAEF,MAAM,MAAM,CAAC,aAAa,CAAC,UAAU,EAAE;YACrC,MAAM,EAAE,KAAK;YACb,MAAM;YACN,eAAe,EAAE,OAAO;YACxB,MAAM;YACN,KAAK;YACL,SAAS,EAAE,QAAQ;YACnB,UAAU,EAAE,EAAE;YACd,YAAY,EAAE,EAAE,GAAG,KAAK,CAAC,WAAW;SACrC,CAAC,CAAC;QACH,MAAM,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAEtC,IAAI,CAAC,GAAG,CACN,cAAc,KAAK,CAAC,YAAY,IAAI,KAAK,CAAC,WAAW,YAAY,KAAK,CAAC,aAAa,aAAa,KAAK,CAAC,WAAW,IAAI,CACvH,CAAC;QACF,IAAI,CAAC,GAAG,CAAC,eAAe,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;QAEzC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,eAAe,EAAE,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC;IAChG,CAAC;IAEO,KAAK,CAAC,SAAS,CACrB,MAAc,EACd,OAAmB,EACnB,KAAa,EACb,MAAoB,EACpB,IAAgB,EAChB,QAAuD,EACvD,QAAyB;QAEzB,MAAM,MAAM,GAAG,iBAAiB,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;QACrD,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CACjC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE;gBACvE,IAAI,CAAC,CAAC,MAAM;oBAAE,QAAQ,CAAC,WAAW,EAAE,CAAC;gBACrC,QAAQ,CAAC,YAAY,IAAI,CAAC,CAAC,OAAO,CAAC;gBACnC,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;gBACvD,IAAI,IAAI,EAAE,CAAC;oBACT,QAAQ,CAAC,IAAI,CAAC;wBACZ,OAAO,EAAE,MAAM;wBACf,SAAS,EAAE,IAAI,CAAC,IAAI;wBACpB,MAAM,EAAE,CAAC,CAAC,MAAM;wBAChB,WAAW,EAAE,CAAC,CAAC,UAAU;wBACzB,OAAO,EAAE,CAAC,CAAC,OAAO;qBACnB,CAAC,CAAC;gBACL,CAAC;YACH,CAAC,CAAC,CACH,CAAC;YACF,MAAM,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC3B,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,UAAU,CAAC,MAAoB,EAAE,MAAe;QAC5D,IAAI,MAAM,KAAK,SAAS;YAAE,OAAO;QACjC,IAAI,eAAe,CAAC,MAAM,CAAC,EAAE,CAAC;YAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvC,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBACtB,IAAI,GAAG;oBAAE,MAAM,MAAM,CAAC,UAAU,CAAC,WAAW,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;YACxD,CAAC;YACD,OAAO;QACT,CAAC;QACD,IAAI,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;YACvB,MAAM,MAAM,CAAC,UAAU,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YAC1C,OAAO;QACT,CAAC;QACD,MAAM,MAAM,CAAC,aAAa,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IAC/C,CAAC;IAEO,KAAK,CAAC,UAAU,CACtB,MAAc,EACd,MAAc,EACd,OAAmB,EACnB,KAAa,EACb,MAAoB,EACpB,IAAgB;QAEhB,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;QACvD,IAAI,CAAC,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,MAAM,EAAE,CAAC,CAAC;QAC/D,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzC,IAAI,CAAC,GAAG;YAAE,MAAM,IAAI,KAAK,CAAC,6CAA6C,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QAEpF,MAAM,QAAQ,GAAG,MAAM,mBAAmB,CAAC,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,CAAC,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAC/F,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,IAAI,YAAY,CAAC;QAEjD,IAAI,MAAM,KAAK,QAAQ,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAC3B,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YACpD,IAAI,GAAG,EAAE,CAAC;gBACR,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC;gBAC/B,MAAM,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;gBAChE,IAAI,CAAC,GAAG,CAAC,cAAc,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC;gBAC5E,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,EAAE,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,OAAO,EAAE,CAAC;YACxE,CAAC;QACH,CAAC;QAED,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACtB,MAAM,GAAG,GAAY;YACnB,WAAW,EAAE,KAAK;YAClB,MAAM,EAAE,IAAI,CAAC,EAAE;YACf,QAAQ,EAAE,IAAI,CAAC,IAAI;YACnB,QAAQ,EAAE,QAAQ,CAAC,QAAQ;YAC3B,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,GAAG,EAAE,IAAI,CAAC,GAAG;YACb,MAAM,EAAE,IAAI,CAAC,MAAM;SACpB,CAAC;QACF,MAAM,EAAE,YAAY,EAAE,YAAY,EAAE,GAAG,aAAa,CAAC,GAAG,EAAE,QAAQ,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QACxF,MAAM,MAAM,GAAG,MAAM,aAAa,CAAC,GAAG,EAAE,YAAY,EAAE,YAAY,EAAE,GAAG,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7F,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;QAChC,MAAM,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,YAAqB,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACnF,MAAM,UAAU,GAAG,MAAiC,CAAC;QACrD,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC;QAE9B,IAAI,MAAM,KAAK,YAAY,EAAE,CAAC;YAC5B,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;gBACnB,QAAQ,EAAE,QAAQ,CAAC,QAAQ;gBAC3B,QAAQ,EAAE,IAAI,CAAC,IAAI;gBACnB,WAAW,EAAE,GAAG,CAAC,OAAO;gBACxB,OAAO,EAAE,UAAU;gBACnB,IAAI,EAAE,WAAW,CAAC,UAAU,CAAC;gBAC7B,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;aACtB,CAAC,CAAC;QACL,CAAC;QACD,MAAM,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,EAAE,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC;QAC/D,IAAI,CAAC,GAAG,CAAC,cAAc,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,WAAW,CAAC,OAAO,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC7G,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC;IACzD,CAAC;IAEO,KAAK,CAAC,sBAAsB,CAClC,MAAc,EACd,OAAgC,EAChC,MAAoB;QAEpB,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;YACpD,IAAI,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;gBACtB,MAAM,MAAM,CAAC,UAAU,CAAC,GAAG,MAAM,KAAK,IAAI,EAAE,EAAE,KAAK,CAAC,CAAC;YACvD,CAAC;iBAAM,IAAI,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC;gBAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACtC,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;oBACrB,IAAI,GAAG;wBAAE,MAAM,MAAM,CAAC,UAAU,CAAC,GAAG,MAAM,KAAK,IAAI,KAAK,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;gBACpE,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,MAAM,CAAC,aAAa,CAAC,GAAG,MAAM,KAAK,IAAI,EAAE,EAAE,KAAK,CAAC,CAAC;YAC1D,CAAC;QACH,CAAC;IACH,CAAC;CACF;AAQD,KAAK,UAAU,mBAAmB,CAChC,IAAc,EACd,OAAmB,EACnB,GAAmB,EACnB,SAA6B,EAC7B,MAAkB;IAElB,MAAM,cAAc,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,IAAI,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,IAAI,EAAE,CAA4B,CAAC;IACtG,MAAM,cAAc,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,IAAI,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,IAAI,EAAE,CAA4B,CAAC;IACtG,MAAM,UAAU,GAAG,MAAM,gBAAgB,CAAC,cAAc,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;IACtF,MAAM,cAAc,GAAG,wBAAwB,CAAC,cAAc,EAAE,UAAU,CAAC,CAAC;IAC5E,4EAA4E;IAC5E,wEAAwE;IACxE,6EAA6E;IAC7E,6EAA6E;IAC7E,kEAAkE;IAClE,IAAI,MAA0C,CAAC;IAC/C,IAAI,GAAG,CAAC,cAAc,EAAE,CAAC;QACvB,IAAI,CAAC;YACH,MAAM,GAAG,MAAM,GAAG,CAAC,cAAc,CAAC,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC,CAAC;QAChE,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,MAAM,IAAI,kBAAkB,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QAChF,CAAC;IACH,CAAC;IACD,MAAM,QAAQ,GAAG,eAAe,CAAC;QAC/B,OAAO,EAAE,IAAI,CAAC,IAAI;QAClB,YAAY,EAAE,GAAG,CAAC,OAAO;QACzB,MAAM,EAAE,0BAA0B,CAAC,cAAc,CAAC;QAClD,YAAY,EAAE,UAAU,CAAC,cAAc,CAAC;QACxC,UAAU,EAAE,SAAS;QACrB,MAAM;KACP,CAAC,CAAC;IACH,OAAO,EAAE,cAAc,EAAE,cAAc,EAAE,QAAQ,EAAE,CAAC;AACtD,CAAC;AAED,SAAS,aAAa,CACpB,GAAmB,EACnB,QAAkB,EAClB,MAAc,EACd,QAAgB;IAEhB,IAAI,CAAC;QACH,OAAO;YACL,YAAY,EAAE,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,cAAc,CAAC;YACvD,YAAY,EAAE,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,cAAc,CAAC;SACxD,CAAC;IACJ,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACX,MAAM,IAAI,kBAAkB,CAAC,MAAM,EAAE,QAAQ,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;IAC9E,CAAC;AACH,CAAC;AAED,KAAK,UAAU,aAAa,CAC1B,GAAmB,EACnB,YAAqB,EACrB,YAAqB,EACrB,GAAY,EACZ,MAAc,EACd,QAAgB;IAEhB,IAAI,CAAC;QACH,OAAO,MAAM,GAAG,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,YAAqB,EAAE,MAAM,EAAE,YAAqB,EAAE,GAAG,EAAE,CAAC,CAAC;IAClG,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACX,IAAI,CAAC,YAAY,kBAAkB;YAAE,MAAM,CAAC,CAAC;QAC7C,MAAM,IAAI,kBAAkB,CAAC,MAAM,EAAE,QAAQ,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;IAC9E,CAAC;AACH,CAAC;AAED,SAAS,eAAe,CAAC,MAAc,EAAE,OAAmB;IAC1D,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;QAClB,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACzC,OAAO,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACvD,CAAC;IACD,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACnD,IAAI,CAAC,IAAI;QAAE,OAAO,SAAS,CAAC;IAC5B,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACjC,OAAO,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AACzD,CAAC;AAED,SAAS,UAAU,CAAC,MAAc;IAChC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC7C,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,KAAK;QAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;IACzD,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;QAC7B,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,EAAE;YAC5B,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,UAAU,CAAC;gBAAE,OAAO;YACtC,MAAM,IAAI,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;YAC7B,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK;gBAAE,OAAO;YACzC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;gBAAE,OAAO;YACpC,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAC7B,IAAI,IAAI;gBAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAClC,CAAC,CAAC;QACF,WAAW,CAAC,CAAC,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAC/B,WAAW,CAAC,CAAC,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACjC,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,WAAW,CAAC,KAAc,EAAE,EAAuB;IAC1D,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,EAAE,CAAC,KAAK,CAAC,CAAC;QACV,OAAO;IACT,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,IAAI,KAAK;YAAE,WAAW,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC1C,OAAO;IACT,CAAC;IACD,IAAI,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QACvC,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,KAAgC,CAAC;YAAE,WAAW,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACtF,CAAC;AACH,CAAC;AAED,SAAS,UAAU,CAAC,MAA+B;IACjD,MAAM,GAAG,GAAsC,EAAE,CAAC;IAClD,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QAC5C,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YACrB,yEAAyE;YACzE,yEAAyE;YACzE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,IAAI,gBAAgB,CAAC,EAAE,CAAC,CAAC,CAAC;QACjE,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YACxB,IAAI,CAAC,KAAK,IAAI;gBAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;;gBACtB,GAAG,CAAC,CAAC,CAAC,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;QACpC,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,UAAU,CAAC,CAAU;IAC5B,IAAI,CAAC,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,QAAQ,IAAK,CAA6B,EAAE,CAAC;QAC7E,MAAM,CAAC,GAAI,CAAyB,CAAC,MAAM,CAAC;QAC5C,IAAI,OAAO,CAAC,KAAK,QAAQ;YAAE,OAAO,CAAC,CAAC;IACtC,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,+EAA+E;AAC/E,gFAAgF;AAChF,4EAA4E;AAC5E,+EAA+E;AAC/E,2EAA2E;AAC3E,yEAAyE;AACzE,MAAM,UAAU,0BAA0B,CAAC,CAAU;IACnD,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC,GAAG,CAAC,0BAA0B,CAAC,CAAC;IAC/D,IAAI,CAAC,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;QAC/B,MAAM,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;YACjB,MAAM,GAAG,GAAG,CAAuD,CAAC;YACpE,OAAO,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,CAAC;QAChE,CAAC;QACD,MAAM,GAAG,GAA4B,EAAE,CAAC;QACxC,KAAK,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,CAA4B,CAAC,EAAE,CAAC;YACtE,GAAG,CAAC,CAAC,CAAC,GAAG,0BAA0B,CAAC,KAAK,CAAC,CAAC;QAC7C,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,gBAAgB,CAAC,CAAU;IAClC,IAAI,CAAC,KAAK,SAAS;QAAE,OAAO,GAAG,CAAC;IAChC,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,GAAG,CAAC;IAC3B,IAAI,OAAO,CAAC,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC,EAAE,CAAC;IAC3C,IAAI,OAAO,CAAC,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC,EAAE,CAAC;IAC3C,IAAI,OAAO,CAAC,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC,EAAE,CAAC;IAC5C,0EAA0E;IAC1E,+EAA+E;IAC/E,OAAO,KAAK,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;AAChC,CAAC;AAED,SAAS,WAAW,CAAC,OAAgC;IACnD,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,MAAM,IAAI,GAAG,CAAC,CAAU,EAAQ,EAAE;QAChC,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YACrB,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAChB,OAAO;QACT,CAAC;QACD,IAAI,CAAC,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;YAC/B,IAAI,QAAQ,IAAI,CAAC,IAAI,OAAQ,CAAyB,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;gBAC3E,GAAG,CAAC,IAAI,CAAE,CAAwB,CAAC,MAAM,CAAC,CAAC;YAC7C,CAAC;YACD,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,CAA4B,CAAC;gBAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAC/E,CAAC;IACH,CAAC,CAAC;IACF,IAAI,CAAC,OAAO,CAAC,CAAC;IACd,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;AAC3B,CAAC;AAED,SAAS,UAAU,CAAC,CAAU;IAC5B,OAAO,OAAO,CACZ,CAAC,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,MAAM,IAAI,CAAC,IAAI,OAAQ,CAAuB,CAAC,IAAI,KAAK,QAAQ,IAAI,QAAQ,IAAI,CAAC,CAChH,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,CAAU;IACjC,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;AACjE,CAAC;AAED,SAAS,wBAAwB,CAAC,KAAc,EAAE,KAA8B;IAC9E,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,cAAc,CAAC,KAAK,EAAE,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC;IACnF,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,wBAAwB,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;IACtF,IAAI,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QACvC,MAAM,GAAG,GAA4B,EAAE,CAAC;QACxC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAgC,CAAC,EAAE,CAAC;YACtE,GAAG,CAAC,CAAC,CAAC,GAAG,wBAAwB,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAC9C,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;GAKG;AACH,MAAM,qBAAqB,GAAG,GAAG,GAAG,IAAI,CAAC;AAEzC;;;;;GAKG;AACH,KAAK,UAAU,gBAAgB,CAC7B,KAA8B,EAC9B,MAAkB,EAClB,MAAc,EACd,QAAgB;IAEhB,MAAM,GAAG,GAA4B,EAAE,CAAC;IACxC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAC3C,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,gBAAgB,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;IAC/D,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,KAAK,UAAU,gBAAgB,CAC7B,KAAc,EACd,MAAkB,EAClB,MAAc,EACd,QAAgB;IAEhB,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,MAAM,GAAG,GAAc,EAAE,CAAC;QAC1B,KAAK,MAAM,CAAC,IAAI,KAAK;YAAE,GAAG,CAAC,IAAI,CAAC,MAAM,gBAAgB,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC;QACrF,OAAO,GAAG,CAAC;IACb,CAAC;IACD,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,CAAC;QAAE,OAAO,KAAK,CAAC;IACzF,IAAI,KAAa,CAAC;IAClB,IAAI,CAAC;QACH,KAAK,GAAG,MAAM,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IAC3D,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACX,MAAM,IAAI,kBAAkB,CAAC,MAAM,EAAE,QAAQ,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;IAC9E,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,GAAG,qBAAqB,EAAE,CAAC;QACzC,MAAM,IAAI,kBAAkB,CAAC,MAAM,EAAE,QAAQ,EAAE;YAC7C,IAAI,EAAE,OAAO;YACb,KAAK,EAAE,IAAI,KAAK,CACd,cAAc,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,KAAK,CAAC,MAAM,oBAAoB,qBAAqB,2BAA2B,CAC9H;SACF,CAAC,CAAC;IACL,CAAC;IACD,OAAO,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;AAChC,CAAC;AAED,SAAS,cAAc,CAAC,KAA8B;IACpD,MAAM,GAAG,GAA2B,EAAE,CAAC;IACvC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAC3C,GAAG,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;IAC5B,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,aAAa,CAAC,CAAU;IAC/B,IAAI,OAAO,CAAC,KAAK,QAAQ;QAAE,OAAO,CAAC,CAAC;IACpC,IAAI,CAAC,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,MAAM,IAAI,CAAC,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;QAC/D,MAAM,GAAG,GAAG,CAAa,CAAC;QAC1B,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO,IAAI,OAAO,IAAI,GAAG,IAAI,QAAQ,IAAI,GAAG,IAAI,GAAG,CAAC,KAAK,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;YACzF,OAAO,WAAW,GAAG,CAAC,KAAK,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC;QAC/C,CAAC;QACD,OAAO,IAAI,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC;IACpD,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7D,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;AAC3B,CAAC"}

package/dist/engine/engine/refs.d.ts

@@ -0,0 +1,12 @@
+export type NodeOutputs = Record<string, unknown>;
+export type AllOutputs = Record<string, NodeOutputs>;
+type ResolveDeps = {
+    outputs: AllOutputs;
+};
+/**
+ * Recursively walks any JSON-like input and resolves `$ref:` strings against
+ * upstream node outputs. Strings that are not refs are passed through unchanged.
+ */
+export declare function resolveRefs(value: unknown, deps: ResolveDeps): unknown;
+export {};
+//# sourceMappingURL=refs.d.ts.map

package/dist/engine/engine/refs.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"refs.d.ts","sourceRoot":"","sources":["../../../src/engine/engine/refs.ts"],"names":[],"mappings":"AAEA,MAAM,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;AAClD,MAAM,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;AAErD,KAAK,WAAW,GAAG;IACjB,OAAO,EAAE,UAAU,CAAC;CACrB,CAAC;AAEF;;;GAGG;AACH,wBAAgB,WAAW,CAAC,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,WAAW,GAAG,OAAO,CAoBtE"}

package/dist/engine/engine/refs.js

@@ -0,0 +1,48 @@
+import { parseRefExpr, REF_PREFIX } from "../schema/canvas.js";
+/**
+ * Recursively walks any JSON-like input and resolves `$ref:` strings against
+ * upstream node outputs. Strings that are not refs are passed through unchanged.
+ */
+export function resolveRefs(value, deps) {
+    if (typeof value === "string") {
+        if (value.startsWith(REF_PREFIX)) {
+            const expr = parseRefExpr(value);
+            if (!expr)
+                return value;
+            return resolveExpr(expr, deps);
+        }
+        return value;
+    }
+    if (Array.isArray(value)) {
+        return value.map((v) => resolveRefs(v, deps));
+    }
+    if (value && typeof value === "object") {
+        const out = {};
+        for (const [k, v] of Object.entries(value)) {
+            out[k] = resolveRefs(v, deps);
+        }
+        return out;
+    }
+    return value;
+}
+function resolveExpr(expr, deps) {
+    return resolveNodeRef(expr.nodeId, expr.output, expr.index, deps);
+}
+function resolveNodeRef(nodeId, output, index, deps) {
+    const node = deps.outputs[nodeId];
+    if (!node)
+        throw new Error(`ref: unknown node "${nodeId}"`);
+    if (!(output in node))
+        throw new Error(`ref: node "${nodeId}" has no output "${output}"`);
+    const value = node[output];
+    if (index === undefined)
+        return value;
+    if (!Array.isArray(value)) {
+        throw new Error(`ref: ${nodeId}.${output} is not a list (cannot index #${index})`);
+    }
+    if (index >= value.length) {
+        throw new Error(`ref: index #${index} out of bounds for ${nodeId}.${output} (length ${value.length})`);
+    }
+    return value[index];
+}
+//# sourceMappingURL=refs.js.map

package/dist/engine/engine/refs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"refs.js","sourceRoot":"","sources":["../../../src/engine/engine/refs.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,UAAU,EAAgB,MAAM,qBAAqB,CAAC;AAS7E;;;GAGG;AACH,MAAM,UAAU,WAAW,CAAC,KAAc,EAAE,IAAiB;IAC3D,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,IAAI,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;YACjC,MAAM,IAAI,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;YACjC,IAAI,CAAC,IAAI;gBAAE,OAAO,KAAK,CAAC;YACxB,OAAO,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACjC,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;IAChD,CAAC;IACD,IAAI,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QACvC,MAAM,GAAG,GAA4B,EAAE,CAAC;QACxC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAgC,CAAC,EAAE,CAAC;YACtE,GAAG,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAChC,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,WAAW,CAAC,IAAa,EAAE,IAAiB;IACnD,OAAO,cAAc,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;AACpE,CAAC;AAED,SAAS,cAAc,CAAC,MAAc,EAAE,MAAc,EAAE,KAAyB,EAAE,IAAiB;IAClG,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAClC,IAAI,CAAC,IAAI;QAAE,MAAM,IAAI,KAAK,CAAC,sBAAsB,MAAM,GAAG,CAAC,CAAC;IAC5D,IAAI,CAAC,CAAC,MAAM,IAAI,IAAI,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,cAAc,MAAM,oBAAoB,MAAM,GAAG,CAAC,CAAC;IAC1F,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;IAC3B,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IACtC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,KAAK,CAAC,QAAQ,MAAM,IAAI,MAAM,iCAAiC,KAAK,GAAG,CAAC,CAAC;IACrF,CAAC;IACD,IAAI,KAAK,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QAC1B,MAAM,IAAI,KAAK,CAAC,eAAe,KAAK,sBAAsB,MAAM,IAAI,MAAM,YAAY,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IACzG,CAAC;IACD,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC;AACtB,CAAC"}

package/dist/engine/engine/registry.d.ts

@@ -0,0 +1,11 @@
+import type { NodeDefinition } from "./define.ts";
+export declare class NodeRegistry {
+    private readonly byId;
+    register(def: NodeDefinition): void;
+    registerAll(defs: readonly NodeDefinition[]): void;
+    get(id: string): NodeDefinition | undefined;
+    has(id: string): boolean;
+    ids(): string[];
+    all(): NodeDefinition[];
+}
+//# sourceMappingURL=registry.d.ts.map

package/dist/engine/engine/registry.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"registry.d.ts","sourceRoot":"","sources":["../../../src/engine/engine/registry.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAElD,qBAAa,YAAY;IACvB,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAqC;IAE1D,QAAQ,CAAC,GAAG,EAAE,cAAc,GAAG,IAAI;IAOnC,WAAW,CAAC,IAAI,EAAE,SAAS,cAAc,EAAE,GAAG,IAAI;IAIlD,GAAG,CAAC,EAAE,EAAE,MAAM,GAAG,cAAc,GAAG,SAAS;IAI3C,GAAG,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO;IAIxB,GAAG,IAAI,MAAM,EAAE;IAIf,GAAG,IAAI,cAAc,EAAE;CAGxB"}

package/dist/engine/engine/registry.js

@@ -0,0 +1,26 @@
+export class NodeRegistry {
+    byId = new Map();
+    register(def) {
+        if (this.byId.has(def.id)) {
+            throw new Error(`NodeRegistry: duplicate node id "${def.id}"`);
+        }
+        this.byId.set(def.id, def);
+    }
+    registerAll(defs) {
+        for (const d of defs)
+            this.register(d);
+    }
+    get(id) {
+        return this.byId.get(id);
+    }
+    has(id) {
+        return this.byId.has(id);
+    }
+    ids() {
+        return [...this.byId.keys()].sort();
+    }
+    all() {
+        return [...this.byId.values()];
+    }
+}
+//# sourceMappingURL=registry.js.map

package/dist/engine/engine/registry.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"registry.js","sourceRoot":"","sources":["../../../src/engine/engine/registry.ts"],"names":[],"mappings":"AAEA,MAAM,OAAO,YAAY;IACN,IAAI,GAAG,IAAI,GAAG,EAA0B,CAAC;IAE1D,QAAQ,CAAC,GAAmB;QAC1B,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,oCAAoC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;QACjE,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,GAAqB,CAAC,CAAC;IAC/C,CAAC;IAED,WAAW,CAAC,IAA+B;QACzC,KAAK,MAAM,CAAC,IAAI,IAAI;YAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IACzC,CAAC;IAED,GAAG,CAAC,EAAU;QACZ,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC3B,CAAC;IAED,GAAG,CAAC,EAAU;QACZ,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC3B,CAAC;IAED,GAAG;QACD,OAAO,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IACtC,CAAC;IAED,GAAG;QACD,OAAO,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IACjC,CAAC;CACF"}

package/dist/engine/engine/scheduler.d.ts

@@ -0,0 +1,10 @@
+/**
+ * Kahn's algorithm: produce execution layers from a dependency graph.
+ * Each layer contains node ids whose dependencies are all in earlier layers.
+ *
+ * Throws if the graph has a cycle. The caller should run cycle detection in
+ * the validator stage, but we double-check here as a safety net.
+ */
+export declare function topologicalLayers(graph: ReadonlyMap<string, ReadonlySet<string>>): string[][];
+export declare function findCycle(graph: ReadonlyMap<string, ReadonlySet<string>>): string[] | null;
+//# sourceMappingURL=scheduler.d.ts.map

package/dist/engine/engine/scheduler.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"scheduler.d.ts","sourceRoot":"","sources":["../../../src/engine/engine/scheduler.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AACH,wBAAgB,iBAAiB,CAAC,KAAK,EAAE,WAAW,CAAC,MAAM,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,EAAE,EAAE,CAY7F;AAsBD,wBAAgB,SAAS,CAAC,KAAK,EAAE,WAAW,CAAC,MAAM,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,EAAE,GAAG,IAAI,CAW1F"}