docier-web 0.1.0

package/dist/layout/page-geometry.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"page-geometry.js","sourceRoot":"","sources":["../../src/layout/page-geometry.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,EAAE,EAAE,MAAM,mBAAmB,CAAC;AAOvC,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,KAAyB,EAAyB,EAAE;IAC9E,MAAM,OAAO,GAAiB,EAAE,CAAC;IACjC,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE,CAAC;QAC1B,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACrC,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC;IACzB,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,MAAkB,EAAE,IAAU,EAAQ,EAAE,CAAC,CAAC;IACvE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;IACxB,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;IACxB,KAAK,EAAE,IAAI,CAAC,KAAK;IACjB,MAAM,EAAE,IAAI,CAAC,MAAM;CACpB,CAAC,CAAC"}

package/dist/layout/paginate.d.ts

@@ -0,0 +1,63 @@
+import type { Mp } from '../units/index.js';
+import type { LaidLine } from './assembly.js';
+import type { ParagraphFormat } from './format.js';
+import type { Section } from './sections.js';
+import type { PreparedTable } from './table-prepare.js';
+import type { PlacedRow, PlacedTable } from './table-flow.js';
+import type { CellRef, DocRange, LayoutDiagnostic, PageKind, Rect } from './types.js';
+import { docPos } from './types.js';
+export interface PaginateBlock {
+    readonly index: number;
+    readonly format: ParagraphFormat;
+    readonly paragraphGroup: string;
+    readonly lines: readonly LaidLine[];
+    readonly docRange: DocRange;
+    readonly lineHeight: Mp;
+}
+export type FlowBlock = {
+    readonly kind: 'paragraph';
+    readonly block: PaginateBlock;
+} | {
+    readonly kind: 'table';
+    readonly table: PreparedTable;
+    readonly docStart: ReturnType<typeof docPos>;
+};
+export declare const flowParagraphBlock: (block: PaginateBlock) => FlowBlock;
+export declare const flowTableBlock: (table: PreparedTable) => FlowBlock;
+export interface PlacedPiece {
+    readonly block: number;
+    readonly page: number;
+    readonly split: 'start' | 'middle' | 'end' | 'whole';
+    readonly lineStart: number;
+    readonly lineEnd: number;
+    readonly boxTop: Mp;
+    readonly spaceBefore: Mp;
+    readonly cell: CellRef | undefined;
+    readonly repeat: boolean;
+}
+export interface PageState {
+    readonly index: number;
+    readonly kind: PageKind;
+    readonly page: Rect;
+    readonly contentBox: Rect;
+    readonly column: number;
+    readonly section: number;
+}
+export interface PaginationResult {
+    readonly pages: readonly PageState[];
+    readonly pieces: readonly PlacedPiece[];
+    readonly rows: readonly PlacedRow[];
+    readonly tables: readonly PlacedTable[];
+}
+export declare const DEFAULT_RESERVE_FLOOR_MP = 10000;
+export interface PaginateOptions {
+    readonly widowControlEnabled: boolean;
+    readonly evenAndOddHeaders: boolean;
+    readonly bottomReserve?: ((pageIndex: number, section: Section) => Mp | undefined) | undefined;
+}
+export declare const pageKindOf: (index: number) => PageKind;
+export declare const spaceBeforeOf: (block: PaginateBlock) => Mp;
+export declare const spaceAfterOf: (block: PaginateBlock) => Mp;
+export declare const paginateFlow: (flow: readonly FlowBlock[], sections: readonly Section[], diagnostics: LayoutDiagnostic[], options: PaginateOptions) => PaginationResult;
+export declare const paginate: (blocks: readonly PaginateBlock[], sections: readonly Section[], diagnostics: LayoutDiagnostic[], options: PaginateOptions) => PaginationResult;
+//# sourceMappingURL=paginate.d.ts.map

package/dist/layout/paginate.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"paginate.d.ts","sourceRoot":"","sources":["../../src/layout/paginate.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,EAAE,EAAE,MAAM,mBAAmB,CAAC;AAE5C,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AAC9C,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AACnD,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AAE7C,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,oBAAoB,CAAC;AACxD,OAAO,KAAK,EAAE,SAAS,EAAE,WAAW,EAAiB,MAAM,iBAAiB,CAAC;AAE7E,OAAO,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,gBAAgB,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AACtF,OAAO,EAAE,MAAM,EAAE,MAAM,YAAY,CAAC;AAEpC,MAAM,WAAW,aAAa;IAC5B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,eAAe,CAAC;IACjC,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAC;IAChC,QAAQ,CAAC,KAAK,EAAE,SAAS,QAAQ,EAAE,CAAC;IACpC,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC;IAC5B,QAAQ,CAAC,UAAU,EAAE,EAAE,CAAC;CACzB;AAED,MAAM,MAAM,SAAS,GACjB;IAAE,QAAQ,CAAC,IAAI,EAAE,WAAW,CAAC;IAAC,QAAQ,CAAC,KAAK,EAAE,aAAa,CAAA;CAAE,GAC7D;IAAE,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC;IAAC,QAAQ,CAAC,KAAK,EAAE,aAAa,CAAC;IAAC,QAAQ,CAAC,QAAQ,EAAE,UAAU,CAAC,OAAO,MAAM,CAAC,CAAA;CAAE,CAAC;AAE5G,eAAO,MAAM,kBAAkB,GAAI,OAAO,aAAa,KAAG,SAA2C,CAAC;AAEtG,eAAO,MAAM,cAAc,GAAI,OAAO,aAAa,KAAG,SAIpD,CAAC;AAEH,MAAM,WAAW,WAAW;IAC1B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,KAAK,EAAE,OAAO,GAAG,QAAQ,GAAG,KAAK,GAAG,OAAO,CAAC;IACrD,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;IACpB,QAAQ,CAAC,WAAW,EAAE,EAAE,CAAC;IACzB,QAAQ,CAAC,IAAI,EAAE,OAAO,GAAG,SAAS,CAAC;IACnC,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC;CAC1B;AAED,MAAM,WAAW,SAAS;IACxB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC;IACxB,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC;IACpB,QAAQ,CAAC,UAAU,EAAE,IAAI,CAAC;IAC1B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;CAC1B;AAED,MAAM,WAAW,gBAAgB;IAC/B,QAAQ,CAAC,KAAK,EAAE,SAAS,SAAS,EAAE,CAAC;IACrC,QAAQ,CAAC,MAAM,EAAE,SAAS,WAAW,EAAE,CAAC;IACxC,QAAQ,CAAC,IAAI,EAAE,SAAS,SAAS,EAAE,CAAC;IACpC,QAAQ,CAAC,MAAM,EAAE,SAAS,WAAW,EAAE,CAAC;CACzC;AAED,eAAO,MAAM,wBAAwB,QAAQ,CAAC;AAE9C,MAAM,WAAW,eAAe;IAC9B,QAAQ,CAAC,mBAAmB,EAAE,OAAO,CAAC;IACtC,QAAQ,CAAC,iBAAiB,EAAE,OAAO,CAAC;IACpC,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,KAAK,EAAE,GAAG,SAAS,CAAC,GAAG,SAAS,CAAC;CAChG;AAsBD,eAAO,MAAM,UAAU,GAAI,OAAO,MAAM,KAAG,QAG1C,CAAC;AAEF,eAAO,MAAM,aAAa,GAAI,OAAO,aAAa,KAAG,EAIpD,CAAC;AAEF,eAAO,MAAM,YAAY,GAAI,OAAO,aAAa,KAAG,EAInD,CAAC;AAwCF,eAAO,MAAM,YAAY,GACvB,MAAM,SAAS,SAAS,EAAE,EAC1B,UAAU,SAAS,OAAO,EAAE,EAC5B,aAAa,gBAAgB,EAAE,EAC/B,SAAS,eAAe,KACvB,gBAqRF,CAAC;AAEF,eAAO,MAAM,QAAQ,GACnB,QAAQ,SAAS,aAAa,EAAE,EAChC,UAAU,SAAS,OAAO,EAAE,EAC5B,aAAa,gBAAgB,EAAE,EAC/B,SAAS,eAAe,KACvB,gBAC2E,CAAC"}

