算术与逻辑运算指令详解

最新推荐文章于 2023-12-11 11:31:24 发布

见证大牛成长之路

最新推荐文章于 2023-12-11 11:31:24 发布

阅读量7.8k

点赞数

分类专栏：计算机系统文章标签：计算机科学计算机

本文链接：https://blog.csdn.net/shanyongxu/article/details/47751277

版权

计算机系统专栏收录该内容

23 篇文章 0 订阅

订阅专栏

算术与逻辑运算指令详解

前言

上一次讲解了数据传送指令,香型大家肯定对此有了一定的认识了.这些简单的汇编指令,却可以将复杂的程序井然有序的执行完毕,实在是让人惊叹.

算术与逻辑运算指令

算术逻辑运算包括很多种,各级大家应该能很快想出来,比如常见的加减乘除,与或非,左移右移等等还有一个区地址运算符,大家可能想不到,但是看完下面这一部分之后,就会觉得这个取地址运算符是个精妙的指令.

先说一下各个指令,见下图:

这里面比较特别的指令就是leal(取地址指令),其余的指令都是比较常规的算术和逻辑运算,相比之下很好理解,因此在这里咱们重点是介绍leal指令.

leal指令

leal指令时非常神奇的一个指令,他可以去一个存储器操作数的地址,并且将其赋给目的操作数.如果用C语言当中来对应的话,就相当于&运算符.

比如对于

leal 4(%edx,%edx,4),%eax

这条指令来说 , 我们假设 %edx 寄存器的值为 x 的话 , 那么这条指令的作用就是将 4+x+4x=5x+4 赋给 %eax 寄存器 . 他和 mov 指令的区别就在于 , 假设是

movl 4(%edx,%edx,4),%eax

这条指令 , 它的作用是将内存地址为 5x+4 的内村区域的值赋给 %eax 寄存器 , 而 leal 指令只是将 5x+4 这个地址赋给目的操作数 %eax 而已 , 它并不对寄存器进行引用的值的计算 .

为了更好的表示这条指令的效果,咱们用一个图来简单的表示这一过程.我们假设下图是执行指令之前,寄存器和存储器的状态.

可以看到,此时在寄存器中,地址为5x+4的区域的值为1000.那么此时若是进行

movl 4(%edx,%edx,4),%eax

操作 , 很显然 ,%eax 的值应该为 1000, 也就是下图 :

但是如果进行

leal 4(%edx,%edx,4),%eax

操作的话 ,%eax 的值就不是 1000, 因为 leal 指令不回去取存储器当中的值 , 因此寄存器 %eax 的值应该是 5x+4.

试想一下,倘若在地址为5x+4的位置存储的是变量i,那么其实这条指令就相当于&i操作,也就是C语言当中的&取地址操作的汇编级做法.

一个案例:

由于其他的指令很简单,因此咱们就不一一介绍了,咱们使用一个小程序来做一个实例,顺道看一下上面的算术与逻辑运算指令都是被如何使用的.我们考虑这样一个C语言程序:

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 sum.c

这条命令 , 然后使用

cat sum.c

这条命令查看 , 就会得到如下的汇编代码 :

.file    "sum.c"
    .text
.globl arith
    .type    arith, @function
arith:
    pushl    %ebp
    movl    %esp, %ebp
　　//以上为栈帧建立
    movl    16(%ebp), %eax
    leal    (%eax,%eax,2), %edx
    sall    $4, %edx
    movl    12(%ebp), %eax
    addl    8(%ebp), %eax
    andl    $65535, %eax
    imull    %edx, %eax
　　//以下为栈帧完成
    popl    %ebp
    ret
    .size    arith, .-arith
    .ident    "GCC: (Ubuntu 4.4.3-4ubuntu5.1) 4.4.3"
    .section    .note.GNU-stack,"",@progbits

这里面还有leal指令,可以看到程序当中并没有取地址&操作,所以这里的leal指令不是用来取地址的,咱们使用一个图来演示这个程序的运行过程.首先是栈帧的建立过程,栈帧建立好以后,寄存器和存储器的状态如下:

以上便是建立好的栈帧,通上一次一样,栈指针和帧指针都指向了一个新的位置,在帧指针偏移量为8,,12,16的地方存储着传递进来的参数x,y,z.接下来我们就开始分析,在汇编代码层次,是如何完成上述C语言程序当中的一些列动作的.

首先是一个mov指令,他的作用很简单,就是将参数z取入寄存器,下面是它的汇编代码以及图示:

movl 16(%ebp),%eax

上面的指令比较简单,接下来的这条指令就有点特别了,是一条leal指令.这里的leal指令不是用来取地址的,而是用来进行乘法运算的,他的目的是将%eax寄存器当中的值乘以3,然后发送至%edx寄存器.而采用的方式则是2*x+x的方式,这正是我们之前讲过的乘法优化算法,使用移位和加法来计算乘法.

leal (%eax,%eax,2),%edx

上面计算3z的目的,在接下来的这一条指令就看出来了.接下来的一条会令是sal左移操作,位数为4,左移4位其实就相当于16,因此接下来的一条指令其实就相当于将寄存器%edx当值的值乘以16,这其实刚好是在计算48*z.从这里也可以看出来,在执行C程序的时候,并不一定按照程序当中的顺序去计算.以下是sal指令的内容与图示

sall $4,%edx

接下来的指令依然是简单的取参数y,因此咱们就不解释了,看指令和图示

movl 12(%ebp),%eax

下面的一条指令是add加法指令,它是将左边操作数的值加到右边的目的操作数.也就是将内存地址为8(%ebp)的值加到%eax寄存器,而8(%ebp)这个位置存放的刚好是x,因此这里计算的便是x+y的值,而结果会存入%eax寄存器.以下是指令的内容和图示:

addl 8(%ebp),%eax

接下来是一条运算指令and,他计算的则是t1与0xFFFF(十进制就是65535)的与运算,t1的值为x+y,此时就存在%eax寄存器.接下来看这条指令和图示:

andl $65535 ,%eax

接下来是最后一个计算过程的指令imul乘法指令,它的作用也是将左边操作数的值乘到右边的目的操作数上.也就是将%edx寄存器的值乘到%eax寄存器上面去,而%edx此时的值为48*z(也就是t2),而%eax的值为(x+y)&0xFFFF(也就是t3),两者相乘得到t4的值,结果将存放在%eax寄存器,并且作为返回值返回,以下是指令和图示: