@jterrats/smart-deployment 1.0.3

package/lib/dependencies/dependency-merger.js

@@ -0,0 +1,245 @@
+/**
+ * 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 { getLogger } from '../utils/logger.js';
+const logger = getLogger('DependencyMerger');
+/**
+ * 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 class DependencyMerger {
+    options;
+    constructor(options = {}) {
+        this.options = {
+            minConfidence: options.minConfidence ?? 0.5,
+            preferStatic: options.preferStatic ?? true,
+            includeLowConfidence: options.includeLowConfidence ?? false,
+        };
+        logger.debug('Initialized DependencyMerger', {
+            minConfidence: this.options.minConfidence,
+            preferStatic: this.options.preferStatic,
+        });
+    }
+    /**
+     * @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, inferences) {
+        const startTime = Date.now();
+        // Build graph from static dependencies
+        const graph = new Map();
+        const dependencies = [];
+        const staticEdges = new Set();
+        // Add static dependencies first
+        for (const [nodeId, component] of components.entries()) {
+            if (!graph.has(nodeId)) {
+                graph.set(nodeId, new Set());
+            }
+            for (const dep of component.dependencies) {
+                graph.get(nodeId).add(dep);
+                staticEdges.add(`${nodeId}→${dep}`);
+                dependencies.push({
+                    from: nodeId,
+                    to: dep,
+                    source: 'static',
+                    confidence: 1.0,
+                    reasons: ['Explicit reference in metadata'],
+                });
+            }
+        }
+        let conflicts = 0;
+        let inferredCount = 0;
+        let totalConfidence = 0;
+        // Add inferred dependencies
+        for (const inference of inferences) {
+            const edgeKey = `${inference.from}→${inference.to}`;
+            // Check confidence threshold
+            if (inference.confidence < this.options.minConfidence && !this.options.includeLowConfidence) {
+                logger.debug('Skipping low confidence inference', {
+                    from: inference.from,
+                    to: inference.to,
+                    confidence: inference.confidence,
+                });
+                continue;
+            }
+            // Check if static dependency exists
+            if (staticEdges.has(edgeKey)) {
+                conflicts++;
+                logger.debug('Conflict: static dependency exists', {
+                    from: inference.from,
+                    to: inference.to,
+                });
+                if (!this.options.preferStatic) {
+                    // Update source to merged
+                    const existing = dependencies.find((d) => d.from === inference.from && d.to === inference.to);
+                    if (existing) {
+                        existing.source = 'merged';
+                        existing.reasons.push(inference.reason);
+                    }
+                }
+                continue;
+            }
+            // Add inferred dependency
+            if (!graph.has(inference.from)) {
+                graph.set(inference.from, new Set());
+            }
+            graph.get(inference.from).add(inference.to);
+            inferredCount++;
+            totalConfidence += inference.confidence;
+            dependencies.push({
+                from: inference.from,
+                to: inference.to,
+                source: 'inferred',
+                confidence: inference.confidence,
+                reasons: [inference.reason],
+            });
+        }
+        // Calculate statistics
+        const stats = {
+            totalDependencies: dependencies.length,
+            staticDependencies: staticEdges.size,
+            inferredDependencies: inferredCount,
+            mergedDependencies: dependencies.filter((d) => d.source === 'merged').length,
+            conflicts,
+            avgConfidence: inferredCount > 0 ? totalConfidence / inferredCount : 1.0,
+        };
+        const duration = Date.now() - startTime;
+        logger.info('Dependency merge completed', {
+            total: stats.totalDependencies,
+            static: stats.staticDependencies,
+            inferred: stats.inferredDependencies,
+            conflicts: stats.conflicts,
+            durationMs: duration,
+        });
+        return { graph, dependencies, stats };
+    }
+    /**
+     * Filter dependencies by confidence
+     */
+    filterByConfidence(dependencies, minConfidence) {
+        return dependencies.filter((dep) => dep.confidence >= minConfidence);
+    }
+    /**
+     * Get dependencies by source
+     */
+    getDependenciesBySource(dependencies, source) {
+        return dependencies.filter((dep) => dep.source === source);
+    }
+    /**
+     * Get low confidence dependencies (potential false positives)
+     */
+    getLowConfidenceDependencies(dependencies, threshold = 0.7) {
+        return dependencies.filter((dep) => dep.source === 'inferred' && dep.confidence < threshold);
+    }
+    /**
+     * @ac US-037-AC-6: Confidence scoring
+     */
+    calculateOverallConfidence(dependencies) {
+        if (dependencies.length === 0) {
+            return 1.0;
+        }
+        const total = dependencies.reduce((sum, dep) => sum + dep.confidence, 0);
+        return total / dependencies.length;
+    }
+    /**
+     * Get conflicts (dependencies that exist in both static and inferred)
+     */
+    getConflicts(staticDeps, inferences) {
+        const conflicts = [];
+        for (const inference of inferences) {
+            const edgeKey = `${inference.from}→${inference.to}`;
+            if (staticDeps.has(edgeKey)) {
+                conflicts.push({
+                    from: inference.from,
+                    to: inference.to,
+                    confidence: inference.confidence,
+                });
+            }
+        }
+        return conflicts;
+    }
+    /**
+     * Generate merge report
+     */
+    generateReport(result) {
+        const lines = [];
+        lines.push('# Dependency Merge Report');
+        lines.push('');
+        lines.push('## Statistics');
+        lines.push(`- Total Dependencies: ${result.stats.totalDependencies}`);
+        lines.push(`- Static Dependencies: ${result.stats.staticDependencies}`);
+        lines.push(`- Inferred Dependencies: ${result.stats.inferredDependencies}`);
+        lines.push(`- Merged Dependencies: ${result.stats.mergedDependencies}`);
+        lines.push(`- Conflicts Resolved: ${result.stats.conflicts}`);
+        lines.push(`- Average Confidence: ${(result.stats.avgConfidence * 100).toFixed(1)}%`);
+        lines.push('');
+        // Group by source
+        const bySource = {
+            static: this.getDependenciesBySource(result.dependencies, 'static'),
+            inferred: this.getDependenciesBySource(result.dependencies, 'inferred'),
+            merged: this.getDependenciesBySource(result.dependencies, 'merged'),
+        };
+        lines.push('## Dependencies by Source');
+        lines.push('');
+        lines.push(`### Static (${bySource.static.length})`);
+        lines.push('Direct references from metadata files');
+        lines.push('');
+        lines.push(`### Inferred (${bySource.inferred.length})`);
+        if (bySource.inferred.length > 0) {
+            lines.push('AI/Heuristic inferred dependencies:');
+            for (const dep of bySource.inferred.slice(0, 10)) {
+                lines.push(`- ${dep.from} → ${dep.to} (${(dep.confidence * 100).toFixed(0)}%)`);
+                lines.push(`  Reason: ${dep.reasons.join(', ')}`);
+            }
+            if (bySource.inferred.length > 10) {
+                lines.push(`... and ${bySource.inferred.length - 10} more`);
+            }
+        }
+        lines.push('');
+        lines.push(`### Merged (${bySource.merged.length})`);
+        lines.push('Dependencies confirmed by both static and inferred sources');
+        lines.push('');
+        // Low confidence warnings
+        const lowConf = this.getLowConfidenceDependencies(result.dependencies, 0.7);
+        if (lowConf.length > 0) {
+            lines.push('## ⚠️ Low Confidence Dependencies');
+            lines.push(`Found ${lowConf.length} dependencies with confidence < 70%`);
+            lines.push('Consider manual review of these inferences.');
+            lines.push('');
+        }
+        return lines.join('\n');
+    }
+}
+//# sourceMappingURL=dependency-merger.js.map

