isl_basic_map_reset_dim: finalize result

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

isl_transitive_closure.c: anonymize input map during incremental computation

Most other operations inside the transitive closure computation
implicitly drop the tuple names, so we have to drop them explicitly
here for the maps to remain compatible.

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

isl_transitive_closure.c: keep track of domains for Floyd-Warshall

When applying Floyd-Warshall to an isl_map, we don't care about
the domains anymore after we have grouped them.
However, when applying Floyd-Warshall to an isl_union_map, we
use the domains do initialize the grid with maps of the right
dimension.  We therefore need to order the domains according
to the group number so that the calling function has a chance
to find them.

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

isl_dim_drop: always remove tuple name, even if number of dims to drop is zero

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

isl_dim_set_tuple_name: allow explicit removal of tuple name

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

add support for union sets and relations

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

isl_transitive_closure.c: extract out some reusable code

In particular, the code will also be useful for computing transitive
closures of union maps.

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

add isl_pw_qpolynomial_reset_dim

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

add isl_map_has_equal_dim

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

add isl_dim_get_hash

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

isl_dim: allow specification of tuple names

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

isl_map_from_domain_and_range: implement in terms of isl_map_apply_range

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

isl_basic_map_domain: properly set dimension of result

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

privately export isl_set_reset_dim and isl_map_reset_dim

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

isl_map_read: extract out read_var_def

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

isl_hash_table_foreach: pass pointer to entry data

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

isl_hash_table_foreach: add user argument

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

isl_transitive_closure.c: fix double free on error path

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

isl_map_gist: use simple hull instead of convex hull

isl is still not very good at computing convex hulls.

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

isl_map.c: fix typo

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

isl_cat: read generic objects

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

isl_printer: add NULL checks

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

make isl_obj_none a constant expression

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

add isl_map_get_ctx

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

isl_map_fast_is_universe: also detect redundant representations of the universe

During printing, we don't want to print any constraints if the given
map contains the universe.

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

add isl_map_reaching_path_lengths

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

isl_map_power: delay equating path lengths to power parameter

It doesn't make sense for the isl_map_transitive_closure caller
to have to specify a dummy parameter.

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

isl_map_power: apply Floyd-Warshall to compute powers as well

Before, Floyd-Warshall was only applied to compute transitive closure.
However, the power is essentially a transitive closure on an extended
relation, so we simply need to perform the nested call on such extended
relations.
In principle, we should be able to apply the incremental computation
to the power too, but changing the nested calls is a bit more tricky.

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

isl_map_lexmax: produce less cryptic error message when result is unbounded

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

fix isl_basic_map_move_dims in presence of existentially quantified variables

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

isl_test: drop debugging output

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

isl_transitive_closure.c: fix typo in comment

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

fix isl_map_lex_ge and isl_map_lex_le in the zero-dimensional case

The first zero dimensions are always equal, so these functions
should return a universe map in the zero-dimensional case rather
than an empty map.

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

isl_printer_print_map: replace variable by its definition in tuple

In particular, if a variable is equal to an integer affine combination
of parameters and earlier variables, then print the affine combination
instead of the name of the variable.

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

privately export isl_basic_map_fast_cmp and isl_basic_map_fast_is_equal

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

isl_dim_set_name: don't accept names that look like numbers

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

Remove comma at the end of enumeration

This is invalid in C89. Some compilers warn or fail if they are set to
strict compilation options.

Signed-off-by: Tobias Grosser <grosser@fim.uni-passau.de>
Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

isl_convex_hull.c: avoid side-effects in calls to isl_int_* macros

add isl_hash_builtin

add isl_int_get_str

doc: fix some typos

isl 0.03

Makefile.am: really include include/isl_vertices.h

add isl_map_is_bijective

Tests cases from Tomofumi Yuki <tomofumi.yuki@gmail.com>

doc: fix typo

doc: drop duplicate booktitle from Kelly1996closure bib entry

doc: use more explicit notation to avoid confusion

add isl_constraint_is_div_constraint

isl_map_simplify.c: separate out isl_basic_map_is_div_constraint

isl_basic_map_from_constraint: keep all divs, even redundant ones

When this function is called by CLooG, it assumes that the position
of the divs will remain the same.  If the redundant divs are removed,
then this may not be the case.
We should probably try to come up with a more robust interface.

