@datalayer/cells 0.0.0-stage → 0.0.2

package/lib/core/model.js

@@ -0,0 +1,330 @@
+/*
+ * Copyright (c) 2022-2026 Datalayer, Inc.
+ *
+ * MIT License
+ */
+import { CellsCommands, CellsEditGate, CellsPatchOps, PointTable, } from '../points/index.js';
+import { OK, refuse } from './commands.js';
+import { DEFAULT_HISTORY_LIMITS, LocalHistory } from './history.js';
+import { buildCellsReactor, CELLS_CORE_PLUGIN } from './reactor.js';
+import { initialSelection } from './selection.js';
+import { loadInto, toJSON } from './format.js';
+import { cellError } from './values.js';
+import { DEFAULT_LIMITS, Workbook } from './workbook.js';
+export class CellsModel {
+    reactor;
+    workbook;
+    readOnly;
+    #commands;
+    #patchOps;
+    #history;
+    #listeners = new Set();
+    #selectionListeners = new Set();
+    #revision = 0;
+    #selection;
+    /** The open transaction, while `transact` runs. */
+    #open = null;
+    constructor(options = {}) {
+        if (options.reactor !== undefined && options.plugins !== undefined) {
+            throw new Error('Pass a Reactor platform or plugins to build one from, not both.');
+        }
+        if (options.reactor !== undefined && !options.reactor.hasPlugin(CELLS_CORE_PLUGIN)) {
+            throw new Error(`The Reactor platform has no ${CELLS_CORE_PLUGIN}: add CellsCorePlugin to its plugins.`);
+        }
+        this.reactor = options.reactor ?? buildCellsReactor(options.plugins ?? []);
+        this.readOnly = options.readOnly ?? false;
+        this.workbook = new Workbook({ ...DEFAULT_LIMITS, ...options.limits });
+        this.#history = new LocalHistory({ ...DEFAULT_HISTORY_LIMITS, ...options.history });
+        this.#commands = new PointTable(this.reactor, CellsCommands, {
+            label: 'command',
+            key: (h) => h.type,
+            check: (h) => {
+                if (typeof h.type !== 'string' || h.type === '')
+                    throw new Error('a command handler has a type');
+                if (typeof h.apply !== 'function')
+                    throw new Error(`the command ${h.type} has no apply`);
+            },
+        });
+        this.#patchOps = new PointTable(this.reactor, CellsPatchOps, {
+            label: 'patch op',
+            key: (op) => op.op,
+            check: (op) => {
+                for (const f of ['apply', 'invert', 'example']) {
+                    if (typeof op[f] !== 'function')
+                        throw new Error(`the patch op '${op.op}' has no ${f}`);
+                }
+            },
+        });
+        if (options.data !== undefined)
+            loadInto(this.workbook, options.data);
+        else
+            this.workbook.sheets.push(this.workbook.createSheet('Sheet1'));
+        if (this.workbook.sheets.length === 0)
+            throw new Error('A workbook holds at least one sheet.');
+        this.#selection = initialSelection(this.workbook.sheets[0].id);
+    }
+    // ---------------------------------------------------------------- writing
+    /** Run a command: refused with reasons, or applied as one undo step (or into the open transaction). */
+    dispatch(command) {
+        if (this.readOnly)
+            return refuse('ReadOnly', 'The workbook is read-only.');
+        const handler = this.#commands.get(command.type);
+        if (handler === undefined) {
+            return refuse('UnknownCommand', `No plugin handles the command '${command.type}'.`);
+        }
+        const context = { workbook: this.workbook };
+        const allowed = handler.value.allow ? handler.value.allow(context, command) : OK;
+        if (!allowed.ok)
+            return allowed;
+        const verdict = this.reactor.checkGate(CellsEditGate, { command, context });
+        if (!verdict.allowed) {
+            return refuse('Gate', verdict.reason ?? `${verdict.blockedBy ?? 'A plugin'} refused ${command.type}.`);
+        }
+        const patches = handler.value.apply(context, command);
+        this.#applyAll(patches);
+        if (this.#open) {
+            this.#open.commands.push(command);
+            this.#open.patches.push(...patches);
+        }
+        else {
+            this.#commit(command.type, [command], patches, this.#selection);
+        }
+        return OK;
+    }
+    /**
+     * Group every command `fn` dispatches into one undo step and one change
+     * event. If `fn` throws, what it applied is rolled back and the error rethrown.
+     * A refused command inside does not stop the others; `fn` decides.
+     */
+    transact(label, fn) {
+        if (this.#open)
+            return fn(); // nested: part of the outer transaction
+        this.#open = { label, commands: [], patches: [], selectionBefore: this.#selection };
+        let result;
+        try {
+            result = fn();
+        }
+        catch (error) {
+            const open = this.#open;
+            this.#open = null;
+            this.#applyAll(this.#inverses(open.patches));
+            throw error;
+        }
+        const open = this.#open;
+        this.#open = null;
+        if (open.patches.length > 0)
+            this.#commit(label, open.commands, open.patches, open.selectionBefore);
+        return result;
+    }
+    undo() {
+        if (this.#open)
+            throw new Error('Cannot undo inside a transaction.');
+        const step = this.#history.popUndo();
+        if (step === undefined)
+            return false;
+        const inverses = this.#inverses(step.patches);
+        this.#applyAll(inverses);
+        this.#setSelection(this.#validSelection(step.selectionBefore));
+        this.#emit({ label: step.label, commands: [], patches: inverses, origin: 'undo' });
+        return true;
+    }
+    redo() {
+        if (this.#open)
+            throw new Error('Cannot redo inside a transaction.');
+        const step = this.#history.popRedo();
+        if (step === undefined)
+            return false;
+        this.#applyAll(step.patches);
+        this.#setSelection(this.#validSelection(step.selectionAfter));
+        this.#emit({ label: step.label, commands: [], patches: step.patches, origin: 'redo' });
+        return true;
+    }
+    get canUndo() {
+        return this.#history.canUndo;
+    }
+    get canRedo() {
+        return this.#history.canRedo;
+    }
+    /** The labels of the steps undo and redo would take. */
+    get historyLabels() {
+        return { undo: this.#history.undoLabel, redo: this.#history.redoLabel };
+    }
+    /**
+     * Apply patches that did not come from a local command (a remote peer's),
+     * without history. The binding (`./collab`) is the caller.
+     */
+    applyRemote(patches, label = 'remote') {
+        this.#applyAll(patches);
+        this.#emit({ label, commands: [], patches, origin: 'remote' });
+    }
+    // ---------------------------------------------------------------- listening
+    /** Called after every committed change; returns the unsubscriber. */
+    subscribe(listener) {
+        this.#listeners.add(listener);
+        return () => this.#listeners.delete(listener);
+    }
+    /** The selection stream: called on every selection change. */
+    subscribeSelection(listener) {
+        this.#selectionListeners.add(listener);
+        return () => this.#selectionListeners.delete(listener);
+    }
+    /** Grows on every change: what `useSyncExternalStore` compares. */
+    get revision() {
+        return this.#revision;
+    }
+    // ---------------------------------------------------------------- selection
+    get selection() {
+        return this.#selection;
+    }
+    /** Set the selection (view state: never undone, never synced). */
+    select(selection) {
+        if (!this.workbook.hasSheet(selection.sheet))
+            throw new Error(`No sheet '${selection.sheet}' to select in.`);
+        if (selection.zones.length === 0)
+            throw new Error('A selection holds at least one zone.');
+        this.#setSelection(selection);
+    }
+    // ---------------------------------------------------------------- reading
+    get sheets() {
+        return this.workbook.sheets;
+    }
+    sheet(id) {
+        return this.workbook.sheet(id);
+    }
+    /** What a cell holds, or `null`. */
+    content(sheet, row, col) {
+        return this.workbook.sheet(sheet).cells.get(row, col);
+    }
+    /**
+     * What a cell shows: its value, or a formula's last computed value. Until
+     * the formula engine evaluates it, a formula with no cached value is `#NAME?`.
+     */
+    value(sheet, row, col) {
+        const c = this.content(sheet, row, col);
+        if (c === null)
+            return null;
+        if (c.formula !== undefined && c.value === null)
+            return cellError('#NAME?', 'Not evaluated yet.');
+        return c.value;
+    }
+    style(sheet, row, col) {
+        const c = this.content(sheet, row, col);
+        return this.workbook.styles.get(c?.style ?? 0);
+    }
+    /** The workbook as `CellsWorkbook` JSON. */
+    toJSON() {
+        return toJSON(this.workbook);
+    }
+    /** The values a zone shows, as rows (empty cells are `null`). */
+    toRows(zone, sheet = this.#selection.sheet) {
+        const s = this.workbook.sheet(sheet);
+        if (zone.bottom >= s.rows.count ||
+            zone.right >= s.cols.count ||
+            zone.top < 0 ||
+            zone.left < 0) {
+            throw new Error(`The zone reaches outside sheet '${sheet}'.`);
+        }
+        const rows = [];
+        for (let r = zone.top; r <= zone.bottom; r += 1) {
+            const row = [];
+            for (let c = zone.left; c <= zone.right; c += 1)
+                row.push(this.value(sheet, r, c));
+            rows.push(row);
+        }
+        return rows;
+    }
+    /** Counters for the debug overlay and `useCellsStats`. */
+    stats() {
+        let cells = 0;
+        let chunks = 0;
+        for (const s of this.workbook.sheets) {
+            cells += s.cells.filled;
+            chunks += s.cells.chunkCount;
+        }
+        return {
+            revision: this.#revision,
+            sheets: this.workbook.sheets.length,
+            cells,
+            chunks,
+            strings: this.workbook.strings.size,
+            styles: this.workbook.styles.size,
+            formulas: this.workbook.formulas.size,
+            history: this.#history.size,
+        };
+    }
+    /** The handler of a command type, for hosts that list what can be dispatched. */
+    commandTypes() {
+        return [...this.#commands.keys()];
+    }
+    /** The patch op of a type; the forcing test reads it. */
+    patchOp(op) {
+        return this.#patchOps.get(op)?.value;
+    }
+    patchOpNames() {
+        return [...this.#patchOps.keys()];
+    }
+    // ---------------------------------------------------------------- internals
+    #applyAll(patches) {
+        const applied = [];
+        try {
+            for (const p of patches) {
+                const op = this.#patchOps.get(p.op);
+                if (op === undefined)
+                    throw new Error(`No plugin registers the patch op '${p.op}'.`);
+                op.value.apply(this.workbook, p);
+                applied.push(p);
+            }
+        }
+        catch (error) {
+            // Leave the workbook as it was: undo what this batch applied, then fail loudly.
+            for (const p of this.#inverses(applied))
+                this.#patchOps.get(p.op).value.apply(this.workbook, p);
+            throw error;
+        }
+    }
+    /** The inverses of patches, in reverse order. */
+    #inverses(patches) {
+        const out = [];
+        for (let i = patches.length - 1; i >= 0; i -= 1) {
+            const op = this.#patchOps.get(patches[i].op);
+            if (op === undefined)
+                throw new Error(`No plugin registers the patch op '${patches[i].op}'.`);
+            out.push(op.value.invert(patches[i]));
+        }
+        return out;
+    }
+    #commit(label, commands, patches, selectionBefore) {
+        if (patches.length === 0)
+            return;
+        const selectionAfter = this.#validSelection(this.#selection);
+        if (selectionAfter !== this.#selection)
+            this.#setSelection(selectionAfter);
+        let bytes = 0;
+        for (const p of patches)
+            bytes += this.#patchOps.get(p.op)?.value.bytes?.(p) ?? 256;
+        this.#history.push({ label, patches, bytes, selectionBefore, selectionAfter });
+        this.#emit({ label, commands, patches, origin: 'local' });
+    }
+    /** A selection still valid after a change: its sheet may have gone. */
+    #validSelection(s) {
+        return this.workbook.hasSheet(s.sheet) ? s : initialSelection(this.workbook.sheets[0].id);
+    }
+    #setSelection(s) {
+        if (s === this.#selection)
+            return;
+        this.#selection = s;
+        this.#revision += 1;
+        for (const l of [...this.#selectionListeners])
+            l(s);
+    }
+    #emit(tx) {
+        this.#revision += 1;
+        for (const l of [...this.#listeners])
+            l(tx);
+    }
+}
+/** A model: from `data` (a `CellsWorkbook`), or one empty sheet. */
+export function createCellsModel(options = {}) {
+    return new CellsModel(options);
+}
+//# sourceMappingURL=model.js.map

package/lib/core/model.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"model.js","sourceRoot":"","sources":["../../src/core/model.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAaH,OAAO,EACL,aAAa,EACb,aAAa,EAEb,aAAa,EACb,UAAU,GACX,MAAM,oBAAoB,CAAC;AAE5B,OAAO,EAAyD,EAAE,EAAE,MAAM,EAAE,MAAM,eAAe,CAAC;AAClG,OAAO,EAAE,sBAAsB,EAAsB,YAAY,EAAE,MAAM,cAAc,CAAC;AAExF,OAAO,EAAE,iBAAiB,EAAE,iBAAiB,EAAE,MAAM,cAAc,CAAC;AACpE,OAAO,EAAuB,gBAAgB,EAAE,MAAM,gBAAgB,CAAC;AAEvE,OAAO,EAAsB,QAAQ,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AACnE,OAAO,EAAkB,SAAS,EAAE,MAAM,aAAa,CAAC;AACxD,OAAO,EAAE,cAAc,EAA2B,QAAQ,EAAE,MAAM,eAAe,CAAC;AA6BlF,MAAM,OAAO,UAAU;IACZ,OAAO,CAAkB;IACzB,QAAQ,CAAW;IACnB,QAAQ,CAAU;IAClB,SAAS,CAAkC;IAC3C,SAAS,CAA2B;IACpC,QAAQ,CAA+B;IACvC,UAAU,GAAG,IAAI,GAAG,EAAkB,CAAC;IACvC,mBAAmB,GAAG,IAAI,GAAG,EAAqB,CAAC;IAC5D,SAAS,GAAG,CAAC,CAAC;IACd,UAAU,CAAiB;IAC3B,mDAAmD;IACnD,KAAK,GAKM,IAAI,CAAC;IAEhB,YAAY,UAA6B,EAAE;QACzC,IAAI,OAAO,CAAC,OAAO,KAAK,SAAS,IAAI,OAAO,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YACnE,MAAM,IAAI,KAAK,CAAC,iEAAiE,CAAC,CAAC;QACrF,CAAC;QACD,IAAI,OAAO,CAAC,OAAO,KAAK,SAAS,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,iBAAiB,CAAC,EAAE,CAAC;YACnF,MAAM,IAAI,KAAK,CACb,+BAA+B,iBAAiB,uCAAuC,CACxF,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,iBAAiB,CAAC,OAAO,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC;QAC3E,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,KAAK,CAAC;QAC1C,IAAI,CAAC,QAAQ,GAAG,IAAI,QAAQ,CAAC,EAAE,GAAG,cAAc,EAAE,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QACvE,IAAI,CAAC,QAAQ,GAAG,IAAI,YAAY,CAAC,EAAE,GAAG,sBAAsB,EAAE,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC;QACpF,IAAI,CAAC,SAAS,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,aAAa,EAAE;YAC3D,KAAK,EAAE,SAAS;YAChB,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI;YAClB,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE;gBACX,IAAI,OAAO,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,KAAK,EAAE;oBAC7C,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;gBAClD,IAAI,OAAO,CAAC,CAAC,KAAK,KAAK,UAAU;oBAAE,MAAM,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC,IAAI,eAAe,CAAC,CAAC;YAC3F,CAAC;SACF,CAAC,CAAC;QACH,IAAI,CAAC,SAAS,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,aAAa,EAAE;YAC3D,KAAK,EAAE,UAAU;YACjB,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE;YAClB,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE;gBACZ,KAAK,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,EAAE,SAAS,CAAU,EAAE,CAAC;oBACxD,IAAI,OAAO,EAAE,CAAC,CAAC,CAAC,KAAK,UAAU;wBAAE,MAAM,IAAI,KAAK,CAAC,iBAAiB,EAAE,CAAC,EAAE,YAAY,CAAC,EAAE,CAAC,CAAC;gBAC1F,CAAC;YACH,CAAC;SACF,CAAC,CAAC;QACH,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS;YAAE,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;;YACjE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC;QACpE,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;QAC/F,IAAI,CAAC,UAAU,GAAG,gBAAgB,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACjE,CAAC;IAED,2EAA2E;IAE3E,uGAAuG;IACvG,QAAQ,CAAC,OAAgB;QACvB,IAAI,IAAI,CAAC,QAAQ;YAAE,OAAO,MAAM,CAAC,UAAU,EAAE,4BAA4B,CAAC,CAAC;QAC3E,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACjD,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,OAAO,MAAM,CAAC,gBAAgB,EAAE,kCAAkC,OAAO,CAAC,IAAI,IAAI,CAAC,CAAC;QACtF,CAAC;QACD,MAAM,OAAO,GAAmB,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC5D,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACjF,IAAI,CAAC,OAAO,CAAC,EAAE;YAAE,OAAO,OAAO,CAAC;QAChC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,aAAa,EAAE,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC;QAC5E,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;YACrB,OAAO,MAAM,CACX,MAAM,EACN,OAAO,CAAC,MAAM,IAAI,GAAG,OAAO,CAAC,SAAS,IAAI,UAAU,YAAY,OAAO,CAAC,IAAI,GAAG,CAChF,CAAC;QACJ,CAAC;QACD,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QACtD,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QACxB,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAClC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC;QACtC,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAClE,CAAC;QACD,OAAO,EAAE,CAAC;IACZ,CAAC;IAED;;;;OAIG;IACH,QAAQ,CAAI,KAAa,EAAE,EAAW;QACpC,IAAI,IAAI,CAAC,KAAK;YAAE,OAAO,EAAE,EAAE,CAAC,CAAC,wCAAwC;QACrE,IAAI,CAAC,KAAK,GAAG,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,eAAe,EAAE,IAAI,CAAC,UAAU,EAAE,CAAC;QACpF,IAAI,MAAS,CAAC;QACd,IAAI,CAAC;YACH,MAAM,GAAG,EAAE,EAAE,CAAC;QAChB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;YACxB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YAClB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;YAC7C,MAAM,KAAK,CAAC;QACd,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;YACzB,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;QACzE,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,IAAI;QACF,IAAI,IAAI,CAAC,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;QACrE,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;QACrC,IAAI,IAAI,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC9C,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QACzB,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC;QAC/D,IAAI,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;QACnF,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI;QACF,IAAI,IAAI,CAAC,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;QACrE,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;QACrC,IAAI,IAAI,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QACrC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC7B,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC;QAC9D,IAAI,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;QACvF,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;IAC/B,CAAC;IAED,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;IAC/B,CAAC;IAED,wDAAwD;IACxD,IAAI,aAAa;QACf,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC;IAC1E,CAAC;IAED;;;OAGG;IACH,WAAW,CAAC,OAAyB,EAAE,KAAK,GAAG,QAAQ;QACrD,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QACxB,IAAI,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;IACjE,CAAC;IAED,6EAA6E;IAE7E,qEAAqE;IACrE,SAAS,CAAC,QAAwB;QAChC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC9B,OAAO,GAAG,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAChD,CAAC;IAED,8DAA8D;IAC9D,kBAAkB,CAAC,QAA2B;QAC5C,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACvC,OAAO,GAAG,EAAE,CAAC,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IACzD,CAAC;IAED,mEAAmE;IACnE,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,SAAS,CAAC;IACxB,CAAC;IAED,6EAA6E;IAE7E,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IAED,kEAAkE;IAClE,MAAM,CAAC,SAAyB;QAC9B,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC;YAC1C,MAAM,IAAI,KAAK,CAAC,aAAa,SAAS,CAAC,KAAK,iBAAiB,CAAC,CAAC;QACjE,IAAI,SAAS,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;QAC1F,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;IAChC,CAAC;IAED,2EAA2E;IAE3E,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;IAC9B,CAAC;IAED,KAAK,CAAC,EAAU;QACd,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IACjC,CAAC;IAED,oCAAoC;IACpC,OAAO,CAAC,KAAa,EAAE,GAAW,EAAE,GAAW;QAC7C,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IACxD,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,KAAa,EAAE,GAAW,EAAE,GAAW;QAC3C,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACxC,IAAI,CAAC,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QAC5B,IAAI,CAAC,CAAC,OAAO,KAAK,SAAS,IAAI,CAAC,CAAC,KAAK,KAAK,IAAI;YAC7C,OAAO,SAAS,CAAC,QAAQ,EAAE,oBAAoB,CAAC,CAAC;QACnD,OAAO,CAAC,CAAC,KAAK,CAAC;IACjB,CAAC;IAED,KAAK,CAAC,KAAa,EAAE,GAAW,EAAE,GAAW;QAC3C,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACxC,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC,CAAC;IACjD,CAAC;IAED,4CAA4C;IAC5C,MAAM;QACJ,OAAO,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC/B,CAAC;IAED,iEAAiE;IACjE,MAAM,CAAC,IAAU,EAAE,QAAgB,IAAI,CAAC,UAAU,CAAC,KAAK;QACtD,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACrC,IACE,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK;YAC3B,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK;YAC1B,IAAI,CAAC,GAAG,GAAG,CAAC;YACZ,IAAI,CAAC,IAAI,GAAG,CAAC,EACb,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,mCAAmC,KAAK,IAAI,CAAC,CAAC;QAChE,CAAC;QACD,MAAM,IAAI,GAAkB,EAAE,CAAC;QAC/B,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAChD,MAAM,GAAG,GAAgB,EAAE,CAAC;YAC5B,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC;gBAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACnF,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACjB,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,0DAA0D;IAC1D,KAAK;QAUH,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;YACrC,KAAK,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC;YACxB,MAAM,IAAI,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC;QAC/B,CAAC;QACD,OAAO;YACL,QAAQ,EAAE,IAAI,CAAC,SAAS;YACxB,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM;YACnC,KAAK;YACL,MAAM;YACN,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI;YACnC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI;YACjC,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI;YACrC,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI;SAC5B,CAAC;IACJ,CAAC;IAED,iFAAiF;IACjF,YAAY;QACV,OAAO,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC;IACpC,CAAC;IAED,yDAAyD;IACzD,OAAO,CAAC,EAAU;QAChB,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC;IACvC,CAAC;IAED,YAAY;QACV,OAAO,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC;IACpC,CAAC;IAED,6EAA6E;IAE7E,SAAS,CAAC,OAAyB;QACjC,MAAM,OAAO,GAAY,EAAE,CAAC;QAC5B,IAAI,CAAC;YACH,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;gBACxB,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACpC,IAAI,EAAE,KAAK,SAAS;oBAAE,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;gBACrF,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;gBACjC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClB,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,gFAAgF;YAChF,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC;gBACrC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAE,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;YAC1D,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED,iDAAiD;IACjD,SAAS,CAAC,OAAyB;QACjC,MAAM,GAAG,GAAY,EAAE,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAChD,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAC7C,IAAI,EAAE,KAAK,SAAS;gBAAE,MAAM,IAAI,KAAK,CAAC,qCAAqC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YAC9F,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxC,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,OAAO,CACL,KAAa,EACb,QAA4B,EAC5B,OAAyB,EACzB,eAA+B;QAE/B,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QACjC,MAAM,cAAc,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC7D,IAAI,cAAc,KAAK,IAAI,CAAC,UAAU;YAAE,IAAI,CAAC,aAAa,CAAC,cAAc,CAAC,CAAC;QAC3E,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,CAAC,IAAI,OAAO;YAAE,KAAK,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC;QACpF,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,eAAe,EAAE,cAAc,EAAE,CAAC,CAAC;QAC/E,IAAI,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC;IAC5D,CAAC;IAED,uEAAuE;IACvE,eAAe,CAAC,CAAiB;QAC/B,OAAO,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAC5F,CAAC;IAED,aAAa,CAAC,CAAiB;QAC7B,IAAI,CAAC,KAAK,IAAI,CAAC,UAAU;YAAE,OAAO;QAClC,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;QACpB,IAAI,CAAC,SAAS,IAAI,CAAC,CAAC;QACpB,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,mBAAmB,CAAC;YAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,CAAC;IAED,KAAK,CAAC,EAAe;QACnB,IAAI,CAAC,SAAS,IAAI,CAAC,CAAC;QACpB,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;YAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IAC9C,CAAC;CACF;AAED,oEAAoE;AACpE,MAAM,UAAU,gBAAgB,CAAC,UAA6B,EAAE;IAC9D,OAAO,IAAI,UAAU,CAAC,OAAO,CAAC,CAAC;AACjC,CAAC"}

package/lib/core/patches.d.ts

@@ -0,0 +1,140 @@
+/**
+ * Patches: the only writes to a workbook. A command produces patches; undo
+ * applies their inverses in reverse order, redo the patches again. Every
+ * patch op declares `apply`, `invert` and an `example` (what the forcing test
+ * inverts twice); a plugin's own op does the same through the
+ * `datalayer.cells.patchOp` point.
+ *
+ * Patches are position-addressed: they live in memory, never on the wire.
+ *
+ * @module core/patches
+ */
+import type { AxisSegment } from './axis.js';
+import type { CellContent } from './cells.js';
+import type { CellValue } from './values.js';
+import type { Frozen, Sheet, Workbook } from './workbook.js';
+import type { Zone } from './zone.js';
+export type AxisName = 'rows' | 'cols';
+/**
+ * The populated cells of a zone, columnar. Strings are held by value (not
+ * pool indexes, which are reference-counted); styles by table index, which
+ * is stable.
+ */
+export interface Snapshot {
+    readonly rows: Int32Array;
+    readonly cols: Int32Array;
+    readonly values: readonly CellValue[];
+    readonly formulas: readonly (string | undefined)[];
+    readonly styles: Uint16Array;
+}
+export interface CellsPatch {
+    readonly op: 'cells';
+    readonly sheet: string;
+    readonly zone: Zone;
+    readonly before: Snapshot;
+    readonly after: Snapshot;
+}
+export interface AxisInsertPatch {
+    readonly op: 'axis-insert';
+    readonly sheet: string;
+    readonly axis: AxisName;
+    readonly at: number;
+    readonly n: number;
+    /** What is inserted (`ids` always; sizes and hidden flags when not default). */
+    readonly inserted: AxisSegment;
+    /** What falls off the end, brought back by the inverse; absent when it was implicit. */
+    readonly dropped?: AxisSegment;
+}
+export interface AxisDeletePatch {
+    readonly op: 'axis-delete';
+    readonly sheet: string;
+    readonly axis: AxisName;
+    readonly at: number;
+    readonly n: number;
+    readonly removed: AxisSegment;
+    /** What appears at the end; absent: the implicit indexes the axis derives. */
+    readonly tail?: AxisSegment;
+}
+export interface AxisMovePatch {
+    readonly op: 'axis-move';
+    readonly sheet: string;
+    readonly axis: AxisName;
+    readonly at: number;
+    readonly n: number;
+    /** Before this index, in the coordinates before the move. */
+    readonly to: number;
+}
+export interface AxisSizesPatch {
+    readonly op: 'axis-sizes';
+    readonly sheet: string;
+    readonly axis: AxisName;
+    readonly at: number;
+    readonly n: number;
+    readonly before: {
+        readonly sizes: Float64Array | null;
+        readonly hidden: Uint8Array | null;
+    };
+    readonly after: {
+        readonly sizes: Float64Array | null;
+        readonly hidden: Uint8Array | null;
+    };
+}
+export interface MergesPatch {
+    readonly op: 'merges';
+    readonly sheet: string;
+    readonly before: readonly Zone[];
+    readonly after: readonly Zone[];
+}
+export interface SheetAddPatch {
+    readonly op: 'sheet-add';
+    readonly index: number;
+    /** The sheet itself: a deleted sheet comes back as the same object, ids and all. */
+    readonly sheet: Sheet;
+}
+export interface SheetDeletePatch {
+    readonly op: 'sheet-delete';
+    readonly index: number;
+    readonly sheet: Sheet;
+}
+export interface SheetRenamePatch {
+    readonly op: 'sheet-rename';
+    readonly sheet: string;
+    readonly before: string;
+    readonly after: string;
+}
+export interface SheetMovePatch {
+    readonly op: 'sheet-move';
+    readonly from: number;
+    readonly to: number;
+}
+export interface FrozenPatch {
+    readonly op: 'frozen';
+    readonly sheet: string;
+    readonly before: Frozen;
+    readonly after: Frozen;
+}
+/** The core patches. A plugin's patch is any object with an `op` its plugin registered. */
+export type CorePatch = CellsPatch | AxisInsertPatch | AxisDeletePatch | AxisMovePatch | AxisSizesPatch | MergesPatch | SheetAddPatch | SheetDeletePatch | SheetRenamePatch | SheetMovePatch | FrozenPatch;
+export interface Patch {
+    readonly op: string;
+}
+/** A patch op, as the `datalayer.cells.patchOp` point takes it. */
+export interface PatchOp<P extends Patch = Patch> {
+    readonly op: P['op'];
+    apply(workbook: Workbook, patch: P): void;
+    /** The patch that undoes this one; it may be of another op (an insert's is a delete). */
+    invert(patch: P): Patch;
+    /** A sample patch for the forcing test, valid on a workbook holding one empty sheet `s1`. */
+    example(workbook: Workbook): P;
+    /** An estimate of the patch's memory, for the history's cap. */
+    bytes?(patch: P): number;
+}
+export declare const EMPTY_SNAPSHOT: Snapshot;
+/** The populated cells of a zone. */
+export declare function snapshot(sheet: Sheet, zone: Zone): Snapshot;
+/** A snapshot from contents listed by position. */
+export declare function snapshotOf(cells: readonly (readonly [number, number, CellContent])[]): Snapshot;
+export declare function snapshotEntries(s: Snapshot): [number, number, CellContent][];
+/** The core patch ops, contributed by `CellsCorePlugin`. */
+export declare const CORE_PATCH_OPS: readonly PatchOp<any>[];
+//# sourceMappingURL=patches.d.ts.map

package/lib/core/patches.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"patches.d.ts","sourceRoot":"","sources":["../../src/core/patches.ts"],"names":[],"mappings":"AAMA;;;;;;;;;;GAUG;AAEH,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,WAAW,CAAC;AAC7C,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AAC9C,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAC7C,OAAO,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AAC7D,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAEtC,MAAM,MAAM,QAAQ,GAAG,MAAM,GAAG,MAAM,CAAC;AAEvC;;;;GAIG;AACH,MAAM,WAAW,QAAQ;IACvB,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC;IAC1B,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC;IAC1B,QAAQ,CAAC,MAAM,EAAE,SAAS,SAAS,EAAE,CAAC;IACtC,QAAQ,CAAC,QAAQ,EAAE,SAAS,CAAC,MAAM,GAAG,SAAS,CAAC,EAAE,CAAC;IACnD,QAAQ,CAAC,MAAM,EAAE,WAAW,CAAC;CAC9B;AAED,MAAM,WAAW,UAAU;IACzB,QAAQ,CAAC,EAAE,EAAE,OAAO,CAAC;IACrB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC;IACpB,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC;IAC1B,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC;CAC1B;AACD,MAAM,WAAW,eAAe;IAC9B,QAAQ,CAAC,EAAE,EAAE,aAAa,CAAC;IAC3B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC;IACxB,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,gFAAgF;IAChF,QAAQ,CAAC,QAAQ,EAAE,WAAW,CAAC;IAC/B,wFAAwF;IACxF,QAAQ,CAAC,OAAO,CAAC,EAAE,WAAW,CAAC;CAChC;AACD,MAAM,WAAW,eAAe;IAC9B,QAAQ,CAAC,EAAE,EAAE,aAAa,CAAC;IAC3B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC;IACxB,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,OAAO,EAAE,WAAW,CAAC;IAC9B,8EAA8E;IAC9E,QAAQ,CAAC,IAAI,CAAC,EAAE,WAAW,CAAC;CAC7B;AACD,MAAM,WAAW,aAAa;IAC5B,QAAQ,CAAC,EAAE,EAAE,WAAW,CAAC;IACzB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC;IACxB,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,6DAA6D;IAC7D,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;CACrB;AACD,MAAM,WAAW,cAAc;IAC7B,QAAQ,CAAC,EAAE,EAAE,YAAY,CAAC;IAC1B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC;IACxB,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,MAAM,EAAE;QAAE,QAAQ,CAAC,KAAK,EAAE,YAAY,GAAG,IAAI,CAAC;QAAC,QAAQ,CAAC,MAAM,EAAE,UAAU,GAAG,IAAI,CAAA;KAAE,CAAC;IAC7F,QAAQ,CAAC,KAAK,EAAE;QAAE,QAAQ,CAAC,KAAK,EAAE,YAAY,GAAG,IAAI,CAAC;QAAC,QAAQ,CAAC,MAAM,EAAE,UAAU,GAAG,IAAI,CAAA;KAAE,CAAC;CAC7F;AACD,MAAM,WAAW,WAAW;IAC1B,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC;IACtB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,SAAS,IAAI,EAAE,CAAC;IACjC,QAAQ,CAAC,KAAK,EAAE,SAAS,IAAI,EAAE,CAAC;CACjC;AACD,MAAM,WAAW,aAAa;IAC5B,QAAQ,CAAC,EAAE,EAAE,WAAW,CAAC;IACzB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,oFAAoF;IACpF,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC;CACvB;AACD,MAAM,WAAW,gBAAgB;IAC/B,QAAQ,CAAC,EAAE,EAAE,cAAc,CAAC;IAC5B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC;CACvB;AACD,MAAM,WAAW,gBAAgB;IAC/B,QAAQ,CAAC,EAAE,EAAE,cAAc,CAAC;IAC5B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;CACxB;AACD,MAAM,WAAW,cAAc;IAC7B,QAAQ,CAAC,EAAE,EAAE,YAAY,CAAC;IAC1B,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;CACrB;AACD,MAAM,WAAW,WAAW;IAC1B,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC;IACtB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;CACxB;AAED,2FAA2F;AAC3F,MAAM,MAAM,SAAS,GACjB,UAAU,GACV,eAAe,GACf,eAAe,GACf,aAAa,GACb,cAAc,GACd,WAAW,GACX,aAAa,GACb,gBAAgB,GAChB,gBAAgB,GAChB,cAAc,GACd,WAAW,CAAC;AAEhB,MAAM,WAAW,KAAK;IACpB,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;CACrB;AAED,mEAAmE;AACnE,MAAM,WAAW,OAAO,CAAC,CAAC,SAAS,KAAK,GAAG,KAAK;IAC9C,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;IACrB,KAAK,CAAC,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC;IAC1C,yFAAyF;IACzF,MAAM,CAAC,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC;IACxB,6FAA6F;IAC7F,OAAO,CAAC,QAAQ,EAAE,QAAQ,GAAG,CAAC,CAAC;IAC/B,gEAAgE;IAChE,KAAK,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,MAAM,CAAC;CAC1B;AAID,eAAO,MAAM,cAAc,EAAE,QAM5B,CAAC;AAEF,qCAAqC;AACrC,wBAAgB,QAAQ,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,GAAG,QAAQ,CAoB3D;AAED,mDAAmD;AACnD,wBAAgB,UAAU,CAAC,KAAK,EAAE,SAAS,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,WAAW,CAAC,CAAC,EAAE,GAAG,QAAQ,CAQ/F;AAED,wBAAgB,eAAe,CAAC,CAAC,EAAE,QAAQ,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,CAa5E;AAgND,4DAA4D;AAC5D,eAAO,MAAM,cAAc,EAAE,SAAS,OAAO,CAAC,GAAG,CAAC,EAYjD,CAAC"}