算符优先分析算法c语言.docx

1、算符优先分析算法c语言编译原理实验一 实验目的设计、编制并调试一个算符优先分析算法，加深对此分析法的理解二 实验过程先在算符栈置“”，然后开始顺序扫描表达式，若读来的单词符号是操作数，这直接进操作数栈，然后继续读下一个单词符号。分析过程从头开始，并重复进行；若读来的是运算符2 则将当前处于运算符栈顶的运算符1的入栈优先数f与2的比较优先函数g进行比较。2.2 各种单词符号对应的种别码单词符号种别码单词符号种别码Main1*17Int2/18Char3=39if4!=40else523while7=37letter（letter digit）*10=21digit digit*20;34=14(

2、26+15)27-16等等2.3 算符优先程序的功能 完成一个交互式面向对象的算符优先分析程序，而一个交互式面向对象的算符优先分析程序基本功能是：（1）输入文法规则（2）对文法进行转换（3）生成每个非终结符的FirstVT和LastVT（4）生成算符优先分析表（5）再输入文法符号（6）生成移进规约步骤三 设计源码算符优先分析器#include stdio.h#include stdlib.h#include iostream.hchar data2020; /算符优先关系char s100; /模拟符号栈s char lable20; /文法终极符集char input100; /文法输入符号

3、串char string2010; /用于输入串的分析int k; char a; int j; char q; int r; /文法规则个数int r1; int m,n,N; /转化后文法规则个数char st1030; /用来存储文法规则char first1010; /文法非终结符FIRSTVT集char last1010; /文法非终结符LASTVT集int fflag10=0; /标志第i个非终结符的FIRSTVT集是否已求出int lflag10=0; /标志第i个非终结符的LASTVT集是否已求出int deal(); /对输入串的分析int zhongjie(char c);

4、 /判断字符c是否是终极符int xiabiao(char c); /求字符c在算符优先关系表中的下标void out(int j,int k,char *s); /打印s栈void firstvt(char c); /求非终结符c的FIRSTVT集void lastvt(char c); /求非终结符c的LASTVT集void table(); /创建文法优先关系表void main() int i,j,k=0; printf(请输入文法规则数：); scanf(%d,&r); printf(请输入文法规则：n); for(i=0;ir;i+) scanf(%s,sti); /存储文法规则，

5、初始化FIRSTVT集和LASTVT集*/ firsti0=0; /*firsti0和lasti0分别表示sti0非终极符的FIRSTVT集和LASTVT集中元素的个数*/ 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!

6、=|) lablek+=stij; lablek=#; lablek+1=0; table(); printf(每个非终结符的FIRSTVT集为：n); /输出每个非终结符的FIRSTVT集 for(i=0;ir;i+) printf(%c: ,sti0); for(j=0;jfirsti0;j+) printf(%c ,firstij+1); printf(n); printf(每个非终结符的LASTVT集为：n); /输出每个非终结符的LASTVT集 for(i=0;ir;i+) printf(%c: ,sti0); for(j=0;jlasti0;j+) printf(%c ,lasti

7、j+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

8、;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;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+) i

9、f(zhongjie(textij)&zhongjie(textij+1) m=xiabiao(textij); n=xiabiao(textij+1); datamn=; 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(tex

10、tij); 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) /求FIRSTVT集 i

11、nt 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(firs

12、tit=firstjk+1) break; if(t=n) firstin=firstjk+1; n+; m+; while(stim!=0); firstin=0; firsti0=-n; fflagi=1; void lastvt(char c) /求LASTVT集 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) l

13、astin=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;t) out(1,k,s); printf(%c,a); out(i+1,z,input); printf(规约n); do q=sj; if(zhongjie(sj-1) j=j-1; else j=j-2; x=xiabiao(sj); y=xiabiao(q); while(dataxy!=); int m,n,N; for(m=j+1;m=k;m+) for(

14、N=0;Nr1;N+) for(n=1;stringNn!=0;n+) if(!zhongjie(sm)&!zhongjie(stringNn)if(zhongjie(sm+1)&zhongjie(stringNn+1)&sm+1=stringNn+1) sj+1=stringN0; break; else if(zhongjie(sm) if(sm=stringNn) sj+1=stringN0; break; k=j+1; if(k=2&a=#) out(1,k,s); printf(%c,a); out(i+1,z,input); printf(结束n); printf(输入串符合文法的

15、定义！n); return 1; /输入串符合文法的定义 else if(dataxy=|dataxy=) /移进 out(1,k,s); printf(%c,a); out(i+1,z,input); printf(移进n); k+; sk=a; i+; 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) /求字符c在算符优先关系表中的下标 int i; for(i=0;lablei!=0;i+) if(c=lablei) return i; return -1;int zhongjie(char c) /判断字符c是否是终极符 int i; for(i=0;lablei!=0;i+) if(c=lablei) return 1; return 0;四 实验结果