isl_access_info_compute_flow: align parameters of input access relations
[platform/upstream/isl.git] / include / isl / map.h
1 /*
2  * Copyright 2008-2009 Katholieke Universiteit Leuven
3  *
4  * Use of this software is governed by the GNU LGPLv2.1 license
5  *
6  * Written by Sven Verdoolaege, K.U.Leuven, Departement
7  * Computerwetenschappen, Celestijnenlaan 200A, B-3001 Leuven, Belgium
8  */
9
10 #ifndef ISL_MAP_H
11 #define ISL_MAP_H
12
13 #include <stdio.h>
14
15 #include <isl/int.h>
16 #include <isl/ctx.h>
17 #include <isl/blk.h>
18 #include <isl/space.h>
19 #include <isl/div.h>
20 #include <isl/vec.h>
21 #include <isl/mat.h>
22 #include <isl/printer.h>
23 #include <isl/local_space.h>
24 #include <isl/aff_type.h>
25 #include <isl/list.h>
26 #include <isl/map_type.h>
27
28 #if defined(__cplusplus)
29 extern "C" {
30 #endif
31
32 /* General notes:
33  *
34  * All structures are reference counted to allow reuse without duplication.
35  * A *_copy operation will increase the reference count, while a *_free
36  * operation will decrease the reference count and only actually release
37  * the structures when the reference count drops to zero.
38  *
39  * Functions that return an isa structure will in general _destroy_
40  * all argument isa structures (the obvious execption begin the _copy
41  * functions).  A pointer passed to such a function may therefore
42  * never be used after the function call.  If you want to keep a
43  * reference to the old structure(s), use the appropriate _copy function.
44  */
45
46 unsigned isl_basic_map_n_in(const struct isl_basic_map *bmap);
47 unsigned isl_basic_map_n_out(const struct isl_basic_map *bmap);
48 unsigned isl_basic_map_n_param(const struct isl_basic_map *bmap);
49 unsigned isl_basic_map_n_div(const struct isl_basic_map *bmap);
50 unsigned isl_basic_map_total_dim(const struct isl_basic_map *bmap);
51 unsigned isl_basic_map_dim(__isl_keep isl_basic_map *bmap,
52                                 enum isl_dim_type type);
53
54 unsigned isl_map_n_in(const struct isl_map *map);
55 unsigned isl_map_n_out(const struct isl_map *map);
56 unsigned isl_map_n_param(const struct isl_map *map);
57 unsigned isl_map_dim(__isl_keep isl_map *map, enum isl_dim_type type);
58
59 isl_ctx *isl_basic_map_get_ctx(__isl_keep isl_basic_map *bmap);
60 isl_ctx *isl_map_get_ctx(__isl_keep isl_map *map);
61 __isl_give isl_space *isl_basic_map_get_space(__isl_keep isl_basic_map *bmap);
62 __isl_give isl_space *isl_map_get_space(__isl_keep isl_map *map);
63
64 struct isl_div *isl_basic_map_div(struct isl_basic_map *bmap, int pos);
65
66 __isl_give isl_local_space *isl_basic_map_get_local_space(
67         __isl_keep isl_basic_map *bmap);
68
69 __isl_give isl_basic_map *isl_basic_map_set_tuple_name(
70         __isl_take isl_basic_map *bmap, enum isl_dim_type type, const char *s);
71 const char *isl_basic_map_get_tuple_name(__isl_keep isl_basic_map *bmap,
72         enum isl_dim_type type);
73 const char *isl_map_get_tuple_name(__isl_keep isl_map *map,
74         enum isl_dim_type type);
75 __isl_give isl_map *isl_map_set_tuple_name(__isl_take isl_map *map,
76         enum isl_dim_type type, const char *s);
77 const char *isl_basic_map_get_dim_name(__isl_keep isl_basic_map *bmap,
78         enum isl_dim_type type, unsigned pos);
79 const char *isl_map_get_dim_name(__isl_keep isl_map *map,
80         enum isl_dim_type type, unsigned pos);
81 __isl_give isl_basic_map *isl_basic_map_set_dim_name(
82         __isl_take isl_basic_map *bmap,
83         enum isl_dim_type type, unsigned pos, const char *s);
84 __isl_give isl_map *isl_map_set_dim_name(__isl_take isl_map *map,
85         enum isl_dim_type type, unsigned pos, const char *s);
86
87 __isl_give isl_map *isl_map_set_dim_id(__isl_take isl_map *map,
88         enum isl_dim_type type, unsigned pos, __isl_take isl_id *id);
89 int isl_map_has_dim_id(__isl_keep isl_map *map,
90         enum isl_dim_type type, unsigned pos);
91 __isl_give isl_id *isl_map_get_dim_id(__isl_keep isl_map *map,
92         enum isl_dim_type type, unsigned pos);
93 __isl_give isl_map *isl_map_set_tuple_id(__isl_take isl_map *map,
94         enum isl_dim_type type, __isl_take isl_id *id);
95 __isl_give isl_map *isl_map_reset_tuple_id(__isl_take isl_map *map,
96         enum isl_dim_type type);
97 int isl_map_has_tuple_id(__isl_keep isl_map *map, enum isl_dim_type type);
98 __isl_give isl_id *isl_map_get_tuple_id(__isl_keep isl_map *map,
99         enum isl_dim_type type);
100
101 int isl_map_find_dim_by_id(__isl_keep isl_map *map, enum isl_dim_type type,
102         __isl_keep isl_id *id);
103
104 int isl_basic_map_is_rational(__isl_keep isl_basic_map *bmap);
105
106 struct isl_basic_map *isl_basic_map_alloc(struct isl_ctx *ctx,
107                 unsigned nparam, unsigned in, unsigned out, unsigned extra,
108                 unsigned n_eq, unsigned n_ineq);
109 __isl_give isl_basic_map *isl_basic_map_identity(__isl_take isl_space *dim);
110 struct isl_basic_map *isl_basic_map_identity_like(struct isl_basic_map *model);
111 struct isl_basic_map *isl_basic_map_finalize(struct isl_basic_map *bmap);
112 void isl_basic_map_free(__isl_take isl_basic_map *bmap);
113 __isl_give isl_basic_map *isl_basic_map_copy(__isl_keep isl_basic_map *bmap);
114 struct isl_basic_map *isl_basic_map_extend(struct isl_basic_map *base,
115                 unsigned nparam, unsigned n_in, unsigned n_out, unsigned extra,
116                 unsigned n_eq, unsigned n_ineq);
117 struct isl_basic_map *isl_basic_map_extend_constraints(
118                 struct isl_basic_map *base, unsigned n_eq, unsigned n_ineq);
119 __isl_give isl_basic_map *isl_basic_map_equal(
120         __isl_take isl_space *dim, unsigned n_equal);
121 __isl_give isl_basic_map *isl_basic_map_less_at(__isl_take isl_space *dim,
122         unsigned pos);
123 __isl_give isl_basic_map *isl_basic_map_more_at(__isl_take isl_space *dim,
124         unsigned pos);
125 __isl_give isl_basic_map *isl_basic_map_empty(__isl_take isl_space *dim);
126 struct isl_basic_map *isl_basic_map_empty_like(struct isl_basic_map *model);
127 struct isl_basic_map *isl_basic_map_empty_like_map(struct isl_map *model);
128 __isl_give isl_basic_map *isl_basic_map_universe(__isl_take isl_space *dim);
129 __isl_give isl_basic_map *isl_basic_map_nat_universe(__isl_take isl_space *dim);
130 __isl_give isl_basic_map *isl_basic_map_universe_like(
131                 __isl_keep isl_basic_map *bmap);
132 __isl_give isl_basic_map *isl_basic_map_remove_redundancies(
133         __isl_take isl_basic_map *bmap);
134 __isl_give isl_map *isl_map_remove_redundancies(__isl_take isl_map *map);
135 __isl_give isl_basic_map *isl_map_simple_hull(__isl_take isl_map *map);
136
137 __isl_give isl_basic_map *isl_basic_map_intersect_domain(
138                 __isl_take isl_basic_map *bmap,
139                 __isl_take isl_basic_set *bset);
140 __isl_give isl_basic_map *isl_basic_map_intersect_range(
141                 __isl_take isl_basic_map *bmap,
142                 __isl_take isl_basic_set *bset);
143 __isl_give isl_basic_map *isl_basic_map_intersect(
144                 __isl_take isl_basic_map *bmap1,
145                 __isl_take isl_basic_map *bmap2);
146 __isl_give isl_map *isl_basic_map_union(
147                 __isl_take isl_basic_map *bmap1,
148                 __isl_take isl_basic_map *bmap2);
149 __isl_give isl_basic_map *isl_basic_map_apply_domain(
150                 __isl_take isl_basic_map *bmap1,
151                 __isl_take isl_basic_map *bmap2);
152 __isl_give isl_basic_map *isl_basic_map_apply_range(
153                 __isl_take isl_basic_map *bmap1,
154                 __isl_take isl_basic_map *bmap2);
155 __isl_give isl_basic_map *isl_basic_map_affine_hull(
156                 __isl_take isl_basic_map *bmap);
157 __isl_give isl_basic_map *isl_basic_map_reverse(__isl_take isl_basic_map *bmap);
158 __isl_give isl_basic_set *isl_basic_map_domain(__isl_take isl_basic_map *bmap);
159 __isl_give isl_basic_set *isl_basic_map_range(__isl_take isl_basic_map *bmap);
160 __isl_give isl_basic_map *isl_basic_map_domain_map(
161         __isl_take isl_basic_map *bmap);
162 __isl_give isl_basic_map *isl_basic_map_range_map(
163         __isl_take isl_basic_map *bmap);
164 __isl_give isl_basic_map *isl_basic_map_remove_dims(
165         __isl_take isl_basic_map *bmap,
166         enum isl_dim_type type, unsigned first, unsigned n);
167 __isl_give isl_basic_map *isl_basic_map_from_basic_set(
168         __isl_take isl_basic_set *bset, __isl_take isl_space *dim);
169 struct isl_basic_set *isl_basic_set_from_basic_map(struct isl_basic_map *bmap);
170 __isl_give isl_basic_map *isl_basic_map_sample(__isl_take isl_basic_map *bmap);
171 struct isl_basic_map *isl_basic_map_simplify(struct isl_basic_map *bmap);
172 struct isl_basic_map *isl_basic_map_detect_equalities(
173                                                 struct isl_basic_map *bmap);
174 __isl_give isl_basic_map *isl_basic_map_read_from_file(isl_ctx *ctx,
175                 FILE *input, int nparam);
176 __isl_give isl_basic_map *isl_basic_map_read_from_str(isl_ctx *ctx,
177                 const char *str, int nparam);
178 __isl_give isl_map *isl_map_read_from_file(isl_ctx *ctx,
179                 FILE *input, int nparam);
180 __isl_give isl_map *isl_map_read_from_str(isl_ctx *ctx,
181                 const char *str, int nparam);
182 void isl_basic_map_dump(__isl_keep isl_basic_map *bmap);
183 void isl_basic_map_print(__isl_keep isl_basic_map *bmap, FILE *out, int indent,
184         const char *prefix, const char *suffix, unsigned output_format);
185 void isl_map_dump(__isl_keep isl_map *map);
186 void isl_map_print(__isl_keep isl_map *map, FILE *out, int indent,
187         unsigned output_format);
188 __isl_give isl_printer *isl_printer_print_basic_map(
189         __isl_take isl_printer *printer, __isl_keep isl_basic_map *bmap);
190 __isl_give isl_printer *isl_printer_print_map(__isl_take isl_printer *printer,
191         __isl_keep isl_map *map);
192 __isl_give isl_basic_map *isl_basic_map_fix_si(__isl_take isl_basic_map *bmap,
193                 enum isl_dim_type type, unsigned pos, int value);
194 __isl_give isl_basic_map *isl_basic_map_lower_bound_si(
195                 __isl_take isl_basic_map *bmap,
196                 enum isl_dim_type type, unsigned pos, int value);
197
198 struct isl_basic_map *isl_basic_map_sum(
199                 struct isl_basic_map *bmap1, struct isl_basic_map *bmap2);
200 struct isl_basic_map *isl_basic_map_neg(struct isl_basic_map *bmap);
201 struct isl_basic_map *isl_basic_map_floordiv(struct isl_basic_map *bmap,
202                 isl_int d);
203
204 struct isl_map *isl_map_sum(struct isl_map *map1, struct isl_map *map2);
205 struct isl_map *isl_map_neg(struct isl_map *map);
206 struct isl_map *isl_map_floordiv(struct isl_map *map, isl_int d);
207
208 int isl_basic_map_is_equal(
209                 __isl_keep isl_basic_map *bmap1,
210                 __isl_keep isl_basic_map *bmap2);
211
212 __isl_give isl_map *isl_basic_map_partial_lexmax(
213                 __isl_take isl_basic_map *bmap, __isl_take isl_basic_set *dom,
214                 __isl_give isl_set **empty);
215 __isl_give isl_map *isl_basic_map_partial_lexmin(
216                 __isl_take isl_basic_map *bmap, __isl_take isl_basic_set *dom,
217                 __isl_give isl_set **empty);
218 __isl_give isl_map *isl_map_partial_lexmax(
219                 __isl_take isl_map *map, __isl_take isl_set *dom,
220                 __isl_give isl_set **empty);
221 __isl_give isl_map *isl_map_partial_lexmin(
222                 __isl_take isl_map *map, __isl_take isl_set *dom,
223                 __isl_give isl_set **empty);
224 __isl_give isl_map *isl_basic_map_lexmin(__isl_take isl_basic_map *bmap);
225 __isl_give isl_map *isl_basic_map_lexmax(__isl_take isl_basic_map *bmap);
226 __isl_give isl_map *isl_map_lexmin(__isl_take isl_map *map);
227 __isl_give isl_map *isl_map_lexmax(__isl_take isl_map *map);
228 int isl_basic_map_foreach_lexmin(__isl_keep isl_basic_map *bmap,
229         int (*fn)(__isl_take isl_basic_set *dom, __isl_take isl_aff_list *list,
230                   void *user),
231         void *user);
232 int isl_basic_map_foreach_lexmax(__isl_keep isl_basic_map *bmap,
233         int (*fn)(__isl_take isl_basic_set *dom, __isl_take isl_aff_list *list,
234                   void *user),
235         void *user);
236
237 void isl_basic_map_print_internal(__isl_keep isl_basic_map *bmap,
238         FILE *out, int indent);
239
240 struct isl_basic_map *isl_map_copy_basic_map(struct isl_map *map);
241 __isl_give isl_map *isl_map_drop_basic_map(__isl_take isl_map *map,
242                                                 __isl_keep isl_basic_map *bmap);
243
244 int isl_basic_map_plain_is_fixed(__isl_keep isl_basic_map *bmap,
245         enum isl_dim_type type, unsigned pos, isl_int *val);
246
247 int isl_basic_map_image_is_bounded(__isl_keep isl_basic_map *bmap);
248 int isl_basic_map_is_universe(__isl_keep isl_basic_map *bmap);
249 int isl_basic_map_plain_is_empty(__isl_keep isl_basic_map *bmap);
250 int isl_basic_map_fast_is_empty(__isl_keep isl_basic_map *bmap);
251 int isl_basic_map_is_empty(__isl_keep isl_basic_map *bmap);
252 int isl_basic_map_is_subset(__isl_keep isl_basic_map *bmap1,
253                 __isl_keep isl_basic_map *bmap2);
254 int isl_basic_map_is_strict_subset(__isl_keep isl_basic_map *bmap1,
255                 __isl_keep isl_basic_map *bmap2);
256
257 struct isl_map *isl_map_alloc(struct isl_ctx *ctx,
258                 unsigned nparam, unsigned in, unsigned out, int n,
259                 unsigned flags);
260 __isl_give isl_map *isl_map_universe(__isl_take isl_space *dim);
261 __isl_give isl_map *isl_map_nat_universe(__isl_take isl_space *dim);
262 __isl_give isl_map *isl_map_empty(__isl_take isl_space *dim);
263 struct isl_map *isl_map_empty_like(struct isl_map *model);
264 struct isl_map *isl_map_empty_like_basic_map(struct isl_basic_map *model);
265 struct isl_map *isl_map_dup(struct isl_map *map);
266 __isl_give isl_map *isl_map_add_basic_map(__isl_take isl_map *map,
267                                                 __isl_take isl_basic_map *bmap);
268 __isl_give isl_map *isl_map_identity(__isl_take isl_space *dim);
269 struct isl_map *isl_map_identity_like(struct isl_map *model);
270 struct isl_map *isl_map_identity_like_basic_map(struct isl_basic_map *model);
271 __isl_give isl_map *isl_map_lex_lt_first(__isl_take isl_space *dim, unsigned n);
272 __isl_give isl_map *isl_map_lex_le_first(__isl_take isl_space *dim, unsigned n);
273 __isl_give isl_map *isl_map_lex_lt(__isl_take isl_space *set_dim);
274 __isl_give isl_map *isl_map_lex_le(__isl_take isl_space *set_dim);
275 __isl_give isl_map *isl_map_lex_gt_first(__isl_take isl_space *dim, unsigned n);
276 __isl_give isl_map *isl_map_lex_ge_first(__isl_take isl_space *dim, unsigned n);
277 __isl_give isl_map *isl_map_lex_gt(__isl_take isl_space *set_dim);
278 __isl_give isl_map *isl_map_lex_ge(__isl_take isl_space *set_dim);
279 struct isl_map *isl_map_finalize(struct isl_map *map);
280 void isl_map_free(__isl_take isl_map *map);
281 __isl_give isl_map *isl_map_copy(__isl_keep isl_map *map);
282 struct isl_map *isl_map_extend(struct isl_map *base,
283                 unsigned nparam, unsigned n_in, unsigned n_out);
284 __isl_give isl_map *isl_map_reverse(__isl_take isl_map *map);
285 __isl_give isl_map *isl_map_union(
286                 __isl_take isl_map *map1,
287                 __isl_take isl_map *map2);
288 struct isl_map *isl_map_union_disjoint(
289                         struct isl_map *map1, struct isl_map *map2);
290 __isl_give isl_map *isl_map_intersect_domain(
291                 __isl_take isl_map *map,
292                 __isl_take isl_set *set);
293 __isl_give isl_map *isl_map_intersect_range(
294                 __isl_take isl_map *map,
295                 __isl_take isl_set *set);
296 __isl_give isl_map *isl_map_apply_domain(
297                 __isl_take isl_map *map1,
298                 __isl_take isl_map *map2);
299 __isl_give isl_map *isl_map_apply_range(
300                 __isl_take isl_map *map1,
301                 __isl_take isl_map *map2);
302 __isl_give isl_map *isl_map_product(__isl_take isl_map *map1,
303         __isl_take isl_map *map2);
304 __isl_give isl_basic_map *isl_basic_map_range_product(
305         __isl_take isl_basic_map *bmap1, __isl_take isl_basic_map *bmap2);
306 __isl_give isl_map *isl_map_range_product(__isl_take isl_map *map1,
307         __isl_take isl_map *map2);
308 __isl_give isl_basic_map *isl_basic_map_flat_product(
309         __isl_take isl_basic_map *bmap1, __isl_take isl_basic_map *bmap2);
310 __isl_give isl_map *isl_map_flat_product(__isl_take isl_map *map1,
311         __isl_take isl_map *map2);
312 __isl_give isl_basic_map *isl_basic_map_flat_range_product(
313         __isl_take isl_basic_map *bmap1, __isl_take isl_basic_map *bmap2);
314 __isl_give isl_map *isl_map_flat_range_product(__isl_take isl_map *map1,
315         __isl_take isl_map *map2);
316 __isl_give isl_map *isl_map_intersect(__isl_take isl_map *map1,
317                                       __isl_take isl_map *map2);
318 __isl_give isl_map *isl_map_intersect_params(__isl_take isl_map *map,
319                 __isl_take isl_set *params);
320 __isl_give isl_map *isl_map_subtract(
321                 __isl_take isl_map *map1,
322                 __isl_take isl_map *map2);
323 struct isl_map *isl_map_fix_input_si(struct isl_map *map,
324                 unsigned input, int value);
325 __isl_give isl_map *isl_map_fix_si(__isl_take isl_map *map,
326                 enum isl_dim_type type, unsigned pos, int value);
327 __isl_give isl_map *isl_map_lower_bound_si(__isl_take isl_map *map,
328                 enum isl_dim_type type, unsigned pos, int value);
329 __isl_give isl_basic_set *isl_basic_map_deltas(__isl_take isl_basic_map *bmap);
330 __isl_give isl_set *isl_map_deltas(__isl_take isl_map *map);
331 __isl_give isl_basic_map *isl_basic_map_deltas_map(
332         __isl_take isl_basic_map *bmap);
333 __isl_give isl_map *isl_map_deltas_map(__isl_take isl_map *map);
334 struct isl_map *isl_map_detect_equalities(struct isl_map *map);
335 __isl_give isl_basic_map *isl_map_affine_hull(__isl_take isl_map *map);
336 __isl_give isl_basic_map *isl_map_convex_hull(__isl_take isl_map *map);
337 __isl_give isl_basic_map *isl_map_polyhedral_hull(__isl_take isl_map *map);
338 __isl_give isl_basic_map *isl_basic_map_add(__isl_take isl_basic_map *bmap,
339                 enum isl_dim_type type, unsigned n);
340 __isl_give isl_map *isl_map_add_dims(__isl_take isl_map *map,
341                 enum isl_dim_type type, unsigned n);
342 __isl_give isl_map *isl_map_insert_dims(__isl_take isl_map *map,
343                 enum isl_dim_type type, unsigned pos, unsigned n);
344 __isl_give isl_basic_map *isl_basic_map_move_dims(
345         __isl_take isl_basic_map *bmap,
346         enum isl_dim_type dst_type, unsigned dst_pos,
347         enum isl_dim_type src_type, unsigned src_pos, unsigned n);
348 __isl_give isl_map *isl_map_move_dims(__isl_take isl_map *map,
349         enum isl_dim_type dst_type, unsigned dst_pos,
350         enum isl_dim_type src_type, unsigned src_pos, unsigned n);
351 __isl_give isl_basic_map *isl_basic_map_project_out(
352                 __isl_take isl_basic_map *bmap,
353                 enum isl_dim_type type, unsigned first, unsigned n);
354 __isl_give isl_map *isl_map_project_out(__isl_take isl_map *map,
355                 enum isl_dim_type type, unsigned first, unsigned n);
356 __isl_give isl_basic_map *isl_basic_map_remove_divs(
357         __isl_take isl_basic_map *bmap);
358 __isl_give isl_map *isl_map_remove_divs(__isl_take isl_map *map);
359 __isl_give isl_map *isl_map_remove_dims(__isl_take isl_map *map,
360         enum isl_dim_type type, unsigned first, unsigned n);
361 struct isl_map *isl_map_remove_inputs(struct isl_map *map,
362         unsigned first, unsigned n);
363
364 __isl_give isl_map *isl_map_equate(__isl_take isl_map *map,
365         enum isl_dim_type type1, int pos1, enum isl_dim_type type2, int pos2);
366 __isl_give isl_map *isl_map_oppose(__isl_take isl_map *map,
367         enum isl_dim_type type1, int pos1, enum isl_dim_type type2, int pos2);
368
369 __isl_give isl_map *isl_set_identity(__isl_take isl_set *set);
370
371 int isl_basic_set_is_wrapping(__isl_keep isl_basic_set *bset);
372 int isl_set_is_wrapping(__isl_keep isl_set *set);
373 __isl_give isl_basic_set *isl_basic_map_wrap(__isl_take isl_basic_map *bmap);
374 __isl_give isl_set *isl_map_wrap(__isl_take isl_map *map);
375 __isl_give isl_basic_map *isl_basic_set_unwrap(__isl_take isl_basic_set *bset);
376 __isl_give isl_map *isl_set_unwrap(__isl_take isl_set *set);
377 __isl_give isl_basic_map *isl_basic_map_flatten(__isl_take isl_basic_map *bmap);
378 __isl_give isl_map *isl_map_flatten(__isl_take isl_map *map);
379 __isl_give isl_basic_map *isl_basic_map_flatten_range(
380         __isl_take isl_basic_map *bmap);
381 __isl_give isl_map *isl_map_flatten_range(__isl_take isl_map *map);
382 __isl_give isl_basic_set *isl_basic_set_flatten(__isl_take isl_basic_set *bset);
383 __isl_give isl_set *isl_set_flatten(__isl_take isl_set *set);
384 __isl_give isl_map *isl_set_flatten_map(__isl_take isl_set *set);
385 __isl_give isl_set *isl_map_domain(__isl_take isl_map *bmap);
386 __isl_give isl_set *isl_map_range(__isl_take isl_map *map);
387 __isl_give isl_map *isl_map_domain_map(__isl_take isl_map *map);
388 __isl_give isl_map *isl_map_range_map(__isl_take isl_map *map);
389 __isl_give isl_map *isl_map_from_basic_map(__isl_take isl_basic_map *bmap);
390 __isl_give isl_map *isl_map_from_domain(__isl_take isl_set *set);
391 __isl_give isl_basic_map *isl_basic_map_from_domain(
392         __isl_take isl_basic_set *bset);
393 __isl_give isl_basic_map *isl_basic_map_from_range(
394         __isl_take isl_basic_set *bset);
395 struct isl_map *isl_map_from_range(struct isl_set *set);
396 __isl_give isl_basic_map *isl_basic_map_from_domain_and_range(
397         __isl_take isl_basic_set *domain, __isl_take isl_basic_set *range);
398 __isl_give isl_map *isl_map_from_domain_and_range(__isl_take isl_set *domain,
399         __isl_take isl_set *range);
400 __isl_give isl_map *isl_map_from_set(__isl_take isl_set *set,
401         __isl_take isl_space *dim);
402 struct isl_set *isl_set_from_map(struct isl_map *map);
403 __isl_give isl_basic_map *isl_map_sample(__isl_take isl_map *map);
404
405 int isl_map_plain_is_empty(__isl_keep isl_map *map);
406 int isl_map_fast_is_empty(__isl_keep isl_map *map);
407 int isl_map_plain_is_universe(__isl_keep isl_map *map);
408 int isl_map_is_empty(__isl_keep isl_map *map);
409 int isl_map_is_subset(__isl_keep isl_map *map1, __isl_keep isl_map *map2);
410 int isl_map_is_strict_subset(__isl_keep isl_map *map1, __isl_keep isl_map *map2);
411 int isl_map_is_equal(__isl_keep isl_map *map1, __isl_keep isl_map *map2);
412 int isl_map_is_single_valued(__isl_keep isl_map *map);
413 int isl_map_plain_is_injective(__isl_keep isl_map *map);
414 int isl_map_is_injective(__isl_keep isl_map *map);
415 int isl_map_is_bijective(__isl_keep isl_map *map);
416 int isl_map_is_translation(__isl_keep isl_map *map);
417 int isl_map_has_equal_space(__isl_keep isl_map *map1, __isl_keep isl_map *map2);
418
419 int isl_basic_map_can_zip(__isl_keep isl_basic_map *bmap);
420 int isl_map_can_zip(__isl_keep isl_map *map);
421 __isl_give isl_basic_map *isl_basic_map_zip(__isl_take isl_basic_map *bmap);
422 __isl_give isl_map *isl_map_zip(__isl_take isl_map *map);
423
424 __isl_give isl_map *isl_map_make_disjoint(__isl_take isl_map *map);
425 __isl_give isl_map *isl_basic_map_compute_divs(__isl_take isl_basic_map *bmap);
426 __isl_give isl_map *isl_map_compute_divs(__isl_take isl_map *map);
427 __isl_give isl_map *isl_map_align_divs(__isl_take isl_map *map);
428
429 int isl_basic_map_involves_dims(__isl_keep isl_basic_map *bmap,
430         enum isl_dim_type type, unsigned first, unsigned n);
431 int isl_map_involves_dims(__isl_keep isl_map *map,
432         enum isl_dim_type type, unsigned first, unsigned n);
433
434 void isl_map_print_internal(__isl_keep isl_map *map, FILE *out, int indent);
435
436 int isl_map_plain_input_is_fixed(__isl_keep isl_map *map,
437                 unsigned in, isl_int *val);
438 int isl_map_plain_is_fixed(__isl_keep isl_map *map,
439         enum isl_dim_type type, unsigned pos, isl_int *val);
440 int isl_map_fast_is_fixed(__isl_keep isl_map *map,
441         enum isl_dim_type type, unsigned pos, isl_int *val);
442
443 __isl_give isl_basic_map *isl_basic_map_gist(__isl_take isl_basic_map *bmap,
444         __isl_take isl_basic_map *context);
445 __isl_give isl_map *isl_map_gist(__isl_take isl_map *map,
446         __isl_take isl_map *context);
447 __isl_give isl_map *isl_map_gist_basic_map(__isl_take isl_map *map,
448         __isl_take isl_basic_map *context);
449
450 __isl_give isl_map *isl_map_coalesce(__isl_take isl_map *map);
451
452 int isl_map_plain_is_equal(__isl_keep isl_map *map1, __isl_keep isl_map *map2);
453 int isl_map_fast_is_equal(__isl_keep isl_map *map1, __isl_keep isl_map *map2);
454
455 uint32_t isl_map_get_hash(__isl_keep isl_map *map);
456
457 int isl_map_foreach_basic_map(__isl_keep isl_map *map,
458         int (*fn)(__isl_take isl_basic_map *bmap, void *user), void *user);
459
460 __isl_give isl_map *isl_set_lifting(__isl_take isl_set *set);
461
462 __isl_give isl_map *isl_map_power(__isl_take isl_map *map, int *exact);
463 __isl_give isl_map *isl_map_reaching_path_lengths(__isl_take isl_map *map,
464         int *exact);
465 __isl_give isl_map *isl_map_transitive_closure(__isl_take isl_map *map,
466         int *exact);
467
468 __isl_give isl_map *isl_map_lex_le_map(__isl_take isl_map *map1,
469         __isl_take isl_map *map2);
470 __isl_give isl_map *isl_map_lex_lt_map(__isl_take isl_map *map1,
471         __isl_take isl_map *map2);
472 __isl_give isl_map *isl_map_lex_ge_map(__isl_take isl_map *map1,
473         __isl_take isl_map *map2);
474 __isl_give isl_map *isl_map_lex_gt_map(__isl_take isl_map *map1,
475         __isl_take isl_map *map2);
476
477 __isl_give isl_map *isl_map_align_params(__isl_take isl_map *map,
478         __isl_take isl_space *model);
479
480 __isl_give isl_mat *isl_basic_map_equalities_matrix(
481                 __isl_keep isl_basic_map *bmap, enum isl_dim_type c1,
482                 enum isl_dim_type c2, enum isl_dim_type c3,
483                 enum isl_dim_type c4, enum isl_dim_type c5);
484 __isl_give isl_mat *isl_basic_map_inequalities_matrix(
485                 __isl_keep isl_basic_map *bmap, enum isl_dim_type c1,
486                 enum isl_dim_type c2, enum isl_dim_type c3,
487                 enum isl_dim_type c4, enum isl_dim_type c5);
488 __isl_give isl_basic_map *isl_basic_map_from_constraint_matrices(
489         __isl_take isl_space *dim,
490         __isl_take isl_mat *eq, __isl_take isl_mat *ineq, enum isl_dim_type c1,
491         enum isl_dim_type c2, enum isl_dim_type c3,
492         enum isl_dim_type c4, enum isl_dim_type c5);
493
494 __isl_give isl_basic_map *isl_basic_map_from_aff(__isl_take isl_aff *aff);
495 __isl_give isl_basic_map *isl_basic_map_from_aff_list(
496         __isl_take isl_space *domain_dim, __isl_take isl_aff_list *list);
497
498 #if defined(__cplusplus)
499 }
500 #endif
501
502 #include <isl/dim.h>
503
504 #endif