agent-ide 0.1.0

package/dist/core/analysis/dead-code-detector.js

@@ -0,0 +1,275 @@
+/**
+ * 死代碼檢測器
+ * 檢測未使用的變數、函式、類別和不可達代碼
+ */
+/**
+ * 未使用符號檢測器
+ */
+export class UnusedSymbolDetector {
+    /**
+     * 檢測未使用的符號
+     * @param symbols 符號表
+     * @returns 未使用的符號列表
+     */
+    detect(symbols) {
+        const unused = [];
+        for (const symbol of symbols) {
+            // 跳過已匯出的符號
+            if (symbol.exported) {
+                continue;
+            }
+            // 跳過函式參數
+            if (symbol.parameter) {
+                continue;
+            }
+            // 檢查引用次數
+            const readReferences = symbol.references.filter(ref => ref.type === 'read' || ref.type === 'call');
+            if (readReferences.length === 0) {
+                unused.push({
+                    type: symbol.type,
+                    name: symbol.name,
+                    location: symbol.location,
+                    confidence: this.calculateConfidence(symbol),
+                    reason: `${symbol.type} '${symbol.name}' 已宣告但從未使用`
+                });
+            }
+        }
+        return unused;
+    }
+    /**
+     * 計算檢測置信度
+     */
+    calculateConfidence(symbol) {
+        let confidence = 0.9;
+        // 如果有寫入引用但沒有讀取引用，置信度較高
+        const writeRefs = symbol.references.filter(ref => ref.type === 'write');
+        const readRefs = symbol.references.filter(ref => ref.type === 'read');
+        if (writeRefs.length > 0 && readRefs.length === 0) {
+            confidence = 0.95;
+        }
+        // 如果完全沒有引用，置信度最高
+        if (symbol.references.length === 0) {
+            confidence = 1.0;
+        }
+        return confidence;
+    }
+}
+/**
+ * 不可達代碼檢測器
+ */
+export class UnreachableCodeDetector {
+    /**
+     * 檢測不可達代碼
+     * @param ast AST 根節點
+     * @returns 不可達代碼列表
+     */
+    detect(ast) {
+        const unreachable = [];
+        this.traverse(ast, false, unreachable);
+        return unreachable;
+    }
+    /**
+     * 遍歷 AST 檢測不可達代碼
+     */
+    traverse(node, isUnreachable, unreachable) {
+        if (!node) {
+            return;
+        }
+        // 如果已經在不可達狀態，標記所有後續節點
+        if (isUnreachable && this.isExecutableStatement(node)) {
+            unreachable.push({
+                type: 'unreachable',
+                location: node.location,
+                confidence: 0.9,
+                reason: '此代碼永遠不會被執行'
+            });
+        }
+        // 檢查是否是終止語句（return、throw、break、continue）
+        let nextUnreachable = isUnreachable;
+        if (this.isTerminatingStatement(node)) {
+            nextUnreachable = true;
+        }
+        // 遍歷子節點
+        if (node.children) {
+            for (const child of node.children) {
+                this.traverse(child, nextUnreachable, unreachable);
+                // 如果子節點是終止語句，後續兄弟節點都不可達
+                if (this.isTerminatingStatement(child)) {
+                    nextUnreachable = true;
+                }
+            }
+        }
+    }
+    /**
+     * 檢查是否為可執行語句
+     */
+    isExecutableStatement(node) {
+        const executableTypes = [
+            'ExpressionStatement',
+            'VariableDeclaration',
+            'FunctionDeclaration',
+            'ClassDeclaration',
+            'IfStatement',
+            'ForStatement',
+            'WhileStatement',
+            'ReturnStatement',
+            'ThrowStatement'
+        ];
+        return executableTypes.includes(node.type);
+    }
+    /**
+     * 檢查是否為終止語句
+     */
+    isTerminatingStatement(node) {
+        if (node.isTerminator) {
+            return true;
+        }
+        return ['ReturnStatement', 'ThrowStatement', 'BreakStatement', 'ContinueStatement'].includes(node.type);
+    }
+}
+/**
+ * 死代碼檢測器主類
+ */
+export class DeadCodeDetector {
+    unusedSymbolDetector = new UnusedSymbolDetector();
+    unreachableCodeDetector = new UnreachableCodeDetector();
+    /**
+     * 檢測檔案中的死代碼
+     * @param filePath 檔案路徑
+     * @param content 檔案內容
+     * @returns 死代碼檢測結果
+     */
+    async detectInFile(filePath, content) {
+        // 輸入驗證
+        if (typeof filePath !== 'string' || filePath.trim() === '') {
+            throw new Error('檔案路徑必須是非空字串');
+        }
+        if (typeof content !== 'string') {
+            throw new Error('檔案內容必須是字串');
+        }
+        // 空檔案沒有死代碼
+        if (content.trim() === '') {
+            return [];
+        }
+        try {
+            // 解析程式碼
+            const { ast, symbols } = this.parseCode(content);
+            // 檢測未使用符號
+            const unusedSymbols = this.unusedSymbolDetector.detect(symbols);
+            // 檢測不可達代碼
+            const unreachableCode = this.unreachableCodeDetector.detect(ast);
+            return [...unusedSymbols, ...unreachableCode];
+        }
+        catch (error) {
+            throw new Error(`死代碼檢測失敗: ${error instanceof Error ? error.message : '未知錯誤'}`);
+        }
+    }
+    /**
+     * 批次檢測多個檔案
+     * @param files 檔案路徑列表
+     * @returns 每個檔案的死代碼檢測結果
+     */
+    async detectInFiles(files) {
+        if (!Array.isArray(files)) {
+            throw new Error('檔案列表必須是陣列');
+        }
+        const results = await Promise.all(files.map(async (file) => {
+            try {
+                // 實際實作中應該讀取檔案內容
+                const content = ''; // 簡化實作
+                const deadCode = await this.detectInFile(file, content);
+                return { file, deadCode };
+            }
+            catch (error) {
+                return {
+                    file,
+                    deadCode: [{
+                            type: 'unreachable',
+                            location: { line: 0, column: 0 },
+                            confidence: 0,
+                            reason: `檢測失敗: ${error instanceof Error ? error.message : '未知錯誤'}`
+                        }]
+                };
+            }
+        }));
+        return results;
+    }
+    /**
+     * 簡化的程式碼解析
+     * 實際實作中應該使用完整的 TypeScript 或 JavaScript parser
+     */
+    parseCode(content) {
+        // 簡化實作：建立模擬的 AST 和符號表
+        const ast = {
+            type: 'Program',
+            location: { line: 1, column: 1 },
+            children: []
+        };
+        const symbols = [];
+        // 簡單的變數檢測
+        const variableMatches = content.matchAll(/(?:const|let|var)\s+(\w+)/g);
+        for (const match of variableMatches) {
+            const name = match[1];
+            const line = content.substring(0, match.index).split('\n').length;
+            symbols.push({
+                name,
+                type: 'variable',
+                location: { line, column: match.index || 0 },
+                references: this.findReferences(content, name),
+                exported: content.includes(`export { ${name} }`) || content.includes(`export const ${name}`),
+                parameter: false
+            });
+        }
+        // 簡單的函式檢測
+        const functionMatches = content.matchAll(/function\s+(\w+)/g);
+        for (const match of functionMatches) {
+            const name = match[1];
+            const line = content.substring(0, match.index).split('\n').length;
+            symbols.push({
+                name,
+                type: 'function',
+                location: { line, column: match.index || 0 },
+                references: this.findReferences(content, name),
+                exported: content.includes(`export function ${name}`) || content.includes(`export { ${name} }`),
+                parameter: false
+            });
+        }
+        return { ast, symbols };
+    }
+    /**
+     * 查找符號引用
+     */
+    findReferences(content, symbolName) {
+        const references = [];
+        const regex = new RegExp(`\\b${symbolName}\\b`, 'g');
+        let match;
+        while ((match = regex.exec(content)) !== null) {
+            const line = content.substring(0, match.index).split('\n').length;
+            references.push({
+                location: { line, column: match.index },
+                type: 'read' // 簡化實作，實際應該區分 read/write/call
+            });
+        }
+        return references;
+    }
+    /**
+     * 獲取檢測統計
+     */
+    async getStatistics(files) {
+        const results = await this.detectInFiles(files);
+        const allDeadCode = results.flatMap(result => result.deadCode);
+        const byType = {};
+        let totalConfidence = 0;
+        for (const dead of allDeadCode) {
+            byType[dead.type] = (byType[dead.type] || 0) + 1;
+            totalConfidence += dead.confidence;
+        }
+        return {
+            totalFiles: files.length,
+            totalDeadCode: allDeadCode.length,
+            byType,
+            averageConfidence: allDeadCode.length > 0 ? totalConfidence / allDeadCode.length : 0
+        };
+    }
+}
+//# sourceMappingURL=dead-code-detector.js.map

