@ascribed/review 0.1.2-next.2

package/dist/place/lines.js

@@ -0,0 +1,280 @@
+// Moving a line number between a commit and the working tree, through the
+// line changes `git diff --unified=0` reports.
+import { existsSync } from "node:fs";
+import { readFile } from "node:fs/promises";
+import path from "node:path";
+import { git, gitMaybe } from "../shared/git.js";
+/** The hunks of a unified diff of one file, in order. */
+export function parseHunks(diff) {
+    const hunks = [];
+    for (const match of diff.matchAll(/^@@ -(\d+)(?:,(\d+))? \+(\d+)(?:,(\d+))? @@/gm)) {
+        hunks.push({
+            oldStart: Number(match[1]),
+            oldCount: match[2] === undefined ? 1 : Number(match[2]),
+            newStart: Number(match[3]),
+            newCount: match[4] === undefined ? 1 : Number(match[4]),
+        });
+    }
+    return hunks;
+}
+/**
+ * Where line `line` of the old side is on the new side. A line the diff
+ * replaced maps onto the line that replaced it, with `replaced` set; a line it
+ * only deleted maps to `undefined`. Hunks come from a diff with no context
+ * lines.
+ *
+ * Old lines pair with new ones by position, clamped to the last new line.
+ * But a hunk with fewer new lines than old can have deleted some lines and
+ * reworded others, so with `sides` each of its old lines pairs with the new
+ * line most like it, in order, and an old line like none of them was deleted.
+ * When none of them pairs (the text was rewritten), or the hunk is too large
+ * to compare, it's by position again.
+ */
+export function shiftLine(hunks, line, sides) {
+    let delta = 0;
+    for (const hunk of hunks) {
+        if (hunk.oldCount === 0) {
+            // Lines inserted after old line `oldStart`.
+            if (line > hunk.oldStart)
+                delta += hunk.newCount;
+            continue;
+        }
+        const end = hunk.oldStart + hunk.oldCount;
+        if (line >= hunk.oldStart && line < end) {
+            if (hunk.newCount === 0)
+                return undefined;
+            const pairs = sides && pairLines(hunk, sides);
+            const offset = pairs === undefined
+                ? Math.min(line - hunk.oldStart, hunk.newCount - 1)
+                : pairs[line - hunk.oldStart];
+            return offset === undefined ? undefined : { line: hunk.newStart + offset, replaced: true };
+        }
+        if (line >= end)
+            delta += hunk.newCount - hunk.oldCount;
+    }
+    return { line: line + delta, replaced: false };
+}
+/** How alike two lines must be, by their words, for one to be the other reworded. */
+const ALIKE = 0.3;
+const pairings = new WeakMap();
+/**
+ * For each old line of a hunk with fewer new lines than old, the offset of
+ * the new line it became, or `undefined` if it was deleted: the pairing, in
+ * order, that makes the paired lines most alike. `undefined` when the hunk
+ * has as many new lines as old, is too large to compare, or no line pairs.
+ */
+function pairLines(hunk, sides) {
+    let cache = pairings.get(sides);
+    if (cache === undefined) {
+        cache = new WeakMap();
+        pairings.set(sides, cache);
+    }
+    if (cache.has(hunk))
+        return cache.get(hunk);
+    const n = hunk.oldCount;
+    const m = hunk.newCount;
+    let pairs;
+    if (m < n && n * m <= 250_000) {
+        const oldTokens = sides.old.slice(hunk.oldStart - 1, hunk.oldStart - 1 + n).map(tokens);
+        const newTokens = sides.new.slice(hunk.newStart - 1, hunk.newStart - 1 + m).map(tokens);
+        // `best(i, j)`: the most likeness pairing old lines from `i` on with new lines from `j` on.
+        const width = m + 1;
+        const table = new Float64Array((n + 1) * width);
+        const best = (i, j) => table[i * width + j] ?? 0;
+        const like = (i, j) => {
+            const score = likeness(oldTokens[i] ?? [], newTokens[j] ?? []);
+            return score >= ALIKE ? score : 0;
+        };
+        for (let i = n - 1; i >= 0; i--) {
+            for (let j = m - 1; j >= 0; j--) {
+                const score = like(i, j);
+                table[i * width + j] = Math.max(score > 0 ? best(i + 1, j + 1) + score : 0, best(i + 1, j), best(i, j + 1));
+            }
+        }
+        if (best(0, 0) > 0) {
+            pairs = [];
+            let i = 0;
+            let j = 0;
+            while (i < n) {
+                const score = j < m ? like(i, j) : 0;
+                if (score > 0 && best(i, j) === best(i + 1, j + 1) + score) {
+                    pairs.push(j);
+                    i++;
+                    j++;
+                }
+                else if (j >= m || best(i, j) === best(i + 1, j)) {
+                    pairs.push(undefined);
+                    i++;
+                }
+                else {
+                    j++;
+                }
+            }
+        }
+    }
+    cache.set(hunk, pairs);
+    return pairs;
+}
+/** Scripts written without spaces between words, compared by pairs of characters instead. */
+const UNSPACED = /[\p{Script=Han}\p{Script=Hiragana}\p{Script=Katakana}\p{Script=Thai}]/u;
+/**
+ * What a line is compared by: its words, in lower case, with text in scripts
+ * written without spaces as pairs of characters; or, for a line with no
+ * letters or digits, such as `});` or `---`, its characters.
+ */
+function tokens(line) {
+    const text = (line ?? "").toLowerCase();
+    const found = [];
+    for (const [word] of text.matchAll(/[\p{L}\p{M}\p{N}]+/gu)) {
+        if (!UNSPACED.test(word)) {
+            found.push(word);
+            continue;
+        }
+        const chars = Array.from(word);
+        if (chars.length === 1)
+            found.push(word);
+        for (let i = 0; i + 1 < chars.length; i++)
+            found.push(`${chars[i]}${chars[i + 1]}`);
+    }
+    return found.length > 0 ? found : Array.from(text.replace(/\s+/g, ""));
+}
+/** How many tokens two lines share, from 0 to 1: twice the shared count over the total. */
+function likeness(a, b) {
+    if (a.length === 0 || b.length === 0)
+        return 0;
+    const counts = new Map();
+    for (const token of a)
+        counts.set(token, (counts.get(token) ?? 0) + 1);
+    let shared = 0;
+    for (const token of b) {
+        const count = counts.get(token) ?? 0;
+        if (count > 0) {
+            shared++;
+            counts.set(token, count - 1);
+        }
+    }
+    return (2 * shared) / (a.length + b.length);
+}
+const NOTHING = { map: () => undefined, identity: false };
+/**
+ * A map of the lines of the repository-relative `file` between `commit` and
+ * the working tree, in the direction given. Every line maps to nothing when
+ * the commit isn't in the repository or the file is missing on either side.
+ */
+export async function lineMap(root, commit, file, direction) {
+    const atCommit = await gitMaybe(root, ["cat-file", "-e", `${commit}:${file}`]);
+    if (atCommit === undefined)
+        return NOTHING;
+    if (!existsSync(path.join(root, ...file.split("/"))))
+        return NOTHING;
+    const diff = await git(root, [
+        "diff",
+        "--no-color",
+        "--no-ext-diff",
+        "--no-renames",
+        "--unified=0",
+        ...(direction === "to-commit" ? ["-R"] : []),
+        commit,
+        "--",
+        `:(literal)${file}`,
+    ]);
+    const hunks = parseHunks(diff);
+    if (hunks.length === 0)
+        return { map: (line) => ({ line, replaced: false }), identity: true };
+    let sides;
+    if (hunks.some((hunk) => hunk.oldCount > 0 && hunk.newCount > 0)) {
+        const atCommitText = (await gitMaybe(root, ["cat-file", "blob", `${commit}:${file}`])) ?? "";
+        const inWorktree = await readFile(path.join(root, ...file.split("/")), "utf8").catch(() => "");
+        const [from, to] = direction === "to-worktree" ? [atCommitText, inWorktree] : [inWorktree, atCommitText];
+        sides = { old: from.split(/\r?\n/), new: to.split(/\r?\n/) };
+    }
+    return { map: (line) => shiftLine(hunks, line, sides), identity: false };
+}
+/** Lines `first`..`last` of the repository-relative `file` at `commit`, or `undefined`. */
+export async function linesAt(root, commit, file, first, last) {
+    const text = await gitMaybe(root, ["cat-file", "blob", `${commit}:${file}`]);
+    if (text === undefined)
+        return undefined;
+    const lines = text.split(/\r?\n/);
+    if (last > lines.length)
+        return undefined;
+    return lines.slice(first - 1, last).join("\n");
+}
+/**
+ * The hunks that turn `before` into `after`, line by line, as
+ * `git diff --unified=0` would report them: for text in hand, such as a file
+ * and an editor's unsaved copy of it. Lines common to both ends are skipped
+ * first; a middle too large to compare line by line is one hunk.
+ */
+export function lineHunks(before, after) {
+    const a = before.split(/\r?\n/);
+    const b = after.split(/\r?\n/);
+    let start = 0;
+    while (start < a.length && start < b.length && a[start] === b[start])
+        start++;
+    let endA = a.length;
+    let endB = b.length;
+    while (endA > start && endB > start && a[endA - 1] === b[endB - 1]) {
+        endA--;
+        endB--;
+    }
+    const n = endA - start;
+    const m = endB - start;
+    if (n === 0 && m === 0)
+        return [];
+    if (n * m > 4_000_000 || n === 0 || m === 0)
+        return [hunk(start, n, start, m)];
+    // The longest common subsequence of the middles, by dynamic programming:
+    // `lcs(i, j)` is its length for the lines from `start + i` and `start + j` on.
+    const width = m + 1;
+    const table = new Uint32Array((n + 1) * width);
+    const lcs = (i, j) => table[i * width + j] ?? 0;
+    for (let i = n - 1; i >= 0; i--) {
+        for (let j = m - 1; j >= 0; j--) {
+            table[i * width + j] =
+                a[start + i] === b[start + j]
+                    ? lcs(i + 1, j + 1) + 1
+                    : Math.max(lcs(i + 1, j), lcs(i, j + 1));
+        }
+    }
+    const hunks = [];
+    let i = 0;
+    let j = 0;
+    let fromA = 0;
+    let fromB = 0;
+    const flush = () => {
+        if (i > fromA || j > fromB)
+            hunks.push(hunk(start + fromA, i - fromA, start + fromB, j - fromB));
+    };
+    while (i < n || j < m) {
+        if (i < n && j < m && a[start + i] === b[start + j]) {
+            flush();
+            i++;
+            j++;
+            fromA = i;
+            fromB = j;
+        }
+        else if (j >= m || (i < n && lcs(i + 1, j) >= lcs(i, j + 1))) {
+            i++;
+        }
+        else {
+            j++;
+        }
+    }
+    flush();
+    return hunks;
+}
+/**
+ * A hunk of `count` lines after `at` lines (counted from 0) on each side,
+ * numbered as `git diff --unified=0` does: an empty side names the line
+ * before it.
+ */
+function hunk(atA, countA, atB, countB) {
+    return {
+        oldStart: countA === 0 ? atA : atA + 1,
+        oldCount: countA,
+        newStart: countB === 0 ? atB : atB + 1,
+        newCount: countB,
+    };
+}
+//# sourceMappingURL=lines.js.map

