递归下降分析法.docx
- 文档编号:15978111
- 上传时间:2023-07-09
- 格式:DOCX
- 页数:15
- 大小:165.41KB
递归下降分析法.docx
《递归下降分析法.docx》由会员分享,可在线阅读,更多相关《递归下降分析法.docx(15页珍藏版)》请在冰点文库上搜索。
递归下降分析法
编译原理
实
验
报
告
日期:
班级:
题目:
组员:
一、实验目的
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;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]='';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*# 六、缺少功能 缺少对非法符号的判别,不能做出响应的错误判断。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 递归 下降 分析