@pnpm/reviewing.dependencies-hierarchy 1.0.0 → 1.1.0

package/LICENSE

@@ -1,7 +1,7 @@
 The MIT License (MIT)
 
 Copyright (c) 2015-2016 Rico Sta. Cruz and other contributors
-Copyright (c) 2016-2022 Zoltan Kochan and other contributors
+Copyright (c) 2016-2023 Zoltan Kochan and other contributors
 
 Permission is hereby granted, free of charge, to any person obtaining a copy
 of this software and associated documentation files (the "Software"), to deal

package/lib/DependenciesCache.d.ts

@@ -0,0 +1,76 @@
+import { PackageNode } from './PackageNode';
+import { TreeNodeId } from './TreeNodeId';
+export interface GetDependenciesCacheEntryArgs {
+    readonly parentId: TreeNodeId;
+    readonly requestedDepth: number;
+}
+export interface TraversalResultFullyVisited {
+    readonly dependencies: PackageNode[];
+    /**
+     * Describes the height of the parent node in the fully enumerated dependency
+     * tree. A height of 0 means no entries are present in the dependencies array.
+     * A height of 1 means entries in the dependencies array do not have any of
+     * their own dependencies.
+     */
+    readonly height: number;
+}
+export interface TraversalResultPartiallyVisited {
+    readonly dependencies: PackageNode[];
+    /**
+     * Describes how deep the dependencies tree was previously traversed. Since
+     * the traversal result was limited by a max depth, there are likely more
+     * dependencies present deeper in the tree not shown.
+     *
+     * A depth of 0 would indicate no entries in the dependencies array. A depth
+     * of 1 means entries in the dependencies array do not have any of their own
+     * dependencies.
+     */
+    readonly depth: number;
+}
+export interface CacheHit {
+    readonly dependencies: PackageNode[];
+    readonly height: number | 'unknown';
+    readonly circular: false;
+}
+/**
+ * A cache for the dependencies of a package.
+ *
+ * ## Depth Considerations
+ *
+ * Since the enumerated dependency tree can be limited by a max depth argument,
+ * several considerations have to be made when caching.
+ *
+ *   - If a package is visited with a requested depth greater than the cached
+ *     depth, the cache cannot be used. The tree needs to be enumerated again
+ *     deeper.
+ *   - If a package is visited with a requested depth less than the cached
+ *     depth, the cache probably can't be used. This depends on how strict the
+ *     depth constraint is and whether it's acceptable to exceed the max depth.
+ *     This cache assumes the max depth should not be exceeded.
+ *   - Cycles may or may not be cached. It depends on whether the cycle is
+ *     introduced by a package outside of the cached tree.
+ *
+ * This cache adds an optimization when a dependency tree has been fully
+ * enumerated and wasn't limited by a max depth argument. In that case,
+ * dependency trees cached can be used when the max depth argument is greater
+ * than or equal to the height of the tree root.
+ *
+ * ## Future Optimizations
+ *
+ * The necessity of this cache may be removed in the future with a refactor of
+ * the `pnpm list` command. This cache attempts to optimize runtime to O(# of
+ * unique packages), but the list command is O(# of nodes) anyway since every
+ * node needs to be printed. It's possible a generator function could be
+ * returned here to avoid computing large trees in-memory before passing to
+ * downstream commands.
+ */
+export declare class DependenciesCache {
+    private readonly fullyVisitedCache;
+    /**
+     *  Maps cacheKey -> visitedDepth -> dependencies
+     */
+    private readonly partiallyVisitedCache;
+    get(args: GetDependenciesCacheEntryArgs): CacheHit | undefined;
+    addFullyVisitedResult(treeNodeId: TreeNodeId, result: TraversalResultFullyVisited): void;
+    addPartiallyVisitedResult(treeNodeId: TreeNodeId, result: TraversalResultPartiallyVisited): void;
+}

package/lib/DependenciesCache.js

