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

package/dist/topology/project-config.d.ts

@@ -0,0 +1,39 @@
+/** Ausgewertete Projektkonfiguration eines Verzeichnisses. */
+export interface ProjectConfigV1 {
+    /** repo-relativer Pfad der Konfigurationsdatei. */
+    configPath: string;
+    /** repo-relativ aufgeloester `baseUrl`; `undefined`, wenn nicht gesetzt. */
+    baseUrl?: string;
+    /** Aliasmuster → repo-relative Ziele. */
+    paths: Record<string, string[]>;
+    /** repo-relativ aufgeloester `rootDir`. */
+    rootDir?: string;
+    /** repo-relativ aufgeloester `outDir`. */
+    outDir?: string;
+    /** Konfigurationen, von denen geerbt wurde, in Erbfolge. */
+    extendsChain: string[];
+}
+/** Eine einzelne, bereits gelesene Konfigurationsdatei. */
+export interface RawProjectConfigV1 {
+    /** repo-relativer Pfad. */
+    path: string;
+    text: string;
+}
+export type ProjectConfigResult = {
+    ok: true;
+    config: ProjectConfigV1;
+    warnings: string[];
+} | {
+    ok: false;
+    error: string;
+};
+/**
+ * Wertet eine Projektkonfiguration samt `extends`-Kette aus.
+ *
+ * `readConfig` liefert den Text einer Konfigurationsdatei oder `null`, wenn es
+ * sie nicht gibt. Ein fehlendes `extends`-Ziel ist KEIN Abbruch, sondern eine
+ * Warnung im Ergebnis — sonst verlieren wir wegen einer nicht eingecheckten
+ * Basisdatei die Aliase des ganzen Pakets, ohne dass es jemand merkt (E4).
+ */
+export declare function resolveProjectConfig(configPath: string, readConfig: (path: string) => string | null): ProjectConfigResult;
+//# sourceMappingURL=project-config.d.ts.map

package/dist/topology/project-config.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"project-config.d.ts","sourceRoot":"","sources":["../../src/topology/project-config.ts"],"names":[],"mappings":"AAsBA,8DAA8D;AAC9D,MAAM,WAAW,eAAe;IAC9B,mDAAmD;IACnD,UAAU,EAAE,MAAM,CAAC;IACnB,4EAA4E;IAC5E,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,yCAAyC;IACzC,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;IAChC,2CAA2C;IAC3C,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,0CAA0C;IAC1C,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,4DAA4D;IAC5D,YAAY,EAAE,MAAM,EAAE,CAAC;CACxB;AAED,2DAA2D;AAC3D,MAAM,WAAW,kBAAkB;IACjC,2BAA2B;IAC3B,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;CACd;AAED,MAAM,MAAM,mBAAmB,GAC7B;IAAE,EAAE,EAAE,IAAI,CAAC;IAAC,MAAM,EAAE,eAAe,CAAC;IAAC,QAAQ,EAAE,MAAM,EAAE,CAAA;CAAE,GAAG;IAAE,EAAE,EAAE,KAAK,CAAC;IAAC,KAAK,EAAE,MAAM,CAAA;CAAE,CAAC;AAE3F;;;;;;;GAOG;AACH,wBAAgB,oBAAoB,CAClC,UAAU,EAAE,MAAM,EAClB,UAAU,EAAE,CAAC,IAAI,EAAE,MAAM,KAAK,MAAM,GAAG,IAAI,GAC1C,mBAAmB,CA2HrB"}

package/dist/topology/project-config.js

