递归下降分析器设计与实现.docx
《递归下降分析器设计与实现.docx》由会员分享，可在线阅读，更多相关《递归下降分析器设计与实现.docx（11页珍藏版）》请在冰豆网上搜索。
递归下降分析器设计与实现
试验二递归下降分析器设计和实现
1、试验目的：
（1）驾驭自上而下语法分析的要求和特点。
（2）驾驭递归下降语法分析的基本原理和方法。
（3）驾驭相应数据结构的设计方法。
2、试验内容：
编程实现给定算术表达式的递归下降分析器。
算术表达式文法如下：
E-->E+T|T
T-->T*F|F
F-->（E）|i
3、设计说明：
首先改写文法为LL
（1）文法；然后为每一个非终结符，构造相应的递归过程，过程的名字表示规则左部的非终结符；过程体按规则右部符号串的依次编写。
4、设计分析
这个题目属于比较典型的递归下降语法分析。
须要先将原算术表达式方法改写为LL
（1）文法为：
E-->TE'
E'-->+TE'|ε
T-->FT'
T'-->*FT'|ε
F-->（E）|i
然后再为每个非终结符设计一个对应的函数，通过各函数之间的递归调用从而实现递归下降语法分析的功能。
详细方法为：
（1）当遇到终结符a时，则编写语句
If（当前读到的输入符号==a）读入下一个输入符号
（2）当遇到非终结符A时，则编写语句调用A（）。
（3）当遇到A-->ε规则时，则编写语句
If（当前读到的输入符号不属于Follow（A））error（）
（4）当某个非终结符的规则有多个候选式时，按LL
（1）文法的条件能唯一地选择一个候选式进行推导.
5、程序代码
#include
voidE（）;
voidT（）;
voidE1（）;
voidT1（）;
voidF（）;
chars[100];
inti,SIGN;
intmain（）
{
printf（"请输入一个语句，以#号结束语句（干脆输入#号推出）\n"）;
while
（1）
{
SIGN=0;
i=0;
scanf（"%s",&s）;
if（s[0]=='#'）
return0;
E（）;
if（s[i]=='#'）
printf（"正确语句！
\n"）;
printf（"请输入一个语句，以#号结束语句\n"）;
}
return1;
}
voidE（）
{
if（SIGN==0）
{
T（）;
E1（）;
}
}
voidE1（）
{
if（SIGN==0）
{
if（s[i]=='+'）
{
++i;
T（）;
E1（）;
}
elseif（s[i]!
='#'&&s[i]!
='）'）
{
printf（"语句有误！
\n"）;
SIGN=1;
}
}
}
voidT（）
{
if（SIGN==0）
{
F（）;
T1（）;
}
}
voidT1（）
{
if（SIGN==0）
{
if（s[i]=='*'）
{
++i;
F（）;
T1（）;
}
elseif（s[i]!
='#'&&s[i]!
='）'&&s[i]!
='+'）
{
printf（"语句有误！
\n"）;
SIGN=1;
}
}
}
voidF（）
{
if（SIGN==0）
{
if（s[i]=='（'）
{
++i;
E（）;
if（s[i]=='）'）
++i;
elseif（s[i]=='#'）
{
printf（"语句有误！
\n"）;
SIGN=1;
++i;
}
}
elseif（s[i]=='i'）
++i;
else
{
printf（"语句有误！
\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+
Iii
7、系统实施
系统实施环境为VC++6.0,在系统的实施过程中存在的问题主要是程序输入错
误，没有大的技术问题，经过调试和修改，系统最终能够运行并实现上述全部功
能。
以下列出程序运行时的几个界面：
（1）系统运行初始界面：
（2）导入文法
选择要导入的文本
（3）生成非终结符集合，终结符集合，空串的非终结符集合，非终结符号的FIRST集合，非终结符号的FOLLOW集合，各产生式的SELECT集合，预料分析表：
8、试验总结
通过本次试验实践驾驭了自上而下语法分析法的特点。
驾驭了递归下降语法分析的基本原理和方法。
运用递归下降分析法完成了本试验的语法分析构造，并且胜利的分析出每种正确的句子和错误的句子。
函数的构造是依据文法分析的递归过程，所编写每个函数的功能，以文法的右部为函数名，对应的左部为相应分析过程。
此分析法简洁，直观，易构造分析程序，但是不适于文法过于困难的，不易检查出错误。
在试验的过程中，遇到了一些问题，都是马虎大意而造成，并非是对文法分析和编程的熟识问题，说明白我再以后的试验中应当更细心的编写程序的每一步，对于本次试验所出现的马虎，应当牢记，以后不再犯同样的错误。
升级会员 