trail-code 0.0.0-stage → 0.28.0-semantic.3

package/dist/graph/lsp/enrich.js

@@ -0,0 +1,163 @@
+/**
+ * Opt-in LSP enrichment (`graft build --lsp`): add compiler-grade call edges the
+ * AST resolver couldn't — chiefly member calls (`obj.foo()`) whose receiver type
+ * graft can't infer, and every call in the generic breadth tier (which has no
+ * receiver typing at all). For each function/method node we ask the language
+ * server for its outgoing calls (call hierarchy) and map each callee's definition
+ * back to a graft node, adding a `calls` edge stamped `lsp_resolved`. Precision is
+ * the server's (compiler-grade), so this closes the edge-recall gap WITHOUT the
+ * name-guessing that halved precision (see resolve.ts). Best-effort: no server /
+ * a timeout / an error → the graph is returned unchanged.
+ */
+import { join } from "node:path";
+import { readFileSync, realpathSync } from "node:fs";
+import { fileURLToPath } from "node:url";
+import { relPosix } from "../../util/paths.js";
+import { languageLabelOf } from "../extract.js";
+import { genericLangOf } from "../generic.js";
+import { LspClient } from "./client.js";
+import { pickServer } from "./registry.js";
+const CALLABLE = new Set(["function", "method"]);
+const DEFN = new Set(["function", "method", "class", "struct", "interface", "type", "enum"]);
+const langOf = (path) => genericLangOf(path)?.name ?? languageLabelOf(path);
+const parseSpan = (s) => {
+    const m = /^L(\d+)-L(\d+)$/.exec(s);
+    return m ? [Number(m[1]), Number(m[2])] : null;
+};
+export async function enrichWithLsp(graph, root, opts = {}) {
+    const languagesPresent = new Set();
+    for (const n of graph.nodes) {
+        const l = langOf(n.path);
+        if (l)
+            languagesPresent.add(l);
+    }
+    const server = pickServer(languagesPresent);
+    if (!server)
+        return { added: 0, queried: 0, server: null };
+    // Canonicalize the root: servers (rust-analyzer/clangd) report callee URIs
+    // against the REAL path, so under a symlinked checkout (macOS /tmp →
+    // /private/tmp, common in CI) an un-resolved root would fail the in-repo test
+    // for every callee and silently zero out enrichment.
+    const realRoot = (() => { try {
+        return realpathSync(root);
+    }
+    catch {
+        return root;
+    } })();
+    root = realRoot;
+    // Index nodes by file for both source selection and callee→node mapping.
+    const byId = new Map(graph.nodes.map((n) => [n.id, n]));
+    const spansByFile = new Map();
+    for (const n of graph.nodes) {
+        if (n.kind === "file" || !DEFN.has(n.kind))
+            continue;
+        const sp = parseSpan(n.span);
+        if (!sp)
+            continue;
+        const list = spansByFile.get(n.path) ?? [];
+        list.push({ node: n, from: sp[0], to: sp[1] });
+        spansByFile.set(n.path, list);
+    }
+    // The definition node covering a 1-indexed line in a file: innermost (smallest span).
+    const nodeAt = (rel, line) => {
+        const cands = (spansByFile.get(rel) ?? []).filter((s) => s.from <= line && line <= s.to);
+        if (!cands.length)
+            return null;
+        return cands.sort((a, b) => (a.to - a.from) - (b.to - b.from))[0].node;
+    };
+    // Source nodes to query: callable nodes in files this server handles.
+    const serverLangs = new Set(server.languages);
+    let sources = graph.nodes.filter((n) => CALLABLE.has(n.kind) && serverLangs.has(langOf(n.path) ?? ""));
+    if (opts.maxNodes && sources.length > opts.maxNodes)
+        sources = sources.slice(0, opts.maxNodes);
+    let client;
+    // spawn throws synchronously when Windows refuses the program (e.g. a .cmd that isn't an
+    // npm shim: EINVAL), before any error listener exists — no enrichment, not a failed build.
+    try {
+        client = new LspClient(server.command, server.args, root, server.languageId);
+    }
+    catch {
+        return { added: 0, queried: 0, server: server.command };
+    }
+    if (!(await client.initialize())) {
+        await client.dispose();
+        return { added: 0, queried: 0, server: server.command };
+    }
+    const existing = new Set(graph.edges.map((e) => `${e.source}\0${e.relation}\0${e.target}`));
+    const fileLines = new Map();
+    const linesOf = (rel) => {
+        if (!fileLines.has(rel)) {
+            try {
+                fileLines.set(rel, readFileSync(join(root, rel), "utf8").split("\n"));
+            }
+            catch {
+                fileLines.set(rel, []);
+            }
+        }
+        return fileLines.get(rel);
+    };
+    // The name-token position of a definition (0-indexed), scanning its first few
+    // lines for the name — call hierarchy needs a position ON the symbol.
+    const namePos = (src) => {
+        const sp = parseSpan(src.span);
+        if (!sp)
+            return null;
+        const lines = linesOf(src.path);
+        for (let ln = sp[0] - 1; ln < Math.min(sp[0] + 2, lines.length); ln++) {
+            const c = (lines[ln] ?? "").indexOf(src.name);
+            if (c >= 0)
+                return { line: ln, character: c };
+        }
+        return null;
+    };
+    // Wait for the server to finish indexing (it answers call-hierarchy empty
+    // until ready). Warm up on the first source node that has a findable position.
+    const warm = sources.find((s) => namePos(s));
+    if (warm) {
+        const wp = namePos(warm);
+        if (!(await client.waitUntilReady(join(root, warm.path), wp))) {
+            await client.dispose();
+            return { added: 0, queried: 0, server: server.command }; // never became ready
+        }
+    }
+    let added = 0, queried = 0;
+    for (const src of sources) {
+        const abs = join(root, src.path);
+        client.didOpen(abs);
+        const pos = namePos(src);
+        if (!pos)
+            continue;
+        const items = await client.prepareCallHierarchy(abs, pos);
+        if (!items.length)
+            continue;
+        queried++;
+        opts.onProgress?.(queried, sources.length);
+        const callees = await client.outgoingCalls(items[0]);
+        for (const callee of callees) {
+            let calleeAbs;
+            try {
+                calleeAbs = fileURLToPath(callee.uri);
+            }
+            catch {
+                continue;
+            }
+            const rel = relPosix(root, calleeAbs);
+            // In-repo iff the repo-relative path doesn't escape the root. (A raw
+            // `startsWith(root)` is separator-unsafe: root=/a/foo matches /a/foo-bar.)
+            if (rel.startsWith("..") || rel.startsWith("/"))
+                continue; // external/dependency
+            const target = nodeAt(rel, (callee.selectionRange?.start.line ?? callee.range.start.line) + 1);
+            if (!target || target.id === src.id)
+                continue;
+            const key = `${src.id}\0calls\0${target.id}`;
+            if (existing.has(key))
+                continue;
+            existing.add(key);
+            graph.edges.push({ source: src.id, target: target.id, relation: "calls", confidence: "lsp_resolved" });
+            added++;
+        }
+    }
+    await client.dispose();
+    return { added, queried, server: server.command };
+}
+//# sourceMappingURL=enrich.js.map

