编译原理(B卷)预案.docVIP

《编译原理》B卷答案 第 PAGE 9页，共 NUMPAGES 9页 湖北第二师范学院2014－2015学年度第二学期 《编译原理》课程考试答案(B卷) 院 系： 计算机学院 专业班级： 学生姓名： 学 号： 考试方式 ： 闭卷 ……………………………………………………………………………………………………………… 题号一二三四五总分签名分数 得分评卷人一、填空题（每空1分，共10分） 1．从编译系统的方式看，有两种编译方式，一种是（解释 ）方式，另一种是（编译 ）。 2．编译的过程一般讲，有（词法分析 ），（语法分析 ），（语义分析 ），（中间代码生成 ），（中间代码优化 ）和（目标代码生成 ）。 3．程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即（静态存储分配 ）方案和（动态存储分配 ）方案。 得分评卷人二、综合题（共90分） 1．（5分）构造语言｛a3n|n≥1｝的文法 　答案：其文法是（5分） P（A）：A→aaa|aaaA 2．（5分）给出下面表达式的逆波兰表示： a*b+(c-d)/e 答案：ab*cd-e/+ （5分）  3．（30分）给定文法 G[E] ： 　　E → E+T | T 　　T → T*F | F 　　F → (E) | i 　　该文法是 LL(1) 文法吗？为什么？不是的能否改造为LL（1）文法，如果能够改造，给出改造后的文法，并给出改造后文法是LL（1）文法的证明过程。无论改造前还是改造后的文法，如果是LL（1）文法，则给出（i+i）*i的分析过程（要求给出详细过程，并给出LL（1）的分析表） 答案：（1）该文法不是LL（1）文法，因为文法的产生式含有左递归 （2分） （2）该文法可改造为LL（1）文法，即消除左递归，改造后的文法是 （3分） 　　E → TE’ E’ → +TE’ | ε 　　 T → FT’ T’ → *FT’ |ε 　　F → (E) | i 证明改造后的文法是LL（1）文法的过程 求可达ε的非终结符 （1分） 可达的是E’,T’ 求每个非终结符的First集合 （3分） First(E)={ (,i} First(E’)={+} First(T)={ (,i} First(T’)={*} First(F)={ (,i} 求每个产生式右部字符串的First集合 （3分） First(TE’)={ (,i} First(+TE’)={+} First(FT’)={ (,i} First(*FT’)={*} First((E))={ ( } First(i)={ i } First(ε)={ ε} 求每个非终结符的Follow集合 （3分） Follow(E)={$,)} Follow(E’)= Follow(E)={$,)} Follow(T)=First(E’) ∪ Follow(E)={$,+,)} Follow(T’)= Follow(T)={$,+,)} Follow(F)= First(T’) ∪ Follow(T)={$,+, *,)} 求每个非终结符的Select集合 （5分） Select(E → TE’)=First(TE’)={ (,i } Select(E’ → +TE’)=First(+TE’)={ + } Select(E’ →ε)=First(ε)-{ ε} ∪ Follow(E’)={ $,) } Select(T → FT’)=First(FT’)={ (,i } Select(T’ → *FT’)=First(*FT’)={ * } Select(T’ →ε)=First(ε)-{ ε} ∪ Follow(T’)={ $,+,) } Select(F → (E))=First((E))={ ( } Select(F → i)=First(TE’)={ i }