@flighthq/textbidi 0.1.0

package/dist/bidiClassBackend.d.ts

@@ -0,0 +1,5 @@
+import type { BidiClassBackend } from '@flighthq/types';
+export declare function createCompactBidiClassBackend(): BidiClassBackend;
+export declare function getBidiClassBackend(): BidiClassBackend;
+export declare function setBidiClassBackend(backend: BidiClassBackend | null): void;
+//# sourceMappingURL=bidiClassBackend.d.ts.map

package/dist/bidiClassBackend.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"bidiClassBackend.d.ts","sourceRoot":"","sources":["../src/bidiClassBackend.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAa,gBAAgB,EAAE,MAAM,iBAAiB,CAAC;AAUnE,wBAAgB,6BAA6B,IAAI,gBAAgB,CAEhE;AAKD,wBAAgB,mBAAmB,IAAI,gBAAgB,CAGtD;AAMD,wBAAgB,mBAAmB,CAAC,OAAO,EAAE,gBAAgB,GAAG,IAAI,GAAG,IAAI,CAE1E"}

package/dist/bidiClassBackend.js

@@ -0,0 +1,236 @@
+// Builds the compact bundled bidi-class backend: a from-scratch UAX #9 class lookup over a sorted
+// range table (binary search), covering the COMMON scripts — Basic Latin + Latin-1, the combining
+// diacritical marks (NSM), the Hebrew block (R), the Arabic blocks + Arabic presentation forms
+// (AL/AN/R), European/Arabic numbers, and the explicit embedding/override/isolate format characters.
+// It is a few KB of range data, not the full Unicode database. Scripts outside these ranges (CJK,
+// Indic, Thaana, N'Ko, Syriac, and the rest of Unicode) are NOT covered here — a codepoint with no
+// range resolves to the safe common default 'L'. Full Unicode coverage (every assigned bidi class +
+// bracket-pairing data) is the designated flight-rs table backend, swapped in via setBidiClassBackend.
+export function createCompactBidiClassBackend() {
+    return { getBidiClass: getCompactBidiClass };
+}
+// Returns the active bidi-class backend, lazily creating the compact default the first time so there
+// is always an answer. A full-coverage backend (flight-rs) replaces it via setBidiClassBackend;
+// passing null there restores this lazy compact default.
+export function getBidiClassBackend() {
+    if (_backend === null)
+        _backend = createCompactBidiClassBackend();
+    return _backend;
+}
+// Installs a bidi-class backend; pass null to fall back to the lazily-created compact default. Last
+// write wins — registering over an existing backend replaces it. Opt-in and side-effect-free at
+// import: nothing installs until a host calls this (or a resolve*/getBidiRuns query lazily builds the
+// compact one).
+export function setBidiClassBackend(backend) {
+    _backend = backend;
+}
+let _backend = null;
+// Looks up `codepoint` in the sorted, non-overlapping range table by binary search. Each entry is
+// three flat numbers [start, end, classOrdinal]; a hit returns the range's class, a miss the common
+// default 'L' (the UAX #9 default for the assigned L-script ranges; unassigned/uncovered codepoints
+// resolve LTR under the compact table — the full flight-rs backend distinguishes them).
+function getCompactBidiClass(codepoint) {
+    let lo = 0;
+    let hi = _rangeCount - 1;
+    while (lo <= hi) {
+        const mid = (lo + hi) >> 1;
+        const base = mid * 3;
+        const start = _ranges[base];
+        if (codepoint < start) {
+            hi = mid - 1;
+        }
+        else if (codepoint > _ranges[base + 1]) {
+            lo = mid + 1;
+        }
+        else {
+            return _classOrder[_ranges[base + 2]];
+        }
+    }
+    return 'L';
+}
+// Class ordinals used inside the flat range table, so the table is pure numbers (compact, and cheap to
+// scan). Index into this array with an entry's third number to recover the BidiClass string.
+const _classOrder = [
+    'L',
+    'R',
+    'AL',
+    'EN',
+    'ES',
+    'ET',
+    'AN',
+    'CS',
+    'NSM',
+    'BN',
+    'B',
+    'S',
+    'WS',
+    'ON',
+    'LRE',
+    'RLE',
+    'LRO',
+    'RLO',
+    'PDF',
+    'LRI',
+    'RLI',
+    'FSI',
+    'PDI',
+];
+const L = 0;
+const R = 1;
+const AL = 2;
+const EN = 3;
+const ES = 4;
+const ET = 5;
+const AN = 6;
+const CS = 7;
+const NSM = 8;
+const BN = 9;
+const B = 10;
+const S = 11;
+const WS = 12;
+const ON = 13;
+const LRE = 14;
+const RLE = 15;
+const LRO = 16;
+const RLO = 17;
+const PDF = 18;
+const LRI = 19;
+const RLI = 20;
+const FSI = 21;
+const PDI = 22;
+// The sorted, non-overlapping range table, flattened to [start, end, classOrdinal] triples. Kept in
+// ascending `start` order so getCompactBidiClass can binary-search it. Ranges omitted from the table
+// fall through to the 'L' default. This is the common-script subset; see createCompactBidiClassBackend
+// for the coverage boundary.
+// prettier-ignore
+const _ranges = [
+    // Basic Latin (C0 controls, ASCII punctuation, digits, letters)
+    0x0000, 0x0008, BN,
+    0x0009, 0x0009, S,
+    0x000a, 0x000a, B,
+    0x000b, 0x000b, S,
+    0x000c, 0x000c, WS,
+    0x000d, 0x000d, B,
+    0x000e, 0x001b, BN,
+    0x001c, 0x001e, B,
+    0x001f, 0x001f, S,
+    0x0020, 0x0020, WS,
+    0x0021, 0x0022, ON,
+    0x0023, 0x0025, ET,
+    0x0026, 0x002a, ON,
+    0x002b, 0x002b, ES,
+    0x002c, 0x002c, CS,
+    0x002d, 0x002d, ES,
+    0x002e, 0x002f, CS,
+    0x0030, 0x0039, EN,
+    0x003a, 0x003a, CS,
+    0x003b, 0x0040, ON,
+    0x0041, 0x005a, L,
+    0x005b, 0x0060, ON,
+    0x0061, 0x007a, L,
+    0x007b, 0x007e, ON,
+    0x007f, 0x0084, BN,
+    0x0085, 0x0085, B,
+    0x0086, 0x009f, BN,
+    // Latin-1 Supplement
+    0x00a0, 0x00a0, CS,
+    0x00a1, 0x00a1, ON,
+    0x00a2, 0x00a5, ET,
+    0x00a6, 0x00a9, ON,
+    0x00aa, 0x00aa, L,
+    0x00ab, 0x00ac, ON,
+    0x00ad, 0x00ad, BN,
+    0x00ae, 0x00af, ON,
+    0x00b0, 0x00b1, ET,
+    0x00b2, 0x00b3, EN,
+    0x00b4, 0x00b4, ON,
+    0x00b5, 0x00b5, L,
+    0x00b6, 0x00b8, ON,
+    0x00b9, 0x00b9, EN,
+    0x00ba, 0x00ba, L,
+    0x00bb, 0x00bf, ON,
+    0x00c0, 0x00d6, L,
+    0x00d7, 0x00d7, ON,
+    0x00d8, 0x00f6, L,
+    0x00f7, 0x00f7, ON,
+    0x00f8, 0x00ff, L,
+    // Combining Diacritical Marks
+    0x0300, 0x036f, NSM,
+    // Hebrew block (letters R; points/accents NSM)
+    0x0590, 0x0590, R,
+    0x0591, 0x05bd, NSM,
+    0x05be, 0x05be, R,
+    0x05bf, 0x05bf, NSM,
+    0x05c0, 0x05c0, R,
+    0x05c1, 0x05c2, NSM,
+    0x05c3, 0x05c3, R,
+    0x05c4, 0x05c5, NSM,
+    0x05c6, 0x05c6, R,
+    0x05c7, 0x05c7, NSM,
+    0x05c8, 0x05ff, R,
+    // Arabic block (letters AL; marks NSM; digits AN/EN; separators)
+    0x0600, 0x0605, AN,
+    0x0606, 0x0607, ON,
+    0x0608, 0x0608, AL,
+    0x0609, 0x060a, ET,
+    0x060b, 0x060b, AL,
+    0x060c, 0x060c, CS,
+    0x060d, 0x060f, AL,
+    0x0610, 0x061a, NSM,
+    0x061b, 0x064a, AL,
+    0x064b, 0x065f, NSM,
+    0x0660, 0x0669, AN,
+    0x066a, 0x066a, ET,
+    0x066b, 0x066c, AN,
+    0x066d, 0x066f, AL,
+    0x0670, 0x0670, NSM,
+    0x0671, 0x06d5, AL,
+    0x06d6, 0x06dc, NSM,
+    0x06dd, 0x06de, AN,
+    0x06df, 0x06e4, NSM,
+    0x06e5, 0x06e6, AL,
+    0x06e7, 0x06e8, NSM,
+    0x06e9, 0x06e9, ON,
+    0x06ea, 0x06ed, NSM,
+    0x06ee, 0x06ef, AL,
+    0x06f0, 0x06f9, EN,
+    0x06fa, 0x06ff, AL,
+    // Arabic Supplement + Extended-A
+    0x0750, 0x077f, AL,
+    0x08a0, 0x08ff, AL,
+    // General punctuation whitespace/format run
+    0x1680, 0x1680, WS,
+    0x2000, 0x200a, WS,
+    0x200b, 0x200d, BN,
+    0x200e, 0x200e, L,
+    0x200f, 0x200f, R,
+    0x2010, 0x2027, ON,
+    0x2028, 0x2028, WS,
+    0x2029, 0x2029, B,
+    0x202a, 0x202a, LRE,
+    0x202b, 0x202b, RLE,
+    0x202c, 0x202c, PDF,
+    0x202d, 0x202d, LRO,
+    0x202e, 0x202e, RLO,
+    0x202f, 0x202f, CS,
+    0x2030, 0x2034, ET,
+    0x2035, 0x2059, ON,
+    0x205f, 0x205f, WS,
+    0x2060, 0x2064, BN,
+    0x2066, 0x2066, LRI,
+    0x2067, 0x2067, RLI,
+    0x2068, 0x2068, FSI,
+    0x2069, 0x2069, PDI,
+    // Ideographic space
+    0x3000, 0x3000, WS,
+    // Hebrew + Arabic presentation forms
+    0xfb1d, 0xfb1d, R,
+    0xfb1e, 0xfb1e, NSM,
+    0xfb1f, 0xfb4f, R,
+    0xfb50, 0xfdcf, AL,
+    0xfdf0, 0xfdff, AL,
+    0xfe70, 0xfefe, AL,
+    0xfeff, 0xfeff, BN,
+];
+const _rangeCount = _ranges.length / 3;
+//# sourceMappingURL=bidiClassBackend.js.map