package/dist/graph/lsp/enrich.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"enrich.js","sourceRoot":"","sources":["../../../src/graph/lsp/enrich.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AACH,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACjC,OAAO,EAAE,YAAY,EAAE,YAAY,EAAE,MAAM,SAAS,CAAC;AACrD,OAAO,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AACzC,OAAO,EAAE,QAAQ,EAAE,MAAM,qBAAqB,CAAC;AAC/C,OAAO,EAAE,eAAe,EAAE,MAAM,eAAe,CAAC;AAChD,OAAO,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AAE9C,OAAO,EAAE,SAAS,EAA0B,MAAM,aAAa,CAAC;AAChE,OAAO,EAAE,UAAU,EAAE,MAAM,eAAe,CAAC;AAE3C,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAiB,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC,CAAC;AACjE,MAAM,IAAI,GAAG,IAAI,GAAG,CAAiB,CAAC,UAAU,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;AAE7G,MAAM,MAAM,GAAG,CAAC,IAAY,EAAiB,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,IAAI,IAAI,eAAe,CAAC,IAAI,CAAC,CAAC;AAGnG,MAAM,SAAS,GAAG,CAAC,CAAS,EAA2B,EAAE;IACvD,MAAM,CAAC,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACpC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AACjD,CAAC,CAAC;AAIF,MAAM,CAAC,KAAK,UAAU,aAAa,CACjC,KAAc,EACd,IAAY,EACZ,OAAkF,EAAE;IAEpF,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAU,CAAC;IAC3C,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAAC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAAC,IAAI,CAAC;YAAE,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAAC,CAAC;IAC1F,MAAM,MAAM,GAAG,UAAU,CAAC,gBAAgB,CAAC,CAAC;IAC5C,IAAI,CAAC,MAAM;QAAE,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;IAE3D,2EAA2E;IAC3E,qEAAqE;IACrE,8EAA8E;IAC9E,qDAAqD;IACrD,MAAM,QAAQ,GAAG,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC;QAAC,OAAO,YAAY,CAAC,IAAI,CAAC,CAAC;IAAC,CAAC;IAAC,MAAM,CAAC;QAAC,OAAO,IAAI,CAAC;IAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACzF,IAAI,GAAG,QAAQ,CAAC;IAEhB,yEAAyE;IACzE,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC9C,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC5B,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;YAAE,SAAS;QACrD,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAAC,IAAI,CAAC,EAAE;YAAE,SAAS;QAChD,MAAM,IAAI,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QAC3C,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC/C,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAChC,CAAC;IACD,sFAAsF;IACtF,MAAM,MAAM,GAAG,CAAC,GAAW,EAAE,IAAY,EAAiB,EAAE;QAC1D,MAAM,KAAK,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;QACzF,IAAI,CAAC,KAAK,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QAC/B,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACzE,CAAC,CAAC;IAEF,sEAAsE;IACtE,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IAC9C,IAAI,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACvG,IAAI,IAAI,CAAC,QAAQ,IAAI,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,QAAQ;QAAE,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;IAE/F,IAAI,MAAiB,CAAC;IACtB,yFAAyF;IACzF,2FAA2F;IAC3F,IAAI,CAAC;QAAC,MAAM,GAAG,IAAI,SAAS,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;IAAC,CAAC;IACrF,MAAM,CAAC;QAAC,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC;IAAC,CAAC;IAClE,IAAI,CAAC,CAAC,MAAM,MAAM,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC;QAAC,MAAM,MAAM,CAAC,OAAO,EAAE,CAAC;QAAC,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC;IAAC,CAAC;IAEtH,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC5F,MAAM,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC9C,MAAM,OAAO,GAAG,CAAC,GAAW,EAAY,EAAE;QACxC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACxB,IAAI,CAAC;gBAAC,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;YAAC,CAAC;YAC9E,MAAM,CAAC;gBAAC,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YAAC,CAAC;QACnC,CAAC;QACD,OAAO,SAAS,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;IAC7B,CAAC,CAAC;IAEF,8EAA8E;IAC9E,sEAAsE;IACtE,MAAM,OAAO,GAAG,CAAC,GAAW,EAA8C,EAAE;QAC1E,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAAC,IAAI,CAAC,EAAE;YAAE,OAAO,IAAI,CAAC;QACrD,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAChC,KAAK,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;YACtE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC9C,IAAI,CAAC,IAAI,CAAC;gBAAE,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;QAChD,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IAEF,0EAA0E;IAC1E,+EAA+E;IAC/E,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7C,IAAI,IAAI,EAAE,CAAC;QACT,MAAM,EAAE,GAAG,OAAO,CAAC,IAAI,CAAE,CAAC;QAC1B,IAAI,CAAC,CAAC,MAAM,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC;YAC9D,MAAM,MAAM,CAAC,OAAO,EAAE,CAAC;YACvB,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,qBAAqB;QAChF,CAAC;IACH,CAAC;IAED,IAAI,KAAK,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,CAAC;IAC3B,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;QACjC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACpB,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,GAAG;YAAE,SAAS;QAEnB,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,oBAAoB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC1D,IAAI,CAAC,KAAK,CAAC,MAAM;YAAE,SAAS;QAC5B,OAAO,EAAE,CAAC;QACV,IAAI,CAAC,UAAU,EAAE,CAAC,OAAO,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QAC3C,MAAM,OAAO,GAAG,MAAM,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACrD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,SAAiB,CAAC;YACtB,IAAI,CAAC;gBAAC,SAAS,GAAG,aAAa,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAAC,CAAC;YAAC,MAAM,CAAC;gBAAC,SAAS;YAAC,CAAC;YAClE,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;YACtC,qEAAqE;YACrE,2EAA2E;YAC3E,IAAI,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC;gBAAE,SAAS,CAAC,sBAAsB;YACjF,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,cAAc,EAAE,KAAK,CAAC,IAAI,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAC/F,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE;gBAAE,SAAS;YAC9C,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC,EAAE,YAAY,MAAM,CAAC,EAAE,EAAE,CAAC;YAC7C,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,SAAS;YAChC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAClB,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAE,UAAU,EAAE,cAAc,EAAY,CAAC,CAAC;YACjH,KAAK,EAAE,CAAC;QACV,CAAC;IACH,CAAC;IACD,MAAM,MAAM,CAAC,OAAO,EAAE,CAAC;IACvB,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC;AACpD,CAAC"}

