@stll/regex-set-wasm 1.0.1 → 1.0.3
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 +12 -3
- package/dist/wasm.mjs +353 -25
- 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
|
|
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(\n config.optimizeDeps?.exclude,\n WASM_VITE_PACKAGES,\n ),\n },\n ssr: {\n ...config.ssr,\n external:\n config.ssr?.external === true\n ? true\n : mergeStrings(\n config.ssr?.external,\n WASM_VITE_PACKAGES,\n ),\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,aACP,OAAO,cAAc,SACrB,kBACF;EACF;EACA,KAAK;GACH,GAAG,OAAO;GACV,UACE,OAAO,KAAK,aAAa,OACrB,OACA,aACE,OAAO,KAAK,UACZ,kBACF;EACR;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,11 +1,11 @@
|
|
|
1
1
|
//#region src/core.d.ts
|
|
2
2
|
type NativeBinding = {
|
|
3
|
-
RegexSet: new (patterns: string[], options?: NativeOptions |
|
|
3
|
+
RegexSet: new (patterns: string[], options?: NativeOptions | null) => NativeRegexSetInstance;
|
|
4
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;
|
|
@@ -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
|
@@ -39,13 +39,16 @@ __napiModule.exports._uax29Boundaries;
|
|
|
39
39
|
//#endregion
|
|
40
40
|
//#region src/core.ts
|
|
41
41
|
const encoder = new TextEncoder();
|
|
42
|
+
const ALTERNATION_CHUNK_MIN_BRANCHES = 64;
|
|
43
|
+
const ALTERNATION_CHUNK_SIZE = 20;
|
|
44
|
+
const ALTERNATION_CHUNK_MAX_BODY_START = 32;
|
|
42
45
|
let binding;
|
|
43
46
|
/** Set the native backend. Must be called once
|
|
44
47
|
* before any class constructor. */
|
|
45
48
|
const initBinding = (b) => {
|
|
46
49
|
binding = b;
|
|
47
50
|
};
|
|
48
|
-
function unpack(packed, haystack, names) {
|
|
51
|
+
function unpack(packed, haystack, names, indexMap) {
|
|
49
52
|
const len = packed.length;
|
|
50
53
|
const matches = new Array(len / 3);
|
|
51
54
|
for (let i = 0, j = 0; i < len; i += 3, j++) {
|
|
@@ -53,13 +56,15 @@ function unpack(packed, haystack, names) {
|
|
|
53
56
|
const s = packed[i + 1];
|
|
54
57
|
const e = packed[i + 2];
|
|
55
58
|
if (idx === void 0 || s === void 0 || e === void 0) throw new Error(`Corrupt packed match data at offset ${i}`);
|
|
59
|
+
const pattern = indexMap ? indexMap[idx] : idx;
|
|
60
|
+
if (pattern === void 0) throw new Error(`Missing native index map ${idx}`);
|
|
56
61
|
const m = {
|
|
57
|
-
pattern
|
|
62
|
+
pattern,
|
|
58
63
|
start: s,
|
|
59
64
|
end: e,
|
|
60
65
|
text: haystack.slice(s, e)
|
|
61
66
|
};
|
|
62
|
-
if (names && names[
|
|
67
|
+
if (names && names[pattern] !== void 0) m.name = names[pattern];
|
|
63
68
|
matches[j] = m;
|
|
64
69
|
}
|
|
65
70
|
return matches;
|
|
@@ -112,11 +117,11 @@ function regexpToRust(re) {
|
|
|
112
117
|
src = src.slice(2);
|
|
113
118
|
}
|
|
114
119
|
if (src.length >= 2) {
|
|
115
|
-
const last = src.
|
|
120
|
+
const last = src.at(-1);
|
|
116
121
|
if (last === "b" || last === "B") {
|
|
117
122
|
let bs = 0;
|
|
118
123
|
let k = src.length - 2;
|
|
119
|
-
while (k >= 0 && src
|
|
124
|
+
while (k >= 0 && src[k] === "\\") {
|
|
120
125
|
bs++;
|
|
121
126
|
k--;
|
|
122
127
|
}
|
|
@@ -182,11 +187,11 @@ function scopeInlineFlags(src) {
|
|
|
182
187
|
rest = rest.slice(2);
|
|
183
188
|
}
|
|
184
189
|
if (rest.length >= 2) {
|
|
185
|
-
const last = rest.
|
|
190
|
+
const last = rest.at(-1);
|
|
186
191
|
if (last === "b" || last === "B") {
|
|
187
192
|
let bs = 0;
|
|
188
193
|
let k = rest.length - 2;
|
|
189
|
-
while (k >= 0 && rest
|
|
194
|
+
while (k >= 0 && rest[k] === "\\") {
|
|
190
195
|
bs++;
|
|
191
196
|
k--;
|
|
192
197
|
}
|
|
@@ -261,16 +266,116 @@ function normalizeEntry(p, i) {
|
|
|
261
266
|
pattern: regexpToRust(p),
|
|
262
267
|
name: void 0
|
|
263
268
|
};
|
|
264
|
-
if (typeof p
|
|
265
|
-
|
|
266
|
-
|
|
267
|
-
|
|
268
|
-
|
|
269
|
-
|
|
270
|
-
|
|
269
|
+
if (typeof p !== "object" || p === null || !("pattern" in p)) throw new TypeError(`Pattern at index ${i} must be a string, RegExp, or { pattern, name }`);
|
|
270
|
+
const pattern = p.pattern;
|
|
271
|
+
if (typeof pattern !== "string" && !(pattern instanceof RegExp)) throw new TypeError(`Pattern at index ${i}: "pattern" field must be a string or RegExp`);
|
|
272
|
+
const name = "name" in p ? p.name : void 0;
|
|
273
|
+
if (name !== void 0 && typeof name !== "string") throw new TypeError(`Pattern at index ${i}: "name" field must be a string`);
|
|
274
|
+
return {
|
|
275
|
+
pattern: pattern instanceof RegExp ? regexpToRust(pattern) : scopeInlineFlags(pattern),
|
|
276
|
+
name
|
|
277
|
+
};
|
|
278
|
+
}
|
|
279
|
+
function expandLargeAlternation(pattern) {
|
|
280
|
+
const group = findLargestChunkableAlternation(pattern);
|
|
281
|
+
if (!group) return [pattern];
|
|
282
|
+
if (group.branches.length < ALTERNATION_CHUNK_MIN_BRANCHES) return [pattern];
|
|
283
|
+
const expanded = [];
|
|
284
|
+
for (let i = 0; i < group.branches.length; i += ALTERNATION_CHUNK_SIZE) expanded.push(pattern.slice(0, group.bodyStart) + group.branches.slice(i, i + ALTERNATION_CHUNK_SIZE).join("|") + pattern.slice(group.bodyEnd));
|
|
285
|
+
return expanded;
|
|
286
|
+
}
|
|
287
|
+
function findLargestChunkableAlternation(pattern) {
|
|
288
|
+
let best;
|
|
289
|
+
let inClass = false;
|
|
290
|
+
for (let i = 0; i < pattern.length; i++) {
|
|
291
|
+
const ch = pattern.charAt(i);
|
|
292
|
+
if (ch === "\\") {
|
|
293
|
+
i++;
|
|
294
|
+
continue;
|
|
295
|
+
}
|
|
296
|
+
if (ch === "[") {
|
|
297
|
+
inClass = true;
|
|
298
|
+
continue;
|
|
299
|
+
}
|
|
300
|
+
if (ch === "]") {
|
|
301
|
+
inClass = false;
|
|
302
|
+
continue;
|
|
303
|
+
}
|
|
304
|
+
if (inClass || ch !== "(" || pattern.charAt(i + 1) !== "?" || pattern.charAt(i + 2) !== ":") continue;
|
|
305
|
+
const bodyStart = i + 3;
|
|
306
|
+
const bodyEnd = findGroupEnd(pattern, bodyStart);
|
|
307
|
+
if (bodyEnd === void 0) continue;
|
|
308
|
+
const branches = splitTopLevelAlternatives(pattern.slice(bodyStart, bodyEnd));
|
|
309
|
+
if (bodyStart <= ALTERNATION_CHUNK_MAX_BODY_START && branches.length >= ALTERNATION_CHUNK_MIN_BRANCHES && pattern.slice(bodyStart, bodyEnd).includes("(?i:") && (!best || branches.length > best.branches.length)) best = {
|
|
310
|
+
bodyStart,
|
|
311
|
+
bodyEnd,
|
|
312
|
+
branches
|
|
271
313
|
};
|
|
272
314
|
}
|
|
273
|
-
|
|
315
|
+
return best;
|
|
316
|
+
}
|
|
317
|
+
function findGroupEnd(pattern, bodyStart) {
|
|
318
|
+
let depth = 0;
|
|
319
|
+
let inClass = false;
|
|
320
|
+
for (let i = bodyStart; i < pattern.length; i++) {
|
|
321
|
+
const ch = pattern.charAt(i);
|
|
322
|
+
if (ch === "\\") {
|
|
323
|
+
i++;
|
|
324
|
+
continue;
|
|
325
|
+
}
|
|
326
|
+
if (ch === "[") {
|
|
327
|
+
inClass = true;
|
|
328
|
+
continue;
|
|
329
|
+
}
|
|
330
|
+
if (ch === "]") {
|
|
331
|
+
inClass = false;
|
|
332
|
+
continue;
|
|
333
|
+
}
|
|
334
|
+
if (inClass) continue;
|
|
335
|
+
if (ch === "(") {
|
|
336
|
+
depth++;
|
|
337
|
+
continue;
|
|
338
|
+
}
|
|
339
|
+
if (ch !== ")") continue;
|
|
340
|
+
if (depth === 0) return i;
|
|
341
|
+
depth--;
|
|
342
|
+
}
|
|
343
|
+
}
|
|
344
|
+
function splitTopLevelAlternatives(body) {
|
|
345
|
+
const branches = [];
|
|
346
|
+
let depth = 0;
|
|
347
|
+
let inClass = false;
|
|
348
|
+
let start = 0;
|
|
349
|
+
for (let i = 0; i < body.length; i++) {
|
|
350
|
+
const ch = body.charAt(i);
|
|
351
|
+
if (ch === "\\") {
|
|
352
|
+
i++;
|
|
353
|
+
continue;
|
|
354
|
+
}
|
|
355
|
+
if (ch === "[") {
|
|
356
|
+
inClass = true;
|
|
357
|
+
continue;
|
|
358
|
+
}
|
|
359
|
+
if (ch === "]") {
|
|
360
|
+
inClass = false;
|
|
361
|
+
continue;
|
|
362
|
+
}
|
|
363
|
+
if (inClass) continue;
|
|
364
|
+
if (ch === "(") {
|
|
365
|
+
depth++;
|
|
366
|
+
continue;
|
|
367
|
+
}
|
|
368
|
+
if (ch === ")") {
|
|
369
|
+
depth--;
|
|
370
|
+
continue;
|
|
371
|
+
}
|
|
372
|
+
if (ch === "|" && depth === 0) {
|
|
373
|
+
branches.push(body.slice(start, i));
|
|
374
|
+
start = i + 1;
|
|
375
|
+
}
|
|
376
|
+
}
|
|
377
|
+
branches.push(body.slice(start));
|
|
378
|
+
return branches;
|
|
274
379
|
}
|
|
275
380
|
/**
|
|
276
381
|
* Multi-pattern regex matcher.
|
|
@@ -300,12 +405,23 @@ var RegexSet = class {
|
|
|
300
405
|
_inner;
|
|
301
406
|
_names;
|
|
302
407
|
_hasNames;
|
|
408
|
+
_patternCount;
|
|
409
|
+
_nativeIndexMap;
|
|
410
|
+
_jsFallbacks;
|
|
411
|
+
_nativeSingles;
|
|
412
|
+
_boundaryOptions;
|
|
303
413
|
constructor(patterns, options) {
|
|
304
414
|
const entries = patterns.map(normalizeEntry);
|
|
305
415
|
this._names = entries.map((e) => e.name);
|
|
306
416
|
this._hasNames = entries.some((e) => e.name !== void 0);
|
|
417
|
+
this._patternCount = entries.length;
|
|
307
418
|
const unicode = options?.unicodeBoundaries ?? true;
|
|
419
|
+
const wholeWords = options?.wholeWords ?? false;
|
|
308
420
|
const ci = options?.caseInsensitive ?? false;
|
|
421
|
+
this._boundaryOptions = {
|
|
422
|
+
wholeWords,
|
|
423
|
+
unicodeBoundaries: unicode
|
|
424
|
+
};
|
|
309
425
|
let processed = entries.map((e) => e.pattern);
|
|
310
426
|
if (ci) processed = processed.map((p) => {
|
|
311
427
|
if (/^(?:\\[bB]|\(\?[ims]+(?:-[imsu]+)?\))*\(\?[ims]*i[ims]*(?:-[imsu]+)?[:(]/.test(p)) return p;
|
|
@@ -326,11 +442,11 @@ var RegexSet = class {
|
|
|
326
442
|
src = src.slice(2);
|
|
327
443
|
}
|
|
328
444
|
if (src.length >= 2) {
|
|
329
|
-
const last = src.
|
|
445
|
+
const last = src.at(-1);
|
|
330
446
|
if (last === "b" || last === "B") {
|
|
331
447
|
let bs = 0;
|
|
332
448
|
let k = src.length - 2;
|
|
333
|
-
while (k >= 0 && src
|
|
449
|
+
while (k >= 0 && src[k] === "\\") {
|
|
334
450
|
bs++;
|
|
335
451
|
k--;
|
|
336
452
|
}
|
|
@@ -345,35 +461,247 @@ var RegexSet = class {
|
|
|
345
461
|
});
|
|
346
462
|
if (!unicode) processed = processed.map(asciiBoundaries);
|
|
347
463
|
const nativeOpts = options ? {
|
|
348
|
-
wholeWords: options.wholeWords,
|
|
349
|
-
unicodeBoundaries: options.unicodeBoundaries
|
|
464
|
+
...options.wholeWords !== void 0 ? { wholeWords: options.wholeWords } : {},
|
|
465
|
+
...options.unicodeBoundaries !== void 0 ? { unicodeBoundaries: options.unicodeBoundaries } : {}
|
|
350
466
|
} : void 0;
|
|
351
|
-
|
|
467
|
+
const nativePatterns = [];
|
|
468
|
+
this._nativeIndexMap = [];
|
|
469
|
+
this._jsFallbacks = [];
|
|
470
|
+
this._nativeSingles = [];
|
|
471
|
+
for (let i = 0; i < processed.length; i++) {
|
|
472
|
+
const pattern = processed[i];
|
|
473
|
+
if (pattern === void 0) throw new Error(`Missing processed pattern ${i}`);
|
|
474
|
+
const expanded = expandLargeAlternation(pattern);
|
|
475
|
+
for (const expandedPattern of expanded) {
|
|
476
|
+
const jsFallback = jsFallbackRegExp(expandedPattern, unicode);
|
|
477
|
+
if (jsFallback) this._jsFallbacks.push({
|
|
478
|
+
pattern: i,
|
|
479
|
+
re: jsFallback
|
|
480
|
+
});
|
|
481
|
+
else {
|
|
482
|
+
this._nativeIndexMap.push(i);
|
|
483
|
+
nativePatterns.push(expandedPattern);
|
|
484
|
+
}
|
|
485
|
+
}
|
|
486
|
+
}
|
|
487
|
+
this._inner = new binding.RegexSet(nativePatterns, nativeOpts);
|
|
488
|
+
if (this._jsFallbacks.length > 0) this._nativeSingles = nativePatterns.map((pattern, i) => {
|
|
489
|
+
const original = this._nativeIndexMap[i];
|
|
490
|
+
if (original === void 0) throw new Error(`Missing native index map ${i}`);
|
|
491
|
+
return {
|
|
492
|
+
pattern: original,
|
|
493
|
+
inner: new binding.RegexSet([pattern], nativeOpts)
|
|
494
|
+
};
|
|
495
|
+
});
|
|
352
496
|
}
|
|
353
497
|
/** Number of patterns. */
|
|
354
498
|
get patternCount() {
|
|
355
|
-
return this.
|
|
499
|
+
return this._patternCount;
|
|
356
500
|
}
|
|
357
501
|
/** Returns `true` if any pattern matches. */
|
|
358
502
|
isMatch(haystack) {
|
|
359
|
-
|
|
503
|
+
if (this._inner._isMatchBuf(encoder.encode(haystack))) return true;
|
|
504
|
+
for (const fb of this._jsFallbacks) if (this.findFirstJsFallback(haystack, fb)) return true;
|
|
505
|
+
return false;
|
|
360
506
|
}
|
|
361
507
|
/** Find all non-overlapping matches. */
|
|
362
508
|
findIter(haystack) {
|
|
363
|
-
|
|
509
|
+
if (this._jsFallbacks.length > 0) return selectNonOverlapping(this.findNativeSingles(haystack).concat(this.findJsFallbacks(haystack)));
|
|
510
|
+
return unpack(this._inner._findIterPackedBuf(encoder.encode(haystack)), haystack, this._hasNames ? this._names : null, this._nativeIndexMap);
|
|
364
511
|
}
|
|
365
512
|
/** Which pattern indices matched (not where). */
|
|
366
513
|
whichMatch(haystack) {
|
|
367
|
-
|
|
514
|
+
const seen = /* @__PURE__ */ new Set();
|
|
515
|
+
for (const pattern of this._inner.whichMatch(haystack)) {
|
|
516
|
+
const original = this._nativeIndexMap[pattern];
|
|
517
|
+
if (original === void 0) throw new Error(`Missing native index map ${pattern}`);
|
|
518
|
+
seen.add(original);
|
|
519
|
+
}
|
|
520
|
+
for (const fb of this._jsFallbacks) if (this.findFirstJsFallback(haystack, fb)) seen.add(fb.pattern);
|
|
521
|
+
return [...seen];
|
|
368
522
|
}
|
|
369
523
|
/**
|
|
370
524
|
* Replace all non-overlapping matches.
|
|
371
525
|
* `replacements[i]` replaces pattern `i`.
|
|
372
526
|
*/
|
|
373
527
|
replaceAll(haystack, replacements) {
|
|
374
|
-
return this._inner.replaceAll(haystack, replacements);
|
|
528
|
+
if (this._jsFallbacks.length === 0 && this._nativeIndexMap.length === this._patternCount && this._nativeIndexMap.every((idx, i) => idx === i)) return this._inner.replaceAll(haystack, replacements);
|
|
529
|
+
if (replacements.length !== this._patternCount) throw new Error(`Expected ${this._patternCount} replacements, got ${replacements.length}`);
|
|
530
|
+
const matches = this.findIter(haystack);
|
|
531
|
+
let result = "";
|
|
532
|
+
let last = 0;
|
|
533
|
+
for (const m of matches) {
|
|
534
|
+
result += haystack.slice(last, m.start);
|
|
535
|
+
const replacement = replacements[m.pattern];
|
|
536
|
+
if (replacement === void 0) throw new Error(`Missing replacement for pattern ${m.pattern}`);
|
|
537
|
+
result += replacement;
|
|
538
|
+
last = m.end;
|
|
539
|
+
}
|
|
540
|
+
result += haystack.slice(last);
|
|
541
|
+
return result;
|
|
542
|
+
}
|
|
543
|
+
findJsFallbacks(haystack) {
|
|
544
|
+
const matches = [];
|
|
545
|
+
for (const fb of this._jsFallbacks) {
|
|
546
|
+
fb.re.lastIndex = 0;
|
|
547
|
+
for (;;) {
|
|
548
|
+
const m = fb.re.exec(haystack);
|
|
549
|
+
if (!m) break;
|
|
550
|
+
const text = m[0];
|
|
551
|
+
const start = m.index;
|
|
552
|
+
const end = start + text.length;
|
|
553
|
+
if (this.acceptJsFallbackMatch(haystack, start, end)) {
|
|
554
|
+
const match = {
|
|
555
|
+
pattern: fb.pattern,
|
|
556
|
+
start,
|
|
557
|
+
end,
|
|
558
|
+
text
|
|
559
|
+
};
|
|
560
|
+
const name = this._names[fb.pattern];
|
|
561
|
+
if (name !== void 0) match.name = name;
|
|
562
|
+
matches.push(match);
|
|
563
|
+
if (text.length === 0) fb.re.lastIndex = nextRegexStart(haystack, start);
|
|
564
|
+
} else fb.re.lastIndex = nextRegexStart(haystack, start);
|
|
565
|
+
}
|
|
566
|
+
}
|
|
567
|
+
return matches;
|
|
568
|
+
}
|
|
569
|
+
findNativeSingles(haystack) {
|
|
570
|
+
const encoded = encoder.encode(haystack);
|
|
571
|
+
const matches = [];
|
|
572
|
+
for (const single of this._nativeSingles) matches.push(...unpack(single.inner._findIterPackedBuf(encoded), haystack, this._hasNames ? this._names : null, [single.pattern]));
|
|
573
|
+
return matches;
|
|
574
|
+
}
|
|
575
|
+
findFirstJsFallback(haystack, fb) {
|
|
576
|
+
fb.re.lastIndex = 0;
|
|
577
|
+
for (;;) {
|
|
578
|
+
const m = fb.re.exec(haystack);
|
|
579
|
+
if (!m) return false;
|
|
580
|
+
const text = m[0];
|
|
581
|
+
const start = m.index;
|
|
582
|
+
const end = start + text.length;
|
|
583
|
+
if (this.acceptJsFallbackMatch(haystack, start, end)) return true;
|
|
584
|
+
fb.re.lastIndex = nextRegexStart(haystack, start);
|
|
585
|
+
}
|
|
586
|
+
}
|
|
587
|
+
acceptJsFallbackMatch(haystack, start, end) {
|
|
588
|
+
if (!this._boundaryOptions.wholeWords) return true;
|
|
589
|
+
return isWordBoundary(haystack, start, this._boundaryOptions.unicodeBoundaries) && isWordBoundary(haystack, end, this._boundaryOptions.unicodeBoundaries);
|
|
375
590
|
}
|
|
376
591
|
};
|
|
592
|
+
function jsFallbackRegExp(pattern, unicodeBoundaries) {
|
|
593
|
+
if (!hasLookaround(pattern) || unicodeBoundaries && hasRegexWordBoundary(pattern) || hasRustUnicodeShorthand(pattern) || hasRustClassSetOperation(pattern) || countAlternations(pattern) < 128) return;
|
|
594
|
+
try {
|
|
595
|
+
return new RegExp(pattern, "gu");
|
|
596
|
+
} catch {
|
|
597
|
+
return;
|
|
598
|
+
}
|
|
599
|
+
}
|
|
600
|
+
function hasLookaround(pattern) {
|
|
601
|
+
return pattern.includes("(?=") || pattern.includes("(?!") || pattern.includes("(?<=") || pattern.includes("(?<!");
|
|
602
|
+
}
|
|
603
|
+
function countAlternations(pattern) {
|
|
604
|
+
let count = 0;
|
|
605
|
+
let inClass = false;
|
|
606
|
+
for (let i = 0; i < pattern.length; i++) {
|
|
607
|
+
const ch = pattern[i];
|
|
608
|
+
if (ch === "\\") {
|
|
609
|
+
i++;
|
|
610
|
+
continue;
|
|
611
|
+
}
|
|
612
|
+
if (ch === "[") inClass = true;
|
|
613
|
+
else if (ch === "]") inClass = false;
|
|
614
|
+
else if (ch === "|" && !inClass) count++;
|
|
615
|
+
}
|
|
616
|
+
return count;
|
|
617
|
+
}
|
|
618
|
+
function hasRegexWordBoundary(pattern) {
|
|
619
|
+
let inClass = false;
|
|
620
|
+
for (let i = 0; i < pattern.length; i++) {
|
|
621
|
+
const ch = pattern[i];
|
|
622
|
+
if (ch === "\\") {
|
|
623
|
+
const next = pattern[i + 1];
|
|
624
|
+
if (!inClass && (next === "b" || next === "B")) return true;
|
|
625
|
+
i++;
|
|
626
|
+
continue;
|
|
627
|
+
}
|
|
628
|
+
if (ch === "[") inClass = true;
|
|
629
|
+
else if (ch === "]") inClass = false;
|
|
630
|
+
}
|
|
631
|
+
return false;
|
|
632
|
+
}
|
|
633
|
+
function hasRustUnicodeShorthand(pattern) {
|
|
634
|
+
for (let i = 0; i < pattern.length; i++) {
|
|
635
|
+
if (pattern[i] !== "\\") continue;
|
|
636
|
+
const next = pattern[i + 1];
|
|
637
|
+
if (next === "d" || next === "D" || next === "w" || next === "W" || next === "s" || next === "S") return true;
|
|
638
|
+
i++;
|
|
639
|
+
}
|
|
640
|
+
return false;
|
|
641
|
+
}
|
|
642
|
+
function hasRustClassSetOperation(pattern) {
|
|
643
|
+
let inClass = false;
|
|
644
|
+
for (let i = 0; i < pattern.length; i++) {
|
|
645
|
+
const ch = pattern[i];
|
|
646
|
+
if (ch === "\\") {
|
|
647
|
+
i++;
|
|
648
|
+
continue;
|
|
649
|
+
}
|
|
650
|
+
if (ch === "[") {
|
|
651
|
+
inClass = true;
|
|
652
|
+
continue;
|
|
653
|
+
}
|
|
654
|
+
if (ch === "]") {
|
|
655
|
+
inClass = false;
|
|
656
|
+
continue;
|
|
657
|
+
}
|
|
658
|
+
if (inClass && i + 1 < pattern.length && (ch === "&" && pattern[i + 1] === "&" || ch === "-" && pattern[i + 1] === "-" || ch === "~" && pattern[i + 1] === "~")) return true;
|
|
659
|
+
}
|
|
660
|
+
return false;
|
|
661
|
+
}
|
|
662
|
+
function nextRegexStart(text, index) {
|
|
663
|
+
if (index >= text.length) return index + 1;
|
|
664
|
+
const first = text.charCodeAt(index);
|
|
665
|
+
if (first >= 55296 && first <= 56319 && index + 1 < text.length) {
|
|
666
|
+
const second = text.charCodeAt(index + 1);
|
|
667
|
+
if (second >= 56320 && second <= 57343) return index + 2;
|
|
668
|
+
}
|
|
669
|
+
return index + 1;
|
|
670
|
+
}
|
|
671
|
+
function selectNonOverlapping(matches) {
|
|
672
|
+
if (matches.length <= 1) return matches;
|
|
673
|
+
matches.sort((a, b) => {
|
|
674
|
+
if (a.start !== b.start) return a.start - b.start;
|
|
675
|
+
const lengthOrder = b.end - b.start - (a.end - a.start);
|
|
676
|
+
if (lengthOrder !== 0) return lengthOrder;
|
|
677
|
+
return a.pattern - b.pattern;
|
|
678
|
+
});
|
|
679
|
+
const selected = [];
|
|
680
|
+
let lastEnd = 0;
|
|
681
|
+
for (const m of matches) if (m.start >= lastEnd) {
|
|
682
|
+
selected.push(m);
|
|
683
|
+
lastEnd = m.end;
|
|
684
|
+
}
|
|
685
|
+
return selected;
|
|
686
|
+
}
|
|
687
|
+
function isWordBoundary(text, pos, unicode) {
|
|
688
|
+
const before = previousCodePoint(text, pos);
|
|
689
|
+
const after = nextCodePoint(text, pos);
|
|
690
|
+
return isWordChar(before, unicode) !== isWordChar(after, unicode);
|
|
691
|
+
}
|
|
692
|
+
function previousCodePoint(text, pos) {
|
|
693
|
+
if (pos <= 0) return void 0;
|
|
694
|
+
return Array.from(text.slice(0, pos)).at(-1);
|
|
695
|
+
}
|
|
696
|
+
function nextCodePoint(text, pos) {
|
|
697
|
+
if (pos >= text.length) return void 0;
|
|
698
|
+
const cp = text.codePointAt(pos);
|
|
699
|
+
return cp === void 0 ? void 0 : String.fromCodePoint(cp);
|
|
700
|
+
}
|
|
701
|
+
function isWordChar(ch, unicode) {
|
|
702
|
+
if (ch === void 0) return false;
|
|
703
|
+
return unicode ? /^[\p{Alphabetic}\p{Number}_]$/u.test(ch) : /^[A-Za-z0-9_]$/.test(ch);
|
|
704
|
+
}
|
|
377
705
|
//#endregion
|
|
378
706
|
//#region src/wasm.ts
|
|
379
707
|
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\nconst encoder = new TextEncoder();\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 | Uint8Array) => 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 | 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\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(encoder.encode(haystack));\n }\n\n /** Find all non-overlapping matches. */\n findIter(haystack: string): Match[] {\n return unpack(\n this._inner._findIterPackedBuf(encoder.encode(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;;;;;;;;ACvDpD,MAAM,UAAU,IAAI,aAAa;AAgCjC,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,QAAQ,OAAO,SAAS,CAAC;;;CAI1D,SAAS,UAA2B;AAClC,SAAO,OACL,KAAK,OAAO,mBAAmB,QAAQ,OAAO,SAAS,CAAC,EACxD,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;;;;;ACtmBzD,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();\nconst ALTERNATION_CHUNK_MIN_BRANCHES = 64;\nconst ALTERNATION_CHUNK_SIZE = 20;\nconst ALTERNATION_CHUNK_MAX_BODY_START = 32;\n\n// -- Native binding types --------------------------------\n\nexport type NativeBinding = {\n RegexSet: new (\n patterns: string[],\n options?: NativeOptions | null,\n ) => NativeRegexSetInstance;\n _uax29Boundaries: (\n haystack: Buffer | Uint8Array,\n ) => 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(\n haystack: Buffer | Uint8Array,\n ): 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\ntype AlternationGroup = {\n bodyStart: number;\n bodyEnd: number;\n branches: 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 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 (\n typeof p !== \"object\" ||\n p === null ||\n !(\"pattern\" in p)\n ) {\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\nfunction expandLargeAlternation(pattern: string): string[] {\n const group = findLargestChunkableAlternation(pattern);\n if (!group) return [pattern];\n if (group.branches.length < ALTERNATION_CHUNK_MIN_BRANCHES) {\n return [pattern];\n }\n\n const expanded: string[] = [];\n for (\n let i = 0;\n i < group.branches.length;\n i += ALTERNATION_CHUNK_SIZE\n ) {\n expanded.push(\n pattern.slice(0, group.bodyStart) +\n group.branches\n .slice(i, i + ALTERNATION_CHUNK_SIZE)\n .join(\"|\") +\n pattern.slice(group.bodyEnd),\n );\n }\n return expanded;\n}\n\nfunction findLargestChunkableAlternation(\n pattern: string,\n): AlternationGroup | undefined {\n let best: AlternationGroup | undefined;\n let inClass = false;\n\n for (let i = 0; i < pattern.length; i++) {\n const ch = pattern.charAt(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 ch !== \"(\" ||\n pattern.charAt(i + 1) !== \"?\" ||\n pattern.charAt(i + 2) !== \":\"\n ) {\n continue;\n }\n\n const bodyStart = i + 3;\n const bodyEnd = findGroupEnd(pattern, bodyStart);\n if (bodyEnd === undefined) continue;\n\n const branches = splitTopLevelAlternatives(\n pattern.slice(bodyStart, bodyEnd),\n );\n const shouldChunk =\n bodyStart <= ALTERNATION_CHUNK_MAX_BODY_START &&\n branches.length >= ALTERNATION_CHUNK_MIN_BRANCHES &&\n pattern.slice(bodyStart, bodyEnd).includes(\"(?i:\");\n\n if (shouldChunk && (!best || branches.length > best.branches.length)) {\n best = { bodyStart, bodyEnd, branches };\n }\n }\n\n return best;\n}\n\nfunction findGroupEnd(\n pattern: string,\n bodyStart: number,\n): number | undefined {\n let depth = 0;\n let inClass = false;\n\n for (let i = bodyStart; i < pattern.length; i++) {\n const ch = pattern.charAt(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 (inClass) continue;\n if (ch === \"(\") {\n depth++;\n continue;\n }\n if (ch !== \")\") continue;\n if (depth === 0) return i;\n depth--;\n }\n\n return undefined;\n}\n\nfunction splitTopLevelAlternatives(body: string): string[] {\n const branches: string[] = [];\n let depth = 0;\n let inClass = false;\n let start = 0;\n\n for (let i = 0; i < body.length; i++) {\n const ch = body.charAt(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 (inClass) continue;\n if (ch === \"(\") {\n depth++;\n continue;\n }\n if (ch === \")\") {\n depth--;\n continue;\n }\n if (ch === \"|\" && depth === 0) {\n branches.push(body.slice(start, i));\n start = i + 1;\n }\n }\n\n branches.push(body.slice(start));\n return branches;\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 ? {\n unicodeBoundaries:\n options.unicodeBoundaries,\n }\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 expanded = expandLargeAlternation(pattern);\n for (const expandedPattern of expanded) {\n const jsFallback = jsFallbackRegExp(\n expandedPattern,\n unicode,\n );\n if (jsFallback) {\n this._jsFallbacks.push({\n pattern: i,\n re: jsFallback,\n });\n } else {\n this._nativeIndexMap.push(i);\n nativePatterns.push(expandedPattern);\n }\n }\n }\n\n this._inner = new binding.RegexSet(\n nativePatterns,\n nativeOpts,\n );\n if (this._jsFallbacks.length > 0) {\n this._nativeSingles = nativePatterns.map(\n (pattern, i) => {\n const original = this._nativeIndexMap[i];\n if (original === undefined) {\n throw new Error(\n `Missing native index map ${i}`,\n );\n }\n return {\n pattern: original,\n inner: new binding.RegexSet(\n [pattern],\n nativeOpts,\n ),\n };\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))\n 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(\n encoder.encode(haystack),\n ),\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(\n haystack,\n )) {\n const original = this._nativeIndexMap[pattern];\n if (original === undefined) {\n throw new Error(\n `Missing native index map ${pattern}`,\n );\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 (\n this.acceptJsFallbackMatch(haystack, start, end)\n ) {\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(\n haystack,\n start,\n );\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 (\n this.acceptJsFallbackMatch(haystack, start, end)\n ) {\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(\n pattern: string,\n): 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(\n text: string,\n index: number,\n): 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 (\n isWordChar(before, unicode) !==\n isWordChar(after, unicode)\n );\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\n ? undefined\n : 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\";\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;AAChC,MAAM,iCAAiC;AACvC,MAAM,yBAAyB;AAC/B,MAAM,mCAAmC;AAyDzC,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,IACE,OAAO,MAAM,YACb,MAAM,QACN,EAAE,aAAa,IAEf,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;AAEA,SAAS,uBAAuB,SAA2B;CACzD,MAAM,QAAQ,gCAAgC,OAAO;CACrD,IAAI,CAAC,OAAO,OAAO,CAAC,OAAO;CAC3B,IAAI,MAAM,SAAS,SAAS,gCAC1B,OAAO,CAAC,OAAO;CAGjB,MAAM,WAAqB,CAAC;CAC5B,KACE,IAAI,IAAI,GACR,IAAI,MAAM,SAAS,QACnB,KAAK,wBAEL,SAAS,KACP,QAAQ,MAAM,GAAG,MAAM,SAAS,IAC9B,MAAM,SACH,MAAM,GAAG,IAAI,sBAAsB,EACnC,KAAK,GAAG,IACX,QAAQ,MAAM,MAAM,OAAO,CAC/B;CAEF,OAAO;AACT;AAEA,SAAS,gCACP,SAC8B;CAC9B,IAAI;CACJ,IAAI,UAAU;CAEd,KAAK,IAAI,IAAI,GAAG,IAAI,QAAQ,QAAQ,KAAK;EACvC,MAAM,KAAK,QAAQ,OAAO,CAAC;EAC3B,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,OAAO,OACP,QAAQ,OAAO,IAAI,CAAC,MAAM,OAC1B,QAAQ,OAAO,IAAI,CAAC,MAAM,KAE1B;EAGF,MAAM,YAAY,IAAI;EACtB,MAAM,UAAU,aAAa,SAAS,SAAS;EAC/C,IAAI,YAAY,KAAA,GAAW;EAE3B,MAAM,WAAW,0BACf,QAAQ,MAAM,WAAW,OAAO,CAClC;EAMA,IAJE,aAAa,oCACb,SAAS,UAAU,kCACnB,QAAQ,MAAM,WAAW,OAAO,EAAE,SAAS,MAAM,MAE/B,CAAC,QAAQ,SAAS,SAAS,KAAK,SAAS,SAC3D,OAAO;GAAE;GAAW;GAAS;EAAS;CAE1C;CAEA,OAAO;AACT;AAEA,SAAS,aACP,SACA,WACoB;CACpB,IAAI,QAAQ;CACZ,IAAI,UAAU;CAEd,KAAK,IAAI,IAAI,WAAW,IAAI,QAAQ,QAAQ,KAAK;EAC/C,MAAM,KAAK,QAAQ,OAAO,CAAC;EAC3B,IAAI,OAAO,MAAM;GACf;GACA;EACF;EACA,IAAI,OAAO,KAAK;GACd,UAAU;GACV;EACF;EACA,IAAI,OAAO,KAAK;GACd,UAAU;GACV;EACF;EACA,IAAI,SAAS;EACb,IAAI,OAAO,KAAK;GACd;GACA;EACF;EACA,IAAI,OAAO,KAAK;EAChB,IAAI,UAAU,GAAG,OAAO;EACxB;CACF;AAGF;AAEA,SAAS,0BAA0B,MAAwB;CACzD,MAAM,WAAqB,CAAC;CAC5B,IAAI,QAAQ;CACZ,IAAI,UAAU;CACd,IAAI,QAAQ;CAEZ,KAAK,IAAI,IAAI,GAAG,IAAI,KAAK,QAAQ,KAAK;EACpC,MAAM,KAAK,KAAK,OAAO,CAAC;EACxB,IAAI,OAAO,MAAM;GACf;GACA;EACF;EACA,IAAI,OAAO,KAAK;GACd,UAAU;GACV;EACF;EACA,IAAI,OAAO,KAAK;GACd,UAAU;GACV;EACF;EACA,IAAI,SAAS;EACb,IAAI,OAAO,KAAK;GACd;GACA;EACF;EACA,IAAI,OAAO,KAAK;GACd;GACA;EACF;EACA,IAAI,OAAO,OAAO,UAAU,GAAG;GAC7B,SAAS,KAAK,KAAK,MAAM,OAAO,CAAC,CAAC;GAClC,QAAQ,IAAI;EACd;CACF;CAEA,SAAS,KAAK,KAAK,MAAM,KAAK,CAAC;CAC/B,OAAO;AACT;;;;;;;;;;;;;;;;;;;;;;;;;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,EACE,mBACE,QAAQ,kBACZ,IACA,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,WAAW,uBAAuB,OAAO;GAC/C,KAAK,MAAM,mBAAmB,UAAU;IACtC,MAAM,aAAa,iBACjB,iBACA,OACF;IACA,IAAI,YACF,KAAK,aAAa,KAAK;KACrB,SAAS;KACT,IAAI;IACN,CAAC;SACI;KACL,KAAK,gBAAgB,KAAK,CAAC;KAC3B,eAAe,KAAK,eAAe;IACrC;GACF;EACF;EAEA,KAAK,SAAS,IAAI,QAAQ,SACxB,gBACA,UACF;EACA,IAAI,KAAK,aAAa,SAAS,GAC7B,KAAK,iBAAiB,eAAe,KAClC,SAAS,MAAM;GACd,MAAM,WAAW,KAAK,gBAAgB;GACtC,IAAI,aAAa,KAAA,GACf,MAAM,IAAI,MACR,4BAA4B,GAC9B;GAEF,OAAO;IACL,SAAS;IACT,OAAO,IAAI,QAAQ,SACjB,CAAC,OAAO,GACR,UACF;GACF;EACF,CACF;CAEJ;;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,GACvC,OAAO;EAEX,OAAO;CACT;;CAGA,SAAS,UAA2B;EAClC,IAAI,KAAK,aAAa,SAAS,GAI7B,OAAO,qBAHK,KAAK,kBAAkB,QAAQ,EAAE,OAC3C,KAAK,gBAAgB,QAAQ,CAED,CAAC;EAWjC,OARe,OACb,KAAK,OAAO,mBACV,QAAQ,OAAO,QAAQ,CACzB,GACA,UACA,KAAK,YAAY,KAAK,SAAS,MAC/B,KAAK,eAEK;CACd;;CAGA,WAAW,UAA4B;EACrC,MAAM,uBAAO,IAAI,IAAY;EAC7B,KAAK,MAAM,WAAW,KAAK,OAAO,WAChC,QACF,GAAG;GACD,MAAM,WAAW,KAAK,gBAAgB;GACtC,IAAI,aAAa,KAAA,GACf,MAAM,IAAI,MACR,4BAA4B,SAC9B;GAEF,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,IACE,KAAK,sBAAsB,UAAU,OAAO,GAAG,GAC/C;KACA,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,eAChB,UACA,KACF;IAEJ,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,IACE,KAAK,sBAAsB,UAAU,OAAO,GAAG,GAE/C,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,yBACP,SACS;CACT,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,eACP,MACA,OACQ;CACR,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,OACE,WAAW,QAAQ,OAAO,MAC1B,WAAW,OAAO,OAAO;AAE7B;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,IACV,KAAA,IACA,OAAO,cAAc,EAAE;AAC7B;AAEA,SAAS,WACP,IACA,SACS;CACT,IAAI,OAAO,KAAA,GAAW,OAAO;CAC7B,OAAO,UACH,iCAAiC,KAAK,EAAE,IACxC,iBAAiB,KAAK,EAAE;AAC9B;;;AC9rCA,YAAYA,8BAAkC"}
|