@edwardlee5423/magi 0.1.0-alpha.0

package/dist/providers/openai.js

@@ -0,0 +1,430 @@
+import { ProviderError, providerErrorFromResponse } from "./errors.js";
+import { getApiKey, normalizeBaseUrl } from "./http.js";
+import { messageText } from "./ir.js";
+import { readSseEvents } from "./sse.js";
+export class OpenAiAdapter {
+    name;
+    config;
+    env;
+    fetchImpl;
+    constructor(input) {
+        this.name = input.name;
+        this.config = input.config;
+        this.env = input.env ?? process.env;
+        this.fetchImpl = input.fetchImpl ?? fetch;
+    }
+    async complete(request) {
+        const apiKey = getApiKey(this.name, this.config, this.env);
+        const endpoint = this.config.endpoint ?? "chat";
+        const baseUrl = normalizeBaseUrl(this.config.baseUrl ?? "https://api.openai.com/v1");
+        const response = await this.fetchImpl(`${baseUrl}/${endpoint === "responses" ? "responses" : "chat/completions"}`, {
+            method: "POST",
+            signal: request.signal,
+            headers: {
+                authorization: `Bearer ${apiKey}`,
+                "content-type": "application/json"
+            },
+            body: JSON.stringify(endpoint === "responses" ? toResponsesBody(request) : toChatBody(request))
+        });
+        if (!response.ok) {
+            throw providerErrorFromResponse(this.name, response);
+        }
+        const data = await response.json();
+        return endpoint === "responses" ? parseResponsesResult(data) : parseChatResult(data);
+    }
+    async *stream(request) {
+        if (request.tools?.length) {
+            return await this.complete(request);
+        }
+        const apiKey = getApiKey(this.name, this.config, this.env);
+        const endpoint = this.config.endpoint ?? "chat";
+        const baseUrl = normalizeBaseUrl(this.config.baseUrl ?? "https://api.openai.com/v1");
+        const response = await this.fetchImpl(`${baseUrl}/${endpoint === "responses" ? "responses" : "chat/completions"}`, {
+            method: "POST",
+            signal: request.signal,
+            headers: {
+                authorization: `Bearer ${apiKey}`,
+                "content-type": "application/json"
+            },
+            body: JSON.stringify(endpoint === "responses" ? toStreamingResponsesBody(request) : toStreamingChatBody(request))
+        });
+        if (!response.ok) {
+            throw providerErrorFromResponse(this.name, response);
+        }
+        if (!isEventStreamResponse(response)) {
+            const data = await response.json();
+            return endpoint === "responses" ? parseResponsesResult(data) : parseChatResult(data);
+        }
+        let text = "";
+        let usage;
+        const toolCalls = new Map();
+        for await (const event of readSseEvents(response.body)) {
+            if (event.data === "[DONE]") {
+                yield { type: "done" };
+                return { text, toolUses: toolUsesFromOpenAiStream(toolCalls), usage };
+            }
+            // Skip empty data lines (keep-alives) so a stray `data: \n` doesn't
+            // crash the stream.
+            if (!event.data) {
+                continue;
+            }
+            let parsed;
+            try {
+                parsed = JSON.parse(event.data);
+            }
+            catch {
+                // Malformed chunk: skip rather than aborting the whole stream.
+                continue;
+            }
+            const delta = readStreamText(parsed);
+            if (delta) {
+                text += delta;
+                yield { type: "text-delta", text: delta };
+            }
+            mergeOpenAiToolCallDeltas(toolCalls, parsed);
+            const eventUsage = readUsage(parsed);
+            if (eventUsage) {
+                usage = eventUsage;
+                yield { type: "usage", usage: eventUsage };
+            }
+        }
+        yield { type: "done" };
+        return { text, toolUses: toolUsesFromOpenAiStream(toolCalls), usage };
+    }
+}
+function isEventStreamResponse(response) {
+    return response.headers.get("content-type")?.toLowerCase().includes("text/event-stream") === true;
+}
+export function parseOpenAiStream(text) {
+    const events = [];
+    for (const line of text.split(/\r?\n/)) {
+        if (!line.startsWith("data:")) {
+            continue;
+        }
+        const data = line.slice("data:".length).trim();
+        if (!data) {
+            continue;
+        }
+        if (data === "[DONE]") {
+            events.push({ type: "done" });
+            continue;
+        }
+        const parsed = JSON.parse(data);
+        const delta = readStreamText(parsed);
+        if (delta) {
+            events.push({ type: "text-delta", text: delta });
+        }
+        const usage = readUsage(parsed);
+        if (usage) {
+            events.push({ type: "usage", usage });
+        }
+    }
+    return events;
+}
+function toChatBody(request) {
+    const tools = request.tools?.map((tool) => ({
+        type: "function",
+        function: {
+            name: tool.name,
+            description: tool.description,
+            parameters: tool.inputSchema
+        }
+    }));
+    return {
+        model: request.model,
+        messages: request.messages.map(toChatMessage),
+        tools,
+        tool_choice: tools?.length ? "auto" : undefined,
+        parallel_tool_calls: tools?.length ? true : undefined,
+        temperature: request.temperature,
+        max_completion_tokens: request.maxOutputTokens
+    };
+}
+function toStreamingChatBody(request) {
+    return {
+        ...toChatBody(request),
+        stream: true,
+        stream_options: { include_usage: true }
+    };
+}
+function toResponsesBody(request) {
+    return {
+        model: request.model,
+        input: request.messages.map((message) => ({
+            role: message.role,
+            content: messageText(message)
+        })),
+        tools: request.tools?.map((tool) => ({
+            type: "function",
+            name: tool.name,
+            description: tool.description,
+            parameters: tool.inputSchema
+        })),
+        temperature: request.temperature,
+        max_output_tokens: request.maxOutputTokens
+    };
+}
+function toStreamingResponsesBody(request) {
+    return {
+        ...toResponsesBody(request),
+        stream: true
+    };
+}
+function toChatMessage(message) {
+    if (message.role === "tool") {
+        const first = message.content[0];
+        const toolCallId = first?.type === "tool-result" ? first.toolCallId : "unknown";
+        return {
+            role: "tool",
+            tool_call_id: toolCallId,
+            content: messageText(message)
+        };
+    }
+    if (message.role === "assistant") {
+        const toolUses = message.content.filter((part) => part.type === "tool-use");
+        if (toolUses.length > 0) {
+            const text = message.content
+                .filter((part) => part.type === "text")
+                .map((part) => part.type === "text" ? part.text : "")
+                .join("");
+            return {
+                role: "assistant",
+                content: text || undefined,
+                tool_calls: toolUses.map((toolUse) => ({
+                    id: toolUse.id,
+                    type: "function",
+                    function: {
+                        name: toolUse.name,
+                        arguments: JSON.stringify(toolUse.input)
+                    }
+                }))
+            };
+        }
+    }
+    // For user/system, support text + image content parts
+    if (message.role === "user" || message.role === "system") {
+        const parts = [];
+        for (const part of message.content) {
+            if (part.type === "image") {
+                parts.push({
+                    type: "image_url",
+                    image_url: { url: `data:${part.mimeType};base64,${part.data}` }
+                });
+            }
+            else if (part.type === "text") {
+                parts.push({ type: "text", text: part.text });
+            }
+        }
+        if (parts.some(p => p.type === "image_url")) {
+            return { role: message.role, content: parts };
+        }
+    }
+    return {
+        role: message.role,
+        content: messageText(message)
+    };
+}
+function parseChatResult(data) {
+    if (!isRecord(data)) {
+        throw new ProviderError("OpenAI chat response must be an object", { kind: "bad-request", retryable: false });
+    }
+    const choice = Array.isArray(data.choices) ? data.choices[0] : undefined;
+    const text = isRecord(choice) && isRecord(choice.message) ? readMessageText(choice.message) : "";
+    const toolUses = isRecord(choice) && isRecord(choice.message) ? readOpenAiToolUses(choice.message.tool_calls) : [];
+    return {
+        text,
+        toolUses,
+        usage: readUsage(data),
+        raw: data
+    };
+}
+function readMessageText(message) {
+    const contentText = readContentText(message.content);
+    if (contentText) {
+        return contentText;
+    }
+    for (const key of ["output_text", "text", "final", "answer"]) {
+        const value = message[key];
+        if (typeof value === "string" && value.trim()) {
+            return value;
+        }
+    }
+    return "";
+}
+function readContentText(content) {
+    if (typeof content === "string") {
+        return content;
+    }
+    if (!Array.isArray(content)) {
+        return "";
+    }
+    return content.map((part) => {
+        if (typeof part === "string") {
+            return part;
+        }
+        if (!isRecord(part)) {
+            return "";
+        }
+        if (typeof part.text === "string") {
+            return part.text;
+        }
+        if (typeof part.content === "string") {
+            return part.content;
+        }
+        if (isRecord(part.text) && typeof part.text.value === "string") {
+            return part.text.value;
+        }
+        return "";
+    }).join("");
+}
+function parseResponsesResult(data) {
+    if (!isRecord(data)) {
+        throw new ProviderError("OpenAI responses result must be an object", { kind: "bad-request", retryable: false });
+    }
+    const text = typeof data.output_text === "string" ? data.output_text : readResponsesOutputText(data);
+    return {
+        text,
+        toolUses: readResponsesToolUses(data),
+        usage: readUsage(data),
+        raw: data
+    };
+}
+function readResponsesOutputText(data) {
+    if (!Array.isArray(data.output)) {
+        return "";
+    }
+    return data.output
+        .flatMap((item) => (isRecord(item) && Array.isArray(item.content) ? item.content : []))
+        .map((part) => (isRecord(part) && typeof part.text === "string" ? part.text : ""))
+        .join("");
+}
+function readOpenAiToolUses(value) {
+    if (!Array.isArray(value)) {
+        return [];
+    }
+    return value.flatMap((toolCall) => {
+        if (!isRecord(toolCall) || !isRecord(toolCall.function) || typeof toolCall.function.name !== "string") {
+            return [];
+        }
+        return [{
+                type: "tool-use",
+                id: typeof toolCall.id === "string" ? toolCall.id : toolCall.function.name,
+                name: toolCall.function.name,
+                input: parseToolInput(toolCall.function.arguments)
+            }];
+    });
+}
+function readResponsesToolUses(data) {
+    if (!Array.isArray(data.output)) {
+        return [];
+    }
+    return data.output.flatMap((item) => {
+        if (!isRecord(item) || item.type !== "function_call" || typeof item.name !== "string") {
+            return [];
+        }
+        return [{
+                type: "tool-use",
+                id: typeof item.call_id === "string" ? item.call_id : item.name,
+                name: item.name,
+                input: parseToolInput(item.arguments)
+            }];
+    });
+}
+function mergeOpenAiToolCallDeltas(toolCalls, data) {
+    if (!isRecord(data)) {
+        return;
+    }
+    const choice = Array.isArray(data.choices) ? data.choices[0] : undefined;
+    if (!isRecord(choice) || !isRecord(choice.delta) || !Array.isArray(choice.delta.tool_calls)) {
+        return;
+    }
+    for (const rawToolCall of choice.delta.tool_calls) {
+        if (!isRecord(rawToolCall)) {
+            continue;
+        }
+        const index = typeof rawToolCall.index === "number" ? rawToolCall.index : 0;
+        const current = toolCalls.get(index) ?? { arguments: "" };
+        if (typeof rawToolCall.id === "string") {
+            current.id = rawToolCall.id;
+        }
+        if (isRecord(rawToolCall.function)) {
+            if (typeof rawToolCall.function.name === "string") {
+                current.name = rawToolCall.function.name;
+            }
+            if (typeof rawToolCall.function.arguments === "string") {
+                current.arguments += rawToolCall.function.arguments;
+            }
+        }
+        toolCalls.set(index, current);
+    }
+}
+function toolUsesFromOpenAiStream(toolCalls) {
+    return [...toolCalls.entries()]
+        .sort(([left], [right]) => left - right)
+        .flatMap(([, toolCall]) => {
+        if (!toolCall.name) {
+            return [];
+        }
+        return [{
+                type: "tool-use",
+                id: toolCall.id ?? toolCall.name,
+                name: toolCall.name,
+                input: parseToolInput(toolCall.arguments)
+            }];
+    });
+}
+function parseToolInput(value) {
+    if (isRecord(value)) {
+        return value;
+    }
+    if (typeof value !== "string" || !value.trim()) {
+        return {};
+    }
+    try {
+        const parsed = JSON.parse(value);
+        return isRecord(parsed) ? parsed : {};
+    }
+    catch {
+        return {};
+    }
+}
+function readStreamText(data) {
+    if (!isRecord(data)) {
+        return undefined;
+    }
+    if (data.type === "response.output_text.delta" && typeof data.delta === "string") {
+        return data.delta;
+    }
+    const choice = Array.isArray(data.choices) ? data.choices[0] : undefined;
+    if (isRecord(choice) && isRecord(choice.delta)) {
+        const contentText = readContentText(choice.delta.content);
+        if (contentText) {
+            return contentText;
+        }
+        for (const key of ["output_text", "text"]) {
+            const value = choice.delta[key];
+            if (typeof value === "string" && value) {
+                return value;
+            }
+        }
+    }
+    return undefined;
+}
+function readUsage(data) {
+    if (!isRecord(data) || !isRecord(data.usage)) {
+        return undefined;
+    }
+    const inputTokens = readNumber(data.usage.prompt_tokens) ?? readNumber(data.usage.input_tokens);
+    const outputTokens = readNumber(data.usage.completion_tokens) ?? readNumber(data.usage.output_tokens);
+    if (inputTokens === undefined || outputTokens === undefined) {
+        return undefined;
+    }
+    return { inputTokens, outputTokens };
+}
+function readNumber(value) {
+    return typeof value === "number" && Number.isFinite(value) ? value : undefined;
+}
+function isRecord(value) {
+    return typeof value === "object" && value !== null && !Array.isArray(value);
+}
+//# sourceMappingURL=openai.js.map