@@ -0,0 +1,150 @@
+/**
+ * Projektkonfiguration (`tsconfig.json` und Verwandte) → Pfad-Aliase und
+ * Ausgabeverzeichnisse.
+ *
+ * Zwei Dinge braucht der Dateigraph daraus:
+ *
+ * 1. `baseUrl` + `paths` — die Pfad-Aliase, die Schritt 3 der Resolver-
+ *    Pipeline (architecture.md §16.2) aufloest.
+ * 2. `rootDir` + `outDir` — die Rueckabbildung von Build-Ausgabe auf Quelle.
+ *    Ohne sie zeigt jeder Workspace-Import ueber eine `exports`-Map auf
+ *    `dist/index.js`, also auf eine Datei, die im Quellindex gar nicht
+ *    vorkommt; die Kante waere dann „unresolved", obwohl das Ziel bekannt
+ *    ist. Mit ihr wird `dist/index.js` zu `src/index.ts`.
+ *
+ * `extends` wird verfolgt, weil in einem Monorepo praktisch jede
+ * Paketkonfiguration von einer gemeinsamen Basis erbt und `paths` fast immer
+ * genau dort steht.
+ */
+import { dirnameOf, joinRelative, normalizePath } from "../paths.js";
+import { isJsonObject, parseJsonc, stringField } from "./jsonc.js";
+/**
+ * Wertet eine Projektkonfiguration samt `extends`-Kette aus.
+ *
+ * `readConfig` liefert den Text einer Konfigurationsdatei oder `null`, wenn es
+ * sie nicht gibt. Ein fehlendes `extends`-Ziel ist KEIN Abbruch, sondern eine
+ * Warnung im Ergebnis — sonst verlieren wir wegen einer nicht eingecheckten
+ * Basisdatei die Aliase des ganzen Pakets, ohne dass es jemand merkt (E4).
+ */
+export function resolveProjectConfig(configPath, readConfig) {
+    const warnings = [];
+    const extendsChain = [];
+    const seen = new Set();
+    // Von der Wurzel der Erbkette zum konkreten Projekt hin sammeln, damit
+    // spaetere (spezifischere) Werte frueher gelesene ueberschreiben.
+    const layers = [];
+    let current = normalizePath(configPath);
+    let depth = 0;
+    while (current !== null) {
+        if (seen.has(current)) {
+            return { ok: false, error: `circular "extends" chain at ${current}` };
+        }
+        seen.add(current);
+        depth += 1;
+        if (depth > 32) {
+            return { ok: false, error: `"extends" chain longer than 32 at ${current}` };
+        }
+        const text = readConfig(current);
+        if (text === null) {
+            if (layers.length === 0) {
+                return { ok: false, error: `configuration file not found: ${current}` };
+            }
+            warnings.push(`extends target not found: ${current}`);
+            break;
+        }
+        const parsed = parseJsonc(text);
+        if (!parsed.ok) {
+            if (layers.length === 0) {
+                return { ok: false, error: `${current}: ${parsed.error}` };
+            }
+            warnings.push(`extends target unreadable (${current}): ${parsed.error}`);
+            break;
+        }
+        if (!isJsonObject(parsed.value)) {
+            warnings.push(`${current}: root is not a JSON object`);
+            break;
+        }
+        const root = parsed.value;
+        const options = isJsonObject(root["compilerOptions"]) ? root["compilerOptions"] : {};
+        layers.push({ path: current, options });
+        const extendsValue = stringField(root, "extends");
+        if (extendsValue === undefined) {
+            break;
+        }
+        const next = joinRelative(dirnameOf(current), extendsValue);
+        if (next === null) {
+            warnings.push(`extends target escapes the repository root: ${extendsValue}`);
+            break;
+        }
+        extendsChain.push(next);
+        // `extends` ohne Erweiterung meint eine JSON-Datei.
+        current = /\.json$/i.test(next) ? next : `${next}.json`;
+    }
+    const config = {
+        configPath: normalizePath(configPath),
+        paths: {},
+        extendsChain,
+    };
+    // Von der Basis (letzte Schicht) zum Projekt (erste Schicht) anwenden.
+    for (const layer of [...layers].reverse()) {
+        const dir = dirnameOf(layer.path);
+        const baseUrl = stringField(layer.options, "baseUrl");
+        if (baseUrl !== undefined) {
+            const resolved = joinRelative(dir, baseUrl);
+            if (resolved === null) {
+                warnings.push(`baseUrl escapes the repository root in ${layer.path}: ${baseUrl}`);
+            }
+            else {
+                config.baseUrl = resolved;
+            }
+        }
+        const rootDir = stringField(layer.options, "rootDir");
+        if (rootDir !== undefined) {
+            const resolved = joinRelative(dir, rootDir);
+            if (resolved === null) {
+                warnings.push(`rootDir escapes the repository root in ${layer.path}: ${rootDir}`);
+            }
+            else {
+                config.rootDir = resolved;
+            }
+        }
+        const outDir = stringField(layer.options, "outDir");
+        if (outDir !== undefined) {
+            const resolved = joinRelative(dir, outDir);
+            if (resolved === null) {
+                warnings.push(`outDir escapes the repository root in ${layer.path}: ${outDir}`);
+            }
+            else {
+                config.outDir = resolved;
+            }
+        }
+        const pathsValue = layer.options["paths"];
+        if (isJsonObject(pathsValue)) {
+            // `paths` ist relativ zu `baseUrl`, ersatzweise zum Verzeichnis der
+            // Datei, in der `paths` steht (TypeScript-Verhalten seit 4.1).
+            const anchor = config.baseUrl ?? dir;
+            for (const [pattern, targets] of Object.entries(pathsValue)) {
+                if (!Array.isArray(targets)) {
+                    warnings.push(`paths["${pattern}"] in ${layer.path} is not an array`);
+                    continue;
+                }
+                const resolvedTargets = [];
+                for (const target of targets) {
+                    if (typeof target !== "string") {
+                        warnings.push(`paths["${pattern}"] in ${layer.path} contains a non-string target`);
+                        continue;
+                    }
+                    const resolved = joinRelative(anchor, target);
+                    if (resolved === null) {
+                        warnings.push(`paths["${pattern}"] target escapes the repository root: ${target}`);
+                        continue;
+                    }
+                    resolvedTargets.push(resolved);
+                }
+                config.paths[pattern] = resolvedTargets;
+            }
+        }
+    }
+    return { ok: true, config, warnings };
+}
+//# sourceMappingURL=project-config.js.map

