mcp-agent-foundry 1.0.0

package/dist/translation/streaming.js

@@ -0,0 +1,520 @@
+/**
+ * Streaming Response Translation
+ *
+ * Provides utilities for parsing Server-Sent Events (SSE) streams from
+ * different LLM providers and normalizing them to AgentRouter's StreamChunk format.
+ *
+ * Supported providers:
+ * - Anthropic: message_start, content_block_start, content_block_delta, message_stop events
+ * - OpenAI: data: {"choices":[{"delta":{...}}]} format
+ * - Gemini: data: {"candidates":[{"content":{"parts":[...]}}]} format
+ *
+ * All streams are normalized to the common StreamChunk interface.
+ */
+import { TranslationError } from '../types.js';
+// ============================================================================
+// SSE Parser Utility
+// ============================================================================
+/**
+ * Parse SSE (Server-Sent Events) data from a ReadableStream.
+ * Handles buffering of partial lines and yields complete events.
+ *
+ * @param stream - The ReadableStream to parse
+ * @param options - Parser options
+ * @returns AsyncIterable yielding parsed event data strings
+ */
+export async function* parseSSE(stream, options) {
+    const dataPrefix = options?.dataPrefix ?? 'data: ';
+    const doneMarker = options?.doneMarker ?? '[DONE]';
+    const reader = stream.getReader();
+    const decoder = new TextDecoder();
+    let buffer = '';
+    try {
+        while (true) {
+            const { done, value } = await reader.read();
+            if (done) {
+                break;
+            }
+            buffer += decoder.decode(value, { stream: true });
+            // Process complete lines from buffer
+            const lines = buffer.split('\n');
+            buffer = lines.pop() ?? ''; // Keep incomplete line in buffer
+            for (const line of lines) {
+                const trimmedLine = line.trim();
+                // Skip empty lines and comments
+                if (!trimmedLine || trimmedLine.startsWith(':')) {
+                    continue;
+                }
+                // Parse data line
+                if (trimmedLine.startsWith(dataPrefix)) {
+                    const data = trimmedLine.slice(dataPrefix.length);
+                    // Skip stream end marker
+                    if (data === doneMarker) {
+                        continue;
+                    }
+                    yield data;
+                }
+            }
+        }
+        // Process any remaining data in buffer
+        if (buffer.trim()) {
+            const trimmedLine = buffer.trim();
+            if (trimmedLine.startsWith(dataPrefix)) {
+                const data = trimmedLine.slice(dataPrefix.length);
+                if (data !== doneMarker) {
+                    yield data;
+                }
+            }
+        }
+    }
+    finally {
+        reader.releaseLock();
+    }
+}
+/**
+ * Parse Anthropic SSE stream and yield normalized StreamChunks.
+ *
+ * Anthropic streaming events:
+ * - message_start: Contains initial message metadata
+ * - content_block_start: Starts a new content block (text or tool_use)
+ * - content_block_delta: Incremental content updates
+ * - content_block_stop: Marks end of a content block
+ * - message_delta: Final message metadata (stop_reason, usage)
+ * - message_stop: Marks end of the message
+ * - ping: Keep-alive (ignored)
+ * - error: Stream error
+ *
+ * @param stream - ReadableStream from Anthropic API response
+ * @returns AsyncIterable of normalized StreamChunks
+ */
+export async function* parseAnthropicStream(stream) {
+    const state = {
+        contentBlocks: new Map(),
+        messageStarted: false,
+    };
+    for await (const data of parseSSE(stream)) {
+        let event;
+        try {
+            event = JSON.parse(data);
+        }
+        catch (error) {
+            // Skip malformed JSON
+            continue;
+        }
+        const chunk = translateAnthropicEvent(event, state);
+        if (chunk) {
+            yield chunk;
+        }
+    }
+}
+/**
+ * Translate a single Anthropic stream event to a normalized StreamChunk.
+ *
+ * @param event - Anthropic stream event
+ * @param state - Parser state for tracking content blocks
+ * @returns StreamChunk or undefined if event should be skipped
+ */
+function translateAnthropicEvent(event, state) {
+    switch (event.type) {
+        case 'content_block_start': {
+            const contentBlock = translateAnthropicContentBlock(event.content_block);
+            state.contentBlocks.set(event.index, contentBlock);
+            return {
+                type: 'content_block_start',
+                index: event.index,
+                content_block: contentBlock,
+            };
+        }
+        case 'content_block_delta': {
+            const delta = {
+                type: event.delta.type,
+            };
+            if (event.delta.text !== undefined) {
+                delta.text = event.delta.text;
+            }
+            return {
+                type: 'content_block_delta',
+                index: event.index,
+                delta,
+            };
+        }
+        case 'message_stop':
+            return {
+                type: 'message_stop',
+            };
+        case 'error':
+            throw new TranslationError(`Anthropic stream error: ${event.error.message}`, 'anthropic_stream', 'stream_chunk', new Error(event.error.message));
+        // Skip these events - they don't produce output
+        case 'message_start':
+            state.messageStarted = true;
+            return undefined;
+        case 'content_block_stop':
+        case 'message_delta':
+        case 'ping':
+            return undefined;
+        default:
+            return undefined;
+    }
+}
+/**
+ * Translate Anthropic content block to normalized format.
+ */
+function translateAnthropicContentBlock(block) {
+    switch (block.type) {
+        case 'text':
+            return {
+                type: 'text',
+                text: block.text ?? '',
+            };
+        case 'tool_use':
+            return {
+                type: 'tool_use',
+                id: block.id ?? '',
+                name: block.name ?? '',
+                input: block.input ?? {},
+            };
+        case 'tool_result':
+            return {
+                type: 'tool_result',
+                tool_use_id: block.tool_use_id ?? '',
+                content: block.content ?? '',
+            };
+        default:
+            return {
+                type: 'text',
+                text: '',
+            };
+    }
+}
+/**
+ * Parse OpenAI SSE stream and yield normalized StreamChunks.
+ *
+ * OpenAI streams JSON objects with this structure:
+ * - data: {"choices":[{"delta":{"content":"..."}}]}
+ * - data: {"choices":[{"delta":{"tool_calls":[...]}}]}
+ * - data: [DONE]
+ *
+ * Key differences from Anthropic:
+ * - Content comes in delta.content field
+ * - Tool calls are accumulated across chunks
+ * - No explicit content_block_start/stop events
+ *
+ * @param stream - ReadableStream from OpenAI API response
+ * @returns AsyncIterable of normalized StreamChunks
+ */
+export async function* parseOpenAIStream(stream) {
+    const state = {
+        toolCallsInProgress: new Map(),
+        hasStartedContent: false,
+        nextBlockIndex: 0,
+    };
+    for await (const data of parseSSE(stream)) {
+        let chunk;
+        try {
+            chunk = JSON.parse(data);
+        }
+        catch {
+            // Skip malformed JSON
+            continue;
+        }
+        const streamChunks = translateOpenAIChunk(chunk, state);
+        for (const streamChunk of streamChunks) {
+            yield streamChunk;
+        }
+    }
+    // Emit message_stop at the end
+    yield { type: 'message_stop' };
+}
+/**
+ * Translate a single OpenAI stream chunk to normalized StreamChunks.
+ *
+ * OpenAI chunks may produce multiple StreamChunks, especially when
+ * starting new content blocks (text or tool_use).
+ *
+ * @param chunk - OpenAI stream chunk
+ * @param state - Parser state for tracking progress
+ * @returns Array of StreamChunks to yield
+ */
+function translateOpenAIChunk(chunk, state) {
+    const chunks = [];
+    const choice = chunk.choices[0];
+    if (!choice) {
+        return chunks;
+    }
+    const delta = choice.delta;
+    // Handle text content
+    if (delta.content !== undefined && delta.content !== null) {
+        // Emit content_block_start if this is the first content
+        if (!state.hasStartedContent) {
+            chunks.push({
+                type: 'content_block_start',
+                index: state.nextBlockIndex,
+                content_block: {
+                    type: 'text',
+                    text: '',
+                },
+            });
+            state.hasStartedContent = true;
+        }
+        // Emit content delta
+        chunks.push({
+            type: 'content_block_delta',
+            index: 0, // Text is always at index 0
+            delta: {
+                type: 'text_delta',
+                text: delta.content,
+            },
+        });
+    }
+    // Handle tool calls
+    if (delta.tool_calls) {
+        for (const toolCallDelta of delta.tool_calls) {
+            const toolIndex = toolCallDelta.index;
+            // Initialize tool call tracking if new
+            if (!state.toolCallsInProgress.has(toolIndex)) {
+                state.toolCallsInProgress.set(toolIndex, {
+                    id: toolCallDelta.id ?? '',
+                    name: toolCallDelta.function?.name ?? '',
+                    arguments: '',
+                });
+                // Emit content_block_start for tool use
+                if (toolCallDelta.id && toolCallDelta.function?.name) {
+                    // Tool calls start after text block (if any)
+                    const blockIndex = state.hasStartedContent ? toolIndex + 1 : toolIndex;
+                    chunks.push({
+                        type: 'content_block_start',
+                        index: blockIndex,
+                        content_block: {
+                            type: 'tool_use',
+                            id: toolCallDelta.id,
+                            name: toolCallDelta.function.name,
+                            input: {},
+                        },
+                    });
+                }
+            }
+            // Update tool call data
+            const toolCall = state.toolCallsInProgress.get(toolIndex);
+            if (toolCallDelta.id) {
+                toolCall.id = toolCallDelta.id;
+            }
+            if (toolCallDelta.function?.name) {
+                toolCall.name = toolCallDelta.function.name;
+            }
+            if (toolCallDelta.function?.arguments) {
+                toolCall.arguments += toolCallDelta.function.arguments;
+                // Emit delta for argument chunks
+                const blockIndex = state.hasStartedContent ? toolIndex + 1 : toolIndex;
+                chunks.push({
+                    type: 'content_block_delta',
+                    index: blockIndex,
+                    delta: {
+                        type: 'input_json_delta',
+                        text: toolCallDelta.function.arguments,
+                    },
+                });
+            }
+        }
+    }
+    return chunks;
+}
+/**
+ * Parse Gemini SSE stream and yield normalized StreamChunks.
+ *
+ * Gemini streams JSON objects with this structure:
+ * - data: {"candidates":[{"content":{"parts":[{"text":"..."}]}}]}
+ * - data: {"candidates":[{"content":{"parts":[{"functionCall":{...}}]}}]}
+ *
+ * Key differences from Anthropic:
+ * - Content comes in parts array
+ * - Function calls use "functionCall" with "args" (not "arguments")
+ * - Gemini may send cumulative text (full content each chunk) - we need to deduplicate
+ *
+ * @param stream - ReadableStream from Gemini API response
+ * @returns AsyncIterable of normalized StreamChunks
+ */
+export async function* parseGeminiStream(stream) {
+    const state = {
+        hasStartedContent: false,
+        currentToolIndex: 0,
+        lastTextLength: 0,
+    };
+    for await (const data of parseSSE(stream)) {
+        let chunk;
+        try {
+            chunk = JSON.parse(data);
+        }
+        catch {
+            // Skip malformed JSON
+            continue;
+        }
+        const streamChunks = translateGeminiChunk(chunk, state);
+        for (const streamChunk of streamChunks) {
+            yield streamChunk;
+        }
+    }
+    // Emit message_stop at the end
+    yield { type: 'message_stop' };
+}
+/**
+ * Translate a single Gemini stream chunk to normalized StreamChunks.
+ *
+ * @param chunk - Gemini stream chunk
+ * @param state - Parser state for tracking progress
+ * @returns Array of StreamChunks to yield
+ */
+function translateGeminiChunk(chunk, state) {
+    const chunks = [];
+    const candidate = chunk.candidates?.[0];
+    if (!candidate?.content?.parts) {
+        return chunks;
+    }
+    for (const part of candidate.content.parts) {
+        // Handle text content
+        if (part.text !== undefined) {
+            // Gemini may send cumulative text - extract only new content
+            const fullText = part.text;
+            const newText = fullText.slice(state.lastTextLength);
+            state.lastTextLength = fullText.length;
+            // Skip if no new text
+            if (!newText) {
+                continue;
+            }
+            // Emit content_block_start if this is the first content
+            if (!state.hasStartedContent) {
+                chunks.push({
+                    type: 'content_block_start',
+                    index: 0,
+                    content_block: {
+                        type: 'text',
+                        text: '',
+                    },
+                });
+                state.hasStartedContent = true;
+            }
+            // Emit content delta with new text only
+            chunks.push({
+                type: 'content_block_delta',
+                index: 0,
+                delta: {
+                    type: 'text_delta',
+                    text: newText,
+                },
+            });
+        }
+        // Handle function calls
+        if (part.functionCall) {
+            const toolIndex = state.hasStartedContent
+                ? state.currentToolIndex + 1
+                : state.currentToolIndex;
+            // Emit content_block_start for tool use
+            chunks.push({
+                type: 'content_block_start',
+                index: toolIndex,
+                content_block: {
+                    type: 'tool_use',
+                    id: `tool_${toolIndex}`, // Gemini doesn't provide IDs, generate one
+                    name: part.functionCall.name,
+                    input: part.functionCall.args,
+                },
+            });
+            // Emit the full input as a delta (Gemini sends complete function calls)
+            chunks.push({
+                type: 'content_block_delta',
+                index: toolIndex,
+                delta: {
+                    type: 'input_json_delta',
+                    text: JSON.stringify(part.functionCall.args),
+                },
+            });
+            state.currentToolIndex++;
+        }
+    }
+    return chunks;
+}
+// ============================================================================
+// Utility Functions
+// ============================================================================
+/**
+ * Create a TransformStream that converts raw SSE bytes to StreamChunks.
+ *
+ * @param provider - The provider type ('anthropic', 'openai', 'gemini')
+ * @returns TransformStream that outputs StreamChunks
+ */
+export function createStreamTransformer(provider) {
+    let parseFunction;
+    switch (provider) {
+        case 'anthropic':
+            parseFunction = parseAnthropicStream;
+            break;
+        case 'openai':
+            parseFunction = parseOpenAIStream;
+            break;
+        case 'gemini':
+            parseFunction = parseGeminiStream;
+            break;
+    }
+    // Create a pass-through that collects chunks and processes them
+    let transformController;
+    const buffer = [];
+    return new TransformStream({
+        start(ctrl) {
+            transformController = ctrl;
+        },
+        transform(chunk) {
+            buffer.push(chunk);
+        },
+        async flush() {
+            // Combine all buffered chunks
+            const totalLength = buffer.reduce((sum, chunk) => sum + chunk.length, 0);
+            const combined = new Uint8Array(totalLength);
+            let offset = 0;
+            for (const chunk of buffer) {
+                combined.set(chunk, offset);
+                offset += chunk.length;
+            }
+            // Create a ReadableStream from the combined data
+            const stream = new ReadableStream({
+                start(ctrl) {
+                    ctrl.enqueue(combined);
+                    ctrl.close();
+                },
+            });
+            // Parse and emit chunks
+            for await (const streamChunk of parseFunction(stream)) {
+                transformController.enqueue(streamChunk);
+            }
+        },
+    });
+}
+/**
+ * Collect all text content from a stream of StreamChunks.
+ * Useful for testing or when you need the full response text.
+ *
+ * @param stream - AsyncIterable of StreamChunks
+ * @returns Promise resolving to the complete text content
+ */
+export async function collectStreamText(stream) {
+    let text = '';
+    for await (const chunk of stream) {
+        if (chunk.type === 'content_block_delta' && chunk.delta?.type === 'text_delta') {
+            text += chunk.delta.text ?? '';
+        }
+    }
+    return text;
+}
+/**
+ * Collect all StreamChunks from an async iterable into an array.
+ * Useful for testing.
+ *
+ * @param stream - AsyncIterable of StreamChunks
+ * @returns Promise resolving to array of all chunks
+ */
+export async function collectStreamChunks(stream) {
+    const chunks = [];
+    for await (const chunk of stream) {
+        chunks.push(chunk);
+    }
+    return chunks;
+}
+//# sourceMappingURL=streaming.js.map

