自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步()到文法的开始符号。
A: 递归
B: 逆序
C: 推导
D: 归约
A: 递归
B: 逆序
C: 推导
D: 归约
举一反三
- 中国大学MOOC: 自顶向下的语法分析方法的基本思想是:从文法的( )开始,根据给定的输 入串并按照文法的产生式一步一步的向下进行( ),试图推导出文法的句子,使之与给定的输入串匹配。 自底向上的语法分析方法的基本思想是:从输入串入手,利用文法的产生式一步一步地 向上进行( ),力求归约到文法的( )。 (1 )开始符号 (2) 直接推导 (3)直接归约 (4)终结符号 (5)非终结符号
- 自底向上的语法分析方法的基本思想是:从输入串入手,利用文法的产生式一步一步地 向上进行归约,力求归约到文法的开始符号。( )
- 自顶向下语法分析方法基本思想是:对于文法G[Z],从识别符号Z开始,根据文法推导到所给的句子。
- 下列关于语法分析说法正确的是() A: 自上而下语法分析是从输入符号串出发,利用文法规则向上归约,试图归约到文法的开始符号 B: 自上而下语法分析如果产生回溯,可能会使分析过程陷入无限循环 C: 自下而上语法分析是以输入串作为语法树的叶子结点,向着根结点往上构造语法树 D: 自上而下语法分析是从语法树的根结点开始,寻找一个归约序列,试图向下构造语法树,使末端叶子节点符号串正好与输入符号串相同
- 自顶向下的语法分析方法的基本思想是:从文法的( )开始,根据给定的输 入串并按照文法的产生式一步一步的向下进行( ),试图推导出文法的句子,使之与给定的输入串匹配。 自底向上的语法分析方法的基本思想是:从输入串入手,利用文法的产生式一步一步地 向上进行( ),力求归约到文法的( )。 (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)