编译原理实验报告递归下降分析法.docx
- 文档编号:4159155
- 上传时间:2022-11-28
- 格式:DOCX
- 页数:13
- 大小:66.06KB
编译原理实验报告递归下降分析法.docx
《编译原理实验报告递归下降分析法.docx》由会员分享,可在线阅读,更多相关《编译原理实验报告递归下降分析法.docx(13页珍藏版)》请在冰豆网上搜索。
编译原理实验报告递归下降分析法
编译原理-实验报告-递归下降分析法
———————————————————————————————— 作者:
———————————————————————————————— 日期:
ﻩ
计算机硬件实验室实验报告
姓名
学号
班级
成绩
设备名称及软件环境
递归下降分析
一、实验目的:
根据某一文法编制调试递归下降分析程序,以便对任意输入的符号串进行分析。
本次实验的目的主要是加深对递归下降分析法的理解。
二、实验要求:
对下列文法,用递归下降分析法对任意输入的符号串进行分析:
(1)E->TG
(2)G->+TG|—TG
(3)G->ε
(4)T->FS
(5)S->*FS|/FS
(6)S->ε
(7)F->(E)
(8)F->i
输出的格式如下:
(1)递归下降分析程序,编制人:
姓名,学号,班级
(2)输入一以#结束的符号串(包括+—*/()i#):
在此位置输入符号串例如:
i+i*i#
(3)输出结果:
i+i*i#为合法符号串
备注:
输入一符号串如i+i*#,要求输出为“非法的符号串”。
注意:
1.表达式中允许使用运算符(+-*/)、分割符(括号)、字符i,结束符#;
2.如果遇到错误的表达式,应输出错误提示信息(该信息越详细越好);
三、实验过程:
程序设计:
1.模块设计:
将程序分成合理的多个模块(函数),每个模块做具体的同一事情。
2.写出(画出)设计方案:
模块关系简图、流程图、全局变量、函数接口等。
程序编写:
1.定义部分:
定义常量、变量、数据结构。
2.初始化:
从文件将输入符号串输入到字符缓冲区中。
3.利用递归下降分析法,对每个非终结符编写函数,在主函数中调用文法开始符号的函数。
四、实验结果
(1)程序流程图
(2)运行结果
示例程序:
#include<stdio.h>
#include
#include<stdlib.h>
#include<string.h>
chara[50],b[50],d[500],e[10];
charch;
intn1,i1=0,flag=1,n=5;
intE();
intE1();
intT();
intG();
int S();
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("递归下降分析程序,编制人:
武普泉,20号,1020562班\n");
ﻩprintf("输入一以#结束的符号串(包括+ -*/() i #,且长度小于50):
");
do{
scanf("%c",&ch);
ﻩa[j]=ch;
ﻩj++;
ﻩ}while(ch!
='#');
ﻩn1=j;
ch=b[0]=a[0];
printf("文法\t分析串\t\t\t分析字符\t\t剩余串\n");
f=E1();
ﻩif(f==0)return;
ﻩif (ch=='#')
{printf("accept\n");
p=0;
ﻩx=d[p];
//{
//ﻩﻩprintf("%c",x);p=p+1;x=d[p]; /*输出推导式*/
//ﻩ}ﻩ
ﻩﻩwhile(a[p]!
='#')
ﻩﻩ printf("%c",a[p++]);
ﻩprintf("为合法字符!
\n");
ﻩ}
else{
//ﻩprintf("error\n");
ﻩﻩj=0;
ﻩwhile(a[j]!
='#')
ﻩ printf("%c",a[j++]);
ﻩﻩprintf("非法字符!
\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);
else return
(1);
}
intE()
{int f,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]='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);
}
intG()
{
int f;
ﻩif(ch=='+')
ﻩ{
b[i1]=ch;
ﻩﻩprintf("G-->+TG\t");
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);
ﻩf=G();
ﻩif(f==0)
ﻩﻩreturn0;
ﻩelse return1;
ﻩ}
ﻩelseif(ch=='-')
ﻩ{
ﻩb[i1]=ch;
ﻩprintf("G-->-TG\t");
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)
ﻩﻩ{
//ﻩﻩﻩprintf("G=%d\n",f);
ﻩﻩreturn(0);
}
ﻩf=G();
ﻩif(f==0)
ﻩreturn0;
ﻩelsereturn1;
ﻩ}
else
ﻩ{
printf("G-->^\t");
ﻩe[0]='G';e[1]='=';e[2]='>';e[3]='^';e[4]='#';
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]='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);
ﻩelse return
(1);}
ﻩelse if(ch=='/')
ﻩ{
ﻩb[i1]=ch;
printf("S-->/FS\t");
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);
ﻩelse return
(1);}
else
ﻩ{
printf("S-->^\t");
e[0]='S';e[1]='=';e[2]='>';e[3]='^';e[4]='#';
ﻩoutput();
flag=1;
ﻩa[i1]=ch;
ﻩinput();input1();
return
(1);
ﻩ}
}
intF()
{ intf;intj;
ﻩif(ch=='(')
ﻩ{
b[i1]=ch;
ﻩprintf("F-->(E)\t");
ﻩﻩ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("F-->(E)\t");
ﻩﻩ flag=0;input();input1();
ﻩch=a[++i1];
ﻩ}
ﻩelse
ﻩﻩ{
ﻩprintf("error\n");
ﻩﻩj=0;
while(a[j]!
='#')
ﻩ printf("%c",a[j++]);
ﻩprintf("非法字符!
\n");
return(0);
ﻩ}
}
ﻩelseif(ch=='i')
{
b[i1]=ch;
ﻩﻩprintf("F-->i\t");
ﻩe[0]='F';e[1]='=';e[2]='>';e[3]='i';e[4]='#';
output();
ﻩflag=0;input();input1();
ﻩch=a[++i1];
ﻩ}
else{
ﻩﻩprintf("error\n");
ﻩj=0;
ﻩﻩwhile(a[j]!
='#')
ﻩprintf("%c",a[j++]);
printf("非法字符!
\n");
return(0);
}
ﻩreturn(1);
}
voidinput()
{
intj=0;
ﻩfor(;j<=i1-flag;j++)
printf("%c",b[j]); /*输出分析串*/
printf("\t\t\t");
printf("%c\t\t\t",ch); /*输出分析字符*/
}
voidinput1()
{
intj;
for(j=i1+1-flag;j<n1;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文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译 原理 实验 报告 递归 下降 分析