@osolmaz/pi-workflows 0.1.0

package/dist/workflows/engine.js

@@ -0,0 +1,574 @@
+import { randomUUID } from "node:crypto";
+import { isDeepStrictEqual } from "node:util";
+import { CancelledError, errorMessage, isAbortLikeError, TimeoutError } from "./errors.js";
+import { resolveNext, resolveNextForOutcome, validateWorkflowDefinition } from "./graph.js";
+import { extractJsonValue } from "./json.js";
+import { runShellAction, shellResultFromError } from "./shell.js";
+import { WorkflowRunStore, createRunId } from "./store.js";
+const DEFAULT_NODE_TIMEOUT_MS = 15 * 60_000;
+const DEFAULT_MAX_STEPS = 100;
+const TITLE_TIMEOUT_MS = 30_000;
+// Covers the shell SIGTERM → SIGKILL escalation (1s) plus stdio close.
+const ABORT_CLEANUP_GRACE_MS = 2_000;
+/**
+ * Executes a workflow graph step by step. Agent steps are delegated to the
+ * configured executor; compute/action/checkpoint nodes run inline. Every
+ * state transition is persisted to the run bundle before the engine moves on,
+ * so a live viewer can follow along by watching the bundle directory.
+ */
+export class WorkflowEngine {
+    executor;
+    store;
+    defaultNodeTimeoutMs;
+    maxSteps;
+    onEvent;
+    activeAbort = null;
+    cancelled = false;
+    paused = false;
+    wakePause = null;
+    constructor(options) {
+        this.executor = options.executor;
+        this.store = new WorkflowRunStore(options.outputRoot);
+        this.defaultNodeTimeoutMs = options.defaultNodeTimeoutMs ?? DEFAULT_NODE_TIMEOUT_MS;
+        this.maxSteps = options.maxSteps ?? DEFAULT_MAX_STEPS;
+        this.onEvent = options.onEvent;
+    }
+    get outputRoot() {
+        return this.store.outputRoot;
+    }
+    /** Abort the currently running node and mark the run cancelled. */
+    cancel() {
+        this.cancelled = true;
+        this.activeAbort?.abort(new CancelledError());
+        // A run held at a pause boundary has no active node to abort; wake it so
+        // it can observe the cancellation.
+        this.wakePause?.();
+    }
+    /**
+     * Request a pause. The current step finishes normally; the engine then
+     * holds before dispatching the next node until `resume` (or `cancel`).
+     */
+    pause() {
+        this.paused = true;
+    }
+    /** Release a pause requested with `pause`. */
+    resume() {
+        this.paused = false;
+        this.wakePause?.();
+    }
+    /** True when a pause has been requested or the run is already held. */
+    get pauseRequested() {
+        return this.paused;
+    }
+    async run(workflow, input, options = {}) {
+        validateWorkflowDefinition(workflow);
+        // Fail before any bundle exists so bad input cannot leave a partial run
+        // on disk or silently change shape when state.json round-trips.
+        const normalizedInput = input === undefined ? null : input;
+        assertJsonSerializable(normalizedInput, "Workflow run input");
+        this.cancelled = false;
+        this.paused = false;
+        const state = await this.createRunState(workflow, normalizedInput, options.workflowPath);
+        const runDir = await this.store.initializeRunBundle(workflow, state);
+        await this.persist(runDir, state, {
+            scope: "run",
+            type: "run_started",
+            payload: {
+                workflowName: workflow.name,
+                ...(state.runTitle ? { runTitle: state.runTitle } : {}),
+            },
+        });
+        try {
+            await this.executeGraph(workflow, state, runDir);
+        }
+        catch (error) {
+            const cancelled = this.cancelled || isAbortLikeError(error);
+            await this.finishRun(runDir, state, cancelled ? "cancelled" : "failed", {
+                error: errorMessage(error),
+            });
+            return { runDir, state };
+        }
+        return { runDir, state };
+    }
+    /**
+     * Resolve the run title inside a cancellation and timeout boundary. This
+     * runs before any node abort controller exists, so without it a hung async
+     * `title` callback would leave the session permanently occupied.
+     */
+    async resolveTitleBounded(workflow, input) {
+        if (typeof workflow.title !== "function") {
+            return resolveRunTitle(workflow, input);
+        }
+        const abort = new AbortController();
+        this.activeAbort = abort;
+        const timer = setTimeout(() => abort.abort(new TimeoutError(TITLE_TIMEOUT_MS)), TITLE_TIMEOUT_MS);
+        try {
+            return await Promise.race([resolveRunTitle(workflow, input), abortRejection(abort.signal)]);
+        }
+        finally {
+            clearTimeout(timer);
+            this.activeAbort = null;
+        }
+    }
+    async createRunState(workflow, input, workflowPath) {
+        const now = new Date().toISOString();
+        return {
+            runId: createRunId(workflow.name),
+            workflowName: workflow.name,
+            ...(await this.resolveTitleBounded(workflow, input)),
+            ...(workflowPath !== undefined ? { workflowPath } : {}),
+            startedAt: now,
+            updatedAt: now,
+            status: "running",
+            input,
+            outputs: {},
+            results: {},
+            steps: [],
+        };
+    }
+    async executeGraph(workflow, state, runDir) {
+        const maxSteps = workflow.maxSteps ?? this.maxSteps;
+        let currentNodeId = workflow.startAt;
+        let executedSteps = 0;
+        let lastOutput;
+        while (currentNodeId !== null) {
+            await this.holdWhilePaused(state, runDir);
+            executedSteps += 1;
+            if (executedSteps > maxSteps) {
+                throw new Error(`Workflow exceeded maxSteps=${maxSteps}; aborting to avoid an unbounded loop`);
+            }
+            const node = workflow.nodes[currentNodeId];
+            if (!node) {
+                throw new Error(`Workflow node is missing: ${currentNodeId}`);
+            }
+            const attempt = await this.executeNode(workflow, state, runDir, currentNodeId, node);
+            this.recordAttempt(state, attempt);
+            await this.persist(runDir, state, {
+                scope: "node",
+                type: attempt.result.outcome === "ok" ? "node_finished" : "node_failed",
+                nodeId: attempt.result.nodeId,
+                attemptId: attempt.result.attemptId,
+                payload: {
+                    outcome: attempt.result.outcome,
+                    durationMs: attempt.result.durationMs,
+                    ...(attempt.result.error !== undefined ? { error: attempt.result.error } : {}),
+                },
+            });
+            if (attempt.result.outcome !== "ok") {
+                currentNodeId = this.routeAfterFailure(workflow, state, attempt);
+                continue;
+            }
+            lastOutput = attempt.result.output;
+            if (node.nodeType === "checkpoint") {
+                await this.finishRun(runDir, state, "waiting", {
+                    waitingOn: attempt.result.nodeId,
+                    finalOutput: lastOutput,
+                });
+                return;
+            }
+            currentNodeId = resolveNext(workflow.edges, attempt.result.nodeId, attempt.result.output, attempt.result);
+        }
+        await this.finishRun(runDir, state, "completed", { finalOutput: lastOutput });
+    }
+    /**
+     * Hold the run at the step boundary while a pause is in effect. Pausing
+     * never interrupts a node mid-flight; it only delays the next dispatch.
+     */
+    async holdWhilePaused(state, runDir) {
+        if (this.cancelled) {
+            throw new CancelledError();
+        }
+        if (!this.paused) {
+            return;
+        }
+        state.paused = true;
+        await this.persist(runDir, state, { scope: "run", type: "run_paused", payload: {} });
+        while (this.paused && !this.cancelled) {
+            await new Promise((resolve) => {
+                this.wakePause = resolve;
+            });
+        }
+        this.wakePause = null;
+        delete state.paused;
+        if (this.cancelled) {
+            throw new CancelledError();
+        }
+        await this.persist(runDir, state, { scope: "run", type: "run_resumed", payload: {} });
+    }
+    routeAfterFailure(workflow, state, attempt) {
+        const next = resolveNextForOutcome(workflow.edges, attempt.result.nodeId, attempt.result);
+        if (next !== null) {
+            return next;
+        }
+        if (attempt.result.outcome === "cancelled" || this.cancelled) {
+            throw new CancelledError();
+        }
+        if (attempt.result.outcome === "timed_out") {
+            state.status = "timed_out";
+        }
+        throw attempt.error instanceof Error
+            ? attempt.error
+            : new Error(attempt.result.error ?? `Workflow node failed: ${attempt.result.nodeId}`);
+    }
+    recordAttempt(state, attempt) {
+        state.results[attempt.result.nodeId] = attempt.result;
+        if (attempt.result.outcome === "ok") {
+            state.outputs[attempt.result.nodeId] = attempt.result.output;
+        }
+        else {
+            // A failed repeat attempt supersedes an earlier success; stale output
+            // must not survive next to a non-ok latest result.
+            delete state.outputs[attempt.result.nodeId];
+        }
+        const step = {
+            attemptId: attempt.result.attemptId,
+            nodeId: attempt.result.nodeId,
+            nodeType: attempt.result.nodeType,
+            outcome: attempt.result.outcome,
+            startedAt: attempt.result.startedAt,
+            finishedAt: attempt.result.finishedAt,
+            promptText: attempt.execution?.promptText ?? null,
+            // `undefined` would drop the required field during JSON serialization.
+            output: attempt.result.output ?? null,
+            ...(attempt.result.error !== undefined ? { error: attempt.result.error } : {}),
+            ...(attempt.execution?.action !== undefined ? { action: attempt.execution.action } : {}),
+        };
+        state.steps.push(step);
+        delete state.currentNode;
+        delete state.currentAttemptId;
+        delete state.currentNodeType;
+        delete state.currentNodeStartedAt;
+        delete state.statusDetail;
+    }
+    async executeNode(workflow, state, runDir, nodeId, node) {
+        const attemptId = randomUUID();
+        const startedAt = new Date().toISOString();
+        state.currentNode = nodeId;
+        state.currentAttemptId = attemptId;
+        state.currentNodeType = node.nodeType;
+        state.currentNodeStartedAt = startedAt;
+        if (node.statusDetail !== undefined) {
+            state.statusDetail = node.statusDetail;
+        }
+        await this.persist(runDir, state, {
+            scope: "node",
+            type: "node_started",
+            nodeId,
+            attemptId,
+            payload: { nodeType: node.nodeType },
+        });
+        const meta = { promptText: null };
+        try {
+            const execution = await this.runNodeWithTimeout(workflow, state, runDir, nodeId, attemptId, node, meta);
+            return {
+                result: this.createNodeResult(nodeId, node, attemptId, startedAt, "ok", execution.output),
+                execution,
+            };
+        }
+        catch (error) {
+            const outcome = this.outcomeForError(error);
+            return {
+                result: {
+                    ...this.createNodeResult(nodeId, node, attemptId, startedAt, outcome, undefined),
+                    error: errorMessage(error),
+                },
+                // Keep whatever metadata the node produced before failing so the
+                // audit history retains the agent prompt and action receipt.
+                execution: {
+                    output: null,
+                    promptText: meta.promptText,
+                    ...(meta.action !== undefined ? { action: meta.action } : {}),
+                },
+                error,
+            };
+        }
+    }
+    outcomeForError(error) {
+        if (error instanceof TimeoutError) {
+            return "timed_out";
+        }
+        if (this.cancelled || isAbortLikeError(error)) {
+            return "cancelled";
+        }
+        return "failed";
+    }
+    createNodeResult(nodeId, node, attemptId, startedAt, outcome, output) {
+        const finishedAt = new Date().toISOString();
+        return {
+            attemptId,
+            nodeId,
+            nodeType: node.nodeType,
+            outcome,
+            startedAt,
+            finishedAt,
+            durationMs: Date.parse(finishedAt) - Date.parse(startedAt),
+            ...(output !== undefined ? { output } : {}),
+        };
+    }
+    async runNodeWithTimeout(workflow, state, runDir, nodeId, attemptId, node, meta) {
+        const timeoutMs = node.timeoutMs ?? this.defaultNodeTimeoutMs;
+        const abort = new AbortController();
+        this.activeAbort = abort;
+        if (this.cancelled) {
+            throw new CancelledError();
+        }
+        const timer = setTimeout(() => {
+            abort.abort(new TimeoutError(timeoutMs));
+        }, timeoutMs);
+        const dispatched = this.dispatchNode(workflow, state, runDir, nodeId, attemptId, node, abort.signal, meta);
+        const dispatchSettled = dispatched.then(() => undefined, () => undefined);
+        try {
+            // Race the dispatch against the abort signal so timeouts and cancel
+            // take effect even for node callbacks that never observe the signal.
+            const execution = await Promise.race([dispatched, abortRejection(abort.signal)]);
+            if (execution.output === undefined) {
+                // JSON cannot represent undefined; normalize so the in-memory state
+                // matches what the persisted bundle round-trips to.
+                execution.output = null;
+            }
+            assertJsonSerializable(execution.output, `Node ${nodeId} output`);
+            return execution;
+        }
+        catch (error) {
+            if (node.nodeType === "action" && "exec" in node) {
+                // Give the killed shell command a short grace period to close so its
+                // action receipt lands in `meta` before the failed attempt persists.
+                await Promise.race([
+                    dispatchSettled,
+                    new Promise((resolve) => setTimeout(resolve, ABORT_CLEANUP_GRACE_MS)),
+                ]);
+            }
+            const reason = abort.signal.aborted ? abort.signal.reason : undefined;
+            throw reason instanceof TimeoutError || reason instanceof CancelledError ? reason : error;
+        }
+        finally {
+            clearTimeout(timer);
+            this.activeAbort = null;
+        }
+    }
+    async dispatchNode(workflow, state, runDir, nodeId, attemptId, node, signal, meta) {
+        const context = this.createNodeContext(state, signal);
+        switch (node.nodeType) {
+            case "agent":
+                return await this.runAgentNode(workflow, state, runDir, nodeId, attemptId, node, context, signal, meta);
+            case "compute":
+                return { output: await node.run(context), promptText: null };
+            case "action":
+                return await this.runActionNode(node, context, signal, meta);
+            case "checkpoint":
+                return await runCheckpointNode(node, context);
+        }
+    }
+    createNodeContext(state, signal) {
+        return {
+            input: state.input,
+            outputs: state.outputs,
+            results: state.results,
+            state,
+            signal,
+        };
+    }
+    async runAgentNode(workflow, state, runDir, nodeId, attemptId, node, context, signal, meta) {
+        const basePrompt = await node.prompt(context);
+        if (signal.aborted) {
+            // The node timed out or the run was cancelled while the async prompt
+            // builder ran; a late continuation must not write into a bundle that
+            // may already be terminal.
+            throw abortError(signal);
+        }
+        const prompt = appendStepContract(basePrompt, workflow.name, nodeId, attemptId, node.expectedOutput);
+        meta.promptText = prompt;
+        await this.persist(runDir, state, {
+            scope: "agent",
+            type: "agent_prompt_sent",
+            nodeId,
+            attemptId,
+            payload: { prompt },
+        });
+        const submission = await this.executor.runAgentStep({
+            contract: {
+                runId: state.runId,
+                workflowName: workflow.name,
+                nodeId,
+                attemptId,
+                ...(node.expectedOutput !== undefined ? { expectedOutput: node.expectedOutput } : {}),
+            },
+            prompt,
+            accept: async (output) => await this.acceptSubmission(node, context, output),
+        }, signal);
+        return { output: submission.output, promptText: prompt };
+    }
+    async acceptSubmission(node, context, output) {
+        try {
+            const normalized = normalizeAgentOutput(output);
+            const validated = node.validate ? await node.validate(normalized, context) : normalized;
+            const value = validated === undefined ? null : validated;
+            // Check here rather than after acceptance so a non-JSON validator
+            // result comes back as a validation error the model can retry.
+            assertJsonSerializable(value, "Step output");
+            return { ok: true, value };
+        }
+        catch (error) {
+            return { ok: false, error: errorMessage(error) };
+        }
+    }
+    async runActionNode(node, context, signal, meta) {
+        if ("exec" in node) {
+            return await runShellActionNode(node, context, signal, meta);
+        }
+        meta.action = { actionType: "function" };
+        const output = await node.run(context);
+        return { output, promptText: null, action: { actionType: "function" } };
+    }
+    async persist(runDir, state, event) {
+        const traceEvent = await this.store.writeSnapshot(runDir, state, event);
+        try {
+            this.onEvent?.(traceEvent, state);
+        }
+        catch {
+            // Observers (UI updates, loggers) must never determine workflow
+            // correctness; a throwing observer would otherwise fail the run.
+        }
+    }
+    async finishRun(runDir, state, status, fields) {
+        if (status === "failed" && state.status === "timed_out") {
+            status = "timed_out";
+        }
+        state.status = status;
+        state.finishedAt = new Date().toISOString();
+        if (fields.error !== undefined) {
+            state.error = fields.error;
+        }
+        if (fields.waitingOn !== undefined) {
+            state.waitingOn = fields.waitingOn;
+        }
+        if (fields.finalOutput !== undefined) {
+            state.finalOutput = fields.finalOutput;
+        }
+        delete state.currentNode;
+        delete state.currentAttemptId;
+        delete state.currentNodeType;
+        delete state.currentNodeStartedAt;
+        await this.persist(runDir, state, {
+            scope: "run",
+            type: `run_${status}`,
+            payload: {
+                status,
+                ...(fields.error !== undefined ? { error: fields.error } : {}),
+                ...(fields.waitingOn !== undefined ? { waitingOn: fields.waitingOn } : {}),
+            },
+        });
+    }
+}
+async function runCheckpointNode(node, context) {
+    const output = node.run ? await node.run(context) : { summary: node.summary ?? "checkpoint" };
+    return { output, promptText: null };
+}
+function shellReceipt(result) {
+    return {
+        actionType: "shell",
+        command: result.command,
+        args: result.args,
+        cwd: result.cwd,
+        exitCode: result.exitCode,
+        signal: result.signal,
+        durationMs: result.durationMs,
+    };
+}
+async function runShellActionNode(node, context, signal, meta) {
+    const spec = await node.exec(context);
+    let result;
+    try {
+        result = await runShellAction(spec, signal);
+    }
+    catch (error) {
+        const failed = shellResultFromError(error);
+        if (failed) {
+            meta.action = shellReceipt(failed);
+        }
+        throw error;
+    }
+    meta.action = shellReceipt(result);
+    const output = node.parse ? await node.parse(result, context) : result;
+    return { output, promptText: null, action: shellReceipt(result) };
+}
+/** Rejects with the abort reason once the signal fires; never resolves. */
+/** The error carried by an aborted signal, normalized to an Error. */
+function abortError(signal) {
+    const reason = signal.reason ?? new CancelledError();
+    return reason instanceof Error ? reason : new CancelledError(String(reason));
+}
+function abortRejection(signal) {
+    return new Promise((_resolve, reject) => {
+        const onAbort = () => {
+            reject(abortError(signal));
+        };
+        if (signal.aborted) {
+            onAbort();
+            return;
+        }
+        signal.addEventListener("abort", onAbort, { once: true });
+    });
+}
+/**
+ * Outputs are persisted to the run bundle, so they must be JSON-serializable.
+ * Failing here turns a bad callback return value into a normal node failure
+ * instead of corrupting the run state.
+ */
+function assertJsonSerializable(value, what) {
+    let encoded;
+    try {
+        encoded = JSON.stringify(value);
+    }
+    catch (error) {
+        throw new Error(`${what} is non-JSON-serializable: ${errorMessage(error)}`);
+    }
+    if (encoded === undefined || !isDeepStrictEqual(JSON.parse(encoded), value)) {
+        throw new Error(`${what} does not survive a JSON round-trip. ` +
+            `Use plain JSON values (no functions, dates, NaN, or undefined properties).`);
+    }
+}
+/**
+ * Models occasionally submit the step output as a JSON-encoded string. Accept
+ * that by parsing tolerantly, falling back to the raw string.
+ */
+function normalizeAgentOutput(output) {
+    if (typeof output !== "string") {
+        return output;
+    }
+    try {
+        return extractJsonValue(output);
+    }
+    catch {
+        return output;
+    }
+}
+/**
+ * The step contract appended to every agent-node prompt. This is the
+ * documented standard for how the model completes a workflow step.
+ */
+export function appendStepContract(prompt, workflowName, nodeId, attemptId, expectedOutput) {
+    return [
+        prompt.trimEnd(),
+        "",
+        "---",
+        `Workflow step contract (workflow: ${workflowName}, step: ${nodeId}, attempt: ${attemptId})`,
+        "",
+        "Complete this step by calling the `workflow` tool exactly once with:",
+        `{"step": ${JSON.stringify(nodeId)}, "attempt": ${JSON.stringify(attemptId)}, "output": <your result>}`,
+        `Expected output: ${expectedOutput ?? "a JSON object with your result"}`,
+        "The step is complete only after the workflow tool accepts the output.",
+        "If the tool reports a validation error, correct the output and call it again.",
+    ].join("\n");
+}
+async function resolveRunTitle(workflow, input) {
+    if (typeof workflow.title === "string") {
+        return { runTitle: workflow.title };
+    }
+    if (typeof workflow.title === "function") {
+        const title = await workflow.title({ input, workflowName: workflow.name });
+        return title !== undefined ? { runTitle: title } : {};
+    }
+    return {};
+}
+//# sourceMappingURL=engine.js.map