package/dist/place/lines.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lines.js","sourceRoot":"","sources":["../../src/place/lines.ts"],"names":[],"mappings":"AAAA,0EAA0E;AAC1E,+CAA+C;AAC/C,OAAO,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AACrC,OAAO,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AAC5C,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,GAAG,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AAUjD,yDAAyD;AACzD,MAAM,UAAU,UAAU,CAAC,IAAY;IACrC,MAAM,KAAK,GAAW,EAAE,CAAC;IACzB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,+CAA+C,CAAC,EAAE,CAAC;QACnF,KAAK,CAAC,IAAI,CAAC;YACT,QAAQ,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC1B,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACvD,QAAQ,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC1B,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;SACxD,CAAC,CAAC;IACL,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAeD;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,SAAS,CACvB,KAAsB,EACtB,IAAY,EACZ,KAAa;IAEb,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,QAAQ,KAAK,CAAC,EAAE,CAAC;YACxB,4CAA4C;YAC5C,IAAI,IAAI,GAAG,IAAI,CAAC,QAAQ;gBAAE,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC;YACjD,SAAS;QACX,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC1C,IAAI,IAAI,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,GAAG,GAAG,EAAE,CAAC;YACxC,IAAI,IAAI,CAAC,QAAQ,KAAK,CAAC;gBAAE,OAAO,SAAS,CAAC;YAC1C,MAAM,KAAK,GAAG,KAAK,IAAI,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAC9C,MAAM,MAAM,GACV,KAAK,KAAK,SAAS;gBACjB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;gBACnD,CAAC,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;YAClC,OAAO,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,QAAQ,GAAG,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;QAC7F,CAAC;QACD,IAAI,IAAI,IAAI,GAAG;YAAE,KAAK,IAAI,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;IAC1D,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,IAAI,GAAG,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;AACjD,CAAC;AAED,qFAAqF;AACrF,MAAM,KAAK,GAAG,GAAG,CAAC;AAElB,MAAM,QAAQ,GAAG,IAAI,OAAO,EAA4D,CAAC;AAEzF;;;;;GAKG;AACH,SAAS,SAAS,CAAC,IAAU,EAAE,KAAY;IACzC,IAAI,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAChC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,KAAK,GAAG,IAAI,OAAO,EAAE,CAAC;QACtB,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC7B,CAAC;IACD,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC5C,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;IACxB,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;IACxB,IAAI,KAAyC,CAAC;IAC9C,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,OAAO,EAAE,CAAC;QAC9B,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,EAAE,IAAI,CAAC,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACxF,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,EAAE,IAAI,CAAC,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACxF,4FAA4F;QAC5F,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;QACpB,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;QAChD,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,CAAS,EAAU,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QACzE,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,CAAS,EAAU,EAAE;YAC5C,MAAM,KAAK,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YAC/D,OAAO,KAAK,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,CAAC,CAAC;QACF,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAChC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAChC,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACzB,KAAK,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAC7B,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,EAC1C,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EACd,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CACf,CAAC;YACJ,CAAC;QACH,CAAC;QACD,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;YACnB,KAAK,GAAG,EAAE,CAAC;YACX,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;gBACb,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrC,IAAI,KAAK,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC;oBAC3D,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBACd,CAAC,EAAE,CAAC;oBACJ,CAAC,EAAE,CAAC;gBACN,CAAC;qBAAM,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;oBACnD,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBACtB,CAAC,EAAE,CAAC;gBACN,CAAC;qBAAM,CAAC;oBACN,CAAC,EAAE,CAAC;gBACN,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACvB,OAAO,KAAK,CAAC;AACf,CAAC;AAED,6FAA6F;AAC7F,MAAM,QAAQ,GAAG,wEAAwE,CAAC;AAE1F;;;;GAIG;AACH,SAAS,MAAM,CAAC,IAAwB;IACtC,MAAM,IAAI,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;IACxC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,MAAM,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,sBAAsB,CAAC,EAAE,CAAC;QAC3D,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACzB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjB,SAAS;QACX,CAAC;QACD,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE;YAAE,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;IACtF,CAAC;IACD,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC;AACzE,CAAC;AAED,2FAA2F;AAC3F,SAAS,QAAQ,CAAC,CAAoB,EAAE,CAAoB;IAC1D,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAC/C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,KAAK,MAAM,KAAK,IAAI,CAAC;QAAE,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACvE,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,KAAK,IAAI,CAAC,EAAE,CAAC;QACtB,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACd,MAAM,EAAE,CAAC;YACT,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QAC/B,CAAC;IACH,CAAC;IACD,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;AAC9C,CAAC;AAUD,MAAM,OAAO,GAAY,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,SAAS,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;AAEnE;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,OAAO,CAC3B,IAAY,EACZ,MAAc,EACd,IAAY,EACZ,SAAsC;IAEtC,MAAM,QAAQ,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC,UAAU,EAAE,IAAI,EAAE,GAAG,MAAM,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC;IAC/E,IAAI,QAAQ,KAAK,SAAS;QAAE,OAAO,OAAO,CAAC;IAC3C,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QAAE,OAAO,OAAO,CAAC;IACrE,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,IAAI,EAAE;QAC3B,MAAM;QACN,YAAY;QACZ,eAAe;QACf,cAAc;QACd,aAAa;QACb,GAAG,CAAC,SAAS,KAAK,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5C,MAAM;QACN,IAAI;QACJ,aAAa,IAAI,EAAE;KACpB,CAAC,CAAC;IACH,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;IAC/B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,GAAG,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;IAC9F,IAAI,KAAwB,CAAC;IAC7B,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,IAAI,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,EAAE,CAAC;QACjE,MAAM,YAAY,GAAG,CAAC,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC,UAAU,EAAE,MAAM,EAAE,GAAG,MAAM,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QAC7F,MAAM,UAAU,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;QAC/F,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,GACd,SAAS,KAAK,aAAa,CAAC,CAAC,CAAC,CAAC,YAAY,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;QACxF,KAAK,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;IAC/D,CAAC;IACD,OAAO,EAAE,GAAG,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;AAC3E,CAAC;AAED,2FAA2F;AAC3F,MAAM,CAAC,KAAK,UAAU,OAAO,CAC3B,IAAY,EACZ,MAAc,EACd,IAAY,EACZ,KAAa,EACb,IAAY;IAEZ,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC,UAAU,EAAE,MAAM,EAAE,GAAG,MAAM,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC;IAC7E,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IACzC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAClC,IAAI,IAAI,GAAG,KAAK,CAAC,MAAM;QAAE,OAAO,SAAS,CAAC;IAC1C,OAAO,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACjD,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,SAAS,CAAC,MAAc,EAAE,KAAa;IACrD,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAChC,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC/B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,OAAO,KAAK,GAAG,CAAC,CAAC,MAAM,IAAI,KAAK,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC;QAAE,KAAK,EAAE,CAAC;IAC9E,IAAI,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC;IACpB,IAAI,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC;IACpB,OAAO,IAAI,GAAG,KAAK,IAAI,IAAI,GAAG,KAAK,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC;QACnE,IAAI,EAAE,CAAC;QACP,IAAI,EAAE,CAAC;IACT,CAAC;IACD,MAAM,CAAC,GAAG,IAAI,GAAG,KAAK,CAAC;IACvB,MAAM,CAAC,GAAG,IAAI,GAAG,KAAK,CAAC;IACvB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAClC,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;IAC/E,yEAAyE;IACzE,+EAA+E;IAC/E,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;IACpB,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;IAC/C,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,CAAS,EAAU,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IACxE,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAChC,KAAK,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;gBAClB,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;oBAC3B,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;oBACvB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC/C,CAAC;IACH,CAAC;IACD,MAAM,KAAK,GAAW,EAAE,CAAC;IACzB,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,MAAM,KAAK,GAAG,GAAS,EAAE;QACvB,IAAI,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG,KAAK;YACxB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,EAAE,CAAC,GAAG,KAAK,EAAE,KAAK,GAAG,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;IACzE,CAAC,CAAC;IACF,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QACtB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC;YACpD,KAAK,EAAE,CAAC;YACR,CAAC,EAAE,CAAC;YACJ,CAAC,EAAE,CAAC;YACJ,KAAK,GAAG,CAAC,CAAC;YACV,KAAK,GAAG,CAAC,CAAC;QACZ,CAAC;aAAM,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAC/D,CAAC,EAAE,CAAC;QACN,CAAC;aAAM,CAAC;YACN,CAAC,EAAE,CAAC;QACN,CAAC;IACH,CAAC;IACD,KAAK,EAAE,CAAC;IACR,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;GAIG;AACH,SAAS,IAAI,CAAC,GAAW,EAAE,MAAc,EAAE,GAAW,EAAE,MAAc;IACpE,OAAO;QACL,QAAQ,EAAE,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QACtC,QAAQ,EAAE,MAAM;QAChB,QAAQ,EAAE,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QACtC,QAAQ,EAAE,MAAM;KACjB,CAAC;AACJ,CAAC"}