package/dist/bidiClassBackend.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bidiClassBackend.js","sourceRoot":"","sources":["../src/bidiClassBackend.ts"],"names":[],"mappings":"AAEA,kGAAkG;AAClG,kGAAkG;AAClG,+FAA+F;AAC/F,qGAAqG;AACrG,kGAAkG;AAClG,mGAAmG;AACnG,oGAAoG;AACpG,uGAAuG;AACvG,MAAM,UAAU,6BAA6B;IAC3C,OAAO,EAAE,YAAY,EAAE,mBAAmB,EAAE,CAAC;AAC/C,CAAC;AAED,qGAAqG;AACrG,gGAAgG;AAChG,yDAAyD;AACzD,MAAM,UAAU,mBAAmB;IACjC,IAAI,QAAQ,KAAK,IAAI;QAAE,QAAQ,GAAG,6BAA6B,EAAE,CAAC;IAClE,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,oGAAoG;AACpG,gGAAgG;AAChG,sGAAsG;AACtG,gBAAgB;AAChB,MAAM,UAAU,mBAAmB,CAAC,OAAgC;IAClE,QAAQ,GAAG,OAAO,CAAC;AACrB,CAAC;AAED,IAAI,QAAQ,GAA4B,IAAI,CAAC;AAE7C,kGAAkG;AAClG,oGAAoG;AACpG,oGAAoG;AACpG,wFAAwF;AACxF,SAAS,mBAAmB,CAAC,SAAiB;IAC5C,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,IAAI,EAAE,GAAG,WAAW,GAAG,CAAC,CAAC;IACzB,OAAO,EAAE,IAAI,EAAE,EAAE,CAAC;QAChB,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;QAC3B,MAAM,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC;QACrB,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;QAC5B,IAAI,SAAS,GAAG,KAAK,EAAE,CAAC;YACtB,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;QACf,CAAC;aAAM,IAAI,SAAS,GAAG,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC;YACzC,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;QACf,CAAC;aAAM,CAAC;YACN,OAAO,WAAW,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;QACxC,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,uGAAuG;AACvG,6FAA6F;AAC7F,MAAM,WAAW,GAAyB;IACxC,GAAG;IACH,GAAG;IACH,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,KAAK;IACL,IAAI;IACJ,GAAG;IACH,GAAG;IACH,IAAI;IACJ,IAAI;IACJ,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;CACN,CAAC;AAEF,MAAM,CAAC,GAAG,CAAC,CAAC;AACZ,MAAM,CAAC,GAAG,CAAC,CAAC;AACZ,MAAM,EAAE,GAAG,CAAC,CAAC;AACb,MAAM,EAAE,GAAG,CAAC,CAAC;AACb,MAAM,EAAE,GAAG,CAAC,CAAC;AACb,MAAM,EAAE,GAAG,CAAC,CAAC;AACb,MAAM,EAAE,GAAG,CAAC,CAAC;AACb,MAAM,EAAE,GAAG,CAAC,CAAC;AACb,MAAM,GAAG,GAAG,CAAC,CAAC;AACd,MAAM,EAAE,GAAG,CAAC,CAAC;AACb,MAAM,CAAC,GAAG,EAAE,CAAC;AACb,MAAM,CAAC,GAAG,EAAE,CAAC;AACb,MAAM,EAAE,GAAG,EAAE,CAAC;AACd,MAAM,EAAE,GAAG,EAAE,CAAC;AACd,MAAM,GAAG,GAAG,EAAE,CAAC;AACf,MAAM,GAAG,GAAG,EAAE,CAAC;AACf,MAAM,GAAG,GAAG,EAAE,CAAC;AACf,MAAM,GAAG,GAAG,EAAE,CAAC;AACf,MAAM,GAAG,GAAG,EAAE,CAAC;AACf,MAAM,GAAG,GAAG,EAAE,CAAC;AACf,MAAM,GAAG,GAAG,EAAE,CAAC;AACf,MAAM,GAAG,GAAG,EAAE,CAAC;AACf,MAAM,GAAG,GAAG,EAAE,CAAC;AAEf,oGAAoG;AACpG,qGAAqG;AACrG,uGAAuG;AACvG,6BAA6B;AAC7B,kBAAkB;AAClB,MAAM,OAAO,GAAsB;IACjC,gEAAgE;IAChE,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,qBAAqB;IACrB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,8BAA8B;IAC9B,MAAM,EAAE,MAAM,EAAE,GAAG;IACnB,+CAA+C;IAC/C,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,MAAM,EAAE,MAAM,EAAE,GAAG;IACnB,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,MAAM,EAAE,MAAM,EAAE,GAAG;IACnB,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,MAAM,EAAE,MAAM,EAAE,GAAG;IACnB,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,MAAM,EAAE,MAAM,EAAE,GAAG;IACnB,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,MAAM,EAAE,MAAM,EAAE,GAAG;IACnB,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,iEAAiE;IACjE,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,GAAG;IACnB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,GAAG;IACnB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,GAAG;IACnB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,GAAG;IACnB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,GAAG;IACnB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,GAAG;IACnB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,GAAG;IACnB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,iCAAiC;IACjC,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,4CAA4C;IAC5C,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,MAAM,EAAE,MAAM,EAAE,GAAG;IACnB,MAAM,EAAE,MAAM,EAAE,GAAG;IACnB,MAAM,EAAE,MAAM,EAAE,GAAG;IACnB,MAAM,EAAE,MAAM,EAAE,GAAG;IACnB,MAAM,EAAE,MAAM,EAAE,GAAG;IACnB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,GAAG;IACnB,MAAM,EAAE,MAAM,EAAE,GAAG;IACnB,MAAM,EAAE,MAAM,EAAE,GAAG;IACnB,MAAM,EAAE,MAAM,EAAE,GAAG;IACnB,oBAAoB;IACpB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,qCAAqC;IACrC,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,MAAM,EAAE,MAAM,EAAE,GAAG;IACnB,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;IAClB,MAAM,EAAE,MAAM,EAAE,EAAE;CACnB,CAAC;AAEF,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC"}

package/dist/getBidiRuns.d.ts

@@ -0,0 +1,3 @@
+import type { BidiDirection, BidiRun } from '@flighthq/types';
+export declare function getBidiRuns(text: string, baseDirection: BidiDirection): readonly BidiRun[];
+//# sourceMappingURL=getBidiRuns.d.ts.map

package/dist/getBidiRuns.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"getBidiRuns.d.ts","sourceRoot":"","sources":["../src/getBidiRuns.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,aAAa,EAAE,OAAO,EAAE,MAAM,iBAAiB,CAAC;AAS9D,wBAAgB,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,aAAa,EAAE,aAAa,GAAG,SAAS,OAAO,EAAE,CAa1F"}

package/dist/getBidiRuns.js

@@ -0,0 +1,21 @@
+import { resolveBidiLevels } from './resolveBidiLevels';
+// Resolves `text` under UAX #9 (see resolveBidiLevels) and groups consecutive code units of equal
+// embedding level into directional runs. Each run is a half-open [start, end) range in UTF-16 code
+// units with its `level` and derived `direction` (even → 'ltr', odd → 'rtl'); a shaper shapes each run
+// in its own direction, and reorderBidiLine places the runs of a line in visual order. Returns an empty
+// array for empty text.
+export function getBidiRuns(text, baseDirection) {
+    const levels = resolveBidiLevels(text, baseDirection);
+    const runs = [];
+    const length = levels.length;
+    let start = 0;
+    for (let i = 1; i <= length; i++) {
+        if (i === length || levels[i] !== levels[start]) {
+            const level = levels[start];
+            runs.push({ start, end: i, level, direction: level % 2 === 0 ? 'ltr' : 'rtl' });
+            start = i;
+        }
+    }
+    return runs;
+}
+//# sourceMappingURL=getBidiRuns.js.map

