dsh-kenari-plugin 0.1.1

package/lib/llm/adapter.js

@@ -0,0 +1,429 @@
+/**
+ * Kenari 原生 LlmAdapter（第 5 期，**可选**，默认关闭）。
+ *
+ * 为什么有它：`llm-pi-ai` 预设（第 3 期）已经能把 Kenari 当会话模型用，但它按通用
+ * OpenAI 兼容语义处理线上字段，丢掉了几样 Kenari 特有的东西：
+ *
+ * 1. **真实价格进模型选择器**：目录里的 `pricing` 换算成 IDR/1M 写进 `description`
+ * 2. **token 与费用进账本**：pi-ai 的 usage 到不了本插件，`kenari_billing` 的
+ *    `cached_tokens` 命中率因此一直没有数据；本适配器逐次把 usage 记进同一本账
+ * 3. **推理档位按目录原样暴露**：`reasoning_options` 的值就是线上 `reasoning_effort`
+ *    的写法（含 `none`），不再需要 off/none 的键位翻译
+ * 4. **reasoning 通道**：`reasoning_content` → `reasoning-delta`，与可见文本分开
+ *
+ * 不做的事：不回放思考块、不注入 `file-parser`（文件块投影成说明文本，读文档请用
+ * `kenari_ocr` 工具）。这些在 README 里写明。
+ *
+ * 与预设路由**不同名**（默认 `kenari-direct`），所以两者可以并存、可以回退。
+ * @module dsh-kenari-plugin/llm/adapter
+ */
+import { LlmAdapter, LlmError, attributionHeaders, isContextWindowExceededError } from '@deepseek-ai/dsh-llm';
+import { inputModalitiesOf, isFreeModel, microToIdrPerMillion, toResolvedModelInfo } from '../catalog.js';
+import { GLOBAL_SCOPE } from '../billing.js';
+import { extractKenariErrorMessage } from '../errors.js';
+/** 会话模型的价格摘要（进选择器 description；不确定的量不写）。 */
+function describePricing(model) {
+    const bits = [];
+    if (isFreeModel(model)) {
+        bits.push('免费');
+    }
+    else {
+        const input = model.pricing?.input;
+        const output = model.pricing?.output;
+        if (typeof input === 'number' && typeof output === 'number') {
+            bits.push(`入 ${microToIdrPerMillion(input)} / 出 ${microToIdrPerMillion(output)} IDR per 1M tokens`);
+        }
+        else if (model.pricing?.varies === true) {
+            bits.push('价格浮动');
+        }
+    }
+    if (typeof model.context_length === 'number')
+        bits.push(`ctx ${model.context_length}`);
+    if (inputModalitiesOf(model).includes('image'))
+        bits.push('视觉');
+    if ((model.reasoning_options ?? []).length > 0)
+        bits.push(`推理 ${(model.reasoning_options ?? []).join('/')}`);
+    return bits.join(' · ');
+}
+/** HTTP 状态 → dsh 的 provider-neutral 失败码（路由靠 code，不靠 message）。 */
+function failureCodeFor(status, detail) {
+    if (status === 401 || status === 403)
+        return 'AUTH';
+    if (status === 402)
+        return 'QUOTA';
+    if (status === 429)
+        return 'RATE_LIMIT';
+    if (isContextWindowExceededError(detail))
+        return 'CONTEXT_WINDOW_EXCEEDED';
+    return status >= 500 ? 'TRANSPORT' : 'INVALID_REQUEST';
+}
+/** 嵌套块 → 纯文本（工具结果、文件引用等只能以文本回传的情形）。 */
+function textOfBlocks(blocks) {
+    const parts = [];
+    for (const block of blocks) {
+        if (block.type === 'text')
+            parts.push(block.text);
+        else if (block.type === 'reasoning')
+            continue;
+        else if (block.type === 'tool-result')
+            parts.push(textOfBlocks(block.content));
+        else if (block.type === 'image')
+            parts.push(`[图像 ${block.attachment.width}×${block.attachment.height}]`);
+        else if (block.type === 'file')
+            parts.push(`[文件 ${block.attachment.name}]`);
+    }
+    return parts.filter((part) => part.length > 0).join('\n');
+}
+/** 图像引用 → data URI；没有 attachment 存储时返回 undefined（调用方降级为文本）。 */
+async function imageDataUri(imageRef, read) {
+    if (read === undefined)
+        return undefined;
+    try {
+        const stored = await read(imageRef);
+        return `data:${stored.ref.mediaType};base64,${Buffer.from(stored.data).toString('base64')}`;
+    }
+    catch {
+        return undefined;
+    }
+}
+/** 一条 dsh 消息 → 一条或多条 [OI] 消息。 */
+async function toWireMessages(message, read) {
+    // 工具结果：dsh 把它挂在一条 user 角色的消息上，线上要用 role=tool + tool_call_id
+    if (message.source.kind === 'tool') {
+        return [{ role: 'tool', tool_call_id: String(message.source.callId), content: textOfBlocks(message.content) }];
+    }
+    if (message.role === 'assistant') {
+        const text = textOfBlocks(message.content);
+        const calls = message.content
+            .filter((block) => block.type === 'tool-call')
+            .map((block) => ({ id: String(block.id), type: 'function', function: { name: block.name, arguments: block.arguments } }));
+        return [{
+                role: 'assistant',
+                // content 为 null 表示「只有工具调用」，[OI] 接受这种组合
+                content: text.length > 0 ? text : null,
+                ...(calls.length > 0 ? { tool_calls: calls } : {}),
+            }];
+    }
+    // user / plugin / system：文本 + 图像走 parts，纯文本走字符串（线上两种都收）
+    const parts = [];
+    const texts = [];
+    for (const block of message.content) {
+        if (block.type === 'text') {
+            texts.push(block.text);
+            parts.push({ type: 'text', text: block.text });
+        }
+        else if (block.type === 'reasoning') {
+            // 思考块不属于对话内容，不回放
+        }
+        else if (block.type === 'image') {
+            const uri = await imageDataUri(block.attachment, read);
+            if (uri === undefined) {
+                texts.push('[图像：本部署没有可读的 attachment 存储，无法回传]');
+                parts.push({ type: 'text', text: '[图像：本部署没有可读的 attachment 存储，无法回传]' });
+            }
+            else {
+                parts.push({ type: 'image_url', image_url: { url: uri } });
+            }
+        }
+        else if (block.type === 'file') {
+            const note = `[文件 ${block.attachment.name}：本适配器不回传文件字节，读文档请用 kenari_ocr 工具]`;
+            texts.push(note);
+            parts.push({ type: 'text', text: note });
+        }
+        else if (block.type === 'tool-result') {
+            const nested = textOfBlocks(block.content);
+            texts.push(nested);
+            parts.push({ type: 'text', text: nested });
+        }
+    }
+    const hasImage = parts.some((part) => part.type === 'image_url');
+    return [{
+            role: message.role === 'system' ? 'system' : 'user',
+            content: hasImage ? parts : texts.join('\n'),
+        }];
+}
+/** dsh ToolSchema → [OI] tools 条目。 */
+function toWireTool(tool) {
+    return { type: 'function', function: { name: tool.name, description: tool.description, parameters: tool.parameters } };
+}
+/** [OI] usage → dsh TokenUsage（dsh 要求各项**互斥**：inputTokens 是不含缓存的那部分）。 */
+export function mapUsage(usage) {
+    const cached = usage.prompt_tokens_details?.cached_tokens ?? 0;
+    const prompt = usage.prompt_tokens ?? 0;
+    const mapped = {
+        inputTokens: Math.max(0, prompt - cached),
+        outputTokens: usage.completion_tokens ?? 0,
+    };
+    if (cached > 0)
+        mapped.cacheReadTokens = cached;
+    if (typeof usage.total_tokens === 'number')
+        mapped.totalTokens = usage.total_tokens;
+    return mapped;
+}
+/** 逐行切 SSE：`data: <payload>`，空行与注释行跳过。 */
+async function* ssePayloads(body) {
+    const decoder = new TextDecoder();
+    let buffer = '';
+    for await (const chunk of body) {
+        buffer += decoder.decode(chunk, { stream: true });
+        let newline = buffer.indexOf('\n');
+        while (newline !== -1) {
+            const line = buffer.slice(0, newline).trim();
+            buffer = buffer.slice(newline + 1);
+            if (line.startsWith('data:'))
+                yield line.slice(5).trim();
+            newline = buffer.indexOf('\n');
+        }
+    }
+    const tail = buffer.trim();
+    if (tail.startsWith('data:'))
+        yield tail.slice(5).trim();
+}
+/** Kenari [OI] 线的原生适配器。 */
+export class KenariLlmAdapter extends LlmAdapter {
+    deps;
+    readImage;
+    constructor(deps, 
+    /** 目录里读图像字节的入口（`ctx.attachments.readImage`）；缺失则图像降级为文本。 */
+    readImage) {
+        super();
+        this.deps = deps;
+        this.readImage = readImage;
+    }
+    providerInfo(provider) {
+        return { id: provider, name: 'Kenari（原生适配器）' };
+    }
+    /**
+     * 把插件配置拼出的重试策略交给 dsh 的重试机制。基类默认返回 undefined，
+     * 也就是走 dsh 默认策略（指数退避 500ms→10s、5 次）。
+     * 注意 dsh 只在 `registerAdapter()` 时读取一次并冻结，所以改配置要重启才生效。
+     */
+    providerRetryPolicy(_provider) {
+        return this.deps.retryPolicy;
+    }
+    /** 目录即模型列表：价格与上下文随目录刷新，不再静态写死在配置里。 */
+    async listModels(provider) {
+        const models = await this.deps.catalog.chatModels();
+        return models.map((model) => ({
+            provider,
+            id: model.id,
+            name: model.name ?? model.id,
+            description: describePricing(model),
+            inputModalities: inputModalitiesOf(model),
+        }));
+    }
+    /** 逐模型元数据：上下文窗口、推理档位、输出上限都来自目录。 */
+    async resolveModel(provider, model) {
+        const resolved = await this.deps.catalog.resolve(model);
+        // 目录解析失败不拒绝请求（目录是建议性的），只给出最小元数据
+        if (resolved === undefined)
+            return { provider, id: model, name: model, inputModalities: ['text'] };
+        return toResolvedModelInfo(resolved.model, provider);
+    }
+    stream(options) {
+        return this.run(options);
+    }
+    async *run(options) {
+        const { deps } = this;
+        const config = deps.http.config;
+        const apiKey = await deps.http.resolveApiKey();
+        if (apiKey === undefined || apiKey.length === 0) {
+            throw new LlmError(`Kenari 凭据 ${config.apiKeyEnv ?? 'KENARI_API_KEY'} 未配置，无法发起模型请求`, 'MISSING_CREDENTIAL');
+        }
+        const wireMessages = [];
+        if (options.system !== undefined && options.system.length > 0) {
+            wireMessages.push({ role: 'system', content: options.system });
+        }
+        for (const message of options.messages) {
+            wireMessages.push(...await toWireMessages(message, this.readImage));
+        }
+        const base = (config.baseURL ?? 'https://kenari.id').replace(/\/+$/, '');
+        const endpoint = `${base.endsWith('/v1') ? base : `${base}/v1`}/chat/completions`;
+        const body = {
+            model: options.model,
+            messages: wireMessages,
+            stream: true,
+            // 最后一帧带 usage：cached_tokens 计量的唯一来源
+            stream_options: { include_usage: true },
+        };
+        if (options.maxTokens !== undefined)
+            body.max_tokens = options.maxTokens;
+        if (options.temperature !== undefined)
+            body.temperature = options.temperature;
+        if (options.stop !== undefined && options.stop.length > 0)
+            body.stop = options.stop;
+        if (options.reasoningEffort !== undefined)
+            body.reasoning_effort = String(options.reasoningEffort);
+        if (options.tools !== undefined && options.tools.length > 0)
+            body.tools = options.tools.map(toWireTool);
+        const response = await fetch(endpoint, {
+            method: 'POST',
+            // 契约：每个 provider 请求都必须带 attribution 头
+            headers: {
+                ...attributionHeaders(),
+                authorization: `Bearer ${apiKey}`,
+                'content-type': 'application/json',
+                accept: 'text/event-stream',
+            },
+            body: JSON.stringify(body),
+            ...(options.signal === undefined ? {} : { signal: options.signal }),
+        });
+        if (!response.ok) {
+            const raw = await response.text().catch(() => '');
+            const detail = extractKenariErrorMessage(raw, response.status);
+            deps.logger?.warn(`kenari: ${endpoint} → HTTP ${response.status}`);
+            throw new LlmError(`kenari: ${detail}`, failureCodeFor(response.status, detail), { status: response.status });
+        }
+        if (response.body === null)
+            throw new LlmError('kenari: 响应没有 body', 'TRANSPORT');
+        let textIndex;
+        let reasoningIndex;
+        let nextIndex = 0;
+        let textBuffer = '';
+        let reasoningBuffer = '';
+        const toolStates = new Map();
+        let usage;
+        let finishKind = { kind: 'stop' };
+        let emitted = 0;
+        const closeText = function* () {
+            if (textIndex === undefined)
+                return;
+            yield { type: 'block-end', index: textIndex, block: { type: 'text', text: textBuffer } };
+            textIndex = undefined;
+            textBuffer = '';
+        };
+        const closeReasoning = function* () {
+            if (reasoningIndex === undefined)
+                return;
+            yield { type: 'block-end', index: reasoningIndex, block: { type: 'reasoning', text: reasoningBuffer } };
+            reasoningIndex = undefined;
+            reasoningBuffer = '';
+        };
+        for await (const payload of ssePayloads(response.body)) {
+            if (payload === '[DONE]')
+                break;
+            let parsed;
+            try {
+                parsed = JSON.parse(payload);
+            }
+            catch {
+                continue;
+            }
+            if (parsed.usage !== undefined)
+                usage = mapUsage(parsed.usage);
+            const choice = parsed.choices?.[0];
+            const delta = choice?.delta;
+            if (delta !== undefined) {
+                const reasoning = delta.reasoning_content ?? delta.reasoning;
+                if (typeof reasoning === 'string' && reasoning.length > 0) {
+                    yield* closeText();
+                    if (reasoningIndex === undefined) {
+                        reasoningIndex = nextIndex++;
+                        yield { type: 'block-start', index: reasoningIndex, blockType: 'reasoning' };
+                    }
+                    reasoningBuffer += reasoning;
+                    emitted++;
+                    yield { type: 'reasoning-delta', index: reasoningIndex, text: reasoning };
+                }
+                if (typeof delta.content === 'string' && delta.content.length > 0) {
+                    yield* closeReasoning();
+                    if (textIndex === undefined) {
+                        textIndex = nextIndex++;
+                        yield { type: 'block-start', index: textIndex, blockType: 'text' };
+                    }
+                    textBuffer += delta.content;
+                    emitted++;
+                    yield { type: 'text-delta', index: textIndex, text: delta.content };
+                }
+                for (const call of delta.tool_calls ?? []) {
+                    yield* closeText();
+                    yield* closeReasoning();
+                    const wireIndex = call.index ?? 0;
+                    let state = toolStates.get(wireIndex);
+                    if (state === undefined) {
+                        state = { index: nextIndex++, id: call.id ?? `call_kenari_${wireIndex}_${Date.now()}`, name: '', args: '' };
+                        toolStates.set(wireIndex, state);
+                        yield { type: 'block-start', index: state.index, blockType: 'tool-call' };
+                    }
+                    if (call.id !== undefined)
+                        state.id = call.id;
+                    const namePart = call.function?.name;
+                    if (namePart !== undefined && namePart.length > 0)
+                        state.name += namePart;
+                    const argsPart = call.function?.arguments ?? '';
+                    state.args += argsPart;
+                    emitted++;
+                    yield {
+                        type: 'tool-call-delta',
+                        index: state.index,
+                        id: state.id,
+                        ...(namePart !== undefined && namePart.length > 0 ? { name: namePart } : {}),
+                        argumentsDelta: argsPart,
+                    };
+                }
+            }
+            if (choice?.finish_reason != null) {
+                finishKind = choice.finish_reason === 'tool_calls' || choice.finish_reason === 'tool_call'
+                    ? { kind: 'tool-calls' }
+                    : choice.finish_reason === 'length'
+                        ? { kind: 'max-tokens' }
+                        : { kind: 'stop' };
+            }
+        }
+        yield* closeText();
+        yield* closeReasoning();
+        for (const state of toolStates.values()) {
+            yield {
+                type: 'block-end',
+                index: state.index,
+                block: { type: 'tool-call', id: state.id, name: state.name, arguments: state.args },
+            };
+        }
+        if (usage !== undefined) {
+            yield { type: 'usage', usage };
+            this.recordUsage(options, usage);
+        }
+        // 退化响应：一次空完成会让 turn 静默结束，按契约显式归类
+        if (emitted === 0) {
+            throw new LlmError('kenari: 模型返回了空响应（没有文本、思考或工具调用）', 'EMPTY_RESPONSE');
+        }
+        yield { type: 'finish', reason: finishKind };
+    }
+    /** usage 记进共享账本：命中率直接来自 `cached_tokens`，费用按目录单价预估。 */
+    recordUsage(options, usage) {
+        const scope = options.sessionId === undefined ? GLOBAL_SCOPE : String(options.sessionId);
+        this.deps.billing.recordUsage(scope, {
+            model: options.model,
+            inputTokens: usage.inputTokens,
+            outputTokens: usage.outputTokens,
+            ...(usage.cacheReadTokens === undefined ? {} : { cacheReadTokens: usage.cacheReadTokens }),
+            ...(usage.cacheWriteTokens === undefined ? {} : { cacheWriteTokens: usage.cacheWriteTokens }),
+            ...(usage.reasoningTokens === undefined ? {} : { reasoningTokens: usage.reasoningTokens }),
+        });
+        void this.recordSpendEstimate(options, usage, scope);
+    }
+    async recordSpendEstimate(options, usage, scope) {
+        try {
+            const resolved = await this.deps.catalog.resolve(options.model);
+            if (resolved === undefined || isFreeModel(resolved.model))
+                return;
+            const inputPrice = resolved.model.pricing?.input;
+            const outputPrice = resolved.model.pricing?.output;
+            if (typeof inputPrice !== 'number' || typeof outputPrice !== 'number')
+                return;
+            // 缓存读有独立单价就按它算，否则退回输入价（宁可高估也不谎报）
+            const cacheReadPrice = typeof resolved.model.pricing?.cache_read === 'number'
+                ? resolved.model.pricing.cache_read
+                : inputPrice;
+            // token_1m 单价 × 百万 token 数：token 类保留小数，不按整单位上取
+            const microIdr = Math.round((inputPrice * usage.inputTokens
+                + cacheReadPrice * (usage.cacheReadTokens ?? 0)
+                + outputPrice * usage.outputTokens) / 1_000_000);
+            this.deps.billing.recordSpend(scope, { tool: `chat:${options.model}`, model: options.model, microIdr, estimated: true });
+        }
+        catch {
+            // 目录不可用时不计费，模型调用本身已完成
+        }
+    }
+}
+//# sourceMappingURL=adapter.js.map

