opkg 0.9.0 → 0.9.2

package/packages/core/dist/core/install/resolution/executor.js

@@ -0,0 +1,187 @@
+/**
+ * Dependency resolution executor.
+ * Orchestrates discovery, loading, planning, and execution.
+ */
+import { runUnifiedInstallPipeline } from '../unified/pipeline.js';
+import { DependencyGraphBuilder } from './graph-builder.js';
+import { PackageLoader } from './package-loader.js';
+import { InstallationPlanner } from './installation-planner.js';
+import { solveVersions, createInteractiveConflictHandler } from './version-solver.js';
+import { resolvePrompt } from '../../ports/resolve.js';
+import { PromptTier } from '../../../core/interaction-policy.js';
+import { logger } from '../../../utils/logger.js';
+export class DependencyResolutionExecutor {
+    constructor(execContext, options) {
+        this.execContext = execContext;
+        this.options = options;
+        this.graphBuilder = new DependencyGraphBuilder(execContext.targetDir, options.graphOptions);
+        this.packageLoader = new PackageLoader(execContext, options.loaderOptions);
+        this.planner = new InstallationPlanner(execContext, options.plannerOptions);
+    }
+    /**
+     * Execute full dependency resolution and installation.
+     */
+    async execute() {
+        const results = [];
+        let graph;
+        let versionSolution;
+        try {
+            logger.info('Discovering dependencies');
+            graph = await this.graphBuilder.build();
+            if (graph.cycles.length > 0) {
+                for (const cycle of graph.cycles) {
+                    const names = cycle.nodes.map((n) => n.displayName).join(' -> ');
+                    logger.warn(`Circular dependency: ${names}`);
+                }
+            }
+            logger.info(`Found ${graph.metadata.nodeCount} packages (max depth: ${graph.metadata.maxDepth})`);
+            const force = this.options.plannerOptions?.installOptions?.force ?? false;
+            const solverOptions = { force };
+            if (!force && this.execContext.interactionPolicy?.canPrompt(PromptTier.ConflictResolution)) {
+                const p = this.execContext.prompt ?? resolvePrompt();
+                const versionSelector = async (packageName, versions, action) => {
+                    const choices = versions.map(v => ({ title: v, value: v }));
+                    return p.select(`Select version of '${packageName}' ${action ?? ''}:`, choices, 'Use arrow keys to navigate, Enter to select');
+                };
+                solverOptions.onConflict = createInteractiveConflictHandler(versionSelector);
+            }
+            versionSolution = await solveVersions(graph, solverOptions);
+            if (versionSolution.conflicts.length > 0 && !force) {
+                for (const conflict of versionSolution.conflicts) {
+                    const ranges = conflict.ranges.join(', ');
+                    const requesters = conflict.requestedBy.join(', ');
+                    logger.error(`Version conflict for ${conflict.packageName}: ranges [${ranges}] requested by [${requesters}]`);
+                }
+                return {
+                    success: false,
+                    error: `Version conflicts detected for: ${versionSolution.conflicts.map(c => c.packageName).join(', ')}`,
+                    results: [],
+                    graph,
+                    warnings: graph.metadata.warnings,
+                    versionSolution
+                };
+            }
+            for (const [packageName, resolvedVersion] of versionSolution.resolved) {
+                for (const node of graph.nodes.values()) {
+                    if (node.source.type === 'registry' && node.source.packageName === packageName) {
+                        node.source.resolvedVersion = resolvedVersion;
+                    }
+                }
+            }
+            logger.info('Loading packages');
+            await this.packageLoader.loadAll(graph);
+            const loadedCount = this.countLoadedNodes(graph);
+            logger.info(`Loaded ${loadedCount}/${graph.metadata.nodeCount} packages`);
+            logger.info('Planning installation');
+            const plan = await this.planner.createPlan(graph);
+            logger.info(`${plan.contexts.length} packages to install, ${plan.skipped.length} skipped`);
+            if (this.options.dryRun) {
+                return this.createDryRunResult(plan, graph, versionSolution);
+            }
+            logger.info('Installing packages');
+            for (const ctx of plan.contexts) {
+                const node = this.findNodeForContext(ctx, graph);
+                if (!node)
+                    continue;
+                try {
+                    node.state = 'installing';
+                    const result = await runUnifiedInstallPipeline(ctx);
+                    if (result.success) {
+                        node.state = 'installed';
+                        results.push({
+                            id: node.id,
+                            success: true,
+                            data: result.data
+                        });
+                    }
+                    else {
+                        node.state = 'failed';
+                        results.push({
+                            id: node.id,
+                            success: false,
+                            error: result.error
+                        });
+                        if (this.options.failFast) {
+                            return this.createFinalResult(results, plan, graph, versionSolution);
+                        }
+                    }
+                }
+                catch (error) {
+                    node.state = 'failed';
+                    const errMsg = error instanceof Error ? error.message : String(error);
+                    results.push({ id: node.id, success: false, error: errMsg });
+                    if (this.options.failFast) {
+                        return this.createFinalResult(results, plan, graph, versionSolution);
+                    }
+                }
+            }
+            return this.createFinalResult(results, plan, graph, versionSolution);
+        }
+        catch (error) {
+            const errMsg = error instanceof Error ? error.message : String(error);
+            return {
+                success: false,
+                error: errMsg,
+                results,
+                graph,
+                warnings: graph?.metadata.warnings,
+                versionSolution
+            };
+        }
+    }
+    countLoadedNodes(graph) {
+        let n = 0;
+        for (const node of graph.nodes.values()) {
+            if (node.loaded)
+                n++;
+        }
+        return n;
+    }
+    findNodeForContext(ctx, graph) {
+        for (const node of graph.nodes.values()) {
+            if (node.installContext === ctx)
+                return node;
+            if (node.loaded &&
+                node.loaded.name === ctx.source.packageName &&
+                node.loaded.contentRoot === ctx.source.contentRoot) {
+                return node;
+            }
+        }
+        return undefined;
+    }
+    createDryRunResult(plan, graph, versionSolution) {
+        return {
+            success: true,
+            results: [],
+            summary: {
+                total: graph.metadata.nodeCount,
+                installed: 0,
+                failed: 0,
+                skipped: plan.skipped.length
+            },
+            graph,
+            warnings: graph.metadata.warnings,
+            versionSolution
+        };
+    }
+    createFinalResult(results, plan, graph, versionSolution) {
+        const installed = results.filter((r) => r.success).length;
+        const failed = results.filter((r) => !r.success).length;
+        const summary = {
+            total: graph.metadata.nodeCount,
+            installed,
+            failed,
+            skipped: plan.skipped.length
+        };
+        return {
+            success: failed === 0,
+            results,
+            summary,
+            graph,
+            error: failed > 0 ? `${failed} packages failed to install` : undefined,
+            warnings: graph.metadata.warnings,
+            versionSolution
+        };
+    }
+}
+//# sourceMappingURL=executor.js.map

package/packages/core/dist/core/install/resolution/executor.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"executor.js","sourceRoot":"","sources":["../../../../src/core/install/resolution/executor.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,EAAE,yBAAyB,EAAE,MAAM,wBAAwB,CAAC;AACnE,OAAO,EAAE,sBAAsB,EAAE,MAAM,oBAAoB,CAAC;AAC5D,OAAO,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AACpD,OAAO,EAAE,mBAAmB,EAAE,MAAM,2BAA2B,CAAC;AAChE,OAAO,EAAE,aAAa,EAAE,gCAAgC,EAA4C,MAAM,qBAAqB,CAAC;AAEhI,OAAO,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AACvD,OAAO,EAAE,UAAU,EAAE,MAAM,qCAAqC,CAAC;AAQjE,OAAO,EAAE,MAAM,EAAE,MAAM,0BAA0B,CAAC;AAElD,MAAM,OAAO,4BAA4B;IAKvC,YACmB,WAA6B,EAC7B,OAAwB;QADxB,gBAAW,GAAX,WAAW,CAAkB;QAC7B,YAAO,GAAP,OAAO,CAAiB;QAEzC,IAAI,CAAC,YAAY,GAAG,IAAI,sBAAsB,CAAC,WAAW,CAAC,SAAS,EAAE,OAAO,CAAC,YAAY,CAAC,CAAC;QAC5F,IAAI,CAAC,aAAa,GAAG,IAAI,aAAa,CAAC,WAAW,EAAE,OAAO,CAAC,aAAa,CAAC,CAAC;QAC3E,IAAI,CAAC,OAAO,GAAG,IAAI,mBAAmB,CAAC,WAAW,EAAE,OAAO,CAAC,cAAc,CAAC,CAAC;IAC9E,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAAO;QACX,MAAM,OAAO,GAAoB,EAAE,CAAC;QACpC,IAAI,KAAkC,CAAC;QACvC,IAAI,eAA4C,CAAC;QAEjD,IAAI,CAAC;YACH,MAAM,CAAC,IAAI,CAAC,0BAA0B,CAAC,CAAC;YACxC,KAAK,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;YAExC,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC5B,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;oBACjC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;oBACjE,MAAM,CAAC,IAAI,CAAC,wBAAwB,KAAK,EAAE,CAAC,CAAC;gBAC/C,CAAC;YACH,CAAC;YAED,MAAM,CAAC,IAAI,CAAC,SAAS,KAAK,CAAC,QAAQ,CAAC,SAAS,yBAAyB,KAAK,CAAC,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC;YAElG,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,cAAc,EAAE,KAAK,IAAI,KAAK,CAAC;YAE1E,MAAM,aAAa,GAAkB,EAAE,KAAK,EAAE,CAAC;YAC/C,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,WAAW,CAAC,iBAAiB,EAAE,SAAS,CAAC,UAAU,CAAC,kBAAkB,CAAC,EAAE,CAAC;gBAC3F,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,IAAI,aAAa,EAAE,CAAC;gBACrD,MAAM,eAAe,GAAG,KAAK,EAAE,WAAmB,EAAE,QAAkB,EAAE,MAAe,EAA0B,EAAE;oBACjH,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;oBAC5D,OAAO,CAAC,CAAC,MAAM,CACb,sBAAsB,WAAW,KAAK,MAAM,IAAI,EAAE,GAAG,EACrD,OAAO,EACP,6CAA6C,CAC9C,CAAC;gBACJ,CAAC,CAAC;gBACF,aAAa,CAAC,UAAU,GAAG,gCAAgC,CAAC,eAAe,CAAC,CAAC;YAC/E,CAAC;YAED,eAAe,GAAG,MAAM,aAAa,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;YAE5D,IAAI,eAAe,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;gBACnD,KAAK,MAAM,QAAQ,IAAI,eAAe,CAAC,SAAS,EAAE,CAAC;oBACjD,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAC1C,MAAM,UAAU,GAAG,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACnD,MAAM,CAAC,KAAK,CAAC,wBAAwB,QAAQ,CAAC,WAAW,aAAa,MAAM,mBAAmB,UAAU,GAAG,CAAC,CAAC;gBAChH,CAAC;gBACD,OAAO;oBACL,OAAO,EAAE,KAAK;oBACd,KAAK,EAAE,mCAAmC,eAAe,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;oBACxG,OAAO,EAAE,EAAE;oBACX,KAAK;oBACL,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,QAAQ;oBACjC,eAAe;iBAChB,CAAC;YACJ,CAAC;YAED,KAAK,MAAM,CAAC,WAAW,EAAE,eAAe,CAAC,IAAI,eAAe,CAAC,QAAQ,EAAE,CAAC;gBACtE,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;oBACxC,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,UAAU,IAAI,IAAI,CAAC,MAAM,CAAC,WAAW,KAAK,WAAW,EAAE,CAAC;wBAC/E,IAAI,CAAC,MAAM,CAAC,eAAe,GAAG,eAAe,CAAC;oBAChD,CAAC;gBACH,CAAC;YACH,CAAC;YAED,MAAM,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;YAChC,MAAM,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YAExC,MAAM,WAAW,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;YACjD,MAAM,CAAC,IAAI,CAAC,UAAU,WAAW,IAAI,KAAK,CAAC,QAAQ,CAAC,SAAS,WAAW,CAAC,CAAC;YAE1E,MAAM,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC;YACrC,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YAElD,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,yBAAyB,IAAI,CAAC,OAAO,CAAC,MAAM,UAAU,CAAC,CAAC;YAE3F,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;gBACxB,OAAO,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,KAAK,EAAE,eAAe,CAAC,CAAC;YAC/D,CAAC;YAED,MAAM,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;YACnC,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAChC,MAAM,IAAI,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;gBACjD,IAAI,CAAC,IAAI;oBAAE,SAAS;gBAEpB,IAAI,CAAC;oBACH,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC;oBAC1B,MAAM,MAAM,GAAkB,MAAM,yBAAyB,CAAC,GAAG,CAAC,CAAC;oBAEnE,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;wBACnB,IAAI,CAAC,KAAK,GAAG,WAAW,CAAC;wBACzB,OAAO,CAAC,IAAI,CAAC;4BACX,EAAE,EAAE,IAAI,CAAC,EAAE;4BACX,OAAO,EAAE,IAAI;4BACb,IAAI,EAAE,MAAM,CAAC,IAAI;yBAClB,CAAC,CAAC;oBACL,CAAC;yBAAM,CAAC;wBACN,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC;wBACtB,OAAO,CAAC,IAAI,CAAC;4BACX,EAAE,EAAE,IAAI,CAAC,EAAE;4BACX,OAAO,EAAE,KAAK;4BACd,KAAK,EAAE,MAAM,CAAC,KAAK;yBACpB,CAAC,CAAC;wBACH,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;4BAC1B,OAAO,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,eAAe,CAAC,CAAC;wBACvE,CAAC;oBACH,CAAC;gBACH,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC;oBACtB,MAAM,MAAM,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;oBACtE,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;oBAC7D,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;wBAC1B,OAAO,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,eAAe,CAAC,CAAC;oBACvE,CAAC;gBACH,CAAC;YACH,CAAC;YAED,OAAO,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,eAAe,CAAC,CAAC;QACvE,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,MAAM,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACtE,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,KAAK,EAAE,MAAM;gBACb,OAAO;gBACP,KAAK;gBACL,QAAQ,EAAE,KAAK,EAAE,QAAQ,CAAC,QAAQ;gBAClC,eAAe;aAChB,CAAC;QACJ,CAAC;IACH,CAAC;IAEO,gBAAgB,CAAC,KAAsB;QAC7C,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACxC,IAAI,IAAI,CAAC,MAAM;gBAAE,CAAC,EAAE,CAAC;QACvB,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IAEO,kBAAkB,CACxB,GAA8D,EAC9D,KAAsB;QAEtB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACxC,IAAI,IAAI,CAAC,cAAc,KAAK,GAAG;gBAAE,OAAO,IAAI,CAAC;YAC7C,IACE,IAAI,CAAC,MAAM;gBACX,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,GAAG,CAAC,MAAM,CAAC,WAAW;gBAC3C,IAAI,CAAC,MAAM,CAAC,WAAW,KAAK,GAAG,CAAC,MAAM,CAAC,WAAW,EAClD,CAAC;gBACD,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,kBAAkB,CACxB,IAA2C,EAC3C,KAAsB,EACtB,eAAiC;QAEjC,OAAO;YACL,OAAO,EAAE,IAAI;YACb,OAAO,EAAE,EAAE;YACX,OAAO,EAAE;gBACP,KAAK,EAAE,KAAK,CAAC,QAAQ,CAAC,SAAS;gBAC/B,SAAS,EAAE,CAAC;gBACZ,MAAM,EAAE,CAAC;gBACT,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM;aAC7B;YACD,KAAK;YACL,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,QAAQ;YACjC,eAAe;SAChB,CAAC;IACJ,CAAC;IAEO,iBAAiB,CACvB,OAAwB,EACxB,IAA2C,EAC3C,KAAsB,EACtB,eAAiC;QAEjC,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC;QAC1D,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC;QACxD,MAAM,OAAO,GAAqB;YAChC,KAAK,EAAE,KAAK,CAAC,QAAQ,CAAC,SAAS;YAC/B,SAAS;YACT,MAAM;YACN,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM;SAC7B,CAAC;QACF,OAAO;YACL,OAAO,EAAE,MAAM,KAAK,CAAC;YACrB,OAAO;YACP,OAAO;YACP,KAAK;YACL,KAAK,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,6BAA6B,CAAC,CAAC,CAAC,SAAS;YACtE,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,QAAQ;YACjC,eAAe;SAChB,CAAC;IACJ,CAAC;CACF"}

