agentic-qe 2.5.9 → 2.6.0

package/dist/agents/context/ContextFormatter.js

@@ -0,0 +1,338 @@
+"use strict";
+/**
+ * ContextFormatter
+ *
+ * Formats code context for optimal LLM consumption.
+ * Includes metadata, relationship context, and intelligent truncation.
+ *
+ * Goals:
+ * - Minimize tokens while preserving essential information
+ * - Include navigational metadata (file paths, line numbers)
+ * - Show relationship context (imports, calls, tests)
+ * - Smart truncation for large code blocks
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.ContextFormatter = void 0;
+const DEFAULT_OPTIONS = {
+    includeFilePaths: true,
+    includeLineNumbers: true,
+    includeMetadata: true,
+    includeRelationships: true,
+    maxLinesPerBlock: 50,
+    truncationStrategy: 'middle',
+    useMarkdown: true,
+};
+class ContextFormatter {
+    constructor(options = {}) {
+        this.options = { ...DEFAULT_OPTIONS, ...options };
+    }
+    /**
+     * Format search results with graph context.
+     */
+    format(searchResults, expandedNodes, options) {
+        const opts = { ...this.options, ...options };
+        const sections = [];
+        let totalLines = 0;
+        let truncated = false;
+        // Primary results section
+        if (searchResults.length > 0) {
+            const primarySection = this.formatPrimaryResults(searchResults, opts);
+            sections.push(primarySection.content);
+            totalLines += primarySection.lines;
+            truncated = truncated || primarySection.truncated;
+        }
+        // Related code section
+        if (expandedNodes.length > 0 && opts.includeRelationships) {
+            const relatedSection = this.formatRelatedCode(expandedNodes, opts);
+            sections.push(relatedSection.content);
+            totalLines += relatedSection.lines;
+            truncated = truncated || relatedSection.truncated;
+        }
+        const content = sections.join('\n\n');
+        const totalTokensEstimate = this.estimateTokens(content);
+        return {
+            content,
+            metadata: {
+                totalChunks: searchResults.length + expandedNodes.length,
+                totalLines,
+                totalTokensEstimate,
+                truncated,
+            },
+        };
+    }
+    /**
+     * Format primary search results.
+     */
+    formatPrimaryResults(results, opts) {
+        const sections = [];
+        let totalLines = 0;
+        let truncated = false;
+        if (opts.useMarkdown) {
+            sections.push('## Relevant Code');
+            sections.push('');
+        }
+        for (let i = 0; i < results.length; i++) {
+            const result = results[i];
+            const formatted = this.formatCodeBlock(result, opts, `Result ${i + 1}`);
+            sections.push(formatted.content);
+            totalLines += formatted.lines;
+            truncated = truncated || formatted.truncated;
+            if (i < results.length - 1) {
+                sections.push('');
+            }
+        }
+        return {
+            content: sections.join('\n'),
+            lines: totalLines,
+            truncated,
+        };
+    }
+    /**
+     * Format related code from graph expansion.
+     */
+    formatRelatedCode(nodes, opts) {
+        const sections = [];
+        let totalLines = 0;
+        let truncated = false;
+        if (opts.useMarkdown) {
+            sections.push('## Related Code');
+            sections.push('');
+        }
+        // Group by relationship type
+        const grouped = new Map();
+        for (const node of nodes) {
+            const relationship = node.relationship;
+            if (!grouped.has(relationship)) {
+                grouped.set(relationship, []);
+            }
+            grouped.get(relationship).push(node);
+        }
+        // Format each group
+        for (const [relationship, relatedNodes] of grouped.entries()) {
+            if (opts.useMarkdown) {
+                sections.push(`### ${this.capitalizeRelationship(relationship)}`);
+                sections.push('');
+            }
+            for (let i = 0; i < relatedNodes.length; i++) {
+                const node = relatedNodes[i];
+                const formatted = this.formatGraphNode(node, opts);
+                sections.push(formatted.content);
+                totalLines += formatted.lines;
+                truncated = truncated || formatted.truncated;
+                if (i < relatedNodes.length - 1) {
+                    sections.push('');
+                }
+            }
+            sections.push('');
+        }
+        return {
+            content: sections.join('\n'),
+            lines: totalLines,
+            truncated,
+        };
+    }
+    /**
+     * Format a code block from search result.
+     */
+    formatCodeBlock(result, opts, label) {
+        const lines = [];
+        // Header
+        if (label && opts.useMarkdown) {
+            lines.push(`### ${label}`);
+        }
+        // File path and line numbers
+        if (opts.includeFilePaths) {
+            const location = opts.includeLineNumbers
+                ? `${result.filePath}:${result.startLine}-${result.endLine}`
+                : result.filePath;
+            lines.push(opts.useMarkdown ? `**File:** \`${location}\`` : `File: ${location}`);
+        }
+        // Entity metadata
+        if (opts.includeMetadata && (result.entityType || result.entityName)) {
+            const metadata = [];
+            if (result.entityType)
+                metadata.push(`Type: ${result.entityType}`);
+            if (result.entityName)
+                metadata.push(`Name: ${result.entityName}`);
+            if (result.score !== undefined) {
+                metadata.push(`Relevance: ${(result.score * 100).toFixed(1)}%`);
+            }
+            lines.push(opts.useMarkdown ? `**${metadata.join(' | ')}**` : metadata.join(' | '));
+        }
+        lines.push('');
+        // Code content with truncation
+        const { content, truncated } = this.truncateContent(result.content, opts.maxLinesPerBlock, opts.truncationStrategy);
+        const language = this.detectLanguage(result.filePath);
+        if (opts.useMarkdown) {
+            lines.push(`\`\`\`${language}`);
+            lines.push(content);
+            lines.push('```');
+        }
+        else {
+            lines.push(content);
+        }
+        const totalLines = content.split('\n').length;
+        return {
+            content: lines.join('\n'),
+            lines: totalLines,
+            truncated,
+        };
+    }
+    /**
+     * Format a graph node.
+     */
+    formatGraphNode(expandedNode, opts) {
+        const node = expandedNode.node;
+        const lines = [];
+        // File path and line numbers
+        if (opts.includeFilePaths) {
+            const location = opts.includeLineNumbers
+                ? `${node.filePath}:${node.startLine}-${node.endLine}`
+                : node.filePath;
+            lines.push(opts.useMarkdown ? `**\`${location}\`**` : location);
+        }
+        // Node metadata
+        if (opts.includeMetadata) {
+            const metadata = [];
+            metadata.push(`Type: ${node.type}`);
+            metadata.push(`Label: ${node.label}`);
+            if (expandedNode.depth > 0) {
+                metadata.push(`Depth: ${expandedNode.depth}`);
+            }
+            lines.push(metadata.join(' | '));
+        }
+        // Note: Graph nodes don't have content - would need to read from file
+        // For now, just show metadata
+        lines.push('');
+        return {
+            content: lines.join('\n'),
+            lines: 3,
+            truncated: false,
+        };
+    }
+    /**
+     * Truncate content based on strategy.
+     */
+    truncateContent(content, maxLines, strategy) {
+        const lines = content.split('\n');
+        if (lines.length <= maxLines) {
+            return { content, truncated: false };
+        }
+        let truncatedLines;
+        switch (strategy) {
+            case 'start':
+                truncatedLines = lines.slice(0, maxLines);
+                truncatedLines.push('// ... (truncated)');
+                break;
+            case 'end':
+                truncatedLines = ['// ... (truncated)'];
+                truncatedLines.push(...lines.slice(-maxLines));
+                break;
+            case 'middle':
+                const half = Math.floor(maxLines / 2);
+                truncatedLines = lines.slice(0, half);
+                truncatedLines.push('// ... (truncated)');
+                truncatedLines.push(...lines.slice(-half));
+                break;
+            case 'smart':
+                // Keep important lines (function signatures, class definitions, etc.)
+                truncatedLines = this.smartTruncate(lines, maxLines);
+                break;
+            default:
+                truncatedLines = lines.slice(0, maxLines);
+        }
+        return {
+            content: truncatedLines.join('\n'),
+            truncated: true,
+        };
+    }
+    /**
+     * Smart truncation preserving important lines.
+     */
+    smartTruncate(lines, maxLines) {
+        const important = [];
+        const importantPatterns = [
+            /^\s*(export\s+)?(class|interface|function|const|let|var)\s+/,
+            /^\s*\/\*\*/, // JSDoc comments
+            /^\s*import\s+/,
+            /^\s*@\w+/, // Decorators
+        ];
+        // Find important lines
+        for (let i = 0; i < lines.length; i++) {
+            for (const pattern of importantPatterns) {
+                if (pattern.test(lines[i])) {
+                    important.push(i);
+                    break;
+                }
+            }
+        }
+        // If we have enough important lines, use those
+        if (important.length >= maxLines) {
+            return important.slice(0, maxLines).map(i => lines[i]);
+        }
+        // Otherwise, include important lines plus context
+        const result = [];
+        const included = new Set();
+        for (const idx of important) {
+            // Include important line and 2 lines of context
+            for (let i = Math.max(0, idx - 2); i <= Math.min(lines.length - 1, idx + 2); i++) {
+                if (!included.has(i) && result.length < maxLines) {
+                    included.add(i);
+                    result.push(lines[i]);
+                }
+            }
+            if (result.length >= maxLines)
+                break;
+        }
+        return result;
+    }
+    /**
+     * Detect programming language from file path.
+     */
+    detectLanguage(filePath) {
+        const ext = filePath.split('.').pop()?.toLowerCase();
+        const langMap = {
+            ts: 'typescript',
+            tsx: 'typescript',
+            js: 'javascript',
+            jsx: 'javascript',
+            py: 'python',
+            go: 'go',
+            rs: 'rust',
+            java: 'java',
+            c: 'c',
+            cpp: 'cpp',
+            h: 'c',
+        };
+        return langMap[ext || ''] || '';
+    }
+    /**
+     * Capitalize relationship name for display.
+     */
+    capitalizeRelationship(rel) {
+        return rel
+            .split('_')
+            .map(word => word.charAt(0).toUpperCase() + word.slice(1))
+            .join(' ');
+    }
+    /**
+     * Estimate token count (rough heuristic: ~4 chars per token).
+     */
+    estimateTokens(text) {
+        return Math.ceil(text.length / 4);
+    }
+    /**
+     * Update formatting options.
+     */
+    updateOptions(options) {
+        this.options = { ...this.options, ...options };
+    }
+    /**
+     * Get current options.
+     */
+    getOptions() {
+        return { ...this.options };
+    }
+}
+exports.ContextFormatter = ContextFormatter;
+//# sourceMappingURL=ContextFormatter.js.map