package/dist/getBidiRuns.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"getBidiRuns.js","sourceRoot":"","sources":["../src/getBidiRuns.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,iBAAiB,EAAE,MAAM,qBAAqB,CAAC;AAExD,kGAAkG;AAClG,mGAAmG;AACnG,uGAAuG;AACvG,wGAAwG;AACxG,wBAAwB;AACxB,MAAM,UAAU,WAAW,CAAC,IAAY,EAAE,aAA4B;IACpE,MAAM,MAAM,GAAG,iBAAiB,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;IACtD,MAAM,IAAI,GAAc,EAAE,CAAC;IAC3B,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;IAC7B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACjC,IAAI,CAAC,KAAK,MAAM,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YAChD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;YAC5B,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;YAChF,KAAK,GAAG,CAAC,CAAC;QACZ,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC"}

package/dist/index.d.ts

@@ -0,0 +1,5 @@
+export * from './bidiClassBackend';
+export * from './getBidiRuns';
+export * from './reorderBidiLine';
+export * from './resolveBidiLevels';
+//# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,cAAc,oBAAoB,CAAC;AACnC,cAAc,eAAe,CAAC;AAC9B,cAAc,mBAAmB,CAAC;AAClC,cAAc,qBAAqB,CAAC"}

package/dist/index.js

@@ -0,0 +1,5 @@
+export * from './bidiClassBackend';
+export * from './getBidiRuns';
+export * from './reorderBidiLine';
+export * from './resolveBidiLevels';
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,cAAc,oBAAoB,CAAC;AACnC,cAAc,eAAe,CAAC;AAC9B,cAAc,mBAAmB,CAAC;AAClC,cAAc,qBAAqB,CAAC"}

package/dist/reorderBidiLine.d.ts

@@ -0,0 +1,2 @@
+export declare function reorderBidiLine(levels: Readonly<Uint8Array>, start: number, end: number, out: number[]): void;
+//# sourceMappingURL=reorderBidiLine.d.ts.map

package/dist/reorderBidiLine.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"reorderBidiLine.d.ts","sourceRoot":"","sources":["../src/reorderBidiLine.ts"],"names":[],"mappings":"AASA,wBAAgB,eAAe,CAAC,MAAM,EAAE,QAAQ,CAAC,UAAU,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,IAAI,CA8B7G"}

package/dist/reorderBidiLine.js

@@ -0,0 +1,44 @@
+// UAX #9 rule L2: fill `out` with the visual-order → logical-index mapping for the line [start, end),
+// given resolved embedding `levels` (from resolveBidiLevels). `out[v]` is the logical code-unit index
+// that displays at visual position `v`; `out` is sized to (end - start) and written in place, so a
+// caller can reuse one array across lines (allocation-free in the hot path).
+//
+// L2 reverses each contiguous run of characters at level ≥ N, for every N from the highest level down
+// to the lowest odd level. Reversals compose, so a nested RTL-in-LTR (or the reverse) unwinds to the
+// correct display order. Levels are read through the current `out` mapping, so successive reversals see
+// the already-reordered indices.
+export function reorderBidiLine(levels, start, end, out) {
+    const count = end - start;
+    out.length = count;
+    if (count <= 0)
+        return;
+    let highest = 0;
+    let lowestOdd = 255;
+    for (let i = start; i < end; i++) {
+        const level = levels[i];
+        out[i - start] = i;
+        if (level > highest)
+            highest = level;
+        if (level % 2 === 1 && level < lowestOdd)
+            lowestOdd = level;
+    }
+    for (let level = highest; level >= lowestOdd; level--) {
+        for (let k = 0; k < count;) {
+            if (levels[out[k]] >= level) {
+                let j = k;
+                while (j < count && levels[out[j]] >= level)
+                    j++;
+                for (let lo = k, hi = j - 1; lo < hi; lo++, hi--) {
+                    const tmp = out[lo];
+                    out[lo] = out[hi];
+                    out[hi] = tmp;
+                }
+                k = j;
+            }
+            else {
+                k++;
+            }
+        }
+    }
+}
+//# sourceMappingURL=reorderBidiLine.js.map

package/dist/reorderBidiLine.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"reorderBidiLine.js","sourceRoot":"","sources":["../src/reorderBidiLine.ts"],"names":[],"mappings":"AAAA,sGAAsG;AACtG,sGAAsG;AACtG,mGAAmG;AACnG,6EAA6E;AAC7E,EAAE;AACF,sGAAsG;AACtG,qGAAqG;AACrG,wGAAwG;AACxG,iCAAiC;AACjC,MAAM,UAAU,eAAe,CAAC,MAA4B,EAAE,KAAa,EAAE,GAAW,EAAE,GAAa;IACrG,MAAM,KAAK,GAAG,GAAG,GAAG,KAAK,CAAC;IAC1B,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC;IACnB,IAAI,KAAK,IAAI,CAAC;QAAE,OAAO;IAEvB,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,SAAS,GAAG,GAAG,CAAC;IACpB,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACxB,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;QACnB,IAAI,KAAK,GAAG,OAAO;YAAE,OAAO,GAAG,KAAK,CAAC;QACrC,IAAI,KAAK,GAAG,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,SAAS;YAAE,SAAS,GAAG,KAAK,CAAC;IAC9D,CAAC;IAED,KAAK,IAAI,KAAK,GAAG,OAAO,EAAE,KAAK,IAAI,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC;QACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,GAAI,CAAC;YAC5B,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC;gBAC5B,IAAI,CAAC,GAAG,CAAC,CAAC;gBACV,OAAO,CAAC,GAAG,KAAK,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK;oBAAE,CAAC,EAAE,CAAC;gBACjD,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;oBACjD,MAAM,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC;oBACpB,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC;oBAClB,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;gBAChB,CAAC;gBACD,CAAC,GAAG,CAAC,CAAC;YACR,CAAC;iBAAM,CAAC;gBACN,CAAC,EAAE,CAAC;YACN,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC"}

package/dist/resolveBidiLevels.d.ts

@@ -0,0 +1,3 @@
+import type { BidiDirection } from '@flighthq/types';
+export declare function resolveBidiLevels(text: string, baseDirection: BidiDirection): Uint8Array;
+//# sourceMappingURL=resolveBidiLevels.d.ts.map

package/dist/resolveBidiLevels.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"resolveBidiLevels.d.ts","sourceRoot":"","sources":["../src/resolveBidiLevels.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAa,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAqBhE,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,MAAM,EAAE,aAAa,EAAE,aAAa,GAAG,UAAU,CAkCxF"}

package/dist/resolveBidiLevels.js

