LL1文法的实现.doc

大学信息工程学院计算机科学与技术系上机实验报告课程名称:《编译原理实验》实验日期:2016年7月5日姓名:班级:13计科学号:指导教师:实验成绩:实验名称LL1文法的实现实验功能实现文法E→E+T|E-T|TT→T*F|T/F|FF→(E)F→id消除左递归E→TDFirst(E→TD)=First(T)=Fitst(F)={(,id}D→+TDFirst(D→+TD)={+}D→-TDFirst(D→-TD)={-}D→εFollow(D→ε)={),#}T→FBFirst(T→FB)=First(F)={(,id}B→*FBFirst(B→*FB)={*}B→/FBFirst(B→/FB)={/}B→εFollow(B→ε)={+,-,),#}F→(E)First(F→(E))={(}F→idFirst(F→id)={id}Follow(E)={),#}Follow(D)=Follow(E)={),#}Follow(T)=(First(D)–{ε})⋃Follow(D)={+,-,),#}Follow(B)=Follow(T)={+,-,),#}Follow(F)=(First(B)–{ε})⋃Follow(T)={*,/,+,-,),#}预测分析表id+-*/()#EE→TDE→TD------DD→+TDD→-TDD→εD→εTT→FB------T→FB------BB→εB→εB→*FBB→/FBB→εB→εFF→id------------F→(E)------实验环境Code::Blocks源代码#include<>#include<>#include<>#defineLINE5#defineROW8charAnalStack[20];//分析栈charSpareStack[20];//剩余栈charTerSymbol[20]={'i','+','-','*','/','(',')','#'};//终结符charNTerSymbol[20]={'E','D','T','B','F'};//非终结符intj=0,b=0,l=0,top=0;typedefstructLLType{charnonchar;//非终结符charproduction[5];//产生式 intlength;//产生式长度}LL1Type;LL1Typee,d,d1,d2,t,c,c1,c2,f,f1;LL1TypePreTable[LINE][ROW];voidprint(){ inta; for(a=0;a<=top+1;++a) printf("%c",AnalStack[a]); printf("\t\t");}voidprint1(){ intj; for(j=0;j<b;++j) printf(""); for(j=b;j<l;++j) printf("%c",SpareStack[j]); printf("\t\t\t");}intmain(){ intm,n,k=1,flag=0,finish=0; charch,x; LL1Typestr; ='E'; strcpy(,"TD");//E→TD =2; ='D'; strcpy