@cairn-tool/cairn 2.0.0

package/dist/frontmatter-validation.js

@@ -0,0 +1,188 @@
+import fs from "node:fs";
+import { parse as parseYaml } from "yaml";
+import { Ajv2020 } from "ajv/dist/2020.js";
+import addFormatsImport from "ajv-formats";
+function nested(data, propertyPath) {
+    let value = data;
+    for (const part of propertyPath.split(".")) {
+        if (value === null || typeof value !== "object" || Array.isArray(value))
+            return undefined;
+        value = value[part];
+    }
+    return value;
+}
+function actualType(value) {
+    if (value === null)
+        return "null";
+    if (Array.isArray(value))
+        return "array";
+    if (typeof value === "number" && Number.isInteger(value))
+        return "integer";
+    return typeof value;
+}
+export class FrontmatterValidator {
+    rules;
+    schema;
+    formatValidators = new Map();
+    constructor(rules, schemaPath) {
+        this.rules = rules;
+        const ajv = new Ajv2020({ allErrors: true, strict: false });
+        const addFormats = addFormatsImport;
+        addFormats(ajv);
+        if (schemaPath) {
+            if (!fs.existsSync(schemaPath) || !fs.statSync(schemaPath).isFile())
+                throw new Error(`Schema file not found: ${schemaPath}`);
+            let schema;
+            try {
+                schema = parseYaml(fs.readFileSync(schemaPath, "utf-8"));
+            }
+            catch (error) {
+                throw new Error(`Malformed schema file ${schemaPath}: ${error.message}`, {
+                    cause: error,
+                });
+            }
+            try {
+                this.schema = ajv.compile(schema);
+            }
+            catch (error) {
+                throw new Error(`Invalid schema ${schemaPath}: ${error.message}`, {
+                    cause: error,
+                });
+            }
+        }
+        for (const format of new Set(Object.values(rules.formats))) {
+            try {
+                this.formatValidators.set(format, ajv.compile({ type: "string", format }));
+            }
+            catch {
+                throw new Error(`Unsupported frontmatter format: ${format}`);
+            }
+        }
+    }
+    validate(document) {
+        const result = document.frontmatter;
+        if (result.status === "malformed")
+            return [
+                { file: document.path, line: 1, checker: "frontmatter/yaml", message: result.message },
+            ];
+        if (result.status === "non-mapping")
+            return [
+                {
+                    file: document.path,
+                    line: 1,
+                    checker: "frontmatter/type",
+                    message: "Frontmatter must be a mapping",
+                },
+            ];
+        const data = result.status === "valid" ? result.data : {};
+        const issues = [];
+        if (this.schema && !this.schema(data)) {
+            for (const error of this.schema.errors ?? []) {
+                const location = error.instancePath || "/";
+                issues.push({
+                    file: document.path,
+                    line: 1,
+                    checker: "frontmatter/schema",
+                    message: `${location} ${error.message ?? "is invalid"}`,
+                });
+            }
+        }
+        for (const property of this.rules.required)
+            if (nested(data, property) === undefined)
+                issues.push({
+                    file: document.path,
+                    line: 1,
+                    checker: "frontmatter/required",
+                    message: `Required property missing: ${property}`,
+                });
+        for (const property of this.rules.prohibited)
+            if (nested(data, property) !== undefined)
+                issues.push({
+                    file: document.path,
+                    line: 1,
+                    checker: "frontmatter/prohibited",
+                    message: `Prohibited property present: ${property}`,
+                });
+        for (const [property, expected] of Object.entries(this.rules.types)) {
+            const value = nested(data, property);
+            if (value === undefined)
+                continue;
+            const matches = expected === "number"
+                ? typeof value === "number"
+                : expected === "object"
+                    ? value !== null && typeof value === "object" && !Array.isArray(value)
+                    : actualType(value) === expected;
+            if (!matches)
+                issues.push({
+                    file: document.path,
+                    line: 1,
+                    checker: "frontmatter/type",
+                    message: `${property} must be ${expected}`,
+                });
+        }
+        for (const [property, allowed] of Object.entries(this.rules.allowedValues)) {
+            const value = nested(data, property);
+            if (value !== undefined &&
+                !allowed.some((item) => JSON.stringify(item) === JSON.stringify(value)))
+                issues.push({
+                    file: document.path,
+                    line: 1,
+                    checker: "frontmatter/allowed-values",
+                    message: `${property} has a value that is not allowed`,
+                });
+        }
+        for (const [property, pattern] of Object.entries(this.rules.patterns)) {
+            const value = nested(data, property);
+            if (value !== undefined && (typeof value !== "string" || !new RegExp(pattern).test(value)))
+                issues.push({
+                    file: document.path,
+                    line: 1,
+                    checker: "frontmatter/pattern",
+                    message: `${property} does not match ${pattern}`,
+                });
+        }
+        for (const [property, format] of Object.entries(this.rules.formats)) {
+            const value = nested(data, property);
+            const validate = this.formatValidators.get(format);
+            if (value !== undefined && !validate(value))
+                issues.push({
+                    file: document.path,
+                    line: 1,
+                    checker: "frontmatter/format",
+                    message: `${property} must match format ${format}`,
+                });
+        }
+        return issues;
+    }
+    validateMany(documents) {
+        const issues = documents.flatMap((document) => this.validate(document));
+        for (const property of this.rules.unique) {
+            const groups = new Map();
+            for (const document of documents) {
+                if (document.frontmatter.status !== "valid")
+                    continue;
+                const value = nested(document.frontmatter.data, property);
+                if (value === undefined || value === null || typeof value === "object")
+                    continue;
+                const key = `${typeof value}:${String(value)}`;
+                const group = groups.get(key) ?? [];
+                group.push(document);
+                groups.set(key, group);
+            }
+            for (const group of groups.values()) {
+                if (group.length < 2)
+                    continue;
+                for (const document of group) {
+                    issues.push({
+                        file: document.path,
+                        line: 1,
+                        checker: "frontmatter/unique",
+                        message: `${property} duplicates a value elsewhere in the selected workspace`,
+                    });
+                }
+            }
+        }
+        return issues;
+    }
+}
+//# sourceMappingURL=frontmatter-validation.js.map

