已知文法G为: E→T|E+T|E-T T→F|T*F|T/F F→(E)|id (1)画出句型T+T*F+id的语法分析树 (2)给出句型T+T*F+id的所有短语、直接短语和句柄
时间: 2023-09-13 16:10:17 浏览: 227
好的,我会根据您提供的文法G来回答您的问题。
(1) 句型T+T*F+id的语法分析树如下:
```
E
/ | \
T + T
| / | \
T T * F
| | |
id T F
| |
F (E)
| |
id id
```
(2) 句型T+T*F+id的所有短语、直接短语和句柄如下:
- 短语:T、T * F、F、id、T + T、F + id、T * F + id、E
- 直接短语:T、F、id
- 句柄:T、F、id、T + T、T * F、F + id、E
相关问题
已知文法G(E) E→T|E+T T→F|T *F F→(E)|i 给出句型(T *F+i)的最左、最右推导
已知文法G(E)如下:
E → T | E + T
T → F | T * F
F → (E) | i
句型(T *F + i)的最左推导如下:
E → T
E → T * F
E → T * (E)
E → T * (T)
E → T * (F)
E → T * (i)
T → T * (i)
F → T * (i)
T → F * (i)
T → (E) * (i)
T → (T) * (i)
T → (F) * (i)
T → (i) * (i)
句型(T *F + i)的最右推导如下:
E → T
E → T * F
E → T * i
T → T * F
T → F * F
T → (E) * F
T → (T) * F
T → (F) * F
T → (i) * F
T → (i) * i
已知描述表达式的文法G: E → T|E+T T→F|T*F F → ( E ) ∣i 请绘制语法树判断符号串 i*i+i ,并指明其中的短语、直接短语和句柄。请问该文法是二义性文法吗? 为什么?
语法树如下:
```
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。
该文法不是二义性文法,因为对于任意的符号串,它的语法树都是唯一的。
相关推荐
![doc](https://img-home.csdnimg.cn/images/20210720083327.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)