deepseek-harness/scripts/verify-package-dependencies.ts

/** Verify and repair npm dependency sections from published Client and Host faces. */

import { spawnSync } from 'node:child_process'
import { existsSync, globSync, readFileSync, writeFileSync } from 'node:fs'
import { isBuiltin } from 'node:module'
import { dirname, extname, join, normalize, relative, resolve, sep } from 'node:path'
import ts from 'typescript'
import { WorkspaceTypertGenerator } from '../packages/typert/generator/src/workspace.ts'
import { writeModuleGraph } from './gen-module-graph.ts'
import {
  hasClientDeclaration,
  PACKAGE_DEPENDENCY_POLICY,
  type PackageDependencyPolicy,
} from './package-dependency-policy.ts'
import {
  collectRuntimeLocalSourceSpecifiers,
  collectRuntimeSourcePackageUses,
  collectSourcePackageUses,
} from './verify-client-packages.ts'

const GATE = 'verify-package-dependencies'
const CORDIS = '@deepseek-ai/cordis'
const WORKSPACE_RANGE = 'workspace:^'
const RELEASE_MANIFEST_GLOB = 'packages/!(experimental)/*/package.json'
const WORKSPACE_MANIFEST_GLOBS = [
  'apps/*/package.json',
  'packages/*/*/package.json',
  'vendor/*/package.json',
]

type DependencySection = 'dependencies' | 'devDependencies' | 'optionalDependencies' | 'peerDependencies'
export type PackageDependencyRole = 'client-only' | 'client-host' | 'configured-host'

/** Manifest fields read and repaired by the package dependency policy. */
export interface PackageDependencyManifest {
  name?: string
  version?: string
  exports?: unknown
  dependencies?: Record<string, string>
  devDependencies?: Record<string, string>
  optionalDependencies?: Record<string, string>
  peerDependencies?: Record<string, string>
  peerDependenciesMeta?: Record<string, unknown>
  dsh?: { client?: { inject?: string[] } }
}

/** One workspace package and its source location. */
export interface WorkspacePackageManifest {
  readonly dir: string
  readonly manifestPath: string
  readonly manifest: PackageDependencyManifest
  readonly name: string
}

/** Source and manifest facts for one package covered by the policy. */
export interface PackageDependencyFacts {
  readonly manifestPath: string
  readonly role: PackageDependencyRole
  readonly manifest: PackageDependencyManifest
  readonly workspaceNames: ReadonlySet<string>
  readonly allSourceUses: ReadonlyMap<string, readonly string[]>
  readonly hostRuntimeSourceUses: ReadonlyMap<string, readonly string[]>
  readonly hostRuntimeExportUses: readonly HostRuntimeExportUse[]
  readonly peerRequiredHostDependencies: ReadonlySet<string>
  readonly configurationOnlyDevDependencies: ReadonlySet<string>
  readonly clientInject: ReadonlySet<string>
}

/** One runtime export used by an authored or generated Host module. */
export interface HostRuntimeExportUse {
  readonly packageName: string
  readonly specifier: string
  readonly exportName: string
  readonly sourcePath: string
  readonly line: number
  readonly column: number
  readonly sourceLine: string
}

/** Complete policy input read from the repository. */
export interface PackageDependencyState {
  readonly facts: readonly PackageDependencyFacts[]
  readonly packages: readonly WorkspacePackageManifest[]
  readonly policyViolations: readonly string[]
  readonly workspaceNames: ReadonlySet<string>
}

export interface ExpectedPackageDependency {
  readonly section: 'dependencies' | 'devDependencies' | 'peer-dev'
  readonly origins: readonly string[]
}

function normalizePath(path: string): string {
  return path.split(sep).join('/')
}

function packageNameOf(specifier: string): string | undefined {
  if (isBuiltin(specifier) || specifier.startsWith('.') || specifier.startsWith('/') || specifier.startsWith('#')
    || specifier.includes(':') || specifier.includes('*')) {
    return undefined
  }
  const parts = specifier.split('/')
  return specifier.startsWith('@') ? parts.length >= 2 ? `${parts[0]}/${parts[1]}` : undefined : parts[0]
}

/** Read package manifests used for scope discovery and workspace-name checks. */
export function readWorkspacePackageManifests(root: string): {
  all: WorkspacePackageManifest[]
  release: WorkspacePackageManifest[]
} {
  const read = (manifestPath: string): WorkspacePackageManifest => {
    const manifest = JSON.parse(readFileSync(resolve(root, manifestPath), 'utf8')) as PackageDependencyManifest
    if (typeof manifest.name !== 'string') throw new Error(`${manifestPath}: missing package name`)
    return {
      dir: dirname(manifestPath),
      manifestPath,
      manifest,
      name: manifest.name,
    }
  }
  const all = globSync(WORKSPACE_MANIFEST_GLOBS, { cwd: root }).map(normalizePath).sort().map(read)
  const releasePaths = new Set(globSync(RELEASE_MANIFEST_GLOB, { cwd: root }).map(normalizePath))
  return { all, release: all.filter(pkg => releasePaths.has(pkg.manifestPath)) }
}

