编译原理第五章答案.docxVIP

第5章 自顶向下语法分析方法 第1题 对文法G[S] St a||(T) A —T,S|S 给出(a,(a,a))和(((a,a),,(a)),a) A 的最左推导。 对文法G,进行改写，然后对每个非终结符写出不带回溯的递归子程序。 经改写后的文法是否是 LL(1)的？给出它的预测分析表。 给出输入串(a,a)#的分析过程，并说明该串是否为 G的句子。 答案： (1)对(a.(a.a)的最左推导为; S=(T) =(T5) =(S.S) =(a.S) =(乩(功 =(a.(T.S)) 二(乩(心) =(aXa.a)) 对(((a.a).A.(a)).a)的最左推导为: sn(T) =(T.S)