package/dist/agents/context/ContextFormatter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ContextFormatter.js","sourceRoot":"","sources":["../../../src/agents/context/ContextFormatter.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;;GAWG;;;AAiCH,MAAM,eAAe,GAAsB;IACzC,gBAAgB,EAAE,IAAI;IACtB,kBAAkB,EAAE,IAAI;IACxB,eAAe,EAAE,IAAI;IACrB,oBAAoB,EAAE,IAAI;IAC1B,gBAAgB,EAAE,EAAE;IACpB,kBAAkB,EAAE,QAAQ;IAC5B,WAAW,EAAE,IAAI;CAClB,CAAC;AAEF,MAAa,gBAAgB;IAG3B,YAAY,UAAsC,EAAE;QAClD,IAAI,CAAC,OAAO,GAAG,EAAE,GAAG,eAAe,EAAE,GAAG,OAAO,EAAE,CAAC;IACpD,CAAC;IAED;;OAEG;IACH,MAAM,CACJ,aAA6B,EAC7B,aAA6B,EAC7B,OAAoC;QAEpC,MAAM,IAAI,GAAG,EAAE,GAAG,IAAI,CAAC,OAAO,EAAE,GAAG,OAAO,EAAE,CAAC;QAC7C,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,SAAS,GAAG,KAAK,CAAC;QAEtB,0BAA0B;QAC1B,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7B,MAAM,cAAc,GAAG,IAAI,CAAC,oBAAoB,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;YACtE,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;YACtC,UAAU,IAAI,cAAc,CAAC,KAAK,CAAC;YACnC,SAAS,GAAG,SAAS,IAAI,cAAc,CAAC,SAAS,CAAC;QACpD,CAAC;QAED,uBAAuB;QACvB,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC1D,MAAM,cAAc,GAAG,IAAI,CAAC,iBAAiB,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;YACnE,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;YACtC,UAAU,IAAI,cAAc,CAAC,KAAK,CAAC;YACnC,SAAS,GAAG,SAAS,IAAI,cAAc,CAAC,SAAS,CAAC;QACpD,CAAC;QAED,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACtC,MAAM,mBAAmB,GAAG,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;QAEzD,OAAO;YACL,OAAO;YACP,QAAQ,EAAE;gBACR,WAAW,EAAE,aAAa,CAAC,MAAM,GAAG,aAAa,CAAC,MAAM;gBACxD,UAAU;gBACV,mBAAmB;gBACnB,SAAS;aACV;SACF,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,oBAAoB,CAC1B,OAAuB,EACvB,IAAuB;QAEvB,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,SAAS,GAAG,KAAK,CAAC;QAEtB,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,QAAQ,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;YAClC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACpB,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YAC1B,MAAM,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,IAAI,EAAE,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACxE,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;YACjC,UAAU,IAAI,SAAS,CAAC,KAAK,CAAC;YAC9B,SAAS,GAAG,SAAS,IAAI,SAAS,CAAC,SAAS,CAAC;YAE7C,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC3B,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;QAED,OAAO;YACL,OAAO,EAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC;YAC5B,KAAK,EAAE,UAAU;YACjB,SAAS;SACV,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,iBAAiB,CACvB,KAAqB,EACrB,IAAuB;QAEvB,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,SAAS,GAAG,KAAK,CAAC;QAEtB,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,QAAQ,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;YACjC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACpB,CAAC;QAED,6BAA6B;QAC7B,MAAM,OAAO,GAAG,IAAI,GAAG,EAA0B,CAAC;QAClD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;YACvC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,CAAC;gBAC/B,OAAO,CAAC,GAAG,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC;YAChC,CAAC;YACD,OAAO,CAAC,GAAG,CAAC,YAAY,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxC,CAAC;QAED,oBAAoB;QACpB,KAAK,MAAM,CAAC,YAAY,EAAE,YAAY,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;YAC7D,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;gBACrB,QAAQ,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,sBAAsB,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;gBAClE,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACpB,CAAC;YAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7C,MAAM,IAAI,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;gBAC7B,MAAM,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;gBACnD,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;gBACjC,UAAU,IAAI,SAAS,CAAC,KAAK,CAAC;gBAC9B,SAAS,GAAG,SAAS,IAAI,SAAS,CAAC,SAAS,CAAC;gBAE7C,IAAI,CAAC,GAAG,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAChC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACpB,CAAC;YACH,CAAC;YAED,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACpB,CAAC;QAED,OAAO;YACL,OAAO,EAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC;YAC5B,KAAK,EAAE,UAAU;YACjB,SAAS;SACV,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,eAAe,CACrB,MAAoB,EACpB,IAAuB,EACvB,KAAc;QAEd,MAAM,KAAK,GAAa,EAAE,CAAC;QAE3B,SAAS;QACT,IAAI,KAAK,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YAC9B,KAAK,CAAC,IAAI,CAAC,OAAO,KAAK,EAAE,CAAC,CAAC;QAC7B,CAAC;QAED,6BAA6B;QAC7B,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC1B,MAAM,QAAQ,GAAG,IAAI,CAAC,kBAAkB;gBACtC,CAAC,CAAC,GAAG,MAAM,CAAC,QAAQ,IAAI,MAAM,CAAC,SAAS,IAAI,MAAM,CAAC,OAAO,EAAE;gBAC5D,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC;YACpB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,eAAe,QAAQ,IAAI,CAAC,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,CAAC;QACnF,CAAC;QAED,kBAAkB;QAClB,IAAI,IAAI,CAAC,eAAe,IAAI,CAAC,MAAM,CAAC,UAAU,IAAI,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC;YACrE,MAAM,QAAQ,GAAa,EAAE,CAAC;YAC9B,IAAI,MAAM,CAAC,UAAU;gBAAE,QAAQ,CAAC,IAAI,CAAC,SAAS,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC;YACnE,IAAI,MAAM,CAAC,UAAU;gBAAE,QAAQ,CAAC,IAAI,CAAC,SAAS,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC;YACnE,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;gBAC/B,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAClE,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QACtF,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEf,+BAA+B;QAC/B,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC,eAAe,CACjD,MAAM,CAAC,OAAO,EACd,IAAI,CAAC,gBAAgB,EACrB,IAAI,CAAC,kBAAkB,CACxB,CAAC;QAEF,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACtD,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,KAAK,CAAC,IAAI,CAAC,SAAS,QAAQ,EAAE,CAAC,CAAC;YAChC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACpB,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpB,CAAC;aAAM,CAAC;YACN,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACtB,CAAC;QAED,MAAM,UAAU,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;QAE9C,OAAO;YACL,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;YACzB,KAAK,EAAE,UAAU;YACjB,SAAS;SACV,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,eAAe,CACrB,YAA0B,EAC1B,IAAuB;QAEvB,MAAM,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC;QAC/B,MAAM,KAAK,GAAa,EAAE,CAAC;QAE3B,6BAA6B;QAC7B,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC1B,MAAM,QAAQ,GAAG,IAAI,CAAC,kBAAkB;gBACtC,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,OAAO,EAAE;gBACtD,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC;YAClB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,OAAO,QAAQ,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QAClE,CAAC;QAED,gBAAgB;QAChB,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YACzB,MAAM,QAAQ,GAAa,EAAE,CAAC;YAC9B,QAAQ,CAAC,IAAI,CAAC,SAAS,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;YACpC,QAAQ,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;YACtC,IAAI,YAAY,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;gBAC3B,QAAQ,CAAC,IAAI,CAAC,UAAU,YAAY,CAAC,KAAK,EAAE,CAAC,CAAC;YAChD,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QACnC,CAAC;QAED,sEAAsE;QACtE,8BAA8B;QAC9B,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEf,OAAO;YACL,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;YACzB,KAAK,EAAE,CAAC;YACR,SAAS,EAAE,KAAK;SACjB,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,eAAe,CACrB,OAAe,EACf,QAAgB,EAChB,QAAiD;QAEjD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAElC,IAAI,KAAK,CAAC,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC7B,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;QACvC,CAAC;QAED,IAAI,cAAwB,CAAC;QAE7B,QAAQ,QAAQ,EAAE,CAAC;YACjB,KAAK,OAAO;gBACV,cAAc,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;gBAC1C,cAAc,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;gBAC1C,MAAM;YAER,KAAK,KAAK;gBACR,cAAc,GAAG,CAAC,oBAAoB,CAAC,CAAC;gBACxC,cAAc,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAC/C,MAAM;YAER,KAAK,QAAQ;gBACX,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;gBACtC,cAAc,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;gBACtC,cAAc,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;gBAC1C,cAAc,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;gBAC3C,MAAM;YAER,KAAK,OAAO;gBACV,sEAAsE;gBACtE,cAAc,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;gBACrD,MAAM;YAER;gBACE,cAAc,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;QAC9C,CAAC;QAED,OAAO;YACL,OAAO,EAAE,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC;YAClC,SAAS,EAAE,IAAI;SAChB,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,aAAa,CAAC,KAAe,EAAE,QAAgB;QACrD,MAAM,SAAS,GAAa,EAAE,CAAC;QAC/B,MAAM,iBAAiB,GAAG;YACxB,6DAA6D;YAC7D,YAAY,EAAE,iBAAiB;YAC/B,eAAe;YACf,UAAU,EAAE,aAAa;SAC1B,CAAC;QAEF,uBAAuB;QACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,KAAK,MAAM,OAAO,IAAI,iBAAiB,EAAE,CAAC;gBACxC,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC3B,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBAClB,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;QAED,+CAA+C;QAC/C,IAAI,SAAS,CAAC,MAAM,IAAI,QAAQ,EAAE,CAAC;YACjC,OAAO,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACzD,CAAC;QAED,kDAAkD;QAClD,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;QAEnC,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;YAC5B,gDAAgD;YAChD,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACjF,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC;oBACjD,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBAChB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBACxB,CAAC;YACH,CAAC;YAED,IAAI,MAAM,CAAC,MAAM,IAAI,QAAQ;gBAAE,MAAM;QACvC,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,QAAgB;QACrC,MAAM,GAAG,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,WAAW,EAAE,CAAC;QACrD,MAAM,OAAO,GAA2B;YACtC,EAAE,EAAE,YAAY;YAChB,GAAG,EAAE,YAAY;YACjB,EAAE,EAAE,YAAY;YAChB,GAAG,EAAE,YAAY;YACjB,EAAE,EAAE,QAAQ;YACZ,EAAE,EAAE,IAAI;YACR,EAAE,EAAE,MAAM;YACV,IAAI,EAAE,MAAM;YACZ,CAAC,EAAE,GAAG;YACN,GAAG,EAAE,KAAK;YACV,CAAC,EAAE,GAAG;SACP,CAAC;QACF,OAAO,OAAO,CAAC,GAAG,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC;IAClC,CAAC;IAED;;OAEG;IACK,sBAAsB,CAAC,GAAW;QACxC,OAAO,GAAG;aACP,KAAK,CAAC,GAAG,CAAC;aACV,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;aACzD,IAAI,CAAC,GAAG,CAAC,CAAC;IACf,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,IAAY;QACjC,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACpC,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,OAAmC;QAC/C,IAAI,CAAC,OAAO,GAAG,EAAE,GAAG,IAAI,CAAC,OAAO,EAAE,GAAG,OAAO,EAAE,CAAC;IACjD,CAAC;IAED;;OAEG;IACH,UAAU;QACR,OAAO,EAAE,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;IAC7B,CAAC;CACF;AAnYD,4CAmYC"}

