@mcp-graph-workflow/mcp-graph 5.10.0 → 5.12.0

package/dist/core/lsp/lsp-analyzer.js

@@ -0,0 +1,30 @@
+/**
+ * LspAnalyzer — CodeAnalyzer implementation backed by Language Server Protocol.
+ * Stub implementation: returns empty symbols/relations for now.
+ * Full LSP-based analysis (documentSymbol → CodeSymbol mapping) will be
+ * implemented when integration testing with real language servers is in place.
+ */
+import { logger } from "../utils/logger.js";
+export class LspAnalyzer {
+    client;
+    languages;
+    extensions;
+    constructor(client, languages, extensions) {
+        this.client = client;
+        this.languages = languages;
+        this.extensions = extensions;
+    }
+    async analyzeFile(filePath, basePath) {
+        logger.debug("lsp-analyzer:analyze", { filePath, languages: this.languages.join(",") });
+        // Normalize path separators for cross-platform compatibility
+        const relative = filePath
+            .replace(basePath + "/", "")
+            .replace(basePath + "\\", "");
+        return {
+            file: relative,
+            symbols: [],
+            relations: [],
+        };
+    }
+}
+//# sourceMappingURL=lsp-analyzer.js.map

package/dist/core/lsp/lsp-analyzer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lsp-analyzer.js","sourceRoot":"","sources":["../../../src/core/lsp/lsp-analyzer.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAIH,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAC;AAE5C,MAAM,OAAO,WAAW;IAKH;IAJV,SAAS,CAAW;IACpB,UAAU,CAAW;IAE9B,YACmB,MAAiB,EAClC,SAAmB,EACnB,UAAoB;QAFH,WAAM,GAAN,MAAM,CAAW;QAIlC,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;IAC/B,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,QAAgB,EAAE,QAAgB;QAClD,MAAM,CAAC,KAAK,CAAC,sBAAsB,EAAE,EAAE,QAAQ,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAExF,6DAA6D;QAC7D,MAAM,QAAQ,GAAG,QAAQ;aACtB,OAAO,CAAC,QAAQ,GAAG,GAAG,EAAE,EAAE,CAAC;aAC3B,OAAO,CAAC,QAAQ,GAAG,IAAI,EAAE,EAAE,CAAC,CAAC;QAEhC,OAAO;YACL,IAAI,EAAE,QAAQ;YACd,OAAO,EAAE,EAAE;YACX,SAAS,EAAE,EAAE;SACd,CAAC;IACJ,CAAC;CACF"}

package/dist/core/lsp/lsp-bridge.d.ts

@@ -0,0 +1,40 @@
+/**
+ * LspBridge — High-level API that routes LSP operations to the correct
+ * language server via LspServerManager, with caching via LspCache.
+ *
+ * Provides goToDefinition, findReferences, hover, rename, call hierarchy,
+ * document symbols, and diagnostics — all with graceful degradation when
+ * a language server is unavailable.
+ */
+import type { LspLocation, LspHoverResult, LspDiagnostic, LspCallHierarchyItem, LspDocumentSymbol, LspServerState, LspWorkspaceEdit } from "./lsp-types.js";
+import type { LspServerManager } from "./lsp-server-manager.js";
+import type { LspCache } from "./lsp-cache.js";
+import type { LspDiagnosticsCollector } from "./lsp-diagnostics.js";
+export declare class LspBridge {
+    private readonly manager;
+    private readonly cache;
+    private readonly diagnostics;
+    private readonly basePath;
+    constructor(manager: LspServerManager, cache: LspCache | null, diagnostics: LspDiagnosticsCollector, basePath: string);
+    goToDefinition(file: string, line: number, character: number): Promise<LspLocation[]>;
+    findReferences(file: string, line: number, character: number): Promise<LspLocation[]>;
+    hover(file: string, line: number, character: number): Promise<LspHoverResult | null>;
+    rename(file: string, line: number, character: number, newName: string): Promise<LspWorkspaceEdit | null>;
+    callHierarchyIncoming(file: string, line: number, character: number): Promise<LspCallHierarchyItem[]>;
+    callHierarchyOutgoing(file: string, line: number, character: number): Promise<LspCallHierarchyItem[]>;
+    getDocumentSymbols(file: string): Promise<LspDocumentSymbol[]>;
+    getDiagnostics(file: string): Promise<LspDiagnostic[]>;
+    getLanguageStatus(): Promise<Map<string, LspServerState>>;
+    private executeWithCache;
+    private getCacheKey;
+    private getFileMtime;
+    private toFileUri;
+    private fromFileUri;
+    private inferLanguageId;
+    private normalizeLocation;
+    private normalizeHover;
+    private normalizeWorkspaceEdit;
+    private normalizeCallHierarchyItem;
+    private normalizeDocumentSymbol;
+}
+//# sourceMappingURL=lsp-bridge.d.ts.map

