@smthrs/std 0.0.0-stage → 1.0.0-rc.3

package/dist/esm/internal/ApplyPatch.js

@@ -0,0 +1,489 @@
+/**
+ * Faithful port of the Codex CLI apply_patch engine.
+ *
+ * Mirrors `codex-rs/apply-patch/src/{parser,streaming_parser,seek_sequence}.rs`
+ * and the applier in `lib.rs`: the V4A patch grammar, the lenient heredoc
+ * boundary handling, the fuzzy context-matching ladder, and every error
+ * string, so ChatGPT-family models see exactly the behavior they were
+ * posttrained on. Pure module: no host access.
+ *
+ * @since 1.0.0
+ */
+import * as Schema from "effect/Schema";
+import { sourceLines } from "./Text.js";
+const BEGIN_PATCH_MARKER = "*** Begin Patch";
+const END_PATCH_MARKER = "*** End Patch";
+const ADD_FILE_MARKER = "*** Add File: ";
+const DELETE_FILE_MARKER = "*** Delete File: ";
+const UPDATE_FILE_MARKER = "*** Update File: ";
+const MOVE_TO_MARKER = "*** Move to: ";
+const EOF_MARKER = "*** End of File";
+const CHANGE_CONTEXT_MARKER = "@@ ";
+const EMPTY_CHANGE_CONTEXT_MARKER = "@@";
+const ENVIRONMENT_ID_MARKER = "*** Environment ID:";
+/**
+ * Parse failure with Codex-identical message text.
+ *
+ * `invalid patch: {message}` for patch-level failures and
+ * `invalid hunk at line {line}, {message}` for hunk-level failures.
+ *
+ * @since 1.0.0
+ * @private
+ */
+export class ParseError extends Schema.TaggedError()("@smthrs/std/ParseError", {
+    kind: Schema.Literals(["invalid_patch", "invalid_hunk"]),
+    detail: Schema.String,
+    lineNumber: Schema.UndefinedOr(Schema.Number)
+}) {
+    get message() {
+        return this.kind === "invalid_patch"
+            ? `invalid patch: ${this.detail}`
+            : `invalid hunk at line ${this.lineNumber}, ${this.detail}`;
+    }
+}
+const parseError = (kind, detail, lineNumber) => new ParseError({ kind, detail, lineNumber });
+const invalidHunkHeader = (trimmed, lineNumber) => parseError("invalid_hunk", `'${trimmed}' is not a valid hunk header. Valid hunk headers: '*** Add File: {path}', '*** Delete File: {path}', '*** Update File: {path}'`, lineNumber);
+const unexpectedUpdateLine = (line, lineNumber) => parseError("invalid_hunk", `Unexpected line found in update hunk: '${line}'. Every line should start with ' ' (context line), '+' (added line), or '-' (removed line)`, lineNumber);
+/**
+ * Streaming line state machine for the V4A patch grammar; a faithful port of
+ * `StreamingPatchParser`.
+ *
+ * @since 1.0.0
+ * @private
+ */
+export class StreamingPatchParser {
+    lineBuffer = "";
+    mode = { _tag: "NotStarted" };
+    hunks = [];
+    lineNumber = 0;
+    _environmentId;
+    environmentId() {
+        return this._environmentId;
+    }
+    ensureUpdateHunkIsNotEmpty(line) {
+        const last = this.hunks[this.hunks.length - 1];
+        if (last === undefined || last.kind !== "update")
+            return;
+        if (last.chunks.length === 0 && this.mode._tag === "UpdateFile") {
+            throw parseError("invalid_hunk", `Update file hunk for path '${last.path}' is empty`, this.mode.hunkLineNumber);
+        }
+        const chunk = last.chunks[last.chunks.length - 1];
+        if (chunk !== undefined && chunk.oldLines.length === 0 && chunk.newLines.length === 0) {
+            if (line === END_PATCH_MARKER) {
+                throw parseError("invalid_hunk", "Update hunk does not contain any lines", this.lineNumber);
+            }
+            throw unexpectedUpdateLine(line, this.lineNumber);
+        }
+    }
+    handleHunkHeadersAndEndPatch(trimmed) {
+        if (this.mode._tag === "StartedPatch" && trimmed.startsWith(ENVIRONMENT_ID_MARKER)) {
+            if (this._environmentId !== undefined) {
+                throw parseError("invalid_patch", "apply_patch environment_id cannot be specified more than once");
+            }
+            const environmentId = trimmed.slice(ENVIRONMENT_ID_MARKER.length).trim();
+            if (environmentId === "") {
+                throw parseError("invalid_patch", "apply_patch environment_id cannot be empty");
+            }
+            this._environmentId = environmentId;
+            return true;
+        }
+        if (trimmed === END_PATCH_MARKER) {
+            this.ensureUpdateHunkIsNotEmpty(trimmed);
+            this.mode = { _tag: "EndedPatch" };
+            return true;
+        }
+        if (trimmed.startsWith(ADD_FILE_MARKER)) {
+            this.ensureUpdateHunkIsNotEmpty(trimmed);
+            this.hunks.push({ kind: "add", path: trimmed.slice(ADD_FILE_MARKER.length), contents: "" });
+            this.mode = { _tag: "AddFile" };
+            return true;
+        }
+        if (trimmed.startsWith(DELETE_FILE_MARKER)) {
+            this.ensureUpdateHunkIsNotEmpty(trimmed);
+            this.hunks.push({ kind: "delete", path: trimmed.slice(DELETE_FILE_MARKER.length) });
+            this.mode = { _tag: "DeleteFile" };
+            return true;
+        }
+        if (trimmed.startsWith(UPDATE_FILE_MARKER)) {
+            this.ensureUpdateHunkIsNotEmpty(trimmed);
+            const hunk = {
+                kind: "update",
+                path: trimmed.slice(UPDATE_FILE_MARKER.length),
+                movePath: undefined,
+                chunks: []
+            };
+            this.hunks.push(hunk);
+            this.mode = { _tag: "UpdateFile", hunkLineNumber: this.lineNumber, hunk };
+            return true;
+        }
+        return false;
+    }
+    pushDelta(delta) {
+        for (const ch of delta) {
+            if (ch === "\n") {
+                let line = this.lineBuffer;
+                this.lineBuffer = "";
+                if (line.endsWith("\r"))
+                    line = line.slice(0, -1);
+                this.lineNumber += 1;
+                this.processLine(line);
+            }
+            else {
+                this.lineBuffer += ch;
+            }
+        }
+        return this.hunks;
+    }
+    finish() {
+        if (this.lineBuffer !== "") {
+            const line = this.lineBuffer;
+            this.lineBuffer = "";
+            this.lineNumber += 1;
+            if (line.trim() === END_PATCH_MARKER) {
+                this.ensureUpdateHunkIsNotEmpty(line.trim());
+                this.mode = { _tag: "EndedPatch" };
+            }
+            else {
+                this.processLine(line);
+            }
+        }
+        if (this.mode._tag !== "EndedPatch") {
+            throw parseError("invalid_patch", "The last line of the patch must be '*** End Patch'");
+        }
+        return this.hunks;
+    }
+    processLine(line) {
+        const trimmed = line.trim();
+        switch (this.mode._tag) {
+            case "NotStarted": {
+                if (trimmed === BEGIN_PATCH_MARKER) {
+                    this.mode = { _tag: "StartedPatch" };
+                    return;
+                }
+                throw parseError("invalid_patch", "The first line of the patch must be '*** Begin Patch'");
+            }
+            case "StartedPatch": {
+                if (this.handleHunkHeadersAndEndPatch(trimmed))
+                    return;
+                throw invalidHunkHeader(trimmed, this.lineNumber);
+            }
+            case "AddFile": {
+                if (this.handleHunkHeadersAndEndPatch(trimmed))
+                    return;
+                const last = this.hunks[this.hunks.length - 1];
+                if (line.startsWith("+") && last !== undefined && last.kind === "add") {
+                    last.contents += `${line.slice(1)}\n`;
+                    return;
+                }
+                throw invalidHunkHeader(trimmed, this.lineNumber);
+            }
+            case "DeleteFile": {
+                if (this.handleHunkHeadersAndEndPatch(trimmed))
+                    return;
+                throw invalidHunkHeader(trimmed, this.lineNumber);
+            }
+            case "UpdateFile": {
+                const updateLine = line.replace(/\s+$/, "");
+                if (this.handleHunkHeadersAndEndPatch(updateLine))
+                    return;
+                const hunk = this.mode.hunk;
+                const chunks = hunk.chunks;
+                const lastChunk = chunks[chunks.length - 1];
+                if (lastChunk !== undefined && lastChunk.isEndOfFile) {
+                    if (updateLine === "")
+                        return;
+                    if (updateLine !== EMPTY_CHANGE_CONTEXT_MARKER && !updateLine.startsWith(CHANGE_CONTEXT_MARKER)) {
+                        throw parseError("invalid_hunk", `Expected update hunk to start with a @@ context marker, got: '${line}'`, this.lineNumber);
+                    }
+                }
+                if (chunks.length === 0 && hunk.movePath === undefined && updateLine.startsWith(MOVE_TO_MARKER)) {
+                    hunk.movePath = updateLine.slice(MOVE_TO_MARKER.length);
+                    return;
+                }
+                if ((updateLine === EMPTY_CHANGE_CONTEXT_MARKER || updateLine.startsWith(CHANGE_CONTEXT_MARKER)) &&
+                    lastChunk !== undefined && lastChunk.oldLines.length === 0 && lastChunk.newLines.length === 0) {
+                    throw unexpectedUpdateLine(line, this.lineNumber);
+                }
+                if (updateLine === EMPTY_CHANGE_CONTEXT_MARKER) {
+                    chunks.push({ changeContext: undefined, oldLines: [], newLines: [], isEndOfFile: false });
+                    return;
+                }
+                if (updateLine.startsWith(CHANGE_CONTEXT_MARKER)) {
+                    chunks.push({
+                        changeContext: updateLine.slice(CHANGE_CONTEXT_MARKER.length),
+                        oldLines: [],
+                        newLines: [],
+                        isEndOfFile: false
+                    });
+                    return;
+                }
+                if (updateLine === EOF_MARKER) {
+                    if (lastChunk !== undefined && lastChunk.oldLines.length === 0 && lastChunk.newLines.length === 0) {
+                        throw parseError("invalid_hunk", "Update hunk does not contain any lines", this.lineNumber);
+                    }
+                    if (lastChunk !== undefined)
+                        lastChunk.isEndOfFile = true;
+                    return;
+                }
+                const ensureChunk = () => {
+                    if (chunks.length === 0) {
+                        chunks.push({ changeContext: undefined, oldLines: [], newLines: [], isEndOfFile: false });
+                    }
+                    return chunks[chunks.length - 1];
+                };
+                if (line === "") {
+                    const chunk = ensureChunk();
+                    chunk.oldLines.push("");
+                    chunk.newLines.push("");
+                    return;
+                }
+                if (line.startsWith(" ")) {
+                    const chunk = ensureChunk();
+                    chunk.oldLines.push(line.slice(1));
+                    chunk.newLines.push(line.slice(1));
+                    return;
+                }
+                if (line.startsWith("+")) {
+                    ensureChunk().newLines.push(line.slice(1));
+                    return;
+                }
+                if (line.startsWith("-")) {
+                    ensureChunk().oldLines.push(line.slice(1));
+                    return;
+                }
+                if (lastChunk !== undefined && (lastChunk.oldLines.length > 0 || lastChunk.newLines.length > 0)) {
+                    throw parseError("invalid_hunk", `Expected update hunk to start with a @@ context marker, got: '${line}'`, this.lineNumber);
+                }
+                throw unexpectedUpdateLine(line, this.lineNumber);
+            }
+            case "EndedPatch": {
+                if (trimmed === "")
+                    return;
+                throw parseError("invalid_patch", "The last line of the patch must be '*** End Patch'");
+            }
+        }
+    }
+}
+const checkStartAndEndLinesStrict = (firstLine, lastLine) => {
+    const first = firstLine?.trim();
+    const last = lastLine?.trim();
+    if (first === BEGIN_PATCH_MARKER && last === END_PATCH_MARKER)
+        return;
+    if (first !== undefined && first !== BEGIN_PATCH_MARKER) {
+        throw parseError("invalid_patch", "The first line of the patch must be '*** Begin Patch'");
+    }
+    throw parseError("invalid_patch", "The last line of the patch must be '*** End Patch'");
+};
+const checkPatchBoundariesStrict = (lines) => {
+    checkStartAndEndLinesStrict(lines[0], lines.length === 0 ? undefined : lines[lines.length - 1]);
+    return lines;
+};
+const checkPatchBoundariesLenient = (originalLines) => {
+    let originalError;
+    try {
+        return checkPatchBoundariesStrict(originalLines);
+    }
+    catch (error) {
+        originalError = error;
+    }
+    if (originalLines.length >= 2) {
+        const first = originalLines[0];
+        const last = originalLines[originalLines.length - 1];
+        if ((first === "<<EOF" || first === "<<'EOF'" || first === "<<\"EOF\"") &&
+            last.endsWith("EOF") && originalLines.length >= 4) {
+            return checkPatchBoundariesStrict(originalLines.slice(1, -1));
+        }
+    }
+    throw originalError;
+};
+/**
+ * Parse a complete patch text; lenient mode (heredoc unwrapping) is always
+ * on, matching Codex.
+ *
+ * @since 1.0.0
+ * @private
+ */
+export const parsePatch = (patch) => {
+    const trimmed = patch.trim();
+    const lines = trimmed === "" ? [] : trimmed.split("\n");
+    const patchLines = checkPatchBoundariesLenient(lines);
+    const parser = new StreamingPatchParser();
+    parser.pushDelta(`${patchLines.join("\n")}\n`);
+    const hunks = parser.finish();
+    return { hunks, environmentId: parser.environmentId() };
+};
+const normalise = (s) => [...s.trim()].map((c) => {
+    switch (c) {
+        case "‐":
+        case "‑":
+        case "‒":
+        case "–":
+        case "—":
+        case "―":
+        case "−":
+            return "-";
+        case "‘":
+        case "’":
+        case "‚":
+        case "‛":
+            return "'";
+        case "“":
+        case "”":
+        case "„":
+        case "‟":
+            return "\"";
+        case " ":
+        case " ":
+        case " ":
+        case " ":
+        case " ":
+        case " ":
+        case " ":
+        case " ":
+        case " ":
+        case " ":
+        case " ":
+        case " ":
+        case "　":
+            return " ";
+        default:
+            return c;
+    }
+}).join("");
+/**
+ * Fuzzy sequence search with the Codex leniency ladder: exact, rstrip, trim,
+ * then unicode-normalised comparison; end-of-file patterns anchor at the end
+ * first.
+ *
+ * @since 1.0.0
+ * @private
+ */
+export const seekSequence = (lines, pattern, start, eof) => {
+    if (pattern.length === 0)
+        return start;
+    if (pattern.length > lines.length)
+        return undefined;
+    const searchStart = eof && lines.length >= pattern.length ? lines.length - pattern.length : start;
+    const upper = lines.length - pattern.length;
+    const passes = [
+        (a, b) => a === b,
+        (a, b) => a.replace(/\s+$/, "") === b.replace(/\s+$/, ""),
+        (a, b) => a.trim() === b.trim(),
+        (a, b) => normalise(a) === normalise(b)
+    ];
+    for (const equals of passes) {
+        for (let i = searchStart; i <= upper; i++) {
+            let ok = true;
+            for (let p = 0; p < pattern.length; p++) {
+                if (!equals(lines[i + p], pattern[p])) {
+                    ok = false;
+                    break;
+                }
+            }
+            if (ok)
+                return i;
+        }
+    }
+    return undefined;
+};
+/**
+ * Applier failure carrying the Codex message text verbatim.
+ *
+ * `context_not_found` is an `@@` context line absent from the file;
+ * `lines_not_found` is a chunk whose expected lines are absent.
+ *
+ * @since 1.0.0
+ * @private
+ */
+export class ComputeReplacementsError extends Schema.TaggedError()("@smthrs/std/ComputeReplacementsError", {
+    reason: Schema.Literals(["context_not_found", "lines_not_found"]),
+    path: Schema.String,
+    message: Schema.String
+}) {
+}
+const computeReplacements = (originalLines, path, chunks) => {
+    const replacements = [];
+    let lineIndex = 0;
+    for (const chunk of chunks) {
+        if (chunk.changeContext !== undefined) {
+            const idx = seekSequence(originalLines, [chunk.changeContext], lineIndex, false);
+            if (idx === undefined) {
+                throw new ComputeReplacementsError({
+                    reason: "context_not_found",
+                    path,
+                    message: `Failed to find context '${chunk.changeContext}' in ${path}`
+                });
+            }
+            lineIndex = idx + 1;
+        }
+        if (chunk.oldLines.length === 0) {
+            const insertionIdx = originalLines.length > 0 && originalLines[originalLines.length - 1] === ""
+                ? originalLines.length - 1
+                : originalLines.length;
+            replacements.push([insertionIdx, 0, [...chunk.newLines]]);
+            continue;
+        }
+        let pattern = chunk.oldLines;
+        let newSlice = chunk.newLines;
+        let found = seekSequence(originalLines, pattern, lineIndex, chunk.isEndOfFile);
+        if (found === undefined && pattern[pattern.length - 1] === "") {
+            pattern = pattern.slice(0, -1);
+            if (newSlice[newSlice.length - 1] === "")
+                newSlice = newSlice.slice(0, -1);
+            found = seekSequence(originalLines, pattern, lineIndex, chunk.isEndOfFile);
+        }
+        if (found !== undefined) {
+            replacements.push([found, pattern.length, [...newSlice]]);
+            lineIndex = found + pattern.length;
+        }
+        else {
+            throw new ComputeReplacementsError({
+                reason: "lines_not_found",
+                path,
+                message: `Failed to find expected lines in ${path}:\n${chunk.oldLines.join("\n")}`
+            });
+        }
+    }
+    replacements.sort((a, b) => a[0] - b[0]);
+    return replacements;
+};
+const applyReplacements = (lines, replacements) => {
+    for (let r = replacements.length - 1; r >= 0; r--) {
+        const [startIdx, oldLength, newSegment] = replacements[r];
+        lines.splice(startIdx, Math.min(oldLength, Math.max(lines.length - startIdx, 0)), ...newSegment);
+    }
+    return lines;
+};
+/**
+ * Derive the new file contents for an update hunk from the original
+ * contents, matching Codex `derive_new_contents_from_chunks`.
+ *
+ * @since 1.0.0
+ * @private
+ */
+export const deriveNewContents = (originalContents, path, chunks) => {
+    const originalLines = sourceLines(originalContents);
+    const replacements = computeReplacements(originalLines, path, chunks);
+    const newLines = applyReplacements([...originalLines], replacements);
+    if (newLines[newLines.length - 1] !== "")
+        newLines.push("");
+    return newLines.join("\n");
+};
+/**
+ * Render the Codex success summary: `Success. Updated the following files:`
+ * with `A`/`M`/`D` lines for adds, updates, and deletes in that order.
+ *
+ * @since 1.0.0
+ * @private
+ */
+export const printSummary = (affected) => {
+    const lines = ["Success. Updated the following files:"];
+    for (const path of affected.added)
+        lines.push(`A ${path}`);
+    for (const path of affected.modified)
+        lines.push(`M ${path}`);
+    for (const path of affected.deleted)
+        lines.push(`D ${path}`);
+    return `${lines.join("\n")}\n`;
+};
+//# sourceMappingURL=ApplyPatch.js.map

