@untangle-code/search 0.0.0-stage → 0.1.0

package/dist/grep.js

@@ -0,0 +1,475 @@
+import { compareCodepoints } from "@untangle-code/domain";
+import { assertValidGlobPatterns, isPathSelected } from "./glob.js";
+import { SearchSkipLedger } from "./ledger.js";
+import { readCodeChunkPayload } from "./payload.js";
+import { assertSafeGrepPattern } from "./regex-safety.js";
+/** Voreinstellungen der Budgets — jede Ueberschreitung ist ein benannter Abbruchgrund. */
+export const GREP_DEFAULTS = {
+    maxMatches: 200,
+    maxMatchesPerFile: 50,
+    maxScannedChunks: 5000,
+    /** Seitengroesse des Scroll-Laufs ueber die Collection. */
+    scrollPageSize: 256,
+};
+/**
+ * Wie viele glob-ausgeschlossene Chunks EINZELN im Ledger stehen.
+ *
+ * Jeder ausgeschlossene Chunk gehoert in den Ledger (E4) — bei einem Budget
+ * von 5000 gescannten Chunks waere eine Liste mit 5000 Eintraegen aber selbst
+ * ein Problem fuer den Leser. Also: die ersten `GREP_GLOB_LEDGER_DETAIL_LIMIT`
+ * einzeln, danach EIN Sammeleintrag mit der vollstaendigen Zahl. Verschwiegen
+ * wird nichts; die Zahl stimmt in jedem Fall.
+ */
+export const GREP_GLOB_LEDGER_DETAIL_LIMIT = 50;
+/** Maskiert einen Literaltext, damit er als regulaerer Ausdruck sich selbst bedeutet. */
+export function escapeRegExpLiteral(text) {
+    return text.replace(/[.*+?^${}()|[\]\\]/g, "\\$&");
+}
+/**
+ * Baut den Suchausdruck.
+ *
+ * `wholeWord` verwendet bewusst Lookarounds ueber Bezeichnerzeichen statt
+ * `\b`: `\b` kennt nur ASCII-Wortzeichen, und ein Bezeichner mit Umlaut oder
+ * `$` waere damit an der falschen Stelle „ganzes Wort".
+ */
+export function buildGrepRegExp(request) {
+    const pattern = request.pattern;
+    if (pattern === "") {
+        throw new Error("grep pattern must not be empty");
+    }
+    if (request.regex === true) {
+        // Das `i`-Flag geht in die Pruefung ein: `(a|A)+` ist ohne `i` eindeutig
+        // und mit `i` mehrdeutig. Wer das Flag hier vergisst, prueft ein anderes
+        // Muster als das, das gleich laeuft.
+        assertSafeGrepPattern(pattern, { caseInsensitive: request.caseSensitive === false });
+    }
+    const body = request.regex === true ? pattern : escapeRegExpLiteral(pattern);
+    const wrapped = request.wholeWord === true ? `(?<![\\p{L}\\p{N}_$])(?:${body})(?![\\p{L}\\p{N}_$])` : body;
+    const flags = request.caseSensitive === false ? "gui" : "gu";
+    try {
+        return new RegExp(wrapped, flags);
+    }
+    catch (error) {
+        const message = error instanceof Error ? error.message : String(error);
+        throw new Error(`grep pattern is not a valid regular expression: ${message}`);
+    }
+}
+function keywordIn(field, values) {
+    if (values === undefined || values.length === 0) {
+        return undefined;
+    }
+    const unique = [...new Set(values)].sort(compareCodepoints);
+    if (unique.length === 1) {
+        return { field, match: { eq: unique[0] } };
+    }
+    return { field, match: { in: unique } };
+}
+function buildGrepFilter(request, scope = {}) {
+    const must = [{ field: "point_type", match: { eq: "code_chunk" } }];
+    // WP-190, dieselbe Ursache wie in `normalizeSearchQuery`: getrimmt, damit
+    // Speicherfilter und Gegenpruefung denselben Wert benutzen.
+    const workspaceId = (request.workspaceId ?? scope.workspaceId)?.trim();
+    let unscopedWarning;
+    if (workspaceId === undefined || workspaceId === "") {
+        // E4: „ueber alles gesucht" und „im eigenen Workspace gesucht" duerfen
+        // nicht gleich aussehen.
+        unscopedWarning =
+            "grep ran without a workspaceId; the scan covers every workspace stored in the searched collections";
+    }
+    else {
+        must.push({ field: "workspace_id", match: { eq: workspaceId } });
+    }
+    const requested = request.repositories ?? [];
+    const declared = scope.repoIds ?? [];
+    let repoIds;
+    // WP-176: dieselbe Luecke wie bei `search` — angefragte Repositories, die
+    // keine Collection fuehrt, fielen lautlos heraus, solange wenigstens EINES
+    // uebrig blieb. Nur der vollstaendig leere Durchschnitt kam in den Ledger.
+    let outOfScopeRepoIds = [];
+    if (requested.length === 0) {
+        repoIds = [...new Set(declared)].sort(compareCodepoints);
+    }
+    else if (declared.length === 0) {
+        repoIds = [...new Set(requested)].sort(compareCodepoints);
+    }
+    else {
+        const declaredSet = new Set(declared);
+        repoIds = [...new Set(requested.filter((repoId) => declaredSet.has(repoId)))].sort(compareCodepoints);
+        outOfScopeRepoIds = [...new Set(requested.filter((repoId) => !declaredSet.has(repoId)))].sort(compareCodepoints);
+        if (repoIds.length === 0) {
+            return {
+                filter: { must },
+                repoIds,
+                outOfScopeRepoIds,
+                ...(workspaceId === undefined || workspaceId === "" ? {} : { workspaceId }),
+                emptyScopeReason: `the requested repositories [${[...new Set(requested)].sort(compareCodepoints).join(", ")}] are not part of the searched collections [${[...declaredSet].sort(compareCodepoints).join(", ")}]; nothing was scanned`,
+                ...(unscopedWarning === undefined ? {} : { unscopedWarning }),
+            };
+        }
+    }
+    for (const condition of [
+        keywordIn("repo_id", repoIds),
+        keywordIn("ref_id", request.refs),
+        keywordIn("language", request.languages),
+    ]) {
+        if (condition !== undefined) {
+            must.push(condition);
+        }
+    }
+    return {
+        filter: { must },
+        repoIds,
+        outOfScopeRepoIds,
+        ...(workspaceId === undefined || workspaceId === "" ? {} : { workspaceId }),
+        ...(unscopedWarning === undefined ? {} : { unscopedWarning }),
+    };
+}
+function collectMatchesInChunk(expression, text, startLine, contextBefore, contextAfter) {
+    const lines = text.split("\n");
+    const results = [];
+    lines.forEach((lineText, index) => {
+        // `lastIndex` je Zeile zuruecksetzen: der Ausdruck ist global, und ein
+        // stehengebliebener Zeiger wuerde Treffer in der naechsten Zeile
+        // ueberspringen — ein klassischer, still wirkender Fehler.
+        expression.lastIndex = 0;
+        let match = expression.exec(lineText);
+        while (match !== null) {
+            const matchText = match[0];
+            results.push({
+                line: startLine + index,
+                column: match.index + 1,
+                matchText,
+                lineText,
+                before: sliceContext(lines, index - contextBefore, index, startLine),
+                after: sliceContext(lines, index + 1, index + 1 + contextAfter, startLine),
+            });
+            if (matchText === "") {
+                // Nulllaengen-Treffer wuerden sonst endlos an derselben Stelle stehen.
+                expression.lastIndex += 1;
+            }
+            if (expression.lastIndex > lineText.length) {
+                break;
+            }
+            match = expression.exec(lineText);
+        }
+    });
+    return results;
+}
+function sliceContext(lines, from, to, startLine) {
+    const begin = Math.max(0, from);
+    const end = Math.min(lines.length, to);
+    const context = [];
+    for (let index = begin; index < end; index += 1) {
+        context.push({ line: startLine + index, text: lines[index] });
+    }
+    return context;
+}
+/**
+ * Durchsucht die angegebenen Collections mit einem Muster.
+ *
+ * Der Ablauf ist bewusst ein Scroll und kein `hybridQuery`: eine Regex-Suche
+ * hat kein Ranking-Signal, sie hat einen VOLLSTAENDIGKEITSANSPRUCH. Also wird
+ * gefiltert und durchlaufen, bis das Budget greift — und wenn es greift, steht
+ * das im Ergebnis.
+ */
+export async function grepIndexedChunks(store, collections, request, options, scope = {}) {
+    options?.signal?.throwIfAborted();
+    const expression = buildGrepRegExp(request);
+    const includeGlobsRaw = request.pathGlob ?? [];
+    const excludeGlobsRaw = request.pathExclude ?? [];
+    // Vor dem ersten Speicherzugriff pruefen: ein fehlerhaftes Muster ist ein
+    // Eingabefehler und darf nicht mitten im Scan als Ausfall erscheinen.
+    assertValidGlobPatterns(includeGlobsRaw, "pathGlob");
+    assertValidGlobPatterns(excludeGlobsRaw, "pathExclude");
+    const resolved = buildGrepFilter(request, scope);
+    const filter = resolved.filter;
+    const ledger = new SearchSkipLedger();
+    const warnings = [];
+    if (resolved.unscopedWarning !== undefined) {
+        warnings.push({ code: "WORKSPACE_UNSCOPED", message: resolved.unscopedWarning });
+    }
+    const maxMatches = request.maxMatches ?? GREP_DEFAULTS.maxMatches;
+    const maxMatchesPerFile = request.maxMatchesPerFile ?? GREP_DEFAULTS.maxMatchesPerFile;
+    const maxScannedChunks = request.maxScannedChunks ?? GREP_DEFAULTS.maxScannedChunks;
+    const contextBefore = Math.max(0, request.contextLinesBefore ?? 0);
+    const contextAfter = Math.max(0, request.contextLinesAfter ?? 0);
+    const includeGlobs = includeGlobsRaw;
+    const excludeGlobs = excludeGlobsRaw;
+    const matches = [];
+    const seen = new Set();
+    const perFileCounts = new Map();
+    let scannedChunks = 0;
+    let truncated = false;
+    let truncationReason;
+    let globExcludedChunks = 0;
+    if (resolved.emptyScopeReason !== undefined) {
+        ledger.add({
+            subjectKind: "chunk",
+            reason: "excluded_by_configuration",
+            detail: resolved.emptyScopeReason,
+            recoverable: true,
+        });
+    }
+    if (resolved.outOfScopeRepoIds.length > 0) {
+        const detail = `the requested repositories [${resolved.outOfScopeRepoIds.join(", ")}] are not part of the searched collections; they were NOT scanned`;
+        warnings.push({
+            code: "REPOSITORY_OUT_OF_SCOPE",
+            message: detail,
+            details: { repoIds: resolved.outOfScopeRepoIds },
+        });
+        for (const repoId of resolved.outOfScopeRepoIds) {
+            ledger.add({
+                subjectKind: "chunk",
+                subjectId: repoId,
+                repoId,
+                reason: "excluded_by_configuration",
+                detail,
+                recoverable: true,
+            });
+        }
+    }
+    scan: for (const collection of resolved.emptyScopeReason === undefined ? collections : []) {
+        let offset;
+        for (;;) {
+            options?.signal?.throwIfAborted();
+            const page = await store.scroll(collection, {
+                filter,
+                limit: GREP_DEFAULTS.scrollPageSize,
+                ...(offset === undefined ? {} : { offset }),
+            }, options);
+            for (const point of page.points) {
+                // Je Chunk pruefen, nicht nur je Seite: eine Seite sind bis zu 256
+                // Punkte, und ein Abbruch, der erst danach wirkt, ist keiner.
+                options?.signal?.throwIfAborted();
+                if (scannedChunks >= maxScannedChunks) {
+                    truncated = true;
+                    truncationReason = "max_scanned_chunks";
+                    ledger.add({
+                        subjectKind: "chunk",
+                        subjectId: point.id,
+                        reason: "time_budget_exceeded",
+                        detail: `grep stopped after scanning ${maxScannedChunks} chunks; the remainder of "${collection}" was not searched`,
+                        recoverable: true,
+                    });
+                    break scan;
+                }
+                scannedChunks += 1;
+                const read = readCodeChunkPayload(point.payload);
+                if (!read.ok) {
+                    ledger.add({
+                        subjectKind: "chunk",
+                        subjectId: point.id,
+                        reason: "missing_index_entry",
+                        detail: `point "${point.id}" could not be read as a code chunk: ${read.reason}`,
+                    });
+                    continue;
+                }
+                const payload = read.payload;
+                // WP-177 (E4): DIE ZWEITE VERTEIDIGUNGSLINIE, die grep bisher nicht
+                // hatte. `search` prueft den Geltungsbereich nach dem Abruf ein
+                // zweites Mal, weil ein Speicher, der den Payloadfilter nicht oder
+                // anders auswertet, sonst fremden Inhalt als eigenen ausliefert. Fuer
+                // grep galt dieselbe Gefahr und keine Pruefung: ein solcher Speicher
+                // haette hier Zeilen aus einem fremden Workspace ausgedruckt, ohne
+                // Warnung und ohne Ledger-Eintrag. Das ist kein ungenaues Ergebnis,
+                // sondern ein Datenleck.
+                if (resolved.workspaceId !== undefined && payload.workspace_id !== resolved.workspaceId) {
+                    ledger.add({
+                        subjectKind: "chunk",
+                        subjectId: payload.chunk_id,
+                        path: payload.file_path,
+                        repoId: payload.repo_id,
+                        refId: payload.ref_id,
+                        reason: "excluded_by_configuration",
+                        detail: `chunk belongs to workspace "${payload.workspace_id}", but this grep is scoped to workspace "${resolved.workspaceId}" — the store returned it anyway`,
+                    });
+                    continue;
+                }
+                if (resolved.repoIds.length > 0 && !resolved.repoIds.includes(payload.repo_id)) {
+                    ledger.add({
+                        subjectKind: "chunk",
+                        subjectId: payload.chunk_id,
+                        path: payload.file_path,
+                        repoId: payload.repo_id,
+                        refId: payload.ref_id,
+                        reason: "excluded_by_configuration",
+                        detail: `chunk belongs to repository "${payload.repo_id}", which is not among the scanned repositories [${resolved.repoIds.join(", ")}] — the store returned it anyway`,
+                    });
+                    continue;
+                }
+                if (!isPathSelected(payload.file_path, includeGlobs, excludeGlobs)) {
+                    // E4: derselbe Ausschluss, den search() in den Ledger schreibt,
+                    // gehoert auch hier hinein. Sonst meldet grep 12 durchsuchte Chunks
+                    // und einen leeren Ledger, obwohl 4 davon nie angesehen wurden.
+                    globExcludedChunks += 1;
+                    if (globExcludedChunks <= GREP_GLOB_LEDGER_DETAIL_LIMIT) {
+                        ledger.add({
+                            subjectKind: "chunk",
+                            subjectId: payload.chunk_id,
+                            path: payload.file_path,
+                            repoId: payload.repo_id,
+                            refId: payload.ref_id,
+                            reason: "excluded_by_configuration",
+                            detail: `path "${payload.file_path}" does not pass the include/exclude globs (include: [${includeGlobs.join(", ")}], exclude: [${excludeGlobs.join(", ")}])`,
+                            recoverable: true,
+                        });
+                    }
+                    continue;
+                }
+                if (read.substitutedFields.includes("start_line")) {
+                    // Ohne `start_line` zaehlt der Chunk ab Zeile 1 — die gemeldeten
+                    // Zeilennummern waeren dann falsch, ohne dass man es sieht.
+                    ledger.add({
+                        subjectKind: "chunk",
+                        subjectId: payload.chunk_id,
+                        path: payload.file_path,
+                        repoId: payload.repo_id,
+                        refId: payload.ref_id,
+                        reason: "missing_index_entry",
+                        detail: "chunk payload carries no start_line; the reported line numbers of its matches count from line 1 of the chunk, not of the file",
+                        recoverable: true,
+                    });
+                }
+                if (payload.content === "") {
+                    ledger.add({
+                        subjectKind: "chunk",
+                        subjectId: payload.chunk_id,
+                        path: payload.file_path,
+                        repoId: payload.repo_id,
+                        refId: payload.ref_id,
+                        reason: "missing_index_entry",
+                        detail: "chunk carries no stored content; a regex search cannot inspect it",
+                    });
+                    continue;
+                }
+                const fileKey = `${payload.repo_id}/${payload.ref_id}/${payload.file_id}`;
+                for (const found of collectMatchesInChunk(expression, payload.content, payload.start_line, contextBefore, contextAfter)) {
+                    const key = `${fileKey}:${found.line}:${found.column}:${found.matchText}`;
+                    if (seen.has(key)) {
+                        // Ueberlappende Fragmente desselben Symbols liefern denselben
+                        // Treffer mehrfach; er zaehlt einmal.
+                        continue;
+                    }
+                    const perFile = perFileCounts.get(fileKey) ?? 0;
+                    if (perFile >= maxMatchesPerFile) {
+                        truncated = true;
+                        truncationReason = truncationReason ?? "max_matches_per_file";
+                        ledger.add({
+                            subjectKind: "file",
+                            subjectId: payload.file_id,
+                            path: payload.file_path,
+                            repoId: payload.repo_id,
+                            refId: payload.ref_id,
+                            reason: "excluded_by_configuration",
+                            detail: `more than maxMatchesPerFile=${maxMatchesPerFile} matches in this file; further matches were not returned`,
+                            recoverable: true,
+                        });
+                        break;
+                    }
+                    seen.add(key);
+                    perFileCounts.set(fileKey, perFile + 1);
+                    matches.push({
+                        key,
+                        repoId: payload.repo_id,
+                        repoLabel: payload.repo_label,
+                        refId: payload.ref_id,
+                        refName: payload.ref_name,
+                        ...(payload.commit_sha === undefined ? {} : { commitSha: payload.commit_sha }),
+                        fileId: payload.file_id,
+                        filePath: payload.file_path,
+                        language: payload.language,
+                        chunkId: payload.chunk_id,
+                        ...(payload.symbol_name === undefined ? {} : { symbolName: payload.symbol_name }),
+                        line: found.line,
+                        column: found.column,
+                        matchText: found.matchText,
+                        lineText: found.lineText,
+                        before: found.before,
+                        after: found.after,
+                    });
+                    if (matches.length >= maxMatches) {
+                        truncated = true;
+                        truncationReason = "max_matches";
+                        ledger.add({
+                            subjectKind: "chunk",
+                            subjectId: payload.chunk_id,
+                            path: payload.file_path,
+                            repoId: payload.repo_id,
+                            refId: payload.ref_id,
+                            reason: "excluded_by_configuration",
+                            detail: `grep stopped at maxMatches=${maxMatches}; further matches exist but were not returned`,
+                            recoverable: true,
+                        });
+                        break scan;
+                    }
+                }
+            }
+            if (page.nextOffset === undefined) {
+                break;
+            }
+            offset = page.nextOffset;
+        }
+    }
+    if (globExcludedChunks > GREP_GLOB_LEDGER_DETAIL_LIMIT) {
+        ledger.add({
+            subjectKind: "chunk",
+            reason: "excluded_by_configuration",
+            detail: `${globExcludedChunks} scanned chunks were excluded by the include/exclude globs; the first ${GREP_GLOB_LEDGER_DETAIL_LIMIT} are listed individually above`,
+            recoverable: true,
+        });
+    }
+    if (collections.length === 0) {
+        warnings.push({
+            code: "NO_COLLECTIONS",
+            message: "grep ran without a single collection to search; the empty result says nothing about the code",
+        });
+    }
+    const sorted = sortGrepMatches(matches, request.sort ?? "path");
+    return {
+        schemaVersion: 1,
+        pattern: request.pattern,
+        isRegex: request.regex === true,
+        matches: sorted.map(({ key: _key, ...match }) => match),
+        totalMatches: sorted.length,
+        truncated,
+        ...(truncationReason === undefined ? {} : { truncationReason }),
+        scannedChunks,
+        skipped: ledger.toArray(),
+        warnings,
+    };
+}
+/** Sortiert grep-Treffer deterministisch. */
+export function sortGrepMatches(matches, sort) {
+    const byPath = (a, b) => {
+        const byRepo = compareCodepoints(a.repoId, b.repoId);
+        if (byRepo !== 0) {
+            return byRepo;
+        }
+        const byRef = compareCodepoints(a.refId, b.refId);
+        if (byRef !== 0) {
+            return byRef;
+        }
+        const byFile = compareCodepoints(a.filePath, b.filePath);
+        if (byFile !== 0) {
+            return byFile;
+        }
+        if (a.line !== b.line) {
+            return a.line - b.line;
+        }
+        return a.column - b.column;
+    };
+    if (sort === "path") {
+        return [...matches].sort(byPath);
+    }
+    const counts = new Map();
+    for (const match of matches) {
+        const key = `${match.repoId}/${match.refId}/${match.fileId}`;
+        counts.set(key, (counts.get(key) ?? 0) + 1);
+    }
+    return [...matches].sort((a, b) => {
+        const countA = counts.get(`${a.repoId}/${a.refId}/${a.fileId}`) ?? 0;
+        const countB = counts.get(`${b.repoId}/${b.refId}/${b.fileId}`) ?? 0;
+        return countA === countB ? byPath(a, b) : countB - countA;
+    });
+}
+//# sourceMappingURL=grep.js.map

