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

package/dist/builder/core/transaction.js

@@ -0,0 +1,298 @@
+import { isContainer, isPage, walkNodes } from "../../core/document.js";
+// src/builder/core/transaction.ts
+var placeCache = /* @__PURE__ */ new WeakMap();
+/**
+* Where every node of a document sits, by id. Worked out once per
+* document object, which a transaction replaces on every change.
+*/
+function formNodePlaces(document) {
+	let map = placeCache.get(document);
+	if (map) return map;
+	map = /* @__PURE__ */ new Map();
+	const visit = (nodes, parent, depth) => {
+		nodes.forEach((node, index) => {
+			map.set(node.id, {
+				node,
+				parent,
+				index,
+				depth
+			});
+			if (isContainer(node)) visit(node.children, node, depth + 1);
+		});
+	};
+	visit(document.nodes, null, 1);
+	placeCache.set(document, map);
+	return map;
+}
+var PROTECTED = /* @__PURE__ */ new Set([
+	"id",
+	"type",
+	"children"
+]);
+/** The node with `patch` applied; `undefined` removes a key. */
+function patched(node, patch) {
+	const next = { ...node };
+	for (const [key, value] of Object.entries(patch)) {
+		if (PROTECTED.has(key)) throw new Error(`[@dou-ui/form-builder] "${key}" of a node cannot be updated: insert, remove or move nodes instead`);
+		if (value === void 0) delete next[key];
+		else next[key] = value;
+	}
+	return next;
+}
+/** The values `patch` replaces, as a patch that puts them back. */
+function previous(node, patch) {
+	const record = node;
+	const back = {};
+	for (const key of Object.keys(patch)) back[key] = record[key];
+	return back;
+}
+/**
+* Replace the list of children of `parent` (or the document's nodes),
+* copying only the containers on the way from the top to it.
+*/
+function withChildren(document, parent, change) {
+	if (parent === null) return {
+		...document,
+		nodes: change(document.nodes.slice())
+	};
+	let place = formNodePlaces(document).get(parent);
+	if (!place) throw new Error(`[@dou-ui/form-builder] there is no node "${parent}" in the form`);
+	if (!isContainer(place.node)) throw new Error(`[@dou-ui/form-builder] the node "${parent}" holds no other nodes`);
+	let replaced = {
+		...place.node,
+		children: change(place.node.children.slice())
+	};
+	while (place) {
+		const container = place.parent;
+		if (!container) {
+			const nodes = document.nodes.slice();
+			nodes[place.index] = replaced;
+			return {
+				...document,
+				nodes
+			};
+		}
+		const children = container.children.slice();
+		children[place.index] = replaced;
+		replaced = {
+			...container,
+			children
+		};
+		place = formNodePlaces(document).get(container.id);
+	}
+	return document;
+}
+function replaceNode(document, id, node) {
+	const place = formNodePlaces(document).get(id);
+	return withChildren(document, place.parent?.id ?? null, (children) => {
+		children[place.index] = node;
+		return children;
+	});
+}
+/**
+* Whether a container (`null`: the top of the form) can hold `node`:
+* pages go in tabs and steps, and only pages do.
+*/
+function canContainFormNode(parent, node) {
+	if (parent?.type === "tabs" || parent?.type === "steps") return isPage(node);
+	if (isPage(node)) return false;
+	return parent === null || isContainer(parent);
+}
+/** Throw unless `parent` can hold `node`. */
+function checkPlace(map, parent, node) {
+	const holder = parent === null ? null : map.get(parent)?.node;
+	if (holder === void 0 || holder && !isContainer(holder)) return;
+	if (canContainFormNode(holder, node)) return;
+	const where = holder ? `"${holder.id}" (${holder.type})` : "the top of the form";
+	throw new Error(isPage(node) ? `[@dou-ui/form-builder] the page "${node.id}" can only go in tabs or steps, not in ${where}` : `[@dou-ui/form-builder] ${where} holds only pages, not "${node.id}" (${node.type})`);
+}
+/** Apply one step; the step that undoes it, and the new document. */
+function applyStep(document, step) {
+	const map = formNodePlaces(document);
+	switch (step.type) {
+		case "insert":
+			if (map.has(step.node.id)) throw new Error(`[@dou-ui/form-builder] the form already has a node "${step.node.id}"`);
+			for (const node of walkNodes([step.node])) if (node !== step.node && map.has(node.id)) throw new Error(`[@dou-ui/form-builder] the form already has a node "${node.id}"`);
+			checkPlace(map, step.parent, step.node);
+			return [withChildren(document, step.parent, (children) => {
+				children.splice(clampIndex(step.index, children.length), 0, step.node);
+				return children;
+			}), {
+				type: "remove",
+				id: step.node.id
+			}];
+		case "remove": {
+			const place = map.get(step.id);
+			if (!place) throw new Error(`[@dou-ui/form-builder] there is no node "${step.id}" in the form`);
+			const parent = place.parent?.id ?? null;
+			return [withChildren(document, parent, (children) => {
+				children.splice(place.index, 1);
+				return children;
+			}), {
+				type: "insert",
+				node: place.node,
+				parent,
+				index: place.index
+			}];
+		}
+		case "update": {
+			const place = map.get(step.id);
+			if (!place) throw new Error(`[@dou-ui/form-builder] there is no node "${step.id}" in the form`);
+			const back = previous(place.node, step.patch);
+			return [replaceNode(document, step.id, patched(place.node, step.patch)), {
+				type: "update",
+				id: step.id,
+				patch: back
+			}];
+		}
+		case "move": {
+			const place = map.get(step.id);
+			if (!place) throw new Error(`[@dou-ui/form-builder] there is no node "${step.id}" in the form`);
+			if (step.parent !== null) {
+				let up = map.get(step.parent);
+				while (up) {
+					if (up.node.id === step.id) throw new Error(`[@dou-ui/form-builder] the node "${step.id}" cannot move inside itself`);
+					up = up.parent ? map.get(up.parent.id) : void 0;
+				}
+			}
+			checkPlace(map, step.parent, place.node);
+			const from = place.parent?.id ?? null;
+			return [withChildren(withChildren(document, from, (children) => {
+				children.splice(place.index, 1);
+				return children;
+			}), step.parent, (children) => {
+				children.splice(clampIndex(step.index, children.length), 0, place.node);
+				return children;
+			}), {
+				type: "move",
+				id: step.id,
+				parent: from,
+				index: place.index
+			}];
+		}
+		case "updateDocument": {
+			const record = document;
+			const next = { ...document };
+			const back = {};
+			for (const [key, value] of Object.entries(step.patch)) {
+				if (key === "nodes" || key === "version") continue;
+				back[key] = record[key];
+				if (value === void 0) delete next[key];
+				else next[key] = value;
+			}
+			return [next, {
+				type: "updateDocument",
+				patch: back
+			}];
+		}
+	}
+}
+var clampIndex = (index, length) => Math.min(Math.max(0, Math.round(index)), length);
+/**
+* Changes to a form document, made step by step. Each step returns a new
+* document that shares every node it did not touch with the one before,
+* so views of untouched nodes do not render again. The builder records
+* the steps for undo; extensions and code dispatch them through
+* `useFormBuilder().dispatch`.
+*/
+var FormBuilderTransaction = class {
+	before;
+	/** The document after the steps so far. */
+	doc;
+	steps = [];
+	/** The steps that undo the ones so far, last one first. */
+	inverse = [];
+	meta = {};
+	constructor(before) {
+		this.before = before;
+		this.doc = before;
+	}
+	/** Whether any step was made. */
+	get changed() {
+		return this.steps.length > 0;
+	}
+	/** Apply a step as it is. */
+	step(step) {
+		const [doc, inverse] = applyStep(this.doc, step);
+		this.doc = doc;
+		this.steps.push(step);
+		this.inverse.unshift(inverse);
+		return this;
+	}
+	/** Put a node, and what it holds, into a container (`null`: the top), at `index` (the end by default). */
+	insert(node, parent = null, index = Infinity) {
+		return this.step({
+			type: "insert",
+			node,
+			parent,
+			index
+		});
+	}
+	/** Take a node, and what it holds, out of the document. */
+	remove(id) {
+		return this.step({
+			type: "remove",
+			id
+		});
+	}
+	/** Set keys of a node; `undefined` removes a key. */
+	update(id, patch) {
+		return this.step({
+			type: "update",
+			id,
+			patch
+		});
+	}
+	/** Move a node into a container (`null`: the top), at `index` of the list without it. */
+	move(id, parent, index) {
+		return this.step({
+			type: "move",
+			id,
+			parent,
+			index
+		});
+	}
+	/** Change the settings of the document, e.g. `{ layout: 'horizontal' }`. */
+	updateDocument(patch) {
+		return this.step({
+			type: "updateDocument",
+			patch
+		});
+	}
+	setMeta(key, value) {
+		this.meta[key] = value;
+		return this;
+	}
+};
+/** Run steps on a document, e.g. ones from undo or from another person. */
+function applyFormSteps(document, steps) {
+	const tr = new FormBuilderTransaction(document);
+	for (const step of steps) tr.step(step);
+	return tr;
+}
+/** Merge updates of the same node that follow each other, for steps kept by undo. */
+function compactFormSteps(steps) {
+	const result = [];
+	for (const step of steps) {
+		const last = result[result.length - 1];
+		if (last?.type === "update" && step.type === "update" && last.id === step.id) result[result.length - 1] = {
+			...last,
+			patch: {
+				...last.patch,
+				...step.patch
+			}
+		};
+		else if (last?.type === "updateDocument" && step.type === "updateDocument") result[result.length - 1] = {
+			...last,
+			patch: {
+				...last.patch,
+				...step.patch
+			}
+		};
+		else result.push(step);
+	}
+	return result;
+}
+export { FormBuilderTransaction, applyFormSteps, canContainFormNode, compactFormSteps, formNodePlaces };
+
+//# sourceMappingURL=transaction.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"transaction.js","names":[],"sources":["../../../src/builder/core/transaction.ts"],"sourcesContent":["import { isContainer, isPage, walkNodes } from '../../core/document'\nimport type { FormContainerNode, FormDocument, FormNode } from '../../core/types'\n\n/**\n * The settings of a document besides its nodes, e.g. `layout` or\n * `columns`. `undefined` in a patch removes the setting.\n */\nexport type FormDocumentPatch = {\n  [K in Exclude<keyof FormDocument, 'nodes' | 'version'>]?: FormDocument[K] | undefined\n}\n\n/**\n * Keys of a node to set; `undefined` removes the key. `id`, `type` and\n * `children` cannot be set: insert, remove and move nodes instead.\n */\nexport type FormNodePatch = Record<string, unknown>\n\n/**\n * One change to a document. `parent` is the id of a container, or `null`\n * for the document's own nodes; `index` counts in that list, after the\n * node moved out of its old place.\n */\nexport type FormBuilderStep =\n  | { type: 'insert'; node: FormNode; parent: string | null; index: number }\n  | { type: 'remove'; id: string }\n  | { type: 'update'; id: string; patch: FormNodePatch }\n  | { type: 'move'; id: string; parent: string | null; index: number }\n  | { type: 'updateDocument'; patch: FormDocumentPatch }\n\nexport interface FormBuilderTransactionMeta {\n  /** `false` keeps the change out of undo, e.g. a change from another person. */\n  history?: boolean\n  /**\n   * Changes of the same group within a second become one undo step, e.g.\n   * the keys typed into one setting.\n   */\n  group?: string\n  /** Where the change comes from, e.g. `inspector`, `keyboard` or an extension's name. */\n  origin?: string\n  [key: string]: unknown\n}\n\n/** Where a node sits: its container (`null` at the top) and position. */\nexport interface FormNodePlace {\n  node: FormNode\n  parent: FormContainerNode | null\n  index: number\n  /** How deep it sits, from 1 for the document's own nodes. */\n  depth: number\n}\n\nconst placeCache = new WeakMap<FormDocument, Map<string, FormNodePlace>>()\n\n/**\n * Where every node of a document sits, by id. Worked out once per\n * document object, which a transaction replaces on every change.\n */\nexport function formNodePlaces(document: FormDocument): Map<string, FormNodePlace> {\n  let map = placeCache.get(document)\n  if (map) return map\n  map = new Map()\n  const visit = (nodes: readonly FormNode[], parent: FormContainerNode | null, depth: number) => {\n    nodes.forEach((node, index) => {\n      map!.set(node.id, { node, parent, index, depth })\n      if (isContainer(node)) visit(node.children, node, depth + 1)\n    })\n  }\n  visit(document.nodes, null, 1)\n  placeCache.set(document, map)\n  return map\n}\n\nconst PROTECTED = new Set(['id', 'type', 'children'])\n\n/** The node with `patch` applied; `undefined` removes a key. */\nfunction patched(node: FormNode, patch: FormNodePatch): FormNode {\n  const next: Record<string, unknown> = { ...node }\n  for (const [key, value] of Object.entries(patch)) {\n    if (PROTECTED.has(key))\n      throw new Error(\n        `[@dou-ui/form-builder] \"${key}\" of a node cannot be updated: insert, remove or move nodes instead`,\n      )\n    if (value === undefined) delete next[key]\n    else next[key] = value\n  }\n  return next as unknown as FormNode\n}\n\n/** The values `patch` replaces, as a patch that puts them back. */\nfunction previous(node: FormNode, patch: FormNodePatch): FormNodePatch {\n  const record = node as unknown as Record<string, unknown>\n  const back: FormNodePatch = {}\n  for (const key of Object.keys(patch)) back[key] = record[key]\n  return back\n}\n\n/**\n * Replace the list of children of `parent` (or the document's nodes),\n * copying only the containers on the way from the top to it.\n */\nfunction withChildren(\n  document: FormDocument,\n  parent: string | null,\n  change: (children: FormNode[]) => FormNode[],\n): FormDocument {\n  if (parent === null) return { ...document, nodes: change(document.nodes.slice()) }\n  let place = formNodePlaces(document).get(parent)\n  if (!place) throw new Error(`[@dou-ui/form-builder] there is no node \"${parent}\" in the form`)\n  if (!isContainer(place.node))\n    throw new Error(`[@dou-ui/form-builder] the node \"${parent}\" holds no other nodes`)\n  let replaced: FormNode = {\n    ...place.node,\n    children: change(place.node.children.slice()),\n  } as FormContainerNode\n  // Walk up, putting each new node in a copy of its parent.\n  while (place) {\n    const container = place.parent\n    if (!container) {\n      const nodes = document.nodes.slice()\n      nodes[place.index] = replaced\n      return { ...document, nodes }\n    }\n    const children = container.children.slice()\n    children[place.index] = replaced\n    replaced = { ...container, children } as FormContainerNode\n    place = formNodePlaces(document).get(container.id)\n  }\n  return document\n}\n\nfunction replaceNode(document: FormDocument, id: string, node: FormNode): FormDocument {\n  const place = formNodePlaces(document).get(id)!\n  return withChildren(document, place.parent?.id ?? null, (children) => {\n    children[place.index] = node\n    return children\n  })\n}\n\n/**\n * Whether a container (`null`: the top of the form) can hold `node`:\n * pages go in tabs and steps, and only pages do.\n */\nexport function canContainFormNode(parent: FormNode | null, node: FormNode): boolean {\n  const holdsPages = parent?.type === 'tabs' || parent?.type === 'steps'\n  if (holdsPages) return isPage(node)\n  if (isPage(node)) return false\n  return parent === null || isContainer(parent)\n}\n\n/** Throw unless `parent` can hold `node`. */\nfunction checkPlace(map: Map<string, FormNodePlace>, parent: string | null, node: FormNode) {\n  const holder = parent === null ? null : map.get(parent)?.node\n  // A missing parent, or one that holds nothing, is reported when its children are changed.\n  if (holder === undefined || (holder && !isContainer(holder))) return\n  if (canContainFormNode(holder, node)) return\n  const where = holder ? `\"${holder.id}\" (${holder.type})` : 'the top of the form'\n  throw new Error(\n    isPage(node)\n      ? `[@dou-ui/form-builder] the page \"${node.id}\" can only go in tabs or steps, not in ${where}`\n      : `[@dou-ui/form-builder] ${where} holds only pages, not \"${node.id}\" (${node.type})`,\n  )\n}\n\n/** Apply one step; the step that undoes it, and the new document. */\nfunction applyStep(\n  document: FormDocument,\n  step: FormBuilderStep,\n): [document: FormDocument, inverse: FormBuilderStep] {\n  const map = formNodePlaces(document)\n  switch (step.type) {\n    case 'insert': {\n      if (map.has(step.node.id))\n        throw new Error(`[@dou-ui/form-builder] the form already has a node \"${step.node.id}\"`)\n      for (const node of walkNodes([step.node]))\n        if (node !== step.node && map.has(node.id))\n          throw new Error(`[@dou-ui/form-builder] the form already has a node \"${node.id}\"`)\n      checkPlace(map, step.parent, step.node)\n      const next = withChildren(document, step.parent, (children) => {\n        children.splice(clampIndex(step.index, children.length), 0, step.node)\n        return children\n      })\n      return [next, { type: 'remove', id: step.node.id }]\n    }\n    case 'remove': {\n      const place = map.get(step.id)\n      if (!place)\n        throw new Error(`[@dou-ui/form-builder] there is no node \"${step.id}\" in the form`)\n      const parent = place.parent?.id ?? null\n      const next = withChildren(document, parent, (children) => {\n        children.splice(place.index, 1)\n        return children\n      })\n      return [next, { type: 'insert', node: place.node, parent, index: place.index }]\n    }\n    case 'update': {\n      const place = map.get(step.id)\n      if (!place)\n        throw new Error(`[@dou-ui/form-builder] there is no node \"${step.id}\" in the form`)\n      const back = previous(place.node, step.patch)\n      return [\n        replaceNode(document, step.id, patched(place.node, step.patch)),\n        { type: 'update', id: step.id, patch: back },\n      ]\n    }\n    case 'move': {\n      const place = map.get(step.id)\n      if (!place)\n        throw new Error(`[@dou-ui/form-builder] there is no node \"${step.id}\" in the form`)\n      if (step.parent !== null) {\n        // A node cannot go inside itself.\n        let up: FormNodePlace | undefined = map.get(step.parent)\n        while (up) {\n          if (up.node.id === step.id)\n            throw new Error(\n              `[@dou-ui/form-builder] the node \"${step.id}\" cannot move inside itself`,\n            )\n          up = up.parent ? map.get(up.parent.id) : undefined\n        }\n      }\n      checkPlace(map, step.parent, place.node)\n      const from = place.parent?.id ?? null\n      const removed = withChildren(document, from, (children) => {\n        children.splice(place.index, 1)\n        return children\n      })\n      const next = withChildren(removed, step.parent, (children) => {\n        children.splice(clampIndex(step.index, children.length), 0, place.node)\n        return children\n      })\n      return [next, { type: 'move', id: step.id, parent: from, index: place.index }]\n    }\n    case 'updateDocument': {\n      const record = document as unknown as Record<string, unknown>\n      const next: Record<string, unknown> = { ...document }\n      const back: Record<string, unknown> = {}\n      for (const [key, value] of Object.entries(step.patch)) {\n        if (key === 'nodes' || key === 'version') continue\n        back[key] = record[key]\n        if (value === undefined) delete next[key]\n        else next[key] = value\n      }\n      return [next as unknown as FormDocument, { type: 'updateDocument', patch: back }]\n    }\n  }\n}\n\nconst clampIndex = (index: number, length: number) =>\n  Math.min(Math.max(0, Math.round(index)), length)\n\n/**\n * Changes to a form document, made step by step. Each step returns a new\n * document that shares every node it did not touch with the one before,\n * so views of untouched nodes do not render again. The builder records\n * the steps for undo; extensions and code dispatch them through\n * `useFormBuilder().dispatch`.\n */\nexport class FormBuilderTransaction {\n  /** The document after the steps so far. */\n  doc: FormDocument\n  readonly steps: FormBuilderStep[] = []\n  /** The steps that undo the ones so far, last one first. */\n  readonly inverse: FormBuilderStep[] = []\n  readonly meta: FormBuilderTransactionMeta = {}\n\n  constructor(\n    /** The document the transaction starts from. */\n    readonly before: FormDocument,\n  ) {\n    this.doc = before\n  }\n\n  /** Whether any step was made. */\n  get changed() {\n    return this.steps.length > 0\n  }\n\n  /** Apply a step as it is. */\n  step(step: FormBuilderStep) {\n    const [doc, inverse] = applyStep(this.doc, step)\n    this.doc = doc\n    this.steps.push(step)\n    this.inverse.unshift(inverse)\n    return this\n  }\n\n  /** Put a node, and what it holds, into a container (`null`: the top), at `index` (the end by default). */\n  insert(node: FormNode, parent: string | null = null, index = Infinity) {\n    return this.step({ type: 'insert', node, parent, index })\n  }\n\n  /** Take a node, and what it holds, out of the document. */\n  remove(id: string) {\n    return this.step({ type: 'remove', id })\n  }\n\n  /** Set keys of a node; `undefined` removes a key. */\n  update(id: string, patch: FormNodePatch) {\n    return this.step({ type: 'update', id, patch })\n  }\n\n  /** Move a node into a container (`null`: the top), at `index` of the list without it. */\n  move(id: string, parent: string | null, index: number) {\n    return this.step({ type: 'move', id, parent, index })\n  }\n\n  /** Change the settings of the document, e.g. `{ layout: 'horizontal' }`. */\n  updateDocument(patch: FormDocumentPatch) {\n    return this.step({ type: 'updateDocument', patch })\n  }\n\n  setMeta(key: string, value: unknown) {\n    this.meta[key] = value\n    return this\n  }\n}\n\n/** Run steps on a document, e.g. ones from undo or from another person. */\nexport function applyFormSteps(document: FormDocument, steps: readonly FormBuilderStep[]) {\n  const tr = new FormBuilderTransaction(document)\n  for (const step of steps) tr.step(step)\n  return tr\n}\n\n/** Merge updates of the same node that follow each other, for steps kept by undo. */\nexport function compactFormSteps(steps: readonly FormBuilderStep[]): FormBuilderStep[] {\n  const result: FormBuilderStep[] = []\n  for (const step of steps) {\n    const last = result[result.length - 1]\n    if (last?.type === 'update' && step.type === 'update' && last.id === step.id)\n      result[result.length - 1] = { ...last, patch: { ...last.patch, ...step.patch } }\n    else if (last?.type === 'updateDocument' && step.type === 'updateDocument')\n      result[result.length - 1] = { ...last, patch: { ...last.patch, ...step.patch } }\n    else result.push(step)\n  }\n  return result\n}\n"],"mappings":";;AAmDA,IAAM,6BAAa,IAAI,QAAkD;;;;;AAMzE,SAAgB,eAAe,UAAoD;CACjF,IAAI,MAAM,WAAW,IAAI,QAAQ;CACjC,IAAI,KAAK,OAAO;CAChB,sBAAM,IAAI,IAAI;CACd,MAAM,SAAS,OAA4B,QAAkC,UAAkB;EAC7F,MAAM,SAAS,MAAM,UAAU;GAC7B,IAAK,IAAI,KAAK,IAAI;IAAE;IAAM;IAAQ;IAAO;GAAM,CAAC;GAChD,IAAI,YAAY,IAAI,GAAG,MAAM,KAAK,UAAU,MAAM,QAAQ,CAAC;EAC7D,CAAC;CACH;CACA,MAAM,SAAS,OAAO,MAAM,CAAC;CAC7B,WAAW,IAAI,UAAU,GAAG;CAC5B,OAAO;AACT;AAEA,IAAM,4BAAY,IAAI,IAAI;CAAC;CAAM;CAAQ;AAAU,CAAC;;AAGpD,SAAS,QAAQ,MAAgB,OAAgC;CAC/D,MAAM,OAAgC,EAAE,GAAG,KAAK;CAChD,KAAK,MAAM,CAAC,KAAK,UAAU,OAAO,QAAQ,KAAK,GAAG;EAChD,IAAI,UAAU,IAAI,GAAG,GACnB,MAAM,IAAI,MACR,2BAA2B,IAAI,oEACjC;EACF,IAAI,UAAU,KAAA,GAAW,OAAO,KAAK;OAChC,KAAK,OAAO;CACnB;CACA,OAAO;AACT;;AAGA,SAAS,SAAS,MAAgB,OAAqC;CACrE,MAAM,SAAS;CACf,MAAM,OAAsB,CAAC;CAC7B,KAAK,MAAM,OAAO,OAAO,KAAK,KAAK,GAAG,KAAK,OAAO,OAAO;CACzD,OAAO;AACT;;;;;AAMA,SAAS,aACP,UACA,QACA,QACc;CACd,IAAI,WAAW,MAAM,OAAO;EAAE,GAAG;EAAU,OAAO,OAAO,SAAS,MAAM,MAAM,CAAC;CAAE;CACjF,IAAI,QAAQ,eAAe,QAAQ,CAAC,CAAC,IAAI,MAAM;CAC/C,IAAI,CAAC,OAAO,MAAM,IAAI,MAAM,4CAA4C,OAAO,cAAc;CAC7F,IAAI,CAAC,YAAY,MAAM,IAAI,GACzB,MAAM,IAAI,MAAM,oCAAoC,OAAO,uBAAuB;CACpF,IAAI,WAAqB;EACvB,GAAG,MAAM;EACT,UAAU,OAAO,MAAM,KAAK,SAAS,MAAM,CAAC;CAC9C;CAEA,OAAO,OAAO;EACZ,MAAM,YAAY,MAAM;EACxB,IAAI,CAAC,WAAW;GACd,MAAM,QAAQ,SAAS,MAAM,MAAM;GACnC,MAAM,MAAM,SAAS;GACrB,OAAO;IAAE,GAAG;IAAU;GAAM;EAC9B;EACA,MAAM,WAAW,UAAU,SAAS,MAAM;EAC1C,SAAS,MAAM,SAAS;EACxB,WAAW;GAAE,GAAG;GAAW;EAAS;EACpC,QAAQ,eAAe,QAAQ,CAAC,CAAC,IAAI,UAAU,EAAE;CACnD;CACA,OAAO;AACT;AAEA,SAAS,YAAY,UAAwB,IAAY,MAA8B;CACrF,MAAM,QAAQ,eAAe,QAAQ,CAAC,CAAC,IAAI,EAAE;CAC7C,OAAO,aAAa,UAAU,MAAM,QAAQ,MAAM,OAAO,aAAa;EACpE,SAAS,MAAM,SAAS;EACxB,OAAO;CACT,CAAC;AACH;;;;;AAMA,SAAgB,mBAAmB,QAAyB,MAAyB;CAEnF,IADmB,QAAQ,SAAS,UAAU,QAAQ,SAAS,SAC/C,OAAO,OAAO,IAAI;CAClC,IAAI,OAAO,IAAI,GAAG,OAAO;CACzB,OAAO,WAAW,QAAQ,YAAY,MAAM;AAC9C;;AAGA,SAAS,WAAW,KAAiC,QAAuB,MAAgB;CAC1F,MAAM,SAAS,WAAW,OAAO,OAAO,IAAI,IAAI,MAAM,CAAC,EAAE;CAEzD,IAAI,WAAW,KAAA,KAAc,UAAU,CAAC,YAAY,MAAM,GAAI;CAC9D,IAAI,mBAAmB,QAAQ,IAAI,GAAG;CACtC,MAAM,QAAQ,SAAS,IAAI,OAAO,GAAG,KAAK,OAAO,KAAK,KAAK;CAC3D,MAAM,IAAI,MACR,OAAO,IAAI,IACP,oCAAoC,KAAK,GAAG,yCAAyC,UACrF,0BAA0B,MAAM,0BAA0B,KAAK,GAAG,KAAK,KAAK,KAAK,EACvF;AACF;;AAGA,SAAS,UACP,UACA,MACoD;CACpD,MAAM,MAAM,eAAe,QAAQ;CACnC,QAAQ,KAAK,MAAb;EACE,KAAK;GACH,IAAI,IAAI,IAAI,KAAK,KAAK,EAAE,GACtB,MAAM,IAAI,MAAM,uDAAuD,KAAK,KAAK,GAAG,EAAE;GACxF,KAAK,MAAM,QAAQ,UAAU,CAAC,KAAK,IAAI,CAAC,GACtC,IAAI,SAAS,KAAK,QAAQ,IAAI,IAAI,KAAK,EAAE,GACvC,MAAM,IAAI,MAAM,uDAAuD,KAAK,GAAG,EAAE;GACrF,WAAW,KAAK,KAAK,QAAQ,KAAK,IAAI;GAKtC,OAAO,CAJM,aAAa,UAAU,KAAK,SAAS,aAAa;IAC7D,SAAS,OAAO,WAAW,KAAK,OAAO,SAAS,MAAM,GAAG,GAAG,KAAK,IAAI;IACrE,OAAO;GACT,CACQ,GAAM;IAAE,MAAM;IAAU,IAAI,KAAK,KAAK;GAAG,CAAC;EAEpD,KAAK,UAAU;GACb,MAAM,QAAQ,IAAI,IAAI,KAAK,EAAE;GAC7B,IAAI,CAAC,OACH,MAAM,IAAI,MAAM,4CAA4C,KAAK,GAAG,cAAc;GACpF,MAAM,SAAS,MAAM,QAAQ,MAAM;GAKnC,OAAO,CAJM,aAAa,UAAU,SAAS,aAAa;IACxD,SAAS,OAAO,MAAM,OAAO,CAAC;IAC9B,OAAO;GACT,CACQ,GAAM;IAAE,MAAM;IAAU,MAAM,MAAM;IAAM;IAAQ,OAAO,MAAM;GAAM,CAAC;EAChF;EACA,KAAK,UAAU;GACb,MAAM,QAAQ,IAAI,IAAI,KAAK,EAAE;GAC7B,IAAI,CAAC,OACH,MAAM,IAAI,MAAM,4CAA4C,KAAK,GAAG,cAAc;GACpF,MAAM,OAAO,SAAS,MAAM,MAAM,KAAK,KAAK;GAC5C,OAAO,CACL,YAAY,UAAU,KAAK,IAAI,QAAQ,MAAM,MAAM,KAAK,KAAK,CAAC,GAC9D;IAAE,MAAM;IAAU,IAAI,KAAK;IAAI,OAAO;GAAK,CAC7C;EACF;EACA,KAAK,QAAQ;GACX,MAAM,QAAQ,IAAI,IAAI,KAAK,EAAE;GAC7B,IAAI,CAAC,OACH,MAAM,IAAI,MAAM,4CAA4C,KAAK,GAAG,cAAc;GACpF,IAAI,KAAK,WAAW,MAAM;IAExB,IAAI,KAAgC,IAAI,IAAI,KAAK,MAAM;IACvD,OAAO,IAAI;KACT,IAAI,GAAG,KAAK,OAAO,KAAK,IACtB,MAAM,IAAI,MACR,oCAAoC,KAAK,GAAG,4BAC9C;KACF,KAAK,GAAG,SAAS,IAAI,IAAI,GAAG,OAAO,EAAE,IAAI,KAAA;IAC3C;GACF;GACA,WAAW,KAAK,KAAK,QAAQ,MAAM,IAAI;GACvC,MAAM,OAAO,MAAM,QAAQ,MAAM;GASjC,OAAO,CAJM,aAJG,aAAa,UAAU,OAAO,aAAa;IACzD,SAAS,OAAO,MAAM,OAAO,CAAC;IAC9B,OAAO;GACT,CAC0B,GAAS,KAAK,SAAS,aAAa;IAC5D,SAAS,OAAO,WAAW,KAAK,OAAO,SAAS,MAAM,GAAG,GAAG,MAAM,IAAI;IACtE,OAAO;GACT,CACQ,GAAM;IAAE,MAAM;IAAQ,IAAI,KAAK;IAAI,QAAQ;IAAM,OAAO,MAAM;GAAM,CAAC;EAC/E;EACA,KAAK,kBAAkB;GACrB,MAAM,SAAS;GACf,MAAM,OAAgC,EAAE,GAAG,SAAS;GACpD,MAAM,OAAgC,CAAC;GACvC,KAAK,MAAM,CAAC,KAAK,UAAU,OAAO,QAAQ,KAAK,KAAK,GAAG;IACrD,IAAI,QAAQ,WAAW,QAAQ,WAAW;IAC1C,KAAK,OAAO,OAAO;IACnB,IAAI,UAAU,KAAA,GAAW,OAAO,KAAK;SAChC,KAAK,OAAO;GACnB;GACA,OAAO,CAAC,MAAiC;IAAE,MAAM;IAAkB,OAAO;GAAK,CAAC;EAClF;CACF;AACF;AAEA,IAAM,cAAc,OAAe,WACjC,KAAK,IAAI,KAAK,IAAI,GAAG,KAAK,MAAM,KAAK,CAAC,GAAG,MAAM;;;;;;;;AASjD,IAAa,yBAAb,MAAoC;CAUvB;;CARX;CACA,QAAoC,CAAC;;CAErC,UAAsC,CAAC;CACvC,OAA4C,CAAC;CAE7C,YAEE,QACA;EADS,KAAA,SAAA;EAET,KAAK,MAAM;CACb;;CAGA,IAAI,UAAU;EACZ,OAAO,KAAK,MAAM,SAAS;CAC7B;;CAGA,KAAK,MAAuB;EAC1B,MAAM,CAAC,KAAK,WAAW,UAAU,KAAK,KAAK,IAAI;EAC/C,KAAK,MAAM;EACX,KAAK,MAAM,KAAK,IAAI;EACpB,KAAK,QAAQ,QAAQ,OAAO;EAC5B,OAAO;CACT;;CAGA,OAAO,MAAgB,SAAwB,MAAM,QAAQ,UAAU;EACrE,OAAO,KAAK,KAAK;GAAE,MAAM;GAAU;GAAM;GAAQ;EAAM,CAAC;CAC1D;;CAGA,OAAO,IAAY;EACjB,OAAO,KAAK,KAAK;GAAE,MAAM;GAAU;EAAG,CAAC;CACzC;;CAGA,OAAO,IAAY,OAAsB;EACvC,OAAO,KAAK,KAAK;GAAE,MAAM;GAAU;GAAI;EAAM,CAAC;CAChD;;CAGA,KAAK,IAAY,QAAuB,OAAe;EACrD,OAAO,KAAK,KAAK;GAAE,MAAM;GAAQ;GAAI;GAAQ;EAAM,CAAC;CACtD;;CAGA,eAAe,OAA0B;EACvC,OAAO,KAAK,KAAK;GAAE,MAAM;GAAkB;EAAM,CAAC;CACpD;CAEA,QAAQ,KAAa,OAAgB;EACnC,KAAK,KAAK,OAAO;EACjB,OAAO;CACT;AACF;;AAGA,SAAgB,eAAe,UAAwB,OAAmC;CACxF,MAAM,KAAK,IAAI,uBAAuB,QAAQ;CAC9C,KAAK,MAAM,QAAQ,OAAO,GAAG,KAAK,IAAI;CACtC,OAAO;AACT;;AAGA,SAAgB,iBAAiB,OAAsD;CACrF,MAAM,SAA4B,CAAC;CACnC,KAAK,MAAM,QAAQ,OAAO;EACxB,MAAM,OAAO,OAAO,OAAO,SAAS;EACpC,IAAI,MAAM,SAAS,YAAY,KAAK,SAAS,YAAY,KAAK,OAAO,KAAK,IACxE,OAAO,OAAO,SAAS,KAAK;GAAE,GAAG;GAAM,OAAO;IAAE,GAAG,KAAK;IAAO,GAAG,KAAK;GAAM;EAAE;OAC5E,IAAI,MAAM,SAAS,oBAAoB,KAAK,SAAS,kBACxD,OAAO,OAAO,SAAS,KAAK;GAAE,GAAG;GAAM,OAAO;IAAE,GAAG,KAAK;IAAO,GAAG,KAAK;GAAM;EAAE;OAC5E,OAAO,KAAK,IAAI;CACvB;CACA,OAAO;AACT"}