@lzehrung/codegraph 2.1.0

package/dist/graphs/symbol-render.js

@@ -0,0 +1,184 @@
+import path from "node:path";
+import { toProjectDisplayPath } from "../util/paths.js";
+import { dotLabel, mermaidLabel } from "./render.js";
+function symbolDisplayLabel(node, projectRoot) {
+    const relativeFile = toProjectDisplayPath(projectRoot, node.file);
+    const base = path.basename(relativeFile);
+    if (node.kind === "import")
+        return `${base}:${node.name} (import)`;
+    if (node.kind === "namespaceImport")
+        return `${base}:${node.name} (namespace)`;
+    return `${base}:${node.name}`;
+}
+function buildSymbolWithFileRenderModel(sg, fg, projectRoot) {
+    const fileIdOf = new Map();
+    const fileNodeMeta = new Map();
+    let fileIndex = 0;
+    const fileLabel = (file) => toProjectDisplayPath(projectRoot, file);
+    const ensureFile = (file) => {
+        if (!fileIdOf.has(file)) {
+            const id = `f${fileIndex++}`;
+            fileIdOf.set(file, id);
+            fileNodeMeta.set(id, { label: fileLabel(file), external: false });
+        }
+    };
+    const ensureExternal = (name) => {
+        if (!fileIdOf.has(name)) {
+            const id = `f${fileIndex++}`;
+            fileIdOf.set(name, id);
+            fileNodeMeta.set(id, { label: name, external: true });
+        }
+    };
+    for (const file of fg.nodes)
+        ensureFile(file);
+    for (const edge of fg.edges) {
+        ensureFile(edge.from);
+        if (edge.to.type === "file")
+            ensureFile(edge.to.path);
+        else
+            ensureExternal(edge.to.name);
+    }
+    const symbolIdOf = new Map();
+    const symbolNodes = [];
+    let symbolIndex = 0;
+    for (const [id, node] of sg.nodes) {
+        const symbolId = `s${symbolIndex++}`;
+        symbolIdOf.set(id, symbolId);
+        symbolNodes.push({ id: symbolId, label: symbolDisplayLabel(node, projectRoot) });
+    }
+    const fileNodes = [];
+    for (const [id, meta] of fileNodeMeta) {
+        fileNodes.push({ id, label: meta.label, external: meta.external });
+    }
+    const fileEdges = fg.edges.map((edge) => {
+        const fromId = fileIdOf.get(edge.from);
+        const targetKey = edge.to.type === "file" ? edge.to.path : edge.to.name;
+        const toId = fileIdOf.get(targetKey);
+        return { fromId, toId };
+    });
+    const fileSymbolEdges = [];
+    for (const [symbolKey, symbolId] of symbolIdOf) {
+        const node = sg.nodes.get(symbolKey);
+        const fileId = fileIdOf.get(node.file);
+        if (fileId)
+            fileSymbolEdges.push({ fromId: fileId, toId: symbolId });
+    }
+    const symbolEdges = sg.edges.map((edge) => ({
+        fromId: symbolIdOf.get(edge.from),
+        toId: symbolIdOf.get(edge.to),
+        ...(edge.label ? { label: edge.label } : {}),
+    }));
+    return { fileNodes, symbolNodes, fileEdges, fileSymbolEdges, symbolEdges };
+}
+export function graphToMermaidSymbols(sg, projectRoot) {
+    const idOf = new Map();
+    const labels = new Map();
+    let index = 0;
+    for (const [id, node] of sg.nodes) {
+        const nodeId = `n${index++}`;
+        idOf.set(id, nodeId);
+        labels.set(nodeId, symbolDisplayLabel(node, projectRoot));
+    }
+    const declared = new Set();
+    const lines = ["flowchart LR"];
+    for (const [id, label] of labels) {
+        if (declared.has(id))
+            continue;
+        declared.add(id);
+        lines.push(`${id}["${mermaidLabel(label)}"]`);
+    }
+    for (const edge of sg.edges) {
+        const fromId = idOf.get(edge.from);
+        const toId = idOf.get(edge.to);
+        if (edge.label)
+            lines.push(`${fromId} -- "${mermaidLabel(edge.label)}" --> ${toId}`);
+        else
+            lines.push(`${fromId} --> ${toId}`);
+    }
+    return lines.join("\n");
+}
+export function graphToDOTSymbols(sg, projectRoot) {
+    const idOf = new Map();
+    const labels = new Map();
+    let index = 0;
+    for (const [id, node] of sg.nodes) {
+        const nodeId = `n${index++}`;
+        idOf.set(id, nodeId);
+        labels.set(nodeId, symbolDisplayLabel(node, projectRoot));
+    }
+    const lines = [];
+    lines.push("digraph G {");
+    lines.push("  rankdir=LR;");
+    lines.push('  node [shape=box, fontsize=10, fontname="Arial"];\n');
+    for (const [id, label] of labels) {
+        lines.push(`  ${id} [label="${dotLabel(label)}"];`);
+    }
+    for (const edge of sg.edges) {
+        const fromId = idOf.get(edge.from);
+        const toId = idOf.get(edge.to);
+        const attrs = [];
+        if (edge.label)
+            attrs.push(`label="${dotLabel(edge.label)}"`);
+        lines.push(`  ${fromId} -> ${toId}${attrs.length ? " [" + attrs.join(",") + "]" : ""};`);
+    }
+    lines.push("}");
+    return lines.join("\n");
+}
+export function graphToMermaidSymbolsWithFiles(sg, fg, projectRoot) {
+    const model = buildSymbolWithFileRenderModel(sg, fg, projectRoot);
+    const declared = new Set();
+    const lines = ["flowchart LR"];
+    for (const node of model.fileNodes) {
+        if (declared.has(node.id))
+            continue;
+        declared.add(node.id);
+        lines.push(node.external ? `${node.id}(["${mermaidLabel(node.label)}"])` : `${node.id}["${mermaidLabel(node.label)}"]`);
+    }
+    for (const node of model.symbolNodes) {
+        if (declared.has(node.id))
+            continue;
+        declared.add(node.id);
+        lines.push(`${node.id}["${mermaidLabel(node.label)}"]`);
+    }
+    for (const edge of model.fileEdges) {
+        lines.push(`${edge.fromId} --> ${edge.toId}`);
+    }
+    for (const edge of model.fileSymbolEdges) {
+        lines.push(`${edge.fromId} --> ${edge.toId}`);
+    }
+    for (const edge of model.symbolEdges) {
+        if (edge.label)
+            lines.push(`${edge.fromId} -- "${mermaidLabel(edge.label)}" --> ${edge.toId}`);
+        else
+            lines.push(`${edge.fromId} --> ${edge.toId}`);
+    }
+    return lines.join("\n");
+}
+export function graphToDOTSymbolsWithFiles(sg, fg, projectRoot) {
+    const model = buildSymbolWithFileRenderModel(sg, fg, projectRoot);
+    const lines = [];
+    lines.push("digraph G {");
+    lines.push("  rankdir=LR;");
+    lines.push('  node [shape=box, fontsize=10, fontname="Arial"];\n');
+    for (const node of model.fileNodes) {
+        lines.push(`  ${node.id} [label="${dotLabel(node.label)}", ${node.external ? "shape=ellipse, style=dashed" : "shape=box"}];`);
+    }
+    for (const node of model.symbolNodes) {
+        lines.push(`  ${node.id} [label="${dotLabel(node.label)}"];`);
+    }
+    for (const edge of model.fileEdges) {
+        lines.push(`  ${edge.fromId} -> ${edge.toId};`);
+    }
+    for (const edge of model.fileSymbolEdges) {
+        lines.push(`  ${edge.fromId} -> ${edge.toId};`);
+    }
+    for (const edge of model.symbolEdges) {
+        const attrs = [];
+        if (edge.label)
+            attrs.push(`label="${dotLabel(edge.label)}"`);
+        lines.push(`  ${edge.fromId} -> ${edge.toId}${attrs.length ? " [" + attrs.join(",") + "]" : ""};`);
+    }
+    lines.push("}");
+    return lines.join("\n");
+}
+//# sourceMappingURL=symbol-render.js.map

package/dist/graphs/symbol-render.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"symbol-render.js","sourceRoot":"","sources":["../../src/graphs/symbol-render.ts"],"names":[],"mappings":"AAAA,OAAO,IAAI,MAAM,WAAW,CAAC;AAE7B,OAAO,EAAE,oBAAoB,EAAE,MAAM,kBAAkB,CAAC;AACxD,OAAO,EAAE,QAAQ,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AA2CrD,SAAS,kBAAkB,CAAC,IAAoB,EAAE,WAAoB;IACpE,MAAM,YAAY,GAAG,oBAAoB,CAAC,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;IAClE,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;IACzC,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,GAAG,IAAI,IAAI,IAAI,CAAC,IAAI,WAAW,CAAC;IACnE,IAAI,IAAI,CAAC,IAAI,KAAK,iBAAiB;QAAE,OAAO,GAAG,IAAI,IAAI,IAAI,CAAC,IAAI,cAAc,CAAC;IAC/E,OAAO,GAAG,IAAI,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;AAChC,CAAC;AAED,SAAS,8BAA8B,CACrC,EAAmB,EACnB,EAAS,EACT,WAAoB;IAEpB,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC3C,MAAM,YAAY,GAAG,IAAI,GAAG,EAAgD,CAAC;IAC7E,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,MAAM,SAAS,GAAG,CAAC,IAAY,EAAE,EAAE,CAAC,oBAAoB,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;IAC5E,MAAM,UAAU,GAAG,CAAC,IAAY,EAAE,EAAE;QAClC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACxB,MAAM,EAAE,GAAG,IAAI,SAAS,EAAE,EAAE,CAAC;YAC7B,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YACvB,YAAY,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,SAAS,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;QACpE,CAAC;IACH,CAAC,CAAC;IACF,MAAM,cAAc,GAAG,CAAC,IAAY,EAAE,EAAE;QACtC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACxB,MAAM,EAAE,GAAG,IAAI,SAAS,EAAE,EAAE,CAAC;YAC7B,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YACvB,YAAY,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;QACxD,CAAC;IACH,CAAC,CAAC;IACF,KAAK,MAAM,IAAI,IAAI,EAAE,CAAC,KAAK;QAAE,UAAU,CAAC,IAAI,CAAC,CAAC;IAC9C,KAAK,MAAM,IAAI,IAAI,EAAE,CAAC,KAAK,EAAE,CAAC;QAC5B,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtB,IAAI,IAAI,CAAC,EAAE,CAAC,IAAI,KAAK,MAAM;YAAE,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;;YACjD,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC;IAED,MAAM,UAAU,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC7C,MAAM,WAAW,GAAiB,EAAE,CAAC;IACrC,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,KAAK,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,CAAC;QAClC,MAAM,QAAQ,GAAG,IAAI,WAAW,EAAE,EAAE,CAAC;QACrC,UAAU,CAAC,GAAG,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;QAC7B,WAAW,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,kBAAkB,CAAC,IAAI,EAAE,WAAW,CAAC,EAAE,CAAC,CAAC;IACnF,CAAC;IAED,MAAM,SAAS,GAAqB,EAAE,CAAC;IACvC,KAAK,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,YAAY,EAAE,CAAC;QACtC,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;IACrE,CAAC;IAED,MAAM,SAAS,GAAG,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;QACtC,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAE,CAAC;QACxC,MAAM,SAAS,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;QACxE,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAE,CAAC;QACtC,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;IAC1B,CAAC,CAAC,CAAC;IAEH,MAAM,eAAe,GAAiB,EAAE,CAAC;IACzC,KAAK,MAAM,CAAC,SAAS,EAAE,QAAQ,CAAC,IAAI,UAAU,EAAE,CAAC;QAC/C,MAAM,IAAI,GAAG,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAE,CAAC;QACtC,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvC,IAAI,MAAM;YAAE,eAAe,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;IACvE,CAAC;IAED,MAAM,WAAW,GAAG,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAC1C,MAAM,EAAE,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAE;QAClC,IAAI,EAAE,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAE;QAC9B,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KAC7C,CAAC,CAAC,CAAC;IAEJ,OAAO,EAAE,SAAS,EAAE,WAAW,EAAE,SAAS,EAAE,eAAe,EAAE,WAAW,EAAE,CAAC;AAC7E,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAC,EAAmB,EAAE,WAAoB;IAC7E,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;IACvC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,CAAC;QAClC,MAAM,MAAM,GAAG,IAAI,KAAK,EAAE,EAAE,CAAC;QAC7B,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QACrB,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,kBAAkB,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC;IAC5D,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,MAAM,KAAK,GAAa,CAAC,cAAc,CAAC,CAAC;IACzC,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE,CAAC;QACjC,IAAI,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,SAAS;QAC/B,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjB,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAChD,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,EAAE,CAAC,KAAK,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAE,CAAC;QACpC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC;QAChC,IAAI,IAAI,CAAC,KAAK;YAAE,KAAK,CAAC,IAAI,CAAC,GAAG,MAAM,QAAQ,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC;;YAChF,KAAK,CAAC,IAAI,CAAC,GAAG,MAAM,QAAQ,IAAI,EAAE,CAAC,CAAC;IAC3C,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,EAAmB,EAAE,WAAoB;IACzE,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;IACvC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,CAAC;QAClC,MAAM,MAAM,GAAG,IAAI,KAAK,EAAE,EAAE,CAAC;QAC7B,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QACrB,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,kBAAkB,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC;IAC5D,CAAC;IACD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IAC1B,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;IAC5B,KAAK,CAAC,IAAI,CAAC,sDAAsD,CAAC,CAAC;IACnE,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE,CAAC;QACjC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,YAAY,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACtD,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,EAAE,CAAC,KAAK,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAE,CAAC;QACpC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC;QAChC,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,IAAI,IAAI,CAAC,KAAK;YAAE,KAAK,CAAC,IAAI,CAAC,UAAU,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC9D,KAAK,CAAC,IAAI,CAAC,KAAK,MAAM,OAAO,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IAC3F,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAChB,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED,MAAM,UAAU,8BAA8B,CAAC,EAAmB,EAAE,EAAS,EAAE,WAAoB;IACjG,MAAM,KAAK,GAAG,8BAA8B,CAAC,EAAE,EAAE,EAAE,EAAE,WAAW,CAAC,CAAC;IAClE,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,MAAM,KAAK,GAAa,CAAC,cAAc,CAAC,CAAC;IACzC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;QACnC,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAAE,SAAS;QACpC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACtB,KAAK,CAAC,IAAI,CACR,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,MAAM,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,KAAK,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAC5G,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;QACrC,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAAE,SAAS;QACpC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACtB,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,EAAE,KAAK,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC1D,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;QACnC,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;IAChD,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,eAAe,EAAE,CAAC;QACzC,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;IAChD,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;QACrC,IAAI,IAAI,CAAC,KAAK;YAAE,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,QAAQ,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;;YAC1F,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;IACrD,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED,MAAM,UAAU,0BAA0B,CAAC,EAAmB,EAAE,EAAS,EAAE,WAAoB;IAC7F,MAAM,KAAK,GAAG,8BAA8B,CAAC,EAAE,EAAE,EAAE,EAAE,WAAW,CAAC,CAAC;IAClE,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IAC1B,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;IAC5B,KAAK,CAAC,IAAI,CAAC,sDAAsD,CAAC,CAAC;IACnE,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;QACnC,KAAK,CAAC,IAAI,CACR,KAAK,IAAI,CAAC,EAAE,YAAY,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,6BAA6B,CAAC,CAAC,CAAC,WAAW,IAAI,CAClH,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;QACrC,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,EAAE,YAAY,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAChE,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;QACnC,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,MAAM,OAAO,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;IAClD,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,eAAe,EAAE,CAAC;QACzC,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,MAAM,OAAO,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;IAClD,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;QACrC,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,IAAI,IAAI,CAAC,KAAK;YAAE,KAAK,CAAC,IAAI,CAAC,UAAU,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC9D,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,MAAM,OAAO,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IACrG,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAChB,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC"}

