ANTLR v4 權威參考筆記（目錄）

ANTLR v4是一款強大的語法分析器生成器，能夠用來讀取、處理、執行和轉換結構化文本或二進制文件。經過稱爲文法的形式化語言描述，ANTLR能夠爲該語言自動生成詞法分析器。生成的語法分析器能夠自動構建語法分析樹，它是表示文法如何匹配輸入的數據結構。ANTLR還能夠自動生成樹遍歷器，用來訪問樹節點以執行特定的代碼。

ANTLR v4的語法分析器使用一種新的稱爲Adaptive LL(*)或ALL(*)的語法分析技術，它能夠在生成的語法分析器執行前在運行時動態地而不是靜態地執行語法分析。

ANTLR v4極大地簡化了匹配算術表達式語法結構的文法規則。對於傳統的自頂向下的語法分析器生成器來講，識別表達式的最天然的文法是無效的，ANTLR v4則否則，它會自動地將左遞歸規則重寫爲非左遞歸等價物，惟一的約束是左遞歸必須是直接的，即規則馬上引用它自身。

讀書筆記

• ANTLR v4 專業術語集

版權聲明

本系列原封轉載至《樂者爲王》，有興趣的能夠閱讀做者的其餘系列文章。

本書是根據最新的ANTLR 4語法編寫的簡明教程，源於我在閱讀《The Definitive ANTLR 4 Reference》時作的讀書筆記，增長了部分全新的內容。

本書以開源的形式編寫，源碼託管在GitHub上，歡迎參與維護。

在線閱讀：《ANTLR 4簡明教程》。