背景：
最近项目需要自己完成Excel的公式解析和求值，在Java中可以使用POI解析Excel公式然后求值。但是项目需要JS端和Java后端均需要支持公式解析，所以就需要自己写一套了。其实公式解析器总体上并不复杂，原理使用逆波兰表达式就可了。
难点：
1. 针对复杂的用户输入环境解析公式，需要注意公式书写不规范、大小写、空格等问题，甚至公式出错的判断。
...
分类：
编程语言 时间：
2015-06-25 15:38:15
阅读次数：
142
表达式一般由操作数(Operand)、运算符(Operator)组成，例如算术表达式中，通常把运算符放在两个操作数的中间，这称为中缀表达式(Infix Expression)，如A+B。波兰数学家Jan Lukasiewicz提出了另一种数学表示法，它有两种表示形式：把运算符写在操作数之前，称为波兰...
分类：
编程语言 时间：
2015-06-16 16:17:44
阅读次数：
136
本文的主要内容是如何求一个给定的表达式的值，具体思路就是先将普通算术的中缀表达式转化为后缀表达式，这一步用到的算法叫做调度场算法。然后对后缀表达式，也就是逆波兰表达式求值。
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3596
代码：...
分类：
编程语言 时间：
2015-06-09 21:53:53
阅读次数：
230
语法树的构建这里分为三步：1. 补全正则表达式的省略部分（主要是省略的 concat 和 or 连接符）并翻译七个集合字 '\w', '\W', '\s', '\S', '\d', '\D' 和 '.'；2. 转换为逆波兰表达式；3. 转换为语法树；这里以正则表达式 (a*b|ab*) 为例，逐步解...
分类：
其他好文 时间：
2015-05-17 09:16:31
阅读次数：
195
现有一四则运算表达式，仅包含+-*/()和0~9数字，请设计一个算法，计算该表达式的值。逆波兰表达式是一种十分有用的表达式，它将复杂表达式转换为可以依靠简单的操作得到计算结果的表达式。例如(a+b)*(c+d)转换为ab+cd+*。它的优势在于只用两种简单操作，入栈和出栈就可以搞定任..
分类：
其他好文 时间：
2015-05-16 18:43:35
阅读次数：
138
波兰(Poland)是个了不起的国家。元素周期表中的放射性元素钋（Po），是居里夫人发现的，是以她的祖国波兰命名的。在计算机科学中常用到的波兰表达式(Polish Notation)、逆波兰表达式(Reverse Polish Notation)也是以波兰命名的。中国也是个了不起的国家，我知道的中国剩余定理（Chinese remainder theorem）是以中国冠名的。其他以中国冠名的物件有中...
分类：
其他好文 时间：
2015-04-21 01:51:49
阅读次数：
113
首先介绍一下逆波兰表达式
逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。
这个表达式的求法有很多种
这里介绍一种用递归求解的方法。。
时间复杂度O(n);
首先我们需要把表...
分类：
其他好文 时间：
2015-04-17 11:31:24
阅读次数：
189
标题：逆波兰表达式 正常的表达式称为中缀表达式，运算符在中间，主要是给人阅读的，机器求解并不方便。 例如：3 + 5 * (2 + 6) - 1 而且，常常需要用括号来改变运算次序。 相反，如果使用逆波兰表达式（前缀表达式）表示，上面的算式则表示为： - + 3 * 5...
分类：
其他好文 时间：
2015-04-10 21:42:52
阅读次数：
139
学校数据结构课程实验之一。用到的数据结构：栈基本功能：输入中缀的运算表达式（即运算符在操作数中间，符合日常的书写习惯），将其转为逆波兰表达式（后缀表达式，适于机器运算）；对输入的表达式进行括号匹配检查，若不符合规则，报错；对于符合规则的表达式，计算结果并输出；过滤输入的非法字符（字母）。概要设计：主...
分类：
其他好文 时间：
2015-04-09 10:14:05
阅读次数：
277
一个简单的四则运算的中缀转后缀，以及后缀的求值。已测试中缀转后缀:#include#include#include#include#include#include#includestatic stack ss_out; //后缀求值时用来存放后缀表达式的元素static stack ss_opt.....
分类：
其他好文 时间：
2015-04-06 06:22:06
阅读次数：
226
