@travisliu/open-dynamic-workflow 0.3.0

package/dist/workflow/invocation-manager.js

@@ -0,0 +1,516 @@
+import AjvModule from "ajv";
+import { ErrorCode } from "../errors/codes.js";
+import { OpenDynamicWorkflowError } from "../errors/types.js";
+import { serializeError } from "../errors/serialize.js";
+import { withActiveWorkflowInvocation } from "./invocation-types.js";
+import { getDslExecutionScope, withDslExecutionScope, deriveChildWorkflowToolScope } from "./scope.js";
+import { normalizeWorkflowCall } from "./workflow-call.js";
+import { cloneJsonValue } from "./json.js";
+import { createWorkflowInvocationArtifactWriter } from "./invocation-artifacts.js";
+import { sanitizeMetadata } from "../security/metadata.js";
+const Ajv = AjvModule.default || AjvModule;
+const ajv = new Ajv({
+    allErrors: true,
+    useDefaults: false,
+    coerceTypes: false
+});
+function getAbortError(reason) {
+    if (reason instanceof OpenDynamicWorkflowError)
+        return reason;
+    if (reason instanceof Error)
+        return reason;
+    return new OpenDynamicWorkflowError(ErrorCode.WORKFLOW_CANCELLED, typeof reason === "string" ? reason : (reason?.message || "Workflow cancelled"));
+}
+async function runWithAbort(signal, run) {
+    if (signal.aborted) {
+        throw getAbortError(signal.reason);
+    }
+    return new Promise((resolve, reject) => {
+        let finished = false;
+        const onAbort = () => {
+            if (finished)
+                return;
+            finished = true;
+            reject(getAbortError(signal.reason));
+        };
+        signal.addEventListener("abort", onAbort, { once: true });
+        run.then((res) => {
+            if (finished)
+                return;
+            finished = true;
+            signal.removeEventListener("abort", onAbort);
+            resolve(res);
+        }, (err) => {
+            if (finished)
+                return;
+            finished = true;
+            signal.removeEventListener("abort", onAbort);
+            reject(err);
+        });
+    });
+}
+class Semaphore {
+    limit;
+    count = 0;
+    queue = [];
+    constructor(limit) {
+        this.limit = limit;
+    }
+    async acquire() {
+        if (this.limit === Infinity)
+            return;
+        if (this.count < this.limit) {
+            this.count++;
+            return;
+        }
+        return new Promise((resolve) => {
+            this.queue.push(resolve);
+        });
+    }
+    release() {
+        if (this.limit === Infinity)
+            return;
+        if (this.queue.length > 0) {
+            const next = this.queue.shift();
+            next?.();
+        }
+        else {
+            this.count--;
+        }
+    }
+}
+export class DefaultWorkflowInvocationManager {
+    runtime;
+    registry;
+    evaluate;
+    now;
+    createInvocationId;
+    artifactWriter;
+    constructor(deps) {
+        this.runtime = deps.runtime;
+        this.registry = deps.registry;
+        this.evaluate = deps.evaluate;
+        this.now = deps.now ?? (() => Date.now());
+        this.createInvocationId = deps.createInvocationId ?? (() => {
+            if (this.runtime.idGenerator) {
+                return this.runtime.idGenerator.nextId("workflow");
+            }
+            return `wf-${Math.random().toString(36).substring(2, 9)}`;
+        });
+        this.artifactWriter = createWorkflowInvocationArtifactWriter(this.runtime.artifactStore);
+    }
+    async executeRoot(definition, args) {
+        const startedAtTime = this.now();
+        const startedAt = new Date(startedAtTime).toISOString();
+        const workflowInvocationId = this.runtime.runId;
+        const timeoutMs = this.runtime.config.timeoutMs;
+        const deadlineAt = timeoutMs ? startedAtTime + timeoutMs : Infinity;
+        const context = {
+            runId: this.runtime.runId,
+            workflowInvocationId,
+            workflowName: definition.name,
+            definition,
+            depth: 0,
+            ancestry: [definition.name],
+            args: cloneJsonValue(args, "root args"),
+            startedAt,
+            deadlineAt,
+            signal: this.runtime.abortController.signal,
+            abortController: this.runtime.abortController,
+            effectiveConcurrency: this.runtime.schedulerConcurrency
+        };
+        let timeoutTimer;
+        if (deadlineAt !== Infinity) {
+            const remaining = deadlineAt - this.now();
+            if (remaining <= 0) {
+                this.runtime.abortController.abort(new OpenDynamicWorkflowError(ErrorCode.WORKFLOW_TIMEOUT, "Workflow timed out before starting."));
+            }
+            else {
+                timeoutTimer = setTimeout(() => {
+                    this.runtime.abortController.abort(new OpenDynamicWorkflowError(ErrorCode.WORKFLOW_TIMEOUT, "Workflow timed out."));
+                }, remaining);
+            }
+        }
+        const { artifactPath } = await this.artifactWriter.begin({
+            workflowInvocationId,
+            workflowName: definition.name,
+            depth: 0,
+            args: context.args,
+            metadata: context.metadata,
+            startedAt
+        });
+        context.artifactPath = artifactPath;
+        try {
+            if (context.signal.aborted) {
+                const reason = context.signal.reason;
+                if (reason instanceof OpenDynamicWorkflowError)
+                    throw reason;
+                throw new OpenDynamicWorkflowError(ErrorCode.WORKFLOW_CANCELLED, typeof reason === "string" ? reason : (reason?.message || "Workflow cancelled"));
+            }
+            this.emitStarted(context);
+            const result = await runWithAbort(context.signal, this.executeInContext(context));
+            const finishedAt = new Date(this.now()).toISOString();
+            const durationMs = Date.parse(finishedAt) - Date.parse(startedAt);
+            await this.artifactWriter.writeSuccess({
+                workflowInvocationId,
+                parentWorkflowInvocationId: context.parentWorkflowInvocationId,
+                workflowName: context.workflowName,
+                depth: 0,
+                startedAt,
+                finishedAt,
+                durationMs,
+                result,
+                artifactPath
+            });
+            this.recordSummary(context, finishedAt, "succeeded", undefined, artifactPath);
+            this.emitCompleted(context, finishedAt);
+            return result;
+        }
+        catch (error) {
+            const finishedAt = new Date(this.now()).toISOString();
+            const durationMs = Date.parse(finishedAt) - Date.parse(startedAt);
+            const status = this.getErrorStatus(error);
+            await this.artifactWriter.writeFailure({
+                workflowInvocationId,
+                parentWorkflowInvocationId: context.parentWorkflowInvocationId,
+                workflowName: context.workflowName,
+                depth: 0,
+                startedAt,
+                finishedAt,
+                durationMs,
+                status,
+                error: serializeError(error),
+                artifactPath
+            });
+            this.recordSummary(context, finishedAt, status, error, artifactPath);
+            this.emitTerminal(context, finishedAt, error);
+            throw error;
+        }
+        finally {
+            if (timeoutTimer)
+                clearTimeout(timeoutTimer);
+        }
+    }
+    async invokeChild(parent, input) {
+        if (parent.signal.aborted) {
+            const reason = parent.signal.reason;
+            if (reason instanceof OpenDynamicWorkflowError)
+                throw reason;
+            throw new OpenDynamicWorkflowError(ErrorCode.WORKFLOW_CANCELLED, typeof reason === "string" ? reason : (reason?.message || "Parent workflow already cancelled."));
+        }
+        const call = normalizeWorkflowCall(input);
+        const isSettled = call.failureMode === "settled";
+        const startedAtTime = this.now();
+        const startedAt = new Date(startedAtTime).toISOString();
+        const workflowInvocationId = this.createInvocationId();
+        const depth = parent.depth + 1;
+        let artifactPath;
+        try {
+            const beginResult = await this.artifactWriter.begin({
+                workflowInvocationId,
+                parentWorkflowInvocationId: parent.workflowInvocationId,
+                workflowName: call.name,
+                depth,
+                args: call.args,
+                metadata: call.metadata,
+                startedAt
+            });
+            artifactPath = beginResult.artifactPath;
+        }
+        catch (err) {
+            // Ignore or log
+        }
+        let definition;
+        try {
+            definition = this.registry.require(call.name);
+            const maxDepth = this.runtime.config.workflow?.maxDepth ?? 8;
+            if (depth > maxDepth) {
+                throw new OpenDynamicWorkflowError(ErrorCode.WORKFLOW_MAX_DEPTH_EXCEEDED, `Maximum workflow depth of ${maxDepth} exceeded.`);
+            }
+            if (parent.ancestry.includes(definition.name)) {
+                throw new OpenDynamicWorkflowError(ErrorCode.WORKFLOW_RECURSION_DETECTED, `Active recursion detected: ${parent.ancestry.join(" -> ")} -> ${definition.name}`);
+            }
+            if (definition.inputSchema) {
+                const validate = ajv.compile(definition.inputSchema);
+                const valid = validate(call.args);
+                if (!valid) {
+                    const errors = validate.errors?.map((e) => `${e.instancePath} ${e.message}`).join(", ");
+                    throw new OpenDynamicWorkflowError(ErrorCode.WORKFLOW_INPUT_VALIDATION_FAILED, `Input validation failed for workflow '${definition.name}': ${errors}`);
+                }
+            }
+        }
+        catch (error) {
+            const finishedAt = new Date(this.now()).toISOString();
+            const durationMs = Date.parse(finishedAt) - Date.parse(startedAt);
+            const status = this.getErrorStatus(error);
+            if (artifactPath) {
+                await this.artifactWriter.writeFailure({
+                    workflowInvocationId,
+                    parentWorkflowInvocationId: parent.workflowInvocationId,
+                    workflowName: call.name,
+                    depth,
+                    startedAt,
+                    finishedAt,
+                    durationMs,
+                    status,
+                    error: serializeError(error),
+                    artifactPath
+                });
+            }
+            const partialCtx = {
+                workflowInvocationId,
+                parentWorkflowInvocationId: parent.workflowInvocationId,
+                workflowName: call.name,
+                depth,
+                startedAt,
+                artifactPath
+            };
+            this.recordSummary(partialCtx, finishedAt, status, error, artifactPath);
+            if (isSettled) {
+                if (parent.signal.aborted || this.runtime.abortController.signal.aborted) {
+                    throw error;
+                }
+                return this.toSettledFailure(partialCtx, serializeError(error), finishedAt, error);
+            }
+            throw error;
+        }
+        const abortController = new AbortController();
+        const parentSignal = parent.signal;
+        const onParentAbort = () => {
+            abortController.abort(parentSignal.reason);
+        };
+        parentSignal.addEventListener("abort", onParentAbort);
+        if (parentSignal.aborted) {
+            abortController.abort(parentSignal.reason);
+        }
+        let timeoutTimer;
+        const parentDeadline = parent.deadlineAt ?? Infinity;
+        const callTimeout = call.timeoutMs ? startedAtTime + call.timeoutMs : Infinity;
+        const deadlineAt = Math.min(parentDeadline, callTimeout);
+        if (deadlineAt !== Infinity) {
+            const remaining = deadlineAt - this.now();
+            if (remaining <= 0) {
+                abortController.abort(new OpenDynamicWorkflowError(ErrorCode.WORKFLOW_TIMEOUT, "Workflow timed out before starting."));
+            }
+            else {
+                timeoutTimer = setTimeout(() => {
+                    abortController.abort(new OpenDynamicWorkflowError(ErrorCode.WORKFLOW_TIMEOUT, "Workflow timed out."));
+                }, remaining);
+            }
+        }
+        const effectiveConcurrency = call.concurrency
+            ? Math.min(call.concurrency, parent.effectiveConcurrency ?? Infinity)
+            : parent.effectiveConcurrency;
+        const localLimit = call.concurrency !== undefined ? effectiveConcurrency : undefined;
+        const localSemaphore = localLimit !== undefined && localLimit !== Infinity
+            ? new Semaphore(localLimit)
+            : undefined;
+        const concurrencyBudget = {
+            acquire: async () => {
+                if (parent.concurrencyBudget) {
+                    await parent.concurrencyBudget.acquire();
+                }
+                if (localSemaphore) {
+                    await localSemaphore.acquire();
+                }
+            },
+            release: () => {
+                if (localSemaphore) {
+                    localSemaphore.release();
+                }
+                if (parent.concurrencyBudget) {
+                    parent.concurrencyBudget.release();
+                }
+            }
+        };
+        const context = {
+            runId: parent.runId,
+            workflowInvocationId,
+            parentWorkflowInvocationId: parent.workflowInvocationId,
+            workflowName: definition.name,
+            definition,
+            depth,
+            ancestry: [...parent.ancestry, definition.name],
+            args: call.args,
+            metadata: call.metadata,
+            startedAt,
+            deadlineAt,
+            signal: abortController.signal,
+            abortController,
+            effectiveConcurrency,
+            concurrencyBudget,
+            artifactPath
+        };
+        try {
+            if (context.signal.aborted) {
+                const reason = context.signal.reason;
+                if (reason instanceof OpenDynamicWorkflowError)
+                    throw reason;
+                throw new OpenDynamicWorkflowError(ErrorCode.WORKFLOW_CANCELLED, typeof reason === "string" ? reason : (reason?.message || "Workflow cancelled"));
+            }
+            this.emitStarted(context);
+            const rawOutput = await runWithAbort(context.signal, this.executeInContext(context));
+            let output;
+            try {
+                output = cloneJsonValue(rawOutput, "workflow output");
+            }
+            catch (err) {
+                throw new OpenDynamicWorkflowError(ErrorCode.WORKFLOW_RESULT_SERIALIZATION_FAILED, `Failed to serialize workflow output: ${err.message}`, { cause: err });
+            }
+            const finishedAt = new Date(this.now()).toISOString();
+            const durationMs = Date.parse(finishedAt) - Date.parse(startedAt);
+            await this.artifactWriter.writeSuccess({
+                workflowInvocationId,
+                parentWorkflowInvocationId: parent.workflowInvocationId,
+                workflowName: definition.name,
+                depth,
+                startedAt,
+                finishedAt,
+                durationMs,
+                result: output,
+                artifactPath
+            });
+            this.recordSummary(context, finishedAt, "succeeded", undefined, artifactPath);
+            this.emitCompleted(context, finishedAt);
+            if (call.failureMode === "settled") {
+                return this.toSettledSuccess(context, output, finishedAt);
+            }
+            return output;
+        }
+        catch (error) {
+            const finishedAt = new Date(this.now()).toISOString();
+            const durationMs = Date.parse(finishedAt) - Date.parse(startedAt);
+            const status = this.getErrorStatus(error);
+            await this.artifactWriter.writeFailure({
+                workflowInvocationId,
+                parentWorkflowInvocationId: parent.workflowInvocationId,
+                workflowName: definition.name,
+                depth,
+                startedAt,
+                finishedAt,
+                durationMs,
+                status,
+                error: serializeError(error),
+                artifactPath
+            });
+            this.recordSummary(context, finishedAt, status, error, artifactPath);
+            this.emitTerminal(context, finishedAt, error);
+            if (call.failureMode === "settled") {
+                if (parent.signal.aborted || this.runtime.abortController.signal.aborted) {
+                    throw error;
+                }
+                return this.toSettledFailure(context, serializeError(error), finishedAt, error);
+            }
+            throw error;
+        }
+        finally {
+            if (timeoutTimer)
+                clearTimeout(timeoutTimer);
+            parentSignal.removeEventListener("abort", onParentAbort);
+        }
+    }
+    executeInContext(context) {
+        const parentScope = getDslExecutionScope();
+        const childScope = deriveChildWorkflowToolScope(parentScope, context);
+        return withActiveWorkflowInvocation(context, () => withDslExecutionScope(childScope, () => this.evaluate(context)));
+    }
+    recordSummary(ctx, finishedAt, status, error, artifactPath) {
+        const summary = {
+            workflowInvocationId: ctx.workflowInvocationId,
+            parentWorkflowInvocationId: ctx.parentWorkflowInvocationId,
+            workflowName: ctx.workflowName,
+            status,
+            depth: ctx.depth,
+            startedAt: ctx.startedAt,
+            finishedAt,
+            durationMs: Date.parse(finishedAt) - Date.parse(ctx.startedAt),
+            artifactPath,
+            error: error ? serializeError(error) : undefined
+        };
+        if (!this.runtime.workflowSummaries) {
+            this.runtime.workflowSummaries = [];
+        }
+        this.runtime.workflowSummaries.push(summary);
+    }
+    emitStarted(ctx) {
+        this.runtime.eventSink.emit("workflow.invocation.started", {
+            workflowInvocationId: ctx.workflowInvocationId,
+            parentWorkflowInvocationId: ctx.parentWorkflowInvocationId,
+            workflowName: ctx.workflowName,
+            depth: ctx.depth,
+            startedAt: ctx.startedAt,
+            metadata: sanitizeMetadata(ctx.metadata),
+            artifactPath: ctx.artifactPath
+        });
+    }
+    emitCompleted(ctx, finishedAt) {
+        this.runtime.eventSink.emit("workflow.invocation.completed", {
+            workflowInvocationId: ctx.workflowInvocationId,
+            parentWorkflowInvocationId: ctx.parentWorkflowInvocationId,
+            workflowName: ctx.workflowName,
+            status: "succeeded",
+            depth: ctx.depth,
+            startedAt: ctx.startedAt,
+            finishedAt,
+            durationMs: Date.parse(finishedAt) - Date.parse(ctx.startedAt),
+            artifactPath: ctx.artifactPath
+        });
+    }
+    emitTerminal(ctx, finishedAt, error) {
+        const status = this.getErrorStatus(error);
+        this.runtime.eventSink.emit(`workflow.invocation.${status}`, {
+            workflowInvocationId: ctx.workflowInvocationId,
+            parentWorkflowInvocationId: ctx.parentWorkflowInvocationId,
+            workflowName: ctx.workflowName,
+            status,
+            depth: ctx.depth,
+            startedAt: ctx.startedAt,
+            finishedAt,
+            durationMs: Date.parse(finishedAt) - Date.parse(ctx.startedAt),
+            artifactPath: ctx.artifactPath,
+            error: serializeError(error)
+        });
+    }
+    getErrorStatus(error) {
+        if (error instanceof OpenDynamicWorkflowError) {
+            if (error.code === ErrorCode.WORKFLOW_TIMEOUT)
+                return "timed_out";
+            if (error.code === ErrorCode.WORKFLOW_CANCELLED)
+                return "cancelled";
+            if (error.code === ErrorCode.USER_CANCELLED)
+                return "cancelled";
+        }
+        if (error?.name === "AbortError")
+            return "cancelled";
+        if (error?.name === "WorkflowCancelledError")
+            return "cancelled";
+        return "failed";
+    }
+    toSettledSuccess(ctx, output, finishedAt) {
+        return {
+            status: "succeeded",
+            workflowName: ctx.workflowName,
+            workflowInvocationId: ctx.workflowInvocationId,
+            output,
+            startedAt: ctx.startedAt,
+            finishedAt,
+            durationMs: Date.parse(finishedAt) - Date.parse(ctx.startedAt),
+            artifactPath: ctx.artifactPath
+        };
+    }
+    toSettledFailure(ctx, error, finishedAt, rawError) {
+        const status = this.getErrorStatus(rawError);
+        return {
+            status,
+            workflowName: ctx.workflowName,
+            workflowInvocationId: ctx.workflowInvocationId,
+            output: null,
+            error,
+            startedAt: ctx.startedAt,
+            finishedAt,
+            durationMs: Date.parse(finishedAt) - Date.parse(ctx.startedAt),
+            artifactPath: ctx.artifactPath
+        };
+    }
+}
+//# sourceMappingURL=invocation-manager.js.map

