什么是自上而下的语法分析方法

1. 以下哪些方法是属于自上而下的语法分析方法（）

以下哪些方法是属于自上而下的语法分析方法（）

A.回溯分析法

B.预测分析法

C.算符优先分析法

D.递归下降分析法

正确答案：ABD

2. 简述什么是自上而下分析法

上而下分析就是从文法的开始符出发并寻找出这样一个推导序列：推导出的句子恰为输入符号串；或者说，能否从根结点出发向下生长出一棵语法树，其叶结点组成的句子恰为输入符号串。显然，语法树的每一步生长(每一步推导)都以能否与输入符号串匹配为准，如果最终句子得到识别，则证明输入符号串为该文法的一个句子；否则，输入符号串不是该文法的句子。

3. 编译的语法分析

编译程序的语法分析器以单词符号作为输入，分析单词符号串是否形成符合语法规则的语法单位，如表达式、赋值、循环等，最后看是否构成一个符合要求的程序，按该语言使用的语法规则分析检查每条语句是否有正确的逻辑结构，程序是最终的一个语法单位。编译程序的语法规则可用上下文无关文法来刻画。
语法分析的方法分为两种：自上而下分析法和自下而上分析法。自上而下就是从文法的开始符号出发，向下推导，推出句子。而自下而上分析法采用的是移进归约法，基本思想是：用一个寄存符号的先进后出栈，把输入符号一个一个地移进栈里，当栈顶形成某个产生式的一个候选式时，即把栈顶的这一部分归约成该产生式的左邻符号。

4. 简述什么是自上而下的语法分析和自下而上的语法分析

上而下分析就是从文法的开始符出发并寻找出这样一个推导序列：推导出的句子恰为输入符号串；或者说，能否从根结点出发向下生长出一棵语法树，其叶结点组成的句子恰为输入符号串。显然，语法树的每一步生长(每一步推导)都以能否与输入符号串匹配为准，如果最终句子得到识别，则证明输入符号串为该文法的一个句子；否则，输入符号串不是该文法的句子。