构造下列文法G(S)预测分析表 文法G(S): S AaS BbS d A a B c
时间: 2024-02-15 16:48:53 浏览: 31
首先求出文法的FIRST集和FOLLOW集:
FIRST集:
FIRST(S) = {a, c, d}
FIRST(A) = {a}
FIRST(B) = {c}
FOLLOW集:
FOLLOW(S) = {$}
FOLLOW(A) = {a, b, c, d}
FOLLOW(B) = {a, b, c, d}
接下来构造预测分析表:
| 产生式 | FIRST集合 | FOLLOW集合 |
|--------|---------------------------------------|---------------------------|
| S -> AaS | {a} | {a, b, c, d, $} |
| S -> BbS | {c} | {a, b, c, d, $} |
| S -> d | {d} | {a, b, c, d, $} |
| A -> a | {a} | {a, b, c, d} |
| B -> c | {c} | {a, b, c, d} |
预测分析表:
| | a | b | c | d | $ |
|----|----------|----------|----------|----------|---------|
| S | S -> AaS | | S -> BbS | S -> d | S -> d |
| A | A -> a | | | | |
| B | | | B -> c | | |
其中,表格中的每个格子表示一个产生式。例如,第一行第一列的格子表示当输入符号为a时,使用产生式S -> AaS进行推导。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_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)
![](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)