编译原理

第1章　引论

1.1　什么是编译程序

1.2　编译程序的基本结构

1.3　编译程序的组织

习题

第2章　文法和语言

2.1　字母表和符号串

2.2　文法和语言的形式定义

2.3　语法树和文法的二义性

2.4　文法的类型

习题

第3章　词法分析

3.1　有穷自动机

3.2　正规集、正规文法和正规式

3.3　正规文法与有穷自动机

3.4　正规式与NFA

3.5 DFA的化简

3.6　单词的分类表示

3.7　词法分析器的任务与设计考虑

3.8　词法分析器的设计与实现

习题

第4章 自顶63\F的语法分析

4.1　左递归和回溯

4.2　FIRST和FOLLOW集合的构造

4.3　LL(1)文法

4.4　LL(1)分析法

4.5　递归下降法

习题

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

5.1 自底向上语法分析概述

5.2　短语、直接短语及句柄

5.3　简单优先分析法

5.4　算符优先分析法

习题

第6章 自底向上的LR分析法

6.1　LR分析的基本原理

6.2　LR分析器的逻辑结构

6.3　LR(0)分析表的构造

6.4　SLR分析表的构造

6.5　LR分析器总控程序

6.6　LR(1)分析表的构造

6.7　IALR(1)分析表的构造

习题　

第7章　语法制导翻译与中间代码生成

7.1　属性文法

7.2 自底向上语法制导翻译概述

7.3　中间代码

7.4　简单说明语句的翻译

7.5　简单算术表达式和赋值语句的翻译

7.6　布尔表达式的翻译

7.7　控制流语句的翻译

7.8　含数组元素的赋值语句和说明语句的翻译

7.9　过程调用和返回语句的翻译

7.10　开关语句的翻译

7.11　结构说明的翻译

7.12　参数的传递

习题

第8章　运行时的存储管理

8.1　存储组织

8.2　静态存储分配

8.3　栈式存储分配

8.4　堆式存储分配

习题

第9章　符号表

9.1　符号表的作用

9.2　符号表的主要属性

9.3　符号表的组织

9.4　分程序结构符号表的管理

习题

第10章　代码优化

10.1　基本块与程序控制流图

　……

第11章　目标代码生成

第12章　词汇分析程序生在成器LEX

第13章　语法分析程序生成工具YACC

第14章　面向对象语言的编译

参考文献