function duplicates(values: readonly string[]): string[] {
  const seen = new Set<string>()
  const duplicated = new Set<string>()
  for (const value of values) {
    if (seen.has(value)) duplicated.add(value)
    seen.add(value)
  }
  return [...duplicated].sort()
}

/** Discover Client faces and configured Host packages, validating explicit overrides. */
export function discoverPackageDependencyScope(
  packages: readonly WorkspacePackageManifest[],
  policy: PackageDependencyPolicy,
): { selected: Array<WorkspacePackageManifest & { role: PackageDependencyRole }>; violations: string[] } {
  const violations: string[] = []
  const byName = new Map(packages.map(pkg => [pkg.name, pkg]))
  const include = new Set(policy.clientFaceInclude)
  const exclude = new Set(policy.clientFaceExclude)
  const host = new Set(policy.hostPackages)

  for (const [field, values] of [
    ['clientFaceInclude', policy.clientFaceInclude],
    ['clientFaceExclude', policy.clientFaceExclude],
    ['hostPackages', policy.hostPackages],
  ] as const) {
    for (const name of duplicates(values)) violations.push(`${field} lists ${name} more than once`)
    for (const name of values) {
      if (!byName.has(name)) violations.push(`${field} names unknown release package ${name}`)
    }
  }
  for (const name of include) {
    if (exclude.has(name)) violations.push(`${name} appears in both clientFaceInclude and clientFaceExclude`)
    const pkg = byName.get(name)
    if (pkg !== undefined
      && (pkg.manifestPath.startsWith('packages/client/') || hasClientDeclaration(pkg.manifest.dsh))) {
      violations.push(`clientFaceInclude redundantly names automatically discovered package ${name}`)
    }
  }
  for (const name of exclude) {
    const pkg = byName.get(name)
    if (pkg !== undefined && pkg.manifestPath.startsWith('packages/client/')) {
      violations.push(`clientFaceExclude cannot exempt packages/client package ${name}`)
    } else if (pkg !== undefined && !hasClientDeclaration(pkg.manifest.dsh)) {
      violations.push(`clientFaceExclude names ${name}, which declares no dsh.client entry`)
    }
  }

  const selected: Array<WorkspacePackageManifest & { role: PackageDependencyRole }> = []
  for (const pkg of packages) {
    const clientDirectory = pkg.manifestPath.startsWith('packages/client/')
    const clientHost = (hasClientDeclaration(pkg.manifest.dsh) || include.has(pkg.name)) && !exclude.has(pkg.name)
    const clientOnly = clientDirectory && !clientHost
    const configuredHost = host.has(pkg.name)
    if (configuredHost && (clientHost || clientOnly)) {
      violations.push(`hostPackages redundantly names Client-faced package ${pkg.name}`)
    }
    const role = clientHost ? 'client-host' : clientOnly ? 'client-only' : configuredHost ? 'configured-host' : undefined
    if (role !== undefined) selected.push({ ...pkg, role })
  }
  return {
    selected: selected.sort((left, right) => left.manifestPath.localeCompare(right.manifestPath)),
    violations: [...new Set(violations)].sort(),
  }
}

function addUse(target: Map<string, string[]>, name: string, path: string): void {
  const paths = target.get(name) ?? []
  if (!paths.includes(path)) paths.push(path)
  target.set(name, paths)
}

const NAMESPACE_RUNTIME_EXPORT = '*'
const SIDE_EFFECT_RUNTIME_EXPORT = '(side effect)'

interface RuntimeSourceExportUse {
  readonly specifier: string
  readonly exportName: string
  readonly line: number
  readonly column: number
  readonly sourceLine: string
}

