@abyss-project/main 18.0.0 → 18.2.0

package/dist/explore/expression.parser.js

@@ -0,0 +1,412 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.parseExpression = parseExpression;
+exports.stringifyExpression = stringifyExpression;
+exports.addTermToExpression = addTermToExpression;
+const expression_bounds_1 = require("./expression.bounds");
+const expression_tokenizer_1 = require("./expression.tokenizer");
+const expression_types_1 = require("./expression.types");
+function isKeyword(token, keyword) {
+    return token.type === expression_tokenizer_1.ExpressionTokenType.KEYWORD && token.keyword === keyword;
+}
+function joinUnits(units) {
+    return units.map((unit) => unit.char).join('');
+}
+function isWildcard(unit) {
+    return unit !== undefined && unit.char === '*' && !unit.escaped;
+}
+class ExpressionParser {
+    constructor(tokens, allowRegex) {
+        this.tokens = tokens;
+        this.allowRegex = allowRegex;
+        this.cursor = 0;
+        this.termCount = 0;
+    }
+    parse() {
+        if (this.peek().type === expression_tokenizer_1.ExpressionTokenType.EOF) {
+            return null;
+        }
+        const ast = this.parseOr(0);
+        const next = this.peek();
+        if (next.type !== expression_tokenizer_1.ExpressionTokenType.EOF) {
+            throw new expression_tokenizer_1.ExpressionSyntaxError(next.position, expression_types_1.ExpressionExpected.END, next.type === expression_tokenizer_1.ExpressionTokenType.RPAREN
+                ? 'Unexpected ")" without a matching "("'
+                : 'Unexpected token, the expression should end here');
+        }
+        return ast;
+    }
+    peek() {
+        return this.tokens[this.cursor];
+    }
+    advance() {
+        const token = this.tokens[this.cursor];
+        if (token.type !== expression_tokenizer_1.ExpressionTokenType.EOF) {
+            this.cursor += 1;
+        }
+        return token;
+    }
+    parseOr(depth) {
+        const children = [this.parseAnd(depth)];
+        while (isKeyword(this.peek(), expression_tokenizer_1.ExpressionKeyword.OR)) {
+            this.advance();
+            children.push(this.parseAnd(depth));
+        }
+        return this.combine(expression_types_1.ExpressionNodeKind.OR, children);
+    }
+    parseAnd(depth) {
+        const children = [this.parseUnary(depth)];
+        while (true) {
+            const next = this.peek();
+            if (isKeyword(next, expression_tokenizer_1.ExpressionKeyword.AND)) {
+                this.advance();
+                children.push(this.parseUnary(depth));
+                continue;
+            }
+            if (this.startsOperand(next)) {
+                children.push(this.parseUnary(depth));
+                continue;
+            }
+            break;
+        }
+        return this.combine(expression_types_1.ExpressionNodeKind.AND, children);
+    }
+    combine(kind, children) {
+        if (children.length === 1) {
+            return children[0];
+        }
+        const flat = [];
+        for (const child of children) {
+            if (child.kind === kind) {
+                flat.push(...child.children);
+            }
+            else {
+                flat.push(child);
+            }
+        }
+        return { kind, children: flat };
+    }
+    startsOperand(token) {
+        return (token.type === expression_tokenizer_1.ExpressionTokenType.WORD ||
+            token.type === expression_tokenizer_1.ExpressionTokenType.QUOTED ||
+            token.type === expression_tokenizer_1.ExpressionTokenType.FIELD ||
+            token.type === expression_tokenizer_1.ExpressionTokenType.LPAREN ||
+            token.type === expression_tokenizer_1.ExpressionTokenType.MINUS ||
+            isKeyword(token, expression_tokenizer_1.ExpressionKeyword.NOT));
+    }
+    parseUnary(depth) {
+        const token = this.peek();
+        if (token.type === expression_tokenizer_1.ExpressionTokenType.MINUS || isKeyword(token, expression_tokenizer_1.ExpressionKeyword.NOT)) {
+            this.advance();
+            return { kind: expression_types_1.ExpressionNodeKind.NOT, child: this.parseUnary(depth) };
+        }
+        if (token.type === expression_tokenizer_1.ExpressionTokenType.LPAREN) {
+            if (depth + 1 > expression_bounds_1.EXPRESSION_BOUNDS.maxDepth) {
+                throw new expression_tokenizer_1.ExpressionSyntaxError(token.position, expression_types_1.ExpressionExpected.CLOSING_PAREN, `Too many nested parentheses (at most ${expression_bounds_1.EXPRESSION_BOUNDS.maxDepth})`);
+            }
+            this.advance();
+            const inner = this.parseOr(depth + 1);
+            const closing = this.peek();
+            if (closing.type !== expression_tokenizer_1.ExpressionTokenType.RPAREN) {
+                throw new expression_tokenizer_1.ExpressionSyntaxError(closing.position, expression_types_1.ExpressionExpected.CLOSING_PAREN, `Missing ")" for the "(" opened at ${token.position}`);
+            }
+            this.advance();
+            return inner;
+        }
+        if (token.type === expression_tokenizer_1.ExpressionTokenType.FIELD) {
+            this.countTerm(token.position);
+            this.advance();
+            return this.parseTerm(token);
+        }
+        if (token.type === expression_tokenizer_1.ExpressionTokenType.WORD) {
+            this.countTerm(token.position);
+            this.advance();
+            return { kind: expression_types_1.ExpressionNodeKind.TEXT, value: joinUnits(token.units), phrase: false };
+        }
+        if (token.type === expression_tokenizer_1.ExpressionTokenType.QUOTED) {
+            this.countTerm(token.position);
+            this.advance();
+            return { kind: expression_types_1.ExpressionNodeKind.TEXT, value: token.value, phrase: true };
+        }
+        throw new expression_tokenizer_1.ExpressionSyntaxError(token.position, expression_types_1.ExpressionExpected.OPERAND, token.type === expression_tokenizer_1.ExpressionTokenType.EOF
+            ? 'A search term is expected'
+            : 'A search term is expected before this token');
+    }
+    countTerm(position) {
+        this.termCount += 1;
+        if (this.termCount > expression_bounds_1.EXPRESSION_BOUNDS.maxTerms) {
+            throw new expression_tokenizer_1.ExpressionSyntaxError(position, expression_types_1.ExpressionExpected.END, `Too many terms (at most ${expression_bounds_1.EXPRESSION_BOUNDS.maxTerms})`);
+        }
+    }
+    parseTerm(field) {
+        if (!(0, expression_bounds_1.isValidAttributeKey)(field.name)) {
+            throw new expression_tokenizer_1.ExpressionSyntaxError(field.position, expression_types_1.ExpressionExpected.FIELD, 'A field name is made of 1 to 64 letters, digits, "_", "-" and non-empty "."-separated parts');
+        }
+        const term = (operator, values) => ({
+            kind: expression_types_1.ExpressionNodeKind.TERM,
+            field: field.name,
+            attribute: field.attribute,
+            operator,
+            values,
+        });
+        const token = this.peek();
+        if (token.position !== field.end) {
+            throw new expression_tokenizer_1.ExpressionSyntaxError(field.end, expression_types_1.ExpressionExpected.VALUE, 'A value is expected right after ":"');
+        }
+        switch (token.type) {
+            case expression_tokenizer_1.ExpressionTokenType.COMPARATOR: {
+                this.advance();
+                const valueToken = this.peek();
+                if (valueToken.position !== token.end) {
+                    throw new expression_tokenizer_1.ExpressionSyntaxError(token.end, expression_types_1.ExpressionExpected.VALUE, 'A value is expected right after the comparator');
+                }
+                return term(token.operator, [this.parsePlainValue()]);
+            }
+            case expression_tokenizer_1.ExpressionTokenType.REGEX: {
+                if (!this.allowRegex) {
+                    throw new expression_tokenizer_1.ExpressionSyntaxError(token.position, expression_types_1.ExpressionExpected.VALUE, 'Regular expressions are only allowed in alert rules');
+                }
+                if (token.pattern.length === 0) {
+                    throw new expression_tokenizer_1.ExpressionSyntaxError(token.position, expression_types_1.ExpressionExpected.VALUE, 'The regular expression is empty');
+                }
+                this.advance();
+                return term(expression_types_1.ExpressionOperator.REGEX, [token.pattern]);
+            }
+            case expression_tokenizer_1.ExpressionTokenType.LBRACKET: {
+                this.advance();
+                const lower = this.parsePlainValue();
+                const to = this.peek();
+                if (!isKeyword(to, expression_tokenizer_1.ExpressionKeyword.TO)) {
+                    throw new expression_tokenizer_1.ExpressionSyntaxError(to.position, expression_types_1.ExpressionExpected.VALUE, 'Expected "TO" between the bounds of the range');
+                }
+                this.advance();
+                const upper = this.parsePlainValue();
+                const closing = this.peek();
+                if (closing.type !== expression_tokenizer_1.ExpressionTokenType.RBRACKET) {
+                    throw new expression_tokenizer_1.ExpressionSyntaxError(closing.position, expression_types_1.ExpressionExpected.CLOSING_BRACKET, `Missing "]" for the range opened at ${token.position}`);
+                }
+                this.advance();
+                return term(expression_types_1.ExpressionOperator.RANGE, [lower, upper]);
+            }
+            case expression_tokenizer_1.ExpressionTokenType.LPAREN: {
+                this.advance();
+                const values = [this.parsePlainValue()];
+                while (isKeyword(this.peek(), expression_tokenizer_1.ExpressionKeyword.OR)) {
+                    this.advance();
+                    values.push(this.parsePlainValue());
+                }
+                const closing = this.peek();
+                if (closing.type !== expression_tokenizer_1.ExpressionTokenType.RPAREN) {
+                    throw new expression_tokenizer_1.ExpressionSyntaxError(closing.position, expression_types_1.ExpressionExpected.CLOSING_PAREN, `Missing ")" for the value list opened at ${token.position}`);
+                }
+                this.advance();
+                return term(expression_types_1.ExpressionOperator.IN, values);
+            }
+            case expression_tokenizer_1.ExpressionTokenType.QUOTED:
+                this.advance();
+                return term(expression_types_1.ExpressionOperator.EQ, [token.value]);
+            case expression_tokenizer_1.ExpressionTokenType.WORD:
+                this.advance();
+                return this.parseWildcardValue(token, term);
+            default:
+                throw new expression_tokenizer_1.ExpressionSyntaxError(field.end, expression_types_1.ExpressionExpected.VALUE, 'A value is expected after ":"');
+        }
+    }
+    parseWildcardValue(token, term) {
+        const units = token.units;
+        const leading = isWildcard(units[0]);
+        const trailing = units.length > 1 && isWildcard(units[units.length - 1]);
+        if (leading && units.length === 1) {
+            return term(expression_types_1.ExpressionOperator.EXISTS, []);
+        }
+        const inner = units.slice(leading ? 1 : 0, trailing ? units.length - 1 : units.length);
+        const innerWildcard = inner.findIndex((unit) => isWildcard(unit));
+        if (innerWildcard !== -1) {
+            throw new expression_tokenizer_1.ExpressionSyntaxError(token.position + (leading ? 1 : 0) + innerWildcard, expression_types_1.ExpressionExpected.VALUE, 'A wildcard "*" is only allowed at the end (val*) or at both ends (*val*)');
+        }
+        if (inner.length === 0) {
+            throw new expression_tokenizer_1.ExpressionSyntaxError(token.position, expression_types_1.ExpressionExpected.VALUE, 'A value is expected between the wildcards');
+        }
+        if (leading && !trailing) {
+            throw new expression_tokenizer_1.ExpressionSyntaxError(token.position, expression_types_1.ExpressionExpected.VALUE, 'A suffix wildcard (*val) is not supported, use *val*');
+        }
+        const value = joinUnits(inner);
+        if (leading) {
+            return term(expression_types_1.ExpressionOperator.CONTAINS, [value]);
+        }
+        if (trailing) {
+            return term(expression_types_1.ExpressionOperator.PREFIX, [value]);
+        }
+        return term(expression_types_1.ExpressionOperator.EQ, [value]);
+    }
+    parsePlainValue() {
+        const token = this.peek();
+        if (token.type === expression_tokenizer_1.ExpressionTokenType.QUOTED) {
+            this.advance();
+            return token.value;
+        }
+        if (token.type === expression_tokenizer_1.ExpressionTokenType.WORD) {
+            const wildcard = token.units.findIndex((unit) => isWildcard(unit));
+            if (wildcard !== -1) {
+                throw new expression_tokenizer_1.ExpressionSyntaxError(token.position + wildcard, expression_types_1.ExpressionExpected.VALUE, 'A wildcard "*" is not allowed in a comparison, a range or a list');
+            }
+            this.advance();
+            return joinUnits(token.units);
+        }
+        throw new expression_tokenizer_1.ExpressionSyntaxError(token.position, expression_types_1.ExpressionExpected.VALUE, 'A value is expected');
+    }
+}
+function parseExpression(text, options) {
+    if (text.length > expression_bounds_1.EXPRESSION_BOUNDS.maxLength) {
+        return {
+            ok: false,
+            error: {
+                position: expression_bounds_1.EXPRESSION_BOUNDS.maxLength,
+                expected: expression_types_1.ExpressionExpected.END,
+                message: `The expression is too long (at most ${expression_bounds_1.EXPRESSION_BOUNDS.maxLength} characters)`,
+            },
+        };
+    }
+    try {
+        const tokens = (0, expression_tokenizer_1.tokenizeExpression)(text);
+        const ast = new ExpressionParser(tokens, options?.allowRegex === true).parse();
+        return { ok: true, ast };
+    }
+    catch (error) {
+        if (error instanceof expression_tokenizer_1.ExpressionSyntaxError) {
+            return {
+                ok: false,
+                error: { position: error.position, expected: error.expected, message: error.message },
+            };
+        }
+        throw error;
+    }
+}
+var ValueContext;
+(function (ValueContext) {
+    ValueContext["TEXT"] = "TEXT";
+    ValueContext["VALUE"] = "VALUE";
+    ValueContext["COMPARATOR"] = "COMPARATOR";
+    ValueContext["GROUP"] = "GROUP";
+    ValueContext["INNER"] = "INNER";
+})(ValueContext || (ValueContext = {}));
+const ALWAYS_ESCAPED = new Set(['\\', '(', ')', '[', ']', '"']);
+const WHITESPACE = /\s/;
+function quote(value) {
+    return `"${value.replace(/[\\"]/g, '\\$&')}"`;
+}
+function escapeBare(value, context) {
+    const keywords = context === ValueContext.TEXT
+        ? [expression_tokenizer_1.ExpressionKeyword.AND, expression_tokenizer_1.ExpressionKeyword.OR, expression_tokenizer_1.ExpressionKeyword.NOT]
+        : context === ValueContext.GROUP
+            ? [expression_tokenizer_1.ExpressionKeyword.AND, expression_tokenizer_1.ExpressionKeyword.OR, expression_tokenizer_1.ExpressionKeyword.NOT, expression_tokenizer_1.ExpressionKeyword.TO]
+            : [];
+    let out = '';
+    for (let index = 0; index < value.length; index += 1) {
+        const char = value[index];
+        const first = index === 0;
+        const escape = ALWAYS_ESCAPED.has(char) ||
+            WHITESPACE.test(char) ||
+            (context === ValueContext.TEXT && char === ':') ||
+            (context !== ValueContext.TEXT && char === '*') ||
+            (first && context === ValueContext.TEXT && char === '-') ||
+            (first && context === ValueContext.VALUE && (char === '/' || char === '>' || char === '<')) ||
+            (first && context === ValueContext.COMPARATOR && char === '=') ||
+            (first && keywords.includes(value));
+        out += escape ? `\\${char}` : char;
+    }
+    return out;
+}
+function formatValue(value, context) {
+    if (value.length === 0 || WHITESPACE.test(value)) {
+        return quote(value);
+    }
+    return escapeBare(value, context);
+}
+function stringifyTerm(node) {
+    const head = `${node.attribute ? '@' : ''}${node.field}:`;
+    const [first, second] = node.values;
+    switch (node.operator) {
+        case expression_types_1.ExpressionOperator.EQ:
+            return head + formatValue(first, ValueContext.VALUE);
+        case expression_types_1.ExpressionOperator.PREFIX:
+            return `${head}${escapeBare(first, ValueContext.VALUE)}*`;
+        case expression_types_1.ExpressionOperator.CONTAINS:
+            return `${head}*${escapeBare(first, ValueContext.INNER)}*`;
+        case expression_types_1.ExpressionOperator.EXISTS:
+            return `${head}*`;
+        case expression_types_1.ExpressionOperator.GT:
+            return `${head}>${formatValue(first, ValueContext.COMPARATOR)}`;
+        case expression_types_1.ExpressionOperator.GTE:
+            return `${head}>=${formatValue(first, ValueContext.COMPARATOR)}`;
+        case expression_types_1.ExpressionOperator.LT:
+            return `${head}<${formatValue(first, ValueContext.COMPARATOR)}`;
+        case expression_types_1.ExpressionOperator.LTE:
+            return `${head}<=${formatValue(first, ValueContext.COMPARATOR)}`;
+        case expression_types_1.ExpressionOperator.RANGE:
+            return `${head}[${formatValue(first, ValueContext.GROUP)} TO ${formatValue(second, ValueContext.GROUP)}]`;
+        case expression_types_1.ExpressionOperator.IN:
+            return `${head}(${node.values
+                .map((value) => formatValue(value, ValueContext.GROUP))
+                .join(' OR ')})`;
+        case expression_types_1.ExpressionOperator.REGEX:
+            return `${head}/${first.replace(/\//g, '\\/')}/`;
+    }
+}
+function stringifyNode(node) {
+    switch (node.kind) {
+        case expression_types_1.ExpressionNodeKind.AND:
+            return node.children
+                .map((child) => child.kind === expression_types_1.ExpressionNodeKind.OR ? `(${stringifyNode(child)})` : stringifyNode(child))
+                .join(' ');
+        case expression_types_1.ExpressionNodeKind.OR:
+            return node.children.map(stringifyNode).join(' OR ');
+        case expression_types_1.ExpressionNodeKind.NOT: {
+            const child = node.child;
+            const inner = stringifyNode(child);
+            return child.kind === expression_types_1.ExpressionNodeKind.AND || child.kind === expression_types_1.ExpressionNodeKind.OR
+                ? `-(${inner})`
+                : `-${inner}`;
+        }
+        case expression_types_1.ExpressionNodeKind.TERM:
+            return stringifyTerm(node);
+        case expression_types_1.ExpressionNodeKind.TEXT:
+            return node.phrase || node.value.length === 0
+                ? quote(node.value)
+                : escapeBare(node.value, ValueContext.TEXT);
+    }
+}
+function stringifyExpression(ast) {
+    return ast === null ? '' : stringifyNode(ast);
+}
+function addTermToExpression(text, field, value, exclude) {
+    const attribute = field.startsWith('@');
+    const name = attribute ? field.slice(1) : field;
+    if (!(0, expression_bounds_1.isValidAttributeKey)(name)) {
+        throw new Error(`addTermToExpression: invalid field name "${field}"`);
+    }
+    const term = {
+        kind: expression_types_1.ExpressionNodeKind.TERM,
+        field: name,
+        attribute,
+        operator: expression_types_1.ExpressionOperator.EQ,
+        values: [value],
+    };
+    const added = exclude ? { kind: expression_types_1.ExpressionNodeKind.NOT, child: term } : term;
+    const opposite = exclude ? term : { kind: expression_types_1.ExpressionNodeKind.NOT, child: term };
+    const addedText = stringifyNode(added);
+    const oppositeText = stringifyNode(opposite);
+    const parsed = parseExpression(text, { allowRegex: true });
+    if (!parsed.ok) {
+        const kept = text.trimEnd();
+        return kept.length === 0 ? addedText : `${kept} ${addedText}`;
+    }
+    if (parsed.ast === null) {
+        return addedText;
+    }
+    const operands = parsed.ast.kind === expression_types_1.ExpressionNodeKind.AND ? parsed.ast.children : [parsed.ast];
+    const kept = operands.filter((operand) => stringifyNode(operand) !== oppositeText);
+    const alreadyThere = kept.some((operand) => stringifyNode(operand) === addedText);
+    const children = alreadyThere ? kept : [...kept, added];
+    return stringifyExpression(children.length === 1 ? children[0] : { kind: expression_types_1.ExpressionNodeKind.AND, children });
+}
+//# sourceMappingURL=expression.parser.js.map