package/dist/workflow/invocation-manager.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"invocation-manager.js","sourceRoot":"","sources":["../../src/workflow/invocation-manager.ts"],"names":[],"mappings":"AAAA,OAAO,SAAS,MAAM,KAAK,CAAC;AAG5B,OAAO,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AAC/C,OAAO,EAAE,wBAAwB,EAAE,MAAM,oBAAoB,CAAC;AAC9D,OAAO,EAAE,cAAc,EAAE,MAAM,wBAAwB,CAAC;AAMxD,OAAO,EAAE,4BAA4B,EAAE,MAAM,uBAAuB,CAAC;AACrE,OAAO,EAAE,oBAAoB,EAAE,qBAAqB,EAAE,4BAA4B,EAAE,MAAM,YAAY,CAAC;AACvG,OAAO,EAAE,qBAAqB,EAAE,MAAM,oBAAoB,CAAC;AAC3D,OAAO,EAAE,cAAc,EAAE,MAAM,WAAW,CAAC;AAE3C,OAAO,EAAE,sCAAsC,EAAoC,MAAM,2BAA2B,CAAC;AACrH,OAAO,EAAE,gBAAgB,EAAE,MAAM,yBAAyB,CAAC;AAE3D,MAAM,GAAG,GAAI,SAAiB,CAAC,OAAO,IAAI,SAAS,CAAC;AACpD,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC;IAClB,SAAS,EAAE,IAAI;IACf,WAAW,EAAE,KAAK;IAClB,WAAW,EAAE,KAAK;CACnB,CAAC,CAAC;AAEH,SAAS,aAAa,CAAC,MAAW;IAChC,IAAI,MAAM,YAAY,wBAAwB;QAAE,OAAO,MAAM,CAAC;IAC9D,IAAI,MAAM,YAAY,KAAK;QAAE,OAAO,MAAM,CAAC;IAC3C,OAAO,IAAI,wBAAwB,CACjC,SAAS,CAAC,kBAAkB,EAC5B,OAAO,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,OAAO,IAAI,oBAAoB,CAAC,CAChF,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,YAAY,CAAI,MAAmB,EAAE,GAAe;IACjE,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;QACnB,MAAM,aAAa,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACrC,CAAC;IAED,OAAO,IAAI,OAAO,CAAI,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QACxC,IAAI,QAAQ,GAAG,KAAK,CAAC;QAErB,MAAM,OAAO,GAAG,GAAG,EAAE;YACnB,IAAI,QAAQ;gBAAE,OAAO;YACrB,QAAQ,GAAG,IAAI,CAAC;YAChB,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;QACvC,CAAC,CAAC;QAEF,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;QAE1D,GAAG,CAAC,IAAI,CACN,CAAC,GAAG,EAAE,EAAE;YACN,IAAI,QAAQ;gBAAE,OAAO;YACrB,QAAQ,GAAG,IAAI,CAAC;YAChB,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAC7C,OAAO,CAAC,GAAG,CAAC,CAAC;QACf,CAAC,EACD,CAAC,GAAG,EAAE,EAAE;YACN,IAAI,QAAQ;gBAAE,OAAO;YACrB,QAAQ,GAAG,IAAI,CAAC;YAChB,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAC7C,MAAM,CAAC,GAAG,CAAC,CAAC;QACd,CAAC,CACF,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,SAAS;IAIO;IAHZ,KAAK,GAAG,CAAC,CAAC;IACV,KAAK,GAAmB,EAAE,CAAC;IAEnC,YAAoB,KAAa;QAAb,UAAK,GAAL,KAAK,CAAQ;IAAG,CAAC;IAErC,KAAK,CAAC,OAAO;QACX,IAAI,IAAI,CAAC,KAAK,KAAK,QAAQ;YAAE,OAAO;QACpC,IAAI,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;YAC5B,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,OAAO;QACT,CAAC;QACD,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;YAC7B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC3B,CAAC,CAAC,CAAC;IACL,CAAC;IAED,OAAO;QACL,IAAI,IAAI,CAAC,KAAK,KAAK,QAAQ;YAAE,OAAO;QACpC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;YAChC,IAAI,EAAE,EAAE,CAAC;QACX,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,KAAK,EAAE,CAAC;QACf,CAAC;IACH,CAAC;CACF;AAUD,MAAM,OAAO,gCAAgC;IAC1B,OAAO,CAAe;IACtB,QAAQ,CAAmB;IAC3B,QAAQ,CAA2D;IACnE,GAAG,CAAe;IAClB,kBAAkB,CAAe;IACjC,cAAc,CAAmC;IAElE,YAAY,IAA0C;QACpD,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC5B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC9B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC9B,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QAC1C,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC,kBAAkB,IAAI,CAAC,GAAG,EAAE;YACzD,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;gBAC7B,OAAO,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;YACrD,CAAC;YACD,OAAO,MAAM,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QAC5D,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,cAAc,GAAG,sCAAsC,CAAC,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;IAC3F,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,UAA8B,EAAE,IAAgB;QAChE,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACjC,MAAM,SAAS,GAAG,IAAI,IAAI,CAAC,aAAa,CAAC,CAAC,WAAW,EAAE,CAAC;QACxD,MAAM,oBAAoB,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;QAEhD,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC;QAChD,MAAM,UAAU,GAAG,SAAS,CAAC,CAAC,CAAC,aAAa,GAAG,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC;QAEpE,MAAM,OAAO,GAA8B;YACzC,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK;YACzB,oBAAoB;YACpB,YAAY,EAAE,UAAU,CAAC,IAAI;YAC7B,UAAU;YACV,KAAK,EAAE,CAAC;YACR,QAAQ,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC;YAC3B,IAAI,EAAE,cAAc,CAAC,IAAI,EAAE,WAAW,CAAe;YACrD,SAAS;YACT,UAAU;YACV,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,MAAM;YAC3C,eAAe,EAAE,IAAI,CAAC,OAAO,CAAC,eAAe;YAC7C,oBAAoB,EAAE,IAAI,CAAC,OAAO,CAAC,oBAAoB;SACxD,CAAC;QAEF,IAAI,YAAwC,CAAC;QAC7C,IAAI,UAAU,KAAK,QAAQ,EAAE,CAAC;YAC5B,MAAM,SAAS,GAAG,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAC1C,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;gBACnB,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,KAAK,CAAC,IAAI,wBAAwB,CAAC,SAAS,CAAC,gBAAgB,EAAE,qCAAqC,CAAC,CAAC,CAAC;YACtI,CAAC;iBAAM,CAAC;gBACN,YAAY,GAAG,UAAU,CAAC,GAAG,EAAE;oBAC7B,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,KAAK,CAAC,IAAI,wBAAwB,CAAC,SAAS,CAAC,gBAAgB,EAAE,qBAAqB,CAAC,CAAC,CAAC;gBACtH,CAAC,EAAE,SAAS,CAAC,CAAC;YAChB,CAAC;QACH,CAAC;QAED,MAAM,EAAE,YAAY,EAAE,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC;YACvD,oBAAoB;YACpB,YAAY,EAAE,UAAU,CAAC,IAAI;YAC7B,KAAK,EAAE,CAAC;YACR,IAAI,EAAE,OAAO,CAAC,IAAI;YAClB,QAAQ,EAAE,OAAO,CAAC,QAAQ;YAC1B,SAAS;SACV,CAAC,CAAC;QACH,OAAO,CAAC,YAAY,GAAG,YAAY,CAAC;QAEpC,IAAI,CAAC;YACH,IAAI,OAAO,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;gBAC3B,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC;gBACrC,IAAI,MAAM,YAAY,wBAAwB;oBAAE,MAAM,MAAM,CAAC;gBAC7D,MAAM,IAAI,wBAAwB,CAChC,SAAS,CAAC,kBAAkB,EAC5B,OAAO,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,OAAO,IAAI,oBAAoB,CAAC,CAChF,CAAC;YACJ,CAAC;YACD,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;YAC1B,MAAM,MAAM,GAAG,MAAM,YAAY,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC,CAAC;YAClF,MAAM,UAAU,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;YACtD,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YAElE,MAAM,IAAI,CAAC,cAAc,CAAC,YAAY,CAAC;gBACrC,oBAAoB;gBACpB,0BAA0B,EAAE,OAAO,CAAC,0BAA0B;gBAC9D,YAAY,EAAE,OAAO,CAAC,YAAY;gBAClC,KAAK,EAAE,CAAC;gBACR,SAAS;gBACT,UAAU;gBACV,UAAU;gBACV,MAAM;gBACN,YAAY;aACb,CAAC,CAAC;YAEH,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,SAAS,EAAE,YAAY,CAAC,CAAC;YAC9E,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;YAExC,OAAO,MAAM,CAAC;QAChB,CAAC;QAAC,OAAO,KAAU,EAAE,CAAC;YACpB,MAAM,UAAU,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;YACtD,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YAClE,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;YAE1C,MAAM,IAAI,CAAC,cAAc,CAAC,YAAY,CAAC;gBACrC,oBAAoB;gBACpB,0BAA0B,EAAE,OAAO,CAAC,0BAA0B;gBAC9D,YAAY,EAAE,OAAO,CAAC,YAAY;gBAClC,KAAK,EAAE,CAAC;gBACR,SAAS;gBACT,UAAU;gBACV,UAAU;gBACV,MAAM;gBACN,KAAK,EAAE,cAAc,CAAC,KAAK,CAAC;gBAC5B,YAAY;aACb,CAAC,CAAC;YAEH,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,UAAU,EAAE,MAAM,EAAE,KAAK,EAAE,YAAY,CAAC,CAAC;YACrE,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;YAC9C,MAAM,KAAK,CAAC;QACd,CAAC;gBAAS,CAAC;YACT,IAAI,YAAY;gBAAE,YAAY,CAAC,YAAY,CAAC,CAAC;QAC/C,CAAC;IACH,CAAC;IAED,KAAK,CAAC,WAAW,CACf,MAAiC,EACjC,KAAwB;QAExB,IAAI,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YAC1B,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC;YACpC,IAAI,MAAM,YAAY,wBAAwB;gBAAE,MAAM,MAAM,CAAC;YAC7D,MAAM,IAAI,wBAAwB,CAAC,SAAS,CAAC,kBAAkB,EAAE,OAAO,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,OAAO,IAAI,oCAAoC,CAAC,CAAC,CAAC;QACpK,CAAC;QAED,MAAM,IAAI,GAAG,qBAAqB,CAAC,KAAK,CAAC,CAAC;QAC1C,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,KAAK,SAAS,CAAC;QAEjD,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACjC,MAAM,SAAS,GAAG,IAAI,IAAI,CAAC,aAAa,CAAC,CAAC,WAAW,EAAE,CAAC;QACxD,MAAM,oBAAoB,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;QACvD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC;QAE/B,IAAI,YAAgC,CAAC;QACrC,IAAI,CAAC;YACH,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC;gBAClD,oBAAoB;gBACpB,0BAA0B,EAAE,MAAM,CAAC,oBAAoB;gBACvD,YAAY,EAAE,IAAI,CAAC,IAAI;gBACvB,KAAK;gBACL,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,SAAS;aACV,CAAC,CAAC;YACH,YAAY,GAAG,WAAW,CAAC,YAAY,CAAC;QAC1C,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,gBAAgB;QAClB,CAAC;QAED,IAAI,UAA8B,CAAC;QACnC,IAAI,CAAC;YACH,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAE9C,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,EAAE,QAAQ,IAAI,CAAC,CAAC;YAC7D,IAAI,KAAK,GAAG,QAAQ,EAAE,CAAC;gBACrB,MAAM,IAAI,wBAAwB,CAChC,SAAS,CAAC,2BAA2B,EACrC,6BAA6B,QAAQ,YAAY,CAClD,CAAC;YACJ,CAAC;YAED,IAAI,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC9C,MAAM,IAAI,wBAAwB,CAChC,SAAS,CAAC,2BAA2B,EACrC,8BAA8B,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,UAAU,CAAC,IAAI,EAAE,CACnF,CAAC;YACJ,CAAC;YAED,IAAI,UAAU,CAAC,WAAW,EAAE,CAAC;gBAC3B,MAAM,QAAQ,GAAG,GAAG,CAAC,OAAO,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;gBACrD,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAClC,IAAI,CAAC,KAAK,EAAE,CAAC;oBACX,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAM,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,YAAY,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAC7F,MAAM,IAAI,wBAAwB,CAChC,SAAS,CAAC,gCAAgC,EAC1C,yCAAyC,UAAU,CAAC,IAAI,MAAM,MAAM,EAAE,CACvE,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QAAC,OAAO,KAAU,EAAE,CAAC;YACpB,MAAM,UAAU,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;YACtD,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YAClE,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;YAE1C,IAAI,YAAY,EAAE,CAAC;gBACjB,MAAM,IAAI,CAAC,cAAc,CAAC,YAAY,CAAC;oBACrC,oBAAoB;oBACpB,0BAA0B,EAAE,MAAM,CAAC,oBAAoB;oBACvD,YAAY,EAAE,IAAI,CAAC,IAAI;oBACvB,KAAK;oBACL,SAAS;oBACT,UAAU;oBACV,UAAU;oBACV,MAAM;oBACN,KAAK,EAAE,cAAc,CAAC,KAAK,CAAC;oBAC5B,YAAY;iBACb,CAAC,CAAC;YACL,CAAC;YAED,MAAM,UAAU,GAAG;gBACjB,oBAAoB;gBACpB,0BAA0B,EAAE,MAAM,CAAC,oBAAoB;gBACvD,YAAY,EAAE,IAAI,CAAC,IAAI;gBACvB,KAAK;gBACL,SAAS;gBACT,YAAY;aACgB,CAAC;YAE/B,IAAI,CAAC,aAAa,CAAC,UAAU,EAAE,UAAU,EAAE,MAAM,EAAE,KAAK,EAAE,YAAY,CAAC,CAAC;YAExE,IAAI,SAAS,EAAE,CAAC;gBACd,IAAI,MAAM,CAAC,MAAM,CAAC,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;oBACzE,MAAM,KAAK,CAAC;gBACd,CAAC;gBACD,OAAO,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,cAAc,CAAC,KAAK,CAAC,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;YACrF,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;QAED,MAAM,eAAe,GAAG,IAAI,eAAe,EAAE,CAAC;QAC9C,MAAM,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC;QAEnC,MAAM,aAAa,GAAG,GAAG,EAAE;YACzB,eAAe,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QAC7C,CAAC,CAAC;QACF,YAAY,CAAC,gBAAgB,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;QACtD,IAAI,YAAY,CAAC,OAAO,EAAE,CAAC;YACzB,eAAe,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QAC7C,CAAC;QAED,IAAI,YAAwC,CAAC;QAC7C,MAAM,cAAc,GAAG,MAAM,CAAC,UAAU,IAAI,QAAQ,CAAC;QACrD,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC;QAC/E,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,WAAW,CAAC,CAAC;QAEzD,IAAI,UAAU,KAAK,QAAQ,EAAE,CAAC;YAC5B,MAAM,SAAS,GAAG,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAC1C,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;gBACnB,eAAe,CAAC,KAAK,CAAC,IAAI,wBAAwB,CAAC,SAAS,CAAC,gBAAgB,EAAE,qCAAqC,CAAC,CAAC,CAAC;YACzH,CAAC;iBAAM,CAAC;gBACN,YAAY,GAAG,UAAU,CAAC,GAAG,EAAE;oBAC7B,eAAe,CAAC,KAAK,CAAC,IAAI,wBAAwB,CAAC,SAAS,CAAC,gBAAgB,EAAE,qBAAqB,CAAC,CAAC,CAAC;gBACzG,CAAC,EAAE,SAAS,CAAC,CAAC;YAChB,CAAC;QACH,CAAC;QAED,MAAM,oBAAoB,GAAG,IAAI,CAAC,WAAW;YAC3C,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,MAAM,CAAC,oBAAoB,IAAI,QAAQ,CAAC;YACrE,CAAC,CAAC,MAAM,CAAC,oBAAoB,CAAC;QAEhC,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,oBAAoB,CAAC,CAAC,CAAC,SAAS,CAAC;QACrF,MAAM,cAAc,GAAG,UAAU,KAAK,SAAS,IAAI,UAAU,KAAK,QAAQ;YACxE,CAAC,CAAC,IAAI,SAAS,CAAC,UAAU,CAAC;YAC3B,CAAC,CAAC,SAAS,CAAC;QAEd,MAAM,iBAAiB,GAAG;YACxB,OAAO,EAAE,KAAK,IAAI,EAAE;gBAClB,IAAI,MAAM,CAAC,iBAAiB,EAAE,CAAC;oBAC7B,MAAM,MAAM,CAAC,iBAAiB,CAAC,OAAO,EAAE,CAAC;gBAC3C,CAAC;gBACD,IAAI,cAAc,EAAE,CAAC;oBACnB,MAAM,cAAc,CAAC,OAAO,EAAE,CAAC;gBACjC,CAAC;YACH,CAAC;YACD,OAAO,EAAE,GAAG,EAAE;gBACZ,IAAI,cAAc,EAAE,CAAC;oBACnB,cAAc,CAAC,OAAO,EAAE,CAAC;gBAC3B,CAAC;gBACD,IAAI,MAAM,CAAC,iBAAiB,EAAE,CAAC;oBAC7B,MAAM,CAAC,iBAAiB,CAAC,OAAO,EAAE,CAAC;gBACrC,CAAC;YACH,CAAC;SACF,CAAC;QAEF,MAAM,OAAO,GAA8B;YACzC,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,oBAAoB;YACpB,0BAA0B,EAAE,MAAM,CAAC,oBAAoB;YACvD,YAAY,EAAE,UAAU,CAAC,IAAI;YAC7B,UAAU;YACV,KAAK;YACL,QAAQ,EAAE,CAAC,GAAG,MAAM,CAAC,QAAQ,EAAE,UAAU,CAAC,IAAI,CAAC;YAC/C,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,SAAS;YACT,UAAU;YACV,MAAM,EAAE,eAAe,CAAC,MAAM;YAC9B,eAAe;YACf,oBAAoB;YACpB,iBAAiB;YACjB,YAAY;SACb,CAAC;QAEF,IAAI,CAAC;YACH,IAAI,OAAO,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;gBAC3B,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC;gBACrC,IAAI,MAAM,YAAY,wBAAwB;oBAAE,MAAM,MAAM,CAAC;gBAC7D,MAAM,IAAI,wBAAwB,CAChC,SAAS,CAAC,kBAAkB,EAC5B,OAAO,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,OAAO,IAAI,oBAAoB,CAAC,CAChF,CAAC;YACJ,CAAC;YACD,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;YAC1B,MAAM,SAAS,GAAG,MAAM,YAAY,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC,CAAC;YACrF,IAAI,MAAS,CAAC;YACd,IAAI,CAAC;gBACH,MAAM,GAAG,cAAc,CAAC,SAAS,EAAE,iBAAiB,CAAM,CAAC;YAC7D,CAAC;YAAC,OAAO,GAAQ,EAAE,CAAC;gBAClB,MAAM,IAAI,wBAAwB,CAChC,SAAS,CAAC,oCAAoC,EAC9C,wCAAwC,GAAG,CAAC,OAAO,EAAE,EACrD,EAAE,KAAK,EAAE,GAAG,EAAE,CACf,CAAC;YACJ,CAAC;YACD,MAAM,UAAU,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;YACtD,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YAElE,MAAM,IAAI,CAAC,cAAc,CAAC,YAAY,CAAC;gBACrC,oBAAoB;gBACpB,0BAA0B,EAAE,MAAM,CAAC,oBAAoB;gBACvD,YAAY,EAAE,UAAU,CAAC,IAAI;gBAC7B,KAAK;gBACL,SAAS;gBACT,UAAU;gBACV,UAAU;gBACV,MAAM,EAAE,MAAM;gBACd,YAAY;aACb,CAAC,CAAC;YAEH,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,SAAS,EAAE,YAAY,CAAC,CAAC;YAC9E,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;YAExC,IAAI,IAAI,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;gBACnC,OAAO,IAAI,CAAC,gBAAgB,CAAC,OAAO,EAAE,MAAM,EAAE,UAAU,CAAC,CAAC;YAC5D,CAAC;YACD,OAAO,MAAM,CAAC;QAChB,CAAC;QAAC,OAAO,KAAU,EAAE,CAAC;YACpB,MAAM,UAAU,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;YACtD,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YAClE,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;YAE1C,MAAM,IAAI,CAAC,cAAc,CAAC,YAAY,CAAC;gBACrC,oBAAoB;gBACpB,0BAA0B,EAAE,MAAM,CAAC,oBAAoB;gBACvD,YAAY,EAAE,UAAU,CAAC,IAAI;gBAC7B,KAAK;gBACL,SAAS;gBACT,UAAU;gBACV,UAAU;gBACV,MAAM;gBACN,KAAK,EAAE,cAAc,CAAC,KAAK,CAAC;gBAC5B,YAAY;aACb,CAAC,CAAC;YAEH,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,UAAU,EAAE,MAAM,EAAE,KAAK,EAAE,YAAY,CAAC,CAAC;YACrE,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;YAE9C,IAAI,IAAI,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;gBACnC,IAAI,MAAM,CAAC,MAAM,CAAC,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;oBACzE,MAAM,KAAK,CAAC;gBACd,CAAC;gBACD,OAAO,IAAI,CAAC,gBAAgB,CAAC,OAAO,EAAE,cAAc,CAAC,KAAK,CAAC,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;YAClF,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;gBAAS,CAAC;YACT,IAAI,YAAY;gBAAE,YAAY,CAAC,YAAY,CAAC,CAAC;YAC7C,YAAY,CAAC,mBAAmB,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;QAC3D,CAAC;IACH,CAAC;IAEO,gBAAgB,CAAC,OAAkC;QACzD,MAAM,WAAW,GAAG,oBAAoB,EAAE,CAAC;QAC3C,MAAM,UAAU,GAAG,4BAA4B,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;QACtE,OAAO,4BAA4B,CAAC,OAAO,EAAE,GAAG,EAAE,CAChD,qBAAqB,CAAC,UAAU,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAChE,CAAC;IACJ,CAAC;IAEO,aAAa,CAAC,GAA8B,EAAE,UAAkB,EAAE,MAA6B,EAAE,KAAW,EAAE,YAAqB;QACzI,MAAM,OAAO,GAA8B;YACzC,oBAAoB,EAAE,GAAG,CAAC,oBAAoB;YAC9C,0BAA0B,EAAE,GAAG,CAAC,0BAA0B;YAC1D,YAAY,EAAE,GAAG,CAAC,YAAY;YAC9B,MAAM;YACN,KAAK,EAAE,GAAG,CAAC,KAAK;YAChB,SAAS,EAAE,GAAG,CAAC,SAAS;YACxB,UAAU;YACV,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC;YAC9D,YAAY;YACZ,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS;SACjD,CAAC;QACF,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,iBAAiB,EAAE,CAAC;YACpC,IAAI,CAAC,OAAO,CAAC,iBAAiB,GAAG,EAAE,CAAC;QACtC,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC/C,CAAC;IAEO,WAAW,CAAC,GAA8B;QAChD,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,6BAA6B,EAAE;YACzD,oBAAoB,EAAE,GAAG,CAAC,oBAAoB;YAC9C,0BAA0B,EAAE,GAAG,CAAC,0BAA0B;YAC1D,YAAY,EAAE,GAAG,CAAC,YAAY;YAC9B,KAAK,EAAE,GAAG,CAAC,KAAK;YAChB,SAAS,EAAE,GAAG,CAAC,SAAS;YACxB,QAAQ,EAAE,gBAAgB,CAAC,GAAG,CAAC,QAAQ,CAAC;YACxC,YAAY,EAAE,GAAG,CAAC,YAAY;SAC/B,CAAC,CAAC;IACL,CAAC;IAEO,aAAa,CAAC,GAA8B,EAAE,UAAkB;QACtE,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,+BAA+B,EAAE;YAC3D,oBAAoB,EAAE,GAAG,CAAC,oBAAoB;YAC9C,0BAA0B,EAAE,GAAG,CAAC,0BAA0B;YAC1D,YAAY,EAAE,GAAG,CAAC,YAAY;YAC9B,MAAM,EAAE,WAAW;YACnB,KAAK,EAAE,GAAG,CAAC,KAAK;YAChB,SAAS,EAAE,GAAG,CAAC,SAAS;YACxB,UAAU;YACV,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC;YAC9D,YAAY,EAAE,GAAG,CAAC,YAAY;SAC/B,CAAC,CAAC;IACL,CAAC;IAEO,YAAY,CAAC,GAA8B,EAAE,UAAkB,EAAE,KAAU;QACjF,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QAC1C,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,uBAAuB,MAAM,EAAS,EAAE;YAClE,oBAAoB,EAAE,GAAG,CAAC,oBAAoB;YAC9C,0BAA0B,EAAE,GAAG,CAAC,0BAA0B;YAC1D,YAAY,EAAE,GAAG,CAAC,YAAY;YAC9B,MAAM;YACN,KAAK,EAAE,GAAG,CAAC,KAAK;YAChB,SAAS,EAAE,GAAG,CAAC,SAAS;YACxB,UAAU;YACV,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC;YAC9D,YAAY,EAAE,GAAG,CAAC,YAAY;YAC9B,KAAK,EAAE,cAAc,CAAC,KAAK,CAAC;SAC7B,CAAC,CAAC;IACL,CAAC;IAEO,cAAc,CAAC,KAAU;QAC/B,IAAI,KAAK,YAAY,wBAAwB,EAAE,CAAC;YAC9C,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,gBAAgB;gBAAE,OAAO,WAAW,CAAC;YAClE,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,kBAAkB;gBAAE,OAAO,WAAW,CAAC;YACpE,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,cAAc;gBAAE,OAAO,WAAW,CAAC;QAClE,CAAC;QACD,IAAI,KAAK,EAAE,IAAI,KAAK,YAAY;YAAE,OAAO,WAAW,CAAC;QACrD,IAAI,KAAK,EAAE,IAAI,KAAK,wBAAwB;YAAE,OAAO,WAAW,CAAC;QACjE,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEO,gBAAgB,CAAI,GAA8B,EAAE,MAAS,EAAE,UAAkB;QACvF,OAAO;YACL,MAAM,EAAE,WAAW;YACnB,YAAY,EAAE,GAAG,CAAC,YAAY;YAC9B,oBAAoB,EAAE,GAAG,CAAC,oBAAoB;YAC9C,MAAM;YACN,SAAS,EAAE,GAAG,CAAC,SAAS;YACxB,UAAU;YACV,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC;YAC9D,YAAY,EAAE,GAAG,CAAC,YAAY;SAC/B,CAAC;IACJ,CAAC;IAEO,gBAAgB,CAAI,GAA8B,EAAE,KAAU,EAAE,UAAkB,EAAE,QAAa;QACvG,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;QAC7C,OAAO;YACL,MAAM;YACN,YAAY,EAAE,GAAG,CAAC,YAAY;YAC9B,oBAAoB,EAAE,GAAG,CAAC,oBAAoB;YAC9C,MAAM,EAAE,IAAW;YACnB,KAAK;YACL,SAAS,EAAE,GAAG,CAAC,SAAS;YACxB,UAAU;YACV,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC;YAC9D,YAAY,EAAE,GAAG,CAAC,YAAY;SAC/B,CAAC;IACJ,CAAC;CACF"}

