编译原理
分類: 图书,计算机/网络,计算机理论,
作者: 胡伦骏,徐兰芳,刘建农 编
出 版 社: 电子工业出版社
出版时间: 2002-3-1字数: 390400版次: 1页数: 233印刷时间: 2003/08/01开本:印次:纸张: 胶版纸I S B N : 9787505375093包装: 平装内容简介
本书系统介绍了编译程序的一般构造原理、基本设计方法和主要实现技术。内容包括语言的基础知识、词法分析程序的设计原理和构造方法、各种语法分析技术、属性文法的基本概念和中间代码生成、符号表的构造、代码优化、目标代码生成、并行编译技术常识及运行时存储空间的组织等。
本书系统性较强,基本概念阐述清晰,通俗易懂,便于自学。在各章之后均附有本章小结及习题,书后附有习题参考答案。
本书可作为高等院校计算机专业教材,也可作为成人高等教育计算机专业本科生和专科起点本科生的教材,对相关工程技术人员也有参考价值。
目录
第1章编译概述
1.1翻译程序与编译程序
1.2编译过程和编译程序的基本结构
1.3编译程序的生成方法
1.4编译技术在软件开发中的应用
本章小结
习题
第2章文法和语言的基本知识
2.1概述
2.2字母表和符号串的基本概念
2.3文法和语言的形式定义
2.4短语、直接短语和句柄
2.5语法树与文法的二义性
2.6文法和语言的分类
2.7有关文法的实用限制和变换
本章小结
习题
第3章词法分析与有穷自动机
3.1词法分析程序的功能
3.2单词符号及输出单词的形式
3.3语言单词符号的两种定义方式
3.4正规式与有穷自动机
3.5正规文法与有穷自动机
3.6词法分析程序的编写方法
本章小结
习题
第4章语法分析
4.1语法分析程序的功能
4.2自上而下语法分析法
4.3自下而上分析法的一般原理
4.4算符优先分析法
4.5LR分析法
本章小结
习题
第5章语法制导翻译技术和中间代码生成
5.1概述
5.2属性文法
5.3语法制导翻译概述
5.4中间语言
5.5自底向上语法制导翻译
5.6递归下降语法制导的翻译
本章小结
习题
第6章符号表的组织和管理
6.1符号表的作用
6.2符号表的组织
6.3符号表的建立和查找
本章小结
习题
第7章代码优化
7.1优化概述
7.2局部优化
7.3循环优化
7.4窥孔优化
本章小结
习题
第8章 运行时的存储组织与管理
8.1概述
8.2静态存储分配
8.3栈式存储分配
8.4堆式存储分配
8.5临时变量的存储分配
本章小结
习题
第9章目标代码生成
9.1 概述
9.2假想的计算机模型
9.3简单代码生成器
9.4代码生成器的自动生成技术
本章小结
习题
第10章并行编译技术基本常识
10.1并行编译技术的引入
10.2并行编译系统的功能和结构
10.3向量语言编译技术
10.4共享存储器并行机并行编译技术
本章小结
习题
附录A词法分析程序生成器LEX
附录B语法分析程序生成器YACC
附录C编译程序实验
附录D习题参考答案
参考文献