package/lib/llm/adapter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"adapter.js","sourceRoot":"","sources":["../../src/llm/adapter.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;GAkBG;AAEH,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,kBAAkB,EAAE,4BAA4B,EAAE,MAAM,sBAAsB,CAAA;AAiB7G,OAAO,EAAE,iBAAiB,EAAE,WAAW,EAAE,oBAAoB,EAAE,mBAAmB,EAAE,MAAM,eAAe,CAAA;AAEzG,OAAO,EAAE,YAAY,EAAE,MAAM,eAAe,CAAA;AAC5C,OAAO,EAAE,yBAAyB,EAAE,MAAM,cAAc,CAAA;AAYxD,2CAA2C;AAC3C,SAAS,eAAe,CAAC,KAAkB;IACzC,MAAM,IAAI,GAAa,EAAE,CAAA;IACzB,IAAI,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;QACvB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IACjB,CAAC;SAAM,CAAC;QACN,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,EAAE,KAAK,CAAA;QAClC,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,EAAE,MAAM,CAAA;QACpC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;YAC5D,IAAI,CAAC,IAAI,CAAC,KAAK,oBAAoB,CAAC,KAAK,CAAC,QAAQ,oBAAoB,CAAC,MAAM,CAAC,oBAAoB,CAAC,CAAA;QACrG,CAAC;aAAM,IAAI,KAAK,CAAC,OAAO,EAAE,MAAM,KAAK,IAAI,EAAE,CAAC;YAC1C,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QACnB,CAAC;IACH,CAAC;IACD,IAAI,OAAO,KAAK,CAAC,cAAc,KAAK,QAAQ;QAAE,IAAI,CAAC,IAAI,CAAC,OAAO,KAAK,CAAC,cAAc,EAAE,CAAC,CAAA;IACtF,IAAI,iBAAiB,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC;QAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAC/D,IAAI,CAAC,KAAK,CAAC,iBAAiB,IAAI,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC;QAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,iBAAiB,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;IAC5G,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;AACzB,CAAC;AAED,iEAAiE;AACjE,SAAS,cAAc,CAAC,MAAc,EAAE,MAAc;IACpD,IAAI,MAAM,KAAK,GAAG,IAAI,MAAM,KAAK,GAAG;QAAE,OAAO,MAAM,CAAA;IACnD,IAAI,MAAM,KAAK,GAAG;QAAE,OAAO,OAAO,CAAA;IAClC,IAAI,MAAM,KAAK,GAAG;QAAE,OAAO,YAAY,CAAA;IACvC,IAAI,4BAA4B,CAAC,MAAM,CAAC;QAAE,OAAO,yBAAyB,CAAA;IAC1E,OAAO,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,iBAAiB,CAAA;AACxD,CAAC;AAUD,uCAAuC;AACvC,SAAS,YAAY,CAAC,MAA+B;IACnD,MAAM,KAAK,GAAa,EAAE,CAAA;IAC1B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;YAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;aAC5C,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW;YAAE,SAAQ;aACxC,IAAI,KAAK,CAAC,IAAI,KAAK,aAAa;YAAE,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAA;aACzE,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO;YAAE,KAAK,CAAC,IAAI,CAAC,OAAO,KAAK,CAAC,UAAU,CAAC,KAAK,IAAI,KAAK,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAA;aACnG,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;YAAE,KAAK,CAAC,IAAI,CAAC,OAAO,KAAK,CAAC,UAAU,CAAC,IAAI,GAAG,CAAC,CAAA;IAC7E,CAAC;IACD,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;AAC3D,CAAC;AAED,+DAA+D;AAC/D,KAAK,UAAU,YAAY,CAAC,QAA4B,EAAE,IAA2B;IACnF,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,SAAS,CAAA;IACxC,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,CAAA;QACnC,OAAO,QAAQ,MAAM,CAAC,GAAG,CAAC,SAAS,WAAW,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAA;IAC7F,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,SAAS,CAAA;IAClB,CAAC;AACH,CAAC;AAKD,iCAAiC;AACjC,KAAK,UAAU,cAAc,CAAC,OAAgB,EAAE,IAA2B;IACzE,4DAA4D;IAC5D,IAAI,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACnC,OAAO,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,YAAY,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;IAChH,CAAC;IAED,IAAI,OAAO,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;QACjC,MAAM,IAAI,GAAG,YAAY,CAAC,OAAO,CAAC,OAAO,CAAC,CAAA;QAC1C,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO;aAC1B,MAAM,CAAC,CAAC,KAAK,EAAyD,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,WAAW,CAAC;aACpG,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,UAAmB,EAAE,QAAQ,EAAE,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,CAAA;QACpI,OAAO,CAAC;gBACN,IAAI,EAAE,WAAW;gBACjB,wCAAwC;gBACxC,OAAO,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI;gBACtC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aACnD,CAAC,CAAA;IACJ,CAAC;IAED,wDAAwD;IACxD,MAAM,KAAK,GAAc,EAAE,CAAA;IAC3B,MAAM,KAAK,GAAa,EAAE,CAAA;IAC1B,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;QACpC,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC1B,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;YACtB,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAA;QAChD,CAAC;aAAM,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YACtC,iBAAiB;QACnB,CAAC;aAAM,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAClC,MAAM,GAAG,GAAG,MAAM,YAAY,CAAC,KAAK,CAAC,UAAU,EAAE,IAAI,CAAC,CAAA;YACtD,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;gBACtB,KAAK,CAAC,IAAI,CAAC,kCAAkC,CAAC,CAAA;gBAC9C,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,kCAAkC,EAAE,CAAC,CAAA;YACxE,CAAC;iBAAM,CAAC;gBACN,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,SAAS,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,CAAA;YAC5D,CAAC;QACH,CAAC;aAAM,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACjC,MAAM,IAAI,GAAG,OAAO,KAAK,CAAC,UAAU,CAAC,IAAI,mCAAmC,CAAA;YAC5E,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAChB,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAA;QAC1C,CAAC;aAAM,IAAI,KAAK,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;YACxC,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,CAAC,OAAO,CAAC,CAAA;YAC1C,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;YAClB,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAA;QAC5C,CAAC;IACH,CAAC;IACD,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAE,IAA0B,CAAC,IAAI,KAAK,WAAW,CAAC,CAAA;IACvF,OAAO,CAAC;YACN,IAAI,EAAE,OAAO,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM;YACnD,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;SAC7C,CAAC,CAAA;AACJ,CAAC;AAED,sCAAsC;AACtC,SAAS,UAAU,CAAC,IAAgB;IAClC,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,WAAW,EAAE,IAAI,CAAC,WAAW,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU,EAAE,EAAE,CAAA;AACxH,CAAC;AAED,yEAAyE;AACzE,MAAM,UAAU,QAAQ,CAAC,KAKxB;IACC,MAAM,MAAM,GAAG,KAAK,CAAC,qBAAqB,EAAE,aAAa,IAAI,CAAC,CAAA;IAC9D,MAAM,MAAM,GAAG,KAAK,CAAC,aAAa,IAAI,CAAC,CAAA;IACvC,MAAM,MAAM,GAAe;QACzB,WAAW,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;QACzC,YAAY,EAAE,KAAK,CAAC,iBAAiB,IAAI,CAAC;KAC3C,CAAA;IACD,IAAI,MAAM,GAAG,CAAC;QAAE,MAAM,CAAC,eAAe,GAAG,MAAM,CAAA;IAC/C,IAAI,OAAO,KAAK,CAAC,YAAY,KAAK,QAAQ;QAAE,MAAM,CAAC,WAAW,GAAG,KAAK,CAAC,YAAY,CAAA;IACnF,OAAO,MAAM,CAAA;AACf,CAAC;AAED,0CAA0C;AAC1C,KAAK,SAAS,CAAC,CAAC,WAAW,CAAC,IAAgC;IAC1D,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAA;IACjC,IAAI,MAAM,GAAG,EAAE,CAAA;IACf,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,IAA4C,EAAE,CAAC;QACvE,MAAM,IAAI,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAA;QACjD,IAAI,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;QAClC,OAAO,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC;YACtB,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,IAAI,EAAE,CAAA;YAC5C,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,CAAA;YAClC,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC;gBAAE,MAAM,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAA;YACxD,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;QAChC,CAAC;IACH,CAAC;IACD,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,CAAA;IAC1B,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC;QAAE,MAAM,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAA;AAC1D,CAAC;AAQD,2BAA2B;AAC3B,MAAM,OAAO,gBAAiB,SAAQ,UAAU;IAE3B;IAEA;IAHnB,YACmB,IAAuB;IACxC,2DAA2D;IAC1C,SAAqB;QAEtC,KAAK,EAAE,CAAA;QAJU,SAAI,GAAJ,IAAI,CAAmB;QAEvB,cAAS,GAAT,SAAS,CAAY;IAGxC,CAAC;IAEQ,YAAY,CAAC,QAAgB;QACpC,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,eAAe,EAAE,CAAA;IAChD,CAAC;IAED;;;;OAIG;IACM,mBAAmB,CAAC,SAAiB;QAC5C,OAAO,IAAI,CAAC,IAAI,CAAC,WAAW,CAAA;IAC9B,CAAC;IAED,sCAAsC;IAC7B,KAAK,CAAC,UAAU,CAAC,QAAgB;QACxC,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,CAAA;QACnD,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YAC5B,QAAQ;YACR,EAAE,EAAE,KAAK,CAAC,EAAE;YACZ,IAAI,EAAE,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,EAAE;YAC5B,WAAW,EAAE,eAAe,CAAC,KAAK,CAAC;YACnC,eAAe,EAAE,iBAAiB,CAAC,KAAK,CAAC;SAC1C,CAAC,CAAC,CAAA;IACL,CAAC;IAED,mCAAmC;IAC1B,KAAK,CAAC,YAAY,CAAC,QAAgB,EAAE,KAAa;QACzD,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;QACvD,gCAAgC;QAChC,IAAI,QAAQ,KAAK,SAAS;YAAE,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,eAAe,EAAE,CAAC,MAAM,CAAC,EAAE,CAAA;QAClG,OAAO,mBAAmB,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAyB,CAAA;IAC9E,CAAC;IAEQ,MAAM,CAAC,OAAwB;QACtC,OAAO,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;IAC1B,CAAC;IAEO,KAAK,CAAC,CAAC,GAAG,CAAC,OAAwB;QACzC,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAA;QACrB,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAA;QAC/B,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAA;QAC9C,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAChD,MAAM,IAAI,QAAQ,CAChB,aAAa,MAAM,CAAC,SAAS,IAAI,gBAAgB,eAAe,EAChE,oBAAoB,CACrB,CAAA;QACH,CAAC;QAED,MAAM,YAAY,GAAkB,EAAE,CAAA;QACtC,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS,IAAI,OAAO,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9D,YAAY,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAA;QAChE,CAAC;QACD,KAAK,MAAM,OAAO,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;YACvC,YAAY,CAAC,IAAI,CAAC,GAAG,MAAM,cAAc,CAAC,OAAO,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAA;QACrE,CAAC;QAED,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,IAAI,mBAAmB,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAA;QACxE,MAAM,QAAQ,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,KAAK,mBAAmB,CAAA;QACjF,MAAM,IAAI,GAA4B;YACpC,KAAK,EAAE,OAAO,CAAC,KAAK;YACpB,QAAQ,EAAE,YAAY;YACtB,MAAM,EAAE,IAAI;YACZ,oCAAoC;YACpC,cAAc,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE;SACxC,CAAA;QACD,IAAI,OAAO,CAAC,SAAS,KAAK,SAAS;YAAE,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,SAAS,CAAA;QACxE,IAAI,OAAO,CAAC,WAAW,KAAK,SAAS;YAAE,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,CAAA;QAC7E,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC;YAAE,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,IAAI,CAAA;QACnF,IAAI,OAAO,CAAC,eAAe,KAAK,SAAS;YAAE,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,CAAA;QAClG,IAAI,OAAO,CAAC,KAAK,KAAK,SAAS,IAAI,OAAO,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;YAAE,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,CAAA;QAEvG,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,QAAQ,EAAE;YACrC,MAAM,EAAE,MAAM;YACd,sCAAsC;YACtC,OAAO,EAAE;gBACP,GAAG,kBAAkB,EAAE;gBACvB,aAAa,EAAE,UAAU,MAAM,EAAE;gBACjC,cAAc,EAAE,kBAAkB;gBAClC,MAAM,EAAE,mBAAmB;aAC5B;YACD,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;YAC1B,GAAG,CAAC,OAAO,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC;SACpE,CAAC,CAAA;QAEF,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;YACjB,MAAM,GAAG,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAA;YACjD,MAAM,MAAM,GAAG,yBAAyB,CAAC,GAAG,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAA;YAC9D,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,WAAW,QAAQ,WAAW,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAA;YAClE,MAAM,IAAI,QAAQ,CAAC,WAAW,MAAM,EAAE,EAAE,cAAc,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAA;QAC/G,CAAC;QACD,IAAI,QAAQ,CAAC,IAAI,KAAK,IAAI;YAAE,MAAM,IAAI,QAAQ,CAAC,mBAAmB,EAAE,WAAW,CAAC,CAAA;QAEhF,IAAI,SAA6B,CAAA;QACjC,IAAI,cAAkC,CAAA;QACtC,IAAI,SAAS,GAAG,CAAC,CAAA;QACjB,IAAI,UAAU,GAAG,EAAE,CAAA;QACnB,IAAI,eAAe,GAAG,EAAE,CAAA;QACxB,MAAM,UAAU,GAAG,IAAI,GAAG,EAAqE,CAAA;QAC/F,IAAI,KAA6B,CAAA;QACjC,IAAI,UAAU,GAAiB,EAAE,IAAI,EAAE,MAAM,EAAE,CAAA;QAC/C,IAAI,OAAO,GAAG,CAAC,CAAA;QAEf,MAAM,SAAS,GAAG,QAAQ,CAAC;YACzB,IAAI,SAAS,KAAK,SAAS;gBAAE,OAAM;YACnC,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,EAAE,CAAA;YACxF,SAAS,GAAG,SAAS,CAAA;YACrB,UAAU,GAAG,EAAE,CAAA;QACjB,CAAC,CAAA;QACD,MAAM,cAAc,GAAG,QAAQ,CAAC;YAC9B,IAAI,cAAc,KAAK,SAAS;gBAAE,OAAM;YACxC,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,cAAc,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,eAAe,EAAE,EAAE,CAAA;YACvG,cAAc,GAAG,SAAS,CAAA;YAC1B,eAAe,GAAG,EAAE,CAAA;QACtB,CAAC,CAAA;QAED,IAAI,KAAK,EAAE,MAAM,OAAO,IAAI,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YACvD,IAAI,OAAO,KAAK,QAAQ;gBAAE,MAAK;YAC/B,IAAI,MAAqB,CAAA;YACzB,IAAI,CAAC;gBACH,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAkB,CAAA;YAC/C,CAAC;YAAC,MAAM,CAAC;gBACP,SAAQ;YACV,CAAC;YACD,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS;gBAAE,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;YAC9D,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAA;YAClC,MAAM,KAAK,GAAG,MAAM,EAAE,KAAK,CAAA;YAC3B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,MAAM,SAAS,GAAG,KAAK,CAAC,iBAAiB,IAAI,KAAK,CAAC,SAAS,CAAA;gBAC5D,IAAI,OAAO,SAAS,KAAK,QAAQ,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC1D,KAAK,CAAC,CAAC,SAAS,EAAE,CAAA;oBAClB,IAAI,cAAc,KAAK,SAAS,EAAE,CAAC;wBACjC,cAAc,GAAG,SAAS,EAAE,CAAA;wBAC5B,MAAM,EAAE,IAAI,EAAE,aAAa,EAAE,KAAK,EAAE,cAAc,EAAE,SAAS,EAAE,WAAW,EAAE,CAAA;oBAC9E,CAAC;oBACD,eAAe,IAAI,SAAS,CAAA;oBAC5B,OAAO,EAAE,CAAA;oBACT,MAAM,EAAE,IAAI,EAAE,iBAAiB,EAAE,KAAK,EAAE,cAAc,EAAE,IAAI,EAAE,SAAS,EAAE,CAAA;gBAC3E,CAAC;gBACD,IAAI,OAAO,KAAK,CAAC,OAAO,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAClE,KAAK,CAAC,CAAC,cAAc,EAAE,CAAA;oBACvB,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;wBAC5B,SAAS,GAAG,SAAS,EAAE,CAAA;wBACvB,MAAM,EAAE,IAAI,EAAE,aAAa,EAAE,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,EAAE,CAAA;oBACpE,CAAC;oBACD,UAAU,IAAI,KAAK,CAAC,OAAO,CAAA;oBAC3B,OAAO,EAAE,CAAA;oBACT,MAAM,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,CAAC,OAAO,EAAE,CAAA;gBACrE,CAAC;gBACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,UAAU,IAAI,EAAE,EAAE,CAAC;oBAC1C,KAAK,CAAC,CAAC,SAAS,EAAE,CAAA;oBAClB,KAAK,CAAC,CAAC,cAAc,EAAE,CAAA;oBACvB,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,IAAI,CAAC,CAAA;oBACjC,IAAI,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,CAAA;oBACrC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;wBACxB,KAAK,GAAG,EAAE,KAAK,EAAE,SAAS,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,IAAI,eAAe,SAAS,IAAI,IAAI,CAAC,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAA;wBAC3G,UAAU,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,CAAC,CAAA;wBAChC,MAAM,EAAE,IAAI,EAAE,aAAa,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,SAAS,EAAE,WAAW,EAAE,CAAA;oBAC3E,CAAC;oBACD,IAAI,IAAI,CAAC,EAAE,KAAK,SAAS;wBAAE,KAAK,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAA;oBAC7C,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAA;oBACpC,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC;wBAAE,KAAK,CAAC,IAAI,IAAI,QAAQ,CAAA;oBACzE,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,EAAE,SAAS,IAAI,EAAE,CAAA;oBAC/C,KAAK,CAAC,IAAI,IAAI,QAAQ,CAAA;oBACtB,OAAO,EAAE,CAAA;oBACT,MAAM;wBACJ,IAAI,EAAE,iBAAiB;wBACvB,KAAK,EAAE,KAAK,CAAC,KAAK;wBAClB,EAAE,EAAE,KAAK,CAAC,EAAW;wBACrB,GAAG,CAAC,QAAQ,KAAK,SAAS,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;wBAC5E,cAAc,EAAE,QAAQ;qBACzB,CAAA;gBACH,CAAC;YACH,CAAC;YACD,IAAI,MAAM,EAAE,aAAa,IAAI,IAAI,EAAE,CAAC;gBAClC,UAAU,GAAG,MAAM,CAAC,aAAa,KAAK,YAAY,IAAI,MAAM,CAAC,aAAa,KAAK,WAAW;oBACxF,CAAC,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE;oBACxB,CAAC,CAAC,MAAM,CAAC,aAAa,KAAK,QAAQ;wBACjC,CAAC,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE;wBACxB,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAA;YACxB,CAAC;QACH,CAAC;QAED,KAAK,CAAC,CAAC,SAAS,EAAE,CAAA;QAClB,KAAK,CAAC,CAAC,cAAc,EAAE,CAAA;QACvB,KAAK,MAAM,KAAK,IAAI,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC;YACxC,MAAM;gBACJ,IAAI,EAAE,WAAW;gBACjB,KAAK,EAAE,KAAK,CAAC,KAAK;gBAClB,KAAK,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE,EAAE,KAAK,CAAC,EAAW,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,SAAS,EAAE,KAAK,CAAC,IAAI,EAAE;aAC7F,CAAA;QACH,CAAC;QAED,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAA;YAC9B,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,CAAA;QAClC,CAAC;QAED,iCAAiC;QACjC,IAAI,OAAO,KAAK,CAAC,EAAE,CAAC;YAClB,MAAM,IAAI,QAAQ,CAAC,gCAAgC,EAAE,gBAAgB,CAAC,CAAA;QACxE,CAAC;QAED,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,CAAA;IAC9C,CAAC;IAED,sDAAsD;IAC9C,WAAW,CAAC,OAAwB,EAAE,KAAiB;QAC7D,MAAM,KAAK,GAAG,OAAO,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAA;QACxF,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,KAAK,EAAE;YACnC,KAAK,EAAE,OAAO,CAAC,KAAK;YACpB,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,YAAY,EAAE,KAAK,CAAC,YAAY;YAChC,GAAG,CAAC,KAAK,CAAC,eAAe,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,KAAK,CAAC,eAAe,EAAE,CAAC;YAC1F,GAAG,CAAC,KAAK,CAAC,gBAAgB,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,gBAAgB,EAAE,KAAK,CAAC,gBAAgB,EAAE,CAAC;YAC7F,GAAG,CAAC,KAAK,CAAC,eAAe,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,KAAK,CAAC,eAAe,EAAE,CAAC;SAC3F,CAAC,CAAA;QACF,KAAK,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,CAAA;IACtD,CAAC;IAEO,KAAK,CAAC,mBAAmB,CAAC,OAAwB,EAAE,KAAiB,EAAE,KAAa;QAC1F,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;YAC/D,IAAI,QAAQ,KAAK,SAAS,IAAI,WAAW,CAAC,QAAQ,CAAC,KAAK,CAAC;gBAAE,OAAM;YACjE,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAA;YAChD,MAAM,WAAW,GAAG,QAAQ,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,CAAA;YAClD,IAAI,OAAO,UAAU,KAAK,QAAQ,IAAI,OAAO,WAAW,KAAK,QAAQ;gBAAE,OAAM;YAC7E,iCAAiC;YACjC,MAAM,cAAc,GAAG,OAAO,QAAQ,CAAC,KAAK,CAAC,OAAO,EAAE,UAAU,KAAK,QAAQ;gBAC3E,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU;gBACnC,CAAC,CAAC,UAAU,CAAA;YACd,+CAA+C;YAC/C,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CACzB,CAAC,UAAU,GAAG,KAAK,CAAC,WAAW;kBAC3B,cAAc,GAAG,CAAC,KAAK,CAAC,eAAe,IAAI,CAAC,CAAC;kBAC7C,WAAW,GAAG,KAAK,CAAC,YAAY,CAAC,GAAG,SAAS,CAClD,CAAA;YACD,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,QAAQ,OAAO,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,QAAQ,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAA;QAC1H,CAAC;QAAC,MAAM,CAAC;YACP,sBAAsB;QACxB,CAAC;IACH,CAAC;CACF"}

