@untangle-code/file-graph 0.0.0-stage → 0.1.0

package/dist/resolve/resolvers.js

@@ -0,0 +1,367 @@
+/**
+ * Die einzelnen Schritte der Resolver-Pipeline (architecture.md §16.2).
+ *
+ * Jeder Resolver ist rein: gleiche Eingabe, gleiche Ausgabe, kein
+ * Dateisystem, keine Uhr. Er liefert entweder ein Ergebnis (Treffer,
+ * externes Ziel oder benannter Fehlschlag) oder `null` — und `null` heisst
+ * genau „nicht meine Zustaendigkeit", nie „nicht gefunden". Diese
+ * Unterscheidung ist der Grund, warum ein nicht aufloesbarer Import am Ende
+ * einen SPRECHENDEN Grund traegt statt eines pauschalen „unresolved" (E4).
+ */
+import { compareCodepoints } from "@untangle-code/domain";
+import { dirnameOf, isRelativeSpecifier, joinRelative, normalizePath } from "../paths.js";
+import { probeCandidates } from "./candidates.js";
+import { resolvePackageImports, resolvePackageSubpath, splitPackageSpecifier, } from "./package-exports.js";
+/**
+ * Modulnamen, die die Laufzeit selbst mitbringt. Bewusst als Liste und nicht
+ * ueber `node:module`s `builtinModules`: die Liste haengt sonst von der
+ * Node-Version der ANALYSIERENDEN Maschine ab, und dieselbe Codebasis haette
+ * je nach Rechner eine andere Import-Resolution-Rate.
+ */
+export const RUNTIME_BUILTIN_MODULES = new Set([
+    "assert",
+    "async_hooks",
+    "buffer",
+    "child_process",
+    "cluster",
+    "console",
+    "constants",
+    "crypto",
+    "dgram",
+    "diagnostics_channel",
+    "dns",
+    "domain",
+    "events",
+    "fs",
+    "http",
+    "http2",
+    "https",
+    "inspector",
+    "module",
+    "net",
+    "os",
+    "path",
+    "perf_hooks",
+    "process",
+    "punycode",
+    "querystring",
+    "readline",
+    "repl",
+    "stream",
+    "string_decoder",
+    "sys",
+    "timers",
+    "tls",
+    "trace_events",
+    "tty",
+    "url",
+    "util",
+    "v8",
+    "vm",
+    "wasi",
+    "worker_threads",
+    "zlib",
+]);
+/** Baut ein `unresolved`-Ergebnis mit Pflichtdetail und geprueften Kandidaten. */
+function unresolved(reason, detail, tried = []) {
+    return {
+        status: "unresolved",
+        reason,
+        detail,
+        ...(tried.length > 0 ? { rejectedCandidates: [...tried].sort(compareCodepoints) } : {}),
+    };
+}
+// ---------------------------------------------------------------------------
+// 1. Relative Pfade
+// ---------------------------------------------------------------------------
+export const relativePathResolver = {
+    name: "relative-path",
+    supports(specifier) {
+        return isRelativeSpecifier(specifier);
+    },
+    resolve(specifier, context) {
+        const base = joinRelative(dirnameOf(context.fromPath), specifier);
+        if (base === null) {
+            return unresolved("target_file_not_found", `relative specifier "${specifier}" from "${context.fromPath}" points above the repository root`);
+        }
+        const probe = probeCandidates(context, context.fromRepoId, base);
+        if (probe.path === null) {
+            return unresolved("target_file_not_found", `no file matched relative specifier "${specifier}" from "${context.fromPath}"`, probe.tried);
+        }
+        return {
+            status: "resolved",
+            mechanism: "relative-path",
+            targetRepoId: context.fromRepoId,
+            targetPath: probe.path,
+        };
+    },
+};
+// ---------------------------------------------------------------------------
+// 2. Sprachaliase: Laufzeitmodule und `#`-Subpath-Imports
+// ---------------------------------------------------------------------------
+export const runtimeBuiltinResolver = {
+    name: "runtime-builtin",
+    supports(specifier) {
+        return (specifier.startsWith("node:") || RUNTIME_BUILTIN_MODULES.has(specifier.split("/")[0] ?? ""));
+    },
+    resolve(specifier) {
+        return {
+            status: "external",
+            mechanism: "language-alias",
+            packageName: specifier.startsWith("node:") ? specifier : `node:${specifier}`,
+        };
+    },
+};
+export const subpathImportResolver = {
+    name: "subpath-import",
+    supports(specifier) {
+        return specifier.startsWith("#");
+    },
+    resolve(specifier, context) {
+        const owner = context.fromPackage;
+        if (owner === undefined) {
+            return unresolved("package_not_in_workspace_catalog", `subpath import "${specifier}" requires an owning package, but "${context.fromPath}" is not assigned to one`);
+        }
+        const matched = resolvePackageImports(owner, specifier);
+        return targetOrFailure(matched, context, owner.repoId, specifier, "language-alias", owner.name);
+    },
+};
+// ---------------------------------------------------------------------------
+// 3./4. Projekt-Aliase und konfigurierte Aliase
+// ---------------------------------------------------------------------------
+function aliasResolver(name, mechanism, pick) {
+    return {
+        name,
+        supports(specifier, context) {
+            return pick(context).some((rule) => rule.repoId === context.fromRepoId && matchAlias(rule.pattern, specifier) !== null);
+        },
+        resolve(specifier, context) {
+            const tried = [];
+            for (const rule of pick(context)) {
+                if (rule.repoId !== context.fromRepoId)
+                    continue;
+                const captured = matchAlias(rule.pattern, specifier);
+                if (captured === null)
+                    continue;
+                for (const target of rule.targets) {
+                    const base = target.includes("*") ? target.split("*").join(captured) : target;
+                    const probe = probeCandidates(context, context.fromRepoId, base);
+                    tried.push(...probe.tried);
+                    if (probe.path !== null) {
+                        return {
+                            status: "resolved",
+                            mechanism,
+                            targetRepoId: context.fromRepoId,
+                            targetPath: probe.path,
+                        };
+                    }
+                }
+            }
+            return unresolved("alias_configured_but_target_missing", `an alias rule matched "${specifier}" but none of its targets exists`, tried);
+        },
+    };
+}
+export const projectAliasResolver = aliasResolver("project-alias", "project-alias", (context) => context.projectAliases);
+export const configuredAliasResolver = aliasResolver("configured-alias", "configured-alias", (context) => context.configuredAliases);
+/** `"@app/*"` gegen `"@app/util"` → `"util"`; ohne `*` exakter Vergleich. */
+export function matchAlias(pattern, specifier) {
+    const starIndex = pattern.indexOf("*");
+    if (starIndex === -1) {
+        return pattern === specifier ? "" : null;
+    }
+    const prefix = pattern.slice(0, starIndex);
+    const suffix = pattern.slice(starIndex + 1);
+    if (!specifier.startsWith(prefix) || !specifier.endsWith(suffix)) {
+        return null;
+    }
+    if (specifier.length < prefix.length + suffix.length) {
+        return null;
+    }
+    return specifier.slice(prefix.length, specifier.length - suffix.length);
+}
+// ---------------------------------------------------------------------------
+// 5. Workspace-Paketkatalog (architecture.md §16.3)
+// ---------------------------------------------------------------------------
+export const workspacePackageResolver = {
+    name: "workspace-package",
+    supports(specifier, context) {
+        const split = splitPackageSpecifier(specifier);
+        return split !== null && context.packageCatalog.has(split.name);
+    },
+    resolve(specifier, context) {
+        const split = splitPackageSpecifier(specifier);
+        if (split === null) {
+            return unresolved("no_resolver_supports_specifier", `"${specifier}" is not a usable package specifier`);
+        }
+        // Aus der Sicht des IMPORTIERENDEN Repositories nachschlagen: derselbe
+        // Paketname kann in mehreren Repositories eines Workspace liegen, und
+        // gemeint ist dann zuerst das eigene.
+        const lookup = context.packageCatalog.lookup(context.fromRepoId, split.name);
+        if (lookup.status === "absent") {
+            return unresolved("package_not_in_workspace_catalog", `package "${split.name}" is not part of the workspace catalog`);
+        }
+        if (lookup.status === "ambiguous") {
+            // NICHT raten. Weder zwei fremde Repositories mit demselben Paketnamen
+            // noch zwei gleichnamige Manifeste im EIGENEN Repository sind ohne
+            // weitere Angabe entscheidbar; eine willkuerlich gewaehlte Kante saehe
+            // wie ein Erfolg aus und zeigte auf das falsche Paket.
+            return unresolved("ambiguous_candidates", `package "${split.name}" is declared by ${String(lookup.candidates.length)} manifests [${lookup.candidates
+                .map((entry) => `${entry.repoId}:${entry.manifestPath}`)
+                .join(", ")}] and none of them is the single candidate for "${context.fromPath}" in repository "${context.fromRepoId}"; the reference cannot be attributed`, lookup.candidates.map((entry) => entry.manifestPath).sort(compareCodepoints));
+        }
+        const target = lookup.entry;
+        const matched = resolvePackageSubpath(target, split.subpath);
+        const mechanism = matched.status === "target" && matched.via === "exports"
+            ? "package-exports"
+            : "workspace-package";
+        return targetOrFailure(matched, context, target.repoId, specifier, mechanism, target.name);
+    },
+};
+// ---------------------------------------------------------------------------
+// 6. Installierte Pakete (ausserhalb des Workspace)
+// ---------------------------------------------------------------------------
+export const installedPackageResolver = {
+    name: "installed-package",
+    supports(specifier, context) {
+        const split = splitPackageSpecifier(specifier);
+        if (split === null)
+            return false;
+        return declaredRange(context, split.name) !== null;
+    },
+    resolve(specifier, context) {
+        const split = splitPackageSpecifier(specifier);
+        if (split === null) {
+            return unresolved("no_resolver_supports_specifier", `"${specifier}" is not a usable package specifier`);
+        }
+        const range = declaredRange(context, split.name);
+        if (range === null) {
+            return unresolved("package_not_installed", `package "${split.name}" is declared by no manifest reachable from "${context.fromPath}"`);
+        }
+        return {
+            status: "external",
+            mechanism: "installed-package",
+            packageName: split.name,
+            declaredVersion: range,
+        };
+    },
+};
+function declaredRange(context, packageName) {
+    const owner = context.fromPackage;
+    if (owner !== undefined) {
+        const declared = owner.externalDependencies[packageName];
+        if (declared !== undefined)
+            return declared;
+    }
+    // Fallback auf die Wurzel des Repositories: in einem Monorepo stehen
+    // Werkzeuge und geteilte Bibliotheken oft nur dort.
+    for (const entry of context.packageCatalog.all()) {
+        if (entry.repoId !== context.fromRepoId || entry.packageDir !== "")
+            continue;
+        const declared = entry.externalDependencies[packageName];
+        if (declared !== undefined)
+            return declared;
+    }
+    return null;
+}
+// ---------------------------------------------------------------------------
+// 7. Python-Module
+// ---------------------------------------------------------------------------
+/**
+ * Python schreibt Importe punktiert (`from ..pkg.mod import x` → `"..pkg.mod"`).
+ * Fuehrende Punkte sind relative Schritte nach oben, der Rest ist ein Pfad.
+ * Ohne diesen Resolver waere in einem Python-Teilprojekt JEDER Import
+ * unaufgeloest — mit ihm ist wenigstens der relative Fall exakt.
+ */
+export const pythonModuleResolver = {
+    name: "python-module",
+    supports(specifier, context) {
+        if (context.fromLanguageId !== "python")
+            return false;
+        return specifier !== "" && !specifier.includes("/");
+    },
+    resolve(specifier, context) {
+        const leadingDots = /^\.+/.exec(specifier)?.[0].length ?? 0;
+        const rest = specifier.slice(leadingDots);
+        const segments = rest === "" ? [] : rest.split(".");
+        if (leadingDots > 0) {
+            // Ein Punkt = das eigene Paketverzeichnis, jeder weitere eine Ebene hoeher.
+            let directory = dirnameOf(context.fromPath);
+            for (let step = 1; step < leadingDots; step += 1) {
+                directory = directory === null ? null : joinRelative(directory, "..");
+            }
+            if (directory === null) {
+                return unresolved("target_file_not_found", `relative python import "${specifier}" from "${context.fromPath}" points above the repository root`);
+            }
+            const base = segments.length === 0 ? directory : joinRelative(directory, segments.join("/"));
+            if (base === null) {
+                return unresolved("target_file_not_found", `relative python import "${specifier}" from "${context.fromPath}" points above the repository root`);
+            }
+            const probe = probeCandidates(context, context.fromRepoId, base);
+            if (probe.path === null) {
+                return unresolved("target_file_not_found", `no module file matched relative python import "${specifier}" from "${context.fromPath}"`, probe.tried);
+            }
+            return {
+                status: "resolved",
+                mechanism: "relative-path",
+                targetRepoId: context.fromRepoId,
+                targetPath: probe.path,
+            };
+        }
+        // Absoluter, punktierter Modulpfad: gegen die Repositorywurzel und gegen
+        // jedes Paketverzeichnis des Repositories probieren.
+        const relativePath = segments.join("/");
+        const roots = ["", ...packageDirsOf(context)];
+        const tried = [];
+        for (const root of roots) {
+            const base = root === "" ? relativePath : joinRelative(root, relativePath);
+            if (base === null)
+                continue;
+            const probe = probeCandidates(context, context.fromRepoId, base);
+            tried.push(...probe.tried);
+            if (probe.path !== null) {
+                return {
+                    status: "resolved",
+                    mechanism: "language-alias",
+                    targetRepoId: context.fromRepoId,
+                    targetPath: probe.path,
+                };
+            }
+        }
+        return unresolved("package_not_installed", `python module "${specifier}" was not found on any module root of repository "${context.fromRepoId}"; it is most likely an installed distribution`, tried);
+    },
+};
+function packageDirsOf(context) {
+    const dirs = new Set();
+    for (const entry of context.packageCatalog.all()) {
+        if (entry.repoId !== context.fromRepoId)
+            continue;
+        if (entry.packageDir !== "")
+            dirs.add(entry.packageDir);
+        if (entry.rootDir !== undefined)
+            dirs.add(entry.rootDir);
+    }
+    return [...dirs].sort(compareCodepoints);
+}
+// ---------------------------------------------------------------------------
+// gemeinsame Nachbereitung
+// ---------------------------------------------------------------------------
+function targetOrFailure(matched, context, targetRepoId, specifier, mechanism, viaPackageName) {
+    if (matched.status === "blocked") {
+        return unresolved("excluded_by_configuration", `${matched.detail} (specifier "${specifier}")`);
+    }
+    if (matched.status === "no_match") {
+        return unresolved("target_file_not_found", `${matched.detail} (specifier "${specifier}")`);
+    }
+    const probe = probeCandidates(context, targetRepoId, normalizePath(matched.target));
+    if (probe.path === null) {
+        return unresolved("target_file_not_found", `package "${viaPackageName}" maps "${specifier}" to "${matched.target}", but no such file is indexed`, probe.tried);
+    }
+    return {
+        status: "resolved",
+        mechanism,
+        targetRepoId,
+        targetPath: probe.path,
+        viaPackageName,
+    };
+}
+//# sourceMappingURL=resolvers.js.map

