[CVP] Simplify and generalize switch handling
authorNikita Popov <nikita.ppv@gmail.com>
Sat, 12 Dec 2020 19:34:45 +0000 (20:34 +0100)
committerNikita Popov <nikita.ppv@gmail.com>
Sat, 12 Dec 2020 20:12:27 +0000 (21:12 +0100)
commitafbb6d97b501502b89bedc3da2a5d7ec00f56dba
tree395ed534c724e9fbc65c74c9c630b2774e72a985
parenta5c65de2953e755532da2e171e452d11e80d4714
[CVP] Simplify and generalize switch handling

CVP currently handles switches by checking an equality predicate
on all edges from predecessor blocks. Of course, this can only
work if the value being switched over is defined in a different block.

Replace this implementation with a call to getPredicateAt(), which
also does the predecessor edge predicate check (if not defined in
the same block), but can also do quite a bit more: It can reason
about phi-nodes by checking edge predicates for incoming values,
it can reason about assumes, and it can reason about block values.

As such, this makes the implementation both simpler and more
powerful. The compile-time impact on CTMark is in the noise.
llvm/lib/Transforms/Scalar/CorrelatedValuePropagation.cpp
llvm/test/Transforms/CorrelatedValuePropagation/basic.ll