package/dist/place/place.d.ts

@@ -0,0 +1,77 @@
+import type { Thread } from "../shared/types.js";
+import { type Anchor } from "./anchor.js";
+/** A rendered page, as placing needs it. */
+export interface PageRef {
+    /** The build the page is rendered for. */
+    build: string;
+    /** The page's own content path. */
+    path: string;
+    /** Every anchored block on the page, in the page's order. */
+    anchors: Anchor[];
+    /**
+     * Where the diff's removed, moved, and changed blocks on this page were
+     * (each such change's `was`), for threads on the text they had.
+     */
+    removed?: Anchor[] | undefined;
+}
+/** Why a thread isn't on a block. */
+export type DetachReason = 
+/** The line it's on isn't in the working tree any more. */
+"line-gone"
+/** It's on a whole file, not a line. */
+ | "file"
+/** No block on the page holds its line. */
+ | "no-block";
+/** A thread, located in the working tree. */
+export interface LocatedThread extends Thread {
+    /** The file's content path. */
+    path: string;
+    /**
+     * The thread's lines: in the working tree for the right side, at the diff's
+     * base for the left side. `undefined` when it's detached.
+     */
+    lines: {
+        first: number;
+        last: number;
+    } | undefined;
+    /** Why it's detached, or `undefined` when it's on lines. */
+    detached: DetachReason | undefined;
+}
+/** A page's threads. */
+export interface PlacedThreads {
+    /** Threads on the page's blocks, by anchor, in the page's order. */
+    blocks: {
+        anchor: Anchor;
+        threads: LocatedThread[];
+    }[];
+    /** Threads on removed text, by the removed block's anchor. */
+    removed: {
+        anchor: Anchor;
+        threads: LocatedThread[];
+    }[];
+    /** Threads on the page's files that aren't on any block. */
+    detached: LocatedThread[];
+}
+/** What locating needs to know about the checkout and the pull request. */
+export interface LocateContext {
+    /** The repository's top-level directory. */
+    root: string;
+    /** The content root's path in the repository, with a trailing `/`, or `""` at the root. */
+    contentPrefix: string;
+    /** The pull request's head commit, which current threads' lines are counted at. */
+    headOid: string;
+}
+/**
+ * Locates threads in the working tree. Threads on files outside the content
+ * root are left out; every other thread is returned, on lines or detached.
+ */
+export declare function locateThreads(threads: readonly Thread[], context: LocateContext): Promise<LocatedThread[]>;
+/**
+ * The threads on one page. A thread goes on the smallest block that holds all
+ * its lines (or, failing that, its last line), on every place that block is
+ * shown: a fragment included twice is two blocks with the same source. A
+ * thread on one of the page's files that no block holds is detached, as are
+ * detached threads on those files. Conversation comments marked for another
+ * build are left out.
+ */
+export declare function placeOnPage(page: PageRef, threads: readonly LocatedThread[]): PlacedThreads;

