@lzehrung/codegraph 2.1.0

package/dist/graphs/external-classifier.js

@@ -0,0 +1,46 @@
+import { declaredPackagesForContext } from "./external/context.js";
+import { isSupportedStdlib, isUrlSpecifier } from "./external/stdlib.js";
+export { getExternalClassifierCacheStats, resetExternalClassifierCaches } from "./external/context.js";
+function packageNameForSpecifier(specifier) {
+    if (specifier.startsWith("@")) {
+        const [scope, name] = specifier.split("/");
+        return scope && name ? `${scope}/${name}` : specifier;
+    }
+    const rustRoot = specifier.split("::")[0];
+    if (rustRoot && rustRoot !== specifier)
+        return rustRoot;
+    return specifier.split("/")[0] ?? specifier;
+}
+function isDeclaredPackageSpecifier(specifier, declaredPackage) {
+    if (specifier === declaredPackage)
+        return true;
+    if (specifier.startsWith(`${declaredPackage}/`))
+        return true;
+    if (specifier.startsWith(`${declaredPackage}::`))
+        return true;
+    if (specifier.startsWith(`${declaredPackage}.`))
+        return true;
+    return packageNameForSpecifier(specifier) === declaredPackage;
+}
+function isDeclaredPackage(specifier, importerFile, projectRoot) {
+    for (const declaredPackage of declaredPackagesForContext(importerFile, projectRoot)) {
+        if (isDeclaredPackageSpecifier(specifier, declaredPackage)) {
+            return true;
+        }
+    }
+    return false;
+}
+export function classifyExternalSpecifier(args) {
+    const specifier = args.raw || args.externalName;
+    if (isUrlSpecifier(specifier) || isUrlSpecifier(args.externalName))
+        return { status: "url" };
+    if (isSupportedStdlib(specifier, args.importerFile) || isSupportedStdlib(args.externalName, args.importerFile)) {
+        return { status: "stdlib" };
+    }
+    if (isDeclaredPackage(specifier, args.importerFile, args.options?.projectRoot) ||
+        isDeclaredPackage(args.externalName, args.importerFile, args.options?.projectRoot)) {
+        return { status: "declared-package", packageName: packageNameForSpecifier(specifier) };
+    }
+    return { status: "unresolved" };
+}
+//# sourceMappingURL=external-classifier.js.map

package/dist/graphs/external-classifier.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"external-classifier.js","sourceRoot":"","sources":["../../src/graphs/external-classifier.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,0BAA0B,EAAE,MAAM,uBAAuB,CAAC;AACnE,OAAO,EAAE,iBAAiB,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AAEzE,OAAO,EAAE,+BAA+B,EAAE,6BAA6B,EAAE,MAAM,uBAAuB,CAAC;AAavG,SAAS,uBAAuB,CAAC,SAAiB;IAChD,IAAI,SAAS,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QAC9B,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC3C,OAAO,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;IACxD,CAAC;IACD,MAAM,QAAQ,GAAG,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1C,IAAI,QAAQ,IAAI,QAAQ,KAAK,SAAS;QAAE,OAAO,QAAQ,CAAC;IACxD,OAAO,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC;AAC9C,CAAC;AAED,SAAS,0BAA0B,CAAC,SAAiB,EAAE,eAAuB;IAC5E,IAAI,SAAS,KAAK,eAAe;QAAE,OAAO,IAAI,CAAC;IAC/C,IAAI,SAAS,CAAC,UAAU,CAAC,GAAG,eAAe,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAC7D,IAAI,SAAS,CAAC,UAAU,CAAC,GAAG,eAAe,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IAC9D,IAAI,SAAS,CAAC,UAAU,CAAC,GAAG,eAAe,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAC7D,OAAO,uBAAuB,CAAC,SAAS,CAAC,KAAK,eAAe,CAAC;AAChE,CAAC;AAED,SAAS,iBAAiB,CAAC,SAAiB,EAAE,YAAoB,EAAE,WAA+B;IACjG,KAAK,MAAM,eAAe,IAAI,0BAA0B,CAAC,YAAY,EAAE,WAAW,CAAC,EAAE,CAAC;QACpF,IAAI,0BAA0B,CAAC,SAAS,EAAE,eAAe,CAAC,EAAE,CAAC;YAC3D,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,yBAAyB,CAAC,IAKzC;IACC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,YAAY,CAAC;IAChD,IAAI,cAAc,CAAC,SAAS,CAAC,IAAI,cAAc,CAAC,IAAI,CAAC,YAAY,CAAC;QAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IAC7F,IAAI,iBAAiB,CAAC,SAAS,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI,iBAAiB,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC;QAC/G,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;IAC9B,CAAC;IACD,IACE,iBAAiB,CAAC,SAAS,EAAE,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,OAAO,EAAE,WAAW,CAAC;QAC1E,iBAAiB,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,OAAO,EAAE,WAAW,CAAC,EAClF,CAAC;QACD,OAAO,EAAE,MAAM,EAAE,kBAAkB,EAAE,WAAW,EAAE,uBAAuB,CAAC,SAAS,CAAC,EAAE,CAAC;IACzF,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC;AAClC,CAAC"}

package/dist/graphs/grep.d.ts

