采用自上而下分析，必须（）A、消除左递归B、消除右递归C、消除回溯D、提取公共左因子

题目

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

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

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

2.递归算法的执行过程分()和()两个阶段。A、递归B、递推C、回归D、回溯

3.一般情况下，将递归程序转化成为非递归程序应该设置(1)，但是消除(2)时不需要使用。A．堆栈B．队列C．堆栈或队列D．数组

4.文法Z→BB|C,A→AA,B→BC中含有什么样的非终结符号()。A直接左递归B直接右递归C间接左递归D间接右递归

参考答案和解析
正确答案:C
更多“采用自上而下分析，必须（）A、消除左递归B、消除右递归C、消除回溯D、提取公共左因子”相关问题

  • 第1题：

    为消除视准轴不垂直横轴以及横轴不垂直竖轴对测角的影响，经纬仪应采用（）观测，来消除误差。

    • A、盘左
    • B、盘右
    • C、盘左和盘右两次取平均值
    • D、盘左和盘右之一即可

    正确答案:C

  • 第2题：

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

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

    正确答案:C

  • 第3题：

    高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。

    • A、自左至右
    • B、自上而下
    • C、自下而上
    • D、自右向左

    正确答案:B

  • 第4题：

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

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

    正确答案:A

  • 第5题：

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

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

    正确答案:B

  • 第6题：

    消除递归不一定需要使用栈。


    正确答案:正确

  • 第7题：

    下列仪器误差的减弱措施正确的是（）

    • A、视准轴误差（CC⊥HH）：盘左盘右观测取平均消除
    • B、横轴误差（HH⊥VV）：盘左盘右观测取平均消除
    • C、竖轴误差（LL⊥VV）：盘盘左盘右观测取平均消除
    • D、照准部偏心差、水平度盘偏心差：对径分划线重新读数，消除其影响
    • E、水平度盘分划误差、测微盘分化误差：盘左盘右观测取平均消除

    正确答案:A,B,D

  • 第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题：

    单选题
    在自底向上的语法分析方法中，分析的关键是（）。
    A

    寻找句柄

    B

    寻找句型

    C

    消除递归

    D

    选择候选式


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

  • 第11题：

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

    必要条件

    B

    充分必要条件


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

  • 第12题：

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

    消除左递归

    B

    消除右递归

    C

    消除回溯

    D

    提取公共左因子


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

  • 第13题：

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


    正确答案:错误

  • 第14题：

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


    正确答案:正确

  • 第15题：

    LR（1）文法都是（）。

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

    正确答案:C

  • 第16题：

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

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

    正确答案:D

  • 第17题：

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


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

  • 第18题：

    竖盘指标差的消除，可以用盘左盘右位置多测几次来消除。


    正确答案:正确

  • 第19题：

    在自底向上的语法分析方法中，分析的关键是（）。

    • A、寻找句柄
    • B、寻找句型
    • C、消除递归
    • D、选择候选式

    正确答案:A

  • 第20题：

    单选题
    为消除视准轴不垂直横轴以及横轴不垂直竖轴对测角的影响，经纬仪应采用（）观测，来消除误差。
    A

    盘左

    B

    盘右

    C

    盘左和盘右两次取平均值

    D

    盘左和盘右之一即可


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

  • 第21题：

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

    对

    B

    错


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

  • 第22题：

    判断题
    消除递归不一定需要使用栈。
    A

    对

    B

    错


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

  • 第23题：

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

    无二义性且无左递归

    B

    可能有二义性但无左递归

    C

    无二义性但可能是左递归

    D

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


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

  • 第24题：

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

    右递归

    B

    左递归

    C

    直接右递归

    D

    直接左递归


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

相关内容