《2022年实验算符优先分析法实用 .pdf》由会员分享，可在线阅读，更多相关《2022年实验算符优先分析法实用 .pdf（16页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、实验名称：实验任务：对下述描述算符表达式的算符优先文法GE, 给出算符优先分析的实验结果。实验内容：有上下无关文法如下：E-E+T|E-T|T T-T*F|T/F|F F-(E)|i 说明：优先关系矩阵的构造过程：（1） = 关系由产生式 F-(E) 知 （=） FIRSTVT集及 LASTVT 集FIRSTVT(E)= +,-,*,/,(,i FIRSTVT(F)= (,i FIRSTVT(T)= *,/,(,i LASTVT(E)= +,-,*,/,),i LASTVT(F)= ),i LASTVT(T)= *,/,),i (2) 关系+T 则有： + FIRSTVT(T) -T 则有：
2、- FIRSTVT(T) *F 则有： * FIRSTVT(F) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 16 页 - - - - - - - - - /F 则有： / FIRSTVT(F) (E 则有： ( 关系E+ 则有： LASTVT(E) + E- 则有： LASTVT(E) - T* 则有： LASTVT(T) * T/ 则有： LASTVT(T) / E) 则有： LASTVT(E) ) (4) 请大家画出优先关系矩阵终结符之间的优先关系是唯一的，所以
3、该文法是算符优先文法。程序的功能描述：程序由文件读入字符串（以#结束） ，然后进行算符优先分析，分析过程中如有错误，则终止程序并报告错误位置，最终向屏幕输出移近规约过程。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 16 页 - - - - - - - - - (5) 依据文法和求出的相应FirstVT和 LastVT 集生成算符优先分析表。 算法描述如下：for 每个形如 P-X1X2Xn的产生式do for i =1 to n-1 do begin if Xi和 X
4、i+1 都是终结符 then Xi = Xi+1 if i= n-2, Xi和 Xi+2 是终结符 , 但 Xi+1 为非终结符then Xi = Xi+2 if Xi为终结符 , Xi+1为非终结符 then for FirstVT 中的每个元素 a do Xi Xi+1 end (6) 构造总控程序算法描述如下：stack S; k = 1; /符号栈 S的使用深度名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 16 页 - - - - - - - - - Sk =
5、#REPEAT 把下一个输入符号读进a 中；If Sk j = k else j = k-1; While Sj a do Begin Repeat Q = Sj; if Sj-1 j = j-1 else j = j-2 until Sj Q; 把 Sj+1 Sk 归约为某个N，并输出归约为哪个符号；K = j+1; Sk = N; end of while if Sj a or Sj = a then begin k = k+1; Sk = a end 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - -
6、 - - - - 第 4 页，共 16 页 - - - - - - - - - else error /调用出错诊察程序until a = #(7) 代码如下：#include stdio.h #include stdlib.h #include iostream.h char data2020; /算符优先关系char s100; /模拟符号栈s char lable20; /文法终极符集char input100; /文法输入符号串char string2010; /用于输入串的分析int k; char a; int j; char q; int r; /文法规则个数int r1; /转
7、化后文法规则个数char st1030; /用来存储文法规则char first1010; /文法非终结符FIRSTVT集char last1010; /文法非终结符LASTVT集intfflag10=0; /标志第 i 个非终结符的FIRSTVT集是否已求出intlflag10=0; /标志第 i 个非终结符的LASTVT集是否已求出int deal(); /对输入串的分析intzhongjie(char c);/判断字符c 是否是终极符intxiabiao(char c); /求字符 c 在算符优先关系表中的下标void out(intj,intk,char *s); /打印 s 栈voi
8、d firstvt(char c);/求非终结符c 的 FIRSTVT集void lastvt(char c); /求非终结符c 的 LASTVT集void table(); /创建文法优先关系表void main() inti,j,k=0; printf(请输入文法规则数：); scanf(%d,&r); printf(请输入文法规则：n); for(i=0;ir;i+) scanf(%s,sti); /存储文法规则，初始化FIRSTVT集和 LASTVT集*/ firsti0=0; /*firsti0和 lasti0分别表示sti0非终极符的 FIRSTVT集和 LASTVT集中元素的个数
9、*/ 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 16 页 - - - - - - - - - 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(s
10、tijZ)&stij!=-&stij!=&stij!=|) 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); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 16
11、页 - - - - - - - - - printf(每个非终结符的LASTVT集为： n); /输出每个非终结符的LASTVT集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);
12、printf(n); printf(请输入文法输入符号串以#结束 :); scanf(%s,input); deal(); void table() char text2010; inti,j,k,t,l,x=0,y=0; intm,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
13、;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) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 16 页 - - - - - - - - - m=xiabiao(textij)
14、; 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(textij); for(t=0;tfirstk0;t+) n=xiabiao(firstkt+1); datamn
15、=; 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+) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 16 页 - - - - - - - - - n=xiabiao(first0t+1); datamn=; n=xiabiao(#)
16、; for(t=0;t; datann=; void firstvt(char c) /求 FIRSTVT集 inti,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); 名师资料总结 - - -精品资料欢迎下载 - - - - - -
17、- - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 16 页 - - - - - - - - - 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) /求 LASTVT
18、集 inti,j,k,m,n; for(i=0;ir;i+) if(sti0=c) break; if(lflagi=0) n=lasti0+1; m=0; do 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 16 页 - - - - - - - - - if(stim+1=0|stim+1=|) if(zhongjie(stim) lastin=stim; n+; else if(zhongjie(stim-1) lastin=stim-1; n+; if(stim
19、!=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!=); intm,n,N; for(m=j+1;m=k;m+) for(N=0;Nr1;N+) for(n=1;strin
20、gNn!=0;n+) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 13 页，共 16 页 - - - - - - - - - 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+
21、1; if(k=2&a=#) out(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+; sk=a; i+; else printf(nflase); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整
22、理 - - - - - - - 第 14 页，共 16 页 - - - - - - - - - return 0; printf(nflase); return 0; void out(intj,intk,char *s) int n=0; inti; for(i=j;i=k;i+) printf(%c,si); n+; for(;n15;n+) printf( ); intxiabiao(char c) /求字符 c 在算符优先关系表中的下标 inti; for(i=0;lablei!=0;i+) if(c=lablei) return i; return -1; intzhongjie(c
23、har c) /判断字符 c 是否是终极符 inti; for(i=0;lablei!=0;i+) if(c=lablei) return 1; return 0; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 15 页，共 16 页 - - - - - - - - - 实验结果：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 16 页，共 16 页 - - - - - - - - -