编译原理及编译程序构造

　　本书介绍编译原理理论基础及其实现方法，强调语言的形式化定义、编译技术的各种概念及实现过程的具体方法。介绍过程以算法为核心，力求简单明了反映编译的基础知识。从形式语言理论角度讨论词法分析和语法分析技术。第3版增加了经本书介绍编译理论基础及其实现方法，强调语言的形式化定义、编译技术的各种概念及实现过程的具体方法。介绍过程以算法为核心，力求简单明了地反映编译的基础知识。从形式语言理论角度讨论词法分析和语法分析技术，为计算机软件工作者开发大型软件打下良好基础。本书以理论联系实际为宗旨，内容深入浅出，重点突出，并结合构造 EL 语言的编译程序介绍一种常用而又简单的编译方法。本书可作为高等院校计算机专业的本科或专科教材，也可作为硕士研究生入学考试及计算机软件技术人员的参考书。

暂缺《编译原理及编译程序构造》作者简介

1 引论
1.1 程序设计语言与编译
1.2 编译程序概述
1.2.1 词法分析
1.2.2 语法分析
1.2.3 中间代码生成
1.2.4 优化
1.2.5 目标代码生成
1.2.6 表格与表格管理
1.2.7 出错处理
1.2.8 遍
1.3 编译程序生成
1.4 编译程序构造
习题
2 编译基础知识
2.1 字母表与符号串
2.1.1 符号串集合的运算
2.1.2 符号串的前缀、后缀及子串
2.1.3 字母表的闭包与正闭包
2.2 文法与语言的关系
2.2.1 文法的直观概念
2.2.2 文法与语言的形式定义
2.3 文法构造与文法简化
2.3.1 由语言构造文法的例子
2.3.2 文法的简化
2.3.3 构造无e产生式的上下文无关文法
2.4 语法树与文法的二义性
2.4.1 语法树
2.4.2 文法的二义性
习题
3 词法分析
3.1 正规文法和有限自动机
3.1.1 正规文法、正规集与正规式
3.1.2 有限自动机
3.1.3 正规式与有限自动机之间的关系
3.1.4 正规文法与有限自动机
3.2 词法分析程序
3.2.1 预处理与超前搜索
3.2.2 扫描器的输出格式
3.2.3 扫描器的设计
3.3 词法分析程序的自动生成
3.3.1 LEX语言
3.3.2 LEX编译程序的构造
习题
4 自上而下语法分析
4.1 下推自动机
4.2 自上而下分析法的一般问题
4.2.1 消除左递归
4.2.2 消除回溯——预测与提左因子
4.3 预测分析程序与LL（1）文法