package/dist/agents/context/GraphExpander.d.ts

@@ -0,0 +1,87 @@
+/**
+ * GraphExpander
+ *
+ * Traverses the code knowledge graph to find related entities.
+ * Implements depth-limited BFS to prevent context explosion.
+ *
+ * Key relationships:
+ * - IMPORTS: Module dependencies
+ * - TESTS: Test-to-source mapping
+ * - CALLS: Function call graph
+ * - EXTENDS: Inheritance hierarchy
+ * - DEFINES: File-to-entity definitions
+ */
+import { GraphBuilder } from '../../code-intelligence/graph/GraphBuilder.js';
+import type { GraphNode, EdgeType } from '../../code-intelligence/graph/types.js';
+export interface ExpansionConfig {
+    /** Maximum traversal depth (default: 2) */
+    maxDepth: number;
+    /** Maximum nodes to return (default: 20) */
+    maxNodes: number;
+    /** Edge types to follow (default: all) */
+    edgeTypes?: EdgeType[];
+    /** Direction to traverse (default: 'both') */
+    direction?: 'incoming' | 'outgoing' | 'both';
+    /** Minimum edge weight threshold (default: 0) */
+    minWeight?: number;
+}
+export interface ExpandedNode {
+    node: GraphNode;
+    depth: number;
+    path: string[];
+    relationship: EdgeType;
+    relationshipPath: EdgeType[];
+}
+export interface ExpansionResult {
+    nodes: ExpandedNode[];
+    totalNodesVisited: number;
+    maxDepthReached: number;
+    truncated: boolean;
+    executionTimeMs: number;
+}
+export declare class GraphExpander {
+    private graphBuilder;
+    private config;
+    constructor(graphBuilder: GraphBuilder, config?: Partial<ExpansionConfig>);
+    /**
+     * Expand context from a starting node.
+     */
+    expand(startNodeId: string, config?: Partial<ExpansionConfig>): ExpansionResult;
+    /**
+     * Expand from multiple starting nodes.
+     */
+    expandMultiple(startNodeIds: string[], config?: Partial<ExpansionConfig>): ExpansionResult;
+    /**
+     * Find related entities by type and relationship.
+     */
+    findRelated(startNodeId: string, relationshipType: EdgeType, maxResults?: number): ExpandedNode[];
+    /**
+     * Get imports for a file node.
+     */
+    getImports(fileNodeId: string): ExpandedNode[];
+    /**
+     * Get tests for a source file.
+     */
+    getTests(fileNodeId: string): ExpandedNode[];
+    /**
+     * Get callers of a function.
+     */
+    getCallers(functionNodeId: string): ExpandedNode[];
+    /**
+     * Get inheritance chain.
+     */
+    getInheritanceChain(classNodeId: string): ExpandedNode[];
+    /**
+     * Update expansion configuration.
+     */
+    updateConfig(config: Partial<ExpansionConfig>): void;
+    /**
+     * Get current configuration.
+     */
+    getConfig(): ExpansionConfig;
+    /**
+     * Get filtered edges based on config.
+     */
+    private getFilteredEdges;
+}
+//# sourceMappingURL=GraphExpander.d.ts.map

