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

package/dist/segment/segment-text.js

@@ -0,0 +1,422 @@
+/**
+ * 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 { QrStudioError } from '../core/errors.js';
+import { GS, PERCENT, alphanumericValue } from './alphanumeric.js';
+import { ECI_UTF8, eciDesignatorBits } from './eci.js';
+import { kanjiAvailable, kanjiCode } from './kanji.js';
+import { segmentsBitLength } from './write.js';
+/** The default policy: kanji only when it helps, and no ECI (see `resolveEci`). */
+export const DEFAULT_SEGMENTATION = Object.freeze({
+    kanji: 'when-smaller',
+    eci: 'auto',
+});
+const MODE_ORDER = ['numeric', 'alphanumeric', 'byte', 'kanji'];
+const NUMERIC = 0;
+const ALNUM = 1;
+const BYTE = 2;
+const KANJI = 3;
+function unsupportedContent(reason, position) {
+    return new QrStudioError('encode/unsupported-content', reason === 'mode'
+        ? 'This code size cannot hold some of these characters. Choose a larger kind of code.'
+        : 'This text has a broken character in it and cannot be put into a code as it is.', { reason, position });
+}
+function utf8Length(codePoint) {
+    return codePoint < 0x80 ? 1 : codePoint < 0x800 ? 2 : codePoint < 0x10000 ? 3 : 4;
+}
+function textAtoms(text, maxAtoms = Infinity) {
+    const codePoints = [];
+    let end = text.length;
+    for (let i = 0; i < text.length; i += 1) {
+        if (codePoints.length >= maxAtoms) {
+            end = i;
+            break;
+        }
+        const unit = text.charCodeAt(i);
+        if (unit >= 0xd800 && unit <= 0xdfff) {
+            const low = unit <= 0xdbff ? text.charCodeAt(i + 1) : NaN;
+            if (!(low >= 0xdc00 && low <= 0xdfff)) {
+                throw unsupportedContent('lone-surrogate', codePoints.length);
+            }
+            codePoints.push(0x10000 + ((unit - 0xd800) << 10) + (low - 0xdc00));
+            i += 1;
+        }
+        else {
+            codePoints.push(unit);
+        }
+    }
+    const count = codePoints.length;
+    const ascii = new Int16Array(count);
+    const byteLength = new Uint8Array(count);
+    const byteStart = new Int32Array(count + 1);
+    const kanji = new Int32Array(count).fill(-1);
+    let wide = false;
+    let kanjiCovers = true;
+    for (let i = 0; i < count; i += 1) {
+        const codePoint = codePoints[i];
+        const length = utf8Length(codePoint);
+        ascii[i] = codePoint < 0x80 ? codePoint : -1;
+        byteLength[i] = length;
+        byteStart[i + 1] = byteStart[i] + length;
+        if (codePoint >= 0x80) {
+            wide = true;
+            // The table is only consulted when there is something it could hold,
+            // so ASCII content never builds it.
+            const code = kanjiCode(codePoint);
+            if (code === undefined)
+                kanjiCovers = false;
+            else
+                kanji[i] = code;
+        }
+    }
+    return {
+        count,
+        ascii,
+        byteLength,
+        byteStart,
+        bytes: new TextEncoder().encode(end === text.length ? text : text.slice(0, end)),
+        kanji,
+        wide,
+        kanjiCovers,
+    };
+}
+function byteAtoms(input, maxAtoms = Infinity) {
+    const bytes = input.length > maxAtoms ? input.subarray(0, maxAtoms) : input;
+    const count = bytes.length;
+    const ascii = new Int16Array(count);
+    const byteStart = new Int32Array(count + 1);
+    for (let i = 0; i < count; i += 1) {
+        const byte = bytes[i];
+        ascii[i] = byte < 0x80 ? byte : -1;
+        byteStart[i + 1] = i + 1;
+    }
+    return {
+        count,
+        ascii,
+        byteLength: new Uint8Array(count).fill(1),
+        byteStart,
+        bytes: Uint8Array.from(bytes),
+        kanji: new Int32Array(count).fill(-1),
+        // Binary input never goes near kanji mode, so it never counts as text
+        // outside ASCII either.
+        wide: false,
+        kanjiCovers: false,
+    };
+}
+/** Alphanumeric characters an atom takes: 0 when it cannot go there, 2 for a literal `%` under FNC1. */
+function alphanumericChars(code, fnc1) {
+    if (fnc1 && code === GS)
+        return 1;
+    if (code < 0 || alphanumericValue(code) < 0)
+        return 0;
+    return fnc1 && code === PERCENT ? 2 : 1;
+}
+/**
+ * The programme's states: the mode of the open segment, with alphanumeric
+ * split in two. Under FNC1 a GS is written `%` and a literal `%` is written
+ * `%%`, and a reader pairs `%` characters left to right within a segment
+ * (ISO/IEC 18004 7.4.8.1, and how zxing and BWIPP read it). So a GS followed
+ * in the same segment by another GS or by a `%` would come back as a literal
+ * `%`: "%%" is ambiguous. `AFTER_GS` is an alphanumeric segment whose last
+ * character was a GS; from it, GS and `%` can only go on in a new segment.
+ * Without FNC1 the state is never entered.
+ */
+const AFTER_GS = 4;
+const STATES = 5;
+const MODE_OF_STATE = [NUMERIC, ALNUM, BYTE, KANJI, ALNUM];
+/** `from` entries: the previous state, plus SWITCHED when a new segment starts at this atom. */
+const SWITCHED = 8;
+const START = -1;
+/** Bits the cheapest solution so far takes: its open segment rounded up to a whole bit. */
+function bestBits(cost) {
+    return Math.min(...cost.map((sixths) => Math.ceil(sixths / 6)));
+}
+/**
+ * The dynamic programme described at the top of this file. `allowKanji`
+ * forces every atom outside ASCII into kanji mode: the caller has already
+ * checked they all have a code, and byte mode is then closed to them because
+ * kanji and non-ASCII bytes are never mixed. With `limitBits`, it stops at
+ * the first atom that takes the cheapest solution past the limit; the optimum
+ * never gets cheaper as atoms are added, so everything before that fits.
+ */
+function programme(atoms, profile, fnc1, allowKanji, limitBits = Infinity) {
+    const n = atoms.count;
+    const allowed = MODE_ORDER.map((mode) => profile.modes.includes(mode));
+    allowed[KANJI] = allowed[KANJI] === true && allowKanji;
+    const head = MODE_ORDER.map((mode, m) => allowed[m] ? (profile.modeIndicatorBits + profile.charCountBits(mode)) * 6 : 0);
+    const from = new Int8Array(n * STATES);
+    let cost = new Array(STATES).fill(Infinity);
+    for (let i = 0; i < n; i += 1) {
+        const code = atoms.ascii[i];
+        const steps = [Infinity, Infinity, Infinity, Infinity];
+        if (allowed[NUMERIC] && code >= 0x30 && code <= 0x39)
+            steps[NUMERIC] = 20;
+        const alnum = allowed[ALNUM] ? alphanumericChars(code, fnc1) : 0;
+        if (alnum > 0)
+            steps[ALNUM] = 33 * alnum;
+        if (allowed[BYTE] && !(allowKanji && code < 0)) {
+            steps[BYTE] = 48 * atoms.byteLength[i];
+        }
+        if (allowed[KANJI] && atoms.kanji[i] >= 0)
+            steps[KANJI] = 78;
+        if (steps.every((step) => step === Infinity))
+            throw unsupportedContent('mode', i);
+        const isGs = fnc1 && code === GS;
+        // Neither may follow a GS inside one alphanumeric segment.
+        const pairsWithGs = fnc1 && (code === GS || code === PERCENT);
+        const next = new Array(STATES).fill(Infinity);
+        for (let mode = 0; mode < 4; mode += 1) {
+            const step = steps[mode];
+            if (step === Infinity)
+                continue;
+            const state = mode === ALNUM && isGs ? AFTER_GS : mode;
+            let best = Infinity;
+            let source = START;
+            if (i === 0) {
+                best = head[mode] + step;
+            }
+            else {
+                // Continuing wins ties, then the lowest-numbered state to come from,
+                // so the result is the same on every run and in every engine.
+                for (let k = 0; k < STATES; k += 1) {
+                    if (MODE_OF_STATE[k] !== mode || (k === AFTER_GS && pairsWithGs))
+                        continue;
+                    const continued = cost[k] + step;
+                    if (continued < best) {
+                        best = continued;
+                        source = k;
+                    }
+                }
+                for (let k = 0; k < STATES; k += 1) {
+                    const before = cost[k];
+                    // A new segment of the same mode only ever helps after a GS.
+                    if (before === Infinity || (MODE_OF_STATE[k] === mode && k !== AFTER_GS))
+                        continue;
+                    const switched = Math.ceil(before / 6) * 6 + head[mode] + step;
+                    if (switched < best) {
+                        best = switched;
+                        source = k + SWITCHED;
+                    }
+                }
+            }
+            next[state] = best;
+            from[i * STATES + state] = source;
+        }
+        if (bestBits(next) > limitBits)
+            return { from, cost, count: i };
+        cost = next;
+    }
+    return { from, cost, count: n };
+}
+/** The optimal mode for every atom, and where each segment starts. */
+function optimalModes(atoms, profile, fnc1, allowKanji) {
+    const { from, cost, count } = programme(atoms, profile, fnc1, allowKanji);
+    const modes = new Uint8Array(count);
+    const starts = new Uint8Array(count);
+    if (count === 0)
+        return { modes, starts };
+    let state = 0;
+    for (let k = 1; k < STATES; k += 1) {
+        if (Math.ceil(cost[k] / 6) < Math.ceil(cost[state] / 6))
+            state = k;
+    }
+    for (let i = count - 1; i >= 0; i -= 1) {
+        modes[i] = MODE_OF_STATE[state];
+        const source = from[i * STATES + state];
+        if (source === START || source >= SWITCHED)
+            starts[i] = 1;
+        if (source !== START)
+            state = source % SWITCHED;
+    }
+    return { modes, starts };
+}
+/** Turn the plan into segments, splitting any run its count field cannot record. */
+function toSegments(atoms, { modes, starts }, profile, fnc1, eci) {
+    const segments = [];
+    const push = (mode, data, chars) => {
+        const segment = {
+            mode: MODE_ORDER[mode],
+            chars,
+            data: Uint8Array.from(data),
+            ...(eci === undefined ? {} : { eci }),
+        };
+        segments.push(Object.freeze(segment));
+    };
+    let start = 0;
+    while (start < atoms.count) {
+        const mode = modes[start];
+        const limit = (1 << profile.charCountBits(MODE_ORDER[mode])) - 1;
+        let data = [];
+        let chars = 0;
+        let end = start;
+        for (; end < atoms.count && (end === start || starts[end] === 0); end += 1) {
+            const code = atoms.ascii[end];
+            const cost = mode === BYTE
+                ? atoms.byteLength[end]
+                : mode === ALNUM
+                    ? alphanumericChars(code, fnc1)
+                    : 1;
+            // Cutting a long run cannot leave a GS before a % in one piece: the
+            // cut only ever separates characters.
+            if (chars > 0 && chars + cost > limit) {
+                push(mode, data, chars);
+                data = [];
+                chars = 0;
+            }
+            chars += cost;
+            if (mode === BYTE) {
+                const last = atoms.byteStart[end + 1];
+                for (let b = atoms.byteStart[end]; b < last; b += 1) {
+                    data.push(atoms.bytes[b]);
+                }
+            }
+            else if (mode === KANJI) {
+                const sjis = atoms.kanji[end];
+                data.push(sjis >>> 8, sjis & 0xff);
+            }
+            else if (fnc1 && code === GS) {
+                data.push(PERCENT);
+            }
+            else if (fnc1 && code === PERCENT && mode === ALNUM) {
+                data.push(PERCENT, PERCENT);
+            }
+            else {
+                data.push(code);
+            }
+        }
+        push(mode, data, chars);
+        start = end;
+    }
+    return segments;
+}
+/**
+ * The ECI designator a policy writes, or undefined for none.
+ *
+ * 'auto' writes none, and that is a decision rather than a gap. Almost every
+ * reader in use treats a byte segment with no ECI as UTF-8, because that is
+ * what almost every encoder writes, and some readers mishandle an ECI header
+ * outright: older ones refuse the symbol, others print the designator as
+ * text. So UTF-8 without an ECI is the form that reads correctly in the most
+ * places, and an ECI is only worth its 12 bits when a caller has a reader in
+ * mind that needs it, which is what 'utf-8' is for: it writes ECI 26 into
+ * every symbol, whatever the content. 'never' refuses it even then.
+ */
+function resolveEci(policy, profile) {
+    if (policy.eci !== 'utf-8')
+        return undefined;
+    if (!profile.eci) {
+        throw new QrStudioError('encode/unsupported-feature', 'This kind of code cannot say which character set it uses. Choose a QR code, or turn that option off.', { feature: 'eci' });
+    }
+    return ECI_UTF8;
+}
+function checkPolicy(policy) {
+    if (!['never', 'when-smaller', 'always'].includes(policy.kanji)) {
+        throw new TypeError("the kanji policy is 'never', 'when-smaller' or 'always'");
+    }
+    if (!['auto', 'never', 'utf-8'].includes(policy.eci)) {
+        throw new TypeError("the ECI policy is 'auto', 'never' or 'utf-8'");
+    }
+}
+/**
+ * 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 function segmentText(text, profile, policy = DEFAULT_SEGMENTATION, options = {}) {
+    if (typeof text !== 'string')
+        throw new TypeError('segmentText takes a string');
+    checkPolicy(policy);
+    const fnc1 = options.fnc1 === true;
+    const eci = resolveEci(policy, profile);
+    const atoms = textAtoms(text);
+    const plain = toSegments(atoms, optimalModes(atoms, profile, fnc1, false), profile, fnc1, eci);
+    const kanjiPossible = policy.kanji !== 'never' &&
+        atoms.wide &&
+        atoms.kanjiCovers &&
+        profile.modes.includes('kanji') &&
+        kanjiAvailable();
+    if (!kanjiPossible)
+        return plain;
+    const kanji = toSegments(atoms, optimalModes(atoms, profile, fnc1, true), profile, fnc1, eci);
+    if (policy.kanji === 'always')
+        return kanji;
+    return segmentsBitLength(kanji, profile) < segmentsBitLength(plain, profile) ? kanji : plain;
+}
+/**
+ * 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 function segmentBytes(bytes, profile, options = {}) {
+    if (!(bytes instanceof Uint8Array))
+        throw new TypeError('segmentBytes takes a Uint8Array');
+    const fnc1 = options.fnc1 === true;
+    const atoms = byteAtoms(bytes);
+    return toSegments(atoms, optimalModes(atoms, profile, fnc1, false), profile, fnc1, undefined);
+}
+/**
+ * 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 function fittingPrefix(input, profile, options, limitBits) {
+    const eciBits = options.eci === undefined ? 0 : profile.modeIndicatorBits + eciDesignatorBits(options.eci);
+    const limit = limitBits - eciBits;
+    if (limit < 0)
+        return 0;
+    // Every atom costs more than 10/3 bits, so no prefix within the limit is
+    // longer than this; building atoms past it would be wasted work.
+    const reach = Math.floor((limit * 3) / 10) + 1;
+    const atoms = typeof input === 'string' ? textAtoms(input, reach) : byteAtoms(input, reach);
+    return programme(atoms, profile, options.fnc1 === true, options.kanji === true, limit).count;
+}
+//# sourceMappingURL=segment-text.js.map

package/dist/segment/segment-text.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"segment-text.js","sourceRoot":"","sources":["../../src/segment/segment-text.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAgCG;AAEH,OAAO,EAAE,aAAa,EAAE,MAAM,mBAAmB,CAAC;AAClD,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,iBAAiB,EAAE,MAAM,mBAAmB,CAAC;AACnE,OAAO,EAAE,QAAQ,EAAE,iBAAiB,EAAE,MAAM,UAAU,CAAC;AACvD,OAAO,EAAE,cAAc,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC;AAEvD,OAAO,EAAE,iBAAiB,EAAE,MAAM,YAAY,CAAC;AAE/C,mFAAmF;AACnF,MAAM,CAAC,MAAM,oBAAoB,GAAuB,MAAM,CAAC,MAAM,CAAC;IACrE,KAAK,EAAE,cAAc;IACrB,GAAG,EAAE,MAAM;CACX,CAAC,CAAC;AAWH,MAAM,UAAU,GAAoB,CAAC,SAAS,EAAE,cAAc,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;AACjF,MAAM,OAAO,GAAG,CAAC,CAAC;AAClB,MAAM,KAAK,GAAG,CAAC,CAAC;AAChB,MAAM,IAAI,GAAG,CAAC,CAAC;AACf,MAAM,KAAK,GAAG,CAAC,CAAC;AAwBhB,SAAS,kBAAkB,CAAC,MAAiC,EAAE,QAAgB;IAC9E,OAAO,IAAI,aAAa,CACvB,4BAA4B,EAC5B,MAAM,KAAK,MAAM;QAChB,CAAC,CAAC,oFAAoF;QACtF,CAAC,CAAC,gFAAgF,EACnF,EAAE,MAAM,EAAE,QAAQ,EAAE,CACpB,CAAC;AACH,CAAC;AAED,SAAS,UAAU,CAAC,SAAiB;IACpC,OAAO,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACnF,CAAC;AAED,SAAS,SAAS,CAAC,IAAY,EAAE,QAAQ,GAAG,QAAQ;IACnD,MAAM,UAAU,GAAa,EAAE,CAAC;IAChC,IAAI,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;IACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACzC,IAAI,UAAU,CAAC,MAAM,IAAI,QAAQ,EAAE,CAAC;YACnC,GAAG,GAAG,CAAC,CAAC;YACR,MAAM;QACP,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAChC,IAAI,IAAI,IAAI,MAAM,IAAI,IAAI,IAAI,MAAM,EAAE,CAAC;YACtC,MAAM,GAAG,GAAG,IAAI,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;YAC1D,IAAI,CAAC,CAAC,GAAG,IAAI,MAAM,IAAI,GAAG,IAAI,MAAM,CAAC,EAAE,CAAC;gBACvC,MAAM,kBAAkB,CAAC,gBAAgB,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;YAC/D,CAAC;YACD,UAAU,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC;YACpE,CAAC,IAAI,CAAC,CAAC;QACR,CAAC;aAAM,CAAC;YACP,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvB,CAAC;IACF,CAAC;IACD,MAAM,KAAK,GAAG,UAAU,CAAC,MAAM,CAAC;IAChC,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IACpC,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IACzC,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAC5C,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7C,IAAI,IAAI,GAAG,KAAK,CAAC;IACjB,IAAI,WAAW,GAAG,IAAI,CAAC;IACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACnC,MAAM,SAAS,GAAG,UAAU,CAAC,CAAC,CAAW,CAAC;QAC1C,MAAM,MAAM,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC;QACrC,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7C,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QACvB,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAI,SAAS,CAAC,CAAC,CAAY,GAAG,MAAM,CAAC;QACrD,IAAI,SAAS,IAAI,IAAI,EAAE,CAAC;YACvB,IAAI,GAAG,IAAI,CAAC;YACZ,qEAAqE;YACrE,oCAAoC;YACpC,MAAM,IAAI,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC;YAClC,IAAI,IAAI,KAAK,SAAS;gBAAE,WAAW,GAAG,KAAK,CAAC;;gBACvC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACtB,CAAC;IACF,CAAC;IACD,OAAO;QACN,KAAK;QACL,KAAK;QACL,UAAU;QACV,SAAS;QACT,KAAK,EAAE,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,GAAG,KAAK,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QAChF,KAAK;QACL,IAAI;QACJ,WAAW;KACX,CAAC;AACH,CAAC;AAED,SAAS,SAAS,CAAC,KAAiB,EAAE,QAAQ,GAAG,QAAQ;IACxD,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAC5E,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC;IAC3B,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IACpC,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACnC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAW,CAAC;QAChC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC1B,CAAC;IACD,OAAO;QACN,KAAK;QACL,KAAK;QACL,UAAU,EAAE,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACzC,SAAS;QACT,KAAK,EAAE,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC;QAC7B,KAAK,EAAE,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACrC,sEAAsE;QACtE,wBAAwB;QACxB,IAAI,EAAE,KAAK;QACX,WAAW,EAAE,KAAK;KAClB,CAAC;AACH,CAAC;AAED,wGAAwG;AACxG,SAAS,iBAAiB,CAAC,IAAY,EAAE,IAAa;IACrD,IAAI,IAAI,IAAI,IAAI,KAAK,EAAE;QAAE,OAAO,CAAC,CAAC;IAClC,IAAI,IAAI,GAAG,CAAC,IAAI,iBAAiB,CAAC,IAAI,CAAC,GAAG,CAAC;QAAE,OAAO,CAAC,CAAC;IACtD,OAAO,IAAI,IAAI,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACzC,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,QAAQ,GAAG,CAAC,CAAC;AACnB,MAAM,MAAM,GAAG,CAAC,CAAC;AACjB,MAAM,aAAa,GAAG,CAAC,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,CAAU,CAAC;AAEpE,gGAAgG;AAChG,MAAM,QAAQ,GAAG,CAAC,CAAC;AACnB,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC;AAWjB,2FAA2F;AAC3F,SAAS,QAAQ,CAAC,IAAuB;IACxC,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AACjE,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,SAAS,CACjB,KAAY,EACZ,OAAyB,EACzB,IAAa,EACb,UAAmB,EACnB,SAAS,GAAG,QAAQ;IAEpB,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;IACtB,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;IACvE,OAAO,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,KAAK,IAAI,IAAI,UAAU,CAAC;IACvD,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CACvC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,iBAAiB,GAAG,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAC9E,CAAC;IACF,MAAM,IAAI,GAAG,IAAI,SAAS,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;IACvC,IAAI,IAAI,GAAG,IAAI,KAAK,CAAS,MAAM,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAW,CAAC;QACtC,MAAM,KAAK,GAAG,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;QACvD,IAAI,OAAO,CAAC,OAAO,CAAC,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI;YAAE,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC;QAC1E,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjE,IAAI,KAAK,GAAG,CAAC;YAAE,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;QACzC,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,UAAU,IAAI,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC;YAChD,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,GAAI,KAAK,CAAC,UAAU,CAAC,CAAC,CAAY,CAAC;QACpD,CAAC;QACD,IAAI,OAAO,CAAC,KAAK,CAAC,IAAK,KAAK,CAAC,KAAK,CAAC,CAAC,CAAY,IAAI,CAAC;YAAE,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;QACzE,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,QAAQ,CAAC;YAAE,MAAM,kBAAkB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAClF,MAAM,IAAI,GAAG,IAAI,IAAI,IAAI,KAAK,EAAE,CAAC;QACjC,2DAA2D;QAC3D,MAAM,WAAW,GAAG,IAAI,IAAI,CAAC,IAAI,KAAK,EAAE,IAAI,IAAI,KAAK,OAAO,CAAC,CAAC;QAE9D,MAAM,IAAI,GAAG,IAAI,KAAK,CAAS,MAAM,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACtD,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;YACxC,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAW,CAAC;YACnC,IAAI,IAAI,KAAK,QAAQ;gBAAE,SAAS;YAChC,MAAM,KAAK,GAAG,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC;YACvD,IAAI,IAAI,GAAG,QAAQ,CAAC;YACpB,IAAI,MAAM,GAAG,KAAK,CAAC;YACnB,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACb,IAAI,GAAI,IAAI,CAAC,IAAI,CAAY,GAAG,IAAI,CAAC;YACtC,CAAC;iBAAM,CAAC;gBACP,qEAAqE;gBACrE,8DAA8D;gBAC9D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBACpC,IAAI,aAAa,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,KAAK,QAAQ,IAAI,WAAW,CAAC;wBAAE,SAAS;oBAC3E,MAAM,SAAS,GAAI,IAAI,CAAC,CAAC,CAAY,GAAG,IAAI,CAAC;oBAC7C,IAAI,SAAS,GAAG,IAAI,EAAE,CAAC;wBACtB,IAAI,GAAG,SAAS,CAAC;wBACjB,MAAM,GAAG,CAAC,CAAC;oBACZ,CAAC;gBACF,CAAC;gBACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBACpC,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAW,CAAC;oBACjC,6DAA6D;oBAC7D,IAAI,MAAM,KAAK,QAAQ,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,QAAQ,CAAC;wBAAE,SAAS;oBACnF,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,GAAI,IAAI,CAAC,IAAI,CAAY,GAAG,IAAI,CAAC;oBAC3E,IAAI,QAAQ,GAAG,IAAI,EAAE,CAAC;wBACrB,IAAI,GAAG,QAAQ,CAAC;wBAChB,MAAM,GAAG,CAAC,GAAG,QAAQ,CAAC;oBACvB,CAAC;gBACF,CAAC;YACF,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;YACnB,IAAI,CAAC,CAAC,GAAG,MAAM,GAAG,KAAK,CAAC,GAAG,MAAM,CAAC;QACnC,CAAC;QACD,IAAI,QAAQ,CAAC,IAAI,CAAC,GAAG,SAAS;YAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QAChE,IAAI,GAAG,IAAI,CAAC;IACb,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;AACjC,CAAC;AASD,sEAAsE;AACtE,SAAS,YAAY,CACpB,KAAY,EACZ,OAAyB,EACzB,IAAa,EACb,UAAmB;IAEnB,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,SAAS,CAAC,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC;IAC1E,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IACpC,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IACrC,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;IAC1C,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACpC,IAAI,IAAI,CAAC,IAAI,CAAE,IAAI,CAAC,CAAC,CAAY,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAE,IAAI,CAAC,KAAK,CAAY,GAAG,CAAC,CAAC;YAAE,KAAK,GAAG,CAAC,CAAC;IAC5F,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACxC,KAAK,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,KAAK,CAAW,CAAC;QAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,GAAG,MAAM,GAAG,KAAK,CAAW,CAAC;QAClD,IAAI,MAAM,KAAK,KAAK,IAAI,MAAM,IAAI,QAAQ;YAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC1D,IAAI,MAAM,KAAK,KAAK;YAAE,KAAK,GAAG,MAAM,GAAG,QAAQ,CAAC;IACjD,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;AAC1B,CAAC;AAED,oFAAoF;AACpF,SAAS,UAAU,CAClB,KAAY,EACZ,EAAE,KAAK,EAAE,MAAM,EAAQ,EACvB,OAAyB,EACzB,IAAa,EACb,GAAuB;IAEvB,MAAM,QAAQ,GAAc,EAAE,CAAC;IAC/B,MAAM,IAAI,GAAG,CAAC,IAAY,EAAE,IAA2B,EAAE,KAAa,EAAQ,EAAE;QAC/E,MAAM,OAAO,GAAY;YACxB,IAAI,EAAE,UAAU,CAAC,IAAI,CAAS;YAC9B,KAAK;YACL,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC;YAC3B,GAAG,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC;SACrC,CAAC;QACF,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;IACvC,CAAC,CAAC;IACF,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,OAAO,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;QAC5B,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAW,CAAC;QACpC,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,OAAO,CAAC,aAAa,CAAC,UAAU,CAAC,IAAI,CAAS,CAAC,CAAC,GAAG,CAAC,CAAC;QACzE,IAAI,IAAI,GAAa,EAAE,CAAC;QACxB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,GAAG,GAAG,KAAK,CAAC;QAChB,OAAO,GAAG,GAAG,KAAK,CAAC,KAAK,IAAI,CAAC,GAAG,KAAK,KAAK,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;YAC5E,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAW,CAAC;YACxC,MAAM,IAAI,GACT,IAAI,KAAK,IAAI;gBACZ,CAAC,CAAE,KAAK,CAAC,UAAU,CAAC,GAAG,CAAY;gBACnC,CAAC,CAAC,IAAI,KAAK,KAAK;oBACf,CAAC,CAAC,iBAAiB,CAAC,IAAI,EAAE,IAAI,CAAC;oBAC/B,CAAC,CAAC,CAAC,CAAC;YACP,oEAAoE;YACpE,sCAAsC;YACtC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,IAAI,GAAG,KAAK,EAAE,CAAC;gBACvC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;gBACxB,IAAI,GAAG,EAAE,CAAC;gBACV,KAAK,GAAG,CAAC,CAAC;YACX,CAAC;YACD,KAAK,IAAI,IAAI,CAAC;YACd,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBACnB,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,GAAG,CAAC,CAAW,CAAC;gBAChD,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,CAAW,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC/D,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAW,CAAC,CAAC;gBACrC,CAAC;YACF,CAAC;iBAAM,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;gBAC3B,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAW,CAAC;gBACxC,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,CAAC;YACpC,CAAC;iBAAM,IAAI,IAAI,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;gBAChC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACpB,CAAC;iBAAM,IAAI,IAAI,IAAI,IAAI,KAAK,OAAO,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;gBACvD,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAC7B,CAAC;iBAAM,CAAC;gBACP,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjB,CAAC;QACF,CAAC;QACD,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QACxB,KAAK,GAAG,GAAG,CAAC;IACb,CAAC;IACD,OAAO,QAAQ,CAAC;AACjB,CAAC;AAED;;;;;;;;;;;GAWG;AACH,SAAS,UAAU,CAAC,MAA0B,EAAE,OAAyB;IACxE,IAAI,MAAM,CAAC,GAAG,KAAK,OAAO;QAAE,OAAO,SAAS,CAAC;IAC7C,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC;QAClB,MAAM,IAAI,aAAa,CACtB,4BAA4B,EAC5B,sGAAsG,EACtG,EAAE,OAAO,EAAE,KAAK,EAAE,CAClB,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC;AACjB,CAAC;AAED,SAAS,WAAW,CAAC,MAA0B;IAC9C,IAAI,CAAC,CAAC,OAAO,EAAE,cAAc,EAAE,QAAQ,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;QACjE,MAAM,IAAI,SAAS,CAAC,yDAAyD,CAAC,CAAC;IAChF,CAAC;IACD,IAAI,CAAC,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;QACtD,MAAM,IAAI,SAAS,CAAC,8CAA8C,CAAC,CAAC;IACrE,CAAC;AACF,CAAC;AAED;;;;;;;;;;;;;;;;;;GAkBG;AACH,MAAM,UAAU,WAAW,CAC1B,IAAY,EACZ,OAAyB,EACzB,SAA6B,oBAAoB,EACjD,UAA0B,EAAE;IAE5B,IAAI,OAAO,IAAI,KAAK,QAAQ;QAAE,MAAM,IAAI,SAAS,CAAC,4BAA4B,CAAC,CAAC;IAChF,WAAW,CAAC,MAAM,CAAC,CAAC;IACpB,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,KAAK,IAAI,CAAC;IACnC,MAAM,GAAG,GAAG,UAAU,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACxC,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;IAC9B,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,EAAE,YAAY,CAAC,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IAC/F,MAAM,aAAa,GAClB,MAAM,CAAC,KAAK,KAAK,OAAO;QACxB,KAAK,CAAC,IAAI;QACV,KAAK,CAAC,WAAW;QACjB,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC;QAC/B,cAAc,EAAE,CAAC;IAClB,IAAI,CAAC,aAAa;QAAE,OAAO,KAAK,CAAC;IACjC,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,EAAE,YAAY,CAAC,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IAC9F,IAAI,MAAM,CAAC,KAAK,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IAC5C,OAAO,iBAAiB,CAAC,KAAK,EAAE,OAAO,CAAC,GAAG,iBAAiB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;AAC9F,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,YAAY,CAC3B,KAAiB,EACjB,OAAyB,EACzB,UAA0B,EAAE;IAE5B,IAAI,CAAC,CAAC,KAAK,YAAY,UAAU,CAAC;QAAE,MAAM,IAAI,SAAS,CAAC,iCAAiC,CAAC,CAAC;IAC3F,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,KAAK,IAAI,CAAC;IACnC,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;IAC/B,OAAO,UAAU,CAAC,KAAK,EAAE,YAAY,CAAC,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;AAC/F,CAAC;AASD;;;;;;;;;GASG;AACH,MAAM,UAAU,aAAa,CAC5B,KAA0B,EAC1B,OAAyB,EACzB,OAAsB,EACtB,SAAiB;IAEjB,MAAM,OAAO,GACZ,OAAO,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,iBAAiB,GAAG,iBAAiB,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAC5F,MAAM,KAAK,GAAG,SAAS,GAAG,OAAO,CAAC;IAClC,IAAI,KAAK,GAAG,CAAC;QAAE,OAAO,CAAC,CAAC;IACxB,yEAAyE;IACzE,iEAAiE;IACjE,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IAC/C,MAAM,KAAK,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC5F,OAAO,SAAS,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,CAAC,IAAI,KAAK,IAAI,EAAE,OAAO,CAAC,KAAK,KAAK,IAAI,EAAE,KAAK,CAAC,CAAC,KAAK,CAAC;AAC9F,CAAC"}

package/dist/segment/types.d.ts

@@ -0,0 +1,89 @@
+/**
+ * The shapes the segment layer trades in.
+ *
+ * A bitstream is the same idea in every symbology this package writes: a run
+ * of segments, each a mode indicator, a character count and the characters,
+ * with optional headers in front (structured append, ECI, FNC1) and a
+ * terminator behind. What differs between QR, Micro QR and rMQR is only how
+ * wide each of those fields is and which of them exist, and that is what a
+ * `BitstreamProfile` describes. So segmentation, writing and reading are
+ * written once, here, over a profile, and each symbology supplies profiles.
+ */
+export type EcLevel = 'L' | 'M' | 'Q' | 'H';
+export type Mode = 'numeric' | 'alphanumeric' | 'byte' | 'kanji';
+/** Everything a mode indicator can introduce: the four data modes and the four headers. */
+export type Indicator = Mode | 'eci' | 'fnc1-first' | 'fnc1-second' | 'structured-append';
+/** What one symbology version allows in its bitstream. */
+export interface BitstreamProfile {
+    /** Modes this version can carry. */
+    readonly modes: readonly Mode[];
+    /** 4 for QR, 0 to 3 for Micro QR, 3 for rMQR. */
+    readonly modeIndicatorBits: number;
+    /** The indicator's value, or undefined when this version cannot carry it. */
+    modeIndicator(mode: Indicator): number | undefined;
+    charCountBits(mode: Mode): number;
+    /** 4 for QR; 3, 5, 7, 9 for M1 to M4; 3 for rMQR. */
+    readonly terminatorBits: number;
+    readonly eci: boolean;
+    readonly fnc1: boolean;
+    readonly structuredAppend: boolean;
+}
+export interface Segment {
+    readonly mode: Mode;
+    /** Character count as the bitstream records it. */
+    readonly chars: number;
+    /**
+     * Byte values for byte mode. For numeric and alphanumeric, the characters as
+     * ASCII bytes, exactly as they go into the bitstream: under FNC1 that means
+     * a GS separator is already the `%` that stands for it, and a literal `%`
+     * is already doubled. For kanji, the Shift_JIS bytes, two per character,
+     * lead byte first.
+     */
+    readonly data: Uint8Array;
+    /**
+     * The ECI designator in force for this segment, if one was written before
+     * it. `writeSegments` writes the designator before the first segment that
+     * carries it and again wherever it changes.
+     */
+    readonly eci?: number;
+}
+export interface SegmentationPolicy {
+    readonly kanji: 'never' | 'when-smaller' | 'always';
+    readonly eci: 'auto' | 'never' | 'utf-8';
+}
+export interface SegmentHeader {
+    readonly structuredAppend?: {
+        index: number;
+        total: number;
+        parity: number;
+    };
+    readonly fnc1?: 'gs1' | {
+        applicationIndicator: number;
+    };
+}
+export interface DecodedSegment {
+    readonly mode: Mode;
+    readonly eci: number | null;
+    /** The character count field as read. */
+    readonly length: number;
+}
+export interface DecodedBitstream {
+    readonly text: string;
+    /**
+     * The payload as stored, before any text decoding: byte segments as their
+     * bytes, numeric and alphanumeric characters as ASCII (with FNC1's `%`
+     * already turned back into GS, 0x1D), kanji as Shift_JIS byte pairs.
+     */
+    readonly bytes: Uint8Array;
+    readonly textSource: 'utf-8' | 'latin1-fallback' | 'shift-jis' | `eci-${number}`;
+    readonly segments: readonly DecodedSegment[];
+    readonly structuredAppend: {
+        index: number;
+        total: number;
+        parity: number;
+    } | null;
+    readonly fnc1: 'gs1' | {
+        applicationIndicator: number;
+    } | null;
+}
+//# sourceMappingURL=types.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../src/segment/types.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,MAAM,MAAM,OAAO,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;AAC5C,MAAM,MAAM,IAAI,GAAG,SAAS,GAAG,cAAc,GAAG,MAAM,GAAG,OAAO,CAAC;AAEjE,2FAA2F;AAC3F,MAAM,MAAM,SAAS,GAAG,IAAI,GAAG,KAAK,GAAG,YAAY,GAAG,aAAa,GAAG,mBAAmB,CAAC;AAE1F,0DAA0D;AAC1D,MAAM,WAAW,gBAAgB;IAChC,oCAAoC;IACpC,QAAQ,CAAC,KAAK,EAAE,SAAS,IAAI,EAAE,CAAC;IAChC,iDAAiD;IACjD,QAAQ,CAAC,iBAAiB,EAAE,MAAM,CAAC;IACnC,6EAA6E;IAC7E,aAAa,CAAC,IAAI,EAAE,SAAS,GAAG,MAAM,GAAG,SAAS,CAAC;IACnD,aAAa,CAAC,IAAI,EAAE,IAAI,GAAG,MAAM,CAAC;IAClC,qDAAqD;IACrD,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAC;IAChC,QAAQ,CAAC,GAAG,EAAE,OAAO,CAAC;IACtB,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC;IACvB,QAAQ,CAAC,gBAAgB,EAAE,OAAO,CAAC;CACnC;AAED,MAAM,WAAW,OAAO;IACvB,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC;IACpB,mDAAmD;IACnD,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB;;;;;;OAMG;IACH,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC;IAC1B;;;;OAIG;IACH,QAAQ,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC;CACtB;AAED,MAAM,WAAW,kBAAkB;IAClC,QAAQ,CAAC,KAAK,EAAE,OAAO,GAAG,cAAc,GAAG,QAAQ,CAAC;IACpD,QAAQ,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,GAAG,OAAO,CAAC;CACzC;AAED,MAAM,WAAW,aAAa;IAC7B,QAAQ,CAAC,gBAAgB,CAAC,EAAE;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAA;KAAE,CAAC;IAC7E,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,GAAG;QAAE,oBAAoB,EAAE,MAAM,CAAA;KAAE,CAAC;CACzD;AAED,MAAM,WAAW,cAAc;IAC9B,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC;IACpB,QAAQ,CAAC,GAAG,EAAE,MAAM,GAAG,IAAI,CAAC;IAC5B,yCAAyC;IACzC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;CACxB;AAED,MAAM,WAAW,gBAAgB;IAChC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB;;;;OAIG;IACH,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC;IAC3B,QAAQ,CAAC,UAAU,EAAE,OAAO,GAAG,iBAAiB,GAAG,WAAW,GAAG,OAAO,MAAM,EAAE,CAAC;IACjF,QAAQ,CAAC,QAAQ,EAAE,SAAS,cAAc,EAAE,CAAC;IAC7C,QAAQ,CAAC,gBAAgB,EAAE;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAA;KAAE,GAAG,IAAI,CAAC;IACnF,QAAQ,CAAC,IAAI,EAAE,KAAK,GAAG;QAAE,oBAAoB,EAAE,MAAM,CAAA;KAAE,GAAG,IAAI,CAAC;CAC/D"}