@@ -0,0 +1,432 @@
+import { getBidiClassBackend } from './bidiClassBackend';
+// Resolves the per-code-unit embedding levels of `text` under the Unicode Bidirectional Algorithm
+// (UAX #9), returning one level per UTF-16 code unit. This is the substance of the package: the full
+// explicit/weak/neutral/implicit resolution a shaper and line-layout consume.
+//
+// Rules implemented: P2/P3 (paragraph base level for 'auto'), X1–X8 explicit embeddings/overrides,
+// X5a–X6a directional isolates (LRI/RLI/FSI/PDI with the overflow/valid isolate counters), X9 (the
+// explicit formatting characters and BN are removed from weak/neutral resolution — retained here as BN
+// so they keep a level for reordering), X10/BD13 (isolating run sequences with sos/eos), W1–W7 (weak
+// types), N1–N2 (neutral runs), and I1–I2 (implicit levels), then L1 (reset separators and trailing
+// whitespace to the paragraph level). N0 (the BD16 paired-bracket rule) is DEFERRED — mirrored
+// brackets in mixed text resolve as plain neutrals (N1/N2), not paired to their content's direction;
+// the full-coverage flight-rs backend / a later pass owns BD16. L2 visual reordering lives in
+// reorderBidiLine.
+//
+// Astral characters occupy two UTF-16 code units; both units are assigned the code point's class and
+// therefore resolve to the same level. `baseDirection` fixes the paragraph level ('ltr' → 0, 'rtl' →
+// 1) or derives it from the first strong character ('auto', rules P2/P3).
+export function resolveBidiLevels(text, baseDirection) {
+    const length = text.length;
+    const levels = new Uint8Array(length);
+    if (length === 0)
+        return levels;
+    const backend = getBidiClassBackend();
+    const original = new Array(length);
+    for (let i = 0; i < length; i++) {
+        const codepoint = text.codePointAt(i);
+        const cls = backend.getBidiClass(codepoint);
+        original[i] = cls;
+        if (codepoint > 0xffff) {
+            original[i + 1] = cls; // trailing surrogate shares the class so both units resolve alike
+            i++;
+        }
+    }
+    const paragraphLevel = baseDirection === 'ltr' ? 0 : baseDirection === 'rtl' ? 1 : computeParagraphLevel(original, 0, length);
+    const matchingPdi = new Int32Array(length).fill(length);
+    const matchingInitiator = new Int32Array(length).fill(-1);
+    pairIsolates(original, matchingPdi, matchingInitiator);
+    // `working` is the type array mutated by overrides (X6) and X9 removal (→ BN); the weak/neutral
+    // passes read and rewrite it. `original` is preserved for BD9 isolate matching and L1.
+    const working = original.slice();
+    const levelArray = new Array(length);
+    applyExplicitLevels(original, working, levelArray, matchingPdi, paragraphLevel);
+    resolveIsolatingRunSequences(original, working, levelArray, matchingPdi, matchingInitiator, paragraphLevel);
+    applyLineReset(original, levelArray, paragraphLevel);
+    for (let i = 0; i < length; i++)
+        levels[i] = levelArray[i];
+    return levels;
+}
+// P2/P3: the base embedding level from the first strong character (L → 0, R/AL → 1) in [start, end),
+// skipping any characters between an isolate initiator and its matching PDI. Defaults to 0 (LTR) when
+// there is no strong character. Also reused by X5c to score an FSI's enclosed text.
+function computeParagraphLevel(types, start, end) {
+    let isolateDepth = 0;
+    for (let i = start; i < end; i++) {
+        const t = types[i];
+        if (t === 'LRI' || t === 'RLI' || t === 'FSI') {
+            isolateDepth++;
+        }
+        else if (t === 'PDI') {
+            if (isolateDepth > 0)
+                isolateDepth--;
+        }
+        else if (isolateDepth === 0) {
+            if (t === 'L')
+                return 0;
+            if (t === 'R' || t === 'AL')
+                return 1;
+        }
+    }
+    return 0;
+}
+// BD9: pair each isolate initiator (LRI/RLI/FSI) with its matching PDI and vice versa. Unmatched
+// initiators keep matchingPdi = length; unmatched PDIs keep matchingInitiator = -1.
+function pairIsolates(types, matchingPdi, matchingInitiator) {
+    const stack = [];
+    for (let i = 0; i < types.length; i++) {
+        const t = types[i];
+        if (t === 'LRI' || t === 'RLI' || t === 'FSI') {
+            stack.push(i);
+        }
+        else if (t === 'PDI' && stack.length > 0) {
+            const initiator = stack.pop();
+            matchingPdi[initiator] = i;
+            matchingInitiator[i] = initiator;
+        }
+    }
+}
+// X1–X8 + X5a–X6a: walk the directional-status stack, assigning each character its explicit embedding
+// level and applying directional overrides. Explicit formatting characters and BN become BN (X9) but
+// retain the assigned level. Writes into `levelArray`; mutates `working` for overrides and removal.
+function applyExplicitLevels(original, working, levelArray, matchingPdi, paragraphLevel) {
+    const MAX_DEPTH = 125;
+    const stackLevel = [paragraphLevel];
+    const stackOverride = [null];
+    const stackIsolate = [false];
+    let overflowIsolate = 0;
+    let overflowEmbedding = 0;
+    let validIsolate = 0;
+    for (let i = 0; i < original.length; i++) {
+        const t = original[i];
+        const top = stackLevel.length - 1;
+        switch (t) {
+            case 'RLE':
+            case 'LRE':
+            case 'RLO':
+            case 'LRO': {
+                levelArray[i] = stackLevel[top];
+                working[i] = 'BN';
+                const newLevel = t === 'RLE' || t === 'RLO' ? nextOdd(stackLevel[top]) : nextEven(stackLevel[top]);
+                if (newLevel <= MAX_DEPTH && overflowIsolate === 0 && overflowEmbedding === 0) {
+                    stackLevel.push(newLevel);
+                    stackOverride.push(t === 'RLO' ? 'R' : t === 'LRO' ? 'L' : null);
+                    stackIsolate.push(false);
+                }
+                else if (overflowIsolate === 0) {
+                    overflowEmbedding++;
+                }
+                break;
+            }
+            case 'RLI':
+            case 'LRI':
+            case 'FSI': {
+                levelArray[i] = stackLevel[top];
+                if (stackOverride[top] !== null)
+                    working[i] = stackOverride[top];
+                let asRtl = t === 'RLI';
+                if (t === 'FSI')
+                    asRtl = computeParagraphLevel(original, i + 1, matchingPdi[i]) === 1;
+                const newLevel = asRtl ? nextOdd(stackLevel[top]) : nextEven(stackLevel[top]);
+                if (newLevel <= MAX_DEPTH && overflowIsolate === 0 && overflowEmbedding === 0) {
+                    validIsolate++;
+                    stackLevel.push(newLevel);
+                    stackOverride.push(null);
+                    stackIsolate.push(true);
+                }
+                else {
+                    overflowIsolate++;
+                }
+                break;
+            }
+            case 'PDI': {
+                if (overflowIsolate > 0) {
+                    overflowIsolate--;
+                }
+                else if (validIsolate > 0) {
+                    overflowEmbedding = 0;
+                    while (!stackIsolate[stackLevel.length - 1]) {
+                        stackLevel.pop();
+                        stackOverride.pop();
+                        stackIsolate.pop();
+                    }
+                    stackLevel.pop();
+                    stackOverride.pop();
+                    stackIsolate.pop();
+                    validIsolate--;
+                }
+                const newTop = stackLevel.length - 1;
+                levelArray[i] = stackLevel[newTop];
+                if (stackOverride[newTop] !== null)
+                    working[i] = stackOverride[newTop];
+                break;
+            }
+            case 'PDF': {
+                if (overflowIsolate > 0) {
+                    // isolate overflow shields embeddings; leave the stack alone
+                }
+                else if (overflowEmbedding > 0) {
+                    overflowEmbedding--;
+                }
+                else if (!stackIsolate[top] && stackLevel.length >= 2) {
+                    stackLevel.pop();
+                    stackOverride.pop();
+                    stackIsolate.pop();
+                }
+                levelArray[i] = stackLevel[stackLevel.length - 1];
+                working[i] = 'BN';
+                break;
+            }
+            case 'B': {
+                // X8: a paragraph separator terminates all embeddings/isolates and takes the paragraph level.
+                stackLevel.length = 1;
+                stackOverride.length = 1;
+                stackIsolate.length = 1;
+                overflowIsolate = 0;
+                overflowEmbedding = 0;
+                validIsolate = 0;
+                levelArray[i] = paragraphLevel;
+                break;
+            }
+            case 'BN': {
+                levelArray[i] = stackLevel[top];
+                break;
+            }
+            default: {
+                // X6: every other character takes the current level and, under an active override, its type.
+                levelArray[i] = stackLevel[top];
+                if (stackOverride[top] !== null)
+                    working[i] = stackOverride[top];
+                break;
+            }
+        }
+    }
+}
+// X10 + BD13: form the isolating run sequences (level runs over the non-removed characters, chained
+// across matching isolate initiator/PDI pairs), compute each sequence's sos/eos boundary types, and
+// resolve its weak (W1–W7), neutral (N1–N2), and implicit (I1–I2) levels.
+function resolveIsolatingRunSequences(original, working, levelArray, matchingPdi, matchingInitiator, paragraphLevel) {
+    const length = original.length;
+    // Reduced sequence: character indices surviving X9 (everything but BN). Level runs and the "previous
+    // / next character" boundaries are all defined over this reduced order.
+    const kept = [];
+    for (let i = 0; i < length; i++)
+        if (working[i] !== 'BN')
+            kept.push(i);
+    if (kept.length === 0)
+        return;
+    // Level runs: maximal spans of the reduced sequence sharing one level. Each run records its member
+    // indices plus its position within `kept` (to find neighbours for sos/eos).
+    const runs = [];
+    let runStart = 0;
+    for (let k = 1; k <= kept.length; k++) {
+        if (k === kept.length || levelArray[kept[k]] !== levelArray[kept[runStart]]) {
+            const indices = [];
+            for (let m = runStart; m < k; m++)
+                indices.push(kept[m]);
+            runs.push({ indices, keptStart: runStart, keptEnd: k });
+            runStart = k;
+        }
+    }
+    const runByFirst = new Map();
+    for (let r = 0; r < runs.length; r++)
+        runByFirst.set(runs[r].indices[0], r);
+    for (let r = 0; r < runs.length; r++) {
+        const firstIdx = runs[r].indices[0];
+        // A run is a sequence start unless it begins with a PDI that matches an isolate initiator (that
+        // PDI's run is a continuation of the initiator's sequence).
+        if (original[firstIdx] === 'PDI' && matchingInitiator[firstIdx] !== -1)
+            continue;
+        const sequence = [];
+        let keptStart = runs[r].keptStart;
+        let keptEnd = runs[r].keptEnd;
+        let current = r;
+        for (;;) {
+            const run = runs[current];
+            for (let m = 0; m < run.indices.length; m++)
+                sequence.push(run.indices[m]);
+            keptEnd = run.keptEnd;
+            const lastIdx = run.indices[run.indices.length - 1];
+            const lastType = original[lastIdx];
+            if ((lastType === 'LRI' || lastType === 'RLI' || lastType === 'FSI') && matchingPdi[lastIdx] < length) {
+                const next = runByFirst.get(matchingPdi[lastIdx]);
+                if (next === undefined)
+                    break;
+                current = next;
+            }
+            else {
+                break;
+            }
+        }
+        resolveSequence(original, working, levelArray, kept, sequence, keptStart, keptEnd, matchingPdi, paragraphLevel);
+    }
+}
+// Resolves one isolating run sequence in place: computes sos/eos, runs W1–W7 / N1–N2 / I1–I2 over the
+// sequence's characters in logical order, and writes the final implicit levels into `levelArray`.
+function resolveSequence(original, working, levelArray, kept, sequence, keptStart, keptEnd, matchingPdi, paragraphLevel) {
+    const seqLevel = levelArray[sequence[0]];
+    const prevLevel = keptStart > 0 ? levelArray[kept[keptStart - 1]] : paragraphLevel;
+    const sos = Math.max(seqLevel, prevLevel) % 2 === 1 ? 'R' : 'L';
+    const lastIdx = sequence[sequence.length - 1];
+    const lastType = original[lastIdx];
+    const endsUnmatchedIsolate = (lastType === 'LRI' || lastType === 'RLI' || lastType === 'FSI') && matchingPdi[lastIdx] >= original.length;
+    const nextLevel = endsUnmatchedIsolate
+        ? paragraphLevel
+        : keptEnd < kept.length
+            ? levelArray[kept[keptEnd]]
+            : paragraphLevel;
+    const eos = Math.max(seqLevel, nextLevel) % 2 === 1 ? 'R' : 'L';
+    const len = sequence.length;
+    const ty = new Array(len);
+    for (let k = 0; k < len; k++)
+        ty[k] = working[sequence[k]];
+    // W1: resolve NSM to the type of the previous character (sos at the start); an NSM after an isolate
+    // initiator or PDI becomes ON.
+    let prev = sos;
+    for (let k = 0; k < len; k++) {
+        if (ty[k] === 'NSM') {
+            ty[k] = prev === 'LRI' || prev === 'RLI' || prev === 'FSI' || prev === 'PDI' ? 'ON' : prev;
+        }
+        prev = ty[k];
+    }
+    // W2: an EN after an AL strong type becomes AN.
+    let strong = sos;
+    for (let k = 0; k < len; k++) {
+        const c = ty[k];
+        if (c === 'L' || c === 'R' || c === 'AL')
+            strong = c;
+        else if (c === 'EN' && strong === 'AL')
+            ty[k] = 'AN';
+    }
+    // W3: AL becomes R.
+    for (let k = 0; k < len; k++)
+        if (ty[k] === 'AL')
+            ty[k] = 'R';
+    // W4: a single ES between two ENs, or a single CS between two numbers of the same type, joins them.
+    for (let k = 1; k < len - 1; k++) {
+        const c = ty[k];
+        if (c === 'ES' && ty[k - 1] === 'EN' && ty[k + 1] === 'EN')
+            ty[k] = 'EN';
+        else if (c === 'CS') {
+            if (ty[k - 1] === 'EN' && ty[k + 1] === 'EN')
+                ty[k] = 'EN';
+            else if (ty[k - 1] === 'AN' && ty[k + 1] === 'AN')
+                ty[k] = 'AN';
+        }
+    }
+    // W5: a run of ET adjacent to an EN becomes EN.
+    for (let k = 0; k < len;) {
+        if (ty[k] === 'ET') {
+            let j = k;
+            while (j < len && ty[j] === 'ET')
+                j++;
+            const before = k > 0 ? ty[k - 1] : sos;
+            const after = j < len ? ty[j] : eos;
+            if (before === 'EN' || after === 'EN')
+                for (let m = k; m < j; m++)
+                    ty[m] = 'EN';
+            k = j;
+        }
+        else {
+            k++;
+        }
+    }
+    // W6: any remaining separator/terminator (ES/ET/CS) becomes ON.
+    for (let k = 0; k < len; k++)
+        if (ty[k] === 'ES' || ty[k] === 'ET' || ty[k] === 'CS')
+            ty[k] = 'ON';
+    // W7: an EN after an L strong type becomes L.
+    strong = sos;
+    for (let k = 0; k < len; k++) {
+        const c = ty[k];
+        if (c === 'L' || c === 'R')
+            strong = c;
+        else if (c === 'EN' && strong === 'L')
+            ty[k] = 'L';
+    }
+    // N1: a run of neutral/isolate-formatting characters between two characters of the same direction
+    // (L, or R with EN/AN counting as R) takes that direction. N2: any remainder takes the embedding
+    // direction. (N0 bracket pairing is deferred — see resolveBidiLevels.)
+    const embeddingDir = seqLevel % 2 === 1 ? 'R' : 'L';
+    for (let k = 0; k < len;) {
+        if (isNeutralOrIsolate(ty[k])) {
+            let j = k;
+            while (j < len && isNeutralOrIsolate(ty[j]))
+                j++;
+            const before = k > 0 ? neutralDirection(ty[k - 1]) : sos;
+            const after = j < len ? neutralDirection(ty[j]) : eos;
+            const resolved = before === after ? before : embeddingDir;
+            for (let m = k; m < j; m++)
+                ty[m] = resolved;
+            k = j;
+        }
+        else {
+            k++;
+        }
+    }
+    // I1/I2: implicit levels. Even embedding level: R → +1, AN/EN → +2. Odd embedding level: L/EN/AN → +1.
+    const even = seqLevel % 2 === 0;
+    for (let k = 0; k < len; k++) {
+        const c = ty[k];
+        let lvl = seqLevel;
+        if (even) {
+            if (c === 'R')
+                lvl = seqLevel + 1;
+            else if (c === 'AN' || c === 'EN')
+                lvl = seqLevel + 2;
+        }
+        else if (c === 'L' || c === 'EN' || c === 'AN') {
+            lvl = seqLevel + 1;
+        }
+        levelArray[sequence[k]] = lvl;
+    }
+}
+// L1: reset the level of segment/paragraph separators, and of any whitespace / isolate-formatting /
+// removed run preceding a separator or the end of the paragraph, back to the paragraph level. Uses the
+// original types (the reset set is defined on them, before resolution).
+function applyLineReset(original, levelArray, paragraphLevel) {
+    const length = original.length;
+    for (let i = 0; i < length; i++) {
+        const t = original[i];
+        if (t === 'B' || t === 'S') {
+            levelArray[i] = paragraphLevel;
+            for (let j = i - 1; j >= 0 && isResetType(original[j]); j--)
+                levelArray[j] = paragraphLevel;
+        }
+    }
+    for (let j = length - 1; j >= 0 && isResetType(original[j]); j--)
+        levelArray[j] = paragraphLevel;
+}
+// The N1/N2 "neutral or isolate" set (NI): the characters resolved by the neutral rules.
+function isNeutralOrIsolate(t) {
+    return t === 'B' || t === 'S' || t === 'WS' || t === 'ON' || t === 'FSI' || t === 'LRI' || t === 'RLI' || t === 'PDI';
+}
+// The L1 reset set: whitespace, isolate formatting, and the X9-removed explicit formatting / BN
+// characters that trail a separator or the line.
+function isResetType(t) {
+    return (t === 'WS' ||
+        t === 'LRI' ||
+        t === 'RLI' ||
+        t === 'FSI' ||
+        t === 'PDI' ||
+        t === 'LRE' ||
+        t === 'RLE' ||
+        t === 'LRO' ||
+        t === 'RLO' ||
+        t === 'PDF' ||
+        t === 'BN');
+}
+// Direction a resolved strong/number character contributes at a neutral-run boundary (N1): L stays L;
+// R, EN, and AN all count as R.
+function neutralDirection(t) {
+    return t === 'L' ? 'L' : 'R';
+}
+// Least even level strictly greater than `level` (for LTR embeddings/isolates, X3/X5b).
+function nextEven(level) {
+    return (level + 2) & ~1;
+}
+// Least odd level strictly greater than `level` (for RTL embeddings/isolates, X2/X5a).
+function nextOdd(level) {
+    return (level + 1) | 1;
+}
+//# sourceMappingURL=resolveBidiLevels.js.map