package/dist/providers/openai.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"openai.js","sourceRoot":"","sources":["../../src/providers/openai.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,aAAa,EAAE,yBAAyB,EAAE,MAAM,aAAa,CAAC;AACvE,OAAO,EAAa,SAAS,EAAE,gBAAgB,EAAE,MAAM,WAAW,CAAC;AACnE,OAAO,EAOL,WAAW,EACZ,MAAM,SAAS,CAAC;AACjB,OAAO,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAEzC,MAAM,OAAO,aAAa;IACf,IAAI,CAAS;IACL,MAAM,CAAiB;IACvB,GAAG,CAAoB;IACvB,SAAS,CAAY;IAEtC,YAAY,KAA+F;QACzG,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;QACvB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,IAAI,OAAO,CAAC,GAAG,CAAC;QACpC,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,IAAI,KAAK,CAAC;IAC5C,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,OAAwB;QACrC,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3D,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,IAAI,MAAM,CAAC;QAChD,MAAM,OAAO,GAAG,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,2BAA2B,CAAC,CAAC;QACrF,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,OAAO,IAAI,QAAQ,KAAK,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,kBAAkB,EAAE,EAAE;YACjH,MAAM,EAAE,MAAM;YACd,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,OAAO,EAAE;gBACP,aAAa,EAAE,UAAU,MAAM,EAAE;gBACjC,cAAc,EAAE,kBAAkB;aACnC;YACD,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ,KAAK,WAAW,CAAC,CAAC,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;SAChG,CAAC,CAAC;QAEH,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;YACjB,MAAM,yBAAyB,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QACvD,CAAC;QAED,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;QACnC,OAAO,QAAQ,KAAK,WAAW,CAAC,CAAC,CAAC,oBAAoB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;IACvF,CAAC;IAED,KAAK,CAAC,CAAC,MAAM,CAAC,OAAwB;QACpC,IAAI,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC;YAC1B,OAAO,MAAM,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QACtC,CAAC;QAED,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3D,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,IAAI,MAAM,CAAC;QAChD,MAAM,OAAO,GAAG,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,2BAA2B,CAAC,CAAC;QACrF,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,OAAO,IAAI,QAAQ,KAAK,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,kBAAkB,EAAE,EAAE;YACjH,MAAM,EAAE,MAAM;YACd,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,OAAO,EAAE;gBACP,aAAa,EAAE,UAAU,MAAM,EAAE;gBACjC,cAAc,EAAE,kBAAkB;aACnC;YACD,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ,KAAK,WAAW,CAAC,CAAC,CAAC,wBAAwB,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;SAClH,CAAC,CAAC;QAEH,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;YACjB,MAAM,yBAAyB,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QACvD,CAAC;QACD,IAAI,CAAC,qBAAqB,CAAC,QAAQ,CAAC,EAAE,CAAC;YACrC,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;YACnC,OAAO,QAAQ,KAAK,WAAW,CAAC,CAAC,CAAC,oBAAoB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QACvF,CAAC;QAED,IAAI,IAAI,GAAG,EAAE,CAAC;QACd,IAAI,KAAgC,CAAC;QACrC,MAAM,SAAS,GAAG,IAAI,GAAG,EAA6D,CAAC;QACvF,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,aAAa,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YACvD,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC5B,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;gBACvB,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,wBAAwB,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,CAAC;YACxE,CAAC;YACD,oEAAoE;YACpE,oBAAoB;YACpB,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;gBAChB,SAAS;YACX,CAAC;YACD,IAAI,MAAe,CAAC;YACpB,IAAI,CAAC;gBACH,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAY,CAAC;YAC7C,CAAC;YAAC,MAAM,CAAC;gBACP,+DAA+D;gBAC/D,SAAS;YACX,CAAC;YACD,MAAM,KAAK,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC;YACrC,IAAI,KAAK,EAAE,CAAC;gBACV,IAAI,IAAI,KAAK,CAAC;gBACd,MAAM,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;YAC5C,CAAC;YACD,yBAAyB,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;YAC7C,MAAM,UAAU,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;YACrC,IAAI,UAAU,EAAE,CAAC;gBACf,KAAK,GAAG,UAAU,CAAC;gBACnB,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;YAC7C,CAAC;QACH,CAAC;QAED,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;QACvB,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,wBAAwB,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,CAAC;IACxE,CAAC;CACF;AAED,SAAS,qBAAqB,CAAC,QAAkB;IAC/C,OAAO,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,WAAW,EAAE,CAAC,QAAQ,CAAC,mBAAmB,CAAC,KAAK,IAAI,CAAC;AACpG,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,IAAY;IAC5C,MAAM,MAAM,GAA0B,EAAE,CAAC;IACzC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QACvC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;YAC9B,SAAS;QACX,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;QAC/C,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,SAAS;QACX,CAAC;QACD,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;YACtB,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;YAC9B,SAAS;QACX,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAY,CAAC;QAC3C,MAAM,KAAK,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC;QACrC,IAAI,KAAK,EAAE,CAAC;YACV,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QACnD,CAAC;QAED,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;QAChC,IAAI,KAAK,EAAE,CAAC;YACV,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;QACxC,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,UAAU,CAAC,OAAwB;IAC1C,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAC1C,IAAI,EAAE,UAAU;QAChB,QAAQ,EAAE;YACR,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,UAAU,EAAE,IAAI,CAAC,WAAW;SAC7B;KACF,CAAC,CAAC,CAAC;IACJ,OAAO;QACL,KAAK,EAAE,OAAO,CAAC,KAAK;QACpB,QAAQ,EAAE,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,aAAa,CAAC;QAC7C,KAAK;QACL,WAAW,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS;QAC/C,mBAAmB,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS;QACrD,WAAW,EAAE,OAAO,CAAC,WAAW;QAChC,qBAAqB,EAAE,OAAO,CAAC,eAAe;KAC/C,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAAC,OAAwB;IACnD,OAAO;QACL,GAAG,UAAU,CAAC,OAAO,CAAC;QACtB,MAAM,EAAE,IAAI;QACZ,cAAc,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE;KACxC,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,OAAwB;IAC/C,OAAO;QACL,KAAK,EAAE,OAAO,CAAC,KAAK;QACpB,KAAK,EAAE,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;YACxC,IAAI,EAAE,OAAO,CAAC,IAAI;YAClB,OAAO,EAAE,WAAW,CAAC,OAAO,CAAC;SAC9B,CAAC,CAAC;QACH,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YACnC,IAAI,EAAE,UAAU;YAChB,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,UAAU,EAAE,IAAI,CAAC,WAAW;SAC7B,CAAC,CAAC;QACH,WAAW,EAAE,OAAO,CAAC,WAAW;QAChC,iBAAiB,EAAE,OAAO,CAAC,eAAe;KAC3C,CAAC;AACJ,CAAC;AAED,SAAS,wBAAwB,CAAC,OAAwB;IACxD,OAAO;QACL,GAAG,eAAe,CAAC,OAAO,CAAC;QAC3B,MAAM,EAAE,IAAI;KACb,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,OAAoB;IACzC,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAC5B,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACjC,MAAM,UAAU,GAAG,KAAK,EAAE,IAAI,KAAK,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC;QAChF,OAAO;YACL,IAAI,EAAE,MAAM;YACZ,YAAY,EAAE,UAAU;YACxB,OAAO,EAAE,WAAW,CAAC,OAAO,CAAC;SAC9B,CAAC;IACJ,CAAC;IACD,IAAI,OAAO,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;QACjC,MAAM,QAAQ,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC;QAC5E,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO;iBACzB,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC;iBACtC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;iBACpD,IAAI,CAAC,EAAE,CAAC,CAAC;YACZ,OAAO;gBACL,IAAI,EAAE,WAAW;gBACjB,OAAO,EAAE,IAAI,IAAI,SAAS;gBAC1B,UAAU,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;oBACrC,EAAE,EAAE,OAAO,CAAC,EAAE;oBACd,IAAI,EAAE,UAAU;oBAChB,QAAQ,EAAE;wBACR,IAAI,EAAE,OAAO,CAAC,IAAI;wBAClB,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC;qBACzC;iBACF,CAAC,CAAC;aACJ,CAAC;QACJ,CAAC;IACH,CAAC;IACD,sDAAsD;IACtD,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QACzD,MAAM,KAAK,GAA8B,EAAE,CAAC;QAC5C,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;YACnC,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAC1B,KAAK,CAAC,IAAI,CAAC;oBACT,IAAI,EAAE,WAAW;oBACjB,SAAS,EAAE,EAAE,GAAG,EAAE,QAAQ,IAAI,CAAC,QAAQ,WAAW,IAAI,CAAC,IAAI,EAAE,EAAE;iBAChE,CAAC,CAAC;YACL,CAAC;iBAAM,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAChC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;YAChD,CAAC;QACH,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,WAAW,CAAC,EAAE,CAAC;YAC5C,OAAO,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;QAChD,CAAC;IACH,CAAC;IACD,OAAO;QACL,IAAI,EAAE,OAAO,CAAC,IAAI;QAClB,OAAO,EAAE,WAAW,CAAC,OAAO,CAAC;KAC9B,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,IAAa;IACpC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACpB,MAAM,IAAI,aAAa,CAAC,wCAAwC,EAAE,EAAE,IAAI,EAAE,aAAa,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;IAC/G,CAAC;IACD,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACzE,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,CAAC,IAAI,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACjG,MAAM,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,IAAI,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACnH,OAAO;QACL,IAAI;QACJ,QAAQ;QACR,KAAK,EAAE,SAAS,CAAC,IAAI,CAAC;QACtB,GAAG,EAAE,IAAI;KACV,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,OAAgC;IACvD,MAAM,WAAW,GAAG,eAAe,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IACrD,IAAI,WAAW,EAAE,CAAC;QAChB,OAAO,WAAW,CAAC;IACrB,CAAC;IACD,KAAK,MAAM,GAAG,IAAI,CAAC,aAAa,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,CAAC,EAAE,CAAC;QAC7D,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;QAC3B,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;YAC9C,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,SAAS,eAAe,CAAC,OAAgB;IACvC,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;QAChC,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QAC5B,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;QAC1B,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC7B,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YACpB,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,IAAI,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAClC,OAAO,IAAI,CAAC,IAAI,CAAC;QACnB,CAAC;QACD,IAAI,OAAO,IAAI,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;YACrC,OAAO,IAAI,CAAC,OAAO,CAAC;QACtB,CAAC;QACD,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC/D,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;QACzB,CAAC;QACD,OAAO,EAAE,CAAC;IACZ,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AACd,CAAC;AAED,SAAS,oBAAoB,CAAC,IAAa;IACzC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACpB,MAAM,IAAI,aAAa,CAAC,2CAA2C,EAAE,EAAE,IAAI,EAAE,aAAa,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;IAClH,CAAC;IACD,MAAM,IAAI,GAAG,OAAO,IAAI,CAAC,WAAW,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,uBAAuB,CAAC,IAAI,CAAC,CAAC;IACrG,OAAO;QACL,IAAI;QACJ,QAAQ,EAAE,qBAAqB,CAAC,IAAI,CAAC;QACrC,KAAK,EAAE,SAAS,CAAC,IAAI,CAAC;QACtB,GAAG,EAAE,IAAI;KACV,CAAC;AACJ,CAAC;AAED,SAAS,uBAAuB,CAAC,IAA6B;IAC5D,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;QAChC,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,OAAO,IAAI,CAAC,MAAM;SACf,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;SACtF,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;SACjF,IAAI,CAAC,EAAE,CAAC,CAAC;AACd,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAc;IACxC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAqB,EAAE;QACnD,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,OAAO,QAAQ,CAAC,QAAQ,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACtG,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,OAAO,CAAC;gBACN,IAAI,EAAE,UAAU;gBAChB,EAAE,EAAE,OAAO,QAAQ,CAAC,EAAE,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI;gBAC1E,IAAI,EAAE,QAAQ,CAAC,QAAQ,CAAC,IAAI;gBAC5B,KAAK,EAAE,cAAc,CAAC,QAAQ,CAAC,QAAQ,CAAC,SAAS,CAAC;aACnD,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,qBAAqB,CAAC,IAA6B;IAC1D,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;QAChC,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,OAAO,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,EAAqB,EAAE;QACrD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,KAAK,eAAe,IAAI,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACtF,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,OAAO,CAAC;gBACN,IAAI,EAAE,UAAU;gBAChB,EAAE,EAAE,OAAO,IAAI,CAAC,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI;gBAC/D,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,KAAK,EAAE,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC;aACtC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,yBAAyB,CAChC,SAAyE,EACzE,IAAa;IAEb,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACpB,OAAO;IACT,CAAC;IACD,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACzE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC;QAC5F,OAAO;IACT,CAAC;IACD,KAAK,MAAM,WAAW,IAAI,MAAM,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;QAClD,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;YAC3B,SAAS;QACX,CAAC;QACD,MAAM,KAAK,GAAG,OAAO,WAAW,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5E,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC;QAC1D,IAAI,OAAO,WAAW,CAAC,EAAE,KAAK,QAAQ,EAAE,CAAC;YACvC,OAAO,CAAC,EAAE,GAAG,WAAW,CAAC,EAAE,CAAC;QAC9B,CAAC;QACD,IAAI,QAAQ,CAAC,WAAW,CAAC,QAAQ,CAAC,EAAE,CAAC;YACnC,IAAI,OAAO,WAAW,CAAC,QAAQ,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAClD,OAAO,CAAC,IAAI,GAAG,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC;YAC3C,CAAC;YACD,IAAI,OAAO,WAAW,CAAC,QAAQ,CAAC,SAAS,KAAK,QAAQ,EAAE,CAAC;gBACvD,OAAO,CAAC,SAAS,IAAI,WAAW,CAAC,QAAQ,CAAC,SAAS,CAAC;YACtD,CAAC;QACH,CAAC;QACD,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IAChC,CAAC;AACH,CAAC;AAED,SAAS,wBAAwB,CAAC,SAAyE;IACzG,OAAO,CAAC,GAAG,SAAS,CAAC,OAAO,EAAE,CAAC;SAC5B,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,IAAI,GAAG,KAAK,CAAC;SACvC,OAAO,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAqB,EAAE;QAC3C,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;YACnB,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,OAAO,CAAC;gBACN,IAAI,EAAE,UAAU;gBAChB,EAAE,EAAE,QAAQ,CAAC,EAAE,IAAI,QAAQ,CAAC,IAAI;gBAChC,IAAI,EAAE,QAAQ,CAAC,IAAI;gBACnB,KAAK,EAAE,cAAc,CAAC,QAAQ,CAAC,SAAS,CAAC;aAC1C,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACP,CAAC;AAED,SAAS,cAAc,CAAC,KAAc;IACpC,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACpB,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;QAC/C,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAY,CAAC;QAC5C,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;IACxC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CAAC,IAAa;IACnC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACpB,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,IAAI,IAAI,CAAC,IAAI,KAAK,4BAA4B,IAAI,OAAO,IAAI,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;QACjF,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IACD,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACzE,IAAI,QAAQ,CAAC,MAAM,CAAC,IAAI,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;QAC/C,MAAM,WAAW,GAAG,eAAe,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC1D,IAAI,WAAW,EAAE,CAAC;YAChB,OAAO,WAAW,CAAC;QACrB,CAAC;QACD,KAAK,MAAM,GAAG,IAAI,CAAC,aAAa,EAAE,MAAM,CAAC,EAAE,CAAC;YAC1C,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAChC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,EAAE,CAAC;gBACvC,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,SAAS,CAAC,IAAa;IAC9B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QAC7C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,WAAW,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;IAChG,MAAM,YAAY,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;IACtG,IAAI,WAAW,KAAK,SAAS,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;QAC5D,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,OAAO,EAAE,WAAW,EAAE,YAAY,EAAE,CAAC;AACvC,CAAC;AAED,SAAS,UAAU,CAAC,KAAc;IAChC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;AACjF,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc;IAC9B,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAC9E,CAAC"}