package/dist/grep.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"grep.js","sourceRoot":"","sources":["../src/grep.ts"],"names":[],"mappings":"AA6BA,OAAO,EAAE,iBAAiB,EAAE,MAAM,uBAAuB,CAAC;AAE1D,OAAO,EAAE,uBAAuB,EAAE,cAAc,EAAE,MAAM,WAAW,CAAC;AACpE,OAAO,EAAE,gBAAgB,EAAE,MAAM,aAAa,CAAC;AAC/C,OAAO,EAAE,oBAAoB,EAAE,MAAM,cAAc,CAAC;AACpD,OAAO,EAAE,qBAAqB,EAAE,MAAM,mBAAmB,CAAC;AAG1D,0FAA0F;AAC1F,MAAM,CAAC,MAAM,aAAa,GAAG;IAC3B,UAAU,EAAE,GAAG;IACf,iBAAiB,EAAE,EAAE;IACrB,gBAAgB,EAAE,IAAI;IACtB,2DAA2D;IAC3D,cAAc,EAAE,GAAG;CACX,CAAC;AAEX;;;;;;;;GAQG;AACH,MAAM,CAAC,MAAM,6BAA6B,GAAG,EAAE,CAAC;AAgBhD,yFAAyF;AACzF,MAAM,UAAU,mBAAmB,CAAC,IAAY;IAC9C,OAAO,IAAI,CAAC,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAC;AACrD,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,eAAe,CAAC,OAAsB;IACpD,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;IAChC,IAAI,OAAO,KAAK,EAAE,EAAE,CAAC;QACnB,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;IACpD,CAAC;IACD,IAAI,OAAO,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;QAC3B,yEAAyE;QACzE,yEAAyE;QACzE,qCAAqC;QACrC,qBAAqB,CAAC,OAAO,EAAE,EAAE,eAAe,EAAE,OAAO,CAAC,aAAa,KAAK,KAAK,EAAE,CAAC,CAAC;IACvF,CAAC;IACD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;IAC7E,MAAM,OAAO,GACX,OAAO,CAAC,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,2BAA2B,IAAI,uBAAuB,CAAC,CAAC,CAAC,IAAI,CAAC;IAC7F,MAAM,KAAK,GAAG,OAAO,CAAC,aAAa,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;IAC7D,IAAI,CAAC;QACH,OAAO,IAAI,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACpC,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,OAAO,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACvE,MAAM,IAAI,KAAK,CAAC,mDAAmD,OAAO,EAAE,CAAC,CAAC;IAChF,CAAC;AACH,CAAC;AAED,SAAS,SAAS,CAChB,KAAa,EACb,MAAqC;IAErC,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAChD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;IAC5D,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC,CAAW,EAAE,EAAE,CAAC;IACvD,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,CAAC;AAC1C,CAAC;AA2BD,SAAS,eAAe,CAAC,OAAsB,EAAE,QAAqB,EAAE;IACtE,MAAM,IAAI,GAAqB,CAAC,EAAE,KAAK,EAAE,YAAY,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,YAAY,EAAE,EAAE,CAAC,CAAC;IACtF,0EAA0E;IAC1E,4DAA4D;IAC5D,MAAM,WAAW,GAAG,CAAC,OAAO,CAAC,WAAW,IAAI,KAAK,CAAC,WAAW,CAAC,EAAE,IAAI,EAAE,CAAC;IACvE,IAAI,eAAmC,CAAC;IACxC,IAAI,WAAW,KAAK,SAAS,IAAI,WAAW,KAAK,EAAE,EAAE,CAAC;QACpD,uEAAuE;QACvE,yBAAyB;QACzB,eAAe;YACb,oGAAoG,CAAC;IACzG,CAAC;SAAM,CAAC;QACN,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,cAAc,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,CAAC;IACnE,CAAC;IAED,MAAM,SAAS,GAAG,OAAO,CAAC,YAAY,IAAI,EAAE,CAAC;IAC7C,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,IAAI,EAAE,CAAC;IACrC,IAAI,OAAiB,CAAC;IACtB,0EAA0E;IAC1E,2EAA2E;IAC3E,2EAA2E;IAC3E,IAAI,iBAAiB,GAAa,EAAE,CAAC;IACrC,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3B,OAAO,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;IAC3D,CAAC;SAAM,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACjC,OAAO,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;IAC5D,CAAC;SAAM,CAAC;QACN,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC;QACtC,OAAO,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAChF,iBAAiB,CAClB,CAAC;QACF,iBAAiB,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAC3F,iBAAiB,CAClB,CAAC;QACF,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,OAAO;gBACL,MAAM,EAAE,EAAE,IAAI,EAAE;gBAChB,OAAO;gBACP,iBAAiB;gBACjB,GAAG,CAAC,WAAW,KAAK,SAAS,IAAI,WAAW,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC;gBAC3E,gBAAgB,EAAE,+BAA+B,CAAC,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,+CAA+C,CAAC,GAAG,WAAW,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,wBAAwB;gBACrO,GAAG,CAAC,eAAe,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,CAAC;aAC9D,CAAC;QACJ,CAAC;IACH,CAAC;IAED,KAAK,MAAM,SAAS,IAAI;QACtB,SAAS,CAAC,SAAS,EAAE,OAAO,CAAC;QAC7B,SAAS,CAAC,QAAQ,EAAE,OAAO,CAAC,IAAI,CAAC;QACjC,SAAS,CAAC,UAAU,EAAE,OAAO,CAAC,SAAS,CAAC;KACzC,EAAE,CAAC;QACF,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC5B,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACvB,CAAC;IACH,CAAC;IACD,OAAO;QACL,MAAM,EAAE,EAAE,IAAI,EAAE;QAChB,OAAO;QACP,iBAAiB;QACjB,GAAG,CAAC,WAAW,KAAK,SAAS,IAAI,WAAW,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC;QAC3E,GAAG,CAAC,eAAe,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,CAAC;KAC9D,CAAC;AACJ,CAAC;AAOD,SAAS,qBAAqB,CAC5B,UAAkB,EAClB,IAAY,EACZ,SAAiB,EACjB,aAAqB,EACrB,YAAoB;IASpB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC/B,MAAM,OAAO,GAOP,EAAE,CAAC;IACT,KAAK,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE;QAChC,uEAAuE;QACvE,iEAAiE;QACjE,2DAA2D;QAC3D,UAAU,CAAC,SAAS,GAAG,CAAC,CAAC;QACzB,IAAI,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACtC,OAAO,KAAK,KAAK,IAAI,EAAE,CAAC;YACtB,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YAC3B,OAAO,CAAC,IAAI,CAAC;gBACX,IAAI,EAAE,SAAS,GAAG,KAAK;gBACvB,MAAM,EAAE,KAAK,CAAC,KAAK,GAAG,CAAC;gBACvB,SAAS;gBACT,QAAQ;gBACR,MAAM,EAAE,YAAY,CAAC,KAAK,EAAE,KAAK,GAAG,aAAa,EAAE,KAAK,EAAE,SAAS,CAAC;gBACpE,KAAK,EAAE,YAAY,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,GAAG,YAAY,EAAE,SAAS,CAAC;aAC3E,CAAC,CAAC;YACH,IAAI,SAAS,KAAK,EAAE,EAAE,CAAC;gBACrB,uEAAuE;gBACvE,UAAU,CAAC,SAAS,IAAI,CAAC,CAAC;YAC5B,CAAC;YACD,IAAI,UAAU,CAAC,SAAS,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;gBAC3C,MAAM;YACR,CAAC;YACD,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACpC,CAAC;IACH,CAAC,CAAC,CAAC;IACH,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,YAAY,CACnB,KAAwB,EACxB,IAAY,EACZ,EAAU,EACV,SAAiB;IAEjB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAChC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IACvC,MAAM,OAAO,GAAwB,EAAE,CAAC;IACxC,KAAK,IAAI,KAAK,GAAG,KAAK,EAAE,KAAK,GAAG,GAAG,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAChD,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,GAAG,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,KAAK,CAAW,EAAE,CAAC,CAAC;IAC1E,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,CAAC,KAAK,UAAU,iBAAiB,CACrC,KAAkB,EAClB,WAA8B,EAC9B,OAAsB,EACtB,OAAyB,EACzB,QAAqB,EAAE;IAEvB,OAAO,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC;IAClC,MAAM,UAAU,GAAG,eAAe,CAAC,OAAO,CAAC,CAAC;IAC5C,MAAM,eAAe,GAAG,OAAO,CAAC,QAAQ,IAAI,EAAE,CAAC;IAC/C,MAAM,eAAe,GAAG,OAAO,CAAC,WAAW,IAAI,EAAE,CAAC;IAClD,0EAA0E;IAC1E,sEAAsE;IACtE,uBAAuB,CAAC,eAAe,EAAE,UAAU,CAAC,CAAC;IACrD,uBAAuB,CAAC,eAAe,EAAE,aAAa,CAAC,CAAC;IACxD,MAAM,QAAQ,GAAG,eAAe,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACjD,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;IAC/B,MAAM,MAAM,GAAG,IAAI,gBAAgB,EAAE,CAAC;IACtC,MAAM,QAAQ,GAAoB,EAAE,CAAC;IACrC,IAAI,QAAQ,CAAC,eAAe,KAAK,SAAS,EAAE,CAAC;QAC3C,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,oBAAoB,EAAE,OAAO,EAAE,QAAQ,CAAC,eAAe,EAAE,CAAC,CAAC;IACnF,CAAC;IAED,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,aAAa,CAAC,UAAU,CAAC;IAClE,MAAM,iBAAiB,GAAG,OAAO,CAAC,iBAAiB,IAAI,aAAa,CAAC,iBAAiB,CAAC;IACvF,MAAM,gBAAgB,GAAG,OAAO,CAAC,gBAAgB,IAAI,aAAa,CAAC,gBAAgB,CAAC;IACpF,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,kBAAkB,IAAI,CAAC,CAAC,CAAC;IACnE,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,iBAAiB,IAAI,CAAC,CAAC,CAAC;IACjE,MAAM,YAAY,GAAG,eAAe,CAAC;IACrC,MAAM,YAAY,GAAG,eAAe,CAAC;IAErC,MAAM,OAAO,GAAe,EAAE,CAAC;IAC/B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;IAChD,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,IAAI,SAAS,GAAG,KAAK,CAAC;IACtB,IAAI,gBAAqD,CAAC;IAC1D,IAAI,kBAAkB,GAAG,CAAC,CAAC;IAE3B,IAAI,QAAQ,CAAC,gBAAgB,KAAK,SAAS,EAAE,CAAC;QAC5C,MAAM,CAAC,GAAG,CAAC;YACT,WAAW,EAAE,OAAO;YACpB,MAAM,EAAE,2BAA2B;YACnC,MAAM,EAAE,QAAQ,CAAC,gBAAgB;YACjC,WAAW,EAAE,IAAI;SAClB,CAAC,CAAC;IACL,CAAC;IACD,IAAI,QAAQ,CAAC,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1C,MAAM,MAAM,GAAG,+BAA+B,QAAQ,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,mEAAmE,CAAC;QACvJ,QAAQ,CAAC,IAAI,CAAC;YACZ,IAAI,EAAE,yBAAyB;YAC/B,OAAO,EAAE,MAAM;YACf,OAAO,EAAE,EAAE,OAAO,EAAE,QAAQ,CAAC,iBAAiB,EAAE;SACjD,CAAC,CAAC;QACH,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,iBAAiB,EAAE,CAAC;YAChD,MAAM,CAAC,GAAG,CAAC;gBACT,WAAW,EAAE,OAAO;gBACpB,SAAS,EAAE,MAAM;gBACjB,MAAM;gBACN,MAAM,EAAE,2BAA2B;gBACnC,MAAM;gBACN,WAAW,EAAE,IAAI;aAClB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,IAAI,EAAE,KAAK,MAAM,UAAU,IAAI,QAAQ,CAAC,gBAAgB,KAAK,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;QAC1F,IAAI,MAA0B,CAAC;QAC/B,SAAS,CAAC;YACR,OAAO,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC;YAClC,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,MAAM,CAC7B,UAAU,EACV;gBACE,MAAM;gBACN,KAAK,EAAE,aAAa,CAAC,cAAc;gBACnC,GAAG,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC;aAC5C,EACD,OAAO,CACR,CAAC;YACF,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;gBAChC,mEAAmE;gBACnE,8DAA8D;gBAC9D,OAAO,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC;gBAClC,IAAI,aAAa,IAAI,gBAAgB,EAAE,CAAC;oBACtC,SAAS,GAAG,IAAI,CAAC;oBACjB,gBAAgB,GAAG,oBAAoB,CAAC;oBACxC,MAAM,CAAC,GAAG,CAAC;wBACT,WAAW,EAAE,OAAO;wBACpB,SAAS,EAAE,KAAK,CAAC,EAAE;wBACnB,MAAM,EAAE,sBAAsB;wBAC9B,MAAM,EAAE,+BAA+B,gBAAgB,8BAA8B,UAAU,oBAAoB;wBACnH,WAAW,EAAE,IAAI;qBAClB,CAAC,CAAC;oBACH,MAAM,IAAI,CAAC;gBACb,CAAC;gBACD,aAAa,IAAI,CAAC,CAAC;gBACnB,MAAM,IAAI,GAAG,oBAAoB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;gBACjD,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;oBACb,MAAM,CAAC,GAAG,CAAC;wBACT,WAAW,EAAE,OAAO;wBACpB,SAAS,EAAE,KAAK,CAAC,EAAE;wBACnB,MAAM,EAAE,qBAAqB;wBAC7B,MAAM,EAAE,UAAU,KAAK,CAAC,EAAE,wCAAwC,IAAI,CAAC,MAAM,EAAE;qBAChF,CAAC,CAAC;oBACH,SAAS;gBACX,CAAC;gBACD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;gBAC7B,oEAAoE;gBACpE,gEAAgE;gBAChE,mEAAmE;gBACnE,sEAAsE;gBACtE,qEAAqE;gBACrE,mEAAmE;gBACnE,oEAAoE;gBACpE,yBAAyB;gBACzB,IAAI,QAAQ,CAAC,WAAW,KAAK,SAAS,IAAI,OAAO,CAAC,YAAY,KAAK,QAAQ,CAAC,WAAW,EAAE,CAAC;oBACxF,MAAM,CAAC,GAAG,CAAC;wBACT,WAAW,EAAE,OAAO;wBACpB,SAAS,EAAE,OAAO,CAAC,QAAQ;wBAC3B,IAAI,EAAE,OAAO,CAAC,SAAS;wBACvB,MAAM,EAAE,OAAO,CAAC,OAAO;wBACvB,KAAK,EAAE,OAAO,CAAC,MAAM;wBACrB,MAAM,EAAE,2BAA2B;wBACnC,MAAM,EAAE,+BAA+B,OAAO,CAAC,YAAY,4CAA4C,QAAQ,CAAC,WAAW,kCAAkC;qBAC9J,CAAC,CAAC;oBACH,SAAS;gBACX,CAAC;gBACD,IAAI,QAAQ,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;oBAC/E,MAAM,CAAC,GAAG,CAAC;wBACT,WAAW,EAAE,OAAO;wBACpB,SAAS,EAAE,OAAO,CAAC,QAAQ;wBAC3B,IAAI,EAAE,OAAO,CAAC,SAAS;wBACvB,MAAM,EAAE,OAAO,CAAC,OAAO;wBACvB,KAAK,EAAE,OAAO,CAAC,MAAM;wBACrB,MAAM,EAAE,2BAA2B;wBACnC,MAAM,EAAE,gCAAgC,OAAO,CAAC,OAAO,mDAAmD,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,kCAAkC;qBACxK,CAAC,CAAC;oBACH,SAAS;gBACX,CAAC;gBACD,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,SAAS,EAAE,YAAY,EAAE,YAAY,CAAC,EAAE,CAAC;oBACnE,gEAAgE;oBAChE,oEAAoE;oBACpE,gEAAgE;oBAChE,kBAAkB,IAAI,CAAC,CAAC;oBACxB,IAAI,kBAAkB,IAAI,6BAA6B,EAAE,CAAC;wBACxD,MAAM,CAAC,GAAG,CAAC;4BACT,WAAW,EAAE,OAAO;4BACpB,SAAS,EAAE,OAAO,CAAC,QAAQ;4BAC3B,IAAI,EAAE,OAAO,CAAC,SAAS;4BACvB,MAAM,EAAE,OAAO,CAAC,OAAO;4BACvB,KAAK,EAAE,OAAO,CAAC,MAAM;4BACrB,MAAM,EAAE,2BAA2B;4BACnC,MAAM,EAAE,SAAS,OAAO,CAAC,SAAS,wDAAwD,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,gBAAgB,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI;4BAC5J,WAAW,EAAE,IAAI;yBAClB,CAAC,CAAC;oBACL,CAAC;oBACD,SAAS;gBACX,CAAC;gBACD,IAAI,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;oBAClD,iEAAiE;oBACjE,4DAA4D;oBAC5D,MAAM,CAAC,GAAG,CAAC;wBACT,WAAW,EAAE,OAAO;wBACpB,SAAS,EAAE,OAAO,CAAC,QAAQ;wBAC3B,IAAI,EAAE,OAAO,CAAC,SAAS;wBACvB,MAAM,EAAE,OAAO,CAAC,OAAO;wBACvB,KAAK,EAAE,OAAO,CAAC,MAAM;wBACrB,MAAM,EAAE,qBAAqB;wBAC7B,MAAM,EACJ,+HAA+H;wBACjI,WAAW,EAAE,IAAI;qBAClB,CAAC,CAAC;gBACL,CAAC;gBACD,IAAI,OAAO,CAAC,OAAO,KAAK,EAAE,EAAE,CAAC;oBAC3B,MAAM,CAAC,GAAG,CAAC;wBACT,WAAW,EAAE,OAAO;wBACpB,SAAS,EAAE,OAAO,CAAC,QAAQ;wBAC3B,IAAI,EAAE,OAAO,CAAC,SAAS;wBACvB,MAAM,EAAE,OAAO,CAAC,OAAO;wBACvB,KAAK,EAAE,OAAO,CAAC,MAAM;wBACrB,MAAM,EAAE,qBAAqB;wBAC7B,MAAM,EAAE,mEAAmE;qBAC5E,CAAC,CAAC;oBACH,SAAS;gBACX,CAAC;gBACD,MAAM,OAAO,GAAG,GAAG,OAAO,CAAC,OAAO,IAAI,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;gBAC1E,KAAK,MAAM,KAAK,IAAI,qBAAqB,CACvC,UAAU,EACV,OAAO,CAAC,OAAO,EACf,OAAO,CAAC,UAAU,EAClB,aAAa,EACb,YAAY,CACb,EAAE,CAAC;oBACF,MAAM,GAAG,GAAG,GAAG,OAAO,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;oBAC1E,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;wBAClB,8DAA8D;wBAC9D,sCAAsC;wBACtC,SAAS;oBACX,CAAC;oBACD,MAAM,OAAO,GAAG,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;oBAChD,IAAI,OAAO,IAAI,iBAAiB,EAAE,CAAC;wBACjC,SAAS,GAAG,IAAI,CAAC;wBACjB,gBAAgB,GAAG,gBAAgB,IAAI,sBAAsB,CAAC;wBAC9D,MAAM,CAAC,GAAG,CAAC;4BACT,WAAW,EAAE,MAAM;4BACnB,SAAS,EAAE,OAAO,CAAC,OAAO;4BAC1B,IAAI,EAAE,OAAO,CAAC,SAAS;4BACvB,MAAM,EAAE,OAAO,CAAC,OAAO;4BACvB,KAAK,EAAE,OAAO,CAAC,MAAM;4BACrB,MAAM,EAAE,2BAA2B;4BACnC,MAAM,EAAE,+BAA+B,iBAAiB,0DAA0D;4BAClH,WAAW,EAAE,IAAI;yBAClB,CAAC,CAAC;wBACH,MAAM;oBACR,CAAC;oBACD,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBACd,aAAa,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC;oBACxC,OAAO,CAAC,IAAI,CAAC;wBACX,GAAG;wBACH,MAAM,EAAE,OAAO,CAAC,OAAO;wBACvB,SAAS,EAAE,OAAO,CAAC,UAAU;wBAC7B,KAAK,EAAE,OAAO,CAAC,MAAM;wBACrB,OAAO,EAAE,OAAO,CAAC,QAAQ;wBACzB,GAAG,CAAC,OAAO,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,OAAO,CAAC,UAAU,EAAE,CAAC;wBAC9E,MAAM,EAAE,OAAO,CAAC,OAAO;wBACvB,QAAQ,EAAE,OAAO,CAAC,SAAS;wBAC3B,QAAQ,EAAE,OAAO,CAAC,QAAQ;wBAC1B,OAAO,EAAE,OAAO,CAAC,QAAQ;wBACzB,GAAG,CAAC,OAAO,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,OAAO,CAAC,WAAW,EAAE,CAAC;wBACjF,IAAI,EAAE,KAAK,CAAC,IAAI;wBAChB,MAAM,EAAE,KAAK,CAAC,MAAM;wBACpB,SAAS,EAAE,KAAK,CAAC,SAAS;wBAC1B,QAAQ,EAAE,KAAK,CAAC,QAAQ;wBACxB,MAAM,EAAE,KAAK,CAAC,MAAM;wBACpB,KAAK,EAAE,KAAK,CAAC,KAAK;qBACnB,CAAC,CAAC;oBACH,IAAI,OAAO,CAAC,MAAM,IAAI,UAAU,EAAE,CAAC;wBACjC,SAAS,GAAG,IAAI,CAAC;wBACjB,gBAAgB,GAAG,aAAa,CAAC;wBACjC,MAAM,CAAC,GAAG,CAAC;4BACT,WAAW,EAAE,OAAO;4BACpB,SAAS,EAAE,OAAO,CAAC,QAAQ;4BAC3B,IAAI,EAAE,OAAO,CAAC,SAAS;4BACvB,MAAM,EAAE,OAAO,CAAC,OAAO;4BACvB,KAAK,EAAE,OAAO,CAAC,MAAM;4BACrB,MAAM,EAAE,2BAA2B;4BACnC,MAAM,EAAE,8BAA8B,UAAU,+CAA+C;4BAC/F,WAAW,EAAE,IAAI;yBAClB,CAAC,CAAC;wBACH,MAAM,IAAI,CAAC;oBACb,CAAC;gBACH,CAAC;YACH,CAAC;YACD,IAAI,IAAI,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;gBAClC,MAAM;YACR,CAAC;YACD,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC;QAC3B,CAAC;IACH,CAAC;IAED,IAAI,kBAAkB,GAAG,6BAA6B,EAAE,CAAC;QACvD,MAAM,CAAC,GAAG,CAAC;YACT,WAAW,EAAE,OAAO;YACpB,MAAM,EAAE,2BAA2B;YACnC,MAAM,EAAE,GAAG,kBAAkB,yEAAyE,6BAA6B,gCAAgC;YACnK,WAAW,EAAE,IAAI;SAClB,CAAC,CAAC;IACL,CAAC;IAED,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC7B,QAAQ,CAAC,IAAI,CAAC;YACZ,IAAI,EAAE,gBAAgB;YACtB,OAAO,EACL,8FAA8F;SACjG,CAAC,CAAC;IACL,CAAC;IAED,MAAM,MAAM,GAAG,eAAe,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,IAAI,MAAM,CAAC,CAAC;IAChE,OAAO;QACL,aAAa,EAAE,CAAC;QAChB,OAAO,EAAE,OAAO,CAAC,OAAO;QACxB,OAAO,EAAE,OAAO,CAAC,KAAK,KAAK,IAAI;QAC/B,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,KAAK,EAAE,EAAE,EAAE,CAAC,KAAK,CAAC;QACvD,YAAY,EAAE,MAAM,CAAC,MAAM;QAC3B,SAAS;QACT,GAAG,CAAC,gBAAgB,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,gBAAgB,EAAE,CAAC;QAC/D,aAAa;QACb,OAAO,EAAE,MAAM,CAAC,OAAO,EAAyB;QAChD,QAAQ;KACT,CAAC;AACJ,CAAC;AAED,6CAA6C;AAC7C,MAAM,UAAU,eAAe,CAC7B,OAAqB,EACrB,IAA6B;IAE7B,MAAM,MAAM,GAAG,CAAC,CAAI,EAAE,CAAI,EAAU,EAAE;QACpC,MAAM,MAAM,GAAG,iBAAiB,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;QACrD,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACjB,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,MAAM,KAAK,GAAG,iBAAiB,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;QAClD,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YAChB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,MAAM,MAAM,GAAG,iBAAiB,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC;QACzD,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACjB,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;YACtB,OAAO,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;QACzB,CAAC;QACD,OAAO,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;IAC7B,CAAC,CAAC;IACF,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;QACpB,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACnC,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,MAAM,GAAG,GAAG,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QAC7D,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9C,CAAC;IACD,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAChC,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,CAAC;QACrE,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,CAAC;QACrE,OAAO,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC;IAC5D,CAAC,CAAC,CAAC;AACL,CAAC"}

