编译原理参考作业[精选].ppt

编译作业2 编译作业2 编译作业2 编译作业2 编译作业2 编译作业3 编译作业4 编译作业6 编译作业6 编译作业6 * * 1\偶整数文法： 偶整数::=数字串偶数字|偶数字 数字串::=数字串数字|数字 数字::=0|1|2|3|4|5|6|7|8|9 偶数字::=0|2|4|6|8 2\非0偶整数::=非0数字偶整数|偶数字 非0数字::=1|2|3|4|5|6|7|8|9 偶整数::=数字串偶数字|偶数字 数字串::=数字串数字|数字 数字::=0|1|2|3|4|5|6|7|8|9 偶数字::=0|2|4|6|8 根据语言写文法: 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) 求短语 表达式=表达式+项=表达式+项*因子 短语: 表达式+项*因子, 表达式 项*因子, 项 简单短语:项*因子 求短语 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 简单短语 二义性 画出下列文法状态图 Z：：=Be B：：=Af A：：=e|Ae 2 Z：：=0|A1 A：：=0|A0 L={0|0m1，m≥1} S A B Z Z S A e e e 0 0 0 1 A::=（B）|dBe B::=c|Bc 转换成 B::=c{c} 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 构造符号串翻译文法，它接受由0和1组成的任意符号串，并产生下面的输出符号串： 1）? 输入符号串的倒置 2）空符号串 3）?输入符号串本身 4） 符号串0m1n 答： 0和1组成的任意符号串文法： S-S0|S1|ε 1 S-@0S0|@1S1|ε 2 S-S0|S1|ε 3 S-S0@0|S1@1|ε 4 S-@0S0|S1@1|ε 下面的翻译文法能做什么？ s-@C EN@HI GL@N I@E S@SE H 答：将CHINESE 翻译成 ENGLISH 某文法产生的2个的活动序列是 @x@yb@z @q a@x@y b@z@x@x@y b@z@y 输入文法是 S :: =aSS S::=b 求能产生上述活动序列的翻译文法。 答： S :: =@qaS@xS@y S::=@x@yb@z 给出下列文法定义的翻译： S→AxcB@y S →@yd@xc@zb A →Ba@y A →d B →b@x 答： (dcb,@y@x@z) (dxcb,@x@y) (baxcb,@x@y@x@y) 属性翻译文法如下： S→dT↓p↑r p=r T↓u↑w→a↑y@g↓zT↓p↑r z=r,p=u+r,w=r+1 T↓u↑w→b↑y w=y 对输入符号串da2a1a4b5构造属性计算语法树。