@poe-platform/safe-bash 0.1.480 → 0.1.482
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/safe-bash/browser.js +65 -21893
- package/dist/safe-bash/browser.js.map +4 -4
- package/dist/safe-bash/chunks/chunk-7N5XPEGV.js +22529 -0
- package/dist/safe-bash/chunks/chunk-7N5XPEGV.js.map +7 -0
- package/dist/safe-bash/commands/expr/bre-engine.d.ts +6 -0
- package/dist/safe-bash/commands/expr/bre-engine.d.ts.map +1 -0
- package/dist/safe-bash/commands/expr/bre-engine.js +515 -0
- package/dist/safe-bash/commands/expr/bre-engine.js.map +1 -0
- package/dist/safe-bash/commands/expr/bre-worker.d.ts +1 -1
- package/dist/safe-bash/commands/expr/bre-worker.d.ts.map +1 -1
- package/dist/safe-bash/commands/expr/bre-worker.js +6 -439
- package/dist/safe-bash/commands/expr/bre-worker.js.map +1 -1
- package/dist/safe-bash/commands/expr/command.js +1 -1
- package/dist/safe-bash/commands/expr/command.js.map +1 -1
- package/dist/safe-bash/commands/regex-execution/bounded-provider.d.ts +1 -1
- package/dist/safe-bash/commands/regex-execution/bounded-provider.d.ts.map +1 -1
- package/dist/safe-bash/commands/regex-execution/bounded-provider.js +79 -6
- package/dist/safe-bash/commands/regex-execution/bounded-provider.js.map +1 -1
- package/dist/safe-bash/commands/regex-execution/client.d.ts +2 -0
- package/dist/safe-bash/commands/regex-execution/client.d.ts.map +1 -1
- package/dist/safe-bash/commands/regex-execution/client.js +13 -10
- package/dist/safe-bash/commands/regex-execution/client.js.map +1 -1
- package/dist/safe-bash/node.d.ts +3 -0
- package/dist/safe-bash/node.d.ts.map +1 -0
- package/dist/safe-bash/node.js +3 -0
- package/dist/safe-bash/node.js.map +1 -0
- package/dist/safe-bash/plugins/portable.d.ts +2 -2
- package/dist/safe-bash/plugins/portable.d.ts.map +1 -1
- package/dist/safe-bash/plugins/portable.js +5 -3
- package/dist/safe-bash/plugins/portable.js.map +1 -1
- package/dist/safe-bash/portable.js +2103 -23876
- package/dist/safe-bash/portable.js.map +4 -4
- package/package.json +7 -2
|
@@ -1,445 +1,12 @@
|
|
|
1
1
|
import { isMainThread } from "node:worker_threads";
|
|
2
|
-
import {
|
|
3
|
-
class Work {
|
|
4
|
-
limits;
|
|
5
|
-
steps = 0;
|
|
6
|
-
nodes = 0;
|
|
7
|
-
allocated = 0;
|
|
8
|
-
states = 0;
|
|
9
|
-
constructor(limits) {
|
|
10
|
-
this.limits = limits;
|
|
11
|
-
}
|
|
12
|
-
charge(amount = 1) {
|
|
13
|
-
if (amount > this.limits.maxSteps - this.steps)
|
|
14
|
-
throw new ExprMatchError("limit", "regex work limit exceeded");
|
|
15
|
-
this.steps += amount;
|
|
16
|
-
}
|
|
17
|
-
allocate(amount) {
|
|
18
|
-
this.charge(amount);
|
|
19
|
-
if (amount > this.limits.maxAllocatedUnits - this.allocated)
|
|
20
|
-
throw new ExprMatchError("limit", "regex allocation limit exceeded");
|
|
21
|
-
this.allocated += amount;
|
|
22
|
-
}
|
|
23
|
-
node() {
|
|
24
|
-
this.allocate(8);
|
|
25
|
-
if (++this.nodes > this.limits.maxNodes)
|
|
26
|
-
throw new ExprMatchError("limit", "regex nodes limit exceeded");
|
|
27
|
-
}
|
|
28
|
-
state() {
|
|
29
|
-
this.charge();
|
|
30
|
-
if (++this.states > this.limits.maxStates)
|
|
31
|
-
throw new ExprMatchError("limit", "regex states limit exceeded");
|
|
32
|
-
}
|
|
33
|
-
}
|
|
34
|
-
function syntax(message) { throw new ExprMatchError("syntax", message); }
|
|
35
|
-
function unsupported(message) { throw new ExprMatchError("unsupported", `unsupported BRE: ${message}`); }
|
|
36
|
-
const classes = ["alnum", "alpha", "blank", "cntrl", "digit", "graph", "lower", "print", "punct", "space", "upper", "xdigit"];
|
|
37
|
-
class Parser {
|
|
38
|
-
tokens;
|
|
39
|
-
work;
|
|
40
|
-
position = 0;
|
|
41
|
-
groups = 0;
|
|
42
|
-
closed = new Set();
|
|
43
|
-
constructor(tokens, work) {
|
|
44
|
-
this.tokens = tokens;
|
|
45
|
-
this.work = work;
|
|
46
|
-
}
|
|
47
|
-
at(value) { return this.tokens[this.position] === value; }
|
|
48
|
-
escaped(value) { return this.at("\\") && this.tokens[this.position + 1] === value; }
|
|
49
|
-
tree(node) { this.work.node(); return node; }
|
|
50
|
-
parse(depth = 0) {
|
|
51
|
-
if (depth > this.work.limits.maxDepth)
|
|
52
|
-
throw new ExprMatchError("limit", "regex depth limit exceeded");
|
|
53
|
-
const branches = [];
|
|
54
|
-
do {
|
|
55
|
-
if (branches.length)
|
|
56
|
-
this.position += 2;
|
|
57
|
-
const children = [];
|
|
58
|
-
while (this.position < this.tokens.length && !this.escaped("|") && !this.escaped(")")) {
|
|
59
|
-
this.work.charge();
|
|
60
|
-
let child = this.atom(depth, children.length === 0);
|
|
61
|
-
if (this.at("*") || this.escaped("+") || this.escaped("?") || this.escaped("{")) {
|
|
62
|
-
const repetition = this.repetition();
|
|
63
|
-
if (child.kind === "start" || child.kind === "end")
|
|
64
|
-
unsupported("repeated anchor");
|
|
65
|
-
child = this.tree({ kind: "repeat", child, ...repetition });
|
|
66
|
-
if (this.at("*") || this.escaped("+") || this.escaped("?") || this.escaped("{"))
|
|
67
|
-
unsupported("stacked repetition operators");
|
|
68
|
-
}
|
|
69
|
-
children.push(child);
|
|
70
|
-
}
|
|
71
|
-
branches.push(this.tree({ kind: "sequence", children }));
|
|
72
|
-
} while (this.escaped("|"));
|
|
73
|
-
if (depth === 0 && this.position !== this.tokens.length)
|
|
74
|
-
syntax("Unmatched ) or \\)");
|
|
75
|
-
return branches.length === 1 ? branches[0] : this.tree({ kind: "alternative", children: branches });
|
|
76
|
-
}
|
|
77
|
-
atom(depth, initial) {
|
|
78
|
-
const token = this.tokens[this.position++];
|
|
79
|
-
if (token === "[")
|
|
80
|
-
return this.tree({ kind: "set", set: this.bracket() });
|
|
81
|
-
if (token === ".")
|
|
82
|
-
return this.tree({ kind: "dot" });
|
|
83
|
-
if (token === "^" && initial)
|
|
84
|
-
return this.tree({ kind: "start" });
|
|
85
|
-
if (token === "$" && (this.position === this.tokens.length || this.escaped("|") || this.escaped(")")))
|
|
86
|
-
return this.tree({ kind: "end" });
|
|
87
|
-
if (token !== "\\")
|
|
88
|
-
return this.tree({ kind: "literal", value: token.codePointAt(0) });
|
|
89
|
-
const escaped = this.tokens[this.position++];
|
|
90
|
-
if (escaped === undefined)
|
|
91
|
-
syntax("Trailing backslash");
|
|
92
|
-
if (escaped === "(") {
|
|
93
|
-
const group = ++this.groups;
|
|
94
|
-
if (group > 32)
|
|
95
|
-
throw new ExprMatchError("limit", "regex capture groups limit exceeded");
|
|
96
|
-
const child = this.parse(depth + 1);
|
|
97
|
-
if (!this.escaped(")"))
|
|
98
|
-
syntax("Unmatched ( or \\(");
|
|
99
|
-
this.position += 2;
|
|
100
|
-
this.closed.add(group);
|
|
101
|
-
return this.tree({ kind: "group", group, child });
|
|
102
|
-
}
|
|
103
|
-
if (escaped >= "1" && escaped <= "9") {
|
|
104
|
-
const group = Number(escaped);
|
|
105
|
-
if (!this.closed.has(group))
|
|
106
|
-
syntax("Invalid back reference");
|
|
107
|
-
return this.tree({ kind: "backref", group });
|
|
108
|
-
}
|
|
109
|
-
if (escaped === "{" || escaped === "+" || escaped === "?")
|
|
110
|
-
unsupported("leading escaped repetition operator");
|
|
111
|
-
if (escaped === "`" || escaped === "'" || escaped === "<" || escaped === ">"
|
|
112
|
-
|| escaped >= "a" && escaped <= "z" || escaped >= "A" && escaped <= "Z" || escaped === "0")
|
|
113
|
-
unsupported("alphabetic, word or buffer escape");
|
|
114
|
-
return this.tree({ kind: "literal", value: escaped.codePointAt(0) });
|
|
115
|
-
}
|
|
116
|
-
repetition() {
|
|
117
|
-
if (this.at("*")) {
|
|
118
|
-
this.position++;
|
|
119
|
-
return { minimum: 0, maximum: Infinity };
|
|
120
|
-
}
|
|
121
|
-
if (this.escaped("+")) {
|
|
122
|
-
this.position += 2;
|
|
123
|
-
return { minimum: 1, maximum: Infinity };
|
|
124
|
-
}
|
|
125
|
-
if (this.escaped("?")) {
|
|
126
|
-
this.position += 2;
|
|
127
|
-
return { minimum: 0, maximum: 1 };
|
|
128
|
-
}
|
|
129
|
-
this.position += 2;
|
|
130
|
-
const number = () => {
|
|
131
|
-
let value = 0, count = 0;
|
|
132
|
-
while (this.tokens[this.position] >= "0" && this.tokens[this.position] <= "9") {
|
|
133
|
-
this.work.charge();
|
|
134
|
-
value = value * 10 + Number(this.tokens[this.position++]);
|
|
135
|
-
if (++count > 5 || value > 32767)
|
|
136
|
-
syntax("Regular expression too big");
|
|
137
|
-
}
|
|
138
|
-
return count ? value : undefined;
|
|
139
|
-
};
|
|
140
|
-
const minimum = number();
|
|
141
|
-
if (minimum === undefined)
|
|
142
|
-
syntax("Invalid content of \\{\\}");
|
|
143
|
-
let maximum = minimum;
|
|
144
|
-
if (this.at(",")) {
|
|
145
|
-
this.position++;
|
|
146
|
-
maximum = number() ?? Infinity;
|
|
147
|
-
}
|
|
148
|
-
if (!this.escaped("}"))
|
|
149
|
-
syntax("Unmatched \\{");
|
|
150
|
-
this.position += 2;
|
|
151
|
-
if (maximum < minimum)
|
|
152
|
-
syntax("Invalid content of \\{\\}");
|
|
153
|
-
return { minimum, maximum };
|
|
154
|
-
}
|
|
155
|
-
bracket() {
|
|
156
|
-
if (this.position === this.tokens.length)
|
|
157
|
-
syntax("Invalid regular expression");
|
|
158
|
-
const set = { negate: this.at("^"), ranges: [], classes: [] };
|
|
159
|
-
if (set.negate)
|
|
160
|
-
this.position++;
|
|
161
|
-
let first = true;
|
|
162
|
-
while (this.position < this.tokens.length) {
|
|
163
|
-
this.work.allocate(4);
|
|
164
|
-
if (this.at("]") && !first) {
|
|
165
|
-
this.position++;
|
|
166
|
-
return set;
|
|
167
|
-
}
|
|
168
|
-
first = false;
|
|
169
|
-
if (this.at("[") && [":", ".", "="].includes(this.tokens[this.position + 1])) {
|
|
170
|
-
const marker = this.tokens[this.position + 1];
|
|
171
|
-
if (marker !== ":")
|
|
172
|
-
unsupported("collating symbols and equivalence classes");
|
|
173
|
-
this.position += 2;
|
|
174
|
-
let name = "";
|
|
175
|
-
while (this.position < this.tokens.length && !this.at(":")) {
|
|
176
|
-
this.work.charge();
|
|
177
|
-
if (name.length >= 16)
|
|
178
|
-
syntax("Invalid character class name");
|
|
179
|
-
name += this.tokens[this.position++];
|
|
180
|
-
}
|
|
181
|
-
if (!this.at(":") || this.tokens[this.position + 1] !== "]" || !classes.includes(name))
|
|
182
|
-
syntax("Invalid character class name");
|
|
183
|
-
this.position += 2;
|
|
184
|
-
set.classes.push(name);
|
|
185
|
-
if (this.at("-") && this.tokens[this.position + 1] !== "]")
|
|
186
|
-
unsupported("character class range endpoint");
|
|
187
|
-
continue;
|
|
188
|
-
}
|
|
189
|
-
const start = this.tokens[this.position++].codePointAt(0);
|
|
190
|
-
if (this.at("-") && this.tokens[this.position + 1] !== "]" && this.position + 1 < this.tokens.length) {
|
|
191
|
-
this.position++;
|
|
192
|
-
if (this.at("[") && [":", ".", "="].includes(this.tokens[this.position + 1]))
|
|
193
|
-
unsupported("character class range endpoint");
|
|
194
|
-
const end = this.tokens[this.position++].codePointAt(0);
|
|
195
|
-
if (start > 127 || end > 127)
|
|
196
|
-
unsupported("non-ASCII range endpoints");
|
|
197
|
-
set.ranges.push([start, end]);
|
|
198
|
-
}
|
|
199
|
-
else
|
|
200
|
-
set.ranges.push([start, start]);
|
|
201
|
-
}
|
|
202
|
-
syntax("Unmatched [, [^, [:, [., or [=");
|
|
203
|
-
}
|
|
204
|
-
}
|
|
205
|
-
function validateCaptureRepetition(tree, work) {
|
|
206
|
-
const references = new Set(), ambiguous = new Set();
|
|
207
|
-
const cached = new Map();
|
|
208
|
-
const nullable = (node) => {
|
|
209
|
-
work.charge();
|
|
210
|
-
const prior = cached.get(node);
|
|
211
|
-
if (prior !== undefined)
|
|
212
|
-
return prior;
|
|
213
|
-
const result = node.kind === "start" || node.kind === "end" || node.kind === "backref"
|
|
214
|
-
|| node.kind === "group" && nullable(node.child)
|
|
215
|
-
|| node.kind === "repeat" && (node.minimum === 0 || nullable(node.child))
|
|
216
|
-
|| node.kind === "sequence" && node.children.every(nullable)
|
|
217
|
-
|| node.kind === "alternative" && node.children.some(nullable);
|
|
218
|
-
work.allocate(2);
|
|
219
|
-
cached.set(node, result);
|
|
220
|
-
return result;
|
|
221
|
-
};
|
|
222
|
-
const visit = (node, repeatedNullable) => {
|
|
223
|
-
work.charge();
|
|
224
|
-
if (node.kind === "backref") {
|
|
225
|
-
work.allocate(1);
|
|
226
|
-
references.add(node.group);
|
|
227
|
-
}
|
|
228
|
-
else if (node.kind === "group") {
|
|
229
|
-
if (repeatedNullable) {
|
|
230
|
-
work.allocate(1);
|
|
231
|
-
ambiguous.add(node.group);
|
|
232
|
-
}
|
|
233
|
-
visit(node.child, repeatedNullable);
|
|
234
|
-
}
|
|
235
|
-
else if (node.kind === "repeat")
|
|
236
|
-
visit(node.child, repeatedNullable || node.maximum > 1 && nullable(node.child));
|
|
237
|
-
else if (node.kind === "sequence" || node.kind === "alternative")
|
|
238
|
-
for (const child of node.children)
|
|
239
|
-
visit(child, repeatedNullable);
|
|
240
|
-
};
|
|
241
|
-
visit(tree, false);
|
|
242
|
-
for (const group of references)
|
|
243
|
-
if (ambiguous.has(group))
|
|
244
|
-
unsupported("backreference to a capture in nullable repetition");
|
|
245
|
-
}
|
|
246
|
-
function compile(tree, work) {
|
|
247
|
-
validateCaptureRepetition(tree, work);
|
|
248
|
-
const instructions = [];
|
|
249
|
-
const emit = (instruction) => { work.node(); instructions.push(instruction); return instructions.length - 1; };
|
|
250
|
-
const build = (node) => {
|
|
251
|
-
work.charge();
|
|
252
|
-
if (node.kind === "sequence") {
|
|
253
|
-
for (const child of node.children)
|
|
254
|
-
build(child);
|
|
255
|
-
}
|
|
256
|
-
else if (node.kind === "alternative") {
|
|
257
|
-
const ends = [];
|
|
258
|
-
for (let index = 0; index < node.children.length - 1; index++) {
|
|
259
|
-
const branch = { kind: "split", first: instructions.length + 1, second: 0 };
|
|
260
|
-
emit(branch);
|
|
261
|
-
build(node.children[index]);
|
|
262
|
-
const end = { kind: "jump", target: 0 };
|
|
263
|
-
emit(end);
|
|
264
|
-
ends.push(end);
|
|
265
|
-
branch.second = instructions.length;
|
|
266
|
-
}
|
|
267
|
-
build(node.children.at(-1));
|
|
268
|
-
for (const end of ends)
|
|
269
|
-
end.target = instructions.length;
|
|
270
|
-
}
|
|
271
|
-
else if (node.kind === "group") {
|
|
272
|
-
emit({ kind: "save", slot: (node.group - 1) * 2 });
|
|
273
|
-
build(node.child);
|
|
274
|
-
emit({ kind: "save", slot: (node.group - 1) * 2 + 1 });
|
|
275
|
-
}
|
|
276
|
-
else if (node.kind === "repeat") {
|
|
277
|
-
for (let count = 0; count < node.minimum; count++)
|
|
278
|
-
build(node.child);
|
|
279
|
-
if (node.maximum === Infinity) {
|
|
280
|
-
const start = instructions.length;
|
|
281
|
-
const branch = { kind: "split", first: start + 1, second: 0 };
|
|
282
|
-
emit(branch);
|
|
283
|
-
build(node.child);
|
|
284
|
-
emit({ kind: "jump", target: start });
|
|
285
|
-
branch.second = instructions.length;
|
|
286
|
-
}
|
|
287
|
-
else {
|
|
288
|
-
for (let count = node.minimum; count < node.maximum; count++) {
|
|
289
|
-
const branch = { kind: "split", first: instructions.length + 1, second: 0 };
|
|
290
|
-
emit(branch);
|
|
291
|
-
build(node.child);
|
|
292
|
-
branch.second = instructions.length;
|
|
293
|
-
}
|
|
294
|
-
}
|
|
295
|
-
}
|
|
296
|
-
else
|
|
297
|
-
emit(node);
|
|
298
|
-
};
|
|
299
|
-
build(tree);
|
|
300
|
-
emit({ kind: "accept" });
|
|
301
|
-
return instructions;
|
|
302
|
-
}
|
|
303
|
-
function member(value, name) {
|
|
304
|
-
const lower = value >= 97 && value <= 122, upper = value >= 65 && value <= 90;
|
|
305
|
-
const digit = value >= 48 && value <= 57, alpha = lower || upper;
|
|
306
|
-
const graph = value >= 33 && value <= 126;
|
|
307
|
-
switch (name) {
|
|
308
|
-
case "alnum": return alpha || digit;
|
|
309
|
-
case "alpha": return alpha;
|
|
310
|
-
case "blank": return value === 32 || value === 9;
|
|
311
|
-
case "cntrl": return value < 32 || value === 127;
|
|
312
|
-
case "digit": return digit;
|
|
313
|
-
case "graph": return graph;
|
|
314
|
-
case "lower": return lower;
|
|
315
|
-
case "print": return value >= 32 && value <= 126;
|
|
316
|
-
case "punct": return graph && !alpha && !digit;
|
|
317
|
-
case "space": return value === 32 || value >= 9 && value <= 13;
|
|
318
|
-
case "upper": return upper;
|
|
319
|
-
case "xdigit": return digit || value >= 65 && value <= 70 || value >= 97 && value <= 102;
|
|
320
|
-
default: return false;
|
|
321
|
-
}
|
|
322
|
-
}
|
|
323
|
-
function symbols(bytes, unicode, work) {
|
|
324
|
-
work.allocate(bytes.length * 3 + 1);
|
|
325
|
-
const values = [], boundaries = [0];
|
|
326
|
-
if (!unicode) {
|
|
327
|
-
for (let offset = 0; offset < bytes.length; offset++) {
|
|
328
|
-
values.push(bytes[offset]);
|
|
329
|
-
boundaries.push(offset + 1);
|
|
330
|
-
}
|
|
331
|
-
}
|
|
332
|
-
else {
|
|
333
|
-
let text;
|
|
334
|
-
try {
|
|
335
|
-
text = new TextDecoder("utf-8", { fatal: true, ignoreBOM: true }).decode(bytes);
|
|
336
|
-
}
|
|
337
|
-
catch {
|
|
338
|
-
unsupported("invalid UTF-8 in scalar profile");
|
|
339
|
-
}
|
|
340
|
-
let offset = 0;
|
|
341
|
-
for (const character of text) {
|
|
342
|
-
const value = character.codePointAt(0);
|
|
343
|
-
values.push(value);
|
|
344
|
-
offset += value < 0x80 ? 1 : value < 0x800 ? 2 : value < 0x10000 ? 3 : 4;
|
|
345
|
-
boundaries.push(offset);
|
|
346
|
-
}
|
|
347
|
-
}
|
|
348
|
-
return { values, boundaries };
|
|
349
|
-
}
|
|
2
|
+
import { matchExprSteps } from "./bre-engine.js";
|
|
350
3
|
export function matchExpr(descriptor, subject) {
|
|
351
4
|
if (isMainThread)
|
|
352
5
|
throw new Error("expr BRE compilation/execution requires the regex worker");
|
|
353
|
-
const
|
|
354
|
-
|
|
355
|
-
|
|
356
|
-
|
|
357
|
-
|
|
358
|
-
const input = symbols(subject, descriptor.profile === "utf8-scalar", work);
|
|
359
|
-
if (descriptor.profile === "utf8-scalar" && input.values.some(value => value > 127)
|
|
360
|
-
&& instructions.some(instruction => instruction.kind === "set" && instruction.set.classes.length))
|
|
361
|
-
unsupported("non-ASCII subject with locale character classes");
|
|
362
|
-
work.allocate(parser.groups * 2 + 4);
|
|
363
|
-
const stack = [{ program: 0, position: 0, captures: new Array(parser.groups * 2).fill(-1), visited: [] }];
|
|
364
|
-
work.state();
|
|
365
|
-
let best;
|
|
366
|
-
while (stack.length) {
|
|
367
|
-
const state = stack.pop();
|
|
368
|
-
while (true) {
|
|
369
|
-
work.charge(state.visited.length + 1);
|
|
370
|
-
if (state.visited.includes(state.program))
|
|
371
|
-
break;
|
|
372
|
-
work.allocate(1);
|
|
373
|
-
state.visited.push(state.program);
|
|
374
|
-
const instruction = instructions[state.program];
|
|
375
|
-
state.program++;
|
|
376
|
-
if (instruction.kind === "accept") {
|
|
377
|
-
if (!best || state.position > best.position)
|
|
378
|
-
best = state;
|
|
379
|
-
break;
|
|
380
|
-
}
|
|
381
|
-
if (instruction.kind === "split") {
|
|
382
|
-
work.state();
|
|
383
|
-
work.allocate(state.captures.length + state.visited.length + 4);
|
|
384
|
-
stack.push({ program: instruction.second, position: state.position, captures: [...state.captures], visited: [...state.visited] });
|
|
385
|
-
state.program = instruction.first;
|
|
386
|
-
}
|
|
387
|
-
else if (instruction.kind === "jump")
|
|
388
|
-
state.program = instruction.target;
|
|
389
|
-
else if (instruction.kind === "save")
|
|
390
|
-
state.captures[instruction.slot] = state.position;
|
|
391
|
-
else if (instruction.kind === "start") {
|
|
392
|
-
if (state.position !== 0)
|
|
393
|
-
break;
|
|
394
|
-
}
|
|
395
|
-
else if (instruction.kind === "end") {
|
|
396
|
-
if (state.position !== input.values.length)
|
|
397
|
-
break;
|
|
398
|
-
}
|
|
399
|
-
else if (instruction.kind === "backref") {
|
|
400
|
-
const start = state.captures[(instruction.group - 1) * 2], end = state.captures[(instruction.group - 1) * 2 + 1];
|
|
401
|
-
if (start < 0 || end < start || end - start > input.values.length - state.position)
|
|
402
|
-
break;
|
|
403
|
-
work.charge(end - start);
|
|
404
|
-
let equal = true;
|
|
405
|
-
for (let offset = 0; offset < end - start; offset++)
|
|
406
|
-
if (input.values[start + offset] !== input.values[state.position + offset]) {
|
|
407
|
-
equal = false;
|
|
408
|
-
break;
|
|
409
|
-
}
|
|
410
|
-
if (!equal)
|
|
411
|
-
break;
|
|
412
|
-
state.position += end - start;
|
|
413
|
-
if (end > start) {
|
|
414
|
-
work.allocate(1);
|
|
415
|
-
state.visited = [];
|
|
416
|
-
}
|
|
417
|
-
}
|
|
418
|
-
else {
|
|
419
|
-
const value = input.values[state.position];
|
|
420
|
-
if (value === undefined)
|
|
421
|
-
break;
|
|
422
|
-
if (instruction.kind === "literal" && value !== instruction.value)
|
|
423
|
-
break;
|
|
424
|
-
if (instruction.kind === "set") {
|
|
425
|
-
work.charge(instruction.set.ranges.length + instruction.set.classes.length);
|
|
426
|
-
const included = instruction.set.ranges.some(([start, end]) => value >= start && value <= end)
|
|
427
|
-
|| instruction.set.classes.some(name => member(value, name));
|
|
428
|
-
if (included === instruction.set.negate)
|
|
429
|
-
break;
|
|
430
|
-
}
|
|
431
|
-
work.allocate(1);
|
|
432
|
-
state.position++;
|
|
433
|
-
state.visited = [];
|
|
434
|
-
}
|
|
435
|
-
}
|
|
436
|
-
}
|
|
437
|
-
const captureStart = best?.captures[0] ?? -1, captureEnd = best?.captures[1] ?? -1;
|
|
438
|
-
return {
|
|
439
|
-
offsetUnit: "byte", matched: best !== undefined, hasCapture: parser.groups > 0,
|
|
440
|
-
overall: best ? { start: 0, end: input.boundaries[best.position] } : null,
|
|
441
|
-
capture: captureStart < 0 || captureEnd < captureStart ? null : { start: input.boundaries[captureStart], end: input.boundaries[captureEnd] },
|
|
442
|
-
steps: work.steps,
|
|
443
|
-
};
|
|
6
|
+
const execution = matchExprSteps(descriptor, subject);
|
|
7
|
+
let step = execution.next();
|
|
8
|
+
while (!step.done)
|
|
9
|
+
step = execution.next();
|
|
10
|
+
return step.value;
|
|
444
11
|
}
|
|
445
12
|
//# sourceMappingURL=bre-worker.js.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"bre-worker.js","sourceRoot":"","sources":["../../../src/commands/expr/bre-worker.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACnD,OAAO,EAAE,cAAc,EAAwE,MAAM,gCAAgC,CAAC;AAWtI,MAAM,IAAI;IAKa;IAJrB,KAAK,GAAG,CAAC,CAAC;IACF,KAAK,GAAG,CAAC,CAAC;IACV,SAAS,GAAG,CAAC,CAAC;IACd,MAAM,GAAG,CAAC,CAAC;IACnB,YAAqB,MAAuB;QAAvB,WAAM,GAAN,MAAM,CAAiB;IAAG,CAAC;IAChD,MAAM,CAAC,MAAM,GAAG,CAAC;QACf,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,KAAK;YAAE,MAAM,IAAI,cAAc,CAAC,OAAO,EAAE,2BAA2B,CAAC,CAAC;QAC/G,IAAI,CAAC,KAAK,IAAI,MAAM,CAAC;IACvB,CAAC;IACD,QAAQ,CAAC,MAAc;QACrB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACpB,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,iBAAiB,GAAG,IAAI,CAAC,SAAS;YAAE,MAAM,IAAI,cAAc,CAAC,OAAO,EAAE,iCAAiC,CAAC,CAAC;QAClI,IAAI,CAAC,SAAS,IAAI,MAAM,CAAC;IAC3B,CAAC;IACD,IAAI;QACF,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QACjB,IAAI,EAAE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ;YAAE,MAAM,IAAI,cAAc,CAAC,OAAO,EAAE,4BAA4B,CAAC,CAAC;IAC3G,CAAC;IACD,KAAK;QACH,IAAI,CAAC,MAAM,EAAE,CAAC;QACd,IAAI,EAAE,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS;YAAE,MAAM,IAAI,cAAc,CAAC,OAAO,EAAE,6BAA6B,CAAC,CAAC;IAC9G,CAAC;CACF;AAED,SAAS,MAAM,CAAC,OAAe,IAAW,MAAM,IAAI,cAAc,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;AACxF,SAAS,WAAW,CAAC,OAAe,IAAW,MAAM,IAAI,cAAc,CAAC,aAAa,EAAE,oBAAoB,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;AACxH,MAAM,OAAO,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;AAE9H,MAAM,MAAM;IAImB;IAA4C;IAHjE,QAAQ,GAAG,CAAC,CAAC;IACrB,MAAM,GAAG,CAAC,CAAC;IACM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;IAC5C,YAA6B,MAAyB,EAAmB,IAAU;QAAtD,WAAM,GAAN,MAAM,CAAmB;QAAmB,SAAI,GAAJ,IAAI,CAAM;IAAG,CAAC;IAC/E,EAAE,CAAC,KAAa,IAAa,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC;IAC3E,OAAO,CAAC,KAAa,IAAa,OAAO,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC;IACrG,IAAI,CAAwB,IAAc,IAAc,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC;IAChG,KAAK,CAAC,KAAK,GAAG,CAAC;QACb,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ;YAAE,MAAM,IAAI,cAAc,CAAC,OAAO,EAAE,4BAA4B,CAAC,CAAC;QACvG,MAAM,QAAQ,GAAW,EAAE,CAAC;QAC5B,GAAG,CAAC;YACF,IAAI,QAAQ,CAAC,MAAM;gBAAE,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC;YACxC,MAAM,QAAQ,GAAW,EAAE,CAAC;YAC5B,OAAO,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;gBACtF,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;gBACnB,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC;gBACpD,IAAI,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;oBAChF,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;oBACrC,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK;wBAAE,WAAW,CAAC,iBAAiB,CAAC,CAAC;oBACnF,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,GAAG,UAAU,EAAE,CAAC,CAAC;oBAC5D,IAAI,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC;wBAAE,WAAW,CAAC,8BAA8B,CAAC,CAAC;gBAC/H,CAAC;gBACD,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACvB,CAAC;YACD,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;QAC3D,CAAC,QAAQ,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;QAC5B,IAAI,KAAK,KAAK,CAAC,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,MAAM,CAAC,MAAM;YAAE,MAAM,CAAC,oBAAoB,CAAC,CAAC;QACtF,OAAO,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC;IACvG,CAAC;IACO,IAAI,CAAC,KAAa,EAAE,OAAgB;QAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAE,CAAC;QAC5C,IAAI,KAAK,KAAK,GAAG;YAAE,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;QAC1E,IAAI,KAAK,KAAK,GAAG;YAAE,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QACrD,IAAI,KAAK,KAAK,GAAG,IAAI,OAAO;YAAE,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;QAClE,IAAI,KAAK,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QACzI,IAAI,KAAK,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC;QACxF,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;QAC7C,IAAI,OAAO,KAAK,SAAS;YAAE,MAAM,CAAC,oBAAoB,CAAC,CAAC;QACxD,IAAI,OAAO,KAAK,GAAG,EAAE,CAAC;YACpB,MAAM,KAAK,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC;YAC5B,IAAI,KAAK,GAAG,EAAE;gBAAE,MAAM,IAAI,cAAc,CAAC,OAAO,EAAE,qCAAqC,CAAC,CAAC;YACzF,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YACpC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC;gBAAE,MAAM,CAAC,oBAAoB,CAAC,CAAC;YACrD,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC;YACnB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACvB,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;QACpD,CAAC;QACD,IAAI,OAAO,IAAI,GAAG,IAAI,OAAO,IAAI,GAAG,EAAE,CAAC;YACrC,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;YAC9B,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,MAAM,CAAC,wBAAwB,CAAC,CAAC;YAC9D,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;QAC/C,CAAC;QACD,IAAI,OAAO,KAAK,GAAG,IAAI,OAAO,KAAK,GAAG,IAAI,OAAO,KAAK,GAAG;YAAE,WAAW,CAAC,qCAAqC,CAAC,CAAC;QAC9G,IAAI,OAAO,KAAK,GAAG,IAAI,OAAO,KAAK,GAAG,IAAI,OAAO,KAAK,GAAG,IAAI,OAAO,KAAK,GAAG;eACvE,OAAO,IAAI,GAAG,IAAI,OAAO,IAAI,GAAG,IAAI,OAAO,IAAI,GAAG,IAAI,OAAO,IAAI,GAAG,IAAI,OAAO,KAAK,GAAG;YAAE,WAAW,CAAC,mCAAmC,CAAC,CAAC;QAC/I,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,CAAC,WAAW,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC;IACxE,CAAC;IACO,UAAU;QAChB,IAAI,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;YAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YAAC,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC;QAAC,CAAC;QAChF,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC;YAAC,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC;QAAC,CAAC;QACxF,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC;YAAC,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;QAAC,CAAC;QACjF,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC;QACnB,MAAM,MAAM,GAAG,GAAuB,EAAE;YACtC,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC;YACzB,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAE,IAAI,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAE,IAAI,GAAG,EAAE,CAAC;gBAChF,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;gBACnB,KAAK,GAAG,KAAK,GAAG,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;gBAC1D,IAAI,EAAE,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,KAAK;oBAAE,MAAM,CAAC,4BAA4B,CAAC,CAAC;YACzE,CAAC;YACD,OAAO,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;QACnC,CAAC,CAAC;QACF,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC;QACzB,IAAI,OAAO,KAAK,SAAS;YAAE,MAAM,CAAC,2BAA2B,CAAC,CAAC;QAC/D,IAAI,OAAO,GAAW,OAAO,CAAC;QAC9B,IAAI,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;YAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YAAC,OAAO,GAAG,MAAM,EAAE,IAAI,QAAQ,CAAC;QAAC,CAAC;QACtE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC;YAAE,MAAM,CAAC,eAAe,CAAC,CAAC;QAChD,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC;QACnB,IAAI,OAAO,GAAG,OAAO;YAAE,MAAM,CAAC,2BAA2B,CAAC,CAAC;QAC3D,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;IAC9B,CAAC;IACO,OAAO;QACb,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,MAAM,CAAC,MAAM;YAAE,MAAM,CAAC,4BAA4B,CAAC,CAAC;QAC/E,MAAM,GAAG,GAAiB,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;QAC5E,IAAI,GAAG,CAAC,MAAM;YAAE,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChC,IAAI,KAAK,GAAG,IAAI,CAAC;QACjB,OAAO,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YAC1C,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;gBAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAAC,OAAO,GAAG,CAAC;YAAC,CAAC;YAC5D,KAAK,GAAG,KAAK,CAAC;YACd,IAAI,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAE,CAAC,EAAE,CAAC;gBAC9E,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAE,CAAC;gBAC/C,IAAI,MAAM,KAAK,GAAG;oBAAE,WAAW,CAAC,2CAA2C,CAAC,CAAC;gBAC7E,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC;gBACnB,IAAI,IAAI,GAAG,EAAE,CAAC;gBACd,OAAO,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;oBAC3D,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;oBACnB,IAAI,IAAI,CAAC,MAAM,IAAI,EAAE;wBAAE,MAAM,CAAC,8BAA8B,CAAC,CAAC;oBAC9D,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;gBACvC,CAAC;gBACD,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC;oBAAE,MAAM,CAAC,8BAA8B,CAAC,CAAC;gBAC/H,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC;gBACnB,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACvB,IAAI,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,KAAK,GAAG;oBAAE,WAAW,CAAC,gCAAgC,CAAC,CAAC;gBAC1G,SAAS;YACX,CAAC;YACD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAE,CAAC,WAAW,CAAC,CAAC,CAAE,CAAC;YAC5D,IAAI,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,QAAQ,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;gBACrG,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAChB,IAAI,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAE,CAAC;oBAAE,WAAW,CAAC,gCAAgC,CAAC,CAAC;gBAC7H,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAE,CAAC,WAAW,CAAC,CAAC,CAAE,CAAC;gBAC1D,IAAI,KAAK,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG;oBAAE,WAAW,CAAC,2BAA2B,CAAC,CAAC;gBACvE,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;YAChC,CAAC;;gBAAM,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;QACzC,CAAC;QACD,MAAM,CAAC,gCAAgC,CAAC,CAAC;IAC3C,CAAC;CACF;AAED,SAAS,yBAAyB,CAAC,IAAU,EAAE,IAAU;IACvD,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,EAAE,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IACpE,MAAM,MAAM,GAAG,IAAI,GAAG,EAAiB,CAAC;IACxC,MAAM,QAAQ,GAAG,CAAC,IAAU,EAAW,EAAE;QACvC,IAAI,CAAC,MAAM,EAAE,CAAC;QACd,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QACtC,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS;eACjF,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC;eAC7C,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,IAAI,CAAC,OAAO,KAAK,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;eACtE,IAAI,CAAC,IAAI,KAAK,UAAU,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC;eACzD,IAAI,CAAC,IAAI,KAAK,aAAa,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACjE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAAC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC3C,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;IACF,MAAM,KAAK,GAAG,CAAC,IAAU,EAAE,gBAAyB,EAAQ,EAAE;QAC5D,IAAI,CAAC,MAAM,EAAE,CAAC;QACd,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAAC,CAAC;aACzE,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC/B,IAAI,gBAAgB,EAAE,CAAC;gBAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;gBAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAAC,CAAC;YACtE,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,gBAAgB,CAAC,CAAC;QACtC,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ;YAAE,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,gBAAgB,IAAI,IAAI,CAAC,OAAO,GAAG,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;aAC9G,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,IAAI,IAAI,CAAC,IAAI,KAAK,aAAa;YAAE,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ;gBAAE,KAAK,CAAC,KAAK,EAAE,gBAAgB,CAAC,CAAC;IACtI,CAAC,CAAC;IACF,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACnB,KAAK,MAAM,KAAK,IAAI,UAAU;QAAE,IAAI,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC;YAAE,WAAW,CAAC,mDAAmD,CAAC,CAAC;AAC7H,CAAC;AAED,SAAS,OAAO,CAAC,IAAU,EAAE,IAAU;IACrC,yBAAyB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACtC,MAAM,YAAY,GAAkB,EAAE,CAAC;IACvC,MAAM,IAAI,GAAG,CAAC,WAAwB,EAAU,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,OAAO,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACpI,MAAM,KAAK,GAAG,CAAC,IAAU,EAAQ,EAAE;QACjC,IAAI,CAAC,MAAM,EAAE,CAAC;QACd,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAAC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ;gBAAE,KAAK,CAAC,KAAK,CAAC,CAAC;QAAC,CAAC;aAC7E,IAAI,IAAI,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;YACrC,MAAM,IAAI,GAAuC,EAAE,CAAC;YACpD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;gBAC9D,MAAM,MAAM,GAAoC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;gBAC7G,IAAI,CAAC,MAAM,CAAC,CAAC;gBACb,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAE,CAAC,CAAC;gBAC7B,MAAM,GAAG,GAAmC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;gBACxE,IAAI,CAAC,GAAG,CAAC,CAAC;gBAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAC1B,MAAM,CAAC,MAAM,GAAG,YAAY,CAAC,MAAM,CAAC;YACtC,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC;YAC7B,KAAK,MAAM,GAAG,IAAI,IAAI;gBAAE,GAAG,CAAC,MAAM,GAAG,YAAY,CAAC,MAAM,CAAC;QAC3D,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACjC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACnD,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAClB,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACzD,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAClC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE;gBAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACrE,IAAI,IAAI,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;gBAC9B,MAAM,KAAK,GAAG,YAAY,CAAC,MAAM,CAAC;gBAClC,MAAM,MAAM,GAAoC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;gBAC/F,IAAI,CAAC,MAAM,CAAC,CAAC;gBAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;gBACvE,MAAM,CAAC,MAAM,GAAG,YAAY,CAAC,MAAM,CAAC;YACtC,CAAC;iBAAM,CAAC;gBACN,KAAK,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO,EAAE,KAAK,GAAG,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,CAAC;oBAC7D,MAAM,MAAM,GAAoC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;oBAC7G,IAAI,CAAC,MAAM,CAAC,CAAC;oBAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBAAC,MAAM,CAAC,MAAM,GAAG,YAAY,CAAC,MAAM,CAAC;gBACvE,CAAC;YACH,CAAC;QACH,CAAC;;YAAM,IAAI,CAAC,IAAI,CAAC,CAAC;IACpB,CAAC,CAAC;IACF,KAAK,CAAC,IAAI,CAAC,CAAC;IAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;IACtC,OAAO,YAAY,CAAC;AACtB,CAAC;AAED,SAAS,MAAM,CAAC,KAAa,EAAE,IAAY;IACzC,MAAM,KAAK,GAAG,KAAK,IAAI,EAAE,IAAI,KAAK,IAAI,GAAG,EAAE,KAAK,GAAG,KAAK,IAAI,EAAE,IAAI,KAAK,IAAI,EAAE,CAAC;IAC9E,MAAM,KAAK,GAAG,KAAK,IAAI,EAAE,IAAI,KAAK,IAAI,EAAE,EAAE,KAAK,GAAG,KAAK,IAAI,KAAK,CAAC;IACjE,MAAM,KAAK,GAAG,KAAK,IAAI,EAAE,IAAI,KAAK,IAAI,GAAG,CAAC;IAC1C,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,OAAO,CAAC,CAAC,OAAO,KAAK,IAAI,KAAK,CAAC;QACpC,KAAK,OAAO,CAAC,CAAC,OAAO,KAAK,CAAC;QAC3B,KAAK,OAAO,CAAC,CAAC,OAAO,KAAK,KAAK,EAAE,IAAI,KAAK,KAAK,CAAC,CAAC;QACjD,KAAK,OAAO,CAAC,CAAC,OAAO,KAAK,GAAG,EAAE,IAAI,KAAK,KAAK,GAAG,CAAC;QACjD,KAAK,OAAO,CAAC,CAAC,OAAO,KAAK,CAAC;QAC3B,KAAK,OAAO,CAAC,CAAC,OAAO,KAAK,CAAC;QAC3B,KAAK,OAAO,CAAC,CAAC,OAAO,KAAK,CAAC;QAC3B,KAAK,OAAO,CAAC,CAAC,OAAO,KAAK,IAAI,EAAE,IAAI,KAAK,IAAI,GAAG,CAAC;QACjD,KAAK,OAAO,CAAC,CAAC,OAAO,KAAK,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC;QAC/C,KAAK,OAAO,CAAC,CAAC,OAAO,KAAK,KAAK,EAAE,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;QAC/D,KAAK,OAAO,CAAC,CAAC,OAAO,KAAK,CAAC;QAC3B,KAAK,QAAQ,CAAC,CAAC,OAAO,KAAK,IAAI,KAAK,IAAI,EAAE,IAAI,KAAK,IAAI,EAAE,IAAI,KAAK,IAAI,EAAE,IAAI,KAAK,IAAI,GAAG,CAAC;QACzF,OAAO,CAAC,CAAC,OAAO,KAAK,CAAC;IACxB,CAAC;AACH,CAAC;AAED,SAAS,OAAO,CAAC,KAAiB,EAAE,OAAgB,EAAE,IAAU;IAC9D,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACpC,MAAM,MAAM,GAAa,EAAE,EAAE,UAAU,GAAa,CAAC,CAAC,CAAC,CAAC;IACxD,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC;YAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAE,CAAC,CAAC;YAAC,UAAU,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAAC,CAAC;IACrH,CAAC;SAAM,CAAC;QACN,IAAI,IAAY,CAAC;QACjB,IAAI,CAAC;YAAC,IAAI,GAAG,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAAC,CAAC;QACxF,MAAM,CAAC;YAAC,WAAW,CAAC,iCAAiC,CAAC,CAAC;QAAC,CAAC;QACzD,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,MAAM,SAAS,IAAI,IAAI,EAAE,CAAC;YAC7B,MAAM,KAAK,GAAG,SAAS,CAAC,WAAW,CAAC,CAAC,CAAE,CAAC;YACxC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACnB,MAAM,IAAI,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACzE,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC;AAChC,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,UAA+B,EAAE,OAAmB;IAC5E,IAAI,YAAY;QAAE,MAAM,IAAI,KAAK,CAAC,0DAA0D,CAAC,CAAC;IAC9F,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;IACzC,MAAM,OAAO,GAAG,OAAO,CAAC,UAAU,CAAC,OAAO,EAAE,UAAU,CAAC,OAAO,KAAK,aAAa,EAAE,IAAI,CAAC,CAAC;IACxF,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACzC,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAC1F,MAAM,YAAY,GAAG,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,CAAC;IACnD,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,EAAE,UAAU,CAAC,OAAO,KAAK,aAAa,EAAE,IAAI,CAAC,CAAC;IAC3E,IAAI,UAAU,CAAC,OAAO,KAAK,aAAa,IAAI,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,GAAG,GAAG,CAAC;WAC9E,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,WAAW,CAAC,IAAI,KAAK,KAAK,IAAI,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC;QAAE,WAAW,CAAC,iDAAiD,CAAC,CAAC;IAEpK,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACrC,MAAM,KAAK,GAAY,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,IAAI,KAAK,CAAS,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;IAC3H,IAAI,CAAC,KAAK,EAAE,CAAC;IACb,IAAI,IAAuB,CAAC;IAC5B,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;QACpB,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;QAC3B,OAAO,IAAI,EAAE,CAAC;YACZ,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACtC,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC;gBAAE,MAAM;YACjD,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACpD,MAAM,WAAW,GAAG,YAAY,CAAC,KAAK,CAAC,OAAO,CAAE,CAAC;YACjD,KAAK,CAAC,OAAO,EAAE,CAAC;YAChB,IAAI,WAAW,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAClC,IAAI,CAAC,IAAI,IAAI,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ;oBAAE,IAAI,GAAG,KAAK,CAAC;gBAC1D,MAAM;YACR,CAAC;YACD,IAAI,WAAW,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBACjC,IAAI,CAAC,KAAK,EAAE,CAAC;gBAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBAC9E,KAAK,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,WAAW,CAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,QAAQ,EAAE,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,EAAE,OAAO,EAAE,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;gBAClI,KAAK,CAAC,OAAO,GAAG,WAAW,CAAC,KAAK,CAAC;YACpC,CAAC;iBAAM,IAAI,WAAW,CAAC,IAAI,KAAK,MAAM;gBAAE,KAAK,CAAC,OAAO,GAAG,WAAW,CAAC,MAAM,CAAC;iBACtE,IAAI,WAAW,CAAC,IAAI,KAAK,MAAM;gBAAE,KAAK,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC;iBACnF,IAAI,WAAW,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAAC,IAAI,KAAK,CAAC,QAAQ,KAAK,CAAC;oBAAE,MAAM;YAAC,CAAC;iBACtE,IAAI,WAAW,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;gBAAC,IAAI,KAAK,CAAC,QAAQ,KAAK,KAAK,CAAC,MAAM,CAAC,MAAM;oBAAE,MAAM;YAAC,CAAC;iBACtF,IAAI,WAAW,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBACxC,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAE,EAAE,GAAG,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,CAAC;gBACnH,IAAI,KAAK,GAAG,CAAC,IAAI,GAAG,GAAG,KAAK,IAAI,GAAG,GAAG,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,QAAQ;oBAAE,MAAM;gBAC1F,IAAI,CAAC,MAAM,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC;gBACzB,IAAI,KAAK,GAAG,IAAI,CAAC;gBACjB,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,GAAG,GAAG,KAAK,EAAE,MAAM,EAAE;oBAAE,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,GAAG,MAAM,CAAC,EAAE,CAAC;wBAAC,KAAK,GAAG,KAAK,CAAC;wBAAC,MAAM;oBAAC,CAAC;gBAC1J,IAAI,CAAC,KAAK;oBAAE,MAAM;gBAClB,KAAK,CAAC,QAAQ,IAAI,GAAG,GAAG,KAAK,CAAC;gBAC9B,IAAI,GAAG,GAAG,KAAK,EAAE,CAAC;oBAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;oBAAC,KAAK,CAAC,OAAO,GAAG,EAAE,CAAC;gBAAC,CAAC;YAC5D,CAAC;iBAAM,CAAC;gBACN,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;gBAC3C,IAAI,KAAK,KAAK,SAAS;oBAAE,MAAM;gBAC/B,IAAI,WAAW,CAAC,IAAI,KAAK,SAAS,IAAI,KAAK,KAAK,WAAW,CAAC,KAAK;oBAAE,MAAM;gBACzE,IAAI,WAAW,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;oBAC/B,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;oBAC5E,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,KAAK,IAAI,KAAK,IAAI,KAAK,IAAI,GAAG,CAAC;2BACzF,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;oBAC/D,IAAI,QAAQ,KAAK,WAAW,CAAC,GAAG,CAAC,MAAM;wBAAE,MAAM;gBACjD,CAAC;gBACD,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;gBAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;gBAAC,KAAK,CAAC,OAAO,GAAG,EAAE,CAAC;YACzD,CAAC;QACH,CAAC;IACH,CAAC;IACD,MAAM,YAAY,GAAG,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,UAAU,GAAG,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACnF,OAAO;QACL,UAAU,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,KAAK,SAAS,EAAE,UAAU,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC;QAC9E,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAE,EAAE,CAAC,CAAC,CAAC,IAAI;QAC1E,OAAO,EAAE,YAAY,GAAG,CAAC,IAAI,UAAU,GAAG,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,UAAU,CAAC,YAAY,CAAE,EAAE,GAAG,EAAE,KAAK,CAAC,UAAU,CAAC,UAAU,CAAE,EAAE;QAC9I,KAAK,EAAE,IAAI,CAAC,KAAK;KAClB,CAAC;AACJ,CAAC"}
|
|
1
|
+
{"version":3,"file":"bre-worker.js","sourceRoot":"","sources":["../../../src/commands/expr/bre-worker.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACnD,OAAO,EAAE,cAAc,EAAE,MAAM,iBAAiB,CAAC;AAGjD,MAAM,UAAU,SAAS,CAAC,UAA+B,EAAE,OAAmB;IAC5E,IAAI,YAAY;QAAE,MAAM,IAAI,KAAK,CAAC,0DAA0D,CAAC,CAAC;IAC9F,MAAM,SAAS,GAAG,cAAc,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;IACtD,IAAI,IAAI,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC;IAC5B,OAAO,CAAC,IAAI,CAAC,IAAI;QAAE,IAAI,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC;IAC3C,OAAO,IAAI,CAAC,KAAK,CAAC;AACpB,CAAC"}
|
|
@@ -6,7 +6,7 @@ import { ExprMatchError, exprMatchCeilings } from "../regex-execution/protocol.j
|
|
|
6
6
|
import { bytes, characterCount, smallInteger, truth } from "./evaluate.js";
|
|
7
7
|
import { Budget, ExprError, screenMatch, settings } from "./internal.js";
|
|
8
8
|
import { evaluateExpression } from "./syntax.js";
|
|
9
|
-
const help = "Usage: expr EXPRESSION\nTokens: | & < <= = == != >= > + - * / % :\nPrefixes: + TOKEN, length STRING, index STRING CHARS, substr STRING POS LENGTH, match STRING REGEXP\nGroup with ( EXPRESSION ). Each token is a separate argument.\nMatching uses bounded
|
|
9
|
+
const help = "Usage: expr EXPRESSION\nTokens: | & < <= = == != >= > + - * / % :\nPrefixes: + TOKEN, length STRING, index STRING CHARS, substr STRING POS LENGTH, match STRING REGEXP\nGroup with ( EXPRESSION ). Each token is a separate argument.\nMatching uses bounded provider-driven BRE.\nProfiles depend on the provider: built-in portable non-NUL ASCII; Node C/POSIX byte or C.UTF-8 scalar.\n";
|
|
10
10
|
export function createExprCommandWithExecutor(executor, options = {}) {
|
|
11
11
|
const limits = settings(options);
|
|
12
12
|
return { name: "expr", description: "Evaluate bounded integer and string expressions", async execute(context) {
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"command.js","sourceRoot":"","sources":["../../../src/commands/expr/command.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAA0B,MAAM,0BAA0B,CAAC;AAC9E,OAAO,EAAE,uBAAuB,EAAE,MAAM,sBAAsB,CAAC;AAC/D,OAAO,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAC/C,OAAO,EAAE,aAAa,EAAE,mBAAmB,EAAE,gBAAgB,EAAE,MAAM,gCAAgC,CAAC;AACtG,OAAO,EAAE,cAAc,EAAE,iBAAiB,EAAE,MAAM,gCAAgC,CAAC;AACnF,OAAO,EAAE,KAAK,EAAE,cAAc,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,eAAe,CAAC;AAC3E,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,WAAW,EAAE,QAAQ,EAA4B,MAAM,eAAe,CAAC;AACnG,OAAO,EAAE,kBAAkB,EAAE,MAAM,aAAa,CAAC;AAIjD,MAAM,IAAI,GAAG,
|
|
1
|
+
{"version":3,"file":"command.js","sourceRoot":"","sources":["../../../src/commands/expr/command.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAA0B,MAAM,0BAA0B,CAAC;AAC9E,OAAO,EAAE,uBAAuB,EAAE,MAAM,sBAAsB,CAAC;AAC/D,OAAO,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAC/C,OAAO,EAAE,aAAa,EAAE,mBAAmB,EAAE,gBAAgB,EAAE,MAAM,gCAAgC,CAAC;AACtG,OAAO,EAAE,cAAc,EAAE,iBAAiB,EAAE,MAAM,gCAAgC,CAAC;AACnF,OAAO,EAAE,KAAK,EAAE,cAAc,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,eAAe,CAAC;AAC3E,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,WAAW,EAAE,QAAQ,EAA4B,MAAM,eAAe,CAAC;AACnG,OAAO,EAAE,kBAAkB,EAAE,MAAM,aAAa,CAAC;AAIjD,MAAM,IAAI,GAAG,6XAA6X,CAAC;AAE3Y,MAAM,UAAU,6BAA6B,CAAC,QAAuB,EAAE,UAA+B,EAAE;IACtG,MAAM,MAAM,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC;IACjC,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,WAAW,EAAE,iDAAiD,EAAE,KAAK,CAAC,OAAO,CAAC,OAAO;YAC1G,OAAO,gBAAgB,CAAC,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAC,OAAO,EAAC,EAAE;gBACzD,OAAO,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;gBAChC,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;gBAC3C,IAAI,MAAkB,CAAC;gBACvB,IAAI,QAAQ,GAAG,CAAC,CAAC;gBACjB,IAAI,CAAC;oBACH,MAAM,CAAC,SAAS,EAAE,CAAC;oBACnB,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC;wBACpF,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,uBAAuB,CAAC;wBAC3E,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,cAAc,EAAE,cAAc,CAAC,CAAC;wBAC7E,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;oBAC/B,CAAC;yBAAM,CAAC;wBACN,MAAM,KAAK,GAAG,MAAM,kBAAkB,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE;4BAC/F,MAAM,CAAC,MAAM,EAAE,CAAC;4BAChB,WAAW,CAAC,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;4BACtC,IAAI,MAAM,CAAC,SAAS,EAAE,GAAG,CAAC;gCAAE,MAAM,IAAI,SAAS,CAAC,gCAAgC,EAAE,CAAC,CAAC,CAAC;4BACrF,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE;oCACvH,eAAe,EAAE,MAAM,CAAC,oBAAoB;oCAC5C,eAAe,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,cAAc,EAAE,iBAAiB,CAAC,eAAe,CAAC;oCACnF,QAAQ,EAAE,MAAM,CAAC,aAAa,EAAE,QAAQ,EAAE,MAAM,CAAC,aAAa;oCAC9D,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,EAAE,EAAE,iBAAiB,CAAC,QAAQ,CAAC;oCAClE,SAAS,EAAE,MAAM,CAAC,cAAc,EAAE,iBAAiB,EAAE,MAAM,CAAC,sBAAsB;iCACnF,EAAE,EAAE,OAAO,CAAC,CAAC;4BACd,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;4BAC5B,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;gCACtB,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,EAAE,KAAK,IAAI,CAAC,EAAE,GAAG,GAAG,MAAM,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,CAAC;gCACzE,MAAM,CAAC,UAAU,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC;gCAC/B,OAAO,IAAI,UAAU,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;4BACtD,CAAC;4BACD,OAAO,YAAY,CAAC,cAAc,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,MAAM,CAAC,CAAC;wBAC9G,CAAC,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBACrC,QAAQ,GAAG,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBACxC,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;wBACpC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,MAAM,CAAC,cAAc,EAAE,cAAc,CAAC,CAAC;wBACvE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;wBACjC,MAAM,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;wBAC3C,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;wBACnB,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;oBAC7B,CAAC;oBACD,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;gBACvB,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,OAAO,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;oBAChC,MAAM,SAAS,GAAG,KAAK,YAAY,SAAS,IAAI,KAAK,YAAY,cAAc,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,uBAAuB,CAAC,KAAK,EAAE,OAAO,CAAC,eAAe,CAAC,CAAC;oBAC1J,MAAM,MAAM,GAAG,KAAK,YAAY,SAAS,IAAI,KAAK,YAAY,cAAc,IAAI,KAAK,YAAY,mBAAmB,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,6BAA6B,CAAC;oBACjK,IAAI,OAAe,CAAC;oBACpB,IAAI,CAAC;wBACH,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,MAAM,CAAC,cAAc,EAAE,cAAc,CAAC,CAAC;wBACvE,OAAO,GAAG,UAAU,CAAC,MAAM,EAAE,YAAY,EAAE,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE,MAAM,CAAC,cAAc,EAAE,cAAc,CAAC,CAAC,CAAC;oBACpH,CAAC;oBAAC,MAAM,CAAC;wBACP,MAAM,UAAU,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,qCAAqC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;wBAClH,OAAO,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;oBACzB,CAAC;oBACD,MAAM,UAAU,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,SAAS,OAAO,IAAI,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;oBACjG,OAAO,EAAE,QAAQ,EAAE,KAAK,YAAY,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,YAAY,cAAc,IAAI,KAAK,CAAC,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC3I,CAAC;gBACD,MAAM,UAAU,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;gBACzD,OAAO,EAAE,QAAQ,EAAE,CAAC;YACtB,CAAC,CAAC,CAAC;QACL,CAAC,EAAE,CAAC;AACN,CAAC"}
|
|
@@ -10,6 +10,6 @@ export interface BoundedRegexProviderOptions {
|
|
|
10
10
|
readonly maxAllocationUnits?: number;
|
|
11
11
|
readonly maxStates?: number;
|
|
12
12
|
}
|
|
13
|
-
/** Cooperative ASCII grep regex and non-NUL UTF-8
|
|
13
|
+
/** Cooperative ASCII grep/expr regex and non-NUL UTF-8 literals; not a native-worker/RSS sandbox. */
|
|
14
14
|
export declare function createBoundedRegexProvider(input?: BoundedRegexProviderOptions): BoundedRegexProvider;
|
|
15
15
|
//# sourceMappingURL=bounded-provider.d.ts.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"bounded-provider.d.ts","sourceRoot":"","sources":["../../../src/commands/regex-execution/bounded-provider.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"bounded-provider.d.ts","sourceRoot":"","sources":["../../../src/commands/regex-execution/bounded-provider.ts"],"names":[],"mappings":"AAQA,OAAO,KAAK,EAAE,oBAAoB,EAAmC,MAAM,eAAe,CAAC;AAG3F,MAAM,WAAW,2BAA2B;IAC1C,QAAQ,CAAC,UAAU,CAAC,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,WAAW,CAAC,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,eAAe,CAAC,EAAE,MAAM,CAAC;IAClC,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,aAAa,CAAC,EAAE,MAAM,CAAC;IAChC,QAAQ,CAAC,cAAc,CAAC,EAAE,MAAM,CAAC;IACjC,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,kBAAkB,CAAC,EAAE,MAAM,CAAC;IACrC,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC;CAC7B;AAucD,qGAAqG;AACrG,wBAAgB,0BAA0B,CAAC,KAAK,GAAE,2BAAgC,GAAG,oBAAoB,CAUxG"}
|