@andorra-labs/code 0.0.0-stage → 0.1.5

package/dist/vendor/engine/runtime/tui/utils.js

@@ -0,0 +1,1203 @@
+import { eastAsianWidth } from "get-east-asian-width";
+// segmenters (shared instance)
+const graphemeSegmenter = new Intl.Segmenter(undefined, { granularity: "grapheme" });
+const wordSegmenter = new Intl.Segmenter(undefined, { granularity: "word" });
+/**
+ * Get the shared grapheme segmenter instance.
+ */
+export function andorraGetGraphemeSegmenter() {
+    return graphemeSegmenter;
+}
+/**
+ * Get the shared word segmenter instance.
+ */
+export function andorraGetWordSegmenter() {
+    return wordSegmenter;
+}
+/**
+ * Check if a grapheme cluster (after segmentation) could possibly be an RGI emoji.
+ * This is a fast heuristic to avoid the expensive rgiEmojiRegex test.
+ * The tested Unicode blocks are deliberately broad to account for future
+ * Unicode additions.
+ */
+function andorraCouldBeEmoji(segment) {
+    const cp = segment.codePointAt(0);
+    return ((cp >= 0x1f000 && cp <= 0x1fbff) || // Emoji and Pictograph
+        (cp >= 0x2300 && cp <= 0x23ff) || // Misc technical
+        (cp >= 0x2600 && cp <= 0x27bf) || // Misc symbols, dingbats
+        (cp >= 0x2b50 && cp <= 0x2b55) || // Specific stars/circles
+        segment.includes("\uFE0F") || // Contains VS16 (emoji presentation selector)
+        segment.length > 2 // Multi-codepoint sequences (ZWJ, skin tones, etc.)
+    );
+}
+// Regexes for character classification (same as string-width library)
+const zeroWidthRegex = /^(?:\p{Default_Ignorable_Code_Point}|\p{Control}|\p{Mark}|\p{Surrogate})+$/v;
+const leadingNonPrintingRegex = /^[\p{Default_Ignorable_Code_Point}\p{Control}\p{Format}\p{Mark}\p{Surrogate}]+/v;
+const nonPrintingCharRegex = /^(?:\p{Default_Ignorable_Code_Point}|\p{Control}|\p{Format}|\p{Mark}|\p{Surrogate})$/v;
+const markCharRegex = /^\p{Mark}$/v;
+// Marks that terminals allocate cells for when attached to a base character.
+// This includes Unicode spacing marks and non-spacing exceptions in legacy wcwidth tables.
+const terminalSpacingMarkRegex = /^(?:[\p{Spacing_Mark}--[\u1734\u302E\u302F]]|[\u065F\u0F7F\u102B\u102C\u1031\u1033-\u1035\u1038\u103A-\u103E])+$/v;
+const rgiEmojiRegex = /^\p{RGI_Emoji}$/v;
+// Cache for non-ASCII strings
+const WIDTH_CACHE_SIZE = 512;
+const widthCache = new Map();
+export const cjkBreakRegex = /[\p{Script_Extensions=Han}\p{Script_Extensions=Hiragana}\p{Script_Extensions=Katakana}\p{Script_Extensions=Hangul}\p{Script_Extensions=Bopomofo}]/u;
+// CJK letters remain part of words and paths; only punctuation can separate prose from completions.
+export const cjkPunctuationRegex = new RegExp(`(?:(?=\\p{Punctuation})${cjkBreakRegex.source}|[，．：；！？（）［］｛｝“”‘’…—])`, "u");
+export const autocompleteSeparatorRegex = new RegExp(`(?:\\s|${cjkPunctuationRegex.source})`, "u");
+export const autocompleteBoundaryRegex = new RegExp(`(?:^|${autocompleteSeparatorRegex.source})`, "u");
+function andorraIsPrintableAscii(str) {
+    for (let i = 0; i < str.length; i++) {
+        const code = str.charCodeAt(i);
+        if (code < 0x20 || code > 0x7e) {
+            return false;
+        }
+    }
+    return true;
+}
+function andorraTruncateFragmentToWidth(text, maxWidth) {
+    if (maxWidth <= 0 || text.length === 0) {
+        return { text: "", width: 0 };
+    }
+    if (andorraIsPrintableAscii(text)) {
+        const clipped = text.slice(0, maxWidth);
+        return { text: clipped, width: clipped.length };
+    }
+    const hasAnsi = text.includes("\x1b");
+    const hasTabs = text.includes("\t");
+    if (!hasAnsi && !hasTabs) {
+        let result = "";
+        let width = 0;
+        for (const { segment } of graphemeSegmenter.segment(text)) {
+            const w = andorraGraphemeWidth(segment);
+            if (width + w > maxWidth) {
+                break;
+            }
+            result += segment;
+            width += w;
+        }
+        return { text: result, width };
+    }
+    let result = "";
+    let width = 0;
+    let i = 0;
+    let pendingAnsi = "";
+    while (i < text.length) {
+        const ansi = andorraExtractAnsiCode(text, i);
+        if (ansi) {
+            pendingAnsi += ansi.code;
+            i += ansi.length;
+            continue;
+        }
+        if (text[i] === "\t") {
+            if (width + 3 > maxWidth) {
+                break;
+            }
+            if (pendingAnsi) {
+                result += pendingAnsi;
+                pendingAnsi = "";
+            }
+            result += "\t";
+            width += 3;
+            i++;
+            continue;
+        }
+        let end = i;
+        while (end < text.length && text[end] !== "\t") {
+            const nextAnsi = andorraExtractAnsiCode(text, end);
+            if (nextAnsi) {
+                break;
+            }
+            end++;
+        }
+        for (const { segment } of graphemeSegmenter.segment(text.slice(i, end))) {
+            const w = andorraGraphemeWidth(segment);
+            if (width + w > maxWidth) {
+                return { text: result, width };
+            }
+            if (pendingAnsi) {
+                result += pendingAnsi;
+                pendingAnsi = "";
+            }
+            result += segment;
+            width += w;
+        }
+        i = end;
+    }
+    return { text: result, width };
+}
+function andorraFinalizeTruncatedResult(prefix, prefixWidth, ellipsis, ellipsisWidth, maxWidth, pad) {
+    const reset = "\x1b[0m";
+    const hyperlinkClose = andorraGetActiveOsc8Close(prefix);
+    const visibleWidth = prefixWidth + ellipsisWidth;
+    let result;
+    if (ellipsis.length > 0) {
+        result = `${prefix}${hyperlinkClose}${reset}${ellipsis}${reset}`;
+    }
+    else {
+        result = `${prefix}${hyperlinkClose}${reset}`;
+    }
+    return pad ? result + " ".repeat(Math.max(0, maxWidth - visibleWidth)) : result;
+}
+/**
+ * Calculate the terminal width of a single grapheme cluster.
+ * Based on code from the string-width library, but includes a possible-emoji
+ * check to avoid running the RGI_Emoji regex unnecessarily.
+ */
+function andorraGraphemeWidth(segment) {
+    if (segment === "\t") {
+        return 3;
+    }
+    // Some marks occupy cells even without a base character.
+    if (terminalSpacingMarkRegex.test(segment)) {
+        return [...segment].length;
+    }
+    // Zero-width clusters
+    if (zeroWidthRegex.test(segment)) {
+        return 0;
+    }
+    // Emoji check with pre-filter
+    if (andorraCouldBeEmoji(segment) && rgiEmojiRegex.test(segment)) {
+        return 2;
+    }
+    // Get base visible codepoint
+    const base = segment.replace(leadingNonPrintingRegex, "");
+    const cp = base.codePointAt(0);
+    if (cp === undefined) {
+        return 0;
+    }
+    // Regional indicator symbols (U+1F1E6..U+1F1FF) are often rendered as
+    // full-width emoji in terminals, even when isolated during streaming.
+    // Keep width conservative (2) to avoid terminal auto-wrap drift artifacts.
+    if (cp >= 0x1f1e6 && cp <= 0x1f1ff) {
+        return 2;
+    }
+    let width = eastAsianWidth(cp);
+    // Intl.Segmenter can group multiple terminal-spacing code points into one
+    // grapheme. Count trailing visible code points that terminals may allocate
+    // cells for: Indic consonants after marks, halfwidth/fullwidth forms, and
+    // Thai/Lao AM vowels.
+    let followsMark = false;
+    const chars = [...base];
+    for (const char of chars.slice(1)) {
+        if (terminalSpacingMarkRegex.test(char)) {
+            width += 1;
+            followsMark = false;
+        }
+        else if (markCharRegex.test(char)) {
+            followsMark = true;
+        }
+        else if (!nonPrintingCharRegex.test(char)) {
+            const c = char.codePointAt(0);
+            if (followsMark || (c >= 0xff00 && c <= 0xffef)) {
+                // halfwidth + fullwidth forms
+                width += eastAsianWidth(c);
+            }
+            else if (c === 0x0e33 || c === 0x0eb3) {
+                width += 1;
+            }
+            followsMark = false;
+        }
+    }
+    return width;
+}
+/**
+ * Calculate the visible width of a string in terminal columns.
+ */
+export function andorraVisibleWidth(str) {
+    if (str.length === 0) {
+        return 0;
+    }
+    // Fast path: pure ASCII printable
+    if (andorraIsPrintableAscii(str)) {
+        return str.length;
+    }
+    // Check cache
+    const cached = widthCache.get(str);
+    if (cached !== undefined) {
+        return cached;
+    }
+    // Normalize: tabs to 3 spaces, strip ANSI escape codes
+    let clean = str;
+    if (str.includes("\t")) {
+        clean = clean.replace(/\t/g, "   ");
+    }
+    if (clean.includes("\x1b")) {
+        // Strip supported ANSI/OSC/APC escape sequences in one pass.
+        // This covers CSI styling/cursor codes, OSC hyperlinks and prompt markers,
+        // and APC sequences like CURSOR_MARKER.
+        let stripped = "";
+        let i = 0;
+        while (i < clean.length) {
+            const ansi = andorraExtractAnsiCode(clean, i);
+            if (ansi) {
+                i += ansi.length;
+                continue;
+            }
+            stripped += clean[i];
+            i++;
+        }
+        clean = stripped;
+    }
+    // Calculate width
+    let width = 0;
+    for (const { segment } of graphemeSegmenter.segment(clean)) {
+        width += andorraGraphemeWidth(segment);
+    }
+    // Cache result
+    if (widthCache.size >= WIDTH_CACHE_SIZE) {
+        const firstKey = widthCache.keys().next().value;
+        if (firstKey !== undefined) {
+            widthCache.delete(firstKey);
+        }
+    }
+    widthCache.set(str, width);
+    return width;
+}
+/** Remove ANSI, OSC, and APC control sequences while preserving visible text. */
+export function andorraStripTerminalSequences(str) {
+    if (!str.includes("\x1b"))
+        return str;
+    let result = "";
+    let i = 0;
+    while (i < str.length) {
+        const ansi = andorraExtractAnsiCode(str, i);
+        if (ansi) {
+            i += ansi.length;
+            continue;
+        }
+        result += str[i];
+        i++;
+    }
+    return result;
+}
+/** Return the terminal-cell range occupied by the grapheme at a visible column. */
+export function andorraGetGraphemeCellRange(line, column) {
+    let currentCol = 0;
+    let i = 0;
+    while (i < line.length) {
+        const ansi = andorraExtractAnsiCode(line, i);
+        if (ansi) {
+            i += ansi.length;
+            continue;
+        }
+        let textEnd = i;
+        while (textEnd < line.length && !andorraExtractAnsiCode(line, textEnd))
+            textEnd++;
+        for (const { segment } of graphemeSegmenter.segment(line.slice(i, textEnd))) {
+            const width = andorraGraphemeWidth(segment);
+            if (width > 0 && column >= currentCol && column < currentCol + width) {
+                return { start: currentCol, end: currentCol + width };
+            }
+            currentCol += width;
+        }
+        i = textEnd;
+    }
+    return undefined;
+}
+/** Return the OSC 8 hyperlink covering a visible terminal column. */
+export function andorraGetOsc8LinkAtColumn(line, column) {
+    let activeUrl;
+    let currentCol = 0;
+    let i = 0;
+    while (i < line.length) {
+        const ansi = andorraExtractAnsiCode(line, i);
+        if (ansi) {
+            const hyperlink = /^\x1b\]8;[^;]*;([^\x07\x1b]*)(?:\x07|\x1b\\)$/.exec(ansi.code);
+            if (hyperlink)
+                activeUrl = hyperlink[1] || undefined;
+            i += ansi.length;
+            continue;
+        }
+        let textEnd = i;
+        while (textEnd < line.length && !andorraExtractAnsiCode(line, textEnd))
+            textEnd++;
+        for (const { segment } of graphemeSegmenter.segment(line.slice(i, textEnd))) {
+            const width = segment === "\t" ? 3 : andorraGraphemeWidth(segment);
+            if (column >= currentCol && column < currentCol + width)
+                return activeUrl;
+            currentCol += width;
+        }
+        i = textEnd;
+    }
+    return undefined;
+}
+/**
+ * Normalize text for terminal output without changing logical editor content.
+ * Some terminals render precomposed Thai/Lao AM vowels inconsistently during
+ * differential repaint. Their compatibility decompositions have the same cell
+ * width but avoid stale-cell artifacts in terminal renderers. Visible tabs are
+ * expanded to the fixed width used by layout so terminal tab stops cannot wrap
+ * a logical line, while tabs inside terminal string sequences stay untouched.
+ */
+const THAI_LAO_AM_REGEX = /[\u0e33\u0eb3]/;
+const THAI_LAO_AM_GLOBAL_REGEX = /[\u0e33\u0eb3]/g;
+export function andorraNormalizeTerminalOutput(str) {
+    let normalized = str;
+    if (THAI_LAO_AM_REGEX.test(normalized)) {
+        normalized = normalized.replace(THAI_LAO_AM_GLOBAL_REGEX, (char) => char === "\u0e33" ? "\u0e4d\u0e32" : "\u0ecd\u0eb2");
+    }
+    if (!normalized.includes("\t"))
+        return normalized;
+    let result = "";
+    let i = 0;
+    while (i < normalized.length) {
+        const ansi = andorraExtractAnsiCode(normalized, i);
+        if (ansi) {
+            result += ansi.code;
+            i += ansi.length;
+            continue;
+        }
+        result += normalized[i] === "\t" ? "   " : normalized[i];
+        i++;
+    }
+    return result;
+}
+/**
+ * Extract ANSI escape sequences from a string at the given position.
+ */
+export function andorraExtractAnsiCode(str, pos) {
+    if (pos >= str.length || str[pos] !== "\x1b")
+        return null;
+    const next = str[pos + 1];
+    // CSI sequence: ESC [ ... m/G/K/H/J
+    if (next === "[") {
+        let j = pos + 2;
+        while (j < str.length && !/[mGKHJ]/.test(str[j]))
+            j++;
+        if (j < str.length)
+            return { code: str.substring(pos, j + 1), length: j + 1 - pos };
+        return null;
+    }
+    // OSC sequence: ESC ] ... BEL or ESC ] ... ST (ESC \)
+    // Used for hyperlinks (OSC 8), window titles, etc.
+    if (next === "]") {
+        let j = pos + 2;
+        while (j < str.length) {
+            if (str[j] === "\x07")
+                return { code: str.substring(pos, j + 1), length: j + 1 - pos };
+            if (str[j] === "\x1b" && str[j + 1] === "\\")
+                return { code: str.substring(pos, j + 2), length: j + 2 - pos };
+            j++;
+        }
+        return null;
+    }
+    // APC sequence: ESC _ ... BEL or ESC _ ... ST (ESC \)
+    // Used for cursor marker and application-specific commands
+    if (next === "_") {
+        let j = pos + 2;
+        while (j < str.length) {
+            if (str[j] === "\x07")
+                return { code: str.substring(pos, j + 1), length: j + 1 - pos };
+            if (str[j] === "\x1b" && str[j + 1] === "\\")
+                return { code: str.substring(pos, j + 2), length: j + 2 - pos };
+            j++;
+        }
+        return null;
+    }
+    return null;
+}
+function andorraParseOsc8Hyperlink(ansiCode) {
+    if (!ansiCode.startsWith("\x1b]8;")) {
+        return undefined;
+    }
+    const terminator = ansiCode.endsWith("\x07") ? "\x07" : "\x1b\\";
+    const body = ansiCode.slice(4, terminator === "\x07" ? -1 : -2);
+    const separatorIndex = body.indexOf(";");
+    if (separatorIndex === -1) {
+        return undefined;
+    }
+    const params = body.slice(0, separatorIndex);
+    const url = body.slice(separatorIndex + 1);
+    if (!url) {
+        return null;
+    }
+    return { params, url, terminator };
+}
+function andorraFormatOsc8Hyperlink(hyperlink) {
+    return `\x1b]8;${hyperlink.params};${hyperlink.url}${hyperlink.terminator}`;
+}
+function andorraFormatOsc8Close(terminator) {
+    return `\x1b]8;;${terminator}`;
+}
+function andorraGetActiveOsc8Close(prefix) {
+    if (!prefix.includes("\x1b]8;")) {
+        return "";
+    }
+    let activeHyperlink = null;
+    let i = 0;
+    while (i < prefix.length) {
+        const ansi = andorraExtractAnsiCode(prefix, i);
+        if (ansi) {
+            const hyperlink = andorraParseOsc8Hyperlink(ansi.code);
+            if (hyperlink !== undefined) {
+                activeHyperlink = hyperlink;
+            }
+            i += ansi.length;
+        }
+        else {
+            i++;
+        }
+    }
+    return activeHyperlink ? andorraFormatOsc8Close(activeHyperlink.terminator) : "";
+}
+/**
+ * Track active ANSI SGR codes to preserve styling across line breaks.
+ */
+class AndorraAnsiCodeTracker {
+    // Track individual attributes separately so we can reset them specifically
+    bold = false;
+    dim = false;
+    italic = false;
+    underline = false;
+    blink = false;
+    inverse = false;
+    hidden = false;
+    strikethrough = false;
+    fgColor = null; // Stores the full code like "31" or "38;5;240"
+    bgColor = null; // Stores the full code like "41" or "48;5;240"
+    activeHyperlink = null;
+    process(ansiCode) {
+        // OSC 8 hyperlink: \x1b]8;;<url>\x1b\\ (open) or \x1b]8;;\x1b\\ (close).
+        // Preserve the original terminator because some terminals only make BEL-terminated
+        // links clickable. OAuth login URLs use BEL, so reopening wrapped lines with ST
+        // made only the first physical line clickable in those terminals.
+        const hyperlink = andorraParseOsc8Hyperlink(ansiCode);
+        if (hyperlink !== undefined) {
+            this.activeHyperlink = hyperlink;
+            return;
+        }
+        if (!ansiCode.endsWith("m")) {
+            return;
+        }
+        // Extract the parameters between \x1b[ and m
+        const match = ansiCode.match(/\x1b\[([\d;]*)m/);
+        if (!match)
+            return;
+        const params = match[1];
+        if (params === "" || params === "0") {
+            // Full reset
+            this.reset();
+            return;
+        }
+        // Parse parameters (can be semicolon-separated)
+        const parts = params.split(";");
+        let i = 0;
+        while (i < parts.length) {
+            const code = Number.parseInt(parts[i], 10);
+            // Handle 256-color and RGB codes which consume multiple parameters
+            if (code === 38 || code === 48) {
+                // 38;5;N (256 color fg) or 38;2;R;G;B (RGB fg)
+                // 48;5;N (256 color bg) or 48;2;R;G;B (RGB bg)
+                if (parts[i + 1] === "5" && parts[i + 2] !== undefined) {
+                    // 256 color: 38;5;N or 48;5;N
+                    const colorCode = `${parts[i]};${parts[i + 1]};${parts[i + 2]}`;
+                    if (code === 38) {
+                        this.fgColor = colorCode;
+                    }
+                    else {
+                        this.bgColor = colorCode;
+                    }
+                    i += 3;
+                    continue;
+                }
+                else if (parts[i + 1] === "2" && parts[i + 4] !== undefined) {
+                    // RGB color: 38;2;R;G;B or 48;2;R;G;B
+                    const colorCode = `${parts[i]};${parts[i + 1]};${parts[i + 2]};${parts[i + 3]};${parts[i + 4]}`;
+                    if (code === 38) {
+                        this.fgColor = colorCode;
+                    }
+                    else {
+                        this.bgColor = colorCode;
+                    }
+                    i += 5;
+                    continue;
+                }
+            }
+            // Standard SGR codes
+            switch (code) {
+                case 0:
+                    this.reset();
+                    break;
+                case 1:
+                    this.bold = true;
+                    break;
+                case 2:
+                    this.dim = true;
+                    break;
+                case 3:
+                    this.italic = true;
+                    break;
+                case 4:
+                    this.underline = true;
+                    break;
+                case 5:
+                    this.blink = true;
+                    break;
+                case 7:
+                    this.inverse = true;
+                    break;
+                case 8:
+                    this.hidden = true;
+                    break;
+                case 9:
+                    this.strikethrough = true;
+                    break;
+                case 21:
+                    this.bold = false;
+                    break; // Some terminals
+                case 22:
+                    this.bold = false;
+                    this.dim = false;
+                    break;
+                case 23:
+                    this.italic = false;
+                    break;
+                case 24:
+                    this.underline = false;
+                    break;
+                case 25:
+                    this.blink = false;
+                    break;
+                case 27:
+                    this.inverse = false;
+                    break;
+                case 28:
+                    this.hidden = false;
+                    break;
+                case 29:
+                    this.strikethrough = false;
+                    break;
+                case 39:
+                    this.fgColor = null;
+                    break; // Default fg
+                case 49:
+                    this.bgColor = null;
+                    break; // Default bg
+                default:
+                    // Standard foreground colors 30-37, 90-97
+                    if ((code >= 30 && code <= 37) || (code >= 90 && code <= 97)) {
+                        this.fgColor = String(code);
+                    }
+                    // Standard background colors 40-47, 100-107
+                    else if ((code >= 40 && code <= 47) || (code >= 100 && code <= 107)) {
+                        this.bgColor = String(code);
+                    }
+                    break;
+            }
+            i++;
+        }
+    }
+    reset() {
+        this.bold = false;
+        this.dim = false;
+        this.italic = false;
+        this.underline = false;
+        this.blink = false;
+        this.inverse = false;
+        this.hidden = false;
+        this.strikethrough = false;
+        this.fgColor = null;
+        this.bgColor = null;
+        // SGR reset does not affect OSC 8 hyperlink state
+    }
+    /** Clear all state for reuse. */
+    clear() {
+        this.reset();
+        this.activeHyperlink = null;
+    }
+    getActiveCodes() {
+        const codes = [];
+        if (this.bold)
+            codes.push("1");
+        if (this.dim)
+            codes.push("2");
+        if (this.italic)
+            codes.push("3");
+        if (this.underline)
+            codes.push("4");
+        if (this.blink)
+            codes.push("5");
+        if (this.inverse)
+            codes.push("7");
+        if (this.hidden)
+            codes.push("8");
+        if (this.strikethrough)
+            codes.push("9");
+        if (this.fgColor)
+            codes.push(this.fgColor);
+        if (this.bgColor)
+            codes.push(this.bgColor);
+        let result = codes.length > 0 ? `\x1b[${codes.join(";")}m` : "";
+        if (this.activeHyperlink) {
+            result += andorraFormatOsc8Hyperlink(this.activeHyperlink);
+        }
+        return result;
+    }
+    getActiveBackgroundCode() {
+        return this.bgColor ? `\x1b[${this.bgColor}m` : "";
+    }
+    hasActiveCodes() {
+        return (this.bold ||
+            this.dim ||
+            this.italic ||
+            this.underline ||
+            this.blink ||
+            this.inverse ||
+            this.hidden ||
+            this.strikethrough ||
+            this.fgColor !== null ||
+            this.bgColor !== null ||
+            this.activeHyperlink !== null);
+    }
+    /**
+     * Get reset codes for attributes that need to be turned off at line end.
+     * Underline must be closed to prevent bleeding into padding.
+     * Active OSC 8 hyperlinks must be closed and re-opened on the next line.
+     * Returns empty string if no attributes need closing.
+     */
+    getLineEndReset() {
+        let result = "";
+        if (this.underline) {
+            result += "\x1b[24m"; // Underline off only
+        }
+        if (this.activeHyperlink) {
+            result += andorraFormatOsc8Close(this.activeHyperlink.terminator); // Re-opened at line start via getActiveCodes()
+        }
+        return result;
+    }
+}
+function andorraUpdateTrackerFromText(text, tracker) {
+    let i = 0;
+    while (i < text.length) {
+        const ansiResult = andorraExtractAnsiCode(text, i);
+        if (ansiResult) {
+            tracker.process(ansiResult.code);
+            i += ansiResult.length;
+        }
+        else {
+            i++;
+        }
+    }
+}
+/** Return only the background color active at the end of an ANSI-styled string. */
+export function andorraGetActiveBackgroundAnsi(text) {
+    const tracker = new AndorraAnsiCodeTracker();
+    andorraUpdateTrackerFromText(text, tracker);
+    return tracker.getActiveBackgroundCode();
+}
+/**
+ * Split text into words while keeping ANSI codes attached.
+ */
+function andorraSplitIntoTokensWithAnsi(text) {
+    const tokens = [];
+    let current = "";
+    let pendingAnsi = ""; // ANSI codes waiting to be attached to next visible content
+    let currentKind = null;
+    let i = 0;
+    const andorraFlushCurrent = () => {
+        if (!current) {
+            return;
+        }
+        tokens.push(current);
+        current = "";
+        currentKind = null;
+    };
+    while (i < text.length) {
+        const ansiResult = andorraExtractAnsiCode(text, i);
+        if (ansiResult) {
+            // Hold ANSI codes separately - they'll be attached to the next visible char
+            pendingAnsi += ansiResult.code;
+            i += ansiResult.length;
+            continue;
+        }
+        let end = i;
+        while (end < text.length && !andorraExtractAnsiCode(text, end)) {
+            end++;
+        }
+        for (const { segment } of graphemeSegmenter.segment(text.slice(i, end))) {
+            const segmentIsSpace = segment === " ";
+            if (!segmentIsSpace && cjkBreakRegex.test(segment)) {
+                andorraFlushCurrent();
+                const token = pendingAnsi + segment;
+                pendingAnsi = "";
+                tokens.push(token);
+                continue;
+            }
+            const segmentKind = segmentIsSpace ? "space" : "word";
+            if (current && currentKind !== segmentKind) {
+                andorraFlushCurrent();
+            }
+            // Attach any pending ANSI codes to this visible character
+            if (pendingAnsi) {
+                current += pendingAnsi;
+                pendingAnsi = "";
+            }
+            currentKind = segmentKind;
+            current += segment;
+        }
+        i = end;
+    }
+    // Handle any remaining pending ANSI codes (attach to last token)
+    if (pendingAnsi) {
+        if (current) {
+            current += pendingAnsi;
+        }
+        else if (tokens.length > 0) {
+            tokens[tokens.length - 1] += pendingAnsi;
+        }
+        else {
+            current = pendingAnsi;
+        }
+    }
+    if (current) {
+        tokens.push(current);
+    }
+    return tokens;
+}
+/**
+ * Wrap text with ANSI codes preserved.
+ *
+ * ONLY does word wrapping - NO padding, NO background colors.
+ * Returns lines where each line is <= width visible chars.
+ * Active ANSI codes are preserved across line breaks.
+ *
+ * @param text - Text to wrap (may contain ANSI codes and newlines)
+ * @param width - Maximum visible width per line
+ * @returns Array of wrapped lines (NOT padded to width)
+ */
+export function andorraWrapTextWithAnsi(text, width) {
+    if (!text) {
+        return [""];
+    }
+    // Handle newlines by processing each line separately
+    // Track ANSI state across lines so styles carry over after literal newlines
+    const inputLines = text.split(/\r\n|\r|\n/);
+    const result = [];
+    const tracker = new AndorraAnsiCodeTracker();
+    for (const inputLine of inputLines) {
+        // Prepend active ANSI codes from previous lines (except for first line)
+        const prefix = result.length > 0 ? tracker.getActiveCodes() : "";
+        const wrappedLines = andorraWrapSingleLine(prefix + inputLine, width);
+        for (const wrappedLine of wrappedLines) {
+            result.push(wrappedLine);
+        }
+        // Update tracker with codes from this line for next iteration
+        andorraUpdateTrackerFromText(inputLine, tracker);
+    }
+    return result.length > 0 ? result : [""];
+}
+function andorraWrapSingleLine(line, width) {
+    if (!line) {
+        return [""];
+    }
+    const visibleLength = andorraVisibleWidth(line);
+    if (visibleLength <= width) {
+        return [line];
+    }
+    const wrapped = [];
+    const tracker = new AndorraAnsiCodeTracker();
+    const tokens = andorraSplitIntoTokensWithAnsi(line);
+    let currentLine = "";
+    let currentVisibleLength = 0;
+    for (const token of tokens) {
+        const tokenVisibleLength = andorraVisibleWidth(token);
+        const isWhitespace = token.trim() === "";
+        // Token itself is too long - break it character by character
+        if (tokenVisibleLength > width && !isWhitespace) {
+            if (currentLine) {
+                // Add specific reset for underline only (preserves background)
+                const lineEndReset = tracker.getLineEndReset();
+                if (lineEndReset) {
+                    currentLine += lineEndReset;
+                }
+                wrapped.push(currentLine);
+                currentLine = "";
+                currentVisibleLength = 0;
+            }
+            // Break long token - breakLongWord handles its own resets
+            const broken = andorraBreakLongWord(token, width, tracker);
+            for (let i = 0; i < broken.length - 1; i++) {
+                wrapped.push(broken[i]);
+            }
+            currentLine = broken[broken.length - 1];
+            currentVisibleLength = andorraVisibleWidth(currentLine);
+            continue;
+        }
+        // Check if adding this token would exceed width
+        const totalNeeded = currentVisibleLength + tokenVisibleLength;
+        if (totalNeeded > width && currentVisibleLength > 0) {
+            // Trim trailing whitespace, then add underline reset (not full reset, to preserve background)
+            let lineToWrap = currentLine.trimEnd();
+            const lineEndReset = tracker.getLineEndReset();
+            if (lineEndReset) {
+                lineToWrap += lineEndReset;
+            }
+            wrapped.push(lineToWrap);
+            if (isWhitespace) {
+                // Don't start new line with whitespace
+                currentLine = tracker.getActiveCodes();
+                currentVisibleLength = 0;
+            }
+            else {
+                currentLine = tracker.getActiveCodes() + token;
+                currentVisibleLength = tokenVisibleLength;
+            }
+        }
+        else {
+            // Add to current line
+            currentLine += token;
+            currentVisibleLength += tokenVisibleLength;
+        }
+        andorraUpdateTrackerFromText(token, tracker);
+    }
+    if (currentLine) {
+        // No reset at end of final line - let caller handle it
+        wrapped.push(currentLine);
+    }
+    // Trailing whitespace can cause lines to exceed the requested width
+    return wrapped.length > 0 ? wrapped.map((line) => line.trimEnd()) : [""];
+}
+export const PUNCTUATION_REGEX = /[(){}[\]<>.,;:'"!?+\-=*/\\|&%^$#@~`]/;
+/**
+ * Check if a character is whitespace.
+ */
+export function andorraIsWhitespaceChar(char) {
+    return /\s/.test(char);
+}
+/**
+ * Check if a character is punctuation.
+ */
+export function andorraIsPunctuationChar(char) {
+    return PUNCTUATION_REGEX.test(char);
+}
+function andorraBreakLongWord(word, width, tracker) {
+    const lines = [];
+    let currentLine = tracker.getActiveCodes();
+    let currentWidth = 0;
+    // First, separate ANSI codes from visible content
+    // We need to handle ANSI codes specially since they're not graphemes
+    let i = 0;
+    const segments = [];
+    while (i < word.length) {
+        const ansiResult = andorraExtractAnsiCode(word, i);
+        if (ansiResult) {
+            segments.push({ type: "ansi", value: ansiResult.code });
+            i += ansiResult.length;
+        }
+        else {
+            // Find the next ANSI code or end of string
+            let end = i;
+            while (end < word.length) {
+                const nextAnsi = andorraExtractAnsiCode(word, end);
+                if (nextAnsi)
+                    break;
+                end++;
+            }
+            // Segment this non-ANSI portion into graphemes
+            const textPortion = word.slice(i, end);
+            for (const seg of graphemeSegmenter.segment(textPortion)) {
+                segments.push({ type: "grapheme", value: seg.segment });
+            }
+            i = end;
+        }
+    }
+    // Now process segments
+    for (const seg of segments) {
+        if (seg.type === "ansi") {
+            currentLine += seg.value;
+            tracker.process(seg.value);
+            continue;
+        }
+        const grapheme = seg.value;
+        // Skip empty graphemes to avoid issues with string-width calculation
+        if (!grapheme)
+            continue;
+        const graphemeWidth = andorraVisibleWidth(grapheme);
+        if (currentWidth + graphemeWidth > width) {
+            // Add specific reset for underline only (preserves background)
+            const lineEndReset = tracker.getLineEndReset();
+            if (lineEndReset) {
+                currentLine += lineEndReset;
+            }
+            lines.push(currentLine);
+            currentLine = tracker.getActiveCodes();
+            currentWidth = 0;
+        }
+        currentLine += grapheme;
+        currentWidth += graphemeWidth;
+    }
+    if (currentLine) {
+        // No reset at end of final segment - caller handles continuation
+        lines.push(currentLine);
+    }
+    return lines.length > 0 ? lines : [""];
+}
+/**
+ * Apply background color to a line, padding to full width.
+ *
+ * @param line - Line of text (may contain ANSI codes)
+ * @param width - Total width to pad to
+ * @param bgFn - Background color function
+ * @returns Line with background applied and padded to width
+ */
+export function andorraApplyBackgroundToLine(line, width, bgFn) {
+    // Calculate padding needed
+    const visibleLen = andorraVisibleWidth(line);
+    const paddingNeeded = Math.max(0, width - visibleLen);
+    const padding = " ".repeat(paddingNeeded);
+    // Apply background to content + padding
+    const withPadding = line + padding;
+    return bgFn(withPadding);
+}
+/**
+ * Truncate text to fit within a maximum visible width, adding ellipsis if needed.
+ * Optionally pad with spaces to reach exactly maxWidth.
+ * Properly handles ANSI escape codes (they don't count toward width).
+ *
+ * @param text - Text to truncate (may contain ANSI codes)
+ * @param maxWidth - Maximum visible width
+ * @param ellipsis - Ellipsis string to append when truncating (default: "...")
+ * @param pad - If true, pad result with spaces to exactly maxWidth (default: false)
+ * @returns Truncated text, optionally padded to exactly maxWidth
+ */
+export function andorraTruncateToWidth(text, maxWidth, ellipsis = "...", pad = false) {
+    if (maxWidth <= 0) {
+        return "";
+    }
+    if (text.length === 0) {
+        return pad ? " ".repeat(maxWidth) : "";
+    }
+    const ellipsisWidth = andorraVisibleWidth(ellipsis);
+    if (ellipsisWidth >= maxWidth) {
+        const textWidth = andorraVisibleWidth(text);
+        if (textWidth <= maxWidth) {
+            return pad ? text + " ".repeat(maxWidth - textWidth) : text;
+        }
+        const clippedEllipsis = andorraTruncateFragmentToWidth(ellipsis, maxWidth);
+        if (clippedEllipsis.width === 0) {
+            return pad ? " ".repeat(maxWidth) : "";
+        }
+        return andorraFinalizeTruncatedResult("", 0, clippedEllipsis.text, clippedEllipsis.width, maxWidth, pad);
+    }
+    if (andorraIsPrintableAscii(text)) {
+        if (text.length <= maxWidth) {
+            return pad ? text + " ".repeat(maxWidth - text.length) : text;
+        }
+        const targetWidth = maxWidth - ellipsisWidth;
+        return andorraFinalizeTruncatedResult(text.slice(0, targetWidth), targetWidth, ellipsis, ellipsisWidth, maxWidth, pad);
+    }
+    const targetWidth = maxWidth - ellipsisWidth;
+    let result = "";
+    let pendingAnsi = "";
+    let visibleSoFar = 0;
+    let keptWidth = 0;
+    let keepContiguousPrefix = true;
+    let overflowed = false;
+    let exhaustedInput = false;
+    const hasAnsi = text.includes("\x1b");
+    const hasTabs = text.includes("\t");
+    if (!hasAnsi && !hasTabs) {
+        for (const { segment } of graphemeSegmenter.segment(text)) {
+            const width = andorraGraphemeWidth(segment);
+            if (keepContiguousPrefix && keptWidth + width <= targetWidth) {
+                result += segment;
+                keptWidth += width;
+            }
+            else {
+                keepContiguousPrefix = false;
+            }
+            visibleSoFar += width;
+            if (visibleSoFar > maxWidth) {
+                overflowed = true;
+                break;
+            }
+        }
+        exhaustedInput = !overflowed;
+    }
+    else {
+        let i = 0;
+        while (i < text.length) {
+            const ansi = andorraExtractAnsiCode(text, i);
+            if (ansi) {
+                pendingAnsi += ansi.code;
+                i += ansi.length;
+                continue;
+            }
+            if (text[i] === "\t") {
+                if (keepContiguousPrefix && keptWidth + 3 <= targetWidth) {
+                    if (pendingAnsi) {
+                        result += pendingAnsi;
+                        pendingAnsi = "";
+                    }
+                    result += "\t";
+                    keptWidth += 3;
+                }
+                else {
+                    keepContiguousPrefix = false;
+                    pendingAnsi = "";
+                }
+                visibleSoFar += 3;
+                if (visibleSoFar > maxWidth) {
+                    overflowed = true;
+                    break;
+                }
+                i++;
+                continue;
+            }
+            let end = i;
+            while (end < text.length && text[end] !== "\t") {
+                const nextAnsi = andorraExtractAnsiCode(text, end);
+                if (nextAnsi) {
+                    break;
+                }
+                end++;
+            }
+            for (const { segment } of graphemeSegmenter.segment(text.slice(i, end))) {
+                const width = andorraGraphemeWidth(segment);
+                if (keepContiguousPrefix && keptWidth + width <= targetWidth) {
+                    if (pendingAnsi) {
+                        result += pendingAnsi;
+                        pendingAnsi = "";
+                    }
+                    result += segment;
+                    keptWidth += width;
+                }
+                else {
+                    keepContiguousPrefix = false;
+                    pendingAnsi = "";
+                }
+                visibleSoFar += width;
+                if (visibleSoFar > maxWidth) {
+                    overflowed = true;
+                    break;
+                }
+            }
+            if (overflowed) {
+                break;
+            }
+            i = end;
+        }
+        exhaustedInput = i >= text.length;
+    }
+    if (!overflowed && exhaustedInput) {
+        return pad ? text + " ".repeat(Math.max(0, maxWidth - visibleSoFar)) : text;
+    }
+    return andorraFinalizeTruncatedResult(result, keptWidth, ellipsis, ellipsisWidth, maxWidth, pad);
+}
+/**
+ * Extract a range of visible columns from a line. Handles ANSI codes and wide chars.
+ * @param strict - If true, exclude wide chars at boundary that would extend past the range
+ */
+export function andorraSliceByColumn(line, startCol, length, strict = false) {
+    return andorraSliceWithWidth(line, startCol, length, strict).text;
+}
+/** Like sliceByColumn but also returns the actual visible width of the result. */
+export function andorraSliceWithWidth(line, startCol, length, strict = false) {
+    if (length <= 0)
+        return { text: "", width: 0 };
+    const endCol = startCol + length;
+    let result = "", resultWidth = 0, currentCol = 0, i = 0, pendingAnsi = "";
+    while (i < line.length) {
+        const ansi = andorraExtractAnsiCode(line, i);
+        if (ansi) {
+            if (currentCol >= startCol && currentCol < endCol)
+                result += ansi.code;
+            else if (currentCol < startCol)
+                pendingAnsi += ansi.code;
+            i += ansi.length;
+            continue;
+        }
+        let textEnd = i;
+        while (textEnd < line.length && !andorraExtractAnsiCode(line, textEnd))
+            textEnd++;
+        for (const { segment } of graphemeSegmenter.segment(line.slice(i, textEnd))) {
+            const w = andorraGraphemeWidth(segment);
+            const inRange = currentCol >= startCol && currentCol < endCol;
+            const fits = !strict || currentCol + w <= endCol;
+            if (inRange && fits) {
+                if (pendingAnsi) {
+                    result += pendingAnsi;
+                    pendingAnsi = "";
+                }
+                result += segment;
+                resultWidth += w;
+            }
+            currentCol += w;
+            if (currentCol >= endCol)
+                break;
+        }
+        i = textEnd;
+        if (currentCol >= endCol)
+            break;
+    }
+    return { text: result, width: resultWidth };
+}
+// Pooled tracker instance for extractSegments (avoids allocation per call)
+const pooledStyleTracker = new AndorraAnsiCodeTracker();
+/**
+ * Extract "before" and "after" segments from a line in a single pass.
+ * Used for overlay compositing where we need content before and after the overlay region.
+ * Preserves styling from before the overlay that should affect content after it.
+ */
+export function andorraExtractSegments(line, beforeEnd, afterStart, afterLen, strictAfter = false) {
+    let before = "", beforeWidth = 0, after = "", afterWidth = 0;
+    let currentCol = 0, i = 0;
+    let pendingAnsiBefore = "";
+    let afterStarted = false;
+    const afterEnd = afterStart + afterLen;
+    // Track styling state so "after" inherits styling from before the overlay
+    pooledStyleTracker.clear();
+    while (i < line.length) {
+        const ansi = andorraExtractAnsiCode(line, i);
+        if (ansi) {
+            // Track all SGR codes to know styling state at afterStart
+            pooledStyleTracker.process(ansi.code);
+            // Include ANSI codes in their respective segments
+            if (currentCol < beforeEnd) {
+                pendingAnsiBefore += ansi.code;
+            }
+            else if (currentCol >= afterStart && currentCol < afterEnd && afterStarted) {
+                // Only include after we've started "after" (styling already prepended)
+                after += ansi.code;
+            }
+            i += ansi.length;
+            continue;
+        }
+        let textEnd = i;
+        while (textEnd < line.length && !andorraExtractAnsiCode(line, textEnd))
+            textEnd++;
+        for (const { segment } of graphemeSegmenter.segment(line.slice(i, textEnd))) {
+            const w = andorraGraphemeWidth(segment);
+            if (currentCol < beforeEnd && currentCol + w <= beforeEnd) {
+                if (pendingAnsiBefore) {
+                    before += pendingAnsiBefore;
+                    pendingAnsiBefore = "";
+                }
+                before += segment;
+                beforeWidth += w;
+            }
+            else if (currentCol >= afterStart && currentCol < afterEnd) {
+                const fits = !strictAfter || currentCol + w <= afterEnd;
+                if (fits) {
+                    // On first "after" grapheme, prepend inherited styling from before overlay
+                    if (!afterStarted) {
+                        after += pooledStyleTracker.getActiveCodes();
+                        afterStarted = true;
+                    }
+                    after += segment;
+                    afterWidth += w;
+                }
+            }
+            currentCol += w;
+            // Early exit: done with "before" only, or done with both segments
+            if (afterLen <= 0 ? currentCol >= beforeEnd : currentCol >= afterEnd)
+                break;
+        }
+        i = textEnd;
+        if (afterLen <= 0 ? currentCol >= beforeEnd : currentCol >= afterEnd)
+            break;
+    }
+    return { before, beforeWidth, after, afterWidth };
+}