package/dist/agents/context/GraphExpander.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"GraphExpander.d.ts","sourceRoot":"","sources":["../../../src/agents/context/GraphExpander.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,+CAA+C,CAAC;AAC7E,OAAO,KAAK,EAAE,SAAS,EAAa,QAAQ,EAAE,MAAM,wCAAwC,CAAC;AAE7F,MAAM,WAAW,eAAe;IAC9B,2CAA2C;IAC3C,QAAQ,EAAE,MAAM,CAAC;IACjB,4CAA4C;IAC5C,QAAQ,EAAE,MAAM,CAAC;IACjB,0CAA0C;IAC1C,SAAS,CAAC,EAAE,QAAQ,EAAE,CAAC;IACvB,8CAA8C;IAC9C,SAAS,CAAC,EAAE,UAAU,GAAG,UAAU,GAAG,MAAM,CAAC;IAC7C,iDAAiD;IACjD,SAAS,CAAC,EAAE,MAAM,CAAC;CACpB;AAED,MAAM,WAAW,YAAY;IAC3B,IAAI,EAAE,SAAS,CAAC;IAChB,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,MAAM,EAAE,CAAC;IACf,YAAY,EAAE,QAAQ,CAAC;IACvB,gBAAgB,EAAE,QAAQ,EAAE,CAAC;CAC9B;AAED,MAAM,WAAW,eAAe;IAC9B,KAAK,EAAE,YAAY,EAAE,CAAC;IACtB,iBAAiB,EAAE,MAAM,CAAC;IAC1B,eAAe,EAAE,MAAM,CAAC;IACxB,SAAS,EAAE,OAAO,CAAC;IACnB,eAAe,EAAE,MAAM,CAAC;CACzB;AASD,qBAAa,aAAa;IACxB,OAAO,CAAC,YAAY,CAAe;IACnC,OAAO,CAAC,MAAM,CAAkB;gBAEpB,YAAY,EAAE,YAAY,EAAE,MAAM,GAAE,OAAO,CAAC,eAAe,CAAM;IAK7E;;OAEG;IACH,MAAM,CAAC,WAAW,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,CAAC,eAAe,CAAC,GAAG,eAAe;IAwF/E;;OAEG;IACH,cAAc,CACZ,YAAY,EAAE,MAAM,EAAE,EACtB,MAAM,CAAC,EAAE,OAAO,CAAC,eAAe,CAAC,GAChC,eAAe;IAsClB;;OAEG;IACH,WAAW,CACT,WAAW,EAAE,MAAM,EACnB,gBAAgB,EAAE,QAAQ,EAC1B,UAAU,GAAE,MAAW,GACtB,YAAY,EAAE;IAUjB;;OAEG;IACH,UAAU,CAAC,UAAU,EAAE,MAAM,GAAG,YAAY,EAAE;IAI9C;;OAEG;IACH,QAAQ,CAAC,UAAU,EAAE,MAAM,GAAG,YAAY,EAAE;IAI5C;;OAEG;IACH,UAAU,CAAC,cAAc,EAAE,MAAM,GAAG,YAAY,EAAE;IAIlD;;OAEG;IACH,mBAAmB,CAAC,WAAW,EAAE,MAAM,GAAG,YAAY,EAAE;IAIxD;;OAEG;IACH,YAAY,CAAC,MAAM,EAAE,OAAO,CAAC,eAAe,CAAC,GAAG,IAAI;IAIpD;;OAEG;IACH,SAAS,IAAI,eAAe;IAM5B;;OAEG;IACH,OAAO,CAAC,gBAAgB;CAsCzB"}