package/dist/core/lsp/lsp-bridge.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"lsp-bridge.d.ts","sourceRoot":"","sources":["../../../src/core/lsp/lsp-bridge.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAKH,OAAO,KAAK,EACV,WAAW,EACX,cAAc,EACd,aAAa,EACb,oBAAoB,EACpB,iBAAiB,EACjB,cAAc,EAEd,gBAAgB,EACjB,MAAM,gBAAgB,CAAC;AACxB,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,yBAAyB,CAAC;AAChE,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AAC/C,OAAO,KAAK,EAAE,uBAAuB,EAAE,MAAM,sBAAsB,CAAC;AAwFpE,qBAAa,SAAS;IAElB,OAAO,CAAC,QAAQ,CAAC,OAAO;IACxB,OAAO,CAAC,QAAQ,CAAC,KAAK;IACtB,OAAO,CAAC,QAAQ,CAAC,WAAW;IAC5B,OAAO,CAAC,QAAQ,CAAC,QAAQ;gBAHR,OAAO,EAAE,gBAAgB,EACzB,KAAK,EAAE,QAAQ,GAAG,IAAI,EACtB,WAAW,EAAE,uBAAuB,EACpC,QAAQ,EAAE,MAAM;IAO7B,cAAc,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;IAqBrF,cAAc,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;IAqBrF,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,OAAO,CAAC,cAAc,GAAG,IAAI,CAAC;IAoBpF,MAAM,CACV,IAAI,EAAE,MAAM,EACZ,IAAI,EAAE,MAAM,EACZ,SAAS,EAAE,MAAM,EACjB,OAAO,EAAE,MAAM,GACd,OAAO,CAAC,gBAAgB,GAAG,IAAI,CAAC;IAmC7B,qBAAqB,CACzB,IAAI,EAAE,MAAM,EACZ,IAAI,EAAE,MAAM,EACZ,SAAS,EAAE,MAAM,GAChB,OAAO,CAAC,oBAAoB,EAAE,CAAC;IA4C5B,qBAAqB,CACzB,IAAI,EAAE,MAAM,EACZ,IAAI,EAAE,MAAM,EACZ,SAAS,EAAE,MAAM,GAChB,OAAO,CAAC,oBAAoB,EAAE,CAAC;IA4C5B,kBAAkB,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC,iBAAiB,EAAE,CAAC;IAmB9D,cAAc,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC,aAAa,EAAE,CAAC;IAKtD,iBAAiB,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;YAQjD,gBAAgB;IAsD9B,OAAO,CAAC,WAAW;IAMnB,OAAO,CAAC,YAAY;IASpB,OAAO,CAAC,SAAS;IAIjB,OAAO,CAAC,WAAW;IAKnB,OAAO,CAAC,eAAe;IAuBvB,OAAO,CAAC,iBAAiB;IAUzB,OAAO,CAAC,cAAc;IAyBtB,OAAO,CAAC,sBAAsB;IAwC9B,OAAO,CAAC,0BAA0B;IAUlC,OAAO,CAAC,uBAAuB;CAiBhC"}

package/dist/core/lsp/lsp-bridge.js