@@ -0,0 +1,66 @@
+import { type ProjectFileDiscoveryOptions } from "../util/projectFiles.js";
+export type AstGrepHit = {
+    file: string;
+    capture: string;
+    line: number;
+    column: number;
+    snippet: string;
+};
+export type TextGrepHit = {
+    file: string;
+    line: number;
+    column: number;
+    match: string;
+    snippet: string;
+};
+export declare function streamAstGrep(projectRoot: string, querySource: string, patterns?: string[], opts?: ProjectFileDiscoveryOptions): AsyncGenerator<AstGrepHit, void, void>;
+export declare function astGrep(projectRoot: string, querySource: string, patterns?: string[], opts?: ProjectFileDiscoveryOptions): Promise<AstGrepHit[]>;
+/** Display hit ceiling; stream allows +1 so `textGrepBounded` probes can detect truncation. */
+export declare const TEXT_GREP_MAX_HITS = 200000;
+export declare function streamTextGrep(projectRoot: string, patternSource: string, patterns?: string[], opts?: {
+    ignoreCase?: boolean;
+    maxHits?: number;
+    includeGlobs?: string[];
+    ignoreGlobs?: string[];
+    useGitignore?: boolean;
+}): AsyncGenerator<TextGrepHit, void, void>;
+export declare function textGrep(projectRoot: string, patternSource: string, patterns?: string[], opts?: {
+    ignoreCase?: boolean;
+    maxHits?: number;
+    includeGlobs?: string[];
+    ignoreGlobs?: string[];
+    useGitignore?: boolean;
+}): Promise<TextGrepHit[]>;
+/**
+ * A capped collection paired with enough metadata for a machine caller to
+ * tell a complete result apart from a truncated prefix, per finding #44.
+ */
+export type GrepResultEnvelope<T> = {
+    items: T[];
+    /** Effective result cap, or null when the path is uncapped (AST --query). */
+    limit: number | null;
+    totalSeen: number;
+    truncated: boolean;
+    omitted: number;
+};
+/**
+ * Same corpus scan as `textGrep`, but reports whether the `maxHits` cap
+ * actually truncated the result. Scaling: files/matches. Detecting
+ * truncation by re-scanning the whole corpus for an exact count would
+ * reintroduce the O(all files) cost the `maxHits` early-exit exists to avoid
+ * on 10k-100k file repos, so this instead probes exactly one hit past the
+ * display limit (bounded, O(1) extra work). `truncated` is therefore exact
+ * (fixes the boundary case where the true count equals the limit, which a
+ * naive `hitCount === maxHits` check cannot distinguish from "more exist"),
+ * while `omitted`/`totalSeen` reflect only what was actually observed and
+ * are a conservative lower bound — not a full corpus-wide count — once
+ * truncated.
+ */
+export declare function textGrepBounded(projectRoot: string, patternSource: string, patterns?: string[], opts?: {
+    ignoreCase?: boolean;
+    maxHits?: number;
+    includeGlobs?: string[];
+    ignoreGlobs?: string[];
+    useGitignore?: boolean;
+}): Promise<GrepResultEnvelope<TextGrepHit>>;
+//# sourceMappingURL=grep.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"grep.d.ts","sourceRoot":"","sources":["../../src/graphs/grep.ts"],"names":[],"mappings":"AAKA,OAAO,EAAoB,KAAK,2BAA2B,EAAE,MAAM,yBAAyB,CAAC;AAE7F,MAAM,MAAM,UAAU,GAAG;IACvB,IAAI,EAAE,MAAM,CAAC;IACb,OAAO,EAAE,MAAM,CAAC;IAChB,IAAI,EAAE,MAAM,CAAC;IACb,MAAM,EAAE,MAAM,CAAC;IACf,OAAO,EAAE,MAAM,CAAC;CACjB,CAAC;AAEF,MAAM,MAAM,WAAW,GAAG;IACxB,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,MAAM,EAAE,MAAM,CAAC;IACf,KAAK,EAAE,MAAM,CAAC;IACd,OAAO,EAAE,MAAM,CAAC;CACjB,CAAC;AAEF,wBAAuB,aAAa,CAClC,WAAW,EAAE,MAAM,EACnB,WAAW,EAAE,MAAM,EACnB,QAAQ,WAEP,EACD,IAAI,CAAC,EAAE,2BAA2B,GACjC,cAAc,CAAC,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,CAyBxC;AAED,wBAAsB,OAAO,CAC3B,WAAW,EAAE,MAAM,EACnB,WAAW,EAAE,MAAM,EACnB,QAAQ,WAEP,EACD,IAAI,CAAC,EAAE,2BAA2B,GACjC,OAAO,CAAC,UAAU,EAAE,CAAC,CAMvB;AAED,+FAA+F;AAC/F,eAAO,MAAM,kBAAkB,SAAU,CAAC;AAG1C,wBAAuB,cAAc,CACnC,WAAW,EAAE,MAAM,EACnB,aAAa,EAAE,MAAM,EACrB,QAAQ,WAEP,EACD,IAAI,CAAC,EAAE;IACL,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,YAAY,CAAC,EAAE,MAAM,EAAE,CAAC;IACxB,WAAW,CAAC,EAAE,MAAM,EAAE,CAAC;IACvB,YAAY,CAAC,EAAE,OAAO,CAAC;CACxB,GACA,cAAc,CAAC,WAAW,EAAE,IAAI,EAAE,IAAI,CAAC,CA4CzC;AAED,wBAAsB,QAAQ,CAC5B,WAAW,EAAE,MAAM,EACnB,aAAa,EAAE,MAAM,EACrB,QAAQ,WAEP,EACD,IAAI,CAAC,EAAE;IACL,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,YAAY,CAAC,EAAE,MAAM,EAAE,CAAC;IACxB,WAAW,CAAC,EAAE,MAAM,EAAE,CAAC;IACvB,YAAY,CAAC,EAAE,OAAO,CAAC;CACxB,GACA,OAAO,CAAC,WAAW,EAAE,CAAC,CAMxB;AAED;;;GAGG;AACH,MAAM,MAAM,kBAAkB,CAAC,CAAC,IAAI;IAClC,KAAK,EAAE,CAAC,EAAE,CAAC;IACX,6EAA6E;IAC7E,KAAK,EAAE,MAAM,GAAG,IAAI,CAAC;IACrB,SAAS,EAAE,MAAM,CAAC;IAClB,SAAS,EAAE,OAAO,CAAC;IACnB,OAAO,EAAE,MAAM,CAAC;CACjB,CAAC;AAEF;;;;;;;;;;;;GAYG;AACH,wBAAsB,eAAe,CACnC,WAAW,EAAE,MAAM,EACnB,aAAa,EAAE,MAAM,EACrB,QAAQ,CAAC,EAAE,MAAM,EAAE,EACnB,IAAI,CAAC,EAAE;IACL,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,YAAY,CAAC,EAAE,MAAM,EAAE,CAAC;IACxB,WAAW,CAAC,EAAE,MAAM,EAAE,CAAC;IACvB,YAAY,CAAC,EAAE,OAAO,CAAC;CACxB,GACA,OAAO,CAAC,kBAAkB,CAAC,WAAW,CAAC,CAAC,CAU1C"}

