[PATCH] D30647: [ScalarEvolution] Extend SCEV implication analysis with division

[Max Kazantsev via Phabricator via llvm-commits]

mkazantsev created this revision.
Herald added a subscriber: mzolotukhin.

This patch introduces the following rules related to division to SCEV:

1. FoundLHS > FoundRHS > 0 ---> FoundLHS / 2 > 0 >= RHS.
2. FoundLHS >= FoundRHS > 0 ---> FoundLHS / 2 >= 0 >= RHS.
3. FoundLHS >= FoundRHS, 0 < Denum <= FoundRHS ---> LHS = FoundLHS / Denum >= 1 >= RHS.

These rules related to signed division and are not currently covered by existing analysis.


https://reviews.llvm.org/D30647

Files:
  include/llvm/Analysis/ScalarEvolution.h
  lib/Analysis/ScalarEvolution.cpp

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D30647.90683.patch
Type: text/x-patch
Size: 4287 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20170306/32c9decc/attachment.bin>