@jbrowse/jexl 4.0.1 → 5.0.1
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 +163 -20
- package/dist/Expression.d.ts +16 -0
- package/dist/Expression.js +28 -4
- package/dist/Expression.js.map +1 -1
- package/dist/Jexl.d.ts +20 -8
- package/dist/Jexl.js +34 -15
- package/dist/Jexl.js.map +1 -1
- package/dist/Lexer.d.ts +4 -3
- package/dist/Lexer.js +29 -21
- package/dist/Lexer.js.map +1 -1
- package/dist/analyze.d.ts +84 -0
- package/dist/analyze.js +259 -0
- package/dist/analyze.js.map +1 -0
- package/dist/check.d.ts +109 -0
- package/dist/check.js +1267 -0
- package/dist/check.js.map +1 -0
- package/dist/collections.d.ts +3 -0
- package/dist/collections.js +140 -0
- package/dist/collections.js.map +1 -0
- package/dist/conditions.d.ts +62 -0
- package/dist/conditions.js +207 -0
- package/dist/conditions.js.map +1 -0
- package/dist/errors.d.ts +5 -0
- package/dist/errors.js +18 -0
- package/dist/errors.js.map +1 -0
- package/dist/evaluator/compile.d.ts +10 -7
- package/dist/evaluator/compile.js +292 -99
- package/dist/evaluator/compile.js.map +1 -1
- package/dist/grammar.d.ts +22 -9
- package/dist/grammar.js +83 -55
- package/dist/grammar.js.map +1 -1
- package/dist/index.d.ts +9 -0
- package/dist/index.js +16 -1
- package/dist/index.js.map +1 -1
- package/dist/operators.d.ts +34 -0
- package/dist/operators.js +131 -0
- package/dist/operators.js.map +1 -0
- package/dist/parser/Parser.d.ts +48 -91
- package/dist/parser/Parser.js +347 -221
- package/dist/parser/Parser.js.map +1 -1
- package/dist/types.d.ts +11 -5
- package/esm/Expression.d.ts +16 -0
- package/esm/Expression.js +28 -4
- package/esm/Expression.js.map +1 -1
- package/esm/Jexl.d.ts +20 -8
- package/esm/Jexl.js +34 -15
- package/esm/Jexl.js.map +1 -1
- package/esm/Lexer.d.ts +4 -3
- package/esm/Lexer.js +29 -21
- package/esm/Lexer.js.map +1 -1
- package/esm/analyze.d.ts +84 -0
- package/esm/analyze.js +256 -0
- package/esm/analyze.js.map +1 -0
- package/esm/check.d.ts +109 -0
- package/esm/check.js +1260 -0
- package/esm/check.js.map +1 -0
- package/esm/collections.d.ts +3 -0
- package/esm/collections.js +137 -0
- package/esm/collections.js.map +1 -0
- package/esm/conditions.d.ts +62 -0
- package/esm/conditions.js +200 -0
- package/esm/conditions.js.map +1 -0
- package/esm/errors.d.ts +5 -0
- package/esm/errors.js +14 -0
- package/esm/errors.js.map +1 -0
- package/esm/evaluator/compile.d.ts +10 -7
- package/esm/evaluator/compile.js +292 -99
- package/esm/evaluator/compile.js.map +1 -1
- package/esm/grammar.d.ts +22 -9
- package/esm/grammar.js +79 -53
- package/esm/grammar.js.map +1 -1
- package/esm/index.d.ts +9 -0
- package/esm/index.js +4 -0
- package/esm/index.js.map +1 -1
- package/esm/operators.d.ts +34 -0
- package/esm/operators.js +123 -0
- package/esm/operators.js.map +1 -0
- package/esm/parser/Parser.d.ts +48 -91
- package/esm/parser/Parser.js +349 -192
- package/esm/parser/Parser.js.map +1 -1
- package/esm/types.d.ts +11 -5
- package/package.json +1 -1
- package/src/Expression.ts +34 -4
- package/src/Jexl.ts +52 -16
- package/src/Lexer.ts +32 -21
- package/src/analyze.ts +378 -0
- package/src/check.ts +1682 -0
- package/src/collections.ts +148 -0
- package/src/conditions.ts +262 -0
- package/src/errors.ts +15 -0
- package/src/evaluator/compile.ts +351 -102
- package/src/grammar.ts +137 -55
- package/src/index.ts +15 -0
- package/src/operators.ts +151 -0
- package/src/parser/Parser.ts +389 -199
- package/src/types.ts +13 -3
- package/dist/parser/handlers.d.ts +0 -115
- package/dist/parser/handlers.js +0 -352
- package/dist/parser/handlers.js.map +0 -1
- package/dist/parser/states.d.ts +0 -47
- package/dist/parser/states.js +0 -176
- package/dist/parser/states.js.map +0 -1
- package/esm/parser/handlers.d.ts +0 -115
- package/esm/parser/handlers.js +0 -328
- package/esm/parser/handlers.js.map +0 -1
- package/esm/parser/states.d.ts +0 -47
- package/esm/parser/states.js +0 -140
- package/esm/parser/states.js.map +0 -1
- package/src/parser/handlers.ts +0 -372
- package/src/parser/states.ts +0 -159
package/dist/parser/Parser.js
CHANGED
|
@@ -3,265 +3,391 @@
|
|
|
3
3
|
* Jexl
|
|
4
4
|
* Copyright 2020 Tom Shawver
|
|
5
5
|
*/
|
|
6
|
-
var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
|
|
7
|
-
if (k2 === undefined) k2 = k;
|
|
8
|
-
var desc = Object.getOwnPropertyDescriptor(m, k);
|
|
9
|
-
if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
|
|
10
|
-
desc = { enumerable: true, get: function() { return m[k]; } };
|
|
11
|
-
}
|
|
12
|
-
Object.defineProperty(o, k2, desc);
|
|
13
|
-
}) : (function(o, m, k, k2) {
|
|
14
|
-
if (k2 === undefined) k2 = k;
|
|
15
|
-
o[k2] = m[k];
|
|
16
|
-
}));
|
|
17
|
-
var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
|
|
18
|
-
Object.defineProperty(o, "default", { enumerable: true, value: v });
|
|
19
|
-
}) : function(o, v) {
|
|
20
|
-
o["default"] = v;
|
|
21
|
-
});
|
|
22
|
-
var __importStar = (this && this.__importStar) || (function () {
|
|
23
|
-
var ownKeys = function(o) {
|
|
24
|
-
ownKeys = Object.getOwnPropertyNames || function (o) {
|
|
25
|
-
var ar = [];
|
|
26
|
-
for (var k in o) if (Object.prototype.hasOwnProperty.call(o, k)) ar[ar.length] = k;
|
|
27
|
-
return ar;
|
|
28
|
-
};
|
|
29
|
-
return ownKeys(o);
|
|
30
|
-
};
|
|
31
|
-
return function (mod) {
|
|
32
|
-
if (mod && mod.__esModule) return mod;
|
|
33
|
-
var result = {};
|
|
34
|
-
if (mod != null) for (var k = ownKeys(mod), i = 0; i < k.length; i++) if (k[i] !== "default") __createBinding(result, mod, k[i]);
|
|
35
|
-
__setModuleDefault(result, mod);
|
|
36
|
-
return result;
|
|
37
|
-
};
|
|
38
|
-
})();
|
|
39
6
|
Object.defineProperty(exports, "__esModule", { value: true });
|
|
40
|
-
|
|
41
|
-
const
|
|
42
|
-
|
|
43
|
-
|
|
44
|
-
|
|
45
|
-
|
|
46
|
-
|
|
47
|
-
|
|
48
|
-
|
|
49
|
-
|
|
50
|
-
|
|
51
|
-
|
|
52
|
-
literal: handlers.literal,
|
|
53
|
-
semicolon: handlers.semicolon,
|
|
54
|
-
templateString: handlers.templateString,
|
|
55
|
-
unaryOp: handlers.unaryOp
|
|
56
|
-
};
|
|
7
|
+
exports.JexlSyntaxError = void 0;
|
|
8
|
+
const errors_ts_1 = require("../errors.js");
|
|
9
|
+
const logical = new Set(['&&', '||']);
|
|
10
|
+
const omittedAlternateBefore = new Set([
|
|
11
|
+
'closeParen',
|
|
12
|
+
'closeBracket',
|
|
13
|
+
'closeCurl',
|
|
14
|
+
'comma',
|
|
15
|
+
'semicolon'
|
|
16
|
+
]);
|
|
17
|
+
var errors_ts_2 = require("../errors.js");
|
|
18
|
+
Object.defineProperty(exports, "JexlSyntaxError", { enumerable: true, get: function () { return errors_ts_2.JexlSyntaxError; } });
|
|
57
19
|
/**
|
|
58
|
-
*
|
|
59
|
-
*
|
|
60
|
-
*
|
|
61
|
-
*
|
|
62
|
-
*
|
|
63
|
-
* unparsable configuration that requires it to throw an Error.
|
|
64
|
-
* @param {{}} grammar The grammar object to use to parse Jexl strings
|
|
65
|
-
* @param {string} [prefix] A string prefix to prepend to the expression string
|
|
66
|
-
* for error messaging purposes. This is useful for when a new Parser is
|
|
67
|
-
* instantiated to parse an subexpression, as the parent Parser's
|
|
68
|
-
* expression string thus far can be passed for a more user-friendly
|
|
69
|
-
* error message.
|
|
70
|
-
* @param {{}} [stopMap] A mapping of token types to any truthy value. When the
|
|
71
|
-
* token type is encountered, the parser will return the mapped value
|
|
72
|
-
* instead of boolean false.
|
|
20
|
+
* Converts the tokens from the {@link Lexer} into an Abstract Syntax Tree, for
|
|
21
|
+
* {@link compileAst} to lower to closures. A Pratt parser: each level of the
|
|
22
|
+
* grammar is a method, from `_sequence` (loosest) down to `_primary`, and
|
|
23
|
+
* binary operators are climbed by the precedence the grammar gives them, so
|
|
24
|
+
* operators a host registers slot in without the parser knowing them.
|
|
73
25
|
*/
|
|
74
26
|
class Parser {
|
|
75
27
|
_grammar;
|
|
76
28
|
_lexer;
|
|
77
|
-
|
|
78
|
-
|
|
79
|
-
|
|
80
|
-
|
|
81
|
-
|
|
82
|
-
|
|
83
|
-
|
|
84
|
-
|
|
85
|
-
|
|
86
|
-
|
|
87
|
-
constructor(grammar, lexer, prefix, stopMap) {
|
|
29
|
+
_tokens = [];
|
|
30
|
+
_pos = 0;
|
|
31
|
+
_offset;
|
|
32
|
+
_grouped;
|
|
33
|
+
_lambdaDepth = 0;
|
|
34
|
+
/**
|
|
35
|
+
* @param offset where the tokens start in the source, so that an error
|
|
36
|
+
* inside a template interpolation reports its place in the whole
|
|
37
|
+
*/
|
|
38
|
+
constructor(grammar, lexer, offset = 0) {
|
|
88
39
|
this._grammar = grammar;
|
|
89
40
|
this._lexer = lexer;
|
|
90
|
-
this.
|
|
91
|
-
|
|
92
|
-
|
|
93
|
-
|
|
41
|
+
this._offset = offset;
|
|
42
|
+
}
|
|
43
|
+
parse(source) {
|
|
44
|
+
const start = this._offset;
|
|
45
|
+
this._offset += source.length - source.trimStart().length;
|
|
46
|
+
try {
|
|
47
|
+
this.addTokens(this._lexer.tokenize(source));
|
|
48
|
+
}
|
|
49
|
+
catch (error) {
|
|
50
|
+
if (error instanceof errors_ts_1.JexlSyntaxError) {
|
|
51
|
+
error.offset += start;
|
|
52
|
+
}
|
|
53
|
+
throw error;
|
|
54
|
+
}
|
|
55
|
+
return this.complete();
|
|
56
|
+
}
|
|
57
|
+
addTokens(tokens) {
|
|
58
|
+
this._tokens = this._tokens.concat(tokens);
|
|
94
59
|
}
|
|
95
60
|
/**
|
|
96
|
-
*
|
|
97
|
-
*
|
|
98
|
-
* @param {{type: <string>}} token A token object, as provided by the
|
|
99
|
-
* {@link Lexer#tokenize} function.
|
|
100
|
-
* @throws {Error} if a token is added when the Parser has been marked as
|
|
101
|
-
* complete by {@link #complete}, or if an unexpected token type is added.
|
|
102
|
-
* @returns {boolean|*} the stopState value if this parser encountered a token
|
|
103
|
-
* in the stopState mapb false if tokens can continue.
|
|
61
|
+
* @returns the expression tree, or null for an expression with no tokens
|
|
62
|
+
* @throws {JexlSyntaxError} if the tokens do not form exactly one expression
|
|
104
63
|
*/
|
|
105
|
-
|
|
106
|
-
if (this.
|
|
107
|
-
|
|
64
|
+
complete() {
|
|
65
|
+
if (this._tokens.length === 0) {
|
|
66
|
+
return null;
|
|
108
67
|
}
|
|
109
|
-
const
|
|
110
|
-
|
|
111
|
-
|
|
112
|
-
|
|
113
|
-
|
|
114
|
-
|
|
115
|
-
|
|
116
|
-
|
|
117
|
-
|
|
118
|
-
|
|
119
|
-
|
|
120
|
-
|
|
121
|
-
|
|
122
|
-
|
|
123
|
-
|
|
124
|
-
|
|
125
|
-
}
|
|
68
|
+
const ast = this._sequence();
|
|
69
|
+
if (this._pos < this._tokens.length) {
|
|
70
|
+
throw this._unexpected(this._pos);
|
|
71
|
+
}
|
|
72
|
+
return ast;
|
|
73
|
+
}
|
|
74
|
+
_sequence() {
|
|
75
|
+
const first = this._assignment();
|
|
76
|
+
if (this._peek()?.type !== 'semicolon') {
|
|
77
|
+
return first;
|
|
78
|
+
}
|
|
79
|
+
const expressions = [first];
|
|
80
|
+
while (this._eat('semicolon')) {
|
|
81
|
+
const next = this._peek();
|
|
82
|
+
if (!next || next.type === 'closeParen') {
|
|
83
|
+
break;
|
|
126
84
|
}
|
|
85
|
+
expressions.push(this._assignment());
|
|
86
|
+
}
|
|
87
|
+
return { type: 'SequenceExpression', expressions };
|
|
88
|
+
}
|
|
89
|
+
_assignment() {
|
|
90
|
+
if (this._atLambda()) {
|
|
91
|
+
return this._lambda();
|
|
127
92
|
}
|
|
128
|
-
|
|
129
|
-
|
|
93
|
+
const left = this._ternary();
|
|
94
|
+
const token = this._peek();
|
|
95
|
+
if (token?.type !== 'binaryOp' || token.value !== '=') {
|
|
96
|
+
return left;
|
|
130
97
|
}
|
|
131
|
-
|
|
132
|
-
|
|
133
|
-
|
|
134
|
-
|
|
135
|
-
|
|
136
|
-
|
|
137
|
-
|
|
138
|
-
|
|
98
|
+
if (left.type !== 'Identifier' || left.from) {
|
|
99
|
+
throw this._error('Left side of assignment must be a variable name', this._pos);
|
|
100
|
+
}
|
|
101
|
+
if (this._lambdaDepth > 0) {
|
|
102
|
+
throw this._error('Assignment is not supported in a lambda', this._pos);
|
|
103
|
+
}
|
|
104
|
+
this._pos++;
|
|
105
|
+
return {
|
|
106
|
+
type: 'AssignmentExpression',
|
|
107
|
+
operator: '=',
|
|
108
|
+
left,
|
|
109
|
+
right: this._assignment()
|
|
110
|
+
};
|
|
111
|
+
}
|
|
112
|
+
_atLambda() {
|
|
113
|
+
let i = this._pos;
|
|
114
|
+
if (this._tokens[i]?.type === 'identifier') {
|
|
115
|
+
return this._tokens[i + 1]?.type === 'arrow';
|
|
116
|
+
}
|
|
117
|
+
if (this._tokens[i]?.type !== 'openParen') {
|
|
118
|
+
return false;
|
|
119
|
+
}
|
|
120
|
+
i++;
|
|
121
|
+
while (this._tokens[i]?.type === 'identifier') {
|
|
122
|
+
i++;
|
|
123
|
+
if (this._tokens[i]?.type !== 'comma') {
|
|
124
|
+
break;
|
|
139
125
|
}
|
|
126
|
+
i++;
|
|
140
127
|
}
|
|
141
|
-
|
|
142
|
-
|
|
128
|
+
return (this._tokens[i]?.type === 'closeParen' &&
|
|
129
|
+
this._tokens[i + 1]?.type === 'arrow');
|
|
130
|
+
}
|
|
131
|
+
/** Parses the lambda {@link _atLambda} found, whose shape it has checked. */
|
|
132
|
+
_lambda() {
|
|
133
|
+
const params = [];
|
|
134
|
+
if (this._eat('openParen')) {
|
|
135
|
+
while (!this._eat('closeParen')) {
|
|
136
|
+
params.push(this._next().value);
|
|
137
|
+
this._eat('comma');
|
|
138
|
+
}
|
|
143
139
|
}
|
|
144
140
|
else {
|
|
145
|
-
|
|
141
|
+
params.push(this._next().value);
|
|
146
142
|
}
|
|
147
|
-
|
|
143
|
+
if (new Set(params).size < params.length) {
|
|
144
|
+
throw this._error('Duplicate lambda parameter name', this._pos);
|
|
145
|
+
}
|
|
146
|
+
this._pos++;
|
|
147
|
+
this._lambdaDepth++;
|
|
148
|
+
const body = this._assignment();
|
|
149
|
+
this._lambdaDepth--;
|
|
150
|
+
return { type: 'Lambda', params, body };
|
|
148
151
|
}
|
|
149
|
-
|
|
150
|
-
|
|
151
|
-
|
|
152
|
-
|
|
153
|
-
|
|
154
|
-
|
|
155
|
-
|
|
156
|
-
|
|
157
|
-
this.
|
|
152
|
+
_ternary() {
|
|
153
|
+
const test = this._binary(-Infinity);
|
|
154
|
+
if (!this._eat('question')) {
|
|
155
|
+
return test;
|
|
156
|
+
}
|
|
157
|
+
const node = { type: 'ConditionalExpression', test };
|
|
158
|
+
if (!this._eat('colon')) {
|
|
159
|
+
node.consequent = this._assignment();
|
|
160
|
+
this._expect('colon');
|
|
158
161
|
}
|
|
162
|
+
const next = this._peek();
|
|
163
|
+
if (next && !omittedAlternateBefore.has(next.type)) {
|
|
164
|
+
node.alternate = this._assignment();
|
|
165
|
+
}
|
|
166
|
+
return node;
|
|
159
167
|
}
|
|
160
168
|
/**
|
|
161
|
-
*
|
|
162
|
-
*
|
|
163
|
-
*
|
|
164
|
-
* the parser before complete was called
|
|
165
|
-
* @throws {Error} if the parser is not in a state where it's legal to end
|
|
166
|
-
* the expression, indicating that the expression is incomplete
|
|
169
|
+
* Parses operands joined by binary operators that bind tighter than `floor`.
|
|
170
|
+
* One exactly at `floor` binds only when it continues a right-associative
|
|
171
|
+
* chain, which is how `a ^ b ^ c` groups from the right.
|
|
167
172
|
*/
|
|
168
|
-
|
|
169
|
-
|
|
170
|
-
|
|
171
|
-
|
|
172
|
-
|
|
173
|
-
|
|
174
|
-
|
|
175
|
-
|
|
173
|
+
_binary(floor, rightAssociative = false) {
|
|
174
|
+
let left = this._unary();
|
|
175
|
+
for (;;) {
|
|
176
|
+
const token = this._peek();
|
|
177
|
+
if (token?.type !== 'binaryOp' || token.value === '=') {
|
|
178
|
+
return left;
|
|
179
|
+
}
|
|
180
|
+
const operator = token.value;
|
|
181
|
+
const op = this._grammar.elements[operator];
|
|
182
|
+
if (op.type !== 'binaryOp' ||
|
|
183
|
+
op.precedence < floor ||
|
|
184
|
+
(op.precedence === floor && !(rightAssociative && op.rightAssociative))) {
|
|
185
|
+
return left;
|
|
186
|
+
}
|
|
187
|
+
const at = this._pos++;
|
|
188
|
+
const right = this._binary(op.precedence, op.rightAssociative);
|
|
189
|
+
if (this._mixesNullish(operator, left, right)) {
|
|
190
|
+
throw this._error('Parenthesize ?? when mixing it with && or ||', at);
|
|
191
|
+
}
|
|
192
|
+
left = { type: 'BinaryExpression', operator, left, right };
|
|
176
193
|
}
|
|
177
|
-
|
|
178
|
-
|
|
194
|
+
}
|
|
195
|
+
/** `a ?? b || c` has no grouping a reader can guess; JS refuses it too. */
|
|
196
|
+
_mixesNullish(operator, ...operands) {
|
|
197
|
+
return operands.some((operand) => operand.type === 'BinaryExpression' &&
|
|
198
|
+
!this._grouped?.has(operand) &&
|
|
199
|
+
(operator === '??'
|
|
200
|
+
? logical.has(operand.operator)
|
|
201
|
+
: logical.has(operator) && operand.operator === '??'));
|
|
202
|
+
}
|
|
203
|
+
_unary() {
|
|
204
|
+
const token = this._peek();
|
|
205
|
+
if (token?.type !== 'unaryOp') {
|
|
206
|
+
return this._postfix(this._primary());
|
|
179
207
|
}
|
|
180
|
-
|
|
181
|
-
|
|
182
|
-
|
|
208
|
+
this._pos++;
|
|
209
|
+
const operator = token.value;
|
|
210
|
+
const op = this._grammar.elements[operator];
|
|
211
|
+
return {
|
|
212
|
+
type: 'UnaryExpression',
|
|
213
|
+
operator,
|
|
214
|
+
right: this._binary(op?.type === 'unaryOp' ? op.precedence : Infinity)
|
|
215
|
+
};
|
|
216
|
+
}
|
|
217
|
+
_postfix(subject) {
|
|
218
|
+
let node = subject;
|
|
219
|
+
for (;;) {
|
|
220
|
+
switch (this._peek()?.type) {
|
|
221
|
+
case 'dot': {
|
|
222
|
+
this._pos++;
|
|
223
|
+
node = {
|
|
224
|
+
type: 'Identifier',
|
|
225
|
+
value: this._expect('identifier').value,
|
|
226
|
+
from: node
|
|
227
|
+
};
|
|
228
|
+
break;
|
|
229
|
+
}
|
|
230
|
+
case 'openBracket': {
|
|
231
|
+
this._pos++;
|
|
232
|
+
const expr = this._assignment();
|
|
233
|
+
this._expect('closeBracket');
|
|
234
|
+
node = { type: 'FilterExpression', expr, subject: node };
|
|
235
|
+
break;
|
|
236
|
+
}
|
|
237
|
+
case 'openParen': {
|
|
238
|
+
if (node.type !== 'Identifier' ||
|
|
239
|
+
this._tokens[this._pos - 1].type !== 'identifier') {
|
|
240
|
+
throw this._error('Functions must be called by name', this._pos);
|
|
241
|
+
}
|
|
242
|
+
this._pos++;
|
|
243
|
+
const { from, value } = node;
|
|
244
|
+
const args = this._list('closeParen');
|
|
245
|
+
node = {
|
|
246
|
+
type: 'FunctionCall',
|
|
247
|
+
name: value,
|
|
248
|
+
args: from ? [from, ...args] : args
|
|
249
|
+
};
|
|
250
|
+
break;
|
|
251
|
+
}
|
|
252
|
+
default: {
|
|
253
|
+
return node;
|
|
254
|
+
}
|
|
183
255
|
}
|
|
184
|
-
const sequence = {
|
|
185
|
-
type: 'SequenceExpression',
|
|
186
|
-
expressions: this._sequenceExpressions
|
|
187
|
-
};
|
|
188
|
-
this._state = 'complete';
|
|
189
|
-
return sequence;
|
|
190
256
|
}
|
|
191
|
-
this._state = 'complete';
|
|
192
|
-
return this._cursor ? this._tree : null;
|
|
193
257
|
}
|
|
194
|
-
|
|
195
|
-
|
|
196
|
-
|
|
197
|
-
|
|
198
|
-
|
|
199
|
-
|
|
200
|
-
|
|
201
|
-
|
|
202
|
-
|
|
203
|
-
|
|
204
|
-
|
|
205
|
-
|
|
206
|
-
|
|
207
|
-
|
|
208
|
-
|
|
209
|
-
|
|
210
|
-
|
|
211
|
-
|
|
212
|
-
|
|
258
|
+
_primary() {
|
|
259
|
+
const token = this._next();
|
|
260
|
+
switch (token.type) {
|
|
261
|
+
case 'literal': {
|
|
262
|
+
return {
|
|
263
|
+
type: 'Literal',
|
|
264
|
+
value: token.value
|
|
265
|
+
};
|
|
266
|
+
}
|
|
267
|
+
case 'identifier': {
|
|
268
|
+
return { type: 'Identifier', value: token.value };
|
|
269
|
+
}
|
|
270
|
+
case 'templateString': {
|
|
271
|
+
return this._template(token.value, this._pos - 1);
|
|
272
|
+
}
|
|
273
|
+
case 'openParen': {
|
|
274
|
+
const node = this._sequence();
|
|
275
|
+
this._expect('closeParen');
|
|
276
|
+
this._grouped ??= new WeakSet();
|
|
277
|
+
this._grouped.add(node);
|
|
278
|
+
return node;
|
|
279
|
+
}
|
|
280
|
+
case 'openBracket': {
|
|
281
|
+
return { type: 'ArrayLiteral', value: this._list('closeBracket') };
|
|
282
|
+
}
|
|
283
|
+
case 'openCurl': {
|
|
284
|
+
return this._object();
|
|
285
|
+
}
|
|
286
|
+
case 'dot': {
|
|
287
|
+
throw this._error('Relative paths are not supported', this._pos - 1);
|
|
288
|
+
}
|
|
289
|
+
default: {
|
|
290
|
+
throw this._unexpected(this._pos - 1);
|
|
291
|
+
}
|
|
213
292
|
}
|
|
214
|
-
|
|
215
|
-
|
|
216
|
-
|
|
293
|
+
}
|
|
294
|
+
_list(close) {
|
|
295
|
+
const items = [];
|
|
296
|
+
while (!this._eat(close)) {
|
|
297
|
+
items.push(this._assignment());
|
|
298
|
+
if (!this._eat('comma')) {
|
|
299
|
+
this._expect(close);
|
|
300
|
+
break;
|
|
301
|
+
}
|
|
217
302
|
}
|
|
218
|
-
|
|
303
|
+
return items;
|
|
219
304
|
}
|
|
220
|
-
|
|
221
|
-
|
|
222
|
-
|
|
223
|
-
|
|
224
|
-
|
|
225
|
-
|
|
226
|
-
|
|
227
|
-
|
|
228
|
-
|
|
229
|
-
|
|
230
|
-
|
|
305
|
+
_object() {
|
|
306
|
+
const node = { type: 'ObjectLiteral', value: {} };
|
|
307
|
+
while (!this._eat('closeCurl')) {
|
|
308
|
+
const key = this._next();
|
|
309
|
+
if (key.type !== 'identifier' && key.type !== 'literal') {
|
|
310
|
+
throw this._unexpected(this._pos - 1);
|
|
311
|
+
}
|
|
312
|
+
this._expect('colon');
|
|
313
|
+
// defined rather than assigned, so that "__proto__" is an ordinary key
|
|
314
|
+
Object.defineProperty(node.value, String(key.value), {
|
|
315
|
+
value: this._assignment(),
|
|
316
|
+
writable: true,
|
|
317
|
+
enumerable: true,
|
|
318
|
+
configurable: true
|
|
319
|
+
});
|
|
320
|
+
if (!this._eat('comma')) {
|
|
321
|
+
this._expect('closeCurl');
|
|
322
|
+
break;
|
|
323
|
+
}
|
|
324
|
+
}
|
|
325
|
+
return node;
|
|
231
326
|
}
|
|
232
|
-
|
|
233
|
-
|
|
234
|
-
|
|
235
|
-
|
|
236
|
-
|
|
237
|
-
|
|
238
|
-
|
|
239
|
-
|
|
240
|
-
|
|
241
|
-
|
|
242
|
-
|
|
243
|
-
value
|
|
244
|
-
|
|
327
|
+
_template(tokenParts, index) {
|
|
328
|
+
let offset = this._offsetOf(index) + '`'.length;
|
|
329
|
+
const parts = tokenParts.map((part) => {
|
|
330
|
+
if (part.type === 'static') {
|
|
331
|
+
offset += part.value.length;
|
|
332
|
+
return {
|
|
333
|
+
type: 'static',
|
|
334
|
+
value: this._lexer._unescapeTemplateString(part.value)
|
|
335
|
+
};
|
|
336
|
+
}
|
|
337
|
+
const start = offset + '${'.length;
|
|
338
|
+
offset = start + part.value.length + '}'.length;
|
|
339
|
+
const sub = new Parser(this._grammar, this._lexer, start);
|
|
340
|
+
sub._lambdaDepth = this._lambdaDepth;
|
|
341
|
+
const value = sub.parse(part.value);
|
|
342
|
+
if (!value) {
|
|
343
|
+
throw new errors_ts_1.JexlSyntaxError('Empty interpolation in template string', start);
|
|
344
|
+
}
|
|
345
|
+
return { type: 'expression', value };
|
|
245
346
|
});
|
|
347
|
+
return { type: 'TemplateLiteral', parts };
|
|
246
348
|
}
|
|
247
|
-
|
|
248
|
-
|
|
249
|
-
|
|
250
|
-
|
|
251
|
-
|
|
252
|
-
|
|
253
|
-
|
|
254
|
-
|
|
255
|
-
|
|
256
|
-
|
|
257
|
-
|
|
258
|
-
|
|
349
|
+
_peek() {
|
|
350
|
+
return this._tokens[this._pos];
|
|
351
|
+
}
|
|
352
|
+
_next() {
|
|
353
|
+
const token = this._tokens[this._pos];
|
|
354
|
+
if (!token) {
|
|
355
|
+
throw this._error('Unexpected end of expression', this._pos);
|
|
356
|
+
}
|
|
357
|
+
this._pos++;
|
|
358
|
+
return token;
|
|
359
|
+
}
|
|
360
|
+
_eat(type) {
|
|
361
|
+
if (this._tokens[this._pos]?.type !== type) {
|
|
362
|
+
return false;
|
|
259
363
|
}
|
|
260
|
-
|
|
261
|
-
|
|
364
|
+
this._pos++;
|
|
365
|
+
return true;
|
|
366
|
+
}
|
|
367
|
+
_expect(type) {
|
|
368
|
+
const token = this._next();
|
|
369
|
+
if (token.type !== type) {
|
|
370
|
+
throw this._unexpected(this._pos - 1);
|
|
371
|
+
}
|
|
372
|
+
return token;
|
|
373
|
+
}
|
|
374
|
+
_unexpected(index) {
|
|
375
|
+
const { raw, type } = this._tokens[index];
|
|
376
|
+
return this._error(`Token ${raw} (${type}) unexpected in expression`, index);
|
|
377
|
+
}
|
|
378
|
+
_error(message, index) {
|
|
379
|
+
const source = this._tokens
|
|
380
|
+
.slice(0, index + 1)
|
|
381
|
+
.map((token) => token.raw)
|
|
382
|
+
.join('');
|
|
383
|
+
return new errors_ts_1.JexlSyntaxError(`${message}: ${source}`, this._offsetOf(index));
|
|
384
|
+
}
|
|
385
|
+
_offsetOf(index) {
|
|
386
|
+
let offset = this._offset;
|
|
387
|
+
for (let i = 0; i < index; i++) {
|
|
388
|
+
offset += this._tokens[i].raw.length;
|
|
262
389
|
}
|
|
263
|
-
|
|
264
|
-
return this._subParser;
|
|
390
|
+
return offset;
|
|
265
391
|
}
|
|
266
392
|
}
|
|
267
393
|
exports.default = Parser;
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"Parser.js","sourceRoot":"","sources":["../../src/parser/Parser.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAEH,wDAAyC;AACzC,2CAAoC;AAMpC;;;;;GAKG;AACH,MAAM,aAAa,GAGf;IACF,QAAQ,EAAE,QAAQ,CAAC,QAAQ;IAC3B,GAAG,EAAE,QAAQ,CAAC,GAAG;IACjB,UAAU,EAAE,QAAQ,CAAC,UAAU;IAC/B,OAAO,EAAE,QAAQ,CAAC,OAAO;IACzB,SAAS,EAAE,QAAQ,CAAC,SAAS;IAC7B,cAAc,EAAE,QAAQ,CAAC,cAAc;IACvC,OAAO,EAAE,QAAQ,CAAC,OAAO;CAC1B,CAAA;AAED;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,MAAM;IACV,QAAQ,CAAS;IACjB,MAAM,CAAO;IACb,MAAM,CAAQ;IACd,KAAK,CAAgB;IACrB,QAAQ,CAAQ;IAChB,QAAQ,CAAwB;IAChC,OAAO,CAAiB;IACxB,UAAU,CAAS;IACnB,WAAW,CAAU;IACrB,qBAAqB,CAAU;IAC/B,UAAU,CAAS;IACnB,oBAAoB,CAAY;IAEhC,YACE,OAAgB,EAChB,KAAY,EACZ,MAAe,EACf,OAAgC;QAEhC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAA;QACvB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAA;QACnB,IAAI,CAAC,MAAM,GAAG,eAAe,CAAA;QAC7B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAA;QACjB,IAAI,CAAC,QAAQ,GAAG,MAAM,IAAI,EAAE,CAAA;QAC5B,IAAI,CAAC,QAAQ,GAAG,OAAO,IAAI,EAAE,CAAA;IAC/B,CAAC;IAED;;;;;;;;;OASG;IACH,QAAQ,CAAC,KAAY;QACnB,IAAI,IAAI,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;YAC/B,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAA;QACjE,CAAC;QACD,MAAM,KAAK,GAAG,kBAAM,CAAC,IAAI,CAAC,MAAM,CAAE,CAAA;QAClC,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAA;QAC/B,IAAI,CAAC,QAAQ,IAAI,KAAK,CAAC,GAAG,CAAA;QAC1B,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;YACrB,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAA;YACxE,MAAM,SAAS,GAAG,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAA;YAC3C,IAAI,SAAS,EAAE,CAAC;gBACd,IAAI,CAAC,iBAAiB,EAAE,CAAA;gBACxB,IAAI,SAAS,KAAK,YAAY,EAAE,CAAC;oBAC/B,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;gBAC/B,CAAC;qBAAM,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;oBAC5B,OAAO,SAAS,CAAA;gBAClB,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,MAAM,GAAG,SAAS,CAAA;gBACzB,CAAC;YACH,CAAC;QACH,CAAC;aAAM,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YACnE,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAE,CAAA;QACnC,CAAC;aAAM,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1C,MAAM,QAAQ,GAAG,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAE,CAAA;YAC9C,wEAAwE;YACxE,2DAA2D;YAC3D,MAAM,UAAU,GAAG,QAAQ,CAAC,OAAO,IAAI,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;YAChE,UAAU,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;YAC7B,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;gBACrB,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC,OAAO,CAAA;YAChC,CAAC;QACH,CAAC;aAAM,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YACrC,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAE,CAAA;QACnC,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,KAAK,CACb,SAAS,KAAK,CAAC,GAAG,KAAK,KAAK,CAAC,IAAI,+BAA+B,IAAI,CAAC,QAAQ,EAAE,CAChF,CAAA;QACH,CAAC;QACD,OAAO,KAAK,CAAA;IACd,CAAC;IAED;;;;;OAKG;IACH,SAAS,CAAC,MAAe;QACvB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAA;QACtB,CAAC;IACH,CAAC;IAED;;;;;;;OAOG;IACH,QAAQ;QACN,0EAA0E;QAC1E,yEAAyE;QACzE,yEAAyE;QACzE,8CAA8C;QAC9C,IACE,CAAC,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,UAAU,CAAC;YACjC,CAAC,kBAAM,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC,WAAW,EACjC,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,iCAAiC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAA;QACnE,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,IAAI,CAAC,iBAAiB,EAAE,CAAA;QAC1B,CAAC;QAED,IAAI,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC9B,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBACf,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAC5C,CAAC;YACD,MAAM,QAAQ,GAAuB;gBACnC,IAAI,EAAE,oBAAoB;gBAC1B,WAAW,EAAE,IAAI,CAAC,oBAAoB;aACvC,CAAA;YACD,IAAI,CAAC,MAAM,GAAG,UAAU,CAAA;YACxB,OAAO,QAAQ,CAAA;QACjB,CAAC;QAED,IAAI,CAAC,MAAM,GAAG,UAAU,CAAA;QACxB,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAA;IACzC,CAAC;IAED;;;;OAIG;IACH,iBAAiB;QACf,kBAAM,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC,UAAW,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,UAAW,CAAC,QAAQ,EAAE,CAAC,CAAA;QACxE,IAAI,CAAC,UAAU,GAAG,SAAS,CAAA;IAC7B,CAAC;IAED;;;;;;OAMG;IACH,cAAc,CAAC,IAAa;QAC1B,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAA;QACnB,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,OAAO,CAAC,KAAK,GAAG,IAAI,CAAA;YACzB,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,CAAA;QACrC,CAAC;QACD,IAAI,CAAC,OAAO,GAAG,IAAI,CAAA;IACrB,CAAC;IAED;;;;;;;OAOG;IACH,kBAAkB,CAAC,IAAa;QAC9B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,EAAE,OAAO,CAAA;QACpC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAA;IAC3B,CAAC;IAED;;;;;;;;OAQG;IACH,UAAU,CAAC,IAAa,EAAE,MAAe;QACvC,MAAM,CAAC,cAAc,CAAC,IAAI,EAAE,SAAS,EAAE;YACrC,KAAK,EAAE,MAAM;YACb,QAAQ,EAAE,IAAI;SACf,CAAC,CAAA;IACJ,CAAC;IAED;;;;;;OAMG;IACH,mBAAmB,CAAC,OAAgB;QAClC,IAAI,SAAS,GAAG,kBAAM,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC,SAAS,CAAA;QAC9C,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,IAAI,CAAC,WAAW,GAAG,IAAI,CAAA;YACvB,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAA;QAC3B,CAAC;QACD,IAAI,kBAAM,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC,WAAW,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,CAAC;YAC7D,SAAS,GAAG,EAAE,GAAG,SAAS,EAAE,SAAS,EAAE,YAAY,EAAE,CAAA;QACvD,CAAC;QACD,IAAI,CAAC,UAAU,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,SAAS,CAAC,CAAA;QAC5E,OAAO,IAAI,CAAC,UAAU,CAAA;IACxB,CAAC;CACF;AAED,kBAAe,MAAM,CAAA"}
|
|
1
|
+
{"version":3,"file":"Parser.js","sourceRoot":"","sources":["../../src/parser/Parser.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAEH,4CAA8C;AAgB9C,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAA;AAErC,MAAM,sBAAsB,GAAG,IAAI,GAAG,CAAC;IACrC,YAAY;IACZ,cAAc;IACd,WAAW;IACX,OAAO;IACP,WAAW;CACZ,CAAC,CAAA;AAEF,0CAA8C;AAArC,4GAAA,eAAe,OAAA;AAExB;;;;;;GAMG;AACH,MAAM,MAAM;IACV,QAAQ,CAAS;IACjB,MAAM,CAAO;IACb,OAAO,GAAY,EAAE,CAAA;IACrB,IAAI,GAAG,CAAC,CAAA;IACR,OAAO,CAAQ;IACf,QAAQ,CAAmB;IAC3B,YAAY,GAAG,CAAC,CAAA;IAEhB;;;OAGG;IACH,YAAY,OAAgB,EAAE,KAAY,EAAE,MAAM,GAAG,CAAC;QACpD,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAA;QACvB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAA;QACnB,IAAI,CAAC,OAAO,GAAG,MAAM,CAAA;IACvB,CAAC;IAED,KAAK,CAAC,MAAc;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAA;QAC1B,IAAI,CAAC,OAAO,IAAI,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC,MAAM,CAAA;QACzD,IAAI,CAAC;YACH,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAA;QAC9C,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,KAAK,YAAY,2BAAe,EAAE,CAAC;gBACrC,KAAK,CAAC,MAAM,IAAI,KAAK,CAAA;YACvB,CAAC;YACD,MAAM,KAAK,CAAA;QACb,CAAC;QACD,OAAO,IAAI,CAAC,QAAQ,EAAE,CAAA;IACxB,CAAC;IAED,SAAS,CAAC,MAAe;QACvB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;IAC5C,CAAC;IAED;;;OAGG;IACH,QAAQ;QACN,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9B,OAAO,IAAI,CAAA;QACb,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,EAAE,CAAA;QAC5B,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;YACpC,MAAM,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACnC,CAAC;QACD,OAAO,GAAG,CAAA;IACZ,CAAC;IAED,SAAS;QACP,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE,CAAA;QAChC,IAAI,IAAI,CAAC,KAAK,EAAE,EAAE,IAAI,KAAK,WAAW,EAAE,CAAC;YACvC,OAAO,KAAK,CAAA;QACd,CAAC;QACD,MAAM,WAAW,GAAc,CAAC,KAAK,CAAC,CAAA;QACtC,OAAO,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;YAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,EAAE,CAAA;YACzB,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;gBACxC,MAAK;YACP,CAAC;YACD,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAA;QACtC,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,oBAAoB,EAAE,WAAW,EAAE,CAAA;IACpD,CAAC;IAED,WAAW;QACT,IAAI,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC;YACrB,OAAO,IAAI,CAAC,OAAO,EAAE,CAAA;QACvB,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAA;QAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAA;QAC1B,IAAI,KAAK,EAAE,IAAI,KAAK,UAAU,IAAI,KAAK,CAAC,KAAK,KAAK,GAAG,EAAE,CAAC;YACtD,OAAO,IAAI,CAAA;QACb,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YAC5C,MAAM,IAAI,CAAC,MAAM,CACf,iDAAiD,EACjD,IAAI,CAAC,IAAI,CACV,CAAA;QACH,CAAC;QACD,IAAI,IAAI,CAAC,YAAY,GAAG,CAAC,EAAE,CAAC;YAC1B,MAAM,IAAI,CAAC,MAAM,CAAC,yCAAyC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAA;QACzE,CAAC;QACD,IAAI,CAAC,IAAI,EAAE,CAAA;QACX,OAAO;YACL,IAAI,EAAE,sBAAsB;YAC5B,QAAQ,EAAE,GAAG;YACb,IAAI;YACJ,KAAK,EAAE,IAAI,CAAC,WAAW,EAAE;SAC1B,CAAA;IACH,CAAC;IAED,SAAS;QACP,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAA;QACjB,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,YAAY,EAAE,CAAC;YAC3C,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,KAAK,OAAO,CAAA;QAC9C,CAAC;QACD,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,WAAW,EAAE,CAAC;YAC1C,OAAO,KAAK,CAAA;QACd,CAAC;QACD,CAAC,EAAE,CAAA;QACH,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,YAAY,EAAE,CAAC;YAC9C,CAAC,EAAE,CAAA;YACH,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,OAAO,EAAE,CAAC;gBACtC,MAAK;YACP,CAAC;YACD,CAAC,EAAE,CAAA;QACL,CAAC;QACD,OAAO,CACL,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,YAAY;YACtC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,KAAK,OAAO,CACtC,CAAA;IACH,CAAC;IAED,6EAA6E;IAC7E,OAAO;QACL,MAAM,MAAM,GAAa,EAAE,CAAA;QAC3B,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;YAC3B,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC;gBAChC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,KAAe,CAAC,CAAA;gBACzC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;YACpB,CAAC;QACH,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,KAAe,CAAC,CAAA;QAC3C,CAAC;QACD,IAAI,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;YACzC,MAAM,IAAI,CAAC,MAAM,CAAC,iCAAiC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAA;QACjE,CAAC;QACD,IAAI,CAAC,IAAI,EAAE,CAAA;QACX,IAAI,CAAC,YAAY,EAAE,CAAA;QACnB,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,EAAE,CAAA;QAC/B,IAAI,CAAC,YAAY,EAAE,CAAA;QACnB,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,CAAA;IACzC,CAAC;IAED,QAAQ;QACN,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,CAAA;QACpC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;YAC3B,OAAO,IAAI,CAAA;QACb,CAAC;QACD,MAAM,IAAI,GAA0B,EAAE,IAAI,EAAE,uBAAuB,EAAE,IAAI,EAAE,CAAA;QAC3E,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YACxB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,WAAW,EAAE,CAAA;YACpC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAA;QACvB,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,EAAE,CAAA;QACzB,IAAI,IAAI,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACnD,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,WAAW,EAAE,CAAA;QACrC,CAAC;QACD,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;OAIG;IACH,OAAO,CAAC,KAAa,EAAE,gBAAgB,GAAG,KAAK;QAC7C,IAAI,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,CAAA;QACxB,SAAS,CAAC;YACR,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAA;YAC1B,IAAI,KAAK,EAAE,IAAI,KAAK,UAAU,IAAI,KAAK,CAAC,KAAK,KAAK,GAAG,EAAE,CAAC;gBACtD,OAAO,IAAI,CAAA;YACb,CAAC;YACD,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAe,CAAA;YACtC,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAE,CAAA;YAC5C,IACE,EAAE,CAAC,IAAI,KAAK,UAAU;gBACtB,EAAE,CAAC,UAAU,GAAG,KAAK;gBACrB,CAAC,EAAE,CAAC,UAAU,KAAK,KAAK,IAAI,CAAC,CAAC,gBAAgB,IAAI,EAAE,CAAC,gBAAgB,CAAC,CAAC,EACvE,CAAC;gBACD,OAAO,IAAI,CAAA;YACb,CAAC;YACD,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,CAAA;YACtB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,UAAU,EAAE,EAAE,CAAC,gBAAgB,CAAC,CAAA;YAC9D,IAAI,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;gBAC9C,MAAM,IAAI,CAAC,MAAM,CAAC,8CAA8C,EAAE,EAAE,CAAC,CAAA;YACvE,CAAC;YACD,IAAI,GAAG,EAAE,IAAI,EAAE,kBAAkB,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,CAAA;QAC5D,CAAC;IACH,CAAC;IAED,2EAA2E;IAC3E,aAAa,CAAC,QAAgB,EAAE,GAAG,QAAwB;QACzD,OAAO,QAAQ,CAAC,IAAI,CAClB,CAAC,OAAO,EAAE,EAAE,CACV,OAAO,CAAC,IAAI,KAAK,kBAAkB;YACnC,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,OAAO,CAAC;YAC5B,CAAC,QAAQ,KAAK,IAAI;gBAChB,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC;gBAC/B,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,OAAO,CAAC,QAAQ,KAAK,IAAI,CAAC,CAC1D,CAAA;IACH,CAAC;IAED,MAAM;QACJ,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAA;QAC1B,IAAI,KAAK,EAAE,IAAI,KAAK,SAAS,EAAE,CAAC;YAC9B,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAA;QACvC,CAAC;QACD,IAAI,CAAC,IAAI,EAAE,CAAA;QACX,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAe,CAAA;QACtC,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAA;QAC3C,OAAO;YACL,IAAI,EAAE,iBAAiB;YACvB,QAAQ;YACR,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC;SACvE,CAAA;IACH,CAAC;IAED,QAAQ,CAAC,OAAqB;QAC5B,IAAI,IAAI,GAAG,OAAO,CAAA;QAClB,SAAS,CAAC;YACR,QAAQ,IAAI,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,CAAC;gBAC3B,KAAK,KAAK,CAAC,CAAC,CAAC;oBACX,IAAI,CAAC,IAAI,EAAE,CAAA;oBACX,IAAI,GAAG;wBACL,IAAI,EAAE,YAAY;wBAClB,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,KAAe;wBACjD,IAAI,EAAE,IAAI;qBACX,CAAA;oBACD,MAAK;gBACP,CAAC;gBACD,KAAK,aAAa,CAAC,CAAC,CAAC;oBACnB,IAAI,CAAC,IAAI,EAAE,CAAA;oBACX,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,EAAE,CAAA;oBAC/B,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,CAAA;oBAC5B,IAAI,GAAG,EAAE,IAAI,EAAE,kBAAkB,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,CAAA;oBACxD,MAAK;gBACP,CAAC;gBACD,KAAK,WAAW,CAAC,CAAC,CAAC;oBACjB,IACE,IAAI,CAAC,IAAI,KAAK,YAAY;wBAC1B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAE,CAAC,IAAI,KAAK,YAAY,EAClD,CAAC;wBACD,MAAM,IAAI,CAAC,MAAM,CAAC,kCAAkC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAA;oBAClE,CAAC;oBACD,IAAI,CAAC,IAAI,EAAE,CAAA;oBACX,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,IAAI,CAAA;oBAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAA;oBACrC,IAAI,GAAG;wBACL,IAAI,EAAE,cAAc;wBACpB,IAAI,EAAE,KAAK;wBACX,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI;qBACpC,CAAA;oBACD,MAAK;gBACP,CAAC;gBACD,OAAO,CAAC,CAAC,CAAC;oBACR,OAAO,IAAI,CAAA;gBACb,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,QAAQ;QACN,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAA;QAC1B,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;YACnB,KAAK,SAAS,CAAC,CAAC,CAAC;gBACf,OAAO;oBACL,IAAI,EAAE,SAAS;oBACf,KAAK,EAAE,KAAK,CAAC,KAAkC;iBAChD,CAAA;YACH,CAAC;YACD,KAAK,YAAY,CAAC,CAAC,CAAC;gBAClB,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,KAAK,CAAC,KAAe,EAAE,CAAA;YAC7D,CAAC;YACD,KAAK,gBAAgB,CAAC,CAAC,CAAC;gBACtB,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAuB,EAAE,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAA;YACrE,CAAC;YACD,KAAK,WAAW,CAAC,CAAC,CAAC;gBACjB,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,EAAE,CAAA;gBAC7B,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,CAAA;gBAC1B,IAAI,CAAC,QAAQ,KAAK,IAAI,OAAO,EAAE,CAAA;gBAC/B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;gBACvB,OAAO,IAAI,CAAA;YACb,CAAC;YACD,KAAK,aAAa,CAAC,CAAC,CAAC;gBACnB,OAAO,EAAE,IAAI,EAAE,cAAc,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,EAAE,CAAA;YACpE,CAAC;YACD,KAAK,UAAU,CAAC,CAAC,CAAC;gBAChB,OAAO,IAAI,CAAC,OAAO,EAAE,CAAA;YACvB,CAAC;YACD,KAAK,KAAK,CAAC,CAAC,CAAC;gBACX,MAAM,IAAI,CAAC,MAAM,CAAC,kCAAkC,EAAE,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAA;YACtE,CAAC;YACD,OAAO,CAAC,CAAC,CAAC;gBACR,MAAM,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAA;YACvC,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,CAAC,KAAa;QACjB,MAAM,KAAK,GAAc,EAAE,CAAA;QAC3B,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACzB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAA;YAC9B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;gBACxB,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;gBACnB,MAAK;YACP,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAA;IACd,CAAC;IAED,OAAO;QACL,MAAM,IAAI,GAAkB,EAAE,IAAI,EAAE,eAAe,EAAE,KAAK,EAAE,EAAE,EAAE,CAAA;QAChE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;YAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,EAAE,CAAA;YACxB,IAAI,GAAG,CAAC,IAAI,KAAK,YAAY,IAAI,GAAG,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBACxD,MAAM,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAA;YACvC,CAAC;YACD,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAA;YACrB,uEAAuE;YACvE,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,KAAyB,CAAC,EAAE;gBACvE,KAAK,EAAE,IAAI,CAAC,WAAW,EAAE;gBACzB,QAAQ,EAAE,IAAI;gBACd,UAAU,EAAE,IAAI;gBAChB,YAAY,EAAE,IAAI;aACnB,CAAC,CAAA;YACF,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;gBACxB,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAA;gBACzB,MAAK;YACP,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAA;IACb,CAAC;IAED,SAAS,CAAC,UAA0B,EAAE,KAAa;QACjD,IAAI,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,MAAM,CAAA;QAC/C,MAAM,KAAK,GAA6B,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;YAC9D,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC3B,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAA;gBAC3B,OAAO;oBACL,IAAI,EAAE,QAAQ;oBACd,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,uBAAuB,CAAC,IAAI,CAAC,KAAK,CAAC;iBACvD,CAAA;YACH,CAAC;YACD,MAAM,KAAK,GAAG,MAAM,GAAG,IAAI,CAAC,MAAM,CAAA;YAClC,MAAM,GAAG,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM,CAAA;YAC/C,MAAM,GAAG,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;YACzD,GAAG,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,CAAA;YACpC,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACnC,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,MAAM,IAAI,2BAAe,CACvB,wCAAwC,EACxC,KAAK,CACN,CAAA;YACH,CAAC;YACD,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,CAAA;QACtC,CAAC,CAAC,CAAA;QACF,OAAO,EAAE,IAAI,EAAE,iBAAiB,EAAE,KAAK,EAAE,CAAA;IAC3C,CAAC;IAED,KAAK;QACH,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAChC,CAAC;IAED,KAAK;QACH,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACrC,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,IAAI,CAAC,MAAM,CAAC,8BAA8B,EAAE,IAAI,CAAC,IAAI,CAAC,CAAA;QAC9D,CAAC;QACD,IAAI,CAAC,IAAI,EAAE,CAAA;QACX,OAAO,KAAK,CAAA;IACd,CAAC;IAED,IAAI,CAAC,IAAY;QACf,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,KAAK,IAAI,EAAE,CAAC;YAC3C,OAAO,KAAK,CAAA;QACd,CAAC;QACD,IAAI,CAAC,IAAI,EAAE,CAAA;QACX,OAAO,IAAI,CAAA;IACb,CAAC;IAED,OAAO,CAAC,IAAY;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAA;QAC1B,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YACxB,MAAM,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAA;QACvC,CAAC;QACD,OAAO,KAAK,CAAA;IACd,CAAC;IAED,WAAW,CAAC,KAAa;QACvB,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAE,CAAA;QAC1C,OAAO,IAAI,CAAC,MAAM,CAAC,SAAS,GAAG,KAAK,IAAI,4BAA4B,EAAE,KAAK,CAAC,CAAA;IAC9E,CAAC;IAED,MAAM,CAAC,OAAe,EAAE,KAAa;QACnC,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO;aACxB,KAAK,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC;aACnB,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC;aACzB,IAAI,CAAC,EAAE,CAAC,CAAA;QACX,OAAO,IAAI,2BAAe,CAAC,GAAG,OAAO,KAAK,MAAM,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAA;IAC5E,CAAC;IAED,SAAS,CAAC,KAAa;QACrB,IAAI,MAAM,GAAG,IAAI,CAAC,OAAO,CAAA;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,MAAM,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC,MAAM,CAAA;QACvC,CAAC;QACD,OAAO,MAAM,CAAA;IACf,CAAC;CACF;AAED,kBAAe,MAAM,CAAA"}
|