@strands-agents/sdk 1.14.0 → 1.16.0

package/dist/src/background-tasks/in-process/engine.js

@@ -0,0 +1,306 @@
+import { normalizeError } from '../../errors.js';
+import { BackgroundTaskNotFoundError } from '../errors.js';
+import { assertTimerDelay } from '../timer.js';
+import { isTaskStatusTerminal } from '../types.js';
+const DEFAULT_EXECUTION_FAILURE_MESSAGE = 'Background task execution failed';
+/** Runs and tracks bounded in-process tasks. @internal */
+export class InProcessTaskEngine {
+    _options;
+    _tasks = new Map();
+    _queue = new Set();
+    _activeExecutions = new Map();
+    _idleWaiters = new Set();
+    /**
+     * Creates an in-process task engine.
+     *
+     * @param options - Execution limits and callbacks supplied by the task manager.
+     * @throws TypeError if the concurrency or timeout configuration is invalid.
+     */
+    constructor(options) {
+        if (!Number.isSafeInteger(options.maxConcurrency) || options.maxConcurrency <= 0) {
+            throw new TypeError(`maxConcurrency must be a positive finite integer, got ${options.maxConcurrency}`);
+        }
+        if (options.timeout !== Infinity)
+            assertTimerDelay('timeout', options.timeout);
+        this._options = options;
+    }
+    /**
+     * Submits a task for execution.
+     *
+     * @param admission - Tool execution details.
+     * @returns A snapshot of the admitted task.
+     */
+    submit(admission) {
+        const now = new Date().toISOString();
+        const stored = {
+            taskId: globalThis.crypto.randomUUID(),
+            ...admission,
+            status: 'queued',
+            createdAt: now,
+            lastUpdatedAt: now,
+        };
+        this._tasks.set(stored.taskId, stored);
+        this._notifyTaskUpdated(stored);
+        this._scheduleTask(stored.taskId);
+        return globalThis.structuredClone(stored);
+    }
+    /**
+     * Gets a task by ID.
+     *
+     * @param taskId - ID of the task to retrieve.
+     * @returns A snapshot of the task, or `undefined` when it does not exist.
+     */
+    get(taskId) {
+        const task = this._tasks.get(taskId);
+        return task ? globalThis.structuredClone(task) : undefined;
+    }
+    /**
+     * Lists the tasks tracked by this engine.
+     *
+     * @returns Snapshots of the tracked tasks.
+     */
+    list() {
+        return [...this._tasks.values()].map((task) => globalThis.structuredClone(task));
+    }
+    /**
+     * Removes a terminal task.
+     *
+     * @param taskId - ID of the task to remove.
+     * @throws Error if the task does not exist or has not reached a terminal state.
+     */
+    remove(taskId) {
+        const task = this._requireTask(taskId);
+        if (!isTaskStatusTerminal(task.status)) {
+            throw new Error(`Background task '${taskId}' cannot be removed before reaching a terminal status`);
+        }
+        this._tasks.delete(taskId);
+    }
+    /**
+     * Cancels a non-terminal task and aborts its active execution.
+     *
+     * @param taskId - ID of the task to cancel.
+     * @param options - Cancellation options passed to the active execution.
+     * @returns A snapshot of the cancelled task, or the unchanged task if it was already terminal.
+     * @throws Error if the task does not exist.
+     */
+    cancel(taskId, options) {
+        const current = this._requireTask(taskId);
+        if (isTaskStatusTerminal(current.status))
+            return globalThis.structuredClone(current);
+        const task = this._updateTask(taskId, (record) => {
+            record.status = 'cancelled';
+            delete record.state;
+            return true;
+        });
+        this._queue.delete(taskId);
+        const activeExecution = this._activeExecutions.get(taskId);
+        if (activeExecution?.timeout) {
+            clearTimeout(activeExecution.timeout);
+        }
+        activeExecution?.controller.abort(options.reason);
+        this._wakeIdleWaiters();
+        return task;
+    }
+    /**
+     * Waits until no tasks are queued or executing.
+     *
+     * @param options - Optional cancellation signal for the wait.
+     * @returns A promise that resolves when the engine is idle.
+     * @throws The cancellation signal's reason if the wait is aborted.
+     */
+    async waitForIdle(options) {
+        const cancelSignal = options?.cancelSignal;
+        while (this._queue.size > 0 || this._activeExecutions.size > 0) {
+            if (cancelSignal?.aborted)
+                throw cancelSignal.reason;
+            await new Promise((resolve, reject) => {
+                const onAbort = () => {
+                    this._idleWaiters.delete(onIdle);
+                    reject(cancelSignal.reason);
+                };
+                const onIdle = () => {
+                    cancelSignal?.removeEventListener('abort', onAbort);
+                    resolve();
+                };
+                this._idleWaiters.add(onIdle);
+                cancelSignal?.addEventListener('abort', onAbort, { once: true });
+            });
+        }
+    }
+    /**
+     * Applies interrupt responses to a task with `input_required` status.
+     *
+     * The task remains `input_required` while interrupts are unanswered and is queued for
+     * execution once the updated interrupt state is ready.
+     *
+     * @param taskId - ID of the task requiring input.
+     * @param update - Applies interrupt responses to the task state and reports when it is ready.
+     * @returns A snapshot of the updated task.
+     * @throws BackgroundTaskNotFoundError if the task does not exist.
+     * @throws Error if the task does not require input or has no state.
+     */
+    resume(taskId, update) {
+        const task = this._updateTask(taskId, (record) => {
+            if (record.status !== 'input_required') {
+                throw new Error(`Background task '${taskId}' cannot be resumed: status is '${record.status}', not 'input_required'`);
+            }
+            if (record.state === undefined) {
+                throw new Error(`Background task '${taskId}' cannot be resumed: interrupt state is missing`);
+            }
+            const resumed = update(record.state);
+            record.state = resumed.state;
+            if (resumed.ready)
+                record.status = 'queued';
+            return true;
+        });
+        if (task.status === 'queued')
+            this._scheduleTask(taskId);
+        return task;
+    }
+    _scheduleTask(taskId) {
+        if (this._activeExecutions.has(taskId))
+            return;
+        this._queue.add(taskId);
+        this._startQueuedTasks();
+    }
+    _startQueuedTasks() {
+        while (this._activeExecutions.size < this._options.maxConcurrency && this._queue.size > 0) {
+            const taskId = this._queue.values().next().value;
+            this._queue.delete(taskId);
+            const activeExecution = {
+                controller: new AbortController(),
+            };
+            this._activeExecutions.set(taskId, activeExecution);
+            void this._execute(taskId, activeExecution)
+                .finally(() => {
+                if (activeExecution.timeout)
+                    clearTimeout(activeExecution.timeout);
+                this._activeExecutions.delete(taskId);
+                if (this._tasks.get(taskId)?.status === 'queued') {
+                    this._queue.add(taskId);
+                }
+                this._wakeIdleWaiters();
+                this._startQueuedTasks();
+            })
+                .catch(() => undefined);
+        }
+    }
+    async _execute(taskId, activeExecution) {
+        const working = this._updateTask(taskId, (task) => {
+            task.status = 'working';
+            return true;
+        });
+        if (Number.isFinite(this._options.timeout)) {
+            activeExecution.timeout = setTimeout(() => {
+                delete activeExecution.timeout;
+                this._timeoutTask(taskId, activeExecution);
+            }, this._options.timeout);
+        }
+        let outcome;
+        try {
+            outcome = await this._options.execute({
+                taskId,
+                toolUseId: working.toolUseId,
+                toolName: working.toolName,
+                invocationStateId: working.invocationStateId,
+                ...(working.state !== undefined && { state: working.state }),
+                cancelSignal: activeExecution.controller.signal,
+            });
+        }
+        catch (error) {
+            outcome = {
+                status: 'failed',
+                failure: {
+                    type: 'executionError',
+                    message: getExecutionFailureMessage(error),
+                },
+            };
+        }
+        this._finishOutcome(taskId, outcome);
+    }
+    _finishOutcome(taskId, outcome) {
+        if (outcome.status === 'input_required') {
+            this._updateTask(taskId, (record) => {
+                if (record.status !== 'working')
+                    return false;
+                record.status = 'input_required';
+                record.state = outcome.state;
+                return true;
+            });
+            return;
+        }
+        this._updateTask(taskId, (record) => {
+            if (record.status !== 'working')
+                return false;
+            if (outcome.status === 'failed') {
+                record.status = 'failed';
+                delete record.state;
+                record.failure = {
+                    type: outcome.failure.type,
+                    message: outcome.failure.message || DEFAULT_EXECUTION_FAILURE_MESSAGE,
+                };
+                if (outcome.result !== undefined) {
+                    record.result = outcome.result;
+                }
+                return true;
+            }
+            record.status = 'completed';
+            delete record.state;
+            record.result = outcome.result;
+            return true;
+        });
+    }
+    _timeoutTask(taskId, activeExecution) {
+        const reason = `Timed out after ${this._options.timeout}ms`;
+        const task = this._updateTask(taskId, (record) => {
+            if (record.status !== 'working')
+                return false;
+            record.status = 'failed';
+            delete record.state;
+            record.failure = {
+                type: 'timeout',
+                message: reason,
+            };
+            return true;
+        });
+        if (task)
+            activeExecution.controller.abort(reason);
+    }
+    _updateTask(taskId, update) {
+        const current = this._requireTask(taskId);
+        const next = globalThis.structuredClone(current);
+        if (!update(next))
+            return undefined;
+        next.lastUpdatedAt = new Date().toISOString();
+        const stored = globalThis.structuredClone(next);
+        this._tasks.set(taskId, stored);
+        this._notifyTaskUpdated(stored);
+        return globalThis.structuredClone(stored);
+    }
+    _requireTask(taskId) {
+        const task = this._tasks.get(taskId);
+        if (!task)
+            throw new BackgroundTaskNotFoundError(taskId);
+        return task;
+    }
+    _notifyTaskUpdated(task) {
+        const taskSnapshot = globalThis.structuredClone(task);
+        void Promise.resolve()
+            .then(() => this._options.onTaskUpdated(taskSnapshot))
+            .catch(() => undefined);
+    }
+    _wakeIdleWaiters() {
+        for (const resolve of this._idleWaiters)
+            resolve();
+        this._idleWaiters.clear();
+    }
+}
+function getExecutionFailureMessage(error) {
+    try {
+        return normalizeError(error).message || DEFAULT_EXECUTION_FAILURE_MESSAGE;
+    }
+    catch {
+        return DEFAULT_EXECUTION_FAILURE_MESSAGE;
+    }
+}
+//# sourceMappingURL=engine.js.map

