关于LL（1）语法的一个例子？

Question

我读了一篇关于准备博士入学考试的笔记。大写字母是非终端，小写字母是终端。

我们有两种语法：

G1: S-->bSa | aSb | ba
G2: S-->XYa
    X-->a | Yb
    Y--> c | epsilon

我的笔记写道：

G1不是LL(1)语法，G2是LL(1)语法。我知道一些LL（1），但我认为这个例子对我来说并不明显。有人可以为我简单吗？感谢。

Answer 1

这真的很简单。

对于G1：第一个（bSa）交点第一个（aSb）交点第一个（ba）为空所以不是LL（1）。

对于G2，你做......