codeseeker 1.4.0

package/dist/cli/services/analysis/deduplication/deduplication-service.js

@@ -0,0 +1,380 @@
+"use strict";
+/**
+ * Deduplication Service
+ * Identifies and manages duplicate code at method and class level
+ * Uses granular embeddings for intelligent similarity detection
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.DeduplicationService = void 0;
+const logger_1 = require("../../../../utils/logger");
+const embedding_service_1 = require("../../data/embedding/embedding-service");
+const database_config_1 = require("../../../../config/database-config");
+const code_relationship_parser_1 = require("../../data/code-relationship-parser");
+const semantic_graph_1 = require("../../data/semantic-graph/semantic-graph");
+const theme_1 = require("../../../ui/theme");
+class DeduplicationService {
+    logger;
+    embeddingService;
+    codeParser;
+    semanticGraph;
+    constructor() {
+        this.logger = logger_1.Logger.getInstance();
+        this.embeddingService = new embedding_service_1.EmbeddingService({ granularMode: true });
+        this.codeParser = new code_relationship_parser_1.CodeRelationshipParser();
+        this.semanticGraph = new semantic_graph_1.SemanticGraphService();
+    }
+    /**
+     * Generate comprehensive deduplication report
+     */
+    async generateDeduplicationReport(projectId, progressCallback) {
+        this.logger.info(`🔍 Starting deduplication analysis for project: ${projectId}`);
+        progressCallback?.(0, 'Initializing analysis...');
+        const duplicateGroups = [];
+        let totalMethods = 0;
+        let totalClasses = 0;
+        try {
+            // First, ensure we have granular embeddings
+            progressCallback?.(10, 'Checking granular embeddings...');
+            await this.ensureGranularEmbeddings(projectId);
+            // Get all methods and classes from the project
+            progressCallback?.(20, 'Retrieving methods and classes...');
+            const { methods, classes } = await this.getAllMethodsAndClasses(projectId);
+            totalMethods = methods.length;
+            totalClasses = classes.length;
+            this.logger.info(`Found ${totalMethods} methods and ${totalClasses} classes`);
+            // Analyze method duplicates
+            progressCallback?.(30, 'Analyzing method duplicates...');
+            const methodDuplicates = await this.findMethodDuplicates(projectId, methods);
+            duplicateGroups.push(...methodDuplicates);
+            // Analyze class duplicates
+            progressCallback?.(60, 'Analyzing class duplicates...');
+            const classDuplicates = await this.findClassDuplicates(projectId, classes);
+            duplicateGroups.push(...classDuplicates);
+            // Calculate potential savings
+            progressCallback?.(90, 'Calculating potential savings...');
+            const potentialSavings = this.calculatePotentialSavings(duplicateGroups);
+            progressCallback?.(100, 'Analysis complete');
+            const report = {
+                projectId,
+                totalMethods,
+                totalClasses,
+                duplicateGroups,
+                potentialSavings,
+                summary: {
+                    exactDuplicates: duplicateGroups.filter(g => g.confidence === 'high').length,
+                    similarDuplicates: duplicateGroups.filter(g => g.confidence === 'medium').length,
+                    refactorCandidates: duplicateGroups.filter(g => g.confidence === 'low').length
+                }
+            };
+            this.logger.info(`✅ Deduplication analysis complete: found ${duplicateGroups.length} duplicate groups`);
+            return report;
+        }
+        catch (error) {
+            this.logger.error('❌ Deduplication analysis failed:', error);
+            throw error;
+        }
+    }
+    /**
+     * Find method duplicates using similarity analysis
+     */
+    async findMethodDuplicates(projectId, methods) {
+        const duplicateGroups = [];
+        const processedMethods = new Set();
+        for (const method of methods) {
+            if (processedMethods.has(method.method_id))
+                continue;
+            // Find similar methods
+            const similarMethods = await this.embeddingService.findSimilarMethods(method, 0.7 // Lower threshold to catch more potential duplicates
+            );
+            if (similarMethods.length > 0) {
+                const group = await this.createDuplicateGroup('method', method, similarMethods);
+                if (group) {
+                    duplicateGroups.push(group);
+                    // Mark all methods in this group as processed
+                    processedMethods.add(method.method_id);
+                    group.duplicates.forEach(dup => processedMethods.add(dup.id));
+                }
+            }
+        }
+        return duplicateGroups;
+    }
+    /**
+     * Find class duplicates using similarity analysis
+     */
+    async findClassDuplicates(projectId, classes) {
+        const duplicateGroups = [];
+        const processedClasses = new Set();
+        for (const classItem of classes) {
+            if (processedClasses.has(classItem.class_id))
+                continue;
+            // Find similar classes
+            const similarClasses = await this.embeddingService.findSimilarClasses(classItem, 0.7 // Lower threshold to catch more potential duplicates
+            );
+            if (similarClasses.length > 0) {
+                const group = await this.createDuplicateGroup('class', classItem, similarClasses);
+                if (group) {
+                    duplicateGroups.push(group);
+                    // Mark all classes in this group as processed
+                    processedClasses.add(classItem.class_id);
+                    group.duplicates.forEach(dup => processedClasses.add(dup.id));
+                }
+            }
+        }
+        return duplicateGroups;
+    }
+    /**
+     * Create a duplicate group from similar items
+     */
+    async createDuplicateGroup(type, primary, similarItems) {
+        try {
+            // Filter out low-similarity items
+            const highSimilarity = similarItems.filter(item => item.similarity >= 0.9);
+            const mediumSimilarity = similarItems.filter(item => item.similarity >= 0.8 && item.similarity < 0.9);
+            const lowSimilarity = similarItems.filter(item => item.similarity >= 0.7 && item.similarity < 0.8);
+            let duplicates = [];
+            let confidence;
+            let mergeStrategy;
+            let avgSimilarity;
+            if (highSimilarity.length > 0) {
+                duplicates = await this.convertToeDuplicateItems(highSimilarity);
+                confidence = 'high';
+                mergeStrategy = 'exact';
+                avgSimilarity = highSimilarity.reduce((sum, item) => sum + item.similarity, 0) / highSimilarity.length;
+            }
+            else if (mediumSimilarity.length > 0) {
+                duplicates = await this.convertToeDuplicateItems(mediumSimilarity);
+                confidence = 'medium';
+                mergeStrategy = 'similar';
+                avgSimilarity = mediumSimilarity.reduce((sum, item) => sum + item.similarity, 0) / mediumSimilarity.length;
+            }
+            else if (lowSimilarity.length > 0) {
+                duplicates = await this.convertToeDuplicateItems(lowSimilarity);
+                confidence = 'low';
+                mergeStrategy = 'refactor';
+                avgSimilarity = lowSimilarity.reduce((sum, item) => sum + item.similarity, 0) / lowSimilarity.length;
+            }
+            else {
+                return null; // No significant duplicates found
+            }
+            const primaryItem = {
+                id: type === 'method' ? primary.method_id : primary.class_id,
+                name: type === 'method' ? primary.method_name : primary.class_name,
+                filePath: primary.file_path,
+                content: primary.content,
+                startLine: JSON.parse(primary.metadata).startLine || 1,
+                endLine: JSON.parse(primary.metadata).endLine || 1,
+                metadata: JSON.parse(primary.metadata)
+            };
+            return {
+                type,
+                primary: primaryItem,
+                duplicates,
+                similarityScore: avgSimilarity,
+                confidence,
+                mergeStrategy
+            };
+        }
+        catch (error) {
+            this.logger.error('Failed to create duplicate group:', error);
+            return null;
+        }
+    }
+    /**
+     * Convert similarity results to duplicate items
+     */
+    async convertToeDuplicateItems(similarItems) {
+        return similarItems.map(item => {
+            return {
+                id: item.id,
+                name: 'Similar Item',
+                filePath: '',
+                content: item.content,
+                startLine: 1,
+                endLine: 1,
+                metadata: {}
+            };
+        });
+    }
+    /**
+     * Print detailed deduplication report
+     */
+    printDeduplicationReport(report) {
+        console.log(theme_1.Theme.colors.primary('\n🔍 CODE DEDUPLICATION ANALYSIS REPORT'));
+        console.log(theme_1.Theme.colors.secondary('═'.repeat(60)));
+        // Summary statistics
+        console.log(theme_1.Theme.colors.info(`\n📊 PROJECT SUMMARY:`));
+        console.log(`   Project ID: ${report.projectId}`);
+        console.log(`   Total Methods: ${theme_1.Theme.colors.accent(report.totalMethods.toString())}`);
+        console.log(`   Total Classes: ${theme_1.Theme.colors.accent(report.totalClasses.toString())}`);
+        // Duplicate summary
+        console.log(theme_1.Theme.colors.info(`\n🎯 DUPLICATE SUMMARY:`));
+        console.log(`   Exact Duplicates: ${theme_1.Theme.colors.success(report.summary.exactDuplicates.toString())}`);
+        console.log(`   Similar Duplicates: ${theme_1.Theme.colors.warning(report.summary.similarDuplicates.toString())}`);
+        console.log(`   Refactor Candidates: ${theme_1.Theme.colors.muted(report.summary.refactorCandidates.toString())}`);
+        console.log(`   Total Groups: ${theme_1.Theme.colors.accent(report.duplicateGroups.length.toString())}`);
+        // Potential savings
+        console.log(theme_1.Theme.colors.info(`\n💰 POTENTIAL SAVINGS:`));
+        console.log(`   Lines of Code: ${theme_1.Theme.colors.success(report.potentialSavings.linesOfCode.toString())}`);
+        console.log(`   Files Affected: ${theme_1.Theme.colors.accent(report.potentialSavings.filesAffected.toString())}`);
+        console.log(`   Estimated Effort: ${theme_1.Theme.colors.muted(report.potentialSavings.estimatedEffort)}`);
+        // Detailed duplicate groups
+        if (report.duplicateGroups.length > 0) {
+            console.log(theme_1.Theme.colors.info(`\n📋 DETAILED DUPLICATE GROUPS:`));
+            console.log(theme_1.Theme.colors.secondary('─'.repeat(60)));
+            report.duplicateGroups.forEach((group, index) => {
+                const confidenceColor = group.confidence === 'high' ? theme_1.Theme.colors.success :
+                    group.confidence === 'medium' ? theme_1.Theme.colors.warning :
+                        theme_1.Theme.colors.muted;
+                console.log(`\n${index + 1}. ${theme_1.Theme.colors.accent(group.type.toUpperCase())} DUPLICATE GROUP`);
+                console.log(`   Confidence: ${confidenceColor(group.confidence)} (${(group.similarityScore * 100).toFixed(1)}%)`);
+                console.log(`   Strategy: ${theme_1.Theme.colors.muted(group.mergeStrategy)}`);
+                // Primary item
+                console.log(`   📍 Primary: ${theme_1.Theme.colors.primary(group.primary.name)}`);
+                console.log(`      File: ${group.primary.filePath}:${group.primary.startLine}-${group.primary.endLine}`);
+                // Duplicates
+                group.duplicates.forEach((dup, dupIndex) => {
+                    console.log(`   📄 Duplicate ${dupIndex + 1}: ${theme_1.Theme.colors.accent(dup.name)}`);
+                    console.log(`      File: ${dup.filePath}:${dup.startLine}-${dup.endLine}`);
+                });
+            });
+        }
+        console.log(theme_1.Theme.colors.secondary('\n═'.repeat(60)));
+        console.log(theme_1.Theme.colors.info('Use "/dedup merge" to start interactive merging process'));
+    }
+    /**
+     * Interactive merge process for duplicate groups
+     */
+    async interactiveMerge(report, userInterface, workflowOrchestrator) {
+        console.log(theme_1.Theme.colors.primary('\n🔧 INTERACTIVE DUPLICATE MERGING'));
+        console.log(theme_1.Theme.colors.secondary('═'.repeat(60)));
+        for (let i = 0; i < report.duplicateGroups.length; i++) {
+            const group = report.duplicateGroups[i];
+            console.log(`\n${theme_1.Theme.colors.info(`Processing Group ${i + 1}/${report.duplicateGroups.length}:`)}`);
+            console.log(`${group.type}: ${theme_1.Theme.colors.accent(group.primary.name)} (${group.confidence} confidence)`);
+            // Show code comparison
+            await this.showCodeComparison(group);
+            // Get user decision
+            const action = await this.getUserMergeDecision(group, userInterface);
+            if (action.action !== 'skip') {
+                console.log(theme_1.Theme.colors.info('\n🔄 Executing merge through quality cycle...'));
+                // Execute merge through workflow orchestrator (quality cycle)
+                await this.executeMergeWithQualityCycle(group, action, workflowOrchestrator);
+            }
+        }
+        console.log(theme_1.Theme.colors.success('\n✅ Interactive merging complete!'));
+    }
+    /**
+     * Show side-by-side code comparison
+     */
+    async showCodeComparison(group) {
+        console.log(theme_1.Theme.colors.info('\n📊 CODE COMPARISON:'));
+        // Primary code
+        console.log(theme_1.Theme.colors.primary(`\n🎯 Primary (${group.primary.name}):`));
+        console.log(theme_1.Theme.colors.muted(`   File: ${group.primary.filePath}:${group.primary.startLine}-${group.primary.endLine}`));
+        console.log(this.formatCodePreview(group.primary.content));
+        // Duplicates
+        group.duplicates.forEach((dup, index) => {
+            console.log(theme_1.Theme.colors.accent(`\n📄 Duplicate ${index + 1} (${dup.name}):`));
+            console.log(theme_1.Theme.colors.muted(`   File: ${dup.filePath}:${dup.startLine}-${dup.endLine}`));
+            console.log(this.formatCodePreview(dup.content));
+        });
+    }
+    /**
+     * Get user decision for merge action
+     */
+    async getUserMergeDecision(group, userInterface) {
+        console.log(theme_1.Theme.colors.info('\n🤔 What would you like to do?'));
+        console.log('1. Merge duplicates into primary');
+        console.log('2. Extract to common utility');
+        console.log('3. Skip this group');
+        // This would be implemented with actual user input in the CLI
+        // For now, return a default action based on confidence
+        if (group.confidence === 'high') {
+            return {
+                action: 'merge',
+                sourceId: group.primary.id,
+                targetId: group.duplicates[0].id
+            };
+        }
+        else {
+            return {
+                action: 'skip',
+                sourceId: group.primary.id,
+                targetId: group.duplicates[0].id
+            };
+        }
+    }
+    /**
+     * Execute merge through workflow orchestrator (quality cycle)
+     */
+    async executeMergeWithQualityCycle(group, action, workflowOrchestrator) {
+        const mergeRequest = this.buildMergeRequest(group, action);
+        try {
+            // Execute through workflow orchestrator for quality checks
+            const result = await workflowOrchestrator.processRequest(mergeRequest, process.cwd());
+            if (result.success) {
+                console.log(theme_1.Theme.colors.success(`✅ Merge completed successfully`));
+            }
+            else {
+                console.log(theme_1.Theme.colors.error(`❌ Merge failed: ${result.error}`));
+            }
+        }
+        catch (error) {
+            console.log(theme_1.Theme.colors.error(`❌ Merge execution failed: ${error.message}`));
+        }
+    }
+    /**
+     * Build merge request for workflow orchestrator
+     */
+    buildMergeRequest(group, action) {
+        const files = [group.primary.filePath, ...group.duplicates.map(d => d.filePath)];
+        const uniqueFiles = [...new Set(files)];
+        return `Merge duplicate ${group.type} "${group.primary.name}" with strategy "${group.mergeStrategy}".
+            Files involved: ${uniqueFiles.join(', ')}.
+            Action: ${action.action}.
+            Ensure all tests pass and code quality is maintained.`;
+    }
+    // Helper methods
+    async ensureGranularEmbeddings(projectId) {
+        // This would check if granular embeddings exist and generate them if needed
+        // NOTE: Database tables should already exist from setup phase
+        const dbConnections = new database_config_1.DatabaseConnections();
+        // await this.embeddingService.initializeDatabase(dbConnections); // Removed - should be done in setup
+        await dbConnections.closeAll();
+    }
+    async getAllMethodsAndClasses(projectId) {
+        // This would query the database for all methods and classes
+        // Placeholder implementation
+        return { methods: [], classes: [] };
+    }
+    calculatePotentialSavings(groups) {
+        let totalLines = 0;
+        const affectedFiles = new Set();
+        groups.forEach(group => {
+            group.duplicates.forEach(dup => {
+                totalLines += (dup.endLine - dup.startLine + 1);
+                affectedFiles.add(dup.filePath);
+            });
+        });
+        const estimatedEffort = totalLines < 100 ? '1-2 hours' :
+            totalLines < 500 ? '2-5 hours' :
+                totalLines < 1000 ? '1-2 days' : '2-5 days';
+        return {
+            linesOfCode: totalLines,
+            filesAffected: affectedFiles.size,
+            estimatedEffort
+        };
+    }
+    formatCodePreview(content) {
+        const lines = content.split('\n');
+        const preview = lines.slice(0, 10); // Show first 10 lines
+        const formatted = preview.map((line, index) => theme_1.Theme.colors.muted(`   ${(index + 1).toString().padStart(2)}: ${line}`)).join('\n');
+        if (lines.length > 10) {
+            return formatted + theme_1.Theme.colors.muted('\n   ... (truncated)');
+        }
+        return formatted;
+    }
+}
+exports.DeduplicationService = DeduplicationService;
+exports.default = DeduplicationService;
+//# sourceMappingURL=deduplication-service.js.map

