[LLVMbugs] [Bug 5846] New: Linear Scan Runs Out of Registers

[bugzilla-daemon at cs.uiuc.edu]

http://llvm.org/bugs/show_bug.cgi?id=5846

           Summary: Linear Scan Runs Out of Registers
           Product: libraries
           Version: trunk
          Platform: PC
        OS/Version: Linux
            Status: NEW
          Severity: normal
          Priority: P2
         Component: Register Allocator
        AssignedTo: unassignedbugs at nondot.org
        ReportedBy: greened at obbligato.org
                CC: llvmbugs at cs.uiuc.edu


Created an attachment (id=3968)
 --> (http://llvm.org/bugs/attachment.cgi?id=3968)
bugpoint-reduced testcase

Generating code for x86_64 with the attached testcase causes LinearScan to
crash:

llc: 
llvm-project.official/llvm/trunk/lib/CodeGen/RegAllocLinearScan.cpp:1183:
void<unnamed>::RALinScan::assignRegOrStackSlotAtInterval(llvm::LiveInterval*):
Assertion `false && "Ran out of registers during register allocation!"' failed.
0  llc       0x000000000170f9d2
1  llc       0x000000000170ffb8
2  libc.so.6 0x00002b0f35963c10
3  libc.so.6 0x00002b0f35963b95 gsignal + 53
4  libc.so.6 0x00002b0f35964f90 abort + 272
5  libc.so.6 0x00002b0f3595d256 __assert_fail + 246
6  llc       0x00000000013fa460 (anonymous
namespace)::RALinScan::assignRegOrStackSlotAtInterval(llvm::LiveInterval*) +
5426
7  llc       0x00000000013fbe59 (anonymous namespace)::RALinScan::linearScan()
+ 589
8  llc       0x00000000013fc686 (anonymous
namespace)::RALinScan::runOnMachineFunction(llvm::MachineFunction&) + 494
9  llc       0x00000000013ca3d5
llvm::MachineFunctionPass::runOnFunction(llvm::Function&) + 83
10 llc       0x000000000168ebf8
llvm::FPPassManager::runOnFunction(llvm::Function&) + 336
11 llc       0x00000000016907b5
llvm::FunctionPassManagerImpl::run(llvm::Function&) + 79
12 llc       0x0000000001690956 llvm::FunctionPassManager::run(llvm::Function&)
+ 112
13 llc       0x0000000000b24ed2 main + 3156
14 libc.so.6 0x00002b0f35951154 __libc_start_main + 244
15 llc       0x0000000000b23469
Stack dump:
0.      Program arguments:
/ptmp/dag/build.llvm.trunk.official.debug/x86_64-unknown-linux-gnu/Debug/bin/llc
/users/dag/crash.bc -o crash.s
1.      Running pass 'Linear Scan Register Allocator' on function '@main'
Abort

This fails in a variety of other ways with earlier LLVM releases, so it appears
this probably has existed for quite some time.


-- 
Configure bugmail: http://llvm.org/bugs/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are on the CC list for the bug.