LR(0)、SLR(1)、LR(1)和LALR(1)四类文法的相互关系

LR(0)、SLR(1)、LR(1)和LALR(1)四类文法的相互关系

一个 L R ( 0 ) LR(0) LR(0)文法肯定是 S L R ( 1 ) SLR(1) SLR(1)文法;一个 S L R ( 1 ) SLR(1) SLR(1)文法一定是 L A L R ( 1 ) LALR(1) LALR(1)文法;
而一个 L A L R ( 1 ) LALR(1) LALR(1)文法一定是 L R ( 1 ) LR(1) LR(1)文法。
反之,不成立。

猜你喜欢

转载自blog.csdn.net/qq_41870170/article/details/114686038