资源描述：
《2001级编译原理试题(B)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、2001级编译原理试题（B）2003．12一、简答题（60分）1．编译程序在逻辑上由哪几部分组成？六个阶段:词法分析,语法分析,语义分析,中间代码生成,中间代码优化和目标代码生成。2．编译程序和解释程序有哪些区别？解释程序是源程序的一个执行系统，而编译程序是源程序的一个转换系统；解释器直接由源程序得到运行结果，而编译器是生成等价于源程序的某种目标机程序。3．给出能被3整除的二进制数表示形式的正则定义。Sà0A
2、1BAà0A
3、1B
4、0Bà0C
5、1A
6、1Cà0B
7、1C4.给出识别正则表达式(（a
8、bc）*
9、d)+的NFA。5．已知文法G[S]：S→S；G│GG→G(T)│HH→a│(S)T→T+S│S找出句型：a(T+S)；H；(S)的短语、简单短语和句柄。短语:a,T+S,a(T+S),H,a(T+S);H,(S)简单短语：a,T+S,H,(S)句柄是a.6．已知文法G[S]为：S→AB
10、bCA→b
11、λB→aD
12、λC→AD
13、bD→aS
14、c对其每一个非终级符求First集和Follow集。First(S)={b,a,λ}First(A)={b,λ}First(B)={a,λ}First(C)={b,a,
15、c}First(D)={a,c}Follow(S)={#}Follow(A)={a,c,#}Follow(B)={#}Follow(C)={#}Follow(D)={#}7．什么是过程的活动记录？过程活动记录存储哪些信息？过程的活动记录也就是过程的一个现场记录。每当调用一个过程时，因为当前过程被中断，需要保存现场，以便返回时执行被中断了的过程，为此要保存一些信息，这些信息就是放在过程的活动记录内。过程活动记录存储的信息：过程控制信息：包括返回地址、先行活动记录的动态链指针、层数和长度等。机器控制信息：
16、包括寄存器状态等过程中断时的机器状态。全局变量信息：包括有关访问非局部变量的信息。局部变量值：包括形参变量、局部变量、和临时变量的值。8．设对偶表（L，N）分别表示程序在当前位置的层数和偏移量，确定下面程序段中括号部分的内容。假设系统规定整型(int)变量占2个单元，实型(real)变量占4个单元。(L,N)Typeat=arrayof[1..10]ofint;()varx：real;()functionf((？,M)vara:at,()b:at,()varx:real):int()(L,N)()(L
17、,N+4)()(L+1,M+1)()(L+1,M+21)9．设有语言L(G)={WaWR
18、W∈{a,c}*,WR为W之逆}，试构造产生此语言的上下文无关文法G。G:SàaSa
19、cSc
20、a10．对下面文法S®(L)L®L,SS®aL®S给出一个翻译方案，它输出每个a的嵌套深度。如句子(a,(a,a))，输出是122。Sà(L)SàaLàL,SLàS:k:=0;:k:=k+1;:k:=k-1;:print(k);11．什么
21、是Display表？它的作用是什么？Display表用来表示变量访问环境，对于每一个AR,求出其变量访问环境，并把它以地址表的形式(Display表)保存在AR中，这样通过查询Display表就可以找到变量。12．如下是当前执行某个过程时的活动记录，设变量x的层数和偏移量分别为L和Off，说明如何访问变量x。局部Display表sp.............spDAdd(x)=[sp+D+L]+Off13．当实参为变量，形参分别为变参和值参时，传参的区别。形参为变参时，AR中保存实参变量的地址，改变形
22、参即改变实参变量；形参为值参时，AR中保存形参变量，其初始值为实参的值，此后形参与实参没有联系。14．寄存器的使用准则有哪些？寄存器先行准则、寄存器活跃准则、寄存器多在准则。15.设有下面基本块，试写出各临时变量的活动区间。(+,X,1,T1)[1](-,A,T1,T2)[2](*,Y,T2,T3)[3](-,T3,T1,T4)[4](Þ,T3,Y)[5](*,T3,T4,T5)[6](Þ,T5,Z)[7]各临时变量的活动区间：T1:[1]~[4],T2:[2]~[3]，T3:[3]~[6],T4:[
23、4]~[6],T5:[6]~[7]二、（10分）设有文法G[A]:A®iB*eB®SB
24、eS®[eC]
25、.iC®eC
26、e判定该文法是否为LL(1)文法？若是则给出它的LL(1)分析表，否则说明理由。先计算各个产生式的Predict集：Predict(A->iB*e)={i};Predict(B->SB)={[,.}Predict(B->e)={*}Predict(S->[eC])={[}Predict(S->.i)={.}Predict(C->eC)={
