3439d440a55655462ac6c5d1dccc2e646a2a4d3b
[platform/upstream/isl.git] / include / isl / polynomial.h
1 #ifndef ISL_POLYNOMIAL_H
2 #define ISL_POLYNOMIAL_H
3
4 #include <isl/ctx.h>
5 #include <isl/constraint.h>
6 #include <isl/space.h>
7 #include <isl/set_type.h>
8 #include <isl/point.h>
9 #include <isl/printer.h>
10 #include <isl/union_set_type.h>
11 #include <isl/aff_type.h>
12 #include <isl/polynomial_type.h>
13 #include <isl/val.h>
14
15 #if defined(__cplusplus)
16 extern "C" {
17 #endif
18
19 isl_ctx *isl_qpolynomial_get_ctx(__isl_keep isl_qpolynomial *qp);
20 __isl_give isl_space *isl_qpolynomial_get_domain_space(
21         __isl_keep isl_qpolynomial *qp);
22 __isl_give isl_space *isl_qpolynomial_get_space(__isl_keep isl_qpolynomial *qp);
23 unsigned isl_qpolynomial_dim(__isl_keep isl_qpolynomial *qp,
24         enum isl_dim_type type);
25 int isl_qpolynomial_involves_dims(__isl_keep isl_qpolynomial *qp,
26         enum isl_dim_type type, unsigned first, unsigned n);
27
28 __isl_give isl_val *isl_qpolynomial_get_constant_val(
29         __isl_keep isl_qpolynomial *qp);
30
31 __isl_give isl_qpolynomial *isl_qpolynomial_set_dim_name(
32         __isl_take isl_qpolynomial *qp,
33         enum isl_dim_type type, unsigned pos, const char *s);
34
35 __isl_give isl_qpolynomial *isl_qpolynomial_zero_on_domain(__isl_take isl_space *dim);
36 __isl_give isl_qpolynomial *isl_qpolynomial_one_on_domain(__isl_take isl_space *dim);
37 __isl_give isl_qpolynomial *isl_qpolynomial_infty_on_domain(__isl_take isl_space *dim);
38 __isl_give isl_qpolynomial *isl_qpolynomial_neginfty_on_domain(__isl_take isl_space *dim);
39 __isl_give isl_qpolynomial *isl_qpolynomial_nan_on_domain(__isl_take isl_space *dim);
40 __isl_give isl_qpolynomial *isl_qpolynomial_rat_cst_on_domain(__isl_take isl_space *dim,
41         const isl_int n, const isl_int d);
42 __isl_give isl_qpolynomial *isl_qpolynomial_val_on_domain(
43         __isl_take isl_space *space, __isl_take isl_val *val);
44 __isl_give isl_qpolynomial *isl_qpolynomial_var_on_domain(__isl_take isl_space *dim,
45         enum isl_dim_type type, unsigned pos);
46 __isl_give isl_qpolynomial *isl_qpolynomial_copy(__isl_keep isl_qpolynomial *qp);
47 void *isl_qpolynomial_free(__isl_take isl_qpolynomial *qp);
48
49 int isl_qpolynomial_plain_is_equal(__isl_keep isl_qpolynomial *qp1,
50         __isl_keep isl_qpolynomial *qp2);
51 int isl_qpolynomial_is_zero(__isl_keep isl_qpolynomial *qp);
52 int isl_qpolynomial_is_nan(__isl_keep isl_qpolynomial *qp);
53 int isl_qpolynomial_is_infty(__isl_keep isl_qpolynomial *qp);
54 int isl_qpolynomial_is_neginfty(__isl_keep isl_qpolynomial *qp);
55 int isl_qpolynomial_sgn(__isl_keep isl_qpolynomial *qp);
56 int isl_qpolynomial_is_cst(__isl_keep isl_qpolynomial *qp,
57         isl_int *n, isl_int *d);
58 void isl_qpolynomial_get_den(__isl_keep isl_qpolynomial *qp, isl_int *d);
59
60 __isl_give isl_qpolynomial *isl_qpolynomial_neg(__isl_take isl_qpolynomial *qp);
61 __isl_give isl_qpolynomial *isl_qpolynomial_add(__isl_take isl_qpolynomial *qp1,
62         __isl_take isl_qpolynomial *qp2);
63 __isl_give isl_qpolynomial *isl_qpolynomial_sub(__isl_take isl_qpolynomial *qp1,
64         __isl_take isl_qpolynomial *qp2);
65 __isl_give isl_qpolynomial *isl_qpolynomial_mul(__isl_take isl_qpolynomial *qp1,
66         __isl_take isl_qpolynomial *qp2);
67 __isl_give isl_qpolynomial *isl_qpolynomial_pow(__isl_take isl_qpolynomial *qp,
68         unsigned power);
69 __isl_give isl_qpolynomial *isl_qpolynomial_add_isl_int(
70         __isl_take isl_qpolynomial *qp, isl_int v);
71 __isl_give isl_qpolynomial *isl_qpolynomial_mul_isl_int(
72         __isl_take isl_qpolynomial *qp, isl_int v);
73 __isl_give isl_qpolynomial *isl_qpolynomial_scale(
74         __isl_take isl_qpolynomial *qp, isl_int v);
75 __isl_give isl_qpolynomial *isl_qpolynomial_scale_val(
76         __isl_take isl_qpolynomial *qp, __isl_take isl_val *v);
77
78 __isl_give isl_qpolynomial *isl_qpolynomial_insert_dims(
79         __isl_take isl_qpolynomial *qp, enum isl_dim_type type,
80         unsigned first, unsigned n);
81 __isl_give isl_qpolynomial *isl_qpolynomial_add_dims(
82         __isl_take isl_qpolynomial *qp, enum isl_dim_type type, unsigned n);
83 __isl_give isl_qpolynomial *isl_qpolynomial_move_dims(
84         __isl_take isl_qpolynomial *qp,
85         enum isl_dim_type dst_type, unsigned dst_pos,
86         enum isl_dim_type src_type, unsigned src_pos, unsigned n);
87 __isl_give isl_qpolynomial *isl_qpolynomial_project_domain_on_params(
88         __isl_take isl_qpolynomial *qp);
89 __isl_give isl_qpolynomial *isl_qpolynomial_drop_dims(
90         __isl_take isl_qpolynomial *qp,
91         enum isl_dim_type type, unsigned first, unsigned n);
92
93 __isl_give isl_qpolynomial *isl_qpolynomial_substitute(
94         __isl_take isl_qpolynomial *qp,
95         enum isl_dim_type type, unsigned first, unsigned n,
96         __isl_keep isl_qpolynomial **subs);
97
98 int isl_qpolynomial_as_polynomial_on_domain(__isl_keep isl_qpolynomial *qp,
99         __isl_keep isl_basic_set *bset,
100         int (*fn)(__isl_take isl_basic_set *bset,
101                   __isl_take isl_qpolynomial *poly, void *user), void *user);
102
103 __isl_give isl_qpolynomial *isl_qpolynomial_homogenize(
104         __isl_take isl_qpolynomial *poly);
105
106 __isl_give isl_qpolynomial *isl_qpolynomial_align_params(
107         __isl_take isl_qpolynomial *qp, __isl_take isl_space *model);
108
109 isl_ctx *isl_term_get_ctx(__isl_keep isl_term *term);
110
111 __isl_give isl_term *isl_term_copy(__isl_keep isl_term *term);
112 void isl_term_free(__isl_take isl_term *term);
113
114 unsigned isl_term_dim(__isl_keep isl_term *term, enum isl_dim_type type);
115 void isl_term_get_num(__isl_keep isl_term *term, isl_int *n);
116 void isl_term_get_den(__isl_keep isl_term *term, isl_int *d);
117 __isl_give isl_val *isl_term_get_coefficient_val(__isl_keep isl_term *term);
118 int isl_term_get_exp(__isl_keep isl_term *term,
119         enum isl_dim_type type, unsigned pos);
120 __isl_give isl_aff *isl_term_get_div(__isl_keep isl_term *term, unsigned pos);
121
122 int isl_qpolynomial_foreach_term(__isl_keep isl_qpolynomial *qp,
123         int (*fn)(__isl_take isl_term *term, void *user), void *user);
124
125 __isl_give isl_qpolynomial *isl_qpolynomial_eval(
126         __isl_take isl_qpolynomial *qp, __isl_take isl_point *pnt);
127
128 __isl_give isl_qpolynomial *isl_qpolynomial_gist_params(
129         __isl_take isl_qpolynomial *qp, __isl_take isl_set *context);
130 __isl_give isl_qpolynomial *isl_qpolynomial_gist(
131         __isl_take isl_qpolynomial *qp, __isl_take isl_set *context);
132
133 __isl_give isl_qpolynomial *isl_qpolynomial_from_constraint(
134         __isl_take isl_constraint *c, enum isl_dim_type type, unsigned pos);
135 __isl_give isl_qpolynomial *isl_qpolynomial_from_term(__isl_take isl_term *term);
136 __isl_give isl_qpolynomial *isl_qpolynomial_from_aff(__isl_take isl_aff *aff);
137 __isl_give isl_basic_map *isl_basic_map_from_qpolynomial(
138         __isl_take isl_qpolynomial *qp);
139
140 __isl_give isl_printer *isl_printer_print_qpolynomial(
141         __isl_take isl_printer *p, __isl_keep isl_qpolynomial *qp);
142 void isl_qpolynomial_print(__isl_keep isl_qpolynomial *qp, FILE *out,
143         unsigned output_format);
144 void isl_qpolynomial_dump(__isl_keep isl_qpolynomial *qp);
145
146 isl_ctx *isl_pw_qpolynomial_get_ctx(__isl_keep isl_pw_qpolynomial *pwqp);
147
148 int isl_pw_qpolynomial_plain_is_equal(__isl_keep isl_pw_qpolynomial *pwqp1,
149         __isl_keep isl_pw_qpolynomial *pwqp2);
150
151 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_zero(__isl_take isl_space *dim);
152 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_alloc(__isl_take isl_set *set,
153         __isl_take isl_qpolynomial *qp);
154 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_from_qpolynomial(
155         __isl_take isl_qpolynomial *qp);
156 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_copy(
157         __isl_keep isl_pw_qpolynomial *pwqp);
158 void *isl_pw_qpolynomial_free(__isl_take isl_pw_qpolynomial *pwqp);
159
160 int isl_pw_qpolynomial_is_zero(__isl_keep isl_pw_qpolynomial *pwqp);
161
162 __isl_give isl_space *isl_pw_qpolynomial_get_domain_space(
163         __isl_keep isl_pw_qpolynomial *pwqp);
164 __isl_give isl_space *isl_pw_qpolynomial_get_space(
165         __isl_keep isl_pw_qpolynomial *pwqp);
166 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_reset_domain_space(
167         __isl_take isl_pw_qpolynomial *pwqp, __isl_take isl_space *dim);
168 unsigned isl_pw_qpolynomial_dim(__isl_keep isl_pw_qpolynomial *pwqp,
169         enum isl_dim_type type);
170 int isl_pw_qpolynomial_involves_dims(__isl_keep isl_pw_qpolynomial *pwqp,
171         enum isl_dim_type type, unsigned first, unsigned n);
172 int isl_pw_qpolynomial_has_equal_space(__isl_keep isl_pw_qpolynomial *pwqp1,
173         __isl_keep isl_pw_qpolynomial *pwqp2);
174
175 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_set_dim_name(
176         __isl_take isl_pw_qpolynomial *pwqp,
177         enum isl_dim_type type, unsigned pos, const char *s);
178
179 __isl_give isl_set *isl_pw_qpolynomial_domain(__isl_take isl_pw_qpolynomial *pwqp);
180 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_intersect_domain(
181         __isl_take isl_pw_qpolynomial *pwpq, __isl_take isl_set *set);
182 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_intersect_params(
183         __isl_take isl_pw_qpolynomial *pwpq, __isl_take isl_set *set);
184
185 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_project_domain_on_params(
186         __isl_take isl_pw_qpolynomial *pwqp);
187 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_drop_dims(
188         __isl_take isl_pw_qpolynomial *pwqp,
189         enum isl_dim_type type, unsigned first, unsigned n);
190 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_split_dims(
191         __isl_take isl_pw_qpolynomial *pwqp,
192         enum isl_dim_type type, unsigned first, unsigned n);
193
194 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_add(
195         __isl_take isl_pw_qpolynomial *pwqp1,
196         __isl_take isl_pw_qpolynomial *pwqp2);
197 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_sub(
198         __isl_take isl_pw_qpolynomial *pwqp1,
199         __isl_take isl_pw_qpolynomial *pwqp2);
200 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_add_disjoint(
201         __isl_take isl_pw_qpolynomial *pwqp1,
202         __isl_take isl_pw_qpolynomial *pwqp2);
203 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_neg(
204         __isl_take isl_pw_qpolynomial *pwqp);
205 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_mul(
206         __isl_take isl_pw_qpolynomial *pwqp1,
207         __isl_take isl_pw_qpolynomial *pwqp2);
208 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_mul_isl_int(
209         __isl_take isl_pw_qpolynomial *pwqp, isl_int v);
210 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_pow(
211         __isl_take isl_pw_qpolynomial *pwqp, unsigned exponent);
212
213 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_insert_dims(
214         __isl_take isl_pw_qpolynomial *pwqp, enum isl_dim_type type,
215         unsigned first, unsigned n);
216 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_add_dims(
217         __isl_take isl_pw_qpolynomial *pwqp,
218         enum isl_dim_type type, unsigned n);
219 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_move_dims(
220         __isl_take isl_pw_qpolynomial *pwqp,
221         enum isl_dim_type dst_type, unsigned dst_pos,
222         enum isl_dim_type src_type, unsigned src_pos, unsigned n);
223
224 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_fix_dim(
225         __isl_take isl_pw_qpolynomial *pwqp,
226         enum isl_dim_type type, unsigned n, isl_int v);
227
228 __isl_give isl_qpolynomial *isl_pw_qpolynomial_eval(
229         __isl_take isl_pw_qpolynomial *pwqp, __isl_take isl_point *pnt);
230
231 __isl_give isl_qpolynomial *isl_pw_qpolynomial_max(
232         __isl_take isl_pw_qpolynomial *pwqp);
233 __isl_give isl_qpolynomial *isl_pw_qpolynomial_min(
234         __isl_take isl_pw_qpolynomial *pwqp);
235
236 int isl_pw_qpolynomial_foreach_piece(__isl_keep isl_pw_qpolynomial *pwqp,
237         int (*fn)(__isl_take isl_set *set, __isl_take isl_qpolynomial *qp,
238                     void *user), void *user);
239 int isl_pw_qpolynomial_foreach_lifted_piece(__isl_keep isl_pw_qpolynomial *pwqp,
240         int (*fn)(__isl_take isl_set *set, __isl_take isl_qpolynomial *qp,
241                     void *user), void *user);
242
243 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_from_pw_aff(
244         __isl_take isl_pw_aff *pwaff);
245
246 __isl_constructor
247 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_read_from_str(isl_ctx *ctx,
248                 const char *str);
249 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_read_from_file(isl_ctx *ctx,
250                 FILE *input);
251 __isl_give isl_printer *isl_printer_print_pw_qpolynomial(
252         __isl_take isl_printer *p, __isl_keep isl_pw_qpolynomial *pwqp);
253 void isl_pw_qpolynomial_print(__isl_keep isl_pw_qpolynomial *pwqp, FILE *out,
254         unsigned output_format);
255 void isl_pw_qpolynomial_dump(__isl_keep isl_pw_qpolynomial *pwqp);
256
257 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_coalesce(
258         __isl_take isl_pw_qpolynomial *pwqp);
259 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_gist(
260         __isl_take isl_pw_qpolynomial *pwqp, __isl_take isl_set *context);
261 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_gist_params(
262         __isl_take isl_pw_qpolynomial *pwqp, __isl_take isl_set *context);
263
264 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_split_periods(
265         __isl_take isl_pw_qpolynomial *pwqp, int max_periods);
266
267 __isl_give isl_pw_qpolynomial *isl_basic_set_multiplicative_call(
268         __isl_take isl_basic_set *bset,
269         __isl_give isl_pw_qpolynomial *(*fn)(__isl_take isl_basic_set *bset));
270
271 isl_ctx *isl_qpolynomial_fold_get_ctx(__isl_keep isl_qpolynomial_fold *fold);
272 enum isl_fold isl_qpolynomial_fold_get_type(__isl_keep isl_qpolynomial_fold *fold);
273
274 __isl_give isl_qpolynomial_fold *isl_qpolynomial_fold_empty(enum isl_fold type,
275         __isl_take isl_space *dim);
276 __isl_give isl_qpolynomial_fold *isl_qpolynomial_fold_alloc(
277         enum isl_fold type, __isl_take isl_qpolynomial *qp);
278 __isl_give isl_qpolynomial_fold *isl_qpolynomial_fold_copy(
279         __isl_keep isl_qpolynomial_fold *fold);
280 void isl_qpolynomial_fold_free(__isl_take isl_qpolynomial_fold *fold);
281
282 int isl_qpolynomial_fold_is_empty(__isl_keep isl_qpolynomial_fold *fold);
283 int isl_qpolynomial_fold_plain_is_equal(__isl_keep isl_qpolynomial_fold *fold1,
284         __isl_keep isl_qpolynomial_fold *fold2);
285
286 __isl_give isl_space *isl_qpolynomial_fold_get_space(
287         __isl_keep isl_qpolynomial_fold *fold);
288
289 __isl_give isl_qpolynomial_fold *isl_qpolynomial_fold_fold(
290         __isl_take isl_qpolynomial_fold *fold1,
291         __isl_take isl_qpolynomial_fold *fold2);
292
293 __isl_give isl_qpolynomial_fold *isl_qpolynomial_fold_mul_isl_int(
294         __isl_take isl_qpolynomial_fold *fold, isl_int v);
295 __isl_give isl_qpolynomial_fold *isl_qpolynomial_fold_scale(
296         __isl_take isl_qpolynomial_fold *fold, isl_int v);
297
298 __isl_give isl_qpolynomial_fold *isl_qpolynomial_fold_move_dims(
299         __isl_take isl_qpolynomial_fold *fold,
300         enum isl_dim_type dst_type, unsigned dst_pos,
301         enum isl_dim_type src_type, unsigned src_pos, unsigned n);
302
303 __isl_give isl_qpolynomial_fold *isl_qpolynomial_fold_substitute(
304         __isl_take isl_qpolynomial_fold *fold,
305         enum isl_dim_type type, unsigned first, unsigned n,
306         __isl_keep isl_qpolynomial **subs);
307
308 __isl_give isl_qpolynomial *isl_qpolynomial_fold_eval(
309         __isl_take isl_qpolynomial_fold *fold, __isl_take isl_point *pnt);
310
311 __isl_give isl_qpolynomial_fold *isl_qpolynomial_fold_gist_params(
312         __isl_take isl_qpolynomial_fold *fold, __isl_take isl_set *context);
313 __isl_give isl_qpolynomial_fold *isl_qpolynomial_fold_gist(
314         __isl_take isl_qpolynomial_fold *fold, __isl_take isl_set *context);
315
316 int isl_qpolynomial_fold_foreach_qpolynomial(
317         __isl_keep isl_qpolynomial_fold *fold,
318         int (*fn)(__isl_take isl_qpolynomial *qp, void *user), void *user);
319
320 __isl_give isl_printer *isl_printer_print_qpolynomial_fold(
321         __isl_take isl_printer *p, __isl_keep isl_qpolynomial_fold *fold);
322 void isl_qpolynomial_fold_print(__isl_keep isl_qpolynomial_fold *fold, FILE *out,
323         unsigned output_format);
324 void isl_qpolynomial_fold_dump(__isl_keep isl_qpolynomial_fold *fold);
325
326 isl_ctx *isl_pw_qpolynomial_fold_get_ctx(__isl_keep isl_pw_qpolynomial_fold *pwf);
327
328 int isl_pw_qpolynomial_fold_plain_is_equal(
329         __isl_keep isl_pw_qpolynomial_fold *pwf1,
330         __isl_keep isl_pw_qpolynomial_fold *pwf2);
331
332 __isl_give isl_pw_qpolynomial_fold *isl_pw_qpolynomial_fold_from_pw_qpolynomial(
333         enum isl_fold type, __isl_take isl_pw_qpolynomial *pwqp);
334
335 __isl_give isl_pw_qpolynomial_fold *isl_pw_qpolynomial_fold_alloc(
336         enum isl_fold type,
337         __isl_take isl_set *set, __isl_take isl_qpolynomial_fold *fold);
338 __isl_give isl_pw_qpolynomial_fold *isl_pw_qpolynomial_fold_copy(
339         __isl_keep isl_pw_qpolynomial_fold *pwf);
340 void *isl_pw_qpolynomial_fold_free(__isl_take isl_pw_qpolynomial_fold *pwf);
341
342 int isl_pw_qpolynomial_fold_is_zero(__isl_keep isl_pw_qpolynomial_fold *pwf);
343
344 __isl_give isl_space *isl_pw_qpolynomial_fold_get_domain_space(
345         __isl_keep isl_pw_qpolynomial_fold *pwf);
346 __isl_give isl_space *isl_pw_qpolynomial_fold_get_space(
347         __isl_keep isl_pw_qpolynomial_fold *pwf);
348 __isl_give isl_pw_qpolynomial_fold *isl_pw_qpolynomial_fold_reset_space(
349         __isl_take isl_pw_qpolynomial_fold *pwf, __isl_take isl_space *dim);
350 unsigned isl_pw_qpolynomial_fold_dim(__isl_keep isl_pw_qpolynomial_fold *pwf,
351         enum isl_dim_type type);
352 int isl_pw_qpolynomial_fold_has_equal_space(
353         __isl_keep isl_pw_qpolynomial_fold *pwf1,
354         __isl_keep isl_pw_qpolynomial_fold *pwf2);
355
356 size_t isl_pw_qpolynomial_fold_size(__isl_keep isl_pw_qpolynomial_fold *pwf);
357
358 __isl_give isl_pw_qpolynomial_fold *isl_pw_qpolynomial_fold_zero(
359         __isl_take isl_space *dim, enum isl_fold type);
360
361 __isl_give isl_pw_qpolynomial_fold *isl_pw_qpolynomial_fold_set_dim_name(
362         __isl_take isl_pw_qpolynomial_fold *pwf,
363         enum isl_dim_type type, unsigned pos, const char *s);
364
365 __isl_give isl_set *isl_pw_qpolynomial_fold_domain(
366         __isl_take isl_pw_qpolynomial_fold *pwf);
367 __isl_give isl_pw_qpolynomial_fold *isl_pw_qpolynomial_fold_intersect_domain(
368         __isl_take isl_pw_qpolynomial_fold *pwf, __isl_take isl_set *set);
369 __isl_give isl_pw_qpolynomial_fold *isl_pw_qpolynomial_fold_intersect_params(
370         __isl_take isl_pw_qpolynomial_fold *pwf, __isl_take isl_set *set);
371
372 __isl_give isl_pw_qpolynomial_fold *isl_pw_qpolynomial_fold_add(
373         __isl_take isl_pw_qpolynomial_fold *pwf1,
374         __isl_take isl_pw_qpolynomial_fold *pwf2);
375 __isl_give isl_pw_qpolynomial_fold *isl_pw_qpolynomial_fold_fold(
376         __isl_take isl_pw_qpolynomial_fold *pwf1,
377         __isl_take isl_pw_qpolynomial_fold *pwf2);
378 __isl_give isl_pw_qpolynomial_fold *isl_pw_qpolynomial_fold_add_disjoint(
379         __isl_take isl_pw_qpolynomial_fold *pwf1,
380         __isl_take isl_pw_qpolynomial_fold *pwf2);
381 __isl_give isl_pw_qpolynomial_fold *isl_pw_qpolynomial_fold_mul_isl_int(
382         __isl_take isl_pw_qpolynomial_fold *pwf, isl_int v);
383
384 __isl_give isl_pw_qpolynomial_fold *isl_pw_qpolynomial_fold_project_domain_on_params(
385         __isl_take isl_pw_qpolynomial_fold *pwf);
386 __isl_give isl_pw_qpolynomial_fold *isl_pw_qpolynomial_fold_drop_dims(
387         __isl_take isl_pw_qpolynomial_fold *pwf,
388         enum isl_dim_type type, unsigned first, unsigned n);
389 __isl_give isl_pw_qpolynomial_fold *isl_pw_qpolynomial_fold_move_dims(
390         __isl_take isl_pw_qpolynomial_fold *pwf,
391         enum isl_dim_type dst_type, unsigned dst_pos,
392         enum isl_dim_type src_type, unsigned src_pos, unsigned n);
393
394 __isl_give isl_pw_qpolynomial_fold *isl_pw_qpolynomial_fold_fix_dim(
395         __isl_take isl_pw_qpolynomial_fold *pwf,
396         enum isl_dim_type type, unsigned n, isl_int v);
397
398 __isl_give isl_qpolynomial *isl_pw_qpolynomial_fold_eval(
399         __isl_take isl_pw_qpolynomial_fold *pwf, __isl_take isl_point *pnt);
400
401 int isl_pw_qpolynomial_fold_foreach_piece(
402         __isl_keep isl_pw_qpolynomial_fold *pwf,
403         int (*fn)(__isl_take isl_set *set, __isl_take isl_qpolynomial_fold *fold,
404                     void *user), void *user);
405 int isl_pw_qpolynomial_fold_foreach_lifted_piece(
406         __isl_keep isl_pw_qpolynomial_fold *pwf,
407         int (*fn)(__isl_take isl_set *set, __isl_take isl_qpolynomial_fold *fold,
408                     void *user), void *user);
409
410 __isl_give isl_printer *isl_printer_print_pw_qpolynomial_fold(
411         __isl_take isl_printer *p, __isl_keep isl_pw_qpolynomial_fold *pwf);
412 void isl_pw_qpolynomial_fold_print(__isl_keep isl_pw_qpolynomial_fold *pwf,
413         FILE *out, unsigned output_format);
414 void isl_pw_qpolynomial_fold_dump(__isl_keep isl_pw_qpolynomial_fold *pwf);
415
416 __isl_give isl_pw_qpolynomial_fold *isl_pw_qpolynomial_fold_coalesce(
417         __isl_take isl_pw_qpolynomial_fold *pwf);
418 __isl_give isl_pw_qpolynomial_fold *isl_pw_qpolynomial_fold_gist(
419         __isl_take isl_pw_qpolynomial_fold *pwf, __isl_take isl_set *context);
420 __isl_give isl_pw_qpolynomial_fold *isl_pw_qpolynomial_fold_gist_params(
421         __isl_take isl_pw_qpolynomial_fold *pwf, __isl_take isl_set *context);
422
423 __isl_give isl_qpolynomial *isl_pw_qpolynomial_fold_max(
424         __isl_take isl_pw_qpolynomial_fold *pwf);
425 __isl_give isl_qpolynomial *isl_pw_qpolynomial_fold_min(
426         __isl_take isl_pw_qpolynomial_fold *pwf);
427
428 __isl_give isl_pw_qpolynomial_fold *isl_pw_qpolynomial_bound(
429         __isl_take isl_pw_qpolynomial *pwqp, enum isl_fold type, int *tight);
430 __isl_give isl_pw_qpolynomial_fold *isl_pw_qpolynomial_fold_bound(
431         __isl_take isl_pw_qpolynomial_fold *pwf, int *tight);
432 __isl_give isl_pw_qpolynomial_fold *isl_set_apply_pw_qpolynomial_fold(
433         __isl_take isl_set *set, __isl_take isl_pw_qpolynomial_fold *pwf,
434         int *tight);
435 __isl_give isl_pw_qpolynomial_fold *isl_map_apply_pw_qpolynomial_fold(
436         __isl_take isl_map *map, __isl_take isl_pw_qpolynomial_fold *pwf,
437         int *tight);
438
439 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_to_polynomial(
440         __isl_take isl_pw_qpolynomial *pwqp, int sign);
441
442 isl_ctx *isl_union_pw_qpolynomial_get_ctx(
443         __isl_keep isl_union_pw_qpolynomial *upwqp);
444
445 int isl_union_pw_qpolynomial_plain_is_equal(
446         __isl_keep isl_union_pw_qpolynomial *upwqp1,
447         __isl_keep isl_union_pw_qpolynomial *upwqp2);
448
449 __isl_give isl_union_pw_qpolynomial *isl_union_pw_qpolynomial_from_pw_qpolynomial(__isl_take isl_pw_qpolynomial *pwqp);
450 __isl_give isl_union_pw_qpolynomial *isl_union_pw_qpolynomial_zero(
451         __isl_take isl_space *dim);
452 __isl_give isl_union_pw_qpolynomial *isl_union_pw_qpolynomial_add_pw_qpolynomial(
453         __isl_take isl_union_pw_qpolynomial *upwqp,
454         __isl_take isl_pw_qpolynomial *pwqp);
455 __isl_give isl_union_pw_qpolynomial *isl_union_pw_qpolynomial_copy(
456         __isl_keep isl_union_pw_qpolynomial *upwqp);
457 void *isl_union_pw_qpolynomial_free(__isl_take isl_union_pw_qpolynomial *upwqp);
458
459 __isl_constructor
460 __isl_give isl_union_pw_qpolynomial *isl_union_pw_qpolynomial_read_from_str(
461         isl_ctx *ctx, const char *str);
462
463 __isl_give isl_union_pw_qpolynomial *isl_union_pw_qpolynomial_add(
464         __isl_take isl_union_pw_qpolynomial *upwqp1,
465         __isl_take isl_union_pw_qpolynomial *upwqp2);
466 __isl_give isl_union_pw_qpolynomial *isl_union_pw_qpolynomial_sub(
467         __isl_take isl_union_pw_qpolynomial *upwqp1,
468         __isl_take isl_union_pw_qpolynomial *upwqp2);
469 __isl_give isl_union_pw_qpolynomial *isl_union_pw_qpolynomial_mul(
470         __isl_take isl_union_pw_qpolynomial *upwqp1,
471         __isl_take isl_union_pw_qpolynomial *upwqp2);
472 __isl_give isl_union_pw_qpolynomial *isl_union_pw_qpolynomial_mul_isl_int(
473         __isl_take isl_union_pw_qpolynomial *upwqp, isl_int v);
474
475 __isl_give isl_union_set *isl_union_pw_qpolynomial_domain(
476         __isl_take isl_union_pw_qpolynomial *upwqp);
477 __isl_give isl_union_pw_qpolynomial *isl_union_pw_qpolynomial_intersect_domain(
478         __isl_take isl_union_pw_qpolynomial *upwpq,
479         __isl_take isl_union_set *uset);
480 __isl_give isl_union_pw_qpolynomial *isl_union_pw_qpolynomial_intersect_params(
481         __isl_take isl_union_pw_qpolynomial *upwpq,
482         __isl_take isl_set *set);
483
484 __isl_give isl_space *isl_union_pw_qpolynomial_get_space(
485         __isl_keep isl_union_pw_qpolynomial *upwqp);
486
487 __isl_give isl_qpolynomial *isl_union_pw_qpolynomial_eval(
488         __isl_take isl_union_pw_qpolynomial *upwqp, __isl_take isl_point *pnt);
489
490 __isl_give isl_union_pw_qpolynomial *isl_union_pw_qpolynomial_coalesce(
491         __isl_take isl_union_pw_qpolynomial *upwqp);
492 __isl_give isl_union_pw_qpolynomial *isl_union_pw_qpolynomial_gist(
493         __isl_take isl_union_pw_qpolynomial *upwqp,
494         __isl_take isl_union_set *context);
495 __isl_give isl_union_pw_qpolynomial *isl_union_pw_qpolynomial_gist_params(
496         __isl_take isl_union_pw_qpolynomial *upwqp,
497         __isl_take isl_set *context);
498
499 __isl_give isl_union_pw_qpolynomial *isl_union_pw_qpolynomial_align_params(
500         __isl_take isl_union_pw_qpolynomial *upwqp,
501         __isl_take isl_space *model);
502
503 int isl_union_pw_qpolynomial_foreach_pw_qpolynomial(
504         __isl_keep isl_union_pw_qpolynomial *upwqp,
505         int (*fn)(__isl_take isl_pw_qpolynomial *pwqp, void *user), void *user);
506 __isl_give isl_pw_qpolynomial *isl_union_pw_qpolynomial_extract_pw_qpolynomial(
507         __isl_keep isl_union_pw_qpolynomial *upwqp, __isl_take isl_space *dim);
508
509 __isl_give isl_printer *isl_printer_print_union_pw_qpolynomial(
510         __isl_take isl_printer *p, __isl_keep isl_union_pw_qpolynomial *upwqp);
511
512 isl_ctx *isl_union_pw_qpolynomial_fold_get_ctx(
513         __isl_keep isl_union_pw_qpolynomial_fold *upwf);
514
515 int isl_union_pw_qpolynomial_fold_plain_is_equal(
516         __isl_keep isl_union_pw_qpolynomial_fold *upwf1,
517         __isl_keep isl_union_pw_qpolynomial_fold *upwf2);
518
519 __isl_give isl_union_pw_qpolynomial_fold *isl_union_pw_qpolynomial_fold_from_pw_qpolynomial_fold(__isl_take isl_pw_qpolynomial_fold *pwf);
520 __isl_give isl_union_pw_qpolynomial_fold *isl_union_pw_qpolynomial_fold_zero(
521         __isl_take isl_space *dim, enum isl_fold type);
522 __isl_give isl_union_pw_qpolynomial_fold *isl_union_pw_qpolynomial_fold_fold_pw_qpolynomial_fold(
523         __isl_take isl_union_pw_qpolynomial_fold *upwqp,
524         __isl_take isl_pw_qpolynomial_fold *pwqp);
525 void *isl_union_pw_qpolynomial_fold_free(
526         __isl_take isl_union_pw_qpolynomial_fold *upwf);
527 __isl_give isl_union_pw_qpolynomial_fold *isl_union_pw_qpolynomial_fold_copy(
528         __isl_keep isl_union_pw_qpolynomial_fold *upwf);
529
530 __isl_give isl_union_pw_qpolynomial_fold *isl_union_pw_qpolynomial_fold_fold(
531         __isl_take isl_union_pw_qpolynomial_fold *upwf1,
532         __isl_take isl_union_pw_qpolynomial_fold *upwf2);
533 __isl_give isl_union_pw_qpolynomial_fold *isl_union_pw_qpolynomial_fold_add_union_pw_qpolynomial(
534         __isl_take isl_union_pw_qpolynomial_fold *upwf,
535         __isl_take isl_union_pw_qpolynomial *upwqp);
536 __isl_give isl_union_pw_qpolynomial_fold *isl_union_pw_qpolynomial_fold_mul_isl_int(
537         __isl_take isl_union_pw_qpolynomial_fold *upwf, isl_int v);
538
539 __isl_give isl_union_set *isl_union_pw_qpolynomial_fold_domain(
540         __isl_take isl_union_pw_qpolynomial_fold *upwf);
541 __isl_give isl_union_pw_qpolynomial_fold *isl_union_pw_qpolynomial_fold_intersect_domain(
542         __isl_take isl_union_pw_qpolynomial_fold *upwf,
543         __isl_take isl_union_set *uset);
544 __isl_give isl_union_pw_qpolynomial_fold *
545 isl_union_pw_qpolynomial_fold_intersect_params(
546         __isl_take isl_union_pw_qpolynomial_fold *upwf,
547         __isl_take isl_set *set);
548
549 enum isl_fold isl_union_pw_qpolynomial_fold_get_type(
550         __isl_keep isl_union_pw_qpolynomial_fold *upwf);
551 __isl_give isl_space *isl_union_pw_qpolynomial_fold_get_space(
552         __isl_keep isl_union_pw_qpolynomial_fold *upwf);
553
554 __isl_give isl_qpolynomial *isl_union_pw_qpolynomial_fold_eval(
555         __isl_take isl_union_pw_qpolynomial_fold *upwf,
556         __isl_take isl_point *pnt);
557
558 __isl_give isl_union_pw_qpolynomial_fold *isl_union_pw_qpolynomial_fold_coalesce(
559         __isl_take isl_union_pw_qpolynomial_fold *upwf);
560 __isl_give isl_union_pw_qpolynomial_fold *isl_union_pw_qpolynomial_fold_gist(
561         __isl_take isl_union_pw_qpolynomial_fold *upwf,
562         __isl_take isl_union_set *context);
563 __isl_give isl_union_pw_qpolynomial_fold *
564 isl_union_pw_qpolynomial_fold_gist_params(
565         __isl_take isl_union_pw_qpolynomial_fold *upwf,
566         __isl_take isl_set *context);
567
568 __isl_give isl_union_pw_qpolynomial_fold *isl_union_pw_qpolynomial_fold_align_params(
569         __isl_take isl_union_pw_qpolynomial_fold *upwf,
570         __isl_take isl_space *model);
571
572 int isl_union_pw_qpolynomial_fold_foreach_pw_qpolynomial_fold(
573         __isl_keep isl_union_pw_qpolynomial_fold *upwf,
574         int (*fn)(__isl_take isl_pw_qpolynomial_fold *pwf,
575                     void *user), void *user);
576 __isl_give isl_pw_qpolynomial_fold *isl_union_pw_qpolynomial_fold_extract_pw_qpolynomial_fold(
577         __isl_keep isl_union_pw_qpolynomial_fold *upwf, __isl_take isl_space *dim);
578
579 __isl_give isl_printer *isl_printer_print_union_pw_qpolynomial_fold(
580         __isl_take isl_printer *p,
581         __isl_keep isl_union_pw_qpolynomial_fold *upwf);
582
583 __isl_give isl_union_pw_qpolynomial_fold *isl_union_pw_qpolynomial_bound(
584         __isl_take isl_union_pw_qpolynomial *upwqp,
585         enum isl_fold type, int *tight);
586 __isl_give isl_union_pw_qpolynomial_fold *isl_union_set_apply_union_pw_qpolynomial_fold(
587         __isl_take isl_union_set *uset,
588         __isl_take isl_union_pw_qpolynomial_fold *upwf, int *tight);
589 __isl_give isl_union_pw_qpolynomial_fold *isl_union_map_apply_union_pw_qpolynomial_fold(
590         __isl_take isl_union_map *umap,
591         __isl_take isl_union_pw_qpolynomial_fold *upwf, int *tight);
592
593 __isl_give isl_union_pw_qpolynomial *isl_union_pw_qpolynomial_to_polynomial(
594         __isl_take isl_union_pw_qpolynomial *upwqp, int sign);
595
596 #if defined(__cplusplus)
597 }
598 #endif
599
600 #include <isl/dim.h>
601
602 #endif