package/dist/graphs/traversal.d.ts

@@ -0,0 +1,20 @@
+import type { FileId, Graph } from "../types.js";
+import { type GraphAdjacencyIndex } from "./adjacency.js";
+export type DependencyNode = {
+    file: FileId;
+    depth: number;
+};
+export declare function getDependencies(graph: Graph, startFile: FileId, opts?: {
+    depth?: number;
+    limit?: number;
+    adjacency?: GraphAdjacencyIndex;
+}): DependencyNode[];
+export declare function getReverseDependencies(graph: Graph, targetFile: FileId, opts?: {
+    depth?: number;
+    limit?: number;
+    adjacency?: GraphAdjacencyIndex;
+}): DependencyNode[];
+export declare function getShortestPath(graph: Graph, from: FileId, to: FileId, opts?: {
+    adjacency?: GraphAdjacencyIndex;
+}): FileId[] | null;
+//# sourceMappingURL=traversal.d.ts.map

package/dist/graphs/traversal.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"traversal.d.ts","sourceRoot":"","sources":["../../src/graphs/traversal.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AAEjD,OAAO,EAA+D,KAAK,mBAAmB,EAAE,MAAM,gBAAgB,CAAC;AAEvH,MAAM,MAAM,cAAc,GAAG;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,CAAA;CAAE,CAAC;AA4C7D,wBAAgB,eAAe,CAC7B,KAAK,EAAE,KAAK,EACZ,SAAS,EAAE,MAAM,EACjB,IAAI,GAAE;IAAE,KAAK,CAAC,EAAE,MAAM,CAAC;IAAC,KAAK,CAAC,EAAE,MAAM,CAAC;IAAC,SAAS,CAAC,EAAE,mBAAmB,CAAA;CAAO,GAC7E,cAAc,EAAE,CAElB;AAED,wBAAgB,sBAAsB,CACpC,KAAK,EAAE,KAAK,EACZ,UAAU,EAAE,MAAM,EAClB,IAAI,GAAE;IAAE,KAAK,CAAC,EAAE,MAAM,CAAC;IAAC,KAAK,CAAC,EAAE,MAAM,CAAC;IAAC,SAAS,CAAC,EAAE,mBAAmB,CAAA;CAAO,GAC7E,cAAc,EAAE,CAElB;AAED,wBAAgB,eAAe,CAC7B,KAAK,EAAE,KAAK,EACZ,IAAI,EAAE,MAAM,EACZ,EAAE,EAAE,MAAM,EACV,IAAI,GAAE;IAAE,SAAS,CAAC,EAAE,mBAAmB,CAAA;CAAO,GAC7C,MAAM,EAAE,GAAG,IAAI,CAgCjB"}

package/dist/graphs/traversal.js

@@ -0,0 +1,75 @@
+import { fileIdentityKey } from "../util/paths.js";
+import { getForwardNeighbors, getReverseNeighbors, graphAdjacencyFor } from "./adjacency.js";
+import { getFiniteNonNegativeLimit } from "./limits.js";
+function walkDependencies(graph, startFile, opts, getNeighbors) {
+    const maxDepth = opts.depth ?? Number.POSITIVE_INFINITY;
+    const finiteLimit = getFiniteNonNegativeLimit(opts.limit);
+    const maxResults = finiteLimit ?? Number.POSITIVE_INFINITY;
+    if (maxResults === 0) {
+        return [];
+    }
+    const out = [];
+    const visited = new Set();
+    const queue = [{ file: startFile, depth: 0 }];
+    const adjacency = opts.adjacency ?? graphAdjacencyFor(graph);
+    visited.add(fileIdentityKey(startFile));
+    let index = 0;
+    while (index < queue.length) {
+        const { file, depth } = queue[index++];
+        if (depth > 0) {
+            out.push({ file, depth });
+            if (out.length >= maxResults) {
+                break;
+            }
+        }
+        if (depth >= maxDepth)
+            continue;
+        for (const neighbor of getNeighbors(adjacency, file)) {
+            const neighborKey = fileIdentityKey(neighbor);
+            if (!visited.has(neighborKey)) {
+                visited.add(neighborKey);
+                queue.push({ file: neighbor, depth: depth + 1 });
+            }
+        }
+    }
+    return out;
+}
+export function getDependencies(graph, startFile, opts = {}) {
+    return walkDependencies(graph, startFile, opts, getForwardNeighbors);
+}
+export function getReverseDependencies(graph, targetFile, opts = {}) {
+    return walkDependencies(graph, targetFile, opts, getReverseNeighbors);
+}
+export function getShortestPath(graph, from, to, opts = {}) {
+    const visited = new Map();
+    const queue = [from];
+    const adjacency = opts.adjacency ?? graphAdjacencyFor(graph);
+    const targetKey = fileIdentityKey(to);
+    visited.set(fileIdentityKey(from), { file: from, previous: null });
+    let index = 0;
+    while (index < queue.length) {
+        const current = queue[index++];
+        const currentKey = fileIdentityKey(current);
+        if (currentKey === targetKey) {
+            const path = [];
+            let pointer = currentKey;
+            while (pointer !== null) {
+                const entry = visited.get(pointer);
+                if (!entry)
+                    return null;
+                path.push(entry.file);
+                pointer = entry.previous;
+            }
+            return path.reverse();
+        }
+        for (const neighbor of getForwardNeighbors(adjacency, current)) {
+            const neighborKey = fileIdentityKey(neighbor);
+            if (!visited.has(neighborKey)) {
+                visited.set(neighborKey, { file: neighbor, previous: currentKey });
+                queue.push(neighbor);
+            }
+        }
+    }
+    return null;
+}
+//# sourceMappingURL=traversal.js.map

