• 2022-06-12
    自顶向下语法分析方法基本思想是:对于文法G[Z],从识别符号Z开始,根据文法推导到所给的句子。
  • 内容

    • 0

      自顶向下的语法分析方法的基本思想是:从文法的( )开始,根据给定的输 入串并按照文法的产生式一步一步的向下进行( ),试图推导出文法的句子,使之与给定的输入串匹配。 自底向上的语法分析方法的基本思想是:从输入串入手,利用文法的产生式一步一步地 向上进行( ),力求归约到文法的( )。 (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)

    • 1

      语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法,是从输入符号串开始逐步进行 (1) ,直至 (1) 成文法的起始符号。自顶向下分析法,则是从文法的起始符号开始反复使用产生式进行 (2) ,直至 (3) 出输入符号串。算符优先文法是一种自底向上分析方法,其特点是文法的产生式中 (4) 。自顶向下的分析方法,通常要求文法的产生式 (4) ,如 (5) 文法就是一种可以自顶向下分析的文法。 5() A: LR(I) B: LL(I) C: SLR(I) D: LALR(I)

    • 2

      自底向上的语法分析方法的基本思想是:从给定的终结符串开始,根据文法的规则一步一步的向上进行____________,试图归约到文法的____________。

    • 3

      中国大学MOOC: 根据自顶向下语法分析的基本思想,在分析前必须求文法G的产生式的SELECT集合来判断文法是否为LL(1)文法,若A->a是文法G的一条产生式,以下哪些计算可能是该产生式的SELECT的值

    • 4

      语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法,是从输入符号串开始逐步进行 (1) ,直至 (1) 成文法的起始符号。自顶向下分析法,则是从文法的起始符号开始反复使用产生式进行 (2) ,直至 (3) 出输入符号串。算符优先文法是一种自底向上分析方法,其特点是文法的产生式中 (4) 。自顶向下的分析方法,通常要求文法的产生式 (4) ,如 (5) 文法就是一种可以自顶向下分析的文法。 3() A: 不含两个相邻的非终结符 B: 不含两个相邻的终结符 C: 不含ε产生式 D: 不含长度为1的产生式