@rushstack/lockfile-explorer 1.8.1 → 2.0.0

package/lib/graph/lfxGraphLoader.js

@@ -40,17 +40,18 @@ const node_core_library_1 = require("@rushstack/node-core-library");
 const lfx_shared_1 = require("../../build/lfx-shared");
 const lockfilePath = __importStar(require("./lockfilePath"));
 function createPackageLockfileDependency(options) {
-    const { name, version, kind: dependencyType, containingEntry, peerDependenciesMeta, pnpmLockfileVersion } = options;
+    const { name, versionPath, originalSpecifier, kind: dependencyKind, containingEntry, peerDependenciesMeta, pnpmLockfileVersion } = options;
     const result = {
         name,
-        version,
-        dependencyType,
-        containingEntry,
+        versionPath,
         entryId: '',
-        peerDependencyMeta: {}
+        originalSpecifier,
+        dependencyKind,
+        peerDependencyMeta: {},
+        containingEntry
     };
-    if (version.startsWith('link:')) {
-        const relativePath = version.substring('link:'.length);
+    if (versionPath.startsWith('link:')) {
+        const relativePath = versionPath.substring('link:'.length);
         if (containingEntry.kind === lfx_shared_1.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).
@@ -63,66 +64,65 @@ function createPackageLockfileDependency(options) {
             result.entryId = '';
         }
     }
-    else if (result.version.startsWith('/')) {
-        result.entryId = version;
-    }
-    else if (result.dependencyType === lfx_shared_1.LfxDependencyKind.Peer) {
-        result.peerDependencyMeta = {
-            name: result.name,
-            version: version,
-            optional: (peerDependenciesMeta === null || peerDependenciesMeta === void 0 ? void 0 : peerDependenciesMeta[result.name]) ? peerDependenciesMeta[result.name].optional : false
-        };
-        result.entryId = 'Peer: ' + result.name;
+    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)
-        const versionDelimiter = pnpmLockfileVersion === 54 ? '/' : '@';
-        result.entryId = '/' + result.name + versionDelimiter + result.version;
+        // 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 === lfx_shared_1.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 lfx_shared_1.LfxGraphDependency(result);
 }
-// v5.4 used this to parse projects ("importers") also
-function parsePackageDependencies(dependencies, lockfileEntry, either, pnpmLockfileVersion, workspace) {
-    const node = either;
+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 = lfx_shared_1.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, version] of Object.entries(node.dependencies)) {
-            dependencies.push(createPackageLockfileDependency({
-                kind: lfx_shared_1.LfxDependencyKind.Regular,
-                name: packageName,
-                version: version,
-                containingEntry: lockfileEntry,
-                pnpmLockfileVersion,
-                workspace
-            }));
+        for (const [packageName, versionPath] of Object.entries(node.dependencies)) {
+            createDependency(lfx_shared_1.LfxDependencyKind.Regular, packageName, versionPath);
         }
     }
-    if (node.devDependencies) {
-        for (const [packageName, version] of Object.entries(node.devDependencies)) {
-            dependencies.push(createPackageLockfileDependency({
-                kind: lfx_shared_1.LfxDependencyKind.Dev,
-                name: packageName,
-                version: version,
-                containingEntry: lockfileEntry,
-                pnpmLockfileVersion,
-                workspace
-            }));
+    if (node.optionalDependencies) {
+        for (const [packageName, versionPath] of Object.entries(node.optionalDependencies)) {
+            createDependency(lfx_shared_1.LfxDependencyKind.Regular, packageName, versionPath);
         }
     }
-    if (node.peerDependencies) {
-        for (const [packageName, version] of Object.entries(node.peerDependencies)) {
-            dependencies.push(createPackageLockfileDependency({
-                kind: lfx_shared_1.LfxDependencyKind.Peer,
-                name: packageName,
-                version: version,
-                containingEntry: lockfileEntry,
-                peerDependenciesMeta: node.peerDependenciesMeta,
-                pnpmLockfileVersion,
-                workspace
-            }));
+    if (node.devDependencies) {
+        for (const [packageName, versionPath] of Object.entries(node.devDependencies)) {
+            createDependency(lfx_shared_1.LfxDependencyKind.Dev, packageName, versionPath);
         }
     }
     if (node.transitivePeerDependencies) {
@@ -131,29 +131,65 @@ function parsePackageDependencies(dependencies, lockfileEntry, either, pnpmLockf
         }
     }
 }
+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(lfx_shared_1.LfxDependencyKind.Regular, packageName, versionPath);
+        }
+    }
+    if (node.optionalDependencies) {
+        for (const [packageName, versionPath] of Object.entries(node.optionalDependencies)) {
+            createDependency(lfx_shared_1.LfxDependencyKind.Regular, packageName, versionPath);
+        }
+    }
+    if (node.devDependencies) {
+        for (const [packageName, versionPath] of Object.entries(node.devDependencies)) {
+            createDependency(lfx_shared_1.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)) {
-            dependencies.push(createPackageLockfileDependency({
-                kind: lfx_shared_1.LfxDependencyKind.Regular,
-                name: packageName,
-                version: specifierAndResolution.version,
-                containingEntry: lockfileEntry,
-                pnpmLockfileVersion,
-                workspace
-            }));
+            createDependency(lfx_shared_1.LfxDependencyKind.Regular, packageName, specifierAndResolution);
+        }
+    }
+    if (snapshot.optionalDependencies) {
+        for (const [packageName, specifierAndResolution] of Object.entries(snapshot.optionalDependencies)) {
+            createDependency(lfx_shared_1.LfxDependencyKind.Regular, packageName, specifierAndResolution);
         }
     }
     if (snapshot.devDependencies) {
         for (const [packageName, specifierAndResolution] of Object.entries(snapshot.devDependencies)) {
-            dependencies.push(createPackageLockfileDependency({
-                kind: lfx_shared_1.LfxDependencyKind.Dev,
-                name: packageName,
-                version: specifierAndResolution.version,
-                containingEntry: lockfileEntry,
-                pnpmLockfileVersion,
-                workspace
-            }));
+            createDependency(lfx_shared_1.LfxDependencyKind.Dev, packageName, specifierAndResolution);
         }
     }
 }
