@jterrats/smart-deployment 1.0.3

package/lib/dependencies/dependency-impact-analyzer.js

@@ -0,0 +1,330 @@
+/**
+ * Dependency Impact Analyzer
+ * Analyzes the impact of changes to components in the dependency graph
+ *
+ * @ac US-032-AC-1: Given a component, find all dependents
+ * @ac US-032-AC-2: Calculate impact radius
+ * @ac US-032-AC-3: Identify critical components
+ * @ac US-032-AC-4: Generate impact report
+ * @ac US-032-AC-5: Suggest test scope based on impact
+ *
+ * @issue #32
+ */
+import { getLogger } from '../utils/logger.js';
+const logger = getLogger('DependencyImpactAnalyzer');
+/**
+ * Dependency Impact Analyzer
+ *
+ * Analyzes the impact of changes to determine:
+ * - Which components are affected
+ * - Impact radius and severity
+ * - Critical components
+ * - Test scope recommendations
+ *
+ * Performance: O(V + E) using BFS
+ *
+ * @example
+ * const analyzer = new DependencyImpactAnalyzer(graph, reverseGraph);
+ * const result = analyzer.analyze(['ApexClass:AccountService']);
+ * console.log(`Total affected: ${result.totalAffected}`);
+ * console.log(`Impact level: ${result.overallImpactLevel}`);
+ * console.log(`Tests required: ${result.testScope.requiredTests.length}`);
+ */
+export class DependencyImpactAnalyzer {
+    graph;
+    reverseGraph;
+    options;
+    constructor(graph, reverseGraph, options = {}) {
+        this.graph = graph;
+        this.reverseGraph = reverseGraph;
+        this.options = {
+            maxDepth: options.maxDepth ?? Number.POSITIVE_INFINITY,
+            includeTests: options.includeTests ?? true,
+            criticalThreshold: options.criticalThreshold ?? 10,
+        };
+        logger.debug('Initialized DependencyImpactAnalyzer', {
+            nodes: this.graph.size,
+            criticalThreshold: this.options.criticalThreshold,
+        });
+    }
+    /**
+     * Analyze impact of changes to one or more components
+     *
+     * @ac US-032-AC-1: Given a component, find all dependents
+     * @ac US-032-AC-2: Calculate impact radius
+     * @ac US-032-AC-4: Generate impact report
+     */
+    analyze(changedComponents) {
+        const startTime = Date.now();
+        // Calculate impact for each changed component
+        const impacts = new Map();
+        const allAffected = new Set();
+        for (const nodeId of changedComponents) {
+            const impact = this.calculateImpact(nodeId);
+            impacts.set(nodeId, impact);
+            // Collect all affected components (including transitive)
+            allAffected.add(nodeId);
+            const transitiveAffected = this.findAllDependents(nodeId);
+            for (const affected of transitiveAffected) {
+                allAffected.add(affected);
+            }
+        }
+        // Find critical components
+        const criticalComponents = this.identifyCriticalComponents();
+        // Calculate overall impact level
+        const overallImpactLevel = this.calculateOverallImpactLevel(impacts);
+        // Generate test scope recommendations
+        const testScope = this.generateTestScope(Array.from(allAffected), impacts);
+        const duration = Date.now() - startTime;
+        logger.info('Impact analysis completed', {
+            changedComponents: changedComponents.length,
+            totalAffected: allAffected.size,
+            impactLevel: overallImpactLevel,
+            criticalComponents: criticalComponents.length,
+            durationMs: duration,
+        });
+        return {
+            changedComponents,
+            impacts,
+            totalAffected: allAffected.size,
+            overallImpactLevel,
+            criticalComponents,
+            testScope,
+        };
+    }
+    /**
+     * Calculate impact for a single component
+     */
+    calculateImpact(nodeId) {
+        const directDependents = Array.from(this.reverseGraph.get(nodeId) ?? []);
+        const allAffected = this.findAllDependents(nodeId);
+        const impactRadius = this.calculateImpactRadius(nodeId, allAffected);
+        const riskScore = this.calculateRiskScore(directDependents.length, allAffected.size);
+        const impactLevel = DependencyImpactAnalyzer.getImpactLevel(riskScore);
+        return {
+            nodeId,
+            directDependents,
+            totalAffected: allAffected.size,
+            impactRadius,
+            impactLevel,
+            riskScore,
+            isCritical: directDependents.length >= this.options.criticalThreshold,
+        };
+    }
+    /**
+     * Find all dependents (transitive closure) of a component using BFS
+     */
+    findAllDependents(nodeId) {
+        const affected = new Set();
+        const queue = [{ nodeId, depth: 0 }];
+        const visited = new Set();
+        while (queue.length > 0) {
+            const { nodeId: current, depth } = queue.shift();
+            if (visited.has(current) || depth > this.options.maxDepth) {
+                continue;
+            }
+            visited.add(current);
+            affected.add(current);
+            const dependents = this.reverseGraph.get(current) ?? new Set();
+            for (const dependent of dependents) {
+                // Filter out test classes if configured
+                if (!this.options.includeTests && this.isTestClass(dependent)) {
+                    continue;
+                }
+                if (!visited.has(dependent)) {
+                    queue.push({ nodeId: dependent, depth: depth + 1 });
+                }
+            }
+        }
+        // Remove the original node from affected set
+        affected.delete(nodeId);
+        return affected;
+    }
+    /**
+     * Calculate impact radius (maximum distance to affected component)
+     */
+    calculateImpactRadius(nodeId, affected) {
+        let maxRadius = 0;
+        const queue = [{ nodeId, distance: 0 }];
+        const visited = new Set();
+        while (queue.length > 0) {
+            const { nodeId: current, distance } = queue.shift();
+            if (visited.has(current)) {
+                continue;
+            }
+            visited.add(current);
+            maxRadius = Math.max(maxRadius, distance);
+            const dependents = this.reverseGraph.get(current) ?? new Set();
+            for (const dependent of dependents) {
+                if (affected.has(dependent) && !visited.has(dependent)) {
+                    queue.push({ nodeId: dependent, distance: distance + 1 });
+                }
+            }
+        }
+        return maxRadius;
+    }
+    /**
+     * Calculate risk score (0-100) based on number of affected components
+     */
+    calculateRiskScore(directDependents, totalAffected) {
+        // Risk factors:
+        // - Direct dependents (40% weight)
+        // - Total affected (60% weight)
+        const directScore = Math.min((directDependents / this.options.criticalThreshold) * 40, 40);
+        const totalScore = Math.min((totalAffected / (this.options.criticalThreshold * 3)) * 60, 60);
+        return Math.round(directScore + totalScore);
+    }
+    /**
+     * Get impact level based on risk score
+     */
+    static getImpactLevel(riskScore) {
+        if (riskScore >= 80)
+            return 'critical';
+        if (riskScore >= 60)
+            return 'high';
+        if (riskScore >= 40)
+            return 'medium';
+        if (riskScore >= 20)
+            return 'low';
+        return 'minimal';
+    }
+    /**
+     * @ac US-032-AC-3: Identify critical components
+     *
+     * Find components with many dependents
+     */
+    identifyCriticalComponents() {
+        const critical = [];
+        for (const [nodeId, dependents] of this.reverseGraph.entries()) {
+            if (dependents.size >= this.options.criticalThreshold) {
+                critical.push(nodeId);
+            }
+        }
+        // Sort by number of dependents (descending)
+        critical.sort((a, b) => {
+            const aCount = this.reverseGraph.get(a)?.size ?? 0;
+            const bCount = this.reverseGraph.get(b)?.size ?? 0;
+            return bCount - aCount;
+        });
+        logger.info('Critical components identified', {
+            count: critical.length,
+            threshold: this.options.criticalThreshold,
+        });
+        return critical;
+    }
+    /**
+     * Calculate overall impact level from individual impacts
+     */
+    calculateOverallImpactLevel(impacts) {
+        let maxScore = 0;
+        for (const impact of impacts.values()) {
+            maxScore = Math.max(maxScore, impact.riskScore);
+        }
+        return DependencyImpactAnalyzer.getImpactLevel(maxScore);
+    }
+    /**
+     * @ac US-032-AC-5: Suggest test scope based on impact
+     *
+     * Generate test scope recommendations
+     */
+    generateTestScope(affectedComponents, impacts) {
+        const requiredTests = [];
+        const recommendedTests = [];
+        const optionalTests = [];
+        for (const nodeId of affectedComponents) {
+            // Check if it's a test class
+            if (this.isTestClass(nodeId)) {
+                // Direct changes to test classes are required
+                if (impacts.has(nodeId)) {
+                    requiredTests.push(nodeId);
+                }
+                else {
+                    recommendedTests.push(nodeId);
+                }
+                continue;
+            }
+            // Find associated test class
+            const testClass = this.findTestClass(nodeId);
+            if (testClass) {
+                const impact = impacts.get(nodeId);
+                if (impact) {
+                    // High/critical impact = required
+                    if (impact.impactLevel === 'high' || impact.impactLevel === 'critical') {
+                        requiredTests.push(testClass);
+                    }
+                    else if (impact.impactLevel === 'medium') {
+                        recommendedTests.push(testClass);
+                    }
+                    else {
+                        optionalTests.push(testClass);
+                    }
+                }
+                else {
+                    // Affected but not directly changed
+                    recommendedTests.push(testClass);
+                }
+            }
+        }
+        // Determine priority
+        let priority = 'low';
+        const totalTests = requiredTests.length + recommendedTests.length;
+        if (requiredTests.length >= 1 && affectedComponents.length > 15) {
+            priority = 'high';
+        }
+        else if (requiredTests.length > 10 || impacts.size > 5) {
+            priority = 'high';
+        }
+        else if (requiredTests.length > 3 || totalTests > 10) {
+            priority = 'medium';
+        }
+        return {
+            requiredTests: Array.from(new Set(requiredTests)),
+            recommendedTests: Array.from(new Set(recommendedTests)),
+            optionalTests: Array.from(new Set(optionalTests)),
+            estimatedTestCount: requiredTests.length + recommendedTests.length,
+            priority,
+        };
+    }
+    /**
+     * Check if a component is a test class
+     */
+    isTestClass(nodeId) {
+        return nodeId.toLowerCase().includes('test');
+    }
+    /**
+     * Find associated test class for a component
+     */
+    findTestClass(nodeId) {
+        // Extract component name
+        const parts = nodeId.split(':');
+        if (parts.length !== 2)
+            return undefined;
+        const [type, name] = parts;
+        // Common test naming patterns
+        const testPatterns = [
+            `${type}:${name}Test`,
+            `${type}:Test${name}`,
+            `${type}:${name}_Test`,
+            `${type}:${name}Tests`,
+        ];
+        for (const pattern of testPatterns) {
+            if (this.graph.has(pattern)) {
+                return pattern;
+            }
+        }
+        return undefined;
+    }
+    /**
+     * Get impact for a specific component
+     */
+    getImpact(nodeId) {
+        return this.calculateImpact(nodeId);
+    }
+    /**
+     * Get all critical components
+     */
+    getCriticalComponents() {
+        return this.identifyCriticalComponents();
+    }
+}
+//# sourceMappingURL=dependency-impact-analyzer.js.map