package/dist/place/place.js

@@ -0,0 +1,182 @@
+import { anchorKey, parseSource } from "./anchor.js";
+import { lineMap, linesAt } from "./lines.js";
+/**
+ * Locates threads in the working tree. Threads on files outside the content
+ * root are left out; every other thread is returned, on lines or detached.
+ */
+export async function locateThreads(threads, context) {
+    const maps = new Map();
+    const mapFor = (commit, file) => {
+        const key = `${commit}\0${file}`;
+        let map = maps.get(key);
+        if (map === undefined) {
+            map = lineMap(context.root, commit, file, "to-worktree");
+            maps.set(key, map);
+        }
+        return map;
+    };
+    const located = [];
+    for (const thread of threads) {
+        if (!thread.repositoryPath.startsWith(context.contentPrefix))
+            continue;
+        const path = thread.repositoryPath.slice(context.contentPrefix.length);
+        const result = (lines, detached, quote) => located.push({
+            ...thread,
+            path,
+            lines,
+            detached,
+            quote: quote ?? thread.quote,
+        });
+        if (thread.kind === "conversation" || thread.side === "LEFT") {
+            const last = thread.kind === "review" && thread.outdated ? undefined : thread.line;
+            if (thread.subject === "file")
+                result(undefined, "file");
+            else if (last === null || last === undefined) {
+                result(undefined, "line-gone", hunkQuote(thread, thread.side));
+            }
+            else {
+                const first = thread.startLine ?? last;
+                result({ first, last }, undefined, thread.quote ?? hunkQuote(thread, thread.side));
+            }
+            continue;
+        }
+        if (thread.subject === "file") {
+            result(undefined, "file");
+            continue;
+        }
+        const commit = thread.outdated ? thread.originalCommit : context.headOid;
+        const last = thread.outdated ? thread.originalLine : thread.line;
+        const start = (thread.outdated ? thread.originalStartLine : thread.startLine) ?? last;
+        if (commit === undefined || last === null || start === null) {
+            result(undefined, "line-gone", hunkQuote(thread, "RIGHT"));
+            continue;
+        }
+        const original = async () => (await linesAt(context.root, commit, thread.repositoryPath, start, last)) ??
+            hunkQuote(thread, "RIGHT");
+        const map = await mapFor(commit, thread.repositoryPath);
+        // When some of the thread's lines went but others stayed, it keeps what's left.
+        const kept = [];
+        let replaced = false;
+        for (let line = start; line <= last; line++) {
+            const mapped = map.map(line);
+            if (mapped === undefined)
+                replaced = true;
+            else {
+                kept.push(mapped.line);
+                replaced ||= mapped.replaced;
+            }
+        }
+        if (kept.length === 0) {
+            result(undefined, "line-gone", await original());
+            continue;
+        }
+        // Reworded text keeps its place, marked outdated, with what it said.
+        const outdated = thread.outdated || replaced;
+        located.push({
+            ...thread,
+            path,
+            lines: { first: Math.min(...kept), last: Math.max(...kept) },
+            detached: undefined,
+            outdated,
+            quote: outdated ? await original() : thread.quote,
+        });
+    }
+    return located;
+}
+/** The thread's lines, from the end of GitHub's diff hunk. */
+function hunkQuote(thread, side) {
+    if (thread.diffHunk === undefined)
+        return undefined;
+    const skip = side === "LEFT" ? "+" : "-";
+    const lines = thread.diffHunk
+        .split(/\r?\n/)
+        .filter((line) => !line.startsWith("@@") && !line.startsWith(skip))
+        .map((line) => line.slice(1));
+    const last = thread.outdated ? thread.originalLine : thread.line;
+    const first = (thread.outdated ? thread.originalStartLine : thread.startLine) ?? last;
+    const count = first !== null && last !== null ? last - first + 1 : 1;
+    return lines.slice(-Math.max(1, count)).join("\n");
+}
+/**
+ * The threads on one page. A thread goes on the smallest block that holds all
+ * its lines (or, failing that, its last line), on every place that block is
+ * shown: a fragment included twice is two blocks with the same source. A
+ * thread on one of the page's files that no block holds is detached, as are
+ * detached threads on those files. Conversation comments marked for another
+ * build are left out.
+ */
+export function placeOnPage(page, threads) {
+    const anchors = parseAnchors(page.anchors);
+    const removedAnchors = parseAnchors(page.removed ?? []);
+    const files = new Set([page.path, ...anchors.map((a) => a.range.path)]);
+    const onBlocks = new Map();
+    const onRemoved = new Map();
+    const detached = [];
+    for (const thread of threads) {
+        const build = thread.marker?.build;
+        if (build !== undefined && build !== page.build)
+            continue;
+        if (thread.lines === undefined) {
+            if (files.has(thread.path))
+                detached.push(thread);
+            continue;
+        }
+        const left = thread.kind === "review" && thread.side === "LEFT";
+        const matches = holding(left ? removedAnchors : anchors, thread.path, thread.lines);
+        if (matches.length === 0) {
+            if (files.has(thread.path))
+                detached.push({ ...thread, detached: "no-block" });
+            continue;
+        }
+        const into = left ? onRemoved : onBlocks;
+        for (const match of matches) {
+            const key = anchorKey(match.anchor);
+            const list = into.get(key) ?? [];
+            list.push(thread);
+            into.set(key, list);
+        }
+    }
+    const collect = (list, by) => {
+        const out = [];
+        const seen = new Set();
+        for (const { anchor } of list) {
+            const key = anchorKey(anchor);
+            const found = by.get(key);
+            if (found === undefined || seen.has(key))
+                continue;
+            seen.add(key);
+            out.push({ anchor, threads: found });
+        }
+        return out;
+    };
+    return {
+        blocks: collect(anchors, onBlocks),
+        removed: collect(removedAnchors, onRemoved),
+        detached,
+    };
+}
+function parseAnchors(anchors) {
+    const parsed = [];
+    for (const anchor of anchors) {
+        const range = parseSource(anchor.source);
+        if (range !== undefined)
+            parsed.push({ anchor, range });
+    }
+    return parsed;
+}
+/** The smallest anchors on `path` holding `lines`, else the smallest holding its last line. */
+function holding(anchors, path, lines) {
+    const onFile = anchors.filter((a) => a.range.path === path);
+    for (const [first, last] of [
+        [lines.first, lines.last],
+        [lines.last, lines.last],
+    ]) {
+        const containing = onFile.filter((a) => a.range.first <= first && a.range.last >= last);
+        if (containing.length === 0)
+            continue;
+        const size = Math.min(...containing.map((a) => a.range.last - a.range.first));
+        return containing.filter((a) => a.range.last - a.range.first === size);
+    }
+    return [];
+}
+//# sourceMappingURL=place.js.map