package/dist/segment/types.js

@@ -0,0 +1,13 @@
+/**
+ * The shapes the segment layer trades in.
+ *
+ * A bitstream is the same idea in every symbology this package writes: a run
+ * of segments, each a mode indicator, a character count and the characters,
+ * with optional headers in front (structured append, ECI, FNC1) and a
+ * terminator behind. What differs between QR, Micro QR and rMQR is only how
+ * wide each of those fields is and which of them exist, and that is what a
+ * `BitstreamProfile` describes. So segmentation, writing and reading are
+ * written once, here, over a profile, and each symbology supplies profiles.
+ */
+export {};
+//# sourceMappingURL=types.js.map

package/dist/segment/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../src/segment/types.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG"}

package/dist/segment/write.d.ts

@@ -0,0 +1,36 @@
+/**
+ * Writing segments into a bitstream, and measuring them without writing.
+ *
+ * The order of a bitstream's headers follows ISO/IEC 18004 and the readers
+ * that check it: structured append first (8.3: "at the beginning of the bit
+ * stream"), then the ECI the first segment carries, then FNC1, then the
+ * segments, with a new ECI wherever a segment's differs from the one in force.
+ * zxing's encoder writes ECI before FNC1 in the same way, which is the
+ * combination most readers have actually seen.
+ *
+ * Everything here is a caller's bug when it is wrong (a count longer than its
+ * field, a digit segment holding a letter), never a person's content, so the
+ * checks throw TypeError and RangeError and say nothing about the data.
+ */
+import type { BitBuffer } from '../core/bits.js';
+import type { BitstreamProfile, Mode, Segment, SegmentHeader } from './types.js';
+/** Bits a segment's characters take, without its header. */
+export declare function dataBitLength(mode: Mode, chars: number): number;
+/**
+ * Bits the segments take, ECI designators included, header and terminator
+ * not: those are `headerBitLength` and the symbol's business.
+ */
+export declare function segmentsBitLength(segments: readonly Segment[], profile: BitstreamProfile): number;
+/** Bits the structured append and FNC1 headers take. */
+export declare function headerBitLength(header: SegmentHeader | undefined, profile: BitstreamProfile): number;
+/**
+ * Whether an FNC1 application indicator is one ISO/IEC 18004 7.4.8.3 allows:
+ * a two-digit number 00 to 99, or a letter as its ASCII value plus 100.
+ */
+export declare function validApplicationIndicator(value: number): boolean;
+/**
+ * Append the header and the segments to `out`. The terminator and padding are
+ * left to the caller, which knows the symbol's capacity.
+ */
+export declare function writeSegments(segments: readonly Segment[], profile: BitstreamProfile, out: BitBuffer, header?: SegmentHeader): void;
+//# sourceMappingURL=write.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"write.d.ts","sourceRoot":"","sources":["../../src/segment/write.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AAEH,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAIjD,OAAO,KAAK,EAAE,gBAAgB,EAAa,IAAI,EAAE,OAAO,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AAE5F,4DAA4D;AAC5D,wBAAgB,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,GAAG,MAAM,CAa/D;AAuBD;;;GAGG;AACH,wBAAgB,iBAAiB,CAAC,QAAQ,EAAE,SAAS,OAAO,EAAE,EAAE,OAAO,EAAE,gBAAgB,GAAG,MAAM,CAYjG;AAED,wDAAwD;AACxD,wBAAgB,eAAe,CAC9B,MAAM,EAAE,aAAa,GAAG,SAAS,EACjC,OAAO,EAAE,gBAAgB,GACvB,MAAM,CAOR;AAED;;;GAGG;AACH,wBAAgB,yBAAyB,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO,CAOhE;AA0GD;;;GAGG;AACH,wBAAgB,aAAa,CAC5B,QAAQ,EAAE,SAAS,OAAO,EAAE,EAC5B,OAAO,EAAE,gBAAgB,EACzB,GAAG,EAAE,SAAS,EACd,MAAM,GAAE,aAAkB,GACxB,IAAI,CA8BN"}