@@ -0,0 +1,85 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.DependenciesCache = void 0;
+const TreeNodeId_1 = require("./TreeNodeId");
+/**
+ * A cache for the dependencies of a package.
+ *
+ * ## Depth Considerations
+ *
+ * Since the enumerated dependency tree can be limited by a max depth argument,
+ * several considerations have to be made when caching.
+ *
+ *   - If a package is visited with a requested depth greater than the cached
+ *     depth, the cache cannot be used. The tree needs to be enumerated again
+ *     deeper.
+ *   - If a package is visited with a requested depth less than the cached
+ *     depth, the cache probably can't be used. This depends on how strict the
+ *     depth constraint is and whether it's acceptable to exceed the max depth.
+ *     This cache assumes the max depth should not be exceeded.
+ *   - Cycles may or may not be cached. It depends on whether the cycle is
+ *     introduced by a package outside of the cached tree.
+ *
+ * This cache adds an optimization when a dependency tree has been fully
+ * enumerated and wasn't limited by a max depth argument. In that case,
+ * dependency trees cached can be used when the max depth argument is greater
+ * than or equal to the height of the tree root.
+ *
+ * ## Future Optimizations
+ *
+ * The necessity of this cache may be removed in the future with a refactor of
+ * the `pnpm list` command. This cache attempts to optimize runtime to O(# of
+ * unique packages), but the list command is O(# of nodes) anyway since every
+ * node needs to be printed. It's possible a generator function could be
+ * returned here to avoid computing large trees in-memory before passing to
+ * downstream commands.
+ */
+class DependenciesCache {
+    constructor() {
+        this.fullyVisitedCache = new Map();
+        /**
+         *  Maps cacheKey -> visitedDepth -> dependencies
+         */
+        this.partiallyVisitedCache = new Map();
+    }
+    get(args) {
+        const cacheKey = (0, TreeNodeId_1.serializeTreeNodeId)(args.parentId);
+        // The fully visited cache is only usable if the height doesn't exceed the
+        // requested depth. Otherwise the final dependencies listing will print
+        // entries with a greater depth than requested.
+        //
+        // If that is the case, the partially visited cache should be checked to see
+        // if dependencies were requested at that exact depth before.
+        const fullyVisitedEntry = this.fullyVisitedCache.get(cacheKey);
+        if (fullyVisitedEntry !== undefined && fullyVisitedEntry.height <= args.requestedDepth) {
+            return {
+                dependencies: fullyVisitedEntry.dependencies,
+                height: fullyVisitedEntry.height,
+                circular: false,
+            };
+        }
+        const partiallyVisitedEntry = this.partiallyVisitedCache.get(cacheKey)?.get(args.requestedDepth);
+        if (partiallyVisitedEntry != null) {
+            return {
+                dependencies: partiallyVisitedEntry,
+                height: 'unknown',
+                circular: false,
+            };
+        }
+        return undefined;
+    }
+    addFullyVisitedResult(treeNodeId, result) {
+        const cacheKey = (0, TreeNodeId_1.serializeTreeNodeId)(treeNodeId);
+        this.fullyVisitedCache.set(cacheKey, result);
+    }
+    addPartiallyVisitedResult(treeNodeId, result) {
+        const cacheKey = (0, TreeNodeId_1.serializeTreeNodeId)(treeNodeId);
+        const dependenciesByDepth = this.partiallyVisitedCache.get(cacheKey) ?? new Map();
+        if (!this.partiallyVisitedCache.has(cacheKey)) {
+            this.partiallyVisitedCache.set(cacheKey, dependenciesByDepth);
+        }
+        dependenciesByDepth.set(result.depth, result.dependencies);
+    }
+}
+exports.DependenciesCache = DependenciesCache;
+//# sourceMappingURL=DependenciesCache.js.map

package/lib/DependenciesCache.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"DependenciesCache.js","sourceRoot":"","sources":["../src/DependenciesCache.ts"],"names":[],"mappings":";;;AACA,6CAA8D;AAyC9D;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA+BG;AACH,MAAa,iBAAiB;IAA9B;QACmB,sBAAiB,GAAG,IAAI,GAAG,EAAuC,CAAA;QAEnF;;WAEG;QACc,0BAAqB,GAAG,IAAI,GAAG,EAAsC,CAAA;IA8CxF,CAAC;IA5CQ,GAAG,CAAE,IAAmC;QAC7C,MAAM,QAAQ,GAAG,IAAA,gCAAmB,EAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;QAEnD,0EAA0E;QAC1E,uEAAuE;QACvE,+CAA+C;QAC/C,EAAE;QACF,4EAA4E;QAC5E,6DAA6D;QAC7D,MAAM,iBAAiB,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;QAC9D,IAAI,iBAAiB,KAAK,SAAS,IAAI,iBAAiB,CAAC,MAAM,IAAI,IAAI,CAAC,cAAc,EAAE;YACtF,OAAO;gBACL,YAAY,EAAE,iBAAiB,CAAC,YAAY;gBAC5C,MAAM,EAAE,iBAAiB,CAAC,MAAM;gBAChC,QAAQ,EAAE,KAAK;aAChB,CAAA;SACF;QAED,MAAM,qBAAqB,GAAG,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,cAAc,CAAC,CAAA;QAChG,IAAI,qBAAqB,IAAI,IAAI,EAAE;YACjC,OAAO;gBACL,YAAY,EAAE,qBAAqB;gBACnC,MAAM,EAAE,SAAS;gBACjB,QAAQ,EAAE,KAAK;aAChB,CAAA;SACF;QAED,OAAO,SAAS,CAAA;IAClB,CAAC;IAEM,qBAAqB,CAAE,UAAsB,EAAE,MAAmC;QACvF,MAAM,QAAQ,GAAG,IAAA,gCAAmB,EAAC,UAAU,CAAC,CAAA;QAChD,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAA;IAC9C,CAAC;IAEM,yBAAyB,CAAE,UAAsB,EAAE,MAAuC;QAC/F,MAAM,QAAQ,GAAG,IAAA,gCAAmB,EAAC,UAAU,CAAC,CAAA;QAChD,MAAM,mBAAmB,GAAG,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,IAAI,GAAG,EAAE,CAAA;QACjF,IAAI,CAAC,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE;YAC7C,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,QAAQ,EAAE,mBAAmB,CAAC,CAAA;SAC9D;QAED,mBAAmB,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,YAAY,CAAC,CAAA;IAC5D,CAAC;CACF;AApDD,8CAoDC"}

package/lib/PackageNode.d.ts

