《编译原理》陈火旺国防工业出版社课后答案解析.pdf

课后答案网 课后答案网 第二章 P36-6 (1) L (G ) 1 是 0~9 组成的数字串 (2) 最左推导: N ND NDD NDDD DDDD DDD DD D ⇒ ⇒ ⇒ ⇒ ⇒0 ⇒01 ⇒012 ⇒0127 N ND DD D ⇒ ⇒ ⇒3 ⇒34 N ⇒ND ⇒NDD ⇒DDD ⇒5DD ⇒56D ⇒568 最右推导: N ND N ND N ND N D ⇒ ⇒ 7 ⇒ 7 ⇒ 27 ⇒ 27 ⇒ 127 ⇒ 127 ⇒0127 N ND N D ⇒ ⇒ 4 ⇒ 4 ⇒34 N ⇒ND ⇒N 8 ⇒ND 8 ⇒N 68 ⇒D 68 ⇒568 P36-7 G(S) O →1| 3|5| 7| 9 N →2|4|6|8|O D →0|N → | S O AO → | A AD N 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 ) 语法树：/******************************** 课后答案网 课后答案网 课后答案网 E E E E + T E - T E + T E + T F E