openworkflow 0.3.0 → 0.4.1

package/dist/worker.js

@@ -1,375 +0,0 @@
-import { parseDuration } from "./duration.js";
-import { randomUUID } from "node:crypto";
-const DEFAULT_LEASE_DURATION_MS = 30 * 1000; // 30s
-const DEFAULT_POLL_INTERVAL_MS = 100; // 100ms
-const DEFAULT_CONCURRENCY = 1;
-/**
- * Signal thrown when a workflow needs to sleep. Contains the time when the
- * workflow should resume.
- */
-class SleepSignal extends Error {
-    resumeAt;
-    constructor(resumeAt) {
-        super("SleepSignal");
-        this.name = "SleepSignal";
-        this.resumeAt = resumeAt;
-    }
-}
-/**
- * Runs workflows by polling the backend, dispatching runs across a concurrency
- * pool, and heartbeating leases.
- */
-export class Worker {
-    backend;
-    workerIds;
-    registeredWorkflows = new Map();
-    activeExecutions = new Set();
-    running = false;
-    loopPromise = null;
-    constructor(options) {
-        this.backend = options.backend;
-        const concurrency = Math.max(DEFAULT_CONCURRENCY, options.concurrency ?? DEFAULT_CONCURRENCY);
-        // generate worker IDs for every concurrency slot
-        this.workerIds = Array.from({ length: concurrency }, () => randomUUID());
-        // register workflows
-        for (const workflow of options.workflows) {
-            this.registeredWorkflows.set(workflow.name, workflow);
-        }
-    }
-    /**
-     * Start the worker. It will begin polling for and executing workflows.
-     */
-    async start() {
-        if (this.running)
-            return;
-        this.running = true;
-        this.loopPromise = this.runLoop();
-        await Promise.resolve();
-    }
-    /**
-     * Stop the worker gracefully. Waits for all active workflow runs to complete
-     * before returning.
-     */
-    async stop() {
-        this.running = false;
-        // wait for the poll loop to stop
-        if (this.loopPromise)
-            await this.loopPromise;
-        // wait for all active executions to finish
-        while (this.activeExecutions.size > 0)
-            await sleep(100);
-    }
-    /**
-     * Processes one round of work claims and execution. Exposed for testing.
-     * Returns the number of workflow runs claimed.
-     */
-    async tick() {
-        const availableSlots = this.concurrency - this.activeExecutions.size;
-        if (availableSlots <= 0)
-            return 0;
-        // claim work for each available slot
-        const claims = Array.from({ length: availableSlots }, (_, i) => {
-            const availableWorkerId = this.workerIds[i % this.workerIds.length];
-            return availableWorkerId
-                ? this.claimAndProcessWorkflowRunInBackground(availableWorkerId)
-                : Promise.resolve(null);
-        });
-        const claimed = await Promise.all(claims);
-        return claimed.filter((run) => run !== null).length;
-    }
-    /**
-     * Get the configured concurrency limit.
-     */
-    get concurrency() {
-        return this.workerIds.length;
-    }
-    /*
-     * Main run loop that continuously ticks while the worker is running.
-     * Only sleeps when no work was claimed to avoid busy-waiting.
-     */
-    async runLoop() {
-        while (this.running) {
-            try {
-                const claimedCount = await this.tick();
-                // only sleep if we didn't claim any work
-                if (claimedCount === 0) {
-                    await sleep(DEFAULT_POLL_INTERVAL_MS);
-                }
-            }
-            catch (error) {
-                console.error("Worker tick failed:", error);
-                await sleep(DEFAULT_POLL_INTERVAL_MS);
-            }
-        }
-    }
-    /*
-     * Cclaim and process a workflow run for the given worker ID. Do not await the
-     * processing here to avoid blocking the caller.
-     * Returns the claimed workflow run, or null if none was available.
-     */
-    async claimAndProcessWorkflowRunInBackground(workerId) {
-        // claim workflow run
-        const workflowRun = await this.backend.claimWorkflowRun({
-            workerId,
-            leaseDurationMs: DEFAULT_LEASE_DURATION_MS,
-        });
-        if (!workflowRun)
-            return null;
-        // find workflow definition
-        const workflow = this.registeredWorkflows.get(workflowRun.workflowName);
-        if (!workflow) {
-            await this.backend.markWorkflowRunFailed({
-                workflowRunId: workflowRun.id,
-                workerId,
-                error: {
-                    message: `Workflow "${workflowRun.workflowName}" is not registered`,
-                },
-            });
-            return null;
-        }
-        // create execution and start processing *async* w/o blocking
-        const execution = new WorkflowExecution({
-            backend: this.backend,
-            workflowRun,
-            workerId,
-        });
-        this.activeExecutions.add(execution);
-        this.processExecutionInBackground(execution, workflow)
-            .catch(() => {
-            // errors are already handled in processExecution
-        })
-            .finally(() => {
-            execution.stopHeartbeat();
-            this.activeExecutions.delete(execution);
-        });
-        return workflowRun;
-    }
-    /**
-     * Process a workflow execution, handling heartbeats, step execution, and
-     * marking success or failure.
-     */
-    async processExecutionInBackground(execution, workflow) {
-        // start heartbeating
-        execution.startHeartbeat();
-        try {
-            // load step history
-            const attempts = await this.backend.listStepAttempts({
-                workflowRunId: execution.workflowRun.id,
-            });
-            // mark any sleep steps as succeeded if their sleep duration has elapsed,
-            // or rethrow SleepSignal if still sleeping
-            for (let i = 0; i < attempts.length; i++) {
-                const attempt = attempts[i];
-                if (!attempt)
-                    continue;
-                if (attempt.status === "running" &&
-                    attempt.kind === "sleep" &&
-                    attempt.context?.kind === "sleep") {
-                    const now = Date.now();
-                    const resumeAt = new Date(attempt.context.resumeAt);
-                    const resumeAtMs = resumeAt.getTime();
-                    if (now < resumeAtMs) {
-                        // sleep duration HAS NOT elapsed yet, throw signal to put workflow
-                        // back to sleep
-                        throw new SleepSignal(resumeAt);
-                    }
-                    // sleep duration HAS elapsed, mark the step as succeeded and continue
-                    const succeeded = await this.backend.markStepAttemptSucceeded({
-                        workflowRunId: execution.workflowRun.id,
-                        stepAttemptId: attempt.id,
-                        workerId: execution.workerId,
-                        output: null,
-                    });
-                    // update cache w/ succeeded attempt
-                    attempts[i] = succeeded;
-                }
-            }
-            // create step executor
-            const executor = new StepExecutor({
-                backend: this.backend,
-                workflowRunId: execution.workflowRun.id,
-                workerId: execution.workerId,
-                attempts,
-            });
-            // execute workflow
-            const output = await workflow.fn({
-                input: execution.workflowRun.input,
-                step: executor,
-                version: execution.workflowRun.version,
-            });
-            // mark success
-            await this.backend.markWorkflowRunSucceeded({
-                workflowRunId: execution.workflowRun.id,
-                workerId: execution.workerId,
-                output: (output ?? null),
-            });
-        }
-        catch (error) {
-            // handle sleep signal by setting workflow to sleeping status
-            if (error instanceof SleepSignal) {
-                await this.backend.sleepWorkflowRun({
-                    workflowRunId: execution.workflowRun.id,
-                    workerId: execution.workerId,
-                    availableAt: error.resumeAt,
-                });
-                return;
-            }
-            // mark failure
-            await this.backend.markWorkflowRunFailed({
-                workflowRunId: execution.workflowRun.id,
-                workerId: execution.workerId,
-                error: serializeError(error),
-            });
-        }
-    }
-}
-/**
- * Tracks a claimed workflow run and maintains its heartbeat lease for the
- * worker.
- */
-class WorkflowExecution {
-    backend;
-    workflowRun;
-    workerId;
-    heartbeatTimer = null;
-    constructor(options) {
-        this.backend = options.backend;
-        this.workflowRun = options.workflowRun;
-        this.workerId = options.workerId;
-    }
-    /**
-     * Start the heartbeat loop for this execution, heartbeating at half the lease
-     * duration.
-     */
-    startHeartbeat() {
-        const leaseDurationMs = DEFAULT_LEASE_DURATION_MS;
-        const heartbeatIntervalMs = leaseDurationMs / 2;
-        this.heartbeatTimer = setInterval(() => {
-            this.backend
-                .heartbeatWorkflowRun({
-                workflowRunId: this.workflowRun.id,
-                workerId: this.workerId,
-                leaseDurationMs,
-            })
-                .catch((error) => {
-                console.error("Heartbeat failed:", error);
-            });
-        }, heartbeatIntervalMs);
-    }
-    /**
-     * Stop the heartbeat loop.
-     */
-    stopHeartbeat() {
-        if (this.heartbeatTimer) {
-            clearInterval(this.heartbeatTimer);
-            this.heartbeatTimer = null;
-        }
-    }
-}
-/**
- * Replays prior step attempts and persists new ones while memoizing
- * deterministic step outputs.
- */
-class StepExecutor {
-    backend;
-    workflowRunId;
-    workerId;
-    successfulAttemptsByName = new Map();
-    constructor(options) {
-        this.backend = options.backend;
-        this.workflowRunId = options.workflowRunId;
-        this.workerId = options.workerId;
-        // load successful attempts into history
-        for (const attempt of options.attempts) {
-            if (attempt.status === "succeeded") {
-                this.successfulAttemptsByName.set(attempt.stepName, attempt);
-            }
-        }
-    }
-    async run(config, fn) {
-        const { name } = config;
-        // return cached result if available
-        const existingAttempt = this.successfulAttemptsByName.get(name);
-        if (existingAttempt) {
-            return existingAttempt.output;
-        }
-        // not in cache, create new step attempt
-        const attempt = await this.backend.createStepAttempt({
-            workflowRunId: this.workflowRunId,
-            workerId: this.workerId,
-            stepName: name,
-            kind: "function",
-            config: {},
-            context: null,
-        });
-        try {
-            // execute step function
-            const result = await fn();
-            // convert undefined to null for JSON compatibility
-            const output = (result ?? null);
-            // mark success
-            const savedAttempt = await this.backend.markStepAttemptSucceeded({
-                workflowRunId: this.workflowRunId,
-                stepAttemptId: attempt.id,
-                workerId: this.workerId,
-                output,
-            });
-            // cache result
-            this.successfulAttemptsByName.set(name, savedAttempt);
-            return savedAttempt.output;
-        }
-        catch (error) {
-            // mark failure
-            await this.backend.markStepAttemptFailed({
-                workflowRunId: this.workflowRunId,
-                stepAttemptId: attempt.id,
-                workerId: this.workerId,
-                error: serializeError(error),
-            });
-            throw error;
-        }
-    }
-    async sleep(name, duration) {
-        // return cached result if this sleep already completed
-        const existingAttempt = this.successfulAttemptsByName.get(name);
-        if (existingAttempt)
-            return;
-        // create new step attempt for the sleep
-        const durationMs = parseDuration(duration);
-        const resumeAt = new Date(Date.now() + durationMs);
-        await this.backend.createStepAttempt({
-            workflowRunId: this.workflowRunId,
-            workerId: this.workerId,
-            stepName: name,
-            kind: "sleep",
-            config: {},
-            context: {
-                kind: "sleep",
-                resumeAt: resumeAt.toISOString(),
-            },
-        });
-        // throw sleep signal to trigger postponement
-        // we do not mark the step as succeeded here; it will be updated
-        // when the workflow resumes
-        throw new SleepSignal(resumeAt);
-    }
-}
-/**
- * Serialize an error to a JSON-compatible format.
- */
-function serializeError(error) {
-    if (error instanceof Error) {
-        return {
-            name: error.name,
-            message: error.message,
-            stack: error.stack ?? null,
-        };
-    }
-    return {
-        message: String(error),
-    };
-}
-function sleep(ms) {
-    return new Promise((resolve) => setTimeout(resolve, ms));
-}
-//# sourceMappingURL=worker.js.map

