repo-codegraph 0.0.0-stage → 0.1.0

package/dist/cli.js

@@ -0,0 +1,221 @@
+#!/usr/bin/env node
+import path from "node:path";
+import { pathToFileURL } from "node:url";
+import { analyzeDiffImpact, analyzeImpact, analyzeProject, defaultIndexPath, findCodePath, findSymbols, getCodeDependencies, getCodeDependents, loadProjectAnalysis, readGitDiff, saveProjectAnalysis, updateProjectIndex, } from "./index.js";
+export async function runCli(arguments_) {
+    const options = parseOptions(arguments_);
+    const [command, ...operands] = options.operands;
+    if (command === undefined || command === "help" || command === "--help") {
+        printUsage();
+        return 0;
+    }
+    const effectiveRoot = command === "index" && operands[0] !== undefined
+        ? operands[0]
+        : options.rootDirectory;
+    if (command === "update") {
+        const updateRoot = operands[0] ?? options.rootDirectory;
+        const indexPath = options.graphFile ?? defaultIndexPath(updateRoot);
+        const result = await updateProjectIndex(indexPath, updateRoot);
+        console.log(`Added files: ${result.files.added.length}`);
+        console.log(`Changed files: ${result.files.changed.length}`);
+        console.log(`Deleted files: ${result.files.deleted.length}`);
+        console.log(`Affected files: ${result.files.affected.length}`);
+        console.log(`Reused files: ${result.files.reused.length}`);
+        console.log(`Saved: ${path.resolve(indexPath)}`);
+        return 0;
+    }
+    const analysis = command !== "index" && options.graphFile !== undefined
+        ? await loadProjectAnalysis(options.graphFile)
+        : await analyzeProject(effectiveRoot);
+    const graph = analysis.graph;
+    switch (command) {
+        case "index": {
+            const outputPath = options.outputFile ?? defaultIndexPath(analysis.rootDirectory);
+            await saveProjectAnalysis(analysis, outputPath);
+            const edgeCounts = new Map();
+            for (const edge of graph.getEdges()) {
+                edgeCounts.set(edge.type, (edgeCounts.get(edge.type) ?? 0) + 1);
+            }
+            console.log(`Files: ${graph.getNodes().filter((node) => node.data.nodeType === "file").length}`);
+            console.log(`Symbols: ${graph.getNodes().filter((node) => node.data.nodeType === "symbol").length}`);
+            console.log(`Edges: ${graph.edgeCount}`);
+            for (const [type, count] of edgeCounts) {
+                console.log(`  ${type}: ${count}`);
+            }
+            console.log(`Diagnostics: ${analysis.diagnostics.length}`);
+            const diagnosticCounts = new Map();
+            for (const diagnostic of analysis.diagnostics) {
+                diagnosticCounts.set(diagnostic.kind, (diagnosticCounts.get(diagnostic.kind) ?? 0) + 1);
+            }
+            for (const [kind, count] of diagnosticCounts) {
+                console.log(`  ${kind}: ${count}`);
+            }
+            console.log(`Saved: ${path.resolve(outputPath)}`);
+            return 0;
+        }
+        case "find": {
+            const query = requiredOperand(operands[0], "find requires a symbol query");
+            for (const node of findSymbols(graph, query)) {
+                console.log(formatNode(node));
+            }
+            return 0;
+        }
+        case "deps": {
+            const node = resolveOne(graph, requiredOperand(operands[0], "deps requires a symbol"));
+            const relationships = node.data.nodeType === "file" ? ["IMPORTS"] : ["CALLS"];
+            for (const dependency of getCodeDependencies(graph, node.id, relationships)) {
+                console.log(formatNode(dependency));
+            }
+            return 0;
+        }
+        case "dependents": {
+            const node = resolveOne(graph, requiredOperand(operands[0], "dependents requires a symbol"));
+            const relationships = node.data.nodeType === "file" ? ["IMPORTS"] : ["CALLS"];
+            for (const dependent of getCodeDependents(graph, node.id, relationships)) {
+                console.log(formatNode(dependent));
+            }
+            return 0;
+        }
+        case "path": {
+            const source = resolveOne(graph, requiredOperand(operands[0], "path requires a source"));
+            const target = resolveOne(graph, requiredOperand(operands[1], "path requires a target"));
+            const result = findCodePath(graph, source.id, target.id);
+            if (result === null) {
+                console.log("No dependency path found.");
+                return 1;
+            }
+            for (const id of result) {
+                const node = graph.getNode(id);
+                if (node !== undefined) {
+                    console.log(formatNode(node));
+                }
+            }
+            return 0;
+        }
+        case "impact": {
+            const node = resolveOne(graph, requiredOperand(operands[0], "impact requires a symbol"));
+            printImpact(analyzeImpact(graph, node.id));
+            return 0;
+        }
+        case "diff": {
+            const diff = await readGitDiff(analysis.rootDirectory);
+            const result = analyzeDiffImpact(graph, diff);
+            if (result.changedSymbols.length === 0) {
+                console.log("No changed symbols found in tracked TypeScript changes.");
+            }
+            for (const [index, changed] of result.changedSymbols.entries()) {
+                console.log(index === 0 ? "Changed symbols:" : "");
+                console.log(`- ${formatNode(changed)}`);
+            }
+            for (const impact of result.impacts) {
+                printImpact(impact);
+            }
+            if (result.unmappedLines.length > 0) {
+                console.log("Unmapped changed lines:");
+                for (const line of result.unmappedLines) {
+                    console.log(`- ${line.filePath}:${line.line}`);
+                }
+            }
+            return 0;
+        }
+        default:
+            throw new Error(`Unknown command: ${command}`);
+    }
+}
+function parseOptions(arguments_) {
+    const result = [...arguments_];
+    const rootDirectory = takeOption(result, "--root") ?? process.cwd();
+    const graphFile = takeOption(result, "--graph");
+    const outputFile = takeOption(result, "--output");
+    return { operands: result, rootDirectory, graphFile, outputFile };
+}
+function takeOption(arguments_, option) {
+    const index = arguments_.indexOf(option);
+    if (index === -1) {
+        return undefined;
+    }
+    const value = arguments_[index + 1];
+    if (value === undefined) {
+        throw new Error(`${option} requires a value`);
+    }
+    arguments_.splice(index, 2);
+    return value;
+}
+function resolveOne(graph, query) {
+    const byId = graph.getNode(query);
+    if (byId !== undefined) {
+        return byId;
+    }
+    const fileMatch = graph
+        .getNodes()
+        .find((node) => node.data.nodeType === "file" && node.data.filePath === query);
+    if (fileMatch !== undefined) {
+        return fileMatch;
+    }
+    const matches = findSymbols(graph, query);
+    const exact = matches.filter((node) => node.data.qualifiedName === query || node.data.name === query);
+    const candidates = exact.length > 0 ? exact : matches;
+    if (candidates.length === 0) {
+        throw new Error(`No symbol matches: ${query}`);
+    }
+    if (candidates.length > 1) {
+        throw new Error(`Symbol is ambiguous: ${query}\n${candidates.map((node) => `- ${formatNode(node)}`).join("\n")}`);
+    }
+    const match = candidates[0];
+    if (match === undefined) {
+        throw new Error(`No symbol matches: ${query}`);
+    }
+    return match;
+}
+function requiredOperand(value, message) {
+    if (value === undefined) {
+        throw new Error(message);
+    }
+    return value;
+}
+function formatNode(node) {
+    if (node.data.nodeType === "file") {
+        return node.data.filePath;
+    }
+    return `${node.data.qualifiedName} (${node.data.location.file}:${node.data.location.line}:${node.data.location.column})`;
+}
+function printImpact(result) {
+    console.log(`Changed: ${formatNode(result.changed)}`);
+    console.log("Direct dependents:");
+    for (const node of result.directDependents) {
+        console.log(`- ${formatNode(node)}`);
+    }
+    console.log("Indirect dependents:");
+    for (const node of result.indirectDependents) {
+        console.log(`- ${formatNode(node)}`);
+    }
+    console.log("Potentially affected files:");
+    for (const file of result.affectedFiles) {
+        console.log(`- ${file}`);
+    }
+}
+function printUsage() {
+    console.log([
+        "Usage:",
+        "  codegraph index [root] [--output <file>]",
+        "  codegraph update [root] [--graph <file>]",
+        "  codegraph find <query> [--root <directory> | --graph <file>]",
+        "  codegraph deps <symbol> [--root <directory> | --graph <file>]",
+        "  codegraph dependents <symbol> [--root <directory> | --graph <file>]",
+        "  codegraph path <source> <target> [--root <directory> | --graph <file>]",
+        "  codegraph impact <symbol> [--root <directory> | --graph <file>]",
+        "  codegraph diff [--root <directory> | --graph <file>]",
+    ].join("\n"));
+}
+const invokedPath = process.argv[1];
+if (invokedPath !== undefined && import.meta.url === pathToFileURL(invokedPath).href) {
+    runCli(process.argv.slice(2))
+        .then((exitCode) => {
+        process.exitCode = exitCode;
+    })
+        .catch((error) => {
+        console.error(error instanceof Error ? error.message : String(error));
+        process.exitCode = 1;
+    });
+}
+//# sourceMappingURL=cli.js.map

