编译原理第四章习题.docx

对文法G[S] S-a| A|(T) T—TS|S (1)给出(a,(a,a))和(((a,a),A,(a)),a)的最左推导。 (2)对文法G,进行改写,然后对每个非终结符写出不带回溯的递归子程序。 (3)经改写后的文法是否是LL(1)的给出它的预测分析表。 , (4)给出输入串(a,a)#的分析过程,并说明该串是否为G的句子。 已知文法G⑸: S-*MH|a H-LSo| e K—dML| £ L—eHf M —K|bLM 14. 求岀各个非终结符的First集Follow集。 判断G是否是LL⑴文法,如果是,构造LL⑴分析表。 3?已知文法G[Z] Z~*aAAa A-bFb F — F F—cF|c 求出各个非终结符的FIRSTVT集和LASTVT集。 ~ ⑴判断该文法是否为算符优先文法。(请以a,b,c,:#的顺序构造相应的算符优先矩阵。) 设有文法G[S]: s-*v V—T|ViT T—F|T+F F-*)V*|( 求出各个非终结符的FIRSTVT集和LASTVT集。 判断该文法是否为算符优先文法。(请以的顺序构造相应的算符优先矩 阵) 给出(+ (i (#的分析过程。 ¥ 已知文法G[s] S—aA A-*Ab|b 构造识别该文法项目活前缀的DFA 判定该文法是否为LR(O)文法。若是的话构造相应的LR分析表。 对句子abbb#进行分析。、 已知文法G[S] ST

文档评论(0)

1亿VIP精品文档

相关文档