docier-web 0.1.0

package/dist/edit/mutation.js

@@ -0,0 +1,468 @@
+import { cloneNode, insertChild, indexOfChild, removeChild } from '../ooxml/xml/tree.js';
+import { Paragraph, ParagraphProperties, RunProperties, childElements, createWElement, findOrderedChild, insertOrdered, isWElement, removeElement, removeWAttr, runContentKindOf, selectAlternateContent, setElementText, setWAttr, textOfElement, wAttr, } from '../model/index.js';
+import { twip } from '../units/index.js';
+const RUN_PROPERTY_LOCAL_NAME = 'rPr';
+const PARAGRAPH_PROPERTY_LOCAL_NAME = 'pPr';
+const isTextElement = (element) => isWElement(element, 't') || isWElement(element, 'delText');
+const contentLength = (element) => {
+    if (runContentKindOf(element) !== 'opaque')
+        return ingestedLength(element);
+    let total = 0;
+    for (const child of childElements(element))
+        total += contentLength(child);
+    return total;
+};
+const ingestedLength = (element) => {
+    switch (runContentKindOf(element)) {
+        case 'text':
+            return textOfElement(element).length;
+        case 'tab':
+        case 'break':
+        case 'carriageReturn':
+        case 'noBreakHyphen':
+        case 'softHyphen':
+        case 'drawing':
+        case 'picture':
+        case 'object':
+        case 'noteReference':
+            return 1;
+        case 'symbol':
+            return wAttr(element, 'char') === undefined ? 0 : 1;
+        case 'alternateContent': {
+            const chosen = selectAlternateContent(element).element;
+            if (chosen === undefined)
+                return 0;
+            let total = 0;
+            for (const child of childElements(chosen))
+                total += ingestedLength(child);
+            return total;
+        }
+        default:
+            return 0;
+    }
+};
+export const runSpans = (model, paragraph) => {
+    const spans = [];
+    const view = Paragraph.of(model.context, paragraph);
+    let offset = 0;
+    for (const run of view.runs()) {
+        if (model.resolveRunProperties(view, run.properties.element).hidden === true) {
+            spans.push({ element: run.element, start: offset, end: offset });
+            continue;
+        }
+        const length = contentLength(run.element);
+        spans.push({ element: run.element, start: offset, end: offset + length });
+        offset += length;
+    }
+    return spans;
+};
+export const paragraphLength = (model, paragraph) => {
+    const spans = runSpans(model, paragraph);
+    return spans[spans.length - 1]?.end ?? 0;
+};
+const runPropertiesOf = (run) => findOrderedChild(run, RUN_PROPERTY_LOCAL_NAME);
+const partition = (parent, offset) => {
+    const left = [];
+    const right = [];
+    let at = 0;
+    let split = false;
+    for (const child of parent.children) {
+        if (split) {
+            right.push(child);
+            continue;
+        }
+        if (child.kind !== 'element' || isWElement(child, RUN_PROPERTY_LOCAL_NAME)) {
+            left.push(child);
+            continue;
+        }
+        const length = contentLength(child);
+        if (at + length <= offset) {
+            left.push(child);
+            at += length;
+            continue;
+        }
+        if (at >= offset) {
+            split = true;
+            right.push(child);
+            continue;
+        }
+        if (!isTextElement(child)) {
+            const inner = partition(child, offset - at);
+            if (inner.right.length === 0) {
+                left.push(child);
+                at += length;
+                continue;
+            }
+            child.children = [...inner.left];
+            for (const node of child.children)
+                node.parent = child;
+            const tail = cloneNode(child);
+            tail.children = [...inner.right];
+            for (const node of tail.children)
+                node.parent = tail;
+            tail.selfClosing = false;
+            left.push(child);
+            right.push(tail);
+            at += length;
+            split = true;
+            continue;
+        }
+        const text = textOfElement(child);
+        const keep = offset - at;
+        const tail = cloneNode(child);
+        setElementText(child, text.slice(0, keep));
+        setElementText(tail, text.slice(keep));
+        left.push(child);
+        right.push(tail);
+        at += length;
+        split = true;
+    }
+    return { left, right };
+};
+const keepBefore = (parent, offset) => {
+    const split = partition(parent, offset);
+    parent.children = [...split.left];
+    for (const node of parent.children)
+        node.parent = parent;
+};
+const detachAfter = (parent, offset) => {
+    const split = partition(parent, offset);
+    parent.children = [...split.left];
+    for (const node of parent.children)
+        node.parent = parent;
+    return split.right;
+};
+export const splitRunAt = (run, offset) => {
+    const total = contentLength(run);
+    if (offset <= 0 || offset >= total)
+        return undefined;
+    const parent = run.parent;
+    if (parent === undefined)
+        return undefined;
+    const tail = createWElement(parent, 'r');
+    const properties = runPropertiesOf(run);
+    if (properties !== undefined) {
+        const copy = cloneNode(properties);
+        copy.parent = tail;
+        tail.children.push(copy);
+    }
+    for (const node of detachAfter(run, offset)) {
+        node.parent = tail;
+        tail.children.push(node);
+    }
+    tail.selfClosing = false;
+    insertChild(parent, indexOfChild(parent, run) + 1, tail);
+    return tail;
+};
+const insertRunAt = (parent, index, properties) => {
+    const run = createWElement(parent, 'r');
+    if (properties !== undefined) {
+        const copy = cloneNode(properties);
+        copy.parent = run;
+        run.children.push(copy);
+    }
+    run.selfClosing = false;
+    insertChild(parent, Math.max(0, Math.min(parent.children.length, index)), run);
+    return run;
+};
+const appendText = (run, value) => {
+    if (value === '')
+        return;
+    const text = createWElement(run, 't');
+    setElementText(text, value);
+    insertOrdered(run, text);
+    run.selfClosing = false;
+};
+export const insertionPoint = (model, paragraph, at) => {
+    const spans = runSpans(model, paragraph);
+    const last = spans[spans.length - 1];
+    if (last === undefined) {
+        if (paragraph.parent === undefined)
+            return undefined;
+        return { parent: paragraph, index: paragraph.children.length, properties: undefined };
+    }
+    let previous;
+    for (const span of spans) {
+        if (at > span.start && at < span.end) {
+            const tail = splitRunAt(span.element, at - span.start);
+            const parent = span.element.parent;
+            if (parent === undefined)
+                return undefined;
+            return {
+                parent,
+                index: tail === undefined ? indexOfChild(parent, span.element) + 1 : indexOfChild(parent, tail),
+                properties: runPropertiesOf(span.element),
+            };
+        }
+        if (at === span.start) {
+            const parent = span.element.parent;
+            if (parent === undefined)
+                return undefined;
+            const source = previous === undefined ? span.element : previous.element;
+            return { parent, index: indexOfChild(parent, span.element), properties: runPropertiesOf(source) };
+        }
+        previous = span;
+    }
+    const anchor = previous ?? last;
+    const parent = anchor.element.parent;
+    if (parent === undefined)
+        return undefined;
+    return {
+        parent,
+        index: indexOfChild(parent, anchor.element) + 1,
+        properties: runPropertiesOf(anchor.element),
+    };
+};
+export const insertTextAt = (model, paragraph, offset, text, patch) => {
+    if (text === '' && patch === undefined)
+        return false;
+    const total = paragraphLength(model, paragraph);
+    const at = Math.max(0, Math.min(total, offset));
+    const point = insertionPoint(model, paragraph, at);
+    if (point === undefined)
+        return false;
+    const run = insertRunAt(point.parent, point.index, point.properties);
+    appendText(run, text);
+    if (patch !== undefined)
+        applyRunPatchToElement(run, patch);
+    model.context.forgetSubtree(paragraph);
+    return true;
+};
+export const insertBreakAt = (model, paragraph, offset, kind = 'line') => {
+    const total = paragraphLength(model, paragraph);
+    const at = Math.max(0, Math.min(total, offset));
+    const point = insertionPoint(model, paragraph, at);
+    if (point === undefined)
+        return false;
+    const run = insertRunAt(point.parent, point.index, point.properties);
+    const br = createWElement(run, 'br');
+    if (kind !== 'line')
+        setWAttr(br, 'type', kind);
+    br.parent = run;
+    run.children.push(br);
+    run.selfClosing = false;
+    model.context.forgetSubtree(paragraph);
+    return true;
+};
+const deleteFromRun = (run, start, end) => {
+    const total = contentLength(run);
+    const from = Math.max(0, Math.min(total, start));
+    const to = Math.max(from, Math.min(total, end));
+    if (to <= from)
+        return;
+    if (from === 0 && to >= total) {
+        removeElement(run);
+        return;
+    }
+    const tail = detachAfter(run, to);
+    keepBefore(run, from);
+    for (const node of tail) {
+        if (node.kind === 'element' && isWElement(node, RUN_PROPERTY_LOCAL_NAME))
+            continue;
+        node.parent = run;
+        run.children.push(node);
+    }
+    if (run.children.length === 0)
+        removeElement(run);
+};
+export const deleteRangeIn = (model, paragraph, start, end) => {
+    if (end <= start)
+        return false;
+    const spans = [...runSpans(model, paragraph)];
+    let changed = false;
+    for (const span of spans) {
+        const from = Math.max(span.start, start);
+        const to = Math.min(span.end, end);
+        if (to <= from)
+            continue;
+        deleteFromRun(span.element, from - span.start, to - span.start);
+        changed = true;
+    }
+    if (changed)
+        model.context.forgetSubtree(paragraph);
+    return changed;
+};
+export const splitParagraphAt = (model, paragraph, offset) => {
+    const parent = paragraph.parent;
+    if (parent === undefined)
+        return undefined;
+    const total = paragraphLength(model, paragraph);
+    const at = Math.max(0, Math.min(total, offset));
+    const tail = createWElement(parent, 'p');
+    const properties = findOrderedChild(paragraph, PARAGRAPH_PROPERTY_LOCAL_NAME);
+    if (properties !== undefined) {
+        const copy = cloneNode(properties);
+        copy.parent = tail;
+        tail.children.push(copy);
+    }
+    for (const node of detachAfter(paragraph, at)) {
+        node.parent = tail;
+        tail.children.push(node);
+    }
+    tail.selfClosing = false;
+    insertChild(parent, indexOfChild(parent, paragraph) + 1, tail);
+    model.context.forgetSubtree(paragraph);
+    model.context.forgetSubtree(tail);
+    return tail;
+};
+export const joinParagraphInto = (model, previous, paragraph) => {
+    if (paragraph.parent === undefined)
+        return false;
+    const carried = paragraph.children.filter((child) => !(child.kind === 'element' && isWElement(child, PARAGRAPH_PROPERTY_LOCAL_NAME)));
+    for (const node of carried) {
+        node.parent = previous;
+        previous.children.push(node);
+    }
+    removeChild(paragraph, paragraph);
+    removeElement(paragraph);
+    previous.selfClosing = false;
+    model.context.forgetSubtree(previous);
+    return true;
+};
+const writeOnOff = (properties, localName, value) => {
+    const existing = findOrderedChild(properties, localName);
+    if (existing === undefined) {
+        const element = createWElement(properties, localName);
+        if (!value)
+            setWAttr(element, 'val', '0');
+        insertOrdered(properties, element);
+        return;
+    }
+    if (value)
+        removeWAttr(existing, 'val');
+    else
+        setWAttr(existing, 'val', '0');
+};
+export const applyRunPatchToProperties = (properties, patch) => {
+    const props = RunProperties.of(properties);
+    if (patch.bold !== undefined)
+        writeOnOff(properties, 'b', patch.bold);
+    if (patch.italic !== undefined)
+        writeOnOff(properties, 'i', patch.italic);
+    if (patch.strike !== undefined)
+        writeOnOff(properties, 'strike', patch.strike);
+    if (patch.allCaps !== undefined)
+        writeOnOff(properties, 'caps', patch.allCaps);
+    if (patch.smallCaps !== undefined)
+        writeOnOff(properties, 'smallCaps', patch.smallCaps);
+    if (patch.underline !== undefined)
+        props.underline.style = patch.underline ? 'single' : 'none';
+    if (patch.verticalAlign !== undefined)
+        props.verticalAlign = patch.verticalAlign;
+    if (patch.color !== undefined)
+        props.color = patch.color;
+    if (patch.highlight !== undefined)
+        props.highlight = patch.highlight;
+    if (patch.sizeHalfPoints !== undefined)
+        props.size = patch.sizeHalfPoints;
+    if (patch.fontFamily !== undefined) {
+        const fonts = props.fonts;
+        fonts.ascii = patch.fontFamily;
+        fonts.hAnsi = patch.fontFamily;
+    }
+};
+export const applyRunPatchToElement = (run, patch) => applyRunPatchToProperties(RunProperties.inOwner(run).ensure(), patch);
+export const clearRunPropertiesElement = (properties) => removeElement(properties);
+export const clearRunProperties = (run) => {
+    const properties = runPropertiesOf(run);
+    if (properties === undefined)
+        return false;
+    return removeElement(properties);
+};
+const splitBoundary = (model, paragraph, at) => {
+    let split = false;
+    for (const span of runSpans(model, paragraph)) {
+        if (at > span.start && at < span.end) {
+            splitRunAt(span.element, at - span.start);
+            split = true;
+        }
+    }
+    if (split)
+        model.context.forgetSubtree(paragraph);
+};
+export const setRunPropertiesOnRange = (model, paragraph, start, end, patch) => {
+    if (end <= start)
+        return false;
+    splitBoundary(model, paragraph, start);
+    splitBoundary(model, paragraph, end);
+    const covered = [];
+    for (const span of runSpans(model, paragraph)) {
+        if (span.start >= start && span.end <= end && span.end > span.start)
+            covered.push(span.element);
+    }
+    for (const run of covered)
+        applyRunPatchToElement(run, patch);
+    model.context.forgetSubtree(paragraph);
+    return covered.length > 0;
+};
+export const clearRunFormattingOnRange = (model, paragraph, start, end) => {
+    if (end <= start)
+        return false;
+    splitBoundary(model, paragraph, start);
+    splitBoundary(model, paragraph, end);
+    let changed = false;
+    for (const span of runSpans(model, paragraph)) {
+        if (span.start >= start && span.end <= end && span.end > span.start) {
+            if (clearRunProperties(span.element))
+                changed = true;
+        }
+    }
+    if (changed)
+        model.context.forgetSubtree(paragraph);
+    return changed;
+};
+export const clearParagraphProperties = (paragraph) => {
+    const properties = findOrderedChild(paragraph, PARAGRAPH_PROPERTY_LOCAL_NAME);
+    if (properties === undefined)
+        return false;
+    return removeElement(properties);
+};
+const caretRun = (model, paragraph, at) => {
+    const spans = runSpans(model, paragraph);
+    for (const span of spans) {
+        if (at > span.start && at <= span.end)
+            return span.element;
+    }
+    return spans[0]?.element;
+};
+export const setRunPropertiesAtCaret = (model, paragraph, at, patch) => {
+    const run = caretRun(model, paragraph, at);
+    if (run === undefined)
+        return false;
+    applyRunPatchToElement(run, patch);
+    model.context.forgetSubtree(paragraph);
+    return true;
+};
+export const clearRunFormattingAtCaret = (model, paragraph, at) => {
+    const run = caretRun(model, paragraph, at);
+    if (run === undefined)
+        return false;
+    const changed = clearRunProperties(run);
+    if (changed)
+        model.context.forgetSubtree(paragraph);
+    return changed;
+};
+export const setParagraphProperties = (paragraph, patch) => {
+    const props = ParagraphProperties.inOwner(paragraph);
+    if (patch.alignment !== undefined)
+        props.justification = patch.alignment;
+    if (patch.styleId !== undefined)
+        props.styleId = patch.styleId;
+    if (patch.spaceBeforeTwips !== undefined)
+        props.spacing.before = twip(patch.spaceBeforeTwips);
+    if (patch.spaceAfterTwips !== undefined)
+        props.spacing.after = twip(patch.spaceAfterTwips);
+    if (patch.indentLeftTwips !== undefined)
+        props.indentation.left = twip(patch.indentLeftTwips);
+    if (patch.indentRightTwips !== undefined)
+        props.indentation.right = twip(patch.indentRightTwips);
+    if (patch.indentFirstLineTwips !== undefined)
+        props.indentation.firstLine = twip(patch.indentFirstLineTwips);
+    if (patch.keepNext !== undefined)
+        props.keepNext = patch.keepNext;
+    if (patch.keepLines !== undefined)
+        props.keepLines = patch.keepLines;
+    if (patch.pageBreakBefore !== undefined)
+        props.pageBreakBefore = patch.pageBreakBefore;
+};
+//# sourceMappingURL=mutation.js.map

