docier-web 0.1.0

package/dist/edit/positions.d.ts

@@ -0,0 +1,63 @@
+import type { BlockFragment, CellRef, DocPos, DocRange, LayoutResult, LineFragment, StoryId } from '../layout/index.js';
+import type { TextAffinity } from '../api/types.js';
+import type { Mp } from '../units/index.js';
+export interface ParagraphSpan {
+    readonly index: number;
+    readonly blockId: number;
+    readonly story: StoryId;
+    readonly start: DocPos;
+    readonly textEnd: DocPos;
+    readonly end: DocPos;
+    readonly inCell: boolean;
+    readonly cell: CellRef | undefined;
+    readonly fragments: readonly BlockFragment[];
+}
+export interface StorySpan {
+    readonly id: StoryId;
+    readonly kind: string;
+    readonly start: DocPos;
+    readonly end: DocPos;
+}
+export interface CaretStopEntry {
+    readonly pos: DocPos;
+    readonly x: Mp;
+    readonly baselineY: Mp;
+    readonly height: Mp;
+    readonly affinity: TextAffinity;
+    readonly level: number;
+    readonly page: number;
+    readonly blockId: number;
+    readonly lineId: number;
+    readonly story: StoryId;
+}
+export interface LineEntry {
+    readonly page: number;
+    readonly blockId: number;
+    readonly lineId: number;
+    readonly story: StoryId;
+    readonly start: DocPos;
+    readonly end: DocPos;
+    readonly box: LineFragment['box'];
+    readonly fragment: LineFragment;
+}
+export interface PositionIndex {
+    readonly result: LayoutResult;
+    readonly paragraphs: readonly ParagraphSpan[];
+    readonly stops: readonly CaretStopEntry[];
+    readonly lines: readonly LineEntry[];
+    readonly stories: readonly StorySpan[];
+    readonly documentStart: DocPos;
+    readonly documentEnd: DocPos;
+    paragraphAt(pos: DocPos): ParagraphSpan | undefined;
+    paragraphIndexOf(pos: DocPos): number;
+    clamp(pos: DocPos): DocPos;
+    lineAt(pos: DocPos, affinity?: TextAffinity): LineEntry | undefined;
+    stopAt(pos: DocPos, affinity: TextAffinity): CaretStopEntry | undefined;
+    nearestStop(pos: DocPos, affinity: TextAffinity): CaretStopEntry | undefined;
+    storyAt(pos: DocPos): StorySpan | undefined;
+    storySpan(id: StoryId): StorySpan | undefined;
+}
+export declare const buildPositionIndex: (result: LayoutResult) => PositionIndex;
+export declare const rangeOf: (anchor: DocPos, focus: DocPos) => DocRange;
+export declare const blockText: (span: ParagraphSpan) => string;
+//# sourceMappingURL=positions.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"positions.d.ts","sourceRoot":"","sources":["../../src/edit/positions.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EACV,aAAa,EACb,OAAO,EACP,MAAM,EACN,QAAQ,EACR,YAAY,EACZ,YAAY,EACZ,OAAO,EACR,MAAM,oBAAoB,CAAC;AAC5B,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAEpD,OAAO,KAAK,EAAE,EAAE,EAAE,MAAM,mBAAmB,CAAC;AAG5C,MAAM,WAAW,aAAa;IAC5B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAC;IACxB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IACrB,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC;IACzB,QAAQ,CAAC,IAAI,EAAE,OAAO,GAAG,SAAS,CAAC;IACnC,QAAQ,CAAC,SAAS,EAAE,SAAS,aAAa,EAAE,CAAC;CAC9C;AAED,MAAM,WAAW,SAAS;IACxB,QAAQ,CAAC,EAAE,EAAE,OAAO,CAAC;IACrB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;CACtB;AAED,MAAM,WAAW,cAAc;IAC7B,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IACrB,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC;IACf,QAAQ,CAAC,SAAS,EAAE,EAAE,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;IACpB,QAAQ,CAAC,QAAQ,EAAE,YAAY,CAAC;IAChC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAC;CACzB;AAED,MAAM,WAAW,SAAS;IACxB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAC;IACxB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IACrB,QAAQ,CAAC,GAAG,EAAE,YAAY,CAAC,KAAK,CAAC,CAAC;IAClC,QAAQ,CAAC,QAAQ,EAAE,YAAY,CAAC;CACjC;AAED,MAAM,WAAW,aAAa;IAC5B,QAAQ,CAAC,MAAM,EAAE,YAAY,CAAC;IAC9B,QAAQ,CAAC,UAAU,EAAE,SAAS,aAAa,EAAE,CAAC;IAC9C,QAAQ,CAAC,KAAK,EAAE,SAAS,cAAc,EAAE,CAAC;IAC1C,QAAQ,CAAC,KAAK,EAAE,SAAS,SAAS,EAAE,CAAC;IACrC,QAAQ,CAAC,OAAO,EAAE,SAAS,SAAS,EAAE,CAAC;IACvC,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAC/B,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,WAAW,CAAC,GAAG,EAAE,MAAM,GAAG,aAAa,GAAG,SAAS,CAAC;IACpD,gBAAgB,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM,CAAC;IACtC,KAAK,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM,CAAC;IAC3B,MAAM,CAAC,GAAG,EAAE,MAAM,EAAE,QAAQ,CAAC,EAAE,YAAY,GAAG,SAAS,GAAG,SAAS,CAAC;IACpE,MAAM,CAAC,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,YAAY,GAAG,cAAc,GAAG,SAAS,CAAC;IACxE,WAAW,CAAC,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,YAAY,GAAG,cAAc,GAAG,SAAS,CAAC;IAC7E,OAAO,CAAC,GAAG,EAAE,MAAM,GAAG,SAAS,GAAG,SAAS,CAAC;IAC5C,SAAS,CAAC,EAAE,EAAE,OAAO,GAAG,SAAS,GAAG,SAAS,CAAC;CAC/C;AAkCD,eAAO,MAAM,kBAAkB,GAAI,QAAQ,YAAY,KAAG,aAgOzD,CAAC;AAEF,eAAO,MAAM,OAAO,GAAI,QAAQ,MAAM,EAAE,OAAO,MAAM,KAAG,QAGtD,CAAC;AAEH,eAAO,MAAM,SAAS,GAAI,MAAM,aAAa,KAAG,MAa/C,CAAC"}

package/dist/edit/positions.js

