Add a basic verifier for SCEV's backedge taken counts.
authorBenjamin Kramer <benny.kra@googlemail.com>
Fri, 26 Oct 2012 17:31:32 +0000 (17:31 +0000)
committerBenjamin Kramer <benny.kra@googlemail.com>
Fri, 26 Oct 2012 17:31:32 +0000 (17:31 +0000)
commitff18310274e872429cd06d679b1c8c8a14166328
tree275ba33053533ae0caba3e63aec8d7b9c9daa6dc
parent12145f0339648426af2a33ed50c11de7cfcdbdf8
Add a basic verifier for SCEV's backedge taken counts.

Enabled with -verify-scev. This could be extended significantly but hopefully
catches the common cases now. Note that it's not enabled by default in any
configuration because the way it tries to distinguish SCEVs is still fragile and
may produce false positives. Also the test-suite isn't clean yet, one example
is that it fails if a pass drops an NSW bit but it's still present in SCEV's
cached. Cleaning up all those cases will take some time.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@166786 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/Analysis/ScalarEvolution.h
lib/Analysis/ScalarEvolution.cpp