package/dist/frontmatter-validation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"frontmatter-validation.js","sourceRoot":"","sources":["../src/frontmatter-validation.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,EAAE,KAAK,IAAI,SAAS,EAAE,MAAM,MAAM,CAAC;AAC1C,OAAO,EAAE,OAAO,EAAyB,MAAM,kBAAkB,CAAC;AAClE,OAAO,gBAAgB,MAAM,aAAa,CAAC;AAK3C,SAAS,MAAM,CAAC,IAAa,EAAE,YAAoB;IACjD,IAAI,KAAK,GAAG,IAAI,CAAC;IACjB,KAAK,MAAM,IAAI,IAAI,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;QAC3C,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QAC1F,KAAK,GAAI,KAAiC,CAAC,IAAI,CAAC,CAAC;IACnD,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,UAAU,CAAC,KAAc;IAChC,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,MAAM,CAAC;IAClC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC;IACzC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAC3E,OAAO,OAAO,KAAK,CAAC;AACtB,CAAC;AAED,MAAM,OAAO,oBAAoB;IAKpB;IAJM,MAAM,CAAoB;IAC1B,gBAAgB,GAAG,IAAI,GAAG,EAA4B,CAAC;IAExE,YACW,KAA6B,EACtC,UAAmB;QADV,UAAK,GAAL,KAAK,CAAwB;QAGtC,MAAM,GAAG,GAAG,IAAI,OAAO,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;QAC5D,MAAM,UAAU,GAAG,gBAA6D,CAAC;QACjF,UAAU,CAAC,GAAG,CAAC,CAAC;QAChB,IAAI,UAAU,EAAE,CAAC;YACf,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,MAAM,EAAE;gBACjE,MAAM,IAAI,KAAK,CAAC,0BAA0B,UAAU,EAAE,CAAC,CAAC;YAC1D,IAAI,MAAe,CAAC;YACpB,IAAI,CAAC;gBACH,MAAM,GAAG,SAAS,CAAC,EAAE,CAAC,YAAY,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC;YAC3D,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,IAAI,KAAK,CAAC,yBAAyB,UAAU,KAAM,KAAe,CAAC,OAAO,EAAE,EAAE;oBAClF,KAAK,EAAE,KAAK;iBACb,CAAC,CAAC;YACL,CAAC;YACD,IAAI,CAAC;gBACH,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,OAAO,CAAC,MAAe,CAAC,CAAC;YAC7C,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,IAAI,KAAK,CAAC,kBAAkB,UAAU,KAAM,KAAe,CAAC,OAAO,EAAE,EAAE;oBAC3E,KAAK,EAAE,KAAK;iBACb,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QACD,KAAK,MAAM,MAAM,IAAI,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;YAC3D,IAAI,CAAC;gBACH,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;YAC7E,CAAC;YAAC,MAAM,CAAC;gBACP,MAAM,IAAI,KAAK,CAAC,mCAAmC,MAAM,EAAE,CAAC,CAAC;YAC/D,CAAC;QACH,CAAC;IACH,CAAC;IAED,QAAQ,CAAC,QAA0B;QACjC,MAAM,MAAM,GAAG,QAAQ,CAAC,WAAW,CAAC;QACpC,IAAI,MAAM,CAAC,MAAM,KAAK,WAAW;YAC/B,OAAO;gBACL,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,EAAE,kBAAkB,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE;aACvF,CAAC;QACJ,IAAI,MAAM,CAAC,MAAM,KAAK,aAAa;YACjC,OAAO;gBACL;oBACE,IAAI,EAAE,QAAQ,CAAC,IAAI;oBACnB,IAAI,EAAE,CAAC;oBACP,OAAO,EAAE,kBAAkB;oBAC3B,OAAO,EAAE,+BAA+B;iBACzC;aACF,CAAC;QACJ,MAAM,IAAI,GAA4B,MAAM,CAAC,MAAM,KAAK,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QACnF,MAAM,MAAM,GAAY,EAAE,CAAC;QAC3B,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YACtC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,EAAE,EAAE,CAAC;gBAC7C,MAAM,QAAQ,GAAG,KAAK,CAAC,YAAY,IAAI,GAAG,CAAC;gBAC3C,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,QAAQ,CAAC,IAAI;oBACnB,IAAI,EAAE,CAAC;oBACP,OAAO,EAAE,oBAAoB;oBAC7B,OAAO,EAAE,GAAG,QAAQ,IAAI,KAAK,CAAC,OAAO,IAAI,YAAY,EAAE;iBACxD,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QACD,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ;YACxC,IAAI,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,KAAK,SAAS;gBACtC,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,QAAQ,CAAC,IAAI;oBACnB,IAAI,EAAE,CAAC;oBACP,OAAO,EAAE,sBAAsB;oBAC/B,OAAO,EAAE,8BAA8B,QAAQ,EAAE;iBAClD,CAAC,CAAC;QACP,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,KAAK,CAAC,UAAU;YAC1C,IAAI,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,KAAK,SAAS;gBACtC,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,QAAQ,CAAC,IAAI;oBACnB,IAAI,EAAE,CAAC;oBACP,OAAO,EAAE,wBAAwB;oBACjC,OAAO,EAAE,gCAAgC,QAAQ,EAAE;iBACpD,CAAC,CAAC;QACP,KAAK,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;YACpE,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YACrC,IAAI,KAAK,KAAK,SAAS;gBAAE,SAAS;YAClC,MAAM,OAAO,GACX,QAAQ,KAAK,QAAQ;gBACnB,CAAC,CAAC,OAAO,KAAK,KAAK,QAAQ;gBAC3B,CAAC,CAAC,QAAQ,KAAK,QAAQ;oBACrB,CAAC,CAAC,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;oBACtE,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,QAAQ,CAAC;YACvC,IAAI,CAAC,OAAO;gBACV,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,QAAQ,CAAC,IAAI;oBACnB,IAAI,EAAE,CAAC;oBACP,OAAO,EAAE,kBAAkB;oBAC3B,OAAO,EAAE,GAAG,QAAQ,YAAY,QAAQ,EAAE;iBAC3C,CAAC,CAAC;QACP,CAAC;QACD,KAAK,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,EAAE,CAAC;YAC3E,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YACrC,IACE,KAAK,KAAK,SAAS;gBACnB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBAEvE,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,QAAQ,CAAC,IAAI;oBACnB,IAAI,EAAE,CAAC;oBACP,OAAO,EAAE,4BAA4B;oBACrC,OAAO,EAAE,GAAG,QAAQ,kCAAkC;iBACvD,CAAC,CAAC;QACP,CAAC;QACD,KAAK,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;YACtE,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YACrC,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACxF,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,QAAQ,CAAC,IAAI;oBACnB,IAAI,EAAE,CAAC;oBACP,OAAO,EAAE,qBAAqB;oBAC9B,OAAO,EAAE,GAAG,QAAQ,mBAAmB,OAAO,EAAE;iBACjD,CAAC,CAAC;QACP,CAAC;QACD,KAAK,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;YACpE,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;YACpD,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;gBACzC,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,QAAQ,CAAC,IAAI;oBACnB,IAAI,EAAE,CAAC;oBACP,OAAO,EAAE,oBAAoB;oBAC7B,OAAO,EAAE,GAAG,QAAQ,sBAAsB,MAAM,EAAE;iBACnD,CAAC,CAAC;QACP,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,YAAY,CAAC,SAA6B;QACxC,MAAM,MAAM,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC;QACxE,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YACzC,MAAM,MAAM,GAAG,IAAI,GAAG,EAA8B,CAAC;YACrD,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBACjC,IAAI,QAAQ,CAAC,WAAW,CAAC,MAAM,KAAK,OAAO;oBAAE,SAAS;gBACtD,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;gBAC1D,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ;oBAAE,SAAS;gBACjF,MAAM,GAAG,GAAG,GAAG,OAAO,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC/C,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;gBACpC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACrB,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YACzB,CAAC;YACD,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;gBACpC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;oBAAE,SAAS;gBAC/B,KAAK,MAAM,QAAQ,IAAI,KAAK,EAAE,CAAC;oBAC7B,MAAM,CAAC,IAAI,CAAC;wBACV,IAAI,EAAE,QAAQ,CAAC,IAAI;wBACnB,IAAI,EAAE,CAAC;wBACP,OAAO,EAAE,oBAAoB;wBAC7B,OAAO,EAAE,GAAG,QAAQ,yDAAyD;qBAC9E,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;CACF"}

