计算机编译原理(第3版)(普通高等教育“十一五”国家级规划教材)
分類: 图书,教材教辅与参考书,大学,计算机专业,
品牌: 张幸儿
基本信息·出版社:科学出版社
·页码:440 页
·出版日期:2008年
·ISBN:7030212479
·条形码:9787030212474
·包装版本:第3版
·装帧:平装
·开本:16
·正文语种:中文
·丛书名:普通高等教育“十一五”国家级规划教材
产品信息有问题吗?请帮我们更新产品信息。
内容简介计算机编译原理是计算机专业的重要专业基础课之一。本书系统地介绍高级程序设计语言编译程序的构造原理,重点讨论词法分析、语法分析、语义分析以及目标代码的生成与代码优化。各章末有本章概要、习题与上机实习题。书末附有解题规范例解与总复习思考题。本书特别讨论了编译各阶段的实现考虑,读者可从这些实际可行的实现方法和技巧中得到借鉴和启发。
本书可作为计算机及相关专业编译原理教材,同时也是计算机软件工作者、研究生以及广大计算机爱好者学习的参考用书。
目录
前言
第1章总论
1.1引言
1.2程序设计语言与程序
1.3编译程序构造及有关概念
1.4形式语言理论与编译实现技术
本章概要
第2章文法与语言
2.1符号串与符号串集合
2.2文法与语言的形式定义
2.3语言的分类
2.4文法等价与等价变换
2.5语法分析树与句型分析
本章概要
习题1
习题2
习题3
习题4
习题5
第2章上机实习题
第3章词法分析
3.1引言
3.2正则表达式与有穷状态自动机
3.3词法分析程序的实现
3.4词法分析程序的自动生成
本章概要
习题6
第3章上机实习题
第4章语法分析——自顶向下分析技术
4.1引言
4.2带回溯的自顶向下分析技术
4.3无回溯的自顶向下分析技术
本章概要
习题7
第4章上机实习题
第5章语法分析——自底向上分析技术
5.1引言
5.2算符优先分析技术
5.3LR(k)分析技术
5.4LR(1)识别程序句型分析的实现
本章概要
习题8
习题9
习题10
第5章上机实习题
第6章语义分析与目标代码生成
6.1概况
6.2说明部分的翻译
6.3目标代码的生成
6.4语义分析的实现考虑
6.5源程序的中间表示代码
本章概要
习题11
习题12
习题13
习题14
第6章上机实习题
第7章运行环境
7.1引言
7.2存储分配策略
7.3寄存器分配
7.4符号表
7.5运行时刻支持系统
本章概要
习题15
第8章代码优化
8.1引言
8.2基本块与流图
8.3基本块的优化
8.4与循环有关的优化
8.5窥孔优化
本章概要
习题16
第8章上机实习题
第9章程序错误的检查和校正
9.1概述
9.2词法错误的复原和校正
9.3语法错误的复原和校正
9.4语义错误
本章概要
解题规范例解
总复习思考题
参考文献
……[看更多目录]
序言《计算机编译原理》(第一版)一经面世,便获得众多读者的好评,并荣获2002年全国普通高等学校优秀教材二等奖。基于使用情况及当时实际,第二版做了适当修改,主要是改为以大多数读者所熟悉的C语言作为背景语言,每章增加本章概要和上机实习题,习题增加提示等。
“编译原理”课程的特点是理论性强。全课程内容由三部分组成,即程序设计语言、形式语言理论基础和编译程序构造原理。整个课程以形式语言理论中的有关概念为基础,讨论程序设计语言及编译程序实现技术。语法制导翻译的引进,更增加了理论上的深度。这便决定了“编译原理”课程的学习与掌握有一定难度。只有理解和掌握概念,才有利于对事物更深入的认识。如何理解和掌握?举一个例子:“短语”的定义看似非常抽象,但当读者认识到“短语是句型中这样一个子符号串,即它可以被归约,原句型在归约以后所得符号串仍然是句型”,并且通过画语法分析树来找出短语,“短语”这一概念就很好理解和掌握了。
“编译原理”课程不仅理论性强,实践性也强。这是由课程本身所决定的:讨论的是编译程序的构造原理,因此必须以所学的知识来开发编译程序。本书的一个特点是较多地强调了应用,也就是实践。例如,讨论了如何为语言构造文法,如何利用运行状态转换图的思想构造正则文法,如何实现标识符作用域的识别,如何写出词法分析程序,……,又如何结合语言成分的语义写出翻译方案,等等。这里,一个是思路问题,再一个就是“动手”问题。下面是学习编译原理过程中,读者不得不面对的一些问题:
文摘插图: