编译原理及编译程序构造

l 引论

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 出错处理

l.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 词法分析

4 自上而下语法分析

5 优先分析法

6 LR分析法及分析程序自动构造

7 语法制导翻译并产生中间代码

8 运行是数据区的管理

9 代码优化

10 目标代码生成

附录

才参考文献

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

《普通高校计算机专业精品教材系列：编译原理及编译程序构造（第2版）》在第l版的基础上，修改了相应的章节内容。首先在原来介绍编译器构造的一股腺理和基本实现方法的基础上，主要修改词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等章节例题。其次增加各章节课后习题，便于读者练习。本次修改主要侧重于理论联系实际，增加例题和习题，可以满足教师教学和学生自学及考研的需求。为了便于教学，《普通高校计算机专业精品教材系列：编译原理及编译程序构造（第2版）》的作者同时提供本课程的电子教案便于自学者自己学习。采用本书作为教材的教师可以从东南大学出版社免费获取电子教案。