《编译原理和技术》介绍了编译器构造的一般原理和基本实现方法,反映了直至90年代的一些重要成果,其内容包括词法分析、语法分析、中间代码生成、代码优化和目标代码生成等。除了介绍传统程序设计语言的编译技术外,《编译原理和技术》还介绍了面向对象语言和函数式程序设计语言的实现技术。作为原理性的教材,《编译原理和技术》旨在介绍基本的理论和方法,而不偏各于某种源语言或目标机器。全书内容充实,图文并茂,各章节之间循序渐进,并在各章之后附有习题,供读者学习时练习和参考。
《编译原理和技术》可作为高等院校计算机科学专业的教材,也可作为软件工程技术人员的参考书。
目录
- 第二版前言
- 第一版前言
- 第1章 引论
- 1.1 编译的阶段
- 1.2 编译器的伙伴
- 第2章 词法分析
- 2.1 词法分析器的作用
- 2.2 记号的描述
- 2.3 记号的识别
- 2.4 有限自动机
- 2.5 从正规式到NFA
- 2.6 DFA的化简
- 2.7 词法分析器的说明语言
- 习题
- 第3章 语法分析
- 3.1 分析器的作用
- 3.2 上下文无关文法
- 3.3 语言和文法
- 3.4 自上而下分析
- 3.5 自下而上分析
- 3.6 LR分析器
- 3.7 二义文法的应用
- 3.8 分析器的生成器
- 习题
- 第4章 语法制导的翻译
- 4.1 语法制导的定义
- 4.2 S属性的自下而上计算
- 4.3 L属性定义
- 4.4 自上而下翻译
- 4.5 继承属性的自下而上计算
- 第5章 类型检查
- 第6章 运行环境
- 第7章 中间代码生成
- 第8章 代码生成
- 第9章 代码优化
- 第10章 面向对象语言的编译
- 第11章 函数式程序设计语言的编译