[slp] Fix a nasty bug in the SLP vectorizer that Joerg pointed out.
authorChandler Carruth <chandlerc@gmail.com>
Thu, 12 Feb 2015 02:30:56 +0000 (02:30 +0000)
committerChandler Carruth <chandlerc@gmail.com>
Thu, 12 Feb 2015 02:30:56 +0000 (02:30 +0000)
commitffc97a6ae100296b9259dc3e541f5ad72b06b672
treeff9b7cc86412553bb2ac06410db54d9d611af541
parent091acf253b2a15378164354d96c4837d00f411aa
[slp] Fix a nasty bug in the SLP vectorizer that Joerg pointed out.
Apparently some code finally started to tickle this after my
canonicalization changes to instcombine.

The bug stems from trying to form a vector type out of scalars that
aren't compatible at all. In this example, from x86_mmx values. The code
in the vectorizer that checks for reasonable types whas checking for
aggregates or vectors, but there are lots of other types that should
just never reach the vectorizer.

Debugging this was made more confusing by the lie in an assert in
VectorType::get() -- it isn't that the types are *primitive*. The types
must be integer, pointer, or floating point types. No other types are
allowed.

I've improved the assert and added a helper to the vectorizer to handle
the element type validity checks. It now re-uses the VectorType static
function and then further excludes weird target-specific types that we
probably shouldn't be touching here (x86_fp80 and ppc_fp128). Neither of
these are really reachable anyways (neither 80-bit nor 128-bit things
will get vectorized) but it seems better to just eagerly exclude such
nonesense.

I've added a test case, but while it definitely covers two of the paths
through this code there may be more paths that would benefit from test
coverage. I'm not familiar enough with the SLP vectorizer to synthesize
test cases for all of these, but was able to update the code itself by
inspection.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@228899 91177308-0d34-0410-b5e6-96231b3b80d8
lib/IR/Type.cpp
lib/Transforms/Vectorize/SLPVectorizer.cpp
test/Transforms/SLPVectorizer/X86/bad_types.ll [new file with mode: 0644]