文档介绍:课程设计(论文)任务书
软件学院学院软件工程专业 3 班
一、课程设计(论文)题目 FirstVT集和LastVT集生成算法模拟
二、课程设计(论文)工作自 2013 年 6 月 17 日起至 2013 年 6 月 21 日止。
三、课程设计(论文) 地点: 软件学院实训中心
四、课程设计(论文)内容要求:
进一步培养学生编译器设计的思想,加深对编译原理和应用程序的理解,针对编
译过程的重点和难点内容进行编程,独立完成有一定工作量的程序设计任务,同时,
强调好的程序设计风格,并综合使用程序设计语言、数据结构和编译原理的知识, 熟
悉使用开发工具VC /JAVA/C#/.NET 。
1)课程设计任务:
设计一个由正规文法生成FirstVT集和LastVT集的算法动态模拟
2)创新要求:
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学时):总结课程设计任务和设计内容,撰写课程设计论文
学生签名:
2013 年 6 月 21 日
课程设计(论文)评审意见
(1)学****态度(20分):优( )、良( )、中( )、一般( )、差( );
(2)系统设计(20分):优( )、良( )、中( )、一般( )、差( );
(3)编程调试(20分):优( )、良( )、中( )、一般( )、差( );
(4)回答问题(20分):优( )、良( )、中( )、一般( )、差( );
(5)论文撰写(20分):优( )、良( )、中( )、一般( )、差( );
评阅人: 职称: 副教授
2013 年 6 月日
中文摘要
随着计算机科学的飞速发展,形式语言与自动机理论和方法的研究也越来越受到人们的重视,但前者已经成为计算机科学的理论基础。本课程设计主要研究自动机在编译方面的应用,并将讨论重点放在算符优先分析法上,并用此理论完成算数表达式的正确与否的判断。
根据算符优先分析算法,编写一个语法程序,程序具有通用性,即编制的语法缝隙程序能够适用于不同文法以及各种输入的单词串。基本思想描述,语法分析前首先要对输入的文法和句子进行词法分析,去除多余的自负,并将产生式和终结符、非终结符填入有关数组,为语法分析做前期准备。算符优先分析算法的核心算法教材上已给出,因此所要做的事只是将其变成实现。
计算非终结符的FIRSTVT集和LASTVT集是构造算符优先分析表的基础,而算符优先分析表的构造又是算符优先分析算法的基础。因此,本程序的实现可以说是算符优先分析算法实现的基础。
目录
一、课程设计任务及要求 1
二、需求分析 2
三、设计思路 3
四、详细设计 4
五、运行调试与分析讨论 5
六、设计体会与小结 6
七、参考文献 7
课程设计任务及要求
课设目的
进一步培养学生编译器设计的思想,加深对编译原理和应用程序的理解,针对编译过程的重点和难点内容进行编程,独立完成有一定工作量的程序设计任务,同时强调好的程序设计风格,并综合使用程序设计语言、数据结构和编译原理的知识,熟悉使用开发工具VC /JAVA/C#/.NET 。
总体要求
,采用合适的数据存储结构等。
,程序整体结构合理、编程风格规范等。
,包括功能的基本实现、基本完善、完全实现 、