/**
 * Legacy math delimiter preprocessing — the \(...\)/\[...\] reader.
 *
 * Current authoring uses `$...$` inline and `$$...$$` on separate lines for
 * display (owner, 2026-10-12). This pure transform keeps correctly formed
 * old backslash-delimited content readable; dollar math passes through to
 * Streamdown's native parser. Escape restoration below recognizes both
 * syntaxes while retaining the existing recovery rules.
 *
 * Rules:
 * - `\(...\)` → `$$...$$` (two-dollar inline, still accepted by micromark),
 *   `\[...\]` → `$$\n...\n$$` (block form: flow math).
 * - An escaped delimiter (`\\(` = literal backslash + paren) is left alone.
 * - Nothing inside fenced code blocks or inline code spans is touched.
 * - Unbalanced delimiters are left untouched: Streamdown streams chunks, and
 *   an incomplete `\[` completes on a later chunk (the whole text is
 *   re-transformed each render).
 *
 * Pure string → string. No markdown parsing — a single linear scan with a
 * code-state machine, cheap enough to run in the render path of a memo'd
 * component.
 */

const INLINE_OPEN = "\\(";
const INLINE_CLOSE = "\\)";
const DISPLAY_OPEN = "\\[";
const DISPLAY_CLOSE = "\\]";