/** Collect exact runtime exports imported or re-exported by one source file. */
export function collectRuntimeSourceExportUses(path: string, source: string): RuntimeSourceExportUse[] {
  const sourceFile = ts.createSourceFile(path, source, ts.ScriptTarget.Latest, true)
  const uses = new Map<string, RuntimeSourceExportUse>()
  const sourceLines = source.split(/\r?\n/u)
  const record = (specifier: string, exportName: string, locationNode: ts.Node): void => {
    const key = `${specifier}\0${exportName}`
    if (uses.has(key)) return
    const position = sourceFile.getLineAndCharacterOfPosition(locationNode.getStart(sourceFile))
    uses.set(key, {
      specifier,
      exportName,
      line: position.line + 1,
      column: position.character + 1,
      sourceLine: sourceLines[position.line]?.trim() ?? '',
    })
  }
  const add = (
    specifierNode: ts.Expression | undefined,
    exportName: string,
    locationNode: ts.Node = specifierNode ?? sourceFile,
  ): void => {
    if (specifierNode === undefined || !ts.isStringLiteralLike(specifierNode)) return
    if (packageNameOf(specifierNode.text) === undefined) return
    record(specifierNode.text, exportName, locationNode)
  }
  const visit = (node: ts.Node): void => {
    if (ts.isImportDeclaration(node)) {
      const clause = node.importClause
      if (clause === undefined) {
        add(node.moduleSpecifier, SIDE_EFFECT_RUNTIME_EXPORT)
      } else if (clause.phaseModifier !== ts.SyntaxKind.TypeKeyword) {
        if (clause.name !== undefined) add(node.moduleSpecifier, 'default', clause.name)
        const bindings = clause.namedBindings
        if (bindings !== undefined && ts.isNamespaceImport(bindings)) {
          add(node.moduleSpecifier, NAMESPACE_RUNTIME_EXPORT, bindings.name)
        } else if (bindings !== undefined && bindings.elements.length === 0) {
          add(node.moduleSpecifier, SIDE_EFFECT_RUNTIME_EXPORT)
        } else if (bindings !== undefined) {
          for (const element of bindings.elements) {
            const imported = element.propertyName ?? element.name
            if (!element.isTypeOnly) add(node.moduleSpecifier, imported.text, imported)
          }
        }
      }
    } else if (ts.isExportDeclaration(node) && !node.isTypeOnly) {
      const clause = node.exportClause
      if (clause === undefined || ts.isNamespaceExport(clause)) {
        add(node.moduleSpecifier, NAMESPACE_RUNTIME_EXPORT)
      } else if (clause.elements.length === 0) {
        add(node.moduleSpecifier, SIDE_EFFECT_RUNTIME_EXPORT)
      } else {
        for (const element of clause.elements) {
          const imported = element.propertyName ?? element.name
          if (!element.isTypeOnly) add(node.moduleSpecifier, imported.text, imported)
        }
      }
    } else if (ts.isImportEqualsDeclaration(node)
      && !node.isTypeOnly
      && ts.isExternalModuleReference(node.moduleReference)) {
      add(node.moduleReference.expression, NAMESPACE_RUNTIME_EXPORT, node.name)
    } else if (ts.isCallExpression(node)
      && (node.expression.kind === ts.SyntaxKind.ImportKeyword
        || ts.isIdentifier(node.expression) && node.expression.text === 'require')) {
      add(node.arguments[0], NAMESPACE_RUNTIME_EXPORT)
    } else if (ts.isJsxElement(node) || ts.isJsxSelfClosingElement(node) || ts.isJsxFragment(node)) {
      record('react/jsx-runtime', NAMESPACE_RUNTIME_EXPORT, node)
    }
    ts.forEachChild(node, visit)
  }
  visit(sourceFile)
  return [...uses.values()].sort((left, right) =>
    left.specifier.localeCompare(right.specifier)
    || left.exportName.localeCompare(right.exportName)
    || left.line - right.line
    || left.column - right.column)
}

function resolveLocal(importer: string, specifier: string): string | undefined {
  const raw = resolve(dirname(importer), specifier)
  const candidates = extname(raw) === ''
    ? [`${raw}.ts`, `${raw}.tsx`, `${raw}.mts`, `${raw}.cts`, join(raw, 'index.ts'), join(raw, 'index.tsx')]
    : [raw, raw.replace(/\.js$/, '.ts'), raw.replace(/\.jsx?$/, '.tsx'), raw.replace(/\.mjs$/, '.mts'), raw.replace(/\.cjs$/, '.cts')]
  return candidates.find(candidate => existsSync(candidate))
}

function nodeExportTargets(value: unknown): string[] {
  if (typeof value === 'string') return /\.[cm]?js$/.test(value) ? [value] : []
  if (Array.isArray(value)) return value.flatMap(nodeExportTargets)
  if (value === null || typeof value !== 'object') return []
  return Object.entries(value)
    .filter(([condition]) => ['node', 'import', 'require', 'default'].includes(condition))
    .flatMap(([, target]) => nodeExportTargets(target))
}

function hasGeneratedHostExport(pkg: WorkspacePackageManifest): boolean {
  const exports = pkg.manifest.exports
  return exports !== null && typeof exports === 'object'
    && nodeExportTargets((exports as Record<string, unknown>)['./typert']).includes('./lib/typert.host.js')
}

/** Generate Host modules in memory, without the build plugin's artifact writes. */
function generatedHostSources(root: string, packages: readonly WorkspacePackageManifest[]): ReadonlyMap<string, string> {
  const selected = packages.filter(hasGeneratedHostExport)
  if (selected.length === 0) return new Map()
  const artifacts = new WorkspaceTypertGenerator(root).generate(selected.map(pkg => pkg.name), ['host'])
  const sources = new Map(artifacts.map(artifact => [artifact.package, artifact.js]))
  for (const pkg of selected) {
    if (!sources.has(pkg.name)) throw new Error(`${pkg.manifestPath}: declared Host Typert export has no generated module`)
  }
  return sources
}