package/dist/cli.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cli.js","sourceRoot":"","sources":["../src/cli.ts"],"names":[],"mappings":";AAEA,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AACzC,OAAO,EACL,iBAAiB,EACjB,aAAa,EACb,cAAc,EACd,gBAAgB,EAChB,YAAY,EACZ,WAAW,EACX,mBAAmB,EACnB,iBAAiB,EACjB,mBAAmB,EACnB,WAAW,EACX,mBAAmB,EACnB,kBAAkB,GAInB,MAAM,YAAY,CAAC;AAEpB,MAAM,CAAC,KAAK,UAAU,MAAM,CAAC,UAA6B;IACxD,MAAM,OAAO,GAAG,YAAY,CAAC,UAAU,CAAC,CAAC;IACzC,MAAM,CAAC,OAAO,EAAE,GAAG,QAAQ,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC;IAChD,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,KAAK,MAAM,IAAI,OAAO,KAAK,QAAQ,EAAE,CAAC;QACxE,UAAU,EAAE,CAAC;QACb,OAAO,CAAC,CAAC;IACX,CAAC;IAED,MAAM,aAAa,GAAG,OAAO,KAAK,OAAO,IAAI,QAAQ,CAAC,CAAC,CAAC,KAAK,SAAS;QACpE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;QACb,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC;IAC1B,IAAI,OAAO,KAAK,QAAQ,EAAE,CAAC;QACzB,MAAM,UAAU,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,aAAa,CAAC;QACxD,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,gBAAgB,CAAC,UAAU,CAAC,CAAC;QACpE,MAAM,MAAM,GAAG,MAAM,kBAAkB,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;QAC/D,OAAO,CAAC,GAAG,CAAC,gBAAgB,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;QACzD,OAAO,CAAC,GAAG,CAAC,kBAAkB,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QAC7D,OAAO,CAAC,GAAG,CAAC,kBAAkB,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QAC7D,OAAO,CAAC,GAAG,CAAC,mBAAmB,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;QAC/D,OAAO,CAAC,GAAG,CAAC,iBAAiB,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;QAC3D,OAAO,CAAC,GAAG,CAAC,UAAU,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QACjD,OAAO,CAAC,CAAC;IACX,CAAC;IACD,MAAM,QAAQ,GAAG,OAAO,KAAK,OAAO,IAAI,OAAO,CAAC,SAAS,KAAK,SAAS;QACrE,CAAC,CAAC,MAAM,mBAAmB,CAAC,OAAO,CAAC,SAAS,CAAC;QAC9C,CAAC,CAAC,MAAM,cAAc,CAAC,aAAa,CAAC,CAAC;IACxC,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;IAE7B,QAAQ,OAAO,EAAE,CAAC;QAChB,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,gBAAgB,CACvD,QAAQ,CAAC,aAAa,CACvB,CAAC;YACF,MAAM,mBAAmB,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;YAChD,MAAM,UAAU,GAAG,IAAI,GAAG,EAAkB,CAAC;YAC7C,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,QAAQ,EAAE,EAAE,CAAC;gBACpC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAClE,CAAC;YACD,OAAO,CAAC,GAAG,CAAC,UAAU,KAAK,CAAC,QAAQ,EAAE,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,KAAK,MAAM,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;YACjG,OAAO,CAAC,GAAG,CAAC,YAAY,KAAK,CAAC,QAAQ,EAAE,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;YACrG,OAAO,CAAC,GAAG,CAAC,UAAU,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC;YACzC,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,UAAU,EAAE,CAAC;gBACvC,OAAO,CAAC,GAAG,CAAC,KAAK,IAAI,KAAK,KAAK,EAAE,CAAC,CAAC;YACrC,CAAC;YACD,OAAO,CAAC,GAAG,CAAC,gBAAgB,QAAQ,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC;YAC3D,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAkB,CAAC;YACnD,KAAK,MAAM,UAAU,IAAI,QAAQ,CAAC,WAAW,EAAE,CAAC;gBAC9C,gBAAgB,CAAC,GAAG,CAClB,UAAU,CAAC,IAAI,EACf,CAAC,gBAAgB,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CACjD,CAAC;YACJ,CAAC;YACD,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,gBAAgB,EAAE,CAAC;gBAC7C,OAAO,CAAC,GAAG,CAAC,KAAK,IAAI,KAAK,KAAK,EAAE,CAAC,CAAC;YACrC,CAAC;YACD,OAAO,CAAC,GAAG,CAAC,UAAU,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;YAClD,OAAO,CAAC,CAAC;QACX,CAAC;QAED,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,KAAK,GAAG,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,8BAA8B,CAAC,CAAC;YAC3E,KAAK,MAAM,IAAI,IAAI,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC;gBAC7C,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;YAChC,CAAC;YACD,OAAO,CAAC,CAAC;QACX,CAAC;QAED,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,wBAAwB,CAAC,CAAC,CAAC;YACvF,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAU,CAAC,CAAC,CAAC,CAAC,OAAO,CAAU,CAAC;YAChG,KAAK,MAAM,UAAU,IAAI,mBAAmB,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE,aAAa,CAAC,EAAE,CAAC;gBAC5E,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC;YACtC,CAAC;YACD,OAAO,CAAC,CAAC;QACX,CAAC;QAED,KAAK,YAAY,CAAC,CAAC,CAAC;YAClB,MAAM,IAAI,GAAG,UAAU,CACrB,KAAK,EACL,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,8BAA8B,CAAC,CAC7D,CAAC;YACF,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAU,CAAC,CAAC,CAAC,CAAC,OAAO,CAAU,CAAC;YAChG,KAAK,MAAM,SAAS,IAAI,iBAAiB,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE,aAAa,CAAC,EAAE,CAAC;gBACzE,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC;YACrC,CAAC;YACD,OAAO,CAAC,CAAC;QACX,CAAC;QAED,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,EAAE,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,wBAAwB,CAAC,CAAC,CAAC;YACzF,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,EAAE,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,wBAAwB,CAAC,CAAC,CAAC;YACzF,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;YACzD,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;gBACpB,OAAO,CAAC,GAAG,CAAC,2BAA2B,CAAC,CAAC;gBACzC,OAAO,CAAC,CAAC;YACX,CAAC;YACD,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC;gBACxB,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;gBAC/B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;oBACvB,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;gBAChC,CAAC;YACH,CAAC;YACD,OAAO,CAAC,CAAC;QACX,CAAC;QAED,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,0BAA0B,CAAC,CAAC,CAAC;YACzF,WAAW,CAAC,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;YAC3C,OAAO,CAAC,CAAC;QACX,CAAC;QAED,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,IAAI,GAAG,MAAM,WAAW,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;YACvD,MAAM,MAAM,GAAG,iBAAiB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YAC9C,IAAI,MAAM,CAAC,cAAc,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACvC,OAAO,CAAC,GAAG,CAAC,yDAAyD,CAAC,CAAC;YACzE,CAAC;YACD,KAAK,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,cAAc,CAAC,OAAO,EAAE,EAAE,CAAC;gBAC/D,OAAO,CAAC,GAAG,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACnD,OAAO,CAAC,GAAG,CAAC,KAAK,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAC1C,CAAC;YACD,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;gBACpC,WAAW,CAAC,MAAM,CAAC,CAAC;YACtB,CAAC;YACD,IAAI,MAAM,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACpC,OAAO,CAAC,GAAG,CAAC,yBAAyB,CAAC,CAAC;gBACvC,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,aAAa,EAAE,CAAC;oBACxC,OAAO,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;gBACjD,CAAC;YACH,CAAC;YACD,OAAO,CAAC,CAAC;QACX,CAAC;QAED;YACE,MAAM,IAAI,KAAK,CAAC,oBAAoB,OAAO,EAAE,CAAC,CAAC;IACnD,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAC,UAA6B;IAMjD,MAAM,MAAM,GAAG,CAAC,GAAG,UAAU,CAAC,CAAC;IAC/B,MAAM,aAAa,GAAG,UAAU,CAAC,MAAM,EAAE,QAAQ,CAAC,IAAI,OAAO,CAAC,GAAG,EAAE,CAAC;IACpE,MAAM,SAAS,GAAG,UAAU,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IAChD,MAAM,UAAU,GAAG,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IAClD,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,aAAa,EAAE,SAAS,EAAE,UAAU,EAAE,CAAC;AACpE,CAAC;AAED,SAAS,UAAU,CAAC,UAAoB,EAAE,MAAc;IACtD,MAAM,KAAK,GAAG,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACzC,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;QACjB,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IACpC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,MAAM,IAAI,KAAK,CAAC,GAAG,MAAM,mBAAmB,CAAC,CAAC;IAChD,CAAC;IACD,UAAU,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAC5B,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,UAAU,CACjB,KAAgB,EAChB,KAAa;IAEb,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAClC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,SAAS,GAAG,KAAK;SACpB,QAAQ,EAAE;SACV,IAAI,CACH,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,KAAK,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ,KAAK,KAAK,CACxE,CAAC;IACJ,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;QAC5B,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC1C,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAC1B,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,KAAK,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,KAAK,CACxE,CAAC;IACF,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC;IACtD,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5B,MAAM,IAAI,KAAK,CAAC,sBAAsB,KAAK,EAAE,CAAC,CAAC;IACjD,CAAC;IACD,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,KAAK,CACb,wBAAwB,KAAK,KAAK,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CACjG,CAAC;IACJ,CAAC;IACD,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;IAC5B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,MAAM,IAAI,KAAK,CAAC,sBAAsB,KAAK,EAAE,CAAC,CAAC;IACjD,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,eAAe,CAAC,KAAyB,EAAE,OAAe;IACjE,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,MAAM,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC;IAC3B,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,UAAU,CAAC,IAAkC;IACpD,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ,KAAK,MAAM,EAAE,CAAC;QAClC,OAAO,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC;IAC5B,CAAC;IACD,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,KAAK,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC;AAC3H,CAAC;AAED,SAAS,WAAW,CAAC,MAAwC;IAC3D,OAAO,CAAC,GAAG,CAAC,YAAY,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IACtD,OAAO,CAAC,GAAG,CAAC,oBAAoB,CAAC,CAAC;IAClC,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC3C,OAAO,CAAC,GAAG,CAAC,KAAK,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACvC,CAAC;IACD,OAAO,CAAC,GAAG,CAAC,sBAAsB,CAAC,CAAC;IACpC,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,kBAAkB,EAAE,CAAC;QAC7C,OAAO,CAAC,GAAG,CAAC,KAAK,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACvC,CAAC;IACD,OAAO,CAAC,GAAG,CAAC,6BAA6B,CAAC,CAAC;IAC3C,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,aAAa,EAAE,CAAC;QACxC,OAAO,CAAC,GAAG,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;IAC3B,CAAC;AACH,CAAC;AAED,SAAS,UAAU;IACjB,OAAO,CAAC,GAAG,CAAC;QACV,QAAQ;QACR,4CAA4C;QAC5C,4CAA4C;QAC5C,gEAAgE;QAChE,iEAAiE;QACjE,uEAAuE;QACvE,0EAA0E;QAC1E,mEAAmE;QACnE,wDAAwD;KACzD,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;AAChB,CAAC;AAED,MAAM,WAAW,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AACpC,IAAI,WAAW,KAAK,SAAS,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,aAAa,CAAC,WAAW,CAAC,CAAC,IAAI,EAAE,CAAC;IACrF,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;SAC1B,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE;QACjB,OAAO,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC9B,CAAC,CAAC;SACD,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE;QACxB,OAAO,CAAC,KAAK,CAAC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QACtE,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC;IACvB,CAAC,CAAC,CAAC;AACP,CAAC"}

