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

package/dist/graph.js

@@ -0,0 +1,448 @@
+import { buildSkipLedgerEntry, compareCodepoints, summarizeSkipReasons, uniqueSortedByCodepoints, } from "@untangle-code/domain";
+import { assignContainerService, assignPackage } from "./assignment.js";
+import { buildEdgesForFile, compareEdges } from "./edges.js";
+import { FileIndex } from "./file-index.js";
+import { DEFAULT_GRAPH_LIMITS, buildAdjacency, computeFileGraphMetrics } from "./metrics.js";
+import { WorkspacePackageCatalog } from "./package-catalog.js";
+import { basenameOf, dirnameOf, extensionOf, normalizePath } from "./paths.js";
+import { DEFAULT_EXTENSION_ORDER } from "./resolve/candidates.js";
+import { DEFAULT_TRAVERSAL_LIMITS, traverseFileGraph } from "./traverse.js";
+/**
+ * Standardbudgets und Uhr leben seit dem Bau des Lesepfades in `traverse.ts`
+ * — hier stehen sie nur noch als Weiterreichung, damit der bisherige
+ * Einstiegspunkt des Pakets unveraendert bleibt.
+ */
+export { DEFAULT_TRAVERSAL_LIMITS };
+export class FileDependencyGraph {
+    workspaceId;
+    graphGeneration;
+    index;
+    edgeContext;
+    topology;
+    limits;
+    nodesById = new Map();
+    edgesById = new Map();
+    edgeIdsByFrom = new Map();
+    filesById = new Map();
+    /**
+     * Ledger-Eintraege JE DATEI statt in einer flachen Liste.
+     *
+     * Eine flache Liste laesst sich nur ueber den Pfad aufraeumen — und der ist
+     * genau das, was sich bei einer Umbenennung aendert. Ein Eintrag der alten
+     * Fassung bliebe dann unter dem ALTEN Pfad stehen, und beim Entfernen einer
+     * Datei bliebe er ganz. Beides sind Meldungen ueber Dateien, die der Graph
+     * nicht mehr kennt; `countsByReason` waere dauerhaft falsch. Ueber die
+     * `file_id` ist das Aufraeumen exakt.
+     */
+    skipEntriesByFile = new Map();
+    adjacency = { forward: new Map(), reverse: new Map() };
+    cachedMetrics = null;
+    constructor(workspaceId, graphGeneration, index, edgeContext, topology, limits) {
+        this.workspaceId = workspaceId;
+        this.graphGeneration = graphGeneration;
+        this.index = index;
+        this.edgeContext = edgeContext;
+        this.topology = topology;
+        this.limits = limits;
+    }
+    static build(input) {
+        const index = FileIndex.fromFiles(input.files);
+        const packages = input.topology.packages;
+        // Repository-bewusster Katalog: eine Karte nach Namen allein liesse
+        // gleichnamige Pakete zweier Repositories einander ersatzlos verdecken.
+        const packageCatalog = new WorkspacePackageCatalog(packages);
+        const refIdByRepoId = new Map(input.repositories.map((repository) => [repository.repoId, repository.refId]));
+        const edgeContext = {
+            workspaceId: input.workspaceId,
+            graphGeneration: input.graphGeneration,
+            packages,
+            packageCatalog,
+            services: input.topology.services,
+            projectAliases: input.projectAliases ?? [],
+            configuredAliases: input.configuredAliases ?? [],
+            extensionOrder: input.extensionOrder ?? DEFAULT_EXTENSION_ORDER,
+            files: index,
+            refIdByRepoId,
+            resolveFileId: (repoId, path) => index.fileIdOf(repoId, path),
+            ...(input.pipeline === undefined ? {} : { pipeline: input.pipeline }),
+        };
+        const graph = new FileDependencyGraph(input.workspaceId, input.graphGeneration, index, edgeContext, input.topology, { ...DEFAULT_GRAPH_LIMITS, ...input.limits });
+        for (const file of input.files) {
+            graph.filesById.set(file.fileId, file);
+        }
+        for (const file of [...input.files].sort((left, right) => compareCodepoints(left.fileId, right.fileId))) {
+            graph.rebuildEdgesOf(file);
+        }
+        graph.refresh();
+        return graph;
+    }
+    // -------------------------------------------------------------------------
+    // Abfragen
+    // -------------------------------------------------------------------------
+    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);
+    }
+    metrics() {
+        if (this.cachedMetrics === null) {
+            this.cachedMetrics = computeFileGraphMetrics({
+                workspaceId: this.workspaceId,
+                graphGeneration: this.graphGeneration,
+                nodes: this.nodes(),
+                edges: this.edges(),
+                adjacency: this.adjacency,
+                limits: this.limits,
+            });
+        }
+        return this.cachedMetrics;
+    }
+    /** Alle Ledger-Eintraege des Graphen, in kanonischer Ordnung. */
+    allSkipEntries() {
+        const entries = [];
+        for (const fileId of [...this.skipEntriesByFile.keys()].sort(compareCodepoints)) {
+            entries.push(...(this.skipEntriesByFile.get(fileId) ?? []));
+        }
+        return entries;
+    }
+    skipLedger() {
+        const entries = sortSkipEntries(this.allSkipEntries());
+        return {
+            schemaVersion: 1,
+            generationId: this.graphGeneration,
+            entries,
+            countsByReason: summarizeSkipReasons(entries),
+        };
+    }
+    /** Vollstaendiges, serialisierbares Abbild inklusive Topologie und Ledger. */
+    snapshot() {
+        const graphEntries = sortSkipEntries([
+            ...this.allSkipEntries(),
+            ...this.topology.skipped.entries,
+        ]);
+        return {
+            schemaVersion: 1,
+            workspaceId: this.workspaceId,
+            graphGeneration: this.graphGeneration,
+            nodes: this.nodes(),
+            edges: this.edges(),
+            metrics: this.metrics(),
+            topology: this.topology,
+            skipped: {
+                schemaVersion: 1,
+                generationId: this.graphGeneration,
+                entries: graphEntries,
+                countsByReason: summarizeSkipReasons(graphEntries),
+            },
+        };
+    }
+    // -------------------------------------------------------------------------
+    // Traversierung
+    // -------------------------------------------------------------------------
+    /** 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 }),
+        });
+    }
+    /**
+     * Tiefensuche mit Budget und Zyklenmeldung.
+     *
+     * Die Traversierung selbst steht in `traverse.ts` — sie ist wortgleich die,
+     * die auch ein aus einem Abbild zurueckgeladener Graph benutzt. Hier bleibt
+     * nur die Nachbarschaft: die Adjazenz dieses Graphen und die Frage, welche
+     * Kante zwei benachbarte Dateien verbindet.
+     */
+    traverse(rootFileIds, options) {
+        const neighborhood = {
+            adjacency: this.adjacency,
+            edgeIdBetween: (from, to, direction) => this.edgeIdBetween(from, to, direction),
+        };
+        return traverseFileGraph(neighborhood, rootFileIds, options);
+    }
+    // -------------------------------------------------------------------------
+    // Inkrementelle Fortschreibung
+    // -------------------------------------------------------------------------
+    /**
+     * Schreibt den Graphen fort, ohne ihn neu zu bauen.
+     *
+     * WELCHE DATEIEN NEU GERECHNET WERDEN — und warum nicht nur die geaenderte:
+     *
+     * - `modified` (Inhalt geaendert, Pfad gleich): NUR die Datei selbst. Ihre
+     *   Existenz hat sich nicht geaendert, also kann sich die Aufloesung keiner
+     *   anderen Datei geaendert haben.
+     * - `added` / `removed`: zusaetzlich jede Datei, deren Aufloesung von der
+     *   Existenz dieses Pfades abhaengt. Die ist exakt bestimmbar, weil jede
+     *   unaufgeloeste Kante ihre geprueften Kandidaten mitfuehrt (E4 zahlt sich
+     *   hier aus): wer den betroffenen Pfad geprueft und nicht gefunden hat,
+     *   findet ihn jetzt. Dazu kommen die bisherigen Abhaengigen und alle
+     *   Dateien, die auf denselben Stamm aufgeloest haben (Verdeckungsfall:
+     *   ein neues `util.ts` verdeckt ein bestehendes `util.js`).
+     */
+    applyChanges(changes) {
+        const previousEdgeIds = new Set(this.edgesById.keys());
+        const dependentsBefore = new Map([...this.adjacency.reverse.entries()].map(([id, sources]) => [id, sources.join("/")]));
+        const toRecompute = new Set();
+        const affectedPaths = [];
+        /**
+         * WP-195: Ein `removed` fuer eine `file_id`, die dieser Graph gar nicht
+         * kennt, verschwand bisher spurlos — `entryById` gab `null`, `dropFile`
+         * fand nichts, und der Aufrufer bekam ein Ergebnis, das aussah, als sei
+         * die Loeschung ausgefuehrt worden. Genau daran erkennt man aber, dass
+         * zwei Zustaende auseinandergelaufen sind: der Waechter meldet die
+         * Loeschung einer Datei, die der Graph nie hatte. Das ist ein Befund, kein
+         * Nichts.
+         */
+        const unknownRemovals = [];
+        for (const change of changes) {
+            if (change.kind === "removed") {
+                const entry = this.index.entryById(change.fileId);
+                if (entry !== null) {
+                    affectedPaths.push({ repoId: entry.repoId, path: entry.path });
+                }
+                else {
+                    unknownRemovals.push(change.fileId);
+                }
+                this.dropFile(change.fileId);
+                continue;
+            }
+            const file = change.file;
+            const nextPath = normalizePath(file.path);
+            const previous = this.index.entryById(file.fileId);
+            let pathChanged = false;
+            if (previous !== null && (previous.path !== nextPath || previous.repoId !== file.repoId)) {
+                // Ein Pfadwechsel ist fachlich ein Entfernen plus ein Hinzufuegen —
+                // und zwar BEIDES. Der alte Pfad verschwindet:
+                pathChanged = true;
+                affectedPaths.push({ repoId: previous.repoId, path: previous.path });
+            }
+            // ... und der neue Pfad entsteht. Nur die erste Haelfte zu melden war
+            // der Fehler: wer den neuen Pfad vergeblich geprueft hatte, findet ihn
+            // jetzt (A5), und wer auf denselben Stamm mit schwaecherer Endung
+            // aufgeloest hatte, wird jetzt verdeckt (A6). Beide Faelle blieben
+            // ungerechnet, das Ergebnis wich vom Neubau ab, und weil die Kante auf
+            // eine EXISTIERENDE Datei zeigte, meldete auch das Ledger nichts (E4).
+            if (change.kind === "added" || previous === null || pathChanged) {
+                affectedPaths.push({ repoId: file.repoId, path: nextPath });
+            }
+            this.filesById.set(file.fileId, file);
+            this.index.add({
+                fileId: file.fileId,
+                repoId: file.repoId,
+                refId: file.refId,
+                path: nextPath,
+                languageId: file.languageId,
+                contentHash: file.contentHash,
+            });
+            toRecompute.add(file.fileId);
+        }
+        for (const affected of affectedPaths) {
+            for (const fileId of this.filesDependingOnPath(affected.repoId, affected.path)) {
+                toRecompute.add(fileId);
+            }
+        }
+        const skipped = [];
+        for (const fileId of unknownRemovals.sort(compareCodepoints)) {
+            skipped.push(buildSkipLedgerEntry({
+                stage: "file_graph",
+                subjectKind: "file",
+                subjectId: fileId,
+                reason: "missing_index_entry",
+                detail: `a removal was reported for file id "${fileId}", but this graph never contained it; nothing was removed`,
+                recoverable: true,
+            }));
+        }
+        for (const fileId of [...toRecompute].sort(compareCodepoints)) {
+            const file = this.filesById.get(fileId);
+            if (file === undefined)
+                continue;
+            skipped.push(...this.rebuildEdgesOf(file));
+        }
+        this.refresh();
+        const currentEdgeIds = new Set(this.edgesById.keys());
+        const addedEdgeIds = [...currentEdgeIds].filter((id) => !previousEdgeIds.has(id));
+        const removedEdgeIds = [...previousEdgeIds].filter((id) => !currentEdgeIds.has(id));
+        const affectedFileIds = [];
+        for (const [id, sources] of this.adjacency.reverse) {
+            if (dependentsBefore.get(id) !== sources.join("/")) {
+                affectedFileIds.push(id);
+            }
+        }
+        for (const id of dependentsBefore.keys()) {
+            if (!this.adjacency.reverse.has(id)) {
+                affectedFileIds.push(id);
+            }
+        }
+        return {
+            recomputedFileIds: [...toRecompute].sort(compareCodepoints),
+            addedEdgeIds: addedEdgeIds.sort(compareCodepoints),
+            removedEdgeIds: removedEdgeIds.sort(compareCodepoints),
+            affectedFileIds: uniqueSortedByCodepoints(affectedFileIds),
+            skipped,
+        };
+    }
+    // -------------------------------------------------------------------------
+    // intern
+    // -------------------------------------------------------------------------
+    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;
+    }
+    /** Dateien, deren Aufloesung sich durch das Auftauchen/Verschwinden von `path` aendern kann. */
+    filesDependingOnPath(repoId, path) {
+        const stem = stemOf(path);
+        const result = new Set();
+        for (const edge of this.edgesById.values()) {
+            if (edge.resolution.status === "unresolved") {
+                if ((edge.resolution.rejectedCandidates ?? []).includes(path)) {
+                    result.add(edge.fromFileId);
+                }
+                continue;
+            }
+            if (edge.resolution.status !== "resolved")
+                continue;
+            if (edge.resolution.targetRepoId !== repoId)
+                continue;
+            if (edge.resolution.targetPath === path || stemOf(edge.resolution.targetPath) === stem) {
+                result.add(edge.fromFileId);
+            }
+        }
+        return [...result].sort(compareCodepoints);
+    }
+    dropFile(fileId) {
+        this.removeEdgesOf(fileId);
+        this.filesById.delete(fileId);
+        this.nodesById.delete(fileId);
+        // Ohne diese Zeile blieben Ledger-Eintraege ueber eine Datei stehen, die
+        // der Graph nicht mehr kennt — Ueberberichten statt Verschweigen, aber
+        // `countsByReason` waere trotzdem falsch.
+        this.skipEntriesByFile.delete(fileId);
+        this.index.remove(fileId);
+    }
+    removeEdgesOf(fileId) {
+        for (const edgeId of this.edgeIdsByFrom.get(fileId) ?? []) {
+            this.edgesById.delete(edgeId);
+        }
+        this.edgeIdsByFrom.delete(fileId);
+    }
+    rebuildEdgesOf(file) {
+        this.removeEdgesOf(file.fileId);
+        const built = buildEdgesForFile(file, this.edgeContext);
+        const edgeIds = [];
+        for (const edge of built.edges) {
+            this.edgesById.set(edge.edgeId, edge);
+            edgeIds.push(edge.edgeId);
+        }
+        this.edgeIdsByFrom.set(file.fileId, edgeIds);
+        // Die Eintraege der vorigen Fassung dieser Datei werden ERSETZT, nicht
+        // ergaenzt — sonst waechst das Ledger bei jeder Fortschreibung um
+        // Duplikate. Ersetzt wird ueber die `file_id`, damit auch ein Pfadwechsel
+        // die alten Eintraege mitnimmt.
+        if (built.skipped.length === 0) {
+            this.skipEntriesByFile.delete(file.fileId);
+        }
+        else {
+            this.skipEntriesByFile.set(file.fileId, [...built.skipped]);
+        }
+        return built.skipped;
+    }
+    /** Baut Knoten, Nachbarschaft und Metrikzwischenspeicher neu auf. */
+    refresh() {
+        const nodeIds = [...this.filesById.keys()].sort(compareCodepoints);
+        this.adjacency = buildAdjacency(nodeIds, [...this.edgesById.values()]);
+        this.nodesById.clear();
+        for (const fileId of nodeIds) {
+            const file = this.filesById.get(fileId);
+            const edges = this.edgesFrom(fileId);
+            const node = {
+                schemaVersion: 1,
+                workspaceId: this.workspaceId,
+                repoId: file.repoId,
+                refId: file.refId,
+                fileId,
+                filePath: normalizePath(file.path),
+                language: file.languageId,
+                contentHash: file.contentHash,
+                imports: uniqueSortedByCodepoints(edges.map((edge) => edge.rawSpecifier)),
+                dependencies: [...(this.adjacency.forward.get(fileId) ?? [])],
+                dependents: [...(this.adjacency.reverse.get(fileId) ?? [])],
+                graphGeneration: this.graphGeneration,
+                unresolvedImportCount: edges.filter((edge) => edge.resolution.status === "unresolved")
+                    .length,
+            };
+            // Paket- und Dienstzuordnung direkt bestimmen, NICHT aus einer Kante
+            // ableiten: eine Datei ohne Importe hat keine Kante, gehoert aber
+            // trotzdem zu einem Paket.
+            const owningPackage = assignPackage(this.topology.packages, file.repoId, file.path);
+            const owningService = assignContainerService(this.topology.services, file.repoId, file.path);
+            if (owningPackage !== null)
+                node.packageName = owningPackage.name;
+            if (owningService !== null)
+                node.containerService = owningService.name;
+            this.nodesById.set(fileId, node);
+        }
+        this.cachedMetrics = null;
+    }
+}
+/** Kurzform des Aufbaus. */
+export function buildFileGraph(input) {
+    return FileDependencyGraph.build(input);
+}
+/**
+ * Stamm eines Pfades: ohne Erweiterung und ohne abschliessendes `index`.
+ * `src/util.ts`, `src/util.js` und `src/util/index.ts` haben denselben Stamm —
+ * genau die Dateien, die einander bei der Kandidatenprobe verdecken koennen.
+ */
+export function stemOf(path) {
+    const normalized = normalizePath(path);
+    const extension = extensionOf(normalized);
+    const withoutExtension = extension === "" ? normalized : normalized.slice(0, normalized.length - extension.length);
+    return basenameOf(withoutExtension) === "index" ? dirnameOf(withoutExtension) : withoutExtension;
+}
+/**
+ * Kanonische Reihenfolge der Ledger-Eintraege.
+ *
+ * Ohne sie haengt die Reihenfolge daran, in welcher Folge Dateien verarbeitet
+ * wurden — und die haengt beim echten Scanner an der Nebenlaeufigkeit. Zwei
+ * Laeufe desselben Standes muessen dasselbe Dokument ergeben, sonst ist jeder
+ * daraus abgeleitete Hash wertlos.
+ */
+function sortSkipEntries(entries) {
+    return [...entries].sort((left, right) => compareCodepoints(left.stage, right.stage) ||
+        compareCodepoints(left.subjectKind, right.subjectKind) ||
+        compareCodepoints(left.path ?? "", right.path ?? "") ||
+        compareCodepoints(left.reason, right.reason) ||
+        compareCodepoints(left.detail, right.detail));
+}
+//# sourceMappingURL=graph.js.map

