编译试卷2013-2014及答案讲义.doc

华东交通大学2013—2014学年第二学期考试卷 　　　　　　　　　　　　　　　　　　　 　 （　A ）卷 课程名称： 编译原理 课程类别：必、限、任 考试方式：闭卷（ √ ）、开卷(范围)（ ）：　　　　　 题号 一 二 三 四 五 六 七 八 九 十 总分 累分人签名 题分 10 20 15 10 10 10 15 10 100 得分 考生注意事项：1、本试卷共 4 页，总分　100　分，考试时间　120　分钟。 2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。 得分 评阅人 一、是非判断题（对下列各题，请打“”，错的打“”。每题分，共分)下列各题，请每题分，共分)]：E→E0E│11 ，下面的符号串中，是该文法的句子： A．110； B C．100； D．110011 在语法分析中，如果使用的是规范归约技术，则每次被归约的子串都是： A．活前缀； B．素短语； C．句柄； D．句型 语句x:=（a-b）*c+d/e的等价逆波兰表达式为： A．x:=ab-c*de/+ ； B．xabcde-*/+:= ； C．xab-c*de/+:= ； D．abc-*de/+x:= 在下面的四种LR分析方法中，分析能力最强的是： A．LR(0)； B．LALR(1)； C．SLR(1)； D．LR(1) LL（1）文法和LR（0）文法都有一个共同的特性： A．自右向左； B．无二义性； C．自顶向下； D．自底向上 一个LR(0) 项目为 A(aB.c ，其中a、c∈VT，A、B∈VN，该项目是： A．归约项目； B．接收项目； C．移进项目； D．待约项目 文法G[s]: S ( 1A│1 ， A ( 1A│0A│1│0，所描述的语言为： A．0(0(1)( ； B．(1(0)(1 ； C．(0(1)(0 ； D．1(1(0)( 三、给定文法G[E]：E→E+T | T ， T→T*F | F ， F→(E) | a 中的一个句型：F*a+(E) ，请完成以下工作： （共分)分)分)分)共分)共分)六、给定文法G[E]: E→A1A0│B0B1 ， A→ε ， B→ε 得分 评阅人 请证明该文法是LL(1)文法，但不是SLR(1)文法。 （共分) ( cA│dA ， A ( aA│b 请完成以下工作： （共分)分)分)分) 八、结合本学期对编译原理课程内容的学习，请用最简洁的语言回答下面 二个问题： （共分)分)分)华东交通大学2013—2014学年第二学期试卷(A)答题纸 得分 评阅人 一、是非判断题（对√，错×，每小题1分；共10分） 1 2 3 4 5 6 7 8 9 10 × × √ √ √ √ √ × × √ 得分 评阅人 二、单项选择填空题（每题分共分) 评阅人 三、基础应用题 （共2小题，共计25分） 1.（第(1)问6分、第(2)问5分、第(3)问4分； 小计15分)………… 6分 （2） 该句型中的全部短语有： [注] ………… 5分 F ； a ； F*a ； (E) ； F*a+(E) （3）该句型中的句柄为 ： F [注] ………… 2分 该句型中的最左素短语为：a [注] ………… 2分 2. （小计10分) （1）接收该正规式的 NFA 如下图所示： [注] 画出了NFA ，可以给步骤分……5分 （2）确定化后，得等价的 DFA 如下图所示：[注] 画出了DFA ，可以给步骤分……3分 （3）该自动机已经是最小的 DFA [注] 注明了此为最小的DFA，可以给步骤分……2分 [总注] 此仅为参考答案，NFA有多种等价的答案！ 此DFA唯一！ 得分 评阅人 四、语法分析应用题 （共3小题，共计35分） 1.（共分) 2.（小计10分)……2