@rushstack/lockfile-explorer 2.1.7 → 2.2.1

package/lib-esm/graph/lfxGraphLoader.js

@@ -0,0 +1,459 @@
+// Copyright (c) Microsoft Corporation. All rights reserved. Licensed under the MIT license.
+// See LICENSE in the project root for license information.
+import { Text } from '@rushstack/node-core-library';
+import { LfxGraph, LfxGraphEntry, LfxGraphEntryKind, LfxDependencyKind, LfxGraphDependency } from '../../build/lfx-shared';
+import * as lockfilePath from './lockfilePath';
+function createPackageLockfileDependency(options) {
+    const { name, versionPath, originalSpecifier, kind: dependencyKind, containingEntry, peerDependenciesMeta, pnpmLockfileVersion } = options;
+    const result = {
+        name,
+        versionPath,
+        entryId: '',
+        originalSpecifier,
+        dependencyKind,
+        peerDependencyMeta: {},
+        containingEntry
+    };
+    if (versionPath.startsWith('link:')) {
+        const relativePath = versionPath.substring('link:'.length);
+        if (containingEntry.kind === LfxGraphEntryKind.Project) {
+            // TODO: Here we assume it's a "workspace:" link and try to resolve it to another workspace project,
+            // but it could also be a link to an arbitrary folder (in which case this entryId will fail to resolve).
+            // In the future, we should distinguish these cases.
+            const selfRelativePath = lockfilePath.getAbsolute(containingEntry.packageJsonFolderPath, relativePath);
+            result.entryId = 'project:' + selfRelativePath.toString();
+        }
+        else {
+            // This could be a link to anywhere on the local computer, so we don't expect it to have a lockfile entry
+            result.entryId = '';
+        }
+    }
+    else if (result.versionPath.startsWith('/')) {
+        result.entryId = versionPath;
+    }
+    else {
+        // Version 5.4: /@rushstack/m/1.0.0:
+        // Version 6.0: /@rushstack/m@1.0.0:
+        // Version 9.0:  @rushstack/m@1.0.0:
+        //
+        // Version 5.4: /@rushstack/j/1.0.0_@rushstack+n@2.0.0
+        // Version 6.0: /@rushstack/j@1.0.0(@rushstack/n@2.0.0)
+        // Version 9.0:  @rushstack/j@1.0.0(@rushstack/n@2.0.0)
+        const versionDelimiter = pnpmLockfileVersion < 60 ? '/' : '@';
+        result.entryId =
+            (pnpmLockfileVersion < 90 ? '/' : '') + result.name + versionDelimiter + result.versionPath;
+    }
+    if (result.dependencyKind === LfxDependencyKind.Peer) {
+        result.peerDependencyMeta = {
+            name: result.name,
+            version: versionPath,
+            optional: (peerDependenciesMeta === null || peerDependenciesMeta === void 0 ? void 0 : peerDependenciesMeta[result.name]) ? peerDependenciesMeta[result.name].optional : false
+        };
+    }
+    return new LfxGraphDependency(result);
+}
+function parsePackageDependencies(options) {
+    const { dependencies, lockfileEntry, mainEntry, specifierEntry, pnpmLockfileVersion, workspace } = options;
+    const node = mainEntry;
+    function createDependency(kind, packageName, versionPath) {
+        let originalSpecifier = undefined;
+        if (specifierEntry && specifierEntry.peerDependencies) {
+            originalSpecifier = specifierEntry.peerDependencies[packageName];
+            if (originalSpecifier) {
+                kind = LfxDependencyKind.Peer;
+            }
+        }
+        dependencies.push(createPackageLockfileDependency({
+            kind,
+            name: packageName,
+            versionPath,
+            originalSpecifier: originalSpecifier !== null && originalSpecifier !== void 0 ? originalSpecifier : '',
+            containingEntry: lockfileEntry,
+            peerDependenciesMeta: specifierEntry === null || specifierEntry === void 0 ? void 0 : specifierEntry.peerDependenciesMeta,
+            pnpmLockfileVersion,
+            workspace
+        }));
+    }
+    if (node.dependencies) {
+        for (const [packageName, versionPath] of Object.entries(node.dependencies)) {
+            createDependency(LfxDependencyKind.Regular, packageName, versionPath);
+        }
+    }
+    if (node.optionalDependencies) {
+        for (const [packageName, versionPath] of Object.entries(node.optionalDependencies)) {
+            createDependency(LfxDependencyKind.Regular, packageName, versionPath);
+        }
+    }
+    if (node.devDependencies) {
+        for (const [packageName, versionPath] of Object.entries(node.devDependencies)) {
+            createDependency(LfxDependencyKind.Dev, packageName, versionPath);
+        }
+    }
+    if (node.transitivePeerDependencies) {
+        for (const dep of node.transitivePeerDependencies) {
+            lockfileEntry.transitivePeerDependencies.add(dep);
+        }
+    }
+}
+function parseProjectDependencies54(options) {
+    const { dependencies, lockfileEntry, mainEntry, pnpmLockfileVersion, workspace } = options;
+    const node = mainEntry;
+    function createDependency(kind, packageName, versionPath) {
+        let originalSpecifier = undefined;
+        if (mainEntry.specifiers) {
+            originalSpecifier = mainEntry.specifiers[packageName];
+        }
+        dependencies.push(createPackageLockfileDependency({
+            kind,
+            name: packageName,
+            versionPath,
+            originalSpecifier: originalSpecifier !== null && originalSpecifier !== void 0 ? originalSpecifier : '',
+            containingEntry: lockfileEntry,
+            pnpmLockfileVersion,
+            workspace
+        }));
+    }
+    if (node.dependencies) {
+        for (const [packageName, versionPath] of Object.entries(node.dependencies)) {
+            createDependency(LfxDependencyKind.Regular, packageName, versionPath);
+        }
+    }
+    if (node.optionalDependencies) {
+        for (const [packageName, versionPath] of Object.entries(node.optionalDependencies)) {
+            createDependency(LfxDependencyKind.Regular, packageName, versionPath);
+        }
+    }
+    if (node.devDependencies) {
+        for (const [packageName, versionPath] of Object.entries(node.devDependencies)) {
+            createDependency(LfxDependencyKind.Dev, packageName, versionPath);
+        }
+    }
+}
+function parseProjectDependencies60(dependencies, lockfileEntry, snapshot, pnpmLockfileVersion, workspace) {
+    function createDependency(kind, packageName, specifierAndResolution) {
+        dependencies.push(createPackageLockfileDependency({
+            kind,
+            name: packageName,
+            versionPath: specifierAndResolution.version,
+            originalSpecifier: specifierAndResolution.specifier,
+            containingEntry: lockfileEntry,
+            pnpmLockfileVersion,
+            workspace
+        }));
+    }
+    if (snapshot.dependencies) {
+        for (const [packageName, specifierAndResolution] of Object.entries(snapshot.dependencies)) {
+            createDependency(LfxDependencyKind.Regular, packageName, specifierAndResolution);
+        }
+    }
+    if (snapshot.optionalDependencies) {
+        for (const [packageName, specifierAndResolution] of Object.entries(snapshot.optionalDependencies)) {
+            createDependency(LfxDependencyKind.Regular, packageName, specifierAndResolution);
+        }
+    }
+    if (snapshot.devDependencies) {
+        for (const [packageName, specifierAndResolution] of Object.entries(snapshot.devDependencies)) {
+            createDependency(LfxDependencyKind.Dev, packageName, specifierAndResolution);
+        }
+    }
+}
+function createProjectLockfileEntry(options) {
+    const { rawEntryId, duplicates, workspace } = options;
+    const result = {
+        kind: LfxGraphEntryKind.Project,
+        entryId: '',
+        rawEntryId: '',
+        packageJsonFolderPath: '',
+        entryPackageName: '',
+        displayText: '',
+        entryPackageVersion: '',
+        entrySuffix: ''
+    };
+    result.rawEntryId = rawEntryId;
+    // Example: pnpmLockfilePath   = 'common/temp/my-subspace/pnpm-lock.yaml'
+    // Example: pnpmLockfileFolder = 'common/temp/my-subspace'
+    const pnpmLockfileFolder = workspace.pnpmLockfileFolder;
+    // Example: rawEntryId = '../../../projects/a'
+    // Example: packageJsonFolderPath = 'projects/a'
+    result.packageJsonFolderPath = lockfilePath.getAbsolute(pnpmLockfileFolder, rawEntryId);
+    result.entryId = 'project:' + result.packageJsonFolderPath;
+    const projectFolderName = lockfilePath.getBaseNameOf(rawEntryId);
+    if (!(duplicates === null || duplicates === void 0 ? void 0 : duplicates.has(projectFolderName))) {
+        // TODO: The actual package.json name might not match its directory name,
+        // but we have to load package.json to determine it.
+        result.entryPackageName = projectFolderName;
+    }
+    else {
+        result.entryPackageName = `${projectFolderName} (${result.packageJsonFolderPath})`;
+    }
+    result.displayText = `Project: ${result.entryPackageName}`;
+    const lockfileEntry = new LfxGraphEntry(result);
+    return lockfileEntry;
+}
+function createPackageLockfileEntry(options) {
+    const { rawEntryId, pnpmLockfileVersion, workspace } = options;
+    const result = {
+        kind: LfxGraphEntryKind.Package,
+        entryId: rawEntryId,
+        rawEntryId: rawEntryId,
+        packageJsonFolderPath: '',
+        entryPackageName: '',
+        displayText: rawEntryId,
+        entryPackageVersion: '',
+        entrySuffix: ''
+    };
+    // Example: pnpmLockfilePath   = 'common/temp/my-subspace/pnpm-lock.yaml'
+    // Example: pnpmLockfileFolder = 'common/temp/my-subspace'
+    const pnpmLockfileFolder = workspace.pnpmLockfileFolder;
+    let slashlessRawEntryId;
+    if (pnpmLockfileVersion >= 90) {
+        // The leading slash is omitted starting in V9.0
+        if (rawEntryId.startsWith('/')) {
+            throw new Error('Not expecting leading "/" in path: ' + JSON.stringify(rawEntryId));
+        }
+        slashlessRawEntryId = rawEntryId;
+    }
+    else {
+        if (!rawEntryId.startsWith('/')) {
+            throw new Error('Expecting leading "/" in path: ' + JSON.stringify(rawEntryId));
+        }
+        slashlessRawEntryId = rawEntryId.substring(1);
+    }
+    let dotPnpmSubfolder;
+    if (pnpmLockfileVersion < 60) {
+        const lastSlashIndex = rawEntryId.lastIndexOf('/');
+        if (lastSlashIndex < 0) {
+            throw new Error('Expecting "/" in path: ' + JSON.stringify(rawEntryId));
+        }
+        const packageName = rawEntryId.substring(1, lastSlashIndex);
+        result.entryPackageName = packageName;
+        //       /@rushstack/eslint-config/3.0.1_eslint@8.21.0+typescript@4.7.4
+        // -->   @rushstack/eslint-config 3.0.1 (eslint@8.21.0+typescript@4.7.4)
+        const underscoreIndex = rawEntryId.indexOf('_', lastSlashIndex);
+        if (underscoreIndex > 0) {
+            const version = rawEntryId.substring(lastSlashIndex + 1, underscoreIndex);
+            const suffix = rawEntryId.substring(underscoreIndex + 1);
+            result.displayText = packageName + ' ' + version + ' (' + suffix + ')';
+            result.entryPackageVersion = version;
+            result.entrySuffix = suffix;
+        }
+        else {
+            //       /@rushstack/eslint-config/3.0.1
+            // -->   @rushstack/eslint-config 3.0.1
+            const version = rawEntryId.substring(lastSlashIndex + 1);
+            result.displayText = packageName + ' ' + version;
+            result.entryPackageVersion = version;
+        }
+        // Example: @babel+register@7.17.7_@babel+core@7.17.12
+        dotPnpmSubfolder =
+            result.entryPackageName.replace('/', '+') +
+                '@' +
+                result.entryPackageVersion +
+                (result.entrySuffix ? `_${result.entrySuffix}` : '');
+    }
+    else {
+        // Example inputs:
+        //       @rushstack/eslint-config@3.0.1
+        //       @rushstack/l@1.0.0(@rushstack/m@1.0.0)(@rushstack/n@2.0.0)
+        let versionAtSignIndex;
+        if (slashlessRawEntryId.startsWith('@')) {
+            versionAtSignIndex = slashlessRawEntryId.indexOf('@', 1);
+        }
+        else {
+            versionAtSignIndex = slashlessRawEntryId.indexOf('@');
+        }
+        const packageName = slashlessRawEntryId.substring(0, versionAtSignIndex);
+        result.entryPackageName = packageName;
+        const leftParenIndex = slashlessRawEntryId.indexOf('(', versionAtSignIndex);
+        if (leftParenIndex < 0) {
+            const version = slashlessRawEntryId.substring(versionAtSignIndex + 1);
+            result.entryPackageVersion = version;
+            //       @rushstack/eslint-config@3.0.1
+            // -->   @rushstack/eslint-config 3.0.1
+            result.displayText = packageName + ' ' + version;
+        }
+        else {
+            const version = slashlessRawEntryId.substring(versionAtSignIndex + 1, leftParenIndex);
+            result.entryPackageVersion = version;
+            // "(@rushstack/m@1.0.0)(@rushstack/n@2.0.0)"
+            let suffix = slashlessRawEntryId.substring(leftParenIndex);
+            // Rewrite to:
+            // "@rushstack/m@1.0.0; @rushstack/n@2.0.0"
+            suffix = Text.replaceAll(suffix, ')(', '; ');
+            suffix = Text.replaceAll(suffix, '(', '');
+            suffix = Text.replaceAll(suffix, ')', '');
+            result.entrySuffix = suffix;
+            //       @rushstack/l@1.0.0(@rushstack/m@1.0.0)(@rushstack/n@2.0.0)
+            // -->   @rushstack/l 1.0.0 [@rushstack/m@1.0.0; @rushstack/n@2.0.0]
+            result.displayText = packageName + ' ' + version + ' [' + suffix + ']';
+        }
+        // Example:  @rushstack/l@1.0.0(@rushstack/m@1.0.0)(@rushstack/n@2.0.0)
+        // -->       @rushstack+l@1.0.0_@rushstack+m@1.0.0_@rushstack+n@2.0.0
+        // @rushstack/l 1.0.0 (@rushstack/m@1.0.0)(@rushstack/n@2.0.0)
+        dotPnpmSubfolder = Text.replaceAll(slashlessRawEntryId, '/', '+');
+        dotPnpmSubfolder = Text.replaceAll(dotPnpmSubfolder, ')(', '_');
+        dotPnpmSubfolder = Text.replaceAll(dotPnpmSubfolder, '(', '_');
+        dotPnpmSubfolder = Text.replaceAll(dotPnpmSubfolder, ')', '');
+    }
+    // Example:
+    //   common/temp/default/node_modules/.pnpm
+    //     /@babel+register@7.17.7_@babel+core@7.17.12
+    //     /node_modules/@babel/register
+    result.packageJsonFolderPath = lockfilePath.join(pnpmLockfileFolder, `node_modules/.pnpm/` + dotPnpmSubfolder + '/node_modules/' + result.entryPackageName);
+    const lockfileEntry = new LfxGraphEntry(result);
+    return lockfileEntry;
+}
+/**
+ * Parse through the lockfile and create all the corresponding LockfileEntries and LockfileDependencies
+ * to construct the lockfile graph.
+ *
+ * @returns A list of all the LockfileEntries in the lockfile.
+ */
+export function generateLockfileGraph(lockfileJson, workspace) {
+    const lockfile = lockfileJson;
+    let pnpmLockfileVersion;
+    switch (lockfile.lockfileVersion.toString()) {
+        case '5.4':
+            pnpmLockfileVersion = 54;
+            break;
+        case '6':
+        case '6.0':
+            pnpmLockfileVersion = 60;
+            break;
+        case '9':
+        case '9.0':
+            pnpmLockfileVersion = 90;
+            break;
+        default:
+            throw new Error('Unsupported PNPM lockfile version ' + JSON.stringify(lockfile.lockfileVersion));
+    }
+    const lfxGraph = new LfxGraph(workspace);
+    const allEntries = lfxGraph.entries;
+    const allEntriesById = new Map();
+    const allImporters = [];
+    // "Importers" are the local workspace projects
+    if (lockfile.importers) {
+        // Normally the UX shows the concise project folder name.  However in the case of duplicates
+        // (where two projects use the same folder name), then we will need to disambiguate.
+        const baseNames = new Set();
+        const duplicates = new Set();
+        for (const importerKey of Object.keys(lockfile.importers)) {
+            const baseName = lockfilePath.getBaseNameOf(importerKey);
+            if (baseNames.has(baseName)) {
+                duplicates.add(baseName);
+            }
+            baseNames.add(baseName);
+        }
+        const isRushWorkspace = workspace.rushConfig !== undefined;
+        for (const importerKey of Object.keys(lockfile.importers)) {
+            if (isRushWorkspace && importerKey === '.') {
+                // Discard the synthetic package.json file created by Rush under common/temp
+                continue;
+            }
+            const importer = createProjectLockfileEntry({
+                rawEntryId: importerKey,
+                duplicates,
+                workspace,
+                pnpmLockfileVersion
+            });
+            if (pnpmLockfileVersion < 60) {
+                const lockfile54 = lockfileJson;
+                const importerValue = lockfile54.importers[importerKey];
+                parseProjectDependencies54({
+                    dependencies: importer.dependencies,
+                    lockfileEntry: importer,
+                    mainEntry: importerValue,
+                    pnpmLockfileVersion,
+                    workspace
+                });
+            }
+            else {
+                const lockfile60 = lockfileJson;
+                if (lockfile60.importers) {
+                    const importerValue = lockfile60.importers[importerKey];
+                    parseProjectDependencies60(importer.dependencies, importer, importerValue, pnpmLockfileVersion, workspace);
+                }
+            }
+            allImporters.push(importer);
+            allEntries.push(importer);
+            allEntriesById.set(importer.entryId, importer);
+        }
+    }
+    if (pnpmLockfileVersion < 90) {
+        if (lockfile.packages) {
+            for (const [dependencyKey, dependencyValue] of Object.entries(lockfile.packages)) {
+                const lockfileEntry = createPackageLockfileEntry({
+                    rawEntryId: dependencyKey,
+                    workspace,
+                    pnpmLockfileVersion
+                });
+                parsePackageDependencies({
+                    dependencies: lockfileEntry.dependencies,
+                    lockfileEntry: lockfileEntry,
+                    mainEntry: dependencyValue,
+                    specifierEntry: dependencyValue,
+                    pnpmLockfileVersion,
+                    workspace
+                });
+                allEntries.push(lockfileEntry);
+                allEntriesById.set(dependencyKey, lockfileEntry);
+            }
+        }
+    }
+    else {
+        const packagesByKey = new Map();
+        if (lockfile.packages) {
+            for (const [dependencyKey, dependencyValue] of Object.entries(lockfile.packages)) {
+                packagesByKey.set(dependencyKey, dependencyValue);
+            }
+        }
+        // In v9.0 format, the dependency graph for non-workspace packages is found under "snapshots" not "packages".
+        // (The "packages" section now stores other fields that are unrelated to the graph itself.)
+        const lockfile90 = lockfileJson;
+        if (lockfile90.snapshots) {
+            for (const [dependencyKey, dependencyValue] of Object.entries(lockfile90.snapshots)) {
+                const lockfileEntry = createPackageLockfileEntry({
+                    rawEntryId: dependencyKey,
+                    workspace,
+                    pnpmLockfileVersion
+                });
+                // Example: "@scope/my-package@1.0.0"
+                const packageInfoKey = lockfileEntry.entryPackageName + '@' + lockfileEntry.entryPackageVersion;
+                const packageInfo = packagesByKey.get(packageInfoKey);
+                parsePackageDependencies({
+                    dependencies: lockfileEntry.dependencies,
+                    lockfileEntry,
+                    mainEntry: dependencyValue,
+                    specifierEntry: packageInfo,
+                    pnpmLockfileVersion,
+                    workspace
+                });
+                allEntries.push(lockfileEntry);
+                allEntriesById.set(lockfileEntry.entryId, lockfileEntry);
+            }
+        }
+    }
+    // Construct the graph
+    for (const entry of allEntries) {
+        for (const dependency of entry.dependencies) {
+            // Peer dependencies do not have a matching entry
+            if (dependency.dependencyKind === LfxDependencyKind.Peer) {
+                continue;
+            }
+            const matchedEntry = allEntriesById.get(dependency.entryId);
+            if (matchedEntry) {
+                // Create a two-way link between the dependency and the entry
+                dependency.resolvedEntry = matchedEntry;
+                matchedEntry.referrers.push(entry);
+            }
+            else {
+                if (dependency.entryId.startsWith('/')) {
+                    // Local package
+                    console.error('Could not resolve dependency entryId: ', dependency.entryId, dependency);
+                }
+            }
+        }
+    }
+    return lfxGraph;
+}
+//# sourceMappingURL=lfxGraphLoader.js.map