/** Source-backed Node exports; generated Typert artifacts have no standalone source entry. */
function hostSourceEntries(root: string, pkg: WorkspacePackageManifest): string[] {
  const entry = resolve(root, pkg.dir, 'src/index.ts')
  if (!existsSync(entry)) {
    throw new Error(`${pkg.manifestPath}: Host runtime entry ${normalizePath(relative(root, entry))} does not exist`)
  }
  const entries = new Set([entry])
  const exports = pkg.manifest.exports
  if (exports === null || typeof exports !== 'object') return [...entries]
  for (const [subpath, declaration] of Object.entries(exports as Record<string, unknown>)) {
    if (subpath === '.' || subpath === './package.json' || /^\.\/(?:client|src)(?:\/|$)/.test(subpath)) continue
    const types = declaration !== null && typeof declaration === 'object' && 'types' in declaration
      ? declaration.types
      : undefined
    for (const runtime of nodeExportTargets(declaration)) {
      const generatedFace = subpath === './typert' ? 'host' : subpath === './remote' ? 'remote-client' : undefined
      if (generatedFace !== undefined
        && runtime === `./lib/typert.${generatedFace}.js`
        && types === `./lib/typert.${generatedFace}.d.ts`) continue
      const target = typeof types === 'string' && types.startsWith('./lib/types/') ? types : runtime
      if (!target.startsWith('./lib/')) {
        throw new Error(`${pkg.manifestPath}: Host export ${subpath} cannot map ${target} to a source entry`)
      }
      const source = target.replace(/^\.\/lib\/(?:types\/)?/, './src/').replace(/\.d\.([cm]?)ts$/, '.$1js')
      const matched = source.includes('*')
        ? globSync(source.replace(/\.[cm]?js$/, '.{ts,tsx,mts,cts}'), { cwd: resolve(root, pkg.dir) })
          .map(path => resolve(root, pkg.dir, path))
        : [resolveLocal(resolve(root, pkg.manifestPath), source)].filter(path => path !== undefined)
      if (matched.length === 0) {
        throw new Error(`${pkg.manifestPath}: Host export ${subpath} has no source entry for ${target}`)
      }
      for (const path of matched) entries.add(path)
    }
  }
  return [...entries].sort()
}

function readHostRuntimeUses(root: string, pkg: WorkspacePackageManifest, generatedHostSource?: string): {
  packageUses: Map<string, string[]>
  exportUses: HostRuntimeExportUse[]
} {
  const packageUses = new Map<string, string[]>()
  const exportUses = new Map<string, HostRuntimeExportUse>()
  const seen = new Set<string>()
  const collect = (displayPath: string, source: string): void => {
    for (const use of collectRuntimeSourceExportUses(displayPath, source)) {
      const name = packageNameOf(use.specifier)
      if (name === undefined) continue
      addUse(packageUses, name, displayPath)
      const fact = { packageName: name, ...use, sourcePath: displayPath }
      exportUses.set(`${use.specifier}\0${use.exportName}\0${displayPath}\0${String(use.line)}\0${String(use.column)}`, fact)
    }
  }
  const visit = (path: string): void => {
    const normalized = normalize(path)
    if (seen.has(normalized)) return
    seen.add(normalized)
    const source = readFileSync(normalized, 'utf8')
    const displayPath = normalizePath(relative(root, normalized))
    collect(displayPath, source)
    for (const specifier of collectRuntimeLocalSourceSpecifiers(normalized, source)) {
      const target = resolveLocal(normalized, specifier)
      if (target !== undefined) visit(target)
    }
  }
  for (const entry of hostSourceEntries(root, pkg)) visit(entry)
  const generated = generatedHostSource ?? generatedHostSources(root, [pkg]).get(pkg.name)
  if (generated !== undefined) collect(`${normalizePath(pkg.dir)}/lib/typert.host.js`, generated)
  return {
    packageUses,
    exportUses: [...exportUses.values()].sort((left, right) =>
      left.packageName.localeCompare(right.packageName)
      || left.specifier.localeCompare(right.specifier)
      || left.exportName.localeCompare(right.exportName)
      || left.sourcePath.localeCompare(right.sourcePath)
      || left.line - right.line
      || left.column - right.column),
  }
}

function readAllSourceUses(root: string, pkg: WorkspacePackageManifest): Map<string, string[]> {
  const uses = new Map<string, string[]>()
  for (const sourcePath of globSync('src/**/*.{ts,tsx,mts,cts}', { cwd: resolve(root, pkg.dir) }).sort()) {
    const source = readFileSync(resolve(root, pkg.dir, sourcePath), 'utf8')
    const displayPath = `${pkg.dir}/${normalizePath(sourcePath)}`
    let runtimeUses: Set<string> | undefined
    for (const specifier of collectSourcePackageUses(sourcePath, source)) {
      const name = packageNameOf(specifier)
      if (name === undefined) continue
      const typesName = `@types/${name.replace(/^@/, '').replace('/', '__')}`
      if (declaredSections(pkg.manifest, name).length === 0 && declaredSections(pkg.manifest, typesName).length > 0) {
        runtimeUses ??= collectRuntimeSourcePackageUses(sourcePath, source)
        if (!runtimeUses.has(name)) {
          addUse(uses, typesName, displayPath)
          continue
        }
      }
      addUse(uses, name, displayPath)
    }
  }
  return uses
}

/**
 * Read authored and generated source usage for one already-classified package.
 * @param root - Repository containing source files and face tsconfigs.
 * @param pkg - Package manifest and directory.
 * @param role - Selected dependency policy role.
 * @param workspaceNames - Workspace package identities.
 * @param policy - Reviewed Host export and configuration-only classifications.
 * @param generatedHostSource - Host module already emitted in memory by a batched Typert pass.
 * @returns Source-derived dependency facts without writing build artifacts.
 */