package/dist/layout/paginate.js

@@ -0,0 +1,354 @@
+import { maxMp, mp } from '../units/index.js';
+import { contentBoxFor, geometryChanged, pageVariantOf, sectionOfBlock } from './sections.js';
+import { flowTable } from './table-flow.js';
+import { docPos } from './types.js';
+export const flowParagraphBlock = (block) => ({ kind: 'paragraph', block });
+export const flowTableBlock = (table) => ({
+    kind: 'table',
+    table,
+    docStart: docPos(table.docStart),
+});
+export const DEFAULT_RESERVE_FLOOR_MP = 10000;
+const fallbackSection = () => {
+    const box = { x: mp(0), y: mp(0), width: mp(0), height: mp(0) };
+    return {
+        index: 0,
+        breakType: 'nextPage',
+        firstBlock: 0,
+        blockCount: 0,
+        page: box,
+        contentBox: box,
+        contentBoxes: { default: box, first: box, even: box },
+        pageWidth: mp(0),
+        pageHeight: mp(0),
+        titlePage: false,
+        evenAndOddHeaders: false,
+        headerDistance: mp(0),
+        footerDistance: mp(0),
+        propertiesElement: undefined,
+    };
+};
+export const pageKindOf = (index) => {
+    if (index === 0)
+        return 'first';
+    return (index + 1) % 2 === 0 ? 'even' : 'odd';
+};
+export const spaceBeforeOf = (block) => {
+    const lines = block.format.spaceBeforeLines;
+    if (lines !== undefined)
+        return mp(Math.round(lines * block.lineHeight));
+    return block.format.spaceBefore;
+};
+export const spaceAfterOf = (block) => {
+    const lines = block.format.spaceAfterLines;
+    if (lines !== undefined)
+        return mp(Math.round(lines * block.lineHeight));
+    return block.format.spaceAfter;
+};
+const sumHeights = (lines, from, to) => {
+    let total = 0;
+    for (let index = from; index < to; index += 1)
+        total += lines[index]?.geometry.height ?? 0;
+    return mp(total);
+};
+const fitCount = (top, lines, from, bottom) => {
+    let y = top;
+    let count = 0;
+    for (let index = from; index < lines.length; index += 1) {
+        const height = lines[index]?.geometry.height ?? 0;
+        if (y + height > bottom)
+            break;
+        y = mp(y + height);
+        count += 1;
+    }
+    return count;
+};
+const forcedPageEnd = (lines, from) => {
+    for (let index = from; index < lines.length; index += 1) {
+        if (lines[index]?.breakAfter === 'page')
+            return index + 1;
+    }
+    return lines.length;
+};
+const splitOf = (start, end, total) => {
+    if (start === 0 && end >= total)
+        return 'whole';
+    if (start === 0)
+        return 'start';
+    if (end >= total)
+        return 'end';
+    return 'middle';
+};
+const parityOf = (section) => {
+    if (section.breakType === 'evenPage')
+        return 'even';
+    if (section.breakType === 'oddPage')
+        return 'odd';
+    return 'any';
+};
+export const paginateFlow = (flow, sections, diagnostics, options) => {
+    const pages = [];
+    const pieces = [];
+    const rows = [];
+    const tables = [];
+    const openedSections = new Set();
+    const effectiveSections = sections.length === 0 ? [fallbackSection()] : sections;
+    let pageIndex = 0;
+    let kind = 'first';
+    let cursor = mp(0);
+    let contentTop = mp(0);
+    let bottom = mp(0);
+    let pageHasContent = false;
+    let pendingPageBreak = false;
+    let currentSection = effectiveSections[0] ?? fallbackSection();
+    const openPage = (section, parity) => {
+        if (pages.length > 0) {
+            pageIndex += 1;
+            kind = pageKindOf(pageIndex);
+            if (parity !== 'any') {
+                const wanted = parity === 'even' ? 'even' : 'odd';
+                if (kind !== wanted) {
+                    pageIndex += 1;
+                    kind = pageKindOf(pageIndex);
+                }
+            }
+        }
+        const full = contentBoxFor(section, pageVariantOf(section, kind, !openedSections.has(section.index), options.evenAndOddHeaders));
+        const reserve = options.bottomReserve?.(pageIndex, section);
+        const box = reserve === undefined || reserve <= 0
+            ? full
+            : {
+                ...full,
+                height: maxMp(mp(full.height - reserve), mp(DEFAULT_RESERVE_FLOOR_MP)),
+            };
+        openedSections.add(section.index);
+        currentSection = section;
+        pages.push({
+            index: pageIndex,
+            kind,
+            page: section.page,
+            contentBox: box,
+            column: 0,
+            section: section.index,
+        });
+        contentTop = box.y;
+        cursor = contentTop;
+        bottom = mp(box.y + box.height);
+        pageHasContent = false;
+        pendingPageBreak = false;
+    };
+    openPage(currentSection, 'any');
+    const host = {
+        get page() {
+            return pageIndex;
+        },
+        get contentBottom() {
+            return bottom;
+        },
+        get cursor() {
+            return cursor;
+        },
+        get remaining() {
+            return mp(bottom - cursor);
+        },
+        get pageHeight() {
+            return mp(bottom - contentTop);
+        },
+        get atPageTop() {
+            return !pageHasContent;
+        },
+        openPage() {
+            openPage(currentSection, 'any');
+        },
+        advance(height) {
+            cursor = mp(cursor + height);
+            pageHasContent = true;
+        },
+        registerTable(table) {
+            if (tables.some((existing) => existing.table === table.table))
+                return;
+            tables.push(table);
+        },
+        emitRow(row) {
+            rows.push(row);
+        },
+        emitPiece(piece) {
+            pieces.push(piece);
+        },
+        diagnostic(diagnostic) {
+            diagnostics.push(diagnostic);
+        },
+    };
+    const paragraphAt = (from) => {
+        for (let index = from; index < flow.length; index += 1) {
+            const item = flow[index];
+            if (item === undefined)
+                return undefined;
+            if (item.kind === 'paragraph')
+                return item.block;
+            return undefined;
+        }
+        return undefined;
+    };
+    const keepReserve = (from) => {
+        let reserve = 0;
+        let index = from;
+        while (index < flow.length) {
+            const item = flow[index];
+            if (item === undefined)
+                break;
+            if (item.kind !== 'paragraph') {
+                index += 1;
+                continue;
+            }
+            if (item.block.format.keepNext !== true)
+                break;
+            const next = paragraphAt(index + 1);
+            if (next === undefined)
+                break;
+            if (next.format.pageBreakBefore === true)
+                break;
+            const nextSection = sectionOfBlock(effectiveSections, next.index);
+            if (nextSection !== undefined && nextSection !== currentSection)
+                break;
+            reserve += spaceBeforeOf(next) + (next.lines[0]?.geometry.height ?? 0);
+            index += 1;
+        }
+        return mp(reserve);
+    };
+    for (let flowIndex = 0; flowIndex < flow.length; flowIndex += 1) {
+        const item = flow[flowIndex];
+        if (item === undefined)
+            continue;
+        const paragraphIndex = item.kind === 'paragraph' ? item.block.index : item.table.paragraphIndex;
+        const docStart = item.kind === 'paragraph' ? item.block.docRange.start : item.docStart;
+        const section = sectionOfBlock(effectiveSections, paragraphIndex) ?? currentSection;
+        if (section !== currentSection) {
+            if (section.breakType === 'continuous' && !geometryChanged(currentSection, section)) {
+                const box = contentBoxFor(section, pageVariantOf(section, kind, !openedSections.has(section.index), options.evenAndOddHeaders));
+                currentSection = section;
+                cursor = mp(Math.max(cursor, box.y));
+                contentTop = box.y;
+                bottom = mp(box.y + box.height);
+            }
+            else {
+                if (section.breakType === 'continuous') {
+                    diagnostics.push({
+                        code: 'continuousSectionPageBreak',
+                        severity: 'info',
+                        message: `section ${section.index} is continuous but changes the page size, so it starts a new page`,
+                        docPos: docStart,
+                    });
+                }
+                openPage(section, parityOf(section));
+            }
+        }
+        if (pendingPageBreak)
+            openPage(currentSection, 'any');
+        if (item.kind === 'table') {
+            flowTable(host, item.table);
+            continue;
+        }
+        const block = item.block;
+        const total = block.lines.length;
+        const isSectionFirst = section.firstBlock === paragraphIndex;
+        const reserve = keepReserve(flowIndex);
+        let lineIndex = 0;
+        while (lineIndex < total) {
+            if (lineIndex === 0 && block.format.pageBreakBefore) {
+                if (pageHasContent && !isSectionFirst) {
+                    openPage(currentSection, 'any');
+                }
+                else {
+                    diagnostics.push({
+                        code: 'pageBreakSuppressed',
+                        severity: 'info',
+                        message: 'a page break before a paragraph at the top of a page was suppressed',
+                        docPos: block.docRange.start,
+                    });
+                }
+            }
+            const atTop = !pageHasContent;
+            const spaceBefore = lineIndex === 0 && !atTop ? spaceBeforeOf(block) : mp(0);
+            const startTop = mp(cursor + spaceBefore);
+            const limit = forcedPageEnd(block.lines, lineIndex);
+            const forcedStop = limit < total;
+            let count = Math.min(fitCount(startTop, block.lines, lineIndex, bottom), limit - lineIndex, total - lineIndex);
+            if (lineIndex === 0 && block.format.keepLines && count < total && !forcedStop) {
+                if (atTop) {
+                    diagnostics.push({
+                        code: 'keepUnsatisfiable',
+                        severity: 'warning',
+                        message: 'a keep-together paragraph is taller than a page and was split',
+                        docPos: block.docRange.start,
+                    });
+                }
+                else {
+                    openPage(currentSection, 'any');
+                    continue;
+                }
+            }
+            if (count === 0 && !atTop) {
+                openPage(currentSection, 'any');
+                continue;
+            }
+            if (count === 0)
+                count = 1;
+            const end = lineIndex + count;
+            if (end === total && !atTop && reserve > 0) {
+                const needed = mp(startTop + sumHeights(block.lines, lineIndex, end) + reserve);
+                if (needed > bottom) {
+                    openPage(currentSection, 'any');
+                    continue;
+                }
+            }
+            if (count < total && !forcedStop && options.widowControlEnabled && block.format.widowControl) {
+                let adjusted = count;
+                if (lineIndex === 0 && adjusted === 1)
+                    adjusted = 0;
+                else if (total - (lineIndex + adjusted) === 1)
+                    adjusted -= 1;
+                if (adjusted !== count) {
+                    if (adjusted === 0) {
+                        if (!atTop) {
+                            openPage(currentSection, 'any');
+                            continue;
+                        }
+                        diagnostics.push({
+                            code: 'widowUnsatisfiable',
+                            severity: 'warning',
+                            message: 'widow and orphan control could not be satisfied on an empty page',
+                            docPos: block.docRange.start,
+                        });
+                        adjusted = Math.max(1, Math.min(count, total - lineIndex));
+                    }
+                    count = adjusted;
+                }
+            }
+            const height = sumHeights(block.lines, lineIndex, lineIndex + count);
+            const finished = lineIndex + count >= total;
+            pieces.push({
+                block: paragraphIndex,
+                page: pageIndex,
+                split: splitOf(lineIndex, lineIndex + count, total),
+                lineStart: lineIndex,
+                lineEnd: lineIndex + count,
+                boxTop: startTop,
+                spaceBefore,
+                cell: undefined,
+                repeat: false,
+            });
+            cursor = mp(startTop + height + (finished ? spaceAfterOf(block) : 0));
+            pageHasContent = true;
+            lineIndex += count;
+            const lastLine = block.lines[lineIndex - 1];
+            if (lastLine !== undefined && lastLine.breakAfter === 'page')
+                pendingPageBreak = true;
+            if (lineIndex < total)
+                openPage(currentSection, 'any');
+        }
+    }
+    return { pages, pieces, rows, tables };
+};
+export const paginate = (blocks, sections, diagnostics, options) => paginateFlow(blocks.map(flowParagraphBlock), sections, diagnostics, options);
+//# sourceMappingURL=paginate.js.map