package/dist/core/analysis/dead-code-detector.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dead-code-detector.js","sourceRoot":"","sources":["../../../src/core/analysis/dead-code-detector.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAoCH;;GAEG;AACH,MAAM,OAAO,oBAAoB;IAC/B;;;;OAIG;IACH,MAAM,CAAC,OAAiB;QACtB,MAAM,MAAM,GAAiB,EAAE,CAAC;QAEhC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,WAAW;YACX,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;gBACpB,SAAS;YACX,CAAC;YAED,SAAS;YACT,IAAI,MAAM,CAAC,SAAS,EAAE,CAAC;gBACrB,SAAS;YACX,CAAC;YAED,SAAS;YACT,MAAM,cAAc,GAAG,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,MAAM,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;YAEnG,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAChC,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,MAAM,CAAC,IAAI;oBACjB,IAAI,EAAE,MAAM,CAAC,IAAI;oBACjB,QAAQ,EAAE,MAAM,CAAC,QAAQ;oBACzB,UAAU,EAAE,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC;oBAC5C,MAAM,EAAE,GAAG,MAAM,CAAC,IAAI,KAAK,MAAM,CAAC,IAAI,YAAY;iBACnD,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,mBAAmB,CAAC,MAAc;QACxC,IAAI,UAAU,GAAG,GAAG,CAAC;QAErB,uBAAuB;QACvB,MAAM,SAAS,GAAG,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC;QACxE,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;QAEtE,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAClD,UAAU,GAAG,IAAI,CAAC;QACpB,CAAC;QAED,iBAAiB;QACjB,IAAI,MAAM,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACnC,UAAU,GAAG,GAAG,CAAC;QACnB,CAAC;QAED,OAAO,UAAU,CAAC;IACpB,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,uBAAuB;IAClC;;;;OAIG;IACH,MAAM,CAAC,GAAY;QACjB,MAAM,WAAW,GAAiB,EAAE,CAAC;QAErC,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;QAEvC,OAAO,WAAW,CAAC;IACrB,CAAC;IAED;;OAEG;IACK,QAAQ,CAAC,IAAa,EAAE,aAAsB,EAAE,WAAyB;QAC/E,IAAI,CAAC,IAAI,EAAE,CAAC;YAAA,OAAO;QAAA,CAAC;QAEpB,sBAAsB;QACtB,IAAI,aAAa,IAAI,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,EAAE,CAAC;YACtD,WAAW,CAAC,IAAI,CAAC;gBACf,IAAI,EAAE,aAAa;gBACnB,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,UAAU,EAAE,GAAG;gBACf,MAAM,EAAE,YAAY;aACrB,CAAC,CAAC;QACL,CAAC;QAED,yCAAyC;QACzC,IAAI,eAAe,GAAG,aAAa,CAAC;QACpC,IAAI,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,EAAE,CAAC;YACtC,eAAe,GAAG,IAAI,CAAC;QACzB,CAAC;QAED,QAAQ;QACR,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAClC,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,eAAe,EAAE,WAAW,CAAC,CAAC;gBAEnD,wBAAwB;gBACxB,IAAI,IAAI,CAAC,sBAAsB,CAAC,KAAK,CAAC,EAAE,CAAC;oBACvC,eAAe,GAAG,IAAI,CAAC;gBACzB,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACK,qBAAqB,CAAC,IAAa;QACzC,MAAM,eAAe,GAAG;YACtB,qBAAqB;YACrB,qBAAqB;YACrB,qBAAqB;YACrB,kBAAkB;YAClB,aAAa;YACb,cAAc;YACd,gBAAgB;YAChB,iBAAiB;YACjB,gBAAgB;SACjB,CAAC;QAEF,OAAO,eAAe,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7C,CAAC;IAED;;OAEG;IACK,sBAAsB,CAAC,IAAa;QAC1C,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,CAAC,iBAAiB,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,mBAAmB,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1G,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,gBAAgB;IACnB,oBAAoB,GAAG,IAAI,oBAAoB,EAAE,CAAC;IAClD,uBAAuB,GAAG,IAAI,uBAAuB,EAAE,CAAC;IAEhE;;;;;OAKG;IACH,KAAK,CAAC,YAAY,CAAC,QAAgB,EAAE,OAAe;QAClD,OAAO;QACP,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,QAAQ,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;YAC3D,MAAM,IAAI,KAAK,CAAC,aAAa,CAAC,CAAC;QACjC,CAAC;QAED,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;YAChC,MAAM,IAAI,KAAK,CAAC,WAAW,CAAC,CAAC;QAC/B,CAAC;QAED,WAAW;QACX,IAAI,OAAO,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;YAC1B,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,IAAI,CAAC;YACH,QAAQ;YACR,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;YAEjD,UAAU;YACV,MAAM,aAAa,GAAG,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAEhE,UAAU;YACV,MAAM,eAAe,GAAG,IAAI,CAAC,uBAAuB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAEjE,OAAO,CAAC,GAAG,aAAa,EAAE,GAAG,eAAe,CAAC,CAAC;QAChD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,YAAY,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;QACjF,CAAC;IACH,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,aAAa,CAAC,KAAe;QAIjC,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,OAAO,GAAG,EAAE,CAAC,CAAC,OAAO;gBAC3B,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;gBACxD,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;YAC5B,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO;oBACL,IAAI;oBACJ,QAAQ,EAAE,CAAC;4BACT,IAAI,EAAE,aAAsB;4BAC5B,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE;4BAChC,UAAU,EAAE,CAAC;4BACb,MAAM,EAAE,SAAS,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,EAAE;yBACnE,CAAC;iBACH,CAAC;YACJ,CAAC;QACH,CAAC,CAAC,CACH,CAAC;QAEF,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;OAGG;IACK,SAAS,CAAC,OAAe;QAC/B,sBAAsB;QACtB,MAAM,GAAG,GAAY;YACnB,IAAI,EAAE,SAAS;YACf,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE;YAChC,QAAQ,EAAE,EAAE;SACb,CAAC;QAEF,MAAM,OAAO,GAAa,EAAE,CAAC;QAE7B,UAAU;QACV,MAAM,eAAe,GAAG,OAAO,CAAC,QAAQ,CAAC,4BAA4B,CAAC,CAAC;QACvE,KAAK,MAAM,KAAK,IAAI,eAAe,EAAE,CAAC;YACpC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,MAAM,IAAI,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;YAElE,OAAO,CAAC,IAAI,CAAC;gBACX,IAAI;gBACJ,IAAI,EAAE,UAAU;gBAChB,QAAQ,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,IAAI,CAAC,EAAE;gBAC5C,UAAU,EAAE,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,IAAI,CAAC;gBAC9C,QAAQ,EAAE,OAAO,CAAC,QAAQ,CAAC,YAAY,IAAI,IAAI,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,gBAAgB,IAAI,EAAE,CAAC;gBAC5F,SAAS,EAAE,KAAK;aACjB,CAAC,CAAC;QACL,CAAC;QAED,UAAU;QACV,MAAM,eAAe,GAAG,OAAO,CAAC,QAAQ,CAAC,mBAAmB,CAAC,CAAC;QAC9D,KAAK,MAAM,KAAK,IAAI,eAAe,EAAE,CAAC;YACpC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,MAAM,IAAI,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;YAElE,OAAO,CAAC,IAAI,CAAC;gBACX,IAAI;gBACJ,IAAI,EAAE,UAAU;gBAChB,QAAQ,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,IAAI,CAAC,EAAE;gBAC5C,UAAU,EAAE,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,IAAI,CAAC;gBAC9C,QAAQ,EAAE,OAAO,CAAC,QAAQ,CAAC,mBAAmB,IAAI,EAAE,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,YAAY,IAAI,IAAI,CAAC;gBAC/F,SAAS,EAAE,KAAK;aACjB,CAAC,CAAC;QACL,CAAC;QAED,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC;IAC1B,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,OAAe,EAAE,UAAkB;QACxD,MAAM,UAAU,GAAgB,EAAE,CAAC;QACnC,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,MAAM,UAAU,KAAK,EAAE,GAAG,CAAC,CAAC;QAErD,IAAI,KAAK,CAAC;QACV,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YAC9C,MAAM,IAAI,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;YAElE,UAAU,CAAC,IAAI,CAAC;gBACd,QAAQ,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,EAAE;gBACvC,IAAI,EAAE,MAAM,CAAC,8BAA8B;aAC5C,CAAC,CAAC;QACL,CAAC;QAED,OAAO,UAAU,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,aAAa,CAAC,KAAe;QAMjC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QAEhD,MAAM,WAAW,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAC/D,MAAM,MAAM,GAA2B,EAAE,CAAC;QAC1C,IAAI,eAAe,GAAG,CAAC,CAAC;QAExB,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;YAC/B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YACjD,eAAe,IAAI,IAAI,CAAC,UAAU,CAAC;QACrC,CAAC;QAED,OAAO;YACL,UAAU,EAAE,KAAK,CAAC,MAAM;YACxB,aAAa,EAAE,WAAW,CAAC,MAAM;YACjC,MAAM;YACN,iBAAiB,EAAE,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,eAAe,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;SACrF,CAAC;IACJ,CAAC;CACF"}