package/dist/src/background-tasks/in-process/engine.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"engine.js","sourceRoot":"","sources":["../../../../src/background-tasks/in-process/engine.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAE,MAAM,iBAAiB,CAAA;AAChD,OAAO,EAAE,2BAA2B,EAAE,MAAM,cAAc,CAAA;AAC1D,OAAO,EAAE,gBAAgB,EAAE,MAAM,aAAa,CAAA;AAE9C,OAAO,EAAE,oBAAoB,EAAE,MAAM,aAAa,CAAA;AAGlD,MAAM,iCAAiC,GAAG,kCAAkC,CAAA;AAO5E,0DAA0D;AAC1D,MAAM,OAAO,mBAAmB;IACb,QAAQ,CAA4B;IACpC,MAAM,GAAG,IAAI,GAAG,EAA+B,CAAA;IAC/C,MAAM,GAAG,IAAI,GAAG,EAAU,CAAA;IAC1B,iBAAiB,GAAG,IAAI,GAAG,EAA2B,CAAA;IACtD,YAAY,GAAG,IAAI,GAAG,EAAc,CAAA;IAErD;;;;;OAKG;IACH,YAAY,OAAmC;QAC7C,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,cAAc,CAAC,IAAI,OAAO,CAAC,cAAc,IAAI,CAAC,EAAE,CAAC;YACjF,MAAM,IAAI,SAAS,CAAC,yDAAyD,OAAO,CAAC,cAAc,EAAE,CAAC,CAAA;QACxG,CAAC;QACD,IAAI,OAAO,CAAC,OAAO,KAAK,QAAQ;YAAE,gBAAgB,CAAC,SAAS,EAAE,OAAO,CAAC,OAAO,CAAC,CAAA;QAC9E,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAA;IACzB,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,SAIN;QACC,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAA;QACpC,MAAM,MAAM,GAAwB;YAClC,MAAM,EAAE,UAAU,CAAC,MAAM,CAAC,UAAU,EAAE;YACtC,GAAG,SAAS;YACZ,MAAM,EAAE,QAAQ;YAChB,SAAS,EAAE,GAAG;YACd,aAAa,EAAE,GAAG;SACnB,CAAA;QACD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;QACtC,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAA;QAC/B,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;QACjC,OAAO,UAAU,CAAC,eAAe,CAAC,MAAM,CAAC,CAAA;IAC3C,CAAC;IAED;;;;;OAKG;IACH,GAAG,CAAC,MAAc;QAChB,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QACpC,OAAO,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;IAC5D,CAAC;IAED;;;;OAIG;IACH,IAAI;QACF,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,UAAU,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAA;IAClF,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,MAAc;QACnB,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAA;QACtC,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACvC,MAAM,IAAI,KAAK,CAAC,oBAAoB,MAAM,uDAAuD,CAAC,CAAA;QACpG,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;IAC5B,CAAC;IAED;;;;;;;OAOG;IACH,MAAM,CAAC,MAAc,EAAE,OAAoC;QACzD,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAA;QACzC,IAAI,oBAAoB,CAAC,OAAO,CAAC,MAAM,CAAC;YAAE,OAAO,UAAU,CAAC,eAAe,CAAC,OAAO,CAAC,CAAA;QACpF,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE;YAC/C,MAAM,CAAC,MAAM,GAAG,WAAW,CAAA;YAC3B,OAAO,MAAM,CAAC,KAAK,CAAA;YACnB,OAAO,IAAI,CAAA;QACb,CAAC,CAAE,CAAA;QACH,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;QAC1B,MAAM,eAAe,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QAC1D,IAAI,eAAe,EAAE,OAAO,EAAE,CAAC;YAC7B,YAAY,CAAC,eAAe,CAAC,OAAO,CAAC,CAAA;QACvC,CAAC;QACD,eAAe,EAAE,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAA;QACjD,IAAI,CAAC,gBAAgB,EAAE,CAAA;QACvB,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,WAAW,CAAC,OAAiD;QACjE,MAAM,YAAY,GAAG,OAAO,EAAE,YAAY,CAAA;QAC1C,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC,iBAAiB,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YAC/D,IAAI,YAAY,EAAE,OAAO;gBAAE,MAAM,YAAY,CAAC,MAAM,CAAA;YACpD,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;gBAC1C,MAAM,OAAO,GAAG,GAAS,EAAE;oBACzB,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;oBAChC,MAAM,CAAC,YAAa,CAAC,MAAM,CAAC,CAAA;gBAC9B,CAAC,CAAA;gBACD,MAAM,MAAM,GAAG,GAAS,EAAE;oBACxB,YAAY,EAAE,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAA;oBACnD,OAAO,EAAE,CAAA;gBACX,CAAC,CAAA;gBACD,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;gBAC7B,YAAY,EAAE,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAA;YAClE,CAAC,CAAC,CAAA;QACJ,CAAC;IACH,CAAC;IAED;;;;;;;;;;;OAWG;IACH,MAAM,CACJ,MAAc,EACd,MAGC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE;YAC/C,IAAI,MAAM,CAAC,MAAM,KAAK,gBAAgB,EAAE,CAAC;gBACvC,MAAM,IAAI,KAAK,CACb,oBAAoB,MAAM,mCAAmC,MAAM,CAAC,MAAM,yBAAyB,CACpG,CAAA;YACH,CAAC;YACD,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;gBAC/B,MAAM,IAAI,KAAK,CAAC,oBAAoB,MAAM,iDAAiD,CAAC,CAAA;YAC9F,CAAC;YACD,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;YACpC,MAAM,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAA;YAC5B,IAAI,OAAO,CAAC,KAAK;gBAAE,MAAM,CAAC,MAAM,GAAG,QAAQ,CAAA;YAC3C,OAAO,IAAI,CAAA;QACb,CAAC,CAAE,CAAA;QACH,IAAI,IAAI,CAAC,MAAM,KAAK,QAAQ;YAAE,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAA;QACxD,OAAO,IAAI,CAAA;IACb,CAAC;IAEO,aAAa,CAAC,MAAc;QAClC,IAAI,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,OAAM;QAC9C,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QACvB,IAAI,CAAC,iBAAiB,EAAE,CAAA;IAC1B,CAAC;IAEO,iBAAiB;QACvB,OAAO,IAAI,CAAC,iBAAiB,CAAC,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,cAAc,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YAC1F,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC,KAAM,CAAA;YACjD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;YAC1B,MAAM,eAAe,GAAoB;gBACvC,UAAU,EAAE,IAAI,eAAe,EAAE;aAClC,CAAA;YACD,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,MAAM,EAAE,eAAe,CAAC,CAAA;YACnD,KAAK,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,eAAe,CAAC;iBACxC,OAAO,CAAC,GAAG,EAAE;gBACZ,IAAI,eAAe,CAAC,OAAO;oBAAE,YAAY,CAAC,eAAe,CAAC,OAAO,CAAC,CAAA;gBAClE,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;gBACrC,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,MAAM,KAAK,QAAQ,EAAE,CAAC;oBACjD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;gBACzB,CAAC;gBACD,IAAI,CAAC,gBAAgB,EAAE,CAAA;gBACvB,IAAI,CAAC,iBAAiB,EAAE,CAAA;YAC1B,CAAC,CAAC;iBACD,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAA;QAC3B,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,QAAQ,CAAC,MAAc,EAAE,eAAgC;QACrE,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE;YAChD,IAAI,CAAC,MAAM,GAAG,SAAS,CAAA;YACvB,OAAO,IAAI,CAAA;QACb,CAAC,CAAE,CAAA;QAEH,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;YAC3C,eAAe,CAAC,OAAO,GAAG,UAAU,CAAC,GAAG,EAAE;gBACxC,OAAO,eAAe,CAAC,OAAO,CAAA;gBAC9B,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,eAAe,CAAC,CAAA;YAC5C,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAA;QAC3B,CAAC;QAED,IAAI,OAAsC,CAAA;QAC1C,IAAI,CAAC;YACH,OAAO,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;gBACpC,MAAM;gBACN,SAAS,EAAE,OAAO,CAAC,SAAS;gBAC5B,QAAQ,EAAE,OAAO,CAAC,QAAQ;gBAC1B,iBAAiB,EAAE,OAAO,CAAC,iBAAiB;gBAC5C,GAAG,CAAC,OAAO,CAAC,KAAK,KAAK,SAAS,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,CAAC;gBAC5D,YAAY,EAAE,eAAe,CAAC,UAAU,CAAC,MAAM;aAChD,CAAC,CAAA;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,GAAG;gBACR,MAAM,EAAE,QAAQ;gBAChB,OAAO,EAAE;oBACP,IAAI,EAAE,gBAAgB;oBACtB,OAAO,EAAE,0BAA0B,CAAC,KAAK,CAAC;iBAC3C;aACF,CAAA;QACH,CAAC;QACD,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;IACtC,CAAC;IAEO,cAAc,CAAC,MAAc,EAAE,OAAsC;QAC3E,IAAI,OAAO,CAAC,MAAM,KAAK,gBAAgB,EAAE,CAAC;YACxC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE;gBAClC,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS;oBAAE,OAAO,KAAK,CAAA;gBAC7C,MAAM,CAAC,MAAM,GAAG,gBAAgB,CAAA;gBAChC,MAAM,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAA;gBAC5B,OAAO,IAAI,CAAA;YACb,CAAC,CAAC,CAAA;YACF,OAAM;QACR,CAAC;QAED,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE;YAClC,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS;gBAAE,OAAO,KAAK,CAAA;YAC7C,IAAI,OAAO,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;gBAChC,MAAM,CAAC,MAAM,GAAG,QAAQ,CAAA;gBACxB,OAAO,MAAM,CAAC,KAAK,CAAA;gBACnB,MAAM,CAAC,OAAO,GAAG;oBACf,IAAI,EAAE,OAAO,CAAC,OAAO,CAAC,IAAI;oBAC1B,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,OAAO,IAAI,iCAAiC;iBACtE,CAAA;gBACD,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;oBACjC,MAAM,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAA;gBAChC,CAAC;gBACD,OAAO,IAAI,CAAA;YACb,CAAC;YACD,MAAM,CAAC,MAAM,GAAG,WAAW,CAAA;YAC3B,OAAO,MAAM,CAAC,KAAK,CAAA;YACnB,MAAM,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAA;YAC9B,OAAO,IAAI,CAAA;QACb,CAAC,CAAC,CAAA;IACJ,CAAC;IAEO,YAAY,CAAC,MAAc,EAAE,eAAgC;QACnE,MAAM,MAAM,GAAG,mBAAmB,IAAI,CAAC,QAAQ,CAAC,OAAO,IAAI,CAAA;QAC3D,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE;YAC/C,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS;gBAAE,OAAO,KAAK,CAAA;YAC7C,MAAM,CAAC,MAAM,GAAG,QAAQ,CAAA;YACxB,OAAO,MAAM,CAAC,KAAK,CAAA;YACnB,MAAM,CAAC,OAAO,GAAG;gBACf,IAAI,EAAE,SAAS;gBACf,OAAO,EAAE,MAAM;aAChB,CAAA;YACD,OAAO,IAAI,CAAA;QACb,CAAC,CAAC,CAAA;QACF,IAAI,IAAI;YAAE,eAAe,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAA;IACpD,CAAC;IAEO,WAAW,CAAC,MAAc,EAAE,MAA8C;QAChF,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAA;QAEzC,MAAM,IAAI,GAAG,UAAU,CAAC,eAAe,CAAC,OAAO,CAAC,CAAA;QAChD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;YAAE,OAAO,SAAS,CAAA;QAEnC,IAAI,CAAC,aAAa,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAA;QAC7C,MAAM,MAAM,GAAG,UAAU,CAAC,eAAe,CAAC,IAAI,CAAC,CAAA;QAC/C,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;QAC/B,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAA;QAE/B,OAAO,UAAU,CAAC,eAAe,CAAC,MAAM,CAAC,CAAA;IAC3C,CAAC;IAEO,YAAY,CAAC,MAAc;QACjC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QACpC,IAAI,CAAC,IAAI;YAAE,MAAM,IAAI,2BAA2B,CAAC,MAAM,CAAC,CAAA;QACxD,OAAO,IAAI,CAAA;IACb,CAAC;IAEO,kBAAkB,CAAC,IAAyB;QAClD,MAAM,YAAY,GAAG,UAAU,CAAC,eAAe,CAAC,IAAI,CAAC,CAAA;QACrD,KAAK,OAAO,CAAC,OAAO,EAAE;aACnB,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,YAAY,CAAC,CAAC;aACrD,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAA;IAC3B,CAAC;IAEO,gBAAgB;QACtB,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,YAAY;YAAE,OAAO,EAAE,CAAA;QAClD,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAA;IAC3B,CAAC;CACF;AAED,SAAS,0BAA0B,CAAC,KAAc;IAChD,IAAI,CAAC;QACH,OAAO,cAAc,CAAC,KAAK,CAAC,CAAC,OAAO,IAAI,iCAAiC,CAAA;IAC3E,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,iCAAiC,CAAA;IAC1C,CAAC;AACH,CAAC"}

