编译原理(第5版)

本书是全国电子信息类 优秀教材和华中科技大学优 秀教学成果，根据高等学校 “编译原理”课程教学基本要 求编写。全书系统介绍了编 译程序的一般构造原理、基 本设计方法和主要实现技术 。内容包括文法和语言基本 知识、词法分析程序的设计 原理与构造方法、各种语法 分析技术、语法制导翻译技 术与中间代码生成、符号表 的组织和管理、代码优化、 运行时存储空间的组织与管 理、目标代码生成、并行编 译技术基本常识等。 本书可作为高等学校计 算机专业本科生教材，也可 作为成人教育本科和专升本 学生的教材，对相关工程技 术人员也有参考价值。

第1章 编译概述 1.1 翻译程序与编译程序 1.2 编译过程和编译程序的基本结构 1.3 编译程序的生成方法 1.4 编译技术在软件开发中的应用 本章小结 扩展阅读 自测练习题1 习题1 第2章 文法和语言的基本知识 2.1 概述 2.2 字母表和符号串的基本概念 2.2.1 字母表和符号串 2.2.2 符号串的运算 2.3 文法和语言的形式定义 2.3.1 形式语言 2.3.2 文法的形式定义 2.3.3 语言的形式定义 2.3.4 规范推导和规范归约 2.3.5 递归规则与文法的递归性 2.4 短语、直接短语和句柄 2.4.1 短语和直接短语 2.4.2 句柄 2.5 语法树与文法的二义性 2.5.1 推导和语法树 2.5.2 文法的二义性 2.5.3 文法二义性的消除 2.6 文法和语言的分类 2.7 有关文法的实用限制和变换 本章小结 扩展阅读 自测练习题2 习题2 第3章 词法分析与有穷自动机 3.1 词法分析程序的功能 3.2 单词符号及输出单词的形式 3.2.1 语言的单词符号 3.2.2 词法分析程序输出单词的形式 3.3 语言单词符号的两种定义方式 3.3.1 正规式与正规集 3.3.2 正规文法与正规式 3.4 正规式与有穷自动机 3.4.1 确定有穷自动机(DFA) 3.4.2 非确定有穷自动机(NFA) 3.4.3 由正规表达式R构造NFA 3.4.4 NFA确定化为DFA的方法 3.4.5 DFA的化简 3.4.6 有穷自动机到正规式的转换 3.5 正规文法与有穷自动机 3.5.1 右线性正规文法到有穷自动机的转换方法