Add a neat little two's complement hack for x86.
authorBenjamin Kramer <benny.kra@googlemail.com>
Tue, 26 Jul 2011 22:42:13 +0000 (22:42 +0000)
committerBenjamin Kramer <benny.kra@googlemail.com>
Tue, 26 Jul 2011 22:42:13 +0000 (22:42 +0000)
commit162ee5c725fdfd327243dc11520afb88659f2ed4
tree44545933139941be27214e75016dfce12c028591
parent4ea496846a84918c5e5cdd67ae43d6e2b0a110ea
Add a neat little two's complement hack for x86.

On x86 we can't encode an immediate LHS of a sub directly. If the RHS comes from a XOR with a constant we can
fold the negation into the xor and add one to the immediate of the sub. Then we can turn the sub into an add,
which can be commuted and encoded efficiently.

This code is generated for __builtin_clz and friends.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@136167 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Target/X86/README.txt
lib/Target/X86/X86ISelLowering.cpp
test/CodeGen/X86/sub.ll [new file with mode: 0644]