package/dist/git.d.ts

@@ -0,0 +1,40 @@
+export interface GitRepository {
+    /** Repository toplevel, as git reports it — already symlink-resolved. */
+    root: string;
+    /** The workspace root the caller asked about, which may be a symlink to it. */
+    workspaceRoot: string;
+}
+export type RevisionStatus = "A" | "M" | "D" | "R" | "C";
+export interface RevisionChange {
+    status: RevisionStatus;
+    /** Repository-relative path at the revision. Absent for an addition. */
+    oldPath?: string;
+    /** Repository-relative path in the worktree. Absent for a deletion. */
+    newPath?: string;
+    /** Similarity index git reported for a rename or copy, 0-100. */
+    similarity?: number;
+}
+export declare function repositoryFor(root: string): GitRepository;
+/** Resolves a revision to a commit sha, so a report can name what it compared. */
+export declare function resolveCommit(repository: GitRepository, revision: string): string;
+/**
+ * Repository-relative POSIX path for an absolute worktree path.
+ *
+ * `rev-parse --show-toplevel` reports the real path while the workspace root may
+ * be a symlink to it — `/tmp` is one on macOS — so both sides are resolved
+ * before the relative path is taken. A file that no longer exists in the
+ * worktree is resolved through its parent directory instead.
+ */
+export declare function repositoryRelative(repository: GitRepository, absolutePath: string): string;
+/** Absolute worktree path for a repository-relative path. */
+export declare function worktreePath(repository: GitRepository, repoRelativePath: string): string;
+/**
+ * Reads one path at a revision.
+ *
+ * Returns undefined only when git says the path is not in that revision — the
+ * "added since" case. Every other failure rethrows, because treating a typo'd
+ * revision as "the whole tree is new" is the worst thing this function could do.
+ */
+export declare function readAtRevision(repository: GitRepository, revision: string, repoRelativePath: string): string | undefined;
+/** Markdown paths that differ between `revision` and the worktree. */
+export declare function changesSince(repository: GitRepository, revision: string): RevisionChange[];

