1#ifndef ISL_SCHEDLUE_NODE_PRIVATE_H
2#define ISL_SCHEDLUE_NODE_PRIVATE_H
3
4#include <isl/schedule_node.h>
5#include <isl_schedule_band.h>
6#include <isl_schedule_tree.h>
7
8/* An isl_schedule_node points to a particular location in a schedule tree.
9 *
10 * "schedule" is the schedule that the node is pointing to.
11 * "ancestors" is a list of the n ancestors of the node
12 * that is being pointed to.
13 * The first ancestor is the root of "schedule", while the last ancestor
14 * is the parent of the specified location.
15 * "child_pos" is an array of child positions of the same length as "ancestors",
16 * where ancestor i (i > 0) appears in child_pos[i - 1] of ancestor i - 1 and
17 * "tree" appears in child_pos[n - 1] of ancestor n - 1.
18 * "tree" is the subtree at the specified location.
19 *
20 * Note that the same isl_schedule_tree object may appear several times
21 * in a schedule tree and therefore does not uniquely identify a position
22 * in the schedule tree.
23 */
24struct isl_schedule_node {
25 int ref;
26
27 isl_schedule *schedule;
28 isl_schedule_tree_list *ancestors;
29 int *child_pos;
30 isl_schedule_tree *tree;
31};
32
33__isl_give isl_schedule_node *isl_schedule_node_alloc(
34 __isl_take isl_schedule *schedule, __isl_take isl_schedule_tree *tree,
35 __isl_take isl_schedule_tree_list *ancestors, int *child_pos);
36__isl_give isl_schedule_node *isl_schedule_node_graft_tree(
37 __isl_take isl_schedule_node *pos, __isl_take isl_schedule_tree *tree);
38
39__isl_give isl_schedule_tree *isl_schedule_node_get_tree(
40 __isl_keep isl_schedule_node *node);
41
42__isl_give isl_schedule_node *isl_schedule_node_pullback_union_pw_multi_aff(
43 __isl_take isl_schedule_node *node,
44 __isl_take isl_union_pw_multi_aff *upma);
45
46__isl_give isl_schedule_node *isl_schedule_node_expand(
47 __isl_take isl_schedule_node *node,
48 __isl_take isl_union_pw_multi_aff *contraction,
49 __isl_take isl_union_set *domain,
50 __isl_take isl_schedule_tree *tree);
51
52__isl_give isl_schedule_node *isl_schedule_node_gist(
53 __isl_take isl_schedule_node *node, __isl_take isl_union_set *context);
54
55__isl_give isl_schedule_node *isl_schedule_node_domain_intersect_domain(
56 __isl_take isl_schedule_node *node, __isl_take isl_union_set *domain);
57__isl_give isl_schedule_node *isl_schedule_node_domain_gist_params(
58 __isl_take isl_schedule_node *node, __isl_take isl_set *context);
59
60__isl_give isl_schedule_node *isl_schedule_node_insert_expansion(
61 __isl_take isl_schedule_node *node,
62 __isl_take isl_union_pw_multi_aff *contraction,
63 __isl_take isl_union_map *expansion);
64__isl_give isl_schedule_node *isl_schedule_node_insert_extension(
65 __isl_take isl_schedule_node *node,
66 __isl_take isl_union_map *extension);
67
68#endif
69

source code of polly/lib/External/isl/isl_schedule_node_private.h