@strands-agents/sdk 1.14.0 → 1.16.0

package/dist/src/background-tasks/background-tasks.js

@@ -0,0 +1,402 @@
+import { z } from 'zod';
+import { continuations } from '../agent/continuation.js';
+import { AgentAsTool } from '../agent/agent-as-tool.js';
+import { AfterInvocationEvent, BeforeModelCallEvent, InitializedEvent } from '../hooks/events.js';
+import { HookOrder } from '../hooks/types.js';
+import { InterruptError } from '../interrupt.js';
+import { logger } from '../logging/logger.js';
+import { InvokeModelStage } from '../middleware/index.js';
+import { STRUCTURED_OUTPUT_TOOL_NAME } from '../tools/structured-output-tool.js';
+import { tool } from '../tools/tool-factory.js';
+import { Message, TextBlock, ToolResultBlock, ToolUseBlock, toolResultContentFromData } from '../types/messages.js';
+import { BackgroundTaskNotFoundError } from './errors.js';
+import { InProcessTaskManager } from './in-process/manager.js';
+import { isTaskStatusTerminal } from './types.js';
+const BACKGROUND_TASKS_STATE_KEY = 'strands.backgroundTasks';
+const BACKGROUND_PROPERTY = '_background_execution';
+const MANAGE_TOOL_NAME = 'strands_manage_background_task';
+const COMPOSITE_SCHEMA_KEYS = ['$ref', 'allOf', 'anyOf', 'oneOf', 'not', 'if', 'then', 'else'];
+const FOREGROUND_TOOL_NAMES = new Set([
+    MANAGE_TOOL_NAME,
+    STRUCTURED_OUTPUT_TOOL_NAME,
+    'summarize_context',
+    'truncate_context',
+    'pin_context',
+]);
+/** @internal */
+export class BackgroundTasks {
+    name = 'strands:background-tasks';
+    _config;
+    _executeTool;
+    _policy;
+    _manageTool;
+    _tasks = new Map();
+    _agent;
+    _manager;
+    constructor(config, executeTool) {
+        this._config = config;
+        this._executeTool = executeTool;
+        this._policy = resolvePolicy(config);
+        this._manageTool = tool({
+            name: MANAGE_TOOL_NAME,
+            description: 'List, inspect, or cancel background tasks. Completed results are delivered automatically; do not poll with this tool.',
+            inputSchema: z.object({
+                mode: z.enum(['list', 'get', 'cancel']).describe('Whether to list, inspect, or cancel background tasks.'),
+                taskId: z
+                    .string()
+                    .min(1)
+                    .optional()
+                    .describe('The background task ID returned when the task was dispatched. Required for get and cancel.'),
+            }),
+            callback: async ({ mode, taskId }) => {
+                if (mode === 'list') {
+                    return {
+                        tasks: [...this._tasks.values()].map(({ taskId, toolName, status }) => ({ taskId, toolName, status })),
+                    };
+                }
+                if (!taskId)
+                    throw new TypeError(`Task ID is required for mode '${mode}'`);
+                const task = this._tasks.get(taskId);
+                if (!task)
+                    throw new BackgroundTaskNotFoundError(taskId);
+                if (mode === 'get')
+                    return task;
+                const cancelled = isTaskStatusTerminal(task.status) ? task : await this._manager.cancel(taskId);
+                return { taskId: cancelled.taskId, status: cancelled.status };
+            },
+        });
+    }
+    getTools() {
+        return [this._manageTool];
+    }
+    initAgent(agent) {
+        this._agent = agent;
+        for (const tool of agent.toolRegistry.list()) {
+            const policy = this._policyFor(tool);
+            if (!policy?.exact || policy.mode === 'never')
+                continue;
+            const toolName = tool.name;
+            if (!canExecuteInBackground(tool))
+                throw new TypeError(`Tool '${toolName}' cannot run in the background`);
+            if (policy.mode === 'agentic' && !canSelectBackground(tool)) {
+                throw new TypeError(`Tool '${toolName}' cannot use agentic background selection`);
+            }
+        }
+        this._manager = new InProcessTaskManager(this._agent, this._executeTool, {
+            ...(this._config.maxConcurrency !== undefined && { maxConcurrency: this._config.maxConcurrency }),
+            ...(this._config.timeout !== undefined && { timeout: this._config.timeout }),
+            onTaskUpdated: (task) => {
+                this._tasks.set(task.taskId, task);
+                this._persistTasks();
+            },
+        });
+        agent.addMiddleware(InvokeModelStage.Input, async (context) => ({
+            ...context,
+            toolSpecs: context.toolSpecs.map((spec) => {
+                const tool = agent.toolRegistry.get(spec.name);
+                const policy = this._policyFor(tool);
+                if (policy?.mode !== 'agentic')
+                    return spec;
+                if (!canExecuteInBackground(tool)) {
+                    if (policy.exact)
+                        throw new TypeError(`Tool '${spec.name}' cannot use agentic background selection`);
+                    return spec;
+                }
+                const transformed = addBackgroundSelection(spec);
+                if (!transformed && policy.exact) {
+                    throw new TypeError(`Tool '${spec.name}' cannot use agentic background selection`);
+                }
+                return transformed ?? spec;
+            }),
+        }));
+        agent.addHook(BeforeModelCallEvent, (event) => this._beforeModelCall(event));
+        agent.addHook(AfterInvocationEvent, (event) => this._afterInvocation(event));
+        agent.addHook(InitializedEvent, () => this._loadAppState(), { order: HookOrder.SDK_LAST });
+    }
+    /**
+     * Decides foreground vs background. Strips `_background_execution` from
+     * `toolUse.input` so the real tool never sees the selection flag.
+     *
+     * @returns `true` to submit as background, a `ToolResultBlock` admission
+     *   error, or `undefined` to run in the foreground.
+     */
+    routeToolCall(toolUse, requestedTool, effectiveTool) {
+        let selected = false;
+        if (toolUse.input !== null &&
+            typeof toolUse.input === 'object' &&
+            !Array.isArray(toolUse.input) &&
+            BACKGROUND_PROPERTY in toolUse.input) {
+            const { [BACKGROUND_PROPERTY]: value, ...input } = toolUse.input;
+            if (typeof value !== 'boolean') {
+                return toolError(toolUse.toolUseId, `'${BACKGROUND_PROPERTY}' must be a boolean`);
+            }
+            if (this._policyFor(requestedTool)?.mode === 'agentic')
+                selected = value;
+            toolUse.input = input;
+        }
+        const policy = this._policyFor(effectiveTool);
+        if (!policy || policy.mode === 'never')
+            return;
+        if (!canExecuteInBackground(effectiveTool)) {
+            return policy.exact
+                ? toolError(toolUse.toolUseId, `Tool '${toolUse.name}' cannot run in the background`)
+                : undefined;
+        }
+        if (policy.mode === 'agentic' && !canSelectBackground(effectiveTool)) {
+            return policy.exact
+                ? toolError(toolUse.toolUseId, `Tool '${toolUse.name}' cannot use agentic background selection`)
+                : undefined;
+        }
+        return policy.mode === 'always' || selected ? true : undefined;
+    }
+    async submitToolCall(toolUse, invocationState, passId, tool) {
+        if (this._agent.cancelSignal.aborted)
+            return toolError(toolUse.toolUseId, 'Tool execution cancelled');
+        try {
+            const task = await this._manager.submit(toolUse, invocationState, passId, tool);
+            return new ToolResultBlock({
+                toolUseId: toolUse.toolUseId,
+                status: 'success',
+                content: [
+                    new TextBlock([
+                        'Background task dispatched.',
+                        '',
+                        `Task ID: ${task.taskId}`,
+                        `Tool: ${task.toolName}`,
+                        `Status: ${task.status}`,
+                        '',
+                        'The task is running in the background. Continue without waiting or polling.',
+                        'The final result will be delivered automatically when the task completes.',
+                    ].join('\n')),
+                ],
+            });
+        }
+        catch (error) {
+            logger.warn(`error=<${error}> | background task admission failed`);
+            return toolError(toolUse.toolUseId, 'Background task admission failed');
+        }
+    }
+    assertToolCanRun(tool) {
+        const policy = this._policyFor(tool);
+        if (!canExecuteInBackground(tool) || !policy || policy.mode === 'never') {
+            throw new Error('Tool cannot run in the background');
+        }
+    }
+    assertCanLoadSnapshot() {
+        if (this._manager.hasTasks()) {
+            throw new Error('Cannot load a snapshot while background tasks are still tracked');
+        }
+    }
+    async _beforeModelCall(event) {
+        const interruptState = this._agent._interruptState;
+        const responses = interruptState.resumeResponses;
+        if (responses) {
+            const inputTasks = (await this._manager.list()).filter((task) => task.status === 'input_required');
+            const taskInterruptIds = new Set(inputTasks.flatMap((task) => task.interrupts?.map((interrupt) => interrupt.id) ?? []));
+            for (const task of inputTasks) {
+                const interruptIds = new Set(task.interrupts?.map((interrupt) => interrupt.id));
+                const taskResponses = responses
+                    .map((content) => content.interruptResponse)
+                    .filter((response) => interruptIds.has(response.interruptId));
+                if (taskResponses.length > 0)
+                    await this._manager.resume(task.taskId, taskResponses);
+            }
+            if (Object.keys(interruptState.interrupts).every((id) => taskInterruptIds.has(id))) {
+                interruptState.deactivate();
+            }
+        }
+        const tasks = [...this._tasks.values()];
+        const interrupts = tasks.flatMap((task) => (task.status === 'input_required' ? (task.interrupts ?? []) : []));
+        if (interrupts.length > 0)
+            throw new InterruptError([...interrupts]);
+        this._deliverReady(event, tasks);
+    }
+    async _afterInvocation(event) {
+        const agent = event.agent;
+        if (agent._interruptState.activated)
+            return;
+        let tasks = [...this._tasks.values()];
+        while (this._config.waitForCompletion !== false &&
+            !agent.cancelSignal.aborted &&
+            !tasks.some((task) => task.status === 'input_required') &&
+            tasks.some((task) => !isTaskStatusTerminal(task.status))) {
+            await this._awaitNextSettlement(tasks, agent.cancelSignal);
+            tasks = [...this._tasks.values()];
+        }
+        if (tasks.some((task) => task.status === 'input_required')) {
+            event.resume ??= [];
+            return;
+        }
+        this._deliverReady(event, tasks);
+    }
+    /** Races pending-task settlement against invocation cancellation. */
+    async _awaitNextSettlement(tasks, cancelSignal) {
+        let abort;
+        const cancelled = new Promise((resolve) => {
+            abort = resolve;
+            if (cancelSignal.aborted) {
+                resolve();
+            }
+            else {
+                cancelSignal.addEventListener('abort', abort, { once: true });
+            }
+        });
+        try {
+            await Promise.race([
+                cancelled,
+                ...tasks.filter((task) => !isTaskStatusTerminal(task.status)).map((task) => this._manager.wait(task.taskId)),
+            ]);
+        }
+        finally {
+            cancelSignal.removeEventListener('abort', abort);
+        }
+    }
+    _deliverReady(event, tasks) {
+        const terminalTasks = tasks.filter((task) => isTaskStatusTerminal(task.status));
+        if (terminalTasks.length === 0)
+            return;
+        const taskIds = terminalTasks.map((task) => task.taskId);
+        continuations.addInput(event, {
+            args: terminalTasks.flatMap((task) => {
+                const content = task.result?.content.map(toolResultContentFromData) ?? [
+                    new TextBlock(task.error?.message ?? 'Background task cancelled'),
+                ];
+                return [
+                    new Message({
+                        role: 'assistant',
+                        content: [
+                            new ToolUseBlock({
+                                name: 'strands_background_task_result',
+                                toolUseId: task.taskId,
+                                input: { toolName: task.toolName },
+                            }),
+                        ],
+                    }),
+                    new Message({
+                        role: 'user',
+                        content: [
+                            new ToolResultBlock({
+                                toolUseId: task.taskId,
+                                status: task.status === 'completed' ? 'success' : 'error',
+                                content,
+                            }),
+                        ],
+                    }),
+                ];
+            }),
+            onAppended: async () => {
+                const liveTaskIds = new Set((await this._manager.list()).map((task) => task.taskId));
+                const managerTaskIds = taskIds.filter((taskId) => liveTaskIds.has(taskId));
+                await this._manager.remove(managerTaskIds);
+                for (const taskId of taskIds)
+                    this._tasks.delete(taskId);
+                this._persistTasks();
+            },
+        });
+    }
+    _loadAppState() {
+        this._tasks.clear();
+        const storedTasks = this._agent.appState.get(BACKGROUND_TASKS_STATE_KEY) ?? [];
+        const recoveredInterruptIds = new Set();
+        for (const task of storedTasks) {
+            if (!isTaskStatusTerminal(task.status)) {
+                for (const interrupt of task.interrupts ?? [])
+                    recoveredInterruptIds.add(interrupt.id);
+            }
+            this._tasks.set(task.taskId, recoverTask(task));
+        }
+        for (const interruptId of recoveredInterruptIds)
+            delete this._agent._interruptState.interrupts[interruptId];
+        if (this._agent._interruptState.activated && this._agent._interruptState.getInterruptsList().length === 0) {
+            this._agent._interruptState.deactivate();
+        }
+        this._persistTasks();
+    }
+    _persistTasks() {
+        if (this._tasks.size === 0) {
+            this._agent.appState.delete(BACKGROUND_TASKS_STATE_KEY);
+            return;
+        }
+        this._agent.appState.set(BACKGROUND_TASKS_STATE_KEY, [...this._tasks.values()]);
+    }
+    _policyFor(tool) {
+        if (!tool)
+            return undefined;
+        const exact = this._policy.get(tool.name);
+        if (exact)
+            return { mode: exact, exact: true };
+        const wildcard = this._policy.get('*');
+        return wildcard ? { mode: wildcard, exact: false } : undefined;
+    }
+}
+function toolError(toolUseId, message) {
+    return new ToolResultBlock({
+        toolUseId,
+        status: 'error',
+        content: [new TextBlock(message)],
+        error: new Error(message),
+    });
+}
+function canExecuteInBackground(tool) {
+    return tool !== undefined && !FOREGROUND_TOOL_NAMES.has(tool.name) && !(tool instanceof AgentAsTool && tool.delegate);
+}
+function canSelectBackground(tool) {
+    return addBackgroundSelection(tool.toolSpec) !== undefined;
+}
+function addBackgroundSelection(toolSpec) {
+    const schema = toolSpec.inputSchema ?? {};
+    if (COMPOSITE_SCHEMA_KEYS.some((key) => schema[key] !== undefined) ||
+        (schema.type !== undefined && schema.type !== 'object') ||
+        (schema.properties !== undefined && (typeof schema.properties !== 'object' || Array.isArray(schema.properties))) ||
+        schema.properties?.[BACKGROUND_PROPERTY] !== undefined ||
+        schema.required?.includes(BACKGROUND_PROPERTY)) {
+        return;
+    }
+    return {
+        ...toolSpec,
+        inputSchema: {
+            ...schema,
+            type: 'object',
+            properties: {
+                ...schema.properties,
+                [BACKGROUND_PROPERTY]: {
+                    type: 'boolean',
+                    description: 'Run this tool in the background and continue without waiting for its result.',
+                },
+            },
+        },
+    };
+}
+function resolvePolicy(config) {
+    const hasExplicitWildcard = config.always?.includes('*') || config.never?.includes('*');
+    const assignments = [
+        ['agentic', config.agentic ?? (hasExplicitWildcard ? [] : ['*'])],
+        ['always', config.always ?? []],
+        ['never', config.never ?? []],
+    ];
+    const policy = new Map();
+    for (const [mode, selectors] of assignments) {
+        for (const selector of selectors) {
+            const name = typeof selector === 'string' ? selector : selector.name;
+            const existing = policy.get(name);
+            if (existing && existing !== mode) {
+                throw new TypeError(`Tool '${name}' cannot be configured as both '${existing}' and '${mode}'`);
+            }
+            policy.set(name, mode);
+        }
+    }
+    return policy;
+}
+function recoverTask(task) {
+    if (!isTaskStatusTerminal(task.status)) {
+        const { interrupts: _interrupts, ...persisted } = task;
+        return {
+            ...persisted,
+            status: 'failed',
+            lastUpdatedAt: new Date().toISOString(),
+            error: { type: 'executionError', message: 'Background task cannot resume after restoring persisted state' },
+        };
+    }
+    return task;
+}
+//# sourceMappingURL=background-tasks.js.map

