Created
April 27, 2016 23:10
-
-
Save yinwang0/7670bff673c9eda6051bfee78cde0fd1 to your computer and use it in GitHub Desktop.
assembly code generated by clang and gcc for recursive fib.c
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| .text | |
| .file "fib.c" | |
| .globl fib | |
| .align 16, 0x90 | |
| .type fib,@function | |
| fib: # @fib | |
| .cfi_startproc | |
| # BB#0: | |
| pushq %r14 | |
| .Ltmp0: | |
| .cfi_def_cfa_offset 16 | |
| pushq %rbx | |
| .Ltmp1: | |
| .cfi_def_cfa_offset 24 | |
| pushq %rax | |
| .Ltmp2: | |
| .cfi_def_cfa_offset 32 | |
| .Ltmp3: | |
| .cfi_offset %rbx, -24 | |
| .Ltmp4: | |
| .cfi_offset %r14, -16 | |
| movq %rdi, %rbx | |
| cmpq $2, %rbx | |
| jge .LBB0_1 | |
| # BB#2: | |
| movq %rbx, %rax | |
| jmp .LBB0_3 | |
| .LBB0_1: | |
| leaq -1(%rbx), %rdi | |
| callq fib | |
| movq %rax, %r14 | |
| addq $-2, %rbx | |
| movq %rbx, %rdi | |
| callq fib | |
| addq %r14, %rax | |
| .LBB0_3: | |
| addq $8, %rsp | |
| popq %rbx | |
| popq %r14 | |
| retq | |
| .Ltmp5: | |
| .size fib, .Ltmp5-fib | |
| .cfi_endproc | |
| .globl main | |
| .align 16, 0x90 | |
| .type main,@function | |
| main: # @main | |
| .cfi_startproc | |
| # BB#0: | |
| pushq %rax | |
| .Ltmp6: | |
| .cfi_def_cfa_offset 16 | |
| movl $48, %edi | |
| callq fib | |
| movq %rax, %rcx | |
| movl $.L.str, %edi | |
| xorl %eax, %eax | |
| movq %rcx, %rsi | |
| callq printf | |
| xorl %eax, %eax | |
| popq %rdx | |
| retq | |
| .Ltmp7: | |
| .size main, .Ltmp7-main | |
| .cfi_endproc | |
| .type .L.str,@object # @.str | |
| .section .rodata.str1.1,"aMS",@progbits,1 | |
| .L.str: | |
| .asciz "%ld\n" | |
| .size .L.str, 5 | |
| .ident "Ubuntu clang version 3.6.2-1 (tags/RELEASE_362/final) (based on LLVM 3.6.2)" | |
| .section ".note.GNU-stack","",@progbits |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| .file "fib.c" | |
| .section .text.unlikely,"ax",@progbits | |
| .LCOLDB0: | |
| .text | |
| .LHOTB0: | |
| .p2align 4,,15 | |
| .globl fib | |
| .type fib, @function | |
| fib: | |
| .LFB23: | |
| .cfi_startproc | |
| pushq %r15 | |
| .cfi_def_cfa_offset 16 | |
| .cfi_offset 15, -16 | |
| pushq %r14 | |
| .cfi_def_cfa_offset 24 | |
| .cfi_offset 14, -24 | |
| pushq %r13 | |
| .cfi_def_cfa_offset 32 | |
| .cfi_offset 13, -32 | |
| pushq %r12 | |
| .cfi_def_cfa_offset 40 | |
| .cfi_offset 12, -40 | |
| pushq %rbp | |
| .cfi_def_cfa_offset 48 | |
| .cfi_offset 6, -48 | |
| pushq %rbx | |
| .cfi_def_cfa_offset 56 | |
| .cfi_offset 3, -56 | |
| subq $312, %rsp | |
| .cfi_def_cfa_offset 368 | |
| cmpq $1, %rdi | |
| movq %rdi, 200(%rsp) | |
| jle .L20 | |
| leaq -3(%rdi), %rcx | |
| movq %rdi, %rax | |
| movq $0, 104(%rsp) | |
| movq %rcx, 168(%rsp) | |
| .L19: | |
| cmpq $2, %rax | |
| je .L21 | |
| leaq -2(%rax), %rdx | |
| subq $4, %rax | |
| movq $0, 112(%rsp) | |
| movq %rax, %rcx | |
| movq %rax, 120(%rsp) | |
| movq 168(%rsp), %rax | |
| movq %rdx, 208(%rsp) | |
| movq %rdx, 80(%rsp) | |
| shrq %rax | |
| movq %rax, 224(%rsp) | |
| addq %rax, %rax | |
| subq %rax, %rcx | |
| movq %rdx, %rax | |
| movq %rcx, 216(%rsp) | |
| .L18: | |
| cmpq $1, %rax | |
| je .L22 | |
| leaq -1(%rax), %rsi | |
| subq $3, %rax | |
| movq $0, 128(%rsp) | |
| movq %rax, 136(%rsp) | |
| movq %rsi, 72(%rsp) | |
| movq %rax, %rsi | |
| movq 120(%rsp), %rax | |
| shrq %rax | |
| movq %rax, 240(%rsp) | |
| addq %rax, %rax | |
| subq %rax, %rsi | |
| movq 72(%rsp), %rax | |
| movq %rsi, 232(%rsp) | |
| .L17: | |
| cmpq $1, %rax | |
| je .L23 | |
| leaq -1(%rax), %rdx | |
| subq $3, %rax | |
| movq $0, 144(%rsp) | |
| movq %rax, %rcx | |
| movq %rax, 152(%rsp) | |
| movq 136(%rsp), %rax | |
| movq %rdx, 64(%rsp) | |
| shrq %rax | |
| movq %rax, 256(%rsp) | |
| addq %rax, %rax | |
| subq %rax, %rcx | |
| movq %rdx, %rax | |
| movq %rcx, 248(%rsp) | |
| .L16: | |
| cmpq $1, %rax | |
| je .L24 | |
| leaq -1(%rax), %rcx | |
| subq $3, %rax | |
| movq $0, 160(%rsp) | |
| movq %rax, %rsi | |
| movq %rax, 176(%rsp) | |
| movq 152(%rsp), %rax | |
| movq %rcx, 88(%rsp) | |
| shrq %rax | |
| movq %rax, 272(%rsp) | |
| addq %rax, %rax | |
| subq %rax, %rsi | |
| movq %rcx, %rax | |
| movq %rsi, 264(%rsp) | |
| .L15: | |
| cmpq $1, %rax | |
| je .L25 | |
| leaq -1(%rax), %rsi | |
| subq $3, %rax | |
| movq $0, 184(%rsp) | |
| movq %rax, %rcx | |
| movq %rax, 192(%rsp) | |
| movq 176(%rsp), %rax | |
| movq %rsi, 96(%rsp) | |
| shrq %rax | |
| movq %rax, 288(%rsp) | |
| addq %rax, %rax | |
| subq %rax, %rcx | |
| movq %rsi, %rax | |
| movq %rcx, 280(%rsp) | |
| .L14: | |
| cmpq $1, %rax | |
| je .L26 | |
| leaq -1(%rax), %rdx | |
| subq $3, %rax | |
| movq $0, 48(%rsp) | |
| movq %rax, %rsi | |
| movq %rax, 32(%rsp) | |
| movq 192(%rsp), %rax | |
| movq %rdx, 24(%rsp) | |
| shrq %rax | |
| movq %rax, 296(%rsp) | |
| addq %rax, %rax | |
| subq %rax, %rsi | |
| movq %rdx, %rax | |
| movq %rsi, 56(%rsp) | |
| .L13: | |
| cmpq $1, %rax | |
| je .L27 | |
| leaq -3(%rax), %r14 | |
| leaq -1(%rax), %r12 | |
| movq 32(%rsp), %rax | |
| movq $0, 8(%rsp) | |
| movq %r14, %rcx | |
| shrq %rax | |
| movq %rax, 40(%rsp) | |
| addq %rax, %rax | |
| subq %rax, %rcx | |
| movq %rcx, 16(%rsp) | |
| .p2align 4,,10 | |
| .p2align 3 | |
| .L12: | |
| cmpq $1, %r12 | |
| je .L28 | |
| movq %r14, %r13 | |
| leaq -3(%r12), %rbp | |
| leaq -1(%r12), %r15 | |
| shrq %r13 | |
| xorl %ebx, %ebx | |
| leaq (%r13,%r13), %rax | |
| subq %rax, %rbp | |
| .p2align 4,,10 | |
| .p2align 3 | |
| .L11: | |
| movq %r15, %rdi | |
| subq $2, %r15 | |
| call fib | |
| addq %rax, %rbx | |
| cmpq %r15, %rbp | |
| jne .L11 | |
| negq %r13 | |
| leaq (%r14,%r13,2), %rax | |
| .L10: | |
| addq %rax, %rbx | |
| subq $2, %r12 | |
| addq %rbx, 8(%rsp) | |
| subq $2, %r14 | |
| cmpq 16(%rsp), %r12 | |
| jne .L12 | |
| movq 40(%rsp), %rax | |
| movq 32(%rsp), %rdx | |
| negq %rax | |
| leaq (%rdx,%rax,2), %rax | |
| .L9: | |
| movq 8(%rsp), %r15 | |
| subq $2, 24(%rsp) | |
| subq $2, 32(%rsp) | |
| addq %rax, %r15 | |
| movq 24(%rsp), %rax | |
| addq %r15, 48(%rsp) | |
| cmpq %rax, 56(%rsp) | |
| jne .L13 | |
| movq 296(%rsp), %rax | |
| movq 192(%rsp), %rcx | |
| negq %rax | |
| leaq (%rcx,%rax,2), %rax | |
| .L8: | |
| addq 48(%rsp), %rax | |
| subq $2, 96(%rsp) | |
| addq %rax, 184(%rsp) | |
| movq 96(%rsp), %rax | |
| subq $2, 192(%rsp) | |
| cmpq %rax, 280(%rsp) | |
| jne .L14 | |
| movq 288(%rsp), %rax | |
| movq 176(%rsp), %rcx | |
| negq %rax | |
| leaq (%rcx,%rax,2), %rax | |
| .L7: | |
| addq 184(%rsp), %rax | |
| subq $2, 88(%rsp) | |
| addq %rax, 160(%rsp) | |
| movq 88(%rsp), %rax | |
| subq $2, 176(%rsp) | |
| cmpq %rax, 264(%rsp) | |
| jne .L15 | |
| movq 272(%rsp), %rax | |
| movq 152(%rsp), %rcx | |
| negq %rax | |
| leaq (%rcx,%rax,2), %rax | |
| .L6: | |
| addq 160(%rsp), %rax | |
| subq $2, 64(%rsp) | |
| addq %rax, 144(%rsp) | |
| movq 64(%rsp), %rax | |
| subq $2, 152(%rsp) | |
| cmpq %rax, 248(%rsp) | |
| jne .L16 | |
| movq 256(%rsp), %rax | |
| movq 136(%rsp), %rcx | |
| negq %rax | |
| leaq (%rcx,%rax,2), %rax | |
| .L5: | |
| addq 144(%rsp), %rax | |
| subq $2, 72(%rsp) | |
| addq %rax, 128(%rsp) | |
| movq 72(%rsp), %rax | |
| subq $2, 136(%rsp) | |
| cmpq %rax, 232(%rsp) | |
| jne .L17 | |
| movq 240(%rsp), %rax | |
| movq 120(%rsp), %rcx | |
| negq %rax | |
| leaq (%rcx,%rax,2), %rax | |
| jmp .L4 | |
| .p2align 4,,10 | |
| .p2align 3 | |
| .L28: | |
| xorl %ebx, %ebx | |
| movl $1, %eax | |
| jmp .L10 | |
| .L27: | |
| movq $0, 8(%rsp) | |
| movl $1, %eax | |
| jmp .L9 | |
| .L26: | |
| movq $0, 48(%rsp) | |
| movl $1, %eax | |
| jmp .L8 | |
| .L25: | |
| movq $0, 184(%rsp) | |
| movl $1, %eax | |
| jmp .L7 | |
| .L24: | |
| movq $0, 160(%rsp) | |
| movl $1, %eax | |
| jmp .L6 | |
| .L23: | |
| movq $0, 144(%rsp) | |
| movl $1, %eax | |
| jmp .L5 | |
| .L21: | |
| movq $0, 112(%rsp) | |
| movl $1, %edx | |
| movq $0, 208(%rsp) | |
| .L3: | |
| movq 208(%rsp), %rax | |
| addq 112(%rsp), %rdx | |
| addq %rdx, 104(%rsp) | |
| subq $2, 168(%rsp) | |
| cmpq $1, %rax | |
| jg .L19 | |
| andq $1, 200(%rsp) | |
| jmp .L2 | |
| .L20: | |
| movq $0, 104(%rsp) | |
| .L2: | |
| movq 104(%rsp), %rax | |
| addq 200(%rsp), %rax | |
| addq $312, %rsp | |
| .cfi_remember_state | |
| .cfi_def_cfa_offset 56 | |
| popq %rbx | |
| .cfi_def_cfa_offset 48 | |
| popq %rbp | |
| .cfi_def_cfa_offset 40 | |
| popq %r12 | |
| .cfi_def_cfa_offset 32 | |
| popq %r13 | |
| .cfi_def_cfa_offset 24 | |
| popq %r14 | |
| .cfi_def_cfa_offset 16 | |
| popq %r15 | |
| .cfi_def_cfa_offset 8 | |
| ret | |
| .L22: | |
| .cfi_restore_state | |
| movq $0, 128(%rsp) | |
| movl $1, %eax | |
| .L4: | |
| addq 128(%rsp), %rax | |
| subq $2, 80(%rsp) | |
| addq %rax, 112(%rsp) | |
| movq 80(%rsp), %rax | |
| subq $2, 120(%rsp) | |
| cmpq %rax, 216(%rsp) | |
| jne .L18 | |
| movq 224(%rsp), %rax | |
| movq 168(%rsp), %rcx | |
| negq %rax | |
| leaq (%rcx,%rax,2), %rdx | |
| jmp .L3 | |
| .cfi_endproc | |
| .LFE23: | |
| .size fib, .-fib | |
| .section .text.unlikely | |
| .LCOLDE0: | |
| .text | |
| .LHOTE0: | |
| .section .rodata.str1.1,"aMS",@progbits,1 | |
| .LC1: | |
| .string "%ld\n" | |
| .section .text.unlikely | |
| .LCOLDB2: | |
| .section .text.startup,"ax",@progbits | |
| .LHOTB2: | |
| .p2align 4,,15 | |
| .globl main | |
| .type main, @function | |
| main: | |
| .LFB24: | |
| .cfi_startproc | |
| pushq %r12 | |
| .cfi_def_cfa_offset 16 | |
| .cfi_offset 12, -16 | |
| pushq %rbp | |
| .cfi_def_cfa_offset 24 | |
| .cfi_offset 6, -24 | |
| movl $45, %r11d | |
| pushq %rbx | |
| .cfi_def_cfa_offset 32 | |
| .cfi_offset 3, -32 | |
| movl $47, %ebp | |
| xorl %r12d, %r12d | |
| .p2align 4,,10 | |
| .p2align 3 | |
| .L43: | |
| cmpq $1, %rbp | |
| je .L44 | |
| movq %r11, %rbx | |
| leaq -1(%r11), %r10 | |
| leaq 1(%r11), %r8 | |
| shrq %rbx | |
| xorl %r9d, %r9d | |
| leaq (%rbx,%rbx), %rax | |
| subq %rax, %r10 | |
| .p2align 4,,10 | |
| .p2align 3 | |
| .L42: | |
| movq %r8, %rdi | |
| call fib | |
| subq $2, %r8 | |
| addq %rax, %r9 | |
| cmpq %r10, %r8 | |
| jne .L42 | |
| negq %rbx | |
| leaq (%r11,%rbx,2), %rax | |
| .L41: | |
| addq %rax, %r9 | |
| subq $2, %r11 | |
| subq $2, %rbp | |
| addq %r9, %r12 | |
| cmpq $-3, %r11 | |
| jne .L43 | |
| movq %r12, %rdx | |
| movl $.LC1, %esi | |
| movl $1, %edi | |
| xorl %eax, %eax | |
| call __printf_chk | |
| popq %rbx | |
| .cfi_remember_state | |
| .cfi_def_cfa_offset 24 | |
| xorl %eax, %eax | |
| popq %rbp | |
| .cfi_def_cfa_offset 16 | |
| popq %r12 | |
| .cfi_def_cfa_offset 8 | |
| ret | |
| .L44: | |
| .cfi_restore_state | |
| xorl %r9d, %r9d | |
| movl $1, %eax | |
| jmp .L41 | |
| .cfi_endproc | |
| .LFE24: | |
| .size main, .-main | |
| .section .text.unlikely | |
| .LCOLDE2: | |
| .section .text.startup | |
| .LHOTE2: | |
| .ident "GCC: (Ubuntu 5.2.1-22ubuntu2) 5.2.1 20151010" | |
| .section .note.GNU-stack,"",@progbits |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| #include <stdio.h> | |
| long fib(long n) { | |
| if (n < 2) { | |
| return n; | |
| } else { | |
| return fib(n-1) + fib(n-2); | |
| } | |
| } | |
| int main() { | |
| printf("%ld\n", fib(48)); | |
| } |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment