@trench-craft/sds 1.0.0

package/dist/src/graph/parser.js

@@ -0,0 +1,228 @@
+/**
+ * Tree-sitter 代码解析器
+ * 提取函数、类、导入、调用关系等符号信息
+ */
+import { extname } from 'path';
+// 语言映射
+const LANG_MAP = {
+    '.ts': 'typescript',
+    '.tsx': 'typescript',
+    '.js': 'javascript',
+    '.jsx': 'javascript',
+    '.py': 'python',
+    '.go': 'go',
+    '.rs': 'rust',
+    '.java': 'java',
+    '.rb': 'ruby',
+    '.php': 'php',
+    '.c': 'c',
+    '.cpp': 'cpp',
+    '.h': 'c',
+    '.hpp': 'cpp',
+};
+export class CodeParser {
+    parsers = new Map();
+    /**
+     * 初始化解析器
+     * 注意：Tree-sitter 需要原生模块，这里提供一个简化实现
+     */
+    async initialize() {
+        // Tree-sitter 初始化将在实际使用时完成
+        // 这里提供一个基于正则表达式的简化实现作为 fallback
+    }
+    /**
+     * 检测文件语言
+     */
+    detectLanguage(filePath) {
+        const ext = extname(filePath).toLowerCase();
+        return LANG_MAP[ext] || 'unknown';
+    }
+    /**
+     * 解析文件，提取符号信息
+     * 这是一个简化实现，使用正则表达式提取基本符号
+     * 完整实现应使用 Tree-sitter AST 解析
+     */
+    parseFile(filePath, content) {
+        const lang = this.detectLanguage(filePath);
+        const lines = content.split('\n');
+        const symbols = [];
+        const imports = [];
+        // 根据语言选择解析策略
+        switch (lang) {
+            case 'typescript':
+            case 'javascript':
+                return this.parseJavaScript(content, lines);
+            case 'python':
+                return this.parsePython(content, lines);
+            default:
+                return this.parseGeneric(content, lines);
+        }
+    }
+    /**
+     * 解析 JavaScript/TypeScript 文件
+     */
+    parseJavaScript(content, lines) {
+        const symbols = [];
+        const imports = [];
+        // 匹配函数声明
+        const functionRegex = /(?:export\s+)?(?:async\s+)?function\s+(\w+)\s*\([^)]*\)/g;
+        let match;
+        while ((match = functionRegex.exec(content)) !== null) {
+            const lineStart = content.substring(0, match.index).split('\n').length;
+            symbols.push({
+                name: match[1],
+                type: 'function',
+                lineStart,
+                lineEnd: lineStart, // 简化实现
+                signature: match[0]
+            });
+        }
+        // 匹配箭头函数
+        const arrowRegex = /(?:export\s+)?(?:const|let|var)\s+(\w+)\s*=\s*(?:async\s+)?\([^)]*\)\s*=>/g;
+        while ((match = arrowRegex.exec(content)) !== null) {
+            const lineStart = content.substring(0, match.index).split('\n').length;
+            symbols.push({
+                name: match[1],
+                type: 'function',
+                lineStart,
+                lineEnd: lineStart,
+                signature: match[0]
+            });
+        }
+        // 匹配类声明
+        const classRegex = /(?:export\s+)?(?:abstract\s+)?class\s+(\w+)(?:\s+extends\s+(\w+))?(?:\s+implements\s+(\w+))?/g;
+        while ((match = classRegex.exec(content)) !== null) {
+            const lineStart = content.substring(0, match.index).split('\n').length;
+            symbols.push({
+                name: match[1],
+                type: 'class',
+                lineStart,
+                lineEnd: lineStart,
+                signature: match[0]
+            });
+        }
+        // 匹配接口声明
+        const interfaceRegex = /(?:export\s+)?interface\s+(\w+)/g;
+        while ((match = interfaceRegex.exec(content)) !== null) {
+            const lineStart = content.substring(0, match.index).split('\n').length;
+            symbols.push({
+                name: match[1],
+                type: 'interface',
+                lineStart,
+                lineEnd: lineStart,
+                signature: match[0]
+            });
+        }
+        // 匹配类型声明
+        const typeRegex = /(?:export\s+)?type\s+(\w+)/g;
+        while ((match = typeRegex.exec(content)) !== null) {
+            const lineStart = content.substring(0, match.index).split('\n').length;
+            symbols.push({
+                name: match[1],
+                type: 'type',
+                lineStart,
+                lineEnd: lineStart,
+                signature: match[0]
+            });
+        }
+        // 匹配导入语句
+        const importRegex = /import\s+(?:{[^}]+}|[^;]+)\s+from\s+['"]([^'"]+)['"]/g;
+        while ((match = importRegex.exec(content)) !== null) {
+            imports.push(match[1]);
+        }
+        // 匹配 require 语句
+        const requireRegex = /require\s*\(\s*['"]([^'"]+)['"]\s*\)/g;
+        while ((match = requireRegex.exec(content)) !== null) {
+            imports.push(match[1]);
+        }
+        return { symbols, imports };
+    }
+    /**
+     * 解析 Python 文件
+     */
+    parsePython(content, lines) {
+        const symbols = [];
+        const imports = [];
+        // 匹配函数声明
+        const functionRegex = /def\s+(\w+)\s*\([^)]*\)/g;
+        let match;
+        while ((match = functionRegex.exec(content)) !== null) {
+            const lineStart = content.substring(0, match.index).split('\n').length;
+            symbols.push({
+                name: match[1],
+                type: 'function',
+                lineStart,
+                lineEnd: lineStart,
+                signature: match[0]
+            });
+        }
+        // 匹配类声明
+        const classRegex = /class\s+(\w+)(?:\(([^)]+)\))?:/g;
+        while ((match = classRegex.exec(content)) !== null) {
+            const lineStart = content.substring(0, match.index).split('\n').length;
+            symbols.push({
+                name: match[1],
+                type: 'class',
+                lineStart,
+                lineEnd: lineStart,
+                signature: match[0]
+            });
+        }
+        // 匹配导入语句
+        const importRegex = /(?:from\s+(\S+)\s+)?import\s+([^#\n]+)/g;
+        while ((match = importRegex.exec(content)) !== null) {
+            if (match[1]) {
+                imports.push(match[1]);
+            }
+        }
+        return { symbols, imports };
+    }
+    /**
+     * 通用解析（基于正则表达式）
+     */
+    parseGeneric(content, lines) {
+        const symbols = [];
+        const imports = [];
+        // 尝试匹配常见函数模式
+        const functionPatterns = [
+            /function\s+(\w+)/g,
+            /def\s+(\w+)/g,
+            /func\s+(\w+)/g,
+            /fn\s+(\w+)/g,
+        ];
+        for (const pattern of functionPatterns) {
+            let match;
+            while ((match = pattern.exec(content)) !== null) {
+                const lineStart = content.substring(0, match.index).split('\n').length;
+                symbols.push({
+                    name: match[1],
+                    type: 'function',
+                    lineStart,
+                    lineEnd: lineStart,
+                    signature: match[0]
+                });
+            }
+        }
+        return { symbols, imports };
+    }
+    /**
+     * 计算文件 hash
+     */
+    computeHash(content) {
+        // 简单的 hash 实现，生产环境应使用 crypto
+        let hash = 0;
+        for (let i = 0; i < content.length; i++) {
+            const char = content.charCodeAt(i);
+            hash = ((hash << 5) - hash) + char;
+            hash = hash & hash; // 转换为 32 位整数
+        }
+        return hash.toString(16);
+    }
+    /**
+     * 统计文件行数
+     */
+    countLines(content) {
+        return content.split('\n').length;
+    }
+}
+//# sourceMappingURL=parser.js.map

