@dou-ui/editor 0.0.0-stage → 0.1.0-alpha.1

package/dist/collaboration/binding.js

@@ -0,0 +1,381 @@
+import { createId } from "../core/model.js";
+import { blockAround, findBlockById } from "../core/blocks.js";
+import { originKey } from "../core/editor.js";
+import { ownStepKey } from "../core/transaction.js";
+import { keysBetween, orderKeys } from "./order.js";
+import { inlineFrom, insertInline, updateText } from "./text.js";
+import { cellAt, cellStart, clearTable, readTable, writeTable } from "./table.js";
+import { placeOf } from "./cursors.js";
+import { Plugin, PluginKey, TextSelection } from "prosemirror-state";
+import { Fragment } from "prosemirror-model";
+import * as Y from "yjs";
+// src/collaboration/binding.ts
+var ROOT = "\0root";
+var parentKey = (parent) => parent ?? ROOT;
+function indexDoc(doc) {
+	const blocks = /* @__PURE__ */ new Map();
+	const children = /* @__PURE__ */ new Map();
+	const visit = (container, parent) => {
+		const ids = [];
+		container.forEach((block) => {
+			const id = block.attrs.id;
+			ids.push(id);
+			blocks.set(id, {
+				content: block.firstChild,
+				parent
+			});
+			if (block.childCount > 1) visit(block.child(1), id);
+		});
+		children.set(parentKey(parent), ids);
+	};
+	visit(doc, null);
+	return {
+		blocks,
+		children
+	};
+}
+/** The content node a stored block stands for. Unknown types become paragraphs. */
+function contentFrom(yblock, schema) {
+	const name = yblock.get("type");
+	const known = schema.nodes[name];
+	const type = known?.isInGroup("blockContent") ? known : schema.nodes.paragraph;
+	const props = yblock.get("props")?.toJSON() ?? {};
+	const attrs = {};
+	for (const attr of Object.keys(type.spec.attrs ?? {})) if (attr in props) attrs[attr] = props[attr];
+	if (type.spec.rows) return readTable(yblock, type, attrs);
+	if (!type.inlineContent) return type.create(attrs);
+	const text = yblock.get("text");
+	const inline = text ? inlineFrom(text, schema, !!type.spec.code) : [];
+	return type.createChecked(attrs, inline.length ? Fragment.from(inline) : null);
+}
+function writeContent(yblock, content) {
+	yblock.set("type", content.type.name);
+	const text = new Y.Text();
+	yblock.set("text", text);
+	if (content.type.spec.rows) {
+		writeTable(yblock, null, content);
+		return;
+	}
+	const props = new Y.Map();
+	for (const [name, value] of Object.entries(content.attrs)) props.set(name, value);
+	yblock.set("props", props);
+	if (content.inlineContent) insertInline(text, 0, content, 0, content.content.size);
+}
+/**
+* Bring a stored block's type, props and text from `before` to `after`.
+* Returns whether the stored block holds more than `after` shows (see `writeTable`).
+*/
+function updateContent(yblock, before, after) {
+	if (before.type !== after.type) yblock.set("type", after.type.name);
+	if (after.type.spec.rows) return writeTable(yblock, before.type === after.type ? before : null, after);
+	clearTable(yblock);
+	const props = yblock.get("props");
+	for (const [name, value] of Object.entries(after.attrs)) if (JSON.stringify(props.get(name)) !== JSON.stringify(value)) props.set(name, value);
+	for (const name of Array.from(props.keys())) if (!(name in after.attrs)) props.delete(name);
+	const text = yblock.get("text");
+	if (!after.inlineContent) {
+		if (text.length) text.delete(0, text.length);
+		return false;
+	}
+	updateText(text, before, after);
+	return false;
+}
+/**
+* Where every stored block goes. A parent that no longer exists (deleted
+* while someone moved a block into it) leaves the block at the top level;
+* a cycle (two blocks moved into each other at the same time) is broken at
+* its smallest id. Every client reads the same data the same way, so all
+* end up with the same tree.
+*/
+function placeAll(map) {
+	const parentOf = /* @__PURE__ */ new Map();
+	map.forEach((yblock, id) => {
+		const parent = yblock.get("parent");
+		parentOf.set(id, parent && parent !== id && map.has(parent) ? parent : null);
+	});
+	const settled = /* @__PURE__ */ new Set();
+	for (const id of parentOf.keys()) {
+		const path = [];
+		const onPath = /* @__PURE__ */ new Set();
+		let current = id;
+		while (current !== null && !settled.has(current)) {
+			if (onPath.has(current)) {
+				const breakAt = [...path.slice(path.indexOf(current))].sort()[0];
+				parentOf.set(breakAt, null);
+				break;
+			}
+			path.push(current);
+			onPath.add(current);
+			current = parentOf.get(current) ?? null;
+		}
+		for (const visited of path) settled.add(visited);
+	}
+	const children = /* @__PURE__ */ new Map();
+	for (const [id, parent] of parentOf) {
+		const key = parentKey(parent);
+		const list = children.get(key);
+		if (list) list.push(id);
+		else children.set(key, [id]);
+	}
+	const orderOf = (id) => map.get(id).get("order") ?? "";
+	for (const list of children.values()) list.sort((a, b) => {
+		const x = orderOf(a);
+		const y = orderOf(b);
+		return x < y ? -1 : x > y ? 1 : a < b ? -1 : a > b ? 1 : 0;
+	});
+	return children;
+}
+/** Whether `$pos` is inside table structure below `depth`. */
+function inTable($pos, depth) {
+	for (let d = $pos.depth; d > depth; d--) if ($pos.node(d).type.spec.tableRole) return true;
+	return false;
+}
+/** A position as its table cell and offset in it, if it is in one. */
+function cellPlace(doc, pos) {
+	const info = blockAround(doc.resolve(pos));
+	if (!info?.content.type.spec.rows) return null;
+	const cell = cellAt(info.content, pos - info.contentPos - 1);
+	return cell && {
+		block: info.node.attrs.id,
+		...cell
+	};
+}
+/** Put a cursor that was in a replaced table back into its cell. */
+function keepCellSelection(state, tr) {
+	const { selection } = state;
+	if (!(selection instanceof TextSelection)) return;
+	const back = (pos) => {
+		const place = cellPlace(state.doc, pos);
+		if (!place) return null;
+		const info = findBlockById(tr.doc, place.block);
+		const cell = info && cellStart(info.content, place.key);
+		return cell ? info.contentPos + 1 + cell.offset + Math.min(place.index, cell.size) : null;
+	};
+	const anchor = back(selection.anchor);
+	const head = back(selection.head);
+	if (anchor !== null && head !== null) tr.setSelection(TextSelection.create(tr.doc, anchor, head));
+}
+var collaborationKey = new PluginKey("dou-editor-collaboration");
+function createBinding(map) {
+	return {
+		map,
+		origin: { binding: "tracked" },
+		untracked: { binding: "untracked" },
+		view: null
+	};
+}
+/** Write the blocks of `doc` into an empty map. */
+function writeDoc(map, doc) {
+	const index = indexDoc(doc);
+	map.doc.transact(() => {
+		for (const [key, ids] of index.children) {
+			const keys = keysBetween(null, null, ids.length);
+			ids.forEach((id, i) => {
+				const yblock = new Y.Map();
+				map.set(id, yblock);
+				yblock.set("parent", key === ROOT ? null : key);
+				yblock.set("order", keys[i]);
+				writeContent(yblock, index.blocks.get(id).content);
+			});
+		}
+	});
+}
+/** The document a map holds, read without an editor; `null` while the map is empty. */
+function readDoc(map, schema) {
+	const children = placeAll(map);
+	const build = (id) => {
+		const content = contentFrom(map.get(id), schema);
+		const kids = children.get(id);
+		const parts = kids?.length ? [content, schema.nodes.blockGroup.create(null, kids.map(build))] : [content];
+		return schema.nodes.block.create({ id }, parts);
+	};
+	const top = children.get(ROOT) ?? [];
+	return top.length ? schema.nodes.doc.create(null, top.map(build)) : null;
+}
+function syncPlugin(binding) {
+	const { map } = binding;
+	const ydoc = map.doc;
+	let schema;
+	let synced = null;
+	const cache = /* @__PURE__ */ new Map();
+	let placeholderId = createId();
+	function buildDoc() {
+		const children = placeAll(map);
+		const build = (id) => {
+			let content = cache.get(id);
+			if (!content) {
+				content = contentFrom(map.get(id), schema);
+				cache.set(id, content);
+			}
+			const kids = children.get(id);
+			const parts = kids?.length ? [content, schema.nodes.blockGroup.create(null, kids.map(build))] : [content];
+			return schema.nodes.block.create({ id }, parts);
+		};
+		const top = children.get(ROOT) ?? [];
+		const blocks = top.length ? top.map(build) : [schema.nodes.block.create({ id: placeholderId }, schema.nodes.paragraph.create())];
+		return schema.nodes.doc.create(null, blocks);
+	}
+	/** Show the map's current state in the editor. */
+	function readMap(view) {
+		const doc = view.state.doc;
+		const next = buildDoc();
+		const start = doc.content.findDiffStart(next.content);
+		if (start !== null) {
+			const end = doc.content.findDiffEnd(next.content);
+			const overlap = start - Math.min(end.a, end.b);
+			if (overlap > 0) {
+				end.a += overlap;
+				end.b += overlap;
+			}
+			let from = start;
+			let to = end.a;
+			const $from = doc.resolve(from);
+			const $to = doc.resolve(to);
+			const shared = $from.sharedDepth(to);
+			if (!$from.node(shared).inlineContent && (inTable($from, shared) || inTable($to, shared))) {
+				if ($from.depth > shared) from = $from.before(shared + 1);
+				if ($to.depth > shared) to = $to.after(shared + 1);
+			}
+			const tail = doc.content.size - to;
+			const tr = view.state.tr.replace(from, to, next.slice(from, next.content.size - tail));
+			if (to !== end.a || from !== start) keepCellSelection(view.state, tr);
+			tr.setMeta(collaborationKey, { remote: true });
+			tr.setMeta("remote", true);
+			if (binding.undoing) tr.setMeta(originKey, binding.undoing);
+			tr.setMeta("addToHistory", false);
+			view.dispatch(tr);
+		}
+		synced = indexDoc(view.state.doc);
+	}
+	/** Write the editor's changes since the last sync into the map. */
+	function writeMap(view, tracked) {
+		const doc = view.state.doc;
+		const before = synced ?? indexDoc(doc);
+		const after = indexDoc(doc);
+		let structural = false;
+		for (const [key, ids] of after.children) {
+			const old = before.children.get(key);
+			if (!old || old.length !== ids.length || old.some((id, i) => ids[i] !== id)) structural = true;
+		}
+		if (structural) binding.stopCapturing?.();
+		const stale = [];
+		ydoc.transact(() => {
+			for (const [id, placed] of after.blocks) {
+				const yblock = map.get(id);
+				const old = before.blocks.get(id);
+				if (!yblock) {
+					const created = new Y.Map();
+					map.set(id, created);
+					writeContent(created, placed.content);
+				} else if (old && old.content !== placed.content) {
+					if (updateContent(yblock, old.content, placed.content)) stale.push(id);
+				} else if (!old) {
+					if (updateContent(yblock, contentFrom(yblock, schema), placed.content)) stale.push(id);
+				}
+				cache.set(id, placed.content);
+			}
+			for (const id of before.blocks.keys()) if (!after.blocks.has(id)) {
+				map.delete(id);
+				cache.delete(id);
+			}
+			for (const [key, ids] of after.children) {
+				const old = before.children.get(key);
+				if (old && old.length === ids.length && old.every((id, i) => ids[i] === id)) {
+					if (ids.every((id) => map.get(id).get("order") !== void 0)) continue;
+				}
+				const parent = key === ROOT ? null : key;
+				const keys = ids.map((id) => {
+					const yblock = map.get(id);
+					const order = yblock.get("order");
+					return yblock.get("parent") === parent && order !== void 0 ? order : null;
+				});
+				const next = orderKeys(keys);
+				ids.forEach((id, index) => {
+					if (keys[index] === next[index]) return;
+					const yblock = map.get(id);
+					if (yblock.get("parent") !== parent) yblock.set("parent", parent);
+					yblock.set("order", next[index]);
+				});
+			}
+		}, tracked ? binding.origin : binding.untracked);
+		if (structural) binding.stopCapturing?.();
+		synced = after;
+		if (stale.length) {
+			for (const id of stale) cache.delete(id);
+			queueMicrotask(() => {
+				if (binding.view === view) readMap(view);
+			});
+		}
+	}
+	return new Plugin({
+		key: collaborationKey,
+		state: {
+			init: () => ({
+				remote: false,
+				tracked: false,
+				own: false
+			}),
+			apply(tr, value) {
+				const meta = tr.getMeta(collaborationKey);
+				if (!tr.docChanged) return value;
+				if (meta?.remote) return {
+					remote: true,
+					tracked: false,
+					own: false
+				};
+				const tracked = tr.getMeta("addToHistory") !== false;
+				const own = tr.getMeta(ownStepKey) === true;
+				return !!tr.getMeta("appendedTransaction") && !value.remote ? {
+					remote: false,
+					tracked: value.tracked || tracked,
+					own: value.own || own
+				} : {
+					remote: false,
+					tracked,
+					own
+				};
+			}
+		},
+		view(view) {
+			schema = view.state.schema;
+			binding.view = view;
+			const observer = (events, transaction) => {
+				if (transaction.origin === binding.origin || transaction.origin === binding.untracked) return;
+				for (const event of events) {
+					if (event.target === map) {
+						for (const id of event.keysChanged) cache.delete(id);
+						continue;
+					}
+					const id = event.path[0];
+					if (typeof id === "string") cache.delete(id);
+				}
+				readMap(view);
+			};
+			map.observeDeep(observer);
+			if (map.size) readMap(view);
+			else synced = indexDoc(view.state.doc);
+			placeholderId = view.state.doc.firstChild?.attrs.id ?? placeholderId;
+			return {
+				update(current, previous) {
+					if (current.state.doc === previous.doc) return;
+					const state = collaborationKey.getState(current.state);
+					if (state.remote) {
+						synced = indexDoc(current.state.doc);
+						return;
+					}
+					binding.selectionBefore = placeOf(binding, previous.doc, previous.selection.head);
+					if (state.own) binding.stopCapturing?.();
+					writeMap(current, state.tracked);
+					if (state.own) binding.stopCapturing?.();
+				},
+				destroy() {
+					map.unobserveDeep(observer);
+					binding.view = null;
+				}
+			};
+		}
+	});
+}
+export { collaborationKey, createBinding, readDoc, syncPlugin, writeDoc };
+
+//# sourceMappingURL=binding.js.map

