@the-trybe/formula-engine 1.0.0

package/dist/parser.js

@@ -0,0 +1,372 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.Parser = void 0;
+const lexer_1 = require("./lexer");
+const types_1 = require("./types");
+const errors_1 = require("./errors");
+// Operator precedence levels (higher = tighter binding)
+const PRECEDENCE = {
+    LOWEST: 1,
+    TERNARY: 2, // ? :
+    OR: 3, // || OR
+    AND: 4, // && AND
+    EQUALITY: 5, // == !=
+    COMPARISON: 6, // < > <= >=
+    TERM: 7, // + -
+    FACTOR: 8, // * / %
+    POWER: 9, // ^
+    UNARY: 10, // - ! NOT
+    CALL: 11, // function calls
+    MEMBER: 12, // . []
+};
+class Parser {
+    constructor() {
+        this.tokens = [];
+        this.current = 0;
+        this.expression = '';
+    }
+    parse(expression) {
+        this.expression = expression;
+        const lexer = new lexer_1.Lexer(expression);
+        this.tokens = lexer.tokenize();
+        this.current = 0;
+        const ast = this.parseExpression(PRECEDENCE.LOWEST);
+        if (!this.isAtEnd()) {
+            const token = this.peek();
+            throw new errors_1.UnexpectedTokenError(String(token.value), ['end of expression'], token.position);
+        }
+        return ast;
+    }
+    parseExpression(precedence) {
+        let left = this.parsePrefixExpression();
+        while (!this.isAtEnd() && precedence < this.getPrecedence()) {
+            left = this.parseInfixExpression(left);
+        }
+        return left;
+    }
+    parsePrefixExpression() {
+        const token = this.peek();
+        switch (token.type) {
+            case types_1.TokenType.NUMBER:
+                return this.parseNumber();
+            case types_1.TokenType.STRING:
+                return this.parseString();
+            case types_1.TokenType.BOOLEAN:
+                return this.parseBoolean();
+            case types_1.TokenType.NULL:
+                return this.parseNull();
+            case types_1.TokenType.VARIABLE:
+                return this.parseVariable();
+            case types_1.TokenType.CONTEXT_VAR:
+                return this.parseContextVariable();
+            case types_1.TokenType.IDENTIFIER:
+                return this.parseIdentifierOrFunctionCall();
+            case types_1.TokenType.LPAREN:
+                return this.parseGroupedExpression();
+            case types_1.TokenType.LBRACKET:
+                return this.parseArrayLiteral();
+            case types_1.TokenType.MINUS:
+            case types_1.TokenType.NOT:
+                return this.parseUnaryExpression();
+            default:
+                throw new errors_1.UnexpectedTokenError(String(token.value), ['number', 'string', 'boolean', 'null', 'variable', 'identifier', '(', '[', '-', '!'], token.position);
+        }
+    }
+    parseInfixExpression(left) {
+        const token = this.peek();
+        switch (token.type) {
+            case types_1.TokenType.PLUS:
+            case types_1.TokenType.MINUS:
+            case types_1.TokenType.MULTIPLY:
+            case types_1.TokenType.DIVIDE:
+            case types_1.TokenType.MODULO:
+            case types_1.TokenType.POWER:
+            case types_1.TokenType.EQ:
+            case types_1.TokenType.NEQ:
+            case types_1.TokenType.LT:
+            case types_1.TokenType.GT:
+            case types_1.TokenType.LTE:
+            case types_1.TokenType.GTE:
+            case types_1.TokenType.AND:
+            case types_1.TokenType.OR:
+                return this.parseBinaryExpression(left);
+            case types_1.TokenType.QUESTION:
+                return this.parseTernaryExpression(left);
+            case types_1.TokenType.DOT:
+                return this.parseMemberAccess(left);
+            case types_1.TokenType.LBRACKET:
+                return this.parseIndexAccess(left);
+            case types_1.TokenType.LPAREN:
+                // This handles the case where we have an identifier followed by (
+                // But actually this should be handled in parseIdentifierOrFunctionCall
+                return left;
+            default:
+                return left;
+        }
+    }
+    parseNumber() {
+        const token = this.advance();
+        const value = token.value;
+        if (typeof value === 'number') {
+            // It's a float
+            return {
+                type: 'NumberLiteral',
+                value: value,
+            };
+        }
+        else {
+            // It's a decimal (stored as string)
+            return {
+                type: 'DecimalLiteral',
+                value: String(value),
+                raw: String(value),
+            };
+        }
+    }
+    parseString() {
+        const token = this.advance();
+        return {
+            type: 'StringLiteral',
+            value: String(token.value),
+        };
+    }
+    parseBoolean() {
+        const token = this.advance();
+        return {
+            type: 'BooleanLiteral',
+            value: token.value === true,
+        };
+    }
+    parseNull() {
+        this.advance();
+        return {
+            type: 'NullLiteral',
+        };
+    }
+    parseVariable() {
+        const token = this.advance();
+        return {
+            type: 'VariableReference',
+            prefix: '$',
+            name: String(token.value),
+        };
+    }
+    parseContextVariable() {
+        const token = this.advance();
+        return {
+            type: 'VariableReference',
+            prefix: '@',
+            name: String(token.value),
+        };
+    }
+    parseIdentifierOrFunctionCall() {
+        const token = this.advance();
+        const name = String(token.value);
+        // Check if it's a function call
+        if (this.peek().type === types_1.TokenType.LPAREN) {
+            return this.parseFunctionCall(name);
+        }
+        // Otherwise, check for keywords AND/OR/NOT used as standalone identifiers
+        const upperName = name.toUpperCase();
+        if (upperName === 'AND' || upperName === 'OR') {
+            // These should be handled as operators, but if we reach here,
+            // it means they were used in an invalid context
+            throw new errors_1.SyntaxError(`'${name}' cannot be used as an identifier`, token.position, token.line, token.column, this.expression);
+        }
+        // It's a bare identifier - could be a variable without prefix
+        // For now, treat it as an error - require explicit prefix
+        throw new errors_1.SyntaxError(`Unknown identifier '${name}'. Variables must be prefixed with $ or @`, token.position, token.line, token.column, this.expression);
+    }
+    parseFunctionCall(name) {
+        this.advance(); // consume '('
+        const args = [];
+        if (this.peek().type !== types_1.TokenType.RPAREN) {
+            do {
+                if (this.peek().type === types_1.TokenType.COMMA) {
+                    this.advance();
+                }
+                args.push(this.parseExpression(PRECEDENCE.LOWEST));
+            } while (this.peek().type === types_1.TokenType.COMMA);
+        }
+        this.expect(types_1.TokenType.RPAREN, ')');
+        return {
+            type: 'FunctionCall',
+            name: name.toUpperCase(), // Functions are case-insensitive
+            arguments: args,
+        };
+    }
+    parseGroupedExpression() {
+        this.advance(); // consume '('
+        const expr = this.parseExpression(PRECEDENCE.LOWEST);
+        this.expect(types_1.TokenType.RPAREN, ')');
+        return expr;
+    }
+    parseArrayLiteral() {
+        this.advance(); // consume '['
+        const elements = [];
+        if (this.peek().type !== types_1.TokenType.RBRACKET) {
+            do {
+                if (this.peek().type === types_1.TokenType.COMMA) {
+                    this.advance();
+                }
+                elements.push(this.parseExpression(PRECEDENCE.LOWEST));
+            } while (this.peek().type === types_1.TokenType.COMMA);
+        }
+        this.expect(types_1.TokenType.RBRACKET, ']');
+        return {
+            type: 'ArrayLiteral',
+            elements,
+        };
+    }
+    parseUnaryExpression() {
+        const token = this.advance();
+        const operator = this.getOperatorSymbol(token.type);
+        const operand = this.parseExpression(PRECEDENCE.UNARY);
+        return {
+            type: 'UnaryOperation',
+            operator,
+            operand,
+        };
+    }
+    parseBinaryExpression(left) {
+        const token = this.advance();
+        const operator = this.getOperatorSymbol(token.type);
+        const precedence = this.getTokenPrecedence(token.type);
+        // Right associativity for power operator
+        const nextPrecedence = token.type === types_1.TokenType.POWER ? precedence - 1 : precedence;
+        const right = this.parseExpression(nextPrecedence);
+        return {
+            type: 'BinaryOperation',
+            operator,
+            left,
+            right,
+        };
+    }
+    parseTernaryExpression(condition) {
+        this.advance(); // consume '?'
+        const consequent = this.parseExpression(PRECEDENCE.LOWEST);
+        this.expect(types_1.TokenType.COLON, ':');
+        const alternate = this.parseExpression(PRECEDENCE.TERNARY - 1);
+        return {
+            type: 'ConditionalExpression',
+            condition,
+            consequent,
+            alternate,
+        };
+    }
+    parseMemberAccess(object) {
+        this.advance(); // consume '.'
+        const token = this.peek();
+        if (token.type !== types_1.TokenType.IDENTIFIER && token.type !== types_1.TokenType.VARIABLE) {
+            throw new errors_1.UnexpectedTokenError(String(token.value), ['identifier'], token.position);
+        }
+        this.advance();
+        const property = String(token.value);
+        const node = {
+            type: 'MemberAccess',
+            object,
+            property,
+        };
+        // Check for chained access
+        if (this.peek().type === types_1.TokenType.DOT) {
+            return this.parseMemberAccess(node);
+        }
+        if (this.peek().type === types_1.TokenType.LBRACKET) {
+            return this.parseIndexAccess(node);
+        }
+        return node;
+    }
+    parseIndexAccess(object) {
+        this.advance(); // consume '['
+        const index = this.parseExpression(PRECEDENCE.LOWEST);
+        this.expect(types_1.TokenType.RBRACKET, ']');
+        const node = {
+            type: 'IndexAccess',
+            object,
+            index,
+        };
+        // Check for chained access
+        if (this.peek().type === types_1.TokenType.DOT) {
+            return this.parseMemberAccess(node);
+        }
+        if (this.peek().type === types_1.TokenType.LBRACKET) {
+            return this.parseIndexAccess(node);
+        }
+        return node;
+    }
+    getPrecedence() {
+        return this.getTokenPrecedence(this.peek().type);
+    }
+    getTokenPrecedence(type) {
+        switch (type) {
+            case types_1.TokenType.OR:
+                return PRECEDENCE.OR;
+            case types_1.TokenType.AND:
+                return PRECEDENCE.AND;
+            case types_1.TokenType.EQ:
+            case types_1.TokenType.NEQ:
+                return PRECEDENCE.EQUALITY;
+            case types_1.TokenType.LT:
+            case types_1.TokenType.GT:
+            case types_1.TokenType.LTE:
+            case types_1.TokenType.GTE:
+                return PRECEDENCE.COMPARISON;
+            case types_1.TokenType.PLUS:
+            case types_1.TokenType.MINUS:
+                return PRECEDENCE.TERM;
+            case types_1.TokenType.MULTIPLY:
+            case types_1.TokenType.DIVIDE:
+            case types_1.TokenType.MODULO:
+                return PRECEDENCE.FACTOR;
+            case types_1.TokenType.POWER:
+                return PRECEDENCE.POWER;
+            case types_1.TokenType.DOT:
+            case types_1.TokenType.LBRACKET:
+                return PRECEDENCE.MEMBER;
+            case types_1.TokenType.QUESTION:
+                return PRECEDENCE.TERNARY;
+            default:
+                return PRECEDENCE.LOWEST;
+        }
+    }
+    getOperatorSymbol(type) {
+        switch (type) {
+            case types_1.TokenType.PLUS: return '+';
+            case types_1.TokenType.MINUS: return '-';
+            case types_1.TokenType.MULTIPLY: return '*';
+            case types_1.TokenType.DIVIDE: return '/';
+            case types_1.TokenType.MODULO: return '%';
+            case types_1.TokenType.POWER: return '^';
+            case types_1.TokenType.EQ: return '==';
+            case types_1.TokenType.NEQ: return '!=';
+            case types_1.TokenType.LT: return '<';
+            case types_1.TokenType.GT: return '>';
+            case types_1.TokenType.LTE: return '<=';
+            case types_1.TokenType.GTE: return '>=';
+            case types_1.TokenType.AND: return '&&';
+            case types_1.TokenType.OR: return '||';
+            case types_1.TokenType.NOT: return '!';
+            default: return '';
+        }
+    }
+    peek() {
+        return this.tokens[this.current];
+    }
+    advance() {
+        if (!this.isAtEnd()) {
+            this.current++;
+        }
+        return this.tokens[this.current - 1];
+    }
+    isAtEnd() {
+        return this.peek().type === types_1.TokenType.EOF;
+    }
+    expect(type, expected) {
+        if (this.peek().type === type) {
+            return this.advance();
+        }
+        throw new errors_1.UnexpectedTokenError(String(this.peek().value), [expected], this.peek().position);
+    }
+}
+exports.Parser = Parser;
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoicGFyc2VyLmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vc3JjL3BhcnNlci50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiOzs7QUFBQSxtQ0FBZ0M7QUFDaEMsbUNBQW9EO0FBQ3BELHFDQUE2RDtBQUU3RCx3REFBd0Q7QUFDeEQsTUFBTSxVQUFVLEdBQUc7SUFDakIsTUFBTSxFQUFFLENBQUM7SUFDVCxPQUFPLEVBQUUsQ0FBQyxFQUFNLE1BQU07SUFDdEIsRUFBRSxFQUFFLENBQUMsRUFBVyxRQUFRO0lBQ3hCLEdBQUcsRUFBRSxDQUFDLEVBQVUsU0FBUztJQUN6QixRQUFRLEVBQUUsQ0FBQyxFQUFLLFFBQVE7SUFDeEIsVUFBVSxFQUFFLENBQUMsRUFBRyxZQUFZO0lBQzVCLElBQUksRUFBRSxDQUFDLEVBQVMsTUFBTTtJQUN0QixNQUFNLEVBQUUsQ0FBQyxFQUFPLFFBQVE7SUFDeEIsS0FBSyxFQUFFLENBQUMsRUFBUSxJQUFJO0lBQ3BCLEtBQUssRUFBRSxFQUFFLEVBQU8sVUFBVTtJQUMxQixJQUFJLEVBQUUsRUFBRSxFQUFRLGlCQUFpQjtJQUNqQyxNQUFNLEVBQUUsRUFBRSxFQUFNLE9BQU87Q0FDeEIsQ0FBQztBQUVGLE1BQWEsTUFBTTtJQUFuQjtRQUNVLFdBQU0sR0FBWSxFQUFFLENBQUM7UUFDckIsWUFBTyxHQUFXLENBQUMsQ0FBQztRQUNwQixlQUFVLEdBQVcsRUFBRSxDQUFDO0lBeWFsQyxDQUFDO0lBdmFDLEtBQUssQ0FBQyxVQUFrQjtRQUN0QixJQUFJLENBQUMsVUFBVSxHQUFHLFVBQVUsQ0FBQztRQUM3QixNQUFNLEtBQUssR0FBRyxJQUFJLGFBQUssQ0FBQyxVQUFVLENBQUMsQ0FBQztRQUNwQyxJQUFJLENBQUMsTUFBTSxHQUFHLEtBQUssQ0FBQyxRQUFRLEVBQUUsQ0FBQztRQUMvQixJQUFJLENBQUMsT0FBTyxHQUFHLENBQUMsQ0FBQztRQUVqQixNQUFNLEdBQUcsR0FBRyxJQUFJLENBQUMsZUFBZSxDQUFDLFVBQVUsQ0FBQyxNQUFNLENBQUMsQ0FBQztRQUVwRCxJQUFJLENBQUMsSUFBSSxDQUFDLE9BQU8sRUFBRSxFQUFFLENBQUM7WUFDcEIsTUFBTSxLQUFLLEdBQUcsSUFBSSxDQUFDLElBQUksRUFBRSxDQUFDO1lBQzFCLE1BQU0sSUFBSSw2QkFBb0IsQ0FDNUIsTUFBTSxDQUFDLEtBQUssQ0FBQyxLQUFLLENBQUMsRUFDbkIsQ0FBQyxtQkFBbUIsQ0FBQyxFQUNyQixLQUFLLENBQUMsUUFBUSxDQUNmLENBQUM7UUFDSixDQUFDO1FBRUQsT0FBTyxHQUFHLENBQUM7SUFDYixDQUFDO0lBRU8sZUFBZSxDQUFDLFVBQWtCO1FBQ3hDLElBQUksSUFBSSxHQUFHLElBQUksQ0FBQyxxQkFBcUIsRUFBRSxDQUFDO1FBRXhDLE9BQU8sQ0FBQyxJQUFJLENBQUMsT0FBTyxFQUFFLElBQUksVUFBVSxHQUFHLElBQUksQ0FBQyxhQUFhLEVBQUUsRUFBRSxDQUFDO1lBQzVELElBQUksR0FBRyxJQUFJLENBQUMsb0JBQW9CLENBQUMsSUFBSSxDQUFDLENBQUM7UUFDekMsQ0FBQztRQUVELE9BQU8sSUFBSSxDQUFDO0lBQ2QsQ0FBQztJQUVPLHFCQUFxQjtRQUMzQixNQUFNLEtBQUssR0FBRyxJQUFJLENBQUMsSUFBSSxFQUFFLENBQUM7UUFFMUIsUUFBUSxLQUFLLENBQUMsSUFBSSxFQUFFLENBQUM7WUFDbkIsS0FBSyxpQkFBUyxDQUFDLE1BQU07Z0JBQ25CLE9BQU8sSUFBSSxDQUFDLFdBQVcsRUFBRSxDQUFDO1lBQzVCLEtBQUssaUJBQVMsQ0FBQyxNQUFNO2dCQUNuQixPQUFPLElBQUksQ0FBQyxXQUFXLEVBQUUsQ0FBQztZQUM1QixLQUFLLGlCQUFTLENBQUMsT0FBTztnQkFDcEIsT0FBTyxJQUFJLENBQUMsWUFBWSxFQUFFLENBQUM7WUFDN0IsS0FBSyxpQkFBUyxDQUFDLElBQUk7Z0JBQ2pCLE9BQU8sSUFBSSxDQUFDLFNBQVMsRUFBRSxDQUFDO1lBQzFCLEtBQUssaUJBQVMsQ0FBQyxRQUFRO2dCQUNyQixPQUFPLElBQUksQ0FBQyxhQUFhLEVBQUUsQ0FBQztZQUM5QixLQUFLLGlCQUFTLENBQUMsV0FBVztnQkFDeEIsT0FBTyxJQUFJLENBQUMsb0JBQW9CLEVBQUUsQ0FBQztZQUNyQyxLQUFLLGlCQUFTLENBQUMsVUFBVTtnQkFDdkIsT0FBTyxJQUFJLENBQUMsNkJBQTZCLEVBQUUsQ0FBQztZQUM5QyxLQUFLLGlCQUFTLENBQUMsTUFBTTtnQkFDbkIsT0FBTyxJQUFJLENBQUMsc0JBQXNCLEVBQUUsQ0FBQztZQUN2QyxLQUFLLGlCQUFTLENBQUMsUUFBUTtnQkFDckIsT0FBTyxJQUFJLENBQUMsaUJBQWlCLEVBQUUsQ0FBQztZQUNsQyxLQUFLLGlCQUFTLENBQUMsS0FBSyxDQUFDO1lBQ3JCLEtBQUssaUJBQVMsQ0FBQyxHQUFHO2dCQUNoQixPQUFPLElBQUksQ0FBQyxvQkFBb0IsRUFBRSxDQUFDO1lBQ3JDO2dCQUNFLE1BQU0sSUFBSSw2QkFBb0IsQ0FDNUIsTUFBTSxDQUFDLEtBQUssQ0FBQyxLQUFLLENBQUMsRUFDbkIsQ0FBQyxRQUFRLEVBQUUsUUFBUSxFQUFFLFNBQVMsRUFBRSxNQUFNLEVBQUUsVUFBVSxFQUFFLFlBQVksRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLENBQUMsRUFDckYsS0FBSyxDQUFDLFFBQVEsQ0FDZixDQUFDO1FBQ04sQ0FBQztJQUNILENBQUM7SUFFTyxvQkFBb0IsQ0FBQyxJQUFhO1FBQ3hDLE1BQU0sS0FBSyxHQUFHLElBQUksQ0FBQyxJQUFJLEVBQUUsQ0FBQztRQUUxQixRQUFRLEtBQUssQ0FBQyxJQUFJLEVBQUUsQ0FBQztZQUNuQixLQUFLLGlCQUFTLENBQUMsSUFBSSxDQUFDO1lBQ3BCLEtBQUssaUJBQVMsQ0FBQyxLQUFLLENBQUM7WUFDckIsS0FBSyxpQkFBUyxDQUFDLFFBQVEsQ0FBQztZQUN4QixLQUFLLGlCQUFTLENBQUMsTUFBTSxDQUFDO1lBQ3RCLEtBQUssaUJBQVMsQ0FBQyxNQUFNLENBQUM7WUFDdEIsS0FBSyxpQkFBUyxDQUFDLEtBQUssQ0FBQztZQUNyQixLQUFLLGlCQUFTLENBQUMsRUFBRSxDQUFDO1lBQ2xCLEtBQUssaUJBQVMsQ0FBQyxHQUFHLENBQUM7WUFDbkIsS0FBSyxpQkFBUyxDQUFDLEVBQUUsQ0FBQztZQUNsQixLQUFLLGlCQUFTLENBQUMsRUFBRSxDQUFDO1lBQ2xCLEtBQUssaUJBQVMsQ0FBQyxHQUFHLENBQUM7WUFDbkIsS0FBSyxpQkFBUyxDQUFDLEdBQUcsQ0FBQztZQUNuQixLQUFLLGlCQUFTLENBQUMsR0FBRyxDQUFDO1lBQ25CLEtBQUssaUJBQVMsQ0FBQyxFQUFFO2dCQUNmLE9BQU8sSUFBSSxDQUFDLHFCQUFxQixDQUFDLElBQUksQ0FBQyxDQUFDO1lBQzFDLEtBQUssaUJBQVMsQ0FBQyxRQUFRO2dCQUNyQixPQUFPLElBQUksQ0FBQyxzQkFBc0IsQ0FBQyxJQUFJLENBQUMsQ0FBQztZQUMzQyxLQUFLLGlCQUFTLENBQUMsR0FBRztnQkFDaEIsT0FBTyxJQUFJLENBQUMsaUJBQWlCLENBQUMsSUFBSSxDQUFDLENBQUM7WUFDdEMsS0FBSyxpQkFBUyxDQUFDLFFBQVE7Z0JBQ3JCLE9BQU8sSUFBSSxDQUFDLGdCQUFnQixDQUFDLElBQUksQ0FBQyxDQUFDO1lBQ3JDLEtBQUssaUJBQVMsQ0FBQyxNQUFNO2dCQUNuQixrRUFBa0U7Z0JBQ2xFLHVFQUF1RTtnQkFDdkUsT0FBTyxJQUFJLENBQUM7WUFDZDtnQkFDRSxPQUFPLElBQUksQ0FBQztRQUNoQixDQUFDO0lBQ0gsQ0FBQztJQUVPLFdBQVc7UUFDakIsTUFBTSxLQUFLLEdBQUcsSUFBSSxDQUFDLE9BQU8sRUFBRSxDQUFDO1FBQzdCLE1BQU0sS0FBSyxHQUFHLEtBQUssQ0FBQyxLQUFLLENBQUM7UUFFMUIsSUFBSSxPQUFPLEtBQUssS0FBSyxRQUFRLEVBQUUsQ0FBQztZQUM5QixlQUFlO1lBQ2YsT0FBTztnQkFDTCxJQUFJLEVBQUUsZUFBZTtnQkFDckIsS0FBSyxFQUFFLEtBQUs7YUFDYixDQUFDO1FBQ0osQ0FBQzthQUFNLENBQUM7WUFDTixvQ0FBb0M7WUFDcEMsT0FBTztnQkFDTCxJQUFJLEVBQUUsZ0JBQWdCO2dCQUN0QixLQUFLLEVBQUUsTUFBTSxDQUFDLEtBQUssQ0FBQztnQkFDcEIsR0FBRyxFQUFFLE1BQU0sQ0FBQyxLQUFLLENBQUM7YUFDbkIsQ0FBQztRQUNKLENBQUM7SUFDSCxDQUFDO0lBRU8sV0FBVztRQUNqQixNQUFNLEtBQUssR0FBRyxJQUFJLENBQUMsT0FBTyxFQUFFLENBQUM7UUFDN0IsT0FBTztZQUNMLElBQUksRUFBRSxlQUFlO1lBQ3JCLEtBQUssRUFBRSxNQUFNLENBQUMsS0FBSyxDQUFDLEtBQUssQ0FBQztTQUMzQixDQUFDO0lBQ0osQ0FBQztJQUVPLFlBQVk7UUFDbEIsTUFBTSxLQUFLLEdBQUcsSUFBSSxDQUFDLE9BQU8sRUFBRSxDQUFDO1FBQzdCLE9BQU87WUFDTCxJQUFJLEVBQUUsZ0JBQWdCO1lBQ3RCLEtBQUssRUFBRSxLQUFLLENBQUMsS0FBSyxLQUFLLElBQUk7U0FDNUIsQ0FBQztJQUNKLENBQUM7SUFFTyxTQUFTO1FBQ2YsSUFBSSxDQUFDLE9BQU8sRUFBRSxDQUFDO1FBQ2YsT0FBTztZQUNMLElBQUksRUFBRSxhQUFhO1NBQ3BCLENBQUM7SUFDSixDQUFDO0lBRU8sYUFBYTtRQUNuQixNQUFNLEtBQUssR0FBRyxJQUFJLENBQUMsT0FBTyxFQUFFLENBQUM7UUFDN0IsT0FBTztZQUNMLElBQUksRUFBRSxtQkFBbUI7WUFDekIsTUFBTSxFQUFFLEdBQUc7WUFDWCxJQUFJLEVBQUUsTUFBTSxDQUFDLEtBQUssQ0FBQyxLQUFLLENBQUM7U0FDMUIsQ0FBQztJQUNKLENBQUM7SUFFTyxvQkFBb0I7UUFDMUIsTUFBTSxLQUFLLEdBQUcsSUFBSSxDQUFDLE9BQU8sRUFBRSxDQUFDO1FBQzdCLE9BQU87WUFDTCxJQUFJLEVBQUUsbUJBQW1CO1lBQ3pCLE1BQU0sRUFBRSxHQUFHO1lBQ1gsSUFBSSxFQUFFLE1BQU0sQ0FBQyxLQUFLLENBQUMsS0FBSyxDQUFDO1NBQzFCLENBQUM7SUFDSixDQUFDO0lBRU8sNkJBQTZCO1FBQ25DLE1BQU0sS0FBSyxHQUFHLElBQUksQ0FBQyxPQUFPLEVBQUUsQ0FBQztRQUM3QixNQUFNLElBQUksR0FBRyxNQUFNLENBQUMsS0FBSyxDQUFDLEtBQUssQ0FBQyxDQUFDO1FBRWpDLGdDQUFnQztRQUNoQyxJQUFJLElBQUksQ0FBQyxJQUFJLEVBQUUsQ0FBQyxJQUFJLEtBQUssaUJBQVMsQ0FBQyxNQUFNLEVBQUUsQ0FBQztZQUMxQyxPQUFPLElBQUksQ0FBQyxpQkFBaUIsQ0FBQyxJQUFJLENBQUMsQ0FBQztRQUN0QyxDQUFDO1FBRUQsMEVBQTBFO1FBQzFFLE1BQU0sU0FBUyxHQUFHLElBQUksQ0FBQyxXQUFXLEVBQUUsQ0FBQztRQUNyQyxJQUFJLFNBQVMsS0FBSyxLQUFLLElBQUksU0FBUyxLQUFLLElBQUksRUFBRSxDQUFDO1lBQzlDLDhEQUE4RDtZQUM5RCxnREFBZ0Q7WUFDaEQsTUFBTSxJQUFJLG9CQUFXLENBQ25CLElBQUksSUFBSSxtQ0FBbUMsRUFDM0MsS0FBSyxDQUFDLFFBQVEsRUFDZCxLQUFLLENBQUMsSUFBSSxFQUNWLEtBQUssQ0FBQyxNQUFNLEVBQ1osSUFBSSxDQUFDLFVBQVUsQ0FDaEIsQ0FBQztRQUNKLENBQUM7UUFFRCw4REFBOEQ7UUFDOUQsMERBQTBEO1FBQzFELE1BQU0sSUFBSSxvQkFBVyxDQUNuQix1QkFBdUIsSUFBSSwyQ0FBMkMsRUFDdEUsS0FBSyxDQUFDLFFBQVEsRUFDZCxLQUFLLENBQUMsSUFBSSxFQUNWLEtBQUssQ0FBQyxNQUFNLEVBQ1osSUFBSSxDQUFDLFVBQVUsQ0FDaEIsQ0FBQztJQUNKLENBQUM7SUFFTyxpQkFBaUIsQ0FBQyxJQUFZO1FBQ3BDLElBQUksQ0FBQyxPQUFPLEVBQUUsQ0FBQyxDQUFDLGNBQWM7UUFDOUIsTUFBTSxJQUFJLEdBQWMsRUFBRSxDQUFDO1FBRTNCLElBQUksSUFBSSxDQUFDLElBQUksRUFBRSxDQUFDLElBQUksS0FBSyxpQkFBUyxDQUFDLE1BQU0sRUFBRSxDQUFDO1lBQzFDLEdBQUcsQ0FBQztnQkFDRixJQUFJLElBQUksQ0FBQyxJQUFJLEVBQUUsQ0FBQyxJQUFJLEtBQUssaUJBQVMsQ0FBQyxLQUFLLEVBQUUsQ0FBQztvQkFDekMsSUFBSSxDQUFDLE9BQU8sRUFBRSxDQUFDO2dCQUNqQixDQUFDO2dCQUNELElBQUksQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLGVBQWUsQ0FBQyxVQUFVLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQztZQUNyRCxDQUFDLFFBQVEsSUFBSSxDQUFDLElBQUksRUFBRSxDQUFDLElBQUksS0FBSyxpQkFBUyxDQUFDLEtBQUssRUFBRTtRQUNqRCxDQUFDO1FBRUQsSUFBSSxDQUFDLE1BQU0sQ0FBQyxpQkFBUyxDQUFDLE1BQU0sRUFBRSxHQUFHLENBQUMsQ0FBQztRQUVuQyxPQUFPO1lBQ0wsSUFBSSxFQUFFLGNBQWM7WUFDcEIsSUFBSSxFQUFFLElBQUksQ0FBQyxXQUFXLEVBQUUsRUFBRSxpQ0FBaUM7WUFDM0QsU0FBUyxFQUFFLElBQUk7U0FDaEIsQ0FBQztJQUNKLENBQUM7SUFFTyxzQkFBc0I7UUFDNUIsSUFBSSxDQUFDLE9BQU8sRUFBRSxDQUFDLENBQUMsY0FBYztRQUM5QixNQUFNLElBQUksR0FBRyxJQUFJLENBQUMsZUFBZSxDQUFDLFVBQVUsQ0FBQyxNQUFNLENBQUMsQ0FBQztRQUNyRCxJQUFJLENBQUMsTUFBTSxDQUFDLGlCQUFTLENBQUMsTUFBTSxFQUFFLEdBQUcsQ0FBQyxDQUFDO1FBQ25DLE9BQU8sSUFBSSxDQUFDO0lBQ2QsQ0FBQztJQUVPLGlCQUFpQjtRQUN2QixJQUFJLENBQUMsT0FBTyxFQUFFLENBQUMsQ0FBQyxjQUFjO1FBQzlCLE1BQU0sUUFBUSxHQUFjLEVBQUUsQ0FBQztRQUUvQixJQUFJLElBQUksQ0FBQyxJQUFJLEVBQUUsQ0FBQyxJQUFJLEtBQUssaUJBQVMsQ0FBQyxRQUFRLEVBQUUsQ0FBQztZQUM1QyxHQUFHLENBQUM7Z0JBQ0YsSUFBSSxJQUFJLENBQUMsSUFBSSxFQUFFLENBQUMsSUFBSSxLQUFLLGlCQUFTLENBQUMsS0FBSyxFQUFFLENBQUM7b0JBQ3pDLElBQUksQ0FBQyxPQUFPLEVBQUUsQ0FBQztnQkFDakIsQ0FBQztnQkFDRCxRQUFRLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxlQUFlLENBQUMsVUFBVSxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUM7WUFDekQsQ0FBQyxRQUFRLElBQUksQ0FBQyxJQUFJLEVBQUUsQ0FBQyxJQUFJLEtBQUssaUJBQVMsQ0FBQyxLQUFLLEVBQUU7UUFDakQsQ0FBQztRQUVELElBQUksQ0FBQyxNQUFNLENBQUMsaUJBQVMsQ0FBQyxRQUFRLEVBQUUsR0FBRyxDQUFDLENBQUM7UUFFckMsT0FBTztZQUNMLElBQUksRUFBRSxjQUFjO1lBQ3BCLFFBQVE7U0FDVCxDQUFDO0lBQ0osQ0FBQztJQUVPLG9CQUFvQjtRQUMxQixNQUFNLEtBQUssR0FBRyxJQUFJLENBQUMsT0FBTyxFQUFFLENBQUM7UUFDN0IsTUFBTSxRQUFRLEdBQUcsSUFBSSxDQUFDLGlCQUFpQixDQUFDLEtBQUssQ0FBQyxJQUFJLENBQUMsQ0FBQztRQUNwRCxNQUFNLE9BQU8sR0FBRyxJQUFJLENBQUMsZUFBZSxDQUFDLFVBQVUsQ0FBQyxLQUFLLENBQUMsQ0FBQztRQUV2RCxPQUFPO1lBQ0wsSUFBSSxFQUFFLGdCQUFnQjtZQUN0QixRQUFRO1lBQ1IsT0FBTztTQUNSLENBQUM7SUFDSixDQUFDO0lBRU8scUJBQXFCLENBQUMsSUFBYTtRQUN6QyxNQUFNLEtBQUssR0FBRyxJQUFJLENBQUMsT0FBTyxFQUFFLENBQUM7UUFDN0IsTUFBTSxRQUFRLEdBQUcsSUFBSSxDQUFDLGlCQUFpQixDQUFDLEtBQUssQ0FBQyxJQUFJLENBQUMsQ0FBQztRQUNwRCxNQUFNLFVBQVUsR0FBRyxJQUFJLENBQUMsa0JBQWtCLENBQUMsS0FBSyxDQUFDLElBQUksQ0FBQyxDQUFDO1FBRXZELHlDQUF5QztRQUN6QyxNQUFNLGNBQWMsR0FBRyxLQUFLLENBQUMsSUFBSSxLQUFLLGlCQUFTLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxVQUFVLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxVQUFVLENBQUM7UUFDcEYsTUFBTSxLQUFLLEdBQUcsSUFBSSxDQUFDLGVBQWUsQ0FBQyxjQUFjLENBQUMsQ0FBQztRQUVuRCxPQUFPO1lBQ0wsSUFBSSxFQUFFLGlCQUFpQjtZQUN2QixRQUFRO1lBQ1IsSUFBSTtZQUNKLEtBQUs7U0FDTixDQUFDO0lBQ0osQ0FBQztJQUVPLHNCQUFzQixDQUFDLFNBQWtCO1FBQy9DLElBQUksQ0FBQyxPQUFPLEVBQUUsQ0FBQyxDQUFDLGNBQWM7UUFDOUIsTUFBTSxVQUFVLEdBQUcsSUFBSSxDQUFDLGVBQWUsQ0FBQyxVQUFVLENBQUMsTUFBTSxDQUFDLENBQUM7UUFDM0QsSUFBSSxDQUFDLE1BQU0sQ0FBQyxpQkFBUyxDQUFDLEtBQUssRUFBRSxHQUFHLENBQUMsQ0FBQztRQUNsQyxNQUFNLFNBQVMsR0FBRyxJQUFJLENBQUMsZUFBZSxDQUFDLFVBQVUsQ0FBQyxPQUFPLEdBQUcsQ0FBQyxDQUFDLENBQUM7UUFFL0QsT0FBTztZQUNMLElBQUksRUFBRSx1QkFBdUI7WUFDN0IsU0FBUztZQUNULFVBQVU7WUFDVixTQUFTO1NBQ1YsQ0FBQztJQUNKLENBQUM7SUFFTyxpQkFBaUIsQ0FBQyxNQUFlO1FBQ3ZDLElBQUksQ0FBQyxPQUFPLEVBQUUsQ0FBQyxDQUFDLGNBQWM7UUFDOUIsTUFBTSxLQUFLLEdBQUcsSUFBSSxDQUFDLElBQUksRUFBRSxDQUFDO1FBRTFCLElBQUksS0FBSyxDQUFDLElBQUksS0FBSyxpQkFBUyxDQUFDLFVBQVUsSUFBSSxLQUFLLENBQUMsSUFBSSxLQUFLLGlCQUFTLENBQUMsUUFBUSxFQUFFLENBQUM7WUFDN0UsTUFBTSxJQUFJLDZCQUFvQixDQUM1QixNQUFNLENBQUMsS0FBSyxDQUFDLEtBQUssQ0FBQyxFQUNuQixDQUFDLFlBQVksQ0FBQyxFQUNkLEtBQUssQ0FBQyxRQUFRLENBQ2YsQ0FBQztRQUNKLENBQUM7UUFFRCxJQUFJLENBQUMsT0FBTyxFQUFFLENBQUM7UUFDZixNQUFNLFFBQVEsR0FBRyxNQUFNLENBQUMsS0FBSyxDQUFDLEtBQUssQ0FBQyxDQUFDO1FBRXJDLE1BQU0sSUFBSSxHQUFZO1lBQ3BCLElBQUksRUFBRSxjQUFjO1lBQ3BCLE1BQU07WUFDTixRQUFRO1NBQ1QsQ0FBQztRQUVGLDJCQUEyQjtRQUMzQixJQUFJLElBQUksQ0FBQyxJQUFJLEVBQUUsQ0FBQyxJQUFJLEtBQUssaUJBQVMsQ0FBQyxHQUFHLEVBQUUsQ0FBQztZQUN2QyxPQUFPLElBQUksQ0FBQyxpQkFBaUIsQ0FBQyxJQUFJLENBQUMsQ0FBQztRQUN0QyxDQUFDO1FBQ0QsSUFBSSxJQUFJLENBQUMsSUFBSSxFQUFFLENBQUMsSUFBSSxLQUFLLGlCQUFTLENBQUMsUUFBUSxFQUFFLENBQUM7WUFDNUMsT0FBTyxJQUFJLENBQUMsZ0JBQWdCLENBQUMsSUFBSSxDQUFDLENBQUM7UUFDckMsQ0FBQztRQUVELE9BQU8sSUFBSSxDQUFDO0lBQ2QsQ0FBQztJQUVPLGdCQUFnQixDQUFDLE1BQWU7UUFDdEMsSUFBSSxDQUFDLE9BQU8sRUFBRSxDQUFDLENBQUMsY0FBYztRQUM5QixNQUFNLEtBQUssR0FBRyxJQUFJLENBQUMsZUFBZSxDQUFDLFVBQVUsQ0FBQyxNQUFNLENBQUMsQ0FBQztRQUN0RCxJQUFJLENBQUMsTUFBTSxDQUFDLGlCQUFTLENBQUMsUUFBUSxFQUFFLEdBQUcsQ0FBQyxDQUFDO1FBRXJDLE1BQU0sSUFBSSxHQUFZO1lBQ3BCLElBQUksRUFBRSxhQUFhO1lBQ25CLE1BQU07WUFDTixLQUFLO1NBQ04sQ0FBQztRQUVGLDJCQUEyQjtRQUMzQixJQUFJLElBQUksQ0FBQyxJQUFJLEVBQUUsQ0FBQyxJQUFJLEtBQUssaUJBQVMsQ0FBQyxHQUFHLEVBQUUsQ0FBQztZQUN2QyxPQUFPLElBQUksQ0FBQyxpQkFBaUIsQ0FBQyxJQUFJLENBQUMsQ0FBQztRQUN0QyxDQUFDO1FBQ0QsSUFBSSxJQUFJLENBQUMsSUFBSSxFQUFFLENBQUMsSUFBSSxLQUFLLGlCQUFTLENBQUMsUUFBUSxFQUFFLENBQUM7WUFDNUMsT0FBTyxJQUFJLENBQUMsZ0JBQWdCLENBQUMsSUFBSSxDQUFDLENBQUM7UUFDckMsQ0FBQztRQUVELE9BQU8sSUFBSSxDQUFDO0lBQ2QsQ0FBQztJQUVPLGFBQWE7UUFDbkIsT0FBTyxJQUFJLENBQUMsa0JBQWtCLENBQUMsSUFBSSxDQUFDLElBQUksRUFBRSxDQUFDLElBQUksQ0FBQyxDQUFDO0lBQ25ELENBQUM7SUFFTyxrQkFBa0IsQ0FBQyxJQUFlO1FBQ3hDLFFBQVEsSUFBSSxFQUFFLENBQUM7WUFDYixLQUFLLGlCQUFTLENBQUMsRUFBRTtnQkFDZixPQUFPLFVBQVUsQ0FBQyxFQUFFLENBQUM7WUFDdkIsS0FBSyxpQkFBUyxDQUFDLEdBQUc7Z0JBQ2hCLE9BQU8sVUFBVSxDQUFDLEdBQUcsQ0FBQztZQUN4QixLQUFLLGlCQUFTLENBQUMsRUFBRSxDQUFDO1lBQ2xCLEtBQUssaUJBQVMsQ0FBQyxHQUFHO2dCQUNoQixPQUFPLFVBQVUsQ0FBQyxRQUFRLENBQUM7WUFDN0IsS0FBSyxpQkFBUyxDQUFDLEVBQUUsQ0FBQztZQUNsQixLQUFLLGlCQUFTLENBQUMsRUFBRSxDQUFDO1lBQ2xCLEtBQUssaUJBQVMsQ0FBQyxHQUFHLENBQUM7WUFDbkIsS0FBSyxpQkFBUyxDQUFDLEdBQUc7Z0JBQ2hCLE9BQU8sVUFBVSxDQUFDLFVBQVUsQ0FBQztZQUMvQixLQUFLLGlCQUFTLENBQUMsSUFBSSxDQUFDO1lBQ3BCLEtBQUssaUJBQVMsQ0FBQyxLQUFLO2dCQUNsQixPQUFPLFVBQVUsQ0FBQyxJQUFJLENBQUM7WUFDekIsS0FBSyxpQkFBUyxDQUFDLFFBQVEsQ0FBQztZQUN4QixLQUFLLGlCQUFTLENBQUMsTUFBTSxDQUFDO1lBQ3RCLEtBQUssaUJBQVMsQ0FBQyxNQUFNO2dCQUNuQixPQUFPLFVBQVUsQ0FBQyxNQUFNLENBQUM7WUFDM0IsS0FBSyxpQkFBUyxDQUFDLEtBQUs7Z0JBQ2xCLE9BQU8sVUFBVSxDQUFDLEtBQUssQ0FBQztZQUMxQixLQUFLLGlCQUFTLENBQUMsR0FBRyxDQUFDO1lBQ25CLEtBQUssaUJBQVMsQ0FBQyxRQUFRO2dCQUNyQixPQUFPLFVBQVUsQ0FBQyxNQUFNLENBQUM7WUFDM0IsS0FBSyxpQkFBUyxDQUFDLFFBQVE7Z0JBQ3JCLE9BQU8sVUFBVSxDQUFDLE9BQU8sQ0FBQztZQUM1QjtnQkFDRSxPQUFPLFVBQVUsQ0FBQyxNQUFNLENBQUM7UUFDN0IsQ0FBQztJQUNILENBQUM7SUFFTyxpQkFBaUIsQ0FBQyxJQUFlO1FBQ3ZDLFFBQVEsSUFBSSxFQUFFLENBQUM7WUFDYixLQUFLLGlCQUFTLENBQUMsSUFBSSxDQUFDLENBQUMsT0FBTyxHQUFHLENBQUM7WUFDaEMsS0FBSyxpQkFBUyxDQUFDLEtBQUssQ0FBQyxDQUFDLE9BQU8sR0FBRyxDQUFDO1lBQ2pDLEtBQUssaUJBQVMsQ0FBQyxRQUFRLENBQUMsQ0FBQyxPQUFPLEdBQUcsQ0FBQztZQUNwQyxLQUFLLGlCQUFTLENBQUMsTUFBTSxDQUFDLENBQUMsT0FBTyxHQUFHLENBQUM7WUFDbEMsS0FBSyxpQkFBUyxDQUFDLE1BQU0sQ0FBQyxDQUFDLE9BQU8sR0FBRyxDQUFDO1lBQ2xDLEtBQUssaUJBQVMsQ0FBQyxLQUFLLENBQUMsQ0FBQyxPQUFPLEdBQUcsQ0FBQztZQUNqQyxLQUFLLGlCQUFTLENBQUMsRUFBRSxDQUFDLENBQUMsT0FBTyxJQUFJLENBQUM7WUFDL0IsS0FBSyxpQkFBUyxDQUFDLEdBQUcsQ0FBQyxDQUFDLE9BQU8sSUFBSSxDQUFDO1lBQ2hDLEtBQUssaUJBQVMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxPQUFPLEdBQUcsQ0FBQztZQUM5QixLQUFLLGlCQUFTLENBQUMsRUFBRSxDQUFDLENBQUMsT0FBTyxHQUFHLENBQUM7WUFDOUIsS0FBSyxpQkFBUyxDQUFDLEdBQUcsQ0FBQyxDQUFDLE9BQU8sSUFBSSxDQUFDO1lBQ2hDLEtBQUssaUJBQVMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxPQUFPLElBQUksQ0FBQztZQUNoQyxLQUFLLGlCQUFTLENBQUMsR0FBRyxDQUFDLENBQUMsT0FBTyxJQUFJLENBQUM7WUFDaEMsS0FBSyxpQkFBUyxDQUFDLEVBQUUsQ0FBQyxDQUFDLE9BQU8sSUFBSSxDQUFDO1lBQy9CLEtBQUssaUJBQVMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxPQUFPLEdBQUcsQ0FBQztZQUMvQixPQUFPLENBQUMsQ0FBQyxPQUFPLEVBQUUsQ0FBQztRQUNyQixDQUFDO0lBQ0gsQ0FBQztJQUVPLElBQUk7UUFDVixPQUFPLElBQUksQ0FBQyxNQUFNLENBQUMsSUFBSSxDQUFDLE9BQU8sQ0FBQyxDQUFDO0lBQ25DLENBQUM7SUFFTyxPQUFPO1FBQ2IsSUFBSSxDQUFDLElBQUksQ0FBQyxPQUFPLEVBQUUsRUFBRSxDQUFDO1lBQ3BCLElBQUksQ0FBQyxPQUFPLEVBQUUsQ0FBQztRQUNqQixDQUFDO1FBQ0QsT0FBTyxJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyxPQUFPLEdBQUcsQ0FBQyxDQUFDLENBQUM7SUFDdkMsQ0FBQztJQUVPLE9BQU87UUFDYixPQUFPLElBQUksQ0FBQyxJQUFJLEVBQUUsQ0FBQyxJQUFJLEtBQUssaUJBQVMsQ0FBQyxHQUFHLENBQUM7SUFDNUMsQ0FBQztJQUVPLE1BQU0sQ0FBQyxJQUFlLEVBQUUsUUFBZ0I7UUFDOUMsSUFBSSxJQUFJLENBQUMsSUFBSSxFQUFFLENBQUMsSUFBSSxLQUFLLElBQUksRUFBRSxDQUFDO1lBQzlCLE9BQU8sSUFBSSxDQUFDLE9BQU8sRUFBRSxDQUFDO1FBQ3hCLENBQUM7UUFDRCxNQUFNLElBQUksNkJBQW9CLENBQzVCLE1BQU0sQ0FBQyxJQUFJLENBQUMsSUFBSSxFQUFFLENBQUMsS0FBSyxDQUFDLEVBQ3pCLENBQUMsUUFBUSxDQUFDLEVBQ1YsSUFBSSxDQUFDLElBQUksRUFBRSxDQUFDLFFBQVEsQ0FDckIsQ0FBQztJQUNKLENBQUM7Q0FDRjtBQTVhRCx3QkE0YUMiLCJzb3VyY2VzQ29udGVudCI6WyJpbXBvcnQgeyBMZXhlciB9IGZyb20gJy4vbGV4ZXInO1xuaW1wb3J0IHsgVG9rZW4sIFRva2VuVHlwZSwgQVNUTm9kZSB9IGZyb20gJy4vdHlwZXMnO1xuaW1wb3J0IHsgU3ludGF4RXJyb3IsIFVuZXhwZWN0ZWRUb2tlbkVycm9yIH0gZnJvbSAnLi9lcnJvcnMnO1xuXG4vLyBPcGVyYXRvciBwcmVjZWRlbmNlIGxldmVscyAoaGlnaGVyID0gdGlnaHRlciBiaW5kaW5nKVxuY29uc3QgUFJFQ0VERU5DRSA9IHtcbiAgTE9XRVNUOiAxLFxuICBURVJOQVJZOiAyLCAgICAgLy8gPyA6XG4gIE9SOiAzLCAgICAgICAgICAvLyB8fCBPUlxuICBBTkQ6IDQsICAgICAgICAgLy8gJiYgQU5EXG4gIEVRVUFMSVRZOiA1LCAgICAvLyA9PSAhPVxuICBDT01QQVJJU09OOiA2LCAgLy8gPCA+IDw9ID49XG4gIFRFUk06IDcsICAgICAgICAvLyArIC1cbiAgRkFDVE9SOiA4LCAgICAgIC8vICogLyAlXG4gIFBPV0VSOiA5LCAgICAgICAvLyBeXG4gIFVOQVJZOiAxMCwgICAgICAvLyAtICEgTk9UXG4gIENBTEw6IDExLCAgICAgICAvLyBmdW5jdGlvbiBjYWxsc1xuICBNRU1CRVI6IDEyLCAgICAgLy8gLiBbXVxufTtcblxuZXhwb3J0IGNsYXNzIFBhcnNlciB7XG4gIHByaXZhdGUgdG9rZW5zOiBUb2tlbltdID0gW107XG4gIHByaXZhdGUgY3VycmVudDogbnVtYmVyID0gMDtcbiAgcHJpdmF0ZSBleHByZXNzaW9uOiBzdHJpbmcgPSAnJztcblxuICBwYXJzZShleHByZXNzaW9uOiBzdHJpbmcpOiBBU1ROb2RlIHtcbiAgICB0aGlzLmV4cHJlc3Npb24gPSBleHByZXNzaW9uO1xuICAgIGNvbnN0IGxleGVyID0gbmV3IExleGVyKGV4cHJlc3Npb24pO1xuICAgIHRoaXMudG9rZW5zID0gbGV4ZXIudG9rZW5pemUoKTtcbiAgICB0aGlzLmN1cnJlbnQgPSAwO1xuXG4gICAgY29uc3QgYXN0ID0gdGhpcy5wYXJzZUV4cHJlc3Npb24oUFJFQ0VERU5DRS5MT1dFU1QpO1xuXG4gICAgaWYgKCF0aGlzLmlzQXRFbmQoKSkge1xuICAgICAgY29uc3QgdG9rZW4gPSB0aGlzLnBlZWsoKTtcbiAgICAgIHRocm93IG5ldyBVbmV4cGVjdGVkVG9rZW5FcnJvcihcbiAgICAgICAgU3RyaW5nKHRva2VuLnZhbHVlKSxcbiAgICAgICAgWydlbmQgb2YgZXhwcmVzc2lvbiddLFxuICAgICAgICB0b2tlbi5wb3NpdGlvblxuICAgICAgKTtcbiAgICB9XG5cbiAgICByZXR1cm4gYXN0O1xuICB9XG5cbiAgcHJpdmF0ZSBwYXJzZUV4cHJlc3Npb24ocHJlY2VkZW5jZTogbnVtYmVyKTogQVNUTm9kZSB7XG4gICAgbGV0IGxlZnQgPSB0aGlzLnBhcnNlUHJlZml4RXhwcmVzc2lvbigpO1xuXG4gICAgd2hpbGUgKCF0aGlzLmlzQXRFbmQoKSAmJiBwcmVjZWRlbmNlIDwgdGhpcy5nZXRQcmVjZWRlbmNlKCkpIHtcbiAgICAgIGxlZnQgPSB0aGlzLnBhcnNlSW5maXhFeHByZXNzaW9uKGxlZnQpO1xuICAgIH1cblxuICAgIHJldHVybiBsZWZ0O1xuICB9XG5cbiAgcHJpdmF0ZSBwYXJzZVByZWZpeEV4cHJlc3Npb24oKTogQVNUTm9kZSB7XG4gICAgY29uc3QgdG9rZW4gPSB0aGlzLnBlZWsoKTtcblxuICAgIHN3aXRjaCAodG9rZW4udHlwZSkge1xuICAgICAgY2FzZSBUb2tlblR5cGUuTlVNQkVSOlxuICAgICAgICByZXR1cm4gdGhpcy5wYXJzZU51bWJlcigpO1xuICAgICAgY2FzZSBUb2tlblR5cGUuU1RSSU5HOlxuICAgICAgICByZXR1cm4gdGhpcy5wYXJzZVN0cmluZygpO1xuICAgICAgY2FzZSBUb2tlblR5cGUuQk9PTEVBTjpcbiAgICAgICAgcmV0dXJuIHRoaXMucGFyc2VCb29sZWFuKCk7XG4gICAgICBjYXNlIFRva2VuVHlwZS5OVUxMOlxuICAgICAgICByZXR1cm4gdGhpcy5wYXJzZU51bGwoKTtcbiAgICAgIGNhc2UgVG9rZW5UeXBlLlZBUklBQkxFOlxuICAgICAgICByZXR1cm4gdGhpcy5wYXJzZVZhcmlhYmxlKCk7XG4gICAgICBjYXNlIFRva2VuVHlwZS5DT05URVhUX1ZBUjpcbiAgICAgICAgcmV0dXJuIHRoaXMucGFyc2VDb250ZXh0VmFyaWFibGUoKTtcbiAgICAgIGNhc2UgVG9rZW5UeXBlLklERU5USUZJRVI6XG4gICAgICAgIHJldHVybiB0aGlzLnBhcnNlSWRlbnRpZmllck9yRnVuY3Rpb25DYWxsKCk7XG4gICAgICBjYXNlIFRva2VuVHlwZS5MUEFSRU46XG4gICAgICAgIHJldHVybiB0aGlzLnBhcnNlR3JvdXBlZEV4cHJlc3Npb24oKTtcbiAgICAgIGNhc2UgVG9rZW5UeXBlLkxCUkFDS0VUOlxuICAgICAgICByZXR1cm4gdGhpcy5wYXJzZUFycmF5TGl0ZXJhbCgpO1xuICAgICAgY2FzZSBUb2tlblR5cGUuTUlOVVM6XG4gICAgICBjYXNlIFRva2VuVHlwZS5OT1Q6XG4gICAgICAgIHJldHVybiB0aGlzLnBhcnNlVW5hcnlFeHByZXNzaW9uKCk7XG4gICAgICBkZWZhdWx0OlxuICAgICAgICB0aHJvdyBuZXcgVW5leHBlY3RlZFRva2VuRXJyb3IoXG4gICAgICAgICAgU3RyaW5nKHRva2VuLnZhbHVlKSxcbiAgICAgICAgICBbJ251bWJlcicsICdzdHJpbmcnLCAnYm9vbGVhbicsICdudWxsJywgJ3ZhcmlhYmxlJywgJ2lkZW50aWZpZXInLCAnKCcsICdbJywgJy0nLCAnISddLFxuICAgICAgICAgIHRva2VuLnBvc2l0aW9uXG4gICAgICAgICk7XG4gICAgfVxuICB9XG5cbiAgcHJpdmF0ZSBwYXJzZUluZml4RXhwcmVzc2lvbihsZWZ0OiBBU1ROb2RlKTogQVNUTm9kZSB7XG4gICAgY29uc3QgdG9rZW4gPSB0aGlzLnBlZWsoKTtcblxuICAgIHN3aXRjaCAodG9rZW4udHlwZSkge1xuICAgICAgY2FzZSBUb2tlblR5cGUuUExVUzpcbiAgICAgIGNhc2UgVG9rZW5UeXBlLk1JTlVTOlxuICAgICAgY2FzZSBUb2tlblR5cGUuTVVMVElQTFk6XG4gICAgICBjYXNlIFRva2VuVHlwZS5ESVZJREU6XG4gICAgICBjYXNlIFRva2VuVHlwZS5NT0RVTE86XG4gICAgICBjYXNlIFRva2VuVHlwZS5QT1dFUjpcbiAgICAgIGNhc2UgVG9rZW5UeXBlLkVROlxuICAgICAgY2FzZSBUb2tlblR5cGUuTkVROlxuICAgICAgY2FzZSBUb2tlblR5cGUuTFQ6XG4gICAgICBjYXNlIFRva2VuVHlwZS5HVDpcbiAgICAgIGNhc2UgVG9rZW5UeXBlLkxURTpcbiAgICAgIGNhc2UgVG9rZW5UeXBlLkdURTpcbiAgICAgIGNhc2UgVG9rZW5UeXBlLkFORDpcbiAgICAgIGNhc2UgVG9rZW5UeXBlLk9SOlxuICAgICAgICByZXR1cm4gdGhpcy5wYXJzZUJpbmFyeUV4cHJlc3Npb24obGVmdCk7XG4gICAgICBjYXNlIFRva2VuVHlwZS5RVUVTVElPTjpcbiAgICAgICAgcmV0dXJuIHRoaXMucGFyc2VUZXJuYXJ5RXhwcmVzc2lvbihsZWZ0KTtcbiAgICAgIGNhc2UgVG9rZW5UeXBlLkRPVDpcbiAgICAgICAgcmV0dXJuIHRoaXMucGFyc2VNZW1iZXJBY2Nlc3MobGVmdCk7XG4gICAgICBjYXNlIFRva2VuVHlwZS5MQlJBQ0tFVDpcbiAgICAgICAgcmV0dXJuIHRoaXMucGFyc2VJbmRleEFjY2VzcyhsZWZ0KTtcbiAgICAgIGNhc2UgVG9rZW5UeXBlLkxQQVJFTjpcbiAgICAgICAgLy8gVGhpcyBoYW5kbGVzIHRoZSBjYXNlIHdoZXJlIHdlIGhhdmUgYW4gaWRlbnRpZmllciBmb2xsb3dlZCBieSAoXG4gICAgICAgIC8vIEJ1dCBhY3R1YWxseSB0aGlzIHNob3VsZCBiZSBoYW5kbGVkIGluIHBhcnNlSWRlbnRpZmllck9yRnVuY3Rpb25DYWxsXG4gICAgICAgIHJldHVybiBsZWZ0O1xuICAgICAgZGVmYXVsdDpcbiAgICAgICAgcmV0dXJuIGxlZnQ7XG4gICAgfVxuICB9XG5cbiAgcHJpdmF0ZSBwYXJzZU51bWJlcigpOiBBU1ROb2RlIHtcbiAgICBjb25zdCB0b2tlbiA9IHRoaXMuYWR2YW5jZSgpO1xuICAgIGNvbnN0IHZhbHVlID0gdG9rZW4udmFsdWU7XG5cbiAgICBpZiAodHlwZW9mIHZhbHVlID09PSAnbnVtYmVyJykge1xuICAgICAgLy8gSXQncyBhIGZsb2F0XG4gICAgICByZXR1cm4ge1xuICAgICAgICB0eXBlOiAnTnVtYmVyTGl0ZXJhbCcsXG4gICAgICAgIHZhbHVlOiB2YWx1ZSxcbiAgICAgIH07XG4gICAgfSBlbHNlIHtcbiAgICAgIC8vIEl0J3MgYSBkZWNpbWFsIChzdG9yZWQgYXMgc3RyaW5nKVxuICAgICAgcmV0dXJuIHtcbiAgICAgICAgdHlwZTogJ0RlY2ltYWxMaXRlcmFsJyxcbiAgICAgICAgdmFsdWU6IFN0cmluZyh2YWx1ZSksXG4gICAgICAgIHJhdzogU3RyaW5nKHZhbHVlKSxcbiAgICAgIH07XG4gICAgfVxuICB9XG5cbiAgcHJpdmF0ZSBwYXJzZVN0cmluZygpOiBBU1ROb2RlIHtcbiAgICBjb25zdCB0b2tlbiA9IHRoaXMuYWR2YW5jZSgpO1xuICAgIHJldHVybiB7XG4gICAgICB0eXBlOiAnU3RyaW5nTGl0ZXJhbCcsXG4gICAgICB2YWx1ZTogU3RyaW5nKHRva2VuLnZhbHVlKSxcbiAgICB9O1xuICB9XG5cbiAgcHJpdmF0ZSBwYXJzZUJvb2xlYW4oKTogQVNUTm9kZSB7XG4gICAgY29uc3QgdG9rZW4gPSB0aGlzLmFkdmFuY2UoKTtcbiAgICByZXR1cm4ge1xuICAgICAgdHlwZTogJ0Jvb2xlYW5MaXRlcmFsJyxcbiAgICAgIHZhbHVlOiB0b2tlbi52YWx1ZSA9PT0gdHJ1ZSxcbiAgICB9O1xuICB9XG5cbiAgcHJpdmF0ZSBwYXJzZU51bGwoKTogQVNUTm9kZSB7XG4gICAgdGhpcy5hZHZhbmNlKCk7XG4gICAgcmV0dXJuIHtcbiAgICAgIHR5cGU6ICdOdWxsTGl0ZXJhbCcsXG4gICAgfTtcbiAgfVxuXG4gIHByaXZhdGUgcGFyc2VWYXJpYWJsZSgpOiBBU1ROb2RlIHtcbiAgICBjb25zdCB0b2tlbiA9IHRoaXMuYWR2YW5jZSgpO1xuICAgIHJldHVybiB7XG4gICAgICB0eXBlOiAnVmFyaWFibGVSZWZlcmVuY2UnLFxuICAgICAgcHJlZml4OiAnJCcsXG4gICAgICBuYW1lOiBTdHJpbmcodG9rZW4udmFsdWUpLFxuICAgIH07XG4gIH1cblxuICBwcml2YXRlIHBhcnNlQ29udGV4dFZhcmlhYmxlKCk6IEFTVE5vZGUge1xuICAgIGNvbnN0IHRva2VuID0gdGhpcy5hZHZhbmNlKCk7XG4gICAgcmV0dXJuIHtcbiAgICAgIHR5cGU6ICdWYXJpYWJsZVJlZmVyZW5jZScsXG4gICAgICBwcmVmaXg6ICdAJyxcbiAgICAgIG5hbWU6IFN0cmluZyh0b2tlbi52YWx1ZSksXG4gICAgfTtcbiAgfVxuXG4gIHByaXZhdGUgcGFyc2VJZGVudGlmaWVyT3JGdW5jdGlvbkNhbGwoKTogQVNUTm9kZSB7XG4gICAgY29uc3QgdG9rZW4gPSB0aGlzLmFkdmFuY2UoKTtcbiAgICBjb25zdCBuYW1lID0gU3RyaW5nKHRva2VuLnZhbHVlKTtcblxuICAgIC8vIENoZWNrIGlmIGl0J3MgYSBmdW5jdGlvbiBjYWxsXG4gICAgaWYgKHRoaXMucGVlaygpLnR5cGUgPT09IFRva2VuVHlwZS5MUEFSRU4pIHtcbiAgICAgIHJldHVybiB0aGlzLnBhcnNlRnVuY3Rpb25DYWxsKG5hbWUpO1xuICAgIH1cblxuICAgIC8vIE90aGVyd2lzZSwgY2hlY2sgZm9yIGtleXdvcmRzIEFORC9PUi9OT1QgdXNlZCBhcyBzdGFuZGFsb25lIGlkZW50aWZpZXJzXG4gICAgY29uc3QgdXBwZXJOYW1lID0gbmFtZS50b1VwcGVyQ2FzZSgpO1xuICAgIGlmICh1cHBlck5hbWUgPT09ICdBTkQnIHx8IHVwcGVyTmFtZSA9PT0gJ09SJykge1xuICAgICAgLy8gVGhlc2Ugc2hvdWxkIGJlIGhhbmRsZWQgYXMgb3BlcmF0b3JzLCBidXQgaWYgd2UgcmVhY2ggaGVyZSxcbiAgICAgIC8vIGl0IG1lYW5zIHRoZXkgd2VyZSB1c2VkIGluIGFuIGludmFsaWQgY29udGV4dFxuICAgICAgdGhyb3cgbmV3IFN5bnRheEVycm9yKFxuICAgICAgICBgJyR7bmFtZX0nIGNhbm5vdCBiZSB1c2VkIGFzIGFuIGlkZW50aWZpZXJgLFxuICAgICAgICB0b2tlbi5wb3NpdGlvbixcbiAgICAgICAgdG9rZW4ubGluZSxcbiAgICAgICAgdG9rZW4uY29sdW1uLFxuICAgICAgICB0aGlzLmV4cHJlc3Npb25cbiAgICAgICk7XG4gICAgfVxuXG4gICAgLy8gSXQncyBhIGJhcmUgaWRlbnRpZmllciAtIGNvdWxkIGJlIGEgdmFyaWFibGUgd2l0aG91dCBwcmVmaXhcbiAgICAvLyBGb3Igbm93LCB0cmVhdCBpdCBhcyBhbiBlcnJvciAtIHJlcXVpcmUgZXhwbGljaXQgcHJlZml4XG4gICAgdGhyb3cgbmV3IFN5bnRheEVycm9yKFxuICAgICAgYFVua25vd24gaWRlbnRpZmllciAnJHtuYW1lfScuIFZhcmlhYmxlcyBtdXN0IGJlIHByZWZpeGVkIHdpdGggJCBvciBAYCxcbiAgICAgIHRva2VuLnBvc2l0aW9uLFxuICAgICAgdG9rZW4ubGluZSxcbiAgICAgIHRva2VuLmNvbHVtbixcbiAgICAgIHRoaXMuZXhwcmVzc2lvblxuICAgICk7XG4gIH1cblxuICBwcml2YXRlIHBhcnNlRnVuY3Rpb25DYWxsKG5hbWU6IHN0cmluZyk6IEFTVE5vZGUge1xuICAgIHRoaXMuYWR2YW5jZSgpOyAvLyBjb25zdW1lICcoJ1xuICAgIGNvbnN0IGFyZ3M6IEFTVE5vZGVbXSA9IFtdO1xuXG4gICAgaWYgKHRoaXMucGVlaygpLnR5cGUgIT09IFRva2VuVHlwZS5SUEFSRU4pIHtcbiAgICAgIGRvIHtcbiAgICAgICAgaWYgKHRoaXMucGVlaygpLnR5cGUgPT09IFRva2VuVHlwZS5DT01NQSkge1xuICAgICAgICAgIHRoaXMuYWR2YW5jZSgpO1xuICAgICAgICB9XG4gICAgICAgIGFyZ3MucHVzaCh0aGlzLnBhcnNlRXhwcmVzc2lvbihQUkVDRURFTkNFLkxPV0VTVCkpO1xuICAgICAgfSB3aGlsZSAodGhpcy5wZWVrKCkudHlwZSA9PT0gVG9rZW5UeXBlLkNPTU1BKTtcbiAgICB9XG5cbiAgICB0aGlzLmV4cGVjdChUb2tlblR5cGUuUlBBUkVOLCAnKScpO1xuXG4gICAgcmV0dXJuIHtcbiAgICAgIHR5cGU6ICdGdW5jdGlvbkNhbGwnLFxuICAgICAgbmFtZTogbmFtZS50b1VwcGVyQ2FzZSgpLCAvLyBGdW5jdGlvbnMgYXJlIGNhc2UtaW5zZW5zaXRpdmVcbiAgICAgIGFyZ3VtZW50czogYXJncyxcbiAgICB9O1xuICB9XG5cbiAgcHJpdmF0ZSBwYXJzZUdyb3VwZWRFeHByZXNzaW9uKCk6IEFTVE5vZGUge1xuICAgIHRoaXMuYWR2YW5jZSgpOyAvLyBjb25zdW1lICcoJ1xuICAgIGNvbnN0IGV4cHIgPSB0aGlzLnBhcnNlRXhwcmVzc2lvbihQUkVDRURFTkNFLkxPV0VTVCk7XG4gICAgdGhpcy5leHBlY3QoVG9rZW5UeXBlLlJQQVJFTiwgJyknKTtcbiAgICByZXR1cm4gZXhwcjtcbiAgfVxuXG4gIHByaXZhdGUgcGFyc2VBcnJheUxpdGVyYWwoKTogQVNUTm9kZSB7XG4gICAgdGhpcy5hZHZhbmNlKCk7IC8vIGNvbnN1bWUgJ1snXG4gICAgY29uc3QgZWxlbWVudHM6IEFTVE5vZGVbXSA9IFtdO1xuXG4gICAgaWYgKHRoaXMucGVlaygpLnR5cGUgIT09IFRva2VuVHlwZS5SQlJBQ0tFVCkge1xuICAgICAgZG8ge1xuICAgICAgICBpZiAodGhpcy5wZWVrKCkudHlwZSA9PT0gVG9rZW5UeXBlLkNPTU1BKSB7XG4gICAgICAgICAgdGhpcy5hZHZhbmNlKCk7XG4gICAgICAgIH1cbiAgICAgICAgZWxlbWVudHMucHVzaCh0aGlzLnBhcnNlRXhwcmVzc2lvbihQUkVDRURFTkNFLkxPV0VTVCkpO1xuICAgICAgfSB3aGlsZSAodGhpcy5wZWVrKCkudHlwZSA9PT0gVG9rZW5UeXBlLkNPTU1BKTtcbiAgICB9XG5cbiAgICB0aGlzLmV4cGVjdChUb2tlblR5cGUuUkJSQUNLRVQsICddJyk7XG5cbiAgICByZXR1cm4ge1xuICAgICAgdHlwZTogJ0FycmF5TGl0ZXJhbCcsXG4gICAgICBlbGVtZW50cyxcbiAgICB9O1xuICB9XG5cbiAgcHJpdmF0ZSBwYXJzZVVuYXJ5RXhwcmVzc2lvbigpOiBBU1ROb2RlIHtcbiAgICBjb25zdCB0b2tlbiA9IHRoaXMuYWR2YW5jZSgpO1xuICAgIGNvbnN0IG9wZXJhdG9yID0gdGhpcy5nZXRPcGVyYXRvclN5bWJvbCh0b2tlbi50eXBlKTtcbiAgICBjb25zdCBvcGVyYW5kID0gdGhpcy5wYXJzZUV4cHJlc3Npb24oUFJFQ0VERU5DRS5VTkFSWSk7XG5cbiAgICByZXR1cm4ge1xuICAgICAgdHlwZTogJ1VuYXJ5T3BlcmF0aW9uJyxcbiAgICAgIG9wZXJhdG9yLFxuICAgICAgb3BlcmFuZCxcbiAgICB9O1xuICB9XG5cbiAgcHJpdmF0ZSBwYXJzZUJpbmFyeUV4cHJlc3Npb24obGVmdDogQVNUTm9kZSk6IEFTVE5vZGUge1xuICAgIGNvbnN0IHRva2VuID0gdGhpcy5hZHZhbmNlKCk7XG4gICAgY29uc3Qgb3BlcmF0b3IgPSB0aGlzLmdldE9wZXJhdG9yU3ltYm9sKHRva2VuLnR5cGUpO1xuICAgIGNvbnN0IHByZWNlZGVuY2UgPSB0aGlzLmdldFRva2VuUHJlY2VkZW5jZSh0b2tlbi50eXBlKTtcblxuICAgIC8vIFJpZ2h0IGFzc29jaWF0aXZpdHkgZm9yIHBvd2VyIG9wZXJhdG9yXG4gICAgY29uc3QgbmV4dFByZWNlZGVuY2UgPSB0b2tlbi50eXBlID09PSBUb2tlblR5cGUuUE9XRVIgPyBwcmVjZWRlbmNlIC0gMSA6IHByZWNlZGVuY2U7XG4gICAgY29uc3QgcmlnaHQgPSB0aGlzLnBhcnNlRXhwcmVzc2lvbihuZXh0UHJlY2VkZW5jZSk7XG5cbiAgICByZXR1cm4ge1xuICAgICAgdHlwZTogJ0JpbmFyeU9wZXJhdGlvbicsXG4gICAgICBvcGVyYXRvcixcbiAgICAgIGxlZnQsXG4gICAgICByaWdodCxcbiAgICB9O1xuICB9XG5cbiAgcHJpdmF0ZSBwYXJzZVRlcm5hcnlFeHByZXNzaW9uKGNvbmRpdGlvbjogQVNUTm9kZSk6IEFTVE5vZGUge1xuICAgIHRoaXMuYWR2YW5jZSgpOyAvLyBjb25zdW1lICc/J1xuICAgIGNvbnN0IGNvbnNlcXVlbnQgPSB0aGlzLnBhcnNlRXhwcmVzc2lvbihQUkVDRURFTkNFLkxPV0VTVCk7XG4gICAgdGhpcy5leHBlY3QoVG9rZW5UeXBlLkNPTE9OLCAnOicpO1xuICAgIGNvbnN0IGFsdGVybmF0ZSA9IHRoaXMucGFyc2VFeHByZXNzaW9uKFBSRUNFREVOQ0UuVEVSTkFSWSAtIDEpO1xuXG4gICAgcmV0dXJuIHtcbiAgICAgIHR5cGU6ICdDb25kaXRpb25hbEV4cHJlc3Npb24nLFxuICAgICAgY29uZGl0aW9uLFxuICAgICAgY29uc2VxdWVudCxcbiAgICAgIGFsdGVybmF0ZSxcbiAgICB9O1xuICB9XG5cbiAgcHJpdmF0ZSBwYXJzZU1lbWJlckFjY2VzcyhvYmplY3Q6IEFTVE5vZGUpOiBBU1ROb2RlIHtcbiAgICB0aGlzLmFkdmFuY2UoKTsgLy8gY29uc3VtZSAnLidcbiAgICBjb25zdCB0b2tlbiA9IHRoaXMucGVlaygpO1xuXG4gICAgaWYgKHRva2VuLnR5cGUgIT09IFRva2VuVHlwZS5JREVOVElGSUVSICYmIHRva2VuLnR5cGUgIT09IFRva2VuVHlwZS5WQVJJQUJMRSkge1xuICAgICAgdGhyb3cgbmV3IFVuZXhwZWN0ZWRUb2tlbkVycm9yKFxuICAgICAgICBTdHJpbmcodG9rZW4udmFsdWUpLFxuICAgICAgICBbJ2lkZW50aWZpZXInXSxcbiAgICAgICAgdG9rZW4ucG9zaXRpb25cbiAgICAgICk7XG4gICAgfVxuXG4gICAgdGhpcy5hZHZhbmNlKCk7XG4gICAgY29uc3QgcHJvcGVydHkgPSBTdHJpbmcodG9rZW4udmFsdWUpO1xuXG4gICAgY29uc3Qgbm9kZTogQVNUTm9kZSA9IHtcbiAgICAgIHR5cGU6ICdNZW1iZXJBY2Nlc3MnLFxuICAgICAgb2JqZWN0LFxuICAgICAgcHJvcGVydHksXG4gICAgfTtcblxuICAgIC8vIENoZWNrIGZvciBjaGFpbmVkIGFjY2Vzc1xuICAgIGlmICh0aGlzLnBlZWsoKS50eXBlID09PSBUb2tlblR5cGUuRE9UKSB7XG4gICAgICByZXR1cm4gdGhpcy5wYXJzZU1lbWJlckFjY2Vzcyhub2RlKTtcbiAgICB9XG4gICAgaWYgKHRoaXMucGVlaygpLnR5cGUgPT09IFRva2VuVHlwZS5MQlJBQ0tFVCkge1xuICAgICAgcmV0dXJuIHRoaXMucGFyc2VJbmRleEFjY2Vzcyhub2RlKTtcbiAgICB9XG5cbiAgICByZXR1cm4gbm9kZTtcbiAgfVxuXG4gIHByaXZhdGUgcGFyc2VJbmRleEFjY2VzcyhvYmplY3Q6IEFTVE5vZGUpOiBBU1ROb2RlIHtcbiAgICB0aGlzLmFkdmFuY2UoKTsgLy8gY29uc3VtZSAnWydcbiAgICBjb25zdCBpbmRleCA9IHRoaXMucGFyc2VFeHByZXNzaW9uKFBSRUNFREVOQ0UuTE9XRVNUKTtcbiAgICB0aGlzLmV4cGVjdChUb2tlblR5cGUuUkJSQUNLRVQsICddJyk7XG5cbiAgICBjb25zdCBub2RlOiBBU1ROb2RlID0ge1xuICAgICAgdHlwZTogJ0luZGV4QWNjZXNzJyxcbiAgICAgIG9iamVjdCxcbiAgICAgIGluZGV4LFxuICAgIH07XG5cbiAgICAvLyBDaGVjayBmb3IgY2hhaW5lZCBhY2Nlc3NcbiAgICBpZiAodGhpcy5wZWVrKCkudHlwZSA9PT0gVG9rZW5UeXBlLkRPVCkge1xuICAgICAgcmV0dXJuIHRoaXMucGFyc2VNZW1iZXJBY2Nlc3Mobm9kZSk7XG4gICAgfVxuICAgIGlmICh0aGlzLnBlZWsoKS50eXBlID09PSBUb2tlblR5cGUuTEJSQUNLRVQpIHtcbiAgICAgIHJldHVybiB0aGlzLnBhcnNlSW5kZXhBY2Nlc3Mobm9kZSk7XG4gICAgfVxuXG4gICAgcmV0dXJuIG5vZGU7XG4gIH1cblxuICBwcml2YXRlIGdldFByZWNlZGVuY2UoKTogbnVtYmVyIHtcbiAgICByZXR1cm4gdGhpcy5nZXRUb2tlblByZWNlZGVuY2UodGhpcy5wZWVrKCkudHlwZSk7XG4gIH1cblxuICBwcml2YXRlIGdldFRva2VuUHJlY2VkZW5jZSh0eXBlOiBUb2tlblR5cGUpOiBudW1iZXIge1xuICAgIHN3aXRjaCAodHlwZSkge1xuICAgICAgY2FzZSBUb2tlblR5cGUuT1I6XG4gICAgICAgIHJldHVybiBQUkVDRURFTkNFLk9SO1xuICAgICAgY2FzZSBUb2tlblR5cGUuQU5EOlxuICAgICAgICByZXR1cm4gUFJFQ0VERU5DRS5BTkQ7XG4gICAgICBjYXNlIFRva2VuVHlwZS5FUTpcbiAgICAgIGNhc2UgVG9rZW5UeXBlLk5FUTpcbiAgICAgICAgcmV0dXJuIFBSRUNFREVOQ0UuRVFVQUxJVFk7XG4gICAgICBjYXNlIFRva2VuVHlwZS5MVDpcbiAgICAgIGNhc2UgVG9rZW5UeXBlLkdUOlxuICAgICAgY2FzZSBUb2tlblR5cGUuTFRFOlxuICAgICAgY2FzZSBUb2tlblR5cGUuR1RFOlxuICAgICAgICByZXR1cm4gUFJFQ0VERU5DRS5DT01QQVJJU09OO1xuICAgICAgY2FzZSBUb2tlblR5cGUuUExVUzpcbiAgICAgIGNhc2UgVG9rZW5UeXBlLk1JTlVTOlxuICAgICAgICByZXR1cm4gUFJFQ0VERU5DRS5URVJNO1xuICAgICAgY2FzZSBUb2tlblR5cGUuTVVMVElQTFk6XG4gICAgICBjYXNlIFRva2VuVHlwZS5ESVZJREU6XG4gICAgICBjYXNlIFRva2VuVHlwZS5NT0RVTE86XG4gICAgICAgIHJldHVybiBQUkVDRURFTkNFLkZBQ1RPUjtcbiAgICAgIGNhc2UgVG9rZW5UeXBlLlBPV0VSOlxuICAgICAgICByZXR1cm4gUFJFQ0VERU5DRS5QT1dFUjtcbiAgICAgIGNhc2UgVG9rZW5UeXBlLkRPVDpcbiAgICAgIGNhc2UgVG9rZW5UeXBlLkxCUkFDS0VUOlxuICAgICAgICByZXR1cm4gUFJFQ0VERU5DRS5NRU1CRVI7XG4gICAgICBjYXNlIFRva2VuVHlwZS5RVUVTVElPTjpcbiAgICAgICAgcmV0dXJuIFBSRUNFREVOQ0UuVEVSTkFSWTtcbiAgICAgIGRlZmF1bHQ6XG4gICAgICAgIHJldHVybiBQUkVDRURFTkNFLkxPV0VTVDtcbiAgICB9XG4gIH1cblxuICBwcml2YXRlIGdldE9wZXJhdG9yU3ltYm9sKHR5cGU6IFRva2VuVHlwZSk6IHN0cmluZyB7XG4gICAgc3dpdGNoICh0eXBlKSB7XG4gICAgICBjYXNlIFRva2VuVHlwZS5QTFVTOiByZXR1cm4gJysnO1xuICAgICAgY2FzZSBUb2tlblR5cGUuTUlOVVM6IHJldHVybiAnLSc7XG4gICAgICBjYXNlIFRva2VuVHlwZS5NVUxUSVBMWTogcmV0dXJuICcqJztcbiAgICAgIGNhc2UgVG9rZW5UeXBlLkRJVklERTogcmV0dXJuICcvJztcbiAgICAgIGNhc2UgVG9rZW5UeXBlLk1PRFVMTzogcmV0dXJuICclJztcbiAgICAgIGNhc2UgVG9rZW5UeXBlLlBPV0VSOiByZXR1cm4gJ14nO1xuICAgICAgY2FzZSBUb2tlblR5cGUuRVE6IHJldHVybiAnPT0nO1xuICAgICAgY2FzZSBUb2tlblR5cGUuTkVROiByZXR1cm4gJyE9JztcbiAgICAgIGNhc2UgVG9rZW5UeXBlLkxUOiByZXR1cm4gJzwnO1xuICAgICAgY2FzZSBUb2tlblR5cGUuR1Q6IHJldHVybiAnPic7XG4gICAgICBjYXNlIFRva2VuVHlwZS5MVEU6IHJldHVybiAnPD0nO1xuICAgICAgY2FzZSBUb2tlblR5cGUuR1RFOiByZXR1cm4gJz49JztcbiAgICAgIGNhc2UgVG9rZW5UeXBlLkFORDogcmV0dXJuICcmJic7XG4gICAgICBjYXNlIFRva2VuVHlwZS5PUjogcmV0dXJuICd8fCc7XG4gICAgICBjYXNlIFRva2VuVHlwZS5OT1Q6IHJldHVybiAnISc7XG4gICAgICBkZWZhdWx0OiByZXR1cm4gJyc7XG4gICAgfVxuICB9XG5cbiAgcHJpdmF0ZSBwZWVrKCk6IFRva2VuIHtcbiAgICByZXR1cm4gdGhpcy50b2tlbnNbdGhpcy5jdXJyZW50XTtcbiAgfVxuXG4gIHByaXZhdGUgYWR2YW5jZSgpOiBUb2tlbiB7XG4gICAgaWYgKCF0aGlzLmlzQXRFbmQoKSkge1xuICAgICAgdGhpcy5jdXJyZW50Kys7XG4gICAgfVxuICAgIHJldHVybiB0aGlzLnRva2Vuc1t0aGlzLmN1cnJlbnQgLSAxXTtcbiAgfVxuXG4gIHByaXZhdGUgaXNBdEVuZCgpOiBib29sZWFuIHtcbiAgICByZXR1cm4gdGhpcy5wZWVrKCkudHlwZSA9PT0gVG9rZW5UeXBlLkVPRjtcbiAgfVxuXG4gIHByaXZhdGUgZXhwZWN0KHR5cGU6IFRva2VuVHlwZSwgZXhwZWN0ZWQ6IHN0cmluZyk6IFRva2VuIHtcbiAgICBpZiAodGhpcy5wZWVrKCkudHlwZSA9PT0gdHlwZSkge1xuICAgICAgcmV0dXJuIHRoaXMuYWR2YW5jZSgpO1xuICAgIH1cbiAgICB0aHJvdyBuZXcgVW5leHBlY3RlZFRva2VuRXJyb3IoXG4gICAgICBTdHJpbmcodGhpcy5wZWVrKCkudmFsdWUpLFxuICAgICAgW2V4cGVjdGVkXSxcbiAgICAgIHRoaXMucGVlaygpLnBvc2l0aW9uXG4gICAgKTtcbiAgfVxufVxuIl19

