Fix miscompile due to StackColoring incorrectly merging stack slots (PR15707)
authorDerek Schuff <dschuff@google.com>
Wed, 15 May 2013 21:15:09 +0000 (21:15 +0000)
committerDerek Schuff <dschuff@google.com>
Wed, 15 May 2013 21:15:09 +0000 (21:15 +0000)
commitc22cdb7203e4aad8e6491487f224efff7a3e58c0
treefc1f6f2f0894433c224aea152765bbc1be774011
parent4ef61f2ad4ff509ee05c7051d359009511f81226
Fix miscompile due to StackColoring incorrectly merging stack slots (PR15707)

IR optimisation passes can result in a basic block that contains:

  llvm.lifetime.start(%buf)
  ...
  llvm.lifetime.end(%buf)
  ...
  llvm.lifetime.start(%buf)

Before this change, calculateLiveIntervals() was ignoring the second
lifetime.start() and was regarding %buf as being dead from the
lifetime.end() through to the end of the basic block.  This can cause
StackColoring to incorrectly merge %buf with another stack slot.

Fix by removing the incorrect Starts[pos].isValid() and
Finishes[pos].isValid() checks.

Just doing:
      Starts[pos] = Indexes->getMBBStartIdx(MBB);
      Finishes[pos] = Indexes->getMBBEndIdx(MBB);
unconditionally would be enough to fix the bug, but it causes some
test failures due to stack slots not being merged when they were
before.  So, in order to keep the existing tests passing, treat LiveIn
and LiveOut separately rather than approximating the live ranges by
merging LiveIn and LiveOut.

This fixes PR15707.
Patch by Mark Seaborn.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@181922 91177308-0d34-0410-b5e6-96231b3b80d8
lib/CodeGen/StackColoring.cpp
test/CodeGen/X86/StackColoring.ll