1 #ifndef ISL_POLYNOMIAL_H
2 #define ISL_POLYNOMIAL_H
5 #include <isl_constraint.h>
10 #include <isl_printer.h>
12 #if defined(__cplusplus)
16 struct isl_qpolynomial
;
17 typedef struct isl_qpolynomial isl_qpolynomial
;
19 isl_ctx
*isl_qpolynomial_get_ctx(__isl_keep isl_qpolynomial
*qp
);
20 __isl_give isl_dim
*isl_qpolynomial_get_dim(__isl_keep isl_qpolynomial
*qp
);
21 unsigned isl_qpolynomial_dim(__isl_keep isl_qpolynomial
*qp
,
22 enum isl_dim_type type
);
23 int isl_qpolynomial_involves_dims(__isl_keep isl_qpolynomial
*qp
,
24 enum isl_dim_type type
, unsigned first
, unsigned n
);
26 __isl_give isl_qpolynomial
*isl_qpolynomial_zero(__isl_take isl_dim
*dim
);
27 __isl_give isl_qpolynomial
*isl_qpolynomial_infty(__isl_take isl_dim
*dim
);
28 __isl_give isl_qpolynomial
*isl_qpolynomial_neginfty(__isl_take isl_dim
*dim
);
29 __isl_give isl_qpolynomial
*isl_qpolynomial_nan(__isl_take isl_dim
*dim
);
30 __isl_give isl_qpolynomial
*isl_qpolynomial_rat_cst(__isl_take isl_dim
*dim
,
31 const isl_int n
, const isl_int d
);
32 __isl_give isl_qpolynomial
*isl_qpolynomial_div(__isl_take isl_div
*div
);
33 __isl_give isl_qpolynomial
*isl_qpolynomial_var(__isl_take isl_dim
*dim
,
34 enum isl_dim_type type
, unsigned pos
);
35 __isl_give isl_qpolynomial
*isl_qpolynomial_copy(__isl_keep isl_qpolynomial
*qp
);
36 void isl_qpolynomial_free(__isl_take isl_qpolynomial
*qp
);
38 int isl_qpolynomial_is_equal(__isl_keep isl_qpolynomial
*qp1
,
39 __isl_keep isl_qpolynomial
*qp2
);
40 int isl_qpolynomial_is_zero(__isl_keep isl_qpolynomial
*qp
);
41 int isl_qpolynomial_is_nan(__isl_keep isl_qpolynomial
*qp
);
42 int isl_qpolynomial_is_infty(__isl_keep isl_qpolynomial
*qp
);
43 int isl_qpolynomial_is_neginfty(__isl_keep isl_qpolynomial
*qp
);
44 int isl_qpolynomial_sgn(__isl_keep isl_qpolynomial
*qp
);
45 int isl_qpolynomial_is_cst(__isl_keep isl_qpolynomial
*qp
,
46 isl_int
*n
, isl_int
*d
);
47 void isl_qpolynomial_get_den(__isl_keep isl_qpolynomial
*qp
, isl_int
*d
);
49 __isl_give isl_qpolynomial
*isl_qpolynomial_neg(__isl_take isl_qpolynomial
*qp
);
50 __isl_give isl_qpolynomial
*isl_qpolynomial_add(__isl_take isl_qpolynomial
*qp1
,
51 __isl_take isl_qpolynomial
*qp2
);
52 __isl_give isl_qpolynomial
*isl_qpolynomial_sub(__isl_take isl_qpolynomial
*qp1
,
53 __isl_take isl_qpolynomial
*qp2
);
54 __isl_give isl_qpolynomial
*isl_qpolynomial_mul(__isl_take isl_qpolynomial
*qp1
,
55 __isl_take isl_qpolynomial
*qp2
);
57 __isl_give isl_qpolynomial
*isl_qpolynomial_add_dims(
58 __isl_take isl_qpolynomial
*qp
, enum isl_dim_type type
, unsigned n
);
59 __isl_give isl_qpolynomial
*isl_qpolynomial_move_dims(
60 __isl_take isl_qpolynomial
*qp
,
61 enum isl_dim_type dst_type
, unsigned dst_pos
,
62 enum isl_dim_type src_type
, unsigned src_pos
, unsigned n
);
63 __isl_give isl_qpolynomial
*isl_qpolynomial_drop_dims(
64 __isl_take isl_qpolynomial
*qp
,
65 enum isl_dim_type type
, unsigned first
, unsigned n
);
67 __isl_give isl_qpolynomial
*isl_qpolynomial_substitute(
68 __isl_take isl_qpolynomial
*qp
,
69 enum isl_dim_type type
, unsigned first
, unsigned n
,
70 __isl_keep isl_qpolynomial
**subs
);
72 int isl_qpolynomial_as_polynomial_on_domain(__isl_keep isl_qpolynomial
*qp
,
73 __isl_keep isl_basic_set
*bset
,
74 int (*fn
)(__isl_take isl_basic_set
*bset
,
75 __isl_take isl_qpolynomial
*poly
, void *user
), void *user
);
77 __isl_give isl_qpolynomial
*isl_qpolynomial_homogenize(
78 __isl_take isl_qpolynomial
*poly
);
81 typedef struct isl_term isl_term
;
83 isl_ctx
*isl_term_get_ctx(__isl_keep isl_term
*term
);
85 void isl_term_free(__isl_take isl_term
*term
);
87 unsigned isl_term_dim(__isl_keep isl_term
*term
, enum isl_dim_type type
);
88 void isl_term_get_num(__isl_keep isl_term
*term
, isl_int
*n
);
89 void isl_term_get_den(__isl_keep isl_term
*term
, isl_int
*d
);
90 int isl_term_get_exp(__isl_keep isl_term
*term
,
91 enum isl_dim_type type
, unsigned pos
);
92 __isl_give isl_div
*isl_term_get_div(__isl_keep isl_term
*term
, unsigned pos
);
94 int isl_qpolynomial_foreach_term(__isl_keep isl_qpolynomial
*qp
,
95 int (*fn
)(__isl_take isl_term
*term
, void *user
), void *user
);
97 __isl_give isl_qpolynomial
*isl_qpolynomial_eval(
98 __isl_take isl_qpolynomial
*qp
, __isl_take isl_point
*pnt
);
100 __isl_give isl_qpolynomial
*isl_qpolynomial_from_constraint(
101 __isl_take isl_constraint
*c
, enum isl_dim_type type
, unsigned pos
);
102 __isl_give isl_qpolynomial
*isl_qpolynomial_from_term(__isl_take isl_term
*term
);
104 __isl_give isl_printer
*isl_printer_print_qpolynomial(
105 __isl_take isl_printer
*p
, __isl_keep isl_qpolynomial
*qp
);
106 void isl_qpolynomial_print(__isl_keep isl_qpolynomial
*qp
, FILE *out
,
107 unsigned output_format
);
109 struct isl_pw_qpolynomial
;
110 typedef struct isl_pw_qpolynomial isl_pw_qpolynomial
;
112 isl_ctx
*isl_pw_qpolynomial_get_ctx(__isl_keep isl_pw_qpolynomial
*pwqp
);
114 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_zero(__isl_take isl_dim
*dim
);
115 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_alloc(__isl_take isl_set
*set
,
116 __isl_take isl_qpolynomial
*qp
);
117 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_copy(
118 __isl_keep isl_pw_qpolynomial
*pwqp
);
119 void isl_pw_qpolynomial_free(__isl_take isl_pw_qpolynomial
*pwqp
);
121 int isl_pw_qpolynomial_is_zero(__isl_keep isl_pw_qpolynomial
*pwqp
);
123 __isl_give isl_dim
*isl_pw_qpolynomial_get_dim(
124 __isl_keep isl_pw_qpolynomial
*pwqp
);
125 unsigned isl_pw_qpolynomial_dim(__isl_keep isl_pw_qpolynomial
*pwqp
,
126 enum isl_dim_type type
);
127 int isl_pw_qpolynomial_involves_dims(__isl_keep isl_pw_qpolynomial
*pwqp
,
128 enum isl_dim_type type
, unsigned first
, unsigned n
);
130 __isl_give isl_set
*isl_pw_qpolynomial_domain(__isl_take isl_pw_qpolynomial
*pwqp
);
131 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_intersect_domain(
132 __isl_take isl_pw_qpolynomial
*pwpq
, __isl_take isl_set
*set
);
134 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_drop_dims(
135 __isl_take isl_pw_qpolynomial
*pwqp
,
136 enum isl_dim_type type
, unsigned first
, unsigned n
);
137 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_split_dims(
138 __isl_take isl_pw_qpolynomial
*pwqp
,
139 enum isl_dim_type type
, unsigned first
, unsigned n
);
141 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_add(
142 __isl_take isl_pw_qpolynomial
*pwqp1
,
143 __isl_take isl_pw_qpolynomial
*pwqp2
);
144 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_sub(
145 __isl_take isl_pw_qpolynomial
*pwqp1
,
146 __isl_take isl_pw_qpolynomial
*pwqp2
);
147 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_add_disjoint(
148 __isl_take isl_pw_qpolynomial
*pwqp1
,
149 __isl_take isl_pw_qpolynomial
*pwqp2
);
150 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_neg(
151 __isl_take isl_pw_qpolynomial
*pwqp
);
152 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_mul(
153 __isl_take isl_pw_qpolynomial
*pwqp1
,
154 __isl_take isl_pw_qpolynomial
*pwqp2
);
156 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_add_dims(
157 __isl_take isl_pw_qpolynomial
*pwqp
,
158 enum isl_dim_type type
, unsigned n
);
159 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_move_dims(
160 __isl_take isl_pw_qpolynomial
*pwqp
,
161 enum isl_dim_type dst_type
, unsigned dst_pos
,
162 enum isl_dim_type src_type
, unsigned src_pos
, unsigned n
);
164 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_fix_dim(
165 __isl_take isl_pw_qpolynomial
*pwqp
,
166 enum isl_dim_type type
, unsigned n
, isl_int v
);
168 __isl_give isl_qpolynomial
*isl_pw_qpolynomial_eval(
169 __isl_take isl_pw_qpolynomial
*pwqp
, __isl_take isl_point
*pnt
);
171 __isl_give isl_qpolynomial
*isl_pw_qpolynomial_max(
172 __isl_take isl_pw_qpolynomial
*pwqp
);
173 __isl_give isl_qpolynomial
*isl_pw_qpolynomial_min(
174 __isl_take isl_pw_qpolynomial
*pwqp
);
176 int isl_pw_qpolynomial_foreach_piece(__isl_keep isl_pw_qpolynomial
*pwqp
,
177 int (*fn
)(__isl_take isl_set
*set
, __isl_take isl_qpolynomial
*qp
,
178 void *user
), void *user
);
179 int isl_pw_qpolynomial_foreach_lifted_piece(__isl_keep isl_pw_qpolynomial
*pwqp
,
180 int (*fn
)(__isl_take isl_set
*set
, __isl_take isl_qpolynomial
*qp
,
181 void *user
), void *user
);
183 __isl_give isl_printer
*isl_printer_print_pw_qpolynomial(
184 __isl_take isl_printer
*p
, __isl_keep isl_pw_qpolynomial
*pwqp
);
185 void isl_pw_qpolynomial_print(__isl_keep isl_pw_qpolynomial
*pwqp
, FILE *out
,
186 unsigned output_format
);
188 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_coalesce(
189 __isl_take isl_pw_qpolynomial
*pwqp
);
190 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_gist(
191 __isl_take isl_pw_qpolynomial
*pwqp
, __isl_take isl_set
*context
);
199 struct isl_qpolynomial_fold
;
200 typedef struct isl_qpolynomial_fold isl_qpolynomial_fold
;
202 enum isl_fold
isl_qpolynomial_fold_get_type(__isl_keep isl_qpolynomial_fold
*fold
);
204 __isl_give isl_qpolynomial_fold
*isl_qpolynomial_fold_empty(enum isl_fold type
,
205 __isl_take isl_dim
*dim
);
206 __isl_give isl_qpolynomial_fold
*isl_qpolynomial_fold_alloc(
207 enum isl_fold type
, __isl_take isl_qpolynomial
*qp
);
208 __isl_give isl_qpolynomial_fold
*isl_qpolynomial_fold_copy(
209 __isl_keep isl_qpolynomial_fold
*fold
);
210 void isl_qpolynomial_fold_free(__isl_take isl_qpolynomial_fold
*fold
);
212 int isl_qpolynomial_fold_is_empty(__isl_keep isl_qpolynomial_fold
*fold
);
213 int isl_qpolynomial_fold_is_equal(__isl_keep isl_qpolynomial_fold
*fold1
,
214 __isl_keep isl_qpolynomial_fold
*fold2
);
216 __isl_give isl_qpolynomial_fold
*isl_qpolynomial_fold_fold(
217 __isl_take isl_qpolynomial_fold
*fold1
,
218 __isl_take isl_qpolynomial_fold
*fold2
);
220 __isl_give isl_qpolynomial_fold
*isl_qpolynomial_fold_move_dims(
221 __isl_take isl_qpolynomial_fold
*fold
,
222 enum isl_dim_type dst_type
, unsigned dst_pos
,
223 enum isl_dim_type src_type
, unsigned src_pos
, unsigned n
);
225 __isl_give isl_qpolynomial
*isl_qpolynomial_fold_eval(
226 __isl_take isl_qpolynomial_fold
*fold
, __isl_take isl_point
*pnt
);
228 int isl_qpolynomial_fold_foreach_qpolynomial(
229 __isl_keep isl_qpolynomial_fold
*fold
,
230 int (*fn
)(__isl_take isl_qpolynomial
*qp
, void *user
), void *user
);
232 void isl_qpolynomial_fold_print(__isl_keep isl_qpolynomial_fold
*fold
, FILE *out
,
233 unsigned output_format
);
235 struct isl_pw_qpolynomial_fold
;
236 typedef struct isl_pw_qpolynomial_fold isl_pw_qpolynomial_fold
;
238 isl_ctx
*isl_pw_qpolynomial_fold_get_ctx(__isl_keep isl_pw_qpolynomial_fold
*pwf
);
240 __isl_give isl_pw_qpolynomial_fold
*isl_pw_qpolynomial_fold_from_pw_qpolynomial(
241 enum isl_fold type
, __isl_take isl_pw_qpolynomial
*pwqp
);
243 __isl_give isl_pw_qpolynomial_fold
*isl_pw_qpolynomial_fold_alloc(
244 __isl_take isl_set
*set
, __isl_take isl_qpolynomial_fold
*fold
);
245 __isl_give isl_pw_qpolynomial_fold
*isl_pw_qpolynomial_fold_copy(
246 __isl_keep isl_pw_qpolynomial_fold
*pwf
);
247 void isl_pw_qpolynomial_fold_free(__isl_take isl_pw_qpolynomial_fold
*pwf
);
249 int isl_pw_qpolynomial_fold_is_zero(__isl_keep isl_pw_qpolynomial_fold
*pwf
);
251 __isl_give isl_dim
*isl_pw_qpolynomial_fold_get_dim(
252 __isl_keep isl_pw_qpolynomial_fold
*pwf
);
253 unsigned isl_pw_qpolynomial_fold_dim(__isl_keep isl_pw_qpolynomial_fold
*pwf
,
254 enum isl_dim_type type
);
256 size_t isl_pw_qpolynomial_fold_size(__isl_keep isl_pw_qpolynomial_fold
*pwf
);
258 __isl_give isl_pw_qpolynomial_fold
*isl_pw_qpolynomial_fold_zero(
259 __isl_take isl_dim
*dim
);
261 __isl_give isl_set
*isl_pw_qpolynomial_fold_domain(
262 __isl_take isl_pw_qpolynomial_fold
*pwf
);
263 __isl_give isl_pw_qpolynomial_fold
*isl_pw_qpolynomial_fold_intersect_domain(
264 __isl_take isl_pw_qpolynomial_fold
*pwf
, __isl_take isl_set
*set
);
266 __isl_give isl_pw_qpolynomial_fold
*isl_pw_qpolynomial_fold_add(
267 __isl_take isl_pw_qpolynomial_fold
*pwf1
,
268 __isl_take isl_pw_qpolynomial_fold
*pwf2
);
269 __isl_give isl_pw_qpolynomial_fold
*isl_pw_qpolynomial_fold_add_disjoint(
270 __isl_take isl_pw_qpolynomial_fold
*pwf1
,
271 __isl_take isl_pw_qpolynomial_fold
*pwf2
);
273 __isl_give isl_pw_qpolynomial_fold
*isl_pw_qpolynomial_fold_drop_dims(
274 __isl_take isl_pw_qpolynomial_fold
*pwf
,
275 enum isl_dim_type type
, unsigned first
, unsigned n
);
276 __isl_give isl_pw_qpolynomial_fold
*isl_pw_qpolynomial_fold_move_dims(
277 __isl_take isl_pw_qpolynomial_fold
*pwf
,
278 enum isl_dim_type dst_type
, unsigned dst_pos
,
279 enum isl_dim_type src_type
, unsigned src_pos
, unsigned n
);
281 __isl_give isl_qpolynomial
*isl_pw_qpolynomial_fold_eval(
282 __isl_take isl_pw_qpolynomial_fold
*pwf
, __isl_take isl_point
*pnt
);
284 int isl_pw_qpolynomial_fold_foreach_piece(
285 __isl_keep isl_pw_qpolynomial_fold
*pwf
,
286 int (*fn
)(__isl_take isl_set
*set
, __isl_take isl_qpolynomial_fold
*fold
,
287 void *user
), void *user
);
288 int isl_pw_qpolynomial_fold_foreach_lifted_piece(
289 __isl_keep isl_pw_qpolynomial_fold
*pwf
,
290 int (*fn
)(__isl_take isl_set
*set
, __isl_take isl_qpolynomial_fold
*fold
,
291 void *user
), void *user
);
293 __isl_give isl_printer
*isl_printer_print_pw_qpolynomial_fold(
294 __isl_take isl_printer
*p
, __isl_keep isl_pw_qpolynomial_fold
*pwf
);
295 void isl_pw_qpolynomial_fold_print(__isl_keep isl_pw_qpolynomial_fold
*pwf
,
296 FILE *out
, unsigned output_format
);
298 __isl_give isl_pw_qpolynomial_fold
*isl_pw_qpolynomial_fold_coalesce(
299 __isl_take isl_pw_qpolynomial_fold
*pwf
);
300 __isl_give isl_pw_qpolynomial_fold
*isl_pw_qpolynomial_fold_gist(
301 __isl_take isl_pw_qpolynomial_fold
*pwf
, __isl_take isl_set
*context
);
303 __isl_give isl_qpolynomial
*isl_pw_qpolynomial_fold_max(
304 __isl_take isl_pw_qpolynomial_fold
*pwf
);
305 __isl_give isl_qpolynomial
*isl_pw_qpolynomial_fold_min(
306 __isl_take isl_pw_qpolynomial_fold
*pwf
);
308 __isl_give isl_pw_qpolynomial_fold
*isl_pw_qpolynomial_bound(
309 __isl_take isl_pw_qpolynomial
*pwqp
, enum isl_fold type
, int *tight
);
310 __isl_give isl_pw_qpolynomial_fold
*isl_pw_qpolynomial_fold_bound(
311 __isl_take isl_pw_qpolynomial_fold
*pwf
, int *tight
);
313 #if defined(__cplusplus)