package/dist/layout/paginate.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"paginate.js","sourceRoot":"","sources":["../../src/layout/paginate.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,mBAAmB,CAAC;AAI9C,OAAO,EAAE,aAAa,EAAE,eAAe,EAAE,aAAa,EAAE,cAAc,EAAE,MAAM,eAAe,CAAC;AAG9F,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAE5C,OAAO,EAAE,MAAM,EAAE,MAAM,YAAY,CAAC;AAepC,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,KAAoB,EAAa,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,CAAC;AAEtG,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,KAAoB,EAAa,EAAE,CAAC,CAAC;IAClE,IAAI,EAAE,OAAO;IACb,KAAK;IACL,QAAQ,EAAE,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC;CACjC,CAAC,CAAC;AA8BH,MAAM,CAAC,MAAM,wBAAwB,GAAG,KAAK,CAAC;AAQ9C,MAAM,eAAe,GAAG,GAAY,EAAE;IACpC,MAAM,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAChE,OAAO;QACL,KAAK,EAAE,CAAC;QACR,SAAS,EAAE,UAAU;QACrB,UAAU,EAAE,CAAC;QACb,UAAU,EAAE,CAAC;QACb,IAAI,EAAE,GAAG;QACT,UAAU,EAAE,GAAG;QACf,YAAY,EAAE,EAAE,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE;QACrD,SAAS,EAAE,EAAE,CAAC,CAAC,CAAC;QAChB,UAAU,EAAE,EAAE,CAAC,CAAC,CAAC;QACjB,SAAS,EAAE,KAAK;QAChB,iBAAiB,EAAE,KAAK;QACxB,cAAc,EAAE,EAAE,CAAC,CAAC,CAAC;QACrB,cAAc,EAAE,EAAE,CAAC,CAAC,CAAC;QACrB,iBAAiB,EAAE,SAAS;KAC7B,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,KAAa,EAAY,EAAE;IACpD,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC;IAChC,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;AAChD,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,KAAoB,EAAM,EAAE;IACxD,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,gBAAgB,CAAC;IAC5C,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;IACzE,OAAO,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC;AAClC,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,KAAoB,EAAM,EAAE;IACvD,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,eAAe,CAAC;IAC3C,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;IACzE,OAAO,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC;AACjC,CAAC,CAAC;AAEF,MAAM,UAAU,GAAG,CAAC,KAA0B,EAAE,IAAY,EAAE,EAAU,EAAM,EAAE;IAC9E,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,EAAE,EAAE,KAAK,IAAI,CAAC;QAAE,KAAK,IAAI,KAAK,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC,MAAM,IAAI,CAAC,CAAC;IAC3F,OAAO,EAAE,CAAC,KAAK,CAAC,CAAC;AACnB,CAAC,CAAC;AAEF,MAAM,QAAQ,GAAG,CAAC,GAAO,EAAE,KAA0B,EAAE,IAAY,EAAE,MAAU,EAAU,EAAE;IACzF,IAAI,CAAC,GAAG,GAAG,CAAC;IACZ,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACxD,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC,MAAM,IAAI,CAAC,CAAC;QAClD,IAAI,CAAC,GAAG,MAAM,GAAG,MAAM;YAAE,MAAM;QAC/B,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;QACnB,KAAK,IAAI,CAAC,CAAC;IACb,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,MAAM,aAAa,GAAG,CAAC,KAA0B,EAAE,IAAY,EAAU,EAAE;IACzE,KAAK,IAAI,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACxD,IAAI,KAAK,CAAC,KAAK,CAAC,EAAE,UAAU,KAAK,MAAM;YAAE,OAAO,KAAK,GAAG,CAAC,CAAC;IAC5D,CAAC;IACD,OAAO,KAAK,CAAC,MAAM,CAAC;AACtB,CAAC,CAAC;AAEF,MAAM,OAAO,GAAG,CAAC,KAAa,EAAE,GAAW,EAAE,KAAa,EAAwB,EAAE;IAClF,IAAI,KAAK,KAAK,CAAC,IAAI,GAAG,IAAI,KAAK;QAAE,OAAO,OAAO,CAAC;IAChD,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC;IAChC,IAAI,GAAG,IAAI,KAAK;QAAE,OAAO,KAAK,CAAC;IAC/B,OAAO,QAAQ,CAAC;AAClB,CAAC,CAAC;AAEF,MAAM,QAAQ,GAAG,CAAC,OAAgB,EAA0B,EAAE;IAC5D,IAAI,OAAO,CAAC,SAAS,KAAK,UAAU;QAAE,OAAO,MAAM,CAAC;IACpD,IAAI,OAAO,CAAC,SAAS,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IAClD,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,YAAY,GAAG,CAC1B,IAA0B,EAC1B,QAA4B,EAC5B,WAA+B,EAC/B,OAAwB,EACN,EAAE;IACpB,MAAM,KAAK,GAAgB,EAAE,CAAC;IAC9B,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,MAAM,IAAI,GAAgB,EAAE,CAAC;IAC7B,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC;IACzC,MAAM,iBAAiB,GAAG,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;IAEjF,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,IAAI,GAAa,OAAO,CAAC;IAC7B,IAAI,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACnB,IAAI,UAAU,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACvB,IAAI,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACnB,IAAI,cAAc,GAAG,KAAK,CAAC;IAC3B,IAAI,gBAAgB,GAAG,KAAK,CAAC;IAC7B,IAAI,cAAc,GAAG,iBAAiB,CAAC,CAAC,CAAC,IAAI,eAAe,EAAE,CAAC;IAE/D,MAAM,QAAQ,GAAG,CAAC,OAAgB,EAAE,MAA8B,EAAQ,EAAE;QAC1E,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrB,SAAS,IAAI,CAAC,CAAC;YACf,IAAI,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC;YAC7B,IAAI,MAAM,KAAK,KAAK,EAAE,CAAC;gBACrB,MAAM,MAAM,GAAG,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;gBAClD,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;oBACpB,SAAS,IAAI,CAAC,CAAC;oBACf,IAAI,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC;gBAC/B,CAAC;YACH,CAAC;QACH,CAAC;QACD,MAAM,IAAI,GAAG,aAAa,CACxB,OAAO,EACP,aAAa,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,OAAO,CAAC,iBAAiB,CAAC,CAC5F,CAAC;QACF,MAAM,OAAO,GAAG,OAAO,CAAC,aAAa,EAAE,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QAC5D,MAAM,GAAG,GACP,OAAO,KAAK,SAAS,IAAI,OAAO,IAAI,CAAC;YACnC,CAAC,CAAC,IAAI;YACN,CAAC,CAAC;gBACE,GAAG,IAAI;gBACP,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,EAAE,EAAE,CAAC,wBAAwB,CAAC,CAAC;aACvE,CAAC;QACR,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAClC,cAAc,GAAG,OAAO,CAAC;QACzB,KAAK,CAAC,IAAI,CAAC;YACT,KAAK,EAAE,SAAS;YAChB,IAAI;YACJ,IAAI,EAAE,OAAO,CAAC,IAAI;YAClB,UAAU,EAAE,GAAG;YACf,MAAM,EAAE,CAAC;YACT,OAAO,EAAE,OAAO,CAAC,KAAK;SACvB,CAAC,CAAC;QACH,UAAU,GAAG,GAAG,CAAC,CAAC,CAAC;QACnB,MAAM,GAAG,UAAU,CAAC;QACpB,MAAM,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC;QAChC,cAAc,GAAG,KAAK,CAAC;QACvB,gBAAgB,GAAG,KAAK,CAAC;IAC3B,CAAC,CAAC;IAEF,QAAQ,CAAC,cAAc,EAAE,KAAK,CAAC,CAAC;IAEhC,MAAM,IAAI,GAAkB;QAC1B,IAAI,IAAI;YACN,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,IAAI,aAAa;YACf,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,IAAI,MAAM;YACR,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,IAAI,SAAS;YACX,OAAO,EAAE,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC;QAC7B,CAAC;QACD,IAAI,UAAU;YACZ,OAAO,EAAE,CAAC,MAAM,GAAG,UAAU,CAAC,CAAC;QACjC,CAAC;QACD,IAAI,SAAS;YACX,OAAO,CAAC,cAAc,CAAC;QACzB,CAAC;QACD,QAAQ;YACN,QAAQ,CAAC,cAAc,EAAE,KAAK,CAAC,CAAC;QAClC,CAAC;QACD,OAAO,CAAC,MAAU;YAChB,MAAM,GAAG,EAAE,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC;YAC7B,cAAc,GAAG,IAAI,CAAC;QACxB,CAAC;QACD,aAAa,CAAC,KAAkB;YAC9B,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK,CAAC;gBAAE,OAAO;YACtE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACrB,CAAC;QACD,OAAO,CAAC,GAAc;YACpB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACjB,CAAC;QACD,SAAS,CAAC,KAAkB;YAC1B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACrB,CAAC;QACD,UAAU,CAAC,UAA4B;YACrC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC/B,CAAC;KACF,CAAC;IAEF,MAAM,WAAW,GAAG,CAAC,IAAY,EAA6B,EAAE;QAC9D,KAAK,IAAI,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YACvD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;YACzB,IAAI,IAAI,KAAK,SAAS;gBAAE,OAAO,SAAS,CAAC;YACzC,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW;gBAAE,OAAO,IAAI,CAAC,KAAK,CAAC;YACjD,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC,CAAC;IAEF,MAAM,WAAW,GAAG,CAAC,IAAY,EAAM,EAAE;QACvC,IAAI,OAAO,GAAW,CAAC,CAAC;QACxB,IAAI,KAAK,GAAG,IAAI,CAAC;QACjB,OAAO,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;YACzB,IAAI,IAAI,KAAK,SAAS;gBAAE,MAAM;YAC9B,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBAC9B,KAAK,IAAI,CAAC,CAAC;gBACX,SAAS;YACX,CAAC;YACD,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,KAAK,IAAI;gBAAE,MAAM;YAC/C,MAAM,IAAI,GAAG,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YACpC,IAAI,IAAI,KAAK,SAAS;gBAAE,MAAM;YAC9B,IAAI,IAAI,CAAC,MAAM,CAAC,eAAe,KAAK,IAAI;gBAAE,MAAM;YAChD,MAAM,WAAW,GAAG,cAAc,CAAC,iBAAiB,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;YAClE,IAAI,WAAW,KAAK,SAAS,IAAI,WAAW,KAAK,cAAc;gBAAE,MAAM;YACvE,OAAO,IAAI,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;YACvE,KAAK,IAAI,CAAC,CAAC;QACb,CAAC;QACD,OAAO,EAAE,CAAC,OAAO,CAAC,CAAC;IACrB,CAAC,CAAC;IAEF,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,IAAI,CAAC,MAAM,EAAE,SAAS,IAAI,CAAC,EAAE,CAAC;QAChE,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;QAC7B,IAAI,IAAI,KAAK,SAAS;YAAE,SAAS;QACjC,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC;QAChG,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC;QAEvF,MAAM,OAAO,GAAG,cAAc,CAAC,iBAAiB,EAAE,cAAc,CAAC,IAAI,cAAc,CAAC;QACpF,IAAI,OAAO,KAAK,cAAc,EAAE,CAAC;YAC/B,IAAI,OAAO,CAAC,SAAS,KAAK,YAAY,IAAI,CAAC,eAAe,CAAC,cAAc,EAAE,OAAO,CAAC,EAAE,CAAC;gBACpF,MAAM,GAAG,GAAG,aAAa,CACvB,OAAO,EACP,aAAa,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,OAAO,CAAC,iBAAiB,CAAC,CAC5F,CAAC;gBACF,cAAc,GAAG,OAAO,CAAC;gBACzB,MAAM,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrC,UAAU,GAAG,GAAG,CAAC,CAAC,CAAC;gBACnB,MAAM,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC;YAClC,CAAC;iBAAM,CAAC;gBACN,IAAI,OAAO,CAAC,SAAS,KAAK,YAAY,EAAE,CAAC;oBACvC,WAAW,CAAC,IAAI,CAAC;wBACf,IAAI,EAAE,4BAA4B;wBAClC,QAAQ,EAAE,MAAM;wBAChB,OAAO,EAAE,WAAW,OAAO,CAAC,KAAK,mEAAmE;wBACpG,MAAM,EAAE,QAAQ;qBACjB,CAAC,CAAC;gBACL,CAAC;gBACD,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;YACvC,CAAC;QACH,CAAC;QAED,IAAI,gBAAgB;YAAE,QAAQ,CAAC,cAAc,EAAE,KAAK,CAAC,CAAC;QAEtD,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC1B,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;YAC5B,SAAS;QACX,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC;QACjC,MAAM,cAAc,GAAG,OAAO,CAAC,UAAU,KAAK,cAAc,CAAC;QAC7D,MAAM,OAAO,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC;QACvC,IAAI,SAAS,GAAG,CAAC,CAAC;QAElB,OAAO,SAAS,GAAG,KAAK,EAAE,CAAC;YACzB,IAAI,SAAS,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,eAAe,EAAE,CAAC;gBACpD,IAAI,cAAc,IAAI,CAAC,cAAc,EAAE,CAAC;oBACtC,QAAQ,CAAC,cAAc,EAAE,KAAK,CAAC,CAAC;gBAClC,CAAC;qBAAM,CAAC;oBACN,WAAW,CAAC,IAAI,CAAC;wBACf,IAAI,EAAE,qBAAqB;wBAC3B,QAAQ,EAAE,MAAM;wBAChB,OAAO,EAAE,qEAAqE;wBAC9E,MAAM,EAAE,KAAK,CAAC,QAAQ,CAAC,KAAK;qBAC7B,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;YAED,MAAM,KAAK,GAAG,CAAC,cAAc,CAAC;YAC9B,MAAM,WAAW,GAAG,SAAS,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC7E,MAAM,QAAQ,GAAG,EAAE,CAAC,MAAM,GAAG,WAAW,CAAC,CAAC;YAC1C,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;YACpD,MAAM,UAAU,GAAG,KAAK,GAAG,KAAK,CAAC;YACjC,IAAI,KAAK,GAAG,IAAI,CAAC,GAAG,CAClB,QAAQ,CAAC,QAAQ,EAAE,KAAK,CAAC,KAAK,EAAE,SAAS,EAAE,MAAM,CAAC,EAClD,KAAK,GAAG,SAAS,EACjB,KAAK,GAAG,SAAS,CAClB,CAAC;YAEF,IAAI,SAAS,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,SAAS,IAAI,KAAK,GAAG,KAAK,IAAI,CAAC,UAAU,EAAE,CAAC;gBAC9E,IAAI,KAAK,EAAE,CAAC;oBACV,WAAW,CAAC,IAAI,CAAC;wBACf,IAAI,EAAE,mBAAmB;wBACzB,QAAQ,EAAE,SAAS;wBACnB,OAAO,EAAE,+DAA+D;wBACxE,MAAM,EAAE,KAAK,CAAC,QAAQ,CAAC,KAAK;qBAC7B,CAAC,CAAC;gBACL,CAAC;qBAAM,CAAC;oBACN,QAAQ,CAAC,cAAc,EAAE,KAAK,CAAC,CAAC;oBAChC,SAAS;gBACX,CAAC;YACH,CAAC;YAED,IAAI,KAAK,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;gBAC1B,QAAQ,CAAC,cAAc,EAAE,KAAK,CAAC,CAAC;gBAChC,SAAS;YACX,CAAC;YACD,IAAI,KAAK,KAAK,CAAC;gBAAE,KAAK,GAAG,CAAC,CAAC;YAE3B,MAAM,GAAG,GAAG,SAAS,GAAG,KAAK,CAAC;YAC9B,IAAI,GAAG,KAAK,KAAK,IAAI,CAAC,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;gBAC3C,MAAM,MAAM,GAAG,EAAE,CAAC,QAAQ,GAAG,UAAU,CAAC,KAAK,CAAC,KAAK,EAAE,SAAS,EAAE,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC;gBAChF,IAAI,MAAM,GAAG,MAAM,EAAE,CAAC;oBACpB,QAAQ,CAAC,cAAc,EAAE,KAAK,CAAC,CAAC;oBAChC,SAAS;gBACX,CAAC;YACH,CAAC;YAED,IAAI,KAAK,GAAG,KAAK,IAAI,CAAC,UAAU,IAAI,OAAO,CAAC,mBAAmB,IAAI,KAAK,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;gBAC7F,IAAI,QAAQ,GAAG,KAAK,CAAC;gBACrB,IAAI,SAAS,KAAK,CAAC,IAAI,QAAQ,KAAK,CAAC;oBAAE,QAAQ,GAAG,CAAC,CAAC;qBAC/C,IAAI,KAAK,GAAG,CAAC,SAAS,GAAG,QAAQ,CAAC,KAAK,CAAC;oBAAE,QAAQ,IAAI,CAAC,CAAC;gBAC7D,IAAI,QAAQ,KAAK,KAAK,EAAE,CAAC;oBACvB,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;wBACnB,IAAI,CAAC,KAAK,EAAE,CAAC;4BACX,QAAQ,CAAC,cAAc,EAAE,KAAK,CAAC,CAAC;4BAChC,SAAS;wBACX,CAAC;wBACD,WAAW,CAAC,IAAI,CAAC;4BACf,IAAI,EAAE,oBAAoB;4BAC1B,QAAQ,EAAE,SAAS;4BACnB,OAAO,EAAE,kEAAkE;4BAC3E,MAAM,EAAE,KAAK,CAAC,QAAQ,CAAC,KAAK;yBAC7B,CAAC,CAAC;wBACH,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC;oBAC7D,CAAC;oBACD,KAAK,GAAG,QAAQ,CAAC;gBACnB,CAAC;YACH,CAAC;YAED,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC,KAAK,EAAE,SAAS,EAAE,SAAS,GAAG,KAAK,CAAC,CAAC;YACrE,MAAM,QAAQ,GAAG,SAAS,GAAG,KAAK,IAAI,KAAK,CAAC;YAC5C,MAAM,CAAC,IAAI,CAAC;gBACV,KAAK,EAAE,cAAc;gBACrB,IAAI,EAAE,SAAS;gBACf,KAAK,EAAE,OAAO,CAAC,SAAS,EAAE,SAAS,GAAG,KAAK,EAAE,KAAK,CAAC;gBACnD,SAAS,EAAE,SAAS;gBACpB,OAAO,EAAE,SAAS,GAAG,KAAK;gBAC1B,MAAM,EAAE,QAAQ;gBAChB,WAAW;gBACX,IAAI,EAAE,SAAS;gBACf,MAAM,EAAE,KAAK;aACd,CAAC,CAAC;YAEH,MAAM,GAAG,EAAE,CAAC,QAAQ,GAAG,MAAM,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACtE,cAAc,GAAG,IAAI,CAAC;YACtB,SAAS,IAAI,KAAK,CAAC;YAEnB,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;YAC5C,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,CAAC,UAAU,KAAK,MAAM;gBAAE,gBAAgB,GAAG,IAAI,CAAC;YACtF,IAAI,SAAS,GAAG,KAAK;gBAAE,QAAQ,CAAC,cAAc,EAAE,KAAK,CAAC,CAAC;QACzD,CAAC;IACH,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;AACzC,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,QAAQ,GAAG,CACtB,MAAgC,EAChC,QAA4B,EAC5B,WAA+B,EAC/B,OAAwB,EACN,EAAE,CACpB,YAAY,CAAC,MAAM,CAAC,GAAG,CAAC,kBAAkB,CAAC,EAAE,QAAQ,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC"}

