Bagaimana untuk Membina Kalkulator PHP Menggunakan Algoritma Shunting Yard?

Cara Membina Kalkulator dalam PHP Menggunakan Algoritma Shunting Yard

Pengenalan:

Mencipta kalkulator yang boleh mengendalikan ungkapan algebra mudah yang dimasukkan dalam tatatanda biasa memberikan cabaran, kerana PHP tidak mempunyai fungsi terbina dalam untuk penghuraian ungkapan. Untuk menangani perkara ini, kami boleh memanfaatkan Algoritma Shunting Yard yang berkuasa dan cekap.

Pelaksanaan:

1. Tokenisasi: Pisahkan rentetan input ke dalam token individu menggunakan sempadan perkataan dan sempadan token (cth., digit, kurungan, operator).
2. Algoritma Shunting Yard: Tukar token kepada Notasi Poland Songsang (RPN) menggunakan tindanan. Operator ditolak dan muncul berdasarkan keutamaan dan persekutuan mereka, memastikan pesanan yang betul.
3. Penilaian: Proses tindanan RPN dengan mengetuk operator dan menilai mereka. Tolak keputusan kembali ke tindanan.
4. Pengendalian Operator dan Tanda Kurung: Laksanakan kelas yang merangkum pengendali dan kurungan, membolehkan mereka beroperasi pada tindanan dan mengendalikan kes khas.

Contoh Kod:

Melaksanakan Algoritma Shunting Yard memerlukan satu siri kelas dan fungsi yang mewakili pelbagai komponen. Berikut ialah gambaran keseluruhan:

class TerminalExpression {
    // Represents operands and operators
}

class Number extends TerminalExpression {
    // Represents numeric values
}

class Operator extends TerminalExpression {
    // Represents arithmetic operators (+, -, *, /, ^)
}

class Parenthesis extends TerminalExpression {
    // Represents parentheses ((), used for grouping)
}

class Stack {
    // A simple stack data structure
}

class Math {
    // Contains the logic for evaluation and parsing
}

Contoh Penggunaan:

Setelah dilaksanakan, anda boleh menggunakan kalkulator seperti berikut:

$math = new Math();
$result = $math->evaluate("(2 + 3) * 4");
echo $result; // Output: 20

Faedah Shunting Yard Algoritma:

• Penghuraian ungkapan algebra yang cekap dan tepat
• Menyokong keutamaan operator dan perkaitan
• Mengelakkan keperluan untuk manipulasi rentetan yang mahal atau ungkapan biasa yang kompleks
• Mengendalikan ungkapan kompleks yang melibatkan tanda kurungan dan pengiraan bersarang
• Boleh dilanjutkan untuk menyokong operasi matematik yang lebih kompleks

Dengan menggunakan Algoritma Shunting Yard, anda boleh mencipta kalkulator PHP yang boleh menilai ungkapan algebra mudah dalam bentuk yang mantap dan berprestasi. cara.

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