语法分析-自上而下分析法

自上而下分析法的问题

最笨的做法就是什么也不考虑，就从文法本身出发，穷举所有的可能，若有一种可能的推导满足，则输入串合法。
当输入串、文法很复杂时，这样的做法效率极低。于是就有了下面的LL(1)分析法，LL(1)分析法效率较高。

LL(1)分析法

先来看看LL(1)分析法是如何使用的

两个关键点：

• 用产生式右部去替换栈中元素，当栈顶元素和输入字符匹配时，栈顶元素弹出，这一个输入字符随之也被吃掉，继续处理下一个字符。
• 用产生式右部去替换时，右部最右边的先进栈，最左边的后进栈。

如何求LL(1)的分析表

LL(1)向前看，不盲目选择产生式规则，而是根据下一个要输入的字符来决定选择哪一个产生式。

LL(1)分析法的步骤

LL(1)分析法的应用条件

改写文法使原本不能用LL(1)的文法可能能用它分析

提取公因子

消除左递归