@effect-tui/emulator 0.1.7

package/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2024 Kit Langton
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

package/README.md

@@ -0,0 +1,18 @@
+# @effect-tui/emulator
+
+Lightweight ANSI terminal emulator for testing render output.
+
+Features:
+- Cursor movement (CUU/CUD/CUF/CUB, CUP, CHA)
+- SGR styles (fg/bg + basic attributes)
+- Screen/line erase (ED/EL)
+- In-memory cell grid for diffing against `CellBuffer`
+
+## Usage
+```ts
+import { AnsiEmulator } from "@effect-tui/emulator"
+
+const emu = new AnsiEmulator(80, 24)
+emu.apply(ansiOutput)
+const diff = emu.diffBuffer(nextBuffer)
+```

package/dist/index.d.ts

@@ -0,0 +1,69 @@
+import { CellBuffer, Palette, type Wcwidth } from "@effect-tui/core";
+export interface EmulatorBufferSnapshot {
+    width: number;
+    height: number;
+    g: Uint32Array;
+    s: Uint32Array;
+    cw: Uint8Array;
+}
+export interface BufferDiff {
+    index: number;
+    x: number;
+    y: number;
+    actual: {
+        g: number;
+        s: number;
+        cw: number;
+    };
+    expected: {
+        g: number;
+        s: number;
+        cw: number;
+    };
+}
+export interface AnsiEmulatorOptions {
+    palette?: Palette;
+    wcwidth?: Wcwidth;
+}
+/**
+ * Lightweight ANSI terminal emulator focused on correctness for renderer tests.
+ * - Tracks cursor position
+ * - Applies SGR (fg/bg/bold/italic/underline/inverse)
+ * - Handles CUU/CUD/CUF/CUB, CUP, CHA, EL, ED
+ * - Maintains a grid of cells with glyph + style + width
+ */
+export declare class AnsiEmulator {
+    width: number;
+    height: number;
+    cursorX: number;
+    cursorY: number;
+    private readonly palette;
+    private readonly wcwidth;
+    private styleSpec;
+    private styleId;
+    private g;
+    private s;
+    private cw;
+    constructor(width: number, height: number, options?: AnsiEmulatorOptions);
+    reset(): void;
+    resize(width: number, height: number): void;
+    apply(input: string): void;
+    snapshot(): EmulatorBufferSnapshot;
+    toCellBuffer(): CellBuffer;
+    diffBuffer(buffer: CellBuffer): BufferDiff | null;
+    matchesBuffer(buffer: CellBuffer): boolean;
+    private findCsiEnd;
+    private findOscEnd;
+    private handleCsi;
+    private parseParams;
+    private applySgr;
+    private writeCodePoint;
+    private lineFeed;
+    private scrollUp;
+    private clearScreen;
+    private clearLine;
+    private clearRow;
+    private clampRow;
+    private clampCol;
+}
+//# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,OAAO,EAAkC,KAAK,OAAO,EAAE,MAAM,kBAAkB,CAAA;AAEpG,MAAM,WAAW,sBAAsB;IACtC,KAAK,EAAE,MAAM,CAAA;IACb,MAAM,EAAE,MAAM,CAAA;IACd,CAAC,EAAE,WAAW,CAAA;IACd,CAAC,EAAE,WAAW,CAAA;IACd,EAAE,EAAE,UAAU,CAAA;CACd;AAED,MAAM,WAAW,UAAU;IAC1B,KAAK,EAAE,MAAM,CAAA;IACb,CAAC,EAAE,MAAM,CAAA;IACT,CAAC,EAAE,MAAM,CAAA;IACT,MAAM,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAC;QAAC,EAAE,EAAE,MAAM,CAAA;KAAE,CAAA;IAC5C,QAAQ,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAC;QAAC,EAAE,EAAE,MAAM,CAAA;KAAE,CAAA;CAC9C;AAED,MAAM,WAAW,mBAAmB;IACnC,OAAO,CAAC,EAAE,OAAO,CAAA;IACjB,OAAO,CAAC,EAAE,OAAO,CAAA;CACjB;AAED;;;;;;GAMG;AACH,qBAAa,YAAY;IACxB,KAAK,EAAE,MAAM,CAAA;IACb,MAAM,EAAE,MAAM,CAAA;IACd,OAAO,SAAI;IACX,OAAO,SAAI;IAEX,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAS;IACjC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAS;IACjC,OAAO,CAAC,SAAS,CAAuB;IACxC,OAAO,CAAC,OAAO,CAAI;IAEnB,OAAO,CAAC,CAAC,CAAa;IACtB,OAAO,CAAC,CAAC,CAAa;IACtB,OAAO,CAAC,EAAE,CAAY;gBAEV,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,GAAE,mBAAwB;IAY5E,KAAK,IAAI,IAAI;IAQb,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,IAAI;IAY3C,KAAK,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI;IA8D1B,QAAQ,IAAI,sBAAsB;IAUlC,YAAY,IAAI,UAAU;IAQ1B,UAAU,CAAC,MAAM,EAAE,UAAU,GAAG,UAAU,GAAG,IAAI;IAkBjD,aAAa,CAAC,MAAM,EAAE,UAAU,GAAG,OAAO;IAI1C,OAAO,CAAC,UAAU;IAQlB,OAAO,CAAC,UAAU;IAQlB,OAAO,CAAC,SAAS;IAuDjB,OAAO,CAAC,WAAW;IAWnB,OAAO,CAAC,QAAQ;IA0DhB,OAAO,CAAC,cAAc;IAsBtB,OAAO,CAAC,QAAQ;IAQhB,OAAO,CAAC,QAAQ;IAgBhB,OAAO,CAAC,WAAW;IAoBnB,OAAO,CAAC,SAAS;IAYjB,OAAO,CAAC,QAAQ;IAUhB,OAAO,CAAC,QAAQ;IAIhB,OAAO,CAAC,QAAQ;CAGhB"}

