编译原理

第1章 编译概述

1.1 程序的翻译

1.2 编译程序的组成

1.3 编译程序的构造

1.4 编译技术的应用及发展

1.5 小结

习题

第2章 形式语言的基本知识

2.1 字母表和符号串的基本概念

2.2 文法和语言的形式定义

2.3 句型的分析

2.4 文法和语言的分类

2.5 PL/0编译程序概述

2.6 小结

习题

第3章 词法分析

3.1 词法分析的任务

3.2 词法分析程序的输出形式

3.3 词法分析程序的设计与实现

3.4 正规式与有穷自动机

3.5 词法分析程序的自动生成工具LEX

3.6 PL/0编译程序的词法分析

3.7 小结

习题

第4章 语法分析

4．1 语法分析的任务

4.2 自顶向下分析法

4.3 自底向上分析法

4.4 算符优先分析法

4.5 LR分析法

4.6 语法分析程序的自动生成工具YACC

4.7 PL/0编译程序的语法分析

4.8 小结

习题

第5章 语义分析与中间代码的生成

5.1 语义分析的任务

5.2 语法制导翻译

5.3 中间代码

5.4说明语句的翻译

5.5赋值语句的翻译

5.6布尔表达式的翻译

5.7 控制流语句的翻译

5.8过程调用语句的翻译

5.9PL/0编译程序的语义分析

5.10 小结

习题

第6章 符号表管理和错误处理

6.1 符号表管理

6.2 错误处理

6.3 PL/0编译程序的错误处理

6.4 小结

习题

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

7.1存储组织概述

7.2 静态存储分配

7.3 栈式动态存储分配

7.4 堆式动态存储分配

7.5 PL/0编译程序目标代码解释执行时的存储分配

7.6小结

习题

第8章 代码优化

8.1 局部优化

8.2循环优化

8.3 小结

习题

第9章 目标代码生成

9.1 目标代码的形式

9.2 假想的计算机模型

9.3一个简单的代码生成程序

9.4小结

习题

附录A 使用C语言实现的PL/0程序

A. 1程序简介

A.2 程序文本

附录B 使用LFX和YACC语言实现的PL/0程序

B．1 程序简介

B．2 程序文本

参考文献