package/dist/esm/internal/ApplyPatch.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ApplyPatch.js","sourceRoot":"","sources":["../../../src/internal/ApplyPatch.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,KAAK,MAAM,MAAM,eAAe,CAAA;AACvC,OAAO,EAAE,WAAW,EAAE,MAAM,WAAW,CAAA;AAEvC,MAAM,kBAAkB,GAAG,iBAAiB,CAAA;AAC5C,MAAM,gBAAgB,GAAG,eAAe,CAAA;AACxC,MAAM,eAAe,GAAG,gBAAgB,CAAA;AACxC,MAAM,kBAAkB,GAAG,mBAAmB,CAAA;AAC9C,MAAM,kBAAkB,GAAG,mBAAmB,CAAA;AAC9C,MAAM,cAAc,GAAG,eAAe,CAAA;AACtC,MAAM,UAAU,GAAG,iBAAiB,CAAA;AACpC,MAAM,qBAAqB,GAAG,KAAK,CAAA;AACnC,MAAM,2BAA2B,GAAG,IAAI,CAAA;AACxC,MAAM,qBAAqB,GAAG,qBAAqB,CAAA;AAEnD;;;;;;;;GAQG;AACH,MAAM,OAAO,UAAW,SAAQ,MAAM,CAAC,WAAW,EAAc,CAAC,wBAAwB,EAAE;IACzF,IAAI,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,eAAe,EAAE,cAAc,CAAC,CAAC;IACxD,MAAM,EAAE,MAAM,CAAC,MAAM;IACrB,UAAU,EAAE,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC;CAC9C,CAAC;IACA,IAAa,OAAO;QAClB,OAAO,IAAI,CAAC,IAAI,KAAK,eAAe;YAClC,CAAC,CAAC,kBAAkB,IAAI,CAAC,MAAM,EAAE;YACjC,CAAC,CAAC,wBAAwB,IAAI,CAAC,UAAU,KAAK,IAAI,CAAC,MAAM,EAAE,CAAA;IAC/D,CAAC;CACF;AAED,MAAM,UAAU,GAAG,CAAC,IAAwB,EAAE,MAAc,EAAE,UAAmB,EAAc,EAAE,CAC/F,IAAI,UAAU,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,CAAA;AAkD9C,MAAM,iBAAiB,GAAG,CAAC,OAAe,EAAE,UAAkB,EAAc,EAAE,CAC5E,UAAU,CACR,cAAc,EACd,IAAI,OAAO,gIAAgI,EAC3I,UAAU,CACX,CAAA;AAEH,MAAM,oBAAoB,GAAG,CAAC,IAAY,EAAE,UAAkB,EAAc,EAAE,CAC5E,UAAU,CACR,cAAc,EACd,0CAA0C,IAAI,6FAA6F,EAC3I,UAAU,CACX,CAAA;AAEH;;;;;;GAMG;AACH,MAAM,OAAO,oBAAoB;IACvB,UAAU,GAAG,EAAE,CAAA;IACf,IAAI,GAAS,EAAE,IAAI,EAAE,YAAY,EAAE,CAAA;IACnC,KAAK,GAAgB,EAAE,CAAA;IACvB,UAAU,GAAG,CAAC,CAAA;IACd,cAAc,CAAoB;IAE1C,aAAa;QACX,OAAO,IAAI,CAAC,cAAc,CAAA;IAC5B,CAAC;IAEO,0BAA0B,CAAC,IAAY;QAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QAC9C,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ;YAAE,OAAM;QACxD,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YAChE,MAAM,UAAU,CACd,cAAc,EACd,8BAA8B,IAAI,CAAC,IAAI,YAAY,EACnD,IAAI,CAAC,IAAI,CAAC,cAAc,CACzB,CAAA;QACH,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QACjD,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtF,IAAI,IAAI,KAAK,gBAAgB,EAAE,CAAC;gBAC9B,MAAM,UAAU,CAAC,cAAc,EAAE,wCAAwC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAA;YAC7F,CAAC;YACD,MAAM,oBAAoB,CAAC,IAAI,EAAE,IAAI,CAAC,UAAU,CAAC,CAAA;QACnD,CAAC;IACH,CAAC;IAEO,4BAA4B,CAAC,OAAe;QAClD,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,cAAc,IAAI,OAAO,CAAC,UAAU,CAAC,qBAAqB,CAAC,EAAE,CAAC;YACnF,IAAI,IAAI,CAAC,cAAc,KAAK,SAAS,EAAE,CAAC;gBACtC,MAAM,UAAU,CAAC,eAAe,EAAE,+DAA+D,CAAC,CAAA;YACpG,CAAC;YACD,MAAM,aAAa,GAAG,OAAO,CAAC,KAAK,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAA;YACxE,IAAI,aAAa,KAAK,EAAE,EAAE,CAAC;gBACzB,MAAM,UAAU,CAAC,eAAe,EAAE,4CAA4C,CAAC,CAAA;YACjF,CAAC;YACD,IAAI,CAAC,cAAc,GAAG,aAAa,CAAA;YACnC,OAAO,IAAI,CAAA;QACb,CAAC;QACD,IAAI,OAAO,KAAK,gBAAgB,EAAE,CAAC;YACjC,IAAI,CAAC,0BAA0B,CAAC,OAAO,CAAC,CAAA;YACxC,IAAI,CAAC,IAAI,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,CAAA;YAClC,OAAO,IAAI,CAAA;QACb,CAAC;QACD,IAAI,OAAO,CAAC,UAAU,CAAC,eAAe,CAAC,EAAE,CAAC;YACxC,IAAI,CAAC,0BAA0B,CAAC,OAAO,CAAC,CAAA;YACxC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,KAAK,CAAC,eAAe,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAA;YAC3F,IAAI,CAAC,IAAI,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,CAAA;YAC/B,OAAO,IAAI,CAAA;QACb,CAAC;QACD,IAAI,OAAO,CAAC,UAAU,CAAC,kBAAkB,CAAC,EAAE,CAAC;YAC3C,IAAI,CAAC,0BAA0B,CAAC,OAAO,CAAC,CAAA;YACxC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,CAAC,KAAK,CAAC,kBAAkB,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;YACnF,IAAI,CAAC,IAAI,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,CAAA;YAClC,OAAO,IAAI,CAAA;QACb,CAAC;QACD,IAAI,OAAO,CAAC,UAAU,CAAC,kBAAkB,CAAC,EAAE,CAAC;YAC3C,IAAI,CAAC,0BAA0B,CAAC,OAAO,CAAC,CAAA;YACxC,MAAM,IAAI,GAAsC;gBAC9C,IAAI,EAAE,QAAQ;gBACd,IAAI,EAAE,OAAO,CAAC,KAAK,CAAC,kBAAkB,CAAC,MAAM,CAAC;gBAC9C,QAAQ,EAAE,SAAS;gBACnB,MAAM,EAAE,EAAE;aACX,CAAA;YACD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACrB,IAAI,CAAC,IAAI,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,cAAc,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,EAAE,CAAA;YACzE,OAAO,IAAI,CAAA;QACb,CAAC;QACD,OAAO,KAAK,CAAA;IACd,CAAC;IAED,SAAS,CAAC,KAAa;QACrB,KAAK,MAAM,EAAE,IAAI,KAAK,EAAE,CAAC;YACvB,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;gBAChB,IAAI,IAAI,GAAG,IAAI,CAAC,UAAU,CAAA;gBAC1B,IAAI,CAAC,UAAU,GAAG,EAAE,CAAA;gBACpB,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;oBAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;gBACjD,IAAI,CAAC,UAAU,IAAI,CAAC,CAAA;gBACpB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAA;YACxB,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,UAAU,IAAI,EAAE,CAAA;YACvB,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC,KAAK,CAAA;IACnB,CAAC;IAED,MAAM;QACJ,IAAI,IAAI,CAAC,UAAU,KAAK,EAAE,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAA;YAC5B,IAAI,CAAC,UAAU,GAAG,EAAE,CAAA;YACpB,IAAI,CAAC,UAAU,IAAI,CAAC,CAAA;YACpB,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,gBAAgB,EAAE,CAAC;gBACrC,IAAI,CAAC,0BAA0B,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAA;gBAC5C,IAAI,CAAC,IAAI,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,CAAA;YACpC,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAA;YACxB,CAAC;QACH,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YACpC,MAAM,UAAU,CAAC,eAAe,EAAE,oDAAoD,CAAC,CAAA;QACzF,CAAC;QACD,OAAO,IAAI,CAAC,KAAK,CAAA;IACnB,CAAC;IAEO,WAAW,CAAC,IAAY;QAC9B,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAA;QAC3B,QAAQ,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACvB,KAAK,YAAY,CAAC,CAAC,CAAC;gBAClB,IAAI,OAAO,KAAK,kBAAkB,EAAE,CAAC;oBACnC,IAAI,CAAC,IAAI,GAAG,EAAE,IAAI,EAAE,cAAc,EAAE,CAAA;oBACpC,OAAM;gBACR,CAAC;gBACD,MAAM,UAAU,CAAC,eAAe,EAAE,uDAAuD,CAAC,CAAA;YAC5F,CAAC;YACD,KAAK,cAAc,CAAC,CAAC,CAAC;gBACpB,IAAI,IAAI,CAAC,4BAA4B,CAAC,OAAO,CAAC;oBAAE,OAAM;gBACtD,MAAM,iBAAiB,CAAC,OAAO,EAAE,IAAI,CAAC,UAAU,CAAC,CAAA;YACnD,CAAC;YACD,KAAK,SAAS,CAAC,CAAC,CAAC;gBACf,IAAI,IAAI,CAAC,4BAA4B,CAAC,OAAO,CAAC;oBAAE,OAAM;gBACtD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;gBAC9C,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;oBACtE,IAAI,CAAC,QAAQ,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAA;oBACrC,OAAM;gBACR,CAAC;gBACD,MAAM,iBAAiB,CAAC,OAAO,EAAE,IAAI,CAAC,UAAU,CAAC,CAAA;YACnD,CAAC;YACD,KAAK,YAAY,CAAC,CAAC,CAAC;gBAClB,IAAI,IAAI,CAAC,4BAA4B,CAAC,OAAO,CAAC;oBAAE,OAAM;gBACtD,MAAM,iBAAiB,CAAC,OAAO,EAAE,IAAI,CAAC,UAAU,CAAC,CAAA;YACnD,CAAC;YACD,KAAK,YAAY,CAAC,CAAC,CAAC;gBAClB,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAA;gBAC3C,IAAI,IAAI,CAAC,4BAA4B,CAAC,UAAU,CAAC;oBAAE,OAAM;gBAEzD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAA;gBAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAA;gBAC1B,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;gBAC3C,IAAI,SAAS,KAAK,SAAS,IAAI,SAAS,CAAC,WAAW,EAAE,CAAC;oBACrD,IAAI,UAAU,KAAK,EAAE;wBAAE,OAAM;oBAC7B,IAAI,UAAU,KAAK,2BAA2B,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,qBAAqB,CAAC,EAAE,CAAC;wBAChG,MAAM,UAAU,CACd,cAAc,EACd,iEAAiE,IAAI,GAAG,EACxE,IAAI,CAAC,UAAU,CAChB,CAAA;oBACH,CAAC;gBACH,CAAC;gBAED,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,QAAQ,KAAK,SAAS,IAAI,UAAU,CAAC,UAAU,CAAC,cAAc,CAAC,EAAE,CAAC;oBAChG,IAAI,CAAC,QAAQ,GAAG,UAAU,CAAC,KAAK,CAAC,cAAc,CAAC,MAAM,CAAC,CAAA;oBACvD,OAAM;gBACR,CAAC;gBAED,IACE,CAAC,UAAU,KAAK,2BAA2B,IAAI,UAAU,CAAC,UAAU,CAAC,qBAAqB,CAAC,CAAC;oBAC5F,SAAS,KAAK,SAAS,IAAI,SAAS,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,SAAS,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAC7F,CAAC;oBACD,MAAM,oBAAoB,CAAC,IAAI,EAAE,IAAI,CAAC,UAAU,CAAC,CAAA;gBACnD,CAAC;gBAED,IAAI,UAAU,KAAK,2BAA2B,EAAE,CAAC;oBAC/C,MAAM,CAAC,IAAI,CAAC,EAAE,aAAa,EAAE,SAAS,EAAE,QAAQ,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,CAAA;oBACzF,OAAM;gBACR,CAAC;gBAED,IAAI,UAAU,CAAC,UAAU,CAAC,qBAAqB,CAAC,EAAE,CAAC;oBACjD,MAAM,CAAC,IAAI,CAAC;wBACV,aAAa,EAAE,UAAU,CAAC,KAAK,CAAC,qBAAqB,CAAC,MAAM,CAAC;wBAC7D,QAAQ,EAAE,EAAE;wBACZ,QAAQ,EAAE,EAAE;wBACZ,WAAW,EAAE,KAAK;qBACnB,CAAC,CAAA;oBACF,OAAM;gBACR,CAAC;gBAED,IAAI,UAAU,KAAK,UAAU,EAAE,CAAC;oBAC9B,IAAI,SAAS,KAAK,SAAS,IAAI,SAAS,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,SAAS,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;wBAClG,MAAM,UAAU,CAAC,cAAc,EAAE,wCAAwC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAA;oBAC7F,CAAC;oBACD,IAAI,SAAS,KAAK,SAAS;wBAAE,SAAS,CAAC,WAAW,GAAG,IAAI,CAAA;oBACzD,OAAM;gBACR,CAAC;gBAED,MAAM,WAAW,GAAG,GAAoB,EAAE;oBACxC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;wBACxB,MAAM,CAAC,IAAI,CAAC,EAAE,aAAa,EAAE,SAAS,EAAE,QAAQ,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,CAAA;oBAC3F,CAAC;oBACD,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAE,CAAA;gBACnC,CAAC,CAAA;gBAED,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;oBAChB,MAAM,KAAK,GAAG,WAAW,EAAE,CAAA;oBAC3B,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;oBACvB,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;oBACvB,OAAM;gBACR,CAAC;gBACD,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;oBACzB,MAAM,KAAK,GAAG,WAAW,EAAE,CAAA;oBAC3B,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;oBAClC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;oBAClC,OAAM;gBACR,CAAC;gBACD,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;oBACzB,WAAW,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;oBAC1C,OAAM;gBACR,CAAC;gBACD,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;oBACzB,WAAW,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;oBAC1C,OAAM;gBACR,CAAC;gBACD,IAAI,SAAS,KAAK,SAAS,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,SAAS,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;oBAChG,MAAM,UAAU,CACd,cAAc,EACd,iEAAiE,IAAI,GAAG,EACxE,IAAI,CAAC,UAAU,CAChB,CAAA;gBACH,CAAC;gBACD,MAAM,oBAAoB,CAAC,IAAI,EAAE,IAAI,CAAC,UAAU,CAAC,CAAA;YACnD,CAAC;YACD,KAAK,YAAY,CAAC,CAAC,CAAC;gBAClB,IAAI,OAAO,KAAK,EAAE;oBAAE,OAAM;gBAC1B,MAAM,UAAU,CAAC,eAAe,EAAE,oDAAoD,CAAC,CAAA;YACzF,CAAC;QACH,CAAC;IACH,CAAC;CACF;AAED,MAAM,2BAA2B,GAAG,CAAC,SAA6B,EAAE,QAA4B,EAAQ,EAAE;IACxG,MAAM,KAAK,GAAG,SAAS,EAAE,IAAI,EAAE,CAAA;IAC/B,MAAM,IAAI,GAAG,QAAQ,EAAE,IAAI,EAAE,CAAA;IAC7B,IAAI,KAAK,KAAK,kBAAkB,IAAI,IAAI,KAAK,gBAAgB;QAAE,OAAM;IACrE,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,kBAAkB,EAAE,CAAC;QACxD,MAAM,UAAU,CAAC,eAAe,EAAE,uDAAuD,CAAC,CAAA;IAC5F,CAAC;IACD,MAAM,UAAU,CAAC,eAAe,EAAE,oDAAoD,CAAC,CAAA;AACzF,CAAC,CAAA;AAED,MAAM,0BAA0B,GAAG,CAAC,KAA4B,EAAyB,EAAE;IACzF,2BAA2B,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAA;IAC/F,OAAO,KAAK,CAAA;AACd,CAAC,CAAA;AAED,MAAM,2BAA2B,GAAG,CAAC,aAAoC,EAAyB,EAAE;IAClG,IAAI,aAAyB,CAAA;IAC7B,IAAI,CAAC;QACH,OAAO,0BAA0B,CAAC,aAAa,CAAC,CAAA;IAClD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,aAAa,GAAG,KAAmB,CAAA;IACrC,CAAC;IACD,IAAI,aAAa,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QAC9B,MAAM,KAAK,GAAG,aAAa,CAAC,CAAC,CAAE,CAAA;QAC/B,MAAM,IAAI,GAAG,aAAa,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAE,CAAA;QACrD,IACE,CAAC,KAAK,KAAK,OAAO,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,WAAW,CAAC;YACnE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,aAAa,CAAC,MAAM,IAAI,CAAC,EACjD,CAAC;YACD,OAAO,0BAA0B,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;QAC/D,CAAC;IACH,CAAC;IACD,MAAM,aAAa,CAAA;AACrB,CAAC,CAAA;AAED;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,KAAa,EAAe,EAAE;IACvD,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,EAAE,CAAA;IAC5B,MAAM,KAAK,GAAG,OAAO,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;IACvD,MAAM,UAAU,GAAG,2BAA2B,CAAC,KAAK,CAAC,CAAA;IACrD,MAAM,MAAM,GAAG,IAAI,oBAAoB,EAAE,CAAA;IACzC,MAAM,CAAC,SAAS,CAAC,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAC9C,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,CAAA;IAC7B,OAAO,EAAE,KAAK,EAAE,aAAa,EAAE,MAAM,CAAC,aAAa,EAAE,EAAE,CAAA;AACzD,CAAC,CAAA;AAED,MAAM,SAAS,GAAG,CAAC,CAAS,EAAU,EAAE,CACtC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;IACtB,QAAQ,CAAC,EAAE,CAAC;QACV,KAAK,GAAG,CAAC;QACT,KAAK,GAAG,CAAC;QACT,KAAK,GAAG,CAAC;QACT,KAAK,GAAG,CAAC;QACT,KAAK,GAAG,CAAC;QACT,KAAK,GAAG,CAAC;QACT,KAAK,GAAG;YACN,OAAO,GAAG,CAAA;QACZ,KAAK,GAAG,CAAC;QACT,KAAK,GAAG,CAAC;QACT,KAAK,GAAG,CAAC;QACT,KAAK,GAAG;YACN,OAAO,GAAG,CAAA;QACZ,KAAK,GAAG,CAAC;QACT,KAAK,GAAG,CAAC;QACT,KAAK,GAAG,CAAC;QACT,KAAK,GAAG;YACN,OAAO,IAAI,CAAA;QACb,KAAK,GAAG,CAAC;QACT,KAAK,GAAG,CAAC;QACT,KAAK,GAAG,CAAC;QACT,KAAK,GAAG,CAAC;QACT,KAAK,GAAG,CAAC;QACT,KAAK,GAAG,CAAC;QACT,KAAK,GAAG,CAAC;QACT,KAAK,GAAG,CAAC;QACT,KAAK,GAAG,CAAC;QACT,KAAK,GAAG,CAAC;QACT,KAAK,GAAG,CAAC;QACT,KAAK,GAAG,CAAC;QACT,KAAK,GAAG;YACN,OAAO,GAAG,CAAA;QACZ;YACE,OAAO,CAAC,CAAA;IACZ,CAAC;AACH,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;AAEb;;;;;;;GAOG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,CAC1B,KAA4B,EAC5B,OAA8B,EAC9B,KAAa,EACb,GAAY,EACQ,EAAE;IACtB,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAA;IACtC,IAAI,OAAO,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM;QAAE,OAAO,SAAS,CAAA;IACnD,MAAM,WAAW,GAAG,GAAG,IAAI,KAAK,CAAC,MAAM,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAA;IACjG,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAA;IAC3C,MAAM,MAAM,GAAqD;QAC/D,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC;QACjB,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;QACzD,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,IAAI,EAAE;QAC/B,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC;KACxC,CAAA;IACD,KAAK,MAAM,MAAM,IAAI,MAAM,EAAE,CAAC;QAC5B,KAAK,IAAI,CAAC,GAAG,WAAW,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,IAAI,EAAE,GAAG,IAAI,CAAA;YACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACxC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,EAAE,OAAO,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC;oBACxC,EAAE,GAAG,KAAK,CAAA;oBACV,MAAK;gBACP,CAAC;YACH,CAAC;YACD,IAAI,EAAE;gBAAE,OAAO,CAAC,CAAA;QAClB,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAA;AAClB,CAAC,CAAA;AAED;;;;;;;;GAQG;AACH,MAAM,OAAO,wBAAyB,SAAQ,MAAM,CAAC,WAAW,EAA4B,CAC1F,sCAAsC,EACtC;IACE,MAAM,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,mBAAmB,EAAE,iBAAiB,CAAC,CAAC;IACjE,IAAI,EAAE,MAAM,CAAC,MAAM;IACnB,OAAO,EAAE,MAAM,CAAC,MAAM;CACvB,CACF;CAAG;AAIJ,MAAM,mBAAmB,GAAG,CAC1B,aAAoC,EACpC,IAAY,EACZ,MAAsC,EAClB,EAAE;IACtB,MAAM,YAAY,GAAuB,EAAE,CAAA;IAC3C,IAAI,SAAS,GAAG,CAAC,CAAA;IAEjB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,KAAK,CAAC,aAAa,KAAK,SAAS,EAAE,CAAC;YACtC,MAAM,GAAG,GAAG,YAAY,CAAC,aAAa,EAAE,CAAC,KAAK,CAAC,aAAa,CAAC,EAAE,SAAS,EAAE,KAAK,CAAC,CAAA;YAChF,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;gBACtB,MAAM,IAAI,wBAAwB,CAAC;oBACjC,MAAM,EAAE,mBAAmB;oBAC3B,IAAI;oBACJ,OAAO,EAAE,2BAA2B,KAAK,CAAC,aAAa,QAAQ,IAAI,EAAE;iBACtE,CAAC,CAAA;YACJ,CAAC;YACD,SAAS,GAAG,GAAG,GAAG,CAAC,CAAA;QACrB,CAAC;QAED,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAChC,MAAM,YAAY,GAAG,aAAa,CAAC,MAAM,GAAG,CAAC,IAAI,aAAa,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,EAAE;gBAC7F,CAAC,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC;gBAC1B,CAAC,CAAC,aAAa,CAAC,MAAM,CAAA;YACxB,YAAY,CAAC,IAAI,CAAC,CAAC,YAAY,EAAE,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAA;YACzD,SAAQ;QACV,CAAC;QAED,IAAI,OAAO,GAA0B,KAAK,CAAC,QAAQ,CAAA;QACnD,IAAI,QAAQ,GAA0B,KAAK,CAAC,QAAQ,CAAA;QACpD,IAAI,KAAK,GAAG,YAAY,CAAC,aAAa,EAAE,OAAO,EAAE,SAAS,EAAE,KAAK,CAAC,WAAW,CAAC,CAAA;QAE9E,IAAI,KAAK,KAAK,SAAS,IAAI,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC;YAC9D,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;YAC9B,IAAI,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,EAAE;gBAAE,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;YAC1E,KAAK,GAAG,YAAY,CAAC,aAAa,EAAE,OAAO,EAAE,SAAS,EAAE,KAAK,CAAC,WAAW,CAAC,CAAA;QAC5E,CAAC;QAED,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,YAAY,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAA;YACzD,SAAS,GAAG,KAAK,GAAG,OAAO,CAAC,MAAM,CAAA;QACpC,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,wBAAwB,CAAC;gBACjC,MAAM,EAAE,iBAAiB;gBACzB,IAAI;gBACJ,OAAO,EAAE,oCAAoC,IAAI,MAAM,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;aACnF,CAAC,CAAA;QACJ,CAAC;IACH,CAAC;IAED,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IACxC,OAAO,YAAY,CAAA;AACrB,CAAC,CAAA;AAED,MAAM,iBAAiB,GAAG,CAAC,KAAoB,EAAE,YAAwC,EAAiB,EAAE;IAC1G,KAAK,IAAI,CAAC,GAAG,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAClD,MAAM,CAAC,QAAQ,EAAE,SAAS,EAAE,UAAU,CAAC,GAAG,YAAY,CAAC,CAAC,CAAE,CAAA;QAC1D,KAAK,CAAC,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,CAAA;IAClG,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC,CAAA;AAED;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAC/B,gBAAwB,EACxB,IAAY,EACZ,MAAsC,EAC9B,EAAE;IACV,MAAM,aAAa,GAAG,WAAW,CAAC,gBAAgB,CAAC,CAAA;IACnD,MAAM,YAAY,GAAG,mBAAmB,CAAC,aAAa,EAAE,IAAI,EAAE,MAAM,CAAC,CAAA;IACrE,MAAM,QAAQ,GAAG,iBAAiB,CAAC,CAAC,GAAG,aAAa,CAAC,EAAE,YAAY,CAAC,CAAA;IACpE,IAAI,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,EAAE;QAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;IAC3D,OAAO,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;AAC5B,CAAC,CAAA;AAED;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,QAI5B,EAAU,EAAE;IACX,MAAM,KAAK,GAAG,CAAC,uCAAuC,CAAC,CAAA;IACvD,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK;QAAE,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,CAAA;IAC1D,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,QAAQ;QAAE,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,CAAA;IAC7D,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,OAAO;QAAE,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,CAAA;IAC5D,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAA;AAChC,CAAC,CAAA","sourcesContent":["/**\n * Faithful port of the Codex CLI apply_patch engine.\n *\n * Mirrors `codex-rs/apply-patch/src/{parser,streaming_parser,seek_sequence}.rs`\n * and the applier in `lib.rs`: the V4A patch grammar, the lenient heredoc\n * boundary handling, the fuzzy context-matching ladder, and every error\n * string, so ChatGPT-family models see exactly the behavior they were\n * posttrained on. Pure module: no host access.\n *\n * @since 1.0.0\n */\n\nimport * as Schema from \"effect/Schema\"\nimport { sourceLines } from \"./Text.ts\"\n\nconst BEGIN_PATCH_MARKER = \"*** Begin Patch\"\nconst END_PATCH_MARKER = \"*** End Patch\"\nconst ADD_FILE_MARKER = \"*** Add File: \"\nconst DELETE_FILE_MARKER = \"*** Delete File: \"\nconst UPDATE_FILE_MARKER = \"*** Update File: \"\nconst MOVE_TO_MARKER = \"*** Move to: \"\nconst EOF_MARKER = \"*** End of File\"\nconst CHANGE_CONTEXT_MARKER = \"@@ \"\nconst EMPTY_CHANGE_CONTEXT_MARKER = \"@@\"\nconst ENVIRONMENT_ID_MARKER = \"*** Environment ID:\"\n\n/**\n * Parse failure with Codex-identical message text.\n *\n * `invalid patch: {message}` for patch-level failures and\n * `invalid hunk at line {line}, {message}` for hunk-level failures.\n *\n * @since 1.0.0\n * @private\n */\nexport class ParseError extends Schema.TaggedError<ParseError>()(\"@smthrs/std/ParseError\", {\n  kind: Schema.Literals([\"invalid_patch\", \"invalid_hunk\"]),\n  detail: Schema.String,\n  lineNumber: Schema.UndefinedOr(Schema.Number)\n}) {\n  override get message(): string {\n    return this.kind === \"invalid_patch\"\n      ? `invalid patch: ${this.detail}`\n      : `invalid hunk at line ${this.lineNumber}, ${this.detail}`\n  }\n}\n\nconst parseError = (kind: ParseError[\"kind\"], detail: string, lineNumber?: number): ParseError =>\n  new ParseError({ kind, detail, lineNumber })\n\n/**\n * One replaced region of an update hunk.\n *\n * @since 1.0.0\n * @private\n */\nexport interface UpdateFileChunk {\n  changeContext: string | undefined\n  oldLines: Array<string>\n  newLines: Array<string>\n  isEndOfFile: boolean\n}\n\n/**\n * A parsed patch hunk.\n *\n * @since 1.0.0\n * @private\n */\nexport type Hunk =\n  | { readonly kind: \"add\"; readonly path: string; contents: string }\n  | { readonly kind: \"delete\"; readonly path: string }\n  | {\n    readonly kind: \"update\"\n    readonly path: string\n    movePath: string | undefined\n    readonly chunks: Array<UpdateFileChunk>\n  }\n\n/**\n * Parsed patch: hunks plus the optional environment id preamble.\n *\n * @since 1.0.0\n * @private\n */\nexport interface ParsedPatch {\n  readonly hunks: ReadonlyArray<Hunk>\n  readonly environmentId: string | undefined\n}\n\ntype Mode =\n  | { readonly _tag: \"NotStarted\" }\n  | { readonly _tag: \"StartedPatch\" }\n  | { readonly _tag: \"AddFile\" }\n  | { readonly _tag: \"DeleteFile\" }\n  | { readonly _tag: \"UpdateFile\"; readonly hunkLineNumber: number; readonly hunk: Extract<Hunk, { kind: \"update\" }> }\n  | { readonly _tag: \"EndedPatch\" }\n\nconst invalidHunkHeader = (trimmed: string, lineNumber: number): ParseError =>\n  parseError(\n    \"invalid_hunk\",\n    `'${trimmed}' is not a valid hunk header. Valid hunk headers: '*** Add File: {path}', '*** Delete File: {path}', '*** Update File: {path}'`,\n    lineNumber\n  )\n\nconst unexpectedUpdateLine = (line: string, lineNumber: number): ParseError =>\n  parseError(\n    \"invalid_hunk\",\n    `Unexpected line found in update hunk: '${line}'. Every line should start with ' ' (context line), '+' (added line), or '-' (removed line)`,\n    lineNumber\n  )\n\n/**\n * Streaming line state machine for the V4A patch grammar; a faithful port of\n * `StreamingPatchParser`.\n *\n * @since 1.0.0\n * @private\n */\nexport class StreamingPatchParser {\n  private lineBuffer = \"\"\n  private mode: Mode = { _tag: \"NotStarted\" }\n  private hunks: Array<Hunk> = []\n  private lineNumber = 0\n  private _environmentId: string | undefined\n\n  environmentId(): string | undefined {\n    return this._environmentId\n  }\n\n  private ensureUpdateHunkIsNotEmpty(line: string): void {\n    const last = this.hunks[this.hunks.length - 1]\n    if (last === undefined || last.kind !== \"update\") return\n    if (last.chunks.length === 0 && this.mode._tag === \"UpdateFile\") {\n      throw parseError(\n        \"invalid_hunk\",\n        `Update file hunk for path '${last.path}' is empty`,\n        this.mode.hunkLineNumber\n      )\n    }\n    const chunk = last.chunks[last.chunks.length - 1]\n    if (chunk !== undefined && chunk.oldLines.length === 0 && chunk.newLines.length === 0) {\n      if (line === END_PATCH_MARKER) {\n        throw parseError(\"invalid_hunk\", \"Update hunk does not contain any lines\", this.lineNumber)\n      }\n      throw unexpectedUpdateLine(line, this.lineNumber)\n    }\n  }\n\n  private handleHunkHeadersAndEndPatch(trimmed: string): boolean {\n    if (this.mode._tag === \"StartedPatch\" && trimmed.startsWith(ENVIRONMENT_ID_MARKER)) {\n      if (this._environmentId !== undefined) {\n        throw parseError(\"invalid_patch\", \"apply_patch environment_id cannot be specified more than once\")\n      }\n      const environmentId = trimmed.slice(ENVIRONMENT_ID_MARKER.length).trim()\n      if (environmentId === \"\") {\n        throw parseError(\"invalid_patch\", \"apply_patch environment_id cannot be empty\")\n      }\n      this._environmentId = environmentId\n      return true\n    }\n    if (trimmed === END_PATCH_MARKER) {\n      this.ensureUpdateHunkIsNotEmpty(trimmed)\n      this.mode = { _tag: \"EndedPatch\" }\n      return true\n    }\n    if (trimmed.startsWith(ADD_FILE_MARKER)) {\n      this.ensureUpdateHunkIsNotEmpty(trimmed)\n      this.hunks.push({ kind: \"add\", path: trimmed.slice(ADD_FILE_MARKER.length), contents: \"\" })\n      this.mode = { _tag: \"AddFile\" }\n      return true\n    }\n    if (trimmed.startsWith(DELETE_FILE_MARKER)) {\n      this.ensureUpdateHunkIsNotEmpty(trimmed)\n      this.hunks.push({ kind: \"delete\", path: trimmed.slice(DELETE_FILE_MARKER.length) })\n      this.mode = { _tag: \"DeleteFile\" }\n      return true\n    }\n    if (trimmed.startsWith(UPDATE_FILE_MARKER)) {\n      this.ensureUpdateHunkIsNotEmpty(trimmed)\n      const hunk: Extract<Hunk, { kind: \"update\" }> = {\n        kind: \"update\",\n        path: trimmed.slice(UPDATE_FILE_MARKER.length),\n        movePath: undefined,\n        chunks: []\n      }\n      this.hunks.push(hunk)\n      this.mode = { _tag: \"UpdateFile\", hunkLineNumber: this.lineNumber, hunk }\n      return true\n    }\n    return false\n  }\n\n  pushDelta(delta: string): ReadonlyArray<Hunk> {\n    for (const ch of delta) {\n      if (ch === \"\\n\") {\n        let line = this.lineBuffer\n        this.lineBuffer = \"\"\n        if (line.endsWith(\"\\r\")) line = line.slice(0, -1)\n        this.lineNumber += 1\n        this.processLine(line)\n      } else {\n        this.lineBuffer += ch\n      }\n    }\n    return this.hunks\n  }\n\n  finish(): ReadonlyArray<Hunk> {\n    if (this.lineBuffer !== \"\") {\n      const line = this.lineBuffer\n      this.lineBuffer = \"\"\n      this.lineNumber += 1\n      if (line.trim() === END_PATCH_MARKER) {\n        this.ensureUpdateHunkIsNotEmpty(line.trim())\n        this.mode = { _tag: \"EndedPatch\" }\n      } else {\n        this.processLine(line)\n      }\n    }\n    if (this.mode._tag !== \"EndedPatch\") {\n      throw parseError(\"invalid_patch\", \"The last line of the patch must be '*** End Patch'\")\n    }\n    return this.hunks\n  }\n\n  private processLine(line: string): void {\n    const trimmed = line.trim()\n    switch (this.mode._tag) {\n      case \"NotStarted\": {\n        if (trimmed === BEGIN_PATCH_MARKER) {\n          this.mode = { _tag: \"StartedPatch\" }\n          return\n        }\n        throw parseError(\"invalid_patch\", \"The first line of the patch must be '*** Begin Patch'\")\n      }\n      case \"StartedPatch\": {\n        if (this.handleHunkHeadersAndEndPatch(trimmed)) return\n        throw invalidHunkHeader(trimmed, this.lineNumber)\n      }\n      case \"AddFile\": {\n        if (this.handleHunkHeadersAndEndPatch(trimmed)) return\n        const last = this.hunks[this.hunks.length - 1]\n        if (line.startsWith(\"+\") && last !== undefined && last.kind === \"add\") {\n          last.contents += `${line.slice(1)}\\n`\n          return\n        }\n        throw invalidHunkHeader(trimmed, this.lineNumber)\n      }\n      case \"DeleteFile\": {\n        if (this.handleHunkHeadersAndEndPatch(trimmed)) return\n        throw invalidHunkHeader(trimmed, this.lineNumber)\n      }\n      case \"UpdateFile\": {\n        const updateLine = line.replace(/\\s+$/, \"\")\n        if (this.handleHunkHeadersAndEndPatch(updateLine)) return\n\n        const hunk = this.mode.hunk\n        const chunks = hunk.chunks\n        const lastChunk = chunks[chunks.length - 1]\n        if (lastChunk !== undefined && lastChunk.isEndOfFile) {\n          if (updateLine === \"\") return\n          if (updateLine !== EMPTY_CHANGE_CONTEXT_MARKER && !updateLine.startsWith(CHANGE_CONTEXT_MARKER)) {\n            throw parseError(\n              \"invalid_hunk\",\n              `Expected update hunk to start with a @@ context marker, got: '${line}'`,\n              this.lineNumber\n            )\n          }\n        }\n\n        if (chunks.length === 0 && hunk.movePath === undefined && updateLine.startsWith(MOVE_TO_MARKER)) {\n          hunk.movePath = updateLine.slice(MOVE_TO_MARKER.length)\n          return\n        }\n\n        if (\n          (updateLine === EMPTY_CHANGE_CONTEXT_MARKER || updateLine.startsWith(CHANGE_CONTEXT_MARKER)) &&\n          lastChunk !== undefined && lastChunk.oldLines.length === 0 && lastChunk.newLines.length === 0\n        ) {\n          throw unexpectedUpdateLine(line, this.lineNumber)\n        }\n\n        if (updateLine === EMPTY_CHANGE_CONTEXT_MARKER) {\n          chunks.push({ changeContext: undefined, oldLines: [], newLines: [], isEndOfFile: false })\n          return\n        }\n\n        if (updateLine.startsWith(CHANGE_CONTEXT_MARKER)) {\n          chunks.push({\n            changeContext: updateLine.slice(CHANGE_CONTEXT_MARKER.length),\n            oldLines: [],\n            newLines: [],\n            isEndOfFile: false\n          })\n          return\n        }\n\n        if (updateLine === EOF_MARKER) {\n          if (lastChunk !== undefined && lastChunk.oldLines.length === 0 && lastChunk.newLines.length === 0) {\n            throw parseError(\"invalid_hunk\", \"Update hunk does not contain any lines\", this.lineNumber)\n          }\n          if (lastChunk !== undefined) lastChunk.isEndOfFile = true\n          return\n        }\n\n        const ensureChunk = (): UpdateFileChunk => {\n          if (chunks.length === 0) {\n            chunks.push({ changeContext: undefined, oldLines: [], newLines: [], isEndOfFile: false })\n          }\n          return chunks[chunks.length - 1]!\n        }\n\n        if (line === \"\") {\n          const chunk = ensureChunk()\n          chunk.oldLines.push(\"\")\n          chunk.newLines.push(\"\")\n          return\n        }\n        if (line.startsWith(\" \")) {\n          const chunk = ensureChunk()\n          chunk.oldLines.push(line.slice(1))\n          chunk.newLines.push(line.slice(1))\n          return\n        }\n        if (line.startsWith(\"+\")) {\n          ensureChunk().newLines.push(line.slice(1))\n          return\n        }\n        if (line.startsWith(\"-\")) {\n          ensureChunk().oldLines.push(line.slice(1))\n          return\n        }\n        if (lastChunk !== undefined && (lastChunk.oldLines.length > 0 || lastChunk.newLines.length > 0)) {\n          throw parseError(\n            \"invalid_hunk\",\n            `Expected update hunk to start with a @@ context marker, got: '${line}'`,\n            this.lineNumber\n          )\n        }\n        throw unexpectedUpdateLine(line, this.lineNumber)\n      }\n      case \"EndedPatch\": {\n        if (trimmed === \"\") return\n        throw parseError(\"invalid_patch\", \"The last line of the patch must be '*** End Patch'\")\n      }\n    }\n  }\n}\n\nconst checkStartAndEndLinesStrict = (firstLine: string | undefined, lastLine: string | undefined): void => {\n  const first = firstLine?.trim()\n  const last = lastLine?.trim()\n  if (first === BEGIN_PATCH_MARKER && last === END_PATCH_MARKER) return\n  if (first !== undefined && first !== BEGIN_PATCH_MARKER) {\n    throw parseError(\"invalid_patch\", \"The first line of the patch must be '*** Begin Patch'\")\n  }\n  throw parseError(\"invalid_patch\", \"The last line of the patch must be '*** End Patch'\")\n}\n\nconst checkPatchBoundariesStrict = (lines: ReadonlyArray<string>): ReadonlyArray<string> => {\n  checkStartAndEndLinesStrict(lines[0], lines.length === 0 ? undefined : lines[lines.length - 1])\n  return lines\n}\n\nconst checkPatchBoundariesLenient = (originalLines: ReadonlyArray<string>): ReadonlyArray<string> => {\n  let originalError: ParseError\n  try {\n    return checkPatchBoundariesStrict(originalLines)\n  } catch (error) {\n    originalError = error as ParseError\n  }\n  if (originalLines.length >= 2) {\n    const first = originalLines[0]!\n    const last = originalLines[originalLines.length - 1]!\n    if (\n      (first === \"<<EOF\" || first === \"<<'EOF'\" || first === \"<<\\\"EOF\\\"\") &&\n      last.endsWith(\"EOF\") && originalLines.length >= 4\n    ) {\n      return checkPatchBoundariesStrict(originalLines.slice(1, -1))\n    }\n  }\n  throw originalError\n}\n\n/**\n * Parse a complete patch text; lenient mode (heredoc unwrapping) is always\n * on, matching Codex.\n *\n * @since 1.0.0\n * @private\n */\nexport const parsePatch = (patch: string): ParsedPatch => {\n  const trimmed = patch.trim()\n  const lines = trimmed === \"\" ? [] : trimmed.split(\"\\n\")\n  const patchLines = checkPatchBoundariesLenient(lines)\n  const parser = new StreamingPatchParser()\n  parser.pushDelta(`${patchLines.join(\"\\n\")}\\n`)\n  const hunks = parser.finish()\n  return { hunks, environmentId: parser.environmentId() }\n}\n\nconst normalise = (s: string): string =>\n  [...s.trim()].map((c) => {\n    switch (c) {\n      case \"‐\":\n      case \"‑\":\n      case \"‒\":\n      case \"–\":\n      case \"—\":\n      case \"―\":\n      case \"−\":\n        return \"-\"\n      case \"‘\":\n      case \"’\":\n      case \"‚\":\n      case \"‛\":\n        return \"'\"\n      case \"“\":\n      case \"”\":\n      case \"„\":\n      case \"‟\":\n        return \"\\\"\"\n      case \" \":\n      case \" \":\n      case \" \":\n      case \" \":\n      case \" \":\n      case \" \":\n      case \" \":\n      case \" \":\n      case \" \":\n      case \" \":\n      case \" \":\n      case \" \":\n      case \"　\":\n        return \" \"\n      default:\n        return c\n    }\n  }).join(\"\")\n\n/**\n * Fuzzy sequence search with the Codex leniency ladder: exact, rstrip, trim,\n * then unicode-normalised comparison; end-of-file patterns anchor at the end\n * first.\n *\n * @since 1.0.0\n * @private\n */\nexport const seekSequence = (\n  lines: ReadonlyArray<string>,\n  pattern: ReadonlyArray<string>,\n  start: number,\n  eof: boolean\n): number | undefined => {\n  if (pattern.length === 0) return start\n  if (pattern.length > lines.length) return undefined\n  const searchStart = eof && lines.length >= pattern.length ? lines.length - pattern.length : start\n  const upper = lines.length - pattern.length\n  const passes: ReadonlyArray<(a: string, b: string) => boolean> = [\n    (a, b) => a === b,\n    (a, b) => a.replace(/\\s+$/, \"\") === b.replace(/\\s+$/, \"\"),\n    (a, b) => a.trim() === b.trim(),\n    (a, b) => normalise(a) === normalise(b)\n  ]\n  for (const equals of passes) {\n    for (let i = searchStart; i <= upper; i++) {\n      let ok = true\n      for (let p = 0; p < pattern.length; p++) {\n        if (!equals(lines[i + p]!, pattern[p]!)) {\n          ok = false\n          break\n        }\n      }\n      if (ok) return i\n    }\n  }\n  return undefined\n}\n\n/**\n * Applier failure carrying the Codex message text verbatim.\n *\n * `context_not_found` is an `@@` context line absent from the file;\n * `lines_not_found` is a chunk whose expected lines are absent.\n *\n * @since 1.0.0\n * @private\n */\nexport class ComputeReplacementsError extends Schema.TaggedError<ComputeReplacementsError>()(\n  \"@smthrs/std/ComputeReplacementsError\",\n  {\n    reason: Schema.Literals([\"context_not_found\", \"lines_not_found\"]),\n    path: Schema.String,\n    message: Schema.String\n  }\n) {}\n\ntype Replacement = readonly [startIndex: number, oldLength: number, newLines: ReadonlyArray<string>]\n\nconst computeReplacements = (\n  originalLines: ReadonlyArray<string>,\n  path: string,\n  chunks: ReadonlyArray<UpdateFileChunk>\n): Array<Replacement> => {\n  const replacements: Array<Replacement> = []\n  let lineIndex = 0\n\n  for (const chunk of chunks) {\n    if (chunk.changeContext !== undefined) {\n      const idx = seekSequence(originalLines, [chunk.changeContext], lineIndex, false)\n      if (idx === undefined) {\n        throw new ComputeReplacementsError({\n          reason: \"context_not_found\",\n          path,\n          message: `Failed to find context '${chunk.changeContext}' in ${path}`\n        })\n      }\n      lineIndex = idx + 1\n    }\n\n    if (chunk.oldLines.length === 0) {\n      const insertionIdx = originalLines.length > 0 && originalLines[originalLines.length - 1] === \"\"\n        ? originalLines.length - 1\n        : originalLines.length\n      replacements.push([insertionIdx, 0, [...chunk.newLines]])\n      continue\n    }\n\n    let pattern: ReadonlyArray<string> = chunk.oldLines\n    let newSlice: ReadonlyArray<string> = chunk.newLines\n    let found = seekSequence(originalLines, pattern, lineIndex, chunk.isEndOfFile)\n\n    if (found === undefined && pattern[pattern.length - 1] === \"\") {\n      pattern = pattern.slice(0, -1)\n      if (newSlice[newSlice.length - 1] === \"\") newSlice = newSlice.slice(0, -1)\n      found = seekSequence(originalLines, pattern, lineIndex, chunk.isEndOfFile)\n    }\n\n    if (found !== undefined) {\n      replacements.push([found, pattern.length, [...newSlice]])\n      lineIndex = found + pattern.length\n    } else {\n      throw new ComputeReplacementsError({\n        reason: \"lines_not_found\",\n        path,\n        message: `Failed to find expected lines in ${path}:\\n${chunk.oldLines.join(\"\\n\")}`\n      })\n    }\n  }\n\n  replacements.sort((a, b) => a[0] - b[0])\n  return replacements\n}\n\nconst applyReplacements = (lines: Array<string>, replacements: ReadonlyArray<Replacement>): Array<string> => {\n  for (let r = replacements.length - 1; r >= 0; r--) {\n    const [startIdx, oldLength, newSegment] = replacements[r]!\n    lines.splice(startIdx, Math.min(oldLength, Math.max(lines.length - startIdx, 0)), ...newSegment)\n  }\n  return lines\n}\n\n/**\n * Derive the new file contents for an update hunk from the original\n * contents, matching Codex `derive_new_contents_from_chunks`.\n *\n * @since 1.0.0\n * @private\n */\nexport const deriveNewContents = (\n  originalContents: string,\n  path: string,\n  chunks: ReadonlyArray<UpdateFileChunk>\n): string => {\n  const originalLines = sourceLines(originalContents)\n  const replacements = computeReplacements(originalLines, path, chunks)\n  const newLines = applyReplacements([...originalLines], replacements)\n  if (newLines[newLines.length - 1] !== \"\") newLines.push(\"\")\n  return newLines.join(\"\\n\")\n}\n\n/**\n * Render the Codex success summary: `Success. Updated the following files:`\n * with `A`/`M`/`D` lines for adds, updates, and deletes in that order.\n *\n * @since 1.0.0\n * @private\n */\nexport const printSummary = (affected: {\n  readonly added: ReadonlyArray<string>\n  readonly modified: ReadonlyArray<string>\n  readonly deleted: ReadonlyArray<string>\n}): string => {\n  const lines = [\"Success. Updated the following files:\"]\n  for (const path of affected.added) lines.push(`A ${path}`)\n  for (const path of affected.modified) lines.push(`M ${path}`)\n  for (const path of affected.deleted) lines.push(`D ${path}`)\n  return `${lines.join(\"\\n\")}\\n`\n}\n"]}

