计算机编译原理是计算机专业的基础课之一,列入了国际ACM91教程。本书系统全面地介绍了高级程序设计语言编译程序的构造原理,重点讨论了词法分析、语法分析、语义分析以及目标代码的生成与优化,各章末有习题与上机实习题,书末附有解题规范例解与总复习思考题。
本书可供计算机及相关专业作为编译原理教材,同时也是计算机软件工作者、研究生以及广大计算机爱好者的参考用书。
样章试读
目录
- 第二版前言
第一版前言
第一章 总论
1·1引言
1·2程序设计语言与程序
1·3编译程序构造及有关概念
1·4形式语言理论与编译实现技术
本章概要
第二章 文法与语言
2·1符号串与符号串集合
2·2文法与语言的形式定义
2·3语言的分类
2·4文法等价与等价变换
2·5语法分析树与句型分析
本章概要
习题1~5
第二章上机实习题
第三章 词法分析
3·1引言
3·2正则表达式与有穷状态自动机
3·3词法分析程序的实现
3·4词法分析程序的自动生成
本章概要
习题6
第三章上机实习题
第四章 语法分析——自顶向下分析技术
4·1引言
4·2带回溯的自顶向下分析技术
4·3无回溯的自顶向下分析技术
本章概要
习题7
第四章上机实习题
第五章 语法分析——自底向上分析技术
5·1引言
5·2简单优先分析技术
5·3算符优先分析技术
5·4 LR(k)分析技术
本章概要
习题8~11
第五章上机实习题
第六章 语义分析与目标代码生成
6·1概况
6·2说明部分的翻译
6·3目标代码的生成
6·4源程序的内部中间表示
本章概要
习题12~15
第六章上机实习题
第七章 运行环境
7·1引言
7·2存储分配策略
7·3符号表
7·4运行时刻支持系统
本章概要
习题16
第八章 代码优化
8·1引言
8·2基本块与流图
8·3基本块的优化
8·4与循环有关的优化
8·5窥孔优化
本章概要
习题17
第八章上机实习题
第九章 程序错误的检查和校正
9·1概述
9·2词法错误的复原和校正
9·3语法错误的复原和校正
9·4语义错误
本章概要
解题规范例解
总复习思考题
参考文献