@@ -0,0 +1,15 @@
+export interface PackageNode {
+    alias: string;
+    circular?: true;
+    dependencies?: PackageNode[];
+    dev?: boolean;
+    isPeer: boolean;
+    isSkipped: boolean;
+    isMissing: boolean;
+    name: string;
+    optional?: true;
+    path: string;
+    resolved?: string;
+    searched?: true;
+    version: string;
+}

package/lib/PackageNode.js

@@ -0,0 +1,3 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+//# sourceMappingURL=PackageNode.js.map

package/lib/PackageNode.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"PackageNode.js","sourceRoot":"","sources":["../src/PackageNode.ts"],"names":[],"mappings":""}

package/lib/TreeNodeId.d.ts

@@ -0,0 +1,17 @@
+export type TreeNodeId = TreeNodeIdImporter | TreeNodeIdPackage;
+/**
+ * A project local to the pnpm workspace.
+ */
+interface TreeNodeIdImporter {
+    readonly type: 'importer';
+    readonly importerId: string;
+}
+/**
+ * An npm package depended on externally.
+ */
+interface TreeNodeIdPackage {
+    readonly type: 'package';
+    readonly depPath: string;
+}
+export declare function serializeTreeNodeId(treeNodeId: TreeNodeId): string;
+export {};

package/lib/TreeNodeId.js

@@ -0,0 +1,19 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.serializeTreeNodeId = void 0;
+function serializeTreeNodeId(treeNodeId) {
+    switch (treeNodeId.type) {
+        case 'importer': {
+            // Only serialize known fields from TreeNodeId. TypeScript is duck typed and
+            // objects can have any number of unknown extra fields.
+            const { type, importerId } = treeNodeId;
+            return JSON.stringify({ type, importerId });
+        }
+        case 'package': {
+            const { type, depPath } = treeNodeId;
+            return JSON.stringify({ type, depPath });
+        }
+    }
+}
+exports.serializeTreeNodeId = serializeTreeNodeId;
+//# sourceMappingURL=TreeNodeId.js.map

package/lib/TreeNodeId.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"TreeNodeId.js","sourceRoot":"","sources":["../src/TreeNodeId.ts"],"names":[],"mappings":";;;AAkBA,SAAgB,mBAAmB,CAAE,UAAsB;IACzD,QAAQ,UAAU,CAAC,IAAI,EAAE;QACzB,KAAK,UAAU,CAAC,CAAC;YACf,4EAA4E;YAC5E,uDAAuD;YACvD,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,UAAU,CAAA;YACvC,OAAO,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAA;SAC5C;QACD,KAAK,SAAS,CAAC,CAAC;YACd,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,UAAU,CAAA;YACpC,OAAO,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAA;SACzC;KACA;AACH,CAAC;AAbD,kDAaC"}

package/lib/buildDependenciesHierarchy.d.ts

@@ -0,0 +1,21 @@
+import { DependenciesField, Registries } from '@pnpm/types';
+import { PackageNode } from './PackageNode';
+import { SearchFunction } from './types';
+export interface DependenciesHierarchy {
+    dependencies?: PackageNode[];
+    devDependencies?: PackageNode[];
+    optionalDependencies?: PackageNode[];
+    unsavedDependencies?: PackageNode[];
+}
+export declare function buildDependenciesHierarchy(projectPaths: string[], maybeOpts: {
+    depth: number;
+    include?: {
+        [dependenciesField in DependenciesField]: boolean;
+    };
+    registries?: Registries;
+    onlyProjects?: boolean;
+    search?: SearchFunction;
+    lockfileDir: string;
+}): Promise<{
+    [projectDir: string]: DependenciesHierarchy;
+}>;

package/lib/buildDependenciesHierarchy.js