export function readPackageDependencyFacts(
  root: string,
  pkg: WorkspacePackageManifest,
  role: PackageDependencyRole,
  workspaceNames: ReadonlySet<string>,
  policy: PackageDependencyPolicy = PACKAGE_DEPENDENCY_POLICY,
  generatedHostSource?: string,
): PackageDependencyFacts {
  const inject = pkg.manifest.dsh?.client?.inject ?? []
  const hostRuntime = role === 'client-only'
    ? { packageUses: new Map<string, string[]>(), exportUses: [] }
    : readHostRuntimeUses(root, pkg, generatedHostSource)
  return {
    manifestPath: pkg.manifestPath,
    role,
    manifest: pkg.manifest,
    workspaceNames,
    allSourceUses: readAllSourceUses(root, pkg),
    hostRuntimeSourceUses: hostRuntime.packageUses,
    hostRuntimeExportUses: hostRuntime.exportUses,
    peerRequiredHostDependencies: new Set(hostRuntime.exportUses
      .filter(use => policy.peerRequiredHostExports[use.specifier]?.includes(use.exportName) === true)
      .map(use => use.packageName)),
    configurationOnlyDevDependencies: new Set(
      policy.configurationOnlyDevDependencies[pkg.manifest.name ?? ''] ?? [],
    ),
    clientInject: new Set(inject.map(packageNameOf).filter(name => name !== undefined)),
  }
}

/** Validate reviewed Host export classifications against current source facts. */
export function collectHostDependencyExportPolicyViolations(
  facts: readonly PackageDependencyFacts[],
  workspaceNames: ReadonlySet<string>,
  policy: Pick<PackageDependencyPolicy, 'duplicateSafePackages' | 'peerRequiredHostExports' | 'safeHostDependencyExports'>,
): string[] {
  const violations: string[] = []
  const allRuntimeUses = facts.flatMap(fact => fact.hostRuntimeExportUses)
  const duplicateSafePackages = new Set(policy.duplicateSafePackages ?? [])
  for (const packageName of duplicates(policy.duplicateSafePackages ?? [])) {
    violations.push(`duplicateSafePackages lists ${packageName} more than once`)
  }
  for (const packageName of duplicateSafePackages) {
    if (!workspaceNames.has(packageName)) {
      violations.push(`duplicateSafePackages names unknown workspace package ${packageName}`)
    }
  }
  const classifications = [
    ['safeHostDependencyExports', policy.safeHostDependencyExports],
    ['peerRequiredHostExports', policy.peerRequiredHostExports],
  ] as const
  for (const [field, entries] of classifications) {
    for (const [specifier, exportNames] of Object.entries(entries)) {
      const provider = packageNameOf(specifier)
      if (provider === undefined || !workspaceNames.has(provider)) {
        violations.push(`${field} specifier ${specifier} is not a workspace package`)
      } else if (duplicateSafePackages.has(provider)) {
        violations.push(`${field} redundantly classifies duplicate-install-safe package ${specifier}`)
      }
      if (exportNames.length === 0) {
        violations.push(`${field} lists no exports for ${specifier}`)
      }
      for (const exportName of duplicates(exportNames)) {
        violations.push(`${field} lists ${specifier} export ${exportName} more than once`)
      }
      for (const exportName of exportNames) {
        if (exportName === '' || exportName === NAMESPACE_RUNTIME_EXPORT || exportName === SIDE_EFFECT_RUNTIME_EXPORT) {
          violations.push(`${field} cannot classify unbounded ${specifier} export ${exportName}`)
          continue
        }
        if (!allRuntimeUses.some(use => use.specifier === specifier && use.exportName === exportName)) {
          violations.push(`${field} lists unused ${specifier} export ${exportName}`)
        }
        if (field === 'safeHostDependencyExports'
          && policy.peerRequiredHostExports[specifier]?.includes(exportName) === true) {
          violations.push(`${specifier} export ${exportName} appears in both Host export classifications`)
        }
      }
    }
  }

  for (const fact of facts) {
    for (const use of fact.hostRuntimeExportUses) {
      if (use.packageName === fact.manifest.name || use.packageName === CORDIS) continue
      if (!workspaceNames.has(use.packageName)) continue
      if (duplicateSafePackages.has(use.packageName)) continue
      if (policy.safeHostDependencyExports[use.specifier]?.includes(use.exportName) === true) continue
      if (policy.peerRequiredHostExports[use.specifier]?.includes(use.exportName) === true) continue
      violations.push(
        `${use.sourcePath}:${String(use.line)}:${String(use.column)}: `
        + `${use.specifier}#${use.exportName} is not classified as safe or peer-required — ${use.sourceLine}`,
      )
    }
  }
  return violations.sort()
}

