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