@venturekit-pro/ai 0.0.47 → 0.0.50

package/dist/agent-loop/run-agent.js

@@ -0,0 +1,405 @@
+/**
+ * `runAgent` — a bounded tool-use loop on the gateway's `generate`.
+ *
+ *   each step: model call (tools + native web search) → run the function
+ *   tools it asked for, in order → answer them → next step
+ *
+ * Limits are soft: when steps, tool calls, cost or time run out, the
+ * model gets one last call without tool use and is told to answer from
+ * what it has (`stopReason: 'budget'`). A hard stop (cancellation, the
+ * wall clock passing its limit mid-call, a gateway error) throws an
+ * `AgentRunError` carrying the conversation and spend so far.
+ *
+ * Every step is one gateway call with a stable idempotency key
+ * (`<key>:s<step>`); tool errors go back to the model as error results
+ * instead of failing the run.
+ */
+import { round8 } from '../chat/cost-util.js';
+import { GenerateAbortedError } from '../generate/http.js';
+import { attributes, inSpan, SPAN_KIND } from '../tracing/index.js';
+import { isToolResult } from './tools.js';
+const DEFAULTS = { maxSteps: 10, maxToolCalls: 20, timeoutMs: 5 * 60_000 };
+const TOOL_TIMEOUT_MS = 60_000;
+const MAX_RESULT_CHARS = 20_000;
+/** Wrap up once this share of the wall-clock budget is gone, leaving time for the final answer. */
+const TIME_WRAP_UP_SHARE = 0.85;
+const WRAP_UP = {
+    steps: 'You have used all the steps for this task.',
+    tool_calls: 'You have used all the tool calls for this task.',
+    cost: 'You have used the budget for this task.',
+    time: 'You are out of time for this task.',
+};
+/** A hard stop, with the conversation and spend so far. `name` stays `AbortError` on cancellation. */
+export class AgentRunError extends Error {
+    snapshot;
+    constructor(message, cause, snapshot) {
+        super(message, { cause });
+        this.name =
+            cause instanceof Error && cause.name === 'AbortError' ? 'AbortError' : 'AgentRunError';
+        this.snapshot = snapshot;
+    }
+}
+export async function runAgent(options) {
+    const name = options.name ?? 'agent';
+    return inSpan(options.tracer, `invoke_agent ${name}`, {
+        kind: SPAN_KIND.INTERNAL,
+        attributes: attributes({
+            'gen_ai.operation.name': 'invoke_agent',
+            'gen_ai.agent.name': name,
+            'gen_ai.request.model': options.request.model,
+            'vk.ai.tier': options.request.tier,
+        }),
+    }, async (span) => {
+        const result = await loop(options);
+        span?.setAttributes(attributes({
+            'vk.ai.steps': result.steps,
+            'vk.ai.tool_calls': result.toolCalls,
+            'vk.ai.stop_reason': result.stopReason,
+            'vk.ai.limit_hit': result.limitHit,
+            'gen_ai.usage.input_tokens': result.usage.tokensIn,
+            'gen_ai.usage.output_tokens': result.usage.tokensOut,
+            'vk.ai.cost_usd': result.cost?.costUsd,
+        }));
+        return result;
+    });
+}
+async function loop(options) {
+    const startedAt = Date.now();
+    const limits = { ...DEFAULTS, ...options.limits };
+    const tools = new Map((options.tools ?? []).map((t) => [t.definition.name, t]));
+    const toolDefs = (options.tools ?? []).map((t) => t.definition);
+    const messages = [...options.messages];
+    // The wall clock is a hard stop too: abort the in-flight call when it passes.
+    const controller = new AbortController();
+    const onParentAbort = () => controller.abort();
+    options.signal?.addEventListener('abort', onParentAbort, { once: true });
+    if (options.signal?.aborted)
+        controller.abort();
+    const hardTimer = setTimeout(() => controller.abort(), limits.timeoutMs);
+    const usage = {
+        tokensIn: null,
+        cachedTokensIn: null,
+        tokensOut: null,
+        webSearches: 0,
+    };
+    let costUsd = 0;
+    let costMicroUsd = 0;
+    let priced = false;
+    const toolCost = { costUsd: 0, costMicroUsd: 0 };
+    let toolPriced = false;
+    let steps = 0;
+    let toolCallCount = 0;
+    const searchQueries = [];
+    const searchResults = [];
+    const citations = [];
+    const callIds = [];
+    const emit = async (event) => {
+        if (options.onEvent)
+            await options.onEvent(event);
+    };
+    const snapshot = () => ({
+        messages: [...messages],
+        usage: { ...usage },
+        cost: priced ? { costUsd, costMicroUsd } : null,
+        toolCost: toolPriced ? { ...toolCost } : null,
+        steps,
+        toolCalls: toolCallCount,
+    });
+    /** What a tool spent counts like a model call: usage, cost and the cost limit. */
+    const addToolSpend = (outcome) => {
+        if (outcome.usage) {
+            const u = outcome.usage;
+            addUsage(usage, {
+                tokensIn: u.tokensIn ?? null,
+                cachedTokensIn: u.cachedTokensIn ?? null,
+                tokensOut: u.tokensOut ?? null,
+                webSearches: u.webSearches ?? 0,
+            });
+        }
+        if (outcome.cost) {
+            priced = toolPriced = true;
+            costUsd = round8(costUsd + outcome.cost.costUsd);
+            costMicroUsd += outcome.cost.costMicroUsd;
+            toolCost.costUsd = round8(toolCost.costUsd + outcome.cost.costUsd);
+            toolCost.costMicroUsd += outcome.cost.costMicroUsd;
+        }
+    };
+    const fail = (err) => {
+        if (err instanceof AgentRunError)
+            throw err;
+        const timedOut = controller.signal.aborted &&
+            !options.signal?.aborted &&
+            Date.now() - startedAt >= limits.timeoutMs;
+        const message = timedOut
+            ? `The agent ran past its ${limits.timeoutMs} ms limit`
+            : err instanceof Error
+                ? err.message
+                : String(err);
+        throw new AgentRunError(message, err, snapshot());
+    };
+    const limitHit = () => {
+        if (steps >= limits.maxSteps)
+            return 'steps';
+        if (toolCallCount >= limits.maxToolCalls)
+            return 'tool_calls';
+        if (limits.maxCostUsd !== undefined && costUsd >= limits.maxCostUsd)
+            return 'cost';
+        if (Date.now() - startedAt >= limits.timeoutMs * TIME_WRAP_UP_SHARE)
+            return 'time';
+        return null;
+    };
+    const call = async (wrapUp) => {
+        if (controller.signal.aborted)
+            throw new GenerateAbortedError();
+        steps += 1;
+        await emit({ type: 'step.started', step: steps });
+        const request = {
+            ...options.request,
+            messages,
+            ...(toolDefs.length
+                ? { tools: toolDefs, ...(wrapUp ? { toolChoice: 'none' } : {}) }
+                : {}),
+            signal: controller.signal,
+            ...(options.idempotencyKey ? { idempotencyKey: `${options.idempotencyKey}:s${steps}` } : {}),
+        };
+        let result;
+        if (options.stream && options.client.stream) {
+            // Cooperative cancellation between chunks, on top of the aborted HTTP call.
+            for await (const event of options.client.stream(request)) {
+                if (controller.signal.aborted)
+                    throw new GenerateAbortedError();
+                if (event.type === 'text')
+                    await emit({ type: 'text.delta', step: steps, delta: event.delta });
+                else if (event.type === 'done')
+                    result = event.result;
+            }
+            if (!result)
+                throw new Error('[ai/agent] the stream ended without a result');
+        }
+        else {
+            result = await options.client.generate(request);
+        }
+        addUsage(usage, result.usage);
+        if (result.cost) {
+            priced = true;
+            costUsd = round8(costUsd + result.cost.costUsd);
+            costMicroUsd += result.cost.costMicroUsd;
+        }
+        if (result.callId)
+            callIds.push(result.callId);
+        searchQueries.push(...(result.searchQueries ?? []));
+        searchResults.push(...(result.searchResults ?? []));
+        citations.push(...(result.citations ?? []));
+        const stepResult = {
+            text: result.text ?? '',
+            toolCalls: result.toolCalls ?? [],
+            citations: result.citations ?? [],
+            searchResults: result.searchResults ?? [],
+            searchQueries: result.searchQueries ?? [],
+            finishReason: result.finishReason ?? null,
+            usage: result.usage,
+            cost: result.cost
+                ? { costUsd: result.cost.costUsd, costMicroUsd: result.cost.costMicroUsd }
+                : null,
+            ...(result.modelKey ? { modelKey: result.modelKey } : {}),
+            ...(result.callId ? { callId: result.callId } : {}),
+        };
+        await emit({ type: 'step.completed', step: steps, result: stepResult });
+        return result;
+    };
+    const finish = (text, json, stopReason, hit) => ({
+        text,
+        ...(json !== undefined ? { json } : {}),
+        stopReason,
+        ...(hit ? { limitHit: hit } : {}),
+        steps,
+        toolCalls: toolCallCount,
+        messages,
+        searchQueries: [...new Set(searchQueries)],
+        searchResults: dedupeByUrl(searchResults),
+        citations: dedupeByUrl(citations),
+        usage,
+        cost: priced ? { costUsd, costMicroUsd } : null,
+        toolCost: toolPriced ? { ...toolCost } : null,
+        callIds,
+        durationMs: Date.now() - startedAt,
+    });
+    try {
+        for (;;) {
+            const hit = limitHit();
+            if (hit) {
+                await emit({ type: 'wrap_up', step: steps, reason: hit });
+                messages.push({
+                    role: 'user',
+                    content: `${WRAP_UP[hit]} ${options.wrapUpMessage ?? 'Do not call any more tools. Give your final answer now, from what you already have.'}`,
+                });
+                const last = await call(true);
+                messages.push({ role: 'assistant', content: last.text ?? '' });
+                return finish(last.text ?? '', last.json, last.finishReason === 'length' ? 'length' : 'budget', hit);
+            }
+            const result = await call(false);
+            const calls = result.toolCalls ?? [];
+            if (result.finishReason === 'pause_turn') {
+                // A long server-side tool turn (web search): send it back to continue.
+                messages.push({
+                    role: 'assistant',
+                    content: result.text ?? '',
+                    ...(result.providerState ? { providerState: result.providerState } : {}),
+                });
+                continue;
+            }
+            if (calls.length === 0) {
+                messages.push({ role: 'assistant', content: result.text ?? '' });
+                return finish(result.text ?? '', result.json, result.finishReason === 'length' ? 'length' : 'done');
+            }
+            messages.push({
+                role: 'assistant',
+                content: result.text ?? '',
+                toolCalls: calls,
+                ...(result.providerState ? { providerState: result.providerState } : {}),
+            });
+            for (const toolCall of calls) {
+                if (toolCallCount >= limits.maxToolCalls) {
+                    messages.push({
+                        role: 'tool',
+                        toolCallId: toolCall.id,
+                        name: toolCall.name,
+                        content: 'Not run: the tool-call limit for this task is reached.',
+                        isError: true,
+                    });
+                    continue;
+                }
+                toolCallCount += 1;
+                const outcome = await runTool(tools.get(toolCall.name), toolCall, steps, controller.signal, emit, options.tracer);
+                addToolSpend(outcome);
+                messages.push({
+                    role: 'tool',
+                    toolCallId: toolCall.id,
+                    name: toolCall.name,
+                    content: outcome.content,
+                    ...(outcome.isError ? { isError: true } : {}),
+                });
+            }
+        }
+    }
+    catch (err) {
+        return fail(err);
+    }
+    finally {
+        clearTimeout(hardTimer);
+        options.signal?.removeEventListener('abort', onParentAbort);
+    }
+}
+function runTool(tool, call, step, signal, emit, tracer) {
+    return inSpan(tracer, `execute_tool ${call.name}`, {
+        kind: SPAN_KIND.INTERNAL,
+        attributes: {
+            'gen_ai.operation.name': 'execute_tool',
+            'gen_ai.tool.name': call.name,
+            'gen_ai.tool.call.id': call.id,
+            'gen_ai.tool.type': 'function',
+        },
+    }, async (span) => {
+        const result = await executeTool(tool, call, step, signal, emit);
+        span?.setAttributes(attributes({
+            'vk.ai.tool.is_error': result.isError,
+            'vk.ai.tool.duration_ms': result.durationMs,
+            'vk.ai.cost_usd': result.cost?.costUsd,
+        }));
+        return result;
+    });
+}
+async function executeTool(tool, call, step, signal, emit) {
+    const started = Date.now();
+    await emit({ type: 'tool.started', step, call });
+    let content;
+    let isError = false;
+    let data;
+    let spend = {};
+    if (!tool) {
+        content = `Unknown tool '${call.name}'. Use one of the tools you were given.`;
+        isError = true;
+    }
+    else {
+        try {
+            const args = tool.parse(call.arguments);
+            const output = await withTimeout((s) => tool.execute(args, { signal: s, callId: call.id, step }), tool.timeoutMs ?? TOOL_TIMEOUT_MS, signal);
+            if (isToolResult(output)) {
+                content = stringify(output.content);
+                isError = output.isError === true;
+                data = output.data;
+                spend = {
+                    ...(output.cost ? { cost: output.cost } : {}),
+                    ...(output.usage ? { usage: output.usage } : {}),
+                };
+            }
+            else {
+                content = stringify(output);
+            }
+        }
+        catch (err) {
+            if (signal.aborted)
+                throw err;
+            content = `The tool failed: ${err instanceof Error ? err.message : String(err)}`;
+            isError = true;
+        }
+        const max = tool.maxResultChars ?? MAX_RESULT_CHARS;
+        if (content.length > max)
+            content = `${content.slice(0, max)}…[truncated]`;
+    }
+    const result = {
+        callId: call.id,
+        name: call.name,
+        arguments: call.arguments,
+        content,
+        isError,
+        durationMs: Date.now() - started,
+        ...(data !== undefined ? { data } : {}),
+        ...spend,
+    };
+    await emit({ type: 'tool.completed', step, result });
+    return result;
+}
+async function withTimeout(run, timeoutMs, parent) {
+    const controller = new AbortController();
+    const onAbort = () => controller.abort();
+    parent.addEventListener('abort', onAbort, { once: true });
+    let timer;
+    const timeout = new Promise((_, reject) => {
+        timer = setTimeout(() => {
+            controller.abort();
+            reject(new Error(`timed out after ${Math.round(timeoutMs / 1000)} s`));
+        }, timeoutMs);
+    });
+    try {
+        return await Promise.race([run(controller.signal), timeout]);
+    }
+    finally {
+        clearTimeout(timer);
+        parent.removeEventListener('abort', onAbort);
+    }
+}
+function stringify(value) {
+    if (typeof value === 'string')
+        return value;
+    try {
+        return JSON.stringify(value ?? null);
+    }
+    catch {
+        return String(value);
+    }
+}
+function addUsage(total, add) {
+    if (!add)
+        return;
+    const sum = (a, b) => a === null && b === null ? null : (a ?? 0) + (b ?? 0);
+    total.tokensIn = sum(total.tokensIn, add.tokensIn);
+    total.cachedTokensIn = sum(total.cachedTokensIn, add.cachedTokensIn);
+    total.tokensOut = sum(total.tokensOut, add.tokensOut);
+    total.webSearches += add.webSearches ?? 0;
+}
+function dedupeByUrl(items) {
+    const seen = new Set();
+    return items.filter((i) => (seen.has(i.url) ? false : (seen.add(i.url), true)));
+}
+//# sourceMappingURL=run-agent.js.map

