编译原理(B卷)答案方案.doc

湖北第二师范学院2014－2015学年度第二学期 《编译原理》课程考试答案(B卷) 院 系： 计算机学院 专业班级： 学生姓名： 学 号： 考试方式 ： 闭卷 ……………………………………………………………………………………………………………… 题号 一 二 三 四 五 总分 签名 分数 得分 评卷人 一、填空题（每空1分，共10分） 1．，。 2．。．｝ 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） 答案：（1）该文法不是LL（1）文法，因为文法的产生式含有左递归 （2分） （2）该文法可改造为LL（1）文法，即消除左递归，改造后的文法是