在不使用eval()的情况下查找字符串方程的答案

时间:2009-11-26 15:16:26

标签: php regex eval

我需要一种方法来将一个方程式作为一个字符串给出并找到它的数学答案,最大的警告是我不能使用eval()。

我知道方程式只会包含数字,四个数学运算符(即* / + - )和括号,它可能包含也可能没有空格。这里有几个例子。

4 * 4
4+6/3
(3 / 2)*(4+8)
(4+8) * 2

我猜这是必须要用某种正则表达式来完成的?

2 个答案:

答案 0 :(得分:9)

数学表达式不规律。他们是context-free

最好的办法是使用着名的数学解析算法(如the shunting yard algorithm)解析它们。您需要担心的是在PHP中实现该算法。您甚至可以在线找到它的PHP实现。

答案 1 :(得分:4)

以防任何人对此感兴趣的是我在PHP中提出的用于生成反向波兰表示法的算法

function convertToRPN($equation)

{
    $equation = str_replace(' ', '', $equation);
    $tokens = token_get_all('<?php ' . $equation);
    $operators = array('*' => 1, '/' => 1, '+' => 2, '-' => 2);
    $rpn = '';
    $stack = array();
    $size = count($tokens);                                                 
    for($i = 1; $i < $size; $i++) {
        if(is_array($tokens[$i])) {
            $rpn .= $tokens[$i][1] . ' ';
        } else {
            if(empty($stack) || $tokens[$i] == '(') {
                $stack[] = $tokens[$i];
            } else {
                if($tokens[$i] == ')') {
                    while(end($stack) != '(') {
                        $rpn .= array_pop($stack);
                    }
                    array_pop($stack);
                } else {
                    while(!empty($stack) && end($stack) != '(' && $operators[$tokens[$i]] >= $operators[end($stack)]) {
                        $rpn .= array_pop($stack);
                    }
                    $stack[] = $tokens[$i];
                }
            }
        }
    }

    while(!empty($stack)) {
        $rpn .= array_pop($stack);
    }

    return $rpn;
}