package/dist/graphs/traversal.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"traversal.js","sourceRoot":"","sources":["../../src/graphs/traversal.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,eAAe,EAAE,MAAM,kBAAkB,CAAC;AACnD,OAAO,EAAE,mBAAmB,EAAE,mBAAmB,EAAE,iBAAiB,EAA4B,MAAM,gBAAgB,CAAC;AACvH,OAAO,EAAE,yBAAyB,EAAE,MAAM,aAAa,CAAC;AAKxD,SAAS,gBAAgB,CACvB,KAAY,EACZ,SAAiB,EACjB,IAAyE,EACzE,YAA8B;IAE9B,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,IAAI,MAAM,CAAC,iBAAiB,CAAC;IACxD,MAAM,WAAW,GAAG,yBAAyB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC1D,MAAM,UAAU,GAAG,WAAW,IAAI,MAAM,CAAC,iBAAiB,CAAC;IAC3D,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;QACrB,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,MAAM,GAAG,GAAqB,EAAE,CAAC;IACjC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,KAAK,GAA2C,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;IACtF,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,iBAAiB,CAAC,KAAK,CAAC,CAAC;IAC7D,OAAO,CAAC,GAAG,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC,CAAC;IAExC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,OAAO,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC5B,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC,KAAK,EAAE,CAAE,CAAC;QACxC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACd,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;YAC1B,IAAI,GAAG,CAAC,MAAM,IAAI,UAAU,EAAE,CAAC;gBAC7B,MAAM;YACR,CAAC;QACH,CAAC;QACD,IAAI,KAAK,IAAI,QAAQ;YAAE,SAAS;QAEhC,KAAK,MAAM,QAAQ,IAAI,YAAY,CAAC,SAAS,EAAE,IAAI,CAAC,EAAE,CAAC;YACrD,MAAM,WAAW,GAAG,eAAe,CAAC,QAAQ,CAAC,CAAC;YAC9C,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC;gBAC9B,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;gBACzB,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;YACnD,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,UAAU,eAAe,CAC7B,KAAY,EACZ,SAAiB,EACjB,OAA4E,EAAE;IAE9E,OAAO,gBAAgB,CAAC,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,mBAAmB,CAAC,CAAC;AACvE,CAAC;AAED,MAAM,UAAU,sBAAsB,CACpC,KAAY,EACZ,UAAkB,EAClB,OAA4E,EAAE;IAE9E,OAAO,gBAAgB,CAAC,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,mBAAmB,CAAC,CAAC;AACxE,CAAC;AAED,MAAM,UAAU,eAAe,CAC7B,KAAY,EACZ,IAAY,EACZ,EAAU,EACV,OAA4C,EAAE;IAE9C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAqD,CAAC;IAC7E,MAAM,KAAK,GAAa,CAAC,IAAI,CAAC,CAAC;IAC/B,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,iBAAiB,CAAC,KAAK,CAAC,CAAC;IAC7D,MAAM,SAAS,GAAG,eAAe,CAAC,EAAE,CAAC,CAAC;IACtC,OAAO,CAAC,GAAG,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;IAEnE,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,OAAO,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC5B,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAE,CAAE,CAAC;QAChC,MAAM,UAAU,GAAG,eAAe,CAAC,OAAO,CAAC,CAAC;QAC5C,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;YAC7B,MAAM,IAAI,GAAa,EAAE,CAAC;YAC1B,IAAI,OAAO,GAAkB,UAAU,CAAC;YACxC,OAAO,OAAO,KAAK,IAAI,EAAE,CAAC;gBACxB,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBACnC,IAAI,CAAC,KAAK;oBAAE,OAAO,IAAI,CAAC;gBACxB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBACtB,OAAO,GAAG,KAAK,CAAC,QAAQ,CAAC;YAC3B,CAAC;YACD,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC;QACxB,CAAC;QAED,KAAK,MAAM,QAAQ,IAAI,mBAAmB,CAAC,SAAS,EAAE,OAAO,CAAC,EAAE,CAAC;YAC/D,MAAM,WAAW,GAAG,eAAe,CAAC,QAAQ,CAAC,CAAC;YAC9C,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC;gBAC9B,OAAO,CAAC,GAAG,CAAC,WAAW,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,UAAU,EAAE,CAAC,CAAC;gBACnE,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACvB,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC"}

package/dist/graphs/types.d.ts

@@ -0,0 +1,18 @@
+import type { Edge } from "../types.js";
+import type { NativeRuntimeMode } from "../native/treeSitterNative.js";
+export type GraphBuildOptions = {
+    fast?: boolean;
+    fastRegexDisabledLanguages?: string[];
+    resolveNodeModules?: boolean;
+    dynamicImportHeuristics?: boolean;
+    resolutionHints?: string[];
+    native?: NativeRuntimeMode;
+    logLevel?: import("../logging.js").LogLevel;
+};
+export type GraphCacheEntry = {
+    sig: string;
+    gitSig?: string;
+    sqlCorpusSig?: string;
+    edges: Edge[];
+};
+//# sourceMappingURL=types.d.ts.map

package/dist/graphs/types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../src/graphs/types.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,+BAA+B,CAAC;AAEvE,MAAM,MAAM,iBAAiB,GAAG;IAC9B,IAAI,CAAC,EAAE,OAAO,CAAC;IACf,0BAA0B,CAAC,EAAE,MAAM,EAAE,CAAC;IACtC,kBAAkB,CAAC,EAAE,OAAO,CAAC;IAC7B,uBAAuB,CAAC,EAAE,OAAO,CAAC;IAClC,eAAe,CAAC,EAAE,MAAM,EAAE,CAAC;IAC3B,MAAM,CAAC,EAAE,iBAAiB,CAAC;IAC3B,QAAQ,CAAC,EAAE,OAAO,eAAe,EAAE,QAAQ,CAAC;CAC7C,CAAC;AAEF,MAAM,MAAM,eAAe,GAAG;IAC5B,GAAG,EAAE,MAAM,CAAC;IACZ,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,KAAK,EAAE,IAAI,EAAE,CAAC;CACf,CAAC"}

package/dist/graphs/types.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=types.js.map

package/dist/graphs/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../src/graphs/types.ts"],"names":[],"mappings":""}

package/dist/graphs/unresolved.d.ts

@@ -0,0 +1,13 @@
+import type { FileId, Graph } from "../types.js";
+import { type ExternalSpecifierClassificationOptions } from "./external-classifier.js";
+export type UnresolvedImportOptions = ExternalSpecifierClassificationOptions & {
+    includeGraphOnly?: boolean;
+};
+export declare function getUnresolvedImports(graph: Graph, opts?: UnresolvedImportOptions): Array<{
+    name: string;
+    importers: Array<{
+        file: FileId;
+        raw: string;
+    }>;
+}>;
+//# sourceMappingURL=unresolved.d.ts.map

package/dist/graphs/unresolved.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"unresolved.d.ts","sourceRoot":"","sources":["../../src/graphs/unresolved.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AACjD,OAAO,EAGL,KAAK,sCAAsC,EAC5C,MAAM,0BAA0B,CAAC;AAWlC,MAAM,MAAM,uBAAuB,GAAG,sCAAsC,GAAG;IAC7E,gBAAgB,CAAC,EAAE,OAAO,CAAC;CAC5B,CAAC;AAOF,wBAAgB,oBAAoB,CAClC,KAAK,EAAE,KAAK,EACZ,IAAI,GAAE,uBAA4B,GACjC,KAAK,CAAC;IACP,IAAI,EAAE,MAAM,CAAC;IACb,SAAS,EAAE,KAAK,CAAC;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,GAAG,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;CACjD,CAAC,CA0BD"}

package/dist/graphs/unresolved.js

