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

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

第二章

P36-6

(1)

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

(2)

最左推导:

N ND NDD NDDD DDDD 0DDD 01DD 012D 0127N ND DD 3D 34

N ND NDD DDD 5DD 56D 568

最右推导:

N ND N7 ND7 N27 ND27 N127 D127 0127N ND N4 D4 34

N ND N8 ND8 N68 D68 568

P36-7

G(S) O 1|3|5|7|9N 2|4|6|8|OD 0|NS O|AOA AD|N

P36-8

文法：

E T|E T|E 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*iE 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*iE 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)

语法树：/********************************

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库编译原理课后答案(陈火旺)在线全文阅读。