资源描述：
《编译原理实验2代码参考.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
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、(
11、E)2.设计语法树的输出形式，例如：产生式……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.结果
15、分析。6.撰写实验报告。[实验报告]：注意：由于此实验有一定的难度，自由组织3位同学一组，一组同学仅需上交一份报告。报告上需要写明3位同学的学号和姓名。1.写出实现的算法。#include#include#include#includechara[50],b[50],d[200],e[10];charch;intn1,i1=0,flag=1,n=5;inttotal=0;intE();intE1();intT();intG();int
16、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("Pleaseinputcharacterstring(length<50,endof'#'):");do{scanf("%c",&ch);a[j]=ch;j++;}while(ch!='#');n1=j;ch=b
17、[0]=a[0];printf("步骤t文法t分析串tt分析字符t剩余串");f=E1();if(f==0)return;if(ch=='#'){printf("Accept!RightExpression!");p=0;x=d[p];while(x!='#'){printf("%c",x);p=p+1;x=d[p];}}else{printf("Error!!!");printf("回车返回");getchar();getchar();return;}printf(
18、"");printf("回车返回");getchar();getchar();}intE1(){intf,t;printf("%dtE-->TGt",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("%dtE-->TGt",total);total++;e[0]='E';e[1]='=';e[2
19、]='>';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",total);total++;e[0]='T';e[1]='=';e[2]='>';e[3]='F';e[4]='S';e[5]='#';output();flag=1;input
20、();input1();f=F();if(f==0)return(0);t=S();if(t==0)return(0);elsereturn(1);}intG(){intf;if(ch=='+'){b[i1]=ch;printf("%dtG-->+TGt",total);total++;e[0]='G';e[1]='=';e[2]='>';e[3]='+';e[4]='T';e[5]='G';e[6]='#';output