package/dist/edit/mutation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"mutation.js","sourceRoot":"","sources":["../../src/edit/mutation.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,SAAS,EAAE,WAAW,EAAE,YAAY,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AAEzF,OAAO,EACL,SAAS,EACT,mBAAmB,EACnB,aAAa,EACb,aAAa,EACb,cAAc,EACd,gBAAgB,EAChB,aAAa,EACb,UAAU,EACV,aAAa,EACb,WAAW,EACX,gBAAgB,EAChB,sBAAsB,EACtB,cAAc,EACd,QAAQ,EACR,aAAa,EACb,KAAK,GACN,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EAAE,IAAI,EAAE,MAAM,mBAAmB,CAAC;AA8BzC,MAAM,uBAAuB,GAAG,KAAK,CAAC;AACtC,MAAM,6BAA6B,GAAG,KAAK,CAAC;AAE5C,MAAM,aAAa,GAAG,CAAC,OAAmB,EAAW,EAAE,CACrD,UAAU,CAAC,OAAO,EAAE,GAAG,CAAC,IAAI,UAAU,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;AAE7D,MAAM,aAAa,GAAG,CAAC,OAAmB,EAAU,EAAE;IACpD,IAAI,gBAAgB,CAAC,OAAO,CAAC,KAAK,QAAQ;QAAE,OAAO,cAAc,CAAC,OAAO,CAAC,CAAC;IAC3E,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,KAAK,IAAI,aAAa,CAAC,OAAO,CAAC;QAAE,KAAK,IAAI,aAAa,CAAC,KAAK,CAAC,CAAC;IAC1E,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,MAAM,cAAc,GAAG,CAAC,OAAmB,EAAU,EAAE;IACrD,QAAQ,gBAAgB,CAAC,OAAO,CAAC,EAAE,CAAC;QAClC,KAAK,MAAM;YACT,OAAO,aAAa,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC;QACvC,KAAK,KAAK,CAAC;QACX,KAAK,OAAO,CAAC;QACb,KAAK,gBAAgB,CAAC;QACtB,KAAK,eAAe,CAAC;QACrB,KAAK,YAAY,CAAC;QAClB,KAAK,SAAS,CAAC;QACf,KAAK,SAAS,CAAC;QACf,KAAK,QAAQ,CAAC;QACd,KAAK,eAAe;YAClB,OAAO,CAAC,CAAC;QACX,KAAK,QAAQ;YACX,OAAO,KAAK,CAAC,OAAO,EAAE,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtD,KAAK,kBAAkB,CAAC,CAAC,CAAC;YACxB,MAAM,MAAM,GAAG,sBAAsB,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC;YACvD,IAAI,MAAM,KAAK,SAAS;gBAAE,OAAO,CAAC,CAAC;YACnC,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,KAAK,MAAM,KAAK,IAAI,aAAa,CAAC,MAAM,CAAC;gBAAE,KAAK,IAAI,cAAc,CAAC,KAAK,CAAC,CAAC;YAC1E,OAAO,KAAK,CAAC;QACf,CAAC;QACD;YACE,OAAO,CAAC,CAAC;IACb,CAAC;AACH,CAAC,CAAC;AAQF,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,KAAoB,EAAE,SAAqB,EAAsB,EAAE;IAC1F,MAAM,KAAK,GAAc,EAAE,CAAC;IAC5B,MAAM,IAAI,GAAG,SAAS,CAAC,EAAE,CAAC,KAAK,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;IACpD,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;QAC9B,IAAI,KAAK,CAAC,oBAAoB,CAAC,IAAI,EAAE,GAAG,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;YAC7E,KAAK,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC;YACjE,SAAS;QACX,CAAC;QACD,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC1C,KAAK,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,MAAM,EAAE,CAAC,CAAC;QAC1E,MAAM,IAAI,MAAM,CAAC;IACnB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,KAAoB,EAAE,SAAqB,EAAU,EAAE;IACrF,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IACzC,OAAO,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC;AAC3C,CAAC,CAAC;AAEF,MAAM,eAAe,GAAG,CAAC,GAAe,EAA0B,EAAE,CAClE,gBAAgB,CAAC,GAAG,EAAE,uBAAuB,CAAC,CAAC;AAEjD,MAAM,SAAS,GAAG,CAChB,MAAkB,EAClB,MAAc,EAC6D,EAAE;IAC7E,MAAM,IAAI,GAAc,EAAE,CAAC;IAC3B,MAAM,KAAK,GAAc,EAAE,CAAC;IAC5B,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;QACpC,IAAI,KAAK,EAAE,CAAC;YACV,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAClB,SAAS;QACX,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,UAAU,CAAC,KAAK,EAAE,uBAAuB,CAAC,EAAE,CAAC;YAC3E,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACjB,SAAS;QACX,CAAC;QACD,MAAM,MAAM,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;QACpC,IAAI,EAAE,GAAG,MAAM,IAAI,MAAM,EAAE,CAAC;YAC1B,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACjB,EAAE,IAAI,MAAM,CAAC;YACb,SAAS;QACX,CAAC;QACD,IAAI,EAAE,IAAI,MAAM,EAAE,CAAC;YACjB,KAAK,GAAG,IAAI,CAAC;YACb,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAClB,SAAS;QACX,CAAC;QACD,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1B,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,EAAE,MAAM,GAAG,EAAE,CAAC,CAAC;YAC5C,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC7B,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACjB,EAAE,IAAI,MAAM,CAAC;gBACb,SAAS;YACX,CAAC;YACD,KAAK,CAAC,QAAQ,GAAG,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;YACjC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,QAAQ;gBAAE,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;YACvD,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,CAAe,CAAC;YAC5C,IAAI,CAAC,QAAQ,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;YACjC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,QAAQ;gBAAE,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;YACrD,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;YACzB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACjB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjB,EAAE,IAAI,MAAM,CAAC;YACb,KAAK,GAAG,IAAI,CAAC;YACb,SAAS;QACX,CAAC;QACD,MAAM,IAAI,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;QAClC,MAAM,IAAI,GAAG,MAAM,GAAG,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,CAAe,CAAC;QAC5C,cAAc,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;QAC3C,cAAc,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QACvC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjB,EAAE,IAAI,MAAM,CAAC;QACb,KAAK,GAAG,IAAI,CAAC;IACf,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;AACzB,CAAC,CAAC;AAEF,MAAM,UAAU,GAAG,CAAC,MAAkB,EAAE,MAAc,EAAQ,EAAE;IAC9D,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACxC,MAAM,CAAC,QAAQ,GAAG,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;IAClC,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,QAAQ;QAAE,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;AAC3D,CAAC,CAAC;AAEF,MAAM,WAAW,GAAG,CAAC,MAAkB,EAAE,MAAc,EAAsB,EAAE;IAC7E,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACxC,MAAM,CAAC,QAAQ,GAAG,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;IAClC,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,QAAQ;QAAE,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACzD,OAAO,KAAK,CAAC,KAAK,CAAC;AACrB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,GAAe,EAAE,MAAc,EAA0B,EAAE;IACpF,MAAM,KAAK,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC;IACjC,IAAI,MAAM,IAAI,CAAC,IAAI,MAAM,IAAI,KAAK;QAAE,OAAO,SAAS,CAAC;IACrD,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;IAC1B,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAC3C,MAAM,IAAI,GAAG,cAAc,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IACzC,MAAM,UAAU,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC;IACxC,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;QAC7B,MAAM,IAAI,GAAG,SAAS,CAAC,UAAU,CAAe,CAAC;QACjD,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACnB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3B,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,WAAW,CAAC,GAAG,EAAE,MAAM,CAAC,EAAE,CAAC;QAC5C,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACnB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3B,CAAC;IACD,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;IACzB,WAAW,CAAC,MAAM,EAAE,YAAY,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;IACzD,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF,MAAM,WAAW,GAAG,CAClB,MAAkB,EAClB,KAAa,EACb,UAA+B,EACnB,EAAE;IACd,MAAM,GAAG,GAAG,cAAc,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IACxC,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;QAC7B,MAAM,IAAI,GAAG,SAAS,CAAC,UAAU,CAAe,CAAC;QACjD,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC;QAClB,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IACD,GAAG,CAAC,WAAW,GAAG,KAAK,CAAC;IACxB,WAAW,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IAC/E,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF,MAAM,UAAU,GAAG,CAAC,GAAe,EAAE,KAAa,EAAQ,EAAE;IAC1D,IAAI,KAAK,KAAK,EAAE;QAAE,OAAO;IACzB,MAAM,IAAI,GAAG,cAAc,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IACtC,cAAc,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAC5B,aAAa,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IACzB,GAAG,CAAC,WAAW,GAAG,KAAK,CAAC;AAC1B,CAAC,CAAC;AAQF,MAAM,CAAC,MAAM,cAAc,GAAG,CAC5B,KAAoB,EACpB,SAAqB,EACrB,EAAU,EACkB,EAAE;IAC9B,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IACzC,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACrC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,IAAI,SAAS,CAAC,MAAM,KAAK,SAAS;YAAE,OAAO,SAAS,CAAC;QACrD,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,SAAS,CAAC,QAAQ,CAAC,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,CAAC;IACxF,CAAC;IACD,IAAI,QAA6B,CAAC;IAClC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,EAAE,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YACrC,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;YACvD,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;YACnC,IAAI,MAAM,KAAK,SAAS;gBAAE,OAAO,SAAS,CAAC;YAC3C,OAAO;gBACL,MAAM;gBACN,KAAK,EAAE,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC;gBAC/F,UAAU,EAAE,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC;aAC1C,CAAC;QACJ,CAAC;QACD,IAAI,EAAE,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC;YACtB,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;YACnC,IAAI,MAAM,KAAK,SAAS;gBAAE,OAAO,SAAS,CAAC;YAC3C,MAAM,MAAM,GAAG,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC;YACxE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,EAAE,UAAU,EAAE,eAAe,CAAC,MAAM,CAAC,EAAE,CAAC;QACpG,CAAC;QACD,QAAQ,GAAG,IAAI,CAAC;IAClB,CAAC;IACD,MAAM,MAAM,GAAG,QAAQ,IAAI,IAAI,CAAC;IAChC,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC;IACrC,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAC3C,OAAO;QACL,MAAM;QACN,KAAK,EAAE,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC;QAC/C,UAAU,EAAE,eAAe,CAAC,MAAM,CAAC,OAAO,CAAC;KAC5C,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,YAAY,GAAG,CAC1B,KAAoB,EACpB,SAAqB,EACrB,MAAc,EACd,IAAY,EACZ,KAAsB,EACb,EAAE;IACX,IAAI,IAAI,KAAK,EAAE,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IACrD,MAAM,KAAK,GAAG,eAAe,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IAChD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;IAChD,MAAM,KAAK,GAAG,cAAc,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC;IACnD,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IACtC,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;IACrE,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IACtB,IAAI,KAAK,KAAK,SAAS;QAAE,sBAAsB,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAC5D,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;IACvC,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,aAAa,GAAG,CAC3B,KAAoB,EACpB,SAAqB,EACrB,MAAc,EACd,OAAmC,MAAM,EAChC,EAAE;IACX,MAAM,KAAK,GAAG,eAAe,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IAChD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;IAChD,MAAM,KAAK,GAAG,cAAc,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC;IACnD,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IACtC,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;IACrE,MAAM,EAAE,GAAG,cAAc,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IACrC,IAAI,IAAI,KAAK,MAAM;QAAE,QAAQ,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;IAChD,EAAE,CAAC,MAAM,GAAG,GAAG,CAAC;IAChB,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACtB,GAAG,CAAC,WAAW,GAAG,KAAK,CAAC;IACxB,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;IACvC,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF,MAAM,aAAa,GAAG,CAAC,GAAe,EAAE,KAAa,EAAE,GAAW,EAAQ,EAAE;IAC1E,MAAM,KAAK,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC;IACjC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;IACjD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;IAChD,IAAI,EAAE,IAAI,IAAI;QAAE,OAAO;IACvB,IAAI,IAAI,KAAK,CAAC,IAAI,EAAE,IAAI,KAAK,EAAE,CAAC;QAC9B,aAAa,CAAC,GAAG,CAAC,CAAC;QACnB,OAAO;IACT,CAAC;IACD,MAAM,IAAI,GAAG,WAAW,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;IAClC,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IACtB,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;QACxB,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,UAAU,CAAC,IAAI,EAAE,uBAAuB,CAAC;YAAE,SAAS;QACnF,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC;QAClB,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IACD,IAAI,GAAG,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,aAAa,CAAC,GAAG,CAAC,CAAC;AACpD,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,aAAa,GAAG,CAC3B,KAAoB,EACpB,SAAqB,EACrB,KAAa,EACb,GAAW,EACF,EAAE;IACX,IAAI,GAAG,IAAI,KAAK;QAAE,OAAO,KAAK,CAAC;IAC/B,MAAM,KAAK,GAAG,CAAC,GAAG,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC;IAC9C,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACzC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACnC,IAAI,EAAE,IAAI,IAAI;YAAE,SAAS;QACzB,aAAa,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,GAAG,IAAI,CAAC,KAAK,EAAE,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QAChE,OAAO,GAAG,IAAI,CAAC;IACjB,CAAC;IACD,IAAI,OAAO;QAAE,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;IACpD,OAAO,OAAO,CAAC;AACjB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAC9B,KAAoB,EACpB,SAAqB,EACrB,MAAc,EACU,EAAE;IAC1B,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;IAChC,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAC3C,MAAM,KAAK,GAAG,eAAe,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IAChD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;IAChD,MAAM,IAAI,GAAG,cAAc,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IACzC,MAAM,UAAU,GAAG,gBAAgB,CAAC,SAAS,EAAE,6BAA6B,CAAC,CAAC;IAC9E,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;QAC7B,MAAM,IAAI,GAAG,SAAS,CAAC,UAAU,CAAe,CAAC;QACjD,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACnB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3B,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,WAAW,CAAC,SAAS,EAAE,EAAE,CAAC,EAAE,CAAC;QAC9C,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACnB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3B,CAAC;IACD,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;IACzB,WAAW,CAAC,MAAM,EAAE,YAAY,CAAC,MAAM,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;IAC/D,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;IACvC,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;IAClC,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAC/B,KAAoB,EACpB,QAAoB,EACpB,SAAqB,EACZ,EAAE;IACX,IAAI,SAAS,CAAC,MAAM,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IACjD,MAAM,OAAO,GAAG,SAAS,CAAC,QAAQ,CAAC,MAAM,CACvC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,UAAU,CAAC,KAAK,EAAE,6BAA6B,CAAC,CAAC,CAC3F,CAAC;IACF,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;QAC3B,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;QACvB,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC/B,CAAC;IACD,WAAW,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;IAClC,aAAa,CAAC,SAAS,CAAC,CAAC;IACzB,QAAQ,CAAC,WAAW,GAAG,KAAK,CAAC;IAC7B,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;IACtC,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF,MAAM,UAAU,GAAG,CAAC,UAAsB,EAAE,SAAiB,EAAE,KAAc,EAAQ,EAAE;IACrF,MAAM,QAAQ,GAAG,gBAAgB,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;IACzD,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC3B,MAAM,OAAO,GAAG,cAAc,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;QACtD,IAAI,CAAC,KAAK;YAAE,QAAQ,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;QAC1C,aAAa,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;QACnC,OAAO;IACT,CAAC;IACD,IAAI,KAAK;QAAE,WAAW,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;;QACnC,QAAQ,CAAC,QAAQ,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;AACtC,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,yBAAyB,GAAG,CAAC,UAAsB,EAAE,KAAqB,EAAQ,EAAE;IAC/F,MAAM,KAAK,GAAG,aAAa,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC;IAC3C,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;QAAE,UAAU,CAAC,UAAU,EAAE,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IACtE,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS;QAAE,UAAU,CAAC,UAAU,EAAE,GAAG,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAC1E,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS;QAAE,UAAU,CAAC,UAAU,EAAE,QAAQ,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAC/E,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS;QAAE,UAAU,CAAC,UAAU,EAAE,MAAM,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;IAC/E,IAAI,KAAK,CAAC,SAAS,KAAK,SAAS;QAAE,UAAU,CAAC,UAAU,EAAE,WAAW,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;IACxF,IAAI,KAAK,CAAC,SAAS,KAAK,SAAS;QAAE,KAAK,CAAC,SAAS,CAAC,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC;IAC/F,IAAI,KAAK,CAAC,aAAa,KAAK,SAAS;QAAE,KAAK,CAAC,aAAa,GAAG,KAAK,CAAC,aAAa,CAAC;IACjF,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS;QAAE,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;IACzD,IAAI,KAAK,CAAC,SAAS,KAAK,SAAS;QAAE,KAAK,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;IACrE,IAAI,KAAK,CAAC,cAAc,KAAK,SAAS;QAAE,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,cAA2B,CAAC;IACvF,IAAI,KAAK,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;QACnC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QAC1B,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,UAAU,CAAC;QAC/B,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,UAAU,CAAC;IACjC,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,sBAAsB,GAAG,CAAC,GAAe,EAAE,KAAqB,EAAQ,EAAE,CACrF,yBAAyB,CAAC,aAAa,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,KAAK,CAAC,CAAC;AAExE,MAAM,CAAC,MAAM,yBAAyB,GAAG,CAAC,UAAsB,EAAW,EAAE,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;AAExG,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,GAAe,EAAW,EAAE;IAC7D,MAAM,UAAU,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC;IACxC,IAAI,UAAU,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IAC3C,OAAO,aAAa,CAAC,UAAU,CAAC,CAAC;AACnC,CAAC,CAAC;AAEF,MAAM,aAAa,GAAG,CAAC,KAAoB,EAAE,SAAqB,EAAE,EAAU,EAAQ,EAAE;IACtF,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC;QAC9C,IAAI,EAAE,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YACrC,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;YAC1C,KAAK,GAAG,IAAI,CAAC;QACf,CAAC;IACH,CAAC;IACD,IAAI,KAAK;QAAE,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;AACpD,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,uBAAuB,GAAG,CACrC,KAAoB,EACpB,SAAqB,EACrB,KAAa,EACb,GAAW,EACX,KAAqB,EACZ,EAAE;IACX,IAAI,GAAG,IAAI,KAAK;QAAE,OAAO,KAAK,CAAC;IAC/B,aAAa,CAAC,KAAK,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;IACvC,aAAa,CAAC,KAAK,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC;IACrC,MAAM,OAAO,GAAiB,EAAE,CAAC;IACjC,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC;QAC9C,IAAI,IAAI,CAAC,KAAK,IAAI,KAAK,IAAI,IAAI,CAAC,GAAG,IAAI,GAAG,IAAI,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK;YAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAClG,CAAC;IACD,KAAK,MAAM,GAAG,IAAI,OAAO;QAAE,sBAAsB,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAC9D,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;IACvC,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;AAC5B,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,yBAAyB,GAAG,CACvC,KAAoB,EACpB,SAAqB,EACrB,KAAa,EACb,GAAW,EACF,EAAE;IACX,IAAI,GAAG,IAAI,KAAK;QAAE,OAAO,KAAK,CAAC;IAC/B,aAAa,CAAC,KAAK,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;IACvC,aAAa,CAAC,KAAK,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC;IACrC,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC;QAC9C,IAAI,IAAI,CAAC,KAAK,IAAI,KAAK,IAAI,IAAI,CAAC,GAAG,IAAI,GAAG,IAAI,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;YACpE,IAAI,kBAAkB,CAAC,IAAI,CAAC,OAAO,CAAC;gBAAE,OAAO,GAAG,IAAI,CAAC;QACvD,CAAC;IACH,CAAC;IACD,IAAI,OAAO;QAAE,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;IACpD,OAAO,OAAO,CAAC;AACjB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,wBAAwB,GAAG,CAAC,SAAqB,EAAW,EAAE;IACzE,MAAM,UAAU,GAAG,gBAAgB,CAAC,SAAS,EAAE,6BAA6B,CAAC,CAAC;IAC9E,IAAI,UAAU,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IAC3C,OAAO,aAAa,CAAC,UAAU,CAAC,CAAC;AACnC,CAAC,CAAC;AAEF,MAAM,QAAQ,GAAG,CAAC,KAAoB,EAAE,SAAqB,EAAE,EAAU,EAA0B,EAAE;IACnG,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IACzC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,EAAE,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE,IAAI,IAAI,CAAC,GAAG;YAAE,OAAO,IAAI,CAAC,OAAO,CAAC;IAC7D,CAAC;IACD,OAAO,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC;AAC3B,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,uBAAuB,GAAG,CACrC,KAAoB,EACpB,SAAqB,EACrB,EAAU,EACV,KAAqB,EACZ,EAAE;IACX,MAAM,GAAG,GAAG,QAAQ,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC;IAC3C,IAAI,GAAG,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IACpC,sBAAsB,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACnC,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;IACvC,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,yBAAyB,GAAG,CACvC,KAAoB,EACpB,SAAqB,EACrB,EAAU,EACD,EAAE;IACX,MAAM,GAAG,GAAG,QAAQ,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC;IAC3C,IAAI,GAAG,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IACpC,MAAM,OAAO,GAAG,kBAAkB,CAAC,GAAG,CAAC,CAAC;IACxC,IAAI,OAAO;QAAE,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;IACpD,OAAO,OAAO,CAAC;AACjB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,sBAAsB,GAAG,CAAC,SAAqB,EAAE,KAA2B,EAAQ,EAAE;IACjG,MAAM,KAAK,GAAG,mBAAmB,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IACrD,IAAI,KAAK,CAAC,SAAS,KAAK,SAAS;QAAE,KAAK,CAAC,aAAa,GAAG,KAAK,CAAC,SAAS,CAAC;IACzE,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS;QAAE,KAAK,CAAC,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;IAC/D,IAAI,KAAK,CAAC,gBAAgB,KAAK,SAAS;QAAE,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC;IAC9F,IAAI,KAAK,CAAC,eAAe,KAAK,SAAS;QAAE,KAAK,CAAC,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;IAC3F,IAAI,KAAK,CAAC,eAAe,KAAK,SAAS;QAAE,KAAK,CAAC,WAAW,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;IAC9F,IAAI,KAAK,CAAC,gBAAgB,KAAK,SAAS;QAAE,KAAK,CAAC,WAAW,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC;IACjG,IAAI,KAAK,CAAC,oBAAoB,KAAK,SAAS;QAAE,KAAK,CAAC,WAAW,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,oBAAoB,CAAC,CAAC;IAC7G,IAAI,KAAK,CAAC,QAAQ,KAAK,SAAS;QAAE,KAAK,CAAC,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC;IAClE,IAAI,KAAK,CAAC,SAAS,KAAK,SAAS;QAAE,KAAK,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;IACrE,IAAI,KAAK,CAAC,eAAe,KAAK,SAAS;QAAE,KAAK,CAAC,eAAe,GAAG,KAAK,CAAC,eAAe,CAAC;AACzF,CAAC,CAAC"}

package/dist/edit/navigation.d.ts

@@ -0,0 +1,34 @@
+import type { DocPos } from '../layout/index.js';
+import type { Mp } from '../units/index.js';
+import type { PositionIndex } from './positions.js';
+import type { EditSelection } from './selection.js';
+export interface MoveOptions {
+    readonly extend?: boolean;
+}
+export interface VerticalMoveResult {
+    readonly selection: EditSelection;
+    readonly goalX: Mp;
+}
+export declare const moveCharacter: (index: PositionIndex, selection: EditSelection, direction: "left" | "right", options?: MoveOptions) => EditSelection;
+export declare const moveWord: (index: PositionIndex, selection: EditSelection, direction: "left" | "right", options?: MoveOptions) => EditSelection;
+export declare const moveLineStart: (index: PositionIndex, selection: EditSelection, options?: MoveOptions) => EditSelection;
+export declare const moveLineEnd: (index: PositionIndex, selection: EditSelection, options?: MoveOptions) => EditSelection;
+export declare const moveUp: (index: PositionIndex, selection: EditSelection, options?: MoveOptions, goalX?: Mp) => VerticalMoveResult;
+export declare const moveDown: (index: PositionIndex, selection: EditSelection, options?: MoveOptions, goalX?: Mp) => VerticalMoveResult;
+export declare const moveLinesDown: (index: PositionIndex, selection: EditSelection, lines: number, options?: MoveOptions, goalX?: Mp) => VerticalMoveResult;
+export declare const moveLinesUp: (index: PositionIndex, selection: EditSelection, lines: number, options?: MoveOptions, goalX?: Mp) => VerticalMoveResult;
+export declare const moveParagraphStart: (index: PositionIndex, selection: EditSelection, options?: MoveOptions) => EditSelection;
+export declare const moveParagraphEnd: (index: PositionIndex, selection: EditSelection, options?: MoveOptions) => EditSelection;
+export declare const storyStart: (index: PositionIndex, pos: DocPos) => DocPos;
+export declare const storyEnd: (index: PositionIndex, pos: DocPos) => DocPos;
+export declare const moveStoryStart: (index: PositionIndex, selection: EditSelection, options?: MoveOptions) => EditSelection;
+export declare const moveStoryEnd: (index: PositionIndex, selection: EditSelection, options?: MoveOptions) => EditSelection;
+export declare const selectionBounds: (selection: EditSelection) => {
+    readonly start: DocPos;
+    readonly end: DocPos;
+};
+export declare const boundaryBefore: (index: PositionIndex, pos: DocPos) => DocPos;
+export declare const boundaryAfter: (index: PositionIndex, pos: DocPos) => DocPos;
+export declare const wordBoundaryBefore: (index: PositionIndex, pos: DocPos) => DocPos;
+export declare const wordBoundaryAfter: (index: PositionIndex, pos: DocPos) => DocPos;
+//# sourceMappingURL=navigation.d.ts.map