const FENCE_OPEN_RE = /^ {0,3}(`{3,}|~{3,})/;

/**
 * Is the backslash at `i` itself escaped (i.e. preceded by an odd number of
 * backslashes)? If so, the `\(`/`\[` starting there is a literal backslash
 * followed by a bracket — not a delimiter.
 */
function isEscaped(text: string, i: number): boolean {
	let count = 0;
	for (let j = i - 1; j >= 0 && text[j] === "\\"; j--) count += 1;
	return count % 2 === 1;
}

/** Length of the backtick run starting at `i` (0 if `text[i]` is not a tick). */
function backtickRun(text: string, i: number): number {
	let count = 0;
	while (text[i + count] === "`") count += 1;
	return count;
}

/**
 * Try to find the closing delimiter for the opening one at `i` (2 chars,
 * already verified unescaped). The close scan stops at inline code spans and
 * fence starts (barriers — math never contains them), and returns -1 when the
 * delimiter is unbalanced (mid-stream chunk).
 */
function findClose(
	text: string,
	from: number,
	close: string,
): number {
	for (let j = from; j < text.length - 1; j++) {
		if (text[j] === "`") return -1; // inline code barrier
		if (
			text[j] === "\\" &&
			text[j + 1] === close[1] &&
			!isEscaped(text, j)
		) {
			return j;
		}
	}
	return -1;
}

/** True when `i` sits at the start of a line (position 0 or right after \n). */
function atLineStart(text: string, i: number): boolean {
	return i === 0 || text[i - 1] === "\n";
}

/**
 * Copy a fenced code block starting at `i` (line start, fence regex matched)
 * verbatim to the output. Returns the index after the closing fence line —
 * or the end of the text when the fence is unclosed (mid-stream: everything
 * after is literal code until the chunk completes).
 */
function copyFencedBlock(text: string, i: number, out: string[]): number {
	const open = FENCE_OPEN_RE.exec(text.slice(i));
	const marker = open?.[1] ?? "```";
	const closeRe = new RegExp(`^ {0,3}\\${marker[0]}{${marker.length},}[ \\t]*$`);
	let j = i;
	// Copy lines until the matching closing fence.
	while (j < text.length) {
		const lineEnd = text.indexOf("\n", j);
		const next = lineEnd === -1 ? text.length : lineEnd + 1;
		const line = text.slice(j, lineEnd === -1 ? text.length : lineEnd);
		out.push(text.slice(j, next));
		if (j > i && closeRe.test(line)) return next; // closing fence line
		j = next;
	}
	return text.length;
}

/** Is the `\[` at `i` block-positioned (own line, only whitespace before)? */
function displayIsBlockPositioned(text: string, i: number): boolean {
	for (let j = i - 1; j >= 0; j--) {
		const ch = text[j];
		if (ch === "\n") return true;
		if (ch !== " " && ch !== "\t") return false;
	}
	return true;
}

/** Is the `\[` at `i` indented (whitespace before it on the line)? */
function displayIsIndented(text: string, i: number): boolean {
	let sawWhitespace = false;
	for (let j = i - 1; j >= 0; j--) {
		const ch = text[j];
		if (ch === "\n") return sawWhitespace;
		if (ch !== " " && ch !== "\t") return false; // mid-paragraph
		sawWhitespace = true;
	}
	return sawWhitespace;
}

/** Does the closing delimiter end its line (only \n or EOF after it)? */
function closeEndsLine(text: string, afterClose: number): boolean {
	return afterClose >= text.length || text[afterClose] === "\n";
}

/**
 * Rewrite balanced `\(...\)` → `$$...$$` and `\[...\]` → `$$\n...\n$$`.
 * Everything else passes through byte-for-byte.
 */
export function transformMathDelimiters(markdown: string): string {
	const out: string[] = [];
	let i = 0;

	while (i < markdown.length) {
		const ch = markdown[i]!;

		// Fenced code blocks: copied verbatim (only detectable at line start).
		if (atLineStart(markdown, i) && FENCE_OPEN_RE.test(markdown.slice(i))) {
			i = copyFencedBlock(markdown, i, out);
			continue;
		}

		// Inline code spans: copied verbatim.
		if (ch === "`") {
			const run = backtickRun(markdown, i);
			let j = i + run;
			// Find the matching run (same length, per CommonMark).
			while (j < markdown.length) {
				const nextRun = backtickRun(markdown, j);
				if (nextRun === run) break;
				j += Math.max(nextRun, 1);
			}
			if (j < markdown.length) {
				out.push(markdown.slice(i, j + run));
				i = j + run;
			} else {
				// Unclosed run (mid-stream): literal, keep scanning after it.
				out.push(markdown.slice(i, i + run));
				i += run;
			}
			continue;
		}

		// Math delimiters.
		if (ch === "\\" && !isEscaped(markdown, i)) {
			const next = markdown[i + 1];
			if (next === "(" || next === "[") {
				const isDisplay = next === "[";
				const open = isDisplay ? DISPLAY_OPEN : INLINE_OPEN;
				const close = isDisplay ? DISPLAY_CLOSE : INLINE_CLOSE;
				const closeAt = findClose(markdown, i + open.length, close);
				if (closeAt !== -1) {
					const content = markdown.slice(i + open.length, closeAt).trim();
					if (content.length > 0) {
						if (isDisplay && displayIsIndented(markdown, i)) {
							// Indented display math (inside a list item, quote, …):
							// an indented $$ flow block half-parses inside list
							// continuations (empty math, eaten items), so degrade to
							// the inline form — renders inline, stays inside the item.
							// mathText cannot span line endings, so collapse them.
							out.push(`$$${content.replace(/\s*\n\s*/g, " ")}$$`);
						} else if (isDisplay) {
							// Flow math ($$ alone on its lines) renders as display
							// KaTeX. Mid-paragraph \[...\] (or trailing text after the
							// closer) would half-parse into literal dollars + KaTeX
							// errors — pad with blank lines to force a clean block.
							// Block-positioned math passes through in place.
							const afterClose = closeAt + close.length;
							const padBefore =
									displayIsBlockPositioned(markdown, i) ? "" : "\n\n";
							const padAfter =
									closeEndsLine(markdown, afterClose) ? "" : "\n\n";
							out.push(`${padBefore}$$\n${content}\n$$${padAfter}`);
						} else {
							// Preserve the legacy reader's two-dollar inline output
							// (renders inline, not display).
							out.push(`$$${content}$$`);
						}
						i = closeAt + close.length;
						continue;
					}
				}
				// Unbalanced or empty: leave both characters untouched.
			}
		}

		out.push(ch);
		i += 1;
	}

	return out.join("");
}

/**
 * LaTeX-escape restoration (owner ruling 2026-09-26) — the JSON-debris fix.
 *
 * When a model emits LaTeX with SINGLE backslashes inside JSON tool-call
 * arguments (`\forall`, not the properly escaped `\\forall`), JSON escape
 * resolution eats the command's first letter: `\f` → form feed + "orall",
 * `\v` → vertical tab + "arphi", `\t` → tab + "o". The debris survives into
 * the persisted RAW args and renders as garbage. Inside a MATH SPAN these
 * control chars can never be legitimate content, so restoring the two-char
 * escape reconstructs the model's intent byte-perfectly. Outside spans the
 * same chars might be real prose (pasted tables, formatted text), so only
 * balanced math spans are touched. The legacy `\(…\)` / `\[…\]` pass stays
 * unchanged; the dollar reader adds `$…$` and fenced `$$…$$` recognition,
 * excluding code and escaped opening dollars. Unbalanced spans pass through.
 *
 * ASYMMETRIC NEWLINE RULE (owner ruling 2026-09-27, Option A): inline spans
 * restore all six debris chars — real newlines/tabs inside INLINE math
 * essentially never occur (options and inline math are single-line by
 * nature). Display spans restore five and KEEP real newlines — multi-line
 * display math (aligned environments, equation systems) is common, and a
 * real line break is byte-identical on the wire to sloppy `\neq`/`\nu`/
 * `\neg`/`\nabla` (JSON `\n` resolves to a newline either way). Corrupting
 * legitimate content is strictly worse than failing to repair that rarest
 * slice, so display-span n-command sloppiness stays broken by design.
 */
const ESCAPE_DEBRIS: Record<string, string> = {
	"\b": "\\b",
	"\t": "\\t",
	"\n": "\\n",
	"\v": "\\v",
	"\f": "\\f",
	"\r": "\\r",
};

const DEBRIS_RE = /[\b\t\n\v\f\r]/;

/** Display spans keep real newlines (multi-line equations) — debris there is
 *  everything except \n (a lone real \r never occurs in authored text, and
 *  `\right`/`\rho`/`\rangle` corruption is common in display math). */
const DISPLAY_DEBRIS_RE = /[\b\t\v\f\r]/;

export function restoreMathEscapes(text: string): string {
	if (!DEBRIS_RE.test(text)) return text;
	return restoreDollarMathEscapes(restoreLegacyMathEscapes(text));
}

/** Keep legacy recovery byte-for-byte; only the recognized syntax expands. */
function restoreLegacyMathEscapes(text: string): string {
	if (!DEBRIS_RE.test(text)) return text;
	const out: string[] = [];
	let i = 0;
	while (i < text.length) {
		const ch = text[i]!;
		if (ch === "\\" && !isEscaped(text, i)) {
			const next = text[i + 1];
			if (next === "(" || next === "[") {
				const isDisplay = next === "[";
				const open = isDisplay ? DISPLAY_OPEN : INLINE_OPEN;
				const close = isDisplay ? DISPLAY_CLOSE : INLINE_CLOSE;
				const closeAt = findClose(text, i + open.length, close);
				if (closeAt !== -1) {
					const inner = text.slice(i + open.length, closeAt);
					const debris = isDisplay ? DISPLAY_DEBRIS_RE : DEBRIS_RE;
					out.push(open + inner.replace(debris, (c) => ESCAPE_DEBRIS[c]!) + close);
					i = closeAt + close.length;
					continue;
				}
			}
		}
		out.push(ch);
		i += 1;
	}
	return out.join("");
}

function dollarRun(text: string, i: number): number {
	let count = 0;
	while (text[i + count] === "$") count += 1;
	return count;
}

/** Native math fences start at a line's block position; one-line $$…$$
 *  remains inline. A flow opener may have metadata, but never another $. */
function dollarIsDisplay(text: string, i: number, size: number): boolean {
	if (size < 2 || !displayIsBlockPositioned(text, i)) return false;
	const end = text.indexOf("\n", i + size);
	return !text.slice(i + size, end === -1 ? text.length : end).includes("$");
}

/** Match micromark's delimiter runs: exact size inline, at least the
 *  opener's size on an otherwise-empty line for display. Inside math,
 *  backslashes are TeX data, not Markdown escapes for closing dollars. */
function findDollarClose(
	text: string,
	from: number,
	size: number,
	isDisplay: boolean,
): { at: number; after: number } | undefined {
	if (isDisplay) {
		let lineEnd = text.indexOf("\n", from);
		while (lineEnd !== -1) {
			const start = lineEnd + 1;
			lineEnd = text.indexOf("\n", start);
			const line = text.slice(start, lineEnd === -1 ? text.length : lineEnd);
			const close = /^([ \t]{0,3})(\$+)[ \t]*\r?$/.exec(line);
			if (close && close[2]!.length >= size) {
				const at = start + close[1]!.length;
				return { at, after: at + close[2]!.length };
			}
		}
		return undefined;
	}
	for (let j = from; j < text.length;) {
		if (text[j] !== "$") {
			j += 1;
			continue;
		}
		const count = dollarRun(text, j);
		if (count === size) return { at: j, after: j + count };
		j += count;
	}
	return undefined;
}

/** Dollar recognition only — the same six/five-character repair maps,
 *  with no over-escaping normalization or mathematical validation. */
function restoreDollarMathEscapes(text: string): string {
	if (!DEBRIS_RE.test(text) || !text.includes("$")) return text;
	const out: string[] = [];
	let i = 0;
	while (i < text.length) {
		if (atLineStart(text, i) && FENCE_OPEN_RE.test(text.slice(i))) {
			i = copyFencedBlock(text, i, out);
			continue;
		}
		if (text[i] === "`") {
			const run = backtickRun(text, i);
			let j = i + run;
			while (j < text.length) {
				const nextRun = backtickRun(text, j);
				if (nextRun === run) break;
				j += Math.max(nextRun, 1);
			}
			const after = j < text.length ? j + run : i + run;
			out.push(text.slice(i, after));
			i = after;
			continue;
		}
		// Legacy spans have already received their own inline/display policy.
		// Do not reinterpret dollars inside them in this second pass.
		if (text[i] === "\\" && !isEscaped(text, i)) {
			const next = text[i + 1];
			if (next === "(" || next === "[") {
				const closeAt = findClose(text, i + 2, next === "[" ? DISPLAY_CLOSE : INLINE_CLOSE);
				if (closeAt !== -1) {
					out.push(text.slice(i, closeAt + 2));
					i = closeAt + 2;
					continue;
				}
			}
		}
		if (text[i] === "$" && !isEscaped(text, i)) {
			const size = dollarRun(text, i);
			const isDisplay = dollarIsDisplay(text, i, size);
			const close = findDollarClose(text, i + size, size, isDisplay);
			if (close) {
				const debris = isDisplay ? DISPLAY_DEBRIS_RE : DEBRIS_RE;
				out.push(
					text.slice(i, i + size) +
					text.slice(i + size, close.at).replace(debris, (c) => ESCAPE_DEBRIS[c]!) +
					text.slice(close.at, close.after),
				);
				i = close.after;
				continue;
			}
			out.push(text.slice(i, i + size));
			i += size;
			continue;
		}
		out.push(text[i]!);
		i += 1;
	}
	return out.join("");
}