编译原理试卷B(考试专用).docVIP

编译原理考试试卷(B卷) 2009 — 2010学年第 一 学期 科目：编译原理 计算机系_计算机科学与技术 专业__ _级_____班 题号 一 二 三 四 总分 得分 阅卷人 得分 一、填空题（每空1分，共10分） 编译程序主要由___________、____________、____________、____________、____________五部分组成。 自上而下语法分析方法会面临的主要问题有___________和回溯。 表达式（8+z）3___________。 方法的属性有___________和___________。 优化可分为___________、循环优化和全局优化三种。 得分 二、选择题（每小题2分，共10分） 描述语言L={am bm|m≥1}的文法为（ ）。 A．Z::=Abb;A::=aA|a;B::=bB B．Z::=Abb;A::=Aa|a B::=aBb|b C．.Z::Ab;A::=aAb|a D．Z::=aAb;A::=ab|aAb|ε 2．以01结尾的二进制数串为（ ）。 A．（0|1）*01 B．（0|1）*10 C．01（0|1）* D ．10（0|1）* 3．一个句型中出现了某一产生式的右部，则此右部（ ）是该句型的句柄。 A．一定 B．不一定 C．不可能 D．上述没有答案。 4． 基本块是指（ ）。 一个函数 既有输入又有输出的语句。 没有递归的程序段。 一组顺序执行的程序段，仅有一个入口和一个出口。 5．请给出下面程序采用传地址和传值后a的值（ ）。 program main(in ,out) procedure s(x,y,z); begin y:=y+1; z:=a+x end; begin a:=2;b:=3; s(a+b,a,a); print a end. A．8和2 B．2和9 C．8和9 D．2和8 得分 三、判断并改错(每小题2分，共10分) 1. 文法的二义性和语言的二义性是不同的概念。 2. 抽象语法树中运算符可作为终端结点。 3. NFA和DFA所含的初态结点都是唯一的。 4. 优先关系表与优先函数之间不一定一一对应的。 5. 目标代码的生成与机器指令有关。 得分 四、分析题（共70分) 1. 已知文法G（E）（E→E+T|T T→T*F|F F→（E）|i 1）给出句型（T*F+i）最右推导及画出语法分析树； 2）写出上述句型的短语，直接短语和句柄。 （|1）*（）G（S） S→bMb M→（L|a| L→Ma）|） G[S]如下：（20分） S →aABbcd|ε A →ASd| ε B →SAh|eC| ε C →Sf|Cg| ε 求每一非终结符的FIRST 集合和FOLLOW集合，该文法是LL（1）文法吗？为什么？ 6．设有基本块T1：＝2T2：＝10/TT3：＝S－RT4：＝S＋RA：＝T2 * T4B：A T5：＝S＋RT6：＝T3 * T5B：＝T6 第 4 页 共 4 页 第 1 页 共 4 页 线 订 装 上 下 线 订 装 班级: 考试日期: 学号: 姓名: 系名: