编译原理：学习指导与典型题解析

　　《编译原理：学习指导与典型题解析》依据中国计算机学会、全国高校计算机教育研究会制定的“计算机科学与技术教程（CCC2002）”对编译原理课程教学的基本要求，并以陈火旺院士等编写的《程序设计语言编译原理（第三版）》教材的结构和内容为主线编写而成，旨在帮助学生正确理解书中的概念和原理，把握重点和难点，掌握解题技巧。书中每一章均包括学习要点、典型题解析和习题与解答3部分。学习要点中简要归纳该部分的主要内容和需要重点掌握的知识点，着重理清其中的概念、原理和方法，为学生理解和掌握课程内容提供指导；典型题解析针对那些具有普适性的问题，特别是针对学生在学习中遇到的重点和疑难问题，详尽地进行了分析和讨论，旨在帮助学生拓宽思路，加深对课程内容的理解，提高分析和解决问题的能力；每一章都选编了适当数量的各类习题，提供给读者练习，所有习题均给出了参考解答。在附录中还收入了几所大学的考研全真试卷以供读者参考。本书不仅是计算机专业编译原理课程的学习指导书，也是研究生入学考试的复习参考书，对于参加计算机专业自学考试和各类软件考试的考生以及其他需学习或了解编译原理的人员也有一定的参考价值。

暂缺《编译原理：学习指导与典型题解析》作者简介

第1章　高级语言及编译程序概述
1.1　学习要点
1.1.1　程序语言的定义
1.1.2　高级语言的分类
1.1.3　数据类型与操作
1.1.4　函数调用的方式
1.1.5　编译程序
1.1.6　程序语言的语法描述
1.2　典型题解析
1.3　习题及解答
第2章　词法分析
2.1　学习要点
2.1.1　词法分析的任务
2.1.2　状态转换图
2.1.3　正规表达式和有限自动机
2.1.4　正规式和有限自动机的等价性
2.1.5　确定有限自动机和非确定有限自动机的等价性
2.1.6　正规文法和有限自动机的等价性
2.1.7　确定有限自动机的化简
2.2　典型题解析
2.3　习题及解答
第3章　语法分析——自上而下分析
3.1　学习要点
3.1.1　语法分析
3.1.2　自上而下分析的前提
3.1.3　将文法改造成LL（1）文法
3.1.4　递归下降分析法
3.1.5　预测分析法
3.2　典型题解析
3.3　习题及解答
第4章　语法分析——自下而上分析
4.1　学习要点
4.1.1　自下而上分析的基本问题
4.1.2　算符优先分析
4.1.3　LR分析
4.2　典型题解析
4.3　习题及解答
第5章 属性文法和语法制导翻译
5.1　学习要点
5.1.1　属性文法
5.1.2　基于属性文法的处理方法
5.1.3　S-属性文法的自下而上计算
5.1.4　L-属性文法和自顶向下翻译
5.1.5　自下而上计算继承属性
5.2　典型题解析
5.3　习题及解答
第6章　语义分析和中间代码产生
6.1　学习要点
6.1.1　中间语言
6.1.2　说明语句的处理
6.1.3　赋值语句的翻译
6.1.4　布尔表达式的翻译
6.1.5　控制语句的翻译
6.1.6　类型检查
6.2　典型题解析
6.3　习题及解答
第7章　运行时存储空间组织
7.1　学习要点
7.1.1　符号表
7.1.2　运行时存储空间组织概述
7.1.3　动态存储分配
7.1.4　活动记录
7.1.5　静态链与DISPLAY表
7.2　典型题解析
7.3　习题及解答
第8章　代码优化与目标代码生成
8.1　学习要点
8.1.1　优化概述
8.1.2　基本块、程序流图与局部优化
8.1.3　循环与循环优化
8.1.4　目标代码生成
8.2　典型题解析
8.3　习题及解答
附录典型试卷
参考文献