python | 编译原理，语法分析——LL(1)文法实现 上

前置文法处理

我们在做语法分析的时候会可以利用自上而下的分析方法，那么其中LL(1)文法就是其中一个分析方法。
在实现之前我们需要知道LL(1)文法有以下局限性：

1. 不能处理左递归。
2. 产生式集合中不能有公共左因子。

这两个地方我就不在代码中实现了，给出公式，大家自己先把自己的文法改成LL(1)文法然后再进行下面的python实现过程。

1. 消除左递归：
   $$A\to A\alpha \Rightarrow \{\begin{array}{r}A\to \beta |A^{\prime }\\ A^{\prime }\to \alpha A^{\prime }|ϵ\end{array}$$
2. 提取公共左因子：
   { A → α β 1 A → α β 2 ⇒ { A → α A ′ A ′ → β 1 ∣