编译原理

目录前言第1章 绪论 1 1.1 程序设计语言与编译程序 1 1.1.1 程序设计语言的翻译程序 1 1.1.2 编译程序和解释程序 1 1.1.3 学习编译程序带来的益处 3 1.2 编译的基本知识 3 1.2.1 编译过程 3 1.2.2 编译程序的基本结构 6 1.2.3 遍 6 1.2.4 编译程序的前端和后端 7 1.3 编译程序的设计和实现方式 8 1.4 编译程序的配套工具 9 1.4.1 预处理器 9 1.4.2 汇编程序 9 1.4.3 连接装配程序 10 1.5 编译程序的发展及编译技术的应用 11 1.5.1 编译程序的发展 11 1.5.2 编译技术的应用 11 1.6 本章小结 12 单元自测题 1 12 习题1 14 第2章 形式语言与文法 15 2.1 程序设计语言的描述 15 2.2 形式语言的基本概念 16 2.2.1 字母表和符号串 16 2.2.2 符号串的运算 17 2.3 文法和语言的形式定义 18 2.3.1 文法的形式定义 18 2.3.2 语言的形式定义 21 2.3.3 规范推导和规范归约 22 2.3.4 递归规则与文法的递归性 23 2.4 短语、直接短语和句柄 25 2.5 语法树及文法的二义性 26 2.5.1 语法树 26 2.5.2 文法的二义性 28 2.5.3 文法二义性的消除 29 2.6 文法的实用限制和等价变换 31 2.6.1 文法的实用限制 31 2.6.2 文法的等价变换 32 2.7 文法和语言的分类 33 2.8 本章小结 35 单元自测题2 36 习题2 39 第3章 正规式与有穷自动机 41 3.1 正规式与正规集 41 3.2 正规式与正规文法 42 3.3 有穷自动机 45 3.3.1 确定的有穷自动机 45 3.3.2 非确定的有穷自动机 47 3.3.3 DFA与 NFA的