学海网

国防科学技术大学编译原理试卷集，共含有4套试卷
编译原理试题A (2003.12.4)
一、 回答下列问题：(30分)
1. (6分)对于下面程序段
program test (input, output)
var i, j: integer;
procedure CAL(x, y: integer);
begin
y:=y*y; x:=x-y; y:=y-x
end;
begin
i:=2; j:=3; CAL(i, j)
writeln(j)
end.
若参数传递的方法分别为(1)传值、(2)传地址，(3)传名，请写出程序执行的输出结果。
2. (6分)计算文法G(M)的每个非终结符的FIRST和FOLLOW集合，并判断该文法是否是LL(1)的，请说明理由。
G(M)：
M → TB
T → Ba | 
B → Db | eT | 
D → d | 
.............
《编译原理》考试试题(2006.12.25)
一、(5×6分)回答下列问题：
1．什么是S-属性文法？什么是L-属性文法？它们之间有什么关系？
2．什么是句柄？什么是素短语？
3．划分程序的基本块时，确定基本块的入口语句的条件是什么？
4．运行时的DISPLAY表的内容是什么？它的作用是什么？
5．对下列四元式序列生成目标代码：
A:=B*C
D:=E+F
G:=A+D
H:=G*2
其中，H是基本块出口的活跃变量， R0和R1是可用寄存器
二、(8分)设={0，1}上的正规集S由倒数第二个字符为1的所有字符串组成，请给出该字集对应的正规式，并构造一个识别该正规集的DFA。
三、(6分)写一个文法使其语言为L(G)={ anbmambn | m,n≥1}。
四、(8分)对于文法G(E):
ET|E+T
TF|T*F
F(E)|i
1. 写出句型(T*F+i)的最右推导并画出语法树。
2. 写出上述句型的短语，直接短语、句柄和素短语。
..........
编译原理试题A (2004. 11.9)
一、 回答下列问题：(30分，每小题5分)
1. 对于下面程序段
…
Var a: array [1..2] of integer;
Procedure Q(b)
Var b:integer;
Begin
a[1]:=a[1]+2;
b:=b+b
End;
Begin
a[1]=5; a[2]=7;
Q(a[2]);Q(a[1]);
Print(a[1],a[2])
End.
若参数传递方法分别为(1)传值、(2)传地址，请写出程序执行的输出结果。
............
编译原理试题国教A (2005.2.4)

一、 回答下列问题：(30分)
1. (6分)对于下面程序段
program test (input, output)
var i, j: integer;
procedure CAL(x, y: integer);
begin
y:=y*y; x:=x-y; y:=y-x
end;
begin
i:=2; j:=3; CAL(i, j)
writeln(j)
end.
若参数传递的方法分别为(1)传值、(2)传地址，(3)传名，请写出程序执行的输出结果。
答： (1) 3 (2) 16 (3) 16 (每个值2分)
2. (6分)计算文法G(M)的每个非终结符的FIRST和FOLLOW集合，并判断该文法是否是LL(1)的，请说明理由。
G(M)：
M → TB
T → Ba | 
B → Db | eT | 
D → d | 
..........