package/dist/place/place.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"place.js","sourceRoot":"","sources":["../../src/place/place.ts"],"names":[],"mappings":"AAKA,OAAO,EAAE,SAAS,EAAE,WAAW,EAAe,MAAM,aAAa,CAAC;AAClE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAgB,MAAM,YAAY,CAAC;AA2D5D;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,aAAa,CACjC,OAA0B,EAC1B,OAAsB;IAEtB,MAAM,IAAI,GAAG,IAAI,GAAG,EAA4B,CAAC;IACjD,MAAM,MAAM,GAAG,CAAC,MAAc,EAAE,IAAY,EAAoB,EAAE;QAChE,MAAM,GAAG,GAAG,GAAG,MAAM,KAAK,IAAI,EAAE,CAAC;QACjC,IAAI,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACxB,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACtB,GAAG,GAAG,OAAO,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,aAAa,CAAC,CAAC;YACzD,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACrB,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;IACF,MAAM,OAAO,GAAoB,EAAE,CAAC;IACpC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,UAAU,CAAC,OAAO,CAAC,aAAa,CAAC;YAAE,SAAS;QACvE,MAAM,IAAI,GAAG,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;QACvE,MAAM,MAAM,GAAG,CAAC,KAA6B,EAAE,QAAuB,EAAE,KAAc,EAAE,EAAE,CACxF,OAAO,CAAC,IAAI,CAAC;YACX,GAAG,MAAM;YACT,IAAI;YACJ,KAAK;YACL,QAAQ;YACR,KAAK,EAAE,KAAK,IAAI,MAAM,CAAC,KAAK;SAC7B,CAAC,CAAC;QAEL,IAAI,MAAM,CAAC,IAAI,KAAK,cAAc,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC7D,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC;YACnF,IAAI,MAAM,CAAC,OAAO,KAAK,MAAM;gBAAE,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;iBACpD,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBAC7C,MAAM,CAAC,SAAS,EAAE,WAAW,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;YACjE,CAAC;iBAAM,CAAC;gBACN,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,IAAI,IAAI,CAAC;gBACvC,MAAM,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,SAAS,EAAE,MAAM,CAAC,KAAK,IAAI,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;YACrF,CAAC;YACD,SAAS;QACX,CAAC;QACD,IAAI,MAAM,CAAC,OAAO,KAAK,MAAM,EAAE,CAAC;YAC9B,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;YAC1B,SAAS;QACX,CAAC;QACD,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC;QACzE,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC;QACjE,MAAM,KAAK,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC;QACtF,IAAI,MAAM,KAAK,SAAS,IAAI,IAAI,KAAK,IAAI,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YAC5D,MAAM,CAAC,SAAS,EAAE,WAAW,EAAE,SAAS,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;YAC3D,SAAS;QACX,CAAC;QACD,MAAM,QAAQ,GAAG,KAAK,IAAI,EAAE,CAC1B,CAAC,MAAM,OAAO,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,cAAc,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;YACzE,SAAS,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAC7B,MAAM,GAAG,GAAG,MAAM,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,cAAc,CAAC,CAAC;QACxD,gFAAgF;QAChF,MAAM,IAAI,GAAa,EAAE,CAAC;QAC1B,IAAI,QAAQ,GAAG,KAAK,CAAC;QACrB,KAAK,IAAI,IAAI,GAAG,KAAK,EAAE,IAAI,IAAI,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC;YAC5C,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC7B,IAAI,MAAM,KAAK,SAAS;gBAAE,QAAQ,GAAG,IAAI,CAAC;iBACrC,CAAC;gBACJ,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACvB,QAAQ,KAAK,MAAM,CAAC,QAAQ,CAAC;YAC/B,CAAC;QACH,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,MAAM,CAAC,SAAS,EAAE,WAAW,EAAE,MAAM,QAAQ,EAAE,CAAC,CAAC;YACjD,SAAS;QACX,CAAC;QACD,qEAAqE;QACrE,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,IAAI,QAAQ,CAAC;QAC7C,OAAO,CAAC,IAAI,CAAC;YACX,GAAG,MAAM;YACT,IAAI;YACJ,KAAK,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE;YAC5D,QAAQ,EAAE,SAAS;YACnB,QAAQ;YACR,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,MAAM,QAAQ,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK;SAClD,CAAC,CAAC;IACL,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,8DAA8D;AAC9D,SAAS,SAAS,CAAC,MAAc,EAAE,IAAU;IAC3C,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IACpD,MAAM,IAAI,GAAG,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;IACzC,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ;SAC1B,KAAK,CAAC,OAAO,CAAC;SACd,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;SAClE,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAChC,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC;IACjE,MAAM,KAAK,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC;IACtF,MAAM,KAAK,GAAG,KAAK,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrE,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACrD,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,WAAW,CAAC,IAAa,EAAE,OAAiC;IAC1E,MAAM,OAAO,GAAG,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC3C,MAAM,cAAc,GAAG,YAAY,CAAC,IAAI,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC;IACxD,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACxE,MAAM,QAAQ,GAAG,IAAI,GAAG,EAA2B,CAAC;IACpD,MAAM,SAAS,GAAG,IAAI,GAAG,EAA2B,CAAC;IACrD,MAAM,QAAQ,GAAoB,EAAE,CAAC;IAErC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC;QACnC,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI,CAAC,KAAK;YAAE,SAAS;QAC1D,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YAC/B,IAAI,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC;gBAAE,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAClD,SAAS;QACX,CAAC;QACD,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,CAAC;QAChE,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,OAAO,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QACpF,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,IAAI,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC;gBAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,GAAG,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,CAAC,CAAC;YAC/E,SAAS;QACX,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC;QACzC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,MAAM,GAAG,GAAG,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YACpC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;YACjC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAClB,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACtB,CAAC;IACH,CAAC;IAED,MAAM,OAAO,GAAG,CAAC,IAAoB,EAAE,EAAgC,EAAE,EAAE;QACzE,MAAM,GAAG,GAA4B,EAAE,CAAC;QACxC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,KAAK,MAAM,EAAE,MAAM,EAAE,IAAI,IAAI,EAAE,CAAC;YAC9B,MAAM,GAAG,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;YAC9B,MAAM,KAAK,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC1B,IAAI,KAAK,KAAK,SAAS,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,SAAS;YACnD,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACd,GAAG,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;QACvC,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;IACF,OAAO;QACL,MAAM,EAAE,OAAO,CAAC,OAAO,EAAE,QAAQ,CAAC;QAClC,OAAO,EAAE,OAAO,CAAC,cAAc,EAAE,SAAS,CAAC;QAC3C,QAAQ;KACT,CAAC;AACJ,CAAC;AAOD,SAAS,YAAY,CAAC,OAA0B;IAC9C,MAAM,MAAM,GAAmB,EAAE,CAAC;IAClC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACzC,IAAI,KAAK,KAAK,SAAS;YAAE,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;IAC1D,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,+FAA+F;AAC/F,SAAS,OAAO,CACd,OAAgC,EAChC,IAAY,EACZ,KAAsC;IAEtC,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;IAC5D,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI;QAC1B,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC;QACzB,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC;KAChB,EAAE,CAAC;QACX,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,IAAI,KAAK,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC;QACxF,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QACtC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QAC9E,OAAO,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC;IACzE,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC"}