package/dist/graphs/grep.js

@@ -0,0 +1,131 @@
+import fsp from "node:fs/promises";
+import { prepareSourceInput } from "../languages/filePrep.js";
+import { logWithLevel } from "../logging.js";
+import { getUnifiedQueryExecution } from "../native/treeSitterNative.js";
+import { toProjectDisplayPath } from "../util/paths.js";
+import { listProjectFiles } from "../util/projectFiles.js";
+export async function* streamAstGrep(projectRoot, querySource, patterns = [
+    "**/*.{ts,tsx,js,jsx,mts,cts,mjs,cjs,py,vue,svelte,go,java,cs,rb,rs,html,htm,css,scss,less,kt,kts,swift,zig,c,h,cc,cpp,cxx,c++,hpp,hh,hxx,ipp,tpp,inl}",
+], opts) {
+    const files = await listProjectFiles(projectRoot, patterns, opts);
+    for (const file of files) {
+        try {
+            const prep = await prepareSourceInput(file);
+            const support = prep.sup;
+            const source = prep.source;
+            const matches = getUnifiedQueryExecution(source, support, querySource).matches;
+            if (!matches)
+                continue;
+            for (const match of matches) {
+                for (const capture of match.captures) {
+                    yield {
+                        file: toProjectDisplayPath(projectRoot, file),
+                        capture: capture.name,
+                        line: capture.start.row + 1,
+                        column: capture.start.column + 1,
+                        snippet: capture.text.replace(/\n/g, " "),
+                    };
+                }
+            }
+        }
+        catch (error) {
+            logWithLevel(opts?.logLevel, "warn", `Warning: Failed to process file ${file} for AST grep:`, error);
+        }
+    }
+}
+export async function astGrep(projectRoot, querySource, patterns = [
+    "**/*.{ts,tsx,js,jsx,mts,cts,mjs,cjs,py,vue,svelte,go,java,cs,rb,rs,html,htm,css,scss,less,kt,kts,swift,zig,c,h,cc,cpp,cxx,c++,hpp,hh,hxx,ipp,tpp,inl}",
+], opts) {
+    const hits = [];
+    for await (const hit of streamAstGrep(projectRoot, querySource, patterns, opts)) {
+        hits.push(hit);
+    }
+    return hits;
+}
+/** Display hit ceiling; stream allows +1 so `textGrepBounded` probes can detect truncation. */
+export const TEXT_GREP_MAX_HITS = 200_000;
+const TEXT_GREP_STREAM_MAX_HITS = TEXT_GREP_MAX_HITS + 1;
+export async function* streamTextGrep(projectRoot, patternSource, patterns = [
+    "**/*.{ts,tsx,js,jsx,mts,cts,mjs,cjs,py,vue,svelte,go,java,cs,rb,rs,html,htm,css,scss,less,kt,kts,swift,zig,c,h,cc,cpp,cxx,c++,hpp,hh,hxx,ipp,tpp,inl}",
+], opts) {
+    const maxHits = Math.max(0, Math.min(opts?.maxHits ?? 5000, TEXT_GREP_STREAM_MAX_HITS));
+    const flags = `g${opts?.ignoreCase ? "i" : ""}`;
+    let regex;
+    try {
+        regex = new RegExp(patternSource, flags);
+    }
+    catch (error) {
+        throw new Error(`Invalid regex for textGrep: ${patternSource} (${error.message ?? String(error)})`);
+    }
+    let hitCount = 0;
+    const files = await listProjectFiles(projectRoot, patterns, opts);
+    for (const file of files) {
+        if (hitCount >= maxHits)
+            break;
+        let source;
+        try {
+            source = await fsp.readFile(file, "utf8");
+        }
+        catch {
+            continue;
+        }
+        const relativeFile = toProjectDisplayPath(projectRoot, file);
+        const lines = source.split(/\r?\n/);
+        for (let lineIndex = 0; lineIndex < lines.length; lineIndex++) {
+            if (hitCount >= maxHits)
+                break;
+            const lineText = lines[lineIndex];
+            regex.lastIndex = 0;
+            let match;
+            while ((match = regex.exec(lineText)) !== null) {
+                yield {
+                    file: relativeFile,
+                    line: lineIndex + 1,
+                    column: (match.index ?? 0) + 1,
+                    match: match[0] ?? "",
+                    snippet: lineText.trim().slice(0, 240),
+                };
+                hitCount += 1;
+                if (hitCount >= maxHits)
+                    break;
+                if (match.index === regex.lastIndex)
+                    regex.lastIndex++;
+            }
+        }
+    }
+}
+export async function textGrep(projectRoot, patternSource, patterns = [
+    "**/*.{ts,tsx,js,jsx,mts,cts,mjs,cjs,py,vue,svelte,go,java,cs,rb,rs,html,htm,css,scss,less,kt,kts,swift,zig,c,h,cc,cpp,cxx,c++,hpp,hh,hxx,ipp,tpp,inl}",
+], opts) {
+    const hits = [];
+    for await (const hit of streamTextGrep(projectRoot, patternSource, patterns, opts)) {
+        hits.push(hit);
+    }
+    return hits;
+}
+/**
+ * Same corpus scan as `textGrep`, but reports whether the `maxHits` cap
+ * actually truncated the result. Scaling: files/matches. Detecting
+ * truncation by re-scanning the whole corpus for an exact count would
+ * reintroduce the O(all files) cost the `maxHits` early-exit exists to avoid
+ * on 10k-100k file repos, so this instead probes exactly one hit past the
+ * display limit (bounded, O(1) extra work). `truncated` is therefore exact
+ * (fixes the boundary case where the true count equals the limit, which a
+ * naive `hitCount === maxHits` check cannot distinguish from "more exist"),
+ * while `omitted`/`totalSeen` reflect only what was actually observed and
+ * are a conservative lower bound — not a full corpus-wide count — once
+ * truncated.
+ */
+export async function textGrepBounded(projectRoot, patternSource, patterns, opts) {
+    const limit = Math.max(0, Math.min(opts?.maxHits ?? 5000, TEXT_GREP_MAX_HITS));
+    const items = [];
+    let totalSeen = 0;
+    for await (const hit of streamTextGrep(projectRoot, patternSource, patterns, { ...opts, maxHits: limit + 1 })) {
+        totalSeen += 1;
+        if (items.length < limit)
+            items.push(hit);
+    }
+    const truncated = totalSeen > limit;
+    return { items, limit, totalSeen, truncated, omitted: truncated ? totalSeen - limit : 0 };
+}
+//# sourceMappingURL=grep.js.map

