Parsing 是否存在处理S/R和R/R冲突的LR(0)解析算法?

Parsing 是否存在处理S/R和R/R冲突的LR(0)解析算法?,parsing,lr,Parsing,Lr,如果存在冲突,LR(0)操作表中的每个条目可能有一个班次和几个reduce操作;在解析时,我认为可以通过拆分堆栈来尝试所有操作。这种解析方法有名字吗?听起来你对一种新的方法很感兴趣 此外,如果您正在寻找一个实现这种语言的解析器生成器,那么您可能会仔细研究。您的问题的表述不正确。有一个LR解析算法,以及LR(0)、LR(1)、SLR和LALR(1)解析表;我没有意识到这种区别。我以为GLR依赖于LALR(1)的某些属性(我还不太明白。)@sharth,如果你把你的评论作为回答,我会接受的。再次感谢

如果存在冲突,LR(0)操作表中的每个条目可能有一个班次和几个reduce操作;在解析时,我认为可以通过拆分堆栈来尝试所有操作。这种解析方法有名字吗?

听起来你对一种新的方法很感兴趣


此外,如果您正在寻找一个实现这种语言的解析器生成器,那么您可能会仔细研究。

您的问题的表述不正确。有一个LR解析算法,以及LR(0)、LR(1)、SLR和LALR(1)解析表;我没有意识到这种区别。我以为GLR依赖于LALR(1)的某些属性(我还不太明白。)@sharth,如果你把你的评论作为回答,我会接受的。再次感谢你们两位!