Teach SCEV to handle more cases of 'and X, CST', specifically where CST is any number...
authorNick Lewycky <nicholas@mxc.ca>
Mon, 27 Jan 2014 10:04:03 +0000 (10:04 +0000)
committerNick Lewycky <nicholas@mxc.ca>
Mon, 27 Jan 2014 10:04:03 +0000 (10:04 +0000)
commitf2282cac95e7849a86437e347921bc4cc28d403f
tree4bc44584428a00aaf94d39b9941eee0714096da8
parent90193401204ea72f93f403ec9810a9a22aa22e22
Teach SCEV to handle more cases of 'and X, CST', specifically where CST is any number of contiguous 1 bits in a row, with any number of leading and trailing 0 bits.

Unfortunately, this in turn led to some lower quality SCEVs due to some different paths through expression simplification, so add getUDivExactExpr and use it. This fixes all instances of the problems that I found, but we can make that function smarter as necessary.

Merge test "xor-and.ll" into "and-xor.ll" since I needed to update it anyways. Test 'nsw-offset.ll' analyzes a little deeper, %n now gets a scev in terms of %no instead of a SCEVUnknown.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@200203 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/Analysis/ScalarEvolution.h
lib/Analysis/ScalarEvolution.cpp
test/Analysis/ScalarEvolution/and-xor.ll
test/Analysis/ScalarEvolution/fold.ll
test/Analysis/ScalarEvolution/nsw-offset.ll
test/Analysis/ScalarEvolution/xor-and.ll [deleted file]