编译原理 第四章习题.docVIP

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