driftdetect-cortex 0.9.41

package/dist/embeddings/structural/ast-analyzer.js

@@ -0,0 +1,308 @@
+/**
+ * AST Analyzer
+ *
+ * Analyzes Abstract Syntax Trees to extract structural
+ * features for code embeddings. Uses pattern matching
+ * to identify common code structures.
+ *
+ * @module embeddings/structural/ast-analyzer
+ */
+/**
+ * AST Analyzer for structural feature extraction
+ *
+ * Note: This is a simplified analyzer that works with
+ * regex-based pattern matching. For production use,
+ * integrate with tree-sitter for proper AST parsing.
+ */
+export class ASTAnalyzer {
+    /**
+     * Parse code into a simplified AST representation
+     *
+     * This is a lightweight parser for common patterns.
+     * For full AST support, use tree-sitter integration.
+     */
+    parse(code, _language) {
+        // Create a root node
+        const root = {
+            type: 'program',
+            children: [],
+        };
+        // Extract function declarations
+        const functions = this.extractFunctions(code);
+        root.children?.push(...functions);
+        // Extract class declarations
+        const classes = this.extractClasses(code);
+        root.children?.push(...classes);
+        return root;
+    }
+    /**
+     * Analyze code for structural features
+     */
+    analyze(code, language) {
+        const ast = this.parse(code, language);
+        return {
+            hasAsync: this.hasAsyncPattern(code),
+            hasErrorHandling: this.hasErrorHandling(code),
+            hasLoops: this.hasLoops(code),
+            hasConditionals: this.hasConditionals(code),
+            hasRecursion: this.detectRecursion(code),
+            callDepth: this.measureCallDepth(code),
+            paramCount: this.countParams(code),
+            returnType: this.inferReturnType(code),
+            sideEffects: this.detectSideEffects(code),
+            complexity: this.estimateComplexity(code),
+            nodeCount: this.countNodes(ast),
+            maxNesting: this.measureMaxNesting(code),
+        };
+    }
+    /**
+     * Check for async/await patterns
+     */
+    hasAsyncPattern(code) {
+        return /\basync\b|\bawait\b|\.then\s*\(|Promise\s*[.<]/.test(code);
+    }
+    /**
+     * Check for error handling patterns
+     */
+    hasErrorHandling(code) {
+        return /\btry\s*\{|\bcatch\s*\(|\.catch\s*\(|\bthrow\s+/.test(code);
+    }
+    /**
+     * Check for loop patterns
+     */
+    hasLoops(code) {
+        return /\bfor\s*\(|\bwhile\s*\(|\bdo\s*\{|\.forEach\s*\(|\.map\s*\(|\.reduce\s*\(/.test(code);
+    }
+    /**
+     * Check for conditional patterns
+     */
+    hasConditionals(code) {
+        return /\bif\s*\(|\bswitch\s*\(|\?.*:/.test(code);
+    }
+    /**
+     * Detect potential recursion
+     */
+    detectRecursion(code) {
+        // Extract function names
+        const funcMatch = code.match(/(?:function\s+(\w+)|const\s+(\w+)\s*=\s*(?:async\s*)?\()/g);
+        if (!funcMatch)
+            return false;
+        const funcNames = funcMatch.map(m => {
+            const match = m.match(/(?:function\s+|const\s+)(\w+)/);
+            return match?.[1];
+        }).filter(Boolean);
+        // Check if any function name appears in the body
+        for (const name of funcNames) {
+            if (name) {
+                // Count occurrences - if more than the definition, likely recursive
+                const matches = code.match(new RegExp(`\\b${name}\\s*\\(`, 'g'));
+                if (matches && matches.length > 1) {
+                    return true;
+                }
+            }
+        }
+        return false;
+    }
+    /**
+     * Measure maximum call depth (nesting of function calls)
+     */
+    measureCallDepth(code) {
+        let maxDepth = 0;
+        let currentDepth = 0;
+        for (const char of code) {
+            if (char === '(') {
+                currentDepth++;
+                maxDepth = Math.max(maxDepth, currentDepth);
+            }
+            else if (char === ')') {
+                currentDepth = Math.max(0, currentDepth - 1);
+            }
+        }
+        return maxDepth;
+    }
+    /**
+     * Count parameters in function signatures
+     */
+    countParams(code) {
+        // Find function parameters
+        const funcMatch = code.match(/(?:function\s*\w*|=>)\s*\(([^)]*)\)/);
+        if (!funcMatch || !funcMatch[1])
+            return 0;
+        const params = funcMatch[1].trim();
+        if (params === '')
+            return 0;
+        // Count commas + 1 (or handle destructuring)
+        return params.split(',').length;
+    }
+    /**
+     * Infer return type from code patterns
+     */
+    inferReturnType(code) {
+        // Check for Promise patterns
+        if (/\basync\b|Promise\s*[.<]|\.then\s*\(/.test(code)) {
+            return 'promise';
+        }
+        // Check for Observable patterns
+        if (/Observable\s*[.<]|\.pipe\s*\(|\.subscribe\s*\(/.test(code)) {
+            return 'observable';
+        }
+        // Check return statements
+        const returnMatch = code.match(/return\s+([^;]+)/);
+        if (!returnMatch) {
+            // No return statement - likely void
+            if (/\breturn\s*;|\breturn\s*$/.test(code)) {
+                return 'void';
+            }
+            return 'void';
+        }
+        const returnExpr = returnMatch[1];
+        // Check for array patterns
+        if (/^\s*\[/.test(returnExpr) || /\.map\s*\(|\.filter\s*\(/.test(returnExpr)) {
+            return 'array';
+        }
+        // Check for object patterns
+        if (/^\s*\{/.test(returnExpr) || /new\s+\w+/.test(returnExpr)) {
+            return 'object';
+        }
+        // Check for primitive patterns
+        if (/^\s*["'`]|^\s*\d|^\s*(true|false|null|undefined)/.test(returnExpr)) {
+            return 'primitive';
+        }
+        return 'unknown';
+    }
+    /**
+     * Detect side effects in code
+     */
+    detectSideEffects(code) {
+        const effects = [];
+        // IO operations
+        if (/console\.|process\.stdout|process\.stderr/.test(code)) {
+            effects.push({
+                type: 'logging',
+                description: 'Console/stdout output',
+                confidence: 0.9,
+            });
+        }
+        // Network operations
+        if (/fetch\s*\(|axios\.|http\.|https\.|\.get\s*\(|\.post\s*\(|\.put\s*\(|\.delete\s*\(/.test(code)) {
+            effects.push({
+                type: 'network',
+                description: 'HTTP/network request',
+                confidence: 0.85,
+            });
+        }
+        // Storage operations
+        if (/localStorage|sessionStorage|indexedDB|\.setItem\s*\(|\.getItem\s*\(/.test(code)) {
+            effects.push({
+                type: 'storage',
+                description: 'Browser storage access',
+                confidence: 0.9,
+            });
+        }
+        // File system operations
+        if (/fs\.|readFile|writeFile|readdir|mkdir/.test(code)) {
+            effects.push({
+                type: 'io',
+                description: 'File system operation',
+                confidence: 0.9,
+            });
+        }
+        // Database operations
+        if (/\.query\s*\(|\.execute\s*\(|\.save\s*\(|\.insert\s*\(|\.update\s*\(|\.delete\s*\(/.test(code)) {
+            effects.push({
+                type: 'io',
+                description: 'Database operation',
+                confidence: 0.8,
+            });
+        }
+        // Mutation patterns
+        if (/\.push\s*\(|\.pop\s*\(|\.splice\s*\(|\.shift\s*\(|\.unshift\s*\(/.test(code)) {
+            effects.push({
+                type: 'mutation',
+                description: 'Array mutation',
+                confidence: 0.7,
+            });
+        }
+        return effects;
+    }
+    /**
+     * Estimate cyclomatic complexity
+     */
+    estimateComplexity(code) {
+        let complexity = 1; // Base complexity
+        // Count decision points
+        const patterns = [
+            /\bif\s*\(/g,
+            /\belse\s+if\s*\(/g,
+            /\bfor\s*\(/g,
+            /\bwhile\s*\(/g,
+            /\bcase\s+/g,
+            /\bcatch\s*\(/g,
+            /\?\s*[^:]+\s*:/g, // Ternary
+            /&&/g,
+            /\|\|/g,
+        ];
+        for (const pattern of patterns) {
+            const matches = code.match(pattern);
+            if (matches) {
+                complexity += matches.length;
+            }
+        }
+        return complexity;
+    }
+    // Private helpers
+    extractFunctions(code) {
+        const functions = [];
+        const pattern = /(?:async\s+)?function\s+(\w+)|(?:const|let|var)\s+(\w+)\s*=\s*(?:async\s*)?\(/g;
+        let match;
+        while ((match = pattern.exec(code)) !== null) {
+            const name = match[1] ?? match[2];
+            if (name) {
+                functions.push({
+                    type: 'function',
+                    name,
+                });
+            }
+        }
+        return functions;
+    }
+    extractClasses(code) {
+        const classes = [];
+        const pattern = /class\s+(\w+)/g;
+        let match;
+        while ((match = pattern.exec(code)) !== null) {
+            const name = match[1];
+            if (name) {
+                classes.push({
+                    type: 'class',
+                    name,
+                });
+            }
+        }
+        return classes;
+    }
+    countNodes(node) {
+        let count = 1;
+        if (node.children) {
+            for (const child of node.children) {
+                count += this.countNodes(child);
+            }
+        }
+        return count;
+    }
+    measureMaxNesting(code) {
+        let maxNesting = 0;
+        let currentNesting = 0;
+        for (const char of code) {
+            if (char === '{') {
+                currentNesting++;
+                maxNesting = Math.max(maxNesting, currentNesting);
+            }
+            else if (char === '}') {
+                currentNesting = Math.max(0, currentNesting - 1);
+            }
+        }
+        return maxNesting;
+    }
+}
+//# sourceMappingURL=ast-analyzer.js.map

package/dist/embeddings/structural/ast-analyzer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ast-analyzer.js","sourceRoot":"","sources":["../../../src/embeddings/structural/ast-analyzer.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAqDH;;;;;;GAMG;AACH,MAAM,OAAO,WAAW;IACtB;;;;;OAKG;IACH,KAAK,CAAC,IAAY,EAAE,SAAiB;QACnC,qBAAqB;QACrB,MAAM,IAAI,GAAY;YACpB,IAAI,EAAE,SAAS;YACf,QAAQ,EAAE,EAAE;SACb,CAAC;QAEF,gCAAgC;QAChC,MAAM,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAC9C,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC;QAElC,6BAA6B;QAC7B,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QAC1C,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC;QAEhC,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,OAAO,CAAC,IAAY,EAAE,QAAgB;QACpC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAEvC,OAAO;YACL,QAAQ,EAAE,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC;YACpC,gBAAgB,EAAE,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC;YAC7C,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;YAC7B,eAAe,EAAE,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC;YAC3C,YAAY,EAAE,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC;YACxC,SAAS,EAAE,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC;YACtC,UAAU,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC;YAClC,UAAU,EAAE,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC;YACtC,WAAW,EAAE,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC;YACzC,UAAU,EAAE,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC;YACzC,SAAS,EAAE,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;YAC/B,UAAU,EAAE,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC;SACzC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,IAAY;QAC1B,OAAO,gDAAgD,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrE,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,IAAY;QAC3B,OAAO,iDAAiD,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtE,CAAC;IAED;;OAEG;IACH,QAAQ,CAAC,IAAY;QACnB,OAAO,2EAA2E,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChG,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,IAAY;QAC1B,OAAO,+BAA+B,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpD,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,IAAY;QAC1B,yBAAyB;QACzB,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,2DAA2D,CAAC,CAAC;QAC1F,IAAI,CAAC,SAAS;YAAE,OAAO,KAAK,CAAC;QAE7B,MAAM,SAAS,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;YAClC,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,+BAA+B,CAAC,CAAC;YACvD,OAAO,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;QACpB,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAEnB,iDAAiD;QACjD,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;YAC7B,IAAI,IAAI,EAAE,CAAC;gBACT,oEAAoE;gBACpE,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,MAAM,IAAI,SAAS,EAAE,GAAG,CAAC,CAAC,CAAC;gBACjE,IAAI,OAAO,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAClC,OAAO,IAAI,CAAC;gBACd,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,IAAY;QAC3B,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,IAAI,YAAY,GAAG,CAAC,CAAC;QAErB,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;gBACjB,YAAY,EAAE,CAAC;gBACf,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;YAC9C,CAAC;iBAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;gBACxB,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,GAAG,CAAC,CAAC,CAAC;YAC/C,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACH,WAAW,CAAC,IAAY;QACtB,2BAA2B;QAC3B,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,qCAAqC,CAAC,CAAC;QACpE,IAAI,CAAC,SAAS,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;YAAE,OAAO,CAAC,CAAC;QAE1C,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QACnC,IAAI,MAAM,KAAK,EAAE;YAAE,OAAO,CAAC,CAAC;QAE5B,6CAA6C;QAC7C,OAAO,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IAClC,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,IAAY;QAC1B,6BAA6B;QAC7B,IAAI,sCAAsC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACtD,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,gCAAgC;QAChC,IAAI,gDAAgD,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAChE,OAAO,YAAY,CAAC;QACtB,CAAC;QAED,0BAA0B;QAC1B,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,CAAC;QACnD,IAAI,CAAC,WAAW,EAAE,CAAC;YACjB,oCAAoC;YACpC,IAAI,2BAA2B,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC3C,OAAO,MAAM,CAAC;YAChB,CAAC;YACD,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,MAAM,UAAU,GAAG,WAAW,CAAC,CAAC,CAAE,CAAC;QAEnC,2BAA2B;QAC3B,IAAI,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,0BAA0B,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;YAC7E,OAAO,OAAO,CAAC;QACjB,CAAC;QAED,4BAA4B;QAC5B,IAAI,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;YAC9D,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,+BAA+B;QAC/B,IAAI,kDAAkD,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;YACxE,OAAO,WAAW,CAAC;QACrB,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;OAEG;IACH,iBAAiB,CAAC,IAAY;QAC5B,MAAM,OAAO,GAAiB,EAAE,CAAC;QAEjC,gBAAgB;QAChB,IAAI,2CAA2C,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3D,OAAO,CAAC,IAAI,CAAC;gBACX,IAAI,EAAE,SAAS;gBACf,WAAW,EAAE,uBAAuB;gBACpC,UAAU,EAAE,GAAG;aAChB,CAAC,CAAC;QACL,CAAC;QAED,qBAAqB;QACrB,IAAI,mFAAmF,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACnG,OAAO,CAAC,IAAI,CAAC;gBACX,IAAI,EAAE,SAAS;gBACf,WAAW,EAAE,sBAAsB;gBACnC,UAAU,EAAE,IAAI;aACjB,CAAC,CAAC;QACL,CAAC;QAED,qBAAqB;QACrB,IAAI,qEAAqE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACrF,OAAO,CAAC,IAAI,CAAC;gBACX,IAAI,EAAE,SAAS;gBACf,WAAW,EAAE,wBAAwB;gBACrC,UAAU,EAAE,GAAG;aAChB,CAAC,CAAC;QACL,CAAC;QAED,yBAAyB;QACzB,IAAI,uCAAuC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACvD,OAAO,CAAC,IAAI,CAAC;gBACX,IAAI,EAAE,IAAI;gBACV,WAAW,EAAE,uBAAuB;gBACpC,UAAU,EAAE,GAAG;aAChB,CAAC,CAAC;QACL,CAAC;QAED,sBAAsB;QACtB,IAAI,mFAAmF,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACnG,OAAO,CAAC,IAAI,CAAC;gBACX,IAAI,EAAE,IAAI;gBACV,WAAW,EAAE,oBAAoB;gBACjC,UAAU,EAAE,GAAG;aAChB,CAAC,CAAC;QACL,CAAC;QAED,oBAAoB;QACpB,IAAI,kEAAkE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAClF,OAAO,CAAC,IAAI,CAAC;gBACX,IAAI,EAAE,UAAU;gBAChB,WAAW,EAAE,gBAAgB;gBAC7B,UAAU,EAAE,GAAG;aAChB,CAAC,CAAC;QACL,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,kBAAkB,CAAC,IAAY;QAC7B,IAAI,UAAU,GAAG,CAAC,CAAC,CAAC,kBAAkB;QAEtC,wBAAwB;QACxB,MAAM,QAAQ,GAAG;YACf,YAAY;YACZ,mBAAmB;YACnB,aAAa;YACb,eAAe;YACf,YAAY;YACZ,eAAe;YACf,iBAAiB,EAAE,UAAU;YAC7B,KAAK;YACL,OAAO;SACR,CAAC;QAEF,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACpC,IAAI,OAAO,EAAE,CAAC;gBACZ,UAAU,IAAI,OAAO,CAAC,MAAM,CAAC;YAC/B,CAAC;QACH,CAAC;QAED,OAAO,UAAU,CAAC;IACpB,CAAC;IAED,kBAAkB;IAEV,gBAAgB,CAAC,IAAY;QACnC,MAAM,SAAS,GAAc,EAAE,CAAC;QAChC,MAAM,OAAO,GAAG,gFAAgF,CAAC;QAEjG,IAAI,KAAK,CAAC;QACV,OAAO,CAAC,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YAC7C,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;YAClC,IAAI,IAAI,EAAE,CAAC;gBACT,SAAS,CAAC,IAAI,CAAC;oBACb,IAAI,EAAE,UAAU;oBAChB,IAAI;iBACL,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,cAAc,CAAC,IAAY;QACjC,MAAM,OAAO,GAAc,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,gBAAgB,CAAC;QAEjC,IAAI,KAAK,CAAC;QACV,OAAO,CAAC,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YAC7C,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,IAAI,EAAE,CAAC;gBACT,OAAO,CAAC,IAAI,CAAC;oBACX,IAAI,EAAE,OAAO;oBACb,IAAI;iBACL,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,UAAU,CAAC,IAAa;QAC9B,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAClC,KAAK,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YAClC,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,iBAAiB,CAAC,IAAY;QACpC,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,cAAc,GAAG,CAAC,CAAC;QAEvB,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;gBACjB,cAAc,EAAE,CAAC;gBACjB,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,cAAc,CAAC,CAAC;YACpD,CAAC;iBAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;gBACxB,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,cAAc,GAAG,CAAC,CAAC,CAAC;YACnD,CAAC;QACH,CAAC;QAED,OAAO,UAAU,CAAC;IACpB,CAAC;CACF"}

package/dist/embeddings/structural/embedder.d.ts

@@ -0,0 +1,98 @@
+/**
+ * Structural Embedder
+ *
+ * Generates AST-based structural embeddings for code.
+ * Captures code structure, patterns, and architectural features.
+ *
+ * @module embeddings/structural/embedder
+ */
+import { type StructuralFeatures } from './feature-extractor.js';
+import { type ClassificationResult } from './pattern-classifier.js';
+/**
+ * Structural embedder configuration
+ */
+export interface StructuralEmbedderConfig {
+    /** Output dimensions */
+    dimensions: number;
+    /** Weight for feature vector */
+    featureWeight: number;
+    /** Weight for pattern vector */
+    patternWeight: number;
+    /** Weight for category vector */
+    categoryWeight: number;
+}
+/**
+ * Structural embedding result
+ */
+export interface StructuralEmbeddingResult {
+    /** The embedding vector */
+    embedding: number[];
+    /** Extracted features */
+    features: StructuralFeatures;
+    /** Classification result */
+    classification: ClassificationResult;
+}
+/**
+ * Structural embedder using AST analysis
+ *
+ * Generates embeddings based on:
+ * - AST structure and patterns
+ * - Code complexity metrics
+ * - Architectural pattern detection
+ * - Side effect analysis
+ */
+export declare class StructuralEmbedder {
+    readonly dimensions: number;
+    private config;
+    private astAnalyzer;
+    private featureExtractor;
+    private patternClassifier;
+    constructor(config?: Partial<StructuralEmbedderConfig>);
+    /**
+     * Initialize the embedder
+     */
+    initialize(): Promise<void>;
+    /**
+     * Generate embedding for code
+     */
+    embed(code: string, language?: string): number[];
+    /**
+     * Generate embedding with full details
+     */
+    embedWithDetails(code: string, language?: string): StructuralEmbeddingResult;
+    /**
+     * Generate embeddings for multiple code snippets
+     */
+    embedBatch(codes: string[], language?: string): number[][];
+    /**
+     * Calculate structural similarity between two code snippets
+     */
+    similarity(code1: string, code2: string, language?: string): number;
+    /**
+     * Find structurally similar code from candidates
+     */
+    findSimilar(query: string, candidates: string[], topK?: number, language?: string): Array<{
+        index: number;
+        code: string;
+        score: number;
+        classification: ClassificationResult;
+    }>;
+    /**
+     * Get structural analysis for code
+     */
+    analyze(code: string, language?: string): {
+        features: StructuralFeatures;
+        classification: ClassificationResult;
+        summary: string;
+    };
+    /**
+     * Check if embedder is available
+     */
+    isAvailable(): Promise<boolean>;
+    private generatePatternVector;
+    private combineVectors;
+    private cosineSimilarity;
+    private hashString;
+    private normalizeVector;
+}
+//# sourceMappingURL=embedder.d.ts.map

package/dist/embeddings/structural/embedder.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"embedder.d.ts","sourceRoot":"","sources":["../../../src/embeddings/structural/embedder.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAGH,OAAO,EAAoB,KAAK,kBAAkB,EAAE,MAAM,wBAAwB,CAAC;AACnF,OAAO,EAAqB,KAAK,oBAAoB,EAAE,MAAM,yBAAyB,CAAC;AAEvF;;GAEG;AACH,MAAM,WAAW,wBAAwB;IACvC,wBAAwB;IACxB,UAAU,EAAE,MAAM,CAAC;IACnB,gCAAgC;IAChC,aAAa,EAAE,MAAM,CAAC;IACtB,gCAAgC;IAChC,aAAa,EAAE,MAAM,CAAC;IACtB,iCAAiC;IACjC,cAAc,EAAE,MAAM,CAAC;CACxB;AAYD;;GAEG;AACH,MAAM,WAAW,yBAAyB;IACxC,2BAA2B;IAC3B,SAAS,EAAE,MAAM,EAAE,CAAC;IACpB,yBAAyB;IACzB,QAAQ,EAAE,kBAAkB,CAAC;IAC7B,4BAA4B;IAC5B,cAAc,EAAE,oBAAoB,CAAC;CACtC;AAED;;;;;;;;GAQG;AACH,qBAAa,kBAAkB;IAC7B,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAE5B,OAAO,CAAC,MAAM,CAA2B;IACzC,OAAO,CAAC,WAAW,CAAc;IACjC,OAAO,CAAC,gBAAgB,CAAmB;IAC3C,OAAO,CAAC,iBAAiB,CAAoB;gBAEjC,MAAM,CAAC,EAAE,OAAO,CAAC,wBAAwB,CAAC;IAQtD;;OAEG;IACG,UAAU,IAAI,OAAO,CAAC,IAAI,CAAC;IAKjC;;OAEG;IACH,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,SAAe,GAAG,MAAM,EAAE;IAKtD;;OAEG;IACH,gBAAgB,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,SAAe,GAAG,yBAAyB;IAyClF;;OAEG;IACH,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,QAAQ,SAAe,GAAG,MAAM,EAAE,EAAE;IAIhE;;OAEG;IACH,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,SAAe,GAAG,MAAM;IAMzE;;OAEG;IACH,WAAW,CACT,KAAK,EAAE,MAAM,EACb,UAAU,EAAE,MAAM,EAAE,EACpB,IAAI,SAAI,EACR,QAAQ,SAAe,GACtB,KAAK,CAAC;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAC;QAAC,cAAc,EAAE,oBAAoB,CAAA;KAAE,CAAC;IAiB9F;;OAEG;IACH,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,SAAe,GAAG;QAC9C,QAAQ,EAAE,kBAAkB,CAAC;QAC7B,cAAc,EAAE,oBAAoB,CAAC;QACrC,OAAO,EAAE,MAAM,CAAC;KACjB;IASD;;OAEG;IACG,WAAW,IAAI,OAAO,CAAC,OAAO,CAAC;IAMrC,OAAO,CAAC,qBAAqB;IAiB7B,OAAO,CAAC,cAAc;IAqBtB,OAAO,CAAC,gBAAgB;IAqBxB,OAAO,CAAC,UAAU;IASlB,OAAO,CAAC,eAAe;CAKxB"}

package/dist/embeddings/structural/embedder.js

@@ -0,0 +1,186 @@
+/**
+ * Structural Embedder
+ *
+ * Generates AST-based structural embeddings for code.
+ * Captures code structure, patterns, and architectural features.
+ *
+ * @module embeddings/structural/embedder
+ */
+import { ASTAnalyzer } from './ast-analyzer.js';
+import { FeatureExtractor } from './feature-extractor.js';
+import { PatternClassifier } from './pattern-classifier.js';
+/**
+ * Default configuration
+ */
+const DEFAULT_CONFIG = {
+    dimensions: 128,
+    featureWeight: 0.4,
+    patternWeight: 0.3,
+    categoryWeight: 0.3,
+};
+/**
+ * Structural embedder using AST analysis
+ *
+ * Generates embeddings based on:
+ * - AST structure and patterns
+ * - Code complexity metrics
+ * - Architectural pattern detection
+ * - Side effect analysis
+ */
+export class StructuralEmbedder {
+    dimensions;
+    config;
+    astAnalyzer;
+    featureExtractor;
+    patternClassifier;
+    constructor(config) {
+        this.config = { ...DEFAULT_CONFIG, ...config };
+        this.dimensions = this.config.dimensions;
+        this.astAnalyzer = new ASTAnalyzer();
+        this.featureExtractor = new FeatureExtractor();
+        this.patternClassifier = new PatternClassifier();
+    }
+    /**
+     * Initialize the embedder
+     */
+    async initialize() {
+        // Structural embedder doesn't need async initialization
+        // but we keep the interface consistent
+    }
+    /**
+     * Generate embedding for code
+     */
+    embed(code, language = 'typescript') {
+        const result = this.embedWithDetails(code, language);
+        return result.embedding;
+    }
+    /**
+     * Generate embedding with full details
+     */
+    embedWithDetails(code, language = 'typescript') {
+        // Analyze AST
+        const analysis = this.astAnalyzer.analyze(code, language);
+        // Extract features
+        const features = this.featureExtractor.extract(analysis, code);
+        // Classify patterns
+        const classification = this.patternClassifier.classify(code, features);
+        // Generate embedding components
+        const featureVector = this.featureExtractor.toVector(features, Math.floor(this.dimensions * this.config.featureWeight));
+        const patternVector = this.generatePatternVector(features.patterns, classification.architecturalPatterns, Math.floor(this.dimensions * this.config.patternWeight));
+        const categoryVector = this.patternClassifier.getCategoryVector(classification.category, Math.floor(this.dimensions * this.config.categoryWeight));
+        // Combine vectors
+        const embedding = this.combineVectors(featureVector, patternVector, categoryVector);
+        return {
+            embedding,
+            features,
+            classification,
+        };
+    }
+    /**
+     * Generate embeddings for multiple code snippets
+     */
+    embedBatch(codes, language = 'typescript') {
+        return codes.map(code => this.embed(code, language));
+    }
+    /**
+     * Calculate structural similarity between two code snippets
+     */
+    similarity(code1, code2, language = 'typescript') {
+        const emb1 = this.embed(code1, language);
+        const emb2 = this.embed(code2, language);
+        return this.cosineSimilarity(emb1, emb2);
+    }
+    /**
+     * Find structurally similar code from candidates
+     */
+    findSimilar(query, candidates, topK = 5, language = 'typescript') {
+        const queryResult = this.embedWithDetails(query, language);
+        const scored = candidates.map((code, index) => {
+            const candidateResult = this.embedWithDetails(code, language);
+            return {
+                index,
+                code,
+                score: this.cosineSimilarity(queryResult.embedding, candidateResult.embedding),
+                classification: candidateResult.classification,
+            };
+        });
+        scored.sort((a, b) => b.score - a.score);
+        return scored.slice(0, topK);
+    }
+    /**
+     * Get structural analysis for code
+     */
+    analyze(code, language = 'typescript') {
+        const analysis = this.astAnalyzer.analyze(code, language);
+        const features = this.featureExtractor.extract(analysis, code);
+        const classification = this.patternClassifier.classify(code, features);
+        const summary = this.featureExtractor.summarize(features);
+        return { features, classification, summary };
+    }
+    /**
+     * Check if embedder is available
+     */
+    async isAvailable() {
+        return true; // Structural embedder is always available
+    }
+    // Private helpers
+    generatePatternVector(codePatterns, architecturalPatterns, dimensions) {
+        const vector = new Array(dimensions).fill(0);
+        const allPatterns = [...codePatterns, ...architecturalPatterns];
+        for (const pattern of allPatterns) {
+            const hash = this.hashString(pattern);
+            const idx = Math.abs(hash) % dimensions;
+            vector[idx] = 1;
+        }
+        return this.normalizeVector(vector);
+    }
+    combineVectors(...vectors) {
+        const _totalLength = vectors.reduce((sum, v) => sum + v.length, 0);
+        void _totalLength; // Suppress unused variable warning
+        const combined = new Array(this.dimensions).fill(0);
+        let offset = 0;
+        for (const vector of vectors) {
+            for (let i = 0; i < vector.length && offset + i < this.dimensions; i++) {
+                combined[offset + i] = vector[i];
+            }
+            offset += vector.length;
+        }
+        // Pad or truncate to exact dimensions
+        if (combined.length < this.dimensions) {
+            combined.push(...new Array(this.dimensions - combined.length).fill(0));
+        }
+        return this.normalizeVector(combined.slice(0, this.dimensions));
+    }
+    cosineSimilarity(a, b) {
+        if (a.length !== b.length) {
+            throw new Error('Vectors must have same length');
+        }
+        let dotProduct = 0;
+        let normA = 0;
+        let normB = 0;
+        for (let i = 0; i < a.length; i++) {
+            dotProduct += a[i] * b[i];
+            normA += a[i] * a[i];
+            normB += b[i] * b[i];
+        }
+        const magnitude = Math.sqrt(normA) * Math.sqrt(normB);
+        if (magnitude === 0)
+            return 0;
+        return dotProduct / magnitude;
+    }
+    hashString(str) {
+        let hash = 5381;
+        for (let i = 0; i < str.length; i++) {
+            hash = ((hash << 5) + hash) + str.charCodeAt(i);
+            hash = hash | 0;
+        }
+        return hash;
+    }
+    normalizeVector(vector) {
+        const magnitude = Math.sqrt(vector.reduce((sum, v) => sum + v * v, 0));
+        if (magnitude === 0)
+            return vector;
+        return vector.map(v => v / magnitude);
+    }
+}
+//# sourceMappingURL=embedder.js.map

package/dist/embeddings/structural/embedder.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"embedder.js","sourceRoot":"","sources":["../../../src/embeddings/structural/embedder.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAChD,OAAO,EAAE,gBAAgB,EAA2B,MAAM,wBAAwB,CAAC;AACnF,OAAO,EAAE,iBAAiB,EAA6B,MAAM,yBAAyB,CAAC;AAgBvF;;GAEG;AACH,MAAM,cAAc,GAA6B;IAC/C,UAAU,EAAE,GAAG;IACf,aAAa,EAAE,GAAG;IAClB,aAAa,EAAE,GAAG;IAClB,cAAc,EAAE,GAAG;CACpB,CAAC;AAcF;;;;;;;;GAQG;AACH,MAAM,OAAO,kBAAkB;IACpB,UAAU,CAAS;IAEpB,MAAM,CAA2B;IACjC,WAAW,CAAc;IACzB,gBAAgB,CAAmB;IACnC,iBAAiB,CAAoB;IAE7C,YAAY,MAA0C;QACpD,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,cAAc,EAAE,GAAG,MAAM,EAAE,CAAC;QAC/C,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC;QACzC,IAAI,CAAC,WAAW,GAAG,IAAI,WAAW,EAAE,CAAC;QACrC,IAAI,CAAC,gBAAgB,GAAG,IAAI,gBAAgB,EAAE,CAAC;QAC/C,IAAI,CAAC,iBAAiB,GAAG,IAAI,iBAAiB,EAAE,CAAC;IACnD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU;QACd,wDAAwD;QACxD,uCAAuC;IACzC,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,IAAY,EAAE,QAAQ,GAAG,YAAY;QACzC,MAAM,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QACrD,OAAO,MAAM,CAAC,SAAS,CAAC;IAC1B,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,IAAY,EAAE,QAAQ,GAAG,YAAY;QACpD,cAAc;QACd,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAE1D,mBAAmB;QACnB,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAE/D,oBAAoB;QACpB,MAAM,cAAc,GAAG,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAEvE,gCAAgC;QAChC,MAAM,aAAa,GAAG,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAClD,QAAQ,EACR,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,CACxD,CAAC;QAEF,MAAM,aAAa,GAAG,IAAI,CAAC,qBAAqB,CAC9C,QAAQ,CAAC,QAAQ,EACjB,cAAc,CAAC,qBAAqB,EACpC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,CACxD,CAAC;QAEF,MAAM,cAAc,GAAG,IAAI,CAAC,iBAAiB,CAAC,iBAAiB,CAC7D,cAAc,CAAC,QAAQ,EACvB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,CACzD,CAAC;QAEF,kBAAkB;QAClB,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CACnC,aAAa,EACb,aAAa,EACb,cAAc,CACf,CAAC;QAEF,OAAO;YACL,SAAS;YACT,QAAQ;YACR,cAAc;SACf,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,KAAe,EAAE,QAAQ,GAAG,YAAY;QACjD,OAAO,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC;IACvD,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,KAAa,EAAE,KAAa,EAAE,QAAQ,GAAG,YAAY;QAC9D,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QACzC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QACzC,OAAO,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC3C,CAAC;IAED;;OAEG;IACH,WAAW,CACT,KAAa,EACb,UAAoB,EACpB,IAAI,GAAG,CAAC,EACR,QAAQ,GAAG,YAAY;QAEvB,MAAM,WAAW,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QAE3D,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YAC5C,MAAM,eAAe,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YAC9D,OAAO;gBACL,KAAK;gBACL,IAAI;gBACJ,KAAK,EAAE,IAAI,CAAC,gBAAgB,CAAC,WAAW,CAAC,SAAS,EAAE,eAAe,CAAC,SAAS,CAAC;gBAC9E,cAAc,EAAE,eAAe,CAAC,cAAc;aAC/C,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QACzC,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAC/B,CAAC;IAED;;OAEG;IACH,OAAO,CAAC,IAAY,EAAE,QAAQ,GAAG,YAAY;QAK3C,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAC1D,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAC/D,MAAM,cAAc,GAAG,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QACvE,MAAM,OAAO,GAAG,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QAE1D,OAAO,EAAE,QAAQ,EAAE,cAAc,EAAE,OAAO,EAAE,CAAC;IAC/C,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,WAAW;QACf,OAAO,IAAI,CAAC,CAAC,0CAA0C;IACzD,CAAC;IAED,kBAAkB;IAEV,qBAAqB,CAC3B,YAAsB,EACtB,qBAA+B,EAC/B,UAAkB;QAElB,MAAM,MAAM,GAAG,IAAI,KAAK,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7C,MAAM,WAAW,GAAG,CAAC,GAAG,YAAY,EAAE,GAAG,qBAAqB,CAAC,CAAC;QAEhE,KAAK,MAAM,OAAO,IAAI,WAAW,EAAE,CAAC;YAClC,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;YACtC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC;YACxC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClB,CAAC;QAED,OAAO,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;IACtC,CAAC;IAEO,cAAc,CAAC,GAAG,OAAmB;QAC3C,MAAM,YAAY,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACnE,KAAK,YAAY,CAAC,CAAC,mCAAmC;QACtD,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAEpD,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvE,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;YACpC,CAAC;YACD,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC;QAC1B,CAAC;QAED,sCAAsC;QACtC,IAAI,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;YACtC,QAAQ,CAAC,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACzE,CAAC;QAED,OAAO,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;IAClE,CAAC;IAEO,gBAAgB,CAAC,CAAW,EAAE,CAAW;QAC/C,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;QACnD,CAAC;QAED,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,UAAU,IAAI,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;YAC5B,KAAK,IAAI,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;YACvB,KAAK,IAAI,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;QACzB,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACtD,IAAI,SAAS,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QAE9B,OAAO,UAAU,GAAG,SAAS,CAAC;IAChC,CAAC;IAEO,UAAU,CAAC,GAAW;QAC5B,IAAI,IAAI,GAAG,IAAI,CAAC;QAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAChD,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC;QAClB,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,eAAe,CAAC,MAAgB;QACtC,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACvE,IAAI,SAAS,KAAK,CAAC;YAAE,OAAO,MAAM,CAAC;QACnC,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC;IACxC,CAAC;CACF"}