kang-《编译原理》语法分析器实验报告模板-课程设计1-信安.docVIP

课 程 设 计 报 告 课程名称 编译原理 实验项目 设计与实现一个语法编译器 实验仪器 PC机 学 院_____信息管理学院_______ 专 业 信息安全 ___ 班级/学号_______________________ 学生姓名 _______________________ 实验日期 ______2011.12.20______ 成 绩 _______________________ 指导教师 _______康海燕_ _______ 北京信息科技大学 信息管理学院 （课程上机）实验报告 课程名称: 编译原理 专业: 信安 班级: 学号: 姓名: 成绩: 实验名称 设计与实现一个语法分析器 实验地点 3-603 实验时间 2011.12.20 实验目的： 结合讲授内容，进一步培养学生编译器设计的思想，加深对编译原理和应用程序的理解，针对编译过程的重点和难点内容进行编程，独立完成有一定工作量的语法分析程序设计任务，同时强调好的程序设计风格。 实验内容： 对输入的文法判定是否为LL(1)文法，若是LL(1)文法，则构造LL（1）分析表，输入一个句子，依据LL（1）分析表输出与句子对应的语法树。 设计LL（1）文法的词法分析器。 实验要求： 输入一个文法G（如：测试数据1）； 编写求FIRST集的算法；输出文法G的First集； 编写求FOLLOW集的算法；输出文法G的FOLLOW集； 编写求SELECT的算法，输出文法G的SELECT集； 判定是否为LL(1)文法，若是，则编写构造LL（1）分析表的算法，并输出预测分析表 编写表驱动的预测分析算法； 给出输入一个句子（如：测试数据2）的预测分析步骤； 输出依据句子构对应的语法树的过程； 构造文法G的递归子程序；（选作） 测试数据1：（若用其它测试数据，请替换下面内容） 输入文法G： E-TE’ E’-+TE’|ε T-FT’ T’-*FT’|ε F-(E)|i 测试数据2： 输入句子：i*i+i# 对各小组的要求： 组长负责整个程序的规划（数据结构、接口）、调试、运行及成员分工。 组长 ：××× 学号：×× 组员1：××× 学号：×× 负责内容：××× 组员2：××× 学号：×× 负责内容：××× 组员3：××× 学号：×× 负责内容：××× 实验准备： 实验过程： 实验总结： 说明： 实验名称、实验目的、实验内容、实验要求由教师确定，实验前由教师事先填好，然后作为实验报告模版供学生使用； 实验准备由学生在实验或上机之前填写，教师应该在实验前检查； 实验过程由学生记录实验的过程，包括操作过程、遇到哪些问题以及如何解决等； 实验总结由学生在实验后填写，总结本次实验的收获、未解决的问题以及体会和建议等； 源程序、代码、具体语句等，若表格空间不足时可作为附录另外附页。 2