@@ -0,0 +1,178 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.buildDependenciesHierarchy = void 0;
+const path_1 = __importDefault(require("path"));
+const lockfile_file_1 = require("@pnpm/lockfile-file");
+const modules_yaml_1 = require("@pnpm/modules-yaml");
+const normalize_registries_1 = require("@pnpm/normalize-registries");
+const read_modules_dir_1 = require("@pnpm/read-modules-dir");
+const read_package_json_1 = require("@pnpm/read-package-json");
+const types_1 = require("@pnpm/types");
+const normalize_path_1 = __importDefault(require("normalize-path"));
+const realpath_missing_1 = __importDefault(require("realpath-missing"));
+const resolve_link_target_1 = __importDefault(require("resolve-link-target"));
+const getTree_1 = require("./getTree");
+const getTreeNodeChildId_1 = require("./getTreeNodeChildId");
+const getPkgInfo_1 = require("./getPkgInfo");
+async function buildDependenciesHierarchy(projectPaths, maybeOpts) {
+    if (!maybeOpts?.lockfileDir) {
+        throw new TypeError('opts.lockfileDir is required');
+    }
+    const modulesDir = await (0, realpath_missing_1.default)(path_1.default.join(maybeOpts.lockfileDir, 'node_modules'));
+    const modules = await (0, modules_yaml_1.readModulesManifest)(modulesDir);
+    const registries = (0, normalize_registries_1.normalizeRegistries)({
+        ...maybeOpts?.registries,
+        ...modules?.registries,
+    });
+    const currentLockfile = (modules?.virtualStoreDir && await (0, lockfile_file_1.readCurrentLockfile)(modules.virtualStoreDir, { ignoreIncompatible: false })) ?? null;
+    const result = {};
+    if (!currentLockfile) {
+        for (const projectPath of projectPaths) {
+            result[projectPath] = {};
+        }
+        return result;
+    }
+    const opts = {
+        depth: maybeOpts.depth || 0,
+        include: maybeOpts.include ?? {
+            dependencies: true,
+            devDependencies: true,
+            optionalDependencies: true,
+        },
+        lockfileDir: maybeOpts.lockfileDir,
+        onlyProjects: maybeOpts.onlyProjects,
+        registries,
+        search: maybeOpts.search,
+        skipped: new Set(modules?.skipped ?? []),
+    };
+    (await Promise.all(projectPaths.map(async (projectPath) => {
+        return [
+            projectPath,
+            await dependenciesHierarchyForPackage(projectPath, currentLockfile, opts),
+        ];
+    }))).forEach(([projectPath, dependenciesHierarchy]) => {
+        result[projectPath] = dependenciesHierarchy;
+    });
+    return result;
+}
+exports.buildDependenciesHierarchy = buildDependenciesHierarchy;
+async function dependenciesHierarchyForPackage(projectPath, currentLockfile, opts) {
+    const importerId = (0, lockfile_file_1.getLockfileImporterId)(opts.lockfileDir, projectPath);
+    if (!currentLockfile.importers[importerId])
+        return {};
+    const modulesDir = path_1.default.join(projectPath, 'node_modules');
+    const savedDeps = getAllDirectDependencies(currentLockfile.importers[importerId]);
+    const allDirectDeps = await (0, read_modules_dir_1.readModulesDir)(modulesDir) ?? [];
+    const unsavedDeps = allDirectDeps.filter((directDep) => !savedDeps[directDep]);
+    const wantedLockfile = await (0, lockfile_file_1.readWantedLockfile)(opts.lockfileDir, { ignoreIncompatible: false }) ?? { packages: {} };
+    const getChildrenTree = getTree_1.getTree.bind(null, {
+        currentPackages: currentLockfile.packages ?? {},
+        importers: currentLockfile.importers,
+        includeOptionalDependencies: opts.include.optionalDependencies,
+        lockfileDir: opts.lockfileDir,
+        onlyProjects: opts.onlyProjects,
+        rewriteLinkVersionDir: projectPath,
+        maxDepth: opts.depth,
+        modulesDir,
+        registries: opts.registries,
+        search: opts.search,
+        skipped: opts.skipped,
+        wantedPackages: wantedLockfile.packages ?? {},
+    });
+    const parentId = { type: 'importer', importerId };
+    const result = {};
+    for (const dependenciesField of types_1.DEPENDENCIES_FIELDS.sort().filter(dependenciedField => opts.include[dependenciedField])) {
+        const topDeps = currentLockfile.importers[importerId][dependenciesField] ?? {};
+        result[dependenciesField] = [];
+        Object.entries(topDeps).forEach(([alias, ref]) => {
+            const packageInfo = (0, getPkgInfo_1.getPkgInfo)({
+                alias,
+                currentPackages: currentLockfile.packages ?? {},
+                rewriteLinkVersionDir: projectPath,
+                linkedPathBaseDir: projectPath,
+                modulesDir,
+                ref,
+                registries: opts.registries,
+                skipped: opts.skipped,
+                wantedPackages: wantedLockfile.packages ?? {},
+            });
+            let newEntry = null;
+            const matchedSearched = opts.search?.(packageInfo);
+            const nodeId = (0, getTreeNodeChildId_1.getTreeNodeChildId)({
+                parentId,
+                dep: { alias, ref },
+                lockfileDir: opts.lockfileDir,
+                importers: currentLockfile.importers,
+            });
+            if (opts.onlyProjects && nodeId?.type !== 'importer') {
+                return;
+            }
+            else if (nodeId == null) {
+                if ((opts.search != null) && !matchedSearched)
+                    return;
+                newEntry = packageInfo;
+            }
+            else {
+                const dependencies = getChildrenTree(nodeId);
+                if (dependencies.length > 0) {
+                    newEntry = {
+                        ...packageInfo,
+                        dependencies,
+                    };
+                }
+                else if ((opts.search == null) || matchedSearched) {
+                    newEntry = packageInfo;
+                }
+            }
+            if (newEntry != null) {
+                if (matchedSearched) {
+                    newEntry.searched = true;
+                }
+                result[dependenciesField].push(newEntry);
+            }
+        });
+    }
+    await Promise.all(unsavedDeps.map(async (unsavedDep) => {
+        let pkgPath = path_1.default.join(modulesDir, unsavedDep);
+        let version;
+        try {
+            pkgPath = await (0, resolve_link_target_1.default)(pkgPath);
+            version = `link:${(0, normalize_path_1.default)(path_1.default.relative(projectPath, pkgPath))}`;
+        }
+        catch (err) { // eslint-disable-line
+            // if error happened. The package is not a link
+            const pkg = await (0, read_package_json_1.safeReadPackageJsonFromDir)(pkgPath);
+            version = pkg?.version ?? 'undefined';
+        }
+        const pkg = {
+            alias: unsavedDep,
+            isMissing: false,
+            isPeer: false,
+            isSkipped: false,
+            name: unsavedDep,
+            path: pkgPath,
+            version,
+        };
+        const matchedSearched = opts.search?.(pkg);
+        if ((opts.search != null) && !matchedSearched)
+            return;
+        const newEntry = pkg;
+        if (matchedSearched) {
+            newEntry.searched = true;
+        }
+        result.unsavedDependencies = result.unsavedDependencies ?? [];
+        result.unsavedDependencies.push(newEntry);
+    }));
+    return result;
+}
+function getAllDirectDependencies(projectSnapshot) {
+    return {
+        ...projectSnapshot.dependencies,
+        ...projectSnapshot.devDependencies,
+        ...projectSnapshot.optionalDependencies,
+    };
+}
+//# sourceMappingURL=buildDependenciesHierarchy.js.map