package/dist/graph/lsp/registry.d.ts

@@ -0,0 +1,22 @@
+export interface LspServer {
+    /** graft language names (as produced by languageLabelOf/genericLangOf) this serves. */
+    languages: string[];
+    command: string;
+    args: string[];
+    /** the LSP `languageId` to tag opened documents with. */
+    languageId: string;
+}
+/** First-match-wins; ordering is priority. Extend by adding a row. */
+export declare const LSP_SERVERS: readonly LspServer[];
+/** Windows: the first `<cmd>.com/.exe/.cmd` in PATH order, searching only
+ * absolute PATH folders. Not `where.exe`: it (and cmd.exe finding `where.exe` itself)
+ * searches the current folder first, so a checkout could plant
+ * `typescript-language-server.cmd` and have `graft build --lsp` run it. The extension
+ * matters too: npm puts an extensionless sh script next to each `.cmd` shim, which
+ * Windows can't run. */
+export declare function findOnWindowsPath(cmd: string, pathVar?: string, exists?: (p: string) => boolean): string | null;
+/** Pick the highest-priority installed server that covers at least one of the
+ * languages present in the repo, with `command` resolved to an absolute path.
+ * Returns null if none is installed. */
+export declare function pickServer(languagesPresent: Set<string>): LspServer | null;
+//# sourceMappingURL=registry.d.ts.map

package/dist/graph/lsp/registry.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"registry.d.ts","sourceRoot":"","sources":["../../../src/graph/lsp/registry.ts"],"names":[],"mappings":"AASA,MAAM,WAAW,SAAS;IACxB,uFAAuF;IACvF,SAAS,EAAE,MAAM,EAAE,CAAC;IACpB,OAAO,EAAE,MAAM,CAAC;IAChB,IAAI,EAAE,MAAM,EAAE,CAAC;IACf,yDAAyD;IACzD,UAAU,EAAE,MAAM,CAAC;CACpB;AAED,sEAAsE;AACtE,eAAO,MAAM,WAAW,EAAE,SAAS,SAAS,EAM3C,CAAC;AAEF;;;;;wBAKwB;AACxB,wBAAgB,iBAAiB,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,SAAyB,EAAE,MAAM,GAAE,CAAC,CAAC,EAAE,MAAM,KAAK,OAAoB,GAAG,MAAM,GAAG,IAAI,CAU3I;AAqBD;;wCAEwC;AACxC,wBAAgB,UAAU,CAAC,gBAAgB,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,SAAS,GAAG,IAAI,CAO1E"}

package/dist/graph/lsp/registry.js

@@ -0,0 +1,71 @@
+/**
+ * LSP server registry — maps graft language names to a language server command.
+ * Only servers whose binary is actually on PATH are eligible; a missing binary
+ * simply means that language gets no LSP enrichment (the AST graph stands alone).
+ */
+import { execSync } from "node:child_process";
+import { existsSync } from "node:fs";
+import { win32 } from "node:path";
+/** First-match-wins; ordering is priority. Extend by adding a row. */
+export const LSP_SERVERS = [
+    { languages: ["rust"], command: "rust-analyzer", args: [], languageId: "rust" },
+    { languages: ["cpp", "c"], command: "clangd", args: ["--background-index"], languageId: "cpp" },
+    { languages: ["go"], command: "gopls", args: [], languageId: "go" },
+    { languages: ["python"], command: "pyright-langserver", args: ["--stdio"], languageId: "python" },
+    { languages: ["typescript", "javascript", "tsx"], command: "typescript-language-server", args: ["--stdio"], languageId: "typescript" },
+];
+/** Windows: the first `<cmd>.com/.exe/.cmd` in PATH order, searching only
+ * absolute PATH folders. Not `where.exe`: it (and cmd.exe finding `where.exe` itself)
+ * searches the current folder first, so a checkout could plant
+ * `typescript-language-server.cmd` and have `graft build --lsp` run it. The extension
+ * matters too: npm puts an extensionless sh script next to each `.cmd` shim, which
+ * Windows can't run. */
+export function findOnWindowsPath(cmd, pathVar = process.env.PATH ?? "", exists = existsSync) {
+    for (const entry of pathVar.split(";")) {
+        const dir = entry.trim().replace(/^"(.*)"$/, "$1");
+        if (!/^([a-zA-Z]:[\\/]|\\\\)/.test(dir))
+            continue; // relative or empty ("." = the current folder)
+        for (const ext of [".com", ".exe", ".cmd"]) { // .cmd: npm's shims (see spawnSpec); a .bat can't be started without a shell
+            const p = win32.join(dir, cmd + ext);
+            if (exists(p))
+                return p;
+        }
+    }
+    return null;
+}
+const resolved = new Map();
+/** Resolve a command to its ABSOLUTE path via the login shell's PATH. `spawn`
+ * resolves against `process.env.PATH`, which often omits `~/.cargo/bin`,
+ * `~/go/bin`, etc. where these servers live — so `command -v` can find a server
+ * that `spawn(cmd)` then can't. Spawning the absolute path avoids that mismatch.
+ * On Windows `execSync` runs through cmd.exe, which has no `command -v`: search
+ * PATH directly there (findOnWindowsPath). */
+function resolveCommand(cmd) {
+    if (resolved.has(cmd))
+        return resolved.get(cmd);
+    let abs = null;
+    try {
+        abs = process.platform === "win32"
+            ? findOnWindowsPath(cmd)
+            : execSync(`command -v ${cmd}`, { encoding: "utf8" }).trim() || null;
+    }
+    catch {
+        abs = null;
+    }
+    resolved.set(cmd, abs);
+    return abs;
+}
+/** Pick the highest-priority installed server that covers at least one of the
+ * languages present in the repo, with `command` resolved to an absolute path.
+ * Returns null if none is installed. */
+export function pickServer(languagesPresent) {
+    for (const s of LSP_SERVERS) {
+        if (!s.languages.some((l) => languagesPresent.has(l)))
+            continue;
+        const abs = resolveCommand(s.command);
+        if (abs)
+            return { ...s, command: abs };
+    }
+    return null;
+}
+//# sourceMappingURL=registry.js.map