package/dist/providers/registry.d.ts

@@ -0,0 +1,10 @@
+import { MagiConfig, ProviderConfig } from "../config.js";
+import { FetchLike } from "./http.js";
+import { ProviderAdapter } from "./ir.js";
+export type ProviderRegistry = Map<string, ProviderAdapter>;
+export declare function buildProviderRegistry(input: {
+    config: MagiConfig;
+    env?: NodeJS.ProcessEnv;
+    fetchImpl?: FetchLike;
+}): ProviderRegistry;
+export declare function createProviderAdapter(name: string, config: ProviderConfig, env?: NodeJS.ProcessEnv, fetchImpl?: FetchLike): ProviderAdapter;

package/dist/providers/registry.js

@@ -0,0 +1,16 @@
+import { MessagesCompatibleAdapter } from "./messages-compatible.js";
+import { OpenAiAdapter } from "./openai.js";
+export function buildProviderRegistry(input) {
+    const registry = new Map();
+    for (const [name, provider] of Object.entries(input.config.providers)) {
+        registry.set(name, createProviderAdapter(name, provider, input.env, input.fetchImpl));
+    }
+    return registry;
+}
+export function createProviderAdapter(name, config, env = process.env, fetchImpl) {
+    if (config.type === "openai") {
+        return new OpenAiAdapter({ name, config, env, fetchImpl });
+    }
+    return new MessagesCompatibleAdapter({ name, config, env, fetchImpl });
+}
+//# sourceMappingURL=registry.js.map

