编译原理实验 递归下降.docx
《编译原理实验 递归下降.docx》由会员分享，可在线阅读，更多相关《编译原理实验 递归下降.docx（9页珍藏版）》请在冰豆网上搜索。
编译原理实验递归下降
实验二语法分析器—递归下降法
一.实验的目的与思路
（1）目的
1.用程序的方法实现递归下降分析方法。
（2）思路
本程序是采用的递归下降方法进行的语法分析，而递归下降的分析方法是属于自上而下的方法。
1.文法G[E]：
对应的文法G’[E]：
E-->E+T|TE-->TMM-->+TM|u
T-->T*F|FT-->FQQ-->*FQ|u
F-->（E）|iF-->（E）|i
2递归下降的基本思想：
为每一个非终结符构造一个子程序，每一个子程序的过程体中按该产生式的候选项分情况展开，遇到终结符直接匹配，而遇到非终结符就调用相应非终结符的子程序。
该分析从调用文法开始符号的子程序开始，直到所有非终结符都展开为终结符并得到匹配为止。
若分析过程中达到这一步则表明分析成功，否则表明输入中有语法错误。
递归下降分析对文法的限制是不能有公共左因子和左递归。
由于文法是递归定义的，因此子程序也是递归的，被称为递归下降子程序。
voidmatch（t）
{if（t==lookahead）
thenlookahead=lexan；--调用词法分析器，返回一个终结符
elseerror（"syntaxerror1"）；
}
VoidE（）--展开非终结符E
{
T（）；
M（）;
}
VoidM（）//略看书上
二.测试数据
（1）i+i*i#
（2）（i*i）+i#（3）E*i+i#
三.源代码
//#include"stdafx.h"
#include
#include
#include
#include
chara[50],b[50],d[200],e[10];
charch;
intn1,i1=0,flag=1,n=5;
inttotal=0;/*步骤计数器*/
intE（）;
intE1（）;
intT（）;
intM（）;
intQ（）;
intF（）;
voidinput（）;
voidinput1（）;
voidoutput（）;
voidmain（）/*递归分析*/
{
intf,p,j=0;
charx;
d[0]='E';
d[1]='=';
d[2]='>';
d[3]='T';
d[4]='M';
d[5]='#';
do{
scanf（"%c",&ch）;
a[j]=ch;
j++;
}while（ch!
='#'）;
n1=j;
ch=b[0]=a[0];
printf（"步骤\t文法\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（"%d\tE-->TM\t",total）;total++;
flag=1;
input（）;
input1（）;
f=T（）;
if（f==0）return（0）;
t=M（）;
if（t==0）return（0）;
elsereturn
（1）;
}
intE（）
{intf,t;
printf（"%d\tE-->TM\t",total）;total++;
e[0]='E';e[1]='=';e[2]='>';e[3]='T';e[4]='M';e[5]='#';
output（）;
flag=1;
input（）;
input1（）;
f=T（）;
if（f==0）return（0）;
t=M（）;
if（t==0）return（0）;
elsereturn
（1）;
}
intT（）
{intf,t;
printf（"%d\tT-->FQ\t",total）;total++;
e[0]='T';e[1]='=';e[2]='>';e[3]='F';e[4]='Q';e[5]='#';
output（）;
flag=1;
input（）;
input1（）;
f=F（）;
if（f==0）return（0）;
t=Q（）;
if（t==0）return（0）;
elsereturn
（1）;
}
intM（）
{intf;
if（ch=='+'）{
b[i1]=ch;
printf（"%d\tM-->+TM\t",total）;total++;
e[0]='M';e[1]='=';e[2]='>';e[3]='+';e[4]='T';e[5]='M';e[6]='#';
output（）;
flag=0;
input（）;input1（）;
ch=a[++i1];
f=T（）;
if（f==0）return（0）;
M（）;
return
（1）;
}
printf（"%d\tM-->u\t",total）;total++;
e[0]='M';e[1]='=';e[2]='>';e[3]='u';e[4]='#';
output（）;
flag=1;
input（）;input1（）;
return
（1）;
}
intQ（）
{
intf,t;
if（ch=='*'）{
b[i1]=ch;printf（"%d\tQ-->*FQ\t",total）;total++;
e[0]='Q';e[1]='=';e[2]='>';e[3]='*';e[4]='F';e[5]='Q';e[6]='#';
output（）;
flag=0;
input（）;input1（）;
ch=a[++i1];
f=F（）;
if（f==0）return（0）;
t=Q（）;
if（t==0）return（0）;
elsereturn
（1）;}
printf（"%d\tQ-->u\t",total）;total++;
e[0]='Q';e[1]='=';e[2]='>';e[3]='u';e[4]='#';
output（）;
flag=1;
a[i1]=ch;
input（）;input1（）;
return
（1）;
}
intF（）
{intf;
if（ch=='（'）{
b[i1]=ch;printf（"%d\tF-->（E）\t",total）;total++;
e[0]='F';e[1]='=';e[2]='>';e[3]='（';e[4]='E';e[5]='）';e[6]='#';
output（）;
flag=0;
input（）;input1（）;
ch=a[++i1];
f=E（）;
if（f==0）return（0）;
if（ch=='）'）{
b[i1]=ch;printf（"%d\tF-->（E）\t",total）;total++;
flag=0;input（）;input1（）;
ch=a[++i1];
}
else{
printf（"error\n"）;
return（0）;
}
}
elseif（ch=='i'）{
b[i1]=ch;printf（"%d\tF-->i\t",total）;total++;
e[0]='F';e[1]='=';e[2]='>';e[3]='i';e[4]='#';
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]='#';n=n+2;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]='#';
}
升级会员 