package/dist/resolveBidiLevels.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"resolveBidiLevels.js","sourceRoot":"","sources":["../src/resolveBidiLevels.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,mBAAmB,EAAE,MAAM,oBAAoB,CAAC;AAEzD,kGAAkG;AAClG,qGAAqG;AACrG,8EAA8E;AAC9E,EAAE;AACF,mGAAmG;AACnG,mGAAmG;AACnG,uGAAuG;AACvG,qGAAqG;AACrG,oGAAoG;AACpG,+FAA+F;AAC/F,qGAAqG;AACrG,8FAA8F;AAC9F,mBAAmB;AACnB,EAAE;AACF,qGAAqG;AACrG,qGAAqG;AACrG,0EAA0E;AAC1E,MAAM,UAAU,iBAAiB,CAAC,IAAY,EAAE,aAA4B;IAC1E,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;IAC3B,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;IACtC,IAAI,MAAM,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC;IAEhC,MAAM,OAAO,GAAG,mBAAmB,EAAE,CAAC;IACtC,MAAM,QAAQ,GAAgB,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC;IAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAW,CAAC;QAChD,MAAM,GAAG,GAAG,OAAO,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;QAC5C,QAAQ,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QAClB,IAAI,SAAS,GAAG,MAAM,EAAE,CAAC;YACvB,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,kEAAkE;YACzF,CAAC,EAAE,CAAC;QACN,CAAC;IACH,CAAC;IAED,MAAM,cAAc,GAClB,aAAa,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,qBAAqB,CAAC,QAAQ,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IAEzG,MAAM,WAAW,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACxD,MAAM,iBAAiB,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1D,YAAY,CAAC,QAAQ,EAAE,WAAW,EAAE,iBAAiB,CAAC,CAAC;IAEvD,gGAAgG;IAChG,uFAAuF;IACvF,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC;IACjC,MAAM,UAAU,GAAG,IAAI,KAAK,CAAS,MAAM,CAAC,CAAC;IAC7C,mBAAmB,CAAC,QAAQ,EAAE,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,cAAc,CAAC,CAAC;IAChF,4BAA4B,CAAC,QAAQ,EAAE,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,iBAAiB,EAAE,cAAc,CAAC,CAAC;IAC5G,cAAc,CAAC,QAAQ,EAAE,UAAU,EAAE,cAAc,CAAC,CAAC;IAErD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE;QAAE,MAAM,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;IAC3D,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,qGAAqG;AACrG,sGAAsG;AACtG,oFAAoF;AACpF,SAAS,qBAAqB,CAAC,KAA2B,EAAE,KAAa,EAAE,GAAW;IACpF,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QACjC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACnB,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,KAAK,EAAE,CAAC;YAC9C,YAAY,EAAE,CAAC;QACjB,CAAC;aAAM,IAAI,CAAC,KAAK,KAAK,EAAE,CAAC;YACvB,IAAI,YAAY,GAAG,CAAC;gBAAE,YAAY,EAAE,CAAC;QACvC,CAAC;aAAM,IAAI,YAAY,KAAK,CAAC,EAAE,CAAC;YAC9B,IAAI,CAAC,KAAK,GAAG;gBAAE,OAAO,CAAC,CAAC;YACxB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI;gBAAE,OAAO,CAAC,CAAC;QACxC,CAAC;IACH,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,iGAAiG;AACjG,oFAAoF;AACpF,SAAS,YAAY,CAAC,KAA2B,EAAE,WAAuB,EAAE,iBAA6B;IACvG,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACnB,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,KAAK,EAAE,CAAC;YAC9C,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChB,CAAC;aAAM,IAAI,CAAC,KAAK,KAAK,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3C,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,EAAY,CAAC;YACxC,WAAW,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YAC3B,iBAAiB,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;QACnC,CAAC;IACH,CAAC;AACH,CAAC;AAED,sGAAsG;AACtG,qGAAqG;AACrG,oGAAoG;AACpG,SAAS,mBAAmB,CAC1B,QAA8B,EAC9B,OAAoB,EACpB,UAAoB,EACpB,WAAuB,EACvB,cAAsB;IAEtB,MAAM,SAAS,GAAG,GAAG,CAAC;IACtB,MAAM,UAAU,GAAa,CAAC,cAAc,CAAC,CAAC;IAC9C,MAAM,aAAa,GAAyB,CAAC,IAAI,CAAC,CAAC;IACnD,MAAM,YAAY,GAAc,CAAC,KAAK,CAAC,CAAC;IACxC,IAAI,eAAe,GAAG,CAAC,CAAC;IACxB,IAAI,iBAAiB,GAAG,CAAC,CAAC;IAC1B,IAAI,YAAY,GAAG,CAAC,CAAC;IAErB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACtB,MAAM,GAAG,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;QAClC,QAAQ,CAAC,EAAE,CAAC;YACV,KAAK,KAAK,CAAC;YACX,KAAK,KAAK,CAAC;YACX,KAAK,KAAK,CAAC;YACX,KAAK,KAAK,CAAC,CAAC,CAAC;gBACX,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;gBAChC,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;gBAClB,MAAM,QAAQ,GAAG,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;gBACnG,IAAI,QAAQ,IAAI,SAAS,IAAI,eAAe,KAAK,CAAC,IAAI,iBAAiB,KAAK,CAAC,EAAE,CAAC;oBAC9E,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBAC1B,aAAa,CAAC,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;oBACjE,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC3B,CAAC;qBAAM,IAAI,eAAe,KAAK,CAAC,EAAE,CAAC;oBACjC,iBAAiB,EAAE,CAAC;gBACtB,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,KAAK,CAAC;YACX,KAAK,KAAK,CAAC;YACX,KAAK,KAAK,CAAC,CAAC,CAAC;gBACX,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;gBAChC,IAAI,aAAa,CAAC,GAAG,CAAC,KAAK,IAAI;oBAAE,OAAO,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,GAAG,CAAc,CAAC;gBAC9E,IAAI,KAAK,GAAG,CAAC,KAAK,KAAK,CAAC;gBACxB,IAAI,CAAC,KAAK,KAAK;oBAAE,KAAK,GAAG,qBAAqB,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBACtF,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC9E,IAAI,QAAQ,IAAI,SAAS,IAAI,eAAe,KAAK,CAAC,IAAI,iBAAiB,KAAK,CAAC,EAAE,CAAC;oBAC9E,YAAY,EAAE,CAAC;oBACf,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBAC1B,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACzB,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC1B,CAAC;qBAAM,CAAC;oBACN,eAAe,EAAE,CAAC;gBACpB,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,KAAK,CAAC,CAAC,CAAC;gBACX,IAAI,eAAe,GAAG,CAAC,EAAE,CAAC;oBACxB,eAAe,EAAE,CAAC;gBACpB,CAAC;qBAAM,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;oBAC5B,iBAAiB,GAAG,CAAC,CAAC;oBACtB,OAAO,CAAC,YAAY,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;wBAC5C,UAAU,CAAC,GAAG,EAAE,CAAC;wBACjB,aAAa,CAAC,GAAG,EAAE,CAAC;wBACpB,YAAY,CAAC,GAAG,EAAE,CAAC;oBACrB,CAAC;oBACD,UAAU,CAAC,GAAG,EAAE,CAAC;oBACjB,aAAa,CAAC,GAAG,EAAE,CAAC;oBACpB,YAAY,CAAC,GAAG,EAAE,CAAC;oBACnB,YAAY,EAAE,CAAC;gBACjB,CAAC;gBACD,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;gBACrC,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;gBACnC,IAAI,aAAa,CAAC,MAAM,CAAC,KAAK,IAAI;oBAAE,OAAO,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,MAAM,CAAc,CAAC;gBACpF,MAAM;YACR,CAAC;YACD,KAAK,KAAK,CAAC,CAAC,CAAC;gBACX,IAAI,eAAe,GAAG,CAAC,EAAE,CAAC;oBACxB,6DAA6D;gBAC/D,CAAC;qBAAM,IAAI,iBAAiB,GAAG,CAAC,EAAE,CAAC;oBACjC,iBAAiB,EAAE,CAAC;gBACtB,CAAC;qBAAM,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,UAAU,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;oBACxD,UAAU,CAAC,GAAG,EAAE,CAAC;oBACjB,aAAa,CAAC,GAAG,EAAE,CAAC;oBACpB,YAAY,CAAC,GAAG,EAAE,CAAC;gBACrB,CAAC;gBACD,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBAClD,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;gBAClB,MAAM;YACR,CAAC;YACD,KAAK,GAAG,CAAC,CAAC,CAAC;gBACT,8FAA8F;gBAC9F,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;gBACtB,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC;gBACzB,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC;gBACxB,eAAe,GAAG,CAAC,CAAC;gBACpB,iBAAiB,GAAG,CAAC,CAAC;gBACtB,YAAY,GAAG,CAAC,CAAC;gBACjB,UAAU,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC;gBAC/B,MAAM;YACR,CAAC;YACD,KAAK,IAAI,CAAC,CAAC,CAAC;gBACV,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;gBAChC,MAAM;YACR,CAAC;YACD,OAAO,CAAC,CAAC,CAAC;gBACR,6FAA6F;gBAC7F,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;gBAChC,IAAI,aAAa,CAAC,GAAG,CAAC,KAAK,IAAI;oBAAE,OAAO,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,GAAG,CAAc,CAAC;gBAC9E,MAAM;YACR,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,oGAAoG;AACpG,oGAAoG;AACpG,0EAA0E;AAC1E,SAAS,4BAA4B,CACnC,QAA8B,EAC9B,OAAoB,EACpB,UAAoB,EACpB,WAAuB,EACvB,iBAA6B,EAC7B,cAAsB;IAEtB,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;IAE/B,qGAAqG;IACrG,wEAAwE;IACxE,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE;QAAE,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,IAAI;YAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACvE,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO;IAE9B,mGAAmG;IACnG,4EAA4E;IAC5E,MAAM,IAAI,GAAgE,EAAE,CAAC;IAC7E,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,IAAI,CAAC,KAAK,IAAI,CAAC,MAAM,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC;YAC5E,MAAM,OAAO,GAAa,EAAE,CAAC;YAC7B,KAAK,IAAI,CAAC,GAAG,QAAQ,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YACzD,IAAI,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC;YACxD,QAAQ,GAAG,CAAC,CAAC;QACf,CAAC;IACH,CAAC;IAED,MAAM,UAAU,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAE5E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACpC,gGAAgG;QAChG,4DAA4D;QAC5D,IAAI,QAAQ,CAAC,QAAQ,CAAC,KAAK,KAAK,IAAI,iBAAiB,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YAAE,SAAS;QAEjF,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,IAAI,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAClC,IAAI,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;QAC9B,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,SAAS,CAAC;YACR,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;YAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE;gBAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3E,OAAO,GAAG,GAAG,CAAC,OAAO,CAAC;YACtB,MAAM,OAAO,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACpD,MAAM,QAAQ,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC;YACnC,IAAI,CAAC,QAAQ,KAAK,KAAK,IAAI,QAAQ,KAAK,KAAK,IAAI,QAAQ,KAAK,KAAK,CAAC,IAAI,WAAW,CAAC,OAAO,CAAC,GAAG,MAAM,EAAE,CAAC;gBACtG,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC;gBAClD,IAAI,IAAI,KAAK,SAAS;oBAAE,MAAM;gBAC9B,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;iBAAM,CAAC;gBACN,MAAM;YACR,CAAC;QACH,CAAC;QAED,eAAe,CAAC,QAAQ,EAAE,OAAO,EAAE,UAAU,EAAE,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,OAAO,EAAE,WAAW,EAAE,cAAc,CAAC,CAAC;IAClH,CAAC;AACH,CAAC;AAED,sGAAsG;AACtG,kGAAkG;AAClG,SAAS,eAAe,CACtB,QAA8B,EAC9B,OAAoB,EACpB,UAAoB,EACpB,IAAuB,EACvB,QAA2B,EAC3B,SAAiB,EACjB,OAAe,EACf,WAAuB,EACvB,cAAsB;IAEtB,MAAM,QAAQ,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IAEzC,MAAM,SAAS,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC;IACnF,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;IAChE,MAAM,OAAO,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC9C,MAAM,QAAQ,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC;IACnC,MAAM,oBAAoB,GACxB,CAAC,QAAQ,KAAK,KAAK,IAAI,QAAQ,KAAK,KAAK,IAAI,QAAQ,KAAK,KAAK,CAAC,IAAI,WAAW,CAAC,OAAO,CAAC,IAAI,QAAQ,CAAC,MAAM,CAAC;IAC9G,MAAM,SAAS,GAAG,oBAAoB;QACpC,CAAC,CAAC,cAAc;QAChB,CAAC,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM;YACrB,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC3B,CAAC,CAAC,cAAc,CAAC;IACrB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;IAEhE,MAAM,GAAG,GAAG,QAAQ,CAAC,MAAM,CAAC;IAC5B,MAAM,EAAE,GAAgB,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC;IACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;QAAE,EAAE,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IAE3D,oGAAoG;IACpG,+BAA+B;IAC/B,IAAI,IAAI,GAAc,GAAG,CAAC;IAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,EAAE,CAAC;YACpB,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;QAC7F,CAAC;QACD,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACf,CAAC;IAED,gDAAgD;IAChD,IAAI,MAAM,GAAc,GAAG,CAAC;IAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QAChB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI;YAAE,MAAM,GAAG,CAAC,CAAC;aAChD,IAAI,CAAC,KAAK,IAAI,IAAI,MAAM,KAAK,IAAI;YAAE,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IACvD,CAAC;IAED,oBAAoB;IACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;QAAE,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,IAAI;YAAE,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;IAE9D,oGAAoG;IACpG,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACjC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QAChB,IAAI,CAAC,KAAK,IAAI,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI;YAAE,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;aACpE,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YACpB,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI;gBAAE,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;iBACtD,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI;gBAAE,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QAClE,CAAC;IACH,CAAC;IAED,gDAAgD;IAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,GAAI,CAAC;QAC1B,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACnB,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,OAAO,CAAC,GAAG,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,IAAI;gBAAE,CAAC,EAAE,CAAC;YACtC,MAAM,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;YACvC,MAAM,KAAK,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;YACpC,IAAI,MAAM,KAAK,IAAI,IAAI,KAAK,KAAK,IAAI;gBAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;oBAAE,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YAChF,CAAC,GAAG,CAAC,CAAC;QACR,CAAC;aAAM,CAAC;YACN,CAAC,EAAE,CAAC;QACN,CAAC;IACH,CAAC;IAED,gEAAgE;IAChE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;QAAE,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,IAAI;YAAE,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IAEnG,8CAA8C;IAC9C,MAAM,GAAG,GAAG,CAAC;IACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QAChB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG;YAAE,MAAM,GAAG,CAAC,CAAC;aAClC,IAAI,CAAC,KAAK,IAAI,IAAI,MAAM,KAAK,GAAG;YAAE,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;IACrD,CAAC;IAED,kGAAkG;IAClG,iGAAiG;IACjG,uEAAuE;IACvE,MAAM,YAAY,GAAc,QAAQ,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;IAC/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,GAAI,CAAC;QAC1B,IAAI,kBAAkB,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9B,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,OAAO,CAAC,GAAG,GAAG,IAAI,kBAAkB,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAAE,CAAC,EAAE,CAAC;YACjD,MAAM,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;YACzD,MAAM,KAAK,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,gBAAgB,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;YACtD,MAAM,QAAQ,GAAG,MAAM,KAAK,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,YAAY,CAAC;YAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBAAE,EAAE,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YAC7C,CAAC,GAAG,CAAC,CAAC;QACR,CAAC;aAAM,CAAC;YACN,CAAC,EAAE,CAAC;QACN,CAAC;IACH,CAAC;IAED,uGAAuG;IACvG,MAAM,IAAI,GAAG,QAAQ,GAAG,CAAC,KAAK,CAAC,CAAC;IAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QAChB,IAAI,GAAG,GAAG,QAAQ,CAAC;QACnB,IAAI,IAAI,EAAE,CAAC;YACT,IAAI,CAAC,KAAK,GAAG;gBAAE,GAAG,GAAG,QAAQ,GAAG,CAAC,CAAC;iBAC7B,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI;gBAAE,GAAG,GAAG,QAAQ,GAAG,CAAC,CAAC;QACxD,CAAC;aAAM,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YACjD,GAAG,GAAG,QAAQ,GAAG,CAAC,CAAC;QACrB,CAAC;QACD,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;IAChC,CAAC;AACH,CAAC;AAED,oGAAoG;AACpG,uGAAuG;AACvG,wEAAwE;AACxE,SAAS,cAAc,CAAC,QAA8B,EAAE,UAAoB,EAAE,cAAsB;IAClG,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YAC3B,UAAU,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC;YAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;gBAAE,UAAU,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC;QAC9F,CAAC;IACH,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;QAAE,UAAU,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC;AACnG,CAAC;AAED,yFAAyF;AACzF,SAAS,kBAAkB,CAAC,CAAY;IACtC,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,KAAK,CAAC;AACxH,CAAC;AAED,gGAAgG;AAChG,iDAAiD;AACjD,SAAS,WAAW,CAAC,CAAY;IAC/B,OAAO,CACL,CAAC,KAAK,IAAI;QACV,CAAC,KAAK,KAAK;QACX,CAAC,KAAK,KAAK;QACX,CAAC,KAAK,KAAK;QACX,CAAC,KAAK,KAAK;QACX,CAAC,KAAK,KAAK;QACX,CAAC,KAAK,KAAK;QACX,CAAC,KAAK,KAAK;QACX,CAAC,KAAK,KAAK;QACX,CAAC,KAAK,KAAK;QACX,CAAC,KAAK,IAAI,CACX,CAAC;AACJ,CAAC;AAED,sGAAsG;AACtG,gCAAgC;AAChC,SAAS,gBAAgB,CAAC,CAAY;IACpC,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;AAC/B,CAAC;AAED,wFAAwF;AACxF,SAAS,QAAQ,CAAC,KAAa;IAC7B,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AAC1B,CAAC;AAED,uFAAuF;AACvF,SAAS,OAAO,CAAC,KAAa;IAC5B,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;AACzB,CAAC"}

