@hexpro/qr-code-studio 0.0.0-stage → 0.1.1

package/dist/text/kerning.js

@@ -0,0 +1,382 @@
+/**
+ * Pair kerning, from GPOS or from the older `kern` table.
+ *
+ * GPOS kerning is the `kern` feature's pair adjustment lookups (type 2, or
+ * type 9 extensions wrapping them), each a list of subtables: format 1 lists
+ * pairs glyph by glyph, format 2 kerns classes of glyphs against each other.
+ * Within one lookup the first subtable that covers the pair decides it; across
+ * lookups the adjustments add up, because a shaper applies every lookup of the
+ * feature in turn. That is what HarfBuzz, CoreText and DirectWrite do, and
+ * what resvg does through rustybuzz. (opentype.js's `getKerningValue` stops at
+ * the first lookup that covers the left glyph, which disagrees with all of them
+ * for fonts that spread their kerning over several lookups, as IBM Plex does.)
+ *
+ * Which lookups: those the `kern` feature names in the default language
+ * system of every script the font lists, together, in lookup order. Arabic
+ * shaping and the like are out of scope, so a lookup meant for one script
+ * still only ever meets the glyphs of that script.
+ *
+ * Only the first glyph's x advance is used. A value record can also move the
+ * second glyph without moving the pen, or move it vertically; neither is
+ * kerning as a line of Latin text uses it, and both are skipped.
+ *
+ * The older `kern` table is read only when GPOS has no kerning, as shapers
+ * do. Its format 0 subtables (Microsoft's and Apple's headers both) are
+ * summed, horizontal ones only, an override replacing what came before.
+ *
+ * Everything is read and checked when the font is parsed. A query is then a
+ * handful of binary searches in typed arrays.
+ */
+import { malformed } from './errors.js';
+/** The most pair subtables the kern lookups may hold between them. */
+export const MAX_SUBTABLES = 1024;
+const NONE = () => 0;
+/** Index of `value` in a sorted array, or -1. */
+function search(sorted, value) {
+    let lo = 0;
+    let hi = sorted.length - 1;
+    while (lo <= hi) {
+        const mid = (lo + hi) >>> 1;
+        const at = sorted[mid];
+        if (at === value)
+            return mid;
+        if (at < value)
+            lo = mid + 1;
+        else
+            hi = mid - 1;
+    }
+    return -1;
+}
+/** Index of the last range starting at or before `value`, or -1. */
+function floor(starts, value) {
+    let lo = 0;
+    let hi = starts.length - 1;
+    let found = -1;
+    while (lo <= hi) {
+        const mid = (lo + hi) >>> 1;
+        if (starts[mid] <= value) {
+            found = mid;
+            lo = mid + 1;
+        }
+        else {
+            hi = mid - 1;
+        }
+    }
+    return found;
+}
+/** Read sorted, non-overlapping ranges of `record` bytes each: start, end, then a value. */
+function ranges(table, at, count, record) {
+    const starts = new Uint16Array(count);
+    const ends = new Uint16Array(count);
+    const values = new Uint16Array(count);
+    let previous = -1;
+    for (let i = 0; i < count; i += 1) {
+        const where = at + i * record;
+        const start = table.u16(where);
+        const end = table.u16(where + 2);
+        if (start <= previous)
+            malformed('GPOS', 'unsorted');
+        if (end < start)
+            malformed('GPOS', 'out-of-range');
+        starts[i] = start;
+        ends[i] = end;
+        values[i] = table.u16(where + 4);
+        previous = end;
+    }
+    return { starts, ends, values };
+}
+/** A coverage table, and how many glyphs it covers. */
+function coverage(table) {
+    const format = table.u16(0);
+    const count = table.u16(2);
+    if (format === 1) {
+        const glyphs = new Uint16Array(count);
+        for (let i = 0; i < count; i += 1) {
+            glyphs[i] = table.u16(4 + i * 2);
+            if (i > 0 && glyphs[i] <= glyphs[i - 1]) {
+                malformed('GPOS', 'unsorted');
+            }
+        }
+        return { coverage: (glyph) => search(glyphs, glyph), size: count };
+    }
+    if (format !== 2)
+        malformed('GPOS', 'unsupported');
+    const { starts, ends, values } = ranges(table, 4, count, 6);
+    // Each range's first index must follow on from the one before, so the
+    // indices are exactly 0 to size - 1 and index the pair sets directly.
+    let size = 0;
+    for (let i = 0; i < count; i += 1) {
+        if (values[i] !== size)
+            malformed('GPOS', 'out-of-range');
+        size += ends[i] - starts[i] + 1;
+    }
+    return {
+        coverage: (glyph) => {
+            const i = floor(starts, glyph);
+            if (i < 0 || glyph > ends[i])
+                return -1;
+            return values[i] + glyph - starts[i];
+        },
+        size,
+    };
+}
+/** A class definition, every class below `classes`. Glyphs it does not list are class 0. */
+function classDef(table, classes) {
+    const format = table.u16(0);
+    if (format === 1) {
+        const start = table.u16(2);
+        const count = table.u16(4);
+        const values = new Uint16Array(count);
+        for (let i = 0; i < count; i += 1) {
+            values[i] = table.u16(6 + i * 2);
+            if (values[i] >= classes)
+                malformed('GPOS', 'out-of-range');
+        }
+        return (glyph) => {
+            const i = glyph - start;
+            return i >= 0 && i < count ? values[i] : 0;
+        };
+    }
+    if (format !== 2)
+        malformed('GPOS', 'unsupported');
+    const { starts, ends, values } = ranges(table, 4, table.u16(2), 6);
+    for (const value of values)
+        if (value >= classes)
+            malformed('GPOS', 'out-of-range');
+    return (glyph) => {
+        const i = floor(starts, glyph);
+        return i < 0 || glyph > ends[i] ? 0 : values[i];
+    };
+}
+/** Bytes a value record takes, and where its x advance sits in it (or -1). */
+function valueLayout(format) {
+    if (format & 0xff00)
+        malformed('GPOS', 'unsupported');
+    let size = 0;
+    let advance = -1;
+    for (let bit = 0; bit < 8; bit += 1) {
+        if (!(format & (1 << bit)))
+            continue;
+        if (bit === 2)
+            advance = size;
+        size += 2;
+    }
+    return { size, advance };
+}
+function pairSubtable(table) {
+    const format = table.u16(0);
+    const { coverage: covers, size } = coverage(table.slice(table.u16(2)));
+    const first = valueLayout(table.u16(4));
+    const second = valueLayout(table.u16(6));
+    const record = first.size + second.size;
+    const read = (at) => (first.advance < 0 ? 0 : table.i16(at + first.advance));
+    if (format === 1) {
+        const count = table.u16(8);
+        if (size > count)
+            malformed('GPOS', 'out-of-range');
+        const seconds = [];
+        const values = [];
+        for (let i = 0; i < count; i += 1) {
+            const set = table.slice(table.u16(10 + i * 2));
+            const pairs = set.u16(0);
+            set.need(2, pairs * (2 + record));
+            const glyphs = new Uint16Array(pairs);
+            const adjust = new Int16Array(pairs);
+            for (let j = 0; j < pairs; j += 1) {
+                const at = 2 + j * (2 + record);
+                glyphs[j] = set.u16(at);
+                if (j > 0 && glyphs[j] <= glyphs[j - 1]) {
+                    malformed('GPOS', 'unsorted');
+                }
+                adjust[j] = first.advance < 0 ? 0 : set.i16(at + 2 + first.advance);
+            }
+            seconds.push(glyphs);
+            values.push(adjust);
+        }
+        return { format: 1, coverage: covers, seconds, values };
+    }
+    if (format !== 2)
+        malformed('GPOS', 'unsupported');
+    const firstCount = table.u16(12);
+    const secondCount = table.u16(14);
+    const firstClass = classDef(table.slice(table.u16(8)), firstCount);
+    const secondClass = classDef(table.slice(table.u16(10)), secondCount);
+    const values = new Int16Array(firstCount * secondCount);
+    table.need(16, values.length * record);
+    for (let i = 0; i < values.length; i += 1)
+        values[i] = read(16 + i * record);
+    return {
+        format: 2,
+        coverage: covers,
+        first: firstClass,
+        second: secondClass,
+        secondCount,
+        values,
+    };
+}
+/** The lookup indices the `kern` feature names, across every script's default language system. */
+function kernLookups(table, featureList, lookupCount) {
+    const features = featureList.u16(0);
+    const chosen = new Set();
+    const scripts = table.u16(0);
+    for (let i = 0; i < scripts; i += 1) {
+        const script = table.slice(table.u16(2 + i * 6 + 4));
+        const offset = script.u16(0);
+        if (offset === 0)
+            continue;
+        const langSys = script.slice(offset);
+        const count = langSys.u16(4);
+        for (let j = 0; j < count; j += 1) {
+            const index = langSys.u16(6 + j * 2);
+            if (index >= features)
+                malformed('GPOS', 'out-of-range');
+            if (featureList.tagAt(2 + index * 6) !== 'kern')
+                continue;
+            const feature = featureList.slice(featureList.u16(2 + index * 6 + 4));
+            const lookups = feature.u16(2);
+            for (let k = 0; k < lookups; k += 1) {
+                const lookup = feature.u16(4 + k * 2);
+                if (lookup >= lookupCount)
+                    malformed('GPOS', 'out-of-range');
+                chosen.add(lookup);
+            }
+        }
+    }
+    return [...chosen].sort((a, b) => a - b);
+}
+/** The kern feature's pair lookups, each a list of subtables, or null when there are none. */
+function parseGpos(table) {
+    if (table.u16(0) !== 1)
+        malformed('GPOS', 'unsupported');
+    // A null offset is a list that is not there, which is a font with no
+    // kerning in GPOS rather than a broken one.
+    if (table.u16(4) === 0 || table.u16(6) === 0 || table.u16(8) === 0)
+        return null;
+    const lookupList = table.slice(table.u16(8));
+    const lookupCount = lookupList.u16(0);
+    const indices = kernLookups(table.slice(table.u16(4)), table.slice(table.u16(6)), lookupCount);
+    const lookups = [];
+    let total = 0;
+    for (const index of indices) {
+        const lookup = lookupList.slice(lookupList.u16(2 + index * 2));
+        const type = lookup.u16(0);
+        // Contextual and chained kerning are shaping, not pair kerning, and are
+        // left out with the rest of shaping.
+        if (type !== 2 && type !== 9)
+            continue;
+        const count = lookup.u16(4);
+        total += count;
+        if (total > MAX_SUBTABLES)
+            malformed('GPOS', 'too-large');
+        const subtables = [];
+        for (let i = 0; i < count; i += 1) {
+            let subtable = lookup.slice(lookup.u16(6 + i * 2));
+            if (type === 9) {
+                if (subtable.u16(0) !== 1)
+                    malformed('GPOS', 'unsupported');
+                // Every subtable of an extension lookup has the one type, and an
+                // extension may not wrap another.
+                if (subtable.u16(2) !== 2)
+                    malformed('GPOS', 'unsupported');
+                subtable = subtable.slice(subtable.u32(4));
+            }
+            subtables.push(pairSubtable(subtable));
+        }
+        lookups.push(subtables);
+    }
+    return lookups.length === 0 ? null : lookups;
+}
+function gposKerning(lookups) {
+    return (left, right) => {
+        let total = 0;
+        for (const subtables of lookups) {
+            for (const subtable of subtables) {
+                const index = subtable.coverage(left);
+                if (index < 0)
+                    continue;
+                if (subtable.format === 1) {
+                    const at = search(subtable.seconds[index], right);
+                    // A format 1 subtable that covers the first glyph but not the
+                    // pair lets the next subtable try.
+                    if (at < 0)
+                        continue;
+                    total += subtable.values[index][at];
+                    break;
+                }
+                total += subtable.values[subtable.first(left) * subtable.secondCount + subtable.second(right)];
+                break;
+            }
+        }
+        return total;
+    };
+}
+/** One format 0 subtable's pairs, as sorted keys and their values. */
+function formatZero(table, at) {
+    const pairs = table.u16(at);
+    const keys = new Uint32Array(pairs);
+    const values = new Int16Array(pairs);
+    for (let i = 0; i < pairs; i += 1) {
+        const where = at + 8 + i * 6;
+        keys[i] = table.u16(where) * 0x10000 + table.u16(where + 2);
+        if (i > 0 && keys[i] <= keys[i - 1])
+            malformed('kern', 'unsorted');
+        values[i] = table.i16(where + 4);
+    }
+    return { keys, values, end: at + 8 + pairs * 6 };
+}
+function parseKern(table) {
+    const parts = [];
+    const apple = table.u16(0) === 1;
+    if (!apple && table.u16(0) !== 0)
+        malformed('kern', 'unsupported');
+    const count = apple ? table.u32(4) : table.u16(2);
+    if (count > MAX_SUBTABLES)
+        malformed('kern', 'too-large');
+    let at = apple ? 8 : 4;
+    for (let i = 0; i < count; i += 1) {
+        // Microsoft: version, length (16 bits), coverage with the format in its
+        // high byte. Apple: length (32 bits), coverage with the format in its
+        // low byte, tuple index.
+        const length = apple ? table.u32(at) : table.u16(at + 2);
+        const cover = table.u16(at + 4);
+        const header = apple ? 8 : 6;
+        const format = apple ? cover & 0xff : cover >> 8;
+        const horizontal = apple ? (cover & 0xe000) === 0 : (cover & 0x0007) === 0x0001;
+        let next = at + length;
+        if (length < header)
+            malformed('kern', 'out-of-range');
+        if (format === 0) {
+            const { keys, values, end } = formatZero(table, at + header);
+            if (horizontal)
+                parts.push({ keys, values, override: !apple && (cover & 0x0008) !== 0 });
+            // A large Microsoft subtable overflows its 16 bit length, so the
+            // pairs themselves say where it ends.
+            next = Math.max(next, end);
+        }
+        at = next;
+    }
+    if (parts.length === 0)
+        return NONE;
+    return (left, right) => {
+        const key = left * 0x10000 + right;
+        let total = 0;
+        for (const part of parts) {
+            const i = search(part.keys, key);
+            if (i < 0)
+                continue;
+            const value = part.values[i];
+            total = part.override ? value : total + value;
+        }
+        return total;
+    };
+}
+/** The font's pair kerning, from GPOS when it has any, else from `kern`, else none. */
+export function parseKerning(gpos, kern) {
+    if (gpos !== null) {
+        const lookups = parseGpos(gpos);
+        if (lookups !== null)
+            return gposKerning(lookups);
+    }
+    return kern === null ? NONE : parseKern(kern);
+}
+//# sourceMappingURL=kerning.js.map