package/packages/core/dist/core/install/resolution/graph-builder.d.ts

@@ -0,0 +1,31 @@
+/**
+ * Dependency graph builder.
+ * Phase 1: Recursively discovers all dependencies and builds the graph without installing.
+ */
+import type { DependencyGraph, GraphBuilderOptions } from './types.js';
+export declare class DependencyGraphBuilder {
+    private readonly workspaceRoot;
+    private readonly options;
+    private nodes;
+    private visiting;
+    private cycles;
+    private warnings;
+    private maxDepth;
+    /** Directory used to resolve relative path deps at root level (depth 0). Set in build(). */
+    private rootPathResolutionDir;
+    constructor(workspaceRoot: string, options: GraphBuilderOptions);
+    /**
+     * Build complete dependency graph from root manifest.
+     * Uses workspace .openpackage/openpackage.yml unless options.rootManifestPath is set.
+     * When options.includeRoot is true, the root manifest package itself is included as
+     * the first node in the graph (installed before its dependencies).
+     */
+    build(): Promise<DependencyGraph>;
+    private createRootPackageNode;
+    private emptyGraph;
+    private discoverNode;
+    private recordCycle;
+    private computeInstallationOrder;
+    private computeMaxDepth;
+}
+//# sourceMappingURL=graph-builder.d.ts.map

package/packages/core/dist/core/install/resolution/graph-builder.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-builder.d.ts","sourceRoot":"","sources":["../../../../src/core/install/resolution/graph-builder.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,KAAK,EAEV,eAAe,EAKf,mBAAmB,EACpB,MAAM,YAAY,CAAC;AA6DpB,qBAAa,sBAAsB;IAU/B,OAAO,CAAC,QAAQ,CAAC,aAAa;IAC9B,OAAO,CAAC,QAAQ,CAAC,OAAO;IAV1B,OAAO,CAAC,KAAK,CAAoD;IACjE,OAAO,CAAC,QAAQ,CAA0B;IAC1C,OAAO,CAAC,MAAM,CAAyB;IACvC,OAAO,CAAC,QAAQ,CAAgB;IAChC,OAAO,CAAC,QAAQ,CAAS;IACzB,4FAA4F;IAC5F,OAAO,CAAC,qBAAqB,CAAc;gBAGxB,aAAa,EAAE,MAAM,EACrB,OAAO,EAAE,mBAAmB;IAK/C;;;;;OAKG;IACG,KAAK,IAAI,OAAO,CAAC,eAAe,CAAC;YAiEzB,qBAAqB;IAiCnC,OAAO,CAAC,UAAU;YAgBJ,YAAY;IAyF1B,OAAO,CAAC,WAAW;IAYnB,OAAO,CAAC,wBAAwB;IAuBhC,OAAO,CAAC,eAAe;CAsBxB"}

package/packages/core/dist/core/install/resolution/graph-builder.js