package/dist/resolve/resolvers.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"resolvers.js","sourceRoot":"","sources":["../../src/resolve/resolvers.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AACH,OAAO,EAAE,iBAAiB,EAAE,MAAM,uBAAuB,CAAC;AAE1D,OAAO,EAAE,SAAS,EAAE,mBAAmB,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAG1F,OAAO,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAC;AAElD,OAAO,EACL,qBAAqB,EACrB,qBAAqB,EACrB,qBAAqB,GACtB,MAAM,sBAAsB,CAAC;AAE9B;;;;;GAKG;AACH,MAAM,CAAC,MAAM,uBAAuB,GAAG,IAAI,GAAG,CAAC;IAC7C,QAAQ;IACR,aAAa;IACb,QAAQ;IACR,eAAe;IACf,SAAS;IACT,SAAS;IACT,WAAW;IACX,QAAQ;IACR,OAAO;IACP,qBAAqB;IACrB,KAAK;IACL,QAAQ;IACR,QAAQ;IACR,IAAI;IACJ,MAAM;IACN,OAAO;IACP,OAAO;IACP,WAAW;IACX,QAAQ;IACR,KAAK;IACL,IAAI;IACJ,MAAM;IACN,YAAY;IACZ,SAAS;IACT,UAAU;IACV,aAAa;IACb,UAAU;IACV,MAAM;IACN,QAAQ;IACR,gBAAgB;IAChB,KAAK;IACL,QAAQ;IACR,KAAK;IACL,cAAc;IACd,KAAK;IACL,KAAK;IACL,MAAM;IACN,IAAI;IACJ,IAAI;IACJ,MAAM;IACN,gBAAgB;IAChB,MAAM;CACP,CAAC,CAAC;AAEH,kFAAkF;AAClF,SAAS,UAAU,CACjB,MAAoE,EACpE,MAAc,EACd,QAA2B,EAAE;IAE7B,OAAO;QACL,MAAM,EAAE,YAAY;QACpB,MAAM;QACN,MAAM;QACN,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,kBAAkB,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACxF,CAAC;AACJ,CAAC;AAED,8EAA8E;AAC9E,oBAAoB;AACpB,8EAA8E;AAE9E,MAAM,CAAC,MAAM,oBAAoB,GAAqB;IACpD,IAAI,EAAE,eAAe;IACrB,QAAQ,CAAC,SAAS;QAChB,OAAO,mBAAmB,CAAC,SAAS,CAAC,CAAC;IACxC,CAAC;IACD,OAAO,CAAC,SAAS,EAAE,OAAO;QACxB,MAAM,IAAI,GAAG,YAAY,CAAC,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,SAAS,CAAC,CAAC;QAClE,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,OAAO,UAAU,CACf,uBAAuB,EACvB,uBAAuB,SAAS,WAAW,OAAO,CAAC,QAAQ,oCAAoC,CAChG,CAAC;QACJ,CAAC;QACD,MAAM,KAAK,GAAG,eAAe,CAAC,OAAO,EAAE,OAAO,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;QACjE,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YACxB,OAAO,UAAU,CACf,uBAAuB,EACvB,uCAAuC,SAAS,WAAW,OAAO,CAAC,QAAQ,GAAG,EAC9E,KAAK,CAAC,KAAK,CACZ,CAAC;QACJ,CAAC;QACD,OAAO;YACL,MAAM,EAAE,UAAU;YAClB,SAAS,EAAE,eAAe;YAC1B,YAAY,EAAE,OAAO,CAAC,UAAU;YAChC,UAAU,EAAE,KAAK,CAAC,IAAI;SACvB,CAAC;IACJ,CAAC;CACF,CAAC;AAEF,8EAA8E;AAC9E,0DAA0D;AAC1D,8EAA8E;AAE9E,MAAM,CAAC,MAAM,sBAAsB,GAAqB;IACtD,IAAI,EAAE,iBAAiB;IACvB,QAAQ,CAAC,SAAS;QAChB,OAAO,CACL,SAAS,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,uBAAuB,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAC5F,CAAC;IACJ,CAAC;IACD,OAAO,CAAC,SAAS;QACf,OAAO;YACL,MAAM,EAAE,UAAU;YAClB,SAAS,EAAE,gBAAgB;YAC3B,WAAW,EAAE,SAAS,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,SAAS,EAAE;SAC7E,CAAC;IACJ,CAAC;CACF,CAAC;AAEF,MAAM,CAAC,MAAM,qBAAqB,GAAqB;IACrD,IAAI,EAAE,gBAAgB;IACtB,QAAQ,CAAC,SAAS;QAChB,OAAO,SAAS,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;IACnC,CAAC;IACD,OAAO,CAAC,SAAS,EAAE,OAAO;QACxB,MAAM,KAAK,GAAG,OAAO,CAAC,WAAW,CAAC;QAClC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,OAAO,UAAU,CACf,kCAAkC,EAClC,mBAAmB,SAAS,sCAAsC,OAAO,CAAC,QAAQ,0BAA0B,CAC7G,CAAC;QACJ,CAAC;QACD,MAAM,OAAO,GAAG,qBAAqB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QACxD,OAAO,eAAe,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,MAAM,EAAE,SAAS,EAAE,gBAAgB,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IAClG,CAAC;CACF,CAAC;AAEF,8EAA8E;AAC9E,gDAAgD;AAChD,8EAA8E;AAE9E,SAAS,aAAa,CACpB,IAAY,EACZ,SAA+C,EAC/C,IAEsF;IAEtF,OAAO;QACL,IAAI;QACJ,QAAQ,CAAC,SAAS,EAAE,OAAO;YACzB,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,CACvB,CAAC,IAAI,EAAE,EAAE,CACP,IAAI,CAAC,MAAM,KAAK,OAAO,CAAC,UAAU,IAAI,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,KAAK,IAAI,CACrF,CAAC;QACJ,CAAC;QACD,OAAO,CAAC,SAAS,EAAE,OAAO;YACxB,MAAM,KAAK,GAAa,EAAE,CAAC;YAC3B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;gBACjC,IAAI,IAAI,CAAC,MAAM,KAAK,OAAO,CAAC,UAAU;oBAAE,SAAS;gBACjD,MAAM,QAAQ,GAAG,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;gBACrD,IAAI,QAAQ,KAAK,IAAI;oBAAE,SAAS;gBAChC,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;oBAClC,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;oBAC9E,MAAM,KAAK,GAAG,eAAe,CAAC,OAAO,EAAE,OAAO,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;oBACjE,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;oBAC3B,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;wBACxB,OAAO;4BACL,MAAM,EAAE,UAAU;4BAClB,SAAS;4BACT,YAAY,EAAE,OAAO,CAAC,UAAU;4BAChC,UAAU,EAAE,KAAK,CAAC,IAAI;yBACvB,CAAC;oBACJ,CAAC;gBACH,CAAC;YACH,CAAC;YACD,OAAO,UAAU,CACf,qCAAqC,EACrC,0BAA0B,SAAS,kCAAkC,EACrE,KAAK,CACN,CAAC;QACJ,CAAC;KACF,CAAC;AACJ,CAAC;AAED,MAAM,CAAC,MAAM,oBAAoB,GAAG,aAAa,CAC/C,eAAe,EACf,eAAe,EACf,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,cAAc,CACpC,CAAC;AAEF,MAAM,CAAC,MAAM,uBAAuB,GAAG,aAAa,CAClD,kBAAkB,EAClB,kBAAkB,EAClB,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,iBAAiB,CACvC,CAAC;AAEF,6EAA6E;AAC7E,MAAM,UAAU,UAAU,CAAC,OAAe,EAAE,SAAiB;IAC3D,MAAM,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACvC,IAAI,SAAS,KAAK,CAAC,CAAC,EAAE,CAAC;QACrB,OAAO,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IAC3C,CAAC;IACD,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;IAC3C,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;IAC5C,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QACjE,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,SAAS,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QACrD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;AAC1E,CAAC;AAED,8EAA8E;AAC9E,oDAAoD;AACpD,8EAA8E;AAE9E,MAAM,CAAC,MAAM,wBAAwB,GAAqB;IACxD,IAAI,EAAE,mBAAmB;IACzB,QAAQ,CAAC,SAAS,EAAE,OAAO;QACzB,MAAM,KAAK,GAAG,qBAAqB,CAAC,SAAS,CAAC,CAAC;QAC/C,OAAO,KAAK,KAAK,IAAI,IAAI,OAAO,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAClE,CAAC;IACD,OAAO,CAAC,SAAS,EAAE,OAAO;QACxB,MAAM,KAAK,GAAG,qBAAqB,CAAC,SAAS,CAAC,CAAC;QAC/C,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACnB,OAAO,UAAU,CACf,gCAAgC,EAChC,IAAI,SAAS,qCAAqC,CACnD,CAAC;QACJ,CAAC;QACD,uEAAuE;QACvE,sEAAsE;QACtE,sCAAsC;QACtC,MAAM,MAAM,GAAG,OAAO,CAAC,cAAc,CAAC,MAAM,CAAC,OAAO,CAAC,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QAC7E,IAAI,MAAM,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;YAC/B,OAAO,UAAU,CACf,kCAAkC,EAClC,YAAY,KAAK,CAAC,IAAI,wCAAwC,CAC/D,CAAC;QACJ,CAAC;QACD,IAAI,MAAM,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;YAClC,uEAAuE;YACvE,mEAAmE;YACnE,uEAAuE;YACvE,uDAAuD;YACvD,OAAO,UAAU,CACf,sBAAsB,EACtB,YAAY,KAAK,CAAC,IAAI,oBAAoB,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,eAAe,MAAM,CAAC,UAAU;iBACvG,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;iBACvD,IAAI,CACH,IAAI,CACL,mDAAmD,OAAO,CAAC,QAAQ,oBAAoB,OAAO,CAAC,UAAU,uCAAuC,EACnJ,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAC7E,CAAC;QACJ,CAAC;QACD,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC;QAC5B,MAAM,OAAO,GAAG,qBAAqB,CAAC,MAAM,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;QAC7D,MAAM,SAAS,GACb,OAAO,CAAC,MAAM,KAAK,QAAQ,IAAI,OAAO,CAAC,GAAG,KAAK,SAAS;YACtD,CAAC,CAAC,iBAAiB;YACnB,CAAC,CAAC,mBAAmB,CAAC;QAC1B,OAAO,eAAe,CAAC,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;IAC7F,CAAC;CACF,CAAC;AAEF,8EAA8E;AAC9E,oDAAoD;AACpD,8EAA8E;AAE9E,MAAM,CAAC,MAAM,wBAAwB,GAAqB;IACxD,IAAI,EAAE,mBAAmB;IACzB,QAAQ,CAAC,SAAS,EAAE,OAAO;QACzB,MAAM,KAAK,GAAG,qBAAqB,CAAC,SAAS,CAAC,CAAC;QAC/C,IAAI,KAAK,KAAK,IAAI;YAAE,OAAO,KAAK,CAAC;QACjC,OAAO,aAAa,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC;IACrD,CAAC;IACD,OAAO,CAAC,SAAS,EAAE,OAAO;QACxB,MAAM,KAAK,GAAG,qBAAqB,CAAC,SAAS,CAAC,CAAC;QAC/C,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACnB,OAAO,UAAU,CACf,gCAAgC,EAChC,IAAI,SAAS,qCAAqC,CACnD,CAAC;QACJ,CAAC;QACD,MAAM,KAAK,GAAG,aAAa,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QACjD,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACnB,OAAO,UAAU,CACf,uBAAuB,EACvB,YAAY,KAAK,CAAC,IAAI,gDAAgD,OAAO,CAAC,QAAQ,GAAG,CAC1F,CAAC;QACJ,CAAC;QACD,OAAO;YACL,MAAM,EAAE,UAAU;YAClB,SAAS,EAAE,mBAAmB;YAC9B,WAAW,EAAE,KAAK,CAAC,IAAI;YACvB,eAAe,EAAE,KAAK;SACvB,CAAC;IACJ,CAAC;CACF,CAAC;AAEF,SAAS,aAAa,CAAC,OAAyB,EAAE,WAAmB;IACnE,MAAM,KAAK,GAAG,OAAO,CAAC,WAAW,CAAC;IAClC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,MAAM,QAAQ,GAAG,KAAK,CAAC,oBAAoB,CAAC,WAAW,CAAC,CAAC;QACzD,IAAI,QAAQ,KAAK,SAAS;YAAE,OAAO,QAAQ,CAAC;IAC9C,CAAC;IACD,qEAAqE;IACrE,oDAAoD;IACpD,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,cAAc,CAAC,GAAG,EAAE,EAAE,CAAC;QACjD,IAAI,KAAK,CAAC,MAAM,KAAK,OAAO,CAAC,UAAU,IAAI,KAAK,CAAC,UAAU,KAAK,EAAE;YAAE,SAAS;QAC7E,MAAM,QAAQ,GAAG,KAAK,CAAC,oBAAoB,CAAC,WAAW,CAAC,CAAC;QACzD,IAAI,QAAQ,KAAK,SAAS;YAAE,OAAO,QAAQ,CAAC;IAC9C,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,8EAA8E;AAC9E,mBAAmB;AACnB,8EAA8E;AAE9E;;;;;GAKG;AACH,MAAM,CAAC,MAAM,oBAAoB,GAAqB;IACpD,IAAI,EAAE,eAAe;IACrB,QAAQ,CAAC,SAAS,EAAE,OAAO;QACzB,IAAI,OAAO,CAAC,cAAc,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAC;QACtD,OAAO,SAAS,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;IACtD,CAAC;IACD,OAAO,CAAC,SAAS,EAAE,OAAO;QACxB,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC;QAC5D,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QAC1C,MAAM,QAAQ,GAAG,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAEpD,IAAI,WAAW,GAAG,CAAC,EAAE,CAAC;YACpB,4EAA4E;YAC5E,IAAI,SAAS,GAAkB,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YAC3D,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,WAAW,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;gBACjD,SAAS,GAAG,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;YACxE,CAAC;YACD,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;gBACvB,OAAO,UAAU,CACf,uBAAuB,EACvB,2BAA2B,SAAS,WAAW,OAAO,CAAC,QAAQ,oCAAoC,CACpG,CAAC;YACJ,CAAC;YACD,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,SAAS,EAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7F,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBAClB,OAAO,UAAU,CACf,uBAAuB,EACvB,2BAA2B,SAAS,WAAW,OAAO,CAAC,QAAQ,oCAAoC,CACpG,CAAC;YACJ,CAAC;YACD,MAAM,KAAK,GAAG,eAAe,CAAC,OAAO,EAAE,OAAO,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;YACjE,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;gBACxB,OAAO,UAAU,CACf,uBAAuB,EACvB,kDAAkD,SAAS,WAAW,OAAO,CAAC,QAAQ,GAAG,EACzF,KAAK,CAAC,KAAK,CACZ,CAAC;YACJ,CAAC;YACD,OAAO;gBACL,MAAM,EAAE,UAAU;gBAClB,SAAS,EAAE,eAAe;gBAC1B,YAAY,EAAE,OAAO,CAAC,UAAU;gBAChC,UAAU,EAAE,KAAK,CAAC,IAAI;aACvB,CAAC;QACJ,CAAC;QAED,yEAAyE;QACzE,qDAAqD;QACrD,MAAM,YAAY,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACxC,MAAM,KAAK,GAAG,CAAC,EAAE,EAAE,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC;QAC9C,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;YAC3E,IAAI,IAAI,KAAK,IAAI;gBAAE,SAAS;YAC5B,MAAM,KAAK,GAAG,eAAe,CAAC,OAAO,EAAE,OAAO,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;YACjE,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;YAC3B,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;gBACxB,OAAO;oBACL,MAAM,EAAE,UAAU;oBAClB,SAAS,EAAE,gBAAgB;oBAC3B,YAAY,EAAE,OAAO,CAAC,UAAU;oBAChC,UAAU,EAAE,KAAK,CAAC,IAAI;iBACvB,CAAC;YACJ,CAAC;QACH,CAAC;QACD,OAAO,UAAU,CACf,uBAAuB,EACvB,kBAAkB,SAAS,qDAAqD,OAAO,CAAC,UAAU,gDAAgD,EAClJ,KAAK,CACN,CAAC;IACJ,CAAC;CACF,CAAC;AAEF,SAAS,aAAa,CAAC,OAAyB;IAC9C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,cAAc,CAAC,GAAG,EAAE,EAAE,CAAC;QACjD,IAAI,KAAK,CAAC,MAAM,KAAK,OAAO,CAAC,UAAU;YAAE,SAAS;QAClD,IAAI,KAAK,CAAC,UAAU,KAAK,EAAE;YAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QACxD,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS;YAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC3D,CAAC;IACD,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;AAC3C,CAAC;AAED,8EAA8E;AAC9E,2BAA2B;AAC3B,8EAA8E;AAE9E,SAAS,eAAe,CACtB,OAA0B,EAC1B,OAAyB,EACzB,YAAoB,EACpB,SAAiB,EACjB,SAAqE,EACrE,cAAsB;IAEtB,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;QACjC,OAAO,UAAU,CAAC,2BAA2B,EAAE,GAAG,OAAO,CAAC,MAAM,gBAAgB,SAAS,IAAI,CAAC,CAAC;IACjG,CAAC;IACD,IAAI,OAAO,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;QAClC,OAAO,UAAU,CAAC,uBAAuB,EAAE,GAAG,OAAO,CAAC,MAAM,gBAAgB,SAAS,IAAI,CAAC,CAAC;IAC7F,CAAC;IACD,MAAM,KAAK,GAAG,eAAe,CAAC,OAAO,EAAE,YAAY,EAAE,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;IACpF,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;QACxB,OAAO,UAAU,CACf,uBAAuB,EACvB,YAAY,cAAc,WAAW,SAAS,SAAS,OAAO,CAAC,MAAM,gCAAgC,EACrG,KAAK,CAAC,KAAK,CACZ,CAAC;IACJ,CAAC;IACD,OAAO;QACL,MAAM,EAAE,UAAU;QAClB,SAAS;QACT,YAAY;QACZ,UAAU,EAAE,KAAK,CAAC,IAAI;QACtB,cAAc;KACf,CAAC;AACJ,CAAC"}