package/dist/providers/registry.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"registry.js","sourceRoot":"","sources":["../../src/providers/registry.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,yBAAyB,EAAE,MAAM,0BAA0B,CAAC;AACrE,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAI5C,MAAM,UAAU,qBAAqB,CAAC,KAIrC;IACC,MAAM,QAAQ,GAAqB,IAAI,GAAG,EAAE,CAAC;IAC7C,KAAK,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC;QACtE,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,qBAAqB,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;IACxF,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,MAAM,UAAU,qBAAqB,CACnC,IAAY,EACZ,MAAsB,EACtB,MAAyB,OAAO,CAAC,GAAG,EACpC,SAAqB;IAErB,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC7B,OAAO,IAAI,aAAa,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,CAAC;IAC7D,CAAC;IACD,OAAO,IAAI,yBAAyB,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,CAAC;AACzE,CAAC"}

package/dist/providers/sse.d.ts

@@ -0,0 +1,6 @@
+export interface SseEvent {
+    event?: string;
+    id?: string;
+    data: string;
+}
+export declare function readSseEvents(body: ReadableStream<Uint8Array> | null): AsyncGenerator<SseEvent>;

package/dist/providers/sse.js

@@ -0,0 +1,104 @@
+const MAX_BUFFER_SIZE = 1024 * 1024; // 1MB
+export async function* readSseEvents(body) {
+    if (!body) {
+        throw new Error("Provider returned no event stream body");
+    }
+    const reader = body.getReader();
+    const decoder = new TextDecoder();
+    let buffer = "";
+    let offset = 0;
+    try {
+        while (true) {
+            const chunk = await reader.read();
+            if (chunk.done) {
+                break;
+            }
+            buffer += decoder.decode(chunk.value, { stream: true });
+            const offsetRef = { offset };
+            yield* drainSseBuffer(buffer, offsetRef);
+            offset = offsetRef.offset;
+            // Compact buffer: copy only the trailing unconsumed bytes to a fresh string.
+            // This breaks V8's retained-string chain where slice() keeps reference to parent.
+            if (offset > 0) {
+                if (buffer.length === offset) {
+                    buffer = "";
+                }
+                else {
+                    // Round-trip via Buffer to force fresh allocation (slice returns a sliced
+                    // string in V8 that retains the entire parent string, causing OOM).
+                    buffer = Buffer.from(buffer.substring(offset), "utf8").toString("utf8");
+                }
+                offset = 0;
+            }
+            // Hard guard: if buffer grows past the cap (event larger than 1MB), drop it.
+            if (buffer.length > MAX_BUFFER_SIZE) {
+                buffer = "";
+                offset = 0;
+            }
+        }
+        buffer += decoder.decode();
+        const finalRef = { offset };
+        yield* drainSseBuffer(`${buffer.substring(offset)}\n\n`, finalRef);
+    }
+    finally {
+        reader.releaseLock();
+    }
+}
+function* drainSseBuffer(buffer, offsetRef) {
+    while (true) {
+        const searchStart = offsetRef.offset;
+        const separator = buffer.indexOf("\n\n", searchStart);
+        const sepCR = buffer.indexOf("\r\n\r\n", searchStart);
+        let sepIdx = -1;
+        let sepLen = 0;
+        if (separator >= 0 && (sepCR < 0 || separator < sepCR)) {
+            sepIdx = separator;
+            sepLen = 2;
+        }
+        else if (sepCR >= 0) {
+            sepIdx = sepCR;
+            sepLen = 4;
+        }
+        if (sepIdx < 0) {
+            return;
+        }
+        const rawEvent = buffer.substring(offsetRef.offset, sepIdx);
+        offsetRef.offset = sepIdx + sepLen;
+        const event = parseSseEvent(rawEvent);
+        if (event) {
+            yield event;
+        }
+    }
+}
+function parseSseEvent(raw) {
+    const event = { dataLines: [] };
+    for (const line of raw.split(/\r?\n/)) {
+        if (!line || line.startsWith(":")) {
+            continue;
+        }
+        const colon = line.indexOf(":");
+        const field = colon >= 0 ? line.slice(0, colon) : line;
+        let value = colon >= 0 ? line.slice(colon + 1) : "";
+        if (value.charCodeAt(0) === 32) {
+            value = value.slice(1);
+        }
+        if (field === "event") {
+            event.event = value;
+        }
+        else if (field === "id") {
+            event.id = value;
+        }
+        else if (field === "data") {
+            event.dataLines.push(value);
+        }
+    }
+    if (event.dataLines.length === 0) {
+        return undefined;
+    }
+    return {
+        event: event.event,
+        id: event.id,
+        data: event.dataLines.join("\n")
+    };
+}
+//# sourceMappingURL=sse.js.map

