3.63
(gdb) x/6gx 0x4006f8 //相邻地址相差8字节 0x4006f8: 0x00000000004005a1 //对应n=0 0x400700: 0x00000000004005c3 //对应n=1 0x400708: 0x00000000004005a1 //对应n=2 如此类推 0x400710: 0x00000000004005aa 0x400718: 0x00000000004005b2 0x400720: 0x00000000004005bf //因此当n=0或者n=2时候对应0x4005a1
1 <switch_prob>: 2 400590: 48 83 ee 3c sub $0x3c, %rsi //减去60 n=n-60 3 400594: 48 83 fe 05 cmp $0x5, %rsi 4 400598: 77 29 ja 4005c3 <switch_prob+0x33> 5 //判断n是否大于5 如果大于5则跳转到4005c3 处 6 40059a: ff 24 f5 f8 06 40 00 jmpq *0x4006f8(,%rsi,8) 7 // 跳到跳转表对应的位置，假设跳转表对应数组a[x],那么分别跳到a[0x4006f8+8*n]处 8 4005a1: 48 8d 04 fd 00 00 00 lea 0x0(,%rdi,8),%rax 9 //当n为0或者2时跳转到此处 10 4005a8: 00 11 400593: c3 retq 12 4005aa: 48 89 f8 mov %rdi, %rax//当n为3时跳转到此处 13 4005ad: 48 c1 f8 03 sar $0x3, %rax 14 4005b1: c3 retq 15 4005b2: 48 89 f8 mov %rdi, %rax//当n=4时跳转到此处 16 4005b5: 48 c1 e0 04 shl $0x4, %rax 17 4005b9: 48 29 f8 sub %rdi, %rax 18 4005bc: 48 89 c7 mov %rax, %rdi 19 4005bf: 48 0f af ff imul %rdi, %rdi //当n=5会跳到此处 20 4005c3: 48 8d 47 4b lea 0x4b(%rdi), %rax//其他情况跳转到这里 21 4005c7: c3 retq
最后C语言代码:
long switch_prob(long x, long n){ long result = x; switch(n):{ case 60: case 62: result = x * 8; break; case 63: result = result >> 3; break; case 64: result = (result << 4) - x; x = result; case 65: x = x * x; default: //61在默认情况中 result = x + 0x4b; } }
3.64
对于三维数组A[i][j][k]，我一直以为i,j,k是行，列，层，其实应该是层，行，列。高维度应该写在前面
所以对于一个数组A[3][2][2]
第一层为:
A[0][0][0]
A[0][0][1]
A[0][1][0]
A[0][1][1]
第二层为:
A[1][0][0]
A[1][0][1]
A[1][1][0]
A[1][1][1]
第三层为:
A[2][0][0]
A[2][0][1]
A[2][1][0]
A[2][1][1]
所以根据数组首地址求的最后一个元素的地址=首地址+(目标元素的那一层下面的所有元素个数+加目标元素所在层除了目标元素外的所有行的所有元素+目标元素所在行除自己外的所有元素)*单个元素大小
A.
所以公式 &A[i][j][k] = Xa +8*(i*S*T+j*T+k)
B.
根据汇编得 &A[i][j][k] = Xa +8*(65i+13j+k)
S*T =65
T=13
size(A) = 3640 =R*S*T
所以R=7,S=5,T=13
暂时发两题剩下的过几天补上