package/dist/topology/project-config.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"project-config.js","sourceRoot":"","sources":["../../src/topology/project-config.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AACH,OAAO,EAAE,SAAS,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAErE,OAAO,EAAE,YAAY,EAAE,UAAU,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AA4BnE;;;;;;;GAOG;AACH,MAAM,UAAU,oBAAoB,CAClC,UAAkB,EAClB,UAA2C;IAE3C,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,MAAM,YAAY,GAAa,EAAE,CAAC;IAClC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAE/B,uEAAuE;IACvE,kEAAkE;IAClE,MAAM,MAAM,GAAyD,EAAE,CAAC;IAExE,IAAI,OAAO,GAAkB,aAAa,CAAC,UAAU,CAAC,CAAC;IACvD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,OAAO,OAAO,KAAK,IAAI,EAAE,CAAC;QACxB,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YACtB,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,+BAA+B,OAAO,EAAE,EAAE,CAAC;QACxE,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAClB,KAAK,IAAI,CAAC,CAAC;QACX,IAAI,KAAK,GAAG,EAAE,EAAE,CAAC;YACf,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,qCAAqC,OAAO,EAAE,EAAE,CAAC;QAC9E,CAAC;QACD,MAAM,IAAI,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC;QACjC,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACxB,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,iCAAiC,OAAO,EAAE,EAAE,CAAC;YAC1E,CAAC;YACD,QAAQ,CAAC,IAAI,CAAC,6BAA6B,OAAO,EAAE,CAAC,CAAC;YACtD,MAAM;QACR,CAAC;QACD,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC;YACf,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACxB,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,OAAO,KAAK,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC;YAC7D,CAAC;YACD,QAAQ,CAAC,IAAI,CAAC,8BAA8B,OAAO,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;YACzE,MAAM;QACR,CAAC;QACD,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YAChC,QAAQ,CAAC,IAAI,CAAC,GAAG,OAAO,6BAA6B,CAAC,CAAC;YACvD,MAAM;QACR,CAAC;QACD,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC;QAC1B,MAAM,OAAO,GAAG,YAAY,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACrF,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC;QAExC,MAAM,YAAY,GAAG,WAAW,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAClD,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;YAC/B,MAAM;QACR,CAAC;QACD,MAAM,IAAI,GAAG,YAAY,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,YAAY,CAAC,CAAC;QAC5D,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,QAAQ,CAAC,IAAI,CAAC,+CAA+C,YAAY,EAAE,CAAC,CAAC;YAC7E,MAAM;QACR,CAAC;QACD,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxB,oDAAoD;QACpD,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,OAAO,CAAC;IAC1D,CAAC;IAED,MAAM,MAAM,GAAoB;QAC9B,UAAU,EAAE,aAAa,CAAC,UAAU,CAAC;QACrC,KAAK,EAAE,EAAE;QACT,YAAY;KACb,CAAC;IAEF,uEAAuE;IACvE,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;QAC1C,MAAM,GAAG,GAAG,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAClC,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;QACtD,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,MAAM,QAAQ,GAAG,YAAY,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;YAC5C,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;gBACtB,QAAQ,CAAC,IAAI,CAAC,0CAA0C,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC,CAAC;YACpF,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,OAAO,GAAG,QAAQ,CAAC;YAC5B,CAAC;QACH,CAAC;QACD,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;QACtD,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,MAAM,QAAQ,GAAG,YAAY,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;YAC5C,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;gBACtB,QAAQ,CAAC,IAAI,CAAC,0CAA0C,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC,CAAC;YACpF,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,OAAO,GAAG,QAAQ,CAAC;YAC5B,CAAC;QACH,CAAC;QACD,MAAM,MAAM,GAAG,WAAW,CAAC,KAAK,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QACpD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,MAAM,QAAQ,GAAG,YAAY,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YAC3C,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;gBACtB,QAAQ,CAAC,IAAI,CAAC,yCAAyC,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC,CAAC;YAClF,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,MAAM,GAAG,QAAQ,CAAC;YAC3B,CAAC;QACH,CAAC;QACD,MAAM,UAAU,GAAG,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QAC1C,IAAI,YAAY,CAAC,UAAU,CAAC,EAAE,CAAC;YAC7B,oEAAoE;YACpE,+DAA+D;YAC/D,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,IAAI,GAAG,CAAC;YACrC,KAAK,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;gBAC5D,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;oBAC5B,QAAQ,CAAC,IAAI,CAAC,UAAU,OAAO,SAAS,KAAK,CAAC,IAAI,kBAAkB,CAAC,CAAC;oBACtE,SAAS;gBACX,CAAC;gBACD,MAAM,eAAe,GAAa,EAAE,CAAC;gBACrC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;oBAC7B,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;wBAC/B,QAAQ,CAAC,IAAI,CAAC,UAAU,OAAO,SAAS,KAAK,CAAC,IAAI,+BAA+B,CAAC,CAAC;wBACnF,SAAS;oBACX,CAAC;oBACD,MAAM,QAAQ,GAAG,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;oBAC9C,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;wBACtB,QAAQ,CAAC,IAAI,CAAC,UAAU,OAAO,0CAA0C,MAAM,EAAE,CAAC,CAAC;wBACnF,SAAS;oBACX,CAAC;oBACD,eAAe,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACjC,CAAC;gBACD,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,eAAe,CAAC;YAC1C,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;AACxC,CAAC"}

package/dist/topology/workspace-definition.d.ts

@@ -0,0 +1,26 @@
+export type WorkspaceDefinitionResult = {
+    ok: true;
+    globs: string[];
+} | {
+    ok: false;
+    error: string;
+};
+/** Liest die `packages:`-Liste einer pnpm-Workspace-Definition. */
+export declare function parsePnpmWorkspace(text: string): WorkspaceDefinitionResult;
+/** Zerlegt eine Globliste in Einschluesse und Ausschluesse. */
+export interface GlobSelectionV1 {
+    include: string[];
+    exclude: string[];
+}
+export declare function splitGlobs(globs: readonly string[]): GlobSelectionV1;
+/**
+ * Uebersetzt ein Workspace-Glob in einen Regulaerausdruck ueber Pfadsegmente.
+ *
+ * `**` frisst beliebig viele Segmente einschliesslich null, `*` genau ein
+ * Segment ohne `/`, `?` genau ein Zeichen ohne `/`. Alles andere wird
+ * woertlich verglichen.
+ */
+export declare function globToRegExp(glob: string): RegExp;
+/** True, wenn `directory` von der Globauswahl erfasst wird. */
+export declare function matchesGlobSelection(selection: GlobSelectionV1, directory: string): boolean;
+//# sourceMappingURL=workspace-definition.d.ts.map

