kang-《编译原理》语法分析器实验报告模板-课程设计-信安.doc_第1页
kang-《编译原理》语法分析器实验报告模板-课程设计-信安.doc_第2页
kang-《编译原理》语法分析器实验报告模板-课程设计-信安.doc_第3页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

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

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论