@@ -0,0 +1,299 @@
+/**
+ * Dependency graph builder.
+ * Phase 1: Recursively discovers all dependencies and builds the graph without installing.
+ */
+import { dirname } from 'path';
+import { computeDependencyId } from './id-generator.js';
+import { readManifestAtPath, extractDependencies, getDeclaredInDir } from './manifest-reader.js';
+import { resolveDeclaredPath } from '../../../utils/path-resolution.js';
+import { getLocalPackageYmlPath } from '../../../utils/paths.js';
+import { parsePackageYml } from '../../../utils/package-yml.js';
+import { ensureContentRoot } from './content-root-cache.js';
+import { resolvePackageByName } from '../../package-name-resolution.js';
+import { logger } from '../../../utils/logger.js';
+const MAX_DEPTH_DEFAULT = 10;
+/**
+ * Build ResolvedSource from a declaration (path and registry without loading).
+ * For git, contentRoot is set later after load.
+ * pathResolutionDir: directory to resolve path against (workspace root for root deps, manifest dir for nested).
+ */
+function resolveSourceFromDeclaration(declaration, pathResolutionDir) {
+    if (declaration.url) {
+        const [gitUrl, embeddedRef] = declaration.url.includes('#')
+            ? declaration.url.split('#', 2)
+            : [declaration.url, undefined];
+        // IMPORTANT: Do not default to 'HEAD'. Passing 'HEAD' to `git clone --branch HEAD`
+        // fails on many repos and differs from single-install behavior (which uses the default branch).
+        const ref = embeddedRef || declaration.ref;
+        const depName = String(declaration.name ?? '');
+        let resourcePath = declaration.path ?? '';
+        if (depName.startsWith('gh@')) {
+            const tail = depName.slice(3);
+            const parts = tail.split('/').filter(Boolean);
+            if (parts.length > 2 && !resourcePath) {
+                resourcePath = parts.slice(2).join('/');
+            }
+        }
+        return {
+            type: 'git',
+            gitUrl,
+            gitRef: ref,
+            resourcePath: resourcePath || undefined,
+            contentRoot: undefined
+        };
+    }
+    if (declaration.path) {
+        const { absolute } = resolveDeclaredPath(declaration.path, pathResolutionDir);
+        return {
+            type: 'path',
+            absolutePath: absolute,
+            contentRoot: absolute
+        };
+    }
+    return {
+        type: 'registry',
+        packageName: declaration.name,
+        resolvedVersion: declaration.version,
+        contentRoot: undefined
+    };
+}
+export class DependencyGraphBuilder {
+    constructor(workspaceRoot, options) {
+        this.workspaceRoot = workspaceRoot;
+        this.options = options;
+        this.nodes = new Map();
+        this.visiting = new Set();
+        this.cycles = [];
+        this.warnings = [];
+        /** Directory used to resolve relative path deps at root level (depth 0). Set in build(). */
+        this.rootPathResolutionDir = '';
+        this.maxDepth = options.maxDepth ?? MAX_DEPTH_DEFAULT;
+    }
+    /**
+     * Build complete dependency graph from root manifest.
+     * Uses workspace .openpackage/openpackage.yml unless options.rootManifestPath is set.
+     * When options.includeRoot is true, the root manifest package itself is included as
+     * the first node in the graph (installed before its dependencies).
+     */
+    async build() {
+        const manifestPath = this.options.rootManifestPath ?? getLocalPackageYmlPath(this.workspaceRoot);
+        this.rootPathResolutionDir = this.options.rootManifestPath
+            ? dirname(manifestPath)
+            : this.workspaceRoot;
+        let manifest;
+        try {
+            manifest = await parsePackageYml(manifestPath);
+        }
+        catch (error) {
+            logger.warn(`Could not read manifest at ${manifestPath}: ${error}`);
+            return this.emptyGraph();
+        }
+        const roots = [];
+        let rootPackageNode = null;
+        if (this.options.includeRoot && this.options.rootManifestPath) {
+            rootPackageNode = await this.createRootPackageNode(manifest, manifestPath);
+            if (rootPackageNode) {
+                roots.push(rootPackageNode.id);
+            }
+        }
+        const rootDeclarations = extractDependencies(manifest, manifestPath, 0, this.options.includeDev ?? true);
+        for (const decl of rootDeclarations) {
+            if (decl.depth >= this.maxDepth) {
+                this.warnings.push(`Skipping dependency ${decl.name}: max depth ${this.maxDepth} reached`);
+                continue;
+            }
+            const node = await this.discoverNode(decl);
+            if (node) {
+                if (rootPackageNode) {
+                    rootPackageNode.children.push(node.id);
+                    node.parents.push(rootPackageNode.id);
+                }
+                else {
+                    roots.push(node.id);
+                }
+            }
+        }
+        const installationOrder = this.computeInstallationOrder(roots);
+        const maxDepth = this.computeMaxDepth();
+        return {
+            nodes: this.nodes,
+            roots,
+            installationOrder,
+            cycles: this.cycles,
+            metadata: {
+                builtAt: new Date(),
+                workspaceRoot: this.workspaceRoot,
+                nodeCount: this.nodes.size,
+                maxDepth,
+                warnings: this.warnings
+            }
+        };
+    }
+    async createRootPackageNode(manifest, manifestPath) {
+        const contentRoot = dirname(manifestPath);
+        const packageName = manifest.name || 'root';
+        const id = {
+            key: `root:${contentRoot}`,
+            displayName: packageName,
+            sourceType: 'path'
+        };
+        const source = {
+            type: 'path',
+            absolutePath: contentRoot,
+            contentRoot,
+            manifestPath
+        };
+        const node = {
+            id,
+            declarations: [],
+            source,
+            children: [],
+            parents: [],
+            state: 'discovered'
+        };
+        this.nodes.set(id.key, node);
+        return node;
+    }
+    emptyGraph() {
+        return {
+            nodes: new Map(),
+            roots: [],
+            installationOrder: [],
+            cycles: [],
+            metadata: {
+                builtAt: new Date(),
+                workspaceRoot: this.workspaceRoot,
+                nodeCount: 0,
+                maxDepth: 0,
+                warnings: this.warnings
+            }
+        };
+    }
+    async discoverNode(declaration) {
+        const declaredInDir = getDeclaredInDir(declaration.declaredIn);
+        const pathResolutionDir = declaration.depth === 0 ? this.rootPathResolutionDir : declaredInDir;
+        // Resolve registry-only declarations to project/global path when package exists locally
+        let effectiveDeclaration = declaration;
+        if (!declaration.path && !declaration.url) {
+            const resolved = await resolvePackageByName({
+                cwd: this.workspaceRoot,
+                packageName: declaration.name,
+                checkCwd: false,
+                searchWorkspace: true,
+                searchGlobal: true,
+                searchRegistry: false
+            });
+            if (resolved.found && resolved.path && (resolved.sourceType === 'workspace' || resolved.sourceType === 'global')) {
+                effectiveDeclaration = { ...declaration, path: resolved.path };
+            }
+        }
+        const id = computeDependencyId(effectiveDeclaration, pathResolutionDir);
+        if (this.visiting.has(id.key)) {
+            this.recordCycle(id);
+            return null;
+        }
+        const existing = this.nodes.get(id.key);
+        if (existing) {
+            existing.declarations.push(declaration);
+            return existing;
+        }
+        this.visiting.add(id.key);
+        const source = resolveSourceFromDeclaration(effectiveDeclaration, pathResolutionDir);
+        const node = {
+            id,
+            declarations: [declaration],
+            source,
+            children: [],
+            parents: [],
+            state: 'discovering'
+        };
+        this.nodes.set(id.key, node);
+        let contentRoot = source.contentRoot ?? source.absolutePath;
+        if (source.type === 'git' && !contentRoot) {
+            const result = await ensureContentRoot(source, { skipCache: this.options.skipCache });
+            if (result.isMarketplace) {
+                this.warnings.push(`Dependency '${declaration.name}' is a marketplace; skipping nested deps`);
+            }
+            else if (result.contentRoot) {
+                contentRoot = result.contentRoot;
+                node.source.contentRoot = contentRoot;
+            }
+            else {
+                logger.warn(`Failed to load git dependency '${declaration.name}'`);
+                this.warnings.push(`Failed to load ${declaration.name}`);
+            }
+        }
+        if (contentRoot && declaration.depth < this.maxDepth) {
+            const manifest = await readManifestAtPath(contentRoot);
+            if (manifest) {
+                const childDeclarations = extractDependencies(manifest, contentRoot + '/openpackage.yml', declaration.depth + 1, false);
+                for (const childDecl of childDeclarations) {
+                    if (childDecl.depth >= this.maxDepth)
+                        continue;
+                    const childNode = await this.discoverNode(childDecl);
+                    if (childNode) {
+                        node.children.push(childNode.id);
+                        childNode.parents.push(id);
+                    }
+                }
+            }
+        }
+        this.visiting.delete(id.key);
+        node.state = 'discovered';
+        return node;
+    }
+    recordCycle(id) {
+        const cycleNodes = Array.from(this.visiting).map((key) => {
+            const n = this.nodes.get(key);
+            return n?.id;
+        }).filter(Boolean);
+        const startIdx = cycleNodes.findIndex((x) => x.key === id.key);
+        const cycle = startIdx >= 0 ? cycleNodes.slice(startIdx).concat([id]) : [id];
+        this.cycles.push({ nodes: cycle, resolution: 'skipped' });
+        const cycleNames = cycle.map((c) => c.displayName).join(' → ');
+        this.warnings.push(`Circular dependency detected: ${cycleNames}`);
+    }
+    computeInstallationOrder(roots) {
+        const order = [];
+        const visited = new Set();
+        const visit = (nodeId) => {
+            if (visited.has(nodeId.key))
+                return;
+            visited.add(nodeId.key);
+            const node = this.nodes.get(nodeId.key);
+            if (!node)
+                return;
+            for (const childId of node.children) {
+                visit(childId);
+            }
+            order.push(nodeId);
+        };
+        for (const root of roots) {
+            visit(root);
+        }
+        return order;
+    }
+    computeMaxDepth() {
+        let max = 0;
+        const depthMap = new Map();
+        const getDepth = (key) => {
+            const cached = depthMap.get(key);
+            if (cached !== undefined)
+                return cached;
+            const node = this.nodes.get(key);
+            if (!node)
+                return 0;
+            let d = 0;
+            for (const childId of node.children) {
+                d = Math.max(d, getDepth(childId.key) + 1);
+            }
+            depthMap.set(key, d);
+            return d;
+        };
+        for (const key of this.nodes.keys()) {
+            max = Math.max(max, getDepth(key));
+        }
+        return max;
+    }
+}
+//# sourceMappingURL=graph-builder.js.map

