已知描述表达式的文法G: E → T|E+T T→F|T*F F → ( E ) ∣i 请绘制语法树判断符号串 i*i+i ,并指明其中的短语、直接短语和句柄。请问该文法是二义性文法吗? 为什么?
时间: 2024-05-13 10:20:50 浏览: 205
语法树如下:
```
E
/ \
T E
/ \ |
F * T
| / \
i F i
|
i
```
其中短语有:i、F、T、T*F、E、E*T。
直接短语有:i、F、T、F、i、F、T*F、E、E*T。
句柄有:i、F、T、F、i、T*F、E*T。
该文法不是二义性文法,因为对于任意的符号串,它的语法树都是唯一的。
阅读全文
相关推荐
![-](https://img-home.csdnimg.cn/images/20241231044955.png)
![-](https://img-home.csdnimg.cn/images/20241231045053.png)
![-](https://img-home.csdnimg.cn/images/20241231045053.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![doc](https://img-home.csdnimg.cn/images/20241231044833.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![doc](https://img-home.csdnimg.cn/images/20241231044833.png)
![docx](https://img-home.csdnimg.cn/images/20241231044901.png)
![rar](https://img-home.csdnimg.cn/images/20241231044955.png)
![rar](https://img-home.csdnimg.cn/images/20241231044955.png)
![application/x-zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20241231045053.png)
![txt](https://img-home.csdnimg.cn/images/20241231045021.png)
![zip](https://img-home.csdnimg.cn/images/20241231045053.png)
![-](https://img-home.csdnimg.cn/images/20241231045053.png)
![-](https://img-home.csdnimg.cn/images/20241231044930.png)
![-](https://img-home.csdnimg.cn/images/20241231045053.png)
![-](https://img-home.csdnimg.cn/images/20241231045053.png)