25-26-2-编译原理与技术-期末

二（20分）

有如下文法

S→Aa∣BS \rightarrow Aa \mid B

A→Ab∣εA \rightarrow Ab \mid \varepsilon

B→Bc∣εB \rightarrow Bc \mid \varepsilon

  1. 判断该文法是否为 LL(1) 文法，说明原因。若不是，做（2），若是，做（3）。

  2. 是否将该文法变换为等价的 LL(1) 文法？如果可以，给出改造后的文法，并根据产生式说明改造后的文法为 LL(1) 文法，之后继续做 (3)；如果不可以，说明理由，并尝试完成 (3) 和 (4)。

  3. 计算 LL(1) 文法中每个非终结符号的 FIRST 集合和 FOLLOW 集合。

  4. 构造文法的 LL(1) 分析表。