package/dist/layout/paint.d.ts

@@ -0,0 +1,10 @@
+import type { RunFormat } from './format.js';
+import type { FontFace } from './fonts.js';
+import type { RunPaint } from './types.js';
+export declare class PaintRegistry {
+    private readonly byKey;
+    private readonly items;
+    indexOf(format: RunFormat, face: FontFace): number;
+    list(): readonly RunPaint[];
+}
+//# sourceMappingURL=paint.d.ts.map

package/dist/layout/paint.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"paint.d.ts","sourceRoot":"","sources":["../../src/layout/paint.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAC7C,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAC3C,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAuB3C,qBAAa,aAAa;IACxB,OAAO,CAAC,QAAQ,CAAC,KAAK,CAA6B;IACnD,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAkB;IAExC,OAAO,CAAC,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,GAAG,MAAM;IA6BlD,IAAI,IAAI,SAAS,QAAQ,EAAE;CAG5B"}

package/dist/layout/paint.js

@@ -0,0 +1,56 @@
+const keyOf = (format, face) => [
+    format.requestedFamily,
+    face.family,
+    face.faceId,
+    face.size,
+    format.bold ? 'b' : '',
+    format.italic ? 'i' : '',
+    format.underline ? 'u' : '',
+    format.strike ? 's' : '',
+    format.allCaps ? 'A' : '',
+    format.smallCaps ? 'k' : '',
+    format.color ?? '',
+    format.highlight ?? '',
+    format.verticalAlign,
+    format.position,
+    format.characterSpacing,
+    format.characterScale,
+    format.rightToLeft ? 'rtl' : 'ltr',
+].join('|');
+export class PaintRegistry {
+    byKey = new Map();
+    items = [];
+    indexOf(format, face) {
+        const key = keyOf(format, face);
+        const existing = this.byKey.get(key);
+        if (existing !== undefined)
+            return existing;
+        const index = this.items.length;
+        this.byKey.set(key, index);
+        this.items.push({
+            requestedFamily: format.requestedFamily,
+            family: face.family,
+            faceId: face.faceId,
+            size: face.size,
+            bold: format.bold,
+            italic: format.italic,
+            underline: format.underline,
+            strike: format.strike,
+            allCaps: format.allCaps,
+            smallCaps: format.smallCaps,
+            hidden: format.hidden,
+            color: format.color,
+            highlight: format.highlight,
+            verticalAlign: format.verticalAlign,
+            position: format.position,
+            characterSpacing: format.characterSpacing,
+            characterScale: format.characterScale,
+            rightToLeft: format.rightToLeft,
+        });
+        return index;
+    }
+    list() {
+        return this.items;
+    }
+}
+//# sourceMappingURL=paint.js.map

