- 28
- 0
- 约7.53千字
- 约 9页
- 2017-02-09 发布于浙江
- 举报
【2017年整理】编译原理第五章 作业参考答案
第五章 自顶向下语法分析方法
1.对文法G[S]
S?a|∧|(T)
T?T,S|S
给出(a,(a,a))和(((a,a),∧,(a)),a)的最左推导。
对文法G,进行改写,然后对每个非终结符写出不带回溯的递归子程序。
经改写后的文法是否是LL(1)的?给出它的预测分析表。
给出输入串(a,a)#的分析过程,并说明该串是否为G的句子。
解:
(1) (a,(a,a))的最左推导为S?(T)?(T,S)?(S,S)?(a,(T))?(a,(T,S))?(a,(S,a))?(a,(a,a))
(((a,a),∧,(a)),a)的最左推导为
S?(T)?(T,S)?(S,a)?((T),a)?((T,S),a)?((T,S,S),a)?((S,∧,(T)),a)?(((T),∧,(S)),a)
?(((T,S),∧,(a)),a)?(((S,a),∧,(a)),a)?(((a,a),∧,(a)),a)
(2)由于有T?T,S的产生式,所以消除该产生式的左递归,增中一个非终结符U有新的文法G/[S]:
S?a|∧|(T)
T?SU
U?,SU|ε
分析子程序的构造方法
对满足条件的文法按如下方法构造相应的语法分析子程序。
(1) 对于每个非终结号U,编写一个相应的子程序P(U);
(2) 对于规则U::=x1|x2|..|xn,有一个关于U的子程序P(U),P(U)按如下
您可能关注的文档
- 【2017年整理】等离子体的磁约束原理.doc
- 【2017年整理】等离子去胶机和离子蚀刻机价格.docx
- 【2017年整理】等离子发射光谱仪和900型核辐射仪价格.docx
- 【2017年整理】等离子技术的原理特点、优劣、电视屏幕.doc
- 【2017年整理】等离子火焰两用切割机YH1525和金属薄板快速切割机价格.docx
- 【2017年整理】等离子电视与液晶电视的区别.docx
- 【2017年整理】等离子电视的技术特点及成像原理.doc
- 【2017年整理】等离子表面处理系统PlasmaWideFlux-S和光刻机价格.docx
- 【2017年整理】等积式证明的常用方法.doc
- 【2017年整理】等级保护和分级保护之间的关系.docx
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:deezer -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国退休用户分析报告-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:candy -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:koelner stadt anzeiger-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:westdeutsche allgemeine zeitung leserinnen -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通,电信)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:apple music itunes -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:beko -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:miele -外文培训课件.pptx
最近下载
- 智能制造背景下增材制造技术专业人才需求的调研分析及对策.pdf VIP
- 小肠镜检查术的注意事项及观察要点.ppt
- DBJ41T058-2014 河南省建设工程“中州杯”奖(省优质工程)评审标准.pdf VIP
- 陈舜臣 小说十八史略.pdf VIP
- 矿井地质学课件第五章地质编录.ppt
- 2026中国大唐集团有限公司校园招聘笔试历年典型考点题库附带答案详解.docx VIP
- 里昂DT测试题及答案大全.docx
- (热门!)ISO14001-2026环境管理体系要求及使用指南标准讲解运用及推行培训教材 (1).pdf VIP
- 代理记账业务规范制度(5篇).docx VIP
- 地球概论第三版-金祖孟编著-全部习题答案...pdf VIP
原创力文档

文档评论(0)