@@ -0,0 +1,349 @@
+/**
+ * LspBridge — High-level API that routes LSP operations to the correct
+ * language server via LspServerManager, with caching via LspCache.
+ *
+ * Provides goToDefinition, findReferences, hover, rename, call hierarchy,
+ * document symbols, and diagnostics — all with graceful degradation when
+ * a language server is unavailable.
+ */
+import { statSync } from "node:fs";
+import path from "node:path";
+import { createHash } from "node:crypto";
+import { logger } from "../utils/logger.js";
+// ---------------------------------------------------------------------------
+// Symbol kind mapping (LSP spec numbers → readable strings)
+// ---------------------------------------------------------------------------
+const SYMBOL_KIND_MAP = {
+    1: "File", 2: "Module", 3: "Namespace", 4: "Package",
+    5: "Class", 6: "Method", 7: "Property", 8: "Field",
+    9: "Constructor", 10: "Enum", 11: "Interface", 12: "Function",
+    13: "Variable", 14: "Constant", 15: "String", 16: "Number",
+    17: "Boolean", 18: "Array", 19: "Object", 20: "Key",
+    21: "Null", 22: "EnumMember", 23: "Struct", 24: "Event",
+    25: "Operator", 26: "TypeParameter",
+};
+// ---------------------------------------------------------------------------
+// LspBridge
+// ---------------------------------------------------------------------------
+export class LspBridge {
+    manager;
+    cache;
+    diagnostics;
+    basePath;
+    constructor(manager, cache, diagnostics, basePath) {
+        this.manager = manager;
+        this.cache = cache;
+        this.diagnostics = diagnostics;
+        this.basePath = basePath;
+    }
+    // -----------------------------------------------------------------------
+    // Public API
+    // -----------------------------------------------------------------------
+    async goToDefinition(file, line, character) {
+        const raw = await this.executeWithCache("definition", file, line, character, "textDocument/definition", {
+            textDocument: { uri: this.toFileUri(file) },
+            position: { line: line - 1, character },
+        });
+        if (!raw) {
+            return [];
+        }
+        const locations = Array.isArray(raw) ? raw : [raw];
+        return locations.map((loc) => this.normalizeLocation(loc));
+    }
+    async findReferences(file, line, character) {
+        const raw = await this.executeWithCache("references", file, line, character, "textDocument/references", {
+            textDocument: { uri: this.toFileUri(file) },
+            position: { line: line - 1, character },
+            context: { includeDeclaration: true },
+        });
+        if (!raw) {
+            return [];
+        }
+        return raw.map((loc) => this.normalizeLocation(loc));
+    }
+    async hover(file, line, character) {
+        const raw = await this.executeWithCache("hover", file, line, character, "textDocument/hover", {
+            textDocument: { uri: this.toFileUri(file) },
+            position: { line: line - 1, character },
+        });
+        if (!raw) {
+            return null;
+        }
+        return this.normalizeHover(raw);
+    }
+    async rename(file, line, character, newName) {
+        // Rename is NEVER cached — it is a write operation.
+        const client = await this.manager.getClientForFile(path.resolve(this.basePath, file));
+        if (!client) {
+            logger.warn("lsp-bridge:rename no server available", { file });
+            return null;
+        }
+        try {
+            const raw = await client.sendRequest("textDocument/rename", {
+                textDocument: { uri: this.toFileUri(file) },
+                position: { line: line - 1, character },
+                newName,
+            });
+            if (!raw) {
+                return null;
+            }
+            return this.normalizeWorkspaceEdit(raw);
+        }
+        catch (err) {
+            logger.error("lsp-bridge:rename failed", {
+                file,
+                error: err instanceof Error ? err.message : String(err),
+            });
+            return null;
+        }
+    }
+    async callHierarchyIncoming(file, line, character) {
+        const client = await this.manager.getClientForFile(path.resolve(this.basePath, file));
+        if (!client) {
+            logger.warn("lsp-bridge:callHierarchyIncoming no server available", { file });
+            return [];
+        }
+        try {
+            // Step 1: prepareCallHierarchy
+            const items = await client.sendRequest("textDocument/prepareCallHierarchy", {
+                textDocument: { uri: this.toFileUri(file) },
+                position: { line: line - 1, character },
+            });
+            if (!items || items.length === 0) {
+                return [];
+            }
+            // Step 2: incomingCalls for the first item
+            const incoming = await client.sendRequest("callHierarchy/incomingCalls", { item: items[0] });
+            if (!incoming) {
+                return [];
+            }
+            return incoming.map((call) => this.normalizeCallHierarchyItem(call.from));
+        }
+        catch (err) {
+            logger.error("lsp-bridge:callHierarchyIncoming failed", {
+                file,
+                error: err instanceof Error ? err.message : String(err),
+            });
+            return [];
+        }
+    }
+    async callHierarchyOutgoing(file, line, character) {
+        const client = await this.manager.getClientForFile(path.resolve(this.basePath, file));
+        if (!client) {
+            logger.warn("lsp-bridge:callHierarchyOutgoing no server available", { file });
+            return [];
+        }
+        try {
+            // Step 1: prepareCallHierarchy
+            const items = await client.sendRequest("textDocument/prepareCallHierarchy", {
+                textDocument: { uri: this.toFileUri(file) },
+                position: { line: line - 1, character },
+            });
+            if (!items || items.length === 0) {
+                return [];
+            }
+            // Step 2: outgoingCalls for the first item
+            const outgoing = await client.sendRequest("callHierarchy/outgoingCalls", { item: items[0] });
+            if (!outgoing) {
+                return [];
+            }
+            return outgoing.map((call) => this.normalizeCallHierarchyItem(call.to));
+        }
+        catch (err) {
+            logger.error("lsp-bridge:callHierarchyOutgoing failed", {
+                file,
+                error: err instanceof Error ? err.message : String(err),
+            });
+            return [];
+        }
+    }
+    async getDocumentSymbols(file) {
+        const raw = await this.executeWithCache("documentSymbol", file, 0, 0, "textDocument/documentSymbol", {
+            textDocument: { uri: this.toFileUri(file) },
+        });
+        if (!raw) {
+            return [];
+        }
+        return raw.map((sym) => this.normalizeDocumentSymbol(file, sym));
+    }
+    async getDiagnostics(file) {
+        // Diagnostics are pushed by the server, not requested — return from collector.
+        return this.diagnostics.getForFile(file);
+    }
+    async getLanguageStatus() {
+        return this.manager.getStatus();
+    }
+    // -----------------------------------------------------------------------
+    // Private helpers — cache-aware execution
+    // -----------------------------------------------------------------------
+    async executeWithCache(operation, file, line, character, lspMethod, params) {
+        const absPath = path.resolve(this.basePath, file);
+        const mtime = this.getFileMtime(absPath);
+        const cacheKey = this.getCacheKey(operation, file, line, character);
+        // 1. Check cache
+        if (this.cache && mtime) {
+            const cached = this.cache.get("default", cacheKey, mtime);
+            if (cached != null) {
+                logger.debug("lsp-bridge:cache-hit", { operation, file });
+                return cached;
+            }
+        }
+        // 2. Get client
+        const client = await this.manager.getClientForFile(absPath);
+        if (!client) {
+            logger.warn("lsp-bridge:no-server", { operation, file });
+            return null;
+        }
+        // 3. Send LSP request
+        try {
+            const result = await client.sendRequest(lspMethod, params);
+            // 4. Cache result
+            if (this.cache && mtime && result != null) {
+                const languageId = this.inferLanguageId(file);
+                this.cache.set("default", cacheKey, operation, languageId, file, result, mtime);
+            }
+            return result;
+        }
+        catch (err) {
+            logger.error("lsp-bridge:request-failed", {
+                operation,
+                file,
+                lspMethod,
+                error: err instanceof Error ? err.message : String(err),
+            });
+            return null;
+        }
+    }
+    // -----------------------------------------------------------------------
+    // Private helpers — key generation and file utilities
+    // -----------------------------------------------------------------------
+    getCacheKey(operation, file, line, character) {
+        return createHash("sha256")
+            .update(operation + ":" + file + ":" + line + ":" + character)
+            .digest("hex");
+    }
+    getFileMtime(absPath) {
+        try {
+            const stat = statSync(absPath);
+            return stat.mtimeMs.toString();
+        }
+        catch {
+            return "";
+        }
+    }
+    toFileUri(file) {
+        return "file://" + path.resolve(this.basePath, file);
+    }
+    fromFileUri(uri) {
+        const absPath = uri.replace(/^file:\/\//, "");
+        return path.relative(this.basePath, absPath);
+    }
+    inferLanguageId(file) {
+        const ext = path.extname(file).replace(/^\./, "");
+        const extMap = {
+            ts: "typescript", tsx: "typescript", js: "typescript", jsx: "typescript",
+            py: "python", pyi: "python",
+            rs: "rust",
+            go: "go",
+            java: "java",
+            rb: "ruby",
+            cs: "csharp",
+            cpp: "cpp", cc: "cpp", cxx: "cpp", c: "cpp", h: "cpp", hpp: "cpp",
+            lua: "lua",
+            zig: "zig",
+            ex: "elixir", exs: "elixir",
+            css: "css", scss: "css", less: "css",
+        };
+        return extMap[ext] ?? ext;
+    }
+    // -----------------------------------------------------------------------
+    // Private helpers — result normalization
+    // -----------------------------------------------------------------------
+    normalizeLocation(raw) {
+        return {
+            file: this.fromFileUri(raw.uri),
+            startLine: raw.range.start.line + 1,
+            startCharacter: raw.range.start.character,
+            endLine: raw.range.end.line + 1,
+            endCharacter: raw.range.end.character,
+        };
+    }
+    normalizeHover(raw) {
+        const contents = raw.contents;
+        if (typeof contents === "string") {
+            return { signature: contents };
+        }
+        if (Array.isArray(contents)) {
+            const parts = contents.map((c) => typeof c === "string" ? c : c.value);
+            return {
+                signature: parts[0] ?? "",
+                documentation: parts.slice(1).join("\n") || undefined,
+                language: typeof contents[0] === "object" ? contents[0].kind : undefined,
+            };
+        }
+        // MarkupContent: { kind, value }
+        return {
+            signature: contents.value,
+            language: contents.kind === "markdown" ? "markdown" : undefined,
+        };
+    }
+    normalizeWorkspaceEdit(raw) {
+        const changes = [];
+        // Handle `changes` format
+        if (raw.changes) {
+            for (const [uri, edits] of Object.entries(raw.changes)) {
+                const file = this.fromFileUri(uri);
+                for (const edit of edits) {
+                    changes.push({
+                        file,
+                        startLine: edit.range.start.line + 1,
+                        startCharacter: edit.range.start.character,
+                        endLine: edit.range.end.line + 1,
+                        endCharacter: edit.range.end.character,
+                        newText: edit.newText,
+                    });
+                }
+            }
+        }
+        // Handle `documentChanges` format
+        if (raw.documentChanges) {
+            for (const docChange of raw.documentChanges) {
+                const file = this.fromFileUri(docChange.textDocument.uri);
+                for (const edit of docChange.edits) {
+                    changes.push({
+                        file,
+                        startLine: edit.range.start.line + 1,
+                        startCharacter: edit.range.start.character,
+                        endLine: edit.range.end.line + 1,
+                        endCharacter: edit.range.end.character,
+                        newText: edit.newText,
+                    });
+                }
+            }
+        }
+        return { changes };
+    }
+    normalizeCallHierarchyItem(raw) {
+        return {
+            name: raw.name,
+            kind: SYMBOL_KIND_MAP[raw.kind] ?? `Unknown(${raw.kind})`,
+            file: this.fromFileUri(raw.uri),
+            startLine: raw.range.start.line + 1,
+            endLine: raw.range.end.line + 1,
+        };
+    }
+    normalizeDocumentSymbol(file, raw) {
+        const result = {
+            name: raw.name,
+            kind: SYMBOL_KIND_MAP[raw.kind] ?? `Unknown(${raw.kind})`,
+            file,
+            startLine: raw.range.start.line + 1,
+            endLine: raw.range.end.line + 1,
+        };
+        if (raw.children && raw.children.length > 0) {
+            result.children = raw.children.map((child) => this.normalizeDocumentSymbol(file, child));
+        }
+        return result;
+    }
+}
+//# sourceMappingURL=lsp-bridge.js.map

package/dist/core/lsp/lsp-bridge.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lsp-bridge.js","sourceRoot":"","sources":["../../../src/core/lsp/lsp-bridge.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC;AACnC,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAczC,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAC;AAqE5C,8EAA8E;AAC9E,4DAA4D;AAC5D,8EAA8E;AAE9E,MAAM,eAAe,GAA2B;IAC9C,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,SAAS;IACpD,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,OAAO;IAClD,CAAC,EAAE,aAAa,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,UAAU;IAC7D,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,QAAQ;IAC1D,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,KAAK;IACnD,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,YAAY,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,OAAO;IACvD,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,eAAe;CACpC,CAAC;AAEF,8EAA8E;AAC9E,YAAY;AACZ,8EAA8E;AAE9E,MAAM,OAAO,SAAS;IAED;IACA;IACA;IACA;IAJnB,YACmB,OAAyB,EACzB,KAAsB,EACtB,WAAoC,EACpC,QAAgB;QAHhB,YAAO,GAAP,OAAO,CAAkB;QACzB,UAAK,GAAL,KAAK,CAAiB;QACtB,gBAAW,GAAX,WAAW,CAAyB;QACpC,aAAQ,GAAR,QAAQ,CAAQ;IAChC,CAAC;IAEJ,0EAA0E;IAC1E,aAAa;IACb,0EAA0E;IAE1E,KAAK,CAAC,cAAc,CAAC,IAAY,EAAE,IAAY,EAAE,SAAiB;QAChE,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,gBAAgB,CACrC,YAAY,EACZ,IAAI,EACJ,IAAI,EACJ,SAAS,EACT,yBAAyB,EACzB;YACE,YAAY,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE;YAC3C,QAAQ,EAAE,EAAE,IAAI,EAAE,IAAI,GAAG,CAAC,EAAE,SAAS,EAAE;SACxC,CACF,CAAC;QAEF,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACnD,OAAO,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC;IAC7D,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,IAAY,EAAE,IAAY,EAAE,SAAiB;QAChE,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,gBAAgB,CACrC,YAAY,EACZ,IAAI,EACJ,IAAI,EACJ,SAAS,EACT,yBAAyB,EACzB;YACE,YAAY,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE;YAC3C,QAAQ,EAAE,EAAE,IAAI,EAAE,IAAI,GAAG,CAAC,EAAE,SAAS,EAAE;YACvC,OAAO,EAAE,EAAE,kBAAkB,EAAE,IAAI,EAAE;SACtC,CACF,CAAC;QAEF,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC;IACvD,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,IAAY,EAAE,IAAY,EAAE,SAAiB;QACvD,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,gBAAgB,CACrC,OAAO,EACP,IAAI,EACJ,IAAI,EACJ,SAAS,EACT,oBAAoB,EACpB;YACE,YAAY,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE;YAC3C,QAAQ,EAAE,EAAE,IAAI,EAAE,IAAI,GAAG,CAAC,EAAE,SAAS,EAAE;SACxC,CACF,CAAC;QAEF,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;IAClC,CAAC;IAED,KAAK,CAAC,MAAM,CACV,IAAY,EACZ,IAAY,EACZ,SAAiB,EACjB,OAAe;QAEf,oDAAoD;QACpD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAChD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAClC,CAAC;QAEF,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,CAAC,IAAI,CAAC,uCAAuC,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;YAC/D,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,MAAM,MAAM,CAAC,WAAW,CAClC,qBAAqB,EACrB;gBACE,YAAY,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE;gBAC3C,QAAQ,EAAE,EAAE,IAAI,EAAE,IAAI,GAAG,CAAC,EAAE,SAAS,EAAE;gBACvC,OAAO;aACR,CACF,CAAC;YAEF,IAAI,CAAC,GAAG,EAAE,CAAC;gBACT,OAAO,IAAI,CAAC;YACd,CAAC;YAED,OAAO,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,CAAC;QAC1C,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,CAAC,KAAK,CAAC,0BAA0B,EAAE;gBACvC,IAAI;gBACJ,KAAK,EAAE,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC;aACxD,CAAC,CAAC;YACH,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,KAAK,CAAC,qBAAqB,CACzB,IAAY,EACZ,IAAY,EACZ,SAAiB;QAEjB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAChD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAClC,CAAC;QAEF,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,CAAC,IAAI,CAAC,sDAAsD,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;YAC9E,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,IAAI,CAAC;YACH,+BAA+B;YAC/B,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,WAAW,CACpC,mCAAmC,EACnC;gBACE,YAAY,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE;gBAC3C,QAAQ,EAAE,EAAE,IAAI,EAAE,IAAI,GAAG,CAAC,EAAE,SAAS,EAAE;aACxC,CACF,CAAC;YAEF,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACjC,OAAO,EAAE,CAAC;YACZ,CAAC;YAED,2CAA2C;YAC3C,MAAM,QAAQ,GAAG,MAAM,MAAM,CAAC,WAAW,CACvC,6BAA6B,EAC7B,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CACnB,CAAC;YAEF,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACd,OAAO,EAAE,CAAC;YACZ,CAAC;YAED,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,0BAA0B,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAC5E,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,CAAC,KAAK,CAAC,yCAAyC,EAAE;gBACtD,IAAI;gBACJ,KAAK,EAAE,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC;aACxD,CAAC,CAAC;YACH,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IAED,KAAK,CAAC,qBAAqB,CACzB,IAAY,EACZ,IAAY,EACZ,SAAiB;QAEjB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAChD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAClC,CAAC;QAEF,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,CAAC,IAAI,CAAC,sDAAsD,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;YAC9E,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,IAAI,CAAC;YACH,+BAA+B;YAC/B,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,WAAW,CACpC,mCAAmC,EACnC;gBACE,YAAY,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE;gBAC3C,QAAQ,EAAE,EAAE,IAAI,EAAE,IAAI,GAAG,CAAC,EAAE,SAAS,EAAE;aACxC,CACF,CAAC;YAEF,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACjC,OAAO,EAAE,CAAC;YACZ,CAAC;YAED,2CAA2C;YAC3C,MAAM,QAAQ,GAAG,MAAM,MAAM,CAAC,WAAW,CACvC,6BAA6B,EAC7B,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CACnB,CAAC;YAEF,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACd,OAAO,EAAE,CAAC;YACZ,CAAC;YAED,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,0BAA0B,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1E,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,CAAC,KAAK,CAAC,yCAAyC,EAAE;gBACtD,IAAI;gBACJ,KAAK,EAAE,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC;aACxD,CAAC,CAAC;YACH,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IAED,KAAK,CAAC,kBAAkB,CAAC,IAAY;QACnC,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,gBAAgB,CACrC,gBAAgB,EAChB,IAAI,EACJ,CAAC,EACD,CAAC,EACD,6BAA6B,EAC7B;YACE,YAAY,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE;SAC5C,CACF,CAAC;QAEF,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,uBAAuB,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;IACnE,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,IAAY;QAC/B,+EAA+E;QAC/E,OAAO,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IAC3C,CAAC;IAED,KAAK,CAAC,iBAAiB;QACrB,OAAO,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC;IAClC,CAAC;IAED,0EAA0E;IAC1E,0CAA0C;IAC1C,0EAA0E;IAElE,KAAK,CAAC,gBAAgB,CAC5B,SAAiB,EACjB,IAAY,EACZ,IAAY,EACZ,SAAiB,EACjB,SAAiB,EACjB,MAAe;QAEf,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAClD,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;QACzC,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;QAEpE,iBAAiB;QACjB,IAAI,IAAI,CAAC,KAAK,IAAI,KAAK,EAAE,CAAC;YACxB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;YAC1D,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;gBACnB,MAAM,CAAC,KAAK,CAAC,sBAAsB,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;gBAC1D,OAAO,MAAW,CAAC;YACrB,CAAC;QACH,CAAC;QAED,gBAAgB;QAChB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC;QAC5D,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,CAAC,IAAI,CAAC,sBAAsB,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YACzD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,sBAAsB;QACtB,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,WAAW,CAAI,SAAS,EAAE,MAAM,CAAC,CAAC;YAE9D,kBAAkB;YAClB,IAAI,IAAI,CAAC,KAAK,IAAI,KAAK,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;gBAC1C,MAAM,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;gBAC9C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,EAAE,QAAQ,EAAE,SAAS,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;YAClF,CAAC;YAED,OAAO,MAAM,CAAC;QAChB,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,CAAC,KAAK,CAAC,2BAA2B,EAAE;gBACxC,SAAS;gBACT,IAAI;gBACJ,SAAS;gBACT,KAAK,EAAE,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC;aACxD,CAAC,CAAC;YACH,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,0EAA0E;IAC1E,sDAAsD;IACtD,0EAA0E;IAElE,WAAW,CAAC,SAAiB,EAAE,IAAY,EAAE,IAAY,EAAE,SAAiB;QAClF,OAAO,UAAU,CAAC,QAAQ,CAAC;aACxB,MAAM,CAAC,SAAS,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,SAAS,CAAC;aAC7D,MAAM,CAAC,KAAK,CAAC,CAAC;IACnB,CAAC;IAEO,YAAY,CAAC,OAAe;QAClC,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC;YAC/B,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;QACjC,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IAEO,SAAS,CAAC,IAAY;QAC5B,OAAO,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IACvD,CAAC;IAEO,WAAW,CAAC,GAAW;QAC7B,MAAM,OAAO,GAAG,GAAG,CAAC,OAAO,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC;QAC9C,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAC/C,CAAC;IAEO,eAAe,CAAC,IAAY;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QAClD,MAAM,MAAM,GAA2B;YACrC,EAAE,EAAE,YAAY,EAAE,GAAG,EAAE,YAAY,EAAE,EAAE,EAAE,YAAY,EAAE,GAAG,EAAE,YAAY;YACxE,EAAE,EAAE,QAAQ,EAAE,GAAG,EAAE,QAAQ;YAC3B,EAAE,EAAE,MAAM;YACV,EAAE,EAAE,IAAI;YACR,IAAI,EAAE,MAAM;YACZ,EAAE,EAAE,MAAM;YACV,EAAE,EAAE,QAAQ;YACZ,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK;YACjE,GAAG,EAAE,KAAK;YACV,GAAG,EAAE,KAAK;YACV,EAAE,EAAE,QAAQ,EAAE,GAAG,EAAE,QAAQ;YAC3B,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK;SACrC,CAAC;QACF,OAAO,MAAM,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC;IAC5B,CAAC;IAED,0EAA0E;IAC1E,yCAAyC;IACzC,0EAA0E;IAElE,iBAAiB,CAAC,GAAmB;QAC3C,OAAO;YACL,IAAI,EAAE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC;YAC/B,SAAS,EAAE,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC;YACnC,cAAc,EAAE,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,SAAS;YACzC,OAAO,EAAE,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC;YAC/B,YAAY,EAAE,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS;SACtC,CAAC;IACJ,CAAC;IAEO,cAAc,CAAC,GAAsB;QAC3C,MAAM,QAAQ,GAAG,GAAG,CAAC,QAAQ,CAAC;QAE9B,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;YACjC,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC;QACjC,CAAC;QAED,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC5B,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAC/B,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CACpC,CAAC;YACF,OAAO;gBACL,SAAS,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE;gBACzB,aAAa,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,SAAS;gBACrD,QAAQ,EAAE,OAAO,QAAQ,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS;aACzE,CAAC;QACJ,CAAC;QAED,iCAAiC;QACjC,OAAO;YACL,SAAS,EAAE,QAAQ,CAAC,KAAK;YACzB,QAAQ,EAAE,QAAQ,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS;SAChE,CAAC;IACJ,CAAC;IAEO,sBAAsB,CAAC,GAAwB;QACrD,MAAM,OAAO,GAAkB,EAAE,CAAC;QAElC,0BAA0B;QAC1B,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;YAChB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;gBACvD,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;gBACnC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;oBACzB,OAAO,CAAC,IAAI,CAAC;wBACX,IAAI;wBACJ,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC;wBACpC,cAAc,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,SAAS;wBAC1C,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC;wBAChC,YAAY,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS;wBACtC,OAAO,EAAE,IAAI,CAAC,OAAO;qBACtB,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QAED,kCAAkC;QAClC,IAAI,GAAG,CAAC,eAAe,EAAE,CAAC;YACxB,KAAK,MAAM,SAAS,IAAI,GAAG,CAAC,eAAe,EAAE,CAAC;gBAC5C,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;gBAC1D,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,KAAK,EAAE,CAAC;oBACnC,OAAO,CAAC,IAAI,CAAC;wBACX,IAAI;wBACJ,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC;wBACpC,cAAc,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,SAAS;wBAC1C,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC;wBAChC,YAAY,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS;wBACtC,OAAO,EAAE,IAAI,CAAC,OAAO;qBACtB,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,EAAE,OAAO,EAAE,CAAC;IACrB,CAAC;IAEO,0BAA0B,CAAC,GAAyB;QAC1D,OAAO;YACL,IAAI,EAAE,GAAG,CAAC,IAAI;YACd,IAAI,EAAE,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,WAAW,GAAG,CAAC,IAAI,GAAG;YACzD,IAAI,EAAE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC;YAC/B,SAAS,EAAE,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC;YACnC,OAAO,EAAE,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC;SAChC,CAAC;IACJ,CAAC;IAEO,uBAAuB,CAAC,IAAY,EAAE,GAAsB;QAClE,MAAM,MAAM,GAAsB;YAChC,IAAI,EAAE,GAAG,CAAC,IAAI;YACd,IAAI,EAAE,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,WAAW,GAAG,CAAC,IAAI,GAAG;YACzD,IAAI;YACJ,SAAS,EAAE,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC;YACnC,OAAO,EAAE,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC;SAChC,CAAC;QAEF,IAAI,GAAG,CAAC,QAAQ,IAAI,GAAG,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5C,MAAM,CAAC,QAAQ,GAAG,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAC3C,IAAI,CAAC,uBAAuB,CAAC,IAAI,EAAE,KAAK,CAAC,CAC1C,CAAC;QACJ,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;CACF"}

package/dist/core/lsp/lsp-cache.d.ts

@@ -0,0 +1,33 @@
+import type Database from "better-sqlite3";
+/**
+ * SQLite-backed cache for LSP results with mtime-based invalidation.
+ *
+ * Each entry is keyed by (project_id, cache_key) and stores the JSON-serialized
+ * result alongside the file's mtime at cache time. A `get()` that receives a
+ * different mtime than what was stored is treated as a cache miss.
+ */
+export declare class LspCache {
+    private readonly db;
+    constructor(db: Database.Database);
+    /** Create the lsp_cache table if not exists (for standalone usage outside migration). */
+    private ensureTable;
+    /** Get cached result. Returns null if not found or file mtime changed. */
+    get(projectId: string, cacheKey: string, currentMtime: string): unknown | null;
+    /** Store a result in cache. */
+    set(projectId: string, cacheKey: string, operation: string, languageId: string, filePath: string, result: unknown, fileMtime: string): void;
+    /** Invalidate all cache entries for a file (both entries FROM and REFERENCING the file). */
+    invalidateFile(projectId: string, filePath: string): number;
+    /** Invalidate all cache entries for a language. */
+    invalidateLanguage(projectId: string, languageId: string): number;
+    /** Invalidate all cache entries for a project. */
+    invalidateAll(projectId: string): number;
+    /** Remove expired/old entries. Returns count of pruned rows. */
+    prune(maxAgeDays?: number): number;
+    /** Get cache stats: total entries, per-language, per-operation. */
+    getStats(projectId: string): {
+        total: number;
+        byLanguage: Record<string, number>;
+        byOperation: Record<string, number>;
+    };
+}
+//# sourceMappingURL=lsp-cache.d.ts.map

package/dist/core/lsp/lsp-cache.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"lsp-cache.d.ts","sourceRoot":"","sources":["../../../src/core/lsp/lsp-cache.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,QAAQ,MAAM,gBAAgB,CAAC;AAG3C;;;;;;GAMG;AACH,qBAAa,QAAQ;IACP,OAAO,CAAC,QAAQ,CAAC,EAAE;gBAAF,EAAE,EAAE,QAAQ,CAAC,QAAQ;IAQlD,yFAAyF;IACzF,OAAO,CAAC,WAAW;IA0BnB,0EAA0E;IAC1E,GAAG,CAAC,SAAS,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,GAAG,OAAO,GAAG,IAAI;IAmB9E,+BAA+B;IAC/B,GAAG,CACD,SAAS,EAAE,MAAM,EACjB,QAAQ,EAAE,MAAM,EAChB,SAAS,EAAE,MAAM,EACjB,UAAU,EAAE,MAAM,EAClB,QAAQ,EAAE,MAAM,EAChB,MAAM,EAAE,OAAO,EACf,SAAS,EAAE,MAAM,GAChB,IAAI;IAmBP,4FAA4F;IAC5F,cAAc,CAAC,SAAS,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,MAAM;IAY3D,mDAAmD;IACnD,kBAAkB,CAAC,SAAS,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,GAAG,MAAM;IASjE,kDAAkD;IAClD,aAAa,CAAC,SAAS,EAAE,MAAM,GAAG,MAAM;IAaxC,gEAAgE;IAChE,KAAK,CAAC,UAAU,GAAE,MAAU,GAAG,MAAM;IAgBrC,mEAAmE;IACnE,QAAQ,CAAC,SAAS,EAAE,MAAM,GAAG;QAC3B,KAAK,EAAE,MAAM,CAAC;QACd,UAAU,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACnC,WAAW,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;KACrC;CA+BF"}

package/dist/core/lsp/lsp-cache.js

@@ -0,0 +1,134 @@
+import { logger } from "../utils/logger.js";
+/**
+ * SQLite-backed cache for LSP results with mtime-based invalidation.
+ *
+ * Each entry is keyed by (project_id, cache_key) and stores the JSON-serialized
+ * result alongside the file's mtime at cache time. A `get()` that receives a
+ * different mtime than what was stored is treated as a cache miss.
+ */
+export class LspCache {
+    db;
+    constructor(db) {
+        this.db = db;
+        this.ensureTable();
+    }
+    /* ------------------------------------------------------------------ */
+    /*  DDL — table + indexes                                              */
+    /* ------------------------------------------------------------------ */
+    /** Create the lsp_cache table if not exists (for standalone usage outside migration). */
+    ensureTable() {
+        this.db.exec(`
+      CREATE TABLE IF NOT EXISTS lsp_cache (
+        id              INTEGER PRIMARY KEY AUTOINCREMENT,
+        project_id      TEXT NOT NULL,
+        cache_key       TEXT NOT NULL,
+        operation       TEXT NOT NULL,
+        language_id     TEXT NOT NULL,
+        file_path       TEXT NOT NULL,
+        result_json     TEXT NOT NULL,
+        file_mtime      TEXT NOT NULL,
+        created_at      TEXT NOT NULL,
+        UNIQUE(project_id, cache_key)
+      );
+
+      CREATE INDEX IF NOT EXISTS idx_lsp_cache_file ON lsp_cache(project_id, file_path);
+      CREATE INDEX IF NOT EXISTS idx_lsp_cache_lang ON lsp_cache(project_id, language_id);
+    `);
+        logger.debug("lsp-cache:ensureTable", { status: "ok" });
+    }
+    /* ------------------------------------------------------------------ */
+    /*  Read                                                               */
+    /* ------------------------------------------------------------------ */
+    /** Get cached result. Returns null if not found or file mtime changed. */
+    get(projectId, cacheKey, currentMtime) {
+        const row = this.db
+            .prepare(`SELECT result_json FROM lsp_cache
+         WHERE project_id = ? AND cache_key = ? AND file_mtime = ?`)
+            .get(projectId, cacheKey, currentMtime);
+        if (!row) {
+            return null;
+        }
+        return JSON.parse(row.result_json);
+    }
+    /* ------------------------------------------------------------------ */
+    /*  Write                                                              */
+    /* ------------------------------------------------------------------ */
+    /** Store a result in cache. */
+    set(projectId, cacheKey, operation, languageId, filePath, result, fileMtime) {
+        const resultJson = JSON.stringify(result);
+        const createdAt = new Date().toISOString();
+        this.db
+            .prepare(`INSERT OR REPLACE INTO lsp_cache
+           (project_id, cache_key, operation, language_id, file_path, result_json, file_mtime, created_at)
+         VALUES (?, ?, ?, ?, ?, ?, ?, ?)`)
+            .run(projectId, cacheKey, operation, languageId, filePath, resultJson, fileMtime, createdAt);
+        logger.debug("lsp-cache:set", { projectId, cacheKey, operation, languageId, filePath });
+    }
+    /* ------------------------------------------------------------------ */
+    /*  Invalidation                                                       */
+    /* ------------------------------------------------------------------ */
+    /** Invalidate all cache entries for a file (both entries FROM and REFERENCING the file). */
+    invalidateFile(projectId, filePath) {
+        const result = this.db
+            .prepare(`DELETE FROM lsp_cache
+         WHERE project_id = ? AND (file_path = ? OR result_json LIKE '%' || ? || '%')`)
+            .run(projectId, filePath, filePath);
+        logger.debug("lsp-cache:invalidateFile", { projectId, filePath, deleted: result.changes });
+        return result.changes;
+    }
+    /** Invalidate all cache entries for a language. */
+    invalidateLanguage(projectId, languageId) {
+        const result = this.db
+            .prepare(`DELETE FROM lsp_cache WHERE project_id = ? AND language_id = ?`)
+            .run(projectId, languageId);
+        logger.debug("lsp-cache:invalidateLanguage", { projectId, languageId, deleted: result.changes });
+        return result.changes;
+    }
+    /** Invalidate all cache entries for a project. */
+    invalidateAll(projectId) {
+        const result = this.db
+            .prepare(`DELETE FROM lsp_cache WHERE project_id = ?`)
+            .run(projectId);
+        logger.debug("lsp-cache:invalidateAll", { projectId, deleted: result.changes });
+        return result.changes;
+    }
+    /* ------------------------------------------------------------------ */
+    /*  Maintenance                                                        */
+    /* ------------------------------------------------------------------ */
+    /** Remove expired/old entries. Returns count of pruned rows. */
+    prune(maxAgeDays = 7) {
+        const result = this.db
+            .prepare(`DELETE FROM lsp_cache
+         WHERE created_at < datetime('now', '-' || ? || ' days')`)
+            .run(maxAgeDays);
+        logger.info("lsp-cache:prune", { maxAgeDays, pruned: result.changes });
+        return result.changes;
+    }
+    /* ------------------------------------------------------------------ */
+    /*  Stats                                                              */
+    /* ------------------------------------------------------------------ */
+    /** Get cache stats: total entries, per-language, per-operation. */
+    getStats(projectId) {
+        const totalRow = this.db
+            .prepare(`SELECT COUNT(*) as cnt FROM lsp_cache WHERE project_id = ?`)
+            .get(projectId);
+        const langRows = this.db
+            .prepare(`SELECT language_id, COUNT(*) as cnt FROM lsp_cache
+         WHERE project_id = ? GROUP BY language_id`)
+            .all(projectId);
+        const opRows = this.db
+            .prepare(`SELECT operation, COUNT(*) as cnt FROM lsp_cache
+         WHERE project_id = ? GROUP BY operation`)
+            .all(projectId);
+        const byLanguage = {};
+        for (const row of langRows) {
+            byLanguage[row.language_id] = row.cnt;
+        }
+        const byOperation = {};
+        for (const row of opRows) {
+            byOperation[row.operation] = row.cnt;
+        }
+        return { total: totalRow.cnt, byLanguage, byOperation };
+    }
+}
+//# sourceMappingURL=lsp-cache.js.map

package/dist/core/lsp/lsp-cache.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lsp-cache.js","sourceRoot":"","sources":["../../../src/core/lsp/lsp-cache.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAC;AAE5C;;;;;;GAMG;AACH,MAAM,OAAO,QAAQ;IACU;IAA7B,YAA6B,EAAqB;QAArB,OAAE,GAAF,EAAE,CAAmB;QAChD,IAAI,CAAC,WAAW,EAAE,CAAC;IACrB,CAAC;IAED,wEAAwE;IACxE,yEAAyE;IACzE,wEAAwE;IAExE,yFAAyF;IACjF,WAAW;QACjB,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;;;;;;;;;;;;;;;;KAgBZ,CAAC,CAAC;QAEH,MAAM,CAAC,KAAK,CAAC,uBAAuB,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;IAC1D,CAAC;IAED,wEAAwE;IACxE,yEAAyE;IACzE,wEAAwE;IAExE,0EAA0E;IAC1E,GAAG,CAAC,SAAiB,EAAE,QAAgB,EAAE,YAAoB;QAC3D,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE;aAChB,OAAO,CACN;mEAC2D,CAC5D;aACA,GAAG,CAAC,SAAS,EAAE,QAAQ,EAAE,YAAY,CAAwC,CAAC;QAEjF,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAY,CAAC;IAChD,CAAC;IAED,wEAAwE;IACxE,yEAAyE;IACzE,wEAAwE;IAExE,+BAA+B;IAC/B,GAAG,CACD,SAAiB,EACjB,QAAgB,EAChB,SAAiB,EACjB,UAAkB,EAClB,QAAgB,EAChB,MAAe,EACf,SAAiB;QAEjB,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAC1C,MAAM,SAAS,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAE3C,IAAI,CAAC,EAAE;aACJ,OAAO,CACN;;yCAEiC,CAClC;aACA,GAAG,CAAC,SAAS,EAAE,QAAQ,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,EAAE,UAAU,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;QAE/F,MAAM,CAAC,KAAK,CAAC,eAAe,EAAE,EAAE,SAAS,EAAE,QAAQ,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC,CAAC;IAC1F,CAAC;IAED,wEAAwE;IACxE,yEAAyE;IACzE,wEAAwE;IAExE,4FAA4F;IAC5F,cAAc,CAAC,SAAiB,EAAE,QAAgB;QAChD,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE;aACnB,OAAO,CACN;sFAC8E,CAC/E;aACA,GAAG,CAAC,SAAS,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAEtC,MAAM,CAAC,KAAK,CAAC,0BAA0B,EAAE,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC;QAC3F,OAAO,MAAM,CAAC,OAAO,CAAC;IACxB,CAAC;IAED,mDAAmD;IACnD,kBAAkB,CAAC,SAAiB,EAAE,UAAkB;QACtD,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE;aACnB,OAAO,CAAC,gEAAgE,CAAC;aACzE,GAAG,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;QAE9B,MAAM,CAAC,KAAK,CAAC,8BAA8B,EAAE,EAAE,SAAS,EAAE,UAAU,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC;QACjG,OAAO,MAAM,CAAC,OAAO,CAAC;IACxB,CAAC;IAED,kDAAkD;IAClD,aAAa,CAAC,SAAiB;QAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE;aACnB,OAAO,CAAC,4CAA4C,CAAC;aACrD,GAAG,CAAC,SAAS,CAAC,CAAC;QAElB,MAAM,CAAC,KAAK,CAAC,yBAAyB,EAAE,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC;QAChF,OAAO,MAAM,CAAC,OAAO,CAAC;IACxB,CAAC;IAED,wEAAwE;IACxE,yEAAyE;IACzE,wEAAwE;IAExE,gEAAgE;IAChE,KAAK,CAAC,aAAqB,CAAC;QAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE;aACnB,OAAO,CACN;iEACyD,CAC1D;aACA,GAAG,CAAC,UAAU,CAAC,CAAC;QAEnB,MAAM,CAAC,IAAI,CAAC,iBAAiB,EAAE,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC;QACvE,OAAO,MAAM,CAAC,OAAO,CAAC;IACxB,CAAC;IAED,wEAAwE;IACxE,yEAAyE;IACzE,wEAAwE;IAExE,mEAAmE;IACnE,QAAQ,CAAC,SAAiB;QAKxB,MAAM,QAAQ,GAAG,IAAI,CAAC,EAAE;aACrB,OAAO,CAAC,4DAA4D,CAAC;aACrE,GAAG,CAAC,SAAS,CAAoB,CAAC;QAErC,MAAM,QAAQ,GAAG,IAAI,CAAC,EAAE;aACrB,OAAO,CACN;mDAC2C,CAC5C;aACA,GAAG,CAAC,SAAS,CAAgD,CAAC;QAEjE,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE;aACnB,OAAO,CACN;iDACyC,CAC1C;aACA,GAAG,CAAC,SAAS,CAA8C,CAAC;QAE/D,MAAM,UAAU,GAA2B,EAAE,CAAC;QAC9C,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;YAC3B,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC;QACxC,CAAC;QAED,MAAM,WAAW,GAA2B,EAAE,CAAC;QAC/C,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;YACzB,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC;QACvC,CAAC;QAED,OAAO,EAAE,KAAK,EAAE,QAAQ,CAAC,GAAG,EAAE,UAAU,EAAE,WAAW,EAAE,CAAC;IAC1D,CAAC;CACF"}