首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个文法G是岐义性(又称二义性)文法的含义是(28)。
一个文法G是岐义性(又称二义性)文法的含义是(28)。
admin
2009-02-15
37
问题
一个文法G是岐义性(又称二义性)文法的含义是(28)。
选项
A、文法G中有多余的产生式
B、在L(G)中至少存在一个句子,它的语义有多于一种解释
C、在L(G)中至少存在一个句型,它有两个不同的最左推导
D、在L(G)中至少存在一个句子,它有两个不同的最左推导或最右推导
答案
D
解析
可以如下给出文法二义性的定义,如果一文法的句子存在两棵分析树,那么该句子是二义性的。如果一文法能产生二义性的句子,则说这个文法是二义性的;否则,该文法是无二义性的。换句话说,如果一个文法的句子能构造出两棵分析树,那么这个文法是二义性的。一个文法的句子能构造出两棵分析树的依据是这个句子有两个不同的最左推导或最右推导。我们常常使用无二义性文法,使得构造出的编译程序的分析过程是唯一的。但是,一个语言的二义性文法常比无二义性文法简单明了。因此,在描述语言语法和构造编译程序时,也使用二义性文法。显然,在使用二义性文法时,要清楚知道使用的二义性文法因何会出现二义性,以及在什么条件的约束下可消除这种二义性。
转载请注明原文地址:https://kaotiyun.com/show/JJxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(21)的协议,其最大优点是(22)。RIP规定数据每经过一个路由器,跳数增加1,实际使用中,一个通路上最多可包含的路由器数量是(23),更新路由表的原则是使到各目的网络的(24)。更新路由表的
1台服务器、3台客户机和2台打印机构成了一个局域网(如图5-6所示)。在该系统中,服务器根据某台客户机的请求,将数据在一台打印机上输出。设服务器、各客户机及各打印机的可用性分别为a、b、c,则该系统的可用性为(60)。
访问控制列表access-list109denyip10.1.0.00.0.255.255anyeq80的含义是:(58)。
Multipurpose Internet MaiI Extension (MIME) is a(71)document messaging standard in the Internet enviroment, with MIME, users can
DES加密算法采用的密码技术是(61),它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术,公钥密码是(64),常用的公钥加密算法有(65),它可以实现加密和数字签名。
假设RedHatLinux操作系统的/usr/bin/paste文件出了问题,用户想校验拥有该文件的软件包,但又不知道哪个软件包拥有此paste文件,此时,可使用(28)命令来诊断问题。
在软件的生命周期中,下列说法错误的是(37)。
MultipurposeInternetMailExtension(MIME)is a(46)document messaging standard in the Internet enviroment, with MIME, users can
虚拟存储管理系统的基础是程序的(7)理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时,如果它的工作集页面都在(8)内,能够使该进程有效
在RAS上存在的两个RJ45的端口(“console”与“AUX”)的作用分别是什么?在第四步中,进入虚拟操作台后,在IOS环境下输入了如下的配置,请解释【1】~【4】处的标有下划线部分配置命令的含义。//配置服务器信息hostname
随机试题
武昌起义后,中国革命出现何种复杂情况?
山楂的归经是
低蛋白治疗膳食应用的主要目的是()。
男性,35岁。烧伤总面积70%,Ⅲ度烧伤60%,在院外度过休克期,创面有感染,伤后4天入院,近2天来腹泻、黑粪,以往无溃疡病史。在明确诊断后,首先采取的治疗是
男性,60岁。以上腹部疼痛、食欲不振、体重减轻主诉就珍。胃镜检查示胃窦部小弯侧可见一直径约3cm肿块。
不可抗力一般包括自然事件和社会事件,以下属于社会事件的有()。
下列哪一项不属于“推定医疗机构有过错”的情形?()
开展党的群众路线教育实践活动要围绕保持党的先进性和纯洁性这条主线。()
Mutualrespectforterritorial______isoneofthebasesuponwhichourtwocountriesdeveloprelationships.
这部电影我已经看过好几遍了。
最新回复
(
0
)