package/dist/src/graph/parser.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"parser.js","sourceRoot":"","sources":["../../../src/graph/parser.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,OAAO,EAAE,MAAM,MAAM,CAAC;AAG/B,OAAO;AACP,MAAM,QAAQ,GAA2B;IACvC,KAAK,EAAE,YAAY;IACnB,MAAM,EAAE,YAAY;IACpB,KAAK,EAAE,YAAY;IACnB,MAAM,EAAE,YAAY;IACpB,KAAK,EAAE,QAAQ;IACf,KAAK,EAAE,IAAI;IACX,KAAK,EAAE,MAAM;IACb,OAAO,EAAE,MAAM;IACf,KAAK,EAAE,MAAM;IACb,MAAM,EAAE,KAAK;IACb,IAAI,EAAE,GAAG;IACT,MAAM,EAAE,KAAK;IACb,IAAI,EAAE,GAAG;IACT,MAAM,EAAE,KAAK;CACd,CAAC;AAEF,MAAM,OAAO,UAAU;IACb,OAAO,GAAqB,IAAI,GAAG,EAAE,CAAC;IAE9C;;;OAGG;IACH,KAAK,CAAC,UAAU;QACd,2BAA2B;QAC3B,gCAAgC;IAClC,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,QAAgB;QAC7B,MAAM,GAAG,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,CAAC;QAC5C,OAAO,QAAQ,CAAC,GAAG,CAAC,IAAI,SAAS,CAAC;IACpC,CAAC;IAED;;;;OAIG;IACH,SAAS,CAAC,QAAgB,EAAE,OAAe;QAIzC,MAAM,IAAI,GAAG,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;QAC3C,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAClC,MAAM,OAAO,GAAwC,EAAE,CAAC;QACxD,MAAM,OAAO,GAAa,EAAE,CAAC;QAE7B,aAAa;QACb,QAAQ,IAAI,EAAE,CAAC;YACb,KAAK,YAAY,CAAC;YAClB,KAAK,YAAY;gBACf,OAAO,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAC9C,KAAK,QAAQ;gBACX,OAAO,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAC1C;gBACE,OAAO,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAC7C,CAAC;IACH,CAAC;IAED;;OAEG;IACK,eAAe,CAAC,OAAe,EAAE,KAAe;QAItD,MAAM,OAAO,GAAwC,EAAE,CAAC;QACxD,MAAM,OAAO,GAAa,EAAE,CAAC;QAE7B,SAAS;QACT,MAAM,aAAa,GAAG,0DAA0D,CAAC;QACjF,IAAI,KAAK,CAAC;QACV,OAAO,CAAC,KAAK,GAAG,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACtD,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;YACvE,OAAO,CAAC,IAAI,CAAC;gBACX,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;gBACd,IAAI,EAAE,UAAU;gBAChB,SAAS;gBACT,OAAO,EAAE,SAAS,EAAE,OAAO;gBAC3B,SAAS,EAAE,KAAK,CAAC,CAAC,CAAC;aACpB,CAAC,CAAC;QACL,CAAC;QAED,SAAS;QACT,MAAM,UAAU,GAAG,4EAA4E,CAAC;QAChG,OAAO,CAAC,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACnD,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;YACvE,OAAO,CAAC,IAAI,CAAC;gBACX,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;gBACd,IAAI,EAAE,UAAU;gBAChB,SAAS;gBACT,OAAO,EAAE,SAAS;gBAClB,SAAS,EAAE,KAAK,CAAC,CAAC,CAAC;aACpB,CAAC,CAAC;QACL,CAAC;QAED,QAAQ;QACR,MAAM,UAAU,GAAG,+FAA+F,CAAC;QACnH,OAAO,CAAC,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACnD,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;YACvE,OAAO,CAAC,IAAI,CAAC;gBACX,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;gBACd,IAAI,EAAE,OAAO;gBACb,SAAS;gBACT,OAAO,EAAE,SAAS;gBAClB,SAAS,EAAE,KAAK,CAAC,CAAC,CAAC;aACpB,CAAC,CAAC;QACL,CAAC;QAED,SAAS;QACT,MAAM,cAAc,GAAG,kCAAkC,CAAC;QAC1D,OAAO,CAAC,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACvD,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;YACvE,OAAO,CAAC,IAAI,CAAC;gBACX,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;gBACd,IAAI,EAAE,WAAW;gBACjB,SAAS;gBACT,OAAO,EAAE,SAAS;gBAClB,SAAS,EAAE,KAAK,CAAC,CAAC,CAAC;aACpB,CAAC,CAAC;QACL,CAAC;QAED,SAAS;QACT,MAAM,SAAS,GAAG,6BAA6B,CAAC;QAChD,OAAO,CAAC,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YAClD,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;YACvE,OAAO,CAAC,IAAI,CAAC;gBACX,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;gBACd,IAAI,EAAE,MAAM;gBACZ,SAAS;gBACT,OAAO,EAAE,SAAS;gBAClB,SAAS,EAAE,KAAK,CAAC,CAAC,CAAC;aACpB,CAAC,CAAC;QACL,CAAC;QAED,SAAS;QACT,MAAM,WAAW,GAAG,uDAAuD,CAAC;QAC5E,OAAO,CAAC,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACpD,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC;QAED,gBAAgB;QAChB,MAAM,YAAY,GAAG,uCAAuC,CAAC;QAC7D,OAAO,CAAC,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACrD,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC;QAED,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;IAC9B,CAAC;IAED;;OAEG;IACK,WAAW,CAAC,OAAe,EAAE,KAAe;QAIlD,MAAM,OAAO,GAAwC,EAAE,CAAC;QACxD,MAAM,OAAO,GAAa,EAAE,CAAC;QAE7B,SAAS;QACT,MAAM,aAAa,GAAG,0BAA0B,CAAC;QACjD,IAAI,KAAK,CAAC;QACV,OAAO,CAAC,KAAK,GAAG,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACtD,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;YACvE,OAAO,CAAC,IAAI,CAAC;gBACX,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;gBACd,IAAI,EAAE,UAAU;gBAChB,SAAS;gBACT,OAAO,EAAE,SAAS;gBAClB,SAAS,EAAE,KAAK,CAAC,CAAC,CAAC;aACpB,CAAC,CAAC;QACL,CAAC;QAED,QAAQ;QACR,MAAM,UAAU,GAAG,iCAAiC,CAAC;QACrD,OAAO,CAAC,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACnD,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;YACvE,OAAO,CAAC,IAAI,CAAC;gBACX,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;gBACd,IAAI,EAAE,OAAO;gBACb,SAAS;gBACT,OAAO,EAAE,SAAS;gBAClB,SAAS,EAAE,KAAK,CAAC,CAAC,CAAC;aACpB,CAAC,CAAC;QACL,CAAC;QAED,SAAS;QACT,MAAM,WAAW,GAAG,yCAAyC,CAAC;QAC9D,OAAO,CAAC,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACpD,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;gBACb,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;QAED,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;IAC9B,CAAC;IAED;;OAEG;IACK,YAAY,CAAC,OAAe,EAAE,KAAe;QAInD,MAAM,OAAO,GAAwC,EAAE,CAAC;QACxD,MAAM,OAAO,GAAa,EAAE,CAAC;QAE7B,aAAa;QACb,MAAM,gBAAgB,GAAG;YACvB,mBAAmB;YACnB,cAAc;YACd,eAAe;YACf,aAAa;SACd,CAAC;QAEF,KAAK,MAAM,OAAO,IAAI,gBAAgB,EAAE,CAAC;YACvC,IAAI,KAAK,CAAC;YACV,OAAO,CAAC,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;gBAChD,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;gBACvE,OAAO,CAAC,IAAI,CAAC;oBACX,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;oBACd,IAAI,EAAE,UAAU;oBAChB,SAAS;oBACT,OAAO,EAAE,SAAS;oBAClB,SAAS,EAAE,KAAK,CAAC,CAAC,CAAC;iBACpB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;IAC9B,CAAC;IAED;;OAEG;IACH,WAAW,CAAC,OAAe;QACzB,6BAA6B;QAC7B,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YACnC,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;YACnC,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,aAAa;QACnC,CAAC;QACD,OAAO,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IAC3B,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,OAAe;QACxB,OAAO,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;IACpC,CAAC;CACF"}

