[InstCombine] fold cast of right-shift if high bits are not demanded (3rd try)
authorSanjay Patel <spatel@rotateright.com>
Sun, 3 Oct 2021 14:37:22 +0000 (10:37 -0400)
committerSanjay Patel <spatel@rotateright.com>
Sun, 3 Oct 2021 14:37:22 +0000 (10:37 -0400)
commitf32c0fe8e50534f4210d878b9a1420793860c567
tree8ed2dd172deeea054c9224ae71521f485c3e3804
parent88a9c1827e8dfd74aa2b2ba4f58ddf557b253c4e
[InstCombine] fold cast of right-shift if high bits are not demanded (3rd try)

The first two tries at this were reverted because they caused an
infinite loop in instcombine.
That should be fixed after a series of patches that ended with
removing the faulty opposing transform:
3fabd98e5b3e

Original commit message:
(masked) trunc (lshr X, C) --> (masked) lshr (trunc X), C

Narrowing the shift should be better for analysis and can lead
to follow-on transforms as shown.

Attempt at a general proof in Alive2:
https://alive2.llvm.org/ce/z/tRnnSF

Here are a couple of the specific tests:
https://alive2.llvm.org/ce/z/bCnTp-
https://alive2.llvm.org/ce/z/TfaHnb

Differential Revision: https://reviews.llvm.org/D110170
llvm/lib/Transforms/InstCombine/InstCombineSimplifyDemanded.cpp
llvm/test/Transforms/InstCombine/trunc-demand.ll