计算机专业教学辅导丛书——编译原理——习题与解析 (2008 年度畅销榜NO.3818 )

本书根据作者多年的教学实践、收集、整理而成，目的是将编译原理这门理论性较强的课程通过对习题的分析与解答来帮助读者充分理解编译的基本原理，了解和掌握基本的编译方法，提高分析问题、解决问题的能力。全书内容涵盖了编译原理涉及的所有内容。每章精选了该章的有关概念、方法和原理，各章的习题分为基本题和习题解析，基本题分填空题与单项选择题，习题解析部分既收录了一些较容易的内容，也收集了有一定难度的研究生入学试题，针对每道试题给出问题的求解思路和解答过程，以适应不同读者的需要。\r\n 本书不仅可作为计算机专业本科生学习指导书，也适合报考相关专业的研究生作为考试辅助参考书。\r\n\r\n

第1章 预备知识\r\n\r\n1.1 基本内容\r\n1.1.1 程序设计语言与程序的翻译\r\n1.1.2 程序设计语言的语法描述\r\n1.1.3 程序的执行\r\n1.2 基本题\r\n1.2.1 填空题\r\n1.2.2 单项选择题\r\n1.3 习题解析\r\n\r\n第2章 编译程序概述\r\n\r\n2.1 基本内容\r\n2.1.1 程序的翻译\r\n2.1.2 编译程序的组成\r\n2.2 基本题\r\n2.2.1 填空题\r\n2.2.2 单项选择题\r\n2.3 习题解析\r\n\r\n第3章 文法和语言的形式定义\r\n\r\n3.1 基本内容\r\n3.1.1 符号串\r\n3.1.2 文法和语言的形式定义\r\n3.1.3 与文法有关的一些关系和集合\r\n3.1.4 文法的分类\r\n3.1.5 语法树和二义性\r\n3.1.6 文法的实用限制和文法变换\r\n3.2 基本题\r\n3.2.1 填空题\r\n3.2.2 单项选择题\r\n3.3 习题解析\r\n3.3.1 文法、语言的形式定义\r\n3.3.2 短语、简单短语、句柄\r\n3.3.3 文法的递归\r\n3.3.4 文法描述的语言和构造语言的文法\r\n3.3.5 文法的分类\r\n3.3.6 规范推导与规范归纳\r\n3.3.7 语法树与二义性\r\n3.3.8 文法变换\r\n\r\n第4章 词法分析与有穷自动机\r\n\r\n4.1 基本内容\r\n4.1.1 词法分析程序的任务\r\n4.1.2 状态（转换）图\r\n4.1.3 正则表达式和有穷自动机\r\n4.1.4 词法分析程序的设计\r\n4.2 基本题\r\n4.2.1 填空题\r\n4.2.2 单项选择题\r\n4.3 习题解析\r\n4.3.1 词法分析\r\n4.3.2 正则式与正则语言\r\n4.3.3 有穷自动机\r\n\r\n第5章 自顶向下语法分析\r\n\r\n5.1 基本内容\r\n5.1.1 自顶向下语法分析\r\n5.1.2 递归子程序法\r\n5.1.3 LL（1）方法（预测分析技术）\r\n5.2 基本题\r\n5.2.1 填空题\r\n5.2.2 单项选择题\r\n5.3 习题解析\r\n5.3.1 自顶向下语法分析\r\n5.3.2 递归子程序法\r\n5.3.3 LL（1）分析法\r\n\r\n第6章 自底向上语法分析\r\n\r\n6.1 基本内容\r\n6.1.1 自底向上语法分析概述\r\n6.1.2 简单优先分析算法\r\n6.1.3 算符优先分析算法\r\n6.1.4 LR（k）分析程序\r\n6.1.5 LR（0）分析表的构造\r\n6.1.6 SLR（1）分析表的构造\r\n6.1.7 LR（1）分析表的构造\r\n6.1.8 LALR（1）分析表\r\n6.2 基本题\r\n6.2.1 填空题\r\n6.2.2 单项选择题\r\n6.3 习题解析\r\n6.3.1 自底向上语法分析\r\n6.3.2 优先分析法\r\n6.3.3 LR（k）分析法\r\n\r\n第7章 符号表\r\n\r\n7.1 基本内容\r\n7.1.1 符号表的作用与生存期\r\n7.1.2 符号表的内容\r\n7.1.3 符号表的数据结构与符号表的组织\r\n7.1.4 符号表的结构与符号表的操作\r\n7.1.5 FORTRAN的符号表\r\n7.1.6 PASCAL的符号表\r\n7.2 基本题\r\n7.2.1 填空题\r\n7.2.2 单项选择题\r\n7.3 习题解析\r\n\r\n第8章 运行阶段的存储组织与分配\r\n\r\n8.1 基本内容\r\n8.1.1 概述\r\n8.1.2 静态存储分配\r\n8.1.3 动态存储分配\r\n8.1.4 简单的栈式存储分配\r\n8.1.5 以过程为单位的栈式动态存储分配方案\r\n8.1.6 堆存储分配\r\n8.1.7 形实参数结合\r\n8.1.8 关于本章的学习\r\n8.2 基本题\r\n8.2.1 填空题\r\n8.2.2 单项选择题\r\n8.3 习题解析\r\n8.3.1 存储分配\r\n8.3.2 参数传递\r\n\r\n第9章 中间语言\r\n\r\n9.1 基本内容\r\n9.1.1 逆波兰表示\r\n9.1.2 四元式表示\r\n9.1.3 三元式表示\r\n9.1.4 伪（抽象机器）代码\r\n9.1.5 PL／O抽象机器的伪代码指令\r\n9.1.6 形成中间形式的注意事项\r\n9.2 基本题\r\n9.2.1 填空题\r\n9.2.2 单项选择题\r\n9.3 习题解析\r\n\r\n第10章 语法制导翻译\r\n\r\n10.1 基本内容\r\n10.1.1 语义分析概述\r\n10.1.2 属性文法\r\n10.1.3 语义分析方法\r\n10.1.4 语义分析的翻译过程\r\n10.2 基本题\r\n10.2.1 填空题\r\n10.3 习题解析\r\n\r\n第11章 代码生成\r\n\r\n11.1 基本内容\r\n11.1.1 概述\r\n11.1.2 目标代码结构\r\n11.2 基本题\r\n11.2.1 填空题\r\n11.2.2 单项选择题\r\n11.3 习题解析\r\n\r\n第12章 代码优化\r\n\r\n12.1 基本内容\r\n12.1.1 优化的原则\r\n12.1.2 代码优化的基本方法\r\n12.1.3 基本块内的局部优化\r\n12.1.4 基于循环的优化\r\n12.1.5 窥孔优化\r\n12.2 基本题\r\n12.2.1 填空题\r\n12.2.2 单项选择题\r\n12.3 习题解析\r\n\r\n第13章 错误的检测与处理\r\n\r\n13.1 基本内容\r\n13.1.1 错误的种类\r\n13.1.2 对错误的处理方法\r\n13.1.3 词法分析阶段的错误检测与处理\r\n13.1.4 语法分析阶段的错误检测与处理\r\n13.1.5 语义错误的检测与处理\r\n13.2 基本题\r\n13.2.1 填空题\r\n13.2.2 单项选择题\r\n\r\n第14章 综合题\r\n\r\n14.1 基本题\r\n14.1.1 选择题\r\n14.2 习题解析\r\n\r\n参考文献\r\n\r\n\r\n\r\n