程序设计语言编译原理（第三版）答案
2星 167 浏览量
2009-07-04
10:07:42
上传
评论
收藏 377KB DOC 举报 
第二章 高级语言及其语法描述
．（）（
）
（）最左推导：
最右推导：
．Ｇ：
．（）最左推导：
! ! ! !
!! ! !"# !"# !"# !"# !" #
!" #
!" #
最右推导：
!! ! ! ! ! !
!!"#!"#!"#!" #!" #!" #
!" #!" # !" #
"#
．证明：该文法存在一个句子 $ 有两棵不同语法分析树，如下所示，因此该文法是
二义的。
1
E
+ T
T
F
i
E
E + T
F
i
F
i
E
+
T
F
i
E
T
* F
i
F
i
T
E
- T
T
F
i
E
E - T
F
i
F
i
S
S
e
i
S
i
S
i
i
S
e
i
S
i
S
i
S
i
剩余18页未读，继续阅读
评论3