删帖吧

xyfree

滚

EricFisher

这是一个有意思的问题，回头编译一下，看看。

OwnWaterloo

div, ldiv ……

jzhang918

回复 1# xyfree


    有些编译器是会做这样的优化的。比如GCC的一些target。

aaaaa5aa

优化也不可能改变算法吧

EricFisher

$ cat mult.c

1. extern int a, b, c, d;
   
2. 
   
3. void
   
4. fun (void)
   
5. {
   
6.   a = c / d;
   
7.   b = c % d;
   
8. }
   

复制代码

$ mips64el-linux-gcc -S mult.c
$ cat mult.s

1.         div     $0,$3,$2
   
2.         teq     $2,$0,7
   
3.         mfhi    $3
   
4.         mflo    $2
   
5.         move    $3,$2
   
6.         lw      $2,%got_disp(a)($4)
   
7.         sw      $3,0($2)
   
8.         lw      $2,%got_disp(c)($4)
   
9.         lw      $3,0($2)
   
10.         lw      $2,%got_disp(d)($4)
    
11.         lw      $2,0($2)
    
12.         div     $0,$3,$2
    
13.         teq     $2,$0,7
    
14.         mfhi    $2
    
15.         move    $3,$2
    

复制代码

$ mips64el-linux-gcc -S mult.c -O3
$ cat mult.s

1.         lui     $5,%hi(__gnu_local_gp)
   
2.         addiu   $5,$5,%lo(__gnu_local_gp)
   
3.         lw      $2,%got_disp(c)($5)
   
4.         lw      $4,%got_disp(a)($5)
   
5.         lw      $3,0($2)
   
6.         lw      $2,%got_disp(d)($5)
   
7.         lw      $2,0($2)
   
8.         div     $0,$3,$2
   
9.         teq     $2,$0,7
   
10.         mflo    $3
    
11.         sw      $3,0($4)
    
12.         lw      $3,%got_disp(b)($5)
    
13.         mfhi    $2
    
14.         j       $31
    
15.         sw      $2,0($3)

复制代码

jzhang918

回复 5# aaaaa5aa


    有些处理器有这样的指令，这个指令可以同时得到商和余数。如果你的处理器有这样的指令，编译器就有可能做这样的优化，把除法和取余两个运算合并成一条指令。

jzhang918

回复 6# EricFisher


    我查了一下mips的指令手册，它的div就会同时产生商和余数。

EricFisher

是的

aaaaa5aa

有些处理器有这样的指令，这个指令可以同时得到商和余数。如果你的处理器有这样的指令，编译器就有可能做这样的优化，把除法和取余两个运算合并成一条指令。

哦，这样