source: Daodan/MSYS2/mingw32/include/isl/map.h@ 1177

Last change on this file since 1177 was 1166, checked in by rossy, 3 years ago

Daodan: Replace MinGW build env with an up-to-date MSYS2 env

File size: 33.2 KB
Line 
1/*
2 * Copyright 2008-2009 Katholieke Universiteit Leuven
3 *
4 * Use of this software is governed by the MIT 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/ctx.h>
16#include <isl/space_type.h>
17#include <isl/vec.h>
18#include <isl/mat.h>
19#include <isl/printer.h>
20#include <isl/local_space.h>
21#include <isl/aff_type.h>
22#include <isl/list.h>
23#include <isl/map_type.h>
24#include <isl/val_type.h>
25#include <isl/stdint.h>
26#include <isl/stride_info.h>
27#include <isl/fixed_box.h>
28
29#if defined(__cplusplus)
30extern "C" {
31#endif
32
33isl_size isl_basic_map_total_dim(__isl_keep const isl_basic_map *bmap);
34isl_size isl_basic_map_dim(__isl_keep isl_basic_map *bmap,
35 enum isl_dim_type type);
36
37isl_size isl_map_dim(__isl_keep isl_map *map, enum isl_dim_type type);
38
39isl_ctx *isl_basic_map_get_ctx(__isl_keep isl_basic_map *bmap);
40isl_ctx *isl_map_get_ctx(__isl_keep isl_map *map);
41__isl_give isl_space *isl_basic_map_get_space(__isl_keep isl_basic_map *bmap);
42__isl_export
43__isl_give isl_space *isl_map_get_space(__isl_keep isl_map *map);
44
45__isl_give isl_aff *isl_basic_map_get_div(__isl_keep isl_basic_map *bmap,
46 int pos);
47
48__isl_give isl_local_space *isl_basic_map_get_local_space(
49 __isl_keep isl_basic_map *bmap);
50
51__isl_give isl_basic_map *isl_basic_map_set_tuple_name(
52 __isl_take isl_basic_map *bmap, enum isl_dim_type type, const char *s);
53const char *isl_basic_map_get_tuple_name(__isl_keep isl_basic_map *bmap,
54 enum isl_dim_type type);
55isl_bool isl_map_has_tuple_name(__isl_keep isl_map *map,
56 enum isl_dim_type type);
57const char *isl_map_get_tuple_name(__isl_keep isl_map *map,
58 enum isl_dim_type type);
59__isl_give isl_map *isl_map_set_tuple_name(__isl_take isl_map *map,
60 enum isl_dim_type type, const char *s);
61const char *isl_basic_map_get_dim_name(__isl_keep isl_basic_map *bmap,
62 enum isl_dim_type type, unsigned pos);
63isl_bool isl_map_has_dim_name(__isl_keep isl_map *map,
64 enum isl_dim_type type, unsigned pos);
65const char *isl_map_get_dim_name(__isl_keep isl_map *map,
66 enum isl_dim_type type, unsigned pos);
67__isl_give isl_basic_map *isl_basic_map_set_dim_name(
68 __isl_take isl_basic_map *bmap,
69 enum isl_dim_type type, unsigned pos, const char *s);
70__isl_give isl_map *isl_map_set_dim_name(__isl_take isl_map *map,
71 enum isl_dim_type type, unsigned pos, const char *s);
72
73__isl_give isl_basic_map *isl_basic_map_set_tuple_id(
74 __isl_take isl_basic_map *bmap,
75 enum isl_dim_type type, __isl_take isl_id *id);
76__isl_give isl_map *isl_map_set_dim_id(__isl_take isl_map *map,
77 enum isl_dim_type type, unsigned pos, __isl_take isl_id *id);
78isl_bool isl_basic_map_has_dim_id(__isl_keep isl_basic_map *bmap,
79 enum isl_dim_type type, unsigned pos);
80isl_bool isl_map_has_dim_id(__isl_keep isl_map *map,
81 enum isl_dim_type type, unsigned pos);
82__isl_give isl_id *isl_map_get_dim_id(__isl_keep isl_map *map,
83 enum isl_dim_type type, unsigned pos);
84__isl_overload
85__isl_give isl_map *isl_map_set_domain_tuple_id(__isl_take isl_map *map,
86 __isl_take isl_id *id);
87__isl_overload
88__isl_give isl_map *isl_map_set_range_tuple_id(__isl_take isl_map *map,
89 __isl_take isl_id *id);
90__isl_give isl_map *isl_map_set_tuple_id(__isl_take isl_map *map,
91 enum isl_dim_type type, __isl_take isl_id *id);
92__isl_give isl_map *isl_map_reset_tuple_id(__isl_take isl_map *map,
93 enum isl_dim_type type);
94__isl_export
95isl_bool isl_map_has_domain_tuple_id(__isl_keep isl_map *map);
96__isl_export
97isl_bool isl_map_has_range_tuple_id(__isl_keep isl_map *map);
98isl_bool isl_map_has_tuple_id(__isl_keep isl_map *map, enum isl_dim_type type);
99__isl_export
100__isl_give isl_id *isl_map_get_domain_tuple_id(__isl_keep isl_map *map);
101__isl_export
102__isl_give isl_id *isl_map_get_range_tuple_id(__isl_keep isl_map *map);
103__isl_give isl_id *isl_map_get_tuple_id(__isl_keep isl_map *map,
104 enum isl_dim_type type);
105__isl_give isl_map *isl_map_reset_user(__isl_take isl_map *map);
106
107int isl_basic_map_find_dim_by_name(__isl_keep isl_basic_map *bmap,
108 enum isl_dim_type type, const char *name);
109int isl_map_find_dim_by_id(__isl_keep isl_map *map, enum isl_dim_type type,
110 __isl_keep isl_id *id);
111int isl_map_find_dim_by_name(__isl_keep isl_map *map, enum isl_dim_type type,
112 const char *name);
113
114isl_bool isl_basic_map_is_rational(__isl_keep isl_basic_map *bmap);
115
116__isl_give isl_basic_map *isl_basic_map_identity(__isl_take isl_space *space);
117__isl_null isl_basic_map *isl_basic_map_free(__isl_take isl_basic_map *bmap);
118__isl_give isl_basic_map *isl_basic_map_copy(__isl_keep isl_basic_map *bmap);
119__isl_give isl_basic_map *isl_basic_map_equal(
120 __isl_take isl_space *space, unsigned n_equal);
121__isl_give isl_basic_map *isl_basic_map_less_at(__isl_take isl_space *space,
122 unsigned pos);
123__isl_give isl_basic_map *isl_basic_map_more_at(__isl_take isl_space *space,
124 unsigned pos);
125__isl_give isl_basic_map *isl_basic_map_empty(__isl_take isl_space *space);
126__isl_give isl_basic_map *isl_basic_map_universe(__isl_take isl_space *space);
127__isl_give isl_basic_map *isl_basic_map_nat_universe(
128 __isl_take isl_space *space);
129__isl_give isl_basic_map *isl_basic_map_remove_redundancies(
130 __isl_take isl_basic_map *bmap);
131__isl_give isl_map *isl_map_remove_redundancies(__isl_take isl_map *map);
132__isl_give isl_basic_map *isl_map_simple_hull(__isl_take isl_map *map);
133__isl_export
134__isl_give isl_basic_map *isl_map_unshifted_simple_hull(
135 __isl_take isl_map *map);
136__isl_give isl_basic_map *isl_map_plain_unshifted_simple_hull(
137 __isl_take isl_map *map);
138__isl_give isl_basic_map *isl_map_unshifted_simple_hull_from_map_list(
139 __isl_take isl_map *map, __isl_take isl_map_list *list);
140
141__isl_export
142__isl_give isl_basic_map *isl_basic_map_intersect_domain(
143 __isl_take isl_basic_map *bmap,
144 __isl_take isl_basic_set *bset);
145__isl_export
146__isl_give isl_basic_map *isl_basic_map_intersect_range(
147 __isl_take isl_basic_map *bmap,
148 __isl_take isl_basic_set *bset);
149__isl_export
150__isl_give isl_basic_map *isl_basic_map_intersect(
151 __isl_take isl_basic_map *bmap1,
152 __isl_take isl_basic_map *bmap2);
153__isl_give isl_basic_map *isl_basic_map_list_intersect(
154 __isl_take isl_basic_map_list *list);
155__isl_export
156__isl_give isl_map *isl_basic_map_union(
157 __isl_take isl_basic_map *bmap1,
158 __isl_take isl_basic_map *bmap2);
159__isl_export
160__isl_give isl_basic_map *isl_basic_map_apply_domain(
161 __isl_take isl_basic_map *bmap1,
162 __isl_take isl_basic_map *bmap2);
163__isl_export
164__isl_give isl_basic_map *isl_basic_map_apply_range(
165 __isl_take isl_basic_map *bmap1,
166 __isl_take isl_basic_map *bmap2);
167__isl_export
168__isl_give isl_basic_map *isl_basic_map_affine_hull(
169 __isl_take isl_basic_map *bmap);
170__isl_give isl_basic_map *isl_basic_map_preimage_domain_multi_aff(
171 __isl_take isl_basic_map *bmap, __isl_take isl_multi_aff *ma);
172__isl_give isl_basic_map *isl_basic_map_preimage_range_multi_aff(
173 __isl_take isl_basic_map *bmap, __isl_take isl_multi_aff *ma);
174__isl_export
175__isl_give isl_basic_map *isl_basic_map_reverse(__isl_take isl_basic_map *bmap);
176__isl_give isl_basic_set *isl_basic_map_domain(__isl_take isl_basic_map *bmap);
177__isl_give isl_basic_set *isl_basic_map_range(__isl_take isl_basic_map *bmap);
178__isl_give isl_basic_map *isl_basic_map_domain_map(
179 __isl_take isl_basic_map *bmap);
180__isl_give isl_basic_map *isl_basic_map_range_map(
181 __isl_take isl_basic_map *bmap);
182__isl_give isl_basic_map *isl_basic_map_remove_dims(
183 __isl_take isl_basic_map *bmap,
184 enum isl_dim_type type, unsigned first, unsigned n);
185__isl_give isl_basic_map *isl_basic_map_eliminate(
186 __isl_take isl_basic_map *bmap,
187 enum isl_dim_type type, unsigned first, unsigned n);
188__isl_export
189__isl_give isl_basic_map *isl_basic_map_sample(__isl_take isl_basic_map *bmap);
190__isl_export
191__isl_give isl_basic_map *isl_basic_map_detect_equalities(
192 __isl_take isl_basic_map *bmap);
193__isl_give isl_basic_map *isl_basic_map_read_from_file(isl_ctx *ctx,
194 FILE *input);
195__isl_constructor
196__isl_give isl_basic_map *isl_basic_map_read_from_str(isl_ctx *ctx,
197 const char *str);
198__isl_give isl_map *isl_map_read_from_file(isl_ctx *ctx, FILE *input);
199__isl_constructor
200__isl_give isl_map *isl_map_read_from_str(isl_ctx *ctx, const char *str);
201void isl_basic_map_dump(__isl_keep isl_basic_map *bmap);
202void isl_map_dump(__isl_keep isl_map *map);
203__isl_give char *isl_basic_map_to_str(__isl_keep isl_basic_map *bmap);
204__isl_give isl_printer *isl_printer_print_basic_map(
205 __isl_take isl_printer *printer, __isl_keep isl_basic_map *bmap);
206__isl_give char *isl_map_to_str(__isl_keep isl_map *map);
207__isl_give isl_printer *isl_printer_print_map(__isl_take isl_printer *printer,
208 __isl_keep isl_map *map);
209__isl_give isl_basic_map *isl_basic_map_fix_si(__isl_take isl_basic_map *bmap,
210 enum isl_dim_type type, unsigned pos, int value);
211__isl_give isl_basic_map *isl_basic_map_fix_val(__isl_take isl_basic_map *bmap,
212 enum isl_dim_type type, unsigned pos, __isl_take isl_val *v);
213__isl_give isl_basic_map *isl_basic_map_lower_bound_si(
214 __isl_take isl_basic_map *bmap,
215 enum isl_dim_type type, unsigned pos, int value);
216__isl_give isl_basic_map *isl_basic_map_upper_bound_si(
217 __isl_take isl_basic_map *bmap,
218 enum isl_dim_type type, unsigned pos, int value);
219__isl_overload
220__isl_give isl_map *isl_map_lower_bound_multi_pw_aff(__isl_take isl_map *map,
221 __isl_take isl_multi_pw_aff *lower);
222__isl_overload
223__isl_give isl_map *isl_map_upper_bound_multi_pw_aff(__isl_take isl_map *map,
224 __isl_take isl_multi_pw_aff *upper);
225
226__isl_give isl_basic_map *isl_basic_map_sum(__isl_take isl_basic_map *bmap1,
227 __isl_take isl_basic_map *bmap2);
228__isl_give isl_basic_map *isl_basic_map_neg(__isl_take isl_basic_map *bmap);
229
230__isl_give isl_map *isl_map_sum(__isl_take isl_map *map1,
231 __isl_take isl_map *map2);
232__isl_give isl_map *isl_map_neg(__isl_take isl_map *map);
233__isl_give isl_map *isl_map_floordiv_val(__isl_take isl_map *map,
234 __isl_take isl_val *d);
235
236__isl_export
237isl_bool isl_basic_map_is_equal(__isl_keep isl_basic_map *bmap1,
238 __isl_keep isl_basic_map *bmap2);
239isl_bool isl_basic_map_is_disjoint(__isl_keep isl_basic_map *bmap1,
240 __isl_keep isl_basic_map *bmap2);
241
242__isl_give isl_map *isl_basic_map_partial_lexmax(
243 __isl_take isl_basic_map *bmap, __isl_take isl_basic_set *dom,
244 __isl_give isl_set **empty);
245__isl_give isl_map *isl_basic_map_partial_lexmin(
246 __isl_take isl_basic_map *bmap, __isl_take isl_basic_set *dom,
247 __isl_give isl_set **empty);
248__isl_give isl_map *isl_map_partial_lexmax(
249 __isl_take isl_map *map, __isl_take isl_set *dom,
250 __isl_give isl_set **empty);
251__isl_give isl_map *isl_map_partial_lexmin(
252 __isl_take isl_map *map, __isl_take isl_set *dom,
253 __isl_give isl_set **empty);
254__isl_export
255__isl_give isl_map *isl_basic_map_lexmin(__isl_take isl_basic_map *bmap);
256__isl_export
257__isl_give isl_map *isl_basic_map_lexmax(__isl_take isl_basic_map *bmap);
258__isl_export
259__isl_give isl_map *isl_map_lexmin(__isl_take isl_map *map);
260__isl_export
261__isl_give isl_map *isl_map_lexmax(__isl_take isl_map *map);
262__isl_give isl_pw_multi_aff *isl_basic_map_partial_lexmin_pw_multi_aff(
263 __isl_take isl_basic_map *bmap, __isl_take isl_basic_set *dom,
264 __isl_give isl_set **empty);
265__isl_give isl_pw_multi_aff *isl_basic_map_partial_lexmax_pw_multi_aff(
266 __isl_take isl_basic_map *bmap, __isl_take isl_basic_set *dom,
267 __isl_give isl_set **empty);
268__isl_give isl_pw_multi_aff *isl_basic_map_lexmin_pw_multi_aff(
269 __isl_take isl_basic_map *bmap);
270__isl_export
271__isl_give isl_pw_multi_aff *isl_map_lexmin_pw_multi_aff(
272 __isl_take isl_map *map);
273__isl_export
274__isl_give isl_pw_multi_aff *isl_map_lexmax_pw_multi_aff(
275 __isl_take isl_map *map);
276__isl_export
277__isl_give isl_multi_pw_aff *isl_map_min_multi_pw_aff(__isl_take isl_map *map);
278__isl_export
279__isl_give isl_multi_pw_aff *isl_map_max_multi_pw_aff(__isl_take isl_map *map);
280
281void isl_basic_map_print_internal(__isl_keep isl_basic_map *bmap,
282 FILE *out, int indent);
283
284__isl_give isl_val *isl_basic_map_plain_get_val_if_fixed(
285 __isl_keep isl_basic_map *bmap,
286 enum isl_dim_type type, unsigned pos);
287
288isl_bool isl_basic_map_image_is_bounded(__isl_keep isl_basic_map *bmap);
289isl_bool isl_basic_map_plain_is_universe(__isl_keep isl_basic_map *bmap);
290isl_bool isl_basic_map_is_universe(__isl_keep isl_basic_map *bmap);
291isl_bool isl_basic_map_plain_is_empty(__isl_keep isl_basic_map *bmap);
292__isl_export
293isl_bool isl_basic_map_is_empty(__isl_keep isl_basic_map *bmap);
294__isl_export
295isl_bool isl_basic_map_is_subset(__isl_keep isl_basic_map *bmap1,
296 __isl_keep isl_basic_map *bmap2);
297isl_bool isl_basic_map_is_strict_subset(__isl_keep isl_basic_map *bmap1,
298 __isl_keep isl_basic_map *bmap2);
299
300__isl_export
301__isl_give isl_map *isl_map_universe(__isl_take isl_space *space);
302__isl_export
303__isl_give isl_map *isl_space_universe_map(__isl_take isl_space *space);
304__isl_give isl_map *isl_map_nat_universe(__isl_take isl_space *space);
305__isl_export
306__isl_give isl_map *isl_map_empty(__isl_take isl_space *space);
307__isl_give isl_map *isl_map_identity(__isl_take isl_space *space);
308__isl_give isl_map *isl_map_lex_lt_first(__isl_take isl_space *space,
309 unsigned n);
310__isl_give isl_map *isl_map_lex_le_first(__isl_take isl_space *space,
311 unsigned n);
312__isl_give isl_map *isl_map_lex_lt(__isl_take isl_space *set_space);
313__isl_give isl_map *isl_map_lex_le(__isl_take isl_space *set_space);
314__isl_give isl_map *isl_map_lex_gt_first(__isl_take isl_space *space,
315 unsigned n);
316__isl_give isl_map *isl_map_lex_ge_first(__isl_take isl_space *space,
317 unsigned n);
318__isl_give isl_map *isl_map_lex_gt(__isl_take isl_space *set_space);
319__isl_give isl_map *isl_map_lex_ge(__isl_take isl_space *set_space);
320__isl_null isl_map *isl_map_free(__isl_take isl_map *map);
321__isl_give isl_map *isl_map_copy(__isl_keep isl_map *map);
322__isl_export
323__isl_give isl_map *isl_map_reverse(__isl_take isl_map *map);
324__isl_export
325__isl_give isl_map *isl_map_range_reverse(__isl_take isl_map *map);
326__isl_export
327__isl_give isl_map *isl_map_union(
328 __isl_take isl_map *map1,
329 __isl_take isl_map *map2);
330__isl_give isl_map *isl_map_union_disjoint(
331 __isl_take isl_map *map1, __isl_take isl_map *map2);
332__isl_export
333__isl_give isl_map *isl_map_intersect_domain(
334 __isl_take isl_map *map,
335 __isl_take isl_set *set);
336__isl_export
337__isl_give isl_map *isl_map_intersect_range(
338 __isl_take isl_map *map,
339 __isl_take isl_set *set);
340__isl_export
341__isl_give isl_map *isl_map_intersect_domain_factor_domain(
342 __isl_take isl_map *map, __isl_take isl_map *factor);
343__isl_export
344__isl_give isl_map *isl_map_intersect_domain_factor_range(
345 __isl_take isl_map *map, __isl_take isl_map *factor);
346__isl_export
347__isl_give isl_map *isl_map_intersect_range_factor_domain(
348 __isl_take isl_map *map, __isl_take isl_map *factor);
349__isl_export
350__isl_give isl_map *isl_map_intersect_range_factor_range(
351 __isl_take isl_map *map, __isl_take isl_map *factor);
352__isl_export
353__isl_give isl_map *isl_map_apply_domain(
354 __isl_take isl_map *map1,
355 __isl_take isl_map *map2);
356__isl_export
357__isl_give isl_map *isl_map_apply_range(
358 __isl_take isl_map *map1,
359 __isl_take isl_map *map2);
360__isl_overload
361__isl_give isl_map *isl_map_preimage_domain_multi_aff(__isl_take isl_map *map,
362 __isl_take isl_multi_aff *ma);
363__isl_overload
364__isl_give isl_map *isl_map_preimage_range_multi_aff(__isl_take isl_map *map,
365 __isl_take isl_multi_aff *ma);
366__isl_overload
367__isl_give isl_map *isl_map_preimage_domain_pw_multi_aff(
368 __isl_take isl_map *map, __isl_take isl_pw_multi_aff *pma);
369__isl_overload
370__isl_give isl_map *isl_map_preimage_range_pw_multi_aff(
371 __isl_take isl_map *map, __isl_take isl_pw_multi_aff *pma);
372__isl_overload
373__isl_give isl_map *isl_map_preimage_domain_multi_pw_aff(
374 __isl_take isl_map *map, __isl_take isl_multi_pw_aff *mpa);
375__isl_give isl_basic_map *isl_basic_map_product(
376 __isl_take isl_basic_map *bmap1, __isl_take isl_basic_map *bmap2);
377__isl_export
378__isl_give isl_map *isl_map_product(__isl_take isl_map *map1,
379 __isl_take isl_map *map2);
380__isl_give isl_basic_map *isl_basic_map_domain_product(
381 __isl_take isl_basic_map *bmap1, __isl_take isl_basic_map *bmap2);
382__isl_give isl_basic_map *isl_basic_map_range_product(
383 __isl_take isl_basic_map *bmap1, __isl_take isl_basic_map *bmap2);
384__isl_export
385__isl_give isl_map *isl_map_domain_product(__isl_take isl_map *map1,
386 __isl_take isl_map *map2);
387__isl_export
388__isl_give isl_map *isl_map_range_product(__isl_take isl_map *map1,
389 __isl_take isl_map *map2);
390__isl_give isl_basic_map *isl_basic_map_flat_product(
391 __isl_take isl_basic_map *bmap1, __isl_take isl_basic_map *bmap2);
392__isl_give isl_map *isl_map_flat_product(__isl_take isl_map *map1,
393 __isl_take isl_map *map2);
394__isl_give isl_basic_map *isl_basic_map_flat_range_product(
395 __isl_take isl_basic_map *bmap1, __isl_take isl_basic_map *bmap2);
396__isl_give isl_map *isl_map_flat_domain_product(__isl_take isl_map *map1,
397 __isl_take isl_map *map2);
398__isl_give isl_map *isl_map_flat_range_product(__isl_take isl_map *map1,
399 __isl_take isl_map *map2);
400isl_bool isl_map_domain_is_wrapping(__isl_keep isl_map *map);
401isl_bool isl_map_range_is_wrapping(__isl_keep isl_map *map);
402isl_bool isl_map_is_product(__isl_keep isl_map *map);
403__isl_export
404__isl_give isl_map *isl_map_factor_domain(__isl_take isl_map *map);
405__isl_export
406__isl_give isl_map *isl_map_factor_range(__isl_take isl_map *map);
407__isl_export
408__isl_give isl_map *isl_map_domain_factor_domain(__isl_take isl_map *map);
409__isl_export
410__isl_give isl_map *isl_map_domain_factor_range(__isl_take isl_map *map);
411__isl_export
412__isl_give isl_map *isl_map_range_factor_domain(__isl_take isl_map *map);
413__isl_export
414__isl_give isl_map *isl_map_range_factor_range(__isl_take isl_map *map);
415__isl_export
416__isl_give isl_map *isl_map_intersect(__isl_take isl_map *map1,
417 __isl_take isl_map *map2);
418__isl_export
419__isl_give isl_map *isl_map_intersect_params(__isl_take isl_map *map,
420 __isl_take isl_set *params);
421__isl_export
422__isl_give isl_map *isl_map_subtract(
423 __isl_take isl_map *map1,
424 __isl_take isl_map *map2);
425__isl_give isl_map *isl_map_subtract_domain(__isl_take isl_map *map,
426 __isl_take isl_set *dom);
427__isl_give isl_map *isl_map_subtract_range(__isl_take isl_map *map,
428 __isl_take isl_set *dom);
429__isl_export
430__isl_give isl_map *isl_map_complement(__isl_take isl_map *map);
431__isl_give isl_map *isl_map_fix_input_si(__isl_take isl_map *map,
432 unsigned input, int value);
433__isl_give isl_map *isl_map_fix_si(__isl_take isl_map *map,
434 enum isl_dim_type type, unsigned pos, int value);
435__isl_give isl_map *isl_map_fix_val(__isl_take isl_map *map,
436 enum isl_dim_type type, unsigned pos, __isl_take isl_val *v);
437__isl_give isl_map *isl_map_lower_bound_si(__isl_take isl_map *map,
438 enum isl_dim_type type, unsigned pos, int value);
439__isl_give isl_map *isl_map_lower_bound_val(__isl_take isl_map *map,
440 enum isl_dim_type type, unsigned pos, __isl_take isl_val *value);
441__isl_give isl_map *isl_map_upper_bound_si(__isl_take isl_map *map,
442 enum isl_dim_type type, unsigned pos, int value);
443__isl_give isl_map *isl_map_upper_bound_val(__isl_take isl_map *map,
444 enum isl_dim_type type, unsigned pos, __isl_take isl_val *value);
445__isl_export
446__isl_give isl_basic_set *isl_basic_map_deltas(__isl_take isl_basic_map *bmap);
447__isl_export
448__isl_give isl_set *isl_map_deltas(__isl_take isl_map *map);
449__isl_give isl_basic_map *isl_basic_map_deltas_map(
450 __isl_take isl_basic_map *bmap);
451__isl_give isl_map *isl_map_deltas_map(__isl_take isl_map *map);
452__isl_export
453__isl_give isl_map *isl_map_detect_equalities(__isl_take isl_map *map);
454__isl_export
455__isl_give isl_basic_map *isl_map_affine_hull(__isl_take isl_map *map);
456__isl_give isl_basic_map *isl_map_convex_hull(__isl_take isl_map *map);
457__isl_export
458__isl_give isl_basic_map *isl_map_polyhedral_hull(__isl_take isl_map *map);
459__isl_give isl_basic_map *isl_basic_map_add_dims(__isl_take isl_basic_map *bmap,
460 enum isl_dim_type type, unsigned n);
461__isl_give isl_map *isl_map_add_dims(__isl_take isl_map *map,
462 enum isl_dim_type type, unsigned n);
463__isl_give isl_basic_map *isl_basic_map_insert_dims(
464 __isl_take isl_basic_map *bmap, enum isl_dim_type type,
465 unsigned pos, unsigned n);
466__isl_give isl_map *isl_map_insert_dims(__isl_take isl_map *map,
467 enum isl_dim_type type, unsigned pos, unsigned n);
468__isl_give isl_basic_map *isl_basic_map_move_dims(
469 __isl_take isl_basic_map *bmap,
470 enum isl_dim_type dst_type, unsigned dst_pos,
471 enum isl_dim_type src_type, unsigned src_pos, unsigned n);
472__isl_give isl_map *isl_map_move_dims(__isl_take isl_map *map,
473 enum isl_dim_type dst_type, unsigned dst_pos,
474 enum isl_dim_type src_type, unsigned src_pos, unsigned n);
475__isl_give isl_basic_map *isl_basic_map_project_out(
476 __isl_take isl_basic_map *bmap,
477 enum isl_dim_type type, unsigned first, unsigned n);
478__isl_give isl_map *isl_map_project_out(__isl_take isl_map *map,
479 enum isl_dim_type type, unsigned first, unsigned n);
480__isl_export
481__isl_give isl_map *isl_map_project_out_all_params(__isl_take isl_map *map);
482__isl_give isl_basic_map *isl_basic_map_remove_divs(
483 __isl_take isl_basic_map *bmap);
484__isl_give isl_map *isl_map_remove_unknown_divs(__isl_take isl_map *map);
485__isl_give isl_map *isl_map_remove_divs(__isl_take isl_map *map);
486__isl_give isl_map *isl_map_eliminate(__isl_take isl_map *map,
487 enum isl_dim_type type, unsigned first, unsigned n);
488__isl_give isl_map *isl_map_remove_dims(__isl_take isl_map *map,
489 enum isl_dim_type type, unsigned first, unsigned n);
490__isl_give isl_basic_map *isl_basic_map_remove_divs_involving_dims(
491 __isl_take isl_basic_map *bmap,
492 enum isl_dim_type type, unsigned first, unsigned n);
493__isl_give isl_map *isl_map_remove_divs_involving_dims(__isl_take isl_map *map,
494 enum isl_dim_type type, unsigned first, unsigned n);
495__isl_give isl_map *isl_map_remove_inputs(__isl_take isl_map *map,
496 unsigned first, unsigned n);
497
498__isl_give isl_basic_map *isl_basic_map_equate(__isl_take isl_basic_map *bmap,
499 enum isl_dim_type type1, int pos1, enum isl_dim_type type2, int pos2);
500__isl_give isl_basic_map *isl_basic_map_order_ge(__isl_take isl_basic_map *bmap,
501 enum isl_dim_type type1, int pos1, enum isl_dim_type type2, int pos2);
502__isl_give isl_map *isl_map_order_ge(__isl_take isl_map *map,
503 enum isl_dim_type type1, int pos1, enum isl_dim_type type2, int pos2);
504__isl_give isl_map *isl_map_order_le(__isl_take isl_map *map,
505 enum isl_dim_type type1, int pos1, enum isl_dim_type type2, int pos2);
506__isl_give isl_map *isl_map_equate(__isl_take isl_map *map,
507 enum isl_dim_type type1, int pos1, enum isl_dim_type type2, int pos2);
508__isl_give isl_map *isl_map_oppose(__isl_take isl_map *map,
509 enum isl_dim_type type1, int pos1, enum isl_dim_type type2, int pos2);
510__isl_give isl_map *isl_map_order_lt(__isl_take isl_map *map,
511 enum isl_dim_type type1, int pos1, enum isl_dim_type type2, int pos2);
512__isl_give isl_basic_map *isl_basic_map_order_gt(__isl_take isl_basic_map *bmap,
513 enum isl_dim_type type1, int pos1, enum isl_dim_type type2, int pos2);
514__isl_give isl_map *isl_map_order_gt(__isl_take isl_map *map,
515 enum isl_dim_type type1, int pos1, enum isl_dim_type type2, int pos2);
516
517__isl_export
518__isl_give isl_map *isl_set_translation(__isl_take isl_set *deltas);
519__isl_export
520__isl_give isl_map *isl_set_identity(__isl_take isl_set *set);
521
522__isl_export
523isl_bool isl_basic_set_is_wrapping(__isl_keep isl_basic_set *bset);
524__isl_export
525isl_bool isl_set_is_wrapping(__isl_keep isl_set *set);
526__isl_give isl_basic_set *isl_basic_map_wrap(__isl_take isl_basic_map *bmap);
527__isl_export
528__isl_give isl_set *isl_map_wrap(__isl_take isl_map *map);
529__isl_give isl_basic_map *isl_basic_set_unwrap(__isl_take isl_basic_set *bset);
530__isl_export
531__isl_give isl_map *isl_set_unwrap(__isl_take isl_set *set);
532__isl_export
533__isl_give isl_basic_map *isl_basic_map_flatten(__isl_take isl_basic_map *bmap);
534__isl_export
535__isl_give isl_map *isl_map_flatten(__isl_take isl_map *map);
536__isl_export
537__isl_give isl_basic_map *isl_basic_map_flatten_domain(
538 __isl_take isl_basic_map *bmap);
539__isl_export
540__isl_give isl_basic_map *isl_basic_map_flatten_range(
541 __isl_take isl_basic_map *bmap);
542__isl_export
543__isl_give isl_map *isl_map_flatten_domain(__isl_take isl_map *map);
544__isl_export
545__isl_give isl_map *isl_map_flatten_range(__isl_take isl_map *map);
546__isl_export
547__isl_give isl_basic_set *isl_basic_set_flatten(__isl_take isl_basic_set *bset);
548__isl_export
549__isl_give isl_set *isl_set_flatten(__isl_take isl_set *set);
550__isl_give isl_map *isl_set_flatten_map(__isl_take isl_set *set);
551__isl_give isl_set *isl_map_params(__isl_take isl_map *map);
552__isl_export
553__isl_give isl_set *isl_map_domain(__isl_take isl_map *bmap);
554__isl_export
555__isl_give isl_set *isl_map_range(__isl_take isl_map *map);
556__isl_export
557__isl_give isl_map *isl_set_insert_domain(__isl_take isl_set *set,
558 __isl_take isl_space *domain);
559__isl_give isl_map *isl_map_domain_map(__isl_take isl_map *map);
560__isl_give isl_map *isl_map_range_map(__isl_take isl_map *map);
561__isl_give isl_map *isl_set_wrapped_domain_map(__isl_take isl_set *set);
562__isl_constructor
563__isl_give isl_map *isl_map_from_basic_map(__isl_take isl_basic_map *bmap);
564__isl_give isl_map *isl_map_from_domain(__isl_take isl_set *set);
565__isl_give isl_basic_map *isl_basic_map_from_domain(
566 __isl_take isl_basic_set *bset);
567__isl_give isl_basic_map *isl_basic_map_from_range(
568 __isl_take isl_basic_set *bset);
569__isl_give isl_map *isl_map_from_range(__isl_take isl_set *set);
570__isl_give isl_basic_map *isl_basic_map_from_domain_and_range(
571 __isl_take isl_basic_set *domain, __isl_take isl_basic_set *range);
572__isl_give isl_map *isl_map_from_domain_and_range(__isl_take isl_set *domain,
573 __isl_take isl_set *range);
574__isl_export
575__isl_give isl_basic_map *isl_map_sample(__isl_take isl_map *map);
576
577__isl_export
578__isl_give isl_set *isl_map_bind_domain(__isl_take isl_map *map,
579 __isl_take isl_multi_id *tuple);
580__isl_export
581__isl_give isl_set *isl_map_bind_range(__isl_take isl_map *map,
582 __isl_take isl_multi_id *tuple);
583
584isl_bool isl_map_plain_is_empty(__isl_keep isl_map *map);
585isl_bool isl_map_plain_is_universe(__isl_keep isl_map *map);
586__isl_export
587isl_bool isl_map_is_empty(__isl_keep isl_map *map);
588__isl_export
589isl_bool isl_map_is_subset(__isl_keep isl_map *map1, __isl_keep isl_map *map2);
590__isl_export
591isl_bool isl_map_is_strict_subset(__isl_keep isl_map *map1,
592 __isl_keep isl_map *map2);
593__isl_export
594isl_bool isl_map_is_equal(__isl_keep isl_map *map1, __isl_keep isl_map *map2);
595__isl_export
596isl_bool isl_map_is_disjoint(__isl_keep isl_map *map1,
597 __isl_keep isl_map *map2);
598isl_bool isl_basic_map_is_single_valued(__isl_keep isl_basic_map *bmap);
599isl_bool isl_map_plain_is_single_valued(__isl_keep isl_map *map);
600__isl_export
601isl_bool isl_map_is_single_valued(__isl_keep isl_map *map);
602isl_bool isl_map_plain_is_injective(__isl_keep isl_map *map);
603__isl_export
604isl_bool isl_map_is_injective(__isl_keep isl_map *map);
605__isl_export
606isl_bool isl_map_is_bijective(__isl_keep isl_map *map);
607isl_bool isl_map_is_identity(__isl_keep isl_map *map);
608int isl_map_is_translation(__isl_keep isl_map *map);
609isl_bool isl_map_has_equal_space(__isl_keep isl_map *map1,
610 __isl_keep isl_map *map2);
611
612isl_bool isl_basic_map_can_zip(__isl_keep isl_basic_map *bmap);
613isl_bool isl_map_can_zip(__isl_keep isl_map *map);
614__isl_give isl_basic_map *isl_basic_map_zip(__isl_take isl_basic_map *bmap);
615__isl_export
616__isl_give isl_map *isl_map_zip(__isl_take isl_map *map);
617
618isl_bool isl_basic_map_can_curry(__isl_keep isl_basic_map *bmap);
619isl_bool isl_map_can_curry(__isl_keep isl_map *map);
620__isl_give isl_basic_map *isl_basic_map_curry(__isl_take isl_basic_map *bmap);
621__isl_export
622__isl_give isl_map *isl_map_curry(__isl_take isl_map *map);
623
624isl_bool isl_map_can_range_curry(__isl_keep isl_map *map);
625__isl_give isl_map *isl_map_range_curry(__isl_take isl_map *map);
626
627isl_bool isl_basic_map_can_uncurry(__isl_keep isl_basic_map *bmap);
628isl_bool isl_map_can_uncurry(__isl_keep isl_map *map);
629__isl_give isl_basic_map *isl_basic_map_uncurry(__isl_take isl_basic_map *bmap);
630__isl_export
631__isl_give isl_map *isl_map_uncurry(__isl_take isl_map *map);
632
633__isl_give isl_map *isl_map_make_disjoint(__isl_take isl_map *map);
634__isl_give isl_map *isl_basic_map_compute_divs(__isl_take isl_basic_map *bmap);
635__isl_give isl_map *isl_map_compute_divs(__isl_take isl_map *map);
636ISL_DEPRECATED
637__isl_give isl_map *isl_map_align_divs(__isl_take isl_map *map);
638
639__isl_give isl_basic_map *isl_basic_map_drop_constraints_involving_dims(
640 __isl_take isl_basic_map *bmap,
641 enum isl_dim_type type, unsigned first, unsigned n);
642__isl_give isl_basic_map *isl_basic_map_drop_constraints_not_involving_dims(
643 __isl_take isl_basic_map *bmap,
644 enum isl_dim_type type, unsigned first, unsigned n);
645__isl_give isl_map *isl_map_drop_constraints_involving_dims(
646 __isl_take isl_map *map,
647 enum isl_dim_type type, unsigned first, unsigned n);
648__isl_give isl_map *isl_map_drop_constraints_not_involving_dims(
649 __isl_take isl_map *map,
650 enum isl_dim_type type, unsigned first, unsigned n);
651
652isl_bool isl_basic_map_involves_dims(__isl_keep isl_basic_map *bmap,
653 enum isl_dim_type type, unsigned first, unsigned n);
654isl_bool isl_map_involves_dims(__isl_keep isl_map *map,
655 enum isl_dim_type type, unsigned first, unsigned n);
656
657void isl_map_print_internal(__isl_keep isl_map *map, FILE *out, int indent);
658
659__isl_give isl_val *isl_map_plain_get_val_if_fixed(__isl_keep isl_map *map,
660 enum isl_dim_type type, unsigned pos);
661
662__isl_give isl_basic_map *isl_basic_map_gist_domain(
663 __isl_take isl_basic_map *bmap, __isl_take isl_basic_set *context);
664__isl_export
665__isl_give isl_basic_map *isl_basic_map_gist(__isl_take isl_basic_map *bmap,
666 __isl_take isl_basic_map *context);
667__isl_export
668__isl_give isl_map *isl_map_gist(__isl_take isl_map *map,
669 __isl_take isl_map *context);
670__isl_export
671__isl_give isl_map *isl_map_gist_domain(__isl_take isl_map *map,
672 __isl_take isl_set *context);
673__isl_give isl_map *isl_map_gist_range(__isl_take isl_map *map,
674 __isl_take isl_set *context);
675__isl_give isl_map *isl_map_gist_params(__isl_take isl_map *map,
676 __isl_take isl_set *context);
677__isl_give isl_map *isl_map_gist_basic_map(__isl_take isl_map *map,
678 __isl_take isl_basic_map *context);
679
680__isl_give isl_stride_info *isl_map_get_range_stride_info(
681 __isl_keep isl_map *map, int pos);
682__isl_export
683__isl_give isl_fixed_box *isl_map_get_range_simple_fixed_box_hull(
684 __isl_keep isl_map *map);
685
686__isl_export
687__isl_give isl_map *isl_map_coalesce(__isl_take isl_map *map);
688
689isl_bool isl_map_plain_is_equal(__isl_keep isl_map *map1,
690 __isl_keep isl_map *map2);
691
692uint32_t isl_map_get_hash(__isl_keep isl_map *map);
693
694isl_size isl_map_n_basic_map(__isl_keep isl_map *map);
695__isl_export
696isl_stat isl_map_foreach_basic_map(__isl_keep isl_map *map,
697 isl_stat (*fn)(__isl_take isl_basic_map *bmap, void *user), void *user);
698__isl_give isl_basic_map_list *isl_map_get_basic_map_list(
699 __isl_keep isl_map *map);
700
701__isl_give isl_map *isl_map_fixed_power_val(__isl_take isl_map *map,
702 __isl_take isl_val *exp);
703__isl_give isl_map *isl_map_power(__isl_take isl_map *map, isl_bool *exact);
704__isl_give isl_map *isl_map_reaching_path_lengths(__isl_take isl_map *map,
705 isl_bool *exact);
706__isl_give isl_map *isl_map_transitive_closure(__isl_take isl_map *map,
707 isl_bool *exact);
708
709__isl_give isl_map *isl_map_lex_le_map(__isl_take isl_map *map1,
710 __isl_take isl_map *map2);
711__isl_give isl_map *isl_map_lex_lt_map(__isl_take isl_map *map1,
712 __isl_take isl_map *map2);
713__isl_give isl_map *isl_map_lex_ge_map(__isl_take isl_map *map1,
714 __isl_take isl_map *map2);
715__isl_give isl_map *isl_map_lex_gt_map(__isl_take isl_map *map1,
716 __isl_take isl_map *map2);
717
718__isl_overload
719__isl_give isl_map *isl_map_eq_at_multi_pw_aff(__isl_take isl_map *map,
720 __isl_take isl_multi_pw_aff *mpa);
721__isl_overload
722__isl_give isl_map *isl_map_lex_lt_at_multi_pw_aff(__isl_take isl_map *map,
723 __isl_take isl_multi_pw_aff *mpa);
724__isl_overload
725__isl_give isl_map *isl_map_lex_le_at_multi_pw_aff(__isl_take isl_map *map,
726 __isl_take isl_multi_pw_aff *mpa);
727__isl_overload
728__isl_give isl_map *isl_map_lex_gt_at_multi_pw_aff(__isl_take isl_map *map,
729 __isl_take isl_multi_pw_aff *mpa);
730__isl_overload
731__isl_give isl_map *isl_map_lex_ge_at_multi_pw_aff(__isl_take isl_map *map,
732 __isl_take isl_multi_pw_aff *mpa);
733
734__isl_give isl_basic_map *isl_basic_map_align_params(
735 __isl_take isl_basic_map *bmap, __isl_take isl_space *model);
736__isl_give isl_map *isl_map_align_params(__isl_take isl_map *map,
737 __isl_take isl_space *model);
738__isl_give isl_basic_map *isl_basic_map_drop_unused_params(
739 __isl_take isl_basic_map *bmap);
740__isl_give isl_map *isl_map_drop_unused_params(__isl_take isl_map *map);
741
742__isl_give isl_mat *isl_basic_map_equalities_matrix(
743 __isl_keep isl_basic_map *bmap, enum isl_dim_type c1,
744 enum isl_dim_type c2, enum isl_dim_type c3,
745 enum isl_dim_type c4, enum isl_dim_type c5);
746__isl_give isl_mat *isl_basic_map_inequalities_matrix(
747 __isl_keep isl_basic_map *bmap, enum isl_dim_type c1,
748 enum isl_dim_type c2, enum isl_dim_type c3,
749 enum isl_dim_type c4, enum isl_dim_type c5);
750__isl_give isl_basic_map *isl_basic_map_from_constraint_matrices(
751 __isl_take isl_space *space,
752 __isl_take isl_mat *eq, __isl_take isl_mat *ineq, enum isl_dim_type c1,
753 enum isl_dim_type c2, enum isl_dim_type c3,
754 enum isl_dim_type c4, enum isl_dim_type c5);
755
756__isl_give isl_basic_map *isl_basic_map_from_aff(__isl_take isl_aff *aff);
757__isl_give isl_basic_map *isl_basic_map_from_multi_aff(
758 __isl_take isl_multi_aff *maff);
759__isl_give isl_basic_map *isl_basic_map_from_aff_list(
760 __isl_take isl_space *domain_space, __isl_take isl_aff_list *list);
761
762__isl_give isl_map *isl_map_from_aff(__isl_take isl_aff *aff);
763__isl_export
764__isl_give isl_map *isl_multi_aff_as_map(__isl_take isl_multi_aff *ma);
765__isl_give isl_map *isl_map_from_multi_aff(__isl_take isl_multi_aff *maff);
766
767__isl_give isl_pw_aff *isl_map_dim_min(__isl_take isl_map *map, int pos);
768__isl_give isl_pw_aff *isl_map_dim_max(__isl_take isl_map *map, int pos);
769
770ISL_DECLARE_LIST_FN(basic_map)
771ISL_DECLARE_LIST_FN(map)
772
773#if defined(__cplusplus)
774}
775#endif
776
777#endif
Note: See TracBrowser for help on using the repository browser.