编译原理课设7精要.docVIP

课程设计(论文)任务书 软 件 学 院 学　　院　　 软件测试 专　　业 2 　班 一、课程设计(论文)题目　 FirstVT集和LastVT集生成算法模拟 二、课程设计(论文)工作自 2016 年 6 月 20 日起至 2016 年 6 月 24 日止。 三、课程设计(论文) 地点: 软 件 学 院 实 训 中 心 四、课程设计(论文)内容要求： 1．本课程设计的目的 进一步培养学生编译器设计的思想，加深对编译原理和应用程序的理解，针对编 译过程的重点和难点内容进行编程，独立完成有一定工作量的程序设计任务，同时， 强调好的程序设计风格，并综合使用程序设计语言、数据结构和编译原理的知识, 熟 悉使用开发工具VC /JAVA/C#/.NET 。 2．课程设计的任务及要求 1）课程设计任务： 设计一个由正规文法生成FIRSTVT集和LASTVT集的算法动态模拟。(算法参见 教材) 动态模拟算法的基本功能是： 输入一个文法G； (2) 输出由文法G构造FIRSTVT集的算法； (3) 输出FIRSTVT集； (4) 输出由文法G构造LASTVT集的算法； (5) 输出LASTVT集。 2）创新要求： 3）课程设计论文编写要求 （1）及要求（2）设计思路--工作原理、功能规划（3）---数据分析、算法思路、功能实现（代码）、界面（4）运行调试与分析讨论---给出运行屏幕截图，分析运行结果，改进想法。（5）设计体会与小结---设计遇到的问题及解决办法，通过设计学到了哪些新知识，巩固了哪些知识，有哪些提高。报告按规定排版打印，要求装订平整，否则要求返工；课设报告的装订顺序如下：封面---任务书---中文摘要---目录----正文---附录严禁抄袭，如有发现，按不及格处理。 （1）张素琴，吕映芝. 编译原理[M]., 清华大学出版社 （2）蒋立源、康慕宁等，编译原理（第2版），西安：西北工业大学出版社 (论文)评审意见 （1）学习态度（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （2）系统设计（20分）：优（ ）、良（　）、中（　）、一般（　）、差（　）； （3）编程调试（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （4）回答问题（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （5）论文撰写（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； 评阅人： 　　　 职称： 副教授 2016 年 6 月 日 中文摘要 编译原理是计算机专业的一门重要专业课，旨在介绍编译程序构造的一般原理和基本方法。内容包括语言和文法、词法分析、语法分析、语法制导翻译、中间代码生成、存储管理、代码优化和目标代码生成。随之而来的还有形式语言与自动机理论和方法的研究也越来越受到人们的重视，本课程设计主要研究自动机在编译方面的应用，并将讨论重点放在算符优先分析法上，并用此理论完成算数表达式的正确与否的判断。 算符优先分析法是一种自底向上分析方法，也称移进-归约分析法，粗略地说它的实现思想是对输入符号串自左向右进行扫描，并将输入符逐个移入一个后进先出栈中，边移入边分析，一旦栈顶符号串形成某个句型的句柄时，(该句柄对应某产生式的右部)，就用该产生式的左部非终结符代替相应右部的文法符号串，这称为一步归约。重复这一过程直到归约到栈中只剩文法的开始符号时则为分析成功，也就确认输入串是文法的句子。 计算非终结符的FIRSTVT集和LASTVT集是构造算符优先分析表的基础，而算符优先分析表的构造又是算符优先分析算法的基础。因此，本程序的实现可以说是算符优先分析算法实现的基础。 目　录 一、课程设计任务及要求 1 二、需求分析 2 三、设计思路 3 四、详细设计 5 五、运行调试与分析讨论 11 六、设计体会与小结 13 七、参考文献 14 一、课程设计任务及要求二、需求分析 本课程设计的题目为“FirstVT集和LastVT集生成算法模拟”，它是算符优先分析算法中判断三种优先关系的关键。算法优先分析法是一种不太规范的自下向上分析方法，分析速度快，特别适用于表达式的分析。而所谓的自底向上分析法是一种语言形式分析算法.是根据形式文法的重写规则，自叶开始逐级向上归约，直到构造出表示句子结构的整个推导树为止的一种语言形式分析算法。 三、设计思路四、详细设计 void main()