首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算符优先文法不是指(29)的文法。
算符优先文法不是指(29)的文法。
admin
2009-02-15
32
问题
算符优先文法不是指(29)的文法。
选项
A、没有形如U→...VW...的产生式(U,V,W为VN)
B、终结符号集VT中任意两个符号对之间至多有一种优先关系成立
C、没有相同的规则右部
D、没有形如U→ε的产生式
答案
C
解析
本题考查算符优先文法的定义。
算符优先文法的定义中包括两层要求,第一,要是算符文法,第二,要求优先关系惟一。
对于文法G,如果G中没有形如U→...VW...的产生式(U,V,W为VN),则称G为算符文法。如果一个算符文法的终结符号集VT中任意两个符号之间至多有一种优先关系成立,则称此算符文法为算符优先文法。
由于采用算符优先分析法进行语法分析时,无法处理形如U→ε的产生式,所以要求文法中不含有这种形式的产生式。
综上所述,ABD均属于算符优先的概念,所以应选C。
转载请注明原文地址:https://kaotiyun.com/show/LPxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
OSI定义的网络管理包括配置管理、故障管理、性能管理、计费管理和安全管理5大功能,下列操作中属于配置管理的是(46)。
Internet网在通信子网内实现数据报操作方式对端系统(24)。
Windows2003的活动目录必须安装在(63)分区中。
在图8-9所示的反向Telnet网络拓扑图中,路由器Router的异步串行接口Serial1/0对应的绝对线路号为33,与Line33连接的MODEMA对应的端口号为2033。使用(55)命令可以反向Telnet到MODEMA上对其进行配置。
在面向对象分析过程中,用概念模型来详细描述系统的问题域,用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系;在Java中,用(7)关键字来直接表示这种关系。
在实时操作系统中,响应时间是衡量系统性能的最重要因素。任务调度的目的是缩短系统平均响应时间,提高系统资源利用率。以下关于系统实时调度技术说法错误的是(13)。
当登录交换机时,符号(11)是特权模式提示符。
(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]=nv[i-1][j](3)j=j-p[i]问题1中伪代码的时间复杂度为(6)(用O符号表示)。
对文法C[S]:S→a,|∧|(T);T→T,S|S;回答问题1~问题3。
为下列文法选择最准确的答案:文法G[S]属于(12):S→CDAb→bAC→aCABa→aBC→bCBBb→bBAD→aDC→sBD→bDD→cAa→bDL(G)={ww|w
随机试题
膀胱三角区有蒂乳头瘤(T1期),肿瘤直径小于2cm,治疗应选择
下列哪种患者需要较高的病室空气湿度
伪造卫生许可证从事食品生产经营活动的,予以取缔,没收违法所得,没有违法所得的,处以以下数量罚款
下列费用中,属于建筑安装工程间接费中规费的是()。
路基工程中,新建的地下管线施工必须依照()的原则进行。
某企业年应纳税所得额为8万元,其适用的企业所得税的税率为( )。
关于学困生的主要教育方法,下列做法正确的是()。
Accordingtothereport,howmanyoverseasarenowstudyinginBritain?
[A]finance[I]intimate[B]switched[J]decline[C]Consistently[K]professional[D]structure[L]Consequently[E]junior
A、Theguaranteedqualityofitsgoods.B、Thehugevolumeofitsannualsales.C、Theserviceitprovidestoitscustomers.D、The
最新回复
(
0
)