编译原理(第2版)陈意云+张昱编著课后答案【爆款】.pptVIP

* 4.29 证明任何SLR(1)文法都是LR(1)文法. 假设文法G是SLR(1)文法, 则 对于文法的状态i: 对于A??.X?, X?VT, , X?Follow(B), i中没有项目B??. 对于A??.和B? ?., Follow(A) ? Follow(B) = ? 构造G的LR(1)项目集, 若G是LR(1)文法, 则项目集i必须满足条件: (1)对于[A??.X?, a], X?VT, , X?Follow(B), i中没有项目[B??., X]. (显然成立) (2)没有[A??., a]和[B? ?.,a]的两个项目. 由closure(I)的构造{[A??.B?,a], [B?.?, First(?a)]}可得知, 项目A??.?的向前搜索符号?Follow(A) 对于一个项目集中的不同归约项目[A??2.搜索符A,], [ B??3.,搜索符A] 搜索符A ?搜索符A = ? 不存在归约-归约冲突, 所以条件(2)成立. .精品课件. * 4.31 为下面的文法构造它的LR(1)项目集规范族,并判断它是否为LR(1)文法? 若是,构造它的分析表. S ? E S’ ? S S ? E (1) E ?