@jterrats/smart-deployment 1.0.4 → 1.1.0

package/lib/dependencies/dependency-graph-builder.js

@@ -1,43 +1,16 @@
-/**
- * Dependency Graph Builder
- * Builds a dependency graph from parsed metadata components
- *
- * @ac US-028-AC-1: Add nodes for each component
- * @ac US-028-AC-2: Add edges for each dependency
- * @ac US-028-AC-3: Handle bidirectional dependencies
- * @ac US-028-AC-4: Track dependency types (hard, soft)
- * @ac US-028-AC-5: Support incremental graph building
- * @ac US-028-AC-6: Validate graph structure
- *
- * @issue #28
- */
 import { getLogger } from '../utils/logger.js';
-import { DEFAULT_GRAPH_DEPENDENCY_KIND, expandComponentDependencyReferences, getDependencySourceForKind, } from './dependency-semantics.js';
+import { getDependencySourceForKind } from './dependency-semantics.js';
+import { createComponentIntake, } from './dependency-graph-intake.js';
+import { countGraphEdges, generateDependencyGraphStats } from './dependency-graph-stats.js';
+import { collectBuildAnnotations, collectValidationSummary, } from './dependency-graph-validation.js';
 const logger = getLogger('DependencyGraphBuilder');
-/**
- * Dependency Graph Builder
- *
- * Performance optimized for 10,000+ nodes:
- * - Uses Map/Set for O(1) lookups
- * - Lazy validation
- * - Incremental building support
- *
- * @example
- * const builder = new DependencyGraphBuilder();
- * builder.addComponent(apexClassComponent);
- * builder.addComponent(triggerComponent);
- * const result = builder.build();
- * console.log(result.stats.totalComponents); // 2
- */
 export class DependencyGraphBuilder {
-    // Private properties
     components = new Map();
     graph = new Map();
     reverseGraph = new Map();
     edges = new Map(); // "from->to" => edge
     options;
     cachedBuildResult;
-    // Constructor
     constructor(options = {}) {
         this.options = {
             trackDependencyTypes: options.trackDependencyTypes ?? true,
@@ -48,7 +21,6 @@ export class DependencyGraphBuilder {
             options: this.options,
         });
     }
-    // Public getters
     /**
      * Get current size of the graph
      */
@@ -61,14 +33,6 @@ export class DependencyGraphBuilder {
     get isEmpty() {
         return this.components.size === 0;
     }
-    // Private static methods
-    /**
-     * Create a node ID from type and name
-     */
-    static createNodeId(type, name) {
-        return `${type}:${name}`;
-    }
-    // Public methods
     /**
      * Add a metadata component to the graph
      *
@@ -171,7 +135,7 @@ export class DependencyGraphBuilder {
             return this.cachedBuildResult;
         }
         const startTime = Date.now();
-        const totalEdges = this.countEdges();
+        const totalEdges = countGraphEdges(this.graph);
         logger.info('Building dependency analysis result', {
             components: this.components.size,
             edges: totalEdges,
@@ -180,7 +144,7 @@ export class DependencyGraphBuilder {
             this.validate();
         }
         const annotations = this.createBuildAnnotations();
-        const stats = this.generateStats();
+        const stats = generateDependencyGraphStats(this.components, this.graph, this.reverseGraph);
         const duration = Date.now() - startTime;
         logger.info('Dependency graph built successfully', {
             totalComponents: stats.totalComponents,
@@ -221,22 +185,15 @@ export class DependencyGraphBuilder {
      * Collect non-statistical build annotations from the graph.
      */
     createBuildAnnotations() {
-        return {
-            circularDependencies: this.detectCircularDependencies(),
-            isolatedComponents: this.findIsolatedComponents(),
-        };
+        return collectBuildAnnotations(this.components, this.graph, this.reverseGraph);
     }
-    // Private methods
     /**
      * Stage 1: normalize node identity and typed dependency details for intake.
      */
     normalizeComponentIntake(component) {
-        const nodeId = this.intakeComponentNode(component);
-        const dependencyDetails = this.expandTypedDependencies(component);
-        return {
-            nodeId,
-            dependencyDetails,
-        };
+        const intake = createComponentIntake(component);
+        this.intakeComponentNode(intake.nodeId, component);
+        return intake;
     }
     /**
      * Stage 2 orchestration: ingest expanded dependency details for a component.
@@ -269,23 +226,10 @@ export class DependencyGraphBuilder {
     /**
      * Stage 1a: intake and register the component node.
      */
-    intakeComponentNode(component) {
-        const nodeId = DependencyGraphBuilder.createNodeId(component.type, component.name);
+    intakeComponentNode(nodeId, component) {
         this.warnIfGraphIsLarge();
         this.components.set(nodeId, component);
         this.initializeNodeEntries(nodeId);
-        return nodeId;
-    }
-    /**
-     * Stage 2: expand legacy dependency sets into typed dependency details.
-     */
-    expandTypedDependencies(component) {
-        return expandComponentDependencyReferences(component, DEFAULT_GRAPH_DEPENDENCY_KIND).map((dependency) => ({
-            nodeId: dependency.nodeId,
-            kind: dependency.kind,
-            reason: dependency.reason,
-            confidence: dependency.confidence,
-        }));
     }
     /**
      * Stage 3: assemble graph edges from expanded dependency details.
@@ -308,139 +252,14 @@ export class DependencyGraphBuilder {
      * @ac US-028-AC-6: Validate graph structure
      */
     validate() {
-        this.reportDanglingReferences();
-        const summary = this.validateGraphStructure();
+        const summary = collectValidationSummary(this.components, this.graph);
+        this.reportDanglingReferences(summary.danglingReferences);
         if (summary.selfLoopErrors.length > 0) {
             logger.error('Graph validation failed', { errors: summary.selfLoopErrors });
             throw new Error(`Graph validation failed:\n${summary.selfLoopErrors.join('\n')}`);
         }
         logger.debug('Graph validation passed');
     }
-    /**
-     * Detect circular dependencies using DFS
-     */
-    detectCircularDependencies() {
-        const cycles = [];
-        const visited = new Set();
-        const recursionStack = new Set();
-        const currentPath = [];
-        const dfs = (nodeId) => {
-            visited.add(nodeId);
-            recursionStack.add(nodeId);
-            currentPath.push(nodeId);
-            const deps = this.graph.get(nodeId) ?? new Set();
-            for (const depId of deps) {
-                if (!visited.has(depId)) {
-                    dfs(depId);
-                }
-                else if (recursionStack.has(depId)) {
-                    // Found a cycle
-                    const cycleStart = currentPath.indexOf(depId);
-                    const cycle = currentPath.slice(cycleStart);
-                    cycles.push({
-                        cycle,
-                        severity: 'warning',
-                        message: `Circular dependency detected: ${cycle.join(' → ')} → ${depId}`,
-                    });
-                }
-            }
-            recursionStack.delete(nodeId);
-            currentPath.pop();
-        };
-        for (const nodeId of this.graph.keys()) {
-            if (!visited.has(nodeId)) {
-                dfs(nodeId);
-            }
-        }
-        return cycles;
-    }
-    /**
-     * Find components with no dependencies or dependents
-     */
-    findIsolatedComponents() {
-        const isolated = [];
-        for (const nodeId of this.components.keys()) {
-            const deps = this.graph.get(nodeId)?.size ?? 0;
-            const dependents = this.reverseGraph.get(nodeId)?.size ?? 0;
-            if (deps === 0 && dependents === 0) {
-                isolated.push(nodeId);
-            }
-        }
-        return isolated;
-    }
-    /**
-     * Generate graph statistics
-     */
-    generateStats() {
-        const metrics = this.collectGraphMetrics();
-        return {
-            totalComponents: metrics.totalComponents,
-            totalDependencies: metrics.totalDependencies,
-            componentsByType: metrics.componentsByType,
-            maxDepth: metrics.maxDepth,
-            mostDepended: this.findMaxCountEntry(metrics.counts.dependentCounts),
-            mostDependencies: this.findMaxCountEntry(metrics.counts.dependencyCounts),
-        };
-    }
-    collectGraphMetrics() {
-        return {
-            totalComponents: this.components.size,
-            totalDependencies: this.countEdges(),
-            maxDepth: this.calculateMaxDepth(),
-            componentsByType: this.collectComponentsByType(),
-            counts: this.collectGraphCounts(),
-        };
-    }
-    collectComponentsByType() {
-        const componentsByType = {};
-        for (const component of this.components.values()) {
-            componentsByType[component.type] = (componentsByType[component.type] ?? 0) + 1;
-        }
-        return componentsByType;
-    }
-    /**
-     * Calculate maximum dependency depth (simplified BFS)
-     */
-    calculateMaxDepth() {
-        let maxDepth = 0;
-        for (const startNode of this.components.keys()) {
-            const depth = this.bfsDepth(startNode);
-            maxDepth = Math.max(maxDepth, depth);
-        }
-        return maxDepth;
-    }
-    /**
-     * BFS to calculate depth from a starting node
-     */
-    bfsDepth(startNode) {
-        const visited = new Set();
-        const queue = [{ node: startNode, depth: 0 }];
-        let maxDepth = 0;
-        while (queue.length > 0) {
-            const { node, depth } = queue.shift();
-            if (visited.has(node))
-                continue;
-            visited.add(node);
-            maxDepth = Math.max(maxDepth, depth);
-            const deps = this.graph.get(node) ?? new Set();
-            for (const depId of deps) {
-                if (!visited.has(depId)) {
-                    queue.push({ node: depId, depth: depth + 1 });
-                }
-            }
-        }
-        return maxDepth;
-    }
-    /**
-     * Count total edges in the graph
-     */
-    countEdges() {
-        let count = 0;
-        for (const deps of this.graph.values()) {
-            count += deps.size;
-        }
-        return count;
-    }
     warnIfGraphIsLarge() {
         if (this.components.size >= this.options.maxNodes) {
             logger.warn('Graph size exceeds recommended maximum', {
@@ -471,46 +290,13 @@ export class DependencyGraphBuilder {
             this.reverseGraph.set(nodeId, new Set());
         }
     }
-    reportDanglingReferences() {
-        for (const [nodeId, deps] of this.graph.entries()) {
-            for (const depId of deps) {
-                if (!this.components.has(depId) && !this.graph.has(depId)) {
-                    logger.warn('Dangling reference detected', {
-                        from: nodeId,
-                        to: depId,
-                    });
-                }
-            }
-        }
-    }
-    validateGraphStructure() {
-        const selfLoopErrors = [];
-        for (const [nodeId, deps] of this.graph.entries()) {
-            if (deps.has(nodeId)) {
-                selfLoopErrors.push(`Self-loop detected: ${nodeId}`);
-            }
-        }
-        return { selfLoopErrors };
-    }
-    collectGraphCounts() {
-        const dependencyCounts = new Map();
-        const dependentCounts = new Map();
-        for (const [nodeId, deps] of this.graph.entries()) {
-            dependencyCounts.set(nodeId, deps.size);
-        }
-        for (const [nodeId, dependents] of this.reverseGraph.entries()) {
-            dependentCounts.set(nodeId, dependents.size);
-        }
-        return { dependencyCounts, dependentCounts };
-    }
-    findMaxCountEntry(counts) {
-        let maxEntry = { nodeId: '', count: 0 };
-        for (const [nodeId, count] of counts.entries()) {
-            if (count > maxEntry.count) {
-                maxEntry = { nodeId, count };
-            }
+    reportDanglingReferences(danglingReferences) {
+        for (const reference of danglingReferences) {
+            logger.warn('Dangling reference detected', {
+                from: reference.from,
+                to: reference.to,
+            });
         }
-        return maxEntry;
     }
 }
 //# sourceMappingURL=dependency-graph-builder.js.map

package/lib/dependencies/dependency-graph-builder.js.map

@@ -1 +1 @@
-{"version":3,"file":"dependency-graph-builder.js","sourceRoot":"","sources":["../../src/dependencies/dependency-graph-builder.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AAW/C,OAAO,EACL,6BAA6B,EAC7B,mCAAmC,EACnC,0BAA0B,GAC3B,MAAM,2BAA2B,CAAC;AAEnC,MAAM,MAAM,GAAG,SAAS,CAAC,wBAAwB,CAAC,CAAC;AA0DnD;;;;;;;;;;;;;;GAcG;AACH,MAAM,OAAO,sBAAsB;IACjC,qBAAqB;IACb,UAAU,GAAmC,IAAI,GAAG,EAAE,CAAC;IACvD,KAAK,GAAoB,IAAI,GAAG,EAAE,CAAC;IACnC,YAAY,GAAiB,IAAI,GAAG,EAAE,CAAC;IACvC,KAAK,GAAgC,IAAI,GAAG,EAAE,CAAC,CAAC,qBAAqB;IACrE,OAAO,CAAgC;IACvC,iBAAiB,CAA4B;IAErD,cAAc;IACd,YAAmB,UAA+B,EAAE;QAClD,IAAI,CAAC,OAAO,GAAG;YACb,oBAAoB,EAAE,OAAO,CAAC,oBAAoB,IAAI,IAAI;YAC1D,iBAAiB,EAAE,OAAO,CAAC,iBAAiB,IAAI,IAAI;YACpD,QAAQ,EAAE,OAAO,CAAC,QAAQ,IAAI,MAAM;SACrC,CAAC;QAEF,MAAM,CAAC,KAAK,CAAC,oCAAoC,EAAE;YACjD,OAAO,EAAE,IAAI,CAAC,OAAO;SACtB,CAAC,CAAC;IACL,CAAC;IAED,iBAAiB;IACjB;;OAEG;IACH,IAAW,IAAI;QACb,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;IAC9B,CAAC;IAED;;OAEG;IACH,IAAW,OAAO;QAChB,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,KAAK,CAAC,CAAC;IACpC,CAAC;IAED,yBAAyB;IACzB;;OAEG;IACK,MAAM,CAAC,YAAY,CAAC,IAAkB,EAAE,IAAY;QAC1D,OAAO,GAAG,IAAI,IAAI,IAAI,EAAE,CAAC;IAC3B,CAAC;IAED,iBAAiB;IACjB;;;;;OAKG;IACI,YAAY,CAAC,SAA4B;QAC9C,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAG,IAAI,CAAC,wBAAwB,CAAC,SAAS,CAAC,CAAC;QACxD,IAAI,CAAC,2BAA2B,CAAC,MAAM,CAAC,CAAC;QAEzC,MAAM,CAAC,KAAK,CAAC,0BAA0B,EAAE;YACvC,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,YAAY,EAAE,MAAM,CAAC,iBAAiB,CAAC,MAAM;SAC9C,CAAC,CAAC;IACL,CAAC;IAED;;;;OAIG;IACI,aAAa,CAAC,UAA+B;QAClD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAE7B,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACnC,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;QAC/B,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QACxC,MAAM,CAAC,IAAI,CAAC,2BAA2B,EAAE;YACvC,KAAK,EAAE,UAAU,CAAC,MAAM;YACxB,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI;YAChC,UAAU,EAAE,QAAQ;SACrB,CAAC,CAAC;IACL,CAAC;IAED;;;;;;OAMG;IACI,OAAO,CAAC,IAAY,EAAE,EAAU,EAAE,OAAuB,MAAM,EAAE,MAAe,EAAE,UAAmB;QAC1G,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC5B,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACnC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC9B,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAErC,IAAI,IAAI,CAAC,OAAO,CAAC,oBAAoB,EAAE,CAAC;YACtC,MAAM,OAAO,GAAG,GAAG,IAAI,KAAK,EAAE,EAAE,CAAC;YACjC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE;gBACtB,IAAI;gBACJ,EAAE;gBACF,IAAI;gBACJ,MAAM;gBACN,UAAU;gBACV,MAAM,EAAE,0BAA0B,CAAC,IAAI,CAAC;aACzC,CAAC,CAAC;QACL,CAAC;QAED,MAAM,CAAC,KAAK,CAAC,uBAAuB,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;IAC5D,CAAC;IAED;;OAEG;IACI,eAAe,CAAC,MAAc;QACnC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YACjC,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAE5B,mBAAmB;QACnB,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAE/B,wBAAwB;QACxB,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC;QAEjC,wBAAwB;QACxB,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC;QAEjC,MAAM,CAAC,KAAK,CAAC,8BAA8B,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;QACzD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACI,eAAe,CAAC,MAAc;QACnC,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;IAC7C,CAAC;IAED;;OAEG;IACI,aAAa,CAAC,MAAc;QACjC,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;IACpD,CAAC;IAED;;OAEG;IACI,aAAa,CAAC,IAAY,EAAE,EAAU;QAC3C,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC;IAChD,CAAC;IAED;;;;OAIG;IACI,KAAK;QACV,IAAI,IAAI,CAAC,iBAAiB,KAAK,SAAS,EAAE,CAAC;YACzC,OAAO,IAAI,CAAC,iBAAiB,CAAC;QAChC,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QAErC,MAAM,CAAC,IAAI,CAAC,qCAAqC,EAAE;YACjD,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI;YAChC,KAAK,EAAE,UAAU;SAClB,CAAC,CAAC;QAEH,IAAI,IAAI,CAAC,OAAO,CAAC,iBAAiB,EAAE,CAAC;YACnC,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClB,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,sBAAsB,EAAE,CAAC;QAClD,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;QAEnC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QACxC,MAAM,CAAC,IAAI,CAAC,qCAAqC,EAAE;YACjD,eAAe,EAAE,KAAK,CAAC,eAAe;YACtC,iBAAiB,EAAE,KAAK,CAAC,iBAAiB;YAC1C,YAAY,EAAE,WAAW,CAAC,oBAAoB,CAAC,MAAM;YACrD,QAAQ,EAAE,WAAW,CAAC,kBAAkB,CAAC,MAAM;YAC/C,UAAU,EAAE,QAAQ;SACrB,CAAC,CAAC;QAEH,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;QACpE,OAAO,IAAI,CAAC,iBAAiB,CAAC;IAChC,CAAC;IAED;;OAEG;IACI,KAAK;QACV,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC5B,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACnB,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;QAC1B,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACnB,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;IAChC,CAAC;IAEO,iBAAiB,CAAC,KAAsB,EAAE,WAA6B;QAC7E,OAAO;YACL,UAAU,EAAE,IAAI,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC;YACpC,KAAK,EAAE,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC;YAC1B,YAAY,EAAE,IAAI,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC;YACxC,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YAC/B,oBAAoB,EAAE,WAAW,CAAC,oBAAoB;YACtD,kBAAkB,EAAE,WAAW,CAAC,kBAAkB;YAClD,KAAK;SACN,CAAC;IACJ,CAAC;IAEO,oBAAoB;QAC1B,IAAI,CAAC,iBAAiB,GAAG,SAAS,CAAC;IACrC,CAAC;IAED;;OAEG;IACK,sBAAsB;QAC5B,OAAO;YACL,oBAAoB,EAAE,IAAI,CAAC,0BAA0B,EAAE;YACvD,kBAAkB,EAAE,IAAI,CAAC,sBAAsB,EAAE;SAClD,CAAC;IACJ,CAAC;IAED,kBAAkB;IAClB;;OAEG;IACK,wBAAwB,CAAC,SAA4B;QAC3D,MAAM,MAAM,GAAG,IAAI,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC;QACnD,MAAM,iBAAiB,GAAG,IAAI,CAAC,uBAAuB,CAAC,SAAS,CAAC,CAAC;QAElE,OAAO;YACL,MAAM;YACN,iBAAiB;SAClB,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,2BAA2B,CAAC,SAA0B;QAC5D,IAAI,CAAC,sBAAsB,CAAC,SAAS,CAAC,MAAM,EAAE,SAAS,CAAC,iBAAiB,CAAC,CAAC;IAC7E,CAAC;IAEO,mBAAmB,CAAC,MAAc;QACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACxC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,OAAO;QACT,CAAC;QAED,KAAK,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;YAC1B,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;YAC1C,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,MAAM,KAAK,EAAE,EAAE,CAAC,CAAC;QACxC,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAC5B,CAAC;IAEO,mBAAmB,CAAC,MAAc;QACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC/C,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,OAAO;QACT,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;YACrC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,IAAI,KAAK,MAAM,EAAE,CAAC,CAAC;QAC1C,CAAC;QAED,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACnC,CAAC;IAED;;OAEG;IACK,mBAAmB,CAAC,SAA4B;QACtD,MAAM,MAAM,GAAG,sBAAsB,CAAC,YAAY,CAAC,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC;QACnF,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC1B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QACvC,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC;QAEnC,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,uBAAuB,CAAC,SAA4B;QAC1D,OAAO,mCAAmC,CAAC,SAAS,EAAE,6BAA6B,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;YACxG,MAAM,EAAE,UAAU,CAAC,MAAM;YACzB,IAAI,EAAE,UAAU,CAAC,IAAI;YACrB,MAAM,EAAE,UAAU,CAAC,MAAM;YACzB,UAAU,EAAE,UAAU,CAAC,UAAU;SAClC,CAAC,CAAC,CAAC;IACN,CAAC;IAED;;OAEG;IACK,sBAAsB,CAAC,MAAc,EAAE,iBAA6C;QAC1F,KAAK,MAAM,UAAU,IAAI,iBAAiB,EAAE,CAAC;YAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,yBAAyB,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;YAChE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,EAAE,UAAU,CAAC,IAAI,EAAE,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,UAAU,CAAC,CAAC;QAC9F,CAAC;IACH,CAAC;IAEO,yBAAyB,CAAC,MAAc,EAAE,UAAoC;QACpF,OAAO;YACL,IAAI,EAAE,MAAM;YACZ,EAAE,EAAE,UAAU,CAAC,MAAM;SACtB,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACK,QAAQ;QACd,IAAI,CAAC,wBAAwB,EAAE,CAAC;QAChC,MAAM,OAAO,GAAG,IAAI,CAAC,sBAAsB,EAAE,CAAC;QAE9C,IAAI,OAAO,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtC,MAAM,CAAC,KAAK,CAAC,yBAAyB,EAAE,EAAE,MAAM,EAAE,OAAO,CAAC,cAAc,EAAE,CAAC,CAAC;YAC5E,MAAM,IAAI,KAAK,CAAC,6BAA6B,OAAO,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACpF,CAAC;QAED,MAAM,CAAC,KAAK,CAAC,yBAAyB,CAAC,CAAC;IAC1C,CAAC;IAED;;OAEG;IACK,0BAA0B;QAChC,MAAM,MAAM,GAAyB,EAAE,CAAC;QACxC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC;QACzC,MAAM,WAAW,GAAa,EAAE,CAAC;QAEjC,MAAM,GAAG,GAAG,CAAC,MAAc,EAAQ,EAAE;YACnC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACpB,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC3B,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAEzB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;YACjD,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;gBACzB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBACxB,GAAG,CAAC,KAAK,CAAC,CAAC;gBACb,CAAC;qBAAM,IAAI,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBACrC,gBAAgB;oBAChB,MAAM,UAAU,GAAG,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;oBAC9C,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;oBAC5C,MAAM,CAAC,IAAI,CAAC;wBACV,KAAK;wBACL,QAAQ,EAAE,SAAS;wBACnB,OAAO,EAAE,iCAAiC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,EAAE;qBACzE,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;YAED,cAAc,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC9B,WAAW,CAAC,GAAG,EAAE,CAAC;QACpB,CAAC,CAAC;QAEF,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;YACvC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBACzB,GAAG,CAAC,MAAM,CAAC,CAAC;YACd,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,sBAAsB;QAC5B,MAAM,QAAQ,GAAa,EAAE,CAAC;QAE9B,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,EAAE,CAAC;YAC5C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC;YAC/C,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC;YAE5D,IAAI,IAAI,KAAK,CAAC,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;gBACnC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACK,aAAa;QACnB,MAAM,OAAO,GAAG,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAE3C,OAAO;YACL,eAAe,EAAE,OAAO,CAAC,eAAe;YACxC,iBAAiB,EAAE,OAAO,CAAC,iBAAiB;YAC5C,gBAAgB,EAAE,OAAO,CAAC,gBAAgB;YAC1C,QAAQ,EAAE,OAAO,CAAC,QAAQ;YAC1B,YAAY,EAAE,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,MAAM,CAAC,eAAe,CAAC;YACpE,gBAAgB,EAAE,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,MAAM,CAAC,gBAAgB,CAAC;SAC1E,CAAC;IACJ,CAAC;IAEO,mBAAmB;QACzB,OAAO;YACL,eAAe,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI;YACrC,iBAAiB,EAAE,IAAI,CAAC,UAAU,EAAE;YACpC,QAAQ,EAAE,IAAI,CAAC,iBAAiB,EAAE;YAClC,gBAAgB,EAAE,IAAI,CAAC,uBAAuB,EAAE;YAChD,MAAM,EAAE,IAAI,CAAC,kBAAkB,EAAE;SAClC,CAAC;IACJ,CAAC;IAEO,uBAAuB;QAC7B,MAAM,gBAAgB,GAA2B,EAAE,CAAC;QAEpD,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC;YACjD,gBAAgB,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACjF,CAAC;QAED,OAAO,gBAAgB,CAAC;IAC1B,CAAC;IAED;;OAEG;IACK,iBAAiB;QACvB,IAAI,QAAQ,GAAG,CAAC,CAAC;QAEjB,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,EAAE,CAAC;YAC/C,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YACvC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QACvC,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACK,QAAQ,CAAC,SAAiB;QAChC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,KAAK,GAA2C,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QACtF,IAAI,QAAQ,GAAG,CAAC,CAAC;QAEjB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAEvC,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,SAAS;YAChC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAElB,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;YAErC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;YAC/C,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;gBACzB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBACxB,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;gBAChD,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACK,UAAU;QAChB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC;QACrB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,kBAAkB;QACxB,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;YAClD,MAAM,CAAC,IAAI,CAAC,wCAAwC,EAAE;gBACpD,OAAO,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI;gBAC7B,GAAG,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ;aAC3B,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAEO,qBAAqB,CAAC,MAAc;QAC1C,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAC5B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QACpC,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YACnC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QAC3C,CAAC;IACH,CAAC;IAEO,mBAAmB,CAAC,IAAY,EAAE,EAAU;QAClD,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC;QAClC,IAAI,CAAC,sBAAsB,CAAC,EAAE,CAAC,CAAC;IAClC,CAAC;IAEO,sBAAsB,CAAC,MAAc;QAC3C,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAC5B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QACpC,CAAC;IACH,CAAC;IAEO,sBAAsB,CAAC,MAAc;QAC3C,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YACnC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QAC3C,CAAC;IACH,CAAC;IAEO,wBAAwB;QAC9B,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YAClD,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;gBACzB,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC1D,MAAM,CAAC,IAAI,CAAC,6BAA6B,EAAE;wBACzC,IAAI,EAAE,MAAM;wBACZ,EAAE,EAAE,KAAK;qBACV,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAEO,sBAAsB;QAC5B,MAAM,cAAc,GAAa,EAAE,CAAC;QAEpC,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YAClD,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBACrB,cAAc,CAAC,IAAI,CAAC,uBAAuB,MAAM,EAAE,CAAC,CAAC;YACvD,CAAC;QACH,CAAC;QAED,OAAO,EAAE,cAAc,EAAE,CAAC;IAC5B,CAAC;IAEO,kBAAkB;QACxB,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAkB,CAAC;QACnD,MAAM,eAAe,GAAG,IAAI,GAAG,EAAkB,CAAC;QAElD,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YAClD,gBAAgB,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1C,CAAC;QAED,KAAK,MAAM,CAAC,MAAM,EAAE,UAAU,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE,CAAC;YAC/D,eAAe,CAAC,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC;QAC/C,CAAC;QAED,OAAO,EAAE,gBAAgB,EAAE,eAAe,EAAE,CAAC;IAC/C,CAAC;IAEO,iBAAiB,CAAC,MAAmC;QAC3D,IAAI,QAAQ,GAAsC,EAAE,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QAE3E,KAAK,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;YAC/C,IAAI,KAAK,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC;gBAC3B,QAAQ,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;YAC/B,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;CACF"}
+{"version":3,"file":"dependency-graph-builder.js","sourceRoot":"","sources":["../../src/dependencies/dependency-graph-builder.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AAU/C,OAAO,EAAE,0BAA0B,EAAE,MAAM,2BAA2B,CAAC;AACvE,OAAO,EACL,qBAAqB,GAGtB,MAAM,8BAA8B,CAAC;AACtC,OAAO,EAAE,eAAe,EAAE,4BAA4B,EAAE,MAAM,6BAA6B,CAAC;AAC5F,OAAO,EACL,uBAAuB,EACvB,wBAAwB,GAEzB,MAAM,kCAAkC,CAAC;AAE1C,MAAM,MAAM,GAAG,SAAS,CAAC,wBAAwB,CAAC,CAAC;AAwBnD,MAAM,OAAO,sBAAsB;IACzB,UAAU,GAAmC,IAAI,GAAG,EAAE,CAAC;IACvD,KAAK,GAAoB,IAAI,GAAG,EAAE,CAAC;IACnC,YAAY,GAAiB,IAAI,GAAG,EAAE,CAAC;IACvC,KAAK,GAAgC,IAAI,GAAG,EAAE,CAAC,CAAC,qBAAqB;IACrE,OAAO,CAAgC;IACvC,iBAAiB,CAA4B;IAErD,YAAmB,UAA+B,EAAE;QAClD,IAAI,CAAC,OAAO,GAAG;YACb,oBAAoB,EAAE,OAAO,CAAC,oBAAoB,IAAI,IAAI;YAC1D,iBAAiB,EAAE,OAAO,CAAC,iBAAiB,IAAI,IAAI;YACpD,QAAQ,EAAE,OAAO,CAAC,QAAQ,IAAI,MAAM;SACrC,CAAC;QAEF,MAAM,CAAC,KAAK,CAAC,oCAAoC,EAAE;YACjD,OAAO,EAAE,IAAI,CAAC,OAAO;SACtB,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,IAAW,IAAI;QACb,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;IAC9B,CAAC;IAED;;OAEG;IACH,IAAW,OAAO;QAChB,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,KAAK,CAAC,CAAC;IACpC,CAAC;IAED;;;;;OAKG;IACI,YAAY,CAAC,SAA4B;QAC9C,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAG,IAAI,CAAC,wBAAwB,CAAC,SAAS,CAAC,CAAC;QACxD,IAAI,CAAC,2BAA2B,CAAC,MAAM,CAAC,CAAC;QAEzC,MAAM,CAAC,KAAK,CAAC,0BAA0B,EAAE;YACvC,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,YAAY,EAAE,MAAM,CAAC,iBAAiB,CAAC,MAAM;SAC9C,CAAC,CAAC;IACL,CAAC;IAED;;;;OAIG;IACI,aAAa,CAAC,UAA+B;QAClD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAE7B,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACnC,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;QAC/B,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QACxC,MAAM,CAAC,IAAI,CAAC,2BAA2B,EAAE;YACvC,KAAK,EAAE,UAAU,CAAC,MAAM;YACxB,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI;YAChC,UAAU,EAAE,QAAQ;SACrB,CAAC,CAAC;IACL,CAAC;IAED;;;;;;OAMG;IACI,OAAO,CAAC,IAAY,EAAE,EAAU,EAAE,OAAuB,MAAM,EAAE,MAAe,EAAE,UAAmB;QAC1G,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC5B,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACnC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC9B,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAErC,IAAI,IAAI,CAAC,OAAO,CAAC,oBAAoB,EAAE,CAAC;YACtC,MAAM,OAAO,GAAG,GAAG,IAAI,KAAK,EAAE,EAAE,CAAC;YACjC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE;gBACtB,IAAI;gBACJ,EAAE;gBACF,IAAI;gBACJ,MAAM;gBACN,UAAU;gBACV,MAAM,EAAE,0BAA0B,CAAC,IAAI,CAAC;aACzC,CAAC,CAAC;QACL,CAAC;QAED,MAAM,CAAC,KAAK,CAAC,uBAAuB,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;IAC5D,CAAC;IAED;;OAEG;IACI,eAAe,CAAC,MAAc;QACnC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YACjC,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAE5B,mBAAmB;QACnB,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAE/B,wBAAwB;QACxB,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC;QAEjC,wBAAwB;QACxB,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC;QAEjC,MAAM,CAAC,KAAK,CAAC,8BAA8B,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;QACzD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACI,eAAe,CAAC,MAAc;QACnC,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;IAC7C,CAAC;IAED;;OAEG;IACI,aAAa,CAAC,MAAc;QACjC,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;IACpD,CAAC;IAED;;OAEG;IACI,aAAa,CAAC,IAAY,EAAE,EAAU;QAC3C,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC;IAChD,CAAC;IAED;;;;OAIG;IACI,KAAK;QACV,IAAI,IAAI,CAAC,iBAAiB,KAAK,SAAS,EAAE,CAAC;YACzC,OAAO,IAAI,CAAC,iBAAiB,CAAC;QAChC,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,UAAU,GAAG,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAE/C,MAAM,CAAC,IAAI,CAAC,qCAAqC,EAAE;YACjD,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI;YAChC,KAAK,EAAE,UAAU;SAClB,CAAC,CAAC;QAEH,IAAI,IAAI,CAAC,OAAO,CAAC,iBAAiB,EAAE,CAAC;YACnC,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClB,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,sBAAsB,EAAE,CAAC;QAClD,MAAM,KAAK,GAAG,4BAA4B,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QAE3F,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QACxC,MAAM,CAAC,IAAI,CAAC,qCAAqC,EAAE;YACjD,eAAe,EAAE,KAAK,CAAC,eAAe;YACtC,iBAAiB,EAAE,KAAK,CAAC,iBAAiB;YAC1C,YAAY,EAAE,WAAW,CAAC,oBAAoB,CAAC,MAAM;YACrD,QAAQ,EAAE,WAAW,CAAC,kBAAkB,CAAC,MAAM;YAC/C,UAAU,EAAE,QAAQ;SACrB,CAAC,CAAC;QAEH,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;QACpE,OAAO,IAAI,CAAC,iBAAiB,CAAC;IAChC,CAAC;IAED;;OAEG;IACI,KAAK;QACV,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC5B,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACnB,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;QAC1B,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACnB,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;IAChC,CAAC;IAEO,iBAAiB,CAAC,KAAsB,EAAE,WAA6B;QAC7E,OAAO;YACL,UAAU,EAAE,IAAI,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC;YACpC,KAAK,EAAE,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC;YAC1B,YAAY,EAAE,IAAI,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC;YACxC,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YAC/B,oBAAoB,EAAE,WAAW,CAAC,oBAAoB;YACtD,kBAAkB,EAAE,WAAW,CAAC,kBAAkB;YAClD,KAAK;SACN,CAAC;IACJ,CAAC;IAEO,oBAAoB;QAC1B,IAAI,CAAC,iBAAiB,GAAG,SAAS,CAAC;IACrC,CAAC;IAED;;OAEG;IACK,sBAAsB;QAC5B,OAAO,uBAAuB,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;IACjF,CAAC;IAED;;OAEG;IACK,wBAAwB,CAAC,SAA4B;QAC3D,MAAM,MAAM,GAAG,qBAAqB,CAAC,SAAS,CAAC,CAAC;QAChD,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QAEnD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,2BAA2B,CAAC,SAA0B;QAC5D,IAAI,CAAC,sBAAsB,CAAC,SAAS,CAAC,MAAM,EAAE,SAAS,CAAC,iBAAiB,CAAC,CAAC;IAC7E,CAAC;IAEO,mBAAmB,CAAC,MAAc;QACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACxC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,OAAO;QACT,CAAC;QAED,KAAK,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;YAC1B,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;YAC1C,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,MAAM,KAAK,EAAE,EAAE,CAAC,CAAC;QACxC,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAC5B,CAAC;IAEO,mBAAmB,CAAC,MAAc;QACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC/C,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,OAAO;QACT,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;YACrC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,IAAI,KAAK,MAAM,EAAE,CAAC,CAAC;QAC1C,CAAC;QAED,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACnC,CAAC;IAED;;OAEG;IACK,mBAAmB,CAAC,MAAc,EAAE,SAA4B;QACtE,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC1B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QACvC,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC;IACrC,CAAC;IAED;;OAEG;IACK,sBAAsB,CAAC,MAAc,EAAE,iBAA6C;QAC1F,KAAK,MAAM,UAAU,IAAI,iBAAiB,EAAE,CAAC;YAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,yBAAyB,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;YAChE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,EAAE,UAAU,CAAC,IAAI,EAAE,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,UAAU,CAAC,CAAC;QAC9F,CAAC;IACH,CAAC;IAEO,yBAAyB,CAAC,MAAc,EAAE,UAAoC;QACpF,OAAO;YACL,IAAI,EAAE,MAAM;YACZ,EAAE,EAAE,UAAU,CAAC,MAAM;SACtB,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACK,QAAQ;QACd,MAAM,OAAO,GAAG,wBAAwB,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QACtE,IAAI,CAAC,wBAAwB,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAC;QAE1D,IAAI,OAAO,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtC,MAAM,CAAC,KAAK,CAAC,yBAAyB,EAAE,EAAE,MAAM,EAAE,OAAO,CAAC,cAAc,EAAE,CAAC,CAAC;YAC5E,MAAM,IAAI,KAAK,CAAC,6BAA6B,OAAO,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACpF,CAAC;QAED,MAAM,CAAC,KAAK,CAAC,yBAAyB,CAAC,CAAC;IAC1C,CAAC;IAEO,kBAAkB;QACxB,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;YAClD,MAAM,CAAC,IAAI,CAAC,wCAAwC,EAAE;gBACpD,OAAO,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI;gBAC7B,GAAG,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ;aAC3B,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAEO,qBAAqB,CAAC,MAAc;QAC1C,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAC5B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QACpC,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YACnC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QAC3C,CAAC;IACH,CAAC;IAEO,mBAAmB,CAAC,IAAY,EAAE,EAAU;QAClD,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC;QAClC,IAAI,CAAC,sBAAsB,CAAC,EAAE,CAAC,CAAC;IAClC,CAAC;IAEO,sBAAsB,CAAC,MAAc;QAC3C,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAC5B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QACpC,CAAC;IACH,CAAC;IAEO,sBAAsB,CAAC,MAAc;QAC3C,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YACnC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QAC3C,CAAC;IACH,CAAC;IAEO,wBAAwB,CAAC,kBAAuD;QACtF,KAAK,MAAM,SAAS,IAAI,kBAAkB,EAAE,CAAC;YAC3C,MAAM,CAAC,IAAI,CAAC,6BAA6B,EAAE;gBACzC,IAAI,EAAE,SAAS,CAAC,IAAI;gBACpB,EAAE,EAAE,SAAS,CAAC,EAAE;aACjB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;CACF"}

package/lib/dependencies/dependency-graph-intake.d.ts

@@ -0,0 +1,17 @@
+import type { NodeId } from '../types/dependency.js';
+import type { MetadataComponent, MetadataDependencyReference, MetadataType } from '../types/metadata.js';
+import type { DependencyType } from './dependency-graph-builder.js';
+export type ExpandedDependencyDetail = {
+    nodeId: NodeId;
+    kind: DependencyType;
+    source?: MetadataDependencyReference['source'];
+    reason?: string;
+    confidence?: number;
+};
+export type ComponentIntake = {
+    nodeId: NodeId;
+    dependencyDetails: ExpandedDependencyDetail[];
+};
+export declare function createComponentNodeId(type: MetadataType, name: string): NodeId;
+export declare function createComponentIntake(component: MetadataComponent): ComponentIntake;
+export declare function expandGraphDependencyDetails(component: MetadataComponent): ExpandedDependencyDetail[];

package/lib/dependencies/dependency-graph-intake.js

@@ -0,0 +1,20 @@
+import { DEFAULT_GRAPH_DEPENDENCY_KIND, expandComponentDependencyReferences } from './dependency-semantics.js';
+export function createComponentNodeId(type, name) {
+    return `${type}:${name}`;
+}
+export function createComponentIntake(component) {
+    return {
+        nodeId: createComponentNodeId(component.type, component.name),
+        dependencyDetails: expandGraphDependencyDetails(component),
+    };
+}
+export function expandGraphDependencyDetails(component) {
+    return expandComponentDependencyReferences(component, DEFAULT_GRAPH_DEPENDENCY_KIND).map((dependency) => ({
+        nodeId: dependency.nodeId,
+        kind: dependency.kind,
+        source: dependency.source,
+        reason: dependency.reason,
+        confidence: dependency.confidence,
+    }));
+}
+//# sourceMappingURL=dependency-graph-intake.js.map

package/lib/dependencies/dependency-graph-intake.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dependency-graph-intake.js","sourceRoot":"","sources":["../../src/dependencies/dependency-graph-intake.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,6BAA6B,EAAE,mCAAmC,EAAE,MAAM,2BAA2B,CAAC;AAgB/G,MAAM,UAAU,qBAAqB,CAAC,IAAkB,EAAE,IAAY;IACpE,OAAO,GAAG,IAAI,IAAI,IAAI,EAAE,CAAC;AAC3B,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAC,SAA4B;IAChE,OAAO;QACL,MAAM,EAAE,qBAAqB,CAAC,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,CAAC;QAC7D,iBAAiB,EAAE,4BAA4B,CAAC,SAAS,CAAC;KAC3D,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,4BAA4B,CAAC,SAA4B;IACvE,OAAO,mCAAmC,CAAC,SAAS,EAAE,6BAA6B,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;QACxG,MAAM,EAAE,UAAU,CAAC,MAAM;QACzB,IAAI,EAAE,UAAU,CAAC,IAAI;QACrB,MAAM,EAAE,UAAU,CAAC,MAAM;QACzB,MAAM,EAAE,UAAU,CAAC,MAAM;QACzB,UAAU,EAAE,UAAU,CAAC,UAAU;KAClC,CAAC,CAAC,CAAC;AACN,CAAC"}

package/lib/dependencies/dependency-graph-stats.d.ts

@@ -0,0 +1,4 @@
+import type { NodeId, DependencyGraph, DependencyStats, ReverseGraph } from '../types/dependency.js';
+import type { MetadataComponent } from '../types/metadata.js';
+export declare function generateDependencyGraphStats(components: ReadonlyMap<NodeId, MetadataComponent>, graph: DependencyGraph, reverseGraph: ReverseGraph): DependencyStats;
+export declare function countGraphEdges(graph: DependencyGraph): number;

package/lib/dependencies/dependency-graph-stats.js

@@ -0,0 +1,82 @@
+export function generateDependencyGraphStats(components, graph, reverseGraph) {
+    const metrics = collectGraphMetrics(components, graph, reverseGraph);
+    return {
+        totalComponents: metrics.totalComponents,
+        totalDependencies: metrics.totalDependencies,
+        componentsByType: metrics.componentsByType,
+        maxDepth: metrics.maxDepth,
+        mostDepended: findMaxCountEntry(metrics.counts.dependentCounts),
+        mostDependencies: findMaxCountEntry(metrics.counts.dependencyCounts),
+    };
+}
+export function countGraphEdges(graph) {
+    let count = 0;
+    for (const deps of graph.values()) {
+        count += deps.size;
+    }
+    return count;
+}
+function collectGraphMetrics(components, graph, reverseGraph) {
+    return {
+        totalComponents: components.size,
+        totalDependencies: countGraphEdges(graph),
+        maxDepth: calculateMaxDepth(components, graph),
+        componentsByType: collectComponentsByType(components),
+        counts: collectGraphCounts(graph, reverseGraph),
+    };
+}
+function collectComponentsByType(components) {
+    const componentsByType = {};
+    for (const component of components.values()) {
+        componentsByType[component.type] = (componentsByType[component.type] ?? 0) + 1;
+    }
+    return componentsByType;
+}
+function calculateMaxDepth(components, graph) {
+    let maxDepth = 0;
+    for (const startNode of components.keys()) {
+        const depth = bfsDepth(startNode, graph);
+        maxDepth = Math.max(maxDepth, depth);
+    }
+    return maxDepth;
+}
+function bfsDepth(startNode, graph) {
+    const visited = new Set();
+    const queue = [{ node: startNode, depth: 0 }];
+    let maxDepth = 0;
+    while (queue.length > 0) {
+        const { node, depth } = queue.shift();
+        if (visited.has(node))
+            continue;
+        visited.add(node);
+        maxDepth = Math.max(maxDepth, depth);
+        const deps = graph.get(node) ?? new Set();
+        for (const depId of deps) {
+            if (!visited.has(depId)) {
+                queue.push({ node: depId, depth: depth + 1 });
+            }
+        }
+    }
+    return maxDepth;
+}
+function collectGraphCounts(graph, reverseGraph) {
+    const dependencyCounts = new Map();
+    const dependentCounts = new Map();
+    for (const [nodeId, deps] of graph.entries()) {
+        dependencyCounts.set(nodeId, deps.size);
+    }
+    for (const [nodeId, dependents] of reverseGraph.entries()) {
+        dependentCounts.set(nodeId, dependents.size);
+    }
+    return { dependencyCounts, dependentCounts };
+}
+function findMaxCountEntry(counts) {
+    let maxEntry = { nodeId: '', count: 0 };
+    for (const [nodeId, count] of counts.entries()) {
+        if (count > maxEntry.count) {
+            maxEntry = { nodeId, count };
+        }
+    }
+    return maxEntry;
+}
+//# sourceMappingURL=dependency-graph-stats.js.map

package/lib/dependencies/dependency-graph-stats.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dependency-graph-stats.js","sourceRoot":"","sources":["../../src/dependencies/dependency-graph-stats.ts"],"names":[],"mappings":"AAgBA,MAAM,UAAU,4BAA4B,CAC1C,UAAkD,EAClD,KAAsB,EACtB,YAA0B;IAE1B,MAAM,OAAO,GAAG,mBAAmB,CAAC,UAAU,EAAE,KAAK,EAAE,YAAY,CAAC,CAAC;IAErE,OAAO;QACL,eAAe,EAAE,OAAO,CAAC,eAAe;QACxC,iBAAiB,EAAE,OAAO,CAAC,iBAAiB;QAC5C,gBAAgB,EAAE,OAAO,CAAC,gBAAgB;QAC1C,QAAQ,EAAE,OAAO,CAAC,QAAQ;QAC1B,YAAY,EAAE,iBAAiB,CAAC,OAAO,CAAC,MAAM,CAAC,eAAe,CAAC;QAC/D,gBAAgB,EAAE,iBAAiB,CAAC,OAAO,CAAC,MAAM,CAAC,gBAAgB,CAAC;KACrE,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,KAAsB;IACpD,IAAI,KAAK,GAAG,CAAC,CAAC;IAEd,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;QAClC,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC;IACrB,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,mBAAmB,CAC1B,UAAkD,EAClD,KAAsB,EACtB,YAA0B;IAE1B,OAAO;QACL,eAAe,EAAE,UAAU,CAAC,IAAI;QAChC,iBAAiB,EAAE,eAAe,CAAC,KAAK,CAAC;QACzC,QAAQ,EAAE,iBAAiB,CAAC,UAAU,EAAE,KAAK,CAAC;QAC9C,gBAAgB,EAAE,uBAAuB,CAAC,UAAU,CAAC;QACrD,MAAM,EAAE,kBAAkB,CAAC,KAAK,EAAE,YAAY,CAAC;KAChD,CAAC;AACJ,CAAC;AAED,SAAS,uBAAuB,CAAC,UAAkD;IACjF,MAAM,gBAAgB,GAA2B,EAAE,CAAC;IAEpD,KAAK,MAAM,SAAS,IAAI,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC;QAC5C,gBAAgB,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACjF,CAAC;IAED,OAAO,gBAAgB,CAAC;AAC1B,CAAC;AAED,SAAS,iBAAiB,CAAC,UAAkD,EAAE,KAAsB;IACnG,IAAI,QAAQ,GAAG,CAAC,CAAC;IAEjB,KAAK,MAAM,SAAS,IAAI,UAAU,CAAC,IAAI,EAAE,EAAE,CAAC;QAC1C,MAAM,KAAK,GAAG,QAAQ,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QACzC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IACvC,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,QAAQ,CAAC,SAAiB,EAAE,KAAsB;IACzD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,KAAK,GAA2C,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;IACtF,IAAI,QAAQ,GAAG,CAAC,CAAC;IAEjB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;QAEvC,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,SAAS;QAChC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAElB,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QAErC,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;QAC1C,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;YACzB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACxB,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;YAChD,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAsB,EAAE,YAA0B;IAC5E,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAkB,CAAC;IACnD,MAAM,eAAe,GAAG,IAAI,GAAG,EAAkB,CAAC;IAElD,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;QAC7C,gBAAgB,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1C,CAAC;IAED,KAAK,MAAM,CAAC,MAAM,EAAE,UAAU,CAAC,IAAI,YAAY,CAAC,OAAO,EAAE,EAAE,CAAC;QAC1D,eAAe,CAAC,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC;IAC/C,CAAC;IAED,OAAO,EAAE,gBAAgB,EAAE,eAAe,EAAE,CAAC;AAC/C,CAAC;AAED,SAAS,iBAAiB,CAAC,MAAmC;IAC5D,IAAI,QAAQ,GAAsC,EAAE,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IAE3E,KAAK,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;QAC/C,IAAI,KAAK,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC;YAC3B,QAAQ,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;QAC/B,CAAC;IACH,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC"}

package/lib/dependencies/dependency-graph-validation.d.ts

@@ -0,0 +1,16 @@
+import type { NodeId, CircularDependency, DependencyGraph, ReverseGraph } from '../types/dependency.js';
+import type { MetadataComponent } from '../types/metadata.js';
+export type DanglingDependencyReference = {
+    from: NodeId;
+    to: NodeId;
+};
+export type ValidationSummary = {
+    selfLoopErrors: string[];
+    danglingReferences: DanglingDependencyReference[];
+};
+export type BuildAnnotations = {
+    circularDependencies: CircularDependency[];
+    isolatedComponents: NodeId[];
+};
+export declare function collectValidationSummary(components: ReadonlyMap<NodeId, MetadataComponent>, graph: DependencyGraph): ValidationSummary;
+export declare function collectBuildAnnotations(components: ReadonlyMap<NodeId, MetadataComponent>, graph: DependencyGraph, reverseGraph: ReverseGraph): BuildAnnotations;

package/lib/dependencies/dependency-graph-validation.js

@@ -0,0 +1,78 @@
+export function collectValidationSummary(components, graph) {
+    return {
+        selfLoopErrors: collectSelfLoopErrors(graph),
+        danglingReferences: collectDanglingReferences(components, graph),
+    };
+}
+export function collectBuildAnnotations(components, graph, reverseGraph) {
+    return {
+        circularDependencies: detectCircularDependencies(graph),
+        isolatedComponents: findIsolatedComponents(components, graph, reverseGraph),
+    };
+}
+function collectSelfLoopErrors(graph) {
+    const selfLoopErrors = [];
+    for (const [nodeId, deps] of graph.entries()) {
+        if (deps.has(nodeId)) {
+            selfLoopErrors.push(`Self-loop detected: ${nodeId}`);
+        }
+    }
+    return selfLoopErrors;
+}
+function collectDanglingReferences(components, graph) {
+    const danglingReferences = [];
+    for (const [nodeId, deps] of graph.entries()) {
+        for (const depId of deps) {
+            if (!components.has(depId) && !graph.has(depId)) {
+                danglingReferences.push({ from: nodeId, to: depId });
+            }
+        }
+    }
+    return danglingReferences;
+}
+function detectCircularDependencies(graph) {
+    const cycles = [];
+    const visited = new Set();
+    const recursionStack = new Set();
+    const currentPath = [];
+    const dfs = (nodeId) => {
+        visited.add(nodeId);
+        recursionStack.add(nodeId);
+        currentPath.push(nodeId);
+        const deps = graph.get(nodeId) ?? new Set();
+        for (const depId of deps) {
+            if (!visited.has(depId)) {
+                dfs(depId);
+            }
+            else if (recursionStack.has(depId)) {
+                const cycleStart = currentPath.indexOf(depId);
+                const cycle = currentPath.slice(cycleStart);
+                cycles.push({
+                    cycle,
+                    severity: 'warning',
+                    message: `Circular dependency detected: ${cycle.join(' → ')} → ${depId}`,
+                });
+            }
+        }
+        recursionStack.delete(nodeId);
+        currentPath.pop();
+    };
+    for (const nodeId of graph.keys()) {
+        if (!visited.has(nodeId)) {
+            dfs(nodeId);
+        }
+    }
+    return cycles;
+}
+function findIsolatedComponents(components, graph, reverseGraph) {
+    const isolated = [];
+    for (const nodeId of components.keys()) {
+        const deps = graph.get(nodeId)?.size ?? 0;
+        const dependents = reverseGraph.get(nodeId)?.size ?? 0;
+        if (deps === 0 && dependents === 0) {
+            isolated.push(nodeId);
+        }
+    }
+    return isolated;
+}
+//# sourceMappingURL=dependency-graph-validation.js.map

package/lib/dependencies/dependency-graph-validation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dependency-graph-validation.js","sourceRoot":"","sources":["../../src/dependencies/dependency-graph-validation.ts"],"names":[],"mappings":"AAkBA,MAAM,UAAU,wBAAwB,CACtC,UAAkD,EAClD,KAAsB;IAEtB,OAAO;QACL,cAAc,EAAE,qBAAqB,CAAC,KAAK,CAAC;QAC5C,kBAAkB,EAAE,yBAAyB,CAAC,UAAU,EAAE,KAAK,CAAC;KACjE,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,uBAAuB,CACrC,UAAkD,EAClD,KAAsB,EACtB,YAA0B;IAE1B,OAAO;QACL,oBAAoB,EAAE,0BAA0B,CAAC,KAAK,CAAC;QACvD,kBAAkB,EAAE,sBAAsB,CAAC,UAAU,EAAE,KAAK,EAAE,YAAY,CAAC;KAC5E,CAAC;AACJ,CAAC;AAED,SAAS,qBAAqB,CAAC,KAAsB;IACnD,MAAM,cAAc,GAAa,EAAE,CAAC;IAEpC,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;QAC7C,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YACrB,cAAc,CAAC,IAAI,CAAC,uBAAuB,MAAM,EAAE,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;IAED,OAAO,cAAc,CAAC;AACxB,CAAC;AAED,SAAS,yBAAyB,CAChC,UAAkD,EAClD,KAAsB;IAEtB,MAAM,kBAAkB,GAAkC,EAAE,CAAC;IAE7D,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;QAC7C,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;YACzB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBAChD,kBAAkB,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;YACvD,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,kBAAkB,CAAC;AAC5B,CAAC;AAED,SAAS,0BAA0B,CAAC,KAAsB;IACxD,MAAM,MAAM,GAAyB,EAAE,CAAC;IACxC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC;IACzC,MAAM,WAAW,GAAa,EAAE,CAAC;IAEjC,MAAM,GAAG,GAAG,CAAC,MAAc,EAAQ,EAAE;QACnC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpB,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC3B,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAEzB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;QAC5C,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;YACzB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACxB,GAAG,CAAC,KAAK,CAAC,CAAC;YACb,CAAC;iBAAM,IAAI,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACrC,MAAM,UAAU,GAAG,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBAC9C,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;gBAC5C,MAAM,CAAC,IAAI,CAAC;oBACV,KAAK;oBACL,QAAQ,EAAE,SAAS;oBACnB,OAAO,EAAE,iCAAiC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,EAAE;iBACzE,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,cAAc,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC9B,WAAW,CAAC,GAAG,EAAE,CAAC;IACpB,CAAC,CAAC;IAEF,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;QAClC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YACzB,GAAG,CAAC,MAAM,CAAC,CAAC;QACd,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,sBAAsB,CAC7B,UAAkD,EAClD,KAAsB,EACtB,YAA0B;IAE1B,MAAM,QAAQ,GAAa,EAAE,CAAC;IAE9B,KAAK,MAAM,MAAM,IAAI,UAAU,CAAC,IAAI,EAAE,EAAE,CAAC;QACvC,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC;QAC1C,MAAM,UAAU,GAAG,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC;QAEvD,IAAI,IAAI,KAAK,CAAC,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;YACnC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACxB,CAAC;IACH,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC"}