@thomasfosterau/effect-parse 0.0.0-stage → 0.0.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 (133) hide show
  1. package/LICENSE +21 -0
  2. package/README.md +550 -2
  3. package/dist/Ascii.d.ts +392 -0
  4. package/dist/Ascii.d.ts.map +1 -0
  5. package/dist/Ascii.js +610 -0
  6. package/dist/Ascii.js.map +1 -0
  7. package/dist/Binary.d.ts +153 -0
  8. package/dist/Binary.d.ts.map +1 -0
  9. package/dist/Binary.js +171 -0
  10. package/dist/Binary.js.map +1 -0
  11. package/dist/Bits.d.ts +60 -0
  12. package/dist/Bits.d.ts.map +1 -0
  13. package/dist/Bits.js +144 -0
  14. package/dist/Bits.js.map +1 -0
  15. package/dist/Encoding.d.ts +116 -0
  16. package/dist/Encoding.d.ts.map +1 -0
  17. package/dist/Encoding.js +85 -0
  18. package/dist/Encoding.js.map +1 -0
  19. package/dist/Expression.d.ts +124 -0
  20. package/dist/Expression.d.ts.map +1 -0
  21. package/dist/Expression.js +139 -0
  22. package/dist/Expression.js.map +1 -0
  23. package/dist/Input.d.ts +301 -0
  24. package/dist/Input.d.ts.map +1 -0
  25. package/dist/Input.js +312 -0
  26. package/dist/Input.js.map +1 -0
  27. package/dist/Nom.d.ts +518 -0
  28. package/dist/Nom.d.ts.map +1 -0
  29. package/dist/Nom.js +519 -0
  30. package/dist/Nom.js.map +1 -0
  31. package/dist/ParseError.d.ts +120 -0
  32. package/dist/ParseError.d.ts.map +1 -0
  33. package/dist/ParseError.js +301 -0
  34. package/dist/ParseError.js.map +1 -0
  35. package/dist/Parser.d.ts +1312 -0
  36. package/dist/Parser.d.ts.map +1 -0
  37. package/dist/Parser.js +1936 -0
  38. package/dist/Parser.js.map +1 -0
  39. package/dist/ParserSchema.d.ts +31 -0
  40. package/dist/ParserSchema.d.ts.map +1 -0
  41. package/dist/ParserSchema.js +56 -0
  42. package/dist/ParserSchema.js.map +1 -0
  43. package/dist/ParserStream.d.ts +127 -0
  44. package/dist/ParserStream.d.ts.map +1 -0
  45. package/dist/ParserStream.js +270 -0
  46. package/dist/ParserStream.js.map +1 -0
  47. package/dist/Text.d.ts +330 -0
  48. package/dist/Text.d.ts.map +1 -0
  49. package/dist/Text.js +529 -0
  50. package/dist/Text.js.map +1 -0
  51. package/dist/Token.d.ts +225 -0
  52. package/dist/Token.d.ts.map +1 -0
  53. package/dist/Token.js +294 -0
  54. package/dist/Token.js.map +1 -0
  55. package/dist/index.d.ts +17 -0
  56. package/dist/index.d.ts.map +1 -0
  57. package/dist/index.js +17 -0
  58. package/dist/index.js.map +1 -0
  59. package/dist/internal/compiler/closure.d.ts +25 -0
  60. package/dist/internal/compiler/closure.d.ts.map +1 -0
  61. package/dist/internal/compiler/closure.js +1668 -0
  62. package/dist/internal/compiler/closure.js.map +1 -0
  63. package/dist/internal/compiler/entries.d.ts +19 -0
  64. package/dist/internal/compiler/entries.d.ts.map +1 -0
  65. package/dist/internal/compiler/entries.js +32 -0
  66. package/dist/internal/compiler/entries.js.map +1 -0
  67. package/dist/internal/compiler/first.d.ts +33 -0
  68. package/dist/internal/compiler/first.d.ts.map +1 -0
  69. package/dist/internal/compiler/first.js +235 -0
  70. package/dist/internal/compiler/first.js.map +1 -0
  71. package/dist/internal/compiler/jit.d.ts +20 -0
  72. package/dist/internal/compiler/jit.d.ts.map +1 -0
  73. package/dist/internal/compiler/jit.js +1030 -0
  74. package/dist/internal/compiler/jit.js.map +1 -0
  75. package/dist/internal/compiler/registry.d.ts +34 -0
  76. package/dist/internal/compiler/registry.d.ts.map +1 -0
  77. package/dist/internal/compiler/registry.js +46 -0
  78. package/dist/internal/compiler/registry.js.map +1 -0
  79. package/dist/internal/compiler/sets.d.ts +29 -0
  80. package/dist/internal/compiler/sets.d.ts.map +1 -0
  81. package/dist/internal/compiler/sets.js +85 -0
  82. package/dist/internal/compiler/sets.js.map +1 -0
  83. package/dist/internal/entries.d.ts +27 -0
  84. package/dist/internal/entries.d.ts.map +1 -0
  85. package/dist/internal/entries.js +42 -0
  86. package/dist/internal/entries.js.map +1 -0
  87. package/dist/internal/node.d.ts +251 -0
  88. package/dist/internal/node.d.ts.map +1 -0
  89. package/dist/internal/node.js +73 -0
  90. package/dist/internal/node.js.map +1 -0
  91. package/dist/internal/numbers.d.ts +41 -0
  92. package/dist/internal/numbers.d.ts.map +1 -0
  93. package/dist/internal/numbers.js +302 -0
  94. package/dist/internal/numbers.js.map +1 -0
  95. package/dist/internal/resume.d.ts +39 -0
  96. package/dist/internal/resume.d.ts.map +1 -0
  97. package/dist/internal/resume.js +37 -0
  98. package/dist/internal/resume.js.map +1 -0
  99. package/dist/internal/text.d.ts +72 -0
  100. package/dist/internal/text.d.ts.map +1 -0
  101. package/dist/internal/text.js +391 -0
  102. package/dist/internal/text.js.map +1 -0
  103. package/dist/internal/tokens.d.ts +93 -0
  104. package/dist/internal/tokens.d.ts.map +1 -0
  105. package/dist/internal/tokens.js +400 -0
  106. package/dist/internal/tokens.js.map +1 -0
  107. package/package.json +115 -3
  108. package/src/Ascii.ts +741 -0
  109. package/src/Binary.ts +228 -0
  110. package/src/Bits.ts +192 -0
  111. package/src/Encoding.ts +128 -0
  112. package/src/Expression.ts +245 -0
  113. package/src/Input.ts +429 -0
  114. package/src/Nom.ts +642 -0
  115. package/src/ParseError.ts +378 -0
  116. package/src/Parser.ts +2763 -0
  117. package/src/ParserSchema.ts +87 -0
  118. package/src/ParserStream.ts +390 -0
  119. package/src/Text.ts +757 -0
  120. package/src/Token.ts +416 -0
  121. package/src/index.ts +16 -0
  122. package/src/internal/compiler/closure.ts +1583 -0
  123. package/src/internal/compiler/entries.ts +36 -0
  124. package/src/internal/compiler/first.ts +252 -0
  125. package/src/internal/compiler/jit.ts +1091 -0
  126. package/src/internal/compiler/registry.ts +79 -0
  127. package/src/internal/compiler/sets.ts +100 -0
  128. package/src/internal/entries.ts +51 -0
  129. package/src/internal/node.ts +207 -0
  130. package/src/internal/numbers.ts +291 -0
  131. package/src/internal/resume.ts +55 -0
  132. package/src/internal/text.ts +411 -0
  133. package/src/internal/tokens.ts +409 -0
