自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步()到文法的开始符号。A.归约B.推导C.递归D.逆序

题目
自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步()到文法的开始符号。

A.归约

B.推导

C.递归

D.逆序

相似考题

1.自顶向下分析方法从文法的开始符号出发，判断其能否( )出输入符号串。A．归纳B．归约C．推理D．推导

2.自上而下的语法分析方法的基本思想是:从文法的开始符号开始,根据给定的输入串并按照 文法的产生式一步一步的向下进行直接推导,试图推导出文法的句子,使之与给定的输入串 匹配。 ()此题为判断题(对，错)。

3.语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法，是从输入符号串开始逐步进行(38)，直至(38)成文法的起始符号。自顶向下分析法，则是从文法的起始符号开始反复使用产生式进行(39)，直至(40)出输入符号串。算符优先文法是一种自底向上分析方法，其特点是文法的产生式中(41)。自顶向下的分析方法，通常要求文法的产生式(41)，如(42)文法就是一种可以自顶向下分析的文法。A．递归B．综合C．回归D．推导E．归约

4.在编译程序中，语法分析的方法有自顶向下分析和自底向上分析。自顶向下分析方法从文法的开始符号出发，判断其能否(151)出输入符号串。采用自顶向下分析方法时，要求文法不含有(152)。自底向上分析方法自左向右扫描输入符号串，通过(153)分析其语法是否正确。例如，(154)就是一种自底向上的分析方法，与其它自底向上分析方法不同，它是根据(155)来进行归约的。A．归纳B．归约C．推理D．推导

更多“自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步()到文法的开始符号。 ”相关问题

  • 第1题：

    在编译程序中，语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法从左向右扫描输入符号串，通过(54)分析其语法是否正确。例如，(55)就是一种自底向上的分析方法，与其他自底向上分析方法不同，它是根据(56)来进行归约的。 自顶向下分析方法从文法的开始符号出发，判断其能否(57)出输入符号串。采用自顶向下分析方法时，要求文法不含有(58)。

    A．移进—移进

    B．归约—归约

    C．移进—归约

    D．归约—移进


    正确答案：C

  • 第2题：

    4、文法 G 所描述的语言是（)的集合。

    A．文法 G 的字母表 V 中所有符号组成的符号串

    B．文法 G 的字母表 V 的闭包 V* 中的所有符号串

    C．由文法的开始符号推出的所有符号串

    D．由文法的开始符号推出的所有终结符号串


    D

  • 第3题：

    对于文法的句子，自下而上分析是从具体的句子（输入串）入手，进行规约，直到规约到文法的开始符号为止


    D

  • 第4题：

    自顶向下的语法分析方法的基本思想是：从文法的（)开始，根据给定的输 入串并按照文法的产生式一步一步的向下进行（)，试图推导出文法的句子，使之与给定的输入串匹配。 自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地 向上进行（)，力求归约到文法的（)。 （1 )开始符号 （2) 直接推导 （3)直接归约 （4)终结符号 （5）非终结符号

    A．(1) (2) (3) (1)

    B．(1) (3) (2) (4)

    C．(5) (3) (2) (1)

    D．(1) (2) (3) (5)


    它从文法的开始符号出发,反复使用各种产生式,寻找“匹配”的推导。

  • 第5题：

    6、在自上而下的语法分析中，应从（)开始分析。

    A．句型

    B．句子

    C．文法开始符号

    D．句柄


    C

相关内容