首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设某程序语言的文法如下: 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
30
问题
假设某程序语言的文法如下:
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在程序运行过程中,CPU需要将指令从内存中取出并加以分析和执行。CPU依据___________来区分在内存中以二进制编码形式存放的指令和数据。
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示活动,边的权重表示活动的持续时间,则里程碑(7)在关键路径上。活动GH的松弛时间是(8)。(7)
IEEE802.1lMAC子层定义的竞争性访问控制协议是(1),之所以不采用与IEEE802.3相同协议的原因是(2)。(1)
假设分配给用户U1的网络号为192.25.16.0~192.25.31.0,则U1的地址掩码应该为(1);假设分配给用户U2的网络号为192.25.64.0/20,如果路由器收到一个目标地址为11000000.00011001.01000011.00100
下面的OSPF网络由多个区域组成。在这些路由器中,属于主干路由器的是(1),属于自治系统边界路由器(ASBR)的是(2)。(2)
城域以太网在各个用户以太网之间建立多点第二层连接,IEEE802.1ad定义的运营商网桥协议提供的基本技术是在以太帧中插入(26)字段,这种技术被称为(27)技术。(27)
与算术表达式“(a+(b—c))*d”对应的树是(7)。
在Linux系统中可用ls-al命令列出文件列表,__________列出的是一个符号连接文件。(2010年下半年试题)
根据【说明】中的描述,给出图6—4中A1和A2所对应的参与者。 根据【说明】中的描述,给出图6—5中(1)一(4)处对应的活动名称或图形符号。
根据【说明】,将图6—1中的E1一E3填充完整。 图6—2中有两条数据流是错误的,请指出这两条数据流的名称,并改正。(注:数据流的起点和终点均采用图中的符号和描述)
随机试题
开放式基金募集的基金份额总额符合《证券投资基金法》第四十四条的规定,并具备下列( )条件的,方可成立。
要使3x2+(m-5)x+m2-m-2=0的两根分别满足0<x1<1,1<x2<2,则m的取值范围为()。
简述JDBC的基本功能。
女,46岁。SLE6年,现面色无华,眼睑、下肢浮肿,胸胁胀满,腰膝酸软,面热肢冷,口干不渴,尿少,舌质淡胖,苔少,脉沉细。下列哪项正确
男性,30岁,转移性右下腹痛10小时,并恶心、呕吐,吐物为胃内容物,量少并发热,体温约38.2℃,脉搏98次/分,右下腹压痛、反跳痛、肌紧张,血WBC为12×109/L,中性90%,尿常规WBC8-10个/HP,红细胞2-3个/HP。患者最可能的诊断
下列不会影响面部外形的对称性的是
3km以上单线隧道应采用的出砟方式是()。
会计期间可以分为()。
阅读文章,完成后面各题。苦瓜肖复兴原来我家有个小院,院里可以种些花草和蔬菜。这些活儿,都是母亲特别喜欢做的。
2001年国防费占财政支出比重最高的国家是( )2001年国防费占财政支出比重最低的国家是( )
最新回复
(
0
)