0
点赞
收藏
分享

微信扫一扫

SLR(1)分析法

快乐小鱼儿_9911 2022-04-27 阅读 124
编辑器

目录

1.基本概念

2.如何构造SLR(1)分析表

3.ACTION表和GOTO表的构造步骤

4.冲突解决办法


1.基本概念


 

2.如何构造SLR(1)分析表


 

3.ACTION表和GOTO表的构造步骤

前面我在一篇文章中也讲到了如何来构造ACTION和GOTO,当时是为了构造LR(0)表https://blog.csdn.net/qq_55168827/article/details/124385670https://blog.csdn.net/qq_55168827/article/details/124385670现在我们是为了构造SLR(1),他们的过程有很多的相同点,但是也有不同点,下面的表就具体的说明了他们的构造过程。

大家可以看出,他们的第二步有所不同,在专业术语中,SLR(1)多了一步解决冲突的步骤,具体是怎么来解决冲突的,我后面会和大家讲解。


 

4.冲突解决办法

大家现在看了可能有点懵,我马上来结合一道例题和大家讲解。

5.例题分析

 

 

 

 后面的步骤都与之前的是一样的,我直接提供答案了。

举报

相关推荐

0 条评论