@dou-ui/form-builder 0.0.0-stage → 0.1.0-alpha.0

package/dist/builder/core/commands.js

@@ -0,0 +1,373 @@
+import { cloneValue, createId, isContainer, isList, isPage, walkNodes } from "../../core/document.js";
+import { formatMessage } from "../../locale.js";
+import { canContainFormNode, formNodePlaces } from "./transaction.js";
+// src/builder/core/commands.ts
+/** The list a node's name is a key of, or `null` for names at the top of the form. */
+function scopeOf(document, parent) {
+	const map = formNodePlaces(document);
+	let id = parent;
+	while (id !== null) {
+		const place = map.get(id);
+		if (!place) return null;
+		if (isList(place.node)) return place.node;
+		id = place.parent?.id ?? null;
+	}
+	return null;
+}
+/** The names already used in a scope: fields and lists, not the fields of nested lists. */
+function namesIn(document, scope) {
+	const names = /* @__PURE__ */ new Set();
+	const visit = (nodes) => {
+		for (const node of nodes) {
+			if ("name" in node && node.name) names.add(node.name);
+			if (isContainer(node) && !isList(node)) visit(node.children);
+		}
+	};
+	visit(scope ? scope.children : document.nodes);
+	return names;
+}
+/** `select3` after `select` and `select2`: the type in camel case and the first free number. */
+function uniqueName(base, taken) {
+	const stem = base.replace(/-(\w)/g, (_, letter) => letter.toUpperCase());
+	for (let index = 1;; index++) {
+		const name = `${stem}${index}`;
+		if (!taken.has(name)) return name;
+	}
+}
+var newPage = (title) => ({
+	id: createId("p"),
+	type: "page",
+	title,
+	children: []
+});
+/** A new node of a type, with an id, a free name and texts to start from. */
+function createNode(type, context) {
+	const { messages, taken } = context;
+	const label = context.fields.get(type)?.label ?? messages.types[type] ?? type;
+	switch (type) {
+		case "section": return {
+			id: createId("s"),
+			type: "section",
+			title: label,
+			children: []
+		};
+		case "tabs":
+		case "steps": {
+			const text = type === "tabs" ? messages.created.page : messages.created.step;
+			return {
+				id: createId(type === "tabs" ? "t" : "st"),
+				type,
+				children: [1, 2].map((index) => newPage(formatMessage(text, { index })))
+			};
+		}
+		case "page": return newPage(formatMessage(messages.created.page, { index: 1 }));
+		case "list": return {
+			id: createId("l"),
+			type: "list",
+			name: uniqueName("list", taken),
+			label,
+			children: []
+		};
+	}
+	const spec = context.fields.get(type);
+	const node = {
+		id: createId(),
+		type
+	};
+	if (spec?.kind === "display") {
+		if (type === "text") node.props = { content: messages.created.text };
+		if (type === "alert") node.props = { title: messages.created.alert };
+		return node;
+	}
+	node.name = uniqueName(type, taken);
+	node.label = label;
+	if (spec?.optionsProp) {
+		const options = [
+			1,
+			2,
+			3
+		].map((index) => ({
+			label: formatMessage(messages.created.option, { index }),
+			value: `option${index}`
+		}));
+		node.props = { [spec.optionsProp]: options };
+	}
+	return node;
+}
+/**
+* Where a node of `type` goes when added from the palette: inside the
+* last selected container (the shown page of tabs and steps), else after
+* the last selected node, else at the end of the form.
+*/
+function insertPlace(document, selection, type, shown) {
+	const map = formNodePlaces(document);
+	const probe = {
+		id: "",
+		type,
+		children: []
+	};
+	const last = selection[selection.length - 1];
+	let place = last ? map.get(last) : void 0;
+	while (place) {
+		let target = place.node;
+		if (target.type === "tabs" || target.type === "steps") {
+			const page = shown(target);
+			if (page) target = page;
+		}
+		if (isContainer(target) && canContainFormNode(target, probe)) return {
+			parent: target.id,
+			index: target.children.length
+		};
+		const parent = place.parent;
+		if (canContainFormNode(parent, probe)) return {
+			parent: parent?.id ?? null,
+			index: place.index + 1
+		};
+		place = parent ? map.get(parent.id) : void 0;
+	}
+	return {
+		parent: null,
+		index: document.nodes.length
+	};
+}
+/** The selected nodes without the ones inside other selected nodes, in document order. */
+function topmost(document, ids) {
+	const map = formNodePlaces(document);
+	const chosen = new Set(ids.filter((id) => map.has(id)));
+	const result = [];
+	for (const node of walkNodes(document.nodes)) {
+		if (!chosen.has(node.id)) continue;
+		let up = map.get(node.id).parent;
+		let inside = false;
+		while (up) {
+			if (chosen.has(up.id)) {
+				inside = true;
+				break;
+			}
+			up = map.get(up.id).parent;
+		}
+		if (!inside) result.push(node.id);
+	}
+	return result;
+}
+/** A copy of a node with new ids, and a free name for the copy itself. */
+function copyNode(node, taken) {
+	const copy = cloneValue(node);
+	for (const each of walkNodes([copy])) each.id = createId(each.id.split("-")[0] || "f");
+	if ("name" in copy && copy.name) {
+		copy.name = uniqueName(copy.name.replace(/\d+$/, "") || copy.type, taken);
+		taken.add(copy.name);
+	}
+	return copy;
+}
+/** Remove nodes; the node to select afterwards: the next one, else the one before, else the parent. */
+function removeNodes(tr, ids) {
+	const ids2 = topmost(tr.doc, ids);
+	if (!ids2.length) return {
+		removed: 0,
+		next: void 0
+	};
+	const map = formNodePlaces(tr.doc);
+	const last = map.get(ids2[ids2.length - 1]);
+	const siblings = last.parent ? last.parent.children : tr.doc.nodes;
+	const gone = new Set(ids2);
+	const after = siblings.slice(last.index + 1).find((node) => !gone.has(node.id));
+	let before;
+	for (let at = last.index - 1; at >= 0 && !before; at--) if (!gone.has(siblings[at].id)) before = siblings[at];
+	let next = after?.id ?? before?.id;
+	if (!next) {
+		let up = last.parent;
+		while (up && gone.has(up.id)) up = map.get(up.id)?.parent ?? null;
+		next = up?.id;
+	}
+	for (const id of ids2) tr.remove(id);
+	return {
+		removed: ids2.length,
+		next
+	};
+}
+/** Put a copy of each node right after it; the ids of the copies. */
+function duplicateNodes(tr, ids) {
+	const copies = [];
+	for (const id of topmost(tr.doc, ids)) {
+		const place = formNodePlaces(tr.doc).get(id);
+		if (!place) continue;
+		const parent = place.parent?.id ?? null;
+		const taken = namesIn(tr.doc, scopeOf(tr.doc, parent));
+		const copy = copyNode(place.node, taken);
+		tr.insert(copy, parent, place.index + 1);
+		copies.push(copy.id);
+	}
+	return copies;
+}
+/**
+* Move each node one place up (`-1`) or down (`1`) among its siblings.
+* Nodes already at the edge stay, and so do the selected ones next to
+* them, so a selection keeps its shape. Returns whether anything moved.
+*/
+function moveNodes(tr, ids, delta) {
+	const chosen = topmost(tr.doc, ids);
+	const byParent = /* @__PURE__ */ new Map();
+	const map = formNodePlaces(tr.doc);
+	for (const id of chosen) {
+		const place = map.get(id);
+		const key = place.parent?.id ?? null;
+		const list = byParent.get(key) ?? [];
+		list.push(place.index);
+		byParent.set(key, list);
+	}
+	let moved = false;
+	for (const [parent, indexes] of byParent) {
+		const siblings = parent === null ? tr.doc.nodes : map.get(parent).node.children;
+		indexes.sort((a, b) => delta < 0 ? a - b : b - a);
+		const blocked = /* @__PURE__ */ new Set();
+		for (const index of indexes) {
+			const target = index + delta;
+			if (target < 0 || target >= siblings.length || blocked.has(target)) {
+				blocked.add(index);
+				continue;
+			}
+			const id = siblings[index].id;
+			tr.move(id, parent, target);
+			moved = true;
+		}
+	}
+	return moved;
+}
+/** Put nodes of one container into a new section where the first of them was; its id. */
+function wrapNodes(tr, ids, context) {
+	const chosen = topmost(tr.doc, ids);
+	if (!chosen.length) return void 0;
+	const map = formNodePlaces(tr.doc);
+	const first = map.get(chosen[0]);
+	const parent = first.parent;
+	if (chosen.some((id) => map.get(id).parent !== parent || isPage(map.get(id).node))) return void 0;
+	const section = createNode("section", {
+		...context,
+		taken: /* @__PURE__ */ new Set()
+	});
+	const parentId = parent?.id ?? null;
+	tr.insert(section, parentId, first.index);
+	chosen.forEach((id, index) => tr.move(id, section.id, index));
+	return section.id;
+}
+/**
+* Move nodes, in document order, into a container (`null`: the top) so
+* that they start at `index` of its children as they are now (the moved
+* nodes counted). Returns whether anything changed.
+*/
+function moveNodesTo(tr, ids, parent, index) {
+	const chosen = topmost(tr.doc, ids);
+	if (!chosen.length) return false;
+	const moving = new Set(chosen);
+	const before = formNodePlaces(tr.doc);
+	const siblings = (doc) => parent === null ? doc.nodes : (formNodePlaces(doc).get(parent)?.node)?.children ?? [];
+	const anchor = siblings(tr.doc).slice(index).find((node) => !moving.has(node.id))?.id;
+	for (const id of chosen) {
+		const map = formNodePlaces(tr.doc);
+		const own = map.get(id);
+		const inside = (own.parent?.id ?? null) === parent;
+		let target = anchor ? map.get(anchor).index : siblings(tr.doc).length;
+		if (inside && own.index < target) target--;
+		tr.move(id, parent, target);
+	}
+	const after = formNodePlaces(tr.doc);
+	return chosen.some((id) => {
+		const a = before.get(id);
+		const b = after.get(id);
+		return a.parent?.id !== b.parent?.id || a.index !== b.index;
+	});
+}
+/**
+* Every place nodes can be moved to, in reading order: before each child
+* of each container and at its end. Places inside the moved nodes, in
+* pages not shown, or in containers that cannot hold them are left out.
+*/
+function dropPlaces(document, ids, shown) {
+	const map = formNodePlaces(document);
+	const nodes = topmost(document, ids).map((id) => map.get(id)?.node).filter((node) => !!node);
+	const moving = new Set(nodes.map((node) => node.id));
+	const result = [];
+	const visit = (holder, children) => {
+		const fits = nodes.every((node) => canContainFormNode(holder, node));
+		children.forEach((child, index) => {
+			if (fits) result.push({
+				parent: holder?.id ?? null,
+				index
+			});
+			if (moving.has(child.id) || !isContainer(child)) return;
+			if (child.type === "tabs" || child.type === "steps") {
+				const page = shown(child);
+				if (page) visit(page, page.children);
+			} else visit(child, child.children);
+		});
+		if (fits) result.push({
+			parent: holder?.id ?? null,
+			index: children.length
+		});
+	};
+	visit(null, document.nodes);
+	return result;
+}
+/**
+* Turn the document into another, e.g. one imported as JSON or one changed
+* by another person, in as few steps as it takes: nodes only the old one
+* has go, nodes only the new one has come in, nodes in both move where the
+* new one has them and take its keys, and the settings follow. Nodes that
+* did not change stay the same objects. As steps of a transaction, so undo
+* brings the old document back.
+*/
+function replaceDocument(tr, next) {
+	const wanted = /* @__PURE__ */ new Map();
+	for (const node of walkNodes(next.nodes)) wanted.set(node.id, node);
+	for (const node of walkNodes(tr.doc.nodes)) {
+		const target = wanted.get(node.id);
+		if (target && target.type === node.type) continue;
+		if (formNodePlaces(tr.doc).has(node.id)) tr.remove(node.id);
+	}
+	const place = (children, parent) => {
+		children.forEach((target, index) => {
+			const at = formNodePlaces(tr.doc).get(target.id);
+			if (!at) {
+				const whole = ![...walkNodes([target])].some((node) => node !== target && formNodePlaces(tr.doc).has(node.id));
+				const node = whole || !isContainer(target) ? target : {
+					...target,
+					children: []
+				};
+				tr.insert(node, parent, index);
+				if (!whole && isContainer(target)) place(target.children, target.id);
+				return;
+			}
+			if ((at.parent?.id ?? null) !== parent || at.index !== index) tr.move(target.id, parent, index);
+			const patch = nodePatch(at.node, target);
+			if (patch) tr.update(target.id, patch);
+			if (isContainer(target)) place(target.children, target.id);
+		});
+	};
+	place(next.nodes, null);
+	const before = tr.doc;
+	const after = next;
+	const patch = {};
+	for (const key of /* @__PURE__ */ new Set([...Object.keys(before), ...Object.keys(after)])) {
+		if (key === "nodes" || key === "version" || sameValue(before[key], after[key])) continue;
+		patch[key] = after[key];
+	}
+	if (Object.keys(patch).length) tr.updateDocument(patch);
+}
+var sameValue = (a, b) => a === b || typeof a === "object" && typeof b === "object" && JSON.stringify(a) === JSON.stringify(b);
+/** The keys of `to` that differ from `from`, besides its place and what it holds; `null` when none. */
+function nodePatch(from, to) {
+	const a = from;
+	const b = to;
+	const patch = {};
+	let changed = false;
+	for (const key of /* @__PURE__ */ new Set([...Object.keys(a), ...Object.keys(b)])) {
+		if (key === "id" || key === "type" || key === "children" || sameValue(a[key], b[key])) continue;
+		patch[key] = b[key];
+		changed = true;
+	}
+	return changed ? patch : null;
+}
+export { copyNode, createNode, dropPlaces, duplicateNodes, insertPlace, moveNodes, moveNodesTo, namesIn, removeNodes, replaceDocument, scopeOf, topmost, uniqueName, wrapNodes };
+
+//# sourceMappingURL=commands.js.map

