《编译原理参考作业》PPT课件.ppt

编译作业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)aB:=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|PP:=(E)|i求TF*PP+短语,短语:TF*PP+,ETF*,ET简单短语句柄PP,FTP,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）|dBeB:=c|Bc转换成B:=cc,编译作业6,构造符号串翻译文法，它接受由0和1组成的任意符号串，并产生下面的输出符号串：1）输入符号串的倒置2）空符号串3）输入符号串本身4）符号串0m1n答：0和1组成的任意符号串文法：S-S0|S1|1S-0S0|1S1|2S-S0|S1|3S-S00|S11|4S-0S0|S11|,下面的翻译文法能做什么？-CENHIGLNIESSEH答：将CHINESE翻译成ENGLISH,编译作业6,某文法产生的2个的活动序列是xybzqaxybzxxybzy输入文法是:=a:=b求能产生上述活动序列的翻译文法。答：:=qaxy:=xybz,给出下列文法定义的翻译：SAxcBySydxczbABayAdBbx答：(dcb,yxz)(dxcb,xy)(baxcb,xyxy),编译作业6,属性翻译文法如下：SdTprp=rTuwaygzTprz=r,p=u+r,w=r+1Tuwbyw=y对输入符号串da2a1a4b5构造属性计算语法树。,