@@ -0,0 +1,47 @@
+import { builtinModules } from "node:module";
+import { isGraphOnlyLanguage } from "../documentLinks.js";
+import { supportForFile } from "../languages.js";
+import { classifyExternalSpecifier, } from "./external-classifier.js";
+const NODE_BUILTIN_MODULES = new Set([
+    ...builtinModules,
+    ...builtinModules.filter((name) => !name.startsWith("node:")).map((name) => `node:${name}`),
+]);
+function isNodeBuiltinSpecifier(specifier) {
+    return NODE_BUILTIN_MODULES.has(specifier);
+}
+function isGraphOnlyImporter(file) {
+    const support = supportForFile(file);
+    return support ? isGraphOnlyLanguage(support.id) : false;
+}
+export function getUnresolvedImports(graph, opts = {}) {
+    const unresolved = new Map();
+    const classificationCache = new Map();
+    for (const edge of graph.edges) {
+        if (edge.to.type !== "external")
+            continue;
+        if (!opts.includeGraphOnly && isGraphOnlyImporter(edge.from))
+            continue;
+        if (isNodeBuiltinSpecifier(edge.to.name) || isNodeBuiltinSpecifier(edge.raw))
+            continue;
+        const classificationKey = `${edge.from}\0${edge.to.name}\0${edge.raw}\0${opts.projectRoot ?? ""}`;
+        let classification = classificationCache.get(classificationKey);
+        if (!classification) {
+            classification = classifyExternalSpecifier({
+                raw: edge.raw,
+                externalName: edge.to.name,
+                importerFile: edge.from,
+                options: opts,
+            });
+            classificationCache.set(classificationKey, classification);
+        }
+        if (classification.status !== "unresolved")
+            continue;
+        const importers = unresolved.get(edge.to.name) ?? [];
+        importers.push({ file: edge.from, raw: edge.raw });
+        unresolved.set(edge.to.name, importers);
+    }
+    return Array.from(unresolved.entries())
+        .map(([name, importers]) => ({ name, importers }))
+        .sort((left, right) => right.importers.length - left.importers.length);
+}
+//# sourceMappingURL=unresolved.js.map

package/dist/graphs/unresolved.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"unresolved.js","sourceRoot":"","sources":["../../src/graphs/unresolved.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAC7C,OAAO,EAAE,mBAAmB,EAAE,MAAM,qBAAqB,CAAC;AAC1D,OAAO,EAAE,cAAc,EAAE,MAAM,iBAAiB,CAAC;AAEjD,OAAO,EACL,yBAAyB,GAG1B,MAAM,0BAA0B,CAAC;AAElC,MAAM,oBAAoB,GAAG,IAAI,GAAG,CAAS;IAC3C,GAAG,cAAc;IACjB,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,QAAQ,IAAI,EAAE,CAAC;CAC5F,CAAC,CAAC;AAEH,SAAS,sBAAsB,CAAC,SAAiB;IAC/C,OAAO,oBAAoB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;AAC7C,CAAC;AAMD,SAAS,mBAAmB,CAAC,IAAY;IACvC,MAAM,OAAO,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;IACrC,OAAO,OAAO,CAAC,CAAC,CAAC,mBAAmB,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;AAC3D,CAAC;AAED,MAAM,UAAU,oBAAoB,CAClC,KAAY,EACZ,OAAgC,EAAE;IAKlC,MAAM,UAAU,GAAG,IAAI,GAAG,EAAgD,CAAC;IAC3E,MAAM,mBAAmB,GAAG,IAAI,GAAG,EAA2C,CAAC;IAC/E,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,IAAI,CAAC,EAAE,CAAC,IAAI,KAAK,UAAU;YAAE,SAAS;QAC1C,IAAI,CAAC,IAAI,CAAC,gBAAgB,IAAI,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,SAAS;QACvE,IAAI,sBAAsB,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,sBAAsB,CAAC,IAAI,CAAC,GAAG,CAAC;YAAE,SAAS;QACvF,MAAM,iBAAiB,GAAG,GAAG,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC,IAAI,KAAK,IAAI,CAAC,GAAG,KAAK,IAAI,CAAC,WAAW,IAAI,EAAE,EAAE,CAAC;QAClG,IAAI,cAAc,GAAG,mBAAmB,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC;QAChE,IAAI,CAAC,cAAc,EAAE,CAAC;YACpB,cAAc,GAAG,yBAAyB,CAAC;gBACzC,GAAG,EAAE,IAAI,CAAC,GAAG;gBACb,YAAY,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI;gBAC1B,YAAY,EAAE,IAAI,CAAC,IAAI;gBACvB,OAAO,EAAE,IAAI;aACd,CAAC,CAAC;YACH,mBAAmB,CAAC,GAAG,CAAC,iBAAiB,EAAE,cAAc,CAAC,CAAC;QAC7D,CAAC;QACD,IAAI,cAAc,CAAC,MAAM,KAAK,YAAY;YAAE,SAAS;QACrD,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QACrD,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QACnD,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IAC1C,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;SACpC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC;SACjD,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;AAC3E,CAAC"}

package/dist/graphs.d.ts

@@ -0,0 +1,17 @@
+export { collectEdgesForFile } from "./graph-edge-collector.js";
+export { collectGraph } from "./graph-builder.js";
+export { astGrep, textGrep } from "./graphs/grep.js";
+export { getHotspots } from "./graphs/hotspots.js";
+export { findCycles, findDetailedCycles, getDependencies, getReverseDependencies, getShortestPath, getUnresolvedImports, sortDetailedCycles, } from "./graphs/queries.js";
+export { graphToDOT, graphToMermaid } from "./graphs/render.js";
+export { graphToDOTSymbols, graphToDOTSymbolsWithFiles, graphToMermaidSymbols, graphToMermaidSymbolsWithFiles, } from "./graphs/symbol-render.js";
+export { collectModuleSpecifiersFromSource } from "./graphs/specifiers.js";
+export { buildSymbolGraph } from "./graphs/symbol-graph.js";
+export { buildSymbolGraphDetailed } from "./graphs/symbol-graph-detailed.js";
+export type { AstGrepHit, TextGrepHit } from "./graphs/grep.js";
+export type { HotspotEntry, HotspotOptions } from "./graphs/hotspots.js";
+export type { CycleInternalEdge, CycleSortMode, DependencyNode, DetailedCycle } from "./graphs/queries.js";
+export type { CollectModuleSpecifiersOptions, FallbackImportExtractionEvent, FallbackImportExtractionReason, } from "./graphs/specifiers.js";
+export type { SymbolEdge, SymbolGraph, SymbolNode, SymbolNodeKind, SymbolVisibility } from "./graphs/symbol-graph.js";
+export type { GraphBuildOptions, GraphCacheEntry } from "./graphs/types.js";
+//# sourceMappingURL=graphs.d.ts.map

package/dist/graphs.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"graphs.d.ts","sourceRoot":"","sources":["../src/graphs.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,mBAAmB,EAAE,MAAM,2BAA2B,CAAC;AAChE,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAClD,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AACrD,OAAO,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AACnD,OAAO,EACL,UAAU,EACV,kBAAkB,EAClB,eAAe,EACf,sBAAsB,EACtB,eAAe,EACf,oBAAoB,EACpB,kBAAkB,GACnB,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,UAAU,EAAE,cAAc,EAAE,MAAM,oBAAoB,CAAC;AAChE,OAAO,EACL,iBAAiB,EACjB,0BAA0B,EAC1B,qBAAqB,EACrB,8BAA8B,GAC/B,MAAM,2BAA2B,CAAC;AACnC,OAAO,EAAE,iCAAiC,EAAE,MAAM,wBAAwB,CAAC;AAC3E,OAAO,EAAE,gBAAgB,EAAE,MAAM,0BAA0B,CAAC;AAC5D,OAAO,EAAE,wBAAwB,EAAE,MAAM,mCAAmC,CAAC;AAC7E,YAAY,EAAE,UAAU,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAChE,YAAY,EAAE,YAAY,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AACzE,YAAY,EAAE,iBAAiB,EAAE,aAAa,EAAE,cAAc,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAC3G,YAAY,EACV,8BAA8B,EAC9B,6BAA6B,EAC7B,8BAA8B,GAC/B,MAAM,wBAAwB,CAAC;AAChC,YAAY,EAAE,UAAU,EAAE,WAAW,EAAE,UAAU,EAAE,cAAc,EAAE,gBAAgB,EAAE,MAAM,0BAA0B,CAAC;AACtH,YAAY,EAAE,iBAAiB,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAC"}

