带有C-分割故障的汇编器

Question

我有两个文件：f1.s我的fibonacci函数（fibonacci sequence的n-th-n-th-th-n-th-n-th-n-th-n-thermement sequence sequence sequence）撰写，用soupplybler语言和f2.c fibonacci函数称为fibonacci函数。<<<<<<<<<<<<<<<<<<<<<<<<<<<<

这是以下文件：f1.s

.global fibonacci
fibonacci:
push %rbp
movq %rsp, %rbp
push %rax
movq 16(%rbp), %rax 
cmp $0, %rax
je zeroValue
cmp $1, %rax
je oneValue
jmp more
zeroValue:
addq $0, %r8
jmp end
oneValue:
addq $1, %r8
jmp end
more:
movq 16(%rbp), %rax
dec %rax
pushq %rax
call fibonacci
movq 16(%rbp), %rax
dec %rax
dec %rax
pushq %rax
call fibonacci
end:
mov %rbp, %rsp
pop %rbp
ret

f2.c

#include <stdio.h>
extern int fibonacci (int);
int main ()
{
    int n = 6;
    int res;
    res = fibonacci(n);
    printf ("N-th member of Fibonacci sequence is: %d", res);
    return 0;
}

编译和链接我正在制作这些命令：

as f1.S -o f1.o
gcc f2.c -c -o f2.o
gcc f2.o f1.o -o program

一切都可以，直到我试图运行我的EXE文件（程序）。我无法运行它，因为我有消息：分段故障。我究竟做错了什么？fibonacci函数可以肯定的是，因为我在干净的汇编程序中使用了它，然后它起作用。

Answer 1

在GDB中，您会得到这样的sigsegv：

Program received signal SIGSEGV, Segmentation fault.
fibonacci () at f1.S:6
6   push %rax

更有趣的是您的回溯（结束）：

(gdb) backtrace -10
#1048280 0x00007fffffffe6e0 in ?? ()
#1048281 0x000000000040056d in more () at f1.S:28
#1048282 0x00007fffffffe7fe in ?? ()
#1048283 0x00007fffffffe7ff in ?? ()
#1048284 0x00007fffffffe700 in ?? ()
#1048285 0x000000000040056d in more () at f1.S:28
#1048286 0x00007fffffffe7ff in ?? ()
#1048287 0x0000000000000006 in ?? ()
#1048288 0x00007fffffffe720 in ?? ()
#1048289 0x000000000040051f in main () at f2.c:7
Backtrace stopped: previous frame inner to this frame (corrupt stack?)

因此，您设法调用递归1 048 289次...

更多，在第8行（movq 16(%rbp), %rax）之后，您将获得：

(gdb) i r rax
rax            0x7fffffffe800   140737488349184

从您的功能中看来rax应该是计数器。

由于您使用的是64位寄存器，所以我假设您正在运行x86_64架构，该体系结构不存储在堆栈上，而是使用注册表：

如果类是整数，则使用了序列％rdi，％rsi，％rdx，％rcx，％r8和％r9的下一个可用寄存器

(gdb) i r edi
edi            0x6  6

您的解决方案可能会在CDECL调用惯例上运行良好，但在 Microsoft X64调用conduntion 或系统v amd64 abi abi 。。

因此，完成此操作的一种方法是（适用于 System V AMD64 ABI ）

.global fibonacci
fibonacci:
push %rbp
push %rdi
cmp $0, %rdi
je zeroValue
cmp $1, %rdi
je oneValue
jmp more
zeroValue:
    movq $0, %rax
    jmp end
oneValue:
    movq $1, %rax
    jmp end
more:
    dec %rdi
    call fibonacci
    push %rax
    dec %rdi
    call fibonacci
    pop %r8
    add %r8, %rax
end:
    pop %rdi
    pop %rbp
    ret

，就像：

• 存储RBP
• 商店rdi
• 如果rdi == 0：返回0
• 如果rdi == 1：返回1
• 减少rdi
• 致电fibonacci
• 将结果存储在堆栈上
• 减少rdi
• 致电fibonacci
• 将结果还原为R8
• 将R8添加到结果
• 还原rdi
• 还原RBP

出于好奇，这是一个没有递归的版本，只有一个循环（很少有案例处理低值）：

.global fibonacci
fibonacci:
cmp $2, %rdi # 2 and higher should be computer normally
jg compute
cmp $0, %rdi
jz zero 
mov $1, %rax # 1st and 2nd elements = 1
ret
zero:
    mov $0, %rax
    ret
compute:
    mov %rdi, %rcx  # Use cpu counter register
    sub $2, %rcx    # The first number that will come out of this loop
                    # is 2, so decrease number of iterations
    mov $1, %r8     # a = 1
    mov $1, %r9     # b = 1
begin_iter:
    mov %r9, %rax   # sum = b
    add %r8, %rax   # sum += a
    mov %r9, %r8    # a = b
    mov %rax, %r9   # b = a
    loop begin_iter
    ret

Answer 2

首先，请确保C函数如何调用您的汇编功能。因此，您可以准备汇编功能来处理呼叫。

例如，如果C调用在汇编功能返回stdcal之后无法清洁堆栈，则必须清洁汇编代码中的堆栈

编辑：删除寄存器语法上的通知。谢谢Vyktor