本站刊登同济考研试题互联网版权归同济人（TongjiRen.com）所有

严禁用于商业目的的传播或复制，转载务请标明出处

1999年同济大学硕士研究生入学考试编译原理专业试题

一、对于下面说明语句所定义的数组A

array A［-2:3，-5:5］

假定数组按行存放，存储器按字节编址，每四个字节为一机器字，令A的首地址为1000。问A［i+3，j+2］的地址是什么？（写出步骤）

二、构造正规表达式((a│b)*│(bb))*的DFA（要求写出步骤）

三、考虑文法G(T):

T→T*F│F

F→F↑P│P

P→(T)│i

1、证明T*P↑(T*F)是该文法的一个句型，并指出其直接短语和句柄。

2、构造文法G的优先关系表（要求写出步骤）

四、写出算术表达式 A+B*(C-D)+E/(C-D)**N 的四元式序列和间接三元式序列

五、叙述局部优化、循环优化和全局优化的概念。

六、设有如下基本块，试构造其DGA，并指出其有关节点必须遵守的计算次序。其中假定：P只指向B或D

(1) A［I］:=B

(2) P↑:=C

(3) D:=A［J］

(4) E:=P↑

(5) P↑=A［I］