编译原理课设2详解.doc

编译原理课程设计 姓名：课程设计名称 -第  PAGE 8 页 - -第  PAGE 3 页 - 课程设计(论文)任务书 软 件 学 院 学　　院　　 软件测试 专　　业 2 　班 一、课程设计(论文)题目　 FirstVT集和LastVT集生成算法模拟 二、课程设计(论文)工作自 2016 年 6 月 20 日起至 2016 年 6 月 24 日止。 三、课程设计(论文) 地点: 软 件 学 院 实 训 中 心 四、课程设计(论文)内容要求： 1．本课程设计的目的 进一步培养学生编译器设计的思想，加深对编译原理和应用程序的理解，针对编 译过程的重点和难点内容进行编程，独立完成有一定工作量的程序设计任务，同时， 强调好的程序设计风格，并综合使用程序设计语言、数据结构和编译原理的知识, 熟 悉使用开发工具VC /JAVA/C#/.NET 。 2．课程设计的任务及要求 1）课程设计任务： 设计一个由正规文法生成FirstVT集和LastVT集的算法动态模拟。 动态模拟算法的基本功能是： （1）输入一个文法G； （2）输出由文法G构造FIRSTVT集的算法； （3）输出FirstVT集； （4）输出由文法G构造LastVT集的算法； （5）输出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）课程设计进度安排 1．准备阶段（4学时）：选择设计题目、了解设计目的要求、查阅相关资料 2．程序模块设计分析阶段（4学时）：程序总体设计、详细设计 3．代码编写调试阶段（8学时）：程序模块代码编写、调试、测试 4．撰写论文阶段（4学时）：总结课程设计任务和设计内容，撰写课程设计论文 学生签名： 2016 年 6 月 24 日 课程设计(论文)评审意见 （1）学习态度（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （2）系统设计（20分）：优（ ）、良（　）、中（　）、一般（　）、差（　）； （3）编程调试（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （4）回答问题（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （5）论文撰写（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； 评阅人： 　　　 职称： 副教授 2016 年 6 月 日  中文摘要 随着计算机科学的飞速发展，形式语言与自动机理论和方法的研究也越来越受到人们的重视，但前者已经成为计算机科学的理论基础。本课程设计主要研究自动机在编译方面的应用，并将讨论重点放在算符优先分析法上，并用此理论完成算数表达式的正确与否的判断。 算符优先分析算法通过编写一个语法程序，使程序具有通用性。其基本思想描述，语法分析前首先要对输入的文法和句子进行词法分析，去除多余的自负，并将产生式和终结符、非终结符填入有关数组，为语法分析做前期准备。 本课程设计的题目为“FirstVT集和LastVT集生成算法模拟”，它是算符优先分析算法中判断三种优先关系的关键。算符优先分析算法是自底向上分析方法的一种。计算非终结符的FirstVT集和LastVT集是构造算符优先分析表的基础，而算符优先分析表的构造又是算符优先分析算法的基础。因此，本程序的实现可以说是算符优先分析算法实现的基础。 目　录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc278835830