FirstVT集和LastVT集生成算法模拟

《FirstVT集和LastVT集生成算法模拟》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、司房昭：FirstVT集和LastVT集生成算法模拟课程设计(论文)任务书软件学院学　　院　　软件工程专　　业3　班一、课程设计(论文)题目　FirstVT集和LastVT集生成算法模拟二、课程设计(论文)工作自2013年6月17日起至2013年6月21日止。三、课程设计(论文)地点:软件学院实训中心四、课程设计(论文)内容要求：1．本课程设计的目的进一步培养学生编译器设计的思想，加深对编译原理和应用程序的理解，针对编译过程的重点和难点内容进行编程，独立完成有一定工作量的程序设计任务，同时，强调好的程序设计风格，并综

2、合使用程序设计语言、数据结构和编译原理的知识,熟悉使用开发工具VC/JAVA/C#/.NET。2．课程设计的任务及要求1）课程设计任务：设计一个由正规文法生成FirstVT集和LastVT集的算法动态模拟2）创新要求：3）课程设计论文编写要求（1）课程设计任务及要求（2）设计思路--工作原理、功能规划（3）详细设计---数据分析、算法思路、功能实现（含程序流程图、主要代码及注释）、界面等。（4）运行调试与分析讨论---给出运行屏幕截图，分析运行结果，有何改进想法等。（5）设计体会与小结---设计遇到的问题及解决办法，

3、通过设计学到了哪些新知识，巩固了哪些知识，有哪些提高。（6）报告按规定排版打印，要求装订平整，否则要求返工；（7）课设报告的装订顺序如下：封面---任务书---中文摘要---目录----正文---附录(代码及相关图片)-第3页-司房昭：FirstVT集和LastVT集生成算法模拟（8）严禁抄袭，如有发现，按不及格处理。4）课程设计评分标准：（1）学习态度：20分；（2）系统设计：20分；（3）编程调试：20分；（4）回答问题：20分；（5）论文撰写：20分。5）参考文献：（1）张素琴，吕映芝.编译原理[M].,清华大

4、学出版社（2）蒋立源、康慕宁等，编译原理（第2版）[M]，西安：西北工业大学出版社6）课程设计进度安排1．准备阶段（4学时）：选择设计题目、了解设计目的要求、查阅相关资料2．程序模块设计分析阶段（4学时）：程序总体设计、详细设计3．代码编写调试阶段（8学时）：程序模块代码编写、调试、测试4．撰写论文阶段（4学时）：总结课程设计任务和设计内容，撰写课程设计论文学生签名：2013年6月21日课程设计(论文)评审意见（1）学习态度（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）；（2）系统设计（20分）：优（

5、）、良（　）、中（　）、一般（　）、差（　）；（3）编程调试（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）；（4）回答问题（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）；（5）论文撰写（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）；评阅人：　　　职称：副教授2013年6月日-第3页-司房昭：FirstVT集和LastVT集生成算法模拟中文摘要随着计算机科学的飞速发展，形式语言与自动机理论和方法的研究也越来越受到人们的重视，但前者已经成为计算机科学的理论基础。本课程设计主

6、要研究自动机在编译方面的应用，并将讨论重点放在算符优先分析法上，并用此理论完成算数表达式的正确与否的判断。根据算符优先分析算法，编写一个语法程序，程序具有通用性，即编制的语法缝隙程序能够适用于不同文法以及各种输入的单词串。基本思想描述，语法分析前首先要对输入的文法和句子进行词法分析，去除多余的自负，并将产生式和终结符、非终结符填入有关数组，为语法分析做前期准备。算符优先分析算法的核心算法教材上已给出，因此所要做的事只是将其变成实现。计算非终结符的FIRSTVT集和LASTVT集是构造算符优先分析表的基础，而算符优先分

7、析表的构造又是算符优先分析算法的基础。因此，本程序的实现可以说是算符优先分析算法实现的基础。-第3页-司房昭：FirstVT集和LastVT集生成算法模拟目　录一、课程设计任务及要求1二、需求分析2三、设计思路3四、详细设计4五、运行调试与分析讨论5六、设计体会与小结6七、参考文献7-第3页-司房昭：FirstVT集和LastVT集生成算法模拟一、课程设计任务及要求课设目的进一步培养学生编译器设计的思想，加深对编译原理和应用程序的理解，针对编译过程的重点和难点内容进行编程，独立完成有一定工作量的程序设计任务，同时强调

8、好的程序设计风格，并综合使用程序设计语言、数据结构和编译原理的知识，熟悉使用开发工具VC/JAVA/C#/.NET。总体要求1.思想的正确性，采用合适的数据存储结构等。2.程序实现的正确性，程序整体结构合理、编程风格规范等。3.程序功能的完善程度，包括功能的基本实现、基本完善、完全实现4.工作认真、独立完成课设。基本要求设计一个由正规文法生成F