算符优先文法不是指(29)的文法。

admin2009-02-15 47

问题算符优先文法不是指(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://www.kaotiyun.com/show/LPxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

算符优先文法不是指(29)的文法。

软件设计师上午基础知识考试

软考中级

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

面向比特的同步控制(HDLC)协议的各种类型帧中，用于提供链路的建立、拆除及其他多种控制功能的帧为(19)。

在Windows2003操作系统中，如需要经常对多台计算机进行“远程桌面”管理，可在“运行”窗口中输入(62)命令。

为避免信号在门限附近波动时产生许多报警而加重网络负载，RMON引入了(34)的警报规则。

在OSI参考模型中，实现节点到节点的流量控制、分组路由等功能的协议层是(11)。

用原型法开发一个管理信息系统，评价原型阶段的主要任务是(7)。

DES加密算法采用的密码技术是(18)，它采用(19)位密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(20)加密技术。公钥密码是(21)，常用的公钥加密算法有(22)，它可以实现加密和数字签名。

某工程计划如图8-2所示，弧上的标记为作业编码及其需要的完成时间(天)。经评审后发现，作业B可以缩短2天，则作业E最迟需在第(13)天开始。

对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

为下列文法选择最准确的答案：文法G[S]属于(12)：S→CDAb→bAC→aCABa→aBC→bCBBb→bBAD→aDC→sBD→bDD→cAa→bDL(G)={ww|w

利用有关数学工具，为组织寻得一个数量解，着重于定量研究的学派是()。

细胞坏死的主要形态学特征是

A．黄芩苷B．芦丁C．葛根素D．橙皮苷E．大豆素属于黄酮类的是()。

A．高致敏性药品B．青霉素类药品C．B一内酰胺类药品D．某些激素类必须使用专用设施(如独立的空气净化系统)和设备，并与其他药品生产区严格分开的是

下列用电设备的两个供电回路中，应在最末一级配电箱处进行自动切换的有()

在学习过程中，学习者将所学内容画成网络关系图，这种学习策略属于()。

下列不属于行书的代表作品“三希”的是()。

中共中央、国务院2018年1月8日在北京降重举行国家科学技术奖励大会。习近平向获得2017年度国家最高科学技术奖的王泽山院士和候云德院士颁发奖励证书，表示祝贺。其中侯云德院士的研究领域是（）。