package/dist/agent-loop/run-agent.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"run-agent.js","sourceRoot":"","sources":["../../src/agent-loop/run-agent.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AAEH,OAAO,EAAE,MAAM,EAAE,MAAM,sBAAsB,CAAC;AAE9C,OAAO,EAAE,oBAAoB,EAAE,MAAM,qBAAqB,CAAC;AAQ3D,OAAO,EAAE,UAAU,EAAE,MAAM,EAAE,SAAS,EAAiB,MAAM,qBAAqB,CAAC;AACnF,OAAO,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAW1C,MAAM,QAAQ,GAAG,EAAE,QAAQ,EAAE,EAAE,EAAE,YAAY,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,GAAG,MAAM,EAAW,CAAC;AACpF,MAAM,eAAe,GAAG,MAAM,CAAC;AAC/B,MAAM,gBAAgB,GAAG,MAAM,CAAC;AAChC,mGAAmG;AACnG,MAAM,kBAAkB,GAAG,IAAI,CAAC;AAEhC,MAAM,OAAO,GAAkC;IAC7C,KAAK,EAAE,4CAA4C;IACnD,UAAU,EAAE,iDAAiD;IAC7D,IAAI,EAAE,yCAAyC;IAC/C,IAAI,EAAE,oCAAoC;CAC3C,CAAC;AAIF,sGAAsG;AACtG,MAAM,OAAO,aAAc,SAAQ,KAAK;IAC7B,QAAQ,CAOf;IAEF,YAAY,OAAe,EAAE,KAAc,EAAE,QAAmC;QAC9E,KAAK,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;QAC1B,IAAI,CAAC,IAAI;YACP,KAAK,YAAY,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,eAAe,CAAC;QACzF,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC3B,CAAC;CACF;AAED,MAAM,CAAC,KAAK,UAAU,QAAQ,CAAC,OAAwB;IACrD,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,IAAI,OAAO,CAAC;IACrC,OAAO,MAAM,CACX,OAAO,CAAC,MAAM,EACd,gBAAgB,IAAI,EAAE,EACtB;QACE,IAAI,EAAE,SAAS,CAAC,QAAQ;QACxB,UAAU,EAAE,UAAU,CAAC;YACrB,uBAAuB,EAAE,cAAc;YACvC,mBAAmB,EAAE,IAAI;YACzB,sBAAsB,EAAE,OAAO,CAAC,OAAO,CAAC,KAAK;YAC7C,YAAY,EAAE,OAAO,CAAC,OAAO,CAAC,IAAI;SACnC,CAAC;KACH,EACD,KAAK,EAAE,IAAI,EAAE,EAAE;QACb,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,CAAC;QACnC,IAAI,EAAE,aAAa,CACjB,UAAU,CAAC;YACT,aAAa,EAAE,MAAM,CAAC,KAAK;YAC3B,kBAAkB,EAAE,MAAM,CAAC,SAAS;YACpC,mBAAmB,EAAE,MAAM,CAAC,UAAU;YACtC,iBAAiB,EAAE,MAAM,CAAC,QAAQ;YAClC,2BAA2B,EAAE,MAAM,CAAC,KAAK,CAAC,QAAQ;YAClD,4BAA4B,EAAE,MAAM,CAAC,KAAK,CAAC,SAAS;YACpD,gBAAgB,EAAE,MAAM,CAAC,IAAI,EAAE,OAAO;SACvC,CAAC,CACH,CAAC;QACF,OAAO,MAAM,CAAC;IAChB,CAAC,CACF,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,IAAI,CAAC,OAAwB;IAC1C,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAC7B,MAAM,MAAM,GAAG,EAAE,GAAG,QAAQ,EAAE,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;IAClD,MAAM,KAAK,GAAG,IAAI,GAAG,CACnB,CAAC,OAAO,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CACzD,CAAC;IACF,MAAM,QAAQ,GAAG,CAAC,OAAO,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;IAChE,MAAM,QAAQ,GAAsB,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;IAE1D,8EAA8E;IAC9E,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;IACzC,MAAM,aAAa,GAAG,GAAG,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;IAC/C,OAAO,CAAC,MAAM,EAAE,gBAAgB,CAAC,OAAO,EAAE,aAAa,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IACzE,IAAI,OAAO,CAAC,MAAM,EAAE,OAAO;QAAE,UAAU,CAAC,KAAK,EAAE,CAAC;IAChD,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC;IAEzE,MAAM,KAAK,GAAkB;QAC3B,QAAQ,EAAE,IAAI;QACd,cAAc,EAAE,IAAI;QACpB,SAAS,EAAE,IAAI;QACf,WAAW,EAAE,CAAC;KACf,CAAC;IACF,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,MAAM,QAAQ,GAAS,EAAE,OAAO,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC;IACvD,IAAI,UAAU,GAAG,KAAK,CAAC;IACvB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,MAAM,aAAa,GAAa,EAAE,CAAC;IACnC,MAAM,aAAa,GAAmB,EAAE,CAAC;IACzC,MAAM,SAAS,GAAe,EAAE,CAAC;IACjC,MAAM,OAAO,GAAa,EAAE,CAAC;IAE7B,MAAM,IAAI,GAAG,KAAK,EAAE,KAAiB,EAAE,EAAE;QACvC,IAAI,OAAO,CAAC,OAAO;YAAE,MAAM,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IACpD,CAAC,CAAC;IACF,MAAM,QAAQ,GAAG,GAAG,EAAE,CAAC,CAAC;QACtB,QAAQ,EAAE,CAAC,GAAG,QAAQ,CAAC;QACvB,KAAK,EAAE,EAAE,GAAG,KAAK,EAAE;QACnB,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,IAAI;QAC/C,QAAQ,EAAE,UAAU,CAAC,CAAC,CAAC,EAAE,GAAG,QAAQ,EAAE,CAAC,CAAC,CAAC,IAAI;QAC7C,KAAK;QACL,SAAS,EAAE,aAAa;KACzB,CAAC,CAAC;IACH,kFAAkF;IAClF,MAAM,YAAY,GAAG,CAAC,OAA4B,EAAE,EAAE;QACpD,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;YAClB,MAAM,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC;YACxB,QAAQ,CAAC,KAAK,EAAE;gBACd,QAAQ,EAAE,CAAC,CAAC,QAAQ,IAAI,IAAI;gBAC5B,cAAc,EAAE,CAAC,CAAC,cAAc,IAAI,IAAI;gBACxC,SAAS,EAAE,CAAC,CAAC,SAAS,IAAI,IAAI;gBAC9B,WAAW,EAAE,CAAC,CAAC,WAAW,IAAI,CAAC;aAChC,CAAC,CAAC;QACL,CAAC;QACD,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC;YACjB,MAAM,GAAG,UAAU,GAAG,IAAI,CAAC;YAC3B,OAAO,GAAG,MAAM,CAAC,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACjD,YAAY,IAAI,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC;YAC1C,QAAQ,CAAC,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACnE,QAAQ,CAAC,YAAY,IAAI,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC;QACrD,CAAC;IACH,CAAC,CAAC;IACF,MAAM,IAAI,GAAG,CAAC,GAAY,EAAS,EAAE;QACnC,IAAI,GAAG,YAAY,aAAa;YAAE,MAAM,GAAG,CAAC;QAC5C,MAAM,QAAQ,GACZ,UAAU,CAAC,MAAM,CAAC,OAAO;YACzB,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO;YACxB,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,IAAI,MAAM,CAAC,SAAS,CAAC;QAC7C,MAAM,OAAO,GAAG,QAAQ;YACtB,CAAC,CAAC,0BAA0B,MAAM,CAAC,SAAS,WAAW;YACvD,CAAC,CAAC,GAAG,YAAY,KAAK;gBACpB,CAAC,CAAC,GAAG,CAAC,OAAO;gBACb,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAClB,MAAM,IAAI,aAAa,CAAC,OAAO,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC,CAAC;IACpD,CAAC,CAAC;IACF,MAAM,QAAQ,GAAG,GAAyB,EAAE;QAC1C,IAAI,KAAK,IAAI,MAAM,CAAC,QAAQ;YAAE,OAAO,OAAO,CAAC;QAC7C,IAAI,aAAa,IAAI,MAAM,CAAC,YAAY;YAAE,OAAO,YAAY,CAAC;QAC9D,IAAI,MAAM,CAAC,UAAU,KAAK,SAAS,IAAI,OAAO,IAAI,MAAM,CAAC,UAAU;YAAE,OAAO,MAAM,CAAC;QACnF,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,IAAI,MAAM,CAAC,SAAS,GAAG,kBAAkB;YAAE,OAAO,MAAM,CAAC;QACnF,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IAEF,MAAM,IAAI,GAAG,KAAK,EAAE,MAAe,EAAE,EAAE;QACrC,IAAI,UAAU,CAAC,MAAM,CAAC,OAAO;YAAE,MAAM,IAAI,oBAAoB,EAAE,CAAC;QAChE,KAAK,IAAI,CAAC,CAAC;QACX,MAAM,IAAI,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QAClD,MAAM,OAAO,GAAmB;YAC9B,GAAG,OAAO,CAAC,OAAO;YAClB,QAAQ;YACR,GAAG,CAAC,QAAQ,CAAC,MAAM;gBACjB,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,MAAe,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;gBACzE,CAAC,CAAC,EAAE,CAAC;YACP,MAAM,EAAE,UAAU,CAAC,MAAM;YACzB,GAAG,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,GAAG,OAAO,CAAC,cAAc,KAAK,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC7F,CAAC;QACF,IAAI,MAAiC,CAAC;QACtC,IAAI,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YAC5C,4EAA4E;YAC5E,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;gBACzD,IAAI,UAAU,CAAC,MAAM,CAAC,OAAO;oBAAE,MAAM,IAAI,oBAAoB,EAAE,CAAC;gBAChE,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;oBACvB,MAAM,IAAI,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;qBACjE,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;oBAAE,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;YACxD,CAAC;YACD,IAAI,CAAC,MAAM;gBAAE,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;QAC/E,CAAC;aAAM,CAAC;YACN,MAAM,GAAG,MAAM,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAClD,CAAC;QACD,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QAC9B,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;YAChB,MAAM,GAAG,IAAI,CAAC;YACd,OAAO,GAAG,MAAM,CAAC,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAChD,YAAY,IAAI,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC;QAC3C,CAAC;QACD,IAAI,MAAM,CAAC,MAAM;YAAE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC/C,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,aAAa,IAAI,EAAE,CAAC,CAAC,CAAC;QACpD,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,aAAa,IAAI,EAAE,CAAC,CAAC,CAAC;QACpD,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC,CAAC;QAC5C,MAAM,UAAU,GAAoB;YAClC,IAAI,EAAE,MAAM,CAAC,IAAI,IAAI,EAAE;YACvB,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,EAAE;YACjC,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,EAAE;YACjC,aAAa,EAAE,MAAM,CAAC,aAAa,IAAI,EAAE;YACzC,aAAa,EAAE,MAAM,CAAC,aAAa,IAAI,EAAE;YACzC,YAAY,EAAE,MAAM,CAAC,YAAY,IAAI,IAAI;YACzC,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,IAAI,EAAE,MAAM,CAAC,IAAI;gBACf,CAAC,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,YAAY,EAAE,MAAM,CAAC,IAAI,CAAC,YAAY,EAAE;gBAC1E,CAAC,CAAC,IAAI;YACR,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACzD,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACpD,CAAC;QACF,MAAM,IAAI,CAAC,EAAE,IAAI,EAAE,gBAAgB,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC;QACxE,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;IAEF,MAAM,MAAM,GAAG,CACb,IAAY,EACZ,IAAa,EACb,UAAwC,EACxC,GAAmB,EACH,EAAE,CAAC,CAAC;QACpB,IAAI;QACJ,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACvC,UAAU;QACV,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACjC,KAAK;QACL,SAAS,EAAE,aAAa;QACxB,QAAQ;QACR,aAAa,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,aAAa,CAAC,CAAC;QAC1C,aAAa,EAAE,WAAW,CAAC,aAAa,CAAC;QACzC,SAAS,EAAE,WAAW,CAAC,SAAS,CAAC;QACjC,KAAK;QACL,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,IAAI;QAC/C,QAAQ,EAAE,UAAU,CAAC,CAAC,CAAC,EAAE,GAAG,QAAQ,EAAE,CAAC,CAAC,CAAC,IAAI;QAC7C,OAAO;QACP,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;KACnC,CAAC,CAAC;IAEH,IAAI,CAAC;QACH,SAAS,CAAC;YACR,MAAM,GAAG,GAAG,QAAQ,EAAE,CAAC;YACvB,IAAI,GAAG,EAAE,CAAC;gBACR,MAAM,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC;gBAC1D,QAAQ,CAAC,IAAI,CAAC;oBACZ,IAAI,EAAE,MAAM;oBACZ,OAAO,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,aAAa,IAAI,qFAAqF,EAAE;iBAC7I,CAAC,CAAC;gBACH,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC9B,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,OAAO,EAAE,IAAI,CAAC,IAAI,IAAI,EAAE,EAAE,CAAC,CAAC;gBAC/D,OAAO,MAAM,CACX,IAAI,CAAC,IAAI,IAAI,EAAE,EACf,IAAI,CAAC,IAAI,EACT,IAAI,CAAC,YAAY,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,EACpD,GAAG,CACJ,CAAC;YACJ,CAAC;YAED,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,CAAC;YACjC,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,IAAI,EAAE,CAAC;YACrC,IAAI,MAAM,CAAC,YAAY,KAAK,YAAY,EAAE,CAAC;gBACzC,uEAAuE;gBACvE,QAAQ,CAAC,IAAI,CAAC;oBACZ,IAAI,EAAE,WAAW;oBACjB,OAAO,EAAE,MAAM,CAAC,IAAI,IAAI,EAAE;oBAC1B,GAAG,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,MAAM,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;iBACzE,CAAC,CAAC;gBACH,SAAS;YACX,CAAC;YACD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACvB,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,OAAO,EAAE,MAAM,CAAC,IAAI,IAAI,EAAE,EAAE,CAAC,CAAC;gBACjE,OAAO,MAAM,CACX,MAAM,CAAC,IAAI,IAAI,EAAE,EACjB,MAAM,CAAC,IAAI,EACX,MAAM,CAAC,YAAY,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CACrD,CAAC;YACJ,CAAC;YAED,QAAQ,CAAC,IAAI,CAAC;gBACZ,IAAI,EAAE,WAAW;gBACjB,OAAO,EAAE,MAAM,CAAC,IAAI,IAAI,EAAE;gBAC1B,SAAS,EAAE,KAAK;gBAChB,GAAG,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,MAAM,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aACzE,CAAC,CAAC;YACH,KAAK,MAAM,QAAQ,IAAI,KAAK,EAAE,CAAC;gBAC7B,IAAI,aAAa,IAAI,MAAM,CAAC,YAAY,EAAE,CAAC;oBACzC,QAAQ,CAAC,IAAI,CAAC;wBACZ,IAAI,EAAE,MAAM;wBACZ,UAAU,EAAE,QAAQ,CAAC,EAAE;wBACvB,IAAI,EAAE,QAAQ,CAAC,IAAI;wBACnB,OAAO,EAAE,wDAAwD;wBACjE,OAAO,EAAE,IAAI;qBACd,CAAC,CAAC;oBACH,SAAS;gBACX,CAAC;gBACD,aAAa,IAAI,CAAC,CAAC;gBACnB,MAAM,OAAO,GAAG,MAAM,OAAO,CAC3B,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,EACxB,QAAQ,EACR,KAAK,EACL,UAAU,CAAC,MAAM,EACjB,IAAI,EACJ,OAAO,CAAC,MAAM,CACf,CAAC;gBACF,YAAY,CAAC,OAAO,CAAC,CAAC;gBACtB,QAAQ,CAAC,IAAI,CAAC;oBACZ,IAAI,EAAE,MAAM;oBACZ,UAAU,EAAE,QAAQ,CAAC,EAAE;oBACvB,IAAI,EAAE,QAAQ,CAAC,IAAI;oBACnB,OAAO,EAAE,OAAO,CAAC,OAAO;oBACxB,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;iBAC9C,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC;IACnB,CAAC;YAAS,CAAC;QACT,YAAY,CAAC,SAAS,CAAC,CAAC;QACxB,OAAO,CAAC,MAAM,EAAE,mBAAmB,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;IAC9D,CAAC;AACH,CAAC;AAED,SAAS,OAAO,CACd,IAA2B,EAC3B,IAAc,EACd,IAAY,EACZ,MAAmB,EACnB,IAA0C,EAC1C,MAA4B;IAE5B,OAAO,MAAM,CACX,MAAM,EACN,gBAAgB,IAAI,CAAC,IAAI,EAAE,EAC3B;QACE,IAAI,EAAE,SAAS,CAAC,QAAQ;QACxB,UAAU,EAAE;YACV,uBAAuB,EAAE,cAAc;YACvC,kBAAkB,EAAE,IAAI,CAAC,IAAI;YAC7B,qBAAqB,EAAE,IAAI,CAAC,EAAE;YAC9B,kBAAkB,EAAE,UAAU;SAC/B;KACF,EACD,KAAK,EAAE,IAAI,EAAE,EAAE;QACb,MAAM,MAAM,GAAG,MAAM,WAAW,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;QACjE,IAAI,EAAE,aAAa,CACjB,UAAU,CAAC;YACT,qBAAqB,EAAE,MAAM,CAAC,OAAO;YACrC,wBAAwB,EAAE,MAAM,CAAC,UAAU;YAC3C,gBAAgB,EAAE,MAAM,CAAC,IAAI,EAAE,OAAO;SACvC,CAAC,CACH,CAAC;QACF,OAAO,MAAM,CAAC;IAChB,CAAC,CACF,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,WAAW,CACxB,IAA2B,EAC3B,IAAc,EACd,IAAY,EACZ,MAAmB,EACnB,IAA0C;IAE1C,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAC3B,MAAM,IAAI,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IACjD,IAAI,OAAe,CAAC;IACpB,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,IAAI,IAAa,CAAC;IAClB,IAAI,KAAK,GAAgD,EAAE,CAAC;IAC5D,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,OAAO,GAAG,iBAAiB,IAAI,CAAC,IAAI,yCAAyC,CAAC;QAC9E,OAAO,GAAG,IAAI,CAAC;IACjB,CAAC;SAAM,CAAC;QACN,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACxC,MAAM,MAAM,GAAG,MAAM,WAAW,CAC9B,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,EAC/D,IAAI,CAAC,SAAS,IAAI,eAAe,EACjC,MAAM,CACP,CAAC;YACF,IAAI,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC;gBACzB,OAAO,GAAG,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBACpC,OAAO,GAAG,MAAM,CAAC,OAAO,KAAK,IAAI,CAAC;gBAClC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;gBACnB,KAAK,GAAG;oBACN,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC7C,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;iBACjD,CAAC;YACJ,CAAC;iBAAM,CAAC;gBACN,OAAO,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;YAC9B,CAAC;QACH,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,MAAM,CAAC,OAAO;gBAAE,MAAM,GAAG,CAAC;YAC9B,OAAO,GAAG,oBAAoB,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;YACjF,OAAO,GAAG,IAAI,CAAC;QACjB,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,cAAc,IAAI,gBAAgB,CAAC;QACpD,IAAI,OAAO,CAAC,MAAM,GAAG,GAAG;YAAE,OAAO,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,cAAc,CAAC;IAC7E,CAAC;IACD,MAAM,MAAM,GAAwB;QAClC,MAAM,EAAE,IAAI,CAAC,EAAE;QACf,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,SAAS,EAAE,IAAI,CAAC,SAAS;QACzB,OAAO;QACP,OAAO;QACP,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,OAAO;QAChC,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACvC,GAAG,KAAK;KACT,CAAC;IACF,MAAM,IAAI,CAAC,EAAE,IAAI,EAAE,gBAAgB,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;IACrD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,KAAK,UAAU,WAAW,CACxB,GAAwC,EACxC,SAAiB,EACjB,MAAmB;IAEnB,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;IACzC,MAAM,OAAO,GAAG,GAAG,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;IACzC,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IAC1D,IAAI,KAAgD,CAAC;IACrD,MAAM,OAAO,GAAG,IAAI,OAAO,CAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE;QAC/C,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;YACtB,UAAU,CAAC,KAAK,EAAE,CAAC;YACnB,MAAM,CAAC,IAAI,KAAK,CAAC,mBAAmB,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACzE,CAAC,EAAE,SAAS,CAAC,CAAC;IAChB,CAAC,CAAC,CAAC;IACH,IAAI,CAAC;QACH,OAAO,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;IAC/D,CAAC;YAAS,CAAC;QACT,YAAY,CAAC,KAAK,CAAC,CAAC;QACpB,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC/C,CAAC;AACH,CAAC;AAED,SAAS,SAAS,CAAC,KAAc;IAC/B,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IAC5C,IAAI,CAAC;QACH,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC;IACvC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;IACvB,CAAC;AACH,CAAC;AAED,SAAS,QAAQ,CAAC,KAAoB,EAAE,GAA8B;IACpE,IAAI,CAAC,GAAG;QAAE,OAAO;IACjB,MAAM,GAAG,GAAG,CAAC,CAAgB,EAAE,CAAgB,EAAE,EAAE,CACjD,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACxD,KAAK,CAAC,QAAQ,GAAG,GAAG,CAAC,KAAK,CAAC,QAAQ,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC;IACnD,KAAK,CAAC,cAAc,GAAG,GAAG,CAAC,KAAK,CAAC,cAAc,EAAE,GAAG,CAAC,cAAc,CAAC,CAAC;IACrE,KAAK,CAAC,SAAS,GAAG,GAAG,CAAC,KAAK,CAAC,SAAS,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;IACtD,KAAK,CAAC,WAAW,IAAI,GAAG,CAAC,WAAW,IAAI,CAAC,CAAC;AAC5C,CAAC;AAED,SAAS,WAAW,CAA4B,KAAU;IACxD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;AAClF,CAAC"}