package/dist/cli/services/analysis/deduplication/deduplication-service.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"deduplication-service.js","sourceRoot":"","sources":["../../../../../src/cli/services/analysis/deduplication/deduplication-service.ts"],"names":[],"mappings":";AAAA;;;;GAIG;;;AAEH,qDAAkD;AAClD,8EAA2G;AAC3G,wEAAyE;AACzE,kFAA6E;AAC7E,6EAAgF;AAChF,6CAA0C;AAsD1C,MAAa,oBAAoB;IACvB,MAAM,CAAS;IACf,gBAAgB,CAAmB;IACnC,UAAU,CAAyB;IACnC,aAAa,CAAuB;IAE5C;QACE,IAAI,CAAC,MAAM,GAAG,eAAM,CAAC,WAAW,EAAE,CAAC;QACnC,IAAI,CAAC,gBAAgB,GAAG,IAAI,oCAAgB,CAAC,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAC;QACrE,IAAI,CAAC,UAAU,GAAG,IAAI,iDAAsB,EAAE,CAAC;QAC/C,IAAI,CAAC,aAAa,GAAG,IAAI,qCAAoB,EAAE,CAAC;IAClD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,2BAA2B,CAC/B,SAAiB,EACjB,gBAA6D;QAE7D,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,mDAAmD,SAAS,EAAE,CAAC,CAAC;QAEjF,gBAAgB,EAAE,CAAC,CAAC,EAAE,0BAA0B,CAAC,CAAC;QAElD,MAAM,eAAe,GAAqB,EAAE,CAAC;QAC7C,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,IAAI,YAAY,GAAG,CAAC,CAAC;QAErB,IAAI,CAAC;YACH,4CAA4C;YAC5C,gBAAgB,EAAE,CAAC,EAAE,EAAE,iCAAiC,CAAC,CAAC;YAC1D,MAAM,IAAI,CAAC,wBAAwB,CAAC,SAAS,CAAC,CAAC;YAE/C,+CAA+C;YAC/C,gBAAgB,EAAE,CAAC,EAAE,EAAE,mCAAmC,CAAC,CAAC;YAC5D,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,MAAM,IAAI,CAAC,uBAAuB,CAAC,SAAS,CAAC,CAAC;YAC3E,YAAY,GAAG,OAAO,CAAC,MAAM,CAAC;YAC9B,YAAY,GAAG,OAAO,CAAC,MAAM,CAAC;YAE9B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,YAAY,gBAAgB,YAAY,UAAU,CAAC,CAAC;YAE9E,4BAA4B;YAC5B,gBAAgB,EAAE,CAAC,EAAE,EAAE,gCAAgC,CAAC,CAAC;YACzD,MAAM,gBAAgB,GAAG,MAAM,IAAI,CAAC,oBAAoB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;YAC7E,eAAe,CAAC,IAAI,CAAC,GAAG,gBAAgB,CAAC,CAAC;YAE1C,2BAA2B;YAC3B,gBAAgB,EAAE,CAAC,EAAE,EAAE,+BAA+B,CAAC,CAAC;YACxD,MAAM,eAAe,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;YAC3E,eAAe,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,CAAC;YAEzC,8BAA8B;YAC9B,gBAAgB,EAAE,CAAC,EAAE,EAAE,kCAAkC,CAAC,CAAC;YAC3D,MAAM,gBAAgB,GAAG,IAAI,CAAC,yBAAyB,CAAC,eAAe,CAAC,CAAC;YAEzE,gBAAgB,EAAE,CAAC,GAAG,EAAE,mBAAmB,CAAC,CAAC;YAE7C,MAAM,MAAM,GAAwB;gBAClC,SAAS;gBACT,YAAY;gBACZ,YAAY;gBACZ,eAAe;gBACf,gBAAgB;gBAChB,OAAO,EAAE;oBACP,eAAe,EAAE,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,MAAM,CAAC,CAAC,MAAM;oBAC5E,iBAAiB,EAAE,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,QAAQ,CAAC,CAAC,MAAM;oBAChF,kBAAkB,EAAE,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,KAAK,CAAC,CAAC,MAAM;iBAC/E;aACF,CAAC;YAEF,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,4CAA4C,eAAe,CAAC,MAAM,mBAAmB,CAAC,CAAC;YACxG,OAAO,MAAM,CAAC;QAEhB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,kCAAkC,EAAE,KAAK,CAAC,CAAC;YAC7D,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,oBAAoB,CAChC,SAAiB,EACjB,OAAc;QAEd,MAAM,eAAe,GAAqB,EAAE,CAAC;QAC7C,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAU,CAAC;QAE3C,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC;gBAAE,SAAS;YAErD,uBAAuB;YACvB,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,kBAAkB,CACnE,MAAM,EACN,GAAG,CAAC,qDAAqD;aAC1D,CAAC;YAEF,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC9B,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,oBAAoB,CAAC,QAAQ,EAAE,MAAM,EAAE,cAAc,CAAC,CAAC;gBAChF,IAAI,KAAK,EAAE,CAAC;oBACV,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBAE5B,8CAA8C;oBAC9C,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;oBACvC,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;gBAChE,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,eAAe,CAAC;IACzB,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,mBAAmB,CAC/B,SAAiB,EACjB,OAAc;QAEd,MAAM,eAAe,GAAqB,EAAE,CAAC;QAC7C,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAU,CAAC;QAE3C,KAAK,MAAM,SAAS,IAAI,OAAO,EAAE,CAAC;YAChC,IAAI,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC;gBAAE,SAAS;YAEvD,uBAAuB;YACvB,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,kBAAkB,CACnE,SAAS,EACT,GAAG,CAAC,qDAAqD;aAC1D,CAAC;YAEF,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC9B,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,oBAAoB,CAAC,OAAO,EAAE,SAAS,EAAE,cAAc,CAAC,CAAC;gBAClF,IAAI,KAAK,EAAE,CAAC;oBACV,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBAE5B,8CAA8C;oBAC9C,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;oBACzC,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;gBAChE,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,eAAe,CAAC;IACzB,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,oBAAoB,CAChC,IAAwB,EACxB,OAAY,EACZ,YAAgC;QAEhC,IAAI,CAAC;YACH,kCAAkC;YAClC,MAAM,cAAc,GAAG,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,UAAU,IAAI,GAAG,CAAC,CAAC;YAC3E,MAAM,gBAAgB,GAAG,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,UAAU,IAAI,GAAG,IAAI,IAAI,CAAC,UAAU,GAAG,GAAG,CAAC,CAAC;YACtG,MAAM,aAAa,GAAG,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,UAAU,IAAI,GAAG,IAAI,IAAI,CAAC,UAAU,GAAG,GAAG,CAAC,CAAC;YAEnG,IAAI,UAAU,GAAoB,EAAE,CAAC;YACrC,IAAI,UAAqC,CAAC;YAC1C,IAAI,aAA+C,CAAC;YACpD,IAAI,aAAqB,CAAC;YAE1B,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC9B,UAAU,GAAG,MAAM,IAAI,CAAC,wBAAwB,CAAC,cAAc,CAAC,CAAC;gBACjE,UAAU,GAAG,MAAM,CAAC;gBACpB,aAAa,GAAG,OAAO,CAAC;gBACxB,aAAa,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,GAAG,cAAc,CAAC,MAAM,CAAC;YACzG,CAAC;iBAAM,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACvC,UAAU,GAAG,MAAM,IAAI,CAAC,wBAAwB,CAAC,gBAAgB,CAAC,CAAC;gBACnE,UAAU,GAAG,QAAQ,CAAC;gBACtB,aAAa,GAAG,SAAS,CAAC;gBAC1B,aAAa,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,GAAG,gBAAgB,CAAC,MAAM,CAAC;YAC7G,CAAC;iBAAM,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACpC,UAAU,GAAG,MAAM,IAAI,CAAC,wBAAwB,CAAC,aAAa,CAAC,CAAC;gBAChE,UAAU,GAAG,KAAK,CAAC;gBACnB,aAAa,GAAG,UAAU,CAAC;gBAC3B,aAAa,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,GAAG,aAAa,CAAC,MAAM,CAAC;YACvG,CAAC;iBAAM,CAAC;gBACN,OAAO,IAAI,CAAC,CAAC,kCAAkC;YACjD,CAAC;YAED,MAAM,WAAW,GAAkB;gBACjC,EAAE,EAAE,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ;gBAC5D,IAAI,EAAE,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU;gBAClE,QAAQ,EAAE,OAAO,CAAC,SAAS;gBAC3B,OAAO,EAAE,OAAO,CAAC,OAAO;gBACxB,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,SAAS,IAAI,CAAC;gBACtD,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,OAAO,IAAI,CAAC;gBAClD,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC;aACvC,CAAC;YAEF,OAAO;gBACL,IAAI;gBACJ,OAAO,EAAE,WAAW;gBACpB,UAAU;gBACV,eAAe,EAAE,aAAa;gBAC9B,UAAU;gBACV,aAAa;aACd,CAAC;QAEJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,mCAAmC,EAAE,KAAK,CAAC,CAAC;YAC9D,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,wBAAwB,CAAC,YAAgC;QACrE,OAAO,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;YAC7B,OAAO;gBACL,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,IAAI,EAAE,cAAc;gBACpB,QAAQ,EAAE,EAAE;gBACZ,OAAO,EAAE,IAAI,CAAC,OAAO;gBACrB,SAAS,EAAE,CAAC;gBACZ,OAAO,EAAE,CAAC;gBACV,QAAQ,EAAE,EAAE;aACb,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,wBAAwB,CAAC,MAA2B;QAClD,OAAO,CAAC,GAAG,CAAC,aAAK,CAAC,MAAM,CAAC,OAAO,CAAC,yCAAyC,CAAC,CAAC,CAAC;QAC7E,OAAO,CAAC,GAAG,CAAC,aAAK,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAEpD,qBAAqB;QACrB,OAAO,CAAC,GAAG,CAAC,aAAK,CAAC,MAAM,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC,CAAC;QACxD,OAAO,CAAC,GAAG,CAAC,kBAAkB,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC;QAClD,OAAO,CAAC,GAAG,CAAC,qBAAqB,aAAK,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC;QACxF,OAAO,CAAC,GAAG,CAAC,qBAAqB,aAAK,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC;QAExF,oBAAoB;QACpB,OAAO,CAAC,GAAG,CAAC,aAAK,CAAC,MAAM,CAAC,IAAI,CAAC,yBAAyB,CAAC,CAAC,CAAC;QAC1D,OAAO,CAAC,GAAG,CAAC,wBAAwB,aAAK,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC;QACvG,OAAO,CAAC,GAAG,CAAC,0BAA0B,aAAK,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,iBAAiB,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC;QAC3G,OAAO,CAAC,GAAG,CAAC,2BAA2B,aAAK,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,kBAAkB,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC;QAC3G,OAAO,CAAC,GAAG,CAAC,oBAAoB,aAAK,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,eAAe,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC;QAEjG,oBAAoB;QACpB,OAAO,CAAC,GAAG,CAAC,aAAK,CAAC,MAAM,CAAC,IAAI,CAAC,yBAAyB,CAAC,CAAC,CAAC;QAC1D,OAAO,CAAC,GAAG,CAAC,qBAAqB,aAAK,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,gBAAgB,CAAC,WAAW,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC;QACzG,OAAO,CAAC,GAAG,CAAC,sBAAsB,aAAK,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC,aAAa,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC;QAC3G,OAAO,CAAC,GAAG,CAAC,wBAAwB,aAAK,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,gBAAgB,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC;QAEnG,4BAA4B;QAC5B,IAAI,MAAM,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtC,OAAO,CAAC,GAAG,CAAC,aAAK,CAAC,MAAM,CAAC,IAAI,CAAC,iCAAiC,CAAC,CAAC,CAAC;YAClE,OAAO,CAAC,GAAG,CAAC,aAAK,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAEpD,MAAM,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;gBAC9C,MAAM,eAAe,GAAG,KAAK,CAAC,UAAU,KAAK,MAAM,CAAC,CAAC,CAAC,aAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;oBACrD,KAAK,CAAC,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,aAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;wBACtD,aAAK,CAAC,MAAM,CAAC,KAAK,CAAC;gBAE1C,OAAO,CAAC,GAAG,CAAC,KAAK,KAAK,GAAG,CAAC,KAAK,aAAK,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,kBAAkB,CAAC,CAAC;gBAChG,OAAO,CAAC,GAAG,CAAC,kBAAkB,eAAe,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,eAAe,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBAClH,OAAO,CAAC,GAAG,CAAC,gBAAgB,aAAK,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;gBAEvE,eAAe;gBACf,OAAO,CAAC,GAAG,CAAC,kBAAkB,aAAK,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC1E,OAAO,CAAC,GAAG,CAAC,eAAe,KAAK,CAAC,OAAO,CAAC,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,SAAS,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC;gBAEzG,aAAa;gBACb,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,QAAQ,EAAE,EAAE;oBACzC,OAAO,CAAC,GAAG,CAAC,mBAAmB,QAAQ,GAAG,CAAC,KAAK,aAAK,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBACjF,OAAO,CAAC,GAAG,CAAC,eAAe,GAAG,CAAC,QAAQ,IAAI,GAAG,CAAC,SAAS,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC;gBAC7E,CAAC,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;QACL,CAAC;QAED,OAAO,CAAC,GAAG,CAAC,aAAK,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACtD,OAAO,CAAC,GAAG,CAAC,aAAK,CAAC,MAAM,CAAC,IAAI,CAAC,yDAAyD,CAAC,CAAC,CAAC;IAC5F,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,gBAAgB,CACpB,MAA2B,EAC3B,aAAkB,EAClB,oBAAyB;QAEzB,OAAO,CAAC,GAAG,CAAC,aAAK,CAAC,MAAM,CAAC,OAAO,CAAC,oCAAoC,CAAC,CAAC,CAAC;QACxE,OAAO,CAAC,GAAG,CAAC,aAAK,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAEpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,eAAe,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvD,MAAM,KAAK,GAAG,MAAM,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YAExC,OAAO,CAAC,GAAG,CAAC,KAAK,aAAK,CAAC,MAAM,CAAC,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC;YACrG,OAAO,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,IAAI,KAAK,aAAK,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,UAAU,cAAc,CAAC,CAAC;YAE1G,uBAAuB;YACvB,MAAM,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;YAErC,oBAAoB;YACpB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,oBAAoB,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;YAErE,IAAI,MAAM,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;gBAC7B,OAAO,CAAC,GAAG,CAAC,aAAK,CAAC,MAAM,CAAC,IAAI,CAAC,+CAA+C,CAAC,CAAC,CAAC;gBAEhF,8DAA8D;gBAC9D,MAAM,IAAI,CAAC,4BAA4B,CAAC,KAAK,EAAE,MAAM,EAAE,oBAAoB,CAAC,CAAC;YAC/E,CAAC;QACH,CAAC;QAED,OAAO,CAAC,GAAG,CAAC,aAAK,CAAC,MAAM,CAAC,OAAO,CAAC,mCAAmC,CAAC,CAAC,CAAC;IACzE,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,kBAAkB,CAAC,KAAqB;QACpD,OAAO,CAAC,GAAG,CAAC,aAAK,CAAC,MAAM,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC,CAAC;QAExD,eAAe;QACf,OAAO,CAAC,GAAG,CAAC,aAAK,CAAC,MAAM,CAAC,OAAO,CAAC,iBAAiB,KAAK,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC;QAC3E,OAAO,CAAC,GAAG,CAAC,aAAK,CAAC,MAAM,CAAC,KAAK,CAAC,YAAY,KAAK,CAAC,OAAO,CAAC,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,SAAS,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;QAC1H,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;QAE3D,aAAa;QACb,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE;YACtC,OAAO,CAAC,GAAG,CAAC,aAAK,CAAC,MAAM,CAAC,MAAM,CAAC,kBAAkB,KAAK,GAAG,CAAC,KAAK,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC;YAC/E,OAAO,CAAC,GAAG,CAAC,aAAK,CAAC,MAAM,CAAC,KAAK,CAAC,YAAY,GAAG,CAAC,QAAQ,IAAI,GAAG,CAAC,SAAS,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;YAC5F,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;QACnD,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,oBAAoB,CAChC,KAAqB,EACrB,aAAkB;QAElB,OAAO,CAAC,GAAG,CAAC,aAAK,CAAC,MAAM,CAAC,IAAI,CAAC,iCAAiC,CAAC,CAAC,CAAC;QAClE,OAAO,CAAC,GAAG,CAAC,kCAAkC,CAAC,CAAC;QAChD,OAAO,CAAC,GAAG,CAAC,8BAA8B,CAAC,CAAC;QAC5C,OAAO,CAAC,GAAG,CAAC,oBAAoB,CAAC,CAAC;QAElC,8DAA8D;QAC9D,uDAAuD;QACvD,IAAI,KAAK,CAAC,UAAU,KAAK,MAAM,EAAE,CAAC;YAChC,OAAO;gBACL,MAAM,EAAE,OAAO;gBACf,QAAQ,EAAE,KAAK,CAAC,OAAO,CAAC,EAAE;gBAC1B,QAAQ,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE;aACjC,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,OAAO;gBACL,MAAM,EAAE,MAAM;gBACd,QAAQ,EAAE,KAAK,CAAC,OAAO,CAAC,EAAE;gBAC1B,QAAQ,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE;aACjC,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,4BAA4B,CACxC,KAAqB,EACrB,MAAmB,EACnB,oBAAyB;QAEzB,MAAM,YAAY,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAE3D,IAAI,CAAC;YACH,2DAA2D;YAC3D,MAAM,MAAM,GAAG,MAAM,oBAAoB,CAAC,cAAc,CACtD,YAAY,EACZ,OAAO,CAAC,GAAG,EAAE,CACd,CAAC;YAEF,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;gBACnB,OAAO,CAAC,GAAG,CAAC,aAAK,CAAC,MAAM,CAAC,OAAO,CAAC,gCAAgC,CAAC,CAAC,CAAC;YACtE,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,GAAG,CAAC,aAAK,CAAC,MAAM,CAAC,KAAK,CAAC,mBAAmB,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACrE,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,GAAG,CAAC,aAAK,CAAC,MAAM,CAAC,KAAK,CAAC,6BAA6B,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;QAChF,CAAC;IACH,CAAC;IAED;;OAEG;IACK,iBAAiB,CAAC,KAAqB,EAAE,MAAmB;QAClE,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE,GAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;QACjF,MAAM,WAAW,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;QAExC,OAAO,mBAAmB,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,OAAO,CAAC,IAAI,oBAAoB,KAAK,CAAC,aAAa;8BACxE,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC;sBAC9B,MAAM,CAAC,MAAM;kEAC+B,CAAC;IACjE,CAAC;IAED,iBAAiB;IAET,KAAK,CAAC,wBAAwB,CAAC,SAAiB;QACtD,4EAA4E;QAC5E,8DAA8D;QAC9D,MAAM,aAAa,GAAG,IAAI,qCAAmB,EAAE,CAAC;QAChD,sGAAsG;QACtG,MAAM,aAAa,CAAC,QAAQ,EAAE,CAAC;IACjC,CAAC;IAEO,KAAK,CAAC,uBAAuB,CAAC,SAAiB;QACrD,4DAA4D;QAC5D,6BAA6B;QAC7B,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;IACtC,CAAC;IAEO,yBAAyB,CAAC,MAAwB;QACxD,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,MAAM,aAAa,GAAG,IAAI,GAAG,EAAU,CAAC;QAExC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;YACrB,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;gBAC7B,UAAU,IAAI,CAAC,GAAG,CAAC,OAAO,GAAG,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;gBAChD,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAClC,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,MAAM,eAAe,GAAG,UAAU,GAAG,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;YACjC,UAAU,GAAG,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;gBAChC,UAAU,GAAG,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC;QAEnE,OAAO;YACL,WAAW,EAAE,UAAU;YACvB,aAAa,EAAE,aAAa,CAAC,IAAI;YACjC,eAAe;SAChB,CAAC;IACJ,CAAC;IAEO,iBAAiB,CAAC,OAAe;QACvC,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAClC,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,sBAAsB;QAC1D,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAC5C,aAAK,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,CACxE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEb,IAAI,KAAK,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC;YACtB,OAAO,SAAS,GAAG,aAAK,CAAC,MAAM,CAAC,KAAK,CAAC,sBAAsB,CAAC,CAAC;QAChE,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;CACF;AAvcD,oDAucC;AAED,kBAAe,oBAAoB,CAAC"}

