首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设某程序语言的文法如下: 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
56
问题
假设某程序语言的文法如下:
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在数字传输系统中传输的数字信号所代表的原始数据是__________。
Windows命令tracertwww.163.com.ca显示的内容如下,那么本地默认网关的IP地址是(1),网站www.163.com.ca的IP地址是(2)。(1)
城域以太网在各个用户以太网之间建立多点第二层连接,IEEE802.1ad定义的运营商网桥协议提供的基本技术是在以太帧中插入(26)字段,这种技术被称为(27)技术。(26)
IEEE802.11定义的AdHoe网络是由无线移动结点组成的对等网,这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(62)
DMA工作方式下,在____________之间建立直接的数据通信。
某机器字长为n,最高位是符号位,其定点整数的最大值为(2)。
请根据标准书号校验码的技术说明,将图5-13和图5-14程序流程图中(1)~(4)空缺处的内容填补完整。图5-13(或图5-14)中Mod(S,11)表示S除以11得到的余数。以下[C程序]实现不使用求余计算符号“%”,求取被除数p和除数q之间的余数。
对文法G进行改写,然后对每个非终结符写出不带回溯的递归子程序。说明输入串(a,a)#是否为G的句子。
【说明】假定用一个整型数组表示一个长整数,数组的每个元素存储长整数的一位数字,则实际的长整数m表示为:m=a[k]×10k-2+a[k一1]×10k-3+…+a[3]×10+a[2]其中a[1]保存该长整数的位数,a[0]保存该长整数的符号:0表示正数、
随机试题
海上石油钻井装置的开发,需要集机械、光学、电学、计算机、信息传递和能源介质等多学科于一身,因此,此种开发应当走()
计算机的外部设备主要指( )。
运输成本可分为固定成本和可变成本,下列各项属于固定成本的有()。
个案会谈是社会工作者与服务对象进行的有目的的专业谈话。下列关于会谈的说法,正确的是()。
习近平总书记说:活到老。学到老,要把学习作为一种兴趣、习惯、精神需求。谈谈你对这句话的理解。
剧烈运动后,人们常常满脸通红,大汗淋漓,这主要是因为皮肤的什么功能?()
松下公司的经营之道,符合管理的()松下公司的员工随时随地一在家里、在火车上,甚至在卫生间里一都在思索提案。根据马斯洛的需要层次论,松下公司的员工积极提出合理化建议是为了满足自己的()
决策支持系统的基本部件有3个部分:数据库系统、______系统、会话系统。
1Divorceisoneofthosecreations,likefastfoodandliterock,thathavemorepeoplewillingtoindulgeinitthanpeople
Forthispart,youareallowed30minutestowritealettertodeclineaninvitation.Youshouldwriteatleast150wordsbutno
最新回复
(
0
)