package/dist/workflow/invocation-types.d.ts

@@ -0,0 +1,63 @@
+import type { JsonObject } from "../types/common.js";
+import type { WorkflowCallInput, WorkflowSettledResult } from "../types/workflow.js";
+import type { WorkflowDefinition } from "./registry.js";
+/**
+ * Runtime-only invocation context shared by the invocation manager and DSL.
+ * This owns the lifecycle and state of a single workflow invocation.
+ */
+export interface WorkflowInvocationContext {
+    /** The root run ID */
+    runId: string;
+    /** Unique ID for this specific invocation */
+    workflowInvocationId: string;
+    /** Parent invocation ID if this is a child workflow */
+    parentWorkflowInvocationId?: string | undefined;
+    /** Name of the workflow being invoked */
+    workflowName: string;
+    /** The static definition being executed */
+    definition: WorkflowDefinition;
+    /** Current invocation depth (root is 0) */
+    depth: number;
+    /** List of workflow names in the active call stack (including this one) */
+    ancestry: readonly string[];
+    /** Input arguments for this invocation */
+    args: JsonObject;
+    /** Metadata passed to this invocation */
+    metadata?: JsonObject | undefined;
+    /** ISO timestamp of when this invocation started */
+    startedAt: string;
+    /** Epoch timestamp of when this invocation must complete */
+    deadlineAt?: number | undefined;
+    /** Abort signal for this specific invocation */
+    signal: AbortSignal;
+    /** Controller for this invocation's signal */
+    abortController: AbortController;
+    /** The current active phase in this invocation */
+    currentPhase?: string | undefined;
+    /** Local concurrency limit for agents in this subtree */
+    effectiveConcurrency?: number | undefined;
+    /** Budget tracker for concurrency in this subtree */
+    concurrencyBudget?: {
+        acquire(): Promise<void>;
+        release(): void;
+    } | undefined;
+    /** Path to the artifacts directory for this invocation */
+    artifactPath?: string | undefined;
+}
+/**
+ * Handles root and child workflow execution, recursion detection, and lifecycle management.
+ */
+export interface WorkflowInvocationManager {
+    /** Executes the root workflow */
+    executeRoot(definition: WorkflowDefinition, args: JsonObject): Promise<unknown>;
+    /** Invokes a child workflow from within another workflow */
+    invokeChild<T>(parent: WorkflowInvocationContext, input: WorkflowCallInput): Promise<T | WorkflowSettledResult<T>>;
+}
+/**
+ * Executes a function within the scope of a workflow invocation.
+ */
+export declare function withActiveWorkflowInvocation<T>(context: WorkflowInvocationContext, fn: () => T): T;
+/**
+ * Retrieves the current active workflow invocation context from async storage.
+ */
+export declare function getActiveWorkflowInvocation(): WorkflowInvocationContext | undefined;

