例
:G[S] 为:
1) S→Be
2) B→Ce
3) B→Af
4) A→Ae
5) A→e
6) C→Cf
7) D→f
经对每个产生式进行分析可发现非终结符D为不可到达,C为不可终止含D 、C的产生式 2),6),7)为多余规则应去掉。
现举例说明判断LL(1)文法的步骤。
例5.7
若文法G7[S]为:
S→AB
S→bC
A→ε
A→b
B→ε
B→aD
C→AD
C→b
D→aS
D→c