编译原理与技术（三）——语法分析（二）自顶向下-递归下降

一、语法分析的两种方法

自顶向下（Top-down）：

针对输入串，从文法的开始符号出发，尝试根据产生式规则推导（derive）出该输入串。

从根部开始构造语法树。

自底向上（Bottom-up）：

针对输入串，尝试根据产生式规则归约（reduce）到文法的开始符号。

从叶子开始构造语法树。

二、递归下降法

举个例子。

开始递归下降语法分析。