算符优先文法.doc

实 验 报 告实验名称算符优先文法专 业计算机科学与技术课程名称编译原理指导老师赵智超班 级计算机一班姓 名夏红涛学 号12103140102评 分实验地点1C26217实验日期2014-05-27一、实验目的1设计、编制并调试一个算符优先分析算法，加深对此分析法的理解。二、实验原理定义：假定G是不含- 产生式的算符文法。对于任何一对终结符a、b，我们说：（1）a等于b 当且仅当文法G中含有形如P ab或PaQb的产生式；（2）a小于b 当且仅当G中含有形如PaR的产生式，而R(+=)b或R(+=)Qb；（3）a大于b 当且仅当G中含有形如PRb的产生式，而R(+=)a或R(+=)aQ；如果一个算符文法G中的任何终结符对（a,b）最多满足下述三个条件之一： a=b,ab则称G是一个算符优先文法三、实验过程及步骤（程序源代码、算法说明及调试过程）#include #include #include char data2020; char s100; char lable20;char input100; char string2010; int k; char a; int j; char q; int r; int r1; int m,n,N; char st1030; char first1010; char last1010; int fflag10=0; int deal();int zhongjie(char c); int xiabiao(char c); void out(int j,int k,char *s); void firstvt(char c); void lastvt(char c); void table();void main() int i,j,k=0; printf(请输入文法规则数： ); scanf(%d,&r); printf(请输入文法规则： n); for(i=0;ir;i+) scanf(%s,sti); lasti0=0; for(i=0;ir;i+) for(j=0;stij!=0;j+) if(sti0Z) printf(不是算符文法!n); exit(-1); if(stij=A&stij=A&stij+1=Z) printf(不是算符文法!n); exit(-1); for(i=0;ir;i+) for(j=0;stij!=0;j+) if(stijZ)&stij!=-&stij!=&stij!=|) lablek+=stij; lablek=#; lablek+1=0; table();printf(每个非终结符的FIRSTVT集为：n); for(i=0;ir;i+) printf(%c: ,sti0); for(j=0;jfirsti0;j+) printf(%c ,firstij+1); printf(n); printf(每个非终结符的LASTVT集为： n); for(i=0;ir;i+) printf(%c: ,sti0); for(j=0;jlasti0;j+) printf(%c ,lastij+1); printf(n); printf(算符优先分析表如下:n); for(i=0;lablei!=0;i+) printf(t%c,lablei); printf(n); for(i=0;ik+1;i+) printf(%ct,lablei); for(j=0;jk+1;j+) printf(%ct,dataij); printf(n); printf(请输入文法输入符号串以#结束:); scanf(%s,input); deal(); void table() char text2010; int i,j,k,t,l,x=0,y=0; int m,n; x=0; for(i=0;ir;i+) firstvt(sti0); lastvt(sti0); for(i=0;i; else textxy=stij; y+; textxy=0; x+; y=0; r1=x; printf(转化后的文法为:n); for(i=0;ix;i+) printf(%sn,texti); for(i=0;ix;i+) / stringi0=texti0; for(j=3,l=1;textij!=0;j+,l+) stringil=textij; stringil=0; for(i=0;ix;i+) for(j=1;textij+1!=0;j+) if(zhongjie(textij)&zhongjie(textij+1) m=xiabiao(textij); n=xiabiao(textij+1); if(textij+2!=0&zhongjie(textij)&zhongjie(textij+2)&!zhongjie(textij+1) m=xiabiao(textij); n=xiabiao(textij+2); datamn=; if(zhongjie(textij)&!zhongjie(textij+1) for(k=0;kr;k+) if(stk0=textij+1) break; m=xiabiao(textij); for(t=0;tfirstk0;t+) n=xiabiao(firstkt+1); datamn=; if(!zhongjie(textij)&zhongjie(textij+1) for(k=0;kr;k+) if(stk0=textij) break; n=xiabiao(textij+1); for(t=0;t; m=xiabiao(#); for(t=0;tfirst00;t+) n=xiabiao(first0t+1); datamn=; n=xiabiao(#); for(t=0;t; datann=; void firstvt(char c) int i,j,k,m,n; for(i=0;ir;i+) if(sti0=c) break; if(fflagi=0) n=firsti0+1; m=0; do if(m=2|stim=|) if(zhongjie(stim+1) firstin=stim+1; n+; else if(zhongjie(stim+2) firstin=stim+2; n+; if(stim+1!=c) firstvt(stim+1); for(j=0;jr;j+) if(stj0=stim+1) break; for(k=0;kfirstj0;k+) int t; for(t=0;tn;t+) if(firstit=firstjk+1) break; if(t=n) firstin=firstjk+1; n+; m+; while(stim!=0); firstin=0; firsti0=-n; fflagi=1; void lastvt(char c) int i,j,k,m,n; for(i=0;ir;i+) if(sti0=c) break; if(lflagi=0) n=lasti0+1; m=0; do if(stim+1=0|stim+1=|) if(zhongjie(stim) lastin=stim; n+; else if(zhongjie(stim-1) lastin=stim-1; n+; if(stim!=c) lastvt(stim); for(j=0;jr;j+) if(stj0=stim) break; for(k=0;klastj0;k+) int t; for(t=0;tn;t+) if(lastit=lastjk+1) break; if(t=n) lastin=lastjk+1; n+; m+; while(stim!=0); lastin=0; lasti0=-n; lflagi=1; (1,k,s); printf(%c,a); out(i+1,z,input); printf(结束n); printf(输入串符合文法的定义！ n); return 1; else if(dataxy=|dataxy=) out(1,k,s); printf(%c,a); out(i+1,z,input); printf(移进n); k+; else printf(nflase); return 0; printf(nflase); return 0; void out(int j,int k,char *s) int n=0; int i; for(i=j;i=k;i+) printf(%c,si); n+; for(;n15;n+) printf( ); int xiabiao(char c) int i; for(i=0;lablei!=0;i+) if(c=lablei) return