PHP逆波兰表示与表达式计算_PHP_编程开发_程序员俱乐部

中国优秀的程序员网站程序员频道CXYCLUB技术地图
热搜:
更多>>
 
您所在的位置: 程序员俱乐部 > 编程开发 > PHP > PHP逆波兰表示与表达式计算

PHP逆波兰表示与表达式计算

 2010/12/25 0:03:00  bardo  http://bardo.javaeye.com  我要评论(0)
  • 摘要:说起表达式计算,想起一个笑话。我向他介绍,我们的PHP开发框架中有使用RPN对公式解析计算的类。于是,他笑我无知了。并且,还列出一系列的佐证,证明,在PHP中直接用EVAL函数就能解决一切问题。也许,你会同意这位老兄的看法。不要紧。你可以看一下PEER函数库。PEER函数库中,也有一个RPN的类。如果你现在还认为我错了,那么,开发PEER的RPN的人,一定是吃饱了撑着了,要不就是脑子短路了。其实,事实根本不是这样。举一个最简单的例子,你本月工资的计算表达式是:21*B-C*V,其中
  • 标签:PHP 表达式

????? 说起表达式计算,想起一个笑话。我向他介绍,我们的PHP开发框架中有使用RPN对公式解析计算的类。于是,他笑我无知了。并且,还列出一系列的佐证,证明,在PHP中直接用EVAL函数就能解决一切问题。

???? 也许,你会同意这位老兄的看法。不要紧。你可以看一下PEER函数库。PEER函数库中,也有一个RPN的类。如果你现在还认为我错了,那么,开发PEER的RPN的人,一定是吃饱了撑着了,要不就是脑子短路了。

???? 其实,事实根本不是这样。举一个最简单的例子,你本月工资的计算表达式是:21*B-C*V,其中,B是你的基本工资,C是你的假期扣薪,V是你请假的天数。我们己知:$B=200, $C=120, $V=3。

???? 那么,你用EVAL计算给我看看?也许你说,JS就好了,因为,JS变量中无$。问题就出在这里。

???? 解决方案不外乎是两种,一种是给表达式中的变量加上$号。另一种,则是写一个表达式解析引擎。

??? 表达式的计算,有关于运算符的优先级问题,一般使用逆波兰表示法解析,也就是英文简称的RPN。我们了解,正常的数学表达式是用中缀表示法。

??? 可惜的是,PEER的RPN类太简陋了。无法扩展。所以,才写了一个可以扩展的类。

??? 如果你有兴趣,可以下载看看:

??? http://www.phpclasses.org/package/5584-PHP-Evaluate-expressions-in-Reverse-Polish-Notation.html

发表评论
用户名: 匿名