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_give isl_qpolynomial
*isl_qpolynomial_zero(__isl_take isl_dim
*dim
);
19 __isl_give isl_qpolynomial
*isl_qpolynomial_infty(__isl_take isl_dim
*dim
);
20 __isl_give isl_qpolynomial
*isl_qpolynomial_nan(__isl_take isl_dim
*dim
);
21 __isl_give isl_qpolynomial
*isl_qpolynomial_rat_cst(__isl_take isl_dim
*dim
,
22 const isl_int n
, const isl_int d
);
23 __isl_give isl_qpolynomial
*isl_qpolynomial_div(__isl_take isl_div
*div
);
24 __isl_give isl_qpolynomial
*isl_qpolynomial_var(__isl_take isl_dim
*dim
,
25 enum isl_dim_type type
, unsigned pos
);
26 __isl_give isl_qpolynomial
*isl_qpolynomial_copy(__isl_keep isl_qpolynomial
*qp
);
27 void isl_qpolynomial_free(__isl_take isl_qpolynomial
*qp
);
29 int isl_qpolynomial_is_equal(__isl_keep isl_qpolynomial
*qp1
,
30 __isl_keep isl_qpolynomial
*qp2
);
31 int isl_qpolynomial_is_cst(__isl_keep isl_qpolynomial
*qp
,
32 isl_int
*n
, isl_int
*d
);
33 void isl_qpolynomial_get_den(__isl_keep isl_qpolynomial
*qp
, isl_int
*d
);
35 __isl_give isl_qpolynomial
*isl_qpolynomial_neg(__isl_take isl_qpolynomial
*qp
);
36 __isl_give isl_qpolynomial
*isl_qpolynomial_add(__isl_take isl_qpolynomial
*qp1
,
37 __isl_take isl_qpolynomial
*qp2
);
38 __isl_give isl_qpolynomial
*isl_qpolynomial_mul(__isl_take isl_qpolynomial
*qp1
,
39 __isl_take isl_qpolynomial
*qp2
);
41 __isl_give isl_qpolynomial
*isl_qpolynomial_drop_dims(
42 __isl_take isl_qpolynomial
*qp
,
43 enum isl_dim_type type
, unsigned first
, unsigned n
);
46 typedef struct isl_term isl_term
;
48 isl_ctx
*isl_term_get_ctx(__isl_keep isl_term
*term
);
50 void isl_term_free(__isl_take isl_term
*term
);
52 unsigned isl_term_dim(__isl_keep isl_term
*term
, enum isl_dim_type type
);
53 void isl_term_get_num(__isl_keep isl_term
*term
, isl_int
*n
);
54 void isl_term_get_den(__isl_keep isl_term
*term
, isl_int
*d
);
55 int isl_term_get_exp(__isl_keep isl_term
*term
,
56 enum isl_dim_type type
, unsigned pos
);
57 __isl_give isl_div
*isl_term_get_div(__isl_keep isl_term
*term
, unsigned pos
);
59 int isl_qpolynomial_foreach_term(__isl_keep isl_qpolynomial
*qp
,
60 int (*fn
)(__isl_take isl_term
*term
, void *user
), void *user
);
62 __isl_give isl_qpolynomial
*isl_qpolynomial_eval(
63 __isl_take isl_qpolynomial
*qp
, __isl_take isl_point
*pnt
);
65 __isl_give isl_printer
*isl_printer_print_qpolynomial(
66 __isl_take isl_printer
*p
, __isl_keep isl_qpolynomial
*qp
);
67 void isl_qpolynomial_print(__isl_keep isl_qpolynomial
*qp
, FILE *out
,
68 unsigned output_format
);
70 struct isl_pw_qpolynomial
;
71 typedef struct isl_pw_qpolynomial isl_pw_qpolynomial
;
73 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_zero(__isl_take isl_dim
*dim
);
74 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_alloc(__isl_take isl_set
*set
,
75 __isl_take isl_qpolynomial
*qp
);
76 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_copy(
77 __isl_keep isl_pw_qpolynomial
*pwqp
);
78 void isl_pw_qpolynomial_free(__isl_take isl_pw_qpolynomial
*pwqp
);
80 int isl_pw_qpolynomial_is_zero(__isl_keep isl_pw_qpolynomial
*pwqp
);
82 __isl_give isl_dim
*isl_pw_qpolynomial_get_dim(
83 __isl_keep isl_pw_qpolynomial
*pwqp
);
84 unsigned isl_pw_qpolynomial_dim(__isl_keep isl_pw_qpolynomial
*pwqp
,
85 enum isl_dim_type type
);
86 int isl_pw_qpolynomial_involves_dims(__isl_keep isl_pw_qpolynomial
*pwqp
,
87 enum isl_dim_type type
, unsigned first
, unsigned n
);
89 __isl_give isl_set
*isl_pw_qpolynomial_domain(__isl_take isl_pw_qpolynomial
*pwqp
);
90 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_intersect_domain(
91 __isl_take isl_pw_qpolynomial
*pwpq
, __isl_take isl_set
*set
);
93 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_drop_dims(
94 __isl_take isl_pw_qpolynomial
*pwqp
,
95 enum isl_dim_type type
, unsigned first
, unsigned n
);
96 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_split_dims(
97 __isl_take isl_pw_qpolynomial
*pwqp
,
98 enum isl_dim_type type
, unsigned first
, unsigned n
);
100 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_add(
101 __isl_take isl_pw_qpolynomial
*pwqp1
,
102 __isl_take isl_pw_qpolynomial
*pwqp2
);
103 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_sub(
104 __isl_take isl_pw_qpolynomial
*pwqp1
,
105 __isl_take isl_pw_qpolynomial
*pwqp2
);
106 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_add_disjoint(
107 __isl_take isl_pw_qpolynomial
*pwqp1
,
108 __isl_take isl_pw_qpolynomial
*pwqp2
);
109 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_neg(
110 __isl_take isl_pw_qpolynomial
*pwqp
);
111 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_mul(
112 __isl_take isl_pw_qpolynomial
*pwqp1
,
113 __isl_take isl_pw_qpolynomial
*pwqp2
);
115 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_add_dims(
116 __isl_take isl_pw_qpolynomial
*pwqp
,
117 enum isl_dim_type type
, unsigned n
);
118 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_move(
119 __isl_take isl_pw_qpolynomial
*pwqp
,
120 enum isl_dim_type dst_type
, unsigned dst_pos
,
121 enum isl_dim_type src_type
, unsigned src_pos
, unsigned n
);
123 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_fix_dim(
124 __isl_take isl_pw_qpolynomial
*pwqp
,
125 enum isl_dim_type type
, unsigned n
, isl_int v
);
127 __isl_give isl_qpolynomial
*isl_pw_qpolynomial_eval(
128 __isl_take isl_pw_qpolynomial
*pwqp
, __isl_take isl_point
*pnt
);
130 __isl_give isl_qpolynomial
*isl_pw_qpolynomial_max(
131 __isl_take isl_pw_qpolynomial
*pwqp
);
132 __isl_give isl_qpolynomial
*isl_pw_qpolynomial_min(
133 __isl_take isl_pw_qpolynomial
*pwqp
);
135 int isl_pw_qpolynomial_foreach_piece(__isl_keep isl_pw_qpolynomial
*pwqp
,
136 int (*fn
)(__isl_take isl_set
*set
, __isl_take isl_qpolynomial
*qp
,
137 void *user
), void *user
);
138 int isl_pw_qpolynomial_foreach_lifted_piece(__isl_keep isl_pw_qpolynomial
*pwqp
,
139 int (*fn
)(__isl_take isl_set
*set
, __isl_take isl_qpolynomial
*qp
,
140 void *user
), void *user
);
142 __isl_give isl_printer
*isl_printer_print_pw_qpolynomial(
143 __isl_take isl_printer
*p
, __isl_keep isl_pw_qpolynomial
*pwqp
);
144 void isl_pw_qpolynomial_print(__isl_keep isl_pw_qpolynomial
*pwqp
, FILE *out
,
145 unsigned output_format
);
147 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_coalesce(
148 __isl_take isl_pw_qpolynomial
*pwqp
);
149 __isl_give isl_pw_qpolynomial
*isl_pw_qpolynomial_gist(
150 __isl_take isl_pw_qpolynomial
*pwqp
, __isl_take isl_set
*context
);
158 struct isl_qpolynomial_fold
;
159 typedef struct isl_qpolynomial_fold isl_qpolynomial_fold
;
161 __isl_give isl_qpolynomial_fold
*isl_qpolynomial_fold_empty(enum isl_fold type
,
162 __isl_take isl_dim
*dim
);
163 __isl_give isl_qpolynomial_fold
*isl_qpolynomial_fold_alloc(
164 enum isl_fold type
, __isl_take isl_qpolynomial
*qp
);
165 __isl_give isl_qpolynomial_fold
*isl_qpolynomial_fold_copy(
166 __isl_keep isl_qpolynomial_fold
*fold
);
167 void isl_qpolynomial_fold_free(__isl_take isl_qpolynomial_fold
*fold
);
169 int isl_qpolynomial_fold_is_empty(__isl_keep isl_qpolynomial_fold
*fold
);
170 int isl_qpolynomial_fold_is_equal(__isl_keep isl_qpolynomial_fold
*fold1
,
171 __isl_keep isl_qpolynomial_fold
*fold2
);
173 __isl_give isl_qpolynomial_fold
*isl_qpolynomial_fold_fold(
174 __isl_take isl_qpolynomial_fold
*fold1
,
175 __isl_take isl_qpolynomial_fold
*fold2
);
177 __isl_give isl_qpolynomial
*isl_qpolynomial_fold_eval(
178 __isl_take isl_qpolynomial_fold
*fold
, __isl_take isl_point
*pnt
);
180 void isl_qpolynomial_fold_print(__isl_keep isl_qpolynomial_fold
*fold
, FILE *out
,
181 unsigned output_format
);
183 struct isl_pw_qpolynomial_fold
;
184 typedef struct isl_pw_qpolynomial_fold isl_pw_qpolynomial_fold
;
186 isl_ctx
*isl_pw_qpolynomial_fold_get_ctx(__isl_keep isl_pw_qpolynomial_fold
*pwf
);
188 __isl_give isl_pw_qpolynomial_fold
*isl_pw_qpolynomial_fold_from_pw_qpolynomial(
189 enum isl_fold type
, __isl_take isl_pw_qpolynomial
*pwqp
);
191 __isl_give isl_pw_qpolynomial_fold
*isl_pw_qpolynomial_fold_alloc(
192 __isl_take isl_set
*set
, __isl_take isl_qpolynomial_fold
*fold
);
193 __isl_give isl_pw_qpolynomial_fold
*isl_pw_qpolynomial_fold_copy(
194 __isl_keep isl_pw_qpolynomial_fold
*pwf
);
195 void isl_pw_qpolynomial_fold_free(__isl_take isl_pw_qpolynomial_fold
*pwf
);
197 unsigned isl_pw_qpolynomial_fold_dim(__isl_keep isl_pw_qpolynomial_fold
*pwf
,
198 enum isl_dim_type type
);
200 size_t isl_pw_qpolynomial_fold_size(__isl_keep isl_pw_qpolynomial_fold
*pwf
);
202 __isl_give isl_pw_qpolynomial_fold
*isl_pw_qpolynomial_fold_zero(
203 __isl_take isl_dim
*dim
);
205 __isl_give isl_set
*isl_pw_qpolynomial_fold_domain(
206 __isl_take isl_pw_qpolynomial_fold
*pwf
);
207 __isl_give isl_pw_qpolynomial_fold
*isl_pw_qpolynomial_fold_intersect_domain(
208 __isl_take isl_pw_qpolynomial_fold
*pwf
, __isl_take isl_set
*set
);
210 __isl_give isl_pw_qpolynomial_fold
*isl_pw_qpolynomial_fold_add(
211 __isl_take isl_pw_qpolynomial_fold
*pwf1
,
212 __isl_take isl_pw_qpolynomial_fold
*pwf2
);
213 __isl_give isl_pw_qpolynomial_fold
*isl_pw_qpolynomial_fold_add_disjoint(
214 __isl_take isl_pw_qpolynomial_fold
*pwf1
,
215 __isl_take isl_pw_qpolynomial_fold
*pwf2
);
217 __isl_give isl_qpolynomial
*isl_pw_qpolynomial_fold_eval(
218 __isl_take isl_pw_qpolynomial_fold
*pwf
, __isl_take isl_point
*pnt
);
220 __isl_give isl_printer
*isl_printer_print_pw_qpolynomial_fold(
221 __isl_take isl_printer
*p
, __isl_keep isl_pw_qpolynomial_fold
*pwf
);
222 void isl_pw_qpolynomial_fold_print(__isl_keep isl_pw_qpolynomial_fold
*pwf
,
223 FILE *out
, unsigned output_format
);
225 __isl_give isl_pw_qpolynomial_fold
*isl_pw_qpolynomial_fold_coalesce(
226 __isl_take isl_pw_qpolynomial_fold
*pwf
);
227 __isl_give isl_pw_qpolynomial_fold
*isl_pw_qpolynomial_fold_gist(
228 __isl_take isl_pw_qpolynomial_fold
*pwf
, __isl_take isl_set
*context
);
230 #if defined(__cplusplus)