package/dist/graphs.js

@@ -0,0 +1,11 @@
+export { collectEdgesForFile } from "./graph-edge-collector.js";
+export { collectGraph } from "./graph-builder.js";
+export { astGrep, textGrep } from "./graphs/grep.js";
+export { getHotspots } from "./graphs/hotspots.js";
+export { findCycles, findDetailedCycles, getDependencies, getReverseDependencies, getShortestPath, getUnresolvedImports, sortDetailedCycles, } from "./graphs/queries.js";
+export { graphToDOT, graphToMermaid } from "./graphs/render.js";
+export { graphToDOTSymbols, graphToDOTSymbolsWithFiles, graphToMermaidSymbols, graphToMermaidSymbolsWithFiles, } from "./graphs/symbol-render.js";
+export { collectModuleSpecifiersFromSource } from "./graphs/specifiers.js";
+export { buildSymbolGraph } from "./graphs/symbol-graph.js";
+export { buildSymbolGraphDetailed } from "./graphs/symbol-graph-detailed.js";
+//# sourceMappingURL=graphs.js.map

package/dist/graphs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graphs.js","sourceRoot":"","sources":["../src/graphs.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,mBAAmB,EAAE,MAAM,2BAA2B,CAAC;AAChE,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAClD,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AACrD,OAAO,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AACnD,OAAO,EACL,UAAU,EACV,kBAAkB,EAClB,eAAe,EACf,sBAAsB,EACtB,eAAe,EACf,oBAAoB,EACpB,kBAAkB,GACnB,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,UAAU,EAAE,cAAc,EAAE,MAAM,oBAAoB,CAAC;AAChE,OAAO,EACL,iBAAiB,EACjB,0BAA0B,EAC1B,qBAAqB,EACrB,8BAA8B,GAC/B,MAAM,2BAA2B,CAAC;AACnC,OAAO,EAAE,iCAAiC,EAAE,MAAM,wBAAwB,CAAC;AAC3E,OAAO,EAAE,gBAAgB,EAAE,MAAM,0BAA0B,CAAC;AAC5D,OAAO,EAAE,wBAAwB,EAAE,MAAM,mCAAmC,CAAC"}

package/dist/impact/analyzer.d.ts

@@ -0,0 +1,8 @@
+import { type ProjectIndex } from "../indexer/types.js";
+import type { ChangedSymbol, ImpactItem, ImpactOptions, FileChange } from "./types.js";
+export { calculateSeverity, calculateTransitiveSeverity } from "./severity.js";
+export { seedTransitiveFromFiles } from "./transitive.js";
+export declare function analyzeImpact(index: ProjectIndex, changedSymbols: ChangedSymbol[], changedFiles: FileChange[], options?: Partial<ImpactOptions> & {
+    projectRoot?: string;
+}): Promise<ImpactItem[]>;
+//# sourceMappingURL=analyzer.d.ts.map

package/dist/impact/analyzer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"analyzer.d.ts","sourceRoot":"","sources":["../../src/impact/analyzer.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,KAAK,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAExD,OAAO,KAAK,EAAE,aAAa,EAAE,UAAU,EAAE,aAAa,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAgBvF,OAAO,EAAE,iBAAiB,EAAE,2BAA2B,EAAE,MAAM,eAAe,CAAC;AAC/E,OAAO,EAAE,uBAAuB,EAAE,MAAM,iBAAiB,CAAC;AA4B1D,wBAAsB,aAAa,CACjC,KAAK,EAAE,YAAY,EACnB,cAAc,EAAE,aAAa,EAAE,EAC/B,YAAY,EAAE,UAAU,EAAE,EAC1B,OAAO,GAAE,OAAO,CAAC,aAAa,CAAC,GAAG;IAAE,WAAW,CAAC,EAAE,MAAM,CAAA;CAAO,GAC9D,OAAO,CAAC,UAAU,EAAE,CAAC,CA+IvB"}

package/dist/impact/analyzer.js

