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

package/dist/segment/read.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"read.d.ts","sourceRoot":"","sources":["../../src/segment/read.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AAMH,OAAO,KAAK,EACX,gBAAgB,EAChB,gBAAgB,EAIhB,MAAM,YAAY,CAAC;AAoQpB,wGAAwG;AACxG,wBAAgB,YAAY,CAC3B,KAAK,EAAE,UAAU,EACjB,SAAS,EAAE,MAAM,EACjB,OAAO,EAAE,gBAAgB,GACvB,gBAAgB,CA+ElB"}

package/dist/segment/read.js

@@ -0,0 +1,360 @@
+/**
+ * Reading a bitstream back into segments and text.
+ *
+ * This is where a code stops being bits and becomes something a person asked
+ * for, so the failure that matters is the quiet one: a wrong count width or a
+ * wrong character set gives text that is nearly right. Everything about the
+ * structure is therefore checked against the profile and refused when it does
+ * not fit (a count that runs past the end, a numeric group above 999, a
+ * structured append header anywhere but first), and the character set is
+ * decided in one place, `decodeText`, after every segment is in.
+ *
+ * Lifted from the authenticator package's decoder (`src/qr/decode/segments.ts`
+ * there), which reads only what a Google export uses, and extended to every
+ * header: ECI, kanji, FNC1 in both positions, and structured append. It also
+ * reads over any profile, so Micro QR and rMQR share it. Their terminators are
+ * longer than their mode indicators (M4's mode indicator is three bits and its
+ * numeric mode is 000), so the end of data is found by looking ahead for the
+ * terminator's run of zeros rather than by reading an indicator and seeing
+ * whether it is zero.
+ *
+ * Every failure on content is a QrStudioError: 'decode/unreadable' with
+ * params { stage: 'segments' } for a bitstream that breaks the rules, and
+ * 'decode/unsupported' for one that keeps them but needs a character set this
+ * runtime cannot decode. `tests/segment/read.fuzz.test.ts` holds it to that.
+ */
+import { QrStudioError } from '../core/errors.js';
+import { ALPHANUMERIC, GS, PERCENT } from './alphanumeric.js';
+import { ECI_MAX, decodeEci, decodeLatin1, decodeUtf8Strict } from './eci.js';
+import { kanjiCodeFromValue } from './kanji.js';
+const INDICATORS = [
+    'numeric',
+    'alphanumeric',
+    'byte',
+    'kanji',
+    'eci',
+    'fnc1-first',
+    'fnc1-second',
+    'structured-append',
+];
+let indicatorMaps;
+/** Indicator value to what it introduces, for one profile. */
+function indicatorMap(profile) {
+    indicatorMaps ??= new WeakMap();
+    let map = indicatorMaps.get(profile);
+    if (map === undefined) {
+        const built = new Map();
+        for (const kind of INDICATORS) {
+            const supported = kind === 'eci'
+                ? profile.eci
+                : kind === 'structured-append'
+                    ? profile.structuredAppend
+                    : kind === 'fnc1-first' || kind === 'fnc1-second'
+                        ? profile.fnc1
+                        : profile.modes.includes(kind);
+            const value = profile.modeIndicator(kind);
+            if (supported && value !== undefined)
+                built.set(value, kind);
+        }
+        map = built;
+        indicatorMaps.set(profile, map);
+    }
+    return map;
+}
+function malformed() {
+    return new QrStudioError('decode/unreadable', 'This code was not made correctly, so what it holds cannot be read.', { stage: 'segments' });
+}
+function unsupported(feature, eci) {
+    return new QrStudioError('decode/unsupported', 'This code uses a character set this tool cannot read.', eci === undefined ? { stage: 'segments', feature } : { stage: 'segments', feature, eci });
+}
+/** A cursor over the stream that refuses, as content, to read past its end. */
+class Cursor {
+    bytes;
+    end;
+    position = 0;
+    constructor(bytes, end) {
+        this.bytes = bytes;
+        this.end = end;
+    }
+    get remaining() {
+        return this.end - this.position;
+    }
+    get offset() {
+        return this.position;
+    }
+    read(bits) {
+        if (bits > this.remaining)
+            throw malformed();
+        let value = 0;
+        for (let i = 0; i < bits; i += 1) {
+            const at = this.position + i;
+            value = value * 2 + ((this.bytes[at >>> 3] >>> (7 - (at & 7))) & 1);
+        }
+        this.position += bits;
+        return value;
+    }
+    /** True when the next `bits` bits (or all that are left) are zero. */
+    zeroAhead(bits) {
+        const count = Math.min(bits, this.remaining);
+        for (let i = 0; i < count; i += 1) {
+            const at = this.position + i;
+            if (((this.bytes[at >>> 3] >>> (7 - (at & 7))) & 1) !== 0)
+                return false;
+        }
+        return true;
+    }
+}
+/** One, two or three bytes, flagged by the leading bits of the first (ISO/IEC 18004 Table 4). */
+function readEciDesignator(cursor) {
+    const first = cursor.read(8);
+    let value;
+    if ((first & 0x80) === 0)
+        value = first;
+    else if ((first & 0xc0) === 0x80)
+        value = ((first & 0x3f) << 8) | cursor.read(8);
+    else if ((first & 0xe0) === 0xc0)
+        value = ((first & 0x1f) << 16) | cursor.read(16);
+    else
+        throw malformed();
+    if (value > ECI_MAX)
+        throw malformed();
+    return value;
+}
+/** Bits the characters of a segment take, to check before reading any of them. */
+function dataBits(mode, count) {
+    switch (mode) {
+        case 'numeric':
+            return 10 * Math.floor(count / 3) + [0, 4, 7][count % 3];
+        case 'alphanumeric':
+            return 11 * Math.floor(count / 2) + 6 * (count % 2);
+        case 'byte':
+            return 8 * count;
+        default:
+            return 13 * count;
+    }
+}
+function sameCharset(a, b) {
+    return a.kind === b.kind && (a.kind !== 'eci' || (b.kind === 'eci' && a.eci === b.eci));
+}
+function readNumeric(cursor, count, out) {
+    let left = count;
+    const digits = (value, width) => {
+        const text = String(value).padStart(width, '0');
+        for (let i = 0; i < width; i += 1)
+            out.push(text.charCodeAt(i));
+    };
+    while (left >= 3) {
+        const value = cursor.read(10);
+        if (value > 999)
+            throw malformed();
+        digits(value, 3);
+        left -= 3;
+    }
+    if (left === 2) {
+        const value = cursor.read(7);
+        if (value > 99)
+            throw malformed();
+        digits(value, 2);
+    }
+    else if (left === 1) {
+        const value = cursor.read(4);
+        if (value > 9)
+            throw malformed();
+        digits(value, 1);
+    }
+}
+function readAlphanumeric(cursor, count, fnc1, out) {
+    const chars = [];
+    let left = count;
+    while (left >= 2) {
+        const value = cursor.read(11);
+        if (value >= 45 * 45)
+            throw malformed();
+        chars.push(ALPHANUMERIC.charCodeAt(Math.floor(value / 45)), ALPHANUMERIC.charCodeAt(value % 45));
+        left -= 2;
+    }
+    if (left === 1) {
+        const value = cursor.read(6);
+        if (value >= 45)
+            throw malformed();
+        chars.push(ALPHANUMERIC.charCodeAt(value));
+    }
+    if (!fnc1) {
+        for (const char of chars)
+            out.push(char);
+        return;
+    }
+    // Under FNC1, `%%` is a literal percent and a lone `%` is GS. Pairs are
+    // taken left to right within the segment, as zxing and BWIPP read them.
+    for (let i = 0; i < chars.length; i += 1) {
+        const char = chars[i];
+        if (char !== PERCENT) {
+            out.push(char);
+        }
+        else if (chars[i + 1] === PERCENT) {
+            out.push(PERCENT);
+            i += 1;
+        }
+        else {
+            out.push(GS);
+        }
+    }
+}
+function readKanji(cursor, count, out) {
+    for (let i = 0; i < count; i += 1) {
+        const code = kanjiCodeFromValue(cursor.read(13));
+        if (code === undefined)
+            throw malformed();
+        out.push(code >>> 8, code & 0xff);
+    }
+}
+/**
+ * Decide the text, and say how.
+ *
+ * Bytes with no ECI are tried as strict UTF-8 first and read as ISO-8859-1
+ * only when they are not UTF-8: the specification's default is ISO-8859-1,
+ * but encoders write UTF-8 and no ECI, and a string that is valid UTF-8 and
+ * meant as ISO-8859-1 is vanishingly rare (it needs, say, U+00C3 directly followed by U+00A9). All
+ * of the symbol's ECI-less bytes are decided together, so one symbol never
+ * mixes the two readings.
+ *
+ * textSource names the reading a person most needs to know about: the ECI
+ * when one was declared, then the ISO-8859-1 fallback, then Shift_JIS for
+ * kanji, and UTF-8 otherwise.
+ */
+function decodeText(runs, firstEci) {
+    const defaults = runs
+        .filter((run) => run.charset.kind === 'default')
+        .map((run) => decodeUtf8Strict(Uint8Array.from(run.bytes)));
+    const latin1 = defaults.some((text) => text === undefined);
+    let sjis;
+    let defaultIndex = 0;
+    let text = '';
+    for (const run of runs) {
+        const bytes = Uint8Array.from(run.bytes);
+        const { charset } = run;
+        if (charset.kind === 'default') {
+            text += latin1 ? decodeLatin1(bytes) : defaults[defaultIndex];
+            defaultIndex += 1;
+        }
+        else if (charset.kind === 'eci') {
+            const decoded = decodeEci(charset.eci, bytes);
+            if (decoded === undefined)
+                throw unsupported('eci', charset.eci);
+            text += decoded;
+        }
+        else {
+            if (sjis === undefined) {
+                try {
+                    sjis = new TextDecoder('shift_jis');
+                }
+                catch {
+                    throw unsupported('kanji');
+                }
+            }
+            text += sjis.decode(bytes);
+        }
+    }
+    const hasKanji = runs.some((run) => run.charset.kind === 'sjis');
+    const textSource = firstEci !== null
+        ? `eci-${firstEci}`
+        : latin1
+            ? 'latin1-fallback'
+            : hasKanji
+                ? 'shift-jis'
+                : 'utf-8';
+    return { text, textSource };
+}
+/** Throws QrStudioError 'decode/unreadable' (params { stage: 'segments' }) on a malformed bitstream. */
+export function readSegments(bytes, bitLength, profile) {
+    if (!(bytes instanceof Uint8Array))
+        throw new TypeError('readSegments takes a Uint8Array');
+    if (!Number.isInteger(bitLength) || bitLength < 0 || bitLength > bytes.length * 8) {
+        throw new RangeError(`a stream of ${bytes.length} bytes holds 0 to ${bytes.length * 8} bits`);
+    }
+    const indicators = indicatorMap(profile);
+    const cursor = new Cursor(bytes, bitLength);
+    const segments = [];
+    const runs = [];
+    let structuredAppend = null;
+    let fnc1 = null;
+    let eci = null;
+    let firstEci = null;
+    const append = (charset, values) => {
+        const last = runs[runs.length - 1];
+        if (last !== undefined && sameCharset(last.charset, charset)) {
+            for (const value of values)
+                last.bytes.push(value);
+        }
+        else {
+            runs.push({ charset, bytes: [...values] });
+        }
+    };
+    for (;;) {
+        if (cursor.remaining < profile.modeIndicatorBits)
+            break;
+        if (cursor.zeroAhead(profile.terminatorBits))
+            break;
+        const kind = indicators.get(cursor.read(profile.modeIndicatorBits));
+        if (kind === undefined)
+            throw malformed();
+        if (kind === 'structured-append') {
+            // Only ever first in the stream (ISO/IEC 18004 8.3).
+            if (cursor.offset !== profile.modeIndicatorBits)
+                throw malformed();
+            const index = cursor.read(4);
+            const total = cursor.read(4) + 1;
+            const parity = cursor.read(8);
+            if (index >= total)
+                throw malformed();
+            structuredAppend = { index, total, parity };
+            continue;
+        }
+        if (kind === 'eci') {
+            eci = readEciDesignator(cursor);
+            firstEci ??= eci;
+            continue;
+        }
+        if (kind === 'fnc1-first' || kind === 'fnc1-second') {
+            // FNC1 describes the whole message, so it comes once, before any data.
+            if (fnc1 !== null || segments.length > 0)
+                throw malformed();
+            fnc1 = kind === 'fnc1-first' ? 'gs1' : { applicationIndicator: cursor.read(8) };
+            continue;
+        }
+        const count = cursor.read(profile.charCountBits(kind));
+        if (dataBits(kind, count) > cursor.remaining)
+            throw malformed();
+        const values = [];
+        const charset = eci === null ? { kind: 'default' } : { kind: 'eci', eci };
+        if (kind === 'numeric') {
+            readNumeric(cursor, count, values);
+        }
+        else if (kind === 'alphanumeric') {
+            readAlphanumeric(cursor, count, fnc1 !== null, values);
+        }
+        else if (kind === 'byte') {
+            for (let i = 0; i < count; i += 1)
+                values.push(cursor.read(8));
+        }
+        else {
+            readKanji(cursor, count, values);
+        }
+        append(kind === 'kanji' ? { kind: 'sjis' } : charset, values);
+        segments.push(Object.freeze({ mode: kind, eci, length: count }));
+    }
+    const { text, textSource } = decodeText(runs, firstEci);
+    const stored = [];
+    for (const run of runs)
+        for (const value of run.bytes)
+            stored.push(value);
+    return Object.freeze({
+        text,
+        bytes: Uint8Array.from(stored),
+        textSource,
+        segments: Object.freeze(segments),
+        structuredAppend: structuredAppend === null ? null : Object.freeze(structuredAppend),
+        fnc1: fnc1 === null || fnc1 === 'gs1' ? fnc1 : Object.freeze(fnc1),
+    });
+}
+//# sourceMappingURL=read.js.map

