如何通过SLR解决这种语法

Question

我想解决这个语法。
S-> SS
S-> SS*
s-> a

我想用操作和goto构造单个项目和解析表。这种语法解析可以消除左递归而不会。这是语法slr。

Answer 1

1. 不，此语法不是SLR。这是模棱两可的。

2. 对于LR解析器而言，左递归不是问题。左递归消除仅是LL解析器。

Answer 2

我对此不完全确定，但是我认为这种语法实际上是SLR（1）。我用手动构建SLR（1）表，并获得了没有冲突的一张（添加了S'（新的开始符号） -> s）。

）。

有人可以提供可以与该语法不同方式得出的句子吗？我能够在野牛中为它找到一个解析器，而没有任何警告。您确定它是模棱两可的吗？