CS:APP 第三章部分作业解答

第 3 章 程序的机器级表示

3.64

1. $\verb|&A[i][j][k]|=x_A+L(i\cdot S\cdot T+j\cdot T+k)$；
2. $R=7,S=5,T=13$。

3.68

由汇编第 2 行可知，$A\in(4,8]$；由第 3 行可知，$B\in(6,10]$；由第 4 行可知，$A\cdot B\in(44,46]$。因此，$A=5,B=9$。

3.69

1. 由汇编第 4 至 6 行可知，$\verb|a_struct|$ 大小为 40 字。再结合第 1 行可知 $CNT=7$；
2. 由汇编第 6 至 8 行可知，$\verb|idx|$ 在 $\verb|x|$ 之前，类型均为 $\verb|long|$（或 $\verb|long|$ 数组）。结合 $\verb|a_struct|$ 大小为 40 字，得到其声明如下：

   typedef struct {
     long idx;
     long x[4];
   } a_struct;

3.70

1. 字段	偏移量
   $\verb|e1.p|$	0
   $\verb|e1.y|$	8
   $\verb|e2.x|$	0
   $\verb|e2.next|$	8

2. 2 个

3. void proc (union ele *up) {
     up->e2.x = *(up->e2.next->e1.p) - (up->e2.next->e1.y);
   }