





定价:34.5元
印次:1-2
ISBN:9787302435532
出版日期:2016.09.01
印刷日期:2019.07.08
图书责编:闫红梅
图书分类:教材
本书介绍编译理论的基础及实现方法,强调语言的形式化定义、编译技术和各种概念及实现过程的具体方法。全书共9章,内容包括编译引论、形式语言和有限自动机理论、词法分析、语法分析、语法制导翻译与中间代码生成、运行时的存储组织与分配、符号表、代码优化、目标代码生成。介绍过程以算法为核心,力求简单明了地反映编译的基础知识,为计算机软件工作者开发大型软件打下良好的基础。 本书可作为高等工科院校计算机专业的本科或专科教材,也可作为硕士研究生及计算机软件技术人员的参考书。
本书可作为高等工科院校计算机专业的本科或专科教材,也可作为硕士研究生学习及计算机软件技术人员的参考书。 全书共分为九章,第1章绪论,介绍了编译程序有关概念,编译过程、编译程序的组织和结构等要点。第2章作为后续各章的理论基础,主要介绍了描述语言的两大工具文法和有限自动机。第3章以正规式作为单词识别工具,从手工和自动两个角度讨论了词法分析器的设计及实现。第4章对上下文无关文法的两类语法分析方法,即自上而下和自下而上的几种经典方法展开了讨论。如递归子程序法、LL(1)分析法、算法优先分析和LR分析进行了详细的讲解。第5章介绍了语义分析,涉及到语法制导翻译与中间代码生成。重点讲解了属性文法、翻译模式、中间代码表现形式和流行的高级程序设计语言中典型语句的翻译。第6章介绍了编译程序运行时环境的有关概念和存储组织与分配技术。第7章介绍了整个编译过程都要涉及到的数据结构-符号表。第8章介绍了代码优化,展开讨论了优化的基本概念,优化涉及到的数据流分析技术和控制流分析技术。第9章简单介绍了代码生成的有关知识点。并在附录中给出了基于前端的编译程序算法的程序文本。 如果希望加入教师微信交流群,请加微信:itbook8 如果希望加入教师QQ交流群,请加QQ:883604 加入时,请写明:“学校+姓名”,并写明“加入教师群”,只限教师。
前言 编译技术是计算机专业必修的一门重要的专业基础课程,也是计算机系统软件中非常重要的一个分支,任何计算机语言的实现都离不开编译技术,而且,编译技术在语言处理、软件工程、软件自动化、计算机体系结构设计及优化等诸多领域有着广泛的应用。因而,作为计算机专业的学生,学习和掌握编译程序的基本构造原理和实现技术,对今后进一步的学习、研究和工作奠定了坚实的专业理论基础。 本书共分为9章,第1章介绍编译程序的有关概念,编译过程、编译程序的组织和结构等要点。第2章作为后续各章的理论基础,主要介绍描述语言的两大工具——文法和有限自动机。第3章以正规式作为单词识别工具,从手工和自动两个角度讨论词法分析器的设计及实现。第4章对上下文无关文法的自上而下和自下而上的 语法分析方法,以及 几种经典方法,如递归子程序法、LL(1)分析法、算法优先分析法和LR分析法进行详细讲解。第5章介绍语义分析,涉及语法制导翻译与中间代码生成,重点讲解属性文法、翻译模式、中间代码表现形式和流行的高级程序设计语言中典型语句的翻译。第6章介绍编译程序运行时环境的有关概念和存储组织与分配技术。第7章介绍整个编译过程都要涉及的数据结构——符号表。第8章介绍代码优化,讨论优化的基本概念、优化涉及的数据流分析技术和控制流分析技术。第9章简要介绍代码生成的有关知识点。附录给出基于前端的编译程序算法的程序文本。 本书编写工作的分工是: 张辰编写第1~3章,刘兵编写第4~6章,姜淑娟编写第7~9章。本书参考了国内外的一些专著、论文和资料,借鉴了一些专家学者的研究成果,对这些前辈和同行的引导和帮助表示衷心的感谢。 限于作者...
第1章引论
1.1什么是编译程序
1.1.1编译程序与高级程序设计语言的关系
1.1.2高级语言源程序的执行过程
1.1.3与编译器有关的程序
1.2编译过程与编译程序的组织结构
1.2.1编译过程概述
1.2.2编译程序的组织结构
1.2.3编译阶段的组合
1.3编译程序的构造与实现
1.3.1如何构造一个编译程序
1.3.2编译程序的开发
1.3.3编译程序的自动构造工具
习题
第2章形式语言和有限自动机理论
2.1文法和语言
2.1.1字母表和符号串
2.1.2文法和语言的形式化定义
2.1.3语法分析树与文法二义性
2.1.4文法和语言的分类
2.2有限自动机
2.2.1确定的有限自动机(DFA)
2.2.2非确定的有限自动机(NFA)
2.2.3NFA转换为等价的DFA
2.2.4确定的有限自动机的化简
习题
第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.3单词的形式化描述
3.4词法分析程序的设计及实现
3.4.1词法分析程序的输...
本书可作为高等工科院校计算机专业的本科或专科教材,也可作为硕士研究生学习及计算机软件技术人员的参考书。
全书共分为九章,第1章绪论,介绍了编译程序有关概念,编译过程、编译程序的组织和结构等要点。第2章作为后续各章的理论基础,主要介绍了描述语言的两大工具文法和有限自动机。第3章以正规式作为单词识别工具,从手工和自动两个角度讨论了词法分析器的设计及实现。第4章对上下文无关文法的两类语法分析方法,即自上而下和自下而上的几种经典方法展开了讨论。如递归子程序法、LL(1)分析法、算法优先分析和LR分析进行了详细的讲解。第5章介绍了语义分析,涉及到语法制导翻译与中间代码生成。重点讲解了属性文法、翻译模式、中间代码表现形式和流行的高级程序设计语言中典型语句的翻译。第6章介绍了编译程序运行时环境的有关概念和存储组织与分配技术。第7章介绍了整个编译过程都要涉及到的数据结构-符号表。第8章介绍了代码优化,展开讨论了优化的基本概念,优化涉及到的数据流分析技术和控制流分析技术。第9章简单介绍了代码生成的有关知识点。并在附录中给出了基于前端的编译程序算法的程序文本。