package/dist/explore/expression.parser.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"expression.parser.js","sourceRoot":"","sources":["../../src/explore/expression.parser.ts"],"names":[],"mappings":";;AAsYA,0CA2BC;AA4HD,kDAEC;AAgBD,kDAsCC;AArlBD,2DAA6E;AAC7E,iEAOgC;AAChC,yDAM4B;AAsB5B,SAAS,SAAS,CAAC,KAAsB,EAAE,OAA0B;IACnE,OAAO,KAAK,CAAC,IAAI,KAAK,0CAAmB,CAAC,OAAO,IAAI,KAAK,CAAC,OAAO,KAAK,OAAO,CAAC;AACjF,CAAC;AAED,SAAS,SAAS,CAAC,KAA4B;IAC7C,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AACjD,CAAC;AAED,SAAS,UAAU,CAAC,IAAqC;IACvD,OAAO,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;AAClE,CAAC;AAED,MAAM,gBAAgB;IAIpB,YAA6B,MAAyB,EAAmB,UAAmB;QAA/D,WAAM,GAAN,MAAM,CAAmB;QAAmB,eAAU,GAAV,UAAU,CAAS;QAHpF,WAAM,GAAG,CAAC,CAAC;QACX,cAAS,GAAG,CAAC,CAAC;IAEyE,CAAC;IAEhG,KAAK;QACH,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,KAAK,0CAAmB,CAAC,GAAG,EAAE,CAAC;YACjD,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,IAAI,KAAK,0CAAmB,CAAC,GAAG,EAAE,CAAC;YAC1C,MAAM,IAAI,4CAAqB,CAC7B,IAAI,CAAC,QAAQ,EACb,qCAAkB,CAAC,GAAG,EACtB,IAAI,CAAC,IAAI,KAAK,0CAAmB,CAAC,MAAM;gBACtC,CAAC,CAAC,uCAAuC;gBACzC,CAAC,CAAC,kDAAkD,CACvD,CAAC;QACJ,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAEO,IAAI;QACV,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAClC,CAAC;IAEO,OAAO;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACvC,IAAI,KAAK,CAAC,IAAI,KAAK,0CAAmB,CAAC,GAAG,EAAE,CAAC;YAC3C,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;QACnB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,OAAO,CAAC,KAAa;QAC3B,MAAM,QAAQ,GAAqB,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;QAC1D,OAAO,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,wCAAiB,CAAC,EAAE,CAAC,EAAE,CAAC;YACpD,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;QACtC,CAAC;QACD,OAAO,IAAI,CAAC,OAAO,CAAC,qCAAkB,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;IACvD,CAAC;IAEO,QAAQ,CAAC,KAAa;QAC5B,MAAM,QAAQ,GAAqB,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC;QAC5D,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACzB,IAAI,SAAS,CAAC,IAAI,EAAE,wCAAiB,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC3C,IAAI,CAAC,OAAO,EAAE,CAAC;gBACf,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC;gBACtC,SAAS;YACX,CAAC;YACD,IAAI,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC7B,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC;gBACtC,SAAS;YACX,CAAC;YACD,MAAM;QACR,CAAC;QACD,OAAO,IAAI,CAAC,OAAO,CAAC,qCAAkB,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;IACxD,CAAC;IAGO,OAAO,CACb,IAAoD,EACpD,QAA0B;QAE1B,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC;QACrB,CAAC;QACD,MAAM,IAAI,GAAqB,EAAE,CAAC;QAClC,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;YAC7B,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;gBACxB,IAAI,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC/B,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACnB,CAAC;QACH,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;IAClC,CAAC;IAEO,aAAa,CAAC,KAAsB;QAC1C,OAAO,CACL,KAAK,CAAC,IAAI,KAAK,0CAAmB,CAAC,IAAI;YACvC,KAAK,CAAC,IAAI,KAAK,0CAAmB,CAAC,MAAM;YACzC,KAAK,CAAC,IAAI,KAAK,0CAAmB,CAAC,KAAK;YACxC,KAAK,CAAC,IAAI,KAAK,0CAAmB,CAAC,MAAM;YACzC,KAAK,CAAC,IAAI,KAAK,0CAAmB,CAAC,KAAK;YACxC,SAAS,CAAC,KAAK,EAAE,wCAAiB,CAAC,GAAG,CAAC,CACxC,CAAC;IACJ,CAAC;IAEO,UAAU,CAAC,KAAa;QAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1B,IAAI,KAAK,CAAC,IAAI,KAAK,0CAAmB,CAAC,KAAK,IAAI,SAAS,CAAC,KAAK,EAAE,wCAAiB,CAAC,GAAG,CAAC,EAAE,CAAC;YACxF,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,OAAO,EAAE,IAAI,EAAE,qCAAkB,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;QACzE,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,0CAAmB,CAAC,MAAM,EAAE,CAAC;YAC9C,IAAI,KAAK,GAAG,CAAC,GAAG,qCAAiB,CAAC,QAAQ,EAAE,CAAC;gBAC3C,MAAM,IAAI,4CAAqB,CAC7B,KAAK,CAAC,QAAQ,EACd,qCAAkB,CAAC,aAAa,EAChC,wCAAwC,qCAAiB,CAAC,QAAQ,GAAG,CACtE,CAAC;YACJ,CAAC;YACD,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YACtC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YAC5B,IAAI,OAAO,CAAC,IAAI,KAAK,0CAAmB,CAAC,MAAM,EAAE,CAAC;gBAChD,MAAM,IAAI,4CAAqB,CAC7B,OAAO,CAAC,QAAQ,EAChB,qCAAkB,CAAC,aAAa,EAChC,qCAAqC,KAAK,CAAC,QAAQ,EAAE,CACtD,CAAC;YACJ,CAAC;YACD,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,0CAAmB,CAAC,KAAK,EAAE,CAAC;YAC7C,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC/B,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAC/B,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,0CAAmB,CAAC,IAAI,EAAE,CAAC;YAC5C,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC/B,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,OAAO,EAAE,IAAI,EAAE,qCAAkB,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;QACzF,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,0CAAmB,CAAC,MAAM,EAAE,CAAC;YAC9C,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC/B,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,OAAO,EAAE,IAAI,EAAE,qCAAkB,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;QAC7E,CAAC;QACD,MAAM,IAAI,4CAAqB,CAC7B,KAAK,CAAC,QAAQ,EACd,qCAAkB,CAAC,OAAO,EAC1B,KAAK,CAAC,IAAI,KAAK,0CAAmB,CAAC,GAAG;YACpC,CAAC,CAAC,2BAA2B;YAC7B,CAAC,CAAC,6CAA6C,CAClD,CAAC;IACJ,CAAC;IAEO,SAAS,CAAC,QAAgB;QAChC,IAAI,CAAC,SAAS,IAAI,CAAC,CAAC;QACpB,IAAI,IAAI,CAAC,SAAS,GAAG,qCAAiB,CAAC,QAAQ,EAAE,CAAC;YAChD,MAAM,IAAI,4CAAqB,CAC7B,QAAQ,EACR,qCAAkB,CAAC,GAAG,EACtB,2BAA2B,qCAAiB,CAAC,QAAQ,GAAG,CACzD,CAAC;QACJ,CAAC;IACH,CAAC;IAEO,SAAS,CACf,KAAoE;QAEpE,IAAI,CAAC,IAAA,uCAAmB,EAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YACrC,MAAM,IAAI,4CAAqB,CAC7B,KAAK,CAAC,QAAQ,EACd,qCAAkB,CAAC,KAAK,EACxB,6FAA6F,CAC9F,CAAC;QACJ,CAAC;QACD,MAAM,IAAI,GAAG,CAAC,QAA4B,EAAE,MAAgB,EAAY,EAAE,CAAC,CAAC;YAC1E,IAAI,EAAE,qCAAkB,CAAC,IAAI;YAC7B,KAAK,EAAE,KAAK,CAAC,IAAI;YACjB,SAAS,EAAE,KAAK,CAAC,SAAS;YAC1B,QAAQ;YACR,MAAM;SACP,CAAC,CAAC;QAEH,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1B,IAAI,KAAK,CAAC,QAAQ,KAAK,KAAK,CAAC,GAAG,EAAE,CAAC;YACjC,MAAM,IAAI,4CAAqB,CAC7B,KAAK,CAAC,GAAG,EACT,qCAAkB,CAAC,KAAK,EACxB,qCAAqC,CACtC,CAAC;QACJ,CAAC;QAED,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;YACnB,KAAK,0CAAmB,CAAC,UAAU,CAAC,CAAC,CAAC;gBACpC,IAAI,CAAC,OAAO,EAAE,CAAC;gBACf,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;gBAC/B,IAAI,UAAU,CAAC,QAAQ,KAAK,KAAK,CAAC,GAAG,EAAE,CAAC;oBACtC,MAAM,IAAI,4CAAqB,CAC7B,KAAK,CAAC,GAAG,EACT,qCAAkB,CAAC,KAAK,EACxB,gDAAgD,CACjD,CAAC;gBACJ,CAAC;gBACD,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC;YACxD,CAAC;YACD,KAAK,0CAAmB,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC/B,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;oBACrB,MAAM,IAAI,4CAAqB,CAC7B,KAAK,CAAC,QAAQ,EACd,qCAAkB,CAAC,KAAK,EACxB,qDAAqD,CACtD,CAAC;gBACJ,CAAC;gBACD,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBAC/B,MAAM,IAAI,4CAAqB,CAC7B,KAAK,CAAC,QAAQ,EACd,qCAAkB,CAAC,KAAK,EACxB,iCAAiC,CAClC,CAAC;gBACJ,CAAC;gBACD,IAAI,CAAC,OAAO,EAAE,CAAC;gBACf,OAAO,IAAI,CAAC,qCAAkB,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;YACzD,CAAC;YACD,KAAK,0CAAmB,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAClC,IAAI,CAAC,OAAO,EAAE,CAAC;gBACf,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;gBACrC,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;gBACvB,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,wCAAiB,CAAC,EAAE,CAAC,EAAE,CAAC;oBACzC,MAAM,IAAI,4CAAqB,CAC7B,EAAE,CAAC,QAAQ,EACX,qCAAkB,CAAC,KAAK,EACxB,+CAA+C,CAChD,CAAC;gBACJ,CAAC;gBACD,IAAI,CAAC,OAAO,EAAE,CAAC;gBACf,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;gBACrC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;gBAC5B,IAAI,OAAO,CAAC,IAAI,KAAK,0CAAmB,CAAC,QAAQ,EAAE,CAAC;oBAClD,MAAM,IAAI,4CAAqB,CAC7B,OAAO,CAAC,QAAQ,EAChB,qCAAkB,CAAC,eAAe,EAClC,uCAAuC,KAAK,CAAC,QAAQ,EAAE,CACxD,CAAC;gBACJ,CAAC;gBACD,IAAI,CAAC,OAAO,EAAE,CAAC;gBACf,OAAO,IAAI,CAAC,qCAAkB,CAAC,KAAK,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;YACxD,CAAC;YACD,KAAK,0CAAmB,CAAC,MAAM,CAAC,CAAC,CAAC;gBAChC,IAAI,CAAC,OAAO,EAAE,CAAC;gBACf,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC;gBACxC,OAAO,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,wCAAiB,CAAC,EAAE,CAAC,EAAE,CAAC;oBACpD,IAAI,CAAC,OAAO,EAAE,CAAC;oBACf,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC;gBACtC,CAAC;gBACD,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;gBAC5B,IAAI,OAAO,CAAC,IAAI,KAAK,0CAAmB,CAAC,MAAM,EAAE,CAAC;oBAChD,MAAM,IAAI,4CAAqB,CAC7B,OAAO,CAAC,QAAQ,EAChB,qCAAkB,CAAC,aAAa,EAChC,4CAA4C,KAAK,CAAC,QAAQ,EAAE,CAC7D,CAAC;gBACJ,CAAC;gBACD,IAAI,CAAC,OAAO,EAAE,CAAC;gBACf,OAAO,IAAI,CAAC,qCAAkB,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;YAC7C,CAAC;YACD,KAAK,0CAAmB,CAAC,MAAM;gBAC7B,IAAI,CAAC,OAAO,EAAE,CAAC;gBACf,OAAO,IAAI,CAAC,qCAAkB,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;YACpD,KAAK,0CAAmB,CAAC,IAAI;gBAC3B,IAAI,CAAC,OAAO,EAAE,CAAC;gBACf,OAAO,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YAC9C;gBACE,MAAM,IAAI,4CAAqB,CAC7B,KAAK,CAAC,GAAG,EACT,qCAAkB,CAAC,KAAK,EACxB,+BAA+B,CAChC,CAAC;QACN,CAAC;IACH,CAAC;IAEO,kBAAkB,CACxB,KAAmE,EACnE,IAAkE;QAElE,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QAC1B,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;QACzE,IAAI,OAAO,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAClC,OAAO,IAAI,CAAC,qCAAkB,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QAC7C,CAAC;QACD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACvF,MAAM,aAAa,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;QAClE,IAAI,aAAa,KAAK,CAAC,CAAC,EAAE,CAAC;YACzB,MAAM,IAAI,4CAAqB,CAC7B,KAAK,CAAC,QAAQ,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,EAClD,qCAAkB,CAAC,KAAK,EACxB,0EAA0E,CAC3E,CAAC;QACJ,CAAC;QACD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,MAAM,IAAI,4CAAqB,CAC7B,KAAK,CAAC,QAAQ,EACd,qCAAkB,CAAC,KAAK,EACxB,2CAA2C,CAC5C,CAAC;QACJ,CAAC;QACD,IAAI,OAAO,IAAI,CAAC,QAAQ,EAAE,CAAC;YACzB,MAAM,IAAI,4CAAqB,CAC7B,KAAK,CAAC,QAAQ,EACd,qCAAkB,CAAC,KAAK,EACxB,sDAAsD,CACvD,CAAC;QACJ,CAAC;QACD,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;QAC/B,IAAI,OAAO,EAAE,CAAC;YACZ,OAAO,IAAI,CAAC,qCAAkB,CAAC,QAAQ,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;QACpD,CAAC;QACD,IAAI,QAAQ,EAAE,CAAC;YACb,OAAO,IAAI,CAAC,qCAAkB,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;QAClD,CAAC;QACD,OAAO,IAAI,CAAC,qCAAkB,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;IAC9C,CAAC;IAGO,eAAe;QACrB,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1B,IAAI,KAAK,CAAC,IAAI,KAAK,0CAAmB,CAAC,MAAM,EAAE,CAAC;YAC9C,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,OAAO,KAAK,CAAC,KAAK,CAAC;QACrB,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,0CAAmB,CAAC,IAAI,EAAE,CAAC;YAC5C,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;YACnE,IAAI,QAAQ,KAAK,CAAC,CAAC,EAAE,CAAC;gBACpB,MAAM,IAAI,4CAAqB,CAC7B,KAAK,CAAC,QAAQ,GAAG,QAAQ,EACzB,qCAAkB,CAAC,KAAK,EACxB,kEAAkE,CACnE,CAAC;YACJ,CAAC;YACD,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,OAAO,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAChC,CAAC;QACD,MAAM,IAAI,4CAAqB,CAC7B,KAAK,CAAC,QAAQ,EACd,qCAAkB,CAAC,KAAK,EACxB,qBAAqB,CACtB,CAAC;IACJ,CAAC;CACF;AAGD,SAAgB,eAAe,CAC7B,IAAY,EACZ,OAAiC;IAEjC,IAAI,IAAI,CAAC,MAAM,GAAG,qCAAiB,CAAC,SAAS,EAAE,CAAC;QAC9C,OAAO;YACL,EAAE,EAAE,KAAK;YACT,KAAK,EAAE;gBACL,QAAQ,EAAE,qCAAiB,CAAC,SAAS;gBACrC,QAAQ,EAAE,qCAAkB,CAAC,GAAG;gBAChC,OAAO,EAAE,uCAAuC,qCAAiB,CAAC,SAAS,cAAc;aAC1F;SACF,CAAC;IACJ,CAAC;IACD,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,IAAA,yCAAkB,EAAC,IAAI,CAAC,CAAC;QACxC,MAAM,GAAG,GAAG,IAAI,gBAAgB,CAAC,MAAM,EAAE,OAAO,EAAE,UAAU,KAAK,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;QAC/E,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;IAC3B,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,KAAK,YAAY,4CAAqB,EAAE,CAAC;YAC3C,OAAO;gBACL,EAAE,EAAE,KAAK;gBACT,KAAK,EAAE,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE;aACtF,CAAC;QACJ,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAMD,IAAK,YAWJ;AAXD,WAAK,YAAY;IAEf,6BAAa,CAAA;IAEb,+BAAe,CAAA;IAEf,yCAAyB,CAAA;IAEzB,+BAAe,CAAA;IAEf,+BAAe,CAAA;AACjB,CAAC,EAXI,YAAY,KAAZ,YAAY,QAWhB;AAED,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;AAChE,MAAM,UAAU,GAAG,IAAI,CAAC;AAExB,SAAS,KAAK,CAAC,KAAa;IAC1B,OAAO,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE,MAAM,CAAC,GAAG,CAAC;AAChD,CAAC;AAED,SAAS,UAAU,CAAC,KAAa,EAAE,OAAqB;IACtD,MAAM,QAAQ,GACZ,OAAO,KAAK,YAAY,CAAC,IAAI;QAC3B,CAAC,CAAC,CAAC,wCAAiB,CAAC,GAAG,EAAE,wCAAiB,CAAC,EAAE,EAAE,wCAAiB,CAAC,GAAG,CAAC;QACtE,CAAC,CAAC,OAAO,KAAK,YAAY,CAAC,KAAK;YAChC,CAAC,CAAC,CAAC,wCAAiB,CAAC,GAAG,EAAE,wCAAiB,CAAC,EAAE,EAAE,wCAAiB,CAAC,GAAG,EAAE,wCAAiB,CAAC,EAAE,CAAC;YAC5F,CAAC,CAAC,EAAE,CAAC;IACT,IAAI,GAAG,GAAG,EAAE,CAAC;IACb,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACrD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QAC1B,MAAM,KAAK,GAAG,KAAK,KAAK,CAAC,CAAC;QAC1B,MAAM,MAAM,GACV,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC;YACxB,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC;YACrB,CAAC,OAAO,KAAK,YAAY,CAAC,IAAI,IAAI,IAAI,KAAK,GAAG,CAAC;YAC/C,CAAC,OAAO,KAAK,YAAY,CAAC,IAAI,IAAI,IAAI,KAAK,GAAG,CAAC;YAC/C,CAAC,KAAK,IAAI,OAAO,KAAK,YAAY,CAAC,IAAI,IAAI,IAAI,KAAK,GAAG,CAAC;YACxD,CAAC,KAAK,IAAI,OAAO,KAAK,YAAY,CAAC,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,CAAC,CAAC;YAC3F,CAAC,KAAK,IAAI,OAAO,KAAK,YAAY,CAAC,UAAU,IAAI,IAAI,KAAK,GAAG,CAAC;YAC9D,CAAC,KAAK,IAAI,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;QACtC,GAAG,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IACrC,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAGD,SAAS,WAAW,CAAC,KAAa,EAAE,OAAqB;IACvD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACjD,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC;IACtB,CAAC;IACD,OAAO,UAAU,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;AACpC,CAAC;AAED,SAAS,aAAa,CAAC,IAAc;IACnC,MAAM,IAAI,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC;IAC1D,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;IACpC,QAAQ,IAAI,CAAC,QAAQ,EAAE,CAAC;QACtB,KAAK,qCAAkB,CAAC,EAAE;YACxB,OAAO,IAAI,GAAG,WAAW,CAAC,KAAK,EAAE,YAAY,CAAC,KAAK,CAAC,CAAC;QACvD,KAAK,qCAAkB,CAAC,MAAM;YAC5B,OAAO,GAAG,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC;QAC5D,KAAK,qCAAkB,CAAC,QAAQ;YAC9B,OAAO,GAAG,IAAI,IAAI,UAAU,CAAC,KAAK,EAAE,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC;QAC7D,KAAK,qCAAkB,CAAC,MAAM;YAC5B,OAAO,GAAG,IAAI,GAAG,CAAC;QACpB,KAAK,qCAAkB,CAAC,EAAE;YACxB,OAAO,GAAG,IAAI,IAAI,WAAW,CAAC,KAAK,EAAE,YAAY,CAAC,UAAU,CAAC,EAAE,CAAC;QAClE,KAAK,qCAAkB,CAAC,GAAG;YACzB,OAAO,GAAG,IAAI,KAAK,WAAW,CAAC,KAAK,EAAE,YAAY,CAAC,UAAU,CAAC,EAAE,CAAC;QACnE,KAAK,qCAAkB,CAAC,EAAE;YACxB,OAAO,GAAG,IAAI,IAAI,WAAW,CAAC,KAAK,EAAE,YAAY,CAAC,UAAU,CAAC,EAAE,CAAC;QAClE,KAAK,qCAAkB,CAAC,GAAG;YACzB,OAAO,GAAG,IAAI,KAAK,WAAW,CAAC,KAAK,EAAE,YAAY,CAAC,UAAU,CAAC,EAAE,CAAC;QACnE,KAAK,qCAAkB,CAAC,KAAK;YAC3B,OAAO,GAAG,IAAI,IAAI,WAAW,CAAC,KAAK,EAAE,YAAY,CAAC,KAAK,CAAC,OAAO,WAAW,CACxE,MAAM,EACN,YAAY,CAAC,KAAK,CACnB,GAAG,CAAC;QACP,KAAK,qCAAkB,CAAC,EAAE;YACxB,OAAO,GAAG,IAAI,IAAI,IAAI,CAAC,MAAM;iBAC1B,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,WAAW,CAAC,KAAK,EAAE,YAAY,CAAC,KAAK,CAAC,CAAC;iBACtD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC;QACrB,KAAK,qCAAkB,CAAC,KAAK;YAC3B,OAAO,GAAG,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC;IACrD,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CAAC,IAAoB;IACzC,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,qCAAkB,CAAC,GAAG;YACzB,OAAO,IAAI,CAAC,QAAQ;iBACjB,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CACb,KAAK,CAAC,IAAI,KAAK,qCAAkB,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,CAC1F;iBACA,IAAI,CAAC,GAAG,CAAC,CAAC;QACf,KAAK,qCAAkB,CAAC,EAAE;YACxB,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACvD,KAAK,qCAAkB,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;YACzB,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;YACnC,OAAO,KAAK,CAAC,IAAI,KAAK,qCAAkB,CAAC,GAAG,IAAI,KAAK,CAAC,IAAI,KAAK,qCAAkB,CAAC,EAAE;gBAClF,CAAC,CAAC,KAAK,KAAK,GAAG;gBACf,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC;QAClB,CAAC;QACD,KAAK,qCAAkB,CAAC,IAAI;YAC1B,OAAO,aAAa,CAAC,IAAI,CAAC,CAAC;QAC7B,KAAK,qCAAkB,CAAC,IAAI;YAC1B,OAAO,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;gBAC3C,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;gBACnB,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC;IAClD,CAAC;AACH,CAAC;AAOD,SAAgB,mBAAmB,CAAC,GAA0B;IAC5D,OAAO,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;AAChD,CAAC;AAgBD,SAAgB,mBAAmB,CACjC,IAAY,EACZ,KAAa,EACb,KAAa,EACb,OAAgB;IAEhB,MAAM,SAAS,GAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;IACxC,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAChD,IAAI,CAAC,IAAA,uCAAmB,EAAC,IAAI,CAAC,EAAE,CAAC;QAC/B,MAAM,IAAI,KAAK,CAAC,4CAA4C,KAAK,GAAG,CAAC,CAAC;IACxE,CAAC;IACD,MAAM,IAAI,GAAa;QACrB,IAAI,EAAE,qCAAkB,CAAC,IAAI;QAC7B,KAAK,EAAE,IAAI;QACX,SAAS;QACT,QAAQ,EAAE,qCAAkB,CAAC,EAAE;QAC/B,MAAM,EAAE,CAAC,KAAK,CAAC;KAChB,CAAC;IACF,MAAM,KAAK,GAAmB,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,qCAAkB,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IAC7F,MAAM,QAAQ,GAAmB,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,qCAAkB,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IAChG,MAAM,SAAS,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;IACvC,MAAM,YAAY,GAAG,aAAa,CAAC,QAAQ,CAAC,CAAC;IAE7C,MAAM,MAAM,GAAG,eAAe,CAAC,IAAI,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC;IAC3D,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC;QACf,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QAC5B,OAAO,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,SAAS,EAAE,CAAC;IAChE,CAAC;IACD,IAAI,MAAM,CAAC,GAAG,KAAK,IAAI,EAAE,CAAC;QACxB,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,KAAK,qCAAkB,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IACjG,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,aAAa,CAAC,OAAO,CAAC,KAAK,YAAY,CAAC,CAAC;IACnF,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,aAAa,CAAC,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC;IAClF,MAAM,QAAQ,GAAG,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,KAAK,CAAC,CAAC;IACxD,OAAO,mBAAmB,CACxB,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,qCAAkB,CAAC,GAAG,EAAE,QAAQ,EAAE,CACjF,CAAC;AACJ,CAAC"}

