下面哪个文法是左递归的（）。A、E→E＋TB、T→F*TC、E→E.D、E→a

题目

下面哪个文法是左递归的（）。

  • A、E→E＋T
  • B、T→F*T
  • C、E→E.
  • D、E→a
相似考题

1.若文法中含有直接或者间接左递归,或含有左公共因子,则该文法肯定不是LL(1)文法。()此题为判断题(对，错)。

2.设有文法G[T]:T::=T*F|F,F::=F↑P|P,P::=(T)|a,下列符号串中是该文法句型T*P↑(T*F)的直接短语是哪个()。A.(T*F)B.T*FC.P↑D.P↑(T*F)

3.LL(1)文法是无左递归、无二义性文法。()

4.●考查下列文法：G(V T，V N，E，P)其中：V T={+，*，(，)，i}V N={E,T,F}E是开始符号P：E→E+T|TT→T*F|FF→(E)|iF*F+T是该文法的一个句型，其中， (61) 是句柄， (62) 是素短语。 (63) 是该句型的直接推导， (64) 是该句型的最左推导。 (65) 是该文法的一个句子。(61) A．FB．F*FC．F+TD．F*F+，T(62) A．FB．F*FC．F+TD．F*F+T(63) A．F*F+iB．F*F+T*FC．F*F+F*FD．i*i+T(64) A．F*F+T*FB．F*F+TC．F*(E)+TD．(E)*F+T(65) A．T+(i+i)B．i+(i+F)C．iD．(E)

更多“下面哪个文法是左递归的（）。A、E→E＋TB、T→F*TC、E→E.D、E→a”相关问题

  • 第1题：

    文法G[E]：E→T|E+T，T→F|T*F，F→a|(E)，下列符号串中是该文法句型E+F*(E+T)的简单短语的是哪个()。

    A、(E+T)

    B、E+T

    C、E+F

    D、F*(E+T)


    参考答案：B

  • 第2题：

    文法Z→BB|C,A→AA,B→BC中含有什么样的非终结符号()。

    A直接左递归

    B直接右递归

    C间接左递归

    D间接右递归


    正确答案：A

  • 第3题：

    考察下列文法：G(VT，VN，E，P)

    其中：VT＝{+，*，(，)，i}

    VN＝{E，T，F}

    E是开始符号；

    P：

    E→E+T|T

    T→T*F|F

    F→(E)|i

    F*F+T是该文法的一个句型，其中(53)是句柄，(54)是素短语。(55)是该句型的直接推导，(56)是该句型的最左推导。(57)是该文法的一个句子。

    A．F

    B．F*F

    C．F+T

    D．F*F+T


    正确答案：A

  • 第4题：

    以下哪个不可能出现在and的操作真值表中()

    A.F T F

    B.T T T

    C.T F T

    D.F F F


    正确答案：C

  • 第5题：

    语法分析时必须先消除文法中的左递归。


    正确答案:错误

  • 第6题：

    LR（1）文法都是（）。

    • A、无二义性且无左递归
    • B、可能有二义性但无左递归
    • C、无二义性但可能是左递归
    • D、可以既有二义性又有左递归

    正确答案:C

  • 第7题：

    （）文法不是LL（1）的。

    • A、递归
    • B、右递归
    • C、2型
    • D、含有公共左因子

    正确答案:D

  • 第8题：

    已知文法G［E］： E→T｜E+T｜E-TT→F｜T*F｜T/FF→（E）｜I 该文法的句型T+T*F+I的最左素短语为__（1）__，句柄为__（2）__。 空白（2）处应选择（）

    • A、T*F
    • B、句型中第2个T
    • C、句型中第1个T
    • D、I

    正确答案:C

  • 第9题：

    问答题
    设有文法G［W］：W→A0A→A0｜W1｜0，改写文法消除左递归

    正确答案： 非终结符排序为W，A
    则W→A0A→A0｜A01｜0
    改写后消除左递归为W→A0A→0A’A’→0A’｜01A’｜ε
    解析： 暂无解析

  • 第10题：

    判断题
    LR方法可以分析含有左递归的文法。
    A

    对

    B

    错


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

  • 第11题：

    单选题
    已知文法G［E］： E→T｜E+T｜E-TT→F｜T*F｜T/FF→（E）｜I 该文法的句型T+T*F+I的最左素短语为__（1）__，句柄为__（2）__。 空白（1）处应选择（）
    A

    句型中第一个T

    B

    T+T

    C

    I

    D

    T*F


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

  • 第12题：

    单选题
    下面哪个文法是左递归的（）。
    A

    E→E＋T

    B

    T→F*T

    C

    E→E.

    D

    E→a


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

  • 第13题：

    设有文法G[S]:S→SAT|T,T→TBR|R,R→PDR|P,P→fSg|e,考察该文法的句型SATBfSgDe,其中哪个是句柄()。

    ASAT

    BB

    CfSg

    De


    正确答案：C

  • 第14题：

    考查下列文法：

    G(VT，VN，E，P)

    其中：Vsub>T={+,*,(,),i)；VN={E，T，F}；E是开始符号；P为：

    E→E+T|T

    T→T*F|F

    F→(E)|i

    F*F+T是该文法的一个句型，其中(1)是句柄，(2)是素短语，(3)是该句型的直接推导，(4)是该句型的最左推导，(5)是该文法的一个句子。

    A．F

    B．F*F

    C．F+T

    D．F*F+T


    正确答案：A

  • 第15题：

    考查文法：G(VT，VN，E，P)

    其中，VT={+，*，(，)，i}，VN={E，T，F}，E为开始符。

    P：E→E+T|T

    T→T*F|P

    F→(E)|i

    F*F+T是该文法的一个句型，在此句型中，(27)是句柄，(28)是该句型的直接推导，(29)该句型的最左推导。

    A．F

    B．F*F

    C．F+T

    D．F*F+T


    正确答案：A

  • 第16题：

    下面哪个文法具有二义性（）。

    • A、A→AA
    • B、E→E＋T
    • C、E→（E）
    • D、E→a

    正确答案:A

  • 第17题：

    LR方法可以分析含有左递归的文法。


    正确答案:正确

  • 第18题：

    一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的（）

    • A、必要条件
    • B、充分必要条件

    正确答案:A

  • 第19题：

    已知文法G［E］： E→T｜E+T｜E-TT→F｜T*F｜T/FF→（E）｜I 该文法的句型T+T*F+I的最左素短语为__（1）__，句柄为__（2）__。 空白（1）处应选择（）

    • A、句型中第一个T
    • B、T+T
    • C、I
    • D、T*F

    正确答案:D

  • 第20题：

    设有文法G［W］：W→A0A→A0｜W1｜0，改写文法消除左递归


    正确答案: 非终结符排序为W，A
    则W→A0A→A0｜A01｜0
    改写后消除左递归为W→A0A→0A’A’→0A’｜01A’｜ε

  • 第21题：

    单选题
    （）文法不是LL（1）的。
    A

    递归

    B

    右递归

    C

    2型

    D

    含有公共左因子


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

  • 第22题：

    单选题
    已知文法G［E］： E→T｜E+T｜E-TT→F｜T*F｜T/FF→（E）｜I 该文法的句型T+T*F+I的最左素短语为__（1）__，句柄为__（2）__。 空白（2）处应选择（）
    A

    T*F

    B

    句型中第2个T

    C

    句型中第1个T

    D

    I


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

  • 第23题：

    单选题
    LR（1）文法都是（）。
    A

    无二义性且无左递归

    B

    可能有二义性但无左递归

    C

    无二义性但可能是左递归

    D

    可以既有二义性又有左递归


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

相关内容