package/dist/cli/services/analysis/deduplication/duplicate-code-detector.d.ts

@@ -0,0 +1,100 @@
+/**
+ * Duplicate Code Detector
+ * Uses semantic search and smart comparison to find duplicated code patterns
+ * Following SOLID principles with configurable similarity thresholds
+ */
+import { DatabaseConnections } from '../../../../config/database-config';
+export interface CodeChunk {
+    id: string;
+    filePath: string;
+    startLine: number;
+    endLine: number;
+    content: string;
+    functionName?: string;
+    className?: string;
+    type: 'function' | 'class' | 'method' | 'block';
+    embedding?: number[];
+    hash: string;
+}
+export interface DuplicateGroup {
+    id: string;
+    similarity: number;
+    chunks: CodeChunk[];
+    type: 'exact' | 'semantic' | 'structural';
+    consolidationSuggestion: string;
+    estimatedSavings: {
+        linesReduced: number;
+        filesAffected: number;
+        maintenanceImprovement: string;
+    };
+}
+export interface DeduplicationReport {
+    totalChunksAnalyzed: number;
+    duplicateGroups: DuplicateGroup[];
+    summary: {
+        exactDuplicates: number;
+        semanticDuplicates: number;
+        structuralDuplicates: number;
+        totalLinesAffected: number;
+        potentialSavings: number;
+    };
+    recommendations: string[];
+}
+export interface DeduplicationOptions {
+    exactSimilarityThreshold: number;
+    semanticSimilarityThreshold: number;
+    structuralSimilarityThreshold: number;
+    minimumChunkSize: number;
+    excludePatterns: string[];
+    includeTypes: ('function' | 'class' | 'method' | 'block')[];
+}
+export declare class DuplicateCodeDetector {
+    private logger;
+    private dbConnections;
+    private embeddingProvider;
+    private defaultOptions;
+    constructor(dbConnections?: DatabaseConnections);
+    /**
+     * Analyze project for duplicate code patterns
+     */
+    analyzeProject(projectPath: string, options?: Partial<DeduplicationOptions>): Promise<DeduplicationReport>;
+    /**
+     * Extract code chunks from project files using Tree-sitter
+     */
+    private extractCodeChunks;
+    /**
+     * Generate embeddings for semantic comparison
+     */
+    private generateEmbeddings;
+    /**
+     * Find duplicate groups using multiple similarity measures
+     */
+    private findDuplicateGroups;
+    /**
+     * Calculate similarity between two code chunks
+     */
+    private calculateSimilarity;
+    /**
+     * Synchronous version for quick comparisons
+     */
+    private calculateSimilaritySync;
+    /**
+     * Generate consolidation suggestions for duplicate groups
+     */
+    private generateConsolidationSuggestions;
+    /**
+     * Create comprehensive deduplication report
+     */
+    private createReport;
+    private detectLanguage;
+    private extractEntityContent;
+    private extractCodeBlocks;
+    private normalizeCodeContent;
+    private generateContentHash;
+    private cosineSimilarity;
+    private calculateStructuralSimilarity;
+    private extractStructure;
+    private determineDuplicateType;
+}
+export default DuplicateCodeDetector;
+//# sourceMappingURL=duplicate-code-detector.d.ts.map

