1、编译作业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(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) (b A=(B)=(aBb)=(aaBbb)=.=(an-1Bbn-1)=(An) (bn),编译作业2,求短语 =+=+* 短语: +*, *, 简单短语:*,编译作业2,
2、求短语 E:=ET+|T T:=TF*|F F:=FP|P P:=(E)|i 求TF*PP+短语,短语:TF*PP+, ETF*, E T 简单短语 句柄PP, F TP, F 简单短语,编译作业2,二义性,编译作业3,画出下列文法状态图 Z：=Be B：=Af A：=e|Ae 2 Z：=0|A1 A：=0|A0 L=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） 输
3、入符号串本身 4） 符号串0m1n 答： 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个的活动序列是 xybz q axy bzxxy bzy 输入文法是: =a :=b 求能产生上述活动序列的翻译文法。 答：: =qaxy :=xybz,给出下列文法定义的翻译： SAxcBy S ydxczb A Bay A d B bx 答： (dcb,yxz) (dxcb,xy) (baxcb,xyxy),编译作业6,属性翻译文法如下： SdTpr p=r TuwaygzTpr z=r,p=u+r,w=r+1 Tuwby w=y 对输入符号串da2a1a4b5构造属性计算语法树。,
