@clarvis/agent-tools 0.1.0

package/dist/lib/match-cascade.js

@@ -0,0 +1,153 @@
+import { countNewlines } from "./text.js";
+export const trimEnds = (s) => s.replace(/^[ \t]+/, "").replace(/[ \t]+$/, "");
+const norm = (s) => s.replace(/\s+/g, " ").trim();
+function lfNormalize(s) {
+    return s.replace(/\r\n/g, "\n").replace(/\r/g, "\n");
+}
+function trimTrailingEmpty(lines) {
+    const out = lines.slice();
+    while (out.length > 0 && out[out.length - 1] === "")
+        out.pop();
+    return out;
+}
+function lineStarts(text) {
+    const starts = [0];
+    for (let i = 0; i < text.length; i++) {
+        if (text.charCodeAt(i) === 0x0a)
+            starts.push(i + 1);
+    }
+    return starts;
+}
+function endContent(starts, textLen, k) {
+    return k + 1 < starts.length ? (starts[k + 1] ?? textLen) - 1 : textLen;
+}
+export function scanLineBlocks(hay, need, eq, cap = Infinity) {
+    const hits = [];
+    if (need.length === 0 || need.length > hay.length)
+        return hits;
+    for (let i = 0; i + need.length <= hay.length; i++) {
+        let ok = true;
+        for (let j = 0; j < need.length; j++) {
+            if (!eq(hay[i + j] ?? "", need[j] ?? "")) {
+                ok = false;
+                break;
+            }
+        }
+        if (ok) {
+            hits.push(i);
+            if (hits.length >= cap)
+                break;
+        }
+    }
+    return hits;
+}
+function dedentBlock(lines) {
+    let min = Infinity;
+    for (const l of lines) {
+        if (l.trim() === "")
+            continue;
+        const indent = l.length - l.replace(/^[ \t]+/, "").length;
+        if (indent < min)
+            min = indent;
+    }
+    const strip = Number.isFinite(min) ? min : 0;
+    return lines.map((l) => (l.trim() === "" ? "" : l.slice(strip)));
+}
+function blockSpan(starts, textLen, i, m, oldEndsNL) {
+    const start = starts[i] ?? 0;
+    const last = i + m - 1;
+    let end = endContent(starts, textLen, last);
+    if (oldEndsNL && last + 1 < starts.length)
+        end = starts[last + 1] ?? end;
+    return { start, end };
+}
+function trimmedBoundary(text, old) {
+    const t = old.trim();
+    if (t === old || t === "")
+        return [];
+    const spans = [];
+    let idx = text.indexOf(t);
+    while (idx !== -1) {
+        spans.push({ start: idx, end: idx + t.length });
+        idx = text.indexOf(t, idx + t.length);
+    }
+    return spans;
+}
+function indentationFlexible(text, old, starts) {
+    const oldLines = trimTrailingEmpty(old.split("\n"));
+    const m = oldLines.length;
+    const hay = text.split("\n");
+    if (m === 0 || m > hay.length)
+        return [];
+    const oldD = dedentBlock(oldLines).join("\n");
+    const oldEndsNL = old.endsWith("\n");
+    const spans = [];
+    for (let i = 0; i + m <= hay.length; i++) {
+        if (dedentBlock(hay.slice(i, i + m)).join("\n") === oldD) {
+            spans.push(blockSpan(starts, text.length, i, m, oldEndsNL));
+        }
+    }
+    return spans;
+}
+function lineTrimmed(text, old, starts) {
+    const oldLines = trimTrailingEmpty(old.split("\n"));
+    const m = oldLines.length;
+    const hay = text.split("\n");
+    const need = oldLines.map((l) => l.trim());
+    const oldEndsNL = old.endsWith("\n");
+    return scanLineBlocks(hay, need, (a, b) => a.trim() === b).map((i) => blockSpan(starts, text.length, i, m, oldEndsNL));
+}
+function whitespaceNormalized(text, old, starts) {
+    const oldLines = trimTrailingEmpty(old.split("\n"));
+    const m = oldLines.length;
+    const hay = text.split("\n");
+    const need = oldLines.map(norm);
+    const oldEndsNL = old.endsWith("\n");
+    return scanLineBlocks(hay, need, (a, b) => norm(a) === b).map((i) => blockSpan(starts, text.length, i, m, oldEndsNL));
+}
+function disproportionate(span, text, oldLen, oldLineCount) {
+    const slice = text.slice(span.start, span.end);
+    const spanLines = countNewlines(slice) + 1;
+    if (spanLines >= 2 * oldLineCount)
+        return true;
+    if (span.end - span.start - oldLen >= 500)
+        return true;
+    return false;
+}
+function dedupe(spans) {
+    const seen = new Set();
+    const out = [];
+    for (const s of spans) {
+        const k = `${s.start}:${s.end}`;
+        if (!seen.has(k)) {
+            seen.add(k);
+            out.push(s);
+        }
+    }
+    return out;
+}
+export function findCascadeMatch(text, oldString) {
+    const old = lfNormalize(oldString);
+    if (old === "")
+        return null;
+    const starts = lineStarts(text);
+    const oldLineCount = trimTrailingEmpty(old.split("\n")).length;
+    // Line-aligned tiers first (strictest → loosest; each is a superset of the previous, so the
+    // strictest unique match is the most precise interpretation). trimmedBoundary is a substring
+    // matcher that can land mid-line, so it runs LAST — only as a fragment fallback when no whole-line
+    // tier matches (otherwise an indented full-line edit would keep the file's indent AND gain
+    // new_string's, doubling it).
+    const tiers = [
+        indentationFlexible,
+        lineTrimmed,
+        whitespaceNormalized,
+        (t, o) => trimmedBoundary(t, o),
+    ];
+    for (const tier of tiers) {
+        const spans = dedupe(tier(text, old, starts).filter((s) => !disproportionate(s, text, old.length, oldLineCount)));
+        if (spans.length >= 1)
+            return { spans };
+    }
+    return null;
+}
+//# sourceMappingURL=match-cascade.js.map