package/dist/agent-loop/tools.d.ts

@@ -0,0 +1,10 @@
+import type { AgentTool, ToolResult } from './types.js';
+/** Declare a tool. Identity at runtime; keeps the argument type through `parse` → `execute`. */
+export declare function defineAgentTool<A>(tool: AgentTool<A>): AgentTool<A>;
+/**
+ * A tool result with an error flag, caller-only `data` or what the tool
+ * spent. A tool may also return any plain value, sent to the model as JSON.
+ */
+export declare function toolResult(result: ToolResult): ToolResult;
+export declare function isToolResult(value: unknown): value is ToolResult;
+//# sourceMappingURL=tools.d.ts.map

package/dist/agent-loop/tools.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tools.d.ts","sourceRoot":"","sources":["../../src/agent-loop/tools.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAIxD,gGAAgG;AAChG,wBAAgB,eAAe,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAEnE;AAED;;;GAGG;AACH,wBAAgB,UAAU,CAAC,MAAM,EAAE,UAAU,GAAG,UAAU,CAQzD;AAED,wBAAgB,YAAY,CAAC,KAAK,EAAE,OAAO,GAAG,KAAK,IAAI,UAAU,CAMhE"}

package/dist/agent-loop/tools.js

@@ -0,0 +1,28 @@
+const TOOL_RESULT = Symbol.for('venturekit.ai.toolResult');
+/** Declare a tool. Identity at runtime; keeps the argument type through `parse` → `execute`. */
+export function defineAgentTool(tool) {
+    return tool;
+}
+/**
+ * A tool result with an error flag, caller-only `data` or what the tool
+ * spent. A tool may also return any plain value, sent to the model as JSON.
+ */
+export function toolResult(result) {
+    const out = { content: result.content };
+    if (result.isError !== undefined)
+        out.isError = result.isError;
+    if (result.data !== undefined)
+        out.data = result.data;
+    if (result.cost)
+        out.cost = result.cost;
+    if (result.usage)
+        out.usage = result.usage;
+    Object.defineProperty(out, TOOL_RESULT, { value: true, enumerable: false });
+    return out;
+}
+export function isToolResult(value) {
+    return (typeof value === 'object' &&
+        value !== null &&
+        value[TOOL_RESULT] === true);
+}
+//# sourceMappingURL=tools.js.map

