【精品】【考研计算机专业课】天津大学 编译原理讲义 SLR(1)分析表精品ppt课件.ppt
( 4.5 )《【精品】【考研计算机专业课】天津大学 编译原理讲义 SLR(1)分析表精品ppt课件.ppt》由会员分享，可在线阅读，更多相关《【精品】【考研计算机专业课】天津大学 编译原理讲义 SLR(1)分析表精品ppt课件.ppt（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、【考研计算机专业课】天津大学 编译原理讲义 SLR(1)分析表假定一个假定一个LR(0)规范族中含有如下的一个项目集规范族中含有如下的一个项目集(状态状态)I，I=Xb，A，B第一个项目告诉我们应该把下一个输入符号第一个项目告诉我们应该把下一个输入符号b移进；移进；第二个项目告诉我们应把栈顶的第二个项目告诉我们应把栈顶的规约为规约为A；第三个项目告诉我们应把栈顶的第三个项目告诉我们应把栈顶的规约为规约为B；三个项目动作各不相同，互相三个项目动作各不相同，互相冲突冲突。解决冲突的一种简单方法就是考察解决冲突的一种简单方法就是考察A，B的的FOLLOW集，集，如果这两个集合互不相交，而且都不包含如
2、果这两个集合互不相交，而且都不包含b，那么，当，那么，当状态状态I面临任何输入符号面临任何输入符号a时，我们就可以采取如下的时，我们就可以采取如下的“移进移进规约规约”决策决策:1.若若a=b，则移进；，则移进；2.若若aFOLLOW(A)，则用产生式，则用产生式A进行规约；进行规约；3.若若aFOLLOW(B)，则用产生式，则用产生式B进行规约；进行规约；4.若若a为其它，出错；为其它，出错；例例，设文法，设文法G为为:(0)SS(1)SabdD(2)SaBc(3)Bb(4)DdI3项目集项目集I3存在冲突存在冲突:Action(3，d)=S4Action(3，d)=r3可以用可以用FOLLOW(B)=c解决冲突解决冲突Action(3，d)=S4Action(3，c)=r3cFOLLOW(B)Action(3，x)=ERRORxVT#-d，cSabdDBbGoToabcd#SBD0S211Acc2S353r3S44S785S66r27r48r1Action
- 配套讲稿：
如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制：
部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词：
- 精品 考研计算机专业课 【精品】【考研计算机专业课】天津大学 编译原理讲义 SLR1分析表精品ppt课件 考研 计算机 专业课 天津大学 编译 原理 讲义 SLR 分析 ppt 课件
淘文阁 - 分享文档赚钱的网站所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
最新【考研计算机专业课】天津大学 编译原理讲义 SLR(1)分析表(共9张PPT课件).pptx
【精品】【考研计算机专业课】天津大学 编译原理讲义 概述5.1精品ppt课件.ppt
【精品】【考研计算机专业课】天津大学 编译原理讲义 lalr(1)分析表（可编辑.ppt
【精品】【考研计算机专业课】天津大学 编译原理讲义 ch1编译原理（可编辑.ppt
【精品】【考研计算机专业课】天津大学 编译原理讲义 lr(0)分析表（可编辑.ppt
【精品】【考研计算机专业课】天津大学 编译原理讲义 自上而下3.2-3.4精品ppt课件.ppt
【精品】【考研计算机专业课】天津大学 编译原理讲义 控制语句的翻译5.4精品ppt课件.ppt
【精品】【考研计算机专业课】天津大学 编译原理讲义 lr分析法（可编辑.ppt
【精品】【考研计算机专业课】天津大学 编译原理PPT课件 Part4语法分析精品ppt课件.ppt
【精品】【考研计算机专业课】天津大学 编译原理讲义 二义性文法的应用精品ppt课件.ppt
限制150内