package/dist/src/background-tasks/in-process/manager.d.ts

@@ -0,0 +1,41 @@
+import type { Agent } from '../../agent/agent.js';
+import type { ToolUseData } from '../../hooks/events.js';
+import type { ExecuteToolContext } from '../../middleware/index.js';
+import type { InvocationState } from '../../types/agent.js';
+import { type InterruptResponse } from '../../types/interrupt.js';
+import { type ToolResultBlock } from '../../types/messages.js';
+import type { Tool, ToolContext } from '../../tools/tool.js';
+import type { BackgroundTaskManager } from '../manager.js';
+import { type BackgroundTask } from '../types.js';
+/** Configures in-process background task execution. @internal */
+export interface InProcessTaskManagerConfig {
+    /** Maximum number of physically executing background tasks. Defaults to `4`. */
+    readonly maxConcurrency?: number;
+    /** Per-execution timeout in milliseconds. Defaults to `Infinity`. */
+    readonly timeout?: number;
+    readonly onTaskUpdated?: (task: BackgroundTask) => void;
+}
+/** Executes approved tool calls as in-process background tasks. @internal */
+export declare class InProcessTaskManager implements BackgroundTaskManager {
+    private readonly _agent;
+    private readonly _executeTool;
+    private readonly _engine;
+    private readonly _executions;
+    private readonly _taskIdBySubmission;
+    private readonly _taskWaiters;
+    constructor(agent: Agent, executeTool: (tool: Tool, context: ToolContext, middlewareInterrupt: ExecuteToolContext['interrupt']) => Promise<ToolResultBlock>, config?: InProcessTaskManagerConfig);
+    submit(toolUse: Readonly<ToolUseData>, invocationState: InvocationState, passId: string, tool: Tool): Promise<BackgroundTask>;
+    get(taskId: string): Promise<BackgroundTask | undefined>;
+    list(): Promise<readonly BackgroundTask[]>;
+    hasTasks(): boolean;
+    cancel(taskId: string): Promise<BackgroundTask>;
+    wait(taskId: string): Promise<BackgroundTask>;
+    waitForIdle(options?: {
+        readonly timeout?: number;
+    }): Promise<void>;
+    resume(taskId: string, responses: readonly InterruptResponse[]): Promise<BackgroundTask>;
+    remove(taskIds: readonly string[]): Promise<void>;
+    private _executeToolTask;
+    private _notifyTaskWaiters;
+}
+//# sourceMappingURL=manager.d.ts.map