package/dist/agent-loop/tools.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tools.js","sourceRoot":"","sources":["../../src/agent-loop/tools.ts"],"names":[],"mappings":"AAEA,MAAM,WAAW,GAAG,MAAM,CAAC,GAAG,CAAC,0BAA0B,CAAC,CAAC;AAE3D,gGAAgG;AAChG,MAAM,UAAU,eAAe,CAAI,IAAkB;IACnD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,UAAU,CAAC,MAAkB;IAC3C,MAAM,GAAG,GAAe,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC;IACpD,IAAI,MAAM,CAAC,OAAO,KAAK,SAAS;QAAE,GAAG,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;IAC/D,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS;QAAE,GAAG,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;IACtD,IAAI,MAAM,CAAC,IAAI;QAAE,GAAG,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;IACxC,IAAI,MAAM,CAAC,KAAK;QAAE,GAAG,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;IAC3C,MAAM,CAAC,cAAc,CAAC,GAAG,EAAE,WAAW,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC;IAC5E,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,KAAc;IACzC,OAAO,CACL,OAAO,KAAK,KAAK,QAAQ;QACzB,KAAK,KAAK,IAAI;QACb,KAAiC,CAAC,WAAW,CAAC,KAAK,IAAI,CACzD,CAAC;AACJ,CAAC"}

