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

题目
若文法中含有直接或者间接左递归,或含有左公共因子,则该文法肯定不是LL(1)文法。()

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


相似考题
更多“若文法中含有直接或者间接左递归,或含有左公共因子,则该文法肯定不是LL(1)文法。() 此题为判断题(对,错)。”相关问题
  • 第1题:

    文法G[A]:A→A∨B|B,C→D|D,B→B∧C|C,D→(A)|i不是LL(l)文法。()

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


    正确答案:正确

  • 第2题:

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

    A直接左递归

    B直接右递归

    C间接左递归

    D间接右递归


    正确答案:A

  • 第3题:

    能够进行不带回溯的自顶向下语法分析的文法称为 LL(1)文法。 ()

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


    正确答案:正确

  • 第4题:

    并不是每个文法都能改写成LL(1)文法。 ()

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


    正确答案:正确

  • 第5题:

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

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


    正确答案:正确 

  • 第6题:

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


    正确答案:正确

  • 第7题:

    LL(1)文法可以有公共左因子。


    正确答案:错误

  • 第8题:

    设有文法G[W]:W→A0A→A0|W1|0,改写文法消除左递归


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

  • 第9题:

    单选题
    ()文法不是LL(1)的。
    A

    递归

    B

    右递归

    C

    2型

    D

    含有公共左因子


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

  • 第10题:

    判断题
    由于递归下降子程序方法较LL(1)方法简单,因此它要求文法不必是LL(1)文法。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第11题:

    判断题
    LL(1)文法可以有公共左因子。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第12题:

    单选题
    一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的()
    A

    必要条件

    B

    充分必要条件


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

  • 第13题:

    不存在这样的算法,它能判断任意的文法是否为LL(1)文法。()

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


    正确答案:错误

  • 第14题:

    一个LL(1)文法一定是无二义的。()

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


    正确答案:正确

  • 第15题:

    提左因子也是一种文法变换,它用于产生适合于自上而下分析的文法。()

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


    正确答案:正确

  • 第16题:

    LL(1)文法一定不含左递归和二义性。()

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


    正确答案:正确 

  • 第17题:

    由于递归下降子程序方法较LL(1)方法简单,因此它要求文法不必是LL(1)文法。


    正确答案:错误

  • 第18题:

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

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

    正确答案:A

  • 第19题:

    ()文法不是LL(1)的。

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

    正确答案:D

  • 第20题:

    问答题
    设有文法G[W]:W→A0A→A0|W1|0,改写文法消除左递归

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

  • 第21题:

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

    B


    正确答案:
    解析: 暂无解析

  • 第22题:

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

    B


    正确答案:
    解析: 暂无解析

  • 第23题:

    判断题
    每个文法都能改写为LL(1)文法。
    A

    B


    正确答案:
    解析: 暂无解析