编译原理：对于一个文法若消除了左递归，提取了左公共因子后是否一定为LL(1)文法?试对下面文法进行改写，并对改写后的文法进行判断。

目录

• 题目
• 解析
• a)、改写文法
• b)、计算FIRST、FOLLOW集
• c)、判断

题目

对于一个文法若消除了左递归，提取了左公共因子后是否一定为LL(1)文法?试对下面文法进行改写，并对改写后的文法进行判断。
　　 A→aABe|a
　　 B→Bb|d

解析

a)、改写文法

b)、计算FIRST、FOLLOW集

c)、判断

也可用预测分析表判断：预测分析表中无多重入口判定文法是LL(1)的。