文档介绍：课程设计(论文)任务书
软件学院学院软件测试专业 1 班
一、课程设计(论文)题目 first集和follow集生成算法模拟
二、课程设计(论文)工作自 2015 年 6 月 16 日起至 2013 年 6 月 19 日止。
三、课程设计(论文) 地点: 软件学院实训中心
四、课程设计(论文)内容要求:
进一步培养学生编译器设计的思想,加深对编译原理和应用程序的理解,针对编
译过程的重点和难点内容进行编程,独立完成有一定工作量的程序设计任务,同时,
强调好的程序设计风格,并综合使用程序设计语言、数据结构和编译原理的知识, 熟
悉使用开发工具VC /JAVA/C#/.NET 。
1)课程设计任务:
设计一个由正规文法生成First集和Follow集并进行简化的算法动态模拟。
2)创新要求:
动态模拟算法的基本功能是:
输入一个文法G
输出由文法G构造的FIRST集算法
输出FIRST算法
输出由文法G构造的FOLLOW集算法
输出FOLLOW集
3)课程设计论文编写要求
(1)课程设计任务及要求
(2)设计思路--工作原理、功能规划
(3)详细设计---数据分析、算法思路、功能实现(含程序流程图、主要代码及注
释)、界面等。
(4)运行调试与分析讨论---给出运行屏幕截图,分析运行结果,有何改进想法等。
(5)设计体会与小结---设计遇到的问题及解决办法,通过设计学到了哪些新知识,
巩固了哪些知识,有哪些提高。
(6)报告按规定排版打印,要求装订平整,否则要求返工;
(7)课设报告的装订顺序如下:封面---任务书---中文摘要---目录----正文---附录
(代码及相关图片)
(8)严禁抄袭,如有发现,按不及格处理。
4)课程设计评分标准:
(1)学****态度:20分;
(2)系统设计:20分;
(3)编程调试:20分;
(4)回答问题:20分;
(5)论文撰写:20分。
5)参考文献:
(1)张素琴,吕映芝. 编译原理[M]., 清华大学出版社
(2)蒋立源、康慕宁等,编译原理(第2版)[M],西安:西北工业大学出版社
6)课程设计进度安排
(4学时):选择设计题目、了解设计目的要求、查阅相关资料
(4学时):程序总体设计、详细设计
(8学时):程序模块代码编写、调试、测试
(4学时):总结课程设计任务和设计内容,撰写课程设计论文
学生签名:
2015 年 6 月 19 日
课程设计(论文)评审意见
(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
一、课程设计任务及要求
:设计一个由正规文法生成First集和Follow集并进行简化的算法动态模拟。
First集和Follow集生成模拟算法的基本功能:
输入一个文法G
输入由文法G构造First集的算法
输出First集
输入由文法G构造Follow集的算法
输出Follow集
实验目的:
输入:任意的上下文无关文法。