编译原理课后答案(陈火旺).docx

课后答案网 课后答案网 课后答案网 课后答案网 第二章 P36-6 ⑴ L(G)是o~9组成的数字串 ⑵ 最左推导: N= ND= NDD= NDDD= DDDD= ODDD= 01DD= 012D= 0127 N= ND= DD= 3D= 34 N= ND= NDD= DDD= 5DD = 56D= 568 最右推导: N= ND= N7= ND7= N27= ND 27= N127= D127= 0127 N= ND= N 4= D4= 34 N= ND= N8= ND8= N 68= D68= 568 P36-7 G(S) O 1|3|5|7|9 N 2∣4∣6∣8∣O D 0|N S OlAo A—; AD |N P36-8 文法: E τ T E +T|E —T TT F T* F|T/ F F (E)|i 最左推导: E= E T= T T= F T= i T= i T* F= i F*F = i i*F= i i*i E=T=T* F 二 F * F 二 i * F = i*( E)= i *( E T)二 i *( T T)二 i *( F T) =i*( i τ)= i*( i F)= i*( i i) 最右推导: E= E T- E T*F= E T*i= E F*i= E i*i= T i*i= F i*i= i i*i E=T= F*T =

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档