package/dist/index.d.ts

@@ -0,0 +1,42 @@
+/**
+ * @untangle-code/search — der Abrufkern von Untangle (spec.md §13,
+ * architecture.md §18, vision.md §1b/§1d).
+ *
+ * Das Paket beantwortet die Frage, mit der der Nutzer das Produkt beschrieben
+ * hat: „wenn ich nach ‚Funktion X' suche sollte ich schnell an der richtigen
+ * Stelle landen, wenn nicht ist der Code vielleicht zu komplex bzw nicht
+ * richtig dokumentiert." Beide Haelften stecken hier drin:
+ *
+ * - die SUCHE — hybrid aus dichtem Vektor, eigenem BM25 und exakten
+ *   Symbolnamen, fusioniert per RRF, mit einer Score-Zerlegung, die jeden
+ *   Rang begruendet;
+ * - der BEFUND — dieselbe Zerlegung, gelesen als Aussage ueber den Code:
+ *   `findability.ts` laesst ein Symbol sich selbst suchen und benennt die
+ *   Ursache, wenn es sich nicht findet.
+ *
+ * Dieses Modul ist der EINZIGE oeffentliche Export des Pakets.
+ */
+export * from "./tokenize.js";
+export * from "./bm25.js";
+export * from "./glob.js";
+export * from "./ledger.js";
+export * from "./payload.js";
+export * from "./filter.js";
+export * from "./symbol-match.js";
+export * from "./fusion.js";
+export * from "./scoring.js";
+export * from "./relevance.js";
+export * from "./dedupe.js";
+export * from "./diversify.js";
+export * from "./sort.js";
+export * from "./types.js";
+export * from "./port.js";
+export * from "./enrichment.js";
+export * from "./engine.js";
+export * from "./regex-safety.js";
+export * from "./grep.js";
+export * from "./format.js";
+export * from "./findability.js";
+export * from "./product-complexity.js";
+export * from "./benchmark-integrity.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;;;;;;;;;;;;;;;;;GAiBG;AAGH,cAAc,eAAe,CAAC;AAG9B,cAAc,WAAW,CAAC;AAG1B,cAAc,WAAW,CAAC;AAG1B,cAAc,aAAa,CAAC;AAG5B,cAAc,cAAc,CAAC;AAG7B,cAAc,aAAa,CAAC;AAG5B,cAAc,mBAAmB,CAAC;AAGlC,cAAc,aAAa,CAAC;AAG5B,cAAc,cAAc,CAAC;AAG7B,cAAc,gBAAgB,CAAC;AAG/B,cAAc,aAAa,CAAC;AAC5B,cAAc,gBAAgB,CAAC;AAG/B,cAAc,WAAW,CAAC;AAG1B,cAAc,YAAY,CAAC;AAG3B,cAAc,WAAW,CAAC;AAG1B,cAAc,iBAAiB,CAAC;AAGhC,cAAc,aAAa,CAAC;AAG5B,cAAc,mBAAmB,CAAC;AAGlC,cAAc,WAAW,CAAC;AAG1B,cAAc,aAAa,CAAC;AAG5B,cAAc,kBAAkB,CAAC;AACjC,cAAc,yBAAyB,CAAC;AAGxC,cAAc,0BAA0B,CAAC"}

