Fix an ancient bug in removeCopyByCommutingDef().
authorJakob Stoklund Olesen <stoklund@2pi.dk>
Sat, 19 May 2012 20:54:03 +0000 (20:54 +0000)
committerJakob Stoklund Olesen <stoklund@2pi.dk>
Sat, 19 May 2012 20:54:03 +0000 (20:54 +0000)
commit56366601765c1ff43f8796c271a818f8c272af27
tree1715e7ea15393386a246ac04dd0929ca7788b256
parent87d35e8c715f5116b072ef8fd742c0cfb6fb5ce4
Fix an ancient bug in removeCopyByCommutingDef().

Before rewriting uses of one value in A to register B, check that there
are no tied uses. That would require multiple A values to be rewritten.

This bug can't bite in the current version of the code for a fairly
subtle reason: A tied use would have caused 2-addr to insert a copy
before the use. If the copy has been coalesced, it will be found by the
same loop changed by this patch, and the optimization is aborted.

This was exposed by 400.perlbench and lua after applying a patch that
deletes joined copies aggressively.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@157130 91177308-0d34-0410-b5e6-96231b3b80d8
lib/CodeGen/RegisterCoalescer.cpp