package/dist/topology/workspace-definition.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"workspace-definition.d.ts","sourceRoot":"","sources":["../../src/topology/workspace-definition.ts"],"names":[],"mappings":"AAkBA,MAAM,MAAM,yBAAyB,GACnC;IAAE,EAAE,EAAE,IAAI,CAAC;IAAC,KAAK,EAAE,MAAM,EAAE,CAAA;CAAE,GAAG;IAAE,EAAE,EAAE,KAAK,CAAC;IAAC,KAAK,EAAE,MAAM,CAAA;CAAE,CAAC;AAE/D,mEAAmE;AACnE,wBAAgB,kBAAkB,CAAC,IAAI,EAAE,MAAM,GAAG,yBAAyB,CAsB1E;AAED,+DAA+D;AAC/D,MAAM,WAAW,eAAe;IAC9B,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,OAAO,EAAE,MAAM,EAAE,CAAC;CACnB;AAED,wBAAgB,UAAU,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,GAAG,eAAe,CAWpE;AAED;;;;;;GAMG;AACH,wBAAgB,YAAY,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAgCjD;AAED,+DAA+D;AAC/D,wBAAgB,oBAAoB,CAAC,SAAS,EAAE,eAAe,EAAE,SAAS,EAAE,MAAM,GAAG,OAAO,CAO3F"}

package/dist/topology/workspace-definition.js

@@ -0,0 +1,104 @@
+/**
+ * Workspace-Definition und Globabgleich.
+ *
+ * Quellen fuer die Liste der Teilprojekte, in dieser Reihenfolge:
+ * 1. `pnpm-workspace.yaml` (`packages:`) — das pnpm-Protokoll;
+ * 2. `workspaces` im Wurzelmanifest (npm/Yarn).
+ *
+ * Der Globabgleich deckt genau das ab, was Workspace-Definitionen wirklich
+ * benutzen: `*` (ein Segment), `**` (beliebig viele Segmente), `?` (ein
+ * Zeichen) und ein fuehrendes `!` als Ausschluss. Ein vollstaendiger
+ * Glob-Dialekt waere hier ueberdimensioniert — und ein NICHT unterstuetztes
+ * Muster wird gemeldet statt still ignoriert (E4).
+ */
+import { compareCodepoints } from "@untangle-code/domain";
+import { parse as parseYaml } from "yaml";
+import { normalizePath } from "../paths.js";
+/** Liest die `packages:`-Liste einer pnpm-Workspace-Definition. */
+export function parsePnpmWorkspace(text) {
+    let document;
+    try {
+        document = parseYaml(text);
+    }
+    catch (error) {
+        return { ok: false, error: error instanceof Error ? error.message : String(error) };
+    }
+    if (typeof document !== "object" || document === null || Array.isArray(document)) {
+        return { ok: false, error: "workspace document root is not a mapping" };
+    }
+    const packages = document["packages"];
+    if (packages === undefined) {
+        return { ok: false, error: 'workspace document has no "packages" list' };
+    }
+    if (!Array.isArray(packages)) {
+        return { ok: false, error: '"packages" is not a list' };
+    }
+    const globs = packages.filter((entry) => typeof entry === "string");
+    if (globs.length !== packages.length) {
+        return { ok: false, error: '"packages" contains non-string entries' };
+    }
+    return { ok: true, globs };
+}
+export function splitGlobs(globs) {
+    const include = [];
+    const exclude = [];
+    for (const glob of globs) {
+        if (glob.startsWith("!")) {
+            exclude.push(normalizePath(glob.slice(1)));
+        }
+        else {
+            include.push(normalizePath(glob));
+        }
+    }
+    return { include: include.sort(compareCodepoints), exclude: exclude.sort(compareCodepoints) };
+}
+/**
+ * Uebersetzt ein Workspace-Glob in einen Regulaerausdruck ueber Pfadsegmente.
+ *
+ * `**` frisst beliebig viele Segmente einschliesslich null, `*` genau ein
+ * Segment ohne `/`, `?` genau ein Zeichen ohne `/`. Alles andere wird
+ * woertlich verglichen.
+ */
+export function globToRegExp(glob) {
+    const normalized = normalizePath(glob);
+    let pattern = "";
+    let index = 0;
+    while (index < normalized.length) {
+        const char = normalized[index];
+        if (char === "*") {
+            const isDoubleStar = normalized[index + 1] === "*";
+            if (isDoubleStar) {
+                // `a/**/b` und `a/**` sollen auch `a/b` bzw. `a` treffen.
+                if (normalized[index + 2] === "/") {
+                    pattern += "(?:.*/)?";
+                    index += 3;
+                    continue;
+                }
+                pattern += ".*";
+                index += 2;
+                continue;
+            }
+            pattern += "[^/]*";
+            index += 1;
+            continue;
+        }
+        if (char === "?") {
+            pattern += "[^/]";
+            index += 1;
+            continue;
+        }
+        pattern += char.replace(/[.*+?^${}()|[\]\\]/g, "\\$&");
+        index += 1;
+    }
+    return new RegExp(`^${pattern}$`);
+}
+/** True, wenn `directory` von der Globauswahl erfasst wird. */
+export function matchesGlobSelection(selection, directory) {
+    const candidate = normalizePath(directory);
+    const included = selection.include.some((glob) => globToRegExp(glob).test(candidate));
+    if (!included) {
+        return false;
+    }
+    return !selection.exclude.some((glob) => globToRegExp(glob).test(candidate));
+}
+//# sourceMappingURL=workspace-definition.js.map