@@ -191,27 +227,36 @@ function createProjectLockfileEntry(options) {
     return lockfileEntry;
 }
 function createPackageLockfileEntry(options) {
-    const { rawEntryId, rawYamlData, pnpmLockfileVersion, workspace } = options;
+    const { rawEntryId, pnpmLockfileVersion, workspace } = options;
     const result = {
         kind: lfx_shared_1.LfxGraphEntryKind.Package,
-        entryId: '',
-        rawEntryId: '',
+        entryId: rawEntryId,
+        rawEntryId: rawEntryId,
         packageJsonFolderPath: '',
         entryPackageName: '',
-        displayText: '',
+        displayText: rawEntryId,
         entryPackageVersion: '',
         entrySuffix: ''
     };
-    result.rawEntryId = rawEntryId;
     // Example: pnpmLockfilePath   = 'common/temp/my-subspace/pnpm-lock.yaml'
     // Example: pnpmLockfileFolder = 'common/temp/my-subspace'
     const pnpmLockfileFolder = workspace.pnpmLockfileFolder;
-    result.displayText = rawEntryId;
-    if (!rawEntryId.startsWith('/')) {
-        throw new Error('Expecting leading "/" in path: ' + JSON.stringify(rawEntryId));
+    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 === 54) {
+    if (pnpmLockfileVersion < 60) {
         const lastSlashIndex = rawEntryId.lastIndexOf('/');
         if (lastSlashIndex < 0) {
             throw new Error('Expecting "/" in path: ' + JSON.stringify(rawEntryId));
@@ -244,45 +289,44 @@ function createPackageLockfileEntry(options) {
     }
     else {
         // Example inputs:
-        //       /@rushstack/eslint-config@3.0.1
-        //       /@rushstack/l@1.0.0(@rushstack/m@1.0.0)(@rushstack/n@2.0.0)
+        //       @rushstack/eslint-config@3.0.1
+        //       @rushstack/l@1.0.0(@rushstack/m@1.0.0)(@rushstack/n@2.0.0)
         let versionAtSignIndex;
-        if (rawEntryId.startsWith('/@')) {
-            versionAtSignIndex = rawEntryId.indexOf('@', 2);
+        if (slashlessRawEntryId.startsWith('@')) {
+            versionAtSignIndex = slashlessRawEntryId.indexOf('@', 1);
         }
         else {
-            versionAtSignIndex = rawEntryId.indexOf('@', 1);
+            versionAtSignIndex = slashlessRawEntryId.indexOf('@');
         }
-        const packageName = rawEntryId.substring(1, versionAtSignIndex);
+        const packageName = slashlessRawEntryId.substring(0, versionAtSignIndex);
         result.entryPackageName = packageName;
-        const leftParenIndex = rawEntryId.indexOf('(', versionAtSignIndex);
+        const leftParenIndex = slashlessRawEntryId.indexOf('(', versionAtSignIndex);
         if (leftParenIndex < 0) {
-            const version = rawEntryId.substring(versionAtSignIndex + 1);
+            const version = slashlessRawEntryId.substring(versionAtSignIndex + 1);
             result.entryPackageVersion = version;
-            //       /@rushstack/eslint-config@3.0.1
+            //       @rushstack/eslint-config@3.0.1
             // -->   @rushstack/eslint-config 3.0.1
             result.displayText = packageName + ' ' + version;
         }
         else {
-            const version = rawEntryId.substring(versionAtSignIndex + 1, leftParenIndex);
+            const version = slashlessRawEntryId.substring(versionAtSignIndex + 1, leftParenIndex);
             result.entryPackageVersion = version;
             // "(@rushstack/m@1.0.0)(@rushstack/n@2.0.0)"
-            let suffix = rawEntryId.substring(leftParenIndex);
+            let suffix = slashlessRawEntryId.substring(leftParenIndex);
             // Rewrite to:
             // "@rushstack/m@1.0.0; @rushstack/n@2.0.0"
             suffix = node_core_library_1.Text.replaceAll(suffix, ')(', '; ');
             suffix = node_core_library_1.Text.replaceAll(suffix, '(', '');
             suffix = node_core_library_1.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)
             // -->   @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)
+        // 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 = rawEntryId.substring(1);
-        dotPnpmSubfolder = node_core_library_1.Text.replaceAll(dotPnpmSubfolder, '/', '+');
+        dotPnpmSubfolder = node_core_library_1.Text.replaceAll(slashlessRawEntryId, '/', '+');
         dotPnpmSubfolder = node_core_library_1.Text.replaceAll(dotPnpmSubfolder, ')(', '_');
         dotPnpmSubfolder = node_core_library_1.Text.replaceAll(dotPnpmSubfolder, '(', '_');
         dotPnpmSubfolder = node_core_library_1.Text.replaceAll(dotPnpmSubfolder, ')', '');
@@ -293,7 +337,6 @@ function createPackageLockfileEntry(options) {
     //     /node_modules/@babel/register
     result.packageJsonFolderPath = lockfilePath.join(pnpmLockfileFolder, `node_modules/.pnpm/` + dotPnpmSubfolder + '/node_modules/' + result.entryPackageName);
     const lockfileEntry = new lfx_shared_1.LfxGraphEntry(result);
-    parsePackageDependencies(lockfileEntry.dependencies, lockfileEntry, rawYamlData, pnpmLockfileVersion, workspace);
     return lockfileEntry;
 }
 /**
@@ -303,7 +346,6 @@ function createPackageLockfileEntry(options) {
  * @returns A list of all the LockfileEntries in the lockfile.
  */
 function generateLockfileGraph(lockfileJson, workspace) {
-    var _a;
     const lockfile = lockfileJson;
     let pnpmLockfileVersion;
     switch (lockfile.lockfileVersion.toString()) {
@@ -314,10 +356,10 @@ function generateLockfileGraph(lockfileJson, workspace) {
         case '6.0':
             pnpmLockfileVersion = 60;
             break;
-        //case '9':
-        //case '9.0':
-        //  pnpmLockfileVersion = 90;
-        //  break;
+        case '9':
+        case '9.0':
+            pnpmLockfileVersion = 90;
+            break;
         default:
             throw new Error('Unsupported PNPM lockfile version ' + JSON.stringify(lockfile.lockfileVersion));
     }
@@ -350,10 +392,16 @@ function generateLockfileGraph(lockfileJson, workspace) {
                 workspace,
                 pnpmLockfileVersion
             });
-            if (pnpmLockfileVersion === 54) {
+            if (pnpmLockfileVersion < 60) {
                 const lockfile54 = lockfileJson;
                 const importerValue = lockfile54.importers[importerKey];
-                parsePackageDependencies(importer.dependencies, importer, importerValue, pnpmLockfileVersion, workspace);
+                parseProjectDependencies54({
+                    dependencies: importer.dependencies,
+                    lockfileEntry: importer,
+                    mainEntry: importerValue,
+                    pnpmLockfileVersion,
+                    workspace
+                });
             }
             else {
                 const lockfile60 = lockfileJson;
@@ -367,26 +415,65 @@ function generateLockfileGraph(lockfileJson, workspace) {
             allEntriesById.set(importer.entryId, importer);
         }
     }
-    const allPackages = [];
-    if (lockfile.packages) {
-        for (const [dependencyKey, dependencyValue] of Object.entries((_a = lockfile.packages) !== null && _a !== void 0 ? _a : {})) {
-            // const normalizedPath = new Path(dependencyKey).makeAbsolute('/').toString();
-            const currEntry = createPackageLockfileEntry({
-                rawEntryId: dependencyKey,
-                rawYamlData: dependencyValue,
-                workspace,
-                pnpmLockfileVersion
-            });
-            allPackages.push(currEntry);
-            allEntries.push(currEntry);
-            allEntriesById.set(dependencyKey, currEntry);
+    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.dependencyType === lfx_shared_1.LfxDependencyKind.Peer) {
+            if (dependency.dependencyKind === lfx_shared_1.LfxDependencyKind.Peer) {
                 continue;
             }
             const matchedEntry = allEntriesById.get(dependency.entryId);

package/lib/graph/lfxGraphLoader.js.map

@@ -1 +1 @@
-{"version":3,"file":"lfxGraphLoader.js","sourceRoot":"","sources":["../../src/graph/lfxGraphLoader.ts"],"names":[],"mappings":";AAAA,4FAA4F;AAC5F,2DAA2D;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAgX3D,sDAkIC;AA9eD,oEAAoD;AAEpD,uDASgC;AAChC,6DAA+C;AAK/C,SAAS,+BAA+B,CAAC,OAQxC;IACC,MAAM,EACJ,IAAI,EACJ,OAAO,EACP,IAAI,EAAE,cAAc,EACpB,eAAe,EACf,oBAAoB,EACpB,mBAAmB,EACpB,GAAG,OAAO,CAAC;IAEZ,MAAM,MAAM,GAA+B;QACzC,IAAI;QACJ,OAAO;QACP,cAAc;QACd,eAAe;QACf,OAAO,EAAE,EAAE;QACX,kBAAkB,EAAE,EAAE;KACvB,CAAC;IAEF,IAAI,OAAO,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;QAChC,MAAM,YAAY,GAAW,OAAO,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAE/D,IAAI,eAAe,CAAC,IAAI,KAAK,8BAAiB,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,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QAC1C,MAAM,CAAC,OAAO,GAAG,OAAO,CAAC;IAC3B,CAAC;SAAM,IAAI,MAAM,CAAC,cAAc,KAAK,8BAAiB,CAAC,IAAI,EAAE,CAAC;QAC5D,MAAM,CAAC,kBAAkB,GAAG;YAC1B,IAAI,EAAE,MAAM,CAAC,IAAI;YACjB,OAAO,EAAE,OAAO;YAChB,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;QACF,MAAM,CAAC,OAAO,GAAG,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC;IAC1C,CAAC;SAAM,CAAC;QACN,oCAAoC;QACpC,oCAAoC;QACpC,EAAE;QACF,sDAAsD;QACtD,uDAAuD;QACvD,MAAM,gBAAgB,GAAW,mBAAmB,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;QACxE,MAAM,CAAC,OAAO,GAAG,GAAG,GAAG,MAAM,CAAC,IAAI,GAAG,gBAAgB,GAAG,MAAM,CAAC,OAAO,CAAC;IACzE,CAAC;IACD,OAAO,IAAI,+BAAkB,CAAC,MAAM,CAAC,CAAC;AACxC,CAAC;AAED,sDAAsD;AACtD,SAAS,wBAAwB,CAC/B,YAAkC,EAClC,aAA4B,EAC5B,MAAqE,EACrE,mBAAwC,EACxC,SAA4B;IAE5B,MAAM,IAAI,GACR,MAA2F,CAAC;IAC9F,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;QACtB,KAAK,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC;YACvE,YAAY,CAAC,IAAI,CACf,+BAA+B,CAAC;gBAC9B,IAAI,EAAE,8BAAiB,CAAC,OAAO;gBAC/B,IAAI,EAAE,WAAW;gBACjB,OAAO,EAAE,OAAO;gBAChB,eAAe,EAAE,aAAa;gBAC9B,mBAAmB;gBACnB,SAAS;aACV,CAAC,CACH,CAAC;QACJ,CAAC;IACH,CAAC;IACD,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC;YAC1E,YAAY,CAAC,IAAI,CACf,+BAA+B,CAAC;gBAC9B,IAAI,EAAE,8BAAiB,CAAC,GAAG;gBAC3B,IAAI,EAAE,WAAW;gBACjB,OAAO,EAAE,OAAO;gBAChB,eAAe,EAAE,aAAa;gBAC9B,mBAAmB;gBACnB,SAAS;aACV,CAAC,CACH,CAAC;QACJ,CAAC;IACH,CAAC;IACD,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAC1B,KAAK,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC;YAC3E,YAAY,CAAC,IAAI,CACf,+BAA+B,CAAC;gBAC9B,IAAI,EAAE,8BAAiB,CAAC,IAAI;gBAC5B,IAAI,EAAE,WAAW;gBACjB,OAAO,EAAE,OAAO;gBAChB,eAAe,EAAE,aAAa;gBAC9B,oBAAoB,EAAE,IAAI,CAAC,oBAAoB;gBAC/C,mBAAmB;gBACnB,SAAS;aACV,CAAC,CACH,CAAC;QACJ,CAAC;IACH,CAAC;IACD,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,CACjC,YAAkC,EAClC,aAA4B,EAC5B,QAAmD,EACnD,mBAAwC,EACxC,SAA4B;IAE5B,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,YAAY,CAAC,IAAI,CACf,+BAA+B,CAAC;gBAC9B,IAAI,EAAE,8BAAiB,CAAC,OAAO;gBAC/B,IAAI,EAAE,WAAW;gBACjB,OAAO,EAAE,sBAAsB,CAAC,OAAO;gBACvC,eAAe,EAAE,aAAa;gBAC9B,mBAAmB;gBACnB,SAAS;aACV,CAAC,CACH,CAAC;QACJ,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,YAAY,CAAC,IAAI,CACf,+BAA+B,CAAC;gBAC9B,IAAI,EAAE,8BAAiB,CAAC,GAAG;gBAC3B,IAAI,EAAE,WAAW;gBACjB,OAAO,EAAE,sBAAsB,CAAC,OAAO;gBACvC,eAAe,EAAE,aAAa;gBAC9B,mBAAmB;gBACnB,SAAS;aACV,CAAC,CACH,CAAC;QACJ,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,8BAAiB,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,0BAAa,CAAC,MAAM,CAAC,CAAC;IAC/D,OAAO,aAAa,CAAC;AACvB,CAAC;AAED,SAAS,0BAA0B,CAAC,OAKnC;IACC,MAAM,EAAE,UAAU,EAAE,WAAW,EAAE,mBAAmB,EAAE,SAAS,EAAE,GAAG,OAAO,CAAC;IAE5E,MAAM,MAAM,GAA0B;QACpC,IAAI,EAAE,8BAAiB,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,MAAM,CAAC,WAAW,GAAG,UAAU,CAAC;IAEhC,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QAChC,MAAM,IAAI,KAAK,CAAC,iCAAiC,GAAG,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC;IAClF,CAAC;IAED,IAAI,gBAAwB,CAAC;IAE7B,IAAI,mBAAmB,KAAK,EAAE,EAAE,CAAC;QAC/B,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,wCAAwC;QACxC,oEAAoE;QACpE,IAAI,kBAA0B,CAAC;QAC/B,IAAI,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;YAChC,kBAAkB,GAAG,UAAU,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAClD,CAAC;aAAM,CAAC;YACN,kBAAkB,GAAG,UAAU,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAClD,CAAC;QACD,MAAM,WAAW,GAAW,UAAU,CAAC,SAAS,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC;QACxE,MAAM,CAAC,gBAAgB,GAAG,WAAW,CAAC;QAEtC,MAAM,cAAc,GAAW,UAAU,CAAC,OAAO,CAAC,GAAG,EAAE,kBAAkB,CAAC,CAAC;QAC3E,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,OAAO,GAAW,UAAU,CAAC,SAAS,CAAC,kBAAkB,GAAG,CAAC,CAAC,CAAC;YACrE,MAAM,CAAC,mBAAmB,GAAG,OAAO,CAAC;YAErC,wCAAwC;YACxC,uCAAuC;YACvC,MAAM,CAAC,WAAW,GAAG,WAAW,GAAG,GAAG,GAAG,OAAO,CAAC;QACnD,CAAC;aAAM,CAAC;YACN,MAAM,OAAO,GAAW,UAAU,CAAC,SAAS,CAAC,kBAAkB,GAAG,CAAC,EAAE,cAAc,CAAC,CAAC;YACrF,MAAM,CAAC,mBAAmB,GAAG,OAAO,CAAC;YAErC,6CAA6C;YAC7C,IAAI,MAAM,GAAW,UAAU,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;YAE1D,cAAc;YACd,2CAA2C;YAC3C,MAAM,GAAG,wBAAI,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YAC7C,MAAM,GAAG,wBAAI,CAAC,UAAU,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;YAC1C,MAAM,GAAG,wBAAI,CAAC,UAAU,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;YAC1C,MAAM,CAAC,WAAW,GAAG,MAAM,CAAC;YAE5B,oEAAoE;YACpE,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,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QAC3C,gBAAgB,GAAG,wBAAI,CAAC,UAAU,CAAC,gBAAgB,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAC/D,gBAAgB,GAAG,wBAAI,CAAC,UAAU,CAAC,gBAAgB,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;QAChE,gBAAgB,GAAG,wBAAI,CAAC,UAAU,CAAC,gBAAgB,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAC/D,gBAAgB,GAAG,wBAAI,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,0BAAa,CAAC,MAAM,CAAC,CAAC;IAC/D,wBAAwB,CACtB,aAAa,CAAC,YAAY,EAC1B,aAAa,EACb,WAAW,EACX,mBAAmB,EACnB,SAAS,CACV,CAAC;IACF,OAAO,aAAa,CAAC;AACvB,CAAC;AAED;;;;;GAKG;AACH,SAAgB,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,WAAW;QACX,aAAa;QACb,6BAA6B;QAC7B,UAAU;QACV;YACE,MAAM,IAAI,KAAK,CAAC,oCAAoC,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC,CAAC;IACrG,CAAC;IAED,MAAM,QAAQ,GAAa,IAAI,qBAAQ,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,KAAK,EAAE,EAAE,CAAC;gBAC/B,MAAM,UAAU,GAAiC,YAA4C,CAAC;gBAC9F,MAAM,aAAa,GACjB,UAAU,CAAC,SAAS,CAAC,WAAkC,CAAC,CAAC;gBAC3D,wBAAwB,CACtB,QAAQ,CAAC,YAAY,EACrB,QAAQ,EACR,aAAa,EACb,mBAAmB,EACnB,SAAS,CACV,CAAC;YACJ,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,MAAM,WAAW,GAAoB,EAAE,CAAC;IACxC,IAAI,QAAQ,CAAC,QAAQ,EAAE,CAAC;QACtB,KAAK,MAAM,CAAC,aAAa,EAAE,eAAe,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAA,QAAQ,CAAC,QAAQ,mCAAI,EAAE,CAAC,EAAE,CAAC;YACvF,+EAA+E;YAE/E,MAAM,SAAS,GAAkB,0BAA0B,CAAC;gBAC1D,UAAU,EAAE,aAAa;gBACzB,WAAW,EAAE,eAAgD;gBAC7D,SAAS;gBACT,mBAAmB;aACpB,CAAC,CAAC;YAEH,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC5B,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC3B,cAAc,CAAC,GAAG,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;QAC/C,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,8BAAiB,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';\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  version: string;\n  kind: LfxDependencyKind;\n  containingEntry: LfxGraphEntry;\n  peerDependenciesMeta?: PeerDependenciesMeta;\n  pnpmLockfileVersion: PnpmLockfileVersion;\n  workspace: IJsonLfxWorkspace;\n}): LfxGraphDependency {\n  const {\n    name,\n    version,\n    kind: dependencyType,\n    containingEntry,\n    peerDependenciesMeta,\n    pnpmLockfileVersion\n  } = options;\n\n  const result: ILfxGraphDependencyOptions = {\n    name,\n    version,\n    dependencyType,\n    containingEntry,\n    entryId: '',\n    peerDependencyMeta: {}\n  };\n\n  if (version.startsWith('link:')) {\n    const relativePath: string = version.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.version.startsWith('/')) {\n    result.entryId = version;\n  } else if (result.dependencyType === LfxDependencyKind.Peer) {\n    result.peerDependencyMeta = {\n      name: result.name,\n      version: version,\n      optional: peerDependenciesMeta?.[result.name] ? peerDependenciesMeta[result.name].optional : false\n    };\n    result.entryId = 'Peer: ' + result.name;\n  } else {\n    // Version 5.4: /@rushstack/m/1.0.0:\n    // Version 6.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    const versionDelimiter: string = pnpmLockfileVersion === 54 ? '/' : '@';\n    result.entryId = '/' + result.name + versionDelimiter + result.version;\n  }\n  return new LfxGraphDependency(result);\n}\n\n// v5.4 used this to parse projects (\"importers\") also\nfunction parsePackageDependencies(\n  dependencies: LfxGraphDependency[],\n  lockfileEntry: LfxGraphEntry,\n  either: lockfileTypes.ProjectSnapshot | lockfileTypes.PackageSnapshot,\n  pnpmLockfileVersion: PnpmLockfileVersion,\n  workspace: IJsonLfxWorkspace\n): void {\n  const node: Partial<lockfileTypes.ProjectSnapshot & lockfileTypes.PackageSnapshot> =\n    either as unknown as Partial<lockfileTypes.ProjectSnapshot & lockfileTypes.PackageSnapshot>;\n  if (node.dependencies) {\n    for (const [packageName, version] of Object.entries(node.dependencies)) {\n      dependencies.push(\n        createPackageLockfileDependency({\n          kind: LfxDependencyKind.Regular,\n          name: packageName,\n          version: version,\n          containingEntry: lockfileEntry,\n          pnpmLockfileVersion,\n          workspace\n        })\n      );\n    }\n  }\n  if (node.devDependencies) {\n    for (const [packageName, version] of Object.entries(node.devDependencies)) {\n      dependencies.push(\n        createPackageLockfileDependency({\n          kind: LfxDependencyKind.Dev,\n          name: packageName,\n          version: version,\n          containingEntry: lockfileEntry,\n          pnpmLockfileVersion,\n          workspace\n        })\n      );\n    }\n  }\n  if (node.peerDependencies) {\n    for (const [packageName, version] of Object.entries(node.peerDependencies)) {\n      dependencies.push(\n        createPackageLockfileDependency({\n          kind: LfxDependencyKind.Peer,\n          name: packageName,\n          version: version,\n          containingEntry: lockfileEntry,\n          peerDependenciesMeta: node.peerDependenciesMeta,\n          pnpmLockfileVersion,\n          workspace\n        })\n      );\n    }\n  }\n  if (node.transitivePeerDependencies) {\n    for (const dep of node.transitivePeerDependencies) {\n      lockfileEntry.transitivePeerDependencies.add(dep);\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  if (snapshot.dependencies) {\n    for (const [packageName, specifierAndResolution] of Object.entries(snapshot.dependencies)) {\n      dependencies.push(\n        createPackageLockfileDependency({\n          kind: LfxDependencyKind.Regular,\n          name: packageName,\n          version: specifierAndResolution.version,\n          containingEntry: lockfileEntry,\n          pnpmLockfileVersion,\n          workspace\n        })\n      );\n    }\n  }\n  if (snapshot.devDependencies) {\n    for (const [packageName, specifierAndResolution] of Object.entries(snapshot.devDependencies)) {\n      dependencies.push(\n        createPackageLockfileDependency({\n          kind: LfxDependencyKind.Dev,\n          name: packageName,\n          version: specifierAndResolution.version,\n          containingEntry: lockfileEntry,\n          pnpmLockfileVersion,\n          workspace\n        })\n      );\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  rawYamlData: lockfileTypes.PackageSnapshot;\n  workspace: IJsonLfxWorkspace;\n  pnpmLockfileVersion: PnpmLockfileVersion;\n}): LfxGraphEntry {\n  const { rawEntryId, rawYamlData, pnpmLockfileVersion, workspace } = options;\n\n  const result: ILfxGraphEntryOptions = {\n    kind: LfxGraphEntryKind.Package,\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  result.displayText = rawEntryId;\n\n  if (!rawEntryId.startsWith('/')) {\n    throw new Error('Expecting leading \"/\" in path: ' + JSON.stringify(rawEntryId));\n  }\n\n  let dotPnpmSubfolder: string;\n\n  if (pnpmLockfileVersion === 54) {\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 (rawEntryId.startsWith('/@')) {\n      versionAtSignIndex = rawEntryId.indexOf('@', 2);\n    } else {\n      versionAtSignIndex = rawEntryId.indexOf('@', 1);\n    }\n    const packageName: string = rawEntryId.substring(1, versionAtSignIndex);\n    result.entryPackageName = packageName;\n\n    const leftParenIndex: number = rawEntryId.indexOf('(', versionAtSignIndex);\n    if (leftParenIndex < 0) {\n      const version: string = rawEntryId.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 = rawEntryId.substring(versionAtSignIndex + 1, leftParenIndex);\n      result.entryPackageVersion = version;\n\n      // \"(@rushstack/m@1.0.0)(@rushstack/n@2.0.0)\"\n      let suffix: string = rawEntryId.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 = rawEntryId.substring(1);\n    dotPnpmSubfolder = Text.replaceAll(dotPnpmSubfolder, '/', '+');\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  parsePackageDependencies(\n    lockfileEntry.dependencies,\n    lockfileEntry,\n    rawYamlData,\n    pnpmLockfileVersion,\n    workspace\n  );\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 === 54) {\n        const lockfile54: lockfileTypes.LockfileObject = lockfileJson as lockfileTypes.LockfileObject;\n        const importerValue: lockfileTypes.ProjectSnapshot =\n          lockfile54.importers[importerKey as pnpmTypes.ProjectId];\n        parsePackageDependencies(\n          importer.dependencies,\n          importer,\n          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  const allPackages: LfxGraphEntry[] = [];\n  if (lockfile.packages) {\n    for (const [dependencyKey, dependencyValue] of Object.entries(lockfile.packages ?? {})) {\n      // const normalizedPath = new Path(dependencyKey).makeAbsolute('/').toString();\n\n      const currEntry: LfxGraphEntry = createPackageLockfileEntry({\n        rawEntryId: dependencyKey,\n        rawYamlData: dependencyValue as lockfileTypes.PackageSnapshot,\n        workspace,\n        pnpmLockfileVersion\n      });\n\n      allPackages.push(currEntry);\n      allEntries.push(currEntry);\n      allEntriesById.set(dependencyKey, currEntry);\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.dependencyType === 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"]}
+{"version":3,"file":"lfxGraphLoader.js","sourceRoot":"","sources":["../../src/graph/lfxGraphLoader.ts"],"names":[],"mappings":";AAAA,4FAA4F;AAC5F,2DAA2D;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAsb3D,sDA4KC;AA7lBD,oEAAoD;AAEpD,uDASgC;AAChC,6DAA+C;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,8BAAiB,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,8BAAiB,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,+BAAkB,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,8BAAiB,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,8BAAiB,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,8BAAiB,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,8BAAiB,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,8BAAiB,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,8BAAiB,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,8BAAiB,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,8BAAiB,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,8BAAiB,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,8BAAiB,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,8BAAiB,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,0BAAa,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,8BAAiB,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,wBAAI,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YAC7C,MAAM,GAAG,wBAAI,CAAC,UAAU,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;YAC1C,MAAM,GAAG,wBAAI,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,wBAAI,CAAC,UAAU,CAAC,mBAAmB,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAClE,gBAAgB,GAAG,wBAAI,CAAC,UAAU,CAAC,gBAAgB,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;QAChE,gBAAgB,GAAG,wBAAI,CAAC,UAAU,CAAC,gBAAgB,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAC/D,gBAAgB,GAAG,wBAAI,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,0BAAa,CAAC,MAAM,CAAC,CAAC;IAC/D,OAAO,aAAa,CAAC;AACvB,CAAC;AAED;;;;;GAKG;AACH,SAAgB,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,qBAAQ,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,8BAAiB,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/graph/pnpmfileRunnerWorkerThread.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"pnpmfileRunnerWorkerThread.d.ts","sourceRoot":"","sources":["../../src/graph/pnpmfileRunnerWorkerThread.ts"],"names":[],"mappings":"AAKA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,8BAA8B,CAAC;AAIjE,MAAM,WAAW,eAAe;IAC9B,EAAE,EAAE,MAAM,CAAC;IACX,WAAW,EAAE,YAAY,CAAC;IAC1B,mBAAmB,EAAE,MAAM,CAAC;CAC7B;AAED,MAAM,WAAW,mBAAmB;IAClC,IAAI,EAAE,KAAK,CAAC;IACZ,EAAE,EAAE,MAAM,CAAC;IACX,GAAG,EAAE,MAAM,CAAC;CACb;AACD,MAAM,WAAW,qBAAqB;IACpC,IAAI,EAAE,OAAO,CAAC;IACd,EAAE,EAAE,MAAM,CAAC;IACX,KAAK,EAAE,MAAM,CAAC;CACf;AACD,MAAM,WAAW,sBAAsB;IACrC,IAAI,EAAE,QAAQ,CAAC;IACf,EAAE,EAAE,MAAM,CAAC;IACX,MAAM,CAAC,EAAE,OAAO,CAAC;CAClB;AACD,MAAM,MAAM,eAAe,GAAG,mBAAmB,GAAG,qBAAqB,GAAG,sBAAsB,CAAC"}
+{"version":3,"file":"pnpmfileRunnerWorkerThread.d.ts","sourceRoot":"","sources":["../../src/graph/pnpmfileRunnerWorkerThread.ts"],"names":[],"mappings":"AAMA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,8BAA8B,CAAC;AAIjE,MAAM,WAAW,eAAe;IAC9B,EAAE,EAAE,MAAM,CAAC;IACX,WAAW,EAAE,YAAY,CAAC;IAC1B,mBAAmB,EAAE,MAAM,CAAC;CAC7B;AAED,MAAM,WAAW,mBAAmB;IAClC,IAAI,EAAE,KAAK,CAAC;IACZ,EAAE,EAAE,MAAM,CAAC;IACX,GAAG,EAAE,MAAM,CAAC;CACb;AACD,MAAM,WAAW,qBAAqB;IACpC,IAAI,EAAE,OAAO,CAAC;IACd,EAAE,EAAE,MAAM,CAAC;IACX,KAAK,EAAE,MAAM,CAAC;CACf;AACD,MAAM,WAAW,sBAAsB;IACrC,IAAI,EAAE,QAAQ,CAAC;IACf,EAAE,EAAE,MAAM,CAAC;IACX,MAAM,CAAC,EAAE,OAAO,CAAC;CAClB;AACD,MAAM,MAAM,eAAe,GAAG,mBAAmB,GAAG,qBAAqB,GAAG,sBAAsB,CAAC"}