niusouti.com

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

题目

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

相似考题

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

2.在下述的编译方法中，自顶向下的分析方法有()。A、简单优先分析B、算符优先分析C、递归下降分析D、预测分析技术E、LR(K)分析F、SLR(k)分析G、LL(k)分析H、LALR(K)分析

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

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．直接右递归

更多“LR方法可以分析含有左递归的文法。”相关问题

  • 第1题：

    利用含有左递归的文法进行自顶向下的语法分析,会使分析陷入循环不已的状态。()

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


    正确答案：正确

  • 第2题：

    考虑下述文法，S为开始符号 G1[S]：S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是(28)。

    A．G1是LR(0)文法，G2不是LR(1)文法

    B．G2是LR(0)文法，G1不是LR(1)文法

    C．G2是LR(1)文法，G1不是LR(1)文法

    D．G1和G2都是LR(1)文法


    正确答案：A
    解析：因为G2存在句子aa，该句子有两棵不同的语法树，所以文法G2是二义性文法。二义性文法不是LR文法，所以B、C、D不正确。选A。

  • 第3题：

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

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


    正确答案：正确 

  • 第4题：

    编译方法中自顶向下的语法分析算法有（）。

    • A、递归下降法
    • B、SLR方法
    • C、LL（K）分析方法
    • D、LR（K）方法

    正确答案:A,C

  • 第5题：

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

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

    正确答案:D

  • 第6题：

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

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

    正确答案:D

  • 第7题：

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

    • A、LR（1）
    • B、LL（1）
    • C、SLR（1）
    • D、LALR（1）

    正确答案:B

  • 第8题：

    LR分析技术无法适用二义文法。


    正确答案:错误

  • 第9题：

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

    递归

    B

    右递归

    C

    2型

    D

    含有公共左因子


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

  • 第10题：

    判断题
    LR分析技术无法适用二义文法。
    A

    对

    B

    错


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

  • 第11题：

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

    不以非终结符开头

    B

    不以终结符开头

    C

    不含左递归

    D

    不含右递归


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

  • 第12题：

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

    无二义性且无左递归

    B

    可能有二义性但无左递归

    C

    无二义性但可能是左递归

    D

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


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

  • 第13题：

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

    A直接左递归

    B直接右递归

    C间接左递归

    D间接右递归


    正确答案：A

  • 第14题：

    一个文法,如果能为它构造出所有条目都唯一的LR分析表,就说它是LR文法。()

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


    正确答案：正确

  • 第15题：

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


    正确答案:错误

  • 第16题：

    LR（1）文法都是（）。

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

    正确答案:C

  • 第17题：

    下述方法中，（）不是自下而上分析方法。

    • A、规范归约
    • B、算符优先分析法
    • C、递归下降分析法
    • D、LR分析法

    正确答案:C

  • 第18题：

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

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

    正确答案:B

  • 第19题：

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


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

  • 第20题：

    在通常的语法分析方法中，（）特别适用于表达式的分析。

    • A、算符优先分析法
    • B、LR分析法
    • C、递归下降分析法
    • D、LL（1）分析法

    正确答案:A

  • 第21题：

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

    对

    B

    错


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

  • 第22题：

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

    对

    B

    错


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

  • 第23题：

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

    右递归

    B

    左递归

    C

    直接右递归

    D

    直接左递归


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

相关内容