@stll/regex-set-wasm 1.0.0 → 1.0.2
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dist/regex-set.wasm32-wasi.wasm +0 -0
- package/dist/vite.mjs.map +1 -1
- package/dist/wasi-worker-browser.mjs.map +1 -1
- package/dist/wasm.d.mts +15 -6
- package/dist/wasm.mjs +249 -27
- package/dist/wasm.mjs.map +1 -1
- package/package.json +1 -1
|
Binary file
|
package/dist/vite.mjs.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"vite.mjs","names":[],"sources":["../../src/vite.ts"],"sourcesContent":["/* Vite plugin that wires up @stll/regex-set-wasm so its napi-rs-generated\n * wasm loader survives Vite's dep pre-bundler. Excludes the browser entry\n * and sibling wasm package from pre-bundling and SSR externalization so\n * relative asset URLs keep working. */\nimport type { Plugin, UserConfig } from \"vite\";\n\nexport const WASM_VITE_PACKAGES = [\n \"@stll/regex-set-wasm\",\n \"@stll/regex-set-wasm32-wasi\",\n] as const;\n\nfunction mergeStrings(\n existing: string[] | undefined,\n additions: readonly string[],\n): string[] {\n return [...new Set([...(existing ?? []), ...additions])];\n}\n\nexport function buildRegexSetWasmViteConfig(\n config: UserConfig = {},\n): UserConfig {\n return {\n optimizeDeps: {\n ...config.optimizeDeps,\n exclude: mergeStrings(config.optimizeDeps?.exclude, WASM_VITE_PACKAGES),\n },\n ssr: {\n ...config.ssr,\n external:\n config.ssr?.external === true\n ? true\n : mergeStrings(config.ssr?.external, WASM_VITE_PACKAGES),\n },\n };\n}\n\nexport default function stllRegexSetWasmVite(): Plugin {\n return {\n name: \"stll-regex-set-wasm\",\n config(config) {\n return buildRegexSetWasmViteConfig(config);\n },\n };\n}\n"],"mappings":";AAMA,MAAa,qBAAqB,CAChC,wBACA,
|
|
1
|
+
{"version":3,"file":"vite.mjs","names":[],"sources":["../../src/vite.ts"],"sourcesContent":["/* Vite plugin that wires up @stll/regex-set-wasm so its napi-rs-generated\n * wasm loader survives Vite's dep pre-bundler. Excludes the browser entry\n * and sibling wasm package from pre-bundling and SSR externalization so\n * relative asset URLs keep working. */\nimport type { Plugin, UserConfig } from \"vite\";\n\nexport const WASM_VITE_PACKAGES = [\n \"@stll/regex-set-wasm\",\n \"@stll/regex-set-wasm32-wasi\",\n] as const;\n\nfunction mergeStrings(\n existing: string[] | undefined,\n additions: readonly string[],\n): string[] {\n return [...new Set([...(existing ?? []), ...additions])];\n}\n\nexport function buildRegexSetWasmViteConfig(\n config: UserConfig = {},\n): UserConfig {\n return {\n optimizeDeps: {\n ...config.optimizeDeps,\n exclude: mergeStrings(config.optimizeDeps?.exclude, WASM_VITE_PACKAGES),\n },\n ssr: {\n ...config.ssr,\n external:\n config.ssr?.external === true\n ? true\n : mergeStrings(config.ssr?.external, WASM_VITE_PACKAGES),\n },\n };\n}\n\nexport default function stllRegexSetWasmVite(): Plugin {\n return {\n name: \"stll-regex-set-wasm\",\n config(config) {\n return buildRegexSetWasmViteConfig(config);\n },\n };\n}\n"],"mappings":";AAMA,MAAa,qBAAqB,CAChC,wBACA,6BACF;AAEA,SAAS,aACP,UACA,WACU;CACV,OAAO,CAAC,GAAG,IAAI,IAAI,CAAC,GAAI,YAAY,CAAC,GAAI,GAAG,SAAS,CAAC,CAAC;AACzD;AAEA,SAAgB,4BACd,SAAqB,CAAC,GACV;CACZ,OAAO;EACL,cAAc;GACZ,GAAG,OAAO;GACV,SAAS,aAAa,OAAO,cAAc,SAAS,kBAAkB;EACxE;EACA,KAAK;GACH,GAAG,OAAO;GACV,UACE,OAAO,KAAK,aAAa,OACrB,OACA,aAAa,OAAO,KAAK,UAAU,kBAAkB;EAC7D;CACF;AACF;AAEA,SAAwB,uBAA+B;CACrD,OAAO;EACL,MAAM;EACN,OAAO,QAAQ;GACb,OAAO,4BAA4B,MAAM;EAC3C;CACF;AACF"}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"wasi-worker-browser.mjs","names":[],"sources":["../../wasi-worker-browser.mjs"],"sourcesContent":["import { instantiateNapiModuleSync, MessageHandler, WASI } from '@napi-rs/wasm-runtime'\n\nconst
|
|
1
|
+
{"version":3,"file":"wasi-worker-browser.mjs","names":[],"sources":["../../wasi-worker-browser.mjs"],"sourcesContent":["import { instantiateNapiModuleSync, MessageHandler, WASI } from '@napi-rs/wasm-runtime'\n\nconst handler = new MessageHandler({\n onLoad({ wasmModule, wasmMemory }) {\n const wasi = new WASI({\n print: function () {\n // eslint-disable-next-line no-console\n console.log.apply(console, arguments)\n },\n printErr: function() {\n // eslint-disable-next-line no-console\n console.error.apply(console, arguments)\n \n },\n })\n return instantiateNapiModuleSync(wasmModule, {\n childThread: true,\n wasi,\n overwriteImports(importObject) {\n importObject.env = {\n ...importObject.env,\n ...importObject.napi,\n ...importObject.emnapi,\n memory: wasmMemory,\n }\n },\n })\n },\n \n})\n\nglobalThis.onmessage = function (e) {\n handler.handle(e)\n}\n"],"mappings":";;AAEA,MAAM,UAAU,IAAI,eAAe,EACjC,OAAO,EAAE,YAAY,cAAc;CAYjC,OAAO,0BAA0B,YAAY;EAC3C,aAAa;EACb,MAAA,IAbe,KAAK;GACpB,OAAO,WAAY;IAEjB,QAAQ,IAAI,MAAM,SAAS,SAAS;GACtC;GACA,UAAU,WAAW;IAEnB,QAAQ,MAAM,MAAM,SAAS,SAAS;GAExC;EACF,CAGK;EACH,iBAAiB,cAAc;GAC7B,aAAa,MAAM;IACjB,GAAG,aAAa;IAChB,GAAG,aAAa;IAChB,GAAG,aAAa;IAChB,QAAQ;GACV;EACF;CACF,CAAC;AACH,EAEF,CAAC;AAED,WAAW,YAAY,SAAU,GAAG;CAClC,QAAQ,OAAO,CAAC;AAClB"}
|
package/dist/wasm.d.mts
CHANGED
|
@@ -1,18 +1,18 @@
|
|
|
1
1
|
//#region src/core.d.ts
|
|
2
2
|
type NativeBinding = {
|
|
3
|
-
RegexSet: new (patterns: string[], options?: NativeOptions |
|
|
4
|
-
_uax29Boundaries: (haystack: Buffer) => number[];
|
|
3
|
+
RegexSet: new (patterns: string[], options?: NativeOptions | null) => NativeRegexSetInstance;
|
|
4
|
+
_uax29Boundaries: (haystack: Buffer | Uint8Array) => number[];
|
|
5
5
|
};
|
|
6
6
|
type NativeOptions = {
|
|
7
|
-
wholeWords?: boolean
|
|
8
|
-
unicodeBoundaries?: boolean
|
|
7
|
+
wholeWords?: boolean;
|
|
8
|
+
unicodeBoundaries?: boolean;
|
|
9
9
|
};
|
|
10
10
|
type NativeRegexSetInstance = {
|
|
11
11
|
patternCount: number;
|
|
12
12
|
isMatch(haystack: string): boolean;
|
|
13
|
-
_isMatchBuf(haystack: Buffer): boolean;
|
|
13
|
+
_isMatchBuf(haystack: Buffer | Uint8Array): boolean;
|
|
14
14
|
_findIterPacked(haystack: string): Uint32Array;
|
|
15
|
-
_findIterPackedBuf(haystack: Buffer): Uint32Array;
|
|
15
|
+
_findIterPackedBuf(haystack: Buffer | Uint8Array): Uint32Array;
|
|
16
16
|
whichMatch(haystack: string): number[];
|
|
17
17
|
replaceAll(haystack: string, replacements: string[]): string;
|
|
18
18
|
};
|
|
@@ -100,6 +100,11 @@ declare class RegexSet {
|
|
|
100
100
|
private _inner;
|
|
101
101
|
private _names;
|
|
102
102
|
private _hasNames;
|
|
103
|
+
private _patternCount;
|
|
104
|
+
private _nativeIndexMap;
|
|
105
|
+
private _jsFallbacks;
|
|
106
|
+
private _nativeSingles;
|
|
107
|
+
private _boundaryOptions;
|
|
103
108
|
constructor(patterns: PatternEntry[], options?: Options);
|
|
104
109
|
/** Number of patterns. */
|
|
105
110
|
get patternCount(): number;
|
|
@@ -114,6 +119,10 @@ declare class RegexSet {
|
|
|
114
119
|
* `replacements[i]` replaces pattern `i`.
|
|
115
120
|
*/
|
|
116
121
|
replaceAll(haystack: string, replacements: string[]): string;
|
|
122
|
+
private findJsFallbacks;
|
|
123
|
+
private findNativeSingles;
|
|
124
|
+
private findFirstJsFallback;
|
|
125
|
+
private acceptJsFallbackMatch;
|
|
117
126
|
}
|
|
118
127
|
//#endregion
|
|
119
128
|
export { type Match, type NamedPattern, type NativeBinding, type Options, type PatternEntry, RegexSet };
|
package/dist/wasm.mjs
CHANGED
|
@@ -38,13 +38,14 @@ __napiModule.exports.RegexSet;
|
|
|
38
38
|
__napiModule.exports._uax29Boundaries;
|
|
39
39
|
//#endregion
|
|
40
40
|
//#region src/core.ts
|
|
41
|
+
const encoder = new TextEncoder();
|
|
41
42
|
let binding;
|
|
42
43
|
/** Set the native backend. Must be called once
|
|
43
44
|
* before any class constructor. */
|
|
44
45
|
const initBinding = (b) => {
|
|
45
46
|
binding = b;
|
|
46
47
|
};
|
|
47
|
-
function unpack(packed, haystack, names) {
|
|
48
|
+
function unpack(packed, haystack, names, indexMap) {
|
|
48
49
|
const len = packed.length;
|
|
49
50
|
const matches = new Array(len / 3);
|
|
50
51
|
for (let i = 0, j = 0; i < len; i += 3, j++) {
|
|
@@ -52,13 +53,15 @@ function unpack(packed, haystack, names) {
|
|
|
52
53
|
const s = packed[i + 1];
|
|
53
54
|
const e = packed[i + 2];
|
|
54
55
|
if (idx === void 0 || s === void 0 || e === void 0) throw new Error(`Corrupt packed match data at offset ${i}`);
|
|
56
|
+
const pattern = indexMap ? indexMap[idx] : idx;
|
|
57
|
+
if (pattern === void 0) throw new Error(`Missing native index map ${idx}`);
|
|
55
58
|
const m = {
|
|
56
|
-
pattern
|
|
59
|
+
pattern,
|
|
57
60
|
start: s,
|
|
58
61
|
end: e,
|
|
59
62
|
text: haystack.slice(s, e)
|
|
60
63
|
};
|
|
61
|
-
if (names && names[
|
|
64
|
+
if (names && names[pattern] !== void 0) m.name = names[pattern];
|
|
62
65
|
matches[j] = m;
|
|
63
66
|
}
|
|
64
67
|
return matches;
|
|
@@ -111,11 +114,11 @@ function regexpToRust(re) {
|
|
|
111
114
|
src = src.slice(2);
|
|
112
115
|
}
|
|
113
116
|
if (src.length >= 2) {
|
|
114
|
-
const last = src.
|
|
117
|
+
const last = src.at(-1);
|
|
115
118
|
if (last === "b" || last === "B") {
|
|
116
119
|
let bs = 0;
|
|
117
120
|
let k = src.length - 2;
|
|
118
|
-
while (k >= 0 && src
|
|
121
|
+
while (k >= 0 && src[k] === "\\") {
|
|
119
122
|
bs++;
|
|
120
123
|
k--;
|
|
121
124
|
}
|
|
@@ -181,11 +184,11 @@ function scopeInlineFlags(src) {
|
|
|
181
184
|
rest = rest.slice(2);
|
|
182
185
|
}
|
|
183
186
|
if (rest.length >= 2) {
|
|
184
|
-
const last = rest.
|
|
187
|
+
const last = rest.at(-1);
|
|
185
188
|
if (last === "b" || last === "B") {
|
|
186
189
|
let bs = 0;
|
|
187
190
|
let k = rest.length - 2;
|
|
188
|
-
while (k >= 0 && rest
|
|
191
|
+
while (k >= 0 && rest[k] === "\\") {
|
|
189
192
|
bs++;
|
|
190
193
|
k--;
|
|
191
194
|
}
|
|
@@ -260,16 +263,15 @@ function normalizeEntry(p, i) {
|
|
|
260
263
|
pattern: regexpToRust(p),
|
|
261
264
|
name: void 0
|
|
262
265
|
};
|
|
263
|
-
if (typeof p
|
|
264
|
-
|
|
265
|
-
|
|
266
|
-
|
|
267
|
-
|
|
268
|
-
|
|
269
|
-
|
|
270
|
-
|
|
271
|
-
}
|
|
272
|
-
throw new TypeError(`Pattern at index ${i} must be a string, RegExp, or { pattern, name }`);
|
|
266
|
+
if (typeof p !== "object" || p === null || !("pattern" in p)) throw new TypeError(`Pattern at index ${i} must be a string, RegExp, or { pattern, name }`);
|
|
267
|
+
const pattern = p.pattern;
|
|
268
|
+
if (typeof pattern !== "string" && !(pattern instanceof RegExp)) throw new TypeError(`Pattern at index ${i}: "pattern" field must be a string or RegExp`);
|
|
269
|
+
const name = "name" in p ? p.name : void 0;
|
|
270
|
+
if (name !== void 0 && typeof name !== "string") throw new TypeError(`Pattern at index ${i}: "name" field must be a string`);
|
|
271
|
+
return {
|
|
272
|
+
pattern: pattern instanceof RegExp ? regexpToRust(pattern) : scopeInlineFlags(pattern),
|
|
273
|
+
name
|
|
274
|
+
};
|
|
273
275
|
}
|
|
274
276
|
/**
|
|
275
277
|
* Multi-pattern regex matcher.
|
|
@@ -299,12 +301,23 @@ var RegexSet = class {
|
|
|
299
301
|
_inner;
|
|
300
302
|
_names;
|
|
301
303
|
_hasNames;
|
|
304
|
+
_patternCount;
|
|
305
|
+
_nativeIndexMap;
|
|
306
|
+
_jsFallbacks;
|
|
307
|
+
_nativeSingles;
|
|
308
|
+
_boundaryOptions;
|
|
302
309
|
constructor(patterns, options) {
|
|
303
310
|
const entries = patterns.map(normalizeEntry);
|
|
304
311
|
this._names = entries.map((e) => e.name);
|
|
305
312
|
this._hasNames = entries.some((e) => e.name !== void 0);
|
|
313
|
+
this._patternCount = entries.length;
|
|
306
314
|
const unicode = options?.unicodeBoundaries ?? true;
|
|
315
|
+
const wholeWords = options?.wholeWords ?? false;
|
|
307
316
|
const ci = options?.caseInsensitive ?? false;
|
|
317
|
+
this._boundaryOptions = {
|
|
318
|
+
wholeWords,
|
|
319
|
+
unicodeBoundaries: unicode
|
|
320
|
+
};
|
|
308
321
|
let processed = entries.map((e) => e.pattern);
|
|
309
322
|
if (ci) processed = processed.map((p) => {
|
|
310
323
|
if (/^(?:\\[bB]|\(\?[ims]+(?:-[imsu]+)?\))*\(\?[ims]*i[ims]*(?:-[imsu]+)?[:(]/.test(p)) return p;
|
|
@@ -325,11 +338,11 @@ var RegexSet = class {
|
|
|
325
338
|
src = src.slice(2);
|
|
326
339
|
}
|
|
327
340
|
if (src.length >= 2) {
|
|
328
|
-
const last = src.
|
|
341
|
+
const last = src.at(-1);
|
|
329
342
|
if (last === "b" || last === "B") {
|
|
330
343
|
let bs = 0;
|
|
331
344
|
let k = src.length - 2;
|
|
332
|
-
while (k >= 0 && src
|
|
345
|
+
while (k >= 0 && src[k] === "\\") {
|
|
333
346
|
bs++;
|
|
334
347
|
k--;
|
|
335
348
|
}
|
|
@@ -344,35 +357,244 @@ var RegexSet = class {
|
|
|
344
357
|
});
|
|
345
358
|
if (!unicode) processed = processed.map(asciiBoundaries);
|
|
346
359
|
const nativeOpts = options ? {
|
|
347
|
-
wholeWords: options.wholeWords,
|
|
348
|
-
unicodeBoundaries: options.unicodeBoundaries
|
|
360
|
+
...options.wholeWords !== void 0 ? { wholeWords: options.wholeWords } : {},
|
|
361
|
+
...options.unicodeBoundaries !== void 0 ? { unicodeBoundaries: options.unicodeBoundaries } : {}
|
|
349
362
|
} : void 0;
|
|
350
|
-
|
|
363
|
+
const nativePatterns = [];
|
|
364
|
+
this._nativeIndexMap = [];
|
|
365
|
+
this._jsFallbacks = [];
|
|
366
|
+
this._nativeSingles = [];
|
|
367
|
+
for (let i = 0; i < processed.length; i++) {
|
|
368
|
+
const pattern = processed[i];
|
|
369
|
+
if (pattern === void 0) throw new Error(`Missing processed pattern ${i}`);
|
|
370
|
+
const jsFallback = jsFallbackRegExp(pattern, unicode);
|
|
371
|
+
if (jsFallback) this._jsFallbacks.push({
|
|
372
|
+
pattern: i,
|
|
373
|
+
re: jsFallback
|
|
374
|
+
});
|
|
375
|
+
else {
|
|
376
|
+
this._nativeIndexMap.push(i);
|
|
377
|
+
nativePatterns.push(pattern);
|
|
378
|
+
}
|
|
379
|
+
}
|
|
380
|
+
this._inner = new binding.RegexSet(nativePatterns, nativeOpts);
|
|
381
|
+
if (this._jsFallbacks.length > 0) this._nativeSingles = nativePatterns.map((pattern, i) => {
|
|
382
|
+
const original = this._nativeIndexMap[i];
|
|
383
|
+
if (original === void 0) throw new Error(`Missing native index map ${i}`);
|
|
384
|
+
return {
|
|
385
|
+
pattern: original,
|
|
386
|
+
inner: new binding.RegexSet([pattern], nativeOpts)
|
|
387
|
+
};
|
|
388
|
+
});
|
|
351
389
|
}
|
|
352
390
|
/** Number of patterns. */
|
|
353
391
|
get patternCount() {
|
|
354
|
-
return this.
|
|
392
|
+
return this._patternCount;
|
|
355
393
|
}
|
|
356
394
|
/** Returns `true` if any pattern matches. */
|
|
357
395
|
isMatch(haystack) {
|
|
358
|
-
|
|
396
|
+
if (this._inner._isMatchBuf(encoder.encode(haystack))) return true;
|
|
397
|
+
for (const fb of this._jsFallbacks) if (this.findFirstJsFallback(haystack, fb)) return true;
|
|
398
|
+
return false;
|
|
359
399
|
}
|
|
360
400
|
/** Find all non-overlapping matches. */
|
|
361
401
|
findIter(haystack) {
|
|
362
|
-
|
|
402
|
+
if (this._jsFallbacks.length > 0) return selectNonOverlapping(this.findNativeSingles(haystack).concat(this.findJsFallbacks(haystack)));
|
|
403
|
+
return unpack(this._inner._findIterPackedBuf(encoder.encode(haystack)), haystack, this._hasNames ? this._names : null, this._nativeIndexMap);
|
|
363
404
|
}
|
|
364
405
|
/** Which pattern indices matched (not where). */
|
|
365
406
|
whichMatch(haystack) {
|
|
366
|
-
|
|
407
|
+
const seen = /* @__PURE__ */ new Set();
|
|
408
|
+
for (const pattern of this._inner.whichMatch(haystack)) {
|
|
409
|
+
const original = this._nativeIndexMap[pattern];
|
|
410
|
+
if (original === void 0) throw new Error(`Missing native index map ${pattern}`);
|
|
411
|
+
seen.add(original);
|
|
412
|
+
}
|
|
413
|
+
for (const fb of this._jsFallbacks) if (this.findFirstJsFallback(haystack, fb)) seen.add(fb.pattern);
|
|
414
|
+
return [...seen];
|
|
367
415
|
}
|
|
368
416
|
/**
|
|
369
417
|
* Replace all non-overlapping matches.
|
|
370
418
|
* `replacements[i]` replaces pattern `i`.
|
|
371
419
|
*/
|
|
372
420
|
replaceAll(haystack, replacements) {
|
|
373
|
-
return this._inner.replaceAll(haystack, replacements);
|
|
421
|
+
if (this._jsFallbacks.length === 0 && this._nativeIndexMap.length === this._patternCount && this._nativeIndexMap.every((idx, i) => idx === i)) return this._inner.replaceAll(haystack, replacements);
|
|
422
|
+
if (replacements.length !== this._patternCount) throw new Error(`Expected ${this._patternCount} replacements, got ${replacements.length}`);
|
|
423
|
+
const matches = this.findIter(haystack);
|
|
424
|
+
let result = "";
|
|
425
|
+
let last = 0;
|
|
426
|
+
for (const m of matches) {
|
|
427
|
+
result += haystack.slice(last, m.start);
|
|
428
|
+
const replacement = replacements[m.pattern];
|
|
429
|
+
if (replacement === void 0) throw new Error(`Missing replacement for pattern ${m.pattern}`);
|
|
430
|
+
result += replacement;
|
|
431
|
+
last = m.end;
|
|
432
|
+
}
|
|
433
|
+
result += haystack.slice(last);
|
|
434
|
+
return result;
|
|
435
|
+
}
|
|
436
|
+
findJsFallbacks(haystack) {
|
|
437
|
+
const matches = [];
|
|
438
|
+
for (const fb of this._jsFallbacks) {
|
|
439
|
+
fb.re.lastIndex = 0;
|
|
440
|
+
for (;;) {
|
|
441
|
+
const m = fb.re.exec(haystack);
|
|
442
|
+
if (!m) break;
|
|
443
|
+
const text = m[0];
|
|
444
|
+
const start = m.index;
|
|
445
|
+
const end = start + text.length;
|
|
446
|
+
if (this.acceptJsFallbackMatch(haystack, start, end)) {
|
|
447
|
+
const match = {
|
|
448
|
+
pattern: fb.pattern,
|
|
449
|
+
start,
|
|
450
|
+
end,
|
|
451
|
+
text
|
|
452
|
+
};
|
|
453
|
+
const name = this._names[fb.pattern];
|
|
454
|
+
if (name !== void 0) match.name = name;
|
|
455
|
+
matches.push(match);
|
|
456
|
+
if (text.length === 0) fb.re.lastIndex = nextRegexStart(haystack, start);
|
|
457
|
+
} else fb.re.lastIndex = nextRegexStart(haystack, start);
|
|
458
|
+
}
|
|
459
|
+
}
|
|
460
|
+
return matches;
|
|
461
|
+
}
|
|
462
|
+
findNativeSingles(haystack) {
|
|
463
|
+
const encoded = encoder.encode(haystack);
|
|
464
|
+
const matches = [];
|
|
465
|
+
for (const single of this._nativeSingles) matches.push(...unpack(single.inner._findIterPackedBuf(encoded), haystack, this._hasNames ? this._names : null, [single.pattern]));
|
|
466
|
+
return matches;
|
|
467
|
+
}
|
|
468
|
+
findFirstJsFallback(haystack, fb) {
|
|
469
|
+
fb.re.lastIndex = 0;
|
|
470
|
+
for (;;) {
|
|
471
|
+
const m = fb.re.exec(haystack);
|
|
472
|
+
if (!m) return false;
|
|
473
|
+
const text = m[0];
|
|
474
|
+
const start = m.index;
|
|
475
|
+
const end = start + text.length;
|
|
476
|
+
if (this.acceptJsFallbackMatch(haystack, start, end)) return true;
|
|
477
|
+
fb.re.lastIndex = nextRegexStart(haystack, start);
|
|
478
|
+
}
|
|
479
|
+
}
|
|
480
|
+
acceptJsFallbackMatch(haystack, start, end) {
|
|
481
|
+
if (!this._boundaryOptions.wholeWords) return true;
|
|
482
|
+
return isWordBoundary(haystack, start, this._boundaryOptions.unicodeBoundaries) && isWordBoundary(haystack, end, this._boundaryOptions.unicodeBoundaries);
|
|
374
483
|
}
|
|
375
484
|
};
|
|
485
|
+
function jsFallbackRegExp(pattern, unicodeBoundaries) {
|
|
486
|
+
if (!hasLookaround(pattern) || unicodeBoundaries && hasRegexWordBoundary(pattern) || hasRustUnicodeShorthand(pattern) || hasRustClassSetOperation(pattern) || countAlternations(pattern) < 128) return;
|
|
487
|
+
try {
|
|
488
|
+
return new RegExp(pattern, "gu");
|
|
489
|
+
} catch {
|
|
490
|
+
return;
|
|
491
|
+
}
|
|
492
|
+
}
|
|
493
|
+
function hasLookaround(pattern) {
|
|
494
|
+
return pattern.includes("(?=") || pattern.includes("(?!") || pattern.includes("(?<=") || pattern.includes("(?<!");
|
|
495
|
+
}
|
|
496
|
+
function countAlternations(pattern) {
|
|
497
|
+
let count = 0;
|
|
498
|
+
let inClass = false;
|
|
499
|
+
for (let i = 0; i < pattern.length; i++) {
|
|
500
|
+
const ch = pattern[i];
|
|
501
|
+
if (ch === "\\") {
|
|
502
|
+
i++;
|
|
503
|
+
continue;
|
|
504
|
+
}
|
|
505
|
+
if (ch === "[") inClass = true;
|
|
506
|
+
else if (ch === "]") inClass = false;
|
|
507
|
+
else if (ch === "|" && !inClass) count++;
|
|
508
|
+
}
|
|
509
|
+
return count;
|
|
510
|
+
}
|
|
511
|
+
function hasRegexWordBoundary(pattern) {
|
|
512
|
+
let inClass = false;
|
|
513
|
+
for (let i = 0; i < pattern.length; i++) {
|
|
514
|
+
const ch = pattern[i];
|
|
515
|
+
if (ch === "\\") {
|
|
516
|
+
const next = pattern[i + 1];
|
|
517
|
+
if (!inClass && (next === "b" || next === "B")) return true;
|
|
518
|
+
i++;
|
|
519
|
+
continue;
|
|
520
|
+
}
|
|
521
|
+
if (ch === "[") inClass = true;
|
|
522
|
+
else if (ch === "]") inClass = false;
|
|
523
|
+
}
|
|
524
|
+
return false;
|
|
525
|
+
}
|
|
526
|
+
function hasRustUnicodeShorthand(pattern) {
|
|
527
|
+
for (let i = 0; i < pattern.length; i++) {
|
|
528
|
+
if (pattern[i] !== "\\") continue;
|
|
529
|
+
const next = pattern[i + 1];
|
|
530
|
+
if (next === "d" || next === "D" || next === "w" || next === "W" || next === "s" || next === "S") return true;
|
|
531
|
+
i++;
|
|
532
|
+
}
|
|
533
|
+
return false;
|
|
534
|
+
}
|
|
535
|
+
function hasRustClassSetOperation(pattern) {
|
|
536
|
+
let inClass = false;
|
|
537
|
+
for (let i = 0; i < pattern.length; i++) {
|
|
538
|
+
const ch = pattern[i];
|
|
539
|
+
if (ch === "\\") {
|
|
540
|
+
i++;
|
|
541
|
+
continue;
|
|
542
|
+
}
|
|
543
|
+
if (ch === "[") {
|
|
544
|
+
inClass = true;
|
|
545
|
+
continue;
|
|
546
|
+
}
|
|
547
|
+
if (ch === "]") {
|
|
548
|
+
inClass = false;
|
|
549
|
+
continue;
|
|
550
|
+
}
|
|
551
|
+
if (inClass && i + 1 < pattern.length && (ch === "&" && pattern[i + 1] === "&" || ch === "-" && pattern[i + 1] === "-" || ch === "~" && pattern[i + 1] === "~")) return true;
|
|
552
|
+
}
|
|
553
|
+
return false;
|
|
554
|
+
}
|
|
555
|
+
function nextRegexStart(text, index) {
|
|
556
|
+
if (index >= text.length) return index + 1;
|
|
557
|
+
const first = text.charCodeAt(index);
|
|
558
|
+
if (first >= 55296 && first <= 56319 && index + 1 < text.length) {
|
|
559
|
+
const second = text.charCodeAt(index + 1);
|
|
560
|
+
if (second >= 56320 && second <= 57343) return index + 2;
|
|
561
|
+
}
|
|
562
|
+
return index + 1;
|
|
563
|
+
}
|
|
564
|
+
function selectNonOverlapping(matches) {
|
|
565
|
+
if (matches.length <= 1) return matches;
|
|
566
|
+
matches.sort((a, b) => {
|
|
567
|
+
if (a.start !== b.start) return a.start - b.start;
|
|
568
|
+
const lengthOrder = b.end - b.start - (a.end - a.start);
|
|
569
|
+
if (lengthOrder !== 0) return lengthOrder;
|
|
570
|
+
return a.pattern - b.pattern;
|
|
571
|
+
});
|
|
572
|
+
const selected = [];
|
|
573
|
+
let lastEnd = 0;
|
|
574
|
+
for (const m of matches) if (m.start >= lastEnd) {
|
|
575
|
+
selected.push(m);
|
|
576
|
+
lastEnd = m.end;
|
|
577
|
+
}
|
|
578
|
+
return selected;
|
|
579
|
+
}
|
|
580
|
+
function isWordBoundary(text, pos, unicode) {
|
|
581
|
+
const before = previousCodePoint(text, pos);
|
|
582
|
+
const after = nextCodePoint(text, pos);
|
|
583
|
+
return isWordChar(before, unicode) !== isWordChar(after, unicode);
|
|
584
|
+
}
|
|
585
|
+
function previousCodePoint(text, pos) {
|
|
586
|
+
if (pos <= 0) return void 0;
|
|
587
|
+
return Array.from(text.slice(0, pos)).at(-1);
|
|
588
|
+
}
|
|
589
|
+
function nextCodePoint(text, pos) {
|
|
590
|
+
if (pos >= text.length) return void 0;
|
|
591
|
+
const cp = text.codePointAt(pos);
|
|
592
|
+
return cp === void 0 ? void 0 : String.fromCodePoint(cp);
|
|
593
|
+
}
|
|
594
|
+
function isWordChar(ch, unicode) {
|
|
595
|
+
if (ch === void 0) return false;
|
|
596
|
+
return unicode ? /^[\p{Alphabetic}\p{Number}_]$/u.test(ch) : /^[A-Za-z0-9_]$/.test(ch);
|
|
597
|
+
}
|
|
376
598
|
//#endregion
|
|
377
599
|
//#region src/wasm.ts
|
|
378
600
|
initBinding(regex_set_wasi_browser_default);
|
package/dist/wasm.mjs.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"wasm.mjs","names":["native"],"sources":["../../regex-set.wasi-browser.js","../../src/core.ts","../../src/wasm.ts"],"sourcesContent":["import {\n createOnMessage as __wasmCreateOnMessageForFsProxy,\n getDefaultContext as __emnapiGetDefaultContext,\n instantiateNapiModuleSync as __emnapiInstantiateNapiModuleSync,\n WASI as __WASI,\n} from '@napi-rs/wasm-runtime'\n\n\n\nconst __wasi = new __WASI({\n version: 'preview1',\n})\n\nconst __wasmUrl = new URL('./regex-set.wasm32-wasi.wasm', import.meta.url).href\nconst __emnapiContext = __emnapiGetDefaultContext()\n\n\nconst __sharedMemory = new WebAssembly.Memory({\n initial: 4000,\n maximum: 65536,\n shared: true,\n})\n\nconst __wasmFile = await fetch(__wasmUrl).then((res) => res.arrayBuffer())\n\nconst {\n instance: __napiInstance,\n module: __wasiModule,\n napiModule: __napiModule,\n} = __emnapiInstantiateNapiModuleSync(__wasmFile, {\n context: __emnapiContext,\n asyncWorkPoolSize: 4,\n wasi: __wasi,\n onCreateWorker() {\n const worker = new Worker(new URL('./wasi-worker-browser.mjs', import.meta.url), {\n type: 'module',\n })\n\n\n return worker\n },\n overwriteImports(importObject) {\n importObject.env = {\n ...importObject.env,\n ...importObject.napi,\n ...importObject.emnapi,\n memory: __sharedMemory,\n }\n return importObject\n },\n beforeInit({ instance }) {\n for (const name of Object.keys(instance.exports)) {\n if (name.startsWith('__napi_register__')) {\n instance.exports[name]()\n }\n }\n },\n})\nexport default __napiModule.exports\nexport const RegexSet = __napiModule.exports.RegexSet\nexport const _uax29Boundaries = __napiModule.exports._uax29Boundaries\n","/* Shared core: types, helpers, and the RegexSet\n * class that uses a late-bound native backend\n * (NAPI-RS or WASM).\n * Call initBinding() before constructing classes. */\n\n// -- Native binding types --------------------------------\n\nexport type NativeBinding = {\n RegexSet: new (\n patterns: string[],\n options?: NativeOptions | undefined | null,\n ) => NativeRegexSetInstance;\n _uax29Boundaries: (haystack: Buffer) => number[];\n};\n\ntype NativeOptions = {\n wholeWords?: boolean | undefined;\n unicodeBoundaries?: boolean | undefined;\n};\n\ntype NativeRegexSetInstance = {\n patternCount: number;\n isMatch(haystack: string): boolean;\n _isMatchBuf(haystack: Buffer): boolean;\n _findIterPacked(haystack: string): Uint32Array;\n _findIterPackedBuf(haystack: Buffer): Uint32Array;\n whichMatch(haystack: string): number[];\n replaceAll(\n haystack: string,\n replacements: string[],\n ): string;\n};\n\n// -- Late-bound native binding ---------------------------\n\nlet binding: NativeBinding;\n\n/** Set the native backend. Must be called once\n * before any class constructor. */\nexport const initBinding = (b: NativeBinding) => {\n binding = b;\n};\n\n// -- Public types ----------------------------------------\n\n/** Options for constructing a RegexSet. */\nexport type Options = {\n /**\n * Only match whole words. Wraps each pattern\n * with `\\b...\\b`.\n * @default false\n */\n wholeWords?: boolean;\n /**\n * Use Unicode word boundaries. When `true`,\n * `\\b` treats accented letters, CJK, etc. as\n * word characters (correct for non-English text).\n * When `false` (default), `\\b` uses ASCII\n * semantics matching JS `RegExp` behavior.\n *\n * Zero performance overhead in either mode;\n * boundaries are verified inline per match.\n * Automatically uses UAX#29 segmentation for\n * Thai/CJK/Lao/Khmer/Myanmar text.\n * @default true\n */\n unicodeBoundaries?: boolean;\n /**\n * Case-insensitive matching. Wraps each pattern\n * with `(?i-u:...)` for ASCII case folding.\n * Uses `-u` to prevent DFA state explosion from\n * Unicode case tables.\n *\n * Edge `\\b`/`\\B` boundaries and leading bare-flag\n * prefixes (e.g. `(?m)`, `(?m-s)`) are extracted\n * before wrapping so they remain outside the `-u`\n * scope, preserving `unicodeBoundaries` semantics.\n * Patterns already containing any `(?{flags}-u`\n * group (from RegExp `/i`, inline `(?i)`, or\n * `scopeInlineFlags`) are not double-wrapped.\n * @default false\n */\n caseInsensitive?: boolean;\n};\n\n/** A named pattern entry. */\nexport type NamedPattern = {\n /** The regex pattern (string or RegExp). */\n pattern: string | RegExp;\n /** Optional name for this pattern. */\n name?: string;\n};\n\n/** A pattern entry: string, RegExp, or named. */\nexport type PatternEntry = string | RegExp | NamedPattern;\n\n/** A single match result. */\nexport type Match = {\n /** Index of the pattern that matched. */\n pattern: number;\n /** Start UTF-16 code unit offset. */\n start: number;\n /** End offset (exclusive). */\n end: number;\n /** The matched text. */\n text: string;\n /** Pattern name (if provided at construction). */\n name?: string;\n};\n\n// -- Unpack helper ---------------------------------------\n\nfunction unpack(\n packed: Uint32Array,\n haystack: string,\n names: (string | undefined)[] | null,\n): Match[] {\n const len = packed.length;\n // eslint-disable-next-line unicorn/no-new-array\n const matches = new Array<Match>(len / 3);\n for (let i = 0, j = 0; i < len; i += 3, j++) {\n const idx = packed[i];\n const s = packed[i + 1];\n const e = packed[i + 2];\n if (\n idx === undefined ||\n s === undefined ||\n e === undefined\n ) {\n throw new Error(\n `Corrupt packed match data at offset ${i}`,\n );\n }\n const m: Match = {\n pattern: idx,\n start: s,\n end: e,\n text: haystack.slice(s, e),\n };\n if (names && names[idx] !== undefined)\n m.name = names[idx];\n matches[j] = m;\n }\n return matches;\n}\n\n// -- Regex flag helpers ----------------------------------\n\n/**\n * Replace unescaped `\\b` and `\\B` with their\n * ASCII-only equivalents `(?-u:\\b)` / `(?-u:\\B)`.\n * Skips character classes `[...]` (where `\\b` means\n * backspace) and escaped backslashes `\\\\b`.\n */\nfunction asciiBoundaries(src: string): string {\n let result = \"\";\n let inClass = false;\n let i = 0;\n while (i < src.length) {\n if (src.charAt(i) === \"\\\\\" && i + 1 < src.length) {\n const next = src.charAt(i + 1);\n if (!inClass && (next === \"b\" || next === \"B\")) {\n result += `(?-u:\\\\${next})`;\n i += 2;\n } else {\n // escaped char (including \\\\) -- emit as-is\n result += src.charAt(i) + src.charAt(i + 1);\n i += 2;\n }\n } else {\n if (src.charAt(i) === \"[\") inClass = true;\n if (src.charAt(i) === \"]\") inClass = false;\n result += src.charAt(i);\n i++;\n }\n }\n return result;\n}\n\n/**\n * Convert a RegExp to Rust regex syntax string.\n */\nfunction regexpToRust(re: RegExp): string {\n let flags = \"\";\n if (re.flags.includes(\"i\")) flags += \"i\";\n if (re.flags.includes(\"m\")) flags += \"m\";\n if (re.flags.includes(\"s\")) flags += \"s\";\n\n // JS RegExp objects can't contain inline (?i) in\n // .source -- it's a SyntaxError. No need to run\n // scopeInlineFlags here; it only matters for\n // string patterns (handled in normalizeEntry).\n if (!flags) {\n return re.source;\n }\n\n if (!flags.includes(\"i\")) {\n return `(?${flags})${re.source}`;\n }\n\n let src = re.source;\n let leading = \"\";\n let trailing = \"\";\n\n if (src.startsWith(\"\\\\b\")) {\n leading = \"\\\\b\";\n src = src.slice(2);\n } else if (src.startsWith(\"\\\\B\")) {\n leading = \"\\\\B\";\n src = src.slice(2);\n }\n if (src.length >= 2) {\n const last = src.charAt(src.length - 1);\n if (last === \"b\" || last === \"B\") {\n let bs = 0;\n let k = src.length - 2;\n while (k >= 0 && src.charAt(k) === \"\\\\\") {\n bs++;\n k--;\n }\n if (bs > 0 && bs % 2 === 1) {\n trailing = \"\\\\\" + last;\n src = src.slice(0, -2);\n }\n }\n }\n\n const uFlag =\n needsAsciiMode(src) && !hasNonAscii(src) ? \"-u\" : \"\";\n return `${leading}(?${flags}${uFlag}:${src})${trailing}`;\n}\n\n/**\n * Check if content uses character class shortcuts\n * (\\w, \\W, \\d, \\D, \\s, \\S, \\b, \\B) that have\n * Unicode-aware versions. Only these benefit from\n * -u (ASCII-only mode). Literal strings like\n * \"dollars\" produce identical DFAs with or without\n * -u, so skipping -u for them is zero-cost.\n */\nfunction needsAsciiMode(s: string): boolean {\n return /\\\\[wWdDsSbB]/.test(s);\n}\n\n/**\n * Check if a string contains non-ASCII characters.\n * When true, -u MUST NOT be added: regex-automata\n * rejects (?-u) alongside non-ASCII content like\n * [ACDE] or literal zlotych.\n */\nfunction hasNonAscii(s: string): boolean {\n for (let i = 0; i < s.length; i++) {\n if (s.charCodeAt(i) > 127) return true;\n }\n return false;\n}\n\n/**\n * Convert inline (?i) flags to (?i-u) for ASCII\n * case folding. Handles bare and scoped groups.\n *\n * Bare (?i) at the start of a pattern is converted\n * to a scoped group (?i-u:...) with edge \\b pulled\n * outside, matching the RegExp path behaviour. This\n * prevents -u from affecting \\b word boundary\n * semantics (which should remain Unicode when\n * unicodeBoundaries is true).\n *\n * NOTE: -u also disables Unicode character classes\n * (\\w, \\d, \\s become ASCII-only), matching the\n * behaviour of regexpToRust() for /i RegExps.\n */\nfunction scopeInlineFlags(src: string): string {\n // Handle bare (?i...) at the start: convert to\n // scoped (?i-u:...) with edge \\b/\\B outside.\n const leadingBare = src.match(\n /^\\(\\?([ims]+)(?:-([imsu]+))?\\)/,\n );\n const enableGroup = leadingBare?.[1];\n if (leadingBare && enableGroup?.includes(\"i\")) {\n const enable = enableGroup;\n const disable = leadingBare[2] ?? \"\";\n let rest = src.slice(leadingBare[0].length);\n\n // Strip edge \\b/\\B\n let leading = \"\";\n let trailing = \"\";\n if (rest.startsWith(\"\\\\b\")) {\n leading = \"\\\\b\";\n rest = rest.slice(2);\n } else if (rest.startsWith(\"\\\\B\")) {\n leading = \"\\\\B\";\n rest = rest.slice(2);\n }\n if (rest.length >= 2) {\n const last = rest.charAt(rest.length - 1);\n if (last === \"b\" || last === \"B\") {\n let bs = 0;\n let k = rest.length - 2;\n while (k >= 0 && rest.charAt(k) === \"\\\\\") {\n bs++;\n k--;\n }\n if (bs > 0 && bs % 2 === 1) {\n trailing = \"\\\\\" + last;\n rest = rest.slice(0, -2);\n }\n }\n }\n\n // Scope the flags and recurse for any nested\n // inline flags in the content.\n const inner = scopeInnerFlags(rest);\n // Only add -u when content uses char class\n // shortcuts (\\w, \\d, \\s) that benefit from it.\n const addU =\n needsAsciiMode(rest) &&\n !hasNonAscii(rest) &&\n !disable.includes(\"u\");\n const merged = addU ? disable + \"u\" : disable;\n const disablePart = merged ? `-${merged}` : \"\";\n return `${leading}(?${enable}${disablePart}:${inner})${trailing}`;\n }\n\n return scopeInnerFlags(src);\n}\n\n/**\n * Replace inline (?i) / (?i:...) groups with -u\n * variants. Does not handle leading bare flags\n * (that's done by scopeInlineFlags above).\n */\nfunction scopeInnerFlags(src: string): string {\n let result = \"\";\n let inClass = false;\n let i = 0;\n while (i < src.length) {\n if (src[i] === \"\\\\\" && i + 1 < src.length) {\n result += src.charAt(i) + src.charAt(i + 1);\n i += 2;\n continue;\n }\n if (src.charAt(i) === \"[\") inClass = true;\n if (src.charAt(i) === \"]\") inClass = false;\n if (\n !inClass &&\n src.charAt(i) === \"(\" &&\n src.charAt(i + 1) === \"?\"\n ) {\n let j = i + 2;\n let enable = \"\";\n while (\n j < src.length &&\n \"ims\".includes(src.charAt(j))\n ) {\n enable += src.charAt(j);\n j++;\n }\n // Handle disable part: (?i-s) or (?i-s:...)\n let disable = \"\";\n if (j < src.length && src.charAt(j) === \"-\") {\n j++; // skip -\n while (\n j < src.length &&\n \"imsu\".includes(src.charAt(j))\n ) {\n disable += src.charAt(j);\n j++;\n }\n }\n if (\n enable.length > 0 &&\n (src.charAt(j) === \")\" || src.charAt(j) === \":\")\n ) {\n if (enable.includes(\"i\")) {\n // For scoped groups (?i:content), don't add\n // -u: literal strings produce identical DFAs\n // with or without -u, and -u breaks when\n // the overall pattern has non-ASCII chars.\n // For bare flags (?i), the -u would apply to\n // the rest of the pattern which might have\n // \\w/\\d -- but bare flags are handled by\n // scopeInlineFlags, not here.\n if (disable.length > 0) {\n result += `(?${enable}-${disable}${src.charAt(j)}`;\n } else {\n result += `(?${enable}${src.charAt(j)}`;\n }\n } else if (disable.length > 0) {\n result += `(?${enable}-${disable}${src.charAt(j)}`;\n } else {\n result += `(?${enable}${src.charAt(j)}`;\n }\n i = j + 1;\n continue;\n }\n }\n result += src.charAt(i);\n i++;\n }\n return result;\n}\n\n// -- Pattern normalization -------------------------------\n\ntype NormalizedEntry = {\n pattern: string;\n name: string | undefined;\n};\n\n/**\n * Normalize a pattern entry to { pattern, name }.\n */\nfunction normalizeEntry(\n p: PatternEntry,\n i: number,\n): NormalizedEntry {\n if (typeof p === \"string\") {\n return {\n pattern: scopeInlineFlags(p),\n name: undefined,\n };\n }\n if (p instanceof RegExp) {\n return {\n pattern: regexpToRust(p),\n name: undefined,\n };\n }\n if (\n typeof p === \"object\" &&\n p !== null &&\n \"pattern\" in p\n ) {\n if (\n typeof p.pattern !== \"string\" &&\n !(p.pattern instanceof RegExp)\n ) {\n throw new TypeError(\n `Pattern at index ${i}: \"pattern\" ` +\n \"field must be a string or RegExp\",\n );\n }\n const inner =\n p.pattern instanceof RegExp\n ? { pattern: regexpToRust(p.pattern) }\n : {\n pattern: scopeInlineFlags(p.pattern),\n };\n if (\n p.name !== undefined &&\n typeof p.name !== \"string\"\n ) {\n throw new TypeError(\n `Pattern at index ${i}: \"name\" ` +\n \"field must be a string\",\n );\n }\n return {\n pattern: inner.pattern,\n name: p.name,\n };\n }\n throw new TypeError(\n `Pattern at index ${i} must be a string, ` +\n \"RegExp, or { pattern, name }\",\n );\n}\n\n// -- RegexSet class --------------------------------------\n\n/**\n * Multi-pattern regex matcher.\n *\n * Compiles multiple regex patterns into a single\n * automaton for the main matching path. Standard\n * scans use Rust's DFA engine without catastrophic\n * backtracking. Some lookaround cases may use a\n * targeted fallback verifier to preserve\n * correctness. Uses Rust regex syntax for string\n * patterns (no lookaheads/backreferences).\n *\n * @example\n * ```ts\n * // Simple\n * new RegexSet([/\\d{8}/, \"\\\\+?\\\\d{9,12}\"]);\n *\n * // Named\n * new RegexSet([\n * { pattern: /\\d{8}/, name: \"ico\" },\n * { pattern: /\\d{2}\\.\\d{2}\\.\\d{4}/, name: \"date\" },\n * ]);\n * // match.name === \"date\"\n * ```\n */\nexport class RegexSet {\n private _inner: NativeRegexSetInstance;\n private _names: (string | undefined)[];\n private _hasNames: boolean;\n\n constructor(patterns: PatternEntry[], options?: Options) {\n const entries = patterns.map(normalizeEntry);\n this._names = entries.map((e) => e.name);\n this._hasNames = entries.some(\n (e) => e.name !== undefined,\n );\n\n const unicode = options?.unicodeBoundaries ?? true;\n const ci = options?.caseInsensitive ?? false;\n\n let processed = entries.map((e) => e.pattern);\n\n // Wrap with (?i-u:...) for case-insensitive\n // matching. Edge \\b/\\B are extracted first so\n // they stay outside the -u scope (preserving\n // Unicode word boundary semantics).\n if (ci) {\n processed = processed.map((p) => {\n // Skip patterns already wrapped by\n // regexpToRust or scopeInlineFlags.\n if (\n /^(?:\\\\[bB]|\\(\\?[ims]+(?:-[imsu]+)?\\))*\\(\\?[ims]*i[ims]*(?:-[imsu]+)?[:(]/.test(\n p,\n )\n )\n return p;\n // Strip leading bare-flag prefix (e.g. (?m),\n // (?ms)) before extracting edge \\b.\n let src = p;\n let flagPrefix = \"\";\n const bareFlagMatch = src.match(\n /^\\(\\?[ims]+(?:-[imsu]+)?\\)/,\n );\n if (bareFlagMatch) {\n flagPrefix = bareFlagMatch[0];\n src = src.slice(flagPrefix.length);\n }\n // Extract edge \\b/\\B\n let leading = \"\";\n let trailing = \"\";\n if (src.startsWith(\"\\\\b\")) {\n leading = \"\\\\b\";\n src = src.slice(2);\n } else if (src.startsWith(\"\\\\B\")) {\n leading = \"\\\\B\";\n src = src.slice(2);\n }\n if (src.length >= 2) {\n const last = src.charAt(src.length - 1);\n if (last === \"b\" || last === \"B\") {\n let bs = 0;\n let k = src.length - 2;\n while (k >= 0 && src.charAt(k) === \"\\\\\") {\n bs++;\n k--;\n }\n if (bs > 0 && bs % 2 === 1) {\n trailing = \"\\\\\" + last;\n src = src.slice(0, -2);\n }\n }\n }\n const uFlag =\n needsAsciiMode(src) && !hasNonAscii(src)\n ? \"-u\"\n : \"\";\n return `${flagPrefix}${leading}(?i${uFlag}:${src})${trailing}`;\n });\n }\n\n if (!unicode) {\n processed = processed.map(asciiBoundaries);\n }\n\n // Strip JS-only options before passing to native\n const nativeOpts: NativeOptions | undefined = options\n ? {\n wholeWords: options.wholeWords,\n unicodeBoundaries: options.unicodeBoundaries,\n }\n : undefined;\n\n this._inner = new binding.RegexSet(\n processed,\n nativeOpts,\n );\n }\n\n /** Number of patterns. */\n get patternCount(): number {\n return this._inner.patternCount;\n }\n\n /** Returns `true` if any pattern matches. */\n isMatch(haystack: string): boolean {\n return this._inner._isMatchBuf(Buffer.from(haystack));\n }\n\n /** Find all non-overlapping matches. */\n findIter(haystack: string): Match[] {\n return unpack(\n this._inner._findIterPackedBuf(Buffer.from(haystack)),\n haystack,\n this._hasNames ? this._names : null,\n );\n }\n\n /** Which pattern indices matched (not where). */\n whichMatch(haystack: string): number[] {\n return this._inner.whichMatch(haystack);\n }\n\n /**\n * Replace all non-overlapping matches.\n * `replacements[i]` replaces pattern `i`.\n */\n replaceAll(\n haystack: string,\n replacements: string[],\n ): string {\n return this._inner.replaceAll(haystack, replacements);\n }\n}\n","/* Browser/WASM entry point -- loads the WASM binding\n * from the generated browser glue and re-exports the\n * public API through the shared core. */\n\nimport native from \"../regex-set.wasi-browser.js\";\n\nimport { initBinding, type NativeBinding } from \"./core\";\n\ninitBinding(native as unknown as NativeBinding);\n\nexport { RegexSet } from \"./core\";\n\nexport type {\n Match,\n NamedPattern,\n NativeBinding,\n Options,\n PatternEntry,\n} from \"./core\";\n"],"mappings":";;AASA,MAAM,SAAS,IAAI,KAAO,EACxB,SAAS,YACV,CAAA;AAED,MAAM,YAAY,IAAI,IAAI,gCAAgC,OAAO,KAAK,IAAI,CAAC;MACrE,kBAAkB,mBAA0B;AAGlD,MAAM,iBAAiB,IAAI,YAAY,OAAO;CAC5C,SAAS;CACT,SAAS;CACT,QAAQ;CACT,CAAA;AAaD,MAAI,EACF,UAAU,gBACV,QAAG,cAAA,YAAA,iBAAA,0BAbc,MAAM,MAAM,UAAU,CAAC,KAAK,OAAO,QAAM;;CAE5D,MAAM,OAAA,IAAA,WAAA,MAAA;AACJ,KAAA,KAAS,SAAC,KAAA,KAAc,OAAA,KAAA,KAAA,OAAA,MAAA,KAAA,OAAA,OAAA,KAAA,OAAA,IACxB,OAAQ,IAAA,MACR,2WACE;AAEF,QAAA;EACA,EAAA;CAOA,SAAS;CACT,mBAAC;CACD,MAAA;CACA,iBAAe;AAMb,SALK,IAAa,OAAG,IAAA,IAAA,6BAAA,OAAA,KAAA,IAAA,EAAA,EACnB,MAAG,UACJ,CAAC;;CAKJ,iBAAa,cAAY;AACvB,eAAW,MAAQ;GACjB,GAAG,aAAM;GACT,GAAE,aAAS;GACX,GAAA,aAAA;GACF,QAAA;GACD;AACF,SAAA;;YAEY,EAAA,YAAW;OACjB,MAAM,QAAA,OAAiB,KAAE,SAAY,QAAQ,CAAA,KAAA,KAAA,WAAA,oBAAA,CAAA,UAAA,QAAA,OAAA;;;;;;;;ACzBpD,IAAI;;;AAIJ,MAAa,eAAe,MAAqB;AAC/C,WAAU;;AAwEZ,SAAS,OACP,QACA,UACA,OACS;CACT,MAAM,MAAM,OAAO;CAEnB,MAAM,UAAU,IAAI,MAAa,MAAM,EAAE;AACzC,MAAK,IAAI,IAAI,GAAG,IAAI,GAAG,IAAI,KAAK,KAAK,GAAG,KAAK;EAC3C,MAAM,MAAM,OAAO;EACnB,MAAM,IAAI,OAAO,IAAI;EACrB,MAAM,IAAI,OAAO,IAAI;AACrB,MACE,QAAQ,KAAA,KACR,MAAM,KAAA,KACN,MAAM,KAAA,EAEN,OAAM,IAAI,MACR,uCAAuC,IACxC;EAEH,MAAM,IAAW;GACf,SAAS;GACT,OAAO;GACP,KAAK;GACL,MAAM,SAAS,MAAM,GAAG,EAAE;GAC3B;AACD,MAAI,SAAS,MAAM,SAAS,KAAA,EAC1B,GAAE,OAAO,MAAM;AACjB,UAAQ,KAAK;;AAEf,QAAO;;;;;;;;AAWT,SAAS,gBAAgB,KAAqB;CAC5C,IAAI,SAAS;CACb,IAAI,UAAU;CACd,IAAI,IAAI;AACR,QAAO,IAAI,IAAI,OACb,KAAI,IAAI,OAAO,EAAE,KAAK,QAAQ,IAAI,IAAI,IAAI,QAAQ;EAChD,MAAM,OAAO,IAAI,OAAO,IAAI,EAAE;AAC9B,MAAI,CAAC,YAAY,SAAS,OAAO,SAAS,MAAM;AAC9C,aAAU,UAAU,KAAK;AACzB,QAAK;SACA;AAEL,aAAU,IAAI,OAAO,EAAE,GAAG,IAAI,OAAO,IAAI,EAAE;AAC3C,QAAK;;QAEF;AACL,MAAI,IAAI,OAAO,EAAE,KAAK,IAAK,WAAU;AACrC,MAAI,IAAI,OAAO,EAAE,KAAK,IAAK,WAAU;AACrC,YAAU,IAAI,OAAO,EAAE;AACvB;;AAGJ,QAAO;;;;;AAMT,SAAS,aAAa,IAAoB;CACxC,IAAI,QAAQ;AACZ,KAAI,GAAG,MAAM,SAAS,IAAI,CAAE,UAAS;AACrC,KAAI,GAAG,MAAM,SAAS,IAAI,CAAE,UAAS;AACrC,KAAI,GAAG,MAAM,SAAS,IAAI,CAAE,UAAS;AAMrC,KAAI,CAAC,MACH,QAAO,GAAG;AAGZ,KAAI,CAAC,MAAM,SAAS,IAAI,CACtB,QAAO,KAAK,MAAM,GAAG,GAAG;CAG1B,IAAI,MAAM,GAAG;CACb,IAAI,UAAU;CACd,IAAI,WAAW;AAEf,KAAI,IAAI,WAAW,MAAM,EAAE;AACzB,YAAU;AACV,QAAM,IAAI,MAAM,EAAE;YACT,IAAI,WAAW,MAAM,EAAE;AAChC,YAAU;AACV,QAAM,IAAI,MAAM,EAAE;;AAEpB,KAAI,IAAI,UAAU,GAAG;EACnB,MAAM,OAAO,IAAI,OAAO,IAAI,SAAS,EAAE;AACvC,MAAI,SAAS,OAAO,SAAS,KAAK;GAChC,IAAI,KAAK;GACT,IAAI,IAAI,IAAI,SAAS;AACrB,UAAO,KAAK,KAAK,IAAI,OAAO,EAAE,KAAK,MAAM;AACvC;AACA;;AAEF,OAAI,KAAK,KAAK,KAAK,MAAM,GAAG;AAC1B,eAAW,OAAO;AAClB,UAAM,IAAI,MAAM,GAAG,GAAG;;;;CAK5B,MAAM,QACJ,eAAe,IAAI,IAAI,CAAC,YAAY,IAAI,GAAG,OAAO;AACpD,QAAO,GAAG,QAAQ,IAAI,QAAQ,MAAM,GAAG,IAAI,GAAG;;;;;;;;;;AAWhD,SAAS,eAAe,GAAoB;AAC1C,QAAO,eAAe,KAAK,EAAE;;;;;;;;AAS/B,SAAS,YAAY,GAAoB;AACvC,MAAK,IAAI,IAAI,GAAG,IAAI,EAAE,QAAQ,IAC5B,KAAI,EAAE,WAAW,EAAE,GAAG,IAAK,QAAO;AAEpC,QAAO;;;;;;;;;;;;;;;;;AAkBT,SAAS,iBAAiB,KAAqB;CAG7C,MAAM,cAAc,IAAI,MACtB,iCACD;CACD,MAAM,cAAc,cAAc;AAClC,KAAI,eAAe,aAAa,SAAS,IAAI,EAAE;EAC7C,MAAM,SAAS;EACf,MAAM,UAAU,YAAY,MAAM;EAClC,IAAI,OAAO,IAAI,MAAM,YAAY,GAAG,OAAO;EAG3C,IAAI,UAAU;EACd,IAAI,WAAW;AACf,MAAI,KAAK,WAAW,MAAM,EAAE;AAC1B,aAAU;AACV,UAAO,KAAK,MAAM,EAAE;aACX,KAAK,WAAW,MAAM,EAAE;AACjC,aAAU;AACV,UAAO,KAAK,MAAM,EAAE;;AAEtB,MAAI,KAAK,UAAU,GAAG;GACpB,MAAM,OAAO,KAAK,OAAO,KAAK,SAAS,EAAE;AACzC,OAAI,SAAS,OAAO,SAAS,KAAK;IAChC,IAAI,KAAK;IACT,IAAI,IAAI,KAAK,SAAS;AACtB,WAAO,KAAK,KAAK,KAAK,OAAO,EAAE,KAAK,MAAM;AACxC;AACA;;AAEF,QAAI,KAAK,KAAK,KAAK,MAAM,GAAG;AAC1B,gBAAW,OAAO;AAClB,YAAO,KAAK,MAAM,GAAG,GAAG;;;;EAO9B,MAAM,QAAQ,gBAAgB,KAAK;EAOnC,MAAM,SAHJ,eAAe,KAAK,IACpB,CAAC,YAAY,KAAK,IAClB,CAAC,QAAQ,SAAS,IAAI,GACF,UAAU,MAAM;EACtC,MAAM,cAAc,SAAS,IAAI,WAAW;AAC5C,SAAO,GAAG,QAAQ,IAAI,SAAS,YAAY,GAAG,MAAM,GAAG;;AAGzD,QAAO,gBAAgB,IAAI;;;;;;;AAQ7B,SAAS,gBAAgB,KAAqB;CAC5C,IAAI,SAAS;CACb,IAAI,UAAU;CACd,IAAI,IAAI;AACR,QAAO,IAAI,IAAI,QAAQ;AACrB,MAAI,IAAI,OAAO,QAAQ,IAAI,IAAI,IAAI,QAAQ;AACzC,aAAU,IAAI,OAAO,EAAE,GAAG,IAAI,OAAO,IAAI,EAAE;AAC3C,QAAK;AACL;;AAEF,MAAI,IAAI,OAAO,EAAE,KAAK,IAAK,WAAU;AACrC,MAAI,IAAI,OAAO,EAAE,KAAK,IAAK,WAAU;AACrC,MACE,CAAC,WACD,IAAI,OAAO,EAAE,KAAK,OAClB,IAAI,OAAO,IAAI,EAAE,KAAK,KACtB;GACA,IAAI,IAAI,IAAI;GACZ,IAAI,SAAS;AACb,UACE,IAAI,IAAI,UACR,MAAM,SAAS,IAAI,OAAO,EAAE,CAAC,EAC7B;AACA,cAAU,IAAI,OAAO,EAAE;AACvB;;GAGF,IAAI,UAAU;AACd,OAAI,IAAI,IAAI,UAAU,IAAI,OAAO,EAAE,KAAK,KAAK;AAC3C;AACA,WACE,IAAI,IAAI,UACR,OAAO,SAAS,IAAI,OAAO,EAAE,CAAC,EAC9B;AACA,gBAAW,IAAI,OAAO,EAAE;AACxB;;;AAGJ,OACE,OAAO,SAAS,MACf,IAAI,OAAO,EAAE,KAAK,OAAO,IAAI,OAAO,EAAE,KAAK,MAC5C;AACA,QAAI,OAAO,SAAS,IAAI,CAStB,KAAI,QAAQ,SAAS,EACnB,WAAU,KAAK,OAAO,GAAG,UAAU,IAAI,OAAO,EAAE;QAEhD,WAAU,KAAK,SAAS,IAAI,OAAO,EAAE;aAE9B,QAAQ,SAAS,EAC1B,WAAU,KAAK,OAAO,GAAG,UAAU,IAAI,OAAO,EAAE;QAEhD,WAAU,KAAK,SAAS,IAAI,OAAO,EAAE;AAEvC,QAAI,IAAI;AACR;;;AAGJ,YAAU,IAAI,OAAO,EAAE;AACvB;;AAEF,QAAO;;;;;AAaT,SAAS,eACP,GACA,GACiB;AACjB,KAAI,OAAO,MAAM,SACf,QAAO;EACL,SAAS,iBAAiB,EAAE;EAC5B,MAAM,KAAA;EACP;AAEH,KAAI,aAAa,OACf,QAAO;EACL,SAAS,aAAa,EAAE;EACxB,MAAM,KAAA;EACP;AAEH,KACE,OAAO,MAAM,YACb,MAAM,QACN,aAAa,GACb;AACA,MACE,OAAO,EAAE,YAAY,YACrB,EAAE,EAAE,mBAAmB,QAEvB,OAAM,IAAI,UACR,oBAAoB,EAAE,8CAEvB;EAEH,MAAM,QACJ,EAAE,mBAAmB,SACjB,EAAE,SAAS,aAAa,EAAE,QAAQ,EAAE,GACpC,EACE,SAAS,iBAAiB,EAAE,QAAQ,EACrC;AACP,MACE,EAAE,SAAS,KAAA,KACX,OAAO,EAAE,SAAS,SAElB,OAAM,IAAI,UACR,oBAAoB,EAAE,iCAEvB;AAEH,SAAO;GACL,SAAS,MAAM;GACf,MAAM,EAAE;GACT;;AAEH,OAAM,IAAI,UACR,oBAAoB,EAAE,iDAEvB;;;;;;;;;;;;;;;;;;;;;;;;;;AA6BH,IAAa,WAAb,MAAsB;CACpB;CACA;CACA;CAEA,YAAY,UAA0B,SAAmB;EACvD,MAAM,UAAU,SAAS,IAAI,eAAe;AAC5C,OAAK,SAAS,QAAQ,KAAK,MAAM,EAAE,KAAK;AACxC,OAAK,YAAY,QAAQ,MACtB,MAAM,EAAE,SAAS,KAAA,EACnB;EAED,MAAM,UAAU,SAAS,qBAAqB;EAC9C,MAAM,KAAK,SAAS,mBAAmB;EAEvC,IAAI,YAAY,QAAQ,KAAK,MAAM,EAAE,QAAQ;AAM7C,MAAI,GACF,aAAY,UAAU,KAAK,MAAM;AAG/B,OACE,2EAA2E,KACzE,EACD,CAED,QAAO;GAGT,IAAI,MAAM;GACV,IAAI,aAAa;GACjB,MAAM,gBAAgB,IAAI,MACxB,6BACD;AACD,OAAI,eAAe;AACjB,iBAAa,cAAc;AAC3B,UAAM,IAAI,MAAM,WAAW,OAAO;;GAGpC,IAAI,UAAU;GACd,IAAI,WAAW;AACf,OAAI,IAAI,WAAW,MAAM,EAAE;AACzB,cAAU;AACV,UAAM,IAAI,MAAM,EAAE;cACT,IAAI,WAAW,MAAM,EAAE;AAChC,cAAU;AACV,UAAM,IAAI,MAAM,EAAE;;AAEpB,OAAI,IAAI,UAAU,GAAG;IACnB,MAAM,OAAO,IAAI,OAAO,IAAI,SAAS,EAAE;AACvC,QAAI,SAAS,OAAO,SAAS,KAAK;KAChC,IAAI,KAAK;KACT,IAAI,IAAI,IAAI,SAAS;AACrB,YAAO,KAAK,KAAK,IAAI,OAAO,EAAE,KAAK,MAAM;AACvC;AACA;;AAEF,SAAI,KAAK,KAAK,KAAK,MAAM,GAAG;AAC1B,iBAAW,OAAO;AAClB,YAAM,IAAI,MAAM,GAAG,GAAG;;;;GAI5B,MAAM,QACJ,eAAe,IAAI,IAAI,CAAC,YAAY,IAAI,GACpC,OACA;AACN,UAAO,GAAG,aAAa,QAAQ,KAAK,MAAM,GAAG,IAAI,GAAG;IACpD;AAGJ,MAAI,CAAC,QACH,aAAY,UAAU,IAAI,gBAAgB;EAI5C,MAAM,aAAwC,UAC1C;GACE,YAAY,QAAQ;GACpB,mBAAmB,QAAQ;GAC5B,GACD,KAAA;AAEJ,OAAK,SAAS,IAAI,QAAQ,SACxB,WACA,WACD;;;CAIH,IAAI,eAAuB;AACzB,SAAO,KAAK,OAAO;;;CAIrB,QAAQ,UAA2B;AACjC,SAAO,KAAK,OAAO,YAAY,OAAO,KAAK,SAAS,CAAC;;;CAIvD,SAAS,UAA2B;AAClC,SAAO,OACL,KAAK,OAAO,mBAAmB,OAAO,KAAK,SAAS,CAAC,EACrD,UACA,KAAK,YAAY,KAAK,SAAS,KAChC;;;CAIH,WAAW,UAA4B;AACrC,SAAO,KAAK,OAAO,WAAW,SAAS;;;;;;CAOzC,WACE,UACA,cACQ;AACR,SAAO,KAAK,OAAO,WAAW,UAAU,aAAa;;;;;ACpmBzD,YAAYA,+BAAmC"}
|
|
1
|
+
{"version":3,"file":"wasm.mjs","names":["native"],"sources":["../../regex-set.wasi-browser.js","../../src/core.ts","../../src/wasm.ts"],"sourcesContent":["import {\n createOnMessage as __wasmCreateOnMessageForFsProxy,\n getDefaultContext as __emnapiGetDefaultContext,\n instantiateNapiModuleSync as __emnapiInstantiateNapiModuleSync,\n WASI as __WASI,\n} from '@napi-rs/wasm-runtime'\n\n\n\nconst __wasi = new __WASI({\n version: 'preview1',\n})\n\nconst __wasmUrl = new URL('./regex-set.wasm32-wasi.wasm', import.meta.url).href\nconst __emnapiContext = __emnapiGetDefaultContext()\n\n\nconst __sharedMemory = new WebAssembly.Memory({\n initial: 4000,\n maximum: 65536,\n shared: true,\n})\n\nconst __wasmFile = await fetch(__wasmUrl).then((res) => res.arrayBuffer())\n\nconst {\n instance: __napiInstance,\n module: __wasiModule,\n napiModule: __napiModule,\n} = __emnapiInstantiateNapiModuleSync(__wasmFile, {\n context: __emnapiContext,\n asyncWorkPoolSize: 4,\n wasi: __wasi,\n onCreateWorker() {\n const worker = new Worker(new URL('./wasi-worker-browser.mjs', import.meta.url), {\n type: 'module',\n })\n\n\n return worker\n },\n overwriteImports(importObject) {\n importObject.env = {\n ...importObject.env,\n ...importObject.napi,\n ...importObject.emnapi,\n memory: __sharedMemory,\n }\n return importObject\n },\n beforeInit({ instance }) {\n for (const name of Object.keys(instance.exports)) {\n if (name.startsWith('__napi_register__')) {\n instance.exports[name]()\n }\n }\n },\n})\nexport default __napiModule.exports\nexport const RegexSet = __napiModule.exports.RegexSet\nexport const _uax29Boundaries = __napiModule.exports._uax29Boundaries\n","/* Shared core: types, helpers, and the RegexSet\n * class that uses a late-bound native backend\n * (NAPI-RS or WASM).\n * Call initBinding() before constructing classes. */\n\nconst encoder = new TextEncoder();\n\n// -- Native binding types --------------------------------\n\nexport type NativeBinding = {\n RegexSet: new (\n patterns: string[],\n options?: NativeOptions | null,\n ) => NativeRegexSetInstance;\n _uax29Boundaries: (haystack: Buffer | Uint8Array) => number[];\n};\n\ntype NativeOptions = {\n wholeWords?: boolean;\n unicodeBoundaries?: boolean;\n};\n\ntype NativeRegexSetInstance = {\n patternCount: number;\n isMatch(haystack: string): boolean;\n _isMatchBuf(haystack: Buffer | Uint8Array): boolean;\n _findIterPacked(haystack: string): Uint32Array;\n _findIterPackedBuf(haystack: Buffer | Uint8Array): Uint32Array;\n whichMatch(haystack: string): number[];\n replaceAll(\n haystack: string,\n replacements: string[],\n ): string;\n};\n\ntype JsFallback = {\n pattern: number;\n re: RegExp;\n};\n\ntype NativeSingle = {\n pattern: number;\n inner: NativeRegexSetInstance;\n};\n\ntype BoundaryOptions = {\n wholeWords: boolean;\n unicodeBoundaries: boolean;\n};\n\n// -- Late-bound native binding ---------------------------\n\nlet binding: NativeBinding;\n\n/** Set the native backend. Must be called once\n * before any class constructor. */\nexport const initBinding = (b: NativeBinding) => {\n binding = b;\n};\n\n// -- Public types ----------------------------------------\n\n/** Options for constructing a RegexSet. */\nexport type Options = {\n /**\n * Only match whole words. Wraps each pattern\n * with `\\b...\\b`.\n * @default false\n */\n wholeWords?: boolean;\n /**\n * Use Unicode word boundaries. When `true`,\n * `\\b` treats accented letters, CJK, etc. as\n * word characters (correct for non-English text).\n * When `false` (default), `\\b` uses ASCII\n * semantics matching JS `RegExp` behavior.\n *\n * Zero performance overhead in either mode;\n * boundaries are verified inline per match.\n * Automatically uses UAX#29 segmentation for\n * Thai/CJK/Lao/Khmer/Myanmar text.\n * @default true\n */\n unicodeBoundaries?: boolean;\n /**\n * Case-insensitive matching. Wraps each pattern\n * with `(?i-u:...)` for ASCII case folding.\n * Uses `-u` to prevent DFA state explosion from\n * Unicode case tables.\n *\n * Edge `\\b`/`\\B` boundaries and leading bare-flag\n * prefixes (e.g. `(?m)`, `(?m-s)`) are extracted\n * before wrapping so they remain outside the `-u`\n * scope, preserving `unicodeBoundaries` semantics.\n * Patterns already containing any `(?{flags}-u`\n * group (from RegExp `/i`, inline `(?i)`, or\n * `scopeInlineFlags`) are not double-wrapped.\n * @default false\n */\n caseInsensitive?: boolean;\n};\n\n/** A named pattern entry. */\nexport type NamedPattern = {\n /** The regex pattern (string or RegExp). */\n pattern: string | RegExp;\n /** Optional name for this pattern. */\n name?: string;\n};\n\n/** A pattern entry: string, RegExp, or named. */\nexport type PatternEntry = string | RegExp | NamedPattern;\n\n/** A single match result. */\nexport type Match = {\n /** Index of the pattern that matched. */\n pattern: number;\n /** Start UTF-16 code unit offset. */\n start: number;\n /** End offset (exclusive). */\n end: number;\n /** The matched text. */\n text: string;\n /** Pattern name (if provided at construction). */\n name?: string;\n};\n\n// -- Unpack helper ---------------------------------------\n\nfunction unpack(\n packed: Uint32Array,\n haystack: string,\n names: (string | undefined)[] | null,\n indexMap?: number[],\n): Match[] {\n const len = packed.length;\n // eslint-disable-next-line unicorn/no-new-array\n const matches = new Array<Match>(len / 3);\n for (let i = 0, j = 0; i < len; i += 3, j++) {\n const idx = packed[i];\n const s = packed[i + 1];\n const e = packed[i + 2];\n if (\n idx === undefined ||\n s === undefined ||\n e === undefined\n ) {\n throw new Error(\n `Corrupt packed match data at offset ${i}`,\n );\n }\n const pattern = indexMap ? indexMap[idx] : idx;\n if (pattern === undefined) {\n throw new Error(`Missing native index map ${idx}`);\n }\n const m: Match = {\n pattern,\n start: s,\n end: e,\n text: haystack.slice(s, e),\n };\n if (names && names[pattern] !== undefined)\n m.name = names[pattern];\n matches[j] = m;\n }\n return matches;\n}\n\n// -- Regex flag helpers ----------------------------------\n\n/**\n * Replace unescaped `\\b` and `\\B` with their\n * ASCII-only equivalents `(?-u:\\b)` / `(?-u:\\B)`.\n * Skips character classes `[...]` (where `\\b` means\n * backspace) and escaped backslashes `\\\\b`.\n */\nfunction asciiBoundaries(src: string): string {\n let result = \"\";\n let inClass = false;\n let i = 0;\n while (i < src.length) {\n if (src.charAt(i) === \"\\\\\" && i + 1 < src.length) {\n const next = src.charAt(i + 1);\n if (!inClass && (next === \"b\" || next === \"B\")) {\n result += `(?-u:\\\\${next})`;\n i += 2;\n } else {\n // escaped char (including \\\\) -- emit as-is\n result += src.charAt(i) + src.charAt(i + 1);\n i += 2;\n }\n } else {\n if (src.charAt(i) === \"[\") inClass = true;\n if (src.charAt(i) === \"]\") inClass = false;\n result += src.charAt(i);\n i++;\n }\n }\n return result;\n}\n\n/**\n * Convert a RegExp to Rust regex syntax string.\n */\nfunction regexpToRust(re: RegExp): string {\n let flags = \"\";\n if (re.flags.includes(\"i\")) flags += \"i\";\n if (re.flags.includes(\"m\")) flags += \"m\";\n if (re.flags.includes(\"s\")) flags += \"s\";\n\n // JS RegExp objects can't contain inline (?i) in\n // .source -- it's a SyntaxError. No need to run\n // scopeInlineFlags here; it only matters for\n // string patterns (handled in normalizeEntry).\n if (!flags) {\n return re.source;\n }\n\n if (!flags.includes(\"i\")) {\n return `(?${flags})${re.source}`;\n }\n\n let src = re.source;\n let leading = \"\";\n let trailing = \"\";\n\n if (src.startsWith(\"\\\\b\")) {\n leading = \"\\\\b\";\n src = src.slice(2);\n } else if (src.startsWith(\"\\\\B\")) {\n leading = \"\\\\B\";\n src = src.slice(2);\n }\n if (src.length >= 2) {\n const last = src.at(-1);\n if (last === \"b\" || last === \"B\") {\n let bs = 0;\n let k = src.length - 2;\n while (k >= 0 && src[k] === \"\\\\\") {\n bs++;\n k--;\n }\n if (bs > 0 && bs % 2 === 1) {\n trailing = \"\\\\\" + last;\n src = src.slice(0, -2);\n }\n }\n }\n\n const uFlag =\n needsAsciiMode(src) && !hasNonAscii(src) ? \"-u\" : \"\";\n return `${leading}(?${flags}${uFlag}:${src})${trailing}`;\n}\n\n/**\n * Check if content uses character class shortcuts\n * (\\w, \\W, \\d, \\D, \\s, \\S, \\b, \\B) that have\n * Unicode-aware versions. Only these benefit from\n * -u (ASCII-only mode). Literal strings like\n * \"dollars\" produce identical DFAs with or without\n * -u, so skipping -u for them is zero-cost.\n */\nfunction needsAsciiMode(s: string): boolean {\n return /\\\\[wWdDsSbB]/.test(s);\n}\n\n/**\n * Check if a string contains non-ASCII characters.\n * When true, -u MUST NOT be added: regex-automata\n * rejects (?-u) alongside non-ASCII content like\n * [ACDE] or literal zlotych.\n */\nfunction hasNonAscii(s: string): boolean {\n for (let i = 0; i < s.length; i++) {\n if (s.charCodeAt(i) > 127) return true;\n }\n return false;\n}\n\n/**\n * Convert inline (?i) flags to (?i-u) for ASCII\n * case folding. Handles bare and scoped groups.\n *\n * Bare (?i) at the start of a pattern is converted\n * to a scoped group (?i-u:...) with edge \\b pulled\n * outside, matching the RegExp path behaviour. This\n * prevents -u from affecting \\b word boundary\n * semantics (which should remain Unicode when\n * unicodeBoundaries is true).\n *\n * NOTE: -u also disables Unicode character classes\n * (\\w, \\d, \\s become ASCII-only), matching the\n * behaviour of regexpToRust() for /i RegExps.\n */\nfunction scopeInlineFlags(src: string): string {\n // Handle bare (?i...) at the start: convert to\n // scoped (?i-u:...) with edge \\b/\\B outside.\n const leadingBare = src.match(\n /^\\(\\?([ims]+)(?:-([imsu]+))?\\)/,\n );\n const enableGroup = leadingBare?.[1];\n if (leadingBare && enableGroup?.includes(\"i\")) {\n const enable = enableGroup;\n const disable = leadingBare[2] ?? \"\";\n let rest = src.slice(leadingBare[0].length);\n\n // Strip edge \\b/\\B\n let leading = \"\";\n let trailing = \"\";\n if (rest.startsWith(\"\\\\b\")) {\n leading = \"\\\\b\";\n rest = rest.slice(2);\n } else if (rest.startsWith(\"\\\\B\")) {\n leading = \"\\\\B\";\n rest = rest.slice(2);\n }\n if (rest.length >= 2) {\n const last = rest.at(-1);\n if (last === \"b\" || last === \"B\") {\n let bs = 0;\n let k = rest.length - 2;\n while (k >= 0 && rest[k] === \"\\\\\") {\n bs++;\n k--;\n }\n if (bs > 0 && bs % 2 === 1) {\n trailing = \"\\\\\" + last;\n rest = rest.slice(0, -2);\n }\n }\n }\n\n // Scope the flags and recurse for any nested\n // inline flags in the content.\n const inner = scopeInnerFlags(rest);\n // Only add -u when content uses char class\n // shortcuts (\\w, \\d, \\s) that benefit from it.\n const addU =\n needsAsciiMode(rest) &&\n !hasNonAscii(rest) &&\n !disable.includes(\"u\");\n const merged = addU ? disable + \"u\" : disable;\n const disablePart = merged ? `-${merged}` : \"\";\n return `${leading}(?${enable}${disablePart}:${inner})${trailing}`;\n }\n\n return scopeInnerFlags(src);\n}\n\n/**\n * Replace inline (?i) / (?i:...) groups with -u\n * variants. Does not handle leading bare flags\n * (that's done by scopeInlineFlags above).\n */\nfunction scopeInnerFlags(src: string): string {\n let result = \"\";\n let inClass = false;\n let i = 0;\n while (i < src.length) {\n if (src[i] === \"\\\\\" && i + 1 < src.length) {\n result += src.charAt(i) + src.charAt(i + 1);\n i += 2;\n continue;\n }\n if (src.charAt(i) === \"[\") inClass = true;\n if (src.charAt(i) === \"]\") inClass = false;\n if (\n !inClass &&\n src.charAt(i) === \"(\" &&\n src.charAt(i + 1) === \"?\"\n ) {\n let j = i + 2;\n let enable = \"\";\n while (\n j < src.length &&\n \"ims\".includes(src.charAt(j))\n ) {\n enable += src.charAt(j);\n j++;\n }\n // Handle disable part: (?i-s) or (?i-s:...)\n let disable = \"\";\n if (j < src.length && src.charAt(j) === \"-\") {\n j++; // skip -\n while (\n j < src.length &&\n \"imsu\".includes(src.charAt(j))\n ) {\n disable += src.charAt(j);\n j++;\n }\n }\n if (\n enable.length > 0 &&\n (src.charAt(j) === \")\" || src.charAt(j) === \":\")\n ) {\n if (enable.includes(\"i\")) {\n // For scoped groups (?i:content), don't add\n // -u: literal strings produce identical DFAs\n // with or without -u, and -u breaks when\n // the overall pattern has non-ASCII chars.\n // For bare flags (?i), the -u would apply to\n // the rest of the pattern which might have\n // \\w/\\d -- but bare flags are handled by\n // scopeInlineFlags, not here.\n if (disable.length > 0) {\n result += `(?${enable}-${disable}${src.charAt(j)}`;\n } else {\n result += `(?${enable}${src.charAt(j)}`;\n }\n } else if (disable.length > 0) {\n result += `(?${enable}-${disable}${src.charAt(j)}`;\n } else {\n result += `(?${enable}${src.charAt(j)}`;\n }\n i = j + 1;\n continue;\n }\n }\n result += src.charAt(i);\n i++;\n }\n return result;\n}\n\n// -- Pattern normalization -------------------------------\n\ntype NormalizedEntry = {\n pattern: string;\n name: string | undefined;\n};\n\n/**\n * Normalize a pattern entry to { pattern, name }.\n */\nfunction normalizeEntry(\n p: unknown,\n i: number,\n): NormalizedEntry {\n if (typeof p === \"string\") {\n return {\n pattern: scopeInlineFlags(p),\n name: undefined,\n };\n }\n if (p instanceof RegExp) {\n return {\n pattern: regexpToRust(p),\n name: undefined,\n };\n }\n if (typeof p !== \"object\" || p === null || !(\"pattern\" in p)) {\n throw new TypeError(\n `Pattern at index ${i} must be a string, ` +\n \"RegExp, or { pattern, name }\",\n );\n }\n\n const pattern = p.pattern;\n if (\n typeof pattern !== \"string\" &&\n !(pattern instanceof RegExp)\n ) {\n throw new TypeError(\n `Pattern at index ${i}: \"pattern\" ` +\n \"field must be a string or RegExp\",\n );\n }\n\n const name = \"name\" in p ? p.name : undefined;\n if (name !== undefined && typeof name !== \"string\") {\n throw new TypeError(\n `Pattern at index ${i}: \"name\" ` +\n \"field must be a string\",\n );\n }\n\n return {\n pattern:\n pattern instanceof RegExp\n ? regexpToRust(pattern)\n : scopeInlineFlags(pattern),\n name,\n };\n}\n\n// -- RegexSet class --------------------------------------\n\n/**\n * Multi-pattern regex matcher.\n *\n * Compiles multiple regex patterns into a single\n * automaton for the main matching path. Standard\n * scans use Rust's DFA engine without catastrophic\n * backtracking. Some lookaround cases may use a\n * targeted fallback verifier to preserve\n * correctness. Uses Rust regex syntax for string\n * patterns (no lookaheads/backreferences).\n *\n * @example\n * ```ts\n * // Simple\n * new RegexSet([/\\d{8}/, \"\\\\+?\\\\d{9,12}\"]);\n *\n * // Named\n * new RegexSet([\n * { pattern: /\\d{8}/, name: \"ico\" },\n * { pattern: /\\d{2}\\.\\d{2}\\.\\d{4}/, name: \"date\" },\n * ]);\n * // match.name === \"date\"\n * ```\n */\nexport class RegexSet {\n private _inner: NativeRegexSetInstance;\n private _names: (string | undefined)[];\n private _hasNames: boolean;\n private _patternCount: number;\n private _nativeIndexMap: number[];\n private _jsFallbacks: JsFallback[];\n private _nativeSingles: NativeSingle[];\n private _boundaryOptions: BoundaryOptions;\n\n constructor(patterns: PatternEntry[], options?: Options) {\n const entries = patterns.map(normalizeEntry);\n this._names = entries.map((e) => e.name);\n this._hasNames = entries.some(\n (e) => e.name !== undefined,\n );\n this._patternCount = entries.length;\n\n const unicode = options?.unicodeBoundaries ?? true;\n const wholeWords = options?.wholeWords ?? false;\n const ci = options?.caseInsensitive ?? false;\n this._boundaryOptions = {\n wholeWords,\n unicodeBoundaries: unicode,\n };\n\n let processed = entries.map((e) => e.pattern);\n\n // Wrap with (?i-u:...) for case-insensitive\n // matching. Edge \\b/\\B are extracted first so\n // they stay outside the -u scope (preserving\n // Unicode word boundary semantics).\n if (ci) {\n processed = processed.map((p) => {\n // Skip patterns already wrapped by\n // regexpToRust or scopeInlineFlags.\n if (\n /^(?:\\\\[bB]|\\(\\?[ims]+(?:-[imsu]+)?\\))*\\(\\?[ims]*i[ims]*(?:-[imsu]+)?[:(]/.test(\n p,\n )\n )\n return p;\n // Strip leading bare-flag prefix (e.g. (?m),\n // (?ms)) before extracting edge \\b.\n let src = p;\n let flagPrefix = \"\";\n const bareFlagMatch = src.match(\n /^\\(\\?[ims]+(?:-[imsu]+)?\\)/,\n );\n if (bareFlagMatch) {\n flagPrefix = bareFlagMatch[0];\n src = src.slice(flagPrefix.length);\n }\n // Extract edge \\b/\\B\n let leading = \"\";\n let trailing = \"\";\n if (src.startsWith(\"\\\\b\")) {\n leading = \"\\\\b\";\n src = src.slice(2);\n } else if (src.startsWith(\"\\\\B\")) {\n leading = \"\\\\B\";\n src = src.slice(2);\n }\n if (src.length >= 2) {\n const last = src.at(-1);\n if (last === \"b\" || last === \"B\") {\n let bs = 0;\n let k = src.length - 2;\n while (k >= 0 && src[k] === \"\\\\\") {\n bs++;\n k--;\n }\n if (bs > 0 && bs % 2 === 1) {\n trailing = \"\\\\\" + last;\n src = src.slice(0, -2);\n }\n }\n }\n const uFlag =\n needsAsciiMode(src) && !hasNonAscii(src)\n ? \"-u\"\n : \"\";\n return `${flagPrefix}${leading}(?i${uFlag}:${src})${trailing}`;\n });\n }\n\n if (!unicode) {\n processed = processed.map(asciiBoundaries);\n }\n\n // Strip JS-only options before passing to native\n const nativeOpts: NativeOptions | undefined = options\n ? {\n ...(options.wholeWords !== undefined\n ? { wholeWords: options.wholeWords }\n : {}),\n ...(options.unicodeBoundaries !== undefined\n ? { unicodeBoundaries: options.unicodeBoundaries }\n : {}),\n }\n : undefined;\n\n const nativePatterns: string[] = [];\n this._nativeIndexMap = [];\n this._jsFallbacks = [];\n this._nativeSingles = [];\n\n for (let i = 0; i < processed.length; i++) {\n const pattern = processed[i];\n if (pattern === undefined) {\n throw new Error(`Missing processed pattern ${i}`);\n }\n const jsFallback = jsFallbackRegExp(pattern, unicode);\n if (jsFallback) {\n this._jsFallbacks.push({\n pattern: i,\n re: jsFallback,\n });\n } else {\n this._nativeIndexMap.push(i);\n nativePatterns.push(pattern);\n }\n }\n\n this._inner = new binding.RegexSet(nativePatterns, nativeOpts);\n if (this._jsFallbacks.length > 0) {\n this._nativeSingles = nativePatterns.map((pattern, i) => {\n const original = this._nativeIndexMap[i];\n if (original === undefined) {\n throw new Error(`Missing native index map ${i}`);\n }\n return {\n pattern: original,\n inner: new binding.RegexSet([pattern], nativeOpts),\n };\n });\n }\n }\n\n /** Number of patterns. */\n get patternCount(): number {\n return this._patternCount;\n }\n\n /** Returns `true` if any pattern matches. */\n isMatch(haystack: string): boolean {\n if (this._inner._isMatchBuf(encoder.encode(haystack))) {\n return true;\n }\n for (const fb of this._jsFallbacks) {\n if (this.findFirstJsFallback(haystack, fb)) return true;\n }\n return false;\n }\n\n /** Find all non-overlapping matches. */\n findIter(haystack: string): Match[] {\n if (this._jsFallbacks.length > 0) {\n const all = this.findNativeSingles(haystack).concat(\n this.findJsFallbacks(haystack),\n );\n return selectNonOverlapping(all);\n }\n\n const native = unpack(\n this._inner._findIterPackedBuf(encoder.encode(haystack)),\n haystack,\n this._hasNames ? this._names : null,\n this._nativeIndexMap,\n );\n return native;\n }\n\n /** Which pattern indices matched (not where). */\n whichMatch(haystack: string): number[] {\n const seen = new Set<number>();\n for (const pattern of this._inner.whichMatch(haystack)) {\n const original = this._nativeIndexMap[pattern];\n if (original === undefined) {\n throw new Error(`Missing native index map ${pattern}`);\n }\n seen.add(original);\n }\n for (const fb of this._jsFallbacks) {\n if (this.findFirstJsFallback(haystack, fb)) {\n seen.add(fb.pattern);\n }\n }\n return [...seen];\n }\n\n /**\n * Replace all non-overlapping matches.\n * `replacements[i]` replaces pattern `i`.\n */\n replaceAll(\n haystack: string,\n replacements: string[],\n ): string {\n if (\n this._jsFallbacks.length === 0 &&\n this._nativeIndexMap.length === this._patternCount &&\n this._nativeIndexMap.every((idx, i) => idx === i)\n ) {\n return this._inner.replaceAll(haystack, replacements);\n }\n if (replacements.length !== this._patternCount) {\n throw new Error(\n `Expected ${this._patternCount} ` +\n `replacements, got ${replacements.length}`,\n );\n }\n\n const matches = this.findIter(haystack);\n let result = \"\";\n let last = 0;\n\n for (const m of matches) {\n result += haystack.slice(last, m.start);\n const replacement = replacements[m.pattern];\n if (replacement === undefined) {\n throw new Error(\n `Missing replacement for pattern ${m.pattern}`,\n );\n }\n result += replacement;\n last = m.end;\n }\n\n result += haystack.slice(last);\n return result;\n }\n\n private findJsFallbacks(haystack: string): Match[] {\n const matches: Match[] = [];\n for (const fb of this._jsFallbacks) {\n fb.re.lastIndex = 0;\n for (;;) {\n const m = fb.re.exec(haystack);\n if (!m) break;\n const text = m[0];\n const start = m.index;\n const end = start + text.length;\n if (this.acceptJsFallbackMatch(haystack, start, end)) {\n const match: Match = {\n pattern: fb.pattern,\n start,\n end,\n text,\n };\n const name = this._names[fb.pattern];\n if (name !== undefined) match.name = name;\n matches.push(match);\n if (text.length === 0) {\n fb.re.lastIndex = nextRegexStart(haystack, start);\n }\n } else {\n fb.re.lastIndex = nextRegexStart(haystack, start);\n }\n }\n }\n return matches;\n }\n\n private findNativeSingles(haystack: string): Match[] {\n const encoded = encoder.encode(haystack);\n const matches: Match[] = [];\n for (const single of this._nativeSingles) {\n matches.push(\n ...unpack(\n single.inner._findIterPackedBuf(encoded),\n haystack,\n this._hasNames ? this._names : null,\n [single.pattern],\n ),\n );\n }\n return matches;\n }\n\n private findFirstJsFallback(\n haystack: string,\n fb: JsFallback,\n ): boolean {\n fb.re.lastIndex = 0;\n for (;;) {\n const m = fb.re.exec(haystack);\n if (!m) return false;\n const text = m[0];\n const start = m.index;\n const end = start + text.length;\n if (this.acceptJsFallbackMatch(haystack, start, end)) {\n return true;\n }\n fb.re.lastIndex = nextRegexStart(haystack, start);\n }\n }\n\n private acceptJsFallbackMatch(\n haystack: string,\n start: number,\n end: number,\n ): boolean {\n if (!this._boundaryOptions.wholeWords) return true;\n return (\n isWordBoundary(\n haystack,\n start,\n this._boundaryOptions.unicodeBoundaries,\n ) &&\n isWordBoundary(\n haystack,\n end,\n this._boundaryOptions.unicodeBoundaries,\n )\n );\n }\n}\n\nfunction jsFallbackRegExp(\n pattern: string,\n unicodeBoundaries: boolean,\n): RegExp | undefined {\n if (\n !hasLookaround(pattern) ||\n (unicodeBoundaries && hasRegexWordBoundary(pattern)) ||\n hasRustUnicodeShorthand(pattern) ||\n hasRustClassSetOperation(pattern) ||\n countAlternations(pattern) < 128\n ) {\n return undefined;\n }\n try {\n return new RegExp(pattern, \"gu\");\n } catch {\n return undefined;\n }\n}\n\nfunction hasLookaround(pattern: string): boolean {\n return (\n pattern.includes(\"(?=\") ||\n pattern.includes(\"(?!\") ||\n pattern.includes(\"(?<=\") ||\n pattern.includes(\"(?<!\")\n );\n}\n\nfunction countAlternations(pattern: string): number {\n let count = 0;\n let inClass = false;\n for (let i = 0; i < pattern.length; i++) {\n const ch = pattern[i];\n if (ch === \"\\\\\") {\n i++;\n continue;\n }\n if (ch === \"[\") inClass = true;\n else if (ch === \"]\") inClass = false;\n else if (ch === \"|\" && !inClass) count++;\n }\n return count;\n}\n\nfunction hasRegexWordBoundary(pattern: string): boolean {\n let inClass = false;\n for (let i = 0; i < pattern.length; i++) {\n const ch = pattern[i];\n if (ch === \"\\\\\") {\n const next = pattern[i + 1];\n if (!inClass && (next === \"b\" || next === \"B\")) {\n return true;\n }\n i++;\n continue;\n }\n if (ch === \"[\") inClass = true;\n else if (ch === \"]\") inClass = false;\n }\n return false;\n}\n\nfunction hasRustUnicodeShorthand(pattern: string): boolean {\n for (let i = 0; i < pattern.length; i++) {\n const ch = pattern[i];\n if (ch !== \"\\\\\") continue;\n const next = pattern[i + 1];\n if (\n next === \"d\" ||\n next === \"D\" ||\n next === \"w\" ||\n next === \"W\" ||\n next === \"s\" ||\n next === \"S\"\n ) {\n return true;\n }\n i++;\n }\n return false;\n}\n\nfunction hasRustClassSetOperation(pattern: string): boolean {\n let inClass = false;\n for (let i = 0; i < pattern.length; i++) {\n const ch = pattern[i];\n if (ch === \"\\\\\") {\n i++;\n continue;\n }\n if (ch === \"[\") {\n inClass = true;\n continue;\n }\n if (ch === \"]\") {\n inClass = false;\n continue;\n }\n if (\n inClass &&\n i + 1 < pattern.length &&\n ((ch === \"&\" && pattern[i + 1] === \"&\") ||\n (ch === \"-\" && pattern[i + 1] === \"-\") ||\n (ch === \"~\" && pattern[i + 1] === \"~\"))\n ) {\n return true;\n }\n }\n return false;\n}\n\nfunction nextRegexStart(text: string, index: number): number {\n if (index >= text.length) return index + 1;\n const first = text.charCodeAt(index);\n if (\n first >= 0xd800 &&\n first <= 0xdbff &&\n index + 1 < text.length\n ) {\n const second = text.charCodeAt(index + 1);\n if (second >= 0xdc00 && second <= 0xdfff) {\n return index + 2;\n }\n }\n return index + 1;\n}\n\nfunction selectNonOverlapping(matches: Match[]): Match[] {\n if (matches.length <= 1) return matches;\n\n matches.sort((a, b) => {\n if (a.start !== b.start) return a.start - b.start;\n const lengthOrder = b.end - b.start - (a.end - a.start);\n if (lengthOrder !== 0) return lengthOrder;\n return a.pattern - b.pattern;\n });\n\n const selected: Match[] = [];\n let lastEnd = 0;\n for (const m of matches) {\n if (m.start >= lastEnd) {\n selected.push(m);\n lastEnd = m.end;\n }\n }\n return selected;\n}\n\nfunction isWordBoundary(\n text: string,\n pos: number,\n unicode: boolean,\n): boolean {\n const before = previousCodePoint(text, pos);\n const after = nextCodePoint(text, pos);\n return isWordChar(before, unicode) !== isWordChar(after, unicode);\n}\n\nfunction previousCodePoint(\n text: string,\n pos: number,\n): string | undefined {\n if (pos <= 0) return undefined;\n return Array.from(text.slice(0, pos)).at(-1);\n}\n\nfunction nextCodePoint(\n text: string,\n pos: number,\n): string | undefined {\n if (pos >= text.length) return undefined;\n const cp = text.codePointAt(pos);\n return cp === undefined ? undefined : String.fromCodePoint(cp);\n}\n\nfunction isWordChar(\n ch: string | undefined,\n unicode: boolean,\n): boolean {\n if (ch === undefined) return false;\n return unicode\n ? /^[\\p{Alphabetic}\\p{Number}_]$/u.test(ch)\n : /^[A-Za-z0-9_]$/.test(ch);\n}\n","/* Browser/WASM entry point -- loads the WASM binding\n * from the generated browser glue and re-exports the\n * public API through the shared core. */\n\nimport native from \"../regex-set.wasi-browser.js\";\n\nimport { initBinding, type NativeBinding } from \"./core\";\n\ninitBinding(native as unknown as NativeBinding);\n\nexport { RegexSet } from \"./core\";\n\nexport type {\n Match,\n NamedPattern,\n NativeBinding,\n Options,\n PatternEntry,\n} from \"./core\";\n"],"mappings":";;AASA,MAAM,SAAS,IAAI,KAAO,EACxB,SAAS,WACX,CAAC;AAED,MAAM,YAAY,IAAI,IAAI,gCAAgC,OAAO,KAAK,GAAG,EAAE;MACrE,kBAAkB,kBAA0B;AAGlD,MAAM,iBAAiB,IAAI,YAAY,OAAO;CAC5C,SAAS;CACT,SAAS;CACT,QAAQ;AACV,CAAC;AAaD,MAAI,EACF,UAAU,gBACV,QAAG,cAAA,YAAA,iBAAA,0BAAA,MAboB,MAAM,SAAS,EAAE,KAAK,OAAO,QAAM;;CAE5D,MAAM,OAAA,IAAA,WAAA,KAAA;CACJ,IAAA,KAAS,SAAC,KAAA,KAAc,OAAA,KAAA,KAAA,OAAA,MAAA,KAAA,OAAA,OAAA,KAAA,OAAA,KACxB,MAAQ,IAAA,MACR,0WACE;CAEF,OAAA;AACF,CAAC,GAAA;CAOC,SAAS;CACT,mBAAC;CACD,MAAA;CACA,iBAAe;EAMb,OAAO,IALW,OAAG,IAAA,IAAA,6BAAA,OAAA,KAAA,GAAA,GAAA,EACnB,MAAG,SACL,CAGO;CACT;CACA,iBAAa,cAAY;EACvB,aAAW,MAAQ;GACjB,GAAG,aAAM;GACT,GAAE,aAAS;GACX,GAAA,aAAA;GACF,QAAA;EACD;EACF,OAAA;CACD;YACa,EAAA,YAAW;OACjB,MAAM,QAAA,OAAiB,KAAE,SAAY,OAAC,GAAA,IAAA,KAAA,WAAA,mBAAA,GAAA,SAAA,QAAA,MAAA;;;;;;;;ACvD7C,MAAM,UAAU,IAAI,YAAY;AA+ChC,IAAI;;;AAIJ,MAAa,eAAe,MAAqB;CAC/C,UAAU;AACZ;AAuEA,SAAS,OACP,QACA,UACA,OACA,UACS;CACT,MAAM,MAAM,OAAO;CAEnB,MAAM,UAAU,IAAI,MAAa,MAAM,CAAC;CACxC,KAAK,IAAI,IAAI,GAAG,IAAI,GAAG,IAAI,KAAK,KAAK,GAAG,KAAK;EAC3C,MAAM,MAAM,OAAO;EACnB,MAAM,IAAI,OAAO,IAAI;EACrB,MAAM,IAAI,OAAO,IAAI;EACrB,IACE,QAAQ,KAAA,KACR,MAAM,KAAA,KACN,MAAM,KAAA,GAEN,MAAM,IAAI,MACR,uCAAuC,GACzC;EAEF,MAAM,UAAU,WAAW,SAAS,OAAO;EAC3C,IAAI,YAAY,KAAA,GACd,MAAM,IAAI,MAAM,4BAA4B,KAAK;EAEnD,MAAM,IAAW;GACf;GACA,OAAO;GACP,KAAK;GACL,MAAM,SAAS,MAAM,GAAG,CAAC;EAC3B;EACA,IAAI,SAAS,MAAM,aAAa,KAAA,GAC9B,EAAE,OAAO,MAAM;EACjB,QAAQ,KAAK;CACf;CACA,OAAO;AACT;;;;;;;AAUA,SAAS,gBAAgB,KAAqB;CAC5C,IAAI,SAAS;CACb,IAAI,UAAU;CACd,IAAI,IAAI;CACR,OAAO,IAAI,IAAI,QACb,IAAI,IAAI,OAAO,CAAC,MAAM,QAAQ,IAAI,IAAI,IAAI,QAAQ;EAChD,MAAM,OAAO,IAAI,OAAO,IAAI,CAAC;EAC7B,IAAI,CAAC,YAAY,SAAS,OAAO,SAAS,MAAM;GAC9C,UAAU,UAAU,KAAK;GACzB,KAAK;EACP,OAAO;GAEL,UAAU,IAAI,OAAO,CAAC,IAAI,IAAI,OAAO,IAAI,CAAC;GAC1C,KAAK;EACP;CACF,OAAO;EACL,IAAI,IAAI,OAAO,CAAC,MAAM,KAAK,UAAU;EACrC,IAAI,IAAI,OAAO,CAAC,MAAM,KAAK,UAAU;EACrC,UAAU,IAAI,OAAO,CAAC;EACtB;CACF;CAEF,OAAO;AACT;;;;AAKA,SAAS,aAAa,IAAoB;CACxC,IAAI,QAAQ;CACZ,IAAI,GAAG,MAAM,SAAS,GAAG,GAAG,SAAS;CACrC,IAAI,GAAG,MAAM,SAAS,GAAG,GAAG,SAAS;CACrC,IAAI,GAAG,MAAM,SAAS,GAAG,GAAG,SAAS;CAMrC,IAAI,CAAC,OACH,OAAO,GAAG;CAGZ,IAAI,CAAC,MAAM,SAAS,GAAG,GACrB,OAAO,KAAK,MAAM,GAAG,GAAG;CAG1B,IAAI,MAAM,GAAG;CACb,IAAI,UAAU;CACd,IAAI,WAAW;CAEf,IAAI,IAAI,WAAW,KAAK,GAAG;EACzB,UAAU;EACV,MAAM,IAAI,MAAM,CAAC;CACnB,OAAO,IAAI,IAAI,WAAW,KAAK,GAAG;EAChC,UAAU;EACV,MAAM,IAAI,MAAM,CAAC;CACnB;CACA,IAAI,IAAI,UAAU,GAAG;EACnB,MAAM,OAAO,IAAI,GAAG,EAAE;EACtB,IAAI,SAAS,OAAO,SAAS,KAAK;GAChC,IAAI,KAAK;GACT,IAAI,IAAI,IAAI,SAAS;GACrB,OAAO,KAAK,KAAK,IAAI,OAAO,MAAM;IAChC;IACA;GACF;GACA,IAAI,KAAK,KAAK,KAAK,MAAM,GAAG;IAC1B,WAAW,OAAO;IAClB,MAAM,IAAI,MAAM,GAAG,EAAE;GACvB;EACF;CACF;CAEA,MAAM,QACJ,eAAe,GAAG,KAAK,CAAC,YAAY,GAAG,IAAI,OAAO;CACpD,OAAO,GAAG,QAAQ,IAAI,QAAQ,MAAM,GAAG,IAAI,GAAG;AAChD;;;;;;;;;AAUA,SAAS,eAAe,GAAoB;CAC1C,OAAO,eAAe,KAAK,CAAC;AAC9B;;;;;;;AAQA,SAAS,YAAY,GAAoB;CACvC,KAAK,IAAI,IAAI,GAAG,IAAI,EAAE,QAAQ,KAC5B,IAAI,EAAE,WAAW,CAAC,IAAI,KAAK,OAAO;CAEpC,OAAO;AACT;;;;;;;;;;;;;;;;AAiBA,SAAS,iBAAiB,KAAqB;CAG7C,MAAM,cAAc,IAAI,MACtB,gCACF;CACA,MAAM,cAAc,cAAc;CAClC,IAAI,eAAe,aAAa,SAAS,GAAG,GAAG;EAC7C,MAAM,SAAS;EACf,MAAM,UAAU,YAAY,MAAM;EAClC,IAAI,OAAO,IAAI,MAAM,YAAY,GAAG,MAAM;EAG1C,IAAI,UAAU;EACd,IAAI,WAAW;EACf,IAAI,KAAK,WAAW,KAAK,GAAG;GAC1B,UAAU;GACV,OAAO,KAAK,MAAM,CAAC;EACrB,OAAO,IAAI,KAAK,WAAW,KAAK,GAAG;GACjC,UAAU;GACV,OAAO,KAAK,MAAM,CAAC;EACrB;EACA,IAAI,KAAK,UAAU,GAAG;GACpB,MAAM,OAAO,KAAK,GAAG,EAAE;GACvB,IAAI,SAAS,OAAO,SAAS,KAAK;IAChC,IAAI,KAAK;IACT,IAAI,IAAI,KAAK,SAAS;IACtB,OAAO,KAAK,KAAK,KAAK,OAAO,MAAM;KACjC;KACA;IACF;IACA,IAAI,KAAK,KAAK,KAAK,MAAM,GAAG;KAC1B,WAAW,OAAO;KAClB,OAAO,KAAK,MAAM,GAAG,EAAE;IACzB;GACF;EACF;EAIA,MAAM,QAAQ,gBAAgB,IAAI;EAOlC,MAAM,SAHJ,eAAe,IAAI,KACnB,CAAC,YAAY,IAAI,KACjB,CAAC,QAAQ,SAAS,GAAG,IACD,UAAU,MAAM;EACtC,MAAM,cAAc,SAAS,IAAI,WAAW;EAC5C,OAAO,GAAG,QAAQ,IAAI,SAAS,YAAY,GAAG,MAAM,GAAG;CACzD;CAEA,OAAO,gBAAgB,GAAG;AAC5B;;;;;;AAOA,SAAS,gBAAgB,KAAqB;CAC5C,IAAI,SAAS;CACb,IAAI,UAAU;CACd,IAAI,IAAI;CACR,OAAO,IAAI,IAAI,QAAQ;EACrB,IAAI,IAAI,OAAO,QAAQ,IAAI,IAAI,IAAI,QAAQ;GACzC,UAAU,IAAI,OAAO,CAAC,IAAI,IAAI,OAAO,IAAI,CAAC;GAC1C,KAAK;GACL;EACF;EACA,IAAI,IAAI,OAAO,CAAC,MAAM,KAAK,UAAU;EACrC,IAAI,IAAI,OAAO,CAAC,MAAM,KAAK,UAAU;EACrC,IACE,CAAC,WACD,IAAI,OAAO,CAAC,MAAM,OAClB,IAAI,OAAO,IAAI,CAAC,MAAM,KACtB;GACA,IAAI,IAAI,IAAI;GACZ,IAAI,SAAS;GACb,OACE,IAAI,IAAI,UACR,MAAM,SAAS,IAAI,OAAO,CAAC,CAAC,GAC5B;IACA,UAAU,IAAI,OAAO,CAAC;IACtB;GACF;GAEA,IAAI,UAAU;GACd,IAAI,IAAI,IAAI,UAAU,IAAI,OAAO,CAAC,MAAM,KAAK;IAC3C;IACA,OACE,IAAI,IAAI,UACR,OAAO,SAAS,IAAI,OAAO,CAAC,CAAC,GAC7B;KACA,WAAW,IAAI,OAAO,CAAC;KACvB;IACF;GACF;GACA,IACE,OAAO,SAAS,MACf,IAAI,OAAO,CAAC,MAAM,OAAO,IAAI,OAAO,CAAC,MAAM,MAC5C;IACA,IAAI,OAAO,SAAS,GAAG,GASrB,IAAI,QAAQ,SAAS,GACnB,UAAU,KAAK,OAAO,GAAG,UAAU,IAAI,OAAO,CAAC;SAE/C,UAAU,KAAK,SAAS,IAAI,OAAO,CAAC;SAEjC,IAAI,QAAQ,SAAS,GAC1B,UAAU,KAAK,OAAO,GAAG,UAAU,IAAI,OAAO,CAAC;SAE/C,UAAU,KAAK,SAAS,IAAI,OAAO,CAAC;IAEtC,IAAI,IAAI;IACR;GACF;EACF;EACA,UAAU,IAAI,OAAO,CAAC;EACtB;CACF;CACA,OAAO;AACT;;;;AAYA,SAAS,eACP,GACA,GACiB;CACjB,IAAI,OAAO,MAAM,UACf,OAAO;EACL,SAAS,iBAAiB,CAAC;EAC3B,MAAM,KAAA;CACR;CAEF,IAAI,aAAa,QACf,OAAO;EACL,SAAS,aAAa,CAAC;EACvB,MAAM,KAAA;CACR;CAEF,IAAI,OAAO,MAAM,YAAY,MAAM,QAAQ,EAAE,aAAa,IACxD,MAAM,IAAI,UACR,oBAAoB,EAAE,gDAExB;CAGF,MAAM,UAAU,EAAE;CAClB,IACE,OAAO,YAAY,YACnB,EAAE,mBAAmB,SAErB,MAAM,IAAI,UACR,oBAAoB,EAAE,6CAExB;CAGF,MAAM,OAAO,UAAU,IAAI,EAAE,OAAO,KAAA;CACpC,IAAI,SAAS,KAAA,KAAa,OAAO,SAAS,UACxC,MAAM,IAAI,UACR,oBAAoB,EAAE,gCAExB;CAGF,OAAO;EACL,SACE,mBAAmB,SACf,aAAa,OAAO,IACpB,iBAAiB,OAAO;EAC9B;CACF;AACF;;;;;;;;;;;;;;;;;;;;;;;;;AA4BA,IAAa,WAAb,MAAsB;CACpB;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CAEA,YAAY,UAA0B,SAAmB;EACvD,MAAM,UAAU,SAAS,IAAI,cAAc;EAC3C,KAAK,SAAS,QAAQ,KAAK,MAAM,EAAE,IAAI;EACvC,KAAK,YAAY,QAAQ,MACtB,MAAM,EAAE,SAAS,KAAA,CACpB;EACA,KAAK,gBAAgB,QAAQ;EAE7B,MAAM,UAAU,SAAS,qBAAqB;EAC9C,MAAM,aAAa,SAAS,cAAc;EAC1C,MAAM,KAAK,SAAS,mBAAmB;EACvC,KAAK,mBAAmB;GACtB;GACA,mBAAmB;EACrB;EAEA,IAAI,YAAY,QAAQ,KAAK,MAAM,EAAE,OAAO;EAM5C,IAAI,IACF,YAAY,UAAU,KAAK,MAAM;GAG/B,IACE,2EAA2E,KACzE,CACF,GAEA,OAAO;GAGT,IAAI,MAAM;GACV,IAAI,aAAa;GACjB,MAAM,gBAAgB,IAAI,MACxB,4BACF;GACA,IAAI,eAAe;IACjB,aAAa,cAAc;IAC3B,MAAM,IAAI,MAAM,WAAW,MAAM;GACnC;GAEA,IAAI,UAAU;GACd,IAAI,WAAW;GACf,IAAI,IAAI,WAAW,KAAK,GAAG;IACzB,UAAU;IACV,MAAM,IAAI,MAAM,CAAC;GACnB,OAAO,IAAI,IAAI,WAAW,KAAK,GAAG;IAChC,UAAU;IACV,MAAM,IAAI,MAAM,CAAC;GACnB;GACA,IAAI,IAAI,UAAU,GAAG;IACnB,MAAM,OAAO,IAAI,GAAG,EAAE;IACtB,IAAI,SAAS,OAAO,SAAS,KAAK;KAChC,IAAI,KAAK;KACT,IAAI,IAAI,IAAI,SAAS;KACrB,OAAO,KAAK,KAAK,IAAI,OAAO,MAAM;MAChC;MACA;KACF;KACA,IAAI,KAAK,KAAK,KAAK,MAAM,GAAG;MAC1B,WAAW,OAAO;MAClB,MAAM,IAAI,MAAM,GAAG,EAAE;KACvB;IACF;GACF;GACA,MAAM,QACJ,eAAe,GAAG,KAAK,CAAC,YAAY,GAAG,IACnC,OACA;GACN,OAAO,GAAG,aAAa,QAAQ,KAAK,MAAM,GAAG,IAAI,GAAG;EACtD,CAAC;EAGH,IAAI,CAAC,SACH,YAAY,UAAU,IAAI,eAAe;EAI3C,MAAM,aAAwC,UAC1C;GACE,GAAI,QAAQ,eAAe,KAAA,IACvB,EAAE,YAAY,QAAQ,WAAW,IACjC,CAAC;GACL,GAAI,QAAQ,sBAAsB,KAAA,IAC9B,EAAE,mBAAmB,QAAQ,kBAAkB,IAC/C,CAAC;EACP,IACA,KAAA;EAEJ,MAAM,iBAA2B,CAAC;EAClC,KAAK,kBAAkB,CAAC;EACxB,KAAK,eAAe,CAAC;EACrB,KAAK,iBAAiB,CAAC;EAEvB,KAAK,IAAI,IAAI,GAAG,IAAI,UAAU,QAAQ,KAAK;GACzC,MAAM,UAAU,UAAU;GAC1B,IAAI,YAAY,KAAA,GACd,MAAM,IAAI,MAAM,6BAA6B,GAAG;GAElD,MAAM,aAAa,iBAAiB,SAAS,OAAO;GACpD,IAAI,YACF,KAAK,aAAa,KAAK;IACrB,SAAS;IACT,IAAI;GACN,CAAC;QACI;IACL,KAAK,gBAAgB,KAAK,CAAC;IAC3B,eAAe,KAAK,OAAO;GAC7B;EACF;EAEA,KAAK,SAAS,IAAI,QAAQ,SAAS,gBAAgB,UAAU;EAC7D,IAAI,KAAK,aAAa,SAAS,GAC7B,KAAK,iBAAiB,eAAe,KAAK,SAAS,MAAM;GACvD,MAAM,WAAW,KAAK,gBAAgB;GACtC,IAAI,aAAa,KAAA,GACf,MAAM,IAAI,MAAM,4BAA4B,GAAG;GAEjD,OAAO;IACL,SAAS;IACT,OAAO,IAAI,QAAQ,SAAS,CAAC,OAAO,GAAG,UAAU;GACnD;EACF,CAAC;CAEL;;CAGA,IAAI,eAAuB;EACzB,OAAO,KAAK;CACd;;CAGA,QAAQ,UAA2B;EACjC,IAAI,KAAK,OAAO,YAAY,QAAQ,OAAO,QAAQ,CAAC,GAClD,OAAO;EAET,KAAK,MAAM,MAAM,KAAK,cACpB,IAAI,KAAK,oBAAoB,UAAU,EAAE,GAAG,OAAO;EAErD,OAAO;CACT;;CAGA,SAAS,UAA2B;EAClC,IAAI,KAAK,aAAa,SAAS,GAI7B,OAAO,qBAHK,KAAK,kBAAkB,QAAQ,EAAE,OAC3C,KAAK,gBAAgB,QAAQ,CAED,CAAC;EASjC,OANe,OACb,KAAK,OAAO,mBAAmB,QAAQ,OAAO,QAAQ,CAAC,GACvD,UACA,KAAK,YAAY,KAAK,SAAS,MAC/B,KAAK,eAEK;CACd;;CAGA,WAAW,UAA4B;EACrC,MAAM,uBAAO,IAAI,IAAY;EAC7B,KAAK,MAAM,WAAW,KAAK,OAAO,WAAW,QAAQ,GAAG;GACtD,MAAM,WAAW,KAAK,gBAAgB;GACtC,IAAI,aAAa,KAAA,GACf,MAAM,IAAI,MAAM,4BAA4B,SAAS;GAEvD,KAAK,IAAI,QAAQ;EACnB;EACA,KAAK,MAAM,MAAM,KAAK,cACpB,IAAI,KAAK,oBAAoB,UAAU,EAAE,GACvC,KAAK,IAAI,GAAG,OAAO;EAGvB,OAAO,CAAC,GAAG,IAAI;CACjB;;;;;CAMA,WACE,UACA,cACQ;EACR,IACE,KAAK,aAAa,WAAW,KAC7B,KAAK,gBAAgB,WAAW,KAAK,iBACrC,KAAK,gBAAgB,OAAO,KAAK,MAAM,QAAQ,CAAC,GAEhD,OAAO,KAAK,OAAO,WAAW,UAAU,YAAY;EAEtD,IAAI,aAAa,WAAW,KAAK,eAC/B,MAAM,IAAI,MACR,YAAY,KAAK,cAAc,qBACR,aAAa,QACtC;EAGF,MAAM,UAAU,KAAK,SAAS,QAAQ;EACtC,IAAI,SAAS;EACb,IAAI,OAAO;EAEX,KAAK,MAAM,KAAK,SAAS;GACvB,UAAU,SAAS,MAAM,MAAM,EAAE,KAAK;GACtC,MAAM,cAAc,aAAa,EAAE;GACnC,IAAI,gBAAgB,KAAA,GAClB,MAAM,IAAI,MACR,mCAAmC,EAAE,SACvC;GAEF,UAAU;GACV,OAAO,EAAE;EACX;EAEA,UAAU,SAAS,MAAM,IAAI;EAC7B,OAAO;CACT;CAEA,gBAAwB,UAA2B;EACjD,MAAM,UAAmB,CAAC;EAC1B,KAAK,MAAM,MAAM,KAAK,cAAc;GAClC,GAAG,GAAG,YAAY;GAClB,SAAS;IACP,MAAM,IAAI,GAAG,GAAG,KAAK,QAAQ;IAC7B,IAAI,CAAC,GAAG;IACR,MAAM,OAAO,EAAE;IACf,MAAM,QAAQ,EAAE;IAChB,MAAM,MAAM,QAAQ,KAAK;IACzB,IAAI,KAAK,sBAAsB,UAAU,OAAO,GAAG,GAAG;KACpD,MAAM,QAAe;MACnB,SAAS,GAAG;MACZ;MACA;MACA;KACF;KACA,MAAM,OAAO,KAAK,OAAO,GAAG;KAC5B,IAAI,SAAS,KAAA,GAAW,MAAM,OAAO;KACrC,QAAQ,KAAK,KAAK;KAClB,IAAI,KAAK,WAAW,GAClB,GAAG,GAAG,YAAY,eAAe,UAAU,KAAK;IAEpD,OACE,GAAG,GAAG,YAAY,eAAe,UAAU,KAAK;GAEpD;EACF;EACA,OAAO;CACT;CAEA,kBAA0B,UAA2B;EACnD,MAAM,UAAU,QAAQ,OAAO,QAAQ;EACvC,MAAM,UAAmB,CAAC;EAC1B,KAAK,MAAM,UAAU,KAAK,gBACxB,QAAQ,KACN,GAAG,OACD,OAAO,MAAM,mBAAmB,OAAO,GACvC,UACA,KAAK,YAAY,KAAK,SAAS,MAC/B,CAAC,OAAO,OAAO,CACjB,CACF;EAEF,OAAO;CACT;CAEA,oBACE,UACA,IACS;EACT,GAAG,GAAG,YAAY;EAClB,SAAS;GACP,MAAM,IAAI,GAAG,GAAG,KAAK,QAAQ;GAC7B,IAAI,CAAC,GAAG,OAAO;GACf,MAAM,OAAO,EAAE;GACf,MAAM,QAAQ,EAAE;GAChB,MAAM,MAAM,QAAQ,KAAK;GACzB,IAAI,KAAK,sBAAsB,UAAU,OAAO,GAAG,GACjD,OAAO;GAET,GAAG,GAAG,YAAY,eAAe,UAAU,KAAK;EAClD;CACF;CAEA,sBACE,UACA,OACA,KACS;EACT,IAAI,CAAC,KAAK,iBAAiB,YAAY,OAAO;EAC9C,OACE,eACE,UACA,OACA,KAAK,iBAAiB,iBACxB,KACA,eACE,UACA,KACA,KAAK,iBAAiB,iBACxB;CAEJ;AACF;AAEA,SAAS,iBACP,SACA,mBACoB;CACpB,IACE,CAAC,cAAc,OAAO,KACrB,qBAAqB,qBAAqB,OAAO,KAClD,wBAAwB,OAAO,KAC/B,yBAAyB,OAAO,KAChC,kBAAkB,OAAO,IAAI,KAE7B;CAEF,IAAI;EACF,OAAO,IAAI,OAAO,SAAS,IAAI;CACjC,QAAQ;EACN;CACF;AACF;AAEA,SAAS,cAAc,SAA0B;CAC/C,OACE,QAAQ,SAAS,KAAK,KACtB,QAAQ,SAAS,KAAK,KACtB,QAAQ,SAAS,MAAM,KACvB,QAAQ,SAAS,MAAM;AAE3B;AAEA,SAAS,kBAAkB,SAAyB;CAClD,IAAI,QAAQ;CACZ,IAAI,UAAU;CACd,KAAK,IAAI,IAAI,GAAG,IAAI,QAAQ,QAAQ,KAAK;EACvC,MAAM,KAAK,QAAQ;EACnB,IAAI,OAAO,MAAM;GACf;GACA;EACF;EACA,IAAI,OAAO,KAAK,UAAU;OACrB,IAAI,OAAO,KAAK,UAAU;OAC1B,IAAI,OAAO,OAAO,CAAC,SAAS;CACnC;CACA,OAAO;AACT;AAEA,SAAS,qBAAqB,SAA0B;CACtD,IAAI,UAAU;CACd,KAAK,IAAI,IAAI,GAAG,IAAI,QAAQ,QAAQ,KAAK;EACvC,MAAM,KAAK,QAAQ;EACnB,IAAI,OAAO,MAAM;GACf,MAAM,OAAO,QAAQ,IAAI;GACzB,IAAI,CAAC,YAAY,SAAS,OAAO,SAAS,MACxC,OAAO;GAET;GACA;EACF;EACA,IAAI,OAAO,KAAK,UAAU;OACrB,IAAI,OAAO,KAAK,UAAU;CACjC;CACA,OAAO;AACT;AAEA,SAAS,wBAAwB,SAA0B;CACzD,KAAK,IAAI,IAAI,GAAG,IAAI,QAAQ,QAAQ,KAAK;EAEvC,IADW,QAAQ,OACR,MAAM;EACjB,MAAM,OAAO,QAAQ,IAAI;EACzB,IACE,SAAS,OACT,SAAS,OACT,SAAS,OACT,SAAS,OACT,SAAS,OACT,SAAS,KAET,OAAO;EAET;CACF;CACA,OAAO;AACT;AAEA,SAAS,yBAAyB,SAA0B;CAC1D,IAAI,UAAU;CACd,KAAK,IAAI,IAAI,GAAG,IAAI,QAAQ,QAAQ,KAAK;EACvC,MAAM,KAAK,QAAQ;EACnB,IAAI,OAAO,MAAM;GACf;GACA;EACF;EACA,IAAI,OAAO,KAAK;GACd,UAAU;GACV;EACF;EACA,IAAI,OAAO,KAAK;GACd,UAAU;GACV;EACF;EACA,IACE,WACA,IAAI,IAAI,QAAQ,WACd,OAAO,OAAO,QAAQ,IAAI,OAAO,OAChC,OAAO,OAAO,QAAQ,IAAI,OAAO,OACjC,OAAO,OAAO,QAAQ,IAAI,OAAO,MAEpC,OAAO;CAEX;CACA,OAAO;AACT;AAEA,SAAS,eAAe,MAAc,OAAuB;CAC3D,IAAI,SAAS,KAAK,QAAQ,OAAO,QAAQ;CACzC,MAAM,QAAQ,KAAK,WAAW,KAAK;CACnC,IACE,SAAS,SACT,SAAS,SACT,QAAQ,IAAI,KAAK,QACjB;EACA,MAAM,SAAS,KAAK,WAAW,QAAQ,CAAC;EACxC,IAAI,UAAU,SAAU,UAAU,OAChC,OAAO,QAAQ;CAEnB;CACA,OAAO,QAAQ;AACjB;AAEA,SAAS,qBAAqB,SAA2B;CACvD,IAAI,QAAQ,UAAU,GAAG,OAAO;CAEhC,QAAQ,MAAM,GAAG,MAAM;EACrB,IAAI,EAAE,UAAU,EAAE,OAAO,OAAO,EAAE,QAAQ,EAAE;EAC5C,MAAM,cAAc,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE;EACjD,IAAI,gBAAgB,GAAG,OAAO;EAC9B,OAAO,EAAE,UAAU,EAAE;CACvB,CAAC;CAED,MAAM,WAAoB,CAAC;CAC3B,IAAI,UAAU;CACd,KAAK,MAAM,KAAK,SACd,IAAI,EAAE,SAAS,SAAS;EACtB,SAAS,KAAK,CAAC;EACf,UAAU,EAAE;CACd;CAEF,OAAO;AACT;AAEA,SAAS,eACP,MACA,KACA,SACS;CACT,MAAM,SAAS,kBAAkB,MAAM,GAAG;CAC1C,MAAM,QAAQ,cAAc,MAAM,GAAG;CACrC,OAAO,WAAW,QAAQ,OAAO,MAAM,WAAW,OAAO,OAAO;AAClE;AAEA,SAAS,kBACP,MACA,KACoB;CACpB,IAAI,OAAO,GAAG,OAAO,KAAA;CACrB,OAAO,MAAM,KAAK,KAAK,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE;AAC7C;AAEA,SAAS,cACP,MACA,KACoB;CACpB,IAAI,OAAO,KAAK,QAAQ,OAAO,KAAA;CAC/B,MAAM,KAAK,KAAK,YAAY,GAAG;CAC/B,OAAO,OAAO,KAAA,IAAY,KAAA,IAAY,OAAO,cAAc,EAAE;AAC/D;AAEA,SAAS,WACP,IACA,SACS;CACT,IAAI,OAAO,KAAA,GAAW,OAAO;CAC7B,OAAO,UACH,iCAAiC,KAAK,EAAE,IACxC,iBAAiB,KAAK,EAAE;AAC9B;;;AC/+BA,YAAYA,8BAAkC"}
|