package/dist/agent-loop/types.d.ts

@@ -0,0 +1,175 @@
+/**
+ * Agent loop types — a provider-neutral, bounded tool-use loop on top of
+ * the gateway's `generate`: the model calls function tools (and the
+ * vendor's native web search) until it answers, or until a step, tool
+ * call, cost or time limit asks it to wrap up.
+ */
+import type { GatewayClient, GatewayRequest } from '../gateway/types.js';
+import type { Citation, GenerateMessage, GenerateUsage, SearchResult, ToolCall, ToolDefinition } from '../generate/types.js';
+import type { AiTracer } from '../tracing/index.js';
+export interface AgentToolContext {
+    /** Aborts when the run is cancelled or the tool times out. */
+    signal: AbortSignal;
+    callId: string;
+    step: number;
+}
+/**
+ * What a tool spent itself (a model call it made, a paid API). Added to
+ * the agent's usage, cost and cost limit, and reported apart as `toolCost`.
+ */
+export interface ToolSpend {
+    cost?: {
+        costUsd: number;
+        costMicroUsd: number;
+    } | null;
+    usage?: Partial<GenerateUsage>;
+}
+/**
+ * What a tool may return: a plain value (sent to the model as JSON) or a
+ * `toolResult(...)` — content for the model, an error flag, `data` kept
+ * for the caller (events, audit) but never shown to the model, and what
+ * the tool spent.
+ */
+export interface ToolResult extends ToolSpend {
+    content: unknown;
+    isError?: boolean;
+    data?: unknown;
+}
+export interface AgentTool<A = unknown> {
+    definition: ToolDefinition;
+    /** Validate / normalize the model's arguments; throw to answer the model with the error. */
+    parse(args: Record<string, unknown>): A;
+    execute(args: A, ctx: AgentToolContext): Promise<unknown>;
+    /** Per-call timeout. Default 60 s. */
+    timeoutMs?: number;
+    /** Longest result sent back to the model. Default 20,000 characters. */
+    maxResultChars?: number;
+}
+export interface AgentLimits {
+    /** Model calls (steps). Default 10. */
+    maxSteps?: number;
+    /** Tool calls across the run. Default 20. */
+    maxToolCalls?: number;
+    /** Wall clock. Default 5 minutes. */
+    timeoutMs?: number;
+    /** Spend across the run: its model calls plus what its tools report. */
+    maxCostUsd?: number;
+}
+/** Which soft limit asked the agent to wrap up. */
+export type AgentLimitHit = 'steps' | 'tool_calls' | 'cost' | 'time';
+/**
+ * `done` — the model answered on its own; `budget` — a limit made it wrap
+ * up (it still answered); `length` — the final answer hit `maxTokens`.
+ */
+export type AgentStopReason = 'done' | 'budget' | 'length';
+export interface AgentStepResult {
+    text: string;
+    toolCalls: ToolCall[];
+    citations: Citation[];
+    searchResults: SearchResult[];
+    searchQueries: string[];
+    finishReason: string | null;
+    usage: GenerateUsage;
+    cost: {
+        costUsd: number;
+        costMicroUsd: number;
+    } | null;
+    modelKey?: string;
+    callId?: string;
+}
+export interface AgentToolCallResult {
+    callId: string;
+    name: string;
+    arguments: Record<string, unknown>;
+    /** What the model was sent (JSON or text, truncated to `maxResultChars`). */
+    content: string;
+    isError: boolean;
+    durationMs: number;
+    /** `toolResult({ data })` — for the caller only. */
+    data?: unknown;
+    /** `toolResult({ cost, usage })` — what the tool spent. */
+    cost?: {
+        costUsd: number;
+        costMicroUsd: number;
+    } | null;
+    usage?: Partial<GenerateUsage>;
+}
+export type AgentEvent = {
+    type: 'step.started';
+    step: number;
+}
+/** Streamed text of the step (`stream: true`). */
+ | {
+    type: 'text.delta';
+    step: number;
+    delta: string;
+} | {
+    type: 'step.completed';
+    step: number;
+    result: AgentStepResult;
+} | {
+    type: 'tool.started';
+    step: number;
+    call: ToolCall;
+} | {
+    type: 'tool.completed';
+    step: number;
+    result: AgentToolCallResult;
+} | {
+    type: 'wrap_up';
+    step: number;
+    reason: AgentLimitHit;
+};
+export interface RunAgentOptions {
+    /** The gateway bound to a context (`gateway.client(context)`). */
+    client: GatewayClient;
+    /** Model and generation settings for every step (`model` is a catalog key). */
+    request: Omit<GatewayRequest, 'messages' | 'tools' | 'toolChoice' | 'signal' | 'idempotencyKey'>;
+    messages: GenerateMessage[];
+    tools?: AgentTool[];
+    limits?: AgentLimits;
+    /** Awaited: events are serialized, in order. */
+    onEvent?(event: AgentEvent): void | Promise<void>;
+    signal?: AbortSignal;
+    /** Base of the per-step idempotency keys (`<key>:s<step>`). */
+    idempotencyKey?: string;
+    /** The instruction sent when a limit is hit. */
+    wrapUpMessage?: string;
+    /** Stream each step and emit `text.delta` events (when the client can stream). */
+    stream?: boolean;
+    /** Names the agent in traces (`invoke_agent <name>`). */
+    name?: string;
+    /** OpenTelemetry tracer: an `invoke_agent` span and one `execute_tool` span per tool call. */
+    tracer?: AiTracer;
+}
+export interface AgentRunResult {
+    /** The final answer. */
+    text: string;
+    /** Parsed final answer when `request.responseFormat` was set. */
+    json?: unknown;
+    stopReason: AgentStopReason;
+    limitHit?: AgentLimitHit;
+    steps: number;
+    toolCalls: number;
+    /** The whole conversation, final answer included. */
+    messages: GenerateMessage[];
+    searchQueries: string[];
+    searchResults: SearchResult[];
+    citations: Citation[];
+    /** Model calls plus what the tools reported. */
+    usage: GenerateUsage;
+    /** Model calls plus what the tools reported. */
+    cost: {
+        costUsd: number;
+        costMicroUsd: number;
+    } | null;
+    /** The part of `cost` the tools reported (`toolResult({ cost })`). */
+    toolCost: {
+        costUsd: number;
+        costMicroUsd: number;
+    } | null;
+    /** Gateway call ids, one per step. */
+    callIds: string[];
+    durationMs: number;
+}
+//# sourceMappingURL=types.d.ts.map