package/dist/git.js

@@ -0,0 +1,124 @@
+import fs from "node:fs";
+import path from "node:path";
+import { execFileSync } from "node:child_process";
+/** `md diff` accepts both spellings; `--changed-since` accepts `.mdown` instead. */
+const MARKDOWN = /\.(md|markdown)$/i;
+function git(repository, args, revision) {
+    try {
+        return execFileSync("git", ["-C", repository, ...args], {
+            encoding: "utf-8",
+            stdio: ["ignore", "pipe", "pipe"],
+        });
+    }
+    catch (error) {
+        throw failure(error, revision);
+    }
+}
+function failure(error, revision) {
+    const detail = error.stderr;
+    const message = detail ? String(detail).trim().split("\n")[0] : error.message;
+    return new Error(`Unable to read revision ${revision}: ${message}`, { cause: error });
+}
+export function repositoryFor(root) {
+    const workspaceRoot = fs.realpathSync(path.resolve(root));
+    try {
+        const toplevel = execFileSync("git", ["-C", root, "rev-parse", "--show-toplevel"], {
+            encoding: "utf-8",
+            stdio: ["ignore", "pipe", "pipe"],
+        }).trim();
+        return { root: fs.realpathSync(toplevel), workspaceRoot };
+    }
+    catch (error) {
+        const detail = error.stderr;
+        const message = detail ? String(detail).trim().split("\n")[0] : error.message;
+        throw new Error(`Not inside a Git repository: ${message}`, { cause: error });
+    }
+}
+/** Resolves a revision to a commit sha, so a report can name what it compared. */
+export function resolveCommit(repository, revision) {
+    return git(repository.root, ["rev-parse", "--verify", `${revision}^{commit}`], revision).trim();
+}
+/**
+ * Repository-relative POSIX path for an absolute worktree path.
+ *
+ * `rev-parse --show-toplevel` reports the real path while the workspace root may
+ * be a symlink to it — `/tmp` is one on macOS — so both sides are resolved
+ * before the relative path is taken. A file that no longer exists in the
+ * worktree is resolved through its parent directory instead.
+ */
+export function repositoryRelative(repository, absolutePath) {
+    const resolved = path.resolve(absolutePath);
+    let real;
+    try {
+        real = fs.realpathSync(resolved);
+    }
+    catch {
+        real = path.join(fs.realpathSync(path.dirname(resolved)), path.basename(resolved));
+    }
+    return path.relative(repository.root, real).split(path.sep).join("/");
+}
+/** Absolute worktree path for a repository-relative path. */
+export function worktreePath(repository, repoRelativePath) {
+    return path.resolve(repository.root, repoRelativePath);
+}
+/**
+ * Reads one path at a revision.
+ *
+ * Returns undefined only when git says the path is not in that revision — the
+ * "added since" case. Every other failure rethrows, because treating a typo'd
+ * revision as "the whole tree is new" is the worst thing this function could do.
+ */
+export function readAtRevision(repository, revision, repoRelativePath) {
+    try {
+        const buffer = execFileSync("git", ["-C", repository.root, "show", `${revision}:${repoRelativePath}`], { stdio: ["ignore", "pipe", "pipe"], maxBuffer: 64 * 1024 * 1024 });
+        return buffer.toString("utf-8");
+    }
+    catch (error) {
+        const stderr = String(error.stderr ?? "");
+        if (/does not exist in|exists on disk, but not in|path .* does not exist/i.test(stderr)) {
+            return undefined;
+        }
+        throw failure(error, revision);
+    }
+}
+/** Markdown paths that differ between `revision` and the worktree. */
+export function changesSince(repository, revision) {
+    const diff = git(repository.root, ["diff", "--name-status", "--find-renames", "--find-copies", revision, "--"], revision);
+    const untracked = git(repository.root, ["ls-files", "--others", "--exclude-standard"], revision);
+    const changes = [];
+    for (const line of diff.split(/\r?\n/)) {
+        if (!line)
+            continue;
+        const parts = line.split("\t");
+        const code = parts[0][0];
+        const similarity = Number(parts[0].slice(1));
+        if (code === "R" || code === "C") {
+            changes.push({
+                status: code,
+                oldPath: parts[1],
+                newPath: parts[2],
+                ...(Number.isInteger(similarity) ? { similarity } : {}),
+            });
+        }
+        else if (code === "D") {
+            changes.push({ status: "D", oldPath: parts[1] });
+        }
+        else if (code === "A") {
+            changes.push({ status: "A", newPath: parts[1] });
+        }
+        else if (code === "M") {
+            changes.push({ status: "M", oldPath: parts[1], newPath: parts[1] });
+        }
+    }
+    for (const name of untracked.split(/\r?\n/).filter(Boolean)) {
+        changes.push({ status: "A", newPath: name });
+    }
+    return changes
+        .filter((change) => MARKDOWN.test(change.newPath ?? change.oldPath ?? ""))
+        .sort((a, b) => {
+        const left = a.newPath ?? a.oldPath ?? "";
+        const right = b.newPath ?? b.oldPath ?? "";
+        return left < right ? -1 : left > right ? 1 : 0;
+    });
+}
+//# sourceMappingURL=git.js.map