package/dist/graphs/grep.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"grep.js","sourceRoot":"","sources":["../../src/graphs/grep.ts"],"names":[],"mappings":"AAAA,OAAO,GAAG,MAAM,kBAAkB,CAAC;AACnC,OAAO,EAAE,kBAAkB,EAAE,MAAM,0BAA0B,CAAC;AAC9D,OAAO,EAAE,YAAY,EAAE,MAAM,eAAe,CAAC;AAC7C,OAAO,EAAE,wBAAwB,EAAE,MAAM,+BAA+B,CAAC;AACzE,OAAO,EAAE,oBAAoB,EAAE,MAAM,kBAAkB,CAAC;AACxD,OAAO,EAAE,gBAAgB,EAAoC,MAAM,yBAAyB,CAAC;AAkB7F,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,aAAa,CAClC,WAAmB,EACnB,WAAmB,EACnB,QAAQ,GAAG;IACT,uJAAuJ;CACxJ,EACD,IAAkC;IAElC,MAAM,KAAK,GAAG,MAAM,gBAAgB,CAAC,WAAW,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;IAClE,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,MAAM,kBAAkB,CAAC,IAAI,CAAC,CAAC;YAC5C,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC;YACzB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;YAC3B,MAAM,OAAO,GAAG,wBAAwB,CAAC,MAAM,EAAE,OAAO,EAAE,WAAW,CAAC,CAAC,OAAO,CAAC;YAC/E,IAAI,CAAC,OAAO;gBAAE,SAAS;YAEvB,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;gBAC5B,KAAK,MAAM,OAAO,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;oBACrC,MAAM;wBACJ,IAAI,EAAE,oBAAoB,CAAC,WAAW,EAAE,IAAI,CAAC;wBAC7C,OAAO,EAAE,OAAO,CAAC,IAAI;wBACrB,IAAI,EAAE,OAAO,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC;wBAC3B,MAAM,EAAE,OAAO,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;wBAChC,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC;qBAC1C,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,YAAY,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,mCAAmC,IAAI,gBAAgB,EAAE,KAAK,CAAC,CAAC;QACvG,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,OAAO,CAC3B,WAAmB,EACnB,WAAmB,EACnB,QAAQ,GAAG;IACT,uJAAuJ;CACxJ,EACD,IAAkC;IAElC,MAAM,IAAI,GAAiB,EAAE,CAAC;IAC9B,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,aAAa,CAAC,WAAW,EAAE,WAAW,EAAE,QAAQ,EAAE,IAAI,CAAC,EAAE,CAAC;QAChF,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACjB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,+FAA+F;AAC/F,MAAM,CAAC,MAAM,kBAAkB,GAAG,OAAO,CAAC;AAC1C,MAAM,yBAAyB,GAAG,kBAAkB,GAAG,CAAC,CAAC;AAEzD,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,cAAc,CACnC,WAAmB,EACnB,aAAqB,EACrB,QAAQ,GAAG;IACT,uJAAuJ;CACxJ,EACD,IAMC;IAED,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,IAAI,IAAI,EAAE,yBAAyB,CAAC,CAAC,CAAC;IACxF,MAAM,KAAK,GAAG,IAAI,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;IAEhD,IAAI,KAAa,CAAC;IAClB,IAAI,CAAC;QACH,KAAK,GAAG,IAAI,MAAM,CAAC,aAAa,EAAE,KAAK,CAAC,CAAC;IAC3C,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,IAAI,KAAK,CAAC,+BAA+B,aAAa,KAAM,KAAe,CAAC,OAAO,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACjH,CAAC;IAED,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,MAAM,KAAK,GAAG,MAAM,gBAAgB,CAAC,WAAW,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;IAClE,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,QAAQ,IAAI,OAAO;YAAE,MAAM;QAE/B,IAAI,MAAc,CAAC;QACnB,IAAI,CAAC;YACH,MAAM,GAAG,MAAM,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC5C,CAAC;QAAC,MAAM,CAAC;YACP,SAAS;QACX,CAAC;QAED,MAAM,YAAY,GAAG,oBAAoB,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;QAC7D,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACpC,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,KAAK,CAAC,MAAM,EAAE,SAAS,EAAE,EAAE,CAAC;YAC9D,IAAI,QAAQ,IAAI,OAAO;gBAAE,MAAM;YAC/B,MAAM,QAAQ,GAAG,KAAK,CAAC,SAAS,CAAE,CAAC;YACnC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC;YACpB,IAAI,KAA6B,CAAC;YAClC,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;gBAC/C,MAAM;oBACJ,IAAI,EAAE,YAAY;oBAClB,IAAI,EAAE,SAAS,GAAG,CAAC;oBACnB,MAAM,EAAE,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC;oBAC9B,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE;oBACrB,OAAO,EAAE,QAAQ,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC;iBACvC,CAAC;gBACF,QAAQ,IAAI,CAAC,CAAC;gBACd,IAAI,QAAQ,IAAI,OAAO;oBAAE,MAAM;gBAC/B,IAAI,KAAK,CAAC,KAAK,KAAK,KAAK,CAAC,SAAS;oBAAE,KAAK,CAAC,SAAS,EAAE,CAAC;YACzD,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,QAAQ,CAC5B,WAAmB,EACnB,aAAqB,EACrB,QAAQ,GAAG;IACT,uJAAuJ;CACxJ,EACD,IAMC;IAED,MAAM,IAAI,GAAkB,EAAE,CAAC;IAC/B,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,cAAc,CAAC,WAAW,EAAE,aAAa,EAAE,QAAQ,EAAE,IAAI,CAAC,EAAE,CAAC;QACnF,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACjB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAeD;;;;;;;;;;;;GAYG;AACH,MAAM,CAAC,KAAK,UAAU,eAAe,CACnC,WAAmB,EACnB,aAAqB,EACrB,QAAmB,EACnB,IAMC;IAED,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,IAAI,IAAI,EAAE,kBAAkB,CAAC,CAAC,CAAC;IAC/E,MAAM,KAAK,GAAkB,EAAE,CAAC;IAChC,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,cAAc,CAAC,WAAW,EAAE,aAAa,EAAE,QAAQ,EAAE,EAAE,GAAG,IAAI,EAAE,OAAO,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;QAC9G,SAAS,IAAI,CAAC,CAAC;QACf,IAAI,KAAK,CAAC,MAAM,GAAG,KAAK;YAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC5C,CAAC;IACD,MAAM,SAAS,GAAG,SAAS,GAAG,KAAK,CAAC;IACpC,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;AAC5F,CAAC"}

