@rsconcept/domain 1.0.0 → 1.2.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 (185) 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 +258 -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/oss-api.test.ts +76 -0
  172. package/src/library/oss-api.ts +4 -1
  173. package/src/library/rsform-api.test.ts +24 -0
  174. package/src/library/rsform-api.ts +12 -4
  175. package/dist/cctext/index.js.map +0 -1
  176. package/dist/graph/index.js.map +0 -1
  177. package/dist/index.js.map +0 -1
  178. package/dist/library/index.js.map +0 -1
  179. package/dist/library/oss-layout.js.map +0 -1
  180. package/dist/parsing/index.js.map +0 -1
  181. package/dist/rslang/eval/value-api.js.map +0 -1
  182. package/dist/rslang/eval/value.js.map +0 -1
  183. package/dist/rslang/index.js.map +0 -1
  184. package/dist/shared/branded.js.map +0 -1
  185. package/dist/shared/index.js.map +0 -1
@@ -1,1639 +1,84 @@
1
- // src/rslang/ast-annotations.ts
2
- var AST_ERRORS_KEY = "rsErrors";
3
- function annotateError(node, code, params) {
4
- if (typeof node.annotation === "object" && node.annotation !== null && AST_ERRORS_KEY in node.annotation && isAstNodeErrorRef(node.annotation[AST_ERRORS_KEY])) {
5
- return;
6
- }
7
- const entry = params !== void 0 && params.length > 0 ? { code, params: [...params] } : { code };
8
- node.annotation = {
9
- ...typeof node.annotation === "object" && node.annotation !== null ? node.annotation : {},
10
- [AST_ERRORS_KEY]: entry
11
- };
12
- }
13
- function isAstNodeErrorRef(x) {
14
- if (typeof x !== "object" || x === null || !("code" in x)) {
15
- return false;
16
- }
17
- const code = x.code;
18
- if (typeof code !== "number") {
19
- return false;
20
- }
21
- if (!("params" in x)) {
22
- return true;
23
- }
24
- const p = x.params;
25
- if (p === void 0) {
26
- return true;
27
- }
28
- return Array.isArray(p) && p.every((item) => typeof item === "string");
29
- }
30
-
31
- // src/rslang/error.ts
32
- var RSErrorCode = {
33
- unknownSyntax: 33792,
34
- // 33792
35
- missingParenthesis: 33798,
36
- // 33798
37
- missingCurlyBrace: 33799,
38
- // 33799
39
- missingSquareBracket: 33800,
40
- // 33800
41
- bracketMismatch: 33801,
42
- // 33801
43
- doubleParenthesis: 33802,
44
- // 33802
45
- missingOpenBracket: 33803,
46
- // 33803
47
- expectedLocal: 33813,
48
- // 33813
49
- expectedType: 33814,
50
- // 33814
51
- localDoubleDeclare: 10241,
52
- // 10241
53
- localNotUsed: 10242,
54
- // 10242
55
- localUndeclared: 34817,
56
- // 34817
57
- localShadowing: 34818,
58
- // 34818
59
- typesNotEqual: 34819,
60
- // 34819
61
- globalNotTyped: 34820,
62
- // 34820
63
- invalidDecart: 34821,
64
- // 34821
65
- invalidBoolean: 34822,
66
- // 34822
67
- invalidTypeOperation: 34823,
68
- // 34823
69
- invalidCard: 34824,
70
- // 34824
71
- invalidDebool: 34825,
72
- // 34825
73
- globalFuncWithoutArgs: 34827,
74
- // 34827
75
- invalidReduce: 34832,
76
- // 34832
77
- invalidProjectionTuple: 34833,
78
- // 34833
79
- invalidProjectionSet: 34834,
80
- // 34834
81
- invalidEnumeration: 34835,
82
- // 34835
83
- invalidCortegeDeclare: 34836,
84
- // 34836
85
- localOutOfScope: 34837,
86
- // 34837
87
- invalidElementPredicate: 34838,
88
- // 34838
89
- invalidEmptySetUsage: 34839,
90
- // 34839
91
- invalidArgsArity: 34840,
92
- // 34840
93
- invalidArgumentType: 34841,
94
- // 34841
95
- globalStructure: 34844,
96
- // 34844
97
- radicalUsage: 34849,
98
- // 34849
99
- invalidFilterArgumentType: 34850,
100
- // 34850
101
- invalidFilterArity: 34851,
102
- // 34851
103
- arithmeticNotSupported: 34852,
104
- // 34852
105
- typesNotCompatible: 34853,
106
- // 34853
107
- orderingNotSupported: 34854,
108
- // 34854
109
- expectedLogic: 34855,
110
- // 34855
111
- expectedSetexpr: 34856,
112
- // 34856
113
- invalidArgumentCortegeDeclare: 34857,
114
- // 34857
115
- globalNoValue: 34880,
116
- // 34880
117
- invalidPropertyUsage: 34881,
118
- // 34881
119
- // Value evaluation (runtime)
120
- calcUnknownError: 33024,
121
- // 35328
122
- setOverflow: 33025,
123
- // 35329
124
- booleanBaseLimit: 33026,
125
- // 35330
126
- calcGlobalMissing: 33027,
127
- // 35331
128
- iterationsLimit: 33028,
129
- // 35332
130
- calcInvalidDebool: 33029,
131
- // 35333
132
- iterateInfinity: 33030,
133
- // 35334
134
- calculationNotSupported: 33031,
135
- // 35335
136
- cstEmptyDerived: 34913,
137
- // 34913
138
- definitionNotAllowed: 34914
139
- // 34914
140
- };
141
-
142
- // src/parsing/ast.ts
143
- var TOKEN_ERROR = 0;
144
- function getNodeText(node) {
145
- if (node.data.dataType === "string" && typeof node.data.value === "string") {
146
- return node.data.value;
147
- }
148
- return `NO DATA NODE: ${node.typeID}`;
149
- }
150
- function getNodeIndices(node) {
151
- if (node.data.dataType === "string[]" && Array.isArray(node.data.value)) {
152
- return node.data.value.map((s) => parseInt(s, 10)).filter((n) => !isNaN(n));
153
- }
154
- return [];
155
- }
156
-
157
- // src/rslang/parser/token.ts
158
- var TokenID = {
159
- // Global, local IDs and literals
160
- ERROR: TOKEN_ERROR,
161
- ID_LOCAL: 258,
162
- ID_GLOBAL: 259,
163
- ID_FUNCTION: 260,
164
- ID_PREDICATE: 261,
165
- ID_RADICAL: 262,
166
- LIT_INTEGER: 263,
167
- LIT_WHOLE_NUMBERS: 264,
168
- LIT_EMPTYSET: 265,
169
- // Arithmetic
170
- PLUS: 266,
171
- MINUS: 267,
172
- MULTIPLY: 268,
173
- // Integer predicate symbols
174
- GREATER: 269,
175
- LESSER: 270,
176
- GREATER_OR_EQ: 271,
177
- LESSER_OR_EQ: 272,
178
- // Equality comparison
179
- EQUAL: 273,
180
- NOTEQUAL: 274,
181
- // Logic predicate symbols
182
- QUANTOR_UNIVERSAL: 275,
183
- QUANTOR_EXISTS: 276,
184
- LOGIC_NOT: 277,
185
- LOGIC_EQUIVALENT: 278,
186
- LOGIC_IMPLICATION: 279,
187
- LOGIC_OR: 280,
188
- LOGIC_AND: 281,
189
- // Set theory predicate symbols
190
- SET_IN: 282,
191
- SET_NOT_IN: 283,
192
- SUBSET: 284,
193
- SUBSET_OR_EQ: 285,
194
- NOT_SUBSET: 286,
195
- // Set theory operators
196
- DECART: 287,
197
- SET_UNION: 288,
198
- SET_INTERSECTION: 289,
199
- SET_MINUS: 290,
200
- SET_SYMMETRIC_MINUS: 291,
201
- BOOLEAN: 292,
202
- // Structure operations
203
- BIGPR: 293,
204
- SMALLPR: 294,
205
- FILTER: 295,
206
- CARD: 296,
207
- BOOL: 297,
208
- DEBOOL: 298,
209
- REDUCE: 299,
210
- // Term constructions prefixes
211
- DECLARATIVE: 300,
212
- RECURSIVE: 301,
213
- IMPERATIVE: 302,
214
- ITERATE: 303,
215
- ASSIGN: 304,
216
- // Punctuation
217
- PUNCTUATION_DEFINE: 305,
218
- PUNCTUATION_STRUCT: 306,
219
- PUNCTUATION_PL: 307,
220
- PUNCTUATION_PR: 308,
221
- PUNCTUATION_CL: 309,
222
- PUNCTUATION_CR: 310,
223
- PUNCTUATION_SL: 311,
224
- PUNCTUATION_SR: 312,
225
- PUNCTUATION_BAR: 313,
226
- PUNCTUATION_COMMA: 314,
227
- PUNCTUATION_SEMICOLON: 315,
228
- // ======= Non-terminal tokens =========
229
- NT_ENUM_DECL: 316,
230
- NT_TUPLE: 317,
231
- NT_ENUMERATION: 318,
232
- NT_TUPLE_DECL: 319,
233
- NT_ARG_DECL: 320,
234
- NT_FUNC_DEFINITION: 321,
235
- NT_ARGUMENTS: 322,
236
- NT_FUNC_CALL: 323,
237
- NT_DECLARATIVE_EXPR: 324,
238
- NT_IMPERATIVE_EXPR: 325,
239
- NT_RECURSIVE_FULL: 326,
240
- NT_RECURSIVE_SHORT: 327,
241
- // ======= Helper tokens ========
242
- INTERRUPT: 328,
243
- END: 329
244
- };
245
-
246
- // src/rslang/eval/evaluation-cache.ts
247
- var EvaluationMetadata = class {
248
- byNode = /* @__PURE__ */ new WeakMap();
249
- get(node) {
250
- let info = this.byNode.get(node);
251
- if (!info) {
252
- info = analyzeNode(node, /* @__PURE__ */ new Set());
253
- this.byNode.set(node, info);
254
- }
255
- return info;
256
- }
257
- };
258
- var EvaluationCache = class {
259
- entries = /* @__PURE__ */ new Map();
260
- /** Cache hits in the current evaluation run (for tests/diagnostics). */
261
- hits = 0;
262
- /** Returns cached value, or `undefined` on miss or stamp mismatch. */
263
- lookup(structuralKey, stamp) {
264
- const entry = this.entries.get(structuralKey);
265
- if (entry?.stamp !== stamp) {
266
- return void 0;
267
- }
268
- this.hits++;
269
- return entry.value;
270
- }
271
- /** Stores one value per structural key (replaces previous stamp). */
272
- store(structuralKey, stamp, value) {
273
- this.entries.set(structuralKey, { stamp, value });
274
- }
275
- clear() {
276
- this.entries.clear();
277
- this.hits = 0;
278
- }
279
- };
280
- function analyzeNode(node, bound) {
281
- const reads = collectReads(node, bound);
282
- const structuralKey = buildStructuralKey(node);
283
- const cacheable = isCacheableNode(node);
284
- return { reads, structuralKey, cacheable };
285
- }
286
- function isCacheableNode(node) {
287
- switch (node.typeID) {
288
- case TokenID.ASSIGN:
289
- case TokenID.ITERATE:
290
- case TokenID.NT_IMPERATIVE_EXPR:
291
- case TokenID.NT_DECLARATIVE_EXPR:
292
- case TokenID.NT_RECURSIVE_FULL:
293
- case TokenID.NT_RECURSIVE_SHORT:
294
- case TokenID.QUANTOR_UNIVERSAL:
295
- case TokenID.QUANTOR_EXISTS:
296
- case TokenID.LOGIC_AND:
297
- case TokenID.LOGIC_OR:
298
- case TokenID.LOGIC_IMPLICATION:
299
- case TokenID.NT_FUNC_DEFINITION:
300
- case TokenID.LIT_INTEGER:
301
- case TokenID.LIT_EMPTYSET:
302
- case TokenID.LIT_WHOLE_NUMBERS:
303
- case TokenID.ID_LOCAL:
304
- case TokenID.ID_RADICAL:
305
- case TokenID.ID_GLOBAL:
306
- return false;
307
- default:
308
- return !node.hasError;
309
- }
310
- }
311
- function buildStructuralKey(node) {
312
- switch (node.typeID) {
313
- case TokenID.ID_GLOBAL:
314
- case TokenID.ID_LOCAL:
315
- case TokenID.ID_RADICAL:
316
- case TokenID.LIT_INTEGER:
317
- case TokenID.LIT_EMPTYSET:
318
- case TokenID.LIT_WHOLE_NUMBERS:
319
- return `${node.typeID}:${nodeTextKey(node)}`;
320
- case TokenID.NT_FUNC_CALL:
321
- return `${node.typeID}:${nodeTextKey(node.children[0])}(${node.children.slice(1).map(buildStructuralKey).join(",")})`;
322
- case TokenID.BIGPR:
323
- case TokenID.SMALLPR:
324
- case TokenID.FILTER:
325
- return `${node.typeID}:${indicesKey(node)}(${node.children.map(buildStructuralKey).join(",")})`;
326
- default:
327
- return `${node.typeID}(${node.children.map(buildStructuralKey).join(",")})`;
328
- }
329
- }
330
- function nodeTextKey(node) {
331
- if (node.data.dataType === "number") {
332
- return String(node.data.value);
333
- }
334
- return getNodeText(node);
335
- }
336
- function indicesKey(node) {
337
- return getNodeIndices(node).join(".");
338
- }
339
- function collectReads(node, bound) {
340
- const reads = /* @__PURE__ */ new Set();
341
- collectReadsImpl(node, bound, reads);
342
- return reads;
343
- }
344
- function collectReadsImpl(node, bound, reads) {
345
- switch (node.typeID) {
346
- case TokenID.ID_LOCAL:
347
- case TokenID.ID_RADICAL: {
348
- reads.add(getNodeText(node));
349
- return;
350
- }
351
- case TokenID.QUANTOR_UNIVERSAL:
352
- case TokenID.QUANTOR_EXISTS: {
353
- collectReadsImpl(node.children[1], bound, reads);
354
- const innerBound = extendBound(bound, node.children[0]);
355
- collectReadsImpl(node.children[2], innerBound, reads);
356
- return;
357
- }
358
- case TokenID.NT_DECLARATIVE_EXPR: {
359
- collectReadsImpl(node.children[1], bound, reads);
360
- const innerBound = extendBound(bound, node.children[0]);
361
- collectReadsImpl(node.children[2], innerBound, reads);
362
- return;
363
- }
364
- case TokenID.ITERATE: {
365
- collectReadsImpl(node.children[1], bound, reads);
366
- return;
367
- }
368
- case TokenID.ASSIGN: {
369
- collectReadsImpl(node.children[1], bound, reads);
370
- return;
371
- }
372
- case TokenID.NT_IMPERATIVE_EXPR: {
373
- const innerBound = new Set(bound);
374
- collectReadsImpl(node.children[0], innerBound, reads);
375
- for (let i = 1; i < node.children.length; i++) {
376
- const child = node.children[i];
377
- if (child.typeID === TokenID.ITERATE) {
378
- extendBoundInPlace(innerBound, child.children[0]);
379
- collectReadsImpl(child.children[1], innerBound, reads);
380
- } else if (child.typeID === TokenID.ASSIGN) {
381
- collectReadsImpl(child.children[1], innerBound, reads);
382
- extendBoundInPlace(innerBound, child.children[0]);
383
- } else {
384
- collectReadsImpl(child, innerBound, reads);
385
- }
386
- }
387
- return;
388
- }
389
- case TokenID.NT_RECURSIVE_FULL:
390
- case TokenID.NT_RECURSIVE_SHORT: {
391
- collectReadsImpl(node.children[1], bound, reads);
392
- const innerBound = extendBound(bound, node.children[0]);
393
- if (node.typeID === TokenID.NT_RECURSIVE_FULL) {
394
- collectReadsImpl(node.children[2], innerBound, reads);
395
- collectReadsImpl(node.children[3], innerBound, reads);
396
- } else {
397
- collectReadsImpl(node.children[2], innerBound, reads);
398
- }
399
- return;
400
- }
401
- case TokenID.NT_FUNC_DEFINITION: {
402
- const innerBound = extendBound(bound, node.children[0]);
403
- collectReadsImpl(node.children[1], innerBound, reads);
404
- return;
405
- }
406
- case TokenID.NT_FUNC_CALL: {
407
- for (let i = 1; i < node.children.length; i++) {
408
- collectReadsImpl(node.children[i], bound, reads);
409
- }
410
- return;
411
- }
412
- case TokenID.LOGIC_AND:
413
- case TokenID.LOGIC_OR:
414
- case TokenID.LOGIC_IMPLICATION: {
415
- collectReadsImpl(node.children[0], bound, reads);
416
- collectReadsImpl(node.children[1], bound, reads);
417
- return;
418
- }
419
- default:
420
- for (const child of node.children) {
421
- collectReadsImpl(child, bound, reads);
422
- }
423
- }
424
- }
425
- function extendBound(bound, declNode) {
426
- const next = new Set(bound);
427
- extendBoundInPlace(next, declNode);
428
- return next;
429
- }
430
- function extendBoundInPlace(bound, declNode) {
431
- switch (declNode.typeID) {
432
- case TokenID.ID_LOCAL:
433
- case TokenID.ID_RADICAL:
434
- bound.add(getNodeText(declNode));
435
- break;
436
- case TokenID.NT_TUPLE_DECL:
437
- case TokenID.NT_ENUM_DECL:
438
- for (const child of declNode.children) {
439
- extendBoundInPlace(bound, child);
440
- }
441
- break;
442
- case TokenID.NT_ARG_DECL:
443
- extendBoundInPlace(bound, declNode.children[0]);
444
- break;
445
- }
446
- }
447
-
448
- // src/rslang/semantic/typification.ts
449
- var TypeID = {
450
- anyTypification: 1,
451
- integer: 2,
452
- basic: 3,
453
- tuple: 4,
454
- collection: 5,
455
- logic: 6,
456
- function: 7,
457
- predicate: 8
458
- };
459
- var LogicT = { typeID: TypeID.logic };
460
- var IntegerT = {
461
- typeID: TypeID.integer,
462
- isOrdered: true,
463
- isArithmetic: true,
464
- isIntegerCompatible: true
465
- };
466
- var AnyTypificationT = { typeID: TypeID.anyTypification };
467
- var EmptySetT = bool(AnyTypificationT);
468
- function bool(base) {
469
- return { typeID: TypeID.collection, base };
470
- }
471
-
472
- // src/rslang/eval/value-api.ts
473
- function cartesianProduct(factors) {
474
- const cardinality = factors.reduce((acc, f) => acc * f.length, 1);
475
- if (cardinality > SET_INFINITY) {
476
- return null;
477
- }
478
- if (cardinality === 0 || factors.length === 0) {
479
- return EmptySetV;
480
- }
481
- let accumulator = [[]];
482
- for (const factor of factors) {
483
- const next = [];
484
- for (const prefix of accumulator) {
485
- for (const value of factor) {
486
- next.push([...prefix, value]);
487
- }
488
- }
489
- accumulator = next;
490
- }
491
- return accumulator.map(tuple);
492
- }
493
- function boolean(base) {
494
- if (base.length > BOOL_INFINITY) {
495
- return null;
496
- }
497
- return powerset(base);
498
- }
499
- function powerset(arr) {
500
- const result = [[]];
501
- if (arr.length === 0) {
502
- return result;
503
- }
504
- let current = [[]];
505
- let maxIndex = [-1];
506
- while (current.length > 0) {
507
- const next = [];
508
- const nextMaxIndex = [];
509
- for (let i = 0; i < current.length; i++) {
510
- for (let j = maxIndex[i] + 1; j < arr.length; j++) {
511
- const subset = [...current[i], arr[j]];
512
- result.push(subset);
513
- if (j < arr.length - 1) {
514
- next.push(subset);
515
- nextMaxIndex.push(j);
516
- }
517
- }
518
- }
519
- current = next;
520
- maxIndex = nextMaxIndex;
521
- }
522
- return result;
523
- }
524
- function contains(setData, element) {
525
- let left = 0;
526
- let right = setData.length - 1;
527
- while (left <= right) {
528
- const mid = Math.floor((left + right) / 2);
529
- const cmp = compare(setData[mid], element);
530
- if (cmp === 0) {
531
- return true;
532
- } else if (cmp < 0) {
533
- left = mid + 1;
534
- } else {
535
- right = mid - 1;
536
- }
537
- }
538
- return false;
539
- }
540
- function isSubsetOrEq(a, b) {
541
- let i = 0, j = 0;
542
- while (i < a.length && j < b.length) {
543
- const cmp = compare(a[i], b[j]);
544
- if (cmp === 0) {
545
- i++;
546
- j++;
547
- } else if (cmp > 0) {
548
- j++;
549
- } else {
550
- return false;
551
- }
552
- }
553
- return i === a.length;
554
- }
555
- function reduce(target) {
556
- const result = [];
557
- for (const element of target) {
558
- result.push(...element);
559
- }
560
- return set(result);
561
- }
562
- function setUnion(set1, set2) {
563
- const result = [];
564
- let i = 0, j = 0;
565
- while (i < set1.length && j < set2.length) {
566
- const cmp = compare(set1[i], set2[j]);
567
- if (cmp < 0) {
568
- result.push(set1[i]);
569
- i++;
570
- } else if (cmp > 0) {
571
- result.push(set2[j]);
572
- j++;
573
- } else {
574
- result.push(set1[i]);
575
- i++;
576
- j++;
577
- }
578
- }
579
- while (i < set1.length) {
580
- result.push(set1[i]);
581
- i++;
582
- }
583
- while (j < set2.length) {
584
- result.push(set2[j]);
585
- j++;
586
- }
587
- return result;
588
- }
589
- function setIntersection(set1, set2) {
590
- const result = [];
591
- for (let i = 0, j = 0; i < set1.length && j < set2.length; ) {
592
- const cmp = compare(set1[i], set2[j]);
593
- if (cmp < 0) {
594
- i++;
595
- } else if (cmp > 0) {
596
- j++;
597
- } else {
598
- result.push(set1[i]);
599
- i++;
600
- j++;
601
- }
602
- }
603
- return result;
604
- }
605
- function setDiff(set1, set2) {
606
- const result = [];
607
- let i = 0, j = 0;
608
- while (i < set1.length && j < set2.length) {
609
- const cmp = compare(set1[i], set2[j]);
610
- if (cmp < 0) {
611
- result.push(set1[i]);
612
- i++;
613
- } else if (cmp > 0) {
614
- j++;
615
- } else {
616
- i++;
617
- j++;
618
- }
619
- }
620
- while (i < set1.length) {
621
- result.push(set1[i]);
622
- i++;
623
- }
624
- return result;
625
- }
626
- function setSymDiff(set1, set2) {
627
- const result = [];
628
- let i = 0, j = 0;
629
- while (i < set1.length && j < set2.length) {
630
- const cmp = compare(set1[i], set2[j]);
631
- if (cmp < 0) {
632
- result.push(set1[i]);
633
- i++;
634
- } else if (cmp > 0) {
635
- result.push(set2[j]);
636
- j++;
637
- } else {
638
- i++;
639
- j++;
640
- }
641
- }
642
- while (i < set1.length) {
643
- result.push(set1[i]);
644
- i++;
645
- }
646
- while (j < set2.length) {
647
- result.push(set2[j]);
648
- j++;
649
- }
650
- return result;
651
- }
652
- function projection(target, indices) {
653
- const projectedElements = target.map((element) => {
654
- const newComponents = indices.map((idx) => element[idx]);
655
- return indices.length === 1 ? newComponents[0] : tuple(newComponents);
656
- });
657
- return set(projectedElements);
658
- }
659
- function printValue(data) {
660
- if (!Array.isArray(data)) {
661
- return String(data);
662
- }
663
- const len = data.length;
664
- if (data.length === 0) {
665
- return "{}";
666
- }
667
- const isTuple = data[0] === TUPLE_ID;
668
- const start = isTuple ? 1 : 0;
669
- let result = isTuple ? "(" : "{";
670
- for (let i = start; i < len; i++) {
671
- if (i > start) result += ", ";
672
- result += printValue(data[i]);
673
- }
674
- result += isTuple ? ")" : "}";
675
- return result;
676
- }
677
- function isSetValue(data) {
678
- return Array.isArray(data) && (data.length === 0 || data[0] !== TUPLE_ID);
679
- }
680
- function validateValue(value, type, basics) {
681
- switch (type.typeID) {
682
- case TypeID.integer:
683
- return typeof value === "number";
684
- case TypeID.logic: {
685
- if (typeof value !== "number") {
686
- return false;
687
- }
688
- return value === VALUE_TRUE || value === VALUE_FALSE;
689
- }
690
- case TypeID.basic: {
691
- if (typeof value !== "number") {
692
- return false;
693
- }
694
- const domain = basics.get(type.baseID);
695
- return !!domain && Array.isArray(domain) && domain.includes(value);
696
- }
697
- case TypeID.tuple: {
698
- if (!Array.isArray(value) || value.length !== type.factors.length + 1 || value[0] !== TUPLE_ID) {
699
- return false;
700
- }
701
- for (let i = 0; i < type.factors.length; i++) {
702
- if (!validateValue(value[i + 1], type.factors[i], basics)) {
703
- return false;
704
- }
705
- }
706
- return true;
707
- }
708
- case TypeID.collection: {
709
- if (!isSetValue(value)) {
710
- return false;
711
- }
712
- for (const item of value) {
713
- if (!validateValue(item, type.base, basics)) {
714
- return false;
715
- }
716
- }
717
- return true;
718
- }
719
- case TypeID.anyTypification:
720
- case TypeID.predicate:
721
- case TypeID.function:
722
- return false;
723
- }
724
- }
725
-
726
- // src/rslang/eval/value.ts
727
- var TUPLE_ID = -111;
728
- var VALUE_TRUE = 1;
729
- var VALUE_FALSE = 0;
730
- var SET_INFINITY = 1e7;
731
- var BOOL_INFINITY = 18;
732
- var EmptySetV = [];
733
- function compare(v1, v2) {
734
- const stack1 = [v1];
735
- const stack2 = [v2];
736
- while (stack1.length > 0 && stack2.length > 0) {
737
- const el1 = stack1.pop();
738
- const el2 = stack2.pop();
739
- if (el1 === el2) {
740
- continue;
741
- }
742
- const type1 = typeof el1;
743
- const type2 = typeof el2;
744
- if (type1 === "number" && type2 === "number") {
745
- const numDiff = el1 - el2;
746
- if (numDiff !== 0) return numDiff;
747
- continue;
748
- }
749
- const isArray1 = Array.isArray(el1);
750
- const isArray2 = Array.isArray(el2);
751
- if (!isArray1 || !isArray2) {
752
- throw new Error(`Cannot compare different types ${printValue(el1)} and ${printValue(el2)}`);
753
- }
754
- const arr1 = el1;
755
- const arr2 = el2;
756
- const len1 = arr1.length;
757
- const len2 = arr2.length;
758
- if (len1 !== len2) {
759
- return len1 - len2;
760
- }
761
- for (let i = len1 - 1; i >= 0; i--) {
762
- stack1.push(arr1[i]);
763
- stack2.push(arr2[i]);
764
- }
765
- }
766
- return 0;
767
- }
768
- function tuple(components) {
769
- return [TUPLE_ID, ...components];
770
- }
771
- function set(elements) {
772
- const sorted = [...elements].sort(compare);
773
- for (let i = 1; i < sorted.length; ) {
774
- if (compare(sorted[i - 1], sorted[i]) === 0) {
775
- sorted.splice(i, 1);
776
- } else {
777
- i++;
778
- }
779
- }
780
- return sorted;
781
- }
782
-
783
- // src/rslang/eval/evaluator.ts
784
- var MAX_ITERATIONS = 1e6;
785
- var TICK_PER_FUNCTION = 3;
786
- var TICK_PER_RECURSION = 3;
787
- var TICK_PER_IMPERATIVE = 1;
788
- var TICK_PER_DECLARATIVE = 1;
789
- var TICK_PER_QUANTIFIER = 1;
790
- var Evaluator = class {
791
- reporter;
792
- annotateErrors = false;
793
- disableCache = false;
794
- locals = new LocalContext();
795
- nodeMetadata = new EvaluationMetadata();
796
- evalCache = new EvaluationCache();
797
- callSiteStack = [];
798
- context;
799
- treeContext;
800
- iterationCounter = 0;
801
- /** Cache hits in the current evaluation run (for tests/diagnostics). */
802
- get cacheHits() {
803
- return this.evalCache.hits;
804
- }
805
- constructor(context, astContext) {
806
- this.treeContext = astContext;
807
- this.context = context;
808
- }
809
- run(ast, reporter, annotateErrors = false, disableCache = false) {
810
- if (ast.hasError) {
811
- return null;
812
- }
813
- this.reporter = reporter;
814
- this.annotateErrors = annotateErrors;
815
- this.disableCache = disableCache;
816
- this.clear();
817
- return this.dispatchVisit(ast);
818
- }
819
- clear() {
820
- this.locals = new LocalContext();
821
- this.evalCache.clear();
822
- this.callSiteStack = [];
823
- this.iterationCounter = 0;
824
- }
825
- errorNode(node) {
826
- if (this.callSiteStack.length > 0) {
827
- return this.callSiteStack[this.callSiteStack.length - 1];
828
- }
829
- return node;
830
- }
831
- onError(code, node, params) {
832
- const target = this.errorNode(node);
833
- this.reporter?.({ code, from: target.from, to: target.to, params });
834
- if (this.annotateErrors) {
835
- annotateError(target, code, params);
836
- }
837
- return null;
838
- }
839
- tick(node, counter = 1) {
840
- this.iterationCounter += counter;
841
- if (this.iterationCounter > MAX_ITERATIONS) {
842
- this.onError(RSErrorCode.iterationsLimit, node, [String(MAX_ITERATIONS)]);
843
- return false;
844
- }
845
- return true;
846
- }
847
- dispatchDeclare(node, value) {
848
- switch (node.typeID) {
849
- case TokenID.ID_LOCAL:
850
- return this.declareLocal(node, value);
851
- case TokenID.NT_TUPLE_DECL:
852
- return this.declareTuple(node, value);
853
- case TokenID.NT_ARG_DECL:
854
- return this.dispatchDeclare(node.children[0], value);
855
- }
856
- }
857
- declareLocal(node, value) {
858
- const alias = getNodeText(node);
859
- this.locals.setLocal(alias, value);
860
- }
861
- declareTuple(node, value) {
862
- for (let child = 0; child < node.children.length; child++) {
863
- this.dispatchDeclare(node.children[child], value[child + 1]);
864
- }
865
- }
866
- dispatchVisit(node) {
867
- const info = this.nodeMetadata.get(node);
868
- let stamp = null;
869
- if (info.cacheable && !this.disableCache) {
870
- stamp = this.locals.buildDependencyStamp(info.reads);
871
- if (stamp !== null) {
872
- const cached = this.evalCache.lookup(info.structuralKey, stamp);
873
- if (cached !== void 0) {
874
- return cached;
875
- }
876
- }
877
- }
878
- const result = this.dispatchVisitImpl(node);
879
- if (!this.disableCache && result !== null && info.cacheable && stamp !== null) {
880
- this.evalCache.store(info.structuralKey, stamp, result);
881
- }
882
- return result;
883
- }
884
- dispatchVisitImpl(node) {
885
- switch (node.typeID) {
886
- case TokenID.ID_GLOBAL:
887
- return this.visitGlobal(node);
888
- case TokenID.NT_FUNC_CALL:
889
- return this.visitFunctionCall(node);
890
- case TokenID.ID_LOCAL:
891
- case TokenID.ID_RADICAL:
892
- return this.visitLocal(node);
893
- case TokenID.LIT_INTEGER:
894
- return this.visitInteger(node);
895
- case TokenID.LIT_WHOLE_NUMBERS:
896
- return this.onError(RSErrorCode.iterateInfinity, node);
897
- case TokenID.LIT_EMPTYSET:
898
- return EmptySetV;
899
- case TokenID.PLUS:
900
- case TokenID.MINUS:
901
- case TokenID.MULTIPLY:
902
- return this.visitArithmetic(node);
903
- case TokenID.CARD:
904
- return this.visitCard(node);
905
- case TokenID.QUANTOR_UNIVERSAL:
906
- case TokenID.QUANTOR_EXISTS:
907
- return this.visitQuantifier(node);
908
- case TokenID.LOGIC_NOT:
909
- return this.visitNegation(node);
910
- case TokenID.LOGIC_AND:
911
- case TokenID.LOGIC_OR:
912
- case TokenID.LOGIC_IMPLICATION:
913
- case TokenID.LOGIC_EQUIVALENT:
914
- return this.visitLogicBinary(node);
915
- case TokenID.EQUAL:
916
- case TokenID.NOTEQUAL:
917
- return this.visitEquals(node);
918
- case TokenID.GREATER:
919
- case TokenID.LESSER:
920
- case TokenID.GREATER_OR_EQ:
921
- case TokenID.LESSER_OR_EQ:
922
- return this.visitIntegerPredicate(node);
923
- case TokenID.SET_IN:
924
- case TokenID.SET_NOT_IN:
925
- case TokenID.SUBSET:
926
- case TokenID.SUBSET_OR_EQ:
927
- case TokenID.NOT_SUBSET:
928
- return this.visitSetexprPredicate(node);
929
- case TokenID.DECART:
930
- return this.visitDecart(node);
931
- case TokenID.BOOLEAN:
932
- return this.visitBoolean(node);
933
- case TokenID.NT_TUPLE:
934
- return this.visitTuple(node);
935
- case TokenID.NT_ENUMERATION:
936
- return this.visitEnumeration(node);
937
- case TokenID.BOOL:
938
- return this.visitBool(node);
939
- case TokenID.DEBOOL:
940
- return this.visitDebool(node);
941
- case TokenID.SET_UNION:
942
- case TokenID.SET_INTERSECTION:
943
- case TokenID.SET_MINUS:
944
- case TokenID.SET_SYMMETRIC_MINUS:
945
- return this.visitSetexprBinary(node);
946
- case TokenID.BIGPR:
947
- return this.visitProjectSet(node);
948
- case TokenID.SMALLPR:
949
- return this.visitProjectTuple(node);
950
- case TokenID.FILTER:
951
- return this.visitFilter(node);
952
- case TokenID.REDUCE:
953
- return this.visitReduce(node);
954
- case TokenID.NT_DECLARATIVE_EXPR:
955
- return this.visitDeclarative(node);
956
- case TokenID.NT_IMPERATIVE_EXPR:
957
- return this.visitImperative(node);
958
- case TokenID.ASSIGN:
959
- return this.visitAssign(node);
960
- case TokenID.NT_RECURSIVE_FULL:
961
- case TokenID.NT_RECURSIVE_SHORT:
962
- return this.visitRecursion(node);
963
- case TokenID.NT_FUNC_DEFINITION:
964
- return this.onError(RSErrorCode.calculationNotSupported, node);
965
- }
966
- return null;
967
- }
968
- visitChild(node, index) {
969
- return this.dispatchVisit(node.children[index]);
970
- }
971
- visitGlobal(node) {
972
- const alias = getNodeText(node);
973
- const value = this.context.get(alias);
974
- if (value === void 0) {
975
- return this.onError(RSErrorCode.calcGlobalMissing, node, [alias]);
976
- }
977
- return value;
978
- }
979
- visitLocal(node) {
980
- const alias = getNodeText(node);
981
- return this.locals.getLocal(alias);
982
- }
983
- visitFunctionCall(node) {
984
- const funcName = getNodeText(node.children[0]);
985
- const ast = this.treeContext.get(funcName);
986
- if (!ast) {
987
- return this.onError(RSErrorCode.calcGlobalMissing, node.children[0], [funcName]);
988
- }
989
- if (!this.tick(node, TICK_PER_FUNCTION)) {
990
- return null;
991
- }
992
- const args = [];
993
- for (let i = 1; i < node.children.length; i++) {
994
- const arg = this.visitChild(node, i);
995
- if (arg === null) {
996
- return null;
997
- }
998
- args.push(arg);
999
- }
1000
- this.locals.startScope();
1001
- for (let i = 0; i < args.length; i++) {
1002
- this.dispatchDeclare(ast.children[0].children[i], args[i]);
1003
- }
1004
- this.callSiteStack.push(node);
1005
- let result;
1006
- try {
1007
- result = this.visitChild(ast, 1);
1008
- } finally {
1009
- this.callSiteStack.pop();
1010
- }
1011
- this.locals.endScope();
1012
- return result;
1013
- }
1014
- visitInteger(node) {
1015
- const value = node.data.dataType === "number" ? node.data.value : Number(node.data.value);
1016
- return Math.floor(value);
1017
- }
1018
- visitArithmetic(node) {
1019
- const v1 = this.visitChild(node, 0);
1020
- const v2 = this.visitChild(node, 1);
1021
- if (v1 === null || v2 === null) {
1022
- return null;
1023
- }
1024
- const a = v1;
1025
- const b = v2;
1026
- switch (node.typeID) {
1027
- case TokenID.PLUS:
1028
- return a + b;
1029
- case TokenID.MINUS:
1030
- return a - b;
1031
- case TokenID.MULTIPLY:
1032
- return a * b;
1033
- }
1034
- return null;
1035
- }
1036
- visitCard(node) {
1037
- const base = this.visitChild(node, 0);
1038
- if (base === null || !Array.isArray(base)) {
1039
- return null;
1040
- }
1041
- return base.length;
1042
- }
1043
- visitQuantifier(node) {
1044
- const domain = this.visitChild(node, 1);
1045
- if (domain === null) {
1046
- return null;
1047
- }
1048
- const isUniversal = node.typeID === TokenID.QUANTOR_UNIVERSAL;
1049
- if (domain.length === 0) {
1050
- return isUniversal ? VALUE_TRUE : VALUE_FALSE;
1051
- }
1052
- const varNodes = node.children[0].typeID === TokenID.NT_ENUM_DECL ? node.children[0].children : [node.children[0]];
1053
- const count = domain.length;
1054
- const iterators = [];
1055
- for (const declaration of varNodes) {
1056
- iterators.push(0);
1057
- this.dispatchDeclare(declaration, domain[0]);
1058
- }
1059
- let finishIteration = false;
1060
- while (!finishIteration) {
1061
- const iterationValue = this.visitChild(node, 2);
1062
- if (iterationValue === null) {
1063
- return null;
1064
- }
1065
- if (iterationValue === VALUE_TRUE !== isUniversal) {
1066
- return !isUniversal ? VALUE_TRUE : VALUE_FALSE;
1067
- }
1068
- let incrementIndex = iterators.length - 1;
1069
- while (true) {
1070
- if (iterators[incrementIndex] < count - 1) {
1071
- iterators[incrementIndex]++;
1072
- if (!this.tick(node, TICK_PER_QUANTIFIER)) {
1073
- return null;
1074
- }
1075
- this.dispatchDeclare(varNodes[incrementIndex], domain[iterators[incrementIndex]]);
1076
- incrementIndex = iterators.length - 1;
1077
- break;
1078
- } else if (incrementIndex === 0) {
1079
- finishIteration = true;
1080
- break;
1081
- } else {
1082
- iterators[incrementIndex] = 0;
1083
- this.dispatchDeclare(varNodes[incrementIndex], domain[0]);
1084
- incrementIndex--;
1085
- }
1086
- }
1087
- }
1088
- return isUniversal ? VALUE_TRUE : VALUE_FALSE;
1089
- }
1090
- visitNegation(node) {
1091
- const value = this.visitChild(node, 0);
1092
- if (value === null) {
1093
- return null;
1094
- }
1095
- return value === VALUE_TRUE ? VALUE_FALSE : VALUE_TRUE;
1096
- }
1097
- tryEvaluateFromFirstArg(op, first) {
1098
- if (op === TokenID.LOGIC_AND && !first || op === TokenID.LOGIC_OR && first) {
1099
- return first ? VALUE_TRUE : VALUE_FALSE;
1100
- }
1101
- if (op === TokenID.LOGIC_IMPLICATION && !first) {
1102
- return VALUE_TRUE;
1103
- }
1104
- return null;
1105
- }
1106
- visitLogicBinary(node) {
1107
- const v1 = this.visitChild(node, 0);
1108
- if (v1 === null) {
1109
- return null;
1110
- }
1111
- const b1 = v1 === VALUE_TRUE;
1112
- const attempt = this.tryEvaluateFromFirstArg(node.typeID, b1);
1113
- if (attempt !== null) {
1114
- return attempt;
1115
- }
1116
- const v2 = this.visitChild(node, 1);
1117
- if (v2 === null) {
1118
- return null;
1119
- }
1120
- const b2 = v2 === VALUE_TRUE;
1121
- let result;
1122
- switch (node.typeID) {
1123
- case TokenID.LOGIC_AND:
1124
- result = b1 && b2;
1125
- break;
1126
- case TokenID.LOGIC_OR:
1127
- result = b1 || b2;
1128
- break;
1129
- case TokenID.LOGIC_IMPLICATION:
1130
- result = !b1 || b2;
1131
- break;
1132
- case TokenID.LOGIC_EQUIVALENT:
1133
- result = b1 === b2;
1134
- break;
1135
- default:
1136
- return null;
1137
- }
1138
- return result ? VALUE_TRUE : VALUE_FALSE;
1139
- }
1140
- visitEquals(node) {
1141
- const v1 = this.visitChild(node, 0);
1142
- if (v1 === null) {
1143
- return null;
1144
- }
1145
- const v2 = this.visitChild(node, 1);
1146
- if (v2 === null) {
1147
- return null;
1148
- }
1149
- const areEqual = compare(v1, v2) === 0;
1150
- return areEqual === (node.typeID !== TokenID.NOTEQUAL) ? VALUE_TRUE : VALUE_FALSE;
1151
- }
1152
- visitIntegerPredicate(node) {
1153
- const v1 = this.visitChild(node, 0);
1154
- if (v1 === null) {
1155
- return null;
1156
- }
1157
- const v2 = this.visitChild(node, 1);
1158
- if (v2 === null) {
1159
- return null;
1160
- }
1161
- const a = v1;
1162
- const b = v2;
1163
- let result;
1164
- switch (node.typeID) {
1165
- case TokenID.GREATER:
1166
- result = a > b;
1167
- break;
1168
- case TokenID.LESSER:
1169
- result = a < b;
1170
- break;
1171
- case TokenID.GREATER_OR_EQ:
1172
- result = a >= b;
1173
- break;
1174
- case TokenID.LESSER_OR_EQ:
1175
- result = a <= b;
1176
- break;
1177
- default:
1178
- return null;
1179
- }
1180
- return result ? VALUE_TRUE : VALUE_FALSE;
1181
- }
1182
- visitSetexprPredicate(node) {
1183
- const v1 = this.visitChild(node, 0);
1184
- if (v1 === null) {
1185
- return null;
1186
- }
1187
- const v2 = this.visitChild(node, 1);
1188
- if (v2 === null) {
1189
- return null;
1190
- }
1191
- let result;
1192
- switch (node.typeID) {
1193
- case TokenID.SET_IN:
1194
- result = contains(v2, v1);
1195
- break;
1196
- case TokenID.SET_NOT_IN:
1197
- result = !contains(v2, v1);
1198
- break;
1199
- case TokenID.SUBSET:
1200
- result = compare(v1, v2) !== 0 && isSubsetOrEq(v1, v2);
1201
- break;
1202
- case TokenID.NOT_SUBSET:
1203
- result = compare(v1, v2) === 0 || !isSubsetOrEq(v1, v2);
1204
- break;
1205
- case TokenID.SUBSET_OR_EQ:
1206
- result = isSubsetOrEq(v1, v2);
1207
- break;
1208
- default:
1209
- return null;
1210
- }
1211
- return result ? VALUE_TRUE : VALUE_FALSE;
1212
- }
1213
- visitDecart(node) {
1214
- const args = [];
1215
- for (let i = 0; i < node.children.length; i++) {
1216
- const component = this.visitChild(node, i);
1217
- if (component === null) {
1218
- return null;
1219
- }
1220
- if (component.length === 0) {
1221
- return EmptySetV;
1222
- }
1223
- args.push(component);
1224
- }
1225
- const result = cartesianProduct(args);
1226
- if (result === null) {
1227
- this.onError(RSErrorCode.setOverflow, node, [String(SET_INFINITY)]);
1228
- return null;
1229
- }
1230
- return result;
1231
- }
1232
- visitBoolean(node) {
1233
- const base = this.visitChild(node, 0);
1234
- if (base === null) {
1235
- return null;
1236
- }
1237
- const result = boolean(base);
1238
- if (result === null) {
1239
- this.onError(RSErrorCode.booleanBaseLimit, node.children[0], [String(BOOL_INFINITY)]);
1240
- return null;
1241
- }
1242
- return result;
1243
- }
1244
- visitTuple(node) {
1245
- const args = [];
1246
- for (let i = 0; i < node.children.length; i++) {
1247
- const component = this.visitChild(node, i);
1248
- if (component === null) {
1249
- return null;
1250
- }
1251
- args.push(component);
1252
- }
1253
- return tuple(args);
1254
- }
1255
- visitEnumeration(node) {
1256
- const args = [];
1257
- for (let i = 0; i < node.children.length; i++) {
1258
- const element = this.visitChild(node, i);
1259
- if (element === null) {
1260
- return null;
1261
- }
1262
- args.push(element);
1263
- }
1264
- return set(args);
1265
- }
1266
- visitBool(node) {
1267
- const element = this.visitChild(node, 0);
1268
- if (element === null) {
1269
- return null;
1270
- }
1271
- return [element];
1272
- }
1273
- visitDebool(node) {
1274
- const target = this.visitChild(node, 0);
1275
- if (target === null) {
1276
- return null;
1277
- }
1278
- if (target.length !== 1) {
1279
- return this.onError(RSErrorCode.calcInvalidDebool, node.children[0]);
1280
- }
1281
- return target[0];
1282
- }
1283
- visitSetexprBinary(node) {
1284
- const v1 = this.visitChild(node, 0);
1285
- if (v1 === null) {
1286
- return null;
1287
- }
1288
- const v2 = this.visitChild(node, 1);
1289
- if (v2 === null) {
1290
- return null;
1291
- }
1292
- switch (node.typeID) {
1293
- case TokenID.SET_UNION:
1294
- return setUnion(v1, v2);
1295
- case TokenID.SET_INTERSECTION:
1296
- return setIntersection(v1, v2);
1297
- case TokenID.SET_MINUS:
1298
- return setDiff(v1, v2);
1299
- case TokenID.SET_SYMMETRIC_MINUS:
1300
- return setSymDiff(v1, v2);
1301
- }
1302
- return null;
1303
- }
1304
- visitProjectSet(node) {
1305
- const target = this.visitChild(node, 0);
1306
- if (target === null) {
1307
- return null;
1308
- }
1309
- const indices = getNodeIndices(node);
1310
- return projection(target, indices);
1311
- }
1312
- visitProjectTuple(node) {
1313
- const target = this.visitChild(node, 0);
1314
- if (target === null) {
1315
- return null;
1316
- }
1317
- const indices = getNodeIndices(node);
1318
- const components = indices.map((i) => target[i]);
1319
- return components.length === 1 ? components[0] : tuple(components);
1320
- }
1321
- visitFilter(node) {
1322
- const lastIdx = node.children.length - 1;
1323
- const argVal = this.visitChild(node, lastIdx);
1324
- if (argVal === null) {
1325
- return null;
1326
- }
1327
- if (argVal.length === 0) {
1328
- return EmptySetV;
1329
- }
1330
- const indices = getNodeIndices(node);
1331
- const tupleParam = indices.length === lastIdx;
1332
- if (tupleParam) {
1333
- const params = [];
1334
- for (let i = 0; i < lastIdx; i++) {
1335
- const param = this.visitChild(node, i);
1336
- if (param === null) {
1337
- return null;
1338
- }
1339
- if (param.length === 0) {
1340
- return EmptySetV;
1341
- }
1342
- params.push(param);
1343
- }
1344
- const result = [];
1345
- for (const element of argVal) {
1346
- let valid = true;
1347
- for (let j = 0; j < indices.length; j++) {
1348
- const comp = element[indices[j]];
1349
- const paramSet = params[j];
1350
- if (!contains(paramSet, comp)) {
1351
- valid = false;
1352
- break;
1353
- }
1354
- }
1355
- if (valid) {
1356
- result.push(element);
1357
- }
1358
- }
1359
- return result;
1360
- } else {
1361
- const paramVal = this.visitChild(node, 0);
1362
- if (paramVal === null) {
1363
- return null;
1364
- }
1365
- if (paramVal.length === 0) {
1366
- return EmptySetV;
1367
- }
1368
- const result = [];
1369
- for (const element of argVal) {
1370
- const comps = indices.map((i) => element[i]);
1371
- const testElement = comps.length === 1 ? comps[0] : tuple(comps);
1372
- if (contains(paramVal, testElement)) result.push(element);
1373
- }
1374
- return result;
1375
- }
1376
- }
1377
- visitReduce(node) {
1378
- const target = this.visitChild(node, 0);
1379
- if (target === null) {
1380
- return null;
1381
- }
1382
- return reduce(target);
1383
- }
1384
- visitDeclarative(node) {
1385
- const domain = this.visitChild(node, 1);
1386
- if (domain === null) {
1387
- return null;
1388
- }
1389
- const elements = [];
1390
- for (const element of domain) {
1391
- if (!this.tick(node, TICK_PER_DECLARATIVE)) {
1392
- return null;
1393
- }
1394
- this.dispatchDeclare(node.children[0], element);
1395
- const value = this.visitChild(node, 2);
1396
- if (value === null) {
1397
- return null;
1398
- }
1399
- if (value === VALUE_TRUE) {
1400
- elements.push(element);
1401
- }
1402
- }
1403
- return elements.length === 0 ? EmptySetV : elements;
1404
- }
1405
- visitImperative(node) {
1406
- const result = [];
1407
- const frames = [];
1408
- let currentChild = 1;
1409
- const advanceIterator = () => {
1410
- while (frames.length > 0) {
1411
- const top = frames[frames.length - 1];
1412
- if (top.valueID < top.domain.length - 1) {
1413
- top.valueID++;
1414
- const nextValue = top.domain[top.valueID];
1415
- if (!this.tick(node.children[top.childID], TICK_PER_IMPERATIVE)) {
1416
- return false;
1417
- }
1418
- this.dispatchDeclare(node.children[top.childID].children[0], nextValue);
1419
- currentChild = top.childID + 1;
1420
- return true;
1421
- }
1422
- frames.pop();
1423
- }
1424
- return false;
1425
- };
1426
- while (true) {
1427
- if (currentChild >= node.children.length) {
1428
- const element = this.visitChild(node, 0);
1429
- if (element === null) {
1430
- return null;
1431
- }
1432
- result.push(element);
1433
- if (!advanceIterator()) {
1434
- break;
1435
- }
1436
- continue;
1437
- }
1438
- const child = node.children[currentChild];
1439
- if (child.typeID === TokenID.ITERATE) {
1440
- const domain = this.visitChild(child, 1);
1441
- if (domain === null) {
1442
- return null;
1443
- }
1444
- if (domain.length === 0) {
1445
- if (!advanceIterator()) {
1446
- break;
1447
- }
1448
- continue;
1449
- }
1450
- if (!this.tick(child, TICK_PER_IMPERATIVE)) {
1451
- return null;
1452
- }
1453
- frames.push({
1454
- childID: currentChild,
1455
- domain,
1456
- valueID: 0
1457
- });
1458
- this.dispatchDeclare(child.children[0], domain[0]);
1459
- currentChild++;
1460
- continue;
1461
- }
1462
- const value = this.dispatchVisit(child);
1463
- if (value === null) {
1464
- return null;
1465
- }
1466
- if (value === VALUE_FALSE) {
1467
- if (!advanceIterator()) {
1468
- break;
1469
- }
1470
- continue;
1471
- }
1472
- currentChild++;
1473
- }
1474
- return set(result);
1475
- }
1476
- visitAssign(node) {
1477
- const value = this.visitChild(node, 1);
1478
- if (value === null) {
1479
- return null;
1480
- }
1481
- this.dispatchDeclare(node.children[0], value);
1482
- return VALUE_TRUE;
1483
- }
1484
- visitRecursion(node) {
1485
- const initialValue = this.visitChild(node, 1);
1486
- if (initialValue === null) {
1487
- return null;
1488
- }
1489
- const bodyIndex = node.typeID === TokenID.NT_RECURSIVE_FULL ? 3 : 2;
1490
- let current = initialValue;
1491
- while (true) {
1492
- if (!this.tick(node, TICK_PER_RECURSION)) {
1493
- return null;
1494
- }
1495
- this.dispatchDeclare(node.children[0], current);
1496
- if (node.typeID === TokenID.NT_RECURSIVE_FULL) {
1497
- const pred = this.visitChild(node, 2);
1498
- if (pred === null) {
1499
- return null;
1500
- }
1501
- if (pred !== VALUE_TRUE) {
1502
- break;
1503
- }
1504
- }
1505
- const next = this.visitChild(node, bodyIndex);
1506
- if (next === null) {
1507
- return null;
1508
- }
1509
- if (compare(current, next) === 0) {
1510
- break;
1511
- }
1512
- current = next;
1513
- }
1514
- return current;
1515
- }
1516
- };
1517
- var LocalContext = class {
1518
- nextBindingId = 1;
1519
- data = /* @__PURE__ */ new Map();
1520
- callStack = [];
1521
- startScope() {
1522
- this.callStack.push(this.data);
1523
- this.data = /* @__PURE__ */ new Map();
1524
- }
1525
- endScope() {
1526
- this.data = this.callStack.pop();
1527
- }
1528
- setLocal(alias, value) {
1529
- const existing = this.data.get(alias);
1530
- if (existing) {
1531
- existing.value = value;
1532
- existing.version++;
1533
- } else {
1534
- this.data.set(alias, { id: this.nextBindingId++, version: 0, value });
1535
- }
1536
- }
1537
- getLocal(alias) {
1538
- const binding = this.data.get(alias);
1539
- if (binding === void 0) {
1540
- throw new Error(`Local variable "${alias}" not found`);
1541
- }
1542
- return binding.value;
1543
- }
1544
- buildDependencyStamp(reads) {
1545
- if (reads.size === 0) {
1546
- return "";
1547
- }
1548
- const parts = [];
1549
- for (const alias of [...reads].sort()) {
1550
- const binding = this.data.get(alias);
1551
- if (binding === void 0) {
1552
- return null;
1553
- }
1554
- parts.push(`${binding.id}:${binding.version}`);
1555
- }
1556
- return parts.join("|");
1557
- }
1558
- };
1559
-
1560
- // src/rslang/eval/calculator.ts
1
+ import { annotateError } from "../ast-annotations.js";
2
+ import { RSErrorCode } from "../error.js";
3
+ import { j as validateValue } from "../../value-B8UtCqaK.js";
4
+ import { Evaluator } from "./evaluator.js";
5
+ //#region src/rslang/eval/calculator.ts
6
+ /** AST calculator - evaluates RS expressions via visitor pattern and provides updates via listeners. */
1561
7
  var RSCalculator = class {
1562
- context = /* @__PURE__ */ new Map();
1563
- treeContext = /* @__PURE__ */ new Map();
1564
- evaluator = new Evaluator(this.context, this.treeContext);
1565
- listeners = /* @__PURE__ */ new Map();
1566
- subscribe = (alias, listener) => {
1567
- let notifyList = this.listeners.get(alias);
1568
- if (!notifyList) {
1569
- notifyList = /* @__PURE__ */ new Set();
1570
- this.listeners.set(alias, notifyList);
1571
- }
1572
- notifyList.add(listener);
1573
- return () => {
1574
- notifyList.delete(listener);
1575
- if (notifyList.size === 0) {
1576
- this.listeners.delete(alias);
1577
- }
1578
- };
1579
- };
1580
- setValue(alias, value) {
1581
- this.context.set(alias, value);
1582
- this.notify(alias);
1583
- }
1584
- resetValue(alias) {
1585
- this.context.delete(alias);
1586
- this.notify(alias);
1587
- }
1588
- clearAllAst() {
1589
- this.treeContext.clear();
1590
- }
1591
- getValue(alias) {
1592
- return this.context.get(alias) ?? null;
1593
- }
1594
- setAST(alias, ast) {
1595
- this.treeContext.set(alias, ast);
1596
- }
1597
- validate(value, type) {
1598
- return validateValue(value, type, this.context);
1599
- }
1600
- evaluateFast(ast) {
1601
- if (ast.hasError) {
1602
- return null;
1603
- }
1604
- return this.evaluator.run(ast);
1605
- }
1606
- evaluateFull(ast, options) {
1607
- const errors = [];
1608
- const reporter = (error) => {
1609
- errors.push(error);
1610
- };
1611
- if (ast.hasError) {
1612
- return { value: null, iterations: 0, cacheHits: 0, errors };
1613
- }
1614
- const value = this.evaluator.run(ast, reporter, options?.annotateErrors ?? false, options?.disableCache ?? false);
1615
- if (value === null && errors.length === 0) {
1616
- errors.push({ code: RSErrorCode.calcUnknownError, from: 0, to: 0 });
1617
- if (options?.annotateErrors) {
1618
- annotateError(ast, RSErrorCode.calcUnknownError);
1619
- }
1620
- }
1621
- return {
1622
- value,
1623
- iterations: this.evaluator.iterationCounter,
1624
- cacheHits: this.evaluator.cacheHits,
1625
- errors
1626
- };
1627
- }
1628
- notify(alias) {
1629
- const set2 = this.listeners.get(alias);
1630
- if (!set2) return;
1631
- for (const l of set2) {
1632
- l();
1633
- }
1634
- }
1635
- };
1636
- export {
1637
- RSCalculator
8
+ context = /* @__PURE__ */ new Map();
9
+ treeContext = /* @__PURE__ */ new Map();
10
+ evaluator = new Evaluator(this.context, this.treeContext);
11
+ listeners = /* @__PURE__ */ new Map();
12
+ subscribe = (alias, listener) => {
13
+ let notifyList = this.listeners.get(alias);
14
+ if (!notifyList) {
15
+ notifyList = /* @__PURE__ */ new Set();
16
+ this.listeners.set(alias, notifyList);
17
+ }
18
+ notifyList.add(listener);
19
+ return () => {
20
+ notifyList.delete(listener);
21
+ if (notifyList.size === 0) this.listeners.delete(alias);
22
+ };
23
+ };
24
+ setValue(alias, value) {
25
+ this.context.set(alias, value);
26
+ this.notify(alias);
27
+ }
28
+ resetValue(alias) {
29
+ this.context.delete(alias);
30
+ this.notify(alias);
31
+ }
32
+ clearAllAst() {
33
+ this.treeContext.clear();
34
+ }
35
+ getValue(alias) {
36
+ return this.context.get(alias) ?? null;
37
+ }
38
+ setAST(alias, ast) {
39
+ this.treeContext.set(alias, ast);
40
+ }
41
+ validate(value, type) {
42
+ return validateValue(value, type, this.context);
43
+ }
44
+ evaluateFast(ast) {
45
+ if (ast.hasError) return null;
46
+ return this.evaluator.run(ast);
47
+ }
48
+ evaluateFull(ast, options) {
49
+ const errors = [];
50
+ const reporter = (error) => {
51
+ errors.push(error);
52
+ };
53
+ if (ast.hasError) return {
54
+ value: null,
55
+ iterations: 0,
56
+ cacheHits: 0,
57
+ errors
58
+ };
59
+ const value = this.evaluator.run(ast, reporter, options?.annotateErrors ?? false, options?.disableCache ?? false);
60
+ if (value === null && errors.length === 0) {
61
+ errors.push({
62
+ code: RSErrorCode.calcUnknownError,
63
+ from: 0,
64
+ to: 0
65
+ });
66
+ if (options?.annotateErrors) annotateError(ast, RSErrorCode.calcUnknownError);
67
+ }
68
+ return {
69
+ value,
70
+ iterations: this.evaluator.iterationCounter,
71
+ cacheHits: this.evaluator.cacheHits,
72
+ errors
73
+ };
74
+ }
75
+ notify(alias) {
76
+ const set = this.listeners.get(alias);
77
+ if (!set) return;
78
+ for (const l of set) l();
79
+ }
1638
80
  };
81
+ //#endregion
82
+ export { RSCalculator };
83
+
1639
84
  //# sourceMappingURL=calculator.js.map