package/dist/src/graph/performance.d.ts

@@ -0,0 +1,90 @@
+/**
+ * 性能优化模块
+ * 实现分层索引、并行处理、进度条等功能
+ */
+import { GraphDatabase } from './database.js';
+import { CodeParser } from './parser.js';
+import type { SymbolInfo, CallEdge, IndexStats } from './types.js';
+export interface TieredIndexConfig {
+    core: {
+        patterns: string[];
+        maxFiles: number;
+    };
+    extended: {
+        patterns: string[];
+        maxFiles: number;
+        sampleRate: number;
+    };
+    peripheral: {
+        patterns: string[];
+        maxFiles: number;
+    };
+}
+export interface ParallelIndexConfig {
+    workers: number;
+    batchSize: number;
+    queueSize: number;
+}
+export interface ProgressInfo {
+    phase: string;
+    current: number;
+    total: number;
+    percentage: number;
+    speed: number;
+    eta: number;
+    currentFile?: string;
+}
+export type ProgressCallback = (progress: ProgressInfo) => void;
+export declare class PerformanceOptimizer {
+    private db;
+    private parser;
+    private projectDir;
+    private tieredConfig;
+    private parallelConfig;
+    private progressCallback?;
+    constructor(projectDir: string, db: GraphDatabase, parser: CodeParser, options?: {
+        tieredConfig?: Partial<TieredIndexConfig>;
+        parallelConfig?: Partial<ParallelIndexConfig>;
+        progressCallback?: ProgressCallback;
+    });
+    /**
+     * 分层索引
+     */
+    tieredIndex(): Promise<IndexStats>;
+    /**
+     * 并行索引
+     */
+    parallelIndex(files: string[]): Promise<{
+        symbols: Omit<SymbolInfo, 'id'>[];
+        edges: Omit<CallEdge, 'id'>[];
+    }>;
+    /**
+     * 处理批次队列
+     */
+    private processBatchQueue;
+    /**
+     * 扫描分层文件
+     */
+    private scanTierFiles;
+    /**
+     * 采样文件
+     */
+    private sampleFiles;
+    /**
+     * 索引文件批次
+     */
+    private indexFiles;
+    /**
+     * 批量插入
+     */
+    private batchInsert;
+    /**
+     * 解析导入路径
+     */
+    private resolveImportPath;
+    /**
+     * 报告进度
+     */
+    private reportProgress;
+}
+//# sourceMappingURL=performance.d.ts.map

