cactus-react-native 0.2.3 → 0.2.4

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.
Files changed (80) hide show
  1. package/README.md +1 -1
  2. package/android/src/main/java/com/cactus/Cactus.java +35 -0
  3. package/android/src/main/java/com/cactus/LlamaContext.java +5 -0
  4. package/android/src/main/jni.cpp +45 -14
  5. package/android/src/main/jniLibs/arm64-v8a/libcactus.so +0 -0
  6. package/android/src/main/jniLibs/arm64-v8a/libcactus_v8.so +0 -0
  7. package/android/src/main/jniLibs/arm64-v8a/libcactus_v8_2.so +0 -0
  8. package/android/src/main/jniLibs/arm64-v8a/libcactus_v8_2_dotprod.so +0 -0
  9. package/android/src/main/jniLibs/arm64-v8a/libcactus_v8_2_dotprod_i8mm.so +0 -0
  10. package/android/src/main/jniLibs/arm64-v8a/libcactus_v8_2_i8mm.so +0 -0
  11. package/android/src/newarch/java/com/cactus/CactusModule.java +5 -0
  12. package/android/src/oldarch/java/com/cactus/CactusModule.java +5 -0
  13. package/ios/Cactus.mm +21 -0
  14. package/ios/CactusContext.h +1 -0
  15. package/ios/CactusContext.mm +4 -0
  16. package/ios/cactus.xcframework/ios-arm64/cactus.framework/Headers/cactus_ffi.h +0 -12
  17. package/ios/cactus.xcframework/ios-arm64/cactus.framework/cactus +0 -0
  18. package/ios/cactus.xcframework/ios-arm64_x86_64-simulator/cactus.framework/Headers/cactus_ffi.h +0 -12
  19. package/ios/cactus.xcframework/ios-arm64_x86_64-simulator/cactus.framework/cactus +0 -0
  20. package/ios/cactus.xcframework/tvos-arm64/cactus.framework/Headers/cactus_ffi.h +0 -12
  21. package/ios/cactus.xcframework/tvos-arm64/cactus.framework/cactus +0 -0
  22. package/ios/cactus.xcframework/tvos-arm64_x86_64-simulator/cactus.framework/Headers/cactus_ffi.h +0 -12
  23. package/ios/cactus.xcframework/tvos-arm64_x86_64-simulator/cactus.framework/cactus +0 -0
  24. package/lib/commonjs/NativeCactus.js +0 -1
  25. package/lib/commonjs/NativeCactus.js.map +1 -1
  26. package/lib/commonjs/chat.js +33 -0
  27. package/lib/commonjs/chat.js.map +1 -1
  28. package/lib/commonjs/index.js +0 -23
  29. package/lib/commonjs/index.js.map +1 -1
  30. package/lib/commonjs/lm.js +26 -7
  31. package/lib/commonjs/lm.js.map +1 -1
  32. package/lib/commonjs/tools.js +0 -7
  33. package/lib/commonjs/tools.js.map +1 -1
  34. package/lib/commonjs/tts.js +1 -4
  35. package/lib/commonjs/tts.js.map +1 -1
  36. package/lib/commonjs/vlm.js +25 -7
  37. package/lib/commonjs/vlm.js.map +1 -1
  38. package/lib/module/NativeCactus.js +0 -3
  39. package/lib/module/NativeCactus.js.map +1 -1
  40. package/lib/module/chat.js +31 -0
  41. package/lib/module/chat.js.map +1 -1
  42. package/lib/module/index.js +1 -10
  43. package/lib/module/index.js.map +1 -1
  44. package/lib/module/lm.js +26 -7
  45. package/lib/module/lm.js.map +1 -1
  46. package/lib/module/tools.js +0 -7
  47. package/lib/module/tools.js.map +1 -1
  48. package/lib/module/tts.js +1 -4
  49. package/lib/module/tts.js.map +1 -1
  50. package/lib/module/vlm.js +25 -7
  51. package/lib/module/vlm.js.map +1 -1
  52. package/lib/typescript/NativeCactus.d.ts +1 -142
  53. package/lib/typescript/NativeCactus.d.ts.map +1 -1
  54. package/lib/typescript/chat.d.ts +10 -0
  55. package/lib/typescript/chat.d.ts.map +1 -1
  56. package/lib/typescript/index.d.ts +2 -4
  57. package/lib/typescript/index.d.ts.map +1 -1
  58. package/lib/typescript/lm.d.ts +9 -6
  59. package/lib/typescript/lm.d.ts.map +1 -1
  60. package/lib/typescript/tools.d.ts.map +1 -1
  61. package/lib/typescript/tts.d.ts.map +1 -1
  62. package/lib/typescript/vlm.d.ts +3 -1
  63. package/lib/typescript/vlm.d.ts.map +1 -1
  64. package/package.json +1 -1
  65. package/src/NativeCactus.ts +6 -175
  66. package/src/chat.ts +42 -1
  67. package/src/index.ts +6 -17
  68. package/src/lm.ts +33 -9
  69. package/src/tools.ts +0 -5
  70. package/src/tts.ts +1 -4
  71. package/src/vlm.ts +35 -13
  72. package/android/src/main/jniLibs/x86_64/libcactus.so +0 -0
  73. package/android/src/main/jniLibs/x86_64/libcactus_x86_64.so +0 -0
  74. package/lib/commonjs/grammar.js +0 -560
  75. package/lib/commonjs/grammar.js.map +0 -1
  76. package/lib/module/grammar.js +0 -553
  77. package/lib/module/grammar.js.map +0 -1
  78. package/lib/typescript/grammar.d.ts +0 -37
  79. package/lib/typescript/grammar.d.ts.map +0 -1
  80. package/src/grammar.ts +0 -854
