首页 编译原理第六章答案(2)

编译原理第六章答案(2)

编译原理第六章答案(2)编译原理第六章答案第6章自底向上优先分析第1题已知文法G[S]为：S→a|∧|(T)T→T,S|S(1)计算G[S]的FIRSTVT和LASTVT。(2)构造G[S]的算符优先关系表并说明G[S]是否为算符优先文法。(3)计算G[S]的优先函数。(4)给出输入串(a,a)#和(a,(a,a))#的算符优先分析过程。答案：文法展开为：S→aS→∧S→(T)T→T,ST→S(1)FIRSTVT-LASTVT表：(2)算符优先文法在归约过程中只考虑终结符之间的优先关系从而确定可归约串，而与非终结符无关，只需知道把当前可归...

编译原理第六章答案第6章自底向上优先分析第1题已知文法G[S]为：S→a|∧|(T)T→T,S|S(1)计算G[S]的FIRSTVT和LASTVT。(2)构造G[S]的算符优先关系表并说明G[S]是否为算符优先文法。(3)计算G[S]的优先函数。(4)给出输入串(a,a)#和(a,(a,a))#的算符优先分析过程。答案：文法展开为：S→aS→∧S→(T)T→T,ST→S(1)FIRSTVT-LASTVT表：(2)算符优先文法在归约过程中只考虑终结符之间的优先关系从而确定可归约串，而与非终结符无关，只需知道把当前可归约串归约为某一个非终结符，不必知道该非终结符的名字是什么，因此去掉了单非终结符的归约。规范归约的可归约串是句柄，并且必须准确写出可归约串归约为哪个非终结符。第３题：有文法G[S]：S􀃆VV􀃆T|ViTT􀃆F|TFF􀃆)V*|((1)给出((i(的规范推导。(2)指出句型FFi(的短语，句柄，素短语。(3)G[S]是否为OPG？若是，给出(1)中句子的分析过程。因为该文法是OP，同时任意两个终结符的优先关系唯一，所以该文法为OPG。((i(的分析过程第４题文法G［S］为：S→S;G｜GG→G(T)｜HH→a｜(S)T→TS｜S（１）构造G［S］的算符优先关系表，并判断G［S］是否为算符优先文法。（２）给出句型a(TS);H;(S)的短语、句柄、素短语和最左素短语。（３）给出a;(aa)和(aa)的分析过程，说明它们是否为G［S］的句子。（４）给出（３）中输入串的最右推导，分别说明两输入串是否为G[S]的句子。（５）由（３）和（４）说明了算符优先分析的哪些缺点。（６）算符优先分析过程和规范归约过程都是最右推导的逆过程吗？答案：（1）构造文法G［S］的算符优先关系矩阵：

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

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

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

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

下载需要：免费已有0 人下载

立即下载

你可能还喜欢

最新资料

资料动态

专题动态

is_418164

暂无简介~

格式：doc

大小：16KB

软件：Word

页数：14

分类：

上传时间：2022-08-16

浏览量：0

热点搜索

咨询工程师投资执业专用章电子签章使用指南—2020版—中国工程咨询协会市政道路管道及机电安装工程及装饰装修工程主要施工机械设备表《濒湖脉学》歌诀硝普钠和尼卡地平的用药指导明朝续吴先贤赞明刘凤续吴先贤赞明刘凤如何删除office多余的激活授权信息 [方案]青岛市小学六年级信息技术试题小班打击乐活动教案：大鼓和小铃培训班招生方案马来西亚英语资产评估试卷二教学教材大六角头高强度螺栓施工检查记录全国中药材GAP认证名录-全解模范遵守群众纪律培训资料咨询工程师投资执业专用章电子签章使用指南—2020版—中国工程咨询协会市政道路管道及机电安装工程及装饰装修工程主要施工机械设备表《濒湖脉学》歌诀硝普钠和尼卡地平的用药指导明朝续吴先贤赞明刘凤续吴先贤赞明刘凤如何删除office多余的激活授权信息 [方案]青岛市小学六年级信息技术试题小班打击乐活动教案：大鼓和小铃培训班招生方案马来西亚英语资产评估试卷二教学教材大六角头高强度螺栓施工检查记录全国中药材GAP认证名录-全解模范遵守群众纪律培训资料