package/dist/workflow/invocation-types.js

@@ -0,0 +1,15 @@
+import { AsyncLocalStorage } from "node:async_hooks";
+const contextStorage = new AsyncLocalStorage();
+/**
+ * Executes a function within the scope of a workflow invocation.
+ */
+export function withActiveWorkflowInvocation(context, fn) {
+    return contextStorage.run(context, fn);
+}
+/**
+ * Retrieves the current active workflow invocation context from async storage.
+ */
+export function getActiveWorkflowInvocation() {
+    return contextStorage.getStore();
+}
+//# sourceMappingURL=invocation-types.js.map

package/dist/workflow/invocation-types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"invocation-types.js","sourceRoot":"","sources":["../../src/workflow/invocation-types.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAC;AA8DrD,MAAM,cAAc,GAAG,IAAI,iBAAiB,EAA6B,CAAC;AAE1E;;GAEG;AACH,MAAM,UAAU,4BAA4B,CAC1C,OAAkC,EAClC,EAAW;IAEX,OAAO,cAAc,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;AACzC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,2BAA2B;IACzC,OAAO,cAAc,CAAC,QAAQ,EAAE,CAAC;AACnC,CAAC"}

package/dist/workflow/json.d.ts

@@ -0,0 +1,10 @@
+import type { JsonObject, JsonValue } from "../types/common.js";
+/**
+ * Clones a value while ensuring it is strictly JSON-compatible.
+ * Throws InvalidDslCallError (or similar) if the value contains non-JSON types or circular references.
+ */
+export declare function cloneJsonValue(value: unknown, label: string): JsonValue;
+/**
+ * Clones an object while ensuring it is strictly JSON-compatible.
+ */
+export declare function cloneJsonObject(value: unknown, label: string): JsonObject;