- 电子工业出版社
- 9787121476365
- 1-4
- 560116
- 平塑
- 16开
- 2025-06
- 464
- 306
- 计算机科学与技术
- 本科 研究生及以上
内容简介
本书是全国电子信息类优秀教材和华中科技大学优秀教学成果，根据高等学校"编译原理”课程教学基本要求编写。全书系统介绍了编译程序的一般构造原理、基本设计方法和主要实现技术。内容包括：文法和语言基本知识、词法分析程序的设计原理与构造方法、各种语法分析技术、语法制导翻译技术与中间代码生成、符号表的组织和管理、代码优化、运行时存储空间的组织与管理、目标代码生成、并行编译技术基本常识等。 本书系统性强、概念清晰，内容简明通俗，每章配有本章学习导读、本章小结、自测练习题和习题。附录给出了自测练习题与习题参考答案及编译程序实验等，本书还免费提供电子课件和实验源代码。 本书可作为高等学校计算机专业本科生教材，也可作为成人教育本科和专升本学生的教材，对相关工程技术人员也有参考价值。
目录
第 1 章 编译概述 ……………………………………………………………………………… 1__eol__1. 1 翻译程序与编译程序 ……………………………………………………………………… 1__eol__1.2 编译过程和编译程序的基本结构 ………………………………………………………… 2__eol__1.3 编译程序的生成方法 ……………………………………………………………………… 5__eol__1. 4 编译技术在软件开发中的应用 …………………………………………………………… 6__eol__本章小结 ……………………………………………………………………………………… 7__eol__扩展阅读 ……………………………………………………………………………………… 7__eol__自测练习题 1 ………………………………………………………………………………… 7__eol__习题 1 …………………………………………………………………………………………8__eol__第 2 章 文法和语言的基本知识 ………………………………………………………………9 __eol__2. 1 概述 ……………………………………………………………………………………… 9__eol__2.2 字母表和符号串的基本概念 ……………………………………………………………… 9__eol__2.2.1 字母表和符号串 …………………………………………………………………… 9__eol__2.2.2 符号串的运算 …………………………………………………………………… 10__eol__2.3 文法和语言的形式定义 ………………………………………………………………… 11__eol__2.3.1 形式语言 ………………………………………………………………………… 11__eol__2.3.2 文法的形式定义…………………………………………………………………… 12__eol__2.3.3 语言的形式定义…………………………………………………………………… 15__eol__2.3. 4 规范推导和规范归约 ……………………………………………………………… 17__eol__2.3.5 递归规则与文法的递归性 ………………………………………………………… 19__eol__2.4 短语、 直接短语和句柄 ………………………………………………………………… 20__eol__2. 4. 1 短语和直接短语…………………………………………………………………… 20__eol__2.4.2 句柄 ……………………………………………………………………………… 20__eol__2.5 语法树与文法的二义性 ………………………………………………………………… 21__eol__2.5.1 推导和语法树 …………………………………………………………………… 21__eol__2.5.2 文法的二义性 …………………………………………………………………… 23__eol__2.5.3 文法二义性的消除 ………………………………………………………………… 24__eol__2.6 文法和语言的分类 ……………………………………………………………………… 25__eol__2.7 有关文法的实用限制和变换 ……………………………………………………………… 27__eol__本章小结 ……………………………………………………………………………………… 28__eol__扩展阅读 ……………………………………………………………………………………… 29__eol__自测练习题 2 ………………………………………………………………………………… 29__eol__习题 2 …………………………………………………………………………………………32 __eol__第 3 章 词法分析与有穷自动机……………………………………………………………… 34 __eol__3.1 词法分析程序的功能 …………………………………………………………………… 34__eol__3. 2 单词符号及输出单词的形式 ……………………………………………………………… 34__eol__3.2. 1 语言的单词符号…………………………………………………………………… 35__eol__3. 2.2 词法分析程序输出单词的形式 …………………………………………………… 35__eol__3.3 语言单词符号的两种定义方式 …………………………………………………………… 36__eol__3. 3. 1 正规式与正规集…………………………………………………………………… 36__eol__3. 3. 2 正规文法与正规式 ………………………………………………………………… 37__eol__3.4 正规式与有穷自动机 …………………………………………………………………… 40__eol__3.4. 1 确定有穷自动机 (DFA) ………………………………………………………… 40__eol__3. 4.2 非确定有穷自动机 (NFA) ……………………………………………………… 41__eol__3. 4. 3 由正规表达式 R 构造 NFA ………………………………………………………… 42__eol__3. 4. 4 NFA 确定化为 DFA 的方法 ………………………………………………………… 43__eol__3. 4.5 DFA 的化简 ……………………………………………………………………… 46__eol__3.4. 6 有穷自动机到正规式的转换 ……………………………………………………… 48__eol__3.5 正规文法与有穷自动机 ………………………………………………………………… 49__eol__3.5.1 右线性正规文法到有穷自动机的转换方法 ………………………………………… 49__eol__3. 5. 2 左线性正规文法到有穷自动机的转换方法 ………………………………………… 50__eol__3. 5.3 有穷自动机到正规文法的转换方法………………………………………………… 50__eol__3.6 词法分析程序的编写方法………………………………………………………………… 51__eol__本章小结 ……………………………………………………………………………………… 56__eol__扩展阅读 ……………………………………………………………………………………… 57__eol__自测练习题 3 ………………………………………………………………………………… 58__eol__习题 3 …………………………………………………………………………………………59__eol__第 4 章 语法分析 ……………………………………………………………………………… 62__eol__4. 1 语法分析程序的功能 …………………………………………………………………… 62__eol__4.2 自上而下分析法 ………………………………………………………………………… 63__eol__4.2. 1 非确定的自上而下分析法的思想 ………………………………………………… 63__eol__4. 2.2 文法的左递归性和回溯的消除 …………………………………………………… 64__eol__4. 2.3 某些非 LL(1)文法到 LL(1)文法的改写 …………………………………………… 67__eol__4.2.4 递归下降分析法…………………………………………………………………… 69__eol__4. 2. 5 预测分析法与预测分析表的构造 ………………………………………………… 71__eol__4. 3 自下而上分析法的一般原理 ……………………………………………………………… 73__eol__4.4 算符优先分析法 ………………………………………………………………………… 74__eol__4.4. 1 方法概述 ………………………………………………………………………… 74__eol__4. 4.2 算符优先文法的定义 ……………………………………………………………… 75__eol__4.4.3 算符优先关系表的构造 …………………………………………………………… 76__eol__4.4.4 算符优先分析算法的设计 ………………………………………………………… 77__eol__4.4. 5 优先函数的构造…………………………………………………………………… 80__eol__4.4.6 算符优先分析法的局限性 ………………………………………………………… 82__eol__4.5 LR 分析法 ……………………………………………………………………………… 82__eol__4.5.1 LR 分析器的工作原理和过程 ……………………………………………………… 82__eol__4. 5.2 LR(0)分析法 …………………………………………………………………… 85__eol__4. 5. 3 SLR(1)分析法 …………………………………………………………………… 89__eol__4.5.4 LR(1)分析法 …………………………………………………………………… 93__eol__4.5.5 LALR(1)分析法 ………………………………………………………………… 96__eol__4.5.6 LR 分
