@birdcc/parser 0.0.1-alpha.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 (76) hide show
  1. package/.oxfmtrc.json +16 -0
  2. package/LICENSE +674 -0
  3. package/README.md +312 -0
  4. package/dist/declarations/basic.d.ts +9 -0
  5. package/dist/declarations/basic.d.ts.map +1 -0
  6. package/dist/declarations/basic.js +180 -0
  7. package/dist/declarations/basic.js.map +1 -0
  8. package/dist/declarations/filter.d.ts +6 -0
  9. package/dist/declarations/filter.d.ts.map +1 -0
  10. package/dist/declarations/filter.js +330 -0
  11. package/dist/declarations/filter.js.map +1 -0
  12. package/dist/declarations/parse-declarations.d.ts +4 -0
  13. package/dist/declarations/parse-declarations.d.ts.map +1 -0
  14. package/dist/declarations/parse-declarations.js +54 -0
  15. package/dist/declarations/parse-declarations.js.map +1 -0
  16. package/dist/declarations/protocol.d.ts +6 -0
  17. package/dist/declarations/protocol.d.ts.map +1 -0
  18. package/dist/declarations/protocol.js +444 -0
  19. package/dist/declarations/protocol.js.map +1 -0
  20. package/dist/declarations/shared.d.ts +56 -0
  21. package/dist/declarations/shared.d.ts.map +1 -0
  22. package/dist/declarations/shared.js +169 -0
  23. package/dist/declarations/shared.js.map +1 -0
  24. package/dist/declarations/top-level.d.ts +6 -0
  25. package/dist/declarations/top-level.d.ts.map +1 -0
  26. package/dist/declarations/top-level.js +141 -0
  27. package/dist/declarations/top-level.js.map +1 -0
  28. package/dist/declarations.d.ts +2 -0
  29. package/dist/declarations.d.ts.map +1 -0
  30. package/dist/declarations.js +2 -0
  31. package/dist/declarations.js.map +1 -0
  32. package/dist/index.d.ts +8 -0
  33. package/dist/index.d.ts.map +1 -0
  34. package/dist/index.js +49 -0
  35. package/dist/index.js.map +1 -0
  36. package/dist/issues.d.ts +9 -0
  37. package/dist/issues.d.ts.map +1 -0
  38. package/dist/issues.js +119 -0
  39. package/dist/issues.js.map +1 -0
  40. package/dist/runtime.d.ts +5 -0
  41. package/dist/runtime.d.ts.map +1 -0
  42. package/dist/runtime.js +51 -0
  43. package/dist/runtime.js.map +1 -0
  44. package/dist/tree-sitter-birdcc.wasm +0 -0
  45. package/dist/tree.d.ts +16 -0
  46. package/dist/tree.d.ts.map +1 -0
  47. package/dist/tree.js +150 -0
  48. package/dist/tree.js.map +1 -0
  49. package/dist/types.d.ts +222 -0
  50. package/dist/types.d.ts.map +1 -0
  51. package/dist/types.js +2 -0
  52. package/dist/types.js.map +1 -0
  53. package/grammar.js +601 -0
  54. package/package.json +46 -0
  55. package/scripts/sync-wasm-paths.mjs +21 -0
  56. package/src/declarations/basic.ts +272 -0
  57. package/src/declarations/filter.ts +437 -0
  58. package/src/declarations/parse-declarations.ts +84 -0
  59. package/src/declarations/protocol.ts +597 -0
  60. package/src/declarations/shared.ts +275 -0
  61. package/src/declarations/top-level.ts +185 -0
  62. package/src/declarations.ts +1 -0
  63. package/src/index.ts +102 -0
  64. package/src/issues.ts +154 -0
  65. package/src/runtime.ts +64 -0
  66. package/src/tree-sitter-birdcc.wasm +0 -0
  67. package/src/tree.ts +210 -0
  68. package/src/types.ts +329 -0
  69. package/test/fixtures.test.ts +48 -0
  70. package/test/ip-literal-candidate.test.ts +39 -0
  71. package/test/parser.test.ts +475 -0
  72. package/test/realworld-smoke.test.ts +46 -0
  73. package/test/runtime.test.ts +51 -0
  74. package/test/tree.test.ts +83 -0
  75. package/tree-sitter.json +37 -0
  76. package/tsconfig.json +8 -0