package/dist/lib/match-cascade.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"match-cascade.js","sourceRoot":"","sources":["../../src/lib/match-cascade.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,MAAM,WAAW,CAAC;AAO1C,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;AAE/F,MAAM,IAAI,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;AAElE,SAAS,WAAW,CAAC,CAAS;IAC5B,OAAO,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;AACvD,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAe;IACxC,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;IAC1B,OAAO,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,EAAE;QAAE,GAAG,CAAC,GAAG,EAAE,CAAC;IAC/D,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,UAAU,CAAC,IAAY;IAC9B,MAAM,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,IAAI;YAAE,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACtD,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,UAAU,CAAC,MAAgB,EAAE,OAAe,EAAE,CAAS;IAC9D,OAAO,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;AAC1E,CAAC;AAED,MAAM,UAAU,cAAc,CAC5B,GAAa,EACb,IAAc,EACd,EAAkD,EAClD,GAAG,GAAG,QAAQ;IAEd,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IAC/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACnD,IAAI,EAAE,GAAG,IAAI,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;gBACzC,EAAE,GAAG,KAAK,CAAC;gBACX,MAAM;YACR,CAAC;QACH,CAAC;QACD,IAAI,EAAE,EAAE,CAAC;YACP,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACb,IAAI,IAAI,CAAC,MAAM,IAAI,GAAG;gBAAE,MAAM;QAChC,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,WAAW,CAAC,KAAe;IAClC,IAAI,GAAG,GAAG,QAAQ,CAAC;IACnB,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE;YAAE,SAAS;QAC9B,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC;QAC1D,IAAI,MAAM,GAAG,GAAG;YAAE,GAAG,GAAG,MAAM,CAAC;IACjC,CAAC;IACD,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7C,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AACnE,CAAC;AAED,SAAS,SAAS,CAChB,MAAgB,EAChB,OAAe,EACf,CAAS,EACT,CAAS,EACT,SAAkB;IAElB,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAC7B,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACvB,IAAI,GAAG,GAAG,UAAU,CAAC,MAAM,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;IAC5C,IAAI,SAAS,IAAI,IAAI,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM;QAAE,GAAG,GAAG,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC;IACzE,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;AACxB,CAAC;AAED,SAAS,eAAe,CAAC,IAAY,EAAE,GAAW;IAChD,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;IACrB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE;QAAE,OAAO,EAAE,CAAC;IACrC,MAAM,KAAK,GAAW,EAAE,CAAC;IACzB,IAAI,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAC1B,OAAO,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC;QAClB,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;QAChD,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;IACxC,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,mBAAmB,CAAC,IAAY,EAAE,GAAW,EAAE,MAAgB;IACtE,MAAM,QAAQ,GAAG,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IACpD,MAAM,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;IAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC7B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,MAAM;QAAE,OAAO,EAAE,CAAC;IACzC,MAAM,IAAI,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9C,MAAM,SAAS,GAAG,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IACrC,MAAM,KAAK,GAAW,EAAE,CAAC;IACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,IAAI,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YACzD,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;QAC9D,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,WAAW,CAAC,IAAY,EAAE,GAAW,EAAE,MAAgB;IAC9D,MAAM,QAAQ,GAAG,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IACpD,MAAM,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;IAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC7B,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IAC3C,MAAM,SAAS,GAAG,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IACrC,OAAO,cAAc,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CACnE,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAChD,CAAC;AACJ,CAAC;AAED,SAAS,oBAAoB,CAAC,IAAY,EAAE,GAAW,EAAE,MAAgB;IACvE,MAAM,QAAQ,GAAG,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IACpD,MAAM,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;IAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC7B,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAChC,MAAM,SAAS,GAAG,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IACrC,OAAO,cAAc,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAClE,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAChD,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CAAC,IAAU,EAAE,IAAY,EAAE,MAAc,EAAE,YAAoB;IACtF,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;IAC/C,MAAM,SAAS,GAAG,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC3C,IAAI,SAAS,IAAI,CAAC,GAAG,YAAY;QAAE,OAAO,IAAI,CAAC;IAC/C,IAAI,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,GAAG,MAAM,IAAI,GAAG;QAAE,OAAO,IAAI,CAAC;IACvD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,MAAM,CAAC,KAAa;IAC3B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,GAAG,GAAW,EAAE,CAAC;IACvB,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC;QAChC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACjB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACZ,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACd,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,IAAY,EAAE,SAAiB;IAC9D,MAAM,GAAG,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC;IACnC,IAAI,GAAG,KAAK,EAAE;QAAE,OAAO,IAAI,CAAC;IAC5B,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;IAChC,MAAM,YAAY,GAAG,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC;IAE/D,4FAA4F;IAC5F,6FAA6F;IAC7F,mGAAmG;IACnG,2FAA2F;IAC3F,8BAA8B;IAC9B,MAAM,KAAK,GAAgE;QACzE,mBAAmB;QACnB,WAAW;QACX,oBAAoB;QACpB,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC;KAChC,CAAC;IAEF,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,MAAM,CAClB,IAAI,CAAC,IAAI,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,gBAAgB,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC,CAC5F,CAAC;QACF,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC;YAAE,OAAO,EAAE,KAAK,EAAE,CAAC;IAC1C,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC"}

package/dist/lib/output.d.ts

@@ -0,0 +1,8 @@
+export declare function bound(text: string, maxBytes: number): string;
+export declare function sweepSpillDir(workspaceRoot: string): Promise<void>;
+export declare function allocateBudget(aBytes: number, bBytes: number, total: number): [number, number];
+export declare function boundOrSpill(text: string, maxBytes: number, spill: {
+    absPath: string;
+    displayPath: string;
+}): Promise<string>;
+//# sourceMappingURL=output.d.ts.map

package/dist/lib/output.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"output.d.ts","sourceRoot":"","sources":["../../src/lib/output.ts"],"names":[],"mappings":"AAuBA,wBAAgB,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,MAAM,CAI5D;AAID,wBAAsB,aAAa,CAAC,aAAa,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAqBxE;AAED,wBAAgB,cAAc,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAM9F;AAED,wBAAsB,YAAY,CAChC,IAAI,EAAE,MAAM,EACZ,QAAQ,EAAE,MAAM,EAChB,KAAK,EAAE;IAAE,OAAO,EAAE,MAAM,CAAC;IAAC,WAAW,EAAE,MAAM,CAAA;CAAE,GAC9C,OAAO,CAAC,MAAM,CAAC,CAiBjB"}

package/dist/lib/output.js

@@ -0,0 +1,77 @@
+import { promises as fs } from "node:fs";
+import path from "node:path";
+function cutPoint(buf, maxBytes) {
+    let end = maxBytes;
+    while (end > 0 && ((buf[end] ?? 0) & 0xc0) === 0x80)
+        end--;
+    return end;
+}
+function truncate(text, maxBytes) {
+    const buf = Buffer.from(text, "utf8");
+    if (buf.length <= maxBytes)
+        return null;
+    const end = cutPoint(buf, maxBytes);
+    return { shown: buf.subarray(0, end).toString("utf8"), end, total: buf.length };
+}
+function truncationMarker(end, total) {
+    return `\n[... output truncated: ${end} of ${total} bytes shown ...]`;
+}
+export function bound(text, maxBytes) {
+    const t = truncate(text, maxBytes);
+    if (t === null)
+        return text;
+    return t.shown + truncationMarker(t.end, t.total);
+}
+const SPILL_MAX_AGE_MS = 24 * 60 * 60 * 1000;
+export async function sweepSpillDir(workspaceRoot) {
+    const dir = path.join(workspaceRoot, ".clarvis");
+    let entries;
+    try {
+        entries = await fs.readdir(dir, { withFileTypes: true });
+    }
+    catch {
+        return;
+    }
+    const now = Date.now();
+    await Promise.all(entries.map(async (e) => {
+        if (!e.isFile() || !e.name.startsWith("bash-"))
+            return;
+        const p = path.join(dir, e.name);
+        try {
+            const st = await fs.stat(p);
+            if (now - st.mtimeMs > SPILL_MAX_AGE_MS)
+                await fs.rm(p, { force: true });
+        }
+        catch {
+            return;
+        }
+    }));
+}
+export function allocateBudget(aBytes, bBytes, total) {
+    if (aBytes + bBytes <= total)
+        return [aBytes, bBytes];
+    const half = Math.floor(total / 2);
+    if (aBytes <= half)
+        return [aBytes, total - aBytes];
+    if (bBytes <= half)
+        return [total - bBytes, bBytes];
+    return [total - half, half];
+}
+export async function boundOrSpill(text, maxBytes, spill) {
+    const t = truncate(text, maxBytes);
+    if (t === null)
+        return text;
+    try {
+        const dir = path.dirname(spill.absPath);
+        await fs.mkdir(dir, { recursive: true });
+        await fs.writeFile(path.join(dir, ".gitignore"), "*\n", { flag: "wx" }).catch(() => { });
+        await fs.writeFile(spill.absPath, text, "utf8");
+        return (t.shown +
+            `\n[... output truncated: ${t.end} of ${t.total} bytes shown; ` +
+            `full output written to ${spill.displayPath} ...]`);
+    }
+    catch {
+        return t.shown + truncationMarker(t.end, t.total);
+    }
+}
+//# sourceMappingURL=output.js.map

package/dist/lib/output.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"output.js","sourceRoot":"","sources":["../../src/lib/output.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,IAAI,EAAE,EAAE,MAAM,SAAS,CAAC;AACzC,OAAO,IAAI,MAAM,WAAW,CAAC;AAE7B,SAAS,QAAQ,CAAC,GAAW,EAAE,QAAgB;IAC7C,IAAI,GAAG,GAAG,QAAQ,CAAC;IACnB,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,IAAI;QAAE,GAAG,EAAE,CAAC;IAC3D,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,QAAQ,CACf,IAAY,EACZ,QAAgB;IAEhB,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACtC,IAAI,GAAG,CAAC,MAAM,IAAI,QAAQ;QAAE,OAAO,IAAI,CAAC;IACxC,MAAM,GAAG,GAAG,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;IACpC,OAAO,EAAE,KAAK,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC;AAClF,CAAC;AAED,SAAS,gBAAgB,CAAC,GAAW,EAAE,KAAa;IAClD,OAAO,4BAA4B,GAAG,OAAO,KAAK,mBAAmB,CAAC;AACxE,CAAC;AAED,MAAM,UAAU,KAAK,CAAC,IAAY,EAAE,QAAgB;IAClD,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IACnC,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC5B,OAAO,CAAC,CAAC,KAAK,GAAG,gBAAgB,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;AACpD,CAAC;AAED,MAAM,gBAAgB,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;AAE7C,MAAM,CAAC,KAAK,UAAU,aAAa,CAAC,aAAqB;IACvD,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,UAAU,CAAC,CAAC;IACjD,IAAI,OAAO,CAAC;IACZ,IAAI,CAAC;QACH,OAAO,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;IAC3D,CAAC;IAAC,MAAM,CAAC;QACP,OAAO;IACT,CAAC;IACD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IACvB,MAAM,OAAO,CAAC,GAAG,CACf,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;QACtB,IAAI,CAAC,CAAC,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC;YAAE,OAAO;QACvD,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,CAAC;YACH,MAAM,EAAE,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC5B,IAAI,GAAG,GAAG,EAAE,CAAC,OAAO,GAAG,gBAAgB;gBAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QAC3E,CAAC;QAAC,MAAM,CAAC;YACP,OAAO;QACT,CAAC;IACH,CAAC,CAAC,CACH,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,MAAc,EAAE,MAAc,EAAE,KAAa;IAC1E,IAAI,MAAM,GAAG,MAAM,IAAI,KAAK;QAAE,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACtD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IACnC,IAAI,MAAM,IAAI,IAAI;QAAE,OAAO,CAAC,MAAM,EAAE,KAAK,GAAG,MAAM,CAAC,CAAC;IACpD,IAAI,MAAM,IAAI,IAAI;QAAE,OAAO,CAAC,KAAK,GAAG,MAAM,EAAE,MAAM,CAAC,CAAC;IACpD,OAAO,CAAC,KAAK,GAAG,IAAI,EAAE,IAAI,CAAC,CAAC;AAC9B,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,YAAY,CAChC,IAAY,EACZ,QAAgB,EAChB,KAA+C;IAE/C,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IACnC,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAE5B,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACxC,MAAM,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QACzC,MAAM,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,YAAY,CAAC,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QACxF,MAAM,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;QAChD,OAAO,CACL,CAAC,CAAC,KAAK;YACP,4BAA4B,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,KAAK,gBAAgB;YAC/D,0BAA0B,KAAK,CAAC,WAAW,OAAO,CACnD,CAAC;IACJ,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,CAAC,CAAC,KAAK,GAAG,gBAAgB,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;IACpD,CAAC;AACH,CAAC"}

