自顶向下的语法分析方法的基本思想是:从文法的( )开始,根据给定的输 入串并按照文法的产生式一步一步的向下进行( ),试图推导出文法的句子,使之与给定的输入串匹配。 自底向上的语法分析方法的基本思想是:从输入串入手,利用文法的产生式一步一步地 向上进行( ),力求归约到文法的( )。 (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)
A: (1) (2) (3) (1)
B: (1) (3) (2) (4)
C: (5) (3) (2) (1)
D: (1) (2) (3) (5)
举一反三
- 中国大学MOOC: 自顶向下的语法分析方法的基本思想是:从文法的( )开始,根据给定的输 入串并按照文法的产生式一步一步的向下进行( ),试图推导出文法的句子,使之与给定的输入串匹配。 自底向上的语法分析方法的基本思想是:从输入串入手,利用文法的产生式一步一步地 向上进行( ),力求归约到文法的( )。 (1 )开始符号 (2) 直接推导 (3)直接归约 (4)终结符号 (5)非终结符号
- 自底向上的语法分析方法的基本思想是:从输入串入手,利用文法的产生式一步一步地 向上进行归约,力求归约到文法的开始符号。( )
- 自顶向下的语法分析方法的基本思想是:从文法的 ______ 开始,根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导,试图推导出文法的 ______ ,使之与给定的输入串匹配。
- 自底向上的语法分析方法的基本思想是:从给定的终结符串开始,根据文法的规则一步一步的向上进行____________,试图归约到文法的____________。
- 语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法,是从输入符号串开始逐步进行 (1) ,直至 (1) 成文法的起始符号。自顶向下分析法,则是从文法的起始符号开始反复使用产生式进行 (2) ,直至 (3) 出输入符号串。算符优先文法是一种自底向上分析方法,其特点是文法的产生式中 (4) 。自顶向下的分析方法,通常要求文法的产生式 (4) ,如 (5) 文法就是一种可以自顶向下分析的文法。 3() A: 不含两个相邻的非终结符 B: 不含两个相邻的终结符 C: 不含ε产生式 D: 不含长度为1的产生式