package/dist/text/kerning.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"kerning.js","sourceRoot":"","sources":["../../src/text/kerning.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4BG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAKxC,sEAAsE;AACtE,MAAM,CAAC,MAAM,aAAa,GAAG,IAAI,CAAC;AAElC,MAAM,IAAI,GAAY,GAAG,EAAE,CAAC,CAAC,CAAC;AAwB9B,iDAAiD;AACjD,SAAS,MAAM,CAAC,MAAiC,EAAE,KAAa;IAC/D,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,IAAI,EAAE,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IAC3B,OAAO,EAAE,IAAI,EAAE,EAAE,CAAC;QACjB,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;QAC5B,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,CAAW,CAAC;QACjC,IAAI,EAAE,KAAK,KAAK;YAAE,OAAO,GAAG,CAAC;QAC7B,IAAI,EAAE,GAAG,KAAK;YAAE,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;;YACxB,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;IACnB,CAAC;IACD,OAAO,CAAC,CAAC,CAAC;AACX,CAAC;AAED,oEAAoE;AACpE,SAAS,KAAK,CAAC,MAAmB,EAAE,KAAa;IAChD,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,IAAI,EAAE,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IAC3B,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;IACf,OAAO,EAAE,IAAI,EAAE,EAAE,CAAC;QACjB,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;QAC5B,IAAK,MAAM,CAAC,GAAG,CAAY,IAAI,KAAK,EAAE,CAAC;YACtC,KAAK,GAAG,GAAG,CAAC;YACZ,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;QACd,CAAC;aAAM,CAAC;YACP,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;QACd,CAAC;IACF,CAAC;IACD,OAAO,KAAK,CAAC;AACd,CAAC;AAED,4FAA4F;AAC5F,SAAS,MAAM,CACd,KAAY,EACZ,EAAU,EACV,KAAa,EACb,MAAc;IAEd,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC;IACtC,MAAM,IAAI,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC;IACpC,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC;IACtC,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAC;IAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACnC,MAAM,KAAK,GAAG,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC;QAC9B,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC/B,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACjC,IAAI,KAAK,IAAI,QAAQ;YAAE,SAAS,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;QACrD,IAAI,GAAG,GAAG,KAAK;YAAE,SAAS,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;QACnD,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;QAClB,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QACd,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACjC,QAAQ,GAAG,GAAG,CAAC;IAChB,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;AACjC,CAAC;AAED,uDAAuD;AACvD,SAAS,QAAQ,CAAC,KAAY;IAC7B,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC5B,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC3B,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QAClB,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC;QACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACnC,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YACjC,IAAI,CAAC,GAAG,CAAC,IAAK,MAAM,CAAC,CAAC,CAAY,IAAK,MAAM,CAAC,CAAC,GAAG,CAAC,CAAY,EAAE,CAAC;gBACjE,SAAS,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;YAC/B,CAAC;QACF,CAAC;QACD,OAAO,EAAE,QAAQ,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;IACpE,CAAC;IACD,IAAI,MAAM,KAAK,CAAC;QAAE,SAAS,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;IACnD,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;IAC5D,sEAAsE;IACtE,sEAAsE;IACtE,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACnC,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI;YAAE,SAAS,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;QAC1D,IAAI,IAAK,IAAI,CAAC,CAAC,CAAY,GAAI,MAAM,CAAC,CAAC,CAAY,GAAG,CAAC,CAAC;IACzD,CAAC;IACD,OAAO;QACN,QAAQ,EAAE,CAAC,KAAK,EAAE,EAAE;YACnB,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YAC/B,IAAI,CAAC,GAAG,CAAC,IAAI,KAAK,GAAI,IAAI,CAAC,CAAC,CAAY;gBAAE,OAAO,CAAC,CAAC,CAAC;YACpD,OAAQ,MAAM,CAAC,CAAC,CAAY,GAAG,KAAK,GAAI,MAAM,CAAC,CAAC,CAAY,CAAC;QAC9D,CAAC;QACD,IAAI;KACJ,CAAC;AACH,CAAC;AAED,4FAA4F;AAC5F,SAAS,QAAQ,CAAC,KAAY,EAAE,OAAe;IAC9C,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC5B,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QAClB,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3B,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3B,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC;QACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACnC,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YACjC,IAAK,MAAM,CAAC,CAAC,CAAY,IAAI,OAAO;gBAAE,SAAS,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;QACzE,CAAC;QACD,OAAO,CAAC,KAAK,EAAE,EAAE;YAChB,MAAM,CAAC,GAAG,KAAK,GAAG,KAAK,CAAC;YACxB,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE,MAAM,CAAC,CAAC,CAAY,CAAC,CAAC,CAAC,CAAC,CAAC;QACxD,CAAC,CAAC;IACH,CAAC;IACD,IAAI,MAAM,KAAK,CAAC;QAAE,SAAS,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;IACnD,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACnE,KAAK,MAAM,KAAK,IAAI,MAAM;QAAE,IAAI,KAAK,IAAI,OAAO;YAAE,SAAS,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;IACpF,OAAO,CAAC,KAAK,EAAE,EAAE;QAChB,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC/B,OAAO,CAAC,GAAG,CAAC,IAAI,KAAK,GAAI,IAAI,CAAC,CAAC,CAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAE,MAAM,CAAC,CAAC,CAAY,CAAC;IACzE,CAAC,CAAC;AACH,CAAC;AAED,8EAA8E;AAC9E,SAAS,WAAW,CAAC,MAAc;IAClC,IAAI,MAAM,GAAG,MAAM;QAAE,SAAS,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;IACtD,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC;IACjB,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACrC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;YAAE,SAAS;QACrC,IAAI,GAAG,KAAK,CAAC;YAAE,OAAO,GAAG,IAAI,CAAC;QAC9B,IAAI,IAAI,CAAC,CAAC;IACX,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;AAC1B,CAAC;AAED,SAAS,YAAY,CAAC,KAAY;IACjC,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC5B,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvE,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACxC,MAAM,MAAM,GAAG,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACzC,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;IACxC,MAAM,IAAI,GAAG,CAAC,EAAU,EAAU,EAAE,CAAC,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;IAC7F,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QAClB,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,IAAI,GAAG,KAAK;YAAE,SAAS,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;QACpD,MAAM,OAAO,GAAkB,EAAE,CAAC;QAClC,MAAM,MAAM,GAAiB,EAAE,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACnC,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC/C,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACzB,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;YAClC,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC;YACtC,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;YACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACnC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;gBAChC,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACxB,IAAI,CAAC,GAAG,CAAC,IAAK,MAAM,CAAC,CAAC,CAAY,IAAK,MAAM,CAAC,CAAC,GAAG,CAAC,CAAY,EAAE,CAAC;oBACjE,SAAS,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;gBAC/B,CAAC;gBACD,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC;YACrE,CAAC;YACD,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACrB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACrB,CAAC;QACD,OAAO,EAAE,MAAM,EAAE,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC;IACzD,CAAC;IACD,IAAI,MAAM,KAAK,CAAC;QAAE,SAAS,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;IACnD,MAAM,UAAU,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACjC,MAAM,WAAW,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAClC,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;IACnE,MAAM,WAAW,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;IACtE,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,UAAU,GAAG,WAAW,CAAC,CAAC;IACxD,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC;IACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;QAAE,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;IAC7E,OAAO;QACN,MAAM,EAAE,CAAC;QACT,QAAQ,EAAE,MAAM;QAChB,KAAK,EAAE,UAAU;QACjB,MAAM,EAAE,WAAW;QACnB,WAAW;QACX,MAAM;KACN,CAAC;AACH,CAAC;AAED,kGAAkG;AAClG,SAAS,WAAW,CAAC,KAAY,EAAE,WAAkB,EAAE,WAAmB;IACzE,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACpC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;IACjC,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACrC,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrD,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,MAAM,KAAK,CAAC;YAAE,SAAS;QAC3B,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACrC,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACnC,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YACrC,IAAI,KAAK,IAAI,QAAQ;gBAAE,SAAS,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;YACzD,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,KAAK,MAAM;gBAAE,SAAS;YAC1D,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACtE,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrC,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBACtC,IAAI,MAAM,IAAI,WAAW;oBAAE,SAAS,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;gBAC7D,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACpB,CAAC;QACF,CAAC;IACF,CAAC;IACD,OAAO,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AAC1C,CAAC;AAED,8FAA8F;AAC9F,SAAS,SAAS,CAAC,KAAY;IAC9B,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC;QAAE,SAAS,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;IACzD,qEAAqE;IACrE,4CAA4C;IAC5C,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAChF,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7C,MAAM,WAAW,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACtC,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;IAC/F,MAAM,OAAO,GAAiB,EAAE,CAAC;IACjC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC7B,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;QAC/D,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3B,wEAAwE;QACxE,qCAAqC;QACrC,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC;YAAE,SAAS;QACvC,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC5B,KAAK,IAAI,KAAK,CAAC;QACf,IAAI,KAAK,GAAG,aAAa;YAAE,SAAS,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;QAC1D,MAAM,SAAS,GAAe,EAAE,CAAC;QACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACnC,IAAI,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACnD,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;gBAChB,IAAI,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC;oBAAE,SAAS,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;gBAC5D,iEAAiE;gBACjE,kCAAkC;gBAClC,IAAI,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC;oBAAE,SAAS,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;gBAC5D,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5C,CAAC;YACD,SAAS,CAAC,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC;QACxC,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACzB,CAAC;IACD,OAAO,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC;AAC9C,CAAC;AAED,SAAS,WAAW,CAAC,OAA8B;IAClD,OAAO,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QACtB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,SAAS,IAAI,OAAO,EAAE,CAAC;YACjC,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBAClC,MAAM,KAAK,GAAG,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;gBACtC,IAAI,KAAK,GAAG,CAAC;oBAAE,SAAS;gBACxB,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBAC3B,MAAM,EAAE,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAgB,EAAE,KAAK,CAAC,CAAC;oBACjE,8DAA8D;oBAC9D,mCAAmC;oBACnC,IAAI,EAAE,GAAG,CAAC;wBAAE,SAAS;oBACrB,KAAK,IAAK,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAgB,CAAC,EAAE,CAAW,CAAC;oBAC9D,MAAM;gBACP,CAAC;gBACD,KAAK,IAAI,QAAQ,CAAC,MAAM,CACvB,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,WAAW,GAAG,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAC1D,CAAC;gBACZ,MAAM;YACP,CAAC;QACF,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC,CAAC;AACH,CAAC;AAED,sEAAsE;AACtE,SAAS,UAAU,CAClB,KAAY,EACZ,EAAU;IAEV,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC5B,MAAM,IAAI,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC;IACpC,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACnC,MAAM,KAAK,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAC5D,IAAI,CAAC,GAAG,CAAC,IAAK,IAAI,CAAC,CAAC,CAAY,IAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAY;YAAE,SAAS,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;QAC3F,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAClC,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,EAAE,GAAG,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC;AAClD,CAAC;AAED,SAAS,SAAS,CAAC,KAAY;IAC9B,MAAM,KAAK,GAAmE,EAAE,CAAC;IACjF,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACjC,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC;QAAE,SAAS,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;IACnE,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAClD,IAAI,KAAK,GAAG,aAAa;QAAE,SAAS,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;IAC1D,IAAI,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACnC,wEAAwE;QACxE,sEAAsE;QACtE,yBAAyB;QACzB,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QACzD,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QAChC,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;QACjD,MAAM,UAAU,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,MAAM,CAAC;QAChF,IAAI,IAAI,GAAG,EAAE,GAAG,MAAM,CAAC;QACvB,IAAI,MAAM,GAAG,MAAM;YAAE,SAAS,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;QACvD,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YAClB,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,GAAG,UAAU,CAAC,KAAK,EAAE,EAAE,GAAG,MAAM,CAAC,CAAC;YAC7D,IAAI,UAAU;gBAAE,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,KAAK,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YACzF,iEAAiE;YACjE,sCAAsC;YACtC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAC5B,CAAC;QACD,EAAE,GAAG,IAAI,CAAC;IACX,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACpC,OAAO,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QACtB,MAAM,GAAG,GAAG,IAAI,GAAG,OAAO,GAAG,KAAK,CAAC;QACnC,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YAC1B,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACjC,IAAI,CAAC,GAAG,CAAC;gBAAE,SAAS;YACpB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAW,CAAC;YACvC,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC;QAC/C,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC,CAAC;AACH,CAAC;AAED,uFAAuF;AACvF,MAAM,UAAU,YAAY,CAAC,IAAkB,EAAE,IAAkB;IAClE,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;QACnB,MAAM,OAAO,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,OAAO,KAAK,IAAI;YAAE,OAAO,WAAW,CAAC,OAAO,CAAC,CAAC;IACnD,CAAC;IACD,OAAO,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;AAC/C,CAAC"}

