资源描述:
《编译原理课程设计实验报告-(川大张兵).doc》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、编译原理课程设计指导老师:张兵学生:刘佳玉编译原理课程设计报告课题名称:C-词法扫描器及语法分析器实现提交文档学生姓名:刘佳玉提交文档学生学号:2012141461134同组成员名单:无指导教师姓名:张兵指导教师评阅成绩:指导教师评阅意见:..提交报告时间:2015年6月10日68/68编译原理课程设计指导老师:张兵学生:刘佳玉目录编译原理课程设计报告11、课程设计目标22、分析与设计22.1程序结构22.2程序流程32.3词法分析32.3.1代码结构分析32.3.2token定义和类型42.3.3DNF分析4
2、2.4语法分析52.4.1代码结构分析52.4.2节点定义和类型52.4.3递归下降语法分析63、测试结果113.1流程113.2出错情况154、总结154.1收获154.2特色154.3不足165、程序代码实现165.1递归下降源代码165.2C-文法201、课程设计目标学生在学习《编译原理》课程过程中,结合各章节的构造编译程序的基本理论,要求用C或C++语言描述及上机调试,实现一个C-Minus小编译程序(包括词法分析,语法分析等重要子程序),使学生将理论与实际应用结合起来,受到软件设计等开发过程的全面训练
3、,从而提高学生软件开发的能力。要求:实现scanner和parser功能2、分析与设计2.1程序结构语法分析采用递归下降方法的程序结构:本程序采用面向对象的思想编写,使用C语言实现,程序分为两部分:词法分析(scan)和语法分析(parse),分别将两个处理阶段写在两个函数中,分别是scan()和parse(),两个函数分别完成词法分析和语法分析的任务。scan()函数主要的工作是检查注释是否合法、词法分析获取token。parse()函数的主要工作是根据scan()词法分析之后的token进行语法分析,生成语
4、法树,最后并输出语法树。68/68编译原理课程设计指导老师:张兵学生:刘佳玉2.2程序流程递归下降方法的程序流程图2.3词法分析2.3.1代码结构分析词法分析阶段的代码写在一个函数中——scan()。main函数读取程序数据,将其存储在一个二维数组中,调用函数zhushierror(),确定程序是否存在注释错误,注释的错误主要是注释的符号不匹配。如果不存在注释错误,则调用scan()函数进行词法分析,否则报错。词法分析是对输入的数据一个字符一个字符的分析,将所分析出来的token存储在一个vector数组中,方
5、便后面语法分析时调用。词法分析没有什么错误限制,基本不会报错。所以在分析的同时,就会将所分析出的token输出68/68编译原理课程设计指导老师:张兵学生:刘佳玉2.3.2token定义和类型token结构体定义如下:structtoken//token结构体{Tokentypetokentype;//token类型chartokenstring[1100];//token串intlineno;//token行号};token类型://定义的Token的类型(29种),分别对应于else、if、int、retu
6、rn、void、while、//+、-、*、/、<、<=、>、>=、==、/////!=、=、;、,、(、)、[、]、{、}、num、id、错误、结束typedefenum{elsee=1,iff,intt,returnn,voidd,whilee,xiaoyudengyu,dayudengyu,dengyudengyu,budengyu,//10jia,jian,cheng,chu,dayu,xiaoyu,dengyu,fenhao,douhao,zuokuohao,youkuohao,zuozhongkuo
7、hao,//22youzhongkuohao,zuohuakuohao,youhuakuohao,num,id,error,end//29}Tokentype;2.3.3DNF分析词法分析的DFA描述:词法分析的DFA如下所示,一共分为5个状态:START、INNUM、INID、INDBSYM、DONE。状态START表示开始状态,状态INNUM表示数字类型(NUM)Token的状态,状态INID表示字符串类型Token的状态(如关键字和一般的标示符),状态INDBSYM表示双目运算符型Token的状态(如<=
8、、>=、!=、==),状态DONE表示接收状态。68/68编译原理课程设计指导老师:张兵学生:刘佳玉2.4语法分析2.4.1代码结构分析语法分析阶段的代码中,每一条文法都有相对应的函数,通过函数之间的递归调用来达到语法分析的目的。语法分析的过程主要是:在语法分析之前进行词法分析,然后通过递归向下分析法根据C-语言的文法进行语法分析,并生成语法树,最后打印语法树。下面是语法分析所用到的全