@massa-ai/core 1.2.1

package/dist/services/symbol/symbol-graph.service.js

@@ -0,0 +1,580 @@
+/**
+ * Symbol Graph Service
+ *
+ * High-level API for code navigation operations:
+ *   - go_to_definition: resolve where a symbol is declared
+ *   - get_references: find all usages of a symbol
+ *   - get_dependencies: file import graph (BFS, with depth limit)
+ *   - list_definitions: filtered browse of all symbols in a project
+ *
+ * Also owns centrality recomputation (triggered after ETL completes).
+ */
+import path from "path";
+import fs from "fs/promises";
+import { logger, } from "@massa-ai/shared";
+import { definitionLookupService } from "./definition-lookup.js";
+import { getSymbolRepository } from "../../data/symbol/symbol-repository-factory.js";
+import { workspaceManager } from "../workspace/workspace-manager.js";
+import { computePageRank } from "./centrality.js";
+import { runLouvain } from "./communities.js";
+import { computeArchitectureMap, } from "./architecture.js";
+// ─── Service ──────────────────────────────────────────────────────────────────
+export class SymbolGraphService {
+    identityLookup;
+    static instance = null;
+    projectRootCache = new Map();
+    /**
+     * Maximum entries retained in projectRootCache. Without a cap, an adversarial
+     * caller cycling distinct projectIds grows the map for the process lifetime.
+     * Map preserves INSERTION order in JS; we promote a key to most-recently-used
+     * on GET via delete+set, and evict the oldest key on SET while over the cap.
+     * Mirrors ReadFileTool's FILE_CACHE_MAX_ENTRIES / evictOldest pattern.
+     */
+    PROJECT_ROOT_CACHE_MAX_ENTRIES = 512;
+    constructor(identityLookup = definitionLookupService) {
+        this.identityLookup = identityLookup;
+    }
+    static getInstance() {
+        if (!SymbolGraphService.instance) {
+            SymbolGraphService.instance = new SymbolGraphService();
+        }
+        return SymbolGraphService.instance;
+    }
+    /** Returns true if the project has any indexed symbols. */
+    async hasData(projectId) {
+        const files = await getSymbolRepository().allFiles(projectId);
+        return files.length > 0;
+    }
+    // ── go_to_definition ────────────────────────────────────────────────────────
+    /**
+     * Find where a symbol is defined.
+     *
+     * Disambiguation order when multiple results:
+     *   1. Symbols defined in `fromFile` (same-file priority)
+     *   2. Symbols defined in direct imports of `fromFile`
+     *   3. All other results, sorted by centrality desc
+     */
+    async goToDefinition(projectId, symbolName, fromFile, resolvedLookup) {
+        const repo = getSymbolRepository();
+        const lookup = resolvedLookup ?? await this.identityLookup.lookup(projectId, symbolName);
+        const defs = lookup.status === "resolved" ? [lookup.definition]
+            : lookup.status === "bare" ? [...lookup.definitions] : [];
+        const centrality = await repo.getCentrality(projectId);
+        if (defs.length === 0)
+            return [];
+        // Determine direct imports of fromFile for disambiguation
+        const directImportFiles = fromFile
+            ? new Set((await repo.findDependencies(projectId, fromFile))
+                .filter((imp) => imp.to_file)
+                .map((imp) => imp.to_file))
+            : new Set();
+        const results = defs.map((def) => this.toDefinitionResult(def, centrality));
+        results.sort((a, b) => {
+            if (fromFile) {
+                const aInFile = a.file === fromFile ? 2 : directImportFiles.has(a.file) ? 1 : 0;
+                const bInFile = b.file === fromFile ? 2 : directImportFiles.has(b.file) ? 1 : 0;
+                if (aInFile !== bInFile)
+                    return bInFile - aInFile;
+            }
+            return b.centralityScore - a.centralityScore;
+        });
+        // Enrich top-3 with code snippet
+        const top = results.slice(0, 3);
+        await Promise.all(top.map(async (r) => {
+            r.snippet = await this.readSnippet(r.file, r.lineStart, r.lineEnd, projectId);
+        }));
+        return results;
+    }
+    /** Stable service-level identity result for callers that need ambiguity details. */
+    async lookupDefinition(projectId, query) {
+        return this.identityLookup.lookup(projectId, query);
+    }
+    // ── get_references ──────────────────────────────────────────────────────────
+    /**
+     * Find all usage sites of a symbol.
+     *
+     * Resolves via FQN if provided, otherwise searches by name.
+     * Enriches top results with 3-line code context.
+     */
+    async getReferences(projectId, symbolName, fqn, resolvedLookup) {
+        const repo = getSymbolRepository();
+        let refs;
+        if (fqn) {
+            const lookup = resolvedLookup ?? await this.identityLookup.lookup(projectId, fqn);
+            if (lookup.status === "resolved") {
+                const targets = lookup.definition.id === fqn ? [fqn] : [lookup.definition.id, fqn];
+                const matches = (await Promise.all(targets.map((target) => repo.findReferencesByFqn(projectId, target)))).flat();
+                const seen = new Set();
+                refs = matches.filter((reference) => {
+                    const key = `${reference.from_file}\0${reference.from_line}\0${reference.ref_kind}\0${reference.target_fqn ?? ""}`;
+                    if (seen.has(key))
+                        return false;
+                    seen.add(key);
+                    return true;
+                });
+            }
+            else
+                refs = [];
+        }
+        else {
+            refs = await repo.findReferencesByName(projectId, symbolName);
+        }
+        const results = refs.map((r) => ({
+            fromFile: r.from_file,
+            fromLine: r.from_line,
+            refKind: r.ref_kind,
+            symbolName: r.symbol_name,
+            targetFqn: r.target_fqn,
+        }));
+        // Enrich top-20 with code context
+        const toEnrich = results.slice(0, 20);
+        await Promise.all(toEnrich.map(async (r) => {
+            r.context = await this.readContext(r.fromFile, r.fromLine, 3, projectId);
+        }));
+        return results;
+    }
+    // ── get_edges (typed structural edges — D1) ─────────────────────────────────
+    /**
+     * Query typed structural edges (CALLS / IMPORTS / DATA_FLOWS / HTTP_CALLS /
+     * EMITS / LISTENS) with optional filtering by edge type, source/target
+     * symbol, file, and direction.
+     *
+     * Backed by `symbol_references` rows with typed `ref_kind` values + `meta`.
+     * Designed for later trace_path / impact_analysis traversal.
+     */
+    async getEdges(projectId, opts = {}) {
+        const repo = getSymbolRepository();
+        const refs = await repo.findEdges(projectId, {
+            types: opts.types,
+            fromSymbol: opts.fromSymbol,
+            toSymbol: opts.toSymbol,
+            fromFile: opts.fromFile,
+            direction: opts.direction,
+            limit: opts.limit,
+        });
+        return refs.map((r) => ({
+            fromFile: r.from_file,
+            fromLine: r.from_line,
+            symbolName: r.symbol_name,
+            refKind: r.ref_kind,
+            targetFqn: r.target_fqn,
+            meta: r.meta ?? null,
+        }));
+    }
+    // ── get_dependencies ────────────────────────────────────────────────────────
+    /**
+     * BFS over the import graph to build a file dependency tree.
+     * maxDepth default = 3 to avoid graph explosion.
+     */
+    async getDependencies(projectId, filePath, maxDepth = 3) {
+        const visited = new Set();
+        const nodes = [];
+        const edges = [];
+        const queue = [{ file: filePath, depth: 0 }];
+        while (queue.length > 0) {
+            const { file, depth } = queue.shift();
+            if (visited.has(file))
+                continue;
+            visited.add(file);
+            nodes.push({ file, depth });
+            if (depth >= maxDepth)
+                continue;
+            const deps = await getSymbolRepository().findDependencies(projectId, file);
+            for (const dep of deps) {
+                edges.push({
+                    from: file,
+                    to: dep.to_file ?? dep.specifier,
+                    specifier: dep.specifier,
+                    importedNames: dep.imported_names,
+                    isExternal: dep.is_external,
+                });
+                if (dep.to_file && !visited.has(dep.to_file)) {
+                    queue.push({ file: dep.to_file, depth: depth + 1 });
+                }
+            }
+        }
+        return { nodes, edges };
+    }
+    // ── list_definitions ────────────────────────────────────────────────────────
+    /**
+     * Result of {@link listDefinitions} — the displayed page plus the pre-LIMIT
+     * total (N4 correctness bundle, WAVE4-N4). The total is the true count of
+     * matching definitions BEFORE the SQL `LIMIT` clamps the page, so callers
+     * can emit `definitions_total` / `definitions_shown` / `definitions_omitted`
+     * (spec AC 4). The total is computed on the SAME code path (same WHERE
+     * clauses) as the displayed list — the cbm invariant from the spec.
+     *
+     * `total_exact` is `true` when `total` is the exact pre-LIMIT count, and
+     * `false` when the match set exceeded the 100k sentinel cap (T10, N4 perf).
+     * In the sentinel case `total` is the cap value (100000) — a floor of the
+     * true count — so callers can emit `definitions_total_exact: false` per
+     * spec AC 4 without scanning the full match set on every query.
+     */
+    async listDefinitions(projectId, opts = {}) {
+        const repo = getSymbolRepository();
+        const limit = opts.limit ?? 100;
+        const [defs, centrality, total] = await Promise.all([
+            repo.listDefinitions(projectId, opts),
+            repo.getCentrality(projectId),
+            repo.countDefinitions(projectId, opts.search, opts.kind, opts.exportedOnly, opts.file),
+        ]);
+        // T10 (N4 perf): when the match set exceeds the 100k sentinel cap, emit
+        // total=cap (a floor) + total_exact:false so callers can surface
+        // `definitions_total_exact: false` per spec AC 4. The cap avoids
+        // re-fetching the full match set on every query; `COUNT(*)` is itself
+        // cheap, but the sentinel signals to clients that the value is a floor,
+        // not an exact count. The cap is applied AFTER the count so the exact
+        // path stays exact for ≤100k workspaces (the common case).
+        const SENTINEL_CAP = 100_000;
+        if (total > SENTINEL_CAP) {
+            return {
+                definitions: defs.map((def) => this.toDefinitionResult(def, centrality)),
+                total: SENTINEL_CAP,
+                total_exact: false,
+            };
+        }
+        return {
+            definitions: defs.map((def) => this.toDefinitionResult(def, centrality)),
+            total,
+            total_exact: true,
+        };
+    }
+    // ── get_top_central_files ──────────────────────────────────────────────────
+    async getTopCentralFiles(projectId, limit = 20) {
+        const rows = await getSymbolRepository().getTopCentralFiles(projectId, limit);
+        return rows.map((row) => ({
+            filePath: row.file_path,
+            score: row.score,
+            updatedAt: row.updated_at,
+        }));
+    }
+    // ── project_map ─────────────────────────────────────────────────────────
+    /**
+     * Aggregate view of a project — stats, central files, symbol breakdown by
+     * kind, file count by language extension, and most-recently indexed files.
+     * Consumes symbol_files, symbol_definitions, and workspace metadata.
+     */
+    async getProjectMap(projectId, opts = {}) {
+        const centralityLimit = opts.centralityLimit ?? 20;
+        const recentLimit = opts.recentLimit ?? 10;
+        const repo = getSymbolRepository();
+        const graphSnapshot = await repo.getProjectMapSnapshot(projectId, {
+            centralityLimit,
+            recentLimit,
+            afterGenerationCaptured: opts.afterGenerationCaptured,
+        });
+        if (!graphSnapshot)
+            return null;
+        const workspace = graphSnapshot.workspace;
+        // ── Architecture intelligence (D4) — best-effort, fully isolated. ──────────
+        // Every step is wrapped so a failure in any analyzer leaves the existing
+        // project_map fields byte-for-byte intact. New fields are additive (only
+        // attached when non-empty).
+        const arch = await this.computeArchitectureMapSafe(graphSnapshot.architecture).catch((err) => {
+            logger.warn("getProjectMap: architecture map failed; skipping", {
+                projectId,
+                error: err?.message?.slice(0, 160),
+            });
+            return null;
+        });
+        return {
+            projectId,
+            stats: {
+                files: graphSnapshot?.counts.files ?? workspace.files_count,
+                chunks: workspace.chunks_count,
+                symbols: graphSnapshot?.counts.definitions ?? workspace.symbols_count,
+                status: workspace.status,
+                lastIndexedAt: workspace.last_indexed_at
+                    ? new Date(workspace.last_indexed_at).toISOString()
+                    : null,
+            },
+            topCentralFiles: graphSnapshot.topCentralFiles.map((row) => ({
+                filePath: row.file_path,
+                score: row.score,
+                updatedAt: row.updated_at,
+            })),
+            symbolsByKind: graphSnapshot.symbolsByKind,
+            activatedGraphGenerationId: graphSnapshot?.generationId ?? null,
+            parserDiagnostics: {
+                diagnosticsCount: graphSnapshot?.diagnostics.errors ?? 0,
+                recoveredFiles: graphSnapshot?.diagnostics.recovered ?? 0,
+                hardFailureFiles: graphSnapshot?.diagnostics.hardFailures ?? 0,
+                staleFiles: graphSnapshot?.diagnostics.staleFiles ?? 0,
+                languages: graphSnapshot?.languages ?? {},
+            },
+            filesByLanguage: graphSnapshot.filesByLanguage,
+            recentFiles: graphSnapshot.recentFiles.map((r) => ({
+                filePath: r.filePath,
+                indexedAt: r.indexedAt ? new Date(r.indexedAt).toISOString() : null,
+            })),
+            edgesByKind: Object.keys(graphSnapshot.edgesByKind).length > 0
+                ? graphSnapshot.edgesByKind
+                : undefined,
+            // D4 additive fields — present only when computed and non-empty.
+            packages: arch && arch.packages.length > 0 ? arch.packages : undefined,
+            entryPoints: arch && arch.entryPoints.length > 0 ? arch.entryPoints : undefined,
+            routes: arch && arch.routes.length > 0 ? arch.routes : undefined,
+            hotspots: arch && arch.hotspots.length > 0 ? arch.hotspots : undefined,
+            communities: arch && arch.communities.length > 0 ? arch.communities : undefined,
+            layers: arch && arch.layers.length > 0 ? arch.layers : undefined,
+        };
+    }
+    /**
+     * Compute the architecture map (D4 + Wave 5 `cycles` aspect): packages, entry
+     * points, routes, hotspots, layers, and communities. Best-effort — returns
+     * null when there isn't enough graph data to produce a meaningful map.
+     *
+     * Wave 5 FR-02: when `opts.aspects` includes `"cycles"`, runs iterative Tarjan
+     * SCC over the CALL-edge graph and attaches `cycles` + `cycles_truncated`.
+     * Unknown aspect values throw a teaching error (Wave 4 N6 parity).
+     *
+     * Isolation: each repo call is awaited separately and any thrown error
+     * propagates to the caller, which catches and logs it, leaving the existing
+     * project_map response intact.
+     */
+    async computeArchitectureMapSafe(snapshot, opts = {}) {
+        const { files: filesRaw, importEdges: importEdgesRaw, definitions: defsRaw, httpEdges: httpEdgesRaw, callEdges: callEdgesRaw, centrality: centralityRaw, } = snapshot;
+        if (!filesRaw || filesRaw.length === 0)
+            return null;
+        const files = filesRaw;
+        const fileIndex = new Map(files.map((f, i) => [f, i]));
+        // Internal import edges (both endpoints known, non-external).
+        const internalEdges = [];
+        const weightMap = new Map(); // "lo:hi" → weight (import count)
+        for (const e of importEdgesRaw) {
+            if (!e.to_file)
+                continue;
+            internalEdges.push({ fromFile: e.from_file, toFile: e.to_file });
+            const a = fileIndex.get(e.from_file);
+            const b = fileIndex.get(e.to_file);
+            if (a === undefined || b === undefined)
+                continue;
+            const lo = a < b ? a : b;
+            const hi = a < b ? b : a;
+            const key = lo + ":" + hi;
+            weightMap.set(key, (weightMap.get(key) ?? 0) + 1);
+        }
+        // Build the weighted edge list for community detection.
+        const weightedEdges = [];
+        for (const [key, w] of weightMap) {
+            const sep = key.indexOf(":");
+            weightedEdges.push({ a: +key.slice(0, sep), b: +key.slice(sep + 1), w });
+        }
+        // Definitions (lite view) + per-file symbol counts.
+        const definitions = defsRaw.map((d) => ({
+            filePath: d.file_path,
+            name: d.name,
+            kind: d.kind,
+            exported: d.exported,
+        }));
+        const symbolCounts = new Map();
+        for (const d of defsRaw) {
+            symbolCounts.set(d.file_path, (symbolCounts.get(d.file_path) ?? 0) + 1);
+        }
+        // HTTP edges (lite view) with route/method metadata.
+        const httpEdges = httpEdgesRaw.map((r) => ({
+            fromFile: r.from_file,
+            symbolName: r.symbol_name,
+            targetFqn: r.target_fqn,
+            method: r.meta?.method ?? undefined,
+            route: r.meta?.route ?? undefined,
+        }));
+        // Wave 5 FR-02 / N2: CALL edges → file-level directed edges for the
+        // `cycles` aspect (iterative Tarjan SCC). `from` = caller's file (raw
+        // `from_file`); `to` = callee's file, extracted from the callee's
+        // structural FQN (`relative/path.ts#Name` → `relative/path.ts`). Rows
+        // lacking a `target_fqn` or whose target does not resolve to an indexed
+        // file are dropped: a CALL edge without a resolvable callee cannot be
+        // part of a file-level cycle. The SCC detector itself runs only when the
+        // caller opts in via `aspects: ["cycles"]` (T03); this transformation is
+        // always-on so the snapshotter cost stays predictable.
+        const knownFiles = fileIndex;
+        const callEdges = [];
+        for (const r of callEdgesRaw) {
+            if (!r.target_fqn)
+                continue;
+            const hashIdx = r.target_fqn.indexOf("#");
+            // Strip the `#Name` segment; a FQN without `#` is treated as-is.
+            const calleeFile = hashIdx >= 0 ? r.target_fqn.slice(0, hashIdx) : r.target_fqn;
+            if (!calleeFile || calleeFile === r.from_file)
+                continue;
+            // Drop edges whose callee file is not in the indexed set: external
+            // callees (or stale FQNs) cannot close a file-level cycle.
+            if (!knownFiles.has(calleeFile))
+                continue;
+            callEdges.push({ from: r.from_file, to: calleeFile });
+        }
+        // Run community detection over the file-import graph.
+        const commResult = runLouvain(files.length, weightedEdges);
+        // Hand off to the pure analyzers.
+        return computeArchitectureMap({
+            files,
+            internalEdges,
+            definitions,
+            httpEdges,
+            callEdges,
+            centrality: centralityRaw,
+            symbolCounts,
+            communities: commResult.communities,
+        }, { aspects: opts.aspects });
+    }
+    // ── get_architecture (Wave 5 FR-01 / FR-02) ──────────────────────────────────
+    /**
+     * Compute the architecture map for a project, with opt-in aspects.
+     *
+     * Wave 5 FR-01 / FR-02: powers the `get_architecture` MCP tool + REST route.
+     * Unlike {@link getProjectMap} (which always computes the baseline aspects
+     * best-effort and never throws on analyzer failure), this method:
+     *   - Surfaces analyzer errors to the caller (the tool layer maps them to
+     *     teaching errors / 4xx).
+     *   - Honors `aspects` opt-in (only `"cycles"` today; unknown → throws
+     *     {@link ToolError}, Wave 4 N6 parity).
+     *   - Returns `null` only when the project has no indexed files.
+     *
+     * @throws {ToolError} when `aspects` contains an unknown value.
+     */
+    async getArchitecture(projectId, opts = {}) {
+        const repo = getSymbolRepository();
+        const graphSnapshot = await repo.getProjectMapSnapshot(projectId, {
+            centralityLimit: opts.centralityLimit ?? 20,
+        });
+        if (!graphSnapshot)
+            return null;
+        return this.computeArchitectureMapSafe(graphSnapshot.architecture, {
+            aspects: opts.aspects,
+        });
+    }
+    // ── centrality recomputation ─────────────────────────────────────────────
+    /**
+     * Recompute PageRank scores for all files in the project.
+     * Should be called after a full index completes.
+     */
+    async recomputeCentrality(projectId) {
+        const t0 = performance.now();
+        const repo = getSymbolRepository();
+        const [nodes, rawEdges] = await Promise.all([
+            repo.allFiles(projectId),
+            repo.allImportEdges(projectId),
+        ]);
+        if (nodes.length === 0)
+            return;
+        const edges = rawEdges
+            .filter((e) => !!e.to_file)
+            .map((e) => ({ from_file: e.from_file, to_file: e.to_file }));
+        const scores = computePageRank(nodes, edges);
+        await repo.updateCentrality(projectId, scores);
+        logger.info("SymbolGraphService: centrality recomputed", {
+            projectId,
+            nodes: nodes.length,
+            edges: edges.length,
+            durationMs: Math.round(performance.now() - t0),
+        });
+    }
+    // ── Helpers ───────────────────────────────────────────────────────────────
+    toDefinitionResult(def, centrality) {
+        return {
+            fqn: def.id,
+            name: def.name,
+            kind: def.kind,
+            file: def.file_path,
+            lineStart: def.line_start,
+            lineEnd: def.line_end,
+            exported: def.exported,
+            docComment: def.doc_comment,
+            centralityScore: centrality.get(def.file_path) ?? 0,
+        };
+    }
+    /**
+     * Read a bounded snippet from a project file. Used to enrich definition
+     * results with code previews.
+     *
+     * N9 EXCLUSION: this internal enrichment path is NOT subject to the
+     * MASSA_AI_READ_FILE_MAX_LINES cap. The cap applies to user-facing
+     * read_file + symbol_snippet HTTP endpoint; readSnippet is called by
+     * `go_to_definition` enrichment that returns small bounded context
+     * windows (3-line context, top-3 definitions). Applying the cap here
+     * would silently clip internal enrichment with no propagation path to
+     * the MCP response. See Wave 4 N9 AC 15.
+     */
+    async readSnippet(relativePath, lineStart, lineEnd, projectId) {
+        try {
+            const absolutePath = await this.resolveToAbsolute(relativePath, projectId);
+            const content = await fs.readFile(absolutePath, "utf-8");
+            const lines = content.split("\n");
+            return lines
+                .slice(Math.max(0, lineStart - 1), Math.min(lines.length, lineEnd))
+                .join("\n");
+        }
+        catch {
+            return undefined;
+        }
+    }
+    /**
+     * Read N lines of context around a given line number from a relative path.
+     *
+     * N9 EXCLUSION: same as readSnippet — internal enrichment path, NOT capped
+     * by MASSA_AI_READ_FILE_MAX_LINES. See Wave 4 N9 AC 15.
+     */
+    async readContext(relativePath, lineNumber, contextLines, projectId) {
+        try {
+            const absolutePath = await this.resolveToAbsolute(relativePath, projectId);
+            const content = await fs.readFile(absolutePath, "utf-8");
+            const lines = content.split("\n");
+            const start = Math.max(0, lineNumber - contextLines - 1);
+            const end = Math.min(lines.length, lineNumber + contextLines);
+            return lines.slice(start, end).join("\n");
+        }
+        catch {
+            return undefined;
+        }
+    }
+    /** Resolve a relative path against the project root (best-effort). */
+    async resolveToAbsolute(relativePath, projectId) {
+        const root = await this.getProjectRoot(projectId);
+        return root ? path.resolve(root, relativePath) : relativePath;
+    }
+    async getProjectRoot(projectId) {
+        const cached = this.projectRootCache.get(projectId);
+        if (cached) {
+            // LRU touch: promote this key to most-recently-used.
+            this.projectRootCache.delete(projectId);
+            this.projectRootCache.set(projectId, cached);
+            return cached;
+        }
+        try {
+            const workspace = await workspaceManager.getWorkspace(projectId);
+            if (workspace?.project_path) {
+                this.evictOldestProjectRoot();
+                this.projectRootCache.set(projectId, workspace.project_path);
+                return workspace.project_path;
+            }
+        }
+        catch {
+            // best-effort — return null on failure
+        }
+        return null;
+    }
+    /**
+     * Evict the oldest (first-inserted) entries from projectRootCache until it is
+     * under PROJECT_ROOT_CACHE_MAX_ENTRIES. Called BEFORE the new insert so the cap
+     * is honored post-insert with a single iteration.
+     */
+    evictOldestProjectRoot() {
+        while (this.projectRootCache.size >= this.PROJECT_ROOT_CACHE_MAX_ENTRIES) {
+            const oldest = this.projectRootCache.keys().next().value;
+            if (oldest === undefined)
+                break;
+            this.projectRootCache.delete(oldest);
+        }
+    }
+    /**
+     * Drop the cached project root for this projectId (post-commit invalidator
+     * hook for project rename/merge). A renamed project must re-resolve its root
+     * on next access; leaving a stale entry would resolve the old path.
+     */
+    clearProjectRoot(projectId) {
+        this.projectRootCache.delete(projectId);
+    }
+}
+export const symbolGraphService = SymbolGraphService.getInstance();
+//# sourceMappingURL=symbol-graph.service.js.map