package/dist/segment/read.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"read.js","sourceRoot":"","sources":["../../src/segment/read.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AAEH,OAAO,EAAE,aAAa,EAAE,MAAM,mBAAmB,CAAC;AAClD,OAAO,EAAE,YAAY,EAAE,EAAE,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAC9D,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,YAAY,EAAE,gBAAgB,EAAE,MAAM,UAAU,CAAC;AAC9E,OAAO,EAAE,kBAAkB,EAAE,MAAM,YAAY,CAAC;AAShD,MAAM,UAAU,GAAyB;IACxC,SAAS;IACT,cAAc;IACd,MAAM;IACN,OAAO;IACP,KAAK;IACL,YAAY;IACZ,aAAa;IACb,mBAAmB;CACnB,CAAC;AAEF,IAAI,aAAoF,CAAC;AAEzF,8DAA8D;AAC9D,SAAS,YAAY,CAAC,OAAyB;IAC9C,aAAa,KAAK,IAAI,OAAO,EAAE,CAAC;IAChC,IAAI,GAAG,GAAG,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IACrC,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;QACvB,MAAM,KAAK,GAAG,IAAI,GAAG,EAAqB,CAAC;QAC3C,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;YAC/B,MAAM,SAAS,GACd,IAAI,KAAK,KAAK;gBACb,CAAC,CAAC,OAAO,CAAC,GAAG;gBACb,CAAC,CAAC,IAAI,KAAK,mBAAmB;oBAC7B,CAAC,CAAC,OAAO,CAAC,gBAAgB;oBAC1B,CAAC,CAAC,IAAI,KAAK,YAAY,IAAI,IAAI,KAAK,aAAa;wBAChD,CAAC,CAAC,OAAO,CAAC,IAAI;wBACd,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACnC,MAAM,KAAK,GAAG,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;YAC1C,IAAI,SAAS,IAAI,KAAK,KAAK,SAAS;gBAAE,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAC9D,CAAC;QACD,GAAG,GAAG,KAAK,CAAC;QACZ,aAAa,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;IACjC,CAAC;IACD,OAAO,GAAG,CAAC;AACZ,CAAC;AAED,SAAS,SAAS;IACjB,OAAO,IAAI,aAAa,CACvB,mBAAmB,EACnB,oEAAoE,EACpE,EAAE,KAAK,EAAE,UAAU,EAAE,CACrB,CAAC;AACH,CAAC;AAED,SAAS,WAAW,CAAC,OAAwB,EAAE,GAAY;IAC1D,OAAO,IAAI,aAAa,CACvB,oBAAoB,EACpB,uDAAuD,EACvD,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,EAAE,GAAG,EAAE,CACxF,CAAC;AACH,CAAC;AAED,+EAA+E;AAC/E,MAAM,MAAM;IAIO;IACA;IAJV,QAAQ,GAAG,CAAC,CAAC;IAErB,YACkB,KAAiB,EACjB,GAAW;QADX,UAAK,GAAL,KAAK,CAAY;QACjB,QAAG,GAAH,GAAG,CAAQ;IAC1B,CAAC;IAEJ,IAAI,SAAS;QACZ,OAAO,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC;IACjC,CAAC;IAED,IAAI,MAAM;QACT,OAAO,IAAI,CAAC,QAAQ,CAAC;IACtB,CAAC;IAED,IAAI,CAAC,IAAY;QAChB,IAAI,IAAI,GAAG,IAAI,CAAC,SAAS;YAAE,MAAM,SAAS,EAAE,CAAC;QAC7C,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAClC,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;YAC7B,KAAK,GAAG,KAAK,GAAG,CAAC,GAAG,CAAC,CAAE,IAAI,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,CAAY,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACjF,CAAC;QACD,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC;QACtB,OAAO,KAAK,CAAC;IACd,CAAC;IAED,sEAAsE;IACtE,SAAS,CAAC,IAAY;QACrB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACnC,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;YAC7B,IAAI,CAAC,CAAE,IAAI,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,CAAY,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;QACrF,CAAC;QACD,OAAO,IAAI,CAAC;IACb,CAAC;CACD;AAED,iGAAiG;AACjG,SAAS,iBAAiB,CAAC,MAAc;IACxC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC7B,IAAI,KAAa,CAAC;IAClB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QAAE,KAAK,GAAG,KAAK,CAAC;SACnC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI;QAAE,KAAK,GAAG,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;SAC5E,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI;QAAE,KAAK,GAAG,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;;QAC9E,MAAM,SAAS,EAAE,CAAC;IACvB,IAAI,KAAK,GAAG,OAAO;QAAE,MAAM,SAAS,EAAE,CAAC;IACvC,OAAO,KAAK,CAAC;AACd,CAAC;AAED,kFAAkF;AAClF,SAAS,QAAQ,CAAC,IAAU,EAAE,KAAa;IAC1C,QAAQ,IAAI,EAAE,CAAC;QACd,KAAK,SAAS;YACb,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,GAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAY,CAAC;QACtE,KAAK,cAAc;YAClB,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACrD,KAAK,MAAM;YACV,OAAO,CAAC,GAAG,KAAK,CAAC;QAClB;YACC,OAAO,EAAE,GAAG,KAAK,CAAC;IACpB,CAAC;AACF,CAAC;AAaD,SAAS,WAAW,CAAC,CAAU,EAAE,CAAU;IAC1C,OAAO,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AACzF,CAAC;AAED,SAAS,WAAW,CAAC,MAAc,EAAE,KAAa,EAAE,GAAa;IAChE,IAAI,IAAI,GAAG,KAAK,CAAC;IACjB,MAAM,MAAM,GAAG,CAAC,KAAa,EAAE,KAAa,EAAQ,EAAE;QACrD,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IACjE,CAAC,CAAC;IACF,OAAO,IAAI,IAAI,CAAC,EAAE,CAAC;QAClB,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC9B,IAAI,KAAK,GAAG,GAAG;YAAE,MAAM,SAAS,EAAE,CAAC;QACnC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACjB,IAAI,IAAI,CAAC,CAAC;IACX,CAAC;IACD,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;QAChB,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,KAAK,GAAG,EAAE;YAAE,MAAM,SAAS,EAAE,CAAC;QAClC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAClB,CAAC;SAAM,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;QACvB,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,KAAK,GAAG,CAAC;YAAE,MAAM,SAAS,EAAE,CAAC;QACjC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAClB,CAAC;AACF,CAAC;AAED,SAAS,gBAAgB,CAAC,MAAc,EAAE,KAAa,EAAE,IAAa,EAAE,GAAa;IACpF,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,IAAI,GAAG,KAAK,CAAC;IACjB,OAAO,IAAI,IAAI,CAAC,EAAE,CAAC;QAClB,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC9B,IAAI,KAAK,IAAI,EAAE,GAAG,EAAE;YAAE,MAAM,SAAS,EAAE,CAAC;QACxC,KAAK,CAAC,IAAI,CACT,YAAY,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC,EAC/C,YAAY,CAAC,UAAU,CAAC,KAAK,GAAG,EAAE,CAAC,CACnC,CAAC;QACF,IAAI,IAAI,CAAC,CAAC;IACX,CAAC;IACD,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;QAChB,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,KAAK,IAAI,EAAE;YAAE,MAAM,SAAS,EAAE,CAAC;QACnC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC;IAC5C,CAAC;IACD,IAAI,CAAC,IAAI,EAAE,CAAC;QACX,KAAK,MAAM,IAAI,IAAI,KAAK;YAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzC,OAAO;IACR,CAAC;IACD,wEAAwE;IACxE,wEAAwE;IACxE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1C,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAW,CAAC;QAChC,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;YACtB,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChB,CAAC;aAAM,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,OAAO,EAAE,CAAC;YACrC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAClB,CAAC,IAAI,CAAC,CAAC;QACR,CAAC;aAAM,CAAC;YACP,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACd,CAAC;IACF,CAAC;AACF,CAAC;AAED,SAAS,SAAS,CAAC,MAAc,EAAE,KAAa,EAAE,GAAa;IAC9D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACnC,MAAM,IAAI,GAAG,kBAAkB,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QACjD,IAAI,IAAI,KAAK,SAAS;YAAE,MAAM,SAAS,EAAE,CAAC;QAC1C,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,CAAC;IACnC,CAAC;AACF,CAAC;AAED;;;;;;;;;;;;;GAaG;AACH,SAAS,UAAU,CAClB,IAAoB,EACpB,QAAuB;IAEvB,MAAM,QAAQ,GAAG,IAAI;SACnB,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,KAAK,SAAS,CAAC;SAC/C,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,gBAAgB,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC7D,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC;IAC3D,IAAI,IAA6B,CAAC;IAClC,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,IAAI,IAAI,GAAG,EAAE,CAAC;IACd,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACxB,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACzC,MAAM,EAAE,OAAO,EAAE,GAAG,GAAG,CAAC;QACxB,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAChC,IAAI,IAAI,MAAM,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAE,QAAQ,CAAC,YAAY,CAAY,CAAC;YAC1E,YAAY,IAAI,CAAC,CAAC;QACnB,CAAC;aAAM,IAAI,OAAO,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YACnC,MAAM,OAAO,GAAG,SAAS,CAAC,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAC9C,IAAI,OAAO,KAAK,SAAS;gBAAE,MAAM,WAAW,CAAC,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC;YACjE,IAAI,IAAI,OAAO,CAAC;QACjB,CAAC;aAAM,CAAC;YACP,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACxB,IAAI,CAAC;oBACJ,IAAI,GAAG,IAAI,WAAW,CAAC,WAAW,CAAC,CAAC;gBACrC,CAAC;gBAAC,MAAM,CAAC;oBACR,MAAM,WAAW,CAAC,OAAO,CAAC,CAAC;gBAC5B,CAAC;YACF,CAAC;YACD,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC5B,CAAC;IACF,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;IACjE,MAAM,UAAU,GACf,QAAQ,KAAK,IAAI;QAChB,CAAC,CAAC,OAAO,QAAQ,EAAE;QACnB,CAAC,CAAC,MAAM;YACP,CAAC,CAAC,iBAAiB;YACnB,CAAC,CAAC,QAAQ;gBACT,CAAC,CAAC,WAAW;gBACb,CAAC,CAAC,OAAO,CAAC;IACd,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;AAC7B,CAAC;AAED,wGAAwG;AACxG,MAAM,UAAU,YAAY,CAC3B,KAAiB,EACjB,SAAiB,EACjB,OAAyB;IAEzB,IAAI,CAAC,CAAC,KAAK,YAAY,UAAU,CAAC;QAAE,MAAM,IAAI,SAAS,CAAC,iCAAiC,CAAC,CAAC;IAC3F,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,SAAS,GAAG,CAAC,IAAI,SAAS,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACnF,MAAM,IAAI,UAAU,CAAC,eAAe,KAAK,CAAC,MAAM,qBAAqB,KAAK,CAAC,MAAM,GAAG,CAAC,OAAO,CAAC,CAAC;IAC/F,CAAC;IACD,MAAM,UAAU,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;IACzC,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IAC5C,MAAM,QAAQ,GAAqB,EAAE,CAAC;IACtC,MAAM,IAAI,GAAU,EAAE,CAAC;IACvB,IAAI,gBAAgB,GAAyC,IAAI,CAAC;IAClE,IAAI,IAAI,GAA6B,IAAI,CAAC;IAC1C,IAAI,GAAG,GAAkB,IAAI,CAAC;IAC9B,IAAI,QAAQ,GAAkB,IAAI,CAAC;IAEnC,MAAM,MAAM,GAAG,CAAC,OAAgB,EAAE,MAAyB,EAAQ,EAAE;QACpE,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACnC,IAAI,IAAI,KAAK,SAAS,IAAI,WAAW,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,EAAE,CAAC;YAC9D,KAAK,MAAM,KAAK,IAAI,MAAM;gBAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpD,CAAC;aAAM,CAAC;YACP,IAAI,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;QAC5C,CAAC;IACF,CAAC,CAAC;IAEF,SAAS,CAAC;QACT,IAAI,MAAM,CAAC,SAAS,GAAG,OAAO,CAAC,iBAAiB;YAAE,MAAM;QACxD,IAAI,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,cAAc,CAAC;YAAE,MAAM;QACpD,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC,CAAC;QACpE,IAAI,IAAI,KAAK,SAAS;YAAE,MAAM,SAAS,EAAE,CAAC;QAE1C,IAAI,IAAI,KAAK,mBAAmB,EAAE,CAAC;YAClC,qDAAqD;YACrD,IAAI,MAAM,CAAC,MAAM,KAAK,OAAO,CAAC,iBAAiB;gBAAE,MAAM,SAAS,EAAE,CAAC;YACnE,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7B,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACjC,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC9B,IAAI,KAAK,IAAI,KAAK;gBAAE,MAAM,SAAS,EAAE,CAAC;YACtC,gBAAgB,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;YAC5C,SAAS;QACV,CAAC;QACD,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;YACpB,GAAG,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC;YAChC,QAAQ,KAAK,GAAG,CAAC;YACjB,SAAS;QACV,CAAC;QACD,IAAI,IAAI,KAAK,YAAY,IAAI,IAAI,KAAK,aAAa,EAAE,CAAC;YACrD,uEAAuE;YACvE,IAAI,IAAI,KAAK,IAAI,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC;gBAAE,MAAM,SAAS,EAAE,CAAC;YAC5D,IAAI,GAAG,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,oBAAoB,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;YAChF,SAAS;QACV,CAAC;QAED,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC;QACvD,IAAI,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,MAAM,CAAC,SAAS;YAAE,MAAM,SAAS,EAAE,CAAC;QAChE,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,MAAM,OAAO,GAAY,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;QACnF,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACxB,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QACpC,CAAC;aAAM,IAAI,IAAI,KAAK,cAAc,EAAE,CAAC;YACpC,gBAAgB,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,KAAK,IAAI,EAAE,MAAM,CAAC,CAAC;QACxD,CAAC;aAAM,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;YAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC;gBAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAChE,CAAC;aAAM,CAAC;YACP,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QAClC,CAAC;QACD,MAAM,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QAC9D,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;IAClE,CAAC;IAED,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,UAAU,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IACxD,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,KAAK,MAAM,GAAG,IAAI,IAAI;QAAE,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,KAAK;YAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC1E,OAAO,MAAM,CAAC,MAAM,CAAC;QACpB,IAAI;QACJ,KAAK,EAAE,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC;QAC9B,UAAU;QACV,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC;QACjC,gBAAgB,EAAE,gBAAgB,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC;QACpF,IAAI,EAAE,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;KAClE,CAAC,CAAC;AACJ,CAAC"}