package/dist/graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph.js","sourceRoot":"","sources":["../src/graph.ts"],"names":[],"mappings":"AA+BA,OAAO,EACL,oBAAoB,EACpB,iBAAiB,EACjB,oBAAoB,EACpB,wBAAwB,GACzB,MAAM,uBAAuB,CAAC;AAE/B,OAAO,EAAE,sBAAsB,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAExE,OAAO,EAAE,iBAAiB,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAC7D,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAE5C,OAAO,EAAE,oBAAoB,EAAE,cAAc,EAAE,uBAAuB,EAAE,MAAM,cAAc,CAAC;AAC7F,OAAO,EAAE,uBAAuB,EAAE,MAAM,sBAAsB,CAAC;AAC/D,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,WAAW,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AAC/E,OAAO,EAAE,uBAAuB,EAAE,MAAM,yBAAyB,CAAC;AAElE,OAAO,EAAE,wBAAwB,EAAE,iBAAiB,EAAE,MAAM,eAAe,CAAC;AAY5E;;;;GAIG;AACH,OAAO,EAAE,wBAAwB,EAAE,CAAC;AA0CpC,MAAM,OAAO,mBAAmB;IAoBnB;IACA;IACQ;IACA;IACA;IACA;IAxBF,SAAS,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC1C,SAAS,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC1C,aAAa,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC5C,SAAS,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC9D;;;;;;;;;OASG;IACc,iBAAiB,GAAG,IAAI,GAAG,EAA+B,CAAC;IACpE,SAAS,GAAgB,EAAE,OAAO,EAAE,IAAI,GAAG,EAAE,EAAE,OAAO,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC;IACpE,aAAa,GAA8B,IAAI,CAAC;IAExD,YACW,WAAmB,EACnB,eAAuB,EACf,KAAgB,EAChB,WAA+B,EAC/B,QAA6B,EAC7B,MAAyB;QALjC,gBAAW,GAAX,WAAW,CAAQ;QACnB,oBAAe,GAAf,eAAe,CAAQ;QACf,UAAK,GAAL,KAAK,CAAW;QAChB,gBAAW,GAAX,WAAW,CAAoB;QAC/B,aAAQ,GAAR,QAAQ,CAAqB;QAC7B,WAAM,GAAN,MAAM,CAAmB;IACzC,CAAC;IAEJ,MAAM,CAAC,KAAK,CAAC,KAA4B;QACvC,MAAM,KAAK,GAAG,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC/C,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC;QACzC,oEAAoE;QACpE,wEAAwE;QACxE,MAAM,cAAc,GAAG,IAAI,uBAAuB,CAAC,QAAQ,CAAC,CAAC;QAC7D,MAAM,aAAa,GAAG,IAAI,GAAG,CAC3B,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC,CAC9E,CAAC;QACF,MAAM,WAAW,GAAuB;YACtC,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,eAAe,EAAE,KAAK,CAAC,eAAe;YACtC,QAAQ;YACR,cAAc;YACd,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,QAAQ;YACjC,cAAc,EAAE,KAAK,CAAC,cAAc,IAAI,EAAE;YAC1C,iBAAiB,EAAE,KAAK,CAAC,iBAAiB,IAAI,EAAE;YAChD,cAAc,EAAE,KAAK,CAAC,cAAc,IAAI,uBAAuB;YAC/D,KAAK,EAAE,KAAK;YACZ,aAAa;YACb,aAAa,EAAE,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC;YAC7D,GAAG,CAAC,KAAK,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,CAAC;SACtE,CAAC;QACF,MAAM,KAAK,GAAG,IAAI,mBAAmB,CACnC,KAAK,CAAC,WAAW,EACjB,KAAK,CAAC,eAAe,EACrB,KAAK,EACL,WAAW,EACX,KAAK,CAAC,QAAQ,EACd,EAAE,GAAG,oBAAoB,EAAE,GAAG,KAAK,CAAC,MAAM,EAAE,CAC7C,CAAC;QAEF,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACzC,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CACvD,iBAAiB,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAC7C,EAAE,CAAC;YACF,KAAK,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QAC7B,CAAC;QACD,KAAK,CAAC,OAAO,EAAE,CAAC;QAChB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,4EAA4E;IAC5E,WAAW;IACX,4EAA4E;IAE5E,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,OAAO;QACL,IAAI,IAAI,CAAC,aAAa,KAAK,IAAI,EAAE,CAAC;YAChC,IAAI,CAAC,aAAa,GAAG,uBAAuB,CAAC;gBAC3C,WAAW,EAAE,IAAI,CAAC,WAAW;gBAC7B,eAAe,EAAE,IAAI,CAAC,eAAe;gBACrC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE;gBACnB,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE;gBACnB,SAAS,EAAE,IAAI,CAAC,SAAS;gBACzB,MAAM,EAAE,IAAI,CAAC,MAAM;aACpB,CAAC,CAAC;QACL,CAAC;QACD,OAAO,IAAI,CAAC,aAAa,CAAC;IAC5B,CAAC;IAED,iEAAiE;IACzD,cAAc;QACpB,MAAM,OAAO,GAAwB,EAAE,CAAC;QACxC,KAAK,MAAM,MAAM,IAAI,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC;YAChF,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAC9D,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,UAAU;QACR,MAAM,OAAO,GAAG,eAAe,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC;QACvD,OAAO;YACL,aAAa,EAAE,CAAC;YAChB,YAAY,EAAE,IAAI,CAAC,eAAe;YAClC,OAAO;YACP,cAAc,EAAE,oBAAoB,CAAC,OAAO,CAAC;SAC9C,CAAC;IACJ,CAAC;IAED,8EAA8E;IAC9E,QAAQ;QACN,MAAM,YAAY,GAAG,eAAe,CAAC;YACnC,GAAG,IAAI,CAAC,cAAc,EAAE;YACxB,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO;SACjC,CAAC,CAAC;QACH,OAAO;YACL,aAAa,EAAE,CAAC;YAChB,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,eAAe,EAAE,IAAI,CAAC,eAAe;YACrC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE;YACnB,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE;YACnB,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE;YACvB,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,OAAO,EAAE;gBACP,aAAa,EAAE,CAAC;gBAChB,YAAY,EAAE,IAAI,CAAC,eAAe;gBAClC,OAAO,EAAE,YAAY;gBACrB,cAAc,EAAE,oBAAoB,CAAC,YAAY,CAAC;aACnD;SACF,CAAC;IACJ,CAAC;IAED,4EAA4E;IAC5E,gBAAgB;IAChB,4EAA4E;IAE5E,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;;;;;;;OAOG;IACH,QAAQ,CAAC,WAA8B,EAAE,OAA0B;QACjE,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,4EAA4E;IAC5E,+BAA+B;IAC/B,4EAA4E;IAE5E;;;;;;;;;;;;;;;OAeG;IACH,YAAY,CAAC,OAAqC;QAChD,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC;QACvD,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAC9B,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CACtF,CAAC;QAEF,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;QACtC,MAAM,aAAa,GAAuC,EAAE,CAAC;QAC7D;;;;;;;;WAQG;QACH,MAAM,eAAe,GAAa,EAAE,CAAC;QAErC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBAClD,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;oBACnB,aAAa,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;gBACjE,CAAC;qBAAM,CAAC;oBACN,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBACtC,CAAC;gBACD,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBAC7B,SAAS;YACX,CAAC;YACD,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;YACzB,MAAM,QAAQ,GAAG,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC1C,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACnD,IAAI,WAAW,GAAG,KAAK,CAAC;YACxB,IAAI,QAAQ,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,QAAQ,IAAI,QAAQ,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBACzF,oEAAoE;gBACpE,+CAA+C;gBAC/C,WAAW,GAAG,IAAI,CAAC;gBACnB,aAAa,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;YACvE,CAAC;YACD,sEAAsE;YACtE,uEAAuE;YACvE,kEAAkE;YAClE,mEAAmE;YACnE,uEAAuE;YACvE,uEAAuE;YACvE,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,IAAI,QAAQ,KAAK,IAAI,IAAI,WAAW,EAAE,CAAC;gBAChE,aAAa,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;YAC9D,CAAC;YACD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YACtC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;gBACb,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,IAAI,EAAE,QAAQ;gBACd,UAAU,EAAE,IAAI,CAAC,UAAU;gBAC3B,WAAW,EAAE,IAAI,CAAC,WAAW;aAC9B,CAAC,CAAC;YACH,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC/B,CAAC;QAED,KAAK,MAAM,QAAQ,IAAI,aAAa,EAAE,CAAC;YACrC,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,oBAAoB,CAAC,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC/E,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;QAED,MAAM,OAAO,GAAwB,EAAE,CAAC;QACxC,KAAK,MAAM,MAAM,IAAI,eAAe,CAAC,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC;YAC7D,OAAO,CAAC,IAAI,CACV,oBAAoB,CAAC;gBACnB,KAAK,EAAE,YAAY;gBACnB,WAAW,EAAE,MAAM;gBACnB,SAAS,EAAE,MAAM;gBACjB,MAAM,EAAE,qBAAqB;gBAC7B,MAAM,EAAE,uCAAuC,MAAM,2DAA2D;gBAChH,WAAW,EAAE,IAAI;aAClB,CAAC,CACH,CAAC;QACJ,CAAC;QACD,KAAK,MAAM,MAAM,IAAI,CAAC,GAAG,WAAW,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC;YAC9D,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACxC,IAAI,IAAI,KAAK,SAAS;gBAAE,SAAS;YACjC,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC;QAC7C,CAAC;QAED,IAAI,CAAC,OAAO,EAAE,CAAC;QAEf,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC;QACtD,MAAM,YAAY,GAAG,CAAC,GAAG,cAAc,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAClF,MAAM,cAAc,GAAG,CAAC,GAAG,eAAe,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACpF,MAAM,eAAe,GAAa,EAAE,CAAC;QACrC,KAAK,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;YACnD,IAAI,gBAAgB,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACnD,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;QACD,KAAK,MAAM,EAAE,IAAI,gBAAgB,CAAC,IAAI,EAAE,EAAE,CAAC;YACzC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;gBACpC,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;QAED,OAAO;YACL,iBAAiB,EAAE,CAAC,GAAG,WAAW,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC;YAC3D,YAAY,EAAE,YAAY,CAAC,IAAI,CAAC,iBAAiB,CAAC;YAClD,cAAc,EAAE,cAAc,CAAC,IAAI,CAAC,iBAAiB,CAAC;YACtD,eAAe,EAAE,wBAAwB,CAAC,eAAe,CAAC;YAC1D,OAAO;SACR,CAAC;IACJ,CAAC;IAED,4EAA4E;IAC5E,SAAS;IACT,4EAA4E;IAEpE,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;IAED,gGAAgG;IACxF,oBAAoB,CAAC,MAAc,EAAE,IAAY;QACvD,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QAC1B,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;QACjC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;YAC3C,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,KAAK,YAAY,EAAE,CAAC;gBAC5C,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,kBAAkB,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC9D,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBAC9B,CAAC;gBACD,SAAS;YACX,CAAC;YACD,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,KAAK,UAAU;gBAAE,SAAS;YACpD,IAAI,IAAI,CAAC,UAAU,CAAC,YAAY,KAAK,MAAM;gBAAE,SAAS;YACtD,IAAI,IAAI,CAAC,UAAU,CAAC,UAAU,KAAK,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,KAAK,IAAI,EAAE,CAAC;gBACvF,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAC9B,CAAC;QACH,CAAC;QACD,OAAO,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;IAC7C,CAAC;IAEO,QAAQ,CAAC,MAAc;QAC7B,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;QAC3B,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC9B,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC9B,yEAAyE;QACzE,uEAAuE;QACvE,0CAA0C;QAC1C,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACtC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAC5B,CAAC;IAEO,aAAa,CAAC,MAAc;QAClC,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;YAC1D,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAChC,CAAC;QACD,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACpC,CAAC;IAEO,cAAc,CAAC,IAAmB;QACxC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAChC,MAAM,KAAK,GAAG,iBAAiB,CAAC,IAAI,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;QACxD,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YACtC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5B,CAAC;QACD,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAC7C,uEAAuE;QACvE,kEAAkE;QAClE,0EAA0E;QAC1E,gCAAgC;QAChC,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC/B,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC7C,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QAC9D,CAAC;QACD,OAAO,KAAK,CAAC,OAAO,CAAC;IACvB,CAAC;IAED,qEAAqE;IAC7D,OAAO;QACb,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QACnE,IAAI,CAAC,SAAS,GAAG,cAAc,CAAC,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACvE,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACvB,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAkB,CAAC;YACzD,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;YACrC,MAAM,IAAI,GAAe;gBACvB,aAAa,EAAE,CAAC;gBAChB,WAAW,EAAE,IAAI,CAAC,WAAW;gBAC7B,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,MAAM;gBACN,QAAQ,EAAE,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC;gBAClC,QAAQ,EAAE,IAAI,CAAC,UAAU;gBACzB,WAAW,EAAE,IAAI,CAAC,WAAW;gBAC7B,OAAO,EAAE,wBAAwB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;gBACzE,YAAY,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;gBAC7D,UAAU,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;gBAC3D,eAAe,EAAE,IAAI,CAAC,eAAe;gBACrC,qBAAqB,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,KAAK,YAAY,CAAC;qBACnF,MAAM;aACV,CAAC;YACF,qEAAqE;YACrE,kEAAkE;YAClE,2BAA2B;YAC3B,MAAM,aAAa,GAAG,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;YACpF,MAAM,aAAa,GAAG,sBAAsB,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;YAC7F,IAAI,aAAa,KAAK,IAAI;gBAAE,IAAI,CAAC,WAAW,GAAG,aAAa,CAAC,IAAI,CAAC;YAClE,IAAI,aAAa,KAAK,IAAI;gBAAE,IAAI,CAAC,gBAAgB,GAAG,aAAa,CAAC,IAAI,CAAC;YACvE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACnC,CAAC;QACD,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;IAC5B,CAAC;CACF;AAED,4BAA4B;AAC5B,MAAM,UAAU,cAAc,CAAC,KAA4B;IACzD,OAAO,mBAAmB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;AAC1C,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,MAAM,CAAC,IAAY;IACjC,MAAM,UAAU,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;IACvC,MAAM,SAAS,GAAG,WAAW,CAAC,UAAU,CAAC,CAAC;IAC1C,MAAM,gBAAgB,GACpB,SAAS,KAAK,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;IAC5F,OAAO,UAAU,CAAC,gBAAgB,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC;AACnG,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,eAAe,CAAC,OAAqC;IAC5D,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CACtB,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CACd,iBAAiB,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC;QAC1C,iBAAiB,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC,WAAW,CAAC;QACtD,iBAAiB,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,EAAE,KAAK,CAAC,IAAI,IAAI,EAAE,CAAC;QACpD,iBAAiB,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC;QAC5C,iBAAiB,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAC/C,CAAC;AACJ,CAAC"}

