首页 > 其他 > 详细

LR分析法

时间:2020-06-27 20:52:36      阅读:63      评论:0      收藏:0      [点我收藏+]

主要用于正确识别句柄

技术分享图片

 

技术分享图片

 

就是让E`作为接收状态,只有一个

LR(0)有两个冲突,一个是移进规约冲突,一个是规约规约冲突

最右句型的句柄,就是找分析树的最左二层子树边缘

 

SLR解决移入规约冲突

计算前面元素follow集。如果follow集合和待移进的元素不相交,可以解决

技术分享图片

 

解决规约规约冲突,如果两个follow集合不相交,就解决了

 

LR(1)分析

解决上面出现的相交的问题

 

LR分析法

原文:https://www.cnblogs.com/HIT-ryp/p/13199675.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!