如何用 PHP 制作计算器
问题:
创建一个 PHP 计算器,可以计算输入的简单代数表达式由用户使用标准代数符号,包括表达式
常见方法:
一个低效但临时的解决方案涉及替换表达式的字符串表示形式中的表达式,例如:
for ($a=1; $a <p><strong>调车场算法:</strong></p><p>A更有效的方法是使用 Shunting Yard 算法。</p><p><strong>实现:</strong></p><p><strong>终端表达式(值和运算符):</strong></p><pre class="brush:php;toolbar:false">abstract class TerminalExpression { protected $value = ''; public static function factory($value) { // Create terminal expressions based on the provided value (number, operator, or parenthesis) } abstract public function operate(Stack $stack); } class Number extends TerminalExpression { public function operate(Stack $stack) { return $this->value; } } class Operator extends TerminalExpression { protected $precidence = 0; protected $leftAssoc = true; public function getPrecidence() { return $this->precidence; } public function isLeftAssoc() { return $this->leftAssoc; } } class Addition extends Operator { protected $precidence = 4; } class Subtraction extends Operator { protected $precidence = 4; } class Multiplication extends Operator { protected $precidence = 5; } class Division extends Operator { protected $precidence = 5; } class Parenthesis extends TerminalExpression { protected $precidence = 7; public function isParenthesis() { return true; } }
堆栈实现:
class Stack { protected $data = []; public function push($element) { array_push($this->data, $element); } public function pop() { return array_pop($this->data); } }
数学类(执行器):
class Math { protected $variables = []; public function evaluate($string) { $stack = $this->parse($string); return $this->run($stack); } public function parse($string) { // Tokenize expression $tokens = array_map('trim', preg_split('((\d+|\+|-|\(|\)|\*|/)|\s+)', $string, null, PREG_SPLIT_NO_EMPTY | PREG_SPLIT_DELIM_CAPTURE)); // Parse operators and parentheses using the Shunting Yard algorithm $output = new Stack(); $operators = new Stack(); foreach ($tokens as $token) { $expression = TerminalExpression::factory($token); if ($expression->isOperator()) { $this->parseOperator($expression, $output, $operators); } elseif ($expression->isParenthesis()) { $this->parseParenthesis($expression, $output, $operators); } else { $output->push($expression); } } // Pop remaining operators on stack and push to output while (($op = $operators->pop()) && $op->isOperator()) { if ($op->isParenthesis()) { throw new RuntimeException('Mismatched Parenthesis'); } $output->push($op); } return $output; } public function run(Stack $stack) { // Evaluate stack and return result while (($operator = $stack->pop()) && $operator->isOperator()) { $value = $operator->operate($stack); $stack->push(TerminalExpression::factory($value)); } return $operator ? $operator->render() : $this->render($stack); } protected function extractVariables($token) { if ($token[0] == '$') { $key = substr($token, 1); return isset($this->variables[$key]) ? $this->variables[$key] : 0; } return $token; } // ... }
使用此实现,您可以按如下方式计算表达式:
$math = new Math(); $answer = $math->evaluate('(2 + 3) * 4'); // 20 $answer = $math->evaluate('1 + 2 * ((3 + 4) * 5 + 6)'); // 83 $answer = $math->evaluate('(1 + 2) * (3 + 4) * (5 + 6)'); // 231 $math->registerVariable('a', 4); $answer = $math->evaluate('($a + 3) * 4'); // 28
以上是如何使用 Shunting-Yard 算法构建 PHP 计算器?的详细内容。更多信息请关注PHP中文网其他相关文章!

Laravel使用其直观的闪存方法简化了处理临时会话数据。这非常适合在您的应用程序中显示简短的消息,警报或通知。 默认情况下,数据仅针对后续请求: $请求 -

PHP客户端URL(curl)扩展是开发人员的强大工具,可以与远程服务器和REST API无缝交互。通过利用Libcurl(备受尊敬的多协议文件传输库),PHP curl促进了有效的执行

Laravel 提供简洁的 HTTP 响应模拟语法,简化了 HTTP 交互测试。这种方法显着减少了代码冗余,同时使您的测试模拟更直观。 基本实现提供了多种响应类型快捷方式: use Illuminate\Support\Facades\Http; Http::fake([ 'google.com' => 'Hello World', 'github.com' => ['foo' => 'bar'], 'forge.laravel.com' =>

您是否想为客户最紧迫的问题提供实时的即时解决方案? 实时聊天使您可以与客户进行实时对话,并立即解决他们的问题。它允许您为您的自定义提供更快的服务

PHP日志记录对于监视和调试Web应用程序以及捕获关键事件,错误和运行时行为至关重要。它为系统性能提供了宝贵的见解,有助于识别问题并支持更快的故障排除

文章讨论了PHP 5.3中引入的PHP中的晚期静态结合(LSB),从而允许静态方法的运行时分辨率调用以获得更灵活的继承。 LSB的实用应用和潜在的触摸

Laravel框架的Storage::download方法提供了一个简洁的API,用于安全地处理文件下载,同时管理文件存储的抽象。 以下是一个在示例控制器中使用Storage::download()的例子:

Laravel的服务容器和服务提供商是其架构的基础。 本文探讨了服务容器,详细信息服务提供商创建,注册,并通过示例演示了实际用法。 我们将从OVE开始


热AI工具

Undresser.AI Undress
人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover
用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool
免费脱衣服图片

Clothoff.io
AI脱衣机

AI Hentai Generator
免费生成ai无尽的。

热门文章

热工具

mPDF
mPDF是一个PHP库,可以从UTF-8编码的HTML生成PDF文件。原作者Ian Back编写mPDF以从他的网站上“即时”输出PDF文件,并处理不同的语言。与原始脚本如HTML2FPDF相比,它的速度较慢,并且在使用Unicode字体时生成的文件较大,但支持CSS样式等,并进行了大量增强。支持几乎所有语言,包括RTL(阿拉伯语和希伯来语)和CJK(中日韩)。支持嵌套的块级元素(如P、DIV),

螳螂BT
Mantis是一个易于部署的基于Web的缺陷跟踪工具,用于帮助产品缺陷跟踪。它需要PHP、MySQL和一个Web服务器。请查看我们的演示和托管服务。

适用于 Eclipse 的 SAP NetWeaver 服务器适配器
将Eclipse与SAP NetWeaver应用服务器集成。

Atom编辑器mac版下载
最流行的的开源编辑器

MinGW - 适用于 Windows 的极简 GNU
这个项目正在迁移到osdn.net/projects/mingw的过程中,你可以继续在那里关注我们。MinGW:GNU编译器集合(GCC)的本地Windows移植版本,可自由分发的导入库和用于构建本地Windows应用程序的头文件;包括对MSVC运行时的扩展,以支持C99功能。MinGW的所有软件都可以在64位Windows平台上运行。