@rsconcept/domain 1.0.0 → 1.1.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 (183) hide show
  1. package/README.md +3 -3
  2. package/dist/analyzer-DlSq3Y3r.d.ts +39 -0
  3. package/dist/arguments-extractor-1acwjQNc.d.ts +38 -0
  4. package/dist/ast-C8sIpKdL.d.ts +51 -0
  5. package/dist/ast-annotations-BiMjkKvz.d.ts +16 -0
  6. package/dist/branded-ZlzIcxzu.d.ts +9 -0
  7. package/dist/calculator-C9W2jkSx.d.ts +39 -0
  8. package/dist/cctext/index.d.ts +2 -1
  9. package/dist/cctext/index.js +2 -42
  10. package/dist/cctext/language-api.d.ts +10 -12
  11. package/dist/cctext/language-api.js +157 -227
  12. package/dist/cctext/language-api.js.map +1 -1
  13. package/dist/cctext/language.d.ts +24 -22
  14. package/dist/cctext/language.js +43 -39
  15. package/dist/cctext/language.js.map +1 -1
  16. package/dist/error-E1LVq_3w.d.ts +87 -0
  17. package/dist/graph/graph.d.ts +2 -62
  18. package/dist/graph/graph.js +339 -382
  19. package/dist/graph/graph.js.map +1 -1
  20. package/dist/graph/index.d.ts +2 -1
  21. package/dist/graph/index.js +2 -384
  22. package/dist/graph-DR8rL2o3.d.ts +64 -0
  23. package/dist/hash-Y8I4c6Al.d.ts +8 -0
  24. package/dist/index-BKZ67WMa.d.ts +1 -0
  25. package/dist/index-BVVgDSdq.d.ts +1 -0
  26. package/dist/index-DmtQKWjk.d.ts +1 -0
  27. package/dist/index-_6s0AX1B.d.ts +1 -0
  28. package/dist/index.d.ts +27 -28
  29. package/dist/index.js +23 -5851
  30. package/dist/lezer-tree-iS7LpLBJ.d.ts +14 -0
  31. package/dist/library/folder-tree.d.ts +22 -20
  32. package/dist/library/folder-tree.js +108 -130
  33. package/dist/library/folder-tree.js.map +1 -1
  34. package/dist/library/index.d.ts +8 -17
  35. package/dist/library/index.js +7 -2800
  36. package/dist/library/library-api.d.ts +3 -1
  37. package/dist/library/library-api.js +9 -8
  38. package/dist/library/library-api.js.map +1 -1
  39. package/dist/library/library.d.ts +2 -56
  40. package/dist/library/library.js +23 -19
  41. package/dist/library/library.js.map +1 -1
  42. package/dist/library/oss-api.d.ts +26 -37
  43. package/dist/library/oss-api.js +257 -1096
  44. package/dist/library/oss-api.js.map +1 -1
  45. package/dist/library/oss-layout-api.d.ts +28 -28
  46. package/dist/library/oss-layout-api.js +239 -316
  47. package/dist/library/oss-layout-api.js.map +1 -1
  48. package/dist/library/oss-layout.d.ts +2 -25
  49. package/dist/library/oss-layout.js +1 -1
  50. package/dist/library/oss.d.ts +87 -89
  51. package/dist/library/oss.js +27 -26
  52. package/dist/library/oss.js.map +1 -1
  53. package/dist/library/rsengine.d.ts +100 -106
  54. package/dist/library/rsengine.js +439 -2599
  55. package/dist/library/rsengine.js.map +1 -1
  56. package/dist/library/rsform-api.d.ts +11 -16
  57. package/dist/library/rsform-api.js +313 -825
  58. package/dist/library/rsform-api.js.map +1 -1
  59. package/dist/library/rsform.d.ts +159 -167
  60. package/dist/library/rsform.js +29 -28
  61. package/dist/library/rsform.js.map +1 -1
  62. package/dist/library/rsmodel-api.d.ts +8 -15
  63. package/dist/library/rsmodel-api.js +172 -813
  64. package/dist/library/rsmodel-api.js.map +1 -1
  65. package/dist/library/rsmodel.d.ts +27 -33
  66. package/dist/library/rsmodel.js +16 -23
  67. package/dist/library/rsmodel.js.map +1 -1
  68. package/dist/library/structure-planner.d.ts +20 -26
  69. package/dist/library/structure-planner.js +106 -474
  70. package/dist/library/structure-planner.js.map +1 -1
  71. package/dist/library-CYun28Xz.d.ts +58 -0
  72. package/dist/oss-layout-3glgAqfn.d.ts +27 -0
  73. package/dist/parser-Bwd8LxJ1.d.ts +7 -0
  74. package/dist/parsing/ast.d.ts +2 -49
  75. package/dist/parsing/ast.js +68 -76
  76. package/dist/parsing/ast.js.map +1 -1
  77. package/dist/parsing/index.d.ts +3 -3
  78. package/dist/parsing/index.js +3 -141
  79. package/dist/parsing/lezer-tree.d.ts +2 -13
  80. package/dist/parsing/lezer-tree.js +50 -43
  81. package/dist/parsing/lezer-tree.js.map +1 -1
  82. package/dist/rslang/api.d.ts +9 -14
  83. package/dist/rslang/api.js +114 -827
  84. package/dist/rslang/api.js.map +1 -1
  85. package/dist/rslang/ast-annotations.d.ts +2 -18
  86. package/dist/rslang/ast-annotations.js +34 -45
  87. package/dist/rslang/ast-annotations.js.map +1 -1
  88. package/dist/rslang/error.d.ts +2 -85
  89. package/dist/rslang/error.js +88 -150
  90. package/dist/rslang/error.js.map +1 -1
  91. package/dist/rslang/eval/calculator.d.ts +2 -43
  92. package/dist/rslang/eval/calculator.js +81 -1636
  93. package/dist/rslang/eval/calculator.js.map +1 -1
  94. package/dist/rslang/eval/evaluation-cache.d.ts +22 -26
  95. package/dist/rslang/eval/evaluation-cache.js +168 -287
  96. package/dist/rslang/eval/evaluation-cache.js.map +1 -1
  97. package/dist/rslang/eval/evaluator.d.ts +59 -63
  98. package/dist/rslang/eval/evaluator.js +602 -1509
  99. package/dist/rslang/eval/evaluator.js.map +1 -1
  100. package/dist/rslang/eval/value-api.d.ts +2 -48
  101. package/dist/rslang/eval/value-api.js +2 -490
  102. package/dist/rslang/eval/value.d.ts +2 -36
  103. package/dist/rslang/eval/value.js +2 -118
  104. package/dist/rslang/index.d.ts +14 -17
  105. package/dist/rslang/index.js +12 -4314
  106. package/dist/rslang/labels.d.ts +6 -6
  107. package/dist/rslang/labels.js +139 -305
  108. package/dist/rslang/labels.js.map +1 -1
  109. package/dist/rslang/parser/expression-generator.d.ts +5 -5
  110. package/dist/rslang/parser/expression-generator.js +248 -446
  111. package/dist/rslang/parser/expression-generator.js.map +1 -1
  112. package/dist/rslang/parser/normalize.d.ts +4 -8
  113. package/dist/rslang/parser/normalize.js +286 -481
  114. package/dist/rslang/parser/normalize.js.map +1 -1
  115. package/dist/rslang/parser/parser.d.ts +2 -5
  116. package/dist/rslang/parser/parser.js +30 -21
  117. package/dist/rslang/parser/parser.js.map +1 -1
  118. package/dist/rslang/parser/parser.terms.d.ts +43 -41
  119. package/dist/rslang/parser/parser.terms.js +44 -83
  120. package/dist/rslang/parser/parser.terms.js.map +1 -1
  121. package/dist/rslang/parser/syntax-errors.d.ts +5 -8
  122. package/dist/rslang/parser/syntax-errors.js +113 -382
  123. package/dist/rslang/parser/syntax-errors.js.map +1 -1
  124. package/dist/rslang/parser/token.d.ts +2 -79
  125. package/dist/rslang/parser/token.js +81 -93
  126. package/dist/rslang/parser/token.js.map +1 -1
  127. package/dist/rslang/semantic/analyzer.d.ts +2 -39
  128. package/dist/rslang/semantic/analyzer.js +186 -2600
  129. package/dist/rslang/semantic/analyzer.js.map +1 -1
  130. package/dist/rslang/semantic/arguments-extractor.d.ts +2 -42
  131. package/dist/rslang/semantic/arguments-extractor.js +202 -361
  132. package/dist/rslang/semantic/arguments-extractor.js.map +1 -1
  133. package/dist/rslang/semantic/type-auditor.d.ts +64 -68
  134. package/dist/rslang/semantic/type-auditor.js +594 -1564
  135. package/dist/rslang/semantic/type-auditor.js.map +1 -1
  136. package/dist/rslang/semantic/typification-api.d.ts +4 -7
  137. package/dist/rslang/semantic/typification-api.js +162 -303
  138. package/dist/rslang/semantic/typification-api.js.map +1 -1
  139. package/dist/rslang/semantic/typification-parser.d.ts +2 -12
  140. package/dist/rslang/semantic/typification-parser.js +165 -219
  141. package/dist/rslang/semantic/typification-parser.js.map +1 -1
  142. package/dist/rslang/semantic/typification.d.ts +2 -119
  143. package/dist/rslang/semantic/typification.js +66 -52
  144. package/dist/rslang/semantic/typification.js.map +1 -1
  145. package/dist/rslang/semantic/value-auditor.d.ts +32 -38
  146. package/dist/rslang/semantic/value-auditor.js +206 -518
  147. package/dist/rslang/semantic/value-auditor.js.map +1 -1
  148. package/dist/rslang/semantic/value-class.d.ts +2 -10
  149. package/dist/rslang/semantic/value-class.js +8 -7
  150. package/dist/rslang/semantic/value-class.js.map +1 -1
  151. package/dist/rslang/typification-graph.d.ts +2 -33
  152. package/dist/rslang/typification-graph.js +94 -306
  153. package/dist/rslang/typification-graph.js.map +1 -1
  154. package/dist/shared/branded.d.ts +2 -7
  155. package/dist/shared/branded.js +1 -1
  156. package/dist/shared/hash.d.ts +2 -6
  157. package/dist/shared/hash.js +13 -13
  158. package/dist/shared/hash.js.map +1 -1
  159. package/dist/shared/index.d.ts +3 -2
  160. package/dist/shared/index.js +2 -18
  161. package/dist/token-DeXAmzwr.d.ts +81 -0
  162. package/dist/typification-Dk-fisgO.d.ts +120 -0
  163. package/dist/typification-graph-6HcZ-rKH.d.ts +30 -0
  164. package/dist/typification-parser-BBVx1RxP.d.ts +13 -0
  165. package/dist/value-B8UtCqaK.js +366 -0
  166. package/dist/value-B8UtCqaK.js.map +1 -0
  167. package/dist/value-CTjX6825.d.ts +33 -0
  168. package/dist/value-api-Bw-SgaYY.d.ts +49 -0
  169. package/dist/value-class-CNI-lqXJ.d.ts +12 -0
  170. package/package.json +8 -8
  171. package/src/library/rsform-api.test.ts +24 -0
  172. package/src/library/rsform-api.ts +12 -4
  173. package/dist/cctext/index.js.map +0 -1
  174. package/dist/graph/index.js.map +0 -1
  175. package/dist/index.js.map +0 -1
  176. package/dist/library/index.js.map +0 -1
  177. package/dist/library/oss-layout.js.map +0 -1
  178. package/dist/parsing/index.js.map +0 -1
  179. package/dist/rslang/eval/value-api.js.map +0 -1
  180. package/dist/rslang/eval/value.js.map +0 -1
  181. package/dist/rslang/index.js.map +0 -1
  182. package/dist/shared/branded.js.map +0 -1
  183. package/dist/shared/index.js.map +0 -1
