csapp-linklab之第5阶段“输出编码后的学号”（补齐残缺的重定位表）

本文主要是介绍csapp-linklab之第5阶段“输出编码后的学号”（补齐残缺的重定位表），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

实验内容

修改补充phase5.o重定位节中被清零的重定位记录，使其与main.o链接后能够正确输出学号编码后的字符串： $ gcc -o linkbomb main.o phase5.o $ ./linkbomb $学号编码后字符串

实验提示

仅需修改重定位节的内容。不允许修改.text节内容。

给出的C代码

const int TRAN_ARRAY[] = {… …}; // 通过反汇编代码+重定位表，得知此数组真实名字叫fEgeEF
const char FDICT[] = FDICTDAT;
char BUF[] = MYID; 
char CODE = PHASE5_COOKIE;int transform_code( int code, int mode )  {switch( TRAN_ARRAY [mode] & 0x00000007 )  {case 0:code = code & (~ TRAN_ARRAY[mode]);break;case 1:code = code ^ TRAN_ARRAY[mode];break;… …}return code;
}void generate_code( int cookie )  {int i;CODE = cookie;for( i=0; i<sizeof(TRAN_ARRAY)/sizeof(int); i++ )CODE = transform_code( CODE, i );
}int encode( char* str )  {int i, n = strlen(str);for( i=0; i<n; i++ ) {str[i] = (FDICT[str[i]] ^ CODE) & 0x7F;if( str[i]<0x20 || str[i]>0x7E ) str[i] = ' ';}return n;
}void do_phase()  {generate_code(PHASE5_COOKIE);encode(BUF);printf("%s\n", BUF);
}

粗略分析

重定位表

符号表

完全会写重定位表之后，去phase5.s中看哪些重定位的地方被抹去了

找到被抹去的地方（8个）

9处

对应C代码： switch( TRAN_ARRAY [mode] & 0x00000007 ) 中的 TRAN_ARRAY [xxx]、

重定位到：fEgeEF（9）

3d处

对应C代码： case=3的情况（C代码没有给出，但根据上下文可知道类似）

重定位到：fEgeEF（9）

【注意】不是看见一串可疑的00 00 00 00、ffffffff 就是要重定位，要对照C代码的。有时候人家就是要给局部变量清零，那显然不是重定位。比如92处，明显是个循环变量，对应C代码为 for( i=0; i<sizeof(TRAN_ARRAY)/sizeof(int); i++ )中的i=0

还有dc处也是循环变量