@@ -0,0 +1,267 @@
+import { docPos } from '../layout/index.js';
+import { mp } from '../units/index.js';
+const bodyStoryIdOf = (result) => {
+    for (const [id, story] of result.stories) {
+        if (story.kind === 'body')
+            return id;
+    }
+    return 'body';
+};
+const extentOf = (blocks) => {
+    const first = blocks[0];
+    if (first === undefined)
+        return { origin: 0, limit: 0 };
+    let origin = first.docRange.start;
+    let limit = first.docRange.end;
+    for (const block of blocks) {
+        origin = Math.min(origin, block.docRange.start);
+        limit = Math.max(limit, block.docRange.end);
+    }
+    return { origin, limit };
+};
+const spanKey = (story, start) => `${story}|${String(start)}`;
+export const buildPositionIndex = (result) => {
+    const bodyId = bodyStoryIdOf(result);
+    const order = [bodyId];
+    const kinds = new Map([[bodyId, 'body']]);
+    const instancesOf = new Map();
+    const bodyBlocks = [];
+    for (const page of result.pages) {
+        for (const block of page.blocks)
+            bodyBlocks.push(block);
+        for (const region of [page.header, page.footer]) {
+            if (region === undefined || region.blocks.length === 0)
+                continue;
+            let list = instancesOf.get(region.storyId);
+            if (list === undefined) {
+                list = [];
+                instancesOf.set(region.storyId, list);
+                kinds.set(region.storyId, region.kind);
+                order.push(region.storyId);
+            }
+            list.push([...region.blocks]);
+        }
+    }
+    if (bodyBlocks.length > 0)
+        instancesOf.set(bodyId, [bodyBlocks]);
+    const pending = new Map();
+    const stories = [];
+    const linesByStory = new Map();
+    const stops = [];
+    let cursor = 0;
+    for (const storyId of order) {
+        const pages = instancesOf.get(storyId) ?? [];
+        const canonical = pages[0] ?? [];
+        if (canonical.length === 0)
+            continue;
+        const { origin, limit } = extentOf(canonical);
+        const shift = cursor - origin;
+        const start = docPos(cursor);
+        const end = docPos(cursor + (limit - origin) - 1);
+        stories.push({ id: storyId, kind: kinds.get(storyId) ?? 'body', start, end });
+        cursor = end + 1;
+        const lines = [];
+        linesByStory.set(storyId, lines);
+        for (let at = 0; at < pages.length; at += 1) {
+            const first = at === 0;
+            const map = (value) => first
+                ? docPos(value + shift)
+                : docPos(Math.max(start, Math.min(end, value + shift)));
+            for (const block of pages[at] ?? []) {
+                const blockStart = map(block.docRange.start);
+                if (first) {
+                    const key = spanKey(storyId, blockStart);
+                    let entry = pending.get(key);
+                    if (entry === undefined) {
+                        entry = {
+                            blockId: block.id,
+                            story: storyId,
+                            start: blockStart,
+                            textEnd: map(block.docRange.end - 1),
+                            end: map(block.docRange.end),
+                            inCell: block.cell !== undefined,
+                            cell: block.cell,
+                            fragments: [],
+                        };
+                        pending.set(key, entry);
+                    }
+                    entry.fragments.push(block);
+                }
+                for (const line of block.lines) {
+                    const lineStart = map(line.caretStops[0]?.docPos ?? block.docRange.start);
+                    const lineEnd = map(line.caretStops[line.caretStops.length - 1]?.docPos ?? block.docRange.start);
+                    const height = mp(line.ascent + line.descent);
+                    lines.push({
+                        page: block.page,
+                        blockId: block.id,
+                        lineId: line.id,
+                        story: storyId,
+                        start: lineStart,
+                        end: lineEnd,
+                        box: line.box,
+                        fragment: line,
+                    });
+                    for (const stop of line.caretStops) {
+                        stops.push({
+                            pos: map(stop.docPos),
+                            x: stop.x,
+                            baselineY: stop.baselineY,
+                            height,
+                            affinity: stop.affinity,
+                            level: stop.level,
+                            page: block.page,
+                            blockId: block.id,
+                            lineId: line.id,
+                            story: storyId,
+                        });
+                    }
+                }
+            }
+        }
+    }
+    const ordered = [...pending.values()]
+        .sort((first, second) => first.start - second.start)
+        .map((entry, index) => ({ ...entry, index, fragments: [...entry.fragments] }));
+    const lines = order.flatMap((storyId) => linesByStory.get(storyId) ?? []);
+    const byPos = [...stops].sort((first, second) => first.pos - second.pos);
+    const lastStop = byPos[byPos.length - 1];
+    const documentStart = docPos(0);
+    const documentEnd = docPos(lastStop === undefined ? 0 : lastStop.pos);
+    const paragraphIndexOf = (pos) => {
+        let low = 0;
+        let high = ordered.length - 1;
+        let found = -1;
+        while (low <= high) {
+            const middle = (low + high) >> 1;
+            const span = ordered[middle];
+            if (span === undefined)
+                break;
+            if (span.start <= pos) {
+                found = middle;
+                low = middle + 1;
+            }
+            else {
+                high = middle - 1;
+            }
+        }
+        return found;
+    };
+    const searchStops = (pos) => {
+        let low = 0;
+        let high = byPos.length - 1;
+        let found = -1;
+        while (low <= high) {
+            const middle = (low + high) >> 1;
+            const entry = byPos[middle];
+            if (entry === undefined)
+                break;
+            if (entry.pos <= pos) {
+                found = middle;
+                low = middle + 1;
+            }
+            else {
+                high = middle - 1;
+            }
+        }
+        return found;
+    };
+    const stopAt = (pos, affinity) => {
+        const index = searchStops(pos);
+        if (index < 0) {
+            return affinity === 'downstream' ? byPos[0] : byPos[byPos.length - 1];
+        }
+        if (affinity === 'downstream') {
+            if (byPos[index]?.pos === pos) {
+                let first = index;
+                while (first > 0 && byPos[first - 1]?.pos === pos)
+                    first -= 1;
+                return byPos[first];
+            }
+            return byPos[index + 1] ?? byPos[byPos.length - 1];
+        }
+        let last = index;
+        while (last + 1 < byPos.length && byPos[last + 1]?.pos === pos)
+            last += 1;
+        return byPos[last];
+    };
+    const nearestStop = stopAt;
+    const lineAt = (pos, affinity = 'downstream') => {
+        let low = 0;
+        let high = lines.length - 1;
+        let found;
+        while (low <= high) {
+            const middle = (low + high) >> 1;
+            const entry = lines[middle];
+            if (entry === undefined)
+                break;
+            if (entry.start <= pos) {
+                found = entry;
+                low = middle + 1;
+            }
+            else {
+                high = middle - 1;
+            }
+        }
+        if (found === undefined)
+            return lines[0];
+        if (affinity === 'upstream' && found.start === pos && found.end !== pos) {
+            let index = lines.indexOf(found);
+            while (index > 0) {
+                index -= 1;
+                const previous = lines[index];
+                if (previous === undefined)
+                    break;
+                if (previous.end === pos && previous.blockId === found.blockId)
+                    return previous;
+                if (previous.end < pos)
+                    break;
+            }
+        }
+        return found;
+    };
+    const storyAt = (pos) => {
+        let found;
+        for (const story of stories) {
+            if (story.start <= pos)
+                found = story;
+        }
+        return found;
+    };
+    return {
+        result,
+        paragraphs: ordered,
+        stops: byPos,
+        lines,
+        stories,
+        documentStart,
+        documentEnd,
+        paragraphAt: (pos) => ordered[paragraphIndexOf(pos)],
+        paragraphIndexOf,
+        clamp: (pos) => docPos(Math.min(documentEnd, Math.max(documentStart, pos))),
+        lineAt,
+        stopAt,
+        nearestStop,
+        storyAt,
+        storySpan: (id) => stories.find((story) => story.id === id),
+    };
+};
+export const rangeOf = (anchor, focus) => ({
+    start: docPos(Math.min(anchor, focus)),
+    end: docPos(Math.max(anchor, focus)),
+});
+export const blockText = (span) => {
+    const seen = new Map();
+    for (const block of span.fragments) {
+        for (const line of block.lines) {
+            for (const atom of line.atoms) {
+                if (!seen.has(atom.source.start))
+                    seen.set(atom.source.start, atom.text);
+            }
+        }
+    }
+    return [...seen.keys()]
+        .sort((first, second) => first - second)
+        .map((start) => seen.get(start) ?? '')
+        .join('');
+};
+//# sourceMappingURL=positions.js.map

package/dist/edit/positions.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"positions.js","sourceRoot":"","sources":["../../src/edit/positions.ts"],"names":[],"mappings":"AAUA,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAC;AAE5C,OAAO,EAAE,EAAE,EAAE,MAAM,mBAAmB,CAAC;AA0EvC,MAAM,aAAa,GAAG,CAAC,MAAoB,EAAW,EAAE;IACtD,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;QACzC,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;YAAE,OAAO,EAAE,CAAC;IACvC,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF,MAAM,QAAQ,GAAG,CAAC,MAAgC,EAAuD,EAAE;IACzG,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACxB,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IACxD,IAAI,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAe,CAAC;IAC5C,IAAI,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAa,CAAC;IACzC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAChD,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;IAC9C,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;AAC3B,CAAC,CAAC;AAEF,MAAM,OAAO,GAAG,CAAC,KAAc,EAAE,KAAa,EAAU,EAAE,CAAC,GAAG,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;AAEvF,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,MAAoB,EAAiB,EAAE;IACxE,MAAM,MAAM,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;IACrC,MAAM,KAAK,GAAc,CAAC,MAAM,CAAC,CAAC;IAClC,MAAM,KAAK,GAAG,IAAI,GAAG,CAAkB,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IAC3D,MAAM,WAAW,GAAG,IAAI,GAAG,EAA8B,CAAC;IAE1D,MAAM,UAAU,GAAoB,EAAE,CAAC;IACvC,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;QAChC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM;YAAE,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxD,KAAK,MAAM,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YAChD,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;gBAAE,SAAS;YACjE,IAAI,IAAI,GAAG,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAC3C,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,IAAI,GAAG,EAAE,CAAC;gBACV,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;gBACtC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;gBACvC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAC7B,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;QAChC,CAAC;IACH,CAAC;IACD,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC;QAAE,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC;IAEjE,MAAM,OAAO,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC/C,MAAM,OAAO,GAAgB,EAAE,CAAC;IAChC,MAAM,YAAY,GAAG,IAAI,GAAG,EAAwB,CAAC;IACrD,MAAM,KAAK,GAAqB,EAAE,CAAC;IACnC,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,KAAK,MAAM,OAAO,IAAI,KAAK,EAAE,CAAC;QAC5B,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QAC7C,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QACjC,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QACrC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC;QAC9C,MAAM,KAAK,GAAG,MAAM,GAAG,MAAM,CAAC;QAC9B,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAC7B,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;QAClD,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;QAC9E,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC;QAEjB,MAAM,KAAK,GAAgB,EAAE,CAAC;QAC9B,YAAY,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAEjC,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,KAAK,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;YAC5C,MAAM,KAAK,GAAG,EAAE,KAAK,CAAC,CAAC;YACvB,MAAM,GAAG,GAAG,CAAC,KAAa,EAAU,EAAE,CACpC,KAAK;gBACH,CAAC,CAAC,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC;gBACvB,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YAC5D,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;gBACpC,MAAM,UAAU,GAAG,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;gBAC7C,IAAI,KAAK,EAAE,CAAC;oBACV,MAAM,GAAG,GAAG,OAAO,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;oBACzC,IAAI,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBAC7B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;wBACxB,KAAK,GAAG;4BACN,OAAO,EAAE,KAAK,CAAC,EAAE;4BACjB,KAAK,EAAE,OAAO;4BACd,KAAK,EAAE,UAAU;4BACjB,OAAO,EAAE,GAAG,CAAE,KAAK,CAAC,QAAQ,CAAC,GAAc,GAAG,CAAC,CAAC;4BAChD,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC;4BAC5B,MAAM,EAAE,KAAK,CAAC,IAAI,KAAK,SAAS;4BAChC,IAAI,EAAE,KAAK,CAAC,IAAI;4BAChB,SAAS,EAAE,EAAE;yBACd,CAAC;wBACF,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;oBAC1B,CAAC;oBACD,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC9B,CAAC;gBACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;oBAC/B,MAAM,SAAS,GAAG,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,MAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;oBAC1E,MAAM,OAAO,GAAG,GAAG,CACjB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,MAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,KAAK,CAC5E,CAAC;oBACF,MAAM,MAAM,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;oBAC9C,KAAK,CAAC,IAAI,CAAC;wBACT,IAAI,EAAE,KAAK,CAAC,IAAI;wBAChB,OAAO,EAAE,KAAK,CAAC,EAAE;wBACjB,MAAM,EAAE,IAAI,CAAC,EAAE;wBACf,KAAK,EAAE,OAAO;wBACd,KAAK,EAAE,SAAS;wBAChB,GAAG,EAAE,OAAO;wBACZ,GAAG,EAAE,IAAI,CAAC,GAAG;wBACb,QAAQ,EAAE,IAAI;qBACf,CAAC,CAAC;oBACH,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;wBACnC,KAAK,CAAC,IAAI,CAAC;4BACT,GAAG,EAAE,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;4BACrB,CAAC,EAAE,IAAI,CAAC,CAAC;4BACT,SAAS,EAAE,IAAI,CAAC,SAAS;4BACzB,MAAM;4BACN,QAAQ,EAAE,IAAI,CAAC,QAAQ;4BACvB,KAAK,EAAE,IAAI,CAAC,KAAK;4BACjB,IAAI,EAAE,KAAK,CAAC,IAAI;4BAChB,OAAO,EAAE,KAAK,CAAC,EAAE;4BACjB,MAAM,EAAE,IAAI,CAAC,EAAE;4BACf,KAAK,EAAE,OAAO;yBACf,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,OAAO,GAAoB,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;SACnD,IAAI,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;SACnD,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;IAEjF,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;IAC1E,MAAM,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;IACzE,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACzC,MAAM,aAAa,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IAChC,MAAM,WAAW,GAAG,MAAM,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAE,QAAQ,CAAC,GAAc,CAAC,CAAC;IAElF,MAAM,gBAAgB,GAAG,CAAC,GAAW,EAAU,EAAE;QAC/C,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,IAAI,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;QAC9B,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;QACf,OAAO,GAAG,IAAI,IAAI,EAAE,CAAC;YACnB,MAAM,MAAM,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;YAC7B,IAAI,IAAI,KAAK,SAAS;gBAAE,MAAM;YAC9B,IAAI,IAAI,CAAC,KAAK,IAAI,GAAG,EAAE,CAAC;gBACtB,KAAK,GAAG,MAAM,CAAC;gBACf,GAAG,GAAG,MAAM,GAAG,CAAC,CAAC;YACnB,CAAC;iBAAM,CAAC;gBACN,IAAI,GAAG,MAAM,GAAG,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IAEF,MAAM,WAAW,GAAG,CAAC,GAAW,EAAU,EAAE;QAC1C,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,IAAI,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5B,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;QACf,OAAO,GAAG,IAAI,IAAI,EAAE,CAAC;YACnB,MAAM,MAAM,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;YAC5B,IAAI,KAAK,KAAK,SAAS;gBAAE,MAAM;YAC/B,IAAI,KAAK,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;gBACrB,KAAK,GAAG,MAAM,CAAC;gBACf,GAAG,GAAG,MAAM,GAAG,CAAC,CAAC;YACnB,CAAC;iBAAM,CAAC;gBACN,IAAI,GAAG,MAAM,GAAG,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IAEF,MAAM,MAAM,GAAG,CAAC,GAAW,EAAE,QAAsB,EAA8B,EAAE;QACjF,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACd,OAAO,QAAQ,KAAK,YAAY,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACxE,CAAC;QACD,IAAI,QAAQ,KAAK,YAAY,EAAE,CAAC;YAC9B,IAAI,KAAK,CAAC,KAAK,CAAC,EAAE,GAAG,KAAK,GAAG,EAAE,CAAC;gBAC9B,IAAI,KAAK,GAAG,KAAK,CAAC;gBAClB,OAAO,KAAK,GAAG,CAAC,IAAI,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,GAAG,KAAK,GAAG;oBAAE,KAAK,IAAI,CAAC,CAAC;gBAC9D,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC;YACtB,CAAC;YACD,OAAO,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACrD,CAAC;QACD,IAAI,IAAI,GAAG,KAAK,CAAC;QACjB,OAAO,IAAI,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,GAAG,KAAK,GAAG;YAAE,IAAI,IAAI,CAAC,CAAC;QAC1E,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC;IACrB,CAAC,CAAC;IAEF,MAAM,WAAW,GAAG,MAAM,CAAC;IAE3B,MAAM,MAAM,GAAG,CAAC,GAAW,EAAE,WAAyB,YAAY,EAAyB,EAAE;QAC3F,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,IAAI,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5B,IAAI,KAA4B,CAAC;QACjC,OAAO,GAAG,IAAI,IAAI,EAAE,CAAC;YACnB,MAAM,MAAM,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;YAC5B,IAAI,KAAK,KAAK,SAAS;gBAAE,MAAM;YAC/B,IAAI,KAAK,CAAC,KAAK,IAAI,GAAG,EAAE,CAAC;gBACvB,KAAK,GAAG,KAAK,CAAC;gBACd,GAAG,GAAG,MAAM,GAAG,CAAC,CAAC;YACnB,CAAC;iBAAM,CAAC;gBACN,IAAI,GAAG,MAAM,GAAG,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;QACD,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC;QACzC,IAAI,QAAQ,KAAK,UAAU,IAAI,KAAK,CAAC,KAAK,KAAK,GAAG,IAAI,KAAK,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;YACxE,IAAI,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YACjC,OAAO,KAAK,GAAG,CAAC,EAAE,CAAC;gBACjB,KAAK,IAAI,CAAC,CAAC;gBACX,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;gBAC9B,IAAI,QAAQ,KAAK,SAAS;oBAAE,MAAM;gBAClC,IAAI,QAAQ,CAAC,GAAG,KAAK,GAAG,IAAI,QAAQ,CAAC,OAAO,KAAK,KAAK,CAAC,OAAO;oBAAE,OAAO,QAAQ,CAAC;gBAChF,IAAI,QAAQ,CAAC,GAAG,GAAG,GAAG;oBAAE,MAAM;YAChC,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IAEF,MAAM,OAAO,GAAG,CAAC,GAAW,EAAyB,EAAE;QACrD,IAAI,KAA4B,CAAC;QACjC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,IAAI,KAAK,CAAC,KAAK,IAAI,GAAG;gBAAE,KAAK,GAAG,KAAK,CAAC;QACxC,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IAEF,OAAO;QACL,MAAM;QACN,UAAU,EAAE,OAAO;QACnB,KAAK,EAAE,KAAK;QACZ,KAAK;QACL,OAAO;QACP,aAAa;QACb,WAAW;QACX,WAAW,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,OAAO,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC;QACpD,gBAAgB;QAChB,KAAK,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,WAAqB,EAAE,IAAI,CAAC,GAAG,CAAC,aAAuB,EAAE,GAAa,CAAC,CAAC,CAAC;QACzG,MAAM;QACN,MAAM;QACN,WAAW;QACX,OAAO;QACP,SAAS,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC;KAC5D,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,MAAc,EAAE,KAAa,EAAY,EAAE,CAAC,CAAC;IACnE,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IACtC,GAAG,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;CACrC,CAAC,CAAC;AAEH,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,IAAmB,EAAU,EAAE;IACvD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;IACvC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;QACnC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBAC9B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;oBAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;YAC3E,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;SACpB,IAAI,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC,KAAK,GAAG,MAAM,CAAC;SACvC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;SACrC,IAAI,CAAC,EAAE,CAAC,CAAC;AACd,CAAC,CAAC"}

