课程设计任书(编译原理)-2015.docVIP

南京工程学院 课程设计任务书 课 程 名 称 编译原理 院（系、部、中心） 计算机工程学院 专 业 计算机科学与技术 班 级 软测111，K软测111 起 止 日 期 2015-1-12~2015-1-18 指 导 教 师 陈行，肖旻  1．课程设计应达到的目的 编译原理课程设计的目的是通过课程设计进一步理解高级语言在计算机中的执行过程，加深对编译原理中重点算法和编译技术的理解，提高自己的编程能力，培养好的程序设计风格，针对编译过程的重点和难点内容进行编程，独立完成有一定工作量的程序设计任务，提高综合应用知识的能力、分析解决问题的能力和编译程序构造技术实践技能，初步培养研制简单编译器的能力；同时通过某种可视化编程语言的应用，具备初步的Windows环境下的编程思想。 本课程设计是教学中很重要的一项实践环节，它可以帮助学生充分理解课堂教学中的内容，对提高学生的实践认识和实际动手能力都有很重要的实际意义。学生应在一定的时间内，按照课程设计的要求，结合所学的理论知识，查找相关资料，完成好本次课程设计，提高程序编写的能力，为将来的实际工作取得一定的经验。 2．课程设计题目及要求 题目1： 使用图形界面方式完成文法输入和输出，并给出词法分析程序的完整实现过程，测试用例要求2个以上（可参见实践指导书P135页2.6题，完成内容的任务含量按书中的步骤要求，以下各题要求同本题）。 题目 2：使用预测分析法进行语法分析器的构造，测试用例要求2个以上。 题目 3：使用算符优先分析法进行语法分析器的构造，测试用例要求2个以上。 题目 4：完成赋值语句、条件语句和While循环语句的四元式生成程序构造，测试用例不少于3个。 题目 5：实现一个简单编译器功能，包括词法、语法、中间代码生成等部分的完整结合。 题目 6：已知LL分析表，构造出文法G（可参见书中例题文法）的预测分析程序，要求程序在界面显示输出的所有匹配过程。 题目7：自选课题。课题工作量与难度与以上题目相当。 3．课程设计任务及工作量的要求〔包括课程设计计算说明书、图纸、实物样品等要求〕 任务： （1）学习编译原理中重点算法基本原理、程序构造基本方法和编译技术，具备一定的独立设计能力； （2）根据题目要求，学会查阅技术资料手册，合理选用方案、实现工具和实现方法； （3）提高综合运用所学的理论知识独立分析和解决问题的能力； （4）进一步掌握程序开发工具和开发环境的使用方法和上机程序调试能力； （5）撰写规范的设计总结报告，培养严谨的作风和科学的态度。 要求 （1）选定课程设计题目，下达课程设计任务。 选题可由指导教师选定，一般由指导教师提供选题供学生选择；也可由学生自己选题，但学生选题需通过指导教师批准。课题应在设计周之前提前公布，以便学生有充分的设计准备时间。教师在介绍和下达课程设计任务的内容、要求、安排、考核方法等后，可着重帮助学生明确任务。 （2）学生查询资料，考虑设计方案 主要包括：课题名称及要求；总体设计方案（如画出系统流程框图、方案的论证与比较等内容）等； （3）教师审查 审查设计方案是否合理、正确、可行，否则要求调整或整改。 （5）学生上机调试 通过教师审查后，即开始上机实现系统的各项功能。上机工作原则上由学生独立完成，教师给予适当指导。应对课程设计纪律和态度提出严格要求，督促、激发、引导学生圆满完成课程设计任务，学生要有克服困难的决心和行动。 （6）验收并简单考查 学生在系统达到功能要求后，申请指导教师验收。对达到设计要求的，教师将对其综合应用能力和实际操作能力进行简单的答辩考查，然后结合实验结果给出实际操作分。未达到设计要求的，则要求其调整和改进，直到达标。 （7）撰写设计总结报告 课程设计总结报告应认真、规范、正确。 具体内容要求： 1、设计任务 2、系统总体设计方案（画出系统流程框图、方案的论证与比较等内容） 3、系统详细设计与编码（分析、程序的各部分功能设计、实现，主要函数相关说明） 4、程序中的关键问题及其解决方法 5、系统程序调试与运行以及结果分析（设计报告要求给出运行界面） 6、改进意见与收获体会 7、主要参考资料 附录：源程序清单和运行结果 4．主要参考文献 1) 《计算机编译原理》（第二版），张幸儿编著，科学出版社，2003 2) 《计算机编译原理编译程序构造实践》，张幸儿编著，科学出版社，2005 3) 《编译原理课程设计》，冯燕等，浙江大学出版社，2007 4）《编译技术课程设计与上机指导》，霍林主编，重