19、一个文法可能既是简单优先文法,又是算符优先文法。

题目

19、一个文法可能既是简单优先文法,又是算符优先文法。

相似考题

1.任何算符优先文法的句型中都会有两个相邻的非终结符号。()此题为判断题(对，错)。

2.有文法G=({S},{a},{S→SaS,S→e},S),该文法是哪一类文法()。A.LL(1)文法B.算符优先文法C.二义性文法D.SL(1)文法

3.任何算符优先文法的句型中一定会有两个相邻的非终结符号。()

4.任何一个二义性文法一定不是LR类文法,也不是一个算符优先文法。()此题为判断题(对，错)。

更多“19、一个文法可能既是简单优先文法,又是算符优先文法。”相关问题

  • 第1题：

    文法的任意两个符号对之间都存在简单优先关系。()


    参考答案：错误

  • 第2题：

    对算符优先文法的终结符a,b,则a>b和b>a的优先关系可能同时成立。()

    此题为判断题(对，错)。


    正确答案：正确

  • 第3题：

    假设某程序语言的文法如下：

    S→SaT|T

    T→TbR|R

    R→PdR|P

    P→fSg|e

    其中Vr＝{a，b，d，e，f，g}；Vn＝{S，T，R，P}；S是开始符号，那么，此文法是(43)文法。这种文法的语法分析通常采用优先矩阵。优先矩阵给出了该文法中各个终结符之间的优先关系(大于、小于、等于和无关系)。在上述文法中，某些终结符之间的优先关系如下：b{(44)}a；f{(45)}g；a{(46)}a；d{(47)}d。

    A．五则文法

    B．算符文法

    C．二义文法

    D．属性文法


    正确答案：B

  • 第4题：

    在形式语言中，文法G是一个四元组G=(VN，Vr，P，Z)，其中VN为(6)。若文法C的产生式集P为：

    (1)Z→Bc (2)Z→Zc (3)B→Ab (4)B→Bb (5)A→Aa (6)A→a

    则文法G是(7)文法，识别G的自动机为(8)。对于G来说，(9)为文法G可接受的字符串，(10)为文法G不可接受的字符串。

    供选择的答案：

    A．状态标志符

    B．开始符

    C．语句集

    D．非终结符集合


    正确答案：D
    解析：形式语言首先于1956年由Chomsky进行描述。该理论讨论了语言与文法的数学理论，按照对文法规则的不同定义形式，对语言和文法进行了分类。一般来说，Chomsky文法是一个四元组G=(VN，Vr，P，Z)，其中VN为非终结符集合，Vr为由终结符组成的字母表集合，P是有穷非空的重写规则集合，Z是识别符号。文法G对应的语言是能从该文法的识别符号产生的那些终结符号串(句子)组成的集合。简单来说，对于文法的分类分为4类：0型文法也称短语结构文法可以由图灵机识别。1型文法也称上下文有关文法，可以由线性界限自动机识别。2型文法也称上下文无关文法，可以由下谁自动机识别。3型文法也称正则文法可以由有穷状态自动机识别。具体的文法定义可以参照编译原理中的相关概念。某种文法可以接受的句子经过简单推理即可。

  • 第5题：

    假设某程序语言的文法如下：

    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 方法。这种文法的语法分析通常采用优先矩阵，优先矩阵给出了该文法中各个终结符之间的优先关系 (大于，小于，等于，无关系)。在上述文法中，某些终结符之间的优先关系如下：

    b(39)a：f(40)g；a(41)a；d(42)d。

    A．正规文法

    B．算符文法

    C．二义文法

    D．属性文法


    正确答案：B

  • 第6题：

    任何算符优先文法（）优先函数。

    • A、有一个
    • B、没有
    • C、有若干个
    • D、可能有若干个

    正确答案:D

  • 第7题：

    任何一个二义性文法一定不是LR类文法，也不是一个算符优先文法。


    正确答案:正确

  • 第8题：

    算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。空白（1）处应选择（）

    • A、不含两个相邻的非终结符
    • B、不含两个相邻的终结符
    • C、不含ε产生式
    • D、不含长度为1的产生式

    正确答案:A

  • 第9题：

    单选题
    算符优先分析与规范归约相比的优点是（）
    A

    归约速度快

    B

    对文法限制少


    正确答案： A
    解析： 暂无解析

  • 第10题：

    判断题
    任何一个二义性文法一定不是LR类文法，也不是一个算符优先文法。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第11题：

    单选题
    算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。空白（3）处应选择（）
    A

    LR（1）

    B

    LL（1）

    C

    SLR（1）

    D

    LALR（1）


    正确答案： D
    解析： 暂无解析

  • 第12题：

    判断题
    一个算符优先文法可能不存在算符优先函数与之对应。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第13题：

    简单优先文法是无二义性文法。()

    此题为判断题(对，错)。


    正确答案：正确

  • 第14题：

    一个算符优先文法可能不存在算符优先函数与之对应。()

    此题为判断题(对，错)。


    参考答案：√

  • 第15题：

    语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法，是从输入符号串开始逐步进行(38)，直至(38)成文法的起始符号。自顶向下分析法，则是从文法的起始符号开始反复使用产生式进行(39)，直至(40)出输入符号串。算符优先文法是一种自底向上分析方法，其特点是文法的产生式中(41)。自顶向下的分析方法，通常要求文法的产生式(41)，如(42)文法就是一种可以自顶向下分析的文法。

    A．递归

    B．综合

    C．回归

    D．推导

    E．归约


    正确答案：E

  • 第16题：

    简单优先文法允许任意两个产生式具有相同右部。()

    此题为判断题(对，错)。


    正确答案：错误

  • 第17题：

    算符优先分析与规范归约相比的优点是（）

    • A、归约速度快
    • B、对文法限制少

    正确答案:A

  • 第18题：

    文法G产生的（）的全体是该文法描述的语言。

    • A、句型
    • B、终结符集
    • C、非终结符集
    • D、句子

    正确答案:D

  • 第19题：

    一个算符优先文法可能不存在算符优先函数与之对应。


    正确答案:正确

  • 第20题：

    设有文法G={{S}，{a}，{S→SaS|ε}，S}，该文法是（）

    • A、LL（1）文法
    • B、二义性文法
    • C、SLR（1）文法
    • D、算法优先文法

    正确答案:B

  • 第21题：

    单选题
    设有文法G={{S}，{a}，{S→SaS|ε}，S}，该文法是（）
    A

    LL（1）文法

    B

    二义性文法

    C

    SLR（1）文法

    D

    算法优先文法


    正确答案： D
    解析： 暂无解析

  • 第22题：

    单选题
    算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。空白（2）处应选择（）
    A

    不以非终结符开头

    B

    不以终结符开头

    C

    不含左递归

    D

    不含右递归


    正确答案： C
    解析： 暂无解析

  • 第23题：

    单选题
    任何算符优先文法（）优先函数。
    A

    有一个

    B

    没有

    C

    有若干个

    D

    可能有若干个


    正确答案： B
    解析： 暂无解析

  • 第24题：

    判断题
    简单优先文法允许任意两个产生式具有相同右部。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

相关内容