基本信息

---

下载

文档摘要

---

例1设有文法G[S]:

S→a|〔T〕|?

T→T,S|S

试给出句子(a,a,a)的最左推导。

试给出句子(a,a,a)的分析树

试给出句子(a,a,a)的最右推导和最右推导的逆过程(即最左规约)的每一步的句柄。

【解】(1)(a,a,a)的最左推导

S=(T)=(T,S)=(T,S,S)=(S,S,S)=(a,S,S)=(a,a,S)=(a,a,a)

〔2〕(a,a,a)的分析树

(3)(a,a,a)最右推导最左规约每一步的句柄

S=(T)句柄为：(T)

=(T,S)句柄为：T,S