递归下降语法分析报告.docx
《递归下降语法分析报告.docx》由会员分享，可在线阅读，更多相关《递归下降语法分析报告.docx（12页珍藏版）》请在冰豆网上搜索。
递归下降语法分析报告
学生实验报告
实验项目名称：
递归下降语法分析实验学时：
6
同组学生姓名：
无实验地点：
B513
实验日期：
2011.3.10/3.24/4.7实验成绩：
批改教师：
批改时间：
一、实验目的和要求
通过本实验，了解递归下降预测分析的原理和过程以及可能存在的回溯问题，探讨解决方法，为预测分析表方法的学习奠定基础。
分析递归下降子程序的优缺点。
二、实验仪器和设备
硬件系统：
586以上计算机、服务器要求内存256以上、Cpu2.0GHz以上、Clinet内存128以上、CPU奔腾III以上，硬盘，光驱等
软件系统：
VisualStudio2005中文版软件
三、实验过程
1、设计框架
图1-1递归下降程序框架图
2、设计步骤
1）给定文法：
EE+T｜T
TT*F｜F
F（E）｜i
2）构造FIRST（）集和FOLLOW（）集
表2-1FIRST（）集和FOLLOW（）集
FIRST
FOLLOW
E
（，i
#,+,）
T
（，i
#,+,）,*
F
（，i
#,+,）,*
3、程序源代码
usingSystem;
usingSystem.Collections.Generic;
usingSystem.Text;
namespace递归下降语法分析
{
publicclassProgram
{
publicstaticchar[]a=newchar[50];
publicstaticchar[]b=newchar[50];
publicstaticchar[]d=newchar[200];
publicstaticchar[]e=newchar[10];
publicstaticcharch;
publicstaticintn1,i1=0,flag=1,n=5;
publicstaticinttotal=0;/*步骤计数器*/
publicstaticintE1（）
{
intf,t;
Console.Write（total）;
Console.Write（"\tE-->TG\t"）;total++;
flag=1;
input（）;
input1（）;
f=T（）;
if（f==0）return（0）;
t=G（）;
if（t==0）return（0）;
elsereturn
（1）;
}
publicstaticintE（）
{
intf,t;
Console.Write（total）;
Console.Write（"\tE-->TG\t"）;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）;
}
publicstaticintT（）
{
intf,t;
Console.Write（total）;
Console.Write（"\tT-->FS\t"）;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）;
}
publicstaticintG（）
{
intf;
if（ch=='+'）{
b[i1]=ch;
Console.Write（total）;
Console.Write（"\tG-->+TG\t"）;total++;
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）;
}
Console.Write（total）;
Console.Write（"\tG-->^\t"）;total++;
e[0]='G';e[1]='=';e[2]='>';e[3]='^';e[4]='#';
output（）;
flag=1;
input（）;input1（）;
return
（1）;
}
publicstaticintS（）
{
intf,t;
if（ch=='*'）{
b[i1]=ch;
Console.Write（total）;
Console.Write（"\tS-->*FS\t"）;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）;}
Console.Write（total）;
Console.Write（"\tS-->^\t"）;total++;
e[0]='S';e[1]='=';e[2]='>';e[3]='^';e[4]='#';
output（）;
flag=1;
a[i1]=ch;
input（）;input1（）;
return
（1）;
}
publicstaticintF（）
{
intf;
if（ch=='（'）{
b[i1]=ch;
Console.Write（total）;
Console.Write（"\tF-->（E）\t"）;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;
Console.Write（total）;
Console.Write（"\tF-->（E）\t"）;total++;
flag=0;input（）;input1（）;
ch=a[++i1];
}
else{
Console.Write（"error\n"）;
return（0）;
}
}
elseif（ch=='i'）{
b[i1]=ch;
Console.Write（total）;
Console.Write（"\tF-->i\t"）;total++;
e[0]='F';e[1]='=';e[2]='>';e[3]='i';e[4]='#';
output（）;
flag=0;input（）;input1（）;
ch=a[++i1];
}
else{Console.Write（"error\n"）;return（0）;}
return
（1）;
}
publicstaticvoidinput（）
{
intj=0;
for（;j<=i1-flag;j++）
Console.Write（b[j]）;/*输出分析串*/
Console.Write（"\t\t"）;
Console.Write（"\t\t",ch）;/*输出分析字符*/
}
publicstaticvoidinput1（）
{
intj;
for（j=i1+1-flag;jConsole.Write（a[j]）;/*输出剩余字符*/
Console.Write（"\n"）;
}
publicstaticvoidoutput（）
{/*推导式计算*/
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"）;
}
staticvoidMain（string[]args）
{/*递归分析*/
intf,p,j=0;
charx;
d[0]='E';
d[1]='=';
d[2]='>';
d[3]='T';
d[4]='G';
d[5]='#';
Console.Write（"请输入字符串（长度<50,以#号结束）\n"）;
do{
ch=（char）Console.Read（）;
a[j]=ch;
j++;
}while（ch!
='#'）;
n1=j;
ch=b[0]=a[0];
Console.Write（"步骤\t文法\t分析串\t\t分析字符\t剩余串\n"）;
f=E1（）;
if（f==0）return;
if（ch=='#'）
{
Console.Write（"accept\n"）;
p=0;
x=d[p];
while（x!
='#'）{
Console.Write（x）;p=p+1;x=d[p];/*输出推导式*/
}
}else{
Console.Write（"error\n"）;
Console.Write（"回车返回\n"）;
Console.ReadLine（）;
Console.ReadLine（）;
return;
}
Console.Write（"\n"）;
Console.Write（"回车返回\n"）;
Console.ReadLine（）;
Console.ReadLine（）;
}
}
}
程序输入输出举例:
1、输入“（i+i）*i”，分析如下图所示：
2、输入“i#”，分析如下图所示：
3、输入“i+i#”，分析如下图所示：
四、实验结果与分析
通过本次实验基本掌握了语法分析的原理和递归下降子程序分析方法，并且能将学到的知识学以致用，提高了对代码的分析能力，掌握了递归下降语法的构造，对自上再而下的语法分析模式有了更好的认识和理解。
通过编写程序进一步复习巩固了C#语言的相关知识，由于对C#语言的掌握不扎实，在编程过程中遇到了很多基础性问题，通过不断的查阅课本，最终解决了问题，但程序仍然存在很多值得改进和完善的地方，这就提醒我们在以后的学习过程当中应该及时复习巩固以前学过的相关知识。
升级会员 