package/dist/edit/search.d.ts

@@ -0,0 +1,19 @@
+import type { DocPos } from '../layout/index.js';
+import type { PositionIndex } from './positions.js';
+export interface SearchOptions {
+    readonly matchCase?: boolean;
+    readonly wholeWord?: boolean;
+}
+export interface SearchMatch {
+    readonly start: DocPos;
+    readonly end: DocPos;
+}
+export interface SearchResult {
+    readonly matches: readonly SearchMatch[];
+    readonly truncated: boolean;
+}
+export declare const MAX_MATCHES = 5000;
+export declare const searchResult: (index: PositionIndex, query: string, options?: SearchOptions) => SearchResult;
+export declare const matchAt: (matches: readonly SearchMatch[], pos: DocPos) => SearchMatch | undefined;
+export declare const adjacentMatch: (matches: readonly SearchMatch[], pos: DocPos, direction: 1 | -1) => SearchMatch | undefined;
+//# sourceMappingURL=search.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"search.d.ts","sourceRoot":"","sources":["../../src/edit/search.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAC;AAEjD,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAGpD,MAAM,WAAW,aAAa;IAC5B,QAAQ,CAAC,SAAS,CAAC,EAAE,OAAO,CAAC;IAC7B,QAAQ,CAAC,SAAS,CAAC,EAAE,OAAO,CAAC;CAC9B;AAED,MAAM,WAAW,WAAW;IAC1B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;CACtB;AAED,MAAM,WAAW,YAAY;IAC3B,QAAQ,CAAC,OAAO,EAAE,SAAS,WAAW,EAAE,CAAC;IACzC,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC;CAC7B;AAED,eAAO,MAAM,WAAW,OAAO,CAAC;AAahC,eAAO,MAAM,YAAY,GACvB,OAAO,aAAa,EACpB,OAAO,MAAM,EACb,UAAS,aAAkB,KAC1B,YAgCF,CAAC;AAEF,eAAO,MAAM,OAAO,GAClB,SAAS,SAAS,WAAW,EAAE,EAC/B,KAAK,MAAM,KACV,WAAW,GAAG,SACgG,CAAC;AAElH,eAAO,MAAM,aAAa,GACxB,SAAS,SAAS,WAAW,EAAE,EAC/B,KAAK,MAAM,EACX,WAAW,CAAC,GAAG,CAAC,CAAC,KAChB,WAAW,GAAG,SAYhB,CAAC"}

package/dist/edit/search.js

