编译原理第三版陈火旺答案

编译原理第三版陈火旺答案

第二章

P36-6

(1)

L G ()1是0~9组成的数字串

(2)

最左推导:

N ND NDD NDDD DDDD DDD DD D N ND DD D N ND NDD DDD DD D ⇒⇒⇒⇒⇒⇒⇒⇒⇒⇒⇒⇒⇒⇒⇒⇒⇒⇒0010120127334

556568

最右推导: N ND N ND N ND N D N ND N D N ND N ND N D ⇒⇒⇒⇒⇒⇒⇒⇒⇒⇒⇒⇒⇒⇒⇒⇒⇒⇒7727271271270127

4434

886868568

P36-7

G(S)

M AD A AN

N S M

D N

M N |||0|8|6|4|29

|7|5|3|1→→→→→

P36-8

文法:

E T E T E T T

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 T 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 F F F E F E T F E F F E i F T i F F i F i i i i i ⇒+⇒+⇒+⇒+⇒+⇒+⇒+⇒+⇒⇒⇒⇒⇒+⇒+⇒+⇒+⇒+⇒+⇒+**********()*()*()*()*()*()*()*()

语法树:/********************************

相关推荐
相关主题
热门推荐