package/dist/index.d.ts

@@ -0,0 +1,35 @@
+/**
+ * `@untangle-code/file-graph` — der Dateiabhaengigkeitsgraph (spec.md §14,
+ * architecture.md §16).
+ *
+ * Beantwortet drei Fragen:
+ * - Welche Datei haengt von welcher ab (`dependenciesOf`)?
+ * - Wer bricht, wenn ich diese Datei aendere (`dependentsOf`)?
+ * - Wie haengen die Teilprojekte eines Monorepos zusammen
+ *   (`loadWorkspaceTopology`: Pakete UND Container-Dienste)?
+ *
+ * Dieses Modul ist der EINZIGE oeffentliche Export des Pakets.
+ */
+export * from "./paths.js";
+export * from "./types.js";
+export * from "./file-index.js";
+export * from "./assignment.js";
+export * from "./topology/jsonc.js";
+export * from "./topology/manifest.js";
+export * from "./topology/project-config.js";
+export * from "./topology/workspace-definition.js";
+export * from "./topology/compose.js";
+export * from "./topology/load.js";
+export * from "./resolve/candidates.js";
+export * from "./resolve/package-exports.js";
+export * from "./resolve/resolvers.js";
+export * from "./resolve/pipeline.js";
+export * from "./edges.js";
+export * from "./metrics.js";
+export * from "./graph.js";
+export { traverseFileGraph } from "./traverse.js";
+export type { FileGraphNeighborhoodV1, TraverseFileGraphOptionsV1 } from "./traverse.js";
+export * from "./persistence.js";
+export * from "./restore.js";
+export * from "./boundaries/index.js";
+//# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAGH,cAAc,YAAY,CAAC;AAG3B,cAAc,YAAY,CAAC;AAG3B,cAAc,iBAAiB,CAAC;AAGhC,cAAc,iBAAiB,CAAC;AAGhC,cAAc,qBAAqB,CAAC;AACpC,cAAc,wBAAwB,CAAC;AACvC,cAAc,8BAA8B,CAAC;AAC7C,cAAc,oCAAoC,CAAC;AACnD,cAAc,uBAAuB,CAAC;AACtC,cAAc,oBAAoB,CAAC;AAGnC,cAAc,yBAAyB,CAAC;AACxC,cAAc,8BAA8B,CAAC;AAC7C,cAAc,wBAAwB,CAAC;AACvC,cAAc,uBAAuB,CAAC;AAGtC,cAAc,YAAY,CAAC;AAC3B,cAAc,cAAc,CAAC;AAC7B,cAAc,YAAY,CAAC;AAO3B,OAAO,EAAE,iBAAiB,EAAE,MAAM,eAAe,CAAC;AAClD,YAAY,EAAE,uBAAuB,EAAE,0BAA0B,EAAE,MAAM,eAAe,CAAC;AAGzF,cAAc,kBAAkB,CAAC;AAGjC,cAAc,cAAc,CAAC;AAC7B,cAAc,uBAAuB,CAAC"}