package/dist/files/discoverSourceFiles.d.ts

@@ -0,0 +1,8 @@
+/**
+ * Finds TypeScript source files below `rootDirectory`.
+ *
+ * Results are sorted, root-relative, and use forward slashes so they are
+ * stable across operating systems. Symbolic links are deliberately ignored.
+ */
+export declare function discoverSourceFiles(rootDirectory: string): Promise<readonly string[]>;
+//# sourceMappingURL=discoverSourceFiles.d.ts.map

package/dist/files/discoverSourceFiles.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"discoverSourceFiles.d.ts","sourceRoot":"","sources":["../../src/files/discoverSourceFiles.ts"],"names":[],"mappings":"AAWA;;;;;GAKG;AACH,wBAAsB,mBAAmB,CACvC,aAAa,EAAE,MAAM,GACpB,OAAO,CAAC,SAAS,MAAM,EAAE,CAAC,CAO5B"}

package/dist/files/discoverSourceFiles.js

@@ -0,0 +1,46 @@
+import { readdir } from "node:fs/promises";
+import path from "node:path";
+const IGNORED_DIRECTORY_NAMES = new Set([
+    ".git",
+    "build",
+    "coverage",
+    "dist",
+    "node_modules",
+]);
+/**
+ * Finds TypeScript source files below `rootDirectory`.
+ *
+ * Results are sorted, root-relative, and use forward slashes so they are
+ * stable across operating systems. Symbolic links are deliberately ignored.
+ */
+export async function discoverSourceFiles(rootDirectory) {
+    const absoluteRoot = path.resolve(rootDirectory);
+    const sourceFiles = [];
+    await visitDirectory(absoluteRoot, absoluteRoot, sourceFiles);
+    return sourceFiles.sort((left, right) => left.localeCompare(right));
+}
+async function visitDirectory(absoluteRoot, currentDirectory, sourceFiles) {
+    const entries = await readdir(currentDirectory, { withFileTypes: true });
+    for (const entry of entries) {
+        const absolutePath = path.join(currentDirectory, entry.name);
+        if (entry.isDirectory()) {
+            if (!IGNORED_DIRECTORY_NAMES.has(entry.name)) {
+                await visitDirectory(absoluteRoot, absolutePath, sourceFiles);
+            }
+            continue;
+        }
+        if (entry.isFile() && isTypeScriptSourceFile(entry.name)) {
+            sourceFiles.push(toPortableRelativePath(absoluteRoot, absolutePath));
+        }
+    }
+}
+function isTypeScriptSourceFile(fileName) {
+    if (fileName.endsWith(".d.ts")) {
+        return false;
+    }
+    return fileName.endsWith(".ts") || fileName.endsWith(".tsx");
+}
+function toPortableRelativePath(absoluteRoot, absolutePath) {
+    return path.relative(absoluteRoot, absolutePath).split(path.sep).join("/");
+}
+//# sourceMappingURL=discoverSourceFiles.js.map

