一、对于下面说明语句所定义的数组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］

考研共济网