已知文法G(S)为: S→S+D|D*S|D D→D H|H H→a|(S)
文法
已帮助 人
-
最左推导:S
D
H
(S)
(S+D)==>(D+D)
(D,H+D)
(D,H+H)
(D,H+a)
最右推导:SD
H
(S)
(S+D)
(S+H)
(S+a)
(D+a)
(D,H+a)$句型“D*D+D”的语法树如图9—1所示:
$短语:“(D,H+a)”,“D,H+a”,“D,H”,“a”
素短语:“D,H”,“a”