package/dist/layout/paint.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"paint.js","sourceRoot":"","sources":["../../src/layout/paint.ts"],"names":[],"mappings":"AAIA,MAAM,KAAK,GAAG,CAAC,MAAiB,EAAE,IAAc,EAAU,EAAE,CAC1D;IACE,MAAM,CAAC,eAAe;IACtB,IAAI,CAAC,MAAM;IACX,IAAI,CAAC,MAAM;IACX,IAAI,CAAC,IAAI;IACT,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;IACtB,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;IACxB,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;IAC3B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;IACxB,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;IACzB,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;IAC3B,MAAM,CAAC,KAAK,IAAI,EAAE;IAClB,MAAM,CAAC,SAAS,IAAI,EAAE;IACtB,MAAM,CAAC,aAAa;IACpB,MAAM,CAAC,QAAQ;IACf,MAAM,CAAC,gBAAgB;IACvB,MAAM,CAAC,cAAc;IACrB,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK;CACnC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAEd,MAAM,OAAO,aAAa;IACP,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IAClC,KAAK,GAAe,EAAE,CAAC;IAExC,OAAO,CAAC,MAAiB,EAAE,IAAc;QACvC,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAChC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACrC,IAAI,QAAQ,KAAK,SAAS;YAAE,OAAO,QAAQ,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;QAChC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC3B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;YACd,eAAe,EAAE,MAAM,CAAC,eAAe;YACvC,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,IAAI,EAAE,MAAM,CAAC,IAAI;YACjB,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,SAAS,EAAE,MAAM,CAAC,SAAS;YAC3B,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,SAAS,EAAE,MAAM,CAAC,SAAS;YAC3B,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,SAAS,EAAE,MAAM,CAAC,SAAS;YAC3B,aAAa,EAAE,MAAM,CAAC,aAAa;YACnC,QAAQ,EAAE,MAAM,CAAC,QAAQ;YACzB,gBAAgB,EAAE,MAAM,CAAC,gBAAgB;YACzC,cAAc,EAAE,MAAM,CAAC,cAAc;YACrC,WAAW,EAAE,MAAM,CAAC,WAAW;SAChC,CAAC,CAAC;QACH,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;CACF"}

