编译原理课后答案(陈火旺)
第二章
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)
语法树：/********************************