原创力文档- 1、本文档共27页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
课后答案网
课后答案网
第二章
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
文档评论（0）