编译原理考试陈火旺（含答案）.pdfVIP

编译原理考试陈火旺（含答案）--第1页

编译原理考试陈火旺（含答案）

编译原理试题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):

MRTB

T—Ba|轉

BRDb|eT|

DRd|:

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

产生式语义规则

S—ABCB.u:=S.u

A.u:=

编译原理考试陈火旺（含答案）--第1页

编译原理考试陈火旺（含答案）--第2页

B.v+

C.v

S.v:=A.v

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

B—bB.v:=B.u

CRCC.v:=1

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

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

值为多少？

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

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

A:=B*CD:=E+AG:=B+CH:=G*D

其中，H在基本块出口之后是活跃变量，

6.

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

语法树。二、(8分)构

造一个DFA它接受={a，b}上所有包含a/的字符串

L(G)={anbnc^|m,n1,n为奇数，m为偶数}

四、(8分)对于文法G(S):S?bMbM■(L|a-LMa)1.写出句型

b(Ma)b的最右推导并画出语法树。2.

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

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

S-a$|(T)T—T,S|S(1)构造各非终结符的FIRSTVT和LASTVT

集合;(2)构造算符优先表；(3)是算符优先文法吗？(4)

构造优先函数。

R0和R1是可用寄存器。

三、(6分)写一个文法使其语言为

其语义解释为:

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

将该语句翻译成四元式：(1)写出适合语法制导翻译的产生式；(2)

编译原理考试陈火旺（含答案）--第2页

编译原理考试陈火旺（