package/dist/layout/paragraph-blocks.d.ts

@@ -0,0 +1,36 @@
+import type { Mp } from '../units/index.js';
+import type { LineBox, TextMeasurer } from '../measure/index.js';
+import type { IngestedParagraph } from './ingest.js';
+import type { Atom } from './atoms.js';
+import type { MeasuredAtom } from './intrinsic.js';
+import type { FontResolver } from './fonts.js';
+import type { PaintRegistry } from './paint.js';
+import type { Hasher } from './hash.js';
+import type { PaginateBlock } from './paginate.js';
+export interface PreparedParagraph {
+    readonly paragraph: IngestedParagraph;
+    readonly atoms: readonly Atom[];
+    readonly measured: readonly MeasuredAtom[];
+    readonly numberPrefix: readonly MeasuredAtom[];
+    readonly markBox: LineBox;
+}
+export interface ParagraphPrepareContext {
+    readonly measurer: TextMeasurer;
+    readonly fonts: FontResolver;
+    readonly paint: PaintRegistry;
+    readonly hash: Hasher;
+}
+export declare const prepareParagraph: (paragraph: IngestedParagraph, context: ParagraphPrepareContext) => PreparedParagraph;
+export declare const prepareParagraphs: (paragraphs: readonly IngestedParagraph[], context: ParagraphPrepareContext) => readonly PreparedParagraph[];
+export interface IntrinsicWidths {
+    readonly min: Mp;
+    readonly preferred: Mp;
+}
+export declare const intrinsicWidths: (measured: readonly MeasuredAtom[]) => IntrinsicWidths;
+export interface ParagraphBlockContext {
+    readonly defaultTabStop: Mp;
+}
+export declare const buildParagraphBlock: (prepared: PreparedParagraph, contentX: Mp, contentWidth: Mp, context: ParagraphBlockContext) => PaginateBlock;
+export declare const lineHeightsOf: (block: PaginateBlock) => readonly Mp[];
+export declare const blockContentHeight: (block: PaginateBlock) => Mp;
+//# sourceMappingURL=paragraph-blocks.d.ts.map