@@ -0,0 +1,156 @@
+import {} from "../indexer/types.js";
+import { compileTestPatterns, createIndexTestFileMatcher } from "./testPatterns.js";
+import { createImpactIgnoreMatcher } from "./path.js";
+import { analyzeDirectReferences } from "./direct.js";
+import { analyzeTransitiveImpact, seedTransitiveFromFiles } from "./transitive.js";
+import { buildDependencyStats } from "./severity.js";
+import { attachCallCompatibilityHints } from "./callCompatibility.js";
+import { computeMemberResolutionCoverage } from "./memberResolutionCoverage.js";
+import { createReferenceLookupCache } from "./referenceCache.js";
+import { createImpactWorkBudget, IMPACT_SYMBOL_BATCH_SIZE, isImpactDeadlineExceeded, recordReferenceLookupOmitted, selectChangedSymbolsForBudget, syncBudgetDiagnostics, } from "./budgets.js";
+export { calculateSeverity, calculateTransitiveSeverity } from "./severity.js";
+export { seedTransitiveFromFiles } from "./transitive.js";
+/**
+ * Impact scores are normalized effective scores: confidence already
+ * contributes to severity. Remaining ties prefer more certain, shallower
+ * evidence before stable file and symbol identities, so async lookup completion
+ * order cannot affect ranked output.
+ */
+function compareImpactItems(left, right) {
+    const severityDifference = right.severity - left.severity;
+    if (severityDifference !== 0)
+        return severityDifference;
+    const confidenceDifference = (right.confidence ?? 0) - (left.confidence ?? 0);
+    if (confidenceDifference !== 0)
+        return confidenceDifference;
+    const depthDifference = (left.depth ?? Number.MAX_SAFE_INTEGER) - (right.depth ?? Number.MAX_SAFE_INTEGER);
+    if (depthDifference !== 0)
+        return depthDifference;
+    if (left.file < right.file)
+        return -1;
+    if (left.file > right.file)
+        return 1;
+    const leftSymbol = left.symbols[0] ?? "";
+    const rightSymbol = right.symbols[0] ?? "";
+    if (leftSymbol < rightSymbol)
+        return -1;
+    if (leftSymbol > rightSymbol)
+        return 1;
+    return 0;
+}
+export async function analyzeImpact(index, changedSymbols, changedFiles, options = {}) {
+    const { maxRefs = 1000, depth = 3, includeTests = false, testPatterns, ignoreGlobs = [], refContext, refContextLines, refBlockMaxLines, onImpactItem, } = options;
+    const diagnostics = options.diagnostics;
+    const projectRoot = options.projectRoot ?? index.projectRoot ?? index.projectFiles?.find((entry) => entry.projectRoot)?.projectRoot;
+    const normalizedOptions = {
+        ...options,
+        ...(projectRoot ? { projectRoot } : {}),
+    };
+    const patternMatchers = compileTestPatterns(testPatterns);
+    const isIndexTestFile = createIndexTestFileMatcher(index, patternMatchers, projectRoot);
+    const isIgnored = projectRoot ? createImpactIgnoreMatcher(projectRoot, ignoreGlobs) : () => false;
+    const referenceCache = createReferenceLookupCache();
+    const workBudget = createImpactWorkBudget(options);
+    const impacted = new Map();
+    const processedSymbols = new Set();
+    const { fanInByFile, reverseDeps } = buildDependencyStats(index.graph.edges);
+    const emitImpactItem = (item, phase) => {
+        onImpactItem?.({
+            ...item,
+            symbols: [...item.symbols],
+            reasons: [...item.reasons],
+            ...(item.refs
+                ? {
+                    refs: item.refs.map((ref) => ({
+                        range: ref.range,
+                        ...(ref.context !== undefined ? { context: ref.context } : {}),
+                    })),
+                }
+                : {}),
+            ...(item.explain
+                ? {
+                    explain: {
+                        ...item.explain,
+                        ...(item.explain.hints ? { hints: [...item.explain.hints] } : {}),
+                    },
+                }
+                : {}),
+        }, phase);
+    };
+    // Filter out changed symbols in ignored files, then apply request-wide ranking budgets.
+    const filteredChangedSymbols = changedSymbols.filter((s) => !isIgnored(s.file));
+    const budgetedChangedSymbols = selectChangedSymbolsForBudget(filteredChangedSymbols, index, options, diagnostics, fanInByFile);
+    recordReferenceLookupOmitted(workBudget, filteredChangedSymbols.length - budgetedChangedSymbols.length);
+    if (diagnostics) {
+        const memberResolutionCoverage = computeMemberResolutionCoverage(filteredChangedSymbols, index);
+        if (memberResolutionCoverage.limitedLanguages.length) {
+            diagnostics.memberResolutionCoverage = memberResolutionCoverage;
+        }
+    }
+    const directOptions = {
+        maxRefs,
+        includeTests,
+        ...(refContext !== undefined ? { refContext } : {}),
+        ...(refContextLines !== undefined ? { refContextLines } : {}),
+        ...(refBlockMaxLines !== undefined ? { refBlockMaxLines } : {}),
+        ...(diagnostics !== undefined ? { diagnostics } : {}),
+        referenceCache,
+        workBudget,
+    };
+    for (let offset = 0; offset < budgetedChangedSymbols.length; offset += IMPACT_SYMBOL_BATCH_SIZE) {
+        if (isImpactDeadlineExceeded(workBudget)) {
+            const remaining = budgetedChangedSymbols.length - offset;
+            recordReferenceLookupOmitted(workBudget, remaining);
+            if (diagnostics) {
+                diagnostics.changedSymbolsAnalyzed = Math.min(diagnostics.changedSymbolsAnalyzed, offset);
+                diagnostics.changedSymbolsOmitted += remaining;
+            }
+            break;
+        }
+        const batch = budgetedChangedSymbols.slice(offset, offset + IMPACT_SYMBOL_BATCH_SIZE);
+        await attachCallCompatibilityHints(index, batch, {
+            maxRefs,
+            ...(projectRoot ? { projectRoot } : {}),
+            ...(diagnostics ? { diagnostics } : {}),
+            referenceCache,
+            workBudget,
+            shouldIncludeReference: (file) => {
+                if (!includeTests && isIndexTestFile(file))
+                    return false;
+                return !isIgnored(file);
+            },
+        });
+        syncBudgetDiagnostics(diagnostics, workBudget);
+        await analyzeDirectReferences({
+            index,
+            changedSymbols: batch,
+            impacted,
+            processedSymbols,
+            isIndexTestFile,
+            isIgnored,
+            fanInByFile,
+            options: directOptions,
+            emitImpactItem,
+        });
+        syncBudgetDiagnostics(diagnostics, workBudget);
+    }
+    // Seed transitive impact from changed files.  This is NOT redundant with
+    // analyzeTransitiveImpact below: deleted/renamed files produce no changedSymbols
+    // (they no longer exist), so they would never enter `impacted` through the symbol
+    // loop above.  seedTransitiveFromFiles plants them directly so the transitive pass
+    // can propagate their impact to dependents.
+    if (!options.membersOnly && !isImpactDeadlineExceeded(workBudget)) {
+        seedTransitiveFromFiles(index, impacted, changedFiles, normalizedOptions, reverseDeps, emitImpactItem);
+    }
+    // Transitive impact via graph traversal (skip if membersOnly)
+    if (!options.membersOnly && !isImpactDeadlineExceeded(workBudget)) {
+        analyzeTransitiveImpact(impacted, depth, normalizedOptions, isIndexTestFile, reverseDeps, emitImpactItem);
+    }
+    syncBudgetDiagnostics(diagnostics, workBudget);
+    const sorted = Array.from(impacted.values()).sort(compareImpactItems);
+    for (const item of sorted) {
+        emitImpactItem(item, "final");
+    }
+    return sorted;
+}
+//# sourceMappingURL=analyzer.js.map