package/lib/buildDependenciesHierarchy.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"buildDependenciesHierarchy.js","sourceRoot":"","sources":["../src/buildDependenciesHierarchy.ts"],"names":[],"mappings":";;;;;;AAAA,gDAAuB;AACvB,uDAM4B;AAC5B,qDAAwD;AACxD,qEAAgE;AAChE,6DAAuD;AACvD,+DAAoE;AACpE,uCAAgF;AAChF,oEAA0C;AAC1C,wEAA8C;AAC9C,8EAAmD;AAGnD,uCAAmC;AACnC,6DAAyD;AACzD,6CAAyC;AAUlC,KAAK,UAAU,0BAA0B,CAC9C,YAAsB,EACtB,SAOC;IAED,IAAI,CAAC,SAAS,EAAE,WAAW,EAAE;QAC3B,MAAM,IAAI,SAAS,CAAC,8BAA8B,CAAC,CAAA;KACpD;IACD,MAAM,UAAU,GAAG,MAAM,IAAA,0BAAe,EAAC,cAAI,CAAC,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC,CAAA;IAC1F,MAAM,OAAO,GAAG,MAAM,IAAA,kCAAmB,EAAC,UAAU,CAAC,CAAA;IACrD,MAAM,UAAU,GAAG,IAAA,0CAAmB,EAAC;QACrC,GAAG,SAAS,EAAE,UAAU;QACxB,GAAG,OAAO,EAAE,UAAU;KACvB,CAAC,CAAA;IACF,MAAM,eAAe,GAAG,CAAC,OAAO,EAAE,eAAe,IAAI,MAAM,IAAA,mCAAmB,EAAC,OAAO,CAAC,eAAe,EAAE,EAAE,kBAAkB,EAAE,KAAK,EAAE,CAAC,CAAC,IAAI,IAAI,CAAA;IAE/I,MAAM,MAAM,GAAG,EAAqD,CAAA;IAEpE,IAAI,CAAC,eAAe,EAAE;QACpB,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE;YACtC,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE,CAAA;SACzB;QACD,OAAO,MAAM,CAAA;KACd;IAED,MAAM,IAAI,GAAG;QACX,KAAK,EAAE,SAAS,CAAC,KAAK,IAAI,CAAC;QAC3B,OAAO,EAAE,SAAS,CAAC,OAAO,IAAI;YAC5B,YAAY,EAAE,IAAI;YAClB,eAAe,EAAE,IAAI;YACrB,oBAAoB,EAAE,IAAI;SAC3B;QACD,WAAW,EAAE,SAAS,CAAC,WAAW;QAClC,YAAY,EAAE,SAAS,CAAC,YAAY;QACpC,UAAU;QACV,MAAM,EAAE,SAAS,CAAC,MAAM;QACxB,OAAO,EAAE,IAAI,GAAG,CAAC,OAAO,EAAE,OAAO,IAAI,EAAE,CAAC;KACzC,CACA;IAAC,CACA,MAAM,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,EAAE,WAAW,EAAE,EAAE;QACvD,OAAO;YACL,WAAW;YACX,MAAM,+BAA+B,CAAC,WAAW,EAAE,eAAe,EAAE,IAAI,CAAC;SACvC,CAAA;IACtC,CAAC,CAAC,CAAC,CACJ,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW,EAAE,qBAAqB,CAAC,EAAE,EAAE;QACjD,MAAM,CAAC,WAAW,CAAC,GAAG,qBAAqB,CAAA;IAC7C,CAAC,CAAC,CAAA;IACF,OAAO,MAAM,CAAA;AACf,CAAC;AAvDD,gEAuDC;AAED,KAAK,UAAU,+BAA+B,CAC5C,WAAmB,EACnB,eAAyB,EACzB,IAQC;IAED,MAAM,UAAU,GAAG,IAAA,qCAAqB,EAAC,IAAI,CAAC,WAAW,EAAE,WAAW,CAAC,CAAA;IAEvE,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,UAAU,CAAC;QAAE,OAAO,EAAE,CAAA;IAErD,MAAM,UAAU,GAAG,cAAI,CAAC,IAAI,CAAC,WAAW,EAAE,cAAc,CAAC,CAAA;IAEzD,MAAM,SAAS,GAAG,wBAAwB,CAAC,eAAe,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAA;IACjF,MAAM,aAAa,GAAG,MAAM,IAAA,iCAAc,EAAC,UAAU,CAAC,IAAI,EAAE,CAAA;IAC5D,MAAM,WAAW,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAA;IAC9E,MAAM,cAAc,GAAG,MAAM,IAAA,kCAAkB,EAAC,IAAI,CAAC,WAAW,EAAE,EAAE,kBAAkB,EAAE,KAAK,EAAE,CAAC,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAA;IAEpH,MAAM,eAAe,GAAG,iBAAO,CAAC,IAAI,CAAC,IAAI,EAAE;QACzC,eAAe,EAAE,eAAe,CAAC,QAAQ,IAAI,EAAE;QAC/C,SAAS,EAAE,eAAe,CAAC,SAAS;QACpC,2BAA2B,EAAE,IAAI,CAAC,OAAO,CAAC,oBAAoB;QAC9D,WAAW,EAAE,IAAI,CAAC,WAAW;QAC7B,YAAY,EAAE,IAAI,CAAC,YAAY;QAC/B,qBAAqB,EAAE,WAAW;QAClC,QAAQ,EAAE,IAAI,CAAC,KAAK;QACpB,UAAU;QACV,UAAU,EAAE,IAAI,CAAC,UAAU;QAC3B,MAAM,EAAE,IAAI,CAAC,MAAM;QACnB,OAAO,EAAE,IAAI,CAAC,OAAO;QACrB,cAAc,EAAE,cAAc,CAAC,QAAQ,IAAI,EAAE;KAC9C,CAAC,CAAA;IACF,MAAM,QAAQ,GAAe,EAAE,IAAI,EAAE,UAAU,EAAE,UAAU,EAAE,CAAA;IAC7D,MAAM,MAAM,GAA0B,EAAE,CAAA;IACxC,KAAK,MAAM,iBAAiB,IAAI,2BAAmB,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,iBAAiB,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC,EAAE;QACvH,MAAM,OAAO,GAAG,eAAe,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,iBAAiB,CAAC,IAAI,EAAE,CAAA;QAC9E,MAAM,CAAC,iBAAiB,CAAC,GAAG,EAAE,CAAA;QAC9B,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,EAAE;YAC/C,MAAM,WAAW,GAAG,IAAA,uBAAU,EAAC;gBAC7B,KAAK;gBACL,eAAe,EAAE,eAAe,CAAC,QAAQ,IAAI,EAAE;gBAC/C,qBAAqB,EAAE,WAAW;gBAClC,iBAAiB,EAAE,WAAW;gBAC9B,UAAU;gBACV,GAAG;gBACH,UAAU,EAAE,IAAI,CAAC,UAAU;gBAC3B,OAAO,EAAE,IAAI,CAAC,OAAO;gBACrB,cAAc,EAAE,cAAc,CAAC,QAAQ,IAAI,EAAE;aAC9C,CAAC,CAAA;YACF,IAAI,QAAQ,GAAuB,IAAI,CAAA;YACvC,MAAM,eAAe,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,WAAW,CAAC,CAAA;YAClD,MAAM,MAAM,GAAG,IAAA,uCAAkB,EAAC;gBAChC,QAAQ;gBACR,GAAG,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE;gBACnB,WAAW,EAAE,IAAI,CAAC,WAAW;gBAC7B,SAAS,EAAE,eAAe,CAAC,SAAS;aACrC,CAAC,CAAA;YACF,IAAI,IAAI,CAAC,YAAY,IAAI,MAAM,EAAE,IAAI,KAAK,UAAU,EAAE;gBACpD,OAAM;aACP;iBAAM,IAAI,MAAM,IAAI,IAAI,EAAE;gBACzB,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,eAAe;oBAAE,OAAM;gBACrD,QAAQ,GAAG,WAAW,CAAA;aACvB;iBAAM;gBACL,MAAM,YAAY,GAAG,eAAe,CAAC,MAAM,CAAC,CAAA;gBAC5C,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE;oBAC3B,QAAQ,GAAG;wBACT,GAAG,WAAW;wBACd,YAAY;qBACb,CAAA;iBACF;qBAAM,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,eAAe,EAAE;oBACnD,QAAQ,GAAG,WAAW,CAAA;iBACvB;aACF;YACD,IAAI,QAAQ,IAAI,IAAI,EAAE;gBACpB,IAAI,eAAe,EAAE;oBACnB,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAA;iBACzB;gBACD,MAAM,CAAC,iBAAiB,CAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;aAC1C;QACH,CAAC,CAAC,CAAA;KACH;IAED,MAAM,OAAO,CAAC,GAAG,CACf,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,UAAU,EAAE,EAAE;QACnC,IAAI,OAAO,GAAG,cAAI,CAAC,IAAI,CAAC,UAAU,EAAE,UAAU,CAAC,CAAA;QAC/C,IAAI,OAAgB,CAAA;QACpB,IAAI;YACF,OAAO,GAAG,MAAM,IAAA,6BAAiB,EAAC,OAAO,CAAC,CAAA;YAC1C,OAAO,GAAG,QAAQ,IAAA,wBAAa,EAAC,cAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,EAAE,CAAA;SACvE;QAAC,OAAO,GAAQ,EAAE,EAAE,sBAAsB;YACzC,+CAA+C;YAC/C,MAAM,GAAG,GAAG,MAAM,IAAA,8CAA0B,EAAC,OAAO,CAAC,CAAA;YACrD,OAAO,GAAG,GAAG,EAAE,OAAO,IAAI,WAAW,CAAA;SACtC;QACD,MAAM,GAAG,GAAG;YACV,KAAK,EAAE,UAAU;YACjB,SAAS,EAAE,KAAK;YAChB,MAAM,EAAE,KAAK;YACb,SAAS,EAAE,KAAK;YAChB,IAAI,EAAE,UAAU;YAChB,IAAI,EAAE,OAAO;YACb,OAAO;SACR,CAAA;QACD,MAAM,eAAe,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAA;QAC1C,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,eAAe;YAAE,OAAM;QACrD,MAAM,QAAQ,GAAgB,GAAG,CAAA;QACjC,IAAI,eAAe,EAAE;YACnB,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAA;SACzB;QACD,MAAM,CAAC,mBAAmB,GAAG,MAAM,CAAC,mBAAmB,IAAI,EAAE,CAAA;QAC7D,MAAM,CAAC,mBAAmB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;IAC3C,CAAC,CAAC,CACH,CAAA;IAED,OAAO,MAAM,CAAA;AACf,CAAC;AAED,SAAS,wBAAwB,CAAE,eAAgC;IACjE,OAAO;QACL,GAAG,eAAe,CAAC,YAAY;QAC/B,GAAG,eAAe,CAAC,eAAe;QAClC,GAAG,eAAe,CAAC,oBAAoB;KACxC,CAAA;AACH,CAAC"}