package/dist/topology/workspace-definition.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"workspace-definition.js","sourceRoot":"","sources":["../../src/topology/workspace-definition.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AACH,OAAO,EAAE,iBAAiB,EAAE,MAAM,uBAAuB,CAAC;AAC1D,OAAO,EAAE,KAAK,IAAI,SAAS,EAAE,MAAM,MAAM,CAAC;AAE1C,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAK5C,mEAAmE;AACnE,MAAM,UAAU,kBAAkB,CAAC,IAAY;IAC7C,IAAI,QAAiB,CAAC;IACtB,IAAI,CAAC;QACH,QAAQ,GAAG,SAAS,CAAC,IAAI,CAAY,CAAC;IACxC,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;IACtF,CAAC;IACD,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,QAAQ,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;QACjF,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,0CAA0C,EAAE,CAAC;IAC1E,CAAC;IACD,MAAM,QAAQ,GAAI,QAAoC,CAAC,UAAU,CAAC,CAAC;IACnE,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC3B,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,2CAA2C,EAAE,CAAC;IAC3E,CAAC;IACD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC7B,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,0BAA0B,EAAE,CAAC;IAC1D,CAAC;IACD,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,KAAK,EAAmB,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC;IACrF,IAAI,KAAK,CAAC,MAAM,KAAK,QAAQ,CAAC,MAAM,EAAE,CAAC;QACrC,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,wCAAwC,EAAE,CAAC;IACxE,CAAC;IACD,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;AAC7B,CAAC;AAQD,MAAM,UAAU,UAAU,CAAC,KAAwB;IACjD,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YACzB,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC;aAAM,CAAC;YACN,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC;QACpC,CAAC;IACH,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC,iBAAiB,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC;AAChG,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,YAAY,CAAC,IAAY;IACvC,MAAM,UAAU,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;IACvC,IAAI,OAAO,GAAG,EAAE,CAAC;IACjB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,OAAO,KAAK,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC;QACjC,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,CAAW,CAAC;QACzC,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,MAAM,YAAY,GAAG,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC;YACnD,IAAI,YAAY,EAAE,CAAC;gBACjB,0DAA0D;gBAC1D,IAAI,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;oBAClC,OAAO,IAAI,UAAU,CAAC;oBACtB,KAAK,IAAI,CAAC,CAAC;oBACX,SAAS;gBACX,CAAC;gBACD,OAAO,IAAI,IAAI,CAAC;gBAChB,KAAK,IAAI,CAAC,CAAC;gBACX,SAAS;YACX,CAAC;YACD,OAAO,IAAI,OAAO,CAAC;YACnB,KAAK,IAAI,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QACD,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,OAAO,IAAI,MAAM,CAAC;YAClB,KAAK,IAAI,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QACD,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAC;QACvD,KAAK,IAAI,CAAC,CAAC;IACb,CAAC;IACD,OAAO,IAAI,MAAM,CAAC,IAAI,OAAO,GAAG,CAAC,CAAC;AACpC,CAAC;AAED,+DAA+D;AAC/D,MAAM,UAAU,oBAAoB,CAAC,SAA0B,EAAE,SAAiB;IAChF,MAAM,SAAS,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;IAC3C,MAAM,QAAQ,GAAG,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;IACtF,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;AAC/E,CAAC"}

package/dist/traverse.d.ts

@@ -0,0 +1,49 @@
+/**
+ * Die Traversierung des Dateigraphen als FREIE FUNKTION — losgeloest von der
+ * Frage, ob der Graph gerade gebaut oder aus einem Abbild zurueckgeladen
+ * wurde.
+ *
+ * WARUM SIE HIER STEHT UND NICHT MEHR IN `graph.ts`: Der Lesepfad
+ * (`readGraphSnapshot` → `restoreFileGraph`) braucht exakt dieselbe
+ * Traversierung wie der Schreibpfad. Eine zweite, „nur fuer die Anzeige"
+ * geschriebene Fassung waere eine zweite Wahrheit ueber Zyklen und Budgets —
+ * und Zyklenmeldung wie Abschneidegrund sind genau die Aussagen, an denen ein
+ * Werkzeug luegt, wenn es sie zweimal implementiert. `FileDependencyGraph`
+ * und `RestoredFileGraph` rufen deshalb DIESELBE Funktion.
+ *
+ * Die drei Zusagen der Traversierung sind unveraendert:
+ *
+ * 1. Tiefensuche, nicht Breitensuche: nur ein Pfadstapel kann echte Zyklen
+ *    BENENNEN statt bloss „hier war ich schon" zu vermerken.
+ * 2. Ein Zyklus wird gemeldet, nicht aufgebrochen.
+ * 3. Ein abgeschnittenes Ergebnis sagt, DASS und WARUM es abgeschnitten ist
+ *    (`truncated` + `truncationReason`, E4). Die Tiefengrenze beschneidet nur
+ *    den betrachteten Ast; ein erschoepftes GLOBALES Budget beendet den Lauf
+ *    und nennt die nie angefassten Wurzeln.
+ */
+import type { TraversalDirection, TraversalLimitsV1 } from "@untangle-code/domain";
+import type { AdjacencyV1 } from "./metrics.js";
+import type { FileTraversalResultV1 } from "./types.js";
+/** Standardbudgets einer Traversierung. */
+export declare const DEFAULT_TRAVERSAL_LIMITS: TraversalLimitsV1;
+/** Uhr fuer Zeitbudgets. Injizierbar, damit Tests nicht auf echte Zeit warten. */
+export type MonotonicClock = () => number;
+/**
+ * Was die Traversierung vom Graphen wissen muss — und sonst nichts.
+ *
+ * `edgeIdBetween` ist bewusst eine Funktion und keine fertige Karte: der
+ * gebaute Graph beantwortet sie ueber seinen Kantenindex, der
+ * zurueckgeladene ueber die Kanten des Abbilds. Beide antworten dasselbe.
+ */
+export interface FileGraphNeighborhoodV1 {
+    readonly adjacency: AdjacencyV1;
+    edgeIdBetween(from: string, to: string, direction: TraversalDirection): string | null;
+}
+export interface TraverseFileGraphOptionsV1 {
+    direction: TraversalDirection;
+    limits?: Partial<TraversalLimitsV1>;
+    now?: MonotonicClock;
+}
+/** Tiefensuche mit Budget und Zyklenmeldung. */
+export declare function traverseFileGraph(neighborhood: FileGraphNeighborhoodV1, rootFileIds: readonly string[], options: TraverseFileGraphOptionsV1): FileTraversalResultV1;
+//# sourceMappingURL=traverse.d.ts.map

