编译原理

　　本书系统全面地介绍编译程序的构造原理和实现技术，主要内容包括：形式语言的基本知识、词法分析、语法分析、语义分析与中间代码生成、符号表管理和错误处理、运行时的存储组织与分配、代码优化和目标代码生成等。在介绍编译原理和方法的同时，提供了一个小型编译程序——PL／0编译程序的具体实现过程，并对常用分析器的自动生成工具（LEX和YACC）的功能和使用方法做了详细的介绍，在附录中分别给出于PL／0编译程序的C语言版本和LEX与YACC版本，从而使理论与实践紧密结合。.本书系统性强，内容循序渐进，实例丰富。对算法的描述深入浅出，文字简练，通俗易懂。每章都配有各种类型的习题，便于教学也便于自学。..本书可作为高等院校计算机科学及相关专业的本科生教材，也可作为教师和计算机软件工程技术人员的参考书。...

暂缺《编译原理》作者简介

第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 程序文本
参考文献