antlr指南(v3.0)

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

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

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

4、產(chǎn)生器，可以處理能用LALR(1)文法表示的上下文無(wú)關(guān)語(yǔ)言。JVM.ANTLR文法ANTLRRuntimeC#生成Javacsc.exe語(yǔ)法分析器編譯javac.exee語(yǔ)法分析器編譯CCPython……嵌入C#，java…代碼片段本文件，“.g”文件就是我們的源文件。這里新建一個(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為文法的名稱(chēng)它與文件名一致。第二行是文法的設(shè)置部分optionsout

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

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