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
);
92 __isl_give isl_qpolynomial
*isl_qpolynomial_from_term(__isl_take isl_term
*term
);
94 __isl_give isl_printer
*isl_printer_print_qpolynomial(
95 __isl_take isl_printer
*p
, __isl_keep isl_qpolynomial
*qp
);
96 void isl_qpolynomial_print(__isl_keep isl_qpolynomial
*qp
, FILE *out
,
97 unsigned output_format
);
99 struct isl_pw_qpolynomial
;
100 typedef struct isl_pw_qpolynomial isl_pw_qpolynomial
;
102 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_zero(__isl_take isl_dim
*dim
);
103 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_alloc(__isl_take isl_set
*set
,
104 __isl_take isl_qpolynomial
*qp
);
105 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_copy(
106 __isl_keep isl_pw_qpolynomial
*pwqp
);
107 void isl_pw_qpolynomial_free(__isl_take isl_pw_qpolynomial
*pwqp
);
109 int isl_pw_qpolynomial_is_zero(__isl_keep isl_pw_qpolynomial
*pwqp
);
111 __isl_give isl_dim
*isl_pw_qpolynomial_get_dim(
112 __isl_keep isl_pw_qpolynomial
*pwqp
);
113 unsigned isl_pw_qpolynomial_dim(__isl_keep isl_pw_qpolynomial
*pwqp
,
114 enum isl_dim_type type
);
115 int isl_pw_qpolynomial_involves_dims(__isl_keep isl_pw_qpolynomial
*pwqp
,
116 enum isl_dim_type type
, unsigned first
, unsigned n
);
118 __isl_give isl_set
*isl_pw_qpolynomial_domain(__isl_take isl_pw_qpolynomial
*pwqp
);
119 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_intersect_domain(
120 __isl_take isl_pw_qpolynomial
*pwpq
, __isl_take isl_set
*set
);
122 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_drop_dims(
123 __isl_take isl_pw_qpolynomial
*pwqp
,
124 enum isl_dim_type type
, unsigned first
, unsigned n
);
125 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_split_dims(
126 __isl_take isl_pw_qpolynomial
*pwqp
,
127 enum isl_dim_type type
, unsigned first
, unsigned n
);
129 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_add(
130 __isl_take isl_pw_qpolynomial
*pwqp1
,
131 __isl_take isl_pw_qpolynomial
*pwqp2
);
132 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_sub(
133 __isl_take isl_pw_qpolynomial
*pwqp1
,
134 __isl_take isl_pw_qpolynomial
*pwqp2
);
135 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_add_disjoint(
136 __isl_take isl_pw_qpolynomial
*pwqp1
,
137 __isl_take isl_pw_qpolynomial
*pwqp2
);
138 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_neg(
139 __isl_take isl_pw_qpolynomial
*pwqp
);
140 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_mul(
141 __isl_take isl_pw_qpolynomial
*pwqp1
,
142 __isl_take isl_pw_qpolynomial
*pwqp2
);
144 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_add_dims(
145 __isl_take isl_pw_qpolynomial
*pwqp
,
146 enum isl_dim_type type
, unsigned n
);
147 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_move_dims(
148 __isl_take isl_pw_qpolynomial
*pwqp
,
149 enum isl_dim_type dst_type
, unsigned dst_pos
,
150 enum isl_dim_type src_type
, unsigned src_pos
, unsigned n
);
152 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_fix_dim(
153 __isl_take isl_pw_qpolynomial
*pwqp
,
154 enum isl_dim_type type
, unsigned n
, isl_int v
);
156 __isl_give isl_qpolynomial
*isl_pw_qpolynomial_eval(
157 __isl_take isl_pw_qpolynomial
*pwqp
, __isl_take isl_point
*pnt
);
159 __isl_give isl_qpolynomial
*isl_pw_qpolynomial_max(
160 __isl_take isl_pw_qpolynomial
*pwqp
);
161 __isl_give isl_qpolynomial
*isl_pw_qpolynomial_min(
162 __isl_take isl_pw_qpolynomial
*pwqp
);
164 int isl_pw_qpolynomial_foreach_piece(__isl_keep isl_pw_qpolynomial
*pwqp
,
165 int (*fn
)(__isl_take isl_set
*set
, __isl_take isl_qpolynomial
*qp
,
166 void *user
), void *user
);
167 int isl_pw_qpolynomial_foreach_lifted_piece(__isl_keep isl_pw_qpolynomial
*pwqp
,
168 int (*fn
)(__isl_take isl_set
*set
, __isl_take isl_qpolynomial
*qp
,
169 void *user
), void *user
);
171 __isl_give isl_printer
*isl_printer_print_pw_qpolynomial(
172 __isl_take isl_printer
*p
, __isl_keep isl_pw_qpolynomial
*pwqp
);
173 void isl_pw_qpolynomial_print(__isl_keep isl_pw_qpolynomial
*pwqp
, FILE *out
,
174 unsigned output_format
);
176 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_coalesce(
177 __isl_take isl_pw_qpolynomial
*pwqp
);
178 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_gist(
179 __isl_take isl_pw_qpolynomial
*pwqp
, __isl_take isl_set
*context
);
187 struct isl_qpolynomial_fold
;
188 typedef struct isl_qpolynomial_fold isl_qpolynomial_fold
;
190 __isl_give isl_qpolynomial_fold
*isl_qpolynomial_fold_empty(enum isl_fold type
,
191 __isl_take isl_dim
*dim
);
192 __isl_give isl_qpolynomial_fold
*isl_qpolynomial_fold_alloc(
193 enum isl_fold type
, __isl_take isl_qpolynomial
*qp
);
194 __isl_give isl_qpolynomial_fold
*isl_qpolynomial_fold_copy(
195 __isl_keep isl_qpolynomial_fold
*fold
);
196 void isl_qpolynomial_fold_free(__isl_take isl_qpolynomial_fold
*fold
);
198 int isl_qpolynomial_fold_is_empty(__isl_keep isl_qpolynomial_fold
*fold
);
199 int isl_qpolynomial_fold_is_equal(__isl_keep isl_qpolynomial_fold
*fold1
,
200 __isl_keep isl_qpolynomial_fold
*fold2
);
202 __isl_give isl_qpolynomial_fold
*isl_qpolynomial_fold_fold(
203 __isl_take isl_qpolynomial_fold
*fold1
,
204 __isl_take isl_qpolynomial_fold
*fold2
);
206 __isl_give isl_qpolynomial_fold
*isl_qpolynomial_fold_move_dims(
207 __isl_take isl_qpolynomial_fold
*fold
,
208 enum isl_dim_type dst_type
, unsigned dst_pos
,
209 enum isl_dim_type src_type
, unsigned src_pos
, unsigned n
);
211 __isl_give isl_qpolynomial
*isl_qpolynomial_fold_eval(
212 __isl_take isl_qpolynomial_fold
*fold
, __isl_take isl_point
*pnt
);
214 void isl_qpolynomial_fold_print(__isl_keep isl_qpolynomial_fold
*fold
, FILE *out
,
215 unsigned output_format
);
217 struct isl_pw_qpolynomial_fold
;
218 typedef struct isl_pw_qpolynomial_fold isl_pw_qpolynomial_fold
;
220 isl_ctx
*isl_pw_qpolynomial_fold_get_ctx(__isl_keep isl_pw_qpolynomial_fold
*pwf
);
222 __isl_give isl_pw_qpolynomial_fold
*isl_pw_qpolynomial_fold_from_pw_qpolynomial(
223 enum isl_fold type
, __isl_take isl_pw_qpolynomial
*pwqp
);
225 __isl_give isl_pw_qpolynomial_fold
*isl_pw_qpolynomial_fold_alloc(
226 __isl_take isl_set
*set
, __isl_take isl_qpolynomial_fold
*fold
);
227 __isl_give isl_pw_qpolynomial_fold
*isl_pw_qpolynomial_fold_copy(
228 __isl_keep isl_pw_qpolynomial_fold
*pwf
);
229 void isl_pw_qpolynomial_fold_free(__isl_take isl_pw_qpolynomial_fold
*pwf
);
231 __isl_give isl_dim
*isl_pw_qpolynomial_fold_get_dim(
232 __isl_keep isl_pw_qpolynomial_fold
*pwf
);
233 unsigned isl_pw_qpolynomial_fold_dim(__isl_keep isl_pw_qpolynomial_fold
*pwf
,
234 enum isl_dim_type type
);
236 size_t isl_pw_qpolynomial_fold_size(__isl_keep isl_pw_qpolynomial_fold
*pwf
);
238 __isl_give isl_pw_qpolynomial_fold
*isl_pw_qpolynomial_fold_zero(
239 __isl_take isl_dim
*dim
);
241 __isl_give isl_set
*isl_pw_qpolynomial_fold_domain(
242 __isl_take isl_pw_qpolynomial_fold
*pwf
);
243 __isl_give isl_pw_qpolynomial_fold
*isl_pw_qpolynomial_fold_intersect_domain(
244 __isl_take isl_pw_qpolynomial_fold
*pwf
, __isl_take isl_set
*set
);
246 __isl_give isl_pw_qpolynomial_fold
*isl_pw_qpolynomial_fold_add(
247 __isl_take isl_pw_qpolynomial_fold
*pwf1
,
248 __isl_take isl_pw_qpolynomial_fold
*pwf2
);
249 __isl_give isl_pw_qpolynomial_fold
*isl_pw_qpolynomial_fold_add_disjoint(
250 __isl_take isl_pw_qpolynomial_fold
*pwf1
,
251 __isl_take isl_pw_qpolynomial_fold
*pwf2
);
253 __isl_give isl_pw_qpolynomial_fold
*isl_pw_qpolynomial_fold_move_dims(
254 __isl_take isl_pw_qpolynomial_fold
*pwf
,
255 enum isl_dim_type dst_type
, unsigned dst_pos
,
256 enum isl_dim_type src_type
, unsigned src_pos
, unsigned n
);
258 __isl_give isl_qpolynomial
*isl_pw_qpolynomial_fold_eval(
259 __isl_take isl_pw_qpolynomial_fold
*pwf
, __isl_take isl_point
*pnt
);
261 __isl_give isl_printer
*isl_printer_print_pw_qpolynomial_fold(
262 __isl_take isl_printer
*p
, __isl_keep isl_pw_qpolynomial_fold
*pwf
);
263 void isl_pw_qpolynomial_fold_print(__isl_keep isl_pw_qpolynomial_fold
*pwf
,
264 FILE *out
, unsigned output_format
);
266 __isl_give isl_pw_qpolynomial_fold
*isl_pw_qpolynomial_fold_coalesce(
267 __isl_take isl_pw_qpolynomial_fold
*pwf
);
268 __isl_give isl_pw_qpolynomial_fold
*isl_pw_qpolynomial_fold_gist(
269 __isl_take isl_pw_qpolynomial_fold
*pwf
, __isl_take isl_set
*context
);
271 __isl_give isl_qpolynomial
*isl_pw_qpolynomial_fold_max(
272 __isl_take isl_pw_qpolynomial_fold
*pwf
);
273 __isl_give isl_qpolynomial
*isl_pw_qpolynomial_fold_min(
274 __isl_take isl_pw_qpolynomial_fold
*pwf
);
276 __isl_give isl_pw_qpolynomial_fold
*isl_pw_qpolynomial_bound_range(
277 __isl_take isl_pw_qpolynomial
*pwqp
, enum isl_fold type
, int *exact
);
279 #if defined(__cplusplus)