package/lib-esm/graph/lfxGraphLoader.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lfxGraphLoader.js","sourceRoot":"","sources":["../../src/graph/lfxGraphLoader.ts"],"names":[],"mappings":"AAAA,4FAA4F;AAC5F,2DAA2D;AAK3D,OAAO,EAAE,IAAI,EAAE,MAAM,8BAA8B,CAAC;AAEpD,OAAO,EAGL,QAAQ,EACR,aAAa,EACb,iBAAiB,EACjB,iBAAiB,EACjB,kBAAkB,EAEnB,MAAM,wBAAwB,CAAC;AAChC,OAAO,KAAK,YAAY,MAAM,gBAAgB,CAAC;AAK/C,SAAS,+BAA+B,CAAC,OASxC;IACC,MAAM,EACJ,IAAI,EACJ,WAAW,EACX,iBAAiB,EACjB,IAAI,EAAE,cAAc,EACpB,eAAe,EACf,oBAAoB,EACpB,mBAAmB,EACpB,GAAG,OAAO,CAAC;IAEZ,MAAM,MAAM,GAA+B;QACzC,IAAI;QACJ,WAAW;QACX,OAAO,EAAE,EAAE;QACX,iBAAiB;QACjB,cAAc;QACd,kBAAkB,EAAE,EAAE;QACtB,eAAe;KAChB,CAAC;IAEF,IAAI,WAAW,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;QACpC,MAAM,YAAY,GAAW,WAAW,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAEnE,IAAI,eAAe,CAAC,IAAI,KAAK,iBAAiB,CAAC,OAAO,EAAE,CAAC;YACvD,oGAAoG;YACpG,wGAAwG;YACxG,oDAAoD;YACpD,MAAM,gBAAgB,GAAW,YAAY,CAAC,WAAW,CACvD,eAAe,CAAC,qBAAqB,EACrC,YAAY,CACb,CAAC;YACF,MAAM,CAAC,OAAO,GAAG,UAAU,GAAG,gBAAgB,CAAC,QAAQ,EAAE,CAAC;QAC5D,CAAC;aAAM,CAAC;YACN,yGAAyG;YACzG,MAAM,CAAC,OAAO,GAAG,EAAE,CAAC;QACtB,CAAC;IACH,CAAC;SAAM,IAAI,MAAM,CAAC,WAAW,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QAC9C,MAAM,CAAC,OAAO,GAAG,WAAW,CAAC;IAC/B,CAAC;SAAM,CAAC;QACN,oCAAoC;QACpC,oCAAoC;QACpC,oCAAoC;QACpC,EAAE;QACF,sDAAsD;QACtD,uDAAuD;QACvD,uDAAuD;QACvD,MAAM,gBAAgB,GAAW,mBAAmB,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;QACtE,MAAM,CAAC,OAAO;YACZ,CAAC,mBAAmB,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,IAAI,GAAG,gBAAgB,GAAG,MAAM,CAAC,WAAW,CAAC;IAChG,CAAC;IAED,IAAI,MAAM,CAAC,cAAc,KAAK,iBAAiB,CAAC,IAAI,EAAE,CAAC;QACrD,MAAM,CAAC,kBAAkB,GAAG;YAC1B,IAAI,EAAE,MAAM,CAAC,IAAI;YACjB,OAAO,EAAE,WAAW;YACpB,QAAQ,EAAE,CAAA,oBAAoB,aAApB,oBAAoB,uBAApB,oBAAoB,CAAG,MAAM,CAAC,IAAI,CAAC,EAAC,CAAC,CAAC,oBAAoB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK;SACnG,CAAC;IACJ,CAAC;IACD,OAAO,IAAI,kBAAkB,CAAC,MAAM,CAAC,CAAC;AACxC,CAAC;AAED,SAAS,wBAAwB,CAAC,OAajC;IACC,MAAM,EAAE,YAAY,EAAE,aAAa,EAAE,SAAS,EAAE,cAAc,EAAE,mBAAmB,EAAE,SAAS,EAAE,GAAG,OAAO,CAAC;IAE3G,MAAM,IAAI,GACR,SAA8F,CAAC;IAEjG,SAAS,gBAAgB,CAAC,IAAuB,EAAE,WAAmB,EAAE,WAAmB;QACzF,IAAI,iBAAiB,GAAuB,SAAS,CAAC;QAEtD,IAAI,cAAc,IAAI,cAAc,CAAC,gBAAgB,EAAE,CAAC;YACtD,iBAAiB,GAAG,cAAc,CAAC,gBAAgB,CAAC,WAAW,CAAC,CAAC;YACjE,IAAI,iBAAiB,EAAE,CAAC;gBACtB,IAAI,GAAG,iBAAiB,CAAC,IAAI,CAAC;YAChC,CAAC;QACH,CAAC;QAED,YAAY,CAAC,IAAI,CACf,+BAA+B,CAAC;YAC9B,IAAI;YACJ,IAAI,EAAE,WAAW;YACjB,WAAW;YACX,iBAAiB,EAAE,iBAAiB,aAAjB,iBAAiB,cAAjB,iBAAiB,GAAI,EAAE;YAC1C,eAAe,EAAE,aAAa;YAC9B,oBAAoB,EAAE,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,oBAAoB;YAC1D,mBAAmB;YACnB,SAAS;SACV,CAAC,CACH,CAAC;IACJ,CAAC;IAED,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;QACtB,KAAK,MAAM,CAAC,WAAW,EAAE,WAAW,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC;YAC3E,gBAAgB,CAAC,iBAAiB,CAAC,OAAO,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;QACxE,CAAC;IACH,CAAC;IACD,IAAI,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC9B,KAAK,MAAM,CAAC,WAAW,EAAE,WAAW,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,oBAAoB,CAAC,EAAE,CAAC;YACnF,gBAAgB,CAAC,iBAAiB,CAAC,OAAO,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;QACxE,CAAC;IACH,CAAC;IACD,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,WAAW,EAAE,WAAW,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC;YAC9E,gBAAgB,CAAC,iBAAiB,CAAC,GAAG,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;QACpE,CAAC;IACH,CAAC;IAED,IAAI,IAAI,CAAC,0BAA0B,EAAE,CAAC;QACpC,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,0BAA0B,EAAE,CAAC;YAClD,aAAa,CAAC,0BAA0B,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpD,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,0BAA0B,CAAC,OASnC;IACC,MAAM,EAAE,YAAY,EAAE,aAAa,EAAE,SAAS,EAAE,mBAAmB,EAAE,SAAS,EAAE,GAAG,OAAO,CAAC;IAE3F,MAAM,IAAI,GACR,SAA8F,CAAC;IAEjG,SAAS,gBAAgB,CAAC,IAAuB,EAAE,WAAmB,EAAE,WAAmB;QACzF,IAAI,iBAAiB,GAAuB,SAAS,CAAC;QAEtD,IAAI,SAAS,CAAC,UAAU,EAAE,CAAC;YACzB,iBAAiB,GAAG,SAAS,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;QACxD,CAAC;QAED,YAAY,CAAC,IAAI,CACf,+BAA+B,CAAC;YAC9B,IAAI;YACJ,IAAI,EAAE,WAAW;YACjB,WAAW;YACX,iBAAiB,EAAE,iBAAiB,aAAjB,iBAAiB,cAAjB,iBAAiB,GAAI,EAAE;YAC1C,eAAe,EAAE,aAAa;YAC9B,mBAAmB;YACnB,SAAS;SACV,CAAC,CACH,CAAC;IACJ,CAAC;IAED,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;QACtB,KAAK,MAAM,CAAC,WAAW,EAAE,WAAW,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC;YAC3E,gBAAgB,CAAC,iBAAiB,CAAC,OAAO,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;QACxE,CAAC;IACH,CAAC;IACD,IAAI,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC9B,KAAK,MAAM,CAAC,WAAW,EAAE,WAAW,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,oBAAoB,CAAC,EAAE,CAAC;YACnF,gBAAgB,CAAC,iBAAiB,CAAC,OAAO,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;QACxE,CAAC;IACH,CAAC;IACD,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,WAAW,EAAE,WAAW,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC;YAC9E,gBAAgB,CAAC,iBAAiB,CAAC,GAAG,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;QACpE,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,0BAA0B,CACjC,YAAkC,EAClC,aAA4B,EAC5B,QAAmD,EACnD,mBAAwC,EACxC,SAA4B;IAE5B,SAAS,gBAAgB,CACvB,IAAuB,EACvB,WAAmB,EACnB,sBAA4D;QAE5D,YAAY,CAAC,IAAI,CACf,+BAA+B,CAAC;YAC9B,IAAI;YACJ,IAAI,EAAE,WAAW;YACjB,WAAW,EAAE,sBAAsB,CAAC,OAAO;YAC3C,iBAAiB,EAAE,sBAAsB,CAAC,SAAS;YACnD,eAAe,EAAE,aAAa;YAC9B,mBAAmB;YACnB,SAAS;SACV,CAAC,CACH,CAAC;IACJ,CAAC;IAED,IAAI,QAAQ,CAAC,YAAY,EAAE,CAAC;QAC1B,KAAK,MAAM,CAAC,WAAW,EAAE,sBAAsB,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;YAC1F,gBAAgB,CAAC,iBAAiB,CAAC,OAAO,EAAE,WAAW,EAAE,sBAAsB,CAAC,CAAC;QACnF,CAAC;IACH,CAAC;IACD,IAAI,QAAQ,CAAC,oBAAoB,EAAE,CAAC;QAClC,KAAK,MAAM,CAAC,WAAW,EAAE,sBAAsB,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,oBAAoB,CAAC,EAAE,CAAC;YAClG,gBAAgB,CAAC,iBAAiB,CAAC,OAAO,EAAE,WAAW,EAAE,sBAAsB,CAAC,CAAC;QACnF,CAAC;IACH,CAAC;IACD,IAAI,QAAQ,CAAC,eAAe,EAAE,CAAC;QAC7B,KAAK,MAAM,CAAC,WAAW,EAAE,sBAAsB,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAC,EAAE,CAAC;YAC7F,gBAAgB,CAAC,iBAAiB,CAAC,GAAG,EAAE,WAAW,EAAE,sBAAsB,CAAC,CAAC;QAC/E,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,0BAA0B,CAAC,OAKnC;IACC,MAAM,EAAE,UAAU,EAAE,UAAU,EAAE,SAAS,EAAE,GAAG,OAAO,CAAC;IAEtD,MAAM,MAAM,GAA0B;QACpC,IAAI,EAAE,iBAAiB,CAAC,OAAO;QAC/B,OAAO,EAAE,EAAE;QACX,UAAU,EAAE,EAAE;QACd,qBAAqB,EAAE,EAAE;QACzB,gBAAgB,EAAE,EAAE;QACpB,WAAW,EAAE,EAAE;QACf,mBAAmB,EAAE,EAAE;QACvB,WAAW,EAAE,EAAE;KAChB,CAAC;IAEF,MAAM,CAAC,UAAU,GAAG,UAAU,CAAC;IAE/B,yEAAyE;IACzE,0DAA0D;IAC1D,MAAM,kBAAkB,GAAW,SAAS,CAAC,kBAAkB,CAAC;IAEhE,8CAA8C;IAC9C,gDAAgD;IAChD,MAAM,CAAC,qBAAqB,GAAG,YAAY,CAAC,WAAW,CAAC,kBAAkB,EAAE,UAAU,CAAC,CAAC;IACxF,MAAM,CAAC,OAAO,GAAG,UAAU,GAAG,MAAM,CAAC,qBAAqB,CAAC;IAE3D,MAAM,iBAAiB,GAAW,YAAY,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;IAEzE,IAAI,CAAC,CAAA,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,GAAG,CAAC,iBAAiB,CAAC,CAAA,EAAE,CAAC;QACxC,yEAAyE;QACzE,oDAAoD;QACpD,MAAM,CAAC,gBAAgB,GAAG,iBAAiB,CAAC;IAC9C,CAAC;SAAM,CAAC;QACN,MAAM,CAAC,gBAAgB,GAAG,GAAG,iBAAiB,KAAK,MAAM,CAAC,qBAAqB,GAAG,CAAC;IACrF,CAAC;IACD,MAAM,CAAC,WAAW,GAAG,YAAY,MAAM,CAAC,gBAAgB,EAAE,CAAC;IAE3D,MAAM,aAAa,GAAkB,IAAI,aAAa,CAAC,MAAM,CAAC,CAAC;IAC/D,OAAO,aAAa,CAAC;AACvB,CAAC;AAED,SAAS,0BAA0B,CAAC,OAInC;IACC,MAAM,EAAE,UAAU,EAAE,mBAAmB,EAAE,SAAS,EAAE,GAAG,OAAO,CAAC;IAE/D,MAAM,MAAM,GAA0B;QACpC,IAAI,EAAE,iBAAiB,CAAC,OAAO;QAC/B,OAAO,EAAE,UAAU;QACnB,UAAU,EAAE,UAAU;QACtB,qBAAqB,EAAE,EAAE;QACzB,gBAAgB,EAAE,EAAE;QACpB,WAAW,EAAE,UAAU;QACvB,mBAAmB,EAAE,EAAE;QACvB,WAAW,EAAE,EAAE;KAChB,CAAC;IAEF,yEAAyE;IACzE,0DAA0D;IAC1D,MAAM,kBAAkB,GAAW,SAAS,CAAC,kBAAkB,CAAC;IAEhE,IAAI,mBAA2B,CAAC;IAEhC,IAAI,mBAAmB,IAAI,EAAE,EAAE,CAAC;QAC9B,gDAAgD;QAChD,IAAI,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YAC/B,MAAM,IAAI,KAAK,CAAC,qCAAqC,GAAG,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC;QACtF,CAAC;QACD,mBAAmB,GAAG,UAAU,CAAC;IACnC,CAAC;SAAM,CAAC;QACN,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YAChC,MAAM,IAAI,KAAK,CAAC,iCAAiC,GAAG,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC;QAClF,CAAC;QACD,mBAAmB,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IAChD,CAAC;IAED,IAAI,gBAAwB,CAAC;IAE7B,IAAI,mBAAmB,GAAG,EAAE,EAAE,CAAC;QAC7B,MAAM,cAAc,GAAW,UAAU,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAC3D,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,IAAI,KAAK,CAAC,yBAAyB,GAAG,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC;QAC1E,CAAC;QACD,MAAM,WAAW,GAAW,UAAU,CAAC,SAAS,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC;QACpE,MAAM,CAAC,gBAAgB,GAAG,WAAW,CAAC;QAEtC,uEAAuE;QACvE,wEAAwE;QACxE,MAAM,eAAe,GAAW,UAAU,CAAC,OAAO,CAAC,GAAG,EAAE,cAAc,CAAC,CAAC;QACxE,IAAI,eAAe,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,OAAO,GAAW,UAAU,CAAC,SAAS,CAAC,cAAc,GAAG,CAAC,EAAE,eAAe,CAAC,CAAC;YAClF,MAAM,MAAM,GAAW,UAAU,CAAC,SAAS,CAAC,eAAe,GAAG,CAAC,CAAC,CAAC;YACjE,MAAM,CAAC,WAAW,GAAG,WAAW,GAAG,GAAG,GAAG,OAAO,GAAG,IAAI,GAAG,MAAM,GAAG,GAAG,CAAC;YACvE,MAAM,CAAC,mBAAmB,GAAG,OAAO,CAAC;YACrC,MAAM,CAAC,WAAW,GAAG,MAAM,CAAC;QAC9B,CAAC;aAAM,CAAC;YACN,wCAAwC;YACxC,uCAAuC;YACvC,MAAM,OAAO,GAAW,UAAU,CAAC,SAAS,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC;YACjE,MAAM,CAAC,WAAW,GAAG,WAAW,GAAG,GAAG,GAAG,OAAO,CAAC;YACjD,MAAM,CAAC,mBAAmB,GAAG,OAAO,CAAC;QACvC,CAAC;QAED,sDAAsD;QACtD,gBAAgB;YACd,MAAM,CAAC,gBAAgB,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC;gBACzC,GAAG;gBACH,MAAM,CAAC,mBAAmB;gBAC1B,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACzD,CAAC;SAAM,CAAC;QACN,kBAAkB;QAClB,uCAAuC;QACvC,mEAAmE;QACnE,IAAI,kBAA0B,CAAC;QAC/B,IAAI,mBAAmB,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YACxC,kBAAkB,GAAG,mBAAmB,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAC3D,CAAC;aAAM,CAAC;YACN,kBAAkB,GAAG,mBAAmB,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACxD,CAAC;QAED,MAAM,WAAW,GAAW,mBAAmB,CAAC,SAAS,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC;QACjF,MAAM,CAAC,gBAAgB,GAAG,WAAW,CAAC;QAEtC,MAAM,cAAc,GAAW,mBAAmB,CAAC,OAAO,CAAC,GAAG,EAAE,kBAAkB,CAAC,CAAC;QACpF,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,OAAO,GAAW,mBAAmB,CAAC,SAAS,CAAC,kBAAkB,GAAG,CAAC,CAAC,CAAC;YAC9E,MAAM,CAAC,mBAAmB,GAAG,OAAO,CAAC;YAErC,uCAAuC;YACvC,uCAAuC;YACvC,MAAM,CAAC,WAAW,GAAG,WAAW,GAAG,GAAG,GAAG,OAAO,CAAC;QACnD,CAAC;aAAM,CAAC;YACN,MAAM,OAAO,GAAW,mBAAmB,CAAC,SAAS,CAAC,kBAAkB,GAAG,CAAC,EAAE,cAAc,CAAC,CAAC;YAC9F,MAAM,CAAC,mBAAmB,GAAG,OAAO,CAAC;YAErC,6CAA6C;YAC7C,IAAI,MAAM,GAAW,mBAAmB,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;YAEnE,cAAc;YACd,2CAA2C;YAC3C,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YAC7C,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;YAC1C,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;YAC1C,MAAM,CAAC,WAAW,GAAG,MAAM,CAAC;YAE5B,mEAAmE;YACnE,oEAAoE;YACpE,MAAM,CAAC,WAAW,GAAG,WAAW,GAAG,GAAG,GAAG,OAAO,GAAG,IAAI,GAAG,MAAM,GAAG,GAAG,CAAC;QACzE,CAAC;QAED,uEAAuE;QACvE,qEAAqE;QAErE,8DAA8D;QAC9D,gBAAgB,GAAG,IAAI,CAAC,UAAU,CAAC,mBAAmB,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAClE,gBAAgB,GAAG,IAAI,CAAC,UAAU,CAAC,gBAAgB,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;QAChE,gBAAgB,GAAG,IAAI,CAAC,UAAU,CAAC,gBAAgB,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAC/D,gBAAgB,GAAG,IAAI,CAAC,UAAU,CAAC,gBAAgB,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;IAChE,CAAC;IAED,WAAW;IACX,2CAA2C;IAC3C,kDAAkD;IAClD,oCAAoC;IACpC,MAAM,CAAC,qBAAqB,GAAG,YAAY,CAAC,IAAI,CAC9C,kBAAkB,EAClB,qBAAqB,GAAG,gBAAgB,GAAG,gBAAgB,GAAG,MAAM,CAAC,gBAAgB,CACtF,CAAC;IAEF,MAAM,aAAa,GAAkB,IAAI,aAAa,CAAC,MAAM,CAAC,CAAC;IAC/D,OAAO,aAAa,CAAC;AACvB,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,qBAAqB,CAAC,YAAqB,EAAE,SAA4B;IACvF,MAAM,QAAQ,GAA8D,YAE9C,CAAC;IAE/B,IAAI,mBAAwC,CAAC;IAC7C,QAAQ,QAAQ,CAAC,eAAe,CAAC,QAAQ,EAAE,EAAE,CAAC;QAC5C,KAAK,KAAK;YACR,mBAAmB,GAAG,EAAE,CAAC;YACzB,MAAM;QACR,KAAK,GAAG,CAAC;QACT,KAAK,KAAK;YACR,mBAAmB,GAAG,EAAE,CAAC;YACzB,MAAM;QACR,KAAK,GAAG,CAAC;QACT,KAAK,KAAK;YACR,mBAAmB,GAAG,EAAE,CAAC;YACzB,MAAM;QACR;YACE,MAAM,IAAI,KAAK,CAAC,oCAAoC,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC,CAAC;IACrG,CAAC;IAED,MAAM,QAAQ,GAAa,IAAI,QAAQ,CAAC,SAAS,CAAC,CAAC;IACnD,MAAM,UAAU,GAAoB,QAAQ,CAAC,OAAO,CAAC;IACrD,MAAM,cAAc,GAA+B,IAAI,GAAG,EAAE,CAAC;IAE7D,MAAM,YAAY,GAAoB,EAAE,CAAC;IAEzC,+CAA+C;IAC/C,IAAI,QAAQ,CAAC,SAAS,EAAE,CAAC;QACvB,4FAA4F;QAC5F,oFAAoF;QACpF,MAAM,SAAS,GAAgB,IAAI,GAAG,EAAE,CAAC;QACzC,MAAM,UAAU,GAAgB,IAAI,GAAG,EAAE,CAAC;QAC1C,KAAK,MAAM,WAAW,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;YAC1D,MAAM,QAAQ,GAAW,YAAY,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC;YACjE,IAAI,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC5B,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAC3B,CAAC;YACD,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC1B,CAAC;QAED,MAAM,eAAe,GAAY,SAAS,CAAC,UAAU,KAAK,SAAS,CAAC;QAEpE,KAAK,MAAM,WAAW,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;YAC1D,IAAI,eAAe,IAAI,WAAW,KAAK,GAAG,EAAE,CAAC;gBAC3C,4EAA4E;gBAC5E,SAAS;YACX,CAAC;YAED,MAAM,QAAQ,GAAkB,0BAA0B,CAAC;gBACzD,UAAU,EAAE,WAAW;gBACvB,UAAU;gBACV,SAAS;gBACT,mBAAmB;aACpB,CAAC,CAAC;YAEH,IAAI,mBAAmB,GAAG,EAAE,EAAE,CAAC;gBAC7B,MAAM,UAAU,GAAiC,YAA4C,CAAC;gBAC9F,MAAM,aAAa,GACjB,UAAU,CAAC,SAAS,CAAC,WAAkC,CAAC,CAAC;gBAE3D,0BAA0B,CAAC;oBACzB,YAAY,EAAE,QAAQ,CAAC,YAAY;oBACnC,aAAa,EAAE,QAAQ;oBACvB,SAAS,EAAE,aAAa;oBACxB,mBAAmB;oBACnB,SAAS;iBACV,CAAC,CAAC;YACL,CAAC;iBAAM,CAAC;gBACN,MAAM,UAAU,GAA+B,YAA0C,CAAC;gBAC1F,IAAI,UAAU,CAAC,SAAS,EAAE,CAAC;oBACzB,MAAM,aAAa,GACjB,UAAU,CAAC,SAAS,CAAC,WAAkC,CAAC,CAAC;oBAC3D,0BAA0B,CACxB,QAAQ,CAAC,YAAY,EACrB,QAAQ,EACR,aAAa,EACb,mBAAmB,EACnB,SAAS,CACV,CAAC;gBACJ,CAAC;YACH,CAAC;YAED,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC5B,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC1B,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QACjD,CAAC;IACH,CAAC;IAED,IAAI,mBAAmB,GAAG,EAAE,EAAE,CAAC;QAC7B,IAAI,QAAQ,CAAC,QAAQ,EAAE,CAAC;YACtB,KAAK,MAAM,CAAC,aAAa,EAAE,eAAe,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACjF,MAAM,aAAa,GAAkB,0BAA0B,CAAC;oBAC9D,UAAU,EAAE,aAAa;oBACzB,SAAS;oBACT,mBAAmB;iBACpB,CAAC,CAAC;gBACH,wBAAwB,CAAC;oBACvB,YAAY,EAAE,aAAa,CAAC,YAAY;oBACxC,aAAa,EAAE,aAAa;oBAC5B,SAAS,EAAE,eAAe;oBAC1B,cAAc,EAAE,eAAe;oBAC/B,mBAAmB;oBACnB,SAAS;iBACV,CAAC,CAAC;gBACH,UAAU,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;gBAC/B,cAAc,CAAC,GAAG,CAAC,aAAa,EAAE,aAAa,CAAC,CAAC;YACnD,CAAC;QACH,CAAC;IACH,CAAC;SAAM,CAAC;QACN,MAAM,aAAa,GAAmD,IAAI,GAAG,EAAE,CAAC;QAChF,IAAI,QAAQ,CAAC,QAAQ,EAAE,CAAC;YACtB,KAAK,MAAM,CAAC,aAAa,EAAE,eAAe,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACjF,aAAa,CAAC,GAAG,CAAC,aAAa,EAAE,eAAe,CAAC,CAAC;YACpD,CAAC;QACH,CAAC;QAED,6GAA6G;QAC7G,2FAA2F;QAC3F,MAAM,UAAU,GAA+B,YAA0C,CAAC;QAC1F,IAAI,UAAU,CAAC,SAAS,EAAE,CAAC;YACzB,KAAK,MAAM,CAAC,aAAa,EAAE,eAAe,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;gBACpF,MAAM,aAAa,GAAkB,0BAA0B,CAAC;oBAC9D,UAAU,EAAE,aAAa;oBACzB,SAAS;oBACT,mBAAmB;iBACpB,CAAC,CAAC;gBAEH,qCAAqC;gBACrC,MAAM,cAAc,GAClB,aAAa,CAAC,gBAAgB,GAAG,GAAG,GAAG,aAAa,CAAC,mBAAmB,CAAC;gBAC3E,MAAM,WAAW,GAAkD,aAAa,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;gBAErG,wBAAwB,CAAC;oBACvB,YAAY,EAAE,aAAa,CAAC,YAAY;oBACxC,aAAa;oBACb,SAAS,EAAE,eAAe;oBAC1B,cAAc,EAAE,WAAW;oBAC3B,mBAAmB;oBACnB,SAAS;iBACV,CAAC,CAAC;gBAEH,UAAU,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;gBAC/B,cAAc,CAAC,GAAG,CAAC,aAAa,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;YAC3D,CAAC;QACH,CAAC;IACH,CAAC;IAED,sBAAsB;IACtB,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;QAC/B,KAAK,MAAM,UAAU,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;YAC5C,iDAAiD;YACjD,IAAI,UAAU,CAAC,cAAc,KAAK,iBAAiB,CAAC,IAAI,EAAE,CAAC;gBACzD,SAAS;YACX,CAAC;YAED,MAAM,YAAY,GAA8B,cAAc,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;YACvF,IAAI,YAAY,EAAE,CAAC;gBACjB,6DAA6D;gBAC7D,UAAU,CAAC,aAAa,GAAG,YAAY,CAAC;gBACxC,YAAY,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACrC,CAAC;iBAAM,CAAC;gBACN,IAAI,UAAU,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;oBACvC,gBAAgB;oBAChB,OAAO,CAAC,KAAK,CAAC,wCAAwC,EAAE,UAAU,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;gBAC1F,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC","sourcesContent":["// Copyright (c) Microsoft Corporation. All rights reserved. Licensed under the MIT license.\n// See LICENSE in the project root for license information.\n\nimport type * as lockfileTypes from '@pnpm/lockfile.types';\nimport type * as pnpmTypes from '@pnpm/types';\n\nimport { Text } from '@rushstack/node-core-library';\n\nimport {\n  type ILfxGraphDependencyOptions,\n  type ILfxGraphEntryOptions,\n  LfxGraph,\n  LfxGraphEntry,\n  LfxGraphEntryKind,\n  LfxDependencyKind,\n  LfxGraphDependency,\n  type IJsonLfxWorkspace\n} from '../../build/lfx-shared';\nimport * as lockfilePath from './lockfilePath';\n\ntype PnpmLockfileVersion = 54 | 60 | 90;\ntype PeerDependenciesMeta = lockfileTypes.LockfilePackageInfo['peerDependenciesMeta'];\n\nfunction createPackageLockfileDependency(options: {\n  name: string;\n  versionPath: string;\n  originalSpecifier: string;\n  kind: LfxDependencyKind;\n  containingEntry: LfxGraphEntry;\n  peerDependenciesMeta?: PeerDependenciesMeta;\n  pnpmLockfileVersion: PnpmLockfileVersion;\n  workspace: IJsonLfxWorkspace;\n}): LfxGraphDependency {\n  const {\n    name,\n    versionPath,\n    originalSpecifier,\n    kind: dependencyKind,\n    containingEntry,\n    peerDependenciesMeta,\n    pnpmLockfileVersion\n  } = options;\n\n  const result: ILfxGraphDependencyOptions = {\n    name,\n    versionPath,\n    entryId: '',\n    originalSpecifier,\n    dependencyKind,\n    peerDependencyMeta: {},\n    containingEntry\n  };\n\n  if (versionPath.startsWith('link:')) {\n    const relativePath: string = versionPath.substring('link:'.length);\n\n    if (containingEntry.kind === LfxGraphEntryKind.Project) {\n      // TODO: Here we assume it's a \"workspace:\" link and try to resolve it to another workspace project,\n      // but it could also be a link to an arbitrary folder (in which case this entryId will fail to resolve).\n      // In the future, we should distinguish these cases.\n      const selfRelativePath: string = lockfilePath.getAbsolute(\n        containingEntry.packageJsonFolderPath,\n        relativePath\n      );\n      result.entryId = 'project:' + selfRelativePath.toString();\n    } else {\n      // This could be a link to anywhere on the local computer, so we don't expect it to have a lockfile entry\n      result.entryId = '';\n    }\n  } else if (result.versionPath.startsWith('/')) {\n    result.entryId = versionPath;\n  } else {\n    // Version 5.4: /@rushstack/m/1.0.0:\n    // Version 6.0: /@rushstack/m@1.0.0:\n    // Version 9.0:  @rushstack/m@1.0.0:\n    //\n    // Version 5.4: /@rushstack/j/1.0.0_@rushstack+n@2.0.0\n    // Version 6.0: /@rushstack/j@1.0.0(@rushstack/n@2.0.0)\n    // Version 9.0:  @rushstack/j@1.0.0(@rushstack/n@2.0.0)\n    const versionDelimiter: string = pnpmLockfileVersion < 60 ? '/' : '@';\n    result.entryId =\n      (pnpmLockfileVersion < 90 ? '/' : '') + result.name + versionDelimiter + result.versionPath;\n  }\n\n  if (result.dependencyKind === LfxDependencyKind.Peer) {\n    result.peerDependencyMeta = {\n      name: result.name,\n      version: versionPath,\n      optional: peerDependenciesMeta?.[result.name] ? peerDependenciesMeta[result.name].optional : false\n    };\n  }\n  return new LfxGraphDependency(result);\n}\n\nfunction parsePackageDependencies(options: {\n  dependencies: LfxGraphDependency[];\n  lockfileEntry: LfxGraphEntry;\n  /**\n   * Used to obtain versionPath exact references.\n   */\n  mainEntry: lockfileTypes.LockfilePackageSnapshot;\n  /**\n   * Used to obtain informational version ranges.\n   */\n  specifierEntry: lockfileTypes.LockfilePackageInfo | undefined;\n  pnpmLockfileVersion: PnpmLockfileVersion;\n  workspace: IJsonLfxWorkspace;\n}): void {\n  const { dependencies, lockfileEntry, mainEntry, specifierEntry, pnpmLockfileVersion, workspace } = options;\n\n  const node: Partial<lockfileTypes.ProjectSnapshot & lockfileTypes.PackageSnapshot> =\n    mainEntry as unknown as Partial<lockfileTypes.ProjectSnapshot & lockfileTypes.PackageSnapshot>;\n\n  function createDependency(kind: LfxDependencyKind, packageName: string, versionPath: string): void {\n    let originalSpecifier: string | undefined = undefined;\n\n    if (specifierEntry && specifierEntry.peerDependencies) {\n      originalSpecifier = specifierEntry.peerDependencies[packageName];\n      if (originalSpecifier) {\n        kind = LfxDependencyKind.Peer;\n      }\n    }\n\n    dependencies.push(\n      createPackageLockfileDependency({\n        kind,\n        name: packageName,\n        versionPath,\n        originalSpecifier: originalSpecifier ?? '',\n        containingEntry: lockfileEntry,\n        peerDependenciesMeta: specifierEntry?.peerDependenciesMeta,\n        pnpmLockfileVersion,\n        workspace\n      })\n    );\n  }\n\n  if (node.dependencies) {\n    for (const [packageName, versionPath] of Object.entries(node.dependencies)) {\n      createDependency(LfxDependencyKind.Regular, packageName, versionPath);\n    }\n  }\n  if (node.optionalDependencies) {\n    for (const [packageName, versionPath] of Object.entries(node.optionalDependencies)) {\n      createDependency(LfxDependencyKind.Regular, packageName, versionPath);\n    }\n  }\n  if (node.devDependencies) {\n    for (const [packageName, versionPath] of Object.entries(node.devDependencies)) {\n      createDependency(LfxDependencyKind.Dev, packageName, versionPath);\n    }\n  }\n\n  if (node.transitivePeerDependencies) {\n    for (const dep of node.transitivePeerDependencies) {\n      lockfileEntry.transitivePeerDependencies.add(dep);\n    }\n  }\n}\n\nfunction parseProjectDependencies54(options: {\n  dependencies: LfxGraphDependency[];\n  lockfileEntry: LfxGraphEntry;\n  /**\n   * Used to obtain versionPath exact references and informational version ranges\n   */\n  mainEntry: lockfileTypes.ProjectSnapshot;\n  pnpmLockfileVersion: PnpmLockfileVersion;\n  workspace: IJsonLfxWorkspace;\n}): void {\n  const { dependencies, lockfileEntry, mainEntry, pnpmLockfileVersion, workspace } = options;\n\n  const node: Partial<lockfileTypes.ProjectSnapshot & lockfileTypes.PackageSnapshot> =\n    mainEntry as unknown as Partial<lockfileTypes.ProjectSnapshot & lockfileTypes.PackageSnapshot>;\n\n  function createDependency(kind: LfxDependencyKind, packageName: string, versionPath: string): void {\n    let originalSpecifier: string | undefined = undefined;\n\n    if (mainEntry.specifiers) {\n      originalSpecifier = mainEntry.specifiers[packageName];\n    }\n\n    dependencies.push(\n      createPackageLockfileDependency({\n        kind,\n        name: packageName,\n        versionPath,\n        originalSpecifier: originalSpecifier ?? '',\n        containingEntry: lockfileEntry,\n        pnpmLockfileVersion,\n        workspace\n      })\n    );\n  }\n\n  if (node.dependencies) {\n    for (const [packageName, versionPath] of Object.entries(node.dependencies)) {\n      createDependency(LfxDependencyKind.Regular, packageName, versionPath);\n    }\n  }\n  if (node.optionalDependencies) {\n    for (const [packageName, versionPath] of Object.entries(node.optionalDependencies)) {\n      createDependency(LfxDependencyKind.Regular, packageName, versionPath);\n    }\n  }\n  if (node.devDependencies) {\n    for (const [packageName, versionPath] of Object.entries(node.devDependencies)) {\n      createDependency(LfxDependencyKind.Dev, packageName, versionPath);\n    }\n  }\n}\n\nfunction parseProjectDependencies60(\n  dependencies: LfxGraphDependency[],\n  lockfileEntry: LfxGraphEntry,\n  snapshot: lockfileTypes.LockfileFileProjectSnapshot,\n  pnpmLockfileVersion: PnpmLockfileVersion,\n  workspace: IJsonLfxWorkspace\n): void {\n  function createDependency(\n    kind: LfxDependencyKind,\n    packageName: string,\n    specifierAndResolution: lockfileTypes.SpecifierAndResolution\n  ): void {\n    dependencies.push(\n      createPackageLockfileDependency({\n        kind,\n        name: packageName,\n        versionPath: specifierAndResolution.version,\n        originalSpecifier: specifierAndResolution.specifier,\n        containingEntry: lockfileEntry,\n        pnpmLockfileVersion,\n        workspace\n      })\n    );\n  }\n\n  if (snapshot.dependencies) {\n    for (const [packageName, specifierAndResolution] of Object.entries(snapshot.dependencies)) {\n      createDependency(LfxDependencyKind.Regular, packageName, specifierAndResolution);\n    }\n  }\n  if (snapshot.optionalDependencies) {\n    for (const [packageName, specifierAndResolution] of Object.entries(snapshot.optionalDependencies)) {\n      createDependency(LfxDependencyKind.Regular, packageName, specifierAndResolution);\n    }\n  }\n  if (snapshot.devDependencies) {\n    for (const [packageName, specifierAndResolution] of Object.entries(snapshot.devDependencies)) {\n      createDependency(LfxDependencyKind.Dev, packageName, specifierAndResolution);\n    }\n  }\n}\n\nfunction createProjectLockfileEntry(options: {\n  rawEntryId: string;\n  duplicates?: Set<string>;\n  workspace: IJsonLfxWorkspace;\n  pnpmLockfileVersion: PnpmLockfileVersion;\n}): LfxGraphEntry {\n  const { rawEntryId, duplicates, workspace } = options;\n\n  const result: ILfxGraphEntryOptions = {\n    kind: LfxGraphEntryKind.Project,\n    entryId: '',\n    rawEntryId: '',\n    packageJsonFolderPath: '',\n    entryPackageName: '',\n    displayText: '',\n    entryPackageVersion: '',\n    entrySuffix: ''\n  };\n\n  result.rawEntryId = rawEntryId;\n\n  // Example: pnpmLockfilePath   = 'common/temp/my-subspace/pnpm-lock.yaml'\n  // Example: pnpmLockfileFolder = 'common/temp/my-subspace'\n  const pnpmLockfileFolder: string = workspace.pnpmLockfileFolder;\n\n  // Example: rawEntryId = '../../../projects/a'\n  // Example: packageJsonFolderPath = 'projects/a'\n  result.packageJsonFolderPath = lockfilePath.getAbsolute(pnpmLockfileFolder, rawEntryId);\n  result.entryId = 'project:' + result.packageJsonFolderPath;\n\n  const projectFolderName: string = lockfilePath.getBaseNameOf(rawEntryId);\n\n  if (!duplicates?.has(projectFolderName)) {\n    // TODO: The actual package.json name might not match its directory name,\n    // but we have to load package.json to determine it.\n    result.entryPackageName = projectFolderName;\n  } else {\n    result.entryPackageName = `${projectFolderName} (${result.packageJsonFolderPath})`;\n  }\n  result.displayText = `Project: ${result.entryPackageName}`;\n\n  const lockfileEntry: LfxGraphEntry = new LfxGraphEntry(result);\n  return lockfileEntry;\n}\n\nfunction createPackageLockfileEntry(options: {\n  rawEntryId: string;\n  workspace: IJsonLfxWorkspace;\n  pnpmLockfileVersion: PnpmLockfileVersion;\n}): LfxGraphEntry {\n  const { rawEntryId, pnpmLockfileVersion, workspace } = options;\n\n  const result: ILfxGraphEntryOptions = {\n    kind: LfxGraphEntryKind.Package,\n    entryId: rawEntryId,\n    rawEntryId: rawEntryId,\n    packageJsonFolderPath: '',\n    entryPackageName: '',\n    displayText: rawEntryId,\n    entryPackageVersion: '',\n    entrySuffix: ''\n  };\n\n  // Example: pnpmLockfilePath   = 'common/temp/my-subspace/pnpm-lock.yaml'\n  // Example: pnpmLockfileFolder = 'common/temp/my-subspace'\n  const pnpmLockfileFolder: string = workspace.pnpmLockfileFolder;\n\n  let slashlessRawEntryId: string;\n\n  if (pnpmLockfileVersion >= 90) {\n    // The leading slash is omitted starting in V9.0\n    if (rawEntryId.startsWith('/')) {\n      throw new Error('Not expecting leading \"/\" in path: ' + JSON.stringify(rawEntryId));\n    }\n    slashlessRawEntryId = rawEntryId;\n  } else {\n    if (!rawEntryId.startsWith('/')) {\n      throw new Error('Expecting leading \"/\" in path: ' + JSON.stringify(rawEntryId));\n    }\n    slashlessRawEntryId = rawEntryId.substring(1);\n  }\n\n  let dotPnpmSubfolder: string;\n\n  if (pnpmLockfileVersion < 60) {\n    const lastSlashIndex: number = rawEntryId.lastIndexOf('/');\n    if (lastSlashIndex < 0) {\n      throw new Error('Expecting \"/\" in path: ' + JSON.stringify(rawEntryId));\n    }\n    const packageName: string = rawEntryId.substring(1, lastSlashIndex);\n    result.entryPackageName = packageName;\n\n    //       /@rushstack/eslint-config/3.0.1_eslint@8.21.0+typescript@4.7.4\n    // -->   @rushstack/eslint-config 3.0.1 (eslint@8.21.0+typescript@4.7.4)\n    const underscoreIndex: number = rawEntryId.indexOf('_', lastSlashIndex);\n    if (underscoreIndex > 0) {\n      const version: string = rawEntryId.substring(lastSlashIndex + 1, underscoreIndex);\n      const suffix: string = rawEntryId.substring(underscoreIndex + 1);\n      result.displayText = packageName + ' ' + version + ' (' + suffix + ')';\n      result.entryPackageVersion = version;\n      result.entrySuffix = suffix;\n    } else {\n      //       /@rushstack/eslint-config/3.0.1\n      // -->   @rushstack/eslint-config 3.0.1\n      const version: string = rawEntryId.substring(lastSlashIndex + 1);\n      result.displayText = packageName + ' ' + version;\n      result.entryPackageVersion = version;\n    }\n\n    // Example: @babel+register@7.17.7_@babel+core@7.17.12\n    dotPnpmSubfolder =\n      result.entryPackageName.replace('/', '+') +\n      '@' +\n      result.entryPackageVersion +\n      (result.entrySuffix ? `_${result.entrySuffix}` : '');\n  } else {\n    // Example inputs:\n    //       @rushstack/eslint-config@3.0.1\n    //       @rushstack/l@1.0.0(@rushstack/m@1.0.0)(@rushstack/n@2.0.0)\n    let versionAtSignIndex: number;\n    if (slashlessRawEntryId.startsWith('@')) {\n      versionAtSignIndex = slashlessRawEntryId.indexOf('@', 1);\n    } else {\n      versionAtSignIndex = slashlessRawEntryId.indexOf('@');\n    }\n\n    const packageName: string = slashlessRawEntryId.substring(0, versionAtSignIndex);\n    result.entryPackageName = packageName;\n\n    const leftParenIndex: number = slashlessRawEntryId.indexOf('(', versionAtSignIndex);\n    if (leftParenIndex < 0) {\n      const version: string = slashlessRawEntryId.substring(versionAtSignIndex + 1);\n      result.entryPackageVersion = version;\n\n      //       @rushstack/eslint-config@3.0.1\n      // -->   @rushstack/eslint-config 3.0.1\n      result.displayText = packageName + ' ' + version;\n    } else {\n      const version: string = slashlessRawEntryId.substring(versionAtSignIndex + 1, leftParenIndex);\n      result.entryPackageVersion = version;\n\n      // \"(@rushstack/m@1.0.0)(@rushstack/n@2.0.0)\"\n      let suffix: string = slashlessRawEntryId.substring(leftParenIndex);\n\n      // Rewrite to:\n      // \"@rushstack/m@1.0.0; @rushstack/n@2.0.0\"\n      suffix = Text.replaceAll(suffix, ')(', '; ');\n      suffix = Text.replaceAll(suffix, '(', '');\n      suffix = Text.replaceAll(suffix, ')', '');\n      result.entrySuffix = suffix;\n\n      //       @rushstack/l@1.0.0(@rushstack/m@1.0.0)(@rushstack/n@2.0.0)\n      // -->   @rushstack/l 1.0.0 [@rushstack/m@1.0.0; @rushstack/n@2.0.0]\n      result.displayText = packageName + ' ' + version + ' [' + suffix + ']';\n    }\n\n    // Example:  @rushstack/l@1.0.0(@rushstack/m@1.0.0)(@rushstack/n@2.0.0)\n    // -->       @rushstack+l@1.0.0_@rushstack+m@1.0.0_@rushstack+n@2.0.0\n\n    // @rushstack/l 1.0.0 (@rushstack/m@1.0.0)(@rushstack/n@2.0.0)\n    dotPnpmSubfolder = Text.replaceAll(slashlessRawEntryId, '/', '+');\n    dotPnpmSubfolder = Text.replaceAll(dotPnpmSubfolder, ')(', '_');\n    dotPnpmSubfolder = Text.replaceAll(dotPnpmSubfolder, '(', '_');\n    dotPnpmSubfolder = Text.replaceAll(dotPnpmSubfolder, ')', '');\n  }\n\n  // Example:\n  //   common/temp/default/node_modules/.pnpm\n  //     /@babel+register@7.17.7_@babel+core@7.17.12\n  //     /node_modules/@babel/register\n  result.packageJsonFolderPath = lockfilePath.join(\n    pnpmLockfileFolder,\n    `node_modules/.pnpm/` + dotPnpmSubfolder + '/node_modules/' + result.entryPackageName\n  );\n\n  const lockfileEntry: LfxGraphEntry = new LfxGraphEntry(result);\n  return lockfileEntry;\n}\n\n/**\n * Parse through the lockfile and create all the corresponding LockfileEntries and LockfileDependencies\n * to construct the lockfile graph.\n *\n * @returns A list of all the LockfileEntries in the lockfile.\n */\nexport function generateLockfileGraph(lockfileJson: unknown, workspace: IJsonLfxWorkspace): LfxGraph {\n  const lockfile: lockfileTypes.LockfileObject | lockfileTypes.LockfileFile = lockfileJson as\n    | lockfileTypes.LockfileObject\n    | lockfileTypes.LockfileFile;\n\n  let pnpmLockfileVersion: PnpmLockfileVersion;\n  switch (lockfile.lockfileVersion.toString()) {\n    case '5.4':\n      pnpmLockfileVersion = 54;\n      break;\n    case '6':\n    case '6.0':\n      pnpmLockfileVersion = 60;\n      break;\n    case '9':\n    case '9.0':\n      pnpmLockfileVersion = 90;\n      break;\n    default:\n      throw new Error('Unsupported PNPM lockfile version ' + JSON.stringify(lockfile.lockfileVersion));\n  }\n\n  const lfxGraph: LfxGraph = new LfxGraph(workspace);\n  const allEntries: LfxGraphEntry[] = lfxGraph.entries;\n  const allEntriesById: Map<string, LfxGraphEntry> = new Map();\n\n  const allImporters: LfxGraphEntry[] = [];\n\n  // \"Importers\" are the local workspace projects\n  if (lockfile.importers) {\n    // Normally the UX shows the concise project folder name.  However in the case of duplicates\n    // (where two projects use the same folder name), then we will need to disambiguate.\n    const baseNames: Set<string> = new Set();\n    const duplicates: Set<string> = new Set();\n    for (const importerKey of Object.keys(lockfile.importers)) {\n      const baseName: string = lockfilePath.getBaseNameOf(importerKey);\n      if (baseNames.has(baseName)) {\n        duplicates.add(baseName);\n      }\n      baseNames.add(baseName);\n    }\n\n    const isRushWorkspace: boolean = workspace.rushConfig !== undefined;\n\n    for (const importerKey of Object.keys(lockfile.importers)) {\n      if (isRushWorkspace && importerKey === '.') {\n        // Discard the synthetic package.json file created by Rush under common/temp\n        continue;\n      }\n\n      const importer: LfxGraphEntry = createProjectLockfileEntry({\n        rawEntryId: importerKey,\n        duplicates,\n        workspace,\n        pnpmLockfileVersion\n      });\n\n      if (pnpmLockfileVersion < 60) {\n        const lockfile54: lockfileTypes.LockfileObject = lockfileJson as lockfileTypes.LockfileObject;\n        const importerValue: lockfileTypes.ProjectSnapshot =\n          lockfile54.importers[importerKey as pnpmTypes.ProjectId];\n\n        parseProjectDependencies54({\n          dependencies: importer.dependencies,\n          lockfileEntry: importer,\n          mainEntry: importerValue,\n          pnpmLockfileVersion,\n          workspace\n        });\n      } else {\n        const lockfile60: lockfileTypes.LockfileFile = lockfileJson as lockfileTypes.LockfileFile;\n        if (lockfile60.importers) {\n          const importerValue: lockfileTypes.LockfileFileProjectSnapshot =\n            lockfile60.importers[importerKey as pnpmTypes.ProjectId];\n          parseProjectDependencies60(\n            importer.dependencies,\n            importer,\n            importerValue,\n            pnpmLockfileVersion,\n            workspace\n          );\n        }\n      }\n\n      allImporters.push(importer);\n      allEntries.push(importer);\n      allEntriesById.set(importer.entryId, importer);\n    }\n  }\n\n  if (pnpmLockfileVersion < 90) {\n    if (lockfile.packages) {\n      for (const [dependencyKey, dependencyValue] of Object.entries(lockfile.packages)) {\n        const lockfileEntry: LfxGraphEntry = createPackageLockfileEntry({\n          rawEntryId: dependencyKey,\n          workspace,\n          pnpmLockfileVersion\n        });\n        parsePackageDependencies({\n          dependencies: lockfileEntry.dependencies,\n          lockfileEntry: lockfileEntry,\n          mainEntry: dependencyValue,\n          specifierEntry: dependencyValue,\n          pnpmLockfileVersion,\n          workspace\n        });\n        allEntries.push(lockfileEntry);\n        allEntriesById.set(dependencyKey, lockfileEntry);\n      }\n    }\n  } else {\n    const packagesByKey: Map<string, lockfileTypes.LockfilePackageInfo> = new Map();\n    if (lockfile.packages) {\n      for (const [dependencyKey, dependencyValue] of Object.entries(lockfile.packages)) {\n        packagesByKey.set(dependencyKey, dependencyValue);\n      }\n    }\n\n    // In v9.0 format, the dependency graph for non-workspace packages is found under \"snapshots\" not \"packages\".\n    // (The \"packages\" section now stores other fields that are unrelated to the graph itself.)\n    const lockfile90: lockfileTypes.LockfileFile = lockfileJson as lockfileTypes.LockfileFile;\n    if (lockfile90.snapshots) {\n      for (const [dependencyKey, dependencyValue] of Object.entries(lockfile90.snapshots)) {\n        const lockfileEntry: LfxGraphEntry = createPackageLockfileEntry({\n          rawEntryId: dependencyKey,\n          workspace,\n          pnpmLockfileVersion\n        });\n\n        // Example: \"@scope/my-package@1.0.0\"\n        const packageInfoKey: string =\n          lockfileEntry.entryPackageName + '@' + lockfileEntry.entryPackageVersion;\n        const packageInfo: lockfileTypes.LockfilePackageInfo | undefined = packagesByKey.get(packageInfoKey);\n\n        parsePackageDependencies({\n          dependencies: lockfileEntry.dependencies,\n          lockfileEntry,\n          mainEntry: dependencyValue,\n          specifierEntry: packageInfo,\n          pnpmLockfileVersion,\n          workspace\n        });\n\n        allEntries.push(lockfileEntry);\n        allEntriesById.set(lockfileEntry.entryId, lockfileEntry);\n      }\n    }\n  }\n\n  // Construct the graph\n  for (const entry of allEntries) {\n    for (const dependency of entry.dependencies) {\n      // Peer dependencies do not have a matching entry\n      if (dependency.dependencyKind === LfxDependencyKind.Peer) {\n        continue;\n      }\n\n      const matchedEntry: LfxGraphEntry | undefined = allEntriesById.get(dependency.entryId);\n      if (matchedEntry) {\n        // Create a two-way link between the dependency and the entry\n        dependency.resolvedEntry = matchedEntry;\n        matchedEntry.referrers.push(entry);\n      } else {\n        if (dependency.entryId.startsWith('/')) {\n          // Local package\n          console.error('Could not resolve dependency entryId: ', dependency.entryId, dependency);\n        }\n      }\n    }\n  }\n\n  return lfxGraph;\n}\n"]}

