《两周自制脚本语言》是一本优秀的编译原理入门读物。全书穿插了大量轻松风趣的对话,读者可以随书中的人物一起从最简单的语言解释器开始,逐步添加新功能,最终完成一个支持函数、数组、对象等高级功能的语言编译器。本书与众不同的实现方式不仅大幅简化了语言处理器的复杂度,还有助于拓展读者的视野。
《两周自制脚本语言》适合对编译原理及语言处理器设计有兴趣的读者以及正在学习相关课程的大中专院校学生。同时,已经学习过相关知识、有一定经验的开发者,也一定能从本书新颖的实现方式中受益良多。
第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
本书以独特的编辑理念展示了极具视觉冲击力的图像,这些作品既大气而又清晰准确地传达出它们所要表达的信息。本书集实用与艺术于
《禅思与诗情(增订本)》内容简介:第一、二章分别介绍达摩禅法和东山法门以及南宗禅后,第三章选取王维、杜甫两个重点人物进行分
地理信息系统导论 内容简介 本书是地理信息系统的入门教材,融GIS基本概念、基本原理和应用技能训练为一体,结构体系考究、内容针对性强、条理清晰、图文并茂、深入浅...
非光滑控制理论与应用 本书特色 从方法的对象来看,与传统控制律相比,非光滑控制律的适用范围不同,正如李世华和丁世宏等编著的《非光滑控制理论与应用》中将提...
社会媒体挖掘 本书特色 本书集成了近年来社会媒体、社会网络分析以及数据挖掘的前沿成果,为学生、从业者、研究人员和项目经理提供了一个方便的平台,以便理解社会媒体挖...
TheauthorsofThoughtfulInteractionDesigngobeyondtheusualtechnicalconcernsofusabil...
在北欧严寒苛刻的自然环境下,只有洋溢着北欧美学观的设计作品如室内的花朵般恣意绽放。其设计师如何能孕育出温暖生活环境的作品
《盛开:树洞》内容简介:每个人在青春里,都有一段不可名状的幽微岁月:貌似平静如水的生活之下,暗暗涌动着的无奈与挣扎;情窦初
The Adobe Illustrator CS6/CC WOW! Book 本书特色 本书共8章,第1章为您介绍创造性的工作区,主要讲解工作区的组织与软件的基...
ErnestW.Adams是一名美国游戏设计顾问,现定居于英国。除顾问工作外,他还开办游戏设计研讨班,并在各种会议和大学中发表演讲,广
《塔克西多公园》内容简介:阿尔弗雷德·李·卢米斯是一位英俊、才华杰出而又性情古怪的金融家。他的发家和崛起在充满赌博投机的
《当代中国高等教育》内容简介:教育规划纲要颁布实施以来,高等教育改革的进程如火如荼。那么在改革的过程中我们遇到了哪些矛盾和
發明是百分之一的靈感加上百分之九十九的努力「創造突破性產品」中,作者以日常生活中已開發的商品為例,小從蔬果削皮力、手電筒
《PHP典型模块与项目实战大全》以实战开发为原则,以PHP典型模块和项目开发为主线,通过12个高质量的PHP典型模块和6个PHP大型应用
《中国历史常识》内容简介:吴晗于1963年至1965年间组织了一批专家学者,如知名历史学家汪篯、白寿彝、邓广铭、郑天挺、翁独健、胡
《体育赛事信息化与网络安全》内容简介:大型综合性体育赛事的信息系统与通信网络的安全,与其他活动有许多不同之处。体育赛事信息
《伤寒论》内容简介:东汉张仲景的《伤寒论》是现存早的中医临床经典著作,它所确立的六经辨证论治体系,开拓了中医临证医学的新纪
本书为21世纪高等学校规划教材。本书共有八章,主要介绍微机继电保护的基本构成原理和实现技术,包括数字信号滤波处理,微机保护
◎内容简介:《计算机:一部历史》,给大众读者写的计算机科普读物,零门槛入门计算机科学。讲述计算机背后鲜为人知的故事,普及
《渐进与突破》内容简介:俄罗斯远东联邦区发展油气产业的支点在萨哈林地区,而其“主角”是萨哈林岛。萨哈林岛引人注目之处不仅在