一个文法G是岐义性(又称二义性)文法的含义是(28)。

admin2009-02-15 56

问题一个文法G是岐义性(又称二义性)文法的含义是(28)。

选项 A、文法G中有多余的产生式
B、在L(G)中至少存在一个句子，它的语义有多于一种解释
C、在L(G)中至少存在一个句型，它有两个不同的最左推导
D、在L(G)中至少存在一个句子，它有两个不同的最左推导或最右推导

答案D

解析可以如下给出文法二义性的定义，如果一文法的句子存在两棵分析树，那么该句子是二义性的。如果一文法能产生二义性的句子，则说这个文法是二义性的；否则，该文法是无二义性的。换句话说，如果一个文法的句子能构造出两棵分析树，那么这个文法是二义性的。一个文法的句子能构造出两棵分析树的依据是这个句子有两个不同的最左推导或最右推导。我们常常使用无二义性文法，使得构造出的编译程序的分析过程是唯一的。但是，一个语言的二义性文法常比无二义性文法简单明了。因此，在描述语言语法和构造编译程序时，也使用二义性文法。显然，在使用二义性文法时，要清楚知道使用的二义性文法因何会出现二义性，以及在什么条件的约束下可消除这种二义性。

转载请注明原文地址:https://kaotiyun.com/show/JJxZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

一个文法G是岐义性(又称二义性)文法的含义是(28)。

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

软考中级

ADSL接入铜线的传输距离可达(50)km，通过多路复用技术，这个线路上可同时存在(51)个信道。当使用HFC方式时，用户端需要CableModem，它提供的连接是(52)的。

Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can

假设RedHatLinux操作系统的/usr/bin/paste文件出了问题，用户想校验拥有该文件的软件包，但又不知道哪个软件包拥有此paste文件，此时，可使用(28)命令来诊断问题。

软件开发中的瀑布模型典型地刻画了软件生存周期各个阶段的划分，与其最相适应的软件开发方法是(9)。

PriortotheavailabilityofenterpriseEDM,locatingadocumentoveraLANcouldbedifficult,andoveraWAN(66)nearlyimpossi

心源性水肿的特点是

女，54岁。右股骨颈骨折行三翼钉内固定后5年，右髋部疼痛伴跛行1年。该患者最可能的诊断是

(2017年真题)“哪里没有法律，哪里就没有自由。”关于这句话，下列理解正确的是()。

关于撤销权的说法中，正确的是(　　)。

设某国家某时流通中通货为1500亿元，中央银行法定存款准备金率为7%，商业银行的存款准备金为500亿元，存款货币总量为4000亿元。请根据以上资料回答下列问题：下列属于基础货币的有()。

如果A为整数且，|A|＞=10，则打印“OK”，否则打印“Error”，表示这个条件的单行格式If语句是()。

A、Theyhateexams.B、TheyallplantostudyinCambridge.C、Theyarealladults.D、Theyaregoingtoworkincompanies.C细节题。对话中

一个文法G是岐义性(又称二义性)文法的含义是(28)。

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

软考中级

ADSL接入铜线的传输距离可达(50)km，通过多路复用技术，这个线路上可同时存在(51)个信道。当使用HFC方式时，用户端需要CableModem，它提供的连接是(52)的。

Multipurpose Internet MaiI Extension (MIME) is a(71)document messaging standard in the Internet enviroment, with MIME, users can

假设RedHatLinux操作系统的/usr/bin/paste文件出了问题，用户想校验拥有该文件的软件包，但又不知道哪个软件包拥有此paste文件，此时，可使用(28)命令来诊断问题。

软件开发中的瀑布模型典型地刻画了软件生存周期各个阶段的划分，与其最相适应的软件开发方法是(9)。

PriortotheavailabilityofenterpriseEDM,locatingadocumentoveraLANcouldbedifficult,andoveraWAN(66)nearlyimpossi

心源性水肿的特点是

女，54岁。右股骨颈骨折行三翼钉内固定后5年，右髋部疼痛伴跛行1年。该患者最可能的诊断是

(2017年真题)“哪里没有法律，哪里就没有自由。”关于这句话，下列理解正确的是()。

关于撤销权的说法中，正确的是( )。

设某国家某时流通中通货为1500亿元，中央银行法定存款准备金率为7%，商业银行的存款准备金为500亿元，存款货币总量为4000亿元。请根据以上资料回答下列问题：下列属于基础货币的有()。

如果A为整数且，|A|＞=10，则打印“OK”，否则打印“Error”，表示这个条件的单行格式If语句是()。

A、Theyhateexams.B、TheyallplantostudyinCambridge.C、Theyarealladults.D、Theyaregoingtoworkincompanies.C细节题。对话中

Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can

关于撤销权的说法中，正确的是(　　)。