预测分析法

预测分析法

预测分析法在上一篇博客提到过，上一篇使用的是递归的方式实现了一个简单预测分析。注意：回溯和预测分析是分析的两种方法。递归和非递归是实现的方式，对于每一种分析方法，都有两种实现方式。

预测分析法一般是使用非递归实现的，效率比递归要高，当然，这是后话了。

这篇博客只是一个概述：

之前也说过了，“预测分析”就是在推导过程中确定使用一个产生式，就不用回溯了，具体使用哪个产生式，需要事先计算一个预测分析表，要计算预测分析表，又要先学习两个集合运算FIRST与FOLLOW。当然，可以使用预测分析法的文法必须是LL(1)文法。

所以，之后的博客要学习：

FIRST集，FOLLOW集，LL(1)文法，预测分析表，非递归实现预测分析法