编译原理系列之六 自底向上的LR分析法(2) – SLR(1)分析

SLR(1)分析 1.SLR(1)解决的问题 LR(0)文法的要求是①不同时含有移进项目和归约项目,即不存在移进-归约冲突。②不含有两个以上归约项目,即不存在归约-归约冲突。 例如项目集Ii中存在: Ii ={A->α•bγ , B→ γ•,C→β• },此时就同时存在移进-归约冲突和归约-归约;因为你不知道下一步是选择归约还是移进,选择归约的话选择哪个产生式归约。 而事实上一般文法满足这种要求有
相关文章
相关标签/搜索