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