【问题标题】:Is gcc doing a recursive call?gcc 是否在进行递归调用?
【发布时间】:2014-09-07 17:51:21
【问题描述】:

我正在用-O3 -x c -std=c99 -fno-builtin -nostdlib -ffreestanding编译这段代码

unsigned char *memset(unsigned char *dest, unsigned char val, int count)
{
    unsigned char* p = dest;
    while (count--)
        *p++ = val;

    return dest;
}

#include <stdio.h>

int main()
{
    unsigned char c[20];
    memset(c, 'a', 19);
    c[19] = '\0';
    printf((const char*) c);
}

并使用godbolt 检查memset gcc 在程序集输出中调用的内容。

memset:
    test    edx, edx
    je  .L6
    sub edx, 1
    sub rsp, 8
    movzx   esi, sil
    add rdx, 1
    call    memset
    add rsp, 8
    ret
.L6:
    mov rax, rdi
    ret
main:
    sub rsp, 40
    movabs  rax, 7016996765293437281
    mov QWORD PTR [rsp], rax
    mov QWORD PTR [rsp+8], rax
    mov eax, 24929
    mov WORD PTR [rsp+16], ax
    mov rdi, rsp
    xor eax, eax
    mov BYTE PTR [rsp+18], 97
    mov BYTE PTR [rsp+19], 0
    call    printf
    add rsp, 40
    ret

使用我使用的标志,我试图消除它调用内置memset 的所有可能性,并且从godbolt 使用的着色来看,看起来gcc 正在*p++ = val; 进行递归调用。那么它是在做递归还是调用内置memset?

【问题讨论】:

  • 你可以使用 gdb 并进入程序确认memset 正在调用吗?
  • 重命名函数,看看它是否仍然是对memset(表示内置函数)或新名称的调用。
  • 我无法重现您的结果。使用指定的标志并且对于 x86-64,所有经过测试的 4.8-4.10 版本都将 memset() 编译为一个非常长的例程,包括展开循环和 SSE 指令,如 movdqa 和 punpcklbd。 4.2 编译为单字节写入的简单循环,但再次没有递归调用,clang 也没有。你到底是怎么做到的?

标签: c gcc assembly


【解决方案1】:

正如其他人所指出的,数组 c 元素的设置已被内联。结果,您实现的 memset() 甚至没有被调用。这是使用 -03 编译器选项的结果。编译器在优化方面非常积极。此外,执行路径上没有递归。

但是,这并不能完全回答您的问题。反汇编输出中显示的 memset() 确实不是内置版本,甚至没有被执行。

顺便说一句,您不需要应用 -fno-builtin 标志,因为 -ffreestanding 标志会自动暗示它。另外,如果启用垃圾回收,我相信反汇编输出中的 memset() 例程会消失。

【讨论】:

  • 它存在的原因是它不是static,因此可能可供其他模块调用。考虑到编译器标志,它是损坏的代码。根据gcc explorer,这个bug出现在g++ v4.8,以前的版本和clang工作正常。
猜你喜欢
  • 2015-09-06
  • 1970-01-01
  • 2010-10-04
  • 2010-09-08
  • 1970-01-01
  • 2020-10-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多