package/dist/services/symbol/symbol-graph.service.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"symbol-graph.service.js","sourceRoot":"","sources":["../../../src/services/symbol/symbol-graph.service.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,IAAI,MAAM,MAAM,CAAC;AACxB,OAAO,EAAE,MAAM,aAAa,CAAC;AAC7B,OAAO,EACL,MAAM,GAEP,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAE,uBAAuB,EAA+B,MAAM,wBAAwB,CAAC;AAC9F,OAAO,EAAE,mBAAmB,EAAE,MAAM,gDAAgD,CAAC;AACrF,OAAO,EAAE,gBAAgB,EAAE,MAAM,mCAAmC,CAAC;AAUrE,OAAO,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAC;AAClD,OAAO,EAAE,UAAU,EAAqB,MAAM,kBAAkB,CAAC;AACjE,OAAO,EACL,sBAAsB,GAMvB,MAAM,mBAAmB,CAAC;AA4H3B,iFAAiF;AAEjF,MAAM,OAAO,kBAAkB;IAYA;IAXrB,MAAM,CAAC,QAAQ,GAA8B,IAAI,CAAC;IAClD,gBAAgB,GAAwB,IAAI,GAAG,EAAE,CAAC;IAC1D;;;;;;OAMG;IACc,8BAA8B,GAAG,GAAG,CAAC;IAEtD,YAA6B,iBAAiB,uBAAuB;QAAxC,mBAAc,GAAd,cAAc,CAA0B;IAAG,CAAC;IAEzE,MAAM,CAAC,WAAW;QAChB,IAAI,CAAC,kBAAkB,CAAC,QAAQ,EAAE,CAAC;YACjC,kBAAkB,CAAC,QAAQ,GAAG,IAAI,kBAAkB,EAAE,CAAC;QACzD,CAAC;QACD,OAAO,kBAAkB,CAAC,QAAQ,CAAC;IACrC,CAAC;IAED,2DAA2D;IAC3D,KAAK,CAAC,OAAO,CAAC,SAAiB;QAC7B,MAAM,KAAK,GAAG,MAAM,mBAAmB,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;QAC9D,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IAC1B,CAAC;IAED,+EAA+E;IAE/E;;;;;;;OAOG;IACH,KAAK,CAAC,cAAc,CAClB,SAAiB,EACjB,UAAkB,EAClB,QAAiB,EACjB,cAAuC;QAEvC,MAAM,IAAI,GAAG,mBAAmB,EAAE,CAAC;QACnC,MAAM,MAAM,GAAG,cAAc,IAAI,MAAM,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;QACzF,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC;YAC7D,CAAC,CAAC,MAAM,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5D,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;QAEvD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QAEjC,0DAA0D;QAC1D,MAAM,iBAAiB,GAAG,QAAQ;YAChC,CAAC,CAAC,IAAI,GAAG,CACL,CAAC,MAAM,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;iBAC/C,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC;iBAC5B,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,OAAQ,CAAC,CAC9B;YACH,CAAC,CAAC,IAAI,GAAG,EAAU,CAAC;QAEtB,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC,CAAC;QAE5E,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACpB,IAAI,QAAQ,EAAE,CAAC;gBACb,MAAM,OAAO,GAAG,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAChF,MAAM,OAAO,GAAG,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAChF,IAAI,OAAO,KAAK,OAAO;oBAAE,OAAO,OAAO,GAAG,OAAO,CAAC;YACpD,CAAC;YACD,OAAO,CAAC,CAAC,eAAe,GAAG,CAAC,CAAC,eAAe,CAAC;QAC/C,CAAC,CAAC,CAAC;QAEH,iCAAiC;QACjC,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChC,MAAM,OAAO,CAAC,GAAG,CACf,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;YAClB,CAAC,CAAC,OAAO,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;QAChF,CAAC,CAAC,CACH,CAAC;QAEF,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,oFAAoF;IACpF,KAAK,CAAC,gBAAgB,CAAC,SAAiB,EAAE,KAAa;QACrD,OAAO,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;IACtD,CAAC;IAED,+EAA+E;IAE/E;;;;;OAKG;IACH,KAAK,CAAC,aAAa,CACjB,SAAiB,EACjB,UAAkB,EAClB,GAAY,EACZ,cAAuC;QAEvC,MAAM,IAAI,GAAG,mBAAmB,EAAE,CAAC;QACnC,IAAI,IAAuB,CAAC;QAC5B,IAAI,GAAG,EAAE,CAAC;YACR,MAAM,MAAM,GAAG,cAAc,IAAI,MAAM,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;YAClF,IAAI,MAAM,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;gBACjC,MAAM,OAAO,GAAG,MAAM,CAAC,UAAU,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;gBACnF,MAAM,OAAO,GAAG,CAAC,MAAM,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,mBAAmB,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;gBACjH,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;gBAC/B,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE;oBAClC,MAAM,GAAG,GAAG,GAAG,SAAS,CAAC,SAAS,KAAK,SAAS,CAAC,SAAS,KAAK,SAAS,CAAC,QAAQ,KAAK,SAAS,CAAC,UAAU,IAAI,EAAE,EAAE,CAAC;oBACnH,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;wBAAE,OAAO,KAAK,CAAC;oBAChC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBACd,OAAO,IAAI,CAAC;gBACd,CAAC,CAAC,CAAC;YACL,CAAC;;gBAAM,IAAI,GAAG,EAAE,CAAC;QACnB,CAAC;aAAM,CAAC;YACN,IAAI,GAAG,MAAM,IAAI,CAAC,oBAAoB,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;QAChE,CAAC;QAED,MAAM,OAAO,GAAsB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAClD,QAAQ,EAAE,CAAC,CAAC,SAAS;YACrB,QAAQ,EAAE,CAAC,CAAC,SAAS;YACrB,OAAO,EAAE,CAAC,CAAC,QAAQ;YACnB,UAAU,EAAE,CAAC,CAAC,WAAW;YACzB,SAAS,EAAE,CAAC,CAAC,UAAU;SACxB,CAAC,CAAC,CAAC;QAEJ,kCAAkC;QAClC,MAAM,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACtC,MAAM,OAAO,CAAC,GAAG,CACf,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;YACvB,CAAC,CAAC,OAAO,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;QAC3E,CAAC,CAAC,CACH,CAAC;QAEF,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,+EAA+E;IAE/E;;;;;;;OAOG;IACH,KAAK,CAAC,QAAQ,CAAC,SAAiB,EAAE,OAAyB,EAAE;QAC3D,MAAM,IAAI,GAAG,mBAAmB,EAAE,CAAC;QACnC,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE;YAC3C,KAAK,EAAE,IAAI,CAAC,KAA8B;YAC1C,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,KAAK,EAAE,IAAI,CAAC,KAAK;SAClB,CAAC,CAAC;QAEH,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACtB,QAAQ,EAAE,CAAC,CAAC,SAAS;YACrB,QAAQ,EAAE,CAAC,CAAC,SAAS;YACrB,UAAU,EAAE,CAAC,CAAC,WAAW;YACzB,OAAO,EAAE,CAAC,CAAC,QAAQ;YACnB,SAAS,EAAE,CAAC,CAAC,UAAU;YACvB,IAAI,EAAE,CAAC,CAAC,IAAI,IAAI,IAAI;SACrB,CAAC,CAAC,CAAC;IACN,CAAC;IAED,+EAA+E;IAE/E;;;OAGG;IACH,KAAK,CAAC,eAAe,CACnB,SAAiB,EACjB,QAAgB,EAChB,QAAQ,GAAG,CAAC;QAEZ,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,KAAK,GAAqB,EAAE,CAAC;QACnC,MAAM,KAAK,GAAqB,EAAE,CAAC;QACnC,MAAM,KAAK,GAA2C,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QAErF,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YACvC,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,SAAS;YAChC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAClB,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;YAE5B,IAAI,KAAK,IAAI,QAAQ;gBAAE,SAAS;YAEhC,MAAM,IAAI,GAAmB,MAAM,mBAAmB,EAAE,CAAC,gBAAgB,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;YAC3F,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBACvB,KAAK,CAAC,IAAI,CAAC;oBACT,IAAI,EAAE,IAAI;oBACV,EAAE,EAAE,GAAG,CAAC,OAAO,IAAI,GAAG,CAAC,SAAS;oBAChC,SAAS,EAAE,GAAG,CAAC,SAAS;oBACxB,aAAa,EAAE,GAAG,CAAC,cAAc;oBACjC,UAAU,EAAE,GAAG,CAAC,WAAW;iBAC5B,CAAC,CAAC;gBACH,IAAI,GAAG,CAAC,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;oBAC7C,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;gBACtD,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAC1B,CAAC;IAED,+EAA+E;IAE/E;;;;;;;;;;;;;OAaG;IACH,KAAK,CAAC,eAAe,CACnB,SAAiB,EACjB,OAA+B,EAAE;QAMjC,MAAM,IAAI,GAAG,mBAAmB,EAAE,CAAC;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,GAAG,CAAC;QAChC,MAAM,CAAC,IAAI,EAAE,UAAU,EAAE,KAAK,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;YAClD,IAAI,CAAC,eAAe,CAAC,SAAS,EAAE,IAAI,CAAC;YACrC,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC;YAC7B,IAAI,CAAC,gBAAgB,CACnB,SAAS,EACT,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,IAAgC,EACrC,IAAI,CAAC,YAAY,EACjB,IAAI,CAAC,IAAI,CACV;SACF,CAAC,CAAC;QACH,wEAAwE;QACxE,iEAAiE;QACjE,iEAAiE;QACjE,sEAAsE;QACtE,wEAAwE;QACxE,sEAAsE;QACtE,2DAA2D;QAC3D,MAAM,YAAY,GAAG,OAAO,CAAC;QAC7B,IAAI,KAAK,GAAG,YAAY,EAAE,CAAC;YACzB,OAAO;gBACL,WAAW,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;gBACxE,KAAK,EAAE,YAAY;gBACnB,WAAW,EAAE,KAAK;aACnB,CAAC;QACJ,CAAC;QACD,OAAO;YACL,WAAW,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;YACxE,KAAK;YACL,WAAW,EAAE,IAAI;SAClB,CAAC;IACJ,CAAC;IAED,8EAA8E;IAE9E,KAAK,CAAC,kBAAkB,CAAC,SAAiB,EAAE,KAAK,GAAG,EAAE;QACpD,MAAM,IAAI,GAAsB,MAAM,mBAAmB,EAAE,CAAC,kBAAkB,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QACjG,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YACxB,QAAQ,EAAE,GAAG,CAAC,SAAS;YACvB,KAAK,EAAE,GAAG,CAAC,KAAK;YAChB,SAAS,EAAE,GAAG,CAAC,UAAU;SAC1B,CAAC,CAAC,CAAC;IACN,CAAC;IAED,2EAA2E;IAE3E;;;;OAIG;IACH,KAAK,CAAC,aAAa,CACjB,SAAiB,EACjB,OAA6B,EAAE;QAE/B,MAAM,eAAe,GAAG,IAAI,CAAC,eAAe,IAAI,EAAE,CAAC;QACnD,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,IAAI,EAAE,CAAC;QAE3C,MAAM,IAAI,GAAG,mBAAmB,EAAE,CAAC;QACnC,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,qBAAqB,CAAC,SAAS,EAAE;YAChE,eAAe;YACf,WAAW;YACX,uBAAuB,EAAE,IAAI,CAAC,uBAAuB;SACtD,CAAC,CAAC;QACH,IAAI,CAAC,aAAa;YAAE,OAAO,IAAI,CAAC;QAChC,MAAM,SAAS,GAAG,aAAa,CAAC,SAAS,CAAC;QAE1C,8EAA8E;QAC9E,yEAAyE;QACzE,yEAAyE;QACzE,4BAA4B;QAC5B,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,0BAA0B,CAAC,aAAa,CAAC,YAAY,CAAC,CAAC,KAAK,CAClF,CAAC,GAAG,EAAE,EAAE;YACN,MAAM,CAAC,IAAI,CAAC,kDAAkD,EAAE;gBAC9D,SAAS;gBACT,KAAK,EAAG,GAAa,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC;aAC9C,CAAC,CAAC;YACH,OAAO,IAAI,CAAC;QACd,CAAC,CACF,CAAC;QAEF,OAAO;YACL,SAAS;YACT,KAAK,EAAE;gBACL,KAAK,EAAE,aAAa,EAAE,MAAM,CAAC,KAAK,IAAI,SAAS,CAAC,WAAW;gBAC3D,MAAM,EAAE,SAAS,CAAC,YAAY;gBAC9B,OAAO,EAAE,aAAa,EAAE,MAAM,CAAC,WAAW,IAAI,SAAS,CAAC,aAAa;gBACrE,MAAM,EAAE,SAAS,CAAC,MAAM;gBACxB,aAAa,EAAE,SAAS,CAAC,eAAe;oBACtC,CAAC,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,eAAe,CAAC,CAAC,WAAW,EAAE;oBACnD,CAAC,CAAC,IAAI;aACT;YACD,eAAe,EAAE,aAAa,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;gBAC3D,QAAQ,EAAE,GAAG,CAAC,SAAS;gBACvB,KAAK,EAAE,GAAG,CAAC,KAAK;gBAChB,SAAS,EAAE,GAAG,CAAC,UAAU;aAC1B,CAAC,CAAC;YACH,aAAa,EAAE,aAAa,CAAC,aAAa;YAC1C,0BAA0B,EAAE,aAAa,EAAE,YAAY,IAAI,IAAI;YAC/D,iBAAiB,EAAE;gBACjB,gBAAgB,EAAE,aAAa,EAAE,WAAW,CAAC,MAAM,IAAI,CAAC;gBACxD,cAAc,EAAE,aAAa,EAAE,WAAW,CAAC,SAAS,IAAI,CAAC;gBACzD,gBAAgB,EAAE,aAAa,EAAE,WAAW,CAAC,YAAY,IAAI,CAAC;gBAC9D,UAAU,EAAE,aAAa,EAAE,WAAW,CAAC,UAAU,IAAI,CAAC;gBACtD,SAAS,EAAE,aAAa,EAAE,SAAS,IAAI,EAAE;aAC1C;YACD,eAAe,EAAE,aAAa,CAAC,eAAe;YAC9C,WAAW,EAAE,aAAa,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBACjD,QAAQ,EAAE,CAAC,CAAC,QAAQ;gBACpB,SAAS,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,IAAI;aACpE,CAAC,CAAC;YACH,WAAW,EAAE,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC,MAAM,GAAG,CAAC;gBAC5D,CAAC,CAAC,aAAa,CAAC,WAAW;gBAC3B,CAAC,CAAC,SAAS;YACb,iEAAiE;YACjE,QAAQ,EAAE,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS;YACtE,WAAW,EAAE,IAAI,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS;YAC/E,MAAM,EAAE,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS;YAChE,QAAQ,EAAE,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS;YACtE,WAAW,EAAE,IAAI,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS;YAC/E,MAAM,EAAE,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS;SACjE,CAAC;IACJ,CAAC;IAED;;;;;;;;;;;;OAYG;IACK,KAAK,CAAC,0BAA0B,CACtC,QAAiD,EACjD,OAA+B,EAAE;QAEjC,MAAM,EACJ,KAAK,EAAE,QAAQ,EACf,WAAW,EAAE,cAAc,EAC3B,WAAW,EAAE,OAAO,EACpB,SAAS,EAAE,YAAY,EACvB,SAAS,EAAE,YAAY,EACvB,UAAU,EAAE,aAAa,GAC1B,GAAG,QAAQ,CAAC;QAEb,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAEpD,MAAM,KAAK,GAAG,QAAQ,CAAC;QACvB,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAU,CAAC,CAAC,CAAC;QAEhE,8DAA8D;QAC9D,MAAM,aAAa,GAAqB,EAAE,CAAC;QAC3C,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC,CAAC,kCAAkC;QAC/E,KAAK,MAAM,CAAC,IAAI,cAAc,EAAE,CAAC;YAC/B,IAAI,CAAC,CAAC,CAAC,OAAO;gBAAE,SAAS;YACzB,aAAa,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,SAAS,EAAE,MAAM,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;YACjE,MAAM,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;YACrC,MAAM,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YACnC,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS;gBAAE,SAAS;YACjD,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACzB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACzB,MAAM,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,CAAC;YAC1B,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACpD,CAAC;QAED,wDAAwD;QACxD,MAAM,aAAa,GAAmB,EAAE,CAAC;QACzC,KAAK,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,SAAS,EAAE,CAAC;YACjC,MAAM,GAAG,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAC7B,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC3E,CAAC;QAED,oDAAoD;QACpD,MAAM,WAAW,GAAoB,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACvD,QAAQ,EAAE,CAAC,CAAC,SAAS;YACrB,IAAI,EAAE,CAAC,CAAC,IAAI;YACZ,IAAI,EAAE,CAAC,CAAC,IAAI;YACZ,QAAQ,EAAE,CAAC,CAAC,QAAQ;SACrB,CAAC,CAAC,CAAC;QACJ,MAAM,YAAY,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC/C,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACxB,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1E,CAAC;QAED,qDAAqD;QACrD,MAAM,SAAS,GAAmB,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACzD,QAAQ,EAAE,CAAC,CAAC,SAAS;YACrB,UAAU,EAAE,CAAC,CAAC,WAAW;YACzB,SAAS,EAAE,CAAC,CAAC,UAAU;YACvB,MAAM,EAAG,CAAC,CAAC,IAAI,EAAE,MAA6B,IAAI,SAAS;YAC3D,KAAK,EAAG,CAAC,CAAC,IAAI,EAAE,KAA4B,IAAI,SAAS;SAC1D,CAAC,CAAC,CAAC;QAEJ,oEAAoE;QACpE,sEAAsE;QACtE,kEAAkE;QAClE,sEAAsE;QACtE,wEAAwE;QACxE,sEAAsE;QACtE,yEAAyE;QACzE,yEAAyE;QACzE,uDAAuD;QACvD,MAAM,UAAU,GAAG,SAAS,CAAC;QAC7B,MAAM,SAAS,GAAe,EAAE,CAAC;QACjC,KAAK,MAAM,CAAC,IAAI,YAAY,EAAE,CAAC;YAC7B,IAAI,CAAC,CAAC,CAAC,UAAU;gBAAE,SAAS;YAC5B,MAAM,OAAO,GAAG,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAC1C,iEAAiE;YACjE,MAAM,UAAU,GAAG,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;YAChF,IAAI,CAAC,UAAU,IAAI,UAAU,KAAK,CAAC,CAAC,SAAS;gBAAE,SAAS;YACxD,mEAAmE;YACnE,2DAA2D;YAC3D,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC;gBAAE,SAAS;YAC1C,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,SAAS,EAAE,EAAE,EAAE,UAAU,EAAE,CAAC,CAAC;QACxD,CAAC;QAED,sDAAsD;QACtD,MAAM,UAAU,GAAG,UAAU,CAAC,KAAK,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;QAE3D,kCAAkC;QAClC,OAAO,sBAAsB,CAAC;YAC5B,KAAK;YACL,aAAa;YACb,WAAW;YACX,SAAS;YACT,SAAS;YACT,UAAU,EAAE,aAAa;YACzB,YAAY;YACZ,WAAW,EAAE,UAAU,CAAC,WAAW;SACpC,EAAE,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;IAChC,CAAC;IAED,gFAAgF;IAEhF;;;;;;;;;;;;;OAaG;IACH,KAAK,CAAC,eAAe,CACnB,SAAiB,EACjB,OAAyD,EAAE;QAE3D,MAAM,IAAI,GAAG,mBAAmB,EAAE,CAAC;QACnC,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,qBAAqB,CAAC,SAAS,EAAE;YAChE,eAAe,EAAE,IAAI,CAAC,eAAe,IAAI,EAAE;SAC5C,CAAC,CAAC;QACH,IAAI,CAAC,aAAa;YAAE,OAAO,IAAI,CAAC;QAChC,OAAO,IAAI,CAAC,0BAA0B,CAAC,aAAa,CAAC,YAAY,EAAE;YACjE,OAAO,EAAE,IAAI,CAAC,OAAO;SACtB,CAAC,CAAC;IACL,CAAC;IAED,4EAA4E;IAE5E;;;OAGG;IACH,KAAK,CAAC,mBAAmB,CAAC,SAAiB;QACzC,MAAM,EAAE,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAE7B,MAAM,IAAI,GAAG,mBAAmB,EAAE,CAAC;QACnC,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;YAC1C,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC;YACxB,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC;SAC/B,CAAC,CAAC;QAEH,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAE/B,MAAM,KAAK,GAAG,QAAQ;aACnB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;aAC1B,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,SAAS,EAAE,OAAO,EAAE,CAAC,CAAC,OAAQ,EAAE,CAAC,CAAC,CAAC;QAEjE,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC7C,MAAM,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QAE/C,MAAM,CAAC,IAAI,CAAC,2CAA2C,EAAE;YACvD,SAAS;YACT,KAAK,EAAE,KAAK,CAAC,MAAM;YACnB,KAAK,EAAE,KAAK,CAAC,MAAM;YACnB,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;SAC/C,CAAC,CAAC;IACL,CAAC;IAED,6EAA6E;IAErE,kBAAkB,CACxB,GAAqB,EACrB,UAA+B;QAE/B,OAAO;YACL,GAAG,EAAE,GAAG,CAAC,EAAE;YACX,IAAI,EAAE,GAAG,CAAC,IAAI;YACd,IAAI,EAAE,GAAG,CAAC,IAAI;YACd,IAAI,EAAE,GAAG,CAAC,SAAS;YACnB,SAAS,EAAE,GAAG,CAAC,UAAU;YACzB,OAAO,EAAE,GAAG,CAAC,QAAQ;YACrB,QAAQ,EAAE,GAAG,CAAC,QAAQ;YACtB,UAAU,EAAE,GAAG,CAAC,WAAW;YAC3B,eAAe,EAAE,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC;SACpD,CAAC;IACJ,CAAC;IAED;;;;;;;;;;;OAWG;IACK,KAAK,CAAC,WAAW,CACvB,YAAoB,EACpB,SAAiB,EACjB,OAAe,EACf,SAAiB;QAEjB,IAAI,CAAC;YACH,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;YAC3E,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;YACzD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAClC,OAAO,KAAK;iBACT,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;iBAClE,IAAI,CAAC,IAAI,CAAC,CAAC;QAChB,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,SAAS,CAAC;QACnB,CAAC;IACH,CAAC;IAED;;;;;OAKG;IACK,KAAK,CAAC,WAAW,CACvB,YAAoB,EACpB,UAAkB,EAClB,YAAoB,EACpB,SAAiB;QAEjB,IAAI,CAAC;YACH,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;YAC3E,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;YACzD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAClC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,GAAG,YAAY,GAAG,CAAC,CAAC,CAAC;YACzD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,UAAU,GAAG,YAAY,CAAC,CAAC;YAC9D,OAAO,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5C,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,SAAS,CAAC;QACnB,CAAC;IACH,CAAC;IAED,sEAAsE;IAC9D,KAAK,CAAC,iBAAiB,CAAC,YAAoB,EAAE,SAAiB;QACrE,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC;QAClD,OAAO,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC;IAChE,CAAC;IAEO,KAAK,CAAC,cAAc,CAAC,SAAiB;QAC5C,MAAM,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACpD,IAAI,MAAM,EAAE,CAAC;YACX,qDAAqD;YACrD,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACxC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;YAC7C,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,IAAI,CAAC;YACH,MAAM,SAAS,GAAG,MAAM,gBAAgB,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;YACjE,IAAI,SAAS,EAAE,YAAY,EAAE,CAAC;gBAC5B,IAAI,CAAC,sBAAsB,EAAE,CAAC;gBAC9B,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,EAAE,SAAS,CAAC,YAAY,CAAC,CAAC;gBAC7D,OAAO,SAAS,CAAC,YAAY,CAAC;YAChC,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,uCAAuC;QACzC,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;OAIG;IACK,sBAAsB;QAC5B,OAAO,IAAI,CAAC,gBAAgB,CAAC,IAAI,IAAI,IAAI,CAAC,8BAA8B,EAAE,CAAC;YACzE,MAAM,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC;YACzD,IAAI,MAAM,KAAK,SAAS;gBAAE,MAAM;YAChC,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACvC,CAAC;IACH,CAAC;IAED;;;;OAIG;IACH,gBAAgB,CAAC,SAAiB;QAChC,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IAC1C,CAAC;;AAGH,MAAM,CAAC,MAAM,kBAAkB,GAAG,kBAAkB,CAAC,WAAW,EAAE,CAAC"}