package/dist/graph/lsp/registry.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"registry.js","sourceRoot":"","sources":["../../../src/graph/lsp/registry.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AACH,OAAO,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AAC9C,OAAO,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AACrC,OAAO,EAAE,KAAK,EAAE,MAAM,WAAW,CAAC;AAWlC,sEAAsE;AACtE,MAAM,CAAC,MAAM,WAAW,GAAyB;IAC/C,EAAE,SAAS,EAAE,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,eAAe,EAAE,IAAI,EAAE,EAAE,EAAE,UAAU,EAAE,MAAM,EAAE;IAC/E,EAAE,SAAS,EAAE,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,oBAAoB,CAAC,EAAE,UAAU,EAAE,KAAK,EAAE;IAC/F,EAAE,SAAS,EAAE,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE;IACnE,EAAE,SAAS,EAAE,CAAC,QAAQ,CAAC,EAAE,OAAO,EAAE,oBAAoB,EAAE,IAAI,EAAE,CAAC,SAAS,CAAC,EAAE,UAAU,EAAE,QAAQ,EAAE;IACjG,EAAE,SAAS,EAAE,CAAC,YAAY,EAAE,YAAY,EAAE,KAAK,CAAC,EAAE,OAAO,EAAE,4BAA4B,EAAE,IAAI,EAAE,CAAC,SAAS,CAAC,EAAE,UAAU,EAAE,YAAY,EAAE;CACvI,CAAC;AAEF;;;;;wBAKwB;AACxB,MAAM,UAAU,iBAAiB,CAAC,GAAW,EAAE,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,IAAI,EAAE,EAAE,SAAiC,UAAU;IAC1H,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;QACvC,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;QACnD,IAAI,CAAC,wBAAwB,CAAC,IAAI,CAAC,GAAG,CAAC;YAAE,SAAS,CAAC,+CAA+C;QAClG,KAAK,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,6EAA6E;YACzH,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;YACrC,IAAI,MAAM,CAAC,CAAC,CAAC;gBAAE,OAAO,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAyB,CAAC;AAClD;;;;;8CAK8C;AAC9C,SAAS,cAAc,CAAC,GAAW;IACjC,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC;QAAE,OAAO,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;IACjD,IAAI,GAAG,GAAkB,IAAI,CAAC;IAC9B,IAAI,CAAC;QACH,GAAG,GAAG,OAAO,CAAC,QAAQ,KAAK,OAAO;YAChC,CAAC,CAAC,iBAAiB,CAAC,GAAG,CAAC;YACxB,CAAC,CAAC,QAAQ,CAAC,cAAc,GAAG,EAAE,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,IAAI,CAAC;IACzE,CAAC;IAAC,MAAM,CAAC;QAAC,GAAG,GAAG,IAAI,CAAC;IAAC,CAAC;IACvB,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IACvB,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;wCAEwC;AACxC,MAAM,UAAU,UAAU,CAAC,gBAA6B;IACtD,KAAK,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC;QAC5B,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAAE,SAAS;QAChE,MAAM,GAAG,GAAG,cAAc,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QACtC,IAAI,GAAG;YAAE,OAAO,EAAE,GAAG,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC;IACzC,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC"}

package/dist/graph/map.d.ts

@@ -0,0 +1,107 @@
+/**
+ * `graft map` core: a deterministic, token-budgeted repo orientation —
+ * directory clusters, per-directory hubs, and global hotspots — computed
+ * purely from the wiring graph (no LLM, no I/O beyond the already-loaded
+ * `GraphV1`).
+ *
+ * Grouping is by first path segment (`src/cache.ts` → `src`), so a coding
+ * agent gets the same top-level shape a human sees in a file tree. When one
+ * segment swallows most of the repo (a flat `src/` with everything under
+ * it), that single group would be useless as an orientation aid, so it gets
+ * one refinement pass: split one level deeper (`src` → `src/ask`,
+ * `src/graph`, …). Hubs and hotspots rank by incoming `WALK_RELATIONS`
+ * edges (shared with `graphrank.ts`/`grep.ts`, so "important" means the same
+ * thing everywhere in graft) — never by lines of code or heuristics that
+ * drift from the actual wiring.
+ *
+ * Pure and synchronous: same fixture-testable shape as `grep.ts` — no CLI or
+ * MCP concerns live here. `cli.ts` and `mcp/tools.ts` both call
+ * `buildRepoMap` + `formatRepoMap` directly.
+ */
+import type { GraphV1 } from "./types.js";
+import { type Savings } from "../context/savings.js";
+export interface Hub {
+    name: string;
+    kind: string;
+    path: string;
+    span: string;
+    inDegree: number;
+}
+export interface DirEntry {
+    path: string;
+    files: number;
+    symbols: number;
+    languages: string[];
+    hubs: Hub[];
+    /** True when the >60% split refinement bottomed out on a file that sits
+     * directly in the split directory (no deeper subdirectory to split into —
+     * see `dirKey`'s doc). In that case `path` IS a file's own full path, not
+     * a directory, so `formatDirLine` must not append a trailing "/". False
+     * for every real directory group (the overwhelming majority). */
+    isFile: boolean;
+}
+/** One scope's own directory breakdown — same shape a single-scope `buildRepoMap`
+ * would produce for that scope's nodes alone, dir paths repo-rooted (not
+ * scope-relative) so a hit is directly openable without mentally re-prefixing. */
+export interface ScopeGroup {
+    /** Display label via `scopeLabel` — "(root)" or "backend/". */
+    scope: string;
+    /** Sorted by symbol count desc (ties by path asc), capped at `maxDirs`. */
+    dirs: DirEntry[];
+    /** This scope's directory groups beyond the `maxDirs` cap. */
+    dropped: number;
+}
+export interface RepoMap {
+    totals: {
+        files: number;
+        symbols: number;
+        edges: number;
+        languages: string[];
+    };
+    /** Single-scope repos: sorted by symbol count desc (ties by path asc), capped
+     * at `maxDirs`. Multi-scope repos: empty — use `scopes` instead (see below). */
+    dirs: DirEntry[];
+    /** Multi-scope repos ONLY (`scopesOfGraph(graph).length > 1`): one entry per
+     * scope, scope label as the top-level group key, that scope's own dirs
+     * second — a monorepo's sub-projects each read like their own little map
+     * instead of being pooled by raw first-path-segment. Absent on single-scope
+     * repos (the byte-identical-output regression guarantee: same
+     * `scopesOfGraph(g).length <= 1` early branch `ask.ts` uses). */
+    scopes?: ScopeGroup[];
+    /** Global top hubs by inDegree, ties by name asc then path asc. */
+    hotspots: Hub[];
+    /** Directory groups beyond the `maxDirs` cap — never silently dropped.
+     * Multi-scope repos: always 0 here; see each `ScopeGroup.dropped` instead. */
+    dropped: number;
+    /** Tokens-saved baseline: every indexed file read whole — the cost of
+     * orienting by reading the repo instead of this map. */
+    saved?: Savings;
+}
+export interface BuildRepoMapOptions {
+    /** Max directory entries kept (the rest are counted into `dropped`). Default 16. */
+    maxDirs?: number;
+    /** Max hubs listed per directory. Default 3. */
+    hubsPerDir?: number;
+    /** Max global hotspots. Default 12. */
+    hotspots?: number;
+}
+/**
+ * Build the repo map from an already-loaded `GraphV1`. Deterministic: same
+ * graph in → byte-identical `RepoMap` out (modulo insertion order, which is
+ * never observed — everything meaningful is sorted).
+ *
+ * Single-scope repos (`scopesOfGraph(graph).length <= 1`, the overwhelming
+ * majority) take the exact pre-scope-awareness path below — same branch guard
+ * `ask.ts` uses, so this is a byte-level regression guarantee. Multi-scope
+ * repos group `dirs` by scope FIRST (see `scopes` on `RepoMap`); `dirs` itself
+ * is then empty and `scopes` carries the breakdown instead.
+ */
+export declare function buildRepoMap(graph: GraphV1, opts?: BuildRepoMapOptions): RepoMap;
+/**
+ * Render a `RepoMap` as the human report. Deterministic (same map in → same
+ * string out) and targets <= 6000 chars for a typical repo (the `maxDirs`/
+ * `hubsPerDir`/`hotspots` caps in `buildRepoMap` are what keep it bounded on
+ * very large graphs).
+ */
+export declare function formatRepoMap(map: RepoMap): string;
+//# sourceMappingURL=map.d.ts.map

