(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))﹩