package/dist/impact/analyzer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"analyzer.js","sourceRoot":"","sources":["../../src/impact/analyzer.ts"],"names":[],"mappings":"AACA,OAAO,EAAqB,MAAM,qBAAqB,CAAC;AACxD,OAAO,EAAE,mBAAmB,EAAE,0BAA0B,EAAE,MAAM,mBAAmB,CAAC;AAEpF,OAAO,EAAE,yBAAyB,EAAE,MAAM,WAAW,CAAC;AACtD,OAAO,EAAE,uBAAuB,EAAE,MAAM,aAAa,CAAC;AACtD,OAAO,EAAE,uBAAuB,EAAE,uBAAuB,EAAE,MAAM,iBAAiB,CAAC;AACnF,OAAO,EAAE,oBAAoB,EAAE,MAAM,eAAe,CAAC;AACrD,OAAO,EAAE,4BAA4B,EAAE,MAAM,wBAAwB,CAAC;AACtE,OAAO,EAAE,+BAA+B,EAAE,MAAM,+BAA+B,CAAC;AAChF,OAAO,EAAE,0BAA0B,EAAE,MAAM,qBAAqB,CAAC;AACjE,OAAO,EACL,sBAAsB,EACtB,wBAAwB,EACxB,wBAAwB,EACxB,4BAA4B,EAC5B,6BAA6B,EAC7B,qBAAqB,GACtB,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,iBAAiB,EAAE,2BAA2B,EAAE,MAAM,eAAe,CAAC;AAC/E,OAAO,EAAE,uBAAuB,EAAE,MAAM,iBAAiB,CAAC;AAE1D;;;;;GAKG;AACH,SAAS,kBAAkB,CAAC,IAAgB,EAAE,KAAiB;IAC7D,MAAM,kBAAkB,GAAG,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;IAC1D,IAAI,kBAAkB,KAAK,CAAC;QAAE,OAAO,kBAAkB,CAAC;IAExD,MAAM,oBAAoB,GAAG,CAAC,KAAK,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC;IAC9E,IAAI,oBAAoB,KAAK,CAAC;QAAE,OAAO,oBAAoB,CAAC;IAE5D,MAAM,eAAe,GAAG,CAAC,IAAI,CAAC,KAAK,IAAI,MAAM,CAAC,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,IAAI,MAAM,CAAC,gBAAgB,CAAC,CAAC;IAC3G,IAAI,eAAe,KAAK,CAAC;QAAE,OAAO,eAAe,CAAC;IAElD,IAAI,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI;QAAE,OAAO,CAAC,CAAC,CAAC;IACtC,IAAI,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI;QAAE,OAAO,CAAC,CAAC;IAErC,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IACzC,MAAM,WAAW,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAC3C,IAAI,UAAU,GAAG,WAAW;QAAE,OAAO,CAAC,CAAC,CAAC;IACxC,IAAI,UAAU,GAAG,WAAW;QAAE,OAAO,CAAC,CAAC;IACvC,OAAO,CAAC,CAAC;AACX,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,aAAa,CACjC,KAAmB,EACnB,cAA+B,EAC/B,YAA0B,EAC1B,UAA6D,EAAE;IAE/D,MAAM,EACJ,OAAO,GAAG,IAAI,EACd,KAAK,GAAG,CAAC,EACT,YAAY,GAAG,KAAK,EACpB,YAAY,EACZ,WAAW,GAAG,EAAE,EAChB,UAAU,EACV,eAAe,EACf,gBAAgB,EAChB,YAAY,GACb,GAAG,OAAO,CAAC;IACZ,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC;IACxC,MAAM,WAAW,GACf,OAAO,CAAC,WAAW,IAAI,KAAK,CAAC,WAAW,IAAI,KAAK,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,WAAW,CAAC,EAAE,WAAW,CAAC;IAClH,MAAM,iBAAiB,GAAG;QACxB,GAAG,OAAO;QACV,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACxC,CAAC;IAEF,MAAM,eAAe,GAAG,mBAAmB,CAAC,YAAY,CAAC,CAAC;IAC1D,MAAM,eAAe,GAAG,0BAA0B,CAAC,KAAK,EAAE,eAAe,EAAE,WAAW,CAAC,CAAC;IACxF,MAAM,SAAS,GAAG,WAAW,CAAC,CAAC,CAAC,yBAAyB,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC;IAClG,MAAM,cAAc,GAAG,0BAA0B,EAAE,CAAC;IACpD,MAAM,UAAU,GAAG,sBAAsB,CAAC,OAAO,CAAC,CAAC;IAEnD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC/C,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAU,CAAC;IAE3C,MAAM,EAAE,WAAW,EAAE,WAAW,EAAE,GAAG,oBAAoB,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAE7E,MAAM,cAAc,GAAG,CAAC,IAAgB,EAAE,KAA0B,EAAQ,EAAE;QAC5E,YAAY,EAAE,CACZ;YACE,GAAG,IAAI;YACP,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;YAC1B,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;YAC1B,GAAG,CAAC,IAAI,CAAC,IAAI;gBACX,CAAC,CAAC;oBACE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;wBAC5B,KAAK,EAAE,GAAG,CAAC,KAAK;wBAChB,GAAG,CAAC,GAAG,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;qBAC/D,CAAC,CAAC;iBACJ;gBACH,CAAC,CAAC,EAAE,CAAC;YACP,GAAG,CAAC,IAAI,CAAC,OAAO;gBACd,CAAC,CAAC;oBACE,OAAO,EAAE;wBACP,GAAG,IAAI,CAAC,OAAO;wBACf,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;qBAClE;iBACF;gBACH,CAAC,CAAC,EAAE,CAAC;SACR,EACD,KAAK,CACN,CAAC;IACJ,CAAC,CAAC;IAEF,wFAAwF;IACxF,MAAM,sBAAsB,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAChF,MAAM,sBAAsB,GAAG,6BAA6B,CAC1D,sBAAsB,EACtB,KAAK,EACL,OAAO,EACP,WAAW,EACX,WAAW,CACZ,CAAC;IACF,4BAA4B,CAAC,UAAU,EAAE,sBAAsB,CAAC,MAAM,GAAG,sBAAsB,CAAC,MAAM,CAAC,CAAC;IACxG,IAAI,WAAW,EAAE,CAAC;QAChB,MAAM,wBAAwB,GAAG,+BAA+B,CAAC,sBAAsB,EAAE,KAAK,CAAC,CAAC;QAChG,IAAI,wBAAwB,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC;YACrD,WAAW,CAAC,wBAAwB,GAAG,wBAAwB,CAAC;QAClE,CAAC;IACH,CAAC;IAED,MAAM,aAAa,GAAG;QACpB,OAAO;QACP,YAAY;QACZ,GAAG,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACnD,GAAG,CAAC,eAAe,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7D,GAAG,CAAC,gBAAgB,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,gBAAgB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC/D,GAAG,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACrD,cAAc;QACd,UAAU;KACX,CAAC;IAEF,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,sBAAsB,CAAC,MAAM,EAAE,MAAM,IAAI,wBAAwB,EAAE,CAAC;QAChG,IAAI,wBAAwB,CAAC,UAAU,CAAC,EAAE,CAAC;YACzC,MAAM,SAAS,GAAG,sBAAsB,CAAC,MAAM,GAAG,MAAM,CAAC;YACzD,4BAA4B,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;YACpD,IAAI,WAAW,EAAE,CAAC;gBAChB,WAAW,CAAC,sBAAsB,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,sBAAsB,EAAE,MAAM,CAAC,CAAC;gBAC1F,WAAW,CAAC,qBAAqB,IAAI,SAAS,CAAC;YACjD,CAAC;YACD,MAAM;QACR,CAAC;QACD,MAAM,KAAK,GAAG,sBAAsB,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,wBAAwB,CAAC,CAAC;QACtF,MAAM,4BAA4B,CAAC,KAAK,EAAE,KAAK,EAAE;YAC/C,OAAO;YACP,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACvC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACvC,cAAc;YACd,UAAU;YACV,sBAAsB,EAAE,CAAC,IAAI,EAAE,EAAE;gBAC/B,IAAI,CAAC,YAAY,IAAI,eAAe,CAAC,IAAI,CAAC;oBAAE,OAAO,KAAK,CAAC;gBACzD,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YAC1B,CAAC;SACF,CAAC,CAAC;QACH,qBAAqB,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;QAC/C,MAAM,uBAAuB,CAAC;YAC5B,KAAK;YACL,cAAc,EAAE,KAAK;YACrB,QAAQ;YACR,gBAAgB;YAChB,eAAe;YACf,SAAS;YACT,WAAW;YACX,OAAO,EAAE,aAAa;YACtB,cAAc;SACf,CAAC,CAAC;QACH,qBAAqB,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;IACjD,CAAC;IAED,yEAAyE;IACzE,iFAAiF;IACjF,kFAAkF;IAClF,mFAAmF;IACnF,4CAA4C;IAC5C,IAAI,CAAC,OAAO,CAAC,WAAW,IAAI,CAAC,wBAAwB,CAAC,UAAU,CAAC,EAAE,CAAC;QAClE,uBAAuB,CAAC,KAAK,EAAE,QAAQ,EAAE,YAAY,EAAE,iBAAiB,EAAE,WAAW,EAAE,cAAc,CAAC,CAAC;IACzG,CAAC;IAED,8DAA8D;IAC9D,IAAI,CAAC,OAAO,CAAC,WAAW,IAAI,CAAC,wBAAwB,CAAC,UAAU,CAAC,EAAE,CAAC;QAClE,uBAAuB,CAAC,QAAQ,EAAE,KAAK,EAAE,iBAAiB,EAAE,eAAe,EAAE,WAAW,EAAE,cAAc,CAAC,CAAC;IAC5G,CAAC;IAED,qBAAqB,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;IAC/C,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;IACtE,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,cAAc,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IAChC,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC"}