ANTLR 4权威指南

开发者每时每刻都会面对语法分析问题。无论是类似JS0N的数据格式、类似SMTP的网络协议、Apache的服务器配置文件、Postscript/PDF文件，还是简单的Spreadsheet宏语言，ANTLR 4都能令解析过程事半功倍。为使自顶向下地构建语法分析器和语言类应用程序的过程变得更加简单，ANTLR 4进行了接近重写。特恩斯·帕尔著、张博编译的《ANTLR4指南》讲述了如何利用ANTLR的诸多新特性。在本书中，你将会学到ANTLR自动构造代表输入的数据结构(语法分析树)和生成遍历树的代码(访问器)的过程。你可以利用它们来实现数据加载器、语言解释器和翻译器。你将会从识别语言参考手册中的语法模式开始，循序渐进地构造愈加复杂的语法。接下来，你将会编写程序，访问基于这些语法自动生成的语法分析树。随后，你会处理一些难题，例如解析包含多种语言的文件(XML或者包含Javadoc的Java)。你还将看到如何通过在语法中内嵌动作来接近掌控语法分析过程。

特恩斯·帕尔(Terence Parr) 美国旧金山大学计算机系教授、研究生导师，他一直从事ANTLR项目(antlr.org)和模板引擎(stringtemplate.org)的设计和开发工作。Terence曾担任IBM、洛希德马丁、Next、雷诺汽车等公司的技术顾问。

译者序
前言
致谢
第一部分ANTLR和计算机语言简介
第1章初识ANTLR3
1.1安装ANTLR3
1.2运行ANTLR并测试识别程序5
第2章纵观全局9
2.1从ANTLR元语言开始9
2.2实现一个语法分析器11
2.3你再也不能往核反应堆多加水了13
2.4使用语法分析树来构建语言类应用程序15
2.5语法分析树监听器和访问器17
第3章入门的ANTLR项目20
3.1ANTLR工具、运行库以及自动生成的代码21
3.2测试生成的语法分析器23
3.3将生成的语法分析器与Java程序集成25
3.4构建一个语言类应用程序26
第4章快速指南29
4.1匹配算术表达式的语言30
4.2利用访问器构建一个计算器35
4.3利用监听器构建一个翻译程序38
4.4定制语法分析过程41
4.5神奇的词法分析特性45
第二部分使用ANTLR语法开发语言类应用程序
第5章设计语法53
5.1从编程语言的范例代码中提取语法54
5.2以现有的语法规范为指南56
5.3使用ANTLR语法识别常见的语言模式56
5.4处理优先级、左递归和结合性62
5.5识别常见的词法结构66
5.6划定词法分析器和语法分析器的界线71
第6章探索真实的语法世界74
6.1解析CSV文件75
6.2解析JSON77
6.3解析DOT语言83
6.4解析Cymbol语言88
6.5解析R语言91
第7章将语法和程序的逻辑代码解耦98
7.1从内嵌动作到监听器的演进99
7.2使用语法分析树监听器编写程序100
7.3使用访问器编写程序103
7.4标记备选分支以获取精确的事件方法105
7.5在事件方法享信息107
第8章构建真实的语言类应用程序114
8.1加载CSV数据114
8.2将JSON翻译成XML117
8.3生成调用图121
8.4验证程序中符号的使用124
第三部分高级特性
第9章错误报告与恢复133
9.1错误处理入门133
9.2修改和转发ANTLR的错误消息137
9.3自动错误恢复机制141
9.4勘误备选分支152
9.5修改ANTLR的错误处理策略152
第10章属性和动作156
10.1使用带动作的语法编写一个计算器157
10.2访问词法符号和规则的属性162
10.3识别关键字不固定的语言165
第11章使用语义判定修改语法分析过程168
11.1识别编程语言的多种方言169
11.2关闭词法符号172
11.3识别歧义性文本174
第12章掌握词法分析的“黑魔法”180
12.1将词法符号送入不同通道181
12.2上下文相关的词法问题184
12.3字符流中的孤岛194
12.4对XML进行语法分析和词法分析198
第四部分ANTLR参考文档
第13章探究运行时API209
13.1包结构概览209
13.2识别器210
13.3输入字符流和词法符号流212
13.4词法符号和词法符号工厂213
13.5语法分析树215
13.6错误监听器和监听策略216
13.7提高语法分析器的速度217
13.8无缓冲的字符流和词法符号流217
13.9修改ANTLR的代码生成机制219
第14章移除直接左递归221
14.1直接左递归备选分支模式222
14.2左递归规则转换223
第15章语法参考226
15.1语法词汇表226
15.2语法结构229
15.3文法规则232
15.4动作和属性241
15.5词法规则246
15.6通配符与非贪婪子规则250
15.7语义判定253
15.8选项257
15.9ANTLR命令行参数259
参考文献263