编译原理第五章-课后题(共6页).doc

精选优质文档-倾情为你奉上第五章1.1考虑下面表格结构文法G2S-a|(T)T-T,S|S指出(a,a), ,(a),a)的规范规约及每一步规约的句柄。根据这个规范规约，给出“移进-规约”的过程，并给出它的语法树自下而上构造的过程。答:： 规范规约 该步规约时的句柄(a,a), ,(a),a) a= (S,a), ,(a) ,a) S= (T,a), ,(a) ,a) a= (T,S), ,(a) ,a) T,S= (T), ,(a) ,a) （T）= (S, ,(a) ,a) S= (T, ,(a) ,a) = (T,