已知描述表达式的文法G: E → T|E+T T→F|T*F F → ( E ) ∣i 请绘制语法树判断符号串 i*i+i ,并指明其中的短语、直接短语和句柄。请问该文法是二义性文法吗? 为什么?
时间: 2024-05-13 17:20:50 浏览: 198
语法树如下:
```
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。
该文法不是二义性文法,因为对于任意的符号串,它的语法树都是唯一的。
阅读全文