package/dist/index.js

@@ -0,0 +1,386 @@
+import { CellBuffer, Palette, defaultWcwidth } from "@effect-tui/core";
+/**
+ * Lightweight ANSI terminal emulator focused on correctness for renderer tests.
+ * - Tracks cursor position
+ * - Applies SGR (fg/bg/bold/italic/underline/inverse)
+ * - Handles CUU/CUD/CUF/CUB, CUP, CHA, EL, ED
+ * - Maintains a grid of cells with glyph + style + width
+ */
+export class AnsiEmulator {
+    width;
+    height;
+    cursorX = 0;
+    cursorY = 0;
+    palette;
+    wcwidth;
+    styleSpec;
+    styleId = 0;
+    g;
+    s;
+    cw;
+    constructor(width, height, options = {}) {
+        this.width = Math.max(1, width | 0);
+        this.height = Math.max(1, height | 0);
+        this.palette = options.palette ?? new Palette();
+        this.wcwidth = options.wcwidth ?? defaultWcwidth;
+        const size = this.width * this.height;
+        this.g = new Uint32Array(size);
+        this.s = new Uint32Array(size);
+        this.cw = new Uint8Array(size);
+        this.clearScreen(2);
+    }
+    reset() {
+        this.cursorX = 0;
+        this.cursorY = 0;
+        this.styleSpec = undefined;
+        this.styleId = 0;
+        this.clearScreen(2);
+    }
+    resize(width, height) {
+        this.width = Math.max(1, width | 0);
+        this.height = Math.max(1, height | 0);
+        const size = this.width * this.height;
+        this.g = new Uint32Array(size);
+        this.s = new Uint32Array(size);
+        this.cw = new Uint8Array(size);
+        this.cursorX = 0;
+        this.cursorY = 0;
+        this.clearScreen(2);
+    }
+    apply(input) {
+        let i = 0;
+        while (i < input.length) {
+            const ch = input[i];
+            if (ch === "\u001b") {
+                const next = input[i + 1];
+                if (next === "[") {
+                    const end = this.findCsiEnd(input, i + 2);
+                    if (end < 0)
+                        break;
+                    const paramsRaw = input.slice(i + 2, end);
+                    const final = input[end];
+                    this.handleCsi(paramsRaw, final);
+                    i = end + 1;
+                    continue;
+                }
+                if (next === "]") {
+                    const end = this.findOscEnd(input, i + 2);
+                    i = end >= 0 ? end : input.length;
+                    continue;
+                }
+                if (next === "7") {
+                    i += 2;
+                    continue;
+                }
+                if (next === "8") {
+                    i += 2;
+                    continue;
+                }
+                i += 1;
+                continue;
+            }
+            const cp = input.codePointAt(i) ?? 0;
+            const size = cp > 0xffff ? 2 : 1;
+            if (cp === 10) {
+                this.lineFeed();
+                i += size;
+                continue;
+            }
+            if (cp === 13) {
+                this.cursorX = 0;
+                i += size;
+                continue;
+            }
+            if (cp === 8) {
+                this.cursorX = Math.max(0, this.cursorX - 1);
+                i += size;
+                continue;
+            }
+            if (cp === 9) {
+                const nextTab = Math.min(this.width, ((this.cursorX >> 3) + 1) << 3);
+                this.cursorX = nextTab;
+                i += size;
+                continue;
+            }
+            this.writeCodePoint(cp);
+            i += size;
+        }
+    }
+    snapshot() {
+        return {
+            width: this.width,
+            height: this.height,
+            g: this.g,
+            s: this.s,
+            cw: this.cw,
+        };
+    }
+    toCellBuffer() {
+        const buf = new CellBuffer(this.width, this.height, this.wcwidth);
+        buf.g.set(this.g);
+        buf.s.set(this.s);
+        buf.cw.set(this.cw);
+        return buf;
+    }
+    diffBuffer(buffer) {
+        const total = this.width * this.height;
+        for (let i = 0; i < total; i++) {
+            if (buffer.g[i] !== this.g[i] || buffer.s[i] !== this.s[i] || buffer.cw[i] !== this.cw[i]) {
+                const x = i % this.width;
+                const y = Math.floor(i / this.width);
+                return {
+                    index: i,
+                    x,
+                    y,
+                    actual: { g: this.g[i], s: this.s[i], cw: this.cw[i] },
+                    expected: { g: buffer.g[i], s: buffer.s[i], cw: buffer.cw[i] },
+                };
+            }
+        }
+        return null;
+    }
+    matchesBuffer(buffer) {
+        return this.diffBuffer(buffer) === null;
+    }
+    findCsiEnd(input, start) {
+        for (let i = start; i < input.length; i++) {
+            const code = input.charCodeAt(i);
+            if (code >= 0x40 && code <= 0x7e)
+                return i;
+        }
+        return -1;
+    }
+    findOscEnd(input, start) {
+        for (let i = start; i < input.length; i++) {
+            if (input[i] === "\u0007")
+                return i + 1;
+            if (input[i] === "\u001b" && input[i + 1] === "\\")
+                return i + 2;
+        }
+        return -1;
+    }
+    handleCsi(paramsRaw, final) {
+        const params = this.parseParams(paramsRaw);
+        switch (final) {
+            case "A": {
+                const n = params[0] || 1;
+                this.cursorY = Math.max(0, this.cursorY - n);
+                break;
+            }
+            case "B": {
+                const n = params[0] || 1;
+                this.cursorY = Math.min(this.height - 1, this.cursorY + n);
+                break;
+            }
+            case "C": {
+                const n = params[0] || 1;
+                this.cursorX = Math.min(this.width - 1, this.cursorX + n);
+                break;
+            }
+            case "D": {
+                const n = params[0] || 1;
+                this.cursorX = Math.max(0, this.cursorX - n);
+                break;
+            }
+            case "G": {
+                const col = params[0] || 1;
+                this.cursorX = this.clampCol(col - 1);
+                break;
+            }
+            case "H":
+            case "f": {
+                const row = params[0] || 1;
+                const col = params[1] || 1;
+                this.cursorY = this.clampRow(row - 1);
+                this.cursorX = this.clampCol(col - 1);
+                break;
+            }
+            case "J": {
+                const mode = params[0] ?? 0;
+                this.clearScreen(mode);
+                break;
+            }
+            case "K": {
+                const mode = params[0] ?? 0;
+                this.clearLine(mode);
+                break;
+            }
+            case "m": {
+                this.applySgr(params);
+                break;
+            }
+            default:
+                break;
+        }
+    }
+    parseParams(paramsRaw) {
+        if (paramsRaw.length === 0)
+            return [0];
+        const parts = paramsRaw.split(";");
+        return parts.map((part) => {
+            const cleaned = part.replace(/[^\d-]/g, "");
+            if (cleaned === "")
+                return 0;
+            const num = Number(cleaned);
+            return Number.isFinite(num) ? num : 0;
+        });
+    }
+    applySgr(params) {
+        if (params.length === 0) {
+            this.styleSpec = undefined;
+            this.styleId = 0;
+            return;
+        }
+        let spec = this.styleSpec ? { ...this.styleSpec } : {};
+        for (let i = 0; i < params.length; i++) {
+            const code = params[i] ?? 0;
+            if (code === 0) {
+                spec = {};
+                continue;
+            }
+            if (code === 1)
+                spec.bold = true;
+            else if (code === 3)
+                spec.italic = true;
+            else if (code === 4)
+                spec.underline = true;
+            else if (code === 7)
+                spec.inverse = true;
+            else if (code === 22)
+                spec.bold = false;
+            else if (code === 23)
+                spec.italic = false;
+            else if (code === 24)
+                spec.underline = false;
+            else if (code === 27)
+                spec.inverse = false;
+            else if (code === 39)
+                spec.fg = undefined;
+            else if (code === 49)
+                spec.bg = undefined;
+            else if (code === 38 || code === 48) {
+                const isBg = code === 48;
+                const mode = params[i + 1];
+                if (mode === 5) {
+                    const value = params[i + 2];
+                    if (typeof value === "number") {
+                        if (isBg)
+                            spec.bg = value;
+                        else
+                            spec.fg = value;
+                    }
+                    i += 2;
+                }
+                else if (mode === 2) {
+                    const r = params[i + 2];
+                    const g = params[i + 3];
+                    const b = params[i + 4];
+                    if (r !== undefined && g !== undefined && b !== undefined) {
+                        const rgb = { r, g, b };
+                        if (isBg)
+                            spec.bg = rgb;
+                        else
+                            spec.fg = rgb;
+                    }
+                    i += 4;
+                }
+            }
+        }
+        if (Object.keys(spec).length === 0) {
+            this.styleSpec = undefined;
+            this.styleId = 0;
+            return;
+        }
+        this.styleSpec = spec;
+        this.styleId = this.palette.id(spec);
+    }
+    writeCodePoint(cp) {
+        if (this.cursorY < 0 || this.cursorY >= this.height)
+            return;
+        if (this.cursorX < 0 || this.cursorX >= this.width)
+            return;
+        const width = this.wcwidth(cp) || 1;
+        if (this.cursorX + width > this.width)
+            return;
+        const idx = this.cursorY * this.width + this.cursorX;
+        this.g[idx] = cp;
+        this.s[idx] = this.styleId;
+        this.cw[idx] = width;
+        if (width === 2 && this.cursorX + 1 < this.width) {
+            const nextIdx = idx + 1;
+            this.g[nextIdx] = 0;
+            this.s[nextIdx] = this.styleId;
+            this.cw[nextIdx] = 0;
+        }
+        this.cursorX += width;
+    }
+    lineFeed() {
+        if (this.cursorY === this.height - 1) {
+            this.scrollUp(1);
+        }
+        else {
+            this.cursorY += 1;
+        }
+    }
+    scrollUp(lines) {
+        const count = Math.max(1, lines | 0);
+        const rowSize = this.width;
+        for (let y = 0; y < this.height - count; y++) {
+            const dst = y * rowSize;
+            const src = (y + count) * rowSize;
+            this.g.copyWithin(dst, src, src + rowSize);
+            this.s.copyWithin(dst, src, src + rowSize);
+            this.cw.copyWithin(dst, src, src + rowSize);
+        }
+        for (let y = this.height - count; y < this.height; y++) {
+            this.clearRow(y, 0, this.width);
+        }
+        this.cursorY = this.height - 1;
+    }
+    clearScreen(mode) {
+        if (mode === 2) {
+            for (let y = 0; y < this.height; y++) {
+                this.clearRow(y, 0, this.width);
+            }
+            return;
+        }
+        if (mode === 1) {
+            for (let y = 0; y < this.cursorY; y++) {
+                this.clearRow(y, 0, this.width);
+            }
+            this.clearRow(this.cursorY, 0, this.cursorX + 1);
+            return;
+        }
+        for (let y = this.cursorY; y < this.height; y++) {
+            const start = y === this.cursorY ? this.cursorX : 0;
+            this.clearRow(y, start, this.width);
+        }
+    }
+    clearLine(mode) {
+        if (mode === 2) {
+            this.clearRow(this.cursorY, 0, this.width);
+            return;
+        }
+        if (mode === 1) {
+            this.clearRow(this.cursorY, 0, this.cursorX + 1);
+            return;
+        }
+        this.clearRow(this.cursorY, this.cursorX, this.width);
+    }
+    clearRow(y, startX, endX) {
+        const rowStart = y * this.width;
+        for (let x = Math.max(0, startX); x < Math.min(this.width, endX); x++) {
+            const idx = rowStart + x;
+            this.g[idx] = 32;
+            this.s[idx] = this.styleId;
+            this.cw[idx] = 1;
+        }
+    }
+    clampRow(row) {
+        return Math.max(0, Math.min(this.height - 1, row));
+    }
+    clampCol(col) {
+        return Math.max(0, Math.min(this.width - 1, col));
+    }
+}
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,OAAO,EAAkB,cAAc,EAAgB,MAAM,kBAAkB,CAAA;AAuBpG;;;;;;GAMG;AACH,MAAM,OAAO,YAAY;IACxB,KAAK,CAAQ;IACb,MAAM,CAAQ;IACd,OAAO,GAAG,CAAC,CAAA;IACX,OAAO,GAAG,CAAC,CAAA;IAEM,OAAO,CAAS;IAChB,OAAO,CAAS;IACzB,SAAS,CAAuB;IAChC,OAAO,GAAG,CAAC,CAAA;IAEX,CAAC,CAAa;IACd,CAAC,CAAa;IACd,EAAE,CAAY;IAEtB,YAAY,KAAa,EAAE,MAAc,EAAE,UAA+B,EAAE;QAC3E,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;QACnC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,CAAA;QACrC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,IAAI,OAAO,EAAE,CAAA;QAC/C,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,cAAc,CAAA;QAChD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAA;QACrC,IAAI,CAAC,CAAC,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,CAAA;QAC9B,IAAI,CAAC,CAAC,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,CAAA;QAC9B,IAAI,CAAC,EAAE,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAA;QAC9B,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAA;IACpB,CAAC;IAED,KAAK;QACJ,IAAI,CAAC,OAAO,GAAG,CAAC,CAAA;QAChB,IAAI,CAAC,OAAO,GAAG,CAAC,CAAA;QAChB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAA;QAC1B,IAAI,CAAC,OAAO,GAAG,CAAC,CAAA;QAChB,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAA;IACpB,CAAC;IAED,MAAM,CAAC,KAAa,EAAE,MAAc;QACnC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;QACnC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,CAAA;QACrC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAA;QACrC,IAAI,CAAC,CAAC,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,CAAA;QAC9B,IAAI,CAAC,CAAC,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,CAAA;QAC9B,IAAI,CAAC,EAAE,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAA;QAC9B,IAAI,CAAC,OAAO,GAAG,CAAC,CAAA;QAChB,IAAI,CAAC,OAAO,GAAG,CAAC,CAAA;QAChB,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAA;IACpB,CAAC;IAED,KAAK,CAAC,KAAa;QAClB,IAAI,CAAC,GAAG,CAAC,CAAA;QACT,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YACzB,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;YACnB,IAAI,EAAE,KAAK,QAAQ,EAAE,CAAC;gBACrB,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;gBACzB,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;oBAClB,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,CAAA;oBACzC,IAAI,GAAG,GAAG,CAAC;wBAAE,MAAK;oBAClB,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAA;oBACzC,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAA;oBACxB,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,KAAK,CAAC,CAAA;oBAChC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAA;oBACX,SAAQ;gBACT,CAAC;gBACD,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;oBAClB,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,CAAA;oBACzC,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAA;oBACjC,SAAQ;gBACT,CAAC;gBACD,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;oBAClB,CAAC,IAAI,CAAC,CAAA;oBACN,SAAQ;gBACT,CAAC;gBACD,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;oBAClB,CAAC,IAAI,CAAC,CAAA;oBACN,SAAQ;gBACT,CAAC;gBACD,CAAC,IAAI,CAAC,CAAA;gBACN,SAAQ;YACT,CAAC;YAED,MAAM,EAAE,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;YACpC,MAAM,IAAI,GAAG,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YAEhC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;gBACf,IAAI,CAAC,QAAQ,EAAE,CAAA;gBACf,CAAC,IAAI,IAAI,CAAA;gBACT,SAAQ;YACT,CAAC;YACD,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;gBACf,IAAI,CAAC,OAAO,GAAG,CAAC,CAAA;gBAChB,CAAC,IAAI,IAAI,CAAA;gBACT,SAAQ;YACT,CAAC;YACD,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;gBACd,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAA;gBAC5C,CAAC,IAAI,IAAI,CAAA;gBACT,SAAQ;YACT,CAAC;YACD,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;gBACd,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAA;gBACpE,IAAI,CAAC,OAAO,GAAG,OAAO,CAAA;gBACtB,CAAC,IAAI,IAAI,CAAA;gBACT,SAAQ;YACT,CAAC;YAED,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,CAAA;YACvB,CAAC,IAAI,IAAI,CAAA;QACV,CAAC;IACF,CAAC;IAED,QAAQ;QACP,OAAO;YACN,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,CAAC,EAAE,IAAI,CAAC,CAAC;YACT,CAAC,EAAE,IAAI,CAAC,CAAC;YACT,EAAE,EAAE,IAAI,CAAC,EAAE;SACX,CAAA;IACF,CAAC;IAED,YAAY;QACX,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,CAAA;QACjE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACjB,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACjB,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QACnB,OAAO,GAAG,CAAA;IACX,CAAC;IAED,UAAU,CAAC,MAAkB;QAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAA;QACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAChC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC3F,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAA;gBACxB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAA;gBACpC,OAAO;oBACN,KAAK,EAAE,CAAC;oBACR,CAAC;oBACD,CAAC;oBACD,MAAM,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;oBACtD,QAAQ,EAAE,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;iBAC9D,CAAA;YACF,CAAC;QACF,CAAC;QACD,OAAO,IAAI,CAAA;IACZ,CAAC;IAED,aAAa,CAAC,MAAkB;QAC/B,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,IAAI,CAAA;IACxC,CAAC;IAEO,UAAU,CAAC,KAAa,EAAE,KAAa;QAC9C,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,IAAI,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAA;YAChC,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI;gBAAE,OAAO,CAAC,CAAA;QAC3C,CAAC;QACD,OAAO,CAAC,CAAC,CAAA;IACV,CAAC;IAEO,UAAU,CAAC,KAAa,EAAE,KAAa;QAC9C,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,QAAQ;gBAAE,OAAO,CAAC,GAAG,CAAC,CAAA;YACvC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,QAAQ,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI;gBAAE,OAAO,CAAC,GAAG,CAAC,CAAA;QACjE,CAAC;QACD,OAAO,CAAC,CAAC,CAAA;IACV,CAAC;IAEO,SAAS,CAAC,SAAiB,EAAE,KAAa;QACjD,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAA;QAC1C,QAAQ,KAAK,EAAE,CAAC;YACf,KAAK,GAAG,CAAC,CAAC,CAAC;gBACV,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;gBACxB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAA;gBAC5C,MAAK;YACN,CAAC;YACD,KAAK,GAAG,CAAC,CAAC,CAAC;gBACV,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;gBACxB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAA;gBAC1D,MAAK;YACN,CAAC;YACD,KAAK,GAAG,CAAC,CAAC,CAAC;gBACV,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;gBACxB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAA;gBACzD,MAAK;YACN,CAAC;YACD,KAAK,GAAG,CAAC,CAAC,CAAC;gBACV,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;gBACxB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAA;gBAC5C,MAAK;YACN,CAAC;YACD,KAAK,GAAG,CAAC,CAAC,CAAC;gBACV,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;gBAC1B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;gBACrC,MAAK;YACN,CAAC;YACD,KAAK,GAAG,CAAC;YACT,KAAK,GAAG,CAAC,CAAC,CAAC;gBACV,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;gBAC1B,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;gBAC1B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;gBACrC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;gBACrC,MAAK;YACN,CAAC;YACD,KAAK,GAAG,CAAC,CAAC,CAAC;gBACV,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;gBAC3B,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAA;gBACtB,MAAK;YACN,CAAC;YACD,KAAK,GAAG,CAAC,CAAC,CAAC;gBACV,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;gBAC3B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAA;gBACpB,MAAK;YACN,CAAC;YACD,KAAK,GAAG,CAAC,CAAC,CAAC;gBACV,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAA;gBACrB,MAAK;YACN,CAAC;YACD;gBACC,MAAK;QACP,CAAC;IACF,CAAC;IAEO,WAAW,CAAC,SAAiB;QACpC,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC,CAAC,CAAA;QACtC,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;QAClC,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;YACzB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAA;YAC3C,IAAI,OAAO,KAAK,EAAE;gBAAE,OAAO,CAAC,CAAA;YAC5B,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC,CAAA;YAC3B,OAAO,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;QACtC,CAAC,CAAC,CAAA;IACH,CAAC;IAEO,QAAQ,CAAC,MAAgB;QAChC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAA;YAC1B,IAAI,CAAC,OAAO,GAAG,CAAC,CAAA;YAChB,OAAM;QACP,CAAC;QAED,IAAI,IAAI,GAAc,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAA;QACjE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;YAC3B,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;gBAChB,IAAI,GAAG,EAAE,CAAA;gBACT,SAAQ;YACT,CAAC;YACD,IAAI,IAAI,KAAK,CAAC;gBAAE,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;iBAC3B,IAAI,IAAI,KAAK,CAAC;gBAAE,IAAI,CAAC,MAAM,GAAG,IAAI,CAAA;iBAClC,IAAI,IAAI,KAAK,CAAC;gBAAE,IAAI,CAAC,SAAS,GAAG,IAAI,CAAA;iBACrC,IAAI,IAAI,KAAK,CAAC;gBAAE,IAAI,CAAC,OAAO,GAAG,IAAI,CAAA;iBACnC,IAAI,IAAI,KAAK,EAAE;gBAAE,IAAI,CAAC,IAAI,GAAG,KAAK,CAAA;iBAClC,IAAI,IAAI,KAAK,EAAE;gBAAE,IAAI,CAAC,MAAM,GAAG,KAAK,CAAA;iBACpC,IAAI,IAAI,KAAK,EAAE;gBAAE,IAAI,CAAC,SAAS,GAAG,KAAK,CAAA;iBACvC,IAAI,IAAI,KAAK,EAAE;gBAAE,IAAI,CAAC,OAAO,GAAG,KAAK,CAAA;iBACrC,IAAI,IAAI,KAAK,EAAE;gBAAE,IAAI,CAAC,EAAE,GAAG,SAAS,CAAA;iBACpC,IAAI,IAAI,KAAK,EAAE;gBAAE,IAAI,CAAC,EAAE,GAAG,SAAS,CAAA;iBACpC,IAAI,IAAI,KAAK,EAAE,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;gBACrC,MAAM,IAAI,GAAG,IAAI,KAAK,EAAE,CAAA;gBACxB,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;gBAC1B,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;oBAChB,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;oBAC3B,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;wBAC/B,IAAI,IAAI;4BAAE,IAAI,CAAC,EAAE,GAAG,KAAK,CAAA;;4BACpB,IAAI,CAAC,EAAE,GAAG,KAAK,CAAA;oBACrB,CAAC;oBACD,CAAC,IAAI,CAAC,CAAA;gBACP,CAAC;qBAAM,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;oBACvB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;oBACvB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;oBACvB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;oBACvB,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;wBAC3D,MAAM,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAA;wBACvB,IAAI,IAAI;4BAAE,IAAI,CAAC,EAAE,GAAG,GAAG,CAAA;;4BAClB,IAAI,CAAC,EAAE,GAAG,GAAG,CAAA;oBACnB,CAAC;oBACD,CAAC,IAAI,CAAC,CAAA;gBACP,CAAC;YACF,CAAC;QACF,CAAC;QAED,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACpC,IAAI,CAAC,SAAS,GAAG,SAAS,CAAA;YAC1B,IAAI,CAAC,OAAO,GAAG,CAAC,CAAA;YAChB,OAAM;QACP,CAAC;QAED,IAAI,CAAC,SAAS,GAAG,IAAI,CAAA;QACrB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,CAAA;IACrC,CAAC;IAEO,cAAc,CAAC,EAAU;QAChC,IAAI,IAAI,CAAC,OAAO,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,MAAM;YAAE,OAAM;QAC3D,IAAI,IAAI,CAAC,OAAO,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,KAAK;YAAE,OAAM;QAE1D,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,CAAA;QACnC,IAAI,IAAI,CAAC,OAAO,GAAG,KAAK,GAAG,IAAI,CAAC,KAAK;YAAE,OAAM;QAE7C,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,OAAO,CAAA;QACpD,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAA;QAChB,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,CAAA;QAC1B,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,KAAK,CAAA;QAEpB,IAAI,KAAK,KAAK,CAAC,IAAI,IAAI,CAAC,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;YAClD,MAAM,OAAO,GAAG,GAAG,GAAG,CAAC,CAAA;YACvB,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;YACnB,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,OAAO,CAAA;YAC9B,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;QACrB,CAAC;QAED,IAAI,CAAC,OAAO,IAAI,KAAK,CAAA;IACtB,CAAC;IAEO,QAAQ;QACf,IAAI,IAAI,CAAC,OAAO,KAAK,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAA;QACjB,CAAC;aAAM,CAAC;YACP,IAAI,CAAC,OAAO,IAAI,CAAC,CAAA;QAClB,CAAC;IACF,CAAC;IAEO,QAAQ,CAAC,KAAa;QAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;QACpC,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAA;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9C,MAAM,GAAG,GAAG,CAAC,GAAG,OAAO,CAAA;YACvB,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,OAAO,CAAA;YACjC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,GAAG,OAAO,CAAC,CAAA;YAC1C,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,GAAG,OAAO,CAAC,CAAA;YAC1C,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,GAAG,OAAO,CAAC,CAAA;QAC5C,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxD,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAA;QAChC,CAAC;QACD,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAA;IAC/B,CAAC;IAEO,WAAW,CAAC,IAAY;QAC/B,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACtC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAA;YAChC,CAAC;YACD,OAAM;QACP,CAAC;QACD,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAA;YAChC,CAAC;YACD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAA;YAChD,OAAM;QACP,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACjD,MAAM,KAAK,GAAG,CAAC,KAAK,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAA;YACnD,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAA;QACpC,CAAC;IACF,CAAC;IAEO,SAAS,CAAC,IAAY;QAC7B,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YAChB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAA;YAC1C,OAAM;QACP,CAAC;QACD,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YAChB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAA;YAChD,OAAM;QACP,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,CAAA;IACtD,CAAC;IAEO,QAAQ,CAAC,CAAS,EAAE,MAAc,EAAE,IAAY;QACvD,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAA;QAC/B,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACvE,MAAM,GAAG,GAAG,QAAQ,GAAG,CAAC,CAAA;YACxB,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAA;YAChB,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,CAAA;YAC1B,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QACjB,CAAC;IACF,CAAC;IAEO,QAAQ,CAAC,GAAW;QAC3B,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAA;IACnD,CAAC;IAEO,QAAQ,CAAC,GAAW;QAC3B,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAA;IAClD,CAAC;CACD"}

