extract out shared isl_schedule_node_grandparent
[isl.git] / include / isl / schedule_node.h
blobef1039fb6b021490bbee8da02e65b69e4fd743c0
1 #ifndef ISL_SCHEDULE_NODE_H
2 #define ISL_SCHEDULE_NODE_H
4 #include <isl/schedule_type.h>
5 #include <isl/union_set_type.h>
6 #include <isl/aff_type.h>
7 #include <isl/ast_type.h>
8 #include <isl/val_type.h>
9 #include <isl/space_type.h>
10 #include <isl/id_type.h>
11 #include <isl/set_type.h>
13 #if defined(__cplusplus)
14 extern "C" {
15 #endif
17 __isl_export
18 __isl_give isl_schedule_node *isl_schedule_node_from_domain(
19 __isl_take isl_union_set *domain);
20 __isl_export
21 __isl_give isl_schedule_node *isl_schedule_node_from_extension(
22 __isl_take isl_union_map *extension);
23 __isl_give isl_schedule_node *isl_schedule_node_copy(
24 __isl_keep isl_schedule_node *node);
25 __isl_null isl_schedule_node *isl_schedule_node_free(
26 __isl_take isl_schedule_node *node);
28 __isl_export
29 isl_bool isl_schedule_node_is_equal(__isl_keep isl_schedule_node *node1,
30 __isl_keep isl_schedule_node *node2);
32 isl_ctx *isl_schedule_node_get_ctx(__isl_keep isl_schedule_node *node);
33 __isl_subclass(isl_schedule_node)
34 enum isl_schedule_node_type isl_schedule_node_get_type(
35 __isl_keep isl_schedule_node *node);
36 enum isl_schedule_node_type isl_schedule_node_get_parent_type(
37 __isl_keep isl_schedule_node *node);
38 __isl_export
39 __isl_give isl_schedule *isl_schedule_node_get_schedule(
40 __isl_keep isl_schedule_node *node);
42 __isl_export
43 isl_stat isl_schedule_node_foreach_descendant_top_down(
44 __isl_keep isl_schedule_node *node,
45 isl_bool (*fn)(__isl_keep isl_schedule_node *node, void *user),
46 void *user);
47 __isl_export
48 isl_bool isl_schedule_node_every_descendant(__isl_keep isl_schedule_node *node,
49 isl_bool (*test)(__isl_keep isl_schedule_node *node, void *user),
50 void *user);
51 __isl_export
52 isl_stat isl_schedule_node_foreach_ancestor_top_down(
53 __isl_keep isl_schedule_node *node,
54 isl_stat (*fn)(__isl_keep isl_schedule_node *node, void *user),
55 void *user);
56 __isl_export
57 __isl_give isl_schedule_node *isl_schedule_node_map_descendant_bottom_up(
58 __isl_take isl_schedule_node *node,
59 __isl_give isl_schedule_node *(*fn)(__isl_take isl_schedule_node *node,
60 void *user), void *user);
62 __isl_export
63 isl_size isl_schedule_node_get_tree_depth(__isl_keep isl_schedule_node *node);
64 __isl_export
65 isl_bool isl_schedule_node_has_parent(__isl_keep isl_schedule_node *node);
66 __isl_export
67 isl_bool isl_schedule_node_has_children(__isl_keep isl_schedule_node *node);
68 __isl_export
69 isl_bool isl_schedule_node_has_previous_sibling(
70 __isl_keep isl_schedule_node *node);
71 __isl_export
72 isl_bool isl_schedule_node_has_next_sibling(__isl_keep isl_schedule_node *node);
73 __isl_export
74 isl_size isl_schedule_node_n_children(__isl_keep isl_schedule_node *node);
75 __isl_export
76 isl_size isl_schedule_node_get_child_position(
77 __isl_keep isl_schedule_node *node);
78 __isl_export
79 isl_size isl_schedule_node_get_ancestor_child_position(
80 __isl_keep isl_schedule_node *node,
81 __isl_keep isl_schedule_node *ancestor);
82 __isl_give isl_schedule_node *isl_schedule_node_get_child(
83 __isl_keep isl_schedule_node *node, int pos);
84 __isl_export
85 __isl_give isl_schedule_node *isl_schedule_node_get_shared_ancestor(
86 __isl_keep isl_schedule_node *node1,
87 __isl_keep isl_schedule_node *node2);
89 __isl_export
90 __isl_give isl_schedule_node *isl_schedule_node_root(
91 __isl_take isl_schedule_node *node);
92 __isl_export
93 __isl_give isl_schedule_node *isl_schedule_node_parent(
94 __isl_take isl_schedule_node *node);
95 __isl_give isl_schedule_node *isl_schedule_node_grandparent(
96 __isl_take isl_schedule_node *node);
97 __isl_export
98 __isl_give isl_schedule_node *isl_schedule_node_ancestor(
99 __isl_take isl_schedule_node *node, int generation);
100 __isl_export
101 __isl_give isl_schedule_node *isl_schedule_node_child(
102 __isl_take isl_schedule_node *node, int pos);
103 __isl_give isl_schedule_node *isl_schedule_node_grandchild(
104 __isl_take isl_schedule_node *node, int pos1, int pos2);
105 __isl_export
106 __isl_give isl_schedule_node *isl_schedule_node_first_child(
107 __isl_take isl_schedule_node *node);
108 __isl_export
109 __isl_give isl_schedule_node *isl_schedule_node_previous_sibling(
110 __isl_take isl_schedule_node *node);
111 __isl_export
112 __isl_give isl_schedule_node *isl_schedule_node_next_sibling(
113 __isl_take isl_schedule_node *node);
115 __isl_export
116 isl_bool isl_schedule_node_is_subtree_anchored(
117 __isl_keep isl_schedule_node *node);
119 __isl_give isl_schedule_node *isl_schedule_node_group(
120 __isl_take isl_schedule_node *node, __isl_take isl_id *group_id);
122 __isl_give isl_schedule_node *isl_schedule_node_sequence_splice_child(
123 __isl_take isl_schedule_node *node, int pos);
125 __isl_give isl_space *isl_schedule_node_band_get_space(
126 __isl_keep isl_schedule_node *node);
127 __isl_export
128 __isl_give isl_multi_union_pw_aff *isl_schedule_node_band_get_partial_schedule(
129 __isl_keep isl_schedule_node *node);
130 __isl_give isl_union_map *isl_schedule_node_band_get_partial_schedule_union_map(
131 __isl_keep isl_schedule_node *node);
132 enum isl_ast_loop_type isl_schedule_node_band_member_get_ast_loop_type(
133 __isl_keep isl_schedule_node *node, int pos);
134 __isl_export
135 __isl_give isl_schedule_node *isl_schedule_node_band_member_set_ast_loop_type(
136 __isl_take isl_schedule_node *node, int pos,
137 enum isl_ast_loop_type type);
138 enum isl_ast_loop_type isl_schedule_node_band_member_get_isolate_ast_loop_type(
139 __isl_keep isl_schedule_node *node, int pos);
140 __isl_give isl_schedule_node *
141 isl_schedule_node_band_member_set_isolate_ast_loop_type(
142 __isl_take isl_schedule_node *node, int pos,
143 enum isl_ast_loop_type type);
144 __isl_export
145 __isl_give isl_union_set *isl_schedule_node_band_get_ast_build_options(
146 __isl_keep isl_schedule_node *node);
147 __isl_export
148 __isl_give isl_schedule_node *isl_schedule_node_band_set_ast_build_options(
149 __isl_take isl_schedule_node *node, __isl_take isl_union_set *options);
150 __isl_export
151 __isl_give isl_set *isl_schedule_node_band_get_ast_isolate_option(
152 __isl_keep isl_schedule_node *node);
153 __isl_export
154 isl_size isl_schedule_node_band_n_member(__isl_keep isl_schedule_node *node);
155 __isl_export
156 isl_bool isl_schedule_node_band_member_get_coincident(
157 __isl_keep isl_schedule_node *node, int pos);
158 __isl_export
159 __isl_give isl_schedule_node *isl_schedule_node_band_member_set_coincident(
160 __isl_take isl_schedule_node *node, int pos, int coincident);
161 __isl_export
162 isl_bool isl_schedule_node_band_get_permutable(
163 __isl_keep isl_schedule_node *node);
164 __isl_export
165 __isl_give isl_schedule_node *isl_schedule_node_band_set_permutable(
166 __isl_take isl_schedule_node *node, int permutable);
168 isl_stat isl_options_set_tile_scale_tile_loops(isl_ctx *ctx, int val);
169 int isl_options_get_tile_scale_tile_loops(isl_ctx *ctx);
170 isl_stat isl_options_set_tile_shift_point_loops(isl_ctx *ctx, int val);
171 int isl_options_get_tile_shift_point_loops(isl_ctx *ctx);
173 __isl_export
174 __isl_give isl_schedule_node *isl_schedule_node_band_scale(
175 __isl_take isl_schedule_node *node, __isl_take isl_multi_val *mv);
176 __isl_export
177 __isl_give isl_schedule_node *isl_schedule_node_band_scale_down(
178 __isl_take isl_schedule_node *node, __isl_take isl_multi_val *mv);
179 __isl_export
180 __isl_give isl_schedule_node *isl_schedule_node_band_mod(
181 __isl_take isl_schedule_node *node, __isl_take isl_multi_val *mv);
182 __isl_export
183 __isl_give isl_schedule_node *isl_schedule_node_band_shift(
184 __isl_take isl_schedule_node *node,
185 __isl_take isl_multi_union_pw_aff *shift);
186 __isl_export
187 __isl_give isl_schedule_node *isl_schedule_node_band_tile(
188 __isl_take isl_schedule_node *node, __isl_take isl_multi_val *sizes);
189 __isl_give isl_schedule_node *isl_schedule_node_band_sink(
190 __isl_take isl_schedule_node *node);
191 __isl_export
192 __isl_give isl_schedule_node *isl_schedule_node_band_split(
193 __isl_take isl_schedule_node *node, int pos);
195 __isl_export
196 __isl_give isl_set *isl_schedule_node_context_get_context(
197 __isl_keep isl_schedule_node *node);
198 __isl_export
199 __isl_give isl_union_set *isl_schedule_node_domain_get_domain(
200 __isl_keep isl_schedule_node *node);
201 __isl_export
202 __isl_give isl_union_map *isl_schedule_node_expansion_get_expansion(
203 __isl_keep isl_schedule_node *node);
204 __isl_export
205 __isl_give isl_union_pw_multi_aff *isl_schedule_node_expansion_get_contraction(
206 __isl_keep isl_schedule_node *node);
207 __isl_export
208 __isl_give isl_union_map *isl_schedule_node_extension_get_extension(
209 __isl_keep isl_schedule_node *node);
210 __isl_export
211 __isl_give isl_union_set *isl_schedule_node_filter_get_filter(
212 __isl_keep isl_schedule_node *node);
213 __isl_export
214 __isl_give isl_set *isl_schedule_node_guard_get_guard(
215 __isl_keep isl_schedule_node *node);
216 __isl_give isl_id *isl_schedule_node_mark_get_id(
217 __isl_keep isl_schedule_node *node);
219 isl_size isl_schedule_node_get_schedule_depth(
220 __isl_keep isl_schedule_node *node);
221 __isl_give isl_union_set *isl_schedule_node_get_domain(
222 __isl_keep isl_schedule_node *node);
223 __isl_give isl_union_set *isl_schedule_node_get_universe_domain(
224 __isl_keep isl_schedule_node *node);
225 __isl_export
226 __isl_give isl_multi_union_pw_aff *
227 isl_schedule_node_get_prefix_schedule_multi_union_pw_aff(
228 __isl_keep isl_schedule_node *node);
229 __isl_export
230 __isl_give isl_union_pw_multi_aff *
231 isl_schedule_node_get_prefix_schedule_union_pw_multi_aff(
232 __isl_keep isl_schedule_node *node);
233 __isl_export
234 __isl_give isl_union_map *isl_schedule_node_get_prefix_schedule_union_map(
235 __isl_keep isl_schedule_node *node);
236 __isl_give isl_union_map *isl_schedule_node_get_prefix_schedule_relation(
237 __isl_keep isl_schedule_node *node);
238 __isl_give isl_union_map *isl_schedule_node_get_subtree_schedule_union_map(
239 __isl_keep isl_schedule_node *node);
240 __isl_give isl_union_map *isl_schedule_node_get_subtree_expansion(
241 __isl_keep isl_schedule_node *node);
242 __isl_give isl_union_pw_multi_aff *isl_schedule_node_get_subtree_contraction(
243 __isl_keep isl_schedule_node *node);
245 __isl_export
246 __isl_give isl_schedule_node *isl_schedule_node_insert_context(
247 __isl_take isl_schedule_node *node, __isl_take isl_set *context);
248 __isl_export
249 __isl_give isl_schedule_node *isl_schedule_node_insert_partial_schedule(
250 __isl_take isl_schedule_node *node,
251 __isl_take isl_multi_union_pw_aff *schedule);
252 __isl_export
253 __isl_give isl_schedule_node *isl_schedule_node_insert_filter(
254 __isl_take isl_schedule_node *node, __isl_take isl_union_set *filter);
255 __isl_export
256 __isl_give isl_schedule_node *isl_schedule_node_insert_guard(
257 __isl_take isl_schedule_node *node, __isl_take isl_set *context);
258 __isl_export
259 __isl_give isl_schedule_node *isl_schedule_node_insert_mark(
260 __isl_take isl_schedule_node *node, __isl_take isl_id *mark);
261 __isl_export
262 __isl_give isl_schedule_node *isl_schedule_node_insert_sequence(
263 __isl_take isl_schedule_node *node,
264 __isl_take isl_union_set_list *filters);
265 __isl_export
266 __isl_give isl_schedule_node *isl_schedule_node_insert_set(
267 __isl_take isl_schedule_node *node,
268 __isl_take isl_union_set_list *filters);
270 __isl_give isl_schedule_node *isl_schedule_node_cut(
271 __isl_take isl_schedule_node *node);
272 __isl_give isl_schedule_node *isl_schedule_node_delete(
273 __isl_take isl_schedule_node *node);
275 __isl_export
276 __isl_give isl_schedule_node *isl_schedule_node_order_before(
277 __isl_take isl_schedule_node *node, __isl_take isl_union_set *filter);
278 __isl_export
279 __isl_give isl_schedule_node *isl_schedule_node_order_after(
280 __isl_take isl_schedule_node *node, __isl_take isl_union_set *filter);
282 __isl_export
283 __isl_give isl_schedule_node *isl_schedule_node_graft_before(
284 __isl_take isl_schedule_node *node,
285 __isl_take isl_schedule_node *graft);
286 __isl_export
287 __isl_give isl_schedule_node *isl_schedule_node_graft_after(
288 __isl_take isl_schedule_node *node,
289 __isl_take isl_schedule_node *graft);
291 __isl_give isl_schedule_node *isl_schedule_node_reset_user(
292 __isl_take isl_schedule_node *node);
293 __isl_give isl_schedule_node *isl_schedule_node_align_params(
294 __isl_take isl_schedule_node *node, __isl_take isl_space *space);
296 __isl_give isl_printer *isl_printer_print_schedule_node(
297 __isl_take isl_printer *p, __isl_keep isl_schedule_node *node);
298 void isl_schedule_node_dump(__isl_keep isl_schedule_node *node);
299 __isl_give char *isl_schedule_node_to_str(__isl_keep isl_schedule_node *node);
301 #if defined(__cplusplus)
303 #endif
305 #endif