递归下降分析法
一、实验目的：
根据某一文法编制调试递归下降分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对递归下降分析法的理解。
二、实验说明
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.利用递归下降分析法分析，对每个非终结符编写函数，在主函数中调用文法开始符号的函数。
- 华硕 F3Ja笔记本电脑读卡器驱动
- 华硕 F3Ja笔记本电脑ATK多媒体管理程序
- 三星 P40笔记本笔记本蓝牙驱动
- 宏基 Extensa 2600笔记本BIOS
- 宏基 Aspire 3610笔记本BIOS
- 联想 昭阳E200笔记本电脑调制解调器驱动
- 联想 昭阳E200笔记本电脑红外线驱动
- 联想 昭阳E200笔记本电脑快捷键驱动
- HP Compaq nc2400笔记本电源设置恢复工具
- HP 笔记本设备访问管理(Device Access Manager)工具
- 联想 昭阳E310笔记本电脑调制解调器驱动
- 联想 昭阳E310笔记本电脑快捷键驱动
- 联想 昭阳E310笔记本电脑声卡驱动
- 联想 昭阳E310笔记本电脑网卡驱动
- 联想 昭阳E320笔记本电脑AGP控制器驱动
- 联想 昭阳E320笔记本电脑PCMCIA控制器驱动
- 联想 昭阳E320笔记本电脑调制解调器驱动
- Gigabyte技嘉 GA-P67A-UD3主板BIOS
- AMD Radeon系列显卡BIOS刷新工具ATIFlash For DOS
- NEC VERSA P8200笔记本电脑主板驱动
- 联想 昭阳12系列笔记本电脑触摸板驱动
- 索尼 VGN-FJ7系列笔记本电脑网卡驱动
- 七彩虹 C.A87K V18主板BIOS
- HP惠普 Laserjet 1020打印机用户指南
- ASUS华硕 P7H55-M LX/USB3主板BIOS
- 我的闲置水族馆 for Android V0.9.0 安卓手机版
- 萤火虫之翼 for Android V1.01 安卓手机版
- Valheim英灵神殿不会晕船MOD(晕船解除补丁) 免费版
- Valheim英灵神殿制作等级机制MOD(物品提升等级补丁) 免费版
- 铅笔冲鸭app for android v1.0.2 安卓版
- Valheim英灵神殿符文内甲MOD 免费版
- Valheim英灵神殿冶炼炉排序功能MOD 免费版
- 螺旋赛跑 for Android v1.1 安卓手机版
- 合成方块 for Android v1.2 安卓手机版
- 传递橄榄球 for Android v1.3.2 安卓手机版
- 大师教语文(上下)
- 海权沉浮/大观
- 中国古典戏曲目录发展史
- 西樵自然与生态研究论文集
- 西樵民间信仰普查资料汇编
- 人时间辩证法(中国道路的哲学基础探原)
- 致成长(广西高校辅导员主题班会教案精选)
- 画自己(陈永锵私人艺术史)
- 王城--名士风流古今谈/靖江王城历史文化丛书
- 渭厓文集(共6册)
- 锦衣之下
- 出线了，初恋
- 我的机器人男友
- 我的单板女孩
- 亲·爱的味道
- 长相思
- 你是我的答案
- 重生
- 穿越火线
- 等等啊我的青春