@@ -0,0 +1,65 @@
+import { docPos } from '../layout/index.js';
+import { blockText } from './positions.js';
+export const MAX_MATCHES = 5000;
+const WORD_CHARACTER = /[\p{L}\p{N}_]/u;
+const isWordCharacter = (text, index) => {
+    if (index < 0 || index >= text.length)
+        return false;
+    const character = text.slice(index, index + 1);
+    return WORD_CHARACTER.test(character);
+};
+const normalise = (value, matchCase) => matchCase ? value : value.toLocaleLowerCase();
+export const searchResult = (index, query, options = {}) => {
+    if (query === '')
+        return { matches: [], truncated: false };
+    const matchCase = options.matchCase ?? false;
+    const wholeWord = options.wholeWord ?? false;
+    const needle = normalise(query, matchCase);
+    const matches = [];
+    let truncated = false;
+    for (const span of index.paragraphs) {
+        if (truncated)
+            break;
+        const text = blockText(span);
+        if (text === '')
+            continue;
+        const haystack = normalise(text, matchCase);
+        let from = 0;
+        for (;;) {
+            const at = haystack.indexOf(needle, from);
+            if (at < 0)
+                break;
+            from = at + Math.max(1, needle.length);
+            if (wholeWord) {
+                if (isWordCharacter(text, at - 1))
+                    continue;
+                if (isWordCharacter(text, at + needle.length))
+                    continue;
+            }
+            if (matches.length >= MAX_MATCHES) {
+                truncated = true;
+                break;
+            }
+            const start = docPos(span.start + at);
+            matches.push({ start, end: docPos(start + query.length) });
+        }
+    }
+    return { matches, truncated };
+};
+export const matchAt = (matches, pos) => matches.find((match) => match.start <= pos && match.end >= pos);
+export const adjacentMatch = (matches, pos, direction) => {
+    const last = matches[matches.length - 1];
+    if (last === undefined)
+        return undefined;
+    if (direction > 0) {
+        return matches.find((match) => match.start > pos) ?? matches[0];
+    }
+    let found;
+    for (const match of matches) {
+        if (match.end >= pos)
+            break;
+        found = match;
+    }
+    return found ?? last;
+};
+//# sourceMappingURL=search.js.map

package/dist/edit/search.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"search.js","sourceRoot":"","sources":["../../src/edit/search.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAC;AAE5C,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAiB3C,MAAM,CAAC,MAAM,WAAW,GAAG,IAAI,CAAC;AAEhC,MAAM,cAAc,GAAG,gBAAgB,CAAC;AAExC,MAAM,eAAe,GAAG,CAAC,IAAY,EAAE,KAAa,EAAW,EAAE;IAC/D,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IACpD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;IAC/C,OAAO,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;AACxC,CAAC,CAAC;AAEF,MAAM,SAAS,GAAG,CAAC,KAAa,EAAE,SAAkB,EAAU,EAAE,CAC9D,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC;AAEhD,MAAM,CAAC,MAAM,YAAY,GAAG,CAC1B,KAAoB,EACpB,KAAa,EACb,UAAyB,EAAE,EACb,EAAE;IAChB,IAAI,KAAK,KAAK,EAAE;QAAE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;IAC3D,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,KAAK,CAAC;IAC7C,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,KAAK,CAAC;IAC7C,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IAC3C,MAAM,OAAO,GAAkB,EAAE,CAAC;IAClC,IAAI,SAAS,GAAG,KAAK,CAAC;IAEtB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;QACpC,IAAI,SAAS;YAAE,MAAM;QACrB,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAI,IAAI,KAAK,EAAE;YAAE,SAAS;QAC1B,MAAM,QAAQ,GAAG,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAC5C,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,SAAS,CAAC;YACR,MAAM,EAAE,GAAG,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YAC1C,IAAI,EAAE,GAAG,CAAC;gBAAE,MAAM;YAClB,IAAI,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;YACvC,IAAI,SAAS,EAAE,CAAC;gBACd,IAAI,eAAe,CAAC,IAAI,EAAE,EAAE,GAAG,CAAC,CAAC;oBAAE,SAAS;gBAC5C,IAAI,eAAe,CAAC,IAAI,EAAE,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC;oBAAE,SAAS;YAC1D,CAAC;YACD,IAAI,OAAO,CAAC,MAAM,IAAI,WAAW,EAAE,CAAC;gBAClC,SAAS,GAAG,IAAI,CAAC;gBACjB,MAAM;YACR,CAAC;YACD,MAAM,KAAK,GAAG,MAAM,CAAE,IAAI,CAAC,KAAgB,GAAG,EAAE,CAAC,CAAC;YAClD,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,CAAE,KAAgB,GAAG,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACzE,CAAC;IACH,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC;AAChC,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,OAAO,GAAG,CACrB,OAA+B,EAC/B,GAAW,EACc,EAAE,CAC3B,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAE,KAAK,CAAC,KAAgB,IAAK,GAAc,IAAK,KAAK,CAAC,GAAc,IAAK,GAAc,CAAC,CAAC;AAElH,MAAM,CAAC,MAAM,aAAa,GAAG,CAC3B,OAA+B,EAC/B,GAAW,EACX,SAAiB,EACQ,EAAE;IAC3B,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACzC,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IACzC,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;QAClB,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAE,KAAK,CAAC,KAAgB,GAAI,GAAc,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC;IAC1F,CAAC;IACD,IAAI,KAA8B,CAAC;IACnC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,IAAK,KAAK,CAAC,GAAc,IAAK,GAAc;YAAE,MAAM;QACpD,KAAK,GAAG,KAAK,CAAC;IAChB,CAAC;IACD,OAAO,KAAK,IAAI,IAAI,CAAC;AACvB,CAAC,CAAC"}

package/dist/edit/selection.d.ts

