6 #if defined(__cplusplus)
10 /* A "basic set" is a basic map with a zero-dimensional
13 struct isl_basic_set {
15 #define ISL_BASIC_SET_FINAL (1 << 0)
16 #define ISL_BASIC_SET_EMPTY (1 << 1)
35 struct isl_vec *sample;
38 struct isl_blk block2;
41 /* A "set" is a (possibly disjoint) union of basic sets.
43 * See the documentation of isl_map.
47 #define ISL_SET_DISJOINT (1 << 0)
57 struct isl_basic_set *p[0];
60 struct isl_basic_set *isl_basic_set_alloc(struct isl_ctx *ctx,
61 unsigned nparam, unsigned dim, unsigned extra,
62 unsigned n_eq, unsigned n_ineq);
63 struct isl_basic_set *isl_basic_set_extend(struct isl_ctx *ctx,
64 struct isl_basic_set *base,
65 unsigned nparam, unsigned dim, unsigned extra,
66 unsigned n_eq, unsigned n_ineq);
67 struct isl_basic_set *isl_basic_set_finalize(struct isl_ctx *ctx,
68 struct isl_basic_set *bset);
69 void isl_basic_set_free(struct isl_ctx *ctx, struct isl_basic_set *bset);
70 struct isl_basic_set *isl_basic_set_copy(struct isl_ctx *ctx,
71 struct isl_basic_set *bset);
72 struct isl_basic_set *isl_basic_set_universe(struct isl_ctx *ctx,
73 unsigned nparam, unsigned dim);
74 void isl_basic_set_dump(struct isl_ctx *ctx, struct isl_basic_set *bset,
75 FILE *out, int indent);
76 struct isl_basic_set *isl_basic_set_swap_vars(struct isl_ctx *ctx,
77 struct isl_basic_set *bset, unsigned n);
78 struct isl_basic_set *isl_basic_set_drop_vars(struct isl_ctx *ctx,
79 struct isl_basic_set *bset, unsigned first, unsigned n);
80 struct isl_basic_set *isl_basic_set_intersect(
81 struct isl_ctx *ctx, struct isl_basic_set *bset1,
82 struct isl_basic_set *bset2);
83 struct isl_basic_set *isl_basic_set_affine_hull(struct isl_ctx *ctx,
84 struct isl_basic_set *bset);
85 struct isl_basic_set *isl_basic_set_simplify(
86 struct isl_ctx *ctx, struct isl_basic_set *bset);
87 #define ISL_FORMAT_POLYLIB 1
88 struct isl_basic_set *isl_basic_set_read_from_file(struct isl_ctx *ctx,
89 FILE *input, unsigned input_format);
91 int isl_basic_set_is_equal(struct isl_ctx *ctx,
92 struct isl_basic_set *bset1, struct isl_basic_set *bset2);
94 struct isl_set *isl_basic_set_lexmin(struct isl_ctx *ctx,
95 struct isl_basic_set *bset);
96 struct isl_set *isl_basic_set_union(
97 struct isl_ctx *ctx, struct isl_basic_set *bset1,
98 struct isl_basic_set *bset2);
100 struct isl_set *isl_set_alloc(struct isl_ctx *ctx,
101 unsigned nparam, unsigned dim, int n, unsigned flags);
102 struct isl_set *isl_set_empty(struct isl_ctx *ctx,
103 unsigned nparam, unsigned dim);
104 struct isl_set *isl_set_add(struct isl_ctx *ctx, struct isl_set *set,
105 struct isl_basic_set *bset);
106 struct isl_set *isl_set_finalize(struct isl_ctx *ctx, struct isl_set *set);
107 struct isl_set *isl_set_copy(struct isl_ctx *ctx, struct isl_set *set);
108 void isl_set_free(struct isl_ctx *ctx, struct isl_set *set);
109 struct isl_set *isl_set_dup(struct isl_ctx *ctx, struct isl_set *set);
110 struct isl_set *isl_set_from_basic_set(struct isl_ctx *ctx,
111 struct isl_basic_set *bset);
112 struct isl_basic_set *isl_set_affine_hull(struct isl_ctx *ctx,
113 struct isl_set *set);
114 struct isl_basic_set *isl_set_convex_hull(struct isl_ctx *ctx,
115 struct isl_set *set);
117 struct isl_set *isl_set_union_disjoint(struct isl_ctx *ctx,
118 struct isl_set *set1, struct isl_set *set2);
119 struct isl_set *isl_set_union(struct isl_ctx *ctx,
120 struct isl_set *set1, struct isl_set *set2);
121 struct isl_set *isl_set_subtract(struct isl_ctx *ctx, struct isl_set *set1,
122 struct isl_set *set2);
123 struct isl_set *isl_set_apply(struct isl_ctx *ctx, struct isl_set *set,
124 struct isl_map *map);
126 void isl_set_dump(struct isl_ctx *ctx, struct isl_set *set, FILE *out,
128 struct isl_set *isl_set_swap_vars(struct isl_ctx *ctx,
129 struct isl_set *set, unsigned n);
130 int isl_set_is_empty(struct isl_ctx *ctx, struct isl_set *set);
131 int isl_set_is_subset(struct isl_ctx *ctx,
132 struct isl_set *set1, struct isl_set *set2);
133 int isl_set_is_equal(struct isl_ctx *ctx,
134 struct isl_set *set1, struct isl_set *set2);
136 struct isl_set *isl_basic_set_compute_divs(struct isl_ctx *ctx,
137 struct isl_basic_set *bset);
139 #if defined(__cplusplus)