编译原理课程设计实验报告川大张兵.docxVIP

编译原理课程设计报告 课题名称： C- 词法扫描器及语法分析器头现 提交文档学生姓名： 刘佳玉 提交文档学生学号： 2012141461134 同组成员名单： 无 指导教师姓名： 张兵 指导教师评阅成绩： 指导教师评阅意见： 提交报告时间：2015 年6月10日 目录 TOC \o 1-5 \h \z \o Current Document 编译原理课程设计报告 1 \o Current Document 1、课程设计目标 2 \o Current Document 2、分析与设计 2 程序结构 2 \o Current Document 程序流程 3 \o Current Document 词法分析 3 \o Current Document 代码结构分析 3 \o Current Document 2.3.2token 定义和类型 3 \o Current Document 2.3.3DNF 分析 4 \o Current Document 语法分析 4 \o Current Document 代码结构分析 4 \o Current Document 节点定义和类型 5 \o Current Document 递归下降语法分析 6 \o Current Document 3、 测试结果 11 \o Current Document 流程 11 \o Current Document 出错情况 13 \o Current Document 4、 总结 13 \o Current Document 收获 13 \o Current Document 特色 14 \o Current Document 不足 14 \o Current Document 5、 程序代码实现 14 \o Current Document 5.1 递归下降源代码 14 \o Current Document 5.2C-文法 65 1、课程设计目标 学生在学习《编译原理》课程过程中，结合各章节的构造编译程序的基本理论，要求用 C或C+语言描 述及上机调试，实现一个 C-Minus 小编译程序(包括词法分析，语法分析等重要子程序) ，使学生将理论与 实际应用结合起来，受到软件设计等开发过程的全面训练，从而提高学生软件开发的能力。 要求：实现 scanner 和 parser 功能 2、分析与设计 程序结构 语法分析采用递归下降方法的程序结构： 本程序采用面向对象的思想编写，使用 C语言实现，程序分为两部分：词法分析(scan)和语法分析 (parse)，分别将两个处理阶段写在两个函数中，分别是scan()和parse()，两个函数分别完成词法分析和 语法分析的任务。scan()函数主要的工作是检查注释是否合法、词法分析获取token。parse()函数的主要工 作是根据 scan() 词法分析之后的 token 进行语法分析，生成语法树，最后并输出语法树。 程序流程 递归下降方法的程序流程图 词法分析 代码结构分析 词法分析阶段的代码写在一个函数中 sean()。main函数读取程序数据，将其存储在一个二维数组中, 调用函数 zhushierror() ，确定程序是否存在注释错误，注释的错误主要是注释的符号不匹配。如果不存在 注释错误，则调用 sean() 函数进行词法分析，否则报错。词法分析是对输入的数据一个字符一个字符的分析， 将所分析出来的 token 存储在一个 veetor 数组中，方便后面语法分析时调用。词法分析没有什么错误限制， 基本不会报错。所以在分析的同时，就会将所分析出的 token 输出 2.3.2token 定义和类型 token 结构体定义如下： struet token//token 结构体 { Tokentype tokentype;//token 类型 ehar tokenstring[1100];//token 串 int lineno;//token 行号 }; token 类型： // 定义的 Token的类型（29 种），分别对应于 else、if、int、return、void、while、 //+ 、 - 、 * 、 / 、 、 =、 、 =、 ==、 /////!= 、 =、 ; 、 , 、 （、 ） 、 [ 、 ]、 { 、 }、 num、 id 、错误、结束 typedef enum { elsee=1,iff,i ntt,retur nn, voidd,whilee,xiaoyude ngyu,dayude ngyu,de