《编译原理参考作业.ppt》由会员分享，可在线阅读，更多相关《编译原理参考作业.ppt（10页珍藏版）》请在三一办公上搜索。
1、编译作业2,1偶整数文法：:=|:=|:=0|1|2|3|4|5|6|7|8|9:=0|2|4|6|82:=|:=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(bn)a|n=0,1,2,3,A:=a(B)a B:=Bb|2.(an)(bn)|n=1,2,3,.A:=(B)B:=aBb|a)(bA=(B)=(aBb)=(aaBbb)=.=(an-1Bbn-1)=(An)(bn),编译作业2,求短语=+=+*短语:+*,*,简单短语:*,编译作业2,求短语E:=ET+|TT:=TF*|FF:=FP
2、|PP:=(E)|i求TF*PP+短语,短语:TF*PP+,E TF*,E T 简单短语 句柄 PP,F T P,F 简单短语,编译作业2,二义性,编译作业3,画出下列文法状态图Z：=BeB：=AfA：=e|Ae2Z：=0|A1A：=0|A0L=0|0m1，m1,S,A,B,Z,Z,S,A,e,e,e,0,0,0,1,编译作业4,A:=（B）|dBe B:=c|Bc 转换成 B:=cc,编译作业6,构造符号串翻译文法，它接受由0和1组成的任意符号串，并产生下面的输出符号串：1）输入符号串的倒置2）空符号串3）输入符号串本身4）符号串0m1n答：0和1组成的任意符号串文法：S-S0|S1|1 S
3、-0S0|1S1|2 S-S0|S1|3 S-S00|S11|4 S-0S0|S11|,下面的翻译文法能做什么？-C ENHI GLN IE SSE H答：将CHINESE 翻译成 ENGLISH,编译作业6,某文法产生的2个的活动序列是xybzq axy bzxxy bzy输入文法是:=a:=b求能产生上述活动序列的翻译文法。答：:=qaxy:=xybz,给出下列文法定义的翻译：SAxcByS ydxczbA BayA dB bx答：(dcb,yxz)(dxcb,xy)(baxcb,xyxy),编译作业6,属性翻译文法如下：SdTpr p=r TuwaygzTpr z=r,p=u+r,w=r+1Tuwby w=y对输入符号串da2a1a4b5构造属性计算语法树。,