package/lib-esm/graph/lockfilePath.js

@@ -0,0 +1,117 @@
+// Copyright (c) Microsoft Corporation. All rights reserved. Licensed under the MIT license.
+// See LICENSE in the project root for license information.
+/**
+ * For example, retrieves `d` from `/a/b/c/d`.
+ */
+export function getBaseNameOf(importerPath) {
+    if (importerPath.length === 0) {
+        return '';
+    }
+    const index = importerPath.lastIndexOf('/');
+    if (index === importerPath.length - 1) {
+        throw new Error('Error: Path has a trailing slash');
+    }
+    if (index >= 0) {
+        return importerPath.substring(index + 1);
+    }
+    return importerPath;
+}
+/**
+ * For example, retrieves `/a/b/c` from `/a/b/c/d`.
+ */
+export function getParentOf(importerPath) {
+    if (importerPath === '' || importerPath === '.' || importerPath === '/') {
+        throw new Error('Error: Path has no parent');
+    }
+    const index = importerPath.lastIndexOf('/');
+    if (index === importerPath.length - 1) {
+        throw new Error('Error: Path has a trailing slash');
+    }
+    if (index === 0) {
+        return '/';
+    }
+    if (index < 0) {
+        return '.';
+    }
+    return importerPath.substring(0, index);
+}
+/**
+ * Cheaply resolves a relative path against a base path, assuming the paths are delimited by `/`,
+ * and assuming the basePath is already in normal form.  An error occurs if the relative path
+ * goes above the root folder.
+ *
+ * @example
+ * ```ts
+ * getAbsolutePath(`a/b/c`,  `d/e`)         === `a/b/c/d/e`
+ * getAbsolutePath(`/a/b/c`, `d/e`)         === `/a/b/c/d/e`
+ * getAbsolutePath(`/a/b/c`, `/d/e`)        === `/d/e`
+ * getAbsolutePath(`a/b/c`,  `../../f`)     === `a/f`
+ * getAbsolutePath(`a/b/c`,  `.././/f`)     === `a/b/f`
+ * getAbsolutePath(`a/b/c`,  `../../..`)    === `.`
+ * getAbsolutePath(`C:/a/b`, `../d`)        === `C:/a/d`
+ * getAbsolutePath(`a/b/c`,  `../../../..`) === ERROR
+ *
+ * // Degenerate cases:
+ * getAbsolutePath(`a/b/c/`, `d/`)          === `a/b/c/d`   // trailing slashes are discarded
+ * getAbsolutePath(`./../c`, `d`)           === `./../c/d`  // basePath assumed to be normal form
+ * getAbsolutePath(`C:\\`,   `\\a`)         === `C:\\/\\a`  // backslashes not supported
+ * ```
+ */
+export function getAbsolute(basePath, relativePath) {
+    let leadingSlash;
+    let stack;
+    // Discard intermediary slashes
+    const relativeParts = relativePath.split('/').filter((part) => part.length > 0);
+    if (relativePath.startsWith('/')) {
+        stack = [];
+        leadingSlash = true;
+    }
+    else {
+        // Discard intermediary slashes
+        stack = basePath.split('/').filter((part) => part.length > 0);
+        leadingSlash = basePath.startsWith('/');
+    }
+    for (const part of relativeParts) {
+        if (part === '.') {
+            // current directory, do nothing
+            continue;
+        }
+        else if (part === '..') {
+            if (stack.length === 0) {
+                throw new Error('getAbsolutePath(): relativePath goes above the root folder');
+            }
+            stack.pop();
+        }
+        else {
+            stack.push(part);
+        }
+    }
+    if (leadingSlash) {
+        return '/' + stack.join('/');
+    }
+    else {
+        return stack.length === 0 ? '.' : stack.join('/');
+    }
+}
+/**
+ * Returns the two parts joined by exactly one `/`, assuming the parts are already
+ * in normalized form.  The `/` is not added if either part is an empty string.
+ */
+export function join(leftPart, rightPart) {
+    if (leftPart.length === 0) {
+        return rightPart;
+    }
+    if (rightPart.length === 0) {
+        return leftPart;
+    }
+    const leftEndsWithSlash = leftPart[leftPart.length - 1] === '/';
+    const rightStartsWithSlash = rightPart[0] === '/';
+    if (leftEndsWithSlash && rightStartsWithSlash) {
+        return leftPart + rightPart.substring(1);
+    }
+    if (leftEndsWithSlash || rightStartsWithSlash) {
+        return leftPart + rightPart;
+    }
+    return leftPart + '/' + rightPart;
+}
+//# sourceMappingURL=lockfilePath.js.map