package/dist/graphs/hotspots.d.ts

@@ -0,0 +1,13 @@
+import type { FileId, Graph } from "../types.js";
+export type HotspotEntry = {
+    file: FileId;
+    fanIn: number;
+    fanOut: number;
+    score: number;
+};
+export type HotspotOptions = {
+    limit?: number;
+    includeRoots?: string[];
+};
+export declare function getHotspots(graph: Graph, options?: HotspotOptions): HotspotEntry[];
+//# sourceMappingURL=hotspots.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"hotspots.d.ts","sourceRoot":"","sources":["../../src/graphs/hotspots.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AAIjD,MAAM,MAAM,YAAY,GAAG;IACzB,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,KAAK,EAAE,MAAM,CAAC;CACf,CAAC;AAEF,MAAM,MAAM,cAAc,GAAG;IAC3B,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,YAAY,CAAC,EAAE,MAAM,EAAE,CAAC;CACzB,CAAC;AAsCF,wBAAgB,WAAW,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,EAAE,cAAc,GAAG,YAAY,EAAE,CAmDlF"}

package/dist/graphs/hotspots.js

@@ -0,0 +1,88 @@
+import { normalizePath } from "../util/paths.js";
+import { getFiniteNonNegativeLimit } from "./limits.js";
+function normalizeHotspotRoots(includeRoots) {
+    return includeRoots.map(normalizePath);
+}
+function compareHotspotEntries(a, b) {
+    const byScore = b.score - a.score;
+    if (byScore)
+        return byScore;
+    const byFanIn = b.fanIn - a.fanIn;
+    if (byFanIn)
+        return byFanIn;
+    const byFanOut = b.fanOut - a.fanOut;
+    if (byFanOut)
+        return byFanOut;
+    if (a.file < b.file)
+        return -1;
+    if (a.file > b.file)
+        return 1;
+    return 0;
+}
+function isHotspotUnderRoots(filePath, normalizedRoots) {
+    if (!normalizedRoots.length) {
+        return true;
+    }
+    const normalizedFile = normalizePath(filePath);
+    return normalizedRoots.some((root) => normalizedFile === root || normalizedFile.startsWith(`${root}/`));
+}
+function insertLimitedHotspot(topHotspots, entry, limit) {
+    const insertIndex = topHotspots.findIndex((existing) => compareHotspotEntries(entry, existing) < 0);
+    if (insertIndex === -1) {
+        topHotspots.push(entry);
+    }
+    else {
+        topHotspots.splice(insertIndex, 0, entry);
+    }
+    if (topHotspots.length > limit) {
+        topHotspots.length = limit;
+    }
+}
+export function getHotspots(graph, options) {
+    const fanIn = new Map();
+    const fanOut = new Map();
+    const normalizedRoots = normalizeHotspotRoots(options?.includeRoots ?? []);
+    const limit = getFiniteNonNegativeLimit(options?.limit);
+    const scopedNodes = new Set();
+    for (const node of graph.nodes) {
+        if (!isHotspotUnderRoots(node, normalizedRoots)) {
+            continue;
+        }
+        scopedNodes.add(node);
+        fanIn.set(node, 0);
+        fanOut.set(node, 0);
+    }
+    for (const edge of graph.edges) {
+        if (!scopedNodes.has(edge.from)) {
+            continue;
+        }
+        fanOut.set(edge.from, (fanOut.get(edge.from) || 0) + 1);
+        if (edge.to.type === "file" && scopedNodes.has(edge.to.path)) {
+            fanIn.set(edge.to.path, (fanIn.get(edge.to.path) || 0) + 1);
+        }
+    }
+    if (limit === 0) {
+        return [];
+    }
+    const hotspots = [];
+    for (const file of scopedNodes) {
+        const fi = fanIn.get(file) || 0;
+        const fo = fanOut.get(file) || 0;
+        const entry = {
+            file,
+            fanIn: fi,
+            fanOut: fo,
+            score: fi * 2 + fo,
+        };
+        if (limit === undefined) {
+            hotspots.push(entry);
+            continue;
+        }
+        insertLimitedHotspot(hotspots, entry, limit);
+    }
+    if (limit === undefined) {
+        hotspots.sort(compareHotspotEntries);
+    }
+    return hotspots;
+}
+//# sourceMappingURL=hotspots.js.map