package/dist/src/background-tasks/background-tasks.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"background-tasks.js","sourceRoot":"","sources":["../../../src/background-tasks/background-tasks.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAA;AAEvB,OAAO,EAAE,aAAa,EAAE,MAAM,0BAA0B,CAAA;AACxD,OAAO,EAAE,WAAW,EAAE,MAAM,2BAA2B,CAAA;AACvD,OAAO,EAAE,oBAAoB,EAAE,oBAAoB,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAA;AACjG,OAAO,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAA;AAC7C,OAAO,EAAE,cAAc,EAAE,MAAM,iBAAiB,CAAA;AAChD,OAAO,EAAE,MAAM,EAAE,MAAM,sBAAsB,CAAA;AAC7C,OAAO,EAAE,gBAAgB,EAA2B,MAAM,wBAAwB,CAAA;AAElF,OAAO,EAAE,2BAA2B,EAAE,MAAM,oCAAoC,CAAA;AAChF,OAAO,EAAE,IAAI,EAAE,MAAM,0BAA0B,CAAA;AAG/C,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,eAAe,EAAE,YAAY,EAAE,yBAAyB,EAAE,MAAM,sBAAsB,CAAA;AAEnH,OAAO,EAAE,2BAA2B,EAAE,MAAM,aAAa,CAAA;AACzD,OAAO,EAAE,oBAAoB,EAAE,MAAM,yBAAyB,CAAA;AAM9D,OAAO,EAAE,oBAAoB,EAAmD,MAAM,YAAY,CAAA;AAElG,MAAM,0BAA0B,GAAG,yBAAyB,CAAA;AAC5D,MAAM,mBAAmB,GAAG,uBAAuB,CAAA;AACnD,MAAM,gBAAgB,GAAG,gCAAgC,CAAA;AACzD,MAAM,qBAAqB,GAAG,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,CAAU,CAAA;AACvG,MAAM,qBAAqB,GAAG,IAAI,GAAG,CAAC;IACpC,gBAAgB;IAChB,2BAA2B;IAC3B,mBAAmB;IACnB,kBAAkB;IAClB,aAAa;CACd,CAAC,CAAA;AAEF,gBAAgB;AAChB,MAAM,OAAO,eAAe;IACjB,IAAI,GAAG,0BAA0B,CAAA;IAEzB,OAAO,CAAuB;IAC9B,YAAY,CAAA;IACZ,OAAO,CAAkC;IACzC,WAAW,CAAM;IACjB,MAAM,GAAG,IAAI,GAAG,EAA0B,CAAA;IACnD,MAAM,CAAQ;IACd,QAAQ,CAAwB;IAExC,YACE,MAA6B,EAC7B,WAI6B;QAE7B,IAAI,CAAC,OAAO,GAAG,MAAM,CAAA;QACrB,IAAI,CAAC,YAAY,GAAG,WAAW,CAAA;QAC/B,IAAI,CAAC,OAAO,GAAG,aAAa,CAAC,MAAM,CAAC,CAAA;QACpC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;YACtB,IAAI,EAAE,gBAAgB;YACtB,WAAW,EACT,uHAAuH;YACzH,WAAW,EAAE,CAAC,CAAC,MAAM,CAAC;gBACpB,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,uDAAuD,CAAC;gBACzG,MAAM,EAAE,CAAC;qBACN,MAAM,EAAE;qBACR,GAAG,CAAC,CAAC,CAAC;qBACN,QAAQ,EAAE;qBACV,QAAQ,CAAC,4FAA4F,CAAC;aAC1G,CAAC;YACF,QAAQ,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE;gBACnC,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;oBACpB,OAAO;wBACL,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC;qBACvG,CAAA;gBACH,CAAC;gBACD,IAAI,CAAC,MAAM;oBAAE,MAAM,IAAI,SAAS,CAAC,iCAAiC,IAAI,GAAG,CAAC,CAAA;gBAC1E,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;gBACpC,IAAI,CAAC,IAAI;oBAAE,MAAM,IAAI,2BAA2B,CAAC,MAAM,CAAC,CAAA;gBACxD,IAAI,IAAI,KAAK,KAAK;oBAAE,OAAO,IAAI,CAAA;gBAC/B,MAAM,SAAS,GAAG,oBAAoB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;gBAC/F,OAAO,EAAE,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,CAAA;YAC/D,CAAC;SACF,CAAC,CAAA;IACJ,CAAC;IAED,QAAQ;QACN,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA;IAC3B,CAAC;IAED,SAAS,CAAC,KAAiB;QACzB,IAAI,CAAC,MAAM,GAAG,KAAc,CAAA;QAC5B,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,EAAE,CAAC;YAC7C,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAA;YACpC,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO;gBAAE,SAAQ;YACvD,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAA;YAC1B,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC;gBAAE,MAAM,IAAI,SAAS,CAAC,SAAS,QAAQ,gCAAgC,CAAC,CAAA;YACzG,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC5D,MAAM,IAAI,SAAS,CAAC,SAAS,QAAQ,2CAA2C,CAAC,CAAA;YACnF,CAAC;QACH,CAAC;QACD,IAAI,CAAC,QAAQ,GAAG,IAAI,oBAAoB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,YAAY,EAAE;YACvE,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,cAAc,KAAK,SAAS,IAAI,EAAE,cAAc,EAAE,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC;YACjG,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,KAAK,SAAS,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;YAC5E,aAAa,EAAE,CAAC,IAAI,EAAQ,EAAE;gBAC5B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;gBAClC,IAAI,CAAC,aAAa,EAAE,CAAA;YACtB,CAAC;SACF,CAAC,CAAA;QAEF,KAAK,CAAC,aAAa,CAAC,gBAAgB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC;YAC9D,GAAG,OAAO;YACV,SAAS,EAAE,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;gBACxC,MAAM,IAAI,GAAG,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;gBAC9C,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAA;gBACpC,IAAI,MAAM,EAAE,IAAI,KAAK,SAAS;oBAAE,OAAO,IAAI,CAAA;gBAC3C,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,EAAE,CAAC;oBAClC,IAAI,MAAM,CAAC,KAAK;wBAAE,MAAM,IAAI,SAAS,CAAC,SAAS,IAAI,CAAC,IAAI,2CAA2C,CAAC,CAAA;oBACpG,OAAO,IAAI,CAAA;gBACb,CAAC;gBACD,MAAM,WAAW,GAAG,sBAAsB,CAAC,IAAI,CAAC,CAAA;gBAChD,IAAI,CAAC,WAAW,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;oBACjC,MAAM,IAAI,SAAS,CAAC,SAAS,IAAI,CAAC,IAAI,2CAA2C,CAAC,CAAA;gBACpF,CAAC;gBACD,OAAO,WAAW,IAAI,IAAI,CAAA;YAC5B,CAAC,CAAC;SACH,CAAC,CAAC,CAAA;QAEH,KAAK,CAAC,OAAO,CAAC,oBAAoB,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAA;QAC5E,KAAK,CAAC,OAAO,CAAC,oBAAoB,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAA;QAC5E,KAAK,CAAC,OAAO,CAAC,gBAAgB,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,EAAE,KAAK,EAAE,SAAS,CAAC,QAAQ,EAAE,CAAC,CAAA;IAC5F,CAAC;IAED;;;;;;OAMG;IACH,aAAa,CACX,OAAoB,EACpB,aAA+B,EAC/B,aAA+B;QAE/B,IAAI,QAAQ,GAAG,KAAK,CAAA;QACpB,IACE,OAAO,CAAC,KAAK,KAAK,IAAI;YACtB,OAAO,OAAO,CAAC,KAAK,KAAK,QAAQ;YACjC,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC;YAC7B,mBAAmB,IAAI,OAAO,CAAC,KAAK,EACpC,CAAC;YACD,MAAM,EAAE,CAAC,mBAAmB,CAAC,EAAE,KAAK,EAAE,GAAG,KAAK,EAAE,GAAG,OAAO,CAAC,KAAK,CAAA;YAChE,IAAI,OAAO,KAAK,KAAK,SAAS,EAAE,CAAC;gBAC/B,OAAO,SAAS,CAAC,OAAO,CAAC,SAAS,EAAE,IAAI,mBAAmB,qBAAqB,CAAC,CAAA;YACnF,CAAC;YACD,IAAI,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,EAAE,IAAI,KAAK,SAAS;gBAAE,QAAQ,GAAG,KAAK,CAAA;YACxE,OAAO,CAAC,KAAK,GAAG,KAAK,CAAA;QACvB,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,CAAA;QAC7C,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO;YAAE,OAAM;QAC9C,IAAI,CAAC,sBAAsB,CAAC,aAAa,CAAC,EAAE,CAAC;YAC3C,OAAO,MAAM,CAAC,KAAK;gBACjB,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,SAAS,EAAE,SAAS,OAAO,CAAC,IAAI,gCAAgC,CAAC;gBACrF,CAAC,CAAC,SAAS,CAAA;QACf,CAAC;QACD,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,mBAAmB,CAAC,aAAa,CAAC,EAAE,CAAC;YACrE,OAAO,MAAM,CAAC,KAAK;gBACjB,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,SAAS,EAAE,SAAS,OAAO,CAAC,IAAI,2CAA2C,CAAC;gBAChG,CAAC,CAAC,SAAS,CAAA;QACf,CAAC;QACD,OAAO,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAA;IAChE,CAAC;IAED,KAAK,CAAC,cAAc,CAClB,OAAoB,EACpB,eAAgC,EAChC,MAAc,EACd,IAAU;QAEV,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,OAAO;YAAE,OAAO,SAAS,CAAC,OAAO,CAAC,SAAS,EAAE,0BAA0B,CAAC,CAAA;QAErG,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,OAAO,EAAE,eAAe,EAAE,MAAM,EAAE,IAAI,CAAC,CAAA;YAC/E,OAAO,IAAI,eAAe,CAAC;gBACzB,SAAS,EAAE,OAAO,CAAC,SAAS;gBAC5B,MAAM,EAAE,SAAS;gBACjB,OAAO,EAAE;oBACP,IAAI,SAAS,CACX;wBACE,6BAA6B;wBAC7B,EAAE;wBACF,YAAY,IAAI,CAAC,MAAM,EAAE;wBACzB,SAAS,IAAI,CAAC,QAAQ,EAAE;wBACxB,WAAW,IAAI,CAAC,MAAM,EAAE;wBACxB,EAAE;wBACF,6EAA6E;wBAC7E,2EAA2E;qBAC5E,CAAC,IAAI,CAAC,IAAI,CAAC,CACb;iBACF;aACF,CAAC,CAAA;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,CAAC,IAAI,CAAC,UAAU,KAAK,sCAAsC,CAAC,CAAA;YAClE,OAAO,SAAS,CAAC,OAAO,CAAC,SAAS,EAAE,kCAAkC,CAAC,CAAA;QACzE,CAAC;IACH,CAAC;IAED,gBAAgB,CAAC,IAAsB;QACrC,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAA;QACpC,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACxE,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAA;QACtD,CAAC;IACH,CAAC;IAED,qBAAqB;QACnB,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,EAAE,CAAC;YAC7B,MAAM,IAAI,KAAK,CAAC,iEAAiE,CAAC,CAAA;QACpF,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAAC,KAA2B;QACxD,MAAM,cAAc,GAAG,IAAI,CAAC,MAAM,CAAC,eAAe,CAAA;QAClD,MAAM,SAAS,GAAG,cAAc,CAAC,eAAe,CAAA;QAChD,IAAI,SAAS,EAAE,CAAC;YACd,MAAM,UAAU,GAAG,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,gBAAgB,CAAC,CAAA;YAClG,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAC9B,UAAU,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CACtF,CAAA;YACD,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;gBAC9B,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAA;gBAC/E,MAAM,aAAa,GAAG,SAAS;qBAC5B,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,iBAAiB,CAAC;qBAC3C,MAAM,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAA;gBAC/D,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC;oBAAE,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,aAAa,CAAC,CAAA;YACtF,CAAC;YACD,IAAI,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,gBAAgB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;gBACnF,cAAc,CAAC,UAAU,EAAE,CAAA;YAC7B,CAAC;QACH,CAAC;QAED,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAA;QACvC,MAAM,UAAU,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,gBAAgB,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAC7G,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC;YAAE,MAAM,IAAI,cAAc,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAA;QACpE,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;IAClC,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAAC,KAA2B;QACxD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAc,CAAA;QAClC,IAAI,KAAK,CAAC,eAAe,CAAC,SAAS;YAAE,OAAM;QAC3C,IAAI,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAA;QACrC,OACE,IAAI,CAAC,OAAO,CAAC,iBAAiB,KAAK,KAAK;YACxC,CAAC,KAAK,CAAC,YAAY,CAAC,OAAO;YAC3B,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,gBAAgB,CAAC;YACvD,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,oBAAoB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EACxD,CAAC;YACD,MAAM,IAAI,CAAC,oBAAoB,CAAC,KAAK,EAAE,KAAK,CAAC,YAAY,CAAC,CAAA;YAC1D,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAA;QACnC,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,gBAAgB,CAAC,EAAE,CAAC;YAC3D,KAAK,CAAC,MAAM,KAAK,EAAE,CAAA;YACnB,OAAM;QACR,CAAC;QACD,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;IAClC,CAAC;IAED,qEAAqE;IAC7D,KAAK,CAAC,oBAAoB,CAAC,KAAgC,EAAE,YAAyB;QAC5F,IAAI,KAAiB,CAAA;QACrB,MAAM,SAAS,GAAG,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE;YAC9C,KAAK,GAAG,OAAO,CAAA;YACf,IAAI,YAAY,CAAC,OAAO,EAAE,CAAC;gBACzB,OAAO,EAAE,CAAA;YACX,CAAC;iBAAM,CAAC;gBACN,YAAY,CAAC,gBAAgB,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAA;YAC/D,CAAC;QACH,CAAC,CAAC,CAAA;QACF,IAAI,CAAC;YACH,MAAM,OAAO,CAAC,IAAI,CAAC;gBACjB,SAAS;gBACT,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,oBAAoB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;aAC7G,CAAC,CAAA;QACJ,CAAC;gBAAS,CAAC;YACT,YAAY,CAAC,mBAAmB,CAAC,OAAO,EAAE,KAAM,CAAC,CAAA;QACnD,CAAC;IACH,CAAC;IAEO,aAAa,CAAC,KAAkD,EAAE,KAAgC;QACxG,MAAM,aAAa,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,oBAAoB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAA;QAC/E,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC;YAAE,OAAM;QAEtC,MAAM,OAAO,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QACxD,aAAa,CAAC,QAAQ,CAAC,KAAK,EAAE;YAC5B,IAAI,EAAE,aAAa,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;gBACnC,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,CAAC,yBAAyB,CAAC,IAAI;oBACrE,IAAI,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,IAAI,2BAA2B,CAAC;iBAClE,CAAA;gBACD,OAAO;oBACL,IAAI,OAAO,CAAC;wBACV,IAAI,EAAE,WAAW;wBACjB,OAAO,EAAE;4BACP,IAAI,YAAY,CAAC;gCACf,IAAI,EAAE,gCAAgC;gCACtC,SAAS,EAAE,IAAI,CAAC,MAAM;gCACtB,KAAK,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE;6BACnC,CAAC;yBACH;qBACF,CAAC;oBACF,IAAI,OAAO,CAAC;wBACV,IAAI,EAAE,MAAM;wBACZ,OAAO,EAAE;4BACP,IAAI,eAAe,CAAC;gCAClB,SAAS,EAAE,IAAI,CAAC,MAAM;gCACtB,MAAM,EAAE,IAAI,CAAC,MAAM,KAAK,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO;gCACzD,OAAO;6BACR,CAAC;yBACH;qBACF,CAAC;iBACH,CAAA;YACH,CAAC,CAAC;YACF,UAAU,EAAE,KAAK,IAAI,EAAE;gBACrB,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAA;gBACpF,MAAM,cAAc,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAA;gBAC1E,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,cAAc,CAAC,CAAA;gBAC1C,KAAK,MAAM,MAAM,IAAI,OAAO;oBAAE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;gBACxD,IAAI,CAAC,aAAa,EAAE,CAAA;YACtB,CAAC;SACF,CAAC,CAAA;IACJ,CAAC;IAED,aAAa;QACX,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAA;QACnB,MAAM,WAAW,GACd,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,0BAA0B,CAA6C,IAAI,EAAE,CAAA;QACzG,MAAM,qBAAqB,GAAG,IAAI,GAAG,EAAU,CAAA;QAC/C,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;YAC/B,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBACvC,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,UAAU,IAAI,EAAE;oBAAE,qBAAqB,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAA;YACxF,CAAC;YACD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC,CAAA;QACjD,CAAC;QACD,KAAK,MAAM,WAAW,IAAI,qBAAqB;YAAE,OAAO,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,UAAU,CAAC,WAAW,CAAC,CAAA;QAC3G,IAAI,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,SAAS,IAAI,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,iBAAiB,EAAE,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1G,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,UAAU,EAAE,CAAA;QAC1C,CAAC;QACD,IAAI,CAAC,aAAa,EAAE,CAAA;IACtB,CAAC;IAEO,aAAa;QACnB,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAC3B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,0BAA0B,CAAC,CAAA;YACvD,OAAM;QACR,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,0BAA0B,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAA;IACjF,CAAC;IAEO,UAAU,CAChB,IAAsB;QAEtB,IAAI,CAAC,IAAI;YAAE,OAAO,SAAS,CAAA;QAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACzC,IAAI,KAAK;YAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,CAAA;QAC9C,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QACtC,OAAO,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS,CAAA;IAChE,CAAC;CACF;AAED,SAAS,SAAS,CAAC,SAAiB,EAAE,OAAe;IACnD,OAAO,IAAI,eAAe,CAAC;QACzB,SAAS;QACT,MAAM,EAAE,OAAO;QACf,OAAO,EAAE,CAAC,IAAI,SAAS,CAAC,OAAO,CAAC,CAAC;QACjC,KAAK,EAAE,IAAI,KAAK,CAAC,OAAO,CAAC;KAC1B,CAAC,CAAA;AACJ,CAAC;AAED,SAAS,sBAAsB,CAAC,IAAsB;IACpD,OAAO,IAAI,KAAK,SAAS,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,YAAY,WAAW,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAA;AACvH,CAAC;AAED,SAAS,mBAAmB,CAAC,IAAU;IACrC,OAAO,sBAAsB,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,SAAS,CAAA;AAC5D,CAAC;AAED,SAAS,sBAAsB,CAAC,QAAkB;IAChD,MAAM,MAAM,GAAG,QAAQ,CAAC,WAAW,IAAI,EAAE,CAAA;IACzC,IACE,qBAAqB,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,SAAS,CAAC;QAC9D,CAAC,MAAM,CAAC,IAAI,KAAK,SAAS,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,CAAC;QACvD,CAAC,MAAM,CAAC,UAAU,KAAK,SAAS,IAAI,CAAC,OAAO,MAAM,CAAC,UAAU,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC;QAChH,MAAM,CAAC,UAAU,EAAE,CAAC,mBAAmB,CAAC,KAAK,SAAS;QACtD,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,mBAAmB,CAAC,EAC9C,CAAC;QACD,OAAM;IACR,CAAC;IACD,OAAO;QACL,GAAG,QAAQ;QACX,WAAW,EAAE;YACX,GAAG,MAAM;YACT,IAAI,EAAE,QAAQ;YACd,UAAU,EAAE;gBACV,GAAG,MAAM,CAAC,UAAU;gBACpB,CAAC,mBAAmB,CAAC,EAAE;oBACrB,IAAI,EAAE,SAAS;oBACf,WAAW,EAAE,8EAA8E;iBAC5F;aACF;SACF;KACF,CAAA;AACH,CAAC;AAED,SAAS,aAAa,CAAC,MAA6B;IAClD,MAAM,mBAAmB,GAAG,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAA;IACvF,MAAM,WAAW,GAAG;QAClB,CAAC,SAAS,EAAE,MAAM,CAAC,OAAO,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACjE,CAAC,QAAQ,EAAE,MAAM,CAAC,MAAM,IAAI,EAAE,CAAC;QAC/B,CAAC,OAAO,EAAE,MAAM,CAAC,KAAK,IAAI,EAAE,CAAC;KACrB,CAAA;IACV,MAAM,MAAM,GAAG,IAAI,GAAG,EAA0C,CAAA;IAEhE,KAAK,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,WAAW,EAAE,CAAC;QAC5C,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,MAAM,IAAI,GAAG,OAAO,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAA;YACpE,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YACjC,IAAI,QAAQ,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;gBAClC,MAAM,IAAI,SAAS,CAAC,SAAS,IAAI,mCAAmC,QAAQ,UAAU,IAAI,GAAG,CAAC,CAAA;YAChG,CAAC;YACD,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;QACxB,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC;AAED,SAAS,WAAW,CAAC,IAAoB;IACvC,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;QACvC,MAAM,EAAE,UAAU,EAAE,WAAW,EAAE,GAAG,SAAS,EAAE,GAAG,IAAI,CAAA;QACtD,OAAO;YACL,GAAG,SAAS;YACZ,MAAM,EAAE,QAAQ;YAChB,aAAa,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;YACvC,KAAK,EAAE,EAAE,IAAI,EAAE,gBAAgB,EAAE,OAAO,EAAE,+DAA+D,EAAE;SAC5G,CAAA;IACH,CAAC;IACD,OAAO,IAAI,CAAA;AACb,CAAC"}

