From 21e8ec8d4f2785df816143b5a1362470336a4f76 Mon Sep 17 00:00:00 2001 From: Roman Lebedev Date: Tue, 21 May 2019 21:49:10 +0000 Subject: [PATCH] [NFC][X86] Autogenerate ragreedy-hoist-spill.ll test llvm-svn: 361319 --- llvm/test/CodeGen/X86/ragreedy-hoist-spill.ll | 309 +++++++++++++++++- 1 file changed, 302 insertions(+), 7 deletions(-) diff --git a/llvm/test/CodeGen/X86/ragreedy-hoist-spill.ll b/llvm/test/CodeGen/X86/ragreedy-hoist-spill.ll index a6d4c6e97bc0..449d23204f43 100644 --- a/llvm/test/CodeGen/X86/ragreedy-hoist-spill.ll +++ b/llvm/test/CodeGen/X86/ragreedy-hoist-spill.ll @@ -1,3 +1,4 @@ +; NOTE: Assertions have been autogenerated by utils/update_llc_test_checks.py ; RUN: llc < %s -mtriple=x86_64-apple-macosx -regalloc=greedy | FileCheck %s ; This testing case is reduced from 254.gap SyFgets function. @@ -13,8 +14,308 @@ @SyFgets.yank = external global [512 x i8], align 16 @syCTRO = external global i32, align 4 -; CHECK-LABEL: SyFgets define i8* @SyFgets(i8* %line, i64 %length, i64 %fid) { +; CHECK-LABEL: SyFgets: +; CHECK: ## %bb.0: ## %entry +; CHECK-NEXT: pushq %rbp +; CHECK-NEXT: .cfi_def_cfa_offset 16 +; CHECK-NEXT: pushq %r15 +; CHECK-NEXT: .cfi_def_cfa_offset 24 +; CHECK-NEXT: pushq %r14 +; CHECK-NEXT: .cfi_def_cfa_offset 32 +; CHECK-NEXT: pushq %r13 +; CHECK-NEXT: .cfi_def_cfa_offset 40 +; CHECK-NEXT: pushq %r12 +; CHECK-NEXT: .cfi_def_cfa_offset 48 +; CHECK-NEXT: pushq %rbx +; CHECK-NEXT: .cfi_def_cfa_offset 56 +; CHECK-NEXT: subq $536, %rsp ## imm = 0x218 +; CHECK-NEXT: .cfi_def_cfa_offset 592 +; CHECK-NEXT: .cfi_offset %rbx, -56 +; CHECK-NEXT: .cfi_offset %r12, -48 +; CHECK-NEXT: .cfi_offset %r13, -40 +; CHECK-NEXT: .cfi_offset %r14, -32 +; CHECK-NEXT: .cfi_offset %r15, -24 +; CHECK-NEXT: .cfi_offset %rbp, -16 +; CHECK-NEXT: movq %rdx, %rax +; CHECK-NEXT: orq $2, %rax +; CHECK-NEXT: cmpq $2, %rax +; CHECK-NEXT: jne LBB0_4 +; CHECK-NEXT: ## %bb.1: ## %if.end +; CHECK-NEXT: xorl %eax, %eax +; CHECK-NEXT: testb %al, %al +; CHECK-NEXT: jne LBB0_5 +; CHECK-NEXT: ## %bb.2: ## %if.then4 +; CHECK-NEXT: xorl %eax, %eax +; CHECK-NEXT: testb %al, %al +; CHECK-NEXT: je LBB0_55 +; CHECK-NEXT: ## %bb.3: ## %SyTime.exit +; CHECK-NEXT: xorl %eax, %eax +; CHECK-NEXT: testb %al, %al +; CHECK-NEXT: je LBB0_55 +; CHECK-NEXT: LBB0_4: ## %cleanup +; CHECK-NEXT: addq $536, %rsp ## imm = 0x218 +; CHECK-NEXT: popq %rbx +; CHECK-NEXT: popq %r12 +; CHECK-NEXT: popq %r13 +; CHECK-NEXT: popq %r14 +; CHECK-NEXT: popq %r15 +; CHECK-NEXT: popq %rbp +; CHECK-NEXT: retq +; CHECK-NEXT: LBB0_5: ## %if.end25 +; CHECK-NEXT: xorl %eax, %eax +; CHECK-NEXT: testb %al, %al +; CHECK-NEXT: je LBB0_55 +; CHECK-NEXT: ## %bb.6: ## %SyTime.exit2720 +; CHECK-NEXT: movq %rdx, %r14 +; CHECK-NEXT: movq %rdi, %r15 +; CHECK-NEXT: leaq {{[0-9]+}}(%rsp), %rax +; CHECK-NEXT: leaq {{[0-9]+}}(%rsp), %rcx +; CHECK-NEXT: cmpq %rax, %rcx +; CHECK-NEXT: jae LBB0_8 +; CHECK-NEXT: ## %bb.7: ## %for.body.lr.ph +; CHECK-NEXT: movl $512, %edx ## imm = 0x200 +; CHECK-NEXT: movl $32, %esi +; CHECK-NEXT: callq _memset +; CHECK-NEXT: LBB0_8: ## %while.body.preheader +; CHECK-NEXT: imulq $1040, %r14, %rax ## imm = 0x410 +; CHECK-NEXT: movq _syBuf@{{.*}}(%rip), %rcx +; CHECK-NEXT: leaq 8(%rcx,%rax), %rbx +; CHECK-NEXT: movl $1, %r14d +; CHECK-NEXT: movq _syCTRO@{{.*}}(%rip), %rax +; CHECK-NEXT: movb $1, %cl +; CHECK-NEXT: .p2align 4, 0x90 +; CHECK-NEXT: LBB0_9: ## %do.body +; CHECK-NEXT: ## =>This Inner Loop Header: Depth=1 +; CHECK-NEXT: movl $0, (%rax) +; CHECK-NEXT: testb %cl, %cl +; CHECK-NEXT: jne LBB0_9 +; CHECK-NEXT: ## %bb.10: ## %do.end +; CHECK-NEXT: xorl %r12d, %r12d +; CHECK-NEXT: testb %r12b, %r12b +; CHECK-NEXT: jne LBB0_11 +; CHECK-NEXT: ## %bb.12: ## %while.body200.preheader +; CHECK-NEXT: xorl %edx, %edx +; CHECK-NEXT: leaq {{.*}}(%rip), %rsi +; CHECK-NEXT: leaq {{.*}}(%rip), %rdi +; CHECK-NEXT: xorl %ebp, %ebp +; CHECK-NEXT: xorl %ecx, %ecx +; CHECK-NEXT: jmp LBB0_13 +; CHECK-NEXT: .p2align 4, 0x90 +; CHECK-NEXT: LBB0_14: ## %while.body200 +; CHECK-NEXT: ## in Loop: Header=BB0_13 Depth=1 +; CHECK-NEXT: leal 1(%r12), %eax +; CHECK-NEXT: cmpl $21, %eax +; CHECK-NEXT: ja LBB0_20 +; CHECK-NEXT: ## %bb.15: ## %while.body200 +; CHECK-NEXT: ## in Loop: Header=BB0_13 Depth=1 +; CHECK-NEXT: movl $-1, %ecx +; CHECK-NEXT: movslq (%rsi,%rax,4), %rax +; CHECK-NEXT: addq %rsi, %rax +; CHECK-NEXT: jmpq *%rax +; CHECK-NEXT: LBB0_18: ## %while.cond201.preheader +; CHECK-NEXT: ## in Loop: Header=BB0_13 Depth=1 +; CHECK-NEXT: movl $1, %ecx +; CHECK-NEXT: jmp LBB0_21 +; CHECK-NEXT: LBB0_44: ## %while.cond1037.preheader +; CHECK-NEXT: ## in Loop: Header=BB0_13 Depth=1 +; CHECK-NEXT: testb %dl, %dl +; CHECK-NEXT: movl %r12d, %ecx +; CHECK-NEXT: jne LBB0_21 +; CHECK-NEXT: jmp LBB0_55 +; CHECK-NEXT: LBB0_26: ## %sw.bb474 +; CHECK-NEXT: ## in Loop: Header=BB0_13 Depth=1 +; CHECK-NEXT: movq %rcx, {{[-0-9]+}}(%r{{[sb]}}p) ## 8-byte Spill +; CHECK-NEXT: testb %dl, %dl +; CHECK-NEXT: ## implicit-def: $r13 +; CHECK-NEXT: jne LBB0_34 +; CHECK-NEXT: ## %bb.27: ## %do.body479.preheader +; CHECK-NEXT: ## in Loop: Header=BB0_13 Depth=1 +; CHECK-NEXT: testb %dl, %dl +; CHECK-NEXT: ## implicit-def: $r13 +; CHECK-NEXT: jne LBB0_34 +; CHECK-NEXT: ## %bb.28: ## %land.rhs485.preheader +; CHECK-NEXT: ## in Loop: Header=BB0_13 Depth=1 +; CHECK-NEXT: ## implicit-def: $rax +; CHECK-NEXT: .p2align 4, 0x90 +; CHECK-NEXT: LBB0_29: ## %land.rhs485 +; CHECK-NEXT: ## Parent Loop BB0_13 Depth=1 +; CHECK-NEXT: ## => This Inner Loop Header: Depth=2 +; CHECK-NEXT: testb %al, %al +; CHECK-NEXT: js LBB0_55 +; CHECK-NEXT: ## %bb.30: ## %cond.true.i.i2780 +; CHECK-NEXT: ## in Loop: Header=BB0_29 Depth=2 +; CHECK-NEXT: movq %rax, %r13 +; CHECK-NEXT: testb %dl, %dl +; CHECK-NEXT: jne LBB0_32 +; CHECK-NEXT: ## %bb.31: ## %lor.rhs500 +; CHECK-NEXT: ## in Loop: Header=BB0_29 Depth=2 +; CHECK-NEXT: movl $256, %esi ## imm = 0x100 +; CHECK-NEXT: callq ___maskrune +; CHECK-NEXT: xorl %edx, %edx +; CHECK-NEXT: testb %dl, %dl +; CHECK-NEXT: je LBB0_34 +; CHECK-NEXT: LBB0_32: ## %do.body479.backedge +; CHECK-NEXT: ## in Loop: Header=BB0_29 Depth=2 +; CHECK-NEXT: leaq 1(%r13), %rax +; CHECK-NEXT: testb %dl, %dl +; CHECK-NEXT: jne LBB0_29 +; CHECK-NEXT: ## %bb.33: ## %if.end517.loopexitsplit +; CHECK-NEXT: ## in Loop: Header=BB0_13 Depth=1 +; CHECK-NEXT: incq %r13 +; CHECK-NEXT: LBB0_34: ## %if.end517 +; CHECK-NEXT: ## in Loop: Header=BB0_13 Depth=1 +; CHECK-NEXT: movq {{[-0-9]+}}(%r{{[sb]}}p), %rax ## 8-byte Reload +; CHECK-NEXT: leal -324(%rax), %eax +; CHECK-NEXT: cmpl $59, %eax +; CHECK-NEXT: ja LBB0_35 +; CHECK-NEXT: ## %bb.57: ## %if.end517 +; CHECK-NEXT: ## in Loop: Header=BB0_13 Depth=1 +; CHECK-NEXT: movabsq $576460756598390785, %rcx ## imm = 0x800000100000001 +; CHECK-NEXT: btq %rax, %rcx +; CHECK-NEXT: jb LBB0_38 +; CHECK-NEXT: LBB0_35: ## %if.end517 +; CHECK-NEXT: ## in Loop: Header=BB0_13 Depth=1 +; CHECK-NEXT: cmpl $11, {{[-0-9]+}}(%r{{[sb]}}p) ## 4-byte Folded Reload +; CHECK-NEXT: je LBB0_38 +; CHECK-NEXT: ## %bb.36: ## %if.end517 +; CHECK-NEXT: ## in Loop: Header=BB0_13 Depth=1 +; CHECK-NEXT: cmpl $24, {{[-0-9]+}}(%r{{[sb]}}p) ## 4-byte Folded Reload +; CHECK-NEXT: je LBB0_38 +; CHECK-NEXT: ## %bb.37: ## %if.then532 +; CHECK-NEXT: ## in Loop: Header=BB0_13 Depth=1 +; CHECK-NEXT: movq _SyFgets.yank@{{.*}}(%rip), %rax +; CHECK-NEXT: movb $0, (%rax) +; CHECK-NEXT: .p2align 4, 0x90 +; CHECK-NEXT: LBB0_38: ## %for.cond534 +; CHECK-NEXT: ## Parent Loop BB0_13 Depth=1 +; CHECK-NEXT: ## => This Inner Loop Header: Depth=2 +; CHECK-NEXT: testb %dl, %dl +; CHECK-NEXT: jne LBB0_38 +; CHECK-NEXT: ## %bb.39: ## %for.cond542.preheader +; CHECK-NEXT: ## in Loop: Header=BB0_13 Depth=1 +; CHECK-NEXT: testb %dl, %dl +; CHECK-NEXT: movb $0, (%r13) +; CHECK-NEXT: movl %r12d, %ecx +; CHECK-NEXT: leaq {{.*}}(%rip), %rsi +; CHECK-NEXT: leaq {{.*}}(%rip), %rdi +; CHECK-NEXT: jmp LBB0_21 +; CHECK-NEXT: LBB0_45: ## %sw.bb1134 +; CHECK-NEXT: ## in Loop: Header=BB0_13 Depth=1 +; CHECK-NEXT: leaq {{[0-9]+}}(%rsp), %rax +; CHECK-NEXT: leaq {{[0-9]+}}(%rsp), %rcx +; CHECK-NEXT: cmpq %rax, %rcx +; CHECK-NEXT: jb LBB0_55 +; CHECK-NEXT: ## %bb.46: ## in Loop: Header=BB0_13 Depth=1 +; CHECK-NEXT: xorl %ebp, %ebp +; CHECK-NEXT: movl $268, %ecx ## imm = 0x10C +; CHECK-NEXT: jmp LBB0_21 +; CHECK-NEXT: LBB0_19: ## %sw.bb243 +; CHECK-NEXT: ## in Loop: Header=BB0_13 Depth=1 +; CHECK-NEXT: movl $2, %ecx +; CHECK-NEXT: jmp LBB0_21 +; CHECK-NEXT: LBB0_40: ## %sw.bb566 +; CHECK-NEXT: ## in Loop: Header=BB0_13 Depth=1 +; CHECK-NEXT: movl $20, %ecx +; CHECK-NEXT: jmp LBB0_21 +; CHECK-NEXT: .p2align 4, 0x90 +; CHECK-NEXT: LBB0_13: ## %while.body200 +; CHECK-NEXT: ## =>This Loop Header: Depth=1 +; CHECK-NEXT: ## Child Loop BB0_29 Depth 2 +; CHECK-NEXT: ## Child Loop BB0_38 Depth 2 +; CHECK-NEXT: leal -268(%r12), %eax +; CHECK-NEXT: cmpl $105, %eax +; CHECK-NEXT: ja LBB0_14 +; CHECK-NEXT: ## %bb.56: ## %while.body200 +; CHECK-NEXT: ## in Loop: Header=BB0_13 Depth=1 +; CHECK-NEXT: movslq (%rdi,%rax,4), %rax +; CHECK-NEXT: addq %rdi, %rax +; CHECK-NEXT: jmpq *%rax +; CHECK-NEXT: LBB0_20: ## %sw.bb256 +; CHECK-NEXT: ## in Loop: Header=BB0_13 Depth=1 +; CHECK-NEXT: movl %r12d, %ecx +; CHECK-NEXT: LBB0_21: ## %while.cond197.backedge +; CHECK-NEXT: ## in Loop: Header=BB0_13 Depth=1 +; CHECK-NEXT: decl %r14d +; CHECK-NEXT: testl %r14d, %r14d +; CHECK-NEXT: movl %ecx, %r12d +; CHECK-NEXT: jg LBB0_13 +; CHECK-NEXT: jmp LBB0_22 +; CHECK-NEXT: .p2align 4, 0x90 +; CHECK-NEXT: LBB0_42: ## %while.cond864 +; CHECK-NEXT: ## =>This Inner Loop Header: Depth=1 +; CHECK-NEXT: jmp LBB0_42 +; CHECK-NEXT: .p2align 4, 0x90 +; CHECK-NEXT: LBB0_43: ## %while.cond962 +; CHECK-NEXT: ## =>This Inner Loop Header: Depth=1 +; CHECK-NEXT: jmp LBB0_43 +; CHECK-NEXT: .p2align 4, 0x90 +; CHECK-NEXT: LBB0_25: ## %for.cond357 +; CHECK-NEXT: ## =>This Inner Loop Header: Depth=1 +; CHECK-NEXT: jmp LBB0_25 +; CHECK-NEXT: LBB0_11: +; CHECK-NEXT: xorl %ebp, %ebp +; CHECK-NEXT: xorl %ecx, %ecx +; CHECK-NEXT: LBB0_22: ## %while.end1465 +; CHECK-NEXT: incl %ecx +; CHECK-NEXT: cmpl $16, %ecx +; CHECK-NEXT: ja LBB0_50 +; CHECK-NEXT: ## %bb.23: ## %while.end1465 +; CHECK-NEXT: movl $83969, %eax ## imm = 0x14801 +; CHECK-NEXT: btl %ecx, %eax +; CHECK-NEXT: jae LBB0_50 +; CHECK-NEXT: ## %bb.24: +; CHECK-NEXT: xorl %ebx, %ebx +; CHECK-NEXT: LBB0_48: ## %if.then1477 +; CHECK-NEXT: movl $1, %edx +; CHECK-NEXT: callq _write +; CHECK-NEXT: addq $8189, %r15 ## imm = 0x1FFD +; CHECK-NEXT: subq %rbx, %r15 +; CHECK-NEXT: addq _syHistory@{{.*}}(%rip), %r15 +; CHECK-NEXT: .p2align 4, 0x90 +; CHECK-NEXT: LBB0_49: ## %for.body1723 +; CHECK-NEXT: ## =>This Inner Loop Header: Depth=1 +; CHECK-NEXT: decq %r15 +; CHECK-NEXT: jmp LBB0_49 +; CHECK-NEXT: LBB0_50: ## %for.cond1480.preheader +; CHECK-NEXT: movl $512, %eax ## imm = 0x200 +; CHECK-NEXT: cmpq %rax, %rax +; CHECK-NEXT: jae LBB0_55 +; CHECK-NEXT: ## %bb.51: ## %for.body1664.lr.ph +; CHECK-NEXT: xorl %eax, %eax +; CHECK-NEXT: testb %al, %al +; CHECK-NEXT: jne LBB0_54 +; CHECK-NEXT: ## %bb.52: ## %while.body1679.preheader +; CHECK-NEXT: incl %ebp +; CHECK-NEXT: .p2align 4, 0x90 +; CHECK-NEXT: LBB0_53: ## %while.body1679 +; CHECK-NEXT: ## =>This Inner Loop Header: Depth=1 +; CHECK-NEXT: movq (%rbx), %rdi +; CHECK-NEXT: callq _fileno +; CHECK-NEXT: movslq %ebp, %rax +; CHECK-NEXT: leal 1(%rax), %ebp +; CHECK-NEXT: cmpq %rax, %rax +; CHECK-NEXT: jl LBB0_53 +; CHECK-NEXT: LBB0_54: ## %while.cond1683.preheader +; CHECK-NEXT: xorl %eax, %eax +; CHECK-NEXT: testb %al, %al +; CHECK-NEXT: LBB0_55: ## %if.then.i +; CHECK-NEXT: ud2 +; CHECK-NEXT: LBB0_47: ## %if.then1477.loopexit +; CHECK-NEXT: movq %r15, %rbx +; CHECK-NEXT: jmp LBB0_48 +; CHECK-NEXT: LBB0_16: ## %while.cond635.preheader +; CHECK-NEXT: xorl %eax, %eax +; CHECK-NEXT: testb %al, %al +; CHECK-NEXT: je LBB0_41 +; CHECK-NEXT: .p2align 4, 0x90 +; CHECK-NEXT: LBB0_17: ## %for.body643.us +; CHECK-NEXT: ## =>This Inner Loop Header: Depth=1 +; CHECK-NEXT: jmp LBB0_17 +; CHECK-NEXT: .p2align 4, 0x90 +; CHECK-NEXT: LBB0_41: ## %while.cond661 +; CHECK-NEXT: ## =>This Inner Loop Header: Depth=1 +; CHECK-NEXT: jmp LBB0_41 entry: %sub.ptr.rhs.cast646 = ptrtoint i8* %line to i64 %old = alloca [512 x i8], align 16 @@ -177,10 +478,7 @@ for.cond357: br label %for.cond357 sw.bb474: - ; CHECK: sw.bb474 ; spill is hoisted here. Although loop depth1 is even hotter than loop depth2, sw.bb474 is still cold. - ; CHECK: movq %r{{.*}}, {{[0-9]+}}(%rsp) - ; CHECK: land.rhs485 %cmp476 = icmp eq i8 undef, 0 br i1 %cmp476, label %if.end517, label %do.body479.preheader @@ -203,10 +501,7 @@ land.lhs.true490: br i1 false, label %lor.rhs500, label %do.body479.backedge lor.rhs500: - ; CHECK: lor.rhs500 ; Make sure spill is hoisted to a cold preheader in outside loop. - ; CHECK-NOT: movq %r{{.*}}, {{[0-9]+}}(%rsp) - ; CHECK: callq {{.*}}maskrune %call3.i.i2792 = call i32 @__maskrune(i32 undef, i64 256) br i1 undef, label %land.lhs.true504, label %do.body479.backedge