package/dist/index.js

@@ -0,0 +1,63 @@
+/**
+ * @untangle-code/search — der Abrufkern von Untangle (spec.md §13,
+ * architecture.md §18, vision.md §1b/§1d).
+ *
+ * Das Paket beantwortet die Frage, mit der der Nutzer das Produkt beschrieben
+ * hat: „wenn ich nach ‚Funktion X' suche sollte ich schnell an der richtigen
+ * Stelle landen, wenn nicht ist der Code vielleicht zu komplex bzw nicht
+ * richtig dokumentiert." Beide Haelften stecken hier drin:
+ *
+ * - die SUCHE — hybrid aus dichtem Vektor, eigenem BM25 und exakten
+ *   Symbolnamen, fusioniert per RRF, mit einer Score-Zerlegung, die jeden
+ *   Rang begruendet;
+ * - der BEFUND — dieselbe Zerlegung, gelesen als Aussage ueber den Code:
+ *   `findability.ts` laesst ein Symbol sich selbst suchen und benennt die
+ *   Ursache, wenn es sich nicht findet.
+ *
+ * Dieses Modul ist der EINZIGE oeffentliche Export des Pakets.
+ */
+// Bezeichner-bewusste Tokenisierung (Grundlage des lexikalischen Zweigs).
+export * from "./tokenize.js";
+// Deterministisches BM25 ueber den Kandidatenpool.
+export * from "./bm25.js";
+// Glob-Abgleich fuer Pfad-Ein-/Ausschluss.
+export * from "./glob.js";
+// Skip-Ledger-Sammler (E4).
+export * from "./ledger.js";
+// Gespeicherter Chunk-Payload → Kandidat.
+export * from "./payload.js";
+// Normalisierte Filter → PayloadFilter (plus die Filter, die nicht pushdown-faehig sind).
+export * from "./filter.js";
+// Exakte und nahe Symbolnamen-Treffer.
+export * from "./symbol-match.js";
+// Reciprocal Rank Fusion der drei Ranglisten.
+export * from "./fusion.js";
+// Score-Zerlegung samt Boost-Begrenzung (spec.md §13.3).
+export * from "./scoring.js";
+// Belegbare Relevanzentscheidung und Abwesenheitsaussage (WP-231).
+export * from "./relevance.js";
+// Dedupe (spec.md §13.5) und Diversifizierung (architecture.md §18.5).
+export * from "./dedupe.js";
+export * from "./diversify.js";
+// Sortierung der Trefferliste.
+export * from "./sort.js";
+// Paket-eigene Vertraege (Modus, grep, Formate).
+export * from "./types.js";
+// Der Port und seine Injektionspunkte.
+export * from "./port.js";
+// Post-Ranking-Anreicherung aus persistierten Graphen.
+export * from "./enrichment.js";
+// Die Referenzimplementierung.
+export * from "./engine.js";
+// Ablehnung von Suchmustern mit exponentiellem Zurueckziehen.
+export * from "./regex-safety.js";
+// grep-Modus ueber den indexierten Inhalt.
+export * from "./grep.js";
+// Ausgabeformate (Text, JSON, JSONL).
+export * from "./format.js";
+// Findability je Symbol (vision.md §1d).
+export * from "./findability.js";
+export * from "./product-complexity.js";
+// Harte Gueltigkeitsgrenze fuer reproduzierbare Live-Benchmarks.
+export * from "./benchmark-integrity.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;;;;;;;;;;;;;;;;;GAiBG;AAEH,0EAA0E;AAC1E,cAAc,eAAe,CAAC;AAE9B,mDAAmD;AACnD,cAAc,WAAW,CAAC;AAE1B,2CAA2C;AAC3C,cAAc,WAAW,CAAC;AAE1B,4BAA4B;AAC5B,cAAc,aAAa,CAAC;AAE5B,0CAA0C;AAC1C,cAAc,cAAc,CAAC;AAE7B,0FAA0F;AAC1F,cAAc,aAAa,CAAC;AAE5B,uCAAuC;AACvC,cAAc,mBAAmB,CAAC;AAElC,8CAA8C;AAC9C,cAAc,aAAa,CAAC;AAE5B,yDAAyD;AACzD,cAAc,cAAc,CAAC;AAE7B,mEAAmE;AACnE,cAAc,gBAAgB,CAAC;AAE/B,uEAAuE;AACvE,cAAc,aAAa,CAAC;AAC5B,cAAc,gBAAgB,CAAC;AAE/B,+BAA+B;AAC/B,cAAc,WAAW,CAAC;AAE1B,iDAAiD;AACjD,cAAc,YAAY,CAAC;AAE3B,uCAAuC;AACvC,cAAc,WAAW,CAAC;AAE1B,uDAAuD;AACvD,cAAc,iBAAiB,CAAC;AAEhC,+BAA+B;AAC/B,cAAc,aAAa,CAAC;AAE5B,8DAA8D;AAC9D,cAAc,mBAAmB,CAAC;AAElC,2CAA2C;AAC3C,cAAc,WAAW,CAAC;AAE1B,sCAAsC;AACtC,cAAc,aAAa,CAAC;AAE5B,yCAAyC;AACzC,cAAc,kBAAkB,CAAC;AACjC,cAAc,yBAAyB,CAAC;AAExC,iEAAiE;AACjE,cAAc,0BAA0B,CAAC"}

