mirror of
https://github.com/deepseek-ai/deepseek-harness
synced 2026-08-15 21:04:50 +00:00
ae8aedb2fd
glob/globSync returns host-separator paths on Windows. Nine scripts that consume these paths for split('/'), manifest-key comparison, startsWith/includes exclusion checks, or committed-output rendering now normalize with .map(s => s.split(sep).join('/')) at ingestion. This replaces the previous replaceAll('\\\\', '/') with an explicit, self-documenting OS-separator-to-POSIX conversion.
94 lines
3.6 KiB
TypeScript
94 lines
3.6 KiB
TypeScript
/**
|
|
* Shared workspace-package graph discovery and Mermaid identifier helpers for
|
|
* the generated module graph and relationship-diagram generators. Each caller
|
|
* supplies its own group ordering because the documents use different visual
|
|
* priorities; manifest parsing and dependency-safe ordering have one owner.
|
|
*/
|
|
|
|
import { globSync, readFileSync } from 'node:fs'
|
|
import { dirname, resolve, sep } from 'node:path'
|
|
|
|
const SCOPE = '@deepseek-ai/dsh-'
|
|
|
|
/** One harness package and its in-repo peer-dependency edges. */
|
|
export interface PackageGraphNode {
|
|
/** Package name with the `@deepseek-ai/dsh-` prefix removed. */
|
|
short: string
|
|
/** Full npm package name. */
|
|
name: string
|
|
/** Package group from `packages/<group>/<pkg>`. */
|
|
group: string
|
|
/** Repo-relative package directory. */
|
|
rel: string
|
|
/** Short names of in-repo peer dependencies, sorted. */
|
|
deps: string[]
|
|
}
|
|
|
|
/**
|
|
* Read every harness package manifest and return dependency-safe graph nodes.
|
|
* @param root - absolute repository root.
|
|
* @param groupOrder - caller-specific tiebreak order for packages in the same dependency layer.
|
|
* @param gate - command name used in structural error messages.
|
|
* @returns package nodes ordered after all of their in-repo dependencies.
|
|
*/
|
|
export function collectPackageGraph(root: string, groupOrder: readonly string[], gate: string): PackageGraphNode[] {
|
|
const packages: PackageGraphNode[] = []
|
|
for (const rel of globSync('packages/*/*/package.json', { cwd: root }).map(path => path.split(sep).join('/')).sort()) {
|
|
const json = JSON.parse(readFileSync(resolve(root, rel), 'utf8')) as {
|
|
name: string
|
|
peerDependencies?: Record<string, string>
|
|
}
|
|
if (!json.name.startsWith(SCOPE)) continue
|
|
const [, group, leaf] = rel.split('/')
|
|
if (group === undefined || leaf === undefined) throw new Error(`${gate}: unexpected package path ${rel}`)
|
|
const deps = Object.keys(json.peerDependencies ?? {})
|
|
.filter(dep => dep.startsWith(SCOPE))
|
|
.map(dep => dep.slice(SCOPE.length))
|
|
.sort()
|
|
packages.push({
|
|
short: json.name.slice(SCOPE.length),
|
|
name: json.name,
|
|
group,
|
|
rel: dirname(rel),
|
|
deps,
|
|
})
|
|
}
|
|
return topoSort(packages, groupOrder, gate)
|
|
}
|
|
|
|
function topoSort(packages: PackageGraphNode[], groupOrder: readonly string[], gate: string): PackageGraphNode[] {
|
|
const remaining = new Map(packages.map(pkg => [pkg.short, pkg]))
|
|
const placed = new Set<string>()
|
|
const out: PackageGraphNode[] = []
|
|
while (remaining.size > 0) {
|
|
const ready = [...remaining.values()]
|
|
.filter(pkg => pkg.deps.every(dep => placed.has(dep)))
|
|
.sort((a, b) => comparePackages(a, b, groupOrder))
|
|
if (ready.length === 0) throw new Error(`${gate}: dependency cycle among ${[...remaining.keys()].join(', ')}`)
|
|
for (const pkg of ready) {
|
|
out.push(pkg)
|
|
placed.add(pkg.short)
|
|
remaining.delete(pkg.short)
|
|
}
|
|
}
|
|
return out
|
|
}
|
|
|
|
function comparePackages(a: PackageGraphNode, b: PackageGraphNode, groupOrder: readonly string[]): number {
|
|
const groupA = groupOrder.indexOf(a.group)
|
|
const groupB = groupOrder.indexOf(b.group)
|
|
const normA = groupA === -1 ? Number.MAX_SAFE_INTEGER : groupA
|
|
const normB = groupB === -1 ? Number.MAX_SAFE_INTEGER : groupB
|
|
return normA - normB || a.group.localeCompare(b.group) || a.short.localeCompare(b.short)
|
|
}
|
|
|
|
/** Stable Mermaid id for a graph value. */
|
|
export function graphNodeId(prefix: string, value: string): string {
|
|
return `${prefix}_${value.replace(/[^a-zA-Z0-9_]/g, '_')}`
|
|
}
|
|
|
|
/** Escape a value embedded in a quoted Mermaid label. */
|
|
export function escapeMermaidLabel(value: string): string {
|
|
return value.replace(/"/g, '\\"')
|
|
}
|