package/dist/types.d.ts

@@ -0,0 +1,228 @@
+import { Decimal } from 'decimal.js';
+export type ValueType = 'number' | 'decimal' | 'string' | 'boolean' | 'array' | 'object' | 'null' | 'any';
+export type FormulaValue = Decimal | number | string | boolean | null | FormulaValue[] | {
+    [key: string]: FormulaValue;
+};
+export declare enum DecimalRoundingMode {
+    CEIL = "CEIL",
+    FLOOR = "FLOOR",
+    DOWN = "DOWN",
+    UP = "UP",
+    HALF_UP = "HALF_UP",
+    HALF_DOWN = "HALF_DOWN",
+    HALF_EVEN = "HALF_EVEN",
+    HALF_ODD = "HALF_ODD"
+}
+export interface DecimalConfig {
+    precision?: number;
+    roundingMode?: DecimalRoundingMode;
+    divisionScale?: number;
+    preserveTrailingZeros?: boolean;
+    autoConvertFloats?: boolean;
+    maxExponent?: number;
+    minExponent?: number;
+}
+export interface RoundingConfig {
+    mode: 'HALF_UP' | 'HALF_DOWN' | 'FLOOR' | 'CEIL' | 'NONE';
+    precision: number;
+}
+export interface ErrorBehavior {
+    type: 'THROW' | 'NULL' | 'ZERO' | 'DEFAULT' | 'SKIP';
+    defaultValue?: unknown;
+}
+export interface FormulaDefinition {
+    id: string;
+    expression: string;
+    dependencies?: string[];
+    onError?: ErrorBehavior;
+    defaultValue?: unknown;
+    rounding?: RoundingConfig;
+    metadata?: Record<string, unknown>;
+}
+export interface EvaluationContext {
+    variables: Record<string, unknown>;
+    collections?: Record<string, unknown[]>;
+    extra?: Record<string, unknown>;
+}
+export interface OperatorDefinition {
+    symbol: string;
+    precedence: number;
+    associativity: 'left' | 'right';
+    handler: (left: unknown, right: unknown) => unknown;
+}
+export interface SecurityConfig {
+    maxExpressionLength?: number;
+    maxRecursionDepth?: number;
+    maxIterations?: number;
+    maxExecutionTime?: number;
+    allowedFunctions?: string[];
+    blockedFunctions?: string[];
+}
+export interface FormulaEngineConfig {
+    enableCache?: boolean;
+    maxCacheSize?: number;
+    defaultErrorBehavior?: ErrorBehavior;
+    defaultRounding?: RoundingConfig;
+    variablePrefix?: string;
+    contextPrefix?: string;
+    strictMode?: boolean;
+    operators?: OperatorDefinition[];
+    functions?: FunctionDefinition[];
+    decimal?: DecimalConfig;
+    security?: SecurityConfig;
+}
+export interface DecimalLiteral {
+    type: 'DecimalLiteral';
+    value: string;
+    raw: string;
+}
+export interface NumberLiteral {
+    type: 'NumberLiteral';
+    value: number;
+}
+export interface StringLiteral {
+    type: 'StringLiteral';
+    value: string;
+}
+export interface BooleanLiteral {
+    type: 'BooleanLiteral';
+    value: boolean;
+}
+export interface NullLiteral {
+    type: 'NullLiteral';
+}
+export interface ArrayLiteral {
+    type: 'ArrayLiteral';
+    elements: ASTNode[];
+}
+export interface VariableReference {
+    type: 'VariableReference';
+    prefix: '$' | '@';
+    name: string;
+}
+export interface BinaryOperation {
+    type: 'BinaryOperation';
+    operator: string;
+    left: ASTNode;
+    right: ASTNode;
+}
+export interface UnaryOperation {
+    type: 'UnaryOperation';
+    operator: string;
+    operand: ASTNode;
+}
+export interface ConditionalExpression {
+    type: 'ConditionalExpression';
+    condition: ASTNode;
+    consequent: ASTNode;
+    alternate: ASTNode;
+}
+export interface FunctionCall {
+    type: 'FunctionCall';
+    name: string;
+    arguments: ASTNode[];
+}
+export interface MemberAccess {
+    type: 'MemberAccess';
+    object: ASTNode;
+    property: string;
+}
+export interface IndexAccess {
+    type: 'IndexAccess';
+    object: ASTNode;
+    index: ASTNode;
+}
+export type ASTNode = DecimalLiteral | NumberLiteral | StringLiteral | BooleanLiteral | NullLiteral | ArrayLiteral | VariableReference | BinaryOperation | UnaryOperation | ConditionalExpression | FunctionCall | MemberAccess | IndexAccess;
+export interface ArgumentType {
+    name: string;
+    type: ValueType;
+    required: boolean;
+    default?: unknown;
+}
+export type FunctionImplementation = (args: unknown[], context: EvaluationContext, engine: unknown) => unknown;
+export interface FunctionDefinition {
+    name: string;
+    minArgs: number;
+    maxArgs: number;
+    argTypes?: ArgumentType[];
+    returnType: ValueType;
+    implementation: FunctionImplementation;
+    description?: string;
+}
+export interface DependencyGraph {
+    nodes: Set<string>;
+    edges: Map<string, Set<string>>;
+    hasCycles(): boolean;
+    getRoots(): Set<string>;
+    getDependents(nodeId: string): Set<string>;
+    getDependencies(nodeId: string): Set<string>;
+    getTransitiveDependencies(nodeId: string): Set<string>;
+    topologicalSort(): string[];
+}
+export interface EvaluationResult {
+    value: unknown;
+    success: boolean;
+    error?: Error;
+    executionTimeMs: number;
+    accessedVariables: Set<string>;
+}
+export interface EvaluationResultSet {
+    results: Map<string, EvaluationResult>;
+    success: boolean;
+    errors: Error[];
+    totalExecutionTimeMs: number;
+    evaluationOrder: string[];
+}
+export interface ValidationResult {
+    valid: boolean;
+    errors: Error[];
+    warnings: string[];
+    dependencyGraph: DependencyGraph;
+    evaluationOrder: string[];
+}
+export interface CacheStats {
+    size: number;
+    hits: number;
+    misses: number;
+    hitRate: number;
+}
+export declare enum TokenType {
+    NUMBER = "NUMBER",
+    STRING = "STRING",
+    BOOLEAN = "BOOLEAN",
+    NULL = "NULL",
+    IDENTIFIER = "IDENTIFIER",
+    VARIABLE = "VARIABLE",
+    CONTEXT_VAR = "CONTEXT_VAR",
+    PLUS = "PLUS",
+    MINUS = "MINUS",
+    MULTIPLY = "MULTIPLY",
+    DIVIDE = "DIVIDE",
+    MODULO = "MODULO",
+    POWER = "POWER",
+    EQ = "EQ",
+    NEQ = "NEQ",
+    LT = "LT",
+    GT = "GT",
+    LTE = "LTE",
+    GTE = "GTE",
+    AND = "AND",
+    OR = "OR",
+    NOT = "NOT",
+    LPAREN = "LPAREN",
+    RPAREN = "RPAREN",
+    LBRACKET = "LBRACKET",
+    RBRACKET = "RBRACKET",
+    COMMA = "COMMA",
+    DOT = "DOT",
+    QUESTION = "QUESTION",
+    COLON = "COLON",
+    EOF = "EOF"
+}
+export interface Token {
+    type: TokenType;
+    value: string | number | boolean | null;
+    position: number;
+    line: number;
+    column: number;
+}