package/dist/restore.d.ts

@@ -0,0 +1,75 @@
+/**
+ * Der LESEPFAD des Dateigraphen: aus einem Abbild (`FileGraphSnapshotV1`)
+ * wieder einen abfragbaren Graphen machen.
+ *
+ * WARUM ES DAS BRAUCHT: `untangle index` baut den Graphen und legt ihn ueber
+ * `writeGraphSnapshot` ab. Bis hierher gab es nur `FileDependencyGraph.build`
+ * — und der braucht die ROHIMPORTE jeder Datei, die im Abbild gar nicht
+ * stehen (das Abbild traegt fertige Kanten, keine Spezifizierer mit
+ * Quellpositionen). Ein Leser haette den Graphen also neu bauen muessen, was
+ * ohne die Quelldateien nicht geht, oder sich eine eigene Traversierung
+ * schreiben muessen — die zweite Wahrheit ueber Zyklen und Budgets, die
+ * `traverse.ts` gerade verhindert.
+ *
+ * WAS EIN ZURUECKGELADENER GRAPH KANN UND WAS NICHT — und warum das hier
+ * ausdruecklich steht statt in einer Fussnote:
+ *
+ *   KANN:  Knoten, Kanten, Metriken, Topologie, Skip-Ledger, Traversierung in
+ *          beide Richtungen mit Budget, Zyklenmeldung und Abschneidegrund.
+ *   KANN NICHT: `applyChanges`. Fortschreiben heisst Kanten NEU AUFLOESEN,
+ *          und dafuer braucht es die Rohimporte samt Quellpositionen. Sie
+ *          fehlen im Abbild. Der zurueckgeladene Graph bietet die Methode
+ *          deshalb gar nicht erst an, statt sie mit halber Eingabe falsch
+ *          auszufuehren (E4).
+ */
+import type { FileEdgeV1, FileGraphMetricsV1, FileNodeV1, SkipLedgerV1, TraversalDirection, TraversalLimitsV1 } from "@untangle-code/domain";
+import type { MonotonicClock } from "./traverse.js";
+import type { FileGraphSnapshotV1, FileTraversalResultV1, WorkspaceTopologyV1 } from "./types.js";
+/**
+ * Ein aus einem Abbild zurueckgeladener Dateigraph — lesend.
+ *
+ * Die Abfragemethoden heissen wie die von {@link FileDependencyGraph} und
+ * antworten dasselbe; das ist Absicht, damit ein Aufrufer nicht zwei
+ * Vokabulare lernen muss.
+ */
+export declare class RestoredFileGraph {
+    readonly snapshot: FileGraphSnapshotV1;
+    private readonly nodesById;
+    private readonly edgesById;
+    private readonly edgeIdsByFrom;
+    private readonly adjacency;
+    private readonly nodeIdsByPath;
+    constructor(snapshot: FileGraphSnapshotV1);
+    get workspaceId(): string;
+    get graphGeneration(): string;
+    get topology(): WorkspaceTopologyV1;
+    nodes(): FileNodeV1[];
+    edges(): FileEdgeV1[];
+    node(fileId: string): FileNodeV1 | null;
+    edge(edgeId: string): FileEdgeV1 | null;
+    /** Kanten, deren Quelle `fileId` ist, in kanonischer Ordnung. */
+    edgesFrom(fileId: string): FileEdgeV1[];
+    /**
+     * Alle Dateien dieses Pfades — eine LISTE, weil derselbe repo-relative Pfad
+     * in mehreren Repositories eines Workspace existieren darf. Wer hier einen
+     * einzelnen Knoten zurueckgaebe, muesste heimlich einen auswaehlen.
+     */
+    nodesAtPath(filePath: string): FileNodeV1[];
+    metrics(): FileGraphMetricsV1;
+    skipLedger(): SkipLedgerV1;
+    /** Woran haenge ich (vorwaerts, ueber `dependencies`). */
+    dependenciesOf(fileId: string, limits?: Partial<TraversalLimitsV1>, now?: MonotonicClock): FileTraversalResultV1;
+    /** Wer haengt an mir (rueckwaerts, ueber `dependents`) — die Wirkungsfrage. */
+    dependentsOf(fileId: string, limits?: Partial<TraversalLimitsV1>, now?: MonotonicClock): FileTraversalResultV1;
+    traverse(rootFileIds: readonly string[], options: {
+        direction: TraversalDirection;
+        limits?: Partial<TraversalLimitsV1>;
+        now?: MonotonicClock;
+    }): FileTraversalResultV1;
+    /** Direkte Nachbarn in Traversierungsrichtung, codepoint-sortiert. */
+    neighborsOf(fileId: string, direction: TraversalDirection): readonly string[];
+    private edgeIdBetween;
+}
+/** Kurzform des Zurueckladens. */
+export declare function restoreFileGraph(snapshot: FileGraphSnapshotV1): RestoredFileGraph;
+//# sourceMappingURL=restore.d.ts.map

