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

系名:
姓名:
学号:
考试日期:
班级:
装
订
线
下
上
装
订
线
编译原理考试试卷(B卷)
2009 — 2010学年第 一学期
科目:编译原理计算机系_计算机科学与技术专业__ _级_____班
题号
一
二
三
四
总分
得分
阅卷人
得分
一、填空题(每空1分,共10分)
编译程序主要由___________、____________、____________、____________、____________五部分组成。
自上而下语法分析方法会面临的主要问题有___________和回溯。
表达式(8+z)>3的后缀式表示为___________。
方法的属性有___________和___________。
优化可分为___________、循环优化和全局优化三种。
得分
二、选择题(每小题2分,共10分)
描述语言L={am bm|m≥1}的文法为( )。
::=Abb;A::=aA|a;B::=bB ::=Abb;A::=Aa|a B::=aBb|b
C..Z::Ab;A::=aAb|a ::=aAb;A::=ab|aAb|ε
( )。
A.(0|1)*01 B.(0|1)*10 (0|1)* D .10(0|1)*
,则此右部( )是该句型的句柄。

。
4. 基本块是指( )。
一个函数
既有输入又有输出的语句。
没有递归的程序段。
一组顺序执行的程序段,仅有一个入口和一个出口。
( )。
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.

得分
三、判断并改错(每小题2分,共10分)
1. 文法的二义性和语言的二义性是不同的概念。

2. 抽象语法树中运算符可作为终端结点。
3. NFA和DFA所含的初态结点都是唯一的。
4. 优先关系表与优先函数之间不一定一一对应的。
5. 目标代码的生成与机器指令有关。
得分
四、分析题(共70分)
1. 已知文法G(E)(10分)
E→E+T|T
T→T*F|F
F→(E)|i
1)给出句型(T*F+i)最右推导及画出语法分析树;
2)写出上述句型的短语,直