package/dist/Ascii.js ADDED
@@ -0,0 +1,610 @@
1
+ /**
2
+ * Parsers for ASCII text: character classes, line endings, numbers and
3
+ * escaped strings (winnow's `ascii` module, nom's `character` module).
4
+ *
5
+ * The parsers are typed for `string` input. Each also works on
6
+ * `Uint8Array` input (treating bytes as ASCII), and `Ascii.bytes` gives the
7
+ * same parsers typed for bytes:
8
+ *
9
+ * ```ts
10
+ * import { Ascii, Parser } from "@thomasfosterau/effect-parse"
11
+ *
12
+ * Parser.parse(Ascii.decUint, "42") // 42
13
+ * Parser.parse(Ascii.bytes.decUint, new TextEncoder().encode("42")) // 42
14
+ * ```
15
+ *
16
+ * Partial (streaming) input is supported: for example `digit1` on the
17
+ * partial input `"123"` reports `Incomplete`, since more digits may follow.
18
+ *
19
+ * For Unicode character classes, or for text in other encodings (UTF-8,
20
+ * UTF-16), use the `Text` module.
21
+ *
22
+ * @since 0.1.0
23
+ */
24
+ import * as Result from "effect/Result";
25
+ import { Fail } from "./Input.js";
26
+ import * as P from "./Parser.js";
27
+ import * as numbers from "./internal/numbers.js";
28
+ import * as Resume from "./internal/resume.js";
29
+ import { latin1 } from "./internal/text.js";
30
+ import { codePointPredicate } from "./internal/tokens.js";
31
+ import { literalImpl, range, takeWhileImpl } from "./Token.js";
32
+ import * as Token from "./Token.js";
33
+ // -----------------------------------------------------------------------------
34
+ // Character predicates
35
+ // -----------------------------------------------------------------------------
36
+ const code = (c) => typeof c === "number" ? c : c.charCodeAt(0);
37
+ /**
38
+ * `[a-zA-Z]`
39
+ *
40
+ * @since 0.1.0
41
+ * @category predicates
42
+ */
43
+ export const isAlpha = codePointPredicate("isAlpha", (c) => {
44
+ const x = code(c);
45
+ return (x >= 65 && x <= 90) || (x >= 97 && x <= 122);
46
+ }, [[65, 90], [97, 122]]);
47
+ /**
48
+ * `[0-9]`
49
+ *
50
+ * @since 0.1.0
51
+ * @category predicates
52
+ */
53
+ export const isDigit = codePointPredicate("isDigit", (c) => {
54
+ const x = code(c);
55
+ return x >= 48 && x <= 57;
56
+ }, [[48, 57]]);
57
+ /**
58
+ * `[0-9a-fA-F]`
59
+ *
60
+ * @since 0.1.0
61
+ * @category predicates
62
+ */
63
+ export const isHexDigit = codePointPredicate("isHexDigit", (c) => {
64
+ const x = code(c);
65
+ return (x >= 48 && x <= 57) || (x >= 65 && x <= 70) || (x >= 97 && x <= 102);
66
+ }, [[48, 57], [65, 70], [97, 102]]);
67
+ /**
68
+ * `[0-7]`
69
+ *
70
+ * @since 0.1.0
71
+ * @category predicates
72
+ */
73
+ export const isOctDigit = codePointPredicate("isOctDigit", (c) => {
74
+ const x = code(c);
75
+ return x >= 48 && x <= 55;
76
+ }, [[48, 55]]);
77
+ /**
78
+ * `[0-9a-zA-Z]`
79
+ *
80
+ * @since 0.1.0
81
+ * @category predicates
82
+ */
83
+ export const isAlphanumeric = codePointPredicate("isAlphanumeric", (c) => isAlpha(c) || isDigit(c), [[48, 57], [65, 90], [97, 122]]);
84
+ /**
85
+ * `[ \t]`
86
+ *
87
+ * @since 0.1.0
88
+ * @category predicates
89
+ */
90
+ export const isSpace = codePointPredicate("isSpace", (c) => {
91
+ const x = code(c);
92
+ return x === 32 || x === 9;
93
+ }, [[9, 9], [32, 32]]);
94
+ /**
95
+ * `[ \t\r\n]`
96
+ *
97
+ * @since 0.1.0
98
+ * @category predicates
99
+ */
100
+ export const isMultispace = codePointPredicate("isMultispace", (c) => {
101
+ const x = code(c);
102
+ return x === 32 || x === 9 || x === 10 || x === 13;
103
+ }, [[9, 10], [13, 13], [32, 32]]);
104
+ /**
105
+ * `\n`
106
+ *
107
+ * @since 0.1.0
108
+ * @category predicates
109
+ */
110
+ export const isNewline = codePointPredicate("isNewline", (c) => code(c) === 10, [[10, 10]]);
111
+ // Token sets usable for both string and byte input
112
+ const alphaSet = [range("a", "z"), range("A", "Z")];
113
+ const digitSet = range("0", "9");
114
+ const hexSet = [range("0", "9"), range("a", "f"), range("A", "F")];
115
+ const octSet = range("0", "7");
116
+ const alnumSet = [range("a", "z"), range("A", "Z"), range("0", "9")];
117
+ const spaceSet = " \t";
118
+ const multispaceSet = " \t\r\n";
119
+ const cls = (set, min, description, kind, hint = true) => takeWhileImpl(set, { min }, false, `${kind.toLowerCase()}${min}`, description, kind, hint);
120
+ // -----------------------------------------------------------------------------
121
+ // Character classes
122
+ // -----------------------------------------------------------------------------
123
+ /**
124
+ * Zero or more ASCII letters, `[a-zA-Z]*`.
125
+ *
126
+ * @since 0.1.0
127
+ * @category character classes
128
+ */
129
+ export const alpha0 = cls(alphaSet, 0, "letter", "Alpha");
130
+ /**
131
+ * One or more ASCII letters, `[a-zA-Z]+`.
132
+ *
133
+ * @since 0.1.0
134
+ * @category character classes
135
+ */
136
+ export const alpha1 = cls(alphaSet, 1, "letter", "Alpha");
137
+ /**
138
+ * Zero or more ASCII digits, `[0-9]*`.
139
+ *
140
+ * @since 0.1.0
141
+ * @category character classes
142
+ */
143
+ export const digit0 = cls(digitSet, 0, "digit", "Digit");
144
+ /**
145
+ * One or more ASCII digits, `[0-9]+`.
146
+ *
147
+ * @since 0.1.0
148
+ * @category character classes
149
+ */
150
+ export const digit1 = cls(digitSet, 1, "digit", "Digit");
151
+ /**
152
+ * Zero or more hexadecimal digits, `[0-9a-fA-F]*`.
153
+ *
154
+ * @since 0.1.0
155
+ * @category character classes
156
+ */
157
+ export const hexDigit0 = cls(hexSet, 0, "hexadecimal digit", "HexDigit");
158
+ /**
159
+ * One or more hexadecimal digits, `[0-9a-fA-F]+`.
160
+ *
161
+ * @since 0.1.0
162
+ * @category character classes
163
+ */
164
+ export const hexDigit1 = cls(hexSet, 1, "hexadecimal digit", "HexDigit");
165
+ /**
166
+ * Zero or more octal digits, `[0-7]*`.
167
+ *
168
+ * @since 0.1.0
169
+ * @category character classes
170
+ */
171
+ export const octDigit0 = cls(octSet, 0, "octal digit", "OctDigit");
172
+ /**
173
+ * One or more octal digits, `[0-7]+`.
174
+ *
175
+ * @since 0.1.0
176
+ * @category character classes
177
+ */
178
+ export const octDigit1 = cls(octSet, 1, "octal digit", "OctDigit");
179
+ /**
180
+ * Zero or more ASCII letters or digits, `[0-9a-zA-Z]*`.
181
+ *
182
+ * @since 0.1.0
183
+ * @category character classes
184
+ */
185
+ export const alphanumeric0 = cls(alnumSet, 0, "letter or digit", "AlphaNumeric");
186
+ /**
187
+ * One or more ASCII letters or digits, `[0-9a-zA-Z]+`.
188
+ *
189
+ * @since 0.1.0
190
+ * @category character classes
191
+ */
192
+ export const alphanumeric1 = cls(alnumSet, 1, "letter or digit", "AlphaNumeric");
193
+ /**
194
+ * Zero or more spaces and tabs, `[ \t]*`.
195
+ *
196
+ * @since 0.1.0
197
+ * @category character classes
198
+ */
199
+ export const space0 = cls(spaceSet, 0, "space", "Space", false);
200
+ /**
201
+ * One or more spaces and tabs, `[ \t]+`.
202
+ *
203
+ * @since 0.1.0
204
+ * @category character classes
205
+ */
206
+ export const space1 = cls(spaceSet, 1, "space", "Space", false);
207
+ /**
208
+ * Zero or more spaces, tabs, carriage returns and line feeds,
209
+ * `[ \t\r\n]*`.
210
+ *
211
+ * @since 0.1.0
212
+ * @category character classes
213
+ */
214
+ export const multispace0 = cls(multispaceSet, 0, "whitespace", "MultiSpace", false);
215
+ /**
216
+ * One or more spaces, tabs, carriage returns and line feeds,
217
+ * `[ \t\r\n]+`.
218
+ *
219
+ * @since 0.1.0
220
+ * @category character classes
221
+ */
222
+ export const multispace1 = cls(multispaceSet, 1, "whitespace", "MultiSpace", false);
223
+ // -----------------------------------------------------------------------------
224
+ // Line endings
225
+ // -----------------------------------------------------------------------------
226
+ /**
227
+ * A carriage return followed by a line feed, `\r\n`.
228
+ *
229
+ * @since 0.1.0
230
+ * @category line endings
231
+ */
232
+ export const crlf = Token.literal("\r\n");
233
+ /**
234
+ * A line feed, `\n` (nom's `newline`).
235
+ *
236
+ * @since 0.1.0
237
+ * @category line endings
238
+ */
239
+ export const newline = Token.literal("\n");
240
+ /**
241
+ * A tab, `\t`.
242
+ *
243
+ * @since 0.1.0
244
+ * @category line endings
245
+ */
246
+ export const tab = Token.literal("\t");
247
+ /**
248
+ * A line ending: `\n` or `\r\n`.
249
+ *
250
+ * @since 0.1.0
251
+ * @category line endings
252
+ */
253
+ export const lineEnding = P.alt(newline, crlf).pipe(P.expected("line ending"));
254
+ const expectedLineEnding = ["line ending"];
255
+ /**
256
+ * Everything up to (not including) a line ending, `[^\r\n]*` (winnow's
257
+ * `till_line_ending`, nom's `not_line_ending`). A carriage return that is
258
+ * not followed by a line feed is an error.
259
+ *
260
+ * @since 0.1.0
261
+ * @category line endings
262
+ */
263
+ export const tillLineEnding = P.described((state) => {
264
+ const start = state.pos;
265
+ const input = state.input;
266
+ const isString = state.inputKind === 0;
267
+ let i = start;
268
+ while (i < state.end) {
269
+ const c = isString ? input.charCodeAt(i) : input[i];
270
+ if (c === 10)
271
+ break;
272
+ if (c === 13) {
273
+ if (i + 1 >= state.end) {
274
+ if (state.partial)
275
+ return state.incomplete(1, expectedLineEnding);
276
+ return state.backtrack("LineEnding", expectedLineEnding, i);
277
+ }
278
+ const d = isString ? input.charCodeAt(i + 1) : input[i + 1];
279
+ if (d === 10)
280
+ break;
281
+ return state.backtrack("LineEnding", expectedLineEnding, i);
282
+ }
283
+ i++;
284
+ }
285
+ if (i >= state.end && state.partial)
286
+ return state.incomplete(1, expectedLineEnding);
287
+ state.pos = i;
288
+ return state.slice(start, i);
289
+ }, "tillLineEnding", { _tag: "TillLineEnding", encoding: undefined });
290
+ // -----------------------------------------------------------------------------
291
+ // Numbers
292
+ // -----------------------------------------------------------------------------
293
+ const toText = (s) => typeof s === "string" ? s : s instanceof Uint8Array ? latin1.text(s, 0, s.length) : s.join("");
294
+ /** @internal */
295
+ export const overflow = (value) => Number.isSafeInteger(value) ? Result.succeed(value) : Result.fail("integer overflow");
296
+ /**
297
+ * An unsigned decimal integer: one or more digits (winnow's `dec_uint`,
298
+ * nom's `u32`/`u64`). Fails if the value is not a safe integer.
299
+ *
300
+ * @since 0.1.0
301
+ * @category numbers
302
+ */
303
+ export const decUint = digit1.pipe(P.tryMap((s) => overflow(Number(toText(s)))), P.named("decUint"));
304
+ /**
305
+ * A signed decimal integer: an optional `+` or `-` followed by one or more
306
+ * digits (winnow's `dec_int`, nom's `i32`/`i64`). Fails if the value is not
307
+ * a safe integer.
308
+ *
309
+ * @since 0.1.0
310
+ * @category numbers
311
+ */
312
+ export const decInt = P.taken(P.seq(P.opt(Token.oneOf("+-")), digit1)).pipe(P.tryMap((s) => overflow(Number(toText(s)))), P.named("decInt"));
313
+ /**
314
+ * An unsigned decimal integer as a `bigint`, of any size.
315
+ *
316
+ * @since 0.1.0
317
+ * @category numbers
318
+ */
319
+ export const decBigUint = digit1.pipe(P.map((s) => BigInt(toText(s))));
320
+ /**
321
+ * A signed decimal integer as a `bigint`, of any size.
322
+ *
323
+ * @since 0.1.0
324
+ * @category numbers
325
+ */
326
+ export const decBigInt = P.taken(P.seq(P.opt(Token.oneOf("+-")), digit1)).pipe(P.map((s) => {
327
+ const t = toText(s);
328
+ return BigInt(t.startsWith("+") ? t.slice(1) : t);
329
+ }));
330
+ /**
331
+ * A hexadecimal unsigned integer, without prefix (winnow's `hex_uint`, nom's
332
+ * `hex_u32`). Fails if the value is not a safe integer.
333
+ *
334
+ * @since 0.1.0
335
+ * @category numbers
336
+ */
337
+ export const hexUint = hexDigit1.pipe(P.tryMap((s) => overflow(parseInt(toText(s), 16))), P.named("hexUint"));
338
+ const sign = P.opt(Token.oneOf("+-"));
339
+ const exponent = P.opt(P.seq(Token.oneOf("eE"), sign, digit1));
340
+ const unsignedFloat = P.alt(P.seq(literalImpl("inf", true), P.opt(literalImpl("inity", true))), P.seq(Token.literal("."), digit1, exponent), P.seq(digit1, P.opt(P.seq(Token.literal("."), P.opt(digit1))), exponent));
341
+ const floatText = numbers.floatText(P.taken(P.alt(literalImpl("nan", true), P.seq(sign, unsignedFloat))).pipe(P.expected("number")));
342
+ /** @internal */
343
+ export const toFloat = numbers.toFloat;
344
+ /**
345
+ * A floating point number in decimal or scientific notation, including
346
+ * `inf`, `infinity` and `nan` (case insensitive), as accepted by winnow's
347
+ * `float` and nom's `double`.
348
+ *
349
+ * @example
350
+ * ```ts
351
+ * import { Ascii, Parser } from "@thomasfosterau/effect-parse"
352
+ *
353
+ * Parser.parse(Ascii.float, "-1.5e3") // Result.succeed(-1500)
354
+ * ```
355
+ *
356
+ * @since 0.1.0
357
+ * @category numbers
358
+ */
359
+ export const float = floatText.pipe(P.map(toFloat), P.named("float"));
360
+ // -----------------------------------------------------------------------------
361
+ // Literals
362
+ // -----------------------------------------------------------------------------
363
+ /**
364
+ * Matches a literal ignoring ASCII case (winnow's `Caseless`, nom's
365
+ * `tag_no_case`). Returns the input as written.
366
+ *
367
+ * @since 0.1.0
368
+ * @category literals
369
+ */
370
+ export const caseless = (lit) => literalImpl(lit, true);
371
+ // -----------------------------------------------------------------------------
372
+ // Escapes
373
+ // -----------------------------------------------------------------------------
374
+ const controlCode = (c) => typeof c === "number" ? c : c.charCodeAt(0);
375
+ const atControl = (state, control) => {
376
+ if (state.pos >= state.end)
377
+ return false;
378
+ const input = state.input;
379
+ const c = state.inputKind === 0 ? input.charCodeAt(state.pos) : input[state.pos];
380
+ return c === control;
381
+ };
382
+ /**
383
+ * Recognizes a string containing escape sequences, returning the raw slice
384
+ * (winnow's `take_escaped`, nom's `escaped`).
385
+ *
386
+ * - `normal` matches runs of ordinary characters (it must consume input)
387
+ * - `control` is the escape character, e.g. `"\\"`
388
+ * - `escapable` matches what may follow the control character
389
+ *
390
+ * @example
391
+ * ```ts
392
+ * import { Ascii, Parser, Token } from "@thomasfosterau/effect-parse"
393
+ *
394
+ * const raw = Ascii.takeEscaped(Ascii.alpha1, "\\", Token.oneOf("\"n\\"))
395
+ * Parser.parse(raw, "ab\\\"cd") // Result.succeed("ab\\\"cd")
396
+ * ```
397
+ *
398
+ * @since 0.1.0
399
+ * @category escapes
400
+ */
401
+ export const takeEscaped = (normal, control, escapable) => {
402
+ const ctrl = controlCode(control);
403
+ return takeEscapedImpl(normal, (state) => {
404
+ if (!atControl(state, ctrl))
405
+ return false;
406
+ state.pos++;
407
+ return true;
408
+ }, escapable, (state, start) => state.slice(start, state.pos), ctrl, undefined);
409
+ };
410
+ const isIncomplete = (state) => state.mode === "Incomplete";
411
+ /**
412
+ * Fails with the current (`Incomplete`) failure, recording a checkpoint
413
+ * first in a streaming parse.
414
+ */
415
+ const suspendAt = (state, key, start, checkpoint) => {
416
+ if (state.resume !== undefined)
417
+ Resume.save(state, key, start, checkpoint);
418
+ return Fail;
419
+ };
420
+ /** @internal */
421
+ export const takeEscapedImpl = (normal, matchControl, escapable, slice, control, encoding) => {
422
+ const normalStep = normal.step;
423
+ const escStep = escapable.step;
424
+ const key = {};
425
+ return P.described((state) => {
426
+ const start = state.pos;
427
+ let resumed = false;
428
+ if (state.resume !== undefined) {
429
+ const checkpoint = Resume.take(state, key, start);
430
+ if (checkpoint instanceof Resume.Done) {
431
+ state.pos = checkpoint.pos;
432
+ return checkpoint.value;
433
+ }
434
+ if (checkpoint !== undefined) {
435
+ state.pos = checkpoint;
436
+ resumed = true;
437
+ }
438
+ }
439
+ while (state.pos < state.end) {
440
+ const before = state.pos;
441
+ const a = normalStep(state);
442
+ if (a !== Fail) {
443
+ if (state.pos === before)
444
+ return state.failMessage("Cut", "Assert", "`takeEscaped` parsers must always consume");
445
+ continue;
446
+ }
447
+ if (state.mode === "Incomplete")
448
+ return suspendAt(state, key, start, before);
449
+ if (state.mode !== "Backtrack")
450
+ return Fail;
451
+ state.pos = before;
452
+ if (matchControl(state)) {
453
+ if (escStep(state) === Fail)
454
+ return isIncomplete(state) ? suspendAt(state, key, start, before) : Fail;
455
+ }
456
+ else {
457
+ return Resume.done(state, key, start, resumed, slice(state, start));
458
+ }
459
+ }
460
+ if (state.partial) {
461
+ state.incomplete(0);
462
+ return suspendAt(state, key, start, state.pos);
463
+ }
464
+ return Resume.done(state, key, start, resumed, slice(state, start));
465
+ }, "takeEscaped", { _tag: "Escaped", normal, control, escape: escapable, raw: true, encoding });
466
+ };
467
+ /**
468
+ * Parses a string containing escape sequences, returning the *unescaped*
469
+ * string (winnow's `escaped`, nom's `escaped_transform`).
470
+ *
471
+ * - `normal` matches runs of ordinary characters, returning them
472
+ * - `control` is the escape character, e.g. `"\\"`
473
+ * - `escape` parses what follows the control character, returning its
474
+ * replacement
475
+ *
476
+ * @example
477
+ * ```ts
478
+ * import { Ascii, Parser, Token } from "@thomasfosterau/effect-parse"
479
+ *
480
+ * const unescaped = Ascii.escaped(
481
+ * Token.takeTill("\\\""),
482
+ * "\\",
483
+ * Parser.alt(
484
+ * Token.literal("n").pipe(Parser.as("\n")),
485
+ * Token.literal("\\"),
486
+ * Token.literal("\"")
487
+ * )
488
+ * )
489
+ * Parser.parse(unescaped, "a\\nb") // Result.succeed("a\nb")
490
+ * ```
491
+ *
492
+ * @since 0.1.0
493
+ * @category escapes
494
+ */
495
+ export const escaped = (normal, control, escape) => {
496
+ const ctrl = controlCode(control);
497
+ return escapedImpl(normal, (state) => {
498
+ if (!atControl(state, ctrl))
499
+ return false;
500
+ state.pos++;
501
+ return true;
502
+ }, escape, ctrl, undefined);
503
+ };
504
+ /** @internal */
505
+ export const escapedImpl = (normal, matchControl, escape, control, encoding) => {
506
+ const normalStep = normal.step;
507
+ const escStep = escape.step;
508
+ const key = {};
509
+ return P.described((state) => {
510
+ const start = state.pos;
511
+ let out = "";
512
+ let resumed = false;
513
+ if (state.resume !== undefined) {
514
+ const checkpoint = Resume.take(state, key, start);
515
+ if (checkpoint instanceof Resume.Done) {
516
+ state.pos = checkpoint.pos;
517
+ return checkpoint.value;
518
+ }
519
+ if (checkpoint !== undefined) {
520
+ out = checkpoint.out;
521
+ state.pos = checkpoint.pos;
522
+ resumed = true;
523
+ }
524
+ }
525
+ while (state.pos < state.end) {
526
+ const before = state.pos;
527
+ const a = normalStep(state);
528
+ if (a !== Fail) {
529
+ if (state.pos !== before) {
530
+ out += a;
531
+ continue;
532
+ }
533
+ // `normal` matched nothing: fall through to the control character
534
+ }
535
+ else {
536
+ if (state.mode === "Incomplete")
537
+ return suspendAt(state, key, start, { out, pos: before });
538
+ if (state.mode !== "Backtrack")
539
+ return Fail;
540
+ state.pos = before;
541
+ }
542
+ if (matchControl(state)) {
543
+ const b = escStep(state);
544
+ if (b === Fail)
545
+ return isIncomplete(state) ? suspendAt(state, key, start, { out, pos: before }) : Fail;
546
+ out += b;
547
+ }
548
+ else {
549
+ return Resume.done(state, key, start, resumed, out);
550
+ }
551
+ }
552
+ if (state.partial) {
553
+ state.incomplete(0);
554
+ return suspendAt(state, key, start, { out, pos: state.pos });
555
+ }
556
+ return Resume.done(state, key, start, resumed, out);
557
+ }, "escaped", { _tag: "Escaped", normal, control, escape, raw: false, encoding });
558
+ };
559
+ /**
560
+ * The parsers of this module, typed for `Uint8Array` input. Slices are
561
+ * returned as `Uint8Array`s.
562
+ *
563
+ * @example
564
+ * ```ts
565
+ * import { Ascii, Parser, Token } from "@thomasfosterau/effect-parse"
566
+ *
567
+ * const encode = (s: string) => new TextEncoder().encode(s)
568
+ * const header = Parser.separatedPair(
569
+ * Ascii.bytes.alpha1,
570
+ * Token.literal(encode(": ")),
571
+ * Ascii.bytes.tillLineEnding
572
+ * )
573
+ * ```
574
+ *
575
+ * @since 0.1.0
576
+ * @category byte views
577
+ */
578
+ export const bytes = (() => {
579
+ const lit = (s) => Token.literal(new TextEncoder().encode(s));
580
+ const crlfB = lit("\r\n");
581
+ const newlineB = lit("\n");
582
+ return {
583
+ alpha0,
584
+ alpha1,
585
+ digit0,
586
+ digit1,
587
+ hexDigit0,
588
+ hexDigit1,
589
+ octDigit0,
590
+ octDigit1,
591
+ alphanumeric0,
592
+ alphanumeric1,
593
+ space0,
594
+ space1,
595
+ multispace0,
596
+ multispace1,
597
+ crlf: crlfB,
598
+ newline: newlineB,
599
+ tab: lit("\t"),
600
+ lineEnding: P.alt(newlineB, crlfB).pipe(P.expected("line ending")),
601
+ tillLineEnding,
602
+ decUint,
603
+ decInt,
604
+ decBigUint,
605
+ decBigInt,
606
+ hexUint,
607
+ float
608
+ };
609
+ })();
610
+ //# sourceMappingURL=Ascii.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"Ascii.js","sourceRoot":"","sources":["../src/Ascii.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;GAsBG;AACH,OAAO,KAAK,MAAM,MAAM,eAAe,CAAA;AAGvC,OAAO,EAAE,IAAI,EAAE,MAAM,YAAY,CAAA;AAGjC,OAAO,KAAK,CAAC,MAAM,aAAa,CAAA;AAChC,OAAO,KAAK,OAAO,MAAM,uBAAuB,CAAA;AAChD,OAAO,KAAK,MAAM,MAAM,sBAAsB,CAAA;AAC9C,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAA;AAC3C,OAAO,EAAE,kBAAkB,EAAE,MAAM,sBAAsB,CAAA;AACzD,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,aAAa,EAAE,MAAM,YAAY,CAAA;AAC9D,OAAO,KAAK,KAAK,MAAM,YAAY,CAAA;AAEnC,gFAAgF;AAChF,uBAAuB;AACvB,gFAAgF;AAEhF,MAAM,IAAI,GAAG,CAAC,CAAkB,EAAU,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAA;AAExF;;;;;GAKG;AACH,MAAM,CAAC,MAAM,OAAO,GAAoC,kBAAkB,CAAC,SAAS,EAAE,CAAC,CAAkB,EAAW,EAAE;IACpH,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;IACjB,OAAO,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,GAAG,CAAC,CAAA;AACtD,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAA;AAEzB;;;;;GAKG;AACH,MAAM,CAAC,MAAM,OAAO,GAAoC,kBAAkB,CAAC,SAAS,EAAE,CAAC,CAAkB,EAAW,EAAE;IACpH,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;IACjB,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAA;AAC3B,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAA;AAEd;;;;;GAKG;AACH,MAAM,CAAC,MAAM,UAAU,GAAoC,kBAAkB,CAAC,YAAY,EAAE,CAAC,CAAkB,EAAW,EAAE;IAC1H,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;IACjB,OAAO,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,GAAG,CAAC,CAAA;AAC9E,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAA;AAEnC;;;;;GAKG;AACH,MAAM,CAAC,MAAM,UAAU,GAAoC,kBAAkB,CAAC,YAAY,EAAE,CAAC,CAAkB,EAAW,EAAE;IAC1H,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;IACjB,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAA;AAC3B,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAA;AAEd;;;;;GAKG;AACH,MAAM,CAAC,MAAM,cAAc,GAAoC,kBAAkB,CAC/E,gBAAgB,EAChB,CAAC,CAAkB,EAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,EACzD,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAChC,CAAA;AAED;;;;;GAKG;AACH,MAAM,CAAC,MAAM,OAAO,GAAoC,kBAAkB,CAAC,SAAS,EAAE,CAAC,CAAkB,EAAW,EAAE;IACpH,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;IACjB,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAA;AAC5B,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAA;AAEtB;;;;;GAKG;AACH,MAAM,CAAC,MAAM,YAAY,GAAoC,kBAAkB,CAAC,cAAc,EAAE,CAAC,CAAkB,EAAW,EAAE;IAC9H,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;IACjB,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAA;AACpD,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAA;AAEjC;;;;;GAKG;AACH,MAAM,CAAC,MAAM,SAAS,GAAoC,kBAAkB,CAAC,WAAW,EAAE,CAAC,CAAkB,EAAW,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAA;AAEtJ,mDAAmD;AACnD,MAAM,QAAQ,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAA;AACnD,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,CAAA;AAChC,MAAM,MAAM,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAA;AAClE,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,CAAA;AAC9B,MAAM,QAAQ,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAA;AACpE,MAAM,QAAQ,GAAG,KAAK,CAAA;AACtB,MAAM,aAAa,GAAG,SAAS,CAAA;AAE/B,MAAM,GAAG,GAAG,CAAC,GAAY,EAAE,GAAU,EAAE,WAAmB,EAAE,IAAe,EAAE,IAAI,GAAG,IAAI,EAAkB,EAAE,CAC1G,aAAa,CAAS,GAAG,EAAE,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,WAAW,EAAE,GAAG,GAAG,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE,IAAI,CAAC,CAAA;AAEpG,gFAAgF;AAChF,oBAAoB;AACpB,gFAAgF;AAEhF;;;;;GAKG;AACH,MAAM,CAAC,MAAM,MAAM,GAAmB,GAAG,CAAC,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAA;AAEzE;;;;;GAKG;AACH,MAAM,CAAC,MAAM,MAAM,GAAmB,GAAG,CAAC,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAA;AAEzE;;;;;GAKG;AACH,MAAM,CAAC,MAAM,MAAM,GAAmB,GAAG,CAAC,QAAQ,EAAE,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC,CAAA;AAExE;;;;;GAKG;AACH,MAAM,CAAC,MAAM,MAAM,GAAmB,GAAG,CAAC,QAAQ,EAAE,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC,CAAA;AAExE;;;;;GAKG;AACH,MAAM,CAAC,MAAM,SAAS,GAAmB,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,mBAAmB,EAAE,UAAU,CAAC,CAAA;AAExF;;;;;GAKG;AACH,MAAM,CAAC,MAAM,SAAS,GAAmB,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,mBAAmB,EAAE,UAAU,CAAC,CAAA;AAExF;;;;;GAKG;AACH,MAAM,CAAC,MAAM,SAAS,GAAmB,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,aAAa,EAAE,UAAU,CAAC,CAAA;AAElF;;;;;GAKG;AACH,MAAM,CAAC,MAAM,SAAS,GAAmB,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,aAAa,EAAE,UAAU,CAAC,CAAA;AAElF;;;;;GAKG;AACH,MAAM,CAAC,MAAM,aAAa,GAAmB,GAAG,CAAC,QAAQ,EAAE,CAAC,EAAE,iBAAiB,EAAE,cAAc,CAAC,CAAA;AAEhG;;;;;GAKG;AACH,MAAM,CAAC,MAAM,aAAa,GAAmB,GAAG,CAAC,QAAQ,EAAE,CAAC,EAAE,iBAAiB,EAAE,cAAc,CAAC,CAAA;AAEhG;;;;;GAKG;AACH,MAAM,CAAC,MAAM,MAAM,GAAmB,GAAG,CAAC,QAAQ,EAAE,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,CAAA;AAE/E;;;;;GAKG;AACH,MAAM,CAAC,MAAM,MAAM,GAAmB,GAAG,CAAC,QAAQ,EAAE,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,CAAA;AAE/E;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,WAAW,GAAmB,GAAG,CAAC,aAAa,EAAE,CAAC,EAAE,YAAY,EAAE,YAAY,EAAE,KAAK,CAAC,CAAA;AAEnG;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,WAAW,GAAmB,GAAG,CAAC,aAAa,EAAE,CAAC,EAAE,YAAY,EAAE,YAAY,EAAE,KAAK,CAAC,CAAA;AAEnG,gFAAgF;AAChF,eAAe;AACf,gFAAgF;AAEhF;;;;;GAKG;AACH,MAAM,CAAC,MAAM,IAAI,GAAmB,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAA;AAEzD;;;;;GAKG;AACH,MAAM,CAAC,MAAM,OAAO,GAAiB,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;AAExD;;;;;GAKG;AACH,MAAM,CAAC,MAAM,GAAG,GAAiB,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;AAEpD;;;;;GAKG;AACH,MAAM,CAAC,MAAM,UAAU,GAA0B,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAA;AAErG,MAAM,kBAAkB,GAAG,CAAC,aAAa,CAAC,CAAA;AAE1C;;;;;;;GAOG;AACH,MAAM,CAAC,MAAM,cAAc,GAAmB,CAAC,CAAC,SAAS,CAAS,CAAC,KAAiB,EAAE,EAAE;IACtF,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAA;IACvB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAA;IACzB,MAAM,QAAQ,GAAG,KAAK,CAAC,SAAS,KAAK,CAAC,CAAA;IACtC,IAAI,CAAC,GAAG,KAAK,CAAA;IACb,OAAO,CAAC,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;QACrB,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAE,KAAgB,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAE,KAAoB,CAAC,CAAC,CAAC,CAAA;QAC/E,IAAI,CAAC,KAAK,EAAE;YAAE,MAAK;QACnB,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC;YACb,IAAI,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,GAAG,EAAE,CAAC;gBACvB,IAAI,KAAK,CAAC,OAAO;oBAAE,OAAO,KAAK,CAAC,UAAU,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAA;gBACjE,OAAO,KAAK,CAAC,SAAS,CAAC,YAAY,EAAE,kBAAkB,EAAE,CAAC,CAAC,CAAA;YAC7D,CAAC;YACD,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAE,KAAgB,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAE,KAAoB,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YACvF,IAAI,CAAC,KAAK,EAAE;gBAAE,MAAK;YACnB,OAAO,KAAK,CAAC,SAAS,CAAC,YAAY,EAAE,kBAAkB,EAAE,CAAC,CAAC,CAAA;QAC7D,CAAC;QACD,CAAC,EAAE,CAAA;IACL,CAAC;IACD,IAAI,CAAC,IAAI,KAAK,CAAC,GAAG,IAAI,KAAK,CAAC,OAAO;QAAE,OAAO,KAAK,CAAC,UAAU,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAA;IACnF,KAAK,CAAC,GAAG,GAAG,CAAC,CAAA;IACb,OAAO,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAW,CAAA;AACxC,CAAC,EAAE,gBAAgB,EAAE,EAAE,IAAI,EAAE,gBAAgB,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAC,CAAA;AAErE,gFAAgF;AAChF,UAAU;AACV,gFAAgF;AAEhF,MAAM,MAAM,GAAG,CAAC,CAAQ,EAAU,EAAE,CAClC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;AAGhG,gBAAgB;AAChB,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,KAAa,EAAiC,EAAE,CACvE,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAA;AAEvF;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,OAAO,GAA2B,MAAM,CAAC,IAAI,CACxD,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAC5C,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CACnB,CAAA;AAED;;;;;;;GAOG;AACH,MAAM,CAAC,MAAM,MAAM,GAA2B,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,CACjG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAC5C,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAClB,CAAA;AAED;;;;;GAKG;AACH,MAAM,CAAC,MAAM,UAAU,GAAmB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AAEtF;;;;;GAKG;AACH,MAAM,CAAC,MAAM,SAAS,GAAmB,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,CAC5F,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;IACV,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAA;IACnB,OAAO,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AACnD,CAAC,CAAC,CACH,CAAA;AAED;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,OAAO,GAA2B,SAAS,CAAC,IAAI,CAC3D,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAClD,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CACnB,CAAA;AAED,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAA;AACrC,MAAM,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAA;AAC9D,MAAM,aAAa,GAAG,CAAC,CAAC,GAAG,CACzB,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,EAClE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,EAC3C,CAAC,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CACzE,CAAA;AACD,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAC/C,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,EACxB,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,aAAa,CAAC,CAC3B,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAmB,CAAC,CAAA;AAEhD,gBAAgB;AAChB,MAAM,CAAC,MAAM,OAAO,GAAyB,OAAO,CAAC,OAAO,CAAA;AAE5D;;;;;;;;;;;;;;GAcG;AACH,MAAM,CAAC,MAAM,KAAK,GAAmB,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAA;AAErF,gFAAgF;AAChF,WAAW;AACX,gFAAgF;AAEhF;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,QAAQ,GAGjB,CAAC,GAAwB,EAAO,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE,IAAI,CAAC,CAAA;AAE7D,gFAAgF;AAChF,UAAU;AACV,gFAAgF;AAEhF,MAAM,WAAW,GAAG,CAAC,CAAkB,EAAU,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAA;AAE/F,MAAM,SAAS,GAAG,CAAC,KAAmB,EAAE,OAAe,EAAW,EAAE;IAClE,IAAI,KAAK,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG;QAAE,OAAO,KAAK,CAAA;IACxC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAA;IACzB,MAAM,CAAC,GAAG,KAAK,CAAC,SAAS,KAAK,CAAC,CAAC,CAAC,CAAE,KAAgB,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,KAAoB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;IAC5G,OAAO,CAAC,KAAK,OAAO,CAAA;AACtB,CAAC,CAAA;AAED;;;;;;;;;;;;;;;;;;GAkBG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,CACzB,MAA0B,EAC1B,OAAwB,EACxB,SAAgC,EACe,EAAE;IACjD,MAAM,IAAI,GAAG,WAAW,CAAC,OAAO,CAAC,CAAA;IACjC,OAAO,eAAe,CAAC,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE;QACvC,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC;YAAE,OAAO,KAAK,CAAA;QACzC,KAAK,CAAC,GAAG,EAAE,CAAA;QACX,OAAO,IAAI,CAAA;IACb,CAAC,EAAE,SAAS,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAkB,EAAE,IAAI,EAAE,SAAS,CAAC,CAAA;AAClG,CAAC,CAAA;AAED,MAAM,YAAY,GAAG,CAAC,KAAiB,EAAW,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,YAAY,CAAA;AAEhF;;;GAGG;AACH,MAAM,SAAS,GAAG,CAAC,KAAiB,EAAE,GAAW,EAAE,KAAa,EAAE,UAAmB,EAAQ,EAAE;IAC7F,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS;QAAE,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,UAAU,CAAC,CAAA;IAC1E,OAAO,IAAI,CAAA;AACb,CAAC,CAAA;AAED,gBAAgB;AAChB,MAAM,CAAC,MAAM,eAAe,GAAG,CAC7B,MAA0B,EAC1B,YAA4C,EAC5C,SAAgC,EAChC,KAA8C,EAC9C,OAAe,EACf,QAAmC,EACA,EAAE;IACrC,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAA;IAC9B,MAAM,OAAO,GAAG,SAAS,CAAC,IAAI,CAAA;IAC9B,MAAM,GAAG,GAAG,EAAE,CAAA;IACd,OAAO,CAAC,CAAC,SAAS,CAAC,CAAC,KAAiB,EAAE,EAAE;QACvC,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAA;QACvB,IAAI,OAAO,GAAG,KAAK,CAAA;QACnB,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAC/B,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,CAAqC,CAAA;YACrF,IAAI,UAAU,YAAY,MAAM,CAAC,IAAI,EAAE,CAAC;gBACtC,KAAK,CAAC,GAAG,GAAG,UAAU,CAAC,GAAG,CAAA;gBAC1B,OAAO,UAAU,CAAC,KAAU,CAAA;YAC9B,CAAC;YACD,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;gBAC7B,KAAK,CAAC,GAAG,GAAG,UAAU,CAAA;gBACtB,OAAO,GAAG,IAAI,CAAA;YAChB,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;YAC7B,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAA;YACxB,MAAM,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAA;YAC3B,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;gBACf,IAAI,KAAK,CAAC,GAAG,KAAK,MAAM;oBAAE,OAAO,KAAK,CAAC,WAAW,CAAC,KAAK,EAAE,QAAQ,EAAE,2CAA2C,CAAC,CAAA;gBAChH,SAAQ;YACV,CAAC;YACD,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY;gBAAE,OAAO,SAAS,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,CAAC,CAAA;YAC5E,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW;gBAAE,OAAO,IAAI,CAAA;YAC3C,KAAK,CAAC,GAAG,GAAG,MAAM,CAAA;YAClB,IAAI,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;gBACxB,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,IAAI;oBAAE,OAAO,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;YACvG,CAAC;iBAAM,CAAC;gBACN,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAA;YACrE,CAAC;QACH,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;YAClB,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAA;YACnB,OAAO,SAAS,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAA;QAChD,CAAC;QACD,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAA;IACrE,CAAC,EAAE,aAAa,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAA;AACjG,CAAC,CAAA;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;GA2BG;AACH,MAAM,CAAC,MAAM,OAAO,GAAG,CACrB,MAA+B,EAC/B,OAAwB,EACxB,MAAkC,EACM,EAAE;IAC1C,MAAM,IAAI,GAAG,WAAW,CAAC,OAAO,CAAC,CAAA;IACjC,OAAO,WAAW,CAAC,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE;QACnC,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC;YAAE,OAAO,KAAK,CAAA;QACzC,KAAK,CAAC,GAAG,EAAE,CAAA;QACX,OAAO,IAAI,CAAA;IACb,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,CAAC,CAAA;AAC7B,CAAC,CAAA;AAQD,gBAAgB;AAChB,MAAM,CAAC,MAAM,WAAW,GAAG,CACzB,MAA+B,EAC/B,YAA4C,EAC5C,MAAkC,EAClC,OAAe,EACf,QAAmC,EACK,EAAE;IAC1C,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAA;IAC9B,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAA;IAC3B,MAAM,GAAG,GAAG,EAAE,CAAA;IACd,OAAO,CAAC,CAAC,SAAS,CAAC,CAAC,KAAiB,EAAE,EAAE;QACvC,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAA;QACvB,IAAI,GAAG,GAAG,EAAE,CAAA;QACZ,IAAI,OAAO,GAAG,KAAK,CAAA;QACnB,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAC/B,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,CAAgD,CAAA;YAChG,IAAI,UAAU,YAAY,MAAM,CAAC,IAAI,EAAE,CAAC;gBACtC,KAAK,CAAC,GAAG,GAAG,UAAU,CAAC,GAAG,CAAA;gBAC1B,OAAO,UAAU,CAAC,KAAe,CAAA;YACnC,CAAC;YACD,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;gBAC7B,GAAG,GAAG,UAAU,CAAC,GAAG,CAAA;gBACpB,KAAK,CAAC,GAAG,GAAG,UAAU,CAAC,GAAG,CAAA;gBAC1B,OAAO,GAAG,IAAI,CAAA;YAChB,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;YAC7B,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAA;YACxB,MAAM,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAA;YAC3B,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;gBACf,IAAI,KAAK,CAAC,GAAG,KAAK,MAAM,EAAE,CAAC;oBACzB,GAAG,IAAI,CAAC,CAAA;oBACR,SAAQ;gBACV,CAAC;gBACD,kEAAkE;YACpE,CAAC;iBAAM,CAAC;gBACN,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY;oBAAE,OAAO,SAAS,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CAAA;gBAC1F,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW;oBAAE,OAAO,IAAI,CAAA;gBAC3C,KAAK,CAAC,GAAG,GAAG,MAAM,CAAA;YACpB,CAAC;YACD,IAAI,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;gBACxB,MAAM,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,CAAA;gBACxB,IAAI,CAAC,KAAK,IAAI;oBAAE,OAAO,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;gBACtG,GAAG,IAAI,CAAC,CAAA;YACV,CAAC;iBAAM,CAAC;gBACN,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,CAAC,CAAA;YACrD,CAAC;QACH,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;YAClB,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAA;YACnB,OAAO,SAAS,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,CAAC,CAAA;QAC9D,CAAC;QACD,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,CAAC,CAAA;IACrD,CAAC,EAAE,SAAS,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAA;AACnF,CAAC,CAAA;AASD;;;;;;;;;;;;;;;;;;GAkBG;AACH,MAAM,CAAC,MAAM,KAAK,GA0Bd,CAAC,GAAG,EAAE;IACR,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAA;IACrE,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,CAAA;IACzB,MAAM,QAAQ,GAAG,GAAG,CAAC,IAAI,CAAC,CAAA;IAC1B,OAAO;QACL,MAAM;QACN,MAAM;QACN,MAAM;QACN,MAAM;QACN,SAAS;QACT,SAAS;QACT,SAAS;QACT,SAAS;QACT,aAAa;QACb,aAAa;QACb,MAAM;QACN,MAAM;QACN,WAAW;QACX,WAAW;QACX,IAAI,EAAE,KAAK;QACX,OAAO,EAAE,QAAQ;QACjB,GAAG,EAAE,GAAG,CAAC,IAAI,CAAC;QACd,UAAU,EAAE,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;QAClE,cAAc;QACd,OAAO;QACP,MAAM;QACN,UAAU;QACV,SAAS;QACT,OAAO;QACP,KAAK;KACC,CAAA;AACV,CAAC,CAAC,EAAE,CAAA"}