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