编译原理模拟试卷 .pdfVIP

说明：向学生提供这门课程的4份模拟考试试题与答案。试题最好分开放题

和客观题两类，客观题提供答案，开放题提供解题思路。如果期末的评估要求学

员提交论文或作品，教师需提供评价标准。

模拟试卷

模拟试卷A

一、处于/*和*/之间的串构成注解，注解中间没有*/，请根据词法分析基本方

法，画出接受这种注解的DFA的状态转换图。

二、根据自上而下的语法分析方法，构造下面文法的LL（1）分析表。

DTL

Tint|real

LidR

R,idR|

三、根据自下而上的语法分析方法，为下面文法构造规范LR(1)分析表，画出状

态转换图就可以了。然后说明它是否有动作冲突。

SV=E|E

VE|id

EV

四、何谓语法制导的定义？为下面文法写一个语法制导的定义，它完成一个句子

的while-do最大嵌套层次的计算并输出这个计算结果。

SE

EwhileEdoE|id:=E|E+E|id|(E)

五、请根据数据流分析方法，对下面的程序片段作出其程序流图并计算：

（1）各基本块的到达_定值集IN[B]；

（2）各基本块中各变量引用点的ud链；

I:=1

J:=0

L1:J:=J+I

readI

ifI100gotoL2

writeJ

halt

L2:I:=I*I

gotoL1

模拟试卷B

一、叙述下面的正规式描述的语言，并画出接受该语言的最简DFA的状态转换

图。

(1|01)*0*

二、（1）通过构造识别活前缀的DFA和构造分析表，来证明文法EE+id|id

是SLR(1)文法。

（2）下面左右两个文法都和（1）的文法等价

EE+Mid|idEME+id|id

MM

请指出其中有几个文法不是LR(1)文法，并给出它们不是LR(1)文法的理由。

三、为下面的算术表达式文法写一个语法制导的翻译方案，它将每个子表达式E

的符号（即值大于零还是小于零）记录在属性E.sign中（属性值分别用POS或

NEG表示）。你可以假定所有的整数都不为零，这样就不用担心零的符号。

EE*E|+E|E|unsigned_integer

四、一个C语言程序如下：

func(i1,i2,i3)

longi1,i2,i3;

{

longj1,j2,j3;

printf(Addressesofi1,i2,i3=%o,%o,%o\n,i1,i2,i3);

printf(Addressesofj1,j2,j3=%o,%o,%o\n,j1,j2,j3);

}

main()

{

longi1,i2,i3;

func(i1,i2,i3);

}

该程序在某种机器的Linux上的运行结果如下：

Addressesofi1,i2,i3=27777775460,27777775464,27777775470

Addressesofj1,j2,j3=27777775444,27777775440,27777775434

从上面的结果可以看出，func函数的3个形式参数的地址依次升高，而3

个局部变量的地址依次降低。试说明为什么会有这个区别。

五、考虑下面的三地址语句序列：

b:=1

b:=2

ifw=xgotoL2

e:=b

gotoL2

L1:gotoL3

L2:c:=3

b:=4

c:=6