- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
广工编译原理对下面的文法G
* 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’
您可能关注的文档
- 小学美术儿童画课件-下雪啦.ppt
- 小猴子下山(修改中).ppt
- 小猴子下山上课用__.ppt
- 小学生棋类兴趣班.ppt
- 小猫咪简讨厌下雨天.ppt
- 小猴子下山-骨干教师讲课比赛.ppt
- 小班健康:手足口病我不怕.pptx
- 小班健康蚊子来了我不怕.ppt
- 小桔灯中国中秋节.ppt
- 小班语言《下雨的时候》.pptx
- 2025年高压电工资格考试精品题库及答案(一).pdf
- 2025年高压电工进网作业考试多选题库及答案(超强).pdf
- 2025年公务员考试行测冲刺备考策略解读(干货).pdf
- 2025年高压电工资格考试判断题库及答案(共250题).pdf
- 2025年高压电工作业资格考试模拟判断题库及答案(共220题).pdf
- 2025年高压电工作业考试国家总局题库及答案(共120题).pdf
- 2025年高压电工作业资格考试模拟判断题库及答案(共320题).pdf
- 2025年高压电工作业资格考试模拟判断题库及答案(共280题).pdf
- 2025年个人扶贫工作总结报告精选两篇.pdf
- 2025年高中哲学知识竞赛题库解析及答案(二).pdf
文档评论(0)