非递归的预测分析法
非递归的预测分析不需要为每个非终结符编写递归下降过程,而是依据预测分析表构造一个自动机 也叫表驱动的预测分析
image.png
例子
image.png
表驱动的预测分析法
image.png
递归的预测分析法 和 非递归的预测分析法
image.png
预测分析法实现步骤
非常重要 非常重要 非常重要
1.构造文法
2.改造文法 :消除二义性 ,消除左递归,消除回溯
3.求每个变量的 FIRST集 和 FOLLOW集合 ,从而求得每个候选式的SELECT 集
4.检查是不是LL(1)文法 ,若是,构造预测分析表
5.对于递归的预测分析,依据预测分析表为每一个非终结符编写一个过程;对于非递归的预测分析,实现表驱动的预测分析法
网友评论