package/dist/git.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"git.js","sourceRoot":"","sources":["../src/git.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAqBlD,oFAAoF;AACpF,MAAM,QAAQ,GAAG,mBAAmB,CAAC;AAErC,SAAS,GAAG,CAAC,UAAkB,EAAE,IAAc,EAAE,QAAgB;IAC/D,IAAI,CAAC;QACH,OAAO,YAAY,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC,EAAE;YACtD,QAAQ,EAAE,OAAO;YACjB,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC;SAClC,CAAC,CAAC;IACL,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,OAAO,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IACjC,CAAC;AACH,CAAC;AAED,SAAS,OAAO,CAAC,KAAc,EAAE,QAAgB;IAC/C,MAAM,MAAM,GAAI,KAAsC,CAAC,MAAM,CAAC;IAC9D,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAE,KAAe,CAAC,OAAO,CAAC;IACzF,OAAO,IAAI,KAAK,CAAC,2BAA2B,QAAQ,KAAK,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;AACxF,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,IAAY;IACxC,MAAM,aAAa,GAAG,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;IAC1D,IAAI,CAAC;QACH,MAAM,QAAQ,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,WAAW,EAAE,iBAAiB,CAAC,EAAE;YACjF,QAAQ,EAAE,OAAO;YACjB,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC;SAClC,CAAC,CAAC,IAAI,EAAE,CAAC;QACV,OAAO,EAAE,IAAI,EAAE,EAAE,CAAC,YAAY,CAAC,QAAQ,CAAC,EAAE,aAAa,EAAE,CAAC;IAC5D,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,MAAM,GAAI,KAAsC,CAAC,MAAM,CAAC;QAC9D,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAE,KAAe,CAAC,OAAO,CAAC;QACzF,MAAM,IAAI,KAAK,CAAC,gCAAgC,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;IAC/E,CAAC;AACH,CAAC;AAED,kFAAkF;AAClF,MAAM,UAAU,aAAa,CAAC,UAAyB,EAAE,QAAgB;IACvE,OAAO,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,UAAU,EAAE,GAAG,QAAQ,WAAW,CAAC,EAAE,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;AAClG,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,kBAAkB,CAAC,UAAyB,EAAE,YAAoB;IAChF,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;IAC5C,IAAI,IAAY,CAAC;IACjB,IAAI,CAAC;QACH,IAAI,GAAG,EAAE,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;IACnC,CAAC;IAAC,MAAM,CAAC;QACP,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC;IACrF,CAAC;IACD,OAAO,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACxE,CAAC;AAED,6DAA6D;AAC7D,MAAM,UAAU,YAAY,CAAC,UAAyB,EAAE,gBAAwB;IAC9E,OAAO,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,EAAE,gBAAgB,CAAC,CAAC;AACzD,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,cAAc,CAC5B,UAAyB,EACzB,QAAgB,EAChB,gBAAwB;IAExB,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,YAAY,CACzB,KAAK,EACL,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,QAAQ,IAAI,gBAAgB,EAAE,CAAC,EAClE,EAAE,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,SAAS,EAAE,EAAE,GAAG,IAAI,GAAG,IAAI,EAAE,CACnE,CAAC;QACF,OAAO,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IAClC,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,MAAM,GAAG,MAAM,CAAE,KAAsC,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC;QAC5E,IAAI,sEAAsE,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACxF,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,MAAM,OAAO,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IACjC,CAAC;AACH,CAAC;AAED,sEAAsE;AACtE,MAAM,UAAU,YAAY,CAAC,UAAyB,EAAE,QAAgB;IACtE,MAAM,IAAI,GAAG,GAAG,CACd,UAAU,CAAC,IAAI,EACf,CAAC,MAAM,EAAE,eAAe,EAAE,gBAAgB,EAAE,eAAe,EAAE,QAAQ,EAAE,IAAI,CAAC,EAC5E,QAAQ,CACT,CAAC;IACF,MAAM,SAAS,GAAG,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,UAAU,EAAE,UAAU,EAAE,oBAAoB,CAAC,EAAE,QAAQ,CAAC,CAAC;IAEjG,MAAM,OAAO,GAAqB,EAAE,CAAC;IACrC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QACvC,IAAI,CAAC,IAAI;YAAE,SAAS;QACpB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAmB,CAAC;QAC3C,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7C,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjC,OAAO,CAAC,IAAI,CAAC;gBACX,MAAM,EAAE,IAAI;gBACZ,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;gBACjB,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;gBACjB,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aACxD,CAAC,CAAC;QACL,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACxB,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACnD,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACxB,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACnD,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACxB,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACtE,CAAC;IACH,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;QAC5D,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;IAC/C,CAAC;IAED,OAAO,OAAO;SACX,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC;SACzE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACb,MAAM,IAAI,GAAG,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,OAAO,IAAI,EAAE,CAAC;QAC1C,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,OAAO,IAAI,EAAE,CAAC;QAC3C,OAAO,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;AACP,CAAC"}

package/dist/graph.d.ts