package/package.json

@@ -0,0 +1,56 @@
+{
+	"name": "@effect-tui/emulator",
+	"version": "0.1.7",
+	"description": "Lightweight ANSI terminal emulator for effect-tui tests",
+	"type": "module",
+	"files": [
+		"dist",
+		"src",
+		"README.md",
+		"LICENSE"
+	],
+	"exports": {
+		".": {
+			"bun": "./src/index.ts",
+			"import": "./src/index.ts",
+			"types": "./src/index.ts"
+		}
+	},
+	"types": "./src/index.ts",
+	"keywords": [
+		"terminal",
+		"tui",
+		"ansi",
+		"emulator",
+		"testing"
+	],
+	"author": "Kit Langton",
+	"license": "MIT",
+	"repository": {
+		"type": "git",
+		"url": "https://github.com/kitlangton/effect-tui.git",
+		"directory": "packages/effect-tui-emulator"
+	},
+	"homepage": "https://github.com/kitlangton/effect-tui",
+	"bugs": "https://github.com/kitlangton/effect-tui/issues",
+	"publishConfig": {
+		"access": "public"
+	},
+	"scripts": {
+		"build": "tsc -p .",
+		"typecheck": "tsc -p . --noEmit",
+		"test": "vitest run",
+		"test:watch": "vitest",
+		"format": "biome format --write .",
+		"format:check": "biome format .",
+		"prepublishOnly": "bun run typecheck && bun run build"
+	},
+	"dependencies": {
+		"@effect-tui/core": "workspace:^"
+	},
+	"devDependencies": {
+		"@types/node": "^25.0.3",
+		"typescript": "^5.9.3",
+		"vitest": "^4.0.16"
+	}
+}