package/dist/agent-loop/types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../src/agent-loop/types.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,KAAK,EAAE,aAAa,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AACzE,OAAO,KAAK,EACV,QAAQ,EACR,eAAe,EACf,aAAa,EACb,YAAY,EACZ,QAAQ,EACR,cAAc,EACf,MAAM,sBAAsB,CAAC;AAC9B,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,qBAAqB,CAAC;AAEpD,MAAM,WAAW,gBAAgB;IAC/B,8DAA8D;IAC9D,MAAM,EAAE,WAAW,CAAC;IACpB,MAAM,EAAE,MAAM,CAAC;IACf,IAAI,EAAE,MAAM,CAAC;CACd;AAED;;;GAGG;AACH,MAAM,WAAW,SAAS;IACxB,IAAI,CAAC,EAAE;QAAE,OAAO,EAAE,MAAM,CAAC;QAAC,YAAY,EAAE,MAAM,CAAA;KAAE,GAAG,IAAI,CAAC;IACxD,KAAK,CAAC,EAAE,OAAO,CAAC,aAAa,CAAC,CAAC;CAChC;AAED;;;;;GAKG;AACH,MAAM,WAAW,UAAW,SAAQ,SAAS;IAC3C,OAAO,EAAE,OAAO,CAAC;IACjB,OAAO,CAAC,EAAE,OAAO,CAAC;IAClB,IAAI,CAAC,EAAE,OAAO,CAAC;CAChB;AAED,MAAM,WAAW,SAAS,CAAC,CAAC,GAAG,OAAO;IACpC,UAAU,EAAE,cAAc,CAAC;IAC3B,4FAA4F;IAC5F,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC;IACxC,OAAO,CAAC,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,gBAAgB,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;IAC1D,sCAAsC;IACtC,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,wEAAwE;IACxE,cAAc,CAAC,EAAE,MAAM,CAAC;CACzB;AAED,MAAM,WAAW,WAAW;IAC1B,uCAAuC;IACvC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,6CAA6C;IAC7C,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,qCAAqC;IACrC,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,wEAAwE;IACxE,UAAU,CAAC,EAAE,MAAM,CAAC;CACrB;AAED,mDAAmD;AACnD,MAAM,MAAM,aAAa,GAAG,OAAO,GAAG,YAAY,GAAG,MAAM,GAAG,MAAM,CAAC;AAErE;;;GAGG;AACH,MAAM,MAAM,eAAe,GAAG,MAAM,GAAG,QAAQ,GAAG,QAAQ,CAAC;AAE3D,MAAM,WAAW,eAAe;IAC9B,IAAI,EAAE,MAAM,CAAC;IACb,SAAS,EAAE,QAAQ,EAAE,CAAC;IACtB,SAAS,EAAE,QAAQ,EAAE,CAAC;IACtB,aAAa,EAAE,YAAY,EAAE,CAAC;IAC9B,aAAa,EAAE,MAAM,EAAE,CAAC;IACxB,YAAY,EAAE,MAAM,GAAG,IAAI,CAAC;IAC5B,KAAK,EAAE,aAAa,CAAC;IACrB,IAAI,EAAE;QAAE,OAAO,EAAE,MAAM,CAAC;QAAC,YAAY,EAAE,MAAM,CAAA;KAAE,GAAG,IAAI,CAAC;IACvD,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB;AAED,MAAM,WAAW,mBAAmB;IAClC,MAAM,EAAE,MAAM,CAAC;IACf,IAAI,EAAE,MAAM,CAAC;IACb,SAAS,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACnC,6EAA6E;IAC7E,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,OAAO,CAAC;IACjB,UAAU,EAAE,MAAM,CAAC;IACnB,oDAAoD;IACpD,IAAI,CAAC,EAAE,OAAO,CAAC;IACf,2DAA2D;IAC3D,IAAI,CAAC,EAAE;QAAE,OAAO,EAAE,MAAM,CAAC;QAAC,YAAY,EAAE,MAAM,CAAA;KAAE,GAAG,IAAI,CAAC;IACxD,KAAK,CAAC,EAAE,OAAO,CAAC,aAAa,CAAC,CAAC;CAChC;AAED,MAAM,MAAM,UAAU,GAClB;IAAE,IAAI,EAAE,cAAc,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE;AACxC,kDAAkD;GAChD;IAAE,IAAI,EAAE,YAAY,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,CAAA;CAAE,GACnD;IAAE,IAAI,EAAE,gBAAgB,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,eAAe,CAAA;CAAE,GACjE;IAAE,IAAI,EAAE,cAAc,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,QAAQ,CAAA;CAAE,GACtD;IAAE,IAAI,EAAE,gBAAgB,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,mBAAmB,CAAA;CAAE,GACrE;IAAE,IAAI,EAAE,SAAS,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,aAAa,CAAA;CAAE,CAAC;AAE7D,MAAM,WAAW,eAAe;IAC9B,kEAAkE;IAClE,MAAM,EAAE,aAAa,CAAC;IACtB,+EAA+E;IAC/E,OAAO,EAAE,IAAI,CAAC,cAAc,EAAE,UAAU,GAAG,OAAO,GAAG,YAAY,GAAG,QAAQ,GAAG,gBAAgB,CAAC,CAAC;IACjG,QAAQ,EAAE,eAAe,EAAE,CAAC;IAC5B,KAAK,CAAC,EAAE,SAAS,EAAE,CAAC;IACpB,MAAM,CAAC,EAAE,WAAW,CAAC;IACrB,gDAAgD;IAChD,OAAO,CAAC,CAAC,KAAK,EAAE,UAAU,GAAG,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAClD,MAAM,CAAC,EAAE,WAAW,CAAC;IACrB,+DAA+D;IAC/D,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,gDAAgD;IAChD,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,kFAAkF;IAClF,MAAM,CAAC,EAAE,OAAO,CAAC;IACjB,yDAAyD;IACzD,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,8FAA8F;IAC9F,MAAM,CAAC,EAAE,QAAQ,CAAC;CACnB;AAED,MAAM,WAAW,cAAc;IAC7B,wBAAwB;IACxB,IAAI,EAAE,MAAM,CAAC;IACb,iEAAiE;IACjE,IAAI,CAAC,EAAE,OAAO,CAAC;IACf,UAAU,EAAE,eAAe,CAAC;IAC5B,QAAQ,CAAC,EAAE,aAAa,CAAC;IACzB,KAAK,EAAE,MAAM,CAAC;IACd,SAAS,EAAE,MAAM,CAAC;IAClB,qDAAqD;IACrD,QAAQ,EAAE,eAAe,EAAE,CAAC;IAC5B,aAAa,EAAE,MAAM,EAAE,CAAC;IACxB,aAAa,EAAE,YAAY,EAAE,CAAC;IAC9B,SAAS,EAAE,QAAQ,EAAE,CAAC;IACtB,gDAAgD;IAChD,KAAK,EAAE,aAAa,CAAC;IACrB,gDAAgD;IAChD,IAAI,EAAE;QAAE,OAAO,EAAE,MAAM,CAAC;QAAC,YAAY,EAAE,MAAM,CAAA;KAAE,GAAG,IAAI,CAAC;IACvD,sEAAsE;IACtE,QAAQ,EAAE;QAAE,OAAO,EAAE,MAAM,CAAC;QAAC,YAAY,EAAE,MAAM,CAAA;KAAE,GAAG,IAAI,CAAC;IAC3D,sCAAsC;IACtC,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,UAAU,EAAE,MAAM,CAAC;CACpB"}