编译原理-第四章习题

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的句子。2.已知文法G[S]：S→MH|aH→LSo|εK→dML|εL→eHfM→K|bLM(1)求出各个非终结符的First集Follow集。(2)判断G是否是LL(1)文法，如果是，构造LL(1)分析表。3.已知文法G[Z]Z→aAAaA→bF’bF’→FF→cF|c(1)求出各个非终结符的FIRSTVT集和LASTVT集。(2)判断该文法是否为算符优先文法。（请以a,b,c,’,#的顺序构造相应的算符优先矩阵。）4.设有文法G[S]：S→VV→T|ViTT→F|T+FF→)V*|((1)求出各个非终结符的FIRSTVT集和LASTVT集。(2)判断该文法是否为算符优先文法。（请以i,+,*,(,),#的顺序构造相应的算符优先矩阵）（3）给出（+（i（#的分析过程。5.已知文法G[s]S→aAA→Ab|b(1)构造识别该文法项目活前缀的DFA(2)判定该文法是否为LR(0)文法。若是的话构造相应的LR分析表。(3)对句子abbb#进行分析。、6.已知文法G[S]S→rDD→D,iD→i(1)构造识别该文法项目活前缀的DFA(2)判定该文法为哪类LR文法？构造相应的LR分析表。(3)对句子ri,i#进行分析。