package/dist/restore.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"restore.d.ts","sourceRoot":"","sources":["../src/restore.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AACH,OAAO,KAAK,EACV,UAAU,EACV,kBAAkB,EAClB,UAAU,EACV,YAAY,EACZ,kBAAkB,EAClB,iBAAiB,EAClB,MAAM,uBAAuB,CAAC;AAO/B,OAAO,KAAK,EAA2B,cAAc,EAAE,MAAM,eAAe,CAAC;AAE7E,OAAO,KAAK,EAAE,mBAAmB,EAAE,qBAAqB,EAAE,mBAAmB,EAAE,MAAM,YAAY,CAAC;AAElG;;;;;;GAMG;AACH,qBAAa,iBAAiB;IAOhB,QAAQ,CAAC,QAAQ,EAAE,mBAAmB;IANlD,OAAO,CAAC,QAAQ,CAAC,SAAS,CAA0B;IACpD,OAAO,CAAC,QAAQ,CAAC,SAAS,CAA0B;IACpD,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAwB;IACtD,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAc;IACxC,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAwB;gBAEjC,QAAQ,EAAE,mBAAmB;IAuBlD,IAAI,WAAW,IAAI,MAAM,CAExB;IAED,IAAI,eAAe,IAAI,MAAM,CAE5B;IAED,IAAI,QAAQ,IAAI,mBAAmB,CAElC;IAED,KAAK,IAAI,UAAU,EAAE;IAMrB,KAAK,IAAI,UAAU,EAAE;IAIrB,IAAI,CAAC,MAAM,EAAE,MAAM,GAAG,UAAU,GAAG,IAAI;IAIvC,IAAI,CAAC,MAAM,EAAE,MAAM,GAAG,UAAU,GAAG,IAAI;IAIvC,iEAAiE;IACjE,SAAS,CAAC,MAAM,EAAE,MAAM,GAAG,UAAU,EAAE;IAOvC;;;;OAIG;IACH,WAAW,CAAC,QAAQ,EAAE,MAAM,GAAG,UAAU,EAAE;IAO3C,OAAO,IAAI,kBAAkB;IAI7B,UAAU,IAAI,YAAY;IAI1B,0DAA0D;IAC1D,cAAc,CACZ,MAAM,EAAE,MAAM,EACd,MAAM,CAAC,EAAE,OAAO,CAAC,iBAAiB,CAAC,EACnC,GAAG,CAAC,EAAE,cAAc,GACnB,qBAAqB;IAQxB,+EAA+E;IAC/E,YAAY,CACV,MAAM,EAAE,MAAM,EACd,MAAM,CAAC,EAAE,OAAO,CAAC,iBAAiB,CAAC,EACnC,GAAG,CAAC,EAAE,cAAc,GACnB,qBAAqB;IAQxB,QAAQ,CACN,WAAW,EAAE,SAAS,MAAM,EAAE,EAC9B,OAAO,EAAE;QACP,SAAS,EAAE,kBAAkB,CAAC;QAC9B,MAAM,CAAC,EAAE,OAAO,CAAC,iBAAiB,CAAC,CAAC;QACpC,GAAG,CAAC,EAAE,cAAc,CAAC;KACtB,GACA,qBAAqB;IAQxB,sEAAsE;IACtE,WAAW,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,kBAAkB,GAAG,SAAS,MAAM,EAAE;IAK7E,OAAO,CAAC,aAAa;CAWtB;AAED,kCAAkC;AAClC,wBAAgB,gBAAgB,CAAC,QAAQ,EAAE,mBAAmB,GAAG,iBAAiB,CAEjF"}

