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→αβ1A→αβ2⇒{ A→αA′A′→β1∣β2\left\{ \begin{aligned} A \rightarrow \alpha \beta_1 \\ A \rightarrow \alpha \beta_2\\ \end{aligned} \right. \Rightarrow\left\{ \begin{aligned} A \rightarrow \alpha A' \\ A' \rightarrow \beta_1 | \beta_2\\ \end{aligned} \right. { A→αβ1​A→αβ