编译原理第一章练习和答案(共5页).doc

精选优质文档-倾情为你奉上例1设有文法GS:Sa|（T）|eTT,S|S（1） 试给出句子(a,a,a)的最左推导。（2） 试给出句子(a,a,a)的分析树（3） 试给出句子(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=(T,a) 句柄为：a=(T,S,a) 句柄为：T,S =(T,a,a) 句柄为：第一个a=(S,a,a) 句柄为：S=(a,a,a) 句柄为：第一个a