package/dist/agents/context/GraphExpander.js

@@ -0,0 +1,215 @@
+"use strict";
+/**
+ * GraphExpander
+ *
+ * Traverses the code knowledge graph to find related entities.
+ * Implements depth-limited BFS to prevent context explosion.
+ *
+ * Key relationships:
+ * - IMPORTS: Module dependencies
+ * - TESTS: Test-to-source mapping
+ * - CALLS: Function call graph
+ * - EXTENDS: Inheritance hierarchy
+ * - DEFINES: File-to-entity definitions
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.GraphExpander = void 0;
+const DEFAULT_CONFIG = {
+    maxDepth: 2,
+    maxNodes: 20,
+    direction: 'both',
+    minWeight: 0,
+};
+class GraphExpander {
+    constructor(graphBuilder, config = {}) {
+        this.graphBuilder = graphBuilder;
+        this.config = { ...DEFAULT_CONFIG, ...config };
+    }
+    /**
+     * Expand context from a starting node.
+     */
+    expand(startNodeId, config) {
+        const startTime = Date.now();
+        const expansionConfig = { ...this.config, ...config };
+        const startNode = this.graphBuilder.getNode(startNodeId);
+        if (!startNode) {
+            return {
+                nodes: [],
+                totalNodesVisited: 0,
+                maxDepthReached: 0,
+                truncated: false,
+                executionTimeMs: Date.now() - startTime,
+            };
+        }
+        const result = [];
+        const visited = new Set([startNodeId]);
+        const queue = [];
+        // Initialize queue with starting node's neighbors
+        const startEdges = this.getFilteredEdges(startNodeId, expansionConfig, 0);
+        for (const { edge, targetNode } of startEdges) {
+            queue.push({
+                node: targetNode,
+                depth: 1,
+                path: [startNodeId, targetNode.id],
+                relationshipPath: [edge.type],
+            });
+        }
+        let maxDepthReached = 0;
+        let totalNodesVisited = 1; // Start node
+        // BFS traversal
+        while (queue.length > 0 && result.length < expansionConfig.maxNodes) {
+            const current = queue.shift();
+            // Skip if already visited
+            if (visited.has(current.node.id))
+                continue;
+            visited.add(current.node.id);
+            totalNodesVisited++;
+            maxDepthReached = Math.max(maxDepthReached, current.depth);
+            // Add to results
+            result.push({
+                node: current.node,
+                depth: current.depth,
+                path: current.path,
+                relationship: current.relationshipPath[current.relationshipPath.length - 1],
+                relationshipPath: current.relationshipPath,
+            });
+            // Continue traversal if within depth limit
+            if (current.depth < expansionConfig.maxDepth) {
+                const edges = this.getFilteredEdges(current.node.id, expansionConfig, current.depth);
+                for (const { edge, targetNode } of edges) {
+                    if (!visited.has(targetNode.id)) {
+                        queue.push({
+                            node: targetNode,
+                            depth: current.depth + 1,
+                            path: [...current.path, targetNode.id],
+                            relationshipPath: [...current.relationshipPath, edge.type],
+                        });
+                    }
+                }
+            }
+        }
+        return {
+            nodes: result,
+            totalNodesVisited,
+            maxDepthReached,
+            truncated: queue.length > 0 || result.length >= expansionConfig.maxNodes,
+            executionTimeMs: Date.now() - startTime,
+        };
+    }
+    /**
+     * Expand from multiple starting nodes.
+     */
+    expandMultiple(startNodeIds, config) {
+        const startTime = Date.now();
+        const expansionConfig = { ...this.config, ...config };
+        const allNodes = [];
+        const globalVisited = new Set();
+        let totalNodesVisited = 0;
+        let maxDepthReached = 0;
+        for (const startNodeId of startNodeIds) {
+            if (allNodes.length >= expansionConfig.maxNodes)
+                break;
+            const result = this.expand(startNodeId, {
+                ...expansionConfig,
+                maxNodes: expansionConfig.maxNodes - allNodes.length,
+            });
+            // Add nodes not already in global visited
+            for (const expandedNode of result.nodes) {
+                if (!globalVisited.has(expandedNode.node.id)) {
+                    allNodes.push(expandedNode);
+                    globalVisited.add(expandedNode.node.id);
+                }
+            }
+            totalNodesVisited += result.totalNodesVisited;
+            maxDepthReached = Math.max(maxDepthReached, result.maxDepthReached);
+        }
+        return {
+            nodes: allNodes,
+            totalNodesVisited,
+            maxDepthReached,
+            truncated: allNodes.length >= expansionConfig.maxNodes,
+            executionTimeMs: Date.now() - startTime,
+        };
+    }
+    /**
+     * Find related entities by type and relationship.
+     */
+    findRelated(startNodeId, relationshipType, maxResults = 10) {
+        const result = this.expand(startNodeId, {
+            maxDepth: 2,
+            maxNodes: maxResults,
+            edgeTypes: [relationshipType],
+        });
+        return result.nodes;
+    }
+    /**
+     * Get imports for a file node.
+     */
+    getImports(fileNodeId) {
+        return this.findRelated(fileNodeId, 'imports', 50);
+    }
+    /**
+     * Get tests for a source file.
+     */
+    getTests(fileNodeId) {
+        return this.findRelated(fileNodeId, 'tests', 20);
+    }
+    /**
+     * Get callers of a function.
+     */
+    getCallers(functionNodeId) {
+        return this.findRelated(functionNodeId, 'calls', 20);
+    }
+    /**
+     * Get inheritance chain.
+     */
+    getInheritanceChain(classNodeId) {
+        return this.findRelated(classNodeId, 'extends', 10);
+    }
+    /**
+     * Update expansion configuration.
+     */
+    updateConfig(config) {
+        this.config = { ...this.config, ...config };
+    }
+    /**
+     * Get current configuration.
+     */
+    getConfig() {
+        return { ...this.config };
+    }
+    // === Private Methods ===
+    /**
+     * Get filtered edges based on config.
+     */
+    getFilteredEdges(nodeId, config, currentDepth) {
+        const results = [];
+        // Get edges based on direction
+        const edges = [];
+        if (config.direction === 'outgoing' || config.direction === 'both') {
+            edges.push(...this.graphBuilder.getOutgoingEdges(nodeId));
+        }
+        if (config.direction === 'incoming' || config.direction === 'both') {
+            edges.push(...this.graphBuilder.getIncomingEdges(nodeId));
+        }
+        for (const edge of edges) {
+            // Filter by edge type
+            if (config.edgeTypes && !config.edgeTypes.includes(edge.type)) {
+                continue;
+            }
+            // Filter by weight
+            if (config.minWeight && edge.weight < config.minWeight) {
+                continue;
+            }
+            // Get target node
+            const targetId = edge.source === nodeId ? edge.target : edge.source;
+            const targetNode = this.graphBuilder.getNode(targetId);
+            if (targetNode) {
+                results.push({ edge, targetNode });
+            }
+        }
+        return results;
+    }
+}
+exports.GraphExpander = GraphExpander;
+//# sourceMappingURL=GraphExpander.js.map