package/dist/graph/map.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"map.d.ts","sourceRoot":"","sources":["../../src/graph/map.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;GAmBG;AACH,OAAO,KAAK,EAAE,OAAO,EAAU,MAAM,YAAY,CAAC;AAIlD,OAAO,EAA2B,KAAK,OAAO,EAAE,MAAM,uBAAuB,CAAC;AAE9E,MAAM,WAAW,GAAG;IAClB,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,QAAQ,EAAE,MAAM,CAAC;CAClB;AAED,MAAM,WAAW,QAAQ;IACvB,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,MAAM,CAAC;IACd,OAAO,EAAE,MAAM,CAAC;IAChB,SAAS,EAAE,MAAM,EAAE,CAAC;IACpB,IAAI,EAAE,GAAG,EAAE,CAAC;IACZ;;;;qEAIiE;IACjE,MAAM,EAAE,OAAO,CAAC;CACjB;AAED;;kFAEkF;AAClF,MAAM,WAAW,UAAU;IACzB,+DAA+D;IAC/D,KAAK,EAAE,MAAM,CAAC;IACd,2EAA2E;IAC3E,IAAI,EAAE,QAAQ,EAAE,CAAC;IACjB,8DAA8D;IAC9D,OAAO,EAAE,MAAM,CAAC;CACjB;AAED,MAAM,WAAW,OAAO;IACtB,MAAM,EAAE;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,OAAO,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAC;QAAC,SAAS,EAAE,MAAM,EAAE,CAAA;KAAE,CAAC;IAC/E;oFACgF;IAChF,IAAI,EAAE,QAAQ,EAAE,CAAC;IACjB;;;;;qEAKiE;IACjE,MAAM,CAAC,EAAE,UAAU,EAAE,CAAC;IACtB,mEAAmE;IACnE,QAAQ,EAAE,GAAG,EAAE,CAAC;IAChB;kFAC8E;IAC9E,OAAO,EAAE,MAAM,CAAC;IAChB;4DACwD;IACxD,KAAK,CAAC,EAAE,OAAO,CAAC;CACjB;AAED,MAAM,WAAW,mBAAmB;IAClC,oFAAoF;IACpF,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,gDAAgD;IAChD,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,uCAAuC;IACvC,QAAQ,CAAC,EAAE,MAAM,CAAC;CACnB;AAsID;;;;;;;;;;GAUG;AACH,wBAAgB,YAAY,CAAC,KAAK,EAAE,OAAO,EAAE,IAAI,GAAE,mBAAwB,GAAG,OAAO,CAkDpF;AAkCD;;;;;GAKG;AACH,wBAAgB,aAAa,CAAC,GAAG,EAAE,OAAO,GAAG,MAAM,CAyBlD"}

package/dist/graph/map.js

