isl_tab_pip.c: context_tab_add_div: add memory management annotation
[isl.git] / isl_options.c
blobad6ce3dcdf9c2fc055a62a5d013cffa6efc86df4
1 /*
2 * Copyright 2008-2009 Katholieke Universiteit Leuven
4 * Use of this software is governed by the MIT license
6 * Written by Sven Verdoolaege, K.U.Leuven, Departement
7 * Computerwetenschappen, Celestijnenlaan 200A, B-3001 Leuven, Belgium
8 */
10 #include <stdio.h>
11 #include <stdlib.h>
12 #include <string.h>
14 #include <isl/ctx.h>
15 #include <isl_options_private.h>
16 #include <isl/ast_build.h>
17 #include <isl/schedule.h>
18 #include <isl/version.h>
20 struct isl_arg_choice isl_pip_context_choice[] = {
21 {"gbr", ISL_CONTEXT_GBR},
22 {"lexmin", ISL_CONTEXT_LEXMIN},
23 {0}
26 struct isl_arg_choice isl_gbr_choice[] = {
27 {"never", ISL_GBR_NEVER},
28 {"once", ISL_GBR_ONCE},
29 {"always", ISL_GBR_ALWAYS},
30 {0}
33 struct isl_arg_choice isl_closure_choice[] = {
34 {"isl", ISL_CLOSURE_ISL},
35 {"box", ISL_CLOSURE_BOX},
36 {0}
39 static struct isl_arg_choice bound[] = {
40 {"bernstein", ISL_BOUND_BERNSTEIN},
41 {"range", ISL_BOUND_RANGE},
42 {0}
45 static struct isl_arg_choice on_error[] = {
46 {"warn", ISL_ON_ERROR_WARN},
47 {"continue", ISL_ON_ERROR_CONTINUE},
48 {"abort", ISL_ON_ERROR_ABORT},
49 {0}
52 static struct isl_arg_choice isl_schedule_algorithm_choice[] = {
53 {"isl", ISL_SCHEDULE_ALGORITHM_ISL},
54 {"feautrier", ISL_SCHEDULE_ALGORITHM_FEAUTRIER},
55 {0}
58 static struct isl_arg_flags bernstein_recurse[] = {
59 {"none", ISL_BERNSTEIN_FACTORS | ISL_BERNSTEIN_INTERVALS, 0},
60 {"factors", ISL_BERNSTEIN_FACTORS | ISL_BERNSTEIN_INTERVALS,
61 ISL_BERNSTEIN_FACTORS},
62 {"intervals", ISL_BERNSTEIN_FACTORS | ISL_BERNSTEIN_INTERVALS,
63 ISL_BERNSTEIN_INTERVALS},
64 {"full", ISL_BERNSTEIN_FACTORS | ISL_BERNSTEIN_INTERVALS,
65 ISL_BERNSTEIN_FACTORS | ISL_BERNSTEIN_INTERVALS},
66 {0}
69 static struct isl_arg_choice convex[] = {
70 {"wrap", ISL_CONVEX_HULL_WRAP},
71 {"fm", ISL_CONVEX_HULL_FM},
72 {0}
75 #define ISL_SCHEDULE_FUSE_MAX 0
76 #define ISL_SCHEDULE_FUSE_MIN 1
78 static struct isl_arg_choice fuse[] = {
79 {"max", ISL_SCHEDULE_FUSE_MAX},
80 {"min", ISL_SCHEDULE_FUSE_MIN},
81 {0}
84 /* Callback for setting the "schedule-fuse" option.
85 * This (now hidden) option tries to mimic an option that was
86 * replaced by the schedule-serialize-sccs option.
87 * Setting the old option to ISL_SCHEDULE_FUSE_MIN is now
88 * expressed by turning on the schedule-serialize-sccs option.
90 static int set_fuse(void *opt, unsigned val)
92 struct isl_options *options = opt;
94 options->schedule_serialize_sccs = (val == ISL_SCHEDULE_FUSE_MIN);
96 return 0;
99 static struct isl_arg_choice separation_bounds[] = {
100 {"explicit", ISL_AST_BUILD_SEPARATION_BOUNDS_EXPLICIT},
101 {"implicit", ISL_AST_BUILD_SEPARATION_BOUNDS_IMPLICIT},
105 static void print_version(void)
107 printf("%s", isl_version());
110 ISL_ARGS_START(struct isl_options, isl_options_args)
111 ISL_ARG_CHOICE(struct isl_options, context, 0, "context", \
112 isl_pip_context_choice, ISL_CONTEXT_GBR,
113 "how to handle the pip context tableau")
114 ISL_ARG_CHOICE(struct isl_options, gbr, 0, "gbr", \
115 isl_gbr_choice, ISL_GBR_ALWAYS,
116 "how often to use generalized basis reduction")
117 ISL_ARG_CHOICE(struct isl_options, closure, 0, "closure", \
118 isl_closure_choice, ISL_CLOSURE_ISL,
119 "closure operation to use")
120 ISL_ARG_BOOL(struct isl_options, gbr_only_first, 0, "gbr-only-first", 0,
121 "only perform basis reduction in first direction")
122 ISL_ARG_CHOICE(struct isl_options, bound, 0, "bound", bound,
123 ISL_BOUND_BERNSTEIN, "algorithm to use for computing bounds")
124 ISL_ARG_CHOICE(struct isl_options, on_error, 0, "on-error", on_error,
125 ISL_ON_ERROR_WARN, "how to react if an error is detected")
126 ISL_ARG_FLAGS(struct isl_options, bernstein_recurse, 0,
127 "bernstein-recurse", bernstein_recurse, ISL_BERNSTEIN_FACTORS, NULL)
128 ISL_ARG_BOOL(struct isl_options, bernstein_triangulate, 0,
129 "bernstein-triangulate", 1,
130 "triangulate domains during Bernstein expansion")
131 ISL_ARG_BOOL(struct isl_options, pip_symmetry, 0, "pip-symmetry", 1,
132 "detect simple symmetries in PIP input")
133 ISL_ARG_CHOICE(struct isl_options, convex, 0, "convex-hull", \
134 convex, ISL_CONVEX_HULL_WRAP, "convex hull algorithm to use")
135 ISL_ARG_BOOL(struct isl_options, coalesce_bounded_wrapping, 0,
136 "coalesce-bounded-wrapping", 1, "bound wrapping during coalescing")
137 ISL_ARG_INT(struct isl_options, schedule_max_coefficient, 0,
138 "schedule-max-coefficient", "limit", -1, "Only consider schedules "
139 "where the coefficients of the variable and parameter dimensions "
140 "do not exceed <limit>. A value of -1 allows arbitrary coefficients.")
141 ISL_ARG_INT(struct isl_options, schedule_max_constant_term, 0,
142 "schedule-max-constant-term", "limit", -1, "Only consider schedules "
143 "where the coefficients of the constant dimension do not exceed "
144 "<limit>. A value of -1 allows arbitrary coefficients.")
145 ISL_ARG_BOOL(struct isl_options, schedule_parametric, 0,
146 "schedule-parametric", 1, "construct possibly parametric schedules")
147 ISL_ARG_BOOL(struct isl_options, schedule_outer_coincidence, 0,
148 "schedule-outer-coincidence", 0,
149 "try to construct schedules where the outer member of each band "
150 "satisfies the coincidence constraints")
151 ISL_ARG_BOOL(struct isl_options, schedule_maximize_band_depth, 0,
152 "schedule-maximize-band-depth", 0,
153 "maximize the number of scheduling dimensions in a band")
154 ISL_ARG_BOOL(struct isl_options, schedule_maximize_coincidence, 0,
155 "schedule-maximize-coincidence", 0,
156 "maximize the number of coincident dimensions in a band")
157 ISL_ARG_BOOL(struct isl_options, schedule_split_scaled, 0,
158 "schedule-split-scaled", 1,
159 "split non-tilable bands with scaled schedules")
160 ISL_ARG_BOOL(struct isl_options, schedule_treat_coalescing, 0,
161 "schedule-treat-coalescing", 1,
162 "try and prevent or adjust schedules that perform loop coalescing")
163 ISL_ARG_BOOL(struct isl_options, schedule_separate_components, 0,
164 "schedule-separate-components", 1,
165 "separate components in dependence graph")
166 ISL_ARG_BOOL(struct isl_options, schedule_whole_component, 0,
167 "schedule-whole-component", 1,
168 "try and compute schedule for entire component first")
169 ISL_ARG_CHOICE(struct isl_options, schedule_algorithm, 0,
170 "schedule-algorithm", isl_schedule_algorithm_choice,
171 ISL_SCHEDULE_ALGORITHM_ISL, "scheduling algorithm to use")
172 ISL_ARG_BOOL(struct isl_options, schedule_serialize_sccs, 0,
173 "schedule-serialize-sccs", 0,
174 "serialize strongly connected components in dependence graph")
175 ISL_ARG_PHANTOM_USER_CHOICE_F(0, "schedule-fuse", fuse, &set_fuse,
176 ISL_SCHEDULE_FUSE_MAX, "level of fusion during scheduling",
177 ISL_ARG_HIDDEN)
178 ISL_ARG_BOOL(struct isl_options, tile_scale_tile_loops, 0,
179 "tile-scale-tile-loops", 1, "scale tile loops")
180 ISL_ARG_BOOL(struct isl_options, tile_shift_point_loops, 0,
181 "tile-shift-point-loops", 1, "shift point loops to start at zero")
182 ISL_ARG_STR(struct isl_options, ast_iterator_type, 0,
183 "ast-iterator-type", "type", "int",
184 "type used for iterators during printing of AST")
185 ISL_ARG_BOOL(struct isl_options, ast_always_print_block, 0,
186 "ast-always-print-block", 0, "print for and if bodies as a block "
187 "regardless of the number of statements in the body")
188 ISL_ARG_BOOL(struct isl_options, ast_print_macro_once, 0,
189 "ast-print-macro-once", 0, "only print macro definitions once")
190 ISL_ARG_BOOL(struct isl_options, ast_build_atomic_upper_bound, 0,
191 "ast-build-atomic-upper-bound", 1, "generate atomic upper bounds")
192 ISL_ARG_BOOL(struct isl_options, ast_build_prefer_pdiv, 0,
193 "ast-build-prefer-pdiv", 1, "prefer pdiv operation over fdiv")
194 ISL_ARG_BOOL(struct isl_options, ast_build_detect_min_max, 0,
195 "ast-build-detect-min-max", 0, "detect min/max expressions")
196 ISL_ARG_BOOL(struct isl_options, ast_build_exploit_nested_bounds, 0,
197 "ast-build-exploit-nested-bounds", 1,
198 "simplify conditions based on bounds of nested for loops")
199 ISL_ARG_BOOL(struct isl_options, ast_build_group_coscheduled, 0,
200 "ast-build-group-coscheduled", 0,
201 "keep coscheduled domain elements together")
202 ISL_ARG_CHOICE(struct isl_options, ast_build_separation_bounds, 0,
203 "ast-build-separation-bounds", separation_bounds,
204 ISL_AST_BUILD_SEPARATION_BOUNDS_EXPLICIT,
205 "bounds to use during separation")
206 ISL_ARG_BOOL(struct isl_options, ast_build_scale_strides, 0,
207 "ast-build-scale-strides", 1,
208 "allow iterators of strided loops to be scaled down")
209 ISL_ARG_BOOL(struct isl_options, ast_build_allow_else, 0,
210 "ast-build-allow-else", 1, "generate if statements with else branches")
211 ISL_ARG_BOOL(struct isl_options, ast_build_allow_or, 0,
212 "ast-build-allow-or", 1, "generate if conditions with disjunctions")
213 ISL_ARG_BOOL(struct isl_options, print_stats, 0, "print-stats", 0,
214 "print statistics for every isl_ctx")
215 ISL_ARG_ULONG(struct isl_options, max_operations, 0,
216 "max-operations", 0, "default number of maximal operations per isl_ctx")
217 ISL_ARG_VERSION(print_version)
218 ISL_ARGS_END
220 ISL_ARG_DEF(isl_options, struct isl_options, isl_options_args)
222 ISL_ARG_CTX_DEF(isl_options, struct isl_options, isl_options_args)
224 ISL_CTX_SET_CHOICE_DEF(isl_options, struct isl_options, isl_options_args, bound)
225 ISL_CTX_GET_CHOICE_DEF(isl_options, struct isl_options, isl_options_args, bound)
227 ISL_CTX_SET_CHOICE_DEF(isl_options, struct isl_options, isl_options_args,
228 on_error)
229 ISL_CTX_GET_CHOICE_DEF(isl_options, struct isl_options, isl_options_args,
230 on_error)
232 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
233 pip_symmetry)
234 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
235 pip_symmetry)
237 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
238 coalesce_bounded_wrapping)
239 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
240 coalesce_bounded_wrapping)
242 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
243 gbr_only_first)
244 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
245 gbr_only_first)
247 ISL_CTX_SET_INT_DEF(isl_options, struct isl_options, isl_options_args,
248 schedule_max_coefficient)
249 ISL_CTX_GET_INT_DEF(isl_options, struct isl_options, isl_options_args,
250 schedule_max_coefficient)
252 ISL_CTX_SET_INT_DEF(isl_options, struct isl_options, isl_options_args,
253 schedule_max_constant_term)
254 ISL_CTX_GET_INT_DEF(isl_options, struct isl_options, isl_options_args,
255 schedule_max_constant_term)
257 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
258 schedule_maximize_band_depth)
259 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
260 schedule_maximize_band_depth)
262 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
263 schedule_maximize_coincidence)
264 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
265 schedule_maximize_coincidence)
267 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
268 schedule_split_scaled)
269 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
270 schedule_split_scaled)
272 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
273 schedule_treat_coalescing)
274 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
275 schedule_treat_coalescing)
277 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
278 schedule_separate_components)
279 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
280 schedule_separate_components)
282 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
283 schedule_whole_component)
284 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
285 schedule_whole_component)
287 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
288 schedule_outer_coincidence)
289 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
290 schedule_outer_coincidence)
292 ISL_CTX_SET_CHOICE_DEF(isl_options, struct isl_options, isl_options_args,
293 schedule_algorithm)
294 ISL_CTX_GET_CHOICE_DEF(isl_options, struct isl_options, isl_options_args,
295 schedule_algorithm)
297 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
298 schedule_serialize_sccs)
299 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
300 schedule_serialize_sccs)
302 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
303 tile_scale_tile_loops)
304 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
305 tile_scale_tile_loops)
307 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
308 tile_shift_point_loops)
309 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
310 tile_shift_point_loops)
312 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
313 ast_build_atomic_upper_bound)
314 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
315 ast_build_atomic_upper_bound)
317 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
318 ast_build_prefer_pdiv)
319 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
320 ast_build_prefer_pdiv)
322 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
323 ast_build_detect_min_max)
324 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
325 ast_build_detect_min_max)
327 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
328 ast_build_exploit_nested_bounds)
329 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
330 ast_build_exploit_nested_bounds)
332 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
333 ast_build_group_coscheduled)
334 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
335 ast_build_group_coscheduled)
337 ISL_CTX_SET_STR_DEF(isl_options, struct isl_options, isl_options_args,
338 ast_iterator_type)
339 ISL_CTX_GET_STR_DEF(isl_options, struct isl_options, isl_options_args,
340 ast_iterator_type)
342 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
343 ast_always_print_block)
344 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
345 ast_always_print_block)
347 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
348 ast_print_macro_once)
349 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
350 ast_print_macro_once)
352 ISL_CTX_SET_CHOICE_DEF(isl_options, struct isl_options, isl_options_args,
353 ast_build_separation_bounds)
354 ISL_CTX_GET_CHOICE_DEF(isl_options, struct isl_options, isl_options_args,
355 ast_build_separation_bounds)
357 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
358 ast_build_scale_strides)
359 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
360 ast_build_scale_strides)
362 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
363 ast_build_allow_else)
364 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
365 ast_build_allow_else)
367 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
368 ast_build_allow_or)
369 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
370 ast_build_allow_or)