正在加载图片...
SLR表 状态,因,C∴I},令每个项目集L的下标k为分析器的一个 假定C={,I1 的SLR分析表含有状态0 ,n。令那个 含有项目S→.S的L的下标k为初态。 ACTION表和GOTO表可 按如下方法构造: 若项目A→α.aβ属于I且GO(la)=Ia为终结符,则置 ACTION[k,a为“把状态和符号a移进栈”,简记为“s”; 若项目A→α.属于I,那么,对任何输入符号a,a∈ FOLLOW(A), 置 ACTIONkk,a为“用产生式A→a进行规约”,简记为 “rj”;其中,假定A→α为文法G的第j个产生式; 若项目S→S.属于L则置 ACTIONIK,#为“接受”,简记为 acc 若GO(L,A1,A为非终结符,则置GOTO(kA)=; 分析表中凡不能用规则1至4填入信息的空白格均置上“出错标 未” 按上述算法构造的含有 ACTION和GOTO两部分的分析表,如果每 个入口不含多重定义,则称它为文法G的一张SLR表。具有SLR 表的文法G称为一个SLR(1)文法。SLR表 假定C={I0 , I1 ,……,In },令每个项目集Ik的下标k 为分析器的一个 状态,因此,G’ 的SLR分析表含有状态0,1,……,n。令那个 含有项目S’→.S的Ik的下标k为初态。ACTION表和GOTO表可 按如下方法构造: 若项目A→α.aβ属于Ik且GO (Ik , a)= Ij , a为终结符,则置 ACTION[k, a]为“把状态j和符号a移进栈” ,简记为“sj”; 若项目A→α.属于Ik , 那么,对任何输入符号a, a∈FOLLOW(A), 置ACTION[k, a]为“用产生式A→α进行规约” ,简记为 “rj”;其中,假定A→α为文法G’的第j个产生式; 若项目S’→S.属于Ik , 则置ACTION[k, #]为“接受” ,简记为 “acc”; 若GO (Ik , A)= Ij , A为非终结符,则置GOTO(k, A)=j; 分析表中凡不能用规则1至4填入信息的空白格均置上“出错标 志” 。 按上述算法构造的含有ACTION和GOTO两部分的分析表,如果每 个入口不含多重定义,则称它为文法G的一张SLR表。具有SLR 表的文法G称为一个SLR(1)文法
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有