@@ -0,0 +1,239 @@
+import { languageLabelOf } from "./extract.js";
+import { WALK_RELATIONS } from "./relations.js";
+import { scopeLabel, scopeOf, scopesOfGraph } from "./scopes.js";
+import { withSavings, savingsFor } from "../context/savings.js";
+const DEFAULT_MAX_DIRS = 16;
+const DEFAULT_HUBS_PER_DIR = 3;
+const DEFAULT_HOTSPOTS = 12;
+/** A single group must not exceed this share of all file nodes, or it's
+ * refined one path-segment deeper — see the module doc. */
+const SPLIT_THRESHOLD = 0.6;
+/** First `depth` path segments, joined back with `/`. Files with fewer
+ * segments than `depth` (e.g. a root-level file at depth 2) just use every
+ * segment they have — there's nothing deeper to split into. */
+function dirKey(path, depth) {
+    const segments = path.split("/");
+    return segments.slice(0, Math.min(depth, segments.length)).join("/");
+}
+/** Incoming WALK_RELATIONS edge count per target id — the same "coupling"
+ * metric `grep.ts` uses, so a hub in `graft map` means the same thing as a
+ * high-inDegree group in `graft grep`. */
+function computeInDegree(graph) {
+    const deg = new Map();
+    for (const e of graph.edges) {
+        if (!WALK_RELATIONS.has(e.relation))
+            continue;
+        deg.set(e.target, (deg.get(e.target) ?? 0) + 1);
+    }
+    return deg;
+}
+/** Top `cap` nodes by inDegree (ties broken by name asc, then path asc, for
+ * full determinism regardless of the input nodes' array order), dropping
+ * anything with zero inbound edges — a hub with no callers isn't a hub. */
+function topHubs(nodes, inDegree, cap) {
+    return nodes
+        .map((n) => ({ name: n.name, kind: n.kind, path: n.path, span: n.span, inDegree: inDegree.get(n.id) ?? 0 }))
+        .filter((h) => h.inDegree > 0)
+        .sort((a, b) => b.inDegree - a.inDegree || a.name.localeCompare(b.name) || a.path.localeCompare(b.path))
+        .slice(0, cap);
+}
+/** Display labels, not tree-sitter grammars: a `scripts/` tree of `.mjs` files is
+ * "javascript" here, not "typescript". See {@link languageLabelOf}. */
+function sortedLanguages(paths) {
+    const set = new Set();
+    for (const p of paths) {
+        const label = languageLabelOf(p);
+        if (label)
+            set.add(label);
+    }
+    return [...set].sort();
+}
+/**
+ * The directory-clustering core, factored out so it can run once over the
+ * whole graph (single-scope) or once per scope's own node subset
+ * (multi-scope) with identical grouping/splitting/sorting rules.
+ *
+ * `stripPrefix` is the scope prefix to strip before computing depth/split
+ * ("" for single-scope / the root scope — a no-op, `relPath` is then the
+ * identity function). Reported `DirEntry.path`s are always repo-rooted
+ * (the prefix is reattached), never scope-relative — a hit stays directly
+ * openable without mentally re-prefixing it.
+ */
+function computeDirEntries(nodes, inDegree, maxDirs, hubsPerDir, stripPrefix) {
+    const fileNodes = nodes.filter((n) => n.kind === "file");
+    const totalFiles = fileNodes.length;
+    const relPath = (path) => stripPrefix === "" ? path : path === stripPrefix ? "" : path.slice(stripPrefix.length + 1);
+    // Pass 1: depth-1 file counts (relative to `stripPrefix`), to find (at most
+    // one) group over the split threshold — two groups can't both exceed 60%
+    // of the same total.
+    const depth1FileCounts = new Map();
+    for (const n of fileNodes) {
+        const key = dirKey(relPath(n.path), 1);
+        depth1FileCounts.set(key, (depth1FileCounts.get(key) ?? 0) + 1);
+    }
+    let splitSegment = null;
+    if (totalFiles > 0) {
+        for (const [seg, count] of depth1FileCounts) {
+            if (count / totalFiles > SPLIT_THRESHOLD) {
+                splitSegment = seg;
+                break;
+            }
+        }
+    }
+    const depthFor = (rp) => (splitSegment !== null && dirKey(rp, 1) === splitSegment ? 2 : 1);
+    // Pass 2: assign every node (file and symbol alike) to its group.
+    const groups = new Map();
+    for (const n of nodes) {
+        const rp = relPath(n.path);
+        const key = dirKey(rp, depthFor(rp));
+        let g = groups.get(key);
+        if (!g) {
+            g = { files: [], symbols: [] };
+            groups.set(key, g);
+        }
+        if (n.kind === "file")
+            g.files.push(n);
+        else
+            g.symbols.push(n);
+    }
+    const fullPath = (relKey) => stripPrefix === "" ? relKey : relKey === "" ? stripPrefix : `${stripPrefix}/${relKey}`;
+    // A group's key is a FILE's own path (not a directory) exactly when the
+    // split-refinement's depth-2 grouping had nowhere deeper to go and
+    // `dirKey` degenerated to the file's full relative path verbatim — see
+    // `dirKey`'s doc. Detecting that by membership (rather than re-deriving
+    // depth here) stays correct regardless of which pass produced the key.
+    const fileRelPaths = new Set(fileNodes.map((f) => relPath(f.path)));
+    const dirEntries = [...groups.entries()].map(([relKey, g]) => ({
+        path: fullPath(relKey),
+        files: g.files.length,
+        symbols: g.symbols.length,
+        languages: sortedLanguages(g.files.map((f) => f.path)),
+        hubs: topHubs(g.symbols, inDegree, hubsPerDir),
+        isFile: fileRelPaths.has(relKey),
+    }));
+    dirEntries.sort((a, b) => b.symbols - a.symbols || a.path.localeCompare(b.path));
+    const dropped = Math.max(0, dirEntries.length - maxDirs);
+    const dirs = dirEntries.slice(0, maxDirs);
+    return { dirs, dropped };
+}
+/**
+ * Build the repo map from an already-loaded `GraphV1`. Deterministic: same
+ * graph in → byte-identical `RepoMap` out (modulo insertion order, which is
+ * never observed — everything meaningful is sorted).
+ *
+ * Single-scope repos (`scopesOfGraph(graph).length <= 1`, the overwhelming
+ * majority) take the exact pre-scope-awareness path below — same branch guard
+ * `ask.ts` uses, so this is a byte-level regression guarantee. Multi-scope
+ * repos group `dirs` by scope FIRST (see `scopes` on `RepoMap`); `dirs` itself
+ * is then empty and `scopes` carries the breakdown instead.
+ */
+export function buildRepoMap(graph, opts = {}) {
+    const maxDirs = opts.maxDirs ?? DEFAULT_MAX_DIRS;
+    const hubsPerDir = opts.hubsPerDir ?? DEFAULT_HUBS_PER_DIR;
+    const hotspotsN = opts.hotspots ?? DEFAULT_HOTSPOTS;
+    const fileNodes = graph.nodes.filter((n) => n.kind === "file");
+    const totalFiles = fileNodes.length;
+    const inDegree = computeInDegree(graph);
+    const scopes = scopesOfGraph(graph);
+    let dirs;
+    let dropped;
+    let scopeGroups;
+    if (scopes.length <= 1) {
+        const computed = computeDirEntries(graph.nodes, inDegree, maxDirs, hubsPerDir, "");
+        dirs = computed.dirs;
+        dropped = computed.dropped;
+    }
+    else {
+        // Multi-scope: each scope gets its OWN dir breakdown, computed exactly
+        // like the single-scope path above but fed only that scope's node
+        // subset (prefix stripped for depth/split math, reattached on output).
+        // Grouping by raw first-path-segment instead would pool every scope
+        // nested more than one segment deep (e.g. two workspace packages both
+        // under `packages/`) into one shared bucket, losing the split entirely.
+        dirs = [];
+        dropped = 0;
+        scopeGroups = scopes.map((s) => {
+            const nodesInScope = graph.nodes.filter((n) => scopeOf(n.path, scopes).prefix === s.prefix);
+            const computed = computeDirEntries(nodesInScope, inDegree, maxDirs, hubsPerDir, s.prefix);
+            return { scope: scopeLabel(s.prefix), dirs: computed.dirs, dropped: computed.dropped };
+        });
+    }
+    const allSymbols = graph.nodes.filter((n) => n.kind !== "file");
+    const hotspots = topHubs(allSymbols, inDegree, hotspotsN);
+    return {
+        totals: {
+            files: totalFiles,
+            symbols: allSymbols.length,
+            edges: graph.edges.length,
+            languages: sortedLanguages(fileNodes.map((f) => f.path)),
+        },
+        dirs,
+        scopes: scopeGroups,
+        hotspots,
+        dropped,
+        saved: savingsFor(graph, fileNodes.map((f) => f.path)),
+    };
+}
+const DIR_COL_WIDTH = 20;
+function basenameOf(path) {
+    const i = path.lastIndexOf("/");
+    return i >= 0 ? path.slice(i + 1) : path;
+}
+function formatDirHub(h) {
+    return `${h.name} (${basenameOf(h.path)}, ${h.inDegree}←)`;
+}
+function formatDirLine(d) {
+    // `d.path` is only ever a real directory unless the >60% split refinement
+    // bottomed out on a file with nowhere deeper to split into (`d.isFile`) —
+    // only then is the trailing "/" wrong (it would glue onto the file's own
+    // extension, e.g. "auth.ts/").
+    const label = (d.isFile ? d.path : `${d.path}/`).padEnd(DIR_COL_WIDTH);
+    const counts = `${d.files} files · ${d.symbols} symbols`;
+    const hubs = d.hubs.length ? `   hubs: ${d.hubs.map(formatDirHub).join(", ")}` : "";
+    return `${label}${counts}${hubs}`;
+}
+function formatHotspot(h) {
+    return `${h.name} · ${h.kind} · ${h.path}:${h.span} · ${h.inDegree}←`;
+}
+/** The "+N more directories not shown" note, or null when nothing was dropped. */
+function droppedNote(dropped) {
+    if (dropped <= 0)
+        return null;
+    return `… +${dropped} more director${dropped === 1 ? "y" : "ies"} not shown (raise max-dirs to see more)`;
+}
+/**
+ * Render a `RepoMap` as the human report. Deterministic (same map in → same
+ * string out) and targets <= 6000 chars for a typical repo (the `maxDirs`/
+ * `hubsPerDir`/`hotspots` caps in `buildRepoMap` are what keep it bounded on
+ * very large graphs).
+ */
+export function formatRepoMap(map) {
+    const { totals } = map;
+    const header = `repo map — ${totals.files} files · ${totals.symbols} symbols · ${totals.edges} edges · ${totals.languages.join(", ")}`;
+    const lines = [header, ""];
+    if (map.scopes) {
+        // Multi-scope: scope label as the top-level group heading, that scope's
+        // own dirs listed under it — `map.dirs` is empty here, see `buildRepoMap`.
+        for (const sg of map.scopes) {
+            lines.push(`## ${sg.scope}`);
+            for (const d of sg.dirs)
+                lines.push(formatDirLine(d));
+            const note = droppedNote(sg.dropped);
+            if (note)
+                lines.push(note);
+            lines.push("");
+        }
+    }
+    else {
+        for (const d of map.dirs)
+            lines.push(formatDirLine(d));
+        const note = droppedNote(map.dropped);
+        if (note)
+            lines.push(note);
+        lines.push("");
+    }
+    lines.push(`hotspots: ${map.hotspots.map(formatHotspot).join("  ")}`);
+    const body = lines.join("\n");
+    return withSavings(body, map.saved) + "\n";
+}
+//# sourceMappingURL=map.js.map