package/dist/builder/core/commands.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"commands.js","names":[],"sources":["../../../src/builder/core/commands.ts"],"sourcesContent":["import { cloneValue, createId, isContainer, isList, isPage, walkNodes } from '../../core/document'\nimport type {\n  FormContainerNode,\n  FormDocument,\n  FormFieldNode,\n  FormListNode,\n  FormNode,\n  FormPageNode,\n  FormSectionNode,\n} from '../../core/types'\nimport type { FormFieldType } from '../../fields/define'\nimport type { FormBuilderMessages } from '../locale'\nimport { formatMessage } from '../../locale'\nimport { canContainFormNode, formNodePlaces } from './transaction'\nimport type { FormBuilderTransaction, FormDocumentPatch } from './transaction'\n\n/** Where a new node goes: into a container (`null`: the top) at an index. */\nexport interface FormBuilderInsertPlace {\n  parent: string | null\n  index: number\n}\n\n/** The list a node's name is a key of, or `null` for names at the top of the form. */\nexport function scopeOf(document: FormDocument, parent: string | null): FormListNode | null {\n  const map = formNodePlaces(document)\n  let id = parent\n  while (id !== null) {\n    const place = map.get(id)\n    if (!place) return null\n    if (isList(place.node)) return place.node\n    id = place.parent?.id ?? null\n  }\n  return null\n}\n\n/** The names already used in a scope: fields and lists, not the fields of nested lists. */\nexport function namesIn(document: FormDocument, scope: FormListNode | null): Set<string> {\n  const names = new Set<string>()\n  const visit = (nodes: readonly FormNode[]) => {\n    for (const node of nodes) {\n      if ('name' in node && node.name) names.add(node.name)\n      if (isContainer(node) && !isList(node)) visit(node.children)\n    }\n  }\n  visit(scope ? scope.children : document.nodes)\n  return names\n}\n\n/** `select3` after `select` and `select2`: the type in camel case and the first free number. */\nexport function uniqueName(base: string, taken: ReadonlySet<string>) {\n  const stem = base.replace(/-(\\w)/g, (_, letter: string) => letter.toUpperCase())\n  for (let index = 1; ; index++) {\n    const name = `${stem}${index}`\n    if (!taken.has(name)) return name\n  }\n}\n\nconst newPage = (title: string): FormPageNode => ({\n  id: createId('p'),\n  type: 'page',\n  title,\n  children: [],\n})\n\n/** A new node of a type, with an id, a free name and texts to start from. */\nexport function createNode(\n  type: string,\n  context: {\n    fields: Map<string, FormFieldType>\n    messages: FormBuilderMessages\n    taken: ReadonlySet<string>\n  },\n): FormNode {\n  const { messages, taken } = context\n  const label = context.fields.get(type)?.label ?? messages.types[type] ?? type\n  switch (type) {\n    case 'section':\n      return { id: createId('s'), type: 'section', title: label, children: [] }\n    case 'tabs':\n    case 'steps': {\n      const text = type === 'tabs' ? messages.created.page : messages.created.step\n      return {\n        id: createId(type === 'tabs' ? 't' : 'st'),\n        type,\n        children: [1, 2].map((index) => newPage(formatMessage(text, { index }))),\n      }\n    }\n    case 'page':\n      return newPage(formatMessage(messages.created.page, { index: 1 }))\n    case 'list':\n      return {\n        id: createId('l'),\n        type: 'list',\n        name: uniqueName('list', taken),\n        label,\n        children: [],\n      }\n  }\n  const spec = context.fields.get(type)\n  const node: FormFieldNode = { id: createId(), type }\n  if (spec?.kind === 'display') {\n    if (type === 'text') node.props = { content: messages.created.text }\n    if (type === 'alert') node.props = { title: messages.created.alert }\n    return node\n  }\n  node.name = uniqueName(type, taken)\n  node.label = label\n  if (spec?.optionsProp) {\n    const options = [1, 2, 3].map((index) => ({\n      label: formatMessage(messages.created.option, { index }),\n      value: `option${index}`,\n    }))\n    node.props = { [spec.optionsProp]: options }\n    // A tree's options are nodes: the same shape, read as `label` and `value`.\n  }\n  return node\n}\n\n/** The page of tabs or steps the builder shows, given which ones are open. */\nexport type ShownPage = (container: FormContainerNode) => FormPageNode | undefined\n\n/**\n * Where a node of `type` goes when added from the palette: inside the\n * last selected container (the shown page of tabs and steps), else after\n * the last selected node, else at the end of the form.\n */\nexport function insertPlace(\n  document: FormDocument,\n  selection: readonly string[],\n  type: string,\n  shown: ShownPage,\n): FormBuilderInsertPlace {\n  const map = formNodePlaces(document)\n  const probe = { id: '', type, children: [] } as unknown as FormNode\n  const last = selection[selection.length - 1]\n  let place = last ? map.get(last) : undefined\n  while (place) {\n    let target: FormNode = place.node\n    if (target.type === 'tabs' || target.type === 'steps') {\n      const page = shown(target as FormContainerNode)\n      if (page) target = page\n    }\n    if (isContainer(target) && canContainFormNode(target, probe))\n      return { parent: target.id, index: target.children.length }\n    const parent = place.parent\n    if (canContainFormNode(parent, probe))\n      return { parent: parent?.id ?? null, index: place.index + 1 }\n    place = parent ? map.get(parent.id) : undefined\n  }\n  return { parent: null, index: document.nodes.length }\n}\n\n/** The selected nodes without the ones inside other selected nodes, in document order. */\nexport function topmost(document: FormDocument, ids: readonly string[]): string[] {\n  const map = formNodePlaces(document)\n  const chosen = new Set(ids.filter((id) => map.has(id)))\n  const result: string[] = []\n  for (const node of walkNodes(document.nodes)) {\n    if (!chosen.has(node.id)) continue\n    let up = map.get(node.id)!.parent\n    let inside = false\n    while (up) {\n      if (chosen.has(up.id)) {\n        inside = true\n        break\n      }\n      up = map.get(up.id)!.parent\n    }\n    if (!inside) result.push(node.id)\n  }\n  return result\n}\n\n/** A copy of a node with new ids, and a free name for the copy itself. */\nexport function copyNode(node: FormNode, taken: Set<string>): FormNode {\n  const copy = cloneValue(node)\n  for (const each of walkNodes([copy])) each.id = createId(each.id.split('-')[0] || 'f')\n  if ('name' in copy && copy.name) {\n    const stem = copy.name.replace(/\\d+$/, '')\n    copy.name = uniqueName(stem || copy.type, taken)\n    taken.add(copy.name)\n  }\n  return copy\n}\n\n/** What the commands below read besides the document. */\nexport interface CommandContext {\n  fields: Map<string, FormFieldType>\n  messages: FormBuilderMessages\n}\n\n/** Remove nodes; the node to select afterwards: the next one, else the one before, else the parent. */\nexport function removeNodes(tr: FormBuilderTransaction, ids: readonly string[]) {\n  const ids2 = topmost(tr.doc, ids)\n  if (!ids2.length) return { removed: 0, next: undefined as string | undefined }\n  const map = formNodePlaces(tr.doc)\n  const last = map.get(ids2[ids2.length - 1]!)!\n  const siblings = last.parent ? last.parent.children : tr.doc.nodes\n  const gone = new Set(ids2)\n  const after = siblings.slice(last.index + 1).find((node) => !gone.has(node.id))\n  let before: FormNode | undefined\n  for (let at = last.index - 1; at >= 0 && !before; at--)\n    if (!gone.has(siblings[at]!.id)) before = siblings[at]\n  let next = after?.id ?? before?.id\n  if (!next) {\n    let up = last.parent\n    while (up && gone.has(up.id)) up = map.get(up.id)?.parent ?? null\n    next = up?.id\n  }\n  for (const id of ids2) tr.remove(id)\n  return { removed: ids2.length, next }\n}\n\n/** Put a copy of each node right after it; the ids of the copies. */\nexport function duplicateNodes(tr: FormBuilderTransaction, ids: readonly string[]) {\n  const copies: string[] = []\n  for (const id of topmost(tr.doc, ids)) {\n    const place = formNodePlaces(tr.doc).get(id)\n    if (!place) continue\n    const parent = place.parent?.id ?? null\n    const taken = namesIn(tr.doc, scopeOf(tr.doc, parent))\n    const copy = copyNode(place.node, taken)\n    tr.insert(copy, parent, place.index + 1)\n    copies.push(copy.id)\n  }\n  return copies\n}\n\n/**\n * Move each node one place up (`-1`) or down (`1`) among its siblings.\n * Nodes already at the edge stay, and so do the selected ones next to\n * them, so a selection keeps its shape. Returns whether anything moved.\n */\nexport function moveNodes(tr: FormBuilderTransaction, ids: readonly string[], delta: -1 | 1) {\n  const chosen = topmost(tr.doc, ids)\n  const byParent = new Map<string | null, number[]>()\n  const map = formNodePlaces(tr.doc)\n  for (const id of chosen) {\n    const place = map.get(id)!\n    const key = place.parent?.id ?? null\n    const list = byParent.get(key) ?? []\n    list.push(place.index)\n    byParent.set(key, list)\n  }\n  let moved = false\n  for (const [parent, indexes] of byParent) {\n    const siblings =\n      parent === null ? tr.doc.nodes : (map.get(parent)!.node as FormContainerNode).children\n    indexes.sort((a, b) => (delta < 0 ? a - b : b - a))\n    const blocked = new Set<number>()\n    for (const index of indexes) {\n      const target = index + delta\n      if (target < 0 || target >= siblings.length || blocked.has(target)) {\n        blocked.add(index)\n        continue\n      }\n      const id = siblings[index]!.id\n      tr.move(id, parent, target)\n      moved = true\n    }\n  }\n  return moved\n}\n\n/** Put nodes of one container into a new section where the first of them was; its id. */\nexport function wrapNodes(\n  tr: FormBuilderTransaction,\n  ids: readonly string[],\n  context: CommandContext,\n) {\n  const chosen = topmost(tr.doc, ids)\n  if (!chosen.length) return undefined\n  const map = formNodePlaces(tr.doc)\n  const first = map.get(chosen[0]!)!\n  const parent = first.parent\n  if (chosen.some((id) => map.get(id)!.parent !== parent || isPage(map.get(id)!.node)))\n    return undefined\n  const section = createNode('section', { ...context, taken: new Set() }) as FormSectionNode\n  const parentId = parent?.id ?? null\n  tr.insert(section, parentId, first.index)\n  chosen.forEach((id, index) => tr.move(id, section.id, index))\n  return section.id\n}\n\n/**\n * Move nodes, in document order, into a container (`null`: the top) so\n * that they start at `index` of its children as they are now (the moved\n * nodes counted). Returns whether anything changed.\n */\nexport function moveNodesTo(\n  tr: FormBuilderTransaction,\n  ids: readonly string[],\n  parent: string | null,\n  index: number,\n) {\n  const chosen = topmost(tr.doc, ids)\n  if (!chosen.length) return false\n  const moving = new Set(chosen)\n  const before = formNodePlaces(tr.doc)\n  const siblings = (doc: FormDocument) =>\n    parent === null\n      ? doc.nodes\n      : ((formNodePlaces(doc).get(parent)?.node as FormContainerNode | undefined)?.children ?? [])\n  // The first node at or after `index` that stays: the moved nodes go in front of it.\n  const anchor = siblings(tr.doc)\n    .slice(index)\n    .find((node) => !moving.has(node.id))?.id\n  for (const id of chosen) {\n    const map = formNodePlaces(tr.doc)\n    const own = map.get(id)!\n    const inside = (own.parent?.id ?? null) === parent\n    let target = anchor ? map.get(anchor)!.index : siblings(tr.doc).length\n    if (inside && own.index < target) target--\n    tr.move(id, parent, target)\n  }\n  const after = formNodePlaces(tr.doc)\n  const moved = chosen.some((id) => {\n    const a = before.get(id)!\n    const b = after.get(id)!\n    return a.parent?.id !== b.parent?.id || a.index !== b.index\n  })\n  return moved\n}\n\n/**\n * Every place nodes can be moved to, in reading order: before each child\n * of each container and at its end. Places inside the moved nodes, in\n * pages not shown, or in containers that cannot hold them are left out.\n */\nexport function dropPlaces(\n  document: FormDocument,\n  ids: readonly string[],\n  shown: ShownPage,\n): FormBuilderInsertPlace[] {\n  const map = formNodePlaces(document)\n  const nodes = topmost(document, ids)\n    .map((id) => map.get(id)?.node)\n    .filter((node): node is FormNode => !!node)\n  const moving = new Set(nodes.map((node) => node.id))\n  const result: FormBuilderInsertPlace[] = []\n  const visit = (holder: FormContainerNode | null, children: readonly FormNode[]) => {\n    const fits = nodes.every((node) => canContainFormNode(holder, node))\n    children.forEach((child, index) => {\n      if (fits) result.push({ parent: holder?.id ?? null, index })\n      if (moving.has(child.id) || !isContainer(child)) return\n      if (child.type === 'tabs' || child.type === 'steps') {\n        const page = shown(child as FormContainerNode)\n        if (page) visit(page, page.children)\n      } else visit(child as FormContainerNode, child.children)\n    })\n    if (fits) result.push({ parent: holder?.id ?? null, index: children.length })\n  }\n  visit(null, document.nodes)\n  return result\n}\n\n/**\n * Turn the document into another, e.g. one imported as JSON or one changed\n * by another person, in as few steps as it takes: nodes only the old one\n * has go, nodes only the new one has come in, nodes in both move where the\n * new one has them and take its keys, and the settings follow. Nodes that\n * did not change stay the same objects. As steps of a transaction, so undo\n * brings the old document back.\n */\nexport function replaceDocument(tr: FormBuilderTransaction, next: FormDocument) {\n  const wanted = new Map<string, FormNode>()\n  for (const node of walkNodes(next.nodes)) wanted.set(node.id, node)\n\n  // Nodes the new document has not, or has as another type, go first, with what they hold.\n  for (const node of walkNodes(tr.doc.nodes)) {\n    const target = wanted.get(node.id)\n    if (target && target.type === node.type) continue\n    if (formNodePlaces(tr.doc).has(node.id)) tr.remove(node.id)\n  }\n\n  // Then from the top down, so each node's container is in its place before the node.\n  const place = (children: readonly FormNode[], parent: string | null) => {\n    children.forEach((target, index) => {\n      const at = formNodePlaces(tr.doc).get(target.id)\n      if (!at) {\n        // A node that is new with all it holds comes in whole; one holding nodes that are here, empty.\n        const whole = ![...walkNodes([target])].some(\n          (node) => node !== target && formNodePlaces(tr.doc).has(node.id),\n        )\n        const node = whole || !isContainer(target) ? target : { ...target, children: [] }\n        tr.insert(node as FormNode, parent, index)\n        if (!whole && isContainer(target)) place(target.children, target.id)\n        return\n      }\n      if ((at.parent?.id ?? null) !== parent || at.index !== index)\n        tr.move(target.id, parent, index)\n      const patch = nodePatch(at.node, target)\n      if (patch) tr.update(target.id, patch)\n      if (isContainer(target)) place(target.children, target.id)\n    })\n  }\n  place(next.nodes, null)\n\n  const before = tr.doc as unknown as Record<string, unknown>\n  const after = next as unknown as Record<string, unknown>\n  const patch: Record<string, unknown> = {}\n  for (const key of new Set([...Object.keys(before), ...Object.keys(after)])) {\n    if (key === 'nodes' || key === 'version' || sameValue(before[key], after[key])) continue\n    patch[key] = after[key]\n  }\n  if (Object.keys(patch).length) tr.updateDocument(patch as FormDocumentPatch)\n}\n\nconst sameValue = (a: unknown, b: unknown) =>\n  a === b ||\n  (typeof a === 'object' && typeof b === 'object' && JSON.stringify(a) === JSON.stringify(b))\n\n/** The keys of `to` that differ from `from`, besides its place and what it holds; `null` when none. */\nfunction nodePatch(from: FormNode, to: FormNode): Record<string, unknown> | null {\n  const a = from as unknown as Record<string, unknown>\n  const b = to as unknown as Record<string, unknown>\n  const patch: Record<string, unknown> = {}\n  let changed = false\n  for (const key of new Set([...Object.keys(a), ...Object.keys(b)])) {\n    if (key === 'id' || key === 'type' || key === 'children' || sameValue(a[key], b[key])) continue\n    patch[key] = b[key]\n    changed = true\n  }\n  return changed ? patch : null\n}\n"],"mappings":";;;;;AAuBA,SAAgB,QAAQ,UAAwB,QAA4C;CAC1F,MAAM,MAAM,eAAe,QAAQ;CACnC,IAAI,KAAK;CACT,OAAO,OAAO,MAAM;EAClB,MAAM,QAAQ,IAAI,IAAI,EAAE;EACxB,IAAI,CAAC,OAAO,OAAO;EACnB,IAAI,OAAO,MAAM,IAAI,GAAG,OAAO,MAAM;EACrC,KAAK,MAAM,QAAQ,MAAM;CAC3B;CACA,OAAO;AACT;;AAGA,SAAgB,QAAQ,UAAwB,OAAyC;CACvF,MAAM,wBAAQ,IAAI,IAAY;CAC9B,MAAM,SAAS,UAA+B;EAC5C,KAAK,MAAM,QAAQ,OAAO;GACxB,IAAI,UAAU,QAAQ,KAAK,MAAM,MAAM,IAAI,KAAK,IAAI;GACpD,IAAI,YAAY,IAAI,KAAK,CAAC,OAAO,IAAI,GAAG,MAAM,KAAK,QAAQ;EAC7D;CACF;CACA,MAAM,QAAQ,MAAM,WAAW,SAAS,KAAK;CAC7C,OAAO;AACT;;AAGA,SAAgB,WAAW,MAAc,OAA4B;CACnE,MAAM,OAAO,KAAK,QAAQ,WAAW,GAAG,WAAmB,OAAO,YAAY,CAAC;CAC/E,KAAK,IAAI,QAAQ,IAAK,SAAS;EAC7B,MAAM,OAAO,GAAG,OAAO;EACvB,IAAI,CAAC,MAAM,IAAI,IAAI,GAAG,OAAO;CAC/B;AACF;AAEA,IAAM,WAAW,WAAiC;CAChD,IAAI,SAAS,GAAG;CAChB,MAAM;CACN;CACA,UAAU,CAAC;AACb;;AAGA,SAAgB,WACd,MACA,SAKU;CACV,MAAM,EAAE,UAAU,UAAU;CAC5B,MAAM,QAAQ,QAAQ,OAAO,IAAI,IAAI,CAAC,EAAE,SAAS,SAAS,MAAM,SAAS;CACzE,QAAQ,MAAR;EACE,KAAK,WACH,OAAO;GAAE,IAAI,SAAS,GAAG;GAAG,MAAM;GAAW,OAAO;GAAO,UAAU,CAAC;EAAE;EAC1E,KAAK;EACL,KAAK,SAAS;GACZ,MAAM,OAAO,SAAS,SAAS,SAAS,QAAQ,OAAO,SAAS,QAAQ;GACxE,OAAO;IACL,IAAI,SAAS,SAAS,SAAS,MAAM,IAAI;IACzC;IACA,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,UAAU,QAAQ,cAAc,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;GACzE;EACF;EACA,KAAK,QACH,OAAO,QAAQ,cAAc,SAAS,QAAQ,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC;EACnE,KAAK,QACH,OAAO;GACL,IAAI,SAAS,GAAG;GAChB,MAAM;GACN,MAAM,WAAW,QAAQ,KAAK;GAC9B;GACA,UAAU,CAAC;EACb;CACJ;CACA,MAAM,OAAO,QAAQ,OAAO,IAAI,IAAI;CACpC,MAAM,OAAsB;EAAE,IAAI,SAAS;EAAG;CAAK;CACnD,IAAI,MAAM,SAAS,WAAW;EAC5B,IAAI,SAAS,QAAQ,KAAK,QAAQ,EAAE,SAAS,SAAS,QAAQ,KAAK;EACnE,IAAI,SAAS,SAAS,KAAK,QAAQ,EAAE,OAAO,SAAS,QAAQ,MAAM;EACnE,OAAO;CACT;CACA,KAAK,OAAO,WAAW,MAAM,KAAK;CAClC,KAAK,QAAQ;CACb,IAAI,MAAM,aAAa;EACrB,MAAM,UAAU;GAAC;GAAG;GAAG;EAAC,CAAC,CAAC,KAAK,WAAW;GACxC,OAAO,cAAc,SAAS,QAAQ,QAAQ,EAAE,MAAM,CAAC;GACvD,OAAO,SAAS;EAClB,EAAE;EACF,KAAK,QAAQ,GAAG,KAAK,cAAc,QAAQ;CAE7C;CACA,OAAO;AACT;;;;;;AAUA,SAAgB,YACd,UACA,WACA,MACA,OACwB;CACxB,MAAM,MAAM,eAAe,QAAQ;CACnC,MAAM,QAAQ;EAAE,IAAI;EAAI;EAAM,UAAU,CAAC;CAAE;CAC3C,MAAM,OAAO,UAAU,UAAU,SAAS;CAC1C,IAAI,QAAQ,OAAO,IAAI,IAAI,IAAI,IAAI,KAAA;CACnC,OAAO,OAAO;EACZ,IAAI,SAAmB,MAAM;EAC7B,IAAI,OAAO,SAAS,UAAU,OAAO,SAAS,SAAS;GACrD,MAAM,OAAO,MAAM,MAA2B;GAC9C,IAAI,MAAM,SAAS;EACrB;EACA,IAAI,YAAY,MAAM,KAAK,mBAAmB,QAAQ,KAAK,GACzD,OAAO;GAAE,QAAQ,OAAO;GAAI,OAAO,OAAO,SAAS;EAAO;EAC5D,MAAM,SAAS,MAAM;EACrB,IAAI,mBAAmB,QAAQ,KAAK,GAClC,OAAO;GAAE,QAAQ,QAAQ,MAAM;GAAM,OAAO,MAAM,QAAQ;EAAE;EAC9D,QAAQ,SAAS,IAAI,IAAI,OAAO,EAAE,IAAI,KAAA;CACxC;CACA,OAAO;EAAE,QAAQ;EAAM,OAAO,SAAS,MAAM;CAAO;AACtD;;AAGA,SAAgB,QAAQ,UAAwB,KAAkC;CAChF,MAAM,MAAM,eAAe,QAAQ;CACnC,MAAM,SAAS,IAAI,IAAI,IAAI,QAAQ,OAAO,IAAI,IAAI,EAAE,CAAC,CAAC;CACtD,MAAM,SAAmB,CAAC;CAC1B,KAAK,MAAM,QAAQ,UAAU,SAAS,KAAK,GAAG;EAC5C,IAAI,CAAC,OAAO,IAAI,KAAK,EAAE,GAAG;EAC1B,IAAI,KAAK,IAAI,IAAI,KAAK,EAAE,CAAC,CAAE;EAC3B,IAAI,SAAS;EACb,OAAO,IAAI;GACT,IAAI,OAAO,IAAI,GAAG,EAAE,GAAG;IACrB,SAAS;IACT;GACF;GACA,KAAK,IAAI,IAAI,GAAG,EAAE,CAAC,CAAE;EACvB;EACA,IAAI,CAAC,QAAQ,OAAO,KAAK,KAAK,EAAE;CAClC;CACA,OAAO;AACT;;AAGA,SAAgB,SAAS,MAAgB,OAA8B;CACrE,MAAM,OAAO,WAAW,IAAI;CAC5B,KAAK,MAAM,QAAQ,UAAU,CAAC,IAAI,CAAC,GAAG,KAAK,KAAK,SAAS,KAAK,GAAG,MAAM,GAAG,CAAC,CAAC,MAAM,GAAG;CACrF,IAAI,UAAU,QAAQ,KAAK,MAAM;EAE/B,KAAK,OAAO,WADC,KAAK,KAAK,QAAQ,QAAQ,EAChB,KAAQ,KAAK,MAAM,KAAK;EAC/C,MAAM,IAAI,KAAK,IAAI;CACrB;CACA,OAAO;AACT;;AASA,SAAgB,YAAY,IAA4B,KAAwB;CAC9E,MAAM,OAAO,QAAQ,GAAG,KAAK,GAAG;CAChC,IAAI,CAAC,KAAK,QAAQ,OAAO;EAAE,SAAS;EAAG,MAAM,KAAA;CAAgC;CAC7E,MAAM,MAAM,eAAe,GAAG,GAAG;CACjC,MAAM,OAAO,IAAI,IAAI,KAAK,KAAK,SAAS,EAAG;CAC3C,MAAM,WAAW,KAAK,SAAS,KAAK,OAAO,WAAW,GAAG,IAAI;CAC7D,MAAM,OAAO,IAAI,IAAI,IAAI;CACzB,MAAM,QAAQ,SAAS,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,SAAS,CAAC,KAAK,IAAI,KAAK,EAAE,CAAC;CAC9E,IAAI;CACJ,KAAK,IAAI,KAAK,KAAK,QAAQ,GAAG,MAAM,KAAK,CAAC,QAAQ,MAChD,IAAI,CAAC,KAAK,IAAI,SAAS,GAAG,CAAE,EAAE,GAAG,SAAS,SAAS;CACrD,IAAI,OAAO,OAAO,MAAM,QAAQ;CAChC,IAAI,CAAC,MAAM;EACT,IAAI,KAAK,KAAK;EACd,OAAO,MAAM,KAAK,IAAI,GAAG,EAAE,GAAG,KAAK,IAAI,IAAI,GAAG,EAAE,CAAC,EAAE,UAAU;EAC7D,OAAO,IAAI;CACb;CACA,KAAK,MAAM,MAAM,MAAM,GAAG,OAAO,EAAE;CACnC,OAAO;EAAE,SAAS,KAAK;EAAQ;CAAK;AACtC;;AAGA,SAAgB,eAAe,IAA4B,KAAwB;CACjF,MAAM,SAAmB,CAAC;CAC1B,KAAK,MAAM,MAAM,QAAQ,GAAG,KAAK,GAAG,GAAG;EACrC,MAAM,QAAQ,eAAe,GAAG,GAAG,CAAC,CAAC,IAAI,EAAE;EAC3C,IAAI,CAAC,OAAO;EACZ,MAAM,SAAS,MAAM,QAAQ,MAAM;EACnC,MAAM,QAAQ,QAAQ,GAAG,KAAK,QAAQ,GAAG,KAAK,MAAM,CAAC;EACrD,MAAM,OAAO,SAAS,MAAM,MAAM,KAAK;EACvC,GAAG,OAAO,MAAM,QAAQ,MAAM,QAAQ,CAAC;EACvC,OAAO,KAAK,KAAK,EAAE;CACrB;CACA,OAAO;AACT;;;;;;AAOA,SAAgB,UAAU,IAA4B,KAAwB,OAAe;CAC3F,MAAM,SAAS,QAAQ,GAAG,KAAK,GAAG;CAClC,MAAM,2BAAW,IAAI,IAA6B;CAClD,MAAM,MAAM,eAAe,GAAG,GAAG;CACjC,KAAK,MAAM,MAAM,QAAQ;EACvB,MAAM,QAAQ,IAAI,IAAI,EAAE;EACxB,MAAM,MAAM,MAAM,QAAQ,MAAM;EAChC,MAAM,OAAO,SAAS,IAAI,GAAG,KAAK,CAAC;EACnC,KAAK,KAAK,MAAM,KAAK;EACrB,SAAS,IAAI,KAAK,IAAI;CACxB;CACA,IAAI,QAAQ;CACZ,KAAK,MAAM,CAAC,QAAQ,YAAY,UAAU;EACxC,MAAM,WACJ,WAAW,OAAO,GAAG,IAAI,QAAS,IAAI,IAAI,MAAM,CAAC,CAAE,KAA2B;EAChF,QAAQ,MAAM,GAAG,MAAO,QAAQ,IAAI,IAAI,IAAI,IAAI,CAAE;EAClD,MAAM,0BAAU,IAAI,IAAY;EAChC,KAAK,MAAM,SAAS,SAAS;GAC3B,MAAM,SAAS,QAAQ;GACvB,IAAI,SAAS,KAAK,UAAU,SAAS,UAAU,QAAQ,IAAI,MAAM,GAAG;IAClE,QAAQ,IAAI,KAAK;IACjB;GACF;GACA,MAAM,KAAK,SAAS,MAAM,CAAE;GAC5B,GAAG,KAAK,IAAI,QAAQ,MAAM;GAC1B,QAAQ;EACV;CACF;CACA,OAAO;AACT;;AAGA,SAAgB,UACd,IACA,KACA,SACA;CACA,MAAM,SAAS,QAAQ,GAAG,KAAK,GAAG;CAClC,IAAI,CAAC,OAAO,QAAQ,OAAO,KAAA;CAC3B,MAAM,MAAM,eAAe,GAAG,GAAG;CACjC,MAAM,QAAQ,IAAI,IAAI,OAAO,EAAG;CAChC,MAAM,SAAS,MAAM;CACrB,IAAI,OAAO,MAAM,OAAO,IAAI,IAAI,EAAE,CAAC,CAAE,WAAW,UAAU,OAAO,IAAI,IAAI,EAAE,CAAC,CAAE,IAAI,CAAC,GACjF,OAAO,KAAA;CACT,MAAM,UAAU,WAAW,WAAW;EAAE,GAAG;EAAS,uBAAO,IAAI,IAAI;CAAE,CAAC;CACtE,MAAM,WAAW,QAAQ,MAAM;CAC/B,GAAG,OAAO,SAAS,UAAU,MAAM,KAAK;CACxC,OAAO,SAAS,IAAI,UAAU,GAAG,KAAK,IAAI,QAAQ,IAAI,KAAK,CAAC;CAC5D,OAAO,QAAQ;AACjB;;;;;;AAOA,SAAgB,YACd,IACA,KACA,QACA,OACA;CACA,MAAM,SAAS,QAAQ,GAAG,KAAK,GAAG;CAClC,IAAI,CAAC,OAAO,QAAQ,OAAO;CAC3B,MAAM,SAAS,IAAI,IAAI,MAAM;CAC7B,MAAM,SAAS,eAAe,GAAG,GAAG;CACpC,MAAM,YAAY,QAChB,WAAW,OACP,IAAI,SACF,eAAe,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,EAAE,KAAA,EAAwC,YAAY,CAAC;CAE9F,MAAM,SAAS,SAAS,GAAG,GAAG,CAAC,CAC5B,MAAM,KAAK,CAAC,CACZ,MAAM,SAAS,CAAC,OAAO,IAAI,KAAK,EAAE,CAAC,CAAC,EAAE;CACzC,KAAK,MAAM,MAAM,QAAQ;EACvB,MAAM,MAAM,eAAe,GAAG,GAAG;EACjC,MAAM,MAAM,IAAI,IAAI,EAAE;EACtB,MAAM,UAAU,IAAI,QAAQ,MAAM,UAAU;EAC5C,IAAI,SAAS,SAAS,IAAI,IAAI,MAAM,CAAC,CAAE,QAAQ,SAAS,GAAG,GAAG,CAAC,CAAC;EAChE,IAAI,UAAU,IAAI,QAAQ,QAAQ;EAClC,GAAG,KAAK,IAAI,QAAQ,MAAM;CAC5B;CACA,MAAM,QAAQ,eAAe,GAAG,GAAG;CAMnC,OALc,OAAO,MAAM,OAAO;EAChC,MAAM,IAAI,OAAO,IAAI,EAAE;EACvB,MAAM,IAAI,MAAM,IAAI,EAAE;EACtB,OAAO,EAAE,QAAQ,OAAO,EAAE,QAAQ,MAAM,EAAE,UAAU,EAAE;CACxD,CACO;AACT;;;;;;AAOA,SAAgB,WACd,UACA,KACA,OAC0B;CAC1B,MAAM,MAAM,eAAe,QAAQ;CACnC,MAAM,QAAQ,QAAQ,UAAU,GAAG,CAAC,CACjC,KAAK,OAAO,IAAI,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,CAC9B,QAAQ,SAA2B,CAAC,CAAC,IAAI;CAC5C,MAAM,SAAS,IAAI,IAAI,MAAM,KAAK,SAAS,KAAK,EAAE,CAAC;CACnD,MAAM,SAAmC,CAAC;CAC1C,MAAM,SAAS,QAAkC,aAAkC;EACjF,MAAM,OAAO,MAAM,OAAO,SAAS,mBAAmB,QAAQ,IAAI,CAAC;EACnE,SAAS,SAAS,OAAO,UAAU;GACjC,IAAI,MAAM,OAAO,KAAK;IAAE,QAAQ,QAAQ,MAAM;IAAM;GAAM,CAAC;GAC3D,IAAI,OAAO,IAAI,MAAM,EAAE,KAAK,CAAC,YAAY,KAAK,GAAG;GACjD,IAAI,MAAM,SAAS,UAAU,MAAM,SAAS,SAAS;IACnD,MAAM,OAAO,MAAM,KAA0B;IAC7C,IAAI,MAAM,MAAM,MAAM,KAAK,QAAQ;GACrC,OAAO,MAAM,OAA4B,MAAM,QAAQ;EACzD,CAAC;EACD,IAAI,MAAM,OAAO,KAAK;GAAE,QAAQ,QAAQ,MAAM;GAAM,OAAO,SAAS;EAAO,CAAC;CAC9E;CACA,MAAM,MAAM,SAAS,KAAK;CAC1B,OAAO;AACT;;;;;;;;;AAUA,SAAgB,gBAAgB,IAA4B,MAAoB;CAC9E,MAAM,yBAAS,IAAI,IAAsB;CACzC,KAAK,MAAM,QAAQ,UAAU,KAAK,KAAK,GAAG,OAAO,IAAI,KAAK,IAAI,IAAI;CAGlE,KAAK,MAAM,QAAQ,UAAU,GAAG,IAAI,KAAK,GAAG;EAC1C,MAAM,SAAS,OAAO,IAAI,KAAK,EAAE;EACjC,IAAI,UAAU,OAAO,SAAS,KAAK,MAAM;EACzC,IAAI,eAAe,GAAG,GAAG,CAAC,CAAC,IAAI,KAAK,EAAE,GAAG,GAAG,OAAO,KAAK,EAAE;CAC5D;CAGA,MAAM,SAAS,UAA+B,WAA0B;EACtE,SAAS,SAAS,QAAQ,UAAU;GAClC,MAAM,KAAK,eAAe,GAAG,GAAG,CAAC,CAAC,IAAI,OAAO,EAAE;GAC/C,IAAI,CAAC,IAAI;IAEP,MAAM,QAAQ,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MACrC,SAAS,SAAS,UAAU,eAAe,GAAG,GAAG,CAAC,CAAC,IAAI,KAAK,EAAE,CACjE;IACA,MAAM,OAAO,SAAS,CAAC,YAAY,MAAM,IAAI,SAAS;KAAE,GAAG;KAAQ,UAAU,CAAC;IAAE;IAChF,GAAG,OAAO,MAAkB,QAAQ,KAAK;IACzC,IAAI,CAAC,SAAS,YAAY,MAAM,GAAG,MAAM,OAAO,UAAU,OAAO,EAAE;IACnE;GACF;GACA,KAAK,GAAG,QAAQ,MAAM,UAAU,UAAU,GAAG,UAAU,OACrD,GAAG,KAAK,OAAO,IAAI,QAAQ,KAAK;GAClC,MAAM,QAAQ,UAAU,GAAG,MAAM,MAAM;GACvC,IAAI,OAAO,GAAG,OAAO,OAAO,IAAI,KAAK;GACrC,IAAI,YAAY,MAAM,GAAG,MAAM,OAAO,UAAU,OAAO,EAAE;EAC3D,CAAC;CACH;CACA,MAAM,KAAK,OAAO,IAAI;CAEtB,MAAM,SAAS,GAAG;CAClB,MAAM,QAAQ;CACd,MAAM,QAAiC,CAAC;CACxC,KAAK,MAAM,uBAAO,IAAI,IAAI,CAAC,GAAG,OAAO,KAAK,MAAM,GAAG,GAAG,OAAO,KAAK,KAAK,CAAC,CAAC,GAAG;EAC1E,IAAI,QAAQ,WAAW,QAAQ,aAAa,UAAU,OAAO,MAAM,MAAM,IAAI,GAAG;EAChF,MAAM,OAAO,MAAM;CACrB;CACA,IAAI,OAAO,KAAK,KAAK,CAAC,CAAC,QAAQ,GAAG,eAAe,KAA0B;AAC7E;AAEA,IAAM,aAAa,GAAY,MAC7B,MAAM,KACL,OAAO,MAAM,YAAY,OAAO,MAAM,YAAY,KAAK,UAAU,CAAC,MAAM,KAAK,UAAU,CAAC;;AAG3F,SAAS,UAAU,MAAgB,IAA8C;CAC/E,MAAM,IAAI;CACV,MAAM,IAAI;CACV,MAAM,QAAiC,CAAC;CACxC,IAAI,UAAU;CACd,KAAK,MAAM,uBAAO,IAAI,IAAI,CAAC,GAAG,OAAO,KAAK,CAAC,GAAG,GAAG,OAAO,KAAK,CAAC,CAAC,CAAC,GAAG;EACjE,IAAI,QAAQ,QAAQ,QAAQ,UAAU,QAAQ,cAAc,UAAU,EAAE,MAAM,EAAE,IAAI,GAAG;EACvF,MAAM,OAAO,EAAE;EACf,UAAU;CACZ;CACA,OAAO,UAAU,QAAQ;AAC3B"}