package/lib/llm/candidates.d.ts

@@ -0,0 +1,57 @@
+/**
+ * 「换一个上下文 >= 当前的模型」的候选挑选。
+ *
+ * 挑最小够用者而不是最大者：一次失败不值得把会话切到又贵又慢的最大上下文模型。
+ * 阈值取**当前**模型的窗口，所以一次会话里窗口只会持平或变大，不会来回横跳。
+ * @module dsh-kenari-plugin/llm/candidates
+ */
+/** 候选挑选用到的 `ctx.llm` 最小面。注入是为了单测能替身，也避免把整个 LlmRuntime 拖进依赖。 */
+export interface ModelDirectory {
+    listProviders(): readonly {
+        id: string;
+    }[];
+    listModels(provider: string): Promise<readonly {
+        id: string;
+    }[]>;
+    resolveModelInfo(provider: string, model: string, signal?: AbortSignal): Promise<{
+        context?: {
+            contextWindow: number;
+        };
+    }>;
+}
+/** 一个候选模型及其已解析的上下文窗口。 */
+export interface CandidateModel {
+    provider: string;
+    model: string;
+    contextWindow: number;
+}
+/** {@link ModelCandidates} 的依赖。 */
+export interface ModelCandidatesDeps {
+    llm: ModelDirectory;
+    /** 目录缓存时长；复用设置节的 catalogCacheTtlMs，语义同为「模型元数据可信多久」。 */
+    cacheTtlMs: number;
+    /** 注入时钟，便于测试 TTL。 */
+    now?: () => number;
+}
+/** `pick` 的输入。 */
+export interface PickInput {
+    provider: string;
+    model: string;
+    contextWindow?: number;
+    signal?: AbortSignal;
+}
+/**
+ * 找一个上下文窗口 >= 阈值的候选：先在同一 provider 内，再跨 provider。
+ * 每次失败都去解析「所有 provider × 所有模型」太贵，所以按 provider 缓存目录。
+ */
+export declare class ModelCandidates {
+    private readonly deps;
+    private readonly cache;
+    private readonly now;
+    constructor(deps: ModelCandidatesDeps);
+    /** 一个 provider 下所有「上下文窗口已知」的模型。未知窗口的模型无法证明 >= 阈值，直接排除。 */
+    private entriesOf;
+    /** 找最小够用的候选；找不到返回 undefined。 */
+    pick(input: PickInput): Promise<CandidateModel | undefined>;
+}
+//# sourceMappingURL=candidates.d.ts.map