@@ -0,0 +1,50 @@
+import type { Workspace } from "./workspace.js";
+export interface GraphEdge {
+    source: string;
+    target: string;
+    lines: number[];
+    occurrences: number;
+}
+export interface BrokenGraphEdge {
+    source: string;
+    target: string;
+    resolved: string;
+    line: number;
+}
+export interface GraphNode {
+    file: string;
+    inbound: number;
+    outbound: number;
+    deadEnd: boolean;
+    reachable?: boolean;
+}
+export interface WorkspaceGraph {
+    nodes: GraphNode[];
+    edges: GraphEdge[];
+    broken: BrokenGraphEdge[];
+    components: string[][];
+    cycles: string[][];
+    entries: string[];
+    reachabilityEvaluated: boolean;
+    unreachable: string[];
+}
+/**
+ * Narrows a built graph to the documents within `depth` undirected hops of any
+ * focus file.
+ *
+ * Undirected on purpose: "what touches this document" is the question a
+ * neighborhood report answers, and a directed walk would hide every backlink.
+ *
+ * This projects an already-built graph rather than narrowing the file list
+ * first. Building from a narrowed list would turn every link to an
+ * in-workspace but out-of-radius document into a fabricated `broken` target,
+ * and would recompute `components` and `cycles` over a truncated graph —
+ * reporting a document as cycle-free when it is not.
+ *
+ * `inbound`, `outbound`, and `deadEnd` therefore keep their full-graph values:
+ * they describe the document, not the picture it is being drawn into. A
+ * component or cycle is kept **whole** when any member is in focus, because a
+ * truncated cycle group would read as a self-link that does not exist.
+ */
+export declare function focusGraph(graph: WorkspaceGraph, focus: string[], depth: number): WorkspaceGraph;
+export declare function buildWorkspaceGraph(workspace: Workspace, files: string[], entries?: string[]): WorkspaceGraph;

package/dist/graph.js

@@ -0,0 +1,200 @@
+import fs from "node:fs";
+import path from "node:path";
+import { splitLocalTarget, resolveLocalPath } from "./link-target.js";
+function documentTarget(target) {
+    const extension = path.extname(target).toLowerCase();
+    return extension === ".md" || extension === ".markdown";
+}
+function components(files, edges) {
+    const adjacent = new Map(files.map((file) => [file, new Set()]));
+    for (const edge of edges) {
+        adjacent.get(edge.source)?.add(edge.target);
+        adjacent.get(edge.target)?.add(edge.source);
+    }
+    const seen = new Set();
+    const result = [];
+    for (const file of files) {
+        if (seen.has(file))
+            continue;
+        const group = [];
+        const pending = [file];
+        seen.add(file);
+        while (pending.length) {
+            const current = pending.pop();
+            group.push(current);
+            for (const next of adjacent.get(current) ?? [])
+                if (!seen.has(next)) {
+                    seen.add(next);
+                    pending.push(next);
+                }
+        }
+        result.push(group.sort());
+    }
+    return result;
+}
+function stronglyConnected(files, edges) {
+    const adjacent = new Map(files.map((file) => [file, []]));
+    for (const edge of edges)
+        adjacent.get(edge.source)?.push(edge.target);
+    let index = 0;
+    const indices = new Map();
+    const low = new Map();
+    const stack = [];
+    const onStack = new Set();
+    const result = [];
+    const visit = (file) => {
+        indices.set(file, index);
+        low.set(file, index++);
+        stack.push(file);
+        onStack.add(file);
+        for (const target of adjacent.get(file) ?? []) {
+            if (!indices.has(target)) {
+                visit(target);
+                low.set(file, Math.min(low.get(file), low.get(target)));
+            }
+            else if (onStack.has(target))
+                low.set(file, Math.min(low.get(file), indices.get(target)));
+        }
+        if (low.get(file) === indices.get(file)) {
+            const group = [];
+            let current;
+            do {
+                current = stack.pop();
+                onStack.delete(current);
+                group.push(current);
+            } while (current !== file);
+            const self = group.length === 1 && (adjacent.get(file) ?? []).includes(file);
+            if (group.length > 1 || self)
+                result.push(group.sort());
+        }
+    };
+    for (const file of files)
+        if (!indices.has(file))
+            visit(file);
+    return result.sort((a, b) => a[0].localeCompare(b[0]));
+}
+/**
+ * Narrows a built graph to the documents within `depth` undirected hops of any
+ * focus file.
+ *
+ * Undirected on purpose: "what touches this document" is the question a
+ * neighborhood report answers, and a directed walk would hide every backlink.
+ *
+ * This projects an already-built graph rather than narrowing the file list
+ * first. Building from a narrowed list would turn every link to an
+ * in-workspace but out-of-radius document into a fabricated `broken` target,
+ * and would recompute `components` and `cycles` over a truncated graph —
+ * reporting a document as cycle-free when it is not.
+ *
+ * `inbound`, `outbound`, and `deadEnd` therefore keep their full-graph values:
+ * they describe the document, not the picture it is being drawn into. A
+ * component or cycle is kept **whole** when any member is in focus, because a
+ * truncated cycle group would read as a self-link that does not exist.
+ */
+export function focusGraph(graph, focus, depth) {
+    const adjacent = new Map(graph.nodes.map((node) => [node.file, new Set()]));
+    for (const edge of graph.edges) {
+        adjacent.get(edge.source)?.add(edge.target);
+        adjacent.get(edge.target)?.add(edge.source);
+    }
+    const kept = new Set();
+    let frontier = [];
+    for (const file of focus)
+        if (adjacent.has(file) && !kept.has(file)) {
+            kept.add(file);
+            frontier.push(file);
+        }
+    for (let hop = 0; hop < depth; hop++) {
+        const next = [];
+        for (const file of frontier)
+            for (const neighbour of adjacent.get(file) ?? [])
+                if (!kept.has(neighbour)) {
+                    kept.add(neighbour);
+                    next.push(neighbour);
+                }
+        if (!next.length)
+            break;
+        frontier = next;
+    }
+    const inFocus = (file) => kept.has(file);
+    return {
+        nodes: graph.nodes.filter((node) => inFocus(node.file)),
+        edges: graph.edges.filter((edge) => inFocus(edge.source) && inFocus(edge.target)),
+        broken: graph.broken.filter((edge) => inFocus(edge.source)),
+        components: graph.components.filter((group) => group.some(inFocus)),
+        cycles: graph.cycles.filter((group) => group.some(inFocus)),
+        entries: graph.entries.filter(inFocus),
+        reachabilityEvaluated: graph.reachabilityEvaluated,
+        unreachable: graph.unreachable.filter(inFocus),
+    };
+}
+export function buildWorkspaceGraph(workspace, files, entries = []) {
+    const sorted = [...new Set(files.map((file) => path.resolve(file)))].sort();
+    const selected = new Set(sorted);
+    const edgeMap = new Map();
+    const broken = [];
+    for (const source of sorted) {
+        for (const ref of workspace.document(source).references) {
+            if (ref.isExternal || ref.isAnchorOnly || ref.isImage)
+                continue;
+            const targetPath = splitLocalTarget(ref.target).path;
+            if (!targetPath || !documentTarget(targetPath))
+                continue;
+            const target = resolveLocalPath(source, targetPath, workspace.root);
+            if (selected.has(target)) {
+                const key = `${source}\0${target}`;
+                const edge = edgeMap.get(key);
+                if (edge) {
+                    edge.lines.push(ref.line);
+                    edge.occurrences++;
+                }
+                else
+                    edgeMap.set(key, { source, target, lines: [ref.line], occurrences: 1 });
+            }
+            else if (!fs.existsSync(target)) {
+                broken.push({ source, target: targetPath, resolved: target, line: ref.line });
+            }
+        }
+    }
+    const edges = [...edgeMap.values()].sort((a, b) => a.source.localeCompare(b.source) || a.target.localeCompare(b.target));
+    const applicableEntries = [
+        ...new Set(entries.map((entry) => path.resolve(entry)).filter((entry) => selected.has(entry))),
+    ].sort();
+    const reachable = new Set();
+    if (applicableEntries.length) {
+        const adjacent = new Map(sorted.map((file) => [file, []]));
+        for (const edge of edges)
+            adjacent.get(edge.source)?.push(edge.target);
+        const pending = [...applicableEntries];
+        for (const entry of pending)
+            reachable.add(entry);
+        while (pending.length)
+            for (const target of adjacent.get(pending.shift()) ?? [])
+                if (!reachable.has(target)) {
+                    reachable.add(target);
+                    pending.push(target);
+                }
+    }
+    const nodes = sorted.map((file) => ({
+        file,
+        inbound: edges
+            .filter((edge) => edge.target === file)
+            .reduce((sum, edge) => sum + edge.occurrences, 0),
+        outbound: edges
+            .filter((edge) => edge.source === file)
+            .reduce((sum, edge) => sum + edge.occurrences, 0),
+        deadEnd: !edges.some((edge) => edge.source === file),
+        ...(applicableEntries.length ? { reachable: reachable.has(file) } : {}),
+    }));
+    return {
+        nodes,
+        edges,
+        broken: broken.sort((a, b) => a.source.localeCompare(b.source) || a.line - b.line),
+        components: components(sorted, edges),
+        cycles: stronglyConnected(sorted, edges),
+        entries: applicableEntries,
+        reachabilityEvaluated: applicableEntries.length > 0,
+        unreachable: applicableEntries.length ? sorted.filter((file) => !reachable.has(file)) : [],
+    };
+}
+//# sourceMappingURL=graph.js.map

