exprify 1.0.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/LICENSE +674 -0
- package/README.md +135 -0
- package/dist/exprify.cjs.js +519 -0
- package/dist/exprify.cjs.js.map +1 -0
- package/dist/exprify.esm.js +511 -0
- package/dist/exprify.esm.js.map +1 -0
- package/dist/exprify.js +532 -0
- package/dist/exprify.js.map +1 -0
- package/dist/exprify.min.js +3 -0
- package/dist/exprify.min.js.map +1 -0
- package/package.json +53 -0
- package/src/core/Exprify.js +70 -0
- package/src/functions/externalFunctions.js +19 -0
- package/src/functions/internalFunctions.js +53 -0
- package/src/index.js +38 -0
- package/src/math/operations.js +48 -0
- package/src/parser/evaluator.js +57 -0
- package/src/parser/infixToPostfix.js +78 -0
- package/src/parser/tokenizer.js +145 -0
- package/src/utils/typeConverter.js +63 -0
- package/src/variables/variables.js +28 -0
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"exprify.min.js","sources":["../src/math/operations.js","../src/functions/internalFunctions.js","../src/functions/externalFunctions.js","../src/variables/variables.js","../src/utils/typeConverter.js","../src/core/Exprify.js","../src/parser/tokenizer.js","../src/parser/infixToPostfix.js","../src/parser/evaluator.js"],"sourcesContent":["const isValidNumberPair = (a, b) =>\r\n (typeof a === typeof b) &&\r\n (typeof a === 'number' || typeof a === 'bigint');\r\n\r\nexport const mathOperations = Object.freeze({\r\n\r\n operator_precedence: {\r\n '^': 4,\r\n '*': 3,\r\n '/': 3,\r\n '%': 3,\r\n '+': 1,\r\n '-': 1,\r\n },\r\n\r\n power: function(a, b) {\r\n if (isValidNumberPair(a, b)) return a ** b;\r\n throw new Error(\"Invalid types for ^\");\r\n },\r\n\r\n multiply: function(a, b) {\r\n if (isValidNumberPair(a, b)) return a * b;\r\n throw new Error(\"Invalid types for *\");\r\n },\r\n\r\n divide: function(a, b) {\r\n if (isValidNumberPair(a, b)) {\r\n if (b === 0) throw new Error(\"Division by zero\");\r\n return a / b;\r\n }\r\n throw new Error(\"Invalid types for /\");\r\n },\r\n\r\n add: function(a, b) {\r\n if (isValidNumberPair(a, b)) return a + b;\r\n if (typeof a === 'string' && typeof b === 'string') return a + b;\r\n throw new Error(\"Invalid types for +\");\r\n },\r\n subtract: function(a, b) {\r\n if (isValidNumberPair(a, b)) return a - b;\r\n throw new Error(\"Invalid types for -\");\r\n },\r\n\r\n modulus: function(a, b) {\r\n if (isValidNumberPair(a, b)) return a % b;\r\n throw new Error(\"Invalid types for %\");\r\n }\r\n});","const and = (...args) => args.every(Boolean);\r\nconst or = (...args) => args.some(Boolean);\r\nconst not = (val) => !val;\r\n\r\nconst gt = (a, b) => a > b;\r\nconst lt = (a, b) => a < b;\r\nconst eq = (a, b) => a === b;\r\nconst gte = (a, b) => a >= b;\r\nconst lte = (a, b) => a <= b;\r\n\r\nexport const internalFunctions = Object.freeze({\r\n\r\n max: (...args) => {\r\n if (!args.every(v => typeof v === 'number')) {\r\n throw new Error(\"max() expects numbers only\");\r\n }\r\n return Math.max(...args);\r\n },\r\n\r\n min: (...args) => {\r\n if (!args.every(v => typeof v === 'number')) {\r\n throw new Error(\"min() expects numbers only\");\r\n }\r\n return Math.min(...args);\r\n },\r\n\r\n and,\r\n \"&&\": and,\r\n\r\n or,\r\n \"||\": or,\r\n\r\n not,\r\n \"!\": not,\r\n\r\n greaterThan: gt,\r\n \">\": gt,\r\n\r\n lessThan: lt,\r\n \"<\": lt,\r\n\r\n isEqual: eq,\r\n \"==\": eq,\r\n\r\n greaterThanOrEqual: gte,\r\n \">=\": gte,\r\n\r\n lessThanOrEqual: lte,\r\n \"<=\": lte,\r\n\r\n if: (cond, t, f = false) => cond ? t : f\r\n\r\n});","export const externalFunctions = {};\r\n\r\n// Add user-defined function\r\nexport function addFunction(name, fn) {\r\n\r\n if (typeof name !== \"string\" || name.trim() === \"\") {\r\n throw new Error(\"Function name must be a non-empty string\");\r\n }\r\n\r\n if (typeof fn !== \"function\") {\r\n throw new Error(\"Function must be a valid function\");\r\n }\r\n\r\n if (name in externalFunctions) {\r\n throw new Error(`Function '${name}' already exists`);\r\n }\r\n\r\n externalFunctions[name] = fn;\r\n}\r\n","export const variablesDB = {};\r\n\r\n// Valid JS variable name (full check)\r\nconst validVarName = /^[a-zA-Z_$][a-zA-Z0-9_$]*$/;\r\n\r\nexport function setVariable(name, value, { override = true } = {}) {\r\n\r\n // Name validation\r\n if (typeof name !== \"string\" || name.trim() === \"\") {\r\n throw new Error(\"Variable Name Error: Name must be a non-empty string\");\r\n }\r\n\r\n if (!validVarName.test(name)) {\r\n throw new Error(`Variable Name Error: '${name}' is not a valid variable name`);\r\n }\r\n\r\n // Value validation\r\n if (value === undefined) {\r\n throw new Error(`Variable Value Error: '${name}' cannot be undefined`);\r\n }\r\n\r\n // Prevent overwrite (optional)\r\n if (!override && name in variablesDB) {\r\n throw new Error(`Variable '${name}' already exists`);\r\n }\r\n\r\n variablesDB[name] = value;\r\n}","export function stringToJS(str, variablesDB) {\r\n if (typeof str !== \"string\" || str.length === 0) {\r\n throw new Error(\"Invalid input: expected a non-empty string.\");\r\n }\r\n\r\n const firstChar = str[0];\r\n const lastChar = str[str.length - 1];\r\n\r\n // HEX (0x...)\r\n if (/^0x[0-9a-fA-F]+n?$/.test(str)) {\r\n\r\n // BigInt hex (0xFFn)\r\n if (lastChar === 'n') {\r\n return BigInt(str.slice(0, -1));\r\n }\r\n\r\n return Number(str);\r\n }\r\n\r\n if (/^[+-]?(\\d+(\\.\\d+)?|\\.\\d+)(e[+-]?\\d+)?n?$/i.test(str)) {\r\n\r\n // BigInt\r\n if (lastChar === 'n') {\r\n const numPart = str.slice(0, -1);\r\n\r\n if (numPart.includes('.') || /e/i.test(numPart)) {\r\n throw new Error(`Invalid BigInt: ${str}`);\r\n }\r\n\r\n return BigInt(numPart);\r\n }\r\n\r\n return Number(str);\r\n }\r\n\r\n if (\r\n (firstChar === '\"' && lastChar === '\"') ||\r\n (firstChar === \"'\" && lastChar === \"'\") ||\r\n (firstChar === '`' && lastChar === '`')\r\n ) {\r\n return str.slice(1, -1);\r\n }\r\n\r\n if (\r\n firstChar === '\"' ||\r\n firstChar === \"'\" ||\r\n firstChar === '`'\r\n ) {\r\n throw new Error(`Unmatched or missing quotes: ${str}`);\r\n }\r\n\r\n if (str === \"true\") return true;\r\n if (str === \"false\") return false;\r\n\r\n if (str in variablesDB) {\r\n return variablesDB[str];\r\n }\r\n\r\n throw new Error(\r\n `${str} is not defined. Use setVariable(\"${str}\", value) first.`\r\n );\r\n}\r\nexport default stringToJS;","import { tokenize } from \"../parser/tokenizer.js\";\r\nimport { infixToPostfix } from \"../parser/infixToPostfix.js\";\r\nimport { evaluatePostfix } from \"../parser/evaluator.js\";\r\n\r\nimport { mathOperations } from \"../math/operations.js\";\r\n\r\nimport { internalFunctions } from \"../functions/internalFunctions.js\";\r\nimport { externalFunctions } from \"../functions/externalFunctions.js\";\r\n\r\nimport { variablesDB } from \"../variables/variables.js\";\r\n\r\nimport { stringToJS } from \"../utils/typeConverter.js\";\r\n\r\nclass ViewPoint {\r\n\r\n constructor() {\r\n // Shared state\r\n this.variablesDB = variablesDB;\r\n this.func_DB_intrnl = internalFunctions;\r\n this.func_DB_extrnl = externalFunctions;\r\n\r\n this.operator_precedence = mathOperations.operator_precedence;\r\n }\r\n\r\n setVariable(name, value) {\r\n this.variablesDB[name] = value;\r\n }\r\n\r\n addFunction(name, fn) {\r\n this.func_DB_extrnl[name] = fn;\r\n }\r\n\r\n stringToJS(str) {\r\n return stringToJS.call(this, str, this.variablesDB);\r\n }\r\n\r\n evaluate(expr) {\r\n\r\n if (typeof expr !== \"string\") {\r\n throw new Error(\"Expression must be a string\");\r\n }\r\n\r\n const context = {\r\n variablesDB: this.variablesDB,\r\n func_DB_intrnl: this.func_DB_intrnl,\r\n func_DB_extrnl: this.func_DB_extrnl,\r\n stringToJS: this.stringToJS.bind(this),\r\n evaluate: this.evaluate.bind(this)\r\n };\r\n\r\n // Step 1: Tokenize\r\n const tokens = tokenize(expr, context);\r\n\r\n // Step 2: Infix → Postfix\r\n const postfix = infixToPostfix(\r\n tokens,\r\n this.operator_precedence\r\n );\r\n\r\n // Step 3: Evaluate Postfix\r\n const result = evaluatePostfix(\r\n postfix,\r\n mathOperations\r\n );\r\n\r\n return result;\r\n }\r\n}\r\n\r\nexport default ViewPoint;","export function tokenize(expr, context) {\r\n let tokens = [];\r\n let current = \"\";\r\n let quote = \"\";\r\n\r\n for (let i = 0; i < expr.length; i++) {\r\n\r\n let char = expr[i];\r\n\r\n const isOperator =\r\n char === '(' || char === ')' ||\r\n char === '^' || char === '*' ||\r\n char === '/' || char === '%' ||\r\n char === '+' || char === '-';\r\n\r\n const isQuote = char === '\"' || char === \"'\" || char === \"`\";\r\n\r\n if (isQuote) {\r\n if (quote === \"\") {\r\n quote = char;\r\n current += char;\r\n } else if (quote === char) {\r\n current += char;\r\n quote = \"\";\r\n\r\n tokens.push(context.stringToJS(current, context.variablesDB));\r\n current = \"\";\r\n } else {\r\n current += char;\r\n }\r\n continue;\r\n }\r\n\r\n if (quote !== \"\") {\r\n current += char;\r\n continue;\r\n }\r\n\r\n if (char === \"#\") {\r\n\r\n let bracket = 0;\r\n let funcName = \"\";\r\n let arg = \"\";\r\n let args = [];\r\n let quoteFunc = \"\";\r\n\r\n while (i < expr.length - 1) {\r\n i++;\r\n char = expr[i];\r\n\r\n if (bracket === 0) {\r\n if (char === \"(\") {\r\n bracket++;\r\n continue;\r\n }\r\n\r\n if (char === \" \")\r\n throw new Error(\"Function name cannot contain space\");\r\n\r\n if (isQuote)\r\n throw new Error(\"Function name cannot contain quotes\");\r\n\r\n if (funcName === \"\" && /[0-9.]/.test(char))\r\n throw new Error(\"Function name cannot start with number\");\r\n\r\n funcName += char;\r\n continue;\r\n }\r\n\r\n if (isQuote) {\r\n if (quoteFunc === \"\") quoteFunc = char;\r\n else if (quoteFunc === char) quoteFunc = \"\";\r\n }\r\n\r\n if (quoteFunc === \"\") {\r\n\r\n if (char === \"(\") bracket++;\r\n else if (char === \")\") {\r\n bracket--;\r\n\r\n if (bracket === 0) {\r\n if (arg !== \"\") args.push(arg);\r\n break;\r\n }\r\n }\r\n\r\n if (char === \",\" && bracket === 1) {\r\n if (arg === \"\")\r\n throw new Error(`Missing argument in #${funcName}()`);\r\n\r\n args.push(arg);\r\n arg = \"\";\r\n continue;\r\n }\r\n }\r\n\r\n arg += char;\r\n }\r\n\r\n args = args.map(a => context.evaluate(a));\r\n\r\n let fn =\r\n context.func_DB_intrnl[funcName] ||\r\n context.func_DB_extrnl[funcName];\r\n\r\n if (!fn) {\r\n throw new Error(`#${funcName}() not defined`);\r\n }\r\n\r\n tokens.push(fn(...args));\r\n continue;\r\n }\r\n\r\n if (isOperator) {\r\n\r\n if (current !== \"\") {\r\n tokens.push(context.stringToJS(current, context.variablesDB));\r\n current = \"\";\r\n }\r\n\r\n tokens.push(char);\r\n continue;\r\n }\r\n\r\n if (char === \" \") {\r\n if (current !== \"\") {\r\n tokens.push(context.stringToJS(current, context.variablesDB));\r\n current = \"\";\r\n }\r\n continue;\r\n }\r\n\r\n current += char;\r\n\r\n if (i === expr.length - 1 && current !== \"\") {\r\n tokens.push(context.stringToJS(current, context.variablesDB));\r\n }\r\n }\r\n\r\n if (quote !== \"\") {\r\n throw new Error(\"Unclosed string literal\");\r\n }\r\n\r\n return tokens;\r\n}","export function infixToPostfix(tokens, operator_precedence) {\r\n let output = [];\r\n let stack = [];\r\n\r\n for (let i = 0; i < tokens.length; i++) {\r\n\r\n let token = tokens[i];\r\n\r\n const isOperator =\r\n token === '^' || token === '*' ||\r\n token === '/' || token === '%' ||\r\n token === '+' || token === '-';\r\n\r\n const isLeftParen = token === \"(\";\r\n const isRightParen = token === \")\";\r\n\r\n const isOperand = !isOperator && !isLeftParen && !isRightParen;\r\n\r\n if (isOperand) {\r\n output.push(token);\r\n }\r\n\r\n else if (isOperator) {\r\n\r\n while (stack.length > 0) {\r\n\r\n let top = stack[stack.length - 1];\r\n\r\n if (top === \"(\") break;\r\n\r\n let topPrec = operator_precedence[top] || 0;\r\n let currPrec = operator_precedence[token];\r\n\r\n // Right associativity for ^\r\n if (\r\n (token === '^' && currPrec < topPrec) ||\r\n (token !== '^' && currPrec <= topPrec)\r\n ) {\r\n output.push(stack.pop());\r\n } else {\r\n break;\r\n }\r\n }\r\n\r\n stack.push(token);\r\n }\r\n\r\n else if (isLeftParen) {\r\n stack.push(token);\r\n }\r\n\r\n else if (isRightParen) {\r\n\r\n while (stack.length > 0 && stack[stack.length - 1] !== \"(\") {\r\n output.push(stack.pop());\r\n }\r\n\r\n if (stack.length === 0) {\r\n throw new Error(\"Mismatched parentheses: missing '('\");\r\n }\r\n\r\n stack.pop();\r\n }\r\n }\r\n\r\n while (stack.length > 0) {\r\n\r\n let top = stack.pop();\r\n\r\n if (top === \"(\" || top === \")\") {\r\n throw new Error(\"Mismatched parentheses\");\r\n }\r\n\r\n output.push(top);\r\n }\r\n\r\n return output;\r\n}","export function evaluatePostfix(postfix, mathOperations) {\r\n\r\n let stack = [];\r\n\r\n const isOperator = (val) =>\r\n val === '^' || val === '*' ||\r\n val === '/' || val === '%' ||\r\n val === '+' || val === '-';\r\n\r\n for (let i = 0; i < postfix.length; i++) {\r\n\r\n let token = postfix[i];\r\n\r\n if (!isOperator(token)) {\r\n stack.push(token);\r\n continue;\r\n }\r\n\r\n if (stack.length < 2) {\r\n throw new Error(\"Invalid expression: insufficient operands\");\r\n }\r\n\r\n let b = stack.pop(); // second\r\n let a = stack.pop(); // first\r\n\r\n let result;\r\n\r\n switch (token) {\r\n case '^':\r\n result = mathOperations.power(a, b);\r\n break;\r\n case '*':\r\n result = mathOperations.multiply(a, b);\r\n break;\r\n case '/':\r\n result = mathOperations.divide(a, b);\r\n break;\r\n case '%':\r\n result = mathOperations.modulus(a, b);\r\n break;\r\n case '+':\r\n result = mathOperations.add(a, b);\r\n break;\r\n case '-':\r\n result = mathOperations.subtract(a, b);\r\n break;\r\n }\r\n\r\n stack.push(result);\r\n }\r\n\r\n if (stack.length !== 1) {\r\n throw new Error(\"Invalid expression: leftover values in stack\");\r\n }\r\n\r\n return stack[0];\r\n}"],"names":["isValidNumberPair","a","b","mathOperations","Object","freeze","operator_precedence","power","Error","multiply","divide","add","subtract","modulus","and","args","every","Boolean","or","some","not","val","gt","lt","eq","gte","lte","internalFunctions","max","v","Math","min","greaterThan","lessThan","isEqual","greaterThanOrEqual","lessThanOrEqual","if","cond","t","f","externalFunctions","variablesDB","stringToJS","str","length","firstChar","lastChar","test","BigInt","slice","Number","numPart","includes","constructor","this","func_DB_intrnl","func_DB_extrnl","setVariable","name","value","addFunction","fn","call","evaluate","expr","tokens","context","current","quote","i","char","isOperator","isQuote","push","bracket","funcName","arg","quoteFunc","map","tokenize","bind","postfix","output","stack","token","isLeftParen","isRightParen","top","topPrec","currPrec","pop","infixToPostfix","result","evaluatePostfix"],"mappings":";8OAAA,MAAMA,EAAoB,CAACC,EAAGC,WACpBD,UAAaC,IACP,iBAAND,GAA+B,iBAANA,GAEtBE,EAAiBC,OAAOC,OAAO,CAE1CC,oBAAqB,CACnB,IAAK,EACL,IAAK,EACL,IAAK,EACL,IAAK,EACL,IAAK,EACL,IAAK,GAGPC,MAAO,SAASN,EAAGC,GACjB,GAAIF,EAAkBC,EAAGC,GAAI,OAAOD,GAAKC,EACzC,MAAM,IAAIM,MAAM,sBACjB,EAEDC,SAAU,SAASR,EAAGC,GACpB,GAAIF,EAAkBC,EAAGC,GAAI,OAAOD,EAAIC,EACxC,MAAM,IAAIM,MAAM,sBACjB,EAEDE,OAAQ,SAAST,EAAGC,GAClB,GAAIF,EAAkBC,EAAGC,GAAI,CAC3B,GAAU,IAANA,EAAS,MAAM,IAAIM,MAAM,oBAC7B,OAAOP,EAAIC,CACZ,CACD,MAAM,IAAIM,MAAM,sBACjB,EAEDG,IAAK,SAASV,EAAGC,GACf,GAAIF,EAAkBC,EAAGC,GAAI,OAAOD,EAAIC,EACxC,GAAiB,iBAAND,GAA+B,iBAANC,EAAgB,OAAOD,EAAIC,EAC/D,MAAM,IAAIM,MAAM,sBACjB,EACDI,SAAU,SAASX,EAAGC,GACpB,GAAIF,EAAkBC,EAAGC,GAAI,OAAOD,EAAIC,EACxC,MAAM,IAAIM,MAAM,sBACjB,EAEDK,QAAS,SAASZ,EAAGC,GACnB,GAAIF,EAAkBC,EAAGC,GAAI,OAAOD,EAAIC,EACxC,MAAM,IAAIM,MAAM,sBACjB,IC9CGM,EAAM,IAAIC,IAASA,EAAKC,MAAMC,SAC9BC,EAAK,IAAIH,IAASA,EAAKI,KAAKF,SAC5BG,EAAOC,IAASA,EAEhBC,EAAK,CAACrB,EAAGC,IAAMD,EAAIC,EACnBqB,EAAK,CAACtB,EAAGC,IAAMD,EAAIC,EACnBsB,EAAK,CAACvB,EAAGC,IAAMD,IAAMC,EACrBuB,EAAM,CAACxB,EAAGC,IAAMD,GAAKC,EACrBwB,EAAM,CAACzB,EAAGC,IAAMD,GAAKC,EAEdyB,EAAoBvB,OAAOC,OAAO,CAE7CuB,IAAK,IAAIb,KACP,IAAKA,EAAKC,MAAMa,GAAkB,iBAANA,GAC1B,MAAM,IAAIrB,MAAM,8BAElB,OAAOsB,KAAKF,OAAOb,IAGrBgB,IAAK,IAAIhB,KACP,IAAKA,EAAKC,MAAMa,GAAkB,iBAANA,GAC1B,MAAM,IAAIrB,MAAM,8BAElB,OAAOsB,KAAKC,OAAOhB,IAGrBD,MACA,KAAMA,EAENI,KACA,KAAMA,EAENE,MACA,IAAKA,EAELY,YAAaV,EACb,IAAKA,EAELW,SAAUV,EACV,IAAKA,EAELW,QAASV,EACT,KAAMA,EAENW,mBAAoBV,EACpB,KAAMA,EAENW,gBAAiBV,EACjB,KAAMA,EAENW,GAAI,CAACC,EAAMC,EAAGC,GAAI,IAAUF,EAAOC,EAAIC,IClD5BC,EAAoB,CAAA,ECApBC,EAAc,CAAA,ECApB,SAASC,EAAWC,EAAKF,GAC5B,GAAmB,iBAARE,GAAmC,IAAfA,EAAIC,OAC/B,MAAM,IAAIrC,MAAM,+CAGpB,MAAMsC,EAAYF,EAAI,GAChBG,EAAWH,EAAIA,EAAIC,OAAS,GAGlC,GAAI,qBAAqBG,KAAKJ,GAG1B,MAAiB,MAAbG,EACOE,OAAOL,EAAIM,MAAM,GAAI,IAGzBC,OAAOP,GAGlB,GAAI,4CAA4CI,KAAKJ,GAAM,CAGvD,GAAiB,MAAbG,EAAkB,CAClB,MAAMK,EAAUR,EAAIM,MAAM,GAAI,GAE9B,GAAIE,EAAQC,SAAS,MAAQ,KAAKL,KAAKI,GACnC,MAAM,IAAI5C,MAAM,mBAAmBoC,KAGvC,OAAOK,OAAOG,EACjB,CAED,OAAOD,OAAOP,EACjB,CAED,GACmB,MAAdE,GAAkC,MAAbC,GACP,MAAdD,GAAkC,MAAbC,GACP,MAAdD,GAAkC,MAAbC,EAEtB,OAAOH,EAAIM,MAAM,GAAI,GAGzB,GACkB,MAAdJ,GACc,MAAdA,GACc,MAAdA,EAEA,MAAM,IAAItC,MAAM,gCAAgCoC,KAGpD,GAAY,SAARA,EAAgB,OAAO,EAC3B,GAAY,UAARA,EAAiB,OAAO,EAE5B,GAAIA,KAAOF,EACP,OAAOA,EAAYE,GAGvB,MAAM,IAAIpC,MACN,GAAGoC,sCAAwCA,oBAEnD,WChDA,MAEI,WAAAU,GAEIC,KAAKb,YAAcA,EACnBa,KAAKC,eAAiB7B,EACtB4B,KAAKE,eAAiBhB,EAEtBc,KAAKjD,oBAAsBH,EAAeG,mBAC7C,CAED,WAAAoD,CAAYC,EAAMC,GACdL,KAAKb,YAAYiB,GAAQC,CAC5B,CAED,WAAAC,CAAYF,EAAMG,GACdP,KAAKE,eAAeE,GAAQG,CAC/B,CAED,UAAAnB,CAAWC,GACP,OAAOD,EAAWoB,KAAKR,KAAMX,EAAKW,KAAKb,YAC1C,CAED,QAAAsB,CAASC,GAEL,GAAoB,iBAATA,EACP,MAAM,IAAIzD,MAAM,+BAGpB,MASM0D,ECnDP,SAAkBD,EAAME,GAC3B,IAAID,EAAS,GACTE,EAAU,GACVC,EAAQ,GAEZ,IAAK,IAAIC,EAAI,EAAGA,EAAIL,EAAKpB,OAAQyB,IAAK,CAElC,IAAIC,EAAON,EAAKK,GAEhB,MAAME,EACO,MAATD,GAAyB,MAATA,GACP,MAATA,GAAyB,MAATA,GACP,MAATA,GAAyB,MAATA,GACP,MAATA,GAAyB,MAATA,EAEdE,EAAmB,MAATF,GAAyB,MAATA,GAAyB,MAATA,EAEhD,GAAIE,EACc,KAAVJ,GACAA,EAAQE,EACRH,GAAWG,GACJF,IAAUE,GACjBH,GAAWG,EACXF,EAAQ,GAERH,EAAOQ,KAAKP,EAAQxB,WAAWyB,EAASD,EAAQzB,cAChD0B,EAAU,IAEVA,GAAWG,OAKnB,GAAc,KAAVF,EAAJ,CAKA,GAAa,MAATE,EAAc,CAEd,IAAII,EAAU,EACVC,EAAW,GACXC,EAAM,GACN9D,EAAO,GACP+D,EAAY,GAEhB,KAAOR,EAAIL,EAAKpB,OAAS,GAIrB,GAHAyB,IACAC,EAAON,EAAKK,GAEI,IAAZK,EAAJ,CAwBA,GALIF,IACkB,KAAdK,EAAkBA,EAAYP,EACzBO,IAAcP,IAAMO,EAAY,KAG3B,KAAdA,EAAkB,CAElB,GAAa,MAATP,EAAcI,SACb,GAAa,MAATJ,IACLI,IAEgB,IAAZA,GAAe,CACH,KAARE,GAAY9D,EAAK2D,KAAKG,GAC1B,KACH,CAGL,GAAa,MAATN,GAA4B,IAAZI,EAAe,CAC/B,GAAY,KAARE,EACA,MAAM,IAAIrE,MAAM,wBAAwBoE,OAE5C7D,EAAK2D,KAAKG,GACVA,EAAM,GACN,QACH,CACJ,CAEDA,GAAON,CA7BN,KAjBD,CACI,GAAa,MAATA,EAAc,CACdI,IACA,QACH,CAED,GAAa,MAATJ,EACA,MAAM,IAAI/D,MAAM,sCAEpB,GAAIiE,EACA,MAAM,IAAIjE,MAAM,uCAEpB,GAAiB,KAAboE,GAAmB,SAAS5B,KAAKuB,GACjC,MAAM,IAAI/D,MAAM,0CAEpBoE,GAAYL,CAEf,CAgCLxD,EAAOA,EAAKgE,IAAI9E,GAAKkE,EAAQH,SAAS/D,IAEtC,IAAI6D,EACAK,EAAQX,eAAeoB,IACvBT,EAAQV,eAAemB,GAE3B,IAAKd,EACD,MAAM,IAAItD,MAAM,IAAIoE,mBAGxBV,EAAOQ,KAAKZ,KAAM/C,IAClB,QACH,CAEGyD,GAEgB,KAAZJ,IACAF,EAAOQ,KAAKP,EAAQxB,WAAWyB,EAASD,EAAQzB,cAChD0B,EAAU,IAGdF,EAAOQ,KAAKH,IAIH,MAATA,GAQJH,GAAWG,EAEPD,IAAML,EAAKpB,OAAS,GAAiB,KAAZuB,GACzBF,EAAOQ,KAAKP,EAAQxB,WAAWyB,EAASD,EAAQzB,eAVhC,KAAZ0B,IACAF,EAAOQ,KAAKP,EAAQxB,WAAWyB,EAASD,EAAQzB,cAChD0B,EAAU,GA3FjB,MAFGA,GAAWG,CAuGlB,CAED,GAAc,KAAVF,EACA,MAAM,IAAI7D,MAAM,2BAGpB,OAAO0D,CACX,CD7FuBc,CAASf,EATR,CACZvB,YAAaa,KAAKb,YAClBc,eAAgBD,KAAKC,eACrBC,eAAgBF,KAAKE,eACrBd,WAAYY,KAAKZ,WAAWsC,KAAK1B,MACjCS,SAAUT,KAAKS,SAASiB,KAAK1B,QAO3B2B,EEtDP,SAAwBhB,EAAQ5D,GACnC,IAAI6E,EAAS,GACTC,EAAQ,GAEZ,IAAK,IAAId,EAAI,EAAGA,EAAIJ,EAAOrB,OAAQyB,IAAK,CAEpC,IAAIe,EAAQnB,EAAOI,GAEnB,MAAME,EACQ,MAAVa,GAA2B,MAAVA,GACP,MAAVA,GAA2B,MAAVA,GACP,MAAVA,GAA2B,MAAVA,EAEfC,EAAwB,MAAVD,EACdE,EAAyB,MAAVF,EAIrB,GAFmBb,GAAec,GAAgBC,GAM7C,GAAIf,EAAY,CAEjB,KAAOY,EAAMvC,OAAS,GAAG,CAErB,IAAI2C,EAAMJ,EAAMA,EAAMvC,OAAS,GAE/B,GAAY,MAAR2C,EAAa,MAEjB,IAAIC,EAAUnF,EAAoBkF,IAAQ,EACtCE,EAAWpF,EAAoB+E,GAGnC,KACe,MAAVA,GAAiBK,EAAWD,GAClB,MAAVJ,GAAiBK,GAAYD,GAI9B,MAFAN,EAAOT,KAAKU,EAAMO,MAIzB,CAEDP,EAAMV,KAAKW,EACd,MAEI,GAAIC,EACLF,EAAMV,KAAKW,QAGV,GAAIE,EAAc,CAEnB,KAAOH,EAAMvC,OAAS,GAAiC,MAA5BuC,EAAMA,EAAMvC,OAAS,IAC5CsC,EAAOT,KAAKU,EAAMO,OAGtB,GAAqB,IAAjBP,EAAMvC,OACN,MAAM,IAAIrC,MAAM,uCAGpB4E,EAAMO,KACT,OA3CGR,EAAOT,KAAKW,EA4CnB,CAED,KAAOD,EAAMvC,OAAS,GAAG,CAErB,IAAI2C,EAAMJ,EAAMO,MAEhB,GAAY,MAARH,GAAuB,MAARA,EACf,MAAM,IAAIhF,MAAM,0BAGpB2E,EAAOT,KAAKc,EACf,CAED,OAAOL,CACX,CFvBwBS,CACZ1B,EACAX,KAAKjD,qBAIHuF,EG5DP,SAAyBX,EAAS/E,GAErC,IAAIiF,EAAQ,GAEZ,MAAMZ,EAAcnD,GACR,MAARA,GAAuB,MAARA,GACP,MAARA,GAAuB,MAARA,GACP,MAARA,GAAuB,MAARA,EAEnB,IAAK,IAAIiD,EAAI,EAAGA,EAAIY,EAAQrC,OAAQyB,IAAK,CAErC,IAAIe,EAAQH,EAAQZ,GAEpB,IAAKE,EAAWa,GAAQ,CACpBD,EAAMV,KAAKW,GACX,QACH,CAED,GAAID,EAAMvC,OAAS,EACf,MAAM,IAAIrC,MAAM,6CAGpB,IAGIqF,EAHA3F,EAAIkF,EAAMO,MACV1F,EAAImF,EAAMO,MAId,OAAQN,GACJ,IAAK,IACDQ,EAAS1F,EAAeI,MAAMN,EAAGC,GACjC,MACJ,IAAK,IACD2F,EAAS1F,EAAeM,SAASR,EAAGC,GACpC,MACJ,IAAK,IACD2F,EAAS1F,EAAeO,OAAOT,EAAGC,GAClC,MACJ,IAAK,IACD2F,EAAS1F,EAAeU,QAAQZ,EAAGC,GACnC,MACJ,IAAK,IACD2F,EAAS1F,EAAeQ,IAAIV,EAAGC,GAC/B,MACJ,IAAK,IACD2F,EAAS1F,EAAeS,SAASX,EAAGC,GAI5CkF,EAAMV,KAAKmB,EACd,CAED,GAAqB,IAAjBT,EAAMvC,OACN,MAAM,IAAIrC,MAAM,gDAGpB,OAAO4E,EAAM,EACjB,CHIuBU,CACXZ,EACA/E,GAGJ,OAAO0F,CACV"}
|
package/package.json
ADDED
|
@@ -0,0 +1,53 @@
|
|
|
1
|
+
{
|
|
2
|
+
"name": "exprify",
|
|
3
|
+
"version": "1.0.0",
|
|
4
|
+
"description": "A powerful math expression parser and evaluator with runtime data-type checking",
|
|
5
|
+
"type": "module",
|
|
6
|
+
"main": "dist/exprify.cjs.js",
|
|
7
|
+
"module": "dist/exprify.esm.js",
|
|
8
|
+
"browser": "dist/exprify.js",
|
|
9
|
+
"unpkg": "dist/exprify.min.js",
|
|
10
|
+
"scripts": {
|
|
11
|
+
"start": "node src/index.js",
|
|
12
|
+
"clean": "rimraf dist",
|
|
13
|
+
"build": "npm run clean && rollup -c",
|
|
14
|
+
"test": "node --experimental-vm-modules node_modules/jest/bin/jest.js",
|
|
15
|
+
"dev": "nodemon src/index.js"
|
|
16
|
+
},
|
|
17
|
+
"jest": {
|
|
18
|
+
"testMatch": [
|
|
19
|
+
"**/test/**/*.js"
|
|
20
|
+
]
|
|
21
|
+
},
|
|
22
|
+
"keywords": [
|
|
23
|
+
"math",
|
|
24
|
+
"parser",
|
|
25
|
+
"expression",
|
|
26
|
+
"evaluator",
|
|
27
|
+
"calculator",
|
|
28
|
+
"javascript"
|
|
29
|
+
],
|
|
30
|
+
"author": "Nirmal Paul",
|
|
31
|
+
"license": "GPL-3.0",
|
|
32
|
+
"repository": {
|
|
33
|
+
"type": "git",
|
|
34
|
+
"url": "git+https://github.com/code-hemu/Exprify.git"
|
|
35
|
+
},
|
|
36
|
+
"bugs": {
|
|
37
|
+
"url": "https://github.com/code-hemu/Exprify/issues"
|
|
38
|
+
},
|
|
39
|
+
"homepage": "https://github.com/code-hemu/Exprify#readme",
|
|
40
|
+
"devDependencies": {
|
|
41
|
+
"@babel/cli": "^7.24.0",
|
|
42
|
+
"@babel/core": "^7.24.0",
|
|
43
|
+
"@babel/preset-env": "^7.24.0",
|
|
44
|
+
"@rollup/plugin-commonjs": "^23.0.0",
|
|
45
|
+
"@rollup/plugin-node-resolve": "^15.0.0",
|
|
46
|
+
"jest": "^29.0.0",
|
|
47
|
+
"nodemon": "^3.0.0",
|
|
48
|
+
"rimraf": "^6.1.3",
|
|
49
|
+
"rollup": "^2.0.0",
|
|
50
|
+
"rollup-plugin-strip-banner": "^3.1.0",
|
|
51
|
+
"rollup-plugin-terser": "^7.0.2"
|
|
52
|
+
}
|
|
53
|
+
}
|
|
@@ -0,0 +1,70 @@
|
|
|
1
|
+
import { tokenize } from "../parser/tokenizer.js";
|
|
2
|
+
import { infixToPostfix } from "../parser/infixToPostfix.js";
|
|
3
|
+
import { evaluatePostfix } from "../parser/evaluator.js";
|
|
4
|
+
|
|
5
|
+
import { mathOperations } from "../math/operations.js";
|
|
6
|
+
|
|
7
|
+
import { internalFunctions } from "../functions/internalFunctions.js";
|
|
8
|
+
import { externalFunctions } from "../functions/externalFunctions.js";
|
|
9
|
+
|
|
10
|
+
import { variablesDB } from "../variables/variables.js";
|
|
11
|
+
|
|
12
|
+
import { stringToJS } from "../utils/typeConverter.js";
|
|
13
|
+
|
|
14
|
+
class ViewPoint {
|
|
15
|
+
|
|
16
|
+
constructor() {
|
|
17
|
+
// Shared state
|
|
18
|
+
this.variablesDB = variablesDB;
|
|
19
|
+
this.func_DB_intrnl = internalFunctions;
|
|
20
|
+
this.func_DB_extrnl = externalFunctions;
|
|
21
|
+
|
|
22
|
+
this.operator_precedence = mathOperations.operator_precedence;
|
|
23
|
+
}
|
|
24
|
+
|
|
25
|
+
setVariable(name, value) {
|
|
26
|
+
this.variablesDB[name] = value;
|
|
27
|
+
}
|
|
28
|
+
|
|
29
|
+
addFunction(name, fn) {
|
|
30
|
+
this.func_DB_extrnl[name] = fn;
|
|
31
|
+
}
|
|
32
|
+
|
|
33
|
+
stringToJS(str) {
|
|
34
|
+
return stringToJS.call(this, str, this.variablesDB);
|
|
35
|
+
}
|
|
36
|
+
|
|
37
|
+
evaluate(expr) {
|
|
38
|
+
|
|
39
|
+
if (typeof expr !== "string") {
|
|
40
|
+
throw new Error("Expression must be a string");
|
|
41
|
+
}
|
|
42
|
+
|
|
43
|
+
const context = {
|
|
44
|
+
variablesDB: this.variablesDB,
|
|
45
|
+
func_DB_intrnl: this.func_DB_intrnl,
|
|
46
|
+
func_DB_extrnl: this.func_DB_extrnl,
|
|
47
|
+
stringToJS: this.stringToJS.bind(this),
|
|
48
|
+
evaluate: this.evaluate.bind(this)
|
|
49
|
+
};
|
|
50
|
+
|
|
51
|
+
// Step 1: Tokenize
|
|
52
|
+
const tokens = tokenize(expr, context);
|
|
53
|
+
|
|
54
|
+
// Step 2: Infix → Postfix
|
|
55
|
+
const postfix = infixToPostfix(
|
|
56
|
+
tokens,
|
|
57
|
+
this.operator_precedence
|
|
58
|
+
);
|
|
59
|
+
|
|
60
|
+
// Step 3: Evaluate Postfix
|
|
61
|
+
const result = evaluatePostfix(
|
|
62
|
+
postfix,
|
|
63
|
+
mathOperations
|
|
64
|
+
);
|
|
65
|
+
|
|
66
|
+
return result;
|
|
67
|
+
}
|
|
68
|
+
}
|
|
69
|
+
|
|
70
|
+
export default ViewPoint;
|
|
@@ -0,0 +1,19 @@
|
|
|
1
|
+
export const externalFunctions = {};
|
|
2
|
+
|
|
3
|
+
// Add user-defined function
|
|
4
|
+
export function addFunction(name, fn) {
|
|
5
|
+
|
|
6
|
+
if (typeof name !== "string" || name.trim() === "") {
|
|
7
|
+
throw new Error("Function name must be a non-empty string");
|
|
8
|
+
}
|
|
9
|
+
|
|
10
|
+
if (typeof fn !== "function") {
|
|
11
|
+
throw new Error("Function must be a valid function");
|
|
12
|
+
}
|
|
13
|
+
|
|
14
|
+
if (name in externalFunctions) {
|
|
15
|
+
throw new Error(`Function '${name}' already exists`);
|
|
16
|
+
}
|
|
17
|
+
|
|
18
|
+
externalFunctions[name] = fn;
|
|
19
|
+
}
|
|
@@ -0,0 +1,53 @@
|
|
|
1
|
+
const and = (...args) => args.every(Boolean);
|
|
2
|
+
const or = (...args) => args.some(Boolean);
|
|
3
|
+
const not = (val) => !val;
|
|
4
|
+
|
|
5
|
+
const gt = (a, b) => a > b;
|
|
6
|
+
const lt = (a, b) => a < b;
|
|
7
|
+
const eq = (a, b) => a === b;
|
|
8
|
+
const gte = (a, b) => a >= b;
|
|
9
|
+
const lte = (a, b) => a <= b;
|
|
10
|
+
|
|
11
|
+
export const internalFunctions = Object.freeze({
|
|
12
|
+
|
|
13
|
+
max: (...args) => {
|
|
14
|
+
if (!args.every(v => typeof v === 'number')) {
|
|
15
|
+
throw new Error("max() expects numbers only");
|
|
16
|
+
}
|
|
17
|
+
return Math.max(...args);
|
|
18
|
+
},
|
|
19
|
+
|
|
20
|
+
min: (...args) => {
|
|
21
|
+
if (!args.every(v => typeof v === 'number')) {
|
|
22
|
+
throw new Error("min() expects numbers only");
|
|
23
|
+
}
|
|
24
|
+
return Math.min(...args);
|
|
25
|
+
},
|
|
26
|
+
|
|
27
|
+
and,
|
|
28
|
+
"&&": and,
|
|
29
|
+
|
|
30
|
+
or,
|
|
31
|
+
"||": or,
|
|
32
|
+
|
|
33
|
+
not,
|
|
34
|
+
"!": not,
|
|
35
|
+
|
|
36
|
+
greaterThan: gt,
|
|
37
|
+
">": gt,
|
|
38
|
+
|
|
39
|
+
lessThan: lt,
|
|
40
|
+
"<": lt,
|
|
41
|
+
|
|
42
|
+
isEqual: eq,
|
|
43
|
+
"==": eq,
|
|
44
|
+
|
|
45
|
+
greaterThanOrEqual: gte,
|
|
46
|
+
">=": gte,
|
|
47
|
+
|
|
48
|
+
lessThanOrEqual: lte,
|
|
49
|
+
"<=": lte,
|
|
50
|
+
|
|
51
|
+
if: (cond, t, f = false) => cond ? t : f
|
|
52
|
+
|
|
53
|
+
});
|
package/src/index.js
ADDED
|
@@ -0,0 +1,38 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Exprify — Math Expression Parser & Evaluator
|
|
3
|
+
*
|
|
4
|
+
* A lightweight JavaScript library for parsing and evaluating mathematical expressions
|
|
5
|
+
* with runtime data-type checking.
|
|
6
|
+
*
|
|
7
|
+
* Author: Nirmal Paul (N Paul)
|
|
8
|
+
* GitHub: https://github.com/nirmalpaul383
|
|
9
|
+
*
|
|
10
|
+
* License: GNU General Public License v3.0 (GPLv3)
|
|
11
|
+
*
|
|
12
|
+
* Note:
|
|
13
|
+
* This project is licensed under GPLv3. While not legally required,
|
|
14
|
+
* attribution is highly appreciated. If you use, modify, or distribute
|
|
15
|
+
* this project, please give credit to the original author.
|
|
16
|
+
*
|
|
17
|
+
* This library has been carefully designed with clean, structured, and
|
|
18
|
+
* maintainable code. Acknowledgment of the original work is encouraged.
|
|
19
|
+
*
|
|
20
|
+
* Resources:
|
|
21
|
+
* GitHub Repository: https://github.com/nirmalpaul383/ViewPoint
|
|
22
|
+
* YouTube Channel: https://www.youtube.com/channel/UCY6JY8bTlR7hZEvhy6Pldxg/
|
|
23
|
+
* Facebook Page: https://www.facebook.com/a.New.Way.Technical/
|
|
24
|
+
*/
|
|
25
|
+
|
|
26
|
+
import Exprify from "./core/Exprify.js";
|
|
27
|
+
import { mathOperations } from "./math/operations.js";
|
|
28
|
+
import { internalFunctions } from "./functions/internalFunctions.js";
|
|
29
|
+
import { externalFunctions } from "./functions/externalFunctions.js";
|
|
30
|
+
import { variablesDB } from "./variables/variables.js";
|
|
31
|
+
|
|
32
|
+
export {
|
|
33
|
+
Exprify,
|
|
34
|
+
mathOperations,
|
|
35
|
+
internalFunctions,
|
|
36
|
+
externalFunctions,
|
|
37
|
+
variablesDB
|
|
38
|
+
};
|
|
@@ -0,0 +1,48 @@
|
|
|
1
|
+
const isValidNumberPair = (a, b) =>
|
|
2
|
+
(typeof a === typeof b) &&
|
|
3
|
+
(typeof a === 'number' || typeof a === 'bigint');
|
|
4
|
+
|
|
5
|
+
export const mathOperations = Object.freeze({
|
|
6
|
+
|
|
7
|
+
operator_precedence: {
|
|
8
|
+
'^': 4,
|
|
9
|
+
'*': 3,
|
|
10
|
+
'/': 3,
|
|
11
|
+
'%': 3,
|
|
12
|
+
'+': 1,
|
|
13
|
+
'-': 1,
|
|
14
|
+
},
|
|
15
|
+
|
|
16
|
+
power: function(a, b) {
|
|
17
|
+
if (isValidNumberPair(a, b)) return a ** b;
|
|
18
|
+
throw new Error("Invalid types for ^");
|
|
19
|
+
},
|
|
20
|
+
|
|
21
|
+
multiply: function(a, b) {
|
|
22
|
+
if (isValidNumberPair(a, b)) return a * b;
|
|
23
|
+
throw new Error("Invalid types for *");
|
|
24
|
+
},
|
|
25
|
+
|
|
26
|
+
divide: function(a, b) {
|
|
27
|
+
if (isValidNumberPair(a, b)) {
|
|
28
|
+
if (b === 0) throw new Error("Division by zero");
|
|
29
|
+
return a / b;
|
|
30
|
+
}
|
|
31
|
+
throw new Error("Invalid types for /");
|
|
32
|
+
},
|
|
33
|
+
|
|
34
|
+
add: function(a, b) {
|
|
35
|
+
if (isValidNumberPair(a, b)) return a + b;
|
|
36
|
+
if (typeof a === 'string' && typeof b === 'string') return a + b;
|
|
37
|
+
throw new Error("Invalid types for +");
|
|
38
|
+
},
|
|
39
|
+
subtract: function(a, b) {
|
|
40
|
+
if (isValidNumberPair(a, b)) return a - b;
|
|
41
|
+
throw new Error("Invalid types for -");
|
|
42
|
+
},
|
|
43
|
+
|
|
44
|
+
modulus: function(a, b) {
|
|
45
|
+
if (isValidNumberPair(a, b)) return a % b;
|
|
46
|
+
throw new Error("Invalid types for %");
|
|
47
|
+
}
|
|
48
|
+
});
|
|
@@ -0,0 +1,57 @@
|
|
|
1
|
+
export function evaluatePostfix(postfix, mathOperations) {
|
|
2
|
+
|
|
3
|
+
let stack = [];
|
|
4
|
+
|
|
5
|
+
const isOperator = (val) =>
|
|
6
|
+
val === '^' || val === '*' ||
|
|
7
|
+
val === '/' || val === '%' ||
|
|
8
|
+
val === '+' || val === '-';
|
|
9
|
+
|
|
10
|
+
for (let i = 0; i < postfix.length; i++) {
|
|
11
|
+
|
|
12
|
+
let token = postfix[i];
|
|
13
|
+
|
|
14
|
+
if (!isOperator(token)) {
|
|
15
|
+
stack.push(token);
|
|
16
|
+
continue;
|
|
17
|
+
}
|
|
18
|
+
|
|
19
|
+
if (stack.length < 2) {
|
|
20
|
+
throw new Error("Invalid expression: insufficient operands");
|
|
21
|
+
}
|
|
22
|
+
|
|
23
|
+
let b = stack.pop(); // second
|
|
24
|
+
let a = stack.pop(); // first
|
|
25
|
+
|
|
26
|
+
let result;
|
|
27
|
+
|
|
28
|
+
switch (token) {
|
|
29
|
+
case '^':
|
|
30
|
+
result = mathOperations.power(a, b);
|
|
31
|
+
break;
|
|
32
|
+
case '*':
|
|
33
|
+
result = mathOperations.multiply(a, b);
|
|
34
|
+
break;
|
|
35
|
+
case '/':
|
|
36
|
+
result = mathOperations.divide(a, b);
|
|
37
|
+
break;
|
|
38
|
+
case '%':
|
|
39
|
+
result = mathOperations.modulus(a, b);
|
|
40
|
+
break;
|
|
41
|
+
case '+':
|
|
42
|
+
result = mathOperations.add(a, b);
|
|
43
|
+
break;
|
|
44
|
+
case '-':
|
|
45
|
+
result = mathOperations.subtract(a, b);
|
|
46
|
+
break;
|
|
47
|
+
}
|
|
48
|
+
|
|
49
|
+
stack.push(result);
|
|
50
|
+
}
|
|
51
|
+
|
|
52
|
+
if (stack.length !== 1) {
|
|
53
|
+
throw new Error("Invalid expression: leftover values in stack");
|
|
54
|
+
}
|
|
55
|
+
|
|
56
|
+
return stack[0];
|
|
57
|
+
}
|
|
@@ -0,0 +1,78 @@
|
|
|
1
|
+
export function infixToPostfix(tokens, operator_precedence) {
|
|
2
|
+
let output = [];
|
|
3
|
+
let stack = [];
|
|
4
|
+
|
|
5
|
+
for (let i = 0; i < tokens.length; i++) {
|
|
6
|
+
|
|
7
|
+
let token = tokens[i];
|
|
8
|
+
|
|
9
|
+
const isOperator =
|
|
10
|
+
token === '^' || token === '*' ||
|
|
11
|
+
token === '/' || token === '%' ||
|
|
12
|
+
token === '+' || token === '-';
|
|
13
|
+
|
|
14
|
+
const isLeftParen = token === "(";
|
|
15
|
+
const isRightParen = token === ")";
|
|
16
|
+
|
|
17
|
+
const isOperand = !isOperator && !isLeftParen && !isRightParen;
|
|
18
|
+
|
|
19
|
+
if (isOperand) {
|
|
20
|
+
output.push(token);
|
|
21
|
+
}
|
|
22
|
+
|
|
23
|
+
else if (isOperator) {
|
|
24
|
+
|
|
25
|
+
while (stack.length > 0) {
|
|
26
|
+
|
|
27
|
+
let top = stack[stack.length - 1];
|
|
28
|
+
|
|
29
|
+
if (top === "(") break;
|
|
30
|
+
|
|
31
|
+
let topPrec = operator_precedence[top] || 0;
|
|
32
|
+
let currPrec = operator_precedence[token];
|
|
33
|
+
|
|
34
|
+
// Right associativity for ^
|
|
35
|
+
if (
|
|
36
|
+
(token === '^' && currPrec < topPrec) ||
|
|
37
|
+
(token !== '^' && currPrec <= topPrec)
|
|
38
|
+
) {
|
|
39
|
+
output.push(stack.pop());
|
|
40
|
+
} else {
|
|
41
|
+
break;
|
|
42
|
+
}
|
|
43
|
+
}
|
|
44
|
+
|
|
45
|
+
stack.push(token);
|
|
46
|
+
}
|
|
47
|
+
|
|
48
|
+
else if (isLeftParen) {
|
|
49
|
+
stack.push(token);
|
|
50
|
+
}
|
|
51
|
+
|
|
52
|
+
else if (isRightParen) {
|
|
53
|
+
|
|
54
|
+
while (stack.length > 0 && stack[stack.length - 1] !== "(") {
|
|
55
|
+
output.push(stack.pop());
|
|
56
|
+
}
|
|
57
|
+
|
|
58
|
+
if (stack.length === 0) {
|
|
59
|
+
throw new Error("Mismatched parentheses: missing '('");
|
|
60
|
+
}
|
|
61
|
+
|
|
62
|
+
stack.pop();
|
|
63
|
+
}
|
|
64
|
+
}
|
|
65
|
+
|
|
66
|
+
while (stack.length > 0) {
|
|
67
|
+
|
|
68
|
+
let top = stack.pop();
|
|
69
|
+
|
|
70
|
+
if (top === "(" || top === ")") {
|
|
71
|
+
throw new Error("Mismatched parentheses");
|
|
72
|
+
}
|
|
73
|
+
|
|
74
|
+
output.push(top);
|
|
75
|
+
}
|
|
76
|
+
|
|
77
|
+
return output;
|
|
78
|
+
}
|
|
@@ -0,0 +1,145 @@
|
|
|
1
|
+
export function tokenize(expr, context) {
|
|
2
|
+
let tokens = [];
|
|
3
|
+
let current = "";
|
|
4
|
+
let quote = "";
|
|
5
|
+
|
|
6
|
+
for (let i = 0; i < expr.length; i++) {
|
|
7
|
+
|
|
8
|
+
let char = expr[i];
|
|
9
|
+
|
|
10
|
+
const isOperator =
|
|
11
|
+
char === '(' || char === ')' ||
|
|
12
|
+
char === '^' || char === '*' ||
|
|
13
|
+
char === '/' || char === '%' ||
|
|
14
|
+
char === '+' || char === '-';
|
|
15
|
+
|
|
16
|
+
const isQuote = char === '"' || char === "'" || char === "`";
|
|
17
|
+
|
|
18
|
+
if (isQuote) {
|
|
19
|
+
if (quote === "") {
|
|
20
|
+
quote = char;
|
|
21
|
+
current += char;
|
|
22
|
+
} else if (quote === char) {
|
|
23
|
+
current += char;
|
|
24
|
+
quote = "";
|
|
25
|
+
|
|
26
|
+
tokens.push(context.stringToJS(current, context.variablesDB));
|
|
27
|
+
current = "";
|
|
28
|
+
} else {
|
|
29
|
+
current += char;
|
|
30
|
+
}
|
|
31
|
+
continue;
|
|
32
|
+
}
|
|
33
|
+
|
|
34
|
+
if (quote !== "") {
|
|
35
|
+
current += char;
|
|
36
|
+
continue;
|
|
37
|
+
}
|
|
38
|
+
|
|
39
|
+
if (char === "#") {
|
|
40
|
+
|
|
41
|
+
let bracket = 0;
|
|
42
|
+
let funcName = "";
|
|
43
|
+
let arg = "";
|
|
44
|
+
let args = [];
|
|
45
|
+
let quoteFunc = "";
|
|
46
|
+
|
|
47
|
+
while (i < expr.length - 1) {
|
|
48
|
+
i++;
|
|
49
|
+
char = expr[i];
|
|
50
|
+
|
|
51
|
+
if (bracket === 0) {
|
|
52
|
+
if (char === "(") {
|
|
53
|
+
bracket++;
|
|
54
|
+
continue;
|
|
55
|
+
}
|
|
56
|
+
|
|
57
|
+
if (char === " ")
|
|
58
|
+
throw new Error("Function name cannot contain space");
|
|
59
|
+
|
|
60
|
+
if (isQuote)
|
|
61
|
+
throw new Error("Function name cannot contain quotes");
|
|
62
|
+
|
|
63
|
+
if (funcName === "" && /[0-9.]/.test(char))
|
|
64
|
+
throw new Error("Function name cannot start with number");
|
|
65
|
+
|
|
66
|
+
funcName += char;
|
|
67
|
+
continue;
|
|
68
|
+
}
|
|
69
|
+
|
|
70
|
+
if (isQuote) {
|
|
71
|
+
if (quoteFunc === "") quoteFunc = char;
|
|
72
|
+
else if (quoteFunc === char) quoteFunc = "";
|
|
73
|
+
}
|
|
74
|
+
|
|
75
|
+
if (quoteFunc === "") {
|
|
76
|
+
|
|
77
|
+
if (char === "(") bracket++;
|
|
78
|
+
else if (char === ")") {
|
|
79
|
+
bracket--;
|
|
80
|
+
|
|
81
|
+
if (bracket === 0) {
|
|
82
|
+
if (arg !== "") args.push(arg);
|
|
83
|
+
break;
|
|
84
|
+
}
|
|
85
|
+
}
|
|
86
|
+
|
|
87
|
+
if (char === "," && bracket === 1) {
|
|
88
|
+
if (arg === "")
|
|
89
|
+
throw new Error(`Missing argument in #${funcName}()`);
|
|
90
|
+
|
|
91
|
+
args.push(arg);
|
|
92
|
+
arg = "";
|
|
93
|
+
continue;
|
|
94
|
+
}
|
|
95
|
+
}
|
|
96
|
+
|
|
97
|
+
arg += char;
|
|
98
|
+
}
|
|
99
|
+
|
|
100
|
+
args = args.map(a => context.evaluate(a));
|
|
101
|
+
|
|
102
|
+
let fn =
|
|
103
|
+
context.func_DB_intrnl[funcName] ||
|
|
104
|
+
context.func_DB_extrnl[funcName];
|
|
105
|
+
|
|
106
|
+
if (!fn) {
|
|
107
|
+
throw new Error(`#${funcName}() not defined`);
|
|
108
|
+
}
|
|
109
|
+
|
|
110
|
+
tokens.push(fn(...args));
|
|
111
|
+
continue;
|
|
112
|
+
}
|
|
113
|
+
|
|
114
|
+
if (isOperator) {
|
|
115
|
+
|
|
116
|
+
if (current !== "") {
|
|
117
|
+
tokens.push(context.stringToJS(current, context.variablesDB));
|
|
118
|
+
current = "";
|
|
119
|
+
}
|
|
120
|
+
|
|
121
|
+
tokens.push(char);
|
|
122
|
+
continue;
|
|
123
|
+
}
|
|
124
|
+
|
|
125
|
+
if (char === " ") {
|
|
126
|
+
if (current !== "") {
|
|
127
|
+
tokens.push(context.stringToJS(current, context.variablesDB));
|
|
128
|
+
current = "";
|
|
129
|
+
}
|
|
130
|
+
continue;
|
|
131
|
+
}
|
|
132
|
+
|
|
133
|
+
current += char;
|
|
134
|
+
|
|
135
|
+
if (i === expr.length - 1 && current !== "") {
|
|
136
|
+
tokens.push(context.stringToJS(current, context.variablesDB));
|
|
137
|
+
}
|
|
138
|
+
}
|
|
139
|
+
|
|
140
|
+
if (quote !== "") {
|
|
141
|
+
throw new Error("Unclosed string literal");
|
|
142
|
+
}
|
|
143
|
+
|
|
144
|
+
return tokens;
|
|
145
|
+
}
|