| 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 |