package/dist/files/discoverSourceFiles.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"discoverSourceFiles.js","sourceRoot":"","sources":["../../src/files/discoverSourceFiles.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,kBAAkB,CAAC;AAC3C,OAAO,IAAI,MAAM,WAAW,CAAC;AAE7B,MAAM,uBAAuB,GAAG,IAAI,GAAG,CAAC;IACtC,MAAM;IACN,OAAO;IACP,UAAU;IACV,MAAM;IACN,cAAc;CACf,CAAC,CAAC;AAEH;;;;;GAKG;AACH,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACvC,aAAqB;IAErB,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;IACjD,MAAM,WAAW,GAAa,EAAE,CAAC;IAEjC,MAAM,cAAc,CAAC,YAAY,EAAE,YAAY,EAAE,WAAW,CAAC,CAAC;IAE9D,OAAO,WAAW,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC;AACtE,CAAC;AAED,KAAK,UAAU,cAAc,CAC3B,YAAoB,EACpB,gBAAwB,EACxB,WAAqB;IAErB,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,gBAAgB,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;IAEzE,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QAE7D,IAAI,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;YACxB,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC7C,MAAM,cAAc,CAAC,YAAY,EAAE,YAAY,EAAE,WAAW,CAAC,CAAC;YAChE,CAAC;YAED,SAAS;QACX,CAAC;QAED,IAAI,KAAK,CAAC,MAAM,EAAE,IAAI,sBAAsB,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YACzD,WAAW,CAAC,IAAI,CAAC,sBAAsB,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC,CAAC;QACvE,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,sBAAsB,CAAC,QAAgB;IAC9C,IAAI,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;QAC/B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;AAC/D,CAAC;AAED,SAAS,sBAAsB,CAC7B,YAAoB,EACpB,YAAoB;IAEpB,OAAO,IAAI,CAAC,QAAQ,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAC7E,CAAC"}