package/dist/esm/internal/CodexText.d.ts

@@ -0,0 +1,73 @@
+/**
+ * Faithful port of Codex CLI output truncation.
+ *
+ * Mirrors `codex-rs/utils/string/src/truncate.rs` and
+ * `codex-rs/utils/output-truncation/src/lib.rs`: middle truncation on UTF-8
+ * boundaries with a `…{n} tokens truncated…` marker and a 4-bytes-per-token
+ * estimate, so ChatGPT-family models see the exact shapes they were
+ * posttrained on.
+ *
+ * @since 1.0.0
+ */
+/**
+ * UTF-8 byte length of a string.
+ *
+ * @since 1.0.0
+ * @private
+ */
+export declare const byteLength: (text: string) => number;
+/**
+ * Approximate token count: ceil(utf8Bytes / 4).
+ *
+ * @since 1.0.0
+ * @private
+ */
+export declare const approxTokenCount: (text: string) => number;
+/**
+ * Approximate byte budget for a token budget.
+ *
+ * @since 1.0.0
+ * @private
+ */
+export declare const approxBytesForTokens: (tokens: number) => number;
+/**
+ * Approximate tokens represented by a byte count: ceil(bytes / 4).
+ *
+ * @since 1.0.0
+ * @private
+ */
+export declare const approxTokensFromByteCount: (bytes: number) => number;
+/**
+ * Middle-truncate to a byte budget with a char-count marker.
+ *
+ * @since 1.0.0
+ * @private
+ */
+export declare const truncateMiddleChars: (s: string, maxBytes: number) => string;
+/**
+ * Middle-truncate to an approximate token budget, preserving the beginning
+ * and end. Returns the possibly truncated string and the original token
+ * count when truncation occurred.
+ *
+ * @since 1.0.0
+ * @private
+ */
+export declare const truncateMiddleWithTokenBudget: (s: string, maxTokens: number) => {
+    readonly text: string;
+    readonly originalTokenCount: number | undefined;
+};
+/**
+ * Codex `format_exec_output_for_model`: exit code, wall time, optional line
+ * count disclosure, then the (possibly middle-truncated) output.
+ *
+ * @since 1.0.0
+ * @private
+ */
+export declare const formatExecOutputForModel: (options: {
+    readonly output: string;
+    readonly exitCode: number;
+    readonly durationSeconds: number;
+    readonly maxOutputTokens: number;
+    readonly timedOutAfterMs?: number | undefined;
+}) => string;
+//# sourceMappingURL=CodexText.d.ts.map