@@ -0,0 +1,44 @@
+import type { DocPos, DocRange } from '../layout/index.js';
+import type { SelectionSnapshot, TextAffinity } from '../api/types.js';
+import type { PositionIndex } from './positions.js';
+export interface SelectionRange {
+    readonly anchor: DocPos;
+    readonly focus: DocPos;
+}
+export type CollapseTarget = 'start' | 'end' | 'anchor' | 'focus';
+export type SelectionReason = 'set' | 'collapse' | 'extend' | 'clear' | 'clamped' | 'undo' | 'redo' | 'input';
+export interface EditSelection {
+    readonly anchor: DocPos;
+    readonly focus: DocPos;
+    readonly affinity: TextAffinity;
+    readonly ranges: readonly SelectionRange[];
+}
+export declare const caretSelection: (pos: DocPos, affinity?: TextAffinity) => EditSelection;
+export declare const selectionOf: (anchor: DocPos, focus: DocPos, affinity?: TextAffinity) => EditSelection;
+export declare const isCollapsed: (selection: EditSelection) => boolean;
+export declare const startOf: (selection: EditSelection) => DocPos;
+export declare const endOf: (selection: EditSelection) => DocPos;
+export declare const isReversed: (selection: EditSelection) => boolean;
+export declare const rangeAsDocRange: (selection: EditSelection) => DocRange;
+export declare const selectionLength: (selection: EditSelection) => number;
+export declare const collapseSelection: (selection: EditSelection, to: CollapseTarget) => EditSelection;
+export declare const collapseForDirection: (selection: EditSelection, direction: "left" | "right" | "up" | "down") => EditSelection;
+export declare const setCaret: (index: PositionIndex, pos: DocPos, affinity?: TextAffinity) => EditSelection;
+export declare const setSelection: (index: PositionIndex, anchor: DocPos, focus: DocPos, affinity?: TextAffinity) => EditSelection;
+export declare const extendTo: (index: PositionIndex, selection: EditSelection, pos: DocPos, affinity: TextAffinity) => EditSelection;
+export declare const selectRange: (index: PositionIndex, range: DocRange) => EditSelection;
+export declare const selectAll: (index: PositionIndex, pos?: DocPos) => EditSelection;
+export declare const clearSelection: (index: PositionIndex) => EditSelection;
+export declare const selectionSpan: (selection: EditSelection) => DocRange;
+export declare const withRanges: (primary: EditSelection, ranges: readonly SelectionRange[]) => EditSelection;
+export declare const primaryRange: (selection: EditSelection) => SelectionRange;
+export declare const orderedRanges: (selection: EditSelection) => readonly DocRange[];
+export declare const spansRanges: (selection: EditSelection) => DocRange | undefined;
+export declare const isMultiRange: (selection: EditSelection) => boolean;
+export declare const snapshotOf: (selection: EditSelection) => SelectionSnapshot;
+export declare const selectionFromSnapshot: (snapshot: SelectionSnapshot, index: PositionIndex) => EditSelection;
+export declare const selectionEquals: (first: EditSelection, second: EditSelection) => boolean;
+export declare const affinityOfDirection: (direction: "left" | "right") => TextAffinity;
+export declare const stepCluster: (text: string, offset: number, delta: number) => number;
+export declare const posAt: (spanStart: DocPos, offset: number) => DocPos;
+//# sourceMappingURL=selection.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"selection.d.ts","sourceRoot":"","sources":["../../src/edit/selection.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AAE3D,OAAO,KAAK,EAAE,iBAAiB,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC;AACvE,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAGpD,MAAM,WAAW,cAAc;IAC7B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;CACxB;AAED,MAAM,MAAM,cAAc,GAAG,OAAO,GAAG,KAAK,GAAG,QAAQ,GAAG,OAAO,CAAC;AAElE,MAAM,MAAM,eAAe,GAAG,KAAK,GAAG,UAAU,GAAG,QAAQ,GAAG,OAAO,GAAG,SAAS,GAAG,MAAM,GAAG,MAAM,GAAG,OAAO,CAAC;AAE9G,MAAM,WAAW,aAAa;IAC5B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,QAAQ,EAAE,YAAY,CAAC;IAChC,QAAQ,CAAC,MAAM,EAAE,SAAS,cAAc,EAAE,CAAC;CAC5C;AAiBD,eAAO,MAAM,cAAc,GAAI,KAAK,MAAM,EAAE,WAAU,YAA2B,KAAG,aAKlF,CAAC;AAEH,eAAO,MAAM,WAAW,GACtB,QAAQ,MAAM,EACd,OAAO,MAAM,EACb,WAAU,YAA2B,KACpC,aAKD,CAAC;AAEH,eAAO,MAAM,WAAW,GAAI,WAAW,aAAa,KAAG,OACO,CAAC;AAE/D,eAAO,MAAM,OAAO,GAAI,WAAW,aAAa,KAAG,MAC+B,CAAC;AAEnF,eAAO,MAAM,KAAK,GAAI,WAAW,aAAa,KAAG,MACiC,CAAC;AAEnF,eAAO,MAAM,UAAU,GAAI,WAAW,aAAa,KAAG,OAAsD,CAAC;AAE7G,eAAO,MAAM,eAAe,GAAI,WAAW,aAAa,KAAG,QAAsD,CAAC;AAElH,eAAO,MAAM,eAAe,GAAI,WAAW,aAAa,KAAG,MACI,CAAC;AAEhE,eAAO,MAAM,iBAAiB,GAC5B,WAAW,aAAa,EACxB,IAAI,cAAc,KACjB,aAUF,CAAC;AAEF,eAAO,MAAM,oBAAoB,GAC/B,WAAW,aAAa,EACxB,WAAW,MAAM,GAAG,OAAO,GAAG,IAAI,GAAG,MAAM,KAC1C,aAGF,CAAC;AAEF,eAAO,MAAM,QAAQ,GACnB,OAAO,aAAa,EACpB,KAAK,MAAM,EACX,WAAU,YAA2B,KACpC,aAA4D,CAAC;AAEhE,eAAO,MAAM,YAAY,GACvB,OAAO,aAAa,EACpB,QAAQ,MAAM,EACd,OAAO,MAAM,EACb,WAAU,YAA2B,KACpC,aAAiF,CAAC;AAErF,eAAO,MAAM,QAAQ,GACnB,OAAO,aAAa,EACpB,WAAW,aAAa,EACxB,KAAK,MAAM,EACX,UAAU,YAAY,KACrB,aACyD,CAAC;AAE7D,eAAO,MAAM,WAAW,GAAI,OAAO,aAAa,EAAE,OAAO,QAAQ,KAAG,aACW,CAAC;AAEhF,eAAO,MAAM,SAAS,GAAI,OAAO,aAAa,EAAE,MAAM,MAAM,KAAG,aAI9D,CAAC;AAEF,eAAO,MAAM,cAAc,GAAI,OAAO,aAAa,KAAG,aAAkE,CAAC;AAEzH,eAAO,MAAM,aAAa,GAAI,WAAW,aAAa,KAAG,QAAyD,CAAC;AAEnH,eAAO,MAAM,UAAU,GACrB,SAAS,aAAa,EACtB,QAAQ,SAAS,cAAc,EAAE,KAChC,aAKD,CAAC;AAEH,eAAO,MAAM,YAAY,GAAI,WAAW,aAAa,KAAG,cAGtD,CAAC;AAEH,eAAO,MAAM,aAAa,GAAI,WAAW,aAAa,KAAG,SAAS,QAAQ,EAGlB,CAAC;AAEzD,eAAO,MAAM,WAAW,GAAI,WAAW,aAAa,KAAG,QAAQ,GAAG,SAMjE,CAAC;AAEF,eAAO,MAAM,YAAY,GAAI,WAAW,aAAa,KAAG,OAAsC,CAAC;AAE/F,eAAO,MAAM,UAAU,GAAI,WAAW,aAAa,KAAG,iBAMpD,CAAC;AAEH,eAAO,MAAM,qBAAqB,GAChC,UAAU,iBAAiB,EAC3B,OAAO,aAAa,KACnB,aAWD,CAAC;AAEH,eAAO,MAAM,eAAe,GAAI,OAAO,aAAa,EAAE,QAAQ,aAAa,KAAG,OAQ1E,CAAC;AAEL,eAAO,MAAM,mBAAmB,GAAI,WAAW,MAAM,GAAG,OAAO,KAAG,YAChB,CAAC;AAEnD,eAAO,MAAM,WAAW,GAAI,MAAM,MAAM,EAAE,QAAQ,MAAM,EAAE,OAAO,MAAM,KAAG,MAYzE,CAAC;AAIF,eAAO,MAAM,KAAK,GAAI,WAAW,MAAM,EAAE,QAAQ,MAAM,KAAG,MAAgD,CAAC"}

package/dist/edit/selection.js

