编译原理实验

《编译原理实验》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验报告一一、实验名称递归下降分析法二、实验目的1、掌握递归下降分析法的基本原理2、掌握递归下降分析程序的构造方法三、实验要求3、理解递归下降语法分析方法的主要原理4、理解递归下降分析法对文法的要求5、熟练掌握文法变换算法四、程序代码#include"stdafx.h"#include#include#include#includechara[50],b[50],d[200],e[10];charch;intn1,i1=0,flag=1,n=5;intE();intE1();intT();in

2、tG();intS();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("请输入字符串(长度<50,以#号结束）");;do{scanf("%c",&ch);a[j]=ch;j++;}while(ch!='#');n1=j;ch=b[0]=a[0];printf("文法t分析串tt分析字符t剩余串");;f=E1();if(f==0

3、)return;if(ch=='#'){printf("accept");p=0;x=d[p];while(x!='#'){printf("%c",x);p=p+1;x=d[p];}}else{printf("error");printf("回车返回");;getchar();getchar();return;}printf("");printf("回车返回");getchar();getchar();}intE1(){intf,t;printf("E-->TGt");flag=1;input();input1();f=T();if(f==0

4、)return(0);t=G();if(t==0)return(0);elsereturn(1);}intE(){intf,t;printf("E-->TGt");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-->FSt");e[0]='T';e[1]='=';e

5、[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(){intf;if(ch=='+'){b[i1]=ch;printf("G-->+TGt");e[0]='G';e[1]='=';e[2]='>';e[3]='+';e[4]='T';e[5]='G';e[6]='#';output();flag=0;input();input1();ch=a[

6、++i1];f=T();if(f==0)return(0);G();return(1);}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-->*FSt");e[0]='S';e[1]='=';e[2]='>';e[3]='*';e[4]='F';e[5]='S';e[6]='#';output();flag=0

7、;input();input1();ch=a[++i1];f=F();if(f==0)return(0);t=S();if(t==0)return(0);elsereturn(1);}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;if(ch=='('){b[i1]=ch;printf("F-->(E)t");e[0]='F';e[1]='=';e[2]='

8、>';e[