《编译原理》课后习题答案第5章.pdfVIP

《编译原理》课后习题答案第五章 第 5 章 自顶向下语法分析方法 第 1 题 对文法 G[S] S→a| ∧|(T) T→T,S|S (1) 给出(a,(a,a))和(((a,a), ∧,(a)),a)的最左推导。 (2) 对文法 G，进行改写，然后对每个非终结符写出不带回溯的递归子程序。 (3) 经改写后的文法是否是 LL(1) 的?给出它的预测分析表。 (4) 给出输入串(a,a)# 的分析过程，并说明该串是否为G 的句子。 答案： (1) 对(a,(a,a)的最左推导为： S (T) (T,S) (S,S) (a,S) (a,(T)) (a,(T,S)) (a,(S,S)) (a,(a,S)) (a,(a,a)) 对(((a,a), ∧,(a)),a) 的最左推导为： S (T) (T,S) (S,S)