package/lib/llm/candidates.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"candidates.d.ts","sourceRoot":"","sources":["../../src/llm/candidates.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,+DAA+D;AAC/D,MAAM,WAAW,cAAc;IAC7B,aAAa,IAAI,SAAS;QAAE,EAAE,EAAE,MAAM,CAAA;KAAE,EAAE,CAAA;IAC1C,UAAU,CAAC,QAAQ,EAAE,MAAM,GAAG,OAAO,CAAC,SAAS;QAAE,EAAE,EAAE,MAAM,CAAA;KAAE,EAAE,CAAC,CAAA;IAChE,gBAAgB,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,WAAW,GAAG,OAAO,CAAC;QAAE,OAAO,CAAC,EAAE;YAAE,aAAa,EAAE,MAAM,CAAA;SAAE,CAAA;KAAE,CAAC,CAAA;CAC1H;AAED,yBAAyB;AACzB,MAAM,WAAW,cAAc;IAC7B,QAAQ,EAAE,MAAM,CAAA;IAChB,KAAK,EAAE,MAAM,CAAA;IACb,aAAa,EAAE,MAAM,CAAA;CACtB;AAED,mCAAmC;AACnC,MAAM,WAAW,mBAAmB;IAClC,GAAG,EAAE,cAAc,CAAA;IACnB,uDAAuD;IACvD,UAAU,EAAE,MAAM,CAAA;IAClB,qBAAqB;IACrB,GAAG,CAAC,EAAE,MAAM,MAAM,CAAA;CACnB;AAED,kBAAkB;AAClB,MAAM,WAAW,SAAS;IACxB,QAAQ,EAAE,MAAM,CAAA;IAChB,KAAK,EAAE,MAAM,CAAA;IACb,aAAa,CAAC,EAAE,MAAM,CAAA;IACtB,MAAM,CAAC,EAAE,WAAW,CAAA;CACrB;AAED;;;GAGG;AACH,qBAAa,eAAe;IAId,OAAO,CAAC,QAAQ,CAAC,IAAI;IAHjC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAA+D;IACrF,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAc;gBAEL,IAAI,EAAE,mBAAmB;IAItD,0DAA0D;YAC5C,SAAS;IA4BvB,gCAAgC;IAC1B,IAAI,CAAC,KAAK,EAAE,SAAS,GAAG,OAAO,CAAC,cAAc,GAAG,SAAS,CAAC;CAalE"}