package/lib/dependencies/dependency-impact-analyzer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dependency-impact-analyzer.js","sourceRoot":"","sources":["../../src/dependencies/dependency-impact-analyzer.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AAG/C,MAAM,MAAM,GAAG,SAAS,CAAC,0BAA0B,CAAC,CAAC;AAuDrD;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,OAAO,wBAAwB;IAC3B,KAAK,CAAkB;IACvB,YAAY,CAAkB;IAC9B,OAAO,CAAkC;IAEjD,YACE,KAAsB,EACtB,YAA6B,EAC7B,UAAiC,EAAE;QAEnC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;QACjC,IAAI,CAAC,OAAO,GAAG;YACb,QAAQ,EAAE,OAAO,CAAC,QAAQ,IAAI,MAAM,CAAC,iBAAiB;YACtD,YAAY,EAAE,OAAO,CAAC,YAAY,IAAI,IAAI;YAC1C,iBAAiB,EAAE,OAAO,CAAC,iBAAiB,IAAI,EAAE;SACnD,CAAC;QAEF,MAAM,CAAC,KAAK,CAAC,sCAAsC,EAAE;YACnD,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI;YACtB,iBAAiB,EAAE,IAAI,CAAC,OAAO,CAAC,iBAAiB;SAClD,CAAC,CAAC;IACL,CAAC;IAED;;;;;;OAMG;IACI,OAAO,CAAC,iBAA2B;QACxC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAE7B,8CAA8C;QAC9C,MAAM,OAAO,GAAG,IAAI,GAAG,EAA2B,CAAC;QACnD,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;QAEtC,KAAK,MAAM,MAAM,IAAI,iBAAiB,EAAE,CAAC;YACvC,MAAM,MAAM,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;YAC5C,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAE5B,yDAAyD;YACzD,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACxB,MAAM,kBAAkB,GAAG,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;YAC1D,KAAK,MAAM,QAAQ,IAAI,kBAAkB,EAAE,CAAC;gBAC1C,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QAED,2BAA2B;QAC3B,MAAM,kBAAkB,GAAG,IAAI,CAAC,0BAA0B,EAAE,CAAC;QAE7D,iCAAiC;QACjC,MAAM,kBAAkB,GAAG,IAAI,CAAC,2BAA2B,CAAC,OAAO,CAAC,CAAC;QAErE,sCAAsC;QACtC,MAAM,SAAS,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,OAAO,CAAC,CAAC;QAE3E,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QACxC,MAAM,CAAC,IAAI,CAAC,2BAA2B,EAAE;YACvC,iBAAiB,EAAE,iBAAiB,CAAC,MAAM;YAC3C,aAAa,EAAE,WAAW,CAAC,IAAI;YAC/B,WAAW,EAAE,kBAAkB;YAC/B,kBAAkB,EAAE,kBAAkB,CAAC,MAAM;YAC7C,UAAU,EAAE,QAAQ;SACrB,CAAC,CAAC;QAEH,OAAO;YACL,iBAAiB;YACjB,OAAO;YACP,aAAa,EAAE,WAAW,CAAC,IAAI;YAC/B,kBAAkB;YAClB,kBAAkB;YAClB,SAAS;SACV,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,eAAe,CAAC,MAAc;QACpC,MAAM,gBAAgB,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;QACzE,MAAM,WAAW,GAAG,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QACnD,MAAM,YAAY,GAAG,IAAI,CAAC,qBAAqB,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;QACrE,MAAM,SAAS,GAAG,IAAI,CAAC,kBAAkB,CAAC,gBAAgB,CAAC,MAAM,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC;QACrF,MAAM,WAAW,GAAG,wBAAwB,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC;QAEvE,OAAO;YACL,MAAM;YACN,gBAAgB;YAChB,aAAa,EAAE,WAAW,CAAC,IAAI;YAC/B,YAAY;YACZ,WAAW;YACX,SAAS;YACT,UAAU,EAAE,gBAAgB,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO,CAAC,iBAAiB;SACtE,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,iBAAiB,CAAC,MAAc;QACtC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;QACnC,MAAM,KAAK,GAA6C,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QAC/E,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAElC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAElD,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;gBAC1D,SAAS;YACX,CAAC;YAED,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACrB,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAEtB,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;YAC/D,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;gBACnC,wCAAwC;gBACxC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,YAAY,IAAI,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,EAAE,CAAC;oBAC9D,SAAS;gBACX,CAAC;gBAED,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;oBAC5B,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;gBACtD,CAAC;YACH,CAAC;QACH,CAAC;QAED,6CAA6C;QAC7C,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAExB,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACK,qBAAqB,CAAC,MAAc,EAAE,QAAqB;QACjE,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,MAAM,KAAK,GAAgD,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC;QACrF,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAElC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAErD,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;gBACzB,SAAS;YACX,CAAC;YAED,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACrB,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;YAE1C,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;YAC/D,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;gBACnC,IAAI,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;oBACvD,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC5D,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;OAEG;IACK,kBAAkB,CAAC,gBAAwB,EAAE,aAAqB;QACxE,gBAAgB;QAChB,mCAAmC;QACnC,gCAAgC;QAEhC,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,gBAAgB,GAAG,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC;QAC3F,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,aAAa,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,iBAAiB,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC;QAE7F,OAAO,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,UAAU,CAAC,CAAC;IAC9C,CAAC;IAED;;OAEG;IACK,MAAM,CAAC,cAAc,CAAC,SAAiB;QAC7C,IAAI,SAAS,IAAI,EAAE;YAAE,OAAO,UAAU,CAAC;QACvC,IAAI,SAAS,IAAI,EAAE;YAAE,OAAO,MAAM,CAAC;QACnC,IAAI,SAAS,IAAI,EAAE;YAAE,OAAO,QAAQ,CAAC;QACrC,IAAI,SAAS,IAAI,EAAE;YAAE,OAAO,KAAK,CAAC;QAClC,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;;OAIG;IACK,0BAA0B;QAChC,MAAM,QAAQ,GAAa,EAAE,CAAC;QAE9B,KAAK,MAAM,CAAC,MAAM,EAAE,UAAU,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE,CAAC;YAC/D,IAAI,UAAU,CAAC,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,iBAAiB,EAAE,CAAC;gBACtD,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;QAED,4CAA4C;QAC5C,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACrB,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC;YACnD,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC;YACnD,OAAO,MAAM,GAAG,MAAM,CAAC;QACzB,CAAC,CAAC,CAAC;QAEH,MAAM,CAAC,IAAI,CAAC,gCAAgC,EAAE;YAC5C,KAAK,EAAE,QAAQ,CAAC,MAAM;YACtB,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,iBAAiB;SAC1C,CAAC,CAAC;QAEH,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACK,2BAA2B,CAAC,OAAqC;QACvE,IAAI,QAAQ,GAAG,CAAC,CAAC;QAEjB,KAAK,MAAM,MAAM,IAAI,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;YACtC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC;QAClD,CAAC;QAED,OAAO,wBAAwB,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;IAC3D,CAAC;IAED;;;;OAIG;IACK,iBAAiB,CAAC,kBAA4B,EAAE,OAAqC;QAC3F,MAAM,aAAa,GAAa,EAAE,CAAC;QACnC,MAAM,gBAAgB,GAAa,EAAE,CAAC;QACtC,MAAM,aAAa,GAAa,EAAE,CAAC;QAEnC,KAAK,MAAM,MAAM,IAAI,kBAAkB,EAAE,CAAC;YACxC,6BAA6B;YAC7B,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC7B,8CAA8C;gBAC9C,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;oBACxB,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC7B,CAAC;qBAAM,CAAC;oBACN,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAChC,CAAC;gBACD,SAAS;YACX,CAAC;YAED,6BAA6B;YAC7B,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;YAC7C,IAAI,SAAS,EAAE,CAAC;gBACd,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBACnC,IAAI,MAAM,EAAE,CAAC;oBACX,kCAAkC;oBAClC,IAAI,MAAM,CAAC,WAAW,KAAK,MAAM,IAAI,MAAM,CAAC,WAAW,KAAK,UAAU,EAAE,CAAC;wBACvE,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBAChC,CAAC;yBAAM,IAAI,MAAM,CAAC,WAAW,KAAK,QAAQ,EAAE,CAAC;wBAC3C,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBACnC,CAAC;yBAAM,CAAC;wBACN,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBAChC,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,oCAAoC;oBACpC,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACnC,CAAC;YACH,CAAC;QACH,CAAC;QAED,qBAAqB;QACrB,IAAI,QAAQ,GAA8B,KAAK,CAAC;QAChD,MAAM,UAAU,GAAG,aAAa,CAAC,MAAM,GAAG,gBAAgB,CAAC,MAAM,CAAC;QAElE,IAAI,aAAa,CAAC,MAAM,IAAI,CAAC,IAAI,kBAAkB,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC;YAChE,QAAQ,GAAG,MAAM,CAAC;QACpB,CAAC;aAAM,IAAI,aAAa,CAAC,MAAM,GAAG,EAAE,IAAI,OAAO,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YACzD,QAAQ,GAAG,MAAM,CAAC;QACpB,CAAC;aAAM,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,IAAI,UAAU,GAAG,EAAE,EAAE,CAAC;YACvD,QAAQ,GAAG,QAAQ,CAAC;QACtB,CAAC;QAED,OAAO;YACL,aAAa,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,aAAa,CAAC,CAAC;YACjD,gBAAgB,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,gBAAgB,CAAC,CAAC;YACvD,aAAa,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,aAAa,CAAC,CAAC;YACjD,kBAAkB,EAAE,aAAa,CAAC,MAAM,GAAG,gBAAgB,CAAC,MAAM;YAClE,QAAQ;SACT,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,WAAW,CAAC,MAAc;QAChC,OAAO,MAAM,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC/C,CAAC;IAED;;OAEG;IACK,aAAa,CAAC,MAAc;QAClC,yBAAyB;QACzB,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAChC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QAEzC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,KAAK,CAAC;QAE3B,8BAA8B;QAC9B,MAAM,YAAY,GAAG;YACnB,GAAG,IAAI,IAAI,IAAI,MAAM;YACrB,GAAG,IAAI,QAAQ,IAAI,EAAE;YACrB,GAAG,IAAI,IAAI,IAAI,OAAO;YACtB,GAAG,IAAI,IAAI,IAAI,OAAO;SACvB,CAAC;QAEF,KAAK,MAAM,OAAO,IAAI,YAAY,EAAE,CAAC;YACnC,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC5B,OAAO,OAAO,CAAC;YACjB,CAAC;QACH,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;OAEG;IACI,SAAS,CAAC,MAAc;QAC7B,OAAO,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;IACtC,CAAC;IAED;;OAEG;IACI,qBAAqB;QAC1B,OAAO,IAAI,CAAC,0BAA0B,EAAE,CAAC;IAC3C,CAAC;CACF"}

