目录
1.前言
网鼎杯在即,大一大二打过算法竞赛,理所应当的成了组内逆向(RE)选手,但是我这专业没开过汇编,故学习之,话不多说,我们开始。
2.进制
进制是基础中的基础,略过不谈。其中值得一提的是进制的简写。在此我推荐一款软件:winhex。它是收费的,当然在国内自然有办法。
2.1 进制的简写
所谓简写就是将原本的二进制化成十六进制,如下图:
这是winhex打开的某个程序中的一小段,比如6D,二进制的可读性实在太差,故转成十六进制,需要我们熟练互相转化。
3.数据宽度
如果是学过编程语言的朋友都会绕不开一个叫做变量的概念,简而言之,变量是用于跟踪几乎所有类型信息的简单工具。这些东西占用了计算机中的部分存储空间,而计算机的存储空间都是有他们的地址。
还是这张图这个00000070就代表的是地址,类似于现实中的邮编,感兴趣的朋友可以深入了解,这里引入变量这个概念意指引出数据宽度这个概念。所有的数据都是存在一个个变量中,而每个变量都有其大小,或者说宽度。
计算机常用的单位有:字节、字、双字等。他们的宽度(范围)如下图:
不必深究原因,只需知道当数据超出了上限,超过的位数将被丢弃。
4.源码、反码和补码
4.1 有符号与无符号
在了解编码规则之前需要先整明白数的符号。
4.1.1 无符号
无符号数字在存储的时候没有特殊规则,转换为二进制直接存储即可。例如:
127 => 0111 1111
4.1.2 有符号
现实世界的数字有正数和负数之分,计算机采用最高位来表示有符号数的正负。最高位是1则是负数,最高位是0则是正数。例如:
-126 => 1111 1110 126 => 0111 1110
4.2 编码规则
计算机中有三种编码规则:原码、反码、补码。
4.2.1 原码
按二进制编码存储,即符号位+数值。例如:126 => 0111 1110 -126 => 1111 1110
4.2.2 反码
正数存储规则与原码相同,负数则符号位不变,其他按位取反。例如:126 => 0111 1110 -126 => 1000 0001
4.2.3 补码
正数存储规则与原码相同,负数则符号位不变,其他位按位取反并+1。例如:126 => 0111 1110 -126 => 1000 0010
其中,原码是存储数据的必须手段,反码则是让计算机学会减法,补码则是为了解决双0问题。感兴趣的可以访问大佬的博客:原码、补码和反码深入了解。
5 位运算
计算机中运算规则有所不同,需了解。
5.1 与运算
规则:两数都为1时才为1。例如:
5.2 或运算
规则:两数有一个为1即为1。例如:
5.3 异或运算
规则:两数不相同的时候为1。例如:
5.4 非运算
规则:0与1互换。例如:
5.5 左移
规则:各位左移,高位丢弃,低位补0。例如:
5.6 右移
规则:各位右移,低位丢弃,高位补符号位或0。例如:
补0右移两位:
补符号右移两位: