antlr指南(v3.0)

1、www.antlr.ANTLR指南（v3.0）第一章第一章HelloHelloWldWldANTLR是ANotherToolfLanguageRecognition的縮寫“又一個語言識別工具”。從名字上可以看出在ANTLR出現(xiàn)之前已經(jīng)存在其它語言識別工具了（如LEX1[1]，YACC2[2]）。ANTLR的官方定義為：根據(jù)一種可以嵌入如JavaC或C#等輔助代碼段的文法，來構(gòu)筑出相對該文法的識別器，編譯器或翻譯器的一種語言工具框架。這個

2、定義說明了ANTLR的功能是根據(jù)給定文法自動生成編譯器，其過程為先編寫相應(yīng)語言的文法然后生成相應(yīng)語言編譯器。定義提到的語言識別器，編譯器和翻譯器我們以后統(tǒng)稱為語法分析器。事實上ANTLR是生成相應(yīng)語言編譯器的源代碼，我們還需要編譯它。那么ANTLR可以生成哪些方語言的語法分析器源代碼語言的代碼呢？這是程序員很關(guān)心的問題。幸運的是ANTLR現(xiàn)在已經(jīng)支持了多種當(dāng)前流行的開發(fā)語言，包括Java、C#、C、C、ObjectiveC、Python

3、和Ruby.1等。你可以根據(jù)需要生成其中任何一種語言的語法分析器。本書主要介紹java，C#兩種語言，有詳細的操作步驟包括如何編譯、執(zhí)行和如何使用ANTLRWks開發(fā)環(huán)境編寫文法等。讀者可以順利上手，避免實際操作的障礙。后面章節(jié)還會指出在Java和C#開發(fā)中應(yīng)注意的細微差別，確保程序的順利運行。1.1開發(fā)開發(fā)HelloWld示例示例1[1]一種詞法分析器（分描器）的自動產(chǎn)生系統(tǒng)，用正則表達式來描述文法結(jié)構(gòu)。2[2]一種語法分析程序的自動

4、產(chǎn)生器，可以處理能用LALR(1)文法表示的上下文無關(guān)語言。JVM.ANTLR文法ANTLRRuntimeC#生成Javacsc.exe語法分析器編譯javac.exee語法分析器編譯CCPython……嵌入C#，java…代碼片段本文件，“.g”文件就是我們的源文件。這里新建一個叫“E.g”的文法文件，在文件中輸入如下文法定義：grammarEoptionsoutput=ASTprogram:statementstatement:(e

5、xpression|VAR=expression)expression:(multExpr((|)multExpr))|STRINGmultExpr:atom(atom)atom:INT|(expression)VAR:(a..z|A..Z)INT:0..9STRING:“((A..Z|a..z|))“WS:(|t|n|r)skip()文件的第一行g(shù)rammarE的E為文法的名稱它與文件名一致。第二行是文法的設(shè)置部分optionsout

6、put=AST，output=AST表示讓語法分析器返回包含語法樹的信息。第三行開始是文法定義部分，文法是用EBNF1推導(dǎo)式來描述的（有關(guān)EBNF會在后面章節(jié)中講解），文法定義中分兩大部分以小寫字母開頭的語法描述和全大寫的詞法描述。其中每一行都是一個規(guī)則（rule）或叫做推導(dǎo)式、產(chǎn)生式，每個規(guī)則的左邊是文法中的一個名字，代表文法中的一個抽象概念。中間用一個“:”表示推導(dǎo)關(guān)系，右邊是該名字推導(dǎo)出的文法形式。下面逐行介紹文法的規(guī)則定義：st

7、atement:(expression|VAR=expression)statement代表表達式語句，前面說了語句有兩種，在推導(dǎo)式中以“|”分隔代表“或”關(guān)系。表達式本身是合法的語句，表達式也可以出現(xiàn)在賦值表達式中組成賦值語句，兩種語句都以“”字符結(jié)束。expression:(multExpr((|)multExpr))|STRINGexpression代表表達式，“|”的左邊是算術(shù)表達式的形式，“|”的右邊是字符串表達式。我們通過規(guī)