编译原理习题与解析
2006-10
清华大学
伍春香
336
《编译原理习题与解析》(第2版)是《编译原理习题与解析》的修订版，是作者依据最新教学大纲要求，汲取读者的反馈意见，并结合近几年的考研试题，对原书进行了全面修订，目的是帮助学生理解基本原理，掌握编译方法。全书共13章，分别介绍了编译程序的组成、文法和语言、有穷自动机、自上而下和自下而上语法分析、语法制导翻译、运行阶段的存储组织与分配、代码优化和生成、错误的检测和处理等内容，并在最后给出了若干综合题。各章除知识点外，还配有大量的习题：基本题用于巩固基础知识；习题解析中的题目有一定的难度，但给出了解答思路和答案，可满足考研学生和任课教师的需要。《编译原理习题与解析》(第2版)不仅可作为计算机专业本科生的学习用书，也适合作为课程考试和研究生考试辅导书，对于任课教师，可以作为教学参考书使用。
第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习题解析参考文献
《编译原理习题与解析》全书共13章，分别介绍了编译程序的组成、文法和语言、有穷自动机、自上而下和自下而上语法分析、语法制导翻译、运行阶段的存储组织与分配、代码优化和生成、错误的检测和处理等内容，并在最后给出了若干综合题。各章除知识点外，还配有大量的习题：基本题用于巩固基础知识；习题解析中的题目有一定的难度，但给出了解答思路和答案，可满足考研学生和任课教师的需要。
