如何使用调车场算法构建 PHP 计算器？

如何使用 PHP 创建计算器

问题：

您想要开发一个用于计算简单代数的 PHP 计算器用户以标准符号输入的表达式，显示评估过程。挑战在于有效计算表达式的值。

答案：

考虑使用调车场算法，因为它在计算代数表达式方面简单且高效。

调车场算法实现

表达式定义：

创建类来表示表达式的不同元素，例如括号、数字、运算符等：

class Parenthesis extends TerminalExpression { ... }
class Number extends TerminalExpression { ... }
class Addition extends Operator { ... }
class Subtraction extends Operator { ... }
class Multiplication extends Operator { ... }
class Division extends Operator { ... }
class Power extends Operator { ... }

堆栈实现：

class Stack {

    protected $data = array();

    // ... Methods for pushing, popping, and peeking from the stack ...
        
}

执行器类：

执行器类使用Shunting Yard算法解析表达式并计算它：

class Math {

    // ... Fields and methods for parsing, running, and evaluating the expression ...
        
}

示例：

以下是如何使用计算器的示例：

$math = new Math();

$answer = $math->evaluate('(2 + 3) * 4');
var_dump($answer);
// int(20)

$answer = $math->evaluate('1 + 2 * ((3 + 4) * 5 + 6)');
var_dump($answer);
// int(83)

此示例涵盖分组和运算符优先。但是，您可以自定义实现以满足您的特定要求。

以上是如何使用调车场算法构建 PHP 计算器？的详细内容。更多信息请关注PHP中文网其他相关文章！