首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设某程序语言的文法如下: 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
45
问题
假设某程序语言的文法如下:
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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
项目收尾是项目管理的重要环节,为了指导收尾涉及的所有管理活动和安排相应资源,项目经理应制定()。
一家铁路设备设计公司的项目经理及团队,正在接受一种往火车上装石头的设备的设计任务。设计允许2%的溢出,每天滑落石头允为2吨以上。在以下各项中,项目经理在哪一部分里制定质量控制、质量保证和项目的质量改进方法?
甲向乙发送其数字签名,要验证该签名,乙可使用()对该签名进行解密。
在项目风险管理中应用决策树分析的主要优点是()。
你的项目必须对时间表风险进行一项蒙特卡罗(MonteCarlo)分析。这是你组织的()的要求。
小张因计算机无法启动,向服务台提出服务请求。按照IT服务管理流程,服务台应向()提出服务指令。
某部门聘请了30位专家评选最佳项目,甲、乙、丙、丁四个项目申报参选。各位专家经过仔细考察后都在心目中确定了各自对这几个项目的排名顺序,如下表:其中,有3人将甲排在第1,将乙排在第4,将丙排在第2,将丁排在第3;依次类推。如果完全按上表投票选择最佳项目,
某承诺文件超过要约规定时间到达要约人。依据邮寄文件收函邮局戳记标明的时间,受要约人是在要求的时间内投邮,由于邮局错递而错过了规定时间。对此情况,该承诺文件(28)。
使用SMTP协议发送邮件,当发送程序(用户代理)报告发送成功时,表明邮件已经被发送到()。
(2009上系分)某行政单位希望将位于单位内部信息系统中的新闻、信息等发布到互联网上,并实现一部分网上办公能力。对于这种应用集成需求,最适合的集成方式是______。
随机试题
对德育概念外延的界定应当遵循“守一而望多”的原则。“守一”意指德育即道德教育,“望多”是指要进行()
小儿哮喘发病的主要内因是
政府投资项目是指在我国境内使用政府性资金的固定资产投资项目,其中政府性资金的来源不包括()。
以下属于控制测试采用的审计程序的有()。
下列教育形式属于狭义教育的是()。
市场经济条件下风险机制运行最关键的条件是()。
定义:(1)推销:未经业主的预约同意,向客户销售商品,有一定无理的意思。(2)促销:企业利用各种有效的方法和手段,使消费者注意和了解企业的产品、激发消费者的购买欲望,并促使其实现最终的购买行为。(3)行销:个人或集体通过交易其创造的产品或价值,以获得
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李是某政法学院教务处的工作人员,为更好地掌握各个教学班级的整体情况,教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材.xlsx”文件
下列软件中,属于系统软件的是______。
A、Twohundreddollars.B、Twokilometres.C、Twoyears.A
最新回复
(
0
)