@react-x11/components 0.8.0 → 0.10.0

package/dist/rich-text-editor/keymap.js

@@ -0,0 +1,394 @@
+// Keys, across the one seam ProseMirror's ecosystem is written against: a
+// DOM `KeyboardEvent`.
+//
+// A keymap plugin — prosemirror-keymap's, TipTap's, anyone's — reads
+// `event.key`, `event.keyCode` and four modifier flags and nothing else, so a
+// react-x11 key event is translated into exactly that and handed to
+// `handleKeyDown` as if a browser had sent it. Two details decide whether a
+// binding like `Mod-b` fires:
+//
+// - **The Latin key, under any layout.** With a modifier held, `key` is the
+//   character of `ev.keysym` — which react-x11 already resolves to the Latin
+//   key of the physical key — and `keyCode` is that key's DOM code, which is
+//   also what prosemirror-keymap falls back to. So Ctrl+B bolds while the
+//   user is typing Russian, as it does in every toolkit.
+// - **Which modifier is Mod.** prosemirror-keymap decides at load time, from
+//   `navigator.platform`, that Mod is Cmd on a Mac and Ctrl anywhere else —
+//   a fact about the *host*. The answer here is the *backend's*: an X11
+//   application uses Ctrl even under XQuartz on a Mac (and the suite's
+//   in-process server is X11 on every host), while react-x11's native macOS
+//   backend uses Cmd, even on a Node old enough to have no `navigator`, where
+//   prosemirror-keymap guesses Ctrl. When the two disagree, Ctrl and Meta
+//   trade places in the event a plugin is shown, so the backend's primary
+//   modifier always arrives as prosemirror-keymap's Mod.
+//
+// Below that: the editing behaviour the default schema ships with — the
+// plugins `defaultPlugins` assembles, in the order they have to be in.
+import { baseKeymap, chainCommands, exitCode, setBlockType, wrapIn, } from 'prosemirror-commands';
+import { history, redo, undo } from 'prosemirror-history';
+import { InputRule, ellipsis, emDash, inputRules, smartQuotes, textblockTypeInputRule, undoInputRule, wrappingInputRule, } from 'prosemirror-inputrules';
+import { keymap } from 'prosemirror-keymap';
+import { Fragment } from 'prosemirror-model';
+import { liftListItem, sinkListItem, wrapInList, } from 'prosemirror-schema-list';
+import { TextSelection } from 'prosemirror-state';
+import { findWrapping } from 'prosemirror-transform';
+import { dedentCode, goToCell, indentCode, insertHorizontalRule, splitItem, toggleTaskList, } from './commands.js';
+import { hasTables, tableRepair } from './tables.js';
+import { toggleMark } from './marks.js';
+/**
+ * Which modifier this app's backend uses for shortcuts. react-x11's native
+ * macOS application is the one carrying a bezel store (`nativeBezels`, its
+ * Cocoa-only view of the window chrome); nothing on the X11 backend or the
+ * headless mock has one.
+ */
+export function primaryModifierOf(app) {
+    return app !== null && typeof app === 'object' && 'nativeBezels' in app
+        ? 'meta'
+        : 'ctrl';
+}
+const nav = globalThis.navigator;
+/** prosemirror-keymap's own answer, reproduced: is its Mod the Meta key? */
+const MOD_IS_META = !!nav && /Mac|iP(hone|[oa]d)/.test(nav.platform ?? '');
+/** X keysym → DOM key name and legacy key code, for the keys with names. */
+const NAMED = new Map([
+    [0xff0d, ['Enter', 13]],
+    [0xff8d, ['Enter', 13]], // KP_Enter
+    [0xff08, ['Backspace', 8]],
+    [0xffff, ['Delete', 46]],
+    [0xff9f, ['Delete', 46]], // KP_Delete
+    [0xff09, ['Tab', 9]],
+    [0xfe20, ['Tab', 9]], // ISO_Left_Tab — what Shift+Tab sends
+    [0xff1b, ['Escape', 27]],
+    [0xff51, ['ArrowLeft', 37]],
+    [0xff52, ['ArrowUp', 38]],
+    [0xff53, ['ArrowRight', 39]],
+    [0xff54, ['ArrowDown', 40]],
+    [0xff96, ['ArrowLeft', 37]],
+    [0xff97, ['ArrowUp', 38]],
+    [0xff98, ['ArrowRight', 39]],
+    [0xff99, ['ArrowDown', 40]],
+    [0xff50, ['Home', 36]],
+    [0xff95, ['Home', 36]],
+    [0xff57, ['End', 35]],
+    [0xff9c, ['End', 35]],
+    [0xff55, ['PageUp', 33]],
+    [0xff9a, ['PageUp', 33]],
+    [0xff56, ['PageDown', 34]],
+    [0xff9b, ['PageDown', 34]],
+    [0xff63, ['Insert', 45]],
+    [0xff9e, ['Insert', 45]],
+    [0x20, [' ', 32]],
+]);
+for (let i = 0; i < 12; i++)
+    NAMED.set(0xffbe + i, [`F${i + 1}`, 112 + i]);
+/** The US-layout key a character is on, as a DOM key code. */
+const PUNCT_CODES = {
+    ';': 186,
+    ':': 186,
+    '=': 187,
+    '+': 187,
+    ',': 188,
+    '<': 188,
+    '-': 189,
+    _: 189,
+    '.': 190,
+    '>': 190,
+    '/': 191,
+    '?': 191,
+    '`': 192,
+    '~': 192,
+    '[': 219,
+    '{': 219,
+    '\\': 220,
+    '|': 220,
+    ']': 221,
+    '}': 221,
+    "'": 222,
+    '"': 222,
+    ')': 48,
+    '!': 49,
+    '@': 50,
+    '#': 51,
+    $: 52,
+    '%': 53,
+    '^': 54,
+    '&': 55,
+    '*': 56,
+    '(': 57,
+};
+function codeOf(ch) {
+    if (/^[a-z]$/i.test(ch))
+        return ch.toUpperCase().charCodeAt(0);
+    if (/^[0-9]$/.test(ch))
+        return ch.charCodeAt(0);
+    return PUNCT_CODES[ch] ?? 0;
+}
+/** A react-x11 key event as the DOM keydown a keymap expects. */
+export function toDomKeyEvent(ev, primary) {
+    let ctrlKey = !!ev.ctrlKey;
+    let metaKey = !!ev.metaKey;
+    if ((primary === 'meta') !== MOD_IS_META)
+        [ctrlKey, metaKey] = [metaKey, ctrlKey];
+    const named = ev.keysym !== undefined ? NAMED.get(ev.keysym) : undefined;
+    let key;
+    let keyCode;
+    if (named) {
+        [key, keyCode] = named;
+    }
+    else {
+        const latin = ev.keysym !== undefined && ev.keysym > 0x20 && ev.keysym < 0x7f
+            ? String.fromCharCode(ev.keysym)
+            : '';
+        const chord = ctrlKey || metaKey || !!ev.altKey;
+        key = (chord && latin) || ev.key || latin || 'Unidentified';
+        keyCode = codeOf(latin || key);
+    }
+    let prevented = false;
+    const shiftKey = !!ev.shiftKey;
+    const altKey = !!ev.altKey;
+    return {
+        type: 'keydown',
+        key,
+        code: '',
+        keyCode,
+        which: keyCode,
+        charCode: 0,
+        shiftKey,
+        ctrlKey,
+        altKey,
+        metaKey,
+        repeat: false,
+        isComposing: !!ev.composing,
+        get defaultPrevented() {
+            return prevented;
+        },
+        preventDefault() {
+            prevented = true;
+        },
+        stopPropagation() { },
+        getModifierState(name) {
+            switch (name) {
+                case 'Shift':
+                    return shiftKey;
+                case 'Control':
+                    return ctrlKey;
+                case 'Alt':
+                    return altKey;
+                case 'Meta':
+                    return metaKey;
+                default:
+                    return false;
+            }
+        },
+    };
+}
+/**
+ * The plugins the default editor runs, in the order they have to be in:
+ * input rules, the formatting keymap (its Enter splits list items before the
+ * base keymap's Enter splits blocks), history, and prosemirror-commands'
+ * base keymap last. `<RichTextEditor>` puts these in its state; an app that
+ * owns the state (`state` + `dispatchTransaction`) builds them in itself.
+ */
+export function defaultPlugins(schema, options = {}) {
+    const out = [];
+    const markdown = options.inputRules !== false;
+    if (markdown || options.typography) {
+        out.push(markdownInputRules(schema, {
+            markdown,
+            typography: !!options.typography,
+        }));
+    }
+    if (options.keymap !== false)
+        out.push(keymap(editingKeymap(schema)));
+    if (options.history !== false) {
+        out.push(history(), keymap({ 'Mod-z': undo, 'Shift-Mod-z': redo, 'Mod-y': redo }));
+    }
+    // every table kept rectangular, so the table commands can reason about it
+    if (hasTables(schema))
+        out.push(tableRepair());
+    out.push(keymap(baseKeymap));
+    return out;
+}
+/** The formatting shortcuts, for whatever of them the schema can do. */
+export function editingKeymap(schema) {
+    const keys = {};
+    const bind = (key, cmd) => {
+        keys[key] = keys[key] ? chainCommands(keys[key], cmd) : cmd;
+    };
+    const { marks, nodes } = schema;
+    bind('Backspace', undoInputRule);
+    if (marks.strong)
+        bind('Mod-b', toggleMark(marks.strong));
+    if (marks.em)
+        bind('Mod-i', toggleMark(marks.em));
+    if (marks.code)
+        bind('Mod-`', toggleMark(marks.code));
+    if (marks.strike)
+        bind('Shift-Mod-x', toggleMark(marks.strike));
+    if (nodes.code_block) {
+        // inside a fence, Tab is indentation — and Escape-then-Tab still leaves
+        bind('Tab', indentCode);
+        bind('Shift-Tab', dedentCode);
+    }
+    if (nodes.table) {
+        bind('Tab', goToCell(1));
+        bind('Shift-Tab', goToCell(-1));
+    }
+    const item = nodes.list_item;
+    if (item) {
+        bind('Enter', splitItem(item));
+        bind('Mod-[', liftListItem(item));
+        bind('Mod-]', sinkListItem(item));
+        bind('Tab', sinkListItem(item));
+        bind('Shift-Tab', liftListItem(item));
+    }
+    if (nodes.bullet_list)
+        bind('Shift-Mod-8', wrapInList(nodes.bullet_list));
+    if (nodes.ordered_list)
+        bind('Shift-Mod-7', wrapInList(nodes.ordered_list));
+    if (item && nodes.bullet_list && 'checked' in (item.spec.attrs ?? {})) {
+        bind('Shift-Mod-9', toggleTaskList(schema));
+    }
+    if (nodes.blockquote)
+        bind('Ctrl->', wrapIn(nodes.blockquote));
+    const br = nodes.hard_break;
+    if (br) {
+        const hardBreak = chainCommands(exitCode, (state, dispatch) => {
+            dispatch?.(state.tr.replaceSelectionWith(br.create()).scrollIntoView());
+            return true;
+        });
+        bind('Mod-Enter', hardBreak);
+        bind('Shift-Enter', hardBreak);
+    }
+    if (nodes.paragraph)
+        bind('Mod-Alt-0', setBlockType(nodes.paragraph));
+    if (nodes.code_block)
+        bind('Mod-Alt-c', setBlockType(nodes.code_block));
+    if (nodes.heading) {
+        for (let level = 1; level <= 6; level++) {
+            bind(`Mod-Alt-${level}`, setBlockType(nodes.heading, { level }));
+        }
+    }
+    if (nodes.horizontal_rule)
+        bind('Mod-_', insertHorizontalRule(nodes.horizontal_rule));
+    return keys;
+}
+/**
+ * An input rule for a delimited mark: when the closing delimiter is typed,
+ * the delimiters go and what they held takes the mark. `match[1]` is the
+ * delimited run, `match[2]` what is inside it. The typed character is the
+ * last of the closing delimiter and is simply never inserted; the rest of
+ * that delimiter is in the document and is deleted. Undoable, like every
+ * input rule: Backspace straight after gives the characters back.
+ */
+function markRule(pattern, type) {
+    return new InputRule(pattern, (state, match, start, end) => {
+        const whole = match[1];
+        const inner = match[2];
+        const from = start + match[0].length - whole.length;
+        const textStart = from + whole.indexOf(inner);
+        const textEnd = textStart + inner.length;
+        const tr = state.tr;
+        if (end > textEnd)
+            tr.delete(textEnd, end);
+        tr.delete(from, textStart);
+        tr.addMark(from, from + inner.length, type.create());
+        tr.removeStoredMark(type);
+        return tr;
+    });
+}
+/** `---` (or `***`/`___` and a space) alone in a paragraph: a rule, and a
+ *  fresh paragraph after it to go on typing in. */
+function ruleRule(rule) {
+    return new InputRule(/^(?:---|___\s|\*\*\*\s)$/, (state, _match, start) => {
+        const $start = state.doc.resolve(start);
+        const para = $start.parent;
+        if (!para.isTextblock || $start.parentOffset !== 0 || $start.depth < 1)
+            return null;
+        const parent = $start.node(-1);
+        const index = $start.index(-1);
+        const content = Fragment.from([rule.create(), para.type.create()]);
+        if (!parent.canReplace(index, index + 1, content))
+            return null;
+        const pos = $start.before();
+        const tr = state.tr.replaceWith(pos, pos + para.nodeSize, content);
+        return tr.setSelection(TextSelection.near(tr.doc.resolve(pos + 2)));
+    });
+}
+/** `[ ] ` or `[x] ` at the start of a paragraph — or of a list item's first
+ *  paragraph — makes it a task. */
+function taskRule(schema) {
+    const { list_item: item, bullet_list: list, paragraph } = schema.nodes;
+    if (!item || !list || !paragraph || !('checked' in (item.spec.attrs ?? {})))
+        return null;
+    return new InputRule(/^\[( |x|X)?\]\s$/, (state, match, start, end) => {
+        const checked = (match[1] ?? ' ').toLowerCase() === 'x';
+        const $start = state.doc.resolve(start);
+        if ($start.parentOffset !== 0 || $start.parent.type !== paragraph)
+            return null;
+        const tr = state.tr.delete(start, end);
+        const d = $start.depth - 1;
+        if (d > 0 && $start.node(d).type === item && $start.index(d) === 0) {
+            return tr.setNodeMarkup($start.before(d), undefined, {
+                ...$start.node(d).attrs,
+                checked,
+            });
+        }
+        const range = tr.doc.resolve(start).blockRange();
+        const wrapping = range && findWrapping(range, list);
+        if (!range || !wrapping)
+            return null;
+        tr.wrap(range, wrapping);
+        // the item the wrap just made sits two positions before the paragraph
+        const itemPos = range.start + 1;
+        const made = tr.doc.nodeAt(itemPos);
+        if (made?.type === item)
+            tr.setNodeMarkup(itemPos, undefined, { ...made.attrs, checked });
+        return tr;
+    });
+}
+/** Markdown shortcuts, for whatever of them the schema can hold. */
+export function markdownInputRules(schema, options = {}) {
+    const rules = [];
+    const { nodes, marks } = schema;
+    if (options.typography)
+        rules.push(...smartQuotes, ellipsis, emDash);
+    if (options.markdown !== false) {
+        if (nodes.blockquote)
+            rules.push(wrappingInputRule(/^\s*>\s$/, nodes.blockquote));
+        if (nodes.ordered_list) {
+            rules.push(wrappingInputRule(/^(\d+)\.\s$/, nodes.ordered_list, (match) => ({ order: Number(match[1]) }), (match, node) => node.childCount + Number(node.attrs.order) === Number(match[1])));
+        }
+        const task = taskRule(schema);
+        if (task)
+            rules.push(task);
+        if (nodes.bullet_list)
+            rules.push(wrappingInputRule(/^\s*([-+*])\s$/, nodes.bullet_list));
+        if (nodes.code_block) {
+            rules.push(textblockTypeInputRule(/^```([^\s`]*)\s$/, nodes.code_block, (match) => ({
+                params: match[1] ?? '',
+            })));
+        }
+        if (nodes.heading) {
+            rules.push(textblockTypeInputRule(/^(#{1,6})\s$/, nodes.heading, (match) => ({
+                level: match[1].length,
+            })));
+        }
+        if (nodes.horizontal_rule)
+            rules.push(ruleRule(nodes.horizontal_rule));
+        // strong before em: `**x*` must not become italic on its way to bold
+        if (marks.strong) {
+            rules.push(markRule(/(?:^|[^*\\])(\*\*(?!\s)([^*]+?)(?<!\s)\*\*)$/, marks.strong), markRule(/(?:^|[^_\\\p{L}\p{N}])(__(?!\s)([^_]+?)(?<!\s)__)$/u, marks.strong));
+        }
+        if (marks.em) {
+            rules.push(markRule(/(?:^|[^*\\])(\*(?!\s)([^*]+?)(?<!\s)\*)$/, marks.em), markRule(/(?:^|[^_\\\p{L}\p{N}])(_(?!\s)([^_]+?)(?<!\s)_)$/u, marks.em));
+        }
+        if (marks.code)
+            rules.push(markRule(/(?:^|[^`\\])(`([^`]+)`)$/, marks.code));
+        if (marks.strike) {
+            rules.push(markRule(/(?:^|[^~\\])(~~(?!\s)([^~]+?)(?<!\s)~~)$/, marks.strike));
+        }
+    }
+    return inputRules({ rules });
+}
+//# sourceMappingURL=keymap.js.map

package/dist/rich-text-editor/keymap.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"keymap.js","sourceRoot":"","sources":["../../src/rich-text-editor/keymap.ts"],"names":[],"mappings":"AAAA,0EAA0E;AAC1E,uBAAuB;AACvB,EAAE;AACF,qEAAqE;AACrE,8EAA8E;AAC9E,oEAAoE;AACpE,4EAA4E;AAC5E,8BAA8B;AAC9B,EAAE;AACF,4EAA4E;AAC5E,6EAA6E;AAC7E,6EAA6E;AAC7E,0EAA0E;AAC1E,yDAAyD;AACzD,6EAA6E;AAC7E,4EAA4E;AAC5E,wEAAwE;AACxE,uEAAuE;AACvE,4EAA4E;AAC5E,8EAA8E;AAC9E,0EAA0E;AAC1E,0EAA0E;AAC1E,yDAAyD;AACzD,EAAE;AACF,wEAAwE;AACxE,uEAAuE;AACvE,OAAO,EACL,UAAU,EACV,aAAa,EACb,QAAQ,EACR,YAAY,EACZ,MAAM,GACP,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAC1D,OAAO,EACL,SAAS,EACT,QAAQ,EACR,MAAM,EACN,UAAU,EACV,WAAW,EACX,sBAAsB,EACtB,aAAa,EACb,iBAAiB,GAClB,MAAM,wBAAwB,CAAC;AAChC,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAC;AAC5C,OAAO,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AAE7C,OAAO,EACL,YAAY,EACZ,YAAY,EACZ,UAAU,GACX,MAAM,yBAAyB,CAAC;AACjC,OAAO,EAAE,aAAa,EAAE,MAAM,mBAAmB,CAAC;AAElD,OAAO,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AAErD,OAAO,EACL,UAAU,EACV,QAAQ,EACR,UAAU,EACV,oBAAoB,EACpB,SAAS,EACT,cAAc,GACf,MAAM,eAAe,CAAC;AACvB,OAAO,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AACrD,OAAO,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAOxC;;;;;GAKG;AACH,MAAM,UAAU,iBAAiB,CAAC,GAAY;IAC5C,OAAO,GAAG,KAAK,IAAI,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,cAAc,IAAI,GAAG;QACrE,CAAC,CAAC,MAAM;QACR,CAAC,CAAC,MAAM,CAAC;AACb,CAAC;AAED,MAAM,GAAG,GAAI,UAAoD,CAAC,SAAS,CAAC;AAC5E,4EAA4E;AAC5E,MAAM,WAAW,GAAG,CAAC,CAAC,GAAG,IAAI,oBAAoB,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC;AAkC3E,4EAA4E;AAC5E,MAAM,KAAK,GAAG,IAAI,GAAG,CAA2B;IAC9C,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;IACvB,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,EAAE,WAAW;IACpC,CAAC,MAAM,EAAE,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;IAC1B,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;IACxB,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,EAAE,YAAY;IACtC,CAAC,MAAM,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IACpB,CAAC,MAAM,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,sCAAsC;IAC5D,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;IACxB,CAAC,MAAM,EAAE,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;IAC3B,CAAC,MAAM,EAAE,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;IACzB,CAAC,MAAM,EAAE,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC;IAC5B,CAAC,MAAM,EAAE,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;IAC3B,CAAC,MAAM,EAAE,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;IAC3B,CAAC,MAAM,EAAE,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;IACzB,CAAC,MAAM,EAAE,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC;IAC5B,CAAC,MAAM,EAAE,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;IAC3B,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IACtB,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IACtB,CAAC,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IACrB,CAAC,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IACrB,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;IACxB,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;IACxB,CAAC,MAAM,EAAE,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;IAC1B,CAAC,MAAM,EAAE,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;IAC1B,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;IACxB,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;IACxB,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;CAClB,CAAC,CAAC;AACH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE;IAAE,KAAK,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;AAE3E,8DAA8D;AAC9D,MAAM,WAAW,GAA2B;IAC1C,GAAG,EAAE,GAAG;IACR,GAAG,EAAE,GAAG;IACR,GAAG,EAAE,GAAG;IACR,GAAG,EAAE,GAAG;IACR,GAAG,EAAE,GAAG;IACR,GAAG,EAAE,GAAG;IACR,GAAG,EAAE,GAAG;IACR,CAAC,EAAE,GAAG;IACN,GAAG,EAAE,GAAG;IACR,GAAG,EAAE,GAAG;IACR,GAAG,EAAE,GAAG;IACR,GAAG,EAAE,GAAG;IACR,GAAG,EAAE,GAAG;IACR,GAAG,EAAE,GAAG;IACR,GAAG,EAAE,GAAG;IACR,GAAG,EAAE,GAAG;IACR,IAAI,EAAE,GAAG;IACT,GAAG,EAAE,GAAG;IACR,GAAG,EAAE,GAAG;IACR,GAAG,EAAE,GAAG;IACR,GAAG,EAAE,GAAG;IACR,GAAG,EAAE,GAAG;IACR,GAAG,EAAE,EAAE;IACP,GAAG,EAAE,EAAE;IACP,GAAG,EAAE,EAAE;IACP,GAAG,EAAE,EAAE;IACP,CAAC,EAAE,EAAE;IACL,GAAG,EAAE,EAAE;IACP,GAAG,EAAE,EAAE;IACP,GAAG,EAAE,EAAE;IACP,GAAG,EAAE,EAAE;IACP,GAAG,EAAE,EAAE;CACR,CAAC;AAEF,SAAS,MAAM,CAAC,EAAU;IACxB,IAAI,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;QAAE,OAAO,EAAE,CAAC,WAAW,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IAC/D,IAAI,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;QAAE,OAAO,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IAChD,OAAO,WAAW,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;AAC9B,CAAC;AAED,iEAAiE;AACjE,MAAM,UAAU,aAAa,CAC3B,EAAW,EACX,OAAwB;IAExB,IAAI,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC;IAC3B,IAAI,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC;IAC3B,IAAI,CAAC,OAAO,KAAK,MAAM,CAAC,KAAK,WAAW;QACtC,CAAC,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC1C,MAAM,KAAK,GAAG,EAAE,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACzE,IAAI,GAAW,CAAC;IAChB,IAAI,OAAe,CAAC;IACpB,IAAI,KAAK,EAAE,CAAC;QACV,CAAC,GAAG,EAAE,OAAO,CAAC,GAAG,KAAK,CAAC;IACzB,CAAC;SAAM,CAAC;QACN,MAAM,KAAK,GACT,EAAE,CAAC,MAAM,KAAK,SAAS,IAAI,EAAE,CAAC,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC,MAAM,GAAG,IAAI;YAC7D,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,EAAE,CAAC,MAAM,CAAC;YAChC,CAAC,CAAC,EAAE,CAAC;QACT,MAAM,KAAK,GAAG,OAAO,IAAI,OAAO,IAAI,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC;QAChD,GAAG,GAAG,CAAC,KAAK,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC,GAAG,IAAI,KAAK,IAAI,cAAc,CAAC;QAC5D,OAAO,GAAG,MAAM,CAAC,KAAK,IAAI,GAAG,CAAC,CAAC;IACjC,CAAC;IACD,IAAI,SAAS,GAAG,KAAK,CAAC;IACtB,MAAM,QAAQ,GAAG,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC;IAC/B,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC;IAC3B,OAAO;QACL,IAAI,EAAE,SAAS;QACf,GAAG;QACH,IAAI,EAAE,EAAE;QACR,OAAO;QACP,KAAK,EAAE,OAAO;QACd,QAAQ,EAAE,CAAC;QACX,QAAQ;QACR,OAAO;QACP,MAAM;QACN,OAAO;QACP,MAAM,EAAE,KAAK;QACb,WAAW,EAAE,CAAC,CAAC,EAAE,CAAC,SAAS;QAC3B,IAAI,gBAAgB;YAClB,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,cAAc;YACZ,SAAS,GAAG,IAAI,CAAC;QACnB,CAAC;QACD,eAAe,KAAI,CAAC;QACpB,gBAAgB,CAAC,IAAY;YAC3B,QAAQ,IAAI,EAAE,CAAC;gBACb,KAAK,OAAO;oBACV,OAAO,QAAQ,CAAC;gBAClB,KAAK,SAAS;oBACZ,OAAO,OAAO,CAAC;gBACjB,KAAK,KAAK;oBACR,OAAO,MAAM,CAAC;gBAChB,KAAK,MAAM;oBACT,OAAO,OAAO,CAAC;gBACjB;oBACE,OAAO,KAAK,CAAC;YACjB,CAAC;QACH,CAAC;KACF,CAAC;AACJ,CAAC;AAiBD;;;;;;GAMG;AACH,MAAM,UAAU,cAAc,CAC5B,MAAc,EACd,OAAO,GAAyB,EAAE;IAElC,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,MAAM,QAAQ,GAAG,OAAO,CAAC,UAAU,KAAK,KAAK,CAAC;IAC9C,IAAI,QAAQ,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;QACnC,GAAG,CAAC,IAAI,CACN,kBAAkB,CAAC,MAAM,EAAE;YACzB,QAAQ;YACR,UAAU,EAAE,CAAC,CAAC,OAAO,CAAC,UAAU;SACjC,CAAC,CACH,CAAC;IACJ,CAAC;IACD,IAAI,OAAO,CAAC,MAAM,KAAK,KAAK;QAAE,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACtE,IAAI,OAAO,CAAC,OAAO,KAAK,KAAK,EAAE,CAAC;QAC9B,GAAG,CAAC,IAAI,CACN,OAAO,EAAE,EACT,MAAM,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAC9D,CAAC;IACJ,CAAC;IACD,0EAA0E;IAC1E,IAAI,SAAS,CAAC,MAAM,CAAC;QAAE,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;IAC/C,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC;IAC7B,OAAO,GAAG,CAAC;AACb,CAAC;AAED,wEAAwE;AACxE,MAAM,UAAU,aAAa,CAAC,MAAc;IAC1C,MAAM,IAAI,GAA4B,EAAE,CAAC;IACzC,MAAM,IAAI,GAAG,CAAC,GAAW,EAAE,GAAY,EAAQ,EAAE;QAC/C,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;IAC9D,CAAC,CAAC;IACF,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,MAAM,CAAC;IAEhC,IAAI,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC;IACjC,IAAI,KAAK,CAAC,MAAM;QAAE,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;IAC1D,IAAI,KAAK,CAAC,EAAE;QAAE,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IAClD,IAAI,KAAK,CAAC,IAAI;QAAE,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IACtD,IAAI,KAAK,CAAC,MAAM;QAAE,IAAI,CAAC,aAAa,EAAE,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;IAEhE,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;QACrB,wEAAwE;QACxE,IAAI,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QACxB,IAAI,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;IAChC,CAAC;IACD,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAChB,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClC,CAAC;IACD,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,CAAC;IAC7B,IAAI,IAAI,EAAE,CAAC;QACT,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;QAC/B,IAAI,CAAC,OAAO,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;QAClC,IAAI,CAAC,OAAO,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;QAClC,IAAI,CAAC,KAAK,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;QAChC,IAAI,CAAC,WAAW,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;IACxC,CAAC;IACD,IAAI,KAAK,CAAC,WAAW;QAAE,IAAI,CAAC,aAAa,EAAE,UAAU,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC;IAC1E,IAAI,KAAK,CAAC,YAAY;QAAE,IAAI,CAAC,aAAa,EAAE,UAAU,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC;IAC5E,IAAI,IAAI,IAAI,KAAK,CAAC,WAAW,IAAI,SAAS,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,EAAE,CAAC;QACtE,IAAI,CAAC,aAAa,EAAE,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC;IAC9C,CAAC;IACD,IAAI,KAAK,CAAC,UAAU;QAAE,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;IAE/D,MAAM,EAAE,GAAG,KAAK,CAAC,UAAU,CAAC;IAC5B,IAAI,EAAE,EAAE,CAAC;QACP,MAAM,SAAS,GAAG,aAAa,CAAC,QAAQ,EAAE,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE;YAC5D,QAAQ,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,oBAAoB,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,cAAc,EAAE,CAAC,CAAC;YACxE,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;QAC7B,IAAI,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;IACjC,CAAC;IACD,IAAI,KAAK,CAAC,SAAS;QAAE,IAAI,CAAC,WAAW,EAAE,YAAY,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;IACtE,IAAI,KAAK,CAAC,UAAU;QAAE,IAAI,CAAC,WAAW,EAAE,YAAY,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;IACxE,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QAClB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;YACxC,IAAI,CAAC,WAAW,KAAK,EAAE,EAAE,YAAY,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QACnE,CAAC;IACH,CAAC;IACD,IAAI,KAAK,CAAC,eAAe;QACvB,IAAI,CAAC,OAAO,EAAE,oBAAoB,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC,CAAC;IAC7D,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,QAAQ,CAAC,OAAe,EAAE,IAAc;IAC/C,OAAO,IAAI,SAAS,CAAC,OAAO,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE;QACzD,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,IAAI,GAAG,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QACpD,MAAM,SAAS,GAAG,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC9C,MAAM,OAAO,GAAG,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC;QACzC,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;QACpB,IAAI,GAAG,GAAG,OAAO;YAAE,EAAE,CAAC,MAAM,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QAC3C,EAAE,CAAC,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAC3B,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;QACrD,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAC1B,OAAO,EAAE,CAAC;IACZ,CAAC,CAAC,CAAC;AACL,CAAC;AAED;mDACmD;AACnD,SAAS,QAAQ,CAAC,IAAc;IAC9B,OAAO,IAAI,SAAS,CAAC,0BAA0B,EAAE,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE;QACxE,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACxC,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,MAAM,CAAC,YAAY,KAAK,CAAC,IAAI,MAAM,CAAC,KAAK,GAAG,CAAC;YACpE,OAAO,IAAI,CAAC;QACd,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACnE,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,OAAO,CAAC;YAAE,OAAO,IAAI,CAAC;QAC/D,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QAC5B,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,GAAG,IAAI,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QACnE,OAAO,EAAE,CAAC,YAAY,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACtE,CAAC,CAAC,CAAC;AACL,CAAC;AAED;mCACmC;AACnC,SAAS,QAAQ,CAAC,MAAc;IAC9B,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC;IACvE,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,SAAS,IAAI,CAAC,CAAC,SAAS,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;QACzE,OAAO,IAAI,CAAC;IACd,OAAO,IAAI,SAAS,CAAC,kBAAkB,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE;QACpE,MAAM,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,WAAW,EAAE,KAAK,GAAG,CAAC;QACxD,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACxC,IAAI,MAAM,CAAC,YAAY,KAAK,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,KAAK,SAAS;YAC/D,OAAO,IAAI,CAAC;QACd,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QACvC,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC;QAC3B,IAAI,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YACnE,OAAO,EAAE,CAAC,aAAa,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE;gBACnD,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK;gBACvB,OAAO;aACR,CAAC,CAAC;QACL,CAAC;QACD,MAAM,KAAK,GAAG,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,UAAU,EAAE,CAAC;QACjD,MAAM,QAAQ,GAAG,KAAK,IAAI,YAAY,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACpD,IAAI,CAAC,KAAK,IAAI,CAAC,QAAQ;YAAE,OAAO,IAAI,CAAC;QACrC,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QACzB,sEAAsE;QACtE,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;QAChC,MAAM,IAAI,GAAG,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACpC,IAAI,IAAI,EAAE,IAAI,KAAK,IAAI;YACrB,EAAE,CAAC,aAAa,CAAC,OAAO,EAAE,SAAS,EAAE,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;QACnE,OAAO,EAAE,CAAC;IACZ,CAAC,CAAC,CAAC;AACL,CAAC;AAED,oEAAoE;AACpE,MAAM,UAAU,kBAAkB,CAChC,MAAc,EACd,OAAO,GAAiD,EAAE;IAE1D,MAAM,KAAK,GAAgB,EAAE,CAAC;IAC9B,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,MAAM,CAAC;IAChC,IAAI,OAAO,CAAC,UAAU;QAAE,KAAK,CAAC,IAAI,CAAC,GAAG,WAAW,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;IACrE,IAAI,OAAO,CAAC,QAAQ,KAAK,KAAK,EAAE,CAAC;QAC/B,IAAI,KAAK,CAAC,UAAU;YAClB,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;QAC9D,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;YACvB,KAAK,CAAC,IAAI,CACR,iBAAiB,CACf,aAAa,EACb,KAAK,CAAC,YAAY,EAClB,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EACxC,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CACd,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAClE,CACF,CAAC;QACJ,CAAC;QACD,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC9B,IAAI,IAAI;YAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3B,IAAI,KAAK,CAAC,WAAW;YACnB,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,gBAAgB,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC;QACrE,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;YACrB,KAAK,CAAC,IAAI,CACR,sBAAsB,CACpB,kBAAkB,EAClB,KAAK,CAAC,UAAU,EAChB,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;gBACV,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE;aACvB,CAAC,CACH,CACF,CAAC;QACJ,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;YAClB,KAAK,CAAC,IAAI,CACR,sBAAsB,CAAC,cAAc,EAAE,KAAK,CAAC,OAAO,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;gBAChE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM;aACvB,CAAC,CAAC,CACJ,CAAC;QACJ,CAAC;QACD,IAAI,KAAK,CAAC,eAAe;YAAE,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC,CAAC;QACvE,qEAAqE;QACrE,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;YACjB,KAAK,CAAC,IAAI,CACR,QAAQ,CAAC,8CAA8C,EAAE,KAAK,CAAC,MAAM,CAAC,EACtE,QAAQ,CACN,qDAAqD,EACrD,KAAK,CAAC,MAAM,CACb,CACF,CAAC;QACJ,CAAC;QACD,IAAI,KAAK,CAAC,EAAE,EAAE,CAAC;YACb,KAAK,CAAC,IAAI,CACR,QAAQ,CAAC,0CAA0C,EAAE,KAAK,CAAC,EAAE,CAAC,EAC9D,QAAQ,CAAC,mDAAmD,EAAE,KAAK,CAAC,EAAE,CAAC,CACxE,CAAC;QACJ,CAAC;QACD,IAAI,KAAK,CAAC,IAAI;YACZ,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,0BAA0B,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QAC/D,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;YACjB,KAAK,CAAC,IAAI,CACR,QAAQ,CAAC,0CAA0C,EAAE,KAAK,CAAC,MAAM,CAAC,CACnE,CAAC;QACJ,CAAC;IACH,CAAC;IACD,OAAO,UAAU,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;AAC/B,CAAC"}

