本书为“十一五规划计算机主干课程辅导丛书”之一。全书共13章，分别介绍了编译程序的组成、文法和语言、有穷自动机、自上而下和自下而上语法分析、语法制导翻译、运行阶段的存储组织与分配、代码优化和生成、错误的检测和处理等内容，并在最后给出了若干综合题。各章除知识点外，还配有大量的习题：基本题用于巩固基础知识；习题解析中的题目有一定的难度，但给出了解答思路和答案，可满足考研学生和任课教师的需要。

本书是《编译原理习题与解析》的修订版，是作者依据最新教学大纲要求，汲取读者的反馈意见，并结合近几年的考研试题，对原书进行了全面修订，目的是帮助学生理解基本原理，掌握编译方法。

全书共13章，分别介绍了编译程序的组成、文法和语言、有穷自动机、自上而下和自下而上语法分析、语法制导翻译、运行阶段的存储组织与分配、代码优化和生成、错误的检测和处理等内容，并在最后给出了若干综合题。各章除知识点外，还配有大量的习题：基本题用于巩固基础知识；习题解析中的题目有一定的难度，但给出了解答思路和答案，可满足考研学生和任课教师的需要。

本书不仅可作为计算机专业本科生的学习用书，也适合作为课程考试和研究生考试辅导书，对于任课教师，可以作为教学参考书使用。

第1章 预备知识

 1.1基本内容

1.1.1程序设计语言与程序的翻译

1.1.2程序设计语言语法的描述

1.1.3程序的执行

 1.2基本题

1.2.1填空题

1.2.2单项选择题

 1.3习题解析

第2章 编译程序概述

 2.1基本内容

2.1.1程序的翻译

2.1.2编译程序的组成

 2.2基本题

2.2.1填空题

2.2.2单项选择题

 2.3习题解析

第3章 文法和语言的形式定义

 3.1基本内容

3.1.1符号串和符号串集合

3.1.2文法和文法的分类

3.1.3语言的形式定义

3.1.4与语法分析有关的概念

3.1.5语法树和二义性

3.1.6文法的实用限制和文法变换

 3.2基本题

3.2.1填空题

3.2.2单项选择题

 3.3习题解析

3.3.1文法、语言的形式定义

3.3.2短语、直接短语(简单短语)、句柄

3.3.3文法的递归

3.3.4文法描述的语言和语言文法的构造

3.3.5文法的分类

3.3.6规范推导与规范归约

3.3.7语法树与二义性

3.3.8文法变换

第4章 词法分析与有穷自动机

 4.1基本内容

4.1.1词法分析程序的任务

4.1.2状态转换图

4.1.3正规表达式和有穷自动机

4.1.4词法分析程序的设计

 4.2基本题

4.2.1填空题

4.2.2单项选择题

 4.3习题解析

4.3.1词法分析

4.3.2正规表达式的构造

4.3.3正规文法的构造

4.3.4DFA的构造

第5章 自上而下语法分析

 5.1基本内容

5.1.1自上而下语法分析

5.1.2递归子程序法

5.1.3 LL(1)方法(预测分析方法)

 5.2基本题

5.2.1填空题

5.2.2单项选择题

 5.3习题解析

5.3.1自上而下语法分析

5.3.2递归子程序法

5.3.3 LL(1)分析法

第6章 自下而上语法分析

 6.1基本内容

6.1.1自下而上语法分析概述

6.1.2简单优先分析算法

6.1.3算符优先分析算法

6.1.4 LRfkl分析程序

6.1.5 LR(0)分析表的构造

6.1.6 SLR(1)分析表的构造

6.1.7 LR(1)分析表的构造

6.1.8 LALR(1)分析表

 6.2基本题

6.2.1填空题

6.2.2单项选择题

 6.3习题解析

6.3.1优先分析方法

6.3.2 LR(k)分析方法

第7章 语法制导翻译

 7.1基本内容

7.1.1语义分析概述

7.1.2中间语言

7.1.3目标代码结构的设计

7.1.4语法制导翻译

 7.2基本题

7.2.1填空题

7.2.2单项选择题

 7.3 习题解析

7.3.1中间语言

7.3.2语法制导翻译

第8章 符号表

 8.1基本内容

8.1.1符号表的作用与生存期

8.1.2符号表的内容

8.1.3符号表的数据结构与符号表的组织

8.1.4符号表的结构与符号表的操作

8.1.5 FORTRAN的符号表

8.1.6 PASCAL的符号表

 8.2基本题

8.2.1 填空题

8.2.2单项选择题

 8.3习题解析

第9章 运行阶段的存储组织与分配

 9.1基本内容

9.1.1概述

9.1.2静态存储分配

9.1.3动态存储分配

9.1.4形实参数结合

9.1.5关于本章的学习

 9.2基本题

9.2.1填空题

9.2.2单项选择题

 9.3习题解析

9.3.1存储分配

9.3.2参数传递

第10章 代码优化

 10.1基本内容

10.1.1优化的原则

10.1.2代码优化的基本方法

10.1.3基本块内的局部优化

10.1.4循环优化

10.1.5窥孔优化

 10.2基本题

10.2.1填空题

10.2.2单项选择题

10.3习题解析

第11章 代码生成

 11.1基本内容

11.1.1概述

11.1.2 PL／O抽象机

 11.2基本题

11.2.1填空题

11.2.2单项选择题

 11.3习题解析

第12章 错误的检测与处理

 12.1基本内容

12.1.1错误的种类

12.1.2对错误的处理方法

12.1.3词法分析阶段的错误检测与处理

12.1.4语法分析阶段的错误检测与处理

12.1.5语义错误的检测与处理

 12.2基本题

12.2.1填空题

12.2.2单项选择题

第13章 综合题

 13.1基本题

 13.2习题解析

参考文献