/** Read every package covered by the current dependency policy. */
export function readPackageDependencyState(
  root: string,
  policy: PackageDependencyPolicy = PACKAGE_DEPENDENCY_POLICY,
): PackageDependencyState {
  const packages = readWorkspacePackageManifests(root)
  const workspaceNames = new Set(packages.all.map(pkg => pkg.name))
  const discovered = discoverPackageDependencyScope(packages.release, policy)
  const generated = generatedHostSources(root, discovered.selected.filter(pkg => pkg.role !== 'client-only'))
  const facts = discovered.selected.map(pkg =>
    readPackageDependencyFacts(root, pkg, pkg.role, workspaceNames, policy, generated.get(pkg.name)))
  const selectedNames = new Set(facts.map(fact => fact.manifest.name))
  return {
    facts,
    packages: packages.release,
    policyViolations: [
      ...discovered.violations,
      ...collectHostDependencyExportPolicyViolations(facts, workspaceNames, policy),
      ...Object.keys(policy.configurationOnlyDevDependencies)
        .filter(name => !selectedNames.has(name))
        .map(name => `configurationOnlyDevDependencies names unmanaged package ${name}`),
    ].sort(),
    workspaceNames,
  }
}

/** Derive the required npm section for each relationship owned by the policy. */
export function expectedPackageDependencies(
  facts: PackageDependencyFacts,
): ReadonlyMap<string, ExpectedPackageDependency> {
  const expected = new Map<string, { section: ExpectedPackageDependency['section']; origins: Set<string> }>()
  const add = (name: string, sectionName: ExpectedPackageDependency['section'], origin: string): void => {
    if (name === facts.manifest.name || name === CORDIS) return
    const current = expected.get(name)
    const section = current?.section === 'peer-dev' || sectionName === 'peer-dev'
      ? 'peer-dev'
      : current?.section === 'dependencies' || sectionName === 'dependencies'
        ? 'dependencies'
        : 'devDependencies'
    expected.set(name, { section, origins: new Set([...(current?.origins ?? []), origin]) })
  }

  expected.set(CORDIS, { section: 'peer-dev', origins: new Set(['shared Cordis runtime']) })
  for (const [name, paths] of facts.allSourceUses) {
    for (const path of paths) add(name, 'devDependencies', path)
  }
  if (facts.role !== 'configured-host') {
    for (const sectionName of ['dependencies', 'optionalDependencies'] as const) {
      for (const name of Object.keys(facts.manifest[sectionName] ?? {})) {
        if (!facts.workspaceNames.has(name)) add(name, 'devDependencies', 'declared browser build input')
      }
    }
  }
  for (const name of facts.clientInject) {
    if (facts.workspaceNames.has(name)) add(name, 'devDependencies', 'dsh.client.inject')
  }
  for (const name of facts.configurationOnlyDevDependencies) {
    if (facts.workspaceNames.has(name)) add(name, 'devDependencies', 'configured development-only relationship')
  }
  for (const name of Object.keys(facts.manifest.peerDependencies ?? {})) {
    if (name !== CORDIS) add(name, 'devDependencies', 'existing non-Cordis peer')
  }
  for (const [name, paths] of facts.hostRuntimeSourceUses) {
    const expectedSection = facts.workspaceNames.has(name) && facts.peerRequiredHostDependencies.has(name)
      ? 'peer-dev'
      : 'dependencies'
    for (const path of paths) add(name, expectedSection, path)
  }
  return new Map([...expected].map(([name, rule]) => [name, {
    section: rule.section,
    origins: [...rule.origins].sort(),
  }]))
}

interface ManagedRuntimeEdge {
  readonly consumer: string
  readonly dependency: string
  readonly exports: readonly string[]
}

function managedRuntimeEdges(
  state: PackageDependencyState,
  expectedSection: 'dependencies' | 'peer-dev',
): ManagedRuntimeEdge[] {
  return state.facts.flatMap(facts => [...expectedPackageDependencies(facts)]
    .filter(([name, rule]) => name !== CORDIS && rule.section === expectedSection)
    .map(([dependency]) => ({
      consumer: facts.manifest.name ?? facts.manifestPath,
      dependency,
      exports: [...new Set(facts.hostRuntimeExportUses
        .filter(use => use.packageName === dependency)
        .map(use => `${use.specifier}#${use.exportName}`))].sort(),
    })))
    .sort((left, right) =>
      left.consumer.localeCompare(right.consumer) || left.dependency.localeCompare(right.dependency))
}

/** Format Host runtime edges whose reviewed exports permit ordinary dependencies. */
export function formatManagedRuntimeDependencies(state: PackageDependencyState): string[] {
  const rows = managedRuntimeEdges(state, 'dependencies')
  const packages = new Set(rows.map(row => row.consumer)).size
  return [
    `${GATE}: ${String(rows.length)} managed Host runtime edge(s) remain in dependencies across ${String(packages)} package(s):`,
    ...rows.map(row => `  ${row.consumer} -> ${row.dependency}: ${row.exports.join(', ')}`),
  ]
}

/** Format Host runtime edges retained as peers by their imported export classification. */
export function formatPeerRequiredRuntimeDependencies(state: PackageDependencyState): string[] {
  const rows = managedRuntimeEdges(state, 'peer-dev')
  const packages = new Set(rows.map(row => row.consumer)).size
  return [
    `${GATE}: ${String(rows.length)} Host runtime edge(s) remain in peerDependencies because their exports require shared identity across ${String(packages)} package(s):`,
    ...rows.map(row => `  ${row.consumer} -> ${row.dependency}: ${row.exports.join(', ')}`),
  ]
}

