公式解析器
赛小文
高手和菜鸟的区别,是高手总会合理的整合利用现有的资源和规则而菜鸟总想把事情控制在自己熟知的领域。
展开
-
基于逆波兰表达式的公式解析器-算法和思路(二)
续: 接着说基于逆波兰表达式的公式解析器的实现思路。下面是加入函数、符号重载后的算法描述,其实也没多大变化,只是算法在处理上更细化,更详细,更接近实际环境。改进的算法描述: 1.构建两个栈Operand(操作数栈)和Operator(操作符栈)和一个LAST_TOKEN标记字段。 2.扫描给定的字符串,扫描时注意跳过空格,提取完整的操作数原创 2015-06-26 15:47:43 · 3125 阅读 · 9 评论 -
基于逆波兰表达式的公式解析器-算法和思路(一)
背景: 最近项目需要自己完成Excel的公式解析和求值,在Java中可以使用POI解析Excel公式然后求值。但是项目需要JS端和Java后端均需要支持公式解析,所以就需要自己写一套了。其实公式解析器总体上并不复杂,原理使用逆波兰表达式就可了。难点: 1. 针对复杂的用户输入环境解析公式,需要注意公式书写不规范、大小写、空格等问题,甚至公式出错的判断。原创 2015-06-25 14:41:54 · 7023 阅读 · 0 评论