package/dist/src/background-tasks/in-process/manager.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"manager.d.ts","sourceRoot":"","sources":["../../../../src/background-tasks/in-process/manager.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAA;AACjD,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,uBAAuB,CAAA;AAGxD,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAA;AACnE,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAA;AAC3D,OAAO,EAAkD,KAAK,iBAAiB,EAAE,MAAM,0BAA0B,CAAA;AAEjH,OAAO,EAAa,KAAK,eAAe,EAAE,MAAM,yBAAyB,CAAA;AACzE,OAAO,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,MAAM,qBAAqB,CAAA;AAS5D,OAAO,KAAK,EAAE,qBAAqB,EAAE,MAAM,eAAe,CAAA;AAC1D,OAAO,EAAwB,KAAK,cAAc,EAAE,MAAM,aAAa,CAAA;AAQvE,iEAAiE;AACjE,MAAM,WAAW,0BAA0B;IACzC,gFAAgF;IAChF,QAAQ,CAAC,cAAc,CAAC,EAAE,MAAM,CAAA;IAChC,qEAAqE;IACrE,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,CAAA;IACzB,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC,IAAI,EAAE,cAAc,KAAK,IAAI,CAAA;CACxD;AAED,6EAA6E;AAC7E,qBAAa,oBAAqB,YAAW,qBAAqB;IAChE,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAO;IAC9B,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAA;IAC7B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAqB;IAC7C,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAuC;IACnE,OAAO,CAAC,QAAQ,CAAC,mBAAmB,CAA4B;IAChE,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAyD;gBAGpF,KAAK,EAAE,KAAK,EACZ,WAAW,EAAE,CACX,IAAI,EAAE,IAAI,EACV,OAAO,EAAE,WAAW,EACpB,mBAAmB,EAAE,kBAAkB,CAAC,WAAW,CAAC,KACjD,OAAO,CAAC,eAAe,CAAC,EAC7B,MAAM,GAAE,0BAA+B;IAqBnC,MAAM,CACV,OAAO,EAAE,QAAQ,CAAC,WAAW,CAAC,EAC9B,eAAe,EAAE,eAAe,EAChC,MAAM,EAAE,MAAM,EACd,IAAI,EAAE,IAAI,GACT,OAAO,CAAC,cAAc,CAAC;IAoBpB,GAAG,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,cAAc,GAAG,SAAS,CAAC;IAKxD,IAAI,IAAI,OAAO,CAAC,SAAS,cAAc,EAAE,CAAC;IAIhD,QAAQ,IAAI,OAAO;IAIb,MAAM,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,cAAc,CAAC;IAI/C,IAAI,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,cAAc,CAAC;IAmB7C,WAAW,CAAC,OAAO,CAAC,EAAE;QAAE,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,CAAA;KAAE,GAAG,OAAO,CAAC,IAAI,CAAC;IAcnE,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,SAAS,iBAAiB,EAAE,GAAG,OAAO,CAAC,cAAc,CAAC;IAqBxF,MAAM,CAAC,OAAO,EAAE,SAAS,MAAM,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC;YAiBzC,gBAAgB;IAsC9B,OAAO,CAAC,kBAAkB;CAK3B"}

