资源描述：
《实验二----递归下降语法分析程序设计.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、实验二递归下降语法分析程序设计[实验目的]：1．了解语法分析的主要任务。2．熟悉编译程序的编制。[实验内容]：根据某文法，构造一基本递归下降语法分析程序。给出分析过程中所用的产生式序列。[实验要求]：1.构造一个小语言的文法，例如，Pascal语言子集的文法，考虑其中的算术表达式文法：G[<表达式>]：G[E]：<表达式>→<表达式>+<项>
2、<表达式>-<项>
3、<项>E→E+T
4、T<项>→<项>*<因式>
5、<项>/<因式>
6、<因式>T→T*F
7、F<因式>→<标识符>
8、<无符号整数>
9、(<表达式>)F→i
10、(E)2.设计语法树的输出形式，例如
11、：产生式……3.编写递归下降语法分析程序实现基本的递归下降分析器，能够分析任给的符号串是否为该文法所定义的合法算术表达式。实验报告中要说明分析使用的方法。4.生成并输出分析过程中所用的产生式序列：1产生式12产生式2……[实验步骤]：1.写出一个小语言的算术表达式文法。2.写出该小语言的算术表达式等价的LL(1)文法。例如：G[E]：其中E→TGG为E’E→+TG
12、^^为εT→FSS为T’T→*FS
13、^F→i
14、(E)3.编写递归下降语法分析程序。4.调试运行程序。5.结果分析。6.撰写实验报告。[实验报告]：每位同学撰写一份试验报告，并提交电
15、子版。1.源程序。2.画出流程图。3.实验设计过程中出现的问题及解决的方法。4.实验设计过程中的体会。5.给出程序清单。6.给出测试结果。实验报告命名规则：个人：2013-14（1）医智（1）蔡菲菲实验二交各班课代表汇总后，由课代表打包后，发送至老师的邮箱班级命名规则：2013-14医智（1）实验二截止日期：第14周周五晚11点30分测试的结果举例源代码:#include#include#include#includechara[50],b[50],d[200],e[10
16、],ch;/*数组a存输入串，数组d存推导式*/intn1,i1=0,flag=1,n=5;/*flag=1处理非终结符，flag=0处理终结符*/inttotal=0;/*步骤计数器*/intE(),E1(),T();intG();/*E’*/intS();/*T’*/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]='#';pri
17、ntf("请输入字符串(长度<50,以#号结束）");do{scanf("%c",&ch);a[j]=ch;j++;}while(ch!='#');n1=j;/*n1输入串实际长度*/ch=b[0]=a[0];printf("步骤t文法t分析串tt分析字符t剩余串");f=E1();{system("pause");}if(f==0)return;/*有语法错误，失败退出*/if(ch=='#'){printf("accept");/*输入串是文法的句子*/p=0;x=d[p];while(x!='#'){printf(
18、"%c",x);p=p+1;x=d[p];/*输出推导式*/}}else{printf("error");printf("回车返回");getchar();getchar();return;}printf("");printf("回车返回");getchar();getchar();}intE1()/*有语法错误函数返回值为0，否则为1*/{intf,t;printf("%dtE-->TGt",total);total++;flag=1;input();input1();f=T();if(f==0)return(0);t=
19、G();if(t==0)return(0);elsereturn(1);}intE(){intf,t;printf("%dtE-->TGt",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("%dtT-->FSt",
20、total);total++;e[0]='T';e[1]='=';e[2]='>';e[3]='F';e[4]='S';e[5]='#';output();flag