package/dist/shared/errors.d.ts

@@ -0,0 +1,40 @@
+/** Why a request to GitHub, or a step around it, failed. */
+export type ReviewErrorCode = 
+/** `gh` isn't on the path. */
+"gh-missing"
+/** `gh` is older than the oldest version this package supports. */
+ | "gh-too-old"
+/** `gh` isn't signed in to the host, or the host refused the token. */
+ | "not-signed-in"
+/** GitHub's secondary rate limit: wait `retryAfter` seconds and try again. */
+ | "rate-limited"
+/** GitHub answered with an error. */
+ | "refused"
+/** The request didn't reach GitHub, or the answer couldn't be read. */
+ | "network"
+/** A comment's block has lines that aren't at the pull request's head commit. */
+ | "push-first"
+/** A reply can't be sent at once while the viewer has a pending review. */
+ | "reply-held"
+/**
+ * A comment GitHub can't anchor can't be held in the viewer's pending
+ * review, which was started on GitHub without a summary.
+ */
+ | "cant-hold"
+/** The thread, or another object named, isn't in the pull request. */
+ | "not-found"
+/** `git` failed, or the checkout isn't a git repository. */
+ | "git";
+/** An error from this package. `message` is a sentence a host can show. */
+export declare class ReviewError extends Error {
+    name: string;
+    readonly code: ReviewErrorCode;
+    /** For `rate-limited`: the seconds to wait, when GitHub said. */
+    readonly retryAfter: number | undefined;
+    constructor(code: ReviewErrorCode, message: string, options?: {
+        cause?: unknown;
+        retryAfter?: number;
+    });
+}
+/** `text` with anything shaped like a GitHub token replaced. */
+export declare function scrub(text: string): string;