package/dist/graphs/hotspots.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"hotspots.js","sourceRoot":"","sources":["../../src/graphs/hotspots.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,aAAa,EAAE,MAAM,kBAAkB,CAAC;AACjD,OAAO,EAAE,yBAAyB,EAAE,MAAM,aAAa,CAAC;AAcxD,SAAS,qBAAqB,CAAC,YAAsB;IACnD,OAAO,YAAY,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,qBAAqB,CAAC,CAAe,EAAE,CAAe;IAC7D,MAAM,OAAO,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;IAClC,IAAI,OAAO;QAAE,OAAO,OAAO,CAAC;IAC5B,MAAM,OAAO,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;IAClC,IAAI,OAAO;QAAE,OAAO,OAAO,CAAC;IAC5B,MAAM,QAAQ,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;IACrC,IAAI,QAAQ;QAAE,OAAO,QAAQ,CAAC;IAC9B,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI;QAAE,OAAO,CAAC,CAAC,CAAC;IAC/B,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI;QAAE,OAAO,CAAC,CAAC;IAC9B,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,mBAAmB,CAAC,QAAgB,EAAE,eAAyB;IACtE,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,CAAC;QAC5B,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,cAAc,GAAG,aAAa,CAAC,QAAQ,CAAC,CAAC;IAC/C,OAAO,eAAe,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,cAAc,KAAK,IAAI,IAAI,cAAc,CAAC,UAAU,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC;AAC1G,CAAC;AAED,SAAS,oBAAoB,CAAC,WAA2B,EAAE,KAAmB,EAAE,KAAa;IAC3F,MAAM,WAAW,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,qBAAqB,CAAC,KAAK,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;IACpG,IAAI,WAAW,KAAK,CAAC,CAAC,EAAE,CAAC;QACvB,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC1B,CAAC;SAAM,CAAC;QACN,WAAW,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;IAC5C,CAAC;IACD,IAAI,WAAW,CAAC,MAAM,GAAG,KAAK,EAAE,CAAC;QAC/B,WAAW,CAAC,MAAM,GAAG,KAAK,CAAC;IAC7B,CAAC;AACH,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,KAAY,EAAE,OAAwB;IAChE,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,MAAM,eAAe,GAAG,qBAAqB,CAAC,OAAO,EAAE,YAAY,IAAI,EAAE,CAAC,CAAC;IAC3E,MAAM,KAAK,GAAG,yBAAyB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACxD,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;IAEtC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,eAAe,CAAC,EAAE,CAAC;YAChD,SAAS;QACX,CAAC;QACD,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACtB,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACnB,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACtB,CAAC;IAED,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAChC,SAAS;QACX,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxD,IAAI,IAAI,CAAC,EAAE,CAAC,IAAI,KAAK,MAAM,IAAI,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC7D,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9D,CAAC;IACH,CAAC;IAED,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;QAChB,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,QAAQ,GAAmB,EAAE,CAAC;IACpC,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;QAC/B,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,MAAM,KAAK,GAAG;YACZ,IAAI;YACJ,KAAK,EAAE,EAAE;YACT,MAAM,EAAE,EAAE;YACV,KAAK,EAAE,EAAE,GAAG,CAAC,GAAG,EAAE;SACnB,CAAC;QACF,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACrB,SAAS;QACX,CAAC;QACD,oBAAoB,CAAC,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IAC/C,CAAC;IAED,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,QAAQ,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;IACvC,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC"}

package/dist/graphs/limits.d.ts

@@ -0,0 +1,2 @@
+export declare function getFiniteNonNegativeLimit(limit: number | undefined): number | undefined;
+//# sourceMappingURL=limits.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"limits.d.ts","sourceRoot":"","sources":["../../src/graphs/limits.ts"],"names":[],"mappings":"AAAA,wBAAgB,yBAAyB,CAAC,KAAK,EAAE,MAAM,GAAG,SAAS,GAAG,MAAM,GAAG,SAAS,CAKvF"}

package/dist/graphs/limits.js

@@ -0,0 +1,7 @@
+export function getFiniteNonNegativeLimit(limit) {
+    if (typeof limit !== "number" || !Number.isFinite(limit)) {
+        return undefined;
+    }
+    return Math.max(0, Math.floor(limit));
+}
+//# sourceMappingURL=limits.js.map

package/dist/graphs/limits.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"limits.js","sourceRoot":"","sources":["../../src/graphs/limits.ts"],"names":[],"mappings":"AAAA,MAAM,UAAU,yBAAyB,CAAC,KAAyB;IACjE,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACzD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;AACxC,CAAC"}

package/dist/graphs/queries.d.ts

@@ -0,0 +1,4 @@
+export { findCycles, findDetailedCycles, sortDetailedCycles, type CycleInternalEdge, type CycleSortMode, type DetailedCycle, } from "./cycles.js";
+export { getDependencies, getReverseDependencies, getShortestPath, type DependencyNode } from "./traversal.js";
+export { getUnresolvedImports, type UnresolvedImportOptions } from "./unresolved.js";
+//# sourceMappingURL=queries.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"queries.d.ts","sourceRoot":"","sources":["../../src/graphs/queries.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,UAAU,EACV,kBAAkB,EAClB,kBAAkB,EAClB,KAAK,iBAAiB,EACtB,KAAK,aAAa,EAClB,KAAK,aAAa,GACnB,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,eAAe,EAAE,sBAAsB,EAAE,eAAe,EAAE,KAAK,cAAc,EAAE,MAAM,gBAAgB,CAAC;AAC/G,OAAO,EAAE,oBAAoB,EAAE,KAAK,uBAAuB,EAAE,MAAM,iBAAiB,CAAC"}