package/dist/ledger.d.ts

@@ -0,0 +1,45 @@
+/**
+ * Sammler fuer den Skip-Ledger der Suche (docs/BUILD_PLAN.md E4).
+ *
+ * E4 ist im Abrufkern besonders leicht zu verletzen: eine Suche wirft
+ * staendig Kandidaten weg — durch Nachfilter, durch `minScore`, durch
+ * Dedupe, durch `limit`. Jedes dieser Wegwerfen ist eine ENTSCHEIDUNG und
+ * muss benannt werden, sonst sieht der Nutzer eine kurze Trefferliste und
+ * haelt sie fuer die ganze Wahrheit.
+ *
+ * Der Sammler haelt die Eintraege in Einfuegereihenfolge; die Einfuegereihen-
+ * folge ist ihrerseits deterministisch, weil jede Stufe ihre Kandidaten in
+ * einer stabilen Ordnung abarbeitet.
+ */
+import type { SkipLedgerEntryV1, SkipReason } from "@untangle-code/domain";
+/** Eingabe eines Suchstufen-Eintrags; `stage` ist immer `"search"`. */
+export interface SearchSkipInput {
+    subjectKind: SkipLedgerEntryV1["subjectKind"];
+    subjectId?: string;
+    path?: string;
+    repoId?: string;
+    refId?: string;
+    reason: SkipReason;
+    detail: string;
+    recoverable?: boolean;
+}
+/**
+ * Sammelt Ledger-Eintraege einer einzelnen Suchausfuehrung.
+ *
+ * `add()` verweigert (ueber `buildSkipLedgerEntry`) eine leere Begruendung —
+ * ein Uebersprungeintrag ohne Grund taeuscht Diagnose vor, wo keine ist.
+ */
+export declare class SearchSkipLedger {
+    private readonly entries;
+    add(input: SearchSkipInput): void;
+    /** Ein Kandidat, der die Trefferliste nicht erreicht hat. */
+    addCandidate(input: Omit<SearchSkipInput, "subjectKind"> & {
+        subjectId: string;
+    }): void;
+    get size(): number;
+    /** Kopie der gesammelten Eintraege in Einfuegereihenfolge. */
+    toArray(): SkipLedgerEntryV1[];
+    /** Zaehlung je Grund — dieselbe Form wie `SkipLedgerV1.countsByReason`. */
+    countsByReason(): Partial<Record<SkipReason, number>>;
+}
+//# sourceMappingURL=ledger.d.ts.map