postext 1.8.5 → 1.9.0

package/dist/__tests__/cjk/dashRule.test.js

@@ -0,0 +1,261 @@
+import { describe, it, expect } from 'vitest';
+import { buildDocument, renderPageToCanvas } from '../../index';
+import { renderToHtml } from '../../html-backend';
+import { measureRichBlock } from '../../measure/rich';
+// A 破折号 (——) prints as one unbroken rule over its two ems, on the
+// characters' centre line. The stub is Noto Serif SC's: its em dash is a
+// proportional Latin stroke, 0.89 em wide with ink from 0.043 to 0.846 em,
+// 0.242 to 0.293 em above the baseline; 國 has ink from 0.079 em below to
+// 0.822 em above it (the centre of the em box 0.3715 em up).
+const EM = 20;
+const SIZE_RE = /(\d*\.?\d+)px/;
+const GLYPHS = {
+    '—': { advance: 0.89, left: 0.043, right: 0.846, top: 0.293, bottom: 0.242 },
+    '…': { advance: 1, left: 0.111, right: 0.889, top: 0.436, bottom: 0.324 },
+};
+const HAN = { advance: 1, left: 0.098, right: 0.946, top: 0.822, bottom: -0.079 };
+const LATIN = { advance: 0.5, left: 0.05, right: 0.45, top: 0.7, bottom: 0 };
+const glyph = (ch) => GLYPHS[ch] ?? (ch === ' ' ? { ...LATIN, advance: 0.25, right: 0, left: 0 } : ch.codePointAt(0) >= 0x2e80 ? HAN : LATIN);
+class StubCtx {
+    font = `${EM}px Test`;
+    letterSpacing = '0px';
+    measureText(s) {
+        const em = Number(SIZE_RE.exec(this.font)?.[1] ?? EM);
+        let x = 0;
+        let left = Infinity;
+        let right = -Infinity;
+        let top = -Infinity;
+        let bottom = Infinity;
+        for (const ch of s) {
+            const g = glyph(ch);
+            if (g.right > g.left) {
+                left = Math.min(left, x + g.left);
+                right = Math.max(right, x + g.right);
+                top = Math.max(top, g.top);
+                bottom = Math.min(bottom, g.bottom);
+            }
+            x += g.advance;
+        }
+        if (left === Infinity)
+            return { width: x * em, actualBoundingBoxLeft: 0, actualBoundingBoxRight: 0, actualBoundingBoxAscent: 0, actualBoundingBoxDescent: 0 };
+        return {
+            width: x * em,
+            actualBoundingBoxLeft: -left * em,
+            actualBoundingBoxRight: right * em,
+            actualBoundingBoxAscent: top * em,
+            actualBoundingBoxDescent: -bottom * em,
+        };
+    }
+}
+globalThis.OffscreenCanvas = class {
+    getContext() {
+        return new StubCtx();
+    }
+};
+const FONT = `${EM}px "Test Serif"`;
+const composition = (c = {}) => ({
+    region: 'mainland',
+    punctuationWidth: 'kaiming',
+    compressAdjacent: true,
+    trimLineStart: false,
+    hangingPunctuation: 'none',
+    latinSpacing: { em: 0 },
+    ...c,
+});
+const lines = (text, measure = 40 * EM, extra = {}) => measureRichBlock([{ text, bold: false, italic: false }], FONT, FONT, FONT, FONT, measure, 30, { textAlign: 'justify', cjkLineBreak: 'gb', cjkComposition: composition(), ...extra }).lines;
+const segs = (ls, text) => ls.flatMap((l) => l.segments ?? []).filter((s) => s.text === text);
+/** Where a segment's ink runs along its line, px from the line's start. */
+function inkSpan(line, target) {
+    let x = 0;
+    for (const s of line.segments ?? []) {
+        if (s === target) {
+            const g = glyph(s.text);
+            const scale = s.inkScale ?? 1;
+            const origin = x + (s.inkOffset ?? 0);
+            return [origin + g.left * EM * scale, origin + g.right * EM * scale];
+        }
+        x += s.width;
+    }
+    throw new Error('segment not on the line');
+}
+describe('a 破折号 in Chinese text is one rule two ems long', () => {
+    it('stretches each dash over its em, the two overlapping at the join', () => {
+        const [line] = lines('忽念及当日所有之女子——一一细考较去');
+        const [a, b] = segs([line], '—');
+        expect(a.width).toBeCloseTo(EM);
+        expect(b.width).toBeCloseTo(EM);
+        const [a0, a1] = inkSpan(line, a);
+        const [b0, b1] = inkSpan(line, b);
+        // The rule starts and ends the face's own side bearing inside the two
+        // ems (0.043 em) …
+        const start = 10 * EM;
+        expect(a0 - start).toBeCloseTo(0.043 * EM);
+        expect(start + 2 * EM - b1).toBeCloseTo(0.043 * EM);
+        // … and the strokes overlap by 0.04 em, so no seam shows.
+        expect(a1 - b0).toBeCloseTo(0.04 * EM);
+        expect(a.inkScale).toBeCloseTo((1 - 0.043 + 0.02) / (0.846 - 0.043));
+        expect(b.inkScale).toBeCloseTo(a.inkScale);
+    });
+    it('raises the dashes to the centre of the characters', () => {
+        const [a, b] = segs(lines('女子——一一细考'), '—');
+        // Ink centre 0.2675 em up, the em box's centre 0.371 em up (read from
+        // 國 to the thousandth of an em).
+        expect(a.baselineShift).toBeCloseTo(-0.1035 * EM);
+        expect(b.baselineShift).toBeCloseTo(-0.1035 * EM);
+    });
+    it('keeps the rule whole on a justified line spread between its characters', () => {
+        const [line] = lines('忽念及当日所有之女子——一一细考较去', 21 * EM);
+        const [a, b] = segs([line], '—');
+        expect(a.tracking).toBeUndefined();
+        const [, a1] = inkSpan(line, a);
+        const [b0] = inkSpan(line, b);
+        expect(a1).toBeGreaterThan(b0);
+    });
+    it('leaves the ellipsis, a single dash and a dash between Latin words as they were', () => {
+        const ls = lines('他说……好的。北京—上海');
+        for (const s of [...segs(ls, '…'), ...segs(ls, '—')]) {
+            expect(s.inkScale).toBeUndefined();
+            expect(s.baselineShift).toBeUndefined();
+        }
+        const latin = measureRichBlock([{ text: 'He said——yes and no', bold: false, italic: false }], FONT, FONT, FONT, FONT, 40 * EM, 30, { textAlign: 'left' }).lines;
+        expect(latin.flatMap((l) => l.segments ?? []).some((s) => s.inkScale !== undefined)).toBe(false);
+    });
+});
+describe('column balancing never loosens a Chinese paragraph into a single-character last line', () => {
+    // 28 characters on a 10-em measure: 10, 10 and 8. Broken an eighth of an
+    // em short, each line holds 9 and the fourth line one character: the
+    // lever takes the first setting past that, 8 a line and 4 on the last.
+    const text = '甲乙丙丁戊己庚辛壬癸子丑寅卯辰巳午未申酉戌亥天地玄黄宇宙';
+    it('sets the paragraph one line longer with more than one character on its last line', () => {
+        const natural = lines(text, 10 * EM);
+        expect(natural.map((l) => l.text.length)).toEqual([10, 10, 8]);
+        const loose = lines(text, 10 * EM, { looseness: 1 });
+        expect(loose).toHaveLength(4);
+        expect(loose[3].text.length).toBeGreaterThan(1);
+        expect(loose.map((l) => l.text).join('')).toBe(text);
+    });
+    it('counts a character followed by its full stop as a single character', () => {
+        const loose = lines(`${text.slice(0, 27)}。`, 10 * EM, { looseness: 1 });
+        expect(loose).toHaveLength(4);
+        expect(loose[3].text.replace(/。$/, '').length).toBeGreaterThan(1);
+    });
+});
+const pt = (value) => ({ value, unit: 'pt' });
+const config = () => ({
+    locale: 'zh-Hans',
+    page: { sizePreset: 'custom', width: { value: 400, unit: 'px' }, height: { value: 600, unit: 'px' }, dpi: 72, margins: { top: pt(20), right: pt(20), bottom: pt(20), left: pt(20) } },
+    bodyText: { fontFamily: 'Test Serif', fontSize: { value: EM, unit: 'px' }, lineHeight: { value: 30, unit: 'px' }, textAlign: 'justify' },
+    cjk: { lineBreak: 'gb', punctuationWidth: 'fullwidth', latinSpacing: { value: 0, unit: 'em' } },
+});
+describe('renderers paint a stretched dash', () => {
+    it('canvas scales the glyph from its ink offset; HTML scales it with the face’s own form off', () => {
+        const doc = buildDocument({ markdown: '忽念及当日所有之女子——一一细考较去。' }, config());
+        const block = doc.blocks.find((b) => b.type === 'paragraph');
+        const dashes = block.lines.flatMap((l) => l.segments ?? []).filter((s) => s.text === '—');
+        expect(dashes).toHaveLength(2);
+        const calls = [];
+        const target = { letterSpacing: '0px', font: FONT };
+        const ctx = new Proxy(target, {
+            get(t, key) {
+                if (key === 'fillText')
+                    return (text, x, y) => { calls.push(`fillText ${text} ${x} ${y}`); };
+                if (key === 'translate')
+                    return (x, y) => { calls.push(`translate ${x.toFixed(3)} ${y.toFixed(3)}`); };
+                if (key === 'scale')
+                    return (x, y) => { calls.push(`scale ${x.toFixed(4)} ${y}`); };
+                if (key === 'measureText')
+                    return (s) => new StubCtx().measureText(s);
+                if (key in t)
+                    return t[key];
+                return () => undefined;
+            },
+            set(t, key, value) { t[key] = value; return true; },
+        });
+        renderPageToCanvas(doc.pages[0], doc, { width: 0, height: 0, getContext: () => ctx });
+        const line = block.lines[0];
+        let x = line.bbox.x;
+        for (const s of line.segments ?? []) {
+            if (s.text === '—') {
+                const i = calls.indexOf(`translate ${(x + s.inkOffset).toFixed(3)} ${(line.baseline + s.baselineShift).toFixed(3)}`);
+                expect(i, `${x}`).toBeGreaterThanOrEqual(0);
+                expect(calls[i + 1]).toBe(`scale ${s.inkScale.toFixed(4)} 1`);
+                expect(calls[i + 2]).toBe('fillText — 0 0');
+            }
+            x += s.width;
+        }
+        const html = renderToHtml(doc);
+        expect(html.match(/transform:scaleX\(/g)).toHaveLength(2);
+        expect(html).toContain("'locl' 0");
+    });
+    it('stretches the pair into one rule down a vertical line, each dash painted turned (#191)', () => {
+        // The font's vertical form of a dash leaves blank at both ends of its
+        // cell (Noto CJK's, 0.07 em): set one to a cell, the pair would print
+        // as two strokes.
+        const doc = buildDocument({ markdown: '忽念及当日所有之女子——一一细考较去。' }, { ...config(), layout: { writingMode: 'vertical-rl' } });
+        const block = doc.blocks.find((b) => b.type === 'paragraph');
+        const line = block.lines.find((l) => l.text.includes('——'));
+        const [a, b] = segs([line], '—');
+        expect(a.width).toBeCloseTo(EM);
+        expect(b.width).toBeCloseTo(EM);
+        // The same rule as across a horizontal line, down the column: the
+        // face's side bearing inside the two cells, the strokes overlapping.
+        const [a0, a1] = inkSpan(line, a);
+        const [b0, b1] = inkSpan(line, b);
+        let start = 0;
+        for (const s of line.segments) {
+            if (s === a)
+                break;
+            start += s.width;
+        }
+        expect(a0 - start).toBeCloseTo(0.043 * EM);
+        expect(start + 2 * EM - b1).toBeCloseTo(0.043 * EM);
+        expect(a1 - b0).toBeCloseTo(0.04 * EM);
+        expect(a.inkScale).toBeCloseTo((1 - 0.043 + 0.02) / (0.846 - 0.043));
+        // On the column's axis: raised as in horizontal text, to the centre of
+        // the characters' em box.
+        expect(a.baselineShift).toBeCloseTo(-0.1035 * EM);
+        // A single dash keeps its vertical form.
+        const single = buildDocument({ markdown: '北京—上海' }, { ...config(), layout: { writingMode: 'vertical-rl' } });
+        expect(single.blocks.flatMap((bl) => bl.lines).flatMap((l) => l.segments ?? []).some((s) => s.inkScale !== undefined)).toBe(false);
+        // The canvas paints each dash as it is in the turned frame (no cell
+        // turned back upright), stretched from its ink offset.
+        const calls = [];
+        const target = { letterSpacing: '0px', font: FONT, textAlign: 'left', textBaseline: 'alphabetic' };
+        const ctx = new Proxy(target, {
+            get(t, key) {
+                if (key === 'fillText')
+                    return (text, x, y) => { calls.push(`fillText ${text} ${x} ${y}`); };
+                if (key === 'translate')
+                    return (x, y) => { calls.push(`translate ${x.toFixed(3)} ${y.toFixed(3)}`); };
+                if (key === 'scale')
+                    return (x, y) => { calls.push(`scale ${x.toFixed(4)} ${y}`); };
+                if (key === 'rotate')
+                    return (r) => { calls.push(`rotate ${r.toFixed(4)}`); };
+                if (key === 'measureText')
+                    return (s) => new StubCtx().measureText(s);
+                if (key in t)
+                    return t[key];
+                return () => undefined;
+            },
+            set(t, key, value) { t[key] = value; return true; },
+        });
+        renderPageToCanvas(doc.pages[0], doc, { width: 0, height: 0, getContext: () => ctx });
+        let x = line.bbox.x;
+        for (const s of line.segments ?? []) {
+            if (s.text === '—') {
+                const i = calls.indexOf(`translate ${(x + s.inkOffset).toFixed(3)} ${(line.baseline + s.baselineShift).toFixed(3)}`);
+                expect(i, `${x}`).toBeGreaterThanOrEqual(0);
+                expect(calls[i + 1]).toBe(`scale ${s.inkScale.toFixed(4)} 1`);
+                expect(calls[i + 2]).toBe('fillText — 0 0');
+            }
+            x += s.width;
+        }
+        // HTML: each dash sideways in the upright box, stretched down it.
+        const html = renderToHtml(doc);
+        expect(html.match(/transform:scaleY\(/g)).toHaveLength(2);
+        expect(html.match(/<span style="text-orientation:sideways;">—<\/span>/g)).toHaveLength(2);
+        expect(html).toContain("'locl' 0");
+        expect(html).not.toContain('transform:scaleX(');
+    });
+});
+//# sourceMappingURL=dashRule.test.js.map

package/dist/__tests__/cjk/dashRule.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dashRule.test.js","sourceRoot":"","sources":["../../../src/__tests__/cjk/dashRule.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,aAAa,EAAE,kBAAkB,EAAE,MAAM,aAAa,CAAC;AAChE,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAClD,OAAO,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AAKtD,kEAAkE;AAClE,yEAAyE;AACzE,2EAA2E;AAC3E,yEAAyE;AACzE,6DAA6D;AAE7D,MAAM,EAAE,GAAG,EAAE,CAAC;AACd,MAAM,OAAO,GAAG,eAAe,CAAC;AAEhC,MAAM,MAAM,GAA0B;IACpC,GAAG,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE;IAC5E,GAAG,EAAE,EAAE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE;CAC1E,CAAC;AACF,MAAM,GAAG,GAAU,EAAE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,KAAK,EAAE,CAAC;AACzF,MAAM,KAAK,GAAU,EAAE,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;AACpF,MAAM,KAAK,GAAG,CAAC,EAAU,EAAS,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,CAAE,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;AAC9J,MAAM,OAAO;IACX,IAAI,GAAG,GAAG,EAAE,SAAS,CAAC;IACtB,aAAa,GAAG,KAAK,CAAC;IACtB,WAAW,CAAC,CAAS;QACnB,MAAM,EAAE,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QACtD,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,IAAI,GAAG,QAAQ,CAAC;QACpB,IAAI,KAAK,GAAG,CAAC,QAAQ,CAAC;QACtB,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC;QACpB,IAAI,MAAM,GAAG,QAAQ,CAAC;QACtB,KAAK,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC;YACnB,MAAM,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC;YACpB,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;gBACrB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;gBAClC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;gBACrC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC3B,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;YACtC,CAAC;YACD,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC;QACjB,CAAC;QACD,IAAI,IAAI,KAAK,QAAQ;YAAE,OAAO,EAAE,KAAK,EAAE,CAAC,GAAG,EAAE,EAAE,qBAAqB,EAAE,CAAC,EAAE,sBAAsB,EAAE,CAAC,EAAE,uBAAuB,EAAE,CAAC,EAAE,wBAAwB,EAAE,CAAC,EAAiB,CAAC;QAC7K,OAAO;YACL,KAAK,EAAE,CAAC,GAAG,EAAE;YACb,qBAAqB,EAAE,CAAC,IAAI,GAAG,EAAE;YACjC,sBAAsB,EAAE,KAAK,GAAG,EAAE;YAClC,uBAAuB,EAAE,GAAG,GAAG,EAAE;YACjC,wBAAwB,EAAE,CAAC,MAAM,GAAG,EAAE;SACxB,CAAC;IACnB,CAAC;CACF;AACA,UAAsD,CAAC,eAAe,GAAG;IACxE,UAAU;QACR,OAAO,IAAI,OAAO,EAAE,CAAC;IACvB,CAAC;CACF,CAAC;AAEF,MAAM,IAAI,GAAG,GAAG,EAAE,iBAAiB,CAAC;AACpC,MAAM,WAAW,GAAG,CAAC,IAA6B,EAAE,EAAkB,EAAE,CAAC,CAAC;IACxE,MAAM,EAAE,UAAU;IAClB,gBAAgB,EAAE,SAAS;IAC3B,gBAAgB,EAAE,IAAI;IACtB,aAAa,EAAE,KAAK;IACpB,kBAAkB,EAAE,MAAM;IAC1B,YAAY,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE;IACvB,GAAG,CAAC;CACL,CAAC,CAAC;AACH,MAAM,KAAK,GAAG,CAAC,IAAY,EAAE,OAAO,GAAG,EAAE,GAAG,EAAE,EAAE,QAAgC,EAAE,EAAa,EAAE,CAC/F,gBAAgB,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,EAAE,SAAS,EAAE,SAAS,EAAE,YAAY,EAAE,IAAI,EAAE,cAAc,EAAE,WAAW,EAAE,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC;AAC7L,MAAM,IAAI,GAAG,CAAC,EAAa,EAAE,IAAY,EAAoB,EAAE,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;AACnI,2EAA2E;AAC3E,SAAS,OAAO,CAAC,IAAa,EAAE,MAAsB;IACpD,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,IAAI,EAAE,EAAE,CAAC;QACpC,IAAI,CAAC,KAAK,MAAM,EAAE,CAAC;YACjB,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACxB,MAAM,KAAK,GAAG,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC;YAC9B,MAAM,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,CAAC;YACtC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,GAAG,EAAE,GAAG,KAAK,EAAE,MAAM,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,GAAG,KAAK,CAAC,CAAC;QACvE,CAAC;QACD,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC;IACf,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;AAC7C,CAAC;AAED,QAAQ,CAAC,gDAAgD,EAAE,GAAG,EAAE;IAC9D,EAAE,CAAC,kEAAkE,EAAE,GAAG,EAAE;QAC1E,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,oBAAoB,CAAC,CAAC;QAC3C,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAK,CAAC,EAAE,GAAG,CAAC,CAAC;QAClC,MAAM,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;QACjC,MAAM,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;QACjC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,OAAO,CAAC,IAAK,EAAE,CAAE,CAAC,CAAC;QACpC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,OAAO,CAAC,IAAK,EAAE,CAAE,CAAC,CAAC;QACpC,sEAAsE;QACtE,mBAAmB;QACnB,MAAM,KAAK,GAAG,EAAE,GAAG,EAAE,CAAC;QACtB,MAAM,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC,WAAW,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC;QAC3C,MAAM,CAAC,KAAK,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,WAAW,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC;QACpD,0DAA0D;QAC1D,MAAM,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,WAAW,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC;QACvC,MAAM,CAAC,CAAE,CAAC,QAAQ,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC;QACtE,MAAM,CAAC,CAAE,CAAC,QAAQ,CAAC,CAAC,WAAW,CAAC,CAAE,CAAC,QAAS,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mDAAmD,EAAE,GAAG,EAAE;QAC3D,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,GAAG,CAAC,CAAC;QAC5C,sEAAsE;QACtE,iCAAiC;QACjC,MAAM,CAAC,CAAE,CAAC,aAAa,CAAC,CAAC,WAAW,CAAC,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;QACnD,MAAM,CAAC,CAAE,CAAC,aAAa,CAAC,CAAC,WAAW,CAAC,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wEAAwE,EAAE,GAAG,EAAE;QAChF,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,oBAAoB,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;QACpD,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAK,CAAC,EAAE,GAAG,CAAC,CAAC;QAClC,MAAM,CAAC,CAAE,CAAC,QAAQ,CAAC,CAAC,aAAa,EAAE,CAAC;QACpC,MAAM,CAAC,EAAE,EAAE,CAAC,GAAG,OAAO,CAAC,IAAK,EAAE,CAAE,CAAC,CAAC;QAClC,MAAM,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,IAAK,EAAE,CAAE,CAAC,CAAC;QAChC,MAAM,CAAC,EAAE,CAAC,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gFAAgF,EAAE,GAAG,EAAE;QACxF,MAAM,EAAE,GAAG,KAAK,CAAC,cAAc,CAAC,CAAC;QACjC,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;YACrD,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,aAAa,EAAE,CAAC;YACnC,MAAM,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,aAAa,EAAE,CAAC;QAC1C,CAAC;QACD,MAAM,KAAK,GAAG,gBAAgB,CAAC,CAAC,EAAE,IAAI,EAAE,qBAAqB,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC;QAChK,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnG,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,sFAAsF,EAAE,GAAG,EAAE;IACpG,yEAAyE;IACzE,qEAAqE;IACrE,uEAAuE;IACvE,MAAM,IAAI,GAAG,8BAA8B,CAAC;IAC5C,EAAE,CAAC,kFAAkF,EAAE,GAAG,EAAE;QAC1F,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;QACrC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/D,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC;QACrD,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QACjD,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oEAAoE,EAAE,GAAG,EAAE;QAC5E,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC;QACxE,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IACrE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,MAAM,EAAE,GAAG,CAAC,KAAa,EAAa,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;AACjE,MAAM,MAAM,GAAG,GAAkB,EAAE,CAAC,CAAC;IACnC,MAAM,EAAE,SAAS;IACjB,IAAI,EAAE,EAAE,UAAU,EAAE,QAAQ,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;IACrL,QAAQ,EAAE,EAAE,UAAU,EAAE,YAAY,EAAE,QAAQ,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,UAAU,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,SAAS,EAAE,SAAS,EAAE;IACxI,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,gBAAgB,EAAE,WAAW,EAAE,YAAY,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE;CAChG,CAAC,CAAC;AAEH,QAAQ,CAAC,kCAAkC,EAAE,GAAG,EAAE;IAChD,EAAE,CAAC,0FAA0F,EAAE,GAAG,EAAE;QAClG,MAAM,GAAG,GAAG,aAAa,CAAC,EAAE,QAAQ,EAAE,qBAAqB,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;QACzE,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,WAAW,CAAE,CAAC;QAC9D,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC;QAC1F,MAAM,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAqC,EAAE,aAAa,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;QACtF,MAAM,GAAG,GAAG,IAAI,KAAK,CAAC,MAAM,EAAE;YAC5B,GAAG,CAAC,CAAC,EAAE,GAAG;gBACR,IAAI,GAAG,KAAK,UAAU;oBAAE,OAAO,CAAC,IAAY,EAAE,CAAS,EAAE,CAAS,EAAE,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrH,IAAI,GAAG,KAAK,WAAW;oBAAE,OAAO,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvH,IAAI,GAAG,KAAK,OAAO;oBAAE,OAAO,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBACpG,IAAI,GAAG,KAAK,aAAa;oBAAE,OAAO,CAAC,CAAS,EAAE,EAAE,CAAC,IAAI,OAAO,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;gBAC9E,IAAI,GAAG,IAAI,CAAC;oBAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC5B,OAAO,GAAG,EAAE,CAAC,SAAS,CAAC;YACzB,CAAC;YACD,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC;SACpD,CAAC,CAAC;QACH,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAE,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,GAAG,EAAkC,CAAC,CAAC;QACvH,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC;QAC7B,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACpB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,IAAI,EAAE,EAAE,CAAC;YACpC,IAAI,CAAC,CAAC,IAAI,KAAK,GAAG,EAAE,CAAC;gBACnB,MAAM,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC,SAAU,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,aAAc,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACvH,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;gBAC5C,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,QAAS,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC/D,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YAC9C,CAAC;YACD,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC;QACf,CAAC;QACD,MAAM,IAAI,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC;QAC/B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,qBAAqB,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC1D,MAAM,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wFAAwF,EAAE,GAAG,EAAE;QAChG,sEAAsE;QACtE,sEAAsE;QACtE,kBAAkB;QAClB,MAAM,GAAG,GAAG,aAAa,CAAC,EAAE,QAAQ,EAAE,qBAAqB,EAAE,EAAE,EAAE,GAAG,MAAM,EAAE,EAAE,MAAM,EAAE,EAAE,WAAW,EAAE,aAAa,EAAE,EAAE,CAAC,CAAC;QACxH,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,WAAW,CAAE,CAAC;QAC9D,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAE,CAAC;QAC7D,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;QACjC,MAAM,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;QACjC,MAAM,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;QACjC,kEAAkE;QAClE,qEAAqE;QACrE,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,CAAE,CAAC,CAAC;QACnC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,CAAE,CAAC,CAAC;QACnC,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,QAAS,EAAE,CAAC;YAC/B,IAAI,CAAC,KAAK,CAAC;gBAAE,MAAM;YACnB,KAAK,IAAI,CAAC,CAAC,KAAK,CAAC;QACnB,CAAC;QACD,MAAM,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC,WAAW,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC;QAC3C,MAAM,CAAC,KAAK,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,WAAW,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC;QACpD,MAAM,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,WAAW,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC;QACvC,MAAM,CAAC,CAAE,CAAC,QAAQ,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC;QACtE,uEAAuE;QACvE,0BAA0B;QAC1B,MAAM,CAAC,CAAE,CAAC,aAAa,CAAC,CAAC,WAAW,CAAC,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;QACnD,yCAAyC;QACzC,MAAM,MAAM,GAAG,aAAa,CAAC,EAAE,QAAQ,EAAE,OAAO,EAAE,EAAE,EAAE,GAAG,MAAM,EAAE,EAAE,MAAM,EAAE,EAAE,WAAW,EAAE,aAAa,EAAE,EAAE,CAAC,CAAC;QAC7G,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAEnI,oEAAoE;QACpE,uDAAuD;QACvD,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAqC,EAAE,aAAa,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,YAAY,EAAE,YAAY,EAAE,CAAC;QACrI,MAAM,GAAG,GAAG,IAAI,KAAK,CAAC,MAAM,EAAE;YAC5B,GAAG,CAAC,CAAC,EAAE,GAAG;gBACR,IAAI,GAAG,KAAK,UAAU;oBAAE,OAAO,CAAC,IAAY,EAAE,CAAS,EAAE,CAAS,EAAE,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrH,IAAI,GAAG,KAAK,WAAW;oBAAE,OAAO,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvH,IAAI,GAAG,KAAK,OAAO;oBAAE,OAAO,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBACpG,IAAI,GAAG,KAAK,QAAQ;oBAAE,OAAO,CAAC,CAAS,EAAE,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBACtF,IAAI,GAAG,KAAK,aAAa;oBAAE,OAAO,CAAC,CAAS,EAAE,EAAE,CAAC,IAAI,OAAO,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;gBAC9E,IAAI,GAAG,IAAI,CAAC;oBAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC5B,OAAO,GAAG,EAAE,CAAC,SAAS,CAAC;YACzB,CAAC;YACD,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC;SACpD,CAAC,CAAC;QACH,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAE,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,GAAG,EAAkC,CAAC,CAAC;QACvH,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACpB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,IAAI,EAAE,EAAE,CAAC;YACpC,IAAI,CAAC,CAAC,IAAI,KAAK,GAAG,EAAE,CAAC;gBACnB,MAAM,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC,SAAU,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,aAAc,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACvH,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;gBAC5C,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,QAAS,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC/D,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YAC9C,CAAC;YACD,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC;QACf,CAAC;QACD,kEAAkE;QAClE,MAAM,IAAI,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC;QAC/B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,qBAAqB,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC1D,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,qDAAqD,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC1F,MAAM,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;QACnC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,mBAAmB,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/__tests__/cjk/fuzz.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=fuzz.test.d.ts.map

package/dist/__tests__/cjk/fuzz.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"fuzz.test.d.ts","sourceRoot":"","sources":["../../../src/__tests__/cjk/fuzz.test.ts"],"names":[],"mappings":""}

package/dist/__tests__/cjk/fuzz.test.js

@@ -0,0 +1,102 @@
+import { it, expect } from 'vitest';
+import { measureRichBlock } from '../../measure/rich';
+import { measureBlock } from '../../measure/plain';
+// The composer on random mixes of Chinese, punctuation, Latin runs, numbers,
+// spaces, U+3000, zero-width spaces, soft hyphens, supplementary-plane and
+// combining characters, at random widths, levels, alignments, indents,
+// tracking, looseness and compositions (punctuation widths, adjacent marks,
+// line edges, hanging, Han–Latin space): it always ends, keeps every
+// character in order, and each line's width is the sum of its segments but
+// a hung mark; no mark is set narrower than half an em.
+class StubCtx {
+    font = '';
+    letterSpacing = '0px';
+    measureText(s) {
+        let w = 0;
+        for (const ch of s) {
+            const cp = ch.codePointAt(0);
+            w += ch === ' ' ? 4 : cp >= 0x2e80 || '—…·“”‘’'.includes(ch) ? 16 : 8;
+        }
+        return { width: w };
+    }
+}
+globalThis.OffscreenCanvas = class {
+    getContext() {
+        return new StubCtx();
+    }
+};
+const POOL = [
+    ...'此开卷第一回也作者自云因曾历过番梦幻之后故将真事隐去而借通灵说撰石头记书',
+    ...'，。、；：！？「」『』《》（）“”‘’——……·～／',
+    'iPhone', '15', '¥5,999', '50%', ' ', ' ', '\u3000', '\u{20E95}', '\u{1F600}', 'https://a.b/c/d',
+    'Pneumonoultramicroscopic', '\u200B', '\u00AD', 'e\u0301',
+];
+let seed = 12345;
+const rnd = (n) => {
+    seed = (seed * 1103515245 + 12345) & 0x7fffffff;
+    return seed % n;
+};
+const LEVELS = ['none', 'basic', 'gb', 'strict'];
+const REGIONS = ['mainland', 'taiwan', 'hongkong'];
+const WIDTHS = ['fullwidth', 'kaiming', 'lineEndHalf', 'halfwidth'];
+const HANGING = ['none', 'allow', 'force'];
+const SPACES = [{ em: 0 }, { em: 0.25 }, { px: 2 }];
+const composition = () => ({
+    region: REGIONS[rnd(3)],
+    punctuationWidth: WIDTHS[rnd(4)],
+    compressAdjacent: rnd(2) === 0,
+    trimLineStart: rnd(2) === 0,
+    hangingPunctuation: HANGING[rnd(3)],
+    latinSpacing: SPACES[rnd(3)],
+});
+const MARKS = new Set([...'，。、；：！？「」『』《》（）“”‘’·']);
+/** The text without what a break may drop or add: spaces, zero-width
+ *  spaces, soft hyphens and the hyphen of a divided word. */
+const norm = (s) => s.replace(/[\s\u200B\u00AD-]/g, '');
+it('never hangs, loses or invents text', () => {
+    for (let iter = 0; iter < 1500; iter++) {
+        let text = '';
+        const len = 2 + rnd(80);
+        for (let i = 0; i < len; i++)
+            text += POOL[rnd(POOL.length)];
+        if (!/[一-鿿]{2}/.test(text))
+            text = `此开${text}`;
+        const width = 1 + rnd(300);
+        const options = {
+            textAlign: rnd(2) ? 'justify' : 'left',
+            cjkLineBreak: LEVELS[rnd(4)],
+            firstLineIndentPx: rnd(3) * 8,
+            letterSpacingPx: rnd(3) === 0 ? -0.5 : 0,
+            looseness: rnd(5) === 0 ? 1 : 0,
+            cjkComposition: composition(),
+        };
+        const cut = rnd(text.length);
+        const spans = [{ text: text.slice(0, cut), bold: false, italic: false }, { text: text.slice(cut), bold: true, italic: false }];
+        const plain = measureBlock(text, '16px T', width, 20, options);
+        const rich = measureRichBlock(spans, '16px T', 'bold 16px T', '16px T', '16px T', width, 20, options);
+        for (const block of [plain, rich]) {
+            expect(norm(block.lines.map((l) => l.text).join(''))).toBe(norm(text));
+            for (const l of block.lines) {
+                const w = l.segments.reduce((s, x) => s + (x.hangs ? 0 : x.width), 0);
+                expect(Number.isFinite(w)).toBe(true);
+                expect(Math.abs(w - l.bbox.width)).toBeLessThan(1e-6);
+                expect(l.text).toBe(l.segments.map((s) => s.text).join(''));
+                // At most one hung mark, the line's last segment.
+                expect(l.segments.filter((s) => s.hangs).length).toBeLessThanOrEqual(1);
+                if (l.segments.some((s) => s.hangs))
+                    expect(l.segments[l.segments.length - 1].hangs).toBe(true);
+                for (const s of l.segments) {
+                    if (s.tracking !== undefined)
+                        expect(s.tracking).toBeGreaterThan(0);
+                    expect(s.width).toBeGreaterThanOrEqual(-1e-9);
+                    if (s.inkOffset !== undefined) {
+                        expect(MARKS.has(s.text)).toBe(true);
+                        expect(s.width - (s.tracking ?? 0) + 1e-9).toBeGreaterThanOrEqual(8 + options.letterSpacingPx);
+                        expect(s.inkOffset).toBeLessThanOrEqual(0);
+                    }
+                }
+            }
+        }
+    }
+});
+//# sourceMappingURL=fuzz.test.js.map

package/dist/__tests__/cjk/fuzz.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"fuzz.test.js","sourceRoot":"","sources":["../../../src/__tests__/cjk/fuzz.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AACpC,OAAO,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AACtD,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAKnD,6EAA6E;AAC7E,2EAA2E;AAC3E,uEAAuE;AACvE,4EAA4E;AAC5E,qEAAqE;AACrE,2EAA2E;AAC3E,wDAAwD;AAExD,MAAM,OAAO;IACX,IAAI,GAAG,EAAE,CAAC;IACV,aAAa,GAAG,KAAK,CAAC;IACtB,WAAW,CAAC,CAAS;QACnB,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC;YACnB,MAAM,EAAE,GAAG,EAAE,CAAC,WAAW,CAAC,CAAC,CAAE,CAAC;YAC9B,CAAC,IAAI,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,MAAM,IAAI,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACxE,CAAC;QACD,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IACtB,CAAC;CACF;AACA,UAAsD,CAAC,eAAe,GAAG;IACxE,UAAU;QACR,OAAO,IAAI,OAAO,EAAE,CAAC;IACvB,CAAC;CACF,CAAC;AAEF,MAAM,IAAI,GAAG;IACX,GAAG,sCAAsC;IACzC,GAAG,4BAA4B;IAC/B,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,QAAQ,EAAE,WAAW,EAAE,WAAW,EAAE,iBAAiB;IAChG,0BAA0B,EAAE,QAAQ,EAAE,QAAQ,EAAE,SAAS;CAC1D,CAAC;AACF,IAAI,IAAI,GAAG,KAAK,CAAC;AACjB,MAAM,GAAG,GAAG,CAAC,CAAS,EAAU,EAAE;IAChC,IAAI,GAAG,CAAC,IAAI,GAAG,UAAU,GAAG,KAAK,CAAC,GAAG,UAAU,CAAC;IAChD,OAAO,IAAI,GAAG,CAAC,CAAC;AAClB,CAAC,CAAC;AACF,MAAM,MAAM,GAAwB,CAAC,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;AACtE,MAAM,OAAO,GAAG,CAAC,UAAU,EAAE,QAAQ,EAAE,UAAU,CAAU,CAAC;AAC5D,MAAM,MAAM,GAAG,CAAC,WAAW,EAAE,SAAS,EAAE,aAAa,EAAE,WAAW,CAAU,CAAC;AAC7E,MAAM,OAAO,GAAG,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,CAAU,CAAC;AACpD,MAAM,MAAM,GAAqC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;AACtF,MAAM,WAAW,GAAG,GAAmB,EAAE,CAAC,CAAC;IACzC,MAAM,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE;IACxB,gBAAgB,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE;IACjC,gBAAgB,EAAE,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC;IAC9B,aAAa,EAAE,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC;IAC3B,kBAAkB,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE;IACpC,YAAY,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE;CAC9B,CAAC,CAAC;AACH,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,sBAAsB,CAAC,CAAC,CAAC;AACnD;6DAC6D;AAC7D,MAAM,IAAI,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,oBAAoB,EAAE,EAAE,CAAC,CAAC;AAExE,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;IAC5C,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC;QACvC,IAAI,IAAI,GAAG,EAAE,CAAC;QACd,MAAM,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;YAAE,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;QAC7D,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;QAC/C,MAAM,KAAK,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;QAC3B,MAAM,OAAO,GAAG;YACd,SAAS,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAE,SAAmB,CAAC,CAAC,CAAE,MAAgB;YAC5D,YAAY,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE;YAC7B,iBAAiB,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;YAC7B,eAAe,EAAE,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACxC,SAAS,EAAE,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/B,cAAc,EAAE,WAAW,EAAE;SAC9B,CAAC;QACF,MAAM,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC7B,MAAM,KAAK,GAAiB,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;QAC7I,MAAM,KAAK,GAAG,YAAY,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC;QAC/D,MAAM,IAAI,GAAG,gBAAgB,CAAC,KAAK,EAAE,QAAQ,EAAE,aAAa,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC;QACtG,KAAK,MAAM,KAAK,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC;YAClC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YACvE,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;gBAC5B,MAAM,CAAC,GAAG,CAAC,CAAC,QAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;gBACvE,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACtC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;gBACtD,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC7D,kDAAkD;gBAClD,MAAM,CAAC,CAAC,CAAC,QAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC;gBACzE,IAAI,CAAC,CAAC,QAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;oBAAE,MAAM,CAAC,CAAC,CAAC,QAAS,CAAC,CAAC,CAAC,QAAS,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACpG,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,QAAS,EAAE,CAAC;oBAC5B,IAAI,CAAC,CAAC,QAAQ,KAAK,SAAS;wBAAE,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;oBACpE,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,sBAAsB,CAAC,CAAC,IAAI,CAAC,CAAC;oBAC9C,IAAI,CAAC,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;wBAC9B,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;wBACrC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,sBAAsB,CAAC,CAAC,GAAG,OAAO,CAAC,eAAe,CAAC,CAAC;wBAC/F,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC;oBAC7C,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC,CAAC,CAAC"}

package/dist/__tests__/cjk/grid.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=grid.test.d.ts.map

package/dist/__tests__/cjk/grid.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"grid.test.d.ts","sourceRoot":"","sources":["../../../src/__tests__/cjk/grid.test.ts"],"names":[],"mappings":""}