编译原理---课程设计题目(2017).doc

《编译原理---课程设计题目(2017).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编译原理课程设计一、课程设计的基本要求和方法（一）、目的进一步培养学生编译器设计的思想，加深对编译原理和应用程序的理解，针对编译过程的重点和难点内容进行编程，独立完成有一定工作量的程序设计任务，同时强调好的程序设计风格，并综合使用程序设计语言、数据结构和编译原理的知识，熟悉使用开发工具VC/JAVA/C#/.NET。（二）、课程设计步骤1、问题理解和分析充分地分析和理解问题本身，弄清要求做什么。2、确定解决问题的方法（设计）主要是找到解决问题的主要思路，是怎么做。在此阶段可考虑系统的功能和模块划分等。3、详细设计和编码确定算法的主要流程，再进行编程。在此

2、阶段应提醒学生程序可先在纸上写，尽量想清楚了再动手上机，在编程过程中注意程序结构的清晰性，避免出现很多明显的程序逻辑错误和语法错误，提高后面程序调试效率。4、程序调试和运行使学生掌握程序调试和排错的基本方法，增加编程的感觉和解决问题的成就感。5、完成课程设计报告（使用华东交通大学课程设计报告，需学生自己购买）1）问题描述题目要解决的问题是什么2）分析、设计、实现解决问题的基本方法说明，包括主要算法思想，算法的流程图。程序中主要函数或过程的功能说明。3）运行结果分析。3）总结遇到的主要问题是如何解决的、对设计和编码的回顾讨论和分析、进一步改进设想、经验和体

3、会等。4）附录，包括源程序关键代码和运行结果。（三）、考核评估通过程序实现、总结报告和学习态度综合考评，并结合学生的动手能力，独立分析解决问题的能力和创新精神。成绩分优、良、中、及格和不及格五等。考核标准包括：（1）编译器思想的正确性，包括是否采用了合适的数据存储结构等。（2）程序实现的正确性，包括程序整体结构是否合理、编程风格是否规范等。（3）程序功能的完善程度，包括功能的基本实现、基本完善、完全实现（4）学生的工作态度、独立工作能力。（5）课程设计报告。以上五项考核内容，每项占的权重均为20%。二、编译原理设计题目以下有六个课程设计题目，要求学生从中

4、选择一个题目做本次课程设计。（一）First集和Follow集生成算法模拟【问题描述】设计一个由正规文法生成First集和Follow集并进行简化的算法动态模拟。(算法参见教材)【基本要求】动态模拟算法的基本功能是：（1）输入一个文法G；（2）输出由文法G构造FIRST集的算法；（3）输出First集；i)(*+F的first集T的first集E的first集111111111（4）输出由文法G构造FOLLOW集的算法；（5）输出FOLLOW集。【测试数据】输入文法：E->TE’E’->+TE’

5、εT->FT’T’->*FT’

6、εF->(E)

7、i【实现提

8、示】用数据库存储多行文法，用LIST控件显示算法，用GRID类依据算法进行作图。并实现算法与生成过程的关联。（二）LL(1)分析过程模拟【问题描述】设计一个给定LL（1）分析表，输入一个句子，能由依据LL（1）分析表输出与句子对应的语法树。能对语法树生成过程进行模拟。(算法参见教材)【基本要求】动态模拟算法的基本功能是：（1）输入LL（1）分析表和一个句子；（2）输出LL（1）总控程序；（3）输出依据句子构成的对应语法树的过程；【测试数据】输入句子：i*i+i输入LL（1）分析表®(E)®iF®e®e®*FT'®eT'®FT'®FT'T®e®e®+TE'

9、E'®TE'®TE'E#)(*+i【实现提示】用结构体数组存储多行正规式，用LIST控件显示算法，用CDC类依据进行算法进行作图。并实现算法与生成过程的关联。（三）FirstVT集和LastVT集生成算法模拟【问题描述】设计一个由正规文法生成FirstVT集和LastVT集的算法动态模拟。(算法参见教材)【基本要求】动态模拟算法的基本功能是：（1）输入一个文法G；（2）输出由文法G构造FIRSTVT集的算法；（3）输出FirstVT集；（4）输出由文法G构造LastVT集的算法；（5）输出LastVT集。i)(*+F的firstVTT的firstVTE的

10、firstVT111111111【测试数据】输入文法：E->TE’E’->+TE’

11、εT->FT’T’->*FT’

12、εF->(E)

13、i【实现提示】用数据库存储多行文法，用LIST控件显示算法，用GRID类依据算法进行作图。并实现算法与生成过程的关联。（四）算符优先分析表生成模拟【问题描述】设计一个给定文法和对应的FIRSTVT和LASTVT集，能依据依据文法和FIRSTVT和LASTVT生成算符优先分析表。(算法参见教材)【基本要求】动态模拟算法的基本功能是：（1）输入一个给定文法，及FIRSTVT和LASTVT集；（2）输出算符优先分析表生成算法；（3

14、）输出算法优先分析表构造过程的过程；【测试数据】输入文法：E->TE’E’->+