算符优先分析算法(c语言)

《算符优先分析算法(c语言)》由会员分享，可在线阅读，更多相关《算符优先分析算法(c语言)（15页珍藏版）》请在装配图网上搜索。

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

2、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;/模拟符号栈schar lable20;/文法终极符集char input100;/文法输入符号串char s

3、tring2010;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个非终Z符的FIRSTVT集是否已求出int lflag10=0;/标志第i个非终结符的LASTVT集是否已求出int deal();/对输入串的分析int zhongjie(char c);/判断字符c 是否是终极符int xia

4、biao(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); /存储文法规则，初始化 FIRSTVT集和LASTVT集*

5、/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!=|)lablek+=stij;lablek=#;labl

6、ek+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); /输出每个非终结符的LASTV咪for(i=0;ir;i+)printf(%c: ,sti0);for(j=0;jlasti0;j+)printf(%c ,lastij+1);printf(n);printf( 算符优先分析表如下:n);for(i=0;l

7、ablei!=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;textxy=stij;y+;textx

8、y=0;x+;y=0;r1=x;printf( 转化后的文法为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+) if(zhongjie(textij)&zhongjie(textij+1) m=xiabiao(textij);n=xiabiao(textij+1);datamn=;if(textij+2!=0

9、&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

10、(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集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+

11、1;n+; elseif(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;求LASTV咪void lastvt(char c)/int i,j,k,m,

12、n;for(i=0;ir;i+)if(sti0=c) break;if(lflagi=0)n=lasti0+1;m=0;doif(stim+1=0|stim+1=|) if(zhongjie(stim)lastin=stim;n+;elseif(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;t)out(1,k,s);printf(%c,a);out(i+1,z,input);printf( 规约

13、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(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;elseif(zhongjie(sm)if(sm=stringNn)

14、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( 输入串符合文法的定义！ n);return 1;/输入串符合文法的定义elseif(dataxy=|dataxy=)/移进out(1,k,s);printf(%c,a);out(i+1,z,input);printf( 移进 n);k+;sk=a;i+;elseprintf(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(;nE*TST r-T*P!P P-XE!i 转化后的文法为： E-E”E-T r-T*p r-p P-XE P-i每个非终结符的FI RSTUT集为:E： * iT： * iP： i算符优先分析表如下： i II请输入文法输入符号串以。结束tt#i#PttP*ttP*i1IPP ttT#T +#T+i#T*P ttE*i+i# i*itt i# itti# i# tt输入昂符合文法的定义！Press any key to continue