编译原理——判断是否为LL（1）文法及构造分析表

在这里我们需要掌握两个知识点。

1.LL（1）文法定义

一个文法如果满足以下三条：
1）文法不含左递归 像这个样子A->Ab是不允许的
2）对于文法中每一个非终结符A的各个产生式的候选首符集两两不相交。
即对于A->α1|α2|…|αn
要求FIRST（αi）∩FIRST（αj）=Ø （i≠j）
3）对于文法中的每个非终结符A，若它存在某个候选首符集包含ε，则
FIRST（A）∩FOLLOW（A）=Ø
那么该文法就是LL（1）文法。这三条既是定义也是判断条件，稍后我们会使用到。

2.FIRST集和FOLLOW集求法

FIRST集求法：
1.由非终结符直接推出的终结符或者是空字，加入到FIRST集中。
2.形如P->Q…，FIRST（Q）（非ε）加入到FIRST（P）中。
3.形如P->Y1Y2Y3…Yk，Y1，Y2…Y(i-1)都是非终结符，而且它们的FIRST集都含有ε，那么要把FIRST（Yi）中的非ε元素加入到FIRST（P）中，特别的要是所有的FIRST（Yi）都含有ε，（i=1,2…k），那我们就把ε也加里。
FOLLOW集求法：
1.先把#放在开始符号（