package/lib/getPkgInfo.d.ts

@@ -0,0 +1,33 @@
+import { PackageSnapshots } from '@pnpm/lockfile-file';
+import { Registries } from '@pnpm/types';
+export interface GetPkgInfoOpts {
+    readonly alias: string;
+    readonly modulesDir: string;
+    readonly ref: string;
+    readonly currentPackages: PackageSnapshots;
+    readonly peers?: Set<string>;
+    readonly registries: Registries;
+    readonly skipped: Set<string>;
+    readonly wantedPackages: PackageSnapshots;
+    /**
+     * The base dir if the `ref` argument is a `"link:"` relative path.
+     */
+    readonly linkedPathBaseDir: string;
+    /**
+     * If the `ref` argument is a `"link:"` relative path, the ref is reused for
+     * the version field. (Since the true semver may not be known.)
+     *
+     * Optionally rewrite this relative path to a base dir before writing it to
+     * version.
+     */
+    readonly rewriteLinkVersionDir?: string;
+}
+export declare function getPkgInfo(opts: GetPkgInfoOpts): {
+    alias: string;
+    isMissing: boolean;
+    isPeer: boolean;
+    isSkipped: boolean;
+    name: string;
+    path: string;
+    version: string;
+};

package/lib/getPkgInfo.js

