已阅读5页,还剩5页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
精品文档实验三 递归下降分析器设计与实现1、 实验目的:(1)掌握自上而下语法分析的要求与特点。(2)掌握递归下降语法分析的基本原理和方法。(3)掌握相应数据结构的设计方法。2、实验内容:编程实现给定算术表达式的递归下降分析器。算术表达式文法如下:E-E+T|TT-T*F|FF-(E)|i3、设计说明:首先改写文法为LL(1)文法;然后为每一个非终结符,构造相应的递归过程,过程的名字表示规则左部的非终结符;过程体按规则右部符号串的顺序编写。4、设计分析这个题目属于比较典型的递归下降语法分析。需要先将原算术表达式方法改写为LL(1)文法为:E-TEE-+TE|T-FTT-*FT|F-(E)|i然后再为每个非终结符设计一个对应的函数,通过各函数之间的递归调用从而实现递归下降语法分析的功能。具体方法为:(1)当遇到终结符a时,则编写语句If(当前读到的输入符号=a)读入下一个输入符号(2)当遇到非终结符A时,则编写语句调用A()。(3)当遇到A-规则时,则编写语句If(当前读到的输入符号不属于Follow(A)error()(4)当某个非终结符的规则有多个候选式时,按LL(1)文法的条件能唯一地选择一个候选式进行推导.5、程序代码#includevoid E();void T();void E1();void T1();void F();char s100;int i, SIGN;int main()printf(请输入一个语句,以#号结束语句(直接输入#号推出)n);while( 1 )SIGN = 0;i=0;scanf(%s,&s);if( s0 = #)return 0;E();if(si=#)printf(正确语句!n);printf(请输入一个语句,以#号结束语句n);return 1;void E()if(SIGN=0)T();E1();void E1()if(SIGN=0)if(si=+)+i;T();E1();else if(si!=#&si!=)printf(语句有误!n);SIGN=1;void T()if(SIGN=0)F();T1();void T1()if(SIGN=0)if(si=*)+i;F();T1();else if(si!=#&si!=)&si!=+)printf(语句有误!n);SIGN=1;void F()if(SIGN=0)if(si=()+i;E();if(si=)+i;else if(si= #)printf(语句有误!n);SIGN=1;+i;else if(si=i)+i;elseprintf(语句有误!n);SIGN=1;6、测试用例(1)只含有一个字符的形式: i a A (2) 含有+的形式: i+i i+i+i i+ +(3) 含有*的形式: i*i i*i*i i* *(4) 含有()的形式: (i) () ( (i)(5) 综合形式: (i+i)*i (i+i)*(i+i) i+i*i i+i* (*i+ (i+ Iii7、系统实施系统实施环境为VC+6.0,在系统的实施过程中存在的问题主要是程序输入错误,没有大的技术问题,经过调试和修改,系统最终能够运行并实现上述所有功能。以下列出程序运行时的几个界面:(1)系统运行初始界面:(2)导入文法选择要导入的文本(3)生成非终结符集合,终结符集合,空串的非终结符集合,非终结符号的FIRST集合,非终结符号的FOLLOW集合,各产生式的SELECT集合,预测分析表:8、实验总结通过本次试验实践掌握了自上而下语法分析法的特点。掌握了递归下降语法分析的基本原理和方法。运用递归下降分析法完成了本试验的语法分析构造,并且成功的分析出每种正确的句子和错误的句子。函数的构造是根据文法分析的递归过程,所编写每个函数的功能,以文法的右部为函数名,对应的左部为相应分析过程。此分析法简单,直观,易构造分析程序,但是不适于文法过于复杂的,不易检查出错误。在试验的过程中,遇到了一些问题,都是
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 符合加盟条件的合同
- 粉刷教室施工合同
- 浙教版九年级下册科学讲练课堂2.4生态系统的结构与功能(讲义)(原卷版+解析)
- 2021-2022学年吉林省辽源市物理高一下期末统考模拟试题含解析
- 2021-2022学年湖南省长沙市雅礼教育集团物理高一下期末统考模拟试题含解析
- 第一次月考 (1-2单元)(试题)- 2024-2025学年六年级上册数学人教版
- 吉林省吉林市亚桥桃源校区2024-2025学年度八年级上学期第一次月考物理试卷(无答案)
- 山西省部分学校2022-2023学年高一下学期4月期中考试 化学试题
- 云南省保山市腾冲市2022-2023学年一年级下学期期末英语试题
- 【课件】让家更美好+课件2024-2025学年统编版道德与法治七年级上册
- 足疗技师承诺书
- 《伐檀》优质课件
- 特种设备安全管理考核办法
- 公司2023年消防安全资金投入计划和预算方案
- 文创公司简介模板范本
- 低代码开发智慧树知到课后章节答案2023年下南华大学
- 集团公司人力资源管理办法
- 森林消防服务投标方案(完整技术标)
- 产品工艺规程编制及管理规程
- 家禽传染病-禽呼肠孤病毒感染(动物疫病防治课件)
- 单位(场所)消防安全自查表
评论
0/150
提交评论