我必须用 PHP 创建一个简单的公式解释器。它必须支持 4 种运算符：exp、ln、加法、减法和括号。
我应该从哪里开始？听说用户输入的公式必须转化成树，是这样吗？也许口译员已经存在？
【问题讨论】：
标签： php interpreter
是的，正确的用户输入的公式必须转换成abstract syntax tree。
数学公式通常使用infix 表示法编写。您需要将其转换为 postfix 或 prefix 表示法。 postfix 表示法也称为reverse polish notation。
您可以使用shunting yard algorithm 来完成此操作。 See a detailed example.
stackoverflow question 链接到 PHP 中的实现。
【讨论】：
您可能可以使用基本的字符串操作将公式重写为 PHP 表达式并eval 它。根据语法，您甚至可以不理会表达式，只为exp 和ln 定义PHP 函数，这样当您eval 输入时，可以直接对其求值。
这比为这种简单的语言编写自己的解析器和解释器要简单得多。
如果这是课堂作业，您的老师可能会因此而让您失望。
【讨论】：
+、-、exp、ln、括号和空格。你不能用它来编写任何危险的 PHP 代码。
这是我创建的，请查看：Formula Interpreter
首先，使用公式及其参数创建FormulaInterpreter 的实例
$formulaInterpreter = new FormulaInterpreter("x + y", ["x" => 10, "y" => 20]);
使用execute() 方法解释公式。它将返回结果：
echo $formulaInterpreter->execute();
一行
echo (new FormulaInterpreter("x + y", ["x" => 10, "y" => 20]))->execute();
# Formula: speed = distance / time
$speed = (new FormulaInterpreter("distance/time", ["distance" => 338, "time" => 5]))->execute() ;
echo $speed;
#Venezuela night overtime (ordinary_work_day in hours): (normal_salary * days_in_a_work_month)/ordinary_work_day
$parameters = ["normal_salary" => 21000, "days_in_a_work_month" => 30, "ordinary_work_day" => 8];
$venezuelaLOTTTArt118NightOvertime = (new FormulaInterpreter("(normal_salary/days_in_a_work_month)/ordinary_work_day", $parameters))->execute();
echo $venezuelaLOTTTArt118NightOvertime;
#cicle area
$cicleArea = (new FormulaInterpreter("3.1416*(radio*radio)", ["radio" => 10]))->execute();
echo $cicleArea;
【讨论】：