编译原理实验报告递归下降分析法.docx
《编译原理实验报告递归下降分析法.docx》由会员分享，可在线阅读，更多相关《编译原理实验报告递归下降分析法.docx（13页珍藏版）》请在冰豆网上搜索。
编译原理实验报告递归下降分析法
编译原理-实验报告-递归下降分析法
———————————————————————————————— 作者:
———————————————————————————————— 日期:
ﻩ
计算机硬件实验室实验报告
姓名
学号
班级
成绩
设备名称及软件环境
递归下降分析
一、实验目的：
根据某一文法编制调试递归下降分析程序,以便对任意输入的符号串进行分析。
本次实验的目的主要是加深对递归下降分析法的理解。
二、实验要求：
对下列文法,用递归下降分析法对任意输入的符号串进行分析：
（1）Ｅ－>TG
（2）G->+TG|—ＴG
（3）G->ε
（4）T－>ＦS
（５）S->*FS|/FS
（6）S-＞ε
（7）Ｆ-＞（E）
（8）F-＞i
输出的格式如下：
（１）递归下降分析程序,编制人:
姓名，学号,班级
（２）输入一以＃结束的符号串（包括+—*／（）i#）:
在此位置输入符号串例如：
i+i*ｉ#
（3）输出结果：
i+i*i#为合法符号串
备注:
输入一符号串如ｉ＋i*#，要求输出为“非法的符号串”。
注意：
1．表达式中允许使用运算符（+-*／）、分割符（括号）、字符i，结束符#;
2．如果遇到错误的表达式,应输出错误提示信息（该信息越详细越好）;
三、实验过程：
程序设计：
1.模块设计：
将程序分成合理的多个模块（函数），每个模块做具体的同一事情。
2．写出（画出）设计方案：
模块关系简图、流程图、全局变量、函数接口等。
程序编写：
1．定义部分:
定义常量、变量、数据结构。
2.初始化：
从文件将输入符号串输入到字符缓冲区中。
3．利用递归下降分析法，对每个非终结符编写函数，在主函数中调用文法开始符号的函数。
四、实验结果
（1）程序流程图
（2）运行结果
示例程序：
＃ｉnｃlude＜ｓtdｉo.h>
#incｌuｄe
#include＜stdlib.ｈ>
＃include<ｓtriｎg.h>
chara[５０］,ｂ[５０］,d[500],e[１0];
charｃh;
inｔｎ1,i1＝０,flａg＝1，ｎ=5;
intE（）;
intＥ1（）;
intT（）;
iｎｔＧ（）;
iｎt Ｓ（）；
intF（）;
voｉdinpuｔ（）；
vｏidinｐut1（）;
ｖｏidoutpuｔ（）;
ｖｏiｄmain（） ／＊递归分析*/
{
ｉntf,p,ｊ=0;
ｃhａｒx;
d[0]='Ｅ';
d[１]='=';
ｄ[2］='＞＇;
ｄ［3]='T';
d[4］='Ｇ＇；
d［5]='＃＇;
ｐriｎtf（＂递归下降分析程序，编制人：
武普泉，20号,1020562班＼n＂）;
ﻩprintf（"输入一以#结束的符号串（包括＋ -*／（） ｉ #,且长度小于50）：
"）；
dｏ{
scanf（"%c＂,&ch）;
ﻩa[j]=ch;
ﻩj++；
ﻩ}ｗhilｅ（ch!
='#'）；
ﻩｎ1=j;
ｃｈ＝b[0]=ａ[0］;
pｒiｎtf（"文法＼t分析串\t\t＼t分析字符\t\ｔ剩余串＼n"）；
f＝E１（）;
ﻩｉｆ（ｆ＝=0）ｒeturn；
ﻩif （ｃh=='#'）
{pｒintf（"ａccｅpt\ｎ＂）;
p＝0；
ﻩｘ=ｄ[p];
//{
//ﻩﻩprｉnｔｆ（"%c",x）;ｐ=p+1;ｘ=d[p]; /*输出推导式*／
／/ﻩ}ﻩ
ﻩﻩwhilｅ（a[p]!
=＇#'）
ﻩﻩ pｒiｎtf（"%c",ａ[p++]）;
ﻩprintf（＂为合法字符!
\n＂）;
ﻩ}
else｛
／/ﻩpｒｉｎtf（＂ｅrroｒ＼n＂）;
ﻩﻩj=0;
ﻩwhｉle（ａ［ｊ］！
='#'）
ﻩ prｉntf（"％c＂,a[j++]）;
ﻩﻩpriｎtｆ（"非法字符!
\n"）;
ﻩprintf（"回车返回＼n＂）;
ﻩgetｃｈar（）;gｅｔｃｈaｒ（）;
ﻩreｔｕrn;
}
pｒｉnｔf（"＼n"）；
ﻩｐrintｆ（"回车返回\n"）；
ﻩｇetｃhａr（）;
ﻩgetchar（）；
}
intE1（）
{ intｆ,t；
prinｔｆ（"E--＞TG\t"）；
fｌag=１；
ﻩinput（）;
ﻩiｎｐut1（）；
ﻩf=T（）；
if（ｆ=＝0） ｒeｔｕrn（０）;
t=G（）;
if（t==0） rｅturn（0）;
else returｎ
（1）;
}
intＥ（）
｛inｔ f,t;
ﻩpriｎｔｆ（"E-->ＴG\ｔ"）；
e[0]='E＇;ｅ[１]=＇=';e［２]＝'>＇；e[3]='T＇;e［4］=＇G＇;e[５]='＃＇;
oｕｔput（）;
ｆｌａg=1;
ﻩinpｕt（）；
inpｕｔ1（）;
f=T（）;
ﻩif（f==0）
ﻩﻩｒeｔurn（0）;
t＝G（）；
ﻩif （t＝=0）rｅｔurｎ（0）;
ﻩeｌｓｅrｅturn（１）;
}
ｉntＴ（）
{ intf,t；
printｆ（"T-->FS\t"）;
ﻩe[0]='Ｔ＇;e[1]＝'=';e[2］＝＇>'；e[３]='F';ｅ[4]='S';e[5]='＃';
outpuｔ（）;
ｆlaｇ=1;
ﻩinput（）；
ｉnput1（）;
ﻩf=Ｆ（）;
ﻩｉｆ（f＝=0）
ﻩﻩretｕrn（0）;
t=Ｓ（）；
iｆ （t＝=0）reｔuｒn（0）;
ﻩﻩelｓerｅｔurｎ
（1）；
}
intG（）
{
int f;
ﻩif（ch＝='＋'）
ﻩ｛
b［i1］=ｃh;
ﻩﻩprｉntf（＂G-->+TG\t"）；
ｅ［０]=＇G'；ｅ[１]='=';ｅ[2]=＇>＇;e[3]＝'+';e［4]='Ｔ＇;ｅ[5]＝＇G＇;ｅ[6］='＃＇;
ﻩﻩｏutput（）;
flag＝0;
ﻩﻩinpｕt（）;ｉnpuｔ1（）;
ch＝ａ[+＋i1];
f=T（）；
ﻩif（f＝=0）
ﻩreｔurｎ（0）;
ﻩf=G（）；
ﻩif（f=＝0）
ﻩﻩreturn0;
ﻩelｓe reｔurｎ1;
ﻩ｝
ﻩelｓｅｉｆ（ch=='－＇）
ﻩ{
ﻩb[ｉ１]=ｃh;
ﻩｐrintf（"G--＞-TG＼t＂）;
ｅ[0]=＇G'；e[1］='='；e[２]＝'>'；e[３]='-';e[４］＝'Ｔ';e[5]=＇G';e[6］='＃';
ﻩﻩoutｐut（）;
ﻩ fｌaｇ=0；
ﻩiｎｐut（）;iｎｐut１（）；
ﻩch=ａ［++ｉ1];
ﻩﻩf=T（）;
ﻩﻩif（f==0）
ﻩﻩ{
//ﻩﻩﻩprinｔf（"G=%d＼n",f）;
ﻩﻩreturn（0）;
}
ﻩｆ=G（）；
ﻩｉf（f＝=0）
ﻩｒｅturn0；
ﻩeｌseｒetｕrn１;
ﻩ｝
else
ﻩ{
ｐrintf（"G--＞^\t"）;
ﻩｅ[0]＝'G';e[1］＝'=';ｅ[2]=＇>';e[3］='^＇;e［４]='#＇;
output（）;
ｆｌaｇ＝1;
ﻩinput（）;inpｕt1（）；
ｒeturn
（1）;
}
}
ｉntS（）
{
intf,t;
if（cｈ=='*'）
{
ﻩﻩｂ[i1］=ch；
ﻩpriｎtｆ（＂S-->*ＦＳ＼t"）；
e[0]='Ｓ'；e[1]＝'＝'；ｅ[2]=＇>';e［3］＝'*';e[4]='F';e[5］＝'Ｓ＇;e[6]='#＇;
ﻩﻩｏutｐuｔ（）；
ﻩflag=0;
ﻩinpｕt（）;input1（）;
ﻩch=a[++i1］;
ﻩf=F（）；
ﻩﻩｉｆ（f==０）
ﻩｒetuｒn（0）;
ﻩt＝S（）;
ﻩｉf（ｔ=＝０）
ﻩﻩrｅｔuｒn（０）；
ﻩelse retｕrn
（1）；}
ﻩｅlsｅ ｉf（ｃh=='/'）
ﻩ{
ﻩｂ[i1]=ch；
prｉntf（"S-->/ＦS\t"）；
e[0]='S';e[１］='=';e[2]='>';e[3]='/'；e[4]='F'；ｅ[５]＝'Ｓ'；e［6]='＃＇;
ﻩouｔｐut（）;
ﻩfｌａｇ=0；
ﻩiｎput（）;inpuｔ1（）；
ﻩch=a[＋+ｉ1];
f=F（）;
ﻩiｆ（f==0）
ﻩﻩﻩretuｒｎ（0）;
ﻩｔ＝S（）；
ﻩif（t=＝0）
ﻩrｅturn（0）;
ﻩｅｌse returｎ
（1）;}
eｌse
ﻩ{
printf（＂S-－>＾\t"）；
e［0]＝'S';e［１]='＝＇;e[２]＝＇>';e［3]='＾';e[４]='＃';
ﻩoutｐut（）;
fｌag=1;
ﻩa[i1］=ｃｈ;
ﻩinｐut（）;input１（）;
return
（1）;
ﻩ}
}
iｎtＦ（）
{ intｆ;ｉntｊ；
ﻩif（ch＝='（'）
ﻩ{
ｂ［i１]=cｈ；
ﻩprinｔf（＂Ｆ-－>（E）\t＂）；
ﻩﻩe[0]＝＇F';e[1］='='；e[2]＝'>';e[3］='（';e[4]='E';e[5]='）'；e[6]=＇#';
ﻩﻩoｕtpuｔ（）;
ﻩflag＝0;
ﻩiｎput（）；inpｕｔ1（）；
ﻩｃh=a［++ｉ1];
ｆ=Ｅ（）；
ﻩiｆ（f==0）rｅtuｒｎ（0）;
ﻩif（ch＝＝'）＇）
ﻩ{
ｂ[i1]=cｈ；
prｉntｆ（"F-－>（E）＼ｔ"）;
ﻩﻩ ｆlag=０;input（）;inｐｕt1（）;
ﻩｃｈ=a[+＋i1];
ﻩ}
ﻩelse
ﻩﻩ｛
ﻩｐrintf（"error\n＂）;
ﻩﻩｊ=０；
wｈilｅ（a[j]!
='#＇）
ﻩ prｉntｆ（"％c",ａ[j++]）;
ﻩpｒinｔf（"非法字符!
\n"）;
returｎ（0）;
ﻩ}
｝
ﻩｅlｓｅｉｆ（cｈ=='i＇）
{
ｂ[i1]＝ch;
ﻩﻩprinｔf（"F--＞i＼ｔ"）；
ﻩe[０]='F';e[１］='＝';e[2]=＇＞';e［3]='ｉ＇;e[4］＝'#＇;
output（）;
ﻩｆlag=0;iｎput（）;input1（）；
ﻩch=a[+＋i1]；
ﻩ}
eｌse{
ﻩﻩpriｎtf（＂erroｒ\ｎ"）;
ﻩj=0;
ﻩﻩｗｈile（ａ[j]！
='#'）
ﻩprintf（＂%c",a[j++]）;
priｎtf（＂非法字符!
\n＂）;
retuｒn（0）;
}
ﻩreｔuｒn（１）;
}
voｉdinput（）
{
intj=０；
ﻩfor（;j＜=ｉ1-flag;j++）
ｐrinｔf（"%ｃ＂,ｂ[j]）； /*输出分析串＊/
printf（"＼t\t\t＂）;
prinｔf（"%ｃ\ｔ\ｔ＼t",cｈ）； /＊输出分析字符*/
}
voidｉnｐuｔ1（）
{
iｎtj;
fｏr（ｊ=i1+1-flag;j＜ｎ1;j++）
ﻩｐriｎｔf（"%c",a[j]）； /*输出剩余字符＊/
ｐｒinｔf（"\n"）;
}
voidoutｐut（）{ ／＊推导式计算*/
ﻩｉntｍ,k，j,ｑ;
ｉntｉ=0;
ｍ=0;k=０;q=0;
ｉ＝n;
ｄ[n]='＝';d［n+１]='>';d［ｎ＋2］='#＇;n=n+2;i=n;
i=i-2;
whｉle（d[i]!
=＇>'&&i!
＝0）i=i-1;
i=i＋１；
ﻩwhiｌｅ（d[i]!
=e［0］）ｉ＝ｉ+1;
ﻩq=ｉ;
m=q;ｋ＝q;
ｗhｉｌe（d[ｍ]！
='>'）ｍ=m-１;
ﻩm=m+1;
while（m！
＝q） ｛
ﻩd[n]＝d[m］;m=ｍ+１;n＝n+1；
}
ﻩｄ［n］=＇#';
fｏr（j=3；e[j]!
＝'#';j++）{
d[n]=ｅ[j］；
n=ｎ+1;
}
ﻩｋ＝k＋1;
ﻩｗｈｉｌe（ｄ［k]!
='='）｛
d[n］＝d［k]；n=n＋1;ｋ＝k+1;
ﻩ｝
ﻩd[ｎ]=＇#'；
}
升级会员 