首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设某程序语言的文法如下: S→SaT|T T→TbR|R T→PdR|P P→fSg|e 其中:VT={a,b,d,e,f,g},VN{S,T,R,P},S是开始符号。那么,此方法是(38 方法。这种文法的语法分析通常采用优先矩阵,优先矩阵给出了该
假设某程序语言的文法如下: S→SaT|T T→TbR|R T→PdR|P P→fSg|e 其中:VT={a,b,d,e,f,g},VN{S,T,R,P},S是开始符号。那么,此方法是(38 方法。这种文法的语法分析通常采用优先矩阵,优先矩阵给出了该
admin
2019-03-11
59
问题
假设某程序语言的文法如下:
S→SaT|T
T→TbR|R
T→PdR|P P→fSg|e
其中:V
T
={a,b,d,e,f,g},V
N
{S,T,R,P},S是开始符号。那么,此方法是(38 方法。这种文法的语法分析通常采用优先矩阵,优先矩阵给出了该文法中各个终结符之间的优先关系 (大于,小于,等于,无关系)。在上述文法中,某些终结符之间的优先关系如下:
b(39)a:f(40)g;a(41)a;d(42)d。
选项
A、大于
B、小于
C、等于
D、无关系
答案
B
解析
所谓算符文法,可以描述如下:如果在一个文法G中,不含有形如“U→A…B…”的产生式,其中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/8SRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
假设分配给用户U1的网络号为192.25.16.0~192.25.31.0,则U1的地址掩码应该为(1);假设分配给用户U2的网络号为192.25.64.0/20,如果路由器收到一个目标地址为11000000.00011001.01000011.00100
Windows命令tracertwww.163.com.ca显示的内容如下,那么本地默认网关的IP地址是(1),网站www.163.com.ca的IP地址是(2)。(1)
下面的OSPF网络由多个区域组成。在这些路由器中,属于主干路由器的是(1),属于自治系统边界路由器(ASBR)的是(2)。(1)
城域以太网在各个用户以太网之间建立多点第二层连接,IEEE802.1ad定义的运营商网桥协议提供的基本技术是在以太帧中插入(26)字段,这种技术被称为(27)技术。(26)
某网络拓扑如下图所示,在主机host1上设置默认路由的命令为(39);在主机host1上增加一条到服务器server1主机路由的命令为(40)。 (39)
对高级语言源程序进行编译或解释的过程可以分为多个阶段,解释方式不包含(6)阶段。
若计算机存储数据采用的是双符号位(00表示正号、11表示负号),两个符号相同的数相加时,如果运算结果的两个符号位经(3)运算得1,则可断定这两个数相加的结果产生了溢出。
根据【说明】中的描述,给出图6—4中A1和A2所对应的参与者。 根据【说明】中的描述,给出图6—5中(1)一(4)处对应的活动名称或图形符号。
随机试题
甲投资公司以住宅小区需建设配套设施的名义,将公司旗下的住宅小区房屋作抵押,从银行贷款1亿元,年息5%,然后将该款转借乙公司使用,乙公司除负担银行5%的利息外,还须付给甲公司3%的使用费。甲公司的行为是:
国内某建筑公司在境外承包了一项建筑工程,取得工程价款3000万元;在境内承包了一家外商独资企业的建筑工程,取得工程价款1500万元;建设一幢办公楼自用,价值1000万元。建筑业营业税率为3%,该建筑公司应纳营业税为( )万元。
国内航线持全票、乘坐公务舱旅客的免费行李额为()。
古人的座次有严格的尊卑之分,鸿门宴中的项王、项伯东向坐,亚父南向坐,沛公北向坐,张良西向侍。其中,座次最卑的是()。
新闻述评
目录列表框Path属性的作用是
Youwillhearaconversationthroughaphone.Foreachquestion(23-30),markoneletter(A,BorC)forthecorrectanswer.After
都市寸土千金,地价炒得越来越高,今后将更高。拥有一个小小花园的希望,对寻常之辈不啻是一种奢望,一种梦想。我想,其实谁都有一个小小花园,这便是我们的内心世界。人的智力需要开发,人的内心世界也是需要开发的。人和动物的区别,除了众所周知的诸多方面,恐怕
Itisbecauseofariseinairfares_____they’vesurchargedus10%onthepriceoftheholiday.
Thereis,writesDanieleFanelliinarecentissueofNature,somethingrotteninthestateofscientificresearch—anepidemico
最新回复
(
0
)