package/dist/lib/paths.d.ts

@@ -0,0 +1,3 @@
+export declare function resolvePath(input: string, workspaceRoot: string, confine?: boolean): string;
+export declare function displayPath(absPath: string, workspaceRoot: string): string;
+//# sourceMappingURL=paths.d.ts.map

package/dist/lib/paths.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"paths.d.ts","sourceRoot":"","sources":["../../src/lib/paths.ts"],"names":[],"mappings":"AAIA,wBAAgB,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,EAAE,OAAO,UAAQ,GAAG,MAAM,CAIzF;AAED,wBAAgB,WAAW,CAAC,OAAO,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,GAAG,MAAM,CAK1E"}

package/dist/lib/paths.js

@@ -0,0 +1,46 @@
+import path from "node:path";
+import { existsSync, realpathSync } from "node:fs";
+import { ToolError } from "../errors.js";
+export function resolvePath(input, workspaceRoot, confine = false) {
+    const abs = path.isAbsolute(input) ? path.normalize(input) : path.resolve(workspaceRoot, input);
+    if (confine)
+        assertWithinWorkspace(abs, workspaceRoot, input);
+    return abs;
+}
+export function displayPath(absPath, workspaceRoot) {
+    const rel = path.relative(workspaceRoot, absPath);
+    if (rel === "")
+        return ".";
+    if (rel.startsWith("..") || path.isAbsolute(rel))
+        return absPath;
+    return rel;
+}
+function assertWithinWorkspace(abs, workspaceRoot, input) {
+    const rootReal = canonicalize(workspaceRoot);
+    const targetReal = canonicalizeAllowingMissing(abs);
+    if (targetReal !== rootReal && !targetReal.startsWith(rootReal + path.sep)) {
+        throw new ToolError("path_escape", `Path escapes the workspace root: ${input} (set ALLOW_OUTSIDE_WORKSPACE=1 to permit)`, { path: input });
+    }
+}
+function canonicalize(p) {
+    try {
+        return realpathSync.native(p);
+    }
+    catch {
+        return path.normalize(p);
+    }
+}
+function canonicalizeAllowingMissing(abs) {
+    const tail = [];
+    let cur = abs;
+    while (!existsSync(cur)) {
+        const parent = path.dirname(cur);
+        if (parent === cur)
+            return path.normalize(abs);
+        tail.unshift(path.basename(cur));
+        cur = parent;
+    }
+    const real = canonicalize(cur);
+    return tail.length > 0 ? path.join(real, ...tail) : real;
+}
+//# sourceMappingURL=paths.js.map

package/dist/lib/paths.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"paths.js","sourceRoot":"","sources":["../../src/lib/paths.ts"],"names":[],"mappings":"AAAA,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,MAAM,SAAS,CAAC;AACnD,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AAEzC,MAAM,UAAU,WAAW,CAAC,KAAa,EAAE,aAAqB,EAAE,OAAO,GAAG,KAAK;IAC/E,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE,KAAK,CAAC,CAAC;IAChG,IAAI,OAAO;QAAE,qBAAqB,CAAC,GAAG,EAAE,aAAa,EAAE,KAAK,CAAC,CAAC;IAC9D,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,OAAe,EAAE,aAAqB;IAChE,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;IAClD,IAAI,GAAG,KAAK,EAAE;QAAE,OAAO,GAAG,CAAC;IAC3B,IAAI,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;QAAE,OAAO,OAAO,CAAC;IACjE,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,qBAAqB,CAAC,GAAW,EAAE,aAAqB,EAAE,KAAa;IAC9E,MAAM,QAAQ,GAAG,YAAY,CAAC,aAAa,CAAC,CAAC;IAC7C,MAAM,UAAU,GAAG,2BAA2B,CAAC,GAAG,CAAC,CAAC;IACpD,IAAI,UAAU,KAAK,QAAQ,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QAC3E,MAAM,IAAI,SAAS,CACjB,aAAa,EACb,oCAAoC,KAAK,4CAA4C,EACrF,EAAE,IAAI,EAAE,KAAK,EAAE,CAChB,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAC,CAAS;IAC7B,IAAI,CAAC;QACH,OAAO,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IAC3B,CAAC;AACH,CAAC;AAED,SAAS,2BAA2B,CAAC,GAAW;IAC9C,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,IAAI,GAAG,GAAG,GAAG,CAAC;IACd,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,MAAM,KAAK,GAAG;YAAE,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QAC/C,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;QACjC,GAAG,GAAG,MAAM,CAAC;IACf,CAAC;IACD,MAAM,IAAI,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC;IAC/B,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AAC3D,CAAC"}