package/dist/workflows/engine.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"engine.js","sourceRoot":"","sources":["../../src/workflows/engine.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,iBAAiB,EAAE,MAAM,WAAW,CAAC;AAC9C,OAAO,EAAE,cAAc,EAAE,YAAY,EAAE,gBAAgB,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAC3F,OAAO,EAAE,WAAW,EAAE,qBAAqB,EAAE,0BAA0B,EAAE,MAAM,YAAY,CAAC;AAC5F,OAAO,EAAE,gBAAgB,EAAE,MAAM,WAAW,CAAC;AAC7C,OAAO,EAAE,cAAc,EAAE,oBAAoB,EAAE,MAAM,YAAY,CAAC;AAClE,OAAO,EAAE,gBAAgB,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AAqB3D,MAAM,uBAAuB,GAAG,EAAE,GAAG,MAAM,CAAC;AAC5C,MAAM,iBAAiB,GAAG,GAAG,CAAC;AAC9B,MAAM,gBAAgB,GAAG,MAAM,CAAC;AAChC,uEAAuE;AACvE,MAAM,sBAAsB,GAAG,KAAK,CAAC;AAuBrC;;;;;GAKG;AACH,MAAM,OAAO,cAAc;IACR,QAAQ,CAAoB;IAC5B,KAAK,CAAmB;IACxB,oBAAoB,CAAS;IAC7B,QAAQ,CAAS;IACjB,OAAO,CAAoC;IACpD,WAAW,GAA2B,IAAI,CAAC;IAC3C,SAAS,GAAG,KAAK,CAAC;IAClB,MAAM,GAAG,KAAK,CAAC;IACf,SAAS,GAAwB,IAAI,CAAC;IAE9C,YAAY,OAA8B;QACxC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;QACjC,IAAI,CAAC,KAAK,GAAG,IAAI,gBAAgB,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QACtD,IAAI,CAAC,oBAAoB,GAAG,OAAO,CAAC,oBAAoB,IAAI,uBAAuB,CAAC;QACpF,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,iBAAiB,CAAC;QACtD,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;IACjC,CAAC;IAED,IAAI,UAAU;QACZ,OAAO,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC;IAC/B,CAAC;IAED,mEAAmE;IACnE,MAAM;QACJ,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACtB,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC,IAAI,cAAc,EAAE,CAAC,CAAC;QAC9C,yEAAyE;QACzE,mCAAmC;QACnC,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC;IACrB,CAAC;IAED;;;OAGG;IACH,KAAK;QACH,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;IACrB,CAAC;IAED,8CAA8C;IAC9C,MAAM;QACJ,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC;IACrB,CAAC;IAED,uEAAuE;IACvE,IAAI,cAAc;QAChB,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,KAAK,CAAC,GAAG,CACP,QAA4B,EAC5B,KAAc,EACd,OAAO,GAA8B,EAAE;QAEvC,0BAA0B,CAAC,QAAQ,CAAC,CAAC;QACrC,wEAAwE;QACxE,gEAAgE;QAChE,MAAM,eAAe,GAAG,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;QAC3D,sBAAsB,CAAC,eAAe,EAAE,oBAAoB,CAAC,CAAC;QAC9D,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;QACvB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QAEpB,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,eAAe,EAAE,OAAO,CAAC,YAAY,CAAC,CAAC;QACzF,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QACrE,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE;YAChC,KAAK,EAAE,KAAK;YACZ,IAAI,EAAE,aAAa;YACnB,OAAO,EAAE;gBACP,YAAY,EAAE,QAAQ,CAAC,IAAI;gBAC3B,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aACxD;SACF,CAAC,CAAC;QAEH,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QACnD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,gBAAgB,CAAC,KAAK,CAAC,CAAC;YAC5D,MAAM,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,QAAQ,EAAE;gBACtE,KAAK,EAAE,YAAY,CAAC,KAAK,CAAC;aAC3B,CAAC,CAAC;YACH,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;QAC3B,CAAC;QACD,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IAC3B,CAAC;IAED;;;;OAIG;IACK,KAAK,CAAC,mBAAmB,CAC/B,QAA4B,EAC5B,KAAc;QAEd,IAAI,OAAO,QAAQ,CAAC,KAAK,KAAK,UAAU,EAAE,CAAC;YACzC,OAAO,eAAe,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QAC1C,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;QACpC,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;QACzB,MAAM,KAAK,GAAG,UAAU,CACtB,GAAG,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,YAAY,CAAC,gBAAgB,CAAC,CAAC,EACrD,gBAAgB,CACjB,CAAC;QACF,IAAI,CAAC;YACH,OAAO,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC,eAAe,CAAC,QAAQ,EAAE,KAAK,CAAC,EAAE,cAAc,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC9F,CAAC;gBAAS,CAAC;YACT,YAAY,CAAC,KAAK,CAAC,CAAC;YACpB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QAC1B,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,cAAc,CAC1B,QAA4B,EAC5B,KAAc,EACd,YAAgC;QAEhC,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QACrC,OAAO;YACL,KAAK,EAAE,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC;YACjC,YAAY,EAAE,QAAQ,CAAC,IAAI;YAC3B,GAAG,CAAC,MAAM,IAAI,CAAC,mBAAmB,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;YACpD,GAAG,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACvD,SAAS,EAAE,GAAG;YACd,SAAS,EAAE,GAAG;YACd,MAAM,EAAE,SAAS;YACjB,KAAK;YACL,OAAO,EAAE,EAAE;YACX,OAAO,EAAE,EAAE;YACX,KAAK,EAAE,EAAE;SACV,CAAC;IACJ,CAAC;IAEO,KAAK,CAAC,YAAY,CACxB,QAA4B,EAC5B,KAAuB,EACvB,MAAc;QAEd,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,CAAC;QACpD,IAAI,aAAa,GAAkB,QAAQ,CAAC,OAAO,CAAC;QACpD,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,IAAI,UAAmB,CAAC;QAExB,OAAO,aAAa,KAAK,IAAI,EAAE,CAAC;YAC9B,MAAM,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YAC1C,aAAa,IAAI,CAAC,CAAC;YACnB,IAAI,aAAa,GAAG,QAAQ,EAAE,CAAC;gBAC7B,MAAM,IAAI,KAAK,CACb,8BAA8B,QAAQ,uCAAuC,CAC9E,CAAC;YACJ,CAAC;YAED,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;YAC3C,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,MAAM,IAAI,KAAK,CAAC,6BAA6B,aAAa,EAAE,CAAC,CAAC;YAChE,CAAC;YAED,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,aAAa,EAAE,IAAI,CAAC,CAAC;YACrF,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YACnC,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE;gBAChC,KAAK,EAAE,MAAM;gBACb,IAAI,EAAE,OAAO,CAAC,MAAM,CAAC,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,aAAa;gBACvE,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,MAAM;gBAC7B,SAAS,EAAE,OAAO,CAAC,MAAM,CAAC,SAAS;gBACnC,OAAO,EAAE;oBACP,OAAO,EAAE,OAAO,CAAC,MAAM,CAAC,OAAO;oBAC/B,UAAU,EAAE,OAAO,CAAC,MAAM,CAAC,UAAU;oBACrC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;iBAC/E;aACF,CAAC,CAAC;YAEH,IAAI,OAAO,CAAC,MAAM,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;gBACpC,aAAa,GAAG,IAAI,CAAC,iBAAiB,CAAC,QAAQ,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;gBACjE,SAAS;YACX,CAAC;YAED,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC;YACnC,IAAI,IAAI,CAAC,QAAQ,KAAK,YAAY,EAAE,CAAC;gBACnC,MAAM,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE;oBAC7C,SAAS,EAAE,OAAO,CAAC,MAAM,CAAC,MAAM;oBAChC,WAAW,EAAE,UAAU;iBACxB,CAAC,CAAC;gBACH,OAAO;YACT,CAAC;YACD,aAAa,GAAG,WAAW,CACzB,QAAQ,CAAC,KAAK,EACd,OAAO,CAAC,MAAM,CAAC,MAAM,EACrB,OAAO,CAAC,MAAM,CAAC,MAAM,EACrB,OAAO,CAAC,MAAM,CACf,CAAC;QACJ,CAAC;QAED,MAAM,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,WAAW,EAAE,EAAE,WAAW,EAAE,UAAU,EAAE,CAAC,CAAC;IAChF,CAAC;IAED;;;OAGG;IACK,KAAK,CAAC,eAAe,CAAC,KAAuB,EAAE,MAAc;QACnE,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,MAAM,IAAI,cAAc,EAAE,CAAC;QAC7B,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,OAAO;QACT,CAAC;QACD,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC;QACpB,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,YAAY,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;QACrF,OAAO,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACtC,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE;gBAClC,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC;YAC3B,CAAC,CAAC,CAAC;QACL,CAAC;QACD,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACtB,OAAO,KAAK,CAAC,MAAM,CAAC;QACpB,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,MAAM,IAAI,cAAc,EAAE,CAAC;QAC7B,CAAC;QACD,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,aAAa,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;IACxF,CAAC;IAEO,iBAAiB,CACvB,QAA4B,EAC5B,KAAuB,EACvB,OAAoB;QAEpB,MAAM,IAAI,GAAG,qBAAqB,CAAC,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QAC1F,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,OAAO,CAAC,MAAM,CAAC,OAAO,KAAK,WAAW,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YAC7D,MAAM,IAAI,cAAc,EAAE,CAAC;QAC7B,CAAC;QACD,IAAI,OAAO,CAAC,MAAM,CAAC,OAAO,KAAK,WAAW,EAAE,CAAC;YAC3C,KAAK,CAAC,MAAM,GAAG,WAAW,CAAC;QAC7B,CAAC;QACD,MAAM,OAAO,CAAC,KAAK,YAAY,KAAK;YAClC,CAAC,CAAC,OAAO,CAAC,KAAK;YACf,CAAC,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,IAAI,yBAAyB,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;IAC1F,CAAC;IAEO,aAAa,CAAC,KAAuB,EAAE,OAAoB;QACjE,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;QACtD,IAAI,OAAO,CAAC,MAAM,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;YACpC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC;QAC/D,CAAC;aAAM,CAAC;YACN,sEAAsE;YACtE,mDAAmD;YACnD,OAAO,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC9C,CAAC;QACD,MAAM,IAAI,GAAuB;YAC/B,SAAS,EAAE,OAAO,CAAC,MAAM,CAAC,SAAS;YACnC,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,MAAM;YAC7B,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,QAAQ;YACjC,OAAO,EAAE,OAAO,CAAC,MAAM,CAAC,OAAO;YAC/B,SAAS,EAAE,OAAO,CAAC,MAAM,CAAC,SAAS;YACnC,UAAU,EAAE,OAAO,CAAC,MAAM,CAAC,UAAU;YACrC,UAAU,EAAE,OAAO,CAAC,SAAS,EAAE,UAAU,IAAI,IAAI;YACjD,uEAAuE;YACvE,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,MAAM,IAAI,IAAI;YACrC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9E,GAAG,CAAC,OAAO,CAAC,SAAS,EAAE,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACzF,CAAC;QACF,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvB,OAAO,KAAK,CAAC,WAAW,CAAC;QACzB,OAAO,KAAK,CAAC,gBAAgB,CAAC;QAC9B,OAAO,KAAK,CAAC,eAAe,CAAC;QAC7B,OAAO,KAAK,CAAC,oBAAoB,CAAC;QAClC,OAAO,KAAK,CAAC,YAAY,CAAC;IAC5B,CAAC;IAEO,KAAK,CAAC,WAAW,CACvB,QAA4B,EAC5B,KAAuB,EACvB,MAAc,EACd,MAAc,EACd,IAA4B;QAE5B,MAAM,SAAS,GAAG,UAAU,EAAE,CAAC;QAC/B,MAAM,SAAS,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAC3C,KAAK,CAAC,WAAW,GAAG,MAAM,CAAC;QAC3B,KAAK,CAAC,gBAAgB,GAAG,SAAS,CAAC;QACnC,KAAK,CAAC,eAAe,GAAG,IAAI,CAAC,QAAQ,CAAC;QACtC,KAAK,CAAC,oBAAoB,GAAG,SAAS,CAAC;QACvC,IAAI,IAAI,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;YACpC,KAAK,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACzC,CAAC;QACD,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE;YAChC,KAAK,EAAE,MAAM;YACb,IAAI,EAAE,cAAc;YACpB,MAAM;YACN,SAAS;YACT,OAAO,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE;SACrC,CAAC,CAAC;QAEH,MAAM,IAAI,GAAsB,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC;QACrD,IAAI,CAAC;YACH,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAC7C,QAAQ,EACR,KAAK,EACL,MAAM,EACN,MAAM,EACN,SAAS,EACT,IAAI,EACJ,IAAI,CACL,CAAC;YACF,OAAO;gBACL,MAAM,EAAE,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,CAAC,MAAM,CAAC;gBACzF,SAAS;aACV,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;YAC5C,OAAO;gBACL,MAAM,EAAE;oBACN,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,SAAS,EAAE,OAAO,EAAE,SAAS,CAAC;oBAChF,KAAK,EAAE,YAAY,CAAC,KAAK,CAAC;iBAC3B;gBACD,iEAAiE;gBACjE,6DAA6D;gBAC7D,SAAS,EAAE;oBACT,MAAM,EAAE,IAAI;oBACZ,UAAU,EAAE,IAAI,CAAC,UAAU;oBAC3B,GAAG,CAAC,IAAI,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;iBAC9D;gBACD,KAAK;aACN,CAAC;QACJ,CAAC;IACH,CAAC;IAEO,eAAe,CAAC,KAAc;QACpC,IAAI,KAAK,YAAY,YAAY,EAAE,CAAC;YAClC,OAAO,WAAW,CAAC;QACrB,CAAC;QACD,IAAI,IAAI,CAAC,SAAS,IAAI,gBAAgB,CAAC,KAAK,CAAC,EAAE,CAAC;YAC9C,OAAO,WAAW,CAAC;QACrB,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEO,gBAAgB,CACtB,MAAc,EACd,IAA4B,EAC5B,SAAiB,EACjB,SAAiB,EACjB,OAA4B,EAC5B,MAAe;QAEf,MAAM,UAAU,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAC5C,OAAO;YACL,SAAS;YACT,MAAM;YACN,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,OAAO;YACP,SAAS;YACT,UAAU;YACV,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC;YAC1D,GAAG,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC5C,CAAC;IACJ,CAAC;IAEO,KAAK,CAAC,kBAAkB,CAC9B,QAA4B,EAC5B,KAAuB,EACvB,MAAc,EACd,MAAc,EACd,SAAiB,EACjB,IAA4B,EAC5B,IAAuB;QAEvB,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,oBAAoB,CAAC;QAC9D,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;QACpC,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;QACzB,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,MAAM,IAAI,cAAc,EAAE,CAAC;QAC7B,CAAC;QAED,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;YAC5B,KAAK,CAAC,KAAK,CAAC,IAAI,YAAY,CAAC,SAAS,CAAC,CAAC,CAAC;QAC3C,CAAC,EAAE,SAAS,CAAC,CAAC;QACd,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,CAClC,QAAQ,EACR,KAAK,EACL,MAAM,EACN,MAAM,EACN,SAAS,EACT,IAAI,EACJ,KAAK,CAAC,MAAM,EACZ,IAAI,CACL,CAAC;QACF,MAAM,eAAe,GAAG,UAAU,CAAC,IAAI,CACrC,GAAG,EAAE,CAAC,SAAS,EACf,GAAG,EAAE,CAAC,SAAS,CAChB,CAAC;QACF,IAAI,CAAC;YACH,oEAAoE;YACpE,qEAAqE;YACrE,MAAM,SAAS,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,cAAc,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACjF,IAAI,SAAS,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBACnC,oEAAoE;gBACpE,oDAAoD;gBACpD,SAAS,CAAC,MAAM,GAAG,IAAI,CAAC;YAC1B,CAAC;YACD,sBAAsB,CAAC,SAAS,CAAC,MAAM,EAAE,QAAQ,MAAM,SAAS,CAAC,CAAC;YAClE,OAAO,SAAS,CAAC;QACnB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,IAAI,CAAC,QAAQ,KAAK,QAAQ,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;gBACjD,qEAAqE;gBACrE,qEAAqE;gBACrE,MAAM,OAAO,CAAC,IAAI,CAAC;oBACjB,eAAe;oBACf,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,sBAAsB,CAAC,CAAC;iBACtE,CAAC,CAAC;YACL,CAAC;YACD,MAAM,MAAM,GAAY,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;YAC/E,MAAM,MAAM,YAAY,YAAY,IAAI,MAAM,YAAY,cAAc,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;QAC5F,CAAC;gBAAS,CAAC;YACT,YAAY,CAAC,KAAK,CAAC,CAAC;YACpB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QAC1B,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,YAAY,CACxB,QAA4B,EAC5B,KAAuB,EACvB,MAAc,EACd,MAAc,EACd,SAAiB,EACjB,IAA4B,EAC5B,MAAmB,EACnB,IAAuB;QAEvB,MAAM,OAAO,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACtD,QAAQ,IAAI,CAAC,QAAQ,EAAE,CAAC;YACtB,KAAK,OAAO;gBACV,OAAO,MAAM,IAAI,CAAC,YAAY,CAC5B,QAAQ,EACR,KAAK,EACL,MAAM,EACN,MAAM,EACN,SAAS,EACT,IAAI,EACJ,OAAO,EACP,MAAM,EACN,IAAI,CACL,CAAC;YACJ,KAAK,SAAS;gBACZ,OAAO,EAAE,MAAM,EAAE,MAAM,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC;YAC/D,KAAK,QAAQ;gBACX,OAAO,MAAM,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;YAC/D,KAAK,YAAY;gBACf,OAAO,MAAM,iBAAiB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAClD,CAAC;IACH,CAAC;IAEO,iBAAiB,CAAC,KAAuB,EAAE,MAAmB;QACpE,OAAO;YACL,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,KAAK;YACL,MAAM;SACP,CAAC;IACJ,CAAC;IAEO,KAAK,CAAC,YAAY,CACxB,QAA4B,EAC5B,KAAuB,EACvB,MAAc,EACd,MAAc,EACd,SAAiB,EACjB,IAAyB,EACzB,OAA4B,EAC5B,MAAmB,EACnB,IAAuB;QAEvB,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC9C,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;YACnB,qEAAqE;YACrE,qEAAqE;YACrE,2BAA2B;YAC3B,MAAM,UAAU,CAAC,MAAM,CAAC,CAAC;QAC3B,CAAC;QACD,MAAM,MAAM,GAAG,kBAAkB,CAC/B,UAAU,EACV,QAAQ,CAAC,IAAI,EACb,MAAM,EACN,SAAS,EACT,IAAI,CAAC,cAAc,CACpB,CAAC;QACF,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;QACzB,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE;YAChC,KAAK,EAAE,OAAO;YACd,IAAI,EAAE,mBAAmB;YACzB,MAAM;YACN,SAAS;YACT,OAAO,EAAE,EAAE,MAAM,EAAE;SACpB,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,YAAY,CACjD;YACE,QAAQ,EAAE;gBACR,KAAK,EAAE,KAAK,CAAC,KAAK;gBAClB,YAAY,EAAE,QAAQ,CAAC,IAAI;gBAC3B,MAAM;gBACN,SAAS;gBACT,GAAG,CAAC,IAAI,CAAC,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aACtF;YACD,MAAM;YACN,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC,MAAM,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,OAAO,EAAE,MAAM,CAAC;SAC7E,EACD,MAAM,CACP,CAAC;QACF,OAAO,EAAE,MAAM,EAAE,UAAU,CAAC,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC;IAC3D,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAC5B,IAAyB,EACzB,OAA4B,EAC5B,MAAe;QAEf,IAAI,CAAC;YACH,MAAM,UAAU,GAAG,oBAAoB,CAAC,MAAM,CAAC,CAAC;YAChD,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;YACxF,MAAM,KAAK,GAAG,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;YACzD,kEAAkE;YAClE,+DAA+D;YAC/D,sBAAsB,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;YAC7C,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;QAC7B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;QACnD,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,aAAa,CACzB,IAA0B,EAC1B,OAA4B,EAC5B,MAAmB,EACnB,IAAuB;QAEvB,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;YACnB,OAAO,MAAM,kBAAkB,CAAC,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;QAC/D,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,EAAE,UAAU,EAAE,UAAU,EAAE,CAAC;QACzC,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACvC,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,UAAU,EAAE,UAAU,EAAE,EAAE,CAAC;IAC1E,CAAC;IAEO,KAAK,CAAC,OAAO,CACnB,MAAc,EACd,KAAuB,EACvB,KAA8B;QAE9B,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QACxE,IAAI,CAAC;YACH,IAAI,CAAC,OAAO,EAAE,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;QACpC,CAAC;QAAC,MAAM,CAAC;YACP,gEAAgE;YAChE,iEAAiE;QACnE,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,SAAS,CACrB,MAAc,EACd,KAAuB,EACvB,MAAkC,EAClC,MAAqE;QAErE,IAAI,MAAM,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;YACxD,MAAM,GAAG,WAAW,CAAC;QACvB,CAAC;QACD,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC;QACtB,KAAK,CAAC,UAAU,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAC5C,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YAC/B,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC7B,CAAC;QACD,IAAI,MAAM,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;YACnC,KAAK,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;QACrC,CAAC;QACD,IAAI,MAAM,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;YACrC,KAAK,CAAC,WAAW,GAAG,MAAM,CAAC,WAAW,CAAC;QACzC,CAAC;QACD,OAAO,KAAK,CAAC,WAAW,CAAC;QACzB,OAAO,KAAK,CAAC,gBAAgB,CAAC;QAC9B,OAAO,KAAK,CAAC,eAAe,CAAC;QAC7B,OAAO,KAAK,CAAC,oBAAoB,CAAC;QAClC,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE;YAChC,KAAK,EAAE,KAAK;YACZ,IAAI,EAAE,OAAO,MAAM,EAAE;YACrB,OAAO,EAAE;gBACP,MAAM;gBACN,GAAG,CAAC,MAAM,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC9D,GAAG,CAAC,MAAM,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aAC3E;SACF,CAAC,CAAC;IACL,CAAC;CACF;AAED,KAAK,UAAU,iBAAiB,CAC9B,IAA8B,EAC9B,OAA4B;IAE5B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,IAAI,YAAY,EAAE,CAAC;IAC9F,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC;AACtC,CAAC;AAED,SAAS,YAAY,CAAC,MAAyB;IAC7C,OAAO;QACL,UAAU,EAAE,OAAO;QACnB,OAAO,EAAE,MAAM,CAAC,OAAO;QACvB,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,GAAG,EAAE,MAAM,CAAC,GAAG;QACf,QAAQ,EAAE,MAAM,CAAC,QAAQ;QACzB,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,UAAU,EAAE,MAAM,CAAC,UAAU;KAC9B,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,kBAAkB,CAC/B,IAA+B,EAC/B,OAA4B,EAC5B,MAAmB,EACnB,IAAuB;IAEvB,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACtC,IAAI,MAAyB,CAAC;IAC9B,IAAI,CAAC;QACH,MAAM,GAAG,MAAM,cAAc,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAC9C,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,MAAM,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;QAC3C,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,CAAC,MAAM,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;QACrC,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;IACD,IAAI,CAAC,MAAM,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;IACnC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACvE,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM,EAAE,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC;AACpE,CAAC;AAED,2EAA2E;AAC3E,sEAAsE;AACtE,SAAS,UAAU,CAAC,MAAmB;IACrC,MAAM,MAAM,GAAY,MAAM,CAAC,MAAM,IAAI,IAAI,cAAc,EAAE,CAAC;IAC9D,OAAO,MAAM,YAAY,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,cAAc,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;AAC/E,CAAC;AAED,SAAS,cAAc,CAAC,MAAmB;IACzC,OAAO,IAAI,OAAO,CAAQ,CAAC,QAAQ,EAAE,MAAM,EAAE,EAAE;QAC7C,MAAM,OAAO,GAAG,GAAG,EAAE;YACnB,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;QAC7B,CAAC,CAAC;QACF,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;YACnB,OAAO,EAAE,CAAC;YACV,OAAO;QACT,CAAC;QACD,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IAC5D,CAAC,CAAC,CAAC;AACL,CAAC;AAED;;;;GAIG;AACH,SAAS,sBAAsB,CAAC,KAAc,EAAE,IAAY;IAC1D,IAAI,OAA2B,CAAC;IAChC,IAAI,CAAC;QACH,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAClC,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,8BAA8B,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAC9E,CAAC;IACD,IAAI,OAAO,KAAK,SAAS,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC;QAC5E,MAAM,IAAI,KAAK,CACb,GAAG,IAAI,uCAAuC;YAC5C,4EAA4E,CAC/E,CAAC;IACJ,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,SAAS,oBAAoB,CAAC,MAAe;IAC3C,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;QAC/B,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,IAAI,CAAC;QACH,OAAO,gBAAgB,CAAC,MAAM,CAAC,CAAC;IAClC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,MAAM,CAAC;IAChB,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,kBAAkB,CAChC,MAAc,EACd,YAAoB,EACpB,MAAc,EACd,SAAiB,EACjB,cAAkC;IAElC,OAAO;QACL,MAAM,CAAC,OAAO,EAAE;QAChB,EAAE;QACF,KAAK;QACL,qCAAqC,YAAY,WAAW,MAAM,cAAc,SAAS,GAAG;QAC5F,EAAE;QACF,sEAAsE;QACtE,YAAY,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,gBAAgB,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,4BAA4B;QACvG,oBAAoB,cAAc,IAAI,gCAAgC,EAAE;QACxE,uEAAuE;QACvE,+EAA+E;KAChF,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACf,CAAC;AAED,KAAK,UAAU,eAAe,CAC5B,QAA4B,EAC5B,KAAc;IAEd,IAAI,OAAO,QAAQ,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;QACvC,OAAO,EAAE,QAAQ,EAAE,QAAQ,CAAC,KAAK,EAAE,CAAC;IACtC,CAAC;IACD,IAAI,OAAO,QAAQ,CAAC,KAAK,KAAK,UAAU,EAAE,CAAC;QACzC,MAAM,KAAK,GAAG,MAAM,QAAQ,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,YAAY,EAAE,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;QAC3E,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IACxD,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC"}

