编译原理533-SLR分析表的构造.ppt
上传人:qw****27 上传时间:2024-09-12 格式:PPT 页数:20 大小:328KB 金币:15 举报 版权申诉
预览加载中,请您耐心等待几秒...

编译原理533-SLR分析表的构造.ppt

编译原理533-SLR分析表的构造.ppt

预览

免费试读已结束,剩余 10 页请下载文档后查看

15 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

图5.7p106有效项目I0:S'•EE•aAE•bBI0:S'•EE•aAE•bB同一个活前缀,可能存在若干个项目对它都是有效的,而且告诉我们应做的事情各不相同,相互冲突。这种冲突通过向前多看几个输入符号,或许能够获得解决。5.3.3SLR分析表的构造例:设文法G的LR(0)项目集规范族中含有如下一个项目集(状态)I:I={X•b/*移进项目*/A•/*归约项目*/Bγ•/*归约项目*/}用SLR(1)方法解决冲突例5.11p111I0:S·EE·E+TE·TT·T*FT·FF·(E)F·iFOLLOW(S′)={#},{#}∩{+}=φ,因此I1中的冲突可解决。遇‘+’移进,遇‘#’接受其它情况则报错。FOLLOW(E)={+,),#}FOLLOW(E)∩{*}=φ,因此I2中的冲突可解决。FOLLOW(E)={+,),#}FOLLOW(E)∩{*}=φ,因此I9中的冲突可解决。构造SLR(1)分析表状态状态SLR分析表:按上述方法构造分析表,每个入口不含多重定义SLR(1)文法:具有SLR表的文法SLR分析器:使用SLR表的分析器例:一个非SLR文法的例子p113Follow(R)={#,=}