Extract some constant factors from "SCEVAddExprs"
authorJohannes Doerfert <doerfert@cs.uni-saarland.de>
Mon, 25 Apr 2016 19:09:10 +0000 (19:09 +0000)
committerJohannes Doerfert <doerfert@cs.uni-saarland.de>
Mon, 25 Apr 2016 19:09:10 +0000 (19:09 +0000)
commit9cc8340fea444daefd29a6aa7a5f74e161929235
treefa40dfacd73e41f27ebf06030b4fc1425cda296e
parent9b296e3fd8881e1ed31bf2f9db28c8413974a370
Extract some constant factors from "SCEVAddExprs"

  Additive expressions can have constant factors too that we can extract
  and thereby simplify the internal representation. For now we do
  compute the gcd of all constant factors but only extract the same
  (possibly negated) factor if there is one.

llvm-svn: 267445
polly/lib/Support/SCEVValidator.cpp
polly/test/ScopInfo/parameter_with_constant_factor_in_add.ll [new file with mode: 0644]