package/package.json

@@ -0,0 +1,37 @@
+{
+  "name": "@flighthq/textbidi",
+  "version": "0.1.0",
+  "type": "module",
+  "main": "dist/index.js",
+  "types": "dist/index.d.ts",
+  "exports": {
+    ".": {
+      "types": "./dist/index.d.ts",
+      "default": "./dist/index.js"
+    }
+  },
+  "files": [
+    "dist",
+    "src/**/*.test.ts",
+    "!dist/**/*.test.js",
+    "!dist/**/*.test.d.ts",
+    "!dist/**/*.test.js.map",
+    "!dist/**/*.test.d.ts.map"
+  ],
+  "scripts": {
+    "build": "tsc -b",
+    "clean": "tsc -b --clean",
+    "test": "vitest run --config vitest.config.ts",
+    "test:watch": "vitest --watch --config vitest.config.ts",
+    "prepack": "npm run clean && npm run clean:dist && npm run build",
+    "clean:dist": "tsx ../../scripts/clean-package-dist.ts"
+  },
+  "dependencies": {
+    "@flighthq/types": "0.1.0"
+  },
+  "devDependencies": {
+    "typescript": "^5.3.0"
+  },
+  "description": "Unicode bidirectional-text itemize layer (UAX #9) — resolves embedding levels and reorders runs over a swappable bidi-class backend defaulting to a compact bundled table",
+  "sideEffects": false
+}