function section(manifest: PackageDependencyManifest, name: DependencySection): Record<string, string> {
  return manifest[name] ?? {}
}

function mutableSection(manifest: PackageDependencyManifest, name: DependencySection): Record<string, string> {
  manifest[name] ??= {}
  return manifest[name]
}

function declaredSections(manifest: PackageDependencyManifest, name: string): DependencySection[] {
  return (['dependencies', 'devDependencies', 'optionalDependencies', 'peerDependencies'] as const)
    .filter(sectionName => section(manifest, sectionName)[name] !== undefined)
}

function describeSections(sections: readonly DependencySection[]): string {
  return sections.length === 0 ? 'no dependency section' : sections.join(' + ')
}

/** Return all manifest and policy violations in stable order. */
export function collectPackageDependencyViolations(state: PackageDependencyState): string[] {
  const violations = [...state.policyViolations]
  if (violations.length > 0) return [...new Set(violations)].sort()
  for (const facts of state.facts) {
    for (const [name, rule] of expectedPackageDependencies(facts)) {
      const actual = declaredSections(facts.manifest, name)
      if (rule.section === 'peer-dev') {
        if (actual.length === 2
          && actual.includes('peerDependencies')
          && actual.includes('devDependencies')
          && section(facts.manifest, 'peerDependencies')[name] === WORKSPACE_RANGE
          && section(facts.manifest, 'devDependencies')[name] === WORKSPACE_RANGE
          && facts.manifest.peerDependenciesMeta?.[name] === undefined) continue
        violations.push(
          `${facts.manifestPath}: ${name} must be matching peerDependencies + devDependencies at ${WORKSPACE_RANGE}; found ${describeSections(actual)}`,
        )
        continue
      }
      const expectedSection = rule.section
      const range = section(facts.manifest, expectedSection)[name]
      if (actual.length === 1
        && actual[0] === expectedSection
        && (!facts.workspaceNames.has(name) || range === WORKSPACE_RANGE)) continue
      violations.push(
        `${facts.manifestPath}: ${name} (${rule.origins.join(', ')}) must be ${expectedSection}-only`
        + (facts.workspaceNames.has(name) ? ` at ${WORKSPACE_RANGE}` : '')
        + `; found ${describeSections(actual)}`,
      )
    }
    for (const sectionName of ['dependencies', 'devDependencies', 'optionalDependencies', 'peerDependencies'] as const) {
      for (const [name, range] of Object.entries(section(facts.manifest, sectionName))) {
        if (!facts.workspaceNames.has(name) || range === WORKSPACE_RANGE) continue
        violations.push(`${facts.manifestPath}: ${sectionName}.${name} must use ${WORKSPACE_RANGE}, found ${range}`)
      }
    }
    for (const name of Object.keys(facts.manifest.peerDependenciesMeta ?? {})) {
      if (facts.manifest.peerDependencies?.[name] === undefined) {
        violations.push(`${facts.manifestPath}: peerDependenciesMeta.${name} has no matching peerDependencies entry`)
      }
    }
  }
  return [...new Set(violations)].sort()
}

function deleteDependency(
  manifest: PackageDependencyManifest,
  sectionName: DependencySection,
  name: string,
): void {
  const dependencies = manifest[sectionName]
  if (dependencies?.[name] === undefined) return
  const retained = Object.fromEntries(Object.entries(dependencies).filter(([key]) => key !== name))
  if (Object.keys(retained).length > 0) {
    manifest[sectionName] = retained
    return
  }
  switch (sectionName) {
    case 'dependencies': delete manifest.dependencies; break
    case 'devDependencies': delete manifest.devDependencies; break
    case 'optionalDependencies': delete manifest.optionalDependencies; break
    case 'peerDependencies': delete manifest.peerDependencies; break
  }
}

function deletePeerMeta(manifest: PackageDependencyManifest, name: string): void {
  if (manifest.peerDependenciesMeta?.[name] === undefined) return
  const retained = Object.fromEntries(Object.entries(manifest.peerDependenciesMeta)
    .filter(([key]) => key !== name))
  if (Object.keys(retained).length > 0) manifest.peerDependenciesMeta = retained
  else delete manifest.peerDependenciesMeta
}

function preferredRange(
  facts: PackageDependencyFacts,
  name: string,
  target: ExpectedPackageDependency['section'],
): string {
  if (name === CORDIS || facts.workspaceNames.has(name)) return WORKSPACE_RANGE
  const order: readonly DependencySection[] = target === 'dependencies'
    ? ['dependencies', 'devDependencies', 'peerDependencies', 'optionalDependencies']
    : ['devDependencies', 'peerDependencies', 'dependencies', 'optionalDependencies']
  const range = order.map(sectionName => section(facts.manifest, sectionName)[name]).find(value => value !== undefined)
  if (range === undefined) {
    throw new Error(`${facts.manifestPath}: cannot repair undeclared third-party dependency ${name}; declare its version range first`)
  }
  return range
}

