@teambit/pnpm 1.0.1123 → 1.0.1125

package/dist/lockfile-deps-graph-converter.js.map

@@ -1 +1 @@
-{"version":3,"names":["_path","data","_interopRequireDefault","require","dp","_interopRequireWildcard","_lodash","_bitError","_componentPackageVersion","_objects","_lockfile","_normalizePath","e","t","WeakMap","r","n","__esModule","o","i","f","__proto__","default","has","get","set","hasOwnProperty","call","Object","defineProperty","getOwnPropertyDescriptor","ownKeys","keys","getOwnPropertySymbols","filter","enumerable","push","apply","_objectSpread","arguments","length","forEach","_defineProperty","getOwnPropertyDescriptors","defineProperties","_toPropertyKey","value","configurable","writable","_toPrimitive","Symbol","toPrimitive","TypeError","String","Number","convertLockfileToGraphFromCapsule","lockfile","componentRelativeDir","componentIdByPkgName","componentImporter","importers","directDependencies","depType","lifecycle","optional","importerDepsToNeighbours","_convertLockfileToGraph","importerDependencies","neighbours","name","version","specifier","entries","id","refToRelative","convertLockfileToGraph","pkgName","componentRootDir","componentDevImporter","devDependencies","lockedPkgDepPath","dependencies","lockedPkg","snapshots","packages","removeSuffix","lockedFileVersion","snapshot","values","deps","graph","DependenciesGraph","edges","buildEdges","buildPackages","dropOrphanFilePkgs","replaceFileVersion","createFileVersionReplacer","depPath","extractDependenciesFromSnapshot","replacedDepPath","edge","pkgId","attr","transitivePeerDependencies","dep","ROOT_EDGE_ID","depTypeField","ref","subDepPath","depsRequiringBuild","bit","depsRequiringBuildSet","Set","undefined","Map","pkg","graphPkg","pick","resolution","type","replacedPkgId","parsed","parse","compId","component","fullName","scope","requiresBuild","size","s","replacements","escapedNames","componentId","snapToSemver","replace","pattern","RegExp","join","includes","_","convertGraphToLockfile","_graph","manifests","rootDir","resolve","graphString","serialize","deserialize","dropOrphanNeighbours","allEdgeIds","map","optionalDeps","prodDeps","partition","convertToDeps","optionalDependencies","assign","convertGraphPackageToLockfilePackage","sort","lockfileVersion","rootEdge","findRootEdge","projectDir","manifest","projectId","getLockfileImporterId","startsWith","normalizePath","path","relative","substring","edgeId","find","directDep","depPathToRef","pkgsToResolve","getPkgsToResolve","failedWorkspaceComponentPkgs","Promise","all","pkgToResolve","resolveResult","alias","bareSpecifier","lockfileDir","preferredVersions","err","code","add","integrity","scrubPkgsFromLockfile","BitError","pkgsInTheWorkspaces","patchHash","peerDepGraphHash","isFilePkgId","nonSemverVersion","orphanPkgIds","delete","some","edgeIds","isOrphan","pkgIds","matches","importer","pkgAttr"],"sources":["lockfile-deps-graph-converter.ts"],"sourcesContent":["import path from 'path';\nimport { type ProjectManifest } from '@pnpm/types';\nimport { type LockfileFileProjectResolvedDependencies } from '@pnpm/lockfile.types';\nimport { type ResolveFunction } from '@pnpm/client';\nimport * as dp from '@pnpm/dependency-path';\nimport { pick, partition } from 'lodash';\nimport { BitError } from '@teambit/bit-error';\nimport { snapToSemver } from '@teambit/component-package-version';\nimport {\n  DependenciesGraph,\n  type PackagesMap,\n  type PackageAttributes,\n  type DependencyEdge,\n  type DependencyNeighbour,\n} from '@teambit/objects';\nimport {\n  type CalcDepsGraphOptions,\n  type CalcDepsGraphForComponentOptions,\n  type ComponentIdByPkgName,\n} from '@teambit/dependency-resolver';\nimport { getLockfileImporterId } from '@pnpm/lockfile.fs';\nimport normalizePath from 'normalize-path';\nimport { type BitLockfileFile } from './lynx';\n\nfunction convertLockfileToGraphFromCapsule(\n  lockfile: BitLockfileFile,\n  {\n    componentRelativeDir,\n    componentIdByPkgName,\n  }: Pick<CalcDepsGraphOptions & CalcDepsGraphForComponentOptions, 'componentRelativeDir' | 'componentIdByPkgName'>\n): DependenciesGraph {\n  const componentImporter = lockfile.importers![componentRelativeDir];\n  const directDependencies: DependencyNeighbour[] = [];\n  for (const depType of ['dependencies' as const, 'optionalDependencies' as const, 'devDependencies' as const]) {\n    if (componentImporter[depType] != null) {\n      const lifecycle = depType === 'devDependencies' ? 'dev' : 'runtime';\n      const optional = depType === 'optionalDependencies';\n      directDependencies.push(...importerDepsToNeighbours(componentImporter[depType]!, lifecycle, optional));\n    }\n  }\n  return _convertLockfileToGraph(lockfile, { componentIdByPkgName, directDependencies });\n}\n\nfunction importerDepsToNeighbours(\n  importerDependencies: LockfileFileProjectResolvedDependencies,\n  lifecycle: 'dev' | 'runtime',\n  optional: boolean\n): DependencyNeighbour[] {\n  const neighbours: DependencyNeighbour[] = [];\n  for (const [name, { version, specifier }] of Object.entries(importerDependencies) as any) {\n    const id = dp.refToRelative(version, name)!;\n    neighbours.push({ name, specifier, id, lifecycle, optional });\n  }\n  return neighbours;\n}\n\nexport function convertLockfileToGraph(\n  lockfile: BitLockfileFile,\n  {\n    pkgName,\n    componentRootDir,\n    componentRelativeDir,\n    componentIdByPkgName,\n  }: Omit<CalcDepsGraphOptions & CalcDepsGraphForComponentOptions, 'rootDir' | 'components' | 'component'>\n): DependenciesGraph {\n  if (componentRootDir == null || pkgName == null) {\n    return convertLockfileToGraphFromCapsule(lockfile, { componentRelativeDir, componentIdByPkgName });\n  }\n  const componentDevImporter = lockfile.importers![componentRelativeDir];\n  const directDependencies: DependencyNeighbour[] = [];\n  if (componentDevImporter.devDependencies != null) {\n    directDependencies.push(...importerDepsToNeighbours(componentDevImporter.devDependencies, 'dev', false));\n  }\n  const lockedPkgDepPath = `${pkgName}@${lockfile.importers![componentRootDir].dependencies![pkgName].version}`;\n  const lockedPkg = lockfile.snapshots![lockedPkgDepPath];\n  for (const depType of ['dependencies' as const, 'optionalDependencies' as const]) {\n    const optional = depType === 'optionalDependencies';\n    for (const [name, version] of Object.entries(lockedPkg[depType] ?? {})) {\n      const id = dp.refToRelative(version, name)!;\n      directDependencies.push({\n        name,\n        specifier: componentDevImporter[depType]?.[name]?.specifier ?? '*',\n        id,\n        lifecycle: 'runtime',\n        optional,\n      });\n    }\n  }\n  delete lockfile.snapshots![lockedPkgDepPath];\n  delete lockfile.packages![dp.removeSuffix(lockedPkgDepPath)];\n  // Scrub back-edges from a circular workspace dep (another workspace\n  // component depending on the one we're processing). Otherwise the\n  // back-edge survives buildEdges but its target — the just-deleted\n  // pkgId — has no entry in buildPackages, leaving a dangling neighbour.\n  // convertGraphToLockfile would later materialise that neighbour as an\n  // empty packages entry and ask the registry for the workspace\n  // snap-version, which may never have been published.\n  const lockedFileVersion = lockfile.importers![componentRootDir].dependencies![pkgName].version;\n  for (const snapshot of Object.values(lockfile.snapshots ?? {})) {\n    for (const depType of ['dependencies', 'optionalDependencies'] as const) {\n      const deps = snapshot[depType];\n      if (deps?.[pkgName] === lockedFileVersion) {\n        delete deps[pkgName];\n        if (Object.keys(deps).length === 0) delete snapshot[depType];\n      }\n    }\n  }\n  return _convertLockfileToGraph(lockfile, { componentIdByPkgName, directDependencies });\n}\n\nfunction _convertLockfileToGraph(\n  lockfile: BitLockfileFile,\n  {\n    componentIdByPkgName,\n    directDependencies,\n  }: {\n    componentIdByPkgName: ComponentIdByPkgName;\n    directDependencies: DependencyNeighbour[];\n  }\n): DependenciesGraph {\n  const graph = new DependenciesGraph({\n    edges: buildEdges(lockfile, { directDependencies, componentIdByPkgName }),\n    packages: buildPackages(lockfile, { componentIdByPkgName }),\n  });\n  dropOrphanFilePkgs(graph);\n  return graph;\n}\n\nfunction buildEdges(\n  lockfile: BitLockfileFile,\n  {\n    directDependencies,\n    componentIdByPkgName,\n  }: {\n    directDependencies: DependencyNeighbour[];\n    componentIdByPkgName: ComponentIdByPkgName;\n  }\n): DependencyEdge[] {\n  const replaceFileVersion = createFileVersionReplacer(componentIdByPkgName);\n  const edges: DependencyEdge[] = [];\n  for (const [depPath, snapshot] of Object.entries(lockfile.snapshots ?? {})) {\n    const neighbours = extractDependenciesFromSnapshot(snapshot, replaceFileVersion);\n    const replacedDepPath = replaceFileVersion(depPath);\n    const edge: DependencyEdge = {\n      id: replacedDepPath,\n      neighbours,\n    };\n    const pkgId = dp.removeSuffix(replacedDepPath);\n    if (pkgId !== replacedDepPath) {\n      edge.attr = { pkgId };\n    }\n    if (snapshot.transitivePeerDependencies) {\n      edge.attr = {\n        ...edge.attr,\n        transitivePeerDependencies: snapshot.transitivePeerDependencies,\n      };\n    }\n    if (edge.neighbours.length > 0 || edge.id !== pkgId) {\n      edges.push(edge);\n    }\n  }\n  for (const dep of directDependencies) {\n    dep.id = replaceFileVersion(dep.id);\n  }\n  edges.push({\n    id: DependenciesGraph.ROOT_EDGE_ID,\n    neighbours: directDependencies,\n  });\n  return edges;\n}\n\nfunction extractDependenciesFromSnapshot(\n  snapshot: any,\n  replaceFileVersion: (s: string) => string\n): DependencyNeighbour[] {\n  const dependencies: DependencyNeighbour[] = [];\n\n  for (const { depTypeField, optional } of [\n    { depTypeField: 'dependencies', optional: false },\n    { depTypeField: 'optionalDependencies', optional: true },\n  ]) {\n    for (const [name, ref] of Object.entries((snapshot[depTypeField] ?? {}) as Record<string, string>)) {\n      const subDepPath = dp.refToRelative(ref, name);\n      if (subDepPath != null) {\n        dependencies.push({ id: replaceFileVersion(subDepPath), optional });\n      }\n    }\n  }\n\n  return dependencies;\n}\n\nfunction buildPackages(\n  lockfile: BitLockfileFile,\n  { componentIdByPkgName }: { componentIdByPkgName: ComponentIdByPkgName }\n): PackagesMap {\n  const replaceFileVersion = createFileVersionReplacer(componentIdByPkgName);\n  const depsRequiringBuild = lockfile.bit?.depsRequiringBuild;\n  const depsRequiringBuildSet = depsRequiringBuild ? new Set(depsRequiringBuild) : undefined;\n  const packages: PackagesMap = new Map();\n  for (const [pkgId, pkg] of Object.entries(lockfile.packages ?? {})) {\n    const graphPkg = pick(pkg, [\n      'bundledDependencies',\n      'cpu',\n      'deprecated',\n      'engines',\n      'hasBin',\n      'libc',\n      'name',\n      'os',\n      'peerDependencies',\n      'peerDependenciesMeta',\n      'resolution',\n      'version',\n    ]) as any;\n    if (graphPkg.resolution.type === 'directory') {\n      delete graphPkg.resolution;\n    }\n    const replacedPkgId = replaceFileVersion(pkgId);\n    const parsed = dp.parse(replacedPkgId);\n    if (parsed.name && componentIdByPkgName.has(parsed.name)) {\n      const compId = componentIdByPkgName.get(parsed.name)!;\n      graphPkg.component = {\n        name: compId.fullName,\n        scope: compId.scope,\n      };\n    }\n    if (depsRequiringBuildSet?.has(pkgId)) {\n      graphPkg.requiresBuild = true;\n    }\n    packages.set(replacedPkgId, graphPkg);\n  }\n  return packages;\n}\n\nfunction createFileVersionReplacer(componentIdByPkgName: ComponentIdByPkgName): (s: string) => string {\n  if (componentIdByPkgName.size === 0) return (s) => s;\n\n  const replacements = new Map<string, string>();\n  const escapedNames: string[] = [];\n  for (const [pkgName, componentId] of componentIdByPkgName.entries()) {\n    replacements.set(pkgName, `${pkgName}@${snapToSemver(componentId.version)}`);\n    escapedNames.push(pkgName.replace(/[.*+?^${}()|[\\]\\\\]/g, '\\\\$&'));\n  }\n  const pattern = new RegExp(`(${escapedNames.join('|')})@file:[^'\"(]+`, 'g');\n\n  return (s: string) => {\n    if (!s.includes('@file:')) return s;\n    return s.replace(pattern, (_, name) => replacements.get(name)!);\n  };\n}\n\nexport async function convertGraphToLockfile(\n  _graph: DependenciesGraph,\n  {\n    manifests,\n    rootDir,\n    resolve,\n  }: {\n    manifests: Record<string, ProjectManifest>;\n    rootDir: string;\n    resolve: ResolveFunction;\n  }\n): Promise<BitLockfileFile> {\n  const graphString = _graph.serialize();\n  const graph = DependenciesGraph.deserialize(graphString)!;\n  dropOrphanFilePkgs(graph);\n  dropOrphanNeighbours(graph);\n  const packages = {};\n  const snapshots = {};\n  const allEdgeIds = new Set(graph.edges.map(({ id }) => id));\n\n  for (const edge of graph.edges) {\n    if (edge.id === DependenciesGraph.ROOT_EDGE_ID) continue;\n    const pkgId = edge.attr?.pkgId ?? edge.id;\n    snapshots[edge.id] = {};\n    packages[pkgId] = {};\n    const [optionalDeps, prodDeps] = partition(edge.neighbours, (dep) => dep.optional);\n    if (prodDeps.length) {\n      snapshots[edge.id].dependencies = convertToDeps(prodDeps);\n    }\n    if (optionalDeps.length) {\n      snapshots[edge.id].optionalDependencies = convertToDeps(optionalDeps);\n    }\n    const graphPkg = graph.packages.get(pkgId);\n    if (graphPkg != null) {\n      Object.assign(packages[pkgId], convertGraphPackageToLockfilePackage(graphPkg));\n    }\n  }\n  for (const [pkgId, graphPkg] of graph.packages.entries()) {\n    if (packages[pkgId] == null) {\n      packages[pkgId] = convertGraphPackageToLockfilePackage(graphPkg);\n      snapshots[pkgId] = {};\n    }\n  }\n  const depsRequiringBuild: string[] = [];\n  for (const [pkgId, { requiresBuild }] of graph.packages.entries()) {\n    if (requiresBuild) {\n      depsRequiringBuild.push(pkgId);\n    }\n  }\n  depsRequiringBuild.sort();\n  const lockfile: BitLockfileFile & Required<Pick<BitLockfileFile, 'packages'>> = {\n    lockfileVersion: '9.0',\n    packages,\n    snapshots,\n    importers: {},\n    bit: { depsRequiringBuild },\n  };\n  const rootEdge = graph.findRootEdge();\n  if (rootEdge) {\n    for (const [projectDir, manifest] of Object.entries(manifests)) {\n      const projectId = getLockfileImporterId(rootDir, projectDir);\n      lockfile.importers![projectId] = {\n        dependencies: {},\n        devDependencies: {},\n        optionalDependencies: {},\n      };\n      for (const depType of ['dependencies', 'devDependencies', 'optionalDependencies']) {\n        for (const [name, specifier] of Object.entries(manifest[depType] ?? {}) as Array<[string, string]>) {\n          if (specifier.startsWith('link:')) {\n            const version = `link:${normalizePath(path.relative(projectDir, specifier.substring(5)))}`;\n            lockfile.importers![projectId][depType][name] = { version, specifier };\n          } else {\n            const edgeId = rootEdge.neighbours.find(\n              (directDep) =>\n                directDep.name === name &&\n                (directDep.specifier === specifier || dp.removeSuffix(directDep.id) === `${name}@${specifier}`)\n            )?.id;\n            if (edgeId) {\n              const parsed = dp.parse(edgeId);\n              const ref = depPathToRef(parsed);\n              lockfile.importers![projectId][depType][name] = { version: ref, specifier };\n            }\n          }\n        }\n      }\n    }\n  }\n  const pkgsToResolve = getPkgsToResolve(lockfile, manifests);\n  const failedWorkspaceComponentPkgs = new Set<string>();\n  await Promise.all(\n    pkgsToResolve.map(async (pkgToResolve) => {\n      if (lockfile.packages[pkgToResolve.pkgId].resolution == null) {\n        let resolveResult;\n        try {\n          resolveResult = await resolve(\n            {\n              alias: pkgToResolve.name,\n              bareSpecifier: pkgToResolve.version,\n            },\n            {\n              lockfileDir: '',\n              projectDir: '',\n              preferredVersions: {},\n            }\n          );\n        } catch (err) {\n          // A workspace-component package with a missing resolution whose\n          // snap-version was never published surfaces here as pnpm's\n          // ERR_PNPM_NO_MATCHING_VERSION. The graph itself is unusable for\n          // this pkgId, but pnpm can re-resolve the dep from the installing\n          // manifest's specifier — so scrub the pkgId from the generated\n          // lockfile and continue. Re-throw every other error code (network,\n          // auth, 5xx, even FETCH_404 since some registries return 404 on\n          // auth failures) so real install failures aren't silently masked.\n          if (\n            (err as { code?: string }).code === 'ERR_PNPM_NO_MATCHING_VERSION' &&\n            graph.packages.get(pkgToResolve.pkgId)?.component != null\n          ) {\n            failedWorkspaceComponentPkgs.add(pkgToResolve.pkgId);\n            return;\n          }\n          throw err;\n        }\n        const { resolution } = resolveResult;\n        if ('integrity' in resolution && resolution.integrity) {\n          lockfile.packages[pkgToResolve.pkgId].resolution = {\n            integrity: resolution.integrity,\n          };\n        }\n      }\n    })\n  );\n  // A workspace-component snap can still be missing a resolution here even\n  // when resolve() never threw ERR_PNPM_NO_MATCHING_VERSION. Its directory\n  // resolution was stripped at graph-build time (see buildPackages), and the\n  // resolve pass above leaves it null in two cases the throw-handler doesn't\n  // see: getPkgsToResolve skips any pkgId whose name+version matches a\n  // manifest in the sign/capsule set (so the resolver is never called for a\n  // component that is itself a seeder being signed), and a resolver can also\n  // return a resolution that carries no integrity. Either way the snap-version\n  // was never published, so it can't carry a valid lockfile entry. Sweep every\n  // still-resolution-less workspace-component pkg into the scrub set so pnpm\n  // re-resolves the dep from the installing manifest's specifier (linking the\n  // workspace component) instead of failing validation and aborting the whole\n  // install. Non-component registry pkgs with no resolution are left to fail\n  // validation below — that path means the graph itself is genuinely broken.\n  for (const [pkgId, pkg] of Object.entries(lockfile.packages)) {\n    if (\n      (pkg.resolution == null || Object.keys(pkg.resolution).length === 0) &&\n      graph.packages.get(pkgId)?.component != null\n    ) {\n      failedWorkspaceComponentPkgs.add(pkgId);\n    }\n  }\n  if (failedWorkspaceComponentPkgs.size > 0) {\n    scrubPkgsFromLockfile(lockfile, failedWorkspaceComponentPkgs);\n  }\n  // Validate the generated lockfile\n  for (const [depPath, pkg] of Object.entries(lockfile.packages)) {\n    if (pkg.resolution == null || Object.keys(pkg.resolution).length === 0) {\n      throw new BitError(\n        `Failed to generate a valid lockfile. The \"packages['${depPath}']\" entry doesn't have a \"resolution\" field.`\n      );\n    }\n  }\n  return lockfile;\n\n  function convertToDeps(neighbours: DependencyNeighbour[]) {\n    const deps = {};\n    for (const { id } of neighbours) {\n      const parsed = dp.parse(id);\n      deps[parsed.name!] = depPathToRef(parsed);\n      if (!allEdgeIds.has(id)) {\n        snapshots[id] = {};\n        packages[id] = convertGraphPackageToLockfilePackage(graph.packages.get(id)!);\n      }\n    }\n    return deps;\n  }\n}\n\ninterface PkgToResolve {\n  name: string;\n  version: string;\n  pkgId: string;\n}\n\nfunction getPkgsToResolve(lockfile: BitLockfileFile, manifests: Record<string, ProjectManifest>): PkgToResolve[] {\n  const pkgsToResolve: PkgToResolve[] = [];\n  const pkgsInTheWorkspaces = new Map<string, string>();\n  for (const { name, version } of Object.values(manifests)) {\n    if (name && version) {\n      pkgsInTheWorkspaces.set(name, version);\n    }\n  }\n  for (const [pkgId, pkg] of Object.entries(lockfile.packages ?? {})) {\n    if (pkg.resolution == null || ('type' in pkg.resolution && pkg.resolution.type === 'directory')) {\n      const parsed = dp.parse(pkgId);\n      if (\n        parsed.name &&\n        parsed.version &&\n        (!pkgsInTheWorkspaces.has(parsed.name) || pkgsInTheWorkspaces.get(parsed.name) !== parsed.version)\n      ) {\n        pkgsToResolve.push({\n          name: parsed.name,\n          version: parsed.version,\n          pkgId,\n        });\n      }\n    }\n  }\n  return pkgsToResolve;\n}\n\nfunction depPathToRef(depPath: dp.DependencyPath): string {\n  return `${depPath.version}${depPath.patchHash ?? ''}${depPath.peerDepGraphHash ?? ''}`;\n}\n\nfunction isFilePkgId(pkgId: string): boolean {\n  return dp.parse(pkgId).nonSemverVersion?.startsWith('file:') ?? false;\n}\n\n/**\n * Strip orphan \"@file:\" entries from the graph (mutates in place).\n *\n * The \"@file:\" pkgIds in pnpm's lockfile are workspace components linked as\n * directory deps. buildPackages is supposed to rewrite them to\n * \"name@<semverVersion>\" via componentIdByPkgName, but if a name is missing\n * from that map (older bit, partial isolation, a component renamed/removed\n * between install and tag) the orphan leaks through with its resolution\n * stripped (directory type). We can't recover an integrity for it later —\n * getPkgsToResolve won't try because dp.parse shoves \"file:...\" into\n * nonSemverVersion, leaving parsed.version undefined, and at install time\n * the component is either a workspace project pnpm wires through importers\n * (so it doesn't belong in the packages map) or no longer in the workspace\n * at all. Either way the orphan entry is unusable, so drop it both at graph\n * creation (don't persist broken graphs) and at lockfile generation\n * (recover graphs already saved in the model).\n */\nfunction dropOrphanFilePkgs(graph: DependenciesGraph): void {\n  const orphanPkgIds = new Set<string>();\n  for (const pkgId of graph.packages.keys()) {\n    if (isFilePkgId(pkgId)) {\n      orphanPkgIds.add(pkgId);\n    }\n  }\n  for (const edge of graph.edges) {\n    const pkgId = edge.attr?.pkgId ?? edge.id;\n    if (isFilePkgId(pkgId) || isFilePkgId(edge.id)) {\n      orphanPkgIds.add(pkgId);\n      orphanPkgIds.add(edge.id);\n    }\n  }\n  if (orphanPkgIds.size === 0) return;\n  for (const id of orphanPkgIds) {\n    graph.packages.delete(id);\n  }\n  graph.edges = graph.edges\n    .filter((edge) => !orphanPkgIds.has(edge.id) && !orphanPkgIds.has(edge.attr?.pkgId ?? edge.id))\n    .map((edge) => {\n      if (!edge.neighbours.some((n) => orphanPkgIds.has(n.id))) return edge;\n      return {\n        ...edge,\n        neighbours: edge.neighbours.filter((n) => !orphanPkgIds.has(n.id)),\n      };\n    });\n}\n\n/**\n * Drop neighbours that reference a pkgId with no edge AND no packages entry.\n *\n * Recovers graphs saved by bits older than #10361 (the back-edge fix). Those\n * older bits, when snapping a component with a circular workspace dep, deleted\n * the component's own snapshot/package entry but left back-references to it on\n * other snapshots intact. The orphan neighbour now has no edge (its snapshot\n * was removed) and no packages entry (its package was removed), so the loop\n * below would synthesise an empty packages entry and getPkgsToResolve would\n * ask the registry for a workspace snap-version that was never published —\n * surfacing as ERR_PNPM_NO_MATCHING_VERSION at install time. Scrubbing the\n * dangling neighbour here means already-saved broken graphs install cleanly\n * without requiring the affected component to be re-snapped on a newer client.\n */\nfunction dropOrphanNeighbours(graph: DependenciesGraph): void {\n  const edgeIds = new Set(graph.edges.map((edge) => edge.id));\n  const isOrphan = (n: DependencyNeighbour): boolean =>\n    !edgeIds.has(n.id) && !graph.packages.has(dp.removeSuffix(n.id));\n  graph.edges = graph.edges.map((edge) => {\n    if (!edge.neighbours.some(isOrphan)) return edge;\n    return {\n      ...edge,\n      neighbours: edge.neighbours.filter((n) => !isOrphan(n)),\n    };\n  });\n}\n\n/**\n * Remove the given pkgIds (and everything that references them) from a\n * lockfile in place. Used when a workspace-component snap-version baked into\n * the graph turns out to be unpublishable at install time — leaving it in the\n * lockfile would fail validation and abort the whole install. Stripping it\n * means pnpm falls back to resolving the dep from the installing manifest's\n * specifier, which is the same path as a graph-less install for that one dep.\n */\nfunction scrubPkgsFromLockfile(lockfile: BitLockfileFile, pkgIds: Set<string>): void {\n  const matches = (depPath: string): boolean => pkgIds.has(dp.removeSuffix(depPath));\n  for (const pkgId of pkgIds) {\n    delete lockfile.packages![pkgId];\n  }\n  for (const depPath of Object.keys(lockfile.snapshots ?? {})) {\n    if (matches(depPath)) {\n      delete lockfile.snapshots![depPath];\n    }\n  }\n  for (const snapshot of Object.values(lockfile.snapshots ?? {})) {\n    for (const depType of ['dependencies', 'optionalDependencies'] as const) {\n      const deps = snapshot[depType];\n      if (!deps) continue;\n      for (const [name, ref] of Object.entries(deps)) {\n        if (matches(`${name}@${ref}`)) {\n          delete deps[name];\n        }\n      }\n      if (Object.keys(deps).length === 0) delete snapshot[depType];\n    }\n  }\n  for (const importer of Object.values(lockfile.importers ?? {})) {\n    for (const depType of ['dependencies', 'devDependencies', 'optionalDependencies'] as const) {\n      const deps = importer[depType];\n      if (!deps) continue;\n      for (const [name, { version }] of Object.entries(deps)) {\n        if (version.startsWith('link:') || version.startsWith('file:')) continue;\n        if (matches(`${name}@${version}`)) {\n          delete deps[name];\n        }\n      }\n    }\n  }\n}\n\nfunction convertGraphPackageToLockfilePackage(pkgAttr: PackageAttributes) {\n  return pick(pkgAttr, [\n    'bundledDependencies',\n    'cpu',\n    'deprecated',\n    'engines',\n    'hasBin',\n    'libc',\n    'name',\n    'os',\n    'peerDependencies',\n    'peerDependenciesMeta',\n    'resolution',\n    'version',\n  ]);\n}\n"],"mappings":";;;;;;;AAAA,SAAAA,MAAA;EAAA,MAAAC,IAAA,GAAAC,sBAAA,CAAAC,OAAA;EAAAH,KAAA,YAAAA,CAAA;IAAA,OAAAC,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AAIA,SAAAG,GAAA;EAAA,MAAAH,IAAA,GAAAI,uBAAA,CAAAF,OAAA;EAAAC,EAAA,YAAAA,CAAA;IAAA,OAAAH,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AACA,SAAAK,QAAA;EAAA,MAAAL,IAAA,GAAAE,OAAA;EAAAG,OAAA,YAAAA,CAAA;IAAA,OAAAL,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AACA,SAAAM,UAAA;EAAA,MAAAN,IAAA,GAAAE,OAAA;EAAAI,SAAA,YAAAA,CAAA;IAAA,OAAAN,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AACA,SAAAO,yBAAA;EAAA,MAAAP,IAAA,GAAAE,OAAA;EAAAK,wBAAA,YAAAA,CAAA;IAAA,OAAAP,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AACA,SAAAQ,SAAA;EAAA,MAAAR,IAAA,GAAAE,OAAA;EAAAM,QAAA,YAAAA,CAAA;IAAA,OAAAR,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AAYA,SAAAS,UAAA;EAAA,MAAAT,IAAA,GAAAE,OAAA;EAAAO,SAAA,YAAAA,CAAA;IAAA,OAAAT,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AACA,SAAAU,eAAA;EAAA,MAAAV,IAAA,GAAAC,sBAAA,CAAAC,OAAA;EAAAQ,cAAA,YAAAA,CAAA;IAAA,OAAAV,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AAA2C,SAAAI,wBAAAO,CAAA,EAAAC,CAAA,6BAAAC,OAAA,MAAAC,CAAA,OAAAD,OAAA,IAAAE,CAAA,OAAAF,OAAA,YAAAT,uBAAA,YAAAA,CAAAO,CAAA,EAAAC,CAAA,SAAAA,CAAA,IAAAD,CAAA,IAAAA,CAAA,CAAAK,UAAA,SAAAL,CAAA,MAAAM,CAAA,EAAAC,CAAA,EAAAC,CAAA,KAAAC,SAAA,QAAAC,OAAA,EAAAV,CAAA,iBAAAA,CAAA,uBAAAA,CAAA,yBAAAA,CAAA,SAAAQ,CAAA,MAAAF,CAAA,GAAAL,CAAA,GAAAG,CAAA,GAAAD,CAAA,QAAAG,CAAA,CAAAK,GAAA,CAAAX,CAAA,UAAAM,CAAA,CAAAM,GAAA,CAAAZ,CAAA,GAAAM,CAAA,CAAAO,GAAA,CAAAb,CAAA,EAAAQ,CAAA,gBAAAP,CAAA,IAAAD,CAAA,gBAAAC,CAAA,OAAAa,cAAA,CAAAC,IAAA,CAAAf,CAAA,EAAAC,CAAA,OAAAM,CAAA,IAAAD,CAAA,GAAAU,MAAA,CAAAC,cAAA,KAAAD,MAAA,CAAAE,wBAAA,CAAAlB,CAAA,EAAAC,CAAA,OAAAM,CAAA,CAAAK,GAAA,IAAAL,CAAA,CAAAM,GAAA,IAAAP,CAAA,CAAAE,CAAA,EAAAP,CAAA,EAAAM,CAAA,IAAAC,CAAA,CAAAP,CAAA,IAAAD,CAAA,CAAAC,CAAA,WAAAO,CAAA,KAAAR,CAAA,EAAAC,CAAA;AAAA,SAAAX,uBAAAU,CAAA,WAAAA,CAAA,IAAAA,CAAA,CAAAK,UAAA,GAAAL,CAAA,KAAAU,OAAA,EAAAV,CAAA;AAAA,SAAAmB,QAAAnB,CAAA,EAAAG,CAAA,QAAAF,CAAA,GAAAe,MAAA,CAAAI,IAAA,CAAApB,CAAA,OAAAgB,MAAA,CAAAK,qBAAA,QAAAf,CAAA,GAAAU,MAAA,CAAAK,qBAAA,CAAArB,CAAA,GAAAG,CAAA,KAAAG,CAAA,GAAAA,CAAA,CAAAgB,MAAA,WAAAnB,CAAA,WAAAa,MAAA,CAAAE,wBAAA,CAAAlB,CAAA,EAAAG,CAAA,EAAAoB,UAAA,OAAAtB,CAAA,CAAAuB,IAAA,CAAAC,KAAA,CAAAxB,CAAA,EAAAK,CAAA,YAAAL,CAAA;AAAA,SAAAyB,cAAA1B,CAAA,aAAAG,CAAA,MAAAA,CAAA,GAAAwB,SAAA,CAAAC,MAAA,EAAAzB,CAAA,UAAAF,CAAA,WAAA0B,SAAA,CAAAxB,CAAA,IAAAwB,SAAA,CAAAxB,CAAA,QAAAA,CAAA,OAAAgB,OAAA,CAAAH,MAAA,CAAAf,CAAA,OAAA4B,OAAA,WAAA1B,CAAA,IAAA2B,eAAA,CAAA9B,CAAA,EAAAG,CAAA,EAAAF,CAAA,CAAAE,CAAA,SAAAa,MAAA,CAAAe,yBAAA,GAAAf,MAAA,CAAAgB,gBAAA,CAAAhC,CAAA,EAAAgB,MAAA,CAAAe,yBAAA,CAAA9B,CAAA,KAAAkB,OAAA,CAAAH,MAAA,CAAAf,CAAA,GAAA4B,OAAA,WAAA1B,CAAA,IAAAa,MAAA,CAAAC,cAAA,CAAAjB,CAAA,EAAAG,CAAA,EAAAa,MAAA,CAAAE,wBAAA,CAAAjB,CAAA,EAAAE,CAAA,iBAAAH,CAAA;AAAA,SAAA8B,gBAAA9B,CAAA,EAAAG,CAAA,EAAAF,CAAA,YAAAE,CAAA,GAAA8B,cAAA,CAAA9B,CAAA,MAAAH,CAAA,GAAAgB,MAAA,CAAAC,cAAA,CAAAjB,CAAA,EAAAG,CAAA,IAAA+B,KAAA,EAAAjC,CAAA,EAAAsB,UAAA,MAAAY,YAAA,MAAAC,QAAA,UAAApC,CAAA,CAAAG,CAAA,IAAAF,CAAA,EAAAD,CAAA;AAAA,SAAAiC,eAAAhC,CAAA,QAAAM,CAAA,GAAA8B,YAAA,CAAApC,CAAA,uCAAAM,CAAA,GAAAA,CAAA,GAAAA,CAAA;AAAA,SAAA8B,aAAApC,CAAA,EAAAE,CAAA,2BAAAF,CAAA,KAAAA,CAAA,SAAAA,CAAA,MAAAD,CAAA,GAAAC,CAAA,CAAAqC,MAAA,CAAAC,WAAA,kBAAAvC,CAAA,QAAAO,CAAA,GAAAP,CAAA,CAAAe,IAAA,CAAAd,CAAA,EAAAE,CAAA,uCAAAI,CAAA,SAAAA,CAAA,YAAAiC,SAAA,yEAAArC,CAAA,GAAAsC,MAAA,GAAAC,MAAA,EAAAzC,CAAA;AAG3C,SAAS0C,iCAAiCA,CACxCC,QAAyB,EACzB;EACEC,oBAAoB;EACpBC;AAC8G,CAAC,EAC9F;EACnB,MAAMC,iBAAiB,GAAGH,QAAQ,CAACI,SAAS,CAAEH,oBAAoB,CAAC;EACnE,MAAMI,kBAAyC,GAAG,EAAE;EACpD,KAAK,MAAMC,OAAO,IAAI,CAAC,cAAc,EAAW,sBAAsB,EAAW,iBAAiB,CAAU,EAAE;IAC5G,IAAIH,iBAAiB,CAACG,OAAO,CAAC,IAAI,IAAI,EAAE;MACtC,MAAMC,SAAS,GAAGD,OAAO,KAAK,iBAAiB,GAAG,KAAK,GAAG,SAAS;MACnE,MAAME,QAAQ,GAAGF,OAAO,KAAK,sBAAsB;MACnDD,kBAAkB,CAACzB,IAAI,CAAC,GAAG6B,wBAAwB,CAACN,iBAAiB,CAACG,OAAO,CAAC,EAAGC,SAAS,EAAEC,QAAQ,CAAC,CAAC;IACxG;EACF;EACA,OAAOE,uBAAuB,CAACV,QAAQ,EAAE;IAAEE,oBAAoB;IAAEG;EAAmB,CAAC,CAAC;AACxF;AAEA,SAASI,wBAAwBA,CAC/BE,oBAA6D,EAC7DJ,SAA4B,EAC5BC,QAAiB,EACM;EACvB,MAAMI,UAAiC,GAAG,EAAE;EAC5C,KAAK,MAAM,CAACC,IAAI,EAAE;IAAEC,OAAO;IAAEC;EAAU,CAAC,CAAC,IAAI3C,MAAM,CAAC4C,OAAO,CAACL,oBAAoB,CAAC,EAAS;IACxF,MAAMM,EAAE,GAAGrE,EAAE,CAAD,CAAC,CAACsE,aAAa,CAACJ,OAAO,EAAED,IAAI,CAAE;IAC3CD,UAAU,CAAChC,IAAI,CAAC;MAAEiC,IAAI;MAAEE,SAAS;MAAEE,EAAE;MAAEV,SAAS;MAAEC;IAAS,CAAC,CAAC;EAC/D;EACA,OAAOI,UAAU;AACnB;AAEO,SAASO,sBAAsBA,CACpCnB,QAAyB,EACzB;EACEoB,OAAO;EACPC,gBAAgB;EAChBpB,oBAAoB;EACpBC;AACqG,CAAC,EACrF;EACnB,IAAImB,gBAAgB,IAAI,IAAI,IAAID,OAAO,IAAI,IAAI,EAAE;IAC/C,OAAOrB,iCAAiC,CAACC,QAAQ,EAAE;MAAEC,oBAAoB;MAAEC;IAAqB,CAAC,CAAC;EACpG;EACA,MAAMoB,oBAAoB,GAAGtB,QAAQ,CAACI,SAAS,CAAEH,oBAAoB,CAAC;EACtE,MAAMI,kBAAyC,GAAG,EAAE;EACpD,IAAIiB,oBAAoB,CAACC,eAAe,IAAI,IAAI,EAAE;IAChDlB,kBAAkB,CAACzB,IAAI,CAAC,GAAG6B,wBAAwB,CAACa,oBAAoB,CAACC,eAAe,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;EAC1G;EACA,MAAMC,gBAAgB,GAAG,GAAGJ,OAAO,IAAIpB,QAAQ,CAACI,SAAS,CAAEiB,gBAAgB,CAAC,CAACI,YAAY,CAAEL,OAAO,CAAC,CAACN,OAAO,EAAE;EAC7G,MAAMY,SAAS,GAAG1B,QAAQ,CAAC2B,SAAS,CAAEH,gBAAgB,CAAC;EACvD,KAAK,MAAMlB,OAAO,IAAI,CAAC,cAAc,EAAW,sBAAsB,CAAU,EAAE;IAChF,MAAME,QAAQ,GAAGF,OAAO,KAAK,sBAAsB;IACnD,KAAK,MAAM,CAACO,IAAI,EAAEC,OAAO,CAAC,IAAI1C,MAAM,CAAC4C,OAAO,CAACU,SAAS,CAACpB,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;MACtE,MAAMW,EAAE,GAAGrE,EAAE,CAAD,CAAC,CAACsE,aAAa,CAACJ,OAAO,EAAED,IAAI,CAAE;MAC3CR,kBAAkB,CAACzB,IAAI,CAAC;QACtBiC,IAAI;QACJE,SAAS,EAAEO,oBAAoB,CAAChB,OAAO,CAAC,GAAGO,IAAI,CAAC,EAAEE,SAAS,IAAI,GAAG;QAClEE,EAAE;QACFV,SAAS,EAAE,SAAS;QACpBC;MACF,CAAC,CAAC;IACJ;EACF;EACA,OAAOR,QAAQ,CAAC2B,SAAS,CAAEH,gBAAgB,CAAC;EAC5C,OAAOxB,QAAQ,CAAC4B,QAAQ,CAAEhF,EAAE,CAAD,CAAC,CAACiF,YAAY,CAACL,gBAAgB,CAAC,CAAC;EAC5D;EACA;EACA;EACA;EACA;EACA;EACA;EACA,MAAMM,iBAAiB,GAAG9B,QAAQ,CAACI,SAAS,CAAEiB,gBAAgB,CAAC,CAACI,YAAY,CAAEL,OAAO,CAAC,CAACN,OAAO;EAC9F,KAAK,MAAMiB,QAAQ,IAAI3D,MAAM,CAAC4D,MAAM,CAAChC,QAAQ,CAAC2B,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE;IAC9D,KAAK,MAAMrB,OAAO,IAAI,CAAC,cAAc,EAAE,sBAAsB,CAAC,EAAW;MACvE,MAAM2B,IAAI,GAAGF,QAAQ,CAACzB,OAAO,CAAC;MAC9B,IAAI2B,IAAI,GAAGb,OAAO,CAAC,KAAKU,iBAAiB,EAAE;QACzC,OAAOG,IAAI,CAACb,OAAO,CAAC;QACpB,IAAIhD,MAAM,CAACI,IAAI,CAACyD,IAAI,CAAC,CAACjD,MAAM,KAAK,CAAC,EAAE,OAAO+C,QAAQ,CAACzB,OAAO,CAAC;MAC9D;IACF;EACF;EACA,OAAOI,uBAAuB,CAACV,QAAQ,EAAE;IAAEE,oBAAoB;IAAEG;EAAmB,CAAC,CAAC;AACxF;AAEA,SAASK,uBAAuBA,CAC9BV,QAAyB,EACzB;EACEE,oBAAoB;EACpBG;AAIF,CAAC,EACkB;EACnB,MAAM6B,KAAK,GAAG,KAAIC,4BAAiB,EAAC;IAClCC,KAAK,EAAEC,UAAU,CAACrC,QAAQ,EAAE;MAAEK,kBAAkB;MAAEH;IAAqB,CAAC,CAAC;IACzE0B,QAAQ,EAAEU,aAAa,CAACtC,QAAQ,EAAE;MAAEE;IAAqB,CAAC;EAC5D,CAAC,CAAC;EACFqC,kBAAkB,CAACL,KAAK,CAAC;EACzB,OAAOA,KAAK;AACd;AAEA,SAASG,UAAUA,CACjBrC,QAAyB,EACzB;EACEK,kBAAkB;EAClBH;AAIF,CAAC,EACiB;EAClB,MAAMsC,kBAAkB,GAAGC,yBAAyB,CAACvC,oBAAoB,CAAC;EAC1E,MAAMkC,KAAuB,GAAG,EAAE;EAClC,KAAK,MAAM,CAACM,OAAO,EAAEX,QAAQ,CAAC,IAAI3D,MAAM,CAAC4C,OAAO,CAAChB,QAAQ,CAAC2B,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE;IAC1E,MAAMf,UAAU,GAAG+B,+BAA+B,CAACZ,QAAQ,EAAES,kBAAkB,CAAC;IAChF,MAAMI,eAAe,GAAGJ,kBAAkB,CAACE,OAAO,CAAC;IACnD,MAAMG,IAAoB,GAAG;MAC3B5B,EAAE,EAAE2B,eAAe;MACnBhC;IACF,CAAC;IACD,MAAMkC,KAAK,GAAGlG,EAAE,CAAD,CAAC,CAACiF,YAAY,CAACe,eAAe,CAAC;IAC9C,IAAIE,KAAK,KAAKF,eAAe,EAAE;MAC7BC,IAAI,CAACE,IAAI,GAAG;QAAED;MAAM,CAAC;IACvB;IACA,IAAIf,QAAQ,CAACiB,0BAA0B,EAAE;MACvCH,IAAI,CAACE,IAAI,GAAAjE,aAAA,CAAAA,aAAA,KACJ+D,IAAI,CAACE,IAAI;QACZC,0BAA0B,EAAEjB,QAAQ,CAACiB;MAA0B,EAChE;IACH;IACA,IAAIH,IAAI,CAACjC,UAAU,CAAC5B,MAAM,GAAG,CAAC,IAAI6D,IAAI,CAAC5B,EAAE,KAAK6B,KAAK,EAAE;MACnDV,KAAK,CAACxD,IAAI,CAACiE,IAAI,CAAC;IAClB;EACF;EACA,KAAK,MAAMI,GAAG,IAAI5C,kBAAkB,EAAE;IACpC4C,GAAG,CAAChC,EAAE,GAAGuB,kBAAkB,CAACS,GAAG,CAAChC,EAAE,CAAC;EACrC;EACAmB,KAAK,CAACxD,IAAI,CAAC;IACTqC,EAAE,EAAEkB,4BAAiB,CAACe,YAAY;IAClCtC,UAAU,EAAEP;EACd,CAAC,CAAC;EACF,OAAO+B,KAAK;AACd;AAEA,SAASO,+BAA+BA,CACtCZ,QAAa,EACbS,kBAAyC,EAClB;EACvB,MAAMf,YAAmC,GAAG,EAAE;EAE9C,KAAK,MAAM;IAAE0B,YAAY;IAAE3C;EAAS,CAAC,IAAI,CACvC;IAAE2C,YAAY,EAAE,cAAc;IAAE3C,QAAQ,EAAE;EAAM,CAAC,EACjD;IAAE2C,YAAY,EAAE,sBAAsB;IAAE3C,QAAQ,EAAE;EAAK,CAAC,CACzD,EAAE;IACD,KAAK,MAAM,CAACK,IAAI,EAAEuC,GAAG,CAAC,IAAIhF,MAAM,CAAC4C,OAAO,CAAEe,QAAQ,CAACoB,YAAY,CAAC,IAAI,CAAC,CAA4B,CAAC,EAAE;MAClG,MAAME,UAAU,GAAGzG,EAAE,CAAD,CAAC,CAACsE,aAAa,CAACkC,GAAG,EAAEvC,IAAI,CAAC;MAC9C,IAAIwC,UAAU,IAAI,IAAI,EAAE;QACtB5B,YAAY,CAAC7C,IAAI,CAAC;UAAEqC,EAAE,EAAEuB,kBAAkB,CAACa,UAAU,CAAC;UAAE7C;QAAS,CAAC,CAAC;MACrE;IACF;EACF;EAEA,OAAOiB,YAAY;AACrB;AAEA,SAASa,aAAaA,CACpBtC,QAAyB,EACzB;EAAEE;AAAqE,CAAC,EAC3D;EACb,MAAMsC,kBAAkB,GAAGC,yBAAyB,CAACvC,oBAAoB,CAAC;EAC1E,MAAMoD,kBAAkB,GAAGtD,QAAQ,CAACuD,GAAG,EAAED,kBAAkB;EAC3D,MAAME,qBAAqB,GAAGF,kBAAkB,GAAG,IAAIG,GAAG,CAACH,kBAAkB,CAAC,GAAGI,SAAS;EAC1F,MAAM9B,QAAqB,GAAG,IAAI+B,GAAG,CAAC,CAAC;EACvC,KAAK,MAAM,CAACb,KAAK,EAAEc,GAAG,CAAC,IAAIxF,MAAM,CAAC4C,OAAO,CAAChB,QAAQ,CAAC4B,QAAQ,IAAI,CAAC,CAAC,CAAC,EAAE;IAClE,MAAMiC,QAAQ,GAAG,IAAAC,cAAI,EAACF,GAAG,EAAE,CACzB,qBAAqB,EACrB,KAAK,EACL,YAAY,EACZ,SAAS,EACT,QAAQ,EACR,MAAM,EACN,MAAM,EACN,IAAI,EACJ,kBAAkB,EAClB,sBAAsB,EACtB,YAAY,EACZ,SAAS,CACV,CAAQ;IACT,IAAIC,QAAQ,CAACE,UAAU,CAACC,IAAI,KAAK,WAAW,EAAE;MAC5C,OAAOH,QAAQ,CAACE,UAAU;IAC5B;IACA,MAAME,aAAa,GAAGzB,kBAAkB,CAACM,KAAK,CAAC;IAC/C,MAAMoB,MAAM,GAAGtH,EAAE,CAAD,CAAC,CAACuH,KAAK,CAACF,aAAa,CAAC;IACtC,IAAIC,MAAM,CAACrD,IAAI,IAAIX,oBAAoB,CAACnC,GAAG,CAACmG,MAAM,CAACrD,IAAI,CAAC,EAAE;MACxD,MAAMuD,MAAM,GAAGlE,oBAAoB,CAAClC,GAAG,CAACkG,MAAM,CAACrD,IAAI,CAAE;MACrDgD,QAAQ,CAACQ,SAAS,GAAG;QACnBxD,IAAI,EAAEuD,MAAM,CAACE,QAAQ;QACrBC,KAAK,EAAEH,MAAM,CAACG;MAChB,CAAC;IACH;IACA,IAAIf,qBAAqB,EAAEzF,GAAG,CAAC+E,KAAK,CAAC,EAAE;MACrCe,QAAQ,CAACW,aAAa,GAAG,IAAI;IAC/B;IACA5C,QAAQ,CAAC3D,GAAG,CAACgG,aAAa,EAAEJ,QAAQ,CAAC;EACvC;EACA,OAAOjC,QAAQ;AACjB;AAEA,SAASa,yBAAyBA,CAACvC,oBAA0C,EAAyB;EACpG,IAAIA,oBAAoB,CAACuE,IAAI,KAAK,CAAC,EAAE,OAAQC,CAAC,IAAKA,CAAC;EAEpD,MAAMC,YAAY,GAAG,IAAIhB,GAAG,CAAiB,CAAC;EAC9C,MAAMiB,YAAsB,GAAG,EAAE;EACjC,KAAK,MAAM,CAACxD,OAAO,EAAEyD,WAAW,CAAC,IAAI3E,oBAAoB,CAACc,OAAO,CAAC,CAAC,EAAE;IACnE2D,YAAY,CAAC1G,GAAG,CAACmD,OAAO,EAAE,GAAGA,OAAO,IAAI,IAAA0D,uCAAY,EAACD,WAAW,CAAC/D,OAAO,CAAC,EAAE,CAAC;IAC5E8D,YAAY,CAAChG,IAAI,CAACwC,OAAO,CAAC2D,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAC;EACnE;EACA,MAAMC,OAAO,GAAG,IAAIC,MAAM,CAAC,IAAIL,YAAY,CAACM,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,GAAG,CAAC;EAE3E,OAAQR,CAAS,IAAK;IACpB,IAAI,CAACA,CAAC,CAACS,QAAQ,CAAC,QAAQ,CAAC,EAAE,OAAOT,CAAC;IACnC,OAAOA,CAAC,CAACK,OAAO,CAACC,OAAO,EAAE,CAACI,CAAC,EAAEvE,IAAI,KAAK8D,YAAY,CAAC3G,GAAG,CAAC6C,IAAI,CAAE,CAAC;EACjE,CAAC;AACH;AAEO,eAAewE,sBAAsBA,CAC1CC,MAAyB,EACzB;EACEC,SAAS;EACTC,OAAO;EACPC;AAKF,CAAC,EACyB;EAC1B,MAAMC,WAAW,GAAGJ,MAAM,CAACK,SAAS,CAAC,CAAC;EACtC,MAAMzD,KAAK,GAAGC,4BAAiB,CAACyD,WAAW,CAACF,WAAW,CAAE;EACzDnD,kBAAkB,CAACL,KAAK,CAAC;EACzB2D,oBAAoB,CAAC3D,KAAK,CAAC;EAC3B,MAAMN,QAAQ,GAAG,CAAC,CAAC;EACnB,MAAMD,SAAS,GAAG,CAAC,CAAC;EACpB,MAAMmE,UAAU,GAAG,IAAIrC,GAAG,CAACvB,KAAK,CAACE,KAAK,CAAC2D,GAAG,CAAC,CAAC;IAAE9E;EAAG,CAAC,KAAKA,EAAE,CAAC,CAAC;EAE3D,KAAK,MAAM4B,IAAI,IAAIX,KAAK,CAACE,KAAK,EAAE;IAC9B,IAAIS,IAAI,CAAC5B,EAAE,KAAKkB,4BAAiB,CAACe,YAAY,EAAE;IAChD,MAAMJ,KAAK,GAAGD,IAAI,CAACE,IAAI,EAAED,KAAK,IAAID,IAAI,CAAC5B,EAAE;IACzCU,SAAS,CAACkB,IAAI,CAAC5B,EAAE,CAAC,GAAG,CAAC,CAAC;IACvBW,QAAQ,CAACkB,KAAK,CAAC,GAAG,CAAC,CAAC;IACpB,MAAM,CAACkD,YAAY,EAAEC,QAAQ,CAAC,GAAG,IAAAC,mBAAS,EAACrD,IAAI,CAACjC,UAAU,EAAGqC,GAAG,IAAKA,GAAG,CAACzC,QAAQ,CAAC;IAClF,IAAIyF,QAAQ,CAACjH,MAAM,EAAE;MACnB2C,SAAS,CAACkB,IAAI,CAAC5B,EAAE,CAAC,CAACQ,YAAY,GAAG0E,aAAa,CAACF,QAAQ,CAAC;IAC3D;IACA,IAAID,YAAY,CAAChH,MAAM,EAAE;MACvB2C,SAAS,CAACkB,IAAI,CAAC5B,EAAE,CAAC,CAACmF,oBAAoB,GAAGD,aAAa,CAACH,YAAY,CAAC;IACvE;IACA,MAAMnC,QAAQ,GAAG3B,KAAK,CAACN,QAAQ,CAAC5D,GAAG,CAAC8E,KAAK,CAAC;IAC1C,IAAIe,QAAQ,IAAI,IAAI,EAAE;MACpBzF,MAAM,CAACiI,MAAM,CAACzE,QAAQ,CAACkB,KAAK,CAAC,EAAEwD,oCAAoC,CAACzC,QAAQ,CAAC,CAAC;IAChF;EACF;EACA,KAAK,MAAM,CAACf,KAAK,EAAEe,QAAQ,CAAC,IAAI3B,KAAK,CAACN,QAAQ,CAACZ,OAAO,CAAC,CAAC,EAAE;IACxD,IAAIY,QAAQ,CAACkB,KAAK,CAAC,IAAI,IAAI,EAAE;MAC3BlB,QAAQ,CAACkB,KAAK,CAAC,GAAGwD,oCAAoC,CAACzC,QAAQ,CAAC;MAChElC,SAAS,CAACmB,KAAK,CAAC,GAAG,CAAC,CAAC;IACvB;EACF;EACA,MAAMQ,kBAA4B,GAAG,EAAE;EACvC,KAAK,MAAM,CAACR,KAAK,EAAE;IAAE0B;EAAc,CAAC,CAAC,IAAItC,KAAK,CAACN,QAAQ,CAACZ,OAAO,CAAC,CAAC,EAAE;IACjE,IAAIwD,aAAa,EAAE;MACjBlB,kBAAkB,CAAC1E,IAAI,CAACkE,KAAK,CAAC;IAChC;EACF;EACAQ,kBAAkB,CAACiD,IAAI,CAAC,CAAC;EACzB,MAAMvG,QAAuE,GAAG;IAC9EwG,eAAe,EAAE,KAAK;IACtB5E,QAAQ;IACRD,SAAS;IACTvB,SAAS,EAAE,CAAC,CAAC;IACbmD,GAAG,EAAE;MAAED;IAAmB;EAC5B,CAAC;EACD,MAAMmD,QAAQ,GAAGvE,KAAK,CAACwE,YAAY,CAAC,CAAC;EACrC,IAAID,QAAQ,EAAE;IACZ,KAAK,MAAM,CAACE,UAAU,EAAEC,QAAQ,CAAC,IAAIxI,MAAM,CAAC4C,OAAO,CAACuE,SAAS,CAAC,EAAE;MAC9D,MAAMsB,SAAS,GAAG,IAAAC,iCAAqB,EAACtB,OAAO,EAAEmB,UAAU,CAAC;MAC5D3G,QAAQ,CAACI,SAAS,CAAEyG,SAAS,CAAC,GAAG;QAC/BpF,YAAY,EAAE,CAAC,CAAC;QAChBF,eAAe,EAAE,CAAC,CAAC;QACnB6E,oBAAoB,EAAE,CAAC;MACzB,CAAC;MACD,KAAK,MAAM9F,OAAO,IAAI,CAAC,cAAc,EAAE,iBAAiB,EAAE,sBAAsB,CAAC,EAAE;QACjF,KAAK,MAAM,CAACO,IAAI,EAAEE,SAAS,CAAC,IAAI3C,MAAM,CAAC4C,OAAO,CAAC4F,QAAQ,CAACtG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAA6B;UAClG,IAAIS,SAAS,CAACgG,UAAU,CAAC,OAAO,CAAC,EAAE;YACjC,MAAMjG,OAAO,GAAG,QAAQ,IAAAkG,wBAAa,EAACC,eAAI,CAACC,QAAQ,CAACP,UAAU,EAAE5F,SAAS,CAACoG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;YAC1FnH,QAAQ,CAACI,SAAS,CAAEyG,SAAS,CAAC,CAACvG,OAAO,CAAC,CAACO,IAAI,CAAC,GAAG;cAAEC,OAAO;cAAEC;YAAU,CAAC;UACxE,CAAC,MAAM;YACL,MAAMqG,MAAM,GAAGX,QAAQ,CAAC7F,UAAU,CAACyG,IAAI,CACpCC,SAAS,IACRA,SAAS,CAACzG,IAAI,KAAKA,IAAI,KACtByG,SAAS,CAACvG,SAAS,KAAKA,SAAS,IAAInE,EAAE,CAAD,CAAC,CAACiF,YAAY,CAACyF,SAAS,CAACrG,EAAE,CAAC,KAAK,GAAGJ,IAAI,IAAIE,SAAS,EAAE,CAClG,CAAC,EAAEE,EAAE;YACL,IAAImG,MAAM,EAAE;cACV,MAAMlD,MAAM,GAAGtH,EAAE,CAAD,CAAC,CAACuH,KAAK,CAACiD,MAAM,CAAC;cAC/B,MAAMhE,GAAG,GAAGmE,YAAY,CAACrD,MAAM,CAAC;cAChClE,QAAQ,CAACI,SAAS,CAAEyG,SAAS,CAAC,CAACvG,OAAO,CAAC,CAACO,IAAI,CAAC,GAAG;gBAAEC,OAAO,EAAEsC,GAAG;gBAAErC;cAAU,CAAC;YAC7E;UACF;QACF;MACF;IACF;EACF;EACA,MAAMyG,aAAa,GAAGC,gBAAgB,CAACzH,QAAQ,EAAEuF,SAAS,CAAC;EAC3D,MAAMmC,4BAA4B,GAAG,IAAIjE,GAAG,CAAS,CAAC;EACtD,MAAMkE,OAAO,CAACC,GAAG,CACfJ,aAAa,CAACzB,GAAG,CAAC,MAAO8B,YAAY,IAAK;IACxC,IAAI7H,QAAQ,CAAC4B,QAAQ,CAACiG,YAAY,CAAC/E,KAAK,CAAC,CAACiB,UAAU,IAAI,IAAI,EAAE;MAC5D,IAAI+D,aAAa;MACjB,IAAI;QACFA,aAAa,GAAG,MAAMrC,OAAO,CAC3B;UACEsC,KAAK,EAAEF,YAAY,CAAChH,IAAI;UACxBmH,aAAa,EAAEH,YAAY,CAAC/G;QAC9B,CAAC,EACD;UACEmH,WAAW,EAAE,EAAE;UACftB,UAAU,EAAE,EAAE;UACduB,iBAAiB,EAAE,CAAC;QACtB,CACF,CAAC;MACH,CAAC,CAAC,OAAOC,GAAG,EAAE;QACZ;QACA;QACA;QACA;QACA;QACA;QACA;QACA;QACA,IACGA,GAAG,CAAuBC,IAAI,KAAK,8BAA8B,IAClElG,KAAK,CAACN,QAAQ,CAAC5D,GAAG,CAAC6J,YAAY,CAAC/E,KAAK,CAAC,EAAEuB,SAAS,IAAI,IAAI,EACzD;UACAqD,4BAA4B,CAACW,GAAG,CAACR,YAAY,CAAC/E,KAAK,CAAC;UACpD;QACF;QACA,MAAMqF,GAAG;MACX;MACA,MAAM;QAAEpE;MAAW,CAAC,GAAG+D,aAAa;MACpC,IAAI,WAAW,IAAI/D,UAAU,IAAIA,UAAU,CAACuE,SAAS,EAAE;QACrDtI,QAAQ,CAAC4B,QAAQ,CAACiG,YAAY,CAAC/E,KAAK,CAAC,CAACiB,UAAU,GAAG;UACjDuE,SAAS,EAAEvE,UAAU,CAACuE;QACxB,CAAC;MACH;IACF;EACF,CAAC,CACH,CAAC;EACD;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA,KAAK,MAAM,CAACxF,KAAK,EAAEc,GAAG,CAAC,IAAIxF,MAAM,CAAC4C,OAAO,CAAChB,QAAQ,CAAC4B,QAAQ,CAAC,EAAE;IAC5D,IACE,CAACgC,GAAG,CAACG,UAAU,IAAI,IAAI,IAAI3F,MAAM,CAACI,IAAI,CAACoF,GAAG,CAACG,UAAU,CAAC,CAAC/E,MAAM,KAAK,CAAC,KACnEkD,KAAK,CAACN,QAAQ,CAAC5D,GAAG,CAAC8E,KAAK,CAAC,EAAEuB,SAAS,IAAI,IAAI,EAC5C;MACAqD,4BAA4B,CAACW,GAAG,CAACvF,KAAK,CAAC;IACzC;EACF;EACA,IAAI4E,4BAA4B,CAACjD,IAAI,GAAG,CAAC,EAAE;IACzC8D,qBAAqB,CAACvI,QAAQ,EAAE0H,4BAA4B,CAAC;EAC/D;EACA;EACA,KAAK,MAAM,CAAChF,OAAO,EAAEkB,GAAG,CAAC,IAAIxF,MAAM,CAAC4C,OAAO,CAAChB,QAAQ,CAAC4B,QAAQ,CAAC,EAAE;IAC9D,IAAIgC,GAAG,CAACG,UAAU,IAAI,IAAI,IAAI3F,MAAM,CAACI,IAAI,CAACoF,GAAG,CAACG,UAAU,CAAC,CAAC/E,MAAM,KAAK,CAAC,EAAE;MACtE,MAAM,KAAIwJ,oBAAQ,EAChB,uDAAuD9F,OAAO,8CAChE,CAAC;IACH;EACF;EACA,OAAO1C,QAAQ;EAEf,SAASmG,aAAaA,CAACvF,UAAiC,EAAE;IACxD,MAAMqB,IAAI,GAAG,CAAC,CAAC;IACf,KAAK,MAAM;MAAEhB;IAAG,CAAC,IAAIL,UAAU,EAAE;MAC/B,MAAMsD,MAAM,GAAGtH,EAAE,CAAD,CAAC,CAACuH,KAAK,CAAClD,EAAE,CAAC;MAC3BgB,IAAI,CAACiC,MAAM,CAACrD,IAAI,CAAE,GAAG0G,YAAY,CAACrD,MAAM,CAAC;MACzC,IAAI,CAAC4B,UAAU,CAAC/H,GAAG,CAACkD,EAAE,CAAC,EAAE;QACvBU,SAAS,CAACV,EAAE,CAAC,GAAG,CAAC,CAAC;QAClBW,QAAQ,CAACX,EAAE,CAAC,GAAGqF,oCAAoC,CAACpE,KAAK,CAACN,QAAQ,CAAC5D,GAAG,CAACiD,EAAE,CAAE,CAAC;MAC9E;IACF;IACA,OAAOgB,IAAI;EACb;AACF;AAQA,SAASwF,gBAAgBA,CAACzH,QAAyB,EAAEuF,SAA0C,EAAkB;EAC/G,MAAMiC,aAA6B,GAAG,EAAE;EACxC,MAAMiB,mBAAmB,GAAG,IAAI9E,GAAG,CAAiB,CAAC;EACrD,KAAK,MAAM;IAAE9C,IAAI;IAAEC;EAAQ,CAAC,IAAI1C,MAAM,CAAC4D,MAAM,CAACuD,SAAS,CAAC,EAAE;IACxD,IAAI1E,IAAI,IAAIC,OAAO,EAAE;MACnB2H,mBAAmB,CAACxK,GAAG,CAAC4C,IAAI,EAAEC,OAAO,CAAC;IACxC;EACF;EACA,KAAK,MAAM,CAACgC,KAAK,EAAEc,GAAG,CAAC,IAAIxF,MAAM,CAAC4C,OAAO,CAAChB,QAAQ,CAAC4B,QAAQ,IAAI,CAAC,CAAC,CAAC,EAAE;IAClE,IAAIgC,GAAG,CAACG,UAAU,IAAI,IAAI,IAAK,MAAM,IAAIH,GAAG,CAACG,UAAU,IAAIH,GAAG,CAACG,UAAU,CAACC,IAAI,KAAK,WAAY,EAAE;MAC/F,MAAME,MAAM,GAAGtH,EAAE,CAAD,CAAC,CAACuH,KAAK,CAACrB,KAAK,CAAC;MAC9B,IACEoB,MAAM,CAACrD,IAAI,IACXqD,MAAM,CAACpD,OAAO,KACb,CAAC2H,mBAAmB,CAAC1K,GAAG,CAACmG,MAAM,CAACrD,IAAI,CAAC,IAAI4H,mBAAmB,CAACzK,GAAG,CAACkG,MAAM,CAACrD,IAAI,CAAC,KAAKqD,MAAM,CAACpD,OAAO,CAAC,EAClG;QACA0G,aAAa,CAAC5I,IAAI,CAAC;UACjBiC,IAAI,EAAEqD,MAAM,CAACrD,IAAI;UACjBC,OAAO,EAAEoD,MAAM,CAACpD,OAAO;UACvBgC;QACF,CAAC,CAAC;MACJ;IACF;EACF;EACA,OAAO0E,aAAa;AACtB;AAEA,SAASD,YAAYA,CAAC7E,OAA0B,EAAU;EACxD,OAAO,GAAGA,OAAO,CAAC5B,OAAO,GAAG4B,OAAO,CAACgG,SAAS,IAAI,EAAE,GAAGhG,OAAO,CAACiG,gBAAgB,IAAI,EAAE,EAAE;AACxF;AAEA,SAASC,WAAWA,CAAC9F,KAAa,EAAW;EAC3C,OAAOlG,EAAE,CAAD,CAAC,CAACuH,KAAK,CAACrB,KAAK,CAAC,CAAC+F,gBAAgB,EAAE9B,UAAU,CAAC,OAAO,CAAC,IAAI,KAAK;AACvE;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,SAASxE,kBAAkBA,CAACL,KAAwB,EAAQ;EAC1D,MAAM4G,YAAY,GAAG,IAAIrF,GAAG,CAAS,CAAC;EACtC,KAAK,MAAMX,KAAK,IAAIZ,KAAK,CAACN,QAAQ,CAACpD,IAAI,CAAC,CAAC,EAAE;IACzC,IAAIoK,WAAW,CAAC9F,KAAK,CAAC,EAAE;MACtBgG,YAAY,CAACT,GAAG,CAACvF,KAAK,CAAC;IACzB;EACF;EACA,KAAK,MAAMD,IAAI,IAAIX,KAAK,CAACE,KAAK,EAAE;IAC9B,MAAMU,KAAK,GAAGD,IAAI,CAACE,IAAI,EAAED,KAAK,IAAID,IAAI,CAAC5B,EAAE;IACzC,IAAI2H,WAAW,CAAC9F,KAAK,CAAC,IAAI8F,WAAW,CAAC/F,IAAI,CAAC5B,EAAE,CAAC,EAAE;MAC9C6H,YAAY,CAACT,GAAG,CAACvF,KAAK,CAAC;MACvBgG,YAAY,CAACT,GAAG,CAACxF,IAAI,CAAC5B,EAAE,CAAC;IAC3B;EACF;EACA,IAAI6H,YAAY,CAACrE,IAAI,KAAK,CAAC,EAAE;EAC7B,KAAK,MAAMxD,EAAE,IAAI6H,YAAY,EAAE;IAC7B5G,KAAK,CAACN,QAAQ,CAACmH,MAAM,CAAC9H,EAAE,CAAC;EAC3B;EACAiB,KAAK,CAACE,KAAK,GAAGF,KAAK,CAACE,KAAK,CACtB1D,MAAM,CAAEmE,IAAI,IAAK,CAACiG,YAAY,CAAC/K,GAAG,CAAC8E,IAAI,CAAC5B,EAAE,CAAC,IAAI,CAAC6H,YAAY,CAAC/K,GAAG,CAAC8E,IAAI,CAACE,IAAI,EAAED,KAAK,IAAID,IAAI,CAAC5B,EAAE,CAAC,CAAC,CAC9F8E,GAAG,CAAElD,IAAI,IAAK;IACb,IAAI,CAACA,IAAI,CAACjC,UAAU,CAACoI,IAAI,CAAExL,CAAC,IAAKsL,YAAY,CAAC/K,GAAG,CAACP,CAAC,CAACyD,EAAE,CAAC,CAAC,EAAE,OAAO4B,IAAI;IACrE,OAAA/D,aAAA,CAAAA,aAAA,KACK+D,IAAI;MACPjC,UAAU,EAAEiC,IAAI,CAACjC,UAAU,CAAClC,MAAM,CAAElB,CAAC,IAAK,CAACsL,YAAY,CAAC/K,GAAG,CAACP,CAAC,CAACyD,EAAE,CAAC;IAAC;EAEtE,CAAC,CAAC;AACN;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,SAAS4E,oBAAoBA,CAAC3D,KAAwB,EAAQ;EAC5D,MAAM+G,OAAO,GAAG,IAAIxF,GAAG,CAACvB,KAAK,CAACE,KAAK,CAAC2D,GAAG,CAAElD,IAAI,IAAKA,IAAI,CAAC5B,EAAE,CAAC,CAAC;EAC3D,MAAMiI,QAAQ,GAAI1L,CAAsB,IACtC,CAACyL,OAAO,CAAClL,GAAG,CAACP,CAAC,CAACyD,EAAE,CAAC,IAAI,CAACiB,KAAK,CAACN,QAAQ,CAAC7D,GAAG,CAACnB,EAAE,CAAD,CAAC,CAACiF,YAAY,CAACrE,CAAC,CAACyD,EAAE,CAAC,CAAC;EAClEiB,KAAK,CAACE,KAAK,GAAGF,KAAK,CAACE,KAAK,CAAC2D,GAAG,CAAElD,IAAI,IAAK;IACtC,IAAI,CAACA,IAAI,CAACjC,UAAU,CAACoI,IAAI,CAACE,QAAQ,CAAC,EAAE,OAAOrG,IAAI;IAChD,OAAA/D,aAAA,CAAAA,aAAA,KACK+D,IAAI;MACPjC,UAAU,EAAEiC,IAAI,CAACjC,UAAU,CAAClC,MAAM,CAAElB,CAAC,IAAK,CAAC0L,QAAQ,CAAC1L,CAAC,CAAC;IAAC;EAE3D,CAAC,CAAC;AACJ;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,SAAS+K,qBAAqBA,CAACvI,QAAyB,EAAEmJ,MAAmB,EAAQ;EACnF,MAAMC,OAAO,GAAI1G,OAAe,IAAcyG,MAAM,CAACpL,GAAG,CAACnB,EAAE,CAAD,CAAC,CAACiF,YAAY,CAACa,OAAO,CAAC,CAAC;EAClF,KAAK,MAAMI,KAAK,IAAIqG,MAAM,EAAE;IAC1B,OAAOnJ,QAAQ,CAAC4B,QAAQ,CAAEkB,KAAK,CAAC;EAClC;EACA,KAAK,MAAMJ,OAAO,IAAItE,MAAM,CAACI,IAAI,CAACwB,QAAQ,CAAC2B,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE;IAC3D,IAAIyH,OAAO,CAAC1G,OAAO,CAAC,EAAE;MACpB,OAAO1C,QAAQ,CAAC2B,SAAS,CAAEe,OAAO,CAAC;IACrC;EACF;EACA,KAAK,MAAMX,QAAQ,IAAI3D,MAAM,CAAC4D,MAAM,CAAChC,QAAQ,CAAC2B,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE;IAC9D,KAAK,MAAMrB,OAAO,IAAI,CAAC,cAAc,EAAE,sBAAsB,CAAC,EAAW;MACvE,MAAM2B,IAAI,GAAGF,QAAQ,CAACzB,OAAO,CAAC;MAC9B,IAAI,CAAC2B,IAAI,EAAE;MACX,KAAK,MAAM,CAACpB,IAAI,EAAEuC,GAAG,CAAC,IAAIhF,MAAM,CAAC4C,OAAO,CAACiB,IAAI,CAAC,EAAE;QAC9C,IAAImH,OAAO,CAAC,GAAGvI,IAAI,IAAIuC,GAAG,EAAE,CAAC,EAAE;UAC7B,OAAOnB,IAAI,CAACpB,IAAI,CAAC;QACnB;MACF;MACA,IAAIzC,MAAM,CAACI,IAAI,CAACyD,IAAI,CAAC,CAACjD,MAAM,KAAK,CAAC,EAAE,OAAO+C,QAAQ,CAACzB,OAAO,CAAC;IAC9D;EACF;EACA,KAAK,MAAM+I,QAAQ,IAAIjL,MAAM,CAAC4D,MAAM,CAAChC,QAAQ,CAACI,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE;IAC9D,KAAK,MAAME,OAAO,IAAI,CAAC,cAAc,EAAE,iBAAiB,EAAE,sBAAsB,CAAC,EAAW;MAC1F,MAAM2B,IAAI,GAAGoH,QAAQ,CAAC/I,OAAO,CAAC;MAC9B,IAAI,CAAC2B,IAAI,EAAE;MACX,KAAK,MAAM,CAACpB,IAAI,EAAE;QAAEC;MAAQ,CAAC,CAAC,IAAI1C,MAAM,CAAC4C,OAAO,CAACiB,IAAI,CAAC,EAAE;QACtD,IAAInB,OAAO,CAACiG,UAAU,CAAC,OAAO,CAAC,IAAIjG,OAAO,CAACiG,UAAU,CAAC,OAAO,CAAC,EAAE;QAChE,IAAIqC,OAAO,CAAC,GAAGvI,IAAI,IAAIC,OAAO,EAAE,CAAC,EAAE;UACjC,OAAOmB,IAAI,CAACpB,IAAI,CAAC;QACnB;MACF;IACF;EACF;AACF;AAEA,SAASyF,oCAAoCA,CAACgD,OAA0B,EAAE;EACxE,OAAO,IAAAxF,cAAI,EAACwF,OAAO,EAAE,CACnB,qBAAqB,EACrB,KAAK,EACL,YAAY,EACZ,SAAS,EACT,QAAQ,EACR,MAAM,EACN,MAAM,EACN,IAAI,EACJ,kBAAkB,EAClB,sBAAsB,EACtB,YAAY,EACZ,SAAS,CACV,CAAC;AACJ","ignoreList":[]}
+{"version":3,"names":["_path","data","_interopRequireDefault","require","_lodash","_bitError","_componentPackageVersion","_objects","_normalizePath","e","__esModule","default","ownKeys","r","t","Object","keys","getOwnPropertySymbols","o","filter","getOwnPropertyDescriptor","enumerable","push","apply","_objectSpread","arguments","length","forEach","_defineProperty","getOwnPropertyDescriptors","defineProperties","defineProperty","_toPropertyKey","value","configurable","writable","i","_toPrimitive","Symbol","toPrimitive","call","TypeError","String","Number","dp","getLockfileImporterId","loading","ensureInitialized","Error","init","loadEsm","m","convertLockfileToGraphFromCapsule","lockfile","componentRelativeDir","componentIdByPkgName","componentImporter","importers","directDependencies","depType","lifecycle","optional","importerDepsToNeighbours","_convertLockfileToGraph","importerDependencies","neighbours","name","version","specifier","entries","id","refToRelative","convertLockfileToGraph","pkgName","componentRootDir","componentDevImporter","devDependencies","lockedPkgDepPath","dependencies","lockedPkg","snapshots","packages","removeSuffix","lockedFileVersion","snapshot","values","deps","graph","DependenciesGraph","edges","buildEdges","buildPackages","dropOrphanFilePkgs","replaceFileVersion","createFileVersionReplacer","depPath","extractDependenciesFromSnapshot","replacedDepPath","edge","pkgId","attr","transitivePeerDependencies","dep","ROOT_EDGE_ID","depTypeField","ref","subDepPath","depsRequiringBuild","bit","depsRequiringBuildSet","Set","undefined","Map","pkg","graphPkg","pick","resolution","type","replacedPkgId","parsed","parse","has","compId","get","component","fullName","scope","requiresBuild","set","size","s","replacements","escapedNames","componentId","snapToSemver","replace","pattern","RegExp","join","includes","_","convertGraphToLockfile","_graph","manifests","rootDir","resolve","graphString","serialize","deserialize","dropOrphanNeighbours","allEdgeIds","map","optionalDeps","prodDeps","partition","convertToDeps","optionalDependencies","assign","convertGraphPackageToLockfilePackage","sort","lockfileVersion","rootEdge","findRootEdge","projectDir","manifest","projectId","startsWith","normalizePath","path","relative","substring","edgeId","find","directDep","depPathToRef","pkgsToResolve","getPkgsToResolve","failedWorkspaceComponentPkgs","Promise","all","pkgToResolve","resolveResult","alias","bareSpecifier","lockfileDir","preferredVersions","err","code","add","integrity","scrubPkgsFromLockfile","dropUnreachableLockfileEntries","BitError","pkgsInTheWorkspaces","reachablePackages","reachableSnapshots","stack","visit","current","pop","importer","patchHash","peerDepGraphHash","isFilePkgId","nonSemverVersion","orphanPkgIds","delete","some","n","edgeIds","isOrphan","pkgIds","matches","pkgAttr"],"sources":["lockfile-deps-graph-converter.ts"],"sourcesContent":["import path from 'path';\nimport { type ProjectManifest } from '@pnpm/types';\nimport { type LockfileFileProjectResolvedDependencies } from '@pnpm/lockfile.types';\nimport type * as Dp from '@pnpm/deps.path';\nimport type { getLockfileImporterId as GetLockfileImporterId } from '@pnpm/lockfile.fs';\nimport { pick, partition } from 'lodash';\nimport { BitError } from '@teambit/bit-error';\nimport { snapToSemver } from '@teambit/component-package-version';\nimport {\n  DependenciesGraph,\n  type PackagesMap,\n  type PackageAttributes,\n  type DependencyEdge,\n  type DependencyNeighbour,\n} from '@teambit/objects';\nimport {\n  type CalcDepsGraphOptions,\n  type CalcDepsGraphForComponentOptions,\n  type ComponentIdByPkgName,\n} from '@teambit/dependency-resolver';\nimport normalizePath from 'normalize-path';\nimport { type BitLockfileFile } from './lynx';\n\n/**\n * Minimal structural signature of the `resolve` function returned by\n * `generateResolverAndFetcher` in `./lynx` (backed by `@pnpm/napi`'s\n * `resolveDependency`). Only the parts this module consumes are typed.\n */\ntype ResolveFunction = (\n  wantedDependency: { alias?: string; bareSpecifier?: string },\n  opts: { lockfileDir?: string; projectDir?: string; preferredVersions?: Record<string, unknown> }\n) => Promise<{ resolution?: Record<string, unknown> }>;\n\n// @pnpm/deps.path and @pnpm/lockfile.fs are ESM-only; load them through a .cjs\n// shim so the require() chain in the build capsule's mocha runner doesn't trip\n// on the transitive ESM import. Call `init()` once before invoking the public\n// converters; helpers reach for these module-level slots synchronously.\nlet dp!: typeof Dp;\nlet getLockfileImporterId!: typeof GetLockfileImporterId;\nlet loading: Promise<void> | undefined;\n\nfunction ensureInitialized(): void {\n  if (!dp || !getLockfileImporterId) {\n    throw new Error('lockfile-deps-graph-converter: await init() before calling the converters');\n  }\n}\n\nexport function init(): Promise<void> {\n  loading ??= (async () => {\n    const { loadEsm } = require('./load-pnpm-esm.cjs') as {\n      loadEsm: () => Promise<{ dp: typeof Dp; getLockfileImporterId: typeof GetLockfileImporterId }>;\n    };\n    const m = await loadEsm();\n    dp = m.dp;\n    getLockfileImporterId = m.getLockfileImporterId;\n  })();\n  return loading;\n}\n\nfunction convertLockfileToGraphFromCapsule(\n  lockfile: BitLockfileFile,\n  {\n    componentRelativeDir,\n    componentIdByPkgName,\n  }: Pick<CalcDepsGraphOptions & CalcDepsGraphForComponentOptions, 'componentRelativeDir' | 'componentIdByPkgName'>\n): DependenciesGraph {\n  const componentImporter = lockfile.importers![componentRelativeDir];\n  const directDependencies: DependencyNeighbour[] = [];\n  for (const depType of ['dependencies' as const, 'optionalDependencies' as const, 'devDependencies' as const]) {\n    if (componentImporter[depType] != null) {\n      const lifecycle = depType === 'devDependencies' ? 'dev' : 'runtime';\n      const optional = depType === 'optionalDependencies';\n      directDependencies.push(...importerDepsToNeighbours(componentImporter[depType]!, lifecycle, optional));\n    }\n  }\n  return _convertLockfileToGraph(lockfile, { componentIdByPkgName, directDependencies });\n}\n\nfunction importerDepsToNeighbours(\n  importerDependencies: LockfileFileProjectResolvedDependencies,\n  lifecycle: 'dev' | 'runtime',\n  optional: boolean\n): DependencyNeighbour[] {\n  const neighbours: DependencyNeighbour[] = [];\n  for (const [name, { version, specifier }] of Object.entries(importerDependencies) as any) {\n    // `refToRelative` yields null for non-registry refs (`link:` and\n    // friends) — those are workspace wiring, not graph nodes.\n    const id = dp.refToRelative(version, name);\n    if (id == null) continue;\n    neighbours.push({ name, specifier, id, lifecycle, optional });\n  }\n  return neighbours;\n}\n\nexport function convertLockfileToGraph(\n  lockfile: BitLockfileFile,\n  {\n    pkgName,\n    componentRootDir,\n    componentRelativeDir,\n    componentIdByPkgName,\n  }: Omit<CalcDepsGraphOptions & CalcDepsGraphForComponentOptions, 'rootDir' | 'components' | 'component'>\n): DependenciesGraph {\n  ensureInitialized();\n  if (componentRootDir == null || pkgName == null) {\n    return convertLockfileToGraphFromCapsule(lockfile, { componentRelativeDir, componentIdByPkgName });\n  }\n  const componentDevImporter = lockfile.importers![componentRelativeDir];\n  const directDependencies: DependencyNeighbour[] = [];\n  if (componentDevImporter.devDependencies != null) {\n    directDependencies.push(...importerDepsToNeighbours(componentDevImporter.devDependencies, 'dev', false));\n  }\n  const lockedPkgDepPath = `${pkgName}@${lockfile.importers![componentRootDir].dependencies![pkgName].version}`;\n  const lockedPkg = lockfile.snapshots![lockedPkgDepPath];\n  for (const depType of ['dependencies' as const, 'optionalDependencies' as const]) {\n    const optional = depType === 'optionalDependencies';\n    for (const [name, version] of Object.entries(lockedPkg[depType] ?? {})) {\n      const id = dp.refToRelative(version, name);\n      if (id == null) continue;\n      directDependencies.push({\n        name,\n        specifier: componentDevImporter[depType]?.[name]?.specifier ?? '*',\n        id,\n        lifecycle: 'runtime',\n        optional,\n      });\n    }\n  }\n  delete lockfile.snapshots![lockedPkgDepPath];\n  delete lockfile.packages![dp.removeSuffix(lockedPkgDepPath)];\n  // Scrub back-edges from a circular workspace dep (another workspace\n  // component depending on the one we're processing). Otherwise the\n  // back-edge survives buildEdges but its target — the just-deleted\n  // pkgId — has no entry in buildPackages, leaving a dangling neighbour.\n  // convertGraphToLockfile would later materialise that neighbour as an\n  // empty packages entry and ask the registry for the workspace\n  // snap-version, which may never have been published.\n  const lockedFileVersion = lockfile.importers![componentRootDir].dependencies![pkgName].version;\n  for (const snapshot of Object.values(lockfile.snapshots ?? {})) {\n    for (const depType of ['dependencies', 'optionalDependencies'] as const) {\n      const deps = snapshot[depType];\n      if (deps?.[pkgName] === lockedFileVersion) {\n        delete deps[pkgName];\n        if (Object.keys(deps).length === 0) delete snapshot[depType];\n      }\n    }\n  }\n  return _convertLockfileToGraph(lockfile, { componentIdByPkgName, directDependencies });\n}\n\nfunction _convertLockfileToGraph(\n  lockfile: BitLockfileFile,\n  {\n    componentIdByPkgName,\n    directDependencies,\n  }: {\n    componentIdByPkgName: ComponentIdByPkgName;\n    directDependencies: DependencyNeighbour[];\n  }\n): DependenciesGraph {\n  const graph = new DependenciesGraph({\n    edges: buildEdges(lockfile, { directDependencies, componentIdByPkgName }),\n    packages: buildPackages(lockfile, { componentIdByPkgName }),\n  });\n  dropOrphanFilePkgs(graph);\n  return graph;\n}\n\nfunction buildEdges(\n  lockfile: BitLockfileFile,\n  {\n    directDependencies,\n    componentIdByPkgName,\n  }: {\n    directDependencies: DependencyNeighbour[];\n    componentIdByPkgName: ComponentIdByPkgName;\n  }\n): DependencyEdge[] {\n  const replaceFileVersion = createFileVersionReplacer(componentIdByPkgName);\n  const edges: DependencyEdge[] = [];\n  for (const [depPath, snapshot] of Object.entries(lockfile.snapshots ?? {})) {\n    const neighbours = extractDependenciesFromSnapshot(snapshot, replaceFileVersion);\n    const replacedDepPath = replaceFileVersion(depPath);\n    const edge: DependencyEdge = {\n      id: replacedDepPath,\n      neighbours,\n    };\n    const pkgId = dp.removeSuffix(replacedDepPath);\n    if (pkgId !== replacedDepPath) {\n      edge.attr = { pkgId };\n    }\n    if (snapshot.transitivePeerDependencies) {\n      edge.attr = {\n        ...edge.attr,\n        transitivePeerDependencies: snapshot.transitivePeerDependencies,\n      };\n    }\n    if (edge.neighbours.length > 0 || edge.id !== pkgId) {\n      edges.push(edge);\n    }\n  }\n  for (const dep of directDependencies) {\n    dep.id = replaceFileVersion(dep.id);\n  }\n  edges.push({\n    id: DependenciesGraph.ROOT_EDGE_ID,\n    neighbours: directDependencies,\n  });\n  return edges;\n}\n\nfunction extractDependenciesFromSnapshot(\n  snapshot: any,\n  replaceFileVersion: (s: string) => string\n): DependencyNeighbour[] {\n  const dependencies: DependencyNeighbour[] = [];\n\n  for (const { depTypeField, optional } of [\n    { depTypeField: 'dependencies', optional: false },\n    { depTypeField: 'optionalDependencies', optional: true },\n  ]) {\n    for (const [name, ref] of Object.entries((snapshot[depTypeField] ?? {}) as Record<string, string>)) {\n      const subDepPath = dp.refToRelative(ref, name);\n      if (subDepPath != null) {\n        dependencies.push({ id: replaceFileVersion(subDepPath), optional });\n      }\n    }\n  }\n\n  return dependencies;\n}\n\nfunction buildPackages(\n  lockfile: BitLockfileFile,\n  { componentIdByPkgName }: { componentIdByPkgName: ComponentIdByPkgName }\n): PackagesMap {\n  const replaceFileVersion = createFileVersionReplacer(componentIdByPkgName);\n  const depsRequiringBuild = lockfile.bit?.depsRequiringBuild;\n  const depsRequiringBuildSet = depsRequiringBuild ? new Set(depsRequiringBuild) : undefined;\n  const packages: PackagesMap = new Map();\n  for (const [pkgId, pkg] of Object.entries(lockfile.packages ?? {})) {\n    const graphPkg = pick(pkg, [\n      'bundledDependencies',\n      'cpu',\n      'deprecated',\n      'engines',\n      'hasBin',\n      'libc',\n      'name',\n      'os',\n      'peerDependencies',\n      'peerDependenciesMeta',\n      'resolution',\n      'version',\n    ]) as any;\n    if (graphPkg.resolution.type === 'directory') {\n      delete graphPkg.resolution;\n    }\n    const replacedPkgId = replaceFileVersion(pkgId);\n    const parsed = dp.parse(replacedPkgId);\n    if (parsed.name && componentIdByPkgName.has(parsed.name)) {\n      const compId = componentIdByPkgName.get(parsed.name)!;\n      graphPkg.component = {\n        name: compId.fullName,\n        scope: compId.scope,\n      };\n    }\n    if (depsRequiringBuildSet?.has(pkgId)) {\n      graphPkg.requiresBuild = true;\n    }\n    packages.set(replacedPkgId, graphPkg);\n  }\n  return packages;\n}\n\nfunction createFileVersionReplacer(componentIdByPkgName: ComponentIdByPkgName): (s: string) => string {\n  if (componentIdByPkgName.size === 0) return (s) => s;\n\n  const replacements = new Map<string, string>();\n  const escapedNames: string[] = [];\n  for (const [pkgName, componentId] of componentIdByPkgName.entries()) {\n    replacements.set(pkgName, `${pkgName}@${snapToSemver(componentId.version)}`);\n    escapedNames.push(pkgName.replace(/[.*+?^${}()|[\\]\\\\]/g, '\\\\$&'));\n  }\n  const pattern = new RegExp(`(${escapedNames.join('|')})@file:[^'\"(]+`, 'g');\n\n  return (s: string) => {\n    if (!s.includes('@file:')) return s;\n    return s.replace(pattern, (_, name) => replacements.get(name)!);\n  };\n}\n\nexport async function convertGraphToLockfile(\n  _graph: DependenciesGraph,\n  {\n    manifests,\n    rootDir,\n    resolve,\n  }: {\n    manifests: Record<string, ProjectManifest>;\n    rootDir: string;\n    resolve: ResolveFunction;\n  }\n): Promise<BitLockfileFile> {\n  await init();\n  const graphString = _graph.serialize();\n  const graph = DependenciesGraph.deserialize(graphString)!;\n  dropOrphanFilePkgs(graph);\n  dropOrphanNeighbours(graph);\n  const packages = {};\n  const snapshots = {};\n  const allEdgeIds = new Set(graph.edges.map(({ id }) => id));\n\n  for (const edge of graph.edges) {\n    if (edge.id === DependenciesGraph.ROOT_EDGE_ID) continue;\n    const pkgId = edge.attr?.pkgId ?? edge.id;\n    snapshots[edge.id] = {};\n    packages[pkgId] = {};\n    const [optionalDeps, prodDeps] = partition(edge.neighbours, (dep) => dep.optional);\n    if (prodDeps.length) {\n      snapshots[edge.id].dependencies = convertToDeps(prodDeps);\n    }\n    if (optionalDeps.length) {\n      snapshots[edge.id].optionalDependencies = convertToDeps(optionalDeps);\n    }\n    const graphPkg = graph.packages.get(pkgId);\n    if (graphPkg != null) {\n      Object.assign(packages[pkgId], convertGraphPackageToLockfilePackage(graphPkg));\n    }\n  }\n  for (const [pkgId, graphPkg] of graph.packages.entries()) {\n    if (packages[pkgId] == null) {\n      packages[pkgId] = convertGraphPackageToLockfilePackage(graphPkg);\n      snapshots[pkgId] = {};\n    }\n  }\n  const depsRequiringBuild: string[] = [];\n  for (const [pkgId, { requiresBuild }] of graph.packages.entries()) {\n    if (requiresBuild) {\n      depsRequiringBuild.push(pkgId);\n    }\n  }\n  depsRequiringBuild.sort();\n  const lockfile: BitLockfileFile & Required<Pick<BitLockfileFile, 'packages'>> = {\n    lockfileVersion: '9.0',\n    packages,\n    snapshots,\n    importers: {},\n    bit: { depsRequiringBuild },\n  };\n  const rootEdge = graph.findRootEdge();\n  if (rootEdge) {\n    for (const [projectDir, manifest] of Object.entries(manifests)) {\n      const projectId = getLockfileImporterId(rootDir, projectDir);\n      lockfile.importers![projectId] = {\n        dependencies: {},\n        devDependencies: {},\n        optionalDependencies: {},\n      };\n      for (const depType of ['dependencies', 'devDependencies', 'optionalDependencies']) {\n        for (const [name, specifier] of Object.entries(manifest[depType] ?? {}) as Array<[string, string]>) {\n          if (specifier.startsWith('link:')) {\n            const version = `link:${normalizePath(path.relative(projectDir, specifier.substring(5)))}`;\n            lockfile.importers![projectId][depType][name] = { version, specifier };\n          } else {\n            const edgeId = rootEdge.neighbours.find(\n              (directDep) =>\n                directDep.name === name &&\n                (directDep.specifier === specifier || dp.removeSuffix(directDep.id) === `${name}@${specifier}`)\n            )?.id;\n            if (edgeId) {\n              const parsed = dp.parse(edgeId);\n              const ref = depPathToRef(parsed);\n              lockfile.importers![projectId][depType][name] = { version: ref, specifier };\n            }\n          }\n        }\n      }\n    }\n  }\n  const pkgsToResolve = getPkgsToResolve(lockfile, manifests);\n  const failedWorkspaceComponentPkgs = new Set<string>();\n  await Promise.all(\n    pkgsToResolve.map(async (pkgToResolve) => {\n      if (lockfile.packages[pkgToResolve.pkgId].resolution == null) {\n        let resolveResult;\n        try {\n          resolveResult = await resolve(\n            {\n              alias: pkgToResolve.name,\n              bareSpecifier: pkgToResolve.version,\n            },\n            {\n              lockfileDir: rootDir,\n              projectDir: rootDir,\n              preferredVersions: {},\n            }\n          );\n        } catch (err) {\n          // A workspace-component package with a missing resolution whose\n          // snap-version was never published surfaces here as pnpm's\n          // ERR_PNPM_NO_MATCHING_VERSION. The graph itself is unusable for\n          // this pkgId, but pnpm can re-resolve the dep from the installing\n          // manifest's specifier — so scrub the pkgId from the generated\n          // lockfile and continue. Re-throw every other error code (network,\n          // auth, 5xx, even FETCH_404 since some registries return 404 on\n          // auth failures) so real install failures aren't silently masked.\n          if (\n            (err as { code?: string }).code === 'ERR_PNPM_NO_MATCHING_VERSION' &&\n            graph.packages.get(pkgToResolve.pkgId)?.component != null\n          ) {\n            failedWorkspaceComponentPkgs.add(pkgToResolve.pkgId);\n            return;\n          }\n          throw err;\n        }\n        const { resolution } = resolveResult;\n        if (resolution != null && 'integrity' in resolution && resolution.integrity) {\n          lockfile.packages[pkgToResolve.pkgId].resolution = {\n            integrity: resolution.integrity as string,\n          };\n        }\n      }\n    })\n  );\n  // A workspace-component snap can still be missing a resolution here even\n  // when resolve() never threw ERR_PNPM_NO_MATCHING_VERSION. Its directory\n  // resolution was stripped at graph-build time (see buildPackages), and the\n  // resolve pass above leaves it null in two cases the throw-handler doesn't\n  // see: getPkgsToResolve skips any pkgId whose name+version matches a\n  // manifest in the sign/capsule set (so the resolver is never called for a\n  // component that is itself a seeder being signed), and a resolver can also\n  // return a resolution that carries no integrity. Either way the snap-version\n  // was never published, so it can't carry a valid lockfile entry. Sweep every\n  // still-resolution-less workspace-component pkg into the scrub set so pnpm\n  // re-resolves the dep from the installing manifest's specifier (linking the\n  // workspace component) instead of failing validation and aborting the whole\n  // install. Non-component registry pkgs with no resolution are left to fail\n  // validation below — that path means the graph itself is genuinely broken.\n  for (const [pkgId, pkg] of Object.entries(lockfile.packages)) {\n    if (\n      (pkg.resolution == null || Object.keys(pkg.resolution).length === 0) &&\n      graph.packages.get(pkgId)?.component != null\n    ) {\n      failedWorkspaceComponentPkgs.add(pkgId);\n    }\n  }\n  if (failedWorkspaceComponentPkgs.size > 0) {\n    scrubPkgsFromLockfile(lockfile, failedWorkspaceComponentPkgs);\n  }\n  dropUnreachableLockfileEntries(lockfile);\n  // Validate the generated lockfile\n  for (const [depPath, pkg] of Object.entries(lockfile.packages)) {\n    if (pkg.resolution == null || Object.keys(pkg.resolution).length === 0) {\n      throw new BitError(\n        `Failed to generate a valid lockfile. The \"packages['${depPath}']\" entry doesn't have a \"resolution\" field.`\n      );\n    }\n  }\n  return lockfile;\n\n  function convertToDeps(neighbours: DependencyNeighbour[]) {\n    const deps = {};\n    for (const { id } of neighbours) {\n      const parsed = dp.parse(id);\n      deps[parsed.name!] = depPathToRef(parsed);\n      if (!allEdgeIds.has(id)) {\n        snapshots[id] = {};\n        packages[id] = convertGraphPackageToLockfilePackage(graph.packages.get(id)!);\n      }\n    }\n    return deps;\n  }\n}\n\ninterface PkgToResolve {\n  name: string;\n  version: string;\n  pkgId: string;\n}\n\nfunction getPkgsToResolve(lockfile: BitLockfileFile, manifests: Record<string, ProjectManifest>): PkgToResolve[] {\n  const pkgsToResolve: PkgToResolve[] = [];\n  const pkgsInTheWorkspaces = new Map<string, string>();\n  for (const { name, version } of Object.values(manifests)) {\n    if (name && version) {\n      pkgsInTheWorkspaces.set(name, version);\n    }\n  }\n  for (const [pkgId, pkg] of Object.entries(lockfile.packages ?? {})) {\n    if (pkg.resolution == null || ('type' in pkg.resolution && pkg.resolution.type === 'directory')) {\n      const parsed = dp.parse(pkgId);\n      if (\n        parsed.name &&\n        parsed.version &&\n        (!pkgsInTheWorkspaces.has(parsed.name) || pkgsInTheWorkspaces.get(parsed.name) !== parsed.version)\n      ) {\n        pkgsToResolve.push({\n          name: parsed.name,\n          version: parsed.version,\n          pkgId,\n        });\n      }\n    }\n  }\n  return pkgsToResolve;\n}\n\nfunction dropUnreachableLockfileEntries(lockfile: BitLockfileFile): void {\n  const reachablePackages = new Set<string>();\n  const reachableSnapshots = new Set<string>();\n  // An explicit stack: deep dependency chains would overflow the call\n  // stack with a recursive walk.\n  const stack: string[] = [];\n  const visit = (depPath: string) => {\n    stack.push(depPath);\n    while (stack.length > 0) {\n      const current = stack.pop()!;\n      if (reachableSnapshots.has(current)) continue;\n      reachableSnapshots.add(current);\n      reachablePackages.add(dp.removeSuffix(current));\n      const snapshot = lockfile.snapshots?.[current];\n      if (!snapshot) continue;\n      for (const depType of ['dependencies', 'optionalDependencies'] as const) {\n        for (const [name, ref] of Object.entries(snapshot[depType] ?? {})) {\n          if (ref.startsWith('link:') || ref.startsWith('file:')) continue;\n          stack.push(`${name}@${ref}`);\n        }\n      }\n    }\n  };\n  for (const importer of Object.values(lockfile.importers ?? {})) {\n    for (const depType of ['dependencies', 'devDependencies', 'optionalDependencies'] as const) {\n      for (const [name, { version }] of Object.entries(importer[depType] ?? {})) {\n        if (version.startsWith('link:') || version.startsWith('file:')) continue;\n        visit(`${name}@${version}`);\n      }\n    }\n  }\n  for (const pkgId of Object.keys(lockfile.packages ?? {})) {\n    if (!reachablePackages.has(pkgId)) {\n      delete lockfile.packages![pkgId];\n    }\n  }\n  for (const depPath of Object.keys(lockfile.snapshots ?? {})) {\n    if (!reachableSnapshots.has(depPath)) {\n      delete lockfile.snapshots![depPath];\n    }\n  }\n  if (lockfile.bit?.depsRequiringBuild) {\n    lockfile.bit.depsRequiringBuild = lockfile.bit.depsRequiringBuild.filter((depPath) =>\n      reachablePackages.has(dp.removeSuffix(depPath))\n    );\n  }\n}\n\nfunction depPathToRef(depPath: Dp.DependencyPath): string {\n  return `${depPath.version}${depPath.patchHash ?? ''}${depPath.peerDepGraphHash ?? ''}`;\n}\n\nfunction isFilePkgId(pkgId: string): boolean {\n  return dp.parse(pkgId).nonSemverVersion?.startsWith('file:') ?? false;\n}\n\n/**\n * Strip orphan \"@file:\" entries from the graph (mutates in place).\n *\n * The \"@file:\" pkgIds in pnpm's lockfile are workspace components linked as\n * directory deps. buildPackages is supposed to rewrite them to\n * \"name@<semverVersion>\" via componentIdByPkgName, but if a name is missing\n * from that map (older bit, partial isolation, a component renamed/removed\n * between install and tag) the orphan leaks through with its resolution\n * stripped (directory type). We can't recover an integrity for it later —\n * getPkgsToResolve won't try because dp.parse shoves \"file:...\" into\n * nonSemverVersion, leaving parsed.version undefined, and at install time\n * the component is either a workspace project pnpm wires through importers\n * (so it doesn't belong in the packages map) or no longer in the workspace\n * at all. Either way the orphan entry is unusable, so drop it both at graph\n * creation (don't persist broken graphs) and at lockfile generation\n * (recover graphs already saved in the model).\n */\nfunction dropOrphanFilePkgs(graph: DependenciesGraph): void {\n  const orphanPkgIds = new Set<string>();\n  for (const pkgId of graph.packages.keys()) {\n    if (isFilePkgId(pkgId)) {\n      orphanPkgIds.add(pkgId);\n    }\n  }\n  for (const edge of graph.edges) {\n    const pkgId = edge.attr?.pkgId ?? edge.id;\n    if (isFilePkgId(pkgId) || isFilePkgId(edge.id)) {\n      orphanPkgIds.add(pkgId);\n      orphanPkgIds.add(edge.id);\n    }\n  }\n  if (orphanPkgIds.size === 0) return;\n  for (const id of orphanPkgIds) {\n    graph.packages.delete(id);\n  }\n  graph.edges = graph.edges\n    .filter((edge) => !orphanPkgIds.has(edge.id) && !orphanPkgIds.has(edge.attr?.pkgId ?? edge.id))\n    .map((edge) => {\n      if (!edge.neighbours.some((n) => orphanPkgIds.has(n.id))) return edge;\n      return {\n        ...edge,\n        neighbours: edge.neighbours.filter((n) => !orphanPkgIds.has(n.id)),\n      };\n    });\n}\n\n/**\n * Drop neighbours that reference a pkgId with no edge AND no packages entry.\n *\n * Recovers graphs saved by bits older than #10361 (the back-edge fix). Those\n * older bits, when snapping a component with a circular workspace dep, deleted\n * the component's own snapshot/package entry but left back-references to it on\n * other snapshots intact. The orphan neighbour now has no edge (its snapshot\n * was removed) and no packages entry (its package was removed), so the loop\n * below would synthesise an empty packages entry and getPkgsToResolve would\n * ask the registry for a workspace snap-version that was never published —\n * surfacing as ERR_PNPM_NO_MATCHING_VERSION at install time. Scrubbing the\n * dangling neighbour here means already-saved broken graphs install cleanly\n * without requiring the affected component to be re-snapped on a newer client.\n */\nfunction dropOrphanNeighbours(graph: DependenciesGraph): void {\n  const edgeIds = new Set(graph.edges.map((edge) => edge.id));\n  const isOrphan = (n: DependencyNeighbour): boolean =>\n    !edgeIds.has(n.id) && !graph.packages.has(dp.removeSuffix(n.id));\n  graph.edges = graph.edges.map((edge) => {\n    if (!edge.neighbours.some(isOrphan)) return edge;\n    return {\n      ...edge,\n      neighbours: edge.neighbours.filter((n) => !isOrphan(n)),\n    };\n  });\n}\n\n/**\n * Remove the given pkgIds (and everything that references them) from a\n * lockfile in place. Used when a workspace-component snap-version baked into\n * the graph turns out to be unpublishable at install time — leaving it in the\n * lockfile would fail validation and abort the whole install. Stripping it\n * means pnpm falls back to resolving the dep from the installing manifest's\n * specifier, which is the same path as a graph-less install for that one dep.\n */\nfunction scrubPkgsFromLockfile(lockfile: BitLockfileFile, pkgIds: Set<string>): void {\n  const matches = (depPath: string): boolean => pkgIds.has(dp.removeSuffix(depPath));\n  for (const pkgId of pkgIds) {\n    delete lockfile.packages![pkgId];\n  }\n  for (const depPath of Object.keys(lockfile.snapshots ?? {})) {\n    if (matches(depPath)) {\n      delete lockfile.snapshots![depPath];\n    }\n  }\n  for (const snapshot of Object.values(lockfile.snapshots ?? {})) {\n    for (const depType of ['dependencies', 'optionalDependencies'] as const) {\n      const deps = snapshot[depType];\n      if (!deps) continue;\n      for (const [name, ref] of Object.entries(deps)) {\n        if (matches(`${name}@${ref}`)) {\n          delete deps[name];\n        }\n      }\n      if (Object.keys(deps).length === 0) delete snapshot[depType];\n    }\n  }\n  for (const importer of Object.values(lockfile.importers ?? {})) {\n    for (const depType of ['dependencies', 'devDependencies', 'optionalDependencies'] as const) {\n      const deps = importer[depType];\n      if (!deps) continue;\n      for (const [name, { version }] of Object.entries(deps)) {\n        if (version.startsWith('link:') || version.startsWith('file:')) continue;\n        if (matches(`${name}@${version}`)) {\n          delete deps[name];\n        }\n      }\n    }\n  }\n}\n\nfunction convertGraphPackageToLockfilePackage(pkgAttr: PackageAttributes) {\n  return pick(pkgAttr, [\n    'bundledDependencies',\n    'cpu',\n    'deprecated',\n    'engines',\n    'hasBin',\n    'libc',\n    'name',\n    'os',\n    'peerDependencies',\n    'peerDependenciesMeta',\n    'resolution',\n    'version',\n  ]);\n}\n"],"mappings":";;;;;;;;AAAA,SAAAA,MAAA;EAAA,MAAAC,IAAA,GAAAC,sBAAA,CAAAC,OAAA;EAAAH,KAAA,YAAAA,CAAA;IAAA,OAAAC,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AAKA,SAAAG,QAAA;EAAA,MAAAH,IAAA,GAAAE,OAAA;EAAAC,OAAA,YAAAA,CAAA;IAAA,OAAAH,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AACA,SAAAI,UAAA;EAAA,MAAAJ,IAAA,GAAAE,OAAA;EAAAE,SAAA,YAAAA,CAAA;IAAA,OAAAJ,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AACA,SAAAK,yBAAA;EAAA,MAAAL,IAAA,GAAAE,OAAA;EAAAG,wBAAA,YAAAA,CAAA;IAAA,OAAAL,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AACA,SAAAM,SAAA;EAAA,MAAAN,IAAA,GAAAE,OAAA;EAAAI,QAAA,YAAAA,CAAA;IAAA,OAAAN,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AAYA,SAAAO,eAAA;EAAA,MAAAP,IAAA,GAAAC,sBAAA,CAAAC,OAAA;EAAAK,cAAA,YAAAA,CAAA;IAAA,OAAAP,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AAA2C,SAAAC,uBAAAO,CAAA,WAAAA,CAAA,IAAAA,CAAA,CAAAC,UAAA,GAAAD,CAAA,KAAAE,OAAA,EAAAF,CAAA;AAAA,SAAAG,QAAAH,CAAA,EAAAI,CAAA,QAAAC,CAAA,GAAAC,MAAA,CAAAC,IAAA,CAAAP,CAAA,OAAAM,MAAA,CAAAE,qBAAA,QAAAC,CAAA,GAAAH,MAAA,CAAAE,qBAAA,CAAAR,CAAA,GAAAI,CAAA,KAAAK,CAAA,GAAAA,CAAA,CAAAC,MAAA,WAAAN,CAAA,WAAAE,MAAA,CAAAK,wBAAA,CAAAX,CAAA,EAAAI,CAAA,EAAAQ,UAAA,OAAAP,CAAA,CAAAQ,IAAA,CAAAC,KAAA,CAAAT,CAAA,EAAAI,CAAA,YAAAJ,CAAA;AAAA,SAAAU,cAAAf,CAAA,aAAAI,CAAA,MAAAA,CAAA,GAAAY,SAAA,CAAAC,MAAA,EAAAb,CAAA,UAAAC,CAAA,WAAAW,SAAA,CAAAZ,CAAA,IAAAY,SAAA,CAAAZ,CAAA,QAAAA,CAAA,OAAAD,OAAA,CAAAG,MAAA,CAAAD,CAAA,OAAAa,OAAA,WAAAd,CAAA,IAAAe,eAAA,CAAAnB,CAAA,EAAAI,CAAA,EAAAC,CAAA,CAAAD,CAAA,SAAAE,MAAA,CAAAc,yBAAA,GAAAd,MAAA,CAAAe,gBAAA,CAAArB,CAAA,EAAAM,MAAA,CAAAc,yBAAA,CAAAf,CAAA,KAAAF,OAAA,CAAAG,MAAA,CAAAD,CAAA,GAAAa,OAAA,WAAAd,CAAA,IAAAE,MAAA,CAAAgB,cAAA,CAAAtB,CAAA,EAAAI,CAAA,EAAAE,MAAA,CAAAK,wBAAA,CAAAN,CAAA,EAAAD,CAAA,iBAAAJ,CAAA;AAAA,SAAAmB,gBAAAnB,CAAA,EAAAI,CAAA,EAAAC,CAAA,YAAAD,CAAA,GAAAmB,cAAA,CAAAnB,CAAA,MAAAJ,CAAA,GAAAM,MAAA,CAAAgB,cAAA,CAAAtB,CAAA,EAAAI,CAAA,IAAAoB,KAAA,EAAAnB,CAAA,EAAAO,UAAA,MAAAa,YAAA,MAAAC,QAAA,UAAA1B,CAAA,CAAAI,CAAA,IAAAC,CAAA,EAAAL,CAAA;AAAA,SAAAuB,eAAAlB,CAAA,QAAAsB,CAAA,GAAAC,YAAA,CAAAvB,CAAA,uCAAAsB,CAAA,GAAAA,CAAA,GAAAA,CAAA;AAAA,SAAAC,aAAAvB,CAAA,EAAAD,CAAA,2BAAAC,CAAA,KAAAA,CAAA,SAAAA,CAAA,MAAAL,CAAA,GAAAK,CAAA,CAAAwB,MAAA,CAAAC,WAAA,kBAAA9B,CAAA,QAAA2B,CAAA,GAAA3B,CAAA,CAAA+B,IAAA,CAAA1B,CAAA,EAAAD,CAAA,uCAAAuB,CAAA,SAAAA,CAAA,YAAAK,SAAA,yEAAA5B,CAAA,GAAA6B,MAAA,GAAAC,MAAA,EAAA7B,CAAA;AAG3C;AACA;AACA;AACA;AACA;;AAMA;AACA;AACA;AACA;AACA,IAAI8B,EAAc;AAClB,IAAIC,qBAAoD;AACxD,IAAIC,OAAkC;AAEtC,SAASC,iBAAiBA,CAAA,EAAS;EACjC,IAAI,CAACH,EAAE,IAAI,CAACC,qBAAqB,EAAE;IACjC,MAAM,IAAIG,KAAK,CAAC,2EAA2E,CAAC;EAC9F;AACF;AAEO,SAASC,IAAIA,CAAA,EAAkB;EACpCH,OAAO,KAAK,CAAC,YAAY;IACvB,MAAM;MAAEI;IAAQ,CAAC,GAAG/C,OAAO,CAAC,qBAAqB,CAEhD;IACD,MAAMgD,CAAC,GAAG,MAAMD,OAAO,CAAC,CAAC;IACzBN,EAAE,GAAGO,CAAC,CAACP,EAAE;IACTC,qBAAqB,GAAGM,CAAC,CAACN,qBAAqB;EACjD,CAAC,EAAE,CAAC;EACJ,OAAOC,OAAO;AAChB;AAEA,SAASM,iCAAiCA,CACxCC,QAAyB,EACzB;EACEC,oBAAoB;EACpBC;AAC8G,CAAC,EAC9F;EACnB,MAAMC,iBAAiB,GAAGH,QAAQ,CAACI,SAAS,CAAEH,oBAAoB,CAAC;EACnE,MAAMI,kBAAyC,GAAG,EAAE;EACpD,KAAK,MAAMC,OAAO,IAAI,CAAC,cAAc,EAAW,sBAAsB,EAAW,iBAAiB,CAAU,EAAE;IAC5G,IAAIH,iBAAiB,CAACG,OAAO,CAAC,IAAI,IAAI,EAAE;MACtC,MAAMC,SAAS,GAAGD,OAAO,KAAK,iBAAiB,GAAG,KAAK,GAAG,SAAS;MACnE,MAAME,QAAQ,GAAGF,OAAO,KAAK,sBAAsB;MACnDD,kBAAkB,CAACpC,IAAI,CAAC,GAAGwC,wBAAwB,CAACN,iBAAiB,CAACG,OAAO,CAAC,EAAGC,SAAS,EAAEC,QAAQ,CAAC,CAAC;IACxG;EACF;EACA,OAAOE,uBAAuB,CAACV,QAAQ,EAAE;IAAEE,oBAAoB;IAAEG;EAAmB,CAAC,CAAC;AACxF;AAEA,SAASI,wBAAwBA,CAC/BE,oBAA6D,EAC7DJ,SAA4B,EAC5BC,QAAiB,EACM;EACvB,MAAMI,UAAiC,GAAG,EAAE;EAC5C,KAAK,MAAM,CAACC,IAAI,EAAE;IAAEC,OAAO;IAAEC;EAAU,CAAC,CAAC,IAAIrD,MAAM,CAACsD,OAAO,CAACL,oBAAoB,CAAC,EAAS;IACxF;IACA;IACA,MAAMM,EAAE,GAAG1B,EAAE,CAAC2B,aAAa,CAACJ,OAAO,EAAED,IAAI,CAAC;IAC1C,IAAII,EAAE,IAAI,IAAI,EAAE;IAChBL,UAAU,CAAC3C,IAAI,CAAC;MAAE4C,IAAI;MAAEE,SAAS;MAAEE,EAAE;MAAEV,SAAS;MAAEC;IAAS,CAAC,CAAC;EAC/D;EACA,OAAOI,UAAU;AACnB;AAEO,SAASO,sBAAsBA,CACpCnB,QAAyB,EACzB;EACEoB,OAAO;EACPC,gBAAgB;EAChBpB,oBAAoB;EACpBC;AACqG,CAAC,EACrF;EACnBR,iBAAiB,CAAC,CAAC;EACnB,IAAI2B,gBAAgB,IAAI,IAAI,IAAID,OAAO,IAAI,IAAI,EAAE;IAC/C,OAAOrB,iCAAiC,CAACC,QAAQ,EAAE;MAAEC,oBAAoB;MAAEC;IAAqB,CAAC,CAAC;EACpG;EACA,MAAMoB,oBAAoB,GAAGtB,QAAQ,CAACI,SAAS,CAAEH,oBAAoB,CAAC;EACtE,MAAMI,kBAAyC,GAAG,EAAE;EACpD,IAAIiB,oBAAoB,CAACC,eAAe,IAAI,IAAI,EAAE;IAChDlB,kBAAkB,CAACpC,IAAI,CAAC,GAAGwC,wBAAwB,CAACa,oBAAoB,CAACC,eAAe,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;EAC1G;EACA,MAAMC,gBAAgB,GAAG,GAAGJ,OAAO,IAAIpB,QAAQ,CAACI,SAAS,CAAEiB,gBAAgB,CAAC,CAACI,YAAY,CAAEL,OAAO,CAAC,CAACN,OAAO,EAAE;EAC7G,MAAMY,SAAS,GAAG1B,QAAQ,CAAC2B,SAAS,CAAEH,gBAAgB,CAAC;EACvD,KAAK,MAAMlB,OAAO,IAAI,CAAC,cAAc,EAAW,sBAAsB,CAAU,EAAE;IAChF,MAAME,QAAQ,GAAGF,OAAO,KAAK,sBAAsB;IACnD,KAAK,MAAM,CAACO,IAAI,EAAEC,OAAO,CAAC,IAAIpD,MAAM,CAACsD,OAAO,CAACU,SAAS,CAACpB,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;MACtE,MAAMW,EAAE,GAAG1B,EAAE,CAAC2B,aAAa,CAACJ,OAAO,EAAED,IAAI,CAAC;MAC1C,IAAII,EAAE,IAAI,IAAI,EAAE;MAChBZ,kBAAkB,CAACpC,IAAI,CAAC;QACtB4C,IAAI;QACJE,SAAS,EAAEO,oBAAoB,CAAChB,OAAO,CAAC,GAAGO,IAAI,CAAC,EAAEE,SAAS,IAAI,GAAG;QAClEE,EAAE;QACFV,SAAS,EAAE,SAAS;QACpBC;MACF,CAAC,CAAC;IACJ;EACF;EACA,OAAOR,QAAQ,CAAC2B,SAAS,CAAEH,gBAAgB,CAAC;EAC5C,OAAOxB,QAAQ,CAAC4B,QAAQ,CAAErC,EAAE,CAACsC,YAAY,CAACL,gBAAgB,CAAC,CAAC;EAC5D;EACA;EACA;EACA;EACA;EACA;EACA;EACA,MAAMM,iBAAiB,GAAG9B,QAAQ,CAACI,SAAS,CAAEiB,gBAAgB,CAAC,CAACI,YAAY,CAAEL,OAAO,CAAC,CAACN,OAAO;EAC9F,KAAK,MAAMiB,QAAQ,IAAIrE,MAAM,CAACsE,MAAM,CAAChC,QAAQ,CAAC2B,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE;IAC9D,KAAK,MAAMrB,OAAO,IAAI,CAAC,cAAc,EAAE,sBAAsB,CAAC,EAAW;MACvE,MAAM2B,IAAI,GAAGF,QAAQ,CAACzB,OAAO,CAAC;MAC9B,IAAI2B,IAAI,GAAGb,OAAO,CAAC,KAAKU,iBAAiB,EAAE;QACzC,OAAOG,IAAI,CAACb,OAAO,CAAC;QACpB,IAAI1D,MAAM,CAACC,IAAI,CAACsE,IAAI,CAAC,CAAC5D,MAAM,KAAK,CAAC,EAAE,OAAO0D,QAAQ,CAACzB,OAAO,CAAC;MAC9D;IACF;EACF;EACA,OAAOI,uBAAuB,CAACV,QAAQ,EAAE;IAAEE,oBAAoB;IAAEG;EAAmB,CAAC,CAAC;AACxF;AAEA,SAASK,uBAAuBA,CAC9BV,QAAyB,EACzB;EACEE,oBAAoB;EACpBG;AAIF,CAAC,EACkB;EACnB,MAAM6B,KAAK,GAAG,KAAIC,4BAAiB,EAAC;IAClCC,KAAK,EAAEC,UAAU,CAACrC,QAAQ,EAAE;MAAEK,kBAAkB;MAAEH;IAAqB,CAAC,CAAC;IACzE0B,QAAQ,EAAEU,aAAa,CAACtC,QAAQ,EAAE;MAAEE;IAAqB,CAAC;EAC5D,CAAC,CAAC;EACFqC,kBAAkB,CAACL,KAAK,CAAC;EACzB,OAAOA,KAAK;AACd;AAEA,SAASG,UAAUA,CACjBrC,QAAyB,EACzB;EACEK,kBAAkB;EAClBH;AAIF,CAAC,EACiB;EAClB,MAAMsC,kBAAkB,GAAGC,yBAAyB,CAACvC,oBAAoB,CAAC;EAC1E,MAAMkC,KAAuB,GAAG,EAAE;EAClC,KAAK,MAAM,CAACM,OAAO,EAAEX,QAAQ,CAAC,IAAIrE,MAAM,CAACsD,OAAO,CAAChB,QAAQ,CAAC2B,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE;IAC1E,MAAMf,UAAU,GAAG+B,+BAA+B,CAACZ,QAAQ,EAAES,kBAAkB,CAAC;IAChF,MAAMI,eAAe,GAAGJ,kBAAkB,CAACE,OAAO,CAAC;IACnD,MAAMG,IAAoB,GAAG;MAC3B5B,EAAE,EAAE2B,eAAe;MACnBhC;IACF,CAAC;IACD,MAAMkC,KAAK,GAAGvD,EAAE,CAACsC,YAAY,CAACe,eAAe,CAAC;IAC9C,IAAIE,KAAK,KAAKF,eAAe,EAAE;MAC7BC,IAAI,CAACE,IAAI,GAAG;QAAED;MAAM,CAAC;IACvB;IACA,IAAIf,QAAQ,CAACiB,0BAA0B,EAAE;MACvCH,IAAI,CAACE,IAAI,GAAA5E,aAAA,CAAAA,aAAA,KACJ0E,IAAI,CAACE,IAAI;QACZC,0BAA0B,EAAEjB,QAAQ,CAACiB;MAA0B,EAChE;IACH;IACA,IAAIH,IAAI,CAACjC,UAAU,CAACvC,MAAM,GAAG,CAAC,IAAIwE,IAAI,CAAC5B,EAAE,KAAK6B,KAAK,EAAE;MACnDV,KAAK,CAACnE,IAAI,CAAC4E,IAAI,CAAC;IAClB;EACF;EACA,KAAK,MAAMI,GAAG,IAAI5C,kBAAkB,EAAE;IACpC4C,GAAG,CAAChC,EAAE,GAAGuB,kBAAkB,CAACS,GAAG,CAAChC,EAAE,CAAC;EACrC;EACAmB,KAAK,CAACnE,IAAI,CAAC;IACTgD,EAAE,EAAEkB,4BAAiB,CAACe,YAAY;IAClCtC,UAAU,EAAEP;EACd,CAAC,CAAC;EACF,OAAO+B,KAAK;AACd;AAEA,SAASO,+BAA+BA,CACtCZ,QAAa,EACbS,kBAAyC,EAClB;EACvB,MAAMf,YAAmC,GAAG,EAAE;EAE9C,KAAK,MAAM;IAAE0B,YAAY;IAAE3C;EAAS,CAAC,IAAI,CACvC;IAAE2C,YAAY,EAAE,cAAc;IAAE3C,QAAQ,EAAE;EAAM,CAAC,EACjD;IAAE2C,YAAY,EAAE,sBAAsB;IAAE3C,QAAQ,EAAE;EAAK,CAAC,CACzD,EAAE;IACD,KAAK,MAAM,CAACK,IAAI,EAAEuC,GAAG,CAAC,IAAI1F,MAAM,CAACsD,OAAO,CAAEe,QAAQ,CAACoB,YAAY,CAAC,IAAI,CAAC,CAA4B,CAAC,EAAE;MAClG,MAAME,UAAU,GAAG9D,EAAE,CAAC2B,aAAa,CAACkC,GAAG,EAAEvC,IAAI,CAAC;MAC9C,IAAIwC,UAAU,IAAI,IAAI,EAAE;QACtB5B,YAAY,CAACxD,IAAI,CAAC;UAAEgD,EAAE,EAAEuB,kBAAkB,CAACa,UAAU,CAAC;UAAE7C;QAAS,CAAC,CAAC;MACrE;IACF;EACF;EAEA,OAAOiB,YAAY;AACrB;AAEA,SAASa,aAAaA,CACpBtC,QAAyB,EACzB;EAAEE;AAAqE,CAAC,EAC3D;EACb,MAAMsC,kBAAkB,GAAGC,yBAAyB,CAACvC,oBAAoB,CAAC;EAC1E,MAAMoD,kBAAkB,GAAGtD,QAAQ,CAACuD,GAAG,EAAED,kBAAkB;EAC3D,MAAME,qBAAqB,GAAGF,kBAAkB,GAAG,IAAIG,GAAG,CAACH,kBAAkB,CAAC,GAAGI,SAAS;EAC1F,MAAM9B,QAAqB,GAAG,IAAI+B,GAAG,CAAC,CAAC;EACvC,KAAK,MAAM,CAACb,KAAK,EAAEc,GAAG,CAAC,IAAIlG,MAAM,CAACsD,OAAO,CAAChB,QAAQ,CAAC4B,QAAQ,IAAI,CAAC,CAAC,CAAC,EAAE;IAClE,MAAMiC,QAAQ,GAAG,IAAAC,cAAI,EAACF,GAAG,EAAE,CACzB,qBAAqB,EACrB,KAAK,EACL,YAAY,EACZ,SAAS,EACT,QAAQ,EACR,MAAM,EACN,MAAM,EACN,IAAI,EACJ,kBAAkB,EAClB,sBAAsB,EACtB,YAAY,EACZ,SAAS,CACV,CAAQ;IACT,IAAIC,QAAQ,CAACE,UAAU,CAACC,IAAI,KAAK,WAAW,EAAE;MAC5C,OAAOH,QAAQ,CAACE,UAAU;IAC5B;IACA,MAAME,aAAa,GAAGzB,kBAAkB,CAACM,KAAK,CAAC;IAC/C,MAAMoB,MAAM,GAAG3E,EAAE,CAAC4E,KAAK,CAACF,aAAa,CAAC;IACtC,IAAIC,MAAM,CAACrD,IAAI,IAAIX,oBAAoB,CAACkE,GAAG,CAACF,MAAM,CAACrD,IAAI,CAAC,EAAE;MACxD,MAAMwD,MAAM,GAAGnE,oBAAoB,CAACoE,GAAG,CAACJ,MAAM,CAACrD,IAAI,CAAE;MACrDgD,QAAQ,CAACU,SAAS,GAAG;QACnB1D,IAAI,EAAEwD,MAAM,CAACG,QAAQ;QACrBC,KAAK,EAAEJ,MAAM,CAACI;MAChB,CAAC;IACH;IACA,IAAIjB,qBAAqB,EAAEY,GAAG,CAACtB,KAAK,CAAC,EAAE;MACrCe,QAAQ,CAACa,aAAa,GAAG,IAAI;IAC/B;IACA9C,QAAQ,CAAC+C,GAAG,CAACV,aAAa,EAAEJ,QAAQ,CAAC;EACvC;EACA,OAAOjC,QAAQ;AACjB;AAEA,SAASa,yBAAyBA,CAACvC,oBAA0C,EAAyB;EACpG,IAAIA,oBAAoB,CAAC0E,IAAI,KAAK,CAAC,EAAE,OAAQC,CAAC,IAAKA,CAAC;EAEpD,MAAMC,YAAY,GAAG,IAAInB,GAAG,CAAiB,CAAC;EAC9C,MAAMoB,YAAsB,GAAG,EAAE;EACjC,KAAK,MAAM,CAAC3D,OAAO,EAAE4D,WAAW,CAAC,IAAI9E,oBAAoB,CAACc,OAAO,CAAC,CAAC,EAAE;IACnE8D,YAAY,CAACH,GAAG,CAACvD,OAAO,EAAE,GAAGA,OAAO,IAAI,IAAA6D,uCAAY,EAACD,WAAW,CAAClE,OAAO,CAAC,EAAE,CAAC;IAC5EiE,YAAY,CAAC9G,IAAI,CAACmD,OAAO,CAAC8D,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAC;EACnE;EACA,MAAMC,OAAO,GAAG,IAAIC,MAAM,CAAC,IAAIL,YAAY,CAACM,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,GAAG,CAAC;EAE3E,OAAQR,CAAS,IAAK;IACpB,IAAI,CAACA,CAAC,CAACS,QAAQ,CAAC,QAAQ,CAAC,EAAE,OAAOT,CAAC;IACnC,OAAOA,CAAC,CAACK,OAAO,CAACC,OAAO,EAAE,CAACI,CAAC,EAAE1E,IAAI,KAAKiE,YAAY,CAACR,GAAG,CAACzD,IAAI,CAAE,CAAC;EACjE,CAAC;AACH;AAEO,eAAe2E,sBAAsBA,CAC1CC,MAAyB,EACzB;EACEC,SAAS;EACTC,OAAO;EACPC;AAKF,CAAC,EACyB;EAC1B,MAAMhG,IAAI,CAAC,CAAC;EACZ,MAAMiG,WAAW,GAAGJ,MAAM,CAACK,SAAS,CAAC,CAAC;EACtC,MAAM5D,KAAK,GAAGC,4BAAiB,CAAC4D,WAAW,CAACF,WAAW,CAAE;EACzDtD,kBAAkB,CAACL,KAAK,CAAC;EACzB8D,oBAAoB,CAAC9D,KAAK,CAAC;EAC3B,MAAMN,QAAQ,GAAG,CAAC,CAAC;EACnB,MAAMD,SAAS,GAAG,CAAC,CAAC;EACpB,MAAMsE,UAAU,GAAG,IAAIxC,GAAG,CAACvB,KAAK,CAACE,KAAK,CAAC8D,GAAG,CAAC,CAAC;IAAEjF;EAAG,CAAC,KAAKA,EAAE,CAAC,CAAC;EAE3D,KAAK,MAAM4B,IAAI,IAAIX,KAAK,CAACE,KAAK,EAAE;IAC9B,IAAIS,IAAI,CAAC5B,EAAE,KAAKkB,4BAAiB,CAACe,YAAY,EAAE;IAChD,MAAMJ,KAAK,GAAGD,IAAI,CAACE,IAAI,EAAED,KAAK,IAAID,IAAI,CAAC5B,EAAE;IACzCU,SAAS,CAACkB,IAAI,CAAC5B,EAAE,CAAC,GAAG,CAAC,CAAC;IACvBW,QAAQ,CAACkB,KAAK,CAAC,GAAG,CAAC,CAAC;IACpB,MAAM,CAACqD,YAAY,EAAEC,QAAQ,CAAC,GAAG,IAAAC,mBAAS,EAACxD,IAAI,CAACjC,UAAU,EAAGqC,GAAG,IAAKA,GAAG,CAACzC,QAAQ,CAAC;IAClF,IAAI4F,QAAQ,CAAC/H,MAAM,EAAE;MACnBsD,SAAS,CAACkB,IAAI,CAAC5B,EAAE,CAAC,CAACQ,YAAY,GAAG6E,aAAa,CAACF,QAAQ,CAAC;IAC3D;IACA,IAAID,YAAY,CAAC9H,MAAM,EAAE;MACvBsD,SAAS,CAACkB,IAAI,CAAC5B,EAAE,CAAC,CAACsF,oBAAoB,GAAGD,aAAa,CAACH,YAAY,CAAC;IACvE;IACA,MAAMtC,QAAQ,GAAG3B,KAAK,CAACN,QAAQ,CAAC0C,GAAG,CAACxB,KAAK,CAAC;IAC1C,IAAIe,QAAQ,IAAI,IAAI,EAAE;MACpBnG,MAAM,CAAC8I,MAAM,CAAC5E,QAAQ,CAACkB,KAAK,CAAC,EAAE2D,oCAAoC,CAAC5C,QAAQ,CAAC,CAAC;IAChF;EACF;EACA,KAAK,MAAM,CAACf,KAAK,EAAEe,QAAQ,CAAC,IAAI3B,KAAK,CAACN,QAAQ,CAACZ,OAAO,CAAC,CAAC,EAAE;IACxD,IAAIY,QAAQ,CAACkB,KAAK,CAAC,IAAI,IAAI,EAAE;MAC3BlB,QAAQ,CAACkB,KAAK,CAAC,GAAG2D,oCAAoC,CAAC5C,QAAQ,CAAC;MAChElC,SAAS,CAACmB,KAAK,CAAC,GAAG,CAAC,CAAC;IACvB;EACF;EACA,MAAMQ,kBAA4B,GAAG,EAAE;EACvC,KAAK,MAAM,CAACR,KAAK,EAAE;IAAE4B;EAAc,CAAC,CAAC,IAAIxC,KAAK,CAACN,QAAQ,CAACZ,OAAO,CAAC,CAAC,EAAE;IACjE,IAAI0D,aAAa,EAAE;MACjBpB,kBAAkB,CAACrF,IAAI,CAAC6E,KAAK,CAAC;IAChC;EACF;EACAQ,kBAAkB,CAACoD,IAAI,CAAC,CAAC;EACzB,MAAM1G,QAAuE,GAAG;IAC9E2G,eAAe,EAAE,KAAK;IACtB/E,QAAQ;IACRD,SAAS;IACTvB,SAAS,EAAE,CAAC,CAAC;IACbmD,GAAG,EAAE;MAAED;IAAmB;EAC5B,CAAC;EACD,MAAMsD,QAAQ,GAAG1E,KAAK,CAAC2E,YAAY,CAAC,CAAC;EACrC,IAAID,QAAQ,EAAE;IACZ,KAAK,MAAM,CAACE,UAAU,EAAEC,QAAQ,CAAC,IAAIrJ,MAAM,CAACsD,OAAO,CAAC0E,SAAS,CAAC,EAAE;MAC9D,MAAMsB,SAAS,GAAGxH,qBAAqB,CAACmG,OAAO,EAAEmB,UAAU,CAAC;MAC5D9G,QAAQ,CAACI,SAAS,CAAE4G,SAAS,CAAC,GAAG;QAC/BvF,YAAY,EAAE,CAAC,CAAC;QAChBF,eAAe,EAAE,CAAC,CAAC;QACnBgF,oBAAoB,EAAE,CAAC;MACzB,CAAC;MACD,KAAK,MAAMjG,OAAO,IAAI,CAAC,cAAc,EAAE,iBAAiB,EAAE,sBAAsB,CAAC,EAAE;QACjF,KAAK,MAAM,CAACO,IAAI,EAAEE,SAAS,CAAC,IAAIrD,MAAM,CAACsD,OAAO,CAAC+F,QAAQ,CAACzG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAA6B;UAClG,IAAIS,SAAS,CAACkG,UAAU,CAAC,OAAO,CAAC,EAAE;YACjC,MAAMnG,OAAO,GAAG,QAAQ,IAAAoG,wBAAa,EAACC,eAAI,CAACC,QAAQ,CAACN,UAAU,EAAE/F,SAAS,CAACsG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;YAC1FrH,QAAQ,CAACI,SAAS,CAAE4G,SAAS,CAAC,CAAC1G,OAAO,CAAC,CAACO,IAAI,CAAC,GAAG;cAAEC,OAAO;cAAEC;YAAU,CAAC;UACxE,CAAC,MAAM;YACL,MAAMuG,MAAM,GAAGV,QAAQ,CAAChG,UAAU,CAAC2G,IAAI,CACpCC,SAAS,IACRA,SAAS,CAAC3G,IAAI,KAAKA,IAAI,KACtB2G,SAAS,CAACzG,SAAS,KAAKA,SAAS,IAAIxB,EAAE,CAACsC,YAAY,CAAC2F,SAAS,CAACvG,EAAE,CAAC,KAAK,GAAGJ,IAAI,IAAIE,SAAS,EAAE,CAClG,CAAC,EAAEE,EAAE;YACL,IAAIqG,MAAM,EAAE;cACV,MAAMpD,MAAM,GAAG3E,EAAE,CAAC4E,KAAK,CAACmD,MAAM,CAAC;cAC/B,MAAMlE,GAAG,GAAGqE,YAAY,CAACvD,MAAM,CAAC;cAChClE,QAAQ,CAACI,SAAS,CAAE4G,SAAS,CAAC,CAAC1G,OAAO,CAAC,CAACO,IAAI,CAAC,GAAG;gBAAEC,OAAO,EAAEsC,GAAG;gBAAErC;cAAU,CAAC;YAC7E;UACF;QACF;MACF;IACF;EACF;EACA,MAAM2G,aAAa,GAAGC,gBAAgB,CAAC3H,QAAQ,EAAE0F,SAAS,CAAC;EAC3D,MAAMkC,4BAA4B,GAAG,IAAInE,GAAG,CAAS,CAAC;EACtD,MAAMoE,OAAO,CAACC,GAAG,CACfJ,aAAa,CAACxB,GAAG,CAAC,MAAO6B,YAAY,IAAK;IACxC,IAAI/H,QAAQ,CAAC4B,QAAQ,CAACmG,YAAY,CAACjF,KAAK,CAAC,CAACiB,UAAU,IAAI,IAAI,EAAE;MAC5D,IAAIiE,aAAa;MACjB,IAAI;QACFA,aAAa,GAAG,MAAMpC,OAAO,CAC3B;UACEqC,KAAK,EAAEF,YAAY,CAAClH,IAAI;UACxBqH,aAAa,EAAEH,YAAY,CAACjH;QAC9B,CAAC,EACD;UACEqH,WAAW,EAAExC,OAAO;UACpBmB,UAAU,EAAEnB,OAAO;UACnByC,iBAAiB,EAAE,CAAC;QACtB,CACF,CAAC;MACH,CAAC,CAAC,OAAOC,GAAG,EAAE;QACZ;QACA;QACA;QACA;QACA;QACA;QACA;QACA;QACA,IACGA,GAAG,CAAuBC,IAAI,KAAK,8BAA8B,IAClEpG,KAAK,CAACN,QAAQ,CAAC0C,GAAG,CAACyD,YAAY,CAACjF,KAAK,CAAC,EAAEyB,SAAS,IAAI,IAAI,EACzD;UACAqD,4BAA4B,CAACW,GAAG,CAACR,YAAY,CAACjF,KAAK,CAAC;UACpD;QACF;QACA,MAAMuF,GAAG;MACX;MACA,MAAM;QAAEtE;MAAW,CAAC,GAAGiE,aAAa;MACpC,IAAIjE,UAAU,IAAI,IAAI,IAAI,WAAW,IAAIA,UAAU,IAAIA,UAAU,CAACyE,SAAS,EAAE;QAC3ExI,QAAQ,CAAC4B,QAAQ,CAACmG,YAAY,CAACjF,KAAK,CAAC,CAACiB,UAAU,GAAG;UACjDyE,SAAS,EAAEzE,UAAU,CAACyE;QACxB,CAAC;MACH;IACF;EACF,CAAC,CACH,CAAC;EACD;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA,KAAK,MAAM,CAAC1F,KAAK,EAAEc,GAAG,CAAC,IAAIlG,MAAM,CAACsD,OAAO,CAAChB,QAAQ,CAAC4B,QAAQ,CAAC,EAAE;IAC5D,IACE,CAACgC,GAAG,CAACG,UAAU,IAAI,IAAI,IAAIrG,MAAM,CAACC,IAAI,CAACiG,GAAG,CAACG,UAAU,CAAC,CAAC1F,MAAM,KAAK,CAAC,KACnE6D,KAAK,CAACN,QAAQ,CAAC0C,GAAG,CAACxB,KAAK,CAAC,EAAEyB,SAAS,IAAI,IAAI,EAC5C;MACAqD,4BAA4B,CAACW,GAAG,CAACzF,KAAK,CAAC;IACzC;EACF;EACA,IAAI8E,4BAA4B,CAAChD,IAAI,GAAG,CAAC,EAAE;IACzC6D,qBAAqB,CAACzI,QAAQ,EAAE4H,4BAA4B,CAAC;EAC/D;EACAc,8BAA8B,CAAC1I,QAAQ,CAAC;EACxC;EACA,KAAK,MAAM,CAAC0C,OAAO,EAAEkB,GAAG,CAAC,IAAIlG,MAAM,CAACsD,OAAO,CAAChB,QAAQ,CAAC4B,QAAQ,CAAC,EAAE;IAC9D,IAAIgC,GAAG,CAACG,UAAU,IAAI,IAAI,IAAIrG,MAAM,CAACC,IAAI,CAACiG,GAAG,CAACG,UAAU,CAAC,CAAC1F,MAAM,KAAK,CAAC,EAAE;MACtE,MAAM,KAAIsK,oBAAQ,EAChB,uDAAuDjG,OAAO,8CAChE,CAAC;IACH;EACF;EACA,OAAO1C,QAAQ;EAEf,SAASsG,aAAaA,CAAC1F,UAAiC,EAAE;IACxD,MAAMqB,IAAI,GAAG,CAAC,CAAC;IACf,KAAK,MAAM;MAAEhB;IAAG,CAAC,IAAIL,UAAU,EAAE;MAC/B,MAAMsD,MAAM,GAAG3E,EAAE,CAAC4E,KAAK,CAAClD,EAAE,CAAC;MAC3BgB,IAAI,CAACiC,MAAM,CAACrD,IAAI,CAAE,GAAG4G,YAAY,CAACvD,MAAM,CAAC;MACzC,IAAI,CAAC+B,UAAU,CAAC7B,GAAG,CAACnD,EAAE,CAAC,EAAE;QACvBU,SAAS,CAACV,EAAE,CAAC,GAAG,CAAC,CAAC;QAClBW,QAAQ,CAACX,EAAE,CAAC,GAAGwF,oCAAoC,CAACvE,KAAK,CAACN,QAAQ,CAAC0C,GAAG,CAACrD,EAAE,CAAE,CAAC;MAC9E;IACF;IACA,OAAOgB,IAAI;EACb;AACF;AAQA,SAAS0F,gBAAgBA,CAAC3H,QAAyB,EAAE0F,SAA0C,EAAkB;EAC/G,MAAMgC,aAA6B,GAAG,EAAE;EACxC,MAAMkB,mBAAmB,GAAG,IAAIjF,GAAG,CAAiB,CAAC;EACrD,KAAK,MAAM;IAAE9C,IAAI;IAAEC;EAAQ,CAAC,IAAIpD,MAAM,CAACsE,MAAM,CAAC0D,SAAS,CAAC,EAAE;IACxD,IAAI7E,IAAI,IAAIC,OAAO,EAAE;MACnB8H,mBAAmB,CAACjE,GAAG,CAAC9D,IAAI,EAAEC,OAAO,CAAC;IACxC;EACF;EACA,KAAK,MAAM,CAACgC,KAAK,EAAEc,GAAG,CAAC,IAAIlG,MAAM,CAACsD,OAAO,CAAChB,QAAQ,CAAC4B,QAAQ,IAAI,CAAC,CAAC,CAAC,EAAE;IAClE,IAAIgC,GAAG,CAACG,UAAU,IAAI,IAAI,IAAK,MAAM,IAAIH,GAAG,CAACG,UAAU,IAAIH,GAAG,CAACG,UAAU,CAACC,IAAI,KAAK,WAAY,EAAE;MAC/F,MAAME,MAAM,GAAG3E,EAAE,CAAC4E,KAAK,CAACrB,KAAK,CAAC;MAC9B,IACEoB,MAAM,CAACrD,IAAI,IACXqD,MAAM,CAACpD,OAAO,KACb,CAAC8H,mBAAmB,CAACxE,GAAG,CAACF,MAAM,CAACrD,IAAI,CAAC,IAAI+H,mBAAmB,CAACtE,GAAG,CAACJ,MAAM,CAACrD,IAAI,CAAC,KAAKqD,MAAM,CAACpD,OAAO,CAAC,EAClG;QACA4G,aAAa,CAACzJ,IAAI,CAAC;UACjB4C,IAAI,EAAEqD,MAAM,CAACrD,IAAI;UACjBC,OAAO,EAAEoD,MAAM,CAACpD,OAAO;UACvBgC;QACF,CAAC,CAAC;MACJ;IACF;EACF;EACA,OAAO4E,aAAa;AACtB;AAEA,SAASgB,8BAA8BA,CAAC1I,QAAyB,EAAQ;EACvE,MAAM6I,iBAAiB,GAAG,IAAIpF,GAAG,CAAS,CAAC;EAC3C,MAAMqF,kBAAkB,GAAG,IAAIrF,GAAG,CAAS,CAAC;EAC5C;EACA;EACA,MAAMsF,KAAe,GAAG,EAAE;EAC1B,MAAMC,KAAK,GAAItG,OAAe,IAAK;IACjCqG,KAAK,CAAC9K,IAAI,CAACyE,OAAO,CAAC;IACnB,OAAOqG,KAAK,CAAC1K,MAAM,GAAG,CAAC,EAAE;MACvB,MAAM4K,OAAO,GAAGF,KAAK,CAACG,GAAG,CAAC,CAAE;MAC5B,IAAIJ,kBAAkB,CAAC1E,GAAG,CAAC6E,OAAO,CAAC,EAAE;MACrCH,kBAAkB,CAACP,GAAG,CAACU,OAAO,CAAC;MAC/BJ,iBAAiB,CAACN,GAAG,CAAChJ,EAAE,CAACsC,YAAY,CAACoH,OAAO,CAAC,CAAC;MAC/C,MAAMlH,QAAQ,GAAG/B,QAAQ,CAAC2B,SAAS,GAAGsH,OAAO,CAAC;MAC9C,IAAI,CAAClH,QAAQ,EAAE;MACf,KAAK,MAAMzB,OAAO,IAAI,CAAC,cAAc,EAAE,sBAAsB,CAAC,EAAW;QACvE,KAAK,MAAM,CAACO,IAAI,EAAEuC,GAAG,CAAC,IAAI1F,MAAM,CAACsD,OAAO,CAACe,QAAQ,CAACzB,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;UACjE,IAAI8C,GAAG,CAAC6D,UAAU,CAAC,OAAO,CAAC,IAAI7D,GAAG,CAAC6D,UAAU,CAAC,OAAO,CAAC,EAAE;UACxD8B,KAAK,CAAC9K,IAAI,CAAC,GAAG4C,IAAI,IAAIuC,GAAG,EAAE,CAAC;QAC9B;MACF;IACF;EACF,CAAC;EACD,KAAK,MAAM+F,QAAQ,IAAIzL,MAAM,CAACsE,MAAM,CAAChC,QAAQ,CAACI,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE;IAC9D,KAAK,MAAME,OAAO,IAAI,CAAC,cAAc,EAAE,iBAAiB,EAAE,sBAAsB,CAAC,EAAW;MAC1F,KAAK,MAAM,CAACO,IAAI,EAAE;QAAEC;MAAQ,CAAC,CAAC,IAAIpD,MAAM,CAACsD,OAAO,CAACmI,QAAQ,CAAC7I,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;QACzE,IAAIQ,OAAO,CAACmG,UAAU,CAAC,OAAO,CAAC,IAAInG,OAAO,CAACmG,UAAU,CAAC,OAAO,CAAC,EAAE;QAChE+B,KAAK,CAAC,GAAGnI,IAAI,IAAIC,OAAO,EAAE,CAAC;MAC7B;IACF;EACF;EACA,KAAK,MAAMgC,KAAK,IAAIpF,MAAM,CAACC,IAAI,CAACqC,QAAQ,CAAC4B,QAAQ,IAAI,CAAC,CAAC,CAAC,EAAE;IACxD,IAAI,CAACiH,iBAAiB,CAACzE,GAAG,CAACtB,KAAK,CAAC,EAAE;MACjC,OAAO9C,QAAQ,CAAC4B,QAAQ,CAAEkB,KAAK,CAAC;IAClC;EACF;EACA,KAAK,MAAMJ,OAAO,IAAIhF,MAAM,CAACC,IAAI,CAACqC,QAAQ,CAAC2B,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE;IAC3D,IAAI,CAACmH,kBAAkB,CAAC1E,GAAG,CAAC1B,OAAO,CAAC,EAAE;MACpC,OAAO1C,QAAQ,CAAC2B,SAAS,CAAEe,OAAO,CAAC;IACrC;EACF;EACA,IAAI1C,QAAQ,CAACuD,GAAG,EAAED,kBAAkB,EAAE;IACpCtD,QAAQ,CAACuD,GAAG,CAACD,kBAAkB,GAAGtD,QAAQ,CAACuD,GAAG,CAACD,kBAAkB,CAACxF,MAAM,CAAE4E,OAAO,IAC/EmG,iBAAiB,CAACzE,GAAG,CAAC7E,EAAE,CAACsC,YAAY,CAACa,OAAO,CAAC,CAChD,CAAC;EACH;AACF;AAEA,SAAS+E,YAAYA,CAAC/E,OAA0B,EAAU;EACxD,OAAO,GAAGA,OAAO,CAAC5B,OAAO,GAAG4B,OAAO,CAAC0G,SAAS,IAAI,EAAE,GAAG1G,OAAO,CAAC2G,gBAAgB,IAAI,EAAE,EAAE;AACxF;AAEA,SAASC,WAAWA,CAACxG,KAAa,EAAW;EAC3C,OAAOvD,EAAE,CAAC4E,KAAK,CAACrB,KAAK,CAAC,CAACyG,gBAAgB,EAAEtC,UAAU,CAAC,OAAO,CAAC,IAAI,KAAK;AACvE;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,SAAS1E,kBAAkBA,CAACL,KAAwB,EAAQ;EAC1D,MAAMsH,YAAY,GAAG,IAAI/F,GAAG,CAAS,CAAC;EACtC,KAAK,MAAMX,KAAK,IAAIZ,KAAK,CAACN,QAAQ,CAACjE,IAAI,CAAC,CAAC,EAAE;IACzC,IAAI2L,WAAW,CAACxG,KAAK,CAAC,EAAE;MACtB0G,YAAY,CAACjB,GAAG,CAACzF,KAAK,CAAC;IACzB;EACF;EACA,KAAK,MAAMD,IAAI,IAAIX,KAAK,CAACE,KAAK,EAAE;IAC9B,MAAMU,KAAK,GAAGD,IAAI,CAACE,IAAI,EAAED,KAAK,IAAID,IAAI,CAAC5B,EAAE;IACzC,IAAIqI,WAAW,CAACxG,KAAK,CAAC,IAAIwG,WAAW,CAACzG,IAAI,CAAC5B,EAAE,CAAC,EAAE;MAC9CuI,YAAY,CAACjB,GAAG,CAACzF,KAAK,CAAC;MACvB0G,YAAY,CAACjB,GAAG,CAAC1F,IAAI,CAAC5B,EAAE,CAAC;IAC3B;EACF;EACA,IAAIuI,YAAY,CAAC5E,IAAI,KAAK,CAAC,EAAE;EAC7B,KAAK,MAAM3D,EAAE,IAAIuI,YAAY,EAAE;IAC7BtH,KAAK,CAACN,QAAQ,CAAC6H,MAAM,CAACxI,EAAE,CAAC;EAC3B;EACAiB,KAAK,CAACE,KAAK,GAAGF,KAAK,CAACE,KAAK,CACtBtE,MAAM,CAAE+E,IAAI,IAAK,CAAC2G,YAAY,CAACpF,GAAG,CAACvB,IAAI,CAAC5B,EAAE,CAAC,IAAI,CAACuI,YAAY,CAACpF,GAAG,CAACvB,IAAI,CAACE,IAAI,EAAED,KAAK,IAAID,IAAI,CAAC5B,EAAE,CAAC,CAAC,CAC9FiF,GAAG,CAAErD,IAAI,IAAK;IACb,IAAI,CAACA,IAAI,CAACjC,UAAU,CAAC8I,IAAI,CAAEC,CAAC,IAAKH,YAAY,CAACpF,GAAG,CAACuF,CAAC,CAAC1I,EAAE,CAAC,CAAC,EAAE,OAAO4B,IAAI;IACrE,OAAA1E,aAAA,CAAAA,aAAA,KACK0E,IAAI;MACPjC,UAAU,EAAEiC,IAAI,CAACjC,UAAU,CAAC9C,MAAM,CAAE6L,CAAC,IAAK,CAACH,YAAY,CAACpF,GAAG,CAACuF,CAAC,CAAC1I,EAAE,CAAC;IAAC;EAEtE,CAAC,CAAC;AACN;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,SAAS+E,oBAAoBA,CAAC9D,KAAwB,EAAQ;EAC5D,MAAM0H,OAAO,GAAG,IAAInG,GAAG,CAACvB,KAAK,CAACE,KAAK,CAAC8D,GAAG,CAAErD,IAAI,IAAKA,IAAI,CAAC5B,EAAE,CAAC,CAAC;EAC3D,MAAM4I,QAAQ,GAAIF,CAAsB,IACtC,CAACC,OAAO,CAACxF,GAAG,CAACuF,CAAC,CAAC1I,EAAE,CAAC,IAAI,CAACiB,KAAK,CAACN,QAAQ,CAACwC,GAAG,CAAC7E,EAAE,CAACsC,YAAY,CAAC8H,CAAC,CAAC1I,EAAE,CAAC,CAAC;EAClEiB,KAAK,CAACE,KAAK,GAAGF,KAAK,CAACE,KAAK,CAAC8D,GAAG,CAAErD,IAAI,IAAK;IACtC,IAAI,CAACA,IAAI,CAACjC,UAAU,CAAC8I,IAAI,CAACG,QAAQ,CAAC,EAAE,OAAOhH,IAAI;IAChD,OAAA1E,aAAA,CAAAA,aAAA,KACK0E,IAAI;MACPjC,UAAU,EAAEiC,IAAI,CAACjC,UAAU,CAAC9C,MAAM,CAAE6L,CAAC,IAAK,CAACE,QAAQ,CAACF,CAAC,CAAC;IAAC;EAE3D,CAAC,CAAC;AACJ;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,SAASlB,qBAAqBA,CAACzI,QAAyB,EAAE8J,MAAmB,EAAQ;EACnF,MAAMC,OAAO,GAAIrH,OAAe,IAAcoH,MAAM,CAAC1F,GAAG,CAAC7E,EAAE,CAACsC,YAAY,CAACa,OAAO,CAAC,CAAC;EAClF,KAAK,MAAMI,KAAK,IAAIgH,MAAM,EAAE;IAC1B,OAAO9J,QAAQ,CAAC4B,QAAQ,CAAEkB,KAAK,CAAC;EAClC;EACA,KAAK,MAAMJ,OAAO,IAAIhF,MAAM,CAACC,IAAI,CAACqC,QAAQ,CAAC2B,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE;IAC3D,IAAIoI,OAAO,CAACrH,OAAO,CAAC,EAAE;MACpB,OAAO1C,QAAQ,CAAC2B,SAAS,CAAEe,OAAO,CAAC;IACrC;EACF;EACA,KAAK,MAAMX,QAAQ,IAAIrE,MAAM,CAACsE,MAAM,CAAChC,QAAQ,CAAC2B,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE;IAC9D,KAAK,MAAMrB,OAAO,IAAI,CAAC,cAAc,EAAE,sBAAsB,CAAC,EAAW;MACvE,MAAM2B,IAAI,GAAGF,QAAQ,CAACzB,OAAO,CAAC;MAC9B,IAAI,CAAC2B,IAAI,EAAE;MACX,KAAK,MAAM,CAACpB,IAAI,EAAEuC,GAAG,CAAC,IAAI1F,MAAM,CAACsD,OAAO,CAACiB,IAAI,CAAC,EAAE;QAC9C,IAAI8H,OAAO,CAAC,GAAGlJ,IAAI,IAAIuC,GAAG,EAAE,CAAC,EAAE;UAC7B,OAAOnB,IAAI,CAACpB,IAAI,CAAC;QACnB;MACF;MACA,IAAInD,MAAM,CAACC,IAAI,CAACsE,IAAI,CAAC,CAAC5D,MAAM,KAAK,CAAC,EAAE,OAAO0D,QAAQ,CAACzB,OAAO,CAAC;IAC9D;EACF;EACA,KAAK,MAAM6I,QAAQ,IAAIzL,MAAM,CAACsE,MAAM,CAAChC,QAAQ,CAACI,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE;IAC9D,KAAK,MAAME,OAAO,IAAI,CAAC,cAAc,EAAE,iBAAiB,EAAE,sBAAsB,CAAC,EAAW;MAC1F,MAAM2B,IAAI,GAAGkH,QAAQ,CAAC7I,OAAO,CAAC;MAC9B,IAAI,CAAC2B,IAAI,EAAE;MACX,KAAK,MAAM,CAACpB,IAAI,EAAE;QAAEC;MAAQ,CAAC,CAAC,IAAIpD,MAAM,CAACsD,OAAO,CAACiB,IAAI,CAAC,EAAE;QACtD,IAAInB,OAAO,CAACmG,UAAU,CAAC,OAAO,CAAC,IAAInG,OAAO,CAACmG,UAAU,CAAC,OAAO,CAAC,EAAE;QAChE,IAAI8C,OAAO,CAAC,GAAGlJ,IAAI,IAAIC,OAAO,EAAE,CAAC,EAAE;UACjC,OAAOmB,IAAI,CAACpB,IAAI,CAAC;QACnB;MACF;IACF;EACF;AACF;AAEA,SAAS4F,oCAAoCA,CAACuD,OAA0B,EAAE;EACxE,OAAO,IAAAlG,cAAI,EAACkG,OAAO,EAAE,CACnB,qBAAqB,EACrB,KAAK,EACL,YAAY,EACZ,SAAS,EACT,QAAQ,EACR,MAAM,EACN,MAAM,EACN,IAAI,EACJ,kBAAkB,EAClB,sBAAsB,EACtB,YAAY,EACZ,SAAS,CACV,CAAC;AACJ","ignoreList":[]}

