32位汇编语言学习笔记(4)--移位操作
sal k, D，D = D << k，左移。
shl，与sal相同。
sar k, D，D = D >> k，算术右移。
shr k, D，D = D >>(L) k，逻辑右移。
算术右移是指左边空出来的位填符号位。
逻辑右移是指左边空出来的位填0。
示例：
/*shift.c*/
int shift_left2_rightn(int x, int n)
{
x<<= 2;
x>>= n;
return x;
}
gcc -O1 -S -m32 shift.c
shift_left2_rightn:
pushl %ebp n
movl %esp, %ebp
movl 8(%ebp), %eax //把参数1：x的值装入eax。
sall $2, %eax // eax = eax << 2。
movl 12(%ebp), %ecx //把参数2：n的值装入ecx。
sarl %cl, %eax //ecx的低8位就是cl，所以cl=n，eax = eax>> n。
popl %ebp
ret
int arith(int x,int y,
int z)
{
int t1 = x+y;
int t2 = z*48;
int t3 = t1 & 0xFFFF;
int t4 = t2 * t3;
return t4;
}
gcc -O1 -S -m32 arith.c
arith:
pushl %ebp
movl %esp, %ebp
movl 16(%ebp), %eax //eax = z
leal (%eax,%eax,2), %eax // eax= 3*z
sall $4, %eax // eax = 3*16*z =48*z = t2
movl 12(%ebp), %edx // edx = y
addl 8(%ebp), %edx // edx = x +y = t1
andl $65535, %edx // edx = t1& 65535 = t1 & 0xffff = t3
imull %edx, %eax //eax = t3 * t2= t4
popl %ebp
ret
反汇编练习：
假设函数参数压栈顺序从右到左，函数声明是int func(int x, int y, int z);
movl 12(%ebp), %eax //eax = y
xorl 8(%ebp), %eax //eax = y ^x = t1
sarl $3, %eax // eax = (y^x)<<3 = t2= t1 << 3
notl %eax // eax = ~((y^x)<<3) = t3 =~t2
subl 16(%ebp), %eax // eax = eax – z = t4 =t3 - z
最终函数的代码如下：
int func(int x, int y, int z)
{
int t1 = y ^ x;
int t2 = t1<< 3;
int t3 = ~t2;
int t4 = t3 - z;
return t4;
}
进行反汇编验证：
gcc -O1 -S -m32 func.c
func:
pushl %ebp
movl %esp, %ebp
movl 12(%ebp), %eax
xorl 8(%ebp), %eax
sall $3, %eax
notl %eax
subl 16(%ebp), %eax
popl %ebp
ret