文档介绍：FirstVT集和LastVT集生成算法模拟
D
编译原理课程设计
司房昭：FirstVT集和LastVT集生成算法模拟
-第 16 页 -
-第 9 页 -
编译原理课程设计
司房昭：FirstVT集和LastVT集生成算法模拟
-第 16 页 -
-第 9 页 -
巩固了哪些知识，有哪些提高。
（6）报告按规定排版打印，要求装订平整，否则要求返工；
（7）课设报告的装订顺序如下：封面---任务书---中文摘要---目录----正文---附录
(代码及相关图片)
（8）严禁抄袭，如有发现，按不及格处理。
4）课程设计评分标准：
（1）学****态度：20分；
（2）系统设计：20分；
（3）编程调试：20分；
（4）回答问题：20分；
（5）论文撰写：20分。
5）参考文献：
（1）张素琴，吕映芝. 编译原理[M]., 清华大学出版社
（2）蒋立源、康慕宁等，编译原理（第2版）
编译原理课程设计
司房昭：FirstVT集和LastVT集生成算法模拟
-第 16 页 -
-第 9 页 -
[M]，西安：西北工业大学出版社
6）课程设计进度安排
1．准备阶段（4学时）：选择设计题目、了解设计目的要求、查阅相关资料
2．程序模块设计分析阶段（4学时）：程序总体设计、详细设计
3．代码编写调试阶段（8学时）：程序模块代码编写、调试、测试
4．撰写论文阶段（4学时）：总结课程设计任务和设计内容，撰写课程设计论文
学生签名：
2013 年 6 月 21 日
课程设计(论文)评审意见
（1）学****态度（20分）：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ）；
（2）系统设计（20分）：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ）；
（3）编程调试（20分）：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ）；
编译原理课程设计
司房昭：FirstVT集和LastVT集生成算法模拟
-第 16 页 -
-第 7 页 -
（4）回答问题（20分）：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ）；
（5）论文撰写（20分）：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ）；
评阅人： 职称： 副教授
2013 年 6 月 日
编译原理课程设计
司房昭：FirstVT集和LastVT集生成算法模拟
-第 16 页 -
-第 7 页 -
中文摘要
随着计算机科学的飞速发展，形式语言与自动机理论和方法的研究也越来越受到人们的重视，但前者已经成为计算机科学的理论基础。本课程设计主要研究自动机在编译方面的应用，并将讨论重点放在算符优先分析法上，并用此理论完成算数表达式的正确与否的判断。
根据算符优先分析算法，编写一个语法程序，程序具有通用性，即编制的语法缝隙程序能够适用于不同文法以及各种输入的单词串。基本思想描述，语法分析前首先要对输入的文法和句子进行词法分析，去除多余的自负，并将产生式和终结符、非终结符填入有关数组，为语法分析做前期准备。算符优先分析算法的核心算法教材上已给出，因此所要做的事只是将其变成实现。
计算非终结符的FIRSTVT集和LASTVT集是构造算符优先分析表的基础，而算符优先分析表的构造又是算符优先分析算法的基础。因此，本程序的实现可以说是算符优先分析算法实现的基础。
编译原理课程设计
司房昭：FirstVT集和LastVT集生成算法模拟
-第 16 页 -
-第 8 页 -
目 录
一、课程设计任务及要求 9
二、需求分析 11
三、设计思路 12
四、详细设计 14
五、运行调试与分析讨论 22
六、设计体会与小结 22
七、参考文献 25
编译原理课程设计
司房昭：FirstVT集和LastVT集生成算法模拟
-第 16 页 -
-第 9 页 -
第 11 页
课程设计任务及要求
课设目的
进一步培养学生编译器设计的思想，加深对编译原理和应用程序的理解，针对编译过程的重点和难点内容进行编程，独立完成有一定工作量的程序设计任务，同时强调好的程序设计风格，并综合使用程序设计语言、数据结构和编译原理的知识，熟悉使用开发工具VC /JAVA/C#/.NET 。
总体要求
，采用合适的数据存储结构等。
，程序整体结构合理、编程风格规范等。
，包括功能的基本实现、基本完善、完全实现 、独立完成