@@ -0,0 +1,126 @@
+import { docPos } from '../layout/index.js';
+import { rangeOf } from './positions.js';
+const isBefore = (first, second) => first < second;
+const clamp = (index, pos) => index.clamp(pos);
+const sameRange = (first, second) => first.anchor === second.anchor && first.focus === second.focus;
+const dedupe = (ranges) => {
+    const out = [];
+    for (const range of ranges) {
+        if (!out.some((candidate) => sameRange(candidate, range)))
+            out.push(range);
+    }
+    return out;
+};
+export const caretSelection = (pos, affinity = 'downstream') => ({
+    anchor: pos,
+    focus: pos,
+    affinity,
+    ranges: [{ anchor: pos, focus: pos }],
+});
+export const selectionOf = (anchor, focus, affinity = 'downstream') => ({
+    anchor,
+    focus,
+    affinity,
+    ranges: [{ anchor, focus }],
+});
+export const isCollapsed = (selection) => selection.anchor === selection.focus;
+export const startOf = (selection) => isBefore(selection.focus, selection.anchor) ? selection.focus : selection.anchor;
+export const endOf = (selection) => isBefore(selection.focus, selection.anchor) ? selection.anchor : selection.focus;
+export const isReversed = (selection) => isBefore(selection.focus, selection.anchor);
+export const rangeAsDocRange = (selection) => rangeOf(selection.anchor, selection.focus);
+export const selectionLength = (selection) => endOf(selection) - startOf(selection);
+export const collapseSelection = (selection, to) => {
+    const target = to === 'start'
+        ? startOf(selection)
+        : to === 'end'
+            ? endOf(selection)
+            : to === 'anchor'
+                ? selection.anchor
+                : selection.focus;
+    return caretSelection(target, selection.affinity);
+};
+export const collapseForDirection = (selection, direction) => {
+    const toStart = direction === 'left' || direction === 'up';
+    return collapseSelection(selection, toStart ? 'start' : 'end');
+};
+export const setCaret = (index, pos, affinity = 'downstream') => caretSelection(clamp(index, pos), affinity);
+export const setSelection = (index, anchor, focus, affinity = 'downstream') => selectionOf(clamp(index, anchor), clamp(index, focus), affinity);
+export const extendTo = (index, selection, pos, affinity) => selectionOf(selection.anchor, clamp(index, pos), affinity);
+export const selectRange = (index, range) => selectionOf(clamp(index, range.start), clamp(index, range.end), 'downstream');
+export const selectAll = (index, pos) => {
+    const story = pos === undefined ? undefined : index.storyAt(pos);
+    if (story === undefined)
+        return selectionOf(index.documentStart, index.documentEnd, 'downstream');
+    return selectionOf(story.start, story.end, 'downstream');
+};
+export const clearSelection = (index) => caretSelection(index.documentStart, 'downstream');
+export const selectionSpan = (selection) => rangeOf(startOf(selection), endOf(selection));
+export const withRanges = (primary, ranges) => ({
+    anchor: primary.anchor,
+    focus: primary.focus,
+    affinity: primary.affinity,
+    ranges: dedupe([{ anchor: primary.anchor, focus: primary.focus }, ...ranges]),
+});
+export const primaryRange = (selection) => ({
+    anchor: selection.anchor,
+    focus: selection.focus,
+});
+export const orderedRanges = (selection) => selection.ranges
+    .map((range) => rangeOf(range.anchor, range.focus))
+    .sort((first, second) => first.start - second.start);
+export const spansRanges = (selection) => {
+    const ordered = orderedRanges(selection);
+    const first = ordered[0];
+    const last = ordered[ordered.length - 1];
+    if (first === undefined || last === undefined)
+        return undefined;
+    return { start: first.start, end: last.end };
+};
+export const isMultiRange = (selection) => selection.ranges.length > 1;
+export const snapshotOf = (selection) => ({
+    anchor: selection.anchor,
+    focus: selection.focus,
+    reversed: isReversed(selection),
+    affinity: selection.affinity,
+    ranges: selection.ranges.map((range) => ({ anchor: range.anchor, focus: range.focus })),
+});
+export const selectionFromSnapshot = (snapshot, index) => ({
+    anchor: clamp(index, snapshot.anchor),
+    focus: clamp(index, snapshot.focus),
+    affinity: snapshot.affinity,
+    ranges: snapshot.ranges.length === 0
+        ? [{ anchor: snapshot.anchor, focus: snapshot.focus }]
+        : snapshot.ranges.map((range) => ({
+            anchor: clamp(index, range.anchor),
+            focus: clamp(index, range.focus),
+        })),
+});
+export const selectionEquals = (first, second) => first.anchor === second.anchor &&
+    first.focus === second.focus &&
+    first.affinity === second.affinity &&
+    first.ranges.length === second.ranges.length &&
+    first.ranges.every((range, at) => {
+        const other = second.ranges[at];
+        return other !== undefined && sameRange(range, other);
+    });
+export const affinityOfDirection = (direction) => direction === 'left' ? 'upstream' : 'downstream';
+export const stepCluster = (text, offset, delta) => {
+    if (delta === 0)
+        return offset;
+    const clampTo = (value) => Math.max(0, Math.min(text.length, value));
+    let next = clampTo(offset + delta);
+    const codeAt = (value) => text.codePointAt(clampTo(value)) ?? 0;
+    if (delta > 0) {
+        while (next < text.length && isLowSurrogate(text.charCodeAt(next)))
+            next += 1;
+        return next;
+    }
+    while (next > 0 && isLowSurrogate(text.charCodeAt(next)))
+        next -= 1;
+    if (next > 0 && codeAt(next - 1) > 0xffff)
+        return next - 1;
+    return next;
+};
+const isLowSurrogate = (code) => code >= 0xdc00 && code <= 0xdfff;
+export const posAt = (spanStart, offset) => docPos(spanStart + offset);
+//# sourceMappingURL=selection.js.map