package/dist/src/background-tasks/in-process/manager.js

@@ -0,0 +1,214 @@
+import { InterruptError, InterruptState } from '../../interrupt.js';
+import { createMiddlewareInterrupt } from '../../middleware/interrupt.js';
+import { InterruptResponseContent } from '../../types/interrupt.js';
+import { TextBlock } from '../../types/messages.js';
+import { BackgroundTaskNotFoundError, BackgroundTaskTimeoutError } from '../errors.js';
+import { assertTimerDelay } from '../timer.js';
+import { InProcessTaskEngine } from './engine.js';
+import {} from './types.js';
+import { isTaskStatusTerminal } from '../types.js';
+/** Executes approved tool calls as in-process background tasks. @internal */
+export class InProcessTaskManager {
+    _agent;
+    _executeTool;
+    _engine;
+    _executions = new Map();
+    _taskIdBySubmission = new Map();
+    _taskWaiters = new Map();
+    constructor(agent, executeTool, config = {}) {
+        this._agent = agent;
+        this._executeTool = executeTool;
+        this._engine = new InProcessTaskEngine({
+            maxConcurrency: config.maxConcurrency ?? 4,
+            timeout: config.timeout ?? Infinity,
+            execute: (context) => this._executeToolTask(context),
+            onTaskUpdated: (record) => {
+                const task = toBackgroundTask(record);
+                if (isTaskStatusTerminal(record.status)) {
+                    this._executions.delete(record.invocationStateId);
+                }
+                if (record.status === 'input_required' || isTaskStatusTerminal(record.status)) {
+                    this._notifyTaskWaiters(task);
+                }
+                config.onTaskUpdated?.(task);
+            },
+        });
+    }
+    async submit(toolUse, invocationState, passId, tool) {
+        const submissionKey = JSON.stringify([passId, toolUse.toolUseId]);
+        const existingTaskId = this._taskIdBySubmission.get(submissionKey);
+        if (existingTaskId)
+            return toBackgroundTask(this._engine.get(existingTaskId));
+        const invocationStateId = globalThis.crypto.randomUUID();
+        this._executions.set(invocationStateId, {
+            toolUse: globalThis.structuredClone(toolUse),
+            invocationState,
+            tool,
+        });
+        const record = this._engine.submit({
+            toolName: toolUse.name,
+            toolUseId: toolUse.toolUseId,
+            invocationStateId,
+        });
+        this._taskIdBySubmission.set(submissionKey, record.taskId);
+        return toBackgroundTask(record);
+    }
+    async get(taskId) {
+        const record = this._engine.get(taskId);
+        return record ? toBackgroundTask(record) : undefined;
+    }
+    async list() {
+        return this._engine.list().map(toBackgroundTask);
+    }
+    hasTasks() {
+        return this._taskIdBySubmission.size > 0;
+    }
+    async cancel(taskId) {
+        return toBackgroundTask(this._engine.cancel(taskId, { reason: 'Cancellation requested' }));
+    }
+    async wait(taskId) {
+        const current = this._engine.get(taskId);
+        if (!current)
+            throw new BackgroundTaskNotFoundError(taskId);
+        if (current.status === 'input_required' || isTaskStatusTerminal(current.status)) {
+            return toBackgroundTask(current);
+        }
+        return new Promise((resolve) => {
+            const waiters = this._taskWaiters.get(taskId) ?? new Set();
+            const onTaskUpdated = (task) => {
+                waiters.delete(onTaskUpdated);
+                if (waiters.size === 0)
+                    this._taskWaiters.delete(taskId);
+                resolve(task);
+            };
+            waiters.add(onTaskUpdated);
+            this._taskWaiters.set(taskId, waiters);
+        });
+    }
+    async waitForIdle(options) {
+        const timeout = options?.timeout;
+        if (timeout !== undefined)
+            assertTimerDelay('wait timeout', timeout);
+        if (timeout === undefined)
+            return this._engine.waitForIdle();
+        const cancelSignal = AbortSignal.timeout(timeout);
+        try {
+            await this._engine.waitForIdle({ cancelSignal });
+        }
+        catch (error) {
+            if (error === cancelSignal.reason)
+                throw new BackgroundTaskTimeoutError(timeout);
+            throw error;
+        }
+    }
+    async resume(taskId, responses) {
+        return toBackgroundTask(this._engine.resume(taskId, (state) => {
+            const taskState = InterruptState.fromJSON(state);
+            taskState.resume(responses.map((response) => new InterruptResponseContent({
+                interruptId: response.interruptId,
+                response: response.response,
+            })));
+            return {
+                state: taskState.toJSON(),
+                ready: taskState.getUnansweredInterrupts().length === 0,
+            };
+        }));
+    }
+    async remove(taskIds) {
+        const uniqueTaskIds = new Set(taskIds);
+        for (const taskId of uniqueTaskIds) {
+            const task = this._engine.get(taskId);
+            if (!task)
+                throw new BackgroundTaskNotFoundError(taskId);
+            if (!isTaskStatusTerminal(task.status)) {
+                throw new Error(`Background task '${taskId}' cannot be removed before reaching a terminal status`);
+            }
+        }
+        for (const taskId of uniqueTaskIds) {
+            this._engine.remove(taskId);
+        }
+        for (const [submissionKey, taskId] of this._taskIdBySubmission) {
+            if (uniqueTaskIds.has(taskId))
+                this._taskIdBySubmission.delete(submissionKey);
+        }
+    }
+    async _executeToolTask(context) {
+        const execution = this._executions.get(context.invocationStateId);
+        if (!execution)
+            throw new Error('Background task live execution state is unavailable');
+        const interruptState = context.state ? InterruptState.fromJSON(context.state) : new InterruptState();
+        try {
+            return toolTaskOutcome(await this._executeTool(execution.tool, {
+                agent: this._agent,
+                invocationState: execution.invocationState,
+                cancelSignal: context.cancelSignal,
+                toolUse: execution.toolUse,
+                interrupt: (params) => interruptTool(interruptState, context.taskId, params),
+            }, createMiddlewareInterrupt(interruptState, `middleware:${context.taskId}`)));
+        }
+        catch (error) {
+            if (error instanceof InterruptError) {
+                const taskOwnsInterrupts = error.interrupts.length > 0 &&
+                    error.interrupts.every((interrupt) => (interrupt.source === 'middleware' || interrupt.source === 'tool') &&
+                        interrupt.id.startsWith(`${interrupt.source}:${context.taskId}:`));
+                if (!taskOwnsInterrupts)
+                    throw error;
+                for (const interrupt of error.interrupts)
+                    interruptState.registerInterrupt(interrupt);
+                interruptState.activate();
+                return { status: 'input_required', state: interruptState.toJSON() };
+            }
+            throw error;
+        }
+    }
+    _notifyTaskWaiters(task) {
+        const waiters = this._taskWaiters.get(task.taskId);
+        if (!waiters)
+            return;
+        for (const waiter of waiters)
+            waiter(task);
+    }
+}
+function toolTaskOutcome(resultBlock) {
+    const result = resultBlock.toJSON().toolResult;
+    if (resultBlock.status === 'success')
+        return { status: 'completed', result };
+    return {
+        status: 'failed',
+        failure: {
+            type: 'toolError',
+            message: resultBlock.error?.message ??
+                resultBlock.content.find((content) => content instanceof TextBlock)?.text ??
+                'Tool returned an error without a message',
+        },
+        result,
+    };
+}
+function interruptTool(state, taskId, params) {
+    const interrupt = state.getOrCreateInterrupt(`tool:${taskId}:${params.name}`, params.name, params.reason, params.response, 'tool');
+    if (interrupt.response !== undefined)
+        return interrupt.response;
+    throw new InterruptError(interrupt);
+}
+function toBackgroundTask(record) {
+    const interrupts = record.state ? InterruptState.fromJSON(record.state).getUnansweredInterrupts() : [];
+    return {
+        taskId: record.taskId,
+        toolUseId: record.toolUseId,
+        toolName: record.toolName,
+        status: record.status,
+        createdAt: record.createdAt,
+        lastUpdatedAt: record.lastUpdatedAt,
+        ...(record.result && {
+            result: { content: record.result.content },
+        }),
+        ...(record.failure && {
+            error: {
+                type: record.failure.type,
+                message: record.failure.message,
+            },
+        }),
+        ...(interrupts.length > 0 && { interrupts }),
+    };
+}
+//# sourceMappingURL=manager.js.map

