effect-grammar 0.3.0 → 0.5.0

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 (68) hide show
  1. package/README.md +168 -229
  2. package/dist/binary.d.ts +64 -0
  3. package/dist/binary.d.ts.map +1 -0
  4. package/dist/binary.js +246 -0
  5. package/dist/binary.js.map +1 -0
  6. package/dist/codec.d.ts +17 -0
  7. package/dist/codec.d.ts.map +1 -0
  8. package/dist/codec.js +14 -0
  9. package/dist/codec.js.map +1 -0
  10. package/dist/combinators.d.ts +112 -6
  11. package/dist/combinators.d.ts.map +1 -1
  12. package/dist/combinators.js +218 -28
  13. package/dist/combinators.js.map +1 -1
  14. package/dist/compile.d.ts +36 -0
  15. package/dist/compile.d.ts.map +1 -0
  16. package/dist/compile.js +228 -0
  17. package/dist/compile.js.map +1 -0
  18. package/dist/core.d.ts +34 -1
  19. package/dist/core.d.ts.map +1 -1
  20. package/dist/core.js +51 -1
  21. package/dist/core.js.map +1 -1
  22. package/dist/env.d.ts +5 -0
  23. package/dist/env.d.ts.map +1 -1
  24. package/dist/env.js +20 -1
  25. package/dist/env.js.map +1 -1
  26. package/dist/errors.d.ts +12 -0
  27. package/dist/errors.d.ts.map +1 -1
  28. package/dist/errors.js +40 -4
  29. package/dist/errors.js.map +1 -1
  30. package/dist/gen.d.ts.map +1 -1
  31. package/dist/gen.js +5 -7
  32. package/dist/gen.js.map +1 -1
  33. package/dist/index.d.ts +5 -4
  34. package/dist/index.d.ts.map +1 -1
  35. package/dist/index.js +4 -3
  36. package/dist/index.js.map +1 -1
  37. package/dist/parse.d.ts +10 -1
  38. package/dist/parse.d.ts.map +1 -1
  39. package/dist/parse.js +81 -19
  40. package/dist/parse.js.map +1 -1
  41. package/dist/pattern.d.ts +2 -1
  42. package/dist/pattern.d.ts.map +1 -1
  43. package/dist/pattern.js +46 -2
  44. package/dist/pattern.js.map +1 -1
  45. package/dist/print.d.ts +8 -0
  46. package/dist/print.d.ts.map +1 -1
  47. package/dist/print.js +136 -18
  48. package/dist/print.js.map +1 -1
  49. package/dist/render.d.ts.map +1 -1
  50. package/dist/render.js +33 -6
  51. package/dist/render.js.map +1 -1
  52. package/dist/schema.d.ts +8 -3
  53. package/dist/schema.d.ts.map +1 -1
  54. package/dist/schema.js +11 -13
  55. package/dist/schema.js.map +1 -1
  56. package/dist/testing.d.ts +18 -0
  57. package/dist/testing.d.ts.map +1 -0
  58. package/dist/testing.js +72 -0
  59. package/dist/testing.js.map +1 -0
  60. package/package.json +9 -3
  61. package/dist/grammar.d.ts +0 -8
  62. package/dist/grammar.d.ts.map +0 -1
  63. package/dist/grammar.js +0 -8
  64. package/dist/grammar.js.map +0 -1
  65. package/dist/recovery.d.ts +0 -10
  66. package/dist/recovery.d.ts.map +0 -1
  67. package/dist/recovery.js +0 -296
  68. package/dist/recovery.js.map +0 -1
