计算机系统基础（bomb实验报告）

1
2
步骤一：环境配置

1
2
3
4
5
“8890:e50b0048 str  r0, [fp, #-72]  ; 0x48
 8894:e59f3260 ldr  r3, [pc, #608] ; 8afc <phase_6+0x278>
 8898:e50b3010 str r3, [fp, #-16]
 889c:e24b3028 sub r3, fp, #40    ; 0x28
 88a0:e51b0048 ldr r0, [fp, #-72]  ; 0x48”

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
for(int i=0;i<=5;i++){
    if(a[i]>6)
       explode_bomb();
    for(int j=i+1;j<=5;j++){
        if(a[i]=a[j])
           explode_bomb();
}}//输入的小于6的6个整数两两不等
for(int i=0;i<=5;i++){
    l=list;
    for(int j=1;j<a[i];j++)
      l=l->next;
    list_array[i]=l;
}//把链表里面数存入数组
l=list_array;
    for(int i=0;i<=4;i++){
         if(*l<*l->next)
        explode_bomb();
    l=l->next;
}//排序

1
2
 基本确定好是给链表从小到大排序后，只需找到链表中的数据就可以了。看到“88b8:   e51b200c    ldr   r2, [fp, #-12]”里面把地址减去12经常出现，猜测应该是链表每隔12位存一个数据，所以用打印16进制地址的方式“(gdb)p/x *(0x00091104-12)”依次打印出地址，然后找到数据就可以了。最后打印出链表中数据是：“253,725,301,997,212,432”，然后给他们排序就是“5 1 3 6 2 4”即应该输入的6个整数。

1
2
3
9168:   e59f103c    ldr r1, [pc, #60]   ; 
91ac <phase_defused+0x88>
916c:   ebffff04    bl  8d84 <strings_not_equal>

1
2
3
4
5
6
7
8
9
8bb0:   eb0000f5    bl  8f8c <read_line>  读入一行
8bb4:   e1a03000    mov r3, r0
8bb8:   e50b300c    str r3, [fp, #-12]
8bbc:   e51b300c    ldr r3, [fp, #-12]
8bc0:   e1a00003    mov r0, r3
8bc4:   e3a01000    mov r1, #0
8bc8:   e3a0200a    mov r2, #10
8bcc:   eb000d0b    bl  c000 <strtol>  把数字转化为长整型
8bd0:   e1a03000    mov r3, r0

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
在读入数字之后，接着调用了另一个文档中的数字：
8bec:   e59f0028 ldr r0,[pc,#40];8c1c<secret_phase+0x78>
8bf0:   e51b1008    ldr r1, [fp, #-8]
8bf4:   ebffffc1    bl  8b00 <fun7>
可见从文档中读入的数字和输入的数字一起作为参数进入了函数fun7。接着向下看secret_phase中的代码。
8bfc:   e3530007    cmp r3, #7
因此输出的值应为7，接着就进行fun函数，主要部分如下：
8b18:   e3530000    cmp r3, #0  r3为0时，输出0
8b1c:   1a000001    bne 8b28 <fun7+0x28>
8b20:   e3e03000    mvn r3, #0
8b24:   ea00001b    b   8b98 <fun7+0x98>  跳出函数
对于一些寄存器的变换不再赘述。
8b34:   e1520003    cmp r2, r3
8b38:   da000007    ble 8b5c <fun7+0x5c>
8b3c:   e51b3008    ldr r3, [fp, #-8]  此时r2>r3
8b40:   e5933004    ldr r3, [r3, #4]  r3取其地址加4的地址所存数字
8b44:   e1a00003    mov r0, r3
8b48:   e51b100c    ldr r1, [fp, #-12]
8b4c:   ebffffeb    bl  8b00 <fun7>  fun7函数是一个循环嵌套
8b50:   e1a03000    mov r3, r0
8b54:   e1a03083    lsl r3, r3, #1  r3=r3*2
8b58:   ea00000e    b   8b98 <fun7+0x98>
8b68:   e1520003    cmp r2, r3
8b6c:   aa000008    bge 8b94 <fun7+0x94>
8b70:   e51b3008    ldr r3, [fp, #-8]  此时r2<r3
8b74:   e5933008    ldr r3, [r3, #8]  r3为其地址加8所得地址中存的数字
8b78:   e1a00003    mov r0, r3
8b7c:   e51b100c    ldr r1, [fp, #-12]
8b80:   ebffffde    bl  8b00 <fun7>
8b84:   e1a03000    mov r3, r0
8b88:   e1a03083    lsl r3, r3, #1
8b8c:   e2833001    add r3, r3, #1  r3=r3*2+1
8b90:   ea000000    b   8b98 <fun7+0x98>
8b94:   e3a03000    mov r3, #0
8b98:   e1a00003    mov r0,
此时可以看出这是一个if-else的递归循环。C语言代码如下：
 fun7(const int *a, int b)
{
    if (a == NULL)
        return -1;
    int ret = 0;
    if (*a - b > 0)
    {
        ret = fun7(*(a + 4), b);
        ret *= 2
    }
    else if (*a - b == 0)
        return 0;
    else
    {
        ret = fun7(*(a + 8), b);
        ret = ret * 2 + 1;
    }
    return ret;
}