package/dist/edit/navigation.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"navigation.d.ts","sourceRoot":"","sources":["../../src/edit/navigation.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAC;AAGjD,OAAO,KAAK,EAAE,EAAE,EAAE,MAAM,mBAAmB,CAAC;AAG5C,OAAO,KAAK,EAAE,aAAa,EAAa,MAAM,gBAAgB,CAAC;AAG/D,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAWpD,MAAM,WAAW,WAAW;IAC1B,QAAQ,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC;CAC3B;AAED,MAAM,WAAW,kBAAkB;IACjC,QAAQ,CAAC,SAAS,EAAE,aAAa,CAAC;IAClC,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC;CACpB;AAuFD,eAAO,MAAM,aAAa,GACxB,OAAO,aAAa,EACpB,WAAW,aAAa,EACxB,WAAW,MAAM,GAAG,OAAO,EAC3B,UAAS,WAAgB,KACxB,aAOF,CAAC;AAEF,eAAO,MAAM,QAAQ,GACnB,OAAO,aAAa,EACpB,WAAW,aAAa,EACxB,WAAW,MAAM,GAAG,OAAO,EAC3B,UAAS,WAAgB,KACxB,aAOF,CAAC;AAEF,eAAO,MAAM,aAAa,GACxB,OAAO,aAAa,EACpB,WAAW,aAAa,EACxB,UAAS,WAAgB,KACxB,aAOF,CAAC;AAEF,eAAO,MAAM,WAAW,GACtB,OAAO,aAAa,EACpB,WAAW,aAAa,EACxB,UAAS,WAAgB,KACxB,aAOF,CAAC;AAEF,eAAO,MAAM,MAAM,GACjB,OAAO,aAAa,EACpB,WAAW,aAAa,EACxB,UAAS,WAAgB,EACzB,QAAQ,EAAE,KACT,kBAWF,CAAC;AAEF,eAAO,MAAM,QAAQ,GACnB,OAAO,aAAa,EACpB,WAAW,aAAa,EACxB,UAAS,WAAgB,EACzB,QAAQ,EAAE,KACT,kBAWF,CAAC;AAEF,eAAO,MAAM,aAAa,GACxB,OAAO,aAAa,EACpB,WAAW,aAAa,EACxB,OAAO,MAAM,EACb,UAAS,WAAgB,EACzB,QAAQ,EAAE,KACT,kBAUF,CAAC;AAEF,eAAO,MAAM,WAAW,GACtB,OAAO,aAAa,EACpB,WAAW,aAAa,EACxB,OAAO,MAAM,EACb,UAAS,WAAgB,EACzB,QAAQ,EAAE,KACT,kBAUF,CAAC;AAEF,eAAO,MAAM,kBAAkB,GAC7B,OAAO,aAAa,EACpB,WAAW,aAAa,EACxB,UAAS,WAAgB,KACxB,aAOF,CAAC;AAEF,eAAO,MAAM,gBAAgB,GAC3B,OAAO,aAAa,EACpB,WAAW,aAAa,EACxB,UAAS,WAAgB,KACxB,aAOF,CAAC;AAEF,eAAO,MAAM,UAAU,GAAI,OAAO,aAAa,EAAE,KAAK,MAAM,KAAG,MAG9D,CAAC;AAEF,eAAO,MAAM,QAAQ,GAAI,OAAO,aAAa,EAAE,KAAK,MAAM,KAAG,MAG5D,CAAC;AAEF,eAAO,MAAM,cAAc,GACzB,OAAO,aAAa,EACpB,WAAW,aAAa,EACxB,UAAS,WAAgB,KACxB,aACiG,CAAC;AAErG,eAAO,MAAM,YAAY,GACvB,OAAO,aAAa,EACpB,WAAW,aAAa,EACxB,UAAS,WAAgB,KACxB,aAC6F,CAAC;AAEjG,eAAO,MAAM,eAAe,GAAI,WAAW,aAAa,KAAG;IAAE,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAA;CAGvG,CAAC;AAEH,eAAO,MAAM,cAAc,GAAI,OAAO,aAAa,EAAE,KAAK,MAAM,KAAG,MACxB,CAAC;AAE5C,eAAO,MAAM,aAAa,GAAI,OAAO,aAAa,EAAE,KAAK,MAAM,KAAG,MACxB,CAAC;AAE3C,eAAO,MAAM,kBAAkB,GAAI,OAAO,aAAa,EAAE,KAAK,MAAM,KAAG,MAC9B,CAAC;AAE1C,eAAO,MAAM,iBAAiB,GAAI,OAAO,aAAa,EAAE,KAAK,MAAM,KAAG,MAC9B,CAAC"}