package/lib/llm/candidates.js

@@ -0,0 +1,86 @@
+/**
+ * 「换一个上下文 >= 当前的模型」的候选挑选。
+ *
+ * 挑最小够用者而不是最大者：一次失败不值得把会话切到又贵又慢的最大上下文模型。
+ * 阈值取**当前**模型的窗口，所以一次会话里窗口只会持平或变大，不会来回横跳。
+ * @module dsh-kenari-plugin/llm/candidates
+ */
+/**
+ * 找一个上下文窗口 >= 阈值的候选：先在同一 provider 内，再跨 provider。
+ * 每次失败都去解析「所有 provider × 所有模型」太贵，所以按 provider 缓存目录。
+ */
+export class ModelCandidates {
+    deps;
+    cache = new Map();
+    now;
+    constructor(deps) {
+        this.deps = deps;
+        this.now = deps.now ?? (() => Date.now());
+    }
+    /** 一个 provider 下所有「上下文窗口已知」的模型。未知窗口的模型无法证明 >= 阈值，直接排除。 */
+    async entriesOf(provider, signal) {
+        const at = this.now();
+        const cached = this.cache.get(provider);
+        if (cached !== undefined && at - cached.at < this.deps.cacheTtlMs)
+            return cached.entries;
+        let entries = [];
+        try {
+            const models = await this.deps.llm.listModels(provider);
+            const resolved = await Promise.all(models.map(async (model) => {
+                try {
+                    const info = await this.deps.llm.resolveModelInfo(provider, model.id, signal);
+                    const contextWindow = info.context?.contextWindow;
+                    if (contextWindow === undefined || !Number.isFinite(contextWindow) || contextWindow <= 0)
+                        return undefined;
+                    return { provider, model: model.id, contextWindow };
+                }
+                catch {
+                    // 单个模型元数据解析失败不该毁掉整个候选列表
+                    return undefined;
+                }
+            }));
+            entries = resolved.filter((entry) => entry !== undefined);
+        }
+        catch {
+            // 目录整体不可用时当作「没有候选」，让调用方走到下一阶段
+            entries = [];
+        }
+        this.cache.set(provider, { at, entries });
+        return entries;
+    }
+    /** 找最小够用的候选；找不到返回 undefined。 */
+    async pick(input) {
+        const threshold = input.contextWindow ?? 0;
+        const local = smallestAtLeast(await this.entriesOf(input.provider, input.signal), input.model, threshold);
+        if (local !== undefined)
+            return local;
+        for (const entry of this.deps.llm.listProviders()) {
+            if (entry.id === input.provider)
+                continue;
+            const found = smallestAtLeast(await this.entriesOf(entry.id, input.signal), undefined, threshold);
+            if (found !== undefined)
+                return found;
+        }
+        return undefined;
+    }
+}
+/**
+ * 排除 `exclude`、取 `contextWindow >= threshold` 的最小者。
+ * 同窗口时按 model id 字典序取小 —— 确定性很重要，否则同一份配置在不同机器上会换到不同模型。
+ */
+function smallestAtLeast(entries, exclude, threshold) {
+    let best;
+    for (const entry of entries) {
+        if (exclude !== undefined && entry.model === exclude)
+            continue;
+        if (entry.contextWindow < threshold)
+            continue;
+        if (best === undefined
+            || entry.contextWindow < best.contextWindow
+            || (entry.contextWindow === best.contextWindow && entry.model < best.model)) {
+            best = entry;
+        }
+    }
+    return best;
+}
+//# sourceMappingURL=candidates.js.map

