xref: /netbsd-src/external/mit/isl/dist/include/isl/union_map.h (revision 5971e316fdea024efff6be8f03536623db06833e)
1 #ifndef ISL_UNION_MAP_H
2 #define ISL_UNION_MAP_H
3 
4 #include <isl/stdint.h>
5 #include <isl/space_type.h>
6 #include <isl/aff_type.h>
7 #include <isl/map_type.h>
8 #include <isl/union_map_type.h>
9 #include <isl/printer.h>
10 #include <isl/val_type.h>
11 
12 #if defined(__cplusplus)
13 extern "C" {
14 #endif
15 
16 isl_size isl_union_map_dim(__isl_keep isl_union_map *umap,
17 	enum isl_dim_type type);
18 isl_bool isl_union_map_involves_dims(__isl_keep isl_union_map *umap,
19 	enum isl_dim_type type, unsigned first, unsigned n);
20 __isl_give isl_id *isl_union_map_get_dim_id(__isl_keep isl_union_map *umap,
21 	enum isl_dim_type type, unsigned pos);
22 
23 __isl_constructor
24 __isl_give isl_union_map *isl_union_map_from_basic_map(
25 	__isl_take isl_basic_map *bmap);
26 __isl_export
27 __isl_give isl_union_map *isl_map_to_union_map(__isl_take isl_map *map);
28 __isl_constructor
29 __isl_give isl_union_map *isl_union_map_from_map(__isl_take isl_map *map);
30 __isl_overload
31 __isl_give isl_union_map *isl_union_map_empty_ctx(isl_ctx *ctx);
32 __isl_give isl_union_map *isl_union_map_empty_space(
33 	__isl_take isl_space *space);
34 __isl_give isl_union_map *isl_union_map_empty(__isl_take isl_space *space);
35 __isl_give isl_union_map *isl_union_map_copy(__isl_keep isl_union_map *umap);
36 __isl_null isl_union_map *isl_union_map_free(__isl_take isl_union_map *umap);
37 
38 isl_ctx *isl_union_map_get_ctx(__isl_keep isl_union_map *umap);
39 __isl_export
40 __isl_give isl_space *isl_union_map_get_space(__isl_keep isl_union_map *umap);
41 
42 __isl_give isl_union_map *isl_union_map_reset_user(
43 	__isl_take isl_union_map *umap);
44 
45 int isl_union_map_find_dim_by_name(__isl_keep isl_union_map *umap,
46 	enum isl_dim_type type, const char *name);
47 
48 __isl_export
49 __isl_give isl_union_map *isl_union_map_universe(
50 	__isl_take isl_union_map *umap);
51 __isl_export
52 __isl_give isl_set *isl_union_map_params(__isl_take isl_union_map *umap);
53 __isl_export
54 __isl_give isl_union_set *isl_union_map_domain(__isl_take isl_union_map *umap);
55 __isl_export
56 __isl_give isl_union_set *isl_union_map_range(__isl_take isl_union_map *umap);
57 __isl_export
58 __isl_give isl_union_map *isl_union_map_domain_map(
59 	__isl_take isl_union_map *umap);
60 __isl_export
61 __isl_give isl_union_pw_multi_aff *isl_union_map_domain_map_union_pw_multi_aff(
62 	__isl_take isl_union_map *umap);
63 __isl_export
64 __isl_give isl_union_map *isl_union_map_range_map(
65 	__isl_take isl_union_map *umap);
66 __isl_give isl_union_map *isl_union_set_wrapped_domain_map(
67 	__isl_take isl_union_set *uset);
68 __isl_export
69 __isl_give isl_union_map *isl_union_map_from_domain(
70 	__isl_take isl_union_set *uset);
71 __isl_export
72 __isl_give isl_union_map *isl_union_map_from_range(
73 	__isl_take isl_union_set *uset);
74 
75 __isl_export
76 __isl_give isl_union_map *isl_union_map_affine_hull(
77 	__isl_take isl_union_map *umap);
78 __isl_export
79 __isl_give isl_union_map *isl_union_map_polyhedral_hull(
80 	__isl_take isl_union_map *umap);
81 __isl_give isl_union_map *isl_union_map_remove_redundancies(
82 	__isl_take isl_union_map *umap);
83 __isl_give isl_union_map *isl_union_map_simple_hull(
84 	__isl_take isl_union_map *umap);
85 __isl_export
86 __isl_give isl_union_map *isl_union_map_coalesce(
87 	__isl_take isl_union_map *umap);
88 __isl_export
89 __isl_give isl_union_map *isl_union_map_compute_divs(
90 	__isl_take isl_union_map *umap);
91 __isl_export
92 __isl_give isl_union_map *isl_union_map_lexmin(__isl_take isl_union_map *umap);
93 __isl_export
94 __isl_give isl_union_map *isl_union_map_lexmax(__isl_take isl_union_map *umap);
95 
96 __isl_give isl_union_map *isl_union_map_add_map(__isl_take isl_union_map *umap,
97 	__isl_take isl_map *map);
98 __isl_export
99 __isl_give isl_union_map *isl_union_map_union(__isl_take isl_union_map *umap1,
100 	__isl_take isl_union_map *umap2);
101 __isl_export
102 __isl_give isl_union_map *isl_union_map_subtract(
103 	__isl_take isl_union_map *umap1, __isl_take isl_union_map *umap2);
104 __isl_export
105 __isl_give isl_union_map *isl_union_map_intersect(
106 	__isl_take isl_union_map *umap1, __isl_take isl_union_map *umap2);
107 __isl_export
108 __isl_give isl_union_map *isl_union_map_intersect_params(
109 	__isl_take isl_union_map *umap, __isl_take isl_set *set);
110 __isl_export
111 __isl_give isl_union_map *isl_union_map_product(__isl_take isl_union_map *umap1,
112 	__isl_take isl_union_map *umap2);
113 __isl_export
114 __isl_give isl_union_map *isl_union_map_domain_product(
115 	__isl_take isl_union_map *umap1, __isl_take isl_union_map *umap2);
116 __isl_give isl_union_map *isl_union_map_flat_domain_product(
117 	__isl_take isl_union_map *umap1, __isl_take isl_union_map *umap2);
118 __isl_export
119 __isl_give isl_union_map *isl_union_map_range_product(
120 	__isl_take isl_union_map *umap1, __isl_take isl_union_map *umap2);
121 __isl_give isl_union_map *isl_union_map_flat_range_product(
122 	__isl_take isl_union_map *umap1, __isl_take isl_union_map *umap2);
123 __isl_export
124 __isl_give isl_union_map *isl_union_map_domain_factor_domain(
125 	__isl_take isl_union_map *umap);
126 __isl_export
127 __isl_give isl_union_map *isl_union_map_domain_factor_range(
128 	__isl_take isl_union_map *umap);
129 __isl_export
130 __isl_give isl_union_map *isl_union_map_range_factor_domain(
131 	__isl_take isl_union_map *umap);
132 __isl_export
133 __isl_give isl_union_map *isl_union_map_range_factor_range(
134 	__isl_take isl_union_map *umap);
135 __isl_export
136 __isl_give isl_union_map *isl_union_map_factor_domain(
137 	__isl_take isl_union_map *umap);
138 __isl_export
139 __isl_give isl_union_map *isl_union_map_factor_range(
140 	__isl_take isl_union_map *umap);
141 __isl_export
142 __isl_give isl_union_map *isl_union_map_gist(__isl_take isl_union_map *umap,
143 	__isl_take isl_union_map *context);
144 __isl_export
145 __isl_give isl_union_map *isl_union_map_gist_params(
146 	__isl_take isl_union_map *umap, __isl_take isl_set *set);
147 __isl_export
148 __isl_give isl_union_map *isl_union_map_gist_domain(
149 	__isl_take isl_union_map *umap, __isl_take isl_union_set *uset);
150 __isl_export
151 __isl_give isl_union_map *isl_union_map_gist_range(
152 	__isl_take isl_union_map *umap, __isl_take isl_union_set *uset);
153 
154 __isl_overload
155 __isl_give isl_union_map *isl_union_map_intersect_domain_union_set(
156 	__isl_take isl_union_map *umap, __isl_take isl_union_set *uset);
157 __isl_overload
158 __isl_give isl_union_map *isl_union_map_intersect_domain_space(
159 	__isl_take isl_union_map *umap, __isl_take isl_space *space);
160 __isl_give isl_union_map *isl_union_map_intersect_domain(
161 	__isl_take isl_union_map *umap, __isl_take isl_union_set *uset);
162 __isl_overload
163 __isl_give isl_union_map *isl_union_map_intersect_range_union_set(
164 	__isl_take isl_union_map *umap, __isl_take isl_union_set *uset);
165 __isl_overload
166 __isl_give isl_union_map *isl_union_map_intersect_range_space(
167 	__isl_take isl_union_map *umap, __isl_take isl_space *space);
168 __isl_give isl_union_map *isl_union_map_intersect_range(
169 	__isl_take isl_union_map *umap, __isl_take isl_union_set *uset);
170 __isl_export
171 __isl_give isl_union_map *isl_union_map_intersect_domain_factor_domain(
172 	__isl_take isl_union_map *umap, __isl_take isl_union_map *factor);
173 __isl_export
174 __isl_give isl_union_map *isl_union_map_intersect_domain_factor_range(
175 	__isl_take isl_union_map *umap, __isl_take isl_union_map *factor);
176 __isl_export
177 __isl_give isl_union_map *isl_union_map_intersect_range_factor_domain(
178 	__isl_take isl_union_map *umap, __isl_take isl_union_map *factor);
179 __isl_export
180 __isl_give isl_union_map *isl_union_map_intersect_range_factor_range(
181 	__isl_take isl_union_map *umap, __isl_take isl_union_map *factor);
182 __isl_overload
183 __isl_give isl_union_map *
184 isl_union_map_intersect_domain_wrapped_domain_union_set(
185 	__isl_take isl_union_map *umap, __isl_take isl_union_set *domain);
186 __isl_overload
187 __isl_give isl_union_map *
188 isl_union_map_intersect_range_wrapped_domain_union_set(
189 	__isl_take isl_union_map *umap, __isl_take isl_union_set *domain);
190 
191 __isl_export
192 __isl_give isl_union_map *isl_union_map_subtract_domain(
193 	__isl_take isl_union_map *umap, __isl_take isl_union_set *dom);
194 __isl_export
195 __isl_give isl_union_map *isl_union_map_subtract_range(
196 	__isl_take isl_union_map *umap, __isl_take isl_union_set *dom);
197 
198 __isl_export
199 __isl_give isl_union_map *isl_union_map_apply_domain(
200 	__isl_take isl_union_map *umap1, __isl_take isl_union_map *umap2);
201 __isl_export
202 __isl_give isl_union_map *isl_union_map_apply_range(
203 	__isl_take isl_union_map *umap1, __isl_take isl_union_map *umap2);
204 __isl_overload
205 __isl_give isl_union_map *isl_union_map_preimage_domain_multi_aff(
206 	__isl_take isl_union_map *umap, __isl_take isl_multi_aff *ma);
207 __isl_overload
208 __isl_give isl_union_map *isl_union_map_preimage_range_multi_aff(
209 	__isl_take isl_union_map *umap, __isl_take isl_multi_aff *ma);
210 __isl_overload
211 __isl_give isl_union_map *isl_union_map_preimage_domain_pw_multi_aff(
212 	__isl_take isl_union_map *umap, __isl_take isl_pw_multi_aff *pma);
213 __isl_overload
214 __isl_give isl_union_map *isl_union_map_preimage_range_pw_multi_aff(
215 	__isl_take isl_union_map *umap, __isl_take isl_pw_multi_aff *pma);
216 __isl_overload
217 __isl_give isl_union_map *isl_union_map_preimage_domain_multi_pw_aff(
218 	__isl_take isl_union_map *umap, __isl_take isl_multi_pw_aff *mpa);
219 __isl_overload
220 __isl_give isl_union_map *isl_union_map_preimage_domain_union_pw_multi_aff(
221 	__isl_take isl_union_map *umap,
222 	__isl_take isl_union_pw_multi_aff *upma);
223 __isl_overload
224 __isl_give isl_union_map *isl_union_map_preimage_range_union_pw_multi_aff(
225 	__isl_take isl_union_map *umap,
226 	__isl_take isl_union_pw_multi_aff *upma);
227 __isl_export
228 __isl_give isl_union_map *isl_union_map_reverse(__isl_take isl_union_map *umap);
229 __isl_export
230 __isl_give isl_union_map *isl_union_map_domain_reverse(
231 	__isl_take isl_union_map *umap);
232 __isl_export
233 __isl_give isl_union_map *isl_union_map_range_reverse(
234 	__isl_take isl_union_map *umap);
235 __isl_export
236 __isl_give isl_union_map *isl_union_map_from_domain_and_range(
237 	__isl_take isl_union_set *domain, __isl_take isl_union_set *range);
238 
239 __isl_export
240 __isl_give isl_union_map *isl_union_map_detect_equalities(
241 	__isl_take isl_union_map *umap);
242 __isl_export
243 __isl_give isl_union_set *isl_union_map_deltas(__isl_take isl_union_map *umap);
244 __isl_give isl_union_map *isl_union_map_deltas_map(
245 	__isl_take isl_union_map *umap);
246 __isl_export
247 __isl_give isl_union_map *isl_union_set_identity(__isl_take isl_union_set *uset);
248 
249 __isl_overload
250 __isl_give isl_union_map *isl_union_map_project_out_param_id(
251 	__isl_take isl_union_map *umap, __isl_take isl_id *id);
252 __isl_overload
253 __isl_give isl_union_map *isl_union_map_project_out_param_id_list(
254 	__isl_take isl_union_map *umap, __isl_take isl_id_list *list);
255 __isl_give isl_union_map *isl_union_map_project_out(
256 	__isl_take isl_union_map *umap,
257 	enum isl_dim_type type, unsigned first, unsigned n);
258 __isl_export
259 __isl_give isl_union_map *isl_union_map_project_out_all_params(
260 	__isl_take isl_union_map *umap);
261 __isl_export
262 __isl_give isl_union_map *isl_union_map_drop_unused_params(
263 	__isl_take isl_union_map *umap);
264 __isl_give isl_union_map *isl_union_map_remove_divs(
265 	__isl_take isl_union_map *bmap);
266 
267 __isl_export
268 __isl_give isl_union_set *isl_union_map_bind_range(
269 	__isl_take isl_union_map *umap, __isl_take isl_multi_id *tuple);
270 
271 isl_bool isl_union_map_plain_is_empty(__isl_keep isl_union_map *umap);
272 __isl_export
273 isl_bool isl_union_map_is_empty(__isl_keep isl_union_map *umap);
274 __isl_export
275 isl_bool isl_union_map_is_single_valued(__isl_keep isl_union_map *umap);
276 isl_bool isl_union_map_plain_is_injective(__isl_keep isl_union_map *umap);
277 __isl_export
278 isl_bool isl_union_map_is_injective(__isl_keep isl_union_map *umap);
279 __isl_export
280 isl_bool isl_union_map_is_bijective(__isl_keep isl_union_map *umap);
281 isl_bool isl_union_map_is_identity(__isl_keep isl_union_map *umap);
282 
283 __isl_export
284 isl_bool isl_union_map_is_subset(__isl_keep isl_union_map *umap1,
285 	__isl_keep isl_union_map *umap2);
286 __isl_export
287 isl_bool isl_union_map_is_equal(__isl_keep isl_union_map *umap1,
288 	__isl_keep isl_union_map *umap2);
289 __isl_export
290 isl_bool isl_union_map_is_disjoint(__isl_keep isl_union_map *umap1,
291 	__isl_keep isl_union_map *umap2);
292 __isl_export
293 isl_bool isl_union_map_is_strict_subset(__isl_keep isl_union_map *umap1,
294 	__isl_keep isl_union_map *umap2);
295 
296 uint32_t isl_union_map_get_hash(__isl_keep isl_union_map *umap);
297 
298 isl_size isl_union_map_n_map(__isl_keep isl_union_map *umap);
299 __isl_export
300 isl_stat isl_union_map_foreach_map(__isl_keep isl_union_map *umap,
301 	isl_stat (*fn)(__isl_take isl_map *map, void *user), void *user);
302 __isl_export
303 __isl_give isl_map_list *isl_union_map_get_map_list(
304 	__isl_keep isl_union_map *umap);
305 __isl_export
306 isl_bool isl_union_map_every_map(__isl_keep isl_union_map *umap,
307 	isl_bool (*test)(__isl_keep isl_map *map, void *user), void *user);
308 __isl_give isl_union_map *isl_union_map_remove_map_if(
309 	__isl_take isl_union_map *umap,
310 	isl_bool (*fn)(__isl_keep isl_map *map, void *user), void *user);
311 isl_bool isl_union_map_contains(__isl_keep isl_union_map *umap,
312 	__isl_keep isl_space *space);
313 __isl_export
314 __isl_give isl_map *isl_union_map_extract_map(__isl_keep isl_union_map *umap,
315 	__isl_take isl_space *space);
316 __isl_export
317 isl_bool isl_union_map_isa_map(__isl_keep isl_union_map *umap);
318 __isl_export
319 __isl_give isl_map *isl_union_map_as_map(__isl_take isl_union_map *umap);
320 __isl_give isl_map *isl_map_from_union_map(__isl_take isl_union_map *umap);
321 
322 __isl_give isl_basic_map *isl_union_map_sample(__isl_take isl_union_map *umap);
323 
324 __isl_overload
325 __isl_give isl_union_map *isl_union_map_fixed_power_val(
326 	__isl_take isl_union_map *umap, __isl_take isl_val *exp);
327 __isl_give isl_union_map *isl_union_map_power(__isl_take isl_union_map *umap,
328 	isl_bool *exact);
329 __isl_give isl_union_map *isl_union_map_transitive_closure(
330 	__isl_take isl_union_map *umap, isl_bool *exact);
331 
332 __isl_give isl_union_map *isl_union_map_lex_lt_union_map(
333 	__isl_take isl_union_map *umap1, __isl_take isl_union_map *umap2);
334 __isl_give isl_union_map *isl_union_map_lex_le_union_map(
335 	__isl_take isl_union_map *umap1, __isl_take isl_union_map *umap2);
336 __isl_give isl_union_map *isl_union_map_lex_gt_union_map(
337 	__isl_take isl_union_map *umap1, __isl_take isl_union_map *umap2);
338 __isl_give isl_union_map *isl_union_map_lex_ge_union_map(
339 	__isl_take isl_union_map *umap1, __isl_take isl_union_map *umap2);
340 
341 __isl_overload
342 __isl_give isl_union_map *isl_union_map_eq_at_multi_union_pw_aff(
343 	__isl_take isl_union_map *umap,
344 	__isl_take isl_multi_union_pw_aff *mupa);
345 __isl_give isl_union_map *isl_union_map_lex_le_at_multi_union_pw_aff(
346 	__isl_take isl_union_map *umap,
347 	__isl_take isl_multi_union_pw_aff *mupa);
348 __isl_give isl_union_map *isl_union_map_lex_lt_at_multi_union_pw_aff(
349 	__isl_take isl_union_map *umap,
350 	__isl_take isl_multi_union_pw_aff *mupa);
351 __isl_give isl_union_map *isl_union_map_lex_ge_at_multi_union_pw_aff(
352 	__isl_take isl_union_map *umap,
353 	__isl_take isl_multi_union_pw_aff *mupa);
354 __isl_give isl_union_map *isl_union_map_lex_gt_at_multi_union_pw_aff(
355 	__isl_take isl_union_map *umap,
356 	__isl_take isl_multi_union_pw_aff *mupa);
357 
358 __isl_give isl_union_map *isl_union_map_read_from_file(isl_ctx *ctx,
359 	FILE *input);
360 __isl_constructor
361 __isl_give isl_union_map *isl_union_map_read_from_str(isl_ctx *ctx,
362 	const char *str);
363 __isl_give char *isl_union_map_to_str(__isl_keep isl_union_map *umap);
364 __isl_give isl_printer *isl_printer_print_union_map(__isl_take isl_printer *p,
365 	__isl_keep isl_union_map *umap);
366 void isl_union_map_dump(__isl_keep isl_union_map *umap);
367 
368 __isl_export
369 __isl_give isl_union_set *isl_union_map_wrap(__isl_take isl_union_map *umap);
370 __isl_export
371 __isl_give isl_union_map *isl_union_set_unwrap(__isl_take isl_union_set *uset);
372 
373 __isl_export
374 __isl_give isl_union_map *isl_union_map_zip(__isl_take isl_union_map *umap);
375 __isl_export
376 __isl_give isl_union_map *isl_union_map_curry(__isl_take isl_union_map *umap);
377 __isl_give isl_union_map *isl_union_map_range_curry(
378 	__isl_take isl_union_map *umap);
379 __isl_export
380 __isl_give isl_union_map *isl_union_map_uncurry(__isl_take isl_union_map *umap);
381 
382 __isl_give isl_union_map *isl_union_map_align_params(
383 	__isl_take isl_union_map *umap, __isl_take isl_space *model);
384 __isl_give isl_union_set *isl_union_set_align_params(
385 	__isl_take isl_union_set *uset, __isl_take isl_space *model);
386 
387 ISL_DECLARE_LIST_FN(union_map)
388 
389 #if defined(__cplusplus)
390 }
391 #endif
392 
393 #endif
394