package/dist/lib/rg.d.ts

@@ -0,0 +1,22 @@
+import type { ServerConfig } from "../config.js";
+export interface GrepParams {
+    pattern: string;
+    searchRoot: string;
+    glob?: string;
+    ignoreCase: boolean;
+    before: number;
+    after: number;
+    multiline: boolean;
+}
+export interface Match {
+    file: string;
+    lineNumber: number;
+    text: string;
+    kind: "match" | "context";
+}
+export interface GrepResult {
+    matches: Match[];
+    truncated: boolean;
+}
+export declare function grepSearch(params: GrepParams, config: ServerConfig): Promise<GrepResult>;
+//# sourceMappingURL=rg.d.ts.map

package/dist/lib/rg.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"rg.d.ts","sourceRoot":"","sources":["../../src/lib/rg.ts"],"names":[],"mappings":"AAQA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAEjD,MAAM,WAAW,UAAU;IACzB,OAAO,EAAE,MAAM,CAAC;IAChB,UAAU,EAAE,MAAM,CAAC;IACnB,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,UAAU,EAAE,OAAO,CAAC;IACpB,MAAM,EAAE,MAAM,CAAC;IACf,KAAK,EAAE,MAAM,CAAC;IACd,SAAS,EAAE,OAAO,CAAC;CACpB;AAED,MAAM,WAAW,KAAK;IACpB,IAAI,EAAE,MAAM,CAAC;IACb,UAAU,EAAE,MAAM,CAAC;IACnB,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,OAAO,GAAG,SAAS,CAAC;CAC3B;AAWD,MAAM,WAAW,UAAU;IACzB,OAAO,EAAE,KAAK,EAAE,CAAC;IACjB,SAAS,EAAE,OAAO,CAAC;CACpB;AAID,wBAAsB,UAAU,CAAC,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,YAAY,GAAG,OAAO,CAAC,UAAU,CAAC,CAoB9F"}

package/dist/lib/rg.js

