首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设某程序语言的文法如下: 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
50
问题
假设某程序语言的文法如下:
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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
某项目在执行过程中,在软件的需求基线已经确定后,客户需要增加新的功能,但该需求变更会对已经完成系统的稳定性有较大影响。作为项目负责人处理这些需求变更,下列()做法是不合适的。
如果把软件看作是系统的一个组成部分,有3种基线是最受人们关注的,它们分别是()。
控制图显示有七个连续点在同一侧偏离均值。接下来首先要找做的是工作是()。
在项目中,需要将成本分配到各时段。要这样做,项目经理需要()。
项目计划工期为四年,预算总成本为800万元。在项目的实施过程中,通过对成本的核算和有关成本与进度的记录得知,开工后第2年末实际成本发生额为200万元,所完成工作的计划预算成本额为100万元。与项目预算成本比较可知:当工期过半时,项目的计划成本发生额应该为4
PMI是指特权管理基础设施(PrivilegeManageInfrastrcture)。对于PMI,认证的作用不是对实体身份进行鉴别,而是描述可以做什么,也就是一个实体为了完成某些任务需要具有的权限。PMI中提供了()来实现对实体的授权。
你正管理的一个项目与你以前成功管理过的许多项目相似。你与你的团队成员确定达成该项目目标的可能性是95%,同时还确定了可能需要的应急储备的范围。这些判断包括在()中。
模型-视图-控制器(Model-View-Controller-MVC)模式是专门针对交互系统提出的。J2EE支持用MVC模式构建应用系统。“模型”代表的是应用的业务逻辑,在J2EE中通过EJB实现;“视图”是应用系统的表示界面,可由JSP页面产生和实现;
已知某系统由ABCDEF六个活动构成,项目实习人员根据活动逻辑关系及历时等信息绘制了该系统的网络图,并给出了该系统的工期为9周。项目组其他成员纷纷提出意见。以下意见中,____________是正确的。
随机试题
关于方差分析以下错误的一项为
法的制定的程序即立法程序,是指()。
建设工程项目施工质量保证体系的主要内容有()。
中央预算的调整方案必须提请()审查和批准。
小唐在学期末复习数学的时候,会把这个学期所学的所有数学知识点写成提纲,从而帮助自己复习。这属于学习策略中的()。
以下是对中国文化艺术的文言别称,属于美术的是()。
下列句子中没有语病的一项是()。
第十二届全国人民代表大会第三次会议政府工作报告中看点众多,精彩纷呈。为了更好地宣传大会精神,新闻编辑小王需制作一个演示文稿,素材放于考生文件夹下的“文本素材.docx”及相关图片文件,具体要求如下:第1张幻灯片为标题幻灯片,标题为“图解今年年施政要
A、Talkingonthetelephone.B、Vacuumingthebathroom.C、Rollingtherocks.D、Listeningtomusic.D语义理解题。女士说可以理解欣赏摇滚乐时需要把音量调高,可是你
IntheUnitedStatesthescienceofclimatechangestillremainsacontroversialissue.Partoftheproblemsisthatitiscompl
最新回复
(
0
)