package/src/bidiClassBackend.test.ts

@@ -0,0 +1,53 @@
+import type { BidiClassBackend } from '@flighthq/types';
+import { afterEach, describe, expect, it } from 'vitest';
+
+import { createCompactBidiClassBackend, getBidiClassBackend, setBidiClassBackend } from './bidiClassBackend';
+import { resolveBidiLevels } from './resolveBidiLevels';
+
+afterEach(() => {
+  setBidiClassBackend(null);
+});
+
+describe('createCompactBidiClassBackend', () => {
+  it('classifies a representative sample of common-script codepoints', () => {
+    const backend = createCompactBidiClassBackend();
+    expect(backend.getBidiClass('a'.codePointAt(0) as number)).toBe('L');
+    expect(backend.getBidiClass('Z'.codePointAt(0) as number)).toBe('L');
+    expect(backend.getBidiClass(0x05d0)).toBe('R'); // Hebrew alef
+    expect(backend.getBidiClass(0x0627)).toBe('AL'); // Arabic alef
+    expect(backend.getBidiClass('5'.codePointAt(0) as number)).toBe('EN');
+    expect(backend.getBidiClass(0x0660)).toBe('AN'); // Arabic-Indic digit zero
+    expect(backend.getBidiClass(' '.codePointAt(0) as number)).toBe('WS');
+    expect(backend.getBidiClass(0x0301)).toBe('NSM'); // combining acute accent
+    expect(backend.getBidiClass(0x2066)).toBe('LRI');
+    expect(backend.getBidiClass(0x2069)).toBe('PDI');
+    expect(backend.getBidiClass(0x202b)).toBe('RLE');
+  });
+
+  it('resolves uncovered codepoints to the LTR default', () => {
+    const backend = createCompactBidiClassBackend();
+    expect(backend.getBidiClass(0x4e2d)).toBe('L'); // CJK ideograph, outside the compact table
+  });
+});
+
+describe('getBidiClassBackend', () => {
+  it('lazily creates the compact default on first access', () => {
+    expect(getBidiClassBackend().getBidiClass('a'.codePointAt(0) as number)).toBe('L');
+  });
+});
+
+describe('setBidiClassBackend', () => {
+  it('routes resolveBidiLevels class lookups through the installed backend', () => {
+    // A fake backend that reports every character as strong R forces the whole string to level 1.
+    const fake: BidiClassBackend = { getBidiClass: () => 'R' };
+    setBidiClassBackend(fake);
+    expect(Array.from(resolveBidiLevels('abc', 'ltr'))).toEqual([1, 1, 1]);
+  });
+
+  it('restores the compact default when passed null', () => {
+    setBidiClassBackend({ getBidiClass: () => 'R' });
+    expect(getBidiClassBackend().getBidiClass('a'.codePointAt(0) as number)).toBe('R');
+    setBidiClassBackend(null);
+    expect(getBidiClassBackend().getBidiClass('a'.codePointAt(0) as number)).toBe('L');
+  });
+});