package/dist/src/background-tasks/errors.d.ts

@@ -0,0 +1,15 @@
+/** Raised when a background task ID is not found. @internal */
+export declare class BackgroundTaskNotFoundError extends Error {
+    /**
+     * @param taskId - ID that could not be found.
+     */
+    constructor(taskId: string);
+}
+/** Raised when waiting for background tasks exceeds the configured timeout. @internal */
+export declare class BackgroundTaskTimeoutError extends Error {
+    /**
+     * @param timeout - Wait timeout in milliseconds.
+     */
+    constructor(timeout: number);
+}
+//# sourceMappingURL=errors.d.ts.map

package/dist/src/background-tasks/errors.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"errors.d.ts","sourceRoot":"","sources":["../../../src/background-tasks/errors.ts"],"names":[],"mappings":"AAAA,+DAA+D;AAC/D,qBAAa,2BAA4B,SAAQ,KAAK;IACpD;;OAEG;gBACS,MAAM,EAAE,MAAM;CAI3B;AAED,yFAAyF;AACzF,qBAAa,0BAA2B,SAAQ,KAAK;IACnD;;OAEG;gBACS,OAAO,EAAE,MAAM;CAI5B"}

package/dist/src/background-tasks/errors.js

@@ -0,0 +1,21 @@
+/** Raised when a background task ID is not found. @internal */
+export class BackgroundTaskNotFoundError extends Error {
+    /**
+     * @param taskId - ID that could not be found.
+     */
+    constructor(taskId) {
+        super(`Background task '${taskId}' was not found`);
+        this.name = 'BackgroundTaskNotFoundError';
+    }
+}
+/** Raised when waiting for background tasks exceeds the configured timeout. @internal */
+export class BackgroundTaskTimeoutError extends Error {
+    /**
+     * @param timeout - Wait timeout in milliseconds.
+     */
+    constructor(timeout) {
+        super(`Timed out waiting for background tasks after ${timeout}ms`);
+        this.name = 'BackgroundTaskTimeoutError';
+    }
+}
+//# sourceMappingURL=errors.js.map