package/dist/providers/sse.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sse.js","sourceRoot":"","sources":["../../src/providers/sse.ts"],"names":[],"mappings":"AAMA,MAAM,eAAe,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,MAAM;AAE3C,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,aAAa,CAAC,IAAuC;IAC1E,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;IAC5D,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;IAChC,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;IAClC,IAAI,MAAM,GAAG,EAAE,CAAC;IAChB,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,CAAC;QACH,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;YAClC,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;gBACf,MAAM;YACR,CAAC;YACD,MAAM,IAAI,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;YACxD,MAAM,SAAS,GAAG,EAAE,MAAM,EAAE,CAAC;YAC7B,KAAK,CAAC,CAAC,cAAc,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;YACzC,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;YAE1B,6EAA6E;YAC7E,kFAAkF;YAClF,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;gBACf,IAAI,MAAM,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;oBAC7B,MAAM,GAAG,EAAE,CAAC;gBACd,CAAC;qBAAM,CAAC;oBACN,0EAA0E;oBAC1E,oEAAoE;oBACpE,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;gBAC1E,CAAC;gBACD,MAAM,GAAG,CAAC,CAAC;YACb,CAAC;YAED,6EAA6E;YAC7E,IAAI,MAAM,CAAC,MAAM,GAAG,eAAe,EAAE,CAAC;gBACpC,MAAM,GAAG,EAAE,CAAC;gBACZ,MAAM,GAAG,CAAC,CAAC;YACb,CAAC;QACH,CAAC;QACD,MAAM,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;QAC3B,MAAM,QAAQ,GAAG,EAAE,MAAM,EAAE,CAAC;QAC5B,KAAK,CAAC,CAAC,cAAc,CAAC,GAAG,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IACrE,CAAC;YAAS,CAAC;QACT,MAAM,CAAC,WAAW,EAAE,CAAC;IACvB,CAAC;AACH,CAAC;AAED,QAAQ,CAAC,CAAC,cAAc,CAAC,MAAc,EAAE,SAA6B;IACpE,OAAO,IAAI,EAAE,CAAC;QACZ,MAAM,WAAW,GAAG,SAAS,CAAC,MAAM,CAAC;QACrC,MAAM,SAAS,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;QACtD,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;QACtD,IAAI,MAAM,GAAG,CAAC,CAAC,CAAC;QAChB,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,SAAS,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,SAAS,GAAG,KAAK,CAAC,EAAE,CAAC;YACvD,MAAM,GAAG,SAAS,CAAC;YACnB,MAAM,GAAG,CAAC,CAAC;QACb,CAAC;aAAM,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;YACtB,MAAM,GAAG,KAAK,CAAC;YACf,MAAM,GAAG,CAAC,CAAC;QACb,CAAC;QACD,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;YACf,OAAO;QACT,CAAC;QACD,MAAM,QAAQ,GAAG,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAC5D,SAAS,CAAC,MAAM,GAAG,MAAM,GAAG,MAAM,CAAC;QACnC,MAAM,KAAK,GAAG,aAAa,CAAC,QAAQ,CAAC,CAAC;QACtC,IAAI,KAAK,EAAE,CAAC;YACV,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CAAC,GAAW;IAChC,MAAM,KAAK,GAAgD,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC;IAC7E,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QACtC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YAClC,SAAS;QACX,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAChC,MAAM,KAAK,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACvD,IAAI,KAAK,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACpD,IAAI,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC;YAC/B,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC;QACD,IAAI,KAAK,KAAK,OAAO,EAAE,CAAC;YACtB,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC;QACtB,CAAC;aAAM,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YAC1B,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC;QACnB,CAAC;aAAM,IAAI,KAAK,KAAK,MAAM,EAAE,CAAC;YAC5B,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IACD,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACjC,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,OAAO;QACL,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,EAAE,EAAE,KAAK,CAAC,EAAE;QACZ,IAAI,EAAE,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC;KACjC,CAAC;AACJ,CAAC"}