package/dist/collaboration/binding.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"binding.js","names":[],"sources":["../../src/collaboration/binding.ts"],"sourcesContent":["import { Fragment, type Node as PMNode, type ResolvedPos, type Schema } from 'prosemirror-model'\nimport {\n  Plugin,\n  PluginKey,\n  TextSelection,\n  type EditorState,\n  type Transaction,\n} from 'prosemirror-state'\nimport type { EditorView } from 'prosemirror-view'\nimport * as Y from 'yjs'\nimport { blockAround, findBlockById } from '../core/blocks'\nimport { createId } from '../core/model'\nimport { originKey } from '../core/editor'\nimport { ownStepKey } from '../core/transaction'\nimport { placeOf } from './cursors'\nimport { keysBetween, orderKeys } from './order'\nimport { cellAt, cellStart, clearTable, readTable, writeTable } from './table'\nimport { inlineFrom, insertInline, updateText, type Attributes } from './text'\n\n/*\n * How a document is stored in Yjs. Every block is one entry of a `Y.Map`,\n * by id, holding its type, its props, its text and its place: the id of its\n * parent and an order key among its siblings. Moving a block only changes\n * its place, so text typed into it meanwhile by someone else stays in it.\n *\n *   map: Y.Map<id, Y.Map {\n *     type: string\n *     props: Y.Map<name, value>\n *     text: Y.Text      (marks as formatting attributes, inline nodes as embeds)\n *     parent: string | null\n *     order: string\n *   }>\n *\n * Tables keep their rows, columns and cells in more entries; see `./table`.\n */\n\nexport type YBlock = Y.Map<unknown>\n\nconst ROOT = '\\u0000root'\n\nconst parentKey = (parent: string | null) => parent ?? ROOT\n\n/** The place of every block as the editor shows it, read from the document. */\ninterface Placed {\n  /** The content node (paragraph, heading, …). */\n  content: PMNode\n  parent: string | null\n}\n\ninterface Index {\n  blocks: Map<string, Placed>\n  /** Child ids in order, by parent (`ROOT` for the top level). */\n  children: Map<string, string[]>\n}\n\nfunction indexDoc(doc: PMNode): Index {\n  const blocks = new Map<string, Placed>()\n  const children = new Map<string, string[]>()\n  const visit = (container: PMNode, parent: string | null) => {\n    const ids: string[] = []\n    container.forEach((block) => {\n      const id = block.attrs.id as string\n      ids.push(id)\n      blocks.set(id, { content: block.firstChild!, parent })\n      if (block.childCount > 1) visit(block.child(1), id)\n    })\n    children.set(parentKey(parent), ids)\n  }\n  visit(doc, null)\n  return { blocks, children }\n}\n\n/** The content node a stored block stands for. Unknown types become paragraphs. */\nfunction contentFrom(yblock: YBlock, schema: Schema): PMNode {\n  const name = yblock.get('type') as string\n  const known = schema.nodes[name]\n  const type = known?.isInGroup('blockContent') ? known : schema.nodes.paragraph!\n  const props = (yblock.get('props') as Y.Map<unknown> | undefined)?.toJSON() ?? {}\n  const attrs: Attributes = {}\n  for (const attr of Object.keys(type.spec.attrs ?? {}))\n    if (attr in props) attrs[attr] = props[attr]\n  if (type.spec.rows) return readTable(yblock, type, attrs)\n  if (!type.inlineContent) return type.create(attrs)\n  const text = yblock.get('text') as Y.Text | undefined\n  const inline = text ? inlineFrom(text, schema, !!type.spec.code) : []\n  return type.createChecked(attrs, inline.length ? Fragment.from(inline) : null)\n}\n\nfunction writeContent(yblock: YBlock, content: PMNode) {\n  yblock.set('type', content.type.name)\n  const text = new Y.Text()\n  yblock.set('text', text)\n  if (content.type.spec.rows) {\n    writeTable(yblock, null, content)\n    return\n  }\n  const props = new Y.Map<unknown>()\n  for (const [name, value] of Object.entries(content.attrs)) props.set(name, value)\n  yblock.set('props', props)\n  if (content.inlineContent) insertInline(text, 0, content, 0, content.content.size)\n}\n\n/**\n * Bring a stored block's type, props and text from `before` to `after`.\n * Returns whether the stored block holds more than `after` shows (see `writeTable`).\n */\nfunction updateContent(yblock: YBlock, before: PMNode, after: PMNode): boolean {\n  if (before.type !== after.type) yblock.set('type', after.type.name)\n  if (after.type.spec.rows)\n    return writeTable(yblock, before.type === after.type ? before : null, after)\n  clearTable(yblock)\n  const props = yblock.get('props') as Y.Map<unknown>\n  for (const [name, value] of Object.entries(after.attrs)) {\n    if (JSON.stringify(props.get(name)) !== JSON.stringify(value)) props.set(name, value)\n  }\n  for (const name of Array.from(props.keys())) if (!(name in after.attrs)) props.delete(name)\n\n  const text = yblock.get('text') as Y.Text\n  if (!after.inlineContent) {\n    if (text.length) text.delete(0, text.length)\n    return false\n  }\n  updateText(text, before, after)\n  return false\n}\n\n/* the stored tree → document */\n\n/**\n * Where every stored block goes. A parent that no longer exists (deleted\n * while someone moved a block into it) leaves the block at the top level;\n * a cycle (two blocks moved into each other at the same time) is broken at\n * its smallest id. Every client reads the same data the same way, so all\n * end up with the same tree.\n */\nfunction placeAll(map: Y.Map<YBlock>): Map<string, string[]> {\n  const parentOf = new Map<string, string | null>()\n  map.forEach((yblock, id) => {\n    const parent = yblock.get('parent') as string | null | undefined\n    parentOf.set(id, parent && parent !== id && map.has(parent) ? parent : null)\n  })\n  const settled = new Set<string>()\n  for (const id of parentOf.keys()) {\n    const path: string[] = []\n    const onPath = new Set<string>()\n    let current: string | null = id\n    while (current !== null && !settled.has(current)) {\n      if (onPath.has(current)) {\n        const cycle = path.slice(path.indexOf(current))\n        // oxlint-disable-next-line unicorn/no-array-sort -- sorts a fresh copy\n        const breakAt = [...cycle].sort()[0]!\n        parentOf.set(breakAt, null)\n        break\n      }\n      path.push(current)\n      onPath.add(current)\n      current = parentOf.get(current) ?? null\n    }\n    for (const visited of path) settled.add(visited)\n  }\n  const children = new Map<string, string[]>()\n  for (const [id, parent] of parentOf) {\n    const key = parentKey(parent)\n    const list = children.get(key)\n    if (list) list.push(id)\n    else children.set(key, [id])\n  }\n  const orderOf = (id: string) => (map.get(id)!.get('order') as string | undefined) ?? ''\n  for (const list of children.values()) {\n    // oxlint-disable-next-line unicorn/no-array-sort -- sorts our own list\n    list.sort((a, b) => {\n      const x = orderOf(a)\n      const y = orderOf(b)\n      return x < y ? -1 : x > y ? 1 : a < b ? -1 : a > b ? 1 : 0\n    })\n  }\n  return children\n}\n\n/** Whether `$pos` is inside table structure below `depth`. */\nfunction inTable($pos: ResolvedPos, depth: number) {\n  for (let d = $pos.depth; d > depth; d--) if ($pos.node(d).type.spec.tableRole) return true\n  return false\n}\n\n/** A position as its table cell and offset in it, if it is in one. */\nfunction cellPlace(doc: PMNode, pos: number) {\n  const info = blockAround(doc.resolve(pos))\n  if (!info?.content.type.spec.rows) return null\n  const cell = cellAt(info.content, pos - info.contentPos - 1)\n  return cell && { block: info.node.attrs.id as string, ...cell }\n}\n\n/** Put a cursor that was in a replaced table back into its cell. */\nfunction keepCellSelection(state: EditorState, tr: Transaction) {\n  const { selection } = state\n  if (!(selection instanceof TextSelection)) return\n  const back = (pos: number) => {\n    const place = cellPlace(state.doc, pos)\n    if (!place) return null\n    const info = findBlockById(tr.doc, place.block)\n    const cell = info && cellStart(info.content, place.key)\n    return cell ? info.contentPos + 1 + cell.offset + Math.min(place.index, cell.size) : null\n  }\n  const anchor = back(selection.anchor)\n  const head = back(selection.head)\n  if (anchor !== null && head !== null) tr.setSelection(TextSelection.create(tr.doc, anchor, head))\n}\n\n/* the binding */\n\nexport const collaborationKey = new PluginKey<{\n  remote: boolean\n  tracked: boolean\n  /** An undo step of its own (`transact`). */\n  own: boolean\n}>('dou-editor-collaboration')\n\nexport interface Binding {\n  map: Y.Map<YBlock>\n  /** The origin of this editor's own changes; the undo manager tracks it. */\n  origin: object\n  /** The origin of changes that are not undone (`setBlocks`, fixes). */\n  untracked: object\n  view: EditorView | null\n  /** Ends the current undo step, so a structural change is undone on its own. */\n  stopCapturing?: () => void\n  /** Where the cursor was before the change being written, for undo to return to. */\n  selectionBefore?: unknown\n  /** Set while the undo manager takes a step back or forward. */\n  undoing?: 'undo' | 'redo'\n}\n\nexport function createBinding(map: Y.Map<YBlock>): Binding {\n  return { map, origin: { binding: 'tracked' }, untracked: { binding: 'untracked' }, view: null }\n}\n\n/** Write the blocks of `doc` into an empty map. */\nexport function writeDoc(map: Y.Map<YBlock>, doc: PMNode) {\n  const index = indexDoc(doc)\n  map.doc!.transact(() => {\n    for (const [key, ids] of index.children) {\n      const keys = keysBetween(null, null, ids.length)\n      ids.forEach((id, i) => {\n        const yblock = new Y.Map<unknown>()\n        map.set(id, yblock)\n        yblock.set('parent', key === ROOT ? null : key)\n        yblock.set('order', keys[i])\n        writeContent(yblock, index.blocks.get(id)!.content)\n      })\n    }\n  })\n}\n\n/** The document a map holds, read without an editor; `null` while the map is empty. */\nexport function readDoc(map: Y.Map<YBlock>, schema: Schema): PMNode | null {\n  const children = placeAll(map)\n  const build = (id: string): PMNode => {\n    const content = contentFrom(map.get(id)!, schema)\n    const kids = children.get(id)\n    const parts = kids?.length\n      ? [content, schema.nodes.blockGroup!.create(null, kids.map(build))]\n      : [content]\n    return schema.nodes.block!.create({ id }, parts)\n  }\n  const top = children.get(ROOT) ?? []\n  return top.length ? schema.nodes.doc!.create(null, top.map(build)) : null\n}\n\nexport function syncPlugin(binding: Binding): Plugin {\n  const { map } = binding\n  const ydoc = map.doc!\n  let schema: Schema\n  // the document as last written to or read from the map\n  let synced: Index | null = null\n  // content nodes read from the map, by id, until the block changes there\n  const cache = new Map<string, PMNode>()\n  let placeholderId = createId()\n\n  function buildDoc(): PMNode {\n    const children = placeAll(map)\n    const build = (id: string): PMNode => {\n      let content = cache.get(id)\n      if (!content) {\n        content = contentFrom(map.get(id)!, schema)\n        cache.set(id, content)\n      }\n      const kids = children.get(id)\n      const parts = kids?.length\n        ? [content, schema.nodes.blockGroup!.create(null, kids.map(build))]\n        : [content]\n      return schema.nodes.block!.create({ id }, parts)\n    }\n    const top = children.get(ROOT) ?? []\n    // an empty map still shows one empty paragraph; it is stored once typed in\n    const blocks = top.length\n      ? top.map(build)\n      : [schema.nodes.block!.create({ id: placeholderId }, schema.nodes.paragraph!.create())]\n    return schema.nodes.doc!.create(null, blocks)\n  }\n\n  /** Show the map's current state in the editor. */\n  function readMap(view: EditorView) {\n    const doc = view.state.doc\n    const next = buildDoc()\n    const start = doc.content.findDiffStart(next.content)\n    if (start !== null) {\n      const end = doc.content.findDiffEnd(next.content)!\n      const overlap = start - Math.min(end.a, end.b)\n      if (overlap > 0) {\n        end.a += overlap\n        end.b += overlap\n      }\n      let from = start\n      let to = end.a\n      const $from = doc.resolve(from)\n      const $to = doc.resolve(to)\n      const shared = $from.sharedDepth(to)\n      // a change across table cells or rows: swap them whole, a partial cut breaks the grid\n      if (!$from.node(shared).inlineContent && (inTable($from, shared) || inTable($to, shared))) {\n        if ($from.depth > shared) from = $from.before(shared + 1)\n        if ($to.depth > shared) to = $to.after(shared + 1)\n      }\n      const tail = doc.content.size - to\n      const tr = view.state.tr.replace(from, to, next.slice(from, next.content.size - tail))\n      if (to !== end.a || from !== start) keepCellSelection(view.state, tr)\n      tr.setMeta(collaborationKey, { remote: true })\n      tr.setMeta('remote', true)\n      // this user's undo comes back through the shared document too\n      if (binding.undoing) tr.setMeta(originKey, binding.undoing)\n      tr.setMeta('addToHistory', false)\n      view.dispatch(tr)\n    }\n    synced = indexDoc(view.state.doc)\n  }\n\n  /** Write the editor's changes since the last sync into the map. */\n  function writeMap(view: EditorView, tracked: boolean) {\n    const doc = view.state.doc\n    const before = synced ?? indexDoc(doc)\n    const after = indexDoc(doc)\n    // moving, indenting or adding blocks is an undo step of its own\n    let structural = false\n    for (const [key, ids] of after.children) {\n      const old = before.children.get(key)\n      if (!old || old.length !== ids.length || old.some((id, i) => ids[i] !== id)) structural = true\n    }\n    if (structural) binding.stopCapturing?.()\n    // blocks that hold more than the editor shows, to be read back\n    const stale: string[] = []\n    ydoc.transact(\n      () => {\n        for (const [id, placed] of after.blocks) {\n          const yblock = map.get(id)\n          const old = before.blocks.get(id)\n          if (!yblock) {\n            const created = new Y.Map<unknown>()\n            map.set(id, created)\n            writeContent(created, placed.content)\n          } else if (old && old.content !== placed.content) {\n            if (updateContent(yblock, old.content, placed.content)) stale.push(id)\n          } else if (!old) {\n            // stored, but not shown before (e.g. the empty placeholder came back)\n            if (updateContent(yblock, contentFrom(yblock, schema), placed.content)) stale.push(id)\n          }\n          cache.set(id, placed.content)\n        }\n        for (const id of before.blocks.keys()) {\n          if (!after.blocks.has(id)) {\n            map.delete(id)\n            cache.delete(id)\n          }\n        }\n        // places: only lists that changed, and only the blocks that moved in them\n        for (const [key, ids] of after.children) {\n          const old = before.children.get(key)\n          if (old && old.length === ids.length && old.every((id, i) => ids[i] === id)) {\n            if (ids.every((id) => map.get(id)!.get('order') !== undefined)) continue\n          }\n          const parent = key === ROOT ? null : key\n          const keys = ids.map((id) => {\n            const yblock = map.get(id)!\n            const order = yblock.get('order') as string | undefined\n            return yblock.get('parent') === parent && order !== undefined ? order : null\n          })\n          const next = orderKeys(keys)\n          ids.forEach((id, index) => {\n            if (keys[index] === next[index]) return\n            const yblock = map.get(id)!\n            if (yblock.get('parent') !== parent) yblock.set('parent', parent)\n            yblock.set('order', next[index])\n          })\n        }\n      },\n      tracked ? binding.origin : binding.untracked,\n    )\n    if (structural) binding.stopCapturing?.()\n    synced = after\n    if (stale.length) {\n      for (const id of stale) cache.delete(id)\n      // not from inside this update: show the rest once it is done\n      queueMicrotask(() => {\n        if (binding.view === view) readMap(view)\n      })\n    }\n  }\n\n  return new Plugin({\n    key: collaborationKey,\n    state: {\n      init: () => ({ remote: false, tracked: false, own: false }),\n      apply(tr, value) {\n        const meta = tr.getMeta(collaborationKey) as { remote?: boolean } | undefined\n        if (!tr.docChanged) return value\n        if (meta?.remote) return { remote: true, tracked: false, own: false }\n        // a transaction can come with appended ones (e.g. id fixes), written\n        // together: undone together if any of them is\n        const tracked = tr.getMeta('addToHistory') !== false\n        const own = tr.getMeta(ownStepKey) === true\n        const appended = !!tr.getMeta('appendedTransaction') && !value.remote\n        return appended\n          ? { remote: false, tracked: value.tracked || tracked, own: value.own || own }\n          : { remote: false, tracked, own }\n      },\n    },\n    view(view) {\n      schema = view.state.schema\n      binding.view = view\n      const observer = (\n        events: Y.YEvent<Y.AbstractType<unknown>>[],\n        transaction: Y.Transaction,\n      ) => {\n        if (transaction.origin === binding.origin || transaction.origin === binding.untracked)\n          return\n        // forget the cached content of every block that changed\n        for (const event of events) {\n          if (event.target === map) {\n            for (const id of (event as Y.YMapEvent<unknown>).keysChanged) cache.delete(id)\n            continue\n          }\n          // the path from the map starts with the block's id\n          const id = event.path[0]\n          if (typeof id === 'string') cache.delete(id)\n        }\n        readMap(view)\n      }\n      map.observeDeep(observer)\n      if (map.size) readMap(view)\n      else synced = indexDoc(view.state.doc)\n      placeholderId = (view.state.doc.firstChild?.attrs.id as string | undefined) ?? placeholderId\n      return {\n        update(current, previous: EditorState) {\n          if (current.state.doc === previous.doc) return\n          const state = collaborationKey.getState(current.state)!\n          if (state.remote) {\n            synced = indexDoc(current.state.doc)\n            return\n          }\n          // read before writing: the map still holds the previous text\n          binding.selectionBefore = placeOf(binding, previous.doc, previous.selection.head)\n          if (state.own) binding.stopCapturing?.()\n          writeMap(current, state.tracked)\n          if (state.own) binding.stopCapturing?.()\n        },\n        destroy() {\n          map.unobserveDeep(observer)\n          binding.view = null\n        },\n      }\n    },\n  })\n}\n\nexport type { Transaction }\n"],"mappings":";;;;;;;;;;;;AAsCA,IAAM,OAAO;AAEb,IAAM,aAAa,WAA0B,UAAU;AAevD,SAAS,SAAS,KAAoB;CACpC,MAAM,yBAAS,IAAI,IAAoB;CACvC,MAAM,2BAAW,IAAI,IAAsB;CAC3C,MAAM,SAAS,WAAmB,WAA0B;EAC1D,MAAM,MAAgB,CAAC;EACvB,UAAU,SAAS,UAAU;GAC3B,MAAM,KAAK,MAAM,MAAM;GACvB,IAAI,KAAK,EAAE;GACX,OAAO,IAAI,IAAI;IAAE,SAAS,MAAM;IAAa;GAAO,CAAC;GACrD,IAAI,MAAM,aAAa,GAAG,MAAM,MAAM,MAAM,CAAC,GAAG,EAAE;EACpD,CAAC;EACD,SAAS,IAAI,UAAU,MAAM,GAAG,GAAG;CACrC;CACA,MAAM,KAAK,IAAI;CACf,OAAO;EAAE;EAAQ;CAAS;AAC5B;;AAGA,SAAS,YAAY,QAAgB,QAAwB;CAC3D,MAAM,OAAO,OAAO,IAAI,MAAM;CAC9B,MAAM,QAAQ,OAAO,MAAM;CAC3B,MAAM,OAAO,OAAO,UAAU,cAAc,IAAI,QAAQ,OAAO,MAAM;CACrE,MAAM,QAAS,OAAO,IAAI,OAAO,CAAC,EAAiC,OAAO,KAAK,CAAC;CAChF,MAAM,QAAoB,CAAC;CAC3B,KAAK,MAAM,QAAQ,OAAO,KAAK,KAAK,KAAK,SAAS,CAAC,CAAC,GAClD,IAAI,QAAQ,OAAO,MAAM,QAAQ,MAAM;CACzC,IAAI,KAAK,KAAK,MAAM,OAAO,UAAU,QAAQ,MAAM,KAAK;CACxD,IAAI,CAAC,KAAK,eAAe,OAAO,KAAK,OAAO,KAAK;CACjD,MAAM,OAAO,OAAO,IAAI,MAAM;CAC9B,MAAM,SAAS,OAAO,WAAW,MAAM,QAAQ,CAAC,CAAC,KAAK,KAAK,IAAI,IAAI,CAAC;CACpE,OAAO,KAAK,cAAc,OAAO,OAAO,SAAS,SAAS,KAAK,MAAM,IAAI,IAAI;AAC/E;AAEA,SAAS,aAAa,QAAgB,SAAiB;CACrD,OAAO,IAAI,QAAQ,QAAQ,KAAK,IAAI;CACpC,MAAM,OAAO,IAAI,EAAE,KAAK;CACxB,OAAO,IAAI,QAAQ,IAAI;CACvB,IAAI,QAAQ,KAAK,KAAK,MAAM;EAC1B,WAAW,QAAQ,MAAM,OAAO;EAChC;CACF;CACA,MAAM,QAAQ,IAAI,EAAE,IAAa;CACjC,KAAK,MAAM,CAAC,MAAM,UAAU,OAAO,QAAQ,QAAQ,KAAK,GAAG,MAAM,IAAI,MAAM,KAAK;CAChF,OAAO,IAAI,SAAS,KAAK;CACzB,IAAI,QAAQ,eAAe,aAAa,MAAM,GAAG,SAAS,GAAG,QAAQ,QAAQ,IAAI;AACnF;;;;;AAMA,SAAS,cAAc,QAAgB,QAAgB,OAAwB;CAC7E,IAAI,OAAO,SAAS,MAAM,MAAM,OAAO,IAAI,QAAQ,MAAM,KAAK,IAAI;CAClE,IAAI,MAAM,KAAK,KAAK,MAClB,OAAO,WAAW,QAAQ,OAAO,SAAS,MAAM,OAAO,SAAS,MAAM,KAAK;CAC7E,WAAW,MAAM;CACjB,MAAM,QAAQ,OAAO,IAAI,OAAO;CAChC,KAAK,MAAM,CAAC,MAAM,UAAU,OAAO,QAAQ,MAAM,KAAK,GACpD,IAAI,KAAK,UAAU,MAAM,IAAI,IAAI,CAAC,MAAM,KAAK,UAAU,KAAK,GAAG,MAAM,IAAI,MAAM,KAAK;CAEtF,KAAK,MAAM,QAAQ,MAAM,KAAK,MAAM,KAAK,CAAC,GAAG,IAAI,EAAE,QAAQ,MAAM,QAAQ,MAAM,OAAO,IAAI;CAE1F,MAAM,OAAO,OAAO,IAAI,MAAM;CAC9B,IAAI,CAAC,MAAM,eAAe;EACxB,IAAI,KAAK,QAAQ,KAAK,OAAO,GAAG,KAAK,MAAM;EAC3C,OAAO;CACT;CACA,WAAW,MAAM,QAAQ,KAAK;CAC9B,OAAO;AACT;;;;;;;;AAWA,SAAS,SAAS,KAA2C;CAC3D,MAAM,2BAAW,IAAI,IAA2B;CAChD,IAAI,SAAS,QAAQ,OAAO;EAC1B,MAAM,SAAS,OAAO,IAAI,QAAQ;EAClC,SAAS,IAAI,IAAI,UAAU,WAAW,MAAM,IAAI,IAAI,MAAM,IAAI,SAAS,IAAI;CAC7E,CAAC;CACD,MAAM,0BAAU,IAAI,IAAY;CAChC,KAAK,MAAM,MAAM,SAAS,KAAK,GAAG;EAChC,MAAM,OAAiB,CAAC;EACxB,MAAM,yBAAS,IAAI,IAAY;EAC/B,IAAI,UAAyB;EAC7B,OAAO,YAAY,QAAQ,CAAC,QAAQ,IAAI,OAAO,GAAG;GAChD,IAAI,OAAO,IAAI,OAAO,GAAG;IAGvB,MAAM,UAAU,CAAC,GAFH,KAAK,MAAM,KAAK,QAAQ,OAAO,CAEzB,CAAK,CAAC,CAAC,KAAK,CAAC,CAAC;IAClC,SAAS,IAAI,SAAS,IAAI;IAC1B;GACF;GACA,KAAK,KAAK,OAAO;GACjB,OAAO,IAAI,OAAO;GAClB,UAAU,SAAS,IAAI,OAAO,KAAK;EACrC;EACA,KAAK,MAAM,WAAW,MAAM,QAAQ,IAAI,OAAO;CACjD;CACA,MAAM,2BAAW,IAAI,IAAsB;CAC3C,KAAK,MAAM,CAAC,IAAI,WAAW,UAAU;EACnC,MAAM,MAAM,UAAU,MAAM;EAC5B,MAAM,OAAO,SAAS,IAAI,GAAG;EAC7B,IAAI,MAAM,KAAK,KAAK,EAAE;OACjB,SAAS,IAAI,KAAK,CAAC,EAAE,CAAC;CAC7B;CACA,MAAM,WAAW,OAAgB,IAAI,IAAI,EAAE,CAAC,CAAE,IAAI,OAAO,KAA4B;CACrF,KAAK,MAAM,QAAQ,SAAS,OAAO,GAEjC,KAAK,MAAM,GAAG,MAAM;EAClB,MAAM,IAAI,QAAQ,CAAC;EACnB,MAAM,IAAI,QAAQ,CAAC;EACnB,OAAO,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI;CAC3D,CAAC;CAEH,OAAO;AACT;;AAGA,SAAS,QAAQ,MAAmB,OAAe;CACjD,KAAK,IAAI,IAAI,KAAK,OAAO,IAAI,OAAO,KAAK,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,WAAW,OAAO;CACtF,OAAO;AACT;;AAGA,SAAS,UAAU,KAAa,KAAa;CAC3C,MAAM,OAAO,YAAY,IAAI,QAAQ,GAAG,CAAC;CACzC,IAAI,CAAC,MAAM,QAAQ,KAAK,KAAK,MAAM,OAAO;CAC1C,MAAM,OAAO,OAAO,KAAK,SAAS,MAAM,KAAK,aAAa,CAAC;CAC3D,OAAO,QAAQ;EAAE,OAAO,KAAK,KAAK,MAAM;EAAc,GAAG;CAAK;AAChE;;AAGA,SAAS,kBAAkB,OAAoB,IAAiB;CAC9D,MAAM,EAAE,cAAc;CACtB,IAAI,EAAE,qBAAqB,gBAAgB;CAC3C,MAAM,QAAQ,QAAgB;EAC5B,MAAM,QAAQ,UAAU,MAAM,KAAK,GAAG;EACtC,IAAI,CAAC,OAAO,OAAO;EACnB,MAAM,OAAO,cAAc,GAAG,KAAK,MAAM,KAAK;EAC9C,MAAM,OAAO,QAAQ,UAAU,KAAK,SAAS,MAAM,GAAG;EACtD,OAAO,OAAO,KAAK,aAAa,IAAI,KAAK,SAAS,KAAK,IAAI,MAAM,OAAO,KAAK,IAAI,IAAI;CACvF;CACA,MAAM,SAAS,KAAK,UAAU,MAAM;CACpC,MAAM,OAAO,KAAK,UAAU,IAAI;CAChC,IAAI,WAAW,QAAQ,SAAS,MAAM,GAAG,aAAa,cAAc,OAAO,GAAG,KAAK,QAAQ,IAAI,CAAC;AAClG;AAIA,IAAa,mBAAmB,IAAI,UAKjC,0BAA0B;AAiB7B,SAAgB,cAAc,KAA6B;CACzD,OAAO;EAAE;EAAK,QAAQ,EAAE,SAAS,UAAU;EAAG,WAAW,EAAE,SAAS,YAAY;EAAG,MAAM;CAAK;AAChG;;AAGA,SAAgB,SAAS,KAAoB,KAAa;CACxD,MAAM,QAAQ,SAAS,GAAG;CAC1B,IAAI,IAAK,eAAe;EACtB,KAAK,MAAM,CAAC,KAAK,QAAQ,MAAM,UAAU;GACvC,MAAM,OAAO,YAAY,MAAM,MAAM,IAAI,MAAM;GAC/C,IAAI,SAAS,IAAI,MAAM;IACrB,MAAM,SAAS,IAAI,EAAE,IAAa;IAClC,IAAI,IAAI,IAAI,MAAM;IAClB,OAAO,IAAI,UAAU,QAAQ,OAAO,OAAO,GAAG;IAC9C,OAAO,IAAI,SAAS,KAAK,EAAE;IAC3B,aAAa,QAAQ,MAAM,OAAO,IAAI,EAAE,CAAC,CAAE,OAAO;GACpD,CAAC;EACH;CACF,CAAC;AACH;;AAGA,SAAgB,QAAQ,KAAoB,QAA+B;CACzE,MAAM,WAAW,SAAS,GAAG;CAC7B,MAAM,SAAS,OAAuB;EACpC,MAAM,UAAU,YAAY,IAAI,IAAI,EAAE,GAAI,MAAM;EAChD,MAAM,OAAO,SAAS,IAAI,EAAE;EAC5B,MAAM,QAAQ,MAAM,SAChB,CAAC,SAAS,OAAO,MAAM,WAAY,OAAO,MAAM,KAAK,IAAI,KAAK,CAAC,CAAC,IAChE,CAAC,OAAO;EACZ,OAAO,OAAO,MAAM,MAAO,OAAO,EAAE,GAAG,GAAG,KAAK;CACjD;CACA,MAAM,MAAM,SAAS,IAAI,IAAI,KAAK,CAAC;CACnC,OAAO,IAAI,SAAS,OAAO,MAAM,IAAK,OAAO,MAAM,IAAI,IAAI,KAAK,CAAC,IAAI;AACvE;AAEA,SAAgB,WAAW,SAA0B;CACnD,MAAM,EAAE,QAAQ;CAChB,MAAM,OAAO,IAAI;CACjB,IAAI;CAEJ,IAAI,SAAuB;CAE3B,MAAM,wBAAQ,IAAI,IAAoB;CACtC,IAAI,gBAAgB,SAAS;CAE7B,SAAS,WAAmB;EAC1B,MAAM,WAAW,SAAS,GAAG;EAC7B,MAAM,SAAS,OAAuB;GACpC,IAAI,UAAU,MAAM,IAAI,EAAE;GAC1B,IAAI,CAAC,SAAS;IACZ,UAAU,YAAY,IAAI,IAAI,EAAE,GAAI,MAAM;IAC1C,MAAM,IAAI,IAAI,OAAO;GACvB;GACA,MAAM,OAAO,SAAS,IAAI,EAAE;GAC5B,MAAM,QAAQ,MAAM,SAChB,CAAC,SAAS,OAAO,MAAM,WAAY,OAAO,MAAM,KAAK,IAAI,KAAK,CAAC,CAAC,IAChE,CAAC,OAAO;GACZ,OAAO,OAAO,MAAM,MAAO,OAAO,EAAE,GAAG,GAAG,KAAK;EACjD;EACA,MAAM,MAAM,SAAS,IAAI,IAAI,KAAK,CAAC;EAEnC,MAAM,SAAS,IAAI,SACf,IAAI,IAAI,KAAK,IACb,CAAC,OAAO,MAAM,MAAO,OAAO,EAAE,IAAI,cAAc,GAAG,OAAO,MAAM,UAAW,OAAO,CAAC,CAAC;EACxF,OAAO,OAAO,MAAM,IAAK,OAAO,MAAM,MAAM;CAC9C;;CAGA,SAAS,QAAQ,MAAkB;EACjC,MAAM,MAAM,KAAK,MAAM;EACvB,MAAM,OAAO,SAAS;EACtB,MAAM,QAAQ,IAAI,QAAQ,cAAc,KAAK,OAAO;EACpD,IAAI,UAAU,MAAM;GAClB,MAAM,MAAM,IAAI,QAAQ,YAAY,KAAK,OAAO;GAChD,MAAM,UAAU,QAAQ,KAAK,IAAI,IAAI,GAAG,IAAI,CAAC;GAC7C,IAAI,UAAU,GAAG;IACf,IAAI,KAAK;IACT,IAAI,KAAK;GACX;GACA,IAAI,OAAO;GACX,IAAI,KAAK,IAAI;GACb,MAAM,QAAQ,IAAI,QAAQ,IAAI;GAC9B,MAAM,MAAM,IAAI,QAAQ,EAAE;GAC1B,MAAM,SAAS,MAAM,YAAY,EAAE;GAEnC,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,kBAAkB,QAAQ,OAAO,MAAM,KAAK,QAAQ,KAAK,MAAM,IAAI;IACzF,IAAI,MAAM,QAAQ,QAAQ,OAAO,MAAM,OAAO,SAAS,CAAC;IACxD,IAAI,IAAI,QAAQ,QAAQ,KAAK,IAAI,MAAM,SAAS,CAAC;GACnD;GACA,MAAM,OAAO,IAAI,QAAQ,OAAO;GAChC,MAAM,KAAK,KAAK,MAAM,GAAG,QAAQ,MAAM,IAAI,KAAK,MAAM,MAAM,KAAK,QAAQ,OAAO,IAAI,CAAC;GACrF,IAAI,OAAO,IAAI,KAAK,SAAS,OAAO,kBAAkB,KAAK,OAAO,EAAE;GACpE,GAAG,QAAQ,kBAAkB,EAAE,QAAQ,KAAK,CAAC;GAC7C,GAAG,QAAQ,UAAU,IAAI;GAEzB,IAAI,QAAQ,SAAS,GAAG,QAAQ,WAAW,QAAQ,OAAO;GAC1D,GAAG,QAAQ,gBAAgB,KAAK;GAChC,KAAK,SAAS,EAAE;EAClB;EACA,SAAS,SAAS,KAAK,MAAM,GAAG;CAClC;;CAGA,SAAS,SAAS,MAAkB,SAAkB;EACpD,MAAM,MAAM,KAAK,MAAM;EACvB,MAAM,SAAS,UAAU,SAAS,GAAG;EACrC,MAAM,QAAQ,SAAS,GAAG;EAE1B,IAAI,aAAa;EACjB,KAAK,MAAM,CAAC,KAAK,QAAQ,MAAM,UAAU;GACvC,MAAM,MAAM,OAAO,SAAS,IAAI,GAAG;GACnC,IAAI,CAAC,OAAO,IAAI,WAAW,IAAI,UAAU,IAAI,MAAM,IAAI,MAAM,IAAI,OAAO,EAAE,GAAG,aAAa;EAC5F;EACA,IAAI,YAAY,QAAQ,gBAAgB;EAExC,MAAM,QAAkB,CAAC;EACzB,KAAK,eACG;GACJ,KAAK,MAAM,CAAC,IAAI,WAAW,MAAM,QAAQ;IACvC,MAAM,SAAS,IAAI,IAAI,EAAE;IACzB,MAAM,MAAM,OAAO,OAAO,IAAI,EAAE;IAChC,IAAI,CAAC,QAAQ;KACX,MAAM,UAAU,IAAI,EAAE,IAAa;KACnC,IAAI,IAAI,IAAI,OAAO;KACnB,aAAa,SAAS,OAAO,OAAO;IACtC,OAAO,IAAI,OAAO,IAAI,YAAY,OAAO,SACnC;SAAA,cAAc,QAAQ,IAAI,SAAS,OAAO,OAAO,GAAG,MAAM,KAAK,EAAE;IAAA,OAChE,IAAI,CAAC,KAEN;SAAA,cAAc,QAAQ,YAAY,QAAQ,MAAM,GAAG,OAAO,OAAO,GAAG,MAAM,KAAK,EAAE;IAAA;IAEvF,MAAM,IAAI,IAAI,OAAO,OAAO;GAC9B;GACA,KAAK,MAAM,MAAM,OAAO,OAAO,KAAK,GAClC,IAAI,CAAC,MAAM,OAAO,IAAI,EAAE,GAAG;IACzB,IAAI,OAAO,EAAE;IACb,MAAM,OAAO,EAAE;GACjB;GAGF,KAAK,MAAM,CAAC,KAAK,QAAQ,MAAM,UAAU;IACvC,MAAM,MAAM,OAAO,SAAS,IAAI,GAAG;IACnC,IAAI,OAAO,IAAI,WAAW,IAAI,UAAU,IAAI,OAAO,IAAI,MAAM,IAAI,OAAO,EAAE,GACpE;SAAA,IAAI,OAAO,OAAO,IAAI,IAAI,EAAE,CAAC,CAAE,IAAI,OAAO,MAAM,KAAA,CAAS,GAAG;IAAA;IAElE,MAAM,SAAS,QAAQ,OAAO,OAAO;IACrC,MAAM,OAAO,IAAI,KAAK,OAAO;KAC3B,MAAM,SAAS,IAAI,IAAI,EAAE;KACzB,MAAM,QAAQ,OAAO,IAAI,OAAO;KAChC,OAAO,OAAO,IAAI,QAAQ,MAAM,UAAU,UAAU,KAAA,IAAY,QAAQ;IAC1E,CAAC;IACD,MAAM,OAAO,UAAU,IAAI;IAC3B,IAAI,SAAS,IAAI,UAAU;KACzB,IAAI,KAAK,WAAW,KAAK,QAAQ;KACjC,MAAM,SAAS,IAAI,IAAI,EAAE;KACzB,IAAI,OAAO,IAAI,QAAQ,MAAM,QAAQ,OAAO,IAAI,UAAU,MAAM;KAChE,OAAO,IAAI,SAAS,KAAK,MAAM;IACjC,CAAC;GACH;EACF,GACA,UAAU,QAAQ,SAAS,QAAQ,SACrC;EACA,IAAI,YAAY,QAAQ,gBAAgB;EACxC,SAAS;EACT,IAAI,MAAM,QAAQ;GAChB,KAAK,MAAM,MAAM,OAAO,MAAM,OAAO,EAAE;GAEvC,qBAAqB;IACnB,IAAI,QAAQ,SAAS,MAAM,QAAQ,IAAI;GACzC,CAAC;EACH;CACF;CAEA,OAAO,IAAI,OAAO;EAChB,KAAK;EACL,OAAO;GACL,aAAa;IAAE,QAAQ;IAAO,SAAS;IAAO,KAAK;GAAM;GACzD,MAAM,IAAI,OAAO;IACf,MAAM,OAAO,GAAG,QAAQ,gBAAgB;IACxC,IAAI,CAAC,GAAG,YAAY,OAAO;IAC3B,IAAI,MAAM,QAAQ,OAAO;KAAE,QAAQ;KAAM,SAAS;KAAO,KAAK;IAAM;IAGpE,MAAM,UAAU,GAAG,QAAQ,cAAc,MAAM;IAC/C,MAAM,MAAM,GAAG,QAAQ,UAAU,MAAM;IAEvC,OADiB,CAAC,CAAC,GAAG,QAAQ,qBAAqB,KAAK,CAAC,MAAM,SAE3D;KAAE,QAAQ;KAAO,SAAS,MAAM,WAAW;KAAS,KAAK,MAAM,OAAO;IAAI,IAC1E;KAAE,QAAQ;KAAO;KAAS;IAAI;GACpC;EACF;EACA,KAAK,MAAM;GACT,SAAS,KAAK,MAAM;GACpB,QAAQ,OAAO;GACf,MAAM,YACJ,QACA,gBACG;IACH,IAAI,YAAY,WAAW,QAAQ,UAAU,YAAY,WAAW,QAAQ,WAC1E;IAEF,KAAK,MAAM,SAAS,QAAQ;KAC1B,IAAI,MAAM,WAAW,KAAK;MACxB,KAAK,MAAM,MAAO,MAA+B,aAAa,MAAM,OAAO,EAAE;MAC7E;KACF;KAEA,MAAM,KAAK,MAAM,KAAK;KACtB,IAAI,OAAO,OAAO,UAAU,MAAM,OAAO,EAAE;IAC7C;IACA,QAAQ,IAAI;GACd;GACA,IAAI,YAAY,QAAQ;GACxB,IAAI,IAAI,MAAM,QAAQ,IAAI;QACrB,SAAS,SAAS,KAAK,MAAM,GAAG;GACrC,gBAAiB,KAAK,MAAM,IAAI,YAAY,MAAM,MAA6B;GAC/E,OAAO;IACL,OAAO,SAAS,UAAuB;KACrC,IAAI,QAAQ,MAAM,QAAQ,SAAS,KAAK;KACxC,MAAM,QAAQ,iBAAiB,SAAS,QAAQ,KAAK;KACrD,IAAI,MAAM,QAAQ;MAChB,SAAS,SAAS,QAAQ,MAAM,GAAG;MACnC;KACF;KAEA,QAAQ,kBAAkB,QAAQ,SAAS,SAAS,KAAK,SAAS,UAAU,IAAI;KAChF,IAAI,MAAM,KAAK,QAAQ,gBAAgB;KACvC,SAAS,SAAS,MAAM,OAAO;KAC/B,IAAI,MAAM,KAAK,QAAQ,gBAAgB;IACzC;IACA,UAAU;KACR,IAAI,cAAc,QAAQ;KAC1B,QAAQ,OAAO;IACjB;GACF;EACF;CACF,CAAC;AACH"}

