InstCombine: Match min/max hidden by sext/zext
authorTobias Grosser <grosser@fim.uni-passau.de>
Fri, 7 Jan 2011 21:33:14 +0000 (21:33 +0000)
committerTobias Grosser <grosser@fim.uni-passau.de>
Fri, 7 Jan 2011 21:33:14 +0000 (21:33 +0000)
commit46431d7a931ecc54d563a7674977a9a566b1d4fb
tree73aac54a8fe8f6d77cce4a9ca16d2ac30c7c37b5
parent8d088bd1e4543e48f6e085885ab3a944fb3f2c93
InstCombine: Match min/max hidden by sext/zext

X = sext x; x >s c ? X : C+1 --> X = sext x; X <s C+1 ? C+1 : X
X = sext x; x <s c ? X : C-1 --> X = sext x; X >s C-1 ? C-1 : X
X = zext x; x >u c ? X : C+1 --> X = zext x; X <u C+1 ? C+1 : X
X = zext x; x <u c ? X : C-1 --> X = zext x; X >u C-1 ? C-1 : X
X = sext x; x >u c ? X : C+1 --> X = sext x; X <u C+1 ? C+1 : X
X = sext x; x <u c ? X : C-1 --> X = sext x; X >u C-1 ? C-1 : X

Instead of calculating this with mixed types promote all to the
larger type. This enables scalar evolution to analyze this
expression. PR8866

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@123034 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Transforms/InstCombine/InstCombineSelect.cpp
test/Transforms/InstCombine/select.ll