Define patterns for shld and shrd that match immediate
authorDan Gohman <gohman@apple.com>
Fri, 17 Oct 2008 01:23:35 +0000 (01:23 +0000)
committerDan Gohman <gohman@apple.com>
Fri, 17 Oct 2008 01:23:35 +0000 (01:23 +0000)
commit74feef261a43392bc85280f66c75fbd4e2ccf73d
treec3632ba600f38a66d23a0d10aadb7f53ca87f058
parenta1fcd77ccfc61087dfad4fad69752a414179836c
Define patterns for shld and shrd that match immediate
shift counts, and patterns that match dynamic shift counts
when the subtract is obscured by a truncate node.

Add DAGCombiner support for recognizing rotate patterns
when the shift counts are defined by truncate nodes.

Fix and simplify the code for commuting shld and shrd
instructions to work even when the given instruction doesn't
have a parent, and when the caller needs a new instruction.

These changes allow LLVM to use the shld, shrd, rol, and ror
instructions on x86 to replace equivalent code using two
shifts and an or in many more cases.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@57662 91177308-0d34-0410-b5e6-96231b3b80d8
lib/CodeGen/SelectionDAG/DAGCombiner.cpp
lib/Target/X86/X86Instr64bit.td
lib/Target/X86/X86InstrInfo.cpp
lib/Target/X86/X86InstrInfo.td
test/CodeGen/X86/rot16.ll [new file with mode: 0644]
test/CodeGen/X86/rot32.ll [new file with mode: 0644]
test/CodeGen/X86/rot64.ll [new file with mode: 0644]