编译原理及实现
编译原理及实现
基本信息
作者： 孙悦红
丛书名： 21世纪计算机科学与技术实践型教程出版社：清华大学出版社
ISBN：9787302265849
上架时间：2011-11-17
出版日期：2011 年11月
开本：16开
页码：256
版次：2-1
内容简介
《编译原理及实现（第2版）》以通俗易懂的语言介绍编译原理的理论和常用的方法与技术，并着重介绍各种编译方法的实现途径。全书共分10章，包括形式语言基础、词法分析、语法分析、语义分析及代码生成、符号表管理、运行时的存储分配，以及代码优化等。考虑目前学计算机专业的学生对c语言比较了解，本书以c语言为雏形没计了一种test语言，并在介绍全书内容时，用test语言进行分析与实现，使编译原理的抽象性通过test语言编译器的实现而具体化，从而使读者轻松掌握编译原理。
《编译原理及实现（第2版）》 理论与实践并重，内容深入浅出，便于自学。每章后都提供了适量的习题。
《编译原理及实现（第2版）》 可作为高等学校计算机专业的教材，也可供从事计算机应用和开发的人员使用。
目录
《编译原理及实现（第2版）》
第1章编译概述
1.1程序设计语言
1.2翻译程序
1.3编译程序的组成
1.4编译程序的结构
1.5编译程序的前后处理器
1.6test语言与编译器
习题
第2章文法和语言
2.1字母表和符号串
2.2文法
2.3推导
2.4句型和句子
2.5语言
2.6递归规则与递归文法
2.7短语、简单短语和句柄
2.8语法树
2.9子树与短语
2.10由树构造推导过程
.2.11文法的二义性
2.12有关文法的实用限制
2.13文法和语言分类
习题
第3章词法分析
3.1词法分析的功能
3.2程序语言的单词符号种类及词法分析输出
3.3正则文法及状态图
3.4词法分析程序的设计与实现
3.5正则表达式
3.6有穷自动机
3.7词法分析程序的自动生成器lex
习题
第4章语法分析——自顶向下分析
4.1自顶向下分析方法
4.2first集合和follow集合
4.3递归下降分析
4.4ll(1)分析方法
习题
第5章语法分析——自底向上分析
5.1规范推导、规范句型和规范归约
5.2自底向上分析方法的一般过程
5.3lr分析方法
5.4lr(0)分析器
5.5slr(1)分析器
5.6lr(1)分析器
5.7lalr(1)分析器
5.8语法分析程序的自动生成工具——yacc
习题
第6章语法制导翻译技术
6.1翻译文法
6.2语法制导翻译
6.3自顶向下语法制导翻译
6.4属性翻译文法
6.5属性文法的自顶向下翻译
6.6自底向上语法制导翻译
习题
第7章符号表管理技术
7.1何时建立和访问符号表
7.2符号表的组织和内容
7.3符号表上的操作
7.4非块程序结构语言的符号表结构
7.5块程序结构语言的符号表组织
习题
第8章程序运行时的存储组织及管理
8.1程序运行时的存储组织
8.2静态存储分配
8.3栈式动态存储分配
8.4堆式动态存储分配
习题
第9章语义分析和代码生成
9.1语义分析的概念
9.2中间代码
9.3声明的处理
9.4表达式语句
9.5if语句
9.6while语句
9.7for循环语句
9.8write_语句
9.9read_语句
9.10过程调用和返回
9.11语义分析及代码生成实现
9.12错误处理
习题
第10章代码优化
10.1局部优化
10.2循环内的优化
习题
附录atest语言文法规则
a.1test语言词法规则
a.2test的语法规则
a.3test的语义和代码生成
附录b词法分析程序
b.1词法分析程序
b.2主程序
附录c语法分析程序
c.1语法分析程序
c.2主程序
附录d语义及代码生成程序
d.1语法、语义及代码生成程序
d.2主程序
附录etest抽象机模拟器完整程序
e.1testmachine函数
e.2主程序