@rsconcept/domain 1.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 (224) hide show
  1. package/LICENSE +21 -0
  2. package/README.md +55 -0
  3. package/dist/cctext/index.d.ts +1 -0
  4. package/dist/cctext/index.js +42 -0
  5. package/dist/cctext/index.js.map +1 -0
  6. package/dist/cctext/language-api.d.ts +43 -0
  7. package/dist/cctext/language-api.js +252 -0
  8. package/dist/cctext/language-api.js.map +1 -0
  9. package/dist/cctext/language.d.ts +58 -0
  10. package/dist/cctext/language.js +44 -0
  11. package/dist/cctext/language.js.map +1 -0
  12. package/dist/graph/graph.d.ts +62 -0
  13. package/dist/graph/graph.js +385 -0
  14. package/dist/graph/graph.js.map +1 -0
  15. package/dist/graph/index.d.ts +1 -0
  16. package/dist/graph/index.js +384 -0
  17. package/dist/graph/index.js.map +1 -0
  18. package/dist/index.d.ts +28 -0
  19. package/dist/index.js +5851 -0
  20. package/dist/index.js.map +1 -0
  21. package/dist/library/folder-tree.d.ts +32 -0
  22. package/dist/library/folder-tree.js +136 -0
  23. package/dist/library/folder-tree.js.map +1 -0
  24. package/dist/library/index.d.ts +17 -0
  25. package/dist/library/index.js +2800 -0
  26. package/dist/library/index.js.map +1 -0
  27. package/dist/library/library-api.d.ts +6 -0
  28. package/dist/library/library-api.js +13 -0
  29. package/dist/library/library-api.js.map +1 -0
  30. package/dist/library/library.d.ts +56 -0
  31. package/dist/library/library.js +23 -0
  32. package/dist/library/library.js.map +1 -0
  33. package/dist/library/oss-api.d.ts +47 -0
  34. package/dist/library/oss-api.js +1105 -0
  35. package/dist/library/oss-api.js.map +1 -0
  36. package/dist/library/oss-layout-api.d.ts +36 -0
  37. package/dist/library/oss-layout-api.js +330 -0
  38. package/dist/library/oss-layout-api.js.map +1 -0
  39. package/dist/library/oss-layout.d.ts +25 -0
  40. package/dist/library/oss-layout.js +1 -0
  41. package/dist/library/oss-layout.js.map +1 -0
  42. package/dist/library/oss.d.ts +136 -0
  43. package/dist/library/oss.js +30 -0
  44. package/dist/library/oss.js.map +1 -0
  45. package/dist/library/rsengine.d.ts +116 -0
  46. package/dist/library/rsengine.js +2604 -0
  47. package/dist/library/rsengine.js.map +1 -0
  48. package/dist/library/rsform-api.d.ts +74 -0
  49. package/dist/library/rsform-api.js +879 -0
  50. package/dist/library/rsform-api.js.map +1 -0
  51. package/dist/library/rsform.d.ts +206 -0
  52. package/dist/library/rsform.js +32 -0
  53. package/dist/library/rsform.js.map +1 -0
  54. package/dist/library/rsmodel-api.d.ts +43 -0
  55. package/dist/library/rsmodel-api.js +836 -0
  56. package/dist/library/rsmodel-api.js.map +1 -0
  57. package/dist/library/rsmodel.d.ts +52 -0
  58. package/dist/library/rsmodel.js +25 -0
  59. package/dist/library/rsmodel.js.map +1 -0
  60. package/dist/library/structure-planner.d.ts +33 -0
  61. package/dist/library/structure-planner.js +481 -0
  62. package/dist/library/structure-planner.js.map +1 -0
  63. package/dist/parsing/ast.d.ts +49 -0
  64. package/dist/parsing/ast.js +93 -0
  65. package/dist/parsing/ast.js.map +1 -0
  66. package/dist/parsing/index.d.ts +3 -0
  67. package/dist/parsing/index.js +141 -0
  68. package/dist/parsing/index.js.map +1 -0
  69. package/dist/parsing/lezer-tree.d.ts +13 -0
  70. package/dist/parsing/lezer-tree.js +50 -0
  71. package/dist/parsing/lezer-tree.js.map +1 -0
  72. package/dist/rslang/api.d.ts +53 -0
  73. package/dist/rslang/api.js +846 -0
  74. package/dist/rslang/api.js.map +1 -0
  75. package/dist/rslang/ast-annotations.d.ts +18 -0
  76. package/dist/rslang/ast-annotations.js +56 -0
  77. package/dist/rslang/ast-annotations.js.map +1 -0
  78. package/dist/rslang/error.d.ts +85 -0
  79. package/dist/rslang/error.js +159 -0
  80. package/dist/rslang/error.js.map +1 -0
  81. package/dist/rslang/eval/calculator.d.ts +43 -0
  82. package/dist/rslang/eval/calculator.js +1639 -0
  83. package/dist/rslang/eval/calculator.js.map +1 -0
  84. package/dist/rslang/eval/evaluation-cache.d.ts +36 -0
  85. package/dist/rslang/eval/evaluation-cache.js +310 -0
  86. package/dist/rslang/eval/evaluation-cache.js.map +1 -0
  87. package/dist/rslang/eval/evaluator.d.ts +70 -0
  88. package/dist/rslang/eval/evaluator.js +1514 -0
  89. package/dist/rslang/eval/evaluator.js.map +1 -0
  90. package/dist/rslang/eval/value-api.d.ts +48 -0
  91. package/dist/rslang/eval/value-api.js +490 -0
  92. package/dist/rslang/eval/value-api.js.map +1 -0
  93. package/dist/rslang/eval/value.d.ts +36 -0
  94. package/dist/rslang/eval/value.js +118 -0
  95. package/dist/rslang/eval/value.js.map +1 -0
  96. package/dist/rslang/index.d.ts +17 -0
  97. package/dist/rslang/index.js +4314 -0
  98. package/dist/rslang/index.js.map +1 -0
  99. package/dist/rslang/labels.d.ts +16 -0
  100. package/dist/rslang/labels.js +315 -0
  101. package/dist/rslang/labels.js.map +1 -0
  102. package/dist/rslang/parser/expression-generator.d.ts +10 -0
  103. package/dist/rslang/parser/expression-generator.js +451 -0
  104. package/dist/rslang/parser/expression-generator.js.map +1 -0
  105. package/dist/rslang/parser/normalize.d.ts +11 -0
  106. package/dist/rslang/parser/normalize.js +507 -0
  107. package/dist/rslang/parser/normalize.js.map +1 -0
  108. package/dist/rslang/parser/parser.d.ts +5 -0
  109. package/dist/rslang/parser/parser.js +24 -0
  110. package/dist/rslang/parser/parser.js.map +1 -0
  111. package/dist/rslang/parser/parser.terms.d.ts +42 -0
  112. package/dist/rslang/parser/parser.terms.js +84 -0
  113. package/dist/rslang/parser/parser.terms.js.map +1 -0
  114. package/dist/rslang/parser/syntax-errors.d.ts +11 -0
  115. package/dist/rslang/parser/syntax-errors.js +403 -0
  116. package/dist/rslang/parser/syntax-errors.js.map +1 -0
  117. package/dist/rslang/parser/token.d.ts +79 -0
  118. package/dist/rslang/parser/token.js +95 -0
  119. package/dist/rslang/parser/token.js.map +1 -0
  120. package/dist/rslang/semantic/analyzer.d.ts +39 -0
  121. package/dist/rslang/semantic/analyzer.js +2604 -0
  122. package/dist/rslang/semantic/analyzer.js.map +1 -0
  123. package/dist/rslang/semantic/arguments-extractor.d.ts +42 -0
  124. package/dist/rslang/semantic/arguments-extractor.js +366 -0
  125. package/dist/rslang/semantic/arguments-extractor.js.map +1 -0
  126. package/dist/rslang/semantic/type-auditor.d.ts +73 -0
  127. package/dist/rslang/semantic/type-auditor.js +1570 -0
  128. package/dist/rslang/semantic/type-auditor.js.map +1 -0
  129. package/dist/rslang/semantic/typification-api.d.ts +27 -0
  130. package/dist/rslang/semantic/typification-api.js +320 -0
  131. package/dist/rslang/semantic/typification-api.js.map +1 -0
  132. package/dist/rslang/semantic/typification-parser.d.ts +12 -0
  133. package/dist/rslang/semantic/typification-parser.js +226 -0
  134. package/dist/rslang/semantic/typification-parser.js.map +1 -0
  135. package/dist/rslang/semantic/typification.d.ts +119 -0
  136. package/dist/rslang/semantic/typification.js +74 -0
  137. package/dist/rslang/semantic/typification.js.map +1 -0
  138. package/dist/rslang/semantic/value-auditor.d.ts +43 -0
  139. package/dist/rslang/semantic/value-auditor.js +523 -0
  140. package/dist/rslang/semantic/value-auditor.js.map +1 -0
  141. package/dist/rslang/semantic/value-class.d.ts +10 -0
  142. package/dist/rslang/semantic/value-class.js +9 -0
  143. package/dist/rslang/semantic/value-class.js.map +1 -0
  144. package/dist/rslang/typification-graph.d.ts +33 -0
  145. package/dist/rslang/typification-graph.js +311 -0
  146. package/dist/rslang/typification-graph.js.map +1 -0
  147. package/dist/shared/branded.d.ts +7 -0
  148. package/dist/shared/branded.js +1 -0
  149. package/dist/shared/branded.js.map +1 -0
  150. package/dist/shared/hash.d.ts +6 -0
  151. package/dist/shared/hash.js +18 -0
  152. package/dist/shared/hash.js.map +1 -0
  153. package/dist/shared/index.d.ts +2 -0
  154. package/dist/shared/index.js +18 -0
  155. package/dist/shared/index.js.map +1 -0
  156. package/package.json +184 -0
  157. package/src/cctext/index.ts +9 -0
  158. package/src/cctext/language-api.test.ts +149 -0
  159. package/src/cctext/language-api.ts +285 -0
  160. package/src/cctext/language.ts +80 -0
  161. package/src/graph/graph.test.ts +392 -0
  162. package/src/graph/graph.ts +433 -0
  163. package/src/graph/index.ts +1 -0
  164. package/src/index.ts +96 -0
  165. package/src/library/folder-tree.test.ts +47 -0
  166. package/src/library/folder-tree.ts +156 -0
  167. package/src/library/index.ts +46 -0
  168. package/src/library/library-api.test.ts +32 -0
  169. package/src/library/library-api.ts +11 -0
  170. package/src/library/library.ts +61 -0
  171. package/src/library/oss-api.ts +449 -0
  172. package/src/library/oss-layout-api.ts +377 -0
  173. package/src/library/oss-layout.ts +27 -0
  174. package/src/library/oss.ts +150 -0
  175. package/src/library/rsengine.ts +593 -0
  176. package/src/library/rsform-api.ts +533 -0
  177. package/src/library/rsform.ts +228 -0
  178. package/src/library/rsmodel-api.ts +340 -0
  179. package/src/library/rsmodel.ts +50 -0
  180. package/src/library/structure-planner.ts +143 -0
  181. package/src/parsing/ast.ts +136 -0
  182. package/src/parsing/index.ts +15 -0
  183. package/src/parsing/lezer-tree.ts +69 -0
  184. package/src/rslang/api.test.ts +116 -0
  185. package/src/rslang/api.ts +183 -0
  186. package/src/rslang/ast-annotations.ts +70 -0
  187. package/src/rslang/error.ts +129 -0
  188. package/src/rslang/eval/calculator.test.ts +124 -0
  189. package/src/rslang/eval/calculator.ts +121 -0
  190. package/src/rslang/eval/evaluation-cache.ts +257 -0
  191. package/src/rslang/eval/evaluator.test.ts +352 -0
  192. package/src/rslang/eval/evaluator.ts +935 -0
  193. package/src/rslang/eval/value-api.test.ts +105 -0
  194. package/src/rslang/eval/value-api.ts +444 -0
  195. package/src/rslang/eval/value.ts +102 -0
  196. package/src/rslang/index.ts +23 -0
  197. package/src/rslang/labels.ts +191 -0
  198. package/src/rslang/parser/expression-generator.test.ts +100 -0
  199. package/src/rslang/parser/expression-generator.ts +466 -0
  200. package/src/rslang/parser/normalize.test.ts +99 -0
  201. package/src/rslang/parser/normalize.ts +462 -0
  202. package/src/rslang/parser/parser.terms.ts +42 -0
  203. package/src/rslang/parser/parser.test.ts +153 -0
  204. package/src/rslang/parser/parser.ts +20 -0
  205. package/src/rslang/parser/rslang.grammar +251 -0
  206. package/src/rslang/parser/syntax-errors.ts +209 -0
  207. package/src/rslang/parser/token.ts +106 -0
  208. package/src/rslang/semantic/analyzer.test.ts +59 -0
  209. package/src/rslang/semantic/analyzer.ts +179 -0
  210. package/src/rslang/semantic/arguments-extractor.ts +327 -0
  211. package/src/rslang/semantic/type-auditor.test.ts +326 -0
  212. package/src/rslang/semantic/type-auditor.ts +1049 -0
  213. package/src/rslang/semantic/typification-api.test.ts +46 -0
  214. package/src/rslang/semantic/typification-api.ts +321 -0
  215. package/src/rslang/semantic/typification-parser.test.ts +50 -0
  216. package/src/rslang/semantic/typification-parser.ts +220 -0
  217. package/src/rslang/semantic/typification.ts +180 -0
  218. package/src/rslang/semantic/value-auditor.test.ts +206 -0
  219. package/src/rslang/semantic/value-auditor.ts +332 -0
  220. package/src/rslang/semantic/value-class.ts +11 -0
  221. package/src/rslang/typification-graph.ts +155 -0
  222. package/src/shared/branded.ts +6 -0
  223. package/src/shared/hash.ts +17 -0
  224. package/src/shared/index.ts +2 -0
