@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.
- package/README.md +3 -3
- package/dist/analyzer-DlSq3Y3r.d.ts +39 -0
- package/dist/arguments-extractor-1acwjQNc.d.ts +38 -0
- package/dist/ast-C8sIpKdL.d.ts +51 -0
- package/dist/ast-annotations-BiMjkKvz.d.ts +16 -0
- package/dist/branded-ZlzIcxzu.d.ts +9 -0
- package/dist/calculator-C9W2jkSx.d.ts +39 -0
- package/dist/cctext/index.d.ts +2 -1
- package/dist/cctext/index.js +2 -42
- package/dist/cctext/language-api.d.ts +10 -12
- package/dist/cctext/language-api.js +157 -227
- package/dist/cctext/language-api.js.map +1 -1
- package/dist/cctext/language.d.ts +24 -22
- package/dist/cctext/language.js +43 -39
- package/dist/cctext/language.js.map +1 -1
- package/dist/error-E1LVq_3w.d.ts +87 -0
- package/dist/graph/graph.d.ts +2 -62
- package/dist/graph/graph.js +339 -382
- package/dist/graph/graph.js.map +1 -1
- package/dist/graph/index.d.ts +2 -1
- package/dist/graph/index.js +2 -384
- package/dist/graph-DR8rL2o3.d.ts +64 -0
- package/dist/hash-Y8I4c6Al.d.ts +8 -0
- package/dist/index-BKZ67WMa.d.ts +1 -0
- package/dist/index-BVVgDSdq.d.ts +1 -0
- package/dist/index-DmtQKWjk.d.ts +1 -0
- package/dist/index-_6s0AX1B.d.ts +1 -0
- package/dist/index.d.ts +27 -28
- package/dist/index.js +23 -5851
- package/dist/lezer-tree-iS7LpLBJ.d.ts +14 -0
- package/dist/library/folder-tree.d.ts +22 -20
- package/dist/library/folder-tree.js +108 -130
- package/dist/library/folder-tree.js.map +1 -1
- package/dist/library/index.d.ts +8 -17
- package/dist/library/index.js +7 -2800
- package/dist/library/library-api.d.ts +3 -1
- package/dist/library/library-api.js +9 -8
- package/dist/library/library-api.js.map +1 -1
- package/dist/library/library.d.ts +2 -56
- package/dist/library/library.js +23 -19
- package/dist/library/library.js.map +1 -1
- package/dist/library/oss-api.d.ts +26 -37
- package/dist/library/oss-api.js +258 -1096
- package/dist/library/oss-api.js.map +1 -1
- package/dist/library/oss-layout-api.d.ts +28 -28
- package/dist/library/oss-layout-api.js +239 -316
- package/dist/library/oss-layout-api.js.map +1 -1
- package/dist/library/oss-layout.d.ts +2 -25
- package/dist/library/oss-layout.js +1 -1
- package/dist/library/oss.d.ts +87 -89
- package/dist/library/oss.js +27 -26
- package/dist/library/oss.js.map +1 -1
- package/dist/library/rsengine.d.ts +100 -106
- package/dist/library/rsengine.js +439 -2599
- package/dist/library/rsengine.js.map +1 -1
- package/dist/library/rsform-api.d.ts +11 -16
- package/dist/library/rsform-api.js +313 -825
- package/dist/library/rsform-api.js.map +1 -1
- package/dist/library/rsform.d.ts +159 -167
- package/dist/library/rsform.js +29 -28
- package/dist/library/rsform.js.map +1 -1
- package/dist/library/rsmodel-api.d.ts +8 -15
- package/dist/library/rsmodel-api.js +172 -813
- package/dist/library/rsmodel-api.js.map +1 -1
- package/dist/library/rsmodel.d.ts +27 -33
- package/dist/library/rsmodel.js +16 -23
- package/dist/library/rsmodel.js.map +1 -1
- package/dist/library/structure-planner.d.ts +20 -26
- package/dist/library/structure-planner.js +106 -474
- package/dist/library/structure-planner.js.map +1 -1
- package/dist/library-CYun28Xz.d.ts +58 -0
- package/dist/oss-layout-3glgAqfn.d.ts +27 -0
- package/dist/parser-Bwd8LxJ1.d.ts +7 -0
- package/dist/parsing/ast.d.ts +2 -49
- package/dist/parsing/ast.js +68 -76
- package/dist/parsing/ast.js.map +1 -1
- package/dist/parsing/index.d.ts +3 -3
- package/dist/parsing/index.js +3 -141
- package/dist/parsing/lezer-tree.d.ts +2 -13
- package/dist/parsing/lezer-tree.js +50 -43
- package/dist/parsing/lezer-tree.js.map +1 -1
- package/dist/rslang/api.d.ts +9 -14
- package/dist/rslang/api.js +114 -827
- package/dist/rslang/api.js.map +1 -1
- package/dist/rslang/ast-annotations.d.ts +2 -18
- package/dist/rslang/ast-annotations.js +34 -45
- package/dist/rslang/ast-annotations.js.map +1 -1
- package/dist/rslang/error.d.ts +2 -85
- package/dist/rslang/error.js +88 -150
- package/dist/rslang/error.js.map +1 -1
- package/dist/rslang/eval/calculator.d.ts +2 -43
- package/dist/rslang/eval/calculator.js +81 -1636
- package/dist/rslang/eval/calculator.js.map +1 -1
- package/dist/rslang/eval/evaluation-cache.d.ts +22 -26
- package/dist/rslang/eval/evaluation-cache.js +168 -287
- package/dist/rslang/eval/evaluation-cache.js.map +1 -1
- package/dist/rslang/eval/evaluator.d.ts +59 -63
- package/dist/rslang/eval/evaluator.js +602 -1509
- package/dist/rslang/eval/evaluator.js.map +1 -1
- package/dist/rslang/eval/value-api.d.ts +2 -48
- package/dist/rslang/eval/value-api.js +2 -490
- package/dist/rslang/eval/value.d.ts +2 -36
- package/dist/rslang/eval/value.js +2 -118
- package/dist/rslang/index.d.ts +14 -17
- package/dist/rslang/index.js +12 -4314
- package/dist/rslang/labels.d.ts +6 -6
- package/dist/rslang/labels.js +139 -305
- package/dist/rslang/labels.js.map +1 -1
- package/dist/rslang/parser/expression-generator.d.ts +5 -5
- package/dist/rslang/parser/expression-generator.js +248 -446
- package/dist/rslang/parser/expression-generator.js.map +1 -1
- package/dist/rslang/parser/normalize.d.ts +4 -8
- package/dist/rslang/parser/normalize.js +286 -481
- package/dist/rslang/parser/normalize.js.map +1 -1
- package/dist/rslang/parser/parser.d.ts +2 -5
- package/dist/rslang/parser/parser.js +30 -21
- package/dist/rslang/parser/parser.js.map +1 -1
- package/dist/rslang/parser/parser.terms.d.ts +43 -41
- package/dist/rslang/parser/parser.terms.js +44 -83
- package/dist/rslang/parser/parser.terms.js.map +1 -1
- package/dist/rslang/parser/syntax-errors.d.ts +5 -8
- package/dist/rslang/parser/syntax-errors.js +113 -382
- package/dist/rslang/parser/syntax-errors.js.map +1 -1
- package/dist/rslang/parser/token.d.ts +2 -79
- package/dist/rslang/parser/token.js +81 -93
- package/dist/rslang/parser/token.js.map +1 -1
- package/dist/rslang/semantic/analyzer.d.ts +2 -39
- package/dist/rslang/semantic/analyzer.js +186 -2600
- package/dist/rslang/semantic/analyzer.js.map +1 -1
- package/dist/rslang/semantic/arguments-extractor.d.ts +2 -42
- package/dist/rslang/semantic/arguments-extractor.js +202 -361
- package/dist/rslang/semantic/arguments-extractor.js.map +1 -1
- package/dist/rslang/semantic/type-auditor.d.ts +64 -68
- package/dist/rslang/semantic/type-auditor.js +594 -1564
- package/dist/rslang/semantic/type-auditor.js.map +1 -1
- package/dist/rslang/semantic/typification-api.d.ts +4 -7
- package/dist/rslang/semantic/typification-api.js +162 -303
- package/dist/rslang/semantic/typification-api.js.map +1 -1
- package/dist/rslang/semantic/typification-parser.d.ts +2 -12
- package/dist/rslang/semantic/typification-parser.js +165 -219
- package/dist/rslang/semantic/typification-parser.js.map +1 -1
- package/dist/rslang/semantic/typification.d.ts +2 -119
- package/dist/rslang/semantic/typification.js +66 -52
- package/dist/rslang/semantic/typification.js.map +1 -1
- package/dist/rslang/semantic/value-auditor.d.ts +32 -38
- package/dist/rslang/semantic/value-auditor.js +206 -518
- package/dist/rslang/semantic/value-auditor.js.map +1 -1
- package/dist/rslang/semantic/value-class.d.ts +2 -10
- package/dist/rslang/semantic/value-class.js +8 -7
- package/dist/rslang/semantic/value-class.js.map +1 -1
- package/dist/rslang/typification-graph.d.ts +2 -33
- package/dist/rslang/typification-graph.js +94 -306
- package/dist/rslang/typification-graph.js.map +1 -1
- package/dist/shared/branded.d.ts +2 -7
- package/dist/shared/branded.js +1 -1
- package/dist/shared/hash.d.ts +2 -6
- package/dist/shared/hash.js +13 -13
- package/dist/shared/hash.js.map +1 -1
- package/dist/shared/index.d.ts +3 -2
- package/dist/shared/index.js +2 -18
- package/dist/token-DeXAmzwr.d.ts +81 -0
- package/dist/typification-Dk-fisgO.d.ts +120 -0
- package/dist/typification-graph-6HcZ-rKH.d.ts +30 -0
- package/dist/typification-parser-BBVx1RxP.d.ts +13 -0
- package/dist/value-B8UtCqaK.js +366 -0
- package/dist/value-B8UtCqaK.js.map +1 -0
- package/dist/value-CTjX6825.d.ts +33 -0
- package/dist/value-api-Bw-SgaYY.d.ts +49 -0
- package/dist/value-class-CNI-lqXJ.d.ts +12 -0
- package/package.json +8 -8
- package/src/library/oss-api.test.ts +76 -0
- package/src/library/oss-api.ts +4 -1
- package/src/library/rsform-api.test.ts +24 -0
- package/src/library/rsform-api.ts +12 -4
- package/dist/cctext/index.js.map +0 -1
- package/dist/graph/index.js.map +0 -1
- package/dist/index.js.map +0 -1
- package/dist/library/index.js.map +0 -1
- package/dist/library/oss-layout.js.map +0 -1
- package/dist/parsing/index.js.map +0 -1
- package/dist/rslang/eval/value-api.js.map +0 -1
- package/dist/rslang/eval/value.js.map +0 -1
- package/dist/rslang/index.js.map +0 -1
- package/dist/shared/branded.js.map +0 -1
- package/dist/shared/index.js.map +0 -1
|
@@ -1,2604 +1,190 @@
|
|
|
1
|
-
|
|
2
|
-
|
|
3
|
-
|
|
4
|
-
|
|
5
|
-
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
}
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
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
|
-
|
|
2483
|
-
|
|
2484
|
-
|
|
2485
|
-
|
|
2486
|
-
|
|
2487
|
-
|
|
2488
|
-
|
|
2489
|
-
|
|
2490
|
-
|
|
2491
|
-
|
|
2492
|
-
|
|
2493
|
-
|
|
2494
|
-
|
|
2495
|
-
|
|
2496
|
-
|
|
2497
|
-
|
|
2498
|
-
|
|
2499
|
-
|
|
2500
|
-
|
|
2501
|
-
|
|
2502
|
-
|
|
2503
|
-
|
|
2504
|
-
|
|
2505
|
-
|
|
2506
|
-
|
|
2507
|
-
|
|
2508
|
-
|
|
2509
|
-
|
|
2510
|
-
|
|
2511
|
-
|
|
2512
|
-
|
|
2513
|
-
|
|
2514
|
-
|
|
2515
|
-
|
|
2516
|
-
|
|
2517
|
-
|
|
2518
|
-
|
|
2519
|
-
|
|
2520
|
-
|
|
2521
|
-
|
|
2522
|
-
|
|
2523
|
-
|
|
2524
|
-
|
|
2525
|
-
|
|
2526
|
-
|
|
2527
|
-
|
|
2528
|
-
|
|
2529
|
-
|
|
2530
|
-
|
|
2531
|
-
|
|
2532
|
-
|
|
2533
|
-
|
|
2534
|
-
|
|
2535
|
-
|
|
2536
|
-
|
|
2537
|
-
|
|
2538
|
-
|
|
2539
|
-
|
|
2540
|
-
|
|
2541
|
-
|
|
2542
|
-
|
|
2543
|
-
|
|
2544
|
-
|
|
2545
|
-
|
|
2546
|
-
|
|
2547
|
-
|
|
2548
|
-
|
|
2549
|
-
|
|
2550
|
-
|
|
2551
|
-
|
|
2552
|
-
|
|
2553
|
-
|
|
2554
|
-
|
|
2555
|
-
|
|
2556
|
-
|
|
2557
|
-
|
|
2558
|
-
|
|
2559
|
-
|
|
2560
|
-
|
|
2561
|
-
|
|
2562
|
-
|
|
2563
|
-
|
|
2564
|
-
|
|
2565
|
-
|
|
2566
|
-
|
|
2567
|
-
|
|
2568
|
-
|
|
2569
|
-
|
|
2570
|
-
|
|
2571
|
-
|
|
2572
|
-
|
|
2573
|
-
|
|
2574
|
-
|
|
2575
|
-
|
|
2576
|
-
|
|
2577
|
-
|
|
2578
|
-
|
|
2579
|
-
|
|
2580
|
-
|
|
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
|
-
|
|
2585
|
-
|
|
2586
|
-
|
|
2587
|
-
|
|
2588
|
-
|
|
2589
|
-
|
|
2590
|
-
|
|
2591
|
-
|
|
2592
|
-
|
|
2593
|
-
|
|
2594
|
-
|
|
2595
|
-
|
|
2596
|
-
|
|
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
|