/**
 * Apply the dependency policy to one in-memory manifest.
 * @param facts - Source uses and manifest to repair.
 * @throws When a third-party dependency has no declared range; the manifest remains unchanged.
 */
export function repairPackageDependencyManifest(facts: PackageDependencyFacts): void {
  const repairs = [...expectedPackageDependencies(facts)].map(([name, rule]) => ({
    name, rule, range: preferredRange(facts, name, rule.section),
  }))
  for (const { name, rule, range } of repairs) {
    if (rule.section === 'peer-dev') {
      for (const sectionName of ['dependencies', 'optionalDependencies'] as const) {
        deleteDependency(facts.manifest, sectionName, name)
      }
      mutableSection(facts.manifest, 'peerDependencies')[name] = WORKSPACE_RANGE
      mutableSection(facts.manifest, 'devDependencies')[name] = WORKSPACE_RANGE
      deletePeerMeta(facts.manifest, name)
      continue
    }
    for (const sectionName of ['dependencies', 'devDependencies', 'optionalDependencies', 'peerDependencies'] as const) {
      if (sectionName !== rule.section) deleteDependency(facts.manifest, sectionName, name)
    }
    mutableSection(facts.manifest, rule.section)[name] = range
    deletePeerMeta(facts.manifest, name)
  }
  for (const name of Object.keys(facts.manifest.peerDependenciesMeta ?? {})) {
    if (facts.manifest.peerDependencies?.[name] === undefined) deletePeerMeta(facts.manifest, name)
  }
  for (const sectionName of ['dependencies', 'devDependencies', 'optionalDependencies', 'peerDependencies'] as const) {
    for (const name of Object.keys(section(facts.manifest, sectionName))) {
      if (facts.workspaceNames.has(name)) mutableSection(facts.manifest, sectionName)[name] = WORKSPACE_RANGE
    }
  }
}

/**
 * Repair every covered manifest after validating all dependency ranges.
 * @param root - Repository containing the manifests.
 * @param state - Classified packages and policy violations that block repair.
 * @returns Repository-relative changed paths, or no paths when policy violations block repair.
 * @throws When any third-party dependency is undeclared, before modifying any manifest.
 */
export function fixPackageDependencies(root: string, state: PackageDependencyState): string[] {
  if (state.policyViolations.length > 0) return []
  for (const facts of state.facts) {
    for (const [name, rule] of expectedPackageDependencies(facts)) preferredRange(facts, name, rule.section)
  }
  const changed: string[] = []
  for (const facts of state.facts) {
    const before = `${JSON.stringify(facts.manifest, null, 2)}\n`
    repairPackageDependencyManifest(facts)
    const after = `${JSON.stringify(facts.manifest, null, 2)}\n`
    if (after === before) continue
    writeFileSync(resolve(root, facts.manifestPath), after)
    changed.push(facts.manifestPath)
  }
  return changed.sort()
}

function refreshPnpmLockfile(root: string): void {
  const result = spawnSync(
    'pnpm',
    ['install', '--lockfile-only', '--ignore-scripts', '--no-frozen-lockfile'],
    { cwd: root, shell: process.platform === 'win32', stdio: 'inherit' },
  )
  if (result.error !== undefined) throw new Error(`could not refresh pnpm-lock.yaml: ${result.error.message}`)
  if (result.status !== 0) throw new Error(`pnpm lockfile refresh exited with status ${String(result.status)}`)
}

function main(): void {
  const root = resolve(import.meta.dirname, '..')
  let state = readPackageDependencyState(root)
  const fix = process.argv.includes('--fix')
  if (fix) {
    if (state.policyViolations.length > 0) {
      console.error(`${GATE}: --fix skipped because dependency policy review failed.`)
    } else {
      const changed = fixPackageDependencies(root, state)
      console.log(`${GATE}: fixed ${String(changed.length)} manifest(s).`)
      refreshPnpmLockfile(root)
      const graphChanges = writeModuleGraph(root)
      console.log(
        `${GATE}: refreshed pnpm-lock.yaml and wrote ${String(graphChanges.length)} module-graph artifact(s).`,
      )
      state = readPackageDependencyState(root)
    }
  }
  const violations = collectPackageDependencyViolations(state)
  if (violations.length > 0) {
    console.error(`${GATE}: ${String(violations.length)} violation(s):`)
    for (const violation of violations) console.error(`  ${violation}`)
    process.exitCode = 1
    return
  }
  const roles = Object.groupBy(state.facts, fact => fact.role)
  console.log(
    `${GATE}: ${String(state.facts.length)} package(s) match the published dependency policy`
    + ` (${String(roles['client-only']?.length ?? 0)} Client-only,`
    + ` ${String(roles['client-host']?.length ?? 0)} Client/Host,`
    + ` ${String(roles['configured-host']?.length ?? 0)} configured Host).`,
  )
  if (fix) {
    for (const line of formatManagedRuntimeDependencies(state)) console.log(line)
    for (const line of formatPeerRequiredRuntimeDependencies(state)) console.log(line)
  }
}

if (import.meta.main) main()