@@ -0,0 +1,451 @@
1
+ // src/parsing/ast.ts
2
+ var TOKEN_ERROR = 0;
3
+ function getNodeText(node) {
4
+ if (node.data.dataType === "string" && typeof node.data.value === "string") {
5
+ return node.data.value;
6
+ }
7
+ return `NO DATA NODE: ${node.typeID}`;
8
+ }
9
+ function getNodeIndices(node) {
10
+ if (node.data.dataType === "string[]" && Array.isArray(node.data.value)) {
11
+ return node.data.value.map((s) => parseInt(s, 10)).filter((n) => !isNaN(n));
12
+ }
13
+ return [];
14
+ }
15
+
16
+ // src/rslang/parser/token.ts
17
+ var TokenID = {
18
+ // Global, local IDs and literals
19
+ ERROR: TOKEN_ERROR,
20
+ ID_LOCAL: 258,
21
+ ID_GLOBAL: 259,
22
+ ID_FUNCTION: 260,
23
+ ID_PREDICATE: 261,
24
+ ID_RADICAL: 262,
25
+ LIT_INTEGER: 263,
26
+ LIT_WHOLE_NUMBERS: 264,
27
+ LIT_EMPTYSET: 265,
28
+ // Arithmetic
29
+ PLUS: 266,
30
+ MINUS: 267,
31
+ MULTIPLY: 268,
32
+ // Integer predicate symbols
33
+ GREATER: 269,
34
+ LESSER: 270,
35
+ GREATER_OR_EQ: 271,
36
+ LESSER_OR_EQ: 272,
37
+ // Equality comparison
38
+ EQUAL: 273,
39
+ NOTEQUAL: 274,
40
+ // Logic predicate symbols
41
+ QUANTOR_UNIVERSAL: 275,
42
+ QUANTOR_EXISTS: 276,
43
+ LOGIC_NOT: 277,
44
+ LOGIC_EQUIVALENT: 278,
45
+ LOGIC_IMPLICATION: 279,
46
+ LOGIC_OR: 280,
47
+ LOGIC_AND: 281,
48
+ // Set theory predicate symbols
49
+ SET_IN: 282,
50
+ SET_NOT_IN: 283,
51
+ SUBSET: 284,
52
+ SUBSET_OR_EQ: 285,
53
+ NOT_SUBSET: 286,
54
+ // Set theory operators
55
+ DECART: 287,
56
+ SET_UNION: 288,
57
+ SET_INTERSECTION: 289,
58
+ SET_MINUS: 290,
59
+ SET_SYMMETRIC_MINUS: 291,
60
+ BOOLEAN: 292,
61
+ // Structure operations
62
+ BIGPR: 293,
63
+ SMALLPR: 294,
64
+ FILTER: 295,
65
+ CARD: 296,
66
+ BOOL: 297,
67
+ DEBOOL: 298,
68
+ REDUCE: 299,
69
+ // Term constructions prefixes
70
+ DECLARATIVE: 300,
71
+ RECURSIVE: 301,
72
+ IMPERATIVE: 302,
73
+ ITERATE: 303,
74
+ ASSIGN: 304,
75
+ // Punctuation
76
+ PUNCTUATION_DEFINE: 305,
77
+ PUNCTUATION_STRUCT: 306,
78
+ PUNCTUATION_PL: 307,
79
+ PUNCTUATION_PR: 308,
80
+ PUNCTUATION_CL: 309,
81
+ PUNCTUATION_CR: 310,
82
+ PUNCTUATION_SL: 311,
83
+ PUNCTUATION_SR: 312,
84
+ PUNCTUATION_BAR: 313,
85
+ PUNCTUATION_COMMA: 314,
86
+ PUNCTUATION_SEMICOLON: 315,
87
+ // ======= Non-terminal tokens =========
88
+ NT_ENUM_DECL: 316,
89
+ NT_TUPLE: 317,
90
+ NT_ENUMERATION: 318,
91
+ NT_TUPLE_DECL: 319,
92
+ NT_ARG_DECL: 320,
93
+ NT_FUNC_DEFINITION: 321,
94
+ NT_ARGUMENTS: 322,
95
+ NT_FUNC_CALL: 323,
96
+ NT_DECLARATIVE_EXPR: 324,
97
+ NT_IMPERATIVE_EXPR: 325,
98
+ NT_RECURSIVE_FULL: 326,
99
+ NT_RECURSIVE_SHORT: 327,
100
+ // ======= Helper tokens ========
101
+ INTERRUPT: 328,
102
+ END: 329
103
+ };
104
+
105
+ // src/rslang/parser/expression-generator.ts
106
+ function generateExpressionFromAst(ast, options = {}) {
107
+ return new ExpressionGenerator(options).run(ast);
108
+ }
109
+ var ExpressionGenerator = class {
110
+ options;
111
+ freeLocals = /* @__PURE__ */ new Map();
112
+ radicals = /* @__PURE__ */ new Map();
113
+ scopes = [];
114
+ localCounter = 0;
115
+ radicalCounter = 0;
116
+ constructor(options) {
117
+ this.options = options;
118
+ }
119
+ /** Run generator. Requires that the AST has no syntax errors. */
120
+ run(ast) {
121
+ if (ast.hasError) {
122
+ throw new Error("Cannot generate expression: AST has error");
123
+ }
124
+ return this.visit(ast, { localDeclaration: false });
125
+ }
126
+ visit(node, context) {
127
+ const shouldScope = this.shouldStartScope(node.typeID);
128
+ if (shouldScope) {
129
+ this.startScope();
130
+ }
131
+ const result = this.renderNode(node, context);
132
+ if (shouldScope) {
133
+ this.endScope();
134
+ }
135
+ return result;
136
+ }
137
+ renderNode(node, context) {
138
+ switch (node.typeID) {
139
+ case TokenID.ID_LOCAL: {
140
+ const alias = getNodeText(node);
141
+ return this.options.normalize ? context.localDeclaration ? this.declareLocal(alias) : this.resolveLocal(alias) : alias;
142
+ }
143
+ case TokenID.ID_GLOBAL:
144
+ case TokenID.ID_FUNCTION:
145
+ case TokenID.ID_PREDICATE:
146
+ return getNodeText(node);
147
+ case TokenID.ID_RADICAL: {
148
+ const alias = getNodeText(node);
149
+ return this.options.normalize ? this.resolveRadical(alias) : alias;
150
+ }
151
+ case TokenID.LIT_INTEGER:
152
+ return String(node.data.value);
153
+ case TokenID.LIT_WHOLE_NUMBERS:
154
+ return "Z";
155
+ case TokenID.LIT_EMPTYSET:
156
+ return "\u2205";
157
+ case TokenID.BIGPR:
158
+ return `Pr${this.formatIndices(node)}(${this.visitChild(node, 0, context)})`;
159
+ case TokenID.SMALLPR:
160
+ return `pr${this.formatIndices(node)}(${this.visitChild(node, 0, context)})`;
161
+ case TokenID.FILTER: {
162
+ const args = node.children.slice(0, -1).map((child) => this.visit(child, context)).join(", ");
163
+ const body = this.visitChild(node, node.children.length - 1, context);
164
+ return `Fi${this.formatIndices(node)}[${args}](${body})`;
165
+ }
166
+ case TokenID.CARD:
167
+ return `card(${this.visitChild(node, 0, context)})`;
168
+ case TokenID.BOOL:
169
+ return `bool(${this.visitChild(node, 0, context)})`;
170
+ case TokenID.DEBOOL:
171
+ return `debool(${this.visitChild(node, 0, context)})`;
172
+ case TokenID.REDUCE:
173
+ return `red(${this.visitChild(node, 0, context)})`;
174
+ case TokenID.BOOLEAN:
175
+ return this.renderBoolean(node, context);
176
+ case TokenID.NT_FUNC_CALL: {
177
+ const callee = this.visitChild(node, 0, context);
178
+ const args = node.children.slice(1).map((child) => this.visit(child, context)).join(", ");
179
+ return `${callee}[${args}]`;
180
+ }
181
+ case TokenID.NT_TUPLE:
182
+ return `(${node.children.map((child) => this.visit(child, context)).join(", ")})`;
183
+ case TokenID.NT_ENUMERATION:
184
+ return `{${node.children.map((child) => this.visit(child, context)).join(", ")}}`;
185
+ case TokenID.NT_ARGUMENTS:
186
+ case TokenID.NT_ENUM_DECL:
187
+ return node.children.map((child, index) => this.visit(child, this.childContext(node.typeID, index, context))).join(", ");
188
+ case TokenID.NT_TUPLE_DECL:
189
+ return `(${node.children.map((child, index) => this.visit(child, this.childContext(node.typeID, index, context))).join(", ")})`;
190
+ case TokenID.NT_ARG_DECL:
191
+ return `${this.visitChild(node, 0, this.childContext(node.typeID, 0, context))}\u2208${this.visitChild(node, 1, context)}`;
192
+ case TokenID.QUANTOR_UNIVERSAL:
193
+ return this.renderQuantifier("\u2200", node, context);
194
+ case TokenID.QUANTOR_EXISTS:
195
+ return this.renderQuantifier("\u2203", node, context);
196
+ case TokenID.NT_DECLARATIVE_EXPR:
197
+ return `D{${this.visitChild(node, 0, this.childContext(node.typeID, 0, context))}\u2208${this.visitChild(node, 1, context)} | ${this.visitChild(node, 2, context)}}`;
198
+ case TokenID.NT_FUNC_DEFINITION:
199
+ return `[${this.visitChild(node, 0, this.childContext(node.typeID, 0, context))}] ${this.visitChild(node, 1, context)}`;
200
+ case TokenID.ITERATE:
201
+ return `${this.visitChild(node, 0, this.childContext(node.typeID, 0, context))}:\u2208${this.visitChild(node, 1, context)}`;
202
+ case TokenID.ASSIGN:
203
+ return `${this.visitChild(node, 0, this.childContext(node.typeID, 0, context))}:=${this.visitChild(node, 1, context)}`;
204
+ case TokenID.NT_IMPERATIVE_EXPR: {
205
+ const statements = node.children.slice(1).map((child, index) => this.visit(child, this.childContext(node.typeID, index + 1, context)));
206
+ const target = this.visitChild(node, 0, context);
207
+ return `I{${target} | ${statements.join("; ")}}`;
208
+ }
209
+ case TokenID.NT_RECURSIVE_SHORT:
210
+ return `R{${this.visitChild(node, 0, this.childContext(node.typeID, 0, context))}:=${this.visitChild(node, 1, context)} | ${this.visitChild(node, 2, context)}}`;
211
+ case TokenID.NT_RECURSIVE_FULL:
212
+ return `R{${this.visitChild(node, 0, this.childContext(node.typeID, 0, context))}:=${this.visitChild(node, 1, context)} | ${this.visitChild(node, 2, context)} | ${this.visitChild(node, 3, context)}}`;
213
+ case TokenID.PLUS:
214
+ return this.renderInfix("+", node, context);
215
+ case TokenID.MINUS:
216
+ return this.renderInfix("-", node, context);
217
+ case TokenID.MULTIPLY:
218
+ return this.renderInfix("*", node, context);
219
+ case TokenID.GREATER:
220
+ return this.renderInfix(">", node, context);
221
+ case TokenID.LESSER:
222
+ return this.renderInfix("<", node, context);
223
+ case TokenID.GREATER_OR_EQ:
224
+ return this.renderInfix("\u2265", node, context);
225
+ case TokenID.LESSER_OR_EQ:
226
+ return this.renderInfix("\u2264", node, context);
227
+ case TokenID.EQUAL:
228
+ return this.renderInfix("=", node, context);
229
+ case TokenID.NOTEQUAL:
230
+ return this.renderInfix("\u2260", node, context);
231
+ case TokenID.LOGIC_AND:
232
+ return this.renderInfix("&", node, context);
233
+ case TokenID.LOGIC_OR:
234
+ return this.renderInfix("\u2228", node, context);
235
+ case TokenID.LOGIC_IMPLICATION:
236
+ return this.renderInfix("\u21D2", node, context);
237
+ case TokenID.LOGIC_EQUIVALENT:
238
+ return this.renderInfix("\u21D4", node, context);
239
+ case TokenID.SET_IN:
240
+ return this.renderInfix("\u2208", node, context);
241
+ case TokenID.SET_NOT_IN:
242
+ return this.renderInfix("\u2209", node, context);
243
+ case TokenID.SUBSET:
244
+ return this.renderInfix("\u2282", node, context);
245
+ case TokenID.SUBSET_OR_EQ:
246
+ return this.renderInfix("\u2286", node, context);
247
+ case TokenID.NOT_SUBSET:
248
+ return this.renderInfix("\u2284", node, context);
249
+ case TokenID.DECART:
250
+ return this.renderInfix("\xD7", node, context);
251
+ case TokenID.SET_UNION:
252
+ return this.renderInfix("\u222A", node, context);
253
+ case TokenID.SET_INTERSECTION:
254
+ return this.renderInfix("\u2229", node, context);
255
+ case TokenID.SET_MINUS:
256
+ return this.renderInfix("\\", node, context);
257
+ case TokenID.SET_SYMMETRIC_MINUS:
258
+ return this.renderInfix("\u2206", node, context);
259
+ case TokenID.LOGIC_NOT:
260
+ return `\xAC${this.wrapIfNeeded(this.visitChild(node, 0, context), node.children[0])}`;
261
+ default:
262
+ return node.children.map((child) => this.visit(child, context)).join("");
263
+ }
264
+ }
265
+ visitChild(node, index, context) {
266
+ const child = node.children[index];
267
+ if (!child) {
268
+ return "";
269
+ }
270
+ return this.visit(child, this.childContext(node.typeID, index, context));
271
+ }
272
+ renderQuantifier(symbol, node, context) {
273
+ const declaration = this.visitChild(node, 0, this.childContext(node.typeID, 0, context));
274
+ const domain = this.visitChild(node, 1, context);
275
+ const bodyNode = node.children[2];
276
+ const bodyText = this.visitChild(node, 2, context);
277
+ const body = bodyNode && this.shouldWrapQuantifierBody(bodyNode) ? `(${bodyText})` : bodyText;
278
+ return `${symbol}${declaration}\u2208${domain} ${body}`;
279
+ }
280
+ shouldWrapQuantifierBody(node) {
281
+ const quantifierPrecedence = this.getPrecedence(TokenID.QUANTOR_UNIVERSAL);
282
+ const bodyPrecedence = this.getPrecedence(node.typeID);
283
+ if (quantifierPrecedence === null || bodyPrecedence === null) {
284
+ return false;
285
+ }
286
+ return bodyPrecedence < quantifierPrecedence;
287
+ }
288
+ renderInfix(symbol, node, context) {
289
+ if (this.isLogicBinary(node.typeID)) {
290
+ const parts2 = node.children.map((child, index) => {
291
+ const text = this.visit(child, context);
292
+ return this.needParen(node, child, index) ? `(${text})` : text;
293
+ });
294
+ return parts2.join(` ${symbol} `);
295
+ }
296
+ const parts = node.children.map((child) => this.wrapIfNeeded(this.visit(child, context), child));
297
+ return parts.join(symbol);
298
+ }
299
+ needParen(parent, child, childIndex) {
300
+ if (this.isAtomic(child.typeID)) {
301
+ return false;
302
+ }
303
+ const parentPrecedence = this.getPrecedence(parent.typeID);
304
+ const childPrecedence = this.getPrecedence(child.typeID);
305
+ if (parentPrecedence === null || childPrecedence === null) {
306
+ return true;
307
+ }
308
+ if (childPrecedence > parentPrecedence) {
309
+ return false;
310
+ }
311
+ if (childPrecedence < parentPrecedence) {
312
+ return true;
313
+ }
314
+ if (this.isAssociative(parent.typeID) && child.typeID === parent.typeID) {
315
+ return false;
316
+ }
317
+ if (this.isLeftAssociative(parent.typeID)) {
318
+ return childIndex > 0;
319
+ }
320
+ return true;
321
+ }
322
+ getPrecedence(typeID) {
323
+ switch (typeID) {
324
+ case TokenID.LOGIC_EQUIVALENT:
325
+ return 1;
326
+ case TokenID.LOGIC_IMPLICATION:
327
+ return 2;
328
+ case TokenID.LOGIC_OR:
329
+ return 3;
330
+ case TokenID.LOGIC_AND:
331
+ return 4;
332
+ case TokenID.QUANTOR_UNIVERSAL:
333
+ case TokenID.QUANTOR_EXISTS:
334
+ return 5;
335
+ case TokenID.EQUAL:
336
+ case TokenID.NOTEQUAL:
337
+ case TokenID.GREATER:
338
+ case TokenID.LESSER:
339
+ case TokenID.GREATER_OR_EQ:
340
+ case TokenID.LESSER_OR_EQ:
341
+ case TokenID.SET_IN:
342
+ case TokenID.SET_NOT_IN:
343
+ case TokenID.SUBSET:
344
+ case TokenID.SUBSET_OR_EQ:
345
+ case TokenID.NOT_SUBSET:
346
+ return 6;
347
+ case TokenID.PLUS:
348
+ case TokenID.MINUS:
349
+ case TokenID.SET_UNION:
350
+ case TokenID.SET_SYMMETRIC_MINUS:
351
+ return 7;
352
+ case TokenID.MULTIPLY:
353
+ case TokenID.DECART:
354
+ case TokenID.SET_INTERSECTION:
355
+ case TokenID.SET_MINUS:
356
+ return 8;
357
+ default:
358
+ return null;
359
+ }
360
+ }
361
+ isAssociative(typeID) {
362
+ return typeID === TokenID.PLUS || typeID === TokenID.MULTIPLY || typeID === TokenID.LOGIC_AND || typeID === TokenID.LOGIC_OR || typeID === TokenID.LOGIC_EQUIVALENT || typeID === TokenID.SET_UNION || typeID === TokenID.SET_INTERSECTION || typeID === TokenID.DECART;
363
+ }
364
+ isLeftAssociative(typeID) {
365
+ return typeID === TokenID.LOGIC_IMPLICATION || typeID === TokenID.MINUS || typeID === TokenID.SET_MINUS || typeID === TokenID.SET_SYMMETRIC_MINUS;
366
+ }
367
+ renderBoolean(node, context) {
368
+ let current = node;
369
+ let depth = 0;
370
+ while (current.typeID === TokenID.BOOLEAN && current.children.length === 1) {
371
+ depth += 1;
372
+ current = current.children[0];
373
+ }
374
+ return `${"\u212C".repeat(depth)}(${this.visit(current, context)})`;
375
+ }
376
+ wrapIfNeeded(text, node) {
377
+ if (this.isAtomic(node.typeID)) {
378
+ return text;
379
+ }
380
+ return `(${text})`;
381
+ }
382
+ isAtomic(typeID) {
383
+ return typeID === TokenID.ID_LOCAL || typeID === TokenID.ID_GLOBAL || typeID === TokenID.ID_FUNCTION || typeID === TokenID.ID_PREDICATE || typeID === TokenID.ID_RADICAL || typeID === TokenID.LIT_INTEGER || typeID === TokenID.LIT_WHOLE_NUMBERS || typeID === TokenID.LIT_EMPTYSET || typeID === TokenID.NT_FUNC_CALL || typeID === TokenID.NT_TUPLE || typeID === TokenID.NT_ENUMERATION || typeID === TokenID.BIGPR || typeID === TokenID.SMALLPR || typeID === TokenID.FILTER || typeID === TokenID.REDUCE || typeID === TokenID.BOOL || typeID === TokenID.DEBOOL || typeID === TokenID.CARD || typeID === TokenID.BOOLEAN;
384
+ }
385
+ isLogicBinary(typeID) {
386
+ return typeID === TokenID.LOGIC_AND || typeID === TokenID.LOGIC_OR || typeID === TokenID.LOGIC_IMPLICATION || typeID === TokenID.LOGIC_EQUIVALENT;
387
+ }
388
+ formatIndices(node) {
389
+ return getNodeIndices(node).join(",");
390
+ }
391
+ shouldStartScope(typeID) {
392
+ return typeID === TokenID.QUANTOR_UNIVERSAL || typeID === TokenID.QUANTOR_EXISTS || typeID === TokenID.NT_DECLARATIVE_EXPR || typeID === TokenID.NT_FUNC_DEFINITION || typeID === TokenID.NT_IMPERATIVE_EXPR || typeID === TokenID.NT_RECURSIVE_SHORT || typeID === TokenID.NT_RECURSIVE_FULL;
393
+ }
394
+ childContext(typeID, index, parent) {
395
+ if (!this.options.normalize) {
396
+ return parent;
397
+ }
398
+ const isDeclaration = (typeID === TokenID.QUANTOR_UNIVERSAL || typeID === TokenID.QUANTOR_EXISTS || typeID === TokenID.NT_DECLARATIVE_EXPR || typeID === TokenID.ITERATE || typeID === TokenID.ASSIGN || typeID === TokenID.NT_RECURSIVE_SHORT || typeID === TokenID.NT_RECURSIVE_FULL) && index === 0 || typeID === TokenID.NT_FUNC_DEFINITION && index === 0 || typeID === TokenID.NT_ARG_DECL && index === 0 || typeID === TokenID.NT_TUPLE_DECL || typeID === TokenID.NT_ENUM_DECL;
399
+ return { localDeclaration: isDeclaration };
400
+ }
401
+ declareLocal(alias) {
402
+ const scope = this.currentScope();
403
+ const local = this.nextLocal();
404
+ scope.set(alias, local);
405
+ return local;
406
+ }
407
+ resolveLocal(alias) {
408
+ for (let index = this.scopes.length - 1; index >= 0; index -= 1) {
409
+ const local2 = this.scopes[index].get(alias);
410
+ if (local2) {
411
+ return local2;
412
+ }
413
+ }
414
+ let local = this.freeLocals.get(alias);
415
+ if (!local) {
416
+ local = this.nextLocal();
417
+ this.freeLocals.set(alias, local);
418
+ }
419
+ return local;
420
+ }
421
+ resolveRadical(alias) {
422
+ let radical = this.radicals.get(alias);
423
+ if (!radical) {
424
+ this.radicalCounter += 1;
425
+ radical = `R${this.radicalCounter}`;
426
+ this.radicals.set(alias, radical);
427
+ }
428
+ return radical;
429
+ }
430
+ startScope() {
431
+ this.scopes.push(/* @__PURE__ */ new Map());
432
+ }
433
+ endScope() {
434
+ this.scopes.pop();
435
+ }
436
+ currentScope() {
437
+ const scope = this.scopes.at(-1);
438
+ if (!scope) {
439
+ throw new Error("Attempted to declare local outside of scope");
440
+ }
441
+ return scope;
442
+ }
443
+ nextLocal() {
444
+ this.localCounter += 1;
445
+ return `a${this.localCounter}`;
446
+ }
447
+ };
448
+ export {
449
+ generateExpressionFromAst
450
+ };
451
+ //# sourceMappingURL=expression-generator.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"sources":["../../../src/parsing/ast.ts","../../../src/rslang/parser/token.ts","../../../src/rslang/parser/expression-generator.ts"],"sourcesContent":["import { type TreeCursor } from './lezer-tree';\n\nexport const TOKEN_ERROR = 0;\n\n/** Represents AST node data. */\ninterface AstNodeData extends Record<string, unknown> {\n dataType: string;\n value: unknown;\n}\n\n/** Represents AST structured node base. */\nexport interface AstNodeBase {\n typeID: number;\n data: AstNodeData;\n annotation?: Record<string, unknown>;\n}\n\n/** Represents AST structured node. */\nexport interface AstNode extends Record<string, unknown>, AstNodeBase {\n uid: number;\n from: number;\n to: number;\n hasError: boolean;\n parenthesis?: boolean;\n parent: AstNode | null;\n children: AstNode[];\n}\n\n/** Represents AST node. */\nexport interface FlatAstNode extends Record<string, unknown>, AstNodeBase {\n uid: number;\n parent: number | null;\n from: number;\n to: number;\n}\n\n/** Represents Syntax tree flat representation. */\nexport type FlatAST = FlatAstNode[];\n\n/** Builds AST tree from a given tree cursor, generating unique uids for each node. */\nexport function buildTree(cursor: TreeCursor): AstNode {\n let nextUid = 1;\n function genUid() {\n return nextUid++;\n }\n return buildTreeInternal(cursor, null, genUid);\n}\n\n/** Flattens AST tree to a array form. */\nexport function flattenAst(node: AstNode, parent: number | null = null, out: FlatAST = []): FlatAST {\n out.push({\n uid: node.uid,\n parent: parent,\n typeID: node.typeID,\n from: node.from,\n to: node.to,\n data: node.data,\n annotation: node.annotation\n });\n for (const child of node.children) {\n flattenAst(child, node.uid, out);\n }\n return out;\n}\n\n/** Visits AST tree in depth-first order. */\nexport function visitAstDFS(node: AstNode, callback: (node: AstNode) => void) {\n for (const child of node.children) {\n visitAstDFS(child, callback);\n }\n callback(node);\n}\n\n/** Finds and returns the AstNode with the given ui. */\nexport function findByUid(root: AstNode, uid: number): AstNode | null {\n let found: AstNode | null = null;\n visitAstDFS(root, node => {\n if (node.uid === uid && !found) {\n found = node;\n }\n });\n return found;\n}\n\n/** Prints AST tree. */\nexport function printAst(node: AstNode, printNode: (node: AstNode) => string): string {\n let children: string = '';\n for (const child of node.children) {\n children += `${printAst(child, printNode)}`;\n }\n return `[${printNode(node)}${children}]`;\n}\n\n/** Extracts node text. */\nexport function getNodeText(node: AstNode): string {\n if (node.data.dataType === 'string' && typeof node.data.value === 'string') {\n return node.data.value;\n }\n return `NO DATA NODE: ${node.typeID}`;\n}\n\n/** Extracts node indices. */\nexport function getNodeIndices(node: AstNode): number[] {\n if (node.data.dataType === 'string[]' && Array.isArray(node.data.value)) {\n return (node.data.value as string[]).map(s => parseInt(s, 10)).filter(n => !isNaN(n));\n }\n return [];\n}\n\n// ======== Internals ========\nfunction buildTreeInternal(cursor: TreeCursor, parent: AstNode | null = null, genUid: () => number): AstNode {\n const node = cursor.node;\n\n const result: AstNode = {\n uid: genUid(),\n typeID: node.type.isError ? 0 : node.type.id,\n from: node.from,\n to: node.to,\n hasError: node.type.isError,\n data: node.type.isError ? { dataType: 'null', value: null } : { dataType: 'string', value: node.type.name },\n parent,\n children: []\n };\n\n if (cursor.firstChild()) {\n do {\n const child = buildTreeInternal(cursor, result, genUid);\n if (child.hasError) {\n result.hasError = true;\n }\n result.children.push(child);\n } while (cursor.nextSibling());\n cursor.parent();\n }\n return result;\n}\n","import { TOKEN_ERROR } from '../../parsing';\n\n/** Represents RSLang token types. */\nexport const TokenID = {\n // Global, local IDs and literals\n ERROR: TOKEN_ERROR,\n\n ID_LOCAL: 258,\n ID_GLOBAL: 259,\n ID_FUNCTION: 260,\n ID_PREDICATE: 261,\n ID_RADICAL: 262,\n LIT_INTEGER: 263,\n LIT_WHOLE_NUMBERS: 264,\n LIT_EMPTYSET: 265,\n\n // Arithmetic\n PLUS: 266,\n MINUS: 267,\n MULTIPLY: 268,\n\n // Integer predicate symbols\n GREATER: 269,\n LESSER: 270,\n GREATER_OR_EQ: 271,\n LESSER_OR_EQ: 272,\n\n // Equality comparison\n EQUAL: 273,\n NOTEQUAL: 274,\n\n // Logic predicate symbols\n QUANTOR_UNIVERSAL: 275,\n QUANTOR_EXISTS: 276,\n LOGIC_NOT: 277,\n LOGIC_EQUIVALENT: 278,\n LOGIC_IMPLICATION: 279,\n LOGIC_OR: 280,\n LOGIC_AND: 281,\n\n // Set theory predicate symbols\n SET_IN: 282,\n SET_NOT_IN: 283,\n SUBSET: 284,\n SUBSET_OR_EQ: 285,\n NOT_SUBSET: 286,\n\n // Set theory operators\n DECART: 287,\n SET_UNION: 288,\n SET_INTERSECTION: 289,\n SET_MINUS: 290,\n SET_SYMMETRIC_MINUS: 291,\n BOOLEAN: 292,\n\n // Structure operations\n BIGPR: 293,\n SMALLPR: 294,\n FILTER: 295,\n CARD: 296,\n BOOL: 297,\n DEBOOL: 298,\n REDUCE: 299,\n\n // Term constructions prefixes\n DECLARATIVE: 300,\n RECURSIVE: 301,\n IMPERATIVE: 302,\n\n ITERATE: 303,\n ASSIGN: 304,\n\n // Punctuation\n PUNCTUATION_DEFINE: 305,\n PUNCTUATION_STRUCT: 306,\n PUNCTUATION_PL: 307,\n PUNCTUATION_PR: 308,\n PUNCTUATION_CL: 309,\n PUNCTUATION_CR: 310,\n PUNCTUATION_SL: 311,\n PUNCTUATION_SR: 312,\n PUNCTUATION_BAR: 313,\n PUNCTUATION_COMMA: 314,\n PUNCTUATION_SEMICOLON: 315,\n\n // ======= Non-terminal tokens =========\n NT_ENUM_DECL: 316,\n NT_TUPLE: 317,\n NT_ENUMERATION: 318,\n NT_TUPLE_DECL: 319,\n NT_ARG_DECL: 320,\n\n NT_FUNC_DEFINITION: 321,\n NT_ARGUMENTS: 322,\n NT_FUNC_CALL: 323,\n\n NT_DECLARATIVE_EXPR: 324,\n NT_IMPERATIVE_EXPR: 325,\n NT_RECURSIVE_FULL: 326,\n NT_RECURSIVE_SHORT: 327,\n\n // ======= Helper tokens ========\n INTERRUPT: 328,\n END: 329\n} as const;\nexport type TokenID = (typeof TokenID)[keyof typeof TokenID];\n","import { type AstNode, getNodeIndices, getNodeText } from '../../parsing';\n\nimport { TokenID } from './token';\n\ninterface ExpressionGeneratorOptions {\n normalize?: boolean;\n}\n\n/** Generates Math-syntax RS expression from AST, with optional identifier normalization. */\nexport function generateExpressionFromAst(ast: AstNode, options: ExpressionGeneratorOptions = {}): string {\n return new ExpressionGenerator(options).run(ast);\n}\n\ninterface VisitContext {\n localDeclaration: boolean;\n}\n\ntype ScopeFrame = Map<string, string>;\n\n/** Generates Math-syntax RS expression from AST, with optional identifier normalization. */\nclass ExpressionGenerator {\n private readonly options: ExpressionGeneratorOptions;\n private readonly freeLocals = new Map<string, string>();\n private readonly radicals = new Map<string, string>();\n private readonly scopes: ScopeFrame[] = [];\n private localCounter = 0;\n private radicalCounter = 0;\n\n constructor(options: ExpressionGeneratorOptions) {\n this.options = options;\n }\n\n /** Run generator. Requires that the AST has no syntax errors. */\n run(ast: AstNode): string {\n if (ast.hasError) {\n throw new Error('Cannot generate expression: AST has error');\n }\n return this.visit(ast, { localDeclaration: false });\n }\n\n private visit(node: AstNode, context: VisitContext): string {\n const shouldScope = this.shouldStartScope(node.typeID);\n if (shouldScope) {\n this.startScope();\n }\n\n const result = this.renderNode(node, context);\n\n if (shouldScope) {\n this.endScope();\n }\n return result;\n }\n\n private renderNode(node: AstNode, context: VisitContext): string {\n switch (node.typeID) {\n case TokenID.ID_LOCAL: {\n const alias = getNodeText(node);\n return this.options.normalize\n ? context.localDeclaration\n ? this.declareLocal(alias)\n : this.resolveLocal(alias)\n : alias;\n }\n case TokenID.ID_GLOBAL:\n case TokenID.ID_FUNCTION:\n case TokenID.ID_PREDICATE:\n return getNodeText(node);\n case TokenID.ID_RADICAL: {\n const alias = getNodeText(node);\n return this.options.normalize ? this.resolveRadical(alias) : alias;\n }\n case TokenID.LIT_INTEGER:\n return String(node.data.value);\n case TokenID.LIT_WHOLE_NUMBERS:\n return 'Z';\n case TokenID.LIT_EMPTYSET:\n return '∅';\n\n case TokenID.BIGPR:\n return `Pr${this.formatIndices(node)}(${this.visitChild(node, 0, context)})`;\n case TokenID.SMALLPR:\n return `pr${this.formatIndices(node)}(${this.visitChild(node, 0, context)})`;\n case TokenID.FILTER: {\n const args = node.children\n .slice(0, -1)\n .map(child => this.visit(child, context))\n .join(', ');\n const body = this.visitChild(node, node.children.length - 1, context);\n return `Fi${this.formatIndices(node)}[${args}](${body})`;\n }\n case TokenID.CARD:\n return `card(${this.visitChild(node, 0, context)})`;\n case TokenID.BOOL:\n return `bool(${this.visitChild(node, 0, context)})`;\n case TokenID.DEBOOL:\n return `debool(${this.visitChild(node, 0, context)})`;\n case TokenID.REDUCE:\n return `red(${this.visitChild(node, 0, context)})`;\n case TokenID.BOOLEAN:\n return this.renderBoolean(node, context);\n\n case TokenID.NT_FUNC_CALL: {\n const callee = this.visitChild(node, 0, context);\n const args = node.children\n .slice(1)\n .map(child => this.visit(child, context))\n .join(', ');\n return `${callee}[${args}]`;\n }\n case TokenID.NT_TUPLE:\n return `(${node.children.map(child => this.visit(child, context)).join(', ')})`;\n case TokenID.NT_ENUMERATION:\n return `{${node.children.map(child => this.visit(child, context)).join(', ')}}`;\n case TokenID.NT_ARGUMENTS:\n case TokenID.NT_ENUM_DECL:\n return node.children\n .map((child, index) => this.visit(child, this.childContext(node.typeID, index, context)))\n .join(', ');\n case TokenID.NT_TUPLE_DECL:\n return `(${node.children.map((child, index) => this.visit(child, this.childContext(node.typeID, index, context))).join(', ')})`;\n case TokenID.NT_ARG_DECL:\n return `${this.visitChild(node, 0, this.childContext(node.typeID, 0, context))}∈${this.visitChild(node, 1, context)}`;\n case TokenID.QUANTOR_UNIVERSAL:\n return this.renderQuantifier('∀', node, context);\n case TokenID.QUANTOR_EXISTS:\n return this.renderQuantifier('∃', node, context);\n case TokenID.NT_DECLARATIVE_EXPR:\n return `D{${this.visitChild(node, 0, this.childContext(node.typeID, 0, context))}∈${this.visitChild(node, 1, context)} | ${this.visitChild(node, 2, context)}}`;\n case TokenID.NT_FUNC_DEFINITION:\n return `[${this.visitChild(node, 0, this.childContext(node.typeID, 0, context))}] ${this.visitChild(node, 1, context)}`;\n case TokenID.ITERATE:\n return `${this.visitChild(node, 0, this.childContext(node.typeID, 0, context))}:∈${this.visitChild(node, 1, context)}`;\n case TokenID.ASSIGN:\n return `${this.visitChild(node, 0, this.childContext(node.typeID, 0, context))}:=${this.visitChild(node, 1, context)}`;\n case TokenID.NT_IMPERATIVE_EXPR: {\n const statements = node.children\n .slice(1)\n .map((child, index) => this.visit(child, this.childContext(node.typeID, index + 1, context)));\n const target = this.visitChild(node, 0, context);\n return `I{${target} | ${statements.join('; ')}}`;\n }\n case TokenID.NT_RECURSIVE_SHORT:\n return `R{${this.visitChild(node, 0, this.childContext(node.typeID, 0, context))}:=${this.visitChild(node, 1, context)} | ${this.visitChild(node, 2, context)}}`;\n case TokenID.NT_RECURSIVE_FULL:\n return `R{${this.visitChild(node, 0, this.childContext(node.typeID, 0, context))}:=${this.visitChild(node, 1, context)} | ${this.visitChild(node, 2, context)} | ${this.visitChild(node, 3, context)}}`;\n\n case TokenID.PLUS:\n return this.renderInfix('+', node, context);\n case TokenID.MINUS:\n return this.renderInfix('-', node, context);\n case TokenID.MULTIPLY:\n return this.renderInfix('*', node, context);\n case TokenID.GREATER:\n return this.renderInfix('>', node, context);\n case TokenID.LESSER:\n return this.renderInfix('<', node, context);\n case TokenID.GREATER_OR_EQ:\n return this.renderInfix('≥', node, context);\n case TokenID.LESSER_OR_EQ:\n return this.renderInfix('≤', node, context);\n case TokenID.EQUAL:\n return this.renderInfix('=', node, context);\n case TokenID.NOTEQUAL:\n return this.renderInfix('≠', node, context);\n case TokenID.LOGIC_AND:\n return this.renderInfix('&', node, context);\n case TokenID.LOGIC_OR:\n return this.renderInfix('∨', node, context);\n case TokenID.LOGIC_IMPLICATION:\n return this.renderInfix('⇒', node, context);\n case TokenID.LOGIC_EQUIVALENT:\n return this.renderInfix('⇔', node, context);\n case TokenID.SET_IN:\n return this.renderInfix('∈', node, context);\n case TokenID.SET_NOT_IN:\n return this.renderInfix('∉', node, context);\n case TokenID.SUBSET:\n return this.renderInfix('⊂', node, context);\n case TokenID.SUBSET_OR_EQ:\n return this.renderInfix('⊆', node, context);\n case TokenID.NOT_SUBSET:\n return this.renderInfix('⊄', node, context);\n case TokenID.DECART:\n return this.renderInfix('×', node, context);\n case TokenID.SET_UNION:\n return this.renderInfix('∪', node, context);\n case TokenID.SET_INTERSECTION:\n return this.renderInfix('∩', node, context);\n case TokenID.SET_MINUS:\n return this.renderInfix('\\\\', node, context);\n case TokenID.SET_SYMMETRIC_MINUS:\n return this.renderInfix('∆', node, context);\n case TokenID.LOGIC_NOT:\n return `¬${this.wrapIfNeeded(this.visitChild(node, 0, context), node.children[0])}`;\n default:\n return node.children.map(child => this.visit(child, context)).join('');\n }\n }\n\n private visitChild(node: AstNode, index: number, context: VisitContext): string {\n const child = node.children[index];\n if (!child) {\n return '';\n }\n return this.visit(child, this.childContext(node.typeID, index, context));\n }\n\n private renderQuantifier(symbol: string, node: AstNode, context: VisitContext): string {\n const declaration = this.visitChild(node, 0, this.childContext(node.typeID, 0, context));\n const domain = this.visitChild(node, 1, context);\n const bodyNode = node.children[2];\n const bodyText = this.visitChild(node, 2, context);\n const body = bodyNode && this.shouldWrapQuantifierBody(bodyNode) ? `(${bodyText})` : bodyText;\n return `${symbol}${declaration}∈${domain} ${body}`;\n }\n\n private shouldWrapQuantifierBody(node: AstNode): boolean {\n const quantifierPrecedence = this.getPrecedence(TokenID.QUANTOR_UNIVERSAL);\n const bodyPrecedence = this.getPrecedence(node.typeID);\n if (quantifierPrecedence === null || bodyPrecedence === null) {\n return false;\n }\n return bodyPrecedence < quantifierPrecedence;\n }\n\n private renderInfix(symbol: string, node: AstNode, context: VisitContext): string {\n if (this.isLogicBinary(node.typeID)) {\n const parts = node.children.map((child, index) => {\n const text = this.visit(child, context);\n return this.needParen(node, child, index) ? `(${text})` : text;\n });\n return parts.join(` ${symbol} `);\n }\n const parts = node.children.map(child => this.wrapIfNeeded(this.visit(child, context), child));\n return parts.join(symbol);\n }\n\n private needParen(parent: AstNode, child: AstNode, childIndex: number): boolean {\n if (this.isAtomic(child.typeID)) {\n return false;\n }\n const parentPrecedence = this.getPrecedence(parent.typeID);\n const childPrecedence = this.getPrecedence(child.typeID);\n if (parentPrecedence === null || childPrecedence === null) {\n return true;\n }\n if (childPrecedence > parentPrecedence) {\n return false;\n }\n if (childPrecedence < parentPrecedence) {\n return true;\n }\n if (this.isAssociative(parent.typeID) && child.typeID === parent.typeID) {\n return false;\n }\n if (this.isLeftAssociative(parent.typeID)) {\n return childIndex > 0;\n }\n return true;\n }\n\n private getPrecedence(typeID: number): number | null {\n switch (typeID) {\n case TokenID.LOGIC_EQUIVALENT:\n return 1;\n case TokenID.LOGIC_IMPLICATION:\n return 2;\n case TokenID.LOGIC_OR:\n return 3;\n case TokenID.LOGIC_AND:\n return 4;\n case TokenID.QUANTOR_UNIVERSAL:\n case TokenID.QUANTOR_EXISTS:\n return 5;\n case TokenID.EQUAL:\n case TokenID.NOTEQUAL:\n case TokenID.GREATER:\n case TokenID.LESSER:\n case TokenID.GREATER_OR_EQ:\n case TokenID.LESSER_OR_EQ:\n case TokenID.SET_IN:\n case TokenID.SET_NOT_IN:\n case TokenID.SUBSET:\n case TokenID.SUBSET_OR_EQ:\n case TokenID.NOT_SUBSET:\n return 6;\n case TokenID.PLUS:\n case TokenID.MINUS:\n case TokenID.SET_UNION:\n case TokenID.SET_SYMMETRIC_MINUS:\n return 7;\n case TokenID.MULTIPLY:\n case TokenID.DECART:\n case TokenID.SET_INTERSECTION:\n case TokenID.SET_MINUS:\n return 8;\n default:\n return null;\n }\n }\n\n private isAssociative(typeID: number): boolean {\n return (\n typeID === TokenID.PLUS ||\n typeID === TokenID.MULTIPLY ||\n typeID === TokenID.LOGIC_AND ||\n typeID === TokenID.LOGIC_OR ||\n typeID === TokenID.LOGIC_EQUIVALENT ||\n typeID === TokenID.SET_UNION ||\n typeID === TokenID.SET_INTERSECTION ||\n typeID === TokenID.DECART\n );\n }\n\n private isLeftAssociative(typeID: number): boolean {\n return (\n typeID === TokenID.LOGIC_IMPLICATION ||\n typeID === TokenID.MINUS ||\n typeID === TokenID.SET_MINUS ||\n typeID === TokenID.SET_SYMMETRIC_MINUS\n );\n }\n\n private renderBoolean(node: AstNode, context: VisitContext): string {\n let current: AstNode = node;\n let depth = 0;\n while (current.typeID === TokenID.BOOLEAN && current.children.length === 1) {\n depth += 1;\n current = current.children[0];\n }\n return `${'ℬ'.repeat(depth)}(${this.visit(current, context)})`;\n }\n\n private wrapIfNeeded(text: string, node: AstNode): string {\n if (this.isAtomic(node.typeID)) {\n return text;\n }\n return `(${text})`;\n }\n\n private isAtomic(typeID: number): boolean {\n return (\n typeID === TokenID.ID_LOCAL ||\n typeID === TokenID.ID_GLOBAL ||\n typeID === TokenID.ID_FUNCTION ||\n typeID === TokenID.ID_PREDICATE ||\n typeID === TokenID.ID_RADICAL ||\n typeID === TokenID.LIT_INTEGER ||\n typeID === TokenID.LIT_WHOLE_NUMBERS ||\n typeID === TokenID.LIT_EMPTYSET ||\n typeID === TokenID.NT_FUNC_CALL ||\n typeID === TokenID.NT_TUPLE ||\n typeID === TokenID.NT_ENUMERATION ||\n typeID === TokenID.BIGPR ||\n typeID === TokenID.SMALLPR ||\n typeID === TokenID.FILTER ||\n typeID === TokenID.REDUCE ||\n typeID === TokenID.BOOL ||\n typeID === TokenID.DEBOOL ||\n typeID === TokenID.CARD ||\n typeID === TokenID.BOOLEAN\n );\n }\n\n private isLogicBinary(typeID: number): boolean {\n return (\n typeID === TokenID.LOGIC_AND ||\n typeID === TokenID.LOGIC_OR ||\n typeID === TokenID.LOGIC_IMPLICATION ||\n typeID === TokenID.LOGIC_EQUIVALENT\n );\n }\n\n private formatIndices(node: AstNode): string {\n return getNodeIndices(node).join(',');\n }\n\n private shouldStartScope(typeID: number): boolean {\n return (\n typeID === TokenID.QUANTOR_UNIVERSAL ||\n typeID === TokenID.QUANTOR_EXISTS ||\n typeID === TokenID.NT_DECLARATIVE_EXPR ||\n typeID === TokenID.NT_FUNC_DEFINITION ||\n typeID === TokenID.NT_IMPERATIVE_EXPR ||\n typeID === TokenID.NT_RECURSIVE_SHORT ||\n typeID === TokenID.NT_RECURSIVE_FULL\n );\n }\n\n private childContext(typeID: number, index: number, parent: VisitContext): VisitContext {\n if (!this.options.normalize) {\n return parent;\n }\n\n const isDeclaration =\n ((typeID === TokenID.QUANTOR_UNIVERSAL ||\n typeID === TokenID.QUANTOR_EXISTS ||\n typeID === TokenID.NT_DECLARATIVE_EXPR ||\n typeID === TokenID.ITERATE ||\n typeID === TokenID.ASSIGN ||\n typeID === TokenID.NT_RECURSIVE_SHORT ||\n typeID === TokenID.NT_RECURSIVE_FULL) &&\n index === 0) ||\n (typeID === TokenID.NT_FUNC_DEFINITION && index === 0) ||\n (typeID === TokenID.NT_ARG_DECL && index === 0) ||\n typeID === TokenID.NT_TUPLE_DECL ||\n typeID === TokenID.NT_ENUM_DECL;\n\n return { localDeclaration: isDeclaration };\n }\n\n private declareLocal(alias: string): string {\n const scope = this.currentScope();\n const local = this.nextLocal();\n scope.set(alias, local);\n return local;\n }\n\n private resolveLocal(alias: string): string {\n for (let index = this.scopes.length - 1; index >= 0; index -= 1) {\n const local = this.scopes[index].get(alias);\n if (local) {\n return local;\n }\n }\n\n let local = this.freeLocals.get(alias);\n if (!local) {\n local = this.nextLocal();\n this.freeLocals.set(alias, local);\n }\n return local;\n }\n\n private resolveRadical(alias: string): string {\n let radical = this.radicals.get(alias);\n if (!radical) {\n this.radicalCounter += 1;\n radical = `R${this.radicalCounter}`;\n this.radicals.set(alias, radical);\n }\n return radical;\n }\n\n private startScope(): void {\n this.scopes.push(new Map());\n }\n\n private endScope(): void {\n this.scopes.pop();\n }\n\n private currentScope(): ScopeFrame {\n const scope = this.scopes.at(-1);\n if (!scope) {\n throw new Error('Attempted to declare local outside of scope');\n }\n return scope;\n }\n\n private nextLocal(): string {\n this.localCounter += 1;\n return `a${this.localCounter}`;\n }\n}\n"],"mappings":";AAEO,IAAM,cAAc;AA4FpB,SAAS,YAAY,MAAuB;AACjD,MAAI,KAAK,KAAK,aAAa,YAAY,OAAO,KAAK,KAAK,UAAU,UAAU;AAC1E,WAAO,KAAK,KAAK;AAAA,EACnB;AACA,SAAO,iBAAiB,KAAK,MAAM;AACrC;AAGO,SAAS,eAAe,MAAyB;AACtD,MAAI,KAAK,KAAK,aAAa,cAAc,MAAM,QAAQ,KAAK,KAAK,KAAK,GAAG;AACvE,WAAQ,KAAK,KAAK,MAAmB,IAAI,OAAK,SAAS,GAAG,EAAE,CAAC,EAAE,OAAO,OAAK,CAAC,MAAM,CAAC,CAAC;AAAA,EACtF;AACA,SAAO,CAAC;AACV;;;ACxGO,IAAM,UAAU;AAAA;AAAA,EAErB,OAAO;AAAA,EAEP,UAAU;AAAA,EACV,WAAW;AAAA,EACX,aAAa;AAAA,EACb,cAAc;AAAA,EACd,YAAY;AAAA,EACZ,aAAa;AAAA,EACb,mBAAmB;AAAA,EACnB,cAAc;AAAA;AAAA,EAGd,MAAM;AAAA,EACN,OAAO;AAAA,EACP,UAAU;AAAA;AAAA,EAGV,SAAS;AAAA,EACT,QAAQ;AAAA,EACR,eAAe;AAAA,EACf,cAAc;AAAA;AAAA,EAGd,OAAO;AAAA,EACP,UAAU;AAAA;AAAA,EAGV,mBAAmB;AAAA,EACnB,gBAAgB;AAAA,EAChB,WAAW;AAAA,EACX,kBAAkB;AAAA,EAClB,mBAAmB;AAAA,EACnB,UAAU;AAAA,EACV,WAAW;AAAA;AAAA,EAGX,QAAQ;AAAA,EACR,YAAY;AAAA,EACZ,QAAQ;AAAA,EACR,cAAc;AAAA,EACd,YAAY;AAAA;AAAA,EAGZ,QAAQ;AAAA,EACR,WAAW;AAAA,EACX,kBAAkB;AAAA,EAClB,WAAW;AAAA,EACX,qBAAqB;AAAA,EACrB,SAAS;AAAA;AAAA,EAGT,OAAO;AAAA,EACP,SAAS;AAAA,EACT,QAAQ;AAAA,EACR,MAAM;AAAA,EACN,MAAM;AAAA,EACN,QAAQ;AAAA,EACR,QAAQ;AAAA;AAAA,EAGR,aAAa;AAAA,EACb,WAAW;AAAA,EACX,YAAY;AAAA,EAEZ,SAAS;AAAA,EACT,QAAQ;AAAA;AAAA,EAGR,oBAAoB;AAAA,EACpB,oBAAoB;AAAA,EACpB,gBAAgB;AAAA,EAChB,gBAAgB;AAAA,EAChB,gBAAgB;AAAA,EAChB,gBAAgB;AAAA,EAChB,gBAAgB;AAAA,EAChB,gBAAgB;AAAA,EAChB,iBAAiB;AAAA,EACjB,mBAAmB;AAAA,EACnB,uBAAuB;AAAA;AAAA,EAGvB,cAAc;AAAA,EACd,UAAU;AAAA,EACV,gBAAgB;AAAA,EAChB,eAAe;AAAA,EACf,aAAa;AAAA,EAEb,oBAAoB;AAAA,EACpB,cAAc;AAAA,EACd,cAAc;AAAA,EAEd,qBAAqB;AAAA,EACrB,oBAAoB;AAAA,EACpB,mBAAmB;AAAA,EACnB,oBAAoB;AAAA;AAAA,EAGpB,WAAW;AAAA,EACX,KAAK;AACP;;;AC/FO,SAAS,0BAA0B,KAAc,UAAsC,CAAC,GAAW;AACxG,SAAO,IAAI,oBAAoB,OAAO,EAAE,IAAI,GAAG;AACjD;AASA,IAAM,sBAAN,MAA0B;AAAA,EACP;AAAA,EACA,aAAa,oBAAI,IAAoB;AAAA,EACrC,WAAW,oBAAI,IAAoB;AAAA,EACnC,SAAuB,CAAC;AAAA,EACjC,eAAe;AAAA,EACf,iBAAiB;AAAA,EAEzB,YAAY,SAAqC;AAC/C,SAAK,UAAU;AAAA,EACjB;AAAA;AAAA,EAGA,IAAI,KAAsB;AACxB,QAAI,IAAI,UAAU;AAChB,YAAM,IAAI,MAAM,2CAA2C;AAAA,IAC7D;AACA,WAAO,KAAK,MAAM,KAAK,EAAE,kBAAkB,MAAM,CAAC;AAAA,EACpD;AAAA,EAEQ,MAAM,MAAe,SAA+B;AAC1D,UAAM,cAAc,KAAK,iBAAiB,KAAK,MAAM;AACrD,QAAI,aAAa;AACf,WAAK,WAAW;AAAA,IAClB;AAEA,UAAM,SAAS,KAAK,WAAW,MAAM,OAAO;AAE5C,QAAI,aAAa;AACf,WAAK,SAAS;AAAA,IAChB;AACA,WAAO;AAAA,EACT;AAAA,EAEQ,WAAW,MAAe,SAA+B;AAC/D,YAAQ,KAAK,QAAQ;AAAA,MACnB,KAAK,QAAQ,UAAU;AACrB,cAAM,QAAQ,YAAY,IAAI;AAC9B,eAAO,KAAK,QAAQ,YAChB,QAAQ,mBACN,KAAK,aAAa,KAAK,IACvB,KAAK,aAAa,KAAK,IACzB;AAAA,MACN;AAAA,MACA,KAAK,QAAQ;AAAA,MACb,KAAK,QAAQ;AAAA,MACb,KAAK,QAAQ;AACX,eAAO,YAAY,IAAI;AAAA,MACzB,KAAK,QAAQ,YAAY;AACvB,cAAM,QAAQ,YAAY,IAAI;AAC9B,eAAO,KAAK,QAAQ,YAAY,KAAK,eAAe,KAAK,IAAI;AAAA,MAC/D;AAAA,MACA,KAAK,QAAQ;AACX,eAAO,OAAO,KAAK,KAAK,KAAK;AAAA,MAC/B,KAAK,QAAQ;AACX,eAAO;AAAA,MACT,KAAK,QAAQ;AACX,eAAO;AAAA,MAET,KAAK,QAAQ;AACX,eAAO,KAAK,KAAK,cAAc,IAAI,CAAC,IAAI,KAAK,WAAW,MAAM,GAAG,OAAO,CAAC;AAAA,MAC3E,KAAK,QAAQ;AACX,eAAO,KAAK,KAAK,cAAc,IAAI,CAAC,IAAI,KAAK,WAAW,MAAM,GAAG,OAAO,CAAC;AAAA,MAC3E,KAAK,QAAQ,QAAQ;AACnB,cAAM,OAAO,KAAK,SACf,MAAM,GAAG,EAAE,EACX,IAAI,WAAS,KAAK,MAAM,OAAO,OAAO,CAAC,EACvC,KAAK,IAAI;AACZ,cAAM,OAAO,KAAK,WAAW,MAAM,KAAK,SAAS,SAAS,GAAG,OAAO;AACpE,eAAO,KAAK,KAAK,cAAc,IAAI,CAAC,IAAI,IAAI,KAAK,IAAI;AAAA,MACvD;AAAA,MACA,KAAK,QAAQ;AACX,eAAO,QAAQ,KAAK,WAAW,MAAM,GAAG,OAAO,CAAC;AAAA,MAClD,KAAK,QAAQ;AACX,eAAO,QAAQ,KAAK,WAAW,MAAM,GAAG,OAAO,CAAC;AAAA,MAClD,KAAK,QAAQ;AACX,eAAO,UAAU,KAAK,WAAW,MAAM,GAAG,OAAO,CAAC;AAAA,MACpD,KAAK,QAAQ;AACX,eAAO,OAAO,KAAK,WAAW,MAAM,GAAG,OAAO,CAAC;AAAA,MACjD,KAAK,QAAQ;AACX,eAAO,KAAK,cAAc,MAAM,OAAO;AAAA,MAEzC,KAAK,QAAQ,cAAc;AACzB,cAAM,SAAS,KAAK,WAAW,MAAM,GAAG,OAAO;AAC/C,cAAM,OAAO,KAAK,SACf,MAAM,CAAC,EACP,IAAI,WAAS,KAAK,MAAM,OAAO,OAAO,CAAC,EACvC,KAAK,IAAI;AACZ,eAAO,GAAG,MAAM,IAAI,IAAI;AAAA,MAC1B;AAAA,MACA,KAAK,QAAQ;AACX,eAAO,IAAI,KAAK,SAAS,IAAI,WAAS,KAAK,MAAM,OAAO,OAAO,CAAC,EAAE,KAAK,IAAI,CAAC;AAAA,MAC9E,KAAK,QAAQ;AACX,eAAO,IAAI,KAAK,SAAS,IAAI,WAAS,KAAK,MAAM,OAAO,OAAO,CAAC,EAAE,KAAK,IAAI,CAAC;AAAA,MAC9E,KAAK,QAAQ;AAAA,MACb,KAAK,QAAQ;AACX,eAAO,KAAK,SACT,IAAI,CAAC,OAAO,UAAU,KAAK,MAAM,OAAO,KAAK,aAAa,KAAK,QAAQ,OAAO,OAAO,CAAC,CAAC,EACvF,KAAK,IAAI;AAAA,MACd,KAAK,QAAQ;AACX,eAAO,IAAI,KAAK,SAAS,IAAI,CAAC,OAAO,UAAU,KAAK,MAAM,OAAO,KAAK,aAAa,KAAK,QAAQ,OAAO,OAAO,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC;AAAA,MAC9H,KAAK,QAAQ;AACX,eAAO,GAAG,KAAK,WAAW,MAAM,GAAG,KAAK,aAAa,KAAK,QAAQ,GAAG,OAAO,CAAC,CAAC,SAAI,KAAK,WAAW,MAAM,GAAG,OAAO,CAAC;AAAA,MACrH,KAAK,QAAQ;AACX,eAAO,KAAK,iBAAiB,UAAK,MAAM,OAAO;AAAA,MACjD,KAAK,QAAQ;AACX,eAAO,KAAK,iBAAiB,UAAK,MAAM,OAAO;AAAA,MACjD,KAAK,QAAQ;AACX,eAAO,KAAK,KAAK,WAAW,MAAM,GAAG,KAAK,aAAa,KAAK,QAAQ,GAAG,OAAO,CAAC,CAAC,SAAI,KAAK,WAAW,MAAM,GAAG,OAAO,CAAC,MAAM,KAAK,WAAW,MAAM,GAAG,OAAO,CAAC;AAAA,MAC9J,KAAK,QAAQ;AACX,eAAO,IAAI,KAAK,WAAW,MAAM,GAAG,KAAK,aAAa,KAAK,QAAQ,GAAG,OAAO,CAAC,CAAC,KAAK,KAAK,WAAW,MAAM,GAAG,OAAO,CAAC;AAAA,MACvH,KAAK,QAAQ;AACX,eAAO,GAAG,KAAK,WAAW,MAAM,GAAG,KAAK,aAAa,KAAK,QAAQ,GAAG,OAAO,CAAC,CAAC,UAAK,KAAK,WAAW,MAAM,GAAG,OAAO,CAAC;AAAA,MACtH,KAAK,QAAQ;AACX,eAAO,GAAG,KAAK,WAAW,MAAM,GAAG,KAAK,aAAa,KAAK,QAAQ,GAAG,OAAO,CAAC,CAAC,KAAK,KAAK,WAAW,MAAM,GAAG,OAAO,CAAC;AAAA,MACtH,KAAK,QAAQ,oBAAoB;AAC/B,cAAM,aAAa,KAAK,SACrB,MAAM,CAAC,EACP,IAAI,CAAC,OAAO,UAAU,KAAK,MAAM,OAAO,KAAK,aAAa,KAAK,QAAQ,QAAQ,GAAG,OAAO,CAAC,CAAC;AAC9F,cAAM,SAAS,KAAK,WAAW,MAAM,GAAG,OAAO;AAC/C,eAAO,KAAK,MAAM,MAAM,WAAW,KAAK,IAAI,CAAC;AAAA,MAC/C;AAAA,MACA,KAAK,QAAQ;AACX,eAAO,KAAK,KAAK,WAAW,MAAM,GAAG,KAAK,aAAa,KAAK,QAAQ,GAAG,OAAO,CAAC,CAAC,KAAK,KAAK,WAAW,MAAM,GAAG,OAAO,CAAC,MAAM,KAAK,WAAW,MAAM,GAAG,OAAO,CAAC;AAAA,MAC/J,KAAK,QAAQ;AACX,eAAO,KAAK,KAAK,WAAW,MAAM,GAAG,KAAK,aAAa,KAAK,QAAQ,GAAG,OAAO,CAAC,CAAC,KAAK,KAAK,WAAW,MAAM,GAAG,OAAO,CAAC,MAAM,KAAK,WAAW,MAAM,GAAG,OAAO,CAAC,MAAM,KAAK,WAAW,MAAM,GAAG,OAAO,CAAC;AAAA,MAEtM,KAAK,QAAQ;AACX,eAAO,KAAK,YAAY,KAAK,MAAM,OAAO;AAAA,MAC5C,KAAK,QAAQ;AACX,eAAO,KAAK,YAAY,KAAK,MAAM,OAAO;AAAA,MAC5C,KAAK,QAAQ;AACX,eAAO,KAAK,YAAY,KAAK,MAAM,OAAO;AAAA,MAC5C,KAAK,QAAQ;AACX,eAAO,KAAK,YAAY,KAAK,MAAM,OAAO;AAAA,MAC5C,KAAK,QAAQ;AACX,eAAO,KAAK,YAAY,KAAK,MAAM,OAAO;AAAA,MAC5C,KAAK,QAAQ;AACX,eAAO,KAAK,YAAY,UAAK,MAAM,OAAO;AAAA,MAC5C,KAAK,QAAQ;AACX,eAAO,KAAK,YAAY,UAAK,MAAM,OAAO;AAAA,MAC5C,KAAK,QAAQ;AACX,eAAO,KAAK,YAAY,KAAK,MAAM,OAAO;AAAA,MAC5C,KAAK,QAAQ;AACX,eAAO,KAAK,YAAY,UAAK,MAAM,OAAO;AAAA,MAC5C,KAAK,QAAQ;AACX,eAAO,KAAK,YAAY,KAAK,MAAM,OAAO;AAAA,MAC5C,KAAK,QAAQ;AACX,eAAO,KAAK,YAAY,UAAK,MAAM,OAAO;AAAA,MAC5C,KAAK,QAAQ;AACX,eAAO,KAAK,YAAY,UAAK,MAAM,OAAO;AAAA,MAC5C,KAAK,QAAQ;AACX,eAAO,KAAK,YAAY,UAAK,MAAM,OAAO;AAAA,MAC5C,KAAK,QAAQ;AACX,eAAO,KAAK,YAAY,UAAK,MAAM,OAAO;AAAA,MAC5C,KAAK,QAAQ;AACX,eAAO,KAAK,YAAY,UAAK,MAAM,OAAO;AAAA,MAC5C,KAAK,QAAQ;AACX,eAAO,KAAK,YAAY,UAAK,MAAM,OAAO;AAAA,MAC5C,KAAK,QAAQ;AACX,eAAO,KAAK,YAAY,UAAK,MAAM,OAAO;AAAA,MAC5C,KAAK,QAAQ;AACX,eAAO,KAAK,YAAY,UAAK,MAAM,OAAO;AAAA,MAC5C,KAAK,QAAQ;AACX,eAAO,KAAK,YAAY,QAAK,MAAM,OAAO;AAAA,MAC5C,KAAK,QAAQ;AACX,eAAO,KAAK,YAAY,UAAK,MAAM,OAAO;AAAA,MAC5C,KAAK,QAAQ;AACX,eAAO,KAAK,YAAY,UAAK,MAAM,OAAO;AAAA,MAC5C,KAAK,QAAQ;AACX,eAAO,KAAK,YAAY,MAAM,MAAM,OAAO;AAAA,MAC7C,KAAK,QAAQ;AACX,eAAO,KAAK,YAAY,UAAK,MAAM,OAAO;AAAA,MAC5C,KAAK,QAAQ;AACX,eAAO,OAAI,KAAK,aAAa,KAAK,WAAW,MAAM,GAAG,OAAO,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC;AAAA,MACnF;AACE,eAAO,KAAK,SAAS,IAAI,WAAS,KAAK,MAAM,OAAO,OAAO,CAAC,EAAE,KAAK,EAAE;AAAA,IACzE;AAAA,EACF;AAAA,EAEQ,WAAW,MAAe,OAAe,SAA+B;AAC9E,UAAM,QAAQ,KAAK,SAAS,KAAK;AACjC,QAAI,CAAC,OAAO;AACV,aAAO;AAAA,IACT;AACA,WAAO,KAAK,MAAM,OAAO,KAAK,aAAa,KAAK,QAAQ,OAAO,OAAO,CAAC;AAAA,EACzE;AAAA,EAEQ,iBAAiB,QAAgB,MAAe,SAA+B;AACrF,UAAM,cAAc,KAAK,WAAW,MAAM,GAAG,KAAK,aAAa,KAAK,QAAQ,GAAG,OAAO,CAAC;AACvF,UAAM,SAAS,KAAK,WAAW,MAAM,GAAG,OAAO;AAC/C,UAAM,WAAW,KAAK,SAAS,CAAC;AAChC,UAAM,WAAW,KAAK,WAAW,MAAM,GAAG,OAAO;AACjD,UAAM,OAAO,YAAY,KAAK,yBAAyB,QAAQ,IAAI,IAAI,QAAQ,MAAM;AACrF,WAAO,GAAG,MAAM,GAAG,WAAW,SAAI,MAAM,IAAI,IAAI;AAAA,EAClD;AAAA,EAEQ,yBAAyB,MAAwB;AACvD,UAAM,uBAAuB,KAAK,cAAc,QAAQ,iBAAiB;AACzE,UAAM,iBAAiB,KAAK,cAAc,KAAK,MAAM;AACrD,QAAI,yBAAyB,QAAQ,mBAAmB,MAAM;AAC5D,aAAO;AAAA,IACT;AACA,WAAO,iBAAiB;AAAA,EAC1B;AAAA,EAEQ,YAAY,QAAgB,MAAe,SAA+B;AAChF,QAAI,KAAK,cAAc,KAAK,MAAM,GAAG;AACnC,YAAMA,SAAQ,KAAK,SAAS,IAAI,CAAC,OAAO,UAAU;AAChD,cAAM,OAAO,KAAK,MAAM,OAAO,OAAO;AACtC,eAAO,KAAK,UAAU,MAAM,OAAO,KAAK,IAAI,IAAI,IAAI,MAAM;AAAA,MAC5D,CAAC;AACD,aAAOA,OAAM,KAAK,IAAI,MAAM,GAAG;AAAA,IACjC;AACA,UAAM,QAAQ,KAAK,SAAS,IAAI,WAAS,KAAK,aAAa,KAAK,MAAM,OAAO,OAAO,GAAG,KAAK,CAAC;AAC7F,WAAO,MAAM,KAAK,MAAM;AAAA,EAC1B;AAAA,EAEQ,UAAU,QAAiB,OAAgB,YAA6B;AAC9E,QAAI,KAAK,SAAS,MAAM,MAAM,GAAG;AAC/B,aAAO;AAAA,IACT;AACA,UAAM,mBAAmB,KAAK,cAAc,OAAO,MAAM;AACzD,UAAM,kBAAkB,KAAK,cAAc,MAAM,MAAM;AACvD,QAAI,qBAAqB,QAAQ,oBAAoB,MAAM;AACzD,aAAO;AAAA,IACT;AACA,QAAI,kBAAkB,kBAAkB;AACtC,aAAO;AAAA,IACT;AACA,QAAI,kBAAkB,kBAAkB;AACtC,aAAO;AAAA,IACT;AACA,QAAI,KAAK,cAAc,OAAO,MAAM,KAAK,MAAM,WAAW,OAAO,QAAQ;AACvE,aAAO;AAAA,IACT;AACA,QAAI,KAAK,kBAAkB,OAAO,MAAM,GAAG;AACzC,aAAO,aAAa;AAAA,IACtB;AACA,WAAO;AAAA,EACT;AAAA,EAEQ,cAAc,QAA+B;AACnD,YAAQ,QAAQ;AAAA,MACd,KAAK,QAAQ;AACX,eAAO;AAAA,MACT,KAAK,QAAQ;AACX,eAAO;AAAA,MACT,KAAK,QAAQ;AACX,eAAO;AAAA,MACT,KAAK,QAAQ;AACX,eAAO;AAAA,MACT,KAAK,QAAQ;AAAA,MACb,KAAK,QAAQ;AACX,eAAO;AAAA,MACT,KAAK,QAAQ;AAAA,MACb,KAAK,QAAQ;AAAA,MACb,KAAK,QAAQ;AAAA,MACb,KAAK,QAAQ;AAAA,MACb,KAAK,QAAQ;AAAA,MACb,KAAK,QAAQ;AAAA,MACb,KAAK,QAAQ;AAAA,MACb,KAAK,QAAQ;AAAA,MACb,KAAK,QAAQ;AAAA,MACb,KAAK,QAAQ;AAAA,MACb,KAAK,QAAQ;AACX,eAAO;AAAA,MACT,KAAK,QAAQ;AAAA,MACb,KAAK,QAAQ;AAAA,MACb,KAAK,QAAQ;AAAA,MACb,KAAK,QAAQ;AACX,eAAO;AAAA,MACT,KAAK,QAAQ;AAAA,MACb,KAAK,QAAQ;AAAA,MACb,KAAK,QAAQ;AAAA,MACb,KAAK,QAAQ;AACX,eAAO;AAAA,MACT;AACE,eAAO;AAAA,IACX;AAAA,EACF;AAAA,EAEQ,cAAc,QAAyB;AAC7C,WACE,WAAW,QAAQ,QACnB,WAAW,QAAQ,YACnB,WAAW,QAAQ,aACnB,WAAW,QAAQ,YACnB,WAAW,QAAQ,oBACnB,WAAW,QAAQ,aACnB,WAAW,QAAQ,oBACnB,WAAW,QAAQ;AAAA,EAEvB;AAAA,EAEQ,kBAAkB,QAAyB;AACjD,WACE,WAAW,QAAQ,qBACnB,WAAW,QAAQ,SACnB,WAAW,QAAQ,aACnB,WAAW,QAAQ;AAAA,EAEvB;AAAA,EAEQ,cAAc,MAAe,SAA+B;AAClE,QAAI,UAAmB;AACvB,QAAI,QAAQ;AACZ,WAAO,QAAQ,WAAW,QAAQ,WAAW,QAAQ,SAAS,WAAW,GAAG;AAC1E,eAAS;AACT,gBAAU,QAAQ,SAAS,CAAC;AAAA,IAC9B;AACA,WAAO,GAAG,SAAI,OAAO,KAAK,CAAC,IAAI,KAAK,MAAM,SAAS,OAAO,CAAC;AAAA,EAC7D;AAAA,EAEQ,aAAa,MAAc,MAAuB;AACxD,QAAI,KAAK,SAAS,KAAK,MAAM,GAAG;AAC9B,aAAO;AAAA,IACT;AACA,WAAO,IAAI,IAAI;AAAA,EACjB;AAAA,EAEQ,SAAS,QAAyB;AACxC,WACE,WAAW,QAAQ,YACnB,WAAW,QAAQ,aACnB,WAAW,QAAQ,eACnB,WAAW,QAAQ,gBACnB,WAAW,QAAQ,cACnB,WAAW,QAAQ,eACnB,WAAW,QAAQ,qBACnB,WAAW,QAAQ,gBACnB,WAAW,QAAQ,gBACnB,WAAW,QAAQ,YACnB,WAAW,QAAQ,kBACnB,WAAW,QAAQ,SACnB,WAAW,QAAQ,WACnB,WAAW,QAAQ,UACnB,WAAW,QAAQ,UACnB,WAAW,QAAQ,QACnB,WAAW,QAAQ,UACnB,WAAW,QAAQ,QACnB,WAAW,QAAQ;AAAA,EAEvB;AAAA,EAEQ,cAAc,QAAyB;AAC7C,WACE,WAAW,QAAQ,aACnB,WAAW,QAAQ,YACnB,WAAW,QAAQ,qBACnB,WAAW,QAAQ;AAAA,EAEvB;AAAA,EAEQ,cAAc,MAAuB;AAC3C,WAAO,eAAe,IAAI,EAAE,KAAK,GAAG;AAAA,EACtC;AAAA,EAEQ,iBAAiB,QAAyB;AAChD,WACE,WAAW,QAAQ,qBACnB,WAAW,QAAQ,kBACnB,WAAW,QAAQ,uBACnB,WAAW,QAAQ,sBACnB,WAAW,QAAQ,sBACnB,WAAW,QAAQ,sBACnB,WAAW,QAAQ;AAAA,EAEvB;AAAA,EAEQ,aAAa,QAAgB,OAAe,QAAoC;AACtF,QAAI,CAAC,KAAK,QAAQ,WAAW;AAC3B,aAAO;AAAA,IACT;AAEA,UAAM,iBACF,WAAW,QAAQ,qBACnB,WAAW,QAAQ,kBACnB,WAAW,QAAQ,uBACnB,WAAW,QAAQ,WACnB,WAAW,QAAQ,UACnB,WAAW,QAAQ,sBACnB,WAAW,QAAQ,sBACnB,UAAU,KACX,WAAW,QAAQ,sBAAsB,UAAU,KACnD,WAAW,QAAQ,eAAe,UAAU,KAC7C,WAAW,QAAQ,iBACnB,WAAW,QAAQ;AAErB,WAAO,EAAE,kBAAkB,cAAc;AAAA,EAC3C;AAAA,EAEQ,aAAa,OAAuB;AAC1C,UAAM,QAAQ,KAAK,aAAa;AAChC,UAAM,QAAQ,KAAK,UAAU;AAC7B,UAAM,IAAI,OAAO,KAAK;AACtB,WAAO;AAAA,EACT;AAAA,EAEQ,aAAa,OAAuB;AAC1C,aAAS,QAAQ,KAAK,OAAO,SAAS,GAAG,SAAS,GAAG,SAAS,GAAG;AAC/D,YAAMC,SAAQ,KAAK,OAAO,KAAK,EAAE,IAAI,KAAK;AAC1C,UAAIA,QAAO;AACT,eAAOA;AAAA,MACT;AAAA,IACF;AAEA,QAAI,QAAQ,KAAK,WAAW,IAAI,KAAK;AACrC,QAAI,CAAC,OAAO;AACV,cAAQ,KAAK,UAAU;AACvB,WAAK,WAAW,IAAI,OAAO,KAAK;AAAA,IAClC;AACA,WAAO;AAAA,EACT;AAAA,EAEQ,eAAe,OAAuB;AAC5C,QAAI,UAAU,KAAK,SAAS,IAAI,KAAK;AACrC,QAAI,CAAC,SAAS;AACZ,WAAK,kBAAkB;AACvB,gBAAU,IAAI,KAAK,cAAc;AACjC,WAAK,SAAS,IAAI,OAAO,OAAO;AAAA,IAClC;AACA,WAAO;AAAA,EACT;AAAA,EAEQ,aAAmB;AACzB,SAAK,OAAO,KAAK,oBAAI,IAAI,CAAC;AAAA,EAC5B;AAAA,EAEQ,WAAiB;AACvB,SAAK,OAAO,IAAI;AAAA,EAClB;AAAA,EAEQ,eAA2B;AACjC,UAAM,QAAQ,KAAK,OAAO,GAAG,EAAE;AAC/B,QAAI,CAAC,OAAO;AACV,YAAM,IAAI,MAAM,6CAA6C;AAAA,IAC/D;AACA,WAAO;AAAA,EACT;AAAA,EAEQ,YAAoB;AAC1B,SAAK,gBAAgB;AACrB,WAAO,IAAI,KAAK,YAAY;AAAA,EAC9B;AACF;","names":["parts","local"]}
@@ -0,0 +1,11 @@
1
+ import { AstNode } from '../../parsing/ast.js';
2
+ import '@lezer/common';
3
+
4
+ /**
5
+ * Module: Transforming AST to a simple form.
6
+ */
7
+
8
+ /** Normalizes AST to a simple form. */
9
+ declare function normalizeAST(ast: AstNode, input: string): void;
10
+
11
+ export { normalizeAST };