@@ -0,0 +1,444 @@
1
+ import { pushMissingFieldIssue } from "../issues.js";
2
+ import { isPresentNode, mergeRanges, textOf, toRange } from "../tree.js";
3
+ import { CHANNEL_DIRECTIONS, PROTOCOL_STATEMENT_TYPES, isIpLiteralCandidate, normalizeChannelType, protocolTypeTextAndRange, protocolStatementNodesOf, } from "./shared.js";
4
+ // Keep API near parseProtocolStatements and channel fallback behavior.
5
+ const parseImportExportNode = (statementNode, source) => {
6
+ const statementRange = toRange(statementNode, source);
7
+ const clauseNode = statementNode.childForFieldName("clause");
8
+ const isImport = statementNode.type === "import_statement";
9
+ const base = {
10
+ kind: isImport ? "import" : "export",
11
+ ...statementRange,
12
+ };
13
+ if (!isPresentNode(clauseNode) || clauseNode.type === "all_clause") {
14
+ return {
15
+ ...base,
16
+ mode: "all",
17
+ };
18
+ }
19
+ if (clauseNode.type === "none_clause") {
20
+ return {
21
+ ...base,
22
+ mode: "none",
23
+ };
24
+ }
25
+ if (clauseNode.type === "filter_name_clause" ||
26
+ clauseNode.type === "filter_block_clause") {
27
+ const filterNameNode = clauseNode.childForFieldName("filter_name");
28
+ return {
29
+ ...base,
30
+ mode: "filter",
31
+ filterName: isPresentNode(filterNameNode)
32
+ ? textOf(filterNameNode, source)
33
+ : undefined,
34
+ filterNameRange: isPresentNode(filterNameNode)
35
+ ? toRange(filterNameNode, source)
36
+ : undefined,
37
+ };
38
+ }
39
+ if (clauseNode.type === "where_clause") {
40
+ const whereExpressionNode = clauseNode.childForFieldName("where_expression");
41
+ return {
42
+ ...base,
43
+ mode: "where",
44
+ whereExpression: isPresentNode(whereExpressionNode)
45
+ ? textOf(whereExpressionNode, source)
46
+ : undefined,
47
+ whereExpressionRange: isPresentNode(whereExpressionNode)
48
+ ? toRange(whereExpressionNode, source)
49
+ : undefined,
50
+ clauseText: textOf(clauseNode, source),
51
+ };
52
+ }
53
+ const clauseText = textOf(clauseNode, source).trim();
54
+ const lowered = clauseText.toLowerCase();
55
+ if (lowered === "none" || lowered.startsWith("none ")) {
56
+ return {
57
+ ...base,
58
+ mode: "none",
59
+ clauseText,
60
+ };
61
+ }
62
+ if (lowered.startsWith("where ")) {
63
+ return {
64
+ ...base,
65
+ mode: "where",
66
+ whereExpression: clauseText.slice("where ".length).trim(),
67
+ clauseText,
68
+ };
69
+ }
70
+ if (lowered.startsWith("filter ")) {
71
+ const maybeName = clauseText.slice("filter ".length).trim();
72
+ return {
73
+ ...base,
74
+ mode: "filter",
75
+ filterName: maybeName.length > 0 && !maybeName.startsWith("{")
76
+ ? maybeName
77
+ : undefined,
78
+ clauseText,
79
+ };
80
+ }
81
+ return {
82
+ ...base,
83
+ mode: "other",
84
+ clauseText,
85
+ };
86
+ };
87
+ const parseChannelEntries = (channelBodyNode, source) => {
88
+ const entries = [];
89
+ const namedChildren = channelBodyNode.namedChildren;
90
+ for (let index = 0; index < namedChildren.length; index += 1) {
91
+ const entryNode = namedChildren[index];
92
+ if (!entryNode) {
93
+ continue;
94
+ }
95
+ const entryRange = toRange(entryNode, source);
96
+ if (entryNode.type === "channel_table_statement") {
97
+ const tableNameNode = entryNode.childForFieldName("table_name");
98
+ entries.push({
99
+ kind: "table",
100
+ tableName: isPresentNode(tableNameNode)
101
+ ? textOf(tableNameNode, source)
102
+ : "",
103
+ tableNameRange: isPresentNode(tableNameNode)
104
+ ? toRange(tableNameNode, source)
105
+ : entryRange,
106
+ ...entryRange,
107
+ });
108
+ continue;
109
+ }
110
+ if (entryNode.type === "identifier" &&
111
+ textOf(entryNode, source).toLowerCase() === "table" &&
112
+ namedChildren[index + 1]?.type === "identifier") {
113
+ const tableNameNode = namedChildren[index + 1];
114
+ const tableRange = mergeRanges(entryRange, toRange(tableNameNode, source));
115
+ entries.push({
116
+ kind: "table",
117
+ tableName: textOf(tableNameNode, source),
118
+ tableNameRange: toRange(tableNameNode, source),
119
+ ...tableRange,
120
+ });
121
+ index += 1;
122
+ continue;
123
+ }
124
+ if (entryNode.type === "import_statement" ||
125
+ entryNode.type === "export_statement") {
126
+ const statement = parseImportExportNode(entryNode, source);
127
+ const clauseText = statement.clauseText?.toLowerCase() ?? "";
128
+ if (statement.mode === "other" &&
129
+ (clauseText.startsWith("limit ") ||
130
+ clauseText.startsWith("keep filtered "))) {
131
+ if (clauseText.startsWith("keep filtered ")) {
132
+ entries.push({
133
+ kind: "keep-filtered",
134
+ value: (statement.clauseText ?? "")
135
+ .slice("keep filtered ".length)
136
+ .trim(),
137
+ valueRange: entryRange,
138
+ ...entryRange,
139
+ });
140
+ }
141
+ else {
142
+ const payload = (statement.clauseText ?? "")
143
+ .slice("limit ".length)
144
+ .trim();
145
+ const actionMarker = " action ";
146
+ const actionIndex = payload.toLowerCase().indexOf(actionMarker);
147
+ const limitValue = actionIndex === -1 ? payload : payload.slice(0, actionIndex).trim();
148
+ const limitAction = actionIndex === -1
149
+ ? undefined
150
+ : payload.slice(actionIndex + actionMarker.length).trim();
151
+ entries.push({
152
+ kind: "limit",
153
+ direction: statement.kind === "export" ? "export" : "import",
154
+ value: limitValue,
155
+ valueRange: entryRange,
156
+ action: limitAction,
157
+ actionRange: limitAction ? entryRange : undefined,
158
+ ...entryRange,
159
+ });
160
+ }
161
+ continue;
162
+ }
163
+ if (statement.kind === "import") {
164
+ entries.push({
165
+ kind: "import",
166
+ mode: statement.mode,
167
+ filterName: statement.filterName,
168
+ filterNameRange: statement.filterNameRange,
169
+ whereExpression: statement.whereExpression,
170
+ whereExpressionRange: statement.whereExpressionRange,
171
+ clauseText: statement.clauseText,
172
+ ...entryRange,
173
+ });
174
+ }
175
+ else {
176
+ entries.push({
177
+ kind: "export",
178
+ mode: statement.mode,
179
+ filterName: statement.filterName,
180
+ filterNameRange: statement.filterNameRange,
181
+ whereExpression: statement.whereExpression,
182
+ whereExpressionRange: statement.whereExpressionRange,
183
+ clauseText: statement.clauseText,
184
+ ...entryRange,
185
+ });
186
+ }
187
+ continue;
188
+ }
189
+ if (entryNode.type === "channel_limit_statement") {
190
+ const directionNode = entryNode.childForFieldName("direction");
191
+ const limitValueNode = entryNode.childForFieldName("limit_value");
192
+ const limitActionNode = entryNode.childForFieldName("limit_action");
193
+ const directionText = isPresentNode(directionNode)
194
+ ? textOf(directionNode, source).toLowerCase()
195
+ : "import";
196
+ const direction = CHANNEL_DIRECTIONS.has(directionText)
197
+ ? directionText
198
+ : "import";
199
+ entries.push({
200
+ kind: "limit",
201
+ direction,
202
+ value: isPresentNode(limitValueNode)
203
+ ? textOf(limitValueNode, source)
204
+ : "",
205
+ valueRange: isPresentNode(limitValueNode)
206
+ ? toRange(limitValueNode, source)
207
+ : entryRange,
208
+ action: isPresentNode(limitActionNode)
209
+ ? textOf(limitActionNode, source)
210
+ : undefined,
211
+ actionRange: isPresentNode(limitActionNode)
212
+ ? toRange(limitActionNode, source)
213
+ : undefined,
214
+ ...entryRange,
215
+ });
216
+ continue;
217
+ }
218
+ if (entryNode.type === "channel_debug_statement") {
219
+ const debugClauseNode = entryNode.childForFieldName("debug_clause");
220
+ entries.push({
221
+ kind: "debug",
222
+ clauseText: isPresentNode(debugClauseNode)
223
+ ? textOf(debugClauseNode, source)
224
+ : textOf(entryNode, source),
225
+ ...entryRange,
226
+ });
227
+ continue;
228
+ }
229
+ if (entryNode.type === "identifier" &&
230
+ textOf(entryNode, source).toLowerCase() === "debug" &&
231
+ namedChildren[index + 1]) {
232
+ const clauseNode = namedChildren[index + 1];
233
+ const debugRange = mergeRanges(entryRange, toRange(clauseNode, source));
234
+ entries.push({
235
+ kind: "debug",
236
+ clauseText: textOf(clauseNode, source),
237
+ ...debugRange,
238
+ });
239
+ index += 1;
240
+ continue;
241
+ }
242
+ if (entryNode.type === "channel_keep_filtered_statement") {
243
+ const switchValueNode = entryNode.childForFieldName("switch_value");
244
+ entries.push({
245
+ kind: "keep-filtered",
246
+ value: isPresentNode(switchValueNode)
247
+ ? textOf(switchValueNode, source)
248
+ : "",
249
+ valueRange: isPresentNode(switchValueNode)
250
+ ? toRange(switchValueNode, source)
251
+ : entryRange,
252
+ ...entryRange,
253
+ });
254
+ continue;
255
+ }
256
+ entries.push({
257
+ kind: "other",
258
+ text: textOf(entryNode, source),
259
+ ...entryRange,
260
+ });
261
+ }
262
+ return entries;
263
+ };
264
+ export const parseProtocolStatements = (blockNode, source, issues) => {
265
+ const statements = [];
266
+ const nodes = protocolStatementNodesOf(blockNode);
267
+ const childNodes = blockNode.namedChildren;
268
+ const fallbackChannelIndices = new Set();
269
+ for (const statementNode of nodes) {
270
+ const statementRange = toRange(statementNode, source);
271
+ if (statementNode.type === "local_as_statement") {
272
+ const asnNode = statementNode.childForFieldName("asn");
273
+ if (!isPresentNode(asnNode)) {
274
+ pushMissingFieldIssue(issues, statementNode, "Missing ASN in local as statement", source);
275
+ }
276
+ statements.push({
277
+ kind: "local-as",
278
+ asn: isPresentNode(asnNode) ? textOf(asnNode, source) : "",
279
+ asnRange: isPresentNode(asnNode)
280
+ ? toRange(asnNode, source)
281
+ : statementRange,
282
+ ...statementRange,
283
+ });
284
+ continue;
285
+ }
286
+ if (statementNode.type === "neighbor_statement") {
287
+ const addressNode = statementNode.childForFieldName("address");
288
+ const asnNode = statementNode.childForFieldName("asn");
289
+ if (!isPresentNode(addressNode)) {
290
+ pushMissingFieldIssue(issues, statementNode, "Missing neighbor address", source);
291
+ }
292
+ const addressText = isPresentNode(addressNode)
293
+ ? textOf(addressNode, source)
294
+ : "";
295
+ const addressKind = isPresentNode(addressNode) && isIpLiteralCandidate(addressText)
296
+ ? "ip"
297
+ : "other";
298
+ statements.push({
299
+ kind: "neighbor",
300
+ address: addressText,
301
+ addressRange: isPresentNode(addressNode)
302
+ ? toRange(addressNode, source)
303
+ : statementRange,
304
+ addressKind,
305
+ asn: isPresentNode(asnNode) ? textOf(asnNode, source) : undefined,
306
+ asnRange: isPresentNode(asnNode) ? toRange(asnNode, source) : undefined,
307
+ ...statementRange,
308
+ });
309
+ continue;
310
+ }
311
+ if (statementNode.type === "import_statement" ||
312
+ statementNode.type === "export_statement") {
313
+ statements.push(parseImportExportNode(statementNode, source));
314
+ continue;
315
+ }
316
+ if (statementNode.type === "channel_statement") {
317
+ const channelTypeNode = statementNode.childForFieldName("channel_type");
318
+ const channelBodyNode = statementNode.childForFieldName("body");
319
+ const channelTypeText = isPresentNode(channelTypeNode)
320
+ ? textOf(channelTypeNode, source)
321
+ : "";
322
+ statements.push({
323
+ kind: "channel",
324
+ channelType: normalizeChannelType(channelTypeText),
325
+ channelTypeRange: isPresentNode(channelTypeNode)
326
+ ? toRange(channelTypeNode, source)
327
+ : statementRange,
328
+ entries: isPresentNode(channelBodyNode)
329
+ ? parseChannelEntries(channelBodyNode, source)
330
+ : [],
331
+ ...statementRange,
332
+ });
333
+ continue;
334
+ }
335
+ if (statementNode.type === "expression_statement") {
336
+ statements.push({
337
+ kind: "other",
338
+ text: textOf(statementNode, source),
339
+ ...statementRange,
340
+ });
341
+ continue;
342
+ }
343
+ }
344
+ for (let index = 0; index < childNodes.length - 1; index += 1) {
345
+ const maybeChannelTypeNode = childNodes[index];
346
+ const maybeChannelBodyNode = childNodes[index + 1];
347
+ if (!maybeChannelTypeNode || !maybeChannelBodyNode) {
348
+ continue;
349
+ }
350
+ if (maybeChannelTypeNode.type !== "identifier" ||
351
+ maybeChannelBodyNode.type !== "block") {
352
+ continue;
353
+ }
354
+ const channelTypeText = textOf(maybeChannelTypeNode, source);
355
+ const channelType = normalizeChannelType(channelTypeText);
356
+ if (channelType === "unknown") {
357
+ continue;
358
+ }
359
+ const channelRange = mergeRanges(toRange(maybeChannelTypeNode, source), toRange(maybeChannelBodyNode, source));
360
+ statements.push({
361
+ kind: "channel",
362
+ channelType,
363
+ channelTypeRange: toRange(maybeChannelTypeNode, source),
364
+ entries: parseChannelEntries(maybeChannelBodyNode, source),
365
+ ...channelRange,
366
+ });
367
+ fallbackChannelIndices.add(index);
368
+ fallbackChannelIndices.add(index + 1);
369
+ index += 1;
370
+ }
371
+ for (let index = 0; index < childNodes.length; index += 1) {
372
+ const currentNode = childNodes[index];
373
+ if (PROTOCOL_STATEMENT_TYPES.has(currentNode.type) ||
374
+ fallbackChannelIndices.has(index)) {
375
+ continue;
376
+ }
377
+ let endIndex = index;
378
+ while (endIndex + 1 < childNodes.length) {
379
+ const nextNode = childNodes[endIndex + 1];
380
+ if (PROTOCOL_STATEMENT_TYPES.has(nextNode.type) ||
381
+ fallbackChannelIndices.has(endIndex + 1)) {
382
+ break;
383
+ }
384
+ endIndex += 1;
385
+ }
386
+ const lastNode = childNodes[endIndex];
387
+ const text = source.slice(currentNode.startIndex, lastNode.endIndex).trim();
388
+ if (text.length > 0) {
389
+ statements.push({
390
+ kind: "other",
391
+ text,
392
+ ...mergeRanges(toRange(currentNode, source), toRange(lastNode, source)),
393
+ });
394
+ }
395
+ index = endIndex;
396
+ }
397
+ return statements;
398
+ };
399
+ export const parseProtocolDeclaration = (declarationNode, source, issues) => {
400
+ const declarationRange = toRange(declarationNode, source);
401
+ const protocolTypeNode = declarationNode.childForFieldName("protocol_type");
402
+ const protocolVariantNode = declarationNode.childForFieldName("protocol_variant");
403
+ const nameNode = declarationNode.childForFieldName("name");
404
+ const fromTemplateNode = declarationNode.childForFieldName("from_template");
405
+ const bodyNode = declarationNode.childForFieldName("body");
406
+ const hasFromKeyword = declarationNode.children.some((entry) => entry.type === "from");
407
+ if (!isPresentNode(protocolTypeNode)) {
408
+ pushMissingFieldIssue(issues, declarationNode, "Missing protocol type for protocol declaration", source);
409
+ }
410
+ if (!isPresentNode(nameNode)) {
411
+ pushMissingFieldIssue(issues, declarationNode, "Missing name for protocol declaration", source);
412
+ }
413
+ if (hasFromKeyword && !isPresentNode(fromTemplateNode)) {
414
+ pushMissingFieldIssue(issues, declarationNode, "Missing template name after from clause", source);
415
+ }
416
+ if (!isPresentNode(bodyNode)) {
417
+ issues.push({
418
+ code: "syntax/unbalanced-brace",
419
+ message: "Missing '{' for protocol declaration",
420
+ ...declarationRange,
421
+ });
422
+ }
423
+ const { protocolType, protocolTypeRange } = protocolTypeTextAndRange(protocolTypeNode, protocolVariantNode, source, declarationRange);
424
+ return {
425
+ kind: "protocol",
426
+ protocolType,
427
+ protocolTypeRange,
428
+ name: isPresentNode(nameNode) ? textOf(nameNode, source) : "",
429
+ nameRange: isPresentNode(nameNode)
430
+ ? toRange(nameNode, source)
431
+ : declarationRange,
432
+ fromTemplate: isPresentNode(fromTemplateNode)
433
+ ? textOf(fromTemplateNode, source)
434
+ : undefined,
435
+ fromTemplateRange: isPresentNode(fromTemplateNode)
436
+ ? toRange(fromTemplateNode, source)
437
+ : undefined,
438
+ statements: isPresentNode(bodyNode)
439
+ ? parseProtocolStatements(bodyNode, source, issues)
440
+ : [],
441
+ ...declarationRange,
442
+ };
443
+ };
444
+ //# sourceMappingURL=protocol.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"protocol.js","sourceRoot":"","sources":["../../src/declarations/protocol.ts"],"names":[],"mappings":"AAQA,OAAO,EAAE,qBAAqB,EAAE,MAAM,cAAc,CAAC;AACrD,OAAO,EAAE,aAAa,EAAE,WAAW,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,YAAY,CAAC;AACzE,OAAO,EACL,kBAAkB,EAClB,wBAAwB,EAExB,oBAAoB,EACpB,oBAAoB,EACpB,wBAAwB,EACxB,wBAAwB,GACzB,MAAM,aAAa,CAAC;AAErB,uEAAuE;AACvE,MAAM,qBAAqB,GAAG,CAC5B,aAAyB,EACzB,MAAc,EACqB,EAAE;IACrC,MAAM,cAAc,GAAG,OAAO,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;IACtD,MAAM,UAAU,GAAG,aAAa,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;IAC7D,MAAM,QAAQ,GAAG,aAAa,CAAC,IAAI,KAAK,kBAAkB,CAAC;IAE3D,MAAM,IAAI,GAAG;QACX,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAE,QAAkB,CAAC,CAAC,CAAE,QAAkB;QAC1D,GAAG,cAAc;KAClB,CAAC;IAEF,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,IAAI,UAAU,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;QACnE,OAAO;YACL,GAAG,IAAI;YACP,IAAI,EAAE,KAAK;SACZ,CAAC;IACJ,CAAC;IAED,IAAI,UAAU,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;QACtC,OAAO;YACL,GAAG,IAAI;YACP,IAAI,EAAE,MAAM;SACb,CAAC;IACJ,CAAC;IAED,IACE,UAAU,CAAC,IAAI,KAAK,oBAAoB;QACxC,UAAU,CAAC,IAAI,KAAK,qBAAqB,EACzC,CAAC;QACD,MAAM,cAAc,GAAG,UAAU,CAAC,iBAAiB,CAAC,aAAa,CAAC,CAAC;QAEnE,OAAO;YACL,GAAG,IAAI;YACP,IAAI,EAAE,QAAQ;YACd,UAAU,EAAE,aAAa,CAAC,cAAc,CAAC;gBACvC,CAAC,CAAC,MAAM,CAAC,cAAc,EAAE,MAAM,CAAC;gBAChC,CAAC,CAAC,SAAS;YACb,eAAe,EAAE,aAAa,CAAC,cAAc,CAAC;gBAC5C,CAAC,CAAC,OAAO,CAAC,cAAc,EAAE,MAAM,CAAC;gBACjC,CAAC,CAAC,SAAS;SACd,CAAC;IACJ,CAAC;IAED,IAAI,UAAU,CAAC,IAAI,KAAK,cAAc,EAAE,CAAC;QACvC,MAAM,mBAAmB,GACvB,UAAU,CAAC,iBAAiB,CAAC,kBAAkB,CAAC,CAAC;QAEnD,OAAO;YACL,GAAG,IAAI;YACP,IAAI,EAAE,OAAO;YACb,eAAe,EAAE,aAAa,CAAC,mBAAmB,CAAC;gBACjD,CAAC,CAAC,MAAM,CAAC,mBAAmB,EAAE,MAAM,CAAC;gBACrC,CAAC,CAAC,SAAS;YACb,oBAAoB,EAAE,aAAa,CAAC,mBAAmB,CAAC;gBACtD,CAAC,CAAC,OAAO,CAAC,mBAAmB,EAAE,MAAM,CAAC;gBACtC,CAAC,CAAC,SAAS;YACb,UAAU,EAAE,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC;SACvC,CAAC;IACJ,CAAC;IAED,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;IACrD,MAAM,OAAO,GAAG,UAAU,CAAC,WAAW,EAAE,CAAC;IAEzC,IAAI,OAAO,KAAK,MAAM,IAAI,OAAO,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;QACtD,OAAO;YACL,GAAG,IAAI;YACP,IAAI,EAAE,MAAM;YACZ,UAAU;SACX,CAAC;IACJ,CAAC;IAED,IAAI,OAAO,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;QACjC,OAAO;YACL,GAAG,IAAI;YACP,IAAI,EAAE,OAAO;YACb,eAAe,EAAE,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE;YACzD,UAAU;SACX,CAAC;IACJ,CAAC;IAED,IAAI,OAAO,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;QAClC,MAAM,SAAS,GAAG,UAAU,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;QAC5D,OAAO;YACL,GAAG,IAAI;YACP,IAAI,EAAE,QAAQ;YACd,UAAU,EACR,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,GAAG,CAAC;gBAChD,CAAC,CAAC,SAAS;gBACX,CAAC,CAAC,SAAS;YACf,UAAU;SACX,CAAC;IACJ,CAAC;IAED,OAAO;QACL,GAAG,IAAI;QACP,IAAI,EAAE,OAAO;QACb,UAAU;KACX,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,mBAAmB,GAAG,CAC1B,eAA2B,EAC3B,MAAc,EACE,EAAE;IAClB,MAAM,OAAO,GAAmB,EAAE,CAAC;IACnC,MAAM,aAAa,GAAG,eAAe,CAAC,aAAa,CAAC;IAEpD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,aAAa,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC7D,MAAM,SAAS,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;QACvC,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,SAAS;QACX,CAAC;QAED,MAAM,UAAU,GAAG,OAAO,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QAE9C,IAAI,SAAS,CAAC,IAAI,KAAK,yBAAyB,EAAE,CAAC;YACjD,MAAM,aAAa,GAAG,SAAS,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC;YAChE,OAAO,CAAC,IAAI,CAAC;gBACX,IAAI,EAAE,OAAO;gBACb,SAAS,EAAE,aAAa,CAAC,aAAa,CAAC;oBACrC,CAAC,CAAC,MAAM,CAAC,aAAa,EAAE,MAAM,CAAC;oBAC/B,CAAC,CAAC,EAAE;gBACN,cAAc,EAAE,aAAa,CAAC,aAAa,CAAC;oBAC1C,CAAC,CAAC,OAAO,CAAC,aAAa,EAAE,MAAM,CAAC;oBAChC,CAAC,CAAC,UAAU;gBACd,GAAG,UAAU;aACd,CAAC,CAAC;YACH,SAAS;QACX,CAAC;QAED,IACE,SAAS,CAAC,IAAI,KAAK,YAAY;YAC/B,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,WAAW,EAAE,KAAK,OAAO;YACnD,aAAa,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,IAAI,KAAK,YAAY,EAC/C,CAAC;YACD,MAAM,aAAa,GAAG,aAAa,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YAC/C,MAAM,UAAU,GAAG,WAAW,CAC5B,UAAU,EACV,OAAO,CAAC,aAAa,EAAE,MAAM,CAAC,CAC/B,CAAC;YACF,OAAO,CAAC,IAAI,CAAC;gBACX,IAAI,EAAE,OAAO;gBACb,SAAS,EAAE,MAAM,CAAC,aAAa,EAAE,MAAM,CAAC;gBACxC,cAAc,EAAE,OAAO,CAAC,aAAa,EAAE,MAAM,CAAC;gBAC9C,GAAG,UAAU;aACd,CAAC,CAAC;YACH,KAAK,IAAI,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QAED,IACE,SAAS,CAAC,IAAI,KAAK,kBAAkB;YACrC,SAAS,CAAC,IAAI,KAAK,kBAAkB,EACrC,CAAC;YACD,MAAM,SAAS,GAAG,qBAAqB,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;YAC3D,MAAM,UAAU,GAAG,SAAS,CAAC,UAAU,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC;YAE7D,IACE,SAAS,CAAC,IAAI,KAAK,OAAO;gBAC1B,CAAC,UAAU,CAAC,UAAU,CAAC,QAAQ,CAAC;oBAC9B,UAAU,CAAC,UAAU,CAAC,gBAAgB,CAAC,CAAC,EAC1C,CAAC;gBACD,IAAI,UAAU,CAAC,UAAU,CAAC,gBAAgB,CAAC,EAAE,CAAC;oBAC5C,OAAO,CAAC,IAAI,CAAC;wBACX,IAAI,EAAE,eAAe;wBACrB,KAAK,EAAE,CAAC,SAAS,CAAC,UAAU,IAAI,EAAE,CAAC;6BAChC,KAAK,CAAC,gBAAgB,CAAC,MAAM,CAAC;6BAC9B,IAAI,EAAE;wBACT,UAAU,EAAE,UAAU;wBACtB,GAAG,UAAU;qBACd,CAAC,CAAC;gBACL,CAAC;qBAAM,CAAC;oBACN,MAAM,OAAO,GAAG,CAAC,SAAS,CAAC,UAAU,IAAI,EAAE,CAAC;yBACzC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC;yBACtB,IAAI,EAAE,CAAC;oBACV,MAAM,YAAY,GAAG,UAAU,CAAC;oBAChC,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;oBAChE,MAAM,UAAU,GACd,WAAW,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,IAAI,EAAE,CAAC;oBACtE,MAAM,WAAW,GACf,WAAW,KAAK,CAAC,CAAC;wBAChB,CAAC,CAAC,SAAS;wBACX,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,WAAW,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;oBAE9D,OAAO,CAAC,IAAI,CAAC;wBACX,IAAI,EAAE,OAAO;wBACb,SAAS,EAAE,SAAS,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ;wBAC5D,KAAK,EAAE,UAAU;wBACjB,UAAU,EAAE,UAAU;wBACtB,MAAM,EAAE,WAAW;wBACnB,WAAW,EAAE,WAAW,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS;wBACjD,GAAG,UAAU;qBACd,CAAC,CAAC;gBACL,CAAC;gBACD,SAAS;YACX,CAAC;YAED,IAAI,SAAS,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAChC,OAAO,CAAC,IAAI,CAAC;oBACX,IAAI,EAAE,QAAQ;oBACd,IAAI,EAAE,SAAS,CAAC,IAAI;oBACpB,UAAU,EAAE,SAAS,CAAC,UAAU;oBAChC,eAAe,EAAE,SAAS,CAAC,eAAe;oBAC1C,eAAe,EAAE,SAAS,CAAC,eAAe;oBAC1C,oBAAoB,EAAE,SAAS,CAAC,oBAAoB;oBACpD,UAAU,EAAE,SAAS,CAAC,UAAU;oBAChC,GAAG,UAAU;iBACd,CAAC,CAAC;YACL,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,IAAI,CAAC;oBACX,IAAI,EAAE,QAAQ;oBACd,IAAI,EAAE,SAAS,CAAC,IAAI;oBACpB,UAAU,EAAE,SAAS,CAAC,UAAU;oBAChC,eAAe,EAAE,SAAS,CAAC,eAAe;oBAC1C,eAAe,EAAE,SAAS,CAAC,eAAe;oBAC1C,oBAAoB,EAAE,SAAS,CAAC,oBAAoB;oBACpD,UAAU,EAAE,SAAS,CAAC,UAAU;oBAChC,GAAG,UAAU;iBACd,CAAC,CAAC;YACL,CAAC;YACD,SAAS;QACX,CAAC;QAED,IAAI,SAAS,CAAC,IAAI,KAAK,yBAAyB,EAAE,CAAC;YACjD,MAAM,aAAa,GAAG,SAAS,CAAC,iBAAiB,CAAC,WAAW,CAAC,CAAC;YAC/D,MAAM,cAAc,GAAG,SAAS,CAAC,iBAAiB,CAAC,aAAa,CAAC,CAAC;YAClE,MAAM,eAAe,GAAG,SAAS,CAAC,iBAAiB,CAAC,cAAc,CAAC,CAAC;YAEpE,MAAM,aAAa,GAAG,aAAa,CAAC,aAAa,CAAC;gBAChD,CAAC,CAAC,MAAM,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC,WAAW,EAAE;gBAC7C,CAAC,CAAC,QAAQ,CAAC;YACb,MAAM,SAAS,GAAG,kBAAkB,CAAC,GAAG,CAAC,aAAa,CAAC;gBACrD,CAAC,CAAE,aAAiD;gBACpD,CAAC,CAAC,QAAQ,CAAC;YAEb,OAAO,CAAC,IAAI,CAAC;gBACX,IAAI,EAAE,OAAO;gBACb,SAAS;gBACT,KAAK,EAAE,aAAa,CAAC,cAAc,CAAC;oBAClC,CAAC,CAAC,MAAM,CAAC,cAAc,EAAE,MAAM,CAAC;oBAChC,CAAC,CAAC,EAAE;gBACN,UAAU,EAAE,aAAa,CAAC,cAAc,CAAC;oBACvC,CAAC,CAAC,OAAO,CAAC,cAAc,EAAE,MAAM,CAAC;oBACjC,CAAC,CAAC,UAAU;gBACd,MAAM,EAAE,aAAa,CAAC,eAAe,CAAC;oBACpC,CAAC,CAAC,MAAM,CAAC,eAAe,EAAE,MAAM,CAAC;oBACjC,CAAC,CAAC,SAAS;gBACb,WAAW,EAAE,aAAa,CAAC,eAAe,CAAC;oBACzC,CAAC,CAAC,OAAO,CAAC,eAAe,EAAE,MAAM,CAAC;oBAClC,CAAC,CAAC,SAAS;gBACb,GAAG,UAAU;aACd,CAAC,CAAC;YACH,SAAS;QACX,CAAC;QAED,IAAI,SAAS,CAAC,IAAI,KAAK,yBAAyB,EAAE,CAAC;YACjD,MAAM,eAAe,GAAG,SAAS,CAAC,iBAAiB,CAAC,cAAc,CAAC,CAAC;YACpE,OAAO,CAAC,IAAI,CAAC;gBACX,IAAI,EAAE,OAAO;gBACb,UAAU,EAAE,aAAa,CAAC,eAAe,CAAC;oBACxC,CAAC,CAAC,MAAM,CAAC,eAAe,EAAE,MAAM,CAAC;oBACjC,CAAC,CAAC,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC;gBAC7B,GAAG,UAAU;aACd,CAAC,CAAC;YACH,SAAS;QACX,CAAC;QAED,IACE,SAAS,CAAC,IAAI,KAAK,YAAY;YAC/B,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,WAAW,EAAE,KAAK,OAAO;YACnD,aAAa,CAAC,KAAK,GAAG,CAAC,CAAC,EACxB,CAAC;YACD,MAAM,UAAU,GAAG,aAAa,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YAC5C,MAAM,UAAU,GAAG,WAAW,CAAC,UAAU,EAAE,OAAO,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC,CAAC;YACxE,OAAO,CAAC,IAAI,CAAC;gBACX,IAAI,EAAE,OAAO;gBACb,UAAU,EAAE,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC;gBACtC,GAAG,UAAU;aACd,CAAC,CAAC;YACH,KAAK,IAAI,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QAED,IAAI,SAAS,CAAC,IAAI,KAAK,iCAAiC,EAAE,CAAC;YACzD,MAAM,eAAe,GAAG,SAAS,CAAC,iBAAiB,CAAC,cAAc,CAAC,CAAC;YACpE,OAAO,CAAC,IAAI,CAAC;gBACX,IAAI,EAAE,eAAe;gBACrB,KAAK,EAAE,aAAa,CAAC,eAAe,CAAC;oBACnC,CAAC,CAAC,MAAM,CAAC,eAAe,EAAE,MAAM,CAAC;oBACjC,CAAC,CAAC,EAAE;gBACN,UAAU,EAAE,aAAa,CAAC,eAAe,CAAC;oBACxC,CAAC,CAAC,OAAO,CAAC,eAAe,EAAE,MAAM,CAAC;oBAClC,CAAC,CAAC,UAAU;gBACd,GAAG,UAAU;aACd,CAAC,CAAC;YACH,SAAS;QACX,CAAC;QAED,OAAO,CAAC,IAAI,CAAC;YACX,IAAI,EAAE,OAAO;YACb,IAAI,EAAE,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC;YAC/B,GAAG,UAAU;SACd,CAAC,CAAC;IACL,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,uBAAuB,GAAG,CACrC,SAAqB,EACrB,MAAc,EACd,MAAoB,EACC,EAAE;IACvB,MAAM,UAAU,GAAwB,EAAE,CAAC;IAC3C,MAAM,KAAK,GAAG,wBAAwB,CAAC,SAAS,CAAC,CAAC;IAClD,MAAM,UAAU,GAAG,SAAS,CAAC,aAAa,CAAC;IAC3C,MAAM,sBAAsB,GAAG,IAAI,GAAG,EAAU,CAAC;IAEjD,KAAK,MAAM,aAAa,IAAI,KAAK,EAAE,CAAC;QAClC,MAAM,cAAc,GAAG,OAAO,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;QAEtD,IAAI,aAAa,CAAC,IAAI,KAAK,oBAAoB,EAAE,CAAC;YAChD,MAAM,OAAO,GAAG,aAAa,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;YACvD,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC5B,qBAAqB,CACnB,MAAM,EACN,aAAa,EACb,mCAAmC,EACnC,MAAM,CACP,CAAC;YACJ,CAAC;YAED,UAAU,CAAC,IAAI,CAAC;gBACd,IAAI,EAAE,UAAU;gBAChB,GAAG,EAAE,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE;gBAC1D,QAAQ,EAAE,aAAa,CAAC,OAAO,CAAC;oBAC9B,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC;oBAC1B,CAAC,CAAC,cAAc;gBAClB,GAAG,cAAc;aAClB,CAAC,CAAC;YACH,SAAS;QACX,CAAC;QAED,IAAI,aAAa,CAAC,IAAI,KAAK,oBAAoB,EAAE,CAAC;YAChD,MAAM,WAAW,GAAG,aAAa,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC;YAC/D,MAAM,OAAO,GAAG,aAAa,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;YAEvD,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC,EAAE,CAAC;gBAChC,qBAAqB,CACnB,MAAM,EACN,aAAa,EACb,0BAA0B,EAC1B,MAAM,CACP,CAAC;YACJ,CAAC;YAED,MAAM,WAAW,GAAG,aAAa,CAAC,WAAW,CAAC;gBAC5C,CAAC,CAAC,MAAM,CAAC,WAAW,EAAE,MAAM,CAAC;gBAC7B,CAAC,CAAC,EAAE,CAAC;YACP,MAAM,WAAW,GACf,aAAa,CAAC,WAAW,CAAC,IAAI,oBAAoB,CAAC,WAAW,CAAC;gBAC7D,CAAC,CAAC,IAAI;gBACN,CAAC,CAAC,OAAO,CAAC;YAEd,UAAU,CAAC,IAAI,CAAC;gBACd,IAAI,EAAE,UAAU;gBAChB,OAAO,EAAE,WAAW;gBACpB,YAAY,EAAE,aAAa,CAAC,WAAW,CAAC;oBACtC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,MAAM,CAAC;oBAC9B,CAAC,CAAC,cAAc;gBAClB,WAAW;gBACX,GAAG,EAAE,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS;gBACjE,QAAQ,EAAE,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS;gBACvE,GAAG,cAAc;aAClB,CAAC,CAAC;YACH,SAAS;QACX,CAAC;QAED,IACE,aAAa,CAAC,IAAI,KAAK,kBAAkB;YACzC,aAAa,CAAC,IAAI,KAAK,kBAAkB,EACzC,CAAC;YACD,UAAU,CAAC,IAAI,CAAC,qBAAqB,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC,CAAC;YAC9D,SAAS;QACX,CAAC;QAED,IAAI,aAAa,CAAC,IAAI,KAAK,mBAAmB,EAAE,CAAC;YAC/C,MAAM,eAAe,GAAG,aAAa,CAAC,iBAAiB,CAAC,cAAc,CAAC,CAAC;YACxE,MAAM,eAAe,GAAG,aAAa,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;YAChE,MAAM,eAAe,GAAG,aAAa,CAAC,eAAe,CAAC;gBACpD,CAAC,CAAC,MAAM,CAAC,eAAe,EAAE,MAAM,CAAC;gBACjC,CAAC,CAAC,EAAE,CAAC;YAEP,UAAU,CAAC,IAAI,CAAC;gBACd,IAAI,EAAE,SAAS;gBACf,WAAW,EAAE,oBAAoB,CAAC,eAAe,CAAC;gBAClD,gBAAgB,EAAE,aAAa,CAAC,eAAe,CAAC;oBAC9C,CAAC,CAAC,OAAO,CAAC,eAAe,EAAE,MAAM,CAAC;oBAClC,CAAC,CAAC,cAAc;gBAClB,OAAO,EAAE,aAAa,CAAC,eAAe,CAAC;oBACrC,CAAC,CAAC,mBAAmB,CAAC,eAAe,EAAE,MAAM,CAAC;oBAC9C,CAAC,CAAC,EAAE;gBACN,GAAG,cAAc;aAClB,CAAC,CAAC;YACH,SAAS;QACX,CAAC;QAED,IAAI,aAAa,CAAC,IAAI,KAAK,sBAAsB,EAAE,CAAC;YAClD,UAAU,CAAC,IAAI,CAAC;gBACd,IAAI,EAAE,OAAO;gBACb,IAAI,EAAE,MAAM,CAAC,aAAa,EAAE,MAAM,CAAC;gBACnC,GAAG,cAAc;aAClB,CAAC,CAAC;YACH,SAAS;QACX,CAAC;IACH,CAAC;IAED,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC9D,MAAM,oBAAoB,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;QAC/C,MAAM,oBAAoB,GAAG,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACnD,IAAI,CAAC,oBAAoB,IAAI,CAAC,oBAAoB,EAAE,CAAC;YACnD,SAAS;QACX,CAAC;QAED,IACE,oBAAoB,CAAC,IAAI,KAAK,YAAY;YAC1C,oBAAoB,CAAC,IAAI,KAAK,OAAO,EACrC,CAAC;YACD,SAAS;QACX,CAAC;QAED,MAAM,eAAe,GAAG,MAAM,CAAC,oBAAoB,EAAE,MAAM,CAAC,CAAC;QAC7D,MAAM,WAAW,GAAG,oBAAoB,CAAC,eAAe,CAAC,CAAC;QAC1D,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC9B,SAAS;QACX,CAAC;QAED,MAAM,YAAY,GAAG,WAAW,CAC9B,OAAO,CAAC,oBAAoB,EAAE,MAAM,CAAC,EACrC,OAAO,CAAC,oBAAoB,EAAE,MAAM,CAAC,CACtC,CAAC;QAEF,UAAU,CAAC,IAAI,CAAC;YACd,IAAI,EAAE,SAAS;YACf,WAAW;YACX,gBAAgB,EAAE,OAAO,CAAC,oBAAoB,EAAE,MAAM,CAAC;YACvD,OAAO,EAAE,mBAAmB,CAAC,oBAAoB,EAAE,MAAM,CAAC;YAC1D,GAAG,YAAY;SAChB,CAAC,CAAC;QAEH,sBAAsB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAClC,sBAAsB,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACtC,KAAK,IAAI,CAAC,CAAC;IACb,CAAC;IAED,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,UAAU,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC1D,MAAM,WAAW,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;QAEtC,IACE,wBAAwB,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC;YAC9C,sBAAsB,CAAC,GAAG,CAAC,KAAK,CAAC,EACjC,CAAC;YACD,SAAS;QACX,CAAC;QAED,IAAI,QAAQ,GAAG,KAAK,CAAC;QAErB,OAAO,QAAQ,GAAG,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC;YACxC,MAAM,QAAQ,GAAG,UAAU,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;YAC1C,IACE,wBAAwB,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC;gBAC3C,sBAAsB,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC,EACxC,CAAC;gBACD,MAAM;YACR,CAAC;YAED,QAAQ,IAAI,CAAC,CAAC;QAChB,CAAC;QAED,MAAM,QAAQ,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;QACtC,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,UAAU,EAAE,QAAQ,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QAE5E,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACpB,UAAU,CAAC,IAAI,CAAC;gBACd,IAAI,EAAE,OAAO;gBACb,IAAI;gBACJ,GAAG,WAAW,CAAC,OAAO,CAAC,WAAW,EAAE,MAAM,CAAC,EAAE,OAAO,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;aACxE,CAAC,CAAC;QACL,CAAC;QAED,KAAK,GAAG,QAAQ,CAAC;IACnB,CAAC;IAED,OAAO,UAAU,CAAC;AACpB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,wBAAwB,GAAG,CACtC,eAA2B,EAC3B,MAAc,EACd,MAAoB,EACC,EAAE;IACvB,MAAM,gBAAgB,GAAG,OAAO,CAAC,eAAe,EAAE,MAAM,CAAC,CAAC;IAC1D,MAAM,gBAAgB,GAAG,eAAe,CAAC,iBAAiB,CAAC,eAAe,CAAC,CAAC;IAC5E,MAAM,mBAAmB,GACvB,eAAe,CAAC,iBAAiB,CAAC,kBAAkB,CAAC,CAAC;IACxD,MAAM,QAAQ,GAAG,eAAe,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;IAC3D,MAAM,gBAAgB,GAAG,eAAe,CAAC,iBAAiB,CAAC,eAAe,CAAC,CAAC;IAC5E,MAAM,QAAQ,GAAG,eAAe,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;IAC3D,MAAM,cAAc,GAAG,eAAe,CAAC,QAAQ,CAAC,IAAI,CAClD,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,CACjC,CAAC;IAEF,IAAI,CAAC,aAAa,CAAC,gBAAgB,CAAC,EAAE,CAAC;QACrC,qBAAqB,CACnB,MAAM,EACN,eAAe,EACf,gDAAgD,EAChD,MAAM,CACP,CAAC;IACJ,CAAC;IAED,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC7B,qBAAqB,CACnB,MAAM,EACN,eAAe,EACf,uCAAuC,EACvC,MAAM,CACP,CAAC;IACJ,CAAC;IAED,IAAI,cAAc,IAAI,CAAC,aAAa,CAAC,gBAAgB,CAAC,EAAE,CAAC;QACvD,qBAAqB,CACnB,MAAM,EACN,eAAe,EACf,yCAAyC,EACzC,MAAM,CACP,CAAC;IACJ,CAAC;IAED,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC7B,MAAM,CAAC,IAAI,CAAC;YACV,IAAI,EAAE,yBAAyB;YAC/B,OAAO,EAAE,sCAAsC;YAC/C,GAAG,gBAAgB;SACpB,CAAC,CAAC;IACL,CAAC;IAED,MAAM,EAAE,YAAY,EAAE,iBAAiB,EAAE,GAAG,wBAAwB,CAClE,gBAAgB,EAChB,mBAAmB,EACnB,MAAM,EACN,gBAAgB,CACjB,CAAC;IAEF,OAAO;QACL,IAAI,EAAE,UAAU;QAChB,YAAY;QACZ,iBAAiB;QACjB,IAAI,EAAE,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE;QAC7D,SAAS,EAAE,aAAa,CAAC,QAAQ,CAAC;YAChC,CAAC,CAAC,OAAO,CAAC,QAAQ,EAAE,MAAM,CAAC;YAC3B,CAAC,CAAC,gBAAgB;QACpB,YAAY,EAAE,aAAa,CAAC,gBAAgB,CAAC;YAC3C,CAAC,CAAC,MAAM,CAAC,gBAAgB,EAAE,MAAM,CAAC;YAClC,CAAC,CAAC,SAAS;QACb,iBAAiB,EAAE,aAAa,CAAC,gBAAgB,CAAC;YAChD,CAAC,CAAC,OAAO,CAAC,gBAAgB,EAAE,MAAM,CAAC;YACnC,CAAC,CAAC,SAAS;QACb,UAAU,EAAE,aAAa,CAAC,QAAQ,CAAC;YACjC,CAAC,CAAC,uBAAuB,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC;YACnD,CAAC,CAAC,EAAE;QACN,GAAG,gBAAgB;KACpB,CAAC;AACJ,CAAC,CAAC"}
@@ -0,0 +1,56 @@
1
+ import type { Node as SyntaxNode } from "web-tree-sitter";
2
+ import type { BirdDeclaration, ProtocolStatement, SourceRange } from "../types.js";
3
+ export type IncludeDeclaration = Extract<BirdDeclaration, {
4
+ kind: "include";
5
+ }>;
6
+ export type DefineDeclaration = Extract<BirdDeclaration, {
7
+ kind: "define";
8
+ }>;
9
+ export type RouterIdDeclaration = Extract<BirdDeclaration, {
10
+ kind: "router-id";
11
+ }>;
12
+ export type TableDeclaration = Extract<BirdDeclaration, {
13
+ kind: "table";
14
+ }>;
15
+ export type ProtocolDeclaration = Extract<BirdDeclaration, {
16
+ kind: "protocol";
17
+ }>;
18
+ export type TemplateDeclaration = Extract<BirdDeclaration, {
19
+ kind: "template";
20
+ }>;
21
+ export type FilterDeclaration = Extract<BirdDeclaration, {
22
+ kind: "filter";
23
+ }>;
24
+ export type FunctionDeclaration = Extract<BirdDeclaration, {
25
+ kind: "function";
26
+ }>;
27
+ export type ExtractedLiteral = FilterDeclaration["literals"][number];
28
+ export type MatchExpression = FilterDeclaration["matches"][number];
29
+ type ChannelStatement = Extract<ProtocolStatement, {
30
+ kind: "channel";
31
+ }>;
32
+ export declare const PROTOCOL_STATEMENT_TYPES: Set<string>;
33
+ export declare const TABLE_TYPES: Set<string>;
34
+ export declare const isStrictIpv4Literal: (value: string) => boolean;
35
+ export declare const isStrictIpv6Literal: (value: string) => boolean;
36
+ export declare const isStrictIpLiteral: (value: string) => boolean;
37
+ export declare const isIpLiteralCandidate: (value: string) => boolean;
38
+ export declare const protocolStatementNodesOf: (blockNode: SyntaxNode) => SyntaxNode[];
39
+ export declare const protocolTypeTextAndRange: (protocolTypeNode: SyntaxNode | null, protocolVariantNode: SyntaxNode | null, source: string, declarationRange: SourceRange) => {
40
+ protocolType: string;
41
+ protocolTypeRange: SourceRange;
42
+ };
43
+ export declare const normalizeTableType: (value: string) => TableDeclaration["tableType"];
44
+ export declare const normalizeChannelType: (value: string) => ChannelStatement["channelType"];
45
+ export declare const nodeOrSelf: (node: SyntaxNode) => SyntaxNode;
46
+ export declare const CHANNEL_DIRECTIONS: Set<string>;
47
+ export declare const isNumericToken: (value: string) => boolean;
48
+ export interface TopLevelToken {
49
+ text: string;
50
+ lowered: string;
51
+ range: SourceRange;
52
+ }
53
+ export declare const topLevelTokensOf: (statementNode: SyntaxNode, source: string) => TopLevelToken[];
54
+ export declare const mergedTokenRange: (declarationRange: SourceRange, tokens: TopLevelToken[], startIndex: number, endIndex: number) => SourceRange;
55
+ export {};
56
+ //# sourceMappingURL=shared.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"shared.d.ts","sourceRoot":"","sources":["../../src/declarations/shared.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,IAAI,IAAI,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAC1D,OAAO,KAAK,EACV,eAAe,EACf,iBAAiB,EACjB,WAAW,EACZ,MAAM,aAAa,CAAC;AAGrB,MAAM,MAAM,kBAAkB,GAAG,OAAO,CAAC,eAAe,EAAE;IAAE,IAAI,EAAE,SAAS,CAAA;CAAE,CAAC,CAAC;AAC/E,MAAM,MAAM,iBAAiB,GAAG,OAAO,CAAC,eAAe,EAAE;IAAE,IAAI,EAAE,QAAQ,CAAA;CAAE,CAAC,CAAC;AAC7E,MAAM,MAAM,mBAAmB,GAAG,OAAO,CACvC,eAAe,EACf;IAAE,IAAI,EAAE,WAAW,CAAA;CAAE,CACtB,CAAC;AACF,MAAM,MAAM,gBAAgB,GAAG,OAAO,CAAC,eAAe,EAAE;IAAE,IAAI,EAAE,OAAO,CAAA;CAAE,CAAC,CAAC;AAC3E,MAAM,MAAM,mBAAmB,GAAG,OAAO,CACvC,eAAe,EACf;IAAE,IAAI,EAAE,UAAU,CAAA;CAAE,CACrB,CAAC;AACF,MAAM,MAAM,mBAAmB,GAAG,OAAO,CACvC,eAAe,EACf;IAAE,IAAI,EAAE,UAAU,CAAA;CAAE,CACrB,CAAC;AACF,MAAM,MAAM,iBAAiB,GAAG,OAAO,CAAC,eAAe,EAAE;IAAE,IAAI,EAAE,QAAQ,CAAA;CAAE,CAAC,CAAC;AAC7E,MAAM,MAAM,mBAAmB,GAAG,OAAO,CACvC,eAAe,EACf;IAAE,IAAI,EAAE,UAAU,CAAA;CAAE,CACrB,CAAC;AACF,MAAM,MAAM,gBAAgB,GAAG,iBAAiB,CAAC,UAAU,CAAC,CAAC,MAAM,CAAC,CAAC;AACrE,MAAM,MAAM,eAAe,GAAG,iBAAiB,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,CAAC;AAEnE,KAAK,gBAAgB,GAAG,OAAO,CAAC,iBAAiB,EAAE;IAAE,IAAI,EAAE,SAAS,CAAA;CAAE,CAAC,CAAC;AAExE,eAAO,MAAM,wBAAwB,aAOnC,CAAC;AAEH,eAAO,MAAM,WAAW,aAUtB,CAAC;AAcH,eAAO,MAAM,mBAAmB,GAAI,OAAO,MAAM,KAAG,OACjC,CAAC;AAEpB,eAAO,MAAM,mBAAmB,GAAI,OAAO,MAAM,KAAG,OACjC,CAAC;AAEpB,eAAO,MAAM,iBAAiB,GAAI,OAAO,MAAM,KAAG,OACQ,CAAC;AAwD3D,eAAO,MAAM,oBAAoB,GAAI,OAAO,MAAM,KAAG,OAmBpD,CAAC;AAEF,eAAO,MAAM,wBAAwB,GACnC,WAAW,UAAU,KACpB,UAAU,EAIZ,CAAC;AAEF,eAAO,MAAM,wBAAwB,GACnC,kBAAkB,UAAU,GAAG,IAAI,EACnC,qBAAqB,UAAU,GAAG,IAAI,EACtC,QAAQ,MAAM,EACd,kBAAkB,WAAW,KAC5B;IAAE,YAAY,EAAE,MAAM,CAAC;IAAC,iBAAiB,EAAE,WAAW,CAAA;CAuBxD,CAAC;AAEF,eAAO,MAAM,kBAAkB,GAC7B,OAAO,MAAM,KACZ,gBAAgB,CAAC,WAAW,CAK9B,CAAC;AAEF,eAAO,MAAM,oBAAoB,GAC/B,OAAO,MAAM,KACZ,gBAAgB,CAAC,aAAa,CAKhC,CAAC;AAEF,eAAO,MAAM,UAAU,GAAI,MAAM,UAAU,KAAG,UAS7C,CAAC;AAEF,eAAO,MAAM,kBAAkB,aAA2C,CAAC;AAE3E,eAAO,MAAM,cAAc,GAAI,OAAO,MAAM,KAAG,OAY9C,CAAC;AAEF,MAAM,WAAW,aAAa;IAC5B,IAAI,EAAE,MAAM,CAAC;IACb,OAAO,EAAE,MAAM,CAAC;IAChB,KAAK,EAAE,WAAW,CAAC;CACpB;AAED,eAAO,MAAM,gBAAgB,GAC3B,eAAe,UAAU,EACzB,QAAQ,MAAM,KACb,aAAa,EAgBf,CAAC;AAEF,eAAO,MAAM,gBAAgB,GAC3B,kBAAkB,WAAW,EAC7B,QAAQ,aAAa,EAAE,EACvB,YAAY,MAAM,EAClB,UAAU,MAAM,KACf,WAQF,CAAC"}