编译原理考试 陈火旺(含答案).pdfVIP

编译原理试题A(2003.12.4)

一、回答下列问题：(30分)

1.(6分)对于下面程序段

programtest(input,output)

vari,j:integer;

procedureCAL(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|

3.(4分)考虑下面的属性文法

产生式语义规则

S→ABCB.u:=S.u

A.u:=B.v+C.v

S.v:=A.v

A→aA.v:=3*A.u

B→bB.v:=B.u

C→cC.v:=1

(1)画出字符串abc的语法树;

(2)对于该语法树，假设S.u的初始值为5，属性计算完成后，S.v的值为多少?

4.(4分)运行时的DISPLAY表的内容是什么？它的作用是什么？

5.(5分)对下列四元式序列生成目标代码：

A:=B*C

D:=E+A

G:=B+C

H:=G*D

其中，H在基本块出口之后是活跃变量，R0和R1是可用寄存器。

6.(5分)写出表达式a+b*(c-d)对应的逆波兰式、三元式序列和抽象语法树。

二、(8分)构造一个DFA，它接受={a，b}上所有包含ab的字符串。

三、(6分)写一个文法使其语言为L(G)={anbncm|m,n≥1，n为奇数，m为偶数}。

四、(8分)对于文法G(S):

SbMb

M(L|a

LMa）

1.写出句型b(Ma)b的最右推导并画出语法树。

2.写出上述句型的短语，直接短语和句柄。

五、(12分)对文法G(S)：

S→a|^|(T)

T→T，S|S

(1)构造各非终结符的FIRSTVT和LASTVT集合;

(2)构造算符优先表;

(3)是算符优先文法吗?

(4)构造优先函数。

六、(8分)设某语言的do-while语句的语法形式为

SdoS(1)WhileE

其语义解释为：

S(1)的代码

真

E的代码

假

针对自下而上的语法分析器，按如下要求构造该语句的翻译模式，将该语句翻

译成四元式：

(1)写出适合语法制导翻译的产生式；

(2)写出每个产生式对应的语义动作。

七、(10分)将语句

whileC0doifAB