编译原理实践教程

《编译原理实践教程》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编译原理实践教程主编金永霞河海大学计算机及信息工程学院（常州）2009年10月前言编译原理是计算机科学与技术专业的主干课程之一，在计算机本科教学中占有重要地位。编译原理课程具有较强的理论性和实践性，但在教学过程中容易偏重于理论介绍而忽视实验环节，使学生在学习过程中普遍感到内容抽象，不易理解。编写本书的目的是指导和帮助学生通过实践环节深入理解与编译实现有关的形式语言理论基本概念，掌握编译程序构造的一般原理、基本设计方法和主要实现技术，并通过运用自动机理论解决实际问题，从问题定义、分析、建立数学模型和编码的整个实践活动中逐步提高软件设计开发的能力。本书共分四

2、章，第一章简单介绍了编译程序的基本结构和生成方法；第二章详细介绍了编译算法的验证实验和综合实验；第三章介绍了自动机理论的实际应用；第四章为附录，列出了实验中所用的数据结构和实验要求。本书与编译原理的理论教材配合使用，教学中宜采用教师课堂讲解、学生课后设计实验算法并上机调试的方法。第二章中的验证实验以一人一题的形式完成，可以作为综合实验的子项目，通过对这些子项目的完善集成，最终实现一个功能相对完整可以运行的系统。第三章为设计型实验，利用自动机理论设计实现一个实际应用系统的算法，有助于强化学生软件设计开发能力。由于作者水平有限，本书难免有不妥和错误之处，敬请

3、读者指正。I目录第一章编译程序基本结构.............................................................................................................11.1编译程序总体结构................................................................................................................11.2编译程序生成方法................

4、................................................................................................2第二章编译算法实验....................................................................................................................32.1编译算法验证实验..............................................

5、..................................................................32.1.1上下文无关文法的表示与存储.....................................................................................32.1.2有限自动机的生成................................................................................................

6、.........42.1.3化简DFA的算法.............................................................................................................52.1.4用DFA识别句子.............................................................................................................62.1.5不同进制数的识别程序设计.......

7、..................................................................................62.1.6应用递归下降分析技术识别句子.................................................................................72.1.7构造First集和Follow集的算法........................................................................

8、..............92.1.8预测分析表生成算法...........