24 #define EL isl_schedule_tree
35 int isl_schedule_tree_is_leaf(__isl_keep isl_schedule_tree *tree)  in isl_schedule_tree_is_leaf()
47 static __isl_give isl_schedule_tree *isl_schedule_tree_alloc(isl_ctx *ctx,  in isl_schedule_tree_alloc()
50 	isl_schedule_tree *tree;  in isl_schedule_tree_alloc()
55 	tree = isl_calloc_type(ctx, isl_schedule_tree);  in isl_schedule_tree_alloc()
70 __isl_give isl_schedule_tree *isl_schedule_tree_dup(  in isl_schedule_tree_dup()
71 	__isl_keep isl_schedule_tree *tree)  in isl_schedule_tree_dup()
74 	isl_schedule_tree *dup;  in isl_schedule_tree_dup()
150 __isl_give isl_schedule_tree *isl_schedule_tree_cow(  in isl_schedule_tree_cow()
151 	__isl_take isl_schedule_tree *tree)  in isl_schedule_tree_cow()
164 __isl_give isl_schedule_tree *isl_schedule_tree_copy(  in isl_schedule_tree_copy()
165 	__isl_keep isl_schedule_tree *tree)  in isl_schedule_tree_copy()
176 __isl_null isl_schedule_tree *isl_schedule_tree_free(  in isl_schedule_tree_free()
177 	__isl_take isl_schedule_tree *tree)  in isl_schedule_tree_free()
225 __isl_give isl_schedule_tree *isl_schedule_tree_leaf(isl_ctx *ctx)  in isl_schedule_tree_leaf()
233 __isl_give isl_schedule_tree *isl_schedule_tree_from_band(  in isl_schedule_tree_from_band()
237 	isl_schedule_tree *tree;  in isl_schedule_tree_from_band()
260 __isl_give isl_schedule_tree *isl_schedule_tree_from_context(  in isl_schedule_tree_from_context()
264 	isl_schedule_tree *tree;  in isl_schedule_tree_from_context()
285 __isl_give isl_schedule_tree *isl_schedule_tree_from_domain(  in isl_schedule_tree_from_domain()
289 	isl_schedule_tree *tree;  in isl_schedule_tree_from_domain()
310 __isl_give isl_schedule_tree *isl_schedule_tree_from_expansion(  in isl_schedule_tree_from_expansion()
315 	isl_schedule_tree *tree;  in isl_schedule_tree_from_expansion()
340 __isl_give isl_schedule_tree *isl_schedule_tree_from_extension(  in isl_schedule_tree_from_extension()
344 	isl_schedule_tree *tree;  in isl_schedule_tree_from_extension()
365 __isl_give isl_schedule_tree *isl_schedule_tree_from_filter(  in isl_schedule_tree_from_filter()
369 	isl_schedule_tree *tree;  in isl_schedule_tree_from_filter()
391 __isl_give isl_schedule_tree *isl_schedule_tree_from_guard(  in isl_schedule_tree_from_guard()
395 	isl_schedule_tree *tree;  in isl_schedule_tree_from_guard()
417 __isl_give isl_schedule_tree *isl_schedule_tree_from_mark(  in isl_schedule_tree_from_mark()
421 	isl_schedule_tree *tree;  in isl_schedule_tree_from_mark()
443 	__isl_keep isl_schedule_tree *tree)  in isl_schedule_tree_is_subtree_anchored()
453 int isl_schedule_tree_is_anchored(__isl_keep isl_schedule_tree *tree)  in isl_schedule_tree_is_anchored()
487 __isl_give isl_schedule_tree *isl_schedule_tree_update_anchored(  in isl_schedule_tree_update_anchored()
488 	__isl_take isl_schedule_tree *tree)  in isl_schedule_tree_update_anchored()
500 		isl_schedule_tree *child;  in isl_schedule_tree_update_anchored()
521 __isl_give isl_schedule_tree *isl_schedule_tree_from_children(  in isl_schedule_tree_from_children()
526 	isl_schedule_tree *tree;  in isl_schedule_tree_from_children()
550 __isl_give isl_schedule_tree *isl_schedule_tree_from_pair(  in isl_schedule_tree_from_pair()
551 	enum isl_schedule_node_type type, __isl_take isl_schedule_tree *tree1,  in isl_schedule_tree_from_pair()
552 	__isl_take isl_schedule_tree *tree2)  in isl_schedule_tree_from_pair()
590 __isl_give isl_schedule_tree *isl_schedule_tree_sequence_pair(  in isl_schedule_tree_sequence_pair()
591 	__isl_take isl_schedule_tree *tree1,  in isl_schedule_tree_sequence_pair()
592 	__isl_take isl_schedule_tree *tree2)  in isl_schedule_tree_sequence_pair()
603 __isl_give isl_schedule_tree *isl_schedule_tree_set_pair(  in isl_schedule_tree_set_pair()
604 	__isl_take isl_schedule_tree *tree1,  in isl_schedule_tree_set_pair()
605 	__isl_take isl_schedule_tree *tree2)  in isl_schedule_tree_set_pair()
612 isl_ctx *isl_schedule_tree_get_ctx(__isl_keep isl_schedule_tree *tree)  in isl_schedule_tree_get_ctx()
621 	__isl_keep isl_schedule_tree *tree)  in isl_schedule_tree_get_type()
628 isl_bool isl_schedule_tree_plain_is_equal(__isl_keep isl_schedule_tree *tree1,  in isl_schedule_tree_plain_is_equal()
629 	__isl_keep isl_schedule_tree *tree2)  in isl_schedule_tree_plain_is_equal()
693 		isl_schedule_tree *child1, *child2;  in isl_schedule_tree_plain_is_equal()
710 int isl_schedule_tree_has_children(__isl_keep isl_schedule_tree *tree)  in isl_schedule_tree_has_children()
722 isl_size isl_schedule_tree_n_children(__isl_keep isl_schedule_tree *tree)  in isl_schedule_tree_n_children()
734 __isl_give isl_schedule_tree *isl_schedule_tree_get_child(  in isl_schedule_tree_get_child()
735 	__isl_keep isl_schedule_tree *tree, int pos)  in isl_schedule_tree_get_child()
748 __isl_give isl_schedule_tree *isl_schedule_tree_child(  in isl_schedule_tree_child()
749 	__isl_take isl_schedule_tree *tree, int pos)  in isl_schedule_tree_child()
751 	isl_schedule_tree *child;  in isl_schedule_tree_child()
760 __isl_give isl_schedule_tree *isl_schedule_tree_reset_children(  in isl_schedule_tree_reset_children()
761 	__isl_take isl_schedule_tree *tree)  in isl_schedule_tree_reset_children()
773 __isl_give isl_schedule_tree *isl_schedule_tree_drop_child(  in isl_schedule_tree_drop_child()
774 	__isl_take isl_schedule_tree *tree, int pos)  in isl_schedule_tree_drop_child()
809 __isl_give isl_schedule_tree *isl_schedule_tree_replace_child(  in isl_schedule_tree_replace_child()
810 	__isl_take isl_schedule_tree *tree, int pos,  in isl_schedule_tree_replace_child()
811 	__isl_take isl_schedule_tree *child)  in isl_schedule_tree_replace_child()
854 __isl_give isl_schedule_tree *isl_schedule_tree_set_children(  in isl_schedule_tree_set_children()
855 	__isl_take isl_schedule_tree *tree,  in isl_schedule_tree_set_children()
873 __isl_give isl_schedule_tree *isl_schedule_tree_insert_band(  in isl_schedule_tree_insert_band()
874 	__isl_take isl_schedule_tree *tree, __isl_take isl_schedule_band *band)  in isl_schedule_tree_insert_band()
876 	isl_schedule_tree *res;  in isl_schedule_tree_insert_band()
885 __isl_give isl_schedule_tree *isl_schedule_tree_insert_context(  in isl_schedule_tree_insert_context()
886 	__isl_take isl_schedule_tree *tree, __isl_take isl_set *context)  in isl_schedule_tree_insert_context()
888 	isl_schedule_tree *res;  in isl_schedule_tree_insert_context()
897 __isl_give isl_schedule_tree *isl_schedule_tree_insert_domain(  in isl_schedule_tree_insert_domain()
898 	__isl_take isl_schedule_tree *tree, __isl_take isl_union_set *domain)  in isl_schedule_tree_insert_domain()
900 	isl_schedule_tree *res;  in isl_schedule_tree_insert_domain()
909 __isl_give isl_schedule_tree *isl_schedule_tree_insert_expansion(  in isl_schedule_tree_insert_expansion()
910 	__isl_take isl_schedule_tree *tree,  in isl_schedule_tree_insert_expansion()
914 	isl_schedule_tree *res;  in isl_schedule_tree_insert_expansion()
923 __isl_give isl_schedule_tree *isl_schedule_tree_insert_extension(  in isl_schedule_tree_insert_extension()
924 	__isl_take isl_schedule_tree *tree, __isl_take isl_union_map *extension)  in isl_schedule_tree_insert_extension()
926 	isl_schedule_tree *res;  in isl_schedule_tree_insert_extension()
937 __isl_give isl_schedule_tree *isl_schedule_tree_insert_filter(  in isl_schedule_tree_insert_filter()
938 	__isl_take isl_schedule_tree *tree, __isl_take isl_union_set *filter)  in isl_schedule_tree_insert_filter()
940 	isl_schedule_tree *res;  in isl_schedule_tree_insert_filter()
958 __isl_give isl_schedule_tree *isl_schedule_tree_children_insert_filter(  in isl_schedule_tree_children_insert_filter()
959 	__isl_take isl_schedule_tree *tree, __isl_take isl_union_set *filter)  in isl_schedule_tree_children_insert_filter()
969 		isl_schedule_tree *child;  in isl_schedule_tree_children_insert_filter()
988 __isl_give isl_schedule_tree *isl_schedule_tree_insert_guard(  in isl_schedule_tree_insert_guard()
989 	__isl_take isl_schedule_tree *tree, __isl_take isl_set *guard)  in isl_schedule_tree_insert_guard()
991 	isl_schedule_tree *res;  in isl_schedule_tree_insert_guard()
1000 __isl_give isl_schedule_tree *isl_schedule_tree_insert_mark(  in isl_schedule_tree_insert_mark()
1001 	__isl_take isl_schedule_tree *tree, __isl_take isl_id *mark)  in isl_schedule_tree_insert_mark()
1003 	isl_schedule_tree *res;  in isl_schedule_tree_insert_mark()
1011 isl_size isl_schedule_tree_band_n_member(__isl_keep isl_schedule_tree *tree)  in isl_schedule_tree_band_n_member()
1027 	__isl_keep isl_schedule_tree *tree, int pos)  in isl_schedule_tree_band_member_get_coincident()
1042 __isl_give isl_schedule_tree *isl_schedule_tree_band_member_set_coincident(  in isl_schedule_tree_band_member_set_coincident()
1043 	__isl_take isl_schedule_tree *tree, int pos, int coincident)  in isl_schedule_tree_band_member_set_coincident()
1067 	__isl_keep isl_schedule_tree *tree)  in isl_schedule_tree_band_get_permutable()
1081 __isl_give isl_schedule_tree *isl_schedule_tree_band_set_permutable(  in isl_schedule_tree_band_set_permutable()
1082 	__isl_take isl_schedule_tree *tree, int permutable)  in isl_schedule_tree_band_set_permutable()
1104 	__isl_keep isl_schedule_tree *tree)  in isl_schedule_tree_band_get_space()
1119 __isl_give isl_schedule_tree *isl_schedule_tree_band_intersect_domain(  in isl_schedule_tree_band_intersect_domain()
1120 	__isl_take isl_schedule_tree *tree, __isl_take isl_union_set *domain)  in isl_schedule_tree_band_intersect_domain()
1143 	__isl_keep isl_schedule_tree *tree)  in isl_schedule_tree_band_get_partial_schedule()
1157 __isl_give isl_schedule_tree *isl_schedule_tree_band_set_partial_schedule(  in isl_schedule_tree_band_set_partial_schedule()
1158 	__isl_take isl_schedule_tree *tree,  in isl_schedule_tree_band_set_partial_schedule()
1182 	__isl_keep isl_schedule_tree *tree, int pos)  in isl_schedule_tree_band_member_get_ast_loop_type()
1197 __isl_give isl_schedule_tree *isl_schedule_tree_band_member_set_ast_loop_type(  in isl_schedule_tree_band_member_set_ast_loop_type()
1198 	__isl_take isl_schedule_tree *tree, int pos,  in isl_schedule_tree_band_member_set_ast_loop_type()
1221 	__isl_keep isl_schedule_tree *tree, int pos)  in isl_schedule_tree_band_member_get_isolate_ast_loop_type()
1237 __isl_give isl_schedule_tree *
1239 	__isl_take isl_schedule_tree *tree, int pos,  in isl_schedule_tree_band_member_set_isolate_ast_loop_type()
1261 	__isl_keep isl_schedule_tree *tree)  in isl_schedule_tree_band_get_ast_build_options()
1277 __isl_give isl_schedule_tree *isl_schedule_tree_band_set_ast_build_options(  in isl_schedule_tree_band_set_ast_build_options()
1278 	__isl_take isl_schedule_tree *tree, __isl_take isl_union_set *options)  in isl_schedule_tree_band_set_ast_build_options()
1309 	__isl_keep isl_schedule_tree *tree, int depth)  in isl_schedule_tree_band_get_ast_isolate_option()
1324 	__isl_keep isl_schedule_tree *tree)  in isl_schedule_tree_context_get_context()
1339 	__isl_keep isl_schedule_tree *tree)  in isl_schedule_tree_domain_get_domain()
1353 __isl_give isl_schedule_tree *isl_schedule_tree_domain_set_domain(  in isl_schedule_tree_domain_set_domain()
1354 	__isl_take isl_schedule_tree *tree, __isl_take isl_union_set *domain)  in isl_schedule_tree_domain_set_domain()
1377 	__isl_keep isl_schedule_tree *tree)  in isl_schedule_tree_expansion_get_contraction()
1392 	__isl_keep isl_schedule_tree *tree)  in isl_schedule_tree_expansion_get_expansion()
1407 __isl_give isl_schedule_tree *
1409 	__isl_take isl_schedule_tree *tree,  in isl_schedule_tree_expansion_set_contraction_and_expansion()
1437 	__isl_take isl_schedule_tree *tree)  in isl_schedule_tree_extension_get_extension()
1451 __isl_give isl_schedule_tree *isl_schedule_tree_extension_set_extension(  in isl_schedule_tree_extension_set_extension()
1452 	__isl_take isl_schedule_tree *tree, __isl_take isl_union_map *extension)  in isl_schedule_tree_extension_set_extension()
1474 	__isl_keep isl_schedule_tree *tree)  in isl_schedule_tree_filter_get_filter()
1488 __isl_give isl_schedule_tree *isl_schedule_tree_filter_set_filter(  in isl_schedule_tree_filter_set_filter()
1489 	__isl_take isl_schedule_tree *tree, __isl_take isl_union_set *filter)  in isl_schedule_tree_filter_set_filter()
1512 	__isl_take isl_schedule_tree *tree)  in isl_schedule_tree_guard_get_guard()
1527 	__isl_keep isl_schedule_tree *tree)  in isl_schedule_tree_mark_get_id()
1612 static isl_bool domain_less(__isl_keep isl_schedule_tree *tree)  in domain_less()
1644 __isl_give isl_schedule_tree *isl_schedule_tree_first_schedule_descendant(  in isl_schedule_tree_first_schedule_descendant()
1645 	__isl_take isl_schedule_tree *tree, __isl_keep isl_schedule_tree *leaf)  in isl_schedule_tree_first_schedule_descendant()
1664 	__isl_keep isl_schedule_tree *tree, __isl_take isl_union_map *outer);
1675 	__isl_keep isl_schedule_tree *tree, __isl_take isl_union_map *outer)  in subtree_schedule_extend_child()
1677 	isl_schedule_tree *child;  in subtree_schedule_extend_child()
1696 	__isl_keep isl_schedule_tree *tree)  in extract_space_from_filter_child()
1700 	isl_schedule_tree *child;  in extract_space_from_filter_child()
1732 	__isl_keep isl_schedule_tree *tree, __isl_take isl_union_map *outer)  in subtree_schedule_extend_from_children()
1773 		isl_schedule_tree *child;  in subtree_schedule_extend_from_children()
1833 	__isl_keep isl_schedule_tree *tree, __isl_take isl_union_map *outer)  in subtree_schedule_extend()
1896 	__isl_keep isl_schedule_tree *tree);
1903 	__isl_keep isl_schedule_tree *tree)  in initial_domain_from_children()
1921 		isl_schedule_tree *child;  in initial_domain_from_children()
1939 	__isl_keep isl_schedule_tree *tree)  in initial_domain()
2019 	__isl_keep isl_schedule_tree *tree)  in isl_schedule_tree_get_subtree_schedule_union_map()
2032 __isl_give isl_schedule_tree *isl_schedule_tree_band_scale(  in isl_schedule_tree_band_scale()
2033 	__isl_take isl_schedule_tree *tree, __isl_take isl_multi_val *mv)  in isl_schedule_tree_band_scale()
2059 __isl_give isl_schedule_tree *isl_schedule_tree_band_scale_down(  in isl_schedule_tree_band_scale_down()
2060 	__isl_take isl_schedule_tree *tree, __isl_take isl_multi_val *mv)  in isl_schedule_tree_band_scale_down()
2086 __isl_give isl_schedule_tree *isl_schedule_tree_band_mod(  in isl_schedule_tree_band_mod()
2087 	__isl_take isl_schedule_tree *tree, __isl_take isl_multi_val *mv)  in isl_schedule_tree_band_mod()
2112 __isl_give isl_schedule_tree *isl_schedule_tree_band_shift(  in isl_schedule_tree_band_shift()
2113 	__isl_take isl_schedule_tree *tree,  in isl_schedule_tree_band_shift()
2140 __isl_give isl_schedule_tree *isl_schedule_tree_sequence_splice(  in isl_schedule_tree_sequence_splice()
2141 	__isl_take isl_schedule_tree *tree, int pos,  in isl_schedule_tree_sequence_splice()
2142 	__isl_take isl_schedule_tree *child)  in isl_schedule_tree_sequence_splice()
2187 __isl_give isl_schedule_tree *isl_schedule_tree_band_tile(  in isl_schedule_tree_band_tile()
2188 	__isl_take isl_schedule_tree *tree, __isl_take isl_multi_val *sizes)  in isl_schedule_tree_band_tile()
2190 	isl_schedule_tree *child = NULL;  in isl_schedule_tree_band_tile()
2306 __isl_give isl_schedule_tree *isl_schedule_tree_band_split(  in isl_schedule_tree_band_split()
2307 	__isl_take isl_schedule_tree *tree, int pos, int depth)  in isl_schedule_tree_band_split()
2311 	isl_schedule_tree *child;  in isl_schedule_tree_band_split()
2361 __isl_give isl_schedule_tree *isl_schedule_tree_append_to_leaves(  in isl_schedule_tree_append_to_leaves()
2362 	__isl_take isl_schedule_tree *tree1,  in isl_schedule_tree_append_to_leaves()
2363 	__isl_take isl_schedule_tree *tree2)  in isl_schedule_tree_append_to_leaves()
2378 		isl_schedule_tree *child;  in isl_schedule_tree_append_to_leaves()
2397 __isl_give isl_schedule_tree *isl_schedule_tree_reset_user(  in isl_schedule_tree_reset_user()
2398 	__isl_take isl_schedule_tree *tree)  in isl_schedule_tree_reset_user()
2459 __isl_give isl_schedule_tree *isl_schedule_tree_align_params(  in isl_schedule_tree_align_params()
2460 	__isl_take isl_schedule_tree *tree, __isl_take isl_space *space)  in isl_schedule_tree_align_params()
2536 static int involves_iteration_domain(__isl_keep isl_schedule_tree *tree)  in involves_iteration_domain()
2572 __isl_give isl_schedule_tree *isl_schedule_tree_pullback_union_pw_multi_aff(  in isl_schedule_tree_pullback_union_pw_multi_aff()
2573 	__isl_take isl_schedule_tree *tree,  in isl_schedule_tree_pullback_union_pw_multi_aff()
2630 __isl_give isl_schedule_tree *isl_schedule_tree_band_gist(  in isl_schedule_tree_band_gist()
2631 	__isl_take isl_schedule_tree *tree, __isl_take isl_union_set *context)  in isl_schedule_tree_band_gist()
2772 	__isl_take isl_printer *p, __isl_keep isl_schedule_tree *tree,  in isl_printer_print_schedule_tree_mark()
2842 			isl_schedule_tree *leaf;  in isl_printer_print_schedule_tree_mark()
2863 		isl_schedule_tree *t;  in isl_printer_print_schedule_tree_mark()
2887 	__isl_take isl_printer *p, __isl_keep isl_schedule_tree *tree)  in isl_printer_print_schedule_tree()
2892 void isl_schedule_tree_dump(__isl_keep isl_schedule_tree *tree)  in isl_schedule_tree_dump()