package/dist/src/background-tasks/in-process/manager.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"manager.js","sourceRoot":"","sources":["../../../../src/background-tasks/in-process/manager.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,cAAc,EAAE,cAAc,EAAE,MAAM,oBAAoB,CAAA;AACnE,OAAO,EAAE,yBAAyB,EAAE,MAAM,+BAA+B,CAAA;AAGzE,OAAO,EAAE,wBAAwB,EAAgD,MAAM,0BAA0B,CAAA;AAEjH,OAAO,EAAE,SAAS,EAAwB,MAAM,yBAAyB,CAAA;AAEzE,OAAO,EAAE,2BAA2B,EAAE,0BAA0B,EAAE,MAAM,cAAc,CAAA;AACtF,OAAO,EAAE,gBAAgB,EAAE,MAAM,aAAa,CAAA;AAC9C,OAAO,EAAE,mBAAmB,EAAE,MAAM,aAAa,CAAA;AACjD,OAAO,EAIN,MAAM,YAAY,CAAA;AAEnB,OAAO,EAAE,oBAAoB,EAAuB,MAAM,aAAa,CAAA;AAiBvE,6EAA6E;AAC7E,MAAM,OAAO,oBAAoB;IACd,MAAM,CAAO;IACb,YAAY,CAAA;IACZ,OAAO,CAAqB;IAC5B,WAAW,GAAG,IAAI,GAAG,EAA6B,CAAA;IAClD,mBAAmB,GAAG,IAAI,GAAG,EAAkB,CAAA;IAC/C,YAAY,GAAG,IAAI,GAAG,EAA+C,CAAA;IAEtF,YACE,KAAY,EACZ,WAI6B,EAC7B,SAAqC,EAAE;QAEvC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAA;QACnB,IAAI,CAAC,YAAY,GAAG,WAAW,CAAA;QAC/B,IAAI,CAAC,OAAO,GAAG,IAAI,mBAAmB,CAAC;YACrC,cAAc,EAAE,MAAM,CAAC,cAAc,IAAI,CAAC;YAC1C,OAAO,EAAE,MAAM,CAAC,OAAO,IAAI,QAAQ;YACnC,OAAO,EAAE,CAAC,OAAO,EAA0C,EAAE,CAAC,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC;YAC5F,aAAa,EAAE,CAAC,MAAM,EAAQ,EAAE;gBAC9B,MAAM,IAAI,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAA;gBACrC,IAAI,oBAAoB,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;oBACxC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAA;gBACnD,CAAC;gBACD,IAAI,MAAM,CAAC,MAAM,KAAK,gBAAgB,IAAI,oBAAoB,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;oBAC9E,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAA;gBAC/B,CAAC;gBACD,MAAM,CAAC,aAAa,EAAE,CAAC,IAAI,CAAC,CAAA;YAC9B,CAAC;SACF,CAAC,CAAA;IACJ,CAAC;IAED,KAAK,CAAC,MAAM,CACV,OAA8B,EAC9B,eAAgC,EAChC,MAAc,EACd,IAAU;QAEV,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,MAAM,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC,CAAA;QACjE,MAAM,cAAc,GAAG,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,aAAa,CAAC,CAAA;QAClE,IAAI,cAAc;YAAE,OAAO,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,cAAc,CAAE,CAAC,CAAA;QAE9E,MAAM,iBAAiB,GAAG,UAAU,CAAC,MAAM,CAAC,UAAU,EAAE,CAAA;QACxD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,iBAAiB,EAAE;YACtC,OAAO,EAAE,UAAU,CAAC,eAAe,CAAC,OAAO,CAAC;YAC5C,eAAe;YACf,IAAI;SACL,CAAC,CAAA;QACF,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;YACjC,QAAQ,EAAE,OAAO,CAAC,IAAI;YACtB,SAAS,EAAE,OAAO,CAAC,SAAS;YAC5B,iBAAiB;SAClB,CAAC,CAAA;QACF,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,aAAa,EAAE,MAAM,CAAC,MAAM,CAAC,CAAA;QAC1D,OAAO,gBAAgB,CAAC,MAAM,CAAC,CAAA;IACjC,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,MAAc;QACtB,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QACvC,OAAO,MAAM,CAAC,CAAC,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;IACtD,CAAC;IAED,KAAK,CAAC,IAAI;QACR,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAA;IAClD,CAAC;IAED,QAAQ;QACN,OAAO,IAAI,CAAC,mBAAmB,CAAC,IAAI,GAAG,CAAC,CAAA;IAC1C,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,MAAc;QACzB,OAAO,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,MAAM,EAAE,wBAAwB,EAAE,CAAC,CAAC,CAAA;IAC5F,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,MAAc;QACvB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QACxC,IAAI,CAAC,OAAO;YAAE,MAAM,IAAI,2BAA2B,CAAC,MAAM,CAAC,CAAA;QAC3D,IAAI,OAAO,CAAC,MAAM,KAAK,gBAAgB,IAAI,oBAAoB,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YAChF,OAAO,gBAAgB,CAAC,OAAO,CAAC,CAAA;QAClC,CAAC;QAED,OAAO,IAAI,OAAO,CAAiB,CAAC,OAAO,EAAE,EAAE;YAC7C,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,GAAG,EAAE,CAAA;YAC1D,MAAM,aAAa,GAAG,CAAC,IAAoB,EAAQ,EAAE;gBACnD,OAAO,CAAC,MAAM,CAAC,aAAa,CAAC,CAAA;gBAC7B,IAAI,OAAO,CAAC,IAAI,KAAK,CAAC;oBAAE,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;gBACxD,OAAO,CAAC,IAAI,CAAC,CAAA;YACf,CAAC,CAAA;YACD,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC,CAAA;YAC1B,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;QACxC,CAAC,CAAC,CAAA;IACJ,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,OAAuC;QACvD,MAAM,OAAO,GAAG,OAAO,EAAE,OAAO,CAAA;QAChC,IAAI,OAAO,KAAK,SAAS;YAAE,gBAAgB,CAAC,cAAc,EAAE,OAAO,CAAC,CAAA;QACpE,IAAI,OAAO,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,CAAA;QAE5D,MAAM,YAAY,GAAG,WAAW,CAAC,OAAO,CAAC,OAAO,CAAC,CAAA;QACjD,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,YAAY,EAAE,CAAC,CAAA;QAClD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,KAAK,KAAK,YAAY,CAAC,MAAM;gBAAE,MAAM,IAAI,0BAA0B,CAAC,OAAO,CAAC,CAAA;YAChF,MAAM,KAAK,CAAA;QACb,CAAC;IACH,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,MAAc,EAAE,SAAuC;QAClE,OAAO,gBAAgB,CACrB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE;YACpC,MAAM,SAAS,GAAG,cAAc,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAA;YAChD,SAAS,CAAC,MAAM,CACd,SAAS,CAAC,GAAG,CACX,CAAC,QAAQ,EAAE,EAAE,CACX,IAAI,wBAAwB,CAAC;gBAC3B,WAAW,EAAE,QAAQ,CAAC,WAAW;gBACjC,QAAQ,EAAE,QAAQ,CAAC,QAAQ;aAC5B,CAAC,CACL,CACF,CAAA;YACD,OAAO;gBACL,KAAK,EAAE,SAAS,CAAC,MAAM,EAAE;gBACzB,KAAK,EAAE,SAAS,CAAC,uBAAuB,EAAE,CAAC,MAAM,KAAK,CAAC;aACxD,CAAA;QACH,CAAC,CAAC,CACH,CAAA;IACH,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,OAA0B;QACrC,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAA;QACtC,KAAK,MAAM,MAAM,IAAI,aAAa,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;YACrC,IAAI,CAAC,IAAI;gBAAE,MAAM,IAAI,2BAA2B,CAAC,MAAM,CAAC,CAAA;YACxD,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBACvC,MAAM,IAAI,KAAK,CAAC,oBAAoB,MAAM,uDAAuD,CAAC,CAAA;YACpG,CAAC;QACH,CAAC;QACD,KAAK,MAAM,MAAM,IAAI,aAAa,EAAE,CAAC;YACnC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;QAC7B,CAAC;QACD,KAAK,MAAM,CAAC,aAAa,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,mBAAmB,EAAE,CAAC;YAC/D,IAAI,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC;gBAAE,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,aAAa,CAAC,CAAA;QAC/E,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAAC,OAAsC;QACnE,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAA;QACjE,IAAI,CAAC,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAA;QACtF,MAAM,cAAc,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,cAAc,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,cAAc,EAAE,CAAA;QACpG,IAAI,CAAC;YACH,OAAO,eAAe,CACpB,MAAM,IAAI,CAAC,YAAY,CACrB,SAAS,CAAC,IAAI,EACd;gBACE,KAAK,EAAE,IAAI,CAAC,MAAM;gBAClB,eAAe,EAAE,SAAS,CAAC,eAAe;gBAC1C,YAAY,EAAE,OAAO,CAAC,YAAY;gBAClC,OAAO,EAAE,SAAS,CAAC,OAAO;gBAC1B,SAAS,EAAE,CAAgB,MAAuB,EAAK,EAAE,CACvD,aAAa,CAAI,cAAc,EAAE,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC;aAC3D,EACD,yBAAyB,CAAC,cAAc,EAAE,cAAc,OAAO,CAAC,MAAM,EAAE,CAAC,CAC1E,CACF,CAAA;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,KAAK,YAAY,cAAc,EAAE,CAAC;gBACpC,MAAM,kBAAkB,GACtB,KAAK,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC;oBAC3B,KAAK,CAAC,UAAU,CAAC,KAAK,CACpB,CAAC,SAAS,EAAE,EAAE,CACZ,CAAC,SAAS,CAAC,MAAM,KAAK,YAAY,IAAI,SAAS,CAAC,MAAM,KAAK,MAAM,CAAC;wBAClE,SAAS,CAAC,EAAE,CAAC,UAAU,CAAC,GAAG,SAAS,CAAC,MAAM,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,CACpE,CAAA;gBACH,IAAI,CAAC,kBAAkB;oBAAE,MAAM,KAAK,CAAA;gBAEpC,KAAK,MAAM,SAAS,IAAI,KAAK,CAAC,UAAU;oBAAE,cAAc,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAA;gBACrF,cAAc,CAAC,QAAQ,EAAE,CAAA;gBACzB,OAAO,EAAE,MAAM,EAAE,gBAAgB,EAAE,KAAK,EAAE,cAAc,CAAC,MAAM,EAAE,EAAE,CAAA;YACrE,CAAC;YACD,MAAM,KAAK,CAAA;QACb,CAAC;IACH,CAAC;IAEO,kBAAkB,CAAC,IAAoB;QAC7C,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QAClD,IAAI,CAAC,OAAO;YAAE,OAAM;QACpB,KAAK,MAAM,MAAM,IAAI,OAAO;YAAE,MAAM,CAAC,IAAI,CAAC,CAAA;IAC5C,CAAC;CACF;AAED,SAAS,eAAe,CAAC,WAA4B;IACnD,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,UAAU,CAAA;IAC9C,IAAI,WAAW,CAAC,MAAM,KAAK,SAAS;QAAE,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,CAAA;IAC5E,OAAO;QACL,MAAM,EAAE,QAAQ;QAChB,OAAO,EAAE;YACP,IAAI,EAAE,WAAW;YACjB,OAAO,EACL,WAAW,CAAC,KAAK,EAAE,OAAO;gBAC1B,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,EAAwB,EAAE,CAAC,OAAO,YAAY,SAAS,CAAC,EAAE,IAAI;gBAC/F,0CAA0C;SAC7C;QACD,MAAM;KACP,CAAA;AACH,CAAC;AAED,SAAS,aAAa,CAAI,KAAqB,EAAE,MAAc,EAAE,MAAuB;IACtF,MAAM,SAAS,GAAG,KAAK,CAAC,oBAAoB,CAC1C,QAAQ,MAAM,IAAI,MAAM,CAAC,IAAI,EAAE,EAC/B,MAAM,CAAC,IAAI,EACX,MAAM,CAAC,MAAM,EACb,MAAM,CAAC,QAAQ,EACf,MAAM,CACP,CAAA;IACD,IAAI,SAAS,CAAC,QAAQ,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC,QAAa,CAAA;IACpE,MAAM,IAAI,cAAc,CAAC,SAAS,CAAC,CAAA;AACrC,CAAC;AAED,SAAS,gBAAgB,CAAC,MAA2B;IACnD,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,cAAc,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,uBAAuB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAA;IACtG,OAAO;QACL,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,SAAS,EAAE,MAAM,CAAC,SAAS;QAC3B,QAAQ,EAAE,MAAM,CAAC,QAAQ;QACzB,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,SAAS,EAAE,MAAM,CAAC,SAAS;QAC3B,aAAa,EAAE,MAAM,CAAC,aAAa;QACnC,GAAG,CAAC,MAAM,CAAC,MAAM,IAAI;YACnB,MAAM,EAAE,EAAE,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE;SAC3C,CAAC;QACF,GAAG,CAAC,MAAM,CAAC,OAAO,IAAI;YACpB,KAAK,EAAE;gBACL,IAAI,EAAE,MAAM,CAAC,OAAO,CAAC,IAAI;gBACzB,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,OAAO;aAChC;SACF,CAAC;QACF,GAAG,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,IAAI,EAAE,UAAU,EAAE,CAAC;KAC7C,CAAA;AACH,CAAC"}