septima-lang 0.0.7 → 0.0.9
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/dist/src/ast-node.d.ts +103 -0
- package/dist/src/ast-node.js +156 -0
- package/dist/src/extract-message.d.ts +1 -0
- package/dist/src/extract-message.js +10 -0
- package/dist/src/fail-me.d.ts +1 -0
- package/dist/src/fail-me.js +11 -0
- package/dist/src/find-array-method.d.ts +15 -0
- package/dist/src/find-array-method.js +104 -0
- package/dist/src/find-string-method.d.ts +2 -0
- package/dist/src/find-string-method.js +88 -0
- package/dist/src/index.d.ts +1 -0
- package/dist/src/index.js +18 -0
- package/dist/src/location.d.ts +11 -0
- package/dist/src/location.js +3 -0
- package/dist/src/parser.d.ts +45 -0
- package/dist/src/parser.js +490 -0
- package/dist/src/result.d.ts +24 -0
- package/dist/src/result.js +29 -0
- package/dist/src/runtime.d.ts +28 -0
- package/dist/src/runtime.js +351 -0
- package/dist/src/scanner.d.ts +23 -0
- package/dist/src/scanner.js +88 -0
- package/dist/src/septima.d.ts +32 -0
- package/dist/src/septima.js +91 -0
- package/dist/src/should-never-happen.d.ts +1 -0
- package/dist/src/should-never-happen.js +9 -0
- package/dist/src/source-code.d.ts +19 -0
- package/dist/src/source-code.js +90 -0
- package/dist/src/stack.d.ts +11 -0
- package/dist/src/stack.js +19 -0
- package/dist/src/switch-on.d.ts +1 -0
- package/dist/src/switch-on.js +9 -0
- package/dist/src/symbol-table.d.ts +6 -0
- package/dist/src/symbol-table.js +3 -0
- package/dist/src/value.d.ts +128 -0
- package/dist/src/value.js +634 -0
- package/dist/tests/parser.spec.d.ts +1 -0
- package/dist/tests/parser.spec.js +35 -0
- package/dist/tests/septima-compute-module.spec.d.ts +1 -0
- package/dist/tests/septima-compute-module.spec.js +36 -0
- package/dist/tests/septima.spec.d.ts +1 -0
- package/dist/tests/septima.spec.js +857 -0
- package/dist/tests/value.spec.d.ts +1 -0
- package/dist/tests/value.spec.js +355 -0
- package/dist/tsconfig.tsbuildinfo +1 -0
- package/package.json +3 -3
- package/src/a.js +66 -0
- package/src/ast-node.ts +269 -0
- package/src/extract-message.ts +5 -0
- package/src/fail-me.ts +7 -0
- package/src/find-array-method.ts +115 -0
- package/src/find-string-method.ts +84 -0
- package/src/index.ts +1 -0
- package/src/location.ts +13 -0
- package/src/parser.ts +563 -0
- package/src/result.ts +45 -0
- package/src/runtime.ts +370 -0
- package/src/scanner.ts +106 -0
- package/src/septima.ts +121 -0
- package/src/should-never-happen.ts +4 -0
- package/src/source-code.ts +101 -0
- package/src/stack.ts +18 -0
- package/src/switch-on.ts +4 -0
- package/src/symbol-table.ts +7 -0
- package/src/value.ts +742 -0
- package/tests/parser.spec.ts +36 -0
- package/tests/septima-compute-module.spec.ts +41 -0
- package/tests/septima.spec.ts +933 -0
- package/tests/value.spec.ts +387 -0
- package/main.js +0 -1
|
@@ -0,0 +1,351 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
|
|
3
|
+
if (k2 === undefined) k2 = k;
|
|
4
|
+
var desc = Object.getOwnPropertyDescriptor(m, k);
|
|
5
|
+
if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
|
|
6
|
+
desc = { enumerable: true, get: function() { return m[k]; } };
|
|
7
|
+
}
|
|
8
|
+
Object.defineProperty(o, k2, desc);
|
|
9
|
+
}) : (function(o, m, k, k2) {
|
|
10
|
+
if (k2 === undefined) k2 = k;
|
|
11
|
+
o[k2] = m[k];
|
|
12
|
+
}));
|
|
13
|
+
var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
|
|
14
|
+
Object.defineProperty(o, "default", { enumerable: true, value: v });
|
|
15
|
+
}) : function(o, v) {
|
|
16
|
+
o["default"] = v;
|
|
17
|
+
});
|
|
18
|
+
var __importStar = (this && this.__importStar) || function (mod) {
|
|
19
|
+
if (mod && mod.__esModule) return mod;
|
|
20
|
+
var result = {};
|
|
21
|
+
if (mod != null) for (var k in mod) if (k !== "default" && Object.prototype.hasOwnProperty.call(mod, k)) __createBinding(result, mod, k);
|
|
22
|
+
__setModuleDefault(result, mod);
|
|
23
|
+
return result;
|
|
24
|
+
};
|
|
25
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
26
|
+
exports.Runtime = void 0;
|
|
27
|
+
const ast_node_1 = require("./ast-node");
|
|
28
|
+
const extract_message_1 = require("./extract-message");
|
|
29
|
+
const fail_me_1 = require("./fail-me");
|
|
30
|
+
const should_never_happen_1 = require("./should-never-happen");
|
|
31
|
+
const Stack = __importStar(require("./stack"));
|
|
32
|
+
const switch_on_1 = require("./switch-on");
|
|
33
|
+
const value_1 = require("./value");
|
|
34
|
+
class SymbolFrame {
|
|
35
|
+
constructor(symbol, placeholder, earlier) {
|
|
36
|
+
this.symbol = symbol;
|
|
37
|
+
this.placeholder = placeholder;
|
|
38
|
+
this.earlier = earlier;
|
|
39
|
+
}
|
|
40
|
+
lookup(sym) {
|
|
41
|
+
if (this.symbol === sym) {
|
|
42
|
+
const ret = this.placeholder.destination;
|
|
43
|
+
if (ret === undefined) {
|
|
44
|
+
throw new Error(`Unresolved definition: ${this.symbol}`);
|
|
45
|
+
}
|
|
46
|
+
return ret;
|
|
47
|
+
}
|
|
48
|
+
return this.earlier.lookup(sym);
|
|
49
|
+
}
|
|
50
|
+
export() {
|
|
51
|
+
const ret = this.earlier.export();
|
|
52
|
+
ret[this.symbol] = this.placeholder.destination?.export() ?? (0, fail_me_1.failMe)(`Unbounded symbol: ${this.symbol}`);
|
|
53
|
+
return ret;
|
|
54
|
+
}
|
|
55
|
+
exportValue() {
|
|
56
|
+
const ret = this.earlier.exportValue();
|
|
57
|
+
ret[this.symbol] = this.placeholder.destination ?? (0, fail_me_1.failMe)(`Unbounded symbol: ${this.symbol}`);
|
|
58
|
+
return ret;
|
|
59
|
+
}
|
|
60
|
+
}
|
|
61
|
+
class EmptySymbolTable {
|
|
62
|
+
lookup(sym) {
|
|
63
|
+
throw new Error(`Symbol ${sym} was not found`);
|
|
64
|
+
}
|
|
65
|
+
export() {
|
|
66
|
+
return {};
|
|
67
|
+
}
|
|
68
|
+
exportValue() {
|
|
69
|
+
return {};
|
|
70
|
+
}
|
|
71
|
+
}
|
|
72
|
+
class Runtime {
|
|
73
|
+
constructor(root, verbosity = 'quiet', preimports, getAstOf, args) {
|
|
74
|
+
this.root = root;
|
|
75
|
+
this.verbosity = verbosity;
|
|
76
|
+
this.preimports = preimports;
|
|
77
|
+
this.getAstOf = getAstOf;
|
|
78
|
+
this.args = args;
|
|
79
|
+
this.stack = undefined;
|
|
80
|
+
}
|
|
81
|
+
buildInitialSymbolTable(generateTheArgsObject) {
|
|
82
|
+
const empty = new EmptySymbolTable();
|
|
83
|
+
const keys = value_1.Value.foreign(o => o.keys());
|
|
84
|
+
const entries = value_1.Value.foreign(o => o.entries());
|
|
85
|
+
const fromEntries = value_1.Value.foreign(o => o.fromEntries());
|
|
86
|
+
let lib = new SymbolFrame('Object', { destination: value_1.Value.obj({ keys, entries, fromEntries }) }, empty);
|
|
87
|
+
if (generateTheArgsObject) {
|
|
88
|
+
lib = new SymbolFrame('args', { destination: value_1.Value.from(this.args) }, lib);
|
|
89
|
+
}
|
|
90
|
+
for (const [importName, importValue] of Object.entries(this.preimports)) {
|
|
91
|
+
lib = new SymbolFrame(importName, { destination: importValue }, lib);
|
|
92
|
+
}
|
|
93
|
+
return lib;
|
|
94
|
+
}
|
|
95
|
+
compute() {
|
|
96
|
+
try {
|
|
97
|
+
const value = this.evalNode(this.root, this.buildInitialSymbolTable(true));
|
|
98
|
+
return { value };
|
|
99
|
+
}
|
|
100
|
+
catch (e) {
|
|
101
|
+
const trace = [];
|
|
102
|
+
for (let curr = this.stack; curr; curr = curr?.next) {
|
|
103
|
+
trace.push(curr.ast);
|
|
104
|
+
}
|
|
105
|
+
return {
|
|
106
|
+
expressionTrace: trace,
|
|
107
|
+
errorMessage: (0, extract_message_1.extractMessage)(e),
|
|
108
|
+
// eslint-disable-next-line @typescript-eslint/consistent-type-assertions
|
|
109
|
+
stack: e.stack,
|
|
110
|
+
};
|
|
111
|
+
}
|
|
112
|
+
}
|
|
113
|
+
evalNode(ast, table) {
|
|
114
|
+
this.stack = Stack.push(ast, this.stack);
|
|
115
|
+
let ret = this.evalNodeImpl(ast, table);
|
|
116
|
+
if (ret.isSink() && !ret.span()) {
|
|
117
|
+
ret = ret.bindToSpan((0, ast_node_1.span)(ast));
|
|
118
|
+
}
|
|
119
|
+
(0, switch_on_1.switchOn)(this.verbosity, {
|
|
120
|
+
quiet: () => { },
|
|
121
|
+
trace: () => {
|
|
122
|
+
// eslint-disable-next-line no-console
|
|
123
|
+
console.log(`output of <|${(0, ast_node_1.show)(ast)}|> is ${JSON.stringify(ret)} // ${ast.tag}`);
|
|
124
|
+
},
|
|
125
|
+
});
|
|
126
|
+
this.stack = Stack.pop(this.stack);
|
|
127
|
+
return ret;
|
|
128
|
+
}
|
|
129
|
+
importDefinitions(pathToImportFrom) {
|
|
130
|
+
const ast = this.getAstOf(pathToImportFrom);
|
|
131
|
+
const exp = ast.expression;
|
|
132
|
+
const imports = ast.imports;
|
|
133
|
+
if (exp.tag === 'arrayLiteral' ||
|
|
134
|
+
exp.tag === 'binaryOperator' ||
|
|
135
|
+
exp.tag === 'dot' ||
|
|
136
|
+
exp.tag === 'export*' ||
|
|
137
|
+
exp.tag === 'functionCall' ||
|
|
138
|
+
exp.tag === 'ident' ||
|
|
139
|
+
exp.tag === 'if' ||
|
|
140
|
+
exp.tag === 'ternary' ||
|
|
141
|
+
exp.tag === 'indexAccess' ||
|
|
142
|
+
exp.tag === 'lambda' ||
|
|
143
|
+
exp.tag === 'literal' ||
|
|
144
|
+
exp.tag === 'objectLiteral' ||
|
|
145
|
+
exp.tag === 'unaryOperator' ||
|
|
146
|
+
exp.tag === 'unit') {
|
|
147
|
+
// TODO(imaman): throw an error on non-exporting unit?
|
|
148
|
+
return value_1.Value.obj({});
|
|
149
|
+
}
|
|
150
|
+
if (exp.tag === 'topLevelExpression') {
|
|
151
|
+
const unit = {
|
|
152
|
+
tag: 'unit',
|
|
153
|
+
imports,
|
|
154
|
+
expression: { tag: 'topLevelExpression', definitions: exp.definitions, computation: { tag: 'export*' } },
|
|
155
|
+
};
|
|
156
|
+
return this.evalNode(unit, this.buildInitialSymbolTable(false));
|
|
157
|
+
}
|
|
158
|
+
(0, should_never_happen_1.shouldNeverHappen)(exp);
|
|
159
|
+
}
|
|
160
|
+
evalNodeImpl(ast, table) {
|
|
161
|
+
if (ast.tag === 'unit') {
|
|
162
|
+
let newTable = table;
|
|
163
|
+
for (const imp of ast.imports) {
|
|
164
|
+
const o = this.importDefinitions(imp.pathToImportFrom.text);
|
|
165
|
+
newTable = new SymbolFrame(imp.ident.t.text, { destination: o }, newTable);
|
|
166
|
+
}
|
|
167
|
+
return this.evalNode(ast.expression, newTable);
|
|
168
|
+
}
|
|
169
|
+
if (ast.tag === 'topLevelExpression') {
|
|
170
|
+
let newTable = table;
|
|
171
|
+
for (const def of ast.definitions) {
|
|
172
|
+
const name = def.ident.t.text;
|
|
173
|
+
const placeholder = { destination: undefined };
|
|
174
|
+
newTable = new SymbolFrame(name, placeholder, newTable);
|
|
175
|
+
const v = this.evalNode(def.value, newTable);
|
|
176
|
+
placeholder.destination = v;
|
|
177
|
+
}
|
|
178
|
+
if (ast.computation) {
|
|
179
|
+
return this.evalNode(ast.computation, newTable);
|
|
180
|
+
}
|
|
181
|
+
return value_1.Value.str('');
|
|
182
|
+
}
|
|
183
|
+
if (ast.tag === 'export*') {
|
|
184
|
+
return value_1.Value.obj(table.exportValue());
|
|
185
|
+
}
|
|
186
|
+
if (ast.tag === 'binaryOperator') {
|
|
187
|
+
const lhs = this.evalNode(ast.lhs, table);
|
|
188
|
+
if (ast.operator === '||') {
|
|
189
|
+
return lhs.or(() => this.evalNode(ast.rhs, table));
|
|
190
|
+
}
|
|
191
|
+
if (ast.operator === '&&') {
|
|
192
|
+
return lhs.and(() => this.evalNode(ast.rhs, table));
|
|
193
|
+
}
|
|
194
|
+
if (ast.operator === '??') {
|
|
195
|
+
return lhs.unsink(() => this.evalNode(ast.rhs, table));
|
|
196
|
+
}
|
|
197
|
+
const rhs = this.evalNode(ast.rhs, table);
|
|
198
|
+
if (ast.operator === '!=') {
|
|
199
|
+
return lhs.equalsTo(rhs).not();
|
|
200
|
+
}
|
|
201
|
+
if (ast.operator === '==') {
|
|
202
|
+
return lhs.equalsTo(rhs);
|
|
203
|
+
}
|
|
204
|
+
if (ast.operator === '<=') {
|
|
205
|
+
const comp = lhs.order(rhs);
|
|
206
|
+
return comp.isToZero('<=');
|
|
207
|
+
}
|
|
208
|
+
if (ast.operator === '<') {
|
|
209
|
+
const comp = lhs.order(rhs);
|
|
210
|
+
return comp.isToZero('<');
|
|
211
|
+
}
|
|
212
|
+
if (ast.operator === '>=') {
|
|
213
|
+
const comp = lhs.order(rhs);
|
|
214
|
+
return comp.isToZero('>=');
|
|
215
|
+
}
|
|
216
|
+
if (ast.operator === '>') {
|
|
217
|
+
const comp = lhs.order(rhs);
|
|
218
|
+
return comp.isToZero('>');
|
|
219
|
+
}
|
|
220
|
+
if (ast.operator === '%') {
|
|
221
|
+
return lhs.modulo(rhs);
|
|
222
|
+
}
|
|
223
|
+
if (ast.operator === '*') {
|
|
224
|
+
return lhs.times(rhs);
|
|
225
|
+
}
|
|
226
|
+
if (ast.operator === '**') {
|
|
227
|
+
return lhs.power(rhs);
|
|
228
|
+
}
|
|
229
|
+
if (ast.operator === '+') {
|
|
230
|
+
return lhs.plus(rhs);
|
|
231
|
+
}
|
|
232
|
+
if (ast.operator === '-') {
|
|
233
|
+
return lhs.minus(rhs);
|
|
234
|
+
}
|
|
235
|
+
if (ast.operator === '/') {
|
|
236
|
+
return lhs.over(rhs);
|
|
237
|
+
}
|
|
238
|
+
(0, should_never_happen_1.shouldNeverHappen)(ast.operator);
|
|
239
|
+
}
|
|
240
|
+
if (ast.tag === 'unaryOperator') {
|
|
241
|
+
const operand = this.evalNode(ast.operand, table);
|
|
242
|
+
if (ast.operator === '!') {
|
|
243
|
+
return operand.not();
|
|
244
|
+
}
|
|
245
|
+
if (ast.operator === '+') {
|
|
246
|
+
// We intentionally do <0 + operand> instead of just <operand>. This is due to type-checking: the latter will
|
|
247
|
+
// evaluate to the operand as-is, making expression such as `+true` dynamically valid (which is not the desired
|
|
248
|
+
// behavior)
|
|
249
|
+
return value_1.Value.num(0).plus(operand);
|
|
250
|
+
}
|
|
251
|
+
if (ast.operator === '-') {
|
|
252
|
+
return operand.negate();
|
|
253
|
+
}
|
|
254
|
+
(0, should_never_happen_1.shouldNeverHappen)(ast.operator);
|
|
255
|
+
}
|
|
256
|
+
if (ast.tag === 'ident') {
|
|
257
|
+
return table.lookup(ast.t.text);
|
|
258
|
+
}
|
|
259
|
+
if (ast.tag === 'literal') {
|
|
260
|
+
if (ast.type === 'bool') {
|
|
261
|
+
// TODO(imaman): stricter checking of 'false'
|
|
262
|
+
return value_1.Value.bool(ast.t.text === 'true' ? true : false);
|
|
263
|
+
}
|
|
264
|
+
if (ast.type === 'num') {
|
|
265
|
+
return value_1.Value.num(Number(ast.t.text));
|
|
266
|
+
}
|
|
267
|
+
if (ast.type === 'sink!!') {
|
|
268
|
+
return value_1.Value.sink(undefined, this.stack, table);
|
|
269
|
+
}
|
|
270
|
+
if (ast.type === 'sink!') {
|
|
271
|
+
return value_1.Value.sink(undefined, this.stack);
|
|
272
|
+
}
|
|
273
|
+
if (ast.type === 'sink') {
|
|
274
|
+
return value_1.Value.sink();
|
|
275
|
+
}
|
|
276
|
+
if (ast.type === 'str') {
|
|
277
|
+
return value_1.Value.str(ast.t.text);
|
|
278
|
+
}
|
|
279
|
+
(0, should_never_happen_1.shouldNeverHappen)(ast.type);
|
|
280
|
+
}
|
|
281
|
+
if (ast.tag === 'arrayLiteral') {
|
|
282
|
+
const arr = [];
|
|
283
|
+
for (const curr of ast.parts) {
|
|
284
|
+
if (curr.tag === 'element') {
|
|
285
|
+
arr.push(this.evalNode(curr.v, table));
|
|
286
|
+
}
|
|
287
|
+
else if (curr.tag === 'spread') {
|
|
288
|
+
const v = this.evalNode(curr.v, table);
|
|
289
|
+
arr.push(...v.assertArr());
|
|
290
|
+
}
|
|
291
|
+
else {
|
|
292
|
+
(0, should_never_happen_1.shouldNeverHappen)(curr);
|
|
293
|
+
}
|
|
294
|
+
}
|
|
295
|
+
return value_1.Value.arr(arr);
|
|
296
|
+
}
|
|
297
|
+
if (ast.tag === 'objectLiteral') {
|
|
298
|
+
const entries = ast.parts.flatMap(at => {
|
|
299
|
+
if (at.tag === 'hardName') {
|
|
300
|
+
return [[at.k.t.text, this.evalNode(at.v, table)]];
|
|
301
|
+
}
|
|
302
|
+
if (at.tag === 'computedName') {
|
|
303
|
+
return [[this.evalNode(at.k, table).assertStr(), this.evalNode(at.v, table)]];
|
|
304
|
+
}
|
|
305
|
+
if (at.tag === 'spread') {
|
|
306
|
+
const o = this.evalNode(at.o, table);
|
|
307
|
+
return Object.entries(o.assertObj());
|
|
308
|
+
}
|
|
309
|
+
(0, should_never_happen_1.shouldNeverHappen)(at);
|
|
310
|
+
});
|
|
311
|
+
// TODO(imaman): verify type of all keys (strings, maybe also numbers)
|
|
312
|
+
return value_1.Value.obj(Object.fromEntries(entries));
|
|
313
|
+
}
|
|
314
|
+
if (ast.tag === 'lambda') {
|
|
315
|
+
return value_1.Value.lambda(ast, table);
|
|
316
|
+
}
|
|
317
|
+
if (ast.tag === 'functionCall') {
|
|
318
|
+
const argValues = ast.actualArgs.map(a => this.evalNode(a, table));
|
|
319
|
+
const callee = this.evalNode(ast.callee, table);
|
|
320
|
+
return this.call(callee, argValues);
|
|
321
|
+
}
|
|
322
|
+
if (ast.tag === 'if' || ast.tag === 'ternary') {
|
|
323
|
+
const c = this.evalNode(ast.condition, table);
|
|
324
|
+
return c.ifElse(() => this.evalNode(ast.positive, table), () => this.evalNode(ast.negative, table));
|
|
325
|
+
}
|
|
326
|
+
if (ast.tag === 'dot') {
|
|
327
|
+
const rec = this.evalNode(ast.receiver, table);
|
|
328
|
+
if (rec === undefined || rec === null) {
|
|
329
|
+
throw new Error(`Cannot access attribute .${ast.ident.t.text} of ${rec}`);
|
|
330
|
+
}
|
|
331
|
+
return rec.access(ast.ident.t.text, (callee, args) => this.call(callee, args));
|
|
332
|
+
}
|
|
333
|
+
if (ast.tag === 'indexAccess') {
|
|
334
|
+
const rec = this.evalNode(ast.receiver, table);
|
|
335
|
+
const index = this.evalNode(ast.index, table);
|
|
336
|
+
return rec.access(index, (callee, args) => this.call(callee, args));
|
|
337
|
+
}
|
|
338
|
+
(0, should_never_happen_1.shouldNeverHappen)(ast);
|
|
339
|
+
}
|
|
340
|
+
call(callee, argValues) {
|
|
341
|
+
return callee.call(argValues, (names, body, lambdaTable) => {
|
|
342
|
+
if (names.length > argValues.length) {
|
|
343
|
+
throw new Error(`Arg list length mismatch: expected ${names.length} but got ${argValues.length}`);
|
|
344
|
+
}
|
|
345
|
+
const newTable = names.reduce((t, n, i) => new SymbolFrame(n, { destination: argValues[i] }, t), lambdaTable);
|
|
346
|
+
return this.evalNode(body, newTable);
|
|
347
|
+
});
|
|
348
|
+
}
|
|
349
|
+
}
|
|
350
|
+
exports.Runtime = Runtime;
|
|
351
|
+
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoicnVudGltZS5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy9ydW50aW1lLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiI7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7O0FBQUEseUNBQXNEO0FBQ3RELHVEQUFrRDtBQUNsRCx1Q0FBa0M7QUFDbEMsK0RBQXlEO0FBQ3pELCtDQUFnQztBQUNoQywyQ0FBc0M7QUFFdEMsbUNBQStCO0FBTS9CLE1BQU0sV0FBVztJQUNmLFlBQXFCLE1BQWMsRUFBVyxXQUF3QixFQUFtQixPQUFvQjtRQUF4RixXQUFNLEdBQU4sTUFBTSxDQUFRO1FBQVcsZ0JBQVcsR0FBWCxXQUFXLENBQWE7UUFBbUIsWUFBTyxHQUFQLE9BQU8sQ0FBYTtJQUFHLENBQUM7SUFFakgsTUFBTSxDQUFDLEdBQVc7UUFDaEIsSUFBSSxJQUFJLENBQUMsTUFBTSxLQUFLLEdBQUcsRUFBRTtZQUN2QixNQUFNLEdBQUcsR0FBRyxJQUFJLENBQUMsV0FBVyxDQUFDLFdBQVcsQ0FBQTtZQUN4QyxJQUFJLEdBQUcsS0FBSyxTQUFTLEVBQUU7Z0JBQ3JCLE1BQU0sSUFBSSxLQUFLLENBQUMsMEJBQTBCLElBQUksQ0FBQyxNQUFNLEVBQUUsQ0FBQyxDQUFBO2FBQ3pEO1lBQ0QsT0FBTyxHQUFHLENBQUE7U0FDWDtRQUVELE9BQU8sSUFBSSxDQUFDLE9BQU8sQ0FBQyxNQUFNLENBQUMsR0FBRyxDQUFDLENBQUE7SUFDakMsQ0FBQztJQUVELE1BQU07UUFDSixNQUFNLEdBQUcsR0FBRyxJQUFJLENBQUMsT0FBTyxDQUFDLE1BQU0sRUFBRSxDQUFBO1FBQ2pDLEdBQUcsQ0FBQyxJQUFJLENBQUMsTUFBTSxDQUFDLEdBQUcsSUFBSSxDQUFDLFdBQVcsQ0FBQyxXQUFXLEVBQUUsTUFBTSxFQUFFLElBQUksSUFBQSxnQkFBTSxFQUFDLHFCQUFxQixJQUFJLENBQUMsTUFBTSxFQUFFLENBQUMsQ0FBQTtRQUN2RyxPQUFPLEdBQUcsQ0FBQTtJQUNaLENBQUM7SUFFRCxXQUFXO1FBQ1QsTUFBTSxHQUFHLEdBQUcsSUFBSSxDQUFDLE9BQU8sQ0FBQyxXQUFXLEVBQUUsQ0FBQTtRQUN0QyxHQUFHLENBQUMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxHQUFHLElBQUksQ0FBQyxXQUFXLENBQUMsV0FBVyxJQUFJLElBQUEsZ0JBQU0sRUFBQyxxQkFBcUIsSUFBSSxDQUFDLE1BQU0sRUFBRSxDQUFDLENBQUE7UUFDN0YsT0FBTyxHQUFHLENBQUE7SUFDWixDQUFDO0NBQ0Y7QUFFRCxNQUFNLGdCQUFnQjtJQUNwQixNQUFNLENBQUMsR0FBVztRQUNoQixNQUFNLElBQUksS0FBSyxDQUFDLFVBQVUsR0FBRyxnQkFBZ0IsQ0FBQyxDQUFBO0lBQ2hELENBQUM7SUFFRCxNQUFNO1FBQ0osT0FBTyxFQUFFLENBQUE7SUFDWCxDQUFDO0lBRUQsV0FBVztRQUNULE9BQU8sRUFBRSxDQUFBO0lBQ1gsQ0FBQztDQUNGO0FBSUQsTUFBYSxPQUFPO0lBRWxCLFlBQ21CLElBQWEsRUFDYixZQUF1QixPQUFPLEVBQzlCLFVBQWlDLEVBQ2pDLFFBQW9DLEVBQ3BDLElBQTZCO1FBSjdCLFNBQUksR0FBSixJQUFJLENBQVM7UUFDYixjQUFTLEdBQVQsU0FBUyxDQUFxQjtRQUM5QixlQUFVLEdBQVYsVUFBVSxDQUF1QjtRQUNqQyxhQUFRLEdBQVIsUUFBUSxDQUE0QjtRQUNwQyxTQUFJLEdBQUosSUFBSSxDQUF5QjtRQU54QyxVQUFLLEdBQVksU0FBUyxDQUFBO0lBTy9CLENBQUM7SUFFSSx1QkFBdUIsQ0FBQyxxQkFBOEI7UUFDNUQsTUFBTSxLQUFLLEdBQUcsSUFBSSxnQkFBZ0IsRUFBRSxDQUFBO1FBRXBDLE1BQU0sSUFBSSxHQUFHLGFBQUssQ0FBQyxPQUFPLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsSUFBSSxFQUFFLENBQUMsQ0FBQTtRQUN6QyxNQUFNLE9BQU8sR0FBRyxhQUFLLENBQUMsT0FBTyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLE9BQU8sRUFBRSxDQUFDLENBQUE7UUFDL0MsTUFBTSxXQUFXLEdBQUcsYUFBSyxDQUFDLE9BQU8sQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxXQUFXLEVBQUUsQ0FBQyxDQUFBO1FBQ3ZELElBQUksR0FBRyxHQUFHLElBQUksV0FBVyxDQUFDLFFBQVEsRUFBRSxFQUFFLFdBQVcsRUFBRSxhQUFLLENBQUMsR0FBRyxDQUFDLEVBQUUsSUFBSSxFQUFFLE9BQU8sRUFBRSxXQUFXLEVBQUUsQ0FBQyxFQUFFLEVBQUUsS0FBSyxDQUFDLENBQUE7UUFFdEcsSUFBSSxxQkFBcUIsRUFBRTtZQUN6QixHQUFHLEdBQUcsSUFBSSxXQUFXLENBQUMsTUFBTSxFQUFFLEVBQUUsV0FBVyxFQUFFLGFBQUssQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxFQUFFLEVBQUUsR0FBRyxDQUFDLENBQUE7U0FDM0U7UUFFRCxLQUFLLE1BQU0sQ0FBQyxVQUFVLEVBQUUsV0FBVyxDQUFDLElBQUksTUFBTSxDQUFDLE9BQU8sQ0FBQyxJQUFJLENBQUMsVUFBVSxDQUFDLEVBQUU7WUFDdkUsR0FBRyxHQUFHLElBQUksV0FBVyxDQUFDLFVBQVUsRUFBRSxFQUFFLFdBQVcsRUFBRSxXQUFXLEVBQUUsRUFBRSxHQUFHLENBQUMsQ0FBQTtTQUNyRTtRQUNELE9BQU8sR0FBRyxDQUFBO0lBQ1osQ0FBQztJQUVELE9BQU87UUFDTCxJQUFJO1lBQ0YsTUFBTSxLQUFLLEdBQUcsSUFBSSxDQUFDLFFBQVEsQ0FBQyxJQUFJLENBQUMsSUFBSSxFQUFFLElBQUksQ0FBQyx1QkFBdUIsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFBO1lBQzFFLE9BQU8sRUFBRSxLQUFLLEVBQUUsQ0FBQTtTQUNqQjtRQUFDLE9BQU8sQ0FBQyxFQUFFO1lBQ1YsTUFBTSxLQUFLLEdBQWMsRUFBRSxDQUFBO1lBQzNCLEtBQUssSUFBSSxJQUFJLEdBQUcsSUFBSSxDQUFDLEtBQUssRUFBRSxJQUFJLEVBQUUsSUFBSSxHQUFHLElBQUksRUFBRSxJQUFJLEVBQUU7Z0JBQ25ELEtBQUssQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFBO2FBQ3JCO1lBQ0QsT0FBTztnQkFDTCxlQUFlLEVBQUUsS0FBSztnQkFDdEIsWUFBWSxFQUFFLElBQUEsZ0NBQWMsRUFBQyxDQUFDLENBQUM7Z0JBQy9CLHlFQUF5RTtnQkFDekUsS0FBSyxFQUFHLENBQTBCLENBQUMsS0FBSzthQUN6QyxDQUFBO1NBQ0Y7SUFDSCxDQUFDO0lBRU8sUUFBUSxDQUFDLEdBQVksRUFBRSxLQUFrQjtRQUMvQyxJQUFJLENBQUMsS0FBSyxHQUFHLEtBQUssQ0FBQyxJQUFJLENBQUMsR0FBRyxFQUFFLElBQUksQ0FBQyxLQUFLLENBQUMsQ0FBQTtRQUN4QyxJQUFJLEdBQUcsR0FBRyxJQUFJLENBQUMsWUFBWSxDQUFDLEdBQUcsRUFBRSxLQUFLLENBQUMsQ0FBQTtRQUN2QyxJQUFJLEdBQUcsQ0FBQyxNQUFNLEVBQUUsSUFBSSxDQUFDLEdBQUcsQ0FBQyxJQUFJLEVBQUUsRUFBRTtZQUMvQixHQUFHLEdBQUcsR0FBRyxDQUFDLFVBQVUsQ0FBQyxJQUFBLGVBQUksRUFBQyxHQUFHLENBQUMsQ0FBQyxDQUFBO1NBQ2hDO1FBQ0QsSUFBQSxvQkFBUSxFQUFDLElBQUksQ0FBQyxTQUFTLEVBQUU7WUFDdkIsS0FBSyxFQUFFLEdBQUcsRUFBRSxHQUFFLENBQUM7WUFDZixLQUFLLEVBQUUsR0FBRyxFQUFFO2dCQUNWLHNDQUFzQztnQkFDdEMsT0FBTyxDQUFDLEdBQUcsQ0FBQyxlQUFlLElBQUEsZUFBSSxFQUFDLEdBQUcsQ0FBQyxTQUFTLElBQUksQ0FBQyxTQUFTLENBQUMsR0FBRyxDQUFDLFFBQVEsR0FBRyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUE7WUFDcEYsQ0FBQztTQUNGLENBQUMsQ0FBQTtRQUNGLElBQUksQ0FBQyxLQUFLLEdBQUcsS0FBSyxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLENBQUE7UUFDbEMsT0FBTyxHQUFHLENBQUE7SUFDWixDQUFDO0lBRU8saUJBQWlCLENBQUMsZ0JBQXdCO1FBQ2hELE1BQU0sR0FBRyxHQUFHLElBQUksQ0FBQyxRQUFRLENBQUMsZ0JBQWdCLENBQUMsQ0FBQTtRQUMzQyxNQUFNLEdBQUcsR0FBRyxHQUFHLENBQUMsVUFBVSxDQUFBO1FBQzFCLE1BQU0sT0FBTyxHQUFHLEdBQUcsQ0FBQyxPQUFPLENBQUE7UUFDM0IsSUFDRSxHQUFHLENBQUMsR0FBRyxLQUFLLGNBQWM7WUFDMUIsR0FBRyxDQUFDLEdBQUcsS0FBSyxnQkFBZ0I7WUFDNUIsR0FBRyxDQUFDLEdBQUcsS0FBSyxLQUFLO1lBQ2pCLEdBQUcsQ0FBQyxHQUFHLEtBQUssU0FBUztZQUNyQixHQUFHLENBQUMsR0FBRyxLQUFLLGNBQWM7WUFDMUIsR0FBRyxDQUFDLEdBQUcsS0FBSyxPQUFPO1lBQ25CLEdBQUcsQ0FBQyxHQUFHLEtBQUssSUFBSTtZQUNoQixHQUFHLENBQUMsR0FBRyxLQUFLLFNBQVM7WUFDckIsR0FBRyxDQUFDLEdBQUcsS0FBSyxhQUFhO1lBQ3pCLEdBQUcsQ0FBQyxHQUFHLEtBQUssUUFBUTtZQUNwQixHQUFHLENBQUMsR0FBRyxLQUFLLFNBQVM7WUFDckIsR0FBRyxDQUFDLEdBQUcsS0FBSyxlQUFlO1lBQzNCLEdBQUcsQ0FBQyxHQUFHLEtBQUssZUFBZTtZQUMzQixHQUFHLENBQUMsR0FBRyxLQUFLLE1BQU0sRUFDbEI7WUFDQSxzREFBc0Q7WUFDdEQsT0FBTyxhQUFLLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxDQUFBO1NBQ3JCO1FBRUQsSUFBSSxHQUFHLENBQUMsR0FBRyxLQUFLLG9CQUFvQixFQUFFO1lBQ3BDLE1BQU0sSUFBSSxHQUFZO2dCQUNwQixHQUFHLEVBQUUsTUFBTTtnQkFDWCxPQUFPO2dCQUNQLFVBQVUsRUFBRSxFQUFFLEdBQUcsRUFBRSxvQkFBb0IsRUFBRSxXQUFXLEVBQUUsR0FBRyxDQUFDLFdBQVcsRUFBRSxXQUFXLEVBQUUsRUFBRSxHQUFHLEVBQUUsU0FBUyxFQUFFLEVBQUU7YUFDekcsQ0FBQTtZQUNELE9BQU8sSUFBSSxDQUFDLFFBQVEsQ0FBQyxJQUFJLEVBQUUsSUFBSSxDQUFDLHVCQUF1QixDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUE7U0FDaEU7UUFFRCxJQUFBLHVDQUFpQixFQUFDLEdBQUcsQ0FBQyxDQUFBO0lBQ3hCLENBQUM7SUFFTyxZQUFZLENBQUMsR0FBWSxFQUFFLEtBQWtCO1FBQ25ELElBQUksR0FBRyxDQUFDLEdBQUcsS0FBSyxNQUFNLEVBQUU7WUFDdEIsSUFBSSxRQUFRLEdBQUcsS0FBSyxDQUFBO1lBQ3BCLEtBQUssTUFBTSxHQUFHLElBQUksR0FBRyxDQUFDLE9BQU8sRUFBRTtnQkFDN0IsTUFBTSxDQUFDLEdBQUcsSUFBSSxDQUFDLGlCQUFpQixDQUFDLEdBQUcsQ0FBQyxnQkFBZ0IsQ0FBQyxJQUFJLENBQUMsQ0FBQTtnQkFDM0QsUUFBUSxHQUFHLElBQUksV0FBVyxDQUFDLEdBQUcsQ0FBQyxLQUFLLENBQUMsQ0FBQyxDQUFDLElBQUksRUFBRSxFQUFFLFdBQVcsRUFBRSxDQUFDLEVBQUUsRUFBRSxRQUFRLENBQUMsQ0FBQTthQUMzRTtZQUNELE9BQU8sSUFBSSxDQUFDLFFBQVEsQ0FBQyxHQUFHLENBQUMsVUFBVSxFQUFFLFFBQVEsQ0FBQyxDQUFBO1NBQy9DO1FBQ0QsSUFBSSxHQUFHLENBQUMsR0FBRyxLQUFLLG9CQUFvQixFQUFFO1lBQ3BDLElBQUksUUFBUSxHQUFHLEtBQUssQ0FBQTtZQUNwQixLQUFLLE1BQU0sR0FBRyxJQUFJLEdBQUcsQ0FBQyxXQUFXLEVBQUU7Z0JBQ2pDLE1BQU0sSUFBSSxHQUFHLEdBQUcsQ0FBQyxLQUFLLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQTtnQkFDN0IsTUFBTSxXQUFXLEdBQWdCLEVBQUUsV0FBVyxFQUFFLFNBQVMsRUFBRSxDQUFBO2dCQUMzRCxRQUFRLEdBQUcsSUFBSSxXQUFXLENBQUMsSUFBSSxFQUFFLFdBQVcsRUFBRSxRQUFRLENBQUMsQ0FBQTtnQkFDdkQsTUFBTSxDQUFDLEdBQUcsSUFBSSxDQUFDLFFBQVEsQ0FBQyxHQUFHLENBQUMsS0FBSyxFQUFFLFFBQVEsQ0FBQyxDQUFBO2dCQUM1QyxXQUFXLENBQUMsV0FBVyxHQUFHLENBQUMsQ0FBQTthQUM1QjtZQUVELElBQUksR0FBRyxDQUFDLFdBQVcsRUFBRTtnQkFDbkIsT0FBTyxJQUFJLENBQUMsUUFBUSxDQUFDLEdBQUcsQ0FBQyxXQUFXLEVBQUUsUUFBUSxDQUFDLENBQUE7YUFDaEQ7WUFFRCxPQUFPLGFBQUssQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLENBQUE7U0FDckI7UUFFRCxJQUFJLEdBQUcsQ0FBQyxHQUFHLEtBQUssU0FBUyxFQUFFO1lBQ3pCLE9BQU8sYUFBSyxDQUFDLEdBQUcsQ0FBQyxLQUFLLENBQUMsV0FBVyxFQUFFLENBQUMsQ0FBQTtTQUN0QztRQUVELElBQUksR0FBRyxDQUFDLEdBQUcsS0FBSyxnQkFBZ0IsRUFBRTtZQUNoQyxNQUFNLEdBQUcsR0FBRyxJQUFJLENBQUMsUUFBUSxDQUFDLEdBQUcsQ0FBQyxHQUFHLEVBQUUsS0FBSyxDQUFDLENBQUE7WUFDekMsSUFBSSxHQUFHLENBQUMsUUFBUSxLQUFLLElBQUksRUFBRTtnQkFDekIsT0FBTyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsRUFBRSxDQUFDLElBQUksQ0FBQyxRQUFRLENBQUMsR0FBRyxDQUFDLEdBQUcsRUFBRSxLQUFLLENBQUMsQ0FBQyxDQUFBO2FBQ25EO1lBQ0QsSUFBSSxHQUFHLENBQUMsUUFBUSxLQUFLLElBQUksRUFBRTtnQkFDekIsT0FBTyxHQUFHLENBQUMsR0FBRyxDQUFDLEdBQUcsRUFBRSxDQUFDLElBQUksQ0FBQyxRQUFRLENBQUMsR0FBRyxDQUFDLEdBQUcsRUFBRSxLQUFLLENBQUMsQ0FBQyxDQUFBO2FBQ3BEO1lBRUQsSUFBSSxHQUFHLENBQUMsUUFBUSxLQUFLLElBQUksRUFBRTtnQkFDekIsT0FBTyxHQUFHLENBQUMsTUFBTSxDQUFDLEdBQUcsRUFBRSxDQUFDLElBQUksQ0FBQyxRQUFRLENBQUMsR0FBRyxDQUFDLEdBQUcsRUFBRSxLQUFLLENBQUMsQ0FBQyxDQUFBO2FBQ3ZEO1lBRUQsTUFBTSxHQUFHLEdBQUcsSUFBSSxDQUFDLFFBQVEsQ0FBQyxHQUFHLENBQUMsR0FBRyxFQUFFLEtBQUssQ0FBQyxDQUFBO1lBQ3pDLElBQUksR0FBRyxDQUFDLFFBQVEsS0FBSyxJQUFJLEVBQUU7Z0JBQ3pCLE9BQU8sR0FBRyxDQUFDLFFBQVEsQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQTthQUMvQjtZQUNELElBQUksR0FBRyxDQUFDLFFBQVEsS0FBSyxJQUFJLEVBQUU7Z0JBQ3pCLE9BQU8sR0FBRyxDQUFDLFFBQVEsQ0FBQyxHQUFHLENBQUMsQ0FBQTthQUN6QjtZQUVELElBQUksR0FBRyxDQUFDLFFBQVEsS0FBSyxJQUFJLEVBQUU7Z0JBQ3pCLE1BQU0sSUFBSSxHQUFHLEdBQUcsQ0FBQyxLQUFLLENBQUMsR0FBRyxDQUFDLENBQUE7Z0JBQzNCLE9BQU8sSUFBSSxDQUFDLFFBQVEsQ0FBQyxJQUFJLENBQUMsQ0FBQTthQUMzQjtZQUNELElBQUksR0FBRyxDQUFDLFFBQVEsS0FBSyxHQUFHLEVBQUU7Z0JBQ3hCLE1BQU0sSUFBSSxHQUFHLEdBQUcsQ0FBQyxLQUFLLENBQUMsR0FBRyxDQUFDLENBQUE7Z0JBQzNCLE9BQU8sSUFBSSxDQUFDLFFBQVEsQ0FBQyxHQUFHLENBQUMsQ0FBQTthQUMxQjtZQUNELElBQUksR0FBRyxDQUFDLFFBQVEsS0FBSyxJQUFJLEVBQUU7Z0JBQ3pCLE1BQU0sSUFBSSxHQUFHLEdBQUcsQ0FBQyxLQUFLLENBQUMsR0FBRyxDQUFDLENBQUE7Z0JBQzNCLE9BQU8sSUFBSSxDQUFDLFFBQVEsQ0FBQyxJQUFJLENBQUMsQ0FBQTthQUMzQjtZQUNELElBQUksR0FBRyxDQUFDLFFBQVEsS0FBSyxHQUFHLEVBQUU7Z0JBQ3hCLE1BQU0sSUFBSSxHQUFHLEdBQUcsQ0FBQyxLQUFLLENBQUMsR0FBRyxDQUFDLENBQUE7Z0JBQzNCLE9BQU8sSUFBSSxDQUFDLFFBQVEsQ0FBQyxHQUFHLENBQUMsQ0FBQTthQUMxQjtZQUNELElBQUksR0FBRyxDQUFDLFFBQVEsS0FBSyxHQUFHLEVBQUU7Z0JBQ3hCLE9BQU8sR0FBRyxDQUFDLE1BQU0sQ0FBQyxHQUFHLENBQUMsQ0FBQTthQUN2QjtZQUNELElBQUksR0FBRyxDQUFDLFFBQVEsS0FBSyxHQUFHLEVBQUU7Z0JBQ3hCLE9BQU8sR0FBRyxDQUFDLEtBQUssQ0FBQyxHQUFHLENBQUMsQ0FBQTthQUN0QjtZQUNELElBQUksR0FBRyxDQUFDLFFBQVEsS0FBSyxJQUFJLEVBQUU7Z0JBQ3pCLE9BQU8sR0FBRyxDQUFDLEtBQUssQ0FBQyxHQUFHLENBQUMsQ0FBQTthQUN0QjtZQUNELElBQUksR0FBRyxDQUFDLFFBQVEsS0FBSyxHQUFHLEVBQUU7Z0JBQ3hCLE9BQU8sR0FBRyxDQUFDLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQTthQUNyQjtZQUNELElBQUksR0FBRyxDQUFDLFFBQVEsS0FBSyxHQUFHLEVBQUU7Z0JBQ3hCLE9BQU8sR0FBRyxDQUFDLEtBQUssQ0FBQyxHQUFHLENBQUMsQ0FBQTthQUN0QjtZQUNELElBQUksR0FBRyxDQUFDLFFBQVEsS0FBSyxHQUFHLEVBQUU7Z0JBQ3hCLE9BQU8sR0FBRyxDQUFDLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQTthQUNyQjtZQUVELElBQUEsdUNBQWlCLEVBQUMsR0FBRyxDQUFDLFFBQVEsQ0FBQyxDQUFBO1NBQ2hDO1FBRUQsSUFBSSxHQUFHLENBQUMsR0FBRyxLQUFLLGVBQWUsRUFBRTtZQUMvQixNQUFNLE9BQU8sR0FBRyxJQUFJLENBQUMsUUFBUSxDQUFDLEdBQUcsQ0FBQyxPQUFPLEVBQUUsS0FBSyxDQUFDLENBQUE7WUFDakQsSUFBSSxHQUFHLENBQUMsUUFBUSxLQUFLLEdBQUcsRUFBRTtnQkFDeEIsT0FBTyxPQUFPLENBQUMsR0FBRyxFQUFFLENBQUE7YUFDckI7WUFDRCxJQUFJLEdBQUcsQ0FBQyxRQUFRLEtBQUssR0FBRyxFQUFFO2dCQUN4Qiw2R0FBNkc7Z0JBQzdHLCtHQUErRztnQkFDL0csWUFBWTtnQkFDWixPQUFPLGFBQUssQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLE9BQU8sQ0FBQyxDQUFBO2FBQ2xDO1lBQ0QsSUFBSSxHQUFHLENBQUMsUUFBUSxLQUFLLEdBQUcsRUFBRTtnQkFDeEIsT0FBTyxPQUFPLENBQUMsTUFBTSxFQUFFLENBQUE7YUFDeEI7WUFFRCxJQUFBLHVDQUFpQixFQUFDLEdBQUcsQ0FBQyxRQUFRLENBQUMsQ0FBQTtTQUNoQztRQUNELElBQUksR0FBRyxDQUFDLEdBQUcsS0FBSyxPQUFPLEVBQUU7WUFDdkIsT0FBTyxLQUFLLENBQUMsTUFBTSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLENBQUE7U0FDaEM7UUFDRCxJQUFJLEdBQUcsQ0FBQyxHQUFHLEtBQUssU0FBUyxFQUFFO1lBQ3pCLElBQUksR0FBRyxDQUFDLElBQUksS0FBSyxNQUFNLEVBQUU7Z0JBQ3ZCLDZDQUE2QztnQkFDN0MsT0FBTyxhQUFLLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsSUFBSSxLQUFLLE1BQU0sQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxLQUFLLENBQUMsQ0FBQTthQUN4RDtZQUNELElBQUksR0FBRyxDQUFDLElBQUksS0FBSyxLQUFLLEVBQUU7Z0JBQ3RCLE9BQU8sYUFBSyxDQUFDLEdBQUcsQ0FBQyxNQUFNLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFBO2FBQ3JDO1lBQ0QsSUFBSSxHQUFHLENBQUMsSUFBSSxLQUFLLFFBQVEsRUFBRTtnQkFDekIsT0FBTyxhQUFLLENBQUMsSUFBSSxDQUFDLFNBQVMsRUFBRSxJQUFJLENBQUMsS0FBSyxFQUFFLEtBQUssQ0FBQyxDQUFBO2FBQ2hEO1lBQ0QsSUFBSSxHQUFHLENBQUMsSUFBSSxLQUFLLE9BQU8sRUFBRTtnQkFDeEIsT0FBTyxhQUFLLENBQUMsSUFBSSxDQUFDLFNBQVMsRUFBRSxJQUFJLENBQUMsS0FBSyxDQUFDLENBQUE7YUFDekM7WUFDRCxJQUFJLEdBQUcsQ0FBQyxJQUFJLEtBQUssTUFBTSxFQUFFO2dCQUN2QixPQUFPLGFBQUssQ0FBQyxJQUFJLEVBQUUsQ0FBQTthQUNwQjtZQUNELElBQUksR0FBRyxDQUFDLElBQUksS0FBSyxLQUFLLEVBQUU7Z0JBQ3RCLE9BQU8sYUFBSyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxDQUFBO2FBQzdCO1lBQ0QsSUFBQSx1Q0FBaUIsRUFBQyxHQUFHLENBQUMsSUFBSSxDQUFDLENBQUE7U0FDNUI7UUFFRCxJQUFJLEdBQUcsQ0FBQyxHQUFHLEtBQUssY0FBYyxFQUFFO1lBQzlCLE1BQU0sR0FBRyxHQUFZLEVBQUUsQ0FBQTtZQUN2QixLQUFLLE1BQU0sSUFBSSxJQUFJLEdBQUcsQ0FBQyxLQUFLLEVBQUU7Z0JBQzVCLElBQUksSUFBSSxDQUFDLEdBQUcsS0FBSyxTQUFTLEVBQUU7b0JBQzFCLEdBQUcsQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLFFBQVEsQ0FBQyxJQUFJLENBQUMsQ0FBQyxFQUFFLEtBQUssQ0FBQyxDQUFDLENBQUE7aUJBQ3ZDO3FCQUFNLElBQUksSUFBSSxDQUFDLEdBQUcsS0FBSyxRQUFRLEVBQUU7b0JBQ2hDLE1BQU0sQ0FBQyxHQUFHLElBQUksQ0FBQyxRQUFRLENBQUMsSUFBSSxDQUFDLENBQUMsRUFBRSxLQUFLLENBQUMsQ0FBQTtvQkFDdEMsR0FBRyxDQUFDLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxTQUFTLEVBQUUsQ0FBQyxDQUFBO2lCQUMzQjtxQkFBTTtvQkFDTCxJQUFBLHVDQUFpQixFQUFDLElBQUksQ0FBQyxDQUFBO2lCQUN4QjthQUNGO1lBRUQsT0FBTyxhQUFLLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFBO1NBQ3RCO1FBRUQsSUFBSSxHQUFHLENBQUMsR0FBRyxLQUFLLGVBQWUsRUFBRTtZQUMvQixNQUFNLE9BQU8sR0FBc0IsR0FBRyxDQUFDLEtBQUssQ0FBQyxPQUFPLENBQUMsRUFBRSxDQUFDLEVBQUU7Z0JBQ3hELElBQUksRUFBRSxDQUFDLEdBQUcsS0FBSyxVQUFVLEVBQUU7b0JBQ3pCLE9BQU8sQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLElBQUksRUFBRSxJQUFJLENBQUMsUUFBUSxDQUFDLEVBQUUsQ0FBQyxDQUFDLEVBQUUsS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFBO2lCQUNuRDtnQkFDRCxJQUFJLEVBQUUsQ0FBQyxHQUFHLEtBQUssY0FBYyxFQUFFO29CQUM3QixPQUFPLENBQUMsQ0FBQyxJQUFJLENBQUMsUUFBUSxDQUFDLEVBQUUsQ0FBQyxDQUFDLEVBQUUsS0FBSyxDQUFDLENBQUMsU0FBUyxFQUFFLEVBQUUsSUFBSSxDQUFDLFFBQVEsQ0FBQyxFQUFFLENBQUMsQ0FBQyxFQUFFLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQTtpQkFDOUU7Z0JBQ0QsSUFBSSxFQUFFLENBQUMsR0FBRyxLQUFLLFFBQVEsRUFBRTtvQkFDdkIsTUFBTSxDQUFDLEdBQUcsSUFBSSxDQUFDLFFBQVEsQ0FBQyxFQUFFLENBQUMsQ0FBQyxFQUFFLEtBQUssQ0FBQyxDQUFBO29CQUNwQyxPQUFPLE1BQU0sQ0FBQyxPQUFPLENBQUMsQ0FBQyxDQUFDLFNBQVMsRUFBRSxDQUFDLENBQUE7aUJBQ3JDO2dCQUVELElBQUEsdUNBQWlCLEVBQUMsRUFBRSxDQUFDLENBQUE7WUFDdkIsQ0FBQyxDQUFDLENBQUE7WUFFRixzRUFBc0U7WUFDdEUsT0FBTyxhQUFLLENBQUMsR0FBRyxDQUFDLE1BQU0sQ0FBQyxXQUFXLENBQUMsT0FBTyxDQUFDLENBQUMsQ0FBQTtTQUM5QztRQUVELElBQUksR0FBRyxDQUFDLEdBQUcsS0FBSyxRQUFRLEVBQUU7WUFDeEIsT0FBTyxhQUFLLENBQUMsTUFBTSxDQUFDLEdBQUcsRUFBRSxLQUFLLENBQUMsQ0FBQTtTQUNoQztRQUVELElBQUksR0FBRyxDQUFDLEdBQUcsS0FBSyxjQUFjLEVBQUU7WUFDOUIsTUFBTSxTQUFTLEdBQUcsR0FBRyxDQUFDLFVBQVUsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxJQUFJLENBQUMsUUFBUSxDQUFDLENBQUMsRUFBRSxLQUFLLENBQUMsQ0FBQyxDQUFBO1lBQ2xFLE1BQU0sTUFBTSxHQUFHLElBQUksQ0FBQyxRQUFRLENBQUMsR0FBRyxDQUFDLE1BQU0sRUFBRSxLQUFLLENBQUMsQ0FBQTtZQUUvQyxPQUFPLElBQUksQ0FBQyxJQUFJLENBQUMsTUFBTSxFQUFFLFNBQVMsQ0FBQyxDQUFBO1NBQ3BDO1FBRUQsSUFBSSxHQUFHLENBQUMsR0FBRyxLQUFLLElBQUksSUFBSSxHQUFHLENBQUMsR0FBRyxLQUFLLFNBQVMsRUFBRTtZQUM3QyxNQUFNLENBQUMsR0FBRyxJQUFJLENBQUMsUUFBUSxDQUFDLEdBQUcsQ0FBQyxTQUFTLEVBQUUsS0FBSyxDQUFDLENBQUE7WUFDN0MsT0FBTyxDQUFDLENBQUMsTUFBTSxDQUNiLEdBQUcsRUFBRSxDQUFDLElBQUksQ0FBQyxRQUFRLENBQUMsR0FBRyxDQUFDLFFBQVEsRUFBRSxLQUFLLENBQUMsRUFDeEMsR0FBRyxFQUFFLENBQUMsSUFBSSxDQUFDLFFBQVEsQ0FBQyxHQUFHLENBQUMsUUFBUSxFQUFFLEtBQUssQ0FBQyxDQUN6QyxDQUFBO1NBQ0Y7UUFFRCxJQUFJLEdBQUcsQ0FBQyxHQUFHLEtBQUssS0FBSyxFQUFFO1lBQ3JCLE1BQU0sR0FBRyxHQUFHLElBQUksQ0FBQyxRQUFRLENBQUMsR0FBRyxDQUFDLFFBQVEsRUFBRSxLQUFLLENBQUMsQ0FBQTtZQUM5QyxJQUFJLEdBQUcsS0FBSyxTQUFTLElBQUksR0FBRyxLQUFLLElBQUksRUFBRTtnQkFDckMsTUFBTSxJQUFJLEtBQUssQ0FBQyw0QkFBNEIsR0FBRyxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUMsSUFBSSxPQUFPLEdBQUcsRUFBRSxDQUFDLENBQUE7YUFDMUU7WUFDRCxPQUFPLEdBQUcsQ0FBQyxNQUFNLENBQUMsR0FBRyxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUMsSUFBSSxFQUFFLENBQUMsTUFBTSxFQUFFLElBQUksRUFBRSxFQUFFLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxNQUFNLEVBQUUsSUFBSSxDQUFDLENBQUMsQ0FBQTtTQUMvRTtRQUVELElBQUksR0FBRyxDQUFDLEdBQUcsS0FBSyxhQUFhLEVBQUU7WUFDN0IsTUFBTSxHQUFHLEdBQUcsSUFBSSxDQUFDLFFBQVEsQ0FBQyxHQUFHLENBQUMsUUFBUSxFQUFFLEtBQUssQ0FBQyxDQUFBO1lBQzlDLE1BQU0sS0FBSyxHQUFHLElBQUksQ0FBQyxRQUFRLENBQUMsR0FBRyxDQUFDLEtBQUssRUFBRSxLQUFLLENBQUMsQ0FBQTtZQUM3QyxPQUFPLEdBQUcsQ0FBQyxNQUFNLENBQUMsS0FBSyxFQUFFLENBQUMsTUFBTSxFQUFFLElBQUksRUFBRSxFQUFFLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxNQUFNLEVBQUUsSUFBSSxDQUFDLENBQUMsQ0FBQTtTQUNwRTtRQUVELElBQUEsdUNBQWlCLEVBQUMsR0FBRyxDQUFDLENBQUE7SUFDeEIsQ0FBQztJQUVELElBQUksQ0FBQyxNQUFhLEVBQUUsU0FBa0I7UUFDcEMsT0FBTyxNQUFNLENBQUMsSUFBSSxDQUFDLFNBQVMsRUFBRSxDQUFDLEtBQUssRUFBRSxJQUFJLEVBQUUsV0FBd0IsRUFBRSxFQUFFO1lBQ3RFLElBQUksS0FBSyxDQUFDLE1BQU0sR0FBRyxTQUFTLENBQUMsTUFBTSxFQUFFO2dCQUNuQyxNQUFNLElBQUksS0FBSyxDQUFDLHNDQUFzQyxLQUFLLENBQUMsTUFBTSxZQUFZLFNBQVMsQ0FBQyxNQUFNLEVBQUUsQ0FBQyxDQUFBO2FBQ2xHO1lBQ0QsTUFBTSxRQUFRLEdBQUcsS0FBSyxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxJQUFJLFdBQVcsQ0FBQyxDQUFDLEVBQUUsRUFBRSxXQUFXLEVBQUUsU0FBUyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLEVBQUUsV0FBVyxDQUFDLENBQUE7WUFDN0csT0FBTyxJQUFJLENBQUMsUUFBUSxDQUFDLElBQUksRUFBRSxRQUFRLENBQUMsQ0FBQTtRQUN0QyxDQUFDLENBQUMsQ0FBQTtJQUNKLENBQUM7Q0FDRjtBQXhURCwwQkF3VEMifQ==
|
|
@@ -0,0 +1,23 @@
|
|
|
1
|
+
import { Location } from './location';
|
|
2
|
+
import { SourceCode } from './source-code';
|
|
3
|
+
export interface Token {
|
|
4
|
+
readonly text: string;
|
|
5
|
+
readonly location: Location;
|
|
6
|
+
}
|
|
7
|
+
export declare class Scanner {
|
|
8
|
+
readonly sourceCode: SourceCode;
|
|
9
|
+
private offset;
|
|
10
|
+
constructor(sourceCode: SourceCode, offset?: number);
|
|
11
|
+
get sourceRef(): string;
|
|
12
|
+
private curr;
|
|
13
|
+
private eatWhitespace;
|
|
14
|
+
eof(): boolean;
|
|
15
|
+
synopsis(): {
|
|
16
|
+
position: number;
|
|
17
|
+
lookingAt: string;
|
|
18
|
+
};
|
|
19
|
+
headMatches(...patterns: (RegExp | string)[]): boolean;
|
|
20
|
+
consume(r: RegExp | string, eatWhitespace?: boolean): Token;
|
|
21
|
+
consumeIf(r: RegExp | string, eatWhitespace?: boolean): Token | undefined;
|
|
22
|
+
private match;
|
|
23
|
+
}
|
|
@@ -0,0 +1,88 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
exports.Scanner = void 0;
|
|
4
|
+
class Scanner {
|
|
5
|
+
constructor(sourceCode, offset = 0) {
|
|
6
|
+
this.sourceCode = sourceCode;
|
|
7
|
+
this.offset = offset;
|
|
8
|
+
if (this.offset === 0) {
|
|
9
|
+
this.eatWhitespace();
|
|
10
|
+
}
|
|
11
|
+
}
|
|
12
|
+
get sourceRef() {
|
|
13
|
+
return this.sourceCode.sourceRef(this.sourceCode.expandToEndOfLine({ offset: this.offset }));
|
|
14
|
+
}
|
|
15
|
+
curr() {
|
|
16
|
+
return this.sourceCode.input.substring(this.offset);
|
|
17
|
+
}
|
|
18
|
+
eatWhitespace() {
|
|
19
|
+
while (true) {
|
|
20
|
+
if (this.consumeIf(/\s*/, false)) {
|
|
21
|
+
continue;
|
|
22
|
+
}
|
|
23
|
+
if (this.consumeIf('//', false)) {
|
|
24
|
+
this.consume(/[^\n]*/, false);
|
|
25
|
+
continue;
|
|
26
|
+
}
|
|
27
|
+
return;
|
|
28
|
+
}
|
|
29
|
+
}
|
|
30
|
+
eof() {
|
|
31
|
+
return this.offset >= this.sourceCode.input.length;
|
|
32
|
+
}
|
|
33
|
+
synopsis() {
|
|
34
|
+
const c = this.curr();
|
|
35
|
+
let lookingAt = c.substring(0, 20);
|
|
36
|
+
if (lookingAt.length !== c.length) {
|
|
37
|
+
lookingAt = `${lookingAt}...`;
|
|
38
|
+
}
|
|
39
|
+
return {
|
|
40
|
+
position: this.offset,
|
|
41
|
+
lookingAt,
|
|
42
|
+
};
|
|
43
|
+
}
|
|
44
|
+
headMatches(...patterns) {
|
|
45
|
+
const alt = new Scanner(this.sourceCode, this.offset);
|
|
46
|
+
for (const p of patterns) {
|
|
47
|
+
const t = alt.consumeIf(p, true);
|
|
48
|
+
if (t === undefined) {
|
|
49
|
+
return false;
|
|
50
|
+
}
|
|
51
|
+
}
|
|
52
|
+
return true;
|
|
53
|
+
}
|
|
54
|
+
consume(r, eatWhitespace = true) {
|
|
55
|
+
const text = this.match(r);
|
|
56
|
+
if (text === undefined) {
|
|
57
|
+
throw new Error(`Expected ${r} ${this.sourceRef}`);
|
|
58
|
+
}
|
|
59
|
+
const offset = this.offset;
|
|
60
|
+
this.offset += text.length;
|
|
61
|
+
if (eatWhitespace) {
|
|
62
|
+
this.eatWhitespace();
|
|
63
|
+
}
|
|
64
|
+
return { location: { offset }, text };
|
|
65
|
+
}
|
|
66
|
+
consumeIf(r, eatWhitespace = true) {
|
|
67
|
+
const ret = this.match(r);
|
|
68
|
+
if (!ret) {
|
|
69
|
+
return undefined;
|
|
70
|
+
}
|
|
71
|
+
return this.consume(r, eatWhitespace);
|
|
72
|
+
}
|
|
73
|
+
match(r) {
|
|
74
|
+
if (typeof r === 'string') {
|
|
75
|
+
if (this.curr().startsWith(r)) {
|
|
76
|
+
return r;
|
|
77
|
+
}
|
|
78
|
+
return undefined;
|
|
79
|
+
}
|
|
80
|
+
const m = this.curr().match(r);
|
|
81
|
+
if (m && m.index === 0) {
|
|
82
|
+
return m[0];
|
|
83
|
+
}
|
|
84
|
+
return undefined;
|
|
85
|
+
}
|
|
86
|
+
}
|
|
87
|
+
exports.Scanner = Scanner;
|
|
88
|
+
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoic2Nhbm5lci5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy9zY2FubmVyLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiI7OztBQVFBLE1BQWEsT0FBTztJQUNsQixZQUFxQixVQUFzQixFQUFVLFNBQVMsQ0FBQztRQUExQyxlQUFVLEdBQVYsVUFBVSxDQUFZO1FBQVUsV0FBTSxHQUFOLE1BQU0sQ0FBSTtRQUM3RCxJQUFJLElBQUksQ0FBQyxNQUFNLEtBQUssQ0FBQyxFQUFFO1lBQ3JCLElBQUksQ0FBQyxhQUFhLEVBQUUsQ0FBQTtTQUNyQjtJQUNILENBQUM7SUFFRCxJQUFJLFNBQVM7UUFDWCxPQUFPLElBQUksQ0FBQyxVQUFVLENBQUMsU0FBUyxDQUFDLElBQUksQ0FBQyxVQUFVLENBQUMsaUJBQWlCLENBQUMsRUFBRSxNQUFNLEVBQUUsSUFBSSxDQUFDLE1BQU0sRUFBRSxDQUFDLENBQUMsQ0FBQTtJQUM5RixDQUFDO0lBRU8sSUFBSTtRQUNWLE9BQU8sSUFBSSxDQUFDLFVBQVUsQ0FBQyxLQUFLLENBQUMsU0FBUyxDQUFDLElBQUksQ0FBQyxNQUFNLENBQUMsQ0FBQTtJQUNyRCxDQUFDO0lBRU8sYUFBYTtRQUNuQixPQUFPLElBQUksRUFBRTtZQUNYLElBQUksSUFBSSxDQUFDLFNBQVMsQ0FBQyxLQUFLLEVBQUUsS0FBSyxDQUFDLEVBQUU7Z0JBQ2hDLFNBQVE7YUFDVDtZQUNELElBQUksSUFBSSxDQUFDLFNBQVMsQ0FBQyxJQUFJLEVBQUUsS0FBSyxDQUFDLEVBQUU7Z0JBQy9CLElBQUksQ0FBQyxPQUFPLENBQUMsUUFBUSxFQUFFLEtBQUssQ0FBQyxDQUFBO2dCQUM3QixTQUFRO2FBQ1Q7WUFFRCxPQUFNO1NBQ1A7SUFDSCxDQUFDO0lBRUQsR0FBRztRQUNELE9BQU8sSUFBSSxDQUFDLE1BQU0sSUFBSSxJQUFJLENBQUMsVUFBVSxDQUFDLEtBQUssQ0FBQyxNQUFNLENBQUE7SUFDcEQsQ0FBQztJQUVELFFBQVE7UUFDTixNQUFNLENBQUMsR0FBRyxJQUFJLENBQUMsSUFBSSxFQUFFLENBQUE7UUFDckIsSUFBSSxTQUFTLEdBQUcsQ0FBQyxDQUFDLFNBQVMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUE7UUFDbEMsSUFBSSxTQUFTLENBQUMsTUFBTSxLQUFLLENBQUMsQ0FBQyxNQUFNLEVBQUU7WUFDakMsU0FBUyxHQUFHLEdBQUcsU0FBUyxLQUFLLENBQUE7U0FDOUI7UUFFRCxPQUFPO1lBQ0wsUUFBUSxFQUFFLElBQUksQ0FBQyxNQUFNO1lBQ3JCLFNBQVM7U0FDVixDQUFBO0lBQ0gsQ0FBQztJQUVELFdBQVcsQ0FBQyxHQUFHLFFBQTZCO1FBQzFDLE1BQU0sR0FBRyxHQUFHLElBQUksT0FBTyxDQUFDLElBQUksQ0FBQyxVQUFVLEVBQUUsSUFBSSxDQUFDLE1BQU0sQ0FBQyxDQUFBO1FBQ3JELEtBQUssTUFBTSxDQUFDLElBQUksUUFBUSxFQUFFO1lBQ3hCLE1BQU0sQ0FBQyxHQUFHLEdBQUcsQ0FBQyxTQUFTLENBQUMsQ0FBQyxFQUFFLElBQUksQ0FBQyxDQUFBO1lBQ2hDLElBQUksQ0FBQyxLQUFLLFNBQVMsRUFBRTtnQkFDbkIsT0FBTyxLQUFLLENBQUE7YUFDYjtTQUNGO1FBRUQsT0FBTyxJQUFJLENBQUE7SUFDYixDQUFDO0lBRUQsT0FBTyxDQUFDLENBQWtCLEVBQUUsYUFBYSxHQUFHLElBQUk7UUFDOUMsTUFBTSxJQUFJLEdBQUcsSUFBSSxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQTtRQUMxQixJQUFJLElBQUksS0FBSyxTQUFTLEVBQUU7WUFDdEIsTUFBTSxJQUFJLEtBQUssQ0FBQyxZQUFZLENBQUMsSUFBSSxJQUFJLENBQUMsU0FBUyxFQUFFLENBQUMsQ0FBQTtTQUNuRDtRQUVELE1BQU0sTUFBTSxHQUFHLElBQUksQ0FBQyxNQUFNLENBQUE7UUFDMUIsSUFBSSxDQUFDLE1BQU0sSUFBSSxJQUFJLENBQUMsTUFBTSxDQUFBO1FBRTFCLElBQUksYUFBYSxFQUFFO1lBQ2pCLElBQUksQ0FBQyxhQUFhLEVBQUUsQ0FBQTtTQUNyQjtRQUNELE9BQU8sRUFBRSxRQUFRLEVBQUUsRUFBRSxNQUFNLEVBQUUsRUFBRSxJQUFJLEVBQUUsQ0FBQTtJQUN2QyxDQUFDO0lBRUQsU0FBUyxDQUFDLENBQWtCLEVBQUUsYUFBYSxHQUFHLElBQUk7UUFDaEQsTUFBTSxHQUFHLEdBQUcsSUFBSSxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQTtRQUN6QixJQUFJLENBQUMsR0FBRyxFQUFFO1lBQ1IsT0FBTyxTQUFTLENBQUE7U0FDakI7UUFFRCxPQUFPLElBQUksQ0FBQyxPQUFPLENBQUMsQ0FBQyxFQUFFLGFBQWEsQ0FBQyxDQUFBO0lBQ3ZDLENBQUM7SUFFTyxLQUFLLENBQUMsQ0FBa0I7UUFDOUIsSUFBSSxPQUFPLENBQUMsS0FBSyxRQUFRLEVBQUU7WUFDekIsSUFBSSxJQUFJLENBQUMsSUFBSSxFQUFFLENBQUMsVUFBVSxDQUFDLENBQUMsQ0FBQyxFQUFFO2dCQUM3QixPQUFPLENBQUMsQ0FBQTthQUNUO1lBQ0QsT0FBTyxTQUFTLENBQUE7U0FDakI7UUFFRCxNQUFNLENBQUMsR0FBRyxJQUFJLENBQUMsSUFBSSxFQUFFLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFBO1FBQzlCLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQyxLQUFLLEtBQUssQ0FBQyxFQUFFO1lBQ3RCLE9BQU8sQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFBO1NBQ1o7UUFFRCxPQUFPLFNBQVMsQ0FBQTtJQUNsQixDQUFDO0NBQ0Y7QUFqR0QsMEJBaUdDIn0=
|
|
@@ -0,0 +1,32 @@
|
|
|
1
|
+
import { Unit } from './ast-node';
|
|
2
|
+
import { Parser } from './parser';
|
|
3
|
+
import { Result, ResultSink } from './result';
|
|
4
|
+
import { Verbosity } from './runtime';
|
|
5
|
+
interface Options {
|
|
6
|
+
/**
|
|
7
|
+
* A callback function to be invoked when the Septima program evaluated to `sink`. Allows the caller to determine
|
|
8
|
+
* which value will be returned in that case. For instance, passing `() => undefined` will translate a `sink` value
|
|
9
|
+
* to `undefined`. The default behavior is to throw an error.
|
|
10
|
+
*/
|
|
11
|
+
onSink?: (res: ResultSink) => unknown;
|
|
12
|
+
}
|
|
13
|
+
export declare class Septima {
|
|
14
|
+
/**
|
|
15
|
+
* Runs a Septima program and returns the value it evaluates to. If it evaluates to `sink`, returns the value computed
|
|
16
|
+
* by `options.onSink()` - if present, or throws an error - otherwise.
|
|
17
|
+
*
|
|
18
|
+
* This method is the simplest way to evaluate a Septima program, and it fits many common use cases. One can also use
|
|
19
|
+
* `.compute()` to get additional details about the execution.
|
|
20
|
+
*
|
|
21
|
+
* @param input the source code of the Septima program
|
|
22
|
+
* @param options
|
|
23
|
+
* @returns the value that `input` evaluates to
|
|
24
|
+
*/
|
|
25
|
+
static run(input: string, options?: Options, args?: Record<string, unknown>): unknown;
|
|
26
|
+
constructor();
|
|
27
|
+
computeModule(moduleName: string, moduleReader: (m: string) => string, args: Record<string, unknown>): Result;
|
|
28
|
+
compute(input: string, preimports: Record<string, string> | undefined, verbosity: Verbosity | undefined, args: Record<string, unknown>): Result;
|
|
29
|
+
private computeImpl;
|
|
30
|
+
}
|
|
31
|
+
export declare function parse(arg: string | Parser): Unit;
|
|
32
|
+
export {};
|
|
@@ -0,0 +1,91 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
exports.parse = exports.Septima = void 0;
|
|
4
|
+
const parser_1 = require("./parser");
|
|
5
|
+
const result_1 = require("./result");
|
|
6
|
+
const runtime_1 = require("./runtime");
|
|
7
|
+
const scanner_1 = require("./scanner");
|
|
8
|
+
const should_never_happen_1 = require("./should-never-happen");
|
|
9
|
+
const source_code_1 = require("./source-code");
|
|
10
|
+
class Septima {
|
|
11
|
+
/**
|
|
12
|
+
* Runs a Septima program and returns the value it evaluates to. If it evaluates to `sink`, returns the value computed
|
|
13
|
+
* by `options.onSink()` - if present, or throws an error - otherwise.
|
|
14
|
+
*
|
|
15
|
+
* This method is the simplest way to evaluate a Septima program, and it fits many common use cases. One can also use
|
|
16
|
+
* `.compute()` to get additional details about the execution.
|
|
17
|
+
*
|
|
18
|
+
* @param input the source code of the Septima program
|
|
19
|
+
* @param options
|
|
20
|
+
* @returns the value that `input` evaluates to
|
|
21
|
+
*/
|
|
22
|
+
static run(input, options, args = {}) {
|
|
23
|
+
const onSink = options?.onSink ??
|
|
24
|
+
((r) => {
|
|
25
|
+
throw new Error(r.message);
|
|
26
|
+
});
|
|
27
|
+
const res = new Septima().compute(input, {}, 'quiet', args);
|
|
28
|
+
if (res.tag === 'ok') {
|
|
29
|
+
return res.value;
|
|
30
|
+
}
|
|
31
|
+
if (res.tag === 'sink') {
|
|
32
|
+
return onSink(res);
|
|
33
|
+
}
|
|
34
|
+
(0, should_never_happen_1.shouldNeverHappen)(res);
|
|
35
|
+
}
|
|
36
|
+
constructor() { }
|
|
37
|
+
computeModule(moduleName, moduleReader, args) {
|
|
38
|
+
const input = moduleReader(moduleName);
|
|
39
|
+
const sourceCode = new source_code_1.SourceCode(input);
|
|
40
|
+
const value = this.computeImpl(sourceCode, 'quiet', {}, moduleReader, args);
|
|
41
|
+
if (!value.isSink()) {
|
|
42
|
+
return { value: value.export(), tag: 'ok' };
|
|
43
|
+
}
|
|
44
|
+
return new result_1.ResultSinkImpl(value, sourceCode);
|
|
45
|
+
}
|
|
46
|
+
compute(input, preimports = {}, verbosity = 'quiet', args) {
|
|
47
|
+
const lib = {};
|
|
48
|
+
for (const [importName, importCode] of Object.entries(preimports)) {
|
|
49
|
+
const sourceCode = new source_code_1.SourceCode(importCode);
|
|
50
|
+
const value = this.computeImpl(sourceCode, verbosity, {}, undefined, {});
|
|
51
|
+
if (value.isSink()) {
|
|
52
|
+
// TODO(imaman): cover!
|
|
53
|
+
const r = new result_1.ResultSinkImpl(value, sourceCode);
|
|
54
|
+
throw new Error(`preimport (${importName}) evaluated to sink: ${r.message}`);
|
|
55
|
+
}
|
|
56
|
+
lib[importName] = value;
|
|
57
|
+
}
|
|
58
|
+
const sourceCode = new source_code_1.SourceCode(input);
|
|
59
|
+
const value = this.computeImpl(sourceCode, verbosity, lib, undefined, args);
|
|
60
|
+
if (!value.isSink()) {
|
|
61
|
+
return { value: value.export(), tag: 'ok' };
|
|
62
|
+
}
|
|
63
|
+
return new result_1.ResultSinkImpl(value, sourceCode);
|
|
64
|
+
}
|
|
65
|
+
computeImpl(sourceCode, verbosity, lib, moduleReader, args) {
|
|
66
|
+
const scanner = new scanner_1.Scanner(sourceCode);
|
|
67
|
+
const parser = new parser_1.Parser(scanner);
|
|
68
|
+
const ast = parse(parser);
|
|
69
|
+
const getAstOf = (fileName) => {
|
|
70
|
+
if (!moduleReader) {
|
|
71
|
+
throw new Error(`cannot read modules`);
|
|
72
|
+
}
|
|
73
|
+
return parse(moduleReader(fileName));
|
|
74
|
+
};
|
|
75
|
+
const runtime = new runtime_1.Runtime(ast, verbosity, lib, getAstOf, args);
|
|
76
|
+
const c = runtime.compute();
|
|
77
|
+
if (c.value) {
|
|
78
|
+
return c.value;
|
|
79
|
+
}
|
|
80
|
+
const runtimeErrorMessage = `${c.errorMessage} when evaluating:\n${sourceCode.formatTrace(c.expressionTrace)}`;
|
|
81
|
+
throw new Error(runtimeErrorMessage);
|
|
82
|
+
}
|
|
83
|
+
}
|
|
84
|
+
exports.Septima = Septima;
|
|
85
|
+
function parse(arg) {
|
|
86
|
+
const parser = typeof arg === 'string' ? new parser_1.Parser(new scanner_1.Scanner(new source_code_1.SourceCode(arg))) : arg;
|
|
87
|
+
const ast = parser.parse();
|
|
88
|
+
return ast;
|
|
89
|
+
}
|
|
90
|
+
exports.parse = parse;
|
|
91
|
+
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoic2VwdGltYS5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy9zZXB0aW1hLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiI7OztBQUNBLHFDQUFpQztBQUNqQyxxQ0FBNkQ7QUFDN0QsdUNBQThDO0FBQzlDLHVDQUFtQztBQUNuQywrREFBeUQ7QUFDekQsK0NBQTBDO0FBWTFDLE1BQWEsT0FBTztJQUNsQjs7Ozs7Ozs7OztPQVVHO0lBQ0gsTUFBTSxDQUFDLEdBQUcsQ0FBQyxLQUFhLEVBQUUsT0FBaUIsRUFBRSxPQUFnQyxFQUFFO1FBQzdFLE1BQU0sTUFBTSxHQUNWLE9BQU8sRUFBRSxNQUFNO1lBQ2YsQ0FBQyxDQUFDLENBQWEsRUFBRSxFQUFFO2dCQUNqQixNQUFNLElBQUksS0FBSyxDQUFDLENBQUMsQ0FBQyxPQUFPLENBQUMsQ0FBQTtZQUM1QixDQUFDLENBQUMsQ0FBQTtRQUNKLE1BQU0sR0FBRyxHQUFHLElBQUksT0FBTyxFQUFFLENBQUMsT0FBTyxDQUFDLEtBQUssRUFBRSxFQUFFLEVBQUUsT0FBTyxFQUFFLElBQUksQ0FBQyxDQUFBO1FBQzNELElBQUksR0FBRyxDQUFDLEdBQUcsS0FBSyxJQUFJLEVBQUU7WUFDcEIsT0FBTyxHQUFHLENBQUMsS0FBSyxDQUFBO1NBQ2pCO1FBRUQsSUFBSSxHQUFHLENBQUMsR0FBRyxLQUFLLE1BQU0sRUFBRTtZQUN0QixPQUFPLE1BQU0sQ0FBQyxHQUFHLENBQUMsQ0FBQTtTQUNuQjtRQUVELElBQUEsdUNBQWlCLEVBQUMsR0FBRyxDQUFDLENBQUE7SUFDeEIsQ0FBQztJQUVELGdCQUFlLENBQUM7SUFFaEIsYUFBYSxDQUFDLFVBQWtCLEVBQUUsWUFBbUMsRUFBRSxJQUE2QjtRQUNsRyxNQUFNLEtBQUssR0FBRyxZQUFZLENBQUMsVUFBVSxDQUFDLENBQUE7UUFDdEMsTUFBTSxVQUFVLEdBQUcsSUFBSSx3QkFBVSxDQUFDLEtBQUssQ0FBQyxDQUFBO1FBQ3hDLE1BQU0sS0FBSyxHQUFHLElBQUksQ0FBQyxXQUFXLENBQUMsVUFBVSxFQUFFLE9BQU8sRUFBRSxFQUFFLEVBQUUsWUFBWSxFQUFFLElBQUksQ0FBQyxDQUFBO1FBQzNFLElBQUksQ0FBQyxLQUFLLENBQUMsTUFBTSxFQUFFLEVBQUU7WUFDbkIsT0FBTyxFQUFFLEtBQUssRUFBRSxLQUFLLENBQUMsTUFBTSxFQUFFLEVBQUUsR0FBRyxFQUFFLElBQUksRUFBRSxDQUFBO1NBQzVDO1FBQ0QsT0FBTyxJQUFJLHVCQUFjLENBQUMsS0FBSyxFQUFFLFVBQVUsQ0FBQyxDQUFBO0lBQzlDLENBQUM7SUFFRCxPQUFPLENBQ0wsS0FBYSxFQUNiLGFBQXFDLEVBQUUsRUFDdkMsWUFBdUIsT0FBTyxFQUM5QixJQUE2QjtRQUU3QixNQUFNLEdBQUcsR0FBMEIsRUFBRSxDQUFBO1FBQ3JDLEtBQUssTUFBTSxDQUFDLFVBQVUsRUFBRSxVQUFVLENBQUMsSUFBSSxNQUFNLENBQUMsT0FBTyxDQUFDLFVBQVUsQ0FBQyxFQUFFO1lBQ2pFLE1BQU0sVUFBVSxHQUFHLElBQUksd0JBQVUsQ0FBQyxVQUFVLENBQUMsQ0FBQTtZQUM3QyxNQUFNLEtBQUssR0FBRyxJQUFJLENBQUMsV0FBVyxDQUFDLFVBQVUsRUFBRSxTQUFTLEVBQUUsRUFBRSxFQUFFLFNBQVMsRUFBRSxFQUFFLENBQUMsQ0FBQTtZQUN4RSxJQUFJLEtBQUssQ0FBQyxNQUFNLEVBQUUsRUFBRTtnQkFDbEIsdUJBQXVCO2dCQUN2QixNQUFNLENBQUMsR0FBRyxJQUFJLHVCQUFjLENBQUMsS0FBSyxFQUFFLFVBQVUsQ0FBQyxDQUFBO2dCQUMvQyxNQUFNLElBQUksS0FBSyxDQUFDLGNBQWMsVUFBVSx3QkFBd0IsQ0FBQyxDQUFDLE9BQU8sRUFBRSxDQUFDLENBQUE7YUFDN0U7WUFDRCxHQUFHLENBQUMsVUFBVSxDQUFDLEdBQUcsS0FBSyxDQUFBO1NBQ3hCO1FBRUQsTUFBTSxVQUFVLEdBQUcsSUFBSSx3QkFBVSxDQUFDLEtBQUssQ0FBQyxDQUFBO1FBQ3hDLE1BQU0sS0FBSyxHQUFHLElBQUksQ0FBQyxXQUFXLENBQUMsVUFBVSxFQUFFLFNBQVMsRUFBRSxHQUFHLEVBQUUsU0FBUyxFQUFFLElBQUksQ0FBQyxDQUFBO1FBQzNFLElBQUksQ0FBQyxLQUFLLENBQUMsTUFBTSxFQUFFLEVBQUU7WUFDbkIsT0FBTyxFQUFFLEtBQUssRUFBRSxLQUFLLENBQUMsTUFBTSxFQUFFLEVBQUUsR0FBRyxFQUFFLElBQUksRUFBRSxDQUFBO1NBQzVDO1FBQ0QsT0FBTyxJQUFJLHVCQUFjLENBQUMsS0FBSyxFQUFFLFVBQVUsQ0FBQyxDQUFBO0lBQzlDLENBQUM7SUFFTyxXQUFXLENBQ2pCLFVBQXNCLEVBQ3RCLFNBQW9CLEVBQ3BCLEdBQTBCLEVBQzFCLFlBQWlELEVBQ2pELElBQTZCO1FBRTdCLE1BQU0sT0FBTyxHQUFHLElBQUksaUJBQU8sQ0FBQyxVQUFVLENBQUMsQ0FBQTtRQUN2QyxNQUFNLE1BQU0sR0FBRyxJQUFJLGVBQU0sQ0FBQyxPQUFPLENBQUMsQ0FBQTtRQUNsQyxNQUFNLEdBQUcsR0FBRyxLQUFLLENBQUMsTUFBTSxDQUFDLENBQUE7UUFFekIsTUFBTSxRQUFRLEdBQUcsQ0FBQyxRQUFnQixFQUFFLEVBQUU7WUFDcEMsSUFBSSxDQUFDLFlBQVksRUFBRTtnQkFDakIsTUFBTSxJQUFJLEtBQUssQ0FBQyxxQkFBcUIsQ0FBQyxDQUFBO2FBQ3ZDO1lBQ0QsT0FBTyxLQUFLLENBQUMsWUFBWSxDQUFDLFFBQVEsQ0FBQyxDQUFDLENBQUE7UUFDdEMsQ0FBQyxDQUFBO1FBRUQsTUFBTSxPQUFPLEdBQUcsSUFBSSxpQkFBTyxDQUFDLEdBQUcsRUFBRSxTQUFTLEVBQUUsR0FBRyxFQUFFLFFBQVEsRUFBRSxJQUFJLENBQUMsQ0FBQTtRQUNoRSxNQUFNLENBQUMsR0FBRyxPQUFPLENBQUMsT0FBTyxFQUFFLENBQUE7UUFFM0IsSUFBSSxDQUFDLENBQUMsS0FBSyxFQUFFO1lBQ1gsT0FBTyxDQUFDLENBQUMsS0FBSyxDQUFBO1NBQ2Y7UUFFRCxNQUFNLG1CQUFtQixHQUFHLEdBQUcsQ0FBQyxDQUFDLFlBQVksc0JBQXNCLFVBQVUsQ0FBQyxXQUFXLENBQUMsQ0FBQyxDQUFDLGVBQWUsQ0FBQyxFQUFFLENBQUE7UUFDOUcsTUFBTSxJQUFJLEtBQUssQ0FBQyxtQkFBbUIsQ0FBQyxDQUFBO0lBQ3RDLENBQUM7Q0FDRjtBQWhHRCwwQkFnR0M7QUFFRCxTQUFnQixLQUFLLENBQUMsR0FBb0I7SUFDeEMsTUFBTSxNQUFNLEdBQUcsT0FBTyxHQUFHLEtBQUssUUFBUSxDQUFDLENBQUMsQ0FBQyxJQUFJLGVBQU0sQ0FBQyxJQUFJLGlCQUFPLENBQUMsSUFBSSx3QkFBVSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFBO0lBQzNGLE1BQU0sR0FBRyxHQUFHLE1BQU0sQ0FBQyxLQUFLLEVBQUUsQ0FBQTtJQUMxQixPQUFPLEdBQUcsQ0FBQTtBQUNaLENBQUM7QUFKRCxzQkFJQyJ9
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
export declare function shouldNeverHappen(n: never): never;
|
|
@@ -0,0 +1,9 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
exports.shouldNeverHappen = void 0;
|
|
4
|
+
function shouldNeverHappen(n) {
|
|
5
|
+
// This following line never gets executed. It is here just to make the compiler happy.
|
|
6
|
+
throw new Error(`This should never happen ${n}`);
|
|
7
|
+
}
|
|
8
|
+
exports.shouldNeverHappen = shouldNeverHappen;
|
|
9
|
+
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoic2hvdWxkLW5ldmVyLWhhcHBlbi5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy9zaG91bGQtbmV2ZXItaGFwcGVuLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiI7OztBQUFBLFNBQWdCLGlCQUFpQixDQUFDLENBQVE7SUFDeEMsdUZBQXVGO0lBQ3ZGLE1BQU0sSUFBSSxLQUFLLENBQUMsNEJBQTRCLENBQUMsRUFBRSxDQUFDLENBQUE7QUFDbEQsQ0FBQztBQUhELDhDQUdDIn0=
|
|
@@ -0,0 +1,19 @@
|
|
|
1
|
+
import { AstNode } from './ast-node';
|
|
2
|
+
import { Location, Location2d, Span } from './location';
|
|
3
|
+
export declare class SourceCode {
|
|
4
|
+
readonly input: string;
|
|
5
|
+
constructor(input: string);
|
|
6
|
+
formatTrace(trace: AstNode[]): string;
|
|
7
|
+
sourceRefOfLocation(loc: Location): string;
|
|
8
|
+
sourceRef(span: Span | undefined): string;
|
|
9
|
+
formatSpan(span: Span): string;
|
|
10
|
+
private interestingPart;
|
|
11
|
+
resolveLocation(loc: Location): Location2d;
|
|
12
|
+
/**
|
|
13
|
+
* Returns a span starting a the given input location that runs all the way to the end of the line. Specifically, the
|
|
14
|
+
* returned span's `.to` location will point at the character (in the same line as `loc`) that is immediately before
|
|
15
|
+
* the terminating newline character.
|
|
16
|
+
*/
|
|
17
|
+
expandToEndOfLine(loc: Location): Span;
|
|
18
|
+
lineAt(loc: Location): string;
|
|
19
|
+
}
|