编译原理考研辅导教程（计算机专业研究生入学考试全真题解）

第1章 编译原理概述

1.1 常见考试知识点分析

1.1.1 编译程序的概念

1.1.2 编译过程

1.1.3 编译程序结构

1.1.4 构造编译程序的一般方法

1.1.5 相关的其他问题

1.2 典型题例与名校试题解析

1.2.1 选择题

1.2.2 填空题

1.2.3 判断题

1.2.4 简答题

1.3 实战练习

1.4 实战练习参考答案

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

2.1 常见考试知识点分析

2.1.1 语言

2.1.2 文法

2.2 典型题例与名校试题解析

2.2.1 选择题

2.2.2 填空题

2.2.3 判断题

2.2.4 简答题

2.3 实战练习

2.4 实战练习参考答案

第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.3 实战练习

3.4 实战练习参考答案

第4章 自上而下语法分析

4.1 常见考试知识点分析

4.1.1 利用上下文无关文法描述语言的语法规则

4.1.2 自上而下分析策略和自下而上分析策略

4.1.3 自上而下语法分析的关键问题

4.1.4 提取公共左因子

4.1.5 消除左递归

4.1.6 递归下降分析程序

4.1.7 预测分析程序（LL（1）分析算法）

4.2 典型题例与名校试题解析

4.2.1 选择题

4.2.2 填空题

4.2.3 判断题

4.2.4 简答题

4.3 实战练习

4.4 实战练习参考答案

第5章 自下而上语法分析

5.1 常见考试知识点分析

5.1.1 自下而上语法分析的基本思想

5.1.2 规范归约算法

5.1.3 算符优先分析算法

5.1.4 LR分析技术

5.1.5 二义文法的应用

5.2 典型题例与名校试题解析

5.2.1 选择题

5.2.2 填空题

……

第6章 语法制导翻译和中间代码生成

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

第8章 代码优化

第9章 全真模拟试题