1 #ifndef ISL_POLYNOMIAL_H
2 #define ISL_POLYNOMIAL_H
9 #include <isl_printer.h>
11 #if defined(__cplusplus)
15 struct isl_qpolynomial;
16 typedef struct isl_qpolynomial isl_qpolynomial;
18 isl_ctx *isl_qpolynomial_get_ctx(__isl_keep isl_qpolynomial *qp);
19 __isl_give isl_dim *isl_qpolynomial_get_dim(__isl_keep isl_qpolynomial *qp);
21 __isl_give isl_qpolynomial *isl_qpolynomial_zero(__isl_take isl_dim *dim);
22 __isl_give isl_qpolynomial *isl_qpolynomial_infty(__isl_take isl_dim *dim);
23 __isl_give isl_qpolynomial *isl_qpolynomial_nan(__isl_take isl_dim *dim);
24 __isl_give isl_qpolynomial *isl_qpolynomial_rat_cst(__isl_take isl_dim *dim,
25 const isl_int n, const isl_int d);
26 __isl_give isl_qpolynomial *isl_qpolynomial_div(__isl_take isl_div *div);
27 __isl_give isl_qpolynomial *isl_qpolynomial_var(__isl_take isl_dim *dim,
28 enum isl_dim_type type, unsigned pos);
29 __isl_give isl_qpolynomial *isl_qpolynomial_copy(__isl_keep isl_qpolynomial *qp);
30 void isl_qpolynomial_free(__isl_take isl_qpolynomial *qp);
32 int isl_qpolynomial_is_equal(__isl_keep isl_qpolynomial *qp1,
33 __isl_keep isl_qpolynomial *qp2);
34 int isl_qpolynomial_is_nan(__isl_keep isl_qpolynomial *qp);
35 int isl_qpolynomial_is_infty(__isl_keep isl_qpolynomial *qp);
36 int isl_qpolynomial_is_neginfty(__isl_keep isl_qpolynomial *qp);
37 int isl_qpolynomial_sgn(__isl_keep isl_qpolynomial *qp);
38 int isl_qpolynomial_is_cst(__isl_keep isl_qpolynomial *qp,
39 isl_int *n, isl_int *d);
40 void isl_qpolynomial_get_den(__isl_keep isl_qpolynomial *qp, isl_int *d);
42 __isl_give isl_qpolynomial *isl_qpolynomial_neg(__isl_take isl_qpolynomial *qp);
43 __isl_give isl_qpolynomial *isl_qpolynomial_add(__isl_take isl_qpolynomial *qp1,
44 __isl_take isl_qpolynomial *qp2);
45 __isl_give isl_qpolynomial *isl_qpolynomial_mul(__isl_take isl_qpolynomial *qp1,
46 __isl_take isl_qpolynomial *qp2);
48 __isl_give isl_qpolynomial *isl_qpolynomial_move_dims(
49 __isl_take isl_qpolynomial *qp,
50 enum isl_dim_type dst_type, unsigned dst_pos,
51 enum isl_dim_type src_type, unsigned src_pos, unsigned n);
52 __isl_give isl_qpolynomial *isl_qpolynomial_drop_dims(
53 __isl_take isl_qpolynomial *qp,
54 enum isl_dim_type type, unsigned first, unsigned n);
57 typedef struct isl_term isl_term;
59 isl_ctx *isl_term_get_ctx(__isl_keep isl_term *term);
61 void isl_term_free(__isl_take isl_term *term);
63 unsigned isl_term_dim(__isl_keep isl_term *term, enum isl_dim_type type);
64 void isl_term_get_num(__isl_keep isl_term *term, isl_int *n);
65 void isl_term_get_den(__isl_keep isl_term *term, isl_int *d);
66 int isl_term_get_exp(__isl_keep isl_term *term,
67 enum isl_dim_type type, unsigned pos);
68 __isl_give isl_div *isl_term_get_div(__isl_keep isl_term *term, unsigned pos);
70 int isl_qpolynomial_foreach_term(__isl_keep isl_qpolynomial *qp,
71 int (*fn)(__isl_take isl_term *term, void *user), void *user);
73 __isl_give isl_qpolynomial *isl_qpolynomial_eval(
74 __isl_take isl_qpolynomial *qp, __isl_take isl_point *pnt);
76 __isl_give isl_printer *isl_printer_print_qpolynomial(
77 __isl_take isl_printer *p, __isl_keep isl_qpolynomial *qp);
78 void isl_qpolynomial_print(__isl_keep isl_qpolynomial *qp, FILE *out,
79 unsigned output_format);
81 struct isl_pw_qpolynomial;
82 typedef struct isl_pw_qpolynomial isl_pw_qpolynomial;
84 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_zero(__isl_take isl_dim *dim);
85 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_alloc(__isl_take isl_set *set,
86 __isl_take isl_qpolynomial *qp);
87 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_copy(
88 __isl_keep isl_pw_qpolynomial *pwqp);
89 void isl_pw_qpolynomial_free(__isl_take isl_pw_qpolynomial *pwqp);
91 int isl_pw_qpolynomial_is_zero(__isl_keep isl_pw_qpolynomial *pwqp);
93 __isl_give isl_dim *isl_pw_qpolynomial_get_dim(
94 __isl_keep isl_pw_qpolynomial *pwqp);
95 unsigned isl_pw_qpolynomial_dim(__isl_keep isl_pw_qpolynomial *pwqp,
96 enum isl_dim_type type);
97 int isl_pw_qpolynomial_involves_dims(__isl_keep isl_pw_qpolynomial *pwqp,
98 enum isl_dim_type type, unsigned first, unsigned n);
100 __isl_give isl_set *isl_pw_qpolynomial_domain(__isl_take isl_pw_qpolynomial *pwqp);
101 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_intersect_domain(
102 __isl_take isl_pw_qpolynomial *pwpq, __isl_take isl_set *set);
104 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_drop_dims(
105 __isl_take isl_pw_qpolynomial *pwqp,
106 enum isl_dim_type type, unsigned first, unsigned n);
107 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_split_dims(
108 __isl_take isl_pw_qpolynomial *pwqp,
109 enum isl_dim_type type, unsigned first, unsigned n);
111 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_add(
112 __isl_take isl_pw_qpolynomial *pwqp1,
113 __isl_take isl_pw_qpolynomial *pwqp2);
114 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_sub(
115 __isl_take isl_pw_qpolynomial *pwqp1,
116 __isl_take isl_pw_qpolynomial *pwqp2);
117 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_add_disjoint(
118 __isl_take isl_pw_qpolynomial *pwqp1,
119 __isl_take isl_pw_qpolynomial *pwqp2);
120 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_neg(
121 __isl_take isl_pw_qpolynomial *pwqp);
122 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_mul(
123 __isl_take isl_pw_qpolynomial *pwqp1,
124 __isl_take isl_pw_qpolynomial *pwqp2);
126 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_add_dims(
127 __isl_take isl_pw_qpolynomial *pwqp,
128 enum isl_dim_type type, unsigned n);
129 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_move(
130 __isl_take isl_pw_qpolynomial *pwqp,
131 enum isl_dim_type dst_type, unsigned dst_pos,
132 enum isl_dim_type src_type, unsigned src_pos, unsigned n);
134 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_fix_dim(
135 __isl_take isl_pw_qpolynomial *pwqp,
136 enum isl_dim_type type, unsigned n, isl_int v);
138 __isl_give isl_qpolynomial *isl_pw_qpolynomial_eval(
139 __isl_take isl_pw_qpolynomial *pwqp, __isl_take isl_point *pnt);
141 __isl_give isl_qpolynomial *isl_pw_qpolynomial_max(
142 __isl_take isl_pw_qpolynomial *pwqp);
143 __isl_give isl_qpolynomial *isl_pw_qpolynomial_min(
144 __isl_take isl_pw_qpolynomial *pwqp);
146 int isl_pw_qpolynomial_foreach_piece(__isl_keep isl_pw_qpolynomial *pwqp,
147 int (*fn)(__isl_take isl_set *set, __isl_take isl_qpolynomial *qp,
148 void *user), void *user);
149 int isl_pw_qpolynomial_foreach_lifted_piece(__isl_keep isl_pw_qpolynomial *pwqp,
150 int (*fn)(__isl_take isl_set *set, __isl_take isl_qpolynomial *qp,
151 void *user), void *user);
153 __isl_give isl_printer *isl_printer_print_pw_qpolynomial(
154 __isl_take isl_printer *p, __isl_keep isl_pw_qpolynomial *pwqp);
155 void isl_pw_qpolynomial_print(__isl_keep isl_pw_qpolynomial *pwqp, FILE *out,
156 unsigned output_format);
158 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_coalesce(
159 __isl_take isl_pw_qpolynomial *pwqp);
160 __isl_give isl_pw_qpolynomial *isl_pw_qpolynomial_gist(
161 __isl_take isl_pw_qpolynomial *pwqp, __isl_take isl_set *context);
169 struct isl_qpolynomial_fold;
170 typedef struct isl_qpolynomial_fold isl_qpolynomial_fold;
172 __isl_give isl_qpolynomial_fold *isl_qpolynomial_fold_empty(enum isl_fold type,
173 __isl_take isl_dim *dim);
174 __isl_give isl_qpolynomial_fold *isl_qpolynomial_fold_alloc(
175 enum isl_fold type, __isl_take isl_qpolynomial *qp);
176 __isl_give isl_qpolynomial_fold *isl_qpolynomial_fold_copy(
177 __isl_keep isl_qpolynomial_fold *fold);
178 void isl_qpolynomial_fold_free(__isl_take isl_qpolynomial_fold *fold);
180 int isl_qpolynomial_fold_is_empty(__isl_keep isl_qpolynomial_fold *fold);
181 int isl_qpolynomial_fold_is_equal(__isl_keep isl_qpolynomial_fold *fold1,
182 __isl_keep isl_qpolynomial_fold *fold2);
184 __isl_give isl_qpolynomial_fold *isl_qpolynomial_fold_fold(
185 __isl_take isl_qpolynomial_fold *fold1,
186 __isl_take isl_qpolynomial_fold *fold2);
188 __isl_give isl_qpolynomial *isl_qpolynomial_fold_eval(
189 __isl_take isl_qpolynomial_fold *fold, __isl_take isl_point *pnt);
191 void isl_qpolynomial_fold_print(__isl_keep isl_qpolynomial_fold *fold, FILE *out,
192 unsigned output_format);
194 struct isl_pw_qpolynomial_fold;
195 typedef struct isl_pw_qpolynomial_fold isl_pw_qpolynomial_fold;
197 isl_ctx *isl_pw_qpolynomial_fold_get_ctx(__isl_keep isl_pw_qpolynomial_fold *pwf);
199 __isl_give isl_pw_qpolynomial_fold *isl_pw_qpolynomial_fold_from_pw_qpolynomial(
200 enum isl_fold type, __isl_take isl_pw_qpolynomial *pwqp);
202 __isl_give isl_pw_qpolynomial_fold *isl_pw_qpolynomial_fold_alloc(
203 __isl_take isl_set *set, __isl_take isl_qpolynomial_fold *fold);
204 __isl_give isl_pw_qpolynomial_fold *isl_pw_qpolynomial_fold_copy(
205 __isl_keep isl_pw_qpolynomial_fold *pwf);
206 void isl_pw_qpolynomial_fold_free(__isl_take isl_pw_qpolynomial_fold *pwf);
208 __isl_give isl_dim *isl_pw_qpolynomial_fold_get_dim(
209 __isl_keep isl_pw_qpolynomial_fold *pwf);
210 unsigned isl_pw_qpolynomial_fold_dim(__isl_keep isl_pw_qpolynomial_fold *pwf,
211 enum isl_dim_type type);
213 size_t isl_pw_qpolynomial_fold_size(__isl_keep isl_pw_qpolynomial_fold *pwf);
215 __isl_give isl_pw_qpolynomial_fold *isl_pw_qpolynomial_fold_zero(
216 __isl_take isl_dim *dim);
218 __isl_give isl_set *isl_pw_qpolynomial_fold_domain(
219 __isl_take isl_pw_qpolynomial_fold *pwf);
220 __isl_give isl_pw_qpolynomial_fold *isl_pw_qpolynomial_fold_intersect_domain(
221 __isl_take isl_pw_qpolynomial_fold *pwf, __isl_take isl_set *set);
223 __isl_give isl_pw_qpolynomial_fold *isl_pw_qpolynomial_fold_add(
224 __isl_take isl_pw_qpolynomial_fold *pwf1,
225 __isl_take isl_pw_qpolynomial_fold *pwf2);
226 __isl_give isl_pw_qpolynomial_fold *isl_pw_qpolynomial_fold_add_disjoint(
227 __isl_take isl_pw_qpolynomial_fold *pwf1,
228 __isl_take isl_pw_qpolynomial_fold *pwf2);
230 __isl_give isl_qpolynomial *isl_pw_qpolynomial_fold_eval(
231 __isl_take isl_pw_qpolynomial_fold *pwf, __isl_take isl_point *pnt);
233 __isl_give isl_printer *isl_printer_print_pw_qpolynomial_fold(
234 __isl_take isl_printer *p, __isl_keep isl_pw_qpolynomial_fold *pwf);
235 void isl_pw_qpolynomial_fold_print(__isl_keep isl_pw_qpolynomial_fold *pwf,
236 FILE *out, unsigned output_format);
238 __isl_give isl_pw_qpolynomial_fold *isl_pw_qpolynomial_fold_coalesce(
239 __isl_take isl_pw_qpolynomial_fold *pwf);
240 __isl_give isl_pw_qpolynomial_fold *isl_pw_qpolynomial_fold_gist(
241 __isl_take isl_pw_qpolynomial_fold *pwf, __isl_take isl_set *context);
243 __isl_give isl_qpolynomial *isl_pw_qpolynomial_fold_max(
244 __isl_take isl_pw_qpolynomial_fold *pwf);
245 __isl_give isl_qpolynomial *isl_pw_qpolynomial_fold_min(
246 __isl_take isl_pw_qpolynomial_fold *pwf);
248 #if defined(__cplusplus)