





定价:23元
印次:1-31
ISBN:9787302027324
出版日期:1998.01.01
印刷日期:2005.01.28
图书责编:杨帆
图书分类:教材
本书介绍编译系统的一般构造原理、基本设计方法、主要实现技术和一些自动构造工具,主要由语言基础知识、词法分析、语法分析、中间代码生成、代码优化、目标代码生成、符号表的构造和运行时存储空间的组织等8部分组成。 本书首先从剖析一个简单的编译程序(PL/0)入手,对编译程序设计的基本理论,如有穷自动机、上下文无关文法等给予必要的介绍;对于广泛使用的语法分析方法和语义分析技术,如递归子程序法、算符优先分析、LR分析及语法制导翻译等进行了详细的讲解;对编译程序的结构及其各部分功能、实现方法以及整体的设计考虑等给予了描述;此外还介绍了编译程序的构造工具。同时引入“PL/0语言的编译程序”结构及文本,还引入LEX、YACC使用方法与实例。各章末附有习题。“编译原理”是一门对实践性要求较高的课程,为此,我们拟定了教学实验要求,列在附录D中。实验所参考的PL/0编译程序文本列在附录A中。附录B和C是对编译程序构造工具LEX和YACC的介绍。配合本书的教学自行研制了“编译原理计算机辅助教学软件”,附录E对该软件的功能和使用进行了说明。本书是高等院校计算机科学与技术专业的教材,也可作为教师、研究生或软件工程技术人员的参考书。
本书介绍程序设计语言编译程序构造的一般原理、基本设计方法、主要实现技术和一些自动构造工具。为计算机科学和技术专业的本科生提供教材。 尽管“编译程序”是特指将高级程序设计语言翻译成低级语言的软件,但编译程序构造的基本原理和技术也广泛应用于一般软件的设计和实现,因此本书也是从事系统软件和软件工具研究及开发者的参考书。 本书首先从剖析一个简单的编译程序(PL/0)入手,对编译程序设计的基本理论,如有穷自动机、上下文无关文法等给予必要的介绍;对于广泛使用的语法分析方法和语义分析技术,如递归子程序法、算符优先分析、LR分析及语法制导翻译等进行了详细的讲解;对编译程序的结构及其各部分功能、实现方法以及整体的设计考虑等给予了描述;此外还介绍了编译程序的构造工具。 “编译原理”是一门对实践性要求较高的课程,为此,我们拟定了教学实验要求,列在附录D中。实验所参考的PL/0编译程序文本列在附录A中。附录B和C是对编译程序构造工具LEX和YACC的介绍。为利于教学,我们自行研制了编译原理计算机辅助教学软件。附录E对该软件的功能和使用进行了说明。 本书的第1章、第3章、第4章、第8章、第10章和第11章由张素琴编写,第2章、第5章至第7章及第12章和第13章由吕映芝编写,第9章由蒋维杜编写。 书中如有不妥之处,请读者批评指正。
前言Ⅰ
第1章编译程序概论1
11什么是编译程序1
12编译过程概述2
13编译程序的结构6
14编译阶段的组合7
15编译技术和软件工具7
第2章PL/0编译程序的实现9
21PL/0语言描述9
211PL/0语言的语法描述图9
212PL/0语言文法的EBNF
表示11
22PL/0编译程序的结构12
23PL/0编译程序的词法分析14
24PL/0编译程序的语法分析16
25PL/0编译程序的目标代码结构
和代码生成19
26PL/0编译程序的语法错误
处理21
27PL/0编译程序的目标代码解释
执行时的存储分配24
28练习26
第3章文法和语言29
31文法的直观概念29
32符号和符号串30
33文法和语言的形式定义31
34文法的类型35
35上下文无关文法及其语法树37
36句型的分析39
361自上而下的分析方法40
362自下而上的分析方法40
363句型分析的有关问题41
37有关文法实用中的一些说明43
371有关文法的实用限制43
372上下文无关文法中的
ε规则43
38练习44
第4章词法分析47
41词法分析程序的设计47
411词法分析程序与语法
分析程序的接口方式47
412词法分析程序的输出47
413将词法分析工作分离
的考虑48
42单词的描述工具49
421正规文法49
422正规式49
423正规文法到正规式51
43有穷...