递归下降分析法.docx
《递归下降分析法.docx》由会员分享，可在线阅读，更多相关《递归下降分析法.docx（14页珍藏版）》请在冰豆网上搜索。
递归下降分析法
编译原理
实
验
报
告
日期：
班级：
题目：
组员：
一、实验目的
1.根据某一文法编制递归下降分析程序，以便对任意输入的符号串进行分析。
2.本次实验的目的是加深对递归下降分析法的理解。
二、实验平台
Windows+VC+Win32Console
范例程序:
“2-递归下降.c”
三、实验内容
1.在范例程序的基础上完善功能
对下列文法，用递归下降分析法对任意输入的符号串进行分析：
（1）E→TG
（2）G→+TG|-TG
（3）G→ε
（4）T→FS
（5）S→*FS|/FS
（6）S→ε
（7）F→（E）
（8）F→i
程序输入/输出示例：
程序现有功能:
输入:
一个以#结束的符号串（包括+*（）i#）：
例如：
i+i*i#
输出:
（1）详细的分析步骤，包括
每一步使用的产生式、已分析过的串、当前分析字符、剩余串,
（2）分析结果：
accept或者error
（3）推导序列
需要完善的功能:
（1）示例程序只能完成+、*、（、）的语法分析,请加入-和/的语法分析
（2）请将示例程序输出的推导序列中的推导符号由=改为=>
备注：
（1）如果遇到错误的表达式，应输出错误提示信息（可以尽量详细）.
例如:
输入一符号串如i+i*#,要求输出为“非法的符号串”。
2.对一个新的文法实现递归下降分析。
四、程序代码
#include
#include
#include
#include
chara[50],b[50],d[200],e[10];
charch;
intn1,i1=0,flag=1,n=6;
intE（）;
intE1（）;
intT（）;
intG（）;
intS（）;
intF（）;
voidinput（）;
voidinput1（）;
voidoutput（）;
//================================================
voidmain（）/*递归分析*/
{
intf,p,j=0;
charx;
d[0]='E';
d[1]='=';
d[2]='>';
d[3]='';
d[4]='T';
d[5]='G';
d[6]='#';
printf（"请输入字符串（长度<50,以#号结束）\n"）;
do{
scanf（"%c",&ch）;
a[j]=ch;
j++;
}while（ch!
='#'）;
n1=j;
ch=b[0]=a[0];
printf（"文法\t分析串\t\t分析字符\t剩余串\n"）;
f=E1（）;
if（f==0）return;
if（ch=='#'）
{
printf（"accept\n"）;
p=0;
x=d[p];
while（x!
='#'）
{
printf（"%c",x）;p=p+1;x=d[p];/*输出推导式*/
}
}
else
{
printf（"error\n"）;
printf（"回车返回\n"）;
getchar（）;getchar（）;
return;
}
printf（"\n"）;
printf（"回车返回\n"）;
getchar（）;
getchar（）;
}
//================================================
intE1（）
{intf,t;
printf（"E->TG\t"）;
flag=1;
input（）;
input1（）;
f=T（）;
if（f==0）return（0）;
t=G（）;
if（t==0）return（0）;
elsereturn
（1）;
}
//================================================
intE（）
{intf,t;
printf（"E->TG\t"）;
e[0]='E';e[1]='=';e[2]='';e[3]='T';e[4]='G';e[5]='#';
output（）;
flag=1;
input（）;
input1（）;
f=T（）;
if（f==0）return（0）;
t=G（）;
if（t==0）return（0）;
elsereturn
（1）;
}
//================================================
intT（）
{intf,t;
printf（"T->FS\t"）;
e[0]='T';e[1]='=';e[2]='>';e[3]='';e[4]='F';e[5]='S';e[6]='#';
output（）;
flag=1;
input（）;
input1（）;
f=F（）;
if（f==0）return（0）;
t=S（）;
if（t==0）return（0）;
elsereturn
（1）;
}
//================================================
intG（）
{intf;
if（ch=='+'）{
b[i1]=ch;
printf（"G->+TG\t"）;
e[0]='G';e[1]='=';e[2]='>';e[3]='';e[4]='+';e[5]='T';e[6]='G';e[7]='#';
output（）;
flag=0;
input（）;input1（）;
ch=a[++i1];
f=T（）;
if（f==0）return（0）;
G（）;
return
（1）;
}
elseif（ch=='-'）
{
b[i1]=ch;
printf（"G->-TG\t"）;
e[0]='G';e[1]='=';e[2]='>';e[3]='';e[4]='-';e[5]='T';e[6]='G';e[7]='#';
output（）;
flag=0;
input（）;input1（）;
ch=a[++i1];
f=T（）;
if（f==0）return（0）;
G（）;
return
（1）;
}
printf（"G--^\t"）;
e[0]='G';e[1]='=';e[2]='>';e[3]='';e[4]='^';e[5]='#';
output（）;
flag=1;
input（）;input1（）;
return
（1）;
}
//================================================
intS（）
{
intf,t;
if（ch=='*'）{
b[i1]=ch;printf（"S->*FS\t"）;
e[0]='S';e[1]='=';e[2]='>';e[3]='';e[4]='*';e[5]='F';e[6]='S';e[7]='#';
output（）;
flag=0;
input（）;input1（）;
ch=a[++i1];
f=F（）;
if（f==0）return（0）;
t=S（）;
if（t==0）return（0）;
elsereturn
（1）;}
elseif（ch=='/'）{
b[i1]=ch;printf（"S->/FS\t"）;
e[0]='S';e[1]='=';e[2]='>';e[3]='';e[4]='/';e[5]='F';e[6]='S';e[7]='#';
output（）;
flag=0;
input（）;input1（）;
ch=a[++i1];
f=F（）;
if（f==0）return（0）;
t=S（）;
if（t==0）return（0）;
elsereturn
（1）;}
printf（"S->^\t"）;
e[0]='S';e[1]='=';e[2]='>';e[3]='';e[4]='^';e[5]='#';
output（）;
flag=1;
a[i1]=ch;
input（）;input1（）;
return
（1）;
}
//================================================
intF（）
{intf;
if（ch=='（'）{
b[i1]=ch;printf（"F->（E）\t"）;
e[0]='F';e[1]='=';e[2]='>';e[3]='';e[3]='（';e[4]='E';e[5]='）';e[7]='#';
output（）;
flag=0;
input（）;input1（）;
ch=a[++i1];
f=E（）;
if（f==0）return（0）;
if（ch=='）'）{
b[i1]=ch;printf（"F--（E）\t"）;
flag=0;input（）;input1（）;
ch=a[++i1];
}
else{
printf（"error\n"）;
return（0）;
}
}
elseif（ch=='i'）{
b[i1]=ch;printf（"F->i\t"）;
e[0]='F';e[1]='=';e[2]='>';e[3]='';e[4]='i';e[5]='#';
output（）;
flag=0;input（）;input1（）;
ch=a[++i1];
}
else{printf（"error\n"）;return（0）;}
return
（1）;
}
//================================================
voidinput（）
{
intj=0;
for（;j<=i1-flag;j++）
printf（"%c",b[j]）;/*输出分析串*/
printf（"\t\t"）;
printf（"%c\t\t",ch）;/*输出分析字符*/
}
//================================================
voidinput1（）
{
intj;
for（j=i1+1-flag;jprintf（"%c",a[j]）;/*输出剩余字符*/
printf（"\n"）;
}
//================================================
voidoutput（）{/*推导式计算*/
intm,k,j,q;
inti=0;
m=0;k=0;q=0;
i=n;
d[n]='=';d[n+1]='>';d[n+2]='';d[n+3]='#';n=n+3;i=n;
i=i-2;
while（d[i]!
=''&&i!
=0）
i=i-1;
i=i+1;
while（d[i]!
=e[0]）
i=i+1;
q=i;
m=q;k=q;
while（d[m]!
=''）
m=m-1;
m=m+1;
while（m!
=q）
{
d[n]=d[m];m=m+1;n=n+1;
}
d[n]='#';
for（j=3;e[j]!
='#';j++）
{
d[n]=e[j];
n=n+1;
}
k=k+1;
while（d[k]!
='='）
{
d[n]=d[k];n=n+1;k=k+1;
}
d[n]='#';
}
五、测试
1、测试i+i#
2、测试i-i
3、测试i*i#
4、测试i/i#
5、测试i+i*i#
6、测试输入非法字符i+i*#
六、缺少功能
缺少对非法符号的判别，不能做出响应的错误判断。
升级会员 