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);
22 __isl_give isl_qpolynomial *isl_qpolynomial_zero(__isl_take isl_dim *dim);
23 __isl_give isl_qpolynomial *isl_qpolynomial_infty(__isl_take isl_dim *dim);
24 __isl_give isl_qpolynomial *isl_qpolynomial_neginfty(__isl_take isl_dim *dim);
25 __isl_give isl_qpolynomial *isl_qpolynomial_nan(__isl_take isl_dim *dim);
26 __isl_give isl_qpolynomial *isl_qpolynomial_rat_cst(__isl_take isl_dim *dim,
27 const isl_int n, const isl_int d);
28 __isl_give isl_qpolynomial *isl_qpolynomial_div(__isl_take isl_div *div);
29 __isl_give isl_qpolynomial *isl_qpolynomial_var(__isl_take isl_dim *dim,
30 enum isl_dim_type type, unsigned pos);
31 __isl_give isl_qpolynomial *isl_qpolynomial_copy(__isl_keep isl_qpolynomial *qp);
32 void isl_qpolynomial_free(__isl_take isl_qpolynomial *qp);
34 int isl_qpolynomial_is_equal(__isl_keep isl_qpolynomial *qp1,
35 __isl_keep isl_qpolynomial *qp2);
36 int isl_qpolynomial_is_nan(__isl_keep isl_qpolynomial *qp);
37 int isl_qpolynomial_is_infty(__isl_keep isl_qpolynomial *qp);
38 int isl_qpolynomial_is_neginfty(__isl_keep isl_qpolynomial *qp);
39 int isl_qpolynomial_sgn(__isl_keep isl_qpolynomial *qp);
40 int isl_qpolynomial_is_cst(__isl_keep isl_qpolynomial *qp,
41 isl_int *n, isl_int *d);
42 void isl_qpolynomial_get_den(__isl_keep isl_qpolynomial *qp, isl_int *d);
44 __isl_give isl_qpolynomial *isl_qpolynomial_neg(__isl_take isl_qpolynomial *qp);
45 __isl_give isl_qpolynomial *isl_qpolynomial_add(__isl_take isl_qpolynomial *qp1,
46 __isl_take isl_qpolynomial *qp2);
47 __isl_give isl_qpolynomial *isl_qpolynomial_sub(__isl_take isl_qpolynomial *qp1,
48 __isl_take isl_qpolynomial *qp2);
49 __isl_give isl_qpolynomial *isl_qpolynomial_mul(__isl_take isl_qpolynomial *qp1,
50 __isl_take isl_qpolynomial *qp2);
52 __isl_give isl_qpolynomial *isl_qpolynomial_move_dims(
53 __isl_take isl_qpolynomial *qp,
54 enum isl_dim_type dst_type, unsigned dst_pos,
55 enum isl_dim_type src_type, unsigned src_pos, unsigned n);
56 __isl_give isl_qpolynomial *isl_qpolynomial_drop_dims(
57 __isl_take isl_qpolynomial *qp,
58 enum isl_dim_type type, unsigned first, unsigned n);
60 __isl_give isl_qpolynomial *isl_qpolynomial_substitute(
61 __isl_take isl_qpolynomial *qp,
62 enum isl_dim_type type, unsigned first, unsigned n,
63 __isl_keep isl_qpolynomial **subs);
65 int isl_qpolynomial_as_polynomial_on_domain(__isl_keep isl_qpolynomial *qp,
66 __isl_keep isl_basic_set *bset,
67 int (*fn)(__isl_take isl_basic_set *bset,
68 __isl_take isl_qpolynomial *poly, void *user), void *user);
71 typedef struct isl_term isl_term;
73 isl_ctx *isl_term_get_ctx(__isl_keep isl_term *term);
75 void isl_term_free(__isl_take isl_term *term);
77 unsigned isl_term_dim(__isl_keep isl_term *term, enum isl_dim_type type);
78 void isl_term_get_num(__isl_keep isl_term *term, isl_int *n);
79 void isl_term_get_den(__isl_keep isl_term *term, isl_int *d);
80 int isl_term_get_exp(__isl_keep isl_term *term,
81 enum isl_dim_type type, unsigned pos);
82 __isl_give isl_div *isl_term_get_div(__isl_keep isl_term *term, unsigned pos);
84 int isl_qpolynomial_foreach_term(__isl_keep isl_qpolynomial *qp,
85 int (*fn)(__isl_take isl_term *term, void *user), void *user);
87 __isl_give isl_qpolynomial *isl_qpolynomial_eval(
88 __isl_take isl_qpolynomial *qp, __isl_take isl_point *pnt);
90 __isl_give isl_qpolynomial *isl_qpolynomial_from_constraint(
91 __isl_take isl_constraint *c, enum isl_dim_type type, unsigned pos);
93 __isl_give isl_printer *isl_printer_print_qpolynomial(
94 __isl_take isl_printer *p, __isl_keep isl_qpolynomial *qp);
95 void isl_qpolynomial_print(__isl_keep isl_qpolynomial *qp, FILE *out,
96 unsigned output_format);
98 struct isl_pw_qpolynomial;
99 typedef struct isl_pw_qpolynomial isl_pw_qpolynomial;
101 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_zero(__isl_take isl_dim *dim);
102 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_alloc(__isl_take isl_set *set,
103 __isl_take isl_qpolynomial *qp);
104 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_copy(
105 __isl_keep isl_pw_qpolynomial *pwqp);
106 void isl_pw_qpolynomial_free(__isl_take isl_pw_qpolynomial *pwqp);
108 int isl_pw_qpolynomial_is_zero(__isl_keep isl_pw_qpolynomial *pwqp);
110 __isl_give isl_dim *isl_pw_qpolynomial_get_dim(
111 __isl_keep isl_pw_qpolynomial *pwqp);
112 unsigned isl_pw_qpolynomial_dim(__isl_keep isl_pw_qpolynomial *pwqp,
113 enum isl_dim_type type);
114 int isl_pw_qpolynomial_involves_dims(__isl_keep isl_pw_qpolynomial *pwqp,
115 enum isl_dim_type type, unsigned first, unsigned n);
117 __isl_give isl_set *isl_pw_qpolynomial_domain(__isl_take isl_pw_qpolynomial *pwqp);
118 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_intersect_domain(
119 __isl_take isl_pw_qpolynomial *pwpq, __isl_take isl_set *set);
121 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_drop_dims(
122 __isl_take isl_pw_qpolynomial *pwqp,
123 enum isl_dim_type type, unsigned first, unsigned n);
124 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_split_dims(
125 __isl_take isl_pw_qpolynomial *pwqp,
126 enum isl_dim_type type, unsigned first, unsigned n);
128 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_add(
129 __isl_take isl_pw_qpolynomial *pwqp1,
130 __isl_take isl_pw_qpolynomial *pwqp2);
131 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_sub(
132 __isl_take isl_pw_qpolynomial *pwqp1,
133 __isl_take isl_pw_qpolynomial *pwqp2);
134 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_add_disjoint(
135 __isl_take isl_pw_qpolynomial *pwqp1,
136 __isl_take isl_pw_qpolynomial *pwqp2);
137 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_neg(
138 __isl_take isl_pw_qpolynomial *pwqp);
139 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_mul(
140 __isl_take isl_pw_qpolynomial *pwqp1,
141 __isl_take isl_pw_qpolynomial *pwqp2);
143 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_add_dims(
144 __isl_take isl_pw_qpolynomial *pwqp,
145 enum isl_dim_type type, unsigned n);
146 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_move(
147 __isl_take isl_pw_qpolynomial *pwqp,
148 enum isl_dim_type dst_type, unsigned dst_pos,
149 enum isl_dim_type src_type, unsigned src_pos, unsigned n);
151 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_fix_dim(
152 __isl_take isl_pw_qpolynomial *pwqp,
153 enum isl_dim_type type, unsigned n, isl_int v);
155 __isl_give isl_qpolynomial *isl_pw_qpolynomial_eval(
156 __isl_take isl_pw_qpolynomial *pwqp, __isl_take isl_point *pnt);
158 __isl_give isl_qpolynomial *isl_pw_qpolynomial_max(
159 __isl_take isl_pw_qpolynomial *pwqp);
160 __isl_give isl_qpolynomial *isl_pw_qpolynomial_min(
161 __isl_take isl_pw_qpolynomial *pwqp);
163 int isl_pw_qpolynomial_foreach_piece(__isl_keep isl_pw_qpolynomial *pwqp,
164 int (*fn)(__isl_take isl_set *set, __isl_take isl_qpolynomial *qp,
165 void *user), void *user);
166 int isl_pw_qpolynomial_foreach_lifted_piece(__isl_keep isl_pw_qpolynomial *pwqp,
167 int (*fn)(__isl_take isl_set *set, __isl_take isl_qpolynomial *qp,
168 void *user), void *user);
170 __isl_give isl_printer *isl_printer_print_pw_qpolynomial(
171 __isl_take isl_printer *p, __isl_keep isl_pw_qpolynomial *pwqp);
172 void isl_pw_qpolynomial_print(__isl_keep isl_pw_qpolynomial *pwqp, FILE *out,
173 unsigned output_format);
175 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_coalesce(
176 __isl_take isl_pw_qpolynomial *pwqp);
177 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_gist(
178 __isl_take isl_pw_qpolynomial *pwqp, __isl_take isl_set *context);
186 struct isl_qpolynomial_fold;
187 typedef struct isl_qpolynomial_fold isl_qpolynomial_fold;
189 __isl_give isl_qpolynomial_fold *isl_qpolynomial_fold_empty(enum isl_fold type,
190 __isl_take isl_dim *dim);
191 __isl_give isl_qpolynomial_fold *isl_qpolynomial_fold_alloc(
192 enum isl_fold type, __isl_take isl_qpolynomial *qp);
193 __isl_give isl_qpolynomial_fold *isl_qpolynomial_fold_copy(
194 __isl_keep isl_qpolynomial_fold *fold);
195 void isl_qpolynomial_fold_free(__isl_take isl_qpolynomial_fold *fold);
197 int isl_qpolynomial_fold_is_empty(__isl_keep isl_qpolynomial_fold *fold);
198 int isl_qpolynomial_fold_is_equal(__isl_keep isl_qpolynomial_fold *fold1,
199 __isl_keep isl_qpolynomial_fold *fold2);
201 __isl_give isl_qpolynomial_fold *isl_qpolynomial_fold_fold(
202 __isl_take isl_qpolynomial_fold *fold1,
203 __isl_take isl_qpolynomial_fold *fold2);
205 __isl_give isl_qpolynomial *isl_qpolynomial_fold_eval(
206 __isl_take isl_qpolynomial_fold *fold, __isl_take isl_point *pnt);
208 void isl_qpolynomial_fold_print(__isl_keep isl_qpolynomial_fold *fold, FILE *out,
209 unsigned output_format);
211 struct isl_pw_qpolynomial_fold;
212 typedef struct isl_pw_qpolynomial_fold isl_pw_qpolynomial_fold;
214 isl_ctx *isl_pw_qpolynomial_fold_get_ctx(__isl_keep isl_pw_qpolynomial_fold *pwf);
216 __isl_give isl_pw_qpolynomial_fold *isl_pw_qpolynomial_fold_from_pw_qpolynomial(
217 enum isl_fold type, __isl_take isl_pw_qpolynomial *pwqp);
219 __isl_give isl_pw_qpolynomial_fold *isl_pw_qpolynomial_fold_alloc(
220 __isl_take isl_set *set, __isl_take isl_qpolynomial_fold *fold);
221 __isl_give isl_pw_qpolynomial_fold *isl_pw_qpolynomial_fold_copy(
222 __isl_keep isl_pw_qpolynomial_fold *pwf);
223 void isl_pw_qpolynomial_fold_free(__isl_take isl_pw_qpolynomial_fold *pwf);
225 __isl_give isl_dim *isl_pw_qpolynomial_fold_get_dim(
226 __isl_keep isl_pw_qpolynomial_fold *pwf);
227 unsigned isl_pw_qpolynomial_fold_dim(__isl_keep isl_pw_qpolynomial_fold *pwf,
228 enum isl_dim_type type);
230 size_t isl_pw_qpolynomial_fold_size(__isl_keep isl_pw_qpolynomial_fold *pwf);
232 __isl_give isl_pw_qpolynomial_fold *isl_pw_qpolynomial_fold_zero(
233 __isl_take isl_dim *dim);
235 __isl_give isl_set *isl_pw_qpolynomial_fold_domain(
236 __isl_take isl_pw_qpolynomial_fold *pwf);
237 __isl_give isl_pw_qpolynomial_fold *isl_pw_qpolynomial_fold_intersect_domain(
238 __isl_take isl_pw_qpolynomial_fold *pwf, __isl_take isl_set *set);
240 __isl_give isl_pw_qpolynomial_fold *isl_pw_qpolynomial_fold_add(
241 __isl_take isl_pw_qpolynomial_fold *pwf1,
242 __isl_take isl_pw_qpolynomial_fold *pwf2);
243 __isl_give isl_pw_qpolynomial_fold *isl_pw_qpolynomial_fold_add_disjoint(
244 __isl_take isl_pw_qpolynomial_fold *pwf1,
245 __isl_take isl_pw_qpolynomial_fold *pwf2);
247 __isl_give isl_qpolynomial *isl_pw_qpolynomial_fold_eval(
248 __isl_take isl_pw_qpolynomial_fold *pwf, __isl_take isl_point *pnt);
250 __isl_give isl_printer *isl_printer_print_pw_qpolynomial_fold(
251 __isl_take isl_printer *p, __isl_keep isl_pw_qpolynomial_fold *pwf);
252 void isl_pw_qpolynomial_fold_print(__isl_keep isl_pw_qpolynomial_fold *pwf,
253 FILE *out, unsigned output_format);
255 __isl_give isl_pw_qpolynomial_fold *isl_pw_qpolynomial_fold_coalesce(
256 __isl_take isl_pw_qpolynomial_fold *pwf);
257 __isl_give isl_pw_qpolynomial_fold *isl_pw_qpolynomial_fold_gist(
258 __isl_take isl_pw_qpolynomial_fold *pwf, __isl_take isl_set *context);
260 __isl_give isl_qpolynomial *isl_pw_qpolynomial_fold_max(
261 __isl_take isl_pw_qpolynomial_fold *pwf);
262 __isl_give isl_qpolynomial *isl_pw_qpolynomial_fold_min(
263 __isl_take isl_pw_qpolynomial_fold *pwf);
265 #if defined(__cplusplus)