首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设某程序语言的文法如下: 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
46
问题
假设某程序语言的文法如下:
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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
配置识别是软件项目管理中的一项重要工作,它的工作内容不包括()。
根据《软件工程术语GB/T11457-2006》,基线是业已经过正式审核与统一,可用作下一步开发的基础,并且只有通过正式的修改管理步骤方能加以修改的规格说明或产品。对于配置管理,有以下3种基线:功能基线、()和产品基线。
在软件配置管理中,版本控制的目的是按照一定的规则保存配置项的()。
在Windows操作系统平台上采用通用硬件设备和软件开发工具搭建的电子商务信息系统宜采用()作为信息安全系统架构。
信息系统工程监理活动的()是控制工程建设的投资、进度、工程质量、变更处理;进行工程建设合同管理、信息管理和安全管理;协调有关单位问的工作关系。所以被概括为“四控、三管、一协调”。
在大型合同的谈判期间,谈判过程集中于一些关键问题上,其中包括价格。针对价格、数量、质量、时间安排可进行单独谈判,这会大为延长谈判过程的时间。然而,谈判过程可以缩短,前提条件是()。
某项目实施需要甲产品,若自制,单位产品的可变成本为12元,并需另外购买一台专用设备,该设备价格为4000元;若采购,购买量大于3000件,购买价格为13元/件,购买量小于3000件时,购买价为14元/件。则甲产品用量(66)时,外购为宜;甲产品用量(67)
项目整体评估是把项目看成一个整体,权衡各种要素之间关系的评估。整体性体现在对()等方面的集成。
软件需求包括三个不同的层次:业务需求、用户需求和功能需求。其中业务需求(6)。
在信息系统安全建设中,___________确立全方位的防御体系,一般会告诉用户应有的责任,组织规定的网络访问、服务访问、本地和远地的用户认证、拨入和拨出、磁盘和数据加密、病毒防护措施,以及雇员培训等,并保证所有可能受到攻击的地方都必须以同样安全级别加以保
随机试题
动脉血氧分压(PaO2)低于(1)_________,或伴有二氧化碳分压(PaCO2)高于(2)_________。即为呼吸衰竭。
A.波状热B.稽留热C.不规则热D.弛张热E.间歇热常见于登革热的热型为
肺实变时触诊可出现
5岁患儿突发寒战高热,左大腿下端深压痛,患肢不敢活动,白细胞总数升高。确诊后须立即采取的治疗方法是
沙丁胺醇作用特点
下列既属于流通环节的补贴,又属于实物补贴的是()。
亲社会行为泛指一切符合社会期望而对他人、群体或社会有益的行为,其特征表现为高社会赞许性、自利性、利他性和互惠性。亲社会行为不仅使个体能够获得来自社会的、他人的和自我的奖励,而且能够避免来自社会的、他人的和自我的惩罚。根据上述定义,下列不属于亲社会行为的是
简述第三世界国家就建立国际经济新秩序所做的努力。(苏州大学2013年世界史专业基础综合真题)
ManyAmericansregardthejurysystemasaconcreteexpressionofcrucialdemocraticvalues,includingtheprinciplesthatallc
与……联系
最新回复
(
0
)