agent-ide 0.1.0

package/dist/core/analysis/quality-metrics.js

@@ -0,0 +1,442 @@
+/**
+ * 程式碼品質評估器
+ * 提供可維護性指數計算、程式碼異味檢測等功能
+ */
+/**
+ * 可維護性指數計算器
+ * 基於 Microsoft Visual Studio 公式
+ */
+export class MaintainabilityIndex {
+    /**
+     * 計算可維護性指數
+     * @param metrics 程式碼度量
+     * @returns 可維護性指數 (0-171)
+     */
+    calculate(metrics) {
+        const { halsteadVolume, cyclomaticComplexity, linesOfCode } = metrics;
+        // 防止對數計算錯誤
+        const safeLog = (value) => Math.log(Math.max(1, value));
+        // Microsoft Visual Studio 公式
+        const mi = Math.max(0, 171 -
+            5.2 * safeLog(halsteadVolume) -
+            0.23 * cyclomaticComplexity -
+            16.2 * safeLog(linesOfCode));
+        return Math.round(mi * 100) / 100; // 保留兩位小數
+    }
+    /**
+     * 將可維護性指數轉換為等級
+     */
+    getGrade(maintainabilityIndex) {
+        if (maintainabilityIndex >= 85) {
+            return 'A';
+        }
+        if (maintainabilityIndex >= 70) {
+            return 'B';
+        }
+        if (maintainabilityIndex >= 50) {
+            return 'C';
+        }
+        if (maintainabilityIndex >= 25) {
+            return 'D';
+        }
+        return 'F';
+    }
+    /**
+     * 獲取可維護性描述
+     */
+    getDescription(grade) {
+        switch (grade) {
+            case 'A': return '優秀 - 易於維護';
+            case 'B': return '良好 - 相對易於維護';
+            case 'C': return '一般 - 中等維護難度';
+            case 'D': return '差 - 維護困難';
+            case 'F': return '非常差 - 極難維護';
+            default: return '未知等級';
+        }
+    }
+}
+/**
+ * Halstead 複雜度計算器
+ */
+export class HalsteadComplexity {
+    /**
+     * 計算 Halstead 複雜度
+     * @param code 程式碼字串
+     * @returns Halstead 複雜度指標
+     */
+    calculate(code) {
+        const operators = this.extractOperators(code);
+        const operands = this.extractOperands(code);
+        const n1 = new Set(operators).size; // 不同運算子數量
+        const n2 = new Set(operands).size; // 不同操作數數量
+        const N1 = operators.length; // 總運算子數量
+        const N2 = operands.length; // 總操作數數量
+        const vocabulary = n1 + n2; // 詞彙量
+        const length = N1 + N2; // 程式長度
+        // Halstead 指標
+        const volume = length * Math.log2(Math.max(1, vocabulary));
+        const difficulty = (n1 / 2) * (N2 / Math.max(1, n2));
+        const effort = difficulty * volume;
+        const timeToProgram = effort / 18; // 秒
+        const bugsEstimate = volume / 3000;
+        return {
+            volume: Math.round(volume * 100) / 100,
+            difficulty: Math.round(difficulty * 100) / 100,
+            effort: Math.round(effort * 100) / 100,
+            timeToProgram: Math.round(timeToProgram * 100) / 100,
+            bugsEstimate: Math.round(bugsEstimate * 100) / 100
+        };
+    }
+    /**
+     * 提取運算子
+     */
+    extractOperators(code) {
+        const operatorPatterns = [
+            /\+\+|--|\+=|-=|\*=|\/=|%=|&&|\|\||==|!=|<=|>=|===|!==|<<|>>|>>>/g,
+            /[+\-*/%=<>!&|^~?:.,;(){}[\]]/g
+        ];
+        const operators = [];
+        for (const pattern of operatorPatterns) {
+            const matches = code.match(pattern);
+            if (matches) {
+                operators.push(...matches);
+            }
+        }
+        return operators;
+    }
+    /**
+     * 提取操作數
+     */
+    extractOperands(code) {
+        const operands = [];
+        // 變數名和函式名
+        const identifiers = code.match(/\b[a-zA-Z_$][a-zA-Z0-9_$]*\b/g) || [];
+        operands.push(...identifiers);
+        // 數字字面值
+        const numbers = code.match(/\b\d+(\.\d+)?\b/g) || [];
+        operands.push(...numbers);
+        // 字串字面值
+        const strings = code.match(/(["'`])(?:(?!\1)[^\\]|\\.)*()\1/g) || [];
+        operands.push(...strings);
+        return operands;
+    }
+}
+/**
+ * 程式碼異味檢測器
+ */
+export class CodeSmellDetector {
+    /**
+     * 檢測程式碼異味
+     * @param code 程式碼字串
+     * @param metrics 程式碼度量
+     * @returns 程式碼異味列表
+     */
+    detect(code, metrics) {
+        const smells = [];
+        // 檢測長方法
+        smells.push(...this.detectLongMethod(code, metrics));
+        // 檢測大類
+        smells.push(...this.detectLargeClass(code, metrics));
+        // 檢測長參數列表
+        smells.push(...this.detectLongParameterList(code, metrics));
+        // 檢測重複程式碼
+        smells.push(...this.detectDuplicateCode(code));
+        // 檢測複雜條件
+        smells.push(...this.detectComplexConditionals(code));
+        // 檢測魔術數字
+        smells.push(...this.detectMagicNumbers(code));
+        return smells;
+    }
+    /**
+     * 檢測長方法
+     */
+    detectLongMethod(code, metrics) {
+        const smells = [];
+        const lines = code.split('\n');
+        if (metrics.linesOfCode > 50) {
+            smells.push({
+                type: 'LongMethod',
+                location: { line: 1, column: 1 },
+                severity: metrics.linesOfCode > 100 ? 'high' : 'medium',
+                message: `方法過長：${metrics.linesOfCode} 行`,
+                suggestion: '考慮將方法分解為較小的方法'
+            });
+        }
+        return smells;
+    }
+    /**
+     * 檢測大類
+     */
+    detectLargeClass(code, metrics) {
+        const smells = [];
+        if (metrics.methodCount > 20 || metrics.fieldCount > 15) {
+            smells.push({
+                type: 'LargeClass',
+                location: { line: 1, column: 1 },
+                severity: 'high',
+                message: `類別過大：${metrics.methodCount} 個方法，${metrics.fieldCount} 個欄位`,
+                suggestion: '考慮將類別分解為多個較小的類別'
+            });
+        }
+        return smells;
+    }
+    /**
+     * 檢測長參數列表
+     */
+    detectLongParameterList(code, metrics) {
+        const smells = [];
+        if (metrics.parameterCount > 5) {
+            smells.push({
+                type: 'LongParameterList',
+                location: { line: 1, column: 1 },
+                severity: metrics.parameterCount > 8 ? 'high' : 'medium',
+                message: `參數列表過長：${metrics.parameterCount} 個參數`,
+                suggestion: '考慮使用參數物件或建造者模式'
+            });
+        }
+        return smells;
+    }
+    /**
+     * 檢測重複程式碼
+     */
+    detectDuplicateCode(code) {
+        const smells = [];
+        const lines = code.split('\n');
+        // 簡化實作：檢測連續重複的行
+        for (let i = 0; i < lines.length - 2; i++) {
+            const line1 = lines[i].trim();
+            const line2 = lines[i + 1].trim();
+            const line3 = lines[i + 2].trim();
+            if (line1.length > 10 && line1 === line2 && line2 === line3) {
+                smells.push({
+                    type: 'DuplicateCode',
+                    location: { line: i + 1, column: 1 },
+                    severity: 'medium',
+                    message: '檢測到重複程式碼',
+                    suggestion: '提取重複的程式碼為方法'
+                });
+            }
+        }
+        return smells;
+    }
+    /**
+     * 檢測複雜條件
+     */
+    detectComplexConditionals(code) {
+        const smells = [];
+        const lines = code.split('\n');
+        lines.forEach((line, index) => {
+            const logicalOperators = (line.match(/&&|\|\|/g) || []).length;
+            if (logicalOperators >= 3) {
+                smells.push({
+                    type: 'ComplexConditional',
+                    location: { line: index + 1, column: 1 },
+                    severity: logicalOperators >= 5 ? 'high' : 'medium',
+                    message: `複雜條件：包含 ${logicalOperators} 個邏輯運算子`,
+                    suggestion: '考慮將複雜條件提取為方法'
+                });
+            }
+        });
+        return smells;
+    }
+    /**
+     * 檢測魔術數字
+     */
+    detectMagicNumbers(code) {
+        const smells = [];
+        const lines = code.split('\n');
+        lines.forEach((line, index) => {
+            // 檢測數字字面值（排除 0, 1, -1）
+            const magicNumbers = line.match(/\b(?!0\b|1\b|-1\b)\d{2,}\b/g);
+            if (magicNumbers) {
+                smells.push({
+                    type: 'MagicNumber',
+                    location: { line: index + 1, column: 1 },
+                    severity: 'low',
+                    message: `魔術數字：${magicNumbers.join(', ')}`,
+                    suggestion: '使用命名常數取代魔術數字'
+                });
+            }
+        });
+        return smells;
+    }
+}
+/**
+ * 程式碼品質評估器主類
+ */
+export class QualityMetricsAnalyzer {
+    maintainabilityIndex = new MaintainabilityIndex();
+    halsteadComplexity = new HalsteadComplexity();
+    codeSmellDetector = new CodeSmellDetector();
+    /**
+     * 評估程式碼品質
+     * @param code 程式碼字串
+     * @returns 品質評估結果
+     */
+    async assess(code) {
+        // 輸入驗證
+        if (typeof code !== 'string') {
+            throw new Error('程式碼必須是字串類型');
+        }
+        // 計算程式碼度量
+        const metrics = this.calculateMetrics(code);
+        // 計算可維護性指數
+        const maintainabilityIndex = this.maintainabilityIndex.calculate(metrics);
+        const grade = this.maintainabilityIndex.getGrade(maintainabilityIndex);
+        // 檢測程式碼異味
+        const codeSmells = this.codeSmellDetector.detect(code, metrics);
+        // 計算綜合評分
+        const overallScore = this.calculateOverallScore(maintainabilityIndex, codeSmells);
+        return {
+            maintainabilityIndex,
+            grade,
+            codeSmells,
+            metrics,
+            overallScore
+        };
+    }
+    /**
+     * 計算程式碼度量
+     */
+    calculateMetrics(code) {
+        const lines = code.split('\n');
+        const halstead = this.halsteadComplexity.calculate(code);
+        // 簡化實作
+        const methodCount = (code.match(/function\s+\w+|=>\s*{|\w+\s*\(/g) || []).length;
+        const fieldCount = (code.match(/(?:const|let|var)\s+\w+/g) || []).length;
+        const parameterCount = this.calculateAverageParameterCount(code);
+        return {
+            halsteadVolume: halstead.volume,
+            cyclomaticComplexity: this.calculateCyclomaticComplexity(code),
+            linesOfCode: lines.filter(line => line.trim().length > 0).length,
+            methodCount,
+            fieldCount,
+            parameterCount
+        };
+    }
+    /**
+     * 計算循環複雜度
+     */
+    calculateCyclomaticComplexity(code) {
+        const decisionPoints = [
+            /\bif\s*\(/g,
+            /\belse\s+if\s*\(/g,
+            /\bwhile\s*\(/g,
+            /\bfor\s*\(/g,
+            /\bcase\s+/g,
+            /\bcatch\s*\(/g,
+            /&&|\|\|/g
+        ];
+        let complexity = 1; // 基礎路徑
+        for (const pattern of decisionPoints) {
+            const matches = code.match(pattern);
+            if (matches) {
+                complexity += matches.length;
+            }
+        }
+        return complexity;
+    }
+    /**
+     * 計算平均參數數量
+     */
+    calculateAverageParameterCount(code) {
+        const functionMatches = code.match(/\([^)]*\)/g);
+        if (!functionMatches || functionMatches.length === 0) {
+            return 0;
+        }
+        const totalParams = functionMatches.reduce((sum, match) => {
+            const params = match.slice(1, -1).split(',').filter(p => p.trim().length > 0);
+            return sum + params.length;
+        }, 0);
+        return Math.round(totalParams / functionMatches.length);
+    }
+    /**
+     * 計算綜合評分
+     */
+    calculateOverallScore(maintainabilityIndex, codeSmells) {
+        let score = maintainabilityIndex;
+        // 根據程式碼異味調整評分
+        const smellPenalties = {
+            high: 10,
+            medium: 5,
+            low: 2
+        };
+        for (const smell of codeSmells) {
+            score -= smellPenalties[smell.severity];
+        }
+        return Math.max(0, Math.round(score * 100) / 100);
+    }
+    /**
+     * 批次評估多個檔案
+     */
+    async assessFiles(files) {
+        if (!Array.isArray(files)) {
+            throw new Error('檔案列表必須是陣列');
+        }
+        const results = await Promise.all(files.map(async (file) => {
+            try {
+                // 實際實作中應該讀取檔案內容
+                const code = ''; // 簡化實作
+                const assessment = await this.assess(code);
+                return { file, assessment };
+            }
+            catch (error) {
+                return {
+                    file,
+                    assessment: {
+                        maintainabilityIndex: 0,
+                        grade: 'F',
+                        codeSmells: [{
+                                type: 'Error',
+                                location: { line: 0, column: 0 },
+                                severity: 'high',
+                                message: `評估失敗: ${error instanceof Error ? error.message : '未知錯誤'}`,
+                                suggestion: '請檢查檔案格式和內容'
+                            }],
+                        metrics: {
+                            halsteadVolume: 0,
+                            cyclomaticComplexity: 0,
+                            linesOfCode: 0,
+                            methodCount: 0,
+                            fieldCount: 0,
+                            parameterCount: 0
+                        },
+                        overallScore: 0
+                    }
+                };
+            }
+        }));
+        return results;
+    }
+    /**
+     * 獲取專案整體品質報告
+     */
+    async getProjectReport(files) {
+        const results = await this.assessFiles(files);
+        let totalMaintainability = 0;
+        const gradeDistribution = { A: 0, B: 0, C: 0, D: 0, F: 0 };
+        const smellsByType = {};
+        const allSmells = [];
+        for (const result of results) {
+            const { assessment } = result;
+            totalMaintainability += assessment.maintainabilityIndex;
+            gradeDistribution[assessment.grade]++;
+            for (const smell of assessment.codeSmells) {
+                smellsByType[smell.type] = (smellsByType[smell.type] || 0) + 1;
+                allSmells.push(smell);
+            }
+        }
+        // 取得最嚴重的問題
+        const topIssues = allSmells
+            .filter(smell => smell.severity === 'high')
+            .slice(0, 10);
+        return {
+            averageMaintainabilityIndex: results.length > 0 ? totalMaintainability / results.length : 0,
+            gradeDistribution,
+            totalCodeSmells: allSmells.length,
+            smellsByType,
+            topIssues
+        };
+    }
+}
+//# sourceMappingURL=quality-metrics.js.map

package/dist/core/analysis/quality-metrics.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"quality-metrics.js","sourceRoot":"","sources":["../../../src/core/analysis/quality-metrics.ts"],"names":[],"mappings":"AAAA;;;GAGG;AA8BH;;;GAGG;AACH,MAAM,OAAO,oBAAoB;IAC/B;;;;OAIG;IACH,SAAS,CAAC,OAAoB;QAC5B,MAAM,EAAE,cAAc,EAAE,oBAAoB,EAAE,WAAW,EAAE,GAAG,OAAO,CAAC;QAEtE,WAAW;QACX,MAAM,OAAO,GAAG,CAAC,KAAa,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;QAEhE,6BAA6B;QAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EACnB,GAAG;YACH,GAAG,GAAG,OAAO,CAAC,cAAc,CAAC;YAC7B,IAAI,GAAG,oBAAoB;YAC3B,IAAI,GAAG,OAAO,CAAC,WAAW,CAAC,CAC5B,CAAC;QAEF,OAAO,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,SAAS;IAC9C,CAAC;IAED;;OAEG;IACH,QAAQ,CAAC,oBAA4B;QACnC,IAAI,oBAAoB,IAAI,EAAE,EAAE,CAAC;YAAA,OAAO,GAAG,CAAC;QAAA,CAAC;QAC7C,IAAI,oBAAoB,IAAI,EAAE,EAAE,CAAC;YAAA,OAAO,GAAG,CAAC;QAAA,CAAC;QAC7C,IAAI,oBAAoB,IAAI,EAAE,EAAE,CAAC;YAAA,OAAO,GAAG,CAAC;QAAA,CAAC;QAC7C,IAAI,oBAAoB,IAAI,EAAE,EAAE,CAAC;YAAA,OAAO,GAAG,CAAC;QAAA,CAAC;QAC7C,OAAO,GAAG,CAAC;IACb,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,KAAa;QAC1B,QAAQ,KAAK,EAAE,CAAC;YAChB,KAAK,GAAG,CAAC,CAAC,OAAO,WAAW,CAAC;YAC7B,KAAK,GAAG,CAAC,CAAC,OAAO,aAAa,CAAC;YAC/B,KAAK,GAAG,CAAC,CAAC,OAAO,aAAa,CAAC;YAC/B,KAAK,GAAG,CAAC,CAAC,OAAO,UAAU,CAAC;YAC5B,KAAK,GAAG,CAAC,CAAC,OAAO,YAAY,CAAC;YAC9B,OAAO,CAAC,CAAC,OAAO,MAAM,CAAC;QACvB,CAAC;IACH,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,kBAAkB;IAC7B;;;;OAIG;IACH,SAAS,CAAC,IAAY;QAOpB,MAAM,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAC9C,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QAE5C,MAAM,EAAE,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,UAAU;QAC9C,MAAM,EAAE,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAE,UAAU;QAC9C,MAAM,EAAE,GAAG,SAAS,CAAC,MAAM,CAAC,CAAQ,SAAS;QAC7C,MAAM,EAAE,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAS,SAAS;QAE7C,MAAM,UAAU,GAAG,EAAE,GAAG,EAAE,CAAC,CAAS,MAAM;QAC1C,MAAM,MAAM,GAAG,EAAE,GAAG,EAAE,CAAC,CAAa,OAAO;QAE3C,cAAc;QACd,MAAM,MAAM,GAAG,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC;QAC3D,MAAM,UAAU,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACrD,MAAM,MAAM,GAAG,UAAU,GAAG,MAAM,CAAC;QACnC,MAAM,aAAa,GAAG,MAAM,GAAG,EAAE,CAAC,CAAC,IAAI;QACvC,MAAM,YAAY,GAAG,MAAM,GAAG,IAAI,CAAC;QAEnC,OAAO;YACL,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,GAAG,CAAC,GAAG,GAAG;YACtC,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,GAAG,CAAC,GAAG,GAAG;YAC9C,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,GAAG,CAAC,GAAG,GAAG;YACtC,aAAa,EAAE,IAAI,CAAC,KAAK,CAAC,aAAa,GAAG,GAAG,CAAC,GAAG,GAAG;YACpD,YAAY,EAAE,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,GAAG,CAAC,GAAG,GAAG;SACnD,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,IAAY;QACnC,MAAM,gBAAgB,GAAG;YACvB,kEAAkE;YAClE,+BAA+B;SAChC,CAAC;QAEF,MAAM,SAAS,GAAa,EAAE,CAAC;QAC/B,KAAK,MAAM,OAAO,IAAI,gBAAgB,EAAE,CAAC;YACvC,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACpC,IAAI,OAAO,EAAE,CAAC;gBACZ,SAAS,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;OAEG;IACK,eAAe,CAAC,IAAY;QAClC,MAAM,QAAQ,GAAa,EAAE,CAAC;QAE9B,UAAU;QACV,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,+BAA+B,CAAC,IAAI,EAAE,CAAC;QACtE,QAAQ,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,CAAC;QAE9B,QAAQ;QACR,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,IAAI,EAAE,CAAC;QACrD,QAAQ,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC;QAE1B,QAAQ;QACR,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,kCAAkC,CAAC,IAAI,EAAE,CAAC;QACrE,QAAQ,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC;QAE1B,OAAO,QAAQ,CAAC;IAClB,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,iBAAiB;IAC5B;;;;;OAKG;IACH,MAAM,CAAC,IAAY,EAAE,OAAoB;QACvC,MAAM,MAAM,GAAgB,EAAE,CAAC;QAE/B,QAAQ;QACR,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;QAErD,OAAO;QACP,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;QAErD,UAAU;QACV,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,uBAAuB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;QAE5D,UAAU;QACV,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC,CAAC;QAE/C,SAAS;QACT,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,yBAAyB,CAAC,IAAI,CAAC,CAAC,CAAC;QAErD,SAAS;QACT,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC;QAE9C,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,IAAY,EAAE,OAAoB;QACzD,MAAM,MAAM,GAAgB,EAAE,CAAC;QAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAE/B,IAAI,OAAO,CAAC,WAAW,GAAG,EAAE,EAAE,CAAC;YAC7B,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,YAAY;gBAClB,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE;gBAChC,QAAQ,EAAE,OAAO,CAAC,WAAW,GAAG,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ;gBACvD,OAAO,EAAE,QAAQ,OAAO,CAAC,WAAW,IAAI;gBACxC,UAAU,EAAE,eAAe;aAC5B,CAAC,CAAC;QACL,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,IAAY,EAAE,OAAoB;QACzD,MAAM,MAAM,GAAgB,EAAE,CAAC;QAE/B,IAAI,OAAO,CAAC,WAAW,GAAG,EAAE,IAAI,OAAO,CAAC,UAAU,GAAG,EAAE,EAAE,CAAC;YACxD,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,YAAY;gBAClB,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE;gBAChC,QAAQ,EAAE,MAAM;gBAChB,OAAO,EAAE,QAAQ,OAAO,CAAC,WAAW,QAAQ,OAAO,CAAC,UAAU,MAAM;gBACpE,UAAU,EAAE,iBAAiB;aAC9B,CAAC,CAAC;QACL,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,uBAAuB,CAAC,IAAY,EAAE,OAAoB;QAChE,MAAM,MAAM,GAAgB,EAAE,CAAC;QAE/B,IAAI,OAAO,CAAC,cAAc,GAAG,CAAC,EAAE,CAAC;YAC/B,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,mBAAmB;gBACzB,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE;gBAChC,QAAQ,EAAE,OAAO,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ;gBACxD,OAAO,EAAE,UAAU,OAAO,CAAC,cAAc,MAAM;gBAC/C,UAAU,EAAE,gBAAgB;aAC7B,CAAC,CAAC;QACL,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,mBAAmB,CAAC,IAAY;QACtC,MAAM,MAAM,GAAgB,EAAE,CAAC;QAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAE/B,gBAAgB;QAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAC9B,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAClC,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAElC,IAAI,KAAK,CAAC,MAAM,GAAG,EAAE,IAAI,KAAK,KAAK,KAAK,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;gBAC5D,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,eAAe;oBACrB,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE;oBACpC,QAAQ,EAAE,QAAQ;oBAClB,OAAO,EAAE,UAAU;oBACnB,UAAU,EAAE,aAAa;iBAC1B,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,yBAAyB,CAAC,IAAY;QAC5C,MAAM,MAAM,GAAgB,EAAE,CAAC;QAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAE/B,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YAC5B,MAAM,gBAAgB,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC;YAC/D,IAAI,gBAAgB,IAAI,CAAC,EAAE,CAAC;gBAC1B,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,oBAAoB;oBAC1B,QAAQ,EAAE,EAAE,IAAI,EAAE,KAAK,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE;oBACxC,QAAQ,EAAE,gBAAgB,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ;oBACnD,OAAO,EAAE,WAAW,gBAAgB,SAAS;oBAC7C,UAAU,EAAE,cAAc;iBAC3B,CAAC,CAAC;YACL,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,kBAAkB,CAAC,IAAY;QACrC,MAAM,MAAM,GAAgB,EAAE,CAAC;QAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAE/B,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YAC5B,uBAAuB;YACvB,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,6BAA6B,CAAC,CAAC;YAC/D,IAAI,YAAY,EAAE,CAAC;gBACjB,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,aAAa;oBACnB,QAAQ,EAAE,EAAE,IAAI,EAAE,KAAK,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE;oBACxC,QAAQ,EAAE,KAAK;oBACf,OAAO,EAAE,QAAQ,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;oBAC1C,UAAU,EAAE,cAAc;iBAC3B,CAAC,CAAC;YACL,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,OAAO,MAAM,CAAC;IAChB,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,sBAAsB;IACzB,oBAAoB,GAAG,IAAI,oBAAoB,EAAE,CAAC;IAClD,kBAAkB,GAAG,IAAI,kBAAkB,EAAE,CAAC;IAC9C,iBAAiB,GAAG,IAAI,iBAAiB,EAAE,CAAC;IAEpD;;;;OAIG;IACH,KAAK,CAAC,MAAM,CAAC,IAAY;QACvB,OAAO;QACP,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC7B,MAAM,IAAI,KAAK,CAAC,YAAY,CAAC,CAAC;QAChC,CAAC;QAED,UAAU;QACV,MAAM,OAAO,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAE5C,WAAW;QACX,MAAM,oBAAoB,GAAG,IAAI,CAAC,oBAAoB,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QAC1E,MAAM,KAAK,GAAG,IAAI,CAAC,oBAAoB,CAAC,QAAQ,CAAC,oBAAoB,CAAC,CAAC;QAEvE,UAAU;QACV,MAAM,UAAU,GAAG,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAEhE,SAAS;QACT,MAAM,YAAY,GAAG,IAAI,CAAC,qBAAqB,CAAC,oBAAoB,EAAE,UAAU,CAAC,CAAC;QAElF,OAAO;YACL,oBAAoB;YACpB,KAAK;YACL,UAAU;YACV,OAAO;YACP,YAAY;SACb,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,IAAY;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,kBAAkB,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAEzD,OAAO;QACP,MAAM,WAAW,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,iCAAiC,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC;QACjF,MAAM,UAAU,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,0BAA0B,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC;QACzE,MAAM,cAAc,GAAG,IAAI,CAAC,8BAA8B,CAAC,IAAI,CAAC,CAAC;QAEjE,OAAO;YACL,cAAc,EAAE,QAAQ,CAAC,MAAM;YAC/B,oBAAoB,EAAE,IAAI,CAAC,6BAA6B,CAAC,IAAI,CAAC;YAC9D,WAAW,EAAE,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM;YAChE,WAAW;YACX,UAAU;YACV,cAAc;SACf,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,6BAA6B,CAAC,IAAY;QAChD,MAAM,cAAc,GAAG;YACrB,YAAY;YACZ,mBAAmB;YACnB,eAAe;YACf,aAAa;YACb,YAAY;YACZ,eAAe;YACf,UAAU;SACX,CAAC;QAEF,IAAI,UAAU,GAAG,CAAC,CAAC,CAAC,OAAO;QAE3B,KAAK,MAAM,OAAO,IAAI,cAAc,EAAE,CAAC;YACrC,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;;OAEG;IACK,8BAA8B,CAAC,IAAY;QACjD,MAAM,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QACjD,IAAI,CAAC,eAAe,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAAA,OAAO,CAAC,CAAC;QAAA,CAAC;QAEjE,MAAM,WAAW,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE;YACxD,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC9E,OAAO,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC;QAC7B,CAAC,EAAE,CAAC,CAAC,CAAC;QAEN,OAAO,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;IAC1D,CAAC;IAED;;OAEG;IACK,qBAAqB,CAAC,oBAA4B,EAAE,UAAuB;QACjF,IAAI,KAAK,GAAG,oBAAoB,CAAC;QAEjC,cAAc;QACd,MAAM,cAAc,GAAG;YACrB,IAAI,EAAE,EAAE;YACR,MAAM,EAAE,CAAC;YACT,GAAG,EAAE,CAAC;SACP,CAAC;QAEF,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;YAC/B,KAAK,IAAI,cAAc,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAC1C,CAAC;QAED,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;IACpD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,WAAW,CAAC,KAAe;QAI/B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,WAAW,CAAC,CAAC;QAC/B,CAAC;QAED,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,CAC/B,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;YACvB,IAAI,CAAC;gBACH,gBAAgB;gBAChB,MAAM,IAAI,GAAG,EAAE,CAAC,CAAC,OAAO;gBACxB,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBAC3C,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;YAC9B,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO;oBACL,IAAI;oBACJ,UAAU,EAAE;wBACV,oBAAoB,EAAE,CAAC;wBACvB,KAAK,EAAE,GAAY;wBACnB,UAAU,EAAE,CAAC;gCACX,IAAI,EAAE,OAAO;gCACb,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE;gCAChC,QAAQ,EAAE,MAAe;gCACzB,OAAO,EAAE,SAAS,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,EAAE;gCACnE,UAAU,EAAE,YAAY;6BACzB,CAAC;wBACF,OAAO,EAAE;4BACP,cAAc,EAAE,CAAC;4BACjB,oBAAoB,EAAE,CAAC;4BACvB,WAAW,EAAE,CAAC;4BACd,WAAW,EAAE,CAAC;4BACd,UAAU,EAAE,CAAC;4BACb,cAAc,EAAE,CAAC;yBAClB;wBACD,YAAY,EAAE,CAAC;qBAChB;iBACF,CAAC;YACJ,CAAC;QACH,CAAC,CAAC,CACH,CAAC;QAEF,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,gBAAgB,CAAC,KAAe;QAOpC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAE9C,IAAI,oBAAoB,GAAG,CAAC,CAAC;QAC7B,MAAM,iBAAiB,GAA2B,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACnF,MAAM,YAAY,GAA2B,EAAE,CAAC;QAChD,MAAM,SAAS,GAAgB,EAAE,CAAC;QAElC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,EAAE,UAAU,EAAE,GAAG,MAAM,CAAC;YAE9B,oBAAoB,IAAI,UAAU,CAAC,oBAAoB,CAAC;YACxD,iBAAiB,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;YAEtC,KAAK,MAAM,KAAK,IAAI,UAAU,CAAC,UAAU,EAAE,CAAC;gBAC1C,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC/D,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;QAED,WAAW;QACX,MAAM,SAAS,GAAG,SAAS;aACxB,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,KAAK,MAAM,CAAC;aAC1C,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAEhB,OAAO;YACL,2BAA2B,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,oBAAoB,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC3F,iBAAiB;YACjB,eAAe,EAAE,SAAS,CAAC,MAAM;YACjC,YAAY;YACZ,SAAS;SACV,CAAC;IACJ,CAAC;CACF"}

package/dist/core/dependency/cycle-detector.d.ts

@@ -0,0 +1,81 @@
+/**
+ * 循環依賴檢測器
+ * 使用 Tarjan 算法檢測強連通分量和循環依賴
+ */
+import type { DependencyGraph } from './dependency-graph.js';
+import type { CircularDependency, StronglyConnectedComponent, CycleDetectionOptions } from './types.js';
+/**
+ * 循環依賴檢測器類別
+ */
+export declare class CycleDetector {
+    /**
+     * 檢測圖中的所有循環依賴
+     * @param graph 依賴圖
+     * @param options 檢測選項
+     * @returns 循環依賴列表
+     */
+    detectCycles(graph: DependencyGraph, options?: CycleDetectionOptions): CircularDependency[];
+    /**
+     * 使用 Tarjan 算法找出強連通分量
+     * @param graph 依賴圖
+     * @returns 強連通分量列表
+     */
+    findStronglyConnectedComponents(graph: DependencyGraph): StronglyConnectedComponent[];
+    /**
+     * 在強連通分量中找出循環路徑
+     * @param graph 依賴圖
+     * @param sccNodes SCC 中的節點
+     * @returns 循環路徑列表
+     */
+    private findCyclePathsInSCC;
+    /**
+     * 找出從指定節點開始的最短循環路徑
+     * @param graph 依賴圖
+     * @param startNode 起始節點
+     * @param sccNodes 限制搜尋範圍的節點
+     * @returns 循環路徑或 null
+     */
+    private findShortestCyclePath;
+    /**
+     * 計算循環的複雜度
+     * @param graph 依賴圖
+     * @param cycleNodes 循環中的節點
+     * @returns 複雜度分數
+     */
+    private calculateCycleComplexity;
+    /**
+     * 取得預設檢測選項
+     * @param options 使用者提供的選項
+     * @returns 合併後的選項
+     */
+    private getDefaultOptions;
+    /**
+     * 檢查圖中是否存在循環依賴
+     * @param graph 依賴圖
+     * @returns 是否存在循環
+     */
+    hasCycles(graph: DependencyGraph): boolean;
+    /**
+     * 取得循環依賴的摘要統計
+     * @param graph 依賴圖
+     * @returns 統計資訊
+     */
+    getCycleStatistics(graph: DependencyGraph): {
+        totalCycles: number;
+        averageCycleLength: number;
+        maxCycleLength: number;
+        cyclesBySeverity: Record<string, number>;
+    };
+    /**
+     * 建議循環依賴的修復策略
+     * @param cycles 循環依賴列表
+     * @returns 修復建議
+     */
+    suggestFixStrategies(cycles: CircularDependency[]): Array<{
+        cycle: string[];
+        strategy: string;
+        description: string;
+        priority: 'high' | 'medium' | 'low';
+    }>;
+}
+//# sourceMappingURL=cycle-detector.d.ts.map

package/dist/core/dependency/cycle-detector.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"cycle-detector.d.ts","sourceRoot":"","sources":["../../../src/core/dependency/cycle-detector.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AAC7D,OAAO,KAAK,EACV,kBAAkB,EAClB,0BAA0B,EAC1B,qBAAqB,EACtB,MAAM,YAAY,CAAC;AAYpB;;GAEG;AACH,qBAAa,aAAa;IACxB;;;;;OAKG;IACH,YAAY,CACV,KAAK,EAAE,eAAe,EACtB,OAAO,CAAC,EAAE,qBAAqB,GAC9B,kBAAkB,EAAE;IA+CvB;;;;OAIG;IACH,+BAA+B,CAAC,KAAK,EAAE,eAAe,GAAG,0BAA0B,EAAE;IAoErF;;;;;OAKG;IACH,OAAO,CAAC,mBAAmB;IAqB3B;;;;;;OAMG;IACH,OAAO,CAAC,qBAAqB;IAwC7B;;;;;OAKG;IACH,OAAO,CAAC,wBAAwB;IAyBhC;;;;OAIG;IACH,OAAO,CAAC,iBAAiB;IASzB;;;;OAIG;IACH,SAAS,CAAC,KAAK,EAAE,eAAe,GAAG,OAAO;IAK1C;;;;OAIG;IACH,kBAAkB,CAAC,KAAK,EAAE,eAAe,GAAG;QAC1C,WAAW,EAAE,MAAM,CAAC;QACpB,kBAAkB,EAAE,MAAM,CAAC;QAC3B,cAAc,EAAE,MAAM,CAAC;QACvB,gBAAgB,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;KAC1C;IAgCD;;;;OAIG;IACH,oBAAoB,CAAC,MAAM,EAAE,kBAAkB,EAAE,GAAG,KAAK,CAAC;QACxD,KAAK,EAAE,MAAM,EAAE,CAAC;QAChB,QAAQ,EAAE,MAAM,CAAC;QACjB,WAAW,EAAE,MAAM,CAAC;QACpB,QAAQ,EAAE,MAAM,GAAG,QAAQ,GAAG,KAAK,CAAC;KACrC,CAAC;CAgCH"}