agent-ide 0.1.0

package/dist/core/dependency/dependency-analyzer.js

@@ -0,0 +1,458 @@
+/**
+ * 依賴關係分析器
+ * 分析檔案和專案的依賴關係，提供影響分析和統計功能
+ */
+import * as fs from 'fs/promises';
+import * as path from 'path';
+import { DependencyGraph } from './dependency-graph.js';
+import { CycleDetector } from './cycle-detector.js';
+import { DependencyType } from '../../shared/types/index.js';
+/**
+ * 依賴關係分析器類別
+ */
+export class DependencyAnalyzer {
+    graph;
+    cycleDetector;
+    cache;
+    options;
+    constructor(options) {
+        this.graph = new DependencyGraph();
+        this.cycleDetector = new CycleDetector();
+        this.cache = new Map();
+        // 使用預設選項並合併使用者選項
+        const defaultOptions = this.createDefaultAnalysisOptions();
+        this.options = { ...defaultOptions, ...options };
+    }
+    /**
+     * 分析單個檔案的依賴關係
+     * @param filePath 檔案路徑
+     * @returns 檔案依賴資訊
+     */
+    async analyzeFile(filePath) {
+        if (!filePath || !filePath.trim()) {
+            throw new Error('檔案路徑不能為空');
+        }
+        const normalizedPath = path.resolve(filePath);
+        // 檢查快取
+        const cacheEntry = this.cache.get(normalizedPath);
+        if (cacheEntry) {
+            try {
+                const stat = await fs.stat(normalizedPath);
+                if (stat.mtime <= cacheEntry.lastModified) {
+                    return cacheEntry.data;
+                }
+            }
+            catch {
+                // 檔案不存在，從快取中移除
+                this.cache.delete(normalizedPath);
+            }
+        }
+        try {
+            const content = await fs.readFile(normalizedPath, 'utf-8');
+            const stat = await fs.stat(normalizedPath);
+            const dependencies = await this.extractDependencies(content, normalizedPath);
+            const result = {
+                filePath: normalizedPath,
+                dependencies,
+                lastModified: stat.mtime
+            };
+            // 更新快取
+            this.cache.set(normalizedPath, {
+                data: result,
+                lastModified: stat.mtime
+            });
+            // 更新依賴圖
+            this.updateDependencyGraph(result);
+            return result;
+        }
+        catch (error) {
+            if (error instanceof Error) {
+                throw error;
+            }
+            throw new Error(`無法分析檔案 ${filePath}: ${String(error)}`);
+        }
+    }
+    /**
+     * 分析整個專案的依賴關係
+     * @param projectPath 專案路徑
+     * @returns 專案依賴資訊
+     */
+    async analyzeProject(projectPath) {
+        const normalizedProjectPath = path.resolve(projectPath);
+        const files = await this.findSourceFiles(normalizedProjectPath);
+        const fileDependencies = [];
+        // 並行分析檔案（根據 concurrency 設定）
+        const concurrency = this.options.concurrency || 4;
+        const chunks = this.chunkArray(files, concurrency);
+        for (const chunk of chunks) {
+            const promises = chunk.map(file => this.analyzeFile(file));
+            const results = await Promise.all(promises);
+            fileDependencies.push(...results);
+        }
+        const result = {
+            projectPath: normalizedProjectPath,
+            fileDependencies,
+            analyzedAt: new Date()
+        };
+        return result;
+    }
+    /**
+     * 取得檔案的直接依賴
+     * @param filePath 檔案路徑
+     * @returns 依賴列表
+     */
+    getDependencies(filePath) {
+        const normalizedPath = path.resolve(filePath);
+        return this.graph.getDependencies(normalizedPath);
+    }
+    /**
+     * 取得檔案的直接依賴者
+     * @param filePath 檔案路徑
+     * @returns 依賴者列表
+     */
+    getDependents(filePath) {
+        const normalizedPath = path.resolve(filePath);
+        return this.graph.getDependents(normalizedPath);
+    }
+    /**
+     * 取得檔案的傳遞依賴
+     * @param filePath 檔案路徑
+     * @param options 查詢選項
+     * @returns 傳遞依賴列表
+     */
+    getTransitiveDependencies(filePath, options) {
+        const normalizedPath = path.resolve(filePath);
+        const opts = this.getDefaultQueryOptions(options);
+        if (opts.maxDepth === 1) {
+            return this.getDependencies(normalizedPath);
+        }
+        return this.graph.getTransitiveDependencies(normalizedPath);
+    }
+    /**
+     * 取得檔案變更的影響範圍
+     * @param filePath 檔案路徑
+     * @returns 受影響的檔案列表
+     */
+    getImpactedFiles(filePath) {
+        const normalizedPath = path.resolve(filePath);
+        return this.graph.getTransitiveDependents(normalizedPath);
+    }
+    /**
+     * 取得詳細的影響分析結果
+     * @param filePath 檔案路徑
+     * @returns 影響分析結果
+     */
+    getImpactAnalysis(filePath) {
+        const normalizedPath = path.resolve(filePath);
+        const directlyAffected = this.getDependents(normalizedPath);
+        const transitivelyAffected = this.graph.getTransitiveDependents(normalizedPath);
+        const affectedTests = this.getAffectedTests(normalizedPath);
+        // 計算影響分數
+        const impactScore = this.calculateImpactScore(directlyAffected.length, transitivelyAffected.length, affectedTests.length);
+        return {
+            targetFile: normalizedPath,
+            directlyAffected,
+            transitivelyAffected,
+            affectedTests,
+            impactScore
+        };
+    }
+    /**
+     * 取得受影響的測試檔案
+     * @param filePath 檔案路徑
+     * @returns 測試檔案列表
+     */
+    getAffectedTests(filePath) {
+        const normalizedPath = path.resolve(filePath);
+        const allAffected = [normalizedPath, ...this.getImpactedFiles(normalizedPath)];
+        const testFiles = [];
+        for (const affectedFile of allAffected) {
+            // 找出直接測試此檔案的測試檔案
+            const dependents = this.getDependents(affectedFile);
+            const tests = dependents.filter(dep => this.isTestFile(dep));
+            testFiles.push(...tests);
+        }
+        return [...new Set(testFiles)]; // 去重
+    }
+    /**
+     * 取得依賴統計資訊
+     * @returns 統計資訊
+     */
+    getStats() {
+        const allNodes = this.graph.getAllNodes();
+        const totalFiles = allNodes.length;
+        const totalDependencies = this.graph.getEdgeCount();
+        let maxDependencies = 0;
+        for (const node of allNodes) {
+            const deps = this.getDependencies(node);
+            maxDependencies = Math.max(maxDependencies, deps.length);
+        }
+        const averageDependencies = totalFiles > 0 ? totalDependencies / totalFiles : 0;
+        const cycles = this.cycleDetector.detectCycles(this.graph);
+        const orphanedNodes = this.graph.getOrphanedNodes();
+        return {
+            totalFiles,
+            totalDependencies,
+            averageDependenciesPerFile: Math.round(averageDependencies * 100) / 100,
+            maxDependenciesInFile: maxDependencies,
+            circularDependencies: cycles.length,
+            orphanedFiles: orphanedNodes.length
+        };
+    }
+    /**
+     * 從檔案內容中提取依賴關係
+     * @param content 檔案內容
+     * @param filePath 檔案路徑
+     * @returns 依賴列表
+     */
+    async extractDependencies(content, filePath) {
+        const dependencies = [];
+        const fileExt = path.extname(filePath);
+        try {
+            // 簡單的正則表達式解析（實際應該使用 AST）
+            let importRegex;
+            switch (fileExt) {
+                case '.ts':
+                case '.tsx':
+                case '.js':
+                case '.jsx':
+                    importRegex = /import\s+(?:{[^}]*}|\*\s+as\s+\w+|\w+)?\s*from\s+['"`]([^'"`]+)['"`]/g;
+                    break;
+                case '.swift':
+                    importRegex = /import\s+(\w+)/g;
+                    break;
+                default:
+                    return dependencies; // 不支援的檔案類型
+            }
+            let match;
+            while ((match = importRegex.exec(content)) !== null) {
+                const importPath = match[1];
+                const resolvedPath = await this.resolvePath(importPath, filePath);
+                if (resolvedPath && this.shouldIncludeDependency(resolvedPath.resolvedPath)) {
+                    dependencies.push({
+                        path: resolvedPath.resolvedPath, // 使用解析後的絕對路徑
+                        type: DependencyType.Import,
+                        isRelative: resolvedPath.isRelative,
+                        importedSymbols: [] // 簡化實作，實際應該解析 import 語句
+                    });
+                }
+            }
+        }
+        catch (error) {
+            // 解析錯誤，回傳空陣列而不拋出錯誤
+            console.warn(`解析檔案 ${filePath} 時發生錯誤:`, error);
+        }
+        return dependencies;
+    }
+    /**
+     * 解析路徑
+     * @param importPath 匯入路徑
+     * @param fromFile 來源檔案
+     * @returns 解析結果
+     */
+    async resolvePath(importPath, fromFile) {
+        const isRelative = importPath.startsWith('.') || importPath.startsWith('/');
+        if (!isRelative && !this.options.includeNodeModules) {
+            return null; // 忽略 node_modules
+        }
+        let resolvedPath;
+        if (isRelative) {
+            const dir = path.dirname(fromFile);
+            resolvedPath = path.resolve(dir, importPath);
+            // 嘗試常見的副檔名
+            const extensions = ['.ts', '.tsx', '.js', '.jsx', '.swift'];
+            let finalPath = resolvedPath;
+            let exists = false;
+            for (const ext of extensions) {
+                const pathWithExt = resolvedPath + ext;
+                try {
+                    await fs.access(pathWithExt);
+                    finalPath = pathWithExt;
+                    exists = true;
+                    break;
+                }
+                catch {
+                    // 繼續嘗試下個副檔名
+                }
+            }
+            return {
+                resolvedPath: finalPath,
+                isRelative: true,
+                exists,
+                extension: path.extname(finalPath)
+            };
+        }
+        else {
+            // 非相對路徑（例如 npm 套件）
+            return {
+                resolvedPath: importPath,
+                isRelative: false,
+                exists: true, // 假設存在
+                extension: ''
+            };
+        }
+    }
+    /**
+     * 更新依賴圖
+     * @param fileDependencies 檔案依賴資訊
+     */
+    updateDependencyGraph(fileDependencies) {
+        const { filePath, dependencies } = fileDependencies;
+        // 新增節點
+        this.graph.addNode(filePath);
+        // 清除舊的依賴關係
+        const oldDeps = this.graph.getDependencies(filePath);
+        for (const oldDep of oldDeps) {
+            this.graph.removeDependency(filePath, oldDep);
+        }
+        // 新增新的依賴關係
+        for (const dep of dependencies) {
+            // dep.path 現在已經是解析後的絕對路徑
+            this.graph.addDependency(filePath, dep.path);
+        }
+    }
+    /**
+     * 找出專案中的原始檔案
+     * @param projectPath 專案路徑
+     * @returns 檔案路徑列表
+     */
+    async findSourceFiles(projectPath) {
+        const files = [];
+        const traverse = async (dir, depth = 0) => {
+            if (depth > this.options.maxDepth) {
+                return;
+            }
+            try {
+                const entries = await fs.readdir(dir, { withFileTypes: true });
+                for (const entry of entries) {
+                    const fullPath = path.join(dir, entry.name);
+                    // 檢查排除模式
+                    if (this.isExcluded(fullPath)) {
+                        continue;
+                    }
+                    if (entry.isDirectory()) {
+                        await traverse(fullPath, depth + 1);
+                    }
+                    else if (entry.isFile() && this.isIncluded(fullPath)) {
+                        files.push(fullPath);
+                    }
+                }
+            }
+            catch (error) {
+                console.warn(`無法讀取目錄 ${dir}:`, error);
+            }
+        };
+        await traverse(projectPath);
+        return files;
+    }
+    /**
+     * 檢查檔案是否應該被排除
+     * @param filePath 檔案路徑
+     * @returns 是否排除
+     */
+    isExcluded(filePath) {
+        return this.options.excludePatterns.some(pattern => {
+            return filePath.includes(pattern) || this.matchGlob(filePath, pattern);
+        });
+    }
+    /**
+     * 檢查檔案是否應該被包含
+     * @param filePath 檔案路徑
+     * @returns 是否包含
+     */
+    isIncluded(filePath) {
+        return this.options.includePatterns.some(pattern => {
+            return this.matchGlob(filePath, pattern);
+        });
+    }
+    /**
+     * 簡單的 glob 模式匹配
+     * @param filePath 檔案路徑
+     * @param pattern glob 模式
+     * @returns 是否匹配
+     */
+    matchGlob(filePath, pattern) {
+        // 簡化實作，實際應該使用專業的 glob 函式庫
+        const regexPattern = pattern
+            .replace(/\*\*/g, '.*')
+            .replace(/\*/g, '[^/]*')
+            .replace(/\?/g, '.');
+        const regex = new RegExp(`^${regexPattern}$`);
+        return regex.test(filePath);
+    }
+    /**
+     * 檢查是否應該包含此依賴
+     * @param resolvedPath 解析後的路徑
+     * @returns 是否包含
+     */
+    shouldIncludeDependency(resolvedPath) {
+        if (!this.options.includeNodeModules && resolvedPath.includes('node_modules')) {
+            return false;
+        }
+        return !this.isExcluded(resolvedPath);
+    }
+    /**
+     * 檢查是否為測試檔案
+     * @param filePath 檔案路徑
+     * @returns 是否為測試檔案
+     */
+    isTestFile(filePath) {
+        const fileName = path.basename(filePath);
+        return fileName.includes('.test.') ||
+            fileName.includes('.spec.') ||
+            filePath.includes('__tests__') ||
+            filePath.includes('/test/') ||
+            filePath.includes('/tests/');
+    }
+    /**
+     * 計算影響分數
+     * @param directAffected 直接影響數量
+     * @param transitiveAffected 傳遞影響數量
+     * @param testAffected 測試影響數量
+     * @returns 影響分數
+     */
+    calculateImpactScore(directAffected, transitiveAffected, testAffected) {
+        return directAffected * 3 + transitiveAffected + testAffected * 0.5;
+    }
+    /**
+     * 將陣列分塊
+     * @param array 原陣列
+     * @param size 塊大小
+     * @returns 分塊後的陣列
+     */
+    chunkArray(array, size) {
+        const chunks = [];
+        for (let i = 0; i < array.length; i += size) {
+            chunks.push(array.slice(i, i + size));
+        }
+        return chunks;
+    }
+    /**
+     * 建立預設分析選項
+     * @returns 預設選項
+     */
+    createDefaultAnalysisOptions() {
+        return {
+            includeNodeModules: false,
+            followSymlinks: true,
+            maxDepth: 100,
+            excludePatterns: ['node_modules', '.git', 'dist', 'build'],
+            includePatterns: ['**/*.ts', '**/*.js', '**/*.tsx', '**/*.jsx', '**/*.swift'],
+            concurrency: 4
+        };
+    }
+    /**
+     * 取得預設查詢選項
+     * @param options 使用者選項
+     * @returns 合併後的選項
+     */
+    getDefaultQueryOptions(options) {
+        return {
+            includeTransitive: false,
+            maxDepth: 10,
+            direction: 'dependencies',
+            ...options
+        };
+    }
+}
+//# sourceMappingURL=dependency-analyzer.js.map

package/dist/core/dependency/dependency-analyzer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dependency-analyzer.js","sourceRoot":"","sources":["../../../src/core/dependency/dependency-analyzer.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,KAAK,EAAE,MAAM,aAAa,CAAC;AAClC,OAAO,KAAK,IAAI,MAAM,MAAM,CAAC;AAC7B,OAAO,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AACxD,OAAO,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAWpD,OAAO,EAAc,cAAc,EAAE,MAAM,6BAA6B,CAAC;AAUzE;;GAEG;AACH,MAAM,OAAO,kBAAkB;IACrB,KAAK,CAAkB;IACvB,aAAa,CAAgB;IAC7B,KAAK,CAA0B;IAC/B,OAAO,CAAoC;IAEnD,YAAY,OAAoD;QAC9D,IAAI,CAAC,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;QACnC,IAAI,CAAC,aAAa,GAAG,IAAI,aAAa,EAAE,CAAC;QACzC,IAAI,CAAC,KAAK,GAAG,IAAI,GAAG,EAAE,CAAC;QAEvB,iBAAiB;QACjB,MAAM,cAAc,GAAG,IAAI,CAAC,4BAA4B,EAAE,CAAC;QAC3D,IAAI,CAAC,OAAO,GAAG,EAAE,GAAG,cAAc,EAAE,GAAG,OAAO,EAAE,CAAC;IACnD,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,WAAW,CAAC,QAAgB;QAChC,IAAI,CAAC,QAAQ,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,UAAU,CAAC,CAAC;QAC9B,CAAC;QAED,MAAM,cAAc,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAE9C,OAAO;QACP,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QAClD,IAAI,UAAU,EAAE,CAAC;YACf,IAAI,CAAC;gBACH,MAAM,IAAI,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;gBAC3C,IAAI,IAAI,CAAC,KAAK,IAAI,UAAU,CAAC,YAAY,EAAE,CAAC;oBAC1C,OAAO,UAAU,CAAC,IAAI,CAAC;gBACzB,CAAC;YACH,CAAC;YAAC,MAAM,CAAC;gBACP,eAAe;gBACf,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;QAED,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,cAAc,EAAE,OAAO,CAAC,CAAC;YAC3D,MAAM,IAAI,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;YAE3C,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,cAAc,CAAC,CAAC;YAE7E,MAAM,MAAM,GAAqB;gBAC/B,QAAQ,EAAE,cAAc;gBACxB,YAAY;gBACZ,YAAY,EAAE,IAAI,CAAC,KAAK;aACzB,CAAC;YAEF,OAAO;YACP,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,cAAc,EAAE;gBAC7B,IAAI,EAAE,MAAM;gBACZ,YAAY,EAAE,IAAI,CAAC,KAAK;aACzB,CAAC,CAAC;YAEH,QAAQ;YACR,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC;YAEnC,OAAO,MAAM,CAAC;QAChB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,KAAK,YAAY,KAAK,EAAE,CAAC;gBAC3B,MAAM,KAAK,CAAC;YACd,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,UAAU,QAAQ,KAAK,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC1D,CAAC;IACH,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,cAAc,CAAC,WAAmB;QACtC,MAAM,qBAAqB,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;QACxD,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,qBAAqB,CAAC,CAAC;QAEhE,MAAM,gBAAgB,GAAuB,EAAE,CAAC;QAEhD,4BAA4B;QAC5B,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,IAAI,CAAC,CAAC;QAClD,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;QAEnD,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;YAC3D,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAC5C,gBAAgB,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC;QACpC,CAAC;QAED,MAAM,MAAM,GAAwB;YAClC,WAAW,EAAE,qBAAqB;YAClC,gBAAgB;YAChB,UAAU,EAAE,IAAI,IAAI,EAAE;SACvB,CAAC;QAEF,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;OAIG;IACH,eAAe,CAAC,QAAgB;QAC9B,MAAM,cAAc,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC9C,OAAO,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,cAAc,CAAC,CAAC;IACpD,CAAC;IAED;;;;OAIG;IACH,aAAa,CAAC,QAAgB;QAC5B,MAAM,cAAc,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC9C,OAAO,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,cAAc,CAAC,CAAC;IAClD,CAAC;IAED;;;;;OAKG;IACH,yBAAyB,CACvB,QAAgB,EAChB,OAAgC;QAEhC,MAAM,cAAc,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC9C,MAAM,IAAI,GAAG,IAAI,CAAC,sBAAsB,CAAC,OAAO,CAAC,CAAC;QAElD,IAAI,IAAI,CAAC,QAAQ,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC,eAAe,CAAC,cAAc,CAAC,CAAC;QAC9C,CAAC;QAED,OAAO,IAAI,CAAC,KAAK,CAAC,yBAAyB,CAAC,cAAc,CAAC,CAAC;IAC9D,CAAC;IAED;;;;OAIG;IACH,gBAAgB,CAAC,QAAgB;QAC/B,MAAM,cAAc,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC9C,OAAO,IAAI,CAAC,KAAK,CAAC,uBAAuB,CAAC,cAAc,CAAC,CAAC;IAC5D,CAAC;IAED;;;;OAIG;IACH,iBAAiB,CAAC,QAAgB;QAChC,MAAM,cAAc,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC9C,MAAM,gBAAgB,GAAG,IAAI,CAAC,aAAa,CAAC,cAAc,CAAC,CAAC;QAC5D,MAAM,oBAAoB,GAAG,IAAI,CAAC,KAAK,CAAC,uBAAuB,CAAC,cAAc,CAAC,CAAC;QAChF,MAAM,aAAa,GAAG,IAAI,CAAC,gBAAgB,CAAC,cAAc,CAAC,CAAC;QAE5D,SAAS;QACT,MAAM,WAAW,GAAG,IAAI,CAAC,oBAAoB,CAC3C,gBAAgB,CAAC,MAAM,EACvB,oBAAoB,CAAC,MAAM,EAC3B,aAAa,CAAC,MAAM,CACrB,CAAC;QAEF,OAAO;YACL,UAAU,EAAE,cAAc;YAC1B,gBAAgB;YAChB,oBAAoB;YACpB,aAAa;YACb,WAAW;SACZ,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACH,gBAAgB,CAAC,QAAgB;QAC/B,MAAM,cAAc,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC9C,MAAM,WAAW,GAAG,CAAC,cAAc,EAAE,GAAG,IAAI,CAAC,gBAAgB,CAAC,cAAc,CAAC,CAAC,CAAC;QAC/E,MAAM,SAAS,GAAa,EAAE,CAAC;QAE/B,KAAK,MAAM,YAAY,IAAI,WAAW,EAAE,CAAC;YACvC,iBAAiB;YACjB,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,YAAY,CAAC,CAAC;YACpD,MAAM,KAAK,GAAG,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7D,SAAS,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;QAC3B,CAAC;QAED,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK;IACvC,CAAC;IAED;;;OAGG;IACH,QAAQ;QACN,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC;QAC1C,MAAM,UAAU,GAAG,QAAQ,CAAC,MAAM,CAAC;QACnC,MAAM,iBAAiB,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC;QAEpD,IAAI,eAAe,GAAG,CAAC,CAAC;QACxB,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;YACxC,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,eAAe,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAC3D,CAAC;QAED,MAAM,mBAAmB,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,iBAAiB,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAChF,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3D,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC;QAEpD,OAAO;YACL,UAAU;YACV,iBAAiB;YACjB,0BAA0B,EAAE,IAAI,CAAC,KAAK,CAAC,mBAAmB,GAAG,GAAG,CAAC,GAAG,GAAG;YACvE,qBAAqB,EAAE,eAAe;YACtC,oBAAoB,EAAE,MAAM,CAAC,MAAM;YACnC,aAAa,EAAE,aAAa,CAAC,MAAM;SACpC,CAAC;IACJ,CAAC;IAED;;;;;OAKG;IACK,KAAK,CAAC,mBAAmB,CAAC,OAAe,EAAE,QAAgB;QACjE,MAAM,YAAY,GAAiB,EAAE,CAAC;QACtC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAEvC,IAAI,CAAC;YACH,yBAAyB;YACzB,IAAI,WAAmB,CAAC;YAExB,QAAQ,OAAO,EAAE,CAAC;gBAClB,KAAK,KAAK,CAAC;gBACX,KAAK,MAAM,CAAC;gBACZ,KAAK,KAAK,CAAC;gBACX,KAAK,MAAM;oBACT,WAAW,GAAG,uEAAuE,CAAC;oBACtF,MAAM;gBACR,KAAK,QAAQ;oBACX,WAAW,GAAG,iBAAiB,CAAC;oBAChC,MAAM;gBACR;oBACE,OAAO,YAAY,CAAC,CAAC,WAAW;YAClC,CAAC;YAED,IAAI,KAAK,CAAC;YACV,OAAO,CAAC,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;gBACpD,MAAM,UAAU,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC5B,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;gBAElE,IAAI,YAAY,IAAI,IAAI,CAAC,uBAAuB,CAAC,YAAY,CAAC,YAAY,CAAC,EAAE,CAAC;oBAC5E,YAAY,CAAC,IAAI,CAAC;wBAChB,IAAI,EAAE,YAAY,CAAC,YAAY,EAAE,aAAa;wBAC9C,IAAI,EAAE,cAAc,CAAC,MAAM;wBAC3B,UAAU,EAAE,YAAY,CAAC,UAAU;wBACnC,eAAe,EAAE,EAAE,CAAC,wBAAwB;qBAC7C,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,mBAAmB;YACnB,OAAO,CAAC,IAAI,CAAC,QAAQ,QAAQ,SAAS,EAAE,KAAK,CAAC,CAAC;QACjD,CAAC;QAED,OAAO,YAAY,CAAC;IACtB,CAAC;IAED;;;;;OAKG;IACK,KAAK,CAAC,WAAW,CACvB,UAAkB,EAClB,QAAgB;QAEhB,MAAM,UAAU,GAAG,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QAE5E,IAAI,CAAC,UAAU,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,kBAAkB,EAAE,CAAC;YACpD,OAAO,IAAI,CAAC,CAAC,kBAAkB;QACjC,CAAC;QAED,IAAI,YAAoB,CAAC;QAEzB,IAAI,UAAU,EAAE,CAAC;YACf,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YACnC,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;YAE7C,WAAW;YACX,MAAM,UAAU,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;YAC5D,IAAI,SAAS,GAAG,YAAY,CAAC;YAC7B,IAAI,MAAM,GAAG,KAAK,CAAC;YAEnB,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;gBAC7B,MAAM,WAAW,GAAG,YAAY,GAAG,GAAG,CAAC;gBACvC,IAAI,CAAC;oBACH,MAAM,EAAE,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;oBAC7B,SAAS,GAAG,WAAW,CAAC;oBACxB,MAAM,GAAG,IAAI,CAAC;oBACd,MAAM;gBACR,CAAC;gBAAC,MAAM,CAAC;oBACP,YAAY;gBACd,CAAC;YACH,CAAC;YAED,OAAO;gBACL,YAAY,EAAE,SAAS;gBACvB,UAAU,EAAE,IAAI;gBAChB,MAAM;gBACN,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC;aACnC,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,mBAAmB;YACnB,OAAO;gBACL,YAAY,EAAE,UAAU;gBACxB,UAAU,EAAE,KAAK;gBACjB,MAAM,EAAE,IAAI,EAAE,OAAO;gBACrB,SAAS,EAAE,EAAE;aACd,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;;OAGG;IACK,qBAAqB,CAAC,gBAAkC;QAC9D,MAAM,EAAE,QAAQ,EAAE,YAAY,EAAE,GAAG,gBAAgB,CAAC;QAEpD,OAAO;QACP,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAE7B,WAAW;QACX,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;QACrD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAChD,CAAC;QAED,WAAW;QACX,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;YAC/B,yBAAyB;YACzB,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,QAAQ,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;QAC/C,CAAC;IACH,CAAC;IAED;;;;OAIG;IACK,KAAK,CAAC,eAAe,CAAC,WAAmB;QAC/C,MAAM,KAAK,GAAa,EAAE,CAAC;QAE3B,MAAM,QAAQ,GAAG,KAAK,EAAE,GAAW,EAAE,KAAK,GAAG,CAAC,EAAE,EAAE;YAChD,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;gBAClC,OAAO;YACT,CAAC;YAED,IAAI,CAAC;gBACH,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;gBAE/D,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;oBAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;oBAE5C,SAAS;oBACT,IAAI,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;wBAC9B,SAAS;oBACX,CAAC;oBAED,IAAI,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;wBACxB,MAAM,QAAQ,CAAC,QAAQ,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;oBACtC,CAAC;yBAAM,IAAI,KAAK,CAAC,MAAM,EAAE,IAAI,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;wBACvD,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBACvB,CAAC;gBACH,CAAC;YACH,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,CAAC,IAAI,CAAC,UAAU,GAAG,GAAG,EAAE,KAAK,CAAC,CAAC;YACxC,CAAC;QACH,CAAC,CAAC;QAEF,MAAM,QAAQ,CAAC,WAAW,CAAC,CAAC;QAC5B,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;OAIG;IACK,UAAU,CAAC,QAAgB;QACjC,OAAO,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE;YACjD,OAAO,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QACzE,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;;OAIG;IACK,UAAU,CAAC,QAAgB;QACjC,OAAO,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE;YACjD,OAAO,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC3C,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;;;OAKG;IACK,SAAS,CAAC,QAAgB,EAAE,OAAe;QACjD,0BAA0B;QAC1B,MAAM,YAAY,GAAG,OAAO;aACzB,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC;aACtB,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC;aACvB,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAEvB,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,IAAI,YAAY,GAAG,CAAC,CAAC;QAC9C,OAAO,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC9B,CAAC;IAED;;;;OAIG;IACK,uBAAuB,CAAC,YAAoB;QAClD,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,kBAAkB,IAAI,YAAY,CAAC,QAAQ,CAAC,cAAc,CAAC,EAAE,CAAC;YAC9E,OAAO,KAAK,CAAC;QACf,CAAC;QAED,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;IACxC,CAAC;IAED;;;;OAIG;IACK,UAAU,CAAC,QAAgB;QACjC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACzC,OAAO,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAC3B,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAC3B,QAAQ,CAAC,QAAQ,CAAC,WAAW,CAAC;YAC9B,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAC3B,QAAQ,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;IACtC,CAAC;IAED;;;;;;OAMG;IACK,oBAAoB,CAC1B,cAAsB,EACtB,kBAA0B,EAC1B,YAAoB;QAEpB,OAAO,cAAc,GAAG,CAAC,GAAG,kBAAkB,GAAG,YAAY,GAAG,GAAG,CAAC;IACtE,CAAC;IAED;;;;;OAKG;IACK,UAAU,CAAI,KAAU,EAAE,IAAY;QAC5C,MAAM,MAAM,GAAU,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC;YAC5C,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QACxC,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;OAGG;IACK,4BAA4B;QAClC,OAAO;YACL,kBAAkB,EAAE,KAAK;YACzB,cAAc,EAAE,IAAI;YACpB,QAAQ,EAAE,GAAG;YACb,eAAe,EAAE,CAAC,cAAc,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC;YAC1D,eAAe,EAAE,CAAC,SAAS,EAAE,SAAS,EAAE,UAAU,EAAE,UAAU,EAAE,YAAY,CAAC;YAC7E,WAAW,EAAE,CAAC;SACf,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACK,sBAAsB,CAAC,OAAgC;QAC7D,OAAO;YACL,iBAAiB,EAAE,KAAK;YACxB,QAAQ,EAAE,EAAE;YACZ,SAAS,EAAE,cAAc;YACzB,GAAG,OAAO;SACX,CAAC;IACJ,CAAC;CACF"}

package/dist/core/dependency/dependency-graph.d.ts

@@ -0,0 +1,156 @@
+/**
+ * 依賴圖實作
+ * 提供有向圖資料結構來表示檔案間的依賴關係
+ */
+import type { DependencyNode, DependencyEdge, TopologicalSortResult } from './types.js';
+/**
+ * 圖的序列化格式
+ */
+export interface SerializedGraph {
+    nodes: string[];
+    edges: Array<{
+        from: string;
+        to: string;
+        weight: number;
+    }>;
+    metadata?: Record<string, any>;
+}
+/**
+ * 依賴圖類別
+ * 使用鄰接列表實作有向圖
+ */
+export declare class DependencyGraph {
+    private adjacencyList;
+    private reverseAdjacencyList;
+    private nodes;
+    /**
+     * 建立空的依賴圖
+     */
+    constructor();
+    /**
+     * 新增節點到圖中
+     * @param filePath 檔案路徑
+     */
+    addNode(filePath: string): void;
+    /**
+     * 移除節點及其所有相關邊
+     * @param filePath 檔案路徑
+     */
+    removeNode(filePath: string): void;
+    /**
+     * 新增依賴關係（邊）
+     * @param from 依賴源檔案
+     * @param to 被依賴檔案
+     */
+    addDependency(from: string, to: string): void;
+    /**
+     * 移除依賴關係
+     * @param from 依賴源檔案
+     * @param to 被依賴檔案
+     */
+    removeDependency(from: string, to: string): void;
+    /**
+     * 檢查是否存在節點
+     * @param filePath 檔案路徑
+     * @returns 是否存在該節點
+     */
+    hasNode(filePath: string): boolean;
+    /**
+     * 檢查是否存在依賴關係
+     * @param from 依賴源檔案
+     * @param to 被依賴檔案
+     * @returns 是否存在該依賴關係
+     */
+    hasDependency(from: string, to: string): boolean;
+    /**
+     * 取得節點數量
+     * @returns 節點總數
+     */
+    getNodeCount(): number;
+    /**
+     * 取得邊數量
+     * @returns 邊總數
+     */
+    getEdgeCount(): number;
+    /**
+     * 檢查圖是否為空
+     * @returns 是否為空圖
+     */
+    isEmpty(): boolean;
+    /**
+     * 取得節點的直接依賴
+     * @param filePath 檔案路徑
+     * @returns 直接依賴列表
+     */
+    getDependencies(filePath: string): string[];
+    /**
+     * 取得節點的直接依賴者
+     * @param filePath 檔案路徑
+     * @returns 直接依賴者列表
+     */
+    getDependents(filePath: string): string[];
+    /**
+     * 取得節點的傳遞依賴
+     * @param filePath 檔案路徑
+     * @returns 傳遞依賴列表
+     */
+    getTransitiveDependencies(filePath: string): string[];
+    /**
+     * 取得節點的傳遞依賴者
+     * @param filePath 檔案路徑
+     * @returns 傳遞依賴者列表
+     */
+    getTransitiveDependents(filePath: string): string[];
+    /**
+     * 取得節點資訊
+     * @param filePath 檔案路徑
+     * @returns 節點資訊或 undefined
+     */
+    getNodeInfo(filePath: string): DependencyNode | undefined;
+    /**
+     * 拓撲排序
+     * @returns 排序結果，包含是否有循環
+     */
+    topologicalSort(): TopologicalSortResult;
+    /**
+     * 取得所有節點
+     * @returns 節點列表
+     */
+    getAllNodes(): string[];
+    /**
+     * 取得所有邊
+     * @returns 邊列表
+     */
+    getAllEdges(): DependencyEdge[];
+    /**
+     * 檢查圖是否連通（弱連通）
+     * @returns 是否連通
+     */
+    isConnected(): boolean;
+    /**
+     * 找出孤立節點（沒有任何依賴關係的節點）
+     * @returns 孤立節點列表
+     */
+    getOrphanedNodes(): string[];
+    /**
+     * 序列化圖為 JSON 格式
+     * @returns 序列化後的圖資料
+     */
+    serialize(): SerializedGraph;
+    /**
+     * 從序列化資料重建圖
+     * @param data 序列化的圖資料
+     * @returns 重建的圖實例
+     */
+    static deserialize(data: SerializedGraph): DependencyGraph;
+    /**
+     * 清空圖
+     */
+    clear(): void;
+    /**
+     * 複製圖
+     * @returns 圖的深拷貝
+     */
+    clone(): DependencyGraph;
+}
+//# sourceMappingURL=dependency-graph.d.ts.map

package/dist/core/dependency/dependency-graph.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"dependency-graph.d.ts","sourceRoot":"","sources":["../../../src/core/dependency/dependency-graph.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,KAAK,EACV,cAAc,EACd,cAAc,EACd,qBAAqB,EACtB,MAAM,YAAY,CAAC;AAEpB;;GAEG;AACH,MAAM,WAAW,eAAe;IAC9B,KAAK,EAAE,MAAM,EAAE,CAAC;IAChB,KAAK,EAAE,KAAK,CAAC;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,EAAE,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;IAC3D,QAAQ,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;CAChC;AAED;;;GAGG;AACH,qBAAa,eAAe;IAC1B,OAAO,CAAC,aAAa,CAAuC;IAC5D,OAAO,CAAC,oBAAoB,CAAuC;IACnE,OAAO,CAAC,KAAK,CAA0B;IAEvC;;OAEG;;IAKH;;;OAGG;IACH,OAAO,CAAC,QAAQ,EAAE,MAAM,GAAG,IAAI;IAY/B;;;OAGG;IACH,UAAU,CAAC,QAAQ,EAAE,MAAM,GAAG,IAAI;IAuBlC;;;;OAIG;IACH,aAAa,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,IAAI;IAS7C;;;;OAIG;IACH,gBAAgB,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,IAAI;IAKhD;;;;OAIG;IACH,OAAO,CAAC,QAAQ,EAAE,MAAM,GAAG,OAAO;IAIlC;;;;;OAKG;IACH,aAAa,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,OAAO;IAIhD;;;OAGG;IACH,YAAY,IAAI,MAAM;IAItB;;;OAGG;IACH,YAAY,IAAI,MAAM;IAQtB;;;OAGG;IACH,OAAO,IAAI,OAAO;IAIlB;;;;OAIG;IACH,eAAe,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM,EAAE;IAK3C;;;;OAIG;IACH,aAAa,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM,EAAE;IAKzC;;;;OAIG;IACH,yBAAyB,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM,EAAE;IAoBrD;;;;OAIG;IACH,uBAAuB,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM,EAAE;IAoBnD;;;;OAIG;IACH,WAAW,CAAC,QAAQ,EAAE,MAAM,GAAG,cAAc,GAAG,SAAS;IAiBzD;;;OAGG;IACH,eAAe,IAAI,qBAAqB;IA8CxC;;;OAGG;IACH,WAAW,IAAI,MAAM,EAAE;IAIvB;;;OAGG;IACH,WAAW,IAAI,cAAc,EAAE;IAiB/B;;;OAGG;IACH,WAAW,IAAI,OAAO;IAmCtB;;;OAGG;IACH,gBAAgB,IAAI,MAAM,EAAE;IAgB5B;;;OAGG;IACH,SAAS,IAAI,eAAe;IAgB5B;;;;OAIG;IACH,MAAM,CAAC,WAAW,CAAC,IAAI,EAAE,eAAe,GAAG,eAAe;IAwB1D;;OAEG;IACH,KAAK,IAAI,IAAI;IAMb;;;OAGG;IACH,KAAK,IAAI,eAAe;CAIzB"}