package/lib/llm/candidates.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"candidates.js","sourceRoot":"","sources":["../../src/llm/candidates.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAiCH;;;GAGG;AACH,MAAM,OAAO,eAAe;IAIG;IAHZ,KAAK,GAAG,IAAI,GAAG,EAAqD,CAAA;IACpE,GAAG,CAAc;IAElC,YAA6B,IAAyB;QAAzB,SAAI,GAAJ,IAAI,CAAqB;QACpD,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,GAAW,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAA;IACnD,CAAC;IAED,0DAA0D;IAClD,KAAK,CAAC,SAAS,CAAC,QAAgB,EAAE,MAAoB;QAC5D,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QACrB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;QACvC,IAAI,MAAM,KAAK,SAAS,IAAI,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU;YAAE,OAAO,MAAM,CAAC,OAAO,CAAA;QAExF,IAAI,OAAO,GAAqB,EAAE,CAAA;QAClC,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAA;YACvD,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,EAAuC,EAAE;gBACjG,IAAI,CAAC;oBACH,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,QAAQ,EAAE,KAAK,CAAC,EAAE,EAAE,MAAM,CAAC,CAAA;oBAC7E,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,EAAE,aAAa,CAAA;oBACjD,IAAI,aAAa,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,IAAI,aAAa,IAAI,CAAC;wBAAE,OAAO,SAAS,CAAA;oBAC1G,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE,EAAE,aAAa,EAAE,CAAA;gBACrD,CAAC;gBAAC,MAAM,CAAC;oBACP,wBAAwB;oBACxB,OAAO,SAAS,CAAA;gBAClB,CAAC;YACH,CAAC,CAAC,CAAC,CAAA;YACH,OAAO,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,KAAK,EAA2B,EAAE,CAAC,KAAK,KAAK,SAAS,CAAC,CAAA;QACpF,CAAC;QAAC,MAAM,CAAC;YACP,8BAA8B;YAC9B,OAAO,GAAG,EAAE,CAAA;QACd,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,CAAA;QACzC,OAAO,OAAO,CAAA;IAChB,CAAC;IAED,gCAAgC;IAChC,KAAK,CAAC,IAAI,CAAC,KAAgB;QACzB,MAAM,SAAS,GAAG,KAAK,CAAC,aAAa,IAAI,CAAC,CAAA;QAE1C,MAAM,KAAK,GAAG,eAAe,CAAC,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,KAAK,EAAE,SAAS,CAAC,CAAA;QACzG,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,KAAK,CAAA;QAErC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,EAAE,CAAC;YAClD,IAAI,KAAK,CAAC,EAAE,KAAK,KAAK,CAAC,QAAQ;gBAAE,SAAQ;YACzC,MAAM,KAAK,GAAG,eAAe,CAAC,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,SAAS,EAAE,SAAS,CAAC,CAAA;YACjG,IAAI,KAAK,KAAK,SAAS;gBAAE,OAAO,KAAK,CAAA;QACvC,CAAC;QACD,OAAO,SAAS,CAAA;IAClB,CAAC;CACF;AAED;;;GAGG;AACH,SAAS,eAAe,CACtB,OAAkC,EAClC,OAA2B,EAC3B,SAAiB;IAEjB,IAAI,IAAgC,CAAA;IACpC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,IAAI,OAAO,KAAK,SAAS,IAAI,KAAK,CAAC,KAAK,KAAK,OAAO;YAAE,SAAQ;QAC9D,IAAI,KAAK,CAAC,aAAa,GAAG,SAAS;YAAE,SAAQ;QAC7C,IAAI,IAAI,KAAK,SAAS;eACjB,KAAK,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa;eACxC,CAAC,KAAK,CAAC,aAAa,KAAK,IAAI,CAAC,aAAa,IAAI,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC9E,IAAI,GAAG,KAAK,CAAA;QACd,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAA;AACb,CAAC"}