package/dist/builder/core/history.js

@@ -0,0 +1,76 @@
+import { applyFormSteps, compactFormSteps } from "./transaction.js";
+// src/builder/core/history.ts
+/** Transactions of one group merge when they come within this many ms. */
+var GROUP_WINDOW = 1e3;
+/** Undo and redo of a builder: the steps of each transaction and the selection around it. */
+var FormBuilderHistory = class {
+	depth;
+	done = [];
+	undone = [];
+	constructor(depth = 200) {
+		this.depth = depth;
+	}
+	get canUndo() {
+		return this.done.length > 0;
+	}
+	get canRedo() {
+		return this.undone.length > 0;
+	}
+	record(tr, selectionBefore, selectionAfter, now = Date.now()) {
+		if (!tr.changed || tr.meta.history === false) return;
+		this.undone = [];
+		const last = this.done[this.done.length - 1];
+		const group = tr.meta.group;
+		if (last && group && last.group === group && now - last.time < GROUP_WINDOW) {
+			last.steps = compactFormSteps([...last.steps, ...tr.steps]);
+			last.inverse = compactFormSteps([...tr.inverse, ...last.inverse]);
+			last.time = now;
+			last.selectionAfter = selectionAfter;
+			return;
+		}
+		this.done.push({
+			steps: tr.steps.slice(),
+			inverse: tr.inverse.slice(),
+			group,
+			time: now,
+			selectionBefore,
+			selectionAfter
+		});
+		if (this.done.length > this.depth) this.done.shift();
+	}
+	/** End the current group, so the next change starts a new undo step. */
+	close() {
+		const last = this.done[this.done.length - 1];
+		if (last) last.group = void 0;
+	}
+	undo(document) {
+		const entry = this.done.pop();
+		if (!entry) return null;
+		const tr = applyFormSteps(document, entry.inverse);
+		this.undone.push(entry);
+		return {
+			tr,
+			selection: entry.selectionBefore
+		};
+	}
+	redo(document) {
+		const entry = this.undone.pop();
+		if (!entry) return null;
+		const tr = applyFormSteps(document, entry.steps);
+		this.done.push({
+			...entry,
+			group: void 0
+		});
+		return {
+			tr,
+			selection: entry.selectionAfter
+		};
+	}
+	clear() {
+		this.done = [];
+		this.undone = [];
+	}
+};
+export { FormBuilderHistory };
+
+//# sourceMappingURL=history.js.map