package/dist/rich-text-editor/keys.d.ts

@@ -0,0 +1,40 @@
+import type { Node as PMNode } from 'prosemirror-model';
+import type { Mappable } from 'prosemirror-transform';
+export declare class BlockKeys {
+    private counter;
+    /** Every block, in document order — which is the order of their starts,
+     *  so a position is found by bisection. */
+    private entries;
+    private byKey;
+    /** The document the entries describe. */
+    private doc;
+    constructor(doc: PMNode);
+    /** How many blocks the document has — every non-inline node but the
+     *  document itself. */
+    get size(): number;
+    /** The key of the block that starts at `pos`, if one does. */
+    keyAt(pos: number): string | undefined;
+    /** Where the block under `key` starts now. */
+    posOf(key: string): number | undefined;
+    /** The node the block under `key` is now. */
+    nodeOf(key: string): PMNode | undefined;
+    /**
+     * Re-key for a new document. `mapping` is the transaction (or the run of
+     * transactions) that produced it from the one the keys were last built
+     * for; null when nothing knows how the two relate.
+     *
+     * The top-level blocks the two documents share at either end — the same
+     * node objects, which is what ProseMirror's structural sharing leaves
+     * everywhere an edit did not reach — keep their keys, and the blocks
+     * after the edit only move. What lies between is keyed as the whole
+     * document used to be, on every keystroke: a mapped start first, then a
+     * surviving node, then a fresh key. So a keystroke costs the block it
+     * lands in plus a pass that adds a number to each block after it, where
+     * it cost a walk of the document and three maps built from scratch —
+     * six milliseconds a key in a 2 MB document.
+     */
+    update(doc: PMNode, mapping: Mappable | null): void;
+    /** The index of the first block starting at or after `pos`. */
+    private _firstAtOrAfter;
+}
+//# sourceMappingURL=keys.d.ts.map