package/dist/translation/streaming.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"streaming.js","sourceRoot":"","sources":["../../src/translation/streaming.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,OAAO,EAAE,gBAAgB,EAAwC,MAAM,aAAa,CAAC;AA6JrF,+EAA+E;AAC/E,qBAAqB;AACrB,+EAA+E;AAE/E;;;;;;;GAOG;AACH,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,QAAQ,CAC7B,MAAkC,EAClC,OAKC;IAED,MAAM,UAAU,GAAG,OAAO,EAAE,UAAU,IAAI,QAAQ,CAAC;IACnD,MAAM,UAAU,GAAG,OAAO,EAAE,UAAU,IAAI,QAAQ,CAAC;IAEnD,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC;IAClC,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;IAClC,IAAI,MAAM,GAAG,EAAE,CAAC;IAEhB,IAAI,CAAC;QACH,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;YAC5C,IAAI,IAAI,EAAE,CAAC;gBAAA,MAAM;YAAA,CAAC;YAElB,MAAM,IAAI,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;YAElD,qCAAqC;YACrC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACjC,MAAM,GAAG,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,iCAAiC;YAE7D,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;gBAEhC,gCAAgC;gBAChC,IAAI,CAAC,WAAW,IAAI,WAAW,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;oBAChD,SAAS;gBACX,CAAC;gBAED,kBAAkB;gBAClB,IAAI,WAAW,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;oBACvC,MAAM,IAAI,GAAG,WAAW,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;oBAElD,yBAAyB;oBACzB,IAAI,IAAI,KAAK,UAAU,EAAE,CAAC;wBACxB,SAAS;oBACX,CAAC;oBAED,MAAM,IAAI,CAAC;gBACb,CAAC;YACH,CAAC;QACH,CAAC;QAED,uCAAuC;QACvC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;YAClB,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;YAClC,IAAI,WAAW,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;gBACvC,MAAM,IAAI,GAAG,WAAW,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;gBAClD,IAAI,IAAI,KAAK,UAAU,EAAE,CAAC;oBACxB,MAAM,IAAI,CAAC;gBACb,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;YAAS,CAAC;QACT,MAAM,CAAC,WAAW,EAAE,CAAC;IACvB,CAAC;AACH,CAAC;AAiBD;;;;;;;;;;;;;;;GAeG;AACH,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,oBAAoB,CACzC,MAAkC;IAElC,MAAM,KAAK,GAAyB;QAClC,aAAa,EAAE,IAAI,GAAG,EAAE;QACxB,cAAc,EAAE,KAAK;KACtB,CAAC;IAEF,IAAI,KAAK,EAAE,MAAM,IAAI,IAAI,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QAC1C,IAAI,KAA2B,CAAC;QAEhC,IAAI,CAAC;YACH,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAyB,CAAC;QACnD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,sBAAsB;YACtB,SAAS;QACX,CAAC;QAED,MAAM,KAAK,GAAG,uBAAuB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACpD,IAAI,KAAK,EAAE,CAAC;YACV,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;AACH,CAAC;AAED;;;;;;GAMG;AACH,SAAS,uBAAuB,CAC9B,KAA2B,EAC3B,KAA2B;IAE3B,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,qBAAqB,CAAC,CAAC,CAAC;YAC3B,MAAM,YAAY,GAAG,8BAA8B,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;YACzE,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;YAEnD,OAAO;gBACL,IAAI,EAAE,qBAAqB;gBAC3B,KAAK,EAAE,KAAK,CAAC,KAAK;gBAClB,aAAa,EAAE,YAAY;aAC5B,CAAC;QACJ,CAAC;QAED,KAAK,qBAAqB,CAAC,CAAC,CAAC;YAC3B,MAAM,KAAK,GAAyB;gBAClC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI;aACvB,CAAC;YAEF,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBACnC,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC;YAChC,CAAC;YAED,OAAO;gBACL,IAAI,EAAE,qBAAqB;gBAC3B,KAAK,EAAE,KAAK,CAAC,KAAK;gBAClB,KAAK;aACN,CAAC;QACJ,CAAC;QAED,KAAK,cAAc;YACjB,OAAO;gBACL,IAAI,EAAE,cAAc;aACrB,CAAC;QAEJ,KAAK,OAAO;YACV,MAAM,IAAI,gBAAgB,CACxB,2BAA2B,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,EAChD,kBAAkB,EAClB,cAAc,EACd,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAC/B,CAAC;QAEJ,gDAAgD;QAChD,KAAK,eAAe;YAClB,KAAK,CAAC,cAAc,GAAG,IAAI,CAAC;YAC5B,OAAO,SAAS,CAAC;QAEnB,KAAK,oBAAoB,CAAC;QAC1B,KAAK,eAAe,CAAC;QACrB,KAAK,MAAM;YACT,OAAO,SAAS,CAAC;QAEnB;YACE,OAAO,SAAS,CAAC;IACrB,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,8BAA8B,CAAC,KAA4B;IAClE,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,MAAM;YACT,OAAO;gBACL,IAAI,EAAE,MAAM;gBACZ,IAAI,EAAE,KAAK,CAAC,IAAI,IAAI,EAAE;aACvB,CAAC;QAEJ,KAAK,UAAU;YACb,OAAO;gBACL,IAAI,EAAE,UAAU;gBAChB,EAAE,EAAE,KAAK,CAAC,EAAE,IAAI,EAAE;gBAClB,IAAI,EAAE,KAAK,CAAC,IAAI,IAAI,EAAE;gBACtB,KAAK,EAAE,KAAK,CAAC,KAAK,IAAI,EAAE;aACzB,CAAC;QAEJ,KAAK,aAAa;YAChB,OAAO;gBACL,IAAI,EAAE,aAAa;gBACnB,WAAW,EAAE,KAAK,CAAC,WAAW,IAAI,EAAE;gBACpC,OAAO,EAAE,KAAK,CAAC,OAAO,IAAI,EAAE;aAC7B,CAAC;QAEJ;YACE,OAAO;gBACL,IAAI,EAAE,MAAM;gBACZ,IAAI,EAAE,EAAE;aACT,CAAC;IACN,CAAC;AACH,CAAC;AAuBD;;;;;;;;;;;;;;;GAeG;AACH,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,iBAAiB,CACtC,MAAkC;IAElC,MAAM,KAAK,GAAsB;QAC/B,mBAAmB,EAAE,IAAI,GAAG,EAAE;QAC9B,iBAAiB,EAAE,KAAK;QACxB,cAAc,EAAE,CAAC;KAClB,CAAC;IAEF,IAAI,KAAK,EAAE,MAAM,IAAI,IAAI,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QAC1C,IAAI,KAAwB,CAAC;QAE7B,IAAI,CAAC;YACH,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAsB,CAAC;QAChD,CAAC;QAAC,MAAM,CAAC;YACP,sBAAsB;YACtB,SAAS;QACX,CAAC;QAED,MAAM,YAAY,GAAG,oBAAoB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACxD,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE,CAAC;YACvC,MAAM,WAAW,CAAC;QACpB,CAAC;IACH,CAAC;IAED,+BAA+B;IAC/B,MAAM,EAAE,IAAI,EAAE,cAAc,EAAE,CAAC;AACjC,CAAC;AAED;;;;;;;;;GASG;AACH,SAAS,oBAAoB,CAC3B,KAAwB,EACxB,KAAwB;IAExB,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAEhC,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;IAE3B,sBAAsB;IACtB,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS,IAAI,KAAK,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;QAC1D,wDAAwD;QACxD,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC;YAC7B,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,qBAAqB;gBAC3B,KAAK,EAAE,KAAK,CAAC,cAAc;gBAC3B,aAAa,EAAE;oBACb,IAAI,EAAE,MAAM;oBACZ,IAAI,EAAE,EAAE;iBACT;aACF,CAAC,CAAC;YACH,KAAK,CAAC,iBAAiB,GAAG,IAAI,CAAC;QACjC,CAAC;QAED,qBAAqB;QACrB,MAAM,CAAC,IAAI,CAAC;YACV,IAAI,EAAE,qBAAqB;YAC3B,KAAK,EAAE,CAAC,EAAE,4BAA4B;YACtC,KAAK,EAAE;gBACL,IAAI,EAAE,YAAY;gBAClB,IAAI,EAAE,KAAK,CAAC,OAAO;aACpB;SACF,CAAC,CAAC;IACL,CAAC;IAED,oBAAoB;IACpB,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;QACrB,KAAK,MAAM,aAAa,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;YAC7C,MAAM,SAAS,GAAG,aAAa,CAAC,KAAK,CAAC;YAEtC,uCAAuC;YACvC,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC9C,KAAK,CAAC,mBAAmB,CAAC,GAAG,CAAC,SAAS,EAAE;oBACvC,EAAE,EAAE,aAAa,CAAC,EAAE,IAAI,EAAE;oBAC1B,IAAI,EAAE,aAAa,CAAC,QAAQ,EAAE,IAAI,IAAI,EAAE;oBACxC,SAAS,EAAE,EAAE;iBACd,CAAC,CAAC;gBAEH,wCAAwC;gBACxC,IAAI,aAAa,CAAC,EAAE,IAAI,aAAa,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC;oBACrD,6CAA6C;oBAC7C,MAAM,UAAU,GAAG,KAAK,CAAC,iBAAiB,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;oBAEvE,MAAM,CAAC,IAAI,CAAC;wBACV,IAAI,EAAE,qBAAqB;wBAC3B,KAAK,EAAE,UAAU;wBACjB,aAAa,EAAE;4BACb,IAAI,EAAE,UAAU;4BAChB,EAAE,EAAE,aAAa,CAAC,EAAE;4BACpB,IAAI,EAAE,aAAa,CAAC,QAAQ,CAAC,IAAI;4BACjC,KAAK,EAAE,EAAE;yBACV;qBACF,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;YAED,wBAAwB;YACxB,MAAM,QAAQ,GAAG,KAAK,CAAC,mBAAmB,CAAC,GAAG,CAAC,SAAS,CAAE,CAAC;YAC3D,IAAI,aAAa,CAAC,EAAE,EAAE,CAAC;gBACrB,QAAQ,CAAC,EAAE,GAAG,aAAa,CAAC,EAAE,CAAC;YACjC,CAAC;YACD,IAAI,aAAa,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC;gBACjC,QAAQ,CAAC,IAAI,GAAG,aAAa,CAAC,QAAQ,CAAC,IAAI,CAAC;YAC9C,CAAC;YACD,IAAI,aAAa,CAAC,QAAQ,EAAE,SAAS,EAAE,CAAC;gBACtC,QAAQ,CAAC,SAAS,IAAI,aAAa,CAAC,QAAQ,CAAC,SAAS,CAAC;gBAEvD,iCAAiC;gBACjC,MAAM,UAAU,GAAG,KAAK,CAAC,iBAAiB,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBAEvE,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,qBAAqB;oBAC3B,KAAK,EAAE,UAAU;oBACjB,KAAK,EAAE;wBACL,IAAI,EAAE,kBAAkB;wBACxB,IAAI,EAAE,aAAa,CAAC,QAAQ,CAAC,SAAS;qBACvC;iBACF,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAkBD;;;;;;;;;;;;;;GAcG;AACH,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,iBAAiB,CACtC,MAAkC;IAElC,MAAM,KAAK,GAAsB;QAC/B,iBAAiB,EAAE,KAAK;QACxB,gBAAgB,EAAE,CAAC;QACnB,cAAc,EAAE,CAAC;KAClB,CAAC;IAEF,IAAI,KAAK,EAAE,MAAM,IAAI,IAAI,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QAC1C,IAAI,KAAwB,CAAC;QAE7B,IAAI,CAAC;YACH,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAsB,CAAC;QAChD,CAAC;QAAC,MAAM,CAAC;YACP,sBAAsB;YACtB,SAAS;QACX,CAAC;QAED,MAAM,YAAY,GAAG,oBAAoB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACxD,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE,CAAC;YACvC,MAAM,WAAW,CAAC;QACpB,CAAC;IACH,CAAC;IAED,+BAA+B;IAC/B,MAAM,EAAE,IAAI,EAAE,cAAc,EAAE,CAAC;AACjC,CAAC;AAED;;;;;;GAMG;AACH,SAAS,oBAAoB,CAC3B,KAAwB,EACxB,KAAwB;IAExB,MAAM,MAAM,GAAkB,EAAE,CAAC;IAEjC,MAAM,SAAS,GAAG,KAAK,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC;IACxC,IAAI,CAAC,SAAS,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;QAC/B,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QAC3C,sBAAsB;QACtB,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC5B,6DAA6D;YAC7D,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC;YAC3B,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;YACrD,KAAK,CAAC,cAAc,GAAG,QAAQ,CAAC,MAAM,CAAC;YAEvC,sBAAsB;YACtB,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,SAAS;YACX,CAAC;YAED,wDAAwD;YACxD,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC;gBAC7B,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,qBAAqB;oBAC3B,KAAK,EAAE,CAAC;oBACR,aAAa,EAAE;wBACb,IAAI,EAAE,MAAM;wBACZ,IAAI,EAAE,EAAE;qBACT;iBACF,CAAC,CAAC;gBACH,KAAK,CAAC,iBAAiB,GAAG,IAAI,CAAC;YACjC,CAAC;YAED,wCAAwC;YACxC,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,qBAAqB;gBAC3B,KAAK,EAAE,CAAC;gBACR,KAAK,EAAE;oBACL,IAAI,EAAE,YAAY;oBAClB,IAAI,EAAE,OAAO;iBACd;aACF,CAAC,CAAC;QACL,CAAC;QAED,wBAAwB;QACxB,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,MAAM,SAAS,GAAG,KAAK,CAAC,iBAAiB;gBACvC,CAAC,CAAC,KAAK,CAAC,gBAAgB,GAAG,CAAC;gBAC5B,CAAC,CAAC,KAAK,CAAC,gBAAgB,CAAC;YAE3B,wCAAwC;YACxC,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,qBAAqB;gBAC3B,KAAK,EAAE,SAAS;gBAChB,aAAa,EAAE;oBACb,IAAI,EAAE,UAAU;oBAChB,EAAE,EAAE,QAAQ,SAAS,EAAE,EAAE,2CAA2C;oBACpE,IAAI,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI;oBAC5B,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI;iBAC9B;aACF,CAAC,CAAC;YAEH,wEAAwE;YACxE,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,qBAAqB;gBAC3B,KAAK,EAAE,SAAS;gBAChB,KAAK,EAAE;oBACL,IAAI,EAAE,kBAAkB;oBACxB,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC;iBAC7C;aACF,CAAC,CAAC;YAEH,KAAK,CAAC,gBAAgB,EAAE,CAAC;QAC3B,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,+EAA+E;AAC/E,oBAAoB;AACpB,+EAA+E;AAE/E;;;;;GAKG;AACH,MAAM,UAAU,uBAAuB,CACrC,QAA2C;IAE3C,IAAI,aAAiF,CAAC;IAEtF,QAAQ,QAAQ,EAAE,CAAC;QACjB,KAAK,WAAW;YACd,aAAa,GAAG,oBAAoB,CAAC;YACrC,MAAM;QACR,KAAK,QAAQ;YACX,aAAa,GAAG,iBAAiB,CAAC;YAClC,MAAM;QACR,KAAK,QAAQ;YACX,aAAa,GAAG,iBAAiB,CAAC;YAClC,MAAM;IACV,CAAC;IAED,gEAAgE;IAChE,IAAI,mBAAkE,CAAC;IACvE,MAAM,MAAM,GAAiB,EAAE,CAAC;IAEhC,OAAO,IAAI,eAAe,CAA0B;QAClD,KAAK,CAAC,IAAI;YACR,mBAAmB,GAAG,IAAI,CAAC;QAC7B,CAAC;QACD,SAAS,CAAC,KAAK;YACb,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACrB,CAAC;QACD,KAAK,CAAC,KAAK;YACT,8BAA8B;YAC9B,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YACzE,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,CAAC;YAC7C,IAAI,MAAM,GAAG,CAAC,CAAC;YACf,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC3B,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;gBAC5B,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC;YACzB,CAAC;YAED,iDAAiD;YACjD,MAAM,MAAM,GAAG,IAAI,cAAc,CAAa;gBAC5C,KAAK,CAAC,IAAI;oBACR,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;oBACvB,IAAI,CAAC,KAAK,EAAE,CAAC;gBACf,CAAC;aACF,CAAC,CAAC;YAEH,wBAAwB;YACxB,IAAI,KAAK,EAAE,MAAM,WAAW,IAAI,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;gBACtD,mBAAmB,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC;KACF,CAAC,CAAC;AACL,CAAC;AAED;;;;;;GAMG;AACH,MAAM,CAAC,KAAK,UAAU,iBAAiB,CACrC,MAAkC;IAElC,IAAI,IAAI,GAAG,EAAE,CAAC;IAEd,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QACjC,IAAI,KAAK,CAAC,IAAI,KAAK,qBAAqB,IAAI,KAAK,CAAC,KAAK,EAAE,IAAI,KAAK,YAAY,EAAE,CAAC;YAC/E,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,IAAI,EAAE,CAAC;QACjC,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;GAMG;AACH,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACvC,MAAkC;IAElC,MAAM,MAAM,GAAkB,EAAE,CAAC;IAEjC,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QACjC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrB,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC"}