package/dist/layout/paragraph-blocks.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"paragraph-blocks.d.ts","sourceRoot":"","sources":["../../src/layout/paragraph-blocks.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,EAAE,EAAE,MAAM,mBAAmB,CAAC;AAG5C,OAAO,KAAK,EAAE,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACjE,OAAO,KAAK,EAAqB,iBAAiB,EAAE,MAAM,aAAa,CAAC;AACxE,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAGvC,OAAO,KAAK,EAAE,YAAY,EAAkB,MAAM,gBAAgB,CAAC;AAKnE,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAC/C,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AAChD,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,WAAW,CAAC;AACxC,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AAEnD,MAAM,WAAW,iBAAiB;IAChC,QAAQ,CAAC,SAAS,EAAE,iBAAiB,CAAC;IACtC,QAAQ,CAAC,KAAK,EAAE,SAAS,IAAI,EAAE,CAAC;IAChC,QAAQ,CAAC,QAAQ,EAAE,SAAS,YAAY,EAAE,CAAC;IAC3C,QAAQ,CAAC,YAAY,EAAE,SAAS,YAAY,EAAE,CAAC;IAC/C,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;CAC3B;AAED,MAAM,WAAW,uBAAuB;IACtC,QAAQ,CAAC,QAAQ,EAAE,YAAY,CAAC;IAChC,QAAQ,CAAC,KAAK,EAAE,YAAY,CAAC;IAC7B,QAAQ,CAAC,KAAK,EAAE,aAAa,CAAC;IAC9B,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;CACvB;AAmID,eAAO,MAAM,gBAAgB,GAC3B,WAAW,iBAAiB,EAC5B,SAAS,uBAAuB,KAC/B,iBAmEF,CAAC;AAEF,eAAO,MAAM,iBAAiB,GAC5B,YAAY,SAAS,iBAAiB,EAAE,EACxC,SAAS,uBAAuB,KAC/B,SAAS,iBAAiB,EACwC,CAAC;AAEtE,MAAM,WAAW,eAAe;IAC9B,QAAQ,CAAC,GAAG,EAAE,EAAE,CAAC;IACjB,QAAQ,CAAC,SAAS,EAAE,EAAE,CAAC;CACxB;AAED,eAAO,MAAM,eAAe,GAAI,UAAU,SAAS,YAAY,EAAE,KAAG,eAUnE,CAAC;AAEF,MAAM,WAAW,qBAAqB;IACpC,QAAQ,CAAC,cAAc,EAAE,EAAE,CAAC;CAC7B;AAED,eAAO,MAAM,mBAAmB,GAC9B,UAAU,iBAAiB,EAC3B,UAAU,EAAE,EACZ,cAAc,EAAE,EAChB,SAAS,qBAAqB,KAC7B,aAyBF,CAAC;AAEF,eAAO,MAAM,aAAa,GAAI,OAAO,aAAa,KAAG,SAAS,EAAE,EACf,CAAC;AAElD,eAAO,MAAM,kBAAkB,GAAI,OAAO,aAAa,KAAG,EAIzD,CAAC"}