package/dist/src/graph/performance.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"performance.d.ts","sourceRoot":"","sources":["../../../src/graph/performance.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAKH,OAAO,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AAC9C,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,KAAK,EAAY,UAAU,EAAE,QAAQ,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAG7E,MAAM,WAAW,iBAAiB;IAEhC,IAAI,EAAE;QACJ,QAAQ,EAAE,MAAM,EAAE,CAAC;QACnB,QAAQ,EAAE,MAAM,CAAC;KAClB,CAAC;IAEF,QAAQ,EAAE;QACR,QAAQ,EAAE,MAAM,EAAE,CAAC;QACnB,QAAQ,EAAE,MAAM,CAAC;QACjB,UAAU,EAAE,MAAM,CAAC;KACpB,CAAC;IAEF,UAAU,EAAE;QACV,QAAQ,EAAE,MAAM,EAAE,CAAC;QACnB,QAAQ,EAAE,MAAM,CAAC;KAClB,CAAC;CACH;AAGD,MAAM,WAAW,mBAAmB;IAClC,OAAO,EAAE,MAAM,CAAC;IAChB,SAAS,EAAE,MAAM,CAAC;IAClB,SAAS,EAAE,MAAM,CAAC;CACnB;AAGD,MAAM,WAAW,YAAY;IAC3B,KAAK,EAAE,MAAM,CAAC;IACd,OAAO,EAAE,MAAM,CAAC;IAChB,KAAK,EAAE,MAAM,CAAC;IACd,UAAU,EAAE,MAAM,CAAC;IACnB,KAAK,EAAE,MAAM,CAAC;IACd,GAAG,EAAE,MAAM,CAAC;IACZ,WAAW,CAAC,EAAE,MAAM,CAAC;CACtB;AAGD,MAAM,MAAM,gBAAgB,GAAG,CAAC,QAAQ,EAAE,YAAY,KAAK,IAAI,CAAC;AA0BhE,qBAAa,oBAAoB;IAC/B,OAAO,CAAC,EAAE,CAAgB;IAC1B,OAAO,CAAC,MAAM,CAAa;IAC3B,OAAO,CAAC,UAAU,CAAS;IAC3B,OAAO,CAAC,YAAY,CAAoB;IACxC,OAAO,CAAC,cAAc,CAAsB;IAC5C,OAAO,CAAC,gBAAgB,CAAC,CAAmB;gBAG1C,UAAU,EAAE,MAAM,EAClB,EAAE,EAAE,aAAa,EACjB,MAAM,EAAE,UAAU,EAClB,OAAO,GAAE;QACP,YAAY,CAAC,EAAE,OAAO,CAAC,iBAAiB,CAAC,CAAC;QAC1C,cAAc,CAAC,EAAE,OAAO,CAAC,mBAAmB,CAAC,CAAC;QAC9C,gBAAgB,CAAC,EAAE,gBAAgB,CAAC;KAChC;IAUR;;OAEG;IACG,WAAW,IAAI,OAAO,CAAC,UAAU,CAAC;IA0CxC;;OAEG;IACG,aAAa,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC;QAC5C,OAAO,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,EAAE,CAAC;QAClC,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,CAAC;KAC/B,CAAC;IAiCF;;OAEG;YACW,iBAAiB;IAqB/B;;OAEG;YACW,aAAa;IAoB3B;;OAEG;IACH,OAAO,CAAC,WAAW;IAMnB;;OAEG;YACW,UAAU;IA0ExB;;OAEG;YACW,WAAW;IAgBzB;;OAEG;YACW,iBAAiB;IA8B/B;;OAEG;IACH,OAAO,CAAC,cAAc;CAgBvB"}