@@ -0,0 +1,285 @@
+import { spawn } from "node:child_process";
+import { promises as fs } from "node:fs";
+import path from "node:path";
+import { ToolError, fsError } from "../errors.js";
+import { isBinary } from "../lib/binary.js";
+import { listFiles } from "../lib/files.js";
+import { splitLines } from "../lib/text.js";
+import { readTextBuffer } from "../lib/textfile.js";
+const RG_JSON_OVERHEAD = 8;
+export async function grepSearch(params, config) {
+    let stat;
+    try {
+        stat = await fs.stat(params.searchRoot);
+    }
+    catch (err) {
+        throw fsError(err, params.searchRoot);
+    }
+    const isDir = stat.isDirectory();
+    if (!isDir) {
+        if (stat.size > config.maxFileBytes)
+            return { matches: [], truncated: false };
+        try {
+            if (isBinary(await fs.readFile(params.searchRoot)))
+                return { matches: [], truncated: false };
+        }
+        catch { }
+    }
+    return config.ripgrepAvailable
+        ? ripgrepSearch(params, isDir, config)
+        : inProcessSearch(params, config, isDir);
+}
+function ripgrepSearch(params, isDir, config) {
+    const args = ["--no-config", "--json", "--hidden", "-g", "!.git"];
+    args.push("--max-filesize", String(config.maxFileBytes));
+    if (params.ignoreCase)
+        args.push("-i");
+    if (params.multiline)
+        args.push("--multiline", "--multiline-dotall");
+    if (params.before > 0)
+        args.push("-B", String(params.before));
+    if (params.after > 0)
+        args.push("-A", String(params.after));
+    let cwd;
+    let searchArg;
+    if (isDir) {
+        cwd = params.searchRoot;
+        searchArg = ".";
+        if (params.glob)
+            args.push("-g", params.glob);
+    }
+    else {
+        cwd = path.dirname(params.searchRoot);
+        searchArg = path.basename(params.searchRoot);
+    }
+    args.push("--", params.pattern, searchArg);
+    return new Promise((resolve, reject) => {
+        const child = spawn("rg", args, { stdio: ["ignore", "pipe", "pipe"], cwd });
+        let out = "";
+        let errOut = "";
+        let truncated = false;
+        const streamCap = config.maxOutputBytes * RG_JSON_OVERHEAD;
+        child.stdout.setEncoding("utf8");
+        child.stdout.on("data", (d) => {
+            if (truncated)
+                return;
+            out += d;
+            if (out.length > streamCap) {
+                truncated = true;
+                child.kill("SIGKILL");
+            }
+        });
+        child.stderr.on("data", (d) => (errOut += d));
+        child.on("error", (e) => reject(new ToolError("io_error", `Failed to run rg: ${e.message}`)));
+        child.on("close", (code) => {
+            const matches = [];
+            for (const line of out.split("\n")) {
+                if (!line)
+                    continue;
+                let evt;
+                try {
+                    evt = JSON.parse(line);
+                }
+                catch {
+                    continue;
+                }
+                if (evt.type !== "match" && evt.type !== "context")
+                    continue;
+                const filePath = evt.data?.path?.text;
+                const lineNumber = evt.data?.line_number;
+                if (filePath === undefined || lineNumber === undefined)
+                    continue;
+                matches.push({
+                    file: path.resolve(cwd, filePath),
+                    lineNumber,
+                    text: stripNewline(evt.data?.lines?.text ?? ""),
+                    kind: evt.type,
+                });
+            }
+            if (matches.length === 0 && code === 2 && !truncated) {
+                reject(new ToolError("invalid_input", `ripgrep error: ${errOut.trim()}`, {
+                    pattern: params.pattern,
+                }));
+                return;
+            }
+            resolve({ matches, truncated });
+        });
+    });
+}
+async function inProcessSearch(params, config, isDir) {
+    const files = isDir ? await gatherFiles(params, config) : [params.searchRoot];
+    let re;
+    const flags = params.multiline
+        ? params.ignoreCase
+            ? "gmsi"
+            : "gms"
+        : params.ignoreCase
+            ? "i"
+            : "";
+    try {
+        re = new RegExp(params.pattern, flags);
+    }
+    catch (err) {
+        throw new ToolError("invalid_input", `Invalid regex: ${err.message}`, {
+            pattern: params.pattern,
+        });
+    }
+    const matches = [];
+    const budget = config.maxOutputBytes;
+    let used = 0;
+    let truncated = false;
+    for (const file of files) {
+        if (truncated)
+            break;
+        const decoded = await readTextBuffer(file, config.maxFileBytes);
+        if (!decoded)
+            continue;
+        const lines = splitLines(decoded.content);
+        if (params.multiline) {
+            used += emitMultiline(matches, file, decoded.content, lines, re, params);
+        }
+        else {
+            const hitRows = new Set();
+            for (let i = 0; i < lines.length; i++) {
+                if (re.test(lines[i] ?? ""))
+                    hitRows.add(i);
+            }
+            if (hitRows.size === 0)
+                continue;
+            if (params.before > 0 || params.after > 0) {
+                const emit = new Map();
+                for (const row of hitRows)
+                    emit.set(row, "match");
+                for (const row of hitRows) {
+                    for (let d = 1; d <= params.before; d++) {
+                        if (row - d >= 0 && !emit.has(row - d))
+                            emit.set(row - d, "context");
+                    }
+                    for (let d = 1; d <= params.after; d++) {
+                        if (row + d < lines.length && !emit.has(row + d))
+                            emit.set(row + d, "context");
+                    }
+                }
+                for (const row of [...emit.keys()].sort((a, b) => a - b)) {
+                    const text = lines[row] ?? "";
+                    matches.push({ file, lineNumber: row + 1, text, kind: emit.get(row) ?? "match" });
+                    used += Buffer.byteLength(text, "utf8");
+                }
+            }
+            else {
+                for (const row of [...hitRows].sort((a, b) => a - b)) {
+                    const text = lines[row] ?? "";
+                    matches.push({ file, lineNumber: row + 1, text, kind: "match" });
+                    used += Buffer.byteLength(text, "utf8");
+                }
+            }
+        }
+        if (used > budget)
+            truncated = true;
+    }
+    return { matches, truncated };
+}
+function emitMultiline(matches, file, content, lines, re, params) {
+    const nl = [];
+    for (let i = 0; i < content.length; i++) {
+        if (content.charCodeAt(i) === 0x0a)
+            nl.push(i);
+    }
+    const lineOf = (off) => {
+        let lo = 0;
+        let hi = nl.length;
+        while (lo < hi) {
+            const mid = (lo + hi) >> 1;
+            if ((nl[mid] ?? 0) < off)
+                lo = mid + 1;
+            else
+                hi = mid;
+        }
+        return lo;
+    };
+    const matchedLines = new Set();
+    const multiLines = new Set();
+    for (const m of content.matchAll(re)) {
+        const t = m[0];
+        if (t.length === 0)
+            continue;
+        const startIdx = m.index ?? 0;
+        const s = lineOf(startIdx);
+        let e = lineOf(startIdx + t.length - 1);
+        if (e >= lines.length)
+            e = lines.length - 1;
+        for (let L = s; L <= e; L++) {
+            matchedLines.add(L);
+            if (e > s)
+                multiLines.add(L);
+        }
+    }
+    if (matchedLines.size === 0)
+        return 0;
+    const runs = [];
+    for (const L of [...matchedLines].sort((a, b) => a - b)) {
+        const last = runs[runs.length - 1];
+        if (last && L === last.end + 1) {
+            last.end = L;
+            if (multiLines.has(L))
+                last.hasMulti = true;
+        }
+        else {
+            runs.push({ start: L, end: L, hasMulti: multiLines.has(L) });
+        }
+    }
+    const emit = new Map();
+    const anchorEnd = new Map();
+    for (const r of runs) {
+        if (r.hasMulti) {
+            emit.set(r.start, "match");
+            anchorEnd.set(r.start, r.end);
+        }
+        else {
+            for (let L = r.start; L <= r.end; L++) {
+                emit.set(L, "match");
+                anchorEnd.set(L, L);
+            }
+        }
+    }
+    if (params.before > 0 || params.after > 0) {
+        for (const [start, end] of anchorEnd) {
+            for (let d = 1; d <= params.before; d++) {
+                const r = start - d;
+                if (r >= 0 && !matchedLines.has(r) && !emit.has(r))
+                    emit.set(r, "context");
+            }
+            for (let d = 1; d <= params.after; d++) {
+                const r = end + d;
+                if (r < lines.length && !matchedLines.has(r) && !emit.has(r))
+                    emit.set(r, "context");
+            }
+        }
+    }
+    let used = 0;
+    for (const row of [...emit.keys()].sort((a, b) => a - b)) {
+        const kind = emit.get(row) ?? "match";
+        const end = kind === "match" ? (anchorEnd.get(row) ?? row) : row;
+        const text = lines.slice(row, end + 1).join("\n");
+        matches.push({ file, lineNumber: row + 1, text, kind });
+        used += Buffer.byteLength(text, "utf8");
+    }
+    return used;
+}
+async function gatherFiles(params, config) {
+    const pattern = params.glob
+        ? params.glob.includes("/")
+            ? params.glob
+            : `**/${params.glob}`
+        : "**/*";
+    const kept = await listFiles(params.searchRoot, config.workspaceRoot, {
+        pattern,
+        respectGitignore: true,
+    });
+    kept.sort();
+    return kept;
+}
+function stripNewline(s) {
+    return s.replace(/\r?\n$/, "");
+}
+//# sourceMappingURL=rg.js.map

