react-native-marcus 0.1.0

package/lib/module/web/utils/parserUtils.js

@@ -0,0 +1,547 @@
+"use strict";
+
+import { addNodeToTree, createRootTreeNode } from "./treeUtils.js";
+import { getCurrentCursorPosition, moveCursorToEnd, setCursorPosition } from "./cursorUtils.js";
+import { addBlockPrefixGap, addLineLayout, addStyleToBlock, isMultilineMarkdownType } from "./blockUtils.js";
+import { layoutBlocks } from "./blockLayout.js";
+import { createTextMeasurer } from "./measureUtils.js";
+import { sortRanges, ungroupRanges } from "../../rangeUtils.js";
+function splitTextIntoLines(text) {
+  let lineStartIndex = 0;
+  const lines = text.split("\n").map(line => {
+    const lineObject = {
+      text: line,
+      start: lineStartIndex,
+      length: line.length,
+      markdownRanges: []
+    };
+    lineStartIndex += line.length + 1; // Adding 1 for the newline character
+    return lineObject;
+  });
+  return lines;
+}
+
+/**
+ * Merges lines with multiline markdown tags (like `pre`) into a single line.
+ * The main line will contain the text and all markdown ranges from the other lines.
+ */
+function mergeLinesWithMultilineTags(lines, currentLine, range, correspondingLineIndexes) {
+  const mainLine = currentLine;
+  currentLine.markdownRanges.push(range);
+  correspondingLineIndexes.forEach(lineIndex => {
+    const otherLine = lines[lineIndex];
+    mainLine.text += `\n${otherLine.text}`;
+    mainLine.length += otherLine.length + 1;
+    mainLine.markdownRanges.push(...otherLine.markdownRanges);
+  });
+  if (correspondingLineIndexes.length > 0 && correspondingLineIndexes[0] !== undefined) {
+    lines.splice(correspondingLineIndexes[0], correspondingLineIndexes.length);
+  }
+}
+
+/**
+ * Splits a markdown range that spans multiple lines into separate lines.
+ */
+function splitRangeIntoSeparateLines(lines, currentLine, range, correspondingLineIndexes) {
+  const mainLineRangeLength = currentLine.start + currentLine.length - range.start;
+  // A range starting exactly at the newline has nothing on this line. Pushing the empty portion
+  // anyway made the builder render an empty span, and an empty span is given a `<br>` to keep the
+  // line height -- a line break in the text that the user never typed.
+  if (mainLineRangeLength > 0) {
+    currentLine.markdownRanges.push({
+      ...range,
+      length: mainLineRangeLength
+    });
+  }
+  let rangeLength = range.length - mainLineRangeLength;
+  correspondingLineIndexes.forEach(lineIndex => {
+    const otherLine = lines[lineIndex];
+    let currentLength = otherLine.length;
+    if (rangeLength <= currentLength) {
+      currentLength = rangeLength - 1;
+    }
+    if (currentLength > 0) {
+      lines[lineIndex]?.markdownRanges.push({
+        ...range,
+        start: otherLine.start,
+        length: currentLength
+      });
+    }
+    rangeLength -= currentLength;
+  });
+}
+
+/**
+ * For singleline markdown types, the function splits markdown ranges that spread beyond the line length into separate lines.
+ * For multiline markdown types (like `pre`), it merges them and corresponding text into one line.
+ */
+function normalizeLines(lines, ranges) {
+  const mergedLines = [...lines];
+  const lineIndexes = mergedLines.map((_line, index) => index);
+  ranges.forEach(range => {
+    const beginLineIndex = mergedLines.findLastIndex(line => line.start <= range.start);
+    const endLineIndex = mergedLines.findIndex(line => line.start + line.length >= range.start + range.length);
+    const correspondingLineIndexes = lineIndexes.slice(beginLineIndex, endLineIndex + 1);
+    if (correspondingLineIndexes.length > 0) {
+      const mainLineIndex = correspondingLineIndexes[0];
+      const mainLine = mergedLines[mainLineIndex];
+      const otherLineIndexes = correspondingLineIndexes.slice(1);
+      if (isMultilineMarkdownType(range.type)) {
+        mergeLinesWithMultilineTags(mergedLines, mainLine, range, otherLineIndexes);
+      } else if (otherLineIndexes.length > 0) {
+        splitRangeIntoSeparateLines(mergedLines, mainLine, range, otherLineIndexes);
+      } else {
+        mainLine.markdownRanges.push(range);
+      }
+    }
+  });
+  return mergedLines;
+}
+
+/** Adds a value prop to the element and appends the value to the parent node element */
+function appendValueToElement(element, parentTreeNode, value) {
+  const targetElement = element;
+  const parentNode = parentTreeNode;
+  targetElement.value = value;
+  parentNode.element.value = (parentNode.element.value || "") + value;
+}
+function appendNode(element, parentTreeNode, type, length, start = null) {
+  const node = addNodeToTree(element, parentTreeNode, type, length, start);
+  parentTreeNode.element.appendChild(element);
+  return node;
+}
+function addBrElement(node) {
+  const span = document.createElement("span");
+  span.setAttribute("data-type", "br");
+  appendValueToElement(span, node, "\n");
+  const spanNode = appendNode(span, node, "br", 1);
+  appendNode(document.createElement("br"), spanNode, "br", 1);
+  return spanNode;
+}
+function addTextToElement(node, text, isMultiline = true) {
+  const lines = text.split("\n");
+  lines.forEach((line, index) => {
+    if (line !== "") {
+      const span = document.createElement("span");
+      appendValueToElement(span, node, line);
+      span.setAttribute("data-type", "text");
+      span.appendChild(document.createTextNode(line));
+      appendNode(span, node, "text", line.length);
+      const parentType = span.parentElement?.dataset.type;
+      if (!isMultiline && parentType && ["pre", "code", "mention-here", "mention-user", "mention-report"].includes(parentType)) {
+        // this is a fix to background colors being shifted downwards in a singleline input
+        addStyleToBlock(span, "text", {}, false);
+      }
+    }
+
+    // Only add BR elements for multiline inputs or when there are actual line breaks
+    if (isMultiline && (index < lines.length - 1 || index === 0 && line === "")) {
+      addBrElement(node);
+    }
+  });
+}
+function addParagraph(node, text, length, layout, markdownStyle, disableInlineStyles = false) {
+  const p = document.createElement("p");
+  p.setAttribute("data-type", "line");
+  if (!disableInlineStyles) {
+    addLineLayout(p, layout, markdownStyle);
+  }
+  const pNode = appendNode(p, node, "line", length);
+  if (text === "") {
+    // If the line is empty, we still need to add a br element to keep the line height
+    addBrElement(pNode);
+  } else if (text) {
+    addTextToElement(pNode, text);
+  }
+  return pNode;
+}
+
+/**
+ * `syntax`, `block-prefix` and `emoji` decorate whatever they sit in, so where ranges cover exactly
+ * the same text those three have to come last: the container, then the `block-prefix` holding its
+ * marker, then the `syntax` of the marker itself. Typing a bare `>` produces all three over one
+ * character, and the parser emits them in precisely the wrong order -- `flushLine` hands the marker
+ * over before the container it belongs to, because that is the pairing the native formatters read.
+ * Inverting that is the whole job of `getTagPriority`.
+ *
+ * Every other tie is already right. A range is emitted when its construct opens, so emission order
+ * is containment order, and a stable sort leaves it alone. That is also the only thing that *can*
+ * order two containers of the same size: `> - a` and `- > a` are the same pair of containers over
+ * the same line, nested opposite ways, and no table of types can say which.
+ *
+ * So the one thing worth checking is a decoration that sorted ahead of something it belongs to --
+ * which is what a container type missing from `getTagPriority` produces. The builder then renders
+ * that text once per range, silently, multiplying with every keystroke. Nothing about that failure
+ * points at the missing table entry, so say it out loud instead.
+ */
+const INNERMOST_TYPES = new Set(["block-prefix", "syntax", "emoji"]);
+function reportAmbiguousNesting(ranges) {
+  for (let i = 1; i < ranges.length; i++) {
+    const previous = ranges[i - 1];
+    const current = ranges[i];
+    if (previous.start === current.start && previous.length === current.length && INNERMOST_TYPES.has(previous.type) && !INNERMOST_TYPES.has(current.type)) {
+      // eslint-disable-next-line no-console
+      console.error(`[react-native-marcus] \`${previous.type}\` sorts ahead of \`${current.type}\` over the same text, so the marker ends up outside what it belongs to and renders once per range. Give \`${current.type}\` a higher priority in src/rangeUtils.ts.`);
+    }
+  }
+}
+
+/**
+ * Builds one `<p data-type="line">` under `rootNode`.
+ *
+ * Lines are independent: nothing carries across from the previous one, which is what lets an update
+ * rebuild a single line and leave the rest of the document alone.
+ */
+function addLine(rootNode, line, textLength, hasRanges, isMultiline, markdownStyle, disableInlineStyles) {
+  if (!hasRanges) {
+    return addParagraph(rootNode, line.text, line.length, line.layout, markdownStyle, disableInlineStyles);
+  }
+  const lineNode = addParagraph(rootNode, null, line.length, line.layout, markdownStyle, disableInlineStyles);
+  let currentParentNode = lineNode;
+  if (line.markdownRanges.length === 0) {
+    addTextToElement(currentParentNode, line.text, isMultiline);
+  }
+  let lastRangeEndIndex = line.start;
+  const lineMarkdownRanges = [...line.markdownRanges];
+  // go through all markdown ranges in the line
+  while (lineMarkdownRanges.length > 0) {
+    const range = lineMarkdownRanges.shift();
+    if (!range) {
+      break;
+    }
+    const endOfCurrentRange = range.start + range.length;
+    const nextRangeStartIndex = lineMarkdownRanges.length > 0 && !!lineMarkdownRanges[0] ? lineMarkdownRanges[0].start || 0 : textLength;
+
+    // add text before the markdown range. Ranges that start behind the cursor are already
+    // rendered; without the guard `substring` would swap its arguments and emit that text again.
+    const textBeforeRange = range.start > lastRangeEndIndex ? line.text.substring(lastRangeEndIndex - line.start, range.start - line.start) : "";
+    if (textBeforeRange) {
+      addTextToElement(currentParentNode, textBeforeRange, isMultiline);
+    }
+
+    // create markdown span element
+    const span = document.createElement("span");
+    span.setAttribute("data-type", range.type);
+    const spanNode = appendNode(span, currentParentNode, range.type, range.length, range.start);
+
+    // Styled once it is in the tree, not before: a heading's size depends on how many heading
+    // levels enclose it, and an element with no parent looks like the outermost one.
+    if (!disableInlineStyles) {
+      addStyleToBlock(span, range.type, markdownStyle, isMultiline);
+      if (range.type === "block-prefix") {
+        addBlockPrefixGap(span, line.layout?.gaps.get(range.start));
+      }
+    }
+    if (lineMarkdownRanges.length > 0 && nextRangeStartIndex < endOfCurrentRange && range.type !== "syntax") {
+      // tag nesting
+      currentParentNode = spanNode;
+      lastRangeEndIndex = range.start;
+    } else {
+      // adding markdown tag
+      addTextToElement(spanNode, line.text.substring(range.start - line.start, endOfCurrentRange - line.start), isMultiline);
+      currentParentNode.element.value = (currentParentNode.element.value || "") + (spanNode.element.value || "");
+      lastRangeEndIndex = endOfCurrentRange;
+      // tag unnesting and adding text after the tag
+      while (currentParentNode.parentNode !== null && nextRangeStartIndex >= currentParentNode.start + currentParentNode.length) {
+        const parentEndIndex = currentParentNode.start + currentParentNode.length;
+        const textAfterRange = parentEndIndex > lastRangeEndIndex ? line.text.substring(lastRangeEndIndex - line.start, parentEndIndex - line.start) : "";
+        if (textAfterRange) {
+          addTextToElement(currentParentNode, textAfterRange, isMultiline);
+        }
+        // Never backwards: an enclosing range can end before the text already consumed inside it
+        // -- a list whose item holds a code block runs to the end of its marker line while the
+        // block inside it runs on for several more. Letting it rewind made the paragraph re-emit
+        // everything from there, so the line rendered twice.
+        lastRangeEndIndex = parentEndIndex > lastRangeEndIndex ? parentEndIndex : lastRangeEndIndex;
+        // A line's content never escapes its own paragraph. Without this the walk could reach the
+        // root, and every later range on the line was appended there instead -- a stray top-level
+        // element between the paragraphs, which shifts every `data-id` after it and leaves the
+        // line it belonged to rendered in two places.
+        if (currentParentNode === lineNode) {
+          break;
+        }
+        if (currentParentNode.parentNode.type !== "root") {
+          currentParentNode.parentNode.element.value = currentParentNode.element.value || "";
+        }
+        currentParentNode = currentParentNode.parentNode || rootNode;
+      }
+    }
+  }
+  return lineNode;
+}
+
+/** Splits the text into lines and hands each the markdown ranges that fall inside it. */
+function prepareLines(text, ranges, markdownStyle, measure) {
+  const lines = splitTextIntoLines(text);
+  if (ranges.length === 0) {
+    return lines;
+  }
+
+  // Before anything reorders them: the block walk reads the ranges in the order the parser emits
+  // them -- each marker immediately before the container it belongs to -- and `sortRanges` sorts
+  // that order away in place.
+  const layouts = layoutBlocks(text, ranges, markdownStyle, measure);
+
+  // Sort all ranges by start position, length, and by tag hierarchy so the styles and text are applied in correct order
+  const sortedRanges = sortRanges(ranges);
+  if (typeof __DEV__ !== "undefined" && __DEV__) {
+    reportAmbiguousNesting(sortedRanges);
+  }
+  const normalized = normalizeLines(lines, ungroupRanges(sortedRanges));
+
+  // Ranges reach a line in document order, but a range spanning several lines hands its tail to
+  // those lines as it is processed -- ahead of ranges that start later on the same line and should
+  // have come first. `1. *l\nd**` puts an italic that opened on line 1 in front of the list its
+  // second half sits inside, and the builder then nests the list *within* the italic and renders
+  // the overlap twice. Restoring the order per line costs nothing on lines that were already
+  // sorted, which is nearly all of them.
+  normalized.forEach(paragraph => {
+    const line = paragraph;
+    sortRanges(line.markdownRanges);
+    line.layout = layouts.get(line.start);
+  });
+  return normalized;
+}
+
+/** Builds HTML DOM structure based on passed text and markdown ranges */
+function parseRangesToHTMLNodes(text, ranges, isMultiline = true, markdownStyle = {}, disableInlineStyles = false, measure = createTextMeasurer(null)) {
+  const rootElement = document.createElement("span");
+  const textLength = text.length;
+  const rootNode = createRootTreeNode(rootElement, textLength);
+
+  // Built line by line, exactly as an update builds the lines it has to replace, so the two agree
+  // by construction and each line sits at the offset the text gives it rather than at wherever the
+  // line before it happened to end.
+  prepareLines(text, ranges, markdownStyle, measure).forEach((line, index) => {
+    const node = buildLine(line, index, textLength, ranges.length > 0, isMultiline, markdownStyle, disableInlineStyles);
+    node.parentNode = rootNode;
+    rootNode.childNodes.push(node);
+    rootElement.appendChild(node.element);
+  });
+  return {
+    dom: rootElement,
+    tree: rootNode
+  };
+}
+
+/**
+ * A line as it was last rendered: what it was built from, the markup it produced, and its subtree.
+ */
+
+/**
+ * Everything a line's markup depends on, as a string.
+ *
+ * A line is rendered from its own text and the ranges falling inside it, and nothing else -- so two
+ * lines with equal signatures render identically and the second one need not be built at all. Range
+ * offsets go in relative to the line, so a line that only moved still matches.
+ */
+function signatureOf(line, hasRanges) {
+  let signature = hasRanges ? "r" : "-";
+  signature += line.text;
+  line.markdownRanges.forEach(range => {
+    signature += `\u0000${range.start - line.start},${range.length},${range.type},${range.depth ?? ""}`;
+  });
+
+  // The layout is not derived from this line alone -- a continuation line indents past a marker
+  // that belongs to the line that opened the block, and every width comes out of the font the
+  // input happens to be rendering in. Both reach the line only through these numbers, so they are
+  // what the signature has to compare.
+  const layout = line.layout;
+  if (layout) {
+    signature += `\u0000${layout.firstLineIndent},${layout.indent},${layout.ribbons.join(":")}`;
+    layout.gaps.forEach((gap, start) => {
+      signature += `,${start - line.start}:${gap}`;
+    });
+  }
+  return signature;
+}
+
+/** Moves a subtree along the text by `delta`, for a line that shifted without changing. */
+function shiftSubtree(node, delta) {
+  const target = node;
+  target.start += delta;
+  target.childNodes.forEach(child => shiftSubtree(child, delta));
+}
+
+/** Renumbers a subtree, for a line whose index changed because lines were added or removed above. */
+function restampSubtree(node, orderIndex) {
+  const target = node;
+  target.orderIndex = orderIndex;
+  target.element.setAttribute("data-id", orderIndex);
+  target.childNodes.forEach((child, index) => restampSubtree(child, `${orderIndex},${index}`));
+}
+
+/**
+ * Grows every node to at least cover its children.
+ *
+ * A container range can be shorter than what the builder puts inside it -- a list item's own range
+ * stops at the end of its marker line, while a fenced code block opened there runs on for several
+ * more. The tree is what maps a text offset onto a node, so a parent that does not reach the end of
+ * its own children leaves that overhang mapping to nothing and the caret cannot be placed in it.
+ *
+ * It runs once the line is built, never during: a node's length decides where its next sibling
+ * starts and how far the builder thinks it has got, so growing one mid-build changes the markup.
+ */
+function coverChildren(node) {
+  const target = node;
+  let end = target.start + target.length;
+  target.childNodes.forEach(child => {
+    coverChildren(child);
+    const childEnd = child.start + child.length;
+    if (childEnd > end) {
+      end = childEnd;
+    }
+  });
+  target.length = end - target.start;
+}
+
+/** Builds one line on its own, then places it at the offset and index it occupies in the document. */
+function buildLine(line, index, textLength, hasRanges, isMultiline, markdownStyle, disableInlineStyles = false) {
+  // The scratch root carries the line's offset, so the subtree comes out with the absolute `start`
+  // values the builder compares against range offsets -- the same ones it would get if the whole
+  // document had been built in one pass.
+  const scratch = createRootTreeNode(document.createElement("span"), line.length, line.start);
+  const node = addLine(scratch, line, textLength, hasRanges, isMultiline, markdownStyle, disableInlineStyles);
+  coverChildren(node);
+  restampSubtree(node, `${index}`);
+  return node;
+}
+
+/**
+ * A cached line can be reused only if it would be rebuilt identically *and* the live element is
+ * still exactly what was put there.
+ *
+ * The identity check matters as much as the signature: the browser edits the input directly as the
+ * user types, and it is free to merge, split or wrap the top-level elements. Requiring the live
+ * node to be the very one this entry rendered means anything the browser introduced falls outside
+ * the reusable prefix and suffix, and so lands in the run that gets replaced.
+ */
+function canReuseLine(cached, signature, liveNode) {
+  return !!cached && cached.signature === signature && liveNode === cached.node.element && liveNode.outerHTML === cached.html;
+}
+
+/**
+ * Renders `lines` into the input, building only the ones that changed.
+ *
+ * Rebuilding every line and then diffing meant the expensive half of an update happened whatever
+ * the edit was -- construction is the dominant cost, not applying the result. Matching lines are
+ * skipped from both ends by signature, so a keystroke builds one line and the rest of the document
+ * keeps the elements and the subtrees it already had. Lines after the edit are shifted along the
+ * text, and renumbered if lines were added or removed above them; both are cheap walks that touch
+ * no element beyond a `data-id`.
+ */
+function reconcileLines(targetElement, lines, textLength, hasRanges, isMultiline, markdownStyle, shouldForceDOMUpdate) {
+  const signatures = lines.map(line => signatureOf(line, hasRanges));
+  const cache = targetElement.lineCache;
+  const previous = !shouldForceDOMUpdate && cache && cache.markdownStyle === markdownStyle && cache.isMultiline === isMultiline ? cache.lines : [];
+  const live = Array.from(targetElement.childNodes);
+  let head = 0;
+  while (head < lines.length && head < previous.length && canReuseLine(previous[head], signatures[head], live[head])) {
+    head += 1;
+  }
+  let tail = lines.length;
+  let previousTail = previous.length;
+  let liveTail = live.length;
+  while (tail > head && previousTail > head && liveTail > head && canReuseLine(previous[previousTail - 1], signatures[tail - 1], live[liveTail - 1])) {
+    tail -= 1;
+    previousTail -= 1;
+    liveTail -= 1;
+  }
+  const fresh = [];
+  for (let i = head; i < tail; i += 1) {
+    fresh.push(buildLine(lines[i], i, textLength, hasRanges, isMultiline, markdownStyle));
+  }
+
+  // Read before removing anything: this is the first live node of the matching tail, which stays.
+  const anchor = live[liveTail] ?? null;
+  for (let i = head; i < liveTail; i += 1) {
+    live[i]?.remove();
+  }
+  if (fresh.length > 0) {
+    const fragment = document.createDocumentFragment();
+    fresh.forEach(node => fragment.appendChild(node.element));
+    targetElement.insertBefore(fragment, anchor);
+  }
+  const rootNode = createRootTreeNode(targetElement, textLength);
+  const nextCache = [];
+  for (let i = 0; i < lines.length; i += 1) {
+    const line = lines[i];
+    let node;
+    let html;
+    if (i < head) {
+      const cached = previous[i];
+      node = cached.node;
+      html = cached.html;
+    } else if (i < tail) {
+      node = fresh[i - head];
+      html = node.element.outerHTML;
+    } else {
+      const cached = previous[previousTail + (i - tail)];
+      node = cached.node;
+      const delta = line.start - node.start;
+      if (delta !== 0) {
+        shiftSubtree(node, delta);
+      }
+      if (node.orderIndex !== `${i}`) {
+        restampSubtree(node, `${i}`);
+        html = node.element.outerHTML;
+      } else {
+        html = cached.html;
+      }
+    }
+    node.parentNode = rootNode;
+    rootNode.childNodes.push(node);
+    nextCache.push({
+      signature: signatures[i],
+      html,
+      node
+    });
+  }
+  targetElement.lineCache = {
+    markdownStyle,
+    isMultiline,
+    lines: nextCache
+  };
+  return rootNode;
+}
+function moveCursor(isFocused, alwaysMoveCursorToTheEnd, cursorPosition, target, shouldScrollIntoView = false) {
+  if (!isFocused) {
+    return;
+  }
+  if (alwaysMoveCursorToTheEnd || cursorPosition === null) {
+    moveCursorToEnd(target);
+  } else if (cursorPosition !== null) {
+    setCursorPosition(target, cursorPosition, null, shouldScrollIntoView);
+  }
+}
+function updateInputStructure(parserFunction, target, text, cursorPositionIndex, isMultiline = true, markdownStyle = {}, alwaysMoveCursorToTheEnd = false, shouldForceDOMUpdate = false, shouldScrollIntoView = false) {
+  const targetElement = target;
+
+  // in case the cursorPositionIndex is larger than text length, cursorPosition will be null, i.e: move the caret to the end
+  let cursorPosition = cursorPositionIndex !== null && cursorPositionIndex <= text.length ? cursorPositionIndex : null;
+  const isFocused = document.activeElement === target;
+  if (isFocused && cursorPositionIndex === null) {
+    const selection = getCurrentCursorPosition(target);
+    cursorPosition = selection ? selection.start : null;
+  }
+  const markdownRanges = parserFunction(text);
+  if (!text || targetElement.innerHTML === "<br>" || targetElement && targetElement.innerHTML === "\n") {
+    targetElement.innerHTML = "";
+    targetElement.innerText = "";
+  }
+
+  // We don't want to parse text with single '\n', because contentEditable represents it as invisible <br />
+  if (text) {
+    targetElement.tree = reconcileLines(targetElement, prepareLines(text, markdownRanges, markdownStyle, createTextMeasurer(targetElement)), text.length, markdownRanges.length > 0, isMultiline, markdownStyle, shouldForceDOMUpdate);
+    moveCursor(isFocused, alwaysMoveCursorToTheEnd, cursorPosition, targetElement, shouldScrollIntoView);
+  } else {
+    targetElement.tree = createRootTreeNode(targetElement);
+    targetElement.lineCache = undefined;
+  }
+  return {
+    text,
+    cursorPosition: cursorPosition || 0
+  };
+}
+export { updateInputStructure, parseRangesToHTMLNodes, normalizeLines };
+//# sourceMappingURL=parserUtils.js.map