package/dist/traverse.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"traverse.d.ts","sourceRoot":"","sources":["../src/traverse.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;GAsBG;AACH,OAAO,KAAK,EAAE,kBAAkB,EAAE,iBAAiB,EAAE,MAAM,uBAAuB,CAAC;AAGnF,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAChD,OAAO,KAAK,EAAE,qBAAqB,EAAE,MAAM,YAAY,CAAC;AAExD,2CAA2C;AAC3C,eAAO,MAAM,wBAAwB,EAAE,iBAKtC,CAAC;AAEF,kFAAkF;AAClF,MAAM,MAAM,cAAc,GAAG,MAAM,MAAM,CAAC;AAE1C;;;;;;GAMG;AACH,MAAM,WAAW,uBAAuB;IACtC,QAAQ,CAAC,SAAS,EAAE,WAAW,CAAC;IAChC,aAAa,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,kBAAkB,GAAG,MAAM,GAAG,IAAI,CAAC;CACvF;AAED,MAAM,WAAW,0BAA0B;IACzC,SAAS,EAAE,kBAAkB,CAAC;IAC9B,MAAM,CAAC,EAAE,OAAO,CAAC,iBAAiB,CAAC,CAAC;IACpC,GAAG,CAAC,EAAE,cAAc,CAAC;CACtB;AAQD,gDAAgD;AAChD,wBAAgB,iBAAiB,CAC/B,YAAY,EAAE,uBAAuB,EACrC,WAAW,EAAE,SAAS,MAAM,EAAE,EAC9B,OAAO,EAAE,0BAA0B,GAClC,qBAAqB,CAkKvB"}

package/dist/traverse.js