package/dist/text/layout.d.ts

@@ -0,0 +1,35 @@
+/**
+ * Laying out a caption: line breaking, kerning, alignment and shrinking to fit.
+ *
+ * The text is normalised to NFC first, so an accent typed as a separate mark
+ * finds the precomposed letter the font has. It is then broken greedily at
+ * spaces (U+0020; a no-break space holds its words together) and at line
+ * feeds, kerned pair by pair, and aligned within the box. Each line is one
+ * path of quadratic outlines in box units, y down, ready to be a scene node.
+ *
+ * What is out of scope is left out rather than done badly: there is no
+ * shaping (Arabic joining, Indic reordering, ligatures), no bidirectional
+ * ordering and no CJK line breaking. A code point the font has no glyph for
+ * is reported in `missing` and takes no room. It is never drawn as a box or
+ * swapped for a glyph from another font, because a caption that silently
+ * says something else is worse than one that says what is missing.
+ *
+ * Vertical metrics follow CSS: each line is `lineHeight` times the size, the
+ * font's line box (ascender to descender) is centred in it, and the block of
+ * lines is centred in the box. Everything is `+ - * /` on float64, so the
+ * same caption gives the same paths in every engine.
+ */
+import type { Path } from '../geometry/path.js';
+import type { LayoutOptions, LayoutResult } from './types.js';
+/** The most UTF-16 code units one caption may have. A frame allows a few dozen. */
+export declare const MAX_TEXT_LENGTH = 4096;
+/** Lay out `text` in a box. See the module comment for what this does and does not do. */
+export declare function layoutText(text: string, options: LayoutOptions): LayoutResult;
+/**
+ * The paths alone, for a caller that wants all of the text or nothing.
+ *
+ * Throws `QrStudioError` 'font/missing-glyphs' (params.count, the number of
+ * distinct code points) rather than drawing text with pieces left out.
+ */
+export declare function textToPaths(text: string, options: LayoutOptions): readonly Path[];
+//# sourceMappingURL=layout.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"layout.d.ts","sourceRoot":"","sources":["../../src/text/layout.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;GAoBG;AAIH,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAEhD,OAAO,KAAK,EAAoB,aAAa,EAAE,YAAY,EAAa,MAAM,YAAY,CAAC;AAE3F,mFAAmF;AACnF,eAAO,MAAM,eAAe,OAAO,CAAC;AAuLpC,0FAA0F;AAC1F,wBAAgB,UAAU,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,aAAa,GAAG,YAAY,CAoH7E;AAED;;;;;GAKG;AACH,wBAAgB,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,aAAa,GAAG,SAAS,IAAI,EAAE,CAUjF"}