isl_qpolynomial_from_constraint: reimplement using isl_aff

This removes some code duplication.

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

isl_local_space_get_div: check that the div has a known expression

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

avoid use of isl_constraint_add_div in isl_test

At some point we want to remove isl_div entirely.

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

add isl_aff_from_div

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

split off declarations for isl_aff and isl_pw_aff to separate file

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

add isl_constraint_get_aff

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

privately export isl_basic_map_divs_known

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

add isl_pw_aff_ge_set

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

add isl_pw_aff_neg

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

isl_printer_print_aff: support printing in C format

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

add isl_aff_add_dims

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

add isl_aff_drop_dims

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

add isl_aff_involves_dims

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

export isl_aff_add_coefficient

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

export isl_pw_aff_get_dim

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

export isl_pw_aff_add

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

export isl_pw_aff_domain

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

export isl_pw_aff_coalesce

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

export isl_pw_aff_gist

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

export isl_pw_aff_dim

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

add isl_local_space_insert_dims

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

add isl_local_space_drop_dims

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

rename isl_local_space_add_dim to isl_local_space_add_dims for consistency

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

add isl_local_space_is_named_or_nested

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

add isl_basic_set_set_tuple_name

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

add isl_set_remove_redundancies

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

add isl_vec_insert_zero_els

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

add isl_vec_drop_els

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

Merge branch 'maint'

isl_qpolynomial_insert_dims: properly handle named or nested spaces

For consistency, we remove any naming or nesting even if n == 0.

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

isl_qpolynomial_drop_dims: properly handle nested spaces

For consistency, we remove the nesting even if n == 0.

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

isl_qpolynomial_insert_dims: insert zero columns in div matrix

In order to insert dimensions, columns corresponding to
these extra dimensions need to be inserted into the matrix
representing the integer divisions.  Before, arbitrary columns
were being added, but the divs have zero coefficients for these
new dimensions, so we should make sure the columns are zero.

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

isl_printer_print_pw_aff: support printing in C format

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

add isl_set_dim_max

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

add isl_map_from_pw_aff

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

add isl_pw_aff_max

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

add isl_pw_aff abstraction

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

isl_pw_*_free: return NULL

Returning NULL helps to simplify error handling code.

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

add isl_qpolynomial_scale alias for isl_qpolynomial_mul_isl_int

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

add isl_aff_ge_basic_set

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

add isl_basic_set_foreach_lexmax

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

export isl_basic_map_foreach_lexmax

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

add isl_aff_gist

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

split off type declarations for isl_map and isl_set to separate files

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

add isl_aff_set_dim_name

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

add isl_aff_plain_is_equal

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

add isl_aff_plain_is_zero

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

add isl_aff_scale_down_ui

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

add isl_aff_floor

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

add isl_aff_add_constant_si

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

isl_printer_print_aff: always print parentheses around expression

This allows an integer isl_aff to be parsed as a map, even
if the expression starts with an integer division.

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

add isl_local_space_substitute_equalities

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

add isl_local_space_set_dim_name

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

add isl_local_space_is_equal

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

isl_pw_templ.c: avoid looking into internals of some objects

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

add isl_point_get_dim

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

add isl_point_get_ctx

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

add isl_qpolynomial_fold_get_dim

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

add isl_vec_is_equal

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

add isl_int_set_ui

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

add isl_config_post.h to distribution

The file was added to the repository in 4017751 (mark some functions
as (possibly) unused, Wed May 25 14:09:01 2011 +0200), but it wasn't
added to EXTRA_DIST.

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

rename isl_qpolynomial_is_equal to isl_qpolynomial_plain_is_equal

The current implementation only checks whether two qpolynomials are
obviously equal.  There may be non-obvious relations between the divs
that make two qpolynomials equal even if they do not appear to be equal.

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

Merge branch 'maint'

isl_qpolynomial_is_equal: also compare spaces and divs

Before, isl_qpolynomial_is_equal would only consider the "shape"
of the polynomial, meaning that two polynomial living in different
spaces could be considered equal.  Worse, expressions in terms
of different integer divisions could also be considered equal.
We now take into account both space and divs so that we no longer
produce false positives.

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

bound.c: verify_point: make sure spaces of compared qpolynomials are the same

The current isl_qpolynomial_is_equal doesn't care about the space
in which a qpolynomial lives and so we were allowed to be sloppy before.
Unfortunately, the current isl_qpolynomial_is_equal also completely
ignores the definitions of the integer divisions, so it will have to
be fixed.  This means we can't be sloppy anymore.

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

add isl_dim_dump

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

Merge branch 'maint'

isl_basic_map_remove_divs_involving_dims: handle disappearance of divs

