• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1 #ifndef ISL_FLOW_H
2 #define ISL_FLOW_H
3 
4 #include <stdio.h>
5 
6 #include <isl/set_type.h>
7 #include <isl/map_type.h>
8 #include <isl/union_set_type.h>
9 #include <isl/union_map_type.h>
10 #include <isl/schedule.h>
11 #include <isl/printer.h>
12 
13 #if defined(__cplusplus)
14 extern "C" {
15 #endif
16 
17 /* Let n (>= 0) be the number of iterators shared by first and second.
18  * If first precedes second textually return 2 * n + 1,
19  * otherwise return 2 * n.
20  */
21 typedef int (*isl_access_level_before)(void *first, void *second);
22 
23 struct isl_restriction;
24 typedef struct isl_restriction isl_restriction;
25 
26 __isl_null isl_restriction *isl_restriction_free(
27 	__isl_take isl_restriction *restr);
28 __isl_give isl_restriction *isl_restriction_empty(
29 	__isl_take isl_map *source_map);
30 __isl_give isl_restriction *isl_restriction_none(
31 	__isl_take isl_map *source_map);
32 __isl_give isl_restriction *isl_restriction_input(
33 	__isl_take isl_set *source_restr, __isl_take isl_set *sink_restr);
34 __isl_give isl_restriction *isl_restriction_output(
35 	__isl_take isl_set *source_restr);
36 
37 isl_ctx *isl_restriction_get_ctx(__isl_keep isl_restriction *restr);
38 
39 typedef __isl_give isl_restriction *(*isl_access_restrict)(
40 	__isl_keep isl_map *source_map, __isl_keep isl_set *sink,
41 	void *source_user, void *user);
42 
43 struct isl_access_info;
44 typedef struct isl_access_info isl_access_info;
45 struct isl_flow;
46 typedef struct isl_flow isl_flow;
47 
48 __isl_give isl_access_info *isl_access_info_alloc(__isl_take isl_map *sink,
49 	void *sink_user, isl_access_level_before fn, int max_source);
50 __isl_give isl_access_info *isl_access_info_set_restrict(
51 	__isl_take isl_access_info *acc, isl_access_restrict fn, void *user);
52 __isl_give isl_access_info *isl_access_info_add_source(
53 	__isl_take isl_access_info *acc, __isl_take isl_map *source,
54 	int must, void *source_user);
55 __isl_null isl_access_info *isl_access_info_free(
56 	__isl_take isl_access_info *acc);
57 
58 isl_ctx *isl_access_info_get_ctx(__isl_keep isl_access_info *acc);
59 
60 __isl_give isl_flow *isl_access_info_compute_flow(__isl_take isl_access_info *acc);
61 isl_stat isl_flow_foreach(__isl_keep isl_flow *deps,
62 	isl_stat (*fn)(__isl_take isl_map *dep, int must, void *dep_user,
63 		void *user),
64 	void *user);
65 __isl_give isl_map *isl_flow_get_no_source(__isl_keep isl_flow *deps, int must);
66 __isl_null isl_flow *isl_flow_free(__isl_take isl_flow *deps);
67 
68 isl_ctx *isl_flow_get_ctx(__isl_keep isl_flow *deps);
69 
70 struct __isl_export isl_union_access_info;
71 typedef struct isl_union_access_info isl_union_access_info;
72 struct __isl_export isl_union_flow;
73 typedef struct isl_union_flow isl_union_flow;
74 
75 __isl_constructor
76 __isl_give isl_union_access_info *isl_union_access_info_from_sink(
77 	__isl_take isl_union_map *sink);
78 __isl_export
79 __isl_give isl_union_access_info *isl_union_access_info_set_must_source(
80 	__isl_take isl_union_access_info *access,
81 	__isl_take isl_union_map *must_source);
82 __isl_export
83 __isl_give isl_union_access_info *isl_union_access_info_set_may_source(
84 	__isl_take isl_union_access_info *access,
85 	__isl_take isl_union_map *may_source);
86 __isl_export
87 __isl_give isl_union_access_info *isl_union_access_info_set_kill(
88 	__isl_take isl_union_access_info *access,
89 	__isl_take isl_union_map *kill);
90 __isl_export
91 __isl_give isl_union_access_info *isl_union_access_info_set_schedule(
92 	__isl_take isl_union_access_info *access,
93 	__isl_take isl_schedule *schedule);
94 __isl_export
95 __isl_give isl_union_access_info *isl_union_access_info_set_schedule_map(
96 	__isl_take isl_union_access_info *access,
97 	__isl_take isl_union_map *schedule_map);
98 __isl_give isl_union_access_info *isl_union_access_info_copy(
99 	__isl_keep isl_union_access_info *access);
100 __isl_null isl_union_access_info *isl_union_access_info_free(
101 	__isl_take isl_union_access_info *access);
102 
103 isl_ctx *isl_union_access_info_get_ctx(
104 	__isl_keep isl_union_access_info *access);
105 
106 __isl_give isl_union_access_info *isl_union_access_info_read_from_file(
107 	isl_ctx *ctx, FILE *input);
108 __isl_give isl_printer *isl_printer_print_union_access_info(
109 	__isl_take isl_printer *p, __isl_keep isl_union_access_info *access);
110 __isl_give char *isl_union_access_info_to_str(
111 	__isl_keep isl_union_access_info *access);
112 
113 __isl_export
114 __isl_give isl_union_flow *isl_union_access_info_compute_flow(
115 	__isl_take isl_union_access_info *access);
116 
117 isl_ctx *isl_union_flow_get_ctx(__isl_keep isl_union_flow *flow);
118 __isl_give isl_union_flow *isl_union_flow_copy(
119 	__isl_keep isl_union_flow *flow);
120 __isl_export
121 __isl_give isl_union_map *isl_union_flow_get_must_dependence(
122 	__isl_keep isl_union_flow *flow);
123 __isl_export
124 __isl_give isl_union_map *isl_union_flow_get_may_dependence(
125 	__isl_keep isl_union_flow *flow);
126 __isl_export
127 __isl_give isl_union_map *isl_union_flow_get_full_must_dependence(
128 	__isl_keep isl_union_flow *flow);
129 __isl_export
130 __isl_give isl_union_map *isl_union_flow_get_full_may_dependence(
131 	__isl_keep isl_union_flow *flow);
132 __isl_export
133 __isl_give isl_union_map *isl_union_flow_get_must_no_source(
134 	__isl_keep isl_union_flow *flow);
135 __isl_export
136 __isl_give isl_union_map *isl_union_flow_get_may_no_source(
137 	__isl_keep isl_union_flow *flow);
138 __isl_null isl_union_flow *isl_union_flow_free(__isl_take isl_union_flow *flow);
139 
140 __isl_give isl_printer *isl_printer_print_union_flow(
141 	__isl_take isl_printer *p, __isl_keep isl_union_flow *flow);
142 __isl_give char *isl_union_flow_to_str(__isl_keep isl_union_flow *flow);
143 
144 int isl_union_map_compute_flow(__isl_take isl_union_map *sink,
145 	__isl_take isl_union_map *must_source,
146 	__isl_take isl_union_map *may_source,
147 	__isl_take isl_union_map *schedule,
148 	__isl_give isl_union_map **must_dep, __isl_give isl_union_map **may_dep,
149 	__isl_give isl_union_map **must_no_source,
150 	__isl_give isl_union_map **may_no_source);
151 
152 #if defined(__cplusplus)
153 }
154 #endif
155 
156 #endif
157