FIRST集和FOLLOW集生成算法模拟.pdfVIP

课程设计(论文)任务书 软 件 学 院 学 院 软件测试 专 业 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 日 - 2 - 第 页 编译原理课设 中文摘要 随着计算机科学的飞速发展，形式语言与自动机理论和方法研