(a)消除习题3文法的左递归

3.8 （a）消除習题3.文法的左递归

（b）为（a）的文法构造预测分析器

预测分析表如下： 非终结符 S L L′

【典型错误】 ：消除左递归请参考书上介绍的方法有些人引入了两个非终结符，但不是最简的情况另外很多人没有构造FIRST和FOLLOW表，本题需要注意的是当FIRST集合中有∈预测分析表的构造方法

3.15（a）鼡习题3.1的文法构造（a，（aa））的最右推导，说出每个右句型的句柄

（b）给出对应（a）的最右推导的移进-归约分析器的步骤。

（c）对照（b）的移进-规约给出自下而上构造分析树的步骤。

（a（a，a））﹩ a（a，a））﹩ （a，a））﹩