package/dist/index.js

@@ -0,0 +1,48 @@
+/**
+ * `@untangle-code/file-graph` — der Dateiabhaengigkeitsgraph (spec.md §14,
+ * architecture.md §16).
+ *
+ * Beantwortet drei Fragen:
+ * - Welche Datei haengt von welcher ab (`dependenciesOf`)?
+ * - Wer bricht, wenn ich diese Datei aendere (`dependentsOf`)?
+ * - Wie haengen die Teilprojekte eines Monorepos zusammen
+ *   (`loadWorkspaceTopology`: Pakete UND Container-Dienste)?
+ *
+ * Dieses Modul ist der EINZIGE oeffentliche Export des Pakets.
+ */
+// Pfadhilfen (POSIX, repo-relativ)
+export * from "./paths.js";
+// Vertraege des Pakets
+export * from "./types.js";
+// Dateiverzeichnis der Aufloesung
+export * from "./file-index.js";
+// Zuordnung Datei → Paket / Container-Dienst
+export * from "./assignment.js";
+// Topologie: Manifeste, Projektkonfigurationen, Workspace-Definition, Compose
+export * from "./topology/jsonc.js";
+export * from "./topology/manifest.js";
+export * from "./topology/project-config.js";
+export * from "./topology/workspace-definition.js";
+export * from "./topology/compose.js";
+export * from "./topology/load.js";
+// Modulaufloesung
+export * from "./resolve/candidates.js";
+export * from "./resolve/package-exports.js";
+export * from "./resolve/resolvers.js";
+export * from "./resolve/pipeline.js";
+// Kanten, Metriken, Graph
+export * from "./edges.js";
+export * from "./metrics.js";
+export * from "./graph.js";
+// Die Traversierung als freie Funktion — sie bedient den gebauten UND den
+// zurueckgeladenen Graphen. `DEFAULT_TRAVERSAL_LIMITS` und `MonotonicClock`
+// stehen bewusst NICHT hier, sondern kommen weiter aus `graph.js`: sie waren
+// immer schon dort zu haben, und zwei Sternexporte desselben Namens waeren
+// ein doppelter Ausgang fuer eine einzige Sache.
+export { traverseFileGraph } from "./traverse.js";
+// Ablage ueber den bestehenden GraphStore-Port
+export * from "./persistence.js";
+// Lesepfad: aus einem Abbild wieder einen abfragbaren Graphen machen
+export * from "./restore.js";
+export * from "./boundaries/index.js";
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAEH,mCAAmC;AACnC,cAAc,YAAY,CAAC;AAE3B,uBAAuB;AACvB,cAAc,YAAY,CAAC;AAE3B,kCAAkC;AAClC,cAAc,iBAAiB,CAAC;AAEhC,6CAA6C;AAC7C,cAAc,iBAAiB,CAAC;AAEhC,8EAA8E;AAC9E,cAAc,qBAAqB,CAAC;AACpC,cAAc,wBAAwB,CAAC;AACvC,cAAc,8BAA8B,CAAC;AAC7C,cAAc,oCAAoC,CAAC;AACnD,cAAc,uBAAuB,CAAC;AACtC,cAAc,oBAAoB,CAAC;AAEnC,kBAAkB;AAClB,cAAc,yBAAyB,CAAC;AACxC,cAAc,8BAA8B,CAAC;AAC7C,cAAc,wBAAwB,CAAC;AACvC,cAAc,uBAAuB,CAAC;AAEtC,0BAA0B;AAC1B,cAAc,YAAY,CAAC;AAC3B,cAAc,cAAc,CAAC;AAC7B,cAAc,YAAY,CAAC;AAE3B,0EAA0E;AAC1E,4EAA4E;AAC5E,6EAA6E;AAC7E,2EAA2E;AAC3E,iDAAiD;AACjD,OAAO,EAAE,iBAAiB,EAAE,MAAM,eAAe,CAAC;AAGlD,+CAA+C;AAC/C,cAAc,kBAAkB,CAAC;AAEjC,qEAAqE;AACrE,cAAc,cAAc,CAAC;AAC7B,cAAc,uBAAuB,CAAC"}

