深入理解计算机系统(第二版) 家庭作业 第四章

---

4.43

没有正确执行pushl %esp，pushl %esp是将esp当前的内容入栈。

如果REG是esp，那么代码是先减去了esp，然后将减了4以后的REG移入了esp。

修改：（我只能想到利用其它的寄存器）

movl REG, %eax

subl $4, %esp

movl %eax, (%esp)

---

4.44

也没有正确执行popl %esp，因为popl %esp是将当前栈顶的值放入esp。

如果REG是esp，那么最后得到esp是栈顶值减4之后的值。

movl (%esp), %eax

addl $4, %esp

movl %eax, REG

---

4.45

我没有按书上给的例子写，而是自己写了一个冒泡。

void bubble(int *data, int count)
{
    if(count == 0) return;
    int i, j;
    int *p, *q;
    for(i=count-1; i!=0; i--){
        p = data, q = data + 1;
        for(j=0; j!=i; ++j)
        {
            if( *p > *q )
            {
                int t = *p;
                *p = *q;
                *q = t;
            }
            p++, q++;
        }
    }
}

Y86：(movl就没有区分那么细了，因为太麻烦了。。。)

data:#（从地地址往高地址）

$5, $2, $7, $4, $3, $6, $1, $8

movl $8, %ecx 

pushl %ecx  #count = 8

movl data, %ecx

pushl %ecx #push data

call bubble

halt

bubble:

pushl %ebp

movl %esp, %ebp

pushl %esi

pushl %ebx

pushl %edx

movl 8(%ebp), %edx   #edx == data

movl 12(%ebp), %esi  #esi == count

andl %esi, %esi