ANTLR是一款強大的語法分析器生成工具，可用于讀取、處理、執(zhí)行和翻譯結(jié)構(gòu)化的文本或二進(jìn)制文件。它被廣泛應(yīng)用于學(xué)術(shù)領(lǐng)域和工業(yè)生產(chǎn)實踐，是眾多語言、工具和框架的基石。Twitter搜索使用ANTLR進(jìn)行語法分析，每天處理超過20億次查詢；Hadoop生態(tài)系統(tǒng)中的Hive、Pig、數(shù)據(jù)倉庫和分析系統(tǒng)所使用的語言都用到了ANTLR；Lex Machina將ANTLR用于分析法律文本；Oracle公司在SQL開發(fā)者IDE和遷移工具中使用了ANTLR；NetBeans公司的IDE使用ANTLR來解析C++；Hibernate對象-關(guān)系映射框架（ORM）使用ANTLR來處理HQL語言。

除了這些鼎鼎大名的項目之外，還可以利用ANTLR構(gòu)建各種各樣的實用工具，如配置文件讀取器、遺留代碼轉(zhuǎn)換器、維基文本渲染器，以及JSON解析器。我編寫了一些工具，用于創(chuàng)建數(shù)據(jù)庫的對象-關(guān)系映射、描述三維可視化以及在Java源代碼中插入性能監(jiān)控代碼。我甚至為一次演講編寫了一個簡單的DNA模式匹配程序。

一門語言的正式描述稱為語法（grammar），ANTLR能夠為該語言生成一個語法分析器，并自動建立語法分析樹——一種描述語法與輸入文本匹配關(guān)系的數(shù)據(jù)結(jié)構(gòu)。ANTLR也能夠自動生成樹的遍歷器，這樣你就可以訪問樹中的節(jié)點，執(zhí)行自定義的業(yè)務(wù)邏輯代碼。

本書既是ANTLR 4的參考手冊，也是解決語言識別問題的指南。你會學(xué)到如下知識：

識別語言樣例和參考手冊中的語法模式，從而編寫自定義的語法。

循序漸進(jìn)地為從簡單的JSON到復(fù)雜的R語言編寫語法。同時還能學(xué)會解決XML和Python中棘手的識別問題。

基于語法，通過遍歷自動生成的語法分析樹，實現(xiàn)自己的語言類應(yīng)用程序。

在特定的應(yīng)用領(lǐng)域中，自定義識別過程的錯誤處理機制和錯誤報告機制。

通過在語法中嵌入Java動作（action），對語法分析過程進(jìn)行完全的掌控。

本書并非教科書，所有的討論都是基于實例的，旨在令你鞏固所學(xué)的知識，并提供語言類應(yīng)用程序的基本范例。

目錄
 

第一部分　ANTLR和計算機語言簡介
第1章 初識ANTLR
1.1 安裝ANTLR
1.2 運行ANTLR并測試識別程序
第2章 縱觀全局
2.1 從ANTLR元語言開始
2.2 實現(xiàn)一個語法分析器
2.3 你再也不能往核反應(yīng)堆多加水了
2.4 使用語法分析樹來構(gòu)建語言類應(yīng)用程序
2.5 語法分析樹監(jiān)聽器和訪問器
第3章 入門的ANTLR項目
3.1 ANTLR工具、運行庫以及自動生成的代碼
3.2 測試生成的語法分析器
3.3 將生成的語法分析器與Java程序集成
3.4 構(gòu)建一個語言類應(yīng)用程序
第4章 快速指南
4.1 匹配算術(shù)表達(dá)式的語言
4.2 利用訪問器構(gòu)建一個計算器
4.3 利用監(jiān)聽器構(gòu)建一個翻譯程序
4.4 定制語法分析過程
4.5 神奇的詞法分析特性
第二部分　使用ANTLR語法開發(fā)語言類應(yīng)用程序
第5章 設(shè)計語法
5.1 從編程語言的范例代碼中提取語法
5.2 以現(xiàn)有的語法規(guī)范為指南
5.3 使用ANTLR語法識別常見的語言模式
5.4 處理優(yōu)先級、左遞歸和結(jié)合性
5.5 識別常見的詞法結(jié)構(gòu)
5.6 劃定詞法分析器和語法分析器的界線
第6章 探索真實的語法世界
6.1 解析CSV文件
6.2 解析JSON
6.3 解析DOT語言
6.4 解析Cymbol語言
6.5 解析R語言
第7章 將語法和程序的邏輯代碼解耦
7.1 從內(nèi)嵌動作到監(jiān)聽器的演進(jìn)
7.2 使用語法分析樹監(jiān)聽器編寫程序
7.3 使用訪問器編寫程序
7.4 標(biāo)記備選分支以獲取精確的事件方法
7.5 在事件方法中共享信息
第8章 構(gòu)建真實的語言類應(yīng)用程序
8.1 加載CSV數(shù)據(jù)
8.2 將JSON翻譯成XML
8.3 生成調(diào)用圖
8.4 驗證程序中符號的使用
第三部分　高級特性
第9章 錯誤報告與恢復(fù)
9.1 錯誤處理入門
9.2 修改和轉(zhuǎn)發(fā)ANTLR的錯誤消息
9.3 自動錯誤恢復(fù)機制
9.4 勘誤備選分支
9.5 修改ANTLR的錯誤處理策略
第10章 屬性和動作
10.1 使用帶動作的語法編寫一個計算器
10.2 訪問詞法符號和規(guī)則的屬性
10.3 識別關(guān)鍵字不固定的語言
第11章 使用語義判定修改語法分析過程
11.1 識別編程語言的多種方言
11.2 關(guān)閉詞法符號
11.3 識別歧義性文本
第12章 掌握詞法分析的“黑魔法”
12.1 將詞法符號送入不同通道
12.2 上下文相關(guān)的詞法問題
12.3 字符流中的孤島
12.4 對XML進(jìn)行語法分析和詞法分析
第四部分　ANTLR參考文檔
第13章 探究運行時API
13.1 包結(jié)構(gòu)概覽
13.2 識別器
13.3 輸入字符流和詞法符號流
13.4 詞法符號和詞法符號工廠
13.5 語法分析樹
13.6 錯誤監(jiān)聽器和監(jiān)聽策略
13.7 提高語法分析器的速度
13.8 無緩沖的字符流和詞法符號流
13.9 修改ANTLR的代碼生成機制
第14章 移除直接左遞歸
14.1 直接左遞歸備選分支模式
14.2 左遞歸規(guī)則轉(zhuǎn)換
第15章 語法參考
15.1 語法詞匯表
15.2 語法結(jié)構(gòu)
15.3 文法規(guī)則
15.4 動作和屬性
15.5 詞法規(guī)則
15.6 通配符與非貪婪子規(guī)則
15.7 語義判定
15.8 選項
15.9 ANTLR命令行參數(shù)
參考文獻(xiàn)