package/dist/git/diffImpact.d.ts

@@ -0,0 +1,22 @@
+import type { CodeGraph, SymbolNodeData } from "../analyzer/buildDefinitionGraph.js";
+import type { GraphNode } from "../graph/types.js";
+import { type ImpactOptions, type ImpactResult } from "../queries/analyzeImpact.js";
+export interface ChangedFileLines {
+    readonly filePath: string;
+    readonly lines: readonly number[];
+}
+export interface UnmappedChangedLine {
+    readonly filePath: string;
+    readonly line: number;
+}
+export interface DiffImpactResult {
+    readonly changes: readonly ChangedFileLines[];
+    readonly changedSymbols: readonly GraphNode<SymbolNodeData>[];
+    readonly impacts: readonly ImpactResult[];
+    readonly unmappedLines: readonly UnmappedChangedLine[];
+}
+/** Reads staged and unstaged tracked changes relative to HEAD. */
+export declare function readGitDiff(rootDirectory: string): Promise<string>;
+export declare function parseGitDiff(diffText: string): readonly ChangedFileLines[];
+export declare function analyzeDiffImpact(graph: CodeGraph, diffText: string, impactOptions?: ImpactOptions): DiffImpactResult;
+//# sourceMappingURL=diffImpact.d.ts.map

