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

Question

我需要一种方法来获取作为字符串给出的方程并找到它的数学答案，重要的警告是我不能使用 eval()。

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

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

我猜这必须用某种正则表达式来完成？

Answer 1

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

你最好的办法是使用众所周知的数学解析算法来解析它们，比如 the shunting yard algorithm .您只需担心在 PHP 中实现算法。您甚至可以在线找到它的 PHP 实现。