编译原理语法分析-自上而下分析

语法分析的过程包括自上而下的推导和自下而上的规约。

递归下降分析器的设计（LL分析，自上而下的推导）

语法分析器的自动生成（LR分析，自下而上的规约）

自上而下面临的问题：

文法的左递归问题

回溯的不确定性，要求我们将已经完成工作推倒从来，

虚假匹配的问题

不能准确地确定输入串中出错的位置

效率低

LL(1)分析法：

******消除直接左递归******

产生式
P→Pα|β (1)
其中β不以P开头，α不为ε。那么，我们可以把P的规则改为如下的非直接左递归形式：
P   →βP’

P’→αP’|ε (2)

产生式
P→Pα1|Pα2|…|Pαm|β1|β2|…|βn
        其中每个βi不