编译原理第三次作业答案

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,文法,:,SMH|a,HLSo,|,KdML,|,LeHf,MK|,bLM,求非终结符号的,FIRST,集与,FOLLOW,集,1,FIRST,FOLLOW,S,a,d,b,e,$,o,M,d,b,e,$,o,H,e,$,f,o,L,e,a,d,b,e,o,$,K,d,e,$,o,0,）,SM H,2,）,HL S o,4,）,Kd,M L,6,）,Le,H f,8,）,Mb,L M,1,）,Sa,3,）,H,5,）,K,7,）,MK,2,文法,Sa,|(T),TT,S|S,1.,改写文法,2.,判断改写后文法是否是,LL(1),的,如果是,构造预测分析表,3.,给出输入串,(,a,a,),的分析过程,3,改写后文法为：,0),Sa,1)S,2)S(T),3)TS T,4)T,S T,5),T,4,FIRST,FOLLOW,S,a,、,、,(,$,、,、,),T,a,、,、,(,),T,、,),0),Sa,1)S,2)S(T),3)TS T,4)T,S T,5),T,5,a,(,),$,S,Sa,S,S(T),T,TS T,TS T,TS T,T,T,T,S T,0),Sa,1)S,2)S(T),3)TS T,4)T,S T,5),T,6,对输入串（,a,a,）,$,的分析过程为：,栈 输入 输出,$S (a,a)$,$)T(a,a)$S(T),$)T a,a)$,$)T S a,a)$TST,$)T a a,a)$Sa,$)T ,a)$,$)T S,a)$T,ST,$)T S a)$,$)T a a)$Sa,$)T )$,$)$T,$,可见输入串,（,a,a,）,$,是文法的句子。,7,文法：,AaABe,|a,BBb,|d,1.,改写文法,2.,判断改写后文法是否是,LL(1),的,如果是,构造预测分析表,8,改写后文法为：,0)Aa A,1)AA B e,2)A,3)Bd B,4)Bb B,5)B,9,FIRST,FOLLOW,A,a,$,、,d,A,、,a,$,、,d,B,d,e,B,b,、,e,10,a,e,b,d,$,A,Aa,A,A,AA B e,A,A,B,Bd,B,B,B,Bb,B,11,