预测分析表

一：本篇文章涉及的知识点：
1：消除左递归：
2：FIST集和FOLLOW集。
3：预测分析表写法：

1：消除左递归：
形如P → PX|Y（其中X和Y看作一个整体，比如：P → Pabc|ab|b，X就是abc，Y就是ab|b），可以归纳成如下形式：
P → YP’; 比如：P → abP’ | b P’
P’ → XP’ | ε; 比如： P’ → abcP’ | ε

通用式：

形如：P → PX|Y：
消除后为：P  →  YP'
 P'  →  XP' | ε;

深入理解：形如P → PX|Y（其中X和Y看作一个整体，比如：P → Pabc|ab|b，X就是abc，Y就是ab|b）：可以归纳成如下形式：

P → Pabc|ab|b
消除后：P  →  abP