package/lib/dependencies/dependency-merger.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dependency-merger.js","sourceRoot":"","sources":["../../src/dependencies/dependency-merger.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AAI/C,MAAM,MAAM,GAAG,SAAS,CAAC,kBAAkB,CAAC,CAAC;AAmD7C;;;;;;;;;;;;;;;;;;;;;;GAsBG;AACH,MAAM,OAAO,gBAAgB;IACnB,OAAO,CAA0B;IAEzC,YAAmB,UAAyB,EAAE;QAC5C,IAAI,CAAC,OAAO,GAAG;YACb,aAAa,EAAE,OAAO,CAAC,aAAa,IAAI,GAAG;YAC3C,YAAY,EAAE,OAAO,CAAC,YAAY,IAAI,IAAI;YAC1C,oBAAoB,EAAE,OAAO,CAAC,oBAAoB,IAAI,KAAK;SAC5D,CAAC;QAEF,MAAM,CAAC,KAAK,CAAC,8BAA8B,EAAE;YAC3C,aAAa,EAAE,IAAI,CAAC,OAAO,CAAC,aAAa;YACzC,YAAY,EAAE,IAAI,CAAC,OAAO,CAAC,YAAY;SACxC,CAAC,CAAC;IACL,CAAC;IAED;;;;;;OAMG;IACI,KAAK,CACV,UAA0C,EAC1C,UAAgC;QAEhC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAE7B,uCAAuC;QACvC,MAAM,KAAK,GAAoB,IAAI,GAAG,EAAE,CAAC;QACzC,MAAM,YAAY,GAAuB,EAAE,CAAC;QAC5C,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;QAEtC,gCAAgC;QAChC,KAAK,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,IAAI,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC;YACvD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBACvB,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;YAC/B,CAAC;YAED,KAAK,MAAM,GAAG,IAAI,SAAS,CAAC,YAAY,EAAE,CAAC;gBACzC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC5B,WAAW,CAAC,GAAG,CAAC,GAAG,MAAM,IAAI,GAAG,EAAE,CAAC,CAAC;gBAEpC,YAAY,CAAC,IAAI,CAAC;oBAChB,IAAI,EAAE,MAAM;oBACZ,EAAE,EAAE,GAAG;oBACP,MAAM,EAAE,QAAQ;oBAChB,UAAU,EAAE,GAAG;oBACf,OAAO,EAAE,CAAC,gCAAgC,CAAC;iBAC5C,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,IAAI,eAAe,GAAG,CAAC,CAAC;QAExB,4BAA4B;QAC5B,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACnC,MAAM,OAAO,GAAG,GAAG,SAAS,CAAC,IAAI,IAAI,SAAS,CAAC,EAAE,EAAE,CAAC;YAEpD,6BAA6B;YAC7B,IAAI,SAAS,CAAC,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,oBAAoB,EAAE,CAAC;gBAC5F,MAAM,CAAC,KAAK,CAAC,mCAAmC,EAAE;oBAChD,IAAI,EAAE,SAAS,CAAC,IAAI;oBACpB,EAAE,EAAE,SAAS,CAAC,EAAE;oBAChB,UAAU,EAAE,SAAS,CAAC,UAAU;iBACjC,CAAC,CAAC;gBACH,SAAS;YACX,CAAC;YAED,oCAAoC;YACpC,IAAI,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC7B,SAAS,EAAE,CAAC;gBACZ,MAAM,CAAC,KAAK,CAAC,oCAAoC,EAAE;oBACjD,IAAI,EAAE,SAAS,CAAC,IAAI;oBACpB,EAAE,EAAE,SAAS,CAAC,EAAE;iBACjB,CAAC,CAAC;gBAEH,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC;oBAC/B,0BAA0B;oBAC1B,MAAM,QAAQ,GAAG,YAAY,CAAC,IAAI,CAChC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,KAAK,SAAS,CAAC,EAAE,CAC1D,CAAC;oBACF,IAAI,QAAQ,EAAE,CAAC;wBACb,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAC;wBAC3B,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;oBAC1C,CAAC;gBACH,CAAC;gBACD,SAAS;YACX,CAAC;YAED,0BAA0B;YAC1B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC/B,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;YACvC,CAAC;YAED,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAE,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YAC7C,aAAa,EAAE,CAAC;YAChB,eAAe,IAAI,SAAS,CAAC,UAAU,CAAC;YAExC,YAAY,CAAC,IAAI,CAAC;gBAChB,IAAI,EAAE,SAAS,CAAC,IAAI;gBACpB,EAAE,EAAE,SAAS,CAAC,EAAE;gBAChB,MAAM,EAAE,UAAU;gBAClB,UAAU,EAAE,SAAS,CAAC,UAAU;gBAChC,OAAO,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC;aAC5B,CAAC,CAAC;QACL,CAAC;QAED,uBAAuB;QACvB,MAAM,KAAK,GAAe;YACxB,iBAAiB,EAAE,YAAY,CAAC,MAAM;YACtC,kBAAkB,EAAE,WAAW,CAAC,IAAI;YACpC,oBAAoB,EAAE,aAAa;YACnC,kBAAkB,EAAE,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,MAAM;YAC5E,SAAS;YACT,aAAa,EAAE,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC,eAAe,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG;SACzE,CAAC;QAEF,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QACxC,MAAM,CAAC,IAAI,CAAC,4BAA4B,EAAE;YACxC,KAAK,EAAE,KAAK,CAAC,iBAAiB;YAC9B,MAAM,EAAE,KAAK,CAAC,kBAAkB;YAChC,QAAQ,EAAE,KAAK,CAAC,oBAAoB;YACpC,SAAS,EAAE,KAAK,CAAC,SAAS;YAC1B,UAAU,EAAE,QAAQ;SACrB,CAAC,CAAC;QAEH,OAAO,EAAE,KAAK,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC;IACxC,CAAC;IAED;;OAEG;IACI,kBAAkB,CACvB,YAAgC,EAChC,aAAqB;QAErB,OAAO,YAAY,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,UAAU,IAAI,aAAa,CAAC,CAAC;IACvE,CAAC;IAED;;OAEG;IACI,uBAAuB,CAC5B,YAAgC,EAChC,MAAwB;QAExB,OAAO,YAAY,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC;IAC7D,CAAC;IAED;;OAEG;IACI,4BAA4B,CACjC,YAAgC,EAChC,YAAoB,GAAG;QAEvB,OAAO,YAAY,CAAC,MAAM,CACxB,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,KAAK,UAAU,IAAI,GAAG,CAAC,UAAU,GAAG,SAAS,CACjE,CAAC;IACJ,CAAC;IAED;;OAEG;IACI,0BAA0B,CAAC,YAAgC;QAChE,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9B,OAAO,GAAG,CAAC;QACb,CAAC;QAED,MAAM,KAAK,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;QACzE,OAAO,KAAK,GAAG,YAAY,CAAC,MAAM,CAAC;IACrC,CAAC;IAED;;OAEG;IACI,YAAY,CACjB,UAAuB,EACvB,UAAgC;QAEhC,MAAM,SAAS,GAA4D,EAAE,CAAC;QAE9E,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACnC,MAAM,OAAO,GAAG,GAAG,SAAS,CAAC,IAAI,IAAI,SAAS,CAAC,EAAE,EAAE,CAAC;YACpD,IAAI,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC5B,SAAS,CAAC,IAAI,CAAC;oBACb,IAAI,EAAE,SAAS,CAAC,IAAI;oBACpB,EAAE,EAAE,SAAS,CAAC,EAAE;oBAChB,UAAU,EAAE,SAAS,CAAC,UAAU;iBACjC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;OAEG;IACI,cAAc,CAAC,MAAmB;QACvC,MAAM,KAAK,GAAa,EAAE,CAAC;QAE3B,KAAK,CAAC,IAAI,CAAC,2BAA2B,CAAC,CAAC;QACxC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACf,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QAC5B,KAAK,CAAC,IAAI,CAAC,yBAAyB,MAAM,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC,CAAC;QACtE,KAAK,CAAC,IAAI,CAAC,0BAA0B,MAAM,CAAC,KAAK,CAAC,kBAAkB,EAAE,CAAC,CAAC;QACxE,KAAK,CAAC,IAAI,CAAC,4BAA4B,MAAM,CAAC,KAAK,CAAC,oBAAoB,EAAE,CAAC,CAAC;QAC5E,KAAK,CAAC,IAAI,CAAC,0BAA0B,MAAM,CAAC,KAAK,CAAC,kBAAkB,EAAE,CAAC,CAAC;QACxE,KAAK,CAAC,IAAI,CAAC,yBAAyB,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC;QAC9D,KAAK,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,KAAK,CAAC,aAAa,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACtF,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEf,kBAAkB;QAClB,MAAM,QAAQ,GAAG;YACf,MAAM,EAAE,IAAI,CAAC,uBAAuB,CAAC,MAAM,CAAC,YAAY,EAAE,QAAQ,CAAC;YACnE,QAAQ,EAAE,IAAI,CAAC,uBAAuB,CAAC,MAAM,CAAC,YAAY,EAAE,UAAU,CAAC;YACvE,MAAM,EAAE,IAAI,CAAC,uBAAuB,CAAC,MAAM,CAAC,YAAY,EAAE,QAAQ,CAAC;SACpE,CAAC;QAEF,KAAK,CAAC,IAAI,CAAC,2BAA2B,CAAC,CAAC;QACxC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACf,KAAK,CAAC,IAAI,CAAC,eAAe,QAAQ,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACrD,KAAK,CAAC,IAAI,CAAC,uCAAuC,CAAC,CAAC;QACpD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEf,KAAK,CAAC,IAAI,CAAC,iBAAiB,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;QACzD,IAAI,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACjC,KAAK,CAAC,IAAI,CAAC,qCAAqC,CAAC,CAAC;YAClD,KAAK,MAAM,GAAG,IAAI,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;gBACjD,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,MAAM,GAAG,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,UAAU,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBAChF,KAAK,CAAC,IAAI,CAAC,aAAa,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACpD,CAAC;YACD,IAAI,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC;gBAClC,KAAK,CAAC,IAAI,CAAC,WAAW,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,EAAE,OAAO,CAAC,CAAC;YAC9D,CAAC;QACH,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEf,KAAK,CAAC,IAAI,CAAC,eAAe,QAAQ,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACrD,KAAK,CAAC,IAAI,CAAC,4DAA4D,CAAC,CAAC;QACzE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEf,0BAA0B;QAC1B,MAAM,OAAO,GAAG,IAAI,CAAC,4BAA4B,CAAC,MAAM,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC;QAC5E,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,KAAK,CAAC,IAAI,CAAC,mCAAmC,CAAC,CAAC;YAChD,KAAK,CAAC,IAAI,CAAC,SAAS,OAAO,CAAC,MAAM,qCAAqC,CAAC,CAAC;YACzE,KAAK,CAAC,IAAI,CAAC,6CAA6C,CAAC,CAAC;YAC1D,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjB,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;CACF"}

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