package/dist/esm/internal/CodexText.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"CodexText.d.ts","sourceRoot":"","sources":["../../../src/internal/CodexText.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAOH;;;;;GAKG;AACH,eAAO,MAAM,UAAU,GAAI,MAAM,MAAM,KAAG,MAAyC,CAAA;AAEnF;;;;;GAKG;AACH,eAAO,MAAM,gBAAgB,GAAI,MAAM,MAAM,KAAG,MACsC,CAAA;AAEtF;;;;;GAKG;AACH,eAAO,MAAM,oBAAoB,GAAI,QAAQ,MAAM,KAAG,MAAyC,CAAA;AAE/F;;;;;GAKG;AACH,eAAO,MAAM,yBAAyB,GAAI,OAAO,MAAM,KAAG,MACiB,CAAA;AAqE3E;;;;;GAKG;AACH,eAAO,MAAM,mBAAmB,GAAI,GAAG,MAAM,EAAE,UAAU,MAAM,KAAG,MAAsD,CAAA;AAExH;;;;;;;GAOG;AACH,eAAO,MAAM,6BAA6B,GACxC,GAAG,MAAM,EACT,WAAW,MAAM,KAChB;IAAE,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,kBAAkB,EAAE,MAAM,GAAG,SAAS,CAAA;CAQ1E,CAAA;AAQD;;;;;;GAMG;AACH,eAAO,MAAM,wBAAwB,GAAI,SAAS;IAChD,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAA;IACvB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAA;IACzB,QAAQ,CAAC,eAAe,EAAE,MAAM,CAAA;IAChC,QAAQ,CAAC,eAAe,EAAE,MAAM,CAAA;IAChC,QAAQ,CAAC,eAAe,CAAC,EAAE,MAAM,GAAG,SAAS,CAAA;CAC9C,KAAG,MAeH,CAAA"}