package/dist/shared/errors.js

@@ -0,0 +1,22 @@
+// The errors this package throws, each with a code a host can switch on to
+// explain it.
+/** An error from this package. `message` is a sentence a host can show. */
+export class ReviewError extends Error {
+    name = "ReviewError";
+    code;
+    /** For `rate-limited`: the seconds to wait, when GitHub said. */
+    retryAfter;
+    constructor(code, message, options = {}) {
+        super(scrub(message), options.cause === undefined ? undefined : { cause: options.cause });
+        this.code = code;
+        this.retryAfter = options.retryAfter;
+    }
+}
+// GitHub's token formats: classic (`ghp_`), OAuth (`gho_`), user-to-server
+// (`ghu_`), server-to-server (`ghs_`), refresh (`ghr_`), and fine-grained.
+const TOKEN = /\b(?:gh[opusr]_[A-Za-z0-9_]{16,}|github_pat_[A-Za-z0-9_]{20,})\b/g;
+/** `text` with anything shaped like a GitHub token replaced. */
+export function scrub(text) {
+    return text.replace(TOKEN, "[token]");
+}
+//# sourceMappingURL=errors.js.map

package/dist/shared/errors.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"errors.js","sourceRoot":"","sources":["../../src/shared/errors.ts"],"names":[],"mappings":"AAAA,2EAA2E;AAC3E,cAAc;AA8Bd,2EAA2E;AAC3E,MAAM,OAAO,WAAY,SAAQ,KAAK;IAC3B,IAAI,GAAG,aAAa,CAAC;IACrB,IAAI,CAAkB;IAC/B,iEAAiE;IACxD,UAAU,CAAqB;IAExC,YACE,IAAqB,EACrB,OAAe,EACf,OAAO,GAA6C,EAAE;QAEtD,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,OAAO,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC;QAC1F,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC;IACvC,CAAC;CACF;AAED,2EAA2E;AAC3E,2EAA2E;AAC3E,MAAM,KAAK,GAAG,mEAAmE,CAAC;AAElF,gEAAgE;AAChE,MAAM,UAAU,KAAK,CAAC,IAAY;IAChC,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;AACxC,CAAC"}

package/dist/shared/git.d.ts

@@ -0,0 +1,4 @@
+/** Runs `git` in `cwd` and resolves with its standard output. */
+export declare function git(cwd: string, args: readonly string[]): Promise<string>;
+/** Like `git`, but resolves with `undefined` instead of rejecting when git exits non-zero. */
+export declare function gitMaybe(cwd: string, args: readonly string[]): Promise<string | undefined>;