问答题

简答题 已知文法G[A]:A→aABl|aB→Bb|d试给出消除左递归和回溯与G[A]等价的LL(1)文法G[A′];

【参考答案】

G.A′]:A→aA′
A.→ABl
ε
B.dB′
B.→bB′
ε