编译原理第五章答案

编译原理第五章答案第5章自顶向下语法分析方法第1题对文法G[S]S→a||(T)∧T→T,S|S(1)给出(a,(a,a))和(((a,a),,(a)),a)∧的最左推导。(2)对文法G，进行改写，然后对每个非终结符写出不带回溯的递归子程序。(3)经改写后的文法是否是LL(1)的给出它的预测分析表。(4)给出输入串(a,a)#的分析过程，并说明该串是否为G的句子。答案：也可由预测分析表中无多重入口判定文法是LL(1)的。可见输入串（a,a）#是文法的句子。第3题已知文法G[S]：S→MH...

第5章自顶向下语法分析方法第1题对文法G[S]S→a||(T)∧T→T,S|S(1)给出(a,(a,a))和(((a,a),,(a)),a)∧的最左推导。(2)对文法G，进行改写，然后对每个非终结符写出不带回溯的递归子程序。(3)经改写后的文法是否是LL(1)的给出它的预测分析表。(4)给出输入串(a,a)#的分析过程，并说明该串是否为G的句子。答案：也可由预测分析表中无多重入口判定文法是LL(1)的。可见输入串（a,a）#是文法的句子。第3题已知文法G[S]：S→MH|aH→LSo|εK→dML|εL→eHfM→K|bLM判断G是否是LL(1)文法，如果是，构造LL(1)分析表。第7题对于一个文法若消除了左递归，提取了左公共因子后是否一定为LL(1)文法试对下面文法进行改写，并对改写后的文法进行判断。(１)A→baB|εB→Abb|a(2)A→aABe|aB→Bb|d(3)S→Aa|bA→SBB→ab答案：(１)先改写文法为：0)A→baB1)A→ε2)B→baBbb3)B→bb4)B→a再改写文法为：0)A→baB1)A→ε2)B→bN3)B→a4)N→aBbb5)N→b（2）文法：A→aABe|aB→Bb|d提取左公共因子和消除左递归后文法变为：0)A→aN1)N→ABe2)N→ε3)B→dN14)N1→bN15)N1→ε（3）文法：S→Aa|bA→SBB→ab第1种改写：用A的产生式右部代替S的产生式右部的A得：S→SBa|bB→ab消除左递归后文法变为：0)S→bN1)N→BaN2)N→ε3)B→ab也可由预测分析表中无多重入口判定文法是LL(1)的。第2种改写：用S的产生式右部代替A的产生式右部的S得：S→Aa|bA→AaB|bBB→ab消除左递归后文法变为：0)S→Aa1)S→b2)A→bBN3)N→aBN4)N→ε5)B→ab预测分析表：

                    本文档为【编译原理第五章答案】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：￥12.0 已有0 人下载

立即下载

你可能还喜欢

最新资料

资料动态

专题动态

你问的我都知道

暂无简介~

格式：doc

大小：546KB

软件：Word

页数：0

分类：工学

上传时间：2020-07-19

浏览量：0

热点搜索

三维有限元模型的任意剖切及其等值线与彩色云图生成的方法关于对拟推荐为滨江区第九届教坛新秀、杭州市第十四届教坛新秀人员的 2010年华杯赛数学冬令营报名回执(表样) 国际现货黄金全套资料(1) 餐饮服务员等级划分标准皮带机安全防护知识培训静载仪的操作指导书蜗牛与螺蛳的区别导学案 (6) 英国20086818394635 淮安市政府2011年104号文件新土地补偿标准电力公司工会工作总结模版平安培训体系介绍 PPT 金刺梨产业建设项目建议书可行性研究报告申请报告三维有限元模型的任意剖切及其等值线与彩色云图生成的方法关于对拟推荐为滨江区第九届教坛新秀、杭州市第十四届教坛新秀人员的 2010年华杯赛数学冬令营报名回执(表样) 国际现货黄金全套资料(1) 餐饮服务员等级划分标准皮带机安全防护知识培训静载仪的操作指导书蜗牛与螺蛳的区别导学案 (6) 英国20086818394635 淮安市政府2011年104号文件新土地补偿标准电力公司工会工作总结模版平安培训体系介绍 PPT 金刺梨产业建设项目建议书可行性研究报告申请报告