编译技术
点此进入淘宝搜索页搜索分類: 图书,计算机/网络,计算机理论,
作者： 张守志主编
出 版 社： 高等教育出版社
出版时间： 2004-1-1字数： 380000版次： 1页数： 242印刷时间： 2004/01/01开本： 16开印次： 1纸张： 胶版纸I S B N ： 9787040142396包装： 平装内容简介
本书系统地介绍了编译程序构造的一般原理和技术，包括词法分析、语法分析、中间代码生成、代码优化和目标代码生成等内容。本书的重点是介绍编译各阶段中所涉及到的技术与方法以及不同阶段的相互联系。全书内容丰富、概念清晰、逻辑性强、通俗易懂，既便于教学，也适宜于自学。
本书可作为计算机相关专业独立本科段自学考试教材，也可作为高等院校计算机类或信息类相关专业的本科教材或教学参考书，亦可供从事计算机软件开发的科技人员参考。
目录
编译技术
第1章概论
1.1编译程序的概念
1.2编译过程概述
1.3编译程序的结构
1.4学习构造编译程序
习题
第2章文法和语言
2.1符号和符号串
2.2文法和语言的形式定义
2.2.1 文法的直观概念
2.2.2文法的形式定义
2.2.3语言的形式定义
2.3文法的类型
2.4上下文无关文法及其语法树
2.4.1上下文无关文法
2.4.2语法树的概念
2.4.3二义性
2.5句型的分析
2.5.1分析技术
2.5.2句型分析的有关问题
习题
第3章词法分析
3.1词法分析器的设计
3.1.1词法分析器的功能和输出形式
3.1.2词法分析器作为一个独立子程序
3.1.3词法分析器的实现
3.2正规表达式
3.2.1正规文法
3.2.2正规式
3.2.3正规文法与正规式
3.3有限自动机
3.3.1确定有限自动机
3.3.2非确定有限自动机
3.3.3NFA到DFA的转换
3.3.4确定有限自动机的化简
3.4正规表达式和有限自动机的转换
3.5正规文法和有限自动机的转换
3.6词法分析器的自动产生
习题
第4章语法分析
4.1 自上而下和自下而上分析法
4.1.1归约与分析树
4.1.2规范归约简述
4.1.3符号栈的使用与分析树的表示
4.2递归下降分析法
4.2.1带回溯的分析法
4.2.2不带回溯的递归下降分析法
4.3算符优先分析法
4.3.1直观算符优先分析法
4.3.2算符优先文法和优先表的构造
4.3.3算符优先分析算法的设计
4.3.4优先函数
4.4LR（O）分析法
4.4.1 LR分析器
4.4.2 LR文法
4.4.3 LR（0）项目集规范簇的构造
4.5 SLR分析法
4.6规范LR分析法
4.6.1 LR（1）项目集簇的构造
4.6.2 LR（1）分析表的构造
4.7 LALR分析法
4.8 二义文法的应用
4.8.1使用优先级和结合规则来解决分析动作的冲突
4.8.2 悬空else的二义性
4.9语法分析器的生成器YACC
习题
第5章语法制导翻译和中间代码生成
第6章符号表
第7章运行时的存储组织
第8章代码优化
第9章代码生成
附录编译程序实现
参考文献
编译技术（6370）自学考试大纲
书摘插图
第1章 概论
从理论上说，构造专用计算机来直接执行用某种高级语言编写的程序是可能的。但是，目前的机器能执行的是非常低级的语言，即机器语言。那么，高级语言最终是怎样在计算机上执行的呢?
术语编译代表从面向人的源语言表示的算法到面向硬件的目标语言表示的算法的一个等价变换。本章将简要介绍程序编译的过程及编译程序的结构。
1.1 编译程序的概念
当没有现成软件来解决所需要计算的问题时，用户可以利用高级语言编制程序来解决。现代计算机系统一般都含有不止一个高级语言的编译程序，对有些高级语言甚至配置了几个不同性能的编译程序，供用户按不同需要进行选择。高级语言编译程序是计算机系统软件的最重要组成部分之一，也是用户最直接关心的工具之一。
在计算机上执行一个高级语言程序一般要分为两步：第一步，用一个编译程序把高级语言程序翻译成机器语言程序；第二步，运行所得的机器语言程序求得计算结果。
通常所说的翻译程序是指这样的一个程序，它能够把某一种语言程序（称为源语言程序）改造成另一种语言程序（称为目标语言程序），而后者与前者在逻辑上是等价的。如果源语言是诸如FORTRAN、Pascal、ALGOL或COBOL这样的“高级语言”，而目标语言是诸如汇编语言或机器语言之类的“低级语言”，这样的一个翻译程序就称为编译程序。如果把编译程序看成一个“黑盒子”，它所执行的转换工作可以用图1.1来说明。
高级语言程序除了像上面所说的先编译后执行外，有时也可“解释”执行。一个源语言的解释程序是这样的程序，它以该语言写的源程序作为输入，但不产生目标程序，而是边解释边执行源程序本身。本书将不对解释程序作专门的讨论。实际上，许多编译程序的构造与实现技术同样适用于解释程序。
……