package/dist/agents/context/GraphExpander.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"GraphExpander.js","sourceRoot":"","sources":["../../../src/agents/context/GraphExpander.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;;;GAYG;;;AAkCH,MAAM,cAAc,GAAoB;IACtC,QAAQ,EAAE,CAAC;IACX,QAAQ,EAAE,EAAE;IACZ,SAAS,EAAE,MAAM;IACjB,SAAS,EAAE,CAAC;CACb,CAAC;AAEF,MAAa,aAAa;IAIxB,YAAY,YAA0B,EAAE,SAAmC,EAAE;QAC3E,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;QACjC,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,cAAc,EAAE,GAAG,MAAM,EAAE,CAAC;IACjD,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,WAAmB,EAAE,MAAiC;QAC3D,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,eAAe,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,MAAM,EAAE,CAAC;QAEtD,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;QACzD,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,OAAO;gBACL,KAAK,EAAE,EAAE;gBACT,iBAAiB,EAAE,CAAC;gBACpB,eAAe,EAAE,CAAC;gBAClB,SAAS,EAAE,KAAK;gBAChB,eAAe,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;aACxC,CAAC;QACJ,CAAC;QAED,MAAM,MAAM,GAAmB,EAAE,CAAC;QAClC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAS,CAAC,WAAW,CAAC,CAAC,CAAC;QAC/C,MAAM,KAAK,GAKN,EAAE,CAAC;QAER,kDAAkD;QAClD,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,eAAe,EAAE,CAAC,CAAC,CAAC;QAC1E,KAAK,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,UAAU,EAAE,CAAC;YAC9C,KAAK,CAAC,IAAI,CAAC;gBACT,IAAI,EAAE,UAAU;gBAChB,KAAK,EAAE,CAAC;gBACR,IAAI,EAAE,CAAC,WAAW,EAAE,UAAU,CAAC,EAAE,CAAC;gBAClC,gBAAgB,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC;aAC9B,CAAC,CAAC;QACL,CAAC;QAED,IAAI,eAAe,GAAG,CAAC,CAAC;QACxB,IAAI,iBAAiB,GAAG,CAAC,CAAC,CAAC,aAAa;QAExC,gBAAgB;QAChB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,GAAG,eAAe,CAAC,QAAQ,EAAE,CAAC;YACpE,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAE/B,0BAA0B;YAC1B,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;gBAAE,SAAS;YAE3C,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC7B,iBAAiB,EAAE,CAAC;YACpB,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,eAAe,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;YAE3D,iBAAiB;YACjB,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,OAAO,CAAC,IAAI;gBAClB,KAAK,EAAE,OAAO,CAAC,KAAK;gBACpB,IAAI,EAAE,OAAO,CAAC,IAAI;gBAClB,YAAY,EAAE,OAAO,CAAC,gBAAgB,CAAC,OAAO,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC,CAAC;gBAC3E,gBAAgB,EAAE,OAAO,CAAC,gBAAgB;aAC3C,CAAC,CAAC;YAEH,2CAA2C;YAC3C,IAAI,OAAO,CAAC,KAAK,GAAG,eAAe,CAAC,QAAQ,EAAE,CAAC;gBAC7C,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CACjC,OAAO,CAAC,IAAI,CAAC,EAAE,EACf,eAAe,EACf,OAAO,CAAC,KAAK,CACd,CAAC;gBAEF,KAAK,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,KAAK,EAAE,CAAC;oBACzC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE,CAAC;wBAChC,KAAK,CAAC,IAAI,CAAC;4BACT,IAAI,EAAE,UAAU;4BAChB,KAAK,EAAE,OAAO,CAAC,KAAK,GAAG,CAAC;4BACxB,IAAI,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,UAAU,CAAC,EAAE,CAAC;4BACtC,gBAAgB,EAAE,CAAC,GAAG,OAAO,CAAC,gBAAgB,EAAE,IAAI,CAAC,IAAI,CAAC;yBAC3D,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO;YACL,KAAK,EAAE,MAAM;YACb,iBAAiB;YACjB,eAAe;YACf,SAAS,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,IAAI,eAAe,CAAC,QAAQ;YACxE,eAAe,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;SACxC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,cAAc,CACZ,YAAsB,EACtB,MAAiC;QAEjC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,eAAe,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,MAAM,EAAE,CAAC;QAEtD,MAAM,QAAQ,GAAmB,EAAE,CAAC;QACpC,MAAM,aAAa,GAAG,IAAI,GAAG,EAAU,CAAC;QACxC,IAAI,iBAAiB,GAAG,CAAC,CAAC;QAC1B,IAAI,eAAe,GAAG,CAAC,CAAC;QAExB,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE,CAAC;YACvC,IAAI,QAAQ,CAAC,MAAM,IAAI,eAAe,CAAC,QAAQ;gBAAE,MAAM;YAEvD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE;gBACtC,GAAG,eAAe;gBAClB,QAAQ,EAAE,eAAe,CAAC,QAAQ,GAAG,QAAQ,CAAC,MAAM;aACrD,CAAC,CAAC;YAEH,0CAA0C;YAC1C,KAAK,MAAM,YAAY,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;gBACxC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;oBAC7C,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;oBAC5B,aAAa,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC1C,CAAC;YACH,CAAC;YAED,iBAAiB,IAAI,MAAM,CAAC,iBAAiB,CAAC;YAC9C,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,eAAe,EAAE,MAAM,CAAC,eAAe,CAAC,CAAC;QACtE,CAAC;QAED,OAAO;YACL,KAAK,EAAE,QAAQ;YACf,iBAAiB;YACjB,eAAe;YACf,SAAS,EAAE,QAAQ,CAAC,MAAM,IAAI,eAAe,CAAC,QAAQ;YACtD,eAAe,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;SACxC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,WAAW,CACT,WAAmB,EACnB,gBAA0B,EAC1B,aAAqB,EAAE;QAEvB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE;YACtC,QAAQ,EAAE,CAAC;YACX,QAAQ,EAAE,UAAU;YACpB,SAAS,EAAE,CAAC,gBAAgB,CAAC;SAC9B,CAAC,CAAC;QAEH,OAAO,MAAM,CAAC,KAAK,CAAC;IACtB,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,UAAkB;QAC3B,OAAO,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC;IACrD,CAAC;IAED;;OAEG;IACH,QAAQ,CAAC,UAAkB;QACzB,OAAO,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC;IACnD,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,cAAsB;QAC/B,OAAO,IAAI,CAAC,WAAW,CAAC,cAAc,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC;IACvD,CAAC;IAED;;OAEG;IACH,mBAAmB,CAAC,WAAmB;QACrC,OAAO,IAAI,CAAC,WAAW,CAAC,WAAW,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC;IACtD,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,MAAgC;QAC3C,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,MAAM,EAAE,CAAC;IAC9C,CAAC;IAED;;OAEG;IACH,SAAS;QACP,OAAO,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IAC5B,CAAC;IAED,0BAA0B;IAE1B;;OAEG;IACK,gBAAgB,CACtB,MAAc,EACd,MAAuB,EACvB,YAAoB;QAEpB,MAAM,OAAO,GAAsD,EAAE,CAAC;QAEtE,+BAA+B;QAC/B,MAAM,KAAK,GAAgB,EAAE,CAAC;QAC9B,IAAI,MAAM,CAAC,SAAS,KAAK,UAAU,IAAI,MAAM,CAAC,SAAS,KAAK,MAAM,EAAE,CAAC;YACnE,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC;QAC5D,CAAC;QACD,IAAI,MAAM,CAAC,SAAS,KAAK,UAAU,IAAI,MAAM,CAAC,SAAS,KAAK,MAAM,EAAE,CAAC;YACnE,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC;QAC5D,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,sBAAsB;YACtB,IAAI,MAAM,CAAC,SAAS,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC9D,SAAS;YACX,CAAC;YAED,mBAAmB;YACnB,IAAI,MAAM,CAAC,SAAS,IAAI,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC;gBACvD,SAAS;YACX,CAAC;YAED,kBAAkB;YAClB,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;YACpE,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YAEvD,IAAI,UAAU,EAAE,CAAC;gBACf,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;CACF;AAtPD,sCAsPC"}