两周自制脚本语言

两周自制脚本语言 下载 mobi epub pdf 电子书 2024


简体网页||繁体网页
[日] 千叶滋 著,陈筱烟 译



点击这里下载
    


想要找书就要到 图书大百科
立刻按 ctrl+D收藏本页
你会得到大惊喜!!

发表于2024-12-23

类似图书 点击查看全场最低价

图书介绍

出版社: 人民邮电出版社
ISBN:9787115355645
版次:1
商品编码:11479113
包装:平装
丛书名: 图灵程序设计丛书
开本:16开
出版时间:2014-05-01
页数:285
正文语种:中文


相关图书





图书描述

编辑推荐

  

只需14天,从零开始设计和实现脚本语言

从解释器到编译器,支持函数、数组、对象等高级功能

东京大学&东京工业大学教授执笔

日本编译器专家中田育男作序推荐

内容简介

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

作者简介

千叶滋

东京工业大学研究生院信息技术理工系研究科教授,兼任东京大学研究生院信息技术理工系研究科教授。著有《面向切面入门——从Java语言?面向对象步入AspectJ语言程序设计》《简明Java程序设计——Great Ideas for Java Programming》《GUI库机制——软件设计案例研习》等。

内页插图

精彩书评

  

这是一本优秀的编译原理入门读物,它尝试以一种现代的方式设计一种现代的语言,即使读者对编译器已有一定程度的了解,也一定能从中学到很多。——日本编译器专家 中田育男

目录

目 录

第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 BNF 38
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 关于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.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 正则表达式与BNF 237
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

前言/序言

本书是一本编译原理的入门读物。过去,大家普遍认为编译器与解释器之间存在很大的差异,因此会分别编写针对编译器与解释器的图书。不过,最近编译器与解释器之间的界限越来越模糊,我们只要稍微了解一下常见的程序设计语言,就会发现两者已不再是对立的概念。




因此,与其说本书是编译原理的入门书,不如说是语言处理器的入门读物更为恰当。语言处理器是用于执行程序设计语言的软件,它同时包含了编译器与解释器。本书看似用了大量篇幅讲解解释器的原理,其实是在讲解编译器与解释器通用的理论。第1 章将详细介绍各章节的具体内容。




本书采用了Java 语言来实现语言处理器。在设计语言处理器时,C 语言或C++ 语言更为常见,加之本书没有借助yacc 等常用的工具来生成语言处理器,因此读者也许会认为本书的实用性不足。


本书在介绍语言处理器的设计方式时,尽可能采用了较新颖的手段。C 语言或C++ 语言结合yacc 的方式性能较差,且是上世纪80 年代的实现方式。在那之后,程序设计语言飞速发展,已不可同日而语,其运行性能也大幅提升。入门读物也应该与时俱进,讲解与过去不同的设计方式,展现它们的实践价值。




时至今日,软件领域的发展依然日新月异,并逐渐渗透至生活的方方面面,这一势头无疑将持续下去。在此期间,各类技术必将不断发展,为了跟上技术更新的步伐,软件应当以略微领先于时代的设计思路开发。




很久以前,笔者曾使用C++ 语言开发过适用于工作站的语言处理器,当时,时钟频率仅有100 兆赫,内存也不过几百兆字节。那套软件幸运地在各种环境下运行了十年以上。有一天,我收到了一封邮件。我记得好像是一个德国的年轻人,他洋洋洒洒写了很多,批评那套软件的设计有不少问题。还说开发者应当合理使用模板,并灵活运用各种库,要学习使用设计模式,还要用XML 来表示抽象语法树,等等。




他指出我太节省内存,只顾着提升性能,结果程序难以阅读。从当时的主流软硬件标准来看,这些批评确实合情合理,但那套系统毕竟是十年前的产物。在当时软硬件性能孱弱的情况下,如果遵循他的建议,最终完成的语言处理器恐怕会被打上缺乏使用价值的标签(顺便一提,提出批评的那位年轻人虽然说了很多,却没有写一行代码)。




然而,从这件事中我深刻体会到,软件有着惊人的生命力,即使在开发时采用了最佳设计,最终还是会随着时代的进步而被迅速淘汰。因此,前文说软件应当以略微领先于时代的设计思路开发有其合理性。当然,我们也可以不关心他人的批评,尽可能缩短软件的生命周期,并积极抛弃过时的内容。具体采用哪种策略因人而异。


希望读者能够在阅读本书时始终记住这些理念。读过本书之后,如果大家觉得收获良多,我将深感荣幸与喜悦。




2012 年 新春


千叶滋


两周自制脚本语言 下载 mobi epub pdf txt 电子书 格式

两周自制脚本语言 mobi 下载 pdf 下载 pub 下载 txt 电子书 下载 2024

两周自制脚本语言 下载 mobi pdf epub txt 电子书 格式 2024

两周自制脚本语言 下载 mobi epub pdf 电子书
想要找书就要到 图书大百科
立刻按 ctrl+D收藏本页
你会得到大惊喜!!

用户评价

评分

看来介绍买的,拓展知识面

评分

看不明白,我又没电脑?

评分

非常好的书,拓展知识的好方法!

评分

想看这本书很久了,好好学习,天天向上,哈哈!

评分

图书是正版,到货快,我一直相信京东自营的商品,

评分

书还可以,学东西嘛,花哦点钱买本书看还不错啦

评分

30天学会30年的系统技术,多学习吧。

评分

书是好书, 但是包装太不走心了, 真的希望下次邮寄书的时候能好好包装一下,避免书籍被损坏。。

评分

很好......

类似图书 点击查看全场最低价

两周自制脚本语言 mobi epub pdf txt 电子书 格式下载 2024


分享链接








相关图书


本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度google,bing,sogou

友情链接

© 2024 book.teaonline.club All Rights Reserved. 图书大百科 版权所有