编译原理参考作业.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,编译作业2,1偶整数文法：,:=|,:=|,:=0|1|2|3|4|5|6|7|8|9,:=0|2|4|6|8,2:=|,:=1|2|3|4|5|6|7|8|9,:=|,:=|,:=0|1|2|3|4|5|6|7|8|9,:=0|2|4|6|8,编译作业2,根据语言写文法:,1.,a(,b,n,)a|n=0,1,2,3,A:=a(B)a B:=Bb|,2.(a,n,)(,b,n,)|n=1,2,3,.,A:=(B)B:=,aBb,|a)(b,A=(B)=(,aBb,)=(,aaBbb,)=.=(a,n-1,Bb,n-1,)=(A,n,)(,b,n,),编译作业2,求短语,=+=+*,短语:+*,*,简单短语:*,编译作业2,求短语,E:=ET+|T,T:=TF*|F,F:=FP|P,P:=(E)|i,求,TF*PP+,短语,短语:,TF*PP+,E,TF*,E T,简单短语 句柄,PP,F T,P,F,简单短语,编译作业2,二义性,编译作业3,画出下列文法状态图,Z：=Be,B：=,Af,A：=e|,Ae,2,Z：=0|A1,A：=0|A0,L=0|0,m,1，m1,S,A,B,Z,Z,S,A,e,e,e,0,0,0,1,编译作业4,A:=（B）|,dBe,B:=c|,Bc,转换成,B:=cc,A,（,B,）,NEXTSYM,NEXTSYM,出口,d,NEXTSYM,B,e,NEXTSYM,ERR,ERR,Y,Y,Y,Y,N,N,N,N,B,C,ERR,N,NEXTSYM,C,NEXTSYM,出口,Y,Y,编译作业6,构造符号串翻译文法，它接受由0和1组成的任意符号串，并产生下面的输出符号串：,1）,输入符号串的倒置,2）空符号串,3）,输入符号串本身,4,）,符号串0,m,1,n,答：,0和1组成的任意符号串文法：,S-S0|S1|,1 S-0S0|1S1|,2 S-S0|S1|,3 S-S00|S11|,4 S-0S0|S11|,下面的翻译文法能做什么？,-C,ENHI,GLN IE SSE,H,答：将,CHINESE,翻译成,ENGLISH,编译作业6,某文法产生的2个的活动序列是,x,yb,z,q,axy bzxxy,bzy,输入文法是,:=a,:=b,求能产生上述活动序列的翻译文法。,答：,:=qaxy,:=x,yb,z,给出下列文法定义的翻译：,S,AxcB,y,S yd,xc,zb,A,Ba,y,A d,B bx,答：,(,dcb,yxz),(,dxcb,xy),(,baxcb,xyxy),编译作业6,属性翻译文法如下：,S,dT,pr,p=r,T,uw,a,y,g,z,T,pr,z=r,p=u+r,w=r+1,T,uw,b,y,w=y,对输入符号串,da2a1a4b5,构造属性计算语法树。,