文法: S -> aAB A -> bB | c B -> d ,在输入为abcd下的语法分析表
时间: 2024-06-07 15:10:33 浏览: 16
以下是输入为abcd的LR(0)语法分析表:
状态 | a | b | c | d | $ |
-----|-----------|-----------|-----------|-----------|----------|
0 | S->.aAB | | | | |
1 | | A->.bB | A->.c | | |
2 | | A->b.B | A->c. | | |
3 | S->aA.B | | | | |
4 | | | | B->.d | |
5 | A->bB. | | | | |
6 | A->c. | | | | |
7 | | | | B->d. | |
8 | S->aAB. | | | | S->acc |
9 | | A->bB. | | | A->bB |
10 | | A->c. | | | A->c |
11 | | | | B->d. | B->d |
其中,状态0表示解析开始,状态8表示解析成功,状态1-7表示解析中间状态。表格中“.”表示当前分析符号的位置。例如,状态0中的“.aAB”表示当前正在分析的符号是a,而下一个可能的符号是A。在状态8中,如果输入符号为$,则将使用S->acc进行归约,完成语法分析。
相关推荐
![](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)
![py](https://img-home.csdnimg.cn/images/20210720083646.png)
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)