package/dist/segment/segment-text.d.ts

@@ -0,0 +1,88 @@
+/**
+ * Splitting content into the segments that need the fewest bits.
+ *
+ * Every mode has a header (mode indicator plus character count) and a rate:
+ * numeric packs three digits into 10 bits, alphanumeric two characters into
+ * 11, byte mode spends 8 bits a byte and kanji 13 bits a character. Switching
+ * mode pays a header, so "ABC123456789" is cheaper as one alphanumeric
+ * segment and one numeric than as either alone, while "A1B2" is cheapest as a
+ * single alphanumeric segment. Heuristics get the common cases right and miss
+ * by a version now and then; a missed version is a code a size larger than it
+ * needed to be, printed on everything.
+ *
+ * So this is exact, by dynamic programming over (position, mode of the open
+ * segment). Costs are kept in sixths of a bit, because 10/3 and 11/2 are
+ * whole numbers of sixths: a numeric run of n digits costs ceil(10n / 3) bits
+ * and an alphanumeric run ceil(11n / 2), which is the fractional cost rounded
+ * up once, when the segment closes. Two partial solutions in the same mode at
+ * the same position differ only in that unrounded cost, and the smaller one
+ * stays smaller after any continuation and any rounding, so keeping the
+ * cheapest per mode is enough for optimality. Splitting a run into two
+ * segments of the same mode is never cheaper than keeping it whole (the
+ * second header costs more than rounding can save), so the transitions are
+ * only "continue" and "switch", with one exception under FNC1, described at
+ * `AFTER_GS`. `tests/segment/segment-text.test.ts` checks
+ * the result against a brute-force search over every string of up to eight
+ * characters from a mode-spanning alphabet, in every count group.
+ *
+ * The one thing the optimum does not model is the character count limit: a
+ * segment longer than its count field can record (255 bytes in versions 1 to
+ * 9) is split into pieces that fit, which costs a header each. In QR that
+ * only happens to content too long for any version of that group, so it
+ * never changes which version is chosen.
+ */
+import type { BitstreamProfile, Segment, SegmentationPolicy } from './types.js';
+/** The default policy: kanji only when it helps, and no ECI (see `resolveEci`). */
+export declare const DEFAULT_SEGMENTATION: SegmentationPolicy;
+export interface SegmentOptions {
+    /**
+     * FNC1 is in force (GS1 or an application indicator). In alphanumeric mode
+     * `%` then stands for GS and a literal `%` is written `%%` (ISO/IEC 18004
+     * 7.4.8), which changes what both cost there.
+     */
+    readonly fnc1?: boolean;
+}
+/**
+ * Split text into the segments that need the fewest bits. Exact, by dynamic
+ * programming.
+ *
+ * Kanji follows the policy. 'never' leaves it out. 'always' uses it whenever
+ * every character outside ASCII has a kanji code (`kanjiCode`), and then for
+ * all of them; if any does not, or the runtime cannot decode Shift_JIS, the
+ * text goes into byte mode as UTF-8, because kanji and non-ASCII bytes are
+ * never mixed in one symbol: a reader that guesses the character set of a
+ * byte segment from the rest of the symbol guesses Shift_JIS there. At this
+ * level 'when-smaller' takes whichever of the two needs fewer bits, preferring
+ * no kanji on a tie; `encode` narrows it further, to "only when it saves a
+ * version", by comparing the versions the two need.
+ *
+ * Throws QrStudioError 'encode/unsupported-content' (params { reason,
+ * position }) for a lone surrogate, or for a character no mode of this
+ * profile can carry; 'encode/unsupported-feature' (params { feature: 'eci' })
+ * when the ECI policy asks for one and the profile has none.
+ */
+export declare function segmentText(text: string, profile: BitstreamProfile, policy?: SegmentationPolicy, options?: SegmentOptions): Segment[];
+/**
+ * Segments for binary content, by the same dynamic programme: a run of bytes
+ * that happen to be digits or alphanumeric characters is cheaper in those
+ * modes, and reads back as the same bytes. Never kanji, never an ECI.
+ */
+export declare function segmentBytes(bytes: Uint8Array, profile: BitstreamProfile, options?: SegmentOptions): Segment[];
+export interface PrefixOptions extends SegmentOptions {
+    /** Kanji mode for every character outside ASCII; the caller has checked they all have a code. */
+    readonly kanji?: boolean;
+    /** An ECI designator written once in front, whose bits count against the limit. */
+    readonly eci?: number;
+}
+/**
+ * How many atoms (code points of text, bytes of binary) the longest prefix
+ * has whose optimal segments fit in `limitBits`, ECI designator included.
+ *
+ * This is what splitting content over several symbols needs: one pass of the
+ * same programme `segmentText` runs, stopped where the prefix outgrows a
+ * symbol, rather than a fresh segmentation for every candidate split. It
+ * agrees with `segmentsBitLength(segmentText(prefix))` wherever no segment
+ * outruns its count field, which in QR is everywhere a prefix fits a symbol.
+ */
+export declare function fittingPrefix(input: string | Uint8Array, profile: BitstreamProfile, options: PrefixOptions, limitBits: number): number;
+//# sourceMappingURL=segment-text.d.ts.map