package/lib/dependencies/dependency-merger.d.ts

@@ -0,0 +1,122 @@
+/**
+ * Dependency Merger
+ * Merges static parser dependencies with AI-inferred dependencies
+ *
+ * @ac US-037-AC-1: Merge static parser dependencies
+ * @ac US-037-AC-2: Merge AI-inferred dependencies
+ * @ac US-037-AC-3: Resolve conflicts (prefer static)
+ * @ac US-037-AC-4: Track dependency source
+ * @ac US-037-AC-5: Report merged dependencies
+ * @ac US-037-AC-6: Confidence scoring
+ *
+ * @issue #37
+ */
+import type { NodeId, DependencyGraph, InferredDependency } from '../types/dependency.js';
+import type { MetadataComponent } from '../types/metadata.js';
+/**
+ * Dependency source
+ */
+export type DependencySource = 'static' | 'inferred' | 'merged';
+/**
+ * Merged dependency information
+ */
+export type MergedDependency = {
+    from: NodeId;
+    to: NodeId;
+    source: DependencySource;
+    confidence: number;
+    reasons: string[];
+};
+/**
+ * Merge result
+ */
+export type MergeResult = {
+    graph: DependencyGraph;
+    dependencies: MergedDependency[];
+    stats: MergeStats;
+};
+/**
+ * Merge statistics
+ */
+export type MergeStats = {
+    totalDependencies: number;
+    staticDependencies: number;
+    inferredDependencies: number;
+    mergedDependencies: number;
+    conflicts: number;
+    avgConfidence: number;
+};
+/**
+ * Merger options
+ */
+export type MergerOptions = {
+    /** Minimum confidence threshold for inferred dependencies (0-1) */
+    minConfidence?: number;
+    /** Prefer static over inferred in conflicts */
+    preferStatic?: boolean;
+    /** Include low confidence inferences */
+    includeLowConfidence?: boolean;
+};
+/**
+ * Dependency Merger
+ *
+ * Merges dependencies from multiple sources:
+ * 1. Static parser dependencies (from metadata files)
+ * 2. AI-inferred dependencies (from heuristics/patterns)
+ *
+ * Conflict Resolution:
+ * - Static dependencies always take precedence
+ * - Inferred dependencies are added if not in static
+ * - Confidence scores help prioritize inferences
+ *
+ * Performance: O(V + E)
+ *
+ * @example
+ * const merger = new DependencyMerger({
+ *   minConfidence: 0.7,
+ *   preferStatic: true
+ * });
+ *
+ * const result = merger.merge(components, inferences);
+ * console.log(`Merged ${result.stats.totalDependencies} dependencies`);
+ */
+export declare class DependencyMerger {
+    private options;
+    constructor(options?: MergerOptions);
+    /**
+     * @ac US-037-AC-1: Merge static parser dependencies
+     * @ac US-037-AC-2: Merge AI-inferred dependencies
+     * @ac US-037-AC-3: Resolve conflicts (prefer static)
+     * @ac US-037-AC-4: Track dependency source
+     * @ac US-037-AC-5: Report merged dependencies
+     */
+    merge(components: Map<NodeId, MetadataComponent>, inferences: InferredDependency[]): MergeResult;
+    /**
+     * Filter dependencies by confidence
+     */
+    filterByConfidence(dependencies: MergedDependency[], minConfidence: number): MergedDependency[];
+    /**
+     * Get dependencies by source
+     */
+    getDependenciesBySource(dependencies: MergedDependency[], source: DependencySource): MergedDependency[];
+    /**
+     * Get low confidence dependencies (potential false positives)
+     */
+    getLowConfidenceDependencies(dependencies: MergedDependency[], threshold?: number): MergedDependency[];
+    /**
+     * @ac US-037-AC-6: Confidence scoring
+     */
+    calculateOverallConfidence(dependencies: MergedDependency[]): number;
+    /**
+     * Get conflicts (dependencies that exist in both static and inferred)
+     */
+    getConflicts(staticDeps: Set<string>, inferences: InferredDependency[]): Array<{
+        from: NodeId;
+        to: NodeId;
+        confidence: number;
+    }>;
+    /**
+     * Generate merge report
+     */
+    generateReport(result: MergeResult): string;
+}