package/dist/collaboration/cursors.js

@@ -0,0 +1,150 @@
+import { blockAround, findBlockById } from "../core/blocks.js";
+import { cellAt, cellStart } from "./table.js";
+import { Plugin, PluginKey } from "prosemirror-state";
+import { Decoration, DecorationSet } from "prosemirror-view";
+import * as Y from "yjs";
+// src/collaboration/cursors.ts
+/** The text a place points into: the block's own, or one of its table cells. */
+function textOf(binding, block, cell) {
+	const yblock = binding.map.get(block);
+	if (!cell) return yblock?.get("text");
+	return (yblock?.get("cells"))?.get(cell);
+}
+/** A document position as a place that survives other people's edits. */
+function placeOf(binding, doc, pos) {
+	const info = blockAround(doc.resolve(pos));
+	if (!info) return null;
+	const id = info.node.attrs.id;
+	let index = pos - info.contentPos - 1;
+	let cell;
+	if (info.content.type.spec.rows) {
+		const found = cellAt(info.content, index);
+		if (!found) return null;
+		cell = found.key;
+		index = found.index;
+	}
+	const text = textOf(binding, id, cell);
+	if (!text) return null;
+	const offset = Math.max(0, Math.min(index, text.length));
+	const position = Y.relativePositionToJSON(Y.createRelativePositionFromTypeIndex(text, offset));
+	return cell ? {
+		block: id,
+		cell,
+		position
+	} : {
+		block: id,
+		position
+	};
+}
+/** Back from a place to a document position, or `null` if its block is gone. */
+function positionOf(binding, doc, place) {
+	const info = findBlockById(doc, place.block);
+	if (!info) return null;
+	const absolute = Y.createAbsolutePositionFromRelativePosition(Y.createRelativePositionFromJSON(place.position), binding.map.doc);
+	let start = info.contentPos + 1;
+	let size = info.content.content.size;
+	if (place.cell) {
+		const cell = info.content.type.spec.rows ? cellStart(info.content, place.cell) : null;
+		if (!cell) return null;
+		start += cell.offset;
+		size = cell.size;
+	}
+	const offset = absolute && textOf(binding, place.block, place.cell) === absolute.type ? Math.min(absolute.index, size) : 0;
+	return start + offset;
+}
+function cursorElement(user) {
+	const cursor = document.createElement("span");
+	cursor.className = "dou-editor__cursor";
+	cursor.style.setProperty("--dou-editor-cursor-color", user.color);
+	const label = document.createElement("span");
+	label.className = "dou-editor__cursor-label";
+	label.textContent = user.name;
+	cursor.append("⁠", label, "⁠");
+	return cursor;
+}
+var cursorsKey = new PluginKey("dou-editor-cursors");
+function decorations(binding, awareness, state) {
+	const found = [];
+	awareness.getStates().forEach((value, client) => {
+		if (client === awareness.clientID) return;
+		const cursor = value.cursor;
+		const user = value.user;
+		if (!cursor) return;
+		const anchor = positionOf(binding, state.doc, cursor.anchor);
+		const head = positionOf(binding, state.doc, cursor.head);
+		if (anchor === null || head === null) return;
+		const shown = {
+			name: user?.name ?? "",
+			color: user?.color ?? "#6b7280"
+		};
+		found.push(Decoration.widget(head, () => cursorElement(shown), {
+			key: `cursor-${client}-${shown.name}-${shown.color}`,
+			side: 10
+		}));
+		if (anchor !== head) found.push(Decoration.inline(Math.min(anchor, head), Math.max(anchor, head), {
+			class: "dou-editor__remote-selection",
+			style: `--dou-editor-cursor-color: ${shown.color}`
+		}));
+	});
+	return DecorationSet.create(state.doc, found);
+}
+/** Shares this user's cursor and shows everyone else's. */
+function cursorsPlugin(binding, awareness) {
+	return new Plugin({
+		key: cursorsKey,
+		state: {
+			init: (_config, state) => decorations(binding, awareness, state),
+			apply(tr, value, _old, state) {
+				if (tr.docChanged || tr.getMeta(cursorsKey)) return decorations(binding, awareness, state);
+				return value;
+			}
+		},
+		props: { decorations(state) {
+			return cursorsKey.getState(state);
+		} },
+		view(view) {
+			let scheduled = false;
+			const onChange = () => {
+				if (scheduled) return;
+				scheduled = true;
+				queueMicrotask(() => {
+					scheduled = false;
+					if (binding.view === view) view.dispatch(view.state.tr.setMeta(cursorsKey, true));
+				});
+			};
+			awareness.on("change", onChange);
+			let last = "";
+			const share = () => {
+				let cursor = null;
+				if (view.hasFocus()) {
+					const { anchor, head } = view.state.selection;
+					const a = placeOf(binding, view.state.doc, anchor);
+					const h = placeOf(binding, view.state.doc, head);
+					if (a && h) cursor = {
+						anchor: a,
+						head: h
+					};
+				}
+				const json = JSON.stringify(cursor);
+				if (json === last) return;
+				last = json;
+				awareness.setLocalStateField("cursor", cursor);
+			};
+			const onFocus = () => share();
+			view.dom.addEventListener("focus", onFocus);
+			view.dom.addEventListener("blur", onFocus);
+			return {
+				update: share,
+				destroy() {
+					awareness.off("change", onChange);
+					view.dom.removeEventListener("focus", onFocus);
+					view.dom.removeEventListener("blur", onFocus);
+					awareness.setLocalStateField("cursor", null);
+				}
+			};
+		}
+	});
+}
+export { cursorsPlugin, placeOf, positionOf };
+
+//# sourceMappingURL=cursors.js.map

