@teambit/pnpm 1.0.1259 → 1.0.1260

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

@@ -198,7 +198,8 @@ function _convertLockfileToGraph(lockfile, {
       componentIdByPkgName
     }),
     pnpmfileChecksum: lockfile.pnpmfileChecksum,
-    lockfileSettings: lockfile.settings
+    lockfileSettings: lockfile.settings,
+    overrides: lockfile.overrides
   });
   dropOrphanFilePkgs(graph);
   return graph;
@@ -362,8 +363,10 @@ async function convertGraphToLockfile(_graph, {
       depsRequiringBuild
     }
   };
-  // Carry the readPackage hooks checksum the graph was resolved with, so pnpm
-  // accepts the restored resolution while Bit's hooks are still the same.
+  // Carry the readPackage hooks checksum the graph was resolved with, if any,
+  // so pnpm accepts the restored resolution only while the hooks are the same.
+  // Bit passes no hooks anymore, and the graph model translates the checksum of
+  // its last hooks into the overrides that replaced them.
   //
   // A graph saved before the graph recorded the checksum has none, and gets
   // none here: pnpm then resolves its dependencies again. Stamping the current
@@ -382,6 +385,10 @@ async function convertGraphToLockfile(_graph, {
   if (graph.lockfileSettings != null) {
     lockfile.settings = graph.lockfileSettings;
   }
+  // And the overrides, which pnpm compares with the install's the same way.
+  if (graph.overrides != null) {
+    lockfile.overrides = graph.overrides;
+  }
   const rootEdge = graph.findRootEdge();
   if (rootEdge) {
     for (const [projectDir, manifest] of Object.entries(manifests)) {

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

@@ -1 +1 @@
-{"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","loading","ensureInitialized","Error","init","loadEsm","m","getLockfileImporterId","lockfileDir","projectDir","normalizePath","path","relative","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","pnpmfileChecksum","lockfileSettings","settings","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","manifest","projectId","startsWith","substring","edgeId","find","directDep","depPathToRef","pkgsToResolve","getPkgsToResolve","failedWorkspaceComponentPkgs","Promise","all","pkgToResolve","resolveResult","alias","bareSpecifier","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 { 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 is ESM-only; load it through a .cjs shim so the require()\n// chain in the build capsule's mocha runner doesn't trip on the transitive ESM\n// import. Call `init()` once before invoking the public converters; helpers\n// reach for this module-level slot synchronously.\nlet dp!: typeof Dp;\nlet loading: Promise<void> | undefined;\n\nfunction ensureInitialized(): void {\n  if (!dp) {\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 }>;\n    };\n    const m = await loadEsm();\n    dp = m.dp;\n  })();\n  return loading;\n}\n\n/**\n * The lockfile's id for the importer at `projectDir`: its POSIX-normalized\n * path relative to the lockfile root, or `.` for the root project itself.\n */\nfunction getLockfileImporterId(lockfileDir: string, projectDir: string): string {\n  return normalizePath(path.relative(lockfileDir, projectDir)) || '.';\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    pnpmfileChecksum: lockfile.pnpmfileChecksum,\n    lockfileSettings: lockfile.settings,\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  // Carry the readPackage hooks checksum the graph was resolved with, so pnpm\n  // accepts the restored resolution while Bit's hooks are still the same.\n  //\n  // A graph saved before the graph recorded the checksum has none, and gets\n  // none here: pnpm then resolves its dependencies again. Stamping the current\n  // checksum on it would be wrong, because the hooks changed what they do to\n  // dependency manifests while such graphs were being saved (e.g. stripping\n  // `@teambit/harmony` from every dependency was added after graphs started\n  // being stored), so an old graph may hold resolutions the current hooks\n  // would not produce.\n  if (graph.pnpmfileChecksum != null) {\n    lockfile.pnpmfileChecksum = graph.pnpmfileChecksum;\n  }\n  // Carry the resolution settings the graph was resolved under as well. pnpm\n  // compares them with the install's settings, and a lockfile without them\n  // reads as resolved with dedupePeers and injectWorkspacePackages off, which\n  // Bit's installs never match, so every restored lockfile was resolved again.\n  if (graph.lockfileSettings != null) {\n    lockfile.settings = graph.lockfileSettings;\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;AAIA,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,OAAkC;AAEtC,SAASC,iBAAiBA,CAAA,EAAS;EACjC,IAAI,CAACF,EAAE,EAAE;IACP,MAAM,IAAIG,KAAK,CAAC,2EAA2E,CAAC;EAC9F;AACF;AAEO,SAASC,IAAIA,CAAA,EAAkB;EACpCH,OAAO,KAAK,CAAC,YAAY;IACvB,MAAM;MAAEI;IAAQ,CAAC,GAAG9C,OAAO,CAAC,qBAAqB,CAEhD;IACD,MAAM+C,CAAC,GAAG,MAAMD,OAAO,CAAC,CAAC;IACzBL,EAAE,GAAGM,CAAC,CAACN,EAAE;EACX,CAAC,EAAE,CAAC;EACJ,OAAOC,OAAO;AAChB;;AAEA;AACA;AACA;AACA;AACA,SAASM,qBAAqBA,CAACC,WAAmB,EAAEC,UAAkB,EAAU;EAC9E,OAAO,IAAAC,wBAAa,EAACC,eAAI,CAACC,QAAQ,CAACJ,WAAW,EAAEC,UAAU,CAAC,CAAC,IAAI,GAAG;AACrE;AAEA,SAASI,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,CAACzC,IAAI,CAAC,GAAG6C,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,IAAI1D,MAAM,CAAC2D,OAAO,CAACL,oBAAoB,CAAC,EAAS;IACxF;IACA;IACA,MAAMM,EAAE,GAAG/B,EAAE,CAACgC,aAAa,CAACJ,OAAO,EAAED,IAAI,CAAC;IAC1C,IAAII,EAAE,IAAI,IAAI,EAAE;IAChBL,UAAU,CAAChD,IAAI,CAAC;MAAEiD,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;EACnBd,iBAAiB,CAAC,CAAC;EACnB,IAAIiC,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,CAACzC,IAAI,CAAC,GAAG6C,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,IAAIzD,MAAM,CAAC2D,OAAO,CAACU,SAAS,CAACpB,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;MACtE,MAAMW,EAAE,GAAG/B,EAAE,CAACgC,aAAa,CAACJ,OAAO,EAAED,IAAI,CAAC;MAC1C,IAAII,EAAE,IAAI,IAAI,EAAE;MAChBZ,kBAAkB,CAACzC,IAAI,CAAC;QACtBiD,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,CAAE1C,EAAE,CAAC2C,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,IAAI1E,MAAM,CAAC2E,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,IAAI/D,MAAM,CAACC,IAAI,CAAC2E,IAAI,CAAC,CAACjE,MAAM,KAAK,CAAC,EAAE,OAAO+D,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,CAAC;IAC3DqC,gBAAgB,EAAEvC,QAAQ,CAACuC,gBAAgB;IAC3CC,gBAAgB,EAAExC,QAAQ,CAACyC;EAC7B,CAAC,CAAC;EACFC,kBAAkB,CAACR,KAAK,CAAC;EACzB,OAAOA,KAAK;AACd;AAEA,SAASG,UAAUA,CACjBrC,QAAyB,EACzB;EACEK,kBAAkB;EAClBH;AAIF,CAAC,EACiB;EAClB,MAAMyC,kBAAkB,GAAGC,yBAAyB,CAAC1C,oBAAoB,CAAC;EAC1E,MAAMkC,KAAuB,GAAG,EAAE;EAClC,KAAK,MAAM,CAACS,OAAO,EAAEd,QAAQ,CAAC,IAAI1E,MAAM,CAAC2D,OAAO,CAAChB,QAAQ,CAAC2B,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE;IAC1E,MAAMf,UAAU,GAAGkC,+BAA+B,CAACf,QAAQ,EAAEY,kBAAkB,CAAC;IAChF,MAAMI,eAAe,GAAGJ,kBAAkB,CAACE,OAAO,CAAC;IACnD,MAAMG,IAAoB,GAAG;MAC3B/B,EAAE,EAAE8B,eAAe;MACnBnC;IACF,CAAC;IACD,MAAMqC,KAAK,GAAG/D,EAAE,CAAC2C,YAAY,CAACkB,eAAe,CAAC;IAC9C,IAAIE,KAAK,KAAKF,eAAe,EAAE;MAC7BC,IAAI,CAACE,IAAI,GAAG;QAAED;MAAM,CAAC;IACvB;IACA,IAAIlB,QAAQ,CAACoB,0BAA0B,EAAE;MACvCH,IAAI,CAACE,IAAI,GAAApF,aAAA,CAAAA,aAAA,KACJkF,IAAI,CAACE,IAAI;QACZC,0BAA0B,EAAEpB,QAAQ,CAACoB;MAA0B,EAChE;IACH;IACA,IAAIH,IAAI,CAACpC,UAAU,CAAC5C,MAAM,GAAG,CAAC,IAAIgF,IAAI,CAAC/B,EAAE,KAAKgC,KAAK,EAAE;MACnDb,KAAK,CAACxE,IAAI,CAACoF,IAAI,CAAC;IAClB;EACF;EACA,KAAK,MAAMI,GAAG,IAAI/C,kBAAkB,EAAE;IACpC+C,GAAG,CAACnC,EAAE,GAAG0B,kBAAkB,CAACS,GAAG,CAACnC,EAAE,CAAC;EACrC;EACAmB,KAAK,CAACxE,IAAI,CAAC;IACTqD,EAAE,EAAEkB,4BAAiB,CAACkB,YAAY;IAClCzC,UAAU,EAAEP;EACd,CAAC,CAAC;EACF,OAAO+B,KAAK;AACd;AAEA,SAASU,+BAA+BA,CACtCf,QAAa,EACbY,kBAAyC,EAClB;EACvB,MAAMlB,YAAmC,GAAG,EAAE;EAE9C,KAAK,MAAM;IAAE6B,YAAY;IAAE9C;EAAS,CAAC,IAAI,CACvC;IAAE8C,YAAY,EAAE,cAAc;IAAE9C,QAAQ,EAAE;EAAM,CAAC,EACjD;IAAE8C,YAAY,EAAE,sBAAsB;IAAE9C,QAAQ,EAAE;EAAK,CAAC,CACzD,EAAE;IACD,KAAK,MAAM,CAACK,IAAI,EAAE0C,GAAG,CAAC,IAAIlG,MAAM,CAAC2D,OAAO,CAAEe,QAAQ,CAACuB,YAAY,CAAC,IAAI,CAAC,CAA4B,CAAC,EAAE;MAClG,MAAME,UAAU,GAAGtE,EAAE,CAACgC,aAAa,CAACqC,GAAG,EAAE1C,IAAI,CAAC;MAC9C,IAAI2C,UAAU,IAAI,IAAI,EAAE;QACtB/B,YAAY,CAAC7D,IAAI,CAAC;UAAEqD,EAAE,EAAE0B,kBAAkB,CAACa,UAAU,CAAC;UAAEhD;QAAS,CAAC,CAAC;MACrE;IACF;EACF;EAEA,OAAOiB,YAAY;AACrB;AAEA,SAASa,aAAaA,CACpBtC,QAAyB,EACzB;EAAEE;AAAqE,CAAC,EAC3D;EACb,MAAMyC,kBAAkB,GAAGC,yBAAyB,CAAC1C,oBAAoB,CAAC;EAC1E,MAAMuD,kBAAkB,GAAGzD,QAAQ,CAAC0D,GAAG,EAAED,kBAAkB;EAC3D,MAAME,qBAAqB,GAAGF,kBAAkB,GAAG,IAAIG,GAAG,CAACH,kBAAkB,CAAC,GAAGI,SAAS;EAC1F,MAAMjC,QAAqB,GAAG,IAAIkC,GAAG,CAAC,CAAC;EACvC,KAAK,MAAM,CAACb,KAAK,EAAEc,GAAG,CAAC,IAAI1G,MAAM,CAAC2D,OAAO,CAAChB,QAAQ,CAAC4B,QAAQ,IAAI,CAAC,CAAC,CAAC,EAAE;IAClE,MAAMoC,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,GAAGnF,EAAE,CAACoF,KAAK,CAACF,aAAa,CAAC;IACtC,IAAIC,MAAM,CAACxD,IAAI,IAAIX,oBAAoB,CAACqE,GAAG,CAACF,MAAM,CAACxD,IAAI,CAAC,EAAE;MACxD,MAAM2D,MAAM,GAAGtE,oBAAoB,CAACuE,GAAG,CAACJ,MAAM,CAACxD,IAAI,CAAE;MACrDmD,QAAQ,CAACU,SAAS,GAAG;QACnB7D,IAAI,EAAE2D,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;IACAjD,QAAQ,CAACkD,GAAG,CAACV,aAAa,EAAEJ,QAAQ,CAAC;EACvC;EACA,OAAOpC,QAAQ;AACjB;AAEA,SAASgB,yBAAyBA,CAAC1C,oBAA0C,EAAyB;EACpG,IAAIA,oBAAoB,CAAC6E,IAAI,KAAK,CAAC,EAAE,OAAQC,CAAC,IAAKA,CAAC;EAEpD,MAAMC,YAAY,GAAG,IAAInB,GAAG,CAAiB,CAAC;EAC9C,MAAMoB,YAAsB,GAAG,EAAE;EACjC,KAAK,MAAM,CAAC9D,OAAO,EAAE+D,WAAW,CAAC,IAAIjF,oBAAoB,CAACc,OAAO,CAAC,CAAC,EAAE;IACnEiE,YAAY,CAACH,GAAG,CAAC1D,OAAO,EAAE,GAAGA,OAAO,IAAI,IAAAgE,uCAAY,EAACD,WAAW,CAACrE,OAAO,CAAC,EAAE,CAAC;IAC5EoE,YAAY,CAACtH,IAAI,CAACwD,OAAO,CAACiE,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,EAAE7E,IAAI,KAAKoE,YAAY,CAACR,GAAG,CAAC5D,IAAI,CAAE,CAAC;EACjE,CAAC;AACH;AAEO,eAAe8E,sBAAsBA,CAC1CC,MAAyB,EACzB;EACEC,SAAS;EACTC,OAAO;EACPC;AAKF,CAAC,EACyB;EAC1B,MAAMzG,IAAI,CAAC,CAAC;EACZ,MAAM0G,WAAW,GAAGJ,MAAM,CAACK,SAAS,CAAC,CAAC;EACtC,MAAM/D,KAAK,GAAGC,4BAAiB,CAAC+D,WAAW,CAACF,WAAW,CAAE;EACzDtD,kBAAkB,CAACR,KAAK,CAAC;EACzBiE,oBAAoB,CAACjE,KAAK,CAAC;EAC3B,MAAMN,QAAQ,GAAG,CAAC,CAAC;EACnB,MAAMD,SAAS,GAAG,CAAC,CAAC;EACpB,MAAMyE,UAAU,GAAG,IAAIxC,GAAG,CAAC1B,KAAK,CAACE,KAAK,CAACiE,GAAG,CAAC,CAAC;IAAEpF;EAAG,CAAC,KAAKA,EAAE,CAAC,CAAC;EAE3D,KAAK,MAAM+B,IAAI,IAAId,KAAK,CAACE,KAAK,EAAE;IAC9B,IAAIY,IAAI,CAAC/B,EAAE,KAAKkB,4BAAiB,CAACkB,YAAY,EAAE;IAChD,MAAMJ,KAAK,GAAGD,IAAI,CAACE,IAAI,EAAED,KAAK,IAAID,IAAI,CAAC/B,EAAE;IACzCU,SAAS,CAACqB,IAAI,CAAC/B,EAAE,CAAC,GAAG,CAAC,CAAC;IACvBW,QAAQ,CAACqB,KAAK,CAAC,GAAG,CAAC,CAAC;IACpB,MAAM,CAACqD,YAAY,EAAEC,QAAQ,CAAC,GAAG,IAAAC,mBAAS,EAACxD,IAAI,CAACpC,UAAU,EAAGwC,GAAG,IAAKA,GAAG,CAAC5C,QAAQ,CAAC;IAClF,IAAI+F,QAAQ,CAACvI,MAAM,EAAE;MACnB2D,SAAS,CAACqB,IAAI,CAAC/B,EAAE,CAAC,CAACQ,YAAY,GAAGgF,aAAa,CAACF,QAAQ,CAAC;IAC3D;IACA,IAAID,YAAY,CAACtI,MAAM,EAAE;MACvB2D,SAAS,CAACqB,IAAI,CAAC/B,EAAE,CAAC,CAACyF,oBAAoB,GAAGD,aAAa,CAACH,YAAY,CAAC;IACvE;IACA,MAAMtC,QAAQ,GAAG9B,KAAK,CAACN,QAAQ,CAAC6C,GAAG,CAACxB,KAAK,CAAC;IAC1C,IAAIe,QAAQ,IAAI,IAAI,EAAE;MACpB3G,MAAM,CAACsJ,MAAM,CAAC/E,QAAQ,CAACqB,KAAK,CAAC,EAAE2D,oCAAoC,CAAC5C,QAAQ,CAAC,CAAC;IAChF;EACF;EACA,KAAK,MAAM,CAACf,KAAK,EAAEe,QAAQ,CAAC,IAAI9B,KAAK,CAACN,QAAQ,CAACZ,OAAO,CAAC,CAAC,EAAE;IACxD,IAAIY,QAAQ,CAACqB,KAAK,CAAC,IAAI,IAAI,EAAE;MAC3BrB,QAAQ,CAACqB,KAAK,CAAC,GAAG2D,oCAAoC,CAAC5C,QAAQ,CAAC;MAChErC,SAAS,CAACsB,KAAK,CAAC,GAAG,CAAC,CAAC;IACvB;EACF;EACA,MAAMQ,kBAA4B,GAAG,EAAE;EACvC,KAAK,MAAM,CAACR,KAAK,EAAE;IAAE4B;EAAc,CAAC,CAAC,IAAI3C,KAAK,CAACN,QAAQ,CAACZ,OAAO,CAAC,CAAC,EAAE;IACjE,IAAI6D,aAAa,EAAE;MACjBpB,kBAAkB,CAAC7F,IAAI,CAACqF,KAAK,CAAC;IAChC;EACF;EACAQ,kBAAkB,CAACoD,IAAI,CAAC,CAAC;EACzB,MAAM7G,QAAuE,GAAG;IAC9E8G,eAAe,EAAE,KAAK;IACtBlF,QAAQ;IACRD,SAAS;IACTvB,SAAS,EAAE,CAAC,CAAC;IACbsD,GAAG,EAAE;MAAED;IAAmB;EAC5B,CAAC;EACD;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA,IAAIvB,KAAK,CAACK,gBAAgB,IAAI,IAAI,EAAE;IAClCvC,QAAQ,CAACuC,gBAAgB,GAAGL,KAAK,CAACK,gBAAgB;EACpD;EACA;EACA;EACA;EACA;EACA,IAAIL,KAAK,CAACM,gBAAgB,IAAI,IAAI,EAAE;IAClCxC,QAAQ,CAACyC,QAAQ,GAAGP,KAAK,CAACM,gBAAgB;EAC5C;EACA,MAAMuE,QAAQ,GAAG7E,KAAK,CAAC8E,YAAY,CAAC,CAAC;EACrC,IAAID,QAAQ,EAAE;IACZ,KAAK,MAAM,CAACpH,UAAU,EAAEsH,QAAQ,CAAC,IAAI5J,MAAM,CAAC2D,OAAO,CAAC6E,SAAS,CAAC,EAAE;MAC9D,MAAMqB,SAAS,GAAGzH,qBAAqB,CAACqG,OAAO,EAAEnG,UAAU,CAAC;MAC5DK,QAAQ,CAACI,SAAS,CAAE8G,SAAS,CAAC,GAAG;QAC/BzF,YAAY,EAAE,CAAC,CAAC;QAChBF,eAAe,EAAE,CAAC,CAAC;QACnBmF,oBAAoB,EAAE,CAAC;MACzB,CAAC;MACD,KAAK,MAAMpG,OAAO,IAAI,CAAC,cAAc,EAAE,iBAAiB,EAAE,sBAAsB,CAAC,EAAE;QACjF,KAAK,MAAM,CAACO,IAAI,EAAEE,SAAS,CAAC,IAAI1D,MAAM,CAAC2D,OAAO,CAACiG,QAAQ,CAAC3G,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAA6B;UAClG,IAAIS,SAAS,CAACoG,UAAU,CAAC,OAAO,CAAC,EAAE;YACjC,MAAMrG,OAAO,GAAG,QAAQ,IAAAlB,wBAAa,EAACC,eAAI,CAACC,QAAQ,CAACH,UAAU,EAAEoB,SAAS,CAACqG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;YAC1FpH,QAAQ,CAACI,SAAS,CAAE8G,SAAS,CAAC,CAAC5G,OAAO,CAAC,CAACO,IAAI,CAAC,GAAG;cAAEC,OAAO;cAAEC;YAAU,CAAC;UACxE,CAAC,MAAM;YACL,MAAMsG,MAAM,GAAGN,QAAQ,CAACnG,UAAU,CAAC0G,IAAI,CACpCC,SAAS,IACRA,SAAS,CAAC1G,IAAI,KAAKA,IAAI,KACtB0G,SAAS,CAACxG,SAAS,KAAKA,SAAS,IAAI7B,EAAE,CAAC2C,YAAY,CAAC0F,SAAS,CAACtG,EAAE,CAAC,KAAK,GAAGJ,IAAI,IAAIE,SAAS,EAAE,CAClG,CAAC,EAAEE,EAAE;YACL,IAAIoG,MAAM,EAAE;cACV,MAAMhD,MAAM,GAAGnF,EAAE,CAACoF,KAAK,CAAC+C,MAAM,CAAC;cAC/B,MAAM9D,GAAG,GAAGiE,YAAY,CAACnD,MAAM,CAAC;cAChCrE,QAAQ,CAACI,SAAS,CAAE8G,SAAS,CAAC,CAAC5G,OAAO,CAAC,CAACO,IAAI,CAAC,GAAG;gBAAEC,OAAO,EAAEyC,GAAG;gBAAExC;cAAU,CAAC;YAC7E;UACF;QACF;MACF;IACF;EACF;EACA,MAAM0G,aAAa,GAAGC,gBAAgB,CAAC1H,QAAQ,EAAE6F,SAAS,CAAC;EAC3D,MAAM8B,4BAA4B,GAAG,IAAI/D,GAAG,CAAS,CAAC;EACtD,MAAMgE,OAAO,CAACC,GAAG,CACfJ,aAAa,CAACpB,GAAG,CAAC,MAAOyB,YAAY,IAAK;IACxC,IAAI9H,QAAQ,CAAC4B,QAAQ,CAACkG,YAAY,CAAC7E,KAAK,CAAC,CAACiB,UAAU,IAAI,IAAI,EAAE;MAC5D,IAAI6D,aAAa;MACjB,IAAI;QACFA,aAAa,GAAG,MAAMhC,OAAO,CAC3B;UACEiC,KAAK,EAAEF,YAAY,CAACjH,IAAI;UACxBoH,aAAa,EAAEH,YAAY,CAAChH;QAC9B,CAAC,EACD;UACEpB,WAAW,EAAEoG,OAAO;UACpBnG,UAAU,EAAEmG,OAAO;UACnBoC,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,CAAC6C,GAAG,CAACqD,YAAY,CAAC7E,KAAK,CAAC,EAAEyB,SAAS,IAAI,IAAI,EACzD;UACAiD,4BAA4B,CAACU,GAAG,CAACP,YAAY,CAAC7E,KAAK,CAAC;UACpD;QACF;QACA,MAAMkF,GAAG;MACX;MACA,MAAM;QAAEjE;MAAW,CAAC,GAAG6D,aAAa;MACpC,IAAI7D,UAAU,IAAI,IAAI,IAAI,WAAW,IAAIA,UAAU,IAAIA,UAAU,CAACoE,SAAS,EAAE;QAC3EtI,QAAQ,CAAC4B,QAAQ,CAACkG,YAAY,CAAC7E,KAAK,CAAC,CAACiB,UAAU,GAAG;UACjDoE,SAAS,EAAEpE,UAAU,CAACoE;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,CAACrF,KAAK,EAAEc,GAAG,CAAC,IAAI1G,MAAM,CAAC2D,OAAO,CAAChB,QAAQ,CAAC4B,QAAQ,CAAC,EAAE;IAC5D,IACE,CAACmC,GAAG,CAACG,UAAU,IAAI,IAAI,IAAI7G,MAAM,CAACC,IAAI,CAACyG,GAAG,CAACG,UAAU,CAAC,CAAClG,MAAM,KAAK,CAAC,KACnEkE,KAAK,CAACN,QAAQ,CAAC6C,GAAG,CAACxB,KAAK,CAAC,EAAEyB,SAAS,IAAI,IAAI,EAC5C;MACAiD,4BAA4B,CAACU,GAAG,CAACpF,KAAK,CAAC;IACzC;EACF;EACA,IAAI0E,4BAA4B,CAAC5C,IAAI,GAAG,CAAC,EAAE;IACzCwD,qBAAqB,CAACvI,QAAQ,EAAE2H,4BAA4B,CAAC;EAC/D;EACAa,8BAA8B,CAACxI,QAAQ,CAAC;EACxC;EACA,KAAK,MAAM,CAAC6C,OAAO,EAAEkB,GAAG,CAAC,IAAI1G,MAAM,CAAC2D,OAAO,CAAChB,QAAQ,CAAC4B,QAAQ,CAAC,EAAE;IAC9D,IAAImC,GAAG,CAACG,UAAU,IAAI,IAAI,IAAI7G,MAAM,CAACC,IAAI,CAACyG,GAAG,CAACG,UAAU,CAAC,CAAClG,MAAM,KAAK,CAAC,EAAE;MACtE,MAAM,KAAIyK,oBAAQ,EAChB,uDAAuD5F,OAAO,8CAChE,CAAC;IACH;EACF;EACA,OAAO7C,QAAQ;EAEf,SAASyG,aAAaA,CAAC7F,UAAiC,EAAE;IACxD,MAAMqB,IAAI,GAAG,CAAC,CAAC;IACf,KAAK,MAAM;MAAEhB;IAAG,CAAC,IAAIL,UAAU,EAAE;MAC/B,MAAMyD,MAAM,GAAGnF,EAAE,CAACoF,KAAK,CAACrD,EAAE,CAAC;MAC3BgB,IAAI,CAACoC,MAAM,CAACxD,IAAI,CAAE,GAAG2G,YAAY,CAACnD,MAAM,CAAC;MACzC,IAAI,CAAC+B,UAAU,CAAC7B,GAAG,CAACtD,EAAE,CAAC,EAAE;QACvBU,SAAS,CAACV,EAAE,CAAC,GAAG,CAAC,CAAC;QAClBW,QAAQ,CAACX,EAAE,CAAC,GAAG2F,oCAAoC,CAAC1E,KAAK,CAACN,QAAQ,CAAC6C,GAAG,CAACxD,EAAE,CAAE,CAAC;MAC9E;IACF;IACA,OAAOgB,IAAI;EACb;AACF;AAQA,SAASyF,gBAAgBA,CAAC1H,QAAyB,EAAE6F,SAA0C,EAAkB;EAC/G,MAAM4B,aAA6B,GAAG,EAAE;EACxC,MAAMiB,mBAAmB,GAAG,IAAI5E,GAAG,CAAiB,CAAC;EACrD,KAAK,MAAM;IAAEjD,IAAI;IAAEC;EAAQ,CAAC,IAAIzD,MAAM,CAAC2E,MAAM,CAAC6D,SAAS,CAAC,EAAE;IACxD,IAAIhF,IAAI,IAAIC,OAAO,EAAE;MACnB4H,mBAAmB,CAAC5D,GAAG,CAACjE,IAAI,EAAEC,OAAO,CAAC;IACxC;EACF;EACA,KAAK,MAAM,CAACmC,KAAK,EAAEc,GAAG,CAAC,IAAI1G,MAAM,CAAC2D,OAAO,CAAChB,QAAQ,CAAC4B,QAAQ,IAAI,CAAC,CAAC,CAAC,EAAE;IAClE,IAAImC,GAAG,CAACG,UAAU,IAAI,IAAI,IAAK,MAAM,IAAIH,GAAG,CAACG,UAAU,IAAIH,GAAG,CAACG,UAAU,CAACC,IAAI,KAAK,WAAY,EAAE;MAC/F,MAAME,MAAM,GAAGnF,EAAE,CAACoF,KAAK,CAACrB,KAAK,CAAC;MAC9B,IACEoB,MAAM,CAACxD,IAAI,IACXwD,MAAM,CAACvD,OAAO,KACb,CAAC4H,mBAAmB,CAACnE,GAAG,CAACF,MAAM,CAACxD,IAAI,CAAC,IAAI6H,mBAAmB,CAACjE,GAAG,CAACJ,MAAM,CAACxD,IAAI,CAAC,KAAKwD,MAAM,CAACvD,OAAO,CAAC,EAClG;QACA2G,aAAa,CAAC7J,IAAI,CAAC;UACjBiD,IAAI,EAAEwD,MAAM,CAACxD,IAAI;UACjBC,OAAO,EAAEuD,MAAM,CAACvD,OAAO;UACvBmC;QACF,CAAC,CAAC;MACJ;IACF;EACF;EACA,OAAOwE,aAAa;AACtB;AAEA,SAASe,8BAA8BA,CAACxI,QAAyB,EAAQ;EACvE,MAAM2I,iBAAiB,GAAG,IAAI/E,GAAG,CAAS,CAAC;EAC3C,MAAMgF,kBAAkB,GAAG,IAAIhF,GAAG,CAAS,CAAC;EAC5C;EACA;EACA,MAAMiF,KAAe,GAAG,EAAE;EAC1B,MAAMC,KAAK,GAAIjG,OAAe,IAAK;IACjCgG,KAAK,CAACjL,IAAI,CAACiF,OAAO,CAAC;IACnB,OAAOgG,KAAK,CAAC7K,MAAM,GAAG,CAAC,EAAE;MACvB,MAAM+K,OAAO,GAAGF,KAAK,CAACG,GAAG,CAAC,CAAE;MAC5B,IAAIJ,kBAAkB,CAACrE,GAAG,CAACwE,OAAO,CAAC,EAAE;MACrCH,kBAAkB,CAACP,GAAG,CAACU,OAAO,CAAC;MAC/BJ,iBAAiB,CAACN,GAAG,CAACnJ,EAAE,CAAC2C,YAAY,CAACkH,OAAO,CAAC,CAAC;MAC/C,MAAMhH,QAAQ,GAAG/B,QAAQ,CAAC2B,SAAS,GAAGoH,OAAO,CAAC;MAC9C,IAAI,CAAChH,QAAQ,EAAE;MACf,KAAK,MAAMzB,OAAO,IAAI,CAAC,cAAc,EAAE,sBAAsB,CAAC,EAAW;QACvE,KAAK,MAAM,CAACO,IAAI,EAAE0C,GAAG,CAAC,IAAIlG,MAAM,CAAC2D,OAAO,CAACe,QAAQ,CAACzB,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;UACjE,IAAIiD,GAAG,CAAC4D,UAAU,CAAC,OAAO,CAAC,IAAI5D,GAAG,CAAC4D,UAAU,CAAC,OAAO,CAAC,EAAE;UACxD0B,KAAK,CAACjL,IAAI,CAAC,GAAGiD,IAAI,IAAI0C,GAAG,EAAE,CAAC;QAC9B;MACF;IACF;EACF,CAAC;EACD,KAAK,MAAM0F,QAAQ,IAAI5L,MAAM,CAAC2E,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,IAAIzD,MAAM,CAAC2D,OAAO,CAACiI,QAAQ,CAAC3I,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;QACzE,IAAIQ,OAAO,CAACqG,UAAU,CAAC,OAAO,CAAC,IAAIrG,OAAO,CAACqG,UAAU,CAAC,OAAO,CAAC,EAAE;QAChE2B,KAAK,CAAC,GAAGjI,IAAI,IAAIC,OAAO,EAAE,CAAC;MAC7B;IACF;EACF;EACA,KAAK,MAAMmC,KAAK,IAAI5F,MAAM,CAACC,IAAI,CAAC0C,QAAQ,CAAC4B,QAAQ,IAAI,CAAC,CAAC,CAAC,EAAE;IACxD,IAAI,CAAC+G,iBAAiB,CAACpE,GAAG,CAACtB,KAAK,CAAC,EAAE;MACjC,OAAOjD,QAAQ,CAAC4B,QAAQ,CAAEqB,KAAK,CAAC;IAClC;EACF;EACA,KAAK,MAAMJ,OAAO,IAAIxF,MAAM,CAACC,IAAI,CAAC0C,QAAQ,CAAC2B,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE;IAC3D,IAAI,CAACiH,kBAAkB,CAACrE,GAAG,CAAC1B,OAAO,CAAC,EAAE;MACpC,OAAO7C,QAAQ,CAAC2B,SAAS,CAAEkB,OAAO,CAAC;IACrC;EACF;EACA,IAAI7C,QAAQ,CAAC0D,GAAG,EAAED,kBAAkB,EAAE;IACpCzD,QAAQ,CAAC0D,GAAG,CAACD,kBAAkB,GAAGzD,QAAQ,CAAC0D,GAAG,CAACD,kBAAkB,CAAChG,MAAM,CAAEoF,OAAO,IAC/E8F,iBAAiB,CAACpE,GAAG,CAACrF,EAAE,CAAC2C,YAAY,CAACgB,OAAO,CAAC,CAChD,CAAC;EACH;AACF;AAEA,SAAS2E,YAAYA,CAAC3E,OAA0B,EAAU;EACxD,OAAO,GAAGA,OAAO,CAAC/B,OAAO,GAAG+B,OAAO,CAACqG,SAAS,IAAI,EAAE,GAAGrG,OAAO,CAACsG,gBAAgB,IAAI,EAAE,EAAE;AACxF;AAEA,SAASC,WAAWA,CAACnG,KAAa,EAAW;EAC3C,OAAO/D,EAAE,CAACoF,KAAK,CAACrB,KAAK,CAAC,CAACoG,gBAAgB,EAAElC,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,SAASzE,kBAAkBA,CAACR,KAAwB,EAAQ;EAC1D,MAAMoH,YAAY,GAAG,IAAI1F,GAAG,CAAS,CAAC;EACtC,KAAK,MAAMX,KAAK,IAAIf,KAAK,CAACN,QAAQ,CAACtE,IAAI,CAAC,CAAC,EAAE;IACzC,IAAI8L,WAAW,CAACnG,KAAK,CAAC,EAAE;MACtBqG,YAAY,CAACjB,GAAG,CAACpF,KAAK,CAAC;IACzB;EACF;EACA,KAAK,MAAMD,IAAI,IAAId,KAAK,CAACE,KAAK,EAAE;IAC9B,MAAMa,KAAK,GAAGD,IAAI,CAACE,IAAI,EAAED,KAAK,IAAID,IAAI,CAAC/B,EAAE;IACzC,IAAImI,WAAW,CAACnG,KAAK,CAAC,IAAImG,WAAW,CAACpG,IAAI,CAAC/B,EAAE,CAAC,EAAE;MAC9CqI,YAAY,CAACjB,GAAG,CAACpF,KAAK,CAAC;MACvBqG,YAAY,CAACjB,GAAG,CAACrF,IAAI,CAAC/B,EAAE,CAAC;IAC3B;EACF;EACA,IAAIqI,YAAY,CAACvE,IAAI,KAAK,CAAC,EAAE;EAC7B,KAAK,MAAM9D,EAAE,IAAIqI,YAAY,EAAE;IAC7BpH,KAAK,CAACN,QAAQ,CAAC2H,MAAM,CAACtI,EAAE,CAAC;EAC3B;EACAiB,KAAK,CAACE,KAAK,GAAGF,KAAK,CAACE,KAAK,CACtB3E,MAAM,CAAEuF,IAAI,IAAK,CAACsG,YAAY,CAAC/E,GAAG,CAACvB,IAAI,CAAC/B,EAAE,CAAC,IAAI,CAACqI,YAAY,CAAC/E,GAAG,CAACvB,IAAI,CAACE,IAAI,EAAED,KAAK,IAAID,IAAI,CAAC/B,EAAE,CAAC,CAAC,CAC9FoF,GAAG,CAAErD,IAAI,IAAK;IACb,IAAI,CAACA,IAAI,CAACpC,UAAU,CAAC4I,IAAI,CAAEC,CAAC,IAAKH,YAAY,CAAC/E,GAAG,CAACkF,CAAC,CAACxI,EAAE,CAAC,CAAC,EAAE,OAAO+B,IAAI;IACrE,OAAAlF,aAAA,CAAAA,aAAA,KACKkF,IAAI;MACPpC,UAAU,EAAEoC,IAAI,CAACpC,UAAU,CAACnD,MAAM,CAAEgM,CAAC,IAAK,CAACH,YAAY,CAAC/E,GAAG,CAACkF,CAAC,CAACxI,EAAE,CAAC;IAAC;EAEtE,CAAC,CAAC;AACN;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,SAASkF,oBAAoBA,CAACjE,KAAwB,EAAQ;EAC5D,MAAMwH,OAAO,GAAG,IAAI9F,GAAG,CAAC1B,KAAK,CAACE,KAAK,CAACiE,GAAG,CAAErD,IAAI,IAAKA,IAAI,CAAC/B,EAAE,CAAC,CAAC;EAC3D,MAAM0I,QAAQ,GAAIF,CAAsB,IACtC,CAACC,OAAO,CAACnF,GAAG,CAACkF,CAAC,CAACxI,EAAE,CAAC,IAAI,CAACiB,KAAK,CAACN,QAAQ,CAAC2C,GAAG,CAACrF,EAAE,CAAC2C,YAAY,CAAC4H,CAAC,CAACxI,EAAE,CAAC,CAAC;EAClEiB,KAAK,CAACE,KAAK,GAAGF,KAAK,CAACE,KAAK,CAACiE,GAAG,CAAErD,IAAI,IAAK;IACtC,IAAI,CAACA,IAAI,CAACpC,UAAU,CAAC4I,IAAI,CAACG,QAAQ,CAAC,EAAE,OAAO3G,IAAI;IAChD,OAAAlF,aAAA,CAAAA,aAAA,KACKkF,IAAI;MACPpC,UAAU,EAAEoC,IAAI,CAACpC,UAAU,CAACnD,MAAM,CAAEgM,CAAC,IAAK,CAACE,QAAQ,CAACF,CAAC,CAAC;IAAC;EAE3D,CAAC,CAAC;AACJ;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,SAASlB,qBAAqBA,CAACvI,QAAyB,EAAE4J,MAAmB,EAAQ;EACnF,MAAMC,OAAO,GAAIhH,OAAe,IAAc+G,MAAM,CAACrF,GAAG,CAACrF,EAAE,CAAC2C,YAAY,CAACgB,OAAO,CAAC,CAAC;EAClF,KAAK,MAAMI,KAAK,IAAI2G,MAAM,EAAE;IAC1B,OAAO5J,QAAQ,CAAC4B,QAAQ,CAAEqB,KAAK,CAAC;EAClC;EACA,KAAK,MAAMJ,OAAO,IAAIxF,MAAM,CAACC,IAAI,CAAC0C,QAAQ,CAAC2B,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE;IAC3D,IAAIkI,OAAO,CAAChH,OAAO,CAAC,EAAE;MACpB,OAAO7C,QAAQ,CAAC2B,SAAS,CAAEkB,OAAO,CAAC;IACrC;EACF;EACA,KAAK,MAAMd,QAAQ,IAAI1E,MAAM,CAAC2E,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,EAAE0C,GAAG,CAAC,IAAIlG,MAAM,CAAC2D,OAAO,CAACiB,IAAI,CAAC,EAAE;QAC9C,IAAI4H,OAAO,CAAC,GAAGhJ,IAAI,IAAI0C,GAAG,EAAE,CAAC,EAAE;UAC7B,OAAOtB,IAAI,CAACpB,IAAI,CAAC;QACnB;MACF;MACA,IAAIxD,MAAM,CAACC,IAAI,CAAC2E,IAAI,CAAC,CAACjE,MAAM,KAAK,CAAC,EAAE,OAAO+D,QAAQ,CAACzB,OAAO,CAAC;IAC9D;EACF;EACA,KAAK,MAAM2I,QAAQ,IAAI5L,MAAM,CAAC2E,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,GAAGgH,QAAQ,CAAC3I,OAAO,CAAC;MAC9B,IAAI,CAAC2B,IAAI,EAAE;MACX,KAAK,MAAM,CAACpB,IAAI,EAAE;QAAEC;MAAQ,CAAC,CAAC,IAAIzD,MAAM,CAAC2D,OAAO,CAACiB,IAAI,CAAC,EAAE;QACtD,IAAInB,OAAO,CAACqG,UAAU,CAAC,OAAO,CAAC,IAAIrG,OAAO,CAACqG,UAAU,CAAC,OAAO,CAAC,EAAE;QAChE,IAAI0C,OAAO,CAAC,GAAGhJ,IAAI,IAAIC,OAAO,EAAE,CAAC,EAAE;UACjC,OAAOmB,IAAI,CAACpB,IAAI,CAAC;QACnB;MACF;IACF;EACF;AACF;AAEA,SAAS+F,oCAAoCA,CAACkD,OAA0B,EAAE;EACxE,OAAO,IAAA7F,cAAI,EAAC6F,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","loading","ensureInitialized","Error","init","loadEsm","m","getLockfileImporterId","lockfileDir","projectDir","normalizePath","path","relative","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","pnpmfileChecksum","lockfileSettings","settings","overrides","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","manifest","projectId","startsWith","substring","edgeId","find","directDep","depPathToRef","pkgsToResolve","getPkgsToResolve","failedWorkspaceComponentPkgs","Promise","all","pkgToResolve","resolveResult","alias","bareSpecifier","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 { 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 is ESM-only; load it through a .cjs shim so the require()\n// chain in the build capsule's mocha runner doesn't trip on the transitive ESM\n// import. Call `init()` once before invoking the public converters; helpers\n// reach for this module-level slot synchronously.\nlet dp!: typeof Dp;\nlet loading: Promise<void> | undefined;\n\nfunction ensureInitialized(): void {\n  if (!dp) {\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 }>;\n    };\n    const m = await loadEsm();\n    dp = m.dp;\n  })();\n  return loading;\n}\n\n/**\n * The lockfile's id for the importer at `projectDir`: its POSIX-normalized\n * path relative to the lockfile root, or `.` for the root project itself.\n */\nfunction getLockfileImporterId(lockfileDir: string, projectDir: string): string {\n  return normalizePath(path.relative(lockfileDir, projectDir)) || '.';\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    pnpmfileChecksum: lockfile.pnpmfileChecksum,\n    lockfileSettings: lockfile.settings,\n    overrides: lockfile.overrides,\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  // Carry the readPackage hooks checksum the graph was resolved with, if any,\n  // so pnpm accepts the restored resolution only while the hooks are the same.\n  // Bit passes no hooks anymore, and the graph model translates the checksum of\n  // its last hooks into the overrides that replaced them.\n  //\n  // A graph saved before the graph recorded the checksum has none, and gets\n  // none here: pnpm then resolves its dependencies again. Stamping the current\n  // checksum on it would be wrong, because the hooks changed what they do to\n  // dependency manifests while such graphs were being saved (e.g. stripping\n  // `@teambit/harmony` from every dependency was added after graphs started\n  // being stored), so an old graph may hold resolutions the current hooks\n  // would not produce.\n  if (graph.pnpmfileChecksum != null) {\n    lockfile.pnpmfileChecksum = graph.pnpmfileChecksum;\n  }\n  // Carry the resolution settings the graph was resolved under as well. pnpm\n  // compares them with the install's settings, and a lockfile without them\n  // reads as resolved with dedupePeers and injectWorkspacePackages off, which\n  // Bit's installs never match, so every restored lockfile was resolved again.\n  if (graph.lockfileSettings != null) {\n    lockfile.settings = graph.lockfileSettings;\n  }\n  // And the overrides, which pnpm compares with the install's the same way.\n  if (graph.overrides != null) {\n    lockfile.overrides = graph.overrides;\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;AAIA,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,OAAkC;AAEtC,SAASC,iBAAiBA,CAAA,EAAS;EACjC,IAAI,CAACF,EAAE,EAAE;IACP,MAAM,IAAIG,KAAK,CAAC,2EAA2E,CAAC;EAC9F;AACF;AAEO,SAASC,IAAIA,CAAA,EAAkB;EACpCH,OAAO,KAAK,CAAC,YAAY;IACvB,MAAM;MAAEI;IAAQ,CAAC,GAAG9C,OAAO,CAAC,qBAAqB,CAEhD;IACD,MAAM+C,CAAC,GAAG,MAAMD,OAAO,CAAC,CAAC;IACzBL,EAAE,GAAGM,CAAC,CAACN,EAAE;EACX,CAAC,EAAE,CAAC;EACJ,OAAOC,OAAO;AAChB;;AAEA;AACA;AACA;AACA;AACA,SAASM,qBAAqBA,CAACC,WAAmB,EAAEC,UAAkB,EAAU;EAC9E,OAAO,IAAAC,wBAAa,EAACC,eAAI,CAACC,QAAQ,CAACJ,WAAW,EAAEC,UAAU,CAAC,CAAC,IAAI,GAAG;AACrE;AAEA,SAASI,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,CAACzC,IAAI,CAAC,GAAG6C,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,IAAI1D,MAAM,CAAC2D,OAAO,CAACL,oBAAoB,CAAC,EAAS;IACxF;IACA;IACA,MAAMM,EAAE,GAAG/B,EAAE,CAACgC,aAAa,CAACJ,OAAO,EAAED,IAAI,CAAC;IAC1C,IAAII,EAAE,IAAI,IAAI,EAAE;IAChBL,UAAU,CAAChD,IAAI,CAAC;MAAEiD,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;EACnBd,iBAAiB,CAAC,CAAC;EACnB,IAAIiC,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,CAACzC,IAAI,CAAC,GAAG6C,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,IAAIzD,MAAM,CAAC2D,OAAO,CAACU,SAAS,CAACpB,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;MACtE,MAAMW,EAAE,GAAG/B,EAAE,CAACgC,aAAa,CAACJ,OAAO,EAAED,IAAI,CAAC;MAC1C,IAAII,EAAE,IAAI,IAAI,EAAE;MAChBZ,kBAAkB,CAACzC,IAAI,CAAC;QACtBiD,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,CAAE1C,EAAE,CAAC2C,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,IAAI1E,MAAM,CAAC2E,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,IAAI/D,MAAM,CAACC,IAAI,CAAC2E,IAAI,CAAC,CAACjE,MAAM,KAAK,CAAC,EAAE,OAAO+D,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,CAAC;IAC3DqC,gBAAgB,EAAEvC,QAAQ,CAACuC,gBAAgB;IAC3CC,gBAAgB,EAAExC,QAAQ,CAACyC,QAAQ;IACnCC,SAAS,EAAE1C,QAAQ,CAAC0C;EACtB,CAAC,CAAC;EACFC,kBAAkB,CAACT,KAAK,CAAC;EACzB,OAAOA,KAAK;AACd;AAEA,SAASG,UAAUA,CACjBrC,QAAyB,EACzB;EACEK,kBAAkB;EAClBH;AAIF,CAAC,EACiB;EAClB,MAAM0C,kBAAkB,GAAGC,yBAAyB,CAAC3C,oBAAoB,CAAC;EAC1E,MAAMkC,KAAuB,GAAG,EAAE;EAClC,KAAK,MAAM,CAACU,OAAO,EAAEf,QAAQ,CAAC,IAAI1E,MAAM,CAAC2D,OAAO,CAAChB,QAAQ,CAAC2B,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE;IAC1E,MAAMf,UAAU,GAAGmC,+BAA+B,CAAChB,QAAQ,EAAEa,kBAAkB,CAAC;IAChF,MAAMI,eAAe,GAAGJ,kBAAkB,CAACE,OAAO,CAAC;IACnD,MAAMG,IAAoB,GAAG;MAC3BhC,EAAE,EAAE+B,eAAe;MACnBpC;IACF,CAAC;IACD,MAAMsC,KAAK,GAAGhE,EAAE,CAAC2C,YAAY,CAACmB,eAAe,CAAC;IAC9C,IAAIE,KAAK,KAAKF,eAAe,EAAE;MAC7BC,IAAI,CAACE,IAAI,GAAG;QAAED;MAAM,CAAC;IACvB;IACA,IAAInB,QAAQ,CAACqB,0BAA0B,EAAE;MACvCH,IAAI,CAACE,IAAI,GAAArF,aAAA,CAAAA,aAAA,KACJmF,IAAI,CAACE,IAAI;QACZC,0BAA0B,EAAErB,QAAQ,CAACqB;MAA0B,EAChE;IACH;IACA,IAAIH,IAAI,CAACrC,UAAU,CAAC5C,MAAM,GAAG,CAAC,IAAIiF,IAAI,CAAChC,EAAE,KAAKiC,KAAK,EAAE;MACnDd,KAAK,CAACxE,IAAI,CAACqF,IAAI,CAAC;IAClB;EACF;EACA,KAAK,MAAMI,GAAG,IAAIhD,kBAAkB,EAAE;IACpCgD,GAAG,CAACpC,EAAE,GAAG2B,kBAAkB,CAACS,GAAG,CAACpC,EAAE,CAAC;EACrC;EACAmB,KAAK,CAACxE,IAAI,CAAC;IACTqD,EAAE,EAAEkB,4BAAiB,CAACmB,YAAY;IAClC1C,UAAU,EAAEP;EACd,CAAC,CAAC;EACF,OAAO+B,KAAK;AACd;AAEA,SAASW,+BAA+BA,CACtChB,QAAa,EACba,kBAAyC,EAClB;EACvB,MAAMnB,YAAmC,GAAG,EAAE;EAE9C,KAAK,MAAM;IAAE8B,YAAY;IAAE/C;EAAS,CAAC,IAAI,CACvC;IAAE+C,YAAY,EAAE,cAAc;IAAE/C,QAAQ,EAAE;EAAM,CAAC,EACjD;IAAE+C,YAAY,EAAE,sBAAsB;IAAE/C,QAAQ,EAAE;EAAK,CAAC,CACzD,EAAE;IACD,KAAK,MAAM,CAACK,IAAI,EAAE2C,GAAG,CAAC,IAAInG,MAAM,CAAC2D,OAAO,CAAEe,QAAQ,CAACwB,YAAY,CAAC,IAAI,CAAC,CAA4B,CAAC,EAAE;MAClG,MAAME,UAAU,GAAGvE,EAAE,CAACgC,aAAa,CAACsC,GAAG,EAAE3C,IAAI,CAAC;MAC9C,IAAI4C,UAAU,IAAI,IAAI,EAAE;QACtBhC,YAAY,CAAC7D,IAAI,CAAC;UAAEqD,EAAE,EAAE2B,kBAAkB,CAACa,UAAU,CAAC;UAAEjD;QAAS,CAAC,CAAC;MACrE;IACF;EACF;EAEA,OAAOiB,YAAY;AACrB;AAEA,SAASa,aAAaA,CACpBtC,QAAyB,EACzB;EAAEE;AAAqE,CAAC,EAC3D;EACb,MAAM0C,kBAAkB,GAAGC,yBAAyB,CAAC3C,oBAAoB,CAAC;EAC1E,MAAMwD,kBAAkB,GAAG1D,QAAQ,CAAC2D,GAAG,EAAED,kBAAkB;EAC3D,MAAME,qBAAqB,GAAGF,kBAAkB,GAAG,IAAIG,GAAG,CAACH,kBAAkB,CAAC,GAAGI,SAAS;EAC1F,MAAMlC,QAAqB,GAAG,IAAImC,GAAG,CAAC,CAAC;EACvC,KAAK,MAAM,CAACb,KAAK,EAAEc,GAAG,CAAC,IAAI3G,MAAM,CAAC2D,OAAO,CAAChB,QAAQ,CAAC4B,QAAQ,IAAI,CAAC,CAAC,CAAC,EAAE;IAClE,MAAMqC,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,GAAGpF,EAAE,CAACqF,KAAK,CAACF,aAAa,CAAC;IACtC,IAAIC,MAAM,CAACzD,IAAI,IAAIX,oBAAoB,CAACsE,GAAG,CAACF,MAAM,CAACzD,IAAI,CAAC,EAAE;MACxD,MAAM4D,MAAM,GAAGvE,oBAAoB,CAACwE,GAAG,CAACJ,MAAM,CAACzD,IAAI,CAAE;MACrDoD,QAAQ,CAACU,SAAS,GAAG;QACnB9D,IAAI,EAAE4D,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;IACAlD,QAAQ,CAACmD,GAAG,CAACV,aAAa,EAAEJ,QAAQ,CAAC;EACvC;EACA,OAAOrC,QAAQ;AACjB;AAEA,SAASiB,yBAAyBA,CAAC3C,oBAA0C,EAAyB;EACpG,IAAIA,oBAAoB,CAAC8E,IAAI,KAAK,CAAC,EAAE,OAAQC,CAAC,IAAKA,CAAC;EAEpD,MAAMC,YAAY,GAAG,IAAInB,GAAG,CAAiB,CAAC;EAC9C,MAAMoB,YAAsB,GAAG,EAAE;EACjC,KAAK,MAAM,CAAC/D,OAAO,EAAEgE,WAAW,CAAC,IAAIlF,oBAAoB,CAACc,OAAO,CAAC,CAAC,EAAE;IACnEkE,YAAY,CAACH,GAAG,CAAC3D,OAAO,EAAE,GAAGA,OAAO,IAAI,IAAAiE,uCAAY,EAACD,WAAW,CAACtE,OAAO,CAAC,EAAE,CAAC;IAC5EqE,YAAY,CAACvH,IAAI,CAACwD,OAAO,CAACkE,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,EAAE9E,IAAI,KAAKqE,YAAY,CAACR,GAAG,CAAC7D,IAAI,CAAE,CAAC;EACjE,CAAC;AACH;AAEO,eAAe+E,sBAAsBA,CAC1CC,MAAyB,EACzB;EACEC,SAAS;EACTC,OAAO;EACPC;AAKF,CAAC,EACyB;EAC1B,MAAM1G,IAAI,CAAC,CAAC;EACZ,MAAM2G,WAAW,GAAGJ,MAAM,CAACK,SAAS,CAAC,CAAC;EACtC,MAAMhE,KAAK,GAAGC,4BAAiB,CAACgE,WAAW,CAACF,WAAW,CAAE;EACzDtD,kBAAkB,CAACT,KAAK,CAAC;EACzBkE,oBAAoB,CAAClE,KAAK,CAAC;EAC3B,MAAMN,QAAQ,GAAG,CAAC,CAAC;EACnB,MAAMD,SAAS,GAAG,CAAC,CAAC;EACpB,MAAM0E,UAAU,GAAG,IAAIxC,GAAG,CAAC3B,KAAK,CAACE,KAAK,CAACkE,GAAG,CAAC,CAAC;IAAErF;EAAG,CAAC,KAAKA,EAAE,CAAC,CAAC;EAE3D,KAAK,MAAMgC,IAAI,IAAIf,KAAK,CAACE,KAAK,EAAE;IAC9B,IAAIa,IAAI,CAAChC,EAAE,KAAKkB,4BAAiB,CAACmB,YAAY,EAAE;IAChD,MAAMJ,KAAK,GAAGD,IAAI,CAACE,IAAI,EAAED,KAAK,IAAID,IAAI,CAAChC,EAAE;IACzCU,SAAS,CAACsB,IAAI,CAAChC,EAAE,CAAC,GAAG,CAAC,CAAC;IACvBW,QAAQ,CAACsB,KAAK,CAAC,GAAG,CAAC,CAAC;IACpB,MAAM,CAACqD,YAAY,EAAEC,QAAQ,CAAC,GAAG,IAAAC,mBAAS,EAACxD,IAAI,CAACrC,UAAU,EAAGyC,GAAG,IAAKA,GAAG,CAAC7C,QAAQ,CAAC;IAClF,IAAIgG,QAAQ,CAACxI,MAAM,EAAE;MACnB2D,SAAS,CAACsB,IAAI,CAAChC,EAAE,CAAC,CAACQ,YAAY,GAAGiF,aAAa,CAACF,QAAQ,CAAC;IAC3D;IACA,IAAID,YAAY,CAACvI,MAAM,EAAE;MACvB2D,SAAS,CAACsB,IAAI,CAAChC,EAAE,CAAC,CAAC0F,oBAAoB,GAAGD,aAAa,CAACH,YAAY,CAAC;IACvE;IACA,MAAMtC,QAAQ,GAAG/B,KAAK,CAACN,QAAQ,CAAC8C,GAAG,CAACxB,KAAK,CAAC;IAC1C,IAAIe,QAAQ,IAAI,IAAI,EAAE;MACpB5G,MAAM,CAACuJ,MAAM,CAAChF,QAAQ,CAACsB,KAAK,CAAC,EAAE2D,oCAAoC,CAAC5C,QAAQ,CAAC,CAAC;IAChF;EACF;EACA,KAAK,MAAM,CAACf,KAAK,EAAEe,QAAQ,CAAC,IAAI/B,KAAK,CAACN,QAAQ,CAACZ,OAAO,CAAC,CAAC,EAAE;IACxD,IAAIY,QAAQ,CAACsB,KAAK,CAAC,IAAI,IAAI,EAAE;MAC3BtB,QAAQ,CAACsB,KAAK,CAAC,GAAG2D,oCAAoC,CAAC5C,QAAQ,CAAC;MAChEtC,SAAS,CAACuB,KAAK,CAAC,GAAG,CAAC,CAAC;IACvB;EACF;EACA,MAAMQ,kBAA4B,GAAG,EAAE;EACvC,KAAK,MAAM,CAACR,KAAK,EAAE;IAAE4B;EAAc,CAAC,CAAC,IAAI5C,KAAK,CAACN,QAAQ,CAACZ,OAAO,CAAC,CAAC,EAAE;IACjE,IAAI8D,aAAa,EAAE;MACjBpB,kBAAkB,CAAC9F,IAAI,CAACsF,KAAK,CAAC;IAChC;EACF;EACAQ,kBAAkB,CAACoD,IAAI,CAAC,CAAC;EACzB,MAAM9G,QAAuE,GAAG;IAC9E+G,eAAe,EAAE,KAAK;IACtBnF,QAAQ;IACRD,SAAS;IACTvB,SAAS,EAAE,CAAC,CAAC;IACbuD,GAAG,EAAE;MAAED;IAAmB;EAC5B,CAAC;EACD;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA,IAAIxB,KAAK,CAACK,gBAAgB,IAAI,IAAI,EAAE;IAClCvC,QAAQ,CAACuC,gBAAgB,GAAGL,KAAK,CAACK,gBAAgB;EACpD;EACA;EACA;EACA;EACA;EACA,IAAIL,KAAK,CAACM,gBAAgB,IAAI,IAAI,EAAE;IAClCxC,QAAQ,CAACyC,QAAQ,GAAGP,KAAK,CAACM,gBAAgB;EAC5C;EACA;EACA,IAAIN,KAAK,CAACQ,SAAS,IAAI,IAAI,EAAE;IAC3B1C,QAAQ,CAAC0C,SAAS,GAAGR,KAAK,CAACQ,SAAS;EACtC;EACA,MAAMsE,QAAQ,GAAG9E,KAAK,CAAC+E,YAAY,CAAC,CAAC;EACrC,IAAID,QAAQ,EAAE;IACZ,KAAK,MAAM,CAACrH,UAAU,EAAEuH,QAAQ,CAAC,IAAI7J,MAAM,CAAC2D,OAAO,CAAC8E,SAAS,CAAC,EAAE;MAC9D,MAAMqB,SAAS,GAAG1H,qBAAqB,CAACsG,OAAO,EAAEpG,UAAU,CAAC;MAC5DK,QAAQ,CAACI,SAAS,CAAE+G,SAAS,CAAC,GAAG;QAC/B1F,YAAY,EAAE,CAAC,CAAC;QAChBF,eAAe,EAAE,CAAC,CAAC;QACnBoF,oBAAoB,EAAE,CAAC;MACzB,CAAC;MACD,KAAK,MAAMrG,OAAO,IAAI,CAAC,cAAc,EAAE,iBAAiB,EAAE,sBAAsB,CAAC,EAAE;QACjF,KAAK,MAAM,CAACO,IAAI,EAAEE,SAAS,CAAC,IAAI1D,MAAM,CAAC2D,OAAO,CAACkG,QAAQ,CAAC5G,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAA6B;UAClG,IAAIS,SAAS,CAACqG,UAAU,CAAC,OAAO,CAAC,EAAE;YACjC,MAAMtG,OAAO,GAAG,QAAQ,IAAAlB,wBAAa,EAACC,eAAI,CAACC,QAAQ,CAACH,UAAU,EAAEoB,SAAS,CAACsG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;YAC1FrH,QAAQ,CAACI,SAAS,CAAE+G,SAAS,CAAC,CAAC7G,OAAO,CAAC,CAACO,IAAI,CAAC,GAAG;cAAEC,OAAO;cAAEC;YAAU,CAAC;UACxE,CAAC,MAAM;YACL,MAAMuG,MAAM,GAAGN,QAAQ,CAACpG,UAAU,CAAC2G,IAAI,CACpCC,SAAS,IACRA,SAAS,CAAC3G,IAAI,KAAKA,IAAI,KACtB2G,SAAS,CAACzG,SAAS,KAAKA,SAAS,IAAI7B,EAAE,CAAC2C,YAAY,CAAC2F,SAAS,CAACvG,EAAE,CAAC,KAAK,GAAGJ,IAAI,IAAIE,SAAS,EAAE,CAClG,CAAC,EAAEE,EAAE;YACL,IAAIqG,MAAM,EAAE;cACV,MAAMhD,MAAM,GAAGpF,EAAE,CAACqF,KAAK,CAAC+C,MAAM,CAAC;cAC/B,MAAM9D,GAAG,GAAGiE,YAAY,CAACnD,MAAM,CAAC;cAChCtE,QAAQ,CAACI,SAAS,CAAE+G,SAAS,CAAC,CAAC7G,OAAO,CAAC,CAACO,IAAI,CAAC,GAAG;gBAAEC,OAAO,EAAE0C,GAAG;gBAAEzC;cAAU,CAAC;YAC7E;UACF;QACF;MACF;IACF;EACF;EACA,MAAM2G,aAAa,GAAGC,gBAAgB,CAAC3H,QAAQ,EAAE8F,SAAS,CAAC;EAC3D,MAAM8B,4BAA4B,GAAG,IAAI/D,GAAG,CAAS,CAAC;EACtD,MAAMgE,OAAO,CAACC,GAAG,CACfJ,aAAa,CAACpB,GAAG,CAAC,MAAOyB,YAAY,IAAK;IACxC,IAAI/H,QAAQ,CAAC4B,QAAQ,CAACmG,YAAY,CAAC7E,KAAK,CAAC,CAACiB,UAAU,IAAI,IAAI,EAAE;MAC5D,IAAI6D,aAAa;MACjB,IAAI;QACFA,aAAa,GAAG,MAAMhC,OAAO,CAC3B;UACEiC,KAAK,EAAEF,YAAY,CAAClH,IAAI;UACxBqH,aAAa,EAAEH,YAAY,CAACjH;QAC9B,CAAC,EACD;UACEpB,WAAW,EAAEqG,OAAO;UACpBpG,UAAU,EAAEoG,OAAO;UACnBoC,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,IAClEnG,KAAK,CAACN,QAAQ,CAAC8C,GAAG,CAACqD,YAAY,CAAC7E,KAAK,CAAC,EAAEyB,SAAS,IAAI,IAAI,EACzD;UACAiD,4BAA4B,CAACU,GAAG,CAACP,YAAY,CAAC7E,KAAK,CAAC;UACpD;QACF;QACA,MAAMkF,GAAG;MACX;MACA,MAAM;QAAEjE;MAAW,CAAC,GAAG6D,aAAa;MACpC,IAAI7D,UAAU,IAAI,IAAI,IAAI,WAAW,IAAIA,UAAU,IAAIA,UAAU,CAACoE,SAAS,EAAE;QAC3EvI,QAAQ,CAAC4B,QAAQ,CAACmG,YAAY,CAAC7E,KAAK,CAAC,CAACiB,UAAU,GAAG;UACjDoE,SAAS,EAAEpE,UAAU,CAACoE;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,CAACrF,KAAK,EAAEc,GAAG,CAAC,IAAI3G,MAAM,CAAC2D,OAAO,CAAChB,QAAQ,CAAC4B,QAAQ,CAAC,EAAE;IAC5D,IACE,CAACoC,GAAG,CAACG,UAAU,IAAI,IAAI,IAAI9G,MAAM,CAACC,IAAI,CAAC0G,GAAG,CAACG,UAAU,CAAC,CAACnG,MAAM,KAAK,CAAC,KACnEkE,KAAK,CAACN,QAAQ,CAAC8C,GAAG,CAACxB,KAAK,CAAC,EAAEyB,SAAS,IAAI,IAAI,EAC5C;MACAiD,4BAA4B,CAACU,GAAG,CAACpF,KAAK,CAAC;IACzC;EACF;EACA,IAAI0E,4BAA4B,CAAC5C,IAAI,GAAG,CAAC,EAAE;IACzCwD,qBAAqB,CAACxI,QAAQ,EAAE4H,4BAA4B,CAAC;EAC/D;EACAa,8BAA8B,CAACzI,QAAQ,CAAC;EACxC;EACA,KAAK,MAAM,CAAC8C,OAAO,EAAEkB,GAAG,CAAC,IAAI3G,MAAM,CAAC2D,OAAO,CAAChB,QAAQ,CAAC4B,QAAQ,CAAC,EAAE;IAC9D,IAAIoC,GAAG,CAACG,UAAU,IAAI,IAAI,IAAI9G,MAAM,CAACC,IAAI,CAAC0G,GAAG,CAACG,UAAU,CAAC,CAACnG,MAAM,KAAK,CAAC,EAAE;MACtE,MAAM,KAAI0K,oBAAQ,EAChB,uDAAuD5F,OAAO,8CAChE,CAAC;IACH;EACF;EACA,OAAO9C,QAAQ;EAEf,SAAS0G,aAAaA,CAAC9F,UAAiC,EAAE;IACxD,MAAMqB,IAAI,GAAG,CAAC,CAAC;IACf,KAAK,MAAM;MAAEhB;IAAG,CAAC,IAAIL,UAAU,EAAE;MAC/B,MAAM0D,MAAM,GAAGpF,EAAE,CAACqF,KAAK,CAACtD,EAAE,CAAC;MAC3BgB,IAAI,CAACqC,MAAM,CAACzD,IAAI,CAAE,GAAG4G,YAAY,CAACnD,MAAM,CAAC;MACzC,IAAI,CAAC+B,UAAU,CAAC7B,GAAG,CAACvD,EAAE,CAAC,EAAE;QACvBU,SAAS,CAACV,EAAE,CAAC,GAAG,CAAC,CAAC;QAClBW,QAAQ,CAACX,EAAE,CAAC,GAAG4F,oCAAoC,CAAC3E,KAAK,CAACN,QAAQ,CAAC8C,GAAG,CAACzD,EAAE,CAAE,CAAC;MAC9E;IACF;IACA,OAAOgB,IAAI;EACb;AACF;AAQA,SAAS0F,gBAAgBA,CAAC3H,QAAyB,EAAE8F,SAA0C,EAAkB;EAC/G,MAAM4B,aAA6B,GAAG,EAAE;EACxC,MAAMiB,mBAAmB,GAAG,IAAI5E,GAAG,CAAiB,CAAC;EACrD,KAAK,MAAM;IAAElD,IAAI;IAAEC;EAAQ,CAAC,IAAIzD,MAAM,CAAC2E,MAAM,CAAC8D,SAAS,CAAC,EAAE;IACxD,IAAIjF,IAAI,IAAIC,OAAO,EAAE;MACnB6H,mBAAmB,CAAC5D,GAAG,CAAClE,IAAI,EAAEC,OAAO,CAAC;IACxC;EACF;EACA,KAAK,MAAM,CAACoC,KAAK,EAAEc,GAAG,CAAC,IAAI3G,MAAM,CAAC2D,OAAO,CAAChB,QAAQ,CAAC4B,QAAQ,IAAI,CAAC,CAAC,CAAC,EAAE;IAClE,IAAIoC,GAAG,CAACG,UAAU,IAAI,IAAI,IAAK,MAAM,IAAIH,GAAG,CAACG,UAAU,IAAIH,GAAG,CAACG,UAAU,CAACC,IAAI,KAAK,WAAY,EAAE;MAC/F,MAAME,MAAM,GAAGpF,EAAE,CAACqF,KAAK,CAACrB,KAAK,CAAC;MAC9B,IACEoB,MAAM,CAACzD,IAAI,IACXyD,MAAM,CAACxD,OAAO,KACb,CAAC6H,mBAAmB,CAACnE,GAAG,CAACF,MAAM,CAACzD,IAAI,CAAC,IAAI8H,mBAAmB,CAACjE,GAAG,CAACJ,MAAM,CAACzD,IAAI,CAAC,KAAKyD,MAAM,CAACxD,OAAO,CAAC,EAClG;QACA4G,aAAa,CAAC9J,IAAI,CAAC;UACjBiD,IAAI,EAAEyD,MAAM,CAACzD,IAAI;UACjBC,OAAO,EAAEwD,MAAM,CAACxD,OAAO;UACvBoC;QACF,CAAC,CAAC;MACJ;IACF;EACF;EACA,OAAOwE,aAAa;AACtB;AAEA,SAASe,8BAA8BA,CAACzI,QAAyB,EAAQ;EACvE,MAAM4I,iBAAiB,GAAG,IAAI/E,GAAG,CAAS,CAAC;EAC3C,MAAMgF,kBAAkB,GAAG,IAAIhF,GAAG,CAAS,CAAC;EAC5C;EACA;EACA,MAAMiF,KAAe,GAAG,EAAE;EAC1B,MAAMC,KAAK,GAAIjG,OAAe,IAAK;IACjCgG,KAAK,CAAClL,IAAI,CAACkF,OAAO,CAAC;IACnB,OAAOgG,KAAK,CAAC9K,MAAM,GAAG,CAAC,EAAE;MACvB,MAAMgL,OAAO,GAAGF,KAAK,CAACG,GAAG,CAAC,CAAE;MAC5B,IAAIJ,kBAAkB,CAACrE,GAAG,CAACwE,OAAO,CAAC,EAAE;MACrCH,kBAAkB,CAACP,GAAG,CAACU,OAAO,CAAC;MAC/BJ,iBAAiB,CAACN,GAAG,CAACpJ,EAAE,CAAC2C,YAAY,CAACmH,OAAO,CAAC,CAAC;MAC/C,MAAMjH,QAAQ,GAAG/B,QAAQ,CAAC2B,SAAS,GAAGqH,OAAO,CAAC;MAC9C,IAAI,CAACjH,QAAQ,EAAE;MACf,KAAK,MAAMzB,OAAO,IAAI,CAAC,cAAc,EAAE,sBAAsB,CAAC,EAAW;QACvE,KAAK,MAAM,CAACO,IAAI,EAAE2C,GAAG,CAAC,IAAInG,MAAM,CAAC2D,OAAO,CAACe,QAAQ,CAACzB,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;UACjE,IAAIkD,GAAG,CAAC4D,UAAU,CAAC,OAAO,CAAC,IAAI5D,GAAG,CAAC4D,UAAU,CAAC,OAAO,CAAC,EAAE;UACxD0B,KAAK,CAAClL,IAAI,CAAC,GAAGiD,IAAI,IAAI2C,GAAG,EAAE,CAAC;QAC9B;MACF;IACF;EACF,CAAC;EACD,KAAK,MAAM0F,QAAQ,IAAI7L,MAAM,CAAC2E,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,IAAIzD,MAAM,CAAC2D,OAAO,CAACkI,QAAQ,CAAC5I,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;QACzE,IAAIQ,OAAO,CAACsG,UAAU,CAAC,OAAO,CAAC,IAAItG,OAAO,CAACsG,UAAU,CAAC,OAAO,CAAC,EAAE;QAChE2B,KAAK,CAAC,GAAGlI,IAAI,IAAIC,OAAO,EAAE,CAAC;MAC7B;IACF;EACF;EACA,KAAK,MAAMoC,KAAK,IAAI7F,MAAM,CAACC,IAAI,CAAC0C,QAAQ,CAAC4B,QAAQ,IAAI,CAAC,CAAC,CAAC,EAAE;IACxD,IAAI,CAACgH,iBAAiB,CAACpE,GAAG,CAACtB,KAAK,CAAC,EAAE;MACjC,OAAOlD,QAAQ,CAAC4B,QAAQ,CAAEsB,KAAK,CAAC;IAClC;EACF;EACA,KAAK,MAAMJ,OAAO,IAAIzF,MAAM,CAACC,IAAI,CAAC0C,QAAQ,CAAC2B,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE;IAC3D,IAAI,CAACkH,kBAAkB,CAACrE,GAAG,CAAC1B,OAAO,CAAC,EAAE;MACpC,OAAO9C,QAAQ,CAAC2B,SAAS,CAAEmB,OAAO,CAAC;IACrC;EACF;EACA,IAAI9C,QAAQ,CAAC2D,GAAG,EAAED,kBAAkB,EAAE;IACpC1D,QAAQ,CAAC2D,GAAG,CAACD,kBAAkB,GAAG1D,QAAQ,CAAC2D,GAAG,CAACD,kBAAkB,CAACjG,MAAM,CAAEqF,OAAO,IAC/E8F,iBAAiB,CAACpE,GAAG,CAACtF,EAAE,CAAC2C,YAAY,CAACiB,OAAO,CAAC,CAChD,CAAC;EACH;AACF;AAEA,SAAS2E,YAAYA,CAAC3E,OAA0B,EAAU;EACxD,OAAO,GAAGA,OAAO,CAAChC,OAAO,GAAGgC,OAAO,CAACqG,SAAS,IAAI,EAAE,GAAGrG,OAAO,CAACsG,gBAAgB,IAAI,EAAE,EAAE;AACxF;AAEA,SAASC,WAAWA,CAACnG,KAAa,EAAW;EAC3C,OAAOhE,EAAE,CAACqF,KAAK,CAACrB,KAAK,CAAC,CAACoG,gBAAgB,EAAElC,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,SAASzE,kBAAkBA,CAACT,KAAwB,EAAQ;EAC1D,MAAMqH,YAAY,GAAG,IAAI1F,GAAG,CAAS,CAAC;EACtC,KAAK,MAAMX,KAAK,IAAIhB,KAAK,CAACN,QAAQ,CAACtE,IAAI,CAAC,CAAC,EAAE;IACzC,IAAI+L,WAAW,CAACnG,KAAK,CAAC,EAAE;MACtBqG,YAAY,CAACjB,GAAG,CAACpF,KAAK,CAAC;IACzB;EACF;EACA,KAAK,MAAMD,IAAI,IAAIf,KAAK,CAACE,KAAK,EAAE;IAC9B,MAAMc,KAAK,GAAGD,IAAI,CAACE,IAAI,EAAED,KAAK,IAAID,IAAI,CAAChC,EAAE;IACzC,IAAIoI,WAAW,CAACnG,KAAK,CAAC,IAAImG,WAAW,CAACpG,IAAI,CAAChC,EAAE,CAAC,EAAE;MAC9CsI,YAAY,CAACjB,GAAG,CAACpF,KAAK,CAAC;MACvBqG,YAAY,CAACjB,GAAG,CAACrF,IAAI,CAAChC,EAAE,CAAC;IAC3B;EACF;EACA,IAAIsI,YAAY,CAACvE,IAAI,KAAK,CAAC,EAAE;EAC7B,KAAK,MAAM/D,EAAE,IAAIsI,YAAY,EAAE;IAC7BrH,KAAK,CAACN,QAAQ,CAAC4H,MAAM,CAACvI,EAAE,CAAC;EAC3B;EACAiB,KAAK,CAACE,KAAK,GAAGF,KAAK,CAACE,KAAK,CACtB3E,MAAM,CAAEwF,IAAI,IAAK,CAACsG,YAAY,CAAC/E,GAAG,CAACvB,IAAI,CAAChC,EAAE,CAAC,IAAI,CAACsI,YAAY,CAAC/E,GAAG,CAACvB,IAAI,CAACE,IAAI,EAAED,KAAK,IAAID,IAAI,CAAChC,EAAE,CAAC,CAAC,CAC9FqF,GAAG,CAAErD,IAAI,IAAK;IACb,IAAI,CAACA,IAAI,CAACrC,UAAU,CAAC6I,IAAI,CAAEC,CAAC,IAAKH,YAAY,CAAC/E,GAAG,CAACkF,CAAC,CAACzI,EAAE,CAAC,CAAC,EAAE,OAAOgC,IAAI;IACrE,OAAAnF,aAAA,CAAAA,aAAA,KACKmF,IAAI;MACPrC,UAAU,EAAEqC,IAAI,CAACrC,UAAU,CAACnD,MAAM,CAAEiM,CAAC,IAAK,CAACH,YAAY,CAAC/E,GAAG,CAACkF,CAAC,CAACzI,EAAE,CAAC;IAAC;EAEtE,CAAC,CAAC;AACN;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,SAASmF,oBAAoBA,CAAClE,KAAwB,EAAQ;EAC5D,MAAMyH,OAAO,GAAG,IAAI9F,GAAG,CAAC3B,KAAK,CAACE,KAAK,CAACkE,GAAG,CAAErD,IAAI,IAAKA,IAAI,CAAChC,EAAE,CAAC,CAAC;EAC3D,MAAM2I,QAAQ,GAAIF,CAAsB,IACtC,CAACC,OAAO,CAACnF,GAAG,CAACkF,CAAC,CAACzI,EAAE,CAAC,IAAI,CAACiB,KAAK,CAACN,QAAQ,CAAC4C,GAAG,CAACtF,EAAE,CAAC2C,YAAY,CAAC6H,CAAC,CAACzI,EAAE,CAAC,CAAC;EAClEiB,KAAK,CAACE,KAAK,GAAGF,KAAK,CAACE,KAAK,CAACkE,GAAG,CAAErD,IAAI,IAAK;IACtC,IAAI,CAACA,IAAI,CAACrC,UAAU,CAAC6I,IAAI,CAACG,QAAQ,CAAC,EAAE,OAAO3G,IAAI;IAChD,OAAAnF,aAAA,CAAAA,aAAA,KACKmF,IAAI;MACPrC,UAAU,EAAEqC,IAAI,CAACrC,UAAU,CAACnD,MAAM,CAAEiM,CAAC,IAAK,CAACE,QAAQ,CAACF,CAAC,CAAC;IAAC;EAE3D,CAAC,CAAC;AACJ;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,SAASlB,qBAAqBA,CAACxI,QAAyB,EAAE6J,MAAmB,EAAQ;EACnF,MAAMC,OAAO,GAAIhH,OAAe,IAAc+G,MAAM,CAACrF,GAAG,CAACtF,EAAE,CAAC2C,YAAY,CAACiB,OAAO,CAAC,CAAC;EAClF,KAAK,MAAMI,KAAK,IAAI2G,MAAM,EAAE;IAC1B,OAAO7J,QAAQ,CAAC4B,QAAQ,CAAEsB,KAAK,CAAC;EAClC;EACA,KAAK,MAAMJ,OAAO,IAAIzF,MAAM,CAACC,IAAI,CAAC0C,QAAQ,CAAC2B,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE;IAC3D,IAAImI,OAAO,CAAChH,OAAO,CAAC,EAAE;MACpB,OAAO9C,QAAQ,CAAC2B,SAAS,CAAEmB,OAAO,CAAC;IACrC;EACF;EACA,KAAK,MAAMf,QAAQ,IAAI1E,MAAM,CAAC2E,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,EAAE2C,GAAG,CAAC,IAAInG,MAAM,CAAC2D,OAAO,CAACiB,IAAI,CAAC,EAAE;QAC9C,IAAI6H,OAAO,CAAC,GAAGjJ,IAAI,IAAI2C,GAAG,EAAE,CAAC,EAAE;UAC7B,OAAOvB,IAAI,CAACpB,IAAI,CAAC;QACnB;MACF;MACA,IAAIxD,MAAM,CAACC,IAAI,CAAC2E,IAAI,CAAC,CAACjE,MAAM,KAAK,CAAC,EAAE,OAAO+D,QAAQ,CAACzB,OAAO,CAAC;IAC9D;EACF;EACA,KAAK,MAAM4I,QAAQ,IAAI7L,MAAM,CAAC2E,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,GAAGiH,QAAQ,CAAC5I,OAAO,CAAC;MAC9B,IAAI,CAAC2B,IAAI,EAAE;MACX,KAAK,MAAM,CAACpB,IAAI,EAAE;QAAEC;MAAQ,CAAC,CAAC,IAAIzD,MAAM,CAAC2D,OAAO,CAACiB,IAAI,CAAC,EAAE;QACtD,IAAInB,OAAO,CAACsG,UAAU,CAAC,OAAO,CAAC,IAAItG,OAAO,CAACsG,UAAU,CAAC,OAAO,CAAC,EAAE;QAChE,IAAI0C,OAAO,CAAC,GAAGjJ,IAAI,IAAIC,OAAO,EAAE,CAAC,EAAE;UACjC,OAAOmB,IAAI,CAACpB,IAAI,CAAC;QACnB;MACF;IACF;EACF;AACF;AAEA,SAASgG,oCAAoCA,CAACkD,OAA0B,EAAE;EACxE,OAAO,IAAA7F,cAAI,EAAC6F,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

@@ -35,7 +35,7 @@ function _chai() {
   };
   return data;
 }
-const _excluded = ["pnpmfileChecksum", "lockfileSettings"];
+const _excluded = ["pnpmfileChecksum", "lockfileSettings", "overrides"];
 function _interopRequireDefault(e) { return e && e.__esModule ? e : { default: e }; }
 function ownKeys(e, r) { var t = Object.keys(e); if (Object.getOwnPropertySymbols) { var o = Object.getOwnPropertySymbols(e); r && (o = o.filter(function (r) { return Object.getOwnPropertyDescriptor(e, r).enumerable; })), t.push.apply(t, o); } return t; }
 function _objectSpread(e) { for (var r = 1; r < arguments.length; r++) { var t = null != arguments[r] ? arguments[r] : {}; r % 2 ? ownKeys(Object(t), !0).forEach(function (r) { _defineProperty(e, r, t[r]); }) : Object.getOwnPropertyDescriptors ? Object.defineProperties(e, Object.getOwnPropertyDescriptors(t)) : ownKeys(Object(t)).forEach(function (r) { Object.defineProperty(e, r, Object.getOwnPropertyDescriptor(t, r)); }); } return e; }
@@ -253,11 +253,13 @@ describe('convertLockfileToGraph simple case', () => {
     // compiled, so it is checked on its own.
     const {
         pnpmfileChecksum,
-        lockfileSettings
+        lockfileSettings,
+        overrides
       } = graph,
       graphFields = _objectWithoutProperties(graph, _excluded);
     (0, _chai().expect)(pnpmfileChecksum).to.equal(undefined);
     (0, _chai().expect)(lockfileSettings).to.equal(undefined);
+    (0, _chai().expect)(overrides).to.equal(undefined);
     (0, _chai().expect)(_objectSpread(_objectSpread({}, graphFields), {}, {
       packages: Object.fromEntries(graph.packages.entries())
     })).to.eql(expected);
@@ -1517,13 +1519,13 @@ describe('pnpmfileChecksum', () => {
     });
   }
   it('should be kept from the lockfile to the graph and back', async () => {
-    const graph = (0, _lockfileDepsGraphConverter().convertLockfileToGraph)(createLockfile('bit-1'), {
+    const graph = (0, _lockfileDepsGraphConverter().convertLockfileToGraph)(createLockfile('hooks-1'), {
       componentRelativeDir: componentDir,
       componentIdByPkgName: new Map()
     });
-    (0, _chai().expect)(graph.pnpmfileChecksum).to.equal('bit-1');
+    (0, _chai().expect)(graph.pnpmfileChecksum).to.equal('hooks-1');
     const lockfile = await graphToLockfile(_objects().DependenciesGraph.deserialize(graph.serialize()));
-    (0, _chai().expect)(lockfile.pnpmfileChecksum).to.equal('bit-1');
+    (0, _chai().expect)(lockfile.pnpmfileChecksum).to.equal('hooks-1');
   });
   it('should stay unset for a graph saved without one', async () => {
     const graph = (0, _lockfileDepsGraphConverter().convertLockfileToGraph)(createLockfile(), {
@@ -1534,6 +1536,78 @@ describe('pnpmfileChecksum', () => {
     const lockfile = await graphToLockfile(graph);
     (0, _chai().expect)(lockfile).not.to.have.property('pnpmfileChecksum');
   });
+  it("should restore the checksum of Bit's readPackage hooks as the overrides that replaced them", async () => {
+    const graph = (0, _lockfileDepsGraphConverter().convertLockfileToGraph)(createLockfile('bit-1'), {
+      componentRelativeDir: componentDir,
+      componentIdByPkgName: new Map()
+    });
+    const lockfile = await graphToLockfile(_objects().DependenciesGraph.deserialize(graph.serialize()));
+    (0, _chai().expect)(lockfile).not.to.have.property('pnpmfileChecksum');
+    (0, _chai().expect)(lockfile.overrides).to.eql({
+      '@teambit/legacy@*': '-',
+      '@teambit/harmony@*': '-'
+    });
+  });
+});
+describe('lockfile overrides', () => {
+  const componentDir = 'comps/comp1';
+  const overrides = {
+    '@teambit/legacy@*': '-',
+    react: '19.1.0'
+  };
+  function createLockfile(lockfileOverrides) {
+    return {
+      lockfileVersion: '9.0',
+      overrides: lockfileOverrides,
+      importers: {
+        [componentDir]: {
+          dependencies: {
+            foo: {
+              version: '1.0.0',
+              specifier: '1.0.0'
+            }
+          }
+        }
+      },
+      packages: {
+        'foo@1.0.0': {
+          resolution: {
+            integrity: 'sha512-aaa'
+          }
+        }
+      },
+      snapshots: {
+        'foo@1.0.0': {}
+      }
+    };
+  }
+  async function roundTrip(lockfile) {
+    const graph = (0, _lockfileDepsGraphConverter().convertLockfileToGraph)(lockfile, {
+      componentRelativeDir: componentDir,
+      componentIdByPkgName: new Map()
+    });
+    return (0, _lockfileDepsGraphConverter().convertGraphToLockfile)(_objects().DependenciesGraph.deserialize(graph.serialize()), {
+      manifests: {
+        [_path().default.resolve(componentDir)]: {
+          dependencies: {
+            foo: '1.0.0'
+          }
+        }
+      },
+      rootDir: process.cwd(),
+      resolve: () => ({
+        resolution: {
+          integrity: '0000'
+        }
+      })
+    });
+  }
+  it('should be kept from the lockfile to the graph and back', async () => {
+    (0, _chai().expect)((await roundTrip(createLockfile(overrides))).overrides).to.eql(overrides);
+  });
+  it('should stay unset for a lockfile without overrides', async () => {
+    (0, _chai().expect)(await roundTrip(createLockfile())).not.to.have.property('overrides');
+  });
 });
 describe('lockfile settings', () => {
   const componentDir = 'comps/comp1';