package/lib/module/web/utils/parserUtils.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["addNodeToTree","createRootTreeNode","getCurrentCursorPosition","moveCursorToEnd","setCursorPosition","addBlockPrefixGap","addLineLayout","addStyleToBlock","isMultilineMarkdownType","layoutBlocks","createTextMeasurer","sortRanges","ungroupRanges","splitTextIntoLines","text","lineStartIndex","lines","split","map","line","lineObject","start","length","markdownRanges","mergeLinesWithMultilineTags","currentLine","range","correspondingLineIndexes","mainLine","push","forEach","lineIndex","otherLine","undefined","splice","splitRangeIntoSeparateLines","mainLineRangeLength","rangeLength","currentLength","normalizeLines","ranges","mergedLines","lineIndexes","_line","index","beginLineIndex","findLastIndex","endLineIndex","findIndex","slice","mainLineIndex","otherLineIndexes","type","appendValueToElement","element","parentTreeNode","value","targetElement","parentNode","appendNode","node","appendChild","addBrElement","span","document","createElement","setAttribute","spanNode","addTextToElement","isMultiline","createTextNode","parentType","parentElement","dataset","includes","addParagraph","layout","markdownStyle","disableInlineStyles","p","pNode","INNERMOST_TYPES","Set","reportAmbiguousNesting","i","previous","current","has","console","error","addLine","rootNode","textLength","hasRanges","lineNode","currentParentNode","lastRangeEndIndex","lineMarkdownRanges","shift","endOfCurrentRange","nextRangeStartIndex","textBeforeRange","substring","gaps","get","parentEndIndex","textAfterRange","prepareLines","measure","layouts","sortedRanges","__DEV__","normalized","paragraph","parseRangesToHTMLNodes","rootElement","buildLine","childNodes","dom","tree","signatureOf","signature","depth","firstLineIndent","indent","ribbons","join","gap","shiftSubtree","delta","target","child","restampSubtree","orderIndex","coverChildren","end","childEnd","scratch","canReuseLine","cached","liveNode","outerHTML","html","reconcileLines","shouldForceDOMUpdate","signatures","cache","lineCache","live","Array","from","head","tail","previousTail","liveTail","fresh","anchor","remove","fragment","createDocumentFragment","insertBefore","nextCache","moveCursor","isFocused","alwaysMoveCursorToTheEnd","cursorPosition","shouldScrollIntoView","updateInputStructure","parserFunction","cursorPositionIndex","activeElement","selection","innerHTML","innerText"],"sourceRoot":"../../../../src","sources":["web/utils/parserUtils.ts"],"mappings":";;AACA,SAASA,aAAa,EAAEC,kBAAkB,QAAQ,gBAAa;AAG/D,SAASC,wBAAwB,EAAEC,eAAe,EAAEC,iBAAiB,QAAQ,kBAAe;AAC5F,SACEC,iBAAiB,EACjBC,aAAa,EACbC,eAAe,EACfC,uBAAuB,QAClB,iBAAc;AACrB,SAASC,YAAY,QAAQ,kBAAe;AAE5C,SAASC,kBAAkB,QAAQ,mBAAgB;AAGnD,SAASC,UAAU,EAAEC,aAAa,QAAQ,qBAAkB;AAW5D,SAASC,kBAAkBA,CAACC,IAAY,EAAe;EACrD,IAAIC,cAAc,GAAG,CAAC;EACtB,MAAMC,KAAkB,GAAGF,IAAI,CAACG,KAAK,CAAC,IAAI,CAAC,CAACC,GAAG,CAAEC,IAAI,IAAK;IACxD,MAAMC,UAAqB,GAAG;MAC5BN,IAAI,EAAEK,IAAI;MACVE,KAAK,EAAEN,cAAc;MACrBO,MAAM,EAAEH,IAAI,CAACG,MAAM;MACnBC,cAAc,EAAE;IAClB,CAAC;IACDR,cAAc,IAAII,IAAI,CAACG,MAAM,GAAG,CAAC,EAAC;IAClC,OAAOF,UAAU;EACnB,CAAC,CAAC;EAEF,OAAOJ,KAAK;AACd;;AAEA;AACA;AACA;AACA;AACA,SAASQ,2BAA2BA,CAClCR,KAAkB,EAClBS,WAAsB,EACtBC,KAAoB,EACpBC,wBAAkC,EAClC;EACA,MAAMC,QAAQ,GAAGH,WAAW;EAC5BA,WAAW,CAACF,cAAc,CAACM,IAAI,CAACH,KAAK,CAAC;EAEtCC,wBAAwB,CAACG,OAAO,CAAEC,SAAS,IAAK;IAC9C,MAAMC,SAAS,GAAGhB,KAAK,CAACe,SAAS,CAAc;IAC/CH,QAAQ,CAACd,IAAI,IAAI,KAAKkB,SAAS,CAAClB,IAAI,EAAE;IACtCc,QAAQ,CAACN,MAAM,IAAIU,SAAS,CAACV,MAAM,GAAG,CAAC;IACvCM,QAAQ,CAACL,cAAc,CAACM,IAAI,CAAC,GAAGG,SAAS,CAACT,cAAc,CAAC;EAC3D,CAAC,CAAC;EAEF,IAAII,wBAAwB,CAACL,MAAM,GAAG,CAAC,IAAIK,wBAAwB,CAAC,CAAC,CAAC,KAAKM,SAAS,EAAE;IACpFjB,KAAK,CAACkB,MAAM,CAACP,wBAAwB,CAAC,CAAC,CAAC,EAAEA,wBAAwB,CAACL,MAAM,CAAC;EAC5E;AACF;;AAEA;AACA;AACA;AACA,SAASa,2BAA2BA,CAClCnB,KAAkB,EAClBS,WAAsB,EACtBC,KAAoB,EACpBC,wBAAkC,EAClC;EACA,MAAMS,mBAAmB,GAAGX,WAAW,CAACJ,KAAK,GAAGI,WAAW,CAACH,MAAM,GAAGI,KAAK,CAACL,KAAK;EAChF;EACA;EACA;EACA,IAAIe,mBAAmB,GAAG,CAAC,EAAE;IAC3BX,WAAW,CAACF,cAAc,CAACM,IAAI,CAAC;MAC9B,GAAGH,KAAK;MACRJ,MAAM,EAAEc;IACV,CAAC,CAAC;EACJ;EAEA,IAAIC,WAAW,GAAGX,KAAK,CAACJ,MAAM,GAAGc,mBAAmB;EACpDT,wBAAwB,CAACG,OAAO,CAAEC,SAAS,IAAK;IAC9C,MAAMC,SAAS,GAAGhB,KAAK,CAACe,SAAS,CAAc;IAC/C,IAAIO,aAAa,GAAGN,SAAS,CAACV,MAAM;IACpC,IAAIe,WAAW,IAAIC,aAAa,EAAE;MAChCA,aAAa,GAAGD,WAAW,GAAG,CAAC;IACjC;IAEA,IAAIC,aAAa,GAAG,CAAC,EAAE;MACrBtB,KAAK,CAACe,SAAS,CAAC,EAAER,cAAc,CAACM,IAAI,CAAC;QACpC,GAAGH,KAAK;QACRL,KAAK,EAAEW,SAAS,CAACX,KAAK;QACtBC,MAAM,EAAEgB;MACV,CAAC,CAAC;IACJ;IAEAD,WAAW,IAAIC,aAAa;EAC9B,CAAC,CAAC;AACJ;;AAEA;AACA;AACA;AACA;AACA,SAASC,cAAcA,CAACvB,KAAkB,EAAEwB,MAAuB,EAAE;EACnE,MAAMC,WAAW,GAAG,CAAC,GAAGzB,KAAK,CAAC;EAC9B,MAAM0B,WAAW,GAAGD,WAAW,CAACvB,GAAG,CAAC,CAACyB,KAAK,EAAEC,KAAK,KAAKA,KAAK,CAAC;EAE5DJ,MAAM,CAACV,OAAO,CAAEJ,KAAK,IAAK;IACxB,MAAMmB,cAAc,GAAGJ,WAAW,CAACK,aAAa,CAAE3B,IAAI,IAAKA,IAAI,CAACE,KAAK,IAAIK,KAAK,CAACL,KAAK,CAAC;IACrF,MAAM0B,YAAY,GAAGN,WAAW,CAACO,SAAS,CACvC7B,IAAI,IAAKA,IAAI,CAACE,KAAK,GAAGF,IAAI,CAACG,MAAM,IAAII,KAAK,CAACL,KAAK,GAAGK,KAAK,CAACJ,MAC5D,CAAC;IACD,MAAMK,wBAAwB,GAAGe,WAAW,CAACO,KAAK,CAACJ,cAAc,EAAEE,YAAY,GAAG,CAAC,CAAC;IAEpF,IAAIpB,wBAAwB,CAACL,MAAM,GAAG,CAAC,EAAE;MACvC,MAAM4B,aAAa,GAAGvB,wBAAwB,CAAC,CAAC,CAAW;MAC3D,MAAMC,QAAQ,GAAGa,WAAW,CAACS,aAAa,CAAc;MACxD,MAAMC,gBAAgB,GAAGxB,wBAAwB,CAACsB,KAAK,CAAC,CAAC,CAAC;MAE1D,IAAIzC,uBAAuB,CAACkB,KAAK,CAAC0B,IAAI,CAAC,EAAE;QACvC5B,2BAA2B,CAACiB,WAAW,EAAEb,QAAQ,EAAEF,KAAK,EAAEyB,gBAAgB,CAAC;MAC7E,CAAC,MAAM,IAAIA,gBAAgB,CAAC7B,MAAM,GAAG,CAAC,EAAE;QACtCa,2BAA2B,CAACM,WAAW,EAAEb,QAAQ,EAAEF,KAAK,EAAEyB,gBAAgB,CAAC;MAC7E,CAAC,MAAM;QACLvB,QAAQ,CAACL,cAAc,CAACM,IAAI,CAACH,KAAK,CAAC;MACrC;IACF;EACF,CAAC,CAAC;EAEF,OAAOe,WAAW;AACpB;;AAEA;AACA,SAASY,oBAAoBA,CAC3BC,OAA4B,EAC5BC,cAAwB,EACxBC,KAAa,EACb;EACA,MAAMC,aAAa,GAAGH,OAAO;EAC7B,MAAMI,UAAU,GAAGH,cAAc;EACjCE,aAAa,CAACD,KAAK,GAAGA,KAAK;EAC3BE,UAAU,CAACJ,OAAO,CAACE,KAAK,GAAG,CAACE,UAAU,CAACJ,OAAO,CAACE,KAAK,IAAI,EAAE,IAAIA,KAAK;AACrE;AAEA,SAASG,UAAUA,CACjBL,OAA4B,EAC5BC,cAAwB,EACxBH,IAAc,EACd9B,MAAc,EACdD,KAAoB,GAAG,IAAI,EAC3B;EACA,MAAMuC,IAAI,GAAG5D,aAAa,CAACsD,OAAO,EAAEC,cAAc,EAAEH,IAAI,EAAE9B,MAAM,EAAED,KAAK,CAAC;EACxEkC,cAAc,CAACD,OAAO,CAACO,WAAW,CAACP,OAAO,CAAC;EAC3C,OAAOM,IAAI;AACb;AAEA,SAASE,YAAYA,CAACF,IAAc,EAAE;EACpC,MAAMG,IAAI,GAAGC,QAAQ,CAACC,aAAa,CAAC,MAAM,CAAwB;EAClEF,IAAI,CAACG,YAAY,CAAC,WAAW,EAAE,IAAI,CAAC;EACpCb,oBAAoB,CAACU,IAAI,EAAEH,IAAI,EAAE,IAAI,CAAC;EACtC,MAAMO,QAAQ,GAAGR,UAAU,CAACI,IAAI,EAAEH,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;EAChDD,UAAU,CAACK,QAAQ,CAACC,aAAa,CAAC,IAAI,CAAC,EAAoCE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;EAC7F,OAAOA,QAAQ;AACjB;AAEA,SAASC,gBAAgBA,CAACR,IAAc,EAAE9C,IAAY,EAAEuD,WAAW,GAAG,IAAI,EAAE;EAC1E,MAAMrD,KAAK,GAAGF,IAAI,CAACG,KAAK,CAAC,IAAI,CAAC;EAC9BD,KAAK,CAACc,OAAO,CAAC,CAACX,IAAI,EAAEyB,KAAK,KAAK;IAC7B,IAAIzB,IAAI,KAAK,EAAE,EAAE;MACf,MAAM4C,IAAI,GAAGC,QAAQ,CAACC,aAAa,CAAC,MAAM,CAAwB;MAClEZ,oBAAoB,CAACU,IAAI,EAAEH,IAAI,EAAEzC,IAAI,CAAC;MACtC4C,IAAI,CAACG,YAAY,CAAC,WAAW,EAAE,MAAM,CAAC;MACtCH,IAAI,CAACF,WAAW,CAACG,QAAQ,CAACM,cAAc,CAACnD,IAAI,CAAC,CAAC;MAC/CwC,UAAU,CAACI,IAAI,EAAEH,IAAI,EAAE,MAAM,EAAEzC,IAAI,CAACG,MAAM,CAAC;MAE3C,MAAMiD,UAAU,GAAGR,IAAI,CAACS,aAAa,EAAEC,OAAO,CAACrB,IAAI;MACnD,IACE,CAACiB,WAAW,IACZE,UAAU,IACV,CAAC,KAAK,EAAE,MAAM,EAAE,cAAc,EAAE,cAAc,EAAE,gBAAgB,CAAC,CAACG,QAAQ,CAACH,UAAU,CAAC,EACtF;QACA;QACAhE,eAAe,CAACwD,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC;MAC1C;IACF;;IAEA;IACA,IAAIM,WAAW,KAAKzB,KAAK,GAAG5B,KAAK,CAACM,MAAM,GAAG,CAAC,IAAKsB,KAAK,KAAK,CAAC,IAAIzB,IAAI,KAAK,EAAG,CAAC,EAAE;MAC7E2C,YAAY,CAACF,IAAI,CAAC;IACpB;EACF,CAAC,CAAC;AACJ;AAEA,SAASe,YAAYA,CACnBf,IAAc,EACd9C,IAAmB,EACnBQ,MAAc,EACdsD,MAA8B,EAC9BC,aAAmC,EACnCC,mBAAmB,GAAG,KAAK,EAC3B;EACA,MAAMC,CAAC,GAAGf,QAAQ,CAACC,aAAa,CAAC,GAAG,CAAC;EACrCc,CAAC,CAACb,YAAY,CAAC,WAAW,EAAE,MAAM,CAAC;EACnC,IAAI,CAACY,mBAAmB,EAAE;IACxBxE,aAAa,CAACyE,CAAC,EAAEH,MAAM,EAAEC,aAAa,CAAC;EACzC;EAEA,MAAMG,KAAK,GAAGrB,UAAU,CAACoB,CAAC,EAAoCnB,IAAI,EAAE,MAAM,EAAEtC,MAAM,CAAC;EAEnF,IAAIR,IAAI,KAAK,EAAE,EAAE;IACf;IACAgD,YAAY,CAACkB,KAAK,CAAC;EACrB,CAAC,MAAM,IAAIlE,IAAI,EAAE;IACfsD,gBAAgB,CAACY,KAAK,EAAElE,IAAI,CAAC;EAC/B;EAEA,OAAOkE,KAAK;AACd;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,MAAMC,eAAe,GAAG,IAAIC,GAAG,CAAe,CAAC,cAAc,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;AAElF,SAASC,sBAAsBA,CAAC3C,MAAuB,EAAE;EACvD,KAAK,IAAI4C,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG5C,MAAM,CAAClB,MAAM,EAAE8D,CAAC,EAAE,EAAE;IACtC,MAAMC,QAAQ,GAAG7C,MAAM,CAAC4C,CAAC,GAAG,CAAC,CAAkB;IAC/C,MAAME,OAAO,GAAG9C,MAAM,CAAC4C,CAAC,CAAkB;IAE1C,IACEC,QAAQ,CAAChE,KAAK,KAAKiE,OAAO,CAACjE,KAAK,IAChCgE,QAAQ,CAAC/D,MAAM,KAAKgE,OAAO,CAAChE,MAAM,IAClC2D,eAAe,CAACM,GAAG,CAACF,QAAQ,CAACjC,IAAI,CAAC,IAClC,CAAC6B,eAAe,CAACM,GAAG,CAACD,OAAO,CAAClC,IAAI,CAAC,EAClC;MACA;MACAoC,OAAO,CAACC,KAAK,CACX,2BAA2BJ,QAAQ,CAACjC,IAAI,uBAAuBkC,OAAO,CAAClC,IAAI,8GAA8GkC,OAAO,CAAClC,IAAI,4CACvM,CAAC;IACH;EACF;AACF;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA,SAASsC,OAAOA,CACdC,QAAkB,EAClBxE,IAAe,EACfyE,UAAkB,EAClBC,SAAkB,EAClBxB,WAAoB,EACpBQ,aAAmC,EACnCC,mBAA4B,EAC5B;EACA,IAAI,CAACe,SAAS,EAAE;IACd,OAAOlB,YAAY,CACjBgB,QAAQ,EACRxE,IAAI,CAACL,IAAI,EACTK,IAAI,CAACG,MAAM,EACXH,IAAI,CAACyD,MAAM,EACXC,aAAa,EACbC,mBACF,CAAC;EACH;EAEA,MAAMgB,QAAQ,GAAGnB,YAAY,CAC3BgB,QAAQ,EACR,IAAI,EACJxE,IAAI,CAACG,MAAM,EACXH,IAAI,CAACyD,MAAM,EACXC,aAAa,EACbC,mBACF,CAAC;EACD,IAAIiB,iBAA2B,GAAGD,QAAQ;EAE1C,IAAI3E,IAAI,CAACI,cAAc,CAACD,MAAM,KAAK,CAAC,EAAE;IACpC8C,gBAAgB,CAAC2B,iBAAiB,EAAE5E,IAAI,CAACL,IAAI,EAAEuD,WAAW,CAAC;EAC7D;EAEA,IAAI2B,iBAAiB,GAAG7E,IAAI,CAACE,KAAK;EAClC,MAAM4E,kBAAkB,GAAG,CAAC,GAAG9E,IAAI,CAACI,cAAc,CAAC;EACnD;EACA,OAAO0E,kBAAkB,CAAC3E,MAAM,GAAG,CAAC,EAAE;IACpC,MAAMI,KAAK,GAAGuE,kBAAkB,CAACC,KAAK,CAAC,CAAC;IACxC,IAAI,CAACxE,KAAK,EAAE;MACV;IACF;IAEA,MAAMyE,iBAAiB,GAAGzE,KAAK,CAACL,KAAK,GAAGK,KAAK,CAACJ,MAAM;IACpD,MAAM8E,mBAAmB,GACvBH,kBAAkB,CAAC3E,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC2E,kBAAkB,CAAC,CAAC,CAAC,GACpDA,kBAAkB,CAAC,CAAC,CAAC,CAAC5E,KAAK,IAAI,CAAC,GAChCuE,UAAU;;IAEhB;IACA;IACA,MAAMS,eAAe,GACnB3E,KAAK,CAACL,KAAK,GAAG2E,iBAAiB,GAC3B7E,IAAI,CAACL,IAAI,CAACwF,SAAS,CAACN,iBAAiB,GAAG7E,IAAI,CAACE,KAAK,EAAEK,KAAK,CAACL,KAAK,GAAGF,IAAI,CAACE,KAAK,CAAC,GAC7E,EAAE;IACR,IAAIgF,eAAe,EAAE;MACnBjC,gBAAgB,CAAC2B,iBAAiB,EAAEM,eAAe,EAAEhC,WAAW,CAAC;IACnE;;IAEA;IACA,MAAMN,IAAI,GAAGC,QAAQ,CAACC,aAAa,CAAC,MAAM,CAAwB;IAClEF,IAAI,CAACG,YAAY,CAAC,WAAW,EAAExC,KAAK,CAAC0B,IAAI,CAAC;IAE1C,MAAMe,QAAQ,GAAGR,UAAU,CAACI,IAAI,EAAEgC,iBAAiB,EAAErE,KAAK,CAAC0B,IAAI,EAAE1B,KAAK,CAACJ,MAAM,EAAEI,KAAK,CAACL,KAAK,CAAC;;IAE3F;IACA;IACA,IAAI,CAACyD,mBAAmB,EAAE;MACxBvE,eAAe,CAACwD,IAAI,EAAErC,KAAK,CAAC0B,IAAI,EAAEyB,aAAa,EAAER,WAAW,CAAC;MAC7D,IAAI3C,KAAK,CAAC0B,IAAI,KAAK,cAAc,EAAE;QACjC/C,iBAAiB,CAAC0D,IAAI,EAAE5C,IAAI,CAACyD,MAAM,EAAE2B,IAAI,CAACC,GAAG,CAAC9E,KAAK,CAACL,KAAK,CAAC,CAAC;MAC7D;IACF;IAEA,IACE4E,kBAAkB,CAAC3E,MAAM,GAAG,CAAC,IAC7B8E,mBAAmB,GAAGD,iBAAiB,IACvCzE,KAAK,CAAC0B,IAAI,KAAK,QAAQ,EACvB;MACA;MACA2C,iBAAiB,GAAG5B,QAAQ;MAC5B6B,iBAAiB,GAAGtE,KAAK,CAACL,KAAK;IACjC,CAAC,MAAM;MACL;MACA+C,gBAAgB,CAACD,QAAQ,EAAEhD,IAAI,CAACL,IAAI,CAACwF,SAAS,CAAC5E,KAAK,CAACL,KAAK,GAAGF,IAAI,CAACE,KAAK,EAAE8E,iBAAiB,GAAGhF,IAAI,CAACE,KAAK,CAAC,EAAEgD,WAAW,CAAC;MACtH0B,iBAAiB,CAACzC,OAAO,CAACE,KAAK,GAC7B,CAACuC,iBAAiB,CAACzC,OAAO,CAACE,KAAK,IAAI,EAAE,KAAKW,QAAQ,CAACb,OAAO,CAACE,KAAK,IAAI,EAAE,CAAC;MAC1EwC,iBAAiB,GAAGG,iBAAiB;MACrC;MACA,OACEJ,iBAAiB,CAACrC,UAAU,KAAK,IAAI,IACrC0C,mBAAmB,IAAIL,iBAAiB,CAAC1E,KAAK,GAAG0E,iBAAiB,CAACzE,MAAM,EACzE;QACA,MAAMmF,cAAc,GAAGV,iBAAiB,CAAC1E,KAAK,GAAG0E,iBAAiB,CAACzE,MAAM;QACzE,MAAMoF,cAAc,GAClBD,cAAc,GAAGT,iBAAiB,GAC9B7E,IAAI,CAACL,IAAI,CAACwF,SAAS,CAACN,iBAAiB,GAAG7E,IAAI,CAACE,KAAK,EAAEoF,cAAc,GAAGtF,IAAI,CAACE,KAAK,CAAC,GAChF,EAAE;QACR,IAAIqF,cAAc,EAAE;UAClBtC,gBAAgB,CAAC2B,iBAAiB,EAAEW,cAAc,EAAErC,WAAW,CAAC;QAClE;QACA;QACA;QACA;QACA;QACA2B,iBAAiB,GAAGS,cAAc,GAAGT,iBAAiB,GAAGS,cAAc,GAAGT,iBAAiB;QAC3F;QACA;QACA;QACA;QACA,IAAID,iBAAiB,KAAKD,QAAQ,EAAE;UAClC;QACF;QACA,IAAIC,iBAAiB,CAACrC,UAAU,CAACN,IAAI,KAAK,MAAM,EAAE;UAChD2C,iBAAiB,CAACrC,UAAU,CAACJ,OAAO,CAACE,KAAK,GAAGuC,iBAAiB,CAACzC,OAAO,CAACE,KAAK,IAAI,EAAE;QACpF;QACAuC,iBAAiB,GAAGA,iBAAiB,CAACrC,UAAU,IAAIiC,QAAQ;MAC9D;IACF;EACF;EAEA,OAAOG,QAAQ;AACjB;;AAEA;AACA,SAASa,YAAYA,CACnB7F,IAAY,EACZ0B,MAAuB,EACvBqC,aAAmC,EACnC+B,OAAqB,EACrB;EACA,MAAM5F,KAAK,GAAGH,kBAAkB,CAACC,IAAI,CAAC;EAEtC,IAAI0B,MAAM,CAAClB,MAAM,KAAK,CAAC,EAAE;IACvB,OAAON,KAAK;EACd;;EAEA;EACA;EACA;EACA,MAAM6F,OAAO,GAAGpG,YAAY,CAACK,IAAI,EAAE0B,MAAM,EAAEqC,aAAa,EAAE+B,OAAO,CAAC;;EAElE;EACA,MAAME,YAAY,GAAGnG,UAAU,CAAC6B,MAAM,CAAC;EACvC,IAAI,OAAOuE,OAAO,KAAK,WAAW,IAAIA,OAAO,EAAE;IAC7C5B,sBAAsB,CAAC2B,YAAY,CAAC;EACtC;EAEA,MAAME,UAAU,GAAGzE,cAAc,CAACvB,KAAK,EAAEJ,aAAa,CAACkG,YAAY,CAAC,CAAC;;EAErE;EACA;EACA;EACA;EACA;EACA;EACAE,UAAU,CAAClF,OAAO,CAAEmF,SAAS,IAAK;IAChC,MAAM9F,IAAI,GAAG8F,SAAS;IACtBtG,UAAU,CAACQ,IAAI,CAACI,cAAc,CAAC;IAC/BJ,IAAI,CAACyD,MAAM,GAAGiC,OAAO,CAACL,GAAG,CAACrF,IAAI,CAACE,KAAK,CAAC;EACvC,CAAC,CAAC;EAEF,OAAO2F,UAAU;AACnB;;AAEA;AACA,SAASE,sBAAsBA,CAC7BpG,IAAY,EACZ0B,MAAuB,EACvB6B,WAAW,GAAG,IAAI,EAClBQ,aAAmC,GAAG,CAAC,CAAC,EACxCC,mBAAmB,GAAG,KAAK,EAC3B8B,OAAqB,GAAGlG,kBAAkB,CAAC,IAAI,CAAC,EAChD;EACA,MAAMyG,WAAgC,GAAGnD,QAAQ,CAACC,aAAa,CAAC,MAAM,CAAwB;EAC9F,MAAM2B,UAAU,GAAG9E,IAAI,CAACQ,MAAM;EAC9B,MAAMqE,QAAkB,GAAG1F,kBAAkB,CAACkH,WAAW,EAAEvB,UAAU,CAAC;;EAEtE;EACA;EACA;EACAe,YAAY,CAAC7F,IAAI,EAAE0B,MAAM,EAAEqC,aAAa,EAAE+B,OAAO,CAAC,CAAC9E,OAAO,CAAC,CAACX,IAAI,EAAEyB,KAAK,KAAK;IAC1E,MAAMgB,IAAI,GAAGwD,SAAS,CACpBjG,IAAI,EACJyB,KAAK,EACLgD,UAAU,EACVpD,MAAM,CAAClB,MAAM,GAAG,CAAC,EACjB+C,WAAW,EACXQ,aAAa,EACbC,mBACF,CAAC;IACDlB,IAAI,CAACF,UAAU,GAAGiC,QAAQ;IAC1BA,QAAQ,CAAC0B,UAAU,CAACxF,IAAI,CAAC+B,IAAI,CAAC;IAC9BuD,WAAW,CAACtD,WAAW,CAACD,IAAI,CAACN,OAAO,CAAC;EACvC,CAAC,CAAC;EAEF,OAAO;IAAEgE,GAAG,EAAEH,WAAW;IAAEI,IAAI,EAAE5B;EAAS,CAAC;AAC7C;;AAEA;AACA;AACA;;AAaA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,SAAS6B,WAAWA,CAACrG,IAAe,EAAE0E,SAAkB,EAAE;EACxD,IAAI4B,SAAS,GAAG5B,SAAS,GAAG,GAAG,GAAG,GAAG;EACrC4B,SAAS,IAAItG,IAAI,CAACL,IAAI;EAEtBK,IAAI,CAACI,cAAc,CAACO,OAAO,CAAEJ,KAAK,IAAK;IACrC+F,SAAS,IAAI,SAAS/F,KAAK,CAACL,KAAK,GAAGF,IAAI,CAACE,KAAK,IAAIK,KAAK,CAACJ,MAAM,IAAII,KAAK,CAAC0B,IAAI,IAAI1B,KAAK,CAACgG,KAAK,IAAI,EAAE,EAAE;EACrG,CAAC,CAAC;;EAEF;EACA;EACA;EACA;EACA,MAAM9C,MAAM,GAAGzD,IAAI,CAACyD,MAAM;EAC1B,IAAIA,MAAM,EAAE;IACV6C,SAAS,IAAI,SAAS7C,MAAM,CAAC+C,eAAe,IAAI/C,MAAM,CAACgD,MAAM,IAAIhD,MAAM,CAACiD,OAAO,CAACC,IAAI,CAAC,GAAG,CAAC,EAAE;IAC3FlD,MAAM,CAAC2B,IAAI,CAACzE,OAAO,CAAC,CAACiG,GAAG,EAAE1G,KAAK,KAAK;MAClCoG,SAAS,IAAI,IAAIpG,KAAK,GAAGF,IAAI,CAACE,KAAK,IAAI0G,GAAG,EAAE;IAC9C,CAAC,CAAC;EACJ;EAEA,OAAON,SAAS;AAClB;;AAEA;AACA,SAASO,YAAYA,CAACpE,IAAc,EAAEqE,KAAa,EAAE;EACnD,MAAMC,MAAM,GAAGtE,IAAI;EACnBsE,MAAM,CAAC7G,KAAK,IAAI4G,KAAK;EACrBC,MAAM,CAACb,UAAU,CAACvF,OAAO,CAAEqG,KAAK,IAAKH,YAAY,CAACG,KAAK,EAAEF,KAAK,CAAC,CAAC;AAClE;;AAEA;AACA,SAASG,cAAcA,CAACxE,IAAc,EAAEyE,UAAkB,EAAE;EAC1D,MAAMH,MAAM,GAAGtE,IAAI;EACnBsE,MAAM,CAACG,UAAU,GAAGA,UAAU;EAC9BH,MAAM,CAAC5E,OAAO,CAACY,YAAY,CAAC,SAAS,EAAEmE,UAAU,CAAC;EAClDH,MAAM,CAACb,UAAU,CAACvF,OAAO,CAAC,CAACqG,KAAK,EAAEvF,KAAK,KAAKwF,cAAc,CAACD,KAAK,EAAE,GAAGE,UAAU,IAAIzF,KAAK,EAAE,CAAC,CAAC;AAC9F;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,SAAS0F,aAAaA,CAAC1E,IAAc,EAAE;EACrC,MAAMsE,MAAM,GAAGtE,IAAI;EACnB,IAAI2E,GAAG,GAAGL,MAAM,CAAC7G,KAAK,GAAG6G,MAAM,CAAC5G,MAAM;EAEtC4G,MAAM,CAACb,UAAU,CAACvF,OAAO,CAAEqG,KAAK,IAAK;IACnCG,aAAa,CAACH,KAAK,CAAC;IACpB,MAAMK,QAAQ,GAAGL,KAAK,CAAC9G,KAAK,GAAG8G,KAAK,CAAC7G,MAAM;IAC3C,IAAIkH,QAAQ,GAAGD,GAAG,EAAE;MAClBA,GAAG,GAAGC,QAAQ;IAChB;EACF,CAAC,CAAC;EAEFN,MAAM,CAAC5G,MAAM,GAAGiH,GAAG,GAAGL,MAAM,CAAC7G,KAAK;AACpC;;AAEA;AACA,SAAS+F,SAASA,CAChBjG,IAAe,EACfyB,KAAa,EACbgD,UAAkB,EAClBC,SAAkB,EAClBxB,WAAoB,EACpBQ,aAAmC,EACnCC,mBAAmB,GAAG,KAAK,EAC3B;EACA;EACA;EACA;EACA,MAAM2D,OAAO,GAAGxI,kBAAkB,CAChC+D,QAAQ,CAACC,aAAa,CAAC,MAAM,CAAC,EAC9B9C,IAAI,CAACG,MAAM,EACXH,IAAI,CAACE,KACP,CAAC;EACD,MAAMuC,IAAI,GAAG8B,OAAO,CAClB+C,OAAO,EACPtH,IAAI,EACJyE,UAAU,EACVC,SAAS,EACTxB,WAAW,EACXQ,aAAa,EACbC,mBACF,CAAC;EAEDwD,aAAa,CAAC1E,IAAI,CAAC;EACnBwE,cAAc,CAACxE,IAAI,EAAE,GAAGhB,KAAK,EAAE,CAAC;EAEhC,OAAOgB,IAAI;AACb;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,SAAS8E,YAAYA,CACnBC,MAA8B,EAC9BlB,SAA6B,EAC7BmB,QAA+B,EAC/B;EACA,OACE,CAAC,CAACD,MAAM,IACRA,MAAM,CAAClB,SAAS,KAAKA,SAAS,IAC9BmB,QAAQ,KAAKD,MAAM,CAAC/E,IAAI,CAACN,OAAO,IAC/BsF,QAAQ,CAAiBC,SAAS,KAAKF,MAAM,CAACG,IAAI;AAEvD;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,SAASC,cAAcA,CACrBtF,aAAuC,EACvCzC,KAAkB,EAClB4E,UAAkB,EAClBC,SAAkB,EAClBxB,WAAoB,EACpBQ,aAAmC,EACnCmE,oBAA6B,EAC7B;EACA,MAAMC,UAAU,GAAGjI,KAAK,CAACE,GAAG,CAAEC,IAAI,IAAKqG,WAAW,CAACrG,IAAI,EAAE0E,SAAS,CAAC,CAAC;EACpE,MAAMqD,KAAK,GAAGzF,aAAa,CAAC0F,SAAS;EACrC,MAAM9D,QAAQ,GACZ,CAAC2D,oBAAoB,IACrBE,KAAK,IACLA,KAAK,CAACrE,aAAa,KAAKA,aAAa,IACrCqE,KAAK,CAAC7E,WAAW,KAAKA,WAAW,GAC7B6E,KAAK,CAAClI,KAAK,GACX,EAAE;EACR,MAAMoI,IAAI,GAAGC,KAAK,CAACC,IAAI,CAAC7F,aAAa,CAAC4D,UAAU,CAAC;EAEjD,IAAIkC,IAAI,GAAG,CAAC;EACZ,OACEA,IAAI,GAAGvI,KAAK,CAACM,MAAM,IACnBiI,IAAI,GAAGlE,QAAQ,CAAC/D,MAAM,IACtBoH,YAAY,CAACrD,QAAQ,CAACkE,IAAI,CAAC,EAAEN,UAAU,CAACM,IAAI,CAAC,EAAEH,IAAI,CAACG,IAAI,CAAC,CAAC,EAC1D;IACAA,IAAI,IAAI,CAAC;EACX;EAEA,IAAIC,IAAI,GAAGxI,KAAK,CAACM,MAAM;EACvB,IAAImI,YAAY,GAAGpE,QAAQ,CAAC/D,MAAM;EAClC,IAAIoI,QAAQ,GAAGN,IAAI,CAAC9H,MAAM;EAC1B,OACEkI,IAAI,GAAGD,IAAI,IACXE,YAAY,GAAGF,IAAI,IACnBG,QAAQ,GAAGH,IAAI,IACfb,YAAY,CAACrD,QAAQ,CAACoE,YAAY,GAAG,CAAC,CAAC,EAAER,UAAU,CAACO,IAAI,GAAG,CAAC,CAAC,EAAEJ,IAAI,CAACM,QAAQ,GAAG,CAAC,CAAC,CAAC,EAClF;IACAF,IAAI,IAAI,CAAC;IACTC,YAAY,IAAI,CAAC;IACjBC,QAAQ,IAAI,CAAC;EACf;EAEA,MAAMC,KAAiB,GAAG,EAAE;EAC5B,KAAK,IAAIvE,CAAC,GAAGmE,IAAI,EAAEnE,CAAC,GAAGoE,IAAI,EAAEpE,CAAC,IAAI,CAAC,EAAE;IACnCuE,KAAK,CAAC9H,IAAI,CACRuF,SAAS,CACPpG,KAAK,CAACoE,CAAC,CAAC,EACRA,CAAC,EACDQ,UAAU,EACVC,SAAS,EACTxB,WAAW,EACXQ,aACF,CACF,CAAC;EACH;;EAEA;EACA,MAAM+E,MAAM,GAAGR,IAAI,CAACM,QAAQ,CAAC,IAAI,IAAI;EACrC,KAAK,IAAItE,CAAC,GAAGmE,IAAI,EAAEnE,CAAC,GAAGsE,QAAQ,EAAEtE,CAAC,IAAI,CAAC,EAAE;IACvCgE,IAAI,CAAChE,CAAC,CAAC,EAAEyE,MAAM,CAAC,CAAC;EACnB;EAEA,IAAIF,KAAK,CAACrI,MAAM,GAAG,CAAC,EAAE;IACpB,MAAMwI,QAAQ,GAAG9F,QAAQ,CAAC+F,sBAAsB,CAAC,CAAC;IAClDJ,KAAK,CAAC7H,OAAO,CAAE8B,IAAI,IAAKkG,QAAQ,CAACjG,WAAW,CAACD,IAAI,CAACN,OAAO,CAAC,CAAC;IAC3DG,aAAa,CAACuG,YAAY,CAACF,QAAQ,EAAEF,MAAM,CAAC;EAC9C;EAEA,MAAMjE,QAAQ,GAAG1F,kBAAkB,CAACwD,aAAa,EAAEmC,UAAU,CAAC;EAC9D,MAAMqE,SAAuB,GAAG,EAAE;EAElC,KAAK,IAAI7E,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGpE,KAAK,CAACM,MAAM,EAAE8D,CAAC,IAAI,CAAC,EAAE;IACxC,MAAMjE,IAAI,GAAGH,KAAK,CAACoE,CAAC,CAAc;IAClC,IAAIxB,IAAc;IAClB,IAAIkF,IAAY;IAEhB,IAAI1D,CAAC,GAAGmE,IAAI,EAAE;MACZ,MAAMZ,MAAM,GAAGtD,QAAQ,CAACD,CAAC,CAAe;MACxCxB,IAAI,GAAG+E,MAAM,CAAC/E,IAAI;MAClBkF,IAAI,GAAGH,MAAM,CAACG,IAAI;IACpB,CAAC,MAAM,IAAI1D,CAAC,GAAGoE,IAAI,EAAE;MACnB5F,IAAI,GAAG+F,KAAK,CAACvE,CAAC,GAAGmE,IAAI,CAAa;MAClCT,IAAI,GAAIlF,IAAI,CAACN,OAAO,CAAiBuF,SAAS;IAChD,CAAC,MAAM;MACL,MAAMF,MAAM,GAAGtD,QAAQ,CAACoE,YAAY,IAAIrE,CAAC,GAAGoE,IAAI,CAAC,CAAe;MAChE5F,IAAI,GAAG+E,MAAM,CAAC/E,IAAI;MAClB,MAAMqE,KAAK,GAAG9G,IAAI,CAACE,KAAK,GAAGuC,IAAI,CAACvC,KAAK;MACrC,IAAI4G,KAAK,KAAK,CAAC,EAAE;QACfD,YAAY,CAACpE,IAAI,EAAEqE,KAAK,CAAC;MAC3B;MACA,IAAIrE,IAAI,CAACyE,UAAU,KAAK,GAAGjD,CAAC,EAAE,EAAE;QAC9BgD,cAAc,CAACxE,IAAI,EAAE,GAAGwB,CAAC,EAAE,CAAC;QAC5B0D,IAAI,GAAIlF,IAAI,CAACN,OAAO,CAAiBuF,SAAS;MAChD,CAAC,MAAM;QACLC,IAAI,GAAGH,MAAM,CAACG,IAAI;MACpB;IACF;IAEAlF,IAAI,CAACF,UAAU,GAAGiC,QAAQ;IAC1BA,QAAQ,CAAC0B,UAAU,CAACxF,IAAI,CAAC+B,IAAI,CAAC;IAC9BqG,SAAS,CAACpI,IAAI,CAAC;MAAE4F,SAAS,EAAEwB,UAAU,CAAC7D,CAAC,CAAW;MAAE0D,IAAI;MAAElF;IAAK,CAAC,CAAC;EACpE;EAEAH,aAAa,CAAC0F,SAAS,GAAG;IAAEtE,aAAa;IAAER,WAAW;IAAErD,KAAK,EAAEiJ;EAAU,CAAC;EAE1E,OAAOtE,QAAQ;AACjB;AAEA,SAASuE,UAAUA,CACjBC,SAAkB,EAClBC,wBAAiC,EACjCC,cAA6B,EAC7BnC,MAAgC,EAChCoC,oBAAoB,GAAG,KAAK,EAC5B;EACA,IAAI,CAACH,SAAS,EAAE;IACd;EACF;EAEA,IAAIC,wBAAwB,IAAIC,cAAc,KAAK,IAAI,EAAE;IACvDlK,eAAe,CAAC+H,MAAM,CAAC;EACzB,CAAC,MAAM,IAAImC,cAAc,KAAK,IAAI,EAAE;IAClCjK,iBAAiB,CAAC8H,MAAM,EAAEmC,cAAc,EAAE,IAAI,EAAEC,oBAAoB,CAAC;EACvE;AACF;AAEA,SAASC,oBAAoBA,CAC3BC,cAAkD,EAClDtC,MAAgC,EAChCpH,IAAY,EACZ2J,mBAAkC,EAClCpG,WAAW,GAAG,IAAI,EAClBQ,aAAmC,GAAG,CAAC,CAAC,EACxCuF,wBAAwB,GAAG,KAAK,EAChCpB,oBAAoB,GAAG,KAAK,EAC5BsB,oBAAoB,GAAG,KAAK,EAC5B;EACA,MAAM7G,aAAa,GAAGyE,MAAM;;EAE5B;EACA,IAAImC,cAA6B,GAC/BI,mBAAmB,KAAK,IAAI,IAAIA,mBAAmB,IAAI3J,IAAI,CAACQ,MAAM,GAC9DmJ,mBAAmB,GACnB,IAAI;EACV,MAAMN,SAAS,GAAGnG,QAAQ,CAAC0G,aAAa,KAAKxC,MAAM;EACnD,IAAIiC,SAAS,IAAIM,mBAAmB,KAAK,IAAI,EAAE;IAC7C,MAAME,SAAS,GAAGzK,wBAAwB,CAACgI,MAAM,CAAC;IAClDmC,cAAc,GAAGM,SAAS,GAAGA,SAAS,CAACtJ,KAAK,GAAG,IAAI;EACrD;EACA,MAAME,cAAc,GAAGiJ,cAAc,CAAC1J,IAAI,CAAC;EAC3C,IACE,CAACA,IAAI,IACL2C,aAAa,CAACmH,SAAS,KAAK,MAAM,IACjCnH,aAAa,IAAIA,aAAa,CAACmH,SAAS,KAAK,IAAK,EACnD;IACAnH,aAAa,CAACmH,SAAS,GAAG,EAAE;IAC5BnH,aAAa,CAACoH,SAAS,GAAG,EAAE;EAC9B;;EAEA;EACA,IAAI/J,IAAI,EAAE;IACR2C,aAAa,CAAC8D,IAAI,GAAGwB,cAAc,CACjCtF,aAAa,EACbkD,YAAY,CAAC7F,IAAI,EAAES,cAAc,EAAEsD,aAAa,EAAEnE,kBAAkB,CAAC+C,aAAa,CAAC,CAAC,EACpF3C,IAAI,CAACQ,MAAM,EACXC,cAAc,CAACD,MAAM,GAAG,CAAC,EACzB+C,WAAW,EACXQ,aAAa,EACbmE,oBACF,CAAC;IAEDkB,UAAU,CACRC,SAAS,EACTC,wBAAwB,EACxBC,cAAc,EACd5G,aAAa,EACb6G,oBACF,CAAC;EACH,CAAC,MAAM;IACL7G,aAAa,CAAC8D,IAAI,GAAGtH,kBAAkB,CAACwD,aAAa,CAAC;IACtDA,aAAa,CAAC0F,SAAS,GAAGlH,SAAS;EACrC;EAEA,OAAO;IAAEnB,IAAI;IAAEuJ,cAAc,EAAEA,cAAc,IAAI;EAAE,CAAC;AACtD;AAEA,SAASE,oBAAoB,EAAErD,sBAAsB,EAAE3E,cAAc","ignoreList":[]}