首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设某程序语言的文法如下: 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
24
问题
假设某程序语言的文法如下:
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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
某项目经理所在的单位正在启动一个新的项目,配备了虚拟项目小组。根据过去的经验,该项目经理认识到矩阵环境下的小组成员有时对职能经理的配合超过对项目经理的配合。因此,该项目经理决定请求单位制定()。
在软件配置管理中,版本控制的目的是按照一定的规则保存配置项的()。
ISO7498-2标准涉及的五种安全服务是(1)。可信赖计算机系统评价准则(TCSEC)把计算机系统的安全性分为四大类七个等级,其中的C2级是指(2)。(2)
WindowsNT和Windows2000系统能设置为在若干次无效登录后锁定账号,此技术可以防止()。
你的项目必须对时间表风险进行一项蒙特卡罗(MonteCarlo)分析。这是你组织的()的要求。
敏捷供应链系统的体系结构是以基本功能体为核心的,辅助以各种工具,通过应用这些工具可方便地对系统进行配置。但它不关注于实现系统的()。
信息标准化是解决信息孤岛问题的重要途径,也是不同的管理信息系统之间数据交换和互操作的基础。作为信息化标准的一项关键技术,目前流行的()以开放的自我描述方式定义了数据结构,在描述数据内容的同时能突出对结构的描述,从而体现出数据之间的关系。这样组
已知网络图各段路线所需费用如下图所示,图中甲线和乙线上的数字分别代表相应点的有关费用。从甲线到乙线的最小费用路线有___________(66)条,最小费用为___________(67)。(66)
有一种游戏为掷两颗骰子,其规则为:当点数和为2时,游戏者输9元;点数和为7或者11时,游戏者赢x元;其他点数时均输1元。依据EMV准则,当X超过___________元时才对游戏者有利。
(2010上项管)某软件开发项目计划设置如下基线:需求基线、设计基线、产品基线。在编码阶段,详细设计文件需要变更。以下叙述中,______是正确的。
随机试题
OnedaywhenIwashavingaheartylunchatafast-foodrestaurant,anoldcoupleentered.They【C1】______amealatthecount
《企业所得税法》的税收优惠政策是()
∫一11x4dx=
A、五行中木的特性B、五行中火的特性C、五行中土的特性D、五行中金的特性E、五行中水的特性升发,生长,条达舒畅属于()
A.15日内B.30日内C.3个月内D.6个月内根据《中华人民共和国药品管理法实施条例》受理《药品生产质量管理规范》认证申请的药品监督管理部门对企业进行认证,应当自收到企业申请之日起
前端收费方式下,基金管理人可以选择根据投资人()分段设置申购费率。
现行的公积金个人住房贷款利率为:5年期以下(含)为3.33%,5年期以上为3.87%。()
同文馆
假设AL寄存器的内容是ASCII码表示的一个英文字母,若为大写字母,将其转换为小写字母,否则不变。试问,下面哪一条指令可以实现此功能?
Lookatthenotesbelow.Youwillhearatelephonemessageaboutcomplaints.MessageCaller:
最新回复
(
0
)