package/dist/graphs/queries.js

@@ -0,0 +1,4 @@
+export { findCycles, findDetailedCycles, sortDetailedCycles, } from "./cycles.js";
+export { getDependencies, getReverseDependencies, getShortestPath } from "./traversal.js";
+export { getUnresolvedImports } from "./unresolved.js";
+//# sourceMappingURL=queries.js.map

package/dist/graphs/queries.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"queries.js","sourceRoot":"","sources":["../../src/graphs/queries.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,UAAU,EACV,kBAAkB,EAClB,kBAAkB,GAInB,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,eAAe,EAAE,sBAAsB,EAAE,eAAe,EAAuB,MAAM,gBAAgB,CAAC;AAC/G,OAAO,EAAE,oBAAoB,EAAgC,MAAM,iBAAiB,CAAC"}

package/dist/graphs/render.d.ts

@@ -0,0 +1,6 @@
+import type { Graph } from "../types.js";
+export declare function dotLabel(label: string): string;
+export declare function mermaidLabel(label: string): string;
+export declare function graphToDOT(graph: Graph): string;
+export declare function graphToMermaid(graph: Graph): string;
+//# sourceMappingURL=render.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"render.d.ts","sourceRoot":"","sources":["../../src/graphs/render.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAU,KAAK,EAAE,MAAM,aAAa,CAAC;AA4BjD,wBAAgB,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAE9C;AAED,wBAAgB,YAAY,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAElD;AAED,wBAAgB,UAAU,CAAC,KAAK,EAAE,KAAK,GAAG,MAAM,CA8B/C;AAED,wBAAgB,cAAc,CAAC,KAAK,EAAE,KAAK,GAAG,MAAM,CAkBnD"}

package/dist/graphs/render.js

