使用自上而下分析法要先消除文法的左递归。

题目

使用自上而下分析法要先消除文法的左递归。

相似考题

1.设有文法G[W]:W→A0A→A0|W1|0,改写文法消除左递归A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号

2.●在编译程序中，语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串，通过 (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．直接右递归

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

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

更多“使用自上而下分析法要先消除文法的左递归。”相关问题

  • 第1题：

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

    A直接左递归

    B直接右递归

    C间接左递归

    D间接右递归


    正确答案：A

  • 第2题：

    最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。()

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


    正确答案：正确

  • 第3题：

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

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


    正确答案：正确 

  • 第4题：

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


    正确答案:错误

  • 第5题：

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


    正确答案:正确

  • 第6题：

    LR（1）文法都是（）。

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

    正确答案:C

  • 第7题：

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

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

    正确答案:A

  • 第8题：

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


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

  • 第9题：

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

    消除左递归

    B

    消除右递归

    C

    消除回溯

    D

    提取公共左因子


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

  • 第10题：

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

    必要条件

    B

    充分必要条件


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

  • 第11题：

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

    对

    B

    错


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

  • 第12题：

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

    无二义性且无左递归

    B

    可能有二义性但无左递归

    C

    无二义性但可能是左递归

    D

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


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

  • 第13题：

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

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


    正确答案：正确

  • 第14题：

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

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


    正确答案：正确 

  • 第15题：

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

    • A、E→E＋T
    • B、T→F*T
    • C、E→E.
    • D、E→a

    正确答案:A

  • 第16题：

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

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

    正确答案:C

  • 第17题：

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

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

    正确答案:B

  • 第18题：

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

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

    正确答案:D

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

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

    递归

    B

    右递归

    C

    2型

    D

    含有公共左因子


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

  • 第22题：

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

    对

    B

    错


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

  • 第23题：

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

    不以非终结符开头

    B

    不以终结符开头

    C

    不含左递归

    D

    不含右递归


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

  • 第24题：

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

    E→E＋T

    B

    T→F*T

    C

    E→E.

    D

    E→a


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

相关内容