isl_basic_map_simplify: remove integer coefficients from integer divisions
commitc9fb3b769f5344738ce4abdb14bb93514b9fbf62
authorSven Verdoolaege <skimo@kotnet.org>
Wed, 29 Apr 2015 14:35:19 +0000 (29 16:35 +0200)
committerSven Verdoolaege <skimo@kotnet.org>
Tue, 23 Jun 2015 08:42:04 +0000 (23 10:42 +0200)
treeb195fb4eb61035e71b339b2750a2e19b39968ea7
parente6a41a31169c1c498c0b25da0c6e5627ce018d6b
isl_basic_map_simplify: remove integer coefficients from integer divisions

If a variable has an integer coefficient inside the definition
of an integer division, then it can safely be pulled out of
the integer division.  Do so to simplify the expression.

It would be nice if we could perform this check only when there
is some potential of finding integer coefficients, but unfortunately
there are currently many places where an integer division is
introduced or modified.
Introducing integer divisions mainly happens inside set_div_from_lower_bound,
but there are several places where affine expressions are plugged
into div expressions, which may also result in integer coefficients
in the result.

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>
isl_map_simplify.c
test_inputs/codegen/cloog/faber.c