package/src/getBidiRuns.test.ts

@@ -0,0 +1,24 @@
+import { describe, expect, it } from 'vitest';
+
+import { getBidiRuns } from './getBidiRuns';
+
+const HEBREW = 'שלום';
+
+describe('getBidiRuns', () => {
+  it('returns a single ltr run for pure-LTR text', () => {
+    expect(getBidiRuns('hello', 'auto')).toEqual([{ start: 0, end: 5, level: 0, direction: 'ltr' }]);
+  });
+
+  it('splits a mixed string into ltr / rtl / ltr runs with correct ranges', () => {
+    // "hello שלום world" — the joining spaces stay at level 0, so they attach to the Latin runs.
+    expect(getBidiRuns(`hello ${HEBREW} world`, 'auto')).toEqual([
+      { start: 0, end: 6, level: 0, direction: 'ltr' },
+      { start: 6, end: 10, level: 1, direction: 'rtl' },
+      { start: 10, end: 16, level: 0, direction: 'ltr' },
+    ]);
+  });
+
+  it('returns no runs for empty text', () => {
+    expect(getBidiRuns('', 'auto')).toEqual([]);
+  });
+});

package/src/reorderBidiLine.test.ts

@@ -0,0 +1,52 @@
+import { describe, expect, it } from 'vitest';
+
+import { reorderBidiLine } from './reorderBidiLine';
+
+describe('reorderBidiLine', () => {
+  it('reverses a pure-RTL run to visual order', () => {
+    const levels = new Uint8Array([1, 1, 1]);
+    const out: number[] = [];
+    reorderBidiLine(levels, 0, 3, out);
+    expect(out).toEqual([2, 1, 0]);
+  });
+
+  it('leaves a pure-LTR line in logical order', () => {
+    const levels = new Uint8Array([0, 0, 0, 0]);
+    const out: number[] = [];
+    reorderBidiLine(levels, 0, 4, out);
+    expect(out).toEqual([0, 1, 2, 3]);
+  });
+
+  it('reorders only the RTL run of a mixed line', () => {
+    // Levels of "hello שלום world": the level-1 Hebrew run (indices 6..9) reverses; the rest stays.
+    const levels = new Uint8Array([0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0]);
+    const out: number[] = [];
+    reorderBidiLine(levels, 0, levels.length, out);
+    expect(out).toEqual([0, 1, 2, 3, 4, 5, 9, 8, 7, 6, 10, 11, 12, 13, 14, 15]);
+  });
+
+  it('reorders numbers nested in RTL text (level 2 within level 1) correctly', () => {
+    // "שלום 123": Hebrew+space at level 1, digits at level 2. Visually the whole line is RTL, but the
+    // digits keep their internal LTR order — L2 reverses level ≥ 2 then level ≥ 1.
+    const levels = new Uint8Array([1, 1, 1, 1, 1, 2, 2, 2]);
+    const out: number[] = [];
+    reorderBidiLine(levels, 0, 8, out);
+    expect(out).toEqual([5, 6, 7, 4, 3, 2, 1, 0]);
+  });
+
+  it('writes into a distinct out array and can reuse one across calls', () => {
+    const out: number[] = [];
+    reorderBidiLine(new Uint8Array([1, 1]), 0, 2, out);
+    expect(out).toEqual([1, 0]);
+    // Reusing the same array on a shorter line truncates it — no fresh allocation required.
+    reorderBidiLine(new Uint8Array([0]), 0, 1, out);
+    expect(out).toEqual([0]);
+  });
+
+  it('reorders a sub-range within a larger level buffer', () => {
+    const levels = new Uint8Array([0, 1, 1, 1, 0]);
+    const out: number[] = [];
+    reorderBidiLine(levels, 1, 4, out);
+    expect(out).toEqual([3, 2, 1]);
+  });
+});

package/src/resolveBidiLevels.test.ts

@@ -0,0 +1,48 @@
+import { describe, expect, it } from 'vitest';
+
+import { resolveBidiLevels } from './resolveBidiLevels';
+
+// "שלום" — the Hebrew word (four strong-R letters).
+const HEBREW = 'שלום';
+
+describe('resolveBidiLevels', () => {
+  it('assigns level 0 to a pure-LTR string', () => {
+    expect(Array.from(resolveBidiLevels('hello', 'auto'))).toEqual([0, 0, 0, 0, 0]);
+  });
+
+  it('assigns level 1 to a pure-RTL (Hebrew) string under auto base', () => {
+    expect(Array.from(resolveBidiLevels(HEBREW, 'auto'))).toEqual([1, 1, 1, 1]);
+  });
+
+  it('embeds an RTL run at an odd level inside an LTR paragraph', () => {
+    // "hello שלום world": Latin at level 0, the Hebrew run at level 1, the joining spaces at 0.
+    const levels = Array.from(resolveBidiLevels(`hello ${HEBREW} world`, 'auto'));
+    expect(levels).toEqual([0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0]);
+  });
+
+  it('gives European numbers in an RTL context an even (LTR) level above the RTL text', () => {
+    // "שלום 123": the Hebrew + space stay at level 1, the digits get level 2 (EN under I2).
+    const levels = Array.from(resolveBidiLevels(`${HEBREW} 123`, 'auto'));
+    expect(levels).toEqual([1, 1, 1, 1, 1, 2, 2, 2]);
+  });
+
+  it('raises the paragraph level for an explicit rtl base', () => {
+    // Same mixed string, base 'rtl': the Latin words rise to level 2, the Hebrew + spaces sit at 1.
+    const levels = Array.from(resolveBidiLevels(`hello ${HEBREW} world`, 'rtl'));
+    expect(levels).toEqual([2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2]);
+  });
+
+  it('keeps an explicit ltr base at level 0 for pure-LTR text even with a leading number', () => {
+    expect(Array.from(resolveBidiLevels('12ab', 'ltr'))).toEqual([0, 0, 0, 0]);
+  });
+
+  it('derives an rtl paragraph from a leading strong-R character under auto', () => {
+    // First strong char is Hebrew → paragraph level 1; the trailing Latin rises to level 2.
+    const levels = Array.from(resolveBidiLevels(`${HEBREW} ab`, 'auto'));
+    expect(levels).toEqual([1, 1, 1, 1, 1, 2, 2]);
+  });
+
+  it('returns an empty array for empty text', () => {
+    expect(resolveBidiLevels('', 'auto')).toEqual(new Uint8Array(0));
+  });
+});