package/dist/core/analysis/duplication-detector.d.ts

@@ -0,0 +1,150 @@
+/**
+ * 重複程式碼檢測器
+ * 檢測程式碼克隆，包括 Type-1、Type-2 和 Type-3 克隆
+ */
+export interface CodeFragment {
+    id: string;
+    ast: ASTNode;
+    tokens: string[];
+    location: {
+        file: string;
+        startLine: number;
+        endLine: number;
+    };
+    hash?: string;
+}
+export interface Clone {
+    type: 'type-1' | 'type-2' | 'type-3';
+    instances: CodeFragment[];
+    lines: number;
+    similarity: number;
+    severity: 'low' | 'medium' | 'high';
+}
+export interface ASTNode {
+    type: string;
+    value?: string | number;
+    children?: ASTNode[];
+    normalized?: ASTNode;
+}
+export interface DetectionConfig {
+    minLines: number;
+    minTokens: number;
+    similarityThreshold: number;
+    ignoreWhitespace: boolean;
+    ignoreComments: boolean;
+}
+/**
+ * Type-1 克隆檢測器（完全相同的代碼，除了空白和註釋）
+ */
+export declare class Type1CloneDetector {
+    /**
+     * 檢測 Type-1 克隆
+     * @param fragments 程式碼片段列表
+     * @param config 檢測配置
+     * @returns Type-1 克隆列表
+     */
+    detect(fragments: CodeFragment[], config: DetectionConfig): Clone[];
+    /**
+     * 計算程式碼片段的 hash
+     */
+    private computeHash;
+    private calculateAverageLines;
+    private calculateSeverity;
+}
+/**
+ * Type-2 克隆檢測器（結構相同但變數名、類型、字面值不同）
+ */
+export declare class Type2CloneDetector {
+    /**
+     * 檢測 Type-2 克隆
+     */
+    detect(fragments: CodeFragment[], config: DetectionConfig): Clone[];
+    /**
+     * 正規化 AST（移除變數名、字面值等）
+     */
+    private normalizeAST;
+    /**
+     * 計算正規化 AST 的 hash
+     */
+    private computeNormalizedHash;
+    private calculateAverageLines;
+    private calculateSimilarity;
+    private calculateSeverity;
+}
+/**
+ * Type-3 克隆檢測器（結構相似但有些語句被修改、新增或刪除）
+ */
+export declare class Type3CloneDetector {
+    private threshold;
+    /**
+     * 設定相似度閾值
+     */
+    setThreshold(threshold: number): void;
+    /**
+     * 檢測 Type-3 克隆
+     */
+    detect(fragments: CodeFragment[], config: DetectionConfig): Clone[];
+    /**
+     * 計算兩個程式碼片段的相似度
+     */
+    private calculateSimilarity;
+    /**
+     * 計算編輯距離（Levenshtein Distance）
+     */
+    private calculateEditDistance;
+    /**
+     * 改進的相似度計算（結合多種指標）
+     */
+    private calculateAdvancedSimilarity;
+    private calculateSeverity;
+}
+/**
+ * 重複程式碼檢測器主類
+ */
+export declare class DuplicationDetector {
+    private type1Detector;
+    private type2Detector;
+    private type3Detector;
+    /**
+     * 設定 Type-3 檢測的相似度閾值
+     */
+    setThreshold(threshold: number): void;
+    /**
+     * 檢測程式碼克隆 (兼容舊介面)
+     */
+    detectClones(fragments: CodeFragment[]): Clone[];
+    /**
+     * 檢測檔案中的重複程式碼
+     * @param files 檔案路徑列表
+     * @param config 檢測配置
+     * @returns 重複程式碼檢測結果
+     */
+    detect(files: string[], config?: Partial<DetectionConfig>): Promise<Clone[]>;
+    /**
+     * 從檔案中提取程式碼片段
+     */
+    private extractFragments;
+    /**
+     * 將檔案內容解析為程式碼片段
+     */
+    private parseFileToFragments;
+    /**
+     * 簡化的 AST 解析
+     */
+    private parseToAST;
+    /**
+     * 程式碼分詞
+     */
+    private tokenize;
+    /**
+     * 獲取重複檢測統計
+     */
+    getStatistics(clones: Clone[]): Promise<{
+        totalClones: number;
+        byType: Record<string, number>;
+        bySeverity: Record<string, number>;
+        averageSimilarity: number;
+        totalDuplicatedLines: number;
+    }>;
+}
+//# sourceMappingURL=duplication-detector.d.ts.map

