1 -工资计算专用 
  2 
  3 　　关于PHP计算工资问题。以下一篇文章中谈到一种计算工资的方法，称作逆波兰的算法。 
  4 
  5         我们的目标是实现如下的计算公式： 
  6 
  7         假设有一个计算公式如下：   
  8 
  9         $expression   =   "(F1*F12+10.34) "; 
 10 
 11         其中的变量值如下： 
 12 
 13         $expression_value   =   Array( 'F1 '=> 10, 'F12 '=> 20); 
 14 
 15         我们希望用PHP构建一个类来计算出这个表达式的值。这种应用主要用于web工资管理中，用户可以自定义其工资相公式的情况 
 16 
 17         $rpn   =   new   Math_Rpn(); 
 18         $rpn-> setExpressionValue($expression_value);     
 19         echo   $rpn-> calculate($expression, 'deg ',false);   //   即为相应的值 
 20 
 21         解析逆波兰表达式的方法，编译原理中有，就是先把表达式分解成符号数组，然后求逆波兰式，最后根据逆波兰式得到其结果。 
 22 
 23 　　我分别把三个函数贴在下面，其实本质我就是对Pear的RPN函数进行了Hack. 
 24 
 25         function   _stringToArray   ()   { 
 26         $temp_operator   =   null; 
 27         $temp_value   =   null; 
 28 
 29         $this-> _input   =   str_replace( "   ", " ",$this-> _input); 
 30 
 31         for($i   =   0;   $i   <   strlen($this-> _input);   $i++)   { 
 32         if   ($this-> _input[$i]   ==   '   ')   { 
 33             if   ($temp_operator   !=   null)   { 
 34         array_push($this-> _input_array,   $temp_operator); 
 35         $temp_operator   =   null; 
 36             } 
 37             if   ($temp_value   !=   null)   { 
 38         array_push($this-> _input_array,   $temp_value); 
 39         $temp_value   =   null; 
 40             } 
 41         }   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]   ==   '- '))   { 
 42             if   ($temp_operator   !=   null)   { 
 43         array_push($this-> _input_array,   $temp_operator); 
 44         $temp_operator   =   null; 
 45             } 
 46 
 47             array_push($this-> _input_array,   '-1 '); 
 48             array_push($this-> _input_array,   '* '); 
 49         //}   elseif   ((is_numeric($this-> _input[$i]))   ||   ($this-> _input[$i]   ==   '. '))   { 
 50         }   elseif   ((is_numeric($this-> _input[$i]))   ||   ($this-> _input[$i]   ==   '. ')   ||   ($this-> _input[$i]   ==   'F '))   { 
 51             if   ($temp_operator   !=   null)   { 
 52         array_push($this-> _input_array,   $temp_operator); 
 53         $temp_operator   =   null; 
 54             } 
 55 
 56             $temp_value   .=   $this-> _input[$i]; 
 57         }   else   { 
 58             if   ($this-> _keyExists($temp_operator,   $this-> _operation,   1))   { 
 59         array_push($this-> _input_array,   $temp_operator); 
 60         $temp_operator   =   null; 
 61             } 
 62 
 63             if   ($temp_value   !=   null)   { 
 64         array_push($this-> _input_array,   $temp_value); 
 65         $temp_value   =   null; 
 66             } 
 67 
 68             $temp_operator   .=   $this-> _input[$i]; 
 69         } 
 70         } 
 71 
 72         if   ($temp_operator   !=   null   &&   $temp_operator   !=   '   ')   { 
 73         array_push($this-> _input_array,   $temp_operator); 
 74         }   elseif($temp_value   !=   null   &&   $temp_value   !=   '   ')   { 
 75         array_push($this-> _input_array,   $temp_value); 
 76         } 
 77 
 78         //   $this-> _testInput(); 
 79         print_r($this-> _expression_value); 
 80         print_r($this-> _input_array); 
 81         return   $this-> _input_array; 
 82             } 
 83 
 84             function   _arrayToRpn()   { 
 85 
 86         if   ($this-> _error   <>   null)   { 
 87         $this-> _output   =   array(); 
 88         return   $this-> _output; 
 89         } 
 90 
 91         for($i   =   0;   $i   <   count($this-> _input_array);   $i++)   { 
 92 
 93         $temp   =   $this-> _input_array[$i]; 
 94 
 95         if   (is_numeric($temp))   { 
 96             $this-> _outputAdd($temp); 
 97         }   else   if($this-> _keyExists($temp,   $this-> _expression_value,   0))   { 
 98             $this-> _outputAdd($this-> _expression_value[$temp]); 
 99         }   else   { 
100             if   ($temp   ==   ') ')   { 
101         while(!$this-> _stackEmpty()   &&   ($this-> _stackPriority()   > =   1))   { 
102         $this-> _outputAdd($this-> _stackDelete()); 
103         } 
104         if   (!$this-> _stackEmpty())   { 
105         $this-> _stackDelete(); 
106         } 
107 
108             }   elseif   ($temp== '( ')   { 
109         $this-> _stackAdd($temp); 
110             }   elseif   (($this-> _stackEmpty())   ||   (($this-> _priority($temp)   >   $this-> _stackPriority())))   { 
111         $this->   _stackAdd($temp); 
112             }   else   { 
113         while(!$this-> _stackEmpty()   &&   ($this-> _priority($temp)   <=   $this-> _stackPriority()))   { 
114         $this-> _outputAdd($this-> _stackDelete()); 
115         } 
116         $this-> _stackAdd($temp); 
117             } 
118 
119         } 
120 
121         } 
122 
123         while(!$this-> _stackEmpty())   { 
124         $this-> _outputAdd($this-> _stackDelete()); 
125         } 
126 
127         return   $this-> _output; 
128         } 
129 
130         function   _rpnToValue()   { 
131 
132         $time1   =   $this-> _getMicroTime(); 
133 
134         if   ($this-> _error   <>   null)   { 
135         $this-> _value   =   null; 
136         return   $this-> _value; 
137         } 
138 
139         $this-> _value   =   0; 
140         $temp   =   $this-> _output; 
141 
142         do   { 
143         $pos   =   $this-> _nextOperator($temp); 
144 
145         if   ($pos   ==   -1)   { 
146             $this-> _error   =   $this-> _raiseError( 'Syntax   error '); 
147             $this-> _value   =   null; 
148             return   $this-> _value; 
149         } 
150 
151         $operator   =   $this-> _operation[$temp[$pos]]; 
152         $arg   =   $operator[2]; 
153         $function   =   $operator[3]; 
154 
155         if   (($arg==2)   &&   (!isset($temp[$pos-1])   ||   !is_numeric($temp[$pos-1])   ||   !isset($temp[$pos-2])   ||   !is_numeric($temp[$pos-2])))   { 
156             $this-> _error   =   $this-> _raiseError( 'Syntax   error '); 
157             $this-> _value   =   null; 
158             return   $this-> _value; 
159         }   elseif   (($arg==1)   &&   (!isset($temp[$pos-1])   ||   !is_numeric($temp[$pos-1])))   { 
160             $this-> _error   =   $this-> _raiseError( 'Syntax   error '); 
161             $this-> _value   =   null; 
162             return   $this-> _value; 
163         } 
164 
165         if(is_array($function))   { 
166 
167             if($arg==2)   $arg_array   =   array($temp[$pos-2],$temp[$pos-1]); 
168             elseif($arg==1)   $arg_array   =   array($temp[$pos-1]); 
169             else   $arg_array   =   array(); 
170 
171             if($function[ 'type ']   ==   'userFunction ')   { 
172         $this-> _value   =   call_user_func_array($function[ 'function '],   $arg_array); 
173             }   else   { 
174         $function_array   =   array(&$function[ 'class '],   $function[ 'method ']); 
175         $this-> _value   =   call_user_func_array($function_array,   $arg_array); 
176             } 
177         }   else   { 
178             $this-> _value   =   $this-> $function($temp,   $pos); 
179         } 
180 
181         if   ($this-> _isNan($this-> _value))   { 
182             $this-> _error   =   $this-> _raiseError( 'NAN   value '); 
183             $this-> _value   =   null; 
184             return   $this-> _value; 
185         }   elseif   ($this-> _isInfinite($this-> _value))   { 
186             $this-> _error   =   $this-> _raiseError( 'Infinite   value '); 
187             $this-> _value   =   null; 
188             return   $this-> _value; 
189         }   elseif   (is_null($this-> _value))   { 
190             return   $this-> _value; 
191         } 
192 
193         $temp   =   $this-> _refresh($temp,   $pos,   $arg,   $this-> _value); 
194         }   while(count($temp)   >   1); 
195 
196         $this-> _value   =   $temp[0]; 
197 
198         $time2   =   $this-> _getMicroTime(); 
199 
200         $this-> _timer   =   $time2   -   $time1; 
201 
202         return   $this-> _value; 
203             } 
204