編譯原理實驗

《編譯原理實驗》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、實驗報告一一、實驗名稱遞歸下降分析法二、實驗?zāi)康?、掌握遞歸下降分析法的基本原理2、掌握遞歸下降分析程序的構(gòu)造方法三、實驗要求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,以#號結(jié)束）");;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[