package/dist/edit/selection.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"selection.js","sourceRoot":"","sources":["../../src/edit/selection.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAC;AAG5C,OAAO,EAAE,OAAO,EAAE,MAAM,gBAAgB,CAAC;AAkBzC,MAAM,QAAQ,GAAG,CAAC,KAAa,EAAE,MAAc,EAAW,EAAE,CAAE,KAAgB,GAAI,MAAiB,CAAC;AAEpG,MAAM,KAAK,GAAG,CAAC,KAAoB,EAAE,GAAW,EAAU,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;AAE9E,MAAM,SAAS,GAAG,CAAC,KAAqB,EAAE,MAAsB,EAAW,EAAE,CAC1E,KAAK,CAAC,MAAiB,KAAM,MAAM,CAAC,MAAiB,IAAK,KAAK,CAAC,KAAgB,KAAM,MAAM,CAAC,KAAgB,CAAC;AAEjH,MAAM,MAAM,GAAG,CAAC,MAAiC,EAA6B,EAAE;IAC9E,MAAM,GAAG,GAAqB,EAAE,CAAC;IACjC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7E,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,GAAW,EAAE,WAAyB,YAAY,EAAiB,EAAE,CAAC,CAAC;IACpG,MAAM,EAAE,GAAG;IACX,KAAK,EAAE,GAAG;IACV,QAAQ;IACR,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;CACtC,CAAC,CAAC;AAEH,MAAM,CAAC,MAAM,WAAW,GAAG,CACzB,MAAc,EACd,KAAa,EACb,WAAyB,YAAY,EACtB,EAAE,CAAC,CAAC;IACnB,MAAM;IACN,KAAK;IACL,QAAQ;IACR,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;CAC5B,CAAC,CAAC;AAEH,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,SAAwB,EAAW,EAAE,CAC9D,SAAS,CAAC,MAAiB,KAAM,SAAS,CAAC,KAAgB,CAAC;AAE/D,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,SAAwB,EAAU,EAAE,CAC1D,QAAQ,CAAC,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC;AAEnF,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,SAAwB,EAAU,EAAE,CACxD,QAAQ,CAAC,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC;AAEnF,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,SAAwB,EAAW,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;AAE7G,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,SAAwB,EAAY,EAAE,CAAC,OAAO,CAAC,SAAS,CAAC,MAAM,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC;AAElH,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,SAAwB,EAAU,EAAE,CACjE,KAAK,CAAC,SAAS,CAAY,GAAI,OAAO,CAAC,SAAS,CAAY,CAAC;AAEhE,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAC/B,SAAwB,EACxB,EAAkB,EACH,EAAE;IACjB,MAAM,MAAM,GACV,EAAE,KAAK,OAAO;QACZ,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC;QACpB,CAAC,CAAC,EAAE,KAAK,KAAK;YACZ,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC;YAClB,CAAC,CAAC,EAAE,KAAK,QAAQ;gBACf,CAAC,CAAC,SAAS,CAAC,MAAM;gBAClB,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC;IAC1B,OAAO,cAAc,CAAC,MAAM,EAAE,SAAS,CAAC,QAAQ,CAAC,CAAC;AACpD,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,oBAAoB,GAAG,CAClC,SAAwB,EACxB,SAA2C,EAC5B,EAAE;IACjB,MAAM,OAAO,GAAG,SAAS,KAAK,MAAM,IAAI,SAAS,KAAK,IAAI,CAAC;IAC3D,OAAO,iBAAiB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;AACjE,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,QAAQ,GAAG,CACtB,KAAoB,EACpB,GAAW,EACX,WAAyB,YAAY,EACtB,EAAE,CAAC,cAAc,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,QAAQ,CAAC,CAAC;AAEhE,MAAM,CAAC,MAAM,YAAY,GAAG,CAC1B,KAAoB,EACpB,MAAc,EACd,KAAa,EACb,WAAyB,YAAY,EACtB,EAAE,CAAC,WAAW,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,QAAQ,CAAC,CAAC;AAErF,MAAM,CAAC,MAAM,QAAQ,GAAG,CACtB,KAAoB,EACpB,SAAwB,EACxB,GAAW,EACX,QAAsB,EACP,EAAE,CACjB,WAAW,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,QAAQ,CAAC,CAAC;AAE7D,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,KAAoB,EAAE,KAAe,EAAiB,EAAE,CAClF,WAAW,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,EAAE,YAAY,CAAC,CAAC;AAEhF,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,KAAoB,EAAE,GAAY,EAAiB,EAAE;IAC7E,MAAM,KAAK,GAAG,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACjE,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,WAAW,CAAC,KAAK,CAAC,aAAa,EAAE,KAAK,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC;IAClG,OAAO,WAAW,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,EAAE,YAAY,CAAC,CAAC;AAC3D,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,KAAoB,EAAiB,EAAE,CAAC,cAAc,CAAC,KAAK,CAAC,aAAa,EAAE,YAAY,CAAC,CAAC;AAEzH,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,SAAwB,EAAY,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;AAEnH,MAAM,CAAC,MAAM,UAAU,GAAG,CACxB,OAAsB,EACtB,MAAiC,EAClB,EAAE,CAAC,CAAC;IACnB,MAAM,EAAE,OAAO,CAAC,MAAM;IACtB,KAAK,EAAE,OAAO,CAAC,KAAK;IACpB,QAAQ,EAAE,OAAO,CAAC,QAAQ;IAC1B,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,EAAE,GAAG,MAAM,CAAC,CAAC;CAC9E,CAAC,CAAC;AAEH,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,SAAwB,EAAkB,EAAE,CAAC,CAAC;IACzE,MAAM,EAAE,SAAS,CAAC,MAAM;IACxB,KAAK,EAAE,SAAS,CAAC,KAAK;CACvB,CAAC,CAAC;AAEH,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,SAAwB,EAAuB,EAAE,CAC7E,SAAS,CAAC,MAAM;KACb,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;KAClD,IAAI,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;AAEzD,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,SAAwB,EAAwB,EAAE;IAC5E,MAAM,OAAO,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;IACzC,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;IACzB,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACzC,IAAI,KAAK,KAAK,SAAS,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAChE,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC;AAC/C,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,SAAwB,EAAW,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;AAE/F,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,SAAwB,EAAqB,EAAE,CAAC,CAAC;IAC1E,MAAM,EAAE,SAAS,CAAC,MAAM;IACxB,KAAK,EAAE,SAAS,CAAC,KAAK;IACtB,QAAQ,EAAE,UAAU,CAAC,SAAS,CAAC;IAC/B,QAAQ,EAAE,SAAS,CAAC,QAAQ;IAC5B,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;CACxF,CAAC,CAAC;AAEH,MAAM,CAAC,MAAM,qBAAqB,GAAG,CACnC,QAA2B,EAC3B,KAAoB,EACL,EAAE,CAAC,CAAC;IACnB,MAAM,EAAE,KAAK,CAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC;IACrC,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC;IACnC,QAAQ,EAAE,QAAQ,CAAC,QAAQ;IAC3B,MAAM,EACJ,QAAQ,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;QAC1B,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,CAAC;QACtD,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YAC9B,MAAM,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC;YAClC,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC;SACjC,CAAC,CAAC;CACV,CAAC,CAAC;AAEH,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,KAAoB,EAAE,MAAqB,EAAW,EAAE,CACrF,KAAK,CAAC,MAAiB,KAAM,MAAM,CAAC,MAAiB;IACrD,KAAK,CAAC,KAAgB,KAAM,MAAM,CAAC,KAAgB;IACpD,KAAK,CAAC,QAAQ,KAAK,MAAM,CAAC,QAAQ;IAClC,KAAK,CAAC,MAAM,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,CAAC,MAAM;IAC5C,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE;QAC/B,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAChC,OAAO,KAAK,KAAK,SAAS,IAAI,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACxD,CAAC,CAAC,CAAC;AAEL,MAAM,CAAC,MAAM,mBAAmB,GAAG,CAAC,SAA2B,EAAgB,EAAE,CAC/E,SAAS,KAAK,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,YAAY,CAAC;AAEnD,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,IAAY,EAAE,MAAc,EAAE,KAAa,EAAU,EAAE;IACjF,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC;IAC/B,MAAM,OAAO,GAAG,CAAC,KAAa,EAAU,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;IACrF,IAAI,IAAI,GAAG,OAAO,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC;IACnC,MAAM,MAAM,GAAG,CAAC,KAAa,EAAU,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC;IAChF,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QACd,OAAO,IAAI,GAAG,IAAI,CAAC,MAAM,IAAI,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YAAE,IAAI,IAAI,CAAC,CAAC;QAC9E,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,IAAI,GAAG,CAAC,IAAI,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAAE,IAAI,IAAI,CAAC,CAAC;IACpE,IAAI,IAAI,GAAG,CAAC,IAAI,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM;QAAE,OAAO,IAAI,GAAG,CAAC,CAAC;IAC3D,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF,MAAM,cAAc,GAAG,CAAC,IAAY,EAAW,EAAE,CAAC,IAAI,IAAI,MAAM,IAAI,IAAI,IAAI,MAAM,CAAC;AAEnF,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,SAAiB,EAAE,MAAc,EAAU,EAAE,CAAC,MAAM,CAAE,SAAoB,GAAG,MAAM,CAAC,CAAC"}