@@ -0,0 +1,85 @@
+function edgeTargetToString(target) {
+    return target.type === "file" ? target.path : target.name;
+}
+function buildNodeIdMap(graph) {
+    const idOf = new Map();
+    const labels = new Map();
+    let index = 0;
+    const ensure = (label) => {
+        if (!idOf.has(label)) {
+            const id = `n${index++}`;
+            idOf.set(label, id);
+            labels.set(id, label);
+        }
+    };
+    for (const file of graph.nodes)
+        ensure(file);
+    for (const edge of graph.edges) {
+        ensure(edge.from);
+        ensure(edgeTargetToString(edge.to));
+    }
+    return { idOf, labels };
+}
+export function dotLabel(label) {
+    return label.replace(/\\/g, "/").replace(/"/g, '\\"');
+}
+export function mermaidLabel(label) {
+    return label.replace(/\\/g, "/").replace(/"/g, "#quot;");
+}
+export function graphToDOT(graph) {
+    const { idOf } = buildNodeIdMap(graph);
+    const lines = [];
+    lines.push("digraph G {");
+    lines.push("  rankdir=LR;");
+    lines.push('  node [shape=box, fontsize=10, fontname="Arial"];\n');
+    const declared = new Set();
+    const declare = (label, attrs) => {
+        const id = idOf.get(label);
+        if (declared.has(id))
+            return;
+        declared.add(id);
+        lines.push(`  ${id} [label="${dotLabel(label)}"${attrs ? ", " + attrs : ""}];`);
+    };
+    for (const file of graph.nodes)
+        declare(file, "");
+    for (const edge of graph.edges) {
+        const target = edgeTargetToString(edge.to);
+        if (edge.to.type === "external")
+            declare(target, "shape=ellipse, style=dashed");
+        else
+            declare(target, "");
+    }
+    for (const edge of graph.edges) {
+        const fromId = idOf.get(edge.from);
+        const toId = idOf.get(edgeTargetToString(edge.to));
+        const attrs = [];
+        if (edge.typeOnly)
+            attrs.push("style=dotted");
+        lines.push(`  ${fromId} -> ${toId}${attrs.length ? " [" + attrs.join(",") + "]" : ""};`);
+    }
+    lines.push("}");
+    return lines.join("\n");
+}
+export function graphToMermaid(graph) {
+    const { idOf } = buildNodeIdMap(graph);
+    const declared = new Set();
+    const lines = ["flowchart LR"];
+    const declare = (label, isExternal) => {
+        const id = idOf.get(label);
+        if (declared.has(id))
+            return;
+        declared.add(id);
+        lines.push(isExternal ? `${id}(["${mermaidLabel(label)}"])` : `${id}["${mermaidLabel(label)}"]`);
+    };
+    for (const file of graph.nodes)
+        declare(file, false);
+    for (const edge of graph.edges)
+        declare(edgeTargetToString(edge.to), edge.to.type === "external");
+    for (const edge of graph.edges) {
+        const fromId = idOf.get(edge.from);
+        const toId = idOf.get(edgeTargetToString(edge.to));
+        lines.push(edge.typeOnly ? `${fromId} -.-> ${toId}` : `${fromId} --> ${toId}`);
+    }
+    return lines.join("\n");
+}
+//# sourceMappingURL=render.js.map

package/dist/graphs/render.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"render.js","sourceRoot":"","sources":["../../src/graphs/render.ts"],"names":[],"mappings":"AAEA,SAAS,kBAAkB,CAAC,MAAc;IACxC,OAAO,MAAM,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC;AAC5D,CAAC;AAED,SAAS,cAAc,CAAC,KAAY;IAIlC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;IACvC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,MAAM,MAAM,GAAG,CAAC,KAAa,EAAE,EAAE;QAC/B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACrB,MAAM,EAAE,GAAG,IAAI,KAAK,EAAE,EAAE,CAAC;YACzB,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YACpB,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QACxB,CAAC;IACH,CAAC,CAAC;IACF,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK;QAAE,MAAM,CAAC,IAAI,CAAC,CAAC;IAC7C,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClB,MAAM,CAAC,kBAAkB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IACtC,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;AAC1B,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,KAAa;IACpC,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;AACxD,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,KAAa;IACxC,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;AAC3D,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,KAAY;IACrC,MAAM,EAAE,IAAI,EAAE,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;IACvC,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;IAEnE,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,MAAM,OAAO,GAAG,CAAC,KAAa,EAAE,KAAa,EAAE,EAAE;QAC/C,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC;QAC5B,IAAI,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,OAAO;QAC7B,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjB,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,YAAY,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAClF,CAAC,CAAC;IAEF,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK;QAAE,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IAClD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,kBAAkB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC3C,IAAI,IAAI,CAAC,EAAE,CAAC,IAAI,KAAK,UAAU;YAAE,OAAO,CAAC,MAAM,EAAE,6BAA6B,CAAC,CAAC;;YAC3E,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IAC3B,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAE,CAAC;QACpC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,kBAAkB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAE,CAAC;QACpD,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,IAAI,IAAI,CAAC,QAAQ;YAAE,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAC9C,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,cAAc,CAAC,KAAY;IACzC,MAAM,EAAE,IAAI,EAAE,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;IACvC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,MAAM,KAAK,GAAa,CAAC,cAAc,CAAC,CAAC;IACzC,MAAM,OAAO,GAAG,CAAC,KAAa,EAAE,UAAmB,EAAE,EAAE;QACrD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC;QAC5B,IAAI,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,OAAO;QAC7B,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjB,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,EAAE,MAAM,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACnG,CAAC,CAAC;IACF,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK;QAAE,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACrD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK;QAAE,OAAO,CAAC,kBAAkB,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC;IAClG,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAE,CAAC;QACpC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,kBAAkB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAE,CAAC;QACpD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,MAAM,SAAS,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,QAAQ,IAAI,EAAE,CAAC,CAAC;IACjF,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC"}

package/dist/graphs/specifiers.d.ts

@@ -0,0 +1,24 @@
+import { type LanguageSupport } from "../languages.js";
+import type { SyntaxTreeLike } from "../languages/types.js";
+import { type LogLevel } from "../logging.js";
+import { type CompactQueryResults, type NativeQueryResults, type NativeRuntimeMode } from "../native/treeSitterNative.js";
+import { type ModuleSpecifier } from "../util/specifiers.js";
+export type FallbackImportExtractionReason = "fast" | "reduced-mode" | "query-error" | "query-empty";
+export type FallbackImportExtractionEvent = {
+    file?: string;
+    language: string;
+    reason: FallbackImportExtractionReason;
+};
+export type CollectModuleSpecifiersOptions = {
+    tree?: SyntaxTreeLike;
+    nativeQueries?: NativeQueryResults | null;
+    compactNativeImports?: CompactQueryResults | null;
+    fast?: boolean;
+    file?: string;
+    fastRegexDisabledLanguages?: string[];
+    onFallbackImportExtraction?: (event: FallbackImportExtractionEvent) => void;
+    native?: NativeRuntimeMode;
+    logLevel?: LogLevel;
+};
+export declare function collectModuleSpecifiersFromSource(support: LanguageSupport, _lang: unknown, source: string, opts?: CollectModuleSpecifiersOptions): ModuleSpecifier[];
+//# sourceMappingURL=specifiers.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"specifiers.d.ts","sourceRoot":"","sources":["../../src/graphs/specifiers.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,eAAe,EAAE,MAAM,iBAAiB,CAAC;AAQvD,OAAO,KAAK,EAAkB,cAAc,EAAE,MAAM,uBAAuB,CAAC;AAC5E,OAAO,EAAgB,KAAK,QAAQ,EAAE,MAAM,eAAe,CAAC;AAE5D,OAAO,EAML,KAAK,mBAAmB,EAExB,KAAK,kBAAkB,EACvB,KAAK,iBAAiB,EACvB,MAAM,+BAA+B,CAAC;AAUvC,OAAO,EAAkD,KAAK,eAAe,EAAE,MAAM,uBAAuB,CAAC;AAE7G,MAAM,MAAM,8BAA8B,GAAG,MAAM,GAAG,cAAc,GAAG,aAAa,GAAG,aAAa,CAAC;AAErG,MAAM,MAAM,6BAA6B,GAAG;IAC1C,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,QAAQ,EAAE,MAAM,CAAC;IACjB,MAAM,EAAE,8BAA8B,CAAC;CACxC,CAAC;AAEF,MAAM,MAAM,8BAA8B,GAAG;IAC3C,IAAI,CAAC,EAAE,cAAc,CAAC;IACtB,aAAa,CAAC,EAAE,kBAAkB,GAAG,IAAI,CAAC;IAC1C,oBAAoB,CAAC,EAAE,mBAAmB,GAAG,IAAI,CAAC;IAClD,IAAI,CAAC,EAAE,OAAO,CAAC;IACf,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,0BAA0B,CAAC,EAAE,MAAM,EAAE,CAAC;IACtC,0BAA0B,CAAC,EAAE,CAAC,KAAK,EAAE,6BAA6B,KAAK,IAAI,CAAC;IAC5E,MAAM,CAAC,EAAE,iBAAiB,CAAC;IAC3B,QAAQ,CAAC,EAAE,QAAQ,CAAC;CACrB,CAAC;AAmLF,wBAAgB,iCAAiC,CAC/C,OAAO,EAAE,eAAe,EACxB,KAAK,EAAE,OAAO,EACd,MAAM,EAAE,MAAM,EACd,IAAI,CAAC,EAAE,8BAA8B,GACpC,eAAe,EAAE,CAsQnB"}