@@ -0,0 +1,167 @@
+import { uniqueSortedByCodepoints } from "@untangle-code/domain";
+/** Standardbudgets einer Traversierung. */
+export const DEFAULT_TRAVERSAL_LIMITS = {
+    maxDepth: 16,
+    maxNodes: 5_000,
+    maxEdges: 20_000,
+    maxWallTimeMs: 5_000,
+};
+function defaultClock() {
+    // `performance.now()` ist monoton und wird ausschliesslich fuer die
+    // Budgetentscheidung benutzt — kein Zeitwert landet je in Ergebnisdaten.
+    return performance.now();
+}
+/** Tiefensuche mit Budget und Zyklenmeldung. */
+export function traverseFileGraph(neighborhood, rootFileIds, options) {
+    const limits = { ...DEFAULT_TRAVERSAL_LIMITS, ...options.limits };
+    const now = options.now ?? defaultClock;
+    const startedAt = now();
+    const neighbors = options.direction === "forward"
+        ? neighborhood.adjacency.forward
+        : neighborhood.adjacency.reverse;
+    const roots = uniqueSortedByCodepoints([...rootFileIds]);
+    const visited = new Set(roots);
+    const visitedOrder = [];
+    const edgeIds = [];
+    const revisitSkipped = [];
+    const cycles = [];
+    const seenCycleKeys = new Set();
+    let depthReached = 0;
+    let truncated = false;
+    let truncationReason;
+    /**
+     * GLOBALES Budget erschoepft (Knoten, Kanten, Zeit) — im Unterschied zur
+     * Tiefengrenze, die NUR den gerade betrachteten Ast beschneidet. Beides in
+     * einem Flag zu fuehren war der Fehler: eine erreichte Tiefe in der ersten
+     * Wurzel warf alle weiteren Wurzeln weg, obwohl auf deren Aesten die
+     * Tiefengrenze noch gar nicht erreicht war.
+     */
+    let budgetExhausted = false;
+    const stop = (reason) => {
+        truncated = true;
+        // WP-196: NICHT der erste Grund, sondern der, an dem tatsaechlich etwas
+        // verloren ging. `max_depth` beschneidet nur den gerade betrachteten Ast
+        // und laesst die Traversierung weiterlaufen; ein erschoepftes GLOBALES
+        // Budget beendet sie. Wer beide in der Reihenfolge ihres Auftretens
+        // aufhebt, meldet bei „erst Tiefe, dann Knotenbudget" die Tiefe — und
+        // schickt den Leser damit an die falsche Stellschraube, waehrend die
+        // Wurzeln in `unvisitedRootFileIds` von einem Budget erzaehlen, das im
+        // Abschneidegrund gar nicht vorkommt.
+        if (truncationReason === undefined ||
+            (truncationReason === "max_depth" && reason !== "max_depth")) {
+            truncationReason = reason;
+        }
+        if (reason !== "max_depth")
+            budgetExhausted = true;
+    };
+    /**
+     * WP-194: Wurzeln, die der Graph GAR NICHT KENNT.
+     *
+     * `buildAdjacency` legt fuer jeden Knoten einen Eintrag an — auch fuer einen
+     * ohne jede Kante. Ein fehlender Eintrag heisst deshalb nicht „isolierter
+     * Knoten", sondern „diese Datei ist im Graphen nicht vorhanden". Bisher
+     * landete eine solche Wurzel unbesehen in `rootFileIds` und sah dort aus wie
+     * jede andere bearbeitete Wurzel: null Nachbarn, kein Hinweis. Wer nach
+     * einem Tippfehler im Pfad sucht, bekam ein leeres, unauffaelliges Ergebnis
+     * — die Frage wurde nie gestellt, und niemand sagte es.
+     */
+    const unknownRoots = [];
+    const unvisitedRoots = [];
+    for (const root of roots) {
+        if (!neighborhood.adjacency.forward.has(root)) {
+            unknownRoots.push(root);
+            continue;
+        }
+        if (budgetExhausted) {
+            // Nicht stillschweigend fallen lassen: diese Wurzeln wurden nie
+            // angefasst, und `rootFileIds` allein saehe so aus, als waeren sie
+            // bearbeitet worden (E4).
+            unvisitedRoots.push(root);
+            continue;
+        }
+        const path = [root];
+        const onPath = new Set([root]);
+        const work = [
+            { node: root, childIndex: 0, depth: 0 },
+        ];
+        while (work.length > 0) {
+            if (now() - startedAt > limits.maxWallTimeMs) {
+                stop("max_wall_time");
+                break;
+            }
+            const frame = work[work.length - 1];
+            const children = neighbors.get(frame.node) ?? [];
+            if (frame.childIndex >= children.length) {
+                work.pop();
+                const removed = path.pop();
+                if (removed !== undefined)
+                    onPath.delete(removed);
+                continue;
+            }
+            const child = children[frame.childIndex];
+            frame.childIndex += 1;
+            if (onPath.has(child)) {
+                // Zyklus GEFUNDEN — nicht aufgebrochen, sondern benannt.
+                const cycle = path.slice(path.indexOf(child));
+                const key = cycle.join("/");
+                if (!seenCycleKeys.has(key)) {
+                    seenCycleKeys.add(key);
+                    cycles.push(cycle);
+                }
+                revisitSkipped.push(child);
+                continue;
+            }
+            const edgeId = neighborhood.edgeIdBetween(frame.node, child, options.direction);
+            if (edgeId !== null) {
+                if (edgeIds.length >= limits.maxEdges) {
+                    stop("max_edges");
+                    break;
+                }
+                edgeIds.push(edgeId);
+            }
+            if (visited.has(child)) {
+                revisitSkipped.push(child);
+                continue;
+            }
+            if (visitedOrder.length >= limits.maxNodes) {
+                stop("max_nodes");
+                break;
+            }
+            visited.add(child);
+            visitedOrder.push(child);
+            const childDepth = frame.depth + 1;
+            depthReached = Math.max(depthReached, childDepth);
+            if (childDepth >= limits.maxDepth) {
+                // Die Tiefengrenze ist erreicht: der Knoten zaehlt als besucht, seine
+                // Nachbarn werden nicht mehr betrachtet — und genau das wird gemeldet.
+                if ((neighbors.get(child) ?? []).length > 0) {
+                    stop("max_depth");
+                }
+                continue;
+            }
+            path.push(child);
+            onPath.add(child);
+            work.push({ node: child, childIndex: 0, depth: childDepth });
+        }
+    }
+    return {
+        schemaVersion: 1,
+        direction: options.direction,
+        rootFileIds: roots,
+        visitedFileIds: visitedOrder,
+        edgeIds,
+        depthReached,
+        truncated,
+        ...(truncationReason === undefined ? {} : { truncationReason }),
+        revisitSkippedFileIds: uniqueSortedByCodepoints(revisitSkipped),
+        cycles,
+        ...(unvisitedRoots.length === 0
+            ? {}
+            : { unvisitedRootFileIds: uniqueSortedByCodepoints(unvisitedRoots) }),
+        ...(unknownRoots.length === 0
+            ? {}
+            : { unknownRootFileIds: uniqueSortedByCodepoints(unknownRoots) }),
+        limits,
+    };
+}
+//# sourceMappingURL=traverse.js.map

