| 1 | /* | 
 
 
 
 
 | 2 | * Copyright 2008-2009 Katholieke Universiteit Leuven | 
 
 
 
 
 | 3 | * | 
 
 
 
 
 | 4 | * Use of this software is governed by the MIT license | 
 
 
 
 
 | 5 | * | 
 
 
 
 
 | 6 | * Written by Sven Verdoolaege, K.U.Leuven, Departement | 
 
 
 
 
 | 7 | * Computerwetenschappen, Celestijnenlaan 200A, B-3001 Leuven, Belgium | 
 
 
 
 
 | 8 | */ | 
 
 
 
 
 | 9 |  | 
 
 
 
 
 | 10 | #ifndef ISL_CONSTRAINT_H | 
 
 
 
 
 | 11 | #define ISL_CONSTRAINT_H | 
 
 
 
 
 | 12 |  | 
 
 
 
 
 | 13 | #include <isl/local_space.h> | 
 
 
 
 
 | 14 | #include <isl/space_type.h> | 
 
 
 
 
 | 15 | #include <isl/aff_type.h> | 
 
 
 
 
 | 16 | #include <isl/set_type.h> | 
 
 
 
 
 | 17 | #include <isl/list.h> | 
 
 
 
 
 | 18 | #include <isl/val_type.h> | 
 
 
 
 
 | 19 | #include <isl/printer.h> | 
 
 
 
 
 | 20 |  | 
 
 
 
 
 | 21 | #if defined(__cplusplus) | 
 
 
 
 
 | 22 | extern "C" { | 
 
 
 
 
 | 23 | #endif | 
 
 
 
 
 | 24 |  | 
 
 
 
 
 | 25 | struct isl_constraint; | 
 
 
 
 
 | 26 | typedef struct isl_constraint isl_constraint; | 
 
 
 
 
 | 27 |  | 
 
 
 
 
 | 28 | ISL_DECLARE_LIST(constraint) | 
 
 
 
 
 | 29 |  | 
 
 
 
 
 | 30 | isl_ctx *isl_constraint_get_ctx(__isl_keep isl_constraint *c); | 
 
 
 
 
 | 31 |  | 
 
 
 
 
 | 32 | __isl_give isl_constraint *isl_constraint_alloc_equality( | 
 
 
 
 
 | 33 | __isl_take isl_local_space *ls); | 
 
 
 
 
 | 34 | __isl_give isl_constraint *isl_constraint_alloc_inequality( | 
 
 
 
 
 | 35 | __isl_take isl_local_space *ls); | 
 
 
 
 
 | 36 | __isl_give isl_constraint *isl_equality_alloc(__isl_take isl_local_space *ls); | 
 
 
 
 
 | 37 | __isl_give isl_constraint *isl_inequality_alloc(__isl_take isl_local_space *ls); | 
 
 
 
 
 | 38 |  | 
 
 
 
 
 | 39 | __isl_give isl_constraint *isl_constraint_copy(__isl_keep isl_constraint *c); | 
 
 
 
 
 | 40 | __isl_null isl_constraint *isl_constraint_free(__isl_take isl_constraint *c); | 
 
 
 
 
 | 41 |  | 
 
 
 
 
 | 42 | isl_size isl_basic_map_n_constraint(__isl_keep isl_basic_map *bmap); | 
 
 
 
 
 | 43 | isl_size isl_basic_set_n_constraint(__isl_keep isl_basic_set *bset); | 
 
 
 
 
 | 44 | isl_stat isl_basic_map_foreach_constraint(__isl_keep isl_basic_map *bmap, | 
 
 
 
 
 | 45 | isl_stat (*fn)(__isl_take isl_constraint *c, void *user), void *user); | 
 
 
 
 
 | 46 | isl_stat isl_basic_set_foreach_constraint(__isl_keep isl_basic_set *bset, | 
 
 
 
 
 | 47 | isl_stat (*fn)(__isl_take isl_constraint *c, void *user), void *user); | 
 
 
 
 
 | 48 | __isl_give isl_constraint_list *isl_basic_map_get_constraint_list( | 
 
 
 
 
 | 49 | __isl_keep isl_basic_map *bmap); | 
 
 
 
 
 | 50 | __isl_give isl_constraint_list *isl_basic_set_get_constraint_list( | 
 
 
 
 
 | 51 | __isl_keep isl_basic_set *bset); | 
 
 
 
 
 | 52 | int isl_constraint_is_equal(__isl_keep isl_constraint *constraint1, | 
 
 
 
 
 | 53 | __isl_keep isl_constraint *constraint2); | 
 
 
 
 
 | 54 |  | 
 
 
 
 
 | 55 | isl_stat isl_basic_set_foreach_bound_pair(__isl_keep isl_basic_set *bset, | 
 
 
 
 
 | 56 | enum isl_dim_type type, unsigned pos, | 
 
 
 
 
 | 57 | isl_stat (*fn)(__isl_take isl_constraint *lower, | 
 
 
 
 
 | 58 | __isl_take isl_constraint *upper, | 
 
 
 
 
 | 59 | __isl_take isl_basic_set *bset, void *user), void *user); | 
 
 
 
 
 | 60 |  | 
 
 
 
 
 | 61 | __isl_give isl_basic_map *isl_basic_map_add_constraint( | 
 
 
 
 
 | 62 | __isl_take isl_basic_map *bmap, __isl_take isl_constraint *constraint); | 
 
 
 
 
 | 63 | __isl_give isl_basic_set *isl_basic_set_add_constraint( | 
 
 
 
 
 | 64 | __isl_take isl_basic_set *bset, __isl_take isl_constraint *constraint); | 
 
 
 
 
 | 65 | __isl_give isl_map *isl_map_add_constraint(__isl_take isl_map *map, | 
 
 
 
 
 | 66 | __isl_take isl_constraint *constraint); | 
 
 
 
 
 | 67 | __isl_give isl_set *isl_set_add_constraint(__isl_take isl_set *set, | 
 
 
 
 
 | 68 | __isl_take isl_constraint *constraint); | 
 
 
 
 
 | 69 |  | 
 
 
 
 
 | 70 | isl_bool isl_basic_map_has_defining_equality( | 
 
 
 
 
 | 71 | __isl_keep isl_basic_map *bmap, enum isl_dim_type type, int pos, | 
 
 
 
 
 | 72 | __isl_give isl_constraint **c); | 
 
 
 
 
 | 73 | isl_bool isl_basic_set_has_defining_equality( | 
 
 
 
 
 | 74 | struct isl_basic_set *bset, enum isl_dim_type type, int pos, | 
 
 
 
 
 | 75 | struct isl_constraint **constraint); | 
 
 
 
 
 | 76 | isl_bool isl_basic_set_has_defining_inequalities( | 
 
 
 
 
 | 77 | struct isl_basic_set *bset, enum isl_dim_type type, int pos, | 
 
 
 
 
 | 78 | struct isl_constraint **lower, | 
 
 
 
 
 | 79 | struct isl_constraint **upper); | 
 
 
 
 
 | 80 |  | 
 
 
 
 
 | 81 | __isl_give isl_space *isl_constraint_get_space( | 
 
 
 
 
 | 82 | __isl_keep isl_constraint *constraint); | 
 
 
 
 
 | 83 | __isl_give isl_local_space *isl_constraint_get_local_space( | 
 
 
 
 
 | 84 | __isl_keep isl_constraint *constraint); | 
 
 
 
 
 | 85 | isl_size isl_constraint_dim(__isl_keep isl_constraint *constraint, | 
 
 
 
 
 | 86 | enum isl_dim_type type); | 
 
 
 
 
 | 87 |  | 
 
 
 
 
 | 88 | isl_bool isl_constraint_involves_dims(__isl_keep isl_constraint *constraint, | 
 
 
 
 
 | 89 | enum isl_dim_type type, unsigned first, unsigned n); | 
 
 
 
 
 | 90 |  | 
 
 
 
 
 | 91 | const char *isl_constraint_get_dim_name(__isl_keep isl_constraint *constraint, | 
 
 
 
 
 | 92 | enum isl_dim_type type, unsigned pos); | 
 
 
 
 
 | 93 | __isl_give isl_val *isl_constraint_get_constant_val( | 
 
 
 
 
 | 94 | __isl_keep isl_constraint *constraint); | 
 
 
 
 
 | 95 | __isl_give isl_val *isl_constraint_get_coefficient_val( | 
 
 
 
 
 | 96 | __isl_keep isl_constraint *constraint, enum isl_dim_type type, int pos); | 
 
 
 
 
 | 97 | __isl_give isl_constraint *isl_constraint_set_constant_si( | 
 
 
 
 
 | 98 | __isl_take isl_constraint *constraint, int v); | 
 
 
 
 
 | 99 | __isl_give isl_constraint *isl_constraint_set_constant_val( | 
 
 
 
 
 | 100 | __isl_take isl_constraint *constraint, __isl_take isl_val *v); | 
 
 
 
 
 | 101 | __isl_give isl_constraint *isl_constraint_set_coefficient_si( | 
 
 
 
 
 | 102 | __isl_take isl_constraint *constraint, | 
 
 
 
 
 | 103 | enum isl_dim_type type, int pos, int v); | 
 
 
 
 
 | 104 | __isl_give isl_constraint *isl_constraint_set_coefficient_val( | 
 
 
 
 
 | 105 | __isl_take isl_constraint *constraint, | 
 
 
 
 
 | 106 | enum isl_dim_type type, int pos, __isl_take isl_val *v); | 
 
 
 
 
 | 107 |  | 
 
 
 
 
 | 108 | __isl_give isl_aff *isl_constraint_get_div(__isl_keep isl_constraint *constraint, | 
 
 
 
 
 | 109 | int pos); | 
 
 
 
 
 | 110 |  | 
 
 
 
 
 | 111 | __isl_give isl_constraint *isl_constraint_negate( | 
 
 
 
 
 | 112 | __isl_take isl_constraint *constraint); | 
 
 
 
 
 | 113 |  | 
 
 
 
 
 | 114 | isl_bool isl_constraint_is_equality(__isl_keep isl_constraint *constraint); | 
 
 
 
 
 | 115 | isl_bool isl_constraint_is_div_constraint( | 
 
 
 
 
 | 116 | __isl_keep isl_constraint *constraint); | 
 
 
 
 
 | 117 |  | 
 
 
 
 
 | 118 | isl_bool isl_constraint_is_lower_bound(__isl_keep isl_constraint *constraint, | 
 
 
 
 
 | 119 | enum isl_dim_type type, unsigned pos); | 
 
 
 
 
 | 120 | isl_bool isl_constraint_is_upper_bound(__isl_keep isl_constraint *constraint, | 
 
 
 
 
 | 121 | enum isl_dim_type type, unsigned pos); | 
 
 
 
 
 | 122 |  | 
 
 
 
 
 | 123 | __isl_give isl_basic_map *isl_basic_map_from_constraint( | 
 
 
 
 
 | 124 | __isl_take isl_constraint *constraint); | 
 
 
 
 
 | 125 | __isl_give isl_basic_set *isl_basic_set_from_constraint( | 
 
 
 
 
 | 126 | __isl_take isl_constraint *constraint); | 
 
 
 
 
 | 127 |  | 
 
 
 
 
 | 128 | __isl_give isl_aff *isl_constraint_get_bound( | 
 
 
 
 
 | 129 | __isl_keep isl_constraint *constraint, enum isl_dim_type type, int pos); | 
 
 
 
 
 | 130 | __isl_give isl_aff *isl_constraint_get_aff( | 
 
 
 
 
 | 131 | __isl_keep isl_constraint *constraint); | 
 
 
 
 
 | 132 | __isl_give isl_constraint *isl_equality_from_aff(__isl_take isl_aff *aff); | 
 
 
 
 
 | 133 | __isl_give isl_constraint *isl_inequality_from_aff(__isl_take isl_aff *aff); | 
 
 
 
 
 | 134 |  | 
 
 
 
 
 | 135 | int isl_constraint_plain_cmp(__isl_keep isl_constraint *c1, | 
 
 
 
 
 | 136 | __isl_keep isl_constraint *c2); | 
 
 
 
 
 | 137 | int isl_constraint_cmp_last_non_zero(__isl_keep isl_constraint *c1, | 
 
 
 
 
 | 138 | __isl_keep isl_constraint *c2); | 
 
 
 
 
 | 139 |  | 
 
 
 
 
 | 140 | __isl_give isl_printer *isl_printer_print_constraint(__isl_take isl_printer *p, | 
 
 
 
 
 | 141 | __isl_keep isl_constraint *c); | 
 
 
 
 
 | 142 | void isl_constraint_dump(__isl_keep isl_constraint *c); | 
 
 
 
 
 | 143 |  | 
 
 
 
 
 | 144 | #if defined(__cplusplus) | 
 
 
 
 
 | 145 | } | 
 
 
 
 
 | 146 | #endif | 
 
 
 
 
 | 147 |  | 
 
 
 
 
 | 148 | #endif |