@@ -0,0 +1,157 @@
+/**
+ * Dependency Resolver
+ * Resolves component dependencies and generates deployment order
+ *
+ * @ac US-033-AC-1: Resolve direct dependencies
+ * @ac US-033-AC-2: Resolve transitive dependencies
+ * @ac US-033-AC-3: Handle optional dependencies
+ * @ac US-033-AC-4: Skip managed package dependencies
+ * @ac US-033-AC-5: Report unresolved dependencies
+ * @ac US-033-AC-6: Generate dependency report
+ *
+ * @issue #33
+ */
+import type { NodeId, DependencyGraph, CircularDependency } from '../types/dependency.js';
+import type { MetadataComponent } from '../types/metadata.js';
+/**
+ * Dependency resolution status
+ */
+export type ResolutionStatus = 'resolved' | 'unresolved' | 'optional' | 'managed' | 'circular';
+/**
+ * Resolved dependency information
+ */
+export type ResolvedDependency = {
+    nodeId: NodeId;
+    dependencies: NodeId[];
+    status: ResolutionStatus;
+    order: number;
+    reason?: string;
+};
+/**
+ * Dependency resolution result
+ */
+export type ResolutionResult = {
+    resolved: Map<NodeId, ResolvedDependency>;
+    deploymentOrder: NodeId[];
+    unresolved: Array<{
+        nodeId: NodeId;
+        missingDependencies: NodeId[];
+    }>;
+    optional: NodeId[];
+    managed: NodeId[];
+    circular: CircularDependency[];
+    report: DependencyReport;
+};
+/**
+ * Dependency report
+ */
+export type DependencyReport = {
+    totalComponents: number;
+    resolvedCount: number;
+    unresolvedCount: number;
+    optionalCount: number;
+    managedCount: number;
+    circularCount: number;
+    deploymentLevels: number;
+};
+/**
+ * Resolver options
+ */
+export type ResolverOptions = {
+    /** Include optional dependencies in resolution */
+    includeOptional?: boolean;
+    /** Skip managed package components */
+    skipManaged?: boolean;
+    /** Circular dependencies to handle */
+    circularDependencies?: CircularDependency[];
+    /** Manual ordering constraints: [before, after] */
+    orderingConstraints?: Array<{
+        before: NodeId;
+        after: NodeId;
+    }>;
+};
+/**
+ * Dependency Resolver
+ *
+ * Resolves dependencies and generates deployment order using topological sort.
+ * Handles circular dependencies, optional dependencies, and managed packages.
+ *
+ * Performance: O(V + E) using Kahn's algorithm
+ *
+ * @example
+ * const resolver = new DependencyResolver(graph, components);
+ * const result = resolver.resolve();
+ * console.log(`Deployment order: ${result.deploymentOrder.join(' → ')}`);
+ * console.log(`Unresolved: ${result.unresolved.length}`);
+ */
+export declare class DependencyResolver {
+    private graph;
+    private components;
+    private options;
+    constructor(graph: DependencyGraph, components: Map<NodeId, MetadataComponent>, options?: ResolverOptions);
+    /**
+     * Resolve all dependencies and generate deployment order
+     *
+     * @ac US-033-AC-1: Resolve direct dependencies
+     * @ac US-033-AC-2: Resolve transitive dependencies
+     * @ac US-033-AC-6: Generate dependency report
+     */
+    resolve(): ResolutionResult;
+    /**
+     * Build filtered graph based on options
+     */
+    private buildFilteredGraph;
+    /**
+     * Apply manual ordering constraints to the graph
+     *
+     * @ac US-033-AC-5: Support manual ordering constraints
+     */
+    private applyOrderingConstraints;
+    /**
+     * Perform topological sort using Kahn's algorithm
+     */
+    private topologicalSort;
+    /**
+     * Find missing dependencies for a node
+     */
+    private findMissingDependencies;
+    /**
+     * Build resolved dependencies map with deployment order
+     */
+    private buildResolvedMap;
+    /**
+     * @ac US-033-AC-3: Handle optional dependencies
+     * Note: Current MetadataComponent doesn't track dependency types
+     */
+    private findOptionalDependencies;
+    /**
+     * @ac US-033-AC-4: Skip managed package dependencies
+     */
+    private findManagedPackages;
+    /**
+     * Check if a component is from a managed package
+     */
+    private isManagedPackage;
+    /**
+     * Check if a dependency is optional (soft dependency)
+     * Note: Current MetadataComponent uses Set<string> for dependencies
+     * For now, we'll return false as type info is not available
+     */
+    private isOptionalDependency;
+    /**
+     * @ac US-033-AC-6: Generate dependency report
+     */
+    private generateReport;
+    /**
+     * Get resolution status for a specific component
+     */
+    getResolution(nodeId: NodeId): ResolvedDependency | undefined;
+    /**
+     * Check if a component can be resolved
+     */
+    canResolve(nodeId: NodeId): boolean;
+    /**
+     * Get deployment order for specific components
+     */
+    getDeploymentOrder(nodeIds: NodeId[]): NodeId[];
+}