编译原理/陈光建

第1章 编译引论

1．1 编译程序

1．2 编译程序的结构

1．3 编译过程

1．4 与编译程序有关的概念和技术

1．5 编译程序的开发

习题1

第2章 高级程序语言及其语法描述

2．1 高级程序语言的定义

2．2 文法和语言

2．3 推导和归约

2．4 语法树与文法的二义性

2．5 文法的实用

2．6 文法的等价变换

习题2

第3章 词法分析

3．1 词法分析程序的功能

3．2 单词的种类及词法分析的输出

3．3 词法分析的手工设计

3．4 正规式与正规集

3．5 有限自动机

3．6 正规文法与有限自动机的等价性

3．7 正规式与有限自动机的等价性

3．8 词法分析程序的自动生成

习题3

第4章 语法分析——自顶向下分析

4．1 自顶向下分析面临的问题

4．2 LL（1）文法

4．3 递归下降分析法

4．4 预测分析法

习题4

第5章 语法分析——自底向上分析

5．1 自底向上的语法分析概述

5．2 算符优先分析法

5．3 LR分析法

5．4 语法分析器的自动生成工具YACC

习题5

第6章 符号表

6．1 符号表的作用

6．2 符号表的内容

6．3 符号表的总体组织

6．4 符号表的构建与查找

习题6

第7章 运行时存储空间的组织与管理

7．1 目标程序运行时的活动

7．2 目标程序运行时存储器的组织

7．3 静态存储分配

7．4 栈式动态存储分配策略

7．5 堆式动态存储分配策略

习题7

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

8．1 语法制导翻译概述

8．2 属性文法与属性翻译文法

8．3 中间语言

8．4 常见语句的语法制导翻译

习题8

第9章 代码优化

9．1 代码优化概述

9．2 局部优化

9．3 循环优化

习题9

第10章 目标代码的生成

10．1 目标代码的形式

10．2 虚拟计算机模型

10．3 一个简单代码生成器

习题10

参考文献