@jrichman/ink 6.5.1-beta.0 → 6.5.1-beta.2

package/build/tokenize.js

@@ -0,0 +1,419 @@
+import isFullwidthCodePoint from 'is-fullwidth-code-point';
+import ansiStyles from 'ansi-styles';
+import { StyledLine } from './styled-line.js';
+// --- consts.ts ---
+const BEL = '\u0007';
+const ESC = '\u001B';
+const BACKSLASH = '\\';
+const CSI = '[';
+const OSC = ']';
+const C1_ST = '\u009C';
+export const CC_BEL = BEL.charCodeAt(0);
+export const CC_ESC = ESC.charCodeAt(0);
+export const CC_BACKSLASH = BACKSLASH.charCodeAt(0);
+export const CC_CSI = CSI.charCodeAt(0);
+export const CC_OSC = OSC.charCodeAt(0);
+export const CC_C1_ST = C1_ST.charCodeAt(0);
+export const CC_0 = '0'.charCodeAt(0);
+export const CC_9 = '9'.charCodeAt(0);
+export const CC_SEMI = ';'.charCodeAt(0);
+export const CC_M = 'm'.charCodeAt(0);
+export const ESCAPES = new Set([CC_ESC, 0x9b]);
+export const linkCodePrefix = `${ESC}${OSC}8;`;
+export const linkCodePrefixCharCodes = [...linkCodePrefix].map(char => char.charCodeAt(0));
+export const linkCodeSuffix = BEL;
+export const linkEndCode = `${ESC}${OSC}8;;${BEL}`;
+export const linkEndCodeST = `${ESC}${OSC}8;;${ESC}${BACKSLASH}`;
+export const linkEndCodeC1ST = `${ESC}${OSC}8;;${C1_ST}`;
+// --- ansiCodes.ts ---
+export const endCodesSet = new Set();
+const endCodesMap = new Map();
+for (const [start, end] of ansiStyles.codes) {
+    endCodesSet.add(ansiStyles.color.ansi(end));
+    endCodesMap.set(ansiStyles.color.ansi(start), ansiStyles.color.ansi(end));
+}
+export function getEndCode(code) {
+    if (endCodesSet.has(code))
+        return code;
+    if (endCodesMap.has(code))
+        return endCodesMap.get(code);
+    if (code.startsWith(linkCodePrefix)) {
+        if (code.endsWith('\u001B\\'))
+            return linkEndCodeST;
+        if (code.endsWith('\u009C'))
+            return linkEndCodeC1ST;
+        return linkEndCode;
+    }
+    code = code.slice(2);
+    if (code.startsWith('38')) {
+        return ansiStyles.color.close;
+    }
+    if (code.startsWith('48')) {
+        return ansiStyles.bgColor.close;
+    }
+    const ret = ansiStyles.codes.get(Number.parseInt(code, 10));
+    if (ret) {
+        return ansiStyles.color.ansi(ret);
+    }
+    return ansiStyles.reset.open;
+}
+export function isIntensityCode(code) {
+    return (code.code === ansiStyles.bold.open || code.code === ansiStyles.dim.open);
+}
+function findOSCTerminatorIndex(string, startIndex) {
+    for (let i = startIndex; i < string.length; i++) {
+        const ch = string.charCodeAt(i);
+        if (ch === CC_BEL)
+            return i;
+        if (ch === CC_C1_ST)
+            return i;
+        if (ch === CC_ESC &&
+            i + 1 < string.length &&
+            string.charCodeAt(i + 1) === CC_BACKSLASH) {
+            return i + 1;
+        }
+    }
+    return -1;
+}
+function parseLinkCode(string, offset) {
+    string = string.slice(offset);
+    for (let index = 1; index < linkCodePrefixCharCodes.length; index++) {
+        if (string.charCodeAt(index) !== linkCodePrefixCharCodes[index]) {
+            return undefined;
+        }
+    }
+    const paramsEndIndex = string.indexOf(';', linkCodePrefix.length);
+    if (paramsEndIndex === -1)
+        return undefined;
+    const endIndex = findOSCTerminatorIndex(string, paramsEndIndex + 1);
+    if (endIndex === -1)
+        return undefined;
+    return string.slice(0, endIndex + 1);
+}
+function parseOSCSequence(string, offset) {
+    string = string.slice(offset);
+    const endIndex = findOSCTerminatorIndex(string, 2);
+    if (endIndex === -1)
+        return undefined;
+    return string.slice(0, endIndex + 1);
+}
+function findSGRSequenceEndIndex(str) {
+    for (let index = 2; index < str.length; index++) {
+        const charCode = str.charCodeAt(index);
+        if (charCode === CC_M)
+            return index;
+        if (charCode === CC_SEMI)
+            continue;
+        if (charCode >= CC_0 && charCode <= CC_9)
+            continue;
+        break;
+    }
+    return -1;
+}
+function parseSGRSequence(string, offset) {
+    string = string.slice(offset);
+    const endIndex = findSGRSequenceEndIndex(string);
+    if (endIndex === -1)
+        return;
+    return string.slice(0, endIndex + 1);
+}
+function splitCompoundSGRSequences(code) {
+    if (!code.includes(';')) {
+        return [code];
+    }
+    const codeParts = code.slice(2, -1).split(';');
+    const ret = [];
+    for (let i = 0; i < codeParts.length; i++) {
+        const rawCode = codeParts[i];
+        if (rawCode === '38' || rawCode === '48') {
+            if (i + 2 < codeParts.length && codeParts[i + 1] === '5') {
+                ret.push(codeParts.slice(i, i + 3).join(';'));
+                i += 2;
+                continue;
+            }
+            else if (i + 4 < codeParts.length && codeParts[i + 1] === '2') {
+                ret.push(codeParts.slice(i, i + 5).join(';'));
+                i += 4;
+                continue;
+            }
+        }
+        ret.push(rawCode);
+    }
+    return ret.map(part => `\u001B[${part}m`);
+}
+export function tokenize(str, endChar = Number.POSITIVE_INFINITY) {
+    const ret = [];
+    let visible = 0;
+    let i = 0;
+    while (i < str.length) {
+        // Determine the next code point / surrogate pair string
+        const codePoint = str.codePointAt(i);
+        // If it's a surrogate pair, it will be 2 characters long
+        const charLength = codePoint > 0xff_ff ? 2 : 1;
+        const charStr = str.slice(i, i + charLength);
+        if (ESCAPES.has(codePoint)) {
+            let code;
+            const nextCodePoint = str.codePointAt(i + 1);
+            if (nextCodePoint === CC_OSC) {
+                code = parseLinkCode(str, i);
+                if (code) {
+                    ret.push({
+                        type: 'ansi',
+                        code,
+                        endCode: getEndCode(code),
+                    });
+                }
+                else {
+                    code = parseOSCSequence(str, i);
+                    if (code) {
+                        ret.push({
+                            type: 'control',
+                            code,
+                        });
+                    }
+                }
+            }
+            else if (nextCodePoint === CC_CSI) {
+                code = parseSGRSequence(str, i);
+                if (code) {
+                    const codes = splitCompoundSGRSequences(code);
+                    for (const individualCode of codes) {
+                        ret.push({
+                            type: 'ansi',
+                            code: individualCode,
+                            endCode: getEndCode(individualCode),
+                        });
+                    }
+                }
+            }
+            if (code) {
+                i += code.length;
+                continue;
+            }
+        }
+        // Variation Selector 16 forces emoji presentation (2 columns wide)
+        const isVariationSelector = charStr.includes('\uFE0F');
+        // Regional indicator pairs form flag emoji (2 columns wide)
+        const isRegionalIndicator = codePoint >= 0x1_f1_e6 && codePoint <= 0x1_f1_ff;
+        const fullWidth = isVariationSelector ||
+            isRegionalIndicator ||
+            isFullwidthCodePoint(codePoint);
+        ret.push({
+            type: 'char',
+            value: charStr,
+            fullWidth,
+        });
+        visible += fullWidth ? 2 : 1;
+        if (visible >= endChar) {
+            break;
+        }
+        i += charLength;
+    }
+    return ret;
+}
+export const BOLD_MASK = Math.trunc(1);
+export const DIM_MASK = 1 << 1;
+export const ITALIC_MASK = 1 << 2;
+export const UNDERLINE_MASK = 1 << 3;
+export const STRIKETHROUGH_MASK = 1 << 4;
+export const INVERSE_MASK = 1 << 5;
+export const HIDDEN_MASK = 1 << 6;
+export const FULL_WIDTH_MASK = 1 << 7;
+export function styledLineFromTokens(tokens) {
+    const line = new StyledLine([], []);
+    let formatFlags = 0;
+    let fgColor;
+    let bgColor;
+    let link;
+    for (const token of tokens) {
+        if (token.type === 'ansi') {
+            const { code } = token;
+            switch (code) {
+                case ansiStyles.reset.open: {
+                    formatFlags = 0;
+                    fgColor = undefined;
+                    bgColor = undefined;
+                    link = undefined;
+                    break;
+                }
+                case ansiStyles.bold.open: {
+                    formatFlags |= BOLD_MASK;
+                    break;
+                }
+                case ansiStyles.dim.open: {
+                    formatFlags |= DIM_MASK;
+                    break;
+                }
+                case ansiStyles.italic.open: {
+                    formatFlags |= ITALIC_MASK;
+                    break;
+                }
+                case ansiStyles.underline.open: {
+                    formatFlags |= UNDERLINE_MASK;
+                    break;
+                }
+                case ansiStyles.strikethrough.open: {
+                    formatFlags |= STRIKETHROUGH_MASK;
+                    break;
+                }
+                case ansiStyles.inverse.open: {
+                    formatFlags |= INVERSE_MASK;
+                    break;
+                }
+                case ansiStyles.hidden.open: {
+                    formatFlags |= HIDDEN_MASK;
+                    break;
+                }
+                case ansiStyles.bold.close:
+                case ansiStyles.dim.close: {
+                    formatFlags &= ~BOLD_MASK;
+                    formatFlags &= ~DIM_MASK;
+                    break;
+                }
+                case ansiStyles.italic.close: {
+                    formatFlags &= ~ITALIC_MASK;
+                    break;
+                }
+                case ansiStyles.underline.close: {
+                    formatFlags &= ~UNDERLINE_MASK;
+                    break;
+                }
+                case ansiStyles.strikethrough.close: {
+                    formatFlags &= ~STRIKETHROUGH_MASK;
+                    break;
+                }
+                case ansiStyles.inverse.close: {
+                    formatFlags &= ~INVERSE_MASK;
+                    break;
+                }
+                case ansiStyles.hidden.close: {
+                    formatFlags &= ~HIDDEN_MASK;
+                    break;
+                }
+                default: {
+                    if (code.startsWith('\u001B[38;') ||
+                        (code >= '\u001B[30m' && code <= '\u001B[37m') ||
+                        (code >= '\u001B[90m' && code <= '\u001B[97m')) {
+                        fgColor = code;
+                    }
+                    else if (code.startsWith('\u001B[48;') ||
+                        (code >= '\u001B[40m' && code <= '\u001B[47m') ||
+                        (code >= '\u001B[100m' && code <= '\u001B[107m')) {
+                        bgColor = code;
+                    }
+                    else if (code === ansiStyles.color.close) {
+                        fgColor = undefined;
+                    }
+                    else if (code === ansiStyles.bgColor.close) {
+                        bgColor = undefined;
+                    }
+                    else if (code.startsWith(linkCodePrefix)) {
+                        link = code;
+                    }
+                    else if (code === linkEndCode ||
+                        code === linkEndCodeST ||
+                        code === linkEndCodeC1ST) {
+                        link = undefined;
+                    }
+                }
+            }
+        }
+        else if (token.type === 'char') {
+            let finalFlags = formatFlags;
+            if (token.fullWidth) {
+                finalFlags |= FULL_WIDTH_MASK;
+            }
+            line.pushChar(token.value, finalFlags, fgColor, bgColor, link);
+        }
+    }
+    return line;
+}
+export function styledLineToString(line) {
+    let ret = '';
+    let prevFormatFlags = 0;
+    let prevFgColor;
+    let prevBgColor;
+    let prevLink;
+    for (const { value, formatFlags, fgColor, bgColor, link } of line) {
+        if (formatFlags === prevFormatFlags &&
+            fgColor === prevFgColor &&
+            bgColor === prevBgColor &&
+            link === prevLink) {
+            ret += value;
+            continue;
+        }
+        let needResetBoldDim = false;
+        if ((prevFormatFlags & BOLD_MASK && !(formatFlags & BOLD_MASK)) ||
+            (prevFormatFlags & DIM_MASK && !(formatFlags & DIM_MASK))) {
+            needResetBoldDim = true;
+        }
+        if (needResetBoldDim) {
+            ret += ansiStyles.bold.close;
+        }
+        if ((needResetBoldDim ||
+            (formatFlags & BOLD_MASK && !(prevFormatFlags & BOLD_MASK))) &&
+            formatFlags & BOLD_MASK)
+            ret += ansiStyles.bold.open;
+        if ((needResetBoldDim ||
+            (formatFlags & DIM_MASK && !(prevFormatFlags & DIM_MASK))) &&
+            formatFlags & DIM_MASK)
+            ret += ansiStyles.dim.open;
+        if (formatFlags & ITALIC_MASK && !(prevFormatFlags & ITALIC_MASK))
+            ret += ansiStyles.italic.open;
+        if (!(formatFlags & ITALIC_MASK) && prevFormatFlags & ITALIC_MASK)
+            ret += ansiStyles.italic.close;
+        if (formatFlags & UNDERLINE_MASK && !(prevFormatFlags & UNDERLINE_MASK))
+            ret += ansiStyles.underline.open;
+        if (!(formatFlags & UNDERLINE_MASK) && prevFormatFlags & UNDERLINE_MASK)
+            ret += ansiStyles.underline.close;
+        if (formatFlags & STRIKETHROUGH_MASK &&
+            !(prevFormatFlags & STRIKETHROUGH_MASK))
+            ret += ansiStyles.strikethrough.open;
+        if (!(formatFlags & STRIKETHROUGH_MASK) &&
+            prevFormatFlags & STRIKETHROUGH_MASK)
+            ret += ansiStyles.strikethrough.close;
+        if (formatFlags & INVERSE_MASK && !(prevFormatFlags & INVERSE_MASK))
+            ret += ansiStyles.inverse.open;
+        if (!(formatFlags & INVERSE_MASK) && prevFormatFlags & INVERSE_MASK)
+            ret += ansiStyles.inverse.close;
+        if (formatFlags & HIDDEN_MASK && !(prevFormatFlags & HIDDEN_MASK))
+            ret += ansiStyles.hidden.open;
+        if (!(formatFlags & HIDDEN_MASK) && prevFormatFlags & HIDDEN_MASK)
+            ret += ansiStyles.hidden.close;
+        if (fgColor !== prevFgColor) {
+            ret += fgColor === undefined ? ansiStyles.color.close : fgColor;
+        }
+        if (bgColor !== prevBgColor) {
+            ret += bgColor === undefined ? ansiStyles.bgColor.close : bgColor;
+        }
+        if (link !== prevLink) {
+            ret += link === undefined ? linkEndCode : link;
+        }
+        ret += value;
+        prevFormatFlags = formatFlags;
+        prevFgColor = fgColor;
+        prevBgColor = bgColor;
+        prevLink = link;
+    }
+    // Reset active styles at the end of the string
+    if (prevFgColor !== undefined)
+        ret += ansiStyles.color.close;
+    if (prevBgColor !== undefined)
+        ret += ansiStyles.bgColor.close;
+    if (prevFormatFlags & (BOLD_MASK | DIM_MASK))
+        ret += ansiStyles.bold.close;
+    if (prevFormatFlags & ITALIC_MASK)
+        ret += ansiStyles.italic.close;
+    if (prevFormatFlags & UNDERLINE_MASK)
+        ret += ansiStyles.underline.close;
+    if (prevFormatFlags & STRIKETHROUGH_MASK)
+        ret += ansiStyles.strikethrough.close;
+    if (prevFormatFlags & INVERSE_MASK)
+        ret += ansiStyles.inverse.close;
+    if (prevFormatFlags & HIDDEN_MASK)
+        ret += ansiStyles.hidden.close;
+    if (prevLink !== undefined)
+        ret += linkEndCode;
+    return ret;
+}
+//# sourceMappingURL=tokenize.js.map