@@ -1,560 +0,0 @@
1
- "use strict";
2
-
3
- Object.defineProperty(exports, "__esModule", {
4
- value: true
5
- });
6
- exports.convertJsonSchemaToGrammar = exports.SchemaGrammarConverterBuiltinRule = exports.SchemaGrammarConverter = void 0;
7
- /* eslint-disable no-restricted-syntax */
8
- /* eslint-disable no-underscore-dangle */
9
-
10
- // NOTE: Deprecated, please use tools or response_format with json_schema instead
11
-
12
- const SPACE_RULE = '" "?';
13
- function buildRepetition(itemRule, minItems, maxItems, opts = {}) {
14
- const separatorRule = opts.separatorRule ?? '';
15
- const itemRuleIsLiteral = opts.itemRuleIsLiteral ?? false;
16
- if (separatorRule === '') {
17
- if (minItems === 0 && maxItems === 1) {
18
- return `${itemRule}?`;
19
- } else if (minItems === 1 && maxItems === undefined) {
20
- return `${itemRule}+`;
21
- }
22
- }
23
- let result = '';
24
- if (minItems > 0) {
25
- if (itemRuleIsLiteral && separatorRule === '') {
26
- result = `"${itemRule.slice(1, -1).repeat(minItems)}"`;
27
- } else {
28
- result = Array.from({
29
- length: minItems
30
- }, () => itemRule).join(separatorRule !== '' ? ` ${separatorRule} ` : ' ');
31
- }
32
- }
33
- const optRepetitions = (upToN, prefixWithSep = false) => {
34
- const content = separatorRule !== '' && prefixWithSep ? `${separatorRule} ${itemRule}` : itemRule;
35
- if (upToN === 0) {
36
- return '';
37
- } else if (upToN === 1) {
38
- return `(${content})?`;
39
- } else if (separatorRule !== '' && !prefixWithSep) {
40
- return `(${content} ${optRepetitions(upToN - 1, true)})?`;
41
- } else {
42
- return Array.from({
43
- length: upToN
44
- }, () => `(${content}`).join(' ').trim() + Array.from({
45
- length: upToN
46
- }, () => ')?').join('');
47
- }
48
- };
49
- if (minItems > 0 && maxItems !== minItems) {
50
- result += ' ';
51
- }
52
- if (maxItems !== undefined) {
53
- result += optRepetitions(maxItems - minItems, minItems > 0);
54
- } else {
55
- const itemOperator = `(${separatorRule !== '' ? `${separatorRule} ` : ''}${itemRule})`;
56
- if (minItems === 0 && separatorRule !== '') {
57
- result = `(${itemRule} ${itemOperator}*)?`;
58
- } else {
59
- result += `${itemOperator}*`;
60
- }
61
- }
62
- return result;
63
- }
64
- class SchemaGrammarConverterBuiltinRule {
65
- constructor(content, deps) {
66
- this.content = content;
67
- this.deps = deps || [];
68
- }
69
- }
70
- exports.SchemaGrammarConverterBuiltinRule = SchemaGrammarConverterBuiltinRule;
71
- const BuiltinRule = SchemaGrammarConverterBuiltinRule;
72
- const UP_TO_15_DIGITS = buildRepetition('[0-9]', 0, 15);
73
- const PRIMITIVE_RULES = {
74
- boolean: new BuiltinRule('("true" | "false") space', []),
75
- 'decimal-part': new BuiltinRule(`[0-9] ${UP_TO_15_DIGITS}`, []),
76
- 'integral-part': new BuiltinRule(`[0-9] | [1-9] ${UP_TO_15_DIGITS}`, []),
77
- number: new BuiltinRule('("-"? integral-part) ("." decimal-part)? ([eE] [-+]? integral-part)? space', ['integral-part', 'decimal-part']),
78
- integer: new BuiltinRule('("-"? integral-part) space', ['integral-part']),
79
- value: new BuiltinRule('object | array | string | number | boolean | null', ['object', 'array', 'string', 'number', 'boolean', 'null']),
80
- object: new BuiltinRule('"{" space ( string ":" space value ("," space string ":" space value)* )? "}" space', ['string', 'value']),
81
- array: new BuiltinRule('"[" space ( value ("," space value)* )? "]" space', ['value']),
82
- uuid: new BuiltinRule(`"\\"" ${[8, 4, 4, 4, 12].map(n => [...new Array(n)].map(_ => '[0-9a-fA-F]').join('')).join(' "-" ')} "\\"" space`, []),
83
- char: new BuiltinRule(`[^"\\\\] | "\\\\" (["\\\\/bfnrt] | "u" [0-9a-fA-F] [0-9a-fA-F] [0-9a-fA-F] [0-9a-fA-F])`, []),
84
- string: new BuiltinRule(`"\\"" char* "\\"" space`, ['char']),
85
- null: new BuiltinRule('"null" space', [])
86
- };
87
-
88
- // TODO: support "uri", "email" string formats
89
- const STRING_FORMAT_RULES = {
90
- date: new BuiltinRule('[0-9] [0-9] [0-9] [0-9] "-" ( "0" [1-9] | "1" [0-2] ) "-" ( "0" [1-9] | [1-2] [0-9] | "3" [0-1] )', []),
91
- time: new BuiltinRule('([01] [0-9] | "2" [0-3]) ":" [0-5] [0-9] ":" [0-5] [0-9] ( "." [0-9] [0-9] [0-9] )? ( "Z" | ( "+" | "-" ) ( [01] [0-9] | "2" [0-3] ) ":" [0-5] [0-9] )', []),
92
- 'date-time': new BuiltinRule('date "T" time', ['date', 'time']),
93
- 'date-string': new BuiltinRule('"\\"" date "\\"" space', ['date']),
94
- 'time-string': new BuiltinRule('"\\"" time "\\"" space', ['time']),
95
- 'date-time-string': new BuiltinRule('"\\"" date-time "\\"" space', ['date-time'])
96
- };
97
- const RESERVED_NAMES = {
98
- root: true,
99
- ...PRIMITIVE_RULES,
100
- ...STRING_FORMAT_RULES
101
- };
102
- const INVALID_RULE_CHARS_RE = /[^\dA-Za-z-]+/g;
103
- const GRAMMAR_LITERAL_ESCAPE_RE = /[\n\r"]/g;
104
- const GRAMMAR_LITERAL_ESCAPES = {
105
- '\r': '\\r',
106
- '\n': '\\n',
107
- '"': '\\"',
108
- '-': '\\-',
109
- ']': '\\]'
110
- };
111
- const NON_LITERAL_SET = new Set('|.()[]{}*+?');
112
- const ESCAPED_IN_REGEXPS_BUT_NOT_IN_LITERALS = new Set('[]()|{}*+?');
113
- const formatLiteral = literal => {
114
- const escaped = literal.replace(GRAMMAR_LITERAL_ESCAPE_RE, m => GRAMMAR_LITERAL_ESCAPES[m] || '');
115
- return `"${escaped}"`;
116
- };
117
- const generateConstantRule = value => formatLiteral(JSON.stringify(value));
118
- // Helper function to group elements by a key function
119
- function* groupBy(iterable, keyFn) {
120
- let lastKey = null;
121
- let group = [];
122
- for (const element of iterable) {
123
- const key = keyFn(element);
124
- if (lastKey !== null && key !== lastKey) {
125
- yield [lastKey, group];
126
- group = [];
127
- }
128
- group.push(element);
129
- lastKey = key;
130
- }
131
- if (group.length > 0) {
132
- yield [lastKey, group];
133
- }
134
- }
135
- class SchemaGrammarConverter {
136
- constructor(options) {
137
- this._propOrder = options.prop_order || {};
138
- this._allowFetch = options.allow_fetch || false;
139
- this._dotall = options.dotall || false;
140
- this._rules = {
141
- space: SPACE_RULE
142
- };
143
- this._refs = {};
144
- this._refsBeingResolved = new Set();
145
- }
146
- _addRule(name, rule) {
147
- const escName = name.replace(INVALID_RULE_CHARS_RE, '-');
148
- let key = escName;
149
- if (escName in this._rules) {
150
- if (this._rules[escName] === rule) {
151
- return key;
152
- }
153
- let i = 0;
154
- while (`${escName}${i}` in this._rules && this._rules[`${escName}${i}`] !== rule) {
155
- i += 1;
156
- }
157
- key = `${escName}${i}`;
158
- }
159
- this._rules[key] = rule;
160
- return key;
161
- }
162
- async resolveRefs(schema, url) {
163
- const visit = async n => {
164
- if (Array.isArray(n)) {
165
- return Promise.all(n.map(visit));
166
- } else if (typeof n === 'object' && n !== null) {
167
- let ref = n.$ref;
168
- let target;
169
- if (ref !== undefined && !this._refs[ref]) {
170
- if (ref.startsWith('https://')) {
171
- if (!this._allowFetch) {
172
- throw new Error('Fetching remote schemas is not allowed (use --allow-fetch for force)');
173
- }
174
- const fragSplit = ref.split('#');
175
- const baseUrl = fragSplit[0];
176
- target = this._refs[baseUrl];
177
- if (!target) {
178
- target = await this.resolveRefs(await fetch(ref).then(res => res.json()), baseUrl);
179
- this._refs[baseUrl] = target;
180
- }
181
- if (fragSplit.length === 1 || fragSplit[fragSplit.length - 1] === '') {
182
- return target;
183
- }
184
- } else if (ref.startsWith('#/')) {
185
- target = schema;
186
- ref = `${url}${ref}`;
187
- n.$ref = ref;
188
- } else {
189
- throw new Error(`Unsupported ref ${ref}`);
190
- }
191
- const selectors = ref.split('#')[1].split('/').slice(1);
192
- for (const sel of selectors) {
193
- if (!target || !(sel in target)) {
194
- throw new Error(`Error resolving ref ${ref}: ${sel} not in ${JSON.stringify(target)}`);
195
- }
196
- target = target[sel];
197
- }
198
- this._refs[ref] = target;
199
- } else {
200
- await Promise.all(Object.values(n).map(visit));
201
- }
202
- }
203
- return n;
204
- };
205
- return visit(schema);
206
- }
207
- _generateUnionRule(name, altSchemas) {
208
- return altSchemas.map((altSchema, i) => this.visit(altSchema, `${name ?? ''}${name ? '-' : 'alternative-'}${i}`)).join(' | ');
209
- }
210
- _visitPattern(pattern, name) {
211
- if (!pattern.startsWith('^') || !pattern.endsWith('$')) {
212
- throw new Error('Pattern must start with "^" and end with "$"');
213
- }
214
- pattern = pattern.slice(1, -1);
215
- const subRuleIds = {};
216
- let i = 0;
217
- const {
218
- length
219
- } = pattern;
220
- const getDot = () => {
221
- let rule;
222
- if (this._dotall) {
223
- rule = '[\\U00000000-\\U0010FFFF]';
224
- } else {
225
- // Accept any character... except \n and \r line break chars (\x0A and \xOD)
226
- rule = '[^\\x0A\\x0D]';
227
- }
228
- return this._addRule('dot', rule);
229
- };
230
- const toRule = ([s, isLiteral]) => isLiteral ? `"${s}"` : s;
231
- const transform = () => {
232
- const start = i;
233
- // For each component of this sequence, store its string representation and whether it's a literal.
234
- // We only need a flat structure here to apply repetition operators to the last item, and
235
- // to merge literals at the and (we're parsing grouped ( sequences ) recursively and don't treat '|' specially
236
- // (GBNF's syntax is luckily very close to regular expressions!)
237
- const seq = [];
238
- const joinSeq = () => {
239
- const ret = [];
240
- for (const [isLiteral, g] of groupBy(seq, x => x[1])) {
241
- if (isLiteral) {
242
- ret.push([[...g].map(x => x[0]).join(''), true]);
243
- } else {
244
- ret.push(...g);
245
- }
246
- }
247
- if (ret.length === 1) {
248
- return ret[0];
249
- }
250
- return [ret.map(x => toRule(x)).join(' '), false];
251
- };
252
- while (i < length) {
253
- const c = pattern[i];
254
- if (c === '.') {
255
- seq.push([getDot(), false]);
256
- i += 1;
257
- } else if (c === '(') {
258
- i += 1;
259
- if (i < length) {
260
- if (pattern[i] === '?') {
261
- throw new Error(`Unsupported pattern syntax "${pattern[i]}" at index ${i} of /${pattern}/`);
262
- }
263
- }
264
- seq.push([`(${toRule(transform())})`, false]);
265
- } else if (c === ')') {
266
- i += 1;
267
- if (start <= 0 || pattern[start - 1] !== '(') {
268
- throw new Error(`Unbalanced parentheses; start = ${start}, i = ${i}, pattern = ${pattern}`);
269
- }
270
- return joinSeq();
271
- } else if (c === '[') {
272
- let squareBrackets = c;
273
- i += 1;
274
- while (i < length && pattern[i] !== ']') {
275
- if (pattern[i] === '\\') {
276
- squareBrackets += pattern.slice(i, i + 2);
277
- i += 2;
278
- } else {
279
- squareBrackets += pattern[i];
280
- i += 1;
281
- }
282
- }
283
- if (i >= length) {
284
- throw new Error(`Unbalanced square brackets; start = ${start}, i = ${i}, pattern = ${pattern}`);
285
- }
286
- squareBrackets += ']';
287
- i += 1;
288
- seq.push([squareBrackets, false]);
289
- } else if (c === '|') {
290
- seq.push(['|', false]);
291
- i += 1;
292
- } else if (c === '*' || c === '+' || c === '?') {
293
- seq[seq.length - 1] = [toRule(seq[seq.length - 1] || ['', false]) + c, false];
294
- i += 1;
295
- } else if (c === '{') {
296
- let curlyBrackets = c;
297
- i += 1;
298
- while (i < length && pattern[i] !== '}') {
299
- curlyBrackets += pattern[i];
300
- i += 1;
301
- }
302
- if (i >= length) {
303
- throw new Error(`Unbalanced curly brackets; start = ${start}, i = ${i}, pattern = ${pattern}`);
304
- }
305
- curlyBrackets += '}';
306
- i += 1;
307
- const nums = curlyBrackets.slice(1, -1).split(',').map(s => s.trim());
308
- let minTimes;
309
- let maxTimes;
310
- if (nums.length === 1) {
311
- minTimes = parseInt(nums[0], 10);
312
- maxTimes = minTimes;
313
- } else {
314
- if (nums.length !== 2) {
315
- throw new Error(`Invalid quantifier ${curlyBrackets}`);
316
- }
317
- minTimes = nums[0] ? parseInt(nums[0], 10) : 0;
318
- maxTimes = nums[1] ? parseInt(nums[1], 10) : Infinity;
319
- }
320
- let [sub] = seq[seq.length - 1] || ['', false];
321
- const [, subIsLiteral] = seq[seq.length - 1] || ['', false];
322
- if (!subIsLiteral) {
323
- let id = subRuleIds[sub];
324
- if (id === undefined) {
325
- id = this._addRule(`${name}-${Object.keys(subRuleIds).length + 1}`, sub);
326
- subRuleIds[sub] = id;
327
- }
328
- sub = id;
329
- }
330
- seq[seq.length - 1] = [buildRepetition(subIsLiteral ? `"${sub}"` : sub, minTimes, maxTimes, {
331
- itemRuleIsLiteral: subIsLiteral
332
- }), false];
333
- } else {
334
- let literal = '';
335
- while (i < length) {
336
- if (pattern[i] === '\\' && i < length - 1) {
337
- const next = pattern[i + 1];
338
- if (ESCAPED_IN_REGEXPS_BUT_NOT_IN_LITERALS.has(next || '')) {
339
- i += 1;
340
- literal += pattern[i];
341
- i += 1;
342
- } else {
343
- literal += pattern.slice(i, i + 2);
344
- i += 2;
345
- }
346
- } else if (pattern[i] === '"') {
347
- literal += '\\"';
348
- i += 1;
349
- } else if (!NON_LITERAL_SET.has(pattern[i] || '') && (i === length - 1 || literal === '' || pattern[i + 1] === '.' || !NON_LITERAL_SET.has(pattern[i + 1] || ''))) {
350
- literal += pattern[i];
351
- i += 1;
352
- } else {
353
- break;
354
- }
355
- }
356
- if (literal !== '') {
357
- seq.push([literal, true]);
358
- }
359
- }
360
- }
361
- return joinSeq();
362
- };
363
- return this._addRule(name, `"\\"" ${toRule(transform())} "\\"" space`);
364
- }
365
- _resolveRef(ref) {
366
- let refName = ref.split('/').pop() || '';
367
- if (!(refName in this._rules) && !this._refsBeingResolved.has(ref)) {
368
- this._refsBeingResolved.add(ref);
369
- const resolved = this._refs[ref];
370
- refName = this.visit(resolved, refName);
371
- this._refsBeingResolved.delete(ref);
372
- }
373
- return refName;
374
- }
375
- visit(schema, name) {
376
- const schemaType = schema.type;
377
- const schemaFormat = schema.format;
378
- const isRoot = name in RESERVED_NAMES ? `${name}-` : name == '';
379
- const ruleName = isRoot ? 'root' : name;
380
- const ref = schema.$ref;
381
- if (ref !== undefined) {
382
- return this._addRule(ruleName, this._resolveRef(ref));
383
- } else if (schema.oneOf || schema.anyOf) {
384
- return this._addRule(ruleName, this._generateUnionRule(name, schema.oneOf || schema.anyOf));
385
- } else if (Array.isArray(schemaType)) {
386
- return this._addRule(ruleName, this._generateUnionRule(name, schemaType.map(t => ({
387
- type: t
388
- }))));
389
- } else if ('const' in schema) {
390
- return this._addRule(ruleName, generateConstantRule(schema.const));
391
- } else if ('enum' in schema) {
392
- const rule = schema.enum.map(v => generateConstantRule(v)).join(' | ');
393
- return this._addRule(ruleName, rule);
394
- } else if ((schemaType === undefined || schemaType === 'object') && ('properties' in schema || 'additionalProperties' in schema && schema.additionalProperties !== true)) {
395
- const required = new Set(schema.required || []);
396
- const properties = Object.entries(schema.properties ?? {});
397
- return this._addRule(ruleName, this._buildObjectRule(properties, required, name, schema.additionalProperties));
398
- } else if ((schemaType === undefined || schemaType === 'object') && 'allOf' in schema) {
399
- const required = new Set();
400
- const properties = [];
401
- const addComponent = (compSchema, isRequired) => {
402
- if (compSchema.$ref !== undefined) {
403
- compSchema = this._refs[compSchema.$ref];
404
- }
405
- if ('properties' in compSchema) {
406
- for (const [propName, propSchema] of Object.entries(compSchema.properties)) {
407
- properties.push([propName, propSchema]);
408
- if (isRequired) {
409
- required.add(propName);
410
- }
411
- }
412
- }
413
- };
414
- for (const t of schema.allOf) {
415
- if ('anyOf' in t) {
416
- for (const tt of t.anyOf) {
417
- addComponent(tt, false);
418
- }
419
- } else {
420
- addComponent(t, true);
421
- }
422
- }
423
- return this._addRule(ruleName, this._buildObjectRule(properties, required, name, /* additionalProperties= */false));
424
- } else if ((schemaType === undefined || schemaType === 'array') && ('items' in schema || 'prefixItems' in schema)) {
425
- const items = schema.items ?? schema.prefixItems;
426
- if (Array.isArray(items)) {
427
- const rules = items.map((item, i) => this.visit(item, `${name ?? ''}${name ? '-' : ''}tuple-${i}`)).join(' "," space ');
428
- return this._addRule(ruleName, `"[" space ${rules} "]" space`);
429
- } else {
430
- const itemRuleName = this.visit(items, `${name ?? ''}${name ? '-' : ''}item`);
431
- const minItems = schema.minItems || 0;
432
- const {
433
- maxItems
434
- } = schema;
435
- return this._addRule(ruleName, `"[" space ${buildRepetition(itemRuleName, minItems, maxItems, {
436
- separatorRule: '"," space'
437
- })} "]" space`);
438
- }
439
- } else if ((schemaType === undefined || schemaType === 'string') && 'pattern' in schema) {
440
- return this._visitPattern(schema.pattern, ruleName);
441
- } else if ((schemaType === undefined || schemaType === 'string') && /^uuid[1-5]?$/.test(schema.format || '')) {
442
- return this._addPrimitive(ruleName === 'root' ? 'root' : schemaFormat, PRIMITIVE_RULES['uuid']);
443
- } else if ((schemaType === undefined || schemaType === 'string') && `${schema.format}-string` in STRING_FORMAT_RULES) {
444
- const primName = `${schema.format}-string`;
445
- return this._addRule(ruleName, this._addPrimitive(primName, STRING_FORMAT_RULES[primName]));
446
- } else if (schemaType === 'string' && ('minLength' in schema || 'maxLength' in schema)) {
447
- const charRuleName = this._addPrimitive('char', PRIMITIVE_RULES['char']);
448
- const minLen = schema.minLength || 0;
449
- const maxLen = schema.maxLength;
450
- return this._addRule(ruleName, `"\\"" ${buildRepetition(charRuleName, minLen, maxLen)} "\\"" space`);
451
- } else if (schemaType === 'object' || Object.keys(schema).length === 0) {
452
- return this._addRule(ruleName, this._addPrimitive('object', PRIMITIVE_RULES['object']));
453
- } else {
454
- if (!(schemaType in PRIMITIVE_RULES)) {
455
- throw new Error(`Unrecognized schema: ${JSON.stringify(schema)}`);
456
- }
457
- // TODO: support minimum, maximum, exclusiveMinimum, exclusiveMaximum at least for zero
458
- return this._addPrimitive(ruleName === 'root' ? 'root' : schemaType, PRIMITIVE_RULES[schemaType]);
459
- }
460
- }
461
- _addPrimitive(name, rule) {
462
- if (!rule) {
463
- throw new Error(`Rule ${name} not known`);
464
- }
465
- const n = this._addRule(name, rule.content);
466
- for (const dep of rule.deps) {
467
- const depRule = PRIMITIVE_RULES[dep] || STRING_FORMAT_RULES[dep];
468
- if (!depRule) {
469
- throw new Error(`Rule ${dep} not known`);
470
- }
471
- if (!(dep in this._rules)) {
472
- this._addPrimitive(dep, depRule);
473
- }
474
- }
475
- return n;
476
- }
477
- _buildObjectRule(properties, required, name, additionalProperties) {
478
- const propOrder = this._propOrder;
479
- // sort by position in prop_order (if specified) then by original order
480
- const sortedProps = properties.map(([k]) => k).sort((a, b) => {
481
- const orderA = propOrder[a] || Infinity;
482
- const orderB = propOrder[b] || Infinity;
483
- return orderA - orderB || properties.findIndex(([k]) => k === a) - properties.findIndex(([k]) => k === b);
484
- });
485
- const propKvRuleNames = {};
486
- for (const [propName, propSchema] of properties) {
487
- const propRuleName = this.visit(propSchema, `${name ?? ''}${name ? '-' : ''}${propName}`);
488
- propKvRuleNames[propName] = this._addRule(`${name ?? ''}${name ? '-' : ''}${propName}-kv`, `${formatLiteral(JSON.stringify(propName))} space ":" space ${propRuleName}`);
489
- }
490
- const requiredProps = sortedProps.filter(k => required.has(k));
491
- const optionalProps = sortedProps.filter(k => !required.has(k));
492
- if (typeof additionalProperties === 'object' || additionalProperties === true) {
493
- const subName = `${name ?? ''}${name ? '-' : ''}additional`;
494
- const valueRule = this.visit(additionalProperties === true ? {} : additionalProperties, `${subName}-value`);
495
- propKvRuleNames['*'] = this._addRule(`${subName}-kv`, `${this._addPrimitive('string', PRIMITIVE_RULES['string'])} ":" space ${valueRule}`);
496
- optionalProps.push('*');
497
- }
498
- let rule = '"{" space ';
499
- rule += requiredProps.map(k => propKvRuleNames[k]).join(' "," space ');
500
- if (optionalProps.length > 0) {
501
- rule += ' (';
502
- if (requiredProps.length > 0) {
503
- rule += ' "," space ( ';
504
- }
505
- const getRecursiveRefs = (ks, firstIsOptional) => {
506
- const [k, ...rest] = ks;
507
- const kvRuleName = propKvRuleNames[k];
508
- let res;
509
- if (k === '*') {
510
- res = this._addRule(`${name ?? ''}${name ? '-' : ''}additional-kvs`, `${kvRuleName} ( "," space ${kvRuleName} )*`);
511
- } else if (firstIsOptional) {
512
- res = `( "," space ${kvRuleName} )?`;
513
- } else {
514
- res = kvRuleName;
515
- }
516
- if (rest.length > 0) {
517
- res += ` ${this._addRule(`${name ?? ''}${name ? '-' : ''}${k}-rest`, getRecursiveRefs(rest, true) || '')}`;
518
- }
519
- return res;
520
- };
521
- rule += optionalProps.map((_, i) => getRecursiveRefs(optionalProps.slice(i), false)).join(' | ');
522
- if (requiredProps.length > 0) {
523
- rule += ' )';
524
- }
525
- rule += ' )?';
526
- }
527
- rule += ' "}" space';
528
- return rule;
529
- }
530
- formatGrammar() {
531
- let grammar = '';
532
- for (const [name, rule] of Object.entries(this._rules).sort(([a], [b]) => a.localeCompare(b))) {
533
- grammar += `${name} ::= ${rule}\n`;
534
- }
535
- return grammar;
536
- }
537
- }
538
- exports.SchemaGrammarConverter = SchemaGrammarConverter;
539
- const convertJsonSchemaToGrammar = ({
540
- schema,
541
- propOrder,
542
- dotall,
543
- allowFetch
544
- }) => {
545
- const converter = new SchemaGrammarConverter({
546
- prop_order: propOrder,
547
- dotall,
548
- allow_fetch: allowFetch
549
- });
550
- if (allowFetch) {
551
- return converter.resolveRefs(schema, '').then(() => {
552
- converter.visit(schema, '');
553
- return converter.formatGrammar();
554
- });
555
- }
556
- converter.visit(schema, '');
557
- return converter.formatGrammar();
558
- };
559
- exports.convertJsonSchemaToGrammar = convertJsonSchemaToGrammar;
560
- //# sourceMappingURL=grammar.js.map
@@ -1 +0,0 @@
1
- {"version":3,"names":["SPACE_RULE","buildRepetition","itemRule","minItems","maxItems","opts","separatorRule","itemRuleIsLiteral","undefined","result","slice","repeat","Array","from","length","join","optRepetitions","upToN","prefixWithSep","content","trim","itemOperator","SchemaGrammarConverterBuiltinRule","constructor","deps","exports","BuiltinRule","UP_TO_15_DIGITS","PRIMITIVE_RULES","boolean","number","integer","value","object","array","uuid","map","n","_","char","string","null","STRING_FORMAT_RULES","date","time","RESERVED_NAMES","root","INVALID_RULE_CHARS_RE","GRAMMAR_LITERAL_ESCAPE_RE","GRAMMAR_LITERAL_ESCAPES","NON_LITERAL_SET","Set","ESCAPED_IN_REGEXPS_BUT_NOT_IN_LITERALS","formatLiteral","literal","escaped","replace","m","generateConstantRule","JSON","stringify","groupBy","iterable","keyFn","lastKey","group","element","key","push","SchemaGrammarConverter","options","_propOrder","prop_order","_allowFetch","allow_fetch","_dotall","dotall","_rules","space","_refs","_refsBeingResolved","_addRule","name","rule","escName","i","resolveRefs","schema","url","visit","isArray","Promise","all","ref","$ref","target","startsWith","Error","fragSplit","split","baseUrl","fetch","then","res","json","selectors","sel","Object","values","_generateUnionRule","altSchemas","altSchema","_visitPattern","pattern","endsWith","subRuleIds","getDot","toRule","s","isLiteral","transform","start","seq","joinSeq","ret","g","x","c","squareBrackets","curlyBrackets","nums","minTimes","maxTimes","parseInt","Infinity","sub","subIsLiteral","id","keys","next","has","_resolveRef","refName","pop","add","resolved","delete","schemaType","type","schemaFormat","format","isRoot","ruleName","oneOf","anyOf","t","const","enum","v","additionalProperties","required","properties","entries","_buildObjectRule","addComponent","compSchema","isRequired","propName","propSchema","allOf","tt","items","prefixItems","rules","item","itemRuleName","test","_addPrimitive","primName","charRuleName","minLen","minLength","maxLen","maxLength","dep","depRule","propOrder","sortedProps","k","sort","a","b","orderA","orderB","findIndex","propKvRuleNames","propRuleName","requiredProps","filter","optionalProps","subName","valueRule","getRecursiveRefs","ks","firstIsOptional","rest","kvRuleName","formatGrammar","grammar","localeCompare","convertJsonSchemaToGrammar","allowFetch","converter"],"sourceRoot":"../../src","sources":["grammar.ts"],"mappings":";;;;;;AAAA;AACA;;AAEA;;AAEA,MAAMA,UAAU,GAAG,MAAM;AAEzB,SAASC,eAAeA,CACtBC,QAAgB,EAChBC,QAAgB,EAChBC,QAA4B,EAC5BC,IAGC,GAAG,CAAC,CAAC,EACN;EACA,MAAMC,aAAa,GAAGD,IAAI,CAACC,aAAa,IAAI,EAAE;EAC9C,MAAMC,iBAAiB,GAAGF,IAAI,CAACE,iBAAiB,IAAI,KAAK;EAEzD,IAAID,aAAa,KAAK,EAAE,EAAE;IACxB,IAAIH,QAAQ,KAAK,CAAC,IAAIC,QAAQ,KAAK,CAAC,EAAE;MACpC,OAAO,GAAGF,QAAQ,GAAG;IACvB,CAAC,MAAM,IAAIC,QAAQ,KAAK,CAAC,IAAIC,QAAQ,KAAKI,SAAS,EAAE;MACnD,OAAO,GAAGN,QAAQ,GAAG;IACvB;EACF;EAEA,IAAIO,MAAM,GAAG,EAAE;EACf,IAAIN,QAAQ,GAAG,CAAC,EAAE;IAChB,IAAII,iBAAiB,IAAID,aAAa,KAAK,EAAE,EAAE;MAC7CG,MAAM,GAAG,IAAIP,QAAQ,CAACQ,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAACC,MAAM,CAACR,QAAQ,CAAC,GAAG;IACxD,CAAC,MAAM;MACLM,MAAM,GAAGG,KAAK,CAACC,IAAI,CAAC;QAAEC,MAAM,EAAEX;MAAS,CAAC,EAAE,MAAMD,QAAQ,CAAC,CAACa,IAAI,CAC5DT,aAAa,KAAK,EAAE,GAAG,IAAIA,aAAa,GAAG,GAAG,GAChD,CAAC;IACH;EACF;EAEA,MAAMU,cAAc,GAAGA,CAACC,KAAa,EAAEC,aAAa,GAAG,KAAK,KAAa;IACvE,MAAMC,OAAO,GACXb,aAAa,KAAK,EAAE,IAAIY,aAAa,GACjC,GAAGZ,aAAa,IAAIJ,QAAQ,EAAE,GAC9BA,QAAQ;IACd,IAAIe,KAAK,KAAK,CAAC,EAAE;MACf,OAAO,EAAE;IACX,CAAC,MAAM,IAAIA,KAAK,KAAK,CAAC,EAAE;MACtB,OAAO,IAAIE,OAAO,IAAI;IACxB,CAAC,MAAM,IAAIb,aAAa,KAAK,EAAE,IAAI,CAACY,aAAa,EAAE;MACjD,OAAO,IAAIC,OAAO,IAAIH,cAAc,CAACC,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,IAAI;IAC3D,CAAC,MAAM;MACL,OACEL,KAAK,CAACC,IAAI,CAAC;QAAEC,MAAM,EAAEG;MAAM,CAAC,EAAE,MAAM,IAAIE,OAAO,EAAE,CAAC,CAC/CJ,IAAI,CAAC,GAAG,CAAC,CACTK,IAAI,CAAC,CAAC,GAAGR,KAAK,CAACC,IAAI,CAAC;QAAEC,MAAM,EAAEG;MAAM,CAAC,EAAE,MAAM,IAAI,CAAC,CAACF,IAAI,CAAC,EAAE,CAAC;IAElE;EACF,CAAC;EAED,IAAIZ,QAAQ,GAAG,CAAC,IAAIC,QAAQ,KAAKD,QAAQ,EAAE;IACzCM,MAAM,IAAI,GAAG;EACf;EAEA,IAAIL,QAAQ,KAAKI,SAAS,EAAE;IAC1BC,MAAM,IAAIO,cAAc,CAACZ,QAAQ,GAAGD,QAAQ,EAAEA,QAAQ,GAAG,CAAC,CAAC;EAC7D,CAAC,MAAM;IACL,MAAMkB,YAAY,GAAG,IACnBf,aAAa,KAAK,EAAE,GAAG,GAAGA,aAAa,GAAG,GAAG,EAAE,GAC9CJ,QAAQ,GAAG;IAEd,IAAIC,QAAQ,KAAK,CAAC,IAAIG,aAAa,KAAK,EAAE,EAAE;MAC1CG,MAAM,GAAG,IAAIP,QAAQ,IAAImB,YAAY,KAAK;IAC5C,CAAC,MAAM;MACLZ,MAAM,IAAI,GAAGY,YAAY,GAAG;IAC9B;EACF;EAEA,OAAOZ,MAAM;AACf;AAEO,MAAMa,iCAAiC,CAAC;EAK7CC,WAAWA,CAACJ,OAAe,EAAEK,IAAc,EAAE;IAC3C,IAAI,CAACL,OAAO,GAAGA,OAAO;IACtB,IAAI,CAACK,IAAI,GAAGA,IAAI,IAAI,EAAE;EACxB;AACF;AAACC,OAAA,CAAAH,iCAAA,GAAAA,iCAAA;AAED,MAAMI,WAAW,GAAGJ,iCAAiC;AAErD,MAAMK,eAAe,GAAG1B,eAAe,CAAC,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;AAEvD,MAAM2B,eAAqE,GAAG;EAC5EC,OAAO,EAAE,IAAIH,WAAW,CAAC,0BAA0B,EAAE,EAAE,CAAC;EACxD,cAAc,EAAE,IAAIA,WAAW,CAAC,SAASC,eAAe,EAAE,EAAE,EAAE,CAAC;EAC/D,eAAe,EAAE,IAAID,WAAW,CAAC,iBAAiBC,eAAe,EAAE,EAAE,EAAE,CAAC;EACxEG,MAAM,EAAE,IAAIJ,WAAW,CACrB,4EAA4E,EAC5E,CAAC,eAAe,EAAE,cAAc,CAClC,CAAC;EACDK,OAAO,EAAE,IAAIL,WAAW,CAAC,4BAA4B,EAAE,CAAC,eAAe,CAAC,CAAC;EACzEM,KAAK,EAAE,IAAIN,WAAW,CAAC,mDAAmD,EAAE,CAC1E,QAAQ,EACR,OAAO,EACP,QAAQ,EACR,QAAQ,EACR,SAAS,EACT,MAAM,CACP,CAAC;EACFO,MAAM,EAAE,IAAIP,WAAW,CACrB,qFAAqF,EACrF,CAAC,QAAQ,EAAE,OAAO,CACpB,CAAC;EACDQ,KAAK,EAAE,IAAIR,WAAW,CAAC,mDAAmD,EAAE,CAC1E,OAAO,CACR,CAAC;EACFS,IAAI,EAAE,IAAIT,WAAW,CACnB,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CACtBU,GAAG,CAAEC,CAAC,IAAK,CAAC,GAAG,IAAIzB,KAAK,CAACyB,CAAC,CAAC,CAAC,CAACD,GAAG,CAAEE,CAAC,IAAK,aAAa,CAAC,CAACvB,IAAI,CAAC,EAAE,CAAC,CAAC,CAChEA,IAAI,CAAC,OAAO,CAAC,cAAc,EAC9B,EACF,CAAC;EACDwB,IAAI,EAAE,IAAIb,WAAW,CACnB,yFAAyF,EACzF,EACF,CAAC;EACDc,MAAM,EAAE,IAAId,WAAW,CAAC,yBAAyB,EAAE,CAAC,MAAM,CAAC,CAAC;EAC5De,IAAI,EAAE,IAAIf,WAAW,CAAC,cAAc,EAAE,EAAE;AAC1C,CAAC;;AAED;AACA,MAAMgB,mBAAyE,GAAG;EAChFC,IAAI,EAAE,IAAIjB,WAAW,CACnB,mGAAmG,EACnG,EACF,CAAC;EACDkB,IAAI,EAAE,IAAIlB,WAAW,CACnB,wJAAwJ,EACxJ,EACF,CAAC;EACD,WAAW,EAAE,IAAIA,WAAW,CAAC,eAAe,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;EAC/D,aAAa,EAAE,IAAIA,WAAW,CAAC,wBAAwB,EAAE,CAAC,MAAM,CAAC,CAAC;EAClE,aAAa,EAAE,IAAIA,WAAW,CAAC,wBAAwB,EAAE,CAAC,MAAM,CAAC,CAAC;EAClE,kBAAkB,EAAE,IAAIA,WAAW,CAAC,6BAA6B,EAAE,CACjE,WAAW,CACZ;AACH,CAAC;AAED,MAAMmB,cAAc,GAAG;EACrBC,IAAI,EAAE,IAAI;EACV,GAAGlB,eAAe;EAClB,GAAGc;AACL,CAAC;AAED,MAAMK,qBAAqB,GAAG,gBAAgB;AAC9C,MAAMC,yBAAyB,GAAG,UAAU;AAC5C,MAAMC,uBAA4B,GAAG;EACnC,IAAI,EAAE,KAAK;EACX,IAAI,EAAE,KAAK;EACX,GAAG,EAAE,KAAK;EACV,GAAG,EAAE,KAAK;EACV,GAAG,EAAE;AACP,CAAC;AAED,MAAMC,eAAe,GAAG,IAAIC,GAAG,CAAC,aAAa,CAAC;AAC9C,MAAMC,sCAAsC,GAAG,IAAID,GAAG,CAAC,YAAY,CAAC;AAEpE,MAAME,aAAa,GAAIC,OAAe,IAAa;EACjD,MAAMC,OAAO,GAAGD,OAAO,CAACE,OAAO,CAC7BR,yBAAyB,EACxBS,CAAC,IAAKR,uBAAuB,CAACQ,CAAC,CAAC,IAAI,EACvC,CAAC;EACD,OAAO,IAAIF,OAAO,GAAG;AACvB,CAAC;AAED,MAAMG,oBAAoB,GAAI1B,KAAU,IACtCqB,aAAa,CAACM,IAAI,CAACC,SAAS,CAAC5B,KAAK,CAAC,CAAC;AAMtC;AACA,UAAU6B,OAAOA,CAACC,QAAuB,EAAEC,KAAsB,EAAE;EACjE,IAAIC,OAAO,GAAG,IAAI;EAClB,IAAIC,KAAK,GAAG,EAAE;EACd,KAAK,MAAMC,OAAO,IAAIJ,QAAQ,EAAE;IAC9B,MAAMK,GAAG,GAAGJ,KAAK,CAACG,OAAO,CAAC;IAC1B,IAAIF,OAAO,KAAK,IAAI,IAAIG,GAAG,KAAKH,OAAO,EAAE;MACvC,MAAM,CAACA,OAAO,EAAEC,KAAK,CAAC;MACtBA,KAAK,GAAG,EAAE;IACZ;IACAA,KAAK,CAACG,IAAI,CAACF,OAAO,CAAC;IACnBF,OAAO,GAAGG,GAAG;EACf;EACA,IAAIF,KAAK,CAACnD,MAAM,GAAG,CAAC,EAAE;IACpB,MAAM,CAACkD,OAAO,EAAEC,KAAK,CAAC;EACxB;AACF;AAEO,MAAMI,sBAAsB,CAAC;EAalC9C,WAAWA,CAAC+C,OAIX,EAAE;IACD,IAAI,CAACC,UAAU,GAAGD,OAAO,CAACE,UAAU,IAAI,CAAC,CAAC;IAC1C,IAAI,CAACC,WAAW,GAAGH,OAAO,CAACI,WAAW,IAAI,KAAK;IAC/C,IAAI,CAACC,OAAO,GAAGL,OAAO,CAACM,MAAM,IAAI,KAAK;IACtC,IAAI,CAACC,MAAM,GAAG;MAAEC,KAAK,EAAE9E;IAAW,CAAC;IACnC,IAAI,CAAC+E,KAAK,GAAG,CAAC,CAAC;IACf,IAAI,CAACC,kBAAkB,GAAG,IAAI7B,GAAG,CAAC,CAAC;EACrC;EAEA8B,QAAQA,CAACC,IAAY,EAAEC,IAAY,EAAU;IAC3C,MAAMC,OAAO,GAAGF,IAAI,CAAC1B,OAAO,CAACT,qBAAqB,EAAE,GAAG,CAAC;IACxD,IAAIoB,GAAG,GAAGiB,OAAO;IAEjB,IAAIA,OAAO,IAAI,IAAI,CAACP,MAAM,EAAE;MAC1B,IAAI,IAAI,CAACA,MAAM,CAACO,OAAO,CAAC,KAAKD,IAAI,EAAE;QACjC,OAAOhB,GAAG;MACZ;MAEA,IAAIkB,CAAC,GAAG,CAAC;MACT,OACE,GAAGD,OAAO,GAAGC,CAAC,EAAE,IAAI,IAAI,CAACR,MAAM,IAC/B,IAAI,CAACA,MAAM,CAAC,GAAGO,OAAO,GAAGC,CAAC,EAAE,CAAC,KAAKF,IAAI,EACtC;QACAE,CAAC,IAAI,CAAC;MACR;MACAlB,GAAG,GAAG,GAAGiB,OAAO,GAAGC,CAAC,EAAE;IACxB;IAEA,IAAI,CAACR,MAAM,CAACV,GAAG,CAAC,GAAGgB,IAAI;IACvB,OAAOhB,GAAG;EACZ;EAEA,MAAMmB,WAAWA,CAACC,MAAW,EAAEC,GAAW,EAAgB;IACxD,MAAMC,KAAU,GAAG,MAAOpD,CAAM,IAAK;MACnC,IAAIzB,KAAK,CAAC8E,OAAO,CAACrD,CAAC,CAAC,EAAE;QACpB,OAAOsD,OAAO,CAACC,GAAG,CAACvD,CAAC,CAACD,GAAG,CAACqD,KAAK,CAAC,CAAC;MAClC,CAAC,MAAM,IAAI,OAAOpD,CAAC,KAAK,QAAQ,IAAIA,CAAC,KAAK,IAAI,EAAE;QAC9C,IAAIwD,GAAG,GAAGxD,CAAC,CAACyD,IAAI;QAChB,IAAIC,MAAM;QACV,IAAIF,GAAG,KAAKrF,SAAS,IAAI,CAAC,IAAI,CAACuE,KAAK,CAACc,GAAG,CAAC,EAAE;UACzC,IAAIA,GAAG,CAACG,UAAU,CAAC,UAAU,CAAC,EAAE;YAC9B,IAAI,CAAC,IAAI,CAACvB,WAAW,EAAE;cACrB,MAAM,IAAIwB,KAAK,CACb,sEACF,CAAC;YACH;YAEA,MAAMC,SAAS,GAAGL,GAAG,CAACM,KAAK,CAAC,GAAG,CAAC;YAChC,MAAMC,OAAO,GAAGF,SAAS,CAAC,CAAC,CAAC;YAE5BH,MAAM,GAAG,IAAI,CAAChB,KAAK,CAACqB,OAAO,CAAC;YAC5B,IAAI,CAACL,MAAM,EAAE;cACXA,MAAM,GAAG,MAAM,IAAI,CAACT,WAAW,CAC7B,MAAMe,KAAK,CAACR,GAAG,CAAC,CAACS,IAAI,CAAEC,GAAG,IAAKA,GAAG,CAACC,IAAI,CAAC,CAAC,CAAC,EAC1CJ,OACF,CAAC;cACD,IAAI,CAACrB,KAAK,CAACqB,OAAO,CAAC,GAAGL,MAAM;YAC9B;YAEA,IACEG,SAAS,CAACpF,MAAM,KAAK,CAAC,IACtBoF,SAAS,CAACA,SAAS,CAACpF,MAAM,GAAG,CAAC,CAAC,KAAK,EAAE,EACtC;cACA,OAAOiF,MAAM;YACf;UACF,CAAC,MAAM,IAAIF,GAAG,CAACG,UAAU,CAAC,IAAI,CAAC,EAAE;YAC/BD,MAAM,GAAGR,MAAM;YACfM,GAAG,GAAG,GAAGL,GAAG,GAAGK,GAAG,EAAE;YACpBxD,CAAC,CAACyD,IAAI,GAAGD,GAAG;UACd,CAAC,MAAM;YACL,MAAM,IAAII,KAAK,CAAC,mBAAmBJ,GAAG,EAAE,CAAC;UAC3C;UAEA,MAAMY,SAAS,GAAGZ,GAAG,CAACM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAACA,KAAK,CAAC,GAAG,CAAC,CAACzF,KAAK,CAAC,CAAC,CAAC;UACvD,KAAK,MAAMgG,GAAG,IAAID,SAAS,EAAE;YAC3B,IAAI,CAACV,MAAM,IAAI,EAAEW,GAAG,IAAIX,MAAM,CAAC,EAAE;cAC/B,MAAM,IAAIE,KAAK,CACb,uBAAuBJ,GAAG,KAAKa,GAAG,WAAW/C,IAAI,CAACC,SAAS,CACzDmC,MACF,CAAC,EACH,CAAC;YACH;YACAA,MAAM,GAAGA,MAAM,CAACW,GAAG,CAAC;UACtB;UAEA,IAAI,CAAC3B,KAAK,CAACc,GAAG,CAAC,GAAGE,MAAM;QAC1B,CAAC,MAAM;UACL,MAAMJ,OAAO,CAACC,GAAG,CAACe,MAAM,CAACC,MAAM,CAACvE,CAAC,CAAC,CAACD,GAAG,CAACqD,KAAK,CAAC,CAAC;QAChD;MACF;MAEA,OAAOpD,CAAC;IACV,CAAC;IAED,OAAOoD,KAAK,CAACF,MAAM,CAAC;EACtB;EAEAsB,kBAAkBA,CAAC3B,IAAY,EAAE4B,UAAiB,EAAU;IAC1D,OAAOA,UAAU,CACd1E,GAAG,CAAC,CAAC2E,SAAS,EAAE1B,CAAC,KAChB,IAAI,CAACI,KAAK,CACRsB,SAAS,EACT,GAAG7B,IAAI,IAAI,EAAE,GAAGA,IAAI,GAAG,GAAG,GAAG,cAAc,GAAGG,CAAC,EACjD,CACF,CAAC,CACAtE,IAAI,CAAC,KAAK,CAAC;EAChB;EAEAiG,aAAaA,CAACC,OAAe,EAAE/B,IAAY,EAAU;IACnD,IAAI,CAAC+B,OAAO,CAACjB,UAAU,CAAC,GAAG,CAAC,IAAI,CAACiB,OAAO,CAACC,QAAQ,CAAC,GAAG,CAAC,EAAE;MACtD,MAAM,IAAIjB,KAAK,CAAC,8CAA8C,CAAC;IACjE;IACAgB,OAAO,GAAGA,OAAO,CAACvG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9B,MAAMyG,UAAqC,GAAG,CAAC,CAAC;IAEhD,IAAI9B,CAAC,GAAG,CAAC;IACT,MAAM;MAAEvE;IAAO,CAAC,GAAGmG,OAAO;IAE1B,MAAMG,MAAM,GAAGA,CAAA,KAAM;MACnB,IAAIjC,IAAI;MACR,IAAI,IAAI,CAACR,OAAO,EAAE;QAChBQ,IAAI,GAAG,2BAA2B;MACpC,CAAC,MAAM;QACL;QACAA,IAAI,GAAG,eAAe;MACxB;MACA,OAAO,IAAI,CAACF,QAAQ,CAAC,KAAK,EAAEE,IAAI,CAAC;IACnC,CAAC;IAED,MAAMkC,MAAM,GAAGA,CAAC,CAACC,CAAC,EAAEC,SAAS,CAAoB,KAC/CA,SAAS,GAAG,IAAID,CAAC,GAAG,GAAGA,CAAC;IAE1B,MAAME,SAAS,GAAGA,CAAA,KAAM;MACtB,MAAMC,KAAK,GAAGpC,CAAC;MACf;MACA;MACA;MACA;MACA,MAAMqC,GAA6B,GAAG,EAAE;MAExC,MAAMC,OAAO,GAAGA,CAAA,KAAM;QACpB,MAAMC,GAAG,GAAG,EAAE;QACd,KAAK,MAAM,CAACL,SAAS,EAAEM,CAAC,CAAC,IAAIhE,OAAO,CAAC6D,GAAG,EAAGI,CAAC,IAAKA,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;UACtD,IAAIP,SAAS,EAAE;YACbK,GAAG,CAACxD,IAAI,CAAC,CAAC,CAAC,GAAGyD,CAAC,CAAC,CAACzF,GAAG,CAAE0F,CAAC,IAAKA,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC/G,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;UACpD,CAAC,MAAM;YACL6G,GAAG,CAACxD,IAAI,CAAC,GAAGyD,CAAC,CAAC;UAChB;QACF;QACA,IAAID,GAAG,CAAC9G,MAAM,KAAK,CAAC,EAAE;UACpB,OAAO8G,GAAG,CAAC,CAAC,CAAC;QACf;QACA,OAAO,CAACA,GAAG,CAACxF,GAAG,CAAE0F,CAAC,IAAKT,MAAM,CAACS,CAAC,CAAC,CAAC,CAAC/G,IAAI,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC;MACrD,CAAC;MAED,OAAOsE,CAAC,GAAGvE,MAAM,EAAE;QACjB,MAAMiH,CAAC,GAAGd,OAAO,CAAC5B,CAAC,CAAC;QACpB,IAAI0C,CAAC,KAAK,GAAG,EAAE;UACbL,GAAG,CAACtD,IAAI,CAAC,CAACgD,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;UAC3B/B,CAAC,IAAI,CAAC;QACR,CAAC,MAAM,IAAI0C,CAAC,KAAK,GAAG,EAAE;UACpB1C,CAAC,IAAI,CAAC;UACN,IAAIA,CAAC,GAAGvE,MAAM,EAAE;YACd,IAAImG,OAAO,CAAC5B,CAAC,CAAC,KAAK,GAAG,EAAE;cACtB,MAAM,IAAIY,KAAK,CACb,+BAA+BgB,OAAO,CAAC5B,CAAC,CAAC,cAAcA,CAAC,QAAQ4B,OAAO,GACzE,CAAC;YACH;UACF;UACAS,GAAG,CAACtD,IAAI,CAAC,CAAC,IAAIiD,MAAM,CAACG,SAAS,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC/C,CAAC,MAAM,IAAIO,CAAC,KAAK,GAAG,EAAE;UACpB1C,CAAC,IAAI,CAAC;UACN,IAAIoC,KAAK,IAAI,CAAC,IAAIR,OAAO,CAACQ,KAAK,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE;YAC5C,MAAM,IAAIxB,KAAK,CACb,mCAAmCwB,KAAK,SAASpC,CAAC,eAAe4B,OAAO,EAC1E,CAAC;UACH;UACA,OAAOU,OAAO,CAAC,CAAC;QAClB,CAAC,MAAM,IAAII,CAAC,KAAK,GAAG,EAAE;UACpB,IAAIC,cAAc,GAAGD,CAAC;UACtB1C,CAAC,IAAI,CAAC;UACN,OAAOA,CAAC,GAAGvE,MAAM,IAAImG,OAAO,CAAC5B,CAAC,CAAC,KAAK,GAAG,EAAE;YACvC,IAAI4B,OAAO,CAAC5B,CAAC,CAAC,KAAK,IAAI,EAAE;cACvB2C,cAAc,IAAIf,OAAO,CAACvG,KAAK,CAAC2E,CAAC,EAAEA,CAAC,GAAG,CAAC,CAAC;cACzCA,CAAC,IAAI,CAAC;YACR,CAAC,MAAM;cACL2C,cAAc,IAAIf,OAAO,CAAC5B,CAAC,CAAC;cAC5BA,CAAC,IAAI,CAAC;YACR;UACF;UACA,IAAIA,CAAC,IAAIvE,MAAM,EAAE;YACf,MAAM,IAAImF,KAAK,CACb,uCAAuCwB,KAAK,SAASpC,CAAC,eAAe4B,OAAO,EAC9E,CAAC;UACH;UACAe,cAAc,IAAI,GAAG;UACrB3C,CAAC,IAAI,CAAC;UACNqC,GAAG,CAACtD,IAAI,CAAC,CAAC4D,cAAc,EAAE,KAAK,CAAC,CAAC;QACnC,CAAC,MAAM,IAAID,CAAC,KAAK,GAAG,EAAE;UACpBL,GAAG,CAACtD,IAAI,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;UACtBiB,CAAC,IAAI,CAAC;QACR,CAAC,MAAM,IAAI0C,CAAC,KAAK,GAAG,IAAIA,CAAC,KAAK,GAAG,IAAIA,CAAC,KAAK,GAAG,EAAE;UAC9CL,GAAG,CAACA,GAAG,CAAC5G,MAAM,GAAG,CAAC,CAAC,GAAG,CACpBuG,MAAM,CAACK,GAAG,CAACA,GAAG,CAAC5G,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,GAAGiH,CAAC,EAC9C,KAAK,CACN;UACD1C,CAAC,IAAI,CAAC;QACR,CAAC,MAAM,IAAI0C,CAAC,KAAK,GAAG,EAAE;UACpB,IAAIE,aAAa,GAAGF,CAAC;UACrB1C,CAAC,IAAI,CAAC;UACN,OAAOA,CAAC,GAAGvE,MAAM,IAAImG,OAAO,CAAC5B,CAAC,CAAC,KAAK,GAAG,EAAE;YACvC4C,aAAa,IAAIhB,OAAO,CAAC5B,CAAC,CAAC;YAC3BA,CAAC,IAAI,CAAC;UACR;UACA,IAAIA,CAAC,IAAIvE,MAAM,EAAE;YACf,MAAM,IAAImF,KAAK,CACb,sCAAsCwB,KAAK,SAASpC,CAAC,eAAe4B,OAAO,EAC7E,CAAC;UACH;UACAgB,aAAa,IAAI,GAAG;UACpB5C,CAAC,IAAI,CAAC;UACN,MAAM6C,IAAI,GAAGD,aAAa,CACvBvH,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CACZyF,KAAK,CAAC,GAAG,CAAC,CACV/D,GAAG,CAAEkF,CAAC,IAAKA,CAAC,CAAClG,IAAI,CAAC,CAAC,CAAC;UACvB,IAAI+G,QAAgB;UACpB,IAAIC,QAA4B;UAChC,IAAIF,IAAI,CAACpH,MAAM,KAAK,CAAC,EAAE;YACrBqH,QAAQ,GAAGE,QAAQ,CAACH,IAAI,CAAC,CAAC,CAAC,EAAY,EAAE,CAAC;YAC1CE,QAAQ,GAAGD,QAAQ;UACrB,CAAC,MAAM;YACL,IAAID,IAAI,CAACpH,MAAM,KAAK,CAAC,EAAE;cACrB,MAAM,IAAImF,KAAK,CAAC,sBAAsBgC,aAAa,EAAE,CAAC;YACxD;YACAE,QAAQ,GAAGD,IAAI,CAAC,CAAC,CAAC,GAAGG,QAAQ,CAACH,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC;YAC9CE,QAAQ,GAAGF,IAAI,CAAC,CAAC,CAAC,GAAGG,QAAQ,CAACH,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAGI,QAAQ;UACvD;UAEA,IAAI,CAACC,GAAG,CAAC,GAAGb,GAAG,CAACA,GAAG,CAAC5G,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC;UAC9C,MAAM,GAAG0H,YAAY,CAAC,GAAGd,GAAG,CAACA,GAAG,CAAC5G,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC;UAE3D,IAAI,CAAC0H,YAAY,EAAE;YACjB,IAAIC,EAAE,GAAGtB,UAAU,CAACoB,GAAG,CAAC;YACxB,IAAIE,EAAE,KAAKjI,SAAS,EAAE;cACpBiI,EAAE,GAAG,IAAI,CAACxD,QAAQ,CAChB,GAAGC,IAAI,IAAIyB,MAAM,CAAC+B,IAAI,CAACvB,UAAU,CAAC,CAACrG,MAAM,GAAG,CAAC,EAAE,EAC/CyH,GACF,CAAC;cACDpB,UAAU,CAACoB,GAAG,CAAC,GAAGE,EAAE;YACtB;YACAF,GAAG,GAAGE,EAAE;UACV;UAEAf,GAAG,CAACA,GAAG,CAAC5G,MAAM,GAAG,CAAC,CAAC,GAAG,CACpBb,eAAe,CACbuI,YAAY,GAAG,IAAID,GAAG,GAAG,GAAGA,GAAG,EAC/BJ,QAAQ,EACRC,QAAQ,EACR;YAAE7H,iBAAiB,EAAEiI;UAAa,CACpC,CAAC,EACD,KAAK,CACN;QACH,CAAC,MAAM;UACL,IAAIlF,OAAO,GAAG,EAAE;UAChB,OAAO+B,CAAC,GAAGvE,MAAM,EAAE;YACjB,IAAImG,OAAO,CAAC5B,CAAC,CAAC,KAAK,IAAI,IAAIA,CAAC,GAAGvE,MAAM,GAAG,CAAC,EAAE;cACzC,MAAM6H,IAAI,GAAG1B,OAAO,CAAC5B,CAAC,GAAG,CAAC,CAAC;cAC3B,IAAIjC,sCAAsC,CAACwF,GAAG,CAACD,IAAI,IAAI,EAAE,CAAC,EAAE;gBAC1DtD,CAAC,IAAI,CAAC;gBACN/B,OAAO,IAAI2D,OAAO,CAAC5B,CAAC,CAAC;gBACrBA,CAAC,IAAI,CAAC;cACR,CAAC,MAAM;gBACL/B,OAAO,IAAI2D,OAAO,CAACvG,KAAK,CAAC2E,CAAC,EAAEA,CAAC,GAAG,CAAC,CAAC;gBAClCA,CAAC,IAAI,CAAC;cACR;YACF,CAAC,MAAM,IAAI4B,OAAO,CAAC5B,CAAC,CAAC,KAAK,GAAG,EAAE;cAC7B/B,OAAO,IAAI,KAAK;cAChB+B,CAAC,IAAI,CAAC;YACR,CAAC,MAAM,IACL,CAACnC,eAAe,CAAC0F,GAAG,CAAC3B,OAAO,CAAC5B,CAAC,CAAC,IAAI,EAAE,CAAC,KACrCA,CAAC,KAAKvE,MAAM,GAAG,CAAC,IACfwC,OAAO,KAAK,EAAE,IACd2D,OAAO,CAAC5B,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,IACtB,CAACnC,eAAe,CAAC0F,GAAG,CAAC3B,OAAO,CAAC5B,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAC7C;cACA/B,OAAO,IAAI2D,OAAO,CAAC5B,CAAC,CAAC;cACrBA,CAAC,IAAI,CAAC;YACR,CAAC,MAAM;cACL;YACF;UACF;UACA,IAAI/B,OAAO,KAAK,EAAE,EAAE;YAClBoE,GAAG,CAACtD,IAAI,CAAC,CAACd,OAAO,EAAE,IAAI,CAAC,CAAC;UAC3B;QACF;MACF;MAEA,OAAOqE,OAAO,CAAC,CAAC;IAClB,CAAC;IAED,OAAO,IAAI,CAAC1C,QAAQ,CAACC,IAAI,EAAE,SAASmC,MAAM,CAACG,SAAS,CAAC,CAAC,CAAC,cAAc,CAAC;EACxE;EAEAqB,WAAWA,CAAChD,GAAW,EAAU;IAC/B,IAAIiD,OAAO,GAAGjD,GAAG,CAACM,KAAK,CAAC,GAAG,CAAC,CAAC4C,GAAG,CAAC,CAAC,IAAI,EAAE;IACxC,IAAI,EAAED,OAAO,IAAI,IAAI,CAACjE,MAAM,CAAC,IAAI,CAAC,IAAI,CAACG,kBAAkB,CAAC4D,GAAG,CAAC/C,GAAG,CAAC,EAAE;MAClE,IAAI,CAACb,kBAAkB,CAACgE,GAAG,CAACnD,GAAG,CAAC;MAChC,MAAMoD,QAAQ,GAAG,IAAI,CAAClE,KAAK,CAACc,GAAG,CAAC;MAChCiD,OAAO,GAAG,IAAI,CAACrD,KAAK,CAACwD,QAAQ,EAAEH,OAAO,CAAC;MACvC,IAAI,CAAC9D,kBAAkB,CAACkE,MAAM,CAACrD,GAAG,CAAC;IACrC;IACA,OAAOiD,OAAO;EAChB;EAEArD,KAAKA,CAACF,MAAW,EAAEL,IAAY,EAAU;IACvC,MAAMiE,UAAU,GAAG5D,MAAM,CAAC6D,IAAI;IAC9B,MAAMC,YAAY,GAAG9D,MAAM,CAAC+D,MAAM;IAClC,MAAMC,MAAM,GAAGrE,IAAI,IAAIrC,cAAc,GAAG,GAAGqC,IAAI,GAAG,GAAGA,IAAI,IAAI,EAAE;IAC/D,MAAMsE,QAAQ,GAAGD,MAAM,GAAG,MAAM,GAAGrE,IAAI;IAEvC,MAAMW,GAAG,GAAGN,MAAM,CAACO,IAAI;IACvB,IAAID,GAAG,KAAKrF,SAAS,EAAE;MACrB,OAAO,IAAI,CAACyE,QAAQ,CAACuE,QAAQ,EAAE,IAAI,CAACX,WAAW,CAAChD,GAAG,CAAC,CAAC;IACvD,CAAC,MAAM,IAAIN,MAAM,CAACkE,KAAK,IAAIlE,MAAM,CAACmE,KAAK,EAAE;MACvC,OAAO,IAAI,CAACzE,QAAQ,CAClBuE,QAAQ,EACR,IAAI,CAAC3C,kBAAkB,CAAC3B,IAAI,EAAEK,MAAM,CAACkE,KAAK,IAAIlE,MAAM,CAACmE,KAAK,CAC5D,CAAC;IACH,CAAC,MAAM,IAAI9I,KAAK,CAAC8E,OAAO,CAACyD,UAAU,CAAC,EAAE;MACpC,OAAO,IAAI,CAAClE,QAAQ,CAClBuE,QAAQ,EACR,IAAI,CAAC3C,kBAAkB,CACrB3B,IAAI,EACJiE,UAAU,CAAC/G,GAAG,CAAEuH,CAAC,KAAM;QAAEP,IAAI,EAAEO;MAAE,CAAC,CAAC,CACrC,CACF,CAAC;IACH,CAAC,MAAM,IAAI,OAAO,IAAIpE,MAAM,EAAE;MAC5B,OAAO,IAAI,CAACN,QAAQ,CAACuE,QAAQ,EAAE9F,oBAAoB,CAAC6B,MAAM,CAACqE,KAAK,CAAC,CAAC;IACpE,CAAC,MAAM,IAAI,MAAM,IAAIrE,MAAM,EAAE;MAC3B,MAAMJ,IAAI,GAAGI,MAAM,CAACsE,IAAI,CACrBzH,GAAG,CAAE0H,CAAM,IAAKpG,oBAAoB,CAACoG,CAAC,CAAC,CAAC,CACxC/I,IAAI,CAAC,KAAK,CAAC;MACd,OAAO,IAAI,CAACkE,QAAQ,CAACuE,QAAQ,EAAErE,IAAI,CAAC;IACtC,CAAC,MAAM,IACL,CAACgE,UAAU,KAAK3I,SAAS,IAAI2I,UAAU,KAAK,QAAQ,MACnD,YAAY,IAAI5D,MAAM,IACpB,sBAAsB,IAAIA,MAAM,IAC/BA,MAAM,CAACwE,oBAAoB,KAAK,IAAK,CAAC,EAC1C;MACA,MAAMC,QAAqB,GAAG,IAAI7G,GAAG,CAACoC,MAAM,CAACyE,QAAQ,IAAI,EAAE,CAAC;MAC5D,MAAMC,UAAU,GAAGtD,MAAM,CAACuD,OAAO,CAAC3E,MAAM,CAAC0E,UAAU,IAAI,CAAC,CAAC,CAAC;MAC1D,OAAO,IAAI,CAAChF,QAAQ,CAClBuE,QAAQ,EACR,IAAI,CAACW,gBAAgB,CACnBF,UAAU,EACVD,QAAQ,EACR9E,IAAI,EACJK,MAAM,CAACwE,oBACT,CACF,CAAC;IACH,CAAC,MAAM,IACL,CAACZ,UAAU,KAAK3I,SAAS,IAAI2I,UAAU,KAAK,QAAQ,KACpD,OAAO,IAAI5D,MAAM,EACjB;MACA,MAAMyE,QAAqB,GAAG,IAAI7G,GAAG,CAAC,CAAC;MACvC,MAAM8G,UAAgC,GAAG,EAAE;MAC3C,MAAMG,YAAY,GAAGA,CAACC,UAAe,EAAEC,UAAmB,KAAK;QAC7D,IAAID,UAAU,CAACvE,IAAI,KAAKtF,SAAS,EAAE;UACjC6J,UAAU,GAAG,IAAI,CAACtF,KAAK,CAACsF,UAAU,CAACvE,IAAI,CAAC;QAC1C;QAEA,IAAI,YAAY,IAAIuE,UAAU,EAAE;UAC9B,KAAK,MAAM,CAACE,QAAQ,EAAEC,UAAU,CAAC,IAAI7D,MAAM,CAACuD,OAAO,CACjDG,UAAU,CAACJ,UACb,CAAC,EAAE;YACDA,UAAU,CAAC7F,IAAI,CAAC,CAACmG,QAAQ,EAAEC,UAAU,CAAC,CAAC;YACvC,IAAIF,UAAU,EAAE;cACdN,QAAQ,CAAChB,GAAG,CAACuB,QAAQ,CAAC;YACxB;UACF;QACF;MACF,CAAC;MAED,KAAK,MAAMZ,CAAC,IAAIpE,MAAM,CAACkF,KAAK,EAAE;QAC5B,IAAI,OAAO,IAAId,CAAC,EAAE;UAChB,KAAK,MAAMe,EAAE,IAAIf,CAAC,CAACD,KAAK,EAAE;YACxBU,YAAY,CAACM,EAAE,EAAE,KAAK,CAAC;UACzB;QACF,CAAC,MAAM;UACLN,YAAY,CAACT,CAAC,EAAE,IAAI,CAAC;QACvB;MACF;MAEA,OAAO,IAAI,CAAC1E,QAAQ,CAClBuE,QAAQ,EACR,IAAI,CAACW,gBAAgB,CACnBF,UAAU,EACVD,QAAQ,EACR9E,IAAI,EACJ,2BAA4B,KAC9B,CACF,CAAC;IACH,CAAC,MAAM,IACL,CAACiE,UAAU,KAAK3I,SAAS,IAAI2I,UAAU,KAAK,OAAO,MAClD,OAAO,IAAI5D,MAAM,IAAI,aAAa,IAAIA,MAAM,CAAC,EAC9C;MACA,MAAMoF,KAAK,GAAGpF,MAAM,CAACoF,KAAK,IAAIpF,MAAM,CAACqF,WAAW;MAChD,IAAIhK,KAAK,CAAC8E,OAAO,CAACiF,KAAK,CAAC,EAAE;QACxB,MAAME,KAAK,GAAGF,KAAK,CAChBvI,GAAG,CAAC,CAAC0I,IAAI,EAAEzF,CAAC,KACX,IAAI,CAACI,KAAK,CAACqF,IAAI,EAAE,GAAG5F,IAAI,IAAI,EAAE,GAAGA,IAAI,GAAG,GAAG,GAAG,EAAE,SAASG,CAAC,EAAE,CAC9D,CAAC,CACAtE,IAAI,CAAC,aAAa,CAAC;QACtB,OAAO,IAAI,CAACkE,QAAQ,CAACuE,QAAQ,EAAE,aAAaqB,KAAK,YAAY,CAAC;MAChE,CAAC,MAAM;QACL,MAAME,YAAY,GAAG,IAAI,CAACtF,KAAK,CAC7BkF,KAAK,EACL,GAAGzF,IAAI,IAAI,EAAE,GAAGA,IAAI,GAAG,GAAG,GAAG,EAAE,MACjC,CAAC;QACD,MAAM/E,QAAQ,GAAGoF,MAAM,CAACpF,QAAQ,IAAI,CAAC;QACrC,MAAM;UAAEC;QAAS,CAAC,GAAGmF,MAAM;QAC3B,OAAO,IAAI,CAACN,QAAQ,CAClBuE,QAAQ,EACR,aAAavJ,eAAe,CAAC8K,YAAY,EAAE5K,QAAQ,EAAEC,QAAQ,EAAE;UAC7DE,aAAa,EAAE;QACjB,CAAC,CAAC,YACJ,CAAC;MACH;IACF,CAAC,MAAM,IACL,CAAC6I,UAAU,KAAK3I,SAAS,IAAI2I,UAAU,KAAK,QAAQ,KACpD,SAAS,IAAI5D,MAAM,EACnB;MACA,OAAO,IAAI,CAACyB,aAAa,CAACzB,MAAM,CAAC0B,OAAO,EAAEuC,QAAQ,CAAC;IACrD,CAAC,MAAM,IACL,CAACL,UAAU,KAAK3I,SAAS,IAAI2I,UAAU,KAAK,QAAQ,KACpD,cAAc,CAAC6B,IAAI,CAACzF,MAAM,CAAC+D,MAAM,IAAI,EAAE,CAAC,EACxC;MACA,OAAO,IAAI,CAAC2B,aAAa,CACvBzB,QAAQ,KAAK,MAAM,GAAG,MAAM,GAAGH,YAAY,EAC3CzH,eAAe,CAAC,MAAM,CACxB,CAAC;IACH,CAAC,MAAM,IACL,CAACuH,UAAU,KAAK3I,SAAS,IAAI2I,UAAU,KAAK,QAAQ,KACpD,GAAG5D,MAAM,CAAC+D,MAAM,SAAS,IAAI5G,mBAAmB,EAChD;MACA,MAAMwI,QAAQ,GAAG,GAAG3F,MAAM,CAAC+D,MAAM,SAAS;MAC1C,OAAO,IAAI,CAACrE,QAAQ,CAClBuE,QAAQ,EACR,IAAI,CAACyB,aAAa,CAACC,QAAQ,EAAExI,mBAAmB,CAACwI,QAAQ,CAAC,CAC5D,CAAC;IACH,CAAC,MAAM,IACL/B,UAAU,KAAK,QAAQ,KACtB,WAAW,IAAI5D,MAAM,IAAI,WAAW,IAAIA,MAAM,CAAC,EAChD;MACA,MAAM4F,YAAY,GAAG,IAAI,CAACF,aAAa,CAAC,MAAM,EAAErJ,eAAe,CAAC,MAAM,CAAC,CAAC;MACxE,MAAMwJ,MAAM,GAAG7F,MAAM,CAAC8F,SAAS,IAAI,CAAC;MACpC,MAAMC,MAAM,GAAG/F,MAAM,CAACgG,SAAS;MAC/B,OAAO,IAAI,CAACtG,QAAQ,CAClBuE,QAAQ,EACR,SAASvJ,eAAe,CAACkL,YAAY,EAAEC,MAAM,EAAEE,MAAM,CAAC,cACxD,CAAC;IACH,CAAC,MAAM,IAAInC,UAAU,KAAK,QAAQ,IAAIxC,MAAM,CAAC+B,IAAI,CAACnD,MAAM,CAAC,CAACzE,MAAM,KAAK,CAAC,EAAE;MACtE,OAAO,IAAI,CAACmE,QAAQ,CAClBuE,QAAQ,EACR,IAAI,CAACyB,aAAa,CAAC,QAAQ,EAAErJ,eAAe,CAAC,QAAQ,CAAC,CACxD,CAAC;IACH,CAAC,MAAM;MACL,IAAI,EAAEuH,UAAU,IAAIvH,eAAe,CAAC,EAAE;QACpC,MAAM,IAAIqE,KAAK,CAAC,wBAAwBtC,IAAI,CAACC,SAAS,CAAC2B,MAAM,CAAC,EAAE,CAAC;MACnE;MACA;MACA,OAAO,IAAI,CAAC0F,aAAa,CACvBzB,QAAQ,KAAK,MAAM,GAAG,MAAM,GAAGL,UAAU,EACzCvH,eAAe,CAACuH,UAAU,CAC5B,CAAC;IACH;EACF;EAEA8B,aAAaA,CAAC/F,IAAY,EAAEC,IAAmD,EAAE;IAC/E,IAAI,CAACA,IAAI,EAAE;MACT,MAAM,IAAIc,KAAK,CAAC,QAAQf,IAAI,YAAY,CAAC;IAC3C;IACA,MAAM7C,CAAC,GAAG,IAAI,CAAC4C,QAAQ,CAACC,IAAI,EAAEC,IAAI,CAAChE,OAAO,CAAC;IAC3C,KAAK,MAAMqK,GAAG,IAAIrG,IAAI,CAAC3D,IAAI,EAAE;MAC3B,MAAMiK,OAAO,GAAG7J,eAAe,CAAC4J,GAAG,CAAC,IAAI9I,mBAAmB,CAAC8I,GAAG,CAAC;MAChE,IAAI,CAACC,OAAO,EAAE;QACZ,MAAM,IAAIxF,KAAK,CAAC,QAAQuF,GAAG,YAAY,CAAC;MAC1C;MACA,IAAI,EAAEA,GAAG,IAAI,IAAI,CAAC3G,MAAM,CAAC,EAAE;QACzB,IAAI,CAACoG,aAAa,CAACO,GAAG,EAAEC,OAAO,CAAC;MAClC;IACF;IACA,OAAOpJ,CAAC;EACV;EAEA8H,gBAAgBA,CACdF,UAAiB,EACjBD,QAAqB,EACrB9E,IAAY,EACZ6E,oBAAyB,EACzB;IACA,MAAM2B,SAAS,GAAG,IAAI,CAACnH,UAAU;IACjC;IACA,MAAMoH,WAAW,GAAG1B,UAAU,CAC3B7H,GAAG,CAAC,CAAC,CAACwJ,CAAC,CAAC,KAAKA,CAAC,CAAC,CACfC,IAAI,CAAC,CAACC,CAAC,EAAEC,CAAC,KAAK;MACd,MAAMC,MAAM,GAAGN,SAAS,CAACI,CAAC,CAAC,IAAIxD,QAAQ;MACvC,MAAM2D,MAAM,GAAGP,SAAS,CAACK,CAAC,CAAC,IAAIzD,QAAQ;MACvC,OACE0D,MAAM,GAAGC,MAAM,IACfhC,UAAU,CAACiC,SAAS,CAAC,CAAC,CAACN,CAAC,CAAC,KAAKA,CAAC,KAAKE,CAAC,CAAC,GACpC7B,UAAU,CAACiC,SAAS,CAAC,CAAC,CAACN,CAAC,CAAC,KAAKA,CAAC,KAAKG,CAAC,CAAC;IAE5C,CAAC,CAAC;IAEJ,MAAMI,eAA0C,GAAG,CAAC,CAAC;IACrD,KAAK,MAAM,CAAC5B,QAAQ,EAAEC,UAAU,CAAC,IAAIP,UAAU,EAAE;MAC/C,MAAMmC,YAAY,GAAG,IAAI,CAAC3G,KAAK,CAC7B+E,UAAU,EACV,GAAGtF,IAAI,IAAI,EAAE,GAAGA,IAAI,GAAG,GAAG,GAAG,EAAE,GAAGqF,QAAQ,EAC5C,CAAC;MACD4B,eAAe,CAAC5B,QAAQ,CAAC,GAAG,IAAI,CAACtF,QAAQ,CACvC,GAAGC,IAAI,IAAI,EAAE,GAAGA,IAAI,GAAG,GAAG,GAAG,EAAE,GAAGqF,QAAQ,KAAK,EAC/C,GAAGlH,aAAa,CACdM,IAAI,CAACC,SAAS,CAAC2G,QAAQ,CACzB,CAAC,oBAAoB6B,YAAY,EACnC,CAAC;IACH;IACA,MAAMC,aAAa,GAAGV,WAAW,CAACW,MAAM,CAAEV,CAAC,IAAK5B,QAAQ,CAACpB,GAAG,CAACgD,CAAC,CAAC,CAAC;IAChE,MAAMW,aAAa,GAAGZ,WAAW,CAACW,MAAM,CAAEV,CAAC,IAAK,CAAC5B,QAAQ,CAACpB,GAAG,CAACgD,CAAC,CAAC,CAAC;IAEjE,IACE,OAAO7B,oBAAoB,KAAK,QAAQ,IACxCA,oBAAoB,KAAK,IAAI,EAC7B;MACA,MAAMyC,OAAO,GAAG,GAAGtH,IAAI,IAAI,EAAE,GAAGA,IAAI,GAAG,GAAG,GAAG,EAAE,YAAY;MAC3D,MAAMuH,SAAS,GAAG,IAAI,CAAChH,KAAK,CAC1BsE,oBAAoB,KAAK,IAAI,GAAG,CAAC,CAAC,GAAGA,oBAAoB,EACzD,GAAGyC,OAAO,QACZ,CAAC;MACDL,eAAe,CAAC,GAAG,CAAC,GAAG,IAAI,CAAClH,QAAQ,CAClC,GAAGuH,OAAO,KAAK,EACf,GAAG,IAAI,CAACvB,aAAa,CACnB,QAAQ,EACRrJ,eAAe,CAAC,QAAQ,CAC1B,CAAC,cAAc6K,SAAS,EAC1B,CAAC;MACDF,aAAa,CAACnI,IAAI,CAAC,GAAG,CAAC;IACzB;IAEA,IAAIe,IAAI,GAAG,YAAY;IACvBA,IAAI,IAAIkH,aAAa,CAACjK,GAAG,CAAEwJ,CAAC,IAAKO,eAAe,CAACP,CAAC,CAAC,CAAC,CAAC7K,IAAI,CAAC,aAAa,CAAC;IAExE,IAAIwL,aAAa,CAACzL,MAAM,GAAG,CAAC,EAAE;MAC5BqE,IAAI,IAAI,IAAI;MACZ,IAAIkH,aAAa,CAACvL,MAAM,GAAG,CAAC,EAAE;QAC5BqE,IAAI,IAAI,eAAe;MACzB;MAEA,MAAMuH,gBAAgB,GAAGA,CAACC,EAAS,EAAEC,eAAwB,KAAK;QAChE,MAAM,CAAChB,CAAC,EAAE,GAAGiB,IAAI,CAAC,GAAGF,EAAE;QACvB,MAAMG,UAAU,GAAGX,eAAe,CAACP,CAAC,CAAC;QACrC,IAAIrF,GAAG;QACP,IAAIqF,CAAC,KAAK,GAAG,EAAE;UACbrF,GAAG,GAAG,IAAI,CAACtB,QAAQ,CACjB,GAAGC,IAAI,IAAI,EAAE,GAAGA,IAAI,GAAG,GAAG,GAAG,EAAE,gBAAgB,EAC/C,GAAG4H,UAAU,gBAAgBA,UAAU,KACzC,CAAC;QACH,CAAC,MAAM,IAAIF,eAAe,EAAE;UAC1BrG,GAAG,GAAG,eAAeuG,UAAU,KAAK;QACtC,CAAC,MAAM;UACLvG,GAAG,GAAGuG,UAAU;QAClB;QACA,IAAID,IAAI,CAAC/L,MAAM,GAAG,CAAC,EAAE;UACnByF,GAAG,IAAI,IAAI,IAAI,CAACtB,QAAQ,CACtB,GAAGC,IAAI,IAAI,EAAE,GAAGA,IAAI,GAAG,GAAG,GAAG,EAAE,GAAG0G,CAAC,OAAO,EAC1Cc,gBAAgB,CAACG,IAAI,EAAE,IAAI,CAAC,IAAI,EAClC,CAAC,EAAE;QACL;QACA,OAAOtG,GAAG;MACZ,CAAC;MAEDpB,IAAI,IAAIoH,aAAa,CAClBnK,GAAG,CAAC,CAACE,CAAM,EAAE+C,CAAS,KACrBqH,gBAAgB,CAACH,aAAa,CAAC7L,KAAK,CAAC2E,CAAC,CAAC,EAAE,KAAK,CAChD,CAAC,CACAtE,IAAI,CAAC,KAAK,CAAC;MACd,IAAIsL,aAAa,CAACvL,MAAM,GAAG,CAAC,EAAE;QAC5BqE,IAAI,IAAI,IAAI;MACd;MACAA,IAAI,IAAI,KAAK;IACf;IAEAA,IAAI,IAAI,YAAY;IAEpB,OAAOA,IAAI;EACb;EAEA4H,aAAaA,CAAA,EAAG;IACd,IAAIC,OAAO,GAAG,EAAE;IAChB,KAAK,MAAM,CAAC9H,IAAI,EAAEC,IAAI,CAAC,IAAIwB,MAAM,CAACuD,OAAO,CAAC,IAAI,CAACrF,MAAM,CAAC,CAACgH,IAAI,CAAC,CAAC,CAACC,CAAC,CAAC,EAAE,CAACC,CAAC,CAAC,KACnED,CAAC,CAACmB,aAAa,CAAClB,CAAC,CACnB,CAAC,EAAE;MACDiB,OAAO,IAAI,GAAG9H,IAAI,QAAQC,IAAI,IAAI;IACpC;IACA,OAAO6H,OAAO;EAChB;AACF;AAACvL,OAAA,CAAA4C,sBAAA,GAAAA,sBAAA;AAEM,MAAM6I,0BAA0B,GAAGA,CAAC;EACzC3H,MAAM;EACNmG,SAAS;EACT9G,MAAM;EACNuI;AAMF,CAAC,KAA+B;EAC9B,MAAMC,SAAS,GAAG,IAAI/I,sBAAsB,CAAC;IAC3CG,UAAU,EAAEkH,SAAS;IACrB9G,MAAM;IACNF,WAAW,EAAEyI;EACf,CAAC,CAAC;EAEF,IAAIA,UAAU,EAAE;IACd,OAAOC,SAAS,CAAC9H,WAAW,CAACC,MAAM,EAAE,EAAE,CAAC,CAACe,IAAI,CAAC,MAAM;MAClD8G,SAAS,CAAC3H,KAAK,CAACF,MAAM,EAAE,EAAE,CAAC;MAC3B,OAAO6H,SAAS,CAACL,aAAa,CAAC,CAAC;IAClC,CAAC,CAAC;EACJ;EACAK,SAAS,CAAC3H,KAAK,CAACF,MAAM,EAAE,EAAE,CAAC;EAC3B,OAAO6H,SAAS,CAACL,aAAa,CAAC,CAAC;AAClC,CAAC;AAAAtL,OAAA,CAAAyL,0BAAA,GAAAA,0BAAA","ignoreList":[]}