The internal call to isl_basic_map_remove_dims may remove more divs
than explicitly asked for (or it may reorder them) because it involves
a simplification step.  We therefore have to reconsider all the divs
after calling isl_basic_map_remove_dims.

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

isl_band: rename "parallel" property to "zero distance"

Since the property is measured with respect to the proximity dependences
and independently of the validity dependences, the "parallel" name was
considered to be too confusing.  Hopefully, the new name is less confusing.

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

change isl_basic_map_foreach_lexmin prototype

In particular, the callback now receives an isl_aff_list instead
of an isl_mat.  The use of an isl_mat exposed too much of the internal
details of isl.  On top of that, it was also very fragile as the meaning
of the columns in the matrix depended on the internal representation
of the separate basic set.  Any change in this internal representation,
including any simplification step, would change the meaning of the matrix.

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

add isl_basic_map_from_aff and isl_basic_map_from_aff_list

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

add isl_local_space_add_dim

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

add isl_local_space_from_domain

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

add isl_basic_map_flat_range_product

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

export isl_basic_map_flatten_range

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

Enable -Wall if compiling with clang

isl is at the moment free of warnings with 'clang -Wall'. To maintain this
enable -Wall by default. In case false positives show up, we disable the
corresponding warning type by adding e.g. -Wno-return-type. To disable all
warnings configure or compile with CFLAGS=-Wno-all.

Signed-off-by: Tobias Grosser <tobias@grosser.es>
Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

Update ax_compiler_vendor.m4

Use the newest version, as it includes clang support.

Signed-off-by: Tobias Grosser <tobias@grosser.es>
Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

Check the ctx argument of the memory macros

Isl defines its own set of memory management macros. These macros currently
expect an isl_ctx*, but do not yet actively use it. Hence, it is possible to
pass a random string to these macros, without the compiler issuing any warnings.
And in case an isl_ctx* is passed, the compiler does not count the macro call
as a valid use, which may lead to some unexpected 'variable never used'
warnings.

We solve this, by adding a compile time check that always verifies that ctx has
the type isl_ctx*. This is also a valid use of ctx and consequently stops the
'variable never used' warnings. The check itself is designed such that it will
be optimized out during compilation.

While at this fix all cases, where some invalid structures were passed to the
memory location macros instead of an valid isl_ctx*.

Signed-off-by: Tobias Grosser <tobias@grosser.es>
Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

Fix typo in comment.

Signed-off-by: Tobias Grosser <tobias@grosser.es>
Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

document isl_*_fix functions

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

Remove use of PATH_MAX

Instead of using statically allocated char arrays, allocate the memory for the
paths dynamically. This removes the use of PATH_MAX. PATH_MAX is not part of C99
and also seems to be incorrect on some systems that provide it (In terms of
being defined to a value smaller than the maximal path length a system
supports).

Signed-off-by: Tobias Grosser <tobias@grosser.es>
Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

Fix <strings.h> includes

Remove unneeded includes and add includes that were forgotten, because some
compiler seem to automatically add some functions if not in strict C99 mode.

Signed-off-by: Tobias Grosser <tobias@grosser.es>
Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

scheduling: optionally split parallel rows in non-tilable bands

If a scheduling row that is constructed to carry dependences
is of the form, say, { S1[..] -> [2 * g(..)]; S2[..] -> [2 * g(..) + 1] },
then it is usually better to split off the constant term into a separate
band and obtain { S1[..] -> [g(..),0]; S2[..] -> [g(..),1] } instead.
In particular, the code generated from the second schedule is usually
simpler than that from the first schedule.

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

scheduling: optionally create schedules with outermost parallelism

Some applications require not only tilable bands, but also parallel
loops inside those bands.  The default algorithm favors larger bands
over having parallel loops inside the band.  It is always possible
to sacrifice one of the loops in the band to create parallelism by
applying a wavefront transformation.  This typically leads to more
complicated schedules, however.
Instead, when enabled, we now force there to be at least one parallel
loop inside each tilable band.

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

add isl_printer_print_schedule

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

scheduling: introduce band forest interface

The new interface exposes more properties of the constructed schedule.

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

isl_schedule.c: keep track of parallel loops

This information could be useful to some users.

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

isl_schedule.c: extract out definition of isl_schedule to isl_schedule_private.h

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

add isl_union_map_flat_range_product

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

add isl_mat_normalize_row

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

add isl_printer_indent

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

add isl_dim_align_params

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

add isl_aff_list

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

add isl_printer_print_*_list

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

add *list_get_*

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

add *list_n_*

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

add *_list_foreach

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

add *_list_get_ctx

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

add *list_copy

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

generalize isl_basic_set_list to generic lists

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