第05章习题参考答案[精选].pptVIP

下载本文档

5
0
约2.52千字
约 11页
2017-01-20 发布于江苏
举报
版权申诉

第05章习题参考答案[精选].ppt

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

第05章习题参考答案[精选]

* P91 习题2 2、对下面的文法G： E?TE‘ E’?＋E｜? T?FT‘ T’?T｜? F?PF‘ F’?*F‘｜? P?(E)｜a｜b｜＾（1）计算这个文法的每个非终结符的FIRST集和FOLLOW集。（2）证明这个文法是LL（1）的。（3）构造它的预测分析表。（4）构造它的递归下降分析程序。解：（1）计算FIRST与FOLLOW集 FIRST(P)={ ( , a , b , ^ } FIRST(F’)={ * , ?} FIRST(F)=FIRST(P) ={ ( , a , b , ^ } FIRST(T’)=FIRST(T)?{?}={ ( , a , b , ^ , ?} FIRST(T)=FIRST(F) ={ ( , a , b , ^ } FIRST(E’)={ + , ? } FIRST(E)=FIRST(T)={ ( , a , b , ^ } FOLLOW(E)={ ) , # } FOLLOW(E’)=FOLLOW(E)={ ) , # } FOLLOW(T)=FIRST(E’)\ ? ?FOLLOW(E)={+, ) , # } FOLLOW(T’)=FOLLOW(T)=={+, ) , # } FOLLOW(F)=FIRST(T’)\ ? ?FOLLOW(T)={ (,a,b,^ , +, ) , # } FOLLOW(F’)=FOLLOW(F)={(, a , b , ^ , +, ) , # } FOLLOW(P)=FIRST(F’)\ ? ?FOLLOW(F)={*,( ,a, b ,^,+ , ) ,# } E?TE‘ E’?＋E｜? T?FT‘ T’?T｜? F?PF‘ F’?*F‘｜? P?(E)｜a｜b｜＾ *,(, a , b , ^ , +, ) , # ) , a , b , ^ P (, a , b , ^ , +, ) , # * , ? F’ (, a , b , ^ , +, ) , # ( , a , b , ^ F +, ) , # ( , a , b , ^ , ? T’ +, ) , # ( , a , b , ^ T ) , # + , ? E’ ) , # ( , a , b , ^ E FOLLOW FIRST （2）证明这个文法是LL（1）的。对产生式P?(E)｜a｜b｜^　，有　FIRST((E))?FISRT(a) ?FIRST(b) ?FIRST(^)=? 对产生式E’?＋E｜? 　　FIRST(+E) ?FOLLOW(E’)= 　　　{+} ? { ) , # }= ? 　对产生式T’?T｜? 　　FIRST(T) ?FOLLOW(T’)= 　　　{ ( , a , b , ^ } ? {+, ) , # } = ? 　对产生式F‘?*F’｜? 　　FIRST（*F’) ?FOLLOW(F’)= 　　　{*} ? {(, a , b , ^ , +, ) , # }= ? 　文法不含左递归。综上 i,ii,iii 可知，文法G是LL（1）的。 E?TE‘ E’?＋E｜? T?FT‘ T’?T｜? F?PF‘ F’?*F‘｜? P?(E)｜a｜b｜＾（3）构造预测分析表。 ?^ ?b ?a ?(E) P ?? ?*F’ ?? ?? ?? ?? ?? ?? F’ ?PF’ ?PF’ ?PF’ ?PF’ F ?? ?? ?? ?T ?T ?T ?T T’ ?FT’ ?FT’ ?FT’ ?FT’ T ?? ?+E ?? E’ ?TE’ ?TE’ ?TE’ ?TE’ E # * + ) ^ b a （（1）设置过程advance为读下一个单词送全程变量（2）设置过程error为错误处理程序 1. 主程序 Begin advance; E; End 2. E过程 Procedure E Begin T;　E’; end （4）构造递归下降分析程序。 E?TE‘ E’?＋E｜? T?FT‘ T’?T｜? F?PF‘ F’?*F‘｜? P?(E)｜a｜b｜＾ 3. E’过程 Procedure E’ Begin if sym=‘+’ then begin advance; E; end else if sym in [#,)] return else error E?TE‘ E’?＋E｜? T?FT‘ T’?T｜? F?PF‘ F’?*F‘｜? P?(E)｜a｜b｜＾ 4. T过程 Procedure T Begin F;　T’