编译原理课程辅导(清华大学计算机系列教材)(张素琴)

编译程序是重要的计算机系统软件。编译程序原理是最主要的计算机专业课程之一，讲授的主要内容是编译程序的设计技术和编译程序构造原理。本辅导教材针对课程重点内容，即词法分析程序和语法分析程序的设计及自动构造理论、语义分析基础、目标代码运行时的存储组织策略以及代码优化来选择例题进行分析，讲述解题思路，并给出一些习题答案，以帮助学生理解和掌握相关知识的重点和难点。

第1章 概述 1.1 重点知识回顾 1.1.1 编译程序的概念 1.1.2 编译过程和编译程序的结构 1.2 典型例题解 1.3 习题及解答 第2章 词法分析 2.1 重点知识回顾 2.1.1 正规表达式 2.1.2 有穷自动机 2.1.3 确定的有穷自动机（DFA） 2.1.4 不确定的有穷自动机（NFA） 2.1.5 一个输入符号串t (t∈Σ*) 被NFA N接受 2.1.6 不确定的有穷自动机的确定化 2.1.7 确定的有穷自动机的化简 2.1.8 正规式和有穷自动机的等价性 2.2 典型例题解 2.3 习题及解答 第3章 文法和语言 3.1 重点知识回顾 3.1.1 语言的基本概念 3.1.2 上下文无关文法和上下文无关语言 3.1.3 文法和语言的Chomsky层次 3.1.4 文法和语言的二义性 3.1.5 上下文无关文法的变换 3.1.6 上下文无关文法和语法分析 3.2 典型例题解 3.3 习题及解答 第4章 自顶向下语法分析 4.1 重点知识回顾 4.1.1 First集 和Follow集 4.1.2 LL（1）文法 4.1.3 非LL（1）文法的改造 4.2 典型例题解 4.3 习题及解答 第5章 自底向上语法分析方法 5.1 重点知识回顾 5.1.1 句型分析 5.1.2 算符优先分析法 5.1.3 LR分析法 5.2 典型例题解 5.3 习题及解答 第6章 语法制导翻译和中间代码生成 6.1 重点知识回顾 6.1.1 中间代码 6.1.2 属性文法 6.1.3 语法制导翻译 6.2 典型例题解 6.3 习题及解答 第7章 目标程序运行时的存储组织 7.1 重点知识回顾 7.1.1 数据空间的存储分配策略 7.1.2 过程活动记录 7.1.3 栈式存储分配方案的实现 7.1.4 静态存取链和display（嵌套层次显示表） 7.1.5 参数传递 7.2 典型例题解 7.3 习题及解答 第8章 代码优化和目标代码生成 8.1 重点知识回顾 8.1.1 中间代码优化 8.1.2 目标代码生成 8.2 典型例题解 8.3 习题及解答 参考文献