《编程语言实现模式》旨在传授开发语言应用(工具)的经验和理念,帮助读者构建自己的语言应用。这里的语言应用并非特指用编译器或解释器实现编程语言,而是泛指任何处理、分析、翻译输入文件的程序,比如配置文件读取器、数据读取器、模型驱动的代码生成器、源码到源码的翻译器、源码分析工具、解释器,以及诸如此类的工具。为此,作者举例讲解已有语言应用的工作机制,拆解、归纳出31种易于理解且常用的设计模式(每种都包括通用数据结构、算法、策略)。虽然示例是用Java编写的,但相信读者可以触类旁通,利用这些设计模式构建针对其他编程语言(既包括特定领域语言,也包括通用编程语言)的应用。
第1部分 读取输入
第1章 初探语言应用 3
1.1 大局观 3
1.2 模式概览 5
1.3 深入浅出语言应用 9
1.4 为语言应用选择合适的模式 17
第2章 基本解析模式 21
2.1 识别式子的结构 22
2.2 构建递归下降语法解析器 24
2.3 使用文法DSL来构建语法解析器 26
2.4 词法单元和句子 27
第3章 高阶解析模式 49
3.1 利用任意多的向前看符号进行解析 50
3.2 记忆式解析 52
3.3 采用语义信息指导解析过程 52
第2部分 分析输入
第4章 从语法树构建中间表示 73
4.1 为什么要构建树 75
4.2 构建抽象语法树 77
4.3 简要介绍ANTLR 84
4.4 使用ANTLR文法构建AST 86
第5章 遍历并改写树形结构 101
5.1 遍历树以及访问顺序 102
5.2 封装访问节点的代码 105
5.3 根据文法自动生成访问者 107
5.4 将遍历与匹配解耦 110
第6章 记录并识别程序中的符号 131
6.1 收集程序实体的信息 132
6.2 根据作用域划分符号 134
6.3 解析符号 139
第7章 管理数据聚集的符号表 155
7.1 为结构体构建作用域树 156
7.2 为类构建作用域树 158
第8章 静态类型检查 181
第3部分 解释执行
第9章 构建高级解释器 219
9.1 高级解释器存储系统的设计 220
9.2 高级解释器中的符号记录 222
9.3 处理指令 224
第10章 构建字节码解释器 239
10.1 设计字节码解释器 241
10.2 定义汇编语言语法 243
10.3 字节码机器的架构 245
10.4 如何深入 250
第4部分 生成输出
第11章 语言的翻译 278
11.1 语法制导的翻译 280
11.2 基于规则的翻译 281
11.3 模型驱动的翻译 283
11.4 创建嵌套的输出模型 291
第12章 使用模板生成DSL 312
12.1 熟悉StringTemplate 313
12.2 StringTemplate的性质 316
12.2 从一个简单的输入模型生成模板 317
12.4 在输入模型不同的情况下复用模板 320
12.5 使用树文法来创建模板 323
12.6 对数据列表使用模板 330
12.7 编写可改变输出结果的翻译器 336
第13章 知识汇总 348
13.1 在蛋白质结构中查找模式 348
13.2 使用脚本构建三维场景 349
13.3 处理XML 350
13.4 读取通用的配置文件 352
13.5 对代码进行微调 353
13.6 为Java添加新的类型 354
13.7 美化源代码 355
13.8 编译为机器码 356
参考文献 359
索引 361
《影响中国历史的十篇政治美文》内容简介:中华文章浩如烟海,其中有一支“政治美文”,即既有思想,文字又美的文章,其作用远在其
《宗教与哲学的相遇》内容简介:本书从研究奥古斯丁和阿奎那的基督教哲学着手,着重探讨了基督教给哲学增加了什么新的东西。基督教
Photoshop平面设计基础 本书特色 《Photoshop平面设计基础》由王艳娟主编,本书作者根据多年的教学经验并结合学生的特点和需求,编写这本教材。本教材...
《大脑功能模式(型)理论》内容简介:在主客观事物情境模式不断刺激下,基因遗传决定的大脑生理结构和特性,建构各不相同的生理结
快学快用OFFICE2007电脑办公应用百练成精CD 内容简介 本书以实例的方式讲解了office 2007软件在办公方面的应用,可帮助初学者从入门上升到提高,...
中国电信北京研究院宽带及互联网创新中心云计算团队总监。毕业于哈尔滨工程大学,获得信息与通信工程专业硕士学位。2003年进入中
《人人都来掷骰子:日常生活中的概率与统计》内容简介:概率和统计以各种各样的方式影响着普通百姓的生活——正如《人人都来掷骰子
四级网络工程师-全国计算机等级考试实用应试教程-最新版-含光盘1张 本书特色 本书紧扣*新版考试大纲,以高教版教程为基础,结合编者多年从事命题、阅卷及培...
《RocketMQ技术内幕》内容简介:这是一本指导读者如何在实践中让RocketMQ实现低延迟、高并发、高可用、高可靠的著作。作者是Rocket
ProductDescriptionCoversofallaspectsofmultiplayergamedevelopmentandvirtualworldd...
《极简父母法则:教出快乐、自信、独立的孩子》内容简介:爱默生曾经说过,我们为孩子的美丽和幸福感到极大的欢乐,这欢乐使我们的
本书全面阐述了模式识别的基础理论、最新方法以及各种应用。模式识别是信息科学和人工智能的重要组成部分,主要应用领域有图像分
《量化投资:以MATLAB为工具(第2版)》内容简介:本书分为基础篇和高级篇两大部分。基础篇通过Q&A的方式介绍了MATLAB的主要功能、
CreativeBootCampisa30-daycreativetrainingprogramthatwillincreasethequantityandqu...
Windows环境下32位汇编语言是一种全新的编程语言。它使用与C++语言相同的API接口,不仅可以开发出大型的软件,而且是了解操作系统
《激荡人生》内容简介:《激荡人生》是著名财经作家吴晓波继《大败局》、《激荡三十年》之后的又一力作。《激荡人生:一起走过三十
本书是原创Java技术图书领域继《深入理解Java虚拟机》后的又一实力之作,也是全球首本基于最新OSGiR5.0规范的著作。理论方面,既
今天的人形机器人有着人类的外表,也可以做一些人类所做的简单事情,比如用手拿取东西,双腿行走等。但这还远远不够,类人机器人
《了不起的中国简史(上):从远古到南北朝》内容简介:一本读了就停不下来的中国简史。本册内容从远古时代讲起,一直到南北朝结束
内容提要本书深入描述了IEEE的开放系统接口标准-POSIX线程,通常称为Pthreads标准。本书首先解释了线程的基本概念,包括异步编程