package/dist/restore.js

@@ -0,0 +1,136 @@
+import { compareCodepoints } from "@untangle-code/domain";
+import { compareEdges } from "./edges.js";
+import { buildAdjacency } from "./metrics.js";
+import { normalizePath } from "./paths.js";
+import { traverseFileGraph } from "./traverse.js";
+/**
+ * Ein aus einem Abbild zurueckgeladener Dateigraph — lesend.
+ *
+ * Die Abfragemethoden heissen wie die von {@link FileDependencyGraph} und
+ * antworten dasselbe; das ist Absicht, damit ein Aufrufer nicht zwei
+ * Vokabulare lernen muss.
+ */
+export class RestoredFileGraph {
+    snapshot;
+    nodesById;
+    edgesById;
+    edgeIdsByFrom;
+    adjacency;
+    nodeIdsByPath;
+    constructor(snapshot) {
+        this.snapshot = snapshot;
+        this.nodesById = new Map(snapshot.nodes.map((node) => [node.fileId, node]));
+        this.edgesById = new Map(snapshot.edges.map((edge) => [edge.edgeId, edge]));
+        this.edgeIdsByFrom = new Map();
+        for (const edge of [...snapshot.edges].sort(compareEdges)) {
+            const list = this.edgeIdsByFrom.get(edge.fromFileId);
+            if (list === undefined)
+                this.edgeIdsByFrom.set(edge.fromFileId, [edge.edgeId]);
+            else
+                list.push(edge.edgeId);
+        }
+        const nodeIds = [...this.nodesById.keys()].sort(compareCodepoints);
+        // Aus den KANTEN gebaut, nicht aus `node.dependencies` — dieselbe Quelle,
+        // aus der der gebaute Graph seine Nachbarschaft nimmt. Zwei Wege zu
+        // derselben Aussage waeren zwei Gelegenheiten, verschieden zu antworten.
+        this.adjacency = buildAdjacency(nodeIds, snapshot.edges);
+        this.nodeIdsByPath = new Map();
+        for (const node of snapshot.nodes) {
+            const key = normalizePath(node.filePath);
+            const list = this.nodeIdsByPath.get(key);
+            if (list === undefined)
+                this.nodeIdsByPath.set(key, [node.fileId]);
+            else
+                list.push(node.fileId);
+        }
+    }
+    get workspaceId() {
+        return this.snapshot.workspaceId;
+    }
+    get graphGeneration() {
+        return this.snapshot.graphGeneration;
+    }
+    get topology() {
+        return this.snapshot.topology;
+    }
+    nodes() {
+        return [...this.nodesById.values()].sort((left, right) => compareCodepoints(left.fileId, right.fileId));
+    }
+    edges() {
+        return [...this.edgesById.values()].sort(compareEdges);
+    }
+    node(fileId) {
+        return this.nodesById.get(fileId) ?? null;
+    }
+    edge(edgeId) {
+        return this.edgesById.get(edgeId) ?? null;
+    }
+    /** Kanten, deren Quelle `fileId` ist, in kanonischer Ordnung. */
+    edgesFrom(fileId) {
+        return (this.edgeIdsByFrom.get(fileId) ?? [])
+            .map((edgeId) => this.edgesById.get(edgeId))
+            .filter((edge) => edge !== undefined)
+            .sort(compareEdges);
+    }
+    /**
+     * Alle Dateien dieses Pfades — eine LISTE, weil derselbe repo-relative Pfad
+     * in mehreren Repositories eines Workspace existieren darf. Wer hier einen
+     * einzelnen Knoten zurueckgaebe, muesste heimlich einen auswaehlen.
+     */
+    nodesAtPath(filePath) {
+        return (this.nodeIdsByPath.get(normalizePath(filePath)) ?? [])
+            .map((fileId) => this.nodesById.get(fileId))
+            .filter((node) => node !== undefined)
+            .sort((left, right) => compareCodepoints(left.fileId, right.fileId));
+    }
+    metrics() {
+        return this.snapshot.metrics;
+    }
+    skipLedger() {
+        return this.snapshot.skipped;
+    }
+    /** Woran haenge ich (vorwaerts, ueber `dependencies`). */
+    dependenciesOf(fileId, limits, now) {
+        return this.traverse([fileId], {
+            direction: "forward",
+            ...(limits === undefined ? {} : { limits }),
+            ...(now === undefined ? {} : { now }),
+        });
+    }
+    /** Wer haengt an mir (rueckwaerts, ueber `dependents`) — die Wirkungsfrage. */
+    dependentsOf(fileId, limits, now) {
+        return this.traverse([fileId], {
+            direction: "reverse",
+            ...(limits === undefined ? {} : { limits }),
+            ...(now === undefined ? {} : { now }),
+        });
+    }
+    traverse(rootFileIds, options) {
+        const neighborhood = {
+            adjacency: this.adjacency,
+            edgeIdBetween: (from, to, direction) => this.edgeIdBetween(from, to, direction),
+        };
+        return traverseFileGraph(neighborhood, rootFileIds, options);
+    }
+    /** Direkte Nachbarn in Traversierungsrichtung, codepoint-sortiert. */
+    neighborsOf(fileId, direction) {
+        const map = direction === "forward" ? this.adjacency.forward : this.adjacency.reverse;
+        return map.get(fileId) ?? [];
+    }
+    edgeIdBetween(from, to, direction) {
+        const source = direction === "forward" ? from : to;
+        const target = direction === "forward" ? to : from;
+        for (const edgeId of this.edgeIdsByFrom.get(source) ?? []) {
+            const edge = this.edgesById.get(edgeId);
+            if (edge?.resolution.status === "resolved" && edge.resolution.targetFileId === target) {
+                return edgeId;
+            }
+        }
+        return null;
+    }
+}
+/** Kurzform des Zurueckladens. */
+export function restoreFileGraph(snapshot) {
+    return new RestoredFileGraph(snapshot);
+}
+//# sourceMappingURL=restore.js.map