package/packages/core/dist/core/install/resolution/graph-builder.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-builder.js","sourceRoot":"","sources":["../../../../src/core/install/resolution/graph-builder.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,OAAO,EAAE,MAAM,MAAM,CAAC;AAU/B,OAAO,EAAE,mBAAmB,EAAE,MAAM,mBAAmB,CAAC;AACxD,OAAO,EAAE,kBAAkB,EAAE,mBAAmB,EAAE,gBAAgB,EAAE,MAAM,sBAAsB,CAAC;AACjG,OAAO,EAAE,mBAAmB,EAAE,MAAM,mCAAmC,CAAC;AACxE,OAAO,EAAE,sBAAsB,EAAE,MAAM,yBAAyB,CAAC;AACjE,OAAO,EAAE,eAAe,EAAE,MAAM,+BAA+B,CAAC;AAChE,OAAO,EAAE,iBAAiB,EAAE,MAAM,yBAAyB,CAAC;AAC5D,OAAO,EAAE,oBAAoB,EAAE,MAAM,kCAAkC,CAAC;AACxE,OAAO,EAAE,MAAM,EAAE,MAAM,0BAA0B,CAAC;AAElD,MAAM,iBAAiB,GAAG,EAAE,CAAC;AAE7B;;;;GAIG;AACH,SAAS,4BAA4B,CACnC,WAAkC,EAClC,iBAAyB;IAEzB,IAAI,WAAW,CAAC,GAAG,EAAE,CAAC;QACpB,MAAM,CAAC,MAAM,EAAE,WAAW,CAAC,GAAG,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC;YACzD,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC;YAC/B,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;QACjC,mFAAmF;QACnF,gGAAgG;QAChG,MAAM,GAAG,GAAG,WAAW,IAAI,WAAW,CAAC,GAAG,CAAC;QAC3C,MAAM,OAAO,GAAG,MAAM,CAAC,WAAW,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;QAC/C,IAAI,YAAY,GAAG,WAAW,CAAC,IAAI,IAAI,EAAE,CAAC;QAC1C,IAAI,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;YAC9B,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAC9C,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC;gBACtC,YAAY,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC1C,CAAC;QACH,CAAC;QACD,OAAO;YACL,IAAI,EAAE,KAAK;YACX,MAAM;YACN,MAAM,EAAE,GAAG;YACX,YAAY,EAAE,YAAY,IAAI,SAAS;YACvC,WAAW,EAAE,SAAS;SACvB,CAAC;IACJ,CAAC;IACD,IAAI,WAAW,CAAC,IAAI,EAAE,CAAC;QACrB,MAAM,EAAE,QAAQ,EAAE,GAAG,mBAAmB,CAAC,WAAW,CAAC,IAAI,EAAE,iBAAiB,CAAC,CAAC;QAC9E,OAAO;YACL,IAAI,EAAE,MAAM;YACZ,YAAY,EAAE,QAAQ;YACtB,WAAW,EAAE,QAAQ;SACtB,CAAC;IACJ,CAAC;IACD,OAAO;QACL,IAAI,EAAE,UAAU;QAChB,WAAW,EAAE,WAAW,CAAC,IAAI;QAC7B,eAAe,EAAE,WAAW,CAAC,OAAO;QACpC,WAAW,EAAE,SAAS;KACvB,CAAC;AACJ,CAAC;AAED,MAAM,OAAO,sBAAsB;IASjC,YACmB,aAAqB,EACrB,OAA4B;QAD5B,kBAAa,GAAb,aAAa,CAAQ;QACrB,YAAO,GAAP,OAAO,CAAqB;QAVvC,UAAK,GAA0C,IAAI,GAAG,EAAE,CAAC;QACzD,aAAQ,GAAgB,IAAI,GAAG,EAAE,CAAC;QAClC,WAAM,GAAsB,EAAE,CAAC;QAC/B,aAAQ,GAAa,EAAE,CAAC;QAEhC,4FAA4F;QACpF,0BAAqB,GAAW,EAAE,CAAC;QAMzC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,iBAAiB,CAAC;IACxD,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,KAAK;QACT,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,gBAAgB,IAAI,sBAAsB,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QACjG,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC,OAAO,CAAC,gBAAgB;YACxD,CAAC,CAAC,OAAO,CAAC,YAAY,CAAC;YACvB,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC;QAEvB,IAAI,QAAQ,CAAC;QACb,IAAI,CAAC;YACH,QAAQ,GAAG,MAAM,eAAe,CAAC,YAAY,CAAC,CAAC;QACjD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,CAAC,IAAI,CAAC,8BAA8B,YAAY,KAAK,KAAK,EAAE,CAAC,CAAC;YACpE,OAAO,IAAI,CAAC,UAAU,EAAE,CAAC;QAC3B,CAAC;QAED,MAAM,KAAK,GAAwC,EAAE,CAAC;QACtD,IAAI,eAAe,GAAoC,IAAI,CAAC;QAE5D,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW,IAAI,IAAI,CAAC,OAAO,CAAC,gBAAgB,EAAE,CAAC;YAC9D,eAAe,GAAG,MAAM,IAAI,CAAC,qBAAqB,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;YAC3E,IAAI,eAAe,EAAE,CAAC;gBACpB,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC;YACjC,CAAC;QACH,CAAC;QAED,MAAM,gBAAgB,GAAG,mBAAmB,CAC1C,QAAQ,EACR,YAAY,EACZ,CAAC,EACD,IAAI,CAAC,OAAO,CAAC,UAAU,IAAI,IAAI,CAChC,CAAC;QAEF,KAAK,MAAM,IAAI,IAAI,gBAAgB,EAAE,CAAC;YACpC,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAChC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,uBAAuB,IAAI,CAAC,IAAI,eAAe,IAAI,CAAC,QAAQ,UAAU,CAAC,CAAC;gBAC3F,SAAS;YACX,CAAC;YACD,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;YAC3C,IAAI,IAAI,EAAE,CAAC;gBACT,IAAI,eAAe,EAAE,CAAC;oBACpB,eAAe,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBACvC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC;gBACxC,CAAC;qBAAM,CAAC;oBACN,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACtB,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,iBAAiB,GAAG,IAAI,CAAC,wBAAwB,CAAC,KAAK,CAAC,CAAC;QAC/D,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;QAExC,OAAO;YACL,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,KAAK;YACL,iBAAiB;YACjB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,QAAQ,EAAE;gBACR,OAAO,EAAE,IAAI,IAAI,EAAE;gBACnB,aAAa,EAAE,IAAI,CAAC,aAAa;gBACjC,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI;gBAC1B,QAAQ;gBACR,QAAQ,EAAE,IAAI,CAAC,QAAQ;aACxB;SACF,CAAC;IACJ,CAAC;IAEO,KAAK,CAAC,qBAAqB,CACjC,QAAsD,EACtD,YAAoB;QAEpB,MAAM,WAAW,GAAG,OAAO,CAAC,YAAY,CAAC,CAAC;QAC1C,MAAM,WAAW,GAAG,QAAQ,CAAC,IAAI,IAAI,MAAM,CAAC;QAE5C,MAAM,EAAE,GAAsC;YAC5C,GAAG,EAAE,QAAQ,WAAW,EAAE;YAC1B,WAAW,EAAE,WAAW;YACxB,UAAU,EAAE,MAAM;SACnB,CAAC;QAEF,MAAM,MAAM,GAAmB;YAC7B,IAAI,EAAE,MAAM;YACZ,YAAY,EAAE,WAAW;YACzB,WAAW;YACX,YAAY;SACb,CAAC;QAEF,MAAM,IAAI,GAA6B;YACrC,EAAE;YACF,YAAY,EAAE,EAAE;YAChB,MAAM;YACN,QAAQ,EAAE,EAAE;YACZ,OAAO,EAAE,EAAE;YACX,KAAK,EAAE,YAAY;SACpB,CAAC;QAEF,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAC7B,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,UAAU;QAChB,OAAO;YACL,KAAK,EAAE,IAAI,GAAG,EAAE;YAChB,KAAK,EAAE,EAAE;YACT,iBAAiB,EAAE,EAAE;YACrB,MAAM,EAAE,EAAE;YACV,QAAQ,EAAE;gBACR,OAAO,EAAE,IAAI,IAAI,EAAE;gBACnB,aAAa,EAAE,IAAI,CAAC,aAAa;gBACjC,SAAS,EAAE,CAAC;gBACZ,QAAQ,EAAE,CAAC;gBACX,QAAQ,EAAE,IAAI,CAAC,QAAQ;aACxB;SACF,CAAC;IACJ,CAAC;IAEO,KAAK,CAAC,YAAY,CACxB,WAAkC;QAElC,MAAM,aAAa,GAAG,gBAAgB,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;QAC/D,MAAM,iBAAiB,GAAG,WAAW,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC,CAAC,aAAa,CAAC;QAE/F,wFAAwF;QACxF,IAAI,oBAAoB,GAAG,WAAW,CAAC;QACvC,IAAI,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC;YAC1C,MAAM,QAAQ,GAAG,MAAM,oBAAoB,CAAC;gBAC1C,GAAG,EAAE,IAAI,CAAC,aAAa;gBACvB,WAAW,EAAE,WAAW,CAAC,IAAI;gBAC7B,QAAQ,EAAE,KAAK;gBACf,eAAe,EAAE,IAAI;gBACrB,YAAY,EAAE,IAAI;gBAClB,cAAc,EAAE,KAAK;aACtB,CAAC,CAAC;YACH,IAAI,QAAQ,CAAC,KAAK,IAAI,QAAQ,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,UAAU,KAAK,WAAW,IAAI,QAAQ,CAAC,UAAU,KAAK,QAAQ,CAAC,EAAE,CAAC;gBACjH,oBAAoB,GAAG,EAAE,GAAG,WAAW,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,CAAC;YACjE,CAAC;QACH,CAAC;QAED,MAAM,EAAE,GAAG,mBAAmB,CAAC,oBAAoB,EAAE,iBAAiB,CAAC,CAAC;QAExE,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;YAC9B,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;YACrB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACxC,IAAI,QAAQ,EAAE,CAAC;YACb,QAAQ,CAAC,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACxC,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QAE1B,MAAM,MAAM,GAAG,4BAA4B,CAAC,oBAAoB,EAAE,iBAAiB,CAAC,CAAC;QAErF,MAAM,IAAI,GAA6B;YACrC,EAAE;YACF,YAAY,EAAE,CAAC,WAAW,CAAC;YAC3B,MAAM;YACN,QAAQ,EAAE,EAAE;YACZ,OAAO,EAAE,EAAE;YACX,KAAK,EAAE,aAAa;SACrB,CAAC;QACF,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAE7B,IAAI,WAAW,GAAuB,MAAM,CAAC,WAAW,IAAI,MAAM,CAAC,YAAY,CAAC;QAEhF,IAAI,MAAM,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,WAAW,EAAE,CAAC;YAC1C,MAAM,MAAM,GAAG,MAAM,iBAAiB,CAAC,MAAM,EAAE,EAAE,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC,CAAC;YACtF,IAAI,MAAM,CAAC,aAAa,EAAE,CAAC;gBACzB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,eAAe,WAAW,CAAC,IAAI,0CAA0C,CAAC,CAAC;YAChG,CAAC;iBAAM,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC;gBAC9B,WAAW,GAAG,MAAM,CAAC,WAAW,CAAC;gBACjC,IAAI,CAAC,MAAM,CAAC,WAAW,GAAG,WAAW,CAAC;YACxC,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,IAAI,CAAC,kCAAkC,WAAW,CAAC,IAAI,GAAG,CAAC,CAAC;gBACnE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,kBAAkB,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC;YAC3D,CAAC;QACH,CAAC;QAED,IAAI,WAAW,IAAI,WAAW,CAAC,KAAK,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;YACrD,MAAM,QAAQ,GAAG,MAAM,kBAAkB,CAAC,WAAW,CAAC,CAAC;YACvD,IAAI,QAAQ,EAAE,CAAC;gBACb,MAAM,iBAAiB,GAAG,mBAAmB,CAC3C,QAAQ,EACR,WAAW,GAAG,kBAAkB,EAChC,WAAW,CAAC,KAAK,GAAG,CAAC,EACrB,KAAK,CACN,CAAC;gBACF,KAAK,MAAM,SAAS,IAAI,iBAAiB,EAAE,CAAC;oBAC1C,IAAI,SAAS,CAAC,KAAK,IAAI,IAAI,CAAC,QAAQ;wBAAE,SAAS;oBAC/C,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;oBACrD,IAAI,SAAS,EAAE,CAAC;wBACd,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;wBACjC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBAC7B,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC;QAC1B,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,WAAW,CAAC,EAAqC;QACvD,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;YACvD,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC9B,OAAO,CAAC,EAAE,EAAE,CAAC;QACf,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAwC,CAAC;QAC1D,MAAM,QAAQ,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC;QAC/D,MAAM,KAAK,GAAG,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC7E,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,SAAS,EAAE,CAAC,CAAC;QAC1D,MAAM,UAAU,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC/D,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,iCAAiC,UAAU,EAAE,CAAC,CAAC;IACpE,CAAC;IAEO,wBAAwB,CAC9B,KAA0C;QAE1C,MAAM,KAAK,GAAwC,EAAE,CAAC;QACtD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAElC,MAAM,KAAK,GAAG,CAAC,MAAyC,EAAE,EAAE;YAC1D,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC;gBAAE,OAAO;YACpC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACxB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACxC,IAAI,CAAC,IAAI;gBAAE,OAAO;YAClB,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACpC,KAAK,CAAC,OAAO,CAAC,CAAC;YACjB,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACrB,CAAC,CAAC;QAEF,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,KAAK,CAAC,IAAI,CAAC,CAAC;QACd,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,eAAe;QACrB,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;QAE3C,MAAM,QAAQ,GAAG,CAAC,GAAW,EAAU,EAAE;YACvC,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACjC,IAAI,MAAM,KAAK,SAAS;gBAAE,OAAO,MAAM,CAAC;YACxC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACjC,IAAI,CAAC,IAAI;gBAAE,OAAO,CAAC,CAAC;YACpB,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACpC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7C,CAAC;YACD,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACrB,OAAO,CAAC,CAAC;QACX,CAAC,CAAC;QAEF,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;YACpC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;QACrC,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;CACF"}