package/dist/graph/map.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"map.js","sourceRoot":"","sources":["../../src/graph/map.ts"],"names":[],"mappings":"AAqBA,OAAO,EAAE,eAAe,EAAE,MAAM,cAAc,CAAC;AAC/C,OAAO,EAAE,cAAc,EAAE,MAAM,gBAAgB,CAAC;AAChD,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AACjE,OAAO,EAAE,WAAW,EAAE,UAAU,EAAgB,MAAM,uBAAuB,CAAC;AAmE9E,MAAM,gBAAgB,GAAG,EAAE,CAAC;AAC5B,MAAM,oBAAoB,GAAG,CAAC,CAAC;AAC/B,MAAM,gBAAgB,GAAG,EAAE,CAAC;AAC5B;2DAC2D;AAC3D,MAAM,eAAe,GAAG,GAAG,CAAC;AAE5B;;+DAE+D;AAC/D,SAAS,MAAM,CAAC,IAAY,EAAE,KAAa;IACzC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACjC,OAAO,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACvE,CAAC;AAED;;0CAE0C;AAC1C,SAAS,eAAe,CAAC,KAAc;IACrC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAkB,CAAC;IACtC,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC5B,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC;YAAE,SAAS;QAC9C,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAClD,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;2EAE2E;AAC3E,SAAS,OAAO,CAAC,KAAe,EAAE,QAA6B,EAAE,GAAW;IAC1E,OAAO,KAAK;SACT,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;SAC3G,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC;SAC7B,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;SACvG,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;AACnB,CAAC;AAED;uEACuE;AACvE,SAAS,eAAe,CAAC,KAAe;IACtC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;IAC9B,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,MAAM,KAAK,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;QACjC,IAAI,KAAK;YAAE,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC5B,CAAC;IACD,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;AACzB,CAAC;AAED;;;;;;;;;;GAUG;AACH,SAAS,iBAAiB,CACxB,KAAe,EACf,QAA6B,EAC7B,OAAe,EACf,UAAkB,EAClB,WAAmB;IAEnB,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;IACzD,MAAM,UAAU,GAAG,SAAS,CAAC,MAAM,CAAC;IAEpC,MAAM,OAAO,GAAG,CAAC,IAAY,EAAU,EAAE,CACvC,WAAW,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAE7F,4EAA4E;IAC5E,yEAAyE;IACzE,qBAAqB;IACrB,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAkB,CAAC;IACnD,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;QAC1B,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QACvC,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAClE,CAAC;IACD,IAAI,YAAY,GAAkB,IAAI,CAAC;IACvC,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;QACnB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,gBAAgB,EAAE,CAAC;YAC5C,IAAI,KAAK,GAAG,UAAU,GAAG,eAAe,EAAE,CAAC;gBACzC,YAAY,GAAG,GAAG,CAAC;gBACnB,MAAM;YACR,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,QAAQ,GAAG,CAAC,EAAU,EAAU,EAAE,CAAC,CAAC,YAAY,KAAK,IAAI,IAAI,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAE3G,kEAAkE;IAClE,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkD,CAAC;IACzE,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC3B,MAAM,GAAG,GAAG,MAAM,CAAC,EAAE,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;QACrC,IAAI,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACxB,IAAI,CAAC,CAAC,EAAE,CAAC;YACP,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;YAC/B,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACrB,CAAC;QACD,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM;YAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;;YAClC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACzB,CAAC;IAED,MAAM,QAAQ,GAAG,CAAC,MAAc,EAAU,EAAE,CAC1C,WAAW,KAAK,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,KAAK,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,WAAW,IAAI,MAAM,EAAE,CAAC;IAEzF,wEAAwE;IACxE,mEAAmE;IACnE,uEAAuE;IACvE,wEAAwE;IACxE,uEAAuE;IACvE,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAEpE,MAAM,UAAU,GAAe,CAAC,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACzE,IAAI,EAAE,QAAQ,CAAC,MAAM,CAAC;QACtB,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,MAAM;QACrB,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,MAAM;QACzB,SAAS,EAAE,eAAe,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACtD,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,QAAQ,EAAE,UAAU,CAAC;QAC9C,MAAM,EAAE,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC;KACjC,CAAC,CAAC,CAAC;IAEJ,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACjF,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,MAAM,GAAG,OAAO,CAAC,CAAC;IACzD,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;IAC1C,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;AAC3B,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,YAAY,CAAC,KAAc,EAAE,OAA4B,EAAE;IACzE,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,IAAI,gBAAgB,CAAC;IACjD,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,oBAAoB,CAAC;IAC3D,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,IAAI,gBAAgB,CAAC;IAEpD,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;IAC/D,MAAM,UAAU,GAAG,SAAS,CAAC,MAAM,CAAC;IACpC,MAAM,QAAQ,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;IAExC,MAAM,MAAM,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;IACpC,IAAI,IAAgB,CAAC;IACrB,IAAI,OAAe,CAAC;IACpB,IAAI,WAAqC,CAAC;IAE1C,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QACvB,MAAM,QAAQ,GAAG,iBAAiB,CAAC,KAAK,CAAC,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,UAAU,EAAE,EAAE,CAAC,CAAC;QACnF,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;QACrB,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC;IAC7B,CAAC;SAAM,CAAC;QACN,uEAAuE;QACvE,kEAAkE;QAClE,uEAAuE;QACvE,oEAAoE;QACpE,sEAAsE;QACtE,wEAAwE;QACxE,IAAI,GAAG,EAAE,CAAC;QACV,OAAO,GAAG,CAAC,CAAC;QACZ,WAAW,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YAC7B,MAAM,YAAY,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC;YAC5F,MAAM,QAAQ,GAAG,iBAAiB,CAAC,YAAY,EAAE,QAAQ,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;YAC1F,OAAO,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,CAAC;QACzF,CAAC,CAAC,CAAC;IACL,CAAC;IAED,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;IAChE,MAAM,QAAQ,GAAG,OAAO,CAAC,UAAU,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;IAE1D,OAAO;QACL,MAAM,EAAE;YACN,KAAK,EAAE,UAAU;YACjB,OAAO,EAAE,UAAU,CAAC,MAAM;YAC1B,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM;YACzB,SAAS,EAAE,eAAe,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;SACzD;QACD,IAAI;QACJ,MAAM,EAAE,WAAW;QACnB,QAAQ;QACR,OAAO;QACP,KAAK,EAAE,UAAU,CAAC,KAAK,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;KACvD,CAAC;AACJ,CAAC;AAED,MAAM,aAAa,GAAG,EAAE,CAAC;AAEzB,SAAS,UAAU,CAAC,IAAY;IAC9B,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IAChC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AAC3C,CAAC;AAED,SAAS,YAAY,CAAC,CAAM;IAC1B,OAAO,GAAG,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,IAAI,CAAC;AAC7D,CAAC;AAED,SAAS,aAAa,CAAC,CAAW;IAChC,0EAA0E;IAC1E,0EAA0E;IAC1E,yEAAyE;IACzE,+BAA+B;IAC/B,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;IACvE,MAAM,MAAM,GAAG,GAAG,CAAC,CAAC,KAAK,YAAY,CAAC,CAAC,OAAO,UAAU,CAAC;IACzD,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IACpF,OAAO,GAAG,KAAK,GAAG,MAAM,GAAG,IAAI,EAAE,CAAC;AACpC,CAAC;AAED,SAAS,aAAa,CAAC,CAAM;IAC3B,OAAO,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,QAAQ,GAAG,CAAC;AACxE,CAAC;AAED,kFAAkF;AAClF,SAAS,WAAW,CAAC,OAAe;IAClC,IAAI,OAAO,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IAC9B,OAAO,MAAM,OAAO,iBAAiB,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,yCAAyC,CAAC;AAC5G,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,aAAa,CAAC,GAAY;IACxC,MAAM,EAAE,MAAM,EAAE,GAAG,GAAG,CAAC;IACvB,MAAM,MAAM,GAAG,cAAc,MAAM,CAAC,KAAK,YAAY,MAAM,CAAC,OAAO,cAAc,MAAM,CAAC,KAAK,YAAY,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;IAEvI,MAAM,KAAK,GAAa,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IACrC,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;QACf,wEAAwE;QACxE,2EAA2E;QAC3E,KAAK,MAAM,EAAE,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;YAC5B,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC;YAC7B,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,IAAI;gBAAE,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;YACtD,MAAM,IAAI,GAAG,WAAW,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC;YACrC,IAAI,IAAI;gBAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC3B,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjB,CAAC;IACH,CAAC;SAAM,CAAC;QACN,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,IAAI;YAAE,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;QACvD,MAAM,IAAI,GAAG,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACtC,IAAI,IAAI;YAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3B,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACjB,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,aAAa,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAEtE,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9B,OAAO,WAAW,CAAC,IAAI,EAAE,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;AAC7C,CAAC"}