云南大学《编译原理》编译技术作业4-6.docVIP

4-1 已知文法： G：Z→Az|b A→ Za|a (1)删除左递归； (2)给出递归下降分析程序。 4-2给定文法G(S)： S ( AaS ( BbS( d A ( a B ( ( ( c 构造LL(1)分析表，并证明G(S)是LL(1)文法。 给出递归下降分析程序。 4-3对下面的文法G[S]： S(TS’ S’(+S|( T(FT’ T’(T|( F(PF’ F’(*F’|( P((E)|a|b|( 计算这个文法的每个非终结符的FIRST集和FOLLOW集。 证明这个文法是LL(1)的。 构造它的预测分析表。 构造它的递归下降分析程序。 考虑文法(*.1) E→T│E+T T→F│T*F (*.1) F→(E)│i 计算文法(*.1)的FIRSTVT和LASTVT。 构造(*.1)的算符优先矩阵。 5-2考虑文法(*.2) M→a│b│(N) N →N , M│M (*.2) 计算(*.2)的FIRSTVT和LASTVT。 (*.2)是一个算符优先文法吗? 为什么? 6-1给定文法G(S)： S→aSb S→aSc S→ab