package/dist/restore.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"restore.js","sourceRoot":"","sources":["../src/restore.ts"],"names":[],"mappings":"AAgCA,OAAO,EAAE,iBAAiB,EAAE,MAAM,uBAAuB,CAAC;AAE1D,OAAO,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAE1C,OAAO,EAAE,cAAc,EAAE,MAAM,cAAc,CAAC;AAC9C,OAAO,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AAE3C,OAAO,EAAE,iBAAiB,EAAE,MAAM,eAAe,CAAC;AAGlD;;;;;;GAMG;AACH,MAAM,OAAO,iBAAiB;IAOP;IANJ,SAAS,CAA0B;IACnC,SAAS,CAA0B;IACnC,aAAa,CAAwB;IACrC,SAAS,CAAc;IACvB,aAAa,CAAwB;IAEtD,YAAqB,QAA6B;QAA7B,aAAQ,GAAR,QAAQ,CAAqB;QAChD,IAAI,CAAC,SAAS,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5E,IAAI,CAAC,SAAS,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5E,IAAI,CAAC,aAAa,GAAG,IAAI,GAAG,EAAE,CAAC;QAC/B,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC;YAC1D,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACrD,IAAI,IAAI,KAAK,SAAS;gBAAE,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;;gBAC1E,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC9B,CAAC;QACD,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QACnE,0EAA0E;QAC1E,oEAAoE;QACpE,yEAAyE;QACzE,IAAI,CAAC,SAAS,GAAG,cAAc,CAAC,OAAO,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;QACzD,IAAI,CAAC,aAAa,GAAG,IAAI,GAAG,EAAE,CAAC;QAC/B,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;YAClC,MAAM,GAAG,GAAG,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACzC,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACzC,IAAI,IAAI,KAAK,SAAS;gBAAE,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;;gBAC9D,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,IAAI,WAAW;QACb,OAAO,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC;IACnC,CAAC;IAED,IAAI,eAAe;QACjB,OAAO,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC;IACvC,CAAC;IAED,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC;IAChC,CAAC;IAED,KAAK;QACH,OAAO,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CACvD,iBAAiB,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAC7C,CAAC;IACJ,CAAC;IAED,KAAK;QACH,OAAO,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IACzD,CAAC;IAED,IAAI,CAAC,MAAc;QACjB,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC;IAC5C,CAAC;IAED,IAAI,CAAC,MAAc;QACjB,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC;IAC5C,CAAC;IAED,iEAAiE;IACjE,SAAS,CAAC,MAAc;QACtB,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;aAC1C,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;aAC3C,MAAM,CAAC,CAAC,IAAI,EAAsB,EAAE,CAAC,IAAI,KAAK,SAAS,CAAC;aACxD,IAAI,CAAC,YAAY,CAAC,CAAC;IACxB,CAAC;IAED;;;;OAIG;IACH,WAAW,CAAC,QAAgB;QAC1B,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;aAC3D,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;aAC3C,MAAM,CAAC,CAAC,IAAI,EAAsB,EAAE,CAAC,IAAI,KAAK,SAAS,CAAC;aACxD,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,iBAAiB,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;IACzE,CAAC;IAED,OAAO;QACL,OAAO,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;IAC/B,CAAC;IAED,UAAU;QACR,OAAO,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;IAC/B,CAAC;IAED,0DAA0D;IAC1D,cAAc,CACZ,MAAc,EACd,MAAmC,EACnC,GAAoB;QAEpB,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,EAAE;YAC7B,SAAS,EAAE,SAAS;YACpB,GAAG,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC;YAC3C,GAAG,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC;SACtC,CAAC,CAAC;IACL,CAAC;IAED,+EAA+E;IAC/E,YAAY,CACV,MAAc,EACd,MAAmC,EACnC,GAAoB;QAEpB,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,EAAE;YAC7B,SAAS,EAAE,SAAS;YACpB,GAAG,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC;YAC3C,GAAG,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC;SACtC,CAAC,CAAC;IACL,CAAC;IAED,QAAQ,CACN,WAA8B,EAC9B,OAIC;QAED,MAAM,YAAY,GAA4B;YAC5C,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,aAAa,EAAE,CAAC,IAAI,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,EAAE,EAAE,SAAS,CAAC;SAChF,CAAC;QACF,OAAO,iBAAiB,CAAC,YAAY,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;IAC/D,CAAC;IAED,sEAAsE;IACtE,WAAW,CAAC,MAAc,EAAE,SAA6B;QACvD,MAAM,GAAG,GAAG,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC;QACtF,OAAO,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;IAC/B,CAAC;IAEO,aAAa,CAAC,IAAY,EAAE,EAAU,EAAE,SAA6B;QAC3E,MAAM,MAAM,GAAG,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QACnD,MAAM,MAAM,GAAG,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QACnD,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;YAC1D,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACxC,IAAI,IAAI,EAAE,UAAU,CAAC,MAAM,KAAK,UAAU,IAAI,IAAI,CAAC,UAAU,CAAC,YAAY,KAAK,MAAM,EAAE,CAAC;gBACtF,OAAO,MAAM,CAAC;YAChB,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AAED,kCAAkC;AAClC,MAAM,UAAU,gBAAgB,CAAC,QAA6B;IAC5D,OAAO,IAAI,iBAAiB,CAAC,QAAQ,CAAC,CAAC;AACzC,CAAC"}

