php - 区分数学用户输入和其他所有输入

Question

如何使用机器学习或其他技术来区分 PHP 中的数学用户输入和非数学用户输入？

通过数学用户输入，我的意思是可以计算/解决的数学陈述。

因此，我构建了一个可以用 PHP 处理基本算术的计算器。 之前，我传递用户输入，我想检查它是否是可以计算的数学语句。如果不是那么 echo "can not be computed";

所以在伪代码/半代码中:

function isComputable($input){
    /* code I need help with here */
}
$userInput = $_GET['input'];
if(isComputable($userInput){
    compute($userInput);
}
else{
    echo "can not be computed";
}

在 PHP 中执行此操作的最佳方法是什么？

Answer 1

Shunting-yard algorithm是解决这个问题的好方法。您可以在线找到许多 PHP 中 Shunting-yard 算法的实现。它只需要一个栈和一个队列数据结构来检查表达式是否正确。