package/dist/worker.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"worker.js","sourceRoot":"","sources":["../worker.ts"],"names":[],"mappings":"AAYA,OAAO,EAAkB,aAAa,EAAE,MAAM,eAAe,CAAC;AAC9D,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAEzC,MAAM,yBAAyB,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,MAAM;AACnD,MAAM,wBAAwB,GAAG,GAAG,CAAC,CAAC,QAAQ;AAC9C,MAAM,mBAAmB,GAAG,CAAC,CAAC;AAE9B;;;GAGG;AACH,MAAM,WAAY,SAAQ,KAAK;IACpB,QAAQ,CAAO;IAExB,YAAY,QAAc;QACxB,KAAK,CAAC,aAAa,CAAC,CAAC;QACrB,IAAI,CAAC,IAAI,GAAG,aAAa,CAAC;QAC1B,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC3B,CAAC;CACF;AAYD;;;GAGG;AACH,MAAM,OAAO,MAAM;IACA,OAAO,CAAU;IACjB,SAAS,CAAW;IACpB,mBAAmB,GAAG,IAAI,GAAG,EAG3C,CAAC;IACa,gBAAgB,GAAG,IAAI,GAAG,EAAqB,CAAC;IACzD,OAAO,GAAG,KAAK,CAAC;IAChB,WAAW,GAAyB,IAAI,CAAC;IAEjD,YAAY,OAAsB;QAChC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;QAE/B,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAC1B,mBAAmB,EACnB,OAAO,CAAC,WAAW,IAAI,mBAAmB,CAC3C,CAAC;QAEF,iDAAiD;QACjD,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,EAAE,GAAG,EAAE,CAAC,UAAU,EAAE,CAAC,CAAC;QAEzE,qBAAqB;QACrB,KAAK,MAAM,QAAQ,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;YACzC,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QACxD,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAK;QACT,IAAI,IAAI,CAAC,OAAO;YAAE,OAAO;QACzB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QAClC,MAAM,OAAO,CAAC,OAAO,EAAE,CAAC;IAC1B,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,IAAI;QACR,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QAErB,iCAAiC;QACjC,IAAI,IAAI,CAAC,WAAW;YAAE,MAAM,IAAI,CAAC,WAAW,CAAC;QAE7C,2CAA2C;QAC3C,OAAO,IAAI,CAAC,gBAAgB,CAAC,IAAI,GAAG,CAAC;YAAE,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC;IAC1D,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,IAAI;QACR,MAAM,cAAc,GAAG,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC;QACrE,IAAI,cAAc,IAAI,CAAC;YAAE,OAAO,CAAC,CAAC;QAElC,qCAAqC;QACrC,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,cAAc,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YAC7D,MAAM,iBAAiB,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;YACpE,OAAO,iBAAiB;gBACtB,CAAC,CAAC,IAAI,CAAC,sCAAsC,CAAC,iBAAiB,CAAC;gBAChE,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAC5B,CAAC,CAAC,CAAC;QAEH,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC1C,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,IAAI,CAAC,CAAC,MAAM,CAAC;IACtD,CAAC;IAED;;OAEG;IACH,IAAY,WAAW;QACrB,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;IAC/B,CAAC;IAED;;;OAGG;IACK,KAAK,CAAC,OAAO;QACnB,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC;YACpB,IAAI,CAAC;gBACH,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,IAAI,EAAE,CAAC;gBACvC,yCAAyC;gBACzC,IAAI,YAAY,KAAK,CAAC,EAAE,CAAC;oBACvB,MAAM,KAAK,CAAC,wBAAwB,CAAC,CAAC;gBACxC,CAAC;YACH,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,CAAC,KAAK,CAAC,qBAAqB,EAAE,KAAK,CAAC,CAAC;gBAC5C,MAAM,KAAK,CAAC,wBAAwB,CAAC,CAAC;YACxC,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;;OAIG;IACK,KAAK,CAAC,sCAAsC,CAClD,QAAgB;QAEhB,qBAAqB;QACrB,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC;YACtD,QAAQ;YACR,eAAe,EAAE,yBAAyB;SAC3C,CAAC,CAAC;QACH,IAAI,CAAC,WAAW;YAAE,OAAO,IAAI,CAAC;QAE9B,2BAA2B;QAC3B,MAAM,QAAQ,GAAG,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,WAAW,CAAC,YAAY,CAAC,CAAC;QACxE,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,IAAI,CAAC,OAAO,CAAC,qBAAqB,CAAC;gBACvC,aAAa,EAAE,WAAW,CAAC,EAAE;gBAC7B,QAAQ;gBACR,KAAK,EAAE;oBACL,OAAO,EAAE,aAAa,WAAW,CAAC,YAAY,qBAAqB;iBACpE;aACF,CAAC,CAAC;YACH,OAAO,IAAI,CAAC;QACd,CAAC;QAED,6DAA6D;QAC7D,MAAM,SAAS,GAAG,IAAI,iBAAiB,CAAC;YACtC,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,WAAW;YACX,QAAQ;SACT,CAAC,CAAC;QACH,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAErC,IAAI,CAAC,4BAA4B,CAAC,SAAS,EAAE,QAAQ,CAAC;aACnD,KAAK,CAAC,GAAG,EAAE;YACV,iDAAiD;QACnD,CAAC,CAAC;aACD,OAAO,CAAC,GAAG,EAAE;YACZ,SAAS,CAAC,aAAa,EAAE,CAAC;YAC1B,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAC1C,CAAC,CAAC,CAAC;QAEL,OAAO,WAAW,CAAC;IACrB,CAAC;IAED;;;OAGG;IACK,KAAK,CAAC,4BAA4B,CACxC,SAA4B,EAC5B,QAA8C;QAE9C,qBAAqB;QACrB,SAAS,CAAC,cAAc,EAAE,CAAC;QAE3B,IAAI,CAAC;YACH,oBAAoB;YACpB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC;gBACnD,aAAa,EAAE,SAAS,CAAC,WAAW,CAAC,EAAE;aACxC,CAAC,CAAC;YAEH,yEAAyE;YACzE,2CAA2C;YAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;gBAC5B,IAAI,CAAC,OAAO;oBAAE,SAAS;gBAEvB,IACE,OAAO,CAAC,MAAM,KAAK,SAAS;oBAC5B,OAAO,CAAC,IAAI,KAAK,OAAO;oBACxB,OAAO,CAAC,OAAO,EAAE,IAAI,KAAK,OAAO,EACjC,CAAC;oBACD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;oBACvB,MAAM,QAAQ,GAAG,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;oBACpD,MAAM,UAAU,GAAG,QAAQ,CAAC,OAAO,EAAE,CAAC;oBAEtC,IAAI,GAAG,GAAG,UAAU,EAAE,CAAC;wBACrB,mEAAmE;wBACnE,gBAAgB;wBAChB,MAAM,IAAI,WAAW,CAAC,QAAQ,CAAC,CAAC;oBAClC,CAAC;oBAED,sEAAsE;oBACtE,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,wBAAwB,CAAC;wBAC5D,aAAa,EAAE,SAAS,CAAC,WAAW,CAAC,EAAE;wBACvC,aAAa,EAAE,OAAO,CAAC,EAAE;wBACzB,QAAQ,EAAE,SAAS,CAAC,QAAQ;wBAC5B,MAAM,EAAE,IAAI;qBACb,CAAC,CAAC;oBAEH,oCAAoC;oBACpC,QAAQ,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;gBAC1B,CAAC;YACH,CAAC;YAED,uBAAuB;YACvB,MAAM,QAAQ,GAAG,IAAI,YAAY,CAAC;gBAChC,OAAO,EAAE,IAAI,CAAC,OAAO;gBACrB,aAAa,EAAE,SAAS,CAAC,WAAW,CAAC,EAAE;gBACvC,QAAQ,EAAE,SAAS,CAAC,QAAQ;gBAC5B,QAAQ;aACT,CAAC,CAAC;YAEH,mBAAmB;YACnB,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,EAAE,CAAC;gBAC/B,KAAK,EAAE,SAAS,CAAC,WAAW,CAAC,KAAgB;gBAC7C,IAAI,EAAE,QAAQ;gBACd,OAAO,EAAE,SAAS,CAAC,WAAW,CAAC,OAAO;aACvC,CAAC,CAAC;YAEH,eAAe;YACf,MAAM,IAAI,CAAC,OAAO,CAAC,wBAAwB,CAAC;gBAC1C,aAAa,EAAE,SAAS,CAAC,WAAW,CAAC,EAAE;gBACvC,QAAQ,EAAE,SAAS,CAAC,QAAQ;gBAC5B,MAAM,EAAE,CAAC,MAAM,IAAI,IAAI,CAAc;aACtC,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,6DAA6D;YAC7D,IAAI,KAAK,YAAY,WAAW,EAAE,CAAC;gBACjC,MAAM,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC;oBAClC,aAAa,EAAE,SAAS,CAAC,WAAW,CAAC,EAAE;oBACvC,QAAQ,EAAE,SAAS,CAAC,QAAQ;oBAC5B,WAAW,EAAE,KAAK,CAAC,QAAQ;iBAC5B,CAAC,CAAC;gBAEH,OAAO;YACT,CAAC;YAED,eAAe;YACf,MAAM,IAAI,CAAC,OAAO,CAAC,qBAAqB,CAAC;gBACvC,aAAa,EAAE,SAAS,CAAC,WAAW,CAAC,EAAE;gBACvC,QAAQ,EAAE,SAAS,CAAC,QAAQ;gBAC5B,KAAK,EAAE,cAAc,CAAC,KAAK,CAAC;aAC7B,CAAC,CAAC;QACL,CAAC;IACH,CAAC;CACF;AAWD;;;GAGG;AACH,MAAM,iBAAiB;IACb,OAAO,CAAU;IACzB,WAAW,CAAc;IACzB,QAAQ,CAAS;IACT,cAAc,GAA0B,IAAI,CAAC;IAErD,YAAY,OAAiC;QAC3C,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;QAC/B,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC;QACvC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;IACnC,CAAC;IAED;;;OAGG;IACH,cAAc;QACZ,MAAM,eAAe,GAAG,yBAAyB,CAAC;QAClD,MAAM,mBAAmB,GAAG,eAAe,GAAG,CAAC,CAAC;QAEhD,IAAI,CAAC,cAAc,GAAG,WAAW,CAAC,GAAG,EAAE;YACrC,IAAI,CAAC,OAAO;iBACT,oBAAoB,CAAC;gBACpB,aAAa,EAAE,IAAI,CAAC,WAAW,CAAC,EAAE;gBAClC,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,eAAe;aAChB,CAAC;iBACD,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE;gBACxB,OAAO,CAAC,KAAK,CAAC,mBAAmB,EAAE,KAAK,CAAC,CAAC;YAC5C,CAAC,CAAC,CAAC;QACP,CAAC,EAAE,mBAAmB,CAAC,CAAC;IAC1B,CAAC;IAED;;OAEG;IACH,aAAa;QACX,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,aAAa,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;YACnC,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;QAC7B,CAAC;IACH,CAAC;CACF;AAYD;;;GAGG;AACH,MAAM,YAAY;IACR,OAAO,CAAU;IACjB,aAAa,CAAS;IACtB,QAAQ,CAAS;IACR,wBAAwB,GAAG,IAAI,GAAG,EAAuB,CAAC;IAE3E,YAAY,OAA4B;QACtC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;QAC/B,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC,aAAa,CAAC;QAC3C,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;QAEjC,wCAAwC;QACxC,KAAK,MAAM,OAAO,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;YACvC,IAAI,OAAO,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;gBACnC,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YAC/D,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,CAAC,GAAG,CACP,MAA0B,EAC1B,EAAwB;QAExB,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,CAAC;QAExB,oCAAoC;QACpC,MAAM,eAAe,GAAG,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAChE,IAAI,eAAe,EAAE,CAAC;YACpB,OAAO,eAAe,CAAC,MAAgB,CAAC;QAC1C,CAAC;QAED,wCAAwC;QACxC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC;YACnD,aAAa,EAAE,IAAI,CAAC,aAAa;YACjC,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,QAAQ,EAAE,IAAI;YACd,IAAI,EAAE,UAAU;YAChB,MAAM,EAAE,EAAE;YACV,OAAO,EAAE,IAAI;SACd,CAAC,CAAC;QAEH,IAAI,CAAC;YACH,wBAAwB;YACxB,MAAM,MAAM,GAAG,MAAM,EAAE,EAAE,CAAC;YAE1B,mDAAmD;YACnD,MAAM,MAAM,GAAG,CAAC,MAAM,IAAI,IAAI,CAAqB,CAAC;YAEpD,eAAe;YACf,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,wBAAwB,CAAC;gBAC/D,aAAa,EAAE,IAAI,CAAC,aAAa;gBACjC,aAAa,EAAE,OAAO,CAAC,EAAE;gBACzB,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,MAAM;aACP,CAAC,CAAC;YAEH,eAAe;YACf,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;YAEtD,OAAO,YAAY,CAAC,MAAgB,CAAC;QACvC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,eAAe;YACf,MAAM,IAAI,CAAC,OAAO,CAAC,qBAAqB,CAAC;gBACvC,aAAa,EAAE,IAAI,CAAC,aAAa;gBACjC,aAAa,EAAE,OAAO,CAAC,EAAE;gBACzB,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,KAAK,EAAE,cAAc,CAAC,KAAK,CAAC;aAC7B,CAAC,CAAC;YACH,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,IAAY,EAAE,QAAwB;QAChD,uDAAuD;QACvD,MAAM,eAAe,GAAG,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAChE,IAAI,eAAe;YAAE,OAAO;QAE5B,wCAAwC;QACxC,MAAM,UAAU,GAAG,aAAa,CAAC,QAAQ,CAAC,CAAC;QAC3C,MAAM,QAAQ,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,UAAU,CAAC,CAAC;QACnD,MAAM,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC;YACnC,aAAa,EAAE,IAAI,CAAC,aAAa;YACjC,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,QAAQ,EAAE,IAAI;YACd,IAAI,EAAE,OAAO;YACb,MAAM,EAAE,EAAE;YACV,OAAO,EAAE;gBACP,IAAI,EAAE,OAAO;gBACb,QAAQ,EAAE,QAAQ,CAAC,WAAW,EAAE;aACjC;SACF,CAAC,CAAC;QAEH,6CAA6C;QAC7C,gEAAgE;QAChE,4BAA4B;QAC5B,MAAM,IAAI,WAAW,CAAC,QAAQ,CAAC,CAAC;IAClC,CAAC;CACF;AAED;;GAEG;AACH,SAAS,cAAc,CAAC,KAAc;IAIpC,IAAI,KAAK,YAAY,KAAK,EAAE,CAAC;QAC3B,OAAO;YACL,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,KAAK,EAAE,KAAK,CAAC,KAAK,IAAI,IAAI;SAC3B,CAAC;IACJ,CAAC;IAED,OAAO;QACL,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC;KACvB,CAAC;AACJ,CAAC;AAED,SAAS,KAAK,CAAC,EAAU;IACvB,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;AAC3D,CAAC"}