package/dist/segment/segment-text.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"segment-text.d.ts","sourceRoot":"","sources":["../../src/segment/segment-text.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAgCG;AAMH,OAAO,KAAK,EAAE,gBAAgB,EAAQ,OAAO,EAAE,kBAAkB,EAAE,MAAM,YAAY,CAAC;AAGtF,mFAAmF;AACnF,eAAO,MAAM,oBAAoB,EAAE,kBAGjC,CAAC;AAEH,MAAM,WAAW,cAAc;IAC9B;;;;OAIG;IACH,QAAQ,CAAC,IAAI,CAAC,EAAE,OAAO,CAAC;CACxB;AA8WD;;;;;;;;;;;;;;;;;;GAkBG;AACH,wBAAgB,WAAW,CAC1B,IAAI,EAAE,MAAM,EACZ,OAAO,EAAE,gBAAgB,EACzB,MAAM,GAAE,kBAAyC,EACjD,OAAO,GAAE,cAAmB,GAC1B,OAAO,EAAE,CAiBX;AAED;;;;GAIG;AACH,wBAAgB,YAAY,CAC3B,KAAK,EAAE,UAAU,EACjB,OAAO,EAAE,gBAAgB,EACzB,OAAO,GAAE,cAAmB,GAC1B,OAAO,EAAE,CAKX;AAED,MAAM,WAAW,aAAc,SAAQ,cAAc;IACpD,iGAAiG;IACjG,QAAQ,CAAC,KAAK,CAAC,EAAE,OAAO,CAAC;IACzB,mFAAmF;IACnF,QAAQ,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC;CACtB;AAED;;;;;;;;;GASG;AACH,wBAAgB,aAAa,CAC5B,KAAK,EAAE,MAAM,GAAG,UAAU,EAC1B,OAAO,EAAE,gBAAgB,EACzB,OAAO,EAAE,aAAa,EACtB,SAAS,EAAE,MAAM,GACf,MAAM,CAUR"}