package/dist/metrics.d.ts

@@ -0,0 +1,67 @@
+/**
+ * Graphmetriken des Dateigraphen (spec.md §14.4).
+ *
+ * Alle Verfahren sind ITERATIV implementiert, nicht rekursiv. Ein Monorepo
+ * mit zehntausenden Dateien hat Ketten, die jeden Aufrufstapel sprengen; ein
+ * `RangeError` mitten in der Statistik waere ein Totalausfall der Kennzahlen.
+ *
+ * ZYKLEN: Die Aufzaehlung elementarer Zyklen ist im schlechtesten Fall
+ * exponentiell. Sie laeuft deshalb gegen ein Budget — und wenn das Budget
+ * greift, steht das in `truncationReason`. Eine abgeschnittene Zyklusliste
+ * darf nie wie eine vollstaendige aussehen (E4).
+ */
+import type { FileEdgeV1, FileGraphMetricsV1, FileNodeV1 } from "@untangle-code/domain";
+import type { FileGraphLimitsV1 } from "./types.js";
+/** Benannte Formel hinter `FileGraphCentralityEntryV1.centrality`. */
+export declare const CENTRALITY_FORMULA = "degree-centrality-v1: (inDegree + outDegree) / (2 * max(1, nodeCount - 1)), clamped to [0, 1]";
+export declare const DEFAULT_GRAPH_LIMITS: FileGraphLimitsV1;
+/** Gerichtete Nachbarschaftslisten, aus aufgeloesten Kanten gebaut. */
+export interface AdjacencyV1 {
+    /** fileId → Ziel-fileIds, codepoint-sortiert und dedupliziert. */
+    forward: Map<string, string[]>;
+    /** fileId → Quell-fileIds, codepoint-sortiert und dedupliziert. */
+    reverse: Map<string, string[]>;
+}
+/**
+ * Baut die Nachbarschaft aus den Kanten.
+ *
+ * Nur `resolved`-Kanten mit einem Ziel INNERHALB der Knotenmenge zaehlen —
+ * eine externe Abhaengigkeit hat keinen Knoten, und eine unaufgeloeste erst
+ * recht nicht. Beide bleiben als Kante erhalten und in der
+ * Import-Resolution-Rate sichtbar, sie sind nur keine Graphverbindung.
+ */
+export declare function buildAdjacency(nodeIds: readonly string[], edges: readonly FileEdgeV1[]): AdjacencyV1;
+/**
+ * Stark zusammenhaengende Komponenten nach Tarjan, iterativ.
+ *
+ * Ergebnis enthaelt NUR Komponenten mit mehr als einem Knoten — eine
+ * einelementige Komponente ohne Selbstschleife ist kein Befund. Selbstbezuege
+ * kommen ueber `findCycles` als einelementige Zyklen zurueck.
+ */
+export declare function stronglyConnectedComponents(nodeIds: readonly string[], forward: ReadonlyMap<string, readonly string[]>): string[][];
+/** Ergebnis der Zyklensuche. */
+export interface CycleSearchResultV1 {
+    /** Jeder Zyklus als geordnete Liste seiner file_ids, ohne Wiederholung des Startknotens. */
+    cycles: string[][];
+    /** Gesetzt, wenn ein Budget die Suche beendet hat. */
+    truncationReason?: string;
+}
+/**
+ * Zaehlt elementare Zyklen auf, komponentenweise und gegen ein Budget.
+ *
+ * Vorgehen: je stark zusammenhaengender Komponente wird von jedem Knoten aus
+ * gesucht, aber nur ueber Knoten, die in der komponenteninternen Ordnung NICHT
+ * VOR dem Startknoten liegen. Damit wird jeder Zyklus genau einmal gefunden
+ * (an seinem kleinsten Knoten) statt einmal je Rotation.
+ */
+export declare function findCycles(nodeIds: readonly string[], forward: ReadonlyMap<string, readonly string[]>, components: readonly (readonly string[])[], limits: FileGraphLimitsV1): CycleSearchResultV1;
+/** Berechnet die vollstaendige Metrikaufstellung. */
+export declare function computeFileGraphMetrics(input: {
+    workspaceId: string;
+    graphGeneration: string;
+    nodes: readonly FileNodeV1[];
+    edges: readonly FileEdgeV1[];
+    adjacency: AdjacencyV1;
+    limits: FileGraphLimitsV1;
+}): FileGraphMetricsV1;
+//# sourceMappingURL=metrics.d.ts.map