package/dist/traverse.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"traverse.js","sourceRoot":"","sources":["../src/traverse.ts"],"names":[],"mappings":"AAwBA,OAAO,EAAE,wBAAwB,EAAE,MAAM,uBAAuB,CAAC;AAKjE,2CAA2C;AAC3C,MAAM,CAAC,MAAM,wBAAwB,GAAsB;IACzD,QAAQ,EAAE,EAAE;IACZ,QAAQ,EAAE,KAAK;IACf,QAAQ,EAAE,MAAM;IAChB,aAAa,EAAE,KAAK;CACrB,CAAC;AAuBF,SAAS,YAAY;IACnB,oEAAoE;IACpE,yEAAyE;IACzE,OAAO,WAAW,CAAC,GAAG,EAAE,CAAC;AAC3B,CAAC;AAED,gDAAgD;AAChD,MAAM,UAAU,iBAAiB,CAC/B,YAAqC,EACrC,WAA8B,EAC9B,OAAmC;IAEnC,MAAM,MAAM,GAAsB,EAAE,GAAG,wBAAwB,EAAE,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;IACrF,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,YAAY,CAAC;IACxC,MAAM,SAAS,GAAG,GAAG,EAAE,CAAC;IACxB,MAAM,SAAS,GACb,OAAO,CAAC,SAAS,KAAK,SAAS;QAC7B,CAAC,CAAC,YAAY,CAAC,SAAS,CAAC,OAAO;QAChC,CAAC,CAAC,YAAY,CAAC,SAAS,CAAC,OAAO,CAAC;IAErC,MAAM,KAAK,GAAG,wBAAwB,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC;IACzD,MAAM,OAAO,GAAG,IAAI,GAAG,CAAS,KAAK,CAAC,CAAC;IACvC,MAAM,YAAY,GAAa,EAAE,CAAC;IAClC,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,MAAM,cAAc,GAAa,EAAE,CAAC;IACpC,MAAM,MAAM,GAAe,EAAE,CAAC;IAC9B,MAAM,aAAa,GAAG,IAAI,GAAG,EAAU,CAAC;IACxC,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,IAAI,SAAS,GAAG,KAAK,CAAC;IACtB,IAAI,gBAA2D,CAAC;IAChE;;;;;;OAMG;IACH,IAAI,eAAe,GAAG,KAAK,CAAC;IAE5B,MAAM,IAAI,GAAG,CAAC,MAA8D,EAAQ,EAAE;QACpF,SAAS,GAAG,IAAI,CAAC;QACjB,wEAAwE;QACxE,yEAAyE;QACzE,uEAAuE;QACvE,oEAAoE;QACpE,sEAAsE;QACtE,qEAAqE;QACrE,uEAAuE;QACvE,sCAAsC;QACtC,IACE,gBAAgB,KAAK,SAAS;YAC9B,CAAC,gBAAgB,KAAK,WAAW,IAAI,MAAM,KAAK,WAAW,CAAC,EAC5D,CAAC;YACD,gBAAgB,GAAG,MAAM,CAAC;QAC5B,CAAC;QACD,IAAI,MAAM,KAAK,WAAW;YAAE,eAAe,GAAG,IAAI,CAAC;IACrD,CAAC,CAAC;IAEF;;;;;;;;;;OAUG;IACH,MAAM,YAAY,GAAa,EAAE,CAAC;IAElC,MAAM,cAAc,GAAa,EAAE,CAAC;IACpC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9C,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACxB,SAAS;QACX,CAAC;QACD,IAAI,eAAe,EAAE,CAAC;YACpB,gEAAgE;YAChE,mEAAmE;YACnE,0BAA0B;YAC1B,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC1B,SAAS;QACX,CAAC;QACD,MAAM,IAAI,GAAa,CAAC,IAAI,CAAC,CAAC;QAC9B,MAAM,MAAM,GAAG,IAAI,GAAG,CAAS,CAAC,IAAI,CAAC,CAAC,CAAC;QACvC,MAAM,IAAI,GAA0D;YAClE,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE;SACxC,CAAC;QAEF,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,IAAI,GAAG,EAAE,GAAG,SAAS,GAAG,MAAM,CAAC,aAAa,EAAE,CAAC;gBAC7C,IAAI,CAAC,eAAe,CAAC,CAAC;gBACtB,MAAM;YACR,CAAC;YACD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAwD,CAAC;YAC3F,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACjD,IAAI,KAAK,CAAC,UAAU,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;gBACxC,IAAI,CAAC,GAAG,EAAE,CAAC;gBACX,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;gBAC3B,IAAI,OAAO,KAAK,SAAS;oBAAE,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBAClD,SAAS;YACX,CAAC;YACD,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,UAAU,CAAW,CAAC;YACnD,KAAK,CAAC,UAAU,IAAI,CAAC,CAAC;YAEtB,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACtB,yDAAyD;gBACzD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC9C,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAC5B,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBAC5B,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBACvB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACrB,CAAC;gBACD,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC3B,SAAS;YACX,CAAC;YAED,MAAM,MAAM,GAAG,YAAY,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;YAChF,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;gBACpB,IAAI,OAAO,CAAC,MAAM,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;oBACtC,IAAI,CAAC,WAAW,CAAC,CAAC;oBAClB,MAAM;gBACR,CAAC;gBACD,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACvB,CAAC;YAED,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACvB,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC3B,SAAS;YACX,CAAC;YACD,IAAI,YAAY,CAAC,MAAM,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;gBAC3C,IAAI,CAAC,WAAW,CAAC,CAAC;gBAClB,MAAM;YACR,CAAC;YACD,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACnB,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAEzB,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;YACnC,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,UAAU,CAAC,CAAC;YAClD,IAAI,UAAU,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;gBAClC,sEAAsE;gBACtE,uEAAuE;gBACvE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC5C,IAAI,CAAC,WAAW,CAAC,CAAC;gBACpB,CAAC;gBACD,SAAS;YACX,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACjB,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAClB,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,CAAC;QAC/D,CAAC;IACH,CAAC;IAED,OAAO;QACL,aAAa,EAAE,CAAC;QAChB,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,WAAW,EAAE,KAAK;QAClB,cAAc,EAAE,YAAY;QAC5B,OAAO;QACP,YAAY;QACZ,SAAS;QACT,GAAG,CAAC,gBAAgB,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,gBAAgB,EAAE,CAAC;QAC/D,qBAAqB,EAAE,wBAAwB,CAAC,cAAc,CAAC;QAC/D,MAAM;QACN,GAAG,CAAC,cAAc,CAAC,MAAM,KAAK,CAAC;YAC7B,CAAC,CAAC,EAAE;YACJ,CAAC,CAAC,EAAE,oBAAoB,EAAE,wBAAwB,CAAC,cAAc,CAAC,EAAE,CAAC;QACvE,GAAG,CAAC,YAAY,CAAC,MAAM,KAAK,CAAC;YAC3B,CAAC,CAAC,EAAE;YACJ,CAAC,CAAC,EAAE,kBAAkB,EAAE,wBAAwB,CAAC,YAAY,CAAC,EAAE,CAAC;QACnE,MAAM;KACP,CAAC;AACJ,CAAC"}