package/dist/rich-text-editor/keys.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"keys.d.ts","sourceRoot":"","sources":["../../src/rich-text-editor/keys.ts"],"names":[],"mappings":"AAyBA,OAAO,KAAK,EAAE,IAAI,IAAI,MAAM,EAAE,MAAM,mBAAmB,CAAC;AAExD,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,uBAAuB,CAAC;AAUtD,qBAAa,SAAS;IACpB,OAAO,CAAC,OAAO,CAAK;IACpB;+CAC2C;IAC3C,OAAO,CAAC,OAAO,CAAe;IAC9B,OAAO,CAAC,KAAK,CAA4B;IACzC,yCAAyC;IACzC,OAAO,CAAC,GAAG,CAAuB;IAElC,YAAY,GAAG,EAAE,MAAM,EAEtB;IAED;2BACuB;IACvB,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED,8DAA8D;IAC9D,KAAK,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS,CAYrC;IAED,8CAA8C;IAC9C,KAAK,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS,CAErC;IAED,6CAA6C;IAC7C,MAAM,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS,CAEtC;IAED;;;;;;;;;;;;;;OAcG;IACH,MAAM,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,GAAG,IAAI,GAAG,IAAI,CAwGlD;IAED,+DAA+D;IAC/D,OAAO,CAAC,eAAe;CAWxB"}

