UNPKG

valraiso-expression-parser

Version:

An expression evaluator written in typescript with the goal to support SQL like WHERE clauses.

131 lines (130 loc) 5.75 kB
"use strict"; Object.defineProperty(exports, "__esModule", { value: true }); exports.evaluateObject = exports.evaluate = void 0; const parser_1 = require("./parser"); function evaluateExpressions(expressions, context) { return expressions.map((exp) => evaluateExpression(exp, context)); } function evaluateFunctionCall(name, args) { switch (name) { case 'length': if (args.length !== 1) { throw new Error('Length function takes exactly one argument.'); } return args[0].length; default: throw new Error(`Function ${name} not implemented`); } } function evaluateBinaryExpression(expression, context) { switch (expression.operator) { case '+': return evaluateExpression(expression.left, context) + evaluateExpression(expression.right, context); case '-': return evaluateExpression(expression.left, context) - evaluateExpression(expression.right, context); case '*': return evaluateExpression(expression.left, context) * evaluateExpression(expression.right, context); case '/': return evaluateExpression(expression.left, context) / evaluateExpression(expression.right, context); case '=': return evaluateExpression(expression.left, context) === evaluateExpression(expression.right, context); case '<>': return evaluateExpression(expression.left, context) !== evaluateExpression(expression.right, context); case '>': return evaluateExpression(expression.left, context) > evaluateExpression(expression.right, context); case '>=': return evaluateExpression(expression.left, context) >= evaluateExpression(expression.right, context); case '<': return evaluateExpression(expression.left, context) < evaluateExpression(expression.right, context); case '<=': return evaluateExpression(expression.left, context) <= evaluateExpression(expression.right, context); case 'and': return evaluateExpression(expression.left, context) && evaluateExpression(expression.right, context); case 'or': return evaluateExpression(expression.left, context) || evaluateExpression(expression.right, context); default: throw new Error(`Operator ${expression.operator} not implemented`); } } function evaluateCaseExpression(expression, context) { for (let index = 0; index < expression.conditions.length; index++) { const cond = expression.conditions[index]; if (evaluateExpression(cond.when, context)) { return evaluateExpression(cond.then, context); } } if (expression.last) { return evaluateExpression(expression.last, context); } return false; } const invalidLeftSide = 'Invalid left side of IN expression'; function evaluateInExpression(expression, context) { const { left, right } = expression; const leftValue = evaluateExpression(left, context); const rightValues = evaluateExpression(right, context); const types = [left.type, right.type]; if ((!types.includes('GroupExpression') && !types.includes('ValueExpression')) || !types.includes('IdentifierExpression')) { throw new Error('Invalid left or right side of IN expression'); } if (right.type === 'IdentifierExpression') { if (rightValues == null) { throw new Error(`${right.name} is not defined`); } if (!Array.isArray(rightValues)) { throw new Error('Right side of IN expression must be an array'); } return Array.isArray(leftValue) ? leftValue.every((v) => rightValues.indexOf(v) !== -1) : rightValues.indexOf(leftValue) !== -1; } if (left.type === 'IdentifierExpression') { if (leftValue == null) { throw new Error(`${left.name} is not defined`); } else { if (Array.isArray(leftValue)) { return leftValue.every((v) => rightValues.includes(v)); } else if (typeof leftValue === 'object' && leftValue !== null) { throw new Error(invalidLeftSide); } else { return rightValues.includes(leftValue); } } } } function evaluateGroupExpression(expression, context) { const values = expression.values.map((v) => evaluateExpression(v, context)); return values; } function evaluateExpression(expression, context) { switch (expression.type) { case 'IdentifierExpression': return context(expression.name); case 'ValueExpression': return expression.value; case 'FunctionCallExpression': return evaluateFunctionCall(expression.name, evaluateExpressions(expression.args, context)); case 'BinaryExpression': return evaluateBinaryExpression(expression, context); case 'CaseExpression': return evaluateCaseExpression(expression, context); case 'InExpression': return evaluateInExpression(expression, context); case 'GroupExpression': return evaluateGroupExpression(expression, context); case 'NotExpression': return !evaluateExpression(expression.expression, context); default: throw new Error(`Invalid AST node${expression}`); } } function evaluate(expression, context) { const ast = (0, parser_1.parse)(expression); return evaluateExpression(ast, context); } exports.evaluate = evaluate; function evaluateObject(expression, value) { return evaluate(expression, (name) => value[name]); } exports.evaluateObject = evaluateObject;