package/dist/lockfile-deps-graph-converter.spec.js

@@ -41,6 +41,9 @@ function _objectSpread(e) { for (var r = 1; r < arguments.length; r++) { var t =
 function _defineProperty(e, r, t) { return (r = _toPropertyKey(r)) in e ? Object.defineProperty(e, r, { value: t, enumerable: !0, configurable: !0, writable: !0 }) : e[r] = t, e; }
 function _toPropertyKey(t) { var i = _toPrimitive(t, "string"); return "symbol" == typeof i ? i : i + ""; }
 function _toPrimitive(t, r) { if ("object" != typeof t || !t) return t; var e = t[Symbol.toPrimitive]; if (void 0 !== e) { var i = e.call(t, r || "default"); if ("object" != typeof i) return i; throw new TypeError("@@toPrimitive must return a primitive value."); } return ("string" === r ? String : Number)(t); }
+before(async () => {
+  await (0, _lockfileDepsGraphConverter().init)();
+});
 describe('convertLockfileToGraph simple case', () => {
   const lockfile = {
     bit: {
@@ -144,11 +147,14 @@ describe('convertLockfileToGraph simple case', () => {
       }
     }
   };
-  const graph = (0, _lockfileDepsGraphConverter().convertLockfileToGraph)(lockfile, {
-    pkgName: 'comp1',
-    componentRelativeDir: 'comps/comp1',
-    componentRootDir: 'node_modules/.bit_roots/env',
-    componentIdByPkgName: new Map([['comp1', _component().ComponentID.fromString('my-scope/comp1@1.0.0')], ['comp2', _component().ComponentID.fromString('my-scope/comp2@1.0.0')]])
+  let graph;
+  before(() => {
+    graph = (0, _lockfileDepsGraphConverter().convertLockfileToGraph)(lockfile, {
+      pkgName: 'comp1',
+      componentRelativeDir: 'comps/comp1',
+      componentRootDir: 'node_modules/.bit_roots/env',
+      componentIdByPkgName: new Map([['comp1', _component().ComponentID.fromString('my-scope/comp1@1.0.0')], ['comp2', _component().ComponentID.fromString('my-scope/comp2@1.0.0')]])
+    });
   });
   const expected = {
     schemaVersion: '2.0',
@@ -351,6 +357,54 @@ describe('convertLockfileToGraph simple case', () => {
     });
   });
 });
+describe('convertLockfileToGraph with a link: importer dependency', () => {
+  it('should skip importer deps whose ref has no registry form', () => {
+    const lockfile = {
+      importers: {
+        '.': {},
+        'node_modules/.bit_roots/env': {
+          dependencies: {
+            comp1: {
+              version: 'file:comps/comp1',
+              specifier: '*'
+            }
+          }
+        },
+        'comps/comp1': {
+          devDependencies: {
+            linked: {
+              version: 'link:../linked',
+              specifier: '*'
+            }
+          }
+        }
+      },
+      lockfileVersion: '9.0',
+      snapshots: {
+        'comp1@file:comps/comp1': {}
+      },
+      packages: {
+        'comp1@file:comps/comp1': {
+          resolution: {
+            directory: 'comps/comp1',
+            type: 'directory'
+          }
+        }
+      }
+    };
+    const graph = (0, _lockfileDepsGraphConverter().convertLockfileToGraph)(lockfile, {
+      pkgName: 'comp1',
+      componentRelativeDir: 'comps/comp1',
+      componentRootDir: 'node_modules/.bit_roots/env',
+      componentIdByPkgName: new Map([['comp1', _component().ComponentID.fromString('my-scope/comp1@1.0.0')]])
+    });
+    const rootNeighbourIds = graph.edges.find(edge => edge.id === '.').neighbours.map(({
+      id
+    }) => id);
+    (0, _chai().expect)(rootNeighbourIds).to.not.include(null);
+    (0, _chai().expect)(rootNeighbourIds).to.not.include('null');
+  });
+});
 describe('convertLockfileToGraph with a circular workspace dependency back to the component being processed', () => {
   // Reproduces the "No matching version found for <workspace-comp>@0.0.0-<hash>"
   // failure: comp1 (the component being processed) is removed from snapshots
@@ -939,6 +993,93 @@ describe('convertGraphToLockfile on invalid graph', () => {
     });
     (0, _chai().expect)(Object.keys(lockfile.packages).sort()).to.eql(['bar@2.0.0', 'foo@1.0.0']);
   });
+  it('should merge peer providers to the highest compatible version', async () => {
+    const peerDependencies = {
+      'peer-a': '^1.0.0'
+    };
+    const graph = new (_objects().DependenciesGraph)({
+      packages: new Map([['abc@1.0.0', {
+        resolution: {
+          integrity: 'sha512-abc1'
+        },
+        peerDependencies
+      }], ['peer-a@1.0.1', {
+        resolution: {
+          integrity: 'sha512-peer101'
+        }
+      }]]),
+      edges: [{
+        id: _objects().DependenciesGraph.ROOT_EDGE_ID,
+        neighbours: [{
+          id: 'abc@1.0.0(peer-a@1.0.1)',
+          name: 'abc',
+          specifier: '*',
+          lifecycle: 'runtime'
+        }]
+      }, {
+        id: 'abc@1.0.0(peer-a@1.0.1)',
+        attr: {
+          pkgId: 'abc@1.0.0'
+        },
+        neighbours: [{
+          id: 'peer-a@1.0.1',
+          optional: false
+        }]
+      }]
+    });
+    graph.merge(new (_objects().DependenciesGraph)({
+      packages: new Map([['abc@2.0.0', {
+        resolution: {
+          integrity: 'sha512-abc2'
+        },
+        peerDependencies
+      }], ['peer-a@1.0.0', {
+        resolution: {
+          integrity: 'sha512-peer100'
+        }
+      }]]),
+      edges: [{
+        id: _objects().DependenciesGraph.ROOT_EDGE_ID,
+        neighbours: [{
+          id: 'abc@2.0.0(peer-a@1.0.0)',
+          name: 'abc',
+          specifier: '*',
+          lifecycle: 'runtime'
+        }]
+      }, {
+        id: 'abc@2.0.0(peer-a@1.0.0)',
+        attr: {
+          pkgId: 'abc@2.0.0'
+        },
+        neighbours: [{
+          id: 'peer-a@1.0.0',
+          optional: false
+        }]
+      }]
+    }));
+    const lockfile = await (0, _lockfileDepsGraphConverter().convertGraphToLockfile)(new (_objects().DependenciesGraph)(graph), {
+      manifests: {
+        [_path().default.resolve('comps/comp1')]: {
+          dependencies: {
+            abc: '*'
+          }
+        }
+      },
+      rootDir: process.cwd(),
+      resolve: () => ({
+        resolution: {
+          integrity: '0000'
+        }
+      })
+    });
+    (0, _chai().expect)(Object.keys(lockfile.packages).sort()).to.eql(['abc@2.0.0', 'peer-a@1.0.1']);
+    (0, _chai().expect)(lockfile.importers['comps/comp1'].dependencies.abc.version).to.eql('2.0.0(peer-a@1.0.1)');
+    (0, _chai().expect)(lockfile.snapshots['abc@2.0.0(peer-a@1.0.1)']).to.eql({
+      dependencies: {
+        'peer-a': '1.0.1'
+      }
+    });
+  });
 
   // Saved by bits older than #10361: even when the workspace-component's snap
   // entry survives in the graph (with no resolution, since the directory type
@@ -997,6 +1138,60 @@ describe('convertGraphToLockfile on invalid graph', () => {
     (0, _chai().expect)(Object.keys(lockfile.snapshots).sort()).to.eql(['foo@1.0.0']);
     (0, _chai().expect)(lockfile.snapshots['foo@1.0.0']).to.eql({});
   });
+  it('should keep workspace-component pkgs that already have a valid resolution', async () => {
+    const componentPkgId = '@my-org/my-scope.comp2@1.0.0';
+    const packages = new Map([[componentPkgId, {
+      component: {
+        scope: 'my-org.my-scope',
+        name: 'comp2'
+      },
+      resolution: {
+        integrity: 'sha512-comp2'
+      }
+    }]]);
+    const edges = [{
+      id: _objects().DependenciesGraph.ROOT_EDGE_ID,
+      neighbours: [{
+        id: componentPkgId,
+        name: '@my-org/my-scope.comp2',
+        specifier: '1.0.0',
+        lifecycle: 'runtime'
+      }]
+    }, {
+      id: componentPkgId,
+      neighbours: []
+    }];
+    const lockfile = await (0, _lockfileDepsGraphConverter().convertGraphToLockfile)(new (_objects().DependenciesGraph)(new (_objects().DependenciesGraph)({
+      packages,
+      edges
+    })), {
+      manifests: {
+        [_path().default.resolve('comps/comp1')]: {
+          dependencies: {
+            '@my-org/my-scope.comp2': '1.0.0'
+          }
+        },
+        [_path().default.resolve('comps/comp2')]: {
+          name: '@my-org/my-scope.comp2',
+          version: '1.0.0'
+        }
+      },
+      rootDir: process.cwd(),
+      resolve: () => {
+        throw new Error('resolved workspace component should not be re-resolved');
+      }
+    });
+    (0, _chai().expect)(lockfile.importers['comps/comp1'].dependencies['@my-org/my-scope.comp2']).to.eql({
+      version: '1.0.0',
+      specifier: '1.0.0'
+    });
+    (0, _chai().expect)(lockfile.packages[componentPkgId]).to.eql({
+      resolution: {
+        integrity: 'sha512-comp2'
+      }
+    });
+    (0, _chai().expect)(lockfile.snapshots[componentPkgId]).to.eql({});
+  });
 
   // A workspace-component snap reaches lockfile validation with no resolution
   // even though resolve() never threw NO_MATCHING_VERSION, because