【文件属性】:
文件名称:编译原理——语法分析器(递归下降分析法 )
文件大小:39KB
文件格式:RAR
更新时间:2013-05-25 16:40:06
编译原理 语法 递归下降
递归下降分析法
一、实验目的:
根据某一文法编制调试递归下降分析程序,以便对任意输入的符号串进行分析。本次实验的目的主要是加深对递归下降分析法的理解。
二、实验说明
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.利用递归下降分析法分析,对每个非终结符编写函数,在主函数中调用文法开始符号的函数。
【文件预览】:
Grammer_Analyse
----Grammer_Analyse.sln(935B)
----Grammer_Analyse.suo(17KB)
----Grammer_Analyse()
--------Form1.Designer.cs(6KB)
--------Program.cs(508B)
--------obj()
--------bin()
--------Grammer_Analyse.csproj(4KB)
--------Form1.cs(4KB)
--------Form1.resx(6KB)
--------Properties()
网友评论
- 可以,挺好用
- 可以用哦,参考一下自己写。
- 谢了好几天了,这个还真不是那么容易写出来的,作者的代码很好,虽然我要的是c++,但思路是一样的
- 很好很强大,但是貌似用的是C#,跟我的要求不相符,但是借鉴下还是挺好的
- 貌似和要求有一些出入。
- 不太适用,
- 十分有用,解决了我的燃煤之急啊,谢谢楼主呢
- 貌似挺强大的,但是竟然是C#代码。。。希望楼主能注明啊。
- 很不错,值得下载
- 不怎么懂。不适合我,白下了
- 不是我要找的 但是帮助我理解了原理
- 很好用,很好,不错
- 对学习编译原理很有帮助
- 经过看这些代码,我对编译原理有了新的了解,谢谢上传者的资源
- 嗯!很好,借鉴了!!注释比较详细!
- 十分详细,挺难的样子
- 注释详细,初学编译原理的可以参考
- 很实用很好符合我的要求
- 学习了,感觉还是挺有用.
- 不符合我的要求,对我不太实用
- 思路清晰,注释比较详细,比较实用。
- 注释详细,初学编译原理的可以参考
- 代码比较简单,与我想要的结果有些差距
- 思路清晰,注释比较详细,比较实用。
- 注释的非常详细
- 这个分析器逻辑比较简单,可以参考一下
- 学习了,感觉还是挺有用,可供参考
- 比较详细,感谢分享
- 注释详细,初学编译原理的可以参考
- 好认真,注释很详细,谢谢