首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设某程序语言的文法如下: S→SaT|T T→TbR|R R→PdR|P P→fSg|e 其中Vr={a,b,d,e,f,g};Vn={S,T,R,P};S是开始符号,那么,此文法是(43)文法。这种文法的语法分析通常采用优
假设某程序语言的文法如下: S→SaT|T T→TbR|R R→PdR|P P→fSg|e 其中Vr={a,b,d,e,f,g};Vn={S,T,R,P};S是开始符号,那么,此文法是(43)文法。这种文法的语法分析通常采用优
admin
2019-03-04
48
问题
假设某程序语言的文法如下:
S→SaT|T
T→TbR|R
R→PdR|P
P→fSg|e
其中V
r
={a,b,d,e,f,g};Vn={S,T,R,P};S是开始符号,那么,此文法是(43)文法。这种文法的语法分析通常采用优先矩阵。优先矩阵给出了该文法中各个终结符之间的优先关系(大于、小于、等于和无关系)。在上述文法中,某些终结符之间的优先关系如下:b{(44)}a;f{(45)}g;a{(46)}a;d{(47)}d。
选项
A、大于
B、小于
C、等于
D、无关系
答案
B
解析
所谓算符文法,可以描述如下:如果在一个文法G中,不含有形如“U→…AB…”的产生式,其中A,B∈Vn,则G为算符文法。也就是说,如果G是算符文法,那么G的任何产生式的右部都不会出现两个非终结符号相邻的情况,而且,对算符文法而言,也不会产生两个非终结符号相邻出现的句型。这种性质意味着,如果把终结符号看做广义运算符,而把非终结符号看做广义运算的对象,则在算符文法的任何句型中,两相邻运算符之间的运算对象至多只有一个,而不会出现其间运算对象个数不确定的情况。这样就使得广义运算总是按照中缀形式出现的,对语法分析工作非常有益。
对于给定的文法G,可以逐个检查G的各产生式,查看它们的右部是否含有相邻出现的非终结符号,以确定G是否为算符文法,然后再构造相应的优先矩阵。若此矩阵中无多重定义的元素(即各运算符对之间至多只有一种优先关系),则可确认为算符优先文法。
在算符文法中,一般按照如下规则判断终结符之间的优先关系:
当且仅当G中有形如“U→…ab…”或者“U→…aBb…”的产生式,a=b
当且仅当G中有形如“U→…aA…”的产生式,且有或者“A
b...”或者“A
…aB”时,a>b;
当且仅当G中有形如“U→…Ab…”的产生式,且有或者“A
a…”或者“A
…aB”时,a>b。
如果算符文法G的任何一对终结符号之间,至多只有3种算符优先关系——等于、大于或者小于——成立,则称G为算符优先文法。
转载请注明原文地址:https://kaotiyun.com/show/7PTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
配置识别是软件项目管理中的一项重要工作,它的工作内容不包括()。
我国强制性国家标准《计算机信息安全保护等级划分准则》将计算机信息系统分为5个安全保护等级,其中适用于地方各级国家机关、金融机构、邮电通信、能源与水源供给部门的信息系统适用()。
在Windows操作系统平台上采用通用硬件设备和软件开发工具搭建的电子商务信息系统宜采用()作为信息安全系统架构。
某项目工期为一年,项目经理对负责项目工作分解结构编制的小张提出了如下要求或建议,其中()是不妥当的。
某公司在项目执行过程中,对项目需求进行收集分析,并形成正式的项目文档,并由客户签字确认,但在交货时发现,实际产品与客户的要求大相径庭,客户拒绝付款。经调查研究发现,需求来源和低层需求实现不完全匹配,这最可能是在()方面出了问题。
敏捷供应链系统的体系结构是以基本功能体为核心的,辅助以各种工具,通过应用这些工具可方便地对系统进行配置。但它不关注于实现系统的()。
某承诺文件超过要约规定时间到达要约人。依据邮寄文件收函邮局戳记标明的时间,受要约人是在要求的时间内投邮,由于邮局错递而错过了规定时间。对此情况,该承诺文件(28)。
用例图主要用来描述用户与系统功能单元之间的关系,它展示了一个外部用户能够观察到的系统功能模型图。在一个订票系统中,下图表现的是(11)关系。
()描述用于加工一个产品所需子部件的列表。
(2010下架构)某公司欲对其内部的信息系统进行集成,需要实现在系统之间快速传递可定制格式的数据包,并且当有新的数据包到达时,接收系统会自动得到通知。另外还要求支持数据重传,以确保传输的成功。针对这些集成需求,应该采用______的集成方式。
随机试题
Morethanfortythousandreaderstoldusthattheylookedforinclosefriendships,whattheyexpected【C1】______friends,whatth
Buerger病
位于延髓内的神经核是
医疗用毒性药品处方的保存期限为
下列关于CT机构成的叙述,错误的是
A.甘露消毒丹B.沙参麦冬汤C.解肌透痧汤D.银翘散E.凉营清气汤风痧之邪犯肺卫证,治疗宜选
自然光以60。的入射角照射到某两介质的交界面时,反射光为完全偏振光,折射光为()。
下列关于股份有限公司股票发行的表述中,不符合《公司法》规定的是()。(2013年)
小刘用Excel2010制作了一份员工档案表,但经理的计算机中只安装了Office2003,能让经理正常打开员工档案表的最优操作方法是()
A、Givethecustomeratenpercentdiscount.B、Claimcompensationfromthesteelsuppliers.C、AsktheBuyingDepartmenttochange
最新回复
(
0
)