unsigned long 64位乘法

yulihua49

keymirage 发表于 2016-02-26 08:43
在c语言中，如何将2个 64位无符号数相乘并将结果放在一个大小为128位的地址中（我的操作系统是linux 32位） ...

这需要用汇编语言。

yulihua49

1. cat mula64.s
   
2.         .file   "mula.c"
   
3.         .text
   
4. .globl mula64
   
5.         .type   mula64, @function
   
6. mula64:
   
7. .LFB12:
   
8. /*
   
9.         imulq   %rsi, %rdi
   
10.         movq    %rdi, (%rdx)
    
11.         movq    $0, 8(%rdx)
    
12. */
    
13.         movq    %rdi, %rax          /* rax = a */
    
14.         movq    %rdx, %rdi          /* rdi = c */
    
15.         mulq   %rsi                /* rdx:rax = rax * b */
    
16.         movq    %rax, (%rdi)        /* c[0] = rax */
    
17.         movq    %rdx, 8(%rdi)       /* c[1] = rdx */
    
18. 
    
19.         ret
    
20. .LFE12:
    
21.         .size   mula64, .-mula64
    
22.         .section        .eh_frame,"a",@progbits
    
23. .Lframe1:
    
24.         .long   .LECIE1-.LSCIE1
    
25. .LSCIE1:
    
26.         .long   0x0
    
27.         .byte   0x1
    
28.         .string "zR"
    
29.         .uleb128 0x1
    
30.         .sleb128 -8
    
31.         .byte   0x10
    
32.         .uleb128 0x1
    
33.         .byte   0x3
    
34.         .byte   0xc
    
35.         .uleb128 0x7
    
36.         .uleb128 0x8
    
37.         .byte   0x90
    
38.         .uleb128 0x1
    
39.         .align 8
    
40. .LECIE1:
    
41. .LSFDE1:
    
42.         .long   .LEFDE1-.LASFDE1
    
43. .LASFDE1:
    
44.         .long   .LASFDE1-.Lframe1
    
45.         .long   .LFB12
    
46.         .long   .LFE12-.LFB12
    
47.         .uleb128 0x0
    
48.         .align 8
    
49. .LEFDE1:
    
50.         .ident  "GCC: (GNU) 4.1.2 20070115 (prerelease) (SUSE Linux)"
    
51.         .section        .note.GNU-stack,"",@progbits
    

复制代码

yulihua49

1. cat mula64.s
   
2.         .file   "mula.c"
   
3.         .text
   
4. .globl mula64
   
5.         .type   mula64, @function
   
6. mula64:
   
7. .LFB12:
   
8. /*
   
9. C调这个函数：
   
10. mula64(long a,long b,long c[2]);
    
11. 
    
12.         imulq   %rsi, %rdi
    
13.         movq    %rdi, (%rdx)
    
14.         movq    $0, 8(%rdx)
    
15. */
    
16.         movq    %rdi, %rax          /* rax = a */
    
17.         movq    %rdx, %rdi          /* rdi = c */
    
18.         mulq   %rsi                /* rdx:rax = rax * b */
    
19.         movq    %rax, (%rdi)        /* c[0] = rax */
    
20.         movq    %rdx, 8(%rdi)       /* c[1] = rdx */
    
21. 
    
22.         ret
    
23. .LFE12:
    
24.         .size   mula64, .-mula64
    
25.         .section        .eh_frame,"a",@progbits
    
26. .Lframe1:
    
27.         .long   .LECIE1-.LSCIE1
    
28. .LSCIE1:
    
29.         .long   0x0
    
30.         .byte   0x1
    
31.         .string "zR"
    
32.         .uleb128 0x1
    
33.         .sleb128 -8
    
34.         .byte   0x10
    
35.         .uleb128 0x1
    
36.         .byte   0x3
    
37.         .byte   0xc
    
38.         .uleb128 0x7
    
39.         .uleb128 0x8
    
40.         .byte   0x90
    
41.         .uleb128 0x1
    
42.         .align 8
    
43. .LECIE1:
    
44. .LSFDE1:
    
45.         .long   .LEFDE1-.LASFDE1
    
46. .LASFDE1:
    
47.         .long   .LASFDE1-.Lframe1
    
48.         .long   .LFB12
    
49.         .long   .LFE12-.LFB12
    
50.         .uleb128 0x0
    
51.         .align 8
    
52. .LEFDE1:
    
53.         .ident  "GCC: (GNU) 4.1.2 20070115 (prerelease) (SUSE Linux)"
    
54.         .section        .note.GNU-stack,"",@progbits
    

复制代码

yulihua49

一看你就是要玩RSA。

温柔的女子

哇瑟！真棒啊！