编译原理课程设计实验报告.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 \o Current Document 1册结构 2 \o Current Document 2衢F流程 3 \o Current Document 2.3词法分析 3 \o Current Document 231代码结构分析 3 \o Current Document 2.3.2token定义和类型 4 \o Current Document 2.3.3DNF 分析 4 \o Current Document 2.4语法分析 5 \o Current Document 2.4.1代码结构分析 5 \o Current Document 2.4.2节点定义和类型 5 \o Current Document 2.4.3递归下降语法分析 6 \o Current Document 3、 测试结果 11 \o Current Document 1流程 11 2 (11 15 4、 ，总结 15 4.1收获 15 \o Current Document 2特色 15 \o Current Document 3不足 16 \o Current Document 5、 程序代码实现 16 \o Current Document 1递归下降源代码 16 \o Current Document 2C-文法 67 1、 课程设计目标 学生在学习《编译原理》课稈过程屮，结合各章节的构造编译程序的基本理论，要求用(3或(3卄语言描 述及上机调试，实现一个C-Minus小编译程序(包括词法分析，语法分析等重要子程序)，使学生将理论与 实际应用结合起来，受到软件设计等开发过程的全面训练，从而提高学生软件开发的能力。 要求：实现scanner和parser功能 2、 分析与设计 2.1虧结构 语法分析采用递归下降方法的程序结构： 本程序采用面向对象的思想编写,使用C语言实现,程序分为两部分:词法分析(scan)和语法分析(paise), 分别将两个处理阶段写在两个函数?，分别是scan()和paise(),两个函数分别完成词法分析和语法分析的任 务。scan()a数主要的工作是检查注释是否合法、词法分析获取tokeno paise()函数的主要工作是根据scan() 词法分析Z后的token进行语法分析，生成语法树，最后并输出语法树。 2. 2的流程 递归下降方法的程/了;流程图读入数据(理序)hh卜?4?V…；…卜:…卜?+c ■ h M 递归下降方法的程/了;流程图 读入数据 (理序) h h 卜?4?V…；…卜 :…卜?+ c ■ h M 输出出错位 K ? 2.3词法分析 2.3.1代码结构分析 词法分析阶段的代码写在一个函数中——scan()o main函数读取程序数据，将其存储在一个二维数组中, 调用函数zhushieiroit),确定程序是否存在注释错误，注释的错误主要是注释的符号不匹配。如果不存在注释 错误，贝I」调用scan()函数进行词法分析，否则报错。词法分析是对输入的数据一个字符一个字符的分析，将 所分析出来的token存储在_个vector数组中，方便后面语法分析时调用。词法分析没有什么错误限制，基 本不会报错。所以在分析的同时，就会将所分析出的token输出 2.3.2token定义和类型 token 体定义如下： stiuct token//token 结构体 { Tokentype tokentypey/token 类型 char tokenstringf 1100］y/token 串 int lineno;//token 行号 }; token 〃定义的 Token 的类型（29 种），分别对应于 else、if、int return void、while //+、* I、s =^ ^〉二、=、 /////!二、=、；、，、（、）、［、］、{、}、num、id、错误、结束 typedcf enum { elsee= 1 ,ifKintt,retumn,voidd,whilee,xiaoyudengyu,dayudengyu9de