package/build/tokenize.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tokenize.js","sourceRoot":"","sources":["../src/tokenize.ts"],"names":[],"mappings":"AAAA,OAAO,oBAAoB,MAAM,yBAAyB,CAAC;AAC3D,OAAO,UAAU,MAAM,aAAa,CAAC;AACrC,OAAO,EAAC,UAAU,EAAC,MAAM,kBAAkB,CAAC;AAE5C,oBAAoB;AACpB,MAAM,GAAG,GAAG,QAAQ,CAAC;AACrB,MAAM,GAAG,GAAG,QAAQ,CAAC;AACrB,MAAM,SAAS,GAAG,IAAI,CAAC;AACvB,MAAM,GAAG,GAAG,GAAG,CAAC;AAChB,MAAM,GAAG,GAAG,GAAG,CAAC;AAChB,MAAM,KAAK,GAAG,QAAQ,CAAC;AAEvB,MAAM,CAAC,MAAM,MAAM,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;AACxC,MAAM,CAAC,MAAM,MAAM,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;AACxC,MAAM,CAAC,MAAM,YAAY,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;AACpD,MAAM,CAAC,MAAM,MAAM,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;AACxC,MAAM,CAAC,MAAM,MAAM,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;AACxC,MAAM,CAAC,MAAM,QAAQ,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;AAC5C,MAAM,CAAC,MAAM,IAAI,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;AACtC,MAAM,CAAC,MAAM,IAAI,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;AACtC,MAAM,CAAC,MAAM,OAAO,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;AACzC,MAAM,CAAC,MAAM,IAAI,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;AAEtC,MAAM,CAAC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;AAE/C,MAAM,CAAC,MAAM,cAAc,GAAG,GAAG,GAAG,GAAG,GAAG,IAAI,CAAC;AAC/C,MAAM,CAAC,MAAM,uBAAuB,GAAG,CAAC,GAAG,cAAc,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CACrE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAClB,CAAC;AACF,MAAM,CAAC,MAAM,cAAc,GAAG,GAAG,CAAC;AAClC,MAAM,CAAC,MAAM,WAAW,GAAG,GAAG,GAAG,GAAG,GAAG,MAAM,GAAG,EAAE,CAAC;AACnD,MAAM,CAAC,MAAM,aAAa,GAAG,GAAG,GAAG,GAAG,GAAG,MAAM,GAAG,GAAG,SAAS,EAAE,CAAC;AACjE,MAAM,CAAC,MAAM,eAAe,GAAG,GAAG,GAAG,GAAG,GAAG,MAAM,KAAK,EAAE,CAAC;AAEzD,uBAAuB;AACvB,MAAM,CAAC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;AAC7C,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;AAC9C,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,UAAU,CAAC,KAAK,EAAE,CAAC;IAC7C,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IAC5C,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;AAC3E,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,IAAY;IACtC,IAAI,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IACvC,IAAI,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC;QAAE,OAAO,WAAW,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC;IAEzD,IAAI,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,EAAE,CAAC;QACrC,IAAI,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC;YAAE,OAAO,aAAa,CAAC;QACpD,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAAE,OAAO,eAAe,CAAC;QACpD,OAAO,WAAW,CAAC;IACpB,CAAC;IAED,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAErB,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3B,OAAO,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC;IAC/B,CAAC;IAED,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3B,OAAO,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC;IACjC,CAAC;IAED,MAAM,GAAG,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;IAC5D,IAAI,GAAG,EAAE,CAAC;QACT,OAAO,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACnC,CAAC;IAED,OAAO,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC;AAC9B,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,IAAc;IAC7C,OAAO,CACN,IAAI,CAAC,IAAI,KAAK,UAAU,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,CAAC,GAAG,CAAC,IAAI,CACvE,CAAC;AACH,CAAC;AAsBD,SAAS,sBAAsB,CAAC,MAAc,EAAE,UAAkB;IACjE,KAAK,IAAI,CAAC,GAAG,UAAU,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACjD,MAAM,EAAE,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAChC,IAAI,EAAE,KAAK,MAAM;YAAE,OAAO,CAAC,CAAC;QAC5B,IAAI,EAAE,KAAK,QAAQ;YAAE,OAAO,CAAC,CAAC;QAC9B,IACC,EAAE,KAAK,MAAM;YACb,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM;YACrB,MAAM,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,YAAY,EACxC,CAAC;YACF,OAAO,CAAC,GAAG,CAAC,CAAC;QACd,CAAC;IACF,CAAC;IAED,OAAO,CAAC,CAAC,CAAC;AACX,CAAC;AAED,SAAS,aAAa,CAAC,MAAc,EAAE,MAAc;IACpD,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC9B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,uBAAuB,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QACrE,IAAI,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,uBAAuB,CAAC,KAAK,CAAC,EAAE,CAAC;YACjE,OAAO,SAAS,CAAC;QAClB,CAAC;IACF,CAAC;IAED,MAAM,cAAc,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,cAAc,CAAC,MAAM,CAAC,CAAC;IAClE,IAAI,cAAc,KAAK,CAAC,CAAC;QAAE,OAAO,SAAS,CAAC;IAC5C,MAAM,QAAQ,GAAG,sBAAsB,CAAC,MAAM,EAAE,cAAc,GAAG,CAAC,CAAC,CAAC;IACpE,IAAI,QAAQ,KAAK,CAAC,CAAC;QAAE,OAAO,SAAS,CAAC;IAEtC,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,gBAAgB,CAAC,MAAc,EAAE,MAAc;IACvD,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC9B,MAAM,QAAQ,GAAG,sBAAsB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACnD,IAAI,QAAQ,KAAK,CAAC,CAAC;QAAE,OAAO,SAAS,CAAC;IACtC,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,uBAAuB,CAAC,GAAW;IAC3C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QACjD,MAAM,QAAQ,GAAG,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACvC,IAAI,QAAQ,KAAK,IAAI;YAAE,OAAO,KAAK,CAAC;QACpC,IAAI,QAAQ,KAAK,OAAO;YAAE,SAAS;QACnC,IAAI,QAAQ,IAAI,IAAI,IAAI,QAAQ,IAAI,IAAI;YAAE,SAAS;QACnD,MAAM;IACP,CAAC;IAED,OAAO,CAAC,CAAC,CAAC;AACX,CAAC;AAED,SAAS,gBAAgB,CAAC,MAAc,EAAE,MAAc;IACvD,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC9B,MAAM,QAAQ,GAAG,uBAAuB,CAAC,MAAM,CAAC,CAAC;IACjD,IAAI,QAAQ,KAAK,CAAC,CAAC;QAAE,OAAO;IAE5B,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,yBAAyB,CAAC,IAAY;IAC9C,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QACzB,OAAO,CAAC,IAAI,CAAC,CAAC;IACf,CAAC;IAED,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAE/C,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,MAAM,OAAO,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YAC1C,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,MAAM,IAAI,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBAC1D,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC9C,CAAC,IAAI,CAAC,CAAC;gBACP,SAAS;YACV,CAAC;iBAAM,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,MAAM,IAAI,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBACjE,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC9C,CAAC,IAAI,CAAC,CAAC;gBACP,SAAS;YACV,CAAC;QACF,CAAC;QAED,GAAG,CAAC,IAAI,CAAC,OAAQ,CAAC,CAAC;IACpB,CAAC;IAED,OAAO,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,UAAU,IAAI,GAAG,CAAC,CAAC;AAC3C,CAAC;AAED,MAAM,UAAU,QAAQ,CACvB,GAAW,EACX,UAAkB,MAAM,CAAC,iBAAiB;IAE1C,MAAM,GAAG,GAAY,EAAE,CAAC;IACxB,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,CAAC,GAAG,CAAC,CAAC;IAEV,OAAO,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;QACvB,wDAAwD;QACxD,MAAM,SAAS,GAAG,GAAG,CAAC,WAAW,CAAC,CAAC,CAAE,CAAC;QACtC,yDAAyD;QACzD,MAAM,UAAU,GAAG,SAAS,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,MAAM,OAAO,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC;QAE7C,IAAI,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;YAC5B,IAAI,IAAwB,CAAC;YAE7B,MAAM,aAAa,GAAG,GAAG,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7C,IAAI,aAAa,KAAK,MAAM,EAAE,CAAC;gBAC9B,IAAI,GAAG,aAAa,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBAC7B,IAAI,IAAI,EAAE,CAAC;oBACV,GAAG,CAAC,IAAI,CAAC;wBACR,IAAI,EAAE,MAAM;wBACZ,IAAI;wBACJ,OAAO,EAAE,UAAU,CAAC,IAAI,CAAC;qBACzB,CAAC,CAAC;gBACJ,CAAC;qBAAM,CAAC;oBACP,IAAI,GAAG,gBAAgB,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;oBAChC,IAAI,IAAI,EAAE,CAAC;wBACV,GAAG,CAAC,IAAI,CAAC;4BACR,IAAI,EAAE,SAAS;4BACf,IAAI;yBACJ,CAAC,CAAC;oBACJ,CAAC;gBACF,CAAC;YACF,CAAC;iBAAM,IAAI,aAAa,KAAK,MAAM,EAAE,CAAC;gBACrC,IAAI,GAAG,gBAAgB,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBAChC,IAAI,IAAI,EAAE,CAAC;oBACV,MAAM,KAAK,GAAG,yBAAyB,CAAC,IAAI,CAAC,CAAC;oBAC9C,KAAK,MAAM,cAAc,IAAI,KAAK,EAAE,CAAC;wBACpC,GAAG,CAAC,IAAI,CAAC;4BACR,IAAI,EAAE,MAAM;4BACZ,IAAI,EAAE,cAAc;4BACpB,OAAO,EAAE,UAAU,CAAC,cAAc,CAAC;yBACnC,CAAC,CAAC;oBACJ,CAAC;gBACF,CAAC;YACF,CAAC;YAED,IAAI,IAAI,EAAE,CAAC;gBACV,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC;gBACjB,SAAS;YACV,CAAC;QACF,CAAC;QAED,mEAAmE;QACnE,MAAM,mBAAmB,GAAG,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACvD,4DAA4D;QAC5D,MAAM,mBAAmB,GACxB,SAAS,IAAI,SAAS,IAAI,SAAS,IAAI,SAAS,CAAC;QAElD,MAAM,SAAS,GACd,mBAAmB;YACnB,mBAAmB;YACnB,oBAAoB,CAAC,SAAS,CAAC,CAAC;QAEjC,GAAG,CAAC,IAAI,CAAC;YACR,IAAI,EAAE,MAAM;YACZ,KAAK,EAAE,OAAO;YACd,SAAS;SACT,CAAC,CAAC;QAEH,OAAO,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAE7B,IAAI,OAAO,IAAI,OAAO,EAAE,CAAC;YACxB,MAAM;QACP,CAAC;QAED,CAAC,IAAI,UAAU,CAAC;IACjB,CAAC;IAED,OAAO,GAAG,CAAC;AACZ,CAAC;AAED,MAAM,CAAC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AACvC,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,CAAC;AAC/B,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,IAAI,CAAC,CAAC;AAClC,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,IAAI,CAAC,CAAC;AACrC,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,IAAI,CAAC,CAAC;AACzC,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,IAAI,CAAC,CAAC;AACnC,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,IAAI,CAAC,CAAC;AAClC,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,IAAI,CAAC,CAAC;AAEtC,MAAM,UAAU,oBAAoB,CAAC,MAAe;IACnD,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAEpC,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,IAAI,OAA2B,CAAC;IAChC,IAAI,OAA2B,CAAC;IAChC,IAAI,IAAwB,CAAC;IAE7B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC5B,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC3B,MAAM,EAAC,IAAI,EAAC,GAAG,KAAK,CAAC;YACrB,QAAQ,IAAI,EAAE,CAAC;gBACd,KAAK,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;oBAC5B,WAAW,GAAG,CAAC,CAAC;oBAChB,OAAO,GAAG,SAAS,CAAC;oBACpB,OAAO,GAAG,SAAS,CAAC;oBACpB,IAAI,GAAG,SAAS,CAAC;oBACjB,MAAM;gBACP,CAAC;gBAED,KAAK,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;oBAC3B,WAAW,IAAI,SAAS,CAAC;oBACzB,MAAM;gBACP,CAAC;gBAED,KAAK,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;oBAC1B,WAAW,IAAI,QAAQ,CAAC;oBACxB,MAAM;gBACP,CAAC;gBAED,KAAK,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;oBAC7B,WAAW,IAAI,WAAW,CAAC;oBAC3B,MAAM;gBACP,CAAC;gBAED,KAAK,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;oBAChC,WAAW,IAAI,cAAc,CAAC;oBAC9B,MAAM;gBACP,CAAC;gBAED,KAAK,UAAU,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC;oBACpC,WAAW,IAAI,kBAAkB,CAAC;oBAClC,MAAM;gBACP,CAAC;gBAED,KAAK,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;oBAC9B,WAAW,IAAI,YAAY,CAAC;oBAC5B,MAAM;gBACP,CAAC;gBAED,KAAK,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;oBAC7B,WAAW,IAAI,WAAW,CAAC;oBAC3B,MAAM;gBACP,CAAC;gBAED,KAAK,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC;gBAC3B,KAAK,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;oBAC3B,WAAW,IAAI,CAAC,SAAS,CAAC;oBAC1B,WAAW,IAAI,CAAC,QAAQ,CAAC;oBACzB,MAAM;gBACP,CAAC;gBAED,KAAK,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;oBAC9B,WAAW,IAAI,CAAC,WAAW,CAAC;oBAC5B,MAAM;gBACP,CAAC;gBAED,KAAK,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;oBACjC,WAAW,IAAI,CAAC,cAAc,CAAC;oBAC/B,MAAM;gBACP,CAAC;gBAED,KAAK,UAAU,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC;oBACrC,WAAW,IAAI,CAAC,kBAAkB,CAAC;oBACnC,MAAM;gBACP,CAAC;gBAED,KAAK,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;oBAC/B,WAAW,IAAI,CAAC,YAAY,CAAC;oBAC7B,MAAM;gBACP,CAAC;gBAED,KAAK,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;oBAC9B,WAAW,IAAI,CAAC,WAAW,CAAC;oBAC5B,MAAM;gBACP,CAAC;gBAED,OAAO,CAAC,CAAC,CAAC;oBACT,IACC,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC;wBAC7B,CAAC,IAAI,IAAI,YAAY,IAAI,IAAI,IAAI,YAAY,CAAC;wBAC9C,CAAC,IAAI,IAAI,YAAY,IAAI,IAAI,IAAI,YAAY,CAAC,EAC7C,CAAC;wBACF,OAAO,GAAG,IAAI,CAAC;oBAChB,CAAC;yBAAM,IACN,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC;wBAC7B,CAAC,IAAI,IAAI,YAAY,IAAI,IAAI,IAAI,YAAY,CAAC;wBAC9C,CAAC,IAAI,IAAI,aAAa,IAAI,IAAI,IAAI,aAAa,CAAC,EAC/C,CAAC;wBACF,OAAO,GAAG,IAAI,CAAC;oBAChB,CAAC;yBAAM,IAAI,IAAI,KAAK,UAAU,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;wBAC5C,OAAO,GAAG,SAAS,CAAC;oBACrB,CAAC;yBAAM,IAAI,IAAI,KAAK,UAAU,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;wBAC9C,OAAO,GAAG,SAAS,CAAC;oBACrB,CAAC;yBAAM,IAAI,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,EAAE,CAAC;wBAC5C,IAAI,GAAG,IAAI,CAAC;oBACb,CAAC;yBAAM,IACN,IAAI,KAAK,WAAW;wBACpB,IAAI,KAAK,aAAa;wBACtB,IAAI,KAAK,eAAe,EACvB,CAAC;wBACF,IAAI,GAAG,SAAS,CAAC;oBAClB,CAAC;gBACF,CAAC;YACF,CAAC;QACF,CAAC;aAAM,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAClC,IAAI,UAAU,GAAG,WAAW,CAAC;YAC7B,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;gBACrB,UAAU,IAAI,eAAe,CAAC;YAC/B,CAAC;YAED,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,EAAE,UAAU,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;QAChE,CAAC;IACF,CAAC;IAED,OAAO,IAAI,CAAC;AACb,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,IAAgB;IAClD,IAAI,GAAG,GAAG,EAAE,CAAC;IAEb,IAAI,eAAe,GAAG,CAAC,CAAC;IACxB,IAAI,WAA+B,CAAC;IACpC,IAAI,WAA+B,CAAC;IACpC,IAAI,QAA4B,CAAC;IAEjC,KAAK,MAAM,EAAC,KAAK,EAAE,WAAW,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAC,IAAI,IAAI,EAAE,CAAC;QACjE,IACC,WAAW,KAAK,eAAe;YAC/B,OAAO,KAAK,WAAW;YACvB,OAAO,KAAK,WAAW;YACvB,IAAI,KAAK,QAAQ,EAChB,CAAC;YACF,GAAG,IAAI,KAAK,CAAC;YACb,SAAS;QACV,CAAC;QAED,IAAI,gBAAgB,GAAG,KAAK,CAAC;QAC7B,IACC,CAAC,eAAe,GAAG,SAAS,IAAI,CAAC,CAAC,WAAW,GAAG,SAAS,CAAC,CAAC;YAC3D,CAAC,eAAe,GAAG,QAAQ,IAAI,CAAC,CAAC,WAAW,GAAG,QAAQ,CAAC,CAAC,EACxD,CAAC;YACF,gBAAgB,GAAG,IAAI,CAAC;QACzB,CAAC;QAED,IAAI,gBAAgB,EAAE,CAAC;YACtB,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC;QAC9B,CAAC;QAED,IACC,CAAC,gBAAgB;YAChB,CAAC,WAAW,GAAG,SAAS,IAAI,CAAC,CAAC,eAAe,GAAG,SAAS,CAAC,CAAC,CAAC;YAC7D,WAAW,GAAG,SAAS;YAEvB,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC;QAE7B,IACC,CAAC,gBAAgB;YAChB,CAAC,WAAW,GAAG,QAAQ,IAAI,CAAC,CAAC,eAAe,GAAG,QAAQ,CAAC,CAAC,CAAC;YAC3D,WAAW,GAAG,QAAQ;YAEtB,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC;QAC5B,IAAI,WAAW,GAAG,WAAW,IAAI,CAAC,CAAC,eAAe,GAAG,WAAW,CAAC;YAChE,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC;QAC/B,IAAI,CAAC,CAAC,WAAW,GAAG,WAAW,CAAC,IAAI,eAAe,GAAG,WAAW;YAChE,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC;QAEhC,IAAI,WAAW,GAAG,cAAc,IAAI,CAAC,CAAC,eAAe,GAAG,cAAc,CAAC;YACtE,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC;QAClC,IAAI,CAAC,CAAC,WAAW,GAAG,cAAc,CAAC,IAAI,eAAe,GAAG,cAAc;YACtE,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC;QAEnC,IACC,WAAW,GAAG,kBAAkB;YAChC,CAAC,CAAC,eAAe,GAAG,kBAAkB,CAAC;YAEvC,GAAG,IAAI,UAAU,CAAC,aAAa,CAAC,IAAI,CAAC;QACtC,IACC,CAAC,CAAC,WAAW,GAAG,kBAAkB,CAAC;YACnC,eAAe,GAAG,kBAAkB;YAEpC,GAAG,IAAI,UAAU,CAAC,aAAa,CAAC,KAAK,CAAC;QAEvC,IAAI,WAAW,GAAG,YAAY,IAAI,CAAC,CAAC,eAAe,GAAG,YAAY,CAAC;YAClE,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC;QAChC,IAAI,CAAC,CAAC,WAAW,GAAG,YAAY,CAAC,IAAI,eAAe,GAAG,YAAY;YAClE,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC;QAEjC,IAAI,WAAW,GAAG,WAAW,IAAI,CAAC,CAAC,eAAe,GAAG,WAAW,CAAC;YAChE,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC;QAC/B,IAAI,CAAC,CAAC,WAAW,GAAG,WAAW,CAAC,IAAI,eAAe,GAAG,WAAW;YAChE,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC;QAEhC,IAAI,OAAO,KAAK,WAAW,EAAE,CAAC;YAC7B,GAAG,IAAI,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC;QACjE,CAAC;QAED,IAAI,OAAO,KAAK,WAAW,EAAE,CAAC;YAC7B,GAAG,IAAI,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC;QACnE,CAAC;QAED,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;YACvB,GAAG,IAAI,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC;QAChD,CAAC;QAED,GAAG,IAAI,KAAK,CAAC;QAEb,eAAe,GAAG,WAAW,CAAC;QAC9B,WAAW,GAAG,OAAO,CAAC;QACtB,WAAW,GAAG,OAAO,CAAC;QACtB,QAAQ,GAAG,IAAI,CAAC;IACjB,CAAC;IAED,+CAA+C;IAC/C,IAAI,WAAW,KAAK,SAAS;QAAE,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC;IAC7D,IAAI,WAAW,KAAK,SAAS;QAAE,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC;IAC/D,IAAI,eAAe,GAAG,CAAC,SAAS,GAAG,QAAQ,CAAC;QAAE,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC;IAC3E,IAAI,eAAe,GAAG,WAAW;QAAE,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC;IAClE,IAAI,eAAe,GAAG,cAAc;QAAE,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC;IACxE,IAAI,eAAe,GAAG,kBAAkB;QACvC,GAAG,IAAI,UAAU,CAAC,aAAa,CAAC,KAAK,CAAC;IACvC,IAAI,eAAe,GAAG,YAAY;QAAE,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC;IACpE,IAAI,eAAe,GAAG,WAAW;QAAE,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC;IAClE,IAAI,QAAQ,KAAK,SAAS;QAAE,GAAG,IAAI,WAAW,CAAC;IAE/C,OAAO,GAAG,CAAC;AACZ,CAAC"}

