isl_simple_hull: check for empty/single-disjunct map _after_ detect_equalities
[isl.git] / isl_options.c
blobcdb578ae5ff7d0b6928e9d8fb7c0606fa9148148
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_split_scaled, 0,
155 "schedule-split-scaled", 1,
156 "split non-tilable bands with scaled schedules")
157 ISL_ARG_BOOL(struct isl_options, schedule_separate_components, 0,
158 "schedule-separate-components", 1,
159 "separate components in dependence graph")
160 ISL_ARG_CHOICE(struct isl_options, schedule_algorithm, 0,
161 "schedule-algorithm", isl_schedule_algorithm_choice,
162 ISL_SCHEDULE_ALGORITHM_ISL, "scheduling algorithm to use")
163 ISL_ARG_BOOL(struct isl_options, schedule_serialize_sccs, 0,
164 "schedule-serialize-sccs", 0,
165 "serialize strongly connected components in dependence graph")
166 ISL_ARG_PHANTOM_USER_CHOICE_F(0, "schedule-fuse", fuse, &set_fuse,
167 ISL_SCHEDULE_FUSE_MAX, "level of fusion during scheduling",
168 ISL_ARG_HIDDEN)
169 ISL_ARG_BOOL(struct isl_options, tile_scale_tile_loops, 0,
170 "tile-scale-tile-loops", 1, "scale tile loops")
171 ISL_ARG_BOOL(struct isl_options, tile_shift_point_loops, 0,
172 "tile-shift-point-loops", 1, "shift point loops to start at zero")
173 ISL_ARG_STR(struct isl_options, ast_iterator_type, 0,
174 "ast-iterator-type", "type", "int",
175 "type used for iterators during printing of AST")
176 ISL_ARG_BOOL(struct isl_options, ast_always_print_block, 0,
177 "ast-always-print-block", 0, "print for and if bodies as a block "
178 "regardless of the number of statements in the body")
179 ISL_ARG_BOOL(struct isl_options, ast_build_atomic_upper_bound, 0,
180 "ast-build-atomic-upper-bound", 1, "generate atomic upper bounds")
181 ISL_ARG_BOOL(struct isl_options, ast_build_prefer_pdiv, 0,
182 "ast-build-prefer-pdiv", 1, "prefer pdiv operation over fdiv")
183 ISL_ARG_BOOL(struct isl_options, ast_build_exploit_nested_bounds, 0,
184 "ast-build-exploit-nested-bounds", 1,
185 "simplify conditions based on bounds of nested for loops")
186 ISL_ARG_BOOL(struct isl_options, ast_build_group_coscheduled, 0,
187 "ast-build-group-coscheduled", 0,
188 "keep coscheduled domain elements together")
189 ISL_ARG_CHOICE(struct isl_options, ast_build_separation_bounds, 0,
190 "ast-build-separation-bounds", separation_bounds,
191 ISL_AST_BUILD_SEPARATION_BOUNDS_EXPLICIT,
192 "bounds to use during separation")
193 ISL_ARG_BOOL(struct isl_options, ast_build_scale_strides, 0,
194 "ast-build-scale-strides", 1,
195 "allow iterators of strided loops to be scaled down")
196 ISL_ARG_BOOL(struct isl_options, ast_build_allow_else, 0,
197 "ast-build-allow-else", 1, "generate if statements with else branches")
198 ISL_ARG_BOOL(struct isl_options, ast_build_allow_or, 0,
199 "ast-build-allow-or", 1, "generate if conditions with disjunctions")
200 ISL_ARG_BOOL(struct isl_options, print_stats, 0, "print-stats", 0,
201 "print statistics for every isl_ctx")
202 ISL_ARG_ULONG(struct isl_options, max_operations, 0,
203 "max-operations", 0, "default number of maximal operations per isl_ctx")
204 ISL_ARG_VERSION(print_version)
205 ISL_ARGS_END
207 ISL_ARG_DEF(isl_options, struct isl_options, isl_options_args)
209 ISL_ARG_CTX_DEF(isl_options, struct isl_options, isl_options_args)
211 ISL_CTX_SET_CHOICE_DEF(isl_options, struct isl_options, isl_options_args, bound)
212 ISL_CTX_GET_CHOICE_DEF(isl_options, struct isl_options, isl_options_args, bound)
214 ISL_CTX_SET_CHOICE_DEF(isl_options, struct isl_options, isl_options_args,
215 on_error)
216 ISL_CTX_GET_CHOICE_DEF(isl_options, struct isl_options, isl_options_args,
217 on_error)
219 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
220 coalesce_bounded_wrapping)
221 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
222 coalesce_bounded_wrapping)
224 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
225 gbr_only_first)
226 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
227 gbr_only_first)
229 ISL_CTX_SET_INT_DEF(isl_options, struct isl_options, isl_options_args,
230 schedule_max_coefficient)
231 ISL_CTX_GET_INT_DEF(isl_options, struct isl_options, isl_options_args,
232 schedule_max_coefficient)
234 ISL_CTX_SET_INT_DEF(isl_options, struct isl_options, isl_options_args,
235 schedule_max_constant_term)
236 ISL_CTX_GET_INT_DEF(isl_options, struct isl_options, isl_options_args,
237 schedule_max_constant_term)
239 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
240 schedule_maximize_band_depth)
241 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
242 schedule_maximize_band_depth)
244 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
245 schedule_split_scaled)
246 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
247 schedule_split_scaled)
249 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
250 schedule_separate_components)
251 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
252 schedule_separate_components)
254 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
255 schedule_outer_coincidence)
256 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
257 schedule_outer_coincidence)
259 ISL_CTX_SET_CHOICE_DEF(isl_options, struct isl_options, isl_options_args,
260 schedule_algorithm)
261 ISL_CTX_GET_CHOICE_DEF(isl_options, struct isl_options, isl_options_args,
262 schedule_algorithm)
264 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
265 schedule_serialize_sccs)
266 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
267 schedule_serialize_sccs)
269 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
270 tile_scale_tile_loops)
271 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
272 tile_scale_tile_loops)
274 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
275 tile_shift_point_loops)
276 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
277 tile_shift_point_loops)
279 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
280 ast_build_atomic_upper_bound)
281 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
282 ast_build_atomic_upper_bound)
284 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
285 ast_build_prefer_pdiv)
286 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
287 ast_build_prefer_pdiv)
289 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
290 ast_build_exploit_nested_bounds)
291 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
292 ast_build_exploit_nested_bounds)
294 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
295 ast_build_group_coscheduled)
296 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
297 ast_build_group_coscheduled)
299 ISL_CTX_SET_STR_DEF(isl_options, struct isl_options, isl_options_args,
300 ast_iterator_type)
301 ISL_CTX_GET_STR_DEF(isl_options, struct isl_options, isl_options_args,
302 ast_iterator_type)
304 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
305 ast_always_print_block)
306 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
307 ast_always_print_block)
309 ISL_CTX_SET_CHOICE_DEF(isl_options, struct isl_options, isl_options_args,
310 ast_build_separation_bounds)
311 ISL_CTX_GET_CHOICE_DEF(isl_options, struct isl_options, isl_options_args,
312 ast_build_separation_bounds)
314 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
315 ast_build_scale_strides)
316 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
317 ast_build_scale_strides)
319 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
320 ast_build_allow_else)
321 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
322 ast_build_allow_else)
324 ISL_CTX_SET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
325 ast_build_allow_or)
326 ISL_CTX_GET_BOOL_DEF(isl_options, struct isl_options, isl_options_args,
327 ast_build_allow_or)