编译原理LL,LR,SLR,LR0,LR1,SLR1,LALR1分别是什么
时间: 2023-12-08 11:20:53 浏览: 465
编译原理LR(o)以及LL1语法分析器
LL, LR, SLR, LR0, LR1, SLR1, LALR1都是指的是文法分析机。其中LL表示从左到右扫描输入,从左到右规约;LR表示从左到右扫描输入,从右到左规约;SLR表示简单LR算法(Simple LR),性能较弱;LR0是LR算法中的一种,只考虑了输入符号,没有考虑向前看符号;LR1是LR算法中的一种,考虑了1个向前看符号;SLR1是SLR算法中的一种,考虑了1个向前看符号;LALR1也是LR算法的一种,是比LR1更有效的。
阅读全文