package/dist/graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph.js","sourceRoot":"","sources":["../src/graph.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,MAAM,kBAAkB,CAAC;AAiCtE,SAAS,cAAc,CAAC,MAAc;IACpC,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,CAAC;IACrD,OAAO,SAAS,KAAK,KAAK,IAAI,SAAS,KAAK,WAAW,CAAC;AAC1D,CAAC;AAED,SAAS,UAAU,CAAC,KAAe,EAAE,KAAkB;IACrD,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,GAAG,EAAU,CAAC,CAAC,CAAC,CAAC;IACzE,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5C,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC9C,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,MAAM,GAAe,EAAE,CAAC;IAC9B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,SAAS;QAC7B,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,MAAM,OAAO,GAAG,CAAC,IAAI,CAAC,CAAC;QACvB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACf,OAAO,OAAO,CAAC,MAAM,EAAE,CAAC;YACtB,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,EAAG,CAAC;YAC/B,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACpB,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE;gBAC5C,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;oBACpB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;oBACf,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACrB,CAAC;QACL,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;IAC5B,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAe,EAAE,KAAkB;IAC5D,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,EAAc,CAAC,CAAC,CAAC,CAAC;IACtE,KAAK,MAAM,IAAI,IAAI,KAAK;QAAE,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACvE,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,MAAM,GAAG,GAAG,IAAI,GAAG,EAAkB,CAAC;IACtC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,MAAM,GAAe,EAAE,CAAC;IAC9B,MAAM,KAAK,GAAG,CAAC,IAAY,EAAQ,EAAE;QACnC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACzB,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QACvB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAClB,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;YAC9C,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBACzB,KAAK,CAAC,MAAM,CAAC,CAAC;gBACd,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAE,EAAE,GAAG,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,CAAC,CAAC;YAC5D,CAAC;iBAAM,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC;gBAAE,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAE,EAAE,OAAO,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,CAAC,CAAC;QAChG,CAAC;QACD,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACxC,MAAM,KAAK,GAAa,EAAE,CAAC;YAC3B,IAAI,OAAe,CAAC;YACpB,GAAG,CAAC;gBACF,OAAO,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;gBACvB,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBACxB,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACtB,CAAC,QAAQ,OAAO,KAAK,IAAI,EAAE;YAC3B,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YAC7E,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI;gBAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;QAC1D,CAAC;IACH,CAAC,CAAC;IACF,KAAK,MAAM,IAAI,IAAI,KAAK;QAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IAC9D,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACzD,CAAC;AAED;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,UAAU,UAAU,CAAC,KAAqB,EAAE,KAAe,EAAE,KAAa;IAC9E,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,GAAG,EAAU,CAAC,CAAC,CAAC,CAAC;IACpF,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5C,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC9C,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,IAAI,QAAQ,GAAa,EAAE,CAAC;IAC5B,KAAK,MAAM,IAAI,IAAI,KAAK;QACtB,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1C,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACf,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtB,CAAC;IACH,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,EAAE,GAAG,EAAE,EAAE,CAAC;QACrC,MAAM,IAAI,GAAa,EAAE,CAAC;QAC1B,KAAK,MAAM,IAAI,IAAI,QAAQ;YACzB,KAAK,MAAM,SAAS,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE;gBAC9C,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;oBACzB,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;oBACpB,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACvB,CAAC;QACL,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,MAAM;QACxB,QAAQ,GAAG,IAAI,CAAC;IAClB,CAAC;IACD,MAAM,OAAO,GAAG,CAAC,IAAY,EAAW,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC1D,OAAO;QACL,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvD,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACjF,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC3D,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACnE,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC3D,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC;QACtC,qBAAqB,EAAE,KAAK,CAAC,qBAAqB;QAClD,WAAW,EAAE,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC;KAC/C,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,mBAAmB,CACjC,SAAoB,EACpB,KAAe,EACf,UAAoB,EAAE;IAEtB,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAC5E,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC;IACjC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAqB,CAAC;IAC7C,MAAM,MAAM,GAAsB,EAAE,CAAC;IACrC,KAAK,MAAM,MAAM,IAAI,MAAM,EAAE,CAAC;QAC5B,KAAK,MAAM,GAAG,IAAI,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,UAAU,EAAE,CAAC;YACxD,IAAI,GAAG,CAAC,UAAU,IAAI,GAAG,CAAC,YAAY,IAAI,GAAG,CAAC,OAAO;gBAAE,SAAS;YAChE,MAAM,UAAU,GAAG,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC;YACrD,IAAI,CAAC,UAAU,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC;gBAAE,SAAS;YACzD,MAAM,MAAM,GAAG,gBAAgB,CAAC,MAAM,EAAE,UAAU,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC;YACpE,IAAI,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBACzB,MAAM,GAAG,GAAG,GAAG,MAAM,KAAK,MAAM,EAAE,CAAC;gBACnC,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC9B,IAAI,IAAI,EAAE,CAAC;oBACT,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;oBAC1B,IAAI,CAAC,WAAW,EAAE,CAAC;gBACrB,CAAC;;oBAAM,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC;YACjF,CAAC;iBAAM,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;gBAClC,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;YAChF,CAAC;QACH,CAAC;IACH,CAAC;IACD,MAAM,KAAK,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CACtC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,CAC/E,CAAC;IACF,MAAM,iBAAiB,GAAG;QACxB,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;KAC/F,CAAC,IAAI,EAAE,CAAC;IACT,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IACpC,IAAI,iBAAiB,CAAC,MAAM,EAAE,CAAC;QAC7B,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,EAAc,CAAC,CAAC,CAAC,CAAC;QACvE,KAAK,MAAM,IAAI,IAAI,KAAK;YAAE,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACvE,MAAM,OAAO,GAAG,CAAC,GAAG,iBAAiB,CAAC,CAAC;QACvC,KAAK,MAAM,KAAK,IAAI,OAAO;YAAE,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAClD,OAAO,OAAO,CAAC,MAAM;YACnB,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,EAAG,CAAC,IAAI,EAAE;gBACvD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;oBAC3B,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;oBACtB,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACvB,CAAC;IACP,CAAC;IACD,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAClC,IAAI;QACJ,OAAO,EAAE,KAAK;aACX,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC;aACtC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;QACnD,QAAQ,EAAE,KAAK;aACZ,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC;aACtC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;QACnD,OAAO,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC;QACpD,GAAG,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACxE,CAAC,CAAC,CAAC;IACJ,OAAO;QACL,KAAK;QACL,KAAK;QACL,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;QAClF,UAAU,EAAE,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC;QACrC,MAAM,EAAE,iBAAiB,CAAC,MAAM,EAAE,KAAK,CAAC;QACxC,OAAO,EAAE,iBAAiB;QAC1B,qBAAqB,EAAE,iBAAiB,CAAC,MAAM,GAAG,CAAC;QACnD,WAAW,EAAE,iBAAiB,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;KAC3F,CAAC;AACJ,CAAC"}

package/dist/input-selection.d.ts

@@ -0,0 +1,9 @@
+export interface SelectionOptions {
+    include?: string[];
+    exclude?: string[];
+    changedSince?: string;
+    stdinName?: string;
+    requireStdinName?: boolean;
+}
+export declare function changedMarkdownFiles(revision: string, root?: string): string[];
+export declare function resolveMarkdownInputs(inputs: readonly string[], options?: SelectionOptions): string[];