编译原理期末考试B卷--答案.doc

曲 靖 师 范 学 院 2014─2015学年第二学期计算机科学与技术专12班 软件工程专 《编译原理》期末考试评分标准(B卷) 一、选择题(共20小题，每小题2分，共40分) 1----5: B C B D C 6------10: C A D B D 11---15:B D C D D 16------20:C B A D C 填空题（共5空，每空 1分，共 5分） 1.语义分析与中间代码生成 目标代码生成 2.T*F和i T*F 3.语义 三、简答题（共4小题，每小题5分,共20分） 1.简要说明语义分析的基本功能。(5分) 答：语义分析的基本功能包括: 确定类型、类型检查、语义处理和某些静态语义检查。 (5分) 2.简述自上而下的语法分析方法要解决的关键问题有哪几个。(5分) 答：（1）如果文法含有左递归，会使程序进入死循环，要消除左递归，方法是改写文法； （3分） （2）如果文法含有公因子，要消除公因子，方法是改写文法。 （2分） 3.如果文法含有左递归，为了消除左递归，改写文法的规则是什么？(5分) 答：如果含有左递归的文法为 : P-Pa 则改写为：P-aP’| （3分） P-b 则改写为：P-bP’ （2分） 4.解释素短语。(5分) 答：设文法G是一个算符文法，a是句型b关于A的短语且a至少含有一个终结符号，并且除自身以外不再含有任何更小的带终结符号的短语，则a是句型b关于A的素短语。 （5分） 四、分析题（共2小题，第1小题5分，第2小题10分,共15分） 1. 对给定的文法G(S)的句型aabcd，给出该句型的语法推导树。（5分） S a A c B P d a b 2. 计算每个非终结符的FIRST集和FOLLOW集。（10分） 答：计算每个非终结符的FIRST集： 对于S,FIRST(Ap)={a,c} FIRST(Bq)={b,d} 所以FIRST(S)={a,c,b,d} (3分) 对于A,FIRST(a)={a} FIRST(cA)={c} 所以FIRST(A)={a,c} (2分) 对于B,FIRST(b)={b} FIRST(dB)={d} 所以FIRST(B)={b,d} (2分) 计算每个非终结符的FOLLOW集： FOLLOW(S)={#} (1分) FOLLOW(A)={p} (1分) FOLLOW(B)={q} (1分) 五、分析设计题（共1小题，共20分） 1.（1）求出每个非终结符的FIRST集和FOLLOW集。（12分） FIRST (aA)={a} FIRST (BA)={c,b} First(S)= {a,b,c} （2分） FIRST (cB)={c} FOLLOW (A)={#}