递归下降分析器设计与实现Word文件下载.docx
《递归下降分析器设计与实现Word文件下载.docx》由会员分享,可在线阅读,更多相关《递归下降分析器设计与实现Word文件下载.docx(11页珍藏版)》请在冰豆网上搜索。
(E)|i
3、设计说明:
首先改写文法为LL
(1)文法;
然后为每一个非终结符,构造相应的递归过程,过程的名字表示规则左部的非终结符;
过程体按规则右部符号串的依次编写。
4、设计分析
这个题目属于比较典型的递归下降语法分析。
须要先将原算术表达式方法改写为LL
(1)文法为:
TE'
E'
-->
+TE'
|ε
FT'
T'
*FT'
然后再为每个非终结符设计一个对应的函数,通过各函数之间的递归调用从而实现递归下降语法分析的功能。
详细方法为:
(1)当遇到终结符a时,则编写语句
If(当前读到的输入符号==a)读入下一个输入符号
(2)当遇到非终结符A时,则编写语句调用A()。
(3)当遇到A-->
ε规则时,则编写语句
If(当前读到的输入符号不属于Follow(A))error()
(4)当某个非终结符的规则有多个候选式时,按LL
(1)文法的条件能唯一地选择一个候选式进行推导.
5、程序代码
#include<
stdio.h>
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]=='
正确语句!
\n"
请输入一个语句,以#号结束语句\n"
}
return1;
}
voidE()
if(SIGN==0)
T();
E1();
voidE1()
+'
++i;
elseif(s[i]!
='
&
s[i]!
)'
语句有误!
SIGN=1;
voidT()
F();
T1();
voidT1()
*'
voidF()
('
elseif(s[i]=='
elseif(s[i]=='
i'
else
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、试验总结
通过本次试验实践驾驭了自上而下语法分析法的特点。
驾驭了递归下降语法分析的基本原理和方法。
运用递归下降分析法完成了本试验的语法分析构造,并且胜利的分析出每种正确的句子和错误的句子。
函数的构造是依据文法分析的递归过程,所编写每个函数的功能,以文法的右部为函数名,对应的左部为相应分析过程。
此分析法简洁,直观,易构造分析程序,但是不适于文法过于困难的,不易检查出错误。
在试验的过程中,遇到了一些问题,都是马虎大意而造成,并非是对文法分析和编程的熟识问题,说明白我再以后的试验中应当更细心的编写程序的每一步,对于本次试验所出现的马虎,应当牢记,以后不再犯同样的错误。