编译原理
acmdream
我是福建某高校2013级在校生,学业之余喜欢研究算法。
展开
-
编译原理:LL(1),LR(0),SLR(1),LALR(1),LR(1)对比
LL(1)定义:一个文法G是LL(1)的,当且仅当对于G的每一个非终结符A的任何两个不同产生式 A→α|β,下面的条件成立:SELECT( A→α)∩SELECT( A→β)=,其中,α|β不能同时ε。解释:LL(1)的意思是,第一个L,指的是从左往右处理输入,第二个L,指的是它为输入生成一个最左推导。1指的是向前展望1个符号。LL(1)文法是上下文无关文法的一个子集。它用的方转载 2016-11-28 11:00:18 · 9386 阅读 · 2 评论 -
LR(0)、SLR、LR、LALR的区别
语法分析有自上而下和自下而上两种分析方法其中自上而下:递归下降,LL(1)自下而上:LR(0),SLR(1),LR(1),LALR(1)LR需要构造一张LR分析表,此表用于当面临输入字符时,将它移进,规约(即自下而上分析思想),接受还是出错。 LR(0)找出句柄前缀,构造分析表,然后根据输入符号进行规约。 SLR(1)使用LR(0)时若有冲突,不知道规约,移进,活移进哪一个,所以需要向转载 2016-11-28 11:01:18 · 18384 阅读 · 1 评论