编译原理——语法分析器(递归下降分析法 )

上传者: matao_ct | 上传时间: 2019-12-21 20:18:07 | 文件大小: 39KB | 文件类型: rar
递归下降分析法 一、实验目的: 根据某一文法编制调试递归下降分析程序,以便对任意输入的符号串进行分析。本次实验的目的主要是加深对递归下降分析法的理解。 二、实验说明 1、递归下降分析法的功能 词法分析器的功能是利用函数之间的递归调用模拟语法树自上而下的构造过程。 2、递归下降分析法的前提 改造文法:消除二义性、消除左递归、提取左因子,判断是否为LL(1)文法, 3、递归下降分析法实验设计思想及算法 为G的每个非终结符号U构造一个递归过程,不妨命名为U。 U的产生式的右边指出这个过程的代码结构: (1)若是终结符号,则和向前看符号对照, 若匹配则向前进一个符号;否则出错。 (2)若是非终结符号,则调用与此非终结符对应的过程。当A的右部有多个产生式时,可用选择结构实现。 三、实验要求 (一)准备: 1.阅读课本有关章节, 2.考虑好设计方案; 3.设计出模块结构、测试数据,初步编制好程序。 (二)上课上机: 将源代码拷贝到机上调试,发现错误,再修改完善。第二次上机调试通过。 (三)程序要求: 程序输入/输出示例: 对下列文法,用递归下降分析法对任意输入的符号串进行分析: (1)E->eBaA (2)A->a|bAcB (3)B->dEd|aC (4)C->e|dc 输出的格式如下: (1)递归下降分析程序,编制人:姓名,学号,班级 (2)输入一以#结束的符号串:在此位置输入符号串例如:eadeaa# (3)输出结果:eadeaa#为合法符号串 注意: 1.如果遇到错误的表达式,应输出错误提示信息(该信息越详细越好); 2.对学有余力的同学,可以详细的输出推导的过程,即详细列出每一步使用的产生式。 (四)程序思路 0.定义部分:定义常量、变量、数据结构。 1.初始化:从文件将输入符号串输入到字符缓冲区中。 2.利用递归下降分析法分析,对每个非终结符编写函数,在主函数中调用文法开始符号的函数。

文件下载

资源详情

[{"title":"( 22 个子文件 39KB ) 编译原理——语法分析器(递归下降分析法 )","children":[{"title":"Grammer_Analyse","children":[{"title":"Grammer_Analyse.sln <span style='color:#111;'> 935B </span>","children":null,"spread":false},{"title":"Grammer_Analyse.suo <span style='color:#111;'> 17.00KB </span>","children":null,"spread":false},{"title":"Grammer_Analyse","children":[{"title":"Form1.Designer.cs <span style='color:#111;'> 5.97KB </span>","children":null,"spread":false},{"title":"Program.cs <span style='color:#111;'> 508B </span>","children":null,"spread":false},{"title":"obj","children":[{"title":"Debug","children":[{"title":"Grammer_Analyse.Form1.resources <span style='color:#111;'> 180B </span>","children":null,"spread":false},{"title":"Grammer_Analyse.csproj.FileListAbsolute.txt <span style='color:#111;'> 756B </span>","children":null,"spread":false},{"title":"Grammer_Analyse.exe <span style='color:#111;'> 10.50KB </span>","children":null,"spread":false},{"title":"Grammer_Analyse.csproj.GenerateResource.Cache <span style='color:#111;'> 847B </span>","children":null,"spread":false},{"title":"Grammer_Analyse.pdb <span style='color:#111;'> 27.50KB </span>","children":null,"spread":false},{"title":"TempPE","children":null,"spread":false},{"title":"Grammer_Analyse.Properties.Resources.resources <span style='color:#111;'> 180B </span>","children":null,"spread":false}],"spread":true}],"spread":true},{"title":"bin","children":[{"title":"Debug","children":[{"title":"Grammer_Analyse.vshost.exe.manifest <span style='color:#111;'> 490B </span>","children":null,"spread":false},{"title":"Grammer_Analyse.exe <span style='color:#111;'> 10.50KB </span>","children":null,"spread":false},{"title":"Grammer_Analyse.vshost.exe <span style='color:#111;'> 13.99KB </span>","children":null,"spread":false},{"title":"Grammer_Analyse.pdb <span style='color:#111;'> 27.50KB </span>","children":null,"spread":false}],"spread":true}],"spread":true},{"title":"Grammer_Analyse.csproj <span style='color:#111;'> 3.73KB </span>","children":null,"spread":false},{"title":"Form1.cs <span style='color:#111;'> 4.16KB </span>","children":null,"spread":false},{"title":"Form1.resx <span style='color:#111;'> 5.68KB </span>","children":null,"spread":false},{"title":"Properties","children":[{"title":"AssemblyInfo.cs <span style='color:#111;'> 1.35KB </span>","children":null,"spread":false},{"title":"Settings.Designer.cs <span style='color:#111;'> 1.07KB </span>","children":null,"spread":false},{"title":"Resources.resx <span style='color:#111;'> 5.48KB </span>","children":null,"spread":false},{"title":"Settings.settings <span style='color:#111;'> 249B </span>","children":null,"spread":false},{"title":"Resources.Designer.cs <span style='color:#111;'> 2.81KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}],"spread":true}],"spread":true}]

评论信息

  • JiafanWang :
    可以,挺好用
    2018-04-17
  • niliuwyp :
    可以用哦,参考一下自己写。
    2015-07-21
  • xiangyu_xinghua :
    谢了好几天了,这个还真不是那么容易写出来的,作者的代码很好,虽然我要的是c++,但思路是一样的
    2015-01-09
  • cf_function :
    很好很强大,但是貌似用的是C#,跟我的要求不相符,但是借鉴下还是挺好的
    2014-10-28
  • 肆追鹰 :
    貌似和要求有一些出入。
    2014-06-22

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明