package/dist/explore/expression.tokenizer.d.ts

@@ -0,0 +1,59 @@
+import { ExpressionExpected, ExpressionOperator } from './expression.types';
+export declare enum ExpressionTokenType {
+    WORD = "WORD",
+    QUOTED = "QUOTED",
+    FIELD = "FIELD",
+    COMPARATOR = "COMPARATOR",
+    REGEX = "REGEX",
+    KEYWORD = "KEYWORD",
+    MINUS = "MINUS",
+    LPAREN = "LPAREN",
+    RPAREN = "RPAREN",
+    LBRACKET = "LBRACKET",
+    RBRACKET = "RBRACKET",
+    EOF = "EOF"
+}
+export declare enum ExpressionKeyword {
+    AND = "AND",
+    OR = "OR",
+    NOT = "NOT",
+    TO = "TO"
+}
+export interface IExpressionCharUnit {
+    char: string;
+    escaped: boolean;
+}
+interface ITokenSpan {
+    position: number;
+    end: number;
+}
+export type ComparatorOperator = ExpressionOperator.GT | ExpressionOperator.GTE | ExpressionOperator.LT | ExpressionOperator.LTE;
+export type ExpressionToken = (ITokenSpan & {
+    type: ExpressionTokenType.WORD;
+    units: IExpressionCharUnit[];
+}) | (ITokenSpan & {
+    type: ExpressionTokenType.QUOTED;
+    value: string;
+}) | (ITokenSpan & {
+    type: ExpressionTokenType.FIELD;
+    name: string;
+    attribute: boolean;
+}) | (ITokenSpan & {
+    type: ExpressionTokenType.COMPARATOR;
+    operator: ComparatorOperator;
+}) | (ITokenSpan & {
+    type: ExpressionTokenType.REGEX;
+    pattern: string;
+}) | (ITokenSpan & {
+    type: ExpressionTokenType.KEYWORD;
+    keyword: ExpressionKeyword;
+}) | (ITokenSpan & {
+    type: ExpressionTokenType.MINUS | ExpressionTokenType.LPAREN | ExpressionTokenType.RPAREN | ExpressionTokenType.LBRACKET | ExpressionTokenType.RBRACKET | ExpressionTokenType.EOF;
+});
+export declare class ExpressionSyntaxError extends Error {
+    readonly position: number;
+    readonly expected: ExpressionExpected;
+    constructor(position: number, expected: ExpressionExpected, message: string);
+}
+export declare function tokenizeExpression(text: string): ExpressionToken[];
+export {};