三、完成下列各题(共 30 分)
1、（5 分）
2、
（1）EE+T E+T+T E+T+F E+T+i E+T*F+i T+T*F+i
（3 分）
语法树（2 分）
（2）短语：T*F，T，i，T+T*F，T+T*F+i （1 分）
简单短语：T*F，T，i （1 分）
句柄：T （1 分）
活前缀： T （1 分）
可归前缀：T （1 分）
3、如果对于某文法的同一个句子存在两个不同的语法树则称该句子是二义性的，
包含二义性句子的文法称为二义性文法。（4 分）
对于句子 i+i*i 有两棵不同的语法树。画出两棵不同的语法树（6 分）
1
0
1
0
0
1
S
U
V
Z
1
评论1