package/dist/core/analysis/duplication-detector.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"duplication-detector.d.ts","sourceRoot":"","sources":["../../../src/core/analysis/duplication-detector.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAKH,MAAM,WAAW,YAAY;IAC3B,EAAE,EAAE,MAAM,CAAC;IACX,GAAG,EAAE,OAAO,CAAC;IACb,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,QAAQ,EAAE;QACR,IAAI,EAAE,MAAM,CAAC;QACb,SAAS,EAAE,MAAM,CAAC;QAClB,OAAO,EAAE,MAAM,CAAC;KACjB,CAAC;IACF,IAAI,CAAC,EAAE,MAAM,CAAC;CACf;AAGD,MAAM,WAAW,KAAK;IACpB,IAAI,EAAE,QAAQ,GAAG,QAAQ,GAAG,QAAQ,CAAC;IACrC,SAAS,EAAE,YAAY,EAAE,CAAC;IAC1B,KAAK,EAAE,MAAM,CAAC;IACd,UAAU,EAAE,MAAM,CAAC;IACnB,QAAQ,EAAE,KAAK,GAAG,QAAQ,GAAG,MAAM,CAAC;CACrC;AAGD,MAAM,WAAW,OAAO;IACtB,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IACxB,QAAQ,CAAC,EAAE,OAAO,EAAE,CAAC;IACrB,UAAU,CAAC,EAAE,OAAO,CAAC;CACtB;AAGD,MAAM,WAAW,eAAe;IAC9B,QAAQ,EAAE,MAAM,CAAC;IACjB,SAAS,EAAE,MAAM,CAAC;IAClB,mBAAmB,EAAE,MAAM,CAAC;IAC5B,gBAAgB,EAAE,OAAO,CAAC;IAC1B,cAAc,EAAE,OAAO,CAAC;CACzB;AAED;;GAEG;AACH,qBAAa,kBAAkB;IAC7B;;;;;OAKG;IACH,MAAM,CAAC,SAAS,EAAE,YAAY,EAAE,EAAE,MAAM,EAAE,eAAe,GAAG,KAAK,EAAE;IA+BnE;;OAEG;IACH,OAAO,CAAC,WAAW;IAenB,OAAO,CAAC,qBAAqB;IAM7B,OAAO,CAAC,iBAAiB;CAK1B;AAED;;GAEG;AACH,qBAAa,kBAAkB;IAC7B;;OAEG;IACH,MAAM,CAAC,SAAS,EAAE,YAAY,EAAE,EAAE,MAAM,EAAE,eAAe,GAAG,KAAK,EAAE;IA+BnE;;OAEG;IACH,OAAO,CAAC,YAAY;IAsBpB;;OAEG;IACH,OAAO,CAAC,qBAAqB;IAK7B,OAAO,CAAC,qBAAqB;IAM7B,OAAO,CAAC,mBAAmB;IAK3B,OAAO,CAAC,iBAAiB;CAK1B;AAED;;GAEG;AACH,qBAAa,kBAAkB;IAC7B,OAAO,CAAC,SAAS,CAAO;IAExB;;OAEG;IACH,YAAY,CAAC,SAAS,EAAE,MAAM,GAAG,IAAI;IAIrC;;OAEG;IACH,MAAM,CAAC,SAAS,EAAE,YAAY,EAAE,EAAE,MAAM,EAAE,eAAe,GAAG,KAAK,EAAE;IAoCnE;;OAEG;IACH,OAAO,CAAC,mBAAmB;IAK3B;;OAEG;IACH,OAAO,CAAC,qBAAqB;IAgC7B;;OAEG;IACH,OAAO,CAAC,2BAA2B;IA2BnC,OAAO,CAAC,iBAAiB;CAK1B;AAED;;GAEG;AACH,qBAAa,mBAAmB;IAC9B,OAAO,CAAC,aAAa,CAA4B;IACjD,OAAO,CAAC,aAAa,CAA4B;IACjD,OAAO,CAAC,aAAa,CAA4B;IAEjD;;OAEG;IACH,YAAY,CAAC,SAAS,EAAE,MAAM,GAAG,IAAI;IAIrC;;OAEG;IACH,YAAY,CAAC,SAAS,EAAE,YAAY,EAAE,GAAG,KAAK,EAAE;IAwBhD;;;;;OAKG;IACG,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,MAAM,CAAC,EAAE,OAAO,CAAC,eAAe,CAAC,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC;IA0BlF;;OAEG;YACW,gBAAgB;IAkB9B;;OAEG;IACH,OAAO,CAAC,oBAAoB;IAkC5B;;OAEG;IACH,OAAO,CAAC,UAAU;IAWlB;;OAEG;IACH,OAAO,CAAC,QAAQ;IAOhB;;OAEG;IACG,aAAa,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,OAAO,CAAC;QAC5C,WAAW,EAAE,MAAM,CAAC;QACpB,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAC/B,UAAU,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACnC,iBAAiB,EAAE,MAAM,CAAC;QAC1B,oBAAoB,EAAE,MAAM,CAAC;KAC9B,CAAC;CAqBH"}