编译原理

第1章 编译程序概论

1.1 编程语言与翻译系统

1.1.1 程序设计语言

1.1.2 常用的高级语言

1.1.3 编译程序的概念

1.2 编译程序的工作过程

1.2.1 词法分析

1.2.2 语法分析

1.2.3 语义分析和中间代码产生

1.2.4 代码优化

1.2.5 目标代码生成

1.3 编译程序的逻辑结构

1.3.1 编译程序的总体框架

1.3.2 编译程序的表格管理

1.3.3 编译程序中的错误及出错处理

1.3.4 编译程序的分遍处理

1.3.5 编译前端与后端

1.4 编译技术应用

1.4.1 高级语言的实现

1.4.2 针对计算机体系结构的优化

1.4.3 新计算机体系结构的设计

1.4.4 程序翻译

1.4.5 提高软件开发效率的工具

1.5 本章小结

习题1

第2章 文法和语言

2.1 符号和符号串

2.2 文法和语言的形式定义

2.2.1 文法和上下文无关文法

2.2.2 推导和语法分析树

2.2.3 句型、句子和语言

2.3 Chomsky文法分类

2.4 文法和语言的二义性

2.5 文法的等价及其变换

2.6 本章小结

习题2

第3章 词法分析与有限自动机

3.1 词法分析器的设计思想

3.1.1 词法分析器的任务和输出形式

3.1.2 将词法分析工作分离的考虑

3.2 词法分析器的设计

3.2.1 输入缓冲区和预处理程序

3.2.2 扫描器的工作原理

3.2.3 状态转换图与单词的识别

3.2.4 状态转换图的代码实现

实验一 词法分析器的设计

3.3 单词的描述工具

3.3.1 正规文法

3.3.2 正规式与正规集

3.4 有限自动机

3.4.1 确定有限自动机（DFA）

3.4.2 非确定有限自动机（NFA）

3.4.3 将NFA转换为DFA

3.4.4 确定有限自动机的化简

3.5 正规文法、正规式和有限自动机的等价特性

3.5.1 正规文法与正规式的等价性

3.5.2 正规文法与有限自动机的等价性

3.5.3 正规式与有限自动机的等价性

3.6 词法分析器的自动构造工具-LEX

3.7 本章小结

习题3

第4章 自上而下语法分析方法

4.1 语法分析的任务和分析方法

4.2 自上而下分析的基本思想和面临的问题

4.2.1 自上而下分析的基本思想

4.2.2 自上而下分析存在的困难和缺陷

……

第5章 自下而上语法分析方法

第6章 语法制导翻译和语义分析

第7章 符号表

第8章 代码优化

第9章 目标代码生成

参考文献

《编译原理/高等学校规划教材·计算机系列（工程应用型）》介绍程序设计语言编译程序构造的一般原理、基本设计方法、主要实现技术和一些自动构造工具。教材主要内容包括：编译程序概论、文法和语言、词法分析与有限自动机、自上而下语法分析方法、自下而上语法分析方法、属性文法与语法制导翻译、语义分析与中间代码产生、符号表、代码优化、目标代码生成等。《编译原理/高等学校规划教材·计算机系列（工程应用型）》主要特色是突出基础知识和基本理论，强调工程实践与应用。书中配有丰富的例题和习题，相关章节后配有相应的实验项目。通过本教程的学习和相关实验的操作，能够培养和提高掌握编译程序的基本理论和设计原理，以及应用相关算法解决实际问题的能力。
　　《编译原理/高等学校规划教材·计算机系列（工程应用型）》可作为高等院校计算机等相关专业的本科或高职高专以及各类培训班的教材，也可作为教师、研究生、软件工程技术人员的参考书。