《编译方法》课程设计任务书.docVIP

计算机2004级《编译方法》课程设计任务书 一、编译方法课程设计要求学生必须仔细阅读《》课程设计，认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时的向教师汇报。按照教学要求周完成课程设计设计和调试过程的规范化要求1）对每个题目要有需求分析在需求分析中，将题目中要求的功能进行叙述分析，并且设计解决此问题的数据存储结构，设计或叙述解决此问题的算法，描述算法建议使用流程图。给出实现功能的一组或多组测试数据，程序调试后，将按照此测试数据进行测试的结果列出来 。对有些题目提出改进方案，比较不同算法的优缺点。如果程序不能正常运行，写出实现此算法中遇到的问题，和改进方法；2）对每个题目要有相应的源程序（可以是一组源程序，即详细设计部分）： 源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。程序能够运行，要有基本的容错功能。尽量避免出现操作错误时出现死循环；3）提供的主程序可以象一个应用系统一样有主窗口，通过主菜单和分级菜单调用课程设计中要求完成的各个功能模块，调用后可以返回到主菜单，继续选择其他功能进行其他功能的选择。成绩评定课程设计报告)需求分析：在该部分中叙述，每个模块的功能要求　　)概要设计在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义。）详细设计各个算法实现的源程序，对每个题目要有相应的源程序（可以是一组源程序，每个功能模块采用不同的函数实现）源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。）调试分析测试数据，测试输出的结果，和每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。 课设总结：总结可以包括课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对这门课程的思考、在课程设计过程中对《》课程的认识等内容能分析、计算任何包含加、减、乘、除、指数、对数、三角函数和括号的数学表达式例如： 【测试数据】 输入文法： E-TE’ E’-+TE’|ε T-FT’ T’-*FT’|ε F-(E)|i 题目3．FIRSTVT及LASVT集合的求解，算符优先关系表的构造 目的：设计生成FIRSTVT及LASVT集合的算法并构造其算符优先关系表。 要求：输入：算符优先文法 输出：（1）FIRSTVT及LASVT集合 （2）算符优先关系表 题目4．算符优先分析法 目的：设计、编制、调试一个典型的语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，进一步掌握常用的语法分析方法。 要求： （1）根据教材算符优先分析算法，编写一个语法分析程序。读者可根据自己的能力选择以下三项（由易到难）之一作为分析算法中的输入： （a）直接输入根据已知文法人工构造的算符优先关系矩阵。 （b）输入FIRSTVT、LASTVT集合，由程序自动生成该文法的算符优先关系矩阵。 （c）输入已知文法，由程序自动生成该文法的算符优先关系矩阵。 （2）程序具有通用性，即所编制的语法分析程序能够使用于不同文法以及各种输入单词串，并能判断该文法是否为算符文法和算符优先文法。 （3）有运行实例。对于输入的一个文法和一个单词串，所编制的语法分析程序应能正确地判断，此单词串是否为该文法的句子，并要求输出分析过程。 题目5．LR分析法 目的：设计、编制、调试一个LR语法分析程序。 要求： 输入：给定LR分析表和一个句子 输出：该句子分析的结果 【测试数据】 输入句子：i*i+i 输入LR分析表 题目6．中间语言四元式的产生 目的：设计对某个语句（例如赋值语句）产生四元式算法并实现，或者选择某个语法分析算法（例如LR分析法）设计产生赋值语句中间语言四元式算法并实现。 要求： 输入：给定某个赋值语句（例如x:=a*(a/b+c*d)） 输出：该赋值语句四元式 （考虑：能否对其它语句进行处理） 六、注意事项 1．严禁抄袭，复制设计报告内容，查出后相关同学设计成绩以零分处理。 2．所提交源程序应是能够运行通过的完整程序。 计算机科学与技术学院课程设计成绩单 课程名称：编译方法 指导教师： 姓名 性别 学号 班级 综合成绩 成绩等级 程序运行情况 （占总成绩20%） □能正确运行 □基本能正确运行 □能运行但结果不完善 （20分） （15分） （