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

    举一反三

    内容

    • 0

      自顶向下的语法分析方法的基本思想是:从文法的 ______ 开始,根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导,试图推导出文法的 ______ ,使之与给定的输入串匹配。

    • 1

      中国大学MOOC: 如果文法G包含产生式A->BC且该文法是LL(1)文法,则对文法G进行确定的自顶向下分析过程中选择该产生式进行替换的依据一定是FIRST(BC)

    • 2

      自底向上的语法分析方法的基本思想是:从输入串入手,利用文法的产生式一步一步地 向上进行归约,力求归约到文法的开始符号。( )

    • 3

      文法经过修改都可以进行自顶向下分析。( )

    • 4

      ‏下列语句描述正确的为‏ A: 综合属性适用于自顶向下的方法进行分析 B: 继承属性适用于自底向上的语法分析 C: 语法制导翻译中语义分析与语法分析是同时进行的。 D: 属性文法属于上下文无关文法