编译原理实验 递归下降.docx
- 文档编号:5979507
- 上传时间:2023-01-02
- 格式:DOCX
- 页数:9
- 大小:16.16KB
编译原理实验 递归下降.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;j printf("%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]='#'; }
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译原理实验 递归下降 编译 原理 实验 递归 下降