isl_basic_map_from_constraint: only return copy of bmap on equality constraints

Commit b39d157 (isl_basic_map_from_constraint: return copy of bmap in
constraint if possible) changed isl_basic_map_from_constraint to return
a copy when this bmap consists of a single constraint in order to handle
the case where a new constraint is created with unknown existentially
quantified variables.  However, if the divs _are_ known, then the div
definition is simply thrown away.  If the single constraint is an equality,
then it may be possible to recover the definition, but if it is an inequality,
then this is not possible and in fact it does not make sense to have unknown divs.
Therefore, only return a copy on equality constraints.

isl_constraint_add_div: correctly set line to first and only constraint

When isl_constraint_add_div was introduced in 3fcebd4 (isl_constraint:
add limited support for adding divs), the equalities were still placed
before the inequalities in the constraint matrix.
This changed in 9eb1488 (isl_basic_map: put inequalities before equalities),
but the implementation of isl_constraint_add_div was not adapted accordingly.
This has probably gone unnoticed because isl_constraint_add_div has only
been used on equality constraints.

isl_pip: rename pip_options to avoid conflict with PipLib's pip_options_free

isl_convex_hull.c: initial_facet_constraint: fix error handling

doc: describe backward incompatible changes

doc: mention discussion group

rename isl_basic_map_convex_hull to isl_basic_map_remove_redundancies

isl_affine_hull.c: outside_point: fix error handling

isl_tab_rollback: avoid double free on error path

isl_tab.c: tab_mat_product: avoid NULL pointer dereference

isl_tab_extend_cons: avoid NULL pointer dereference

implement antiquated isl_basic_set_n_* in terms of isl_basic_set_dim

isl_map_convex_hull: avoid NULL pointer dereference

isl_tab_add_valid_eq: return int instead of isl_tab *

isl_affine_hull.c: affine_hull_with_cone: avoid NULL pointer dereference

isl_equalities.c: parameter_compression_multi: avoid NULL pointer dereference

isl_basic_map_project_out: avoid NULL pointer dereference

isl_coalesce.c: coalesce_pair: avoid NULL pointer dereference

isl_convex_hull.c: extend: fix error handling

implement antiquated isl_set_n_* in terms of isl_set_dim

isl_map_simplify.c: normalize_divs: avoid NULL pointer dereference

isl_input.c: vars_drop: fix error handling

isl_convex_hull.c: uset_convex_hull_wrap_bounded: fix error handling

isl_set_wrap_facet: fix error handling

isl_tab_min: avoid NULL pointer dereference

isl_affine_hull.c: extend_affine_hull: avoid NULL pointer dereference

isl_basic_map_extend: plug memory leak on error path

isl_affine_hull.c: equalities_in_underlying_set: avoid NULL pointer dereference

isl_basic_set_preimage: avoid NULL pointer dereference

isl_tab_pip.c: no_sol_in_strict: fix error handling

isl_affine_hull.c: equalities_in_underlying_set: plug memory leak on error path

isl_affine_hull.c: affine_hull: fix erro handling

isl_map_project_out: fix error return value

isl_basic_map_intersect_range: avoid NULL pointer dereference

isl_tab_pip.c: find_solutions: fix error handling

isl_basic_map_alloc_dim: fix error handling

isl_basic_map_intersect: avoid NULL pointer dereference

isl_tab_pip.c: sol_map_init: avoid NULL pointer dereference

isl_basic_map_intersect_domain: avoid NULL pointer dereference

isl_flow.c: compute_val_based_dependences: fix error handling

isl_flow_alloc: fix error handling

isl_access_info_compute_flow: fix error handling

isl_{set,map}_fast_is_empty: avoid NULL pointer dereference

isl_flow.c: avoid accessing dim field directly

isl_access_info_compute_flow: avoid NULL pointer dereference

isl_input.c: obj_read: avoid NULL pointer dereference

isl_map_subtract.c: tab_add_constraints: avoid NULL pointer dereference

isl_tab.c: close_row: fix error handling

isl_map_simplify.c: remove_duplicate_divs: avoid NULL pointer dereference

isl_basic_map_affine_hull: avoid NULL pointer dereference