package/dist/src/graph/performance.js

@@ -0,0 +1,275 @@
+/**
+ * 性能优化模块
+ * 实现分层索引、并行处理、进度条等功能
+ */
+import { resolve, relative } from 'path';
+import { readFile, stat, access } from 'fs/promises';
+import { glob } from 'glob';
+// 默认分层配置
+const DEFAULT_TIERED_CONFIG = {
+    core: {
+        patterns: ['src/**/*'],
+        maxFiles: 10000,
+    },
+    extended: {
+        patterns: ['lib/**/*', 'packages/**/*', 'app/**/*'],
+        maxFiles: 5000,
+        sampleRate: 0.3,
+    },
+    peripheral: {
+        patterns: ['node_modules/**/*', 'dist/**/*', 'build/**/*'],
+        maxFiles: 1000,
+    },
+};
+// 默认并行配置
+const DEFAULT_PARALLEL_CONFIG = {
+    workers: 4,
+    batchSize: 100,
+    queueSize: 1000,
+};
+export class PerformanceOptimizer {
+    db;
+    parser;
+    projectDir;
+    tieredConfig;
+    parallelConfig;
+    progressCallback;
+    constructor(projectDir, db, parser, options = {}) {
+        this.projectDir = projectDir;
+        this.db = db;
+        this.parser = parser;
+        this.tieredConfig = { ...DEFAULT_TIERED_CONFIG, ...options.tieredConfig };
+        this.parallelConfig = { ...DEFAULT_PARALLEL_CONFIG, ...options.parallelConfig };
+        this.progressCallback = options.progressCallback;
+    }
+    /**
+     * 分层索引
+     */
+    async tieredIndex() {
+        const startTime = Date.now();
+        const allFiles = [];
+        const allSymbols = [];
+        const allEdges = [];
+        // Phase 1: 核心层索引
+        this.reportProgress('核心层索引', 0, 0);
+        const coreFiles = await this.scanTierFiles('core');
+        const coreResult = await this.indexFiles(coreFiles, 'core');
+        allFiles.push(...coreFiles);
+        allSymbols.push(...coreResult.symbols);
+        allEdges.push(...coreResult.edges);
+        // Phase 2: 扩展层索引（采样）
+        this.reportProgress('扩展层索引', 0, 0);
+        const extendedFiles = await this.scanTierFiles('extended');
+        const sampledExtended = this.sampleFiles(extendedFiles, this.tieredConfig.extended.sampleRate);
+        const extendedResult = await this.indexFiles(sampledExtended, 'extended');
+        allFiles.push(...sampledExtended);
+        allSymbols.push(...extendedResult.symbols);
+        allEdges.push(...extendedResult.edges);
+        // Phase 3: 外围层索引（仅记录）
+        this.reportProgress('外围层索引', 0, 0);
+        const peripheralFiles = await this.scanTierFiles('peripheral');
+        const peripheralResult = await this.indexFiles(peripheralFiles.slice(0, this.tieredConfig.peripheral.maxFiles), 'peripheral');
+        allFiles.push(...peripheralFiles.slice(0, this.tieredConfig.peripheral.maxFiles));
+        allSymbols.push(...peripheralResult.symbols);
+        allEdges.push(...peripheralResult.edges);
+        // 批量插入
+        this.reportProgress('写入数据库', 0, 0);
+        await this.batchInsert(allFiles, allSymbols, allEdges);
+        const durationMs = Date.now() - startTime;
+        const stats = this.db.getStats();
+        stats.durationMs = durationMs;
+        return stats;
+    }
+    /**
+     * 并行索引
+     */
+    async parallelIndex(files) {
+        const batchSize = this.parallelConfig.batchSize;
+        const batches = [];
+        // 分批
+        for (let i = 0; i < files.length; i += batchSize) {
+            batches.push(files.slice(i, i + batchSize));
+        }
+        const allSymbols = [];
+        const allEdges = [];
+        // 并行处理批次
+        const workerCount = Math.min(this.parallelConfig.workers, batches.length);
+        const batchPromises = [];
+        for (let i = 0; i < workerCount; i++) {
+            batchPromises.push(this.processBatchQueue(batches, i, workerCount));
+        }
+        const results = await Promise.all(batchPromises);
+        for (const result of results) {
+            allSymbols.push(...result.symbols);
+            allEdges.push(...result.edges);
+        }
+        return { symbols: allSymbols, edges: allEdges };
+    }
+    /**
+     * 处理批次队列
+     */
+    async processBatchQueue(batches, workerId, workerCount) {
+        const symbols = [];
+        const edges = [];
+        for (let i = workerId; i < batches.length; i += workerCount) {
+            const batch = batches[i];
+            const result = await this.indexFiles(batch, 'core');
+            symbols.push(...result.symbols);
+            edges.push(...result.edges);
+        }
+        return { symbols, edges };
+    }
+    /**
+     * 扫描分层文件
+     */
+    async scanTierFiles(tier) {
+        const config = this.tieredConfig[tier];
+        const files = [];
+        for (const pattern of config.patterns) {
+            const matched = await glob(pattern, {
+                cwd: this.projectDir,
+                ignore: ['**/node_modules/**', '**/.git/**'],
+                absolute: true,
+            });
+            files.push(...matched);
+        }
+        // 过滤支持的语言文件
+        return files.filter(file => {
+            const lang = this.parser.detectLanguage(file);
+            return lang !== 'unknown';
+        }).slice(0, config.maxFiles);
+    }
+    /**
+     * 采样文件
+     */
+    sampleFiles(files, rate) {
+        const count = Math.ceil(files.length * rate);
+        const shuffled = [...files].sort(() => Math.random() - 0.5);
+        return shuffled.slice(0, count);
+    }
+    /**
+     * 索引文件批次
+     */
+    async indexFiles(files, tier) {
+        const symbols = [];
+        const edges = [];
+        let processed = 0;
+        for (const filePath of files) {
+            try {
+                const relativePath = relative(this.projectDir, filePath);
+                const content = await readFile(filePath, 'utf-8');
+                const fileStat = await stat(filePath);
+                const hash = this.parser.computeHash(content);
+                const lang = this.parser.detectLanguage(filePath);
+                const lines = this.parser.countLines(content);
+                // 插入文件记录
+                const fileInfo = {
+                    path: relativePath,
+                    lang,
+                    lines,
+                    hash,
+                    lastModified: Math.floor(fileStat.mtimeMs / 1000),
+                    inDegree: 0,
+                    outDegree: 0,
+                };
+                const fileId = this.db.upsertFile(fileInfo);
+                // 解析符号
+                const { symbols: fileSymbols, imports } = this.parser.parseFile(filePath, content);
+                // 插入符号
+                for (const symbol of fileSymbols) {
+                    symbols.push({
+                        ...symbol,
+                        fileId,
+                    });
+                }
+                // 处理导入关系
+                for (const importPath of imports) {
+                    const resolvedPath = await this.resolveImportPath(filePath, importPath);
+                    if (resolvedPath) {
+                        const importRelativePath = relative(this.projectDir, resolvedPath);
+                        const importFile = this.db.getFile(importRelativePath);
+                        if (importFile) {
+                            edges.push({
+                                callerFileId: fileId,
+                                callerSymbolId: 0,
+                                calleeFileId: importFile.id,
+                                calleeSymbolId: 0,
+                                relationType: 'import',
+                                lineNumber: 0,
+                            });
+                        }
+                    }
+                }
+                processed++;
+                this.reportProgress(`${tier} 层索引`, processed, files.length);
+            }
+            catch (error) {
+                // 静默跳过错误文件
+            }
+        }
+        return { symbols, edges };
+    }
+    /**
+     * 批量插入
+     */
+    async batchInsert(files, symbols, edges) {
+        // 批量插入符号
+        if (symbols.length > 0) {
+            this.db.insertSymbols(symbols);
+        }
+        // 批量插入边
+        if (edges.length > 0) {
+            this.db.insertCallEdges(edges);
+        }
+    }
+    /**
+     * 解析导入路径
+     */
+    async resolveImportPath(fromFile, importPath) {
+        if (importPath.startsWith('.')) {
+            const fromDir = fromFile.substring(0, fromFile.lastIndexOf('/'));
+            const resolved = resolve(fromDir, importPath);
+            const extensions = ['.ts', '.tsx', '.js', '.jsx', '.py', '.go'];
+            for (const ext of extensions) {
+                const withExt = resolved + ext;
+                try {
+                    await access(withExt);
+                    return withExt;
+                }
+                catch {
+                    // 继续尝试
+                }
+            }
+            for (const ext of extensions) {
+                const indexPath = resolve(resolved, `index${ext}`);
+                try {
+                    await access(indexPath);
+                    return indexPath;
+                }
+                catch {
+                    // 继续尝试
+                }
+            }
+        }
+        return null;
+    }
+    /**
+     * 报告进度
+     */
+    reportProgress(phase, current, total) {
+        if (!this.progressCallback)
+            return;
+        const percentage = total > 0 ? Math.round((current / total) * 100) : 0;
+        const speed = current > 0 ? current / (Date.now() / 1000) : 0;
+        const eta = speed > 0 ? Math.round((total - current) / speed) : 0;
+        this.progressCallback({
+            phase,
+            current,
+            total,
+            percentage,
+            speed,
+            eta,
+        });
+    }
+}
+//# sourceMappingURL=performance.js.map

