LLVM 的 llc 生成似乎不正确的代码答案

【问题标题】：LLVM's llc generates seemly incorrect codeLLVM 的 llc 生成似乎不正确的代码
【发布时间】：2017-12-21 14:57:14
【问题描述】：

我正在 LLVM 中编写一个函数传递，它会生成 IR 文件。问题是汇编代码的行为似乎不像我预期的那样。由于我对 LLVM 很陌生，我想知道我是否误解了 LLVM IR 语义，或者这是 llc 的不正确行为。

LLVM IR 是：

define void @fff(i32*) #0 {
  %2 = alloca i32*, align 8
  %3 = alloca i32, align 4
  %4 = load i8*, i8** @dirty
  br label %5

; <label>:5:                                      ; preds = %1
  store i32* %0, i32** %2, align 8
  %6 = load i32*, i32** %2, align 8
  %7 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([11 x i8], [11 x i8]* @.str.4, i32 0, i32 0), i32* %6)
  %8 = load i32*, i32** %2, align 8
  %9 = load i32, i32* %8, align 4
  %readDirty = load atomic i8, i8* %4 acquire, align 8
  %10 = icmp eq i8 %readDirty, 1
  br i1 %10, label %Restart, label %11, !prof !3

; <label>:11:                                     ; preds = %5
  store i32 %9, i32* %3, align 4
  ret void

Restart:                                          ; preds = %5
  ;EDIT: bug was here. Must include label %5 as a possible destination block
  indirectbr i8* blockaddress(@fff, %5), []
}

这（大致）对应于以下 C 代码：

char *dirty=1; 
void fff(int *head) ATTR{
restart:
    printf("head = %p\n", head);
    int r = *head;
    if(*dirty)
        goto restart; //But using indirect branch
}

接下来我组装、链接和运行使用：

llc -filetype=obj simpleOut.ll -o out.o
gcc -o exe out.o
./exe

如果我调用地址为0x7ffeea51d7a8 的函数，它会打印：

head = 0x7ffeea51d7a8
head = 0x2e889e825bf4005c
Segmentation fault: 11

x86_64 汇编代码为：

;head reside in rcx
100000d60:  55  pushq   %rbp
100000d61:  48 89 e5    movq    %rsp, %rbp
100000d64:  53  pushq   %rbx
100000d65:  48 83 ec 18     subq    $24, %rsp
100000d69:  48 89 f9    movq    %rdi, %rcx
100000d6c:  48 8d 3d dd 02 00 00    leaq    733(%rip), %rdi
100000d73:  ff 17   callq   *(%rdi)
100000d75:  48 8b 18    movq    (%rax), %rbx
100000d78:  48 8d 3d c0 01 00 00    leaq    448(%rip), %rdi
100000d7f:  48 89 4d f0     movq    %rcx, -16(%rbp)
100000d83:  48 8b 75 f0     movq    -16(%rbp), %rsi
100000d87:  b0 00   movb    $0, %al
100000d89:  e8 62 01 00 00  callq   354 ;call to printf, corrupt rcx
100000d8e:  48 8b 45 f0     movq    -16(%rbp), %rax
100000d92:  8b 00   movl    (%rax), %eax
100000d94:  80 3b 01    cmpb    $1, (%rbx)
100000d97:  74 0a   je  10 <_fff+0x43>
100000d99:  89 45 ec    movl    %eax, -20(%rbp)
100000d9c:  48 83 c4 18     addq    $24, %rsp
100000da0:  5b  popq    %rbx
100000da1:  5d  popq    %rbp
100000da2:  c3  retq
100000da3:  48 8d 05 ce ff ff ff    leaq    -50(%rip), %rax
100000daa:  ff e0   jmpq    *%rax ;jumps to 100000d78
100000dac:  0f 1f 40 00     nopl    (%rax)

问题似乎是 LLVM 语句 store i32* %0, i32** %2, align 8 即使在重新启动后也会转换为 movq %rcx, -16(%rbp)，其中寄存器 rcx 已经被 printf 函数损坏。

如果这看起来像是一个错误，我将使用 LLVM 提交错误报告。只是想检查一下我没有误解 LLVM IR。

llc 版本是 5.0.0，通过自制软件安装。 gcc（用于链接）是 clang-900.0.39.2。

谢谢

【问题讨论】：

indirectbr 中的标签列表为空。我认为这可能会把事情搞砸。
谢谢@arrowd。我错过了添加可能的目的地；一旦我修复它，它就解决了问题。我认为您可以将其发布为答案。
你能编辑上面的 IR 来指出变化吗？

标签： llvm llvm-ir

【解决方案1】：

根据documentation，indirectbr 指令应提供所有可能目标块的列表。省略一个被跳转到的 BB 会产生未定义的行为。

【讨论】：