使用逆波兰表达式实现的四则运算解析库、计算

波兰计算器

用逆波兰表达式实现的计算器

版本 v1.0.0 这个版本不推荐用, 在逆波兰计算上有错误, 并且在词素化的环节使用的方式对维护不友好 v2.0.0 与 v1.0.0 不兼容, 完全重写的代码和重新设计的 api, 将整个分析过程规范化: 词法分析->语法分析->转化RPN->计算结果 功能 任意顺序的四则+-*/运算 支持() 前端后端通用 提供直接计算函数 提供四则运算表达式转逆波兰AST函数 提供语法分析函数(暂时只支持上下两个字符判定) 问题 暂未支持语法分析, 也就是输入错误格式的表达式也不会报错, 下一个版本将会引入 已经引入词法分析, 使用向下递归解析, 但是只支持上下两个字符之间判定, 而无法全文判定, 主要是左右括号的匹配 使用引用计数修复括号匹配的问题, 前后字符词法分析, 已经解决了括号问题了 脚本 测试: npm run test 打包: npm run build 安装

npm install --save @followwinter/rpn-calculate 使用

// 计算 rpn.calculateText(`1+2`) // 3 // 语法检测 rpn.syntaxAnalyzeText(`1+2`) // true rpn.syntaxAnalyzeText(`)))`) // syntax error: .... // 中缀转后缀 rpn.parseText(`1+2`) // [{"type": "TYPE_NUMBER", "value": 1}, {"type": "TYPE_NUMBER", "value": 1}, {"type": "TYPE_OPERATION_ADD","value": "+"}] api介绍

所有以Text结尾的api都是直接封装了中间环节的

rpn.calculateText(text:String):Number: 根据输入的表达式字符串计算结果

rpn.calculateText(`1+1`) // 2 rpn.parseText(text:String):List<RpnASTNode>: 根据输入的表达式字符串转化成后缀表达式AST

rpn.parseText(`1+1`) // [{"type": "TYPE_NUMBER", "value": 1}, {"type": "TYPE_NUMBER", "value": 1}, {"type": "TYPE_OPERATION_ADD","value": "+"}] rpn.syntaxAnalyzeText(text:String):true|throw error: 根据输入的表达式字符串检测语法是否正确

rpn.syntaxAnalyzeText(`1+1`) // true 效果