Bagaimanakah Saya Boleh Menggunakan ANTLR untuk Menghuraikan dan Menilai Ungkapan Matematik Mudah?

Sudah tentu, berikut adalah jawapan untuk tajuk dan kandungan yang diberikan:

ANTLR: Panduan Langkah demi Langkah Mudah dengan Contoh

ANTLR, atau ANother Tool for Language Recognition, ialah alat penjana parser yang berkuasa yang membolehkan anda mentakrifkan tatabahasa dan menjana parser dalam pelbagai bahasa pengaturcaraan. Jika anda seorang pemula, anda mungkin mendapati contoh ANTlr.org agak menggembirakan. Panduan ini menyediakan contoh ringkas untuk membantu anda memahami cara ANTLR berfungsi.

Mencipta Fail Tatabahasa

Untuk memulakan, tentukan tatabahasa ringkas dalam fail teks, mis., "Exp.g". Tatabahasa berikut membolehkan anda menilai ungkapan asas matematik dengan empat operator ( , -, *, /) dan kurungan:

grammar Exp;

eval
    : additionExp EOF
    ;

additionExp
    : multiplyExp 
         ( '+' multiplyExp 
         | '-' multiplyExp
         )* 
    ;

multiplyExp
    : atomExp
         ( '*' atomExp 
         | '/' atomExp
         )* 
    ;

atomExp
    : Number
    | '(' additionExp ')'
    ;

Number
    : ('0'..'9')+ ('.' ('0'..'9')+)?
    ;

Menjana Lexer dan Parser

Andaikan anda telah memuat turun balang ANTLR, jalankan arahan berikut untuk menjana lexer (ExpLexer.java) dan kelas parser (ExpParser.java):

java -cp antlr-3.2.jar org.antlr.Tool Exp.g

Mencipta Kelas Ujian

Sekarang, buat kelas ujian, mis., ANTLRDemo.java, yang memanggil parser dan memproses ungkapan:

import org.antlr.runtime.*;

public class ANTLRDemo {
    public static void main(String[] args) throws Exception {
        ANTLRStringStream in = new ANTLRStringStream("12*(5-6)");
        ExpLexer lexer = new ExpLexer(in);
        CommonTokenStream tokens = new CommonTokenStream(lexer);
        ExpParser parser = new ExpParser(tokens);
        System.out.println(parser.eval());
    }
}

Meningkatkan Tatabahasa dengan Kod Java

Untuk melakukan pengiraan, tambahkan blok kod Java dalam peraturan tatabahasa anda, disertakan dalam { }. Berikut ialah tatabahasa yang diubah suai:

grammar Exp;

eval
    : exp=additionExp {$value = $exp.value;}
    ;

additionExp
    : m1=multiplyExp       {$value =  $m1.value;} 
         ( '+' m2=multiplyExp {$value += $m2.value;} 
         | '-' m2=multiplyExp {$value -= $m2.value;}
         )* 
    ;

// ...

Menjalankan Contoh

Kompilasikan semua kelas yang dijana dan ujian, kemudian jalankan kelas ANTLRDemo:

// *nix/MacOS
java -cp antlr-3.2.jar org.antlr.Tool Exp.g   // 1
javac -cp .:antlr-3.2.jar ANTLRDemo.java      // 2
java -cp .:antlr-3.2.jar ANTLRDemo            // 3

// Windows
java -cp antlr-3.2.jar org.antlr.Tool Exp.g   // 1
javac -cp .;antlr-3.2.jar ANTLRDemo.java      // 2
java -cp .;antlr-3.2.jar ANTLRDemo            // 3

Ini akan mengira dan memaparkan hasil "12*(5-6)" kepada anda konsol.

Contoh mudah ini menunjukkan asas ANTLR. Untuk mengetahui lebih lanjut, terokai wiki ANTLR, tutorial dan dokumentasi.

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Menggunakan ANTLR untuk Menghuraikan dan Menilai Ungkapan Matematik Mudah?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!