package/dist/rich-text-editor/keys.js

@@ -0,0 +1,202 @@
+import { Mapping } from 'prosemirror-transform';
+import { spliceAll } from '../internal/splice.js';
+export class BlockKeys {
+    counter = 0;
+    /** Every block, in document order — which is the order of their starts,
+     *  so a position is found by bisection. */
+    entries = [];
+    byKey = new Map();
+    /** The document the entries describe. */
+    doc = null;
+    constructor(doc) {
+        this.update(doc, null);
+    }
+    /** How many blocks the document has — every non-inline node but the
+     *  document itself. */
+    get size() {
+        return this.entries.length;
+    }
+    /** The key of the block that starts at `pos`, if one does. */
+    keyAt(pos) {
+        const entries = this.entries;
+        let lo = 0;
+        let hi = entries.length - 1;
+        while (lo <= hi) {
+            const mid = (lo + hi) >> 1;
+            const at = entries[mid].pos;
+            if (at === pos)
+                return entries[mid].key;
+            if (at < pos)
+                lo = mid + 1;
+            else
+                hi = mid - 1;
+        }
+        return undefined;
+    }
+    /** Where the block under `key` starts now. */
+    posOf(key) {
+        return this.byKey.get(key)?.pos;
+    }
+    /** The node the block under `key` is now. */
+    nodeOf(key) {
+        return this.byKey.get(key)?.node;
+    }
+    /**
+     * Re-key for a new document. `mapping` is the transaction (or the run of
+     * transactions) that produced it from the one the keys were last built
+     * for; null when nothing knows how the two relate.
+     *
+     * The top-level blocks the two documents share at either end — the same
+     * node objects, which is what ProseMirror's structural sharing leaves
+     * everywhere an edit did not reach — keep their keys, and the blocks
+     * after the edit only move. What lies between is keyed as the whole
+     * document used to be, on every keystroke: a mapped start first, then a
+     * surviving node, then a fresh key. So a keystroke costs the block it
+     * lands in plus a pass that adds a number to each block after it, where
+     * it cost a walk of the document and three maps built from scratch —
+     * six milliseconds a key in a 2 MB document.
+     */
+    update(doc, mapping) {
+        const was = this.doc;
+        this.doc = doc;
+        // the top-level children the two documents share at either end
+        let head = 0;
+        let tail = 0;
+        if (was) {
+            const shared = Math.min(was.childCount, doc.childCount);
+            while (head < shared && was.child(head) === doc.child(head))
+                head++;
+            while (tail < shared - head &&
+                was.child(was.childCount - 1 - tail) ===
+                    doc.child(doc.childCount - 1 - tail)) {
+                tail++;
+            }
+        }
+        let from = 0; // where the changed children start, in both documents
+        for (let i = 0; i < head; i++)
+            from += doc.child(i).nodeSize;
+        let wasTo = from;
+        if (was) {
+            for (let i = head; i < was.childCount - tail; i++) {
+                wasTo += was.child(i).nodeSize;
+            }
+        }
+        let to = from;
+        for (let i = head; i < doc.childCount - tail; i++) {
+            to += doc.child(i).nodeSize;
+        }
+        const entries = this.entries;
+        const first = this._firstAtOrAfter(from);
+        const end = this._firstAtOrAfter(wasTo);
+        const old = entries.slice(first, end);
+        // 1. Where each old block's start went — nowhere, when nothing in the
+        // mapping moves a position: a mark added or taken off, an attribute set.
+        // Bold over a whole document is one step a paragraph, and mapping every
+        // block through every one of them was a third of the command.
+        const carried = new Map();
+        if (mapping && !movesNothing(mapping)) {
+            for (const { pos, key } of old) {
+                const result = mapping.mapResult(pos, 1);
+                // the token after the start is the block's own opening — gone means
+                // the block is gone, merged into whatever preceded it
+                if (result.deletedAfter)
+                    continue;
+                if (!carried.has(result.pos))
+                    carried.set(result.pos, key);
+            }
+        }
+        else if (mapping) {
+            for (const { pos, key } of old) {
+                if (!carried.has(pos))
+                    carried.set(pos, key);
+            }
+        }
+        // 2. Which old node objects are still here, for when nothing mapped.
+        const byNode = new Map();
+        const carriedKeys = new Set(carried.values());
+        for (const { key, node } of old) {
+            if (carriedKeys.has(key))
+                continue;
+            const list = byNode.get(node);
+            if (list)
+                list.push(key);
+            else
+                byNode.set(node, [key]);
+        }
+        for (const { key } of old)
+            this.byKey.delete(key);
+        // 3. The changed children, keyed.
+        const fresh = [];
+        const used = new Set();
+        const visit = (node, pos) => {
+            if (node.isInline)
+                return false;
+            let key = carried.get(pos);
+            if (key !== undefined && used.has(key))
+                key = undefined;
+            if (key === undefined) {
+                const list = byNode.get(node);
+                while (list && list.length > 0) {
+                    const candidate = list.shift();
+                    if (!used.has(candidate)) {
+                        key = candidate;
+                        break;
+                    }
+                }
+            }
+            if (key === undefined)
+                key = `b${(this.counter++).toString(36)}`;
+            used.add(key);
+            const entry = { key, pos, node };
+            fresh.push(entry);
+            this.byKey.set(key, entry);
+            // a textblock's children are inline: nothing below it has a key
+            return !node.isTextblock;
+        };
+        let at = from;
+        for (let i = head; i < doc.childCount - tail; i++) {
+            const child = doc.child(i);
+            if (visit(child, at)) {
+                const base = at + 1;
+                child.descendants((node, pos) => visit(node, base + pos));
+            }
+            at += child.nodeSize;
+        }
+        // 4. The blocks after them moved, and are otherwise as they were.
+        const shift = to - wasTo;
+        if (shift !== 0) {
+            for (let i = end; i < entries.length; i++)
+                entries[i].pos += shift;
+        }
+        spliceAll(entries, first, end - first, fresh);
+    }
+    /** The index of the first block starting at or after `pos`. */
+    _firstAtOrAfter(pos) {
+        const entries = this.entries;
+        let lo = 0;
+        let hi = entries.length;
+        while (lo < hi) {
+            const mid = (lo + hi) >> 1;
+            if (entries[mid].pos < pos)
+                lo = mid + 1;
+            else
+                hi = mid;
+        }
+        return lo;
+    }
+}
+/** Whether a mapping is made only of steps that move no position. */
+function movesNothing(mapping) {
+    if (!(mapping instanceof Mapping))
+        return false;
+    for (const map of mapping.maps) {
+        let moved = false;
+        map.forEach(() => {
+            moved = true;
+        });
+        if (moved)
+            return false;
+    }
+    return true;
+}
+//# sourceMappingURL=keys.js.map