package/dist/cli/services/analysis/deduplication/duplicate-code-detector.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"duplicate-code-detector.d.ts","sourceRoot":"","sources":["../../../../../src/cli/services/analysis/deduplication/duplicate-code-detector.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAKH,OAAO,EAAE,mBAAmB,EAAE,MAAM,oCAAoC,CAAC;AAGzE,MAAM,WAAW,SAAS;IACxB,EAAE,EAAE,MAAM,CAAC;IACX,QAAQ,EAAE,MAAM,CAAC;IACjB,SAAS,EAAE,MAAM,CAAC;IAClB,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;IAChB,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,IAAI,EAAE,UAAU,GAAG,OAAO,GAAG,QAAQ,GAAG,OAAO,CAAC;IAChD,SAAS,CAAC,EAAE,MAAM,EAAE,CAAC;IACrB,IAAI,EAAE,MAAM,CAAC;CACd;AAED,MAAM,WAAW,cAAc;IAC7B,EAAE,EAAE,MAAM,CAAC;IACX,UAAU,EAAE,MAAM,CAAC;IACnB,MAAM,EAAE,SAAS,EAAE,CAAC;IACpB,IAAI,EAAE,OAAO,GAAG,UAAU,GAAG,YAAY,CAAC;IAC1C,uBAAuB,EAAE,MAAM,CAAC;IAChC,gBAAgB,EAAE;QAChB,YAAY,EAAE,MAAM,CAAC;QACrB,aAAa,EAAE,MAAM,CAAC;QACtB,sBAAsB,EAAE,MAAM,CAAC;KAChC,CAAC;CACH;AAED,MAAM,WAAW,mBAAmB;IAClC,mBAAmB,EAAE,MAAM,CAAC;IAC5B,eAAe,EAAE,cAAc,EAAE,CAAC;IAClC,OAAO,EAAE;QACP,eAAe,EAAE,MAAM,CAAC;QACxB,kBAAkB,EAAE,MAAM,CAAC;QAC3B,oBAAoB,EAAE,MAAM,CAAC;QAC7B,kBAAkB,EAAE,MAAM,CAAC;QAC3B,gBAAgB,EAAE,MAAM,CAAC;KAC1B,CAAC;IACF,eAAe,EAAE,MAAM,EAAE,CAAC;CAC3B;AAED,MAAM,WAAW,oBAAoB;IACnC,wBAAwB,EAAE,MAAM,CAAC;IACjC,2BAA2B,EAAE,MAAM,CAAC;IACpC,6BAA6B,EAAE,MAAM,CAAC;IACtC,gBAAgB,EAAE,MAAM,CAAC;IACzB,eAAe,EAAE,MAAM,EAAE,CAAC;IAC1B,YAAY,EAAE,CAAC,UAAU,GAAG,OAAO,GAAG,QAAQ,GAAG,OAAO,CAAC,EAAE,CAAC;CAC7D;AAED,qBAAa,qBAAqB;IAChC,OAAO,CAAC,MAAM,CAAwB;IACtC,OAAO,CAAC,aAAa,CAAsB;IAC3C,OAAO,CAAC,iBAAiB,CAAyB;IAClD,OAAO,CAAC,cAAc,CAOpB;gBAEU,aAAa,CAAC,EAAE,mBAAmB;IAK/C;;OAEG;IACG,cAAc,CAAC,WAAW,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,OAAO,CAAC,oBAAoB,CAAC,GAAG,OAAO,CAAC,mBAAmB,CAAC;IAkChH;;OAEG;YACW,iBAAiB;IA4D/B;;OAEG;YACW,kBAAkB;IAYhC;;OAEG;YACW,mBAAmB;IAoDjC;;OAEG;YACW,mBAAmB;IAmBjC;;OAEG;IACH,OAAO,CAAC,uBAAuB;IAgB/B;;OAEG;YACW,gCAAgC;IA4B9C;;OAEG;IACH,OAAO,CAAC,YAAY;IAkCpB,OAAO,CAAC,cAAc;IAatB,OAAO,CAAC,oBAAoB;YAKd,iBAAiB;IA6C/B,OAAO,CAAC,oBAAoB;IAS5B,OAAO,CAAC,mBAAmB;IAK3B,OAAO,CAAC,gBAAgB;IAOxB,OAAO,CAAC,6BAA6B;IAWrC,OAAO,CAAC,gBAAgB;IAiBxB,OAAO,CAAC,sBAAsB;CAK/B;AAED,eAAe,qBAAqB,CAAC"}