tree dff6eba2e682cd8ce258430d4a6bbfb93a218ee2
parent 74800bb68bc95e37b39d685f147e004976381764
author Sanjay Patel <spatel@rotateright.com> 1552591328 +0000
committer Sanjay Patel <spatel@rotateright.com> 1552591328 +0000

[InstCombine] canonicalize funnel shift constant shift amount to be modulo bitwidth

The shift argument is defined to be modulo the bitwidth, so if that argument
is a constant, we can always reduce the constant to its minimal form to allow
better CSE and other follow-on transforms.

We need to be careful to ignore constant expressions here, or we will likely
infinite loop. I'm adding a general vector constant query for that case.

Differential Revision: https://reviews.llvm.org/D59374

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@356192 91177308-0d34-0410-b5e6-96231b3b80d8