package/packages/core/dist/core/install/resolution/id-generator.d.ts

@@ -0,0 +1,19 @@
+/**
+ * Canonical ID computation for dependency graph nodes.
+ * Used for deduplication and cycle detection.
+ */
+import type { DependencyId, DependencyDeclaration } from './types.js';
+/**
+ * Normalize a git URL for stable canonical keys.
+ * - Lowercase host and path
+ * - Remove .git suffix
+ * - Convert SSH to HTTPS form
+ */
+export declare function normalizeGitUrl(url: string): string;
+/**
+ * Compute canonical dependency ID from a declaration.
+ * declaredInDir should be the directory containing the manifest that declared this dependency
+ * (e.g. dirname(declaration.declaredIn)).
+ */
+export declare function computeDependencyId(declaration: DependencyDeclaration, declaredInDir: string): DependencyId;
+//# sourceMappingURL=id-generator.d.ts.map

package/packages/core/dist/core/install/resolution/id-generator.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"id-generator.d.ts","sourceRoot":"","sources":["../../../../src/core/install/resolution/id-generator.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,KAAK,EAAE,YAAY,EAAE,qBAAqB,EAAE,MAAM,YAAY,CAAC;AAGtE;;;;;GAKG;AACH,wBAAgB,eAAe,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM,CAenD;AAED;;;;GAIG;AACH,wBAAgB,mBAAmB,CACjC,WAAW,EAAE,qBAAqB,EAClC,aAAa,EAAE,MAAM,GACpB,YAAY,CAuCd"}