package/dist/topology/compose.d.ts

@@ -0,0 +1,27 @@
+import type { ContainerServiceEdgeV1, ContainerServiceV1 } from "../types.js";
+/** Name des impliziten Netzwerks, dem Dienste ohne eigene Angabe beitreten. */
+export declare const IMPLICIT_DEFAULT_NETWORK = "default";
+/** Dateinamen, die als Kompositionsdatei gelten (Compose-Spezifikation). */
+export declare const COMPOSE_FILE_NAMES: readonly ["compose.yaml", "compose.yml", "docker-compose.yaml", "docker-compose.yml"];
+export interface ComposeParseResultV1 {
+    services: ContainerServiceV1[];
+    edges: ContainerServiceEdgeV1[];
+    /** Was nicht gelesen werden konnte, mit Grund (E4). */
+    warnings: string[];
+}
+export type ComposeReadResult = {
+    ok: true;
+    result: ComposeParseResultV1;
+} | {
+    ok: false;
+    error: string;
+};
+/**
+ * Liest eine Kompositionsdatei.
+ *
+ * `composeFilePath` ist repo-relativ; relative Build-Kontexte werden gegen
+ * SEIN Verzeichnis aufgeloest, nicht gegen die Repositorywurzel — genau so
+ * verhaelt sich Compose auch.
+ */
+export declare function parseComposeFile(repoId: string, composeFilePath: string, text: string): ComposeReadResult;
+//# sourceMappingURL=compose.d.ts.map

