作者: [日]千叶 滋 出版社: 人民邮电出版社 出品方: 图灵教育 原作名: 2週間でできる! スクリプト言語の作り方 译者: 陈筱烟 出版年: 2014-6 页数: 300 定价: 59.00元 装帧: 平装 丛书: 图灵程序设计丛书·自制系列 ISBN: 9787115355645

内容简介

《两周自制脚本语言》是一本优秀的编译原理入门读物。全书穿插了大量轻松风趣的对话，读者可以随书中的人物一起从最简单的语言解释器开始，逐步添加新功能，最终完成一个支持函数、数组、对象等高级功能的语言编译器。本书与众不同的实现方式不仅大幅简化了语言处理器的复杂度，还有助于拓展读者的视野。 《两周自制脚本语言》适合对编译原理及语言处理器设计有兴趣的读者以及正在学习相关课程的大中专院校学生。同时，已经学习过相关知识、有一定经验的开发者，也一定能从本书新颖的实现方式中受益良多。

作者简介

作者简介： 千叶滋 东京工业大学研究生院信息技术理工系研究科教授，兼任东京大学研究生院信息技术理工系研究科教授。著有《面向切面入门——从Java语言・面向对象步入AspectJ语言程序设计》《简明Java程序设计——Great Ideas for Java Programming》《GUI库机制——软件设计案例研习》等。 译者简介： 陈筱烟 毕业于复旦大学计算机科学与技术系，主要研究方向为跨设备人机交互理论。从大学时期开始接触Java、JavaScript程序开发，目前对Web应用及智能手机应用开发有浓厚兴趣，并参与Android开发文档翻译项目。业余开发的移动应用在Google Play商店中已有数十万次下载。译作有《JavaScript编程全解》《App，这样设计才好卖》等。

网友热评

盗火者Howell: 看到一半放弃了，不合口味，为了写书而写书（作者自己也这样说）。大体讲两句，然后丢上一堆code给你，最烦这样的书了。既然是用java讲，为什么不把他当作一种design的project来讲呢？ 沈浪: 之前想都没敢想自己写一门语言，看完发现似乎也没想象中那么难，对话和漫画好评 BruceChen: 还没有读完，自己用C++去实现这个脚本，希望能够对编译原理有一个入门。 浮舟: 从标题也能看出来，这本书就是demo性质的自制编程语言tutorial。很通俗易懂，适合pl新手，也适合被《龙书》“折磨”自闭的人来消遣一下。

图书目录

第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.1Token对象　　18 3.2通过正则表达式定义单词　　19 3.3借助java.util.regex设计词法分析器　　22 3.4词法分析器试运行　　27 第4天用于表示程序的对象　　30 4.1抽象语法树的定义　　31 4.2设计节点类　　34 4.3BNF　　38 4.4语法分析与抽象语法树　　42 第5天设计语法分析器　　44 5.1Stone语言的语法　　45 5.2使用解析器与组合子　　46 5.3由语法分析器生成的抽象语法树　　53 5.4测试语法分析器　　59 第6天通过解释器执行程序　　62 6.1eval方法与环境对象　　63 6.2各种类型的eval方法　　65 6.3关于GluonJ　　69 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.2Stone虚拟机　　158 13.3通过栈实现环境　　167 13.4寄存器的使用　　170 13.5引用变量的值　　173 13.6if语句与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.5Java二进制代码转换　　214 14.6综合所有修改再次运行程序　　226 第3部分　解说篇（自习时间） 第15天手工设计词法分析器229 15.1修改自动机　　230 15.2自动机程序　　233 15.3正则表达式的极限　　235 第16天语法分析方式　　236 16.1正则表达式与BNF　　237 16.2语法分析算法　　238 16.3LL语法分析　　239 16.4算符优先分析法与自底向上语法分析　　244 第17天Parser库的内部结构　　251 17.1组合子分析　　252 17.2解析器组合子的内部　　252 第18天GluonJ的使用方法　　263 18.1设定类路径　　264 18.2启动设定　　265 18.3GluonJ语言　　267 18.4功能总结　　268 第19天抽象语法树与设计模式　　271 19.1理想的设计　　272 19.2Interpreter模式　　273 19.3Visitor模式　　276 19.4使用反射　　282 19.5面向切面语言　　284