package/dist/git/diffImpact.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"diffImpact.d.ts","sourceRoot":"","sources":["../../src/git/diffImpact.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,SAAS,EAAE,cAAc,EAAE,MAAM,qCAAqC,CAAC;AACrF,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAC;AACnD,OAAO,EAAiB,KAAK,aAAa,EAAE,KAAK,YAAY,EAAE,MAAM,6BAA6B,CAAC;AAEnG,MAAM,WAAW,gBAAgB;IAC/B,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,CAAC;CACnC;AAED,MAAM,WAAW,mBAAmB;IAClC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;CACvB;AAED,MAAM,WAAW,gBAAgB;IAC/B,QAAQ,CAAC,OAAO,EAAE,SAAS,gBAAgB,EAAE,CAAC;IAC9C,QAAQ,CAAC,cAAc,EAAE,SAAS,SAAS,CAAC,cAAc,CAAC,EAAE,CAAC;IAC9D,QAAQ,CAAC,OAAO,EAAE,SAAS,YAAY,EAAE,CAAC;IAC1C,QAAQ,CAAC,aAAa,EAAE,SAAS,mBAAmB,EAAE,CAAC;CACxD;AAED,kEAAkE;AAClE,wBAAgB,WAAW,CAAC,aAAa,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAelE;AAED,wBAAgB,YAAY,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,gBAAgB,EAAE,CA4C1E;AAOD,wBAAgB,iBAAiB,CAC/B,KAAK,EAAE,SAAS,EAChB,QAAQ,EAAE,MAAM,EAChB,aAAa,GAAE,aAAkB,GAChC,gBAAgB,CAoClB"}

package/dist/git/diffImpact.js

@@ -0,0 +1,113 @@
+import { execFile } from "node:child_process";
+import { analyzeImpact } from "../queries/analyzeImpact.js";
+/** Reads staged and unstaged tracked changes relative to HEAD. */
+export function readGitDiff(rootDirectory) {
+    return new Promise((resolve, reject) => {
+        execFile("git", ["diff", "--unified=0", "--no-color", "HEAD", "--"], { cwd: rootDirectory, encoding: "utf8", maxBuffer: 10 * 1024 * 1024 }, (error, stdout, stderr) => {
+            if (error !== null) {
+                reject(new Error(stderr.trim() || error.message));
+                return;
+            }
+            resolve(stdout);
+        });
+    });
+}
+export function parseGitDiff(diffText) {
+    const changedLinesByFile = new Map();
+    let currentFile = null;
+    for (const line of diffText.split("\n")) {
+        if (line.startsWith("+++ ")) {
+            const pathText = line.slice(4);
+            currentFile = pathText === "/dev/null"
+                ? null
+                : pathText.startsWith("b/")
+                    ? pathText.slice(2)
+                    : pathText;
+            if (currentFile !== null && !isTypeScriptSourcePath(currentFile)) {
+                currentFile = null;
+            }
+            continue;
+        }
+        if (currentFile === null || !line.startsWith("@@")) {
+            continue;
+        }
+        const match = /^@@ -\d+(?:,\d+)? \+(\d+)(?:,(\d+))? @@/.exec(line);
+        if (match === null) {
+            continue;
+        }
+        const start = Number(match[1]);
+        const count = match[2] === undefined ? 1 : Number(match[2]);
+        let fileLines = changedLinesByFile.get(currentFile);
+        if (fileLines === undefined) {
+            fileLines = new Set();
+            changedLinesByFile.set(currentFile, fileLines);
+        }
+        for (let offset = 0; offset < count; offset += 1) {
+            fileLines.add(start + offset);
+        }
+    }
+    return [...changedLinesByFile]
+        .map(([filePath, lines]) => ({
+        filePath,
+        lines: [...lines].sort((left, right) => left - right),
+    }))
+        .sort((left, right) => left.filePath.localeCompare(right.filePath));
+}
+function isTypeScriptSourcePath(filePath) {
+    return !filePath.endsWith(".d.ts") &&
+        (filePath.endsWith(".ts") || filePath.endsWith(".tsx"));
+}
+export function analyzeDiffImpact(graph, diffText, impactOptions = {}) {
+    const changes = parseGitDiff(diffText);
+    const symbolsByFile = indexSymbolsByFile(graph);
+    const changedSymbolIds = new Set();
+    const unmappedLines = [];
+    for (const change of changes) {
+        const candidates = symbolsByFile.get(change.filePath) ?? [];
+        for (const line of change.lines) {
+            const containing = candidates
+                .filter((node) => node.data.range.startLine <= line && node.data.range.endLine >= line)
+                .sort(compareInnermostFirst);
+            const symbol = containing[0];
+            if (symbol === undefined) {
+                unmappedLines.push({ filePath: change.filePath, line });
+            }
+            else {
+                changedSymbolIds.add(symbol.id);
+            }
+        }
+    }
+    const changedSymbols = [...changedSymbolIds].map((id) => {
+        const node = graph.getNode(id);
+        if (node === undefined || node.data.nodeType !== "symbol") {
+            throw new Error(`Internal diff mapping invariant failed for symbol: ${id}`);
+        }
+        return node;
+    });
+    const impacts = changedSymbols.map((node) => analyzeImpact(graph, node.id, impactOptions));
+    return { changes, changedSymbols, impacts, unmappedLines };
+}
+function indexSymbolsByFile(graph) {
+    const result = new Map();
+    for (const node of graph.getNodes()) {
+        if (node.data.nodeType !== "symbol") {
+            continue;
+        }
+        let symbols = result.get(node.data.range.file);
+        if (symbols === undefined) {
+            symbols = [];
+            result.set(node.data.range.file, symbols);
+        }
+        symbols.push(node);
+    }
+    return result;
+}
+function compareInnermostFirst(left, right) {
+    const leftSpan = left.data.range.endLine - left.data.range.startLine;
+    const rightSpan = right.data.range.endLine - right.data.range.startLine;
+    if (leftSpan !== rightSpan) {
+        return leftSpan - rightSpan;
+    }
+    return right.data.qualifiedName.length - left.data.qualifiedName.length;
+}
+//# sourceMappingURL=diffImpact.js.map

