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）设计体会与小结设计遇到的问题及解决办法，通过设计学到了哪些新知识， 巩固了哪些知识，有哪些提高。 （6）报告按规定排版打印，要求装订平整，否则要求返工； （7）课设报告的装订顺序如下：封面任务书中文摘要目录正文附录 (代码及相关图片) （8）严禁抄袭，如有发现，按不及格处理。 4）课程设计评分标准： （1）学习态度：20分； （2）系统设计：20分； （3）编程调试：20分； （4）回答问题：20分； （5）论文撰写：20分。 5）参考文献： （1）张素琴，吕映芝. 编译原理[M]., 清华大学出版社 （2）蒋立源、康慕宁等，编译原理（第2版）[M]，西安：西北工业大学出版社 6）课程设计进度安排 1．准备阶段（4学时）：选择设计题目、了解设计目的要求、查阅相关资料 2．程序模块设计分析阶段（4学时）：程序总体设计、详细设计 3．代码编写调试阶段（8学时）：程序模块代码编写、调试、测试 4．撰写论文阶段（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集，算法。目　录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc278835830 一、课程设计任务及要求 PAGEREF _Toc278835830 \h 1 HYPERLINK \l _Toc278835831 二、需求分析 PAGEREF _Toc278835831 \h 2 HYPERLINK \l _Toc278835832 三、设计思路 PAGEREF _Toc278835832 \h 3 HYPERL