编译原理

前言

第1章编译程序概论

1.1编译程序的基本概念

1.2编译程序的工作过程

1.3编译程序的逻辑结构

1.4编译技术应用

1.5本章小结

习题1

第2章文法和语言

2.1符号和符号串

2.2文法和语言的形式定义

2.3Chomsky文法分类

2.4文法和语言的二义性

2.5文法的等价及其变换

2.6本章小结

习题2

第3章词法分析与有限自动机

3.1词法分析器的设计思想

3.2词法分析器的设计

3.3单词的描述工具

3.4有限自动机

3.5正规文法、正规式和有限自动机的等价性

3.6词法分析器的自动构造工具——LEX

3.7本章小结

习题3

【实验1】词法分析器的设计

第4章自上而下语法分析法

4.1语法分析的任务和分析方法

4.2自上而下分析法的基本思想和面临的问题

4.3左递归和回溯的消除

4.4LL(1)分析法

4.5预测分析法

4.6递归下降分析法

4.7LL(1)分析中的错误处理

4.8本章小结

习题4

【实验2】语法分析器设计之一——预测分析器设计

第5章自下而上语法分析法

5.1自下而上分析法的一般思想和面临的问题

5.2算符优先分析法

5.3LR分析法

5.4语法分析器的自动产生工具——YACC

5.5本章小结

习题5

【实验3】语法分析器设计之二——算符优先分析器设计

【实验4】语法分析器设计之三——LR分析器设计

第6章语法制导翻译和语义分析

6.1属性文法与语法制导翻译

6.2语义分析和中间代码的产生

6.3简单算术表达式及赋值语句的翻译

6.4布尔表达式的翻译

6.5控制结构的翻译

6.6说明语句的翻译

6.7数组的翻译

6.8过程调用语句的翻译

6.9本章小结

习题6

第7章符号表

7.1符号表的作用与内容

7.2符号表的组织与管理

7.3名字的作用域

7.4本章小结

习题7

第8章运行时的存储组织与管理

8.1存储分配基础及典型存储分配方案

8.2参数传递方式及其实现

8.3本章小结

习题8

第9章代码优化

9.1代码优化概述

9.2局部优化

9.3循环优化

9.4本章小结

习题9

第10章目标代码生成

10.1 代码生成概述

10.2 目标机器模型

10.3 一种简单的代码生成算法

10.4 本章小结

习题10

第11章现代编译技术概述

11.1 面向对象语言及编译技术

11.2 并行编译技术

11.3 网格计算编译技术

11.4 本章小结

习题11

参考文献