Bagaimanakah Saya Boleh Membina Kalkulator PHP Menggunakan Algoritma Shunting Yard?

Cara Membuat Kalkulator Menggunakan PHP

Masalah:

Anda ingin membangunkan kalkulator PHP yang menilai algebra mudah ungkapan yang dimasukkan oleh pengguna dalam tatatanda standard, memaparkan proses penilaian. Cabarannya terletak pada pengiraan nilai ungkapan dengan cekap.

Jawapan:

Pertimbangkan untuk menggunakan Algoritma Shunting Yard untuk kesederhanaan dan kecekapannya dalam menilai ungkapan algebra.

Algoritma Halaman Shunting Pelaksanaan

Definisi Ungkapan:

Buat kelas untuk mewakili unsur-unsur ungkapan yang berbeza, seperti tanda kurungan, nombor, operator dan sebagainya:

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 { ... }

Timbunan Pelaksanaan:

class Stack {

    protected $data = array();

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

Kelas Pelaksana:

Kelas pelaksana menghuraikan ungkapan menggunakan algoritma Shunting Yard dan menilai ia:

class Math {

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

Contoh:

Berikut ialah contoh cara menggunakan kalkulator:

$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)

Contoh ini merangkumi pengumpulan dan pengendali keutamaan. Walau bagaimanapun, anda boleh menyesuaikan pelaksanaan untuk memenuhi keperluan khusus anda.

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Membina Kalkulator PHP Menggunakan Algoritma Shunting Yard?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!