package/packages/core/dist/core/install/resolution/id-generator.js

@@ -0,0 +1,70 @@
+/**
+ * Canonical ID computation for dependency graph nodes.
+ * Used for deduplication and cycle detection.
+ */
+import { resolveDeclaredPath } from '../../../utils/path-resolution.js';
+/**
+ * Normalize a git URL for stable canonical keys.
+ * - Lowercase host and path
+ * - Remove .git suffix
+ * - Convert SSH to HTTPS form
+ */
+export function normalizeGitUrl(url) {
+    let normalized = url.trim();
+    // SSH: git@github.com:user/repo.git -> https://github.com/user/repo
+    if (normalized.startsWith('git@')) {
+        const match = normalized.match(/^git@([^:]+):(.+)$/);
+        if (match) {
+            const [, host, pathPart] = match;
+            normalized = `https://${host}/${pathPart}`;
+        }
+    }
+    normalized = normalized.toLowerCase();
+    if (normalized.endsWith('.git')) {
+        normalized = normalized.slice(0, -4);
+    }
+    return normalized;
+}
+/**
+ * Compute canonical dependency ID from a declaration.
+ * declaredInDir should be the directory containing the manifest that declared this dependency
+ * (e.g. dirname(declaration.declaredIn)).
+ */
+export function computeDependencyId(declaration, declaredInDir) {
+    const depName = String(declaration.name ?? '').trim();
+    if (declaration.url) {
+        // Git source: normalize URL + ref + path
+        const [gitUrlRaw, embeddedRef] = declaration.url.includes('#')
+            ? declaration.url.split('#', 2)
+            : [declaration.url, undefined];
+        // Keep a stable key for "default branch" installs without forcing an invalid ref.
+        // Using 'HEAD' here is problematic because some code paths would attempt
+        // `git clone --branch HEAD`, which is not a real branch on many repos.
+        const ref = embeddedRef || declaration.ref || 'default';
+        const normalizedUrl = normalizeGitUrl(gitUrlRaw);
+        // Resource path from name (gh@owner/repo/path) or from path field
+        let resourcePath = declaration.path ?? '';
+        if (depName.startsWith('gh@')) {
+            const tail = depName.slice(3);
+            const parts = tail.split('/').filter(Boolean);
+            if (parts.length > 2) {
+                resourcePath = resourcePath || parts.slice(2).join('/');
+            }
+        }
+        const key = `git:${normalizedUrl}#${ref}:${resourcePath}`;
+        const displayName = depName || (resourcePath ? `git@${normalizedUrl}/${resourcePath}` : `git@${normalizedUrl}`);
+        return { key, displayName, sourceType: 'git' };
+    }
+    if (declaration.path) {
+        // Path source: resolve to absolute path
+        const { absolute } = resolveDeclaredPath(declaration.path, declaredInDir);
+        const key = `path:${absolute}`;
+        const displayName = depName || declaration.path;
+        return { key, displayName, sourceType: 'path' };
+    }
+    // Registry source: name + version constraint
+    const version = (declaration.version ?? '*').trim();
+    const key = `registry:${depName}:${version}`;
+    return { key, displayName: depName, sourceType: 'registry' };
+}
+//# sourceMappingURL=id-generator.js.map