package/dist/git/diffImpact.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"diffImpact.js","sourceRoot":"","sources":["../../src/git/diffImpact.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AAG9C,OAAO,EAAE,aAAa,EAAyC,MAAM,6BAA6B,CAAC;AAmBnG,kEAAkE;AAClE,MAAM,UAAU,WAAW,CAAC,aAAqB;IAC/C,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QACrC,QAAQ,CACN,KAAK,EACL,CAAC,MAAM,EAAE,aAAa,EAAE,YAAY,EAAE,MAAM,EAAE,IAAI,CAAC,EACnD,EAAE,GAAG,EAAE,aAAa,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS,EAAE,EAAE,GAAG,IAAI,GAAG,IAAI,EAAE,EACrE,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE;YACxB,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;gBACnB,MAAM,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;gBAClD,OAAO;YACT,CAAC;YACD,OAAO,CAAC,MAAM,CAAC,CAAC;QAClB,CAAC,CACF,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,QAAgB;IAC3C,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC1D,IAAI,WAAW,GAAkB,IAAI,CAAC;IAEtC,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QACxC,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;YAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC/B,WAAW,GAAG,QAAQ,KAAK,WAAW;gBACpC,CAAC,CAAC,IAAI;gBACN,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC;oBACzB,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;oBACnB,CAAC,CAAC,QAAQ,CAAC;YACf,IAAI,WAAW,KAAK,IAAI,IAAI,CAAC,sBAAsB,CAAC,WAAW,CAAC,EAAE,CAAC;gBACjE,WAAW,GAAG,IAAI,CAAC;YACrB,CAAC;YACD,SAAS;QACX,CAAC;QAED,IAAI,WAAW,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;YACnD,SAAS;QACX,CAAC;QAED,MAAM,KAAK,GAAG,yCAAyC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnE,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACnB,SAAS;QACX,CAAC;QACD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5D,IAAI,SAAS,GAAG,kBAAkB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACpD,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC5B,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;YAC9B,kBAAkB,CAAC,GAAG,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;QACjD,CAAC;QACD,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;YACjD,SAAS,CAAC,GAAG,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;QAChC,CAAC;IACH,CAAC;IAED,OAAO,CAAC,GAAG,kBAAkB,CAAC;SAC3B,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;QAC3B,QAAQ;QACR,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,GAAG,KAAK,CAAC;KACtD,CAAC,CAAC;SACF,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;AACxE,CAAC;AAED,SAAS,sBAAsB,CAAC,QAAgB;IAC9C,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC;QAChC,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;AAC5D,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,KAAgB,EAChB,QAAgB,EAChB,gBAA+B,EAAE;IAEjC,MAAM,OAAO,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC;IACvC,MAAM,aAAa,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;IAChD,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAU,CAAC;IAC3C,MAAM,aAAa,GAA0B,EAAE,CAAC;IAEhD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,MAAM,UAAU,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;QAC5D,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;YAChC,MAAM,UAAU,GAAG,UAAU;iBAC1B,MAAM,CACL,CAAC,IAAI,EAAE,EAAE,CACP,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,IAAI,IAAI,CACvE;iBACA,IAAI,CAAC,qBAAqB,CAAC,CAAC;YAC/B,MAAM,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC7B,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACzB,aAAa,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;YAC1D,CAAC;iBAAM,CAAC;gBACN,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAClC,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,cAAc,GAAG,CAAC,GAAG,gBAAgB,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE;QACtD,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC/B,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;YAC1D,MAAM,IAAI,KAAK,CAAC,sDAAsD,EAAE,EAAE,CAAC,CAAC;QAC9E,CAAC;QACD,OAAO,IAAiC,CAAC;IAC3C,CAAC,CAAC,CAAC;IACH,MAAM,OAAO,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAC1C,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE,aAAa,CAAC,CAC7C,CAAC;IAEF,OAAO,EAAE,OAAO,EAAE,cAAc,EAAE,OAAO,EAAE,aAAa,EAAE,CAAC;AAC7D,CAAC;AAED,SAAS,kBAAkB,CACzB,KAAgB;IAEhB,MAAM,MAAM,GAAG,IAAI,GAAG,EAAuC,CAAC;IAC9D,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,QAAQ,EAAE,EAAE,CAAC;QACpC,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;YACpC,SAAS;QACX,CAAC;QACD,IAAI,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC/C,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAC5C,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,IAAiC,CAAC,CAAC;IAClD,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,qBAAqB,CAC5B,IAA+B,EAC/B,KAAgC;IAEhC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC;IACrE,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC;IACxE,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC3B,OAAO,QAAQ,GAAG,SAAS,CAAC;IAC9B,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC;AAC1E,CAAC"}

package/dist/graph/DirectedGraph.d.ts

