LR(0)、SLR(1)、LR(1)和LALR(1)四类文法的相互关系
一个LR(0)LR(0)LR(0)文法肯定是SLR(1)SLR(1)SLR(1)文法;一个SLR(1)SLR(1)SLR(1)文法一定是LALR(1)LALR(1)LALR(1)文法;
而一个LALR(1)LALR(1)LALR(1)文法一定是LR(1)LR(1)LR(1)文法。
反之,不成立。
更多推荐
文法,四类,相互关系,LR,SLR
一个LR(0)LR(0)LR(0)文法肯定是SLR(1)SLR(1)SLR(1)文法;一个SLR(1)SLR(1)SLR(1)文法一定是LALR(1)LALR(1)LALR(1)文法;
而一个LALR(1)LALR(1)LALR(1)文法一定是LR(1)LR(1)LR(1)文法。
反之,不成立。
更多推荐
文法,四类,相互关系,LR,SLR
发布评论