世界著名计算机教材精选：编译器构造（Java语言版）

图书标准信息

• 作者 [美]赖斯（Anthony J.Dos Reis） 著；杨萍 译
• 出版社 清华大学出版社
• 出版时间 2014-03
• 版次 1
• ISBN 9787302340553
• 定价 89.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 582页
• 字数 913千字
• 正文语种 简体中文
• 丛书 世界著名计算机教材精选

【内容简介】

　　《世界著名计算机教材精选：编译器构造（Java语言版）》以Java为实现语言，清晰地向读者展示编译器设计和实现，提供了若干精心准备的实验项目及其测试用例。这些实验项目不仅使读者掌握理论知识，还能够应用理论。《世界著名计算机教材精选：编译器构造（Java语言版）》涵盖了自动机与形式语言课程的多数内容，包括有穷自动机、栈分析器、正规表达式、正规文法、上下文无关文法、上下文有关文法、非受限文法、Chomsky层次、泵引理、下推自动机、图灵机、可计算性、复杂性，还包括了下推自动机模拟器和图灵机模拟器。《世界著名计算机教材精选：编译器构造（Java语言版）》适用于作为编译原理、自动机、形式语言等课程的教材。

【目录】

第1章字符串、语言和编译器
1.1概述
1.2语言的基本概念
1.3编译器的基本概念
1.4集合论中的基本概念
1.5空串
1.6连接
1.7指数记法
1.8星运算符（也称为0次或多次运算符）
1.9串集合的连接
1.10加运算符（也称为1次或多次运算符）
1.11问号运算符（也称为0次或1次运算符）
1.12包含单独一个串的集合的简便记法
1.13运算符优先级
1.14正规表达式
1.15正则表达式的局限性
问题

第2章上下文无关文法（一）
2.1概述
2.2什么是上下文无关文法
2.3基于上下文无关文法的推导
2.4由上下文无关文法定义的语言
2.5上下文无关文法的不同表示方法
2.6-些简单文法
2.7基于上下文无关文法的语言生成技术
2.8正规文法和右线性文法
2.9基于正规文法的计数
2.10表的文法
2.11一个不是上下文无关的重要语言
问题

第3章上下文无关文法（二）
3.1概述
3.2语法分析树
3.3最左和最右推导
3.4替换
3.5二义文法
3.6确定可致空的非终结符
3.7消除九产生式
3.8消除unit产生式
3.9消除无用非终结符
3.10递归转换
3.11增加空串到语言
问题

第4章上下文无关文法（三）
4.1概述
4.2算术表达式文法
4.3文法中结合性和优先级的描述
4.4Backus-Naur范式
4.5语法图
4.6抽象语法树和三地址码
4.7非收缩文法
4.8基本非收缩文法
4.9上下文无关文法到基本非收缩文法的转换
4.10上下文无关语言的pumping特性
问题

第5章Chomsky层次（选讲）
5.1概述
5.2上下文有关产生式
5.3上下文有关文法
5.4非受限文法
问题

第6章自上而下语法分析
6.1概述
6.2自上而下构造语法分析树
6.3失败的语法分析
6.4不适合自上而下语法分析的文法
6.5确定的语法分析器
6.6借助栈的语法分析器
6.7用表来表示栈式语法分析器
6.8处理不以终结符领头的产生式
6.9用Java写一个栈式语法分析器
问题

第7章LL（1）文法
第8章表驱动的栈式语法分析器（选讲）
第9章递归，下降语法分析
第10章递归一下降翻译
第11章汇编语言
第12章一个简单的编译器S1
第13章JavaCC（选讲）
第14章在S2基础上构造
第15章编译控制结构
第16章编译函数形式的程序
第17章有限自动机
第18章课程设计项目：用编译技术实现grep
第19章编译到面向寄存器的结构
第20章优化
第21章解释器
第22章自下而上语法分析
第23章yacc
附录A栈指令集
附录B寄存器指令集
参考文献