@@ -1 +0,0 @@
1
- {"version":3,"file":"grammar.js","sourceRoot":"","sources":["../src/grammar.ts"],"names":[],"mappings":"AAAA,cAAc,aAAa,CAAA;AAC3B,cAAc,WAAW,CAAA;AACzB,cAAc,kBAAkB,CAAA;AAChC,cAAc,YAAY,CAAA;AAC1B,cAAc,YAAY,CAAA;AAC1B,cAAc,aAAa,CAAA;AAC3B,cAAc,aAAa,CAAA"}
@@ -1,10 +0,0 @@
1
- import { type GrammarInternal, type RefExpr, type Value } from "./core.ts";
2
- import { type Frame } from "./env.ts";
3
- export interface Assignment {
4
- readonly ref: RefExpr;
5
- readonly value: Value;
6
- }
7
- export type RecoveryPlan = ReadonlyArray<Assignment>;
8
- export declare const recoverableRefs: (grammar: GrammarInternal) => ReadonlyArray<RefExpr>;
9
- export declare const recoverPlans: (grammar: GrammarInternal, value: Value, env: Frame | undefined) => ReadonlyArray<RecoveryPlan>;
10
- //# sourceMappingURL=recovery.d.ts.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"recovery.d.ts","sourceRoot":"","sources":["../src/recovery.ts"],"names":[],"mappings":"AAEA,OAAO,EAEL,KAAK,eAAe,EAIpB,KAAK,OAAO,EAEZ,KAAK,KAAK,EACX,MAAM,WAAW,CAAA;AAClB,OAAO,EAAqC,KAAK,KAAK,EAAc,MAAM,UAAU,CAAA;AAGpF,MAAM,WAAW,UAAU;IACzB,QAAQ,CAAC,GAAG,EAAE,OAAO,CAAA;IACrB,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAA;CACtB;AAED,MAAM,MAAM,YAAY,GAAG,aAAa,CAAC,UAAU,CAAC,CAAA;AAqFpD,eAAO,MAAM,eAAe,YAAa,eAAe,KAAG,aAAa,CAAC,OAAO,CACnD,CAAA;AAkJ7B,eAAO,MAAM,YAAY,YACd,eAAe,SACjB,KAAK,OACP,KAAK,GAAG,SAAS,KACrB,aAAa,CAAC,YAAY,CAqE5B,CAAA"}
package/dist/recovery.js DELETED
@@ -1,296 +0,0 @@
1
- import { Equal, Option, Predicate, Result } from "effect";
2
- import { nodeOf, } from "./core.js";
3
- import { bind, cloneFrame, evaluate, frame, localValue } from "./env.js";
4
- import { unifyPattern } from "./pattern.js";
5
- const unsafeToNever = (value) => {
6
- // SAFETY: erased Node callbacks accept the runtime value produced for that node.
7
- return value;
8
- };
9
- const sameRef = (left, right) => left.scope === right.scope && left.slot === right.slot;
10
- const addRef = (refs, ref) => {
11
- if (!refs.some((candidate) => sameRef(candidate, ref)))
12
- refs.push(ref);
13
- };
14
- const collectPatternRefs = (pattern, scope, slots) => {
15
- switch (pattern._tag) {
16
- case "Ref":
17
- if (pattern.scope === scope)
18
- slots.add(pattern.slot);
19
- return;
20
- case "Const":
21
- return;
22
- case "Object":
23
- for (const [, field] of pattern.fields)
24
- collectPatternRefs(field, scope, slots);
25
- return;
26
- case "Array":
27
- for (const item of pattern.items)
28
- collectPatternRefs(item, scope, slots);
29
- }
30
- };
31
- const analyze = (grammar, seen) => {
32
- const node = nodeOf(grammar);
33
- if (seen.has(node))
34
- return [];
35
- seen.add(node);
36
- const refs = [];
37
- switch (node._tag) {
38
- case "Wrap":
39
- case "Label":
40
- case "Transform":
41
- case "TransformOrFail":
42
- for (const ref of analyze(node.inner, seen))
43
- addRef(refs, ref);
44
- break;
45
- case "Match":
46
- if (node.scrutinee._tag === "Ref")
47
- addRef(refs, node.scrutinee);
48
- break;
49
- case "Dependent":
50
- if (node.recover !== undefined) {
51
- for (const dep of node.deps)
52
- if (dep._tag === "Ref")
53
- addRef(refs, dep);
54
- }
55
- break;
56
- case "Take":
57
- case "RepeatExact":
58
- if (node.count._tag === "Ref")
59
- addRef(refs, node.count);
60
- break;
61
- case "Gen": {
62
- const known = new Set();
63
- collectPatternRefs(node.result, node.scope, known);
64
- for (let index = node.steps.length - 1; index >= 0; index--) {
65
- const step = node.steps[index];
66
- if (step?._tag !== "Bind" || !known.has(step.slot))
67
- continue;
68
- for (const ref of analyze(step.grammar, seen)) {
69
- if (ref.scope === node.scope)
70
- known.add(ref.slot);
71
- else
72
- addRef(refs, ref);
73
- }
74
- }
75
- break;
76
- }
77
- case "Suspend":
78
- if (node.resolved !== undefined) {
79
- for (const ref of analyze(node.resolved, seen))
80
- addRef(refs, ref);
81
- }
82
- break;
83
- case "Literal":
84
- case "Regex":
85
- case "Choice":
86
- case "Many":
87
- case "Optional":
88
- case "Skip":
89
- break;
90
- }
91
- seen.delete(node);
92
- return refs;
93
- };
94
- export const recoverableRefs = (grammar) => analyze(grammar, new Set());
95
- const assignmentFor = (ref, value, env) => {
96
- const current = evaluate(ref, env);
97
- if (Option.isSome(current))
98
- return Equal.equals(current.value, value) ? [] : undefined;
99
- return [{ ref, value }];
100
- };
101
- const mergePlans = (left, right) => {
102
- const merged = [...left];
103
- for (const assignment of right) {
104
- const current = merged.find((candidate) => sameRef(candidate.ref, assignment.ref));
105
- if (current !== undefined) {
106
- if (!Equal.equals(current.value, assignment.value))
107
- return undefined;
108
- continue;
109
- }
110
- merged.push(assignment);
111
- }
112
- return merged;
113
- };
114
- const evaluateWithPlan = (expr, env, plan) => {
115
- if (expr._tag === "Ref") {
116
- const assignment = plan.find((candidate) => sameRef(candidate.ref, expr));
117
- return assignment === undefined ? evaluate(expr, env) : Option.some(assignment.value);
118
- }
119
- const object = evaluateWithPlan(expr.object, env, plan);
120
- if (Option.isNone(object) || object.value === null || object.value === undefined) {
121
- return Option.none();
122
- }
123
- const boxed = Object(object.value);
124
- return Object.hasOwn(boxed, expr.key) ? Option.some(boxed[expr.key]) : Option.none();
125
- };
126
- const applyAssignments = (state, assignments) => {
127
- const local = cloneFrame(state.local);
128
- let external = state.external;
129
- for (const assignment of assignments) {
130
- if (assignment.ref.scope === local.scope) {
131
- const current = localValue(local, assignment.ref.slot);
132
- if (Option.isSome(current) && !Equal.equals(current.value, assignment.value))
133
- return undefined;
134
- bind(local, assignment.ref.slot, assignment.value);
135
- continue;
136
- }
137
- const merged = mergePlans(external, [assignment]);
138
- if (merged === undefined)
139
- return undefined;
140
- external = merged;
141
- }
142
- return { local, external };
143
- };
144
- const recoverGen = (node, value, env) => {
145
- const initial = frame(node.scope, node.slotCount, env);
146
- if (unifyPattern(node.result, value, initial) !== undefined)
147
- return [];
148
- let states = [{ local: initial, external: [] }];
149
- for (let index = node.steps.length - 1; index >= 0; index--) {
150
- const step = node.steps[index];
151
- if (step?._tag !== "Bind")
152
- continue;
153
- const next = [];
154
- for (const state of states) {
155
- const bound = localValue(state.local, step.slot);
156
- if (Option.isNone(bound))
157
- continue;
158
- for (const plan of recoverPlans(step.grammar, bound.value, state.local)) {
159
- const applied = applyAssignments(state, plan);
160
- if (applied !== undefined)
161
- next.push(applied);
162
- }
163
- }
164
- states = next;
165
- }
166
- return states.map((state) => state.external);
167
- };
168
- const recoverDependent = (node, value, env) => {
169
- if (node.recover === undefined)
170
- return [[]];
171
- let recovered;
172
- try {
173
- recovered = node.recover(unsafeToNever(value));
174
- }
175
- catch {
176
- return [];
177
- }
178
- if (recovered === undefined)
179
- return [];
180
- let plan = [];
181
- for (const [index, dep] of node.deps.entries()) {
182
- const recoveredValue = recovered[index];
183
- if (index >= recovered.length)
184
- break;
185
- if (dep._tag !== "Ref") {
186
- const current = evaluate(dep, env);
187
- if (Option.isNone(current) || !Equal.equals(current.value, recoveredValue))
188
- return [];
189
- continue;
190
- }
191
- const assignment = assignmentFor(dep, recoveredValue, env);
192
- if (assignment === undefined)
193
- return [];
194
- const merged = mergePlans(plan, assignment);
195
- if (merged === undefined)
196
- return [];
197
- plan = merged;
198
- }
199
- const values = node.deps.map((dep) => evaluateWithPlan(dep, env, plan));
200
- if (values.some(Option.isNone))
201
- return [plan];
202
- let selected;
203
- try {
204
- selected = node.select(values.map((item) => unsafeToNever(Option.getOrThrow(item))));
205
- }
206
- catch {
207
- return [];
208
- }
209
- if (selected === undefined)
210
- return [plan];
211
- const out = [];
212
- for (const child of recoverPlans(selected, value, env)) {
213
- const merged = mergePlans(plan, child);
214
- if (merged !== undefined)
215
- out.push(merged);
216
- }
217
- return out.length === 0 ? [plan] : out;
218
- };
219
- export const recoverPlans = (grammar, value, env) => {
220
- const node = nodeOf(grammar);
221
- switch (node._tag) {
222
- case "Literal":
223
- case "Regex":
224
- case "Skip":
225
- case "Many":
226
- case "Optional":
227
- return [[]];
228
- case "Wrap":
229
- case "Label":
230
- return recoverPlans(node.inner, value, env);
231
- case "Choice":
232
- return node.options.flatMap((option) => recoverPlans(option, value, env));
233
- case "Transform": {
234
- try {
235
- if (node.is?.(unsafeToNever(value)) === false)
236
- return [];
237
- return recoverPlans(node.inner, node.encode(unsafeToNever(value)), env);
238
- }
239
- catch {
240
- return [];
241
- }
242
- }
243
- case "TransformOrFail": {
244
- try {
245
- if (node.is?.(unsafeToNever(value)) === false)
246
- return [];
247
- const encoded = node.encode(unsafeToNever(value));
248
- return Result.isFailure(encoded) ? [] : recoverPlans(node.inner, encoded.success, env);
249
- }
250
- catch {
251
- return [];
252
- }
253
- }
254
- case "Match": {
255
- const current = evaluate(node.scrutinee, env);
256
- const cases = Option.isSome(current)
257
- ? node.cases.filter((matchCase) => Object.is(matchCase.key, current.value))
258
- : node.cases;
259
- const out = [];
260
- for (const matchCase of cases) {
261
- const selector = node.scrutinee._tag === "Ref"
262
- ? assignmentFor(node.scrutinee, matchCase.key, env)
263
- : Option.isSome(current) && Object.is(current.value, matchCase.key)
264
- ? []
265
- : undefined;
266
- if (selector === undefined)
267
- continue;
268
- for (const child of recoverPlans(matchCase.grammar, value, env)) {
269
- const merged = mergePlans(selector, child);
270
- if (merged !== undefined)
271
- out.push(merged);
272
- }
273
- }
274
- return out;
275
- }
276
- case "Dependent":
277
- return recoverDependent(node, value, env);
278
- case "Take": {
279
- if (node.count._tag !== "Ref" || !Predicate.isString(value))
280
- return [[]];
281
- const assignment = assignmentFor(node.count, value.length, env);
282
- return assignment === undefined ? [] : [assignment];
283
- }
284
- case "RepeatExact": {
285
- if (node.count._tag !== "Ref" || !Array.isArray(value))
286
- return [[]];
287
- const assignment = assignmentFor(node.count, value.length, env);
288
- return assignment === undefined ? [] : [assignment];
289
- }
290
- case "Gen":
291
- return recoverGen(node, value, env);
292
- case "Suspend":
293
- return node.resolved === undefined ? [[]] : recoverPlans(node.resolved, value, env);
294
- }
295
- };
296
- //# sourceMappingURL=recovery.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"recovery.js","sourceRoot":"","sources":["../src/recovery.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAA;AAEzD,OAAO,EAGL,MAAM,GAMP,MAAM,WAAW,CAAA;AAClB,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,KAAK,EAAc,UAAU,EAAE,MAAM,UAAU,CAAA;AACpF,OAAO,EAAE,YAAY,EAAE,MAAM,cAAc,CAAA;AAS3C,MAAM,aAAa,GAAG,CAAC,KAAY,EAAS,EAAE;IAC5C,iFAAiF;IACjF,OAAO,KAAc,CAAA;AACvB,CAAC,CAAA;AAED,MAAM,OAAO,GAAG,CAAC,IAAa,EAAE,KAAc,EAAE,EAAE,CAChD,IAAI,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,CAAA;AAExD,MAAM,MAAM,GAAG,CAAC,IAAoB,EAAE,GAAY,EAAQ,EAAE;IAC1D,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,OAAO,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;QAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;AACxE,CAAC,CAAA;AAED,MAAM,kBAAkB,GAAG,CAAC,OAAgB,EAAE,KAAc,EAAE,KAAkB,EAAQ,EAAE;IACxF,QAAQ,OAAO,CAAC,IAAI,EAAE,CAAC;QACrB,KAAK,KAAK;YACR,IAAI,OAAO,CAAC,KAAK,KAAK,KAAK;gBAAE,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;YACpD,OAAM;QACR,KAAK,OAAO;YACV,OAAM;QACR,KAAK,QAAQ;YACX,KAAK,MAAM,CAAC,EAAE,KAAK,CAAC,IAAI,OAAO,CAAC,MAAM;gBAAE,kBAAkB,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAA;YAC/E,OAAM;QACR,KAAK,OAAO;YACV,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK;gBAAE,kBAAkB,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,CAAA;IAC5E,CAAC;AACH,CAAC,CAAA;AAED,MAAM,OAAO,GAAG,CAAC,OAAwB,EAAE,IAAe,EAA0B,EAAE;IACpF,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,CAAA;IAC5B,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;QAAE,OAAO,EAAE,CAAA;IAC7B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;IACd,MAAM,IAAI,GAAmB,EAAE,CAAA;IAE/B,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,MAAM,CAAC;QACZ,KAAK,OAAO,CAAC;QACb,KAAK,WAAW,CAAC;QACjB,KAAK,iBAAiB;YACpB,KAAK,MAAM,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC;gBAAE,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA;YAC9D,MAAK;QACP,KAAK,OAAO;YACV,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,KAAK,KAAK;gBAAE,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,CAAA;YAC/D,MAAK;QACP,KAAK,WAAW;YACd,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;gBAC/B,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI;oBAAE,IAAI,GAAG,CAAC,IAAI,KAAK,KAAK;wBAAE,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA;YACxE,CAAC;YACD,MAAK;QACP,KAAK,MAAM,CAAC;QACZ,KAAK,aAAa;YAChB,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK;gBAAE,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAA;YACvD,MAAK;QACP,KAAK,KAAK,EAAE,CAAC;YACX,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAA;YAC/B,kBAAkB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;YAClD,KAAK,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;gBAC5D,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;gBAC9B,IAAI,IAAI,EAAE,IAAI,KAAK,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;oBAAE,SAAQ;gBAC5D,KAAK,MAAM,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC;oBAC9C,IAAI,GAAG,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK;wBAAE,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;;wBAC5C,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA;gBACxB,CAAC;YACH,CAAC;YACD,MAAK;QACP,CAAC;QACD,KAAK,SAAS;YACZ,IAAI,IAAI,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;gBAChC,KAAK,MAAM,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC;oBAAE,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA;YACnE,CAAC;YACD,MAAK;QACP,KAAK,SAAS,CAAC;QACf,KAAK,OAAO,CAAC;QACb,KAAK,QAAQ,CAAC;QACd,KAAK,MAAM,CAAC;QACZ,KAAK,UAAU,CAAC;QAChB,KAAK,MAAM;YACT,MAAK;IACT,CAAC;IAED,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;IACjB,OAAO,IAAI,CAAA;AACb,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,OAAwB,EAA0B,EAAE,CAClF,OAAO,CAAC,OAAO,EAAE,IAAI,GAAG,EAAE,CAAC,CAAA;AAE7B,MAAM,aAAa,GAAG,CACpB,GAAY,EACZ,KAAY,EACZ,GAAsB,EACI,EAAE;IAC5B,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAA;IAClC,IAAI,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC;QAAE,OAAO,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAA;IACtF,OAAO,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAA;AACzB,CAAC,CAAA;AAED,MAAM,UAAU,GAAG,CAAC,IAAkB,EAAE,KAAmB,EAA4B,EAAE;IACvF,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,CAAA;IACxB,KAAK,MAAM,UAAU,IAAI,KAAK,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAA;QAClF,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,UAAU,CAAC,KAAK,CAAC;gBAAE,OAAO,SAAS,CAAA;YACpE,SAAQ;QACV,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;IACzB,CAAC;IACD,OAAO,MAAM,CAAA;AACf,CAAC,CAAA;AAED,MAAM,gBAAgB,GAAG,CACvB,IAAU,EACV,GAAsB,EACtB,IAAkB,EACI,EAAE;IACxB,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QACxB,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAA;QACzE,OAAO,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAA;IACvF,CAAC;IAED,MAAM,MAAM,GAAG,gBAAgB,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC,CAAA;IACvD,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,KAAK,KAAK,IAAI,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;QACjF,OAAO,MAAM,CAAC,IAAI,EAAE,CAAA;IACtB,CAAC;IACD,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;IAClC,OAAO,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,CAAA;AACtF,CAAC,CAAA;AAOD,MAAM,gBAAgB,GAAG,CAAC,KAAe,EAAE,WAAyB,EAAwB,EAAE;IAC5F,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;IACrC,IAAI,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAA;IAE7B,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;QACrC,IAAI,UAAU,CAAC,GAAG,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK,EAAE,CAAC;YACzC,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,EAAE,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YACtD,IAAI,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,UAAU,CAAC,KAAK,CAAC;gBAAE,OAAO,SAAS,CAAA;YAC9F,IAAI,CAAC,KAAK,EAAE,UAAU,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,KAAK,CAAC,CAAA;YAClD,SAAQ;QACV,CAAC;QAED,MAAM,MAAM,GAAG,UAAU,CAAC,QAAQ,EAAE,CAAC,UAAU,CAAC,CAAC,CAAA;QACjD,IAAI,MAAM,KAAK,SAAS;YAAE,OAAO,SAAS,CAAA;QAC1C,QAAQ,GAAG,MAAM,CAAA;IACnB,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAA;AAC5B,CAAC,CAAA;AAED,MAAM,UAAU,GAAG,CACjB,IAAoC,EACpC,KAAY,EACZ,GAAsB,EACO,EAAE;IAC/B,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,CAAA;IACtD,IAAI,YAAY,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,SAAS;QAAE,OAAO,EAAE,CAAA;IAEtE,IAAI,MAAM,GAA4B,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAA;IACxE,KAAK,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;QAC5D,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;QAC9B,IAAI,IAAI,EAAE,IAAI,KAAK,MAAM;YAAE,SAAQ;QAEnC,MAAM,IAAI,GAAoB,EAAE,CAAA;QAChC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,CAAA;YAChD,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC;gBAAE,SAAQ;YAClC,KAAK,MAAM,IAAI,IAAI,YAAY,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;gBACxE,MAAM,OAAO,GAAG,gBAAgB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;gBAC7C,IAAI,OAAO,KAAK,SAAS;oBAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;YAC/C,CAAC;QACH,CAAC;QACD,MAAM,GAAG,IAAI,CAAA;IACf,CAAC;IAED,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAA;AAC9C,CAAC,CAAA;AAED,MAAM,gBAAgB,GAAG,CACvB,IAA0C,EAC1C,KAAY,EACZ,GAAsB,EACO,EAAE;IAC/B,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS;QAAE,OAAO,CAAC,EAAE,CAAC,CAAA;IAE3C,IAAI,SAA2C,CAAA;IAC/C,IAAI,CAAC;QACH,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAA;IAChD,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAA;IACX,CAAC;IACD,IAAI,SAAS,KAAK,SAAS;QAAE,OAAO,EAAE,CAAA;IAEtC,IAAI,IAAI,GAAiB,EAAE,CAAA;IAC3B,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;QAC/C,MAAM,cAAc,GAAG,SAAS,CAAC,KAAK,CAAC,CAAA;QACvC,IAAI,KAAK,IAAI,SAAS,CAAC,MAAM;YAAE,MAAK;QACpC,IAAI,GAAG,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YACvB,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAA;YAClC,IAAI,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,cAAc,CAAC;gBAAE,OAAO,EAAE,CAAA;YACrF,SAAQ;QACV,CAAC;QACD,MAAM,UAAU,GAAG,aAAa,CAAC,GAAG,EAAE,cAAc,EAAE,GAAG,CAAC,CAAA;QAC1D,IAAI,UAAU,KAAK,SAAS;YAAE,OAAO,EAAE,CAAA;QACvC,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,UAAU,CAAC,CAAA;QAC3C,IAAI,MAAM,KAAK,SAAS;YAAE,OAAO,EAAE,CAAA;QACnC,IAAI,GAAG,MAAM,CAAA;IACf,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,gBAAgB,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,CAAA;IACvE,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;QAAE,OAAO,CAAC,IAAI,CAAC,CAAA;IAE7C,IAAI,QAAqC,CAAA;IACzC,IAAI,CAAC;QACH,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,aAAa,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;IACtF,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAA;IACX,CAAC;IACD,IAAI,QAAQ,KAAK,SAAS;QAAE,OAAO,CAAC,IAAI,CAAC,CAAA;IAEzC,MAAM,GAAG,GAAwB,EAAE,CAAA;IACnC,KAAK,MAAM,KAAK,IAAI,YAAY,CAAC,QAAQ,EAAE,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC;QACvD,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;QACtC,IAAI,MAAM,KAAK,SAAS;YAAE,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IAC5C,CAAC;IACD,OAAO,GAAG,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAA;AACxC,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,YAAY,GAAG,CAC1B,OAAwB,EACxB,KAAY,EACZ,GAAsB,EACO,EAAE;IAC/B,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,CAAA;IAC5B,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,SAAS,CAAC;QACf,KAAK,OAAO,CAAC;QACb,KAAK,MAAM,CAAC;QACZ,KAAK,MAAM,CAAC;QACZ,KAAK,UAAU;YACb,OAAO,CAAC,EAAE,CAAC,CAAA;QACb,KAAK,MAAM,CAAC;QACZ,KAAK,OAAO;YACV,OAAO,YAAY,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,CAAA;QAC7C,KAAK,QAAQ;YACX,OAAO,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,YAAY,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC,CAAA;QAC3E,KAAK,WAAW,EAAE,CAAC;YACjB,IAAI,CAAC;gBACH,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,KAAK,KAAK;oBAAE,OAAO,EAAE,CAAA;gBACxD,OAAO,YAAY,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;YACzE,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,EAAE,CAAA;YACX,CAAC;QACH,CAAC;QACD,KAAK,iBAAiB,EAAE,CAAC;YACvB,IAAI,CAAC;gBACH,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,KAAK,KAAK;oBAAE,OAAO,EAAE,CAAA;gBACxD,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAA;gBACjD,OAAO,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC,CAAA;YACxF,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,EAAE,CAAA;YACX,CAAC;QACH,CAAC;QACD,KAAK,OAAO,EAAE,CAAC;YACb,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,CAAA;YAC7C,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC;gBAClC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;gBAC3E,CAAC,CAAC,IAAI,CAAC,KAAK,CAAA;YACd,MAAM,GAAG,GAAwB,EAAE,CAAA;YACnC,KAAK,MAAM,SAAS,IAAI,KAAK,EAAE,CAAC;gBAC9B,MAAM,QAAQ,GACZ,IAAI,CAAC,SAAS,CAAC,IAAI,KAAK,KAAK;oBAC3B,CAAC,CAAC,aAAa,CAAC,IAAI,CAAC,SAAS,EAAE,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC;oBACnD,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,KAAK,EAAE,SAAS,CAAC,GAAG,CAAC;wBACjE,CAAC,CAAC,EAAE;wBACJ,CAAC,CAAC,SAAS,CAAA;gBACjB,IAAI,QAAQ,KAAK,SAAS;oBAAE,SAAQ;gBACpC,KAAK,MAAM,KAAK,IAAI,YAAY,CAAC,SAAS,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC;oBAChE,MAAM,MAAM,GAAG,UAAU,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAA;oBAC1C,IAAI,MAAM,KAAK,SAAS;wBAAE,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;gBAC5C,CAAC;YACH,CAAC;YACD,OAAO,GAAG,CAAA;QACZ,CAAC;QACD,KAAK,WAAW;YACd,OAAO,gBAAgB,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,CAAC,CAAA;QAC3C,KAAK,MAAM,EAAE,CAAC;YACZ,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC;gBAAE,OAAO,CAAC,EAAE,CAAC,CAAA;YACxE,MAAM,UAAU,GAAG,aAAa,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,CAAA;YAC/D,OAAO,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAA;QACrD,CAAC;QACD,KAAK,aAAa,EAAE,CAAC;YACnB,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;gBAAE,OAAO,CAAC,EAAE,CAAC,CAAA;YACnE,MAAM,UAAU,GAAG,aAAa,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,CAAA;YAC/D,OAAO,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAA;QACrD,CAAC;QACD,KAAK,KAAK;YACR,OAAO,UAAU,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,CAAC,CAAA;QACrC,KAAK,SAAS;YACZ,OAAO,IAAI,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,EAAE,GAAG,CAAC,CAAA;IACvF,CAAC;AACH,CAAC,CAAA"}