如何将语法转换为 LR(0)

Question

是否存在将给定文法转换为 LR(0) 文法的通用算法？

我尝试将语法转换为 CNF，但即使我成功了，结果也不是 LR0

Answer 1

不。

有很多语言不是 LR(0)； 这意味着不存在 LR(0) 文法。

CNF 无关紧要。 它通常不会产生确定性。