package/dist/workflows/errors.d.ts

@@ -0,0 +1,9 @@
+export declare class TimeoutError extends Error {
+    readonly timeoutMs: number;
+    constructor(timeoutMs: number);
+}
+export declare class CancelledError extends Error {
+    constructor(message?: string);
+}
+export declare function isAbortLikeError(error: unknown): boolean;
+export declare function errorMessage(error: unknown): string;

package/dist/workflows/errors.js

@@ -0,0 +1,24 @@
+export class TimeoutError extends Error {
+    timeoutMs;
+    constructor(timeoutMs) {
+        super(`Timed out after ${timeoutMs}ms`);
+        this.name = "TimeoutError";
+        this.timeoutMs = timeoutMs;
+    }
+}
+export class CancelledError extends Error {
+    constructor(message = "Workflow run was cancelled") {
+        super(message);
+        this.name = "CancelledError";
+    }
+}
+export function isAbortLikeError(error) {
+    return error instanceof CancelledError || (error instanceof Error && error.name === "AbortError");
+}
+export function errorMessage(error) {
+    if (error instanceof Error) {
+        return error.message;
+    }
+    return String(error);
+}
+//# sourceMappingURL=errors.js.map

package/dist/workflows/errors.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"errors.js","sourceRoot":"","sources":["../../src/workflows/errors.ts"],"names":[],"mappings":"AAAA,MAAM,OAAO,YAAa,SAAQ,KAAK;IAC5B,SAAS,CAAS;IAE3B,YAAY,SAAiB;QAC3B,KAAK,CAAC,mBAAmB,SAAS,IAAI,CAAC,CAAC;QACxC,IAAI,CAAC,IAAI,GAAG,cAAc,CAAC;QAC3B,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;IAC7B,CAAC;CACF;AAED,MAAM,OAAO,cAAe,SAAQ,KAAK;IACvC,YAAY,OAAO,GAAG,4BAA4B;QAChD,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,gBAAgB,CAAC;IAC/B,CAAC;CACF;AAED,MAAM,UAAU,gBAAgB,CAAC,KAAc;IAC7C,OAAO,KAAK,YAAY,cAAc,IAAI,CAAC,KAAK,YAAY,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC;AACpG,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,KAAc;IACzC,IAAI,KAAK,YAAY,KAAK,EAAE,CAAC;QAC3B,OAAO,KAAK,CAAC,OAAO,CAAC;IACvB,CAAC;IACD,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;AACvB,CAAC"}

package/dist/workflows/graph.d.ts

@@ -0,0 +1,17 @@
+import type { WorkflowDefinition, WorkflowEdge, WorkflowNodeResult } from "./types.js";
+/**
+ * Validate the full graph: shape, known start node, known edge targets, and
+ * at most one outgoing edge per node.
+ */
+export declare function validateWorkflowDefinition(workflow: WorkflowDefinition): void;
+/**
+ * Resolve the next node after `from` completed with `output`. Switch edges
+ * route on a JSON path into the output (`$.field` or `$output.field`) or the
+ * node result (`$result.outcome`).
+ */
+export declare function resolveNext(edges: WorkflowEdge[], from: string, output: unknown, result?: WorkflowNodeResult): string | null;
+/**
+ * Resolve routing for a failed node. Only `$result.` switch edges apply, so a
+ * workflow can explicitly route on outcomes like `failed` or `timed_out`.
+ */
+export declare function resolveNextForOutcome(edges: WorkflowEdge[], from: string, result: WorkflowNodeResult): string | null;