编译原理-实验3算符优先分析法.docx

编译原理实验报告工程名称算符优先分析法设计与实现专业班级学号姓名实验成绩：批阅教师：实验3算符优先分析法设计与实现实验学时：实验地点：实验日期：一、实验目的加深对语法分析器工作过程的理解；加强对算符优先分析法实现语法分析程序的掌握；能够采用一种编程语言实现简单的语法分析程序；能够使用自己编写的分析程序对简单的程序段进行语法翻译。二、实验内容在实验1的根底上，用算符优先分析法编制语法分析程序，语法分析程序的实现可以采用任何一种编程语言和工具。三、实验方法先在算符栈置“$”，然后开始顺序扫描表达式，假设读来的单词符号是操作数，这直接进操作数栈，然后继续读下一个单词符号。分析过程从头开始，并重复进行；假设读来的是运算符。2那么将当前处于运算符栈顶的运算符l的入栈优先数f与。2的比拟优先函数g进行比拟。四、实验步骤1. 定义目标语言的语法规那么；2. 求解预测分析方法需要的符号集和分析表；3. 依次读入实验一的分析结果，根据预测分析的方法进行语法分析，直到源程序结束；4. 对遇到的语法错误做出错误处理。五、实验结果c"D:PrograMFilesMicrosoftVisualStudioMyProjectsTestDebugTest.请揄人文法规则数：3请输入文法规则：E->E+T!TT->T*P!PP-><E>:i国化后的文法为：E->TT->T*PT->PP-><E>P->i悔个非终结符的FlRSTuT集为:E：+*<iI：*<iP:<i将个非终结符的LASTUT集为：E：+*iI：*iP:i算符优先分析表如下：+*<+><<tt>>>请输入文法输入符号串以M结束:tti*i+itt.1MP*i+i#P*i+ift#P*i#P*PUT+ttT+ittT+PttE+itt+itt+ittitttt赖入串符合文法的定义！Pressanykeytocontinue六、实验结论#includenstdio.h"#includenstdlib.h11#include11iostream.h11chardata2020；算符优先关系chars100;模拟符号栈scharlable20;/文法终极符集charinput100;文法输入符号串charstring20f10;intk;chara;intj；charq;intr;intrl;intm,n,N;charst1030;charfirst1010;charlast1010;intfflag10=0;intlflag10=0;intdeal();intzhongjie(charc);intxiabiao(charc);voidout(intj,intk,char*s);voidfirstvt(charc);voidlastvt(charc);/用于输入串的分析文法规那么个数转化后文法规那么个数用来存储文法规那么文法非终结符FIRSTVT集文法非终结符LASTVT集标志第i个非终结符的FIRSTVT集是否已求出标志第i个非终结符的LASTVT集是否已求出对输入串的分析判断字符c是否是终极符求字符c在算符优先关系表中的下标/打印S栈/求非终结符c的FIRSTVT集/求非终结符c的LASTVT集voidtable();voidmain()/创立文法优先关系表inti,j,k=O;Printf(”请输入文法规那么数：");scanf(11%d"r);Printf("请输入文法规那么:n11);for(i=0;i<r;i+)scanf(11%s,',sti);存储文法规那么，初始化FIRSTVT集和LASTVT集*/firstiO=O;*firstiO和lasti分别表示stiO非终极符的FIRSTVT集和LASTVT集中元素的个数*/lastiO=O;)for(i=0;i<r;i+)/判断文法是否合法for(j=0tij!=t0'J+)(if(sti0<Wsti0>,Z)(Printf("不是算符文法!n");exit(-l);)if(stij>=,A,stij<=,Z,)(if(stij+l>='A'(fcstij+l<=,Z')(Printf("不是算符文法!n");exit(-l);)for(i=0;i<r;i+)(for(j=Ojstij!=,Oj+)(lablek+=stij;lablek='#!;lablek+l='0'table();Printf("每个非终结符的FIRSTVT集为：n11);/输出每个非终结符的FIRSTVT集for(i=0;i<r;i+)(printf("%c:11,stiO);for(j=0;j<firstiO;j+)(printf(11%c11,firstij+l);)prmtf(11n11);)Printf("每个非终结符的LASTVT集为：n11);/输出每个非终结符的LASTVT集for(i=0;i<r;i+)(printf(',%c:11,sti0);for(j=0;j<lasti0;j+)(printf(',%cn,lastij+l);)prmtf(11n11);)Printf("算符优先分析表如下:n")；for(i=0ablei!=,0,;1+)printf(nt%c11,lablei);printf("n11);for(i=0;i<k+1;i+)(prmtf(11%ct11,lablei);for(j=0;j<k+l;j+)(printfC,%ct11,dataij);)printfC,n11);)Printf(”请输入文法输入符号串以#结束:)scanf(11%s",input);deal();)voidtable()(chartext2010;inti,j,k,t,l,x=0,y=0;intm,n;x=0;for(i=0;i<r;i+)firstvt(stiO);lastvt(stiO);)for(i=0;i<r;i+)(textxy=stiO;y+;for(j=stij!=f01J+)(if(stij=T)(textxy=,0,;x+;y=O;textxy=stiO;y+;textxy+-,;textxy+=,>,;else(textxy=stij;y+;)textxy=,0,;x+;y=o；)rl=x;/输出转化后的文法规那么串/*求每个终结符的推导结果（去掉”后的转化文法，用于最后的规约）*/Printf("转化后的文法为:n)for(i=0;i<x;i+)(printf(n%sn',texti);)for(i=0;i<x;i+)stringi0=texti0;for(j=3,l=Utextij!=,0,J+,l+)stringil=textij;stringil=,0,;for(i=0;i<x;i+)for(j=1;textij+l!=,0,;+)(if(zhongjie(textij)&&zhongjie(textij+l)(m=xiabiao(textij);n=xiabiao(textij+l);datamn=-t;)if(textij+2!='0&&zhongjie(textij)&&zhongjie(textij+2)&&!Zhongjie(textij+l)(m=xiabiao(textij);n=xiabiao(textij+2);datamn=-t;)if(zhongjie(textij)&&!zhongjie(textij+l)(for(k=0;k<r;k+)(if(stkO=textij+l)break;)m=xiabiao(textij);for(t=0;t<firstk0;t+)(n=xiabiao(firstkt+l);datamn=,<,;)if(!zhongjie(textij)&&zhongjie(textij+l)(for(k=0;k<r;k+)(if(stkO=textij)break;)n=xiabiao(textij+l);for(t=0;t<lastk0;t+)(m=xiabiao(lastkft+l);datamn=,>,;)m=xiabiao(1);for(t=0;t<first00;t+)(n=xiabiao(first0t+l);datamn=,<,;)n=xiabiao(1);for(t=0;t<last00;t+)(m=xiabiao(last0t+l);datamn=,>,;)求FIRSTVT集datanfn=-1;voidfirstvt(charc)(inti,j,k,m,n;for(i=0;i<r;i+)(if(stiO=c)break;)if(fflagi=O)(n=firstif+l;m=0;do(if(m=2stim=T)(if(zhongjie(stim+1)(firstin=stim+1;n+;)else(if(zhongjie(stim+2)(firstifn=stfim+2;n+;)if(stim+l!=c)firstvt(stim+l);for(j=0;j<r;j+)(l=l+m词Q尸=l+m!is)j!OP：0二Ul“+Oise二U)(:斗eojqd!is)j!)(+门>!：0二!)JOJUUlTT！叫)雷IAlSVl举(oJeqo)IAsepiOA”二田於UJu-=0M3SJTJ,04=M11sjtjC4=iWMls>11qM:+Ui+uI+113Sjij三ui3Sjij)(U=I)J!(1+111sjtj=itisjij)ji)(+Xu>Xo=DJoJa叫)(+*0msi!j>*o=X)JoJ(l+m!ks=o中s)j!if(zhongjie(stim)lastin=stim;n+;)else(if(zhongjie(stim-l)(lastin=stim-l;n+;)if(stim!=c)(lastvt(stim);for(j=0;j<r;j+)(if(stjO=stim)break;)for(k=0;k<lastj0;k+)(intt;for(t=0;t<n;t+)(if(lastit=lastjk+l)break;)if(t=n)(lastin=lastjk+1;n+;m+;while(stim!='0,);lastin='0,;lasti0=n;lflagi=l;intdeal()(inti,j;输入串的长度栈置初值/计算输入串的长度intx,y;intz;k=l;sk=#;for(i=0nputi!=,0,;!+);z=i-;i=0;while(a=inputi)!=,0,)(if(zhongjie(sk)j=k；elsej=k-l;x=xiabiao(sj);y=xiabiao（八）;if(dataxy=,>,)(out(l,k,s);printfC,%c',a);out(i+l,z,input);Printf("规约n”);do(q=sj;if(zhongjie(sj-l)j=j-i;elsej=j-2;X=XiabiaO(SJ);y=xiabiao(q);while(dataxy!=,<,);intm,n,N;for(m=j+l;m<=k;m+)(for(N=0;N<rl;N+)for(n=l;stringNn!=,0+)(if(!Zhongjie(Sm)&&!zhongjie(stringfNn)(if(zhongjie(sm+l)&&zhongjie(stringNn+1)&&sm+l=stringNfn+1)sj+l=stringNO;break;elseif(zhongjie(sm)if(sm=stringNn)(sj+l=stringNO;break;)k=j+l;if(k=2&&a=二胃')(out(l,k,s);prmtf(n%c11,a);out(i+l,z,input);Printf("结束n”);Printf("输入串符合文法的定义！n");return1;输入串符合文法的定义)elseif(dataxfy=,<,dataxy=-,)(移进out(l,k,s);printf(n%c11,a);out(i+l,z,input);Printf("移进n");k+;sk=a;i+；)else(pri11tf(nnflasen);return0;)printf(11nflase11);return0;voidout(intj,intk,char*s)intn=0;inti;for(i=j;i<=k;i+)(printf(11%c',si);n+;)for(;n<15;n+)(printf(,11);intxiabiao(charc)/求字符c在算符优先关系表中的下标(inti;for(i=0;lablei!=,0,;1+)(if(c=lablei)returni;)return-1;intzhongjie(charc)判断字符C是否是终极符(inti;for(i=0;Iablei!='0'i+)(if(c=lablei)return1;)return0;)七、实验小结通过本次试验我知道了算符文法的形式，对给定的算符文法能构造算符优先关系分析表，并判别所给文法是否为算符优先文法。同时，我也知道了算符优先文法的优缺点和实际应用中的局限性。