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>

Merge branch 'maint'

isl_union_map_range_product: only consider pairs of maps with matching domains

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

isl_mat_scale_down: avoid trampling over aliased matrices

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

add isl_aff_scale and isl_aff_scale_down

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

add isl_aff_add and isl_aff_sub

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

add isl_inequality_from_aff

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

add isl_seq_addmul

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

isl_vertices.c: avoid use of unitialized variables on an error path

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

isl_transitive_closure.c: avoid use of an unitialized variable on an error path

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

isl_polynomial.c: avoid use of an unitialized variable on an error path

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

autogen.sh: replace by call to autoreconf

autoreconf has been available since autoconf 2.50 and we probably
depend on newer versions of autoconf already.
This doesn't solve any immediate problem, except that OS X users
can now use autogen.sh directly, as explained in e2cd3ad (configure.ac:
use non-deprecated form of AM_INIT_AUTOMAKE, Fri May 20 22:44:34 2011 +0200).

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

configure.ac: use non-deprecated form of AM_INIT_AUTOMAKE

The old form was deprecated back in automake 1.6, so it's probably
about time to switch.
The new form allows us to specify automake options, which in turn
allows us to use "autoreconf -i" instead of the current autogen.sh script.

This is especially useful for OS X users.  OS X comes with its own
libtool, which is different from GNU's.  GNU libtool is therefore
usually made available as glibtool and libtoolize as glibtoolize.
The current autogen.sh script therefore does not work as is for those users.
autoreconf would have the same problem, except that the macport version
of autoconf has a pathed version of autoreconf which looks for
glibtoolize instead of libtoolize.

Reported-by: Louis-Noel Pouchet <pouchet@cse.ohio-state.edu>
Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>

isl_fold.c: avoid warning about control reaching end of non-void function

Based on a patch by Tobias Grosser <tobias@grosser.es>.

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

mark some functions as (possibly) unused

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

isl_polynomial.c: use flex array member to avoid array out of bounds warning

The p field in struct isl_upoly_rec is meant to be a flexible array member,
but this was only introduced in C99 and so we were using a slightly
different construct.  However, we already assume C99 (in particular,
designated initializers) in the rest of the code and recent versions
of clang complain about possible array out of bounds accesses when
we don't use a flexible array member.

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

isl_tab_pip.c: remove unused context_lex_extend

It appears to be a remnant of temporary commit that was reorganized
before it was applied to master.  It therefore wasn't even used in
fc0a2de (isl_tab_pip.c: extract out context handling,
Thu Oct 8 13:49:57 2009 +0200), where it was introduced.

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

isl_map_simplify.c: remove unused normalize_constraints_in_compressed_space

Its last use was removed in d5e1701 (isl_basic_map_gist: be more aggressive
in removing constraints, Fri Apr 23 12:00:58 2010 +0200).
Presumably, it was kept because it thought it might still be useful in the
future.  However, it seems we haven't found a use for it so far and we
may be reorganizing the internals a bit in the not too distant future,
so let's just remove it for now.

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

isl_map_simplify.c: remove unused set_swap_inequality

Its last use was removed in 9f3099a (isl_basic_map_gist: replace by new
version based on tableaus, Wed Mar 18 18:30:39 2009 +0100).

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

isl_convex_hull.c: remove unused set_project_out

Its last use was removed in 1df7669 (convex_hull: use elimination based
convex hull for unbounded polyhedra, Sat Sep 20 22:28:58 2008 +0200).

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

isl_convex_hull.c: remove unused swap_ineq

Its last use was removed in 95e960e (isl_basic_map_convex_hull: use
tableau to detect redundant constraints, Fri Feb 27 22:20:21 2009 +0100).

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

isl_arg.c: fix typo affecting argument parsing when flags are used

Found by clang.

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

isl_transitive_closure.c: remove unused variable

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

isl_union_map.c: remove unused variables

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

isl_tab.c: avoid warning about unhandled enumeration value in switch

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

isl_tab.c: remove unused variable

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

isl_tab_pip.c: remove unused variables

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

isl_reordering.c: remove unused variables

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

isl_output.c: remove unused variable

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

isl_arg.c: remove unused variable

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

isl_map.c remove unused isl_set_swap_vars

It was introduced (but already unused) in the initial commit and was made
private in 90862d1 (add private isl_basic_map_swap_vars,
Wed Mar 9 10:33:55 2011 +0100).

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

isl_map.c: remove unused variables

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

isl_map_subtract.c: remove unused variables

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

isl_morph.c: remove unused variable

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

isl_polynomial.c: remove unused variables

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

isl_input.c: remove unused variables

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

isl_bernstein.c: remove unused variable

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

isl_dim.c: avoid warnings about unhandled enumeration value in switch

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

isl_dim_drop: fix botched up rename of parameter

07889cd (add isl_basic_map_remove, Wed Feb 18 13:42:55 2009 +0100) renamed
the "n" argument of isl_dim_drop to "num", but forgot one instance.
The mistake was harmless, but it made the (minor) optimization
ineffective.

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