构造以下文法的LR(0)分析表,并说明其是否为LR(0)文法。S →>aSSb | aSSS | c
时间: 2024-06-08 13:10:08 浏览: 8
该文法为LR(0)文法。
首先,我们需要求出该文法的所有项目集。设文法的产生式为:
S → aSSb | aSSS | c
则有以下项目:
1. S → .aSSb
2. S → .aSSS
3. S → .c
4. S → a.SSb
5. S → a.SSS
6. S → SS.b
7. S → S.SSb
8. S → S.SSS
对于项目集 I0,我们有以下闭包:
I0:
S' -> .S
S -> .aSSb
S -> .aSSS
S -> .c
对于项目 S -> .aSSb,我们有以下转移:
I0 -> I1:
S -> a.SSb
对于项目 S -> .aSSS,我们有以下转移:
I0 -> I2:
S -> a.SSS
对于项目 S -> .c,我们没有转移。
对于项目集 I1,我们有以下闭包:
I1:
S -> a.SSb
S -> .aSSb
S -> .aSSS
S -> .c
对于项目 S -> .aSSb,我们没有转移。
对于项目 S -> .aSSS,我们没有转移。
对于项目 S -> .c,我们没有转移。
对于项目集 I2,我们有以下闭包:
I2:
S -> a.SSS
S -> .aSSb
S -> .aSSS
S -> .c
对于项目 S -> .aSSb,我们没有转移。
对于项目 S -> .aSSS,我们没有转移。
对于项目 S -> .c,我们没有转移。
接下来,我们可以根据这些项目集构造出LR(0)分析表:
| | a | b | c | S |
|----|---------|---------|---------|---------|
| I0 | shift I1| | shift I2| goto I3 |
| I1 | shift I1| reduce 1| reduce 1| |
| I2 | shift I1| reduce 3| reduce 3| |
其中,shift表示进行移进操作,reduce表示进行规约操作,goto表示进行状态转移操作。在分析表中,I3为接受状态。
因此,该文法为LR(0)文法。
相关推荐
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![gz](https://img-home.csdnimg.cn/images/20210720083447.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_lunwen.png)
![-](https://csdnimg.cn/download_wenku/file_type_lunwen.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)