第三章第6节 非递归的预测分析法

非递归的预测分析法

非递归的预测分析不需要为每个非终结符编写递归下降过程，而是依据预测分析表构造一个自动机 也叫表驱动的预测分析

image.png

例子

image.png

表驱动的预测分析法

image.png

递归的预测分析法 和 非递归的预测分析法

image.png

预测分析法实现步骤

非常重要 非常重要 非常重要

1.构造文法
2.改造文法 ：消除二义性 ，消除左递归，消除回溯
3.求每个变量的 FIRST集 和 FOLLOW集合 ，从而求得每个候选式的SELECT 集
4.检查是不是LL(1)文法 ，若是，构造预测分析表
5.对于递归的预测分析，依据预测分析表为每一个非终结符编写一个过程；对于非递归的预测分析，实现表驱动的预测分析法