package/dist/topology/compose.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"compose.d.ts","sourceRoot":"","sources":["../../src/topology/compose.ts"],"names":[],"mappings":"AA2BA,OAAO,KAAK,EAAE,sBAAsB,EAAE,kBAAkB,EAAE,MAAM,aAAa,CAAC;AAE9E,+EAA+E;AAC/E,eAAO,MAAM,wBAAwB,YAAY,CAAC;AAElD,4EAA4E;AAC5E,eAAO,MAAM,kBAAkB,uFAKrB,CAAC;AAEX,MAAM,WAAW,oBAAoB;IACnC,QAAQ,EAAE,kBAAkB,EAAE,CAAC;IAC/B,KAAK,EAAE,sBAAsB,EAAE,CAAC;IAChC,uDAAuD;IACvD,QAAQ,EAAE,MAAM,EAAE,CAAC;CACpB;AAED,MAAM,MAAM,iBAAiB,GAC3B;IAAE,EAAE,EAAE,IAAI,CAAC;IAAC,MAAM,EAAE,oBAAoB,CAAA;CAAE,GAAG;IAAE,EAAE,EAAE,KAAK,CAAC;IAAC,KAAK,EAAE,MAAM,CAAA;CAAE,CAAC;AAE5E;;;;;;GAMG;AACH,wBAAgB,gBAAgB,CAC9B,MAAM,EAAE,MAAM,EACd,eAAe,EAAE,MAAM,EACvB,IAAI,EAAE,MAAM,GACX,iBAAiB,CAqGnB"}