首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设某程序语言的文法如下: 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
28
问题
假设某程序语言的文法如下:
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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
风险管理计划是()的主要组成部分。
配置识别是软件项目管理中的一项重要工作,它的工作内容不包括()。
对于系统集成企业而言,在进行项目核算时,一般将()列入项目生命周期间发生的直接成本。①可行性研究费用、②项目投标费用、③监理费用、④需求开发费用⑤设计费用、⑥实施费用、⑦验收费用
某公司按照项目核算成本,在针对某化工厂信息化咨询项目中,需要进行10天的驻场研究,产生成本如下:①公司管理费用的项目分摊成本;②咨询顾问每人每天出差补贴500元,入工资结算;③顾问如需要进入生产车间,每人额外增加健康补助100元/天。按照成本类型分类,上述
WBS是一种以()为导向的分析方法,用于分析项目所涉及的工作。
下列有关项目分解结构(PBS)与工作分解结构(WBS)的描述中,正确的是()。
使用SMTP协议发送邮件,当发送程序(用户代理)报告发送成功时,表明邮件已经被发送到()。
已知某系统由ABCDEF六个活动构成,项目实习人员根据活动逻辑关系及历时等信息绘制了该系统的网络图,并给出了该系统的工期为9周。项目组其他成员纷纷提出意见。以下意见中,____________是正确的。
在1号楼办公的小李希望在本地计算机上通过远程登录的方式访问放置在2号楼的服务器,为此将会使用到TCP/IP协议族中的___________协议。
(2008上系管)软件开发过程包括需求分析、概要设计、详细设计、编码、测试、维护等活动。程序流程设计在____(1)活动中完成,软件的总体结构设计在_____(2)活动中完成并在____(3)中进行说明。(2)
随机试题
以下地级市属于宁夏的有()。
下列对CPS-I(氨基甲酰磷酸合成酶I)的叙述错误的是
心血管疾病患者输血时应遵循的主要原则是
一妇女月经周期为31天,其排卵日应在月经来潮的
口镜的作用是
下列哪种常用合成树脂最耐高温?[2012-034]
近年来马克思的《资本论》在西方一些国家销量大增。列宁曾说,马克思的《资本论》的成就之所以如此之大,是由于这本书使读者看到整个资本主义社会形态是个活生生的形态,既有“骨骼”,又有“血肉”。人类社会作为一种活的有机体,其“骨骼”系统是指()。
A.Youcan’tevenstayinthesunforfiveminutes.B.Iguessso.C.Youwantmyadvice?Winnie:Oh,man!Nobodycanstandthi
Access中表和数据库的关系是
Amultinationalcorporationisacorporateenterprise,whichthoughheadquarteredinonecountry,conductsitsoperationsthroug
最新回复
(
0
)