@@ -0,0 +1,77 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.getPkgInfo = void 0;
+const path_1 = __importDefault(require("path"));
+const lockfile_utils_1 = require("@pnpm/lockfile-utils");
+const dependency_path_1 = require("@pnpm/dependency-path");
+const normalize_path_1 = __importDefault(require("normalize-path"));
+function getPkgInfo(opts) {
+    let name;
+    let version;
+    let resolved;
+    let dev;
+    let optional;
+    let isSkipped = false;
+    let isMissing = false;
+    const depPath = (0, dependency_path_1.refToRelative)(opts.ref, opts.alias);
+    if (depPath) {
+        let pkgSnapshot;
+        if (opts.currentPackages[depPath]) {
+            pkgSnapshot = opts.currentPackages[depPath];
+            const parsed = (0, lockfile_utils_1.nameVerFromPkgSnapshot)(depPath, pkgSnapshot);
+            name = parsed.name;
+            version = parsed.version;
+        }
+        else {
+            pkgSnapshot = opts.wantedPackages[depPath];
+            if (pkgSnapshot) {
+                const parsed = (0, lockfile_utils_1.nameVerFromPkgSnapshot)(depPath, pkgSnapshot);
+                name = parsed.name;
+                version = parsed.version;
+            }
+            else {
+                name = opts.alias;
+                version = opts.ref;
+            }
+            isMissing = true;
+            isSkipped = opts.skipped.has(depPath);
+        }
+        resolved = (0, lockfile_utils_1.pkgSnapshotToResolution)(depPath, pkgSnapshot, opts.registries)['tarball'];
+        dev = pkgSnapshot.dev;
+        optional = pkgSnapshot.optional;
+    }
+    else {
+        name = opts.alias;
+        version = opts.ref;
+    }
+    const fullPackagePath = depPath
+        ? path_1.default.join(opts.modulesDir, '.pnpm', (0, dependency_path_1.depPathToFilename)(depPath))
+        : path_1.default.join(opts.linkedPathBaseDir, opts.ref.slice(5));
+    if (version.startsWith('link:') && opts.rewriteLinkVersionDir) {
+        version = `link:${(0, normalize_path_1.default)(path_1.default.relative(opts.rewriteLinkVersionDir, fullPackagePath))}`;
+    }
+    const packageInfo = {
+        alias: opts.alias,
+        isMissing,
+        isPeer: Boolean(opts.peers?.has(opts.alias)),
+        isSkipped,
+        name,
+        path: fullPackagePath,
+        version,
+    };
+    if (resolved) {
+        packageInfo['resolved'] = resolved;
+    }
+    if (optional === true) {
+        packageInfo['optional'] = true;
+    }
+    if (typeof dev === 'boolean') {
+        packageInfo['dev'] = dev;
+    }
+    return packageInfo;
+}
+exports.getPkgInfo = getPkgInfo;
+//# sourceMappingURL=getPkgInfo.js.map

