编译原理
本书已有更新版本

作者:吕映芝

丛书名:清华大学计算机系列教材

定价: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章由蒋维杜编写。 书中如有不妥之处,请读者批评指正。

课件下载

暂无样章

暂无网络资源

扫描二维码
下载APP了解更多

目录
荐语
查看详情 查看详情

前言Ⅰ

第1章编译程序概论1

11什么是编译程序1

12编译过程概述2

13编译程序的结构6

14编译阶段的组合7

15编译技术和软件工具7

第2章PL/0编译程序的实现9

21PL/0语言描述9

211PL/0语言的语法描述图9

212PL/0语言文法的EBNF

表示11

22PL/0编译程序的结构12

23PL/0编译程序的词法分析14

24PL/0编译程序的语法分析16

25PL/0编译程序的目标代码结构

和代码生成19

26PL/0编译程序的语法错误

处理21

27PL/0编译程序的目标代码解释

执行时的存储分配24

28练习26

第3章文法和语言29

31文法的直观概念29

32符号和符号串30

33文法和语言的形式定义31

34文法的类型35

35上下文无关文法及其语法树37

36句型的分析39

361自上而下的分析方法40

362自下而上的分析方法40

363句型分析的有关问题41

37有关文法实用中的一些说明43

371有关文法的实用限制43

372上下文无关文法中的

ε规则43

38练习44

第4章词法分析47

41词法分析程序的设计47

411词法分析程序与语法

分析程序的接口方式47

412词法分析程序的输出47

413将词法分析工作分离

的考虑48

42单词的描述工具49

421正规文法49

422正规式49

423正规文法到正规式51

43有穷...