c语言递归下降分析程序实验共13页.docx
- 文档编号:6208590
- 上传时间:2023-01-04
- 格式:DOCX
- 页数:9
- 大小:20.96KB
c语言递归下降分析程序实验共13页.docx
《c语言递归下降分析程序实验共13页.docx》由会员分享,可在线阅读,更多相关《c语言递归下降分析程序实验共13页.docx(9页珍藏版)》请在冰豆网上搜索。
c语言递归下降分析程序实验共13页
、实验目的:
加深对语法分析器工作过程的理解;加强对递归下降法实现语法分析程序的掌握;能够采用一种编程语言实现简单的语法分析程序;能够使用自己编写的分析程序对简单的程序段进行语法翻译。
、实验内容:
在实验1的基础上,用递归下降分析法编制语法分析程序,语法分析程序的实现可以采用任何一种编程工具。
三、实验要求:
1.对语法规则有明确的定义;
2.编写的分析程序能够进行正确的语法分析;
3.*对于遇到的语法错误,能够做出简单的错误处理,给出简单的错误提示,保证顺利完成语法分析过程;
4.实验报告要求用文法的形式对语法定义做出详细说明,说明语法分析程序的工作过程,说明错误处理的实现*。
四、实验学时:
4学时
五、实验步骤:
1.定义目标语言的语法规则;
2.根据语法规则输入语句段,用递归下降分析的方法进行语法分析,直到结束;
3.*对遇到的语法错误做出错误处理。
六、实验内容:
1.编程实现给定文法的递归下降分析程序。
E—T|E+T
T—F|T*F
F—(E)|i
2.(参考课本P74)对文法先进行消除左递归。
3.分析程序由一组递归过程组成,文法中每个非终结符对应一个过程几个全局过程和变量:
ADVANCE,把输入串指示器IP指向下一个输入符号,即读入一个单字符号
SYM,IP当前所指的输入符号
ERROR,出错处理子程序
每个非终结符有对应的子程序的定义,首先在分析过程中,当需要从某个非终结符出发进行展开(推导)时,就调用这个非终结符对应的子程序。
4.具体实现时:
当遇到终结符,编写:
if(当前读到的输入符号=i)
读入下一个输入符号
当遇到非终结符E时,编写语句:
调用E()
当遇到E-->编写语句if(当前读到的输入符号不属于Follow(E))
Error();
(4)当某个非终结符的规则有多个候选式时,按LL
(1)文法的条件能唯一的选择一个候选式进行推导。
#inelude
chara[80];
〃字符串的存入
charsym;
〃单个的判断字符
inti=0;
//字符串下标
voidE();
//功能识别函数
voidE2();
//功能识别函数
voidT();
//功能识别函数
voidT2();
//功能识别函数
voidF();
//功能识别函数
voidinput();//输入函数
voidadvance();//字符串小标进一函数
5.代码实现:
#include
charch;
intn1,i1=0,flag=1,n=5;
inttotal=0;/*步骤计数器*/intE();
intE1();
intT();
intF();
voidinput();
voidinput1();
voidoutput();
voidmain()
/*递归分析*/
intf,p,j=0;
charx;
d[0]='E';
d[1]='=';
d[2]='>';
d[3]='T';
d[4]='G';
d[5]='#';
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=='#')
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();
intf,t;
printf("%d\tE-->TG\t",total);total++;
flag=1;
input();
input1();
f=T();
if(f==0)return(0);
t=G();
if(t==0)return(0);
elsereturn
(1);
intE()
intf,t;
printf("%d\tE-->TG\t",total);total++;
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("%d\tT-->FS\t",total);total++;
e[0]='T';e[1]='=';e[2]='>';e[3]='F';e[4]='S';e[5]='#';
output();
flag=1;
input();
input1();
f=F();
if(f==0)return(0);
t=S();
if(t==0)return(0);
elsereturn
(1);
int
G()
if(ch=='+'){
b[i1]=ch;
e[0]='G';e[1]='=';e[2]='>';e[3]='+';e[4]='T';e[5]='G';e[6]='#';
output();
flag=0;
input();input1();
ch=a[++i1];
f=T();
if(f==0)return(0);
G();
return
(1);
printf("%d\tG-->A\t",total);total++;
e[0]='G';e[1]='=';e[2]='>';e[3]='A';e[4]=#;
output();
flag=1;
input();input1();
return
(1);
intS()
if(ch=='*'){
b[i1]=ch;printf("%d\tS-->*FS\t",total);total++;
e[0]='S';e[1]='=';e[2]='>';e[3]='*';e[4]='F';e[5]='S';e[6]='#';
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("%d\tS-->A\t",total);total++;
e[0]='S';e[1]='=';e[2]='>';e[3]='A';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]='#'; system("pause");
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 语言 递归 下降 分析 程序 实验 13