package/dist/lib/rg.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"rg.js","sourceRoot":"","sources":["../../src/lib/rg.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,oBAAoB,CAAC;AAC3C,OAAO,EAAE,QAAQ,IAAI,EAAE,EAAE,MAAM,SAAS,CAAC;AACzC,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AAClD,OAAO,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AAC5C,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAC5C,OAAO,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAC;AAC5C,OAAO,EAAE,cAAc,EAAE,MAAM,oBAAoB,CAAC;AAkCpD,MAAM,gBAAgB,GAAG,CAAC,CAAC;AAE3B,MAAM,CAAC,KAAK,UAAU,UAAU,CAAC,MAAkB,EAAE,MAAoB;IACvE,IAAI,IAAI,CAAC;IACT,IAAI,CAAC;QACH,IAAI,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;IAC1C,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,MAAM,OAAO,CAAC,GAA4B,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;IACjE,CAAC;IAED,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;IAEjC,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,IAAI,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,YAAY;YAAE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;QAC9E,IAAI,CAAC;YACH,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;gBAAE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;QAC/F,CAAC;QAAC,MAAM,CAAC,CAAA,CAAC;IACZ,CAAC;IAED,OAAO,MAAM,CAAC,gBAAgB;QAC5B,CAAC,CAAC,aAAa,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC;QACtC,CAAC,CAAC,eAAe,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;AAC7C,CAAC;AAED,SAAS,aAAa,CACpB,MAAkB,EAClB,KAAc,EACd,MAAoB;IAEpB,MAAM,IAAI,GAAG,CAAC,aAAa,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;IAClE,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC;IACzD,IAAI,MAAM,CAAC,UAAU;QAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACvC,IAAI,MAAM,CAAC,SAAS;QAAE,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,oBAAoB,CAAC,CAAC;IACrE,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;QAAE,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;IAC9D,IAAI,MAAM,CAAC,KAAK,GAAG,CAAC;QAAE,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IAE5D,IAAI,GAAW,CAAC;IAChB,IAAI,SAAiB,CAAC;IACtB,IAAI,KAAK,EAAE,CAAC;QACV,GAAG,GAAG,MAAM,CAAC,UAAU,CAAC;QACxB,SAAS,GAAG,GAAG,CAAC;QAChB,IAAI,MAAM,CAAC,IAAI;YAAE,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;IAChD,CAAC;SAAM,CAAC;QACN,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;QACtC,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;IAC/C,CAAC;IACD,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;IAE3C,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QACrC,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QAC5E,IAAI,GAAG,GAAG,EAAE,CAAC;QACb,IAAI,MAAM,GAAG,EAAE,CAAC;QAChB,IAAI,SAAS,GAAG,KAAK,CAAC;QACtB,MAAM,SAAS,GAAG,MAAM,CAAC,cAAc,GAAG,gBAAgB,CAAC;QAC3D,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QACjC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE;YAC5B,IAAI,SAAS;gBAAE,OAAO;YACtB,GAAG,IAAI,CAAC,CAAC;YACT,IAAI,GAAG,CAAC,MAAM,GAAG,SAAS,EAAE,CAAC;gBAC3B,SAAS,GAAG,IAAI,CAAC;gBACjB,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACxB,CAAC;QACH,CAAC,CAAC,CAAC;QACH,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9C,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,SAAS,CAAC,UAAU,EAAE,qBAAqB,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9F,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,EAAE;YACzB,MAAM,OAAO,GAAY,EAAE,CAAC;YAC5B,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;gBACnC,IAAI,CAAC,IAAI;oBAAE,SAAS;gBACpB,IAAI,GAAY,CAAC;gBACjB,IAAI,CAAC;oBACH,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAY,CAAC;gBACpC,CAAC;gBAAC,MAAM,CAAC;oBACP,SAAS;gBACX,CAAC;gBACD,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO,IAAI,GAAG,CAAC,IAAI,KAAK,SAAS;oBAAE,SAAS;gBAC7D,MAAM,QAAQ,GAAG,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC;gBACtC,MAAM,UAAU,GAAG,GAAG,CAAC,IAAI,EAAE,WAAW,CAAC;gBACzC,IAAI,QAAQ,KAAK,SAAS,IAAI,UAAU,KAAK,SAAS;oBAAE,SAAS;gBACjE,OAAO,CAAC,IAAI,CAAC;oBACX,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,QAAQ,CAAC;oBACjC,UAAU;oBACV,IAAI,EAAE,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,IAAI,EAAE,CAAC;oBAC/C,IAAI,EAAE,GAAG,CAAC,IAAI;iBACf,CAAC,CAAC;YACL,CAAC;YAED,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;gBACrD,MAAM,CACJ,IAAI,SAAS,CAAC,eAAe,EAAE,kBAAkB,MAAM,CAAC,IAAI,EAAE,EAAE,EAAE;oBAChE,OAAO,EAAE,MAAM,CAAC,OAAO;iBACxB,CAAC,CACH,CAAC;gBACF,OAAO;YACT,CAAC;YACD,OAAO,CAAC,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC,CAAC;QAClC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC;AAED,KAAK,UAAU,eAAe,CAC5B,MAAkB,EAClB,MAAoB,EACpB,KAAc;IAEd,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,MAAM,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;IAC9E,IAAI,EAAU,CAAC;IACf,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS;QAC5B,CAAC,CAAC,MAAM,CAAC,UAAU;YACjB,CAAC,CAAC,MAAM;YACR,CAAC,CAAC,KAAK;QACT,CAAC,CAAC,MAAM,CAAC,UAAU;YACjB,CAAC,CAAC,GAAG;YACL,CAAC,CAAC,EAAE,CAAC;IACT,IAAI,CAAC;QACH,EAAE,GAAG,IAAI,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACzC,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,MAAM,IAAI,SAAS,CAAC,eAAe,EAAE,kBAAmB,GAAa,CAAC,OAAO,EAAE,EAAE;YAC/E,OAAO,EAAE,MAAM,CAAC,OAAO;SACxB,CAAC,CAAC;IACL,CAAC;IACD,MAAM,OAAO,GAAY,EAAE,CAAC;IAC5B,MAAM,MAAM,GAAG,MAAM,CAAC,cAAc,CAAC;IACrC,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,SAAS,GAAG,KAAK,CAAC;IAEtB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,SAAS;YAAE,MAAM;QACrB,MAAM,OAAO,GAAG,MAAM,cAAc,CAAC,IAAI,EAAE,MAAM,CAAC,YAAY,CAAC,CAAC;QAChE,IAAI,CAAC,OAAO;YAAE,SAAS;QAEvB,MAAM,KAAK,GAAG,UAAU,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QAE1C,IAAI,MAAM,CAAC,SAAS,EAAE,CAAC;YACrB,IAAI,IAAI,aAAa,CAAC,OAAO,EAAE,IAAI,EAAE,OAAO,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;QAC3E,CAAC;aAAM,CAAC;YACN,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;YAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACtC,IAAI,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;oBAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC9C,CAAC;YACD,IAAI,OAAO,CAAC,IAAI,KAAK,CAAC;gBAAE,SAAS;YAEjC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;gBAC1C,MAAM,IAAI,GAAG,IAAI,GAAG,EAA+B,CAAC;gBACpD,KAAK,MAAM,GAAG,IAAI,OAAO;oBAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;gBAClD,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;oBAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;wBACxC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;4BAAE,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,EAAE,SAAS,CAAC,CAAC;oBACvE,CAAC;oBACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;wBACvC,IAAI,GAAG,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;4BAAE,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,EAAE,SAAS,CAAC,CAAC;oBACjF,CAAC;gBACH,CAAC;gBACD,KAAK,MAAM,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;oBACzD,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;oBAC9B,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,OAAO,EAAE,CAAC,CAAC;oBAClF,IAAI,IAAI,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;gBAC1C,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,KAAK,MAAM,GAAG,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;oBACrD,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;oBAC9B,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;oBACjE,IAAI,IAAI,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;gBAC1C,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,IAAI,GAAG,MAAM;YAAE,SAAS,GAAG,IAAI,CAAC;IACtC,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC;AAChC,CAAC;AAED,SAAS,aAAa,CACpB,OAAgB,EAChB,IAAY,EACZ,OAAe,EACf,KAAe,EACf,EAAU,EACV,MAAkB;IAElB,MAAM,EAAE,GAAa,EAAE,CAAC;IACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,IAAI,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,IAAI;YAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjD,CAAC;IACD,MAAM,MAAM,GAAG,CAAC,GAAW,EAAU,EAAE;QACrC,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,IAAI,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC;QACnB,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC;YACf,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;YAC3B,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG;gBAAE,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;;gBAClC,EAAE,GAAG,GAAG,CAAC;QAChB,CAAC;QACD,OAAO,EAAE,CAAC;IACZ,CAAC,CAAC;IAEF,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;IACvC,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;IACrC,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;QACrC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACf,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QAC7B,MAAM,QAAQ,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;QAC9B,MAAM,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;QAC3B,IAAI,CAAC,GAAG,MAAM,CAAC,QAAQ,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACxC,IAAI,CAAC,IAAI,KAAK,CAAC,MAAM;YAAE,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACpB,IAAI,CAAC,GAAG,CAAC;gBAAE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC/B,CAAC;IACH,CAAC;IACD,IAAI,YAAY,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAEtC,MAAM,IAAI,GAAwD,EAAE,CAAC;IACrE,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;QACxD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACnC,IAAI,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC;YAC/B,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC;YACb,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QAC9C,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,QAAQ,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC/D,CAAC;IACH,CAAC;IAED,MAAM,IAAI,GAAG,IAAI,GAAG,EAA+B,CAAC;IACpD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC5C,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QACrB,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;YACf,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YAC3B,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;QAChC,CAAC;aAAM,CAAC;YACN,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBACtC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;gBACrB,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACtB,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;QAC1C,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,SAAS,EAAE,CAAC;YACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACxC,MAAM,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;gBACpB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;oBAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;YAC7E,CAAC;YACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvC,MAAM,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;gBAClB,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;oBAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;YACvF,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,MAAM,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;QACzD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC;QACtC,MAAM,GAAG,GAAG,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QACjE,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClD,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;QACxD,IAAI,IAAI,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAC1C,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,KAAK,UAAU,WAAW,CAAC,MAAkB,EAAE,MAAoB;IACjE,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI;QACzB,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;YACzB,CAAC,CAAC,MAAM,CAAC,IAAI;YACb,CAAC,CAAC,MAAM,MAAM,CAAC,IAAI,EAAE;QACvB,CAAC,CAAC,MAAM,CAAC;IACX,MAAM,IAAI,GAAG,MAAM,SAAS,CAAC,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,aAAa,EAAE;QACpE,OAAO;QACP,gBAAgB,EAAE,IAAI;KACvB,CAAC,CAAC;IACH,IAAI,CAAC,IAAI,EAAE,CAAC;IACZ,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,YAAY,CAAC,CAAS;IAC7B,OAAO,CAAC,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;AACjC,CAAC"}