编译原理_Contents

1. 第1章 引论

1.1. 什么是编译程序

1.2. 解释程序和一些软件工具

1.3. PL/0语言编译系统

2. 第2章 文法和语言

2.1. 文法的直观概念

2.2. 符号和符号串

2.3. 文法和语言的形式定义

2.4. 文法的类型

2.5. 上下文无关文法及其语法树

2.6. 句型的分析

2.7. 有关文法实际应用的一些说明

3. 第3章 词法分析

3.1. 词法分析程序的设计

3.2. PL/0编译程序中词法分析程序的设计和实现

3.3. 单词的形式化描述工具

3.4. 有穷自动机

3.5. 正规式和有穷自动机的等价性

3.6. 正规文法和有穷自动机的等价性

3.7. 词法分析程序的自动构造工具

4. 第4章 自顶向下语法分析方法

4.1. 确定的自顶向下分析思想

4.2. LL(1)文法的判别

4.3. 某些非LL(1)文法到LL(1)文法的等价变换

4.4. 不确定的自顶向下分析思想

4.5. LL(1)分析的实现

4.6. LL(1)分析中的出错处理

5. 第5章 自底向上优先分析

5.1. 自底向上优先分析概述

5.2. 简单优先分析法

5.3. 算符优先分析法

6. 第6章 LR分析

6.1. LR分析概述

6.2. LR(0)分析

6.3. SLR(1)分析

6.4. LR(1)分析

6.5. LALR(1)分析

6.6. 二义性文法在LR分析中的应用

7. 第7章 语法制导的语义计算

7.1. 基于属性文法的语义计算

7.2. 基于翻译模式的语义计算

7.3. 分析和翻译程序的自动生成工具yacc

8. 第8章 静态语义分析和中间代码生成

8.1. 符号表

8.2. 静态语义分析

8.3. 中间代码生成

9. 第9章 运行时存储组织

9.1. 运行时存储组织概述

9.2. 活动记录

9.3. 过程调用

9.4. PL/0编译程序的运行时存储组织

9.5. 面向对象语言存储分配策略

10. 第10章 代码优化和目标代码生成

10.1. 基本块, 流图和循环

10.2. 数据流分析基础

10.3. 代码优化技术

10.4. 目标代码生成技术

11. 第11章 课程设计

11.1. 基于PL/0编译器的课程设计

11.2. 基于Decaf编译器的课程设计

11.3. 软件包相关信息说明

12. 第12章 编译器和相关工具实例-GCC/Binutils

12.1. 开源编译器GCC

12.2. 开源工具Binutils

12.3. 编译器和工具使用实例