package/dist/builder/core/history.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"history.js","names":[],"sources":["../../../src/builder/core/history.ts"],"sourcesContent":["import type { FormDocument } from '../../core/types'\nimport { applyFormSteps, compactFormSteps } from './transaction'\nimport type { FormBuilderStep, FormBuilderTransaction } from './transaction'\n\ninterface Entry {\n  steps: FormBuilderStep[]\n  inverse: FormBuilderStep[]\n  group?: string\n  time: number\n  selectionBefore: string[]\n  selectionAfter: string[]\n}\n\n/** Transactions of one group merge when they come within this many ms. */\nconst GROUP_WINDOW = 1000\n\n/** Undo and redo of a builder: the steps of each transaction and the selection around it. */\nexport class FormBuilderHistory {\n  private done: Entry[] = []\n  private undone: Entry[] = []\n\n  constructor(private depth = 200) {}\n\n  get canUndo() {\n    return this.done.length > 0\n  }\n\n  get canRedo() {\n    return this.undone.length > 0\n  }\n\n  record(\n    tr: FormBuilderTransaction,\n    selectionBefore: string[],\n    selectionAfter: string[],\n    now = Date.now(),\n  ) {\n    if (!tr.changed || tr.meta.history === false) return\n    this.undone = []\n    const last = this.done[this.done.length - 1]\n    const group = tr.meta.group\n    if (last && group && last.group === group && now - last.time < GROUP_WINDOW) {\n      last.steps = compactFormSteps([...last.steps, ...tr.steps])\n      last.inverse = compactFormSteps([...tr.inverse, ...last.inverse])\n      last.time = now\n      last.selectionAfter = selectionAfter\n      return\n    }\n    this.done.push({\n      steps: tr.steps.slice(),\n      inverse: tr.inverse.slice(),\n      group,\n      time: now,\n      selectionBefore,\n      selectionAfter,\n    })\n    if (this.done.length > this.depth) this.done.shift()\n  }\n\n  /** End the current group, so the next change starts a new undo step. */\n  close() {\n    const last = this.done[this.done.length - 1]\n    if (last) last.group = undefined\n  }\n\n  undo(document: FormDocument) {\n    const entry = this.done.pop()\n    if (!entry) return null\n    const tr = applyFormSteps(document, entry.inverse)\n    this.undone.push(entry)\n    return { tr, selection: entry.selectionBefore }\n  }\n\n  redo(document: FormDocument) {\n    const entry = this.undone.pop()\n    if (!entry) return null\n    const tr = applyFormSteps(document, entry.steps)\n    this.done.push({ ...entry, group: undefined })\n    return { tr, selection: entry.selectionAfter }\n  }\n\n  clear() {\n    this.done = []\n    this.undone = []\n  }\n}\n"],"mappings":";;;AAcA,IAAM,eAAe;;AAGrB,IAAa,qBAAb,MAAgC;CAIV;CAHpB,OAAwB,CAAC;CACzB,SAA0B,CAAC;CAE3B,YAAY,QAAgB,KAAK;EAAb,KAAA,QAAA;CAAc;CAElC,IAAI,UAAU;EACZ,OAAO,KAAK,KAAK,SAAS;CAC5B;CAEA,IAAI,UAAU;EACZ,OAAO,KAAK,OAAO,SAAS;CAC9B;CAEA,OACE,IACA,iBACA,gBACA,MAAM,KAAK,IAAI,GACf;EACA,IAAI,CAAC,GAAG,WAAW,GAAG,KAAK,YAAY,OAAO;EAC9C,KAAK,SAAS,CAAC;EACf,MAAM,OAAO,KAAK,KAAK,KAAK,KAAK,SAAS;EAC1C,MAAM,QAAQ,GAAG,KAAK;EACtB,IAAI,QAAQ,SAAS,KAAK,UAAU,SAAS,MAAM,KAAK,OAAO,cAAc;GAC3E,KAAK,QAAQ,iBAAiB,CAAC,GAAG,KAAK,OAAO,GAAG,GAAG,KAAK,CAAC;GAC1D,KAAK,UAAU,iBAAiB,CAAC,GAAG,GAAG,SAAS,GAAG,KAAK,OAAO,CAAC;GAChE,KAAK,OAAO;GACZ,KAAK,iBAAiB;GACtB;EACF;EACA,KAAK,KAAK,KAAK;GACb,OAAO,GAAG,MAAM,MAAM;GACtB,SAAS,GAAG,QAAQ,MAAM;GAC1B;GACA,MAAM;GACN;GACA;EACF,CAAC;EACD,IAAI,KAAK,KAAK,SAAS,KAAK,OAAO,KAAK,KAAK,MAAM;CACrD;;CAGA,QAAQ;EACN,MAAM,OAAO,KAAK,KAAK,KAAK,KAAK,SAAS;EAC1C,IAAI,MAAM,KAAK,QAAQ,KAAA;CACzB;CAEA,KAAK,UAAwB;EAC3B,MAAM,QAAQ,KAAK,KAAK,IAAI;EAC5B,IAAI,CAAC,OAAO,OAAO;EACnB,MAAM,KAAK,eAAe,UAAU,MAAM,OAAO;EACjD,KAAK,OAAO,KAAK,KAAK;EACtB,OAAO;GAAE;GAAI,WAAW,MAAM;EAAgB;CAChD;CAEA,KAAK,UAAwB;EAC3B,MAAM,QAAQ,KAAK,OAAO,IAAI;EAC9B,IAAI,CAAC,OAAO,OAAO;EACnB,MAAM,KAAK,eAAe,UAAU,MAAM,KAAK;EAC/C,KAAK,KAAK,KAAK;GAAE,GAAG;GAAO,OAAO,KAAA;EAAU,CAAC;EAC7C,OAAO;GAAE;GAAI,WAAW,MAAM;EAAe;CAC/C;CAEA,QAAQ;EACN,KAAK,OAAO,CAAC;EACb,KAAK,SAAS,CAAC;CACjB;AACF"}