package/src/index.ts

@@ -0,0 +1,415 @@
+import { CellBuffer, Palette, type StyleSpec, defaultWcwidth, type Wcwidth } from "@effect-tui/core"
+
+export interface EmulatorBufferSnapshot {
+	width: number
+	height: number
+	g: Uint32Array
+	s: Uint32Array
+	cw: Uint8Array
+}
+
+export interface BufferDiff {
+	index: number
+	x: number
+	y: number
+	actual: { g: number; s: number; cw: number }
+	expected: { g: number; s: number; cw: number }
+}
+
+export interface AnsiEmulatorOptions {
+	palette?: Palette
+	wcwidth?: Wcwidth
+}
+
+/**
+ * Lightweight ANSI terminal emulator focused on correctness for renderer tests.
+ * - Tracks cursor position
+ * - Applies SGR (fg/bg/bold/italic/underline/inverse)
+ * - Handles CUU/CUD/CUF/CUB, CUP, CHA, EL, ED
+ * - Maintains a grid of cells with glyph + style + width
+ */
+export class AnsiEmulator {
+	width: number
+	height: number
+	cursorX = 0
+	cursorY = 0
+
+	private readonly palette: Palette
+	private readonly wcwidth: Wcwidth
+	private styleSpec: StyleSpec | undefined
+	private styleId = 0
+
+	private g: Uint32Array
+	private s: Uint32Array
+	private cw: Uint8Array
+
+	constructor(width: number, height: number, options: AnsiEmulatorOptions = {}) {
+		this.width = Math.max(1, width | 0)
+		this.height = Math.max(1, height | 0)
+		this.palette = options.palette ?? new Palette()
+		this.wcwidth = options.wcwidth ?? defaultWcwidth
+		const size = this.width * this.height
+		this.g = new Uint32Array(size)
+		this.s = new Uint32Array(size)
+		this.cw = new Uint8Array(size)
+		this.clearScreen(2)
+	}
+
+	reset(): void {
+		this.cursorX = 0
+		this.cursorY = 0
+		this.styleSpec = undefined
+		this.styleId = 0
+		this.clearScreen(2)
+	}
+
+	resize(width: number, height: number): void {
+		this.width = Math.max(1, width | 0)
+		this.height = Math.max(1, height | 0)
+		const size = this.width * this.height
+		this.g = new Uint32Array(size)
+		this.s = new Uint32Array(size)
+		this.cw = new Uint8Array(size)
+		this.cursorX = 0
+		this.cursorY = 0
+		this.clearScreen(2)
+	}
+
+	apply(input: string): void {
+		let i = 0
+		while (i < input.length) {
+			const ch = input[i]
+			if (ch === "\u001b") {
+				const next = input[i + 1]
+				if (next === "[") {
+					const end = this.findCsiEnd(input, i + 2)
+					if (end < 0) break
+					const paramsRaw = input.slice(i + 2, end)
+					const final = input[end]
+					this.handleCsi(paramsRaw, final)
+					i = end + 1
+					continue
+				}
+				if (next === "]") {
+					const end = this.findOscEnd(input, i + 2)
+					i = end >= 0 ? end : input.length
+					continue
+				}
+				if (next === "7") {
+					i += 2
+					continue
+				}
+				if (next === "8") {
+					i += 2
+					continue
+				}
+				i += 1
+				continue
+			}
+
+			const cp = input.codePointAt(i) ?? 0
+			const size = cp > 0xffff ? 2 : 1
+
+			if (cp === 10) {
+				this.lineFeed()
+				i += size
+				continue
+			}
+			if (cp === 13) {
+				this.cursorX = 0
+				i += size
+				continue
+			}
+			if (cp === 8) {
+				this.cursorX = Math.max(0, this.cursorX - 1)
+				i += size
+				continue
+			}
+			if (cp === 9) {
+				const nextTab = Math.min(this.width, ((this.cursorX >> 3) + 1) << 3)
+				this.cursorX = nextTab
+				i += size
+				continue
+			}
+
+			this.writeCodePoint(cp)
+			i += size
+		}
+	}
+
+	snapshot(): EmulatorBufferSnapshot {
+		return {
+			width: this.width,
+			height: this.height,
+			g: this.g,
+			s: this.s,
+			cw: this.cw,
+		}
+	}
+
+	toCellBuffer(): CellBuffer {
+		const buf = new CellBuffer(this.width, this.height, this.wcwidth)
+		buf.g.set(this.g)
+		buf.s.set(this.s)
+		buf.cw.set(this.cw)
+		return buf
+	}
+
+	diffBuffer(buffer: CellBuffer): BufferDiff | null {
+		const total = this.width * this.height
+		for (let i = 0; i < total; i++) {
+			if (buffer.g[i] !== this.g[i] || buffer.s[i] !== this.s[i] || buffer.cw[i] !== this.cw[i]) {
+				const x = i % this.width
+				const y = Math.floor(i / this.width)
+				return {
+					index: i,
+					x,
+					y,
+					actual: { g: this.g[i], s: this.s[i], cw: this.cw[i] },
+					expected: { g: buffer.g[i], s: buffer.s[i], cw: buffer.cw[i] },
+				}
+			}
+		}
+		return null
+	}
+
+	matchesBuffer(buffer: CellBuffer): boolean {
+		return this.diffBuffer(buffer) === null
+	}
+
+	private findCsiEnd(input: string, start: number): number {
+		for (let i = start; i < input.length; i++) {
+			const code = input.charCodeAt(i)
+			if (code >= 0x40 && code <= 0x7e) return i
+		}
+		return -1
+	}
+
+	private findOscEnd(input: string, start: number): number {
+		for (let i = start; i < input.length; i++) {
+			if (input[i] === "\u0007") return i + 1
+			if (input[i] === "\u001b" && input[i + 1] === "\\") return i + 2
+		}
+		return -1
+	}
+
+	private handleCsi(paramsRaw: string, final: string): void {
+		const params = this.parseParams(paramsRaw)
+		switch (final) {
+			case "A": {
+				const n = params[0] || 1
+				this.cursorY = Math.max(0, this.cursorY - n)
+				break
+			}
+			case "B": {
+				const n = params[0] || 1
+				this.cursorY = Math.min(this.height - 1, this.cursorY + n)
+				break
+			}
+			case "C": {
+				const n = params[0] || 1
+				this.cursorX = Math.min(this.width - 1, this.cursorX + n)
+				break
+			}
+			case "D": {
+				const n = params[0] || 1
+				this.cursorX = Math.max(0, this.cursorX - n)
+				break
+			}
+			case "G": {
+				const col = params[0] || 1
+				this.cursorX = this.clampCol(col - 1)
+				break
+			}
+			case "H":
+			case "f": {
+				const row = params[0] || 1
+				const col = params[1] || 1
+				this.cursorY = this.clampRow(row - 1)
+				this.cursorX = this.clampCol(col - 1)
+				break
+			}
+			case "J": {
+				const mode = params[0] ?? 0
+				this.clearScreen(mode)
+				break
+			}
+			case "K": {
+				const mode = params[0] ?? 0
+				this.clearLine(mode)
+				break
+			}
+			case "m": {
+				this.applySgr(params)
+				break
+			}
+			default:
+				break
+		}
+	}
+
+	private parseParams(paramsRaw: string): number[] {
+		if (paramsRaw.length === 0) return [0]
+		const parts = paramsRaw.split(";")
+		return parts.map((part) => {
+			const cleaned = part.replace(/[^\d-]/g, "")
+			if (cleaned === "") return 0
+			const num = Number(cleaned)
+			return Number.isFinite(num) ? num : 0
+		})
+	}
+
+	private applySgr(params: number[]): void {
+		if (params.length === 0) {
+			this.styleSpec = undefined
+			this.styleId = 0
+			return
+		}
+
+		let spec: StyleSpec = this.styleSpec ? { ...this.styleSpec } : {}
+		for (let i = 0; i < params.length; i++) {
+			const code = params[i] ?? 0
+			if (code === 0) {
+				spec = {}
+				continue
+			}
+			if (code === 1) spec.bold = true
+			else if (code === 3) spec.italic = true
+			else if (code === 4) spec.underline = true
+			else if (code === 7) spec.inverse = true
+			else if (code === 22) spec.bold = false
+			else if (code === 23) spec.italic = false
+			else if (code === 24) spec.underline = false
+			else if (code === 27) spec.inverse = false
+			else if (code === 39) spec.fg = undefined
+			else if (code === 49) spec.bg = undefined
+			else if (code === 38 || code === 48) {
+				const isBg = code === 48
+				const mode = params[i + 1]
+				if (mode === 5) {
+					const value = params[i + 2]
+					if (typeof value === "number") {
+						if (isBg) spec.bg = value
+						else spec.fg = value
+					}
+					i += 2
+				} else if (mode === 2) {
+					const r = params[i + 2]
+					const g = params[i + 3]
+					const b = params[i + 4]
+					if (r !== undefined && g !== undefined && b !== undefined) {
+						const rgb = { r, g, b }
+						if (isBg) spec.bg = rgb
+						else spec.fg = rgb
+					}
+					i += 4
+				}
+			}
+		}
+
+		if (Object.keys(spec).length === 0) {
+			this.styleSpec = undefined
+			this.styleId = 0
+			return
+		}
+
+		this.styleSpec = spec
+		this.styleId = this.palette.id(spec)
+	}
+
+	private writeCodePoint(cp: number): void {
+		if (this.cursorY < 0 || this.cursorY >= this.height) return
+		if (this.cursorX < 0 || this.cursorX >= this.width) return
+
+		const width = this.wcwidth(cp) || 1
+		if (this.cursorX + width > this.width) return
+
+		const idx = this.cursorY * this.width + this.cursorX
+		this.g[idx] = cp
+		this.s[idx] = this.styleId
+		this.cw[idx] = width
+
+		if (width === 2 && this.cursorX + 1 < this.width) {
+			const nextIdx = idx + 1
+			this.g[nextIdx] = 0
+			this.s[nextIdx] = this.styleId
+			this.cw[nextIdx] = 0
+		}
+
+		this.cursorX += width
+	}
+
+	private lineFeed(): void {
+		if (this.cursorY === this.height - 1) {
+			this.scrollUp(1)
+		} else {
+			this.cursorY += 1
+		}
+	}
+
+	private scrollUp(lines: number): void {
+		const count = Math.max(1, lines | 0)
+		const rowSize = this.width
+		for (let y = 0; y < this.height - count; y++) {
+			const dst = y * rowSize
+			const src = (y + count) * rowSize
+			this.g.copyWithin(dst, src, src + rowSize)
+			this.s.copyWithin(dst, src, src + rowSize)
+			this.cw.copyWithin(dst, src, src + rowSize)
+		}
+		for (let y = this.height - count; y < this.height; y++) {
+			this.clearRow(y, 0, this.width)
+		}
+		this.cursorY = this.height - 1
+	}
+
+	private clearScreen(mode: number): void {
+		if (mode === 2) {
+			for (let y = 0; y < this.height; y++) {
+				this.clearRow(y, 0, this.width)
+			}
+			return
+		}
+		if (mode === 1) {
+			for (let y = 0; y < this.cursorY; y++) {
+				this.clearRow(y, 0, this.width)
+			}
+			this.clearRow(this.cursorY, 0, this.cursorX + 1)
+			return
+		}
+		for (let y = this.cursorY; y < this.height; y++) {
+			const start = y === this.cursorY ? this.cursorX : 0
+			this.clearRow(y, start, this.width)
+		}
+	}
+
+	private clearLine(mode: number): void {
+		if (mode === 2) {
+			this.clearRow(this.cursorY, 0, this.width)
+			return
+		}
+		if (mode === 1) {
+			this.clearRow(this.cursorY, 0, this.cursorX + 1)
+			return
+		}
+		this.clearRow(this.cursorY, this.cursorX, this.width)
+	}
+
+	private clearRow(y: number, startX: number, endX: number): void {
+		const rowStart = y * this.width
+		for (let x = Math.max(0, startX); x < Math.min(this.width, endX); x++) {
+			const idx = rowStart + x
+			this.g[idx] = 32
+			this.s[idx] = this.styleId
+			this.cw[idx] = 1
+		}
+	}
+
+	private clampRow(row: number): number {
+		return Math.max(0, Math.min(this.height - 1, row))
+	}
+
+	private clampCol(col: number): number {
+		return Math.max(0, Math.min(this.width - 1, col))
+	}
+}