对下面文法构造LL(1)分析表。 E →-E E →(E) E→Var Etail Etail→-E Etail→ε Var→id Vtail Vtail →(E) Vtail→ε
时间: 2024-05-25 13:14:49 浏览: 13
首先构造FIRST集和FOLLOW集:
FIRST集:
FIRST(E) = { -, (, id }
FIRST(Etail) = { -, ε }
FIRST(Var) = { id }
FIRST(Vtail) = { (, ε }
FOLLOW(E) = { $, ), id }
FOLLOW(Etail) = { $, ), id }
FOLLOW(Var) = { -, (, id }
FOLLOW(Vtail) = { $, ), id }
然后根据FIRST集和FOLLOW集构造LL(1)分析表:
| | - | ( | ) | id | $ |
|---|--------|--------|--------|--------|--------|
| E | | E →(E) | | E →Var | |
| | | E →-E | | | |
| Etail | Etail →-E | | Etail →ε | | Etail →ε |
| Var | | | | Var →id | |
| Vtail | | Vtail →(E) | Vtail →ε | | Vtail →ε |
其中,非终结符用大写字母表示,终结符用小写字母表示。每个格子中填写对应的产生式。如果一个格子中有多个产生式,则需要使用预测分析表中的算法进行选择。
相关推荐
![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)
![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)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![7z](https://img-home.csdnimg.cn/images/20210720083312.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)