对下面文法先消除左递归，并提取左公共因子，再判断其是否是LL（1）文法。 S->Aa|b A->SB B->ab

Question

如题所述

Answer 1

消除左递归
S->bS'
S'->BaS'|空
B->ab
提取公共左因子
没有可提
文法不含左递归
每个非终结符只有一个产生式 候选首符集唯一
FOLLOW(S')=# 与其首符集相交为空
是LL(1)文法

Answer 2

消除左递归：
S -> S' | b
S' -> BaS' | ε
B -> ab
是LL 文法
呃.......上面仅供参考,貌似好像不多对啊?

Answer 3