package/dist/collaboration/cursors.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cursors.js","names":[],"sources":["../../src/collaboration/cursors.ts"],"sourcesContent":["import type { Node as PMNode } from 'prosemirror-model'\nimport { Plugin, PluginKey, type EditorState } from 'prosemirror-state'\nimport { Decoration, DecorationSet } from 'prosemirror-view'\nimport * as Y from 'yjs'\nimport { blockAround, findBlockById } from '../core/blocks'\nimport type { Binding, YBlock } from './binding'\nimport { cellAt, cellStart } from './table'\n\n/** What the editor needs of a Yjs awareness instance (`y-protocols/awareness`). */\nexport interface AwarenessLike {\n  clientID: number\n  getLocalState(): Record<string, unknown> | null\n  setLocalStateField(field: string, value: unknown): void\n  getStates(): Map<number, Record<string, unknown>>\n  on(event: 'change', listener: (...args: unknown[]) => void): void\n  off(event: 'change', listener: (...args: unknown[]) => void): void\n}\n\n/** A place in the text: the block and a position in its text that follows edits. */\ninterface Place {\n  block: string\n  /** In a table: the cell, `row id:column id`. */\n  cell?: string\n  position: unknown\n}\n\n/** The text a place points into: the block's own, or one of its table cells. */\nfunction textOf(binding: Binding, block: string, cell?: string): Y.Text | undefined {\n  const yblock = binding.map.get(block) as YBlock | undefined\n  if (!cell) return yblock?.get('text') as Y.Text | undefined\n  return (yblock?.get('cells') as Y.Map<Y.Text> | undefined)?.get(cell)\n}\n\ninterface Cursor {\n  anchor: Place\n  head: Place\n}\n\n/** A document position as a place that survives other people's edits. */\nexport function placeOf(binding: Binding, doc: PMNode, pos: number): Place | null {\n  const info = blockAround(doc.resolve(pos))\n  if (!info) return null\n  const id = info.node.attrs.id as string\n  let index = pos - info.contentPos - 1\n  let cell: string | undefined\n  if (info.content.type.spec.rows) {\n    const found = cellAt(info.content, index)\n    if (!found) return null\n    cell = found.key\n    index = found.index\n  }\n  const text = textOf(binding, id, cell)\n  if (!text) return null\n  const offset = Math.max(0, Math.min(index, text.length))\n  const position = Y.relativePositionToJSON(Y.createRelativePositionFromTypeIndex(text, offset))\n  return cell ? { block: id, cell, position } : { block: id, position }\n}\n\n/** Back from a place to a document position, or `null` if its block is gone. */\nexport function positionOf(binding: Binding, doc: PMNode, place: Place): number | null {\n  const info = findBlockById(doc, place.block)\n  if (!info) return null\n  const absolute = Y.createAbsolutePositionFromRelativePosition(\n    Y.createRelativePositionFromJSON(place.position),\n    binding.map.doc!,\n  )\n  let start = info.contentPos + 1\n  let size = info.content.content.size\n  if (place.cell) {\n    const cell = info.content.type.spec.rows ? cellStart(info.content, place.cell) : null\n    if (!cell) return null\n    start += cell.offset\n    size = cell.size\n  }\n  const offset =\n    absolute && textOf(binding, place.block, place.cell) === absolute.type\n      ? Math.min(absolute.index, size)\n      : 0\n  return start + offset\n}\n\nfunction cursorElement(user: { name: string; color: string }) {\n  const cursor = document.createElement('span')\n  cursor.className = 'dou-editor__cursor'\n  cursor.style.setProperty('--dou-editor-cursor-color', user.color)\n  const label = document.createElement('span')\n  label.className = 'dou-editor__cursor-label'\n  label.textContent = user.name\n  // word joiners keep the caret from breaking the line around it\n  cursor.append('⁠', label, '⁠')\n  return cursor\n}\n\nconst cursorsKey = new PluginKey<DecorationSet>('dou-editor-cursors')\n\nfunction decorations(binding: Binding, awareness: AwarenessLike, state: EditorState) {\n  const found: Decoration[] = []\n  awareness.getStates().forEach((value, client) => {\n    if (client === awareness.clientID) return\n    const cursor = value.cursor as Cursor | null | undefined\n    const user = value.user as { name?: string; color?: string } | undefined\n    if (!cursor) return\n    const anchor = positionOf(binding, state.doc, cursor.anchor)\n    const head = positionOf(binding, state.doc, cursor.head)\n    if (anchor === null || head === null) return\n    const shown = { name: user?.name ?? '', color: user?.color ?? '#6b7280' }\n    found.push(\n      Decoration.widget(head, () => cursorElement(shown), {\n        key: `cursor-${client}-${shown.name}-${shown.color}`,\n        side: 10,\n      }),\n    )\n    if (anchor !== head) {\n      found.push(\n        Decoration.inline(Math.min(anchor, head), Math.max(anchor, head), {\n          class: 'dou-editor__remote-selection',\n          style: `--dou-editor-cursor-color: ${shown.color}`,\n        }),\n      )\n    }\n  })\n  return DecorationSet.create(state.doc, found)\n}\n\n/** Shares this user's cursor and shows everyone else's. */\nexport function cursorsPlugin(binding: Binding, awareness: AwarenessLike): Plugin {\n  return new Plugin<DecorationSet>({\n    key: cursorsKey,\n    state: {\n      init: (_config, state) => decorations(binding, awareness, state),\n      apply(tr, value, _old, state) {\n        if (tr.docChanged || tr.getMeta(cursorsKey)) return decorations(binding, awareness, state)\n        return value\n      },\n    },\n    props: {\n      decorations(state) {\n        return cursorsKey.getState(state)\n      },\n    },\n    view(view) {\n      let scheduled = false\n      // others' cursors changed: redraw on the next frame, never inside a dispatch\n      const onChange = () => {\n        if (scheduled) return\n        scheduled = true\n        queueMicrotask(() => {\n          scheduled = false\n          if (binding.view === view) view.dispatch(view.state.tr.setMeta(cursorsKey, true))\n        })\n      }\n      awareness.on('change', onChange)\n      let last = ''\n      const share = () => {\n        let cursor: Cursor | null = null\n        if (view.hasFocus()) {\n          const { anchor, head } = view.state.selection\n          const a = placeOf(binding, view.state.doc, anchor)\n          const h = placeOf(binding, view.state.doc, head)\n          if (a && h) cursor = { anchor: a, head: h }\n        }\n        const json = JSON.stringify(cursor)\n        if (json === last) return\n        last = json\n        awareness.setLocalStateField('cursor', cursor)\n      }\n      const onFocus = () => share()\n      view.dom.addEventListener('focus', onFocus)\n      view.dom.addEventListener('blur', onFocus)\n      return {\n        update: share,\n        destroy() {\n          awareness.off('change', onChange)\n          view.dom.removeEventListener('focus', onFocus)\n          view.dom.removeEventListener('blur', onFocus)\n          awareness.setLocalStateField('cursor', null)\n        },\n      }\n    },\n  })\n}\n"],"mappings":";;;;;;;AA2BA,SAAS,OAAO,SAAkB,OAAe,MAAmC;CAClF,MAAM,SAAS,QAAQ,IAAI,IAAI,KAAK;CACpC,IAAI,CAAC,MAAM,OAAO,QAAQ,IAAI,MAAM;CACpC,QAAQ,QAAQ,IAAI,OAAO,EAAA,EAAiC,IAAI,IAAI;AACtE;;AAQA,SAAgB,QAAQ,SAAkB,KAAa,KAA2B;CAChF,MAAM,OAAO,YAAY,IAAI,QAAQ,GAAG,CAAC;CACzC,IAAI,CAAC,MAAM,OAAO;CAClB,MAAM,KAAK,KAAK,KAAK,MAAM;CAC3B,IAAI,QAAQ,MAAM,KAAK,aAAa;CACpC,IAAI;CACJ,IAAI,KAAK,QAAQ,KAAK,KAAK,MAAM;EAC/B,MAAM,QAAQ,OAAO,KAAK,SAAS,KAAK;EACxC,IAAI,CAAC,OAAO,OAAO;EACnB,OAAO,MAAM;EACb,QAAQ,MAAM;CAChB;CACA,MAAM,OAAO,OAAO,SAAS,IAAI,IAAI;CACrC,IAAI,CAAC,MAAM,OAAO;CAClB,MAAM,SAAS,KAAK,IAAI,GAAG,KAAK,IAAI,OAAO,KAAK,MAAM,CAAC;CACvD,MAAM,WAAW,EAAE,uBAAuB,EAAE,oCAAoC,MAAM,MAAM,CAAC;CAC7F,OAAO,OAAO;EAAE,OAAO;EAAI;EAAM;CAAS,IAAI;EAAE,OAAO;EAAI;CAAS;AACtE;;AAGA,SAAgB,WAAW,SAAkB,KAAa,OAA6B;CACrF,MAAM,OAAO,cAAc,KAAK,MAAM,KAAK;CAC3C,IAAI,CAAC,MAAM,OAAO;CAClB,MAAM,WAAW,EAAE,2CACjB,EAAE,+BAA+B,MAAM,QAAQ,GAC/C,QAAQ,IAAI,GACd;CACA,IAAI,QAAQ,KAAK,aAAa;CAC9B,IAAI,OAAO,KAAK,QAAQ,QAAQ;CAChC,IAAI,MAAM,MAAM;EACd,MAAM,OAAO,KAAK,QAAQ,KAAK,KAAK,OAAO,UAAU,KAAK,SAAS,MAAM,IAAI,IAAI;EACjF,IAAI,CAAC,MAAM,OAAO;EAClB,SAAS,KAAK;EACd,OAAO,KAAK;CACd;CACA,MAAM,SACJ,YAAY,OAAO,SAAS,MAAM,OAAO,MAAM,IAAI,MAAM,SAAS,OAC9D,KAAK,IAAI,SAAS,OAAO,IAAI,IAC7B;CACN,OAAO,QAAQ;AACjB;AAEA,SAAS,cAAc,MAAuC;CAC5D,MAAM,SAAS,SAAS,cAAc,MAAM;CAC5C,OAAO,YAAY;CACnB,OAAO,MAAM,YAAY,6BAA6B,KAAK,KAAK;CAChE,MAAM,QAAQ,SAAS,cAAc,MAAM;CAC3C,MAAM,YAAY;CAClB,MAAM,cAAc,KAAK;CAEzB,OAAO,OAAO,KAAK,OAAO,GAAG;CAC7B,OAAO;AACT;AAEA,IAAM,aAAa,IAAI,UAAyB,oBAAoB;AAEpE,SAAS,YAAY,SAAkB,WAA0B,OAAoB;CACnF,MAAM,QAAsB,CAAC;CAC7B,UAAU,UAAU,CAAC,CAAC,SAAS,OAAO,WAAW;EAC/C,IAAI,WAAW,UAAU,UAAU;EACnC,MAAM,SAAS,MAAM;EACrB,MAAM,OAAO,MAAM;EACnB,IAAI,CAAC,QAAQ;EACb,MAAM,SAAS,WAAW,SAAS,MAAM,KAAK,OAAO,MAAM;EAC3D,MAAM,OAAO,WAAW,SAAS,MAAM,KAAK,OAAO,IAAI;EACvD,IAAI,WAAW,QAAQ,SAAS,MAAM;EACtC,MAAM,QAAQ;GAAE,MAAM,MAAM,QAAQ;GAAI,OAAO,MAAM,SAAS;EAAU;EACxE,MAAM,KACJ,WAAW,OAAO,YAAY,cAAc,KAAK,GAAG;GAClD,KAAK,UAAU,OAAO,GAAG,MAAM,KAAK,GAAG,MAAM;GAC7C,MAAM;EACR,CAAC,CACH;EACA,IAAI,WAAW,MACb,MAAM,KACJ,WAAW,OAAO,KAAK,IAAI,QAAQ,IAAI,GAAG,KAAK,IAAI,QAAQ,IAAI,GAAG;GAChE,OAAO;GACP,OAAO,8BAA8B,MAAM;EAC7C,CAAC,CACH;CAEJ,CAAC;CACD,OAAO,cAAc,OAAO,MAAM,KAAK,KAAK;AAC9C;;AAGA,SAAgB,cAAc,SAAkB,WAAkC;CAChF,OAAO,IAAI,OAAsB;EAC/B,KAAK;EACL,OAAO;GACL,OAAO,SAAS,UAAU,YAAY,SAAS,WAAW,KAAK;GAC/D,MAAM,IAAI,OAAO,MAAM,OAAO;IAC5B,IAAI,GAAG,cAAc,GAAG,QAAQ,UAAU,GAAG,OAAO,YAAY,SAAS,WAAW,KAAK;IACzF,OAAO;GACT;EACF;EACA,OAAO,EACL,YAAY,OAAO;GACjB,OAAO,WAAW,SAAS,KAAK;EAClC,EACF;EACA,KAAK,MAAM;GACT,IAAI,YAAY;GAEhB,MAAM,iBAAiB;IACrB,IAAI,WAAW;IACf,YAAY;IACZ,qBAAqB;KACnB,YAAY;KACZ,IAAI,QAAQ,SAAS,MAAM,KAAK,SAAS,KAAK,MAAM,GAAG,QAAQ,YAAY,IAAI,CAAC;IAClF,CAAC;GACH;GACA,UAAU,GAAG,UAAU,QAAQ;GAC/B,IAAI,OAAO;GACX,MAAM,cAAc;IAClB,IAAI,SAAwB;IAC5B,IAAI,KAAK,SAAS,GAAG;KACnB,MAAM,EAAE,QAAQ,SAAS,KAAK,MAAM;KACpC,MAAM,IAAI,QAAQ,SAAS,KAAK,MAAM,KAAK,MAAM;KACjD,MAAM,IAAI,QAAQ,SAAS,KAAK,MAAM,KAAK,IAAI;KAC/C,IAAI,KAAK,GAAG,SAAS;MAAE,QAAQ;MAAG,MAAM;KAAE;IAC5C;IACA,MAAM,OAAO,KAAK,UAAU,MAAM;IAClC,IAAI,SAAS,MAAM;IACnB,OAAO;IACP,UAAU,mBAAmB,UAAU,MAAM;GAC/C;GACA,MAAM,gBAAgB,MAAM;GAC5B,KAAK,IAAI,iBAAiB,SAAS,OAAO;GAC1C,KAAK,IAAI,iBAAiB,QAAQ,OAAO;GACzC,OAAO;IACL,QAAQ;IACR,UAAU;KACR,UAAU,IAAI,UAAU,QAAQ;KAChC,KAAK,IAAI,oBAAoB,SAAS,OAAO;KAC7C,KAAK,IAAI,oBAAoB,QAAQ,OAAO;KAC5C,UAAU,mBAAmB,UAAU,IAAI;IAC7C;GACF;EACF;CACF,CAAC;AACH"}