package/dist/src/background-tasks/errors.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"errors.js","sourceRoot":"","sources":["../../../src/background-tasks/errors.ts"],"names":[],"mappings":"AAAA,+DAA+D;AAC/D,MAAM,OAAO,2BAA4B,SAAQ,KAAK;IACpD;;OAEG;IACH,YAAY,MAAc;QACxB,KAAK,CAAC,oBAAoB,MAAM,iBAAiB,CAAC,CAAA;QAClD,IAAI,CAAC,IAAI,GAAG,6BAA6B,CAAA;IAC3C,CAAC;CACF;AAED,yFAAyF;AACzF,MAAM,OAAO,0BAA2B,SAAQ,KAAK;IACnD;;OAEG;IACH,YAAY,OAAe;QACzB,KAAK,CAAC,gDAAgD,OAAO,IAAI,CAAC,CAAA;QAClE,IAAI,CAAC,IAAI,GAAG,4BAA4B,CAAA;IAC1C,CAAC;CACF"}

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

@@ -0,0 +1,95 @@
+import type { InterruptStateData } from '../../interrupt.js';
+import type { InProcessTaskEngineOptions, InProcessTaskRecord } from './types.js';
+/** Runs and tracks bounded in-process tasks. @internal */
+export declare class InProcessTaskEngine {
+    private readonly _options;
+    private readonly _tasks;
+    private readonly _queue;
+    private readonly _activeExecutions;
+    private readonly _idleWaiters;
+    /**
+     * 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: InProcessTaskEngineOptions);
+    /**
+     * Submits a task for execution.
+     *
+     * @param admission - Tool execution details.
+     * @returns A snapshot of the admitted task.
+     */
+    submit(admission: {
+        readonly toolUseId: string;
+        readonly toolName: string;
+        readonly invocationStateId: string;
+    }): InProcessTaskRecord;
+    /**
+     * 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: string): InProcessTaskRecord | undefined;
+    /**
+     * Lists the tasks tracked by this engine.
+     *
+     * @returns Snapshots of the tracked tasks.
+     */
+    list(): readonly InProcessTaskRecord[];
+    /**
+     * 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: string): void;
+    /**
+     * 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: string, options: {
+        readonly reason: string;
+    }): InProcessTaskRecord;
+    /**
+     * 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.
+     */
+    waitForIdle(options?: {
+        readonly cancelSignal?: AbortSignal;
+    }): Promise<void>;
+    /**
+     * 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: string, update: (state: InterruptStateData) => {
+        readonly state: InterruptStateData;
+        readonly ready: boolean;
+    }): InProcessTaskRecord;
+    private _scheduleTask;
+    private _startQueuedTasks;
+    private _execute;
+    private _finishOutcome;
+    private _timeoutTask;
+    private _updateTask;
+    private _requireTask;
+    private _notifyTaskUpdated;
+    private _wakeIdleWaiters;
+}
+//# sourceMappingURL=engine.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"engine.d.ts","sourceRoot":"","sources":["../../../../src/background-tasks/in-process/engine.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,oBAAoB,CAAA;AAE5D,OAAO,KAAK,EAAE,0BAA0B,EAAiC,mBAAmB,EAAE,MAAM,YAAY,CAAA;AAShH,0DAA0D;AAC1D,qBAAa,mBAAmB;IAC9B,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAA4B;IACrD,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAyC;IAChE,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAoB;IAC3C,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAAqC;IACvE,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAwB;IAErD;;;;;OAKG;gBACS,OAAO,EAAE,0BAA0B;IAQ/C;;;;;OAKG;IACH,MAAM,CAAC,SAAS,EAAE;QAChB,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAA;QAC1B,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAA;QACzB,QAAQ,CAAC,iBAAiB,EAAE,MAAM,CAAA;KACnC,GAAG,mBAAmB;IAevB;;;;;OAKG;IACH,GAAG,CAAC,MAAM,EAAE,MAAM,GAAG,mBAAmB,GAAG,SAAS;IAKpD;;;;OAIG;IACH,IAAI,IAAI,SAAS,mBAAmB,EAAE;IAItC;;;;;OAKG;IACH,MAAM,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAQ5B;;;;;;;OAOG;IACH,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE;QAAE,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAA;KAAE,GAAG,mBAAmB;IAkBjF;;;;;;OAMG;IACG,WAAW,CAAC,OAAO,CAAC,EAAE;QAAE,QAAQ,CAAC,YAAY,CAAC,EAAE,WAAW,CAAA;KAAE,GAAG,OAAO,CAAC,IAAI,CAAC;IAmBnF;;;;;;;;;;;OAWG;IACH,MAAM,CACJ,MAAM,EAAE,MAAM,EACd,MAAM,EAAE,CAAC,KAAK,EAAE,kBAAkB,KAAK;QACrC,QAAQ,CAAC,KAAK,EAAE,kBAAkB,CAAA;QAClC,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAA;KACxB,GACA,mBAAmB;IAmBtB,OAAO,CAAC,aAAa;IAMrB,OAAO,CAAC,iBAAiB;YAsBX,QAAQ;IAmCtB,OAAO,CAAC,cAAc;IAgCtB,OAAO,CAAC,YAAY;IAepB,OAAO,CAAC,WAAW;IAcnB,OAAO,CAAC,YAAY;IAMpB,OAAO,CAAC,kBAAkB;IAO1B,OAAO,CAAC,gBAAgB;CAIzB"}