（）文法不是LL（1）的。A、递归B、右递归C、2型D、含有公共左因子

题目

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

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

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

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

3.利用含有左递归的文法进行自顶向下的语法分析,会使分析陷入循环不已的状态。()此题为判断题(对，错)。

4.●在编译程序中，语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串，通过 (46) 分析其语法是否正确。例如， (47) 就是一种自底向上的分析方法，与其他自底向上分析方法不同，它是根据 (48) 来进行归约的。自顶向下分析方法从文法的开始符号出发，判断其能否 (49) 出输入符号串。采用自顶向下分析方法时，要求文法不含有 (50) 。(46) A．归约-移进B．归约-归约C．移进-归约D．移进-移进(47) A．算符优先分析法B．LL (1) 分析法C．递归子程序分析法D．预测分析法(48) A．短语B．素短语C．句柄D．直发短语(49) A．归约B．移进C．推理D．推导(50) A．右递归B．左递归C．直接左递归D．直接右递归

参考答案和解析
正确答案:D
更多“（）文法不是LL（1）的。A、递归B、右递归C、2型D、含有公共左因子”相关问题

  • 第1题：

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

    A直接左递归

    B直接右递归

    C间接左递归

    D间接右递归


    正确答案：A

  • 第2题：

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

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


    正确答案：正确 

  • 第3题：

    采用自上而下分析，必须（）

    • A、消除左递归
    • B、消除右递归
    • C、消除回溯
    • D、提取公共左因子

    正确答案:C

  • 第4题：

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


    正确答案:正确

  • 第5题：

    某个语言，它能用正规表达式表示，但是它不能使用任何正规文法表示，这个语言必然是（）

    • A、1型文法所对应的语言
    • B、含有二义的语言
    • C、既含有左递归又含有右递归
    • D、不存在的语言

    正确答案:D

  • 第6题：

    LL（1）文法可以有公共左因子。


    正确答案:错误

  • 第7题：

    在编译程序中，语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串，通过__（1）__分析其语法是否正确。例如，__（2）__就是一种自底向上的分析方法。与其他自底向上分析方法不同，它是根据__（3）__来进行归约的。自顶向下分析方法从文法的开始符号出发，判断其能否__（4）__出输入符号串。采用自顶向下分析方法时，要求文法不含有__（5）__。空白（5）处应选择（）

    • A、右递归
    • B、左递归
    • C、直接右递归
    • D、直接左递归

    正确答案:B

  • 第8题：

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

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

  • 第9题：

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

    对

    B

    错


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

  • 第10题：

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

    对

    B

    错


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

  • 第11题：

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

    无二义性且无左递归

    B

    可能有二义性但无左递归

    C

    无二义性但可能是左递归

    D

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


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

  • 第12题：

    单选题
    在编译程序中，语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串，通过__（1）__分析其语法是否正确。例如，__（2）__就是一种自底向上的分析方法。与其他自底向上分析方法不同，它是根据__（3）__来进行归约的。自顶向下分析方法从文法的开始符号出发，判断其能否__（4）__出输入符号串。采用自顶向下分析方法时，要求文法不含有__（5）__。空白（5）处应选择（）
    A

    右递归

    B

    左递归

    C

    直接右递归

    D

    直接左递归


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

  • 第13题：

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

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


    正确答案：正确 

  • 第14题：

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


    正确答案:错误

  • 第15题：

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


    正确答案:错误

  • 第16题：

    LR（1）文法都是（）。

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

    正确答案:C

  • 第17题：

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

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

    正确答案:A

  • 第18题：

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

    • A、不以非终结符开头
    • B、不以终结符开头
    • C、不含左递归
    • D、不含右递归

    正确答案:C

  • 第19题：

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


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

  • 第20题：

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

    递归

    B

    右递归

    C

    2型

    D

    含有公共左因子


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

  • 第21题：

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

    对

    B

    错


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

  • 第22题：

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

    必要条件

    B

    充分必要条件


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

  • 第23题：

    单选题
    采用自上而下分析，必须（）
    A

    消除左递归

    B

    消除右递归

    C

    消除回溯

    D

    提取公共左因子


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

相关内容