《两周自制脚本语言》是一本优秀的编译原理入门读物。全书穿插了大量轻松风趣的对话,读者可以随书中的人物一起从最简单的语言解释器开始,逐步添加新功能,最终完成一个支持函数、数组、对象等高级功能的语言编译器。本书与众不同的实现方式不仅大幅简化了语言处理器的复杂度,还有助于拓展读者的视野。
《两周自制脚本语言》适合对编译原理及语言处理器设计有兴趣的读者以及正在学习相关课程的大中专院校学生。同时,已经学习过相关知识、有一定经验的开发者,也一定能从本书新颖的实现方式中受益良多。
第1部分 基础篇
第1天 来,我们一起做些什么吧1
1.1 机器语言与汇编语言2
1.2 解释器与编译器3
1.3 开发语言处理器5
1.4 语言处理器的结构与本书的框架6
第2天 设计程序设计语言10
2.1 麻雀虽小、五脏俱全的程序设计语言11
2.2 句尾的分号12
2.3 含糊不得的语言14
第3天 分割单词17
3.1 Token对象18
3.2 通过正则表达式定义单词19
3.3 借助java.util.regex设计词法分析器22
3.4 词法分析器试运行27
第4天 用于表示程序的对象30
4.1 抽象语法树的定义31
4.2 设计节点类34
4.3 BNF38
4.4 语法分析与抽象语法树42
第5天 设计语法分析器44
5.1 Stone语言的语法45
5.2 使用解析器与组合子46
5.3 由语法分析器生成的抽象语法树53
5.4 测试语法分析器59
第6天 通过解释器执行程序62
6.1 eval方法与环境对象63
6.2 各种类型的eval方法65
6.3 关于GluonJ69
6.4 执行程序72
第7天 添加函数功能75
7.1 扩充语法规则76
7.2 作用域与生存周期81
7.3 执行函数83
7.4 计算斐波那契数89
7.5 为闭包提供支持90
7.6 实现闭包92
第8天 关联Java语言95
8.1 原生函数96
8.2 编写使用原生函数的程序98
第9天 设计面向对象语言101
9.1 设计用于操作类与对象的语法102
9.2 实现类所需的语法规则103
9.3 实现eval方法104
9.4 通过闭包表示对象110
9.5 运行包含类的程序114
第10天 无法割舍的数组115
10.1 扩展语法分析器116
10.2 仅通过修改器来实现数组119
第2部分 性能优化篇
第11天 优化变量读写性能123
11.1 通过简单数组来实现环境124
11.2 用于记录全局变量的环境127
11.3 事先确定变量值的存放位置130
11.4 修正eval方法并最终完成性能优化134
第12天 优化对象操作性能137
12.1 减少内存占用138
12.2 能否通过事先查找变量的保存位置来优化性能141
12.3 定义lookup方法144
12.4 整合所有修改并执行147
12.5 内联缓存152
第13天 设计中间代码解释器156
13.1 中间代码与机器语言157
13.2 Stone虚拟机158
13.3 通过栈实现环境167
13.4 寄存器的使用170
13.5 引用变量的值173
13.6 if语句与while语句173
13.7 函数的定义与调用175
13.8 转换为虚拟机器语言177
13.9 通过虚拟机执行184
第14天 为Stone语言添加静态类型支持以优化性能187
14.1 指定变量类型188
14.2 通过数据类型检查发现错误193
14.3 运行程序时执行类型检查204
14.4 对类型省略的变量进行类型推论208
14.5 Java二进制代码转换214
14.6 综合所有修改再次运行程序226
第3部分 解说篇(自习时间)
第15天 手工设计词法分析器 229
15.1 修改自动机230
15.2 自动机程序233
15.3 正则表达式的极限235
第16天 语法分析方式236
16.1 正则表达式与BNF237
16.2 语法分析算法238
16.3 LL语法分析239
16.4 算符优先分析法与自底向上语法分析244
第17天 Parser库的内部结构251
17.1 组合子分析252
17.2 解析器组合子的内部252
第18天 GluonJ的使用方法263
18.1 设定类路径264
18.2 启动设定265
18.3 GluonJ语言267
18.4 功能总结268
第19天 抽象语法树与设计模式271
19.1 理想的设计272
19.2 Interpreter模式273
19.3 Visitor模式276
19.4 使用反射282
19.5 面向切面语言284
五笔字型汉字速查一本通(双色版) 内容简介 五笔字型输入法是王永民教授发明的一种完全依照汉字字形进行编码的汉字输入方法,五笔字型发展到今天,共经历了三个版本,即...
《不慌不忙,人生慢慢来》内容简介:这是一本写给都市迷茫女性的人生答案之书。当下世界变化太快,人很容易被快速变化的世界裹挟,
没有灵感怎么办?这不应该阻碍你创作出色的设计作品。设计并非运气、灵感或者自说自话,它以向客户交付合理的、实用的作品为既定
本书比较全面地讲述现代通信领域的基本技术知识以及近代发展概况。全书共分上、下两册。上册内容包括:模拟信号数字化、电话交换
Swift细致入门与最佳实践 本书特色 本书基于稳定版本的swift 2.0进行讲解,详细介绍了开发swift应用程序的知识点。本书共分25章,循序渐进地...
《创业法律900问》内容简介:作者以问答形式向在市场中拼搏的创业者介绍了我国公司法、合伙企业法、合同法、票据法、外资企业法、知
《金融促进高质量发展之路》内容简介:随着我国经济不断发展,国家综合实力不断提升,加之受新冠肺炎疫情的影响,金融业发展在我国
Thishands-onguidedemonstrateshowtheflexibilityofthecommandlinecanhelpyoubecomeam...
《机器意识:人工智能如何为机器人装上大脑》内容简介:科学是对宇宙运行的基本原理的研究,很大程度上基于实验和观察。这种一贯统
《一本书读懂互联网思维》内容简介:互联网思维能给传统企业带来什么机遇?它又有什么特点?它颠覆了传统商业模式,又开创了什么样
MATLAB计算机视觉与深度学习实战-赠在线交流卡和本书源码 本书特色 《MATLAB 计算机视觉与深度学习实战》详细讲解了 30 个 MATLAB 计算机视觉...
CG进阶-SAI+Photoshop+ComicStudio动漫线稿绘制技法-全彩印刷-含CD 本书特色 《cg进阶:sai+photoshop+comicst...
TCP/IP详解卷2实现 内容简介 本书完整而详细地介绍了TCP/IP协议是如何实现的。书中给出了约500个图例,15000行实际操作的C代码,采用举例教学的方...
《亲历与思考:记录中国资本市场30年》内容简介:本书以第一手资料出发,记录了A股市场30年跌宕起伏的历史发展过程,比较客观地回顾
Adobe Illustrator CS5中文版经典教程 本书特色 adobe公司推出的权威经典教程畅销全球17年的著名品牌图书在全世界以27种语言火爆发行Ad...
Devicedriversliterallydriveeverythingyoureinterestedin--disks,monitors,keyboards...
《农产品上行运营策略与案例》内容简介:2018年的中央一号文件开启了中国乡村振兴的“三农”新时代,文件对农村电商的要求进一步聚
《C语言解惑》内容简介:在C语言的学习过程中,初学者往往因为不熟悉各种语法规范导致各种错误,进阶学习者常常希望编制出更高效、
《吃食和文学》内容简介:本书收录了汪曾祺关于美食的经典散文集,包括家乡的食物、地方风味、家常小菜、民间特色美食等内容,无论
《数据化运营速成手册》内容简介:《数据化运营速成手册》用于提升互联网公司员工的数据应用能力,即数据化运营能力。首先,从最常