《编译原理及实现技术 第3版》_课件 4.语法分析_SLR(1)_LR(1).ppt

《编译原理及实现技术 第3版》_课件 4.语法分析_SLR(1)_LR(1).ppt

*第四章:自底向上语法分析

SLR(1)方法

LR(1)语法分析LR(0)方法对文法的要求严格。LR(0)方法容易出现冲突状态。1.LR(0)分析方法的不足1、如果某个状态有如下项目集:{A→??,D→??d?},则存在移入-归约冲突。可以如下解决:若当前输入符在A的Follow集中,则应用A→??归约;若当前输入符为d则应移入。而对当前输入符为d,d又在A的Follow集中,则无法解决。1.LR(0)分析方法的不足如果某个状态有如下项目集:{A→??,B→

文档评论(0)

1亿VIP精品文档

相关文档