package/dist/metrics.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"metrics.d.ts","sourceRoot":"","sources":["../src/metrics.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AACH,OAAO,KAAK,EACV,UAAU,EAEV,kBAAkB,EAClB,UAAU,EACX,MAAM,uBAAuB,CAAC;AAG/B,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,YAAY,CAAC;AAEpD,sEAAsE;AACtE,eAAO,MAAM,kBAAkB,kGACkE,CAAC;AAElG,eAAO,MAAM,oBAAoB,EAAE,iBAIlC,CAAC;AAEF,uEAAuE;AACvE,MAAM,WAAW,WAAW;IAC1B,kEAAkE;IAClE,OAAO,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;IAC/B,mEAAmE;IACnE,OAAO,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;CAChC;AAED;;;;;;;GAOG;AACH,wBAAgB,cAAc,CAC5B,OAAO,EAAE,SAAS,MAAM,EAAE,EAC1B,KAAK,EAAE,SAAS,UAAU,EAAE,GAC3B,WAAW,CAsBb;AAED;;;;;;GAMG;AACH,wBAAgB,2BAA2B,CACzC,OAAO,EAAE,SAAS,MAAM,EAAE,EAC1B,OAAO,EAAE,WAAW,CAAC,MAAM,EAAE,SAAS,MAAM,EAAE,CAAC,GAC9C,MAAM,EAAE,EAAE,CA+DZ;AAED,gCAAgC;AAChC,MAAM,WAAW,mBAAmB;IAClC,4FAA4F;IAC5F,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC;IACnB,sDAAsD;IACtD,gBAAgB,CAAC,EAAE,MAAM,CAAC;CAC3B;AAED;;;;;;;GAOG;AACH,wBAAgB,UAAU,CACxB,OAAO,EAAE,SAAS,MAAM,EAAE,EAC1B,OAAO,EAAE,WAAW,CAAC,MAAM,EAAE,SAAS,MAAM,EAAE,CAAC,EAC/C,UAAU,EAAE,SAAS,CAAC,SAAS,MAAM,EAAE,CAAC,EAAE,EAC1C,MAAM,EAAE,iBAAiB,GACxB,mBAAmB,CAsErB;AAED,qDAAqD;AACrD,wBAAgB,uBAAuB,CAAC,KAAK,EAAE;IAC7C,WAAW,EAAE,MAAM,CAAC;IACpB,eAAe,EAAE,MAAM,CAAC;IACxB,KAAK,EAAE,SAAS,UAAU,EAAE,CAAC;IAC7B,KAAK,EAAE,SAAS,UAAU,EAAE,CAAC;IAC7B,SAAS,EAAE,WAAW,CAAC;IACvB,MAAM,EAAE,iBAAiB,CAAC;CAC3B,GAAG,kBAAkB,CAqFrB"}