@@ -0,0 +1,44 @@
+import type { GraphEdge, GraphNode } from "./types.js";
+/**
+ * A generic directed graph with deterministic insertion-order traversal.
+ *
+ * A -> B means A depends on B. Outgoing adjacency therefore answers
+ * dependency queries, while incoming adjacency answers dependent queries.
+ */
+export declare class DirectedGraph<NodeData = unknown, EdgeType extends string = string, EdgeData = unknown> {
+    private readonly nodes;
+    private readonly outgoing;
+    private readonly incoming;
+    get nodeCount(): number;
+    get edgeCount(): number;
+    addNode(node: GraphNode<NodeData>): void;
+    addEdge(edge: GraphEdge<EdgeType, EdgeData>): void;
+    removeNode(id: string): boolean;
+    removeEdge(from: string, to: string, type: EdgeType): boolean;
+    getNode(id: string): GraphNode<NodeData> | undefined;
+    getNodes(): readonly GraphNode<NodeData>[];
+    getEdges(): readonly GraphEdge<EdgeType, EdgeData>[];
+    getOutgoingEdges(id: string): readonly GraphEdge<EdgeType, EdgeData>[];
+    getIncomingEdges(id: string): readonly GraphEdge<EdgeType, EdgeData>[];
+    hasEdge(from: string, to: string, type: EdgeType): boolean;
+    /** Returns nodes at the destination of this node's outgoing edges. */
+    getNeighbors(id: string): readonly GraphNode<NodeData>[];
+    /** Returns the direct nodes that `id` depends on. */
+    getDependencies(id: string): readonly GraphNode<NodeData>[];
+    /** Returns the direct nodes that depend on `id`. */
+    getDependents(id: string): readonly GraphNode<NodeData>[];
+    /** Breadth-first traversal over outgoing edges. */
+    bfs(startId: string): readonly string[];
+    /** Iterative depth-first traversal over outgoing edges. */
+    dfs(startId: string): readonly string[];
+    /** Finds a shortest path by edge count, following outgoing edges. */
+    findPath(sourceId: string, targetId: string): readonly string[] | null;
+    private assertNodeExists;
+    private getAdjacencyBucket;
+    private getOrCreateNeighborBucket;
+    private getNeighborIds;
+    private nodesForIds;
+    private edgesFromBucket;
+    private reconstructPath;
+}
+//# sourceMappingURL=DirectedGraph.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"DirectedGraph.d.ts","sourceRoot":"","sources":["../../src/graph/DirectedGraph.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC;AAYvD;;;;;GAKG;AACH,qBAAa,aAAa,CACxB,QAAQ,GAAG,OAAO,EAClB,QAAQ,SAAS,MAAM,GAAG,MAAM,EAChC,QAAQ,GAAG,OAAO;IAElB,OAAO,CAAC,QAAQ,CAAC,KAAK,CAA0C;IAChE,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAGrB;IACJ,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAGrB;IAEJ,IAAI,SAAS,IAAI,MAAM,CAEtB;IAED,IAAI,SAAS,IAAI,MAAM,CAUtB;IAED,OAAO,CAAC,IAAI,EAAE,SAAS,CAAC,QAAQ,CAAC,GAAG,IAAI;IAUxC,OAAO,CAAC,IAAI,EAAE,SAAS,CAAC,QAAQ,EAAE,QAAQ,CAAC,GAAG,IAAI;IA6BlD,UAAU,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO;IAqB/B,UAAU,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,GAAG,OAAO;IAqB7D,OAAO,CAAC,EAAE,EAAE,MAAM,GAAG,SAAS,CAAC,QAAQ,CAAC,GAAG,SAAS;IAIpD,QAAQ,IAAI,SAAS,SAAS,CAAC,QAAQ,CAAC,EAAE;IAI1C,QAAQ,IAAI,SAAS,SAAS,CAAC,QAAQ,EAAE,QAAQ,CAAC,EAAE;IAYpD,gBAAgB,CAAC,EAAE,EAAE,MAAM,GAAG,SAAS,SAAS,CAAC,QAAQ,EAAE,QAAQ,CAAC,EAAE;IAKtE,gBAAgB,CAAC,EAAE,EAAE,MAAM,GAAG,SAAS,SAAS,CAAC,QAAQ,EAAE,QAAQ,CAAC,EAAE;IAKtE,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,GAAG,OAAO;IAM1D,sEAAsE;IACtE,YAAY,CAAC,EAAE,EAAE,MAAM,GAAG,SAAS,SAAS,CAAC,QAAQ,CAAC,EAAE;IAIxD,qDAAqD;IACrD,eAAe,CAAC,EAAE,EAAE,MAAM,GAAG,SAAS,SAAS,CAAC,QAAQ,CAAC,EAAE;IAK3D,oDAAoD;IACpD,aAAa,CAAC,EAAE,EAAE,MAAM,GAAG,SAAS,SAAS,CAAC,QAAQ,CAAC,EAAE;IAKzD,mDAAmD;IACnD,GAAG,CAAC,OAAO,EAAE,MAAM,GAAG,SAAS,MAAM,EAAE;IA8BvC,2DAA2D;IAC3D,GAAG,CAAC,OAAO,EAAE,MAAM,GAAG,SAAS,MAAM,EAAE;IAgCvC,qEAAqE;IACrE,QAAQ,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,SAAS,MAAM,EAAE,GAAG,IAAI;IAwCtE,OAAO,CAAC,gBAAgB;IAMxB,OAAO,CAAC,kBAAkB;IAa1B,OAAO,CAAC,yBAAyB;IAejC,OAAO,CAAC,cAAc;IAOtB,OAAO,CAAC,WAAW;IAgBnB,OAAO,CAAC,eAAe;IAYvB,OAAO,CAAC,eAAe;CAqBxB"}