有个网友写信给我谈到关于PHP计算工资问题。我以前一篇文章中谈到过一种计算工资的方法,不过是偷巧,利用现有的表达式的工具,现在既然有人想要,我就给出一个逆波兰的算法。
我们的目标是实现如下的计算公式:
假设有一个计算公式如下: $expression = "(F1*F12+10.34)";
其中的变量值如下:
$expression_value = Array('F1'=>10,
'F12'=>20);
我们希望用PHP构建一个类来计算出这个表达式的值。这种应用主要用于web工资管理中,用户可以自定义其工资相公式的情况
$rpn = new Math_Rpn();
$rpn->setExpressionValue($expression_value);
echo $rpn->calculate($expression,'deg',false); // 即为相应的值
解析逆波兰表达式的方法,编译原理中有,就是先把表达式分解成符号数组,然后求逆波兰式,最后根据逆波兰式得到其结果。
我分别把三个函数贴在下面,其实本质我就是对Pear的RPN函数进行了Hack.
function _stringToArray () {
$temp_operator = null;
$temp_value = null;
$this->_input = str_replace(" ","",$this->_input);
for($i = 0; $i < strlen($this->_input); $i++) {
if ($this->_input[$i] == ' ') {
if ($temp_operator != null) {
array_push($this->_input_array, $temp_operator);
$temp_operator = null;
}
if ($temp_value != null) {
array_push($this->_input_array, $temp_value);
$temp_value = null;
}
} elseif (($temp_value == null) && $temp_operator != ')' && (!array_key_exists($temp_operator,$this->_operation) || !array_key_exists(2,$this->_operation[$temp_operator]) || $this->_operation[$temp_operator][2]>0) && ($this->_input[$i] == '-')) {
if ($temp_operator != null) {
array_push($this->_input_array, $temp_operator);
$temp_operator = null;
}
array_push($this->_input_array, '-1');
array_push($this->_input_array, '*');
//} elseif ((is_numeric($this->_input[$i])) || ($this->_input[$i] == '.')) {
} elseif ((is_numeric($this->_input[$i])) || ($this->_input[$i] == '.') || ($this->_input[$i] == 'F')) {
if ($temp_operator != null) {
array_push($this->_input_array, $temp_operator);
$temp_operator = null;
}
$temp_value .= $this->_input[$i];
} else {
if ($this->_keyExists($temp_operator, $this->_operation, 1)) {
array_push($this->_input_array, $temp_operator);
$temp_operator = null;
}
if ($temp_value != null) {
array_push($this->_input_array, $temp_value);
$temp_value = null;
}
$temp_operator .= $this->_input[$i];
}
}
if ($temp_operator != null && $temp_operator != ' ') {
array_push($this->_input_array, $temp_operator);
} elseif($temp_value != null && $temp_value != ' ') {
array_push($this->_input_array, $temp_value);
}
// $this->_testInput();
print_r($this->_expression_value);
print_r($this->_input_array);
return $this->_input_array;
}
function _arrayToRpn() {
if ($this->_error <> null) {
$this->_output = array();
return $this->_output;
}
for($i = 0; $i < count($this->_input_array); $i++) {
$temp = $this->_input_array[$i];
if (is_numeric($temp)) {
$this->_outputAdd($temp);
} else if($this->_keyExists($temp, $this->_expression_value, 0)) {
$this->_outputAdd($this->_expression_value[$temp]);
} else {
if ($temp == ')') {
while(!$this->_stackEmpty() && ($this->_stackPriority() >= 1)) {
$this->_outputAdd($this->_stackDelete());
}
if (!$this->_stackEmpty()) {
$this->_stackDelete();
}
} elseif ($temp=='(') {
$this->_stackAdd($temp);
} elseif (($this->_stackEmpty()) || (($this->_priority($temp) > $this->_stackPriority()))) {
$this-> _stackAdd($temp);
} else {
while(!$this->_stackEmpty() && ($this->_priority($temp) <= $this->_stackPriority())) {
$this->_outputAdd($this->_stackDelete());
}
$this->_stackAdd($temp);
}
}
}
while(!$this->_stackEmpty()) {
$this->_outputAdd($this->_stackDelete());
}
return $this->_output;
}
function _rpnToValue() {
$time1 = $this->_getMicroTime();
if ($this->_error <> null) {
$this->_value = null;
return $this->_value;
}
$this->_value = 0;
$temp = $this->_output;
do {
$pos = $this->_nextOperator($temp);
if ($pos == -1) {
$this->_error = $this->_raiseError('Syntax error');
$this->_value = null;
return $this->_value;
}
$operator = $this->_operation[$temp[$pos]];
$arg = $operator[2];
$function = $operator[3];
if (($arg==2) && (!isset($temp[$pos-1]) || !is_numeric($temp[$pos-1]) || !isset($temp[$pos-2]) || !is_numeric($temp[$pos-2]))) {
$this->_error = $this->_raiseError('Syntax error');
$this->_value = null;
return $this->_value;
} elseif (($arg==1) && (!isset($temp[$pos-1]) || !is_numeric($temp[$pos-1]))) {
$this->_error = $this->_raiseError('Syntax error');
$this->_value = null;
return $this->_value;
}
if(is_array($function)) {
if($arg==2) $arg_array = array($temp[$pos-2],$temp[$pos-1]);
elseif($arg==1) $arg_array = array($temp[$pos-1]);
else $arg_array = array();
if($function['type'] == 'userFunction') {
$this->_value = call_user_func_array($function['function'], $arg_array);
} else {
$function_array = array(&$function['class'], $function['method']);
$this->_value = call_user_func_array($function_array, $arg_array);
}
} else {
$this->_value = $this->$function($temp, $pos);
}
if ($this->_isNan($this->_value)) {
$this->_error = $this->_raiseError('NAN value');
$this->_value = null;
return $this->_value;
} elseif ($this->_isInfinite($this->_value)) {
$this->_error = $this->_raiseError('Infinite value');
$this->_value = null;
return $this->_value;
} elseif (is_null($this->_value)) {
return $this->_value;
}
$temp = $this->_refresh($temp, $pos, $arg, $this->_value);
} while(count($temp) > 1);
$this->_value = $temp[0];
$time2 = $this->_getMicroTime();
$this->_timer = $time2 - $time1;
return $this->_value;
}
分享到:
相关推荐
C语言:设计一个算法,将一般算术表达式转化为逆波兰表达式,并求逆波兰表达式的值。数据结构实验
表达式求值,逆波兰表达式算法,支持任何位数值运算,运算符支持+-*/(),其它运算符请自行扩展,代码比较松耦合可扩展性好
逆波兰表达式及其算法实现 很好的资料 里面分析很全面
表达式求值 逆波兰表达式算法,支持任何位数值运算,运算符支持+-*/(),其它运算符请自行扩展,代码比较松耦合可扩展性好
以字符串的形式输入一个算术表达式,转换为逆波兰表达式,并求取其数值。
是个人上数据结构课后,通过4天努力写出的代码文章,可能不是很好,但可用来参考参考!
C语言之逆波兰表达式完整代码(附算法),详细讲解其实现
【数据结构与算法】逆波兰表达式完整版,使用java语言编写。逆波兰表达式又叫做后缀表达式,是一种没有括号,并严格遵循“从左到右”运算的后缀式表达方法
读取输入字符存入数组中,逐个扫描数组元素遇操作数进栈,遇运算符计算并将结果进栈继续上述过程,直至数组读取完
算法-逆波兰表达式(信息学奥赛一本通-T1198)(包含源程序).rar
Leetcode 150. 逆波兰表达式求值问题描述150. 逆波兰表达式求值 - 力扣(LeetCode)算法解法1解法1: 实现:def evalRPN(s
输入中缀表达式转换成逆波兰表达式的值显示出来,并通过转化的逆波兰表达式求出中缀表达式的值,主要利用到栈的原理。
项目中设计到了用户配置表达式,动态运行结果,采用逆波兰算法实现表达式的计算
本文实例讲述了Python实现处理逆波兰表达式。分享给大家供大家参考,具体如下: 中文名: 逆波兰表达式 外文名: Reverse Polish Notation 别名: 后缀表达式 逆波兰表达式又叫做后缀表达式。在通常的表达式中,二元...
一,逆波兰表达式的介绍 前缀: 前缀表达式又称波兰式,前缀表达式的运算符位于操作数之前 举例说明: (3+4)×5-6 对应的前缀表达式就是 – × + 3 4 5 6 中缀:不再多说。 后缀: 逆波兰表达式,与前缀表达式相似,...
MFC用逆波兰表达式算法实现计算器的加、减、乘、除等功能,把计算器完全封装在CMyCalculator类中,并具有很好的扩展性和可移植性。数据类型是CString,并用Vector对数据进行入栈、出栈等操作。
3.设计出模块结构、测试数据,初步编制好程序 2.如果遇到错误的表达式,应输出错误提示信息(该信息越详细越好) 3.对学有余力的同学,测试用的表达式事先放在文本
利用栈和逆波兰式实现算术表达式求值。程序运行正确。
逆波兰表达式求值.md
将一个普通的中序表达式转换为逆波兰表达式的一般算法是: 1)首先构造一个运算符栈,此运算符在栈内遵循越往栈顶优先级越高的原则。 (2)读入一个用中缀表示的简单算术表达式,为方便起见,设该简单算术表达式的...