编译原理作业答案-孙悦红.ppt

习题解答 习题解答 习题解答 习题解答 习题解答 编译作业3、4、5 编译作业3、4、5 编译作业3、4、5 编译作业3、4、5 编译作业3、4、5 编译作业3、4、5 * * P26—2偶整数文法： 数字串::=数字串数字|数字 数字::=0|1|2|3|4|5|6|7|8|9 偶整数::=数字串偶数字|偶数字 偶数字::=0|2|4|6|8 P26-3 非0偶整数::=非0数字偶整数|偶数字 非0数字::=1|2|3|4|5|6|7|8|9 P26-5根据语言写文法: 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) P27-7 表达式=表达式+项=表达式+项*因子 短语: 表达式+项*因子, 表达式 项*因子, 项 简单短语:项*因子 P33-5 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 简单短语 P34-7 P46-1 画出下列文法状态图 Z：：=Be B：：=Af A：：=e|Ae P46-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 P80-2：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 P80-3 1、FIRST（AcB）={c} FIRST（Bd）={a} 2、能。 3、A：：=c{aB} B：：=a（A| ε ） Z c A c NEXTSYM B 出口 B d B a NEXTSYM c A 出口 NEXTSYM ERR ERR ERR P138-1 见P129，5-1，5-2 P138-2 S-S0|S1|ε 1 S-@0S0|@1S1|ε 2 S-S0|S1|ε 3 S-S0@0|S1@1|ε 4 S-@0S0|S1@1|ε P138-3 s-@C EN@HI GL@N I@E S@SE H CHINESE ENGLISH P138-4 S;;=aSS S::=b @x@yb@z @q a@x@y b@z@x@x@y b@z@y S：：=@qaS@xS@y S::=@x@yb@z P138-5 (dcb,@y@x@z) (dxcb,@x@y) (baxcb,@x@y@x@y)