package/lib/getPkgInfo.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"getPkgInfo.js","sourceRoot":"","sources":["../src/getPkgInfo.ts"],"names":[],"mappings":";;;;;;AAAA,gDAAuB;AAKvB,yDAG6B;AAE7B,2DAAwE;AACxE,oEAA0C;AA2B1C,SAAgB,UAAU,CAAE,IAAoB;IAC9C,IAAI,IAAa,CAAA;IACjB,IAAI,OAAgB,CAAA;IACpB,IAAI,QAA4B,CAAA;IAChC,IAAI,GAAwB,CAAA;IAC5B,IAAI,QAA0B,CAAA;IAC9B,IAAI,SAAS,GAAY,KAAK,CAAA;IAC9B,IAAI,SAAS,GAAY,KAAK,CAAA;IAC9B,MAAM,OAAO,GAAG,IAAA,+BAAa,EAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,CAAA;IACnD,IAAI,OAAO,EAAE;QACX,IAAI,WAA6B,CAAA;QACjC,IAAI,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,EAAE;YACjC,WAAW,GAAG,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAA;YAC3C,MAAM,MAAM,GAAG,IAAA,uCAAsB,EAAC,OAAO,EAAE,WAAW,CAAC,CAAA;YAC3D,IAAI,GAAG,MAAM,CAAC,IAAI,CAAA;YAClB,OAAO,GAAG,MAAM,CAAC,OAAO,CAAA;SACzB;aAAM;YACL,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAA;YAC1C,IAAI,WAAW,EAAE;gBACf,MAAM,MAAM,GAAG,IAAA,uCAAsB,EAAC,OAAO,EAAE,WAAW,CAAC,CAAA;gBAC3D,IAAI,GAAG,MAAM,CAAC,IAAI,CAAA;gBAClB,OAAO,GAAG,MAAM,CAAC,OAAO,CAAA;aACzB;iBAAM;gBACL,IAAI,GAAG,IAAI,CAAC,KAAK,CAAA;gBACjB,OAAO,GAAG,IAAI,CAAC,GAAG,CAAA;aACnB;YACD,SAAS,GAAG,IAAI,CAAA;YAChB,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;SACtC;QACD,QAAQ,GAAG,IAAA,wCAAuB,EAAC,OAAO,EAAE,WAAW,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,CAAA;QACpF,GAAG,GAAG,WAAW,CAAC,GAAG,CAAA;QACrB,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAA;KAChC;SAAM;QACL,IAAI,GAAG,IAAI,CAAC,KAAK,CAAA;QACjB,OAAO,GAAG,IAAI,CAAC,GAAG,CAAA;KACnB;IACD,MAAM,eAAe,GAAG,OAAO;QAC7B,CAAC,CAAC,cAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,OAAO,EAAE,IAAA,mCAAiB,EAAC,OAAO,CAAC,CAAC;QACjE,CAAC,CAAC,cAAI,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;IAExD,IAAI,OAAO,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,qBAAqB,EAAE;QAC7D,OAAO,GAAG,QAAQ,IAAA,wBAAa,EAAC,cAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,qBAAqB,EAAE,eAAe,CAAC,CAAC,EAAE,CAAA;KAC9F;IAED,MAAM,WAAW,GAAG;QAClB,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,SAAS;QACT,MAAM,EAAE,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5C,SAAS;QACT,IAAI;QACJ,IAAI,EAAE,eAAe;QACrB,OAAO;KACR,CAAA;IACD,IAAI,QAAQ,EAAE;QACZ,WAAW,CAAC,UAAU,CAAC,GAAG,QAAQ,CAAA;KACnC;IACD,IAAI,QAAQ,KAAK,IAAI,EAAE;QACrB,WAAW,CAAC,UAAU,CAAC,GAAG,IAAI,CAAA;KAC/B;IACD,IAAI,OAAO,GAAG,KAAK,SAAS,EAAE;QAC5B,WAAW,CAAC,KAAK,CAAC,GAAG,GAAG,CAAA;KACzB;IACD,OAAO,WAAW,CAAA;AACpB,CAAC;AA/DD,gCA+DC"}

package/lib/getTree.d.ts

@@ -0,0 +1,21 @@
+import { PackageSnapshots, ProjectSnapshot } from '@pnpm/lockfile-file';
+import { Registries } from '@pnpm/types';
+import { SearchFunction } from './types';
+import { PackageNode } from './PackageNode';
+import { TreeNodeId } from './TreeNodeId';
+interface GetTreeOpts {
+    maxDepth: number;
+    rewriteLinkVersionDir: string;
+    modulesDir: string;
+    includeOptionalDependencies: boolean;
+    lockfileDir: string;
+    onlyProjects?: boolean;
+    search?: SearchFunction;
+    skipped: Set<string>;
+    registries: Registries;
+    importers: Record<string, ProjectSnapshot>;
+    currentPackages: PackageSnapshots;
+    wantedPackages: PackageSnapshots;
+}
+export declare function getTree(opts: GetTreeOpts, parentId: TreeNodeId): PackageNode[];
+export {};