package/build/worker/canvas.d.ts

@@ -3,7 +3,7 @@
  * Copyright 2026 Google LLC
  * SPDX-License-Identifier: Apache-2.0
  */
-import { type StyledChar } from '@alcalzone/ansi-tokenize';
+import { StyledLine } from '../styled-line.js';
 import { type RenderLine } from './terminal-writer.js';
 export type Rect = {
     x: number;
@@ -19,27 +19,17 @@ export declare class Canvas {
     readonly width: number;
     readonly height: number;
     private readonly lines;
-    /**
-     * Creates a new Canvas from a set of lines.
-     */
     static fromLines(width: number, height: number, lines: RenderLine[]): Canvas;
-    /**
-     * Creates an empty Canvas with the given dimensions.
-     */
     static create(width: number, height: number, tainted?: boolean): Canvas;
     constructor(width: number, height: number, lines: RenderLine[]);
-    /**
-     * Returns the character at the given coordinates.
-     */
-    getChar(x: number, y: number): StyledChar | undefined;
-    /**
-     * Sets a character at the given coordinates, respecting clipping.
-     */
-    setChar(x: number, y: number, char: StyledChar, clip?: Rect): void;
+    getChar(x: number, y: number): {
+        bgColor?: string;
+    } | undefined;
+    setChar(x: number, y: number, char: StyledLine, clip?: Rect): void;
     /**
      * Draws a sequence of characters starting at (x, y).
      */
-    drawStyledChars(x: number, y: number, chars: StyledChar[], clip?: Rect): void;
+    drawStyledChars(x: number, y: number, chars: StyledLine, clip?: Rect): void;
     /**
      * Returns the underlying lines.
      */

package/build/worker/canvas.js

@@ -3,6 +3,7 @@
  * Copyright 2026 Google LLC
  * SPDX-License-Identifier: Apache-2.0
  */
+import { StyledLine } from '../styled-line.js';
 /**
  * A 2D drawing surface for terminal characters.
  * Handles clipping and bounds checking.
@@ -11,20 +12,14 @@ export class Canvas {
     width;
     height;
     lines;
-    /**
-     * Creates a new Canvas from a set of lines.
-     */
     static fromLines(width, height, lines) {
         return new Canvas(width, height, lines);
     }
-    /**
-     * Creates an empty Canvas with the given dimensions.
-     */
     static create(width, height, tainted = false) {
         const lines = [];
         for (let i = 0; i < height; i++) {
             lines.push({
-                styledChars: [],
+                styledChars: new StyledLine(),
                 text: '',
                 length: 0,
                 tainted,
@@ -37,22 +32,16 @@ export class Canvas {
         this.height = height;
         this.lines = lines;
     }
-    /**
-     * Returns the character at the given coordinates.
-     */
     getChar(x, y) {
         if (y < 0 || y >= this.height || x < 0 || x >= this.width) {
             return undefined;
         }
         const line = this.lines[y];
-        if (!line) {
+        if (!line || x >= line.styledChars.length) {
             return undefined;
         }
-        return line.styledChars[x];
+        return { bgColor: line.styledChars.getBgColor(x) };
     }
-    /**
-     * Sets a character at the given coordinates, respecting clipping.
-     */
     setChar(x, y, char, clip) {
         if (y < 0 || y >= this.height || x < 0 || x >= this.width) {
             return;
@@ -65,23 +54,19 @@ export class Canvas {
         if (!line) {
             return;
         }
-        // Ensure the line is long enough
         while (line.styledChars.length <= x) {
-            line.styledChars.push({
-                type: 'char',
-                value: ' ',
-                fullWidth: false,
-                styles: [],
-            });
+            line.styledChars.pushChar(' ', 0);
         }
-        line.styledChars[x] = char;
+        line.styledChars.setChar(x, char.getValue(0), char.getFormatFlags(0), char.getFgColor(0), char.getBgColor(0), char.getLink(0));
     }
     /**
      * Draws a sequence of characters starting at (x, y).
      */
     drawStyledChars(x, y, chars, clip) {
-        for (const [i, char] of chars.entries()) {
-            this.setChar(x + i, y, char, clip);
+        for (let i = 0; i < chars.length; i++) {
+            const styledChar = new StyledLine();
+            styledChar.pushChar(chars.getValue(i), chars.getFormatFlags(i), chars.getFgColor(i), chars.getBgColor(i), chars.getLink(i));
+            this.setChar(x + i, y, styledChar, clip);
         }
     }
     /**

package/build/worker/canvas.js.map

@@ -1 +1 @@
-{"version":3,"file":"canvas.js","sourceRoot":"","sources":["../../src/worker/canvas.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAYH;;;GAGG;AACH,MAAM,OAAO,MAAM;IA0BD;IACA;IACC;IA3BlB;;OAEG;IACH,MAAM,CAAC,SAAS,CAAC,KAAa,EAAE,MAAc,EAAE,KAAmB;QAClE,OAAO,IAAI,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;IACzC,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,MAAM,CAAC,KAAa,EAAE,MAAc,EAAE,OAAO,GAAG,KAAK;QAC3D,MAAM,KAAK,GAAiB,EAAE,CAAC;QAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,KAAK,CAAC,IAAI,CAAC;gBACV,WAAW,EAAE,EAAE;gBACf,IAAI,EAAE,EAAE;gBACR,MAAM,EAAE,CAAC;gBACT,OAAO;aACP,CAAC,CAAC;QACJ,CAAC;QAED,OAAO,IAAI,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;IACzC,CAAC;IAED,YACiB,KAAa,EACb,MAAc,EACb,KAAmB;QAFpB,UAAK,GAAL,KAAK,CAAQ;QACb,WAAM,GAAN,MAAM,CAAQ;QACb,UAAK,GAAL,KAAK,CAAc;IAClC,CAAC;IAEJ;;OAEG;IACH,OAAO,CAAC,CAAS,EAAE,CAAS;QAC3B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC3D,OAAO,SAAS,CAAC;QAClB,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,CAAC,IAAI,EAAE,CAAC;YACX,OAAO,SAAS,CAAC;QAClB,CAAC;QAED,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,OAAO,CAAC,CAAS,EAAE,CAAS,EAAE,IAAgB,EAAE,IAAW;QAC1D,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC3D,OAAO;QACR,CAAC;QAED,IACC,IAAI;YACJ,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EACzE,CAAC;YACF,OAAO;QACR,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,CAAC,IAAI,EAAE,CAAC;YACX,OAAO;QACR,CAAC;QAED,iCAAiC;QACjC,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YACrC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC;gBACrB,IAAI,EAAE,MAAM;gBACZ,KAAK,EAAE,GAAG;gBACV,SAAS,EAAE,KAAK;gBAChB,MAAM,EAAE,EAAE;aACV,CAAC,CAAC;QACJ,CAAC;QAED,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,CAAS,EAAE,CAAS,EAAE,KAAmB,EAAE,IAAW;QACrE,KAAK,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YACzC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QACpC,CAAC;IACF,CAAC;IAED;;OAEG;IACH,QAAQ;QACP,OAAO,IAAI,CAAC,KAAK,CAAC;IACnB,CAAC;CACD"}
+{"version":3,"file":"canvas.js","sourceRoot":"","sources":["../../src/worker/canvas.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAC,UAAU,EAAC,MAAM,mBAAmB,CAAC;AAU7C;;;GAGG;AACH,MAAM,OAAO,MAAM;IAoBD;IACA;IACC;IArBlB,MAAM,CAAC,SAAS,CAAC,KAAa,EAAE,MAAc,EAAE,KAAmB;QAClE,OAAO,IAAI,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;IACzC,CAAC;IAED,MAAM,CAAC,MAAM,CAAC,KAAa,EAAE,MAAc,EAAE,OAAO,GAAG,KAAK;QAC3D,MAAM,KAAK,GAAiB,EAAE,CAAC;QAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,KAAK,CAAC,IAAI,CAAC;gBACV,WAAW,EAAE,IAAI,UAAU,EAAE;gBAC7B,IAAI,EAAE,EAAE;gBACR,MAAM,EAAE,CAAC;gBACT,OAAO;aACP,CAAC,CAAC;QACJ,CAAC;QAED,OAAO,IAAI,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;IACzC,CAAC;IAED,YACiB,KAAa,EACb,MAAc,EACb,KAAmB;QAFpB,UAAK,GAAL,KAAK,CAAQ;QACb,WAAM,GAAN,MAAM,CAAQ;QACb,UAAK,GAAL,KAAK,CAAc;IAClC,CAAC;IAEJ,OAAO,CAAC,CAAS,EAAE,CAAS;QAC3B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC3D,OAAO,SAAS,CAAC;QAClB,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC;YAC3C,OAAO,SAAS,CAAC;QAClB,CAAC;QAED,OAAO,EAAC,OAAO,EAAE,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC,EAAC,CAAC;IAClD,CAAC;IAED,OAAO,CAAC,CAAS,EAAE,CAAS,EAAE,IAAgB,EAAE,IAAW;QAC1D,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC3D,OAAO;QACR,CAAC;QAED,IACC,IAAI;YACJ,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EACzE,CAAC;YACF,OAAO;QACR,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,CAAC,IAAI,EAAE,CAAC;YACX,OAAO;QACR,CAAC;QAED,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YACrC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACnC,CAAC;QAED,IAAI,CAAC,WAAW,CAAC,OAAO,CACvB,CAAC,EACD,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAChB,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,EACtB,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,EAClB,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,EAClB,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CACf,CAAC;IACH,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,CAAS,EAAE,CAAS,EAAE,KAAiB,EAAE,IAAW;QACnE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,UAAU,GAAG,IAAI,UAAU,EAAE,CAAC;YACpC,UAAU,CAAC,QAAQ,CAClB,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,EACjB,KAAK,CAAC,cAAc,CAAC,CAAC,CAAC,EACvB,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,EACnB,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,EACnB,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAChB,CAAC;YACF,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC;QAC1C,CAAC;IACF,CAAC;IAED;;OAEG;IACH,QAAQ;QACP,OAAO,IAAI,CAAC,KAAK,CAAC;IACnB,CAAC;CACD"}