Fix PR2088. Use modulo linear equation solver to compute loop iteration
authorWojciech Matyjewicz <wmatyjewicz@fastmail.fm>
Sun, 20 Jul 2008 15:55:14 +0000 (15:55 +0000)
committerWojciech Matyjewicz <wmatyjewicz@fastmail.fm>
Sun, 20 Jul 2008 15:55:14 +0000 (15:55 +0000)
commitde0f2382e4aa99c921216574ce97f09c3d145d0f
tree3b5d9ec1f33c87da491d11462800a095a1830a1f
parentb8c44d3aacca4ac25ceca2f25c27cdc0cfc5b73c
Fix PR2088. Use modulo linear equation solver to compute loop iteration
count.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53810 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Analysis/ScalarEvolution.cpp
lib/Support/APInt.cpp
test/Analysis/ScalarEvolution/2008-05-25-NegativeStepToZero.ll
test/Analysis/ScalarEvolution/2008-07-19-InfiniteLoop.ll [new file with mode: 0644]
test/Analysis/ScalarEvolution/2008-07-19-WrappingIV.ll [new file with mode: 0644]