package/dist/src/graph/performance.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"performance.js","sourceRoot":"","sources":["../../../src/graph/performance.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,MAAM,CAAC;AACzC,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AACrD,OAAO,EAAE,IAAI,EAAE,MAAM,MAAM,CAAC;AA8C5B,SAAS;AACT,MAAM,qBAAqB,GAAsB;IAC/C,IAAI,EAAE;QACJ,QAAQ,EAAE,CAAC,UAAU,CAAC;QACtB,QAAQ,EAAE,KAAK;KAChB;IACD,QAAQ,EAAE;QACR,QAAQ,EAAE,CAAC,UAAU,EAAE,eAAe,EAAE,UAAU,CAAC;QACnD,QAAQ,EAAE,IAAI;QACd,UAAU,EAAE,GAAG;KAChB;IACD,UAAU,EAAE;QACV,QAAQ,EAAE,CAAC,mBAAmB,EAAE,WAAW,EAAE,YAAY,CAAC;QAC1D,QAAQ,EAAE,IAAI;KACf;CACF,CAAC;AAEF,SAAS;AACT,MAAM,uBAAuB,GAAwB;IACnD,OAAO,EAAE,CAAC;IACV,SAAS,EAAE,GAAG;IACd,SAAS,EAAE,IAAI;CAChB,CAAC;AAEF,MAAM,OAAO,oBAAoB;IACvB,EAAE,CAAgB;IAClB,MAAM,CAAa;IACnB,UAAU,CAAS;IACnB,YAAY,CAAoB;IAChC,cAAc,CAAsB;IACpC,gBAAgB,CAAoB;IAE5C,YACE,UAAkB,EAClB,EAAiB,EACjB,MAAkB,EAClB,UAII,EAAE;QAEN,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;QACb,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,YAAY,GAAG,EAAE,GAAG,qBAAqB,EAAE,GAAG,OAAO,CAAC,YAAY,EAAE,CAAC;QAC1E,IAAI,CAAC,cAAc,GAAG,EAAE,GAAG,uBAAuB,EAAE,GAAG,OAAO,CAAC,cAAc,EAAE,CAAC;QAChF,IAAI,CAAC,gBAAgB,GAAG,OAAO,CAAC,gBAAgB,CAAC;IACnD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,WAAW;QACf,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,MAAM,UAAU,GAA6B,EAAE,CAAC;QAChD,MAAM,QAAQ,GAA2B,EAAE,CAAC;QAE5C,iBAAiB;QACjB,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACnC,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;QACnD,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QAC5D,QAAQ,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC;QAC5B,UAAU,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC;QACvC,QAAQ,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;QAEnC,qBAAqB;QACrB,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACnC,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;QAC3D,MAAM,eAAe,GAAG,IAAI,CAAC,WAAW,CAAC,aAAa,EAAE,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QAC/F,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,eAAe,EAAE,UAAU,CAAC,CAAC;QAC1E,QAAQ,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,CAAC;QAClC,UAAU,CAAC,IAAI,CAAC,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;QAC3C,QAAQ,CAAC,IAAI,CAAC,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;QAEvC,sBAAsB;QACtB,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACnC,MAAM,eAAe,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,YAAY,CAAC,CAAC;QAC/D,MAAM,gBAAgB,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,YAAY,CAAC,CAAC;QAC9H,QAAQ,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC;QAClF,UAAU,CAAC,IAAI,CAAC,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC;QAC7C,QAAQ,CAAC,IAAI,CAAC,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAC;QAEzC,OAAO;QACP,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACnC,MAAM,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC;QAEvD,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC;QACjC,KAAK,CAAC,UAAU,GAAG,UAAU,CAAC;QAE9B,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,aAAa,CAAC,KAAe;QAIjC,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC;QAChD,MAAM,OAAO,GAAe,EAAE,CAAC;QAE/B,KAAK;QACL,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC;YACjD,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;QAC9C,CAAC;QAED,MAAM,UAAU,GAA6B,EAAE,CAAC;QAChD,MAAM,QAAQ,GAA2B,EAAE,CAAC;QAE5C,SAAS;QACT,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QAC1E,MAAM,aAAa,GAGZ,EAAE,CAAC;QAEV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC;QACtE,CAAC;QAED,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QAEjD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,UAAU,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;YACnC,QAAQ,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QACjC,CAAC;QAED,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;IAClD,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,iBAAiB,CAC7B,OAAmB,EACnB,QAAgB,EAChB,WAAmB;QAKnB,MAAM,OAAO,GAA6B,EAAE,CAAC;QAC7C,MAAM,KAAK,GAA2B,EAAE,CAAC;QAEzC,KAAK,IAAI,CAAC,GAAG,QAAQ,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,WAAW,EAAE,CAAC;YAC5D,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACzB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YACpD,OAAO,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;YAChC,KAAK,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAC9B,CAAC;QAED,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;IAC5B,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,aAAa,CAAC,IAAwC;QAClE,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QACvC,MAAM,KAAK,GAAa,EAAE,CAAC;QAE3B,KAAK,MAAM,OAAO,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YACtC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,OAAO,EAAE;gBAClC,GAAG,EAAE,IAAI,CAAC,UAAU;gBACpB,MAAM,EAAE,CAAC,oBAAoB,EAAE,YAAY,CAAC;gBAC5C,QAAQ,EAAE,IAAI;aACf,CAAC,CAAC;YACH,KAAK,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC;QACzB,CAAC;QAED,YAAY;QACZ,OAAO,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE;YACzB,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;YAC9C,OAAO,IAAI,KAAK,SAAS,CAAC;QAC5B,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;IAC/B,CAAC;IAED;;OAEG;IACK,WAAW,CAAC,KAAe,EAAE,IAAY;QAC/C,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC;QAC7C,MAAM,QAAQ,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC;QAC5D,OAAO,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IAClC,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,UAAU,CACtB,KAAe,EACf,IAAY;QAKZ,MAAM,OAAO,GAA6B,EAAE,CAAC;QAC7C,MAAM,KAAK,GAA2B,EAAE,CAAC;QACzC,IAAI,SAAS,GAAG,CAAC,CAAC;QAElB,KAAK,MAAM,QAAQ,IAAI,KAAK,EAAE,CAAC;YAC7B,IAAI,CAAC;gBACH,MAAM,YAAY,GAAG,QAAQ,CAAC,IAAI,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;gBACzD,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;gBAClD,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACtC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;gBAC9C,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;gBAClD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;gBAE9C,SAAS;gBACT,MAAM,QAAQ,GAAa;oBACzB,IAAI,EAAE,YAAY;oBAClB,IAAI;oBACJ,KAAK;oBACL,IAAI;oBACJ,YAAY,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,GAAG,IAAI,CAAC;oBACjD,QAAQ,EAAE,CAAC;oBACX,SAAS,EAAE,CAAC;iBACb,CAAC;gBAEF,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;gBAE5C,OAAO;gBACP,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;gBAEnF,OAAO;gBACP,KAAK,MAAM,MAAM,IAAI,WAAW,EAAE,CAAC;oBACjC,OAAO,CAAC,IAAI,CAAC;wBACX,GAAG,MAAM;wBACT,MAAM;qBACP,CAAC,CAAC;gBACL,CAAC;gBAED,SAAS;gBACT,KAAK,MAAM,UAAU,IAAI,OAAO,EAAE,CAAC;oBACjC,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;oBACxE,IAAI,YAAY,EAAE,CAAC;wBACjB,MAAM,kBAAkB,GAAG,QAAQ,CAAC,IAAI,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;wBACnE,MAAM,UAAU,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAC;wBAEvD,IAAI,UAAU,EAAE,CAAC;4BACf,KAAK,CAAC,IAAI,CAAC;gCACT,YAAY,EAAE,MAAM;gCACpB,cAAc,EAAE,CAAC;gCACjB,YAAY,EAAE,UAAU,CAAC,EAAG;gCAC5B,cAAc,EAAE,CAAC;gCACjB,YAAY,EAAE,QAAQ;gCACtB,UAAU,EAAE,CAAC;6BACd,CAAC,CAAC;wBACL,CAAC;oBACH,CAAC;gBACH,CAAC;gBAED,SAAS,EAAE,CAAC;gBACZ,IAAI,CAAC,cAAc,CAAC,GAAG,IAAI,MAAM,EAAE,SAAS,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;YAC9D,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,WAAW;YACb,CAAC;QACH,CAAC;QAED,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;IAC5B,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,WAAW,CACvB,KAAe,EACf,OAAiC,EACjC,KAA6B;QAE7B,SAAS;QACT,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,OAAuB,CAAC,CAAC;QACjD,CAAC;QAED,QAAQ;QACR,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrB,IAAI,CAAC,EAAE,CAAC,eAAe,CAAC,KAAmB,CAAC,CAAC;QAC/C,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,iBAAiB,CAAC,QAAgB,EAAE,UAAkB;QAClE,IAAI,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YAC/B,MAAM,OAAO,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,QAAQ,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;YACjE,MAAM,QAAQ,GAAG,OAAO,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;YAE9C,MAAM,UAAU,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;YAChE,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;gBAC7B,MAAM,OAAO,GAAG,QAAQ,GAAG,GAAG,CAAC;gBAC/B,IAAI,CAAC;oBACH,MAAM,MAAM,CAAC,OAAO,CAAC,CAAC;oBACtB,OAAO,OAAO,CAAC;gBACjB,CAAC;gBAAC,MAAM,CAAC;oBACP,OAAO;gBACT,CAAC;YACH,CAAC;YAED,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;gBAC7B,MAAM,SAAS,GAAG,OAAO,CAAC,QAAQ,EAAE,QAAQ,GAAG,EAAE,CAAC,CAAC;gBACnD,IAAI,CAAC;oBACH,MAAM,MAAM,CAAC,SAAS,CAAC,CAAC;oBACxB,OAAO,SAAS,CAAC;gBACnB,CAAC;gBAAC,MAAM,CAAC;oBACP,OAAO;gBACT,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,KAAa,EAAE,OAAe,EAAE,KAAa;QAClE,IAAI,CAAC,IAAI,CAAC,gBAAgB;YAAE,OAAO;QAEnC,MAAM,UAAU,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,GAAG,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,MAAM,KAAK,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9D,MAAM,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAElE,IAAI,CAAC,gBAAgB,CAAC;YACpB,KAAK;YACL,OAAO;YACP,KAAK;YACL,UAAU;YACV,KAAK;YACL,GAAG;SACJ,CAAC,CAAC;IACL,CAAC;CACF"}