@@ -1,2604 +1,190 @@
1
- // src/parsing/ast.ts
2
- var TOKEN_ERROR = 0;
3
- function buildTree(cursor) {
4
- let nextUid = 1;
5
- function genUid() {
6
- return nextUid++;
7
- }
8
- return buildTreeInternal(cursor, null, genUid);
9
- }
10
- function visitAstDFS(node, callback) {
11
- for (const child of node.children) {
12
- visitAstDFS(child, callback);
13
- }
14
- callback(node);
15
- }
16
- function getNodeText(node) {
17
- if (node.data.dataType === "string" && typeof node.data.value === "string") {
18
- return node.data.value;
19
- }
20
- return `NO DATA NODE: ${node.typeID}`;
21
- }
22
- function getNodeIndices(node) {
23
- if (node.data.dataType === "string[]" && Array.isArray(node.data.value)) {
24
- return node.data.value.map((s) => parseInt(s, 10)).filter((n) => !isNaN(n));
25
- }
26
- return [];
27
- }
28
- function buildTreeInternal(cursor, parent = null, genUid) {
29
- const node = cursor.node;
30
- const result = {
31
- uid: genUid(),
32
- typeID: node.type.isError ? 0 : node.type.id,
33
- from: node.from,
34
- to: node.to,
35
- hasError: node.type.isError,
36
- data: node.type.isError ? { dataType: "null", value: null } : { dataType: "string", value: node.type.name },
37
- parent,
38
- children: []
39
- };
40
- if (cursor.firstChild()) {
41
- do {
42
- const child = buildTreeInternal(cursor, result, genUid);
43
- if (child.hasError) {
44
- result.hasError = true;
45
- }
46
- result.children.push(child);
47
- } while (cursor.nextSibling());
48
- cursor.parent();
49
- }
50
- return result;
51
- }
52
-
53
- // src/rslang/ast-annotations.ts
54
- var AST_ERRORS_KEY = "rsErrors";
55
- var AST_TYPE_KEY = "rsType";
56
- function annotateType(node, type) {
57
- node.annotation = {
58
- ...typeof node.annotation === "object" && node.annotation !== null ? node.annotation : {},
59
- [AST_TYPE_KEY]: type
60
- };
61
- }
62
- function annotateError(node, code, params) {
63
- if (typeof node.annotation === "object" && node.annotation !== null && AST_ERRORS_KEY in node.annotation && isAstNodeErrorRef(node.annotation[AST_ERRORS_KEY])) {
64
- return;
65
- }
66
- const entry = params !== void 0 && params.length > 0 ? { code, params: [...params] } : { code };
67
- node.annotation = {
68
- ...typeof node.annotation === "object" && node.annotation !== null ? node.annotation : {},
69
- [AST_ERRORS_KEY]: entry
70
- };
71
- }
72
- function isAstNodeErrorRef(x) {
73
- if (typeof x !== "object" || x === null || !("code" in x)) {
74
- return false;
75
- }
76
- const code = x.code;
77
- if (typeof code !== "number") {
78
- return false;
79
- }
80
- if (!("params" in x)) {
81
- return true;
82
- }
83
- const p = x.params;
84
- if (p === void 0) {
85
- return true;
86
- }
87
- return Array.isArray(p) && p.every((item) => typeof item === "string");
88
- }
89
-
90
- // src/rslang/error.ts
91
- var RSErrorCode = {
92
- unknownSyntax: 33792,
93
- // 33792
94
- missingParenthesis: 33798,
95
- // 33798
96
- missingCurlyBrace: 33799,
97
- // 33799
98
- missingSquareBracket: 33800,
99
- // 33800
100
- bracketMismatch: 33801,
101
- // 33801
102
- doubleParenthesis: 33802,
103
- // 33802
104
- missingOpenBracket: 33803,
105
- // 33803
106
- expectedLocal: 33813,
107
- // 33813
108
- expectedType: 33814,
109
- // 33814
110
- localDoubleDeclare: 10241,
111
- // 10241
112
- localNotUsed: 10242,
113
- // 10242
114
- localUndeclared: 34817,
115
- // 34817
116
- localShadowing: 34818,
117
- // 34818
118
- typesNotEqual: 34819,
119
- // 34819
120
- globalNotTyped: 34820,
121
- // 34820
122
- invalidDecart: 34821,
123
- // 34821
124
- invalidBoolean: 34822,
125
- // 34822
126
- invalidTypeOperation: 34823,
127
- // 34823
128
- invalidCard: 34824,
129
- // 34824
130
- invalidDebool: 34825,
131
- // 34825
132
- globalFuncWithoutArgs: 34827,
133
- // 34827
134
- invalidReduce: 34832,
135
- // 34832
136
- invalidProjectionTuple: 34833,
137
- // 34833
138
- invalidProjectionSet: 34834,
139
- // 34834
140
- invalidEnumeration: 34835,
141
- // 34835
142
- invalidCortegeDeclare: 34836,
143
- // 34836
144
- localOutOfScope: 34837,
145
- // 34837
146
- invalidElementPredicate: 34838,
147
- // 34838
148
- invalidEmptySetUsage: 34839,
149
- // 34839
150
- invalidArgsArity: 34840,
151
- // 34840
152
- invalidArgumentType: 34841,
153
- // 34841
154
- globalStructure: 34844,
155
- // 34844
156
- radicalUsage: 34849,
157
- // 34849
158
- invalidFilterArgumentType: 34850,
159
- // 34850
160
- invalidFilterArity: 34851,
161
- // 34851
162
- arithmeticNotSupported: 34852,
163
- // 34852
164
- typesNotCompatible: 34853,
165
- // 34853
166
- orderingNotSupported: 34854,
167
- // 34854
168
- expectedLogic: 34855,
169
- // 34855
170
- expectedSetexpr: 34856,
171
- // 34856
172
- invalidArgumentCortegeDeclare: 34857,
173
- // 34857
174
- globalNoValue: 34880,
175
- // 34880
176
- invalidPropertyUsage: 34881,
177
- // 34881
178
- // Value evaluation (runtime)
179
- calcUnknownError: 33024,
180
- // 35328
181
- setOverflow: 33025,
182
- // 35329
183
- booleanBaseLimit: 33026,
184
- // 35330
185
- calcGlobalMissing: 33027,
186
- // 35331
187
- iterationsLimit: 33028,
188
- // 35332
189
- calcInvalidDebool: 33029,
190
- // 35333
191
- iterateInfinity: 33030,
192
- // 35334
193
- calculationNotSupported: 33031,
194
- // 35335
195
- cstEmptyDerived: 34913,
196
- // 34913
197
- definitionNotAllowed: 34914
198
- // 34914
199
- };
200
-
201
- // src/rslang/parser/parser.terms.ts
202
- var Expression = 1;
203
- var Logic = 2;
204
- var Logic_predicates = 3;
205
- var Variable = 4;
206
- var Local = 5;
207
- var Tuple = 8;
208
- var Expr_enum_min2 = 9;
209
- var Logic_unary = 24;
210
- var Predicate = 26;
211
- var Logic_quantor = 29;
212
- var Variable_pack = 31;
213
- var Logic_binary = 33;
214
- var Setexpr = 38;
215
- var Integer = 39;
216
- var EmptySet = 40;
217
- var IntegerSet = 41;
218
- var Global = 42;
219
- var Radical = 43;
220
- var Setexpr_binary = 44;
221
- var Enumeration = 55;
222
- var Boolean = 56;
223
- var Filter_expression = 58;
224
- var Filter = 59;
225
- var Declarative = 60;
226
- var PrefixD = 62;
227
- var Imperative = 64;
228
- var Imp_blocks = 65;
229
- var Recursion = 68;
230
- var Function = 69;
231
- var BigPr = 70;
232
- var SmallPr = 71;
233
- var Card = 72;
234
- var Bool = 73;
235
- var Debool = 74;
236
- var Red = 75;
237
- var Function_decl = 76;
238
- var Arguments = 77;
239
- var Declaration = 78;
240
-
241
- // src/rslang/parser/token.ts
242
- var TokenID = {
243
- // Global, local IDs and literals
244
- ERROR: TOKEN_ERROR,
245
- ID_LOCAL: 258,
246
- ID_GLOBAL: 259,
247
- ID_FUNCTION: 260,
248
- ID_PREDICATE: 261,
249
- ID_RADICAL: 262,
250
- LIT_INTEGER: 263,
251
- LIT_WHOLE_NUMBERS: 264,
252
- LIT_EMPTYSET: 265,
253
- // Arithmetic
254
- PLUS: 266,
255
- MINUS: 267,
256
- MULTIPLY: 268,
257
- // Integer predicate symbols
258
- GREATER: 269,
259
- LESSER: 270,
260
- GREATER_OR_EQ: 271,
261
- LESSER_OR_EQ: 272,
262
- // Equality comparison
263
- EQUAL: 273,
264
- NOTEQUAL: 274,
265
- // Logic predicate symbols
266
- QUANTOR_UNIVERSAL: 275,
267
- QUANTOR_EXISTS: 276,
268
- LOGIC_NOT: 277,
269
- LOGIC_EQUIVALENT: 278,
270
- LOGIC_IMPLICATION: 279,
271
- LOGIC_OR: 280,
272
- LOGIC_AND: 281,
273
- // Set theory predicate symbols
274
- SET_IN: 282,
275
- SET_NOT_IN: 283,
276
- SUBSET: 284,
277
- SUBSET_OR_EQ: 285,
278
- NOT_SUBSET: 286,
279
- // Set theory operators
280
- DECART: 287,
281
- SET_UNION: 288,
282
- SET_INTERSECTION: 289,
283
- SET_MINUS: 290,
284
- SET_SYMMETRIC_MINUS: 291,
285
- BOOLEAN: 292,
286
- // Structure operations
287
- BIGPR: 293,
288
- SMALLPR: 294,
289
- FILTER: 295,
290
- CARD: 296,
291
- BOOL: 297,
292
- DEBOOL: 298,
293
- REDUCE: 299,
294
- // Term constructions prefixes
295
- DECLARATIVE: 300,
296
- RECURSIVE: 301,
297
- IMPERATIVE: 302,
298
- ITERATE: 303,
299
- ASSIGN: 304,
300
- // Punctuation
301
- PUNCTUATION_DEFINE: 305,
302
- PUNCTUATION_STRUCT: 306,
303
- PUNCTUATION_PL: 307,
304
- PUNCTUATION_PR: 308,
305
- PUNCTUATION_CL: 309,
306
- PUNCTUATION_CR: 310,
307
- PUNCTUATION_SL: 311,
308
- PUNCTUATION_SR: 312,
309
- PUNCTUATION_BAR: 313,
310
- PUNCTUATION_COMMA: 314,
311
- PUNCTUATION_SEMICOLON: 315,
312
- // ======= Non-terminal tokens =========
313
- NT_ENUM_DECL: 316,
314
- NT_TUPLE: 317,
315
- NT_ENUMERATION: 318,
316
- NT_TUPLE_DECL: 319,
317
- NT_ARG_DECL: 320,
318
- NT_FUNC_DEFINITION: 321,
319
- NT_ARGUMENTS: 322,
320
- NT_FUNC_CALL: 323,
321
- NT_DECLARATIVE_EXPR: 324,
322
- NT_IMPERATIVE_EXPR: 325,
323
- NT_RECURSIVE_FULL: 326,
324
- NT_RECURSIVE_SHORT: 327,
325
- // ======= Helper tokens ========
326
- INTERRUPT: 328,
327
- END: 329
328
- };
329
-
330
- // src/rslang/parser/normalize.ts
331
- function normalizeAST(ast, input) {
332
- visitAstDFS(ast, (node) => normalizeNode(node, input));
333
- }
334
- var idRecord = {
335
- [Global]: TokenID.ID_GLOBAL,
336
- [Local]: TokenID.ID_LOCAL,
337
- [Radical]: TokenID.ID_RADICAL,
338
- [Function]: TokenID.ID_FUNCTION,
339
- [Predicate]: TokenID.ID_PREDICATE,
340
- [Integer]: TokenID.LIT_INTEGER,
341
- [EmptySet]: TokenID.LIT_EMPTYSET,
342
- [IntegerSet]: TokenID.LIT_WHOLE_NUMBERS,
343
- [Boolean]: TokenID.BOOLEAN,
344
- [BigPr]: TokenID.BIGPR,
345
- [SmallPr]: TokenID.SMALLPR,
346
- [Filter]: TokenID.FILTER,
347
- [Bool]: TokenID.BOOL,
348
- [Debool]: TokenID.DEBOOL,
349
- [Red]: TokenID.REDUCE,
350
- [Card]: TokenID.CARD,
351
- [Enumeration]: TokenID.NT_ENUMERATION,
352
- [Tuple]: TokenID.NT_TUPLE,
353
- [Arguments]: TokenID.NT_ARGUMENTS,
354
- [Declaration]: TokenID.NT_ARG_DECL,
355
- [Function_decl]: TokenID.NT_FUNC_DEFINITION,
356
- [Variable_pack]: TokenID.NT_ENUM_DECL,
357
- [Declarative]: TokenID.NT_DECLARATIVE_EXPR,
358
- [Imperative]: TokenID.NT_IMPERATIVE_EXPR
359
- };
360
- function normalizeNode(node, input) {
361
- if (node.hasError) {
362
- return;
363
- }
364
- switch (node.typeID) {
365
- case 0:
366
- return;
367
- case Expression:
368
- promoteSingleChild(node);
369
- return;
370
- case EmptySet:
371
- case IntegerSet:
372
- node.typeID = idRecord[node.typeID];
373
- clearData(node);
374
- return;
375
- case Integer:
376
- node.typeID = idRecord[node.typeID];
377
- node.data.dataType = "number";
378
- node.data.value = Number(input.slice(node.from, node.to));
379
- return;
380
- case Function:
381
- case Predicate:
382
- case Global:
383
- case Local:
384
- case Radical:
385
- case Integer:
386
- node.typeID = idRecord[node.typeID];
387
- node.data.dataType = "string";
388
- node.data.value = input.slice(node.from, node.to);
389
- return;
390
- case Boolean:
391
- node.typeID = idRecord[node.typeID];
392
- if (node.children.length === 4) {
393
- node.children = [node.children[2]];
394
- } else {
395
- node.children = [node.children[1]];
396
- }
397
- clearData(node);
398
- return;
399
- case Filter:
400
- case BigPr:
401
- case SmallPr:
402
- node.typeID = idRecord[node.typeID];
403
- node.data.dataType = "string[]";
404
- node.data.value = parseIndex(input.slice(node.from + 2, node.to));
405
- return;
406
- case Red:
407
- case Debool:
408
- case Bool:
409
- case Card:
410
- node.typeID = idRecord[node.typeID];
411
- clearData(node);
412
- return;
413
- case Function_decl:
414
- node.typeID = idRecord[node.typeID];
415
- clearData(node);
416
- node.children = [node.children[1], node.children[3]];
417
- return;
418
- case Declaration:
419
- node.typeID = idRecord[node.typeID];
420
- clearData(node);
421
- node.children = [node.children[0], node.children[2]];
422
- return;
423
- case Arguments:
424
- node.typeID = idRecord[node.typeID];
425
- clearData(node);
426
- if (node.children.length === 3) {
427
- processLeftEnum(node);
428
- }
429
- return;
430
- case Expr_enum_min2:
431
- processLeftEnum(node);
432
- return;
433
- case Setexpr:
434
- if (node.children.length === 1) {
435
- promoteSingleChild(node);
436
- } else if (node.children.length === 4) {
437
- processTextFunction(node);
438
- }
439
- return;
440
- case Tuple:
441
- case Enumeration:
442
- node.typeID = idRecord[node.typeID];
443
- clearData(node);
444
- if (node.children[1].typeID === Expr_enum_min2) {
445
- for (const child of node.children[1].children) {
446
- child.parent = node;
447
- }
448
- node.children = node.children[1].children;
449
- } else {
450
- node.children = [node.children[1]];
451
- }
452
- return;
453
- case Logic_binary:
454
- case Logic_predicates:
455
- case Setexpr_binary:
456
- if (node.children[0].data.value === "(") {
457
- processParenthesis(node);
458
- } else {
459
- clearData(node);
460
- node.typeID = symbolToToken(node.children[1].data.value);
461
- if (node.typeID === TokenID.DECART) {
462
- processDecartChildren(node);
463
- } else {
464
- node.children = [node.children[0], node.children[2]];
465
- }
466
- }
467
- return;
468
- case Filter_expression:
469
- processFilter(node);
470
- return;
471
- case Logic:
472
- if (node.children[0].data.value === "(") {
473
- processParenthesis(node);
474
- } else {
475
- promoteSingleChild(node);
476
- }
477
- return;
478
- case Logic_unary:
479
- if (node.children[0].data.value === "\xAC") {
480
- clearData(node);
481
- node.typeID = TokenID.LOGIC_NOT;
482
- node.children = [node.children[1]];
483
- } else if (node.children[0].typeID === TokenID.ID_PREDICATE) {
484
- processTextFunction(node);
485
- } else {
486
- promoteSingleChild(node);
487
- }
488
- return;
489
- case Logic_quantor:
490
- clearData(node);
491
- node.typeID = symbolToToken(node.children[0].data.value);
492
- node.children = [node.children[1], node.children[3], node.children[4]];
493
- return;
494
- case Variable:
495
- convertTupleDeclaration(node.children[0]);
496
- promoteSingleChild(node);
497
- return;
498
- case Variable_pack:
499
- if (node.children.length === 1) {
500
- promoteSingleChild(node);
501
- } else {
502
- node.typeID = idRecord[node.typeID];
503
- processLeftEnum(node);
504
- }
505
- return;
506
- case Declarative:
507
- node.typeID = idRecord[node.typeID];
508
- clearData(node);
509
- if (node.children[0].typeID === PrefixD) {
510
- node.children = [node.children[2], node.children[4], node.children[6]];
511
- } else {
512
- node.children = [node.children[1], node.children[3], node.children[5]];
513
- }
514
- return;
515
- case Imp_blocks:
516
- if (node.children.length === 1) {
517
- if (node.parent?.typeID === Imp_blocks) {
518
- promoteSingleChild(node);
519
- }
520
- } else {
521
- processLeftEnum(node);
522
- }
523
- return;
524
- case Imperative:
525
- node.typeID = idRecord[node.typeID];
526
- clearData(node);
527
- for (const child of node.children[4].children) {
528
- child.parent = node;
529
- }
530
- node.children = [node.children[2], ...node.children[4].children];
531
- return;
532
- case Recursion:
533
- if (node.children.length > 9) {
534
- node.typeID = TokenID.NT_RECURSIVE_FULL;
535
- node.children = [node.children[2], node.children[4], node.children[6], node.children[8]];
536
- } else {
537
- node.typeID = TokenID.NT_RECURSIVE_SHORT;
538
- node.children = [node.children[2], node.children[4], node.children[6]];
539
- }
540
- return;
541
- }
542
- }
543
- function convertTupleDeclaration(node) {
544
- if (node.typeID !== TokenID.NT_TUPLE) {
545
- return;
546
- }
547
- node.typeID = TokenID.NT_TUPLE_DECL;
548
- for (const child of node.children) {
549
- convertTupleDeclaration(child);
550
- }
551
- }
552
- function clearData(node) {
553
- node.data.value = null;
554
- node.data.dataType = "null";
555
- }
556
- function promoteSingleChild(node, index = 0) {
557
- for (const child of node.children[index].children) {
558
- child.parent = node;
559
- }
560
- node.typeID = node.children[index].typeID;
561
- node.data = node.children[index].data;
562
- node.parenthesis = node.children[index].parenthesis;
563
- node.children = node.children[index].children;
564
- }
565
- function parseIndex(text) {
566
- return text.split(",");
567
- }
568
- function symbolToToken(symbol) {
569
- switch (symbol) {
570
- case "+":
571
- return TokenID.PLUS;
572
- case "-":
573
- return TokenID.MINUS;
574
- case "*":
575
- return TokenID.MULTIPLY;
576
- case "\u222A":
577
- return TokenID.SET_UNION;
578
- case "\\":
579
- return TokenID.SET_MINUS;
580
- case "\u2206":
581
- return TokenID.SET_SYMMETRIC_MINUS;
582
- case "\u2229":
583
- return TokenID.SET_INTERSECTION;
584
- case "\xD7":
585
- return TokenID.DECART;
586
- case "\u2208":
587
- return TokenID.SET_IN;
588
- case "\u2209":
589
- return TokenID.SET_NOT_IN;
590
- case "\u2286":
591
- return TokenID.SUBSET_OR_EQ;
592
- case "\u2284":
593
- return TokenID.NOT_SUBSET;
594
- case "\u2282":
595
- return TokenID.SUBSET;
596
- case ">":
597
- return TokenID.GREATER;
598
- case "\u2265":
599
- return TokenID.GREATER_OR_EQ;
600
- case "<":
601
- return TokenID.LESSER;
602
- case "\u2264":
603
- return TokenID.LESSER_OR_EQ;
604
- case "\u2260":
605
- return TokenID.NOTEQUAL;
606
- case "=":
607
- return TokenID.EQUAL;
608
- case ":\u2208":
609
- return TokenID.ITERATE;
610
- case ":=":
611
- return TokenID.ASSIGN;
612
- case "\xAC":
613
- return TokenID.LOGIC_NOT;
614
- case "\u21D4":
615
- return TokenID.LOGIC_EQUIVALENT;
616
- case "\u21D2":
617
- return TokenID.LOGIC_IMPLICATION;
618
- case "\u2228":
619
- return TokenID.LOGIC_OR;
620
- case "&":
621
- return TokenID.LOGIC_AND;
622
- case "\u2200":
623
- return TokenID.QUANTOR_UNIVERSAL;
624
- case "\u2203":
625
- return TokenID.QUANTOR_EXISTS;
626
- }
627
- return TokenID.ERROR;
628
- }
629
- function processParenthesis(node) {
630
- promoteSingleChild(node, 1);
631
- node.parenthesis = true;
632
- }
633
- function processLeftEnum(node) {
634
- if (node.children[0].typeID === node.typeID) {
635
- for (const child of node.children[0].children) {
636
- child.parent = node;
637
- }
638
- node.children = [...node.children[0].children, node.children[2]];
639
- } else {
640
- node.children = [node.children[0], node.children[2]];
641
- }
642
- }
643
- function processDecartChildren(node) {
644
- const newChildren = [];
645
- if (node.children[0].typeID === TokenID.DECART && !node.children[0].parenthesis) {
646
- for (const child of node.children[0].children) {
647
- child.parent = node;
648
- newChildren.push(child);
649
- }
650
- } else {
651
- newChildren.push(node.children[0]);
652
- }
653
- if (node.children[2].typeID === TokenID.DECART && !node.children[2].parenthesis) {
654
- for (const child of node.children[2].children) {
655
- child.parent = node;
656
- newChildren.push(child);
657
- }
658
- } else {
659
- newChildren.push(node.children[2]);
660
- }
661
- node.children = newChildren;
662
- }
663
- function processTextFunction(node) {
664
- if (node.children[0].typeID === TokenID.ID_FUNCTION || node.children[0].typeID === TokenID.ID_PREDICATE) {
665
- node.typeID = TokenID.NT_FUNC_CALL;
666
- clearData(node);
667
- if (node.children[2].typeID === Expr_enum_min2) {
668
- for (const child of node.children[2].children) {
669
- child.parent = node;
670
- }
671
- node.children = [node.children[0], ...node.children[2].children];
672
- } else {
673
- node.children = [node.children[0], node.children[2]];
674
- }
675
- } else {
676
- node.typeID = node.children[0].typeID;
677
- node.data = node.children[0].data;
678
- node.children = [node.children[2]];
679
- }
680
- }
681
- function processFilter(node) {
682
- const children = [];
683
- if (node.children[2].typeID === Expr_enum_min2) {
684
- for (const child of node.children[2].children) {
685
- child.parent = node;
686
- children.push(child);
687
- }
688
- } else {
689
- children.push(node.children[2]);
690
- }
691
- children.push(node.children[5]);
692
- promoteSingleChild(node);
693
- node.children = children;
694
- }
695
-
696
- // src/rslang/parser/parser.ts
697
- import { LRParser } from "@lezer/lr";
698
- var parser = LRParser.deserialize({
699
- version: 14,
700
- states: "2lO!sQPOOOVQPO'#CdO$qQPO'#C`O&pQPO'#C`O*bQPO'#C_Q*jQPOOO,TQPO'#CyOVQPO'#CtO,]QPO'#CtOOQO'#Ct'#CtOOQO'#C^'#C^OOQO'#ES'#ESOOQO'#ET'#ETO,bQPO'#DeO,iQPO'#DfO,qQPO'#DhO,vQPO'#DjO,{QPO'#DnO-QQPO'#DrOOQO'#EU'#EUOOQO'#EV'#EVOOQO'#DS'#DSO-VQPO'#DSO-[QPO'#DSOOQO'#EQ'#EQO,TQPO'#DzQOQPOOO-aQPO'#ERO-nQPO,59OO-vQPO'#CeO-{QPO,58xO/lQPO,59tOVQPO,58yOVQPO,58yOVQPO,59iOVQPO,59iOVQPO,59iOVQPO,59iOVQPO,59tOVQPO,59tOVQPO,59tOVQPO,59tOVQPO,59tOVQPO,59tOVQPO,59tOVQPO,59tOVQPO'#CdOOQO'#C`'#C`OOQO'#C{'#C{O1]QPO,59eO2rQPO,59`OVQPO,59`OOQO'#ER'#ERO5TQPO,5:PO5]QPO,5:UOVQPO,5:QOOQO,5:Q,5:QOVQPO,5:SO,TQPO,5:UOVQPO,5:YO,TQPO,5:^OVQPO,59nOVQPO,59nO5dQPO'#D|OOQO'#D{'#D{O5iQPO,5:fOOQO1G.j1G.jOVQPO,59POOQO1G.d1G.dOOQO1G/`1G/`O5qQPO1G.eO7vQPO1G.eO:zQPO1G/TO=]QPO1G/TO?nQPO1G/TOBPQPO1G/TOGyQPO1G/`OHQQPO1G/`OKpQPO1G/`O! `QPO1G/`O! gQPO1G/`O! nQPO1G/`O! uQPO1G/`O,TQPO,59gOVQPO1G/PO!%aQPO1G.zOOQO1G/k1G/kOVQPO1G/pO!%iQPO1G/lO!%pQPO1G/nO!%xQPO1G/pO!%}QPO1G/tO!&UQPO1G/xO!&ZQPO1G/YO!&cQPO1G/YOVQPO,5:hO,TQPO,5:gOVQPO1G0QO!&jQPO1G.kOOQO1G/R1G/RO!&zQPO7+$kOOQO7+$f7+$fO!(gQPO7+%[OOQO7+%W7+%WO!(nQPO7+%YOVQPO7+%[OVQPO7+%`OVQPO7+%dOOQO7+$t7+$tO!(sQPO1G0SOOQO1G0R1G0RO!(}QPO7+%lO!)UQPO<<HVOVQPO<<HvOVQPO<<HtO!+gQPO<<HvO!+nQPO'#DoO!+xQPO<<HzO!,QQPO<<IOO!,XQPOAN>bO!,`QPOAN>`OVQPOAN>bOVQPO,5:ZOOQOAN>fAN>fOVQPOAN>jOOQOG23|G23|OOQOG23zG23zO!,gQPOG23|O!,nQPO1G/uO!,xQPOG24UOOQOLD)hLD)hOOQOLD)pLD)pOVQPOLD)pO!-SQPO!$'M[OOQO!)9Bv!)9Bv",
701
- stateData: "!-l~O!sOS~OTQOVPOiVOjWOnUOpUOwZOxZOyZOz[O{[O!W]O!Z^O!]_O!``O!aaO!ebO!gfO!hdO!idO!jdO!kdO!ldO!mdO~OkiO~PVOZSX[SX]!wX^!wX_!wX`!wXa!wXb!wXc!wXd!wXe!wXf!wXg!wXr!wXs!wXt!wXu!wX}!wX!O!wX!P!wX!Q!wX!R!wX!S!wX!T!wX!U!wXY!wX!V!wX~O!q!wXU!wXl!wX!_!wXT!wXV!wXi!wXj!wXn!wXp!wXw!wXx!wXy!wXz!wX{!wX!W!wX!Z!wX!]!wX!`!wX!a!wX!e!wX!g!wX!h!wX!i!wX!j!wX!k!wX!l!wX!m!wX!d!wX~P!zOZSX[SX]!xX^!xX_!xX`!xXa!xXb!xXc!xXd!xXe!xXf!xXg!xXr!xXs!xXt!xXu!xX}!xX!O!xX!P!xX!Q!xX!R!xX!S!xX!T!xX!U!xX!q!xXY!xX!V!xXU!xXl!xX!_!xXT!xXV!xXi!xXj!xXn!xXp!xXw!xXx!xXy!xXz!xX{!xX!W!xX!Z!xX!]!xX!`!xX!a!xX!e!xX!g!xX!h!xX!i!xX!j!xX!k!xX!l!xX!m!xX!d!xX~OZpO[pO~O]qO^qO_qO`qOaqObqOcqOdqOeqOfqOgqOrrOssOttOuuO}vO!OwO!PxO!QyO!RzO!S{O!T|O!U}O~OT!POV!OO~Ok!TO~OT!WO~PYOV!XO!Z^O~Ok!ZO~O!W![O~O!W!]O~O!W!^O~Ok!_O~OV!`O~OY!uX!V!uXl!uX~P*jOU!dOY!uX~OY!eO~OU!fOY!tX]!tX^!tX_!tX`!tXa!tXb!tXc!tXd!tXe!tXf!tXg!tXr!tXs!tXt!tXu!tX}!tX!O!tX!P!tX!Q!tX!R!tX!S!tX!T!tX!U!tX~OU!gOYvX]vX^vX_vX`vXavXbvXcvXdvXevXfvXgvXrvXsvXtvXuvX}vX!OvX!PvX!QvX!RvX!SvX!TvX!UvX~OY!uO]!vO~O]qO^qO_qO`qOaqObqOcqOdqOeqOfqOgqO}vO!OwO!PxO!QyO!RzO!S{O!T|O!U}O~Orhashathauha!qhaUhaYha!Vhalha!_haThaVhaihajhanhaphawhaxhayhazha{ha!Wha!Zha!]ha!`ha!aha!eha!gha!hha!iha!jha!kha!lha!mha!dha~P1eOY!eO!V!xO~O]!yO~P!zO]#RO~OY#SOl#TO~O!qRiURiYRi!VRilRi!_RiTRiVRiiRijRinRipRiwRixRiyRizRi{Ri!WRi!ZRi!]Ri!`Ri!aRi!eRi!gRi!hRi!iRi!jRi!kRi!lRi!mRi!dRi~P*jO]Ri^Ri_Ri`RiaRibRicRidRieRifRigRirRisRitRiuRi!qRiURiYRi!VRilRi!_RiTRiVRiiRijRinRipRiwRixRiyRizRi{Ri!WRi!ZRi!]Ri!`Ri!aRi!eRi!gRi!hRi!iRi!jRi!kRi!lRi!mRi!dRi~P+iOssOttOuuOrqi!qqiUqiYqi!Vqilqi!_qiTqiVqiiqijqinqipqiwqixqiyqizqi{qi!Wqi!Zqi!]qi!`qi!aqi!eqi!gqi!hqi!iqi!jqi!kqi!lqi!mqi!dqi~P1eOttOuuOrqisqi!qqiUqiYqi!Vqilqi!_qiTqiVqiiqijqinqipqiwqixqiyqizqi{qi!Wqi!Zqi!]qi!`qi!aqi!eqi!gqi!hqi!iqi!jqi!kqi!lqi!mqi!dqi~P1eOuuOrqisqitqi!qqiUqiYqi!Vqilqi!_qiTqiVqiiqijqinqipqiwqixqiyqizqi{qi!Wqi!Zqi!]qi!`qi!aqi!eqi!gqi!hqi!iqi!jqi!kqi!lqi!mqi!dqi~P1eOrqisqitqiuqi!qqiUqiYqi!Vqilqi!_qiTqiVqiiqijqinqipqiwqixqiyqizqi{qi!Wqi!Zqi!]qi!`qi!aqi!eqi!gqi!hqi!iqi!jqi!kqi!lqi!mqi!dqi~P1eO}vO]|i^|i_|i`|ia|ib|ic|id|ie|if|ig|ir|is|it|iu|i!P|i!Q|i!R|i!S|i!T|i!U|i!q|iU|iY|i!V|il|i!_|iT|iV|ii|ij|in|ip|iw|ix|iy|iz|i{|i!W|i!Z|i!]|i!`|i!a|i!e|i!g|i!h|i!i|i!j|i!k|i!l|i!m|i!d|i~O!O|i~PDbO!OwO~PDbO}vO!OwO!PxO!U}O]|i^|i_|i`|ia|ib|ic|id|ie|if|ig|ir|is|it|iu|i!R|i!S|i!T|i!q|iU|iY|i!V|il|i!_|iT|iV|ii|ij|in|ip|iw|ix|iy|iz|i{|i!W|i!Z|i!]|i!`|i!a|i!e|i!g|i!h|i!i|i!j|i!k|i!l|i!m|i!d|i~O!Q|i~PHXO}vO!OwO!PxO!QyO!T|O!U}O]|i^|i_|i`|ia|ib|ic|id|ie|if|ig|ir|is|it|iu|i!S|i!q|iU|iY|i!V|il|i!_|iT|iV|ii|ij|in|ip|iw|ix|iy|iz|i{|i!W|i!Z|i!]|i!`|i!a|i!e|i!g|i!h|i!i|i!j|i!k|i!l|i!m|i!d|i~O!R|i~PKwO!RzO~PKwO!QyO~PHXO}vO!OwO!PxO]|i^|i_|i`|ia|ib|ic|id|ie|if|ig|ir|is|it|iu|i!Q|i!R|i!S|i!T|i!U|i!q|iU|iY|i!V|il|i!_|iT|iV|ii|ij|in|ip|iw|ix|iy|iz|i{|i!W|i!Z|i!]|i!`|i!a|i!e|i!g|i!h|i!i|i!j|i!k|i!l|i!m|i!d|i~OY!eOl#XO~OU#ZO~P*jOY!eOl#[O~O]#]O~O!_#^O~P*jO[#_O~OY!eOl#`O~OU#`O~P*jOUXiYXi!VXilXi~P*jO]qO^qO_qO`qOaqObqOcqOdqOeqOfqOgqOrrOssOttOuuO}vO!OwO!PxO!QyO!RzO!S{O!T|O!U}O~PVO!_#eO~P*jOV#fO~OY!pil!pi~P*jO!q!nq~P*jOrmysmytmyumy!qmyUmyYmy!Vmylmy!_myTmyVmyimyjmynmypmywmyxmyymyzmy{my!Wmy!Zmy!]my!`my!amy!emy!gmy!hmy!imy!jmy!kmy!lmy!mmy!dmy~P1eO!_#mO~P*jO!V!cX!d!cX~P*jO!V#oO!d#nO~O!_#pO~P*jO!V#qO~P*jOU#rO~P*jO!V#vO~P*jO!V!ci!d!ci~P*jO!V#wO!_#xO~P*jO!V#zO~P*jO!]!hj!gz{!j!k!l!m!iT!e!a!`!a~",
702
- goto: "1O!zPP!{#y$uPPP&R'VPPPPPPPPPPPPPP#yPPPP'aP(]P#yPPPP(`PPPPP)[PPPPPPPPPP*Y+UP*YP*YPPP*Y,TPP*YPPPPPPP,W,Z,^PPP,d.v/W/W/W0S!phOV]pqrstuvwxyz{|}!O!T!X!Z!]!_!`!e!v!y#R#T#W#]#^#_#e#f#m#n#p#xRnP!sYOPV]pqrstuvwxyz{|}!O!T!X!Z!]!_!`!e!v!y#R#T#W#]#^#_#e#f#m#n#p#x!rSOPV]pqrstuvwxyz{|}!O!T!X!Z!]!_!`!e!v!y#R#T#W#]#^#_#e#f#m#n#p#xQ!QUS!ai#SQ!|![Q#O!^R#V!u!rROPV]pqrstuvwxyz{|}!O!T!X!Z!]!_!`!e!v!y#R#T#W#]#^#_#e#f#m#n#p#x]!PUi![!^!u#SSlP!OX!U]!T!Z!_!sXOPV]pqrstuvwxyz{|}!O!T!X!Z!]!_!`!e!v!y#R#T#W#]#^#_#e#f#m#n#p#xR!RU!shOPV]pqrstuvwxyz{|}!O!T!X!Z!]!_!`!e!v!y#R#T#W#]#^#_#e#f#m#n#p#x!peOV]pqrstuvwxyz{|}!O!T!X!Z!]!_!`!e!v!y#R#T#W#]#^#_#e#f#m#n#p#xRoP!scOPV]pqrstuvwxyz{|}!O!T!X!Z!]!_!`!e!v!y#R#T#W#]#^#_#e#f#m#n#p#x!rcOPV]pqrstuvwxyz{|}!O!T!X!Z!]!_!`!e!v!y#R#T#W#]#^#_#e#f#m#n#p#xR!Y^R#i#^RjOR!ciQ!biR#b#SQTO[kP]!O!T!Z!_Q!SVQ!gvQ!hpQ!iqQ!jrQ!ksQ!ltQ!muQ!nwQ!oxQ!pyQ!qzQ!r{Q!s|Q!t}Q!z!XQ!}!]Q#Q!`Q#U!eQ#W!vQ#Y!yQ#a#RQ#c#TQ#d#WQ#g#]Q#h#^Q#j#_Q#k#eQ#l#fQ#s#mQ#t#nQ#u#pR#y#xSmP!OQ!V]Q!w!TQ!{!ZR#P!_!seOPV]pqrstuvwxyz{|}!O!T!X!Z!]!_!`!e!v!y#R#T#W#]#^#_#e#f#m#n#p#x!sgOPV]pqrstuvwxyz{|}!O!T!X!Z!]!_!`!e!v!y#R#T#W#]#^#_#e#f#m#n#p#x",
703
- nodeNames: "\u26A0 Expression Logic Logic_predicates Variable Local ) ( Tuple Expr_enum_min2 , :\u2208 := \u2208 \u2209 \u2286 \u2284 \u2282 > \u2265 < \u2264 \u2260 = Logic_unary \xAC Predicate [ ] Logic_quantor \u2200 Variable_pack \u2203 Logic_binary \u21D4 \u21D2 \u2228 & Setexpr Integer EmptySet IntegerSet Global Radical Setexpr_binary * + - \u222A \\ \u2206 \u2229 \xD7 } { Enumeration Boolean \u212C Filter_expression Filter Declarative | PrefixD PrefixI Imperative Imp_blocks ; PrefixR Recursion Function BigPr SmallPr Card Bool Debool Red Function_decl Arguments Declaration",
704
- maxTerm: 87,
705
- nodeProps: [
706
- ["openedBy", 6, "(", 53, "{"],
707
- ["closedBy", 7, ")", 54, "}"]
708
- ],
709
- skippedNodes: [0],
710
- repeatNodeCount: 0,
711
- tokenData: "6j~R!jX^%spq%svw&hxy&myz&rz{&w{|&||}'R}!O'W!Q![']![!]'e!]!^'x!^!_'}!_!`(S!`!a(X!c!d(^!e!f(^!f!g(l!h!i(t!k!l)h!p!q(^!r!s)m!t!u*a!u!v(^!v!w(^!z!{(^!|!}*q!}#O*v#O#P*{#P#Q+Q#R#S+V#T#U+V#U#V+m#V#W-]#W#X.x#X#d+V#d#e1b#e#f+V#f#g2w#g#o+V#o#p4R#p#q4W#q#r4]#y#z%s$f$g%s$r$s4b%o%p4g5i6S+V#BY#BZ%s$IS$I_%s$I|$JO%s$JT$JU%s$KV$KW%s% l% m4l%%Y%%Z4q%%[%%]4v%&Y%&Z4{%&]%&^5Q%&_%&`5V%&`%&a5[%&b%&c5a%&c%&d5f%'S%'T5k%'T%'U5p%'U%'V5u%(^%(_5z%(b%(c6P%(c%(d6U%)Q%)R6Z%)S%)T6`%)U%)V6e&FU&FV%s~%xY!s~X^%spq%s#y#z%s$f$g%s#BY#BZ%s$IS$I_%s$I|$JO%s$JT$JU%s$KV$KW%s&FU&FV%s~&mOu~~&rOV~~&wOU~~&|O}~~'RO!O~~'WOY~~']O!P~~'bPw~!Q![']~'hQ!_!`'n%&b%&c's~'sO[~~'xOZ~~'}O!d~~(SOd~~(XOg~~(^Ob~~(aP!Q![(d~(iPz~!Q![(d~(qP!`~!Q![(d~(wQ!Q![(}#]#^)V~)SP!g~!Q![(}~)YP!R![)]~)bQ!]~|})V!Q![)]~)mO!a~~)pQ!Q![)v#f#g*O~){Pj~!Q![)v~*RP!R![*U~*ZQ!h~|}*O!Q![*U~*fP!e~!Q![*i~*nP{~!Q![*i~*vOy~~*{Ok~~+QO!R~~+VOl~~+[RT~!Q![+e#T#o+V5i6S+V~+jPT~!Q![+e~+rTT~!Q![+e#T#c+V#c#d,R#d#o+V5i6S+V~,WTT~!Q![+e#T#c+V#c#d,g#d#o+V5i6S+V~,lTT~!Q![+e#T#`+V#`#a,{#a#o+V5i6S+V~-SR!k~T~!Q![+e#T#o+V5i6S+V~-bST~!Q![+e#T#U-n#U#o+V5i6S+V~-sTT~!Q![+e#T#f+V#f#g.S#g#o+V5i6S+V~.XTT~!Q![+e#T#W+V#W#X.h#X#o+V5i6S+V~.oR!j~T~!Q![+e#T#o+V5i6S+V~.}TT~!Q![+e#T#X+V#X#Y/^#Y#o+V5i6S+V~/cTT~!Q![+e#T#U+V#U#V/r#V#o+V5i6S+V~/wTT~!Q![+e#T#c+V#c#d0W#d#o+V5i6S+V~0]TT~!Q![+e#T#c+V#c#d0l#d#o+V5i6S+V~0qTT~!Q![+e#T#`+V#`#a1Q#a#o+V5i6S+V~1XR!l~T~!Q![+e#T#o+V5i6S+V~1gTT~!Q![+e#T#f+V#f#g1v#g#o+V5i6S+V~1{ST~!Q!R+e!R![2X#T#o+V5i6S+V~2`Q!i~T~|}2f!Q![2X~2iP!R![2l~2qQ!i~|}2f!Q![2l~2|TT~!Q![+e#T#X+V#X#Y3]#Y#o+V5i6S+V~3bTT~!Q![+e#T#W+V#W#X3q#X#o+V5i6S+V~3xR!m~T~!Q![+e#T#o+V5i6S+V~4WO!W~~4]O!_~~4bO!V~~4gOi~~4lO!U~~4qO!Z~~4vOs~~4{Or~~5QOn~~5VOp~~5[Ox~~5aO!S~~5fO]~~5kO^~~5pOt~~5uO!T~~5zO!Q~~6POf~~6UOe~~6ZOc~~6`Oa~~6eO`~~6jO_~",
712
- tokenizers: [0],
713
- topRules: { "Expression": [0, 1] },
714
- tokenPrec: 2679
715
- });
716
-
717
- // src/rslang/parser/syntax-errors.ts
718
- function extractSyntaxErrors(ast, expression, reporter, annotateErrors = false) {
719
- const bracketError = extractBracketErrors(expression);
720
- if (bracketError !== null) {
721
- reporter(bracketError);
722
- if (annotateErrors) {
723
- annotateError(ast, bracketError.code, bracketError.params);
724
- }
725
- }
726
- const hasBracketErrors = bracketError !== null;
727
- visitAstDFS(ast, (node) => extractInternal(node, reporter, annotateErrors, hasBracketErrors));
728
- }
729
- function extractInternal(node, reporter, annotateErrors, ignoreUnknownErrors) {
730
- if (node.typeID !== TokenID.ERROR) {
731
- return;
732
- }
733
- function emit(target, code) {
734
- reporter({ code, from: target.from, to: target.to });
735
- if (annotateErrors) {
736
- annotateError(target, code);
737
- }
738
- }
739
- const parent = node.parent;
740
- if (parent === null) {
741
- if (!ignoreUnknownErrors) {
742
- return emit(node, RSErrorCode.unknownSyntax);
743
- }
744
- return;
745
- }
746
- if (parent.typeID === Variable) {
747
- return emit(parent, RSErrorCode.expectedLocal);
748
- }
749
- if (!ignoreUnknownErrors) {
750
- emit(node.from === node.to ? parent : node, RSErrorCode.unknownSyntax);
751
- }
752
- }
753
- function extractBracketErrors(expression) {
754
- const stack = [];
755
- for (let pos = 0; pos < expression.length; pos++) {
756
- const symbol = expression[pos];
757
- if (isOpenBracket(symbol)) {
758
- if (isDoubleParenthesis(expression, pos)) {
759
- return {
760
- code: RSErrorCode.doubleParenthesis,
761
- from: pos,
762
- to: pos + 2
763
- };
764
- }
765
- stack.push({ bracket: symbol, index: pos });
766
- continue;
767
- }
768
- if (!isCloseBracket(symbol)) {
769
- continue;
770
- }
771
- const expectedOpen = closeToOpen(symbol);
772
- const top = stack[stack.length - 1];
773
- if (top === void 0) {
774
- return {
775
- code: RSErrorCode.missingOpenBracket,
776
- from: pos,
777
- to: pos + 1,
778
- params: [expectedOpen]
779
- };
780
- }
781
- if (top.bracket !== expectedOpen) {
782
- return {
783
- code: RSErrorCode.bracketMismatch,
784
- from: pos,
785
- to: pos + 1,
786
- params: [openToClose(top.bracket), symbol]
787
- };
788
- }
789
- stack.pop();
790
- }
791
- if (stack.length > 0) {
792
- const unclosed = stack[0];
793
- const code = missingBracketCode(unclosed.bracket);
794
- return {
795
- code,
796
- from: expression.length,
797
- to: expression.length
798
- };
799
- }
800
- return null;
801
- }
802
- function missingBracketCode(bracket) {
803
- switch (bracket) {
804
- case "(":
805
- return RSErrorCode.missingParenthesis;
806
- case "[":
807
- return RSErrorCode.missingSquareBracket;
808
- case "{":
809
- return RSErrorCode.missingCurlyBrace;
810
- }
811
- }
812
- function isOpenBracket(symbol) {
813
- return symbol === "(" || symbol === "[" || symbol === "{";
814
- }
815
- function isCloseBracket(symbol) {
816
- return symbol === ")" || symbol === "]" || symbol === "}";
817
- }
818
- function openToClose(symbol) {
819
- switch (symbol) {
820
- case "(":
821
- return ")";
822
- case "[":
823
- return "]";
824
- case "{":
825
- return "}";
826
- }
827
- }
828
- function closeToOpen(symbol) {
829
- switch (symbol) {
830
- case ")":
831
- return "(";
832
- case "]":
833
- return "[";
834
- case "}":
835
- return "{";
836
- }
837
- }
838
- function isDoubleParenthesis(expression, pos) {
839
- const isOpenDoubleParenthesis = expression[pos] === "(" && expression[pos + 1] === "(";
840
- if (!isOpenDoubleParenthesis) {
841
- return false;
842
- }
843
- const outerClose = findMatchingCloseBracket(expression, pos);
844
- const innerClose = findMatchingCloseBracket(expression, pos + 1);
845
- if (outerClose < 0 || innerClose < 0) {
846
- return false;
847
- }
848
- return outerClose === innerClose + 1;
849
- }
850
- function findMatchingCloseBracket(expression, openPos) {
851
- if (expression[openPos] !== "(") {
852
- return -1;
853
- }
854
- const stack = [];
855
- for (let index = openPos; index < expression.length; index++) {
856
- const symbol = expression[index];
857
- if (isOpenBracket(symbol)) {
858
- stack.push(symbol);
859
- continue;
860
- }
861
- if (!isCloseBracket(symbol)) {
862
- continue;
863
- }
864
- const top = stack.pop();
865
- if (top === void 0 || top !== closeToOpen(symbol)) {
866
- return -1;
867
- }
868
- if (stack.length === 0) {
869
- return index;
870
- }
871
- }
872
- return -1;
873
- }
874
-
875
- // src/rslang/semantic/typification.ts
876
- var TypeID = {
877
- anyTypification: 1,
878
- integer: 2,
879
- basic: 3,
880
- tuple: 4,
881
- collection: 5,
882
- logic: 6,
883
- function: 7,
884
- predicate: 8
885
- };
886
- var TypeClass = {
887
- logic: 1,
888
- typification: 2,
889
- function: 3,
890
- predicate: 4
891
- };
892
- var LogicT = { typeID: TypeID.logic };
893
- var IntegerT = {
894
- typeID: TypeID.integer,
895
- isOrdered: true,
896
- isArithmetic: true,
897
- isIntegerCompatible: true
898
- };
899
- var AnyTypificationT = { typeID: TypeID.anyTypification };
900
- var EmptySetT = bool(AnyTypificationT);
901
- function basic(alias) {
902
- return { typeID: TypeID.basic, baseID: alias };
903
- }
904
- function constant(alias) {
905
- return { typeID: TypeID.basic, baseID: alias, isOrdered: true, isArithmetic: true, isIntegerCompatible: true };
906
- }
907
- function bool(base) {
908
- return { typeID: TypeID.collection, base };
909
- }
910
- function tuple(factors) {
911
- if (factors.length < 2) {
912
- throw new Error("Tuple with less than two factors is not allowed");
913
- }
914
- return { typeID: TypeID.tuple, factors };
915
- }
916
- function debool(target) {
917
- return target.base;
918
- }
919
- function component(target, index) {
920
- return target.factors[index - 1] ?? null;
921
- }
922
- function isTypification(type) {
923
- return type?.typeID === TypeID.basic || type?.typeID === TypeID.anyTypification || type?.typeID === TypeID.integer || type?.typeID === TypeID.collection || type?.typeID === TypeID.tuple;
924
- }
925
- function isRadical(alias) {
926
- return alias.length > 0 && alias.startsWith("R") && alias[1] !== "0";
927
- }
928
-
929
- // src/rslang/labels.ts
930
- var INTEGER_TYPE_NAME = "Z";
931
- var ANY_TYPE_NAME = "R0";
932
- var LOGIC_TYPE_NAME = "Logic";
933
- var labelTokenRecord = {
934
- [TokenID.DECART]: "\xD7",
935
- [TokenID.PUNCTUATION_PL]: "( )",
936
- [TokenID.PUNCTUATION_SL]: "[ ]",
937
- [TokenID.QUANTOR_UNIVERSAL]: "\u2200",
938
- [TokenID.QUANTOR_EXISTS]: "\u2203",
939
- [TokenID.LOGIC_NOT]: "\xAC",
940
- [TokenID.LOGIC_AND]: "&",
941
- [TokenID.LOGIC_OR]: "\u2228",
942
- [TokenID.LOGIC_IMPLICATION]: "\u21D2",
943
- [TokenID.LOGIC_EQUIVALENT]: "\u21D4",
944
- [TokenID.LIT_EMPTYSET]: "\u2205",
945
- [TokenID.LIT_WHOLE_NUMBERS]: "Z",
946
- [TokenID.MULTIPLY]: "*",
947
- [TokenID.EQUAL]: "=",
948
- [TokenID.NOTEQUAL]: "\u2260",
949
- [TokenID.GREATER_OR_EQ]: "\u2265",
950
- [TokenID.LESSER_OR_EQ]: "\u2264",
951
- [TokenID.SET_IN]: "\u2208",
952
- [TokenID.SET_NOT_IN]: "\u2209",
953
- [TokenID.SUBSET_OR_EQ]: "\u2286",
954
- [TokenID.SUBSET]: "\u2282",
955
- [TokenID.NOT_SUBSET]: "\u2284",
956
- [TokenID.SET_INTERSECTION]: "\u2229",
957
- [TokenID.SET_UNION]: "\u222A",
958
- [TokenID.SET_MINUS]: "\\",
959
- [TokenID.SET_SYMMETRIC_MINUS]: "\u2206",
960
- [TokenID.BOOLEAN]: "\u212C()",
961
- [TokenID.NT_DECLARATIVE_EXPR]: "D{}",
962
- [TokenID.NT_IMPERATIVE_EXPR]: "I{}",
963
- [TokenID.NT_RECURSIVE_FULL]: "R{}",
964
- [TokenID.BIGPR]: "Pr1()",
965
- [TokenID.SMALLPR]: "pr1()",
966
- [TokenID.FILTER]: "Fi1[]()",
967
- [TokenID.REDUCE]: "red()",
968
- [TokenID.CARD]: "card()",
969
- [TokenID.BOOL]: "bool()",
970
- [TokenID.DEBOOL]: "debool()",
971
- [TokenID.ASSIGN]: ":=",
972
- [TokenID.ITERATE]: ":\u2208"
973
- };
974
- function labelToken(id) {
975
- const text = labelTokenRecord[id];
976
- return text ?? "UNKNOWN TOKEN: " + String(id);
977
- }
978
- function labelRSLangNode(node) {
979
- switch (node.typeID) {
980
- case TokenID.ERROR:
981
- return "[ERROR]";
982
- case TokenID.ID_LOCAL:
983
- case TokenID.ID_GLOBAL:
984
- case TokenID.ID_FUNCTION:
985
- case TokenID.ID_PREDICATE:
986
- case TokenID.ID_RADICAL:
987
- return node.data.value;
988
- case TokenID.LIT_INTEGER:
989
- return String(node.data.value);
990
- case TokenID.BIGPR:
991
- return "Pr" + node.data.value.toString();
992
- case TokenID.SMALLPR:
993
- return "pr" + node.data.value.toString();
994
- case TokenID.FILTER:
995
- return "Fi" + node.data.value.toString();
996
- case TokenID.NT_DECLARATIVE_EXPR:
997
- return "DECLARATIVE";
998
- case TokenID.NT_IMPERATIVE_EXPR:
999
- return "IMPERATIVE";
1000
- case TokenID.NT_RECURSIVE_FULL:
1001
- return "RECURSIVE";
1002
- case TokenID.NT_RECURSIVE_SHORT:
1003
- return "RECURSIVE";
1004
- case TokenID.BOOLEAN:
1005
- return "\u212C";
1006
- case TokenID.REDUCE:
1007
- return "red";
1008
- case TokenID.CARD:
1009
- return "card";
1010
- case TokenID.BOOL:
1011
- return "bool";
1012
- case TokenID.DEBOOL:
1013
- return "debool";
1014
- case TokenID.PLUS:
1015
- return "+";
1016
- case TokenID.MINUS:
1017
- return "-";
1018
- case TokenID.MULTIPLY:
1019
- return "*";
1020
- case TokenID.GREATER:
1021
- return ">";
1022
- case TokenID.LESSER:
1023
- return "<";
1024
- case TokenID.NT_TUPLE:
1025
- return "TUPLE";
1026
- case TokenID.NT_ENUMERATION:
1027
- return "ENUM";
1028
- case TokenID.NT_ENUM_DECL:
1029
- return "ENUM_DECLARE";
1030
- case TokenID.NT_TUPLE_DECL:
1031
- return "TUPLE_DECLARE";
1032
- case TokenID.PUNCTUATION_DEFINE:
1033
- return "DEFINITION";
1034
- case TokenID.PUNCTUATION_STRUCT:
1035
- return "STRUCTURE_DEFINE";
1036
- case TokenID.NT_ARG_DECL:
1037
- return "ARG";
1038
- case TokenID.NT_FUNC_CALL:
1039
- return "CALL";
1040
- case TokenID.NT_ARGUMENTS:
1041
- return "ARGS";
1042
- case TokenID.NT_FUNC_DEFINITION:
1043
- return "FUNCTION_DEFINE";
1044
- case TokenID.DECART:
1045
- case TokenID.QUANTOR_UNIVERSAL:
1046
- case TokenID.QUANTOR_EXISTS:
1047
- case TokenID.LOGIC_NOT:
1048
- case TokenID.LOGIC_AND:
1049
- case TokenID.LOGIC_OR:
1050
- case TokenID.LOGIC_IMPLICATION:
1051
- case TokenID.LOGIC_EQUIVALENT:
1052
- case TokenID.LIT_EMPTYSET:
1053
- case TokenID.LIT_WHOLE_NUMBERS:
1054
- case TokenID.EQUAL:
1055
- case TokenID.NOTEQUAL:
1056
- case TokenID.GREATER_OR_EQ:
1057
- case TokenID.LESSER_OR_EQ:
1058
- case TokenID.SET_IN:
1059
- case TokenID.SET_NOT_IN:
1060
- case TokenID.SUBSET_OR_EQ:
1061
- case TokenID.SUBSET:
1062
- case TokenID.NOT_SUBSET:
1063
- case TokenID.SET_INTERSECTION:
1064
- case TokenID.SET_UNION:
1065
- case TokenID.SET_MINUS:
1066
- case TokenID.SET_SYMMETRIC_MINUS:
1067
- case TokenID.ASSIGN:
1068
- case TokenID.ITERATE:
1069
- return labelToken(node.typeID);
1070
- }
1071
- if (node.data.value) {
1072
- return node.data.value;
1073
- }
1074
- return "UNKNOWN NODE: " + String(node.typeID);
1075
- }
1076
- function labelType(type) {
1077
- if (!type) {
1078
- return "N/A";
1079
- }
1080
- switch (type.typeID) {
1081
- case TypeID.anyTypification:
1082
- return ANY_TYPE_NAME;
1083
- case TypeID.integer:
1084
- return INTEGER_TYPE_NAME;
1085
- case TypeID.basic:
1086
- return type.baseID;
1087
- case TypeID.tuple:
1088
- return type.factors.map((factor) => factor.typeID === TypeID.tuple ? `(${labelType(factor)})` : labelType(factor)).join("\xD7");
1089
- case TypeID.collection:
1090
- return type.base.typeID === TypeID.collection ? `\u212C${labelType(type.base)}` : `\u212C(${labelType(type.base)})`;
1091
- case TypeID.logic:
1092
- return LOGIC_TYPE_NAME;
1093
- case TypeID.predicate:
1094
- case TypeID.function:
1095
- const argsText = type.args.map((arg) => labelType(arg.type)).join(", ");
1096
- return `[${argsText}] \u2192 ${labelType(type.result)}`;
1097
- }
1098
- }
1099
-
1100
- // src/rslang/semantic/typification-api.ts
1101
- var TypeIDToClass = {
1102
- [TypeID.anyTypification]: TypeClass.typification,
1103
- [TypeID.integer]: TypeClass.typification,
1104
- [TypeID.basic]: TypeClass.typification,
1105
- [TypeID.tuple]: TypeClass.typification,
1106
- [TypeID.collection]: TypeClass.typification,
1107
- [TypeID.logic]: TypeClass.logic,
1108
- [TypeID.function]: TypeClass.function,
1109
- [TypeID.predicate]: TypeClass.predicate
1110
- };
1111
- function getTypeClass(typeID) {
1112
- return TypeIDToClass[typeID];
1113
- }
1114
- function hasGenerics(type) {
1115
- switch (type.typeID) {
1116
- case TypeID.anyTypification:
1117
- return true;
1118
- case TypeID.integer:
1119
- return false;
1120
- case TypeID.basic:
1121
- return isRadical(type.baseID);
1122
- case TypeID.collection:
1123
- return hasGenerics(type.base);
1124
- case TypeID.tuple:
1125
- for (const factor of type.factors) {
1126
- if (hasGenerics(factor)) {
1127
- return true;
1128
- }
1129
- }
1130
- return false;
1131
- }
1132
- }
1133
- function checkEquality(type1, type2) {
1134
- if (type1 === type2) {
1135
- return true;
1136
- }
1137
- if (type1.typeID !== type2.typeID) {
1138
- return false;
1139
- }
1140
- switch (type1.typeID) {
1141
- case TypeID.integer:
1142
- case TypeID.anyTypification:
1143
- return true;
1144
- case TypeID.basic:
1145
- return type1.baseID === type2.baseID;
1146
- case TypeID.collection:
1147
- return checkEquality(type1.base, type2.base);
1148
- case TypeID.tuple: {
1149
- if (type1.factors.length !== type2.factors.length) {
1150
- return false;
1151
- }
1152
- for (let index = 0; index < type1.factors.length; ++index) {
1153
- if (!checkEquality(type1.factors[index], type2.factors[index])) {
1154
- return false;
1155
- }
1156
- }
1157
- return true;
1158
- }
1159
- }
1160
- }
1161
- function mergeTypifications(type1, type2) {
1162
- if (type1 === type2) {
1163
- return type1;
1164
- }
1165
- if (type1.typeID === TypeID.anyTypification) {
1166
- return isTypification(type2) ? type2 : null;
1167
- }
1168
- if (type2.typeID === TypeID.anyTypification) {
1169
- return isTypification(type1) ? type1 : null;
1170
- }
1171
- switch (type1.typeID) {
1172
- case TypeID.integer:
1173
- case TypeID.basic:
1174
- return commonType(type1, type2);
1175
- case TypeID.collection:
1176
- if (type2.typeID !== TypeID.collection) {
1177
- return null;
1178
- }
1179
- const base = mergeTypifications(type1.base, type2.base);
1180
- return base ? bool(base) : null;
1181
- case TypeID.tuple:
1182
- if (type2.typeID !== TypeID.tuple) {
1183
- return null;
1184
- }
1185
- if (type1.factors.length !== type2.factors.length) {
1186
- return null;
1187
- }
1188
- const components = [];
1189
- for (let index = 0; index < type1.factors.length; ++index) {
1190
- const component2 = mergeTypifications(type1.factors[index], type2.factors[index]);
1191
- if (component2 === null) {
1192
- return null;
1193
- }
1194
- components.push(component2);
1195
- }
1196
- return tuple(components);
1197
- }
1198
- }
1199
- function checkCompatibility(type1, type2) {
1200
- if (type1 === type2) {
1201
- return true;
1202
- }
1203
- if (type1.typeID === TypeID.anyTypification) {
1204
- return isTypification(type2);
1205
- }
1206
- if (type2.typeID === TypeID.anyTypification) {
1207
- return isTypification(type1);
1208
- }
1209
- if (isTypification(type1) !== isTypification(type2)) {
1210
- return false;
1211
- }
1212
- if (type1.typeID === TypeID.integer || type1.typeID === TypeID.basic || type2.typeID === TypeID.integer || type2.typeID === TypeID.basic) {
1213
- return commonType(type1, type2) !== null;
1214
- }
1215
- if (type1.typeID !== type2.typeID) {
1216
- return false;
1217
- }
1218
- switch (type1.typeID) {
1219
- case TypeID.collection:
1220
- return checkCompatibility(type1.base, type2.base);
1221
- case TypeID.tuple:
1222
- if (type1.factors.length !== type2.factors.length) {
1223
- return false;
1224
- }
1225
- for (let index = 0; index < type1.factors.length; ++index) {
1226
- if (!checkCompatibility(type1.factors[index], type2.factors[index])) {
1227
- return false;
1228
- }
1229
- }
1230
- return true;
1231
- case TypeID.logic:
1232
- case TypeID.predicate:
1233
- case TypeID.function:
1234
- return false;
1235
- }
1236
- }
1237
- function compareTemplated(substitutes, arg, value) {
1238
- if (arg === value) {
1239
- return true;
1240
- }
1241
- if (arg.typeID === TypeID.basic && isRadical(arg.baseID)) {
1242
- if (!substitutes.has(arg.baseID)) {
1243
- substitutes.set(arg.baseID, value);
1244
- return true;
1245
- } else {
1246
- const mergeType = mergeTypifications(substitutes.get(arg.baseID), value);
1247
- if (mergeType === null) {
1248
- return false;
1249
- }
1250
- substitutes.set(arg.baseID, mergeType);
1251
- return true;
1252
- }
1253
- }
1254
- if (value.typeID === TypeID.anyTypification) {
1255
- return true;
1256
- }
1257
- if (arg.typeID === TypeID.integer || arg.typeID === TypeID.basic || value.typeID === TypeID.integer || value.typeID === TypeID.basic) {
1258
- return commonType(arg, value) !== null;
1259
- }
1260
- if (arg.typeID !== value.typeID) {
1261
- return false;
1262
- }
1263
- switch (arg.typeID) {
1264
- case TypeID.collection:
1265
- return compareTemplated(substitutes, arg.base, value.base);
1266
- case TypeID.tuple: {
1267
- if (arg.factors.length !== value.factors.length) {
1268
- return false;
1269
- }
1270
- for (let index = 0; index < arg.factors.length; ++index) {
1271
- if (!compareTemplated(substitutes, arg.factors[index], value.factors[index])) {
1272
- return false;
1273
- }
1274
- }
1275
- return true;
1276
- }
1277
- }
1278
- }
1279
- function substituteBase(target, substitutes) {
1280
- switch (target.typeID) {
1281
- case TypeID.basic: {
1282
- if (substitutes.has(target.baseID)) {
1283
- Object.assign(target, substitutes.get(target.baseID));
1284
- }
1285
- return;
1286
- }
1287
- case TypeID.collection: {
1288
- substituteBase(target.base, substitutes);
1289
- return;
1290
- }
1291
- case TypeID.tuple: {
1292
- for (const factor of target.factors) {
1293
- substituteBase(factor, substitutes);
1294
- }
1295
- return;
1296
- }
1297
- }
1298
- }
1299
- function commonType(type1, type2) {
1300
- if (type1 === type2) {
1301
- return type1;
1302
- }
1303
- const int1 = "isIntegerCompatible" in type1 && type1.isIntegerCompatible;
1304
- const int2 = "isIntegerCompatible" in type2 && type2.isIntegerCompatible;
1305
- if (!int1 || !int2) {
1306
- if (type1.typeID === TypeID.basic && type2.typeID === TypeID.basic) {
1307
- return type1.baseID === type2.baseID ? type1 : null;
1308
- }
1309
- return null;
1310
- }
1311
- if (type1.typeID === TypeID.integer) {
1312
- return type2;
1313
- } else if (type2.typeID === TypeID.integer) {
1314
- return type1;
1315
- } else {
1316
- return IntegerT;
1317
- }
1318
- }
1319
-
1320
- // src/rslang/semantic/type-auditor.ts
1321
- var TypeAuditor = class _TypeAuditor {
1322
- static TYPE_DEDUCTION_DEPTH = 5;
1323
- context;
1324
- reporter;
1325
- locals;
1326
- annotateTypes;
1327
- annotateErrors;
1328
- constructor(context) {
1329
- this.annotateTypes = false;
1330
- this.annotateErrors = false;
1331
- this.context = context;
1332
- this.locals = new LocalContext(this.onError.bind(this));
1333
- }
1334
- run(ast, annotateTypes, reporter, annotateErrors = false) {
1335
- if (ast.hasError) {
1336
- return null;
1337
- }
1338
- this.annotateTypes = annotateTypes;
1339
- this.annotateErrors = annotateErrors;
1340
- this.reporter = reporter;
1341
- this.clear();
1342
- return this.dispatchVisit(ast);
1343
- }
1344
- clear() {
1345
- this.locals = new LocalContext(this.onError.bind(this));
1346
- }
1347
- dispatchDeclare(node, domain) {
1348
- const result = this.processDeclare(node, domain);
1349
- if (result === true && this.annotateTypes) {
1350
- annotateType(node, domain);
1351
- }
1352
- return result;
1353
- }
1354
- processDeclare(node, domain) {
1355
- switch (node.typeID) {
1356
- case TokenID.ID_LOCAL:
1357
- return this.declareLocal(node, domain);
1358
- case TokenID.NT_TUPLE_DECL:
1359
- return this.declareTuple(node, domain);
1360
- case TokenID.NT_ENUM_DECL:
1361
- return this.declareEnumeration(node, domain);
1362
- }
1363
- return false;
1364
- }
1365
- declareLocal(node, domain) {
1366
- return this.locals.pushLocal(node, domain);
1367
- }
1368
- declareTuple(node, domain) {
1369
- if (domain.typeID !== TypeID.tuple || domain.factors.length !== node.children.length) {
1370
- this.onError(RSErrorCode.invalidCortegeDeclare, node.children[0]);
1371
- return false;
1372
- }
1373
- for (let child = 0; child < node.children.length; child++) {
1374
- if (!this.visitChildDeclaration(node, child, component(domain, child + 1))) {
1375
- return false;
1376
- }
1377
- }
1378
- return true;
1379
- }
1380
- declareEnumeration(node, domain) {
1381
- for (const child of node.children) {
1382
- if (!this.dispatchDeclare(child, domain)) {
1383
- return false;
1384
- }
1385
- }
1386
- return true;
1387
- }
1388
- dispatchVisit(node) {
1389
- const result = this.processVisit(node);
1390
- if (result !== null && this.annotateTypes) {
1391
- annotateType(node, result);
1392
- }
1393
- return result;
1394
- }
1395
- processVisit(node) {
1396
- switch (node.typeID) {
1397
- case TokenID.ID_GLOBAL:
1398
- case TokenID.ID_FUNCTION:
1399
- case TokenID.ID_PREDICATE:
1400
- return this.visitGlobal(node);
1401
- case TokenID.ID_LOCAL:
1402
- return this.visitLocal(node);
1403
- case TokenID.ID_RADICAL:
1404
- return this.visitRadical(node);
1405
- case TokenID.LIT_INTEGER:
1406
- return IntegerT;
1407
- case TokenID.LIT_WHOLE_NUMBERS:
1408
- return bool(IntegerT);
1409
- case TokenID.LIT_EMPTYSET:
1410
- return this.visitEmptySet(node);
1411
- case TokenID.NT_ARGUMENTS:
1412
- return this.visitArgumentsEnum(node);
1413
- case TokenID.NT_ARG_DECL:
1414
- return this.visitArgument(node);
1415
- case TokenID.PLUS:
1416
- case TokenID.MINUS:
1417
- case TokenID.MULTIPLY:
1418
- return this.visitArithmetic(node);
1419
- case TokenID.QUANTOR_UNIVERSAL:
1420
- case TokenID.QUANTOR_EXISTS:
1421
- return this.visitQuantifier(node);
1422
- case TokenID.LOGIC_NOT:
1423
- return this.visitNegation(node);
1424
- case TokenID.LOGIC_AND:
1425
- case TokenID.LOGIC_OR:
1426
- case TokenID.LOGIC_IMPLICATION:
1427
- case TokenID.LOGIC_EQUIVALENT:
1428
- return this.visitLogicBinary(node);
1429
- case TokenID.EQUAL:
1430
- case TokenID.NOTEQUAL:
1431
- return this.visitEquals(node);
1432
- case TokenID.GREATER:
1433
- case TokenID.LESSER:
1434
- case TokenID.GREATER_OR_EQ:
1435
- case TokenID.LESSER_OR_EQ:
1436
- return this.visitIntegerPredicate(node);
1437
- case TokenID.SET_IN:
1438
- case TokenID.SET_NOT_IN:
1439
- case TokenID.SUBSET:
1440
- case TokenID.SUBSET_OR_EQ:
1441
- case TokenID.NOT_SUBSET:
1442
- return this.visitSetexprPredicate(node);
1443
- case TokenID.DECART:
1444
- return this.visitDecart(node);
1445
- case TokenID.BOOLEAN:
1446
- return this.visitBoolean(node);
1447
- case TokenID.NT_TUPLE:
1448
- return this.visitTuple(node);
1449
- case TokenID.NT_ENUMERATION:
1450
- return this.visitEnumeration(node);
1451
- case TokenID.BIGPR:
1452
- return this.visitProjectSet(node);
1453
- case TokenID.SMALLPR:
1454
- return this.visitProjectTuple(node);
1455
- case TokenID.FILTER:
1456
- return this.visitFilter(node);
1457
- case TokenID.CARD:
1458
- return this.visitCard(node);
1459
- case TokenID.REDUCE:
1460
- return this.visitReduce(node);
1461
- case TokenID.BOOL:
1462
- return this.visitBool(node);
1463
- case TokenID.DEBOOL:
1464
- return this.visitDebool(node);
1465
- case TokenID.SET_UNION:
1466
- case TokenID.SET_INTERSECTION:
1467
- case TokenID.SET_MINUS:
1468
- case TokenID.SET_SYMMETRIC_MINUS:
1469
- return this.visitSetexprBinary(node);
1470
- case TokenID.NT_FUNC_DEFINITION:
1471
- return this.visitFunctionDefinition(node);
1472
- case TokenID.NT_FUNC_CALL:
1473
- return this.visitFunctionCall(node);
1474
- case TokenID.ITERATE:
1475
- return this.visitIterate(node);
1476
- case TokenID.ASSIGN:
1477
- return this.visitAssign(node);
1478
- case TokenID.NT_DECLARATIVE_EXPR:
1479
- return this.visitDeclarative(node);
1480
- case TokenID.NT_IMPERATIVE_EXPR:
1481
- return this.visitImperative(node);
1482
- case TokenID.NT_RECURSIVE_FULL:
1483
- case TokenID.NT_RECURSIVE_SHORT:
1484
- return this.visitRecursion(node);
1485
- }
1486
- return null;
1487
- }
1488
- onError(code, node, params) {
1489
- this.reporter?.({ code, from: node.from, to: node.to, params });
1490
- if (this.annotateErrors) {
1491
- annotateError(node, code, params);
1492
- }
1493
- return null;
1494
- }
1495
- visitChild(node, index) {
1496
- if (index >= node.children.length) {
1497
- return null;
1498
- }
1499
- return this.dispatchVisit(node.children[index]);
1500
- }
1501
- visitChildDeclaration(node, index, domain) {
1502
- if (index >= node.children.length) {
1503
- return false;
1504
- }
1505
- if (!this.dispatchDeclare(node.children[index], domain)) {
1506
- return false;
1507
- }
1508
- return true;
1509
- }
1510
- visitAllAndReturn(node, type) {
1511
- for (const child of node.children) {
1512
- if (!this.dispatchVisit(child)) {
1513
- return null;
1514
- }
1515
- }
1516
- return type;
1517
- }
1518
- childTypification(node, index) {
1519
- const result = this.visitChild(node, index);
1520
- if (result === null) {
1521
- return null;
1522
- }
1523
- if (!isTypification(result)) {
1524
- this.onError(RSErrorCode.expectedSetexpr, node.children[index], [labelType(result)]);
1525
- return null;
1526
- }
1527
- return result;
1528
- }
1529
- childLogic(node, index) {
1530
- const result = this.visitChild(node, index);
1531
- if (result === null) {
1532
- return false;
1533
- }
1534
- if (result.typeID !== TypeID.logic) {
1535
- this.onError(RSErrorCode.expectedLogic, node.children[index], [labelType(result)]);
1536
- return false;
1537
- }
1538
- return true;
1539
- }
1540
- childTypeDebool(node, index, errorCode) {
1541
- const result = this.childTypification(node, index);
1542
- if (result === null) {
1543
- return null;
1544
- }
1545
- if (result.typeID === TypeID.anyTypification) {
1546
- return result;
1547
- }
1548
- if (result.typeID !== TypeID.collection) {
1549
- this.onError(errorCode, node.children[index], [labelType(result)]);
1550
- return null;
1551
- }
1552
- return debool(result);
1553
- }
1554
- visitLocal(node) {
1555
- return this.locals.getLocalType(node);
1556
- }
1557
- visitGlobal(node) {
1558
- const alias = getNodeText(node);
1559
- const type = this.context.get(alias);
1560
- if (!type) {
1561
- return this.onError(RSErrorCode.globalNotTyped, node, [alias]);
1562
- }
1563
- return type;
1564
- }
1565
- visitFunctionDefinition(node) {
1566
- this.locals.startScope();
1567
- if (!this.visitChild(node, 0)) {
1568
- return null;
1569
- }
1570
- const args = [];
1571
- for (const local of this.locals.data) {
1572
- if (local.level === 1) {
1573
- args.push({ alias: local.alias, type: local.type });
1574
- }
1575
- }
1576
- const result = this.visitChild(node, 1);
1577
- if (result === null || result.typeID === TypeID.function || result.typeID === TypeID.predicate) {
1578
- return null;
1579
- }
1580
- this.locals.endScope(node.children[1]);
1581
- if (result.typeID === TypeID.logic) {
1582
- return {
1583
- typeID: TypeID.predicate,
1584
- result,
1585
- args
1586
- };
1587
- } else {
1588
- return {
1589
- typeID: TypeID.function,
1590
- result,
1591
- args
1592
- };
1593
- }
1594
- }
1595
- visitFunctionCall(node) {
1596
- const funcName = getNodeText(node.children[0]);
1597
- const funcType = this.context.get(funcName);
1598
- if (funcType?.typeID !== TypeID.function && funcType?.typeID !== TypeID.predicate) {
1599
- return this.onError(RSErrorCode.globalNotTyped, node.children[0], [funcName]);
1600
- }
1601
- if (this.annotateTypes) {
1602
- annotateType(node.children[0], funcType);
1603
- }
1604
- const substitutes = this.checkFuncArguments(node, funcName, funcType);
1605
- if (substitutes === null) {
1606
- return null;
1607
- }
1608
- if (funcType.result.typeID === TypeID.logic) {
1609
- return funcType.result;
1610
- } else {
1611
- const result = mangleRadicals(funcName, funcType.result);
1612
- if (substitutes.size > 0) {
1613
- substituteBase(result, substitutes);
1614
- }
1615
- return result;
1616
- }
1617
- }
1618
- visitRadical(node) {
1619
- const alias = getNodeText(node);
1620
- if (!this.isInsideFuncArgument(node)) {
1621
- return this.onError(RSErrorCode.radicalUsage, node, [alias]);
1622
- }
1623
- return bool({ typeID: TypeID.basic, baseID: alias });
1624
- }
1625
- visitEmptySet(node) {
1626
- const invalidParents = [
1627
- TokenID.CARD,
1628
- TokenID.DEBOOL,
1629
- TokenID.SET_UNION,
1630
- TokenID.SET_INTERSECTION,
1631
- TokenID.SET_MINUS,
1632
- TokenID.SET_SYMMETRIC_MINUS,
1633
- TokenID.REDUCE,
1634
- TokenID.BIGPR,
1635
- TokenID.SMALLPR
1636
- ];
1637
- if (invalidParents.includes(node.parent?.typeID)) {
1638
- return this.onError(RSErrorCode.invalidEmptySetUsage, node);
1639
- }
1640
- return EmptySetT;
1641
- }
1642
- visitArgument(node) {
1643
- const variable = node.children[0];
1644
- if (variable.typeID === TokenID.NT_TUPLE_DECL) {
1645
- return this.onError(RSErrorCode.invalidArgumentCortegeDeclare, variable);
1646
- }
1647
- const domain = this.childTypeDebool(node, 1, RSErrorCode.invalidTypeOperation);
1648
- if (domain === null) {
1649
- return null;
1650
- }
1651
- if (!this.visitChildDeclaration(node, 0, domain)) {
1652
- return null;
1653
- }
1654
- return domain;
1655
- }
1656
- visitCard(node) {
1657
- if (!this.childTypeDebool(node, 0, RSErrorCode.invalidCard)) {
1658
- return null;
1659
- }
1660
- return IntegerT;
1661
- }
1662
- visitArithmetic(node) {
1663
- const type1 = this.childTypification(node, 0);
1664
- if (type1 === null) {
1665
- return null;
1666
- }
1667
- if (!("isArithmetic" in type1 && type1.isArithmetic)) {
1668
- return this.onError(RSErrorCode.arithmeticNotSupported, node.children[0], [labelType(type1)]);
1669
- }
1670
- const type2 = this.childTypification(node, 1);
1671
- if (type2 === null) {
1672
- return null;
1673
- }
1674
- if (!("isArithmetic" in type2 && type2.isArithmetic)) {
1675
- return this.onError(RSErrorCode.arithmeticNotSupported, node.children[1], [labelType(type2)]);
1676
- }
1677
- const result = mergeTypifications(type1, type2);
1678
- if (result === null) {
1679
- return this.onError(RSErrorCode.typesNotCompatible, node, [labelType(type1), labelType(type2)]);
1680
- }
1681
- return result;
1682
- }
1683
- visitIntegerPredicate(node) {
1684
- const type1 = this.childTypification(node, 0);
1685
- if (type1 === null) {
1686
- return null;
1687
- }
1688
- if (!("isOrdered" in type1 && type1.isOrdered)) {
1689
- return this.onError(RSErrorCode.orderingNotSupported, node.children[0], [labelType(type1)]);
1690
- }
1691
- const type2 = this.childTypification(node, 1);
1692
- if (type2 === null) {
1693
- return null;
1694
- }
1695
- if (!("isOrdered" in type2 && type2.isOrdered)) {
1696
- return this.onError(RSErrorCode.orderingNotSupported, node.children[1], [labelType(type2)]);
1697
- }
1698
- if (!checkCompatibility(type1, type2)) {
1699
- return this.onError(RSErrorCode.typesNotCompatible, node, [labelType(type1), labelType(type2)]);
1700
- }
1701
- return LogicT;
1702
- }
1703
- visitQuantifier(node) {
1704
- this.locals.startScope();
1705
- const domain = this.childTypeDebool(node, 1, RSErrorCode.invalidTypeOperation);
1706
- if (domain === null) {
1707
- return null;
1708
- } else if (!this.visitChildDeclaration(node, 0, domain)) {
1709
- return null;
1710
- } else if (!this.childLogic(node, 2)) {
1711
- return null;
1712
- }
1713
- this.locals.endScope(node.children[2]);
1714
- return LogicT;
1715
- }
1716
- visitNegation(node) {
1717
- if (!this.childLogic(node, 0)) {
1718
- return null;
1719
- }
1720
- return LogicT;
1721
- }
1722
- visitLogicBinary(node) {
1723
- if (!this.childLogic(node, 0) || !this.childLogic(node, 1)) {
1724
- return null;
1725
- }
1726
- return LogicT;
1727
- }
1728
- visitEquals(node) {
1729
- const type1 = this.childTypification(node, 0);
1730
- if (type1 === null) {
1731
- return null;
1732
- }
1733
- const type2 = this.childTypification(node, 1);
1734
- if (type2 === null) {
1735
- return null;
1736
- }
1737
- if (!checkCompatibility(type1, type2)) {
1738
- return this.onError(RSErrorCode.typesNotCompatible, node, [labelType(type1), labelType(type2)]);
1739
- }
1740
- return LogicT;
1741
- }
1742
- visitSetexprPredicate(node) {
1743
- let type2 = this.childTypeDebool(node, 1, RSErrorCode.invalidTypeOperation);
1744
- if (type2 === null) {
1745
- return null;
1746
- }
1747
- const isSubset = this.isSubset(node.typeID);
1748
- if (isSubset) {
1749
- type2 = bool(type2);
1750
- }
1751
- const type1 = this.childTypification(node, 0);
1752
- if (type1 === null) {
1753
- return null;
1754
- }
1755
- if (!checkCompatibility(type1, type2)) {
1756
- if (isSubset) {
1757
- return this.onError(RSErrorCode.typesNotEqual, node, [labelType(type1), labelType(type2)]);
1758
- } else {
1759
- return this.onError(RSErrorCode.invalidElementPredicate, node, [
1760
- labelType(type1),
1761
- labelToken(node.typeID),
1762
- labelType(bool(type2))
1763
- ]);
1764
- }
1765
- }
1766
- return LogicT;
1767
- }
1768
- visitDecart(node) {
1769
- const factors = [];
1770
- for (let child = 0; child < node.children.length; child++) {
1771
- const type = this.childTypeDebool(node, child, RSErrorCode.invalidDecart);
1772
- if (type === null) {
1773
- return null;
1774
- } else {
1775
- factors.push(type);
1776
- }
1777
- }
1778
- return bool(tuple(factors));
1779
- }
1780
- visitBoolean(node) {
1781
- const type = this.childTypeDebool(node, 0, RSErrorCode.invalidBoolean);
1782
- if (type === null) {
1783
- return null;
1784
- }
1785
- return bool(bool(type));
1786
- }
1787
- visitTuple(node) {
1788
- const components = [];
1789
- for (let child = 0; child < node.children.length; child++) {
1790
- const type = this.childTypification(node, child);
1791
- if (type === null) {
1792
- return null;
1793
- }
1794
- components.push(type);
1795
- }
1796
- return tuple(components);
1797
- }
1798
- visitEnumeration(node) {
1799
- let type = this.childTypification(node, 0);
1800
- if (type === null) {
1801
- return null;
1802
- }
1803
- for (let child = 1; child < node.children.length; child++) {
1804
- const childType = this.childTypification(node, child);
1805
- if (childType === null) {
1806
- return null;
1807
- }
1808
- const merge = mergeTypifications(type, childType);
1809
- if (merge === null) {
1810
- return this.onError(RSErrorCode.invalidEnumeration, node.children[child], [
1811
- labelType(type),
1812
- labelType(childType)
1813
- ]);
1814
- }
1815
- type = merge;
1816
- }
1817
- return bool(type);
1818
- }
1819
- visitBool(node) {
1820
- return this.visitEnumeration(node);
1821
- }
1822
- visitDebool(node) {
1823
- return this.childTypeDebool(node, 0, RSErrorCode.invalidDebool);
1824
- }
1825
- visitSetexprBinary(node) {
1826
- const type1 = this.childTypeDebool(node, 0, RSErrorCode.invalidTypeOperation);
1827
- if (type1 === null) {
1828
- return null;
1829
- }
1830
- const type2 = this.childTypeDebool(node, 1, RSErrorCode.invalidTypeOperation);
1831
- if (type2 === null) {
1832
- return null;
1833
- }
1834
- const result = mergeTypifications(type1, type2);
1835
- if (result === null) {
1836
- return this.onError(RSErrorCode.typesNotEqual, node, [labelType(bool(type1)), labelType(bool(type2))]);
1837
- }
1838
- return bool(result);
1839
- }
1840
- visitProjectSet(node) {
1841
- const argument = this.childTypeDebool(node, 0, RSErrorCode.invalidProjectionSet);
1842
- if (argument === null) {
1843
- return null;
1844
- }
1845
- if (argument.typeID === TypeID.anyTypification) {
1846
- return EmptySetT;
1847
- }
1848
- if (argument.typeID !== TypeID.tuple) {
1849
- return this.onError(RSErrorCode.invalidProjectionSet, node.children[0], [
1850
- labelRSLangNode(node),
1851
- labelType(bool(argument))
1852
- ]);
1853
- }
1854
- const indices = getNodeIndices(node);
1855
- const components = [];
1856
- for (const index of indices) {
1857
- const newComponent = component(argument, index);
1858
- if (newComponent === null) {
1859
- return this.onError(RSErrorCode.invalidProjectionSet, node.children[0], [
1860
- labelRSLangNode(node),
1861
- labelType(bool(argument))
1862
- ]);
1863
- } else {
1864
- components.push(newComponent);
1865
- }
1866
- }
1867
- if (components.length === 1) {
1868
- return bool(components[0]);
1869
- } else {
1870
- return bool(tuple(components));
1871
- }
1872
- }
1873
- visitProjectTuple(node) {
1874
- const argument = this.childTypification(node, 0);
1875
- if (argument === null) {
1876
- return null;
1877
- }
1878
- if (argument.typeID === TypeID.anyTypification) {
1879
- return argument;
1880
- }
1881
- if (argument.typeID !== TypeID.tuple) {
1882
- return this.onError(RSErrorCode.invalidProjectionTuple, node.children[0], [
1883
- labelRSLangNode(node),
1884
- labelType(argument)
1885
- ]);
1886
- }
1887
- const indices = getNodeIndices(node);
1888
- const components = [];
1889
- for (const index of indices) {
1890
- const newComponent = component(argument, index);
1891
- if (newComponent === null) {
1892
- return this.onError(RSErrorCode.invalidProjectionTuple, node.children[0], [
1893
- labelRSLangNode(node),
1894
- labelType(argument)
1895
- ]);
1896
- } else {
1897
- components.push(newComponent);
1898
- }
1899
- }
1900
- if (components.length === 1) {
1901
- return components[0];
1902
- } else {
1903
- return tuple(components);
1904
- }
1905
- }
1906
- visitFilter(node) {
1907
- const indices = getNodeIndices(node);
1908
- const tupleParam = indices.length === node.children.length - 1;
1909
- if (!tupleParam && node.children.length > 2) {
1910
- return this.onError(RSErrorCode.invalidFilterArity, node);
1911
- }
1912
- const argument = this.childTypification(node, node.children.length - 1);
1913
- if (argument === null) {
1914
- return null;
1915
- }
1916
- if (argument.typeID === TypeID.anyTypification || argument.typeID === TypeID.collection && argument.base.typeID === TypeID.anyTypification) {
1917
- return EmptySetT;
1918
- }
1919
- if (argument.typeID !== TypeID.collection || argument.base.typeID !== TypeID.tuple) {
1920
- return this.onError(RSErrorCode.invalidFilterArgumentType, node.children[node.children.length - 1], [
1921
- labelRSLangNode(node),
1922
- labelType(argument)
1923
- ]);
1924
- }
1925
- const argBase = debool(argument);
1926
- const bases = [];
1927
- for (const index of indices) {
1928
- const newBase = component(argBase, index);
1929
- if (newBase === null) {
1930
- return this.onError(RSErrorCode.invalidFilterArgumentType, node.children[node.children.length - 1], [
1931
- labelRSLangNode(node),
1932
- labelType(argument)
1933
- ]);
1934
- }
1935
- bases.push(newBase);
1936
- }
1937
- if (tupleParam) {
1938
- for (let child = 0; child + 1 < node.children.length; child++) {
1939
- const param = this.childTypification(node, child);
1940
- if (param === null) {
1941
- return null;
1942
- }
1943
- if (param.typeID !== TypeID.collection || !checkCompatibility(bases[child], debool(param))) {
1944
- return this.onError(RSErrorCode.typesNotEqual, node.children[child], [
1945
- labelType(param),
1946
- labelType(bool(bases[child]))
1947
- ]);
1948
- }
1949
- }
1950
- } else {
1951
- const param = this.childTypification(node, 0);
1952
- if (param === null) {
1953
- return null;
1954
- }
1955
- const paramType = param;
1956
- const expected = bool(tuple(bases));
1957
- if (paramType.typeID !== TypeID.collection || !checkCompatibility(expected, paramType)) {
1958
- return this.onError(RSErrorCode.typesNotEqual, node.children[0], [labelType(paramType), labelType(expected)]);
1959
- }
1960
- }
1961
- return argument;
1962
- }
1963
- visitReduce(node) {
1964
- const argument = this.childTypification(node, 0);
1965
- if (argument === null) {
1966
- return null;
1967
- }
1968
- if (argument.typeID === TypeID.anyTypification || argument.typeID === TypeID.collection && argument.base.typeID === TypeID.anyTypification) {
1969
- return EmptySetT;
1970
- }
1971
- if (argument.typeID !== TypeID.collection || argument.base.typeID !== TypeID.collection) {
1972
- return this.onError(RSErrorCode.invalidReduce, node.children[0], [labelType(argument)]);
1973
- }
1974
- return debool(argument);
1975
- }
1976
- visitArgumentsEnum(node) {
1977
- return this.visitAllAndReturn(node, LogicT);
1978
- }
1979
- visitDeclarative(node) {
1980
- this.locals.startScope();
1981
- const domain = this.childTypeDebool(node, 1, RSErrorCode.invalidTypeOperation);
1982
- if (domain === null) {
1983
- return null;
1984
- } else if (!this.visitChildDeclaration(node, 0, domain)) {
1985
- return null;
1986
- } else if (!this.childLogic(node, 2)) {
1987
- return null;
1988
- }
1989
- this.locals.endScope(node.children[2]);
1990
- return bool(domain);
1991
- }
1992
- visitImperative(node) {
1993
- this.locals.startScope();
1994
- for (let child = 1; child < node.children.length; child++) {
1995
- if (!this.childLogic(node, child)) {
1996
- return null;
1997
- }
1998
- }
1999
- const type = this.childTypification(node, 0);
2000
- if (type === null) {
2001
- return null;
2002
- }
2003
- this.locals.endScope(node);
2004
- return bool(type);
2005
- }
2006
- visitIterate(node) {
2007
- const domain = this.childTypeDebool(node, 1, RSErrorCode.invalidTypeOperation);
2008
- if (domain === null) {
2009
- return null;
2010
- }
2011
- if (!this.visitChildDeclaration(node, 0, domain)) {
2012
- return null;
2013
- }
2014
- return LogicT;
2015
- }
2016
- visitAssign(node) {
2017
- const domain = this.childTypification(node, 1);
2018
- if (domain === null) {
2019
- return null;
2020
- }
2021
- if (!this.visitChildDeclaration(node, 0, domain)) {
2022
- return null;
2023
- }
2024
- return LogicT;
2025
- }
2026
- visitRecursion(node) {
2027
- this.locals.startScope();
2028
- const initType = this.childTypification(node, 1);
2029
- if (initType === null) {
2030
- return null;
2031
- }
2032
- if (!this.visitChildDeclaration(node, 0, initType)) {
2033
- return null;
2034
- }
2035
- const isFull = node.typeID === TokenID.NT_RECURSIVE_FULL;
2036
- const iterationIndex = isFull ? 3 : 2;
2037
- let iterationValue = this.childTypification(node, iterationIndex);
2038
- if (iterationValue === null) {
2039
- return null;
2040
- }
2041
- if (!checkCompatibility(iterationValue, initType)) {
2042
- return this.onError(RSErrorCode.typesNotEqual, node.children[iterationIndex], [
2043
- labelType(iterationValue),
2044
- labelType(initType)
2045
- ]);
2046
- }
2047
- if (hasGenerics(initType)) {
2048
- for (let retries = _TypeAuditor.TYPE_DEDUCTION_DEPTH; retries > 0; retries--) {
2049
- this.locals.endScope(node);
2050
- this.locals.clearUnused();
2051
- this.locals.startScope();
2052
- if (!this.visitChildDeclaration(node, 0, iterationValue)) {
2053
- return null;
2054
- }
2055
- const newIteration = this.childTypification(node, iterationIndex);
2056
- if (newIteration === null) {
2057
- return null;
2058
- }
2059
- if (checkEquality(newIteration, iterationValue)) {
2060
- break;
2061
- }
2062
- iterationValue = newIteration;
2063
- }
2064
- }
2065
- if (isFull) {
2066
- if (!this.childLogic(node, 2)) {
2067
- return null;
2068
- }
2069
- }
2070
- this.locals.endScope(node);
2071
- return iterationValue;
2072
- }
2073
- isSubset(token) {
2074
- return token === TokenID.SUBSET || token === TokenID.SUBSET_OR_EQ || token === TokenID.NOT_SUBSET;
2075
- }
2076
- isInsideFuncArgument(node) {
2077
- while (node.parent && node.parent !== node) {
2078
- if (node.typeID === TokenID.NT_ARGUMENTS) return true;
2079
- node = node.parent;
2080
- }
2081
- return false;
2082
- }
2083
- checkFuncArguments(node, alias, type) {
2084
- if (node.children.length - 1 !== type.args.length) {
2085
- return this.onError(RSErrorCode.invalidArgsArity, node.children[1], [
2086
- String(type.args.length),
2087
- String(node.children.length - 1)
2088
- ]);
2089
- }
2090
- const substitutes = /* @__PURE__ */ new Map();
2091
- for (let child = 1; child < node.children.length; child++) {
2092
- const childType = this.childTypification(node, child);
2093
- if (childType === null) {
2094
- return null;
2095
- }
2096
- const argType = mangleRadicals(alias, type.args[child - 1].type);
2097
- if (!compareTemplated(substitutes, argType, childType)) {
2098
- this.onError(RSErrorCode.invalidArgumentType, node.children[child], [
2099
- `${type.args[child - 1].alias}\u2208${labelType(argType)}`,
2100
- labelType(childType)
2101
- ]);
2102
- return null;
2103
- }
2104
- }
2105
- return substitutes;
2106
- }
2107
- };
2108
- function mangleRadicals(funcName, type) {
2109
- switch (type.typeID) {
2110
- default:
2111
- throw new Error(`Unexpected type: ${type.typeID}`);
2112
- case TypeID.integer:
2113
- return type;
2114
- case TypeID.basic: {
2115
- if (isRadical(type.baseID)) {
2116
- return {
2117
- typeID: type.typeID,
2118
- baseID: type.baseID + funcName
2119
- };
2120
- }
2121
- return type;
2122
- }
2123
- case TypeID.collection: {
2124
- return {
2125
- typeID: type.typeID,
2126
- base: mangleRadicals(funcName, debool(type))
2127
- };
2128
- }
2129
- case TypeID.tuple: {
2130
- const factors = [];
2131
- for (let index = 1; index <= type.factors.length; ++index) {
2132
- factors.push(mangleRadicals(funcName, component(type, index)));
2133
- }
2134
- return {
2135
- typeID: type.typeID,
2136
- factors
2137
- };
2138
- }
2139
- }
2140
- }
2141
- var LocalContext = class {
2142
- onError;
2143
- data = [];
2144
- constructor(onError) {
2145
- this.onError = onError;
2146
- }
2147
- startScope() {
2148
- for (const local of this.data) {
2149
- if (local.level > 0) {
2150
- local.level = local.level + 1;
2151
- }
2152
- }
2153
- }
2154
- endScope(node, skipUnused = false) {
2155
- for (const local of this.data) {
2156
- local.level--;
2157
- if (!skipUnused && local.level === 0 && local.useCount === 0) {
2158
- this.onError(RSErrorCode.localNotUsed, node, [local.alias]);
2159
- }
2160
- }
2161
- }
2162
- clearUnused() {
2163
- this.data = this.data.filter((data) => data.level > 0);
2164
- }
2165
- pushLocal(node, type) {
2166
- const alias = getNodeText(node);
2167
- const existing = this.data.find((data) => data.alias === alias);
2168
- if (existing) {
2169
- if (existing.level > 0) {
2170
- this.onError(RSErrorCode.localShadowing, node, [alias]);
2171
- return false;
2172
- } else {
2173
- this.onError(RSErrorCode.localDoubleDeclare, node, [alias]);
2174
- const index = this.data.indexOf(existing);
2175
- if (index !== -1) {
2176
- this.data.splice(index, 1);
2177
- }
2178
- }
2179
- }
2180
- this.data.push({ alias, type, level: 1, useCount: 0 });
2181
- return true;
2182
- }
2183
- getLocalType(node) {
2184
- const alias = getNodeText(node);
2185
- const local = this.data.find((data) => data.alias === alias);
2186
- if (local === void 0) {
2187
- this.onError(RSErrorCode.localUndeclared, node, [alias]);
2188
- return null;
2189
- } else if (local.level < 1) {
2190
- this.onError(RSErrorCode.localOutOfScope, node, [alias]);
2191
- return null;
2192
- } else {
2193
- local.useCount++;
2194
- return local.type;
2195
- }
2196
- }
2197
- };
2198
-
2199
- // src/rslang/semantic/value-class.ts
2200
- var ValueClass = {
2201
- VALUE: "value",
2202
- PROPERTY: "property"
2203
- };
2204
-
2205
- // src/rslang/semantic/value-auditor.ts
2206
- var ValueAuditor = class {
2207
- context;
2208
- annotateErrors;
2209
- reporter;
2210
- constructor(context) {
2211
- this.context = context;
2212
- this.annotateErrors = false;
2213
- }
2214
- /**
2215
- * Runs value audit on the AST. Returns the value class on success, null on failure.
2216
- */
2217
- run(ast, reporter, annotateErrors = false) {
2218
- if (ast.hasError) {
2219
- return null;
2220
- }
2221
- this.reporter = reporter;
2222
- this.annotateErrors = annotateErrors;
2223
- return this.dispatchVisit(ast);
2224
- }
2225
- dispatchVisit(node) {
2226
- switch (node.typeID) {
2227
- case TokenID.ID_GLOBAL:
2228
- case TokenID.ID_FUNCTION:
2229
- case TokenID.ID_PREDICATE:
2230
- return this.visitGlobal(node);
2231
- case TokenID.ID_LOCAL:
2232
- case TokenID.ID_RADICAL:
2233
- case TokenID.LIT_INTEGER:
2234
- case TokenID.LIT_EMPTYSET:
2235
- return ValueClass.VALUE;
2236
- case TokenID.LIT_WHOLE_NUMBERS:
2237
- return ValueClass.PROPERTY;
2238
- case TokenID.NT_TUPLE_DECL:
2239
- case TokenID.NT_ENUM_DECL:
2240
- return this.visitAllAndReturn(node, ValueClass.VALUE);
2241
- case TokenID.NT_ARGUMENTS:
2242
- case TokenID.NT_ARG_DECL:
2243
- return this.visitAllAndReturn(node, ValueClass.VALUE);
2244
- case TokenID.PLUS:
2245
- case TokenID.MINUS:
2246
- case TokenID.MULTIPLY:
2247
- return this.visitAllAndReturn(node, ValueClass.VALUE);
2248
- case TokenID.QUANTOR_UNIVERSAL:
2249
- case TokenID.QUANTOR_EXISTS:
2250
- return this.visitQuantifier(node);
2251
- case TokenID.LOGIC_NOT:
2252
- case TokenID.LOGIC_AND:
2253
- case TokenID.LOGIC_OR:
2254
- case TokenID.LOGIC_IMPLICATION:
2255
- case TokenID.LOGIC_EQUIVALENT:
2256
- return this.visitAllAndReturn(node, ValueClass.VALUE);
2257
- case TokenID.EQUAL:
2258
- case TokenID.NOTEQUAL:
2259
- return this.assertAllValues(node);
2260
- case TokenID.GREATER:
2261
- case TokenID.LESSER:
2262
- case TokenID.GREATER_OR_EQ:
2263
- case TokenID.LESSER_OR_EQ:
2264
- return this.visitAllAndReturn(node, ValueClass.VALUE);
2265
- case TokenID.SET_IN:
2266
- case TokenID.SET_NOT_IN:
2267
- case TokenID.SUBSET:
2268
- case TokenID.SUBSET_OR_EQ:
2269
- case TokenID.NOT_SUBSET:
2270
- return this.visitSetexprPredicate(node);
2271
- case TokenID.DECART:
2272
- return this.visitDecart(node);
2273
- case TokenID.BOOLEAN:
2274
- return this.visitBoolean(node);
2275
- case TokenID.NT_TUPLE:
2276
- case TokenID.NT_ENUMERATION:
2277
- return this.assertAllValues(node);
2278
- case TokenID.FILTER:
2279
- return this.visitFilter(node);
2280
- case TokenID.CARD:
2281
- case TokenID.BOOL:
2282
- case TokenID.DEBOOL:
2283
- case TokenID.BIGPR:
2284
- case TokenID.SMALLPR:
2285
- case TokenID.REDUCE:
2286
- return this.assertChildIsValue(node, 0);
2287
- case TokenID.SET_UNION:
2288
- case TokenID.SET_INTERSECTION:
2289
- case TokenID.SET_MINUS:
2290
- case TokenID.SET_SYMMETRIC_MINUS:
2291
- return this.visitSetexprBinary(node);
2292
- case TokenID.NT_FUNC_DEFINITION:
2293
- return this.visitFunctionDefinition(node);
2294
- case TokenID.NT_FUNC_CALL:
2295
- return this.visitFunctionCall(node);
2296
- case TokenID.NT_DECLARATIVE_EXPR:
2297
- return this.visitDeclarative(node);
2298
- case TokenID.NT_IMPERATIVE_EXPR:
2299
- return this.visitImperative(node);
2300
- case TokenID.NT_RECURSIVE_FULL:
2301
- case TokenID.NT_RECURSIVE_SHORT:
2302
- return this.assertAllValues(node);
2303
- case TokenID.ITERATE:
2304
- case TokenID.ASSIGN:
2305
- return this.visitIterateOrAssign(node);
2306
- }
2307
- return null;
2308
- }
2309
- onError(code, node, params) {
2310
- this.reporter?.({ code, from: node.from, to: node.to, params });
2311
- if (this.annotateErrors) {
2312
- annotateError(node, code, params);
2313
- }
2314
- return null;
2315
- }
2316
- visitChild(node, index) {
2317
- return this.dispatchVisit(node.children[index]);
2318
- }
2319
- visitAllAndReturn(node, value) {
2320
- for (const child of node.children) {
2321
- if (this.dispatchVisit(child) === null) {
2322
- return null;
2323
- }
2324
- }
2325
- return value;
2326
- }
2327
- assertChildIsValue(node, index) {
2328
- const result = this.visitChild(node, index);
2329
- if (result === null) {
2330
- return null;
2331
- }
2332
- if (result !== ValueClass.VALUE) {
2333
- const child = node.children[index];
2334
- return this.onError(RSErrorCode.invalidPropertyUsage, child ?? node);
2335
- }
2336
- return ValueClass.VALUE;
2337
- }
2338
- assertAllValues(node) {
2339
- for (let i = 0; i < node.children.length; i++) {
2340
- if (this.assertChildIsValue(node, i) === null) {
2341
- return null;
2342
- }
2343
- }
2344
- return ValueClass.VALUE;
2345
- }
2346
- visitFunctionDefinition(node) {
2347
- if (this.visitChild(node, 0) === null) {
2348
- return null;
2349
- }
2350
- return this.visitChild(node, 1);
2351
- }
2352
- visitFunctionCall(node) {
2353
- const result = this.visitChild(node, 0);
2354
- if (result === null) {
2355
- return null;
2356
- }
2357
- for (let child = 1; child < node.children.length; child++) {
2358
- if (this.assertChildIsValue(node, child) === null) {
2359
- return null;
2360
- }
2361
- }
2362
- return result;
2363
- }
2364
- visitGlobal(node) {
2365
- const alias = getNodeText(node);
2366
- const result = this.context.get(alias);
2367
- if (!result) {
2368
- return this.onError(RSErrorCode.globalNoValue, node, [alias]);
2369
- }
2370
- return result;
2371
- }
2372
- visitQuantifier(node) {
2373
- if (this.assertChildIsValue(node, 1) === null) {
2374
- return null;
2375
- }
2376
- if (this.visitChild(node, 2) === null) {
2377
- return null;
2378
- }
2379
- return ValueClass.VALUE;
2380
- }
2381
- visitSetexprPredicate(node) {
2382
- const tokenId = node.typeID;
2383
- switch (tokenId) {
2384
- case TokenID.SET_IN:
2385
- case TokenID.SET_NOT_IN:
2386
- case TokenID.SUBSET_OR_EQ:
2387
- if (this.assertChildIsValue(node, 0) === null) {
2388
- return null;
2389
- }
2390
- if (this.visitChild(node, 1) === null) {
2391
- return null;
2392
- }
2393
- return ValueClass.VALUE;
2394
- case TokenID.SUBSET:
2395
- case TokenID.NOT_SUBSET:
2396
- return this.assertAllValues(node);
2397
- }
2398
- return null;
2399
- }
2400
- visitDeclarative(node) {
2401
- if (this.visitChild(node, 2) === null) {
2402
- return null;
2403
- }
2404
- return this.visitChild(node, 1);
2405
- }
2406
- visitImperative(node) {
2407
- for (let child = 1; child < node.children.length; child++) {
2408
- if (this.visitChild(node, child) === null) {
2409
- return null;
2410
- }
2411
- }
2412
- return this.assertChildIsValue(node, 0);
2413
- }
2414
- visitIterateOrAssign(node) {
2415
- if (this.visitChild(node, 0) === null) {
2416
- return null;
2417
- }
2418
- return this.assertChildIsValue(node, 1);
2419
- }
2420
- visitDecart(node) {
2421
- let result = ValueClass.VALUE;
2422
- for (let child = 0; child < node.children.length; child++) {
2423
- const childClass = this.visitChild(node, child);
2424
- if (childClass === null) {
2425
- return null;
2426
- }
2427
- if (childClass === ValueClass.PROPERTY) {
2428
- result = ValueClass.PROPERTY;
2429
- }
2430
- }
2431
- return result;
2432
- }
2433
- visitBoolean(node) {
2434
- if (this.visitChild(node, 0) === null) {
2435
- return null;
2436
- }
2437
- return ValueClass.PROPERTY;
2438
- }
2439
- visitFilter(node) {
2440
- let last = null;
2441
- for (const child of node.children) {
2442
- last = this.dispatchVisit(child);
2443
- if (last === null) {
2444
- return null;
2445
- }
2446
- }
2447
- return last;
2448
- }
2449
- visitSetexprBinary(node) {
2450
- const first = this.visitChild(node, 0);
2451
- if (first === null) {
2452
- return null;
2453
- }
2454
- const second = this.visitChild(node, 1);
2455
- if (second === null) {
2456
- return null;
2457
- }
2458
- const isValue = combineOperationValues(
2459
- node.typeID,
2460
- first === ValueClass.VALUE,
2461
- second === ValueClass.VALUE
2462
- );
2463
- return isValue ? ValueClass.VALUE : ValueClass.PROPERTY;
2464
- }
2465
- };
2466
- function combineOperationValues(op, v1, v2) {
2467
- switch (op) {
2468
- case TokenID.SET_SYMMETRIC_MINUS:
2469
- case TokenID.SET_UNION:
2470
- return v1 && v2;
2471
- case TokenID.SET_INTERSECTION:
2472
- return v1 || v2;
2473
- case TokenID.SET_MINUS:
2474
- return v1;
2475
- default:
2476
- return v1 && v2;
2477
- }
2478
- }
2479
-
2480
- // src/rslang/semantic/analyzer.ts
1
+ import { annotateError } from "../ast-annotations.js";
2
+ import { RSErrorCode } from "../error.js";
3
+ import { buildTree } from "../../parsing/ast.js";
4
+ import "../../parsing/index.js";
5
+ import { TokenID } from "../parser/token.js";
6
+ import { TypeID, basic, bool, constant, debool } from "./typification.js";
7
+ import { parser } from "../parser/parser.js";
8
+ import { normalizeAST } from "../parser/normalize.js";
9
+ import { extractSyntaxErrors } from "../parser/syntax-errors.js";
10
+ import { getTypeClass } from "./typification-api.js";
11
+ import { TypeAuditor } from "./type-auditor.js";
12
+ import { ValueClass } from "./value-class.js";
13
+ import { ValueAuditor } from "./value-auditor.js";
14
+ //#region src/rslang/semantic/analyzer.ts
2481
15
  var RSLangAnalyzer = class {
2482
- typeContext = /* @__PURE__ */ new Map();
2483
- valueContext = /* @__PURE__ */ new Map();
2484
- typeAuditor = new TypeAuditor(this.typeContext);
2485
- valueAuditor = new ValueAuditor(this.valueContext);
2486
- addBase(alias, isNumeric = false, valueClass = ValueClass.VALUE) {
2487
- if (isNumeric) {
2488
- this.typeContext.set(alias, bool(constant(alias)));
2489
- this.valueContext.set(alias, valueClass);
2490
- } else {
2491
- this.typeContext.set(alias, bool(basic(alias)));
2492
- this.valueContext.set(alias, valueClass);
2493
- }
2494
- }
2495
- setGlobal(alias, type, value) {
2496
- if (type) {
2497
- this.typeContext.set(alias, type);
2498
- }
2499
- if (value) {
2500
- this.valueContext.set(alias, value);
2501
- }
2502
- }
2503
- getType(alias) {
2504
- return this.typeContext.get(alias) ?? null;
2505
- }
2506
- checkFast(expression, options) {
2507
- if (expression.length === 0) {
2508
- return { success: false, type: null, valueClass: null, ast: null };
2509
- }
2510
- const ast = this.parse(expression);
2511
- if (ast.hasError) {
2512
- return { success: false, type: null, valueClass: null, ast };
2513
- }
2514
- const type = this.typeAuditor.run(ast, options?.annotateTypes ?? false);
2515
- if (type === null) {
2516
- return { success: false, type: null, valueClass: null, ast };
2517
- }
2518
- if (options?.isDomain) {
2519
- if (!isStructureDomain(ast) || type.typeID !== TypeID.collection) {
2520
- return { success: false, type: null, valueClass: null, ast };
2521
- }
2522
- return { success: true, type: debool(type), valueClass: ValueClass.VALUE, ast };
2523
- }
2524
- if (options?.expected && getTypeClass(type.typeID) !== options.expected) {
2525
- return { success: false, type: null, valueClass: null, ast };
2526
- }
2527
- return {
2528
- success: true,
2529
- type,
2530
- valueClass: options?.isDomain ? ValueClass.VALUE : this.valueAuditor.run(ast),
2531
- ast
2532
- };
2533
- }
2534
- checkFull(expression, options) {
2535
- const errors = [];
2536
- const reporter = (error) => {
2537
- errors.push(error);
2538
- };
2539
- if (expression.length === 0) {
2540
- reporter({ code: RSErrorCode.cstEmptyDerived, from: 0, to: 0 });
2541
- return { success: false, type: null, valueClass: null, errors, ast: null };
2542
- }
2543
- const ast = this.parse(expression);
2544
- if (ast.hasError) {
2545
- extractSyntaxErrors(ast, expression, reporter, options?.annotateErrors ?? false);
2546
- return { success: false, type: null, valueClass: null, errors, ast };
2547
- }
2548
- const type = this.typeAuditor.run(ast, options?.annotateTypes ?? false, reporter, options?.annotateErrors ?? false);
2549
- if (type === null) {
2550
- return { success: false, type: null, valueClass: null, errors, ast };
2551
- }
2552
- if (options?.isDomain) {
2553
- if (!isStructureDomain(ast) || type.typeID !== TypeID.collection) {
2554
- reporter({ code: RSErrorCode.globalStructure, from: ast.from, to: ast.to });
2555
- if (options?.annotateErrors) {
2556
- annotateError(ast, RSErrorCode.globalStructure);
2557
- }
2558
- return { success: false, type: null, valueClass: null, errors, ast };
2559
- }
2560
- return { success: true, type: debool(type), valueClass: ValueClass.VALUE, errors, ast };
2561
- }
2562
- if (options?.expected && getTypeClass(type.typeID) !== options.expected) {
2563
- reporter({
2564
- code: RSErrorCode.expectedType,
2565
- from: ast.from,
2566
- to: ast.to
2567
- });
2568
- if (options?.annotateErrors) {
2569
- annotateError(ast, RSErrorCode.expectedType);
2570
- }
2571
- return { success: false, type: null, valueClass: null, errors, ast };
2572
- }
2573
- const valueClass = options?.isDomain ? ValueClass.VALUE : this.valueAuditor.run(ast, reporter, options?.annotateErrors ?? false);
2574
- return { success: true, type, valueClass, errors, ast };
2575
- }
2576
- parse(expression) {
2577
- const tree = parser.parse(expression);
2578
- const ast = buildTree(tree.cursor());
2579
- normalizeAST(ast, expression);
2580
- return ast;
2581
- }
16
+ typeContext = /* @__PURE__ */ new Map();
17
+ valueContext = /* @__PURE__ */ new Map();
18
+ typeAuditor = new TypeAuditor(this.typeContext);
19
+ valueAuditor = new ValueAuditor(this.valueContext);
20
+ addBase(alias, isNumeric = false, valueClass = ValueClass.VALUE) {
21
+ if (isNumeric) {
22
+ this.typeContext.set(alias, bool(constant(alias)));
23
+ this.valueContext.set(alias, valueClass);
24
+ } else {
25
+ this.typeContext.set(alias, bool(basic(alias)));
26
+ this.valueContext.set(alias, valueClass);
27
+ }
28
+ }
29
+ setGlobal(alias, type, value) {
30
+ if (type) this.typeContext.set(alias, type);
31
+ if (value) this.valueContext.set(alias, value);
32
+ }
33
+ getType(alias) {
34
+ return this.typeContext.get(alias) ?? null;
35
+ }
36
+ checkFast(expression, options) {
37
+ if (expression.length === 0) return {
38
+ success: false,
39
+ type: null,
40
+ valueClass: null,
41
+ ast: null
42
+ };
43
+ const ast = this.parse(expression);
44
+ if (ast.hasError) return {
45
+ success: false,
46
+ type: null,
47
+ valueClass: null,
48
+ ast
49
+ };
50
+ const type = this.typeAuditor.run(ast, options?.annotateTypes ?? false);
51
+ if (type === null) return {
52
+ success: false,
53
+ type: null,
54
+ valueClass: null,
55
+ ast
56
+ };
57
+ if (options?.isDomain) {
58
+ if (!isStructureDomain(ast) || type.typeID !== TypeID.collection) return {
59
+ success: false,
60
+ type: null,
61
+ valueClass: null,
62
+ ast
63
+ };
64
+ return {
65
+ success: true,
66
+ type: debool(type),
67
+ valueClass: ValueClass.VALUE,
68
+ ast
69
+ };
70
+ }
71
+ if (options?.expected && getTypeClass(type.typeID) !== options.expected) return {
72
+ success: false,
73
+ type: null,
74
+ valueClass: null,
75
+ ast
76
+ };
77
+ return {
78
+ success: true,
79
+ type,
80
+ valueClass: options?.isDomain ? ValueClass.VALUE : this.valueAuditor.run(ast),
81
+ ast
82
+ };
83
+ }
84
+ checkFull(expression, options) {
85
+ const errors = [];
86
+ const reporter = (error) => {
87
+ errors.push(error);
88
+ };
89
+ if (expression.length === 0) {
90
+ reporter({
91
+ code: RSErrorCode.cstEmptyDerived,
92
+ from: 0,
93
+ to: 0
94
+ });
95
+ return {
96
+ success: false,
97
+ type: null,
98
+ valueClass: null,
99
+ errors,
100
+ ast: null
101
+ };
102
+ }
103
+ const ast = this.parse(expression);
104
+ if (ast.hasError) {
105
+ extractSyntaxErrors(ast, expression, reporter, options?.annotateErrors ?? false);
106
+ return {
107
+ success: false,
108
+ type: null,
109
+ valueClass: null,
110
+ errors,
111
+ ast
112
+ };
113
+ }
114
+ const type = this.typeAuditor.run(ast, options?.annotateTypes ?? false, reporter, options?.annotateErrors ?? false);
115
+ if (type === null) return {
116
+ success: false,
117
+ type: null,
118
+ valueClass: null,
119
+ errors,
120
+ ast
121
+ };
122
+ if (options?.isDomain) {
123
+ if (!isStructureDomain(ast) || type.typeID !== TypeID.collection) {
124
+ reporter({
125
+ code: RSErrorCode.globalStructure,
126
+ from: ast.from,
127
+ to: ast.to
128
+ });
129
+ if (options?.annotateErrors) annotateError(ast, RSErrorCode.globalStructure);
130
+ return {
131
+ success: false,
132
+ type: null,
133
+ valueClass: null,
134
+ errors,
135
+ ast
136
+ };
137
+ }
138
+ return {
139
+ success: true,
140
+ type: debool(type),
141
+ valueClass: ValueClass.VALUE,
142
+ errors,
143
+ ast
144
+ };
145
+ }
146
+ if (options?.expected && getTypeClass(type.typeID) !== options.expected) {
147
+ reporter({
148
+ code: RSErrorCode.expectedType,
149
+ from: ast.from,
150
+ to: ast.to
151
+ });
152
+ if (options?.annotateErrors) annotateError(ast, RSErrorCode.expectedType);
153
+ return {
154
+ success: false,
155
+ type: null,
156
+ valueClass: null,
157
+ errors,
158
+ ast
159
+ };
160
+ }
161
+ return {
162
+ success: true,
163
+ type,
164
+ valueClass: options?.isDomain ? ValueClass.VALUE : this.valueAuditor.run(ast, reporter, options?.annotateErrors ?? false),
165
+ errors,
166
+ ast
167
+ };
168
+ }
169
+ parse(expression) {
170
+ const ast = buildTree(parser.parse(expression).cursor());
171
+ normalizeAST(ast, expression);
172
+ return ast;
173
+ }
2582
174
  };
2583
175
  function isStructureDomain(node) {
2584
- switch (node.typeID) {
2585
- case TokenID.LIT_WHOLE_NUMBERS:
2586
- case TokenID.ID_GLOBAL:
2587
- case TokenID.BOOLEAN:
2588
- case TokenID.DECART:
2589
- case TokenID.NT_ENUMERATION:
2590
- break;
2591
- default:
2592
- return false;
2593
- }
2594
- for (const child of node.children) {
2595
- if (!isStructureDomain(child)) {
2596
- return false;
2597
- }
2598
- }
2599
- return true;
2600
- }
2601
- export {
2602
- RSLangAnalyzer
2603
- };
176
+ switch (node.typeID) {
177
+ case TokenID.LIT_WHOLE_NUMBERS:
178
+ case TokenID.ID_GLOBAL:
179
+ case TokenID.BOOLEAN:
180
+ case TokenID.DECART:
181
+ case TokenID.NT_ENUMERATION: break;
182
+ default: return false;
183
+ }
184
+ for (const child of node.children) if (!isStructureDomain(child)) return false;
185
+ return true;
186
+ }
187
+ //#endregion
188
+ export { RSLangAnalyzer };
189
+
2604
190
  //# sourceMappingURL=analyzer.js.map