对下面文法构造LL(1)分析表。 E→-E E→(E) E→Var Etail Etail→-E Etail→ε Var→id Vtail Vtail →(E) Vtail→ε
时间: 2023-08-17 07:08:33 浏览: 32
首先,我们需要求出所有非终结符的 FIRST 集和 FOLLOW 集。
- 非终结符:
| 非终结符 |
| :------------: |
| E |
| Etail |
| Var |
| Vtail |
- 终结符:
| 终结符 |
| :-------: |
| - |
| ( |
| ) |
| id |
- FIRST 集:
| 非终结符 | FIRST 集 |
| :------------: | :----------------: |
| E | - ( id |
| Etail | - |
| Var | id |
| Vtail | ( ε |
- FOLLOW 集:
| 非终结符 | FOLLOW 集 |
| :------------: | :----------------: |
| E | ) |
| Etail | ) |
| Var | - ) |
| Vtail | - ) |
接下来,我们可以根据 FIRST 和 FOLLOW 集来构造 LL(1) 分析表。
- 分析表:
| | - | ( | ) | id | $ |
| :--: | :----: | :----: | :----: | :---: | :---: |
| E | -E | (E) | | Var | |
| Etail| -E | | ε | | ε |
| Var | | | | id | |
|Vtail | | (E) | ε | | ε |
最后,我们可以根据分析表进行语法分析。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)