first集和follow集生成算法模拟….docVIP

课程设计(论文)任务书 软 件 学 院 学　　院　　 软件测试 专　　业 1 　班 一、课程设计(论文)题目　 first集和follow集生成算法模拟 二、课程设计(论文)工作自 2015 年 6 月 16 日起至 2013 年 6 月 19 日止。 三、课程设计(论文) 地点: 软 件 学 院 实 训 中 心 四、课程设计(论文)内容要求： 1．本课程设计的目的 进一步培养学生编译器设计的思想，加深对编译原理和应用程序的理解，针对编 译过程的重点和难点内容进行编程，独立完成有一定工作量的程序设计任务，同时， 强调好的程序设计风格，并综合使用程序设计语言、数据结构和编译原理的知识, 熟 悉使用开发工具VC /JAVA/C#/.NET 。 2．课程设计的任务及要求 1）课程设计任务： 设计一个由正规文法生成First集和Follow集并进行简化的算法动态模拟。 2）创新要求： 动态模拟算法的基本功能是： 输入一个文法Ｇ 输出由文法G构造的FIRST集算法 输出FIRST算法 输出由文法G构造的FOLLOW集算法 输出FOLLOW集 3）课程设计论文编写要求 （1）及要求（2）设计思路--工作原理、功能规划（3）---数据分析、算法思路、功能实现（代码）、界面（4）运行调试与分析讨论---给出运行屏幕截图，分析运行结果，改进想法。（5）设计体会与小结---设计遇到的问题及解决办法，通过设计学到了哪些新知识，巩固了哪些知识，有哪些提高。报告按规定排版打印，要求装订平整，否则要求返工；课设报告的装订顺序如下：封面---任务书---中文摘要---目录----正文---附录严禁抄袭，如有发现，按不及格处理。 （1）张素琴，吕映芝. 编译原理[M]., 清华大学出版社 （2）蒋立源、康慕宁等，编译原理（第2版），西安：西北工业大学出版社 (论文)评审意见 （1）学习态度（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （2）系统设计（20分）：优（ ）、良（　）、中（　）、一般（　）、差（　）； （3）编程调试（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （4）回答问题（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （5）论文撰写（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； 评阅人： 　　　 职称： 讲师 2015 年 6 月 19 日  中文摘要 随着计算机科学的飞速发展，形式语言与自动机理论和方法研究也越来越收到人们的重视，但前者已经成为计算机科学的理论基础。此次的课程设计主要任务是研究自动机在编译方面的应用，并将重点放在求FIRST集和FOLLOW集。 根据构造FIRST集的算法和FOLLOW集的算法，编写一个程序，程序具有通用性，即编制的愈发程序能够适用于不同的文法。基本思想描述，通过对输入的文法进行判断，进而根据构造的FIRST集和FOLLOW集的算法。并把计算所得的FIRST集和FOLLOW集输出。构造FIRST集的算法和FOLLOW集的算法的核心算法教材上已经给出了，因此要做的事只是将他们实现。 关键字：FIRST集，FOLLOW集，算法。目　录 一、课程设计任务及要求 1 二、需求分析 2 三、设计思路 3 四、详细设计 7 五、运行调试与分析讨论 8 六、设计体会与小结 10 七、参考文献 11 八、附录.......................................11一、课程设计任务及要求 1.任务：设计一个由正规文法生成First集和Follow集并进行简化的算法动态模拟。 First集和Follow集生成模拟算法的基本功能： 输入一个文法G 输入由文法G构造First集的算法 输出First集 输入由文法Ｇ构造Follow集的算法 输出Follow集 实验目的： 输入：任意的上下文无关文法。 输出：所输入的上下文无关文法一切非终结符的first集合和follow 集合。 3.设文法G[S]＝（VN，VT，P，S），则首字符集为： FIRST（α）＝{a | αaβ，a∈VT，α,β∈V *}。 若αε，ε∈FIRST（α）。 由定义可以看出，FIRST（α）是指符号串α能够推导出的所有符号串中处于串首的终结符号组成的集合。所以FIRST集也称为首符号集。 设α＝x1x2…xn，FIRST（α）可按下列方法求得： 令FIRST（α）＝Φ，i＝1；