package/packages/core/dist/core/install/resolution/id-generator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"id-generator.js","sourceRoot":"","sources":["../../../../src/core/install/resolution/id-generator.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAIH,OAAO,EAAE,mBAAmB,EAAE,MAAM,mCAAmC,CAAC;AAExE;;;;;GAKG;AACH,MAAM,UAAU,eAAe,CAAC,GAAW;IACzC,IAAI,UAAU,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;IAC5B,oEAAoE;IACpE,IAAI,UAAU,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;QAClC,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,oBAAoB,CAAC,CAAC;QACrD,IAAI,KAAK,EAAE,CAAC;YACV,MAAM,CAAC,EAAE,IAAI,EAAE,QAAQ,CAAC,GAAG,KAAK,CAAC;YACjC,UAAU,GAAG,WAAW,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC7C,CAAC;IACH,CAAC;IACD,UAAU,GAAG,UAAU,CAAC,WAAW,EAAE,CAAC;IACtC,IAAI,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QAChC,UAAU,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,mBAAmB,CACjC,WAAkC,EAClC,aAAqB;IAErB,MAAM,OAAO,GAAG,MAAM,CAAC,WAAW,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IAEtD,IAAI,WAAW,CAAC,GAAG,EAAE,CAAC;QACpB,yCAAyC;QACzC,MAAM,CAAC,SAAS,EAAE,WAAW,CAAC,GAAG,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC;YAC5D,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC;YAC/B,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;QACjC,kFAAkF;QAClF,yEAAyE;QACzE,uEAAuE;QACvE,MAAM,GAAG,GAAG,WAAW,IAAI,WAAW,CAAC,GAAG,IAAI,SAAS,CAAC;QACxD,MAAM,aAAa,GAAG,eAAe,CAAC,SAAS,CAAC,CAAC;QACjD,kEAAkE;QAClE,IAAI,YAAY,GAAG,WAAW,CAAC,IAAI,IAAI,EAAE,CAAC;QAC1C,IAAI,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;YAC9B,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAC9C,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACrB,YAAY,GAAG,YAAY,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC1D,CAAC;QACH,CAAC;QACD,MAAM,GAAG,GAAG,OAAO,aAAa,IAAI,GAAG,IAAI,YAAY,EAAE,CAAC;QAC1D,MAAM,WAAW,GAAG,OAAO,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,OAAO,aAAa,IAAI,YAAY,EAAE,CAAC,CAAC,CAAC,OAAO,aAAa,EAAE,CAAC,CAAC;QAChH,OAAO,EAAE,GAAG,EAAE,WAAW,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;IACjD,CAAC;IAED,IAAI,WAAW,CAAC,IAAI,EAAE,CAAC;QACrB,wCAAwC;QACxC,MAAM,EAAE,QAAQ,EAAE,GAAG,mBAAmB,CAAC,WAAW,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;QAC1E,MAAM,GAAG,GAAG,QAAQ,QAAQ,EAAE,CAAC;QAC/B,MAAM,WAAW,GAAG,OAAO,IAAI,WAAW,CAAC,IAAI,CAAC;QAChD,OAAO,EAAE,GAAG,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC;IAClD,CAAC;IAED,6CAA6C;IAC7C,MAAM,OAAO,GAAG,CAAC,WAAW,CAAC,OAAO,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IACpD,MAAM,GAAG,GAAG,YAAY,OAAO,IAAI,OAAO,EAAE,CAAC;IAC7C,OAAO,EAAE,GAAG,EAAE,WAAW,EAAE,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,CAAC;AAC/D,CAAC"}