package/dist/routing/model-alias.d.ts

@@ -0,0 +1,8 @@
+import { MagiConfig } from "../config.js";
+export interface ResolvedModel {
+    providerName: string;
+    model: string;
+    source: string;
+}
+export declare function resolveModelAlias(config: MagiConfig, nameOrRef: string): ResolvedModel;
+export declare function resolveFallbackChain(config: MagiConfig, alias: string): ResolvedModel[];

package/dist/routing/model-alias.js

@@ -0,0 +1,23 @@
+import { MagiConfigError } from "../errors.js";
+export function resolveModelAlias(config, nameOrRef) {
+    const source = nameOrRef.trim();
+    if (!source) {
+        throw new MagiConfigError("Model alias or reference must not be empty");
+    }
+    const target = config.models.aliases[source] ?? source;
+    const [providerName, model] = splitModelRef(target);
+    return { providerName, model, source };
+}
+export function resolveFallbackChain(config, alias) {
+    const primary = resolveModelAlias(config, alias);
+    const fallbackRefs = config.models.fallbacks[alias] ?? [];
+    return [primary, ...fallbackRefs.map((ref) => resolveModelAlias(config, ref))];
+}
+function splitModelRef(value) {
+    const separator = value.indexOf(":");
+    if (separator <= 0 || separator === value.length - 1) {
+        throw new MagiConfigError(`Model reference ${JSON.stringify(value)} must use provider:model`);
+    }
+    return [value.slice(0, separator), value.slice(separator + 1)];
+}
+//# sourceMappingURL=model-alias.js.map

package/dist/routing/model-alias.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"model-alias.js","sourceRoot":"","sources":["../../src/routing/model-alias.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,eAAe,EAAE,MAAM,cAAc,CAAC;AAQ/C,MAAM,UAAU,iBAAiB,CAAC,MAAkB,EAAE,SAAiB;IACrE,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC;IAChC,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,MAAM,IAAI,eAAe,CAAC,4CAA4C,CAAC,CAAC;IAC1E,CAAC;IAED,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC;IACvD,MAAM,CAAC,YAAY,EAAE,KAAK,CAAC,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;IACpD,OAAO,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;AACzC,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,MAAkB,EAAE,KAAa;IACpE,MAAM,OAAO,GAAG,iBAAiB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IACjD,MAAM,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;IAC1D,OAAO,CAAC,OAAO,EAAE,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,iBAAiB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;AACjF,CAAC;AAED,SAAS,aAAa,CAAC,KAAa;IAClC,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACrC,IAAI,SAAS,IAAI,CAAC,IAAI,SAAS,KAAK,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACrD,MAAM,IAAI,eAAe,CAAC,mBAAmB,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,0BAA0B,CAAC,CAAC;IAChG,CAAC;IACD,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC;AACjE,CAAC"}