contextpro-mcp 0.0.0-stage → 1.4.0

package/build/tools/semantic-navigate.js

@@ -0,0 +1,413 @@
+// Semantic project navigator using spectral clustering and provider-agnostic labeling
+// Browse codebase by meaning: embeds files, clusters vectors, generates labels
+import { walkDirectory } from "../core/walker.js";
+import { analyzeFile, flattenSymbols, isSupportedFile } from "../core/parser.js";
+import { fetchEmbedding } from "../core/embeddings.js";
+import { getProvider } from "../core/provider-config.js";
+import { chatCompletion, hasConfiguredChatModel } from "../core/chat-model.js";
+import { readFile } from "fs/promises";
+import { spectralCluster, findPathPattern } from "../core/clustering.js";
+import { extname } from "path";
+const MAX_FILES_PER_LEAF = 20;
+// Structural / layout directories that group code by KIND, not by FEATURE. A cluster sharing one of
+// these is not telling us anything about what the feature is, so they're excluded from dir-anchor
+// labeling. Feature folders (fees/, scanners/, venues/) are deliberately NOT here.
+const STRUCTURAL_DIR_SEGMENTS = new Set([
+    "src", "lib", "test", "tests", "spec", "specs", "__tests__", "dist", "build", "out",
+    "node_modules", "vendor", "main", "app", "pkg", "internal", "common", "shared", "core",
+    "utils", "util", "helpers", "helper", "tools", "scripts", "bin", "public", "static",
+    "assets", "docs", "examples", "demo", "demos", "fixtures", "mocks", "__mocks__", "types",
+]);
+const NON_CODE_NAVIGATE_EXTENSIONS = new Set([
+    ".json",
+    ".jsonc",
+    ".geojson",
+    ".csv",
+    ".tsv",
+    ".ndjson",
+    ".yaml",
+    ".yml",
+    ".toml",
+    ".lock",
+    ".env",
+]);
+async function fetchEmbeddings(inputs) {
+    return fetchEmbedding(inputs);
+}
+function isNavigableSourceCandidate(filePath) {
+    return isSupportedFile(filePath) && !NON_CODE_NAVIGATE_EXTENSIONS.has(extname(filePath).toLowerCase());
+}
+async function embedFilesWithFallback(files) {
+    if (files.length === 0)
+        return { files: [], vectors: [], skipped: 0 };
+    const texts = files.map((file) => `${file.header} ${file.relativePath} ${file.content}`);
+    try {
+        return { files, vectors: await fetchEmbeddings(texts), skipped: 0 };
+    }
+    catch (error) {
+        const keptFiles = [];
+        const vectors = [];
+        for (let i = 0; i < files.length; i++) {
+            try {
+                const [vector] = await fetchEmbeddings([texts[i]]);
+                keptFiles.push(files[i]);
+                vectors.push(vector);
+            }
+            catch {
+            }
+        }
+        if (keptFiles.length === 0)
+            throw error;
+        return { files: keptFiles, vectors, skipped: files.length - keptFiles.length };
+    }
+}
+// A comment line that is really just restating an import (e.g. a docstring line
+// "from decimal import InvalidOperation") must not seed cluster labels — those tokens
+// are module/stdlib vocabulary, not feature vocabulary. Strip them at the source.
+function isImportLikeLine(text) {
+    return /^\s*(from\s+[\w.]+\s+import\b|import\s+[\w.]+|const\s+\{?[\w\s,]+\}?\s*=\s*require\(|export\s+\*\s+from\b)/.test(text);
+}
+function extractHeader(content) {
+    const lines = content.split("\n");
+    const headerLines = [];
+    for (const line of lines.slice(0, 5)) {
+        const trimmed = line.trim();
+        if (trimmed.startsWith("//") || trimmed.startsWith("#") || trimmed.startsWith("--")) {
+            const text = trimmed.replace(/^\/\/\s*|^#\s*|^--\s*/, "");
+            if (isImportLikeLine(text))
+                continue;
+            headerLines.push(text);
+        }
+        else if (trimmed.length > 0) {
+            break;
+        }
+    }
+    return headerLines.join(" ").substring(0, 200);
+}
+function formatLineRange(line, endLine) {
+    return endLine > line ? `L${line}-L${endLine}` : `L${line}`;
+}
+// Exported for testing — the cluster-label heuristic is the audited surface (import-vocab leakage,
+// bare repo-name labels, raw path globs). Tests assert it recovers feature-dir names.
+export function deriveHeuristicLabel(cluster, index, allFiles) {
+    if (cluster.pathPattern)
+        return cluster.pathPattern;
+    const stop = new Set([
+        "the", "and", "for", "src", "test", "main", "tools", "core", "lib", "index", "is", "of",
+        "to", "a", "in", "on", "with", "from", "into", "this", "that", "feature",
+        "module", "modules", "file", "files", "function", "functions", "class", "classes", "type",
+        "types", "test", "tests", "spec", "specs", "demo", "demos", "common", "shared", "util",
+        "utils", "helper", "helpers", "import", "imports", "as",
+        "const", "let", "var", "use", "client", "server", "default", "export", "import",
+        "interface", "enum", "trait", "struct", "fn", "func", "def", "pub", "async", "await",
+        "return", "true", "false", "null", "undefined", "new", "delete", "typeof",
+        "value", "values", "data", "info", "result", "results", "item", "items", "list", "obj",
+        "object", "objects", "param", "params", "arg", "args", "ref", "refs",
+        // Generic project terms that show up everywhere; bad cluster labels.
+        "project", "build", "system", "library", "framework", "runtime", "api", "service",
+        "config", "configuration", "settings", "options", "preferences", "manage", "manager",
+        "factory", "provider", "controller", "handler", "context", "node", "edge",
+        // Python import vocabulary — these appear in headers/import lines across the whole project
+        // and were producing cluster labels like [future], [annotations], [decimal].
+        "future", "annotations", "decimal", "dataclass", "dataclasses", "pathlib", "typing",
+        "collections", "abc", "abstractmethod", "enum", "datetime", "asyncio", "logging", "json",
+        "os", "sys", "re", "math", "functools", "itertools", "contextlib", "warnings", "copy",
+        "optional", "union", "any", "dict", "tuple", "callable", "iterator", "sequence", "mapping",
+        "field", "namedtuple", "defaultdict", "counter", "path", "decimal",
+        // Exception/type names that ride along on import lines and aren't feature vocabulary.
+        "invalidoperation", "exception", "error", "errors", "valueerror", "keyerror", "typeerror",
+        "runtimeerror", "getcontext", "localcontext", "rounding",
+    ]);
+    // 1) STRONGEST signal: a directory segment shared by ≥60% of cluster files IS the feature name.
+    //    The clustering geometry already co-locates a feature's files, so the directory they share
+    //    (`fees/`, `auth/`, `scanners/`) is the most reliable label — far more so than header tokens,
+    //    which leak import/stdlib vocabulary. We exclude the repo-root segment so a cluster that simply
+    //    spans the whole repo can't be labeled with the bare project name.
+    //
+    //    A directory name is filtered ONLY against structural-layout dirs (src/, lib/, tests/, …) — NOT
+    //    the content stopword set. A folder named `scanners/` or `decimal/` is a real feature label even
+    //    though those words are stopworded as header tokens; a directory name is intrinsically meaningful.
+    const repoRootSegment = inferRepoRootSegment(cluster.files);
+    const dirSegmentCounts = new Map();
+    for (const file of cluster.files) {
+        // Only count the *immediate* parent directory of each file — the segment that actually groups
+        // siblings — not every ancestor. Counting ancestors let a shallow common root win spuriously.
+        const segs = file.relativePath.split("/").slice(0, -1);
+        const parent = segs[segs.length - 1];
+        if (!parent)
+            continue;
+        const lower = parent.toLowerCase();
+        if (lower.length < 3 || STRUCTURAL_DIR_SEGMENTS.has(lower) || lower === repoRootSegment)
+            continue;
+        dirSegmentCounts.set(lower, (dirSegmentCounts.get(lower) ?? 0) + 1);
+    }
+    const sortedDirs = [...dirSegmentCounts.entries()].sort((a, b) => b[1] - a[1]);
+    const dirThreshold = Math.max(2, Math.ceil(cluster.files.length * 0.6));
+    const dominantDir = sortedDirs.find(([, count]) => count >= dirThreshold);
+    // 2) TF-IDF over header docstrings. A word's score = freq-in-cluster × log(totalClusters / freq-in-corpus).
+    //    Without TF-IDF, common words like "manager" or "config" tie. With TF-IDF, distinctive feature
+    //    nouns (e.g., "scanner", "venue", "fees") win.
+    const clusterTermFreq = new Map();
+    for (const file of cluster.files) {
+        if (!file.header)
+            continue;
+        const words = tokenizeHeader(file.header, stop);
+        for (const word of words)
+            clusterTermFreq.set(word, (clusterTermFreq.get(word) ?? 0) + 1);
+    }
+    const corpusTermFreq = new Map();
+    const totalFiles = allFiles?.length ?? cluster.files.length;
+    if (allFiles) {
+        for (const file of allFiles) {
+            if (!file.header)
+                continue;
+            const words = new Set(tokenizeHeader(file.header, stop));
+            for (const word of words)
+                corpusTermFreq.set(word, (corpusTermFreq.get(word) ?? 0) + 1);
+        }
+    }
+    const scored = [];
+    for (const [word, freq] of clusterTermFreq) {
+        if (freq < 2)
+            continue;
+        const df = corpusTermFreq.get(word) ?? freq;
+        const idf = allFiles ? Math.log(1 + totalFiles / df) : 1;
+        const score = freq * idf;
+        scored.push([word, score]);
+    }
+    scored.sort((a, b) => b[1] - a[1]);
+    const dominantHeader = scored[0];
+    // 3) Combine. The directory name is the trusted anchor; the header word only refines it when it is
+    //    a genuinely distinctive feature noun (passed TF-IDF with freq ≥ 2 across the cluster).
+    if (dominantDir && dominantHeader && dominantDir[0] !== dominantHeader[0]) {
+        return `${dominantDir[0]} (${dominantHeader[0]})`;
+    }
+    if (dominantDir)
+        return dominantDir[0];
+    if (dominantHeader)
+        return dominantHeader[0];
+    // 4) No dir anchor and no distinctive header term. Rather than emit a bare repo name or a raw path
+    //    glob, summarize from filename basenames — but stopword-filter them so import/stdlib vocabulary
+    //    (e.g. a `decimal.py` shim) can't become the label, and drop the repo-root token.
+    const basenameTokens = new Map();
+    for (const f of cluster.files) {
+        const base = f.relativePath.split("/").pop()?.replace(/\.\w+$/, "") ?? "";
+        for (const tok of base.toLowerCase().split(/[\s._-]+/)) {
+            if (tok.length < 3 || stop.has(tok) || tok === repoRootSegment)
+                continue;
+            basenameTokens.set(tok, (basenameTokens.get(tok) ?? 0) + 1);
+        }
+    }
+    const topBasenames = [...basenameTokens.entries()]
+        .sort((a, b) => b[1] - a[1])
+        .slice(0, 3)
+        .map(([t]) => t);
+    if (topBasenames.length > 0)
+        return topBasenames.join(", ").substring(0, 50);
+    return `Cluster ${index + 1}`;
+}
+// The repo-root directory segment (e.g. the project folder name) is NOT a useful feature label —
+// it's shared by every file. Infer it as the first path segment common to all cluster files, if any.
+function inferRepoRootSegment(files) {
+    if (files.length === 0)
+        return null;
+    const firstSegs = files.map((f) => f.relativePath.split("/")[0]?.toLowerCase() ?? "");
+    const candidate = firstSegs[0];
+    if (!candidate)
+        return null;
+    return firstSegs.every((s) => s === candidate) ? candidate : null;
+}
+function tokenizeHeader(header, stop) {
+    return header
+        .toLowerCase()
+        .replace(/[^a-z0-9\s/_-]/g, " ")
+        .split(/[\s/_-]+/)
+        .filter((t) => t.length > 3 && !stop.has(t));
+}
+async function labelSiblingClusters(rootDir, clusters, useChatModel) {
+    if (clusters.length === 0)
+        return [];
+    if (clusters.length === 1) {
+        const pp = clusters[0].pathPattern;
+        if (pp)
+            return [pp];
+        return [clusters[0].files.map((f) => f.relativePath.split("/").pop()).join(", ").substring(0, 40)];
+    }
+    const allFilesCorpus = clusters.flatMap((c) => c.files);
+    const heuristicLabels = clusters.map((c, i) => deriveHeuristicLabel(c, i, allFilesCorpus));
+    if (!useChatModel)
+        return heuristicLabels;
+    const clusterDescriptions = clusters.map((c, i) => {
+        const fileList = c.files.map((f) => `${f.relativePath}: ${f.header || "no description"}`).join("\n  ");
+        const pattern = c.pathPattern ? ` (pattern: ${c.pathPattern})` : "";
+        return `Cluster ${i + 1}${pattern}:\n  ${fileList}`;
+    });
+    const prompt = `You are labeling clusters of code files. For each cluster below, produce EXACTLY one JSON array of objects, each with:
+- "overarchingTheme": a sentence about the cluster's theme
+- "distinguishingFeature": what makes this cluster unique vs siblings
+- "label": EXACTLY 2 words describing the cluster
+
+${clusterDescriptions.join("\n\n")}
+
+Respond with ONLY a JSON array of ${clusters.length} objects. No other text.`;
+    try {
+        const response = await chatCompletion(rootDir, prompt);
+        const jsonMatch = response.match(/\[[\s\S]*\]/);
+        if (!jsonMatch) {
+            process.stderr.write(`[contextpro/cluster] degraded: chat model returned no JSON; using heuristic labels\n`);
+            return heuristicLabels;
+        }
+        const labels = JSON.parse(jsonMatch[0]);
+        return labels.map((l, i) => {
+            const pp = clusters[i].pathPattern;
+            const base = (l.label && l.label.trim().length > 0) ? l.label : heuristicLabels[i];
+            return pp ? `${base} (${pp})` : base;
+        });
+    }
+    catch (error) {
+        const message = error instanceof Error ? error.message : String(error);
+        process.stderr.write(`[contextpro/cluster] degraded: chat-model labeling failed (${message}); using heuristic labels\n`);
+        return heuristicLabels;
+    }
+}
+async function buildHierarchy(rootDir, files, vectors, maxClusters, depth, maxDepth, useChatModel) {
+    if (files.length <= MAX_FILES_PER_LEAF || depth >= maxDepth) {
+        return {
+            label: "",
+            pathPattern: findPathPattern(files.map((f) => f.relativePath)),
+            files,
+            children: [],
+        };
+    }
+    const clusterResults = spectralCluster(vectors, maxClusters);
+    if (clusterResults.length <= 1) {
+        return {
+            label: "",
+            pathPattern: findPathPattern(files.map((f) => f.relativePath)),
+            files,
+            children: [],
+        };
+    }
+    const childMetas = clusterResults.map((cluster) => ({
+        files: cluster.indices.map((i) => files[i]),
+        vectors: cluster.indices.map((i) => vectors[i]),
+        pathPattern: findPathPattern(cluster.indices.map((i) => files[i].relativePath)),
+    }));
+    const labels = await labelSiblingClusters(rootDir, childMetas.map((c) => ({ files: c.files, pathPattern: c.pathPattern })), useChatModel);
+    const children = [];
+    for (let i = 0; i < childMetas.length; i++) {
+        const child = await buildHierarchy(rootDir, childMetas[i].files, childMetas[i].vectors, maxClusters, depth + 1, maxDepth, useChatModel);
+        child.label = labels[i];
+        children.push(child);
+    }
+    return {
+        label: "",
+        pathPattern: findPathPattern(files.map((f) => f.relativePath)),
+        files: [],
+        children,
+    };
+}
+function renderClusterTree(node, indent = 0) {
+    const pad = "  ".repeat(indent);
+    let result = "";
+    if (node.label) {
+        result += `${pad}[${node.label}]\n`;
+    }
+    if (node.children.length > 0) {
+        for (const child of node.children) {
+            result += renderClusterTree(child, indent + 1);
+        }
+    }
+    else {
+        for (const file of node.files) {
+            const label = file.header ? ` - ${file.header}` : "";
+            const symbols = file.symbolPreview.length > 0 ? ` | symbols: ${file.symbolPreview.join(", ")}` : "";
+            result += `${pad}  ${file.relativePath}${label}${symbols}\n`;
+        }
+    }
+    return result;
+}
+export async function semanticNavigate(options) {
+    const maxClusters = options.maxClusters ?? 20;
+    const maxDepth = options.maxDepth ?? 3;
+    const useChatModel = await hasConfiguredChatModel(options.rootDir);
+    const entries = await walkDirectory({ rootDir: options.rootDir, depthLimit: 0 });
+    const fileEntries = entries.filter((e) => !e.isDirectory && isNavigableSourceCandidate(e.path));
+    if (fileEntries.length === 0)
+        return "No supported source files found in the project.";
+    const files = [];
+    for (const entry of fileEntries) {
+        try {
+            const content = await readFile(entry.path, "utf-8");
+            let header = extractHeader(content);
+            let symbolPreview = [];
+            try {
+                const analysis = await analyzeFile(entry.path);
+                if (analysis.header)
+                    header = analysis.header;
+                symbolPreview = flattenSymbols(analysis.symbols)
+                    .slice(0, 3)
+                    .map((s) => `${s.name}@${formatLineRange(s.line, s.endLine)}`);
+            }
+            catch {
+            }
+            files.push({
+                relativePath: entry.relativePath,
+                header,
+                content: content.substring(0, 500),
+                symbolPreview,
+            });
+        }
+        catch {
+        }
+    }
+    if (files.length === 0)
+        return "Could not read any source files.";
+    let embeddableFiles = files;
+    let vectors = [];
+    let skippedForEmbedding = 0;
+    try {
+        const embedded = await embedFilesWithFallback(files);
+        embeddableFiles = embedded.files;
+        vectors = embedded.vectors;
+        skippedForEmbedding = embedded.skipped;
+    }
+    catch (err) {
+        const provider = getProvider();
+        const providerHint = provider === "openai"
+            ? `Check CONTEXTPRO_API_KEY and CONTEXTPRO_BASE_URL.`
+            : `Make sure Ollama is running (check OLLAMA_HOST) and that the embedding model configured in CONTEXTPRO_EMBED_MODEL is available.`;
+        return `Embedding provider (${provider}) not available: ${err instanceof Error ? err.message : String(err)}\n${providerHint}`;
+    }
+    if (embeddableFiles.length === 0)
+        return "No embeddable source files found in the project.";
+    if (embeddableFiles.length <= MAX_FILES_PER_LEAF) {
+        let fileLabels = embeddableFiles.map((file) => file.header);
+        if (useChatModel) {
+            try {
+                const prompt = `For each file below, produce a 3-7 word description. Return ONLY a JSON array of strings.\n\n${embeddableFiles.map((f) => `${f.relativePath}: ${f.header}`).join("\n")}`;
+                const response = await chatCompletion(options.rootDir, prompt);
+                const match = response.match(/\[[\s\S]*\]/);
+                fileLabels = match ? JSON.parse(match[0]) : fileLabels;
+            }
+            catch {
+            }
+        }
+        const summary = skippedForEmbedding > 0
+            ? `Semantic Navigator: ${embeddableFiles.length} files (${skippedForEmbedding} skipped due embedding limits)\n`
+            : `Semantic Navigator: ${embeddableFiles.length} files\n`;
+        const lines = [summary];
+        for (let i = 0; i < embeddableFiles.length; i++) {
+            const symbols = embeddableFiles[i].symbolPreview.length > 0 ? ` | symbols: ${embeddableFiles[i].symbolPreview.join(", ")}` : "";
+            lines.push(`  ${embeddableFiles[i].relativePath} - ${fileLabels[i] || embeddableFiles[i].header}${symbols}`);
+        }
+        return lines.join("\n");
+    }
+    const tree = await buildHierarchy(options.rootDir, embeddableFiles, vectors, maxClusters, 0, maxDepth, useChatModel);
+    tree.label = "Project";
+    const summary = skippedForEmbedding > 0
+        ? `Semantic Navigator: ${embeddableFiles.length} files organized by meaning (${skippedForEmbedding} skipped due embedding limits)`
+        : `Semantic Navigator: ${embeddableFiles.length} files organized by meaning`;
+    return `${summary}\n\n${renderClusterTree(tree)}`;
+}
+//# sourceMappingURL=semantic-navigate.js.map

package/build/tools/semantic-navigate.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"semantic-navigate.js","sourceRoot":"","sources":["../../src/tools/semantic-navigate.ts"],"names":[],"mappings":"AAAA,sFAAsF;AACtF,+EAA+E;AAE/E,OAAO,EAAE,aAAa,EAAE,MAAM,mBAAmB,CAAC;AAClD,OAAO,EAAE,WAAW,EAAE,cAAc,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAC;AACjF,OAAO,EAAE,cAAc,EAAE,MAAM,uBAAuB,CAAC;AACvD,OAAO,EAAE,WAAW,EAAE,MAAM,4BAA4B,CAAC;AACzD,OAAO,EAAE,cAAc,EAAE,sBAAsB,EAAE,MAAM,uBAAuB,CAAC;AAC/E,OAAO,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AACvC,OAAO,EAAE,eAAe,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AACzE,OAAO,EAAE,OAAO,EAAE,MAAM,MAAM,CAAC;AAsB/B,MAAM,kBAAkB,GAAG,EAAE,CAAC;AAE9B,oGAAoG;AACpG,kGAAkG;AAClG,mFAAmF;AACnF,MAAM,uBAAuB,GAAG,IAAI,GAAG,CAAC;IACtC,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK;IACnF,cAAc,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM;IACtF,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,QAAQ,EAAE,QAAQ;IACnF,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,WAAW,EAAE,OAAO;CACzF,CAAC,CAAC;AACH,MAAM,4BAA4B,GAAG,IAAI,GAAG,CAAC;IAC3C,OAAO;IACP,QAAQ;IACR,UAAU;IACV,MAAM;IACN,MAAM;IACN,SAAS;IACT,OAAO;IACP,MAAM;IACN,OAAO;IACP,OAAO;IACP,MAAM;CACP,CAAC,CAAC;AAEH,KAAK,UAAU,eAAe,CAAC,MAAgB;IAC7C,OAAO,cAAc,CAAC,MAAM,CAAC,CAAC;AAChC,CAAC;AAED,SAAS,0BAA0B,CAAC,QAAgB;IAClD,OAAO,eAAe,CAAC,QAAQ,CAAC,IAAI,CAAC,4BAA4B,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;AACzG,CAAC;AAED,KAAK,UAAU,sBAAsB,CAAC,KAAiB;IACrD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;IACtE,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;IAEzF,IAAI,CAAC;QACH,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;IACtE,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,SAAS,GAAe,EAAE,CAAC;QACjC,MAAM,OAAO,GAAe,EAAE,CAAC;QAE/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,IAAI,CAAC;gBACH,MAAM,CAAC,MAAM,CAAC,GAAG,MAAM,eAAe,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnD,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBACzB,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACvB,CAAC;YAAC,MAAM,CAAC;YACT,CAAC;QACH,CAAC;QAED,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,KAAK,CAAC;QACxC,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC;IACjF,CAAC;AACH,CAAC;AAED,gFAAgF;AAChF,sFAAsF;AACtF,kFAAkF;AAClF,SAAS,gBAAgB,CAAC,IAAY;IACpC,OAAO,4GAA4G,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACjI,CAAC;AAED,SAAS,aAAa,CAAC,OAAe;IACpC,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAClC,MAAM,WAAW,GAAa,EAAE,CAAC;IACjC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QACrC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC5B,IAAI,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;YACpF,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,uBAAuB,EAAE,EAAE,CAAC,CAAC;YAC1D,IAAI,gBAAgB,CAAC,IAAI,CAAC;gBAAE,SAAS;YACrC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzB,CAAC;aAAM,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9B,MAAM;QACR,CAAC;IACH,CAAC;IACD,OAAO,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;AACjD,CAAC;AAED,SAAS,eAAe,CAAC,IAAY,EAAE,OAAe;IACpD,OAAO,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;AAC9D,CAAC;AAED,mGAAmG;AACnG,sFAAsF;AACtF,MAAM,UAAU,oBAAoB,CAAC,OAA0D,EAAE,KAAa,EAAE,QAAqB;IACnI,IAAI,OAAO,CAAC,WAAW;QAAE,OAAO,OAAO,CAAC,WAAW,CAAC;IACpD,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC;QACnB,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI;QACvF,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS;QACxE,QAAQ,EAAE,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM;QACzF,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM;QACtF,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,EAAE,SAAS,EAAE,IAAI;QACvD,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ;QAC/E,WAAW,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO;QACpF,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,QAAQ,EAAE,QAAQ;QACzE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK;QACtF,QAAQ,EAAE,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM;QACpE,qEAAqE;QACrE,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,WAAW,EAAE,SAAS,EAAE,KAAK,EAAE,SAAS;QACjF,QAAQ,EAAE,eAAe,EAAE,UAAU,EAAE,SAAS,EAAE,aAAa,EAAE,QAAQ,EAAE,SAAS;QACpF,SAAS,EAAE,UAAU,EAAE,YAAY,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM;QACzE,2FAA2F;QAC3F,6EAA6E;QAC7E,QAAQ,EAAE,aAAa,EAAE,SAAS,EAAE,WAAW,EAAE,aAAa,EAAE,SAAS,EAAE,QAAQ;QACnF,aAAa,EAAE,KAAK,EAAE,gBAAgB,EAAE,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM;QACxF,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,WAAW,EAAE,WAAW,EAAE,YAAY,EAAE,UAAU,EAAE,MAAM;QACrF,UAAU,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,SAAS;QAC1F,OAAO,EAAE,YAAY,EAAE,aAAa,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS;QAClE,sFAAsF;QACtF,kBAAkB,EAAE,WAAW,EAAE,OAAO,EAAE,QAAQ,EAAE,YAAY,EAAE,UAAU,EAAE,WAAW;QACzF,cAAc,EAAE,YAAY,EAAE,cAAc,EAAE,UAAU;KACzD,CAAC,CAAC;IAEH,gGAAgG;IAChG,+FAA+F;IAC/F,kGAAkG;IAClG,oGAAoG;IACpG,uEAAuE;IACvE,EAAE;IACF,oGAAoG;IACpG,qGAAqG;IACrG,uGAAuG;IACvG,MAAM,eAAe,GAAG,oBAAoB,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAC5D,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAkB,CAAC;IACnD,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;QACjC,8FAA8F;QAC9F,8FAA8F;QAC9F,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACvD,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACrC,IAAI,CAAC,MAAM;YAAE,SAAS;QACtB,MAAM,KAAK,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC;QACnC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,uBAAuB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK,eAAe;YAAE,SAAS;QAClG,gBAAgB,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACtE,CAAC;IACD,MAAM,UAAU,GAAG,CAAC,GAAG,gBAAgB,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/E,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC;IACxE,MAAM,WAAW,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,IAAI,YAAY,CAAC,CAAC;IAE1E,4GAA4G;IAC5G,mGAAmG;IACnG,mDAAmD;IACnD,MAAM,eAAe,GAAG,IAAI,GAAG,EAAkB,CAAC;IAClD,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;QACjC,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,SAAS;QAC3B,MAAM,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAChD,KAAK,MAAM,IAAI,IAAI,KAAK;YAAE,eAAe,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC5F,CAAC;IACD,MAAM,cAAc,GAAG,IAAI,GAAG,EAAkB,CAAC;IACjD,MAAM,UAAU,GAAG,QAAQ,EAAE,MAAM,IAAI,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC;IAC5D,IAAI,QAAQ,EAAE,CAAC;QACb,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,IAAI,CAAC,IAAI,CAAC,MAAM;gBAAE,SAAS;YAC3B,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,cAAc,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;YACzD,KAAK,MAAM,IAAI,IAAI,KAAK;gBAAE,cAAc,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1F,CAAC;IACH,CAAC;IACD,MAAM,MAAM,GAA4B,EAAE,CAAC;IAC3C,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,eAAe,EAAE,CAAC;QAC3C,IAAI,IAAI,GAAG,CAAC;YAAE,SAAS;QACvB,MAAM,EAAE,GAAG,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC;QAC5C,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,UAAU,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzD,MAAM,KAAK,GAAG,IAAI,GAAG,GAAG,CAAC;QACzB,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;IAC7B,CAAC;IACD,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnC,MAAM,cAAc,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IAEjC,mGAAmG;IACnG,4FAA4F;IAC5F,IAAI,WAAW,IAAI,cAAc,IAAI,WAAW,CAAC,CAAC,CAAC,KAAK,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC;QAC1E,OAAO,GAAG,WAAW,CAAC,CAAC,CAAC,KAAK,cAAc,CAAC,CAAC,CAAC,GAAG,CAAC;IACpD,CAAC;IACD,IAAI,WAAW;QAAE,OAAO,WAAW,CAAC,CAAC,CAAC,CAAC;IACvC,IAAI,cAAc;QAAE,OAAO,cAAc,CAAC,CAAC,CAAC,CAAC;IAE7C,mGAAmG;IACnG,oGAAoG;IACpG,sFAAsF;IACtF,MAAM,cAAc,GAAG,IAAI,GAAG,EAAkB,CAAC;IACjD,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;QAC9B,MAAM,IAAI,GAAG,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC;QAC1E,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC;YACvD,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,KAAK,eAAe;gBAAE,SAAS;YACzE,cAAc,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9D,CAAC;IACH,CAAC;IACD,MAAM,YAAY,GAAG,CAAC,GAAG,cAAc,CAAC,OAAO,EAAE,CAAC;SAC/C,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;SAC3B,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;SACX,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IACnB,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAC7E,OAAO,WAAW,KAAK,GAAG,CAAC,EAAE,CAAC;AAChC,CAAC;AAED,iGAAiG;AACjG,qGAAqG;AACrG,SAAS,oBAAoB,CAAC,KAAiC;IAC7D,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACpC,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC,CAAC;IACtF,MAAM,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;IAC/B,IAAI,CAAC,SAAS;QAAE,OAAO,IAAI,CAAC;IAC5B,OAAO,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC;AACpE,CAAC;AAED,SAAS,cAAc,CAAC,MAAc,EAAE,IAAiB;IACvD,OAAO,MAAM;SACV,WAAW,EAAE;SACb,OAAO,CAAC,iBAAiB,EAAE,GAAG,CAAC;SAC/B,KAAK,CAAC,UAAU,CAAC;SACjB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AACjD,CAAC;AAED,KAAK,UAAU,oBAAoB,CACjC,OAAe,EACf,QAA6D,EAC7D,YAAqB;IAErB,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACrC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC;QACnC,IAAI,EAAE;YAAE,OAAO,CAAC,EAAE,CAAC,CAAC;QACpB,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IACrG,CAAC;IAED,MAAM,cAAc,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACxD,MAAM,eAAe,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,oBAAoB,CAAC,CAAC,EAAE,CAAC,EAAE,cAAc,CAAC,CAAC,CAAC;IAC3F,IAAI,CAAC,YAAY;QAAE,OAAO,eAAe,CAAC;IAE1C,MAAM,mBAAmB,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAChD,MAAM,QAAQ,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,YAAY,KAAK,CAAC,CAAC,MAAM,IAAI,gBAAgB,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACvG,MAAM,OAAO,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QACpE,OAAO,WAAW,CAAC,GAAG,CAAC,GAAG,OAAO,QAAQ,QAAQ,EAAE,CAAC;IACtD,CAAC,CAAC,CAAC;IAEH,MAAM,MAAM,GAAG;;;;;EAKf,mBAAmB,CAAC,IAAI,CAAC,MAAM,CAAC;;oCAEE,QAAQ,CAAC,MAAM,0BAA0B,CAAC;IAE5E,IAAI,CAAC;QACH,MAAM,QAAQ,GAAG,MAAM,cAAc,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QACvD,MAAM,SAAS,GAAG,QAAQ,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;QAChD,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,sFAAsF,CAAC,CAAC;YAC7G,OAAO,eAAe,CAAC;QACzB,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAwB,CAAC;QAC/D,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACzB,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC;YACnC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YACnF,OAAO,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;QACvC,CAAC,CAAC,CAAC;IACL,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,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,8DAA8D,OAAO,6BAA6B,CAAC,CAAC;QACzH,OAAO,eAAe,CAAC;IACzB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,cAAc,CAC3B,OAAe,EACf,KAAiB,EACjB,OAAmB,EACnB,WAAmB,EACnB,KAAa,EACb,QAAgB,EAChB,YAAqB;IAErB,IAAI,KAAK,CAAC,MAAM,IAAI,kBAAkB,IAAI,KAAK,IAAI,QAAQ,EAAE,CAAC;QAC5D,OAAO;YACL,KAAK,EAAE,EAAE;YACT,WAAW,EAAE,eAAe,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC;YAC9D,KAAK;YACL,QAAQ,EAAE,EAAE;SACb,CAAC;IACJ,CAAC;IAED,MAAM,cAAc,GAAG,eAAe,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;IAE7D,IAAI,cAAc,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QAC/B,OAAO;YACL,KAAK,EAAE,EAAE;YACT,WAAW,EAAE,eAAe,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC;YAC9D,KAAK;YACL,QAAQ,EAAE,EAAE;SACb,CAAC;IACJ,CAAC;IAED,MAAM,UAAU,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;QAClD,KAAK,EAAE,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC3C,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC/C,WAAW,EAAE,eAAe,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC;KAChF,CAAC,CAAC,CAAC;IAEJ,MAAM,MAAM,GAAG,MAAM,oBAAoB,CACvC,OAAO,EACP,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,EACvE,YAAY,CACb,CAAC;IAEF,MAAM,QAAQ,GAAkB,EAAE,CAAC;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,MAAM,KAAK,GAAG,MAAM,cAAc,CAChC,OAAO,EACP,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,EACnB,UAAU,CAAC,CAAC,CAAC,CAAC,OAAO,EACrB,WAAW,EACX,KAAK,GAAG,CAAC,EACT,QAAQ,EACR,YAAY,CACb,CAAC;QACF,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACxB,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvB,CAAC;IAED,OAAO;QACL,KAAK,EAAE,EAAE;QACT,WAAW,EAAE,eAAe,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC;QAC9D,KAAK,EAAE,EAAE;QACT,QAAQ;KACT,CAAC;AACJ,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAiB,EAAE,SAAiB,CAAC;IAC9D,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAChC,IAAI,MAAM,GAAG,EAAE,CAAC;IAEhB,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QACf,MAAM,IAAI,GAAG,GAAG,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC;IACtC,CAAC;IAED,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC7B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClC,MAAM,IAAI,iBAAiB,CAAC,KAAK,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;QACjD,CAAC;IACH,CAAC;SAAM,CAAC;QACN,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACrD,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,eAAe,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACpG,MAAM,IAAI,GAAG,GAAG,KAAK,IAAI,CAAC,YAAY,GAAG,KAAK,GAAG,OAAO,IAAI,CAAC;QAC/D,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,gBAAgB,CAAC,OAAgC;IACrE,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,IAAI,EAAE,CAAC;IAC9C,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,CAAC,CAAC;IACvC,MAAM,YAAY,GAAG,MAAM,sBAAsB,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IAEnE,MAAM,OAAO,GAAG,MAAM,aAAa,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;IACjF,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,WAAW,IAAI,0BAA0B,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAEhG,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,iDAAiD,CAAC;IAEvF,MAAM,KAAK,GAAe,EAAE,CAAC;IAC7B,KAAK,MAAM,KAAK,IAAI,WAAW,EAAE,CAAC;QAChC,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YACpD,IAAI,MAAM,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;YACpC,IAAI,aAAa,GAAa,EAAE,CAAC;YACjC,IAAI,CAAC;gBACH,MAAM,QAAQ,GAAG,MAAM,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBAC/C,IAAI,QAAQ,CAAC,MAAM;oBAAE,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;gBAC9C,aAAa,GAAG,cAAc,CAAC,QAAQ,CAAC,OAAO,CAAC;qBAC7C,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;qBACX,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,eAAe,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACnE,CAAC;YAAC,MAAM,CAAC;YACT,CAAC;YACD,KAAK,CAAC,IAAI,CAAC;gBACT,YAAY,EAAE,KAAK,CAAC,YAAY;gBAChC,MAAM;gBACN,OAAO,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC;gBAClC,aAAa;aACd,CAAC,CAAC;QACL,CAAC;QAAC,MAAM,CAAC;QACT,CAAC;IACH,CAAC;IAED,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,kCAAkC,CAAC;IAElE,IAAI,eAAe,GAAe,KAAK,CAAC;IACxC,IAAI,OAAO,GAAe,EAAE,CAAC;IAC7B,IAAI,mBAAmB,GAAG,CAAC,CAAC;IAC5B,IAAI,CAAC;QACH,MAAM,QAAQ,GAAG,MAAM,sBAAsB,CAAC,KAAK,CAAC,CAAC;QACrD,eAAe,GAAG,QAAQ,CAAC,KAAK,CAAC;QACjC,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC;QAC3B,mBAAmB,GAAG,QAAQ,CAAC,OAAO,CAAC;IACzC,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,MAAM,QAAQ,GAAG,WAAW,EAAE,CAAC;QAC/B,MAAM,YAAY,GAAG,QAAQ,KAAK,QAAQ;YACxC,CAAC,CAAC,mDAAmD;YACrD,CAAC,CAAC,iIAAiI,CAAC;QACtI,OAAO,uBAAuB,QAAQ,oBAAoB,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,YAAY,EAAE,CAAC;IAChI,CAAC;IAED,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,kDAAkD,CAAC;IAE5F,IAAI,eAAe,CAAC,MAAM,IAAI,kBAAkB,EAAE,CAAC;QACjD,IAAI,UAAU,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5D,IAAI,YAAY,EAAE,CAAC;YACjB,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,gGAAgG,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,YAAY,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACzL,MAAM,QAAQ,GAAG,MAAM,cAAc,CAAC,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;gBAC/D,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;gBAC5C,UAAU,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;YACzD,CAAC;YAAC,MAAM,CAAC;YACT,CAAC;QACH,CAAC;QAED,MAAM,OAAO,GAAG,mBAAmB,GAAG,CAAC;YACrC,CAAC,CAAC,uBAAuB,eAAe,CAAC,MAAM,WAAW,mBAAmB,kCAAkC;YAC/G,CAAC,CAAC,uBAAuB,eAAe,CAAC,MAAM,UAAU,CAAC;QAC5D,MAAM,KAAK,GAAG,CAAC,OAAO,CAAC,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAChD,MAAM,OAAO,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,eAAe,eAAe,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAChI,KAAK,CAAC,IAAI,CAAC,KAAK,eAAe,CAAC,CAAC,CAAC,CAAC,YAAY,MAAM,UAAU,CAAC,CAAC,CAAC,IAAI,eAAe,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,OAAO,EAAE,CAAC,CAAC;QAC/G,CAAC;QACD,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IAED,MAAM,IAAI,GAAG,MAAM,cAAc,CAAC,OAAO,CAAC,OAAO,EAAE,eAAe,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC,EAAE,QAAQ,EAAE,YAAY,CAAC,CAAC;IACrH,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;IAEvB,MAAM,OAAO,GAAG,mBAAmB,GAAG,CAAC;QACrC,CAAC,CAAC,uBAAuB,eAAe,CAAC,MAAM,gCAAgC,mBAAmB,gCAAgC;QAClI,CAAC,CAAC,uBAAuB,eAAe,CAAC,MAAM,6BAA6B,CAAC;IAE/E,OAAO,GAAG,OAAO,OAAO,iBAAiB,CAAC,IAAI,CAAC,EAAE,CAAC;AACpD,CAAC"}

package/build/tools/semantic-search.d.ts

@@ -0,0 +1,30 @@
+import { type SearchResult } from "../core/embeddings.js";
+export interface SemanticSearchOptions {
+    rootDir: string;
+    query: string;
+    preset?: "fast" | "balanced" | "exhaustive" | "semantic_only" | "keyword_only";
+    topK?: number;
+    semanticWeight?: number;
+    keywordWeight?: number;
+    minSemanticScore?: number;
+    minKeywordScore?: number;
+    minCombinedScore?: number;
+    requireKeywordMatch?: boolean;
+    requireSemanticMatch?: boolean;
+    fusion?: "weighted" | "rrf";
+    inlineCode?: "off" | "crux" | "full";
+}
+export interface SemanticCodeSearchData {
+    query: string;
+    results: SearchResult[];
+}
+export declare function applySearchPreset(options: SemanticSearchOptions): SemanticSearchOptions;
+export declare function semanticCodeSearchResults(options: SemanticSearchOptions): Promise<SemanticCodeSearchData>;
+export declare function formatSemanticCodeSearchData({ query, results }: SemanticCodeSearchData): string;
+export declare function semanticCodeSearch(options: SemanticSearchOptions): Promise<string>;
+export declare function invalidateSearchCache(): void;
+export declare function refreshFileSearchEmbeddings(options: {
+    rootDir: string;
+    relativePaths: string[];
+}): Promise<number>;
+//# sourceMappingURL=semantic-search.d.ts.map

package/build/tools/semantic-search.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"semantic-search.d.ts","sourceRoot":"","sources":["../../src/tools/semantic-search.ts"],"names":[],"mappings":"AAKA,OAAO,EAUL,KAAK,YAAY,EAClB,MAAM,uBAAuB,CAAC;AAS/B,MAAM,WAAW,qBAAqB;IACpC,OAAO,EAAE,MAAM,CAAC;IAChB,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,CAAC,EAAE,MAAM,GAAG,UAAU,GAAG,YAAY,GAAG,eAAe,GAAG,cAAc,CAAC;IAC/E,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAC1B,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAC1B,mBAAmB,CAAC,EAAE,OAAO,CAAC;IAC9B,oBAAoB,CAAC,EAAE,OAAO,CAAC;IAC/B,MAAM,CAAC,EAAE,UAAU,GAAG,KAAK,CAAC;IAC5B,UAAU,CAAC,EAAE,KAAK,GAAG,MAAM,GAAG,MAAM,CAAC;CACtC;AAED,MAAM,WAAW,sBAAsB;IACrC,KAAK,EAAE,MAAM,CAAC;IACd,OAAO,EAAE,YAAY,EAAE,CAAC;CACzB;AAwBD,wBAAgB,iBAAiB,CAAC,OAAO,EAAE,qBAAqB,GAAG,qBAAqB,CA8CvF;AAgUD,wBAAsB,yBAAyB,CAAC,OAAO,EAAE,qBAAqB,GAAG,OAAO,CAAC,sBAAsB,CAAC,CAyB/G;AAED,wBAAgB,4BAA4B,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,sBAAsB,GAAG,MAAM,CAqB/F;AAED,wBAAsB,kBAAkB,CAAC,OAAO,EAAE,qBAAqB,GAAG,OAAO,CAAC,MAAM,CAAC,CAExF;AAED,wBAAgB,qBAAqB,IAAI,IAAI,CAE5C;AAED,wBAAsB,2BAA2B,CAAC,OAAO,EAAE;IAAE,OAAO,EAAE,MAAM,CAAC;IAAC,aAAa,EAAE,MAAM,EAAE,CAAA;CAAE,GAAG,OAAO,CAAC,MAAM,CAAC,CAqCxH"}