comparison gcc/ChangeLog.graphite @ 63:b7f97abdc517 gcc-4.6-20100522

update gcc from gcc-4.5.0 to gcc-4.6
author ryoma <e075725@ie.u-ryukyu.ac.jp>
date Mon, 24 May 2010 12:47:05 +0900
parents 77e2b8dfacca
children f6334be47118
comparison
equal deleted inserted replaced
56:3c8a44c06a95 63:b7f97abdc517
1 2010-04-12 Andreas Simbuerger <simbuerg@fim.uni-passau.de>
2
3 * graphite-blocking.c
4 (pbb_strip_mine_profitable_p): Replace Value with mpz_t.
5 * graphite-clast-to-gimple.c
6 (clast_to_gcc_expression): Same.
7 (precision_for_value): Same.
8 (precision_for_interval): Same.
9 (gcc_type_for_interval): Same.
10 (graphite_create_new_guard): Same.
11 (compute_bounds_for_level): Same.
12 (graphite_create_new_loop_guard): Same.
13 * graphite-interchange.c
14 (build_linearized_memory_access): Same.
15 (pdr_stride_in_loop): Same.
16 (memory_strides_in_loop_1): Same.
17 (memory_strides_in_loop): Same.
18 (extend_scattering): Same.
19 (psct_scattering_dim_for_loop_depth): Same.
20 (pbb_number_of_iterations): Same.
21 * graphite-poly.h
22 (debug_iteration_domains): Same.
23 * graphite-ppl.c
24 (new_Cloog_Domain_from_ppl_Pointset_Powerset): Same.
25 (ppl_set_inhomogeneous_gmp): Same.
26 (ppl_strip_loop): Same.
27 (ppl_lexico_compare_linear_expressions): Same.
28 (ppl_read_polyhedron_matrix): Same.
29 (ppl_max_for_le_pointset): Same.
30 * graphite-ppl.h
31 (ppl_read_polyhedron_matrix): Same.
32 (tree_int_to_gmp): Same.
33 (gmp_cst_to_tree): Same.
34 (ppl_set_inhomogeneous): Same.
35 (ppl_set_inhomogeneous_tree): Same.
36 (ppl_set_coef): Same.
37 (ppl_set_coef_tree): Same.
38 * graphite-sese-to-poly.c
39 (build_pbb_scattering_polyhedrons): Same.
40 (build_scop_scattering): Same.
41 (scan_tree_for_params_right_scev): Same.
42 (scan_tree_for_params): Same.
43 (find_params_in_bb): Same.
44 (find_scop_parameters): Same.
45 (add_upper_bounds_from_estimated_nit): Same.
46 (build_loop_iteration_domains): Same.
47 (add_condition_to_domain): Same.
48 (pdr_add_memory_accesses): Same.
49
50 2010-04-11 Andreas Simbuerger <simbuerg@fim.uni-passau.de>
51
52 * graphite-blocking.c (pbb_strip_mine_profitable_p): Resolve
53 CLooG's value_* macros to their respective mpz_* counterparts.
54 * graphite-clast-to-gimple.c (clast_to_gcc_expression): Same.
55 (graphite_create_new_loop_guard): Same.
56 * graphite-interchange.c (build_linearized_memory_access): Same.
57 (pdr_stride_in_loop): Same.
58 (memory_strides_in_loop_1): Same.
59 (1st_interchange_profitable_p): Same.
60 * graphite-poly.c (extend_scattering): Same.
61 (psct_scattering_dim_for_loop_depth): Same.
62 (pbb_number_of_iterations): Same.
63 (pbb_number_of_iterations_at_time): Same.
64 * graphite-poly.h (new_1st_loop): Same.
65 * graphite-ppl.c (cloog_matrix_to_ppl_constraint): Same.
66 (oppose_constraint): Same.
67 (insert_constraint_into_matrix): Same.
68 (ppl_set_inhomogeneous_gmp): Same.
69 (ppl_set_coef_gmp): Same.
70 (ppl_strip_loop): Same.
71 (ppl_lexico_compare_linear_expressions): Same.
72 (ppl_max_for_le_pointset): Same.
73 (ppl_min_for_le_pointset): Same.
74 (ppl_build_realtion): Same.
75 * graphite-ppl.h (gmp_cst_to_tree): Same.
76 (ppl_set_inhomogeneous): Same.
77 (ppl_set_inhomogeneous_tree): Same.
78 (ppl_set_coef): Same.
79 (ppl_set_coef_tree): Same.
80 * graphite-sese-to-poly.c (build_pbb_scattering_polyhedrons): Same.
81 (build_scop_scattering): Same.
82 (add_value_to_dim): Same.
83 (scan_tree_for_params_right_scev): Same.
84 (scan_tree_for_params_int): Same.
85 (scan_tree_for_params): Same.
86 (find_params_in_bb): Same.
87 (find_scop_parameters): Same.
88 (add_upper_bounds_from_estimated_nit): Same.
89 (build_loop_iteration_domains): Same.
90 (create_linear_expr_from_tree): Same.
91 (add_condition_to_domain): Same.
92 (pdr_add_memory_accesses): Same.
93
94 2010-04-05 Sebastian Pop <sebastian.pop@amd.com>
95
96 PR middle-end/43519
97 * graphite-clast-to-gimple.c (max_signed_precision_type): Use
98 lang_hooks.types.type_for_size instead of build_nonstandard_integer_type.
99 When converting an unsigned type to signed, double its precision.
100 (gcc_type_for_interval): Use lang_hooks.types.type_for_size.
101 (gcc_type_for_iv_of_clast_loop): Call max_signed_precision_type.
102 (graphite_create_new_loop_guard): When ub + 1 wraps around, use lb <= ub.
103
104 2010-04-05 Sebastian Pop <sebastian.pop@amd.com>
105
106 PR middle-end/43519
107 * graphite-clast-to-gimple.c (max_signed_precision_type): Use
108 build_nonstandard_integer_type.
109 (gcc_type_for_interval): Same.
110
111 2010-04-05 Sebastian Pop <sebastian.pop@amd.com>
112
113 PR middle-end/43519
114 * graphite-clast-to-gimple.c (graphite_create_new_loop_guard): Use
115 POINTER_PLUS_EXPR for pointer types.
116
117 * gcc.dg/graphite/id-19.c: New.
118
119 2010-04-04 Sebastian Pop <sebastian.pop@amd.com>
120
121 PR middle-end/43519
122 * Makefile.in (graphite-clast-to-gimple.o): Depends on langhooks.h.
123 * graphite-clast-to-gimple.c: Include langhooks.h.
124 (max_signed_precision_type): New.
125 (max_precision_type): Takes two types as arguments.
126 (precision_for_value): New.
127 (precision_for_interval): New.
128 (gcc_type_for_interval): New.
129 (gcc_type_for_value): New.
130 (gcc_type_for_clast_term): New.
131 (gcc_type_for_clast_red): New.
132 (gcc_type_for_clast_bin): New.
133 (gcc_type_for_clast_expr): Split up into several functions.
134 (gcc_type_for_clast_eq): Rewritten.
135 (compute_bounds_for_level): New.
136 (compute_type_for_level_1): New.
137 (compute_type_for_level): New.
138 (gcc_type_for_cloog_iv): Removed.
139 (gcc_type_for_iv_of_clast_loop): Rewritten.
140 (graphite_create_new_loop): Compute the lower and upper bound types
141 with gcc_type_for_clast_expr.
142 (graphite_create_new_loop_guard): Same.
143 (find_cloog_iv_in_expr): Removed.
144 (compute_cloog_iv_types_1): Removed.
145 (compute_cloog_iv_types): Removed.
146 (gloog): Do not call compute_cloog_iv_types.
147 * graphite-sese-to-poly.c (new_gimple_bb): Do not initialize
148 GBB_CLOOG_IV_TYPES.
149 (free_data_refs_aux): Do not free GBB_CLOOG_IV_TYPES.
150 * sese.h (struct gimple_bb): Removed field cloog_iv_types.
151 (GBB_CLOOG_IV_TYPES): Removed.
152
153 * gcc.dg/graphite/run-id-pr42644.c: Call abort.
154
155 2010-04-02 Sebastian Pop <sebastian.pop@amd.com>
156
157 Reverted this commit: as at this point the loop closed SSA form
158 is under a canonical form respecting the single argument condition.
159 * graphite-sese-to-poly.c (scalar_close_phi_node_p): Loop
160 close phi nodes may have more than one argument.
161
162 2010-04-01 Sebastian Pop <sebastian.pop@amd.com>
163
164 * graphite-sese-to-poly.c (rewrite_close_phi_out_of_ssa): Assert that
165 gimple_phi_num_args of the loop close SSA phi node is equal to 1.
166 (detect_commutative_reduction): Same.
167
168 2010-03-31 Sebastian Pop <sebastian.pop@amd.com>
169
170 * graphite-sese-to-poly.c (scalar_close_phi_node_p): Loop
171 close phi nodes may have more than one argument.
172
173 2010-03-30 Richard Guenther <rguenther@suse.de>
174 Zdenek Dvorak <ook@ucw.cz>
175 Sebastian Pop <sebastian.pop@amd.com>
176
177 PR middle-end/43464
178 * tree-ssa-copy.c (init_copy_prop): Handle loop close phi nodes
179 with multiple arguments.
180 (execute_copy_prop): Remove call to rewrite_into_loop_closed_ssa.
181
182 2010-03-23 Sebastian Pop <sebastian.pop@amd.com>
183
184 * graphite-dependences.c (print_pddr): Call print_pdr with an
185 extra argument.
186 * graphite-poly.c (debug_pdr): Add an extra argument for the
187 verbosity level.
188 (print_pdr): Same.
189 (print_pbb_domain): Same.
190 (print_pbb): Same.
191 (print_scop_context): Same.
192 (print_scop): Same.
193 (print_cloog): Same.
194 (debug_pbb_domain): Same.
195 (debug_pbb): Same.
196 (print_pdrs): Same.
197 (debug_pdrs): Same.
198 (debug_scop_context): Same.
199 (debug_scop): Same.
200 (debug_cloog): Same.
201 (print_scop_params): Same.
202 (debug_scop_params): Same.
203 (print_iteration_domain): Same.
204 (print_iteration_domains): Same.
205 (debug_iteration_domain): Same.
206 (debug_iteration_domains): Same.
207 (print_scattering_function): Same.
208 (print_scattering_functions): Same.
209 (debug_scattering_function): Same.
210 (debug_scattering_functions): Same.
211 * graphite-poly.h (debug_pdr): Update declaration.
212 (print_pdr): Same.
213 (print_pbb_domain): Same.
214 (print_pbb): Same.
215 (print_scop_context): Same.
216 (print_scop): Same.
217 (print_cloog): Same.
218 (debug_pbb_domain): Same.
219 (debug_pbb): Same.
220 (print_pdrs): Same.
221 (debug_pdrs): Same.
222 (debug_scop_context): Same.
223 (debug_scop): Same.
224 (debug_cloog): Same.
225 (print_scop_params): Same.
226 (debug_scop_params): Same.
227 (print_iteration_domain): Same.
228 (print_iteration_domains): Same.
229 (debug_iteration_domain): Same.
230 (debug_iteration_domains): Same.
231 (print_scattering_function): Same.
232 (print_scattering_functions): Same.
233 (debug_scattering_function): Same.
234 (debug_scattering_functions): Same.
235
236 2010-03-23 Sebastian Pop <sebastian.pop@amd.com>
237
238 * graphite-poly.c (print_scattering_function_1): New.
239 (print_scattering_function): Call it.
240 (print_scop_params): Remove spaces at the end of lines.
241 (print_cloog): New.
242 (debug_cloog): New.
243 * graphite-poly.h (print_cloog): Declared.
244 (debug_cloog): Declared.
245
246 2010-03-23 Sebastian Pop <sebastian.pop@amd.com>
247
248 * tree-ssa-copy.c: Revert this previous change:
249 (init_copy_prop): Loop closed phi nodes cancontain more than one
250 argument.
251 (execute_copy_prop): Revert the previous change: do not call
252 rewrite_into_loop_closed_ssa.
253
254 2010-03-21 Sebastian Pop <sebastian.pop@amd.com>
255 Richard Guenther <rguenther@suse.de>
256
257 PR middle-end/43464
258 * tree-ssa-copy.c (init_copy_prop): Loop closed phi nodes can
259 contain more than one argument.
260 (execute_copy_prop): Revert the previous change: do not call
261 rewrite_into_loop_closed_ssa.
262
263 * gcc.dg/graphite/id-pr43464.c: Remove compile warning.
264 * gcc.dg/graphite/id-pr43464-1.c: New.
265
266 2010-03-21 Sebastian Pop <sebastian.pop@amd.com>
267
268 PR middle-end/43464
269 * tree-ssa-copy.c (execute_copy_prop): Call rewrite_into_loop_closed_ssa
270 and verify_loop_closed_ssa when copy prop is executed in the LNO.
271
272 * gcc.dg/graphite/id-pr43464.c: New.
273
274 2010-03-16 Sebastian Pop <sebastian.pop@amd.com>
275
276 * graphite-sese-to-poly.c (graphite_loop_normal_form): Add the IV bump
277 in loop->header.
278 * tree-flow.h (canonicalize_loop_ivs): Updated declaration.
279 * tree-parloops.c (gen_parallel_loop): Add the IV bump in loop->latch.
280 * tree-ssa-loop-manip.c (canonicalize_loop_ivs): Add a new parameter
281 to switch between adding the IV bump in loop->latch or in loop->header.
282
283 2010-03-16 Sebastian Pop <sebastian.pop@amd.com>
284
285 * passes.c (init_optimization_passes): Add pass_copy_prop
286 after Graphite.
287
288 2010-03-16 Sebastian Pop <sebastian.pop@amd.com>
289
290 * graphite-poly.c (print_scattering_function): Pretty print following
291 the scoplib format.
292 (print_pdr): Same.
293 (print_pbb_domain): Same.
294 (dump_gbb_cases): Same.
295 (dump_gbb_conditions): Same.
296 (print_pdrs): Same.
297 (print_pbb): Same.
298 (print_scop_params): Same.
299 (print_scop_context): Same.
300 (print_scop): Same.
301 (print_pbb_body): New.
302 (lst_indent_to): New.
303 (print_lst): Start new lines with a #.
304 * graphite-poly.h (pbb_bb): New.
305 (pbb_index): Use pbb_bb.
306 * graphite-ppl.c (ppl_print_powerset_matrix): Print the number of
307 disjuncts.
308 * tree-data-ref.c (dump_data_reference): Start new lines with a #.
309
310 2010-03-13 Sebastian Pop <sebastian.pop@amd.com>
311
312 PR middle-end/43351
313 * gcc.dg/graphite/id-pr43351.c
314
315 2010-03-13 Sebastian Pop <sebastian.pop@amd.com>
316
317 PR middle-end/43354
318 * graphite-sese-to-poly.c (rewrite_close_phi_out_of_ssa): Do not
319 call insert_out_of_ssa_copy for default definitions.
320 * gfortran.dg/graphite/id-pr43354.f: New.
321
322 2010-03-13 Sebastian Pop <sebastian.pop@amd.com>
323
324 PR middle-end/43349
325 * gfortran.dg/graphite/pr43349.f: New.
326
327 2010-03-11 Sebastian Pop <sebastian.pop@amd.com>
328
329 * graphite-clast-to-gimple.c (my_long_long): Defined.
330 (gcc_type_for_cloog_iv): Use it instead of long_long_integer_type_node.
331 * graphite-sese-to-poly.c (my_long_long): Defined.
332 (scop_ivs_can_be_represented): Use it.
333
334 2010-03-10 Sebastian Pop <sebastian.pop@amd.com>
335
336 * doc/invoke.texi: Fix documentation of graphite-max-nb-scop-params,
337 graphite-max-bbs-per-function, and loop-block-tile-size.
338 * params.def (PARAM_GRAPHITE_MAX_NB_SCOP_PARAMS): Replace "maximal"
339 with "maximum".
340 (PARAM_GRAPHITE_MAX_BBS_PER_FUNCTION): Same.
341
342 2010-03-10 Sebastian Pop <sebastian.pop@amd.com>
343
344 * graphite-clast-to-gimple.c (gcc_type_for_iv_of_clast_loop): Remove
345 forward declaration.
346 * graphite-sese-to-poly.c (reduction_phi_p): Remove FIXME comment.
347 (add_upper_bounds_from_estimated_nit): New.
348 (build_loop_iteration_domains): Use it.
349
350 2010-03-09 Sebastian Pop <sebastian.pop@amd.com>
351
352 * doc/invoke.texi (PARAM_LOOP_BLOCK_TILE_SIZE): Document.
353
354 2010-03-09 Sebastian Pop <sebastian.pop@amd.com>
355
356 PR middle-end/43306
357 * tree-chrec.c (evolution_function_right_is_integer_cst): CHREC_RIGHT
358 should be an INTEGER_CST. Also handle CASE_CONVERT.
359 * gcc.dg/graphite/pr43306.c: New.
360
361 2010-03-09 Sebastian Pop <sebastian.pop@amd.com>
362
363 * graphite.c (graphite_initialize): To bound the number of bbs per
364 function, use PARAM_GRAPHITE_MAX_BBS_PER_FUNCTION.
365 * params.def (PARAM_GRAPHITE_MAX_BBS_PER_FUNCTION): Declared.
366 * doc/invoke.texi: Document it.
367
368 2010-03-09 Sebastian Pop <sebastian.pop@amd.com>
369
370 * graphite-sese-to-poly.c (build_poly_scop): Do not return bool.
371 * graphite-sese-to-poly.h (build_poly_scop): Same.
372
373 2010-03-09 Sebastian Pop <sebastian.pop@amd.com>
374
375 * graphite-sese-to-poly.c (build_poly_scop): Limit scops following
376 the number of parameters in the scop. Use as an upper bound
377 PARAM_GRAPHITE_MAX_NB_SCOP_PARAMS.
378 * params.def (PARAM_GRAPHITE_MAX_NB_SCOP_PARAMS): Declared.
379 * doc/invoke.texi: Document it.
380
381 2010-03-05 Sebastian Pop <sebastian.pop@amd.com>
382
383 * graphite-sese-to-poly.c (add_param_constraints): Use
384 lower_bound_in_type and upper_bound_in_type.
385
386 2010-03-05 Sebastian Pop <sebastian.pop@amd.com>
387
388 * graphite-sese-to-poly.c (add_param_constraints): Use sizetype
389 instead of unsigned_type_node.
390
391 2010-03-05 Sebastian Pop <sebastian.pop@amd.com>
392 Reza Yazdani <reza.yazdani@amd.com>
393
394 PR middle-end/43065
395 * graphite-sese-to-poly.c (add_param_constraints): Insert bounds
396 on pointer type parameters.
397
398 * gcc.dg/graphite/run-id-4.c: New.
399
400 2010-03-05 Sebastian Pop <sebastian.pop@amd.com>
401
402 PR middle-end/43065
403 * gcc.dg/graphite/run-id-3.c: New.
404
405 2010-03-05 Tobias Grosser <grosser@fim.uni-passau.de>
406 Ramakrishna Upadrasta <Ramakrishna.Upadrasta@inria.fr>
407
408 * graphite-clast-to-gimple.c (clast_to_gcc_expression): Also
409 handle conversions from pointer to integers.
410 (gcc_type_for_cloog_iv): Choose the smalles signed integer as an
411 induction variable, to be able to work with code generated by CLooG.
412 * graphite-sese-to-poly.c (scop_ivs_can_be_represented): New.
413 (build_poly_scop): Bail out if we cannot codegen a loop.
414
415 2010-03-04 Tobias Grosser <grosser@fim.uni-passau.de>
416
417 * graphite-clast-to-gimple.c (translate_clast): Do not short-cut
418 code generation with gloog_error.
419
420 2010-03-04 Sebastian Pop <sebastian.pop@amd.com>
421
422 * sese.c (expand_scalar_variables_ssa_name): Add new argument for type.
423 Call fold_convert on all the returned values.
424 (expand_scalar_variables_expr): Pass to expand_scalar_variables_ssa_name
425 the type of the resulting expression.
426
427 2010-03-04 Sebastian Pop <sebastian.pop@amd.com>
428
429 * graphite-ppl.c (ppl_min_for_le_polyhedron): Renamed
430 ppl_min_for_le_pointset. Use ppl_Pointset_Powerset_C_Polyhedron_minimize.
431 * graphite-ppl.h (ppl_min_for_le_polyhedron): Update declaration.
432
433 2010-03-04 Sebastian Pop <sebastian.pop@amd.com>
434
435 * graphite-dependences.c (map_into_dep_poly): Removed.
436 (dependence_polyhedron_1): Use combine_context_id_scat.
437
438 2010-03-04 Sebastian Pop <sebastian.pop@amd.com>
439
440 * graphite-poly.h (struct poly_scattering): Add layout documentation.
441 (struct poly_bb): Same.
442 (combine_context_id_scat): New.
443
444 2010-03-02 Sebastian Pop <sebastian.pop@amd.com>
445
446 PR middle-end/42326
447 * sese.c (name_defined_in_loop_p): Return false for default
448 definitions.
449
450 * gcc.dg/graphite/pr42326.c: New.
451
452 2010-02-23 Sebastian Pop <sebastian.pop@amd.com>
453
454 * graphite-clast-to-gimple.c (find_cloog_iv_in_expr): Simplify
455 and clean up the logic.
456
457 2010-02-23 Sebastian Pop <sebastian.pop@amd.com>
458
459 * graphite-sese-to-poly.c (add_param_constraints): Enabled: remove
460 early return.
461
462 2010-02-22 Sebastian Pop <sebastian.pop@amd.com>
463
464 PR middle-end/43083
465 * graphite-scop-detection.c (create_single_exit_edge): Move
466 the call to find_single_exit_edge to....
467 (create_sese_edges): ...here. Don't handle multiple edges
468 exiting the function.
469 (build_graphite_scops): Don't handle multiple edges
470 exiting the function.
471
472 * gcc.dg/graphite/pr43083.c: New.
473
474 2010-02-22 Sebastian Pop <sebastian.pop@amd.com>
475
476 PR middle-end/43097
477 * sese.c (get_rename): Assert that old_name is an SSA_NAME.
478 (rename_variables_in_stmt): Continue when the use is not an SSA_NAME.
479
480 * gfortran.dg/graphite/pr43097.f: New.
481
482 2010-02-22 Sebastian Pop <sebastian.pop@amd.com>
483 Manuel López-Ibáñez <manu@gcc.gnu.org>
484
485 PR middle-end/43140
486 * g++.dg/graphite/pr41305.C: Add -Wno-conversion-null.
487
488 2010-02-22 Sebastian Pop <sebastian.pop@amd.com>
489
490 PR middle-end/43026
491 * sese.c (expand_scalar_variables_expr): Handle COMPONENT_REF.
492
493 * g++.dg/graphite/pr43026.C: New.
494
495 2010-02-13 Tobias Grosser <grosser@fim.uni-passau.de>
496
497 * Merge from mainline (154736:156693).
498
499 2010-02-11 Sebastian Pop <sebastian.pop@amd.com>
500
501 PR middle-end/43012
502 * gcc.dg/graphite/pr43012.c: New.
503
504 2010-02-10 Sebastian Pop <sebastian.pop@amd.com>
505
506 * graphite.c (graphite_transform_loops): Re-enable dbg_cnt.
507 2010-02-10 Sebastian Pop <sebastian.pop@amd.com>
508
509 * g++.dg/graphite/pr42930.C: New.
510
511 2010-02-10 Sebastian Pop <sebastian.pop@amd.com>
512
513 PR middle-end/42930
514 * graphite-scop-detection.c (graphite_can_represent_scev): Call
515 graphite_can_represent_init for MULT_EXPR.
516
517 2010-02-10 Sebastian Pop <sebastian.pop@amd.com>
518
519 PR middle-end/42914
520 PR middle-end/42530
521 * graphite-sese-to-poly.c (remove_phi): New.
522 (translate_scalar_reduction_to_array): Call remove_phi.
523
524 * gcc.dg/graphite/pr42530.c: New.
525 * gcc.dg/graphite/pr42914.c: New.
526
527 2010-02-10 Sebastian Pop <sebastian.pop@amd.com>
528
529 PR middle-end/42771
530 * graphite-clast-to-gimple.c (gloog): Call rename_sese_parameters.
531 * graphite-clast-to-gimple.h (gloog): Update declaration.
532 * graphite-poly.c (new_scop): Clear POLY_SCOP_P.
533 * graphite-poly.h (struct poly_bb): Add missing comments.
534 (struct scop): Add poly_scop_p field.
535 (POLY_SCOP_P): New.
536 * graphite-sese-to-poly.c (build_poly_scop): Set POLY_SCOP_P.
537 * graphite.c (graphite_transform_loops): Build the polyhedral
538 representation for each scop before code generation.
539 * sese.c (rename_variables_in_operand): Removed.
540 (rename_variables_in_expr): Return the renamed expression.
541 (rename_sese_parameters): New.
542 * sese.h (rename_sese_parameters): Declared.
543
544 * gcc.dg/graphite/pr42771.c: New.
545
546 2010-02-07 Sebastian Pop <sebastian.pop@amd.com>
547
548 * gcc.dg/graphite/block-0.c: Call abort for runtime test. Always
549 return 0 from main.
550 * gcc.dg/graphite/block-1.c: Same.
551 * gcc.dg/graphite/block-3.c: Same.
552 * gcc.dg/graphite/block-4.c: Same.
553 * gcc.dg/graphite/block-5.c: Same.
554 * gcc.dg/graphite/block-6.c: Same.
555 * gcc.dg/graphite/block-7.c: Same.
556 * gcc.dg/graphite/interchange-0.c: Same.
557 * gcc.dg/graphite/interchange-1.c: Same.
558 * gcc.dg/graphite/interchange-10.c: Same.
559 * gcc.dg/graphite/interchange-11.c: Same.
560 * gcc.dg/graphite/interchange-12.c: Same.
561 * gcc.dg/graphite/interchange-2.c: Same.
562 * gcc.dg/graphite/interchange-3.c: Same.
563 * gcc.dg/graphite/interchange-4.c: Same.
564 * gcc.dg/graphite/interchange-5.c: Same.
565 * gcc.dg/graphite/interchange-6.c: Same.
566 * gcc.dg/graphite/interchange-7.c: Same.
567 * gcc.dg/graphite/interchange-8.c: Same.
568 * gcc.dg/graphite/interchange-9.c: Same.
569 * gcc.dg/graphite/interchange-mvt.c: Same.
570
571 2010-02-07 Sebastian Pop <sebastian.pop@amd.com>
572
573 * gfortran.dg/graphite/id-19.f: New.
574 * gfortran.dg/graphite/pr14741.f90: New.
575 * gfortran.dg/graphite/pr41924.f90: New.
576 * gfortran.dg/graphite/run-id-2.f90: New.
577
578 2010-02-07 Sebastian Pop <sebastian.pop@amd.com>
579
580 PR middle-end/42988
581 * graphite-dependences.c (dependence_polyhedron): Set PDDR_KIND
582 to unknown_dependence.
583 (graphite_legal_transform_dr): Handle the unknown_dependence.
584 (graphite_carried_dependence_level_k): Same.
585
586 2010-02-07 Sebastian Pop <sebastian.pop@amd.com>
587
588 * ChangeLog.graphite: Remove testsuite/ or gcc/testsuite/.
589
590 2010-02-05 Sebastian Pop <sebastian.pop@amd.com>
591 Konrad Trifunovic <konrad.trifunovic@inria.fr>
592
593 PR middle-end/42637
594 * graphite-dependences.c (build_lexicographical_constraint): Return
595 a union of dependence polyhedra.
596 (dependence_polyhedron_1): Adapt for build_lexicographical_constraint.
597
598 * gcc.dg/graphite/block-0.c: Enable runtime check. XFAILed.
599 * gcc.dg/graphite/block-4.c: Same.
600 * gcc.dg/graphite/block-7.c: Same.
601 * gcc.dg/graphite/interchange-12.c: Same.
602 * gcc.dg/graphite/interchange-mvt.c: Same.
603 * gfortran.dg/graphite/interchange-1.f: XFAILed.
604 * gfortran.dg/graphite/interchange-3.f90: XFAILed.
605 * gfortran.dg/graphite/run-id-1.f: New testcase for PR42637.
606
607 2010-02-03 Sebastian Pop <sebastian.pop@amd.com>
608
609 * gcc.dg/graphite/interchange-12.c: Return 0 to avoid
610 the execution check to FAIL. This testcase is miscompiled by Graphite
611 and the check should be re-enabled.
612 * gcc.dg/graphite/interchange-mvt.c: Same.
613 * gcc.dg/graphite/block-0.c: Same.
614 * gcc.dg/graphite/block-4.c: Same.
615 * gcc.dg/graphite/block-7.c: Same.
616
617 2010-02-03 Sebastian Pop <sebastian.pop@amd.com>
618
619 * gcc.dg/graphite/interchange-mvt.c: Un-XFAILed.
620 * gcc.dg/graphite/scop-0.c: Fix spaces.
621 * gfortran.dg/graphite/block-1.f90: Rewrite expected output.
622 * gfortran.dg/graphite/block-2.f: Same.
623 * gfortran.dg/graphite/block-3.f90: Same.
624 * gfortran.dg/graphite/block-4.f90: Same.
625 * gfortran.dg/graphite/interchange-1.f: Un-XFAILed.
626 * gfortran.dg/graphite/interchange-3.f90: Un-XFAILed.
627
628 2010-02-03 Sebastian Pop <sebastian.pop@amd.com>
629
630 * graphite-dependences.c (new_poly_ddr): Initialize PDDR_KIND and
631 PDDR_ORIGINAL_SCATTERING_P.
632 (pddr_is_empty): Rewritten.
633 (print_dependence_polyhedron_layout): New.
634 (print_pddr): New.
635 (debug_pddr): New.
636 (build_alias_set_powerset): Moved up.
637 (poly_drs_may_alias_p): Moved up.
638 (lexicographically_gt_p): Removed.
639 (build_lexicographically_gt_constraint): Renamed
640 build_lexicographical_constraint, reimplemented.
641 (dependence_polyhedron_1): Simplified parameters.
642 (dependence_polyhedron): Same. Keep along empty PDDRs
643 to make efficient use of the cache.
644 (reduction_dr_p): Compute the PBBs don't pass them as parameters.
645 (graphite_legal_transform_dr): Rewritten.
646 (graphite_legal_transform_bb): Pass fewer arguments to
647 graphite_legal_transform_dr.
648 (graphite_carried_dependence_level_k): Simplified implementation.
649 (dot_original_deps_stmt_1): Call dependence_polyhedron.
650 (dot_transformed_deps_stmt_1): Same.
651 (dot_original_deps): Same.
652 (dot_transformed_deps): Same.
653 * graphite-dependences.h (struct poly_ddr): Added a new field
654 original_scattering_p.
655 (PDDR_ORIGINAL_SCATTERING_P): New.
656 (print_pddr): Declared.
657 (debug_pddr): Declared.
658 * graphite-ppl.c: Clarify comment.
659 * sese.h (print_gimple_bb): Removed unused declaration.
660 (debug_gbb): Same.
661
662 2010-02-03 Sebastian Pop <sebastian.pop@amd.com>
663
664 * g++.dg/graphite/graphite.exp: Rewritten.
665 * gcc.dg/graphite/graphite.exp: Rewritten.
666 * gfortran.dg/graphite/graphite.exp: Rewritten.
667 * gcc.dg/graphite/block-0.c: Added runtime test.
668 * gcc.dg/graphite/block-1.c: Same.
669 * gcc.dg/graphite/block-3.c: Same.
670 * gcc.dg/graphite/block-4.c: Same.
671 * gcc.dg/graphite/block-5.c: Same.
672 * gcc.dg/graphite/block-6.c: Same.
673 * gcc.dg/graphite/block-7.c: Same.
674 * gcc.dg/graphite/interchange-0.c: Same.
675 * gcc.dg/graphite/interchange-1.c: Same.
676 * gcc.dg/graphite/interchange-10.c: Same.
677 * gcc.dg/graphite/interchange-11.c: Same.
678 * gcc.dg/graphite/interchange-12.c: Same.
679 * gcc.dg/graphite/interchange-2.c: Same.
680 * gcc.dg/graphite/interchange-3.c: Same.
681 * gcc.dg/graphite/interchange-4.c: Same.
682 * gcc.dg/graphite/interchange-5.c: Same.
683 * gcc.dg/graphite/interchange-6.c: Same.
684 * gcc.dg/graphite/interchange-7.c: Same.
685 * gcc.dg/graphite/interchange-8.c: Same.
686 * gcc.dg/graphite/interchange-9.c: Same.
687 * gcc.dg/graphite/interchange-mvt.c: Same.
688 * gcc.dg/graphite/run-id-2.c: Remove useless dg-do run.
689
690 2010-01-22 Ramakrishna Upadrasta <Ramakrishna.Upadrasta@inria.fr>
691
692 * graphite-scop-detection.c (dot_all_scops): Make calls to dot run in
693 background.
694
695 2010-01-22 Ramakrishna Upadrasta <Ramakrishna.Upadrasta@inria.fr>
696
697 * common.opt: Add -fgraphite-cloog-opts.
698 * graphite-clast-to-gimple.c (set_cloog_options): Same.
699 * opts.c (decode_options): Same.
700
701 2010-01-20 Sebastian Pop <sebastian.pop@amd.com>
702
703 * gcc.dg/graphite/id-17.c: New.
704 * gcc.dg/graphite/pr41888.c: New.
705 * gcc.dg/graphite/scop-22.c: New.
706 * gfortran.dg/graphite/pr40982.f90: New.
707
708 2010-01-20 Sebastian Pop <sebastian.pop@amd.com>
709
710 * graphite-dependences.c: Clarify comments.
711 (build_pddr): Add an extra parameter direction.
712 (graphite_legal_transform_dr): Use build_pddr.
713 (dot_original_deps_stmt_1): Update use of build_pddr.
714 (dot_transformed_deps_stmt_1): Same.
715 (dot_original_deps): Same.
716 (dot_transformed_deps): Same.
717
718 * gcc.dg/graphite/interchange-12.c: New.
719 * gcc.dg/graphite/block-7.c: New.
720
721 2010-01-20 Sebastian Pop <sebastian.pop@amd.com>
722
723 * graphite-dependences.c (pddr_original_scattering): Renamed build_pddr.
724 (pddr_transformed_scattering): Removed.
725 (graphite_legal_transform_dr): Use build_pddr.
726 (dot_original_deps_stmt_1): Same.
727 (dot_transformed_deps_stmt_1): Same.
728 (dot_original_deps): Same.
729 (dot_transformed_deps): Same.
730
731 2010-01-20 Sebastian Pop <sebastian.pop@amd.com>
732
733 * graphite-dependences.c (lexicographically_gt_p): Add comments.
734 (build_lexicographically_gt_constraint): Same.
735 (dependence_polyhedron_1): Same.
736 (dependence_polyhedron): Same.
737
738 2010-01-20 Sebastian Pop <sebastian.pop@amd.com>
739
740 * graphite-dependences.c (build_pairwise_scheduling_equality): Removed.
741 (build_pairwise_scheduling_inequality): Renamed build_pairwise_scheduling.
742 (lexicographically_gt_p): Change type of direction to int.
743 (build_lexicographically_gt_constraint): Same.
744 (dependence_polyhedron_1): Same.
745 (dependence_polyhedron): Same.
746 (pddr_original_scattering): Use integers for direction.
747 (pddr_transformed_scattering): Same.
748 (graphite_legal_transform_dr): Same.
749 (graphite_carried_dependence_level_k): Same.
750
751 2010-01-20 Sebastian Pop <sebastian.pop@amd.com>
752
753 * graphite-dependences.c (build_pairwise_constraint): Renamed
754 ppl_build_relation. Moved...
755 (dr_equality_constraints): Use ppl_build_relation.
756 (build_pairwise_scheduling_equality): Same.
757 (build_pairwise_scheduling_inequality): Same.
758 * graphite-ppl.c (ppl_build_relation): ...here.
759 * graphite-ppl.h (ppl_build_relation): Declared.
760
761 2010-01-14 Sebastian Pop <sebastian.pop@amd.com>
762
763 PR middle-end/42681
764 * graphite-clast-to-gimple.c (gloog_error): New static variable.
765 (clast_to_gcc_expression): Do not build MULT_EXPR of POINTER_TYPE_P.
766 Set gloog_error when such an expression failed to be built.
767 (translate_clast): Early return when gloog_error is set.
768 (gloog): Clear gloog_error. When gloog_error is set, call
769 set_ifsese_condition to enable the original code. Return the status
770 of the code generation based on gloog_error.
771 * sese.c (set_ifsese_condition): New.
772 * sese.h (set_ifsese_condition): Declared.
773
774 * g++.dg/graphite/pr42681.C: New.
775
776 2010-01-14 Sebastian Pop <sebastian.pop@amd.com>
777
778 PR middle-end/42732
779 * graphite-clast-to-gimple.c (gloog): Call scev_reset_htab and
780 rename_nb_iterations.
781 * sese.c (rename_variables_in_operand): New.
782 (rename_variables_in_expr): New.
783 (rename_nb_iterations): New.
784 (sese_adjust_liveout_phis): Update the rename_map.
785 * sese.h (rename_nb_iterations): Declared.
786 * tree-scalar-evolution.c (scev_reset_htab): New.
787 (scev_reset): Call scev_reset_htab.
788 * tree-scalar-evolution.h (scev_reset_htab): Declared.
789
790 * gfortran.dg/graphite/pr42732.f: New.
791
792 2010-01-08 Sebastian Pop <sebastian.pop@amd.com>
793
794 PR middle-end/42393
795 * graphite-clast-to-gimple.c: Fix formatting.
796 * sese.c (defined_in_loop_p): Renamed name_defined_in_loop_p.
797 (expr_defined_in_loop_p): New.
798 (add_loop_exit_phis): Also handle full expressions: remove from
799 the rename_map the expressions defined in the loop that we're closing.
800
801 * gfortran.dg/graphite/pr42393-1.f90: New.
802 * gfortran.dg/graphite/pr42393.f90: Add new flags
803 -fno-loop-block -fno-loop-interchange -fno-loop-strip-mine to also
804 make this testcase useful in the Graphite branch.
805
806 2010-01-08 Sebastian Pop <sebastian.pop@amd.com>
807
808 * graphite-scop-detection.c (exclude_component_ref): Removed.
809 (is_simple_operand): Removed.
810 (stmt_simple_for_scop_p): Remove use of is_simple_operand.
811
812 2010-01-07 Sebastian Pop <sebastian.pop@amd.com>
813
814 PR middle-end/42221
815 * sese.c (expand_scalar_variables_expr): Follow the SSA links into
816 the array indexing of ADDR_EXPRs.
817
818 * gcc.dg/graphite/pr42221.c: New.
819
820 2010-01-07 Sebastian Pop <sebastian.pop@amd.com>
821
822 PR middle-end/42521
823 * graphite.c (graphite_finalize): Call scev_reset.
824 (graphite_transform_loops): Do not call scev_reset between the code
825 generation of scops.
826
827 * gcc.dg/graphite/pr42521.c: New.
828
829 2010-01-07 Sebastian Pop <sebastian.pop@amd.com>
830
831 * graphite-interchange.c (memory_stride_in_loop): Renamed
832 pdr_stride_in_loop.
833 (memory_strides_in_loop): Renamed memory_strides_in_loop_1.
834 (memory_strides_in_loop): Memoize the memory strides per loop.
835 (lst_interchange_profitable_p): Do not initialize to zero the memory
836 strides.
837 * graphite-poly.h (struct lst): Add a field memory_strides.
838 (LST_LOOP_MEMORY_STRIDES): New.
839 (new_lst_loop): Initialize LST_LOOP_MEMORY_STRIDES to -1.
840 (free_lst): Clear LST_LOOP_MEMORY_STRIDES.
841
842 2010-01-07 Sebastian Pop <sebastian.pop@amd.com>
843
844 * graphite-interchange.c (memory_strides_in_loop_depth): Renamed
845 memory_strides_in_loop. Gather memory strides on a whole loop.
846 (pbb_interchange_profitable_p): Renamed lst_interchange_profitable_p.
847 (lst_interchange_profitable_p): Removed.
848 (lst_try_interchange_loops): Call lst_interchange_profitable_p.
849
850 2010-01-07 Sebastian Pop <sebastian.pop@amd.com>
851
852 Revert patch 2009-11-23 Tobias Grosser <grosser@fim.uni-passau.de>
853 * graphite-clast-to-gimple.c (try_mark_loop_parallel): New.
854 (translate_clast_for, translate_clast_guard, translate_clast, gloog):
855 Remove context_loop and level.
856
857 2010-01-07 Richard Guenther <rguenther@suse.de>
858
859 PR tree-optimization/42641
860 * sese.c (rename_map_elt_info): Use the SSA name version, do
861 not hash pointers.
862
863 2010-01-06 Sebastian Pop <sebastian.pop@amd.com>
864
865 * graphite-blocking.c (scop_do_block): Print "SCoP will be loop
866 blocked" only when both the strip mine and the interchange have
867 been applied.
868
869 * gcc.dg/graphite/block-2.c: Removed.
870 * gcc.dg/graphite/block-3.c: Add scan pattern.
871 * gcc.dg/graphite/block-4.c: Same.
872 * gcc.dg/graphite/block-5.c: Same.
873 * gcc.dg/graphite/block-6.c: Same.
874
875 2010-01-06 Sebastian Pop <sebastian.pop@amd.com>
876
877 * graphite-clast-to-gimple.c (save_clast_name_index): Free slot
878 before allocating a new one.
879 (copy_renames): Check that slot is not NULL.
880 (mark_bb_with_pbb): Same.
881 (compute_cloog_iv_types_1): Same.
882 * graphite-interchange.c (lst_perfect_nestify): Free the before,
883 nest, and after LSTs.
884 (lst_try_interchange_loops): Same.
885
886 2010-01-05 Sebastian Pop <sebastian.pop@amd.com>
887
888 PR middle-end/42178
889 * graphite-interchange.c (lst_try_interchange_loops): Do not return
890 the before, nest, and after LSTs.
891 (lst_try_interchange): Removed.
892 (lst_interchange_select_inner): Do not iterate over the LSTs if they
893 were modified.
894 (lst_interchange_select_outer): Apply interchange on the outer loop
895 until there are no more changes in the inner loops.
896
1 2009-12-18 Sebastian Pop <sebastian.pop@amd.com> 897 2009-12-18 Sebastian Pop <sebastian.pop@amd.com>
2 898
3 Revert patch fixing PR middle-end/42221. 899 Revert patch fixing PR middle-end/42221.
4 900
5 2009-12-18 Sebastian Pop <sebastian.pop@amd.com> 901 2009-12-18 Sebastian Pop <sebastian.pop@amd.com>
6 902
7 PR middle-end/42180 903 PR middle-end/42180
8 * graphite-sese-to-poly.c (follow_ssa_with_commutative_ops): Handle 904 * graphite-sese-to-poly.c (follow_ssa_with_commutative_ops): Handle
9 GIMPLE_CALL. 905 GIMPLE_CALL.
10 906
11 * testsuite/gfortran.dg/graphite/pr42180.f90: Add compile flags. 907 * gfortran.dg/graphite/pr42180.f90: Add compile flags.
12 908
13 2009-12-18 Sebastian Pop <sebastian.pop@amd.com> 909 2009-12-18 Sebastian Pop <sebastian.pop@amd.com>
14 910
15 PR middle-end/42180 911 PR middle-end/42180
16 * graphite-sese-to-poly.c (split_reduction_stmt): Do not split blocks 912 * graphite-sese-to-poly.c (split_reduction_stmt): Do not split blocks
17 that contain only one statement. 913 that contain only one statement.
18 914
19 * testsuite/gfortran.dg/graphite/pr42180.f90: New. 915 * gfortran.dg/graphite/pr42180.f90: New.
20 916
21 2009-12-17 Sebastian Pop <sebastian.pop@amd.com> 917 2009-12-17 Sebastian Pop <sebastian.pop@amd.com>
22 918
23 PR middle-end/42393 919 PR middle-end/42393
24 * testsuite/gfortran.dg/graphite/pr42393.f90: New. 920 * gfortran.dg/graphite/pr42393.f90: New.
25 921
26 2009-12-17 Sebastian Pop <sebastian.pop@amd.com> 922 2009-12-17 Sebastian Pop <sebastian.pop@amd.com>
27 923
28 PR middle-end/42186 924 PR middle-end/42186
29 * testsuite/gfortran.dg/graphite/pr42186.f90: New. 925 * gfortran.dg/graphite/pr42186.f90: New.
30 926
31 2009-12-17 Sebastian Pop <sebastian.pop@amd.com> 927 2009-12-17 Sebastian Pop <sebastian.pop@amd.com>
32 928
33 PR middle-end/42205 929 PR middle-end/42205
34 * graphite-sese-to-poly.c (translate_scalar_reduction_to_array_for_stmt): 930 * graphite-sese-to-poly.c (translate_scalar_reduction_to_array_for_stmt):
35 Insert the reduction copy in the same block as the phi node. 931 Insert the reduction copy in the same block as the phi node.
36 (follow_ssa_with_commutative_ops): Handle GIMPLE_NOPs. 932 (follow_ssa_with_commutative_ops): Handle GIMPLE_NOPs.
37 933
38 * testsuite/gcc.dg/graphite/pr42205-1.c: New. 934 * gcc.dg/graphite/pr42205-1.c: New.
39 * testsuite/gcc.dg/graphite/pr42205-2.c: New. 935 * gcc.dg/graphite/pr42205-2.c: New.
40 936
41 2009-12-17 Sebastian Pop <sebastian.pop@amd.com> 937 2009-12-17 Sebastian Pop <sebastian.pop@amd.com>
42 938
43 PR middle-end/42221 939 PR middle-end/42221
44 * sese.c (expand_scalar_variables_expr): Follow the SSA links into 940 * sese.c (expand_scalar_variables_expr): Follow the SSA links into
45 the array indexing of ADDR_EXPRs. 941 the array indexing of ADDR_EXPRs.
46 942
47 * testsuite/gcc.dg/graphite/pr42221.c: New. 943 * gcc.dg/graphite/pr42221.c: New.
48 944
49 2009-12-17 Sebastian Pop <sebastian.pop@amd.com> 945 2009-12-17 Sebastian Pop <sebastian.pop@amd.com>
50 946
51 PR middle-end/42178 947 PR middle-end/42178
52 PR middle-end/42334 948 PR middle-end/42334
65 (lst_interchange_select_inner): Call lst_try_interchange only on loops. 961 (lst_interchange_select_inner): Call lst_try_interchange only on loops.
66 (lst_interchange_select_outer): Do not pass in a pointer to the OUTER 962 (lst_interchange_select_outer): Do not pass in a pointer to the OUTER
67 index. Do not pass to lst_interchange_select_inner the OUTER index. 963 index. Do not pass to lst_interchange_select_inner the OUTER index.
68 (scop_do_interchange): Update use of lst_interchange_select_outer. 964 (scop_do_interchange): Update use of lst_interchange_select_outer.
69 965
70 * testsuite/gfortran.dg/graphite/graphite.exp 966 * gfortran.dg/graphite/graphite.exp
71 (DEFAULT_FLAGS_GRAPHITE_IDENTITY): Remove -fdump-tree-graphite-all. 967 (DEFAULT_FLAGS_GRAPHITE_IDENTITY): Remove -fdump-tree-graphite-all.
72 * testsuite/gfortran.dg/graphite/interchange-1.f: Add comment. Clean 968 * gfortran.dg/graphite/interchange-1.f: Add comment. Clean
73 the graphite dump file. 969 the graphite dump file.
74 * testsuite/gfortran.dg/graphite/interchange-2.f: Same. 970 * gfortran.dg/graphite/interchange-2.f: Same.
75 * testsuite/gfortran.dg/graphite/pr42334-1.f: New. 971 * gfortran.dg/graphite/pr42334-1.f: New.
76 972
77 2009-12-15 Sebastian Pop <sebastian.pop@amd.com> 973 2009-12-15 Sebastian Pop <sebastian.pop@amd.com>
78 974
79 PR middle-end/42178 975 PR middle-end/42178
80 PR middle-end/42334 976 PR middle-end/42334
85 (lst_interchange_select_inner): Same. 981 (lst_interchange_select_inner): Same.
86 (lst_do_interchange): Renamed lst_interchange_select_outer. 982 (lst_do_interchange): Renamed lst_interchange_select_outer.
87 Reimplemented. 983 Reimplemented.
88 (scop_do_interchange): Update use of lst_interchange_select_outer. 984 (scop_do_interchange): Update use of lst_interchange_select_outer.
89 985
90 * testsuite/g++.dg/graphite/pr42130.C: Add -fgraphite-identity. 986 * g++.dg/graphite/pr42130.C: Add -fgraphite-identity.
91 * testsuite/gcc.dg/graphite/block-0.c: Un-XFAILed. 987 * gcc.dg/graphite/block-0.c: Un-XFAILed.
92 * testsuite/gcc.dg/graphite/pr42211.c: New. 988 * gcc.dg/graphite/pr42211.c: New.
93 * testsuite/gfortran.dg/graphite/pr42334.f90: New. 989 * gfortran.dg/graphite/pr42334.f90: New.
94 990
95 2009-12-14 Sebastian Pop <sebastian.pop@amd.com> 991 2009-12-14 Sebastian Pop <sebastian.pop@amd.com>
96 992
97 PR middle-end/42181 993 PR middle-end/42181
98 * graphite-scop-detection.c (graphite_can_represent_scev): Handle more 994 * graphite-scop-detection.c (graphite_can_represent_scev): Handle more
99 carefully PLUS_EXPR, MINUS_EXPR, and MULT_EXPR. 995 carefully PLUS_EXPR, MINUS_EXPR, and MULT_EXPR.
100 996
101 * testsuite/gfortran.dg/graphite/pr42181.f90: New. 997 * gfortran.dg/graphite/pr42181.f90: New.
102 998
103 2009-12-12 Sebastian Pop <sebpop@gmail.com> 999 2009-12-12 Sebastian Pop <sebpop@gmail.com>
104 1000
105 PR middle-end/42284 1001 PR middle-end/42284
106 * graphite-sese-to-poly.c (rewrite_close_phi_out_of_ssa): Call 1002 * graphite-sese-to-poly.c (rewrite_close_phi_out_of_ssa): Call
107 insert_out_of_ssa_copy_on_edge for anything else than SSA_NAMEs. 1003 insert_out_of_ssa_copy_on_edge for anything else than SSA_NAMEs.
108 (detect_commutative_reduction_arg): Simplified. 1004 (detect_commutative_reduction_arg): Simplified.
109 (detect_commutative_reduction): Early return when the argument of 1005 (detect_commutative_reduction): Early return when the argument of
110 the close phi is not of an SSA_NAME. 1006 the close phi is not of an SSA_NAME.
111 1007
112 * testsuite/gcc.dg/graphite/pr42284.c: New. 1008 * gcc.dg/graphite/pr42284.c: New.
113 1009
114 2009-12-11 Alexander Monakov <amonakov@ispras.ru> 1010 2009-12-11 Alexander Monakov <amonakov@ispras.ru>
115 1011
116 * dbgcnt.def (graphite_scop): New counter. 1012 * dbgcnt.def (graphite_scop): New counter.
117 * graphite.c: Include dbgcnt.h 1013 * graphite.c: Include dbgcnt.h
122 PR middle-end/42285 1018 PR middle-end/42285
123 * graphite-scop-detection.c (graphite_can_represent_init): Also 1019 * graphite-scop-detection.c (graphite_can_represent_init): Also
124 handle more complex MULT_EXPRs containing parameters by recursion 1020 handle more complex MULT_EXPRs containing parameters by recursion
125 on the structure. 1021 on the structure.
126 1022
127 * testsuite/gfortran.dg/graphite/pr42285.f90: New. 1023 * gfortran.dg/graphite/pr42285.f90: New.
128 1024
129 2009-12-01 Tobias Grosser <grosser@fim.uni-passau.de> 1025 2009-12-01 Tobias Grosser <grosser@fim.uni-passau.de>
130 1026
131 * testsuite/g++.dg/graphite/pr42130.C: Fix type. 1027 * g++.dg/graphite/pr42130.C: Fix type.
132 1028
133 2009-11-29 Alexander Monakov <amonakov@gcc.gnu.org> 1029 2009-11-29 Alexander Monakov <amonakov@gcc.gnu.org>
134 1030
135 * testsuite/g++.dg/graphite/pr42130.C: Correct testcase. 1031 * g++.dg/graphite/pr42130.C: Correct testcase.
1032
1033 2009-11-28 Tobias Grosser <grosser@fim.uni-passau.de>
1034
1035 * Merge from mainline (154493:154734).
1036
1037 2009-11-28 Tobias Grosser <grosser@fim.uni-passau.de>
1038
1039 * Merge from mainline (151362:154491).
136 1040
137 2009-11-24 Tobias Grosser <grosser@fim.uni-passau.de> 1041 2009-11-24 Tobias Grosser <grosser@fim.uni-passau.de>
138 1042
139 * graphite-clast-to-gimple.c (try_mark_loop_parallel, 1043 * graphite-clast-to-gimple.c (try_mark_loop_parallel,
140 graphite_create_new_loop_guard, translate_clast_for): Fix comments. 1044 graphite_create_new_loop_guard, translate_clast_for): Fix comments.
144 PR middle-end/42130 1048 PR middle-end/42130
145 * graphite-clast-to-gimple.c (graphite_create_new_loop_guard, 1049 * graphite-clast-to-gimple.c (graphite_create_new_loop_guard,
146 translate_clast_for_loop): New. 1050 translate_clast_for_loop): New.
147 (translate_clast_for): Add a condition around the loop, to do not 1051 (translate_clast_for): Add a condition around the loop, to do not
148 execute loops with zero iterations. 1052 execute loops with zero iterations.
149 * testsuite/g++.dg/graphite/pr42130.C: New. 1053 * g++.dg/graphite/pr42130.C: New.
150 * testsuite/gcc.dg/graphite/pr35356-2.c: Adapt. 1054 * gcc.dg/graphite/pr35356-2.c: Adapt.
151 1055
152 2009-11-23 Tobias Grosser <grosser@fim.uni-passau.de> 1056 2009-11-23 Tobias Grosser <grosser@fim.uni-passau.de>
153 1057
154 * graphite-clast-to-gimple.c (try_mark_loop_parallel): New. 1058 * graphite-clast-to-gimple.c (try_mark_loop_parallel): New.
155 (translate_clast_for, translate_clast_guard, translate_clast, gloog): 1059 (translate_clast_for, translate_clast_guard, translate_clast, gloog):
221 passes at -O1 and below. 1125 passes at -O1 and below.
222 1126
223 2009-11-18 Sebastian Pop <sebastian.pop@amd.com> 1127 2009-11-18 Sebastian Pop <sebastian.pop@amd.com>
224 1128
225 PR middle-end/40281 1129 PR middle-end/40281
226 * testsuite/gcc.dg/graphite/pr40281.c: New. 1130 * gcc.dg/graphite/pr40281.c: New.
227 1131
228 * tree-scalar-evolution.c (instantiate_scev_poly): Base and stride 1132 * tree-scalar-evolution.c (instantiate_scev_poly): Base and stride
229 evolutions should not variate in inner loops. 1133 evolutions should not variate in inner loops.
230 1134
231 2009-11-18 Sebastian Pop <sebastian.pop@amd.com> 1135 2009-11-18 Sebastian Pop <sebastian.pop@amd.com>
232 1136
233 PR middle-end/42050 1137 PR middle-end/42050
234 * testsuite/gfortran.dg/graphite/pr42050.f90: New. 1138 * gfortran.dg/graphite/pr42050.f90: New.
235 1139
236 2009-11-18 Sebastian Pop <sebastian.pop@amd.com> 1140 2009-11-18 Sebastian Pop <sebastian.pop@amd.com>
237 1141
238 * graphite-interchange.c (memory_strides_in_loop_depth): New. 1142 * graphite-interchange.c (memory_strides_in_loop_depth): New.
239 (pbb_interchange_profitable_p): Call memory_strides_in_loop_depth. 1143 (pbb_interchange_profitable_p): Call memory_strides_in_loop_depth.
697 1601
698 * graphite-poly.c (loop_to_lst): Fix LST creation. 1602 * graphite-poly.c (loop_to_lst): Fix LST creation.
699 1603
700 2009-10-14 Tobias Grosser <grosser@fim.uni-passau.de> 1604 2009-10-14 Tobias Grosser <grosser@fim.uni-passau.de>
701 1605
702 * testsuite/gcc.dg/graphite/id-15.c: (8 * 8) replaced with 1606 * gcc.dg/graphite/id-15.c: (8 * 8) replaced with
703 sizeof(unsigned long) to make it run on 32bit systems. 1607 sizeof(unsigned long) to make it run on 32bit systems.
704 1608
705 2009-10-14 Tobias Grosser <grosser@fim.uni-passau.de> 1609 2009-10-14 Tobias Grosser <grosser@fim.uni-passau.de>
706 1610
707 * testsuite/gcc.dg/graphite/run-id-1.c: Use smaller matrix to not 1611 * gcc.dg/graphite/run-id-1.c: Use smaller matrix to not
708 SEGFAULT on 32bit. 1612 SEGFAULT on 32bit.
709 1613
710 2009-10-14 Ramakrishna Upadrasta <Ramakrishna.Upadrasta@inria.fr> 1614 2009-10-14 Ramakrishna Upadrasta <Ramakrishna.Upadrasta@inria.fr>
711 1615
712 * graphite-sese-to-poly.c (write_alias_graph_to_ascii_dimacs): Fix 1616 * graphite-sese-to-poly.c (write_alias_graph_to_ascii_dimacs): Fix
752 1656
753 2009-10-09 Sebastian Pop <sebastian.pop@amd.com> 1657 2009-10-09 Sebastian Pop <sebastian.pop@amd.com>
754 1658
755 * graphite-poly.c (apply_poly_transforms): Implement the high 1659 * graphite-poly.c (apply_poly_transforms): Implement the high
756 level driver for flag_loop_block. 1660 level driver for flag_loop_block.
1661 * opts.c (decode_options): Enable flag_loop_block at -O2.
757 * tree-ssa-loop.c (gate_graphite_transforms): Remove call to sorry for 1662 * tree-ssa-loop.c (gate_graphite_transforms): Remove call to sorry for
758 flag_loop_block. 1663 flag_loop_block.
759 1664
760 * gcc.dg/graphite/graphite.exp (DEFAULT_CFLAGS_GRAPHITE_BLOCK): Add 1665 * gcc.dg/graphite/graphite.exp (DEFAULT_CFLAGS_GRAPHITE_BLOCK): Add
761 -floop-block. 1666 -floop-block.
933 (build_scop_drs): When debugging, write the alias graph to file, 1838 (build_scop_drs): When debugging, write the alias graph to file,
934 otherwise, should be disabled. 1839 otherwise, should be disabled.
935 1840
936 2009-09-17 Sebastian Pop <sebastian.pop@amd.com> 1841 2009-09-17 Sebastian Pop <sebastian.pop@amd.com>
937 1842
1843 * Merge from mainline (151310:151361).
1844
1845 2009-09-17 Sebastian Pop <sebastian.pop@amd.com>
1846
1847 * Merge from mainline (151171:151310).
1848
1849 2009-09-17 Sebastian Pop <sebastian.pop@amd.com>
1850
1851 * Merge from mainline (151171:151806).
1852
1853 2009-09-17 Sebastian Pop <sebastian.pop@amd.com>
1854
1855 * Revert the last commit.
1856
1857 2009-09-17 Sebastian Pop <sebastian.pop@amd.com>
1858
1859 * Merge from mainline (151171:151819).
1860
1861 2009-09-17 Sebastian Pop <sebastian.pop@amd.com>
1862
938 * graphite-scop-detection.c (stmt_simple_memref_p): Removed. 1863 * graphite-scop-detection.c (stmt_simple_memref_p): Removed.
939 (is_simple_operand): Remove call to stmt_simple_memref_p. 1864 (is_simple_operand): Remove call to stmt_simple_memref_p.
940 (stmt_simple_for_scop_p): Update call to is_simple_operand. 1865 (stmt_simple_for_scop_p): Update call to is_simple_operand.
941 1866
942 2009-09-17 David Edelsohn <edelsohn@gnu.org> 1867 2009-09-17 David Edelsohn <edelsohn@gnu.org>
943 1868
944 * testsuite/gcc.dg/graphite/interchange-mvt.c: New File. 1869 * gcc.dg/graphite/interchange-mvt.c: New File.
945 * testsuite/gcc.dg/graphite/scop-dsyrk.c: New File. 1870 * gcc.dg/graphite/scop-dsyrk.c: New File.
946 * testsuite/gcc.dg/graphite/scop-dsyr2k.c: New File. 1871 * gcc.dg/graphite/scop-dsyr2k.c: New File.
947 * testsuite/gcc.dg/graphite/scop-mvt.c: New File. 1872 * gcc.dg/graphite/scop-mvt.c: New File.
948 * testsuite/gcc.dg/graphite/scop-sor.c: New File. 1873 * gcc.dg/graphite/scop-sor.c: New File.
949 1874
950 2009-09-17 Li Feng <nemokingdom@gmail.com> 1875 2009-09-17 Li Feng <nemokingdom@gmail.com>
951 1876
952 PR middle-end/41118
953 * graphite-dependences.c (poly_drs_may_alias_p): Adjust definition. 1877 * graphite-dependences.c (poly_drs_may_alias_p): Adjust definition.
954 (pddr_original_scattering): Make sure 2 pdr2 in the same base object set. 1878 (pddr_original_scattering): Make sure 2 pdr2 in the same base object set.
955 (graphite_carried_dependence_level_k): Ditto. 1879 (graphite_carried_dependence_level_k): Ditto.
956 * graphite-poly.c (new_poly_dr): Add init of PDR_BASE_OBJECT_SET. 1880 * graphite-poly.c (new_poly_dr): Add init of PDR_BASE_OBJECT_SET.
957 * graphite-poly.h (struct poly_dr): Add member dr_base_object_set. 1881 * graphite-poly.h (struct poly_dr): Add member dr_base_object_set.
1072 (instantiate_scev_1): Move code in instantiate_scev_name. 1996 (instantiate_scev_1): Move code in instantiate_scev_name.
1073 1997
1074 2009-08-28 Sebastian Pop <sebastian.pop@amd.com> 1998 2009-08-28 Sebastian Pop <sebastian.pop@amd.com>
1075 1999
1076 * Merge from mainline (150992:151171). 2000 * Merge from mainline (150992:151171).
2001
2002 2009-08-25 Sebastian Pop <sebastian.pop@amd.com>
2003
2004 * opts.c (decode_options): Enable flag_loop_interchange at -O2.
1077 2005
1078 2009-08-25 Sebastian Pop <sebastian.pop@amd.com> 2006 2009-08-25 Sebastian Pop <sebastian.pop@amd.com>
1079 2007
1080 * graphite-dependences.c (graphite_legal_transform_bb): Call 2008 * graphite-dependences.c (graphite_legal_transform_bb): Call
1081 pbb_remove_duplicate_pdrs. 2009 pbb_remove_duplicate_pdrs.
1249 2177
1250 PR middle-end/40980 2178 PR middle-end/40980
1251 * sese.c (convert_for_phi_arg): New. 2179 * sese.c (convert_for_phi_arg): New.
1252 (add_guard_exit_phis): Use convert_for_phi_arg. 2180 (add_guard_exit_phis): Use convert_for_phi_arg.
1253 2181
1254 * testsuite/gfortran.dg/graphite/id-17.f: New. 2182 * gfortran.dg/graphite/id-17.f: New.
1255 2183
1256 2009-08-11 Sebastian Pop <sebastian.pop@amd.com> 2184 2009-08-11 Sebastian Pop <sebastian.pop@amd.com>
1257 2185
1258 * graphite-sese-to-poly.c (pdr_add_data_dimensions): Dont add 2186 * graphite-sese-to-poly.c (pdr_add_data_dimensions): Dont add
1259 unknown subscript upper bounds. 2187 unknown subscript upper bounds.
1260 2188
1261 * testsuite/gcc.dg/graphite/interchange-6.c: Un-XFAIL. 2189 * gcc.dg/graphite/interchange-6.c: Un-XFAIL.
1262 2190
1263 2009-08-11 Sebastian Pop <sebastian.pop@amd.com> 2191 2009-08-11 Sebastian Pop <sebastian.pop@amd.com>
1264 Pranav Garg <pranav.garg2107@gmail.com> 2192 Pranav Garg <pranav.garg2107@gmail.com>
1265 2193
1266 * graphite-interchange.c (gather_access_strides): Removed. 2194 * graphite-interchange.c (gather_access_strides): Removed.
1269 (memory_stride_in_loop): New. 2197 (memory_stride_in_loop): New.
1270 (pbb_interchange_profitable_p): Reimplemented. 2198 (pbb_interchange_profitable_p): Reimplemented.
1271 * graphite-ppl.h (ppl_new_id_map): New. 2199 * graphite-ppl.h (ppl_new_id_map): New.
1272 (ppl_interchange): New. 2200 (ppl_interchange): New.
1273 2201
1274 * testsuite/gcc.dg/graphite/interchange-6.c: XFAILed. 2202 * gcc.dg/graphite/interchange-6.c: XFAILed.
1275 2203
1276 2009-08-11 Sebastian Pop <sebastian.pop@amd.com> 2204 2009-08-11 Sebastian Pop <sebastian.pop@amd.com>
1277 2205
1278 * graphite-interchange.c (compute_subscript): Removed. 2206 * graphite-interchange.c (compute_subscript): Removed.
1279 (compute_array_size_cstr): Removed. 2207 (compute_array_size_cstr): Removed.
1312 PDR_DATA_CONTAINER. 2240 PDR_DATA_CONTAINER.
1313 (build_poly_dr): Same. 2241 (build_poly_dr): Same.
1314 2242
1315 2009-08-11 Sebastian Pop <sebastian.pop@amd.com> 2243 2009-08-11 Sebastian Pop <sebastian.pop@amd.com>
1316 2244
1317 * testsuite/gcc.dg/graphite/interchange-9.c: New. 2245 * gcc.dg/graphite/interchange-9.c: New.
1318 2246
1319 2009-08-05 Konrad Trifunovic <konrad.trifunovic@gmail.com> 2247 2009-08-05 Konrad Trifunovic <konrad.trifunovic@gmail.com>
1320 Sebastian Pop <sebastian.pop@amd.com> 2248 Sebastian Pop <sebastian.pop@amd.com>
1321 2249
1322 * graphite-dependences.c (graphite_legal_transform_dr): Work on a 2250 * graphite-dependences.c (graphite_legal_transform_dr): Work on a
1323 copy of the dependence polyhedron. Free the temporary objects. 2251 copy of the dependence polyhedron. Free the temporary objects.
1324 (graphite_carried_dependence_level_k): Free unused objects before 2252 (graphite_carried_dependence_level_k): Free unused objects before
1325 returning. 2253 returning.
1326 2254
1327 * testsuite/gcc.dg/graphite/interchange-1.c: XFAILed. 2255 * gcc.dg/graphite/interchange-1.c: XFAILed.
1328 * testsuite/gcc.dg/graphite/interchange-2.c: XFAILed. 2256 * gcc.dg/graphite/interchange-2.c: XFAILed.
1329 * testsuite/gcc.dg/graphite/interchange-3.c: XFAILed. 2257 * gcc.dg/graphite/interchange-3.c: XFAILed.
1330 * testsuite/gcc.dg/graphite/interchange-4.c: XFAILed. 2258 * gcc.dg/graphite/interchange-4.c: XFAILed.
1331 * testsuite/gcc.dg/graphite/interchange-7.c: XFAILed. 2259 * gcc.dg/graphite/interchange-7.c: XFAILed.
1332 2260
1333 2009-08-05 Sebastian Pop <sebastian.pop@amd.com> 2261 2009-08-05 Sebastian Pop <sebastian.pop@amd.com>
1334 2262
1335 * graphite-blocking.c (scop_do_strip_mine): Call store_scattering. 2263 * graphite-blocking.c (scop_do_strip_mine): Call store_scattering.
1336 Early return without analyzing the data dependences if no 2264 Early return without analyzing the data dependences if no
1419 (rewrite_close_phi_out_of_ssa): New. 2347 (rewrite_close_phi_out_of_ssa): New.
1420 (rewrite_phi_out_of_ssa): New. 2348 (rewrite_phi_out_of_ssa): New.
1421 (rewrite_reductions_out_of_ssa): New. 2349 (rewrite_reductions_out_of_ssa): New.
1422 (build_poly_scop): Call rewrite_reductions_out_of_ssa. 2350 (build_poly_scop): Call rewrite_reductions_out_of_ssa.
1423 2351
1424 * testsuite/gcc.dg/graphite/id-11.c: New. 2352 * gcc.dg/graphite/id-11.c: New.
1425 * testsuite/gcc.dg/graphite/id-15.c: New. 2353 * gcc.dg/graphite/id-15.c: New.
1426 * testsuite/gcc.dg/graphite/interchange-1.c: Un-XFAIL. 2354 * gcc.dg/graphite/interchange-1.c: Un-XFAIL.
1427 * testsuite/gcc.dg/graphite/interchange-2.c: Un-XFAIL. 2355 * gcc.dg/graphite/interchange-2.c: Un-XFAIL.
1428 * testsuite/gcc.dg/graphite/interchange-3.c: Un-XFAIL. 2356 * gcc.dg/graphite/interchange-3.c: Un-XFAIL.
1429 * testsuite/gcc.dg/graphite/interchange-4.c: Un-XFAIL. 2357 * gcc.dg/graphite/interchange-4.c: Un-XFAIL.
1430 * testsuite/gcc.dg/graphite/interchange-7.c: Un-XFAIL. 2358 * gcc.dg/graphite/interchange-7.c: Un-XFAIL.
1431 * testsuite/gcc.dg/graphite/scop-matmult.c: Un-XFAIL. 2359 * gcc.dg/graphite/scop-matmult.c: Un-XFAIL.
1432 * testsuite/gfortran.dg/graphite/id-13.f: New. 2360 * gfortran.dg/graphite/id-13.f: New.
1433 * testsuite/gfortran.dg/graphite/id-5.f: New. 2361 * gfortran.dg/graphite/id-5.f: New.
1434 2362
1435 2009-07-28 Sebastian Pop <sebastian.pop@amd.com> 2363 2009-07-28 Sebastian Pop <sebastian.pop@amd.com>
1436 2364
1437 * graphite-clast-to-gimple.c (graphite_loop_normal_form): Do not 2365 * graphite-clast-to-gimple.c (graphite_loop_normal_form): Do not
1438 check that nb_reductions_in_loop is zero. 2366 check that nb_reductions_in_loop is zero.
1447 2375
1448 2009-07-28 Sebastian Pop <sebastian.pop@amd.com> 2376 2009-07-28 Sebastian Pop <sebastian.pop@amd.com>
1449 2377
1450 * graphite-clast-to-gimple.c (build_cloog_prog): Do not code generate 2378 * graphite-clast-to-gimple.c (build_cloog_prog): Do not code generate
1451 statements that have an empty iteration domain. 2379 statements that have an empty iteration domain.
1452 * testsuite/gfortran.dg/graphite/id-16.f: New. 2380 * gfortran.dg/graphite/id-16.f: New.
1453 2381
1454 2009-07-28 Sebastian Pop <sebastian.pop@amd.com> 2382 2009-07-28 Sebastian Pop <sebastian.pop@amd.com>
1455 2383
1456 * tree-scalar-evolution.c (instantiate_scev_1): Return 2384 * tree-scalar-evolution.c (instantiate_scev_1): Return
1457 chrec_dont_know when the result is not above instantiate_below. 2385 chrec_dont_know when the result is not above instantiate_below.
1458 * graphite-scop-detection.c (scopdet_basic_block_info): Fix formatting. 2386 * graphite-scop-detection.c (scopdet_basic_block_info): Fix formatting.
1459 * graphite-sese-to-poly.c (create_linear_expr_from_tree): Assert that 2387 * graphite-sese-to-poly.c (create_linear_expr_from_tree): Assert that
1460 the tree has a known scalar evolution. 2388 the tree has a known scalar evolution.
1461 * testsuite/gfortran.dg/graphite/id-14.f: New. 2389 * gfortran.dg/graphite/id-14.f: New.
1462 * testsuite/gfortran.dg/graphite/id-15.f: New. 2390 * gfortran.dg/graphite/id-15.f: New.
1463 2391
1464 2009-07-28 Sebastian Pop <sebastian.pop@amd.com> 2392 2009-07-28 Sebastian Pop <sebastian.pop@amd.com>
1465 2393
1466 * sese.c (rename_variables_in_stmt): Pass in an extra parameter 2394 * sese.c (rename_variables_in_stmt): Pass in an extra parameter
1467 insert_gsi. 2395 insert_gsi.
1477 2405
1478 2009-07-28 Sebastian Pop <sebastian.pop@amd.com> 2406 2009-07-28 Sebastian Pop <sebastian.pop@amd.com>
1479 2407
1480 * graphite.c (graphite_finalize): Call print_loops instead of 2408 * graphite.c (graphite_finalize): Call print_loops instead of
1481 dump_function_to_file. 2409 dump_function_to_file.
1482 * testsuite/gcc.dg/graphite/graphite.exp: Fix formatting. 2410 * gcc.dg/graphite/graphite.exp: Fix formatting.
1483 * testsuite/gcc.dg/graphite/pr35356-1.c: New. Look for the number of 2411 * gcc.dg/graphite/pr35356-1.c: New. Look for the number of
1484 loops generated in the graphite output file. 2412 loops generated in the graphite output file.
1485 * testsuite/gcc.dg/graphite/pr35356-2.c: New. 2413 * gcc.dg/graphite/pr35356-2.c: New.
1486 * testsuite/gcc.dg/graphite/pr35356-3.c: New. XFAILed for now. 2414 * gcc.dg/graphite/pr35356-3.c: New. XFAILed for now.
1487 * testsuite/gfortran.dg/graphite/id-12.f: New. 2415 * gfortran.dg/graphite/id-12.f: New.
1488 2416
1489 2009-07-24 Li Feng <nemokingdom@gmail.com> 2417 2009-07-24 Li Feng <nemokingdom@gmail.com>
1490 2418
1491 * testsuite/gcc.dg/graphite/graphite_autopar/force-parallel-8.c: 2419 * gcc.dg/graphite/graphite_autopar/force-parallel-8.c:
1492 Remove 2 XFAIL. 2420 Remove 2 XFAIL.
1493 2421
1494 2009-07-24 Li Feng <nemokingdom@gmail.com> 2422 2009-07-24 Li Feng <nemokingdom@gmail.com>
1495 Tobias Grosser <grosser@fim.uni-passau.de> 2423 Tobias Grosser <grosser@fim.uni-passau.de>
1496 2424
1555 * graphite.c (graphite_transform_loops): Create the hash table 2483 * graphite.c (graphite_transform_loops): Create the hash table
1556 after the early return. 2484 after the early return.
1557 2485
1558 2009-07-16 Sebastian Pop <sebastian.pop@amd.com> 2486 2009-07-16 Sebastian Pop <sebastian.pop@amd.com>
1559 2487
1560 * testsuite/gcc.dg/graphite/id-14.c: New. 2488 * gcc.dg/graphite/id-14.c: New.
1561 * testsuite/gcc.dg/graphite/pr40157.c: New. 2489 * gcc.dg/graphite/pr40157.c: New.
1562 * testsuite/gfortran.dg/graphite/id-11.f: New. 2490 * gfortran.dg/graphite/id-11.f: New.
1563 2491
1564 2009-07-16 Sebastian Pop <sebastian.pop@amd.com> 2492 2009-07-16 Sebastian Pop <sebastian.pop@amd.com>
1565 2493
1566 * graphite-sese-to-poly.c (nb_pbbs_in_loops): New. 2494 * graphite-sese-to-poly.c (nb_pbbs_in_loops): New.
1567 (build_poly_scop): Return false when there are no pbbs within 2495 (build_poly_scop): Return false when there are no pbbs within
1619 2547
1620 * graphite-scop-detection.c (graphite_can_represent_scev): Do not let 2548 * graphite-scop-detection.c (graphite_can_represent_scev): Do not let
1621 polynomials of degree > 1 pass to Graphite. 2549 polynomials of degree > 1 pass to Graphite.
1622 * tree-chrec.c (scev_is_linear_expression): Call 2550 * tree-chrec.c (scev_is_linear_expression): Call
1623 evolution_function_is_affine_multivariate_p. 2551 evolution_function_is_affine_multivariate_p.
1624 * testsuite/gfortran.dg/graphite/id-10.f90: New. 2552 * gfortran.dg/graphite/id-10.f90: New.
1625 2553
1626 2009-07-14 Sebastian Pop <sebastian.pop@amd.com> 2554 2009-07-14 Sebastian Pop <sebastian.pop@amd.com>
1627 2555
1628 * tree-scalar-evolution.c (compute_overall_effect_of_inner_loop): 2556 * tree-scalar-evolution.c (compute_overall_effect_of_inner_loop):
1629 Instantiate scevs varying in outer loops. 2557 Instantiate scevs varying in outer loops.
1630 * testsuite/gfortran.dg/graphite/id-9.f: Correct testcase. 2558 * gfortran.dg/graphite/id-9.f: Correct testcase.
1631 2559
1632 2009-07-14 Sebastian Pop <sebastian.pop@amd.com> 2560 2009-07-14 Sebastian Pop <sebastian.pop@amd.com>
1633 2561
1634 * graphite-sese-to-poly.c (build_loop_iteration_domains): Do not insert 2562 * graphite-sese-to-poly.c (build_loop_iteration_domains): Do not insert
1635 redundant constraint. 2563 redundant constraint.
1636 2564
1637 2009-07-14 Sebastian Pop <sebastian.pop@amd.com> 2565 2009-07-14 Sebastian Pop <sebastian.pop@amd.com>
1638 2566
1639 * testsuite/gcc.dg/graphite/graphite.exp: Fix comments. 2567 * gcc.dg/graphite/graphite.exp: Fix comments.
1640 * testsuite/gfortran.dg/graphite/graphite.exp: Trigger actions 2568 * gfortran.dg/graphite/graphite.exp: Trigger actions
1641 based on the file names as in the C testsuite. 2569 based on the file names as in the C testsuite.
1642 * testsuite/gfortran.dg/graphite/block-1.f90: Fix patterns. 2570 * gfortran.dg/graphite/block-1.f90: Fix patterns.
1643 * testsuite/gfortran.dg/graphite/block-2.f: Same. 2571 * gfortran.dg/graphite/block-2.f: Same.
1644 * testsuite/gfortran.dg/graphite/block-3.f90: Same. 2572 * gfortran.dg/graphite/block-3.f90: Same.
1645 * testsuite/gfortran.dg/graphite/block-4.f90: Same. 2573 * gfortran.dg/graphite/block-4.f90: Same.
1646 * testsuite/gfortran.dg/graphite/id-1.f90: Same. 2574 * gfortran.dg/graphite/id-1.f90: Same.
1647 * testsuite/gfortran.dg/graphite/id-2.f90: Same. 2575 * gfortran.dg/graphite/id-2.f90: Same.
1648 * testsuite/gfortran.dg/graphite/id-3.f90: Same. 2576 * gfortran.dg/graphite/id-3.f90: Same.
1649 * testsuite/gfortran.dg/graphite/id-4.f90: Same. 2577 * gfortran.dg/graphite/id-4.f90: Same.
1650 * testsuite/gfortran.dg/graphite/id-6.f: Same. 2578 * gfortran.dg/graphite/id-6.f: Same.
1651 * testsuite/gfortran.dg/graphite/id-9.f: Same. 2579 * gfortran.dg/graphite/id-9.f: Same.
1652 * testsuite/gfortran.dg/graphite/interchange-1.f: Same. 2580 * gfortran.dg/graphite/interchange-1.f: Same.
1653 * testsuite/gfortran.dg/graphite/interchange-2.f: Same. 2581 * gfortran.dg/graphite/interchange-2.f: Same.
1654 * testsuite/gfortran.dg/graphite/scop-1.f: Same. 2582 * gfortran.dg/graphite/scop-1.f: Same.
1655 2583
1656 2009-07-14 Sebastian Pop <sebastian.pop@amd.com> 2584 2009-07-14 Sebastian Pop <sebastian.pop@amd.com>
1657 2585
1658 * sese.c (expand_scalar_variables_call): New. 2586 * sese.c (expand_scalar_variables_call): New.
1659 (expand_scalar_variables_ssa_name): Handle calls in expander. 2587 (expand_scalar_variables_ssa_name): Handle calls in expander.
1660 2588
1661 2009-07-13 Sebastian Pop <sebastian.pop@amd.com> 2589 2009-07-13 Sebastian Pop <sebastian.pop@amd.com>
1662 2590
1663 * testsuite/gcc.dg/graphite/graphite_autopar/force-parallel-6.c: 2591 * gcc.dg/graphite/graphite_autopar/force-parallel-6.c:
1664 Expect to see the pattern twice. 2592 Expect to see the pattern twice.
1665 * testsuite/gcc.dg/graphite/interchange-0.c: Un-XFAIL. 2593 * gcc.dg/graphite/interchange-0.c: Un-XFAIL.
1666 * testsuite/gcc.dg/graphite/interchange-5.c: Same. 2594 * gcc.dg/graphite/interchange-5.c: Same.
1667 * testsuite/gcc.dg/graphite/interchange-6.c: Same. 2595 * gcc.dg/graphite/interchange-6.c: Same.
1668 2596
1669 2009-07-13 Sebastian Pop <sebastian.pop@amd.com> 2597 2009-07-13 Sebastian Pop <sebastian.pop@amd.com>
1670 2598
1671 * testsuite/gcc.dg/graphite/id-10.c: New. 2599 * gcc.dg/graphite/id-10.c: New.
1672 * testsuite/gcc.dg/graphite/id-12.c: New. 2600 * gcc.dg/graphite/id-12.c: New.
1673 * testsuite/gfortran.dg/graphite/id-7.f: New. 2601 * gfortran.dg/graphite/id-7.f: New.
1674 * testsuite/gfortran.dg/graphite/id-8.f: New. 2602 * gfortran.dg/graphite/id-8.f: New.
1675 2603
1676 2009-07-13 Sebastian Pop <sebastian.pop@amd.com> 2604 2009-07-13 Sebastian Pop <sebastian.pop@amd.com>
1677 2605
1678 * graphite-sese-to-poly.c (pdr_add_data_dimensions): Fix division by 2606 * graphite-sese-to-poly.c (pdr_add_data_dimensions): Fix division by
1679 zero. 2607 zero.
1730 add_condition_to_domain, add_condition_to_pbb, build_scop_context, 2658 add_condition_to_domain, add_condition_to_pbb, build_scop_context,
1731 build_scop_iteration_domain, build_poly_dr): Dito 2659 build_scop_iteration_domain, build_poly_dr): Dito
1732 2660
1733 2009-07-09 Sebastian Pop <sebastian.pop@amd.com> 2661 2009-07-09 Sebastian Pop <sebastian.pop@amd.com>
1734 2662
1735 * testsuite/gcc.dg/graphite/graphite.exp: Added a rule to execute 2663 * gcc.dg/graphite/graphite.exp: Added a rule to execute
1736 run-id-*.c files. 2664 run-id-*.c files.
1737 * testsuite/gcc.dg/graphite/run-id-1.c: New. 2665 * gcc.dg/graphite/run-id-1.c: New.
1738 2666
1739 2009-07-09 Sebastian Pop <sebastian.pop@amd.com> 2667 2009-07-09 Sebastian Pop <sebastian.pop@amd.com>
1740 2668
1741 * graphite-sese-to-poly.c (build_loop_iteration_domains): Add the 2669 * graphite-sese-to-poly.c (build_loop_iteration_domains): Add the
1742 positivity constraint on the symbolic number of iterations. 2670 positivity constraint on the symbolic number of iterations.
1814 (is_simple_operand): Fix formatting. 2742 (is_simple_operand): Fix formatting.
1815 * graphite-sese-to-poly.c (try_generate_gimple_bb): Fix formatting. 2743 * graphite-sese-to-poly.c (try_generate_gimple_bb): Fix formatting.
1816 2744
1817 2009-07-07 Sebastian Pop <sebastian.pop@amd.com> 2745 2009-07-07 Sebastian Pop <sebastian.pop@amd.com>
1818 2746
1819 * testsuite/gcc.dg/graphite/id-13.c: New. 2747 * gcc.dg/graphite/id-13.c: New.
1820 * graphite-sese-to-poly.c (graphite_stmt_p): Do not call 2748 * graphite-sese-to-poly.c (graphite_stmt_p): Do not call
1821 analyze_scalar_evolution, use scalar_evolution_in_region. 2749 analyze_scalar_evolution, use scalar_evolution_in_region.
1822 (scan_tree_for_params_right_scev): Add extra assert. 2750 (scan_tree_for_params_right_scev): Add extra assert.
1823 (parameter_index_in_region_1): Split from parameter_index_in_region. 2751 (parameter_index_in_region_1): Split from parameter_index_in_region.
1824 (idx_record_params): Use scalar_evolution_in_region. 2752 (idx_record_params): Use scalar_evolution_in_region.
1846 (debug_scop_params): New. 2774 (debug_scop_params): New.
1847 * graphite-poly.h (print_scop_params, debug_scop_params): Declared. 2775 * graphite-poly.h (print_scop_params, debug_scop_params): Declared.
1848 2776
1849 2009-07-07 Li Feng <nemokingdom@gmail.com> 2777 2009-07-07 Li Feng <nemokingdom@gmail.com>
1850 2778
1851 * testsuite/gcc.dg/graphite/graphite_autopar/force-parallel-4.c: New. 2779 * gcc.dg/graphite/graphite_autopar/force-parallel-4.c: New.
1852 * testsuite/gcc.dg/graphite/graphite_autopar/force-parallel-5.c: New. 2780 * gcc.dg/graphite/graphite_autopar/force-parallel-5.c: New.
1853 * testsuite/gcc.dg/graphite/graphite_autopar/force-parallel-6.c: New. 2781 * gcc.dg/graphite/graphite_autopar/force-parallel-6.c: New.
1854 * testsuite/gcc.dg/graphite/graphite_autopar/force-parallel-7.c: New. 2782 * gcc.dg/graphite/graphite_autopar/force-parallel-7.c: New.
1855 * testsuite/gcc.dg/graphite/graphite_autopar/force-parallel-8.c: New. 2783 * gcc.dg/graphite/graphite_autopar/force-parallel-8.c: New.
1856 * testsuite/gcc.dg/graphite/graphite_autopar/force-parallel-9.c: New. 2784 * gcc.dg/graphite/graphite_autopar/force-parallel-9.c: New.
1857 2785
1858 2009-07-07 Li Feng <nemokingdom@gmail.com> 2786 2009-07-07 Li Feng <nemokingdom@gmail.com>
1859 2787
1860 * graphite-clast-to-gimple.c (mark_loops_parallel): Dump information 2788 * graphite-clast-to-gimple.c (mark_loops_parallel): Dump information
1861 for dependency checking part. 2789 for dependency checking part.
1862 * testsuite/gcc.dg/graphite/graphite_autopar/force-parallel-1.c: Add 2790 * gcc.dg/graphite/graphite_autopar/force-parallel-1.c: Add
1863 tests for dependency checking. 2791 tests for dependency checking.
1864 * testsuite/gcc.dg/graphite/graphite_autopar/force-parallel-2.c: Ditto. 2792 * gcc.dg/graphite/graphite_autopar/force-parallel-2.c: Ditto.
1865 * testsuite/gcc.dg/graphite/graphite_autopar/force-parallel-3.c: Ditto. 2793 * gcc.dg/graphite/graphite_autopar/force-parallel-3.c: Ditto.
1866 * testsuite/gcc.dg/graphite/graphite_autopar/graphite_autopar.exp: Add 2794 * gcc.dg/graphite/graphite_autopar/graphite_autopar.exp: Add
1867 flag -fdump-tree-graphite-all for autopar testsuites. 2795 flag -fdump-tree-graphite-all for autopar testsuites.
1868 2796
1869 2009-07-06 Sebastian Pop <sebastian.pop@amd.com> 2797 2009-07-06 Sebastian Pop <sebastian.pop@amd.com>
1870 2798
1871 * Makefile.in (tree-ssa-loop-manip.o): Depends on langhooks.h. 2799 * Makefile.in (tree-ssa-loop-manip.o): Depends on langhooks.h.
1880 (gen_parallel_loop): Do not call analyze_reduction_list. 2808 (gen_parallel_loop): Do not call analyze_reduction_list.
1881 (parallelize_loops): Init and finalize analyzed_reductions. 2809 (parallelize_loops): Init and finalize analyzed_reductions.
1882 2810
1883 2009-07-06 Li Feng <nemokingdom@gmail.com> 2811 2009-07-06 Li Feng <nemokingdom@gmail.com>
1884 2812
1885 * testsuite/gcc.dg/graphite/graphite_autopar/graphite_autopar.exp: 2813 * gcc.dg/graphite/graphite_autopar/graphite_autopar.exp:
1886 Added flag -fno-loop-strip-mine for autopar testcase. 2814 Added flag -fno-loop-strip-mine for autopar testcase.
1887 2815
1888 2009-07-04 Li Feng <nemokingdom@gmail.com> 2816 2009-07-04 Li Feng <nemokingdom@gmail.com>
1889 2817
1890 * graphite-dependences.c (graphite_carried_dependence_level_k): Use 2818 * graphite-dependences.c (graphite_carried_dependence_level_k): Use
2026 recursion condition. Continue iterating even after the first equality. 2954 recursion condition. Continue iterating even after the first equality.
2027 (compute_array_size): Same. 2955 (compute_array_size): Same.
2028 2956
2029 2009-06-24 Li Feng <nemokingdom@gmail.com> 2957 2009-06-24 Li Feng <nemokingdom@gmail.com>
2030 2958
2031 * testsuite/gcc.dg/graphite/graphite_autopar/force-parallel-1.c: Update 2959 * gcc.dg/graphite/graphite_autopar/force-parallel-1.c: Update
2032 -fdump-tree-final_cleanup to -fdump-tree-optimized. 2960 -fdump-tree-final_cleanup to -fdump-tree-optimized.
2033 * testsuite/gcc.dg/graphite/graphite_autopar/force-parallel-2.c: Ditto. 2961 * gcc.dg/graphite/graphite_autopar/force-parallel-2.c: Ditto.
2034 * testsuite/gcc.dg/graphite/graphite_autopar/force-parallel-3.c: Ditto. 2962 * gcc.dg/graphite/graphite_autopar/force-parallel-3.c: Ditto.
2035 * testsuite/gcc.dg/graphite/graphite_autopar/graphite_autopar.exp: Ditto. 2963 * gcc.dg/graphite/graphite_autopar/graphite_autopar.exp: Ditto.
2036 2964
2037 2009-06-23 Sebastian Pop <sebastian.pop@amd.com> 2965 2009-06-23 Sebastian Pop <sebastian.pop@amd.com>
2038 2966
2039 * sese.c (expand_scalar_variables_stmt): Expand scalar variables 2967 * sese.c (expand_scalar_variables_stmt): Expand scalar variables
2040 only when the use verifies is_gimple_reg. 2968 only when the use verifies is_gimple_reg.
2165 * graphite-poly.h (print_pdr, debug_pdr): Declared. 3093 * graphite-poly.h (print_pdr, debug_pdr): Declared.
2166 (PDR_BASE): Removed. 3094 (PDR_BASE): Removed.
2167 3095
2168 2009-06-18 Sebastian Pop <sebastian.pop@amd.com> 3096 2009-06-18 Sebastian Pop <sebastian.pop@amd.com>
2169 3097
2170 * gcc/testsuite/gcc.dg/graphite/interchange-{1..7}.c: New avatars of 3098 * gcc.dg/graphite/interchange-{1..7}.c: New avatars of
2171 ltrans-{1..6,8}.c. 3099 ltrans-{1..6,8}.c.
2172 3100
2173 2009-06-18 Sebastian Pop <sebastian.pop@amd.com> 3101 2009-06-18 Sebastian Pop <sebastian.pop@amd.com>
2174 3102
2175 * graphite-interchange.c (compute_subscript): Allow also -1 in the 3103 * graphite-interchange.c (compute_subscript): Allow also -1 in the
2299 from graphite_cannot_represent_loop. Code refactored. 3227 from graphite_cannot_represent_loop. Code refactored.
2300 (scopdet_basic_block_info): Call graphite_can_represent_loop. 3228 (scopdet_basic_block_info): Call graphite_can_represent_loop.
2301 3229
2302 2009-05-17 Li Feng <nemokingdom@gmail.com> 3230 2009-05-17 Li Feng <nemokingdom@gmail.com>
2303 3231
2304 * testsuite/gcc.dg/graphite/graphite_autopar/graphite_autopar.exp: 3232 * gcc.dg/graphite/graphite_autopar/graphite_autopar.exp:
2305 Cover all the testcases (not only the filtered ones). 3233 Cover all the testcases (not only the filtered ones).
2306 3234
2307 2009-05-17 Tobias Grosser <grosser@fim.uni-passau.de> 3235 2009-05-17 Tobias Grosser <grosser@fim.uni-passau.de>
2308 3236
2309 * graphite-scop-detection.c (stmt_simple_for_scop_p): Remove 3237 * graphite-scop-detection.c (stmt_simple_for_scop_p): Remove
2476 scev with parameters in the base part. They where forbidden 3404 scev with parameters in the base part. They where forbidden
2477 exidently. 3405 exidently.
2478 3406
2479 2009-05-11 Li Feng <nemokingdom@gmail.com> 3407 2009-05-11 Li Feng <nemokingdom@gmail.com>
2480 3408
2481 * testsuite/gcc.dg/graphite/graphite.exp: Set different default 3409 * gcc.dg/graphite/graphite.exp: Set different default
2482 compile options by file names. 3410 compile options by file names.
2483 * testsuite/gcc.dg/graphite/block{0-6}.c: Remove dg-option line. 3411 * gcc.dg/graphite/block{0-6}.c: Remove dg-option line.
2484 * testsuite/gcc.dg/graphite/id-{1-9}.c: Ditto. 3412 * gcc.dg/graphite/id-{1-9}.c: Ditto.
2485 * testsuite/gcc.dg/graphite/scop-{0-20}.c: Ditto. 3413 * gcc.dg/graphite/scop-{0-20}.c: Ditto.
2486 * testsuite/gcc.dg/graphite/scop-matmult.c: Ditto. 3414 * gcc.dg/graphite/scop-matmult.c: Ditto.
2487 3415
2488 2009-05-08 Li Feng <nemokingdom@gmail.com> 3416 2009-05-08 Li Feng <nemokingdom@gmail.com>
2489 3417
2490 * testsuite/gcc.dg/graphite/graphite_autopar/graphite_autopar.exp: New. 3418 * gcc.dg/graphite/graphite_autopar/graphite_autopar.exp: New.
2491 * testsuite/gcc.dg/graphite/graphite_autopar/force-parallel-1.c: New. 3419 * gcc.dg/graphite/graphite_autopar/force-parallel-1.c: New.
2492 * testsuite/gcc.dg/graphite/graphite_autopar/force-parallel-2.c: New. 3420 * gcc.dg/graphite/graphite_autopar/force-parallel-2.c: New.
2493 * testsuite/gcc.dg/graphite/graphite_autopar/force-parallel-3.c: New. 3421 * gcc.dg/graphite/graphite_autopar/force-parallel-3.c: New.
2494 3422
2495 2009-05-07 Tobias Grosser <grosser@fim.uni-passau.de> 3423 2009-05-07 Tobias Grosser <grosser@fim.uni-passau.de>
2496 3424
2497 * graphite-scop-detection (build_scops_1): Fix little bug introduced 3425 * graphite-scop-detection (build_scops_1): Fix little bug introduced
2498 by final cleanup. 3426 by final cleanup.
2508 (scopdet_basic_block_info): Same and insert layered SCoP 3436 (scopdet_basic_block_info): Same and insert layered SCoP
2509 detection. 3437 detection.
2510 (try_generate_gimple_bb): Cleanup. 3438 (try_generate_gimple_bb): Cleanup.
2511 (build_scops): Enable data references. 3439 (build_scops): Enable data references.
2512 3440
2513 * testsuite/gcc.dg/graphite/id-5.c: New. 3441 * gcc.dg/graphite/id-5.c: New.
2514 * testsuite/gcc.dg/graphite/id-9.c: New. 3442 * gcc.dg/graphite/id-9.c: New.
2515 * tree-chrec.c (evolution_function_right_is_integer_cst): New. 3443 * tree-chrec.c (evolution_function_right_is_integer_cst): New.
2516 * tree-chrec.h (evolution_function_right_is_integer_cst): New. 3444 * tree-chrec.h (evolution_function_right_is_integer_cst): New.
2517 3445
2518 2009-05-06 Tobias Grosser <grosser@fim.uni-passau.de> 3446 2009-05-06 Tobias Grosser <grosser@fim.uni-passau.de>
2519 3447
2538 (parallelize_loops): Bypass the failed checkings in autopar 3466 (parallelize_loops): Bypass the failed checkings in autopar
2539 when can_be_parallel in loop structure is set to true. 3467 when can_be_parallel in loop structure is set to true.
2540 3468
2541 2009-05-01 Tobias Grosser <grosser@fim.uni-passau.de> 3469 2009-05-01 Tobias Grosser <grosser@fim.uni-passau.de>
2542 3470
2543 * testsuite/gcc.dg/graphite/id-6.c: Update testcase. 3471 * gcc.dg/graphite/id-6.c: Update testcase.
2544 * testsuite/gcc.dg/graphite/scop-3.c: Dito. 3472 * gcc.dg/graphite/scop-3.c: Dito.
2545 3473
2546 2009-05-01 Tobias Grosser <grosser@fim.uni-passau.de> 3474 2009-05-01 Tobias Grosser <grosser@fim.uni-passau.de>
2547 3475
2548 * graphite-scop-detection.c (stmt_simple_for_scop_p): 3476 * graphite-scop-detection.c (stmt_simple_for_scop_p):
2549 Enable EQ_EXPR and NE_EXPR again. 3477 Enable EQ_EXPR and NE_EXPR again.
2553 * graphite-scop-detection.c (graphite_can_represent_scev): 3481 * graphite-scop-detection.c (graphite_can_represent_scev):
2554 Add check if scev is affine multivariate. 3482 Add check if scev is affine multivariate.
2555 (harmful_stmt_in_bb): Check if we can represent the conditions. 3483 (harmful_stmt_in_bb): Check if we can represent the conditions.
2556 (scopdet_basic_block_info (basic_block bb, VEC): Pass the loop to 3484 (scopdet_basic_block_info (basic_block bb, VEC): Pass the loop to
2557 harmful_stmt_in_bb. 3485 harmful_stmt_in_bb.
2558 * testsuite/gcc.dg/graphite/id-7.c: New. 3486 * gcc.dg/graphite/id-7.c: New.
2559 3487
2560 2009-04-30 Tobias Grosser <grosser@fim.uni-passau.de> 3488 2009-04-30 Tobias Grosser <grosser@fim.uni-passau.de>
2561 3489
2562 * graphite-sese-to-poly.c (bb_contains_non_iv_scalar_phi_nodes): 3490 * graphite-sese-to-poly.c (bb_contains_non_iv_scalar_phi_nodes):
2563 Check all bbs in region, not only the bbs that are represented in 3491 Check all bbs in region, not only the bbs that are represented in
2564 GRAPHITE. 3492 GRAPHITE.
2565 (build_poly_scop): Add newline. 3493 (build_poly_scop): Add newline.
2566 * testsuite/gcc.dg/graphite/id-8.c: New. 3494 * gcc.dg/graphite/id-8.c: New.
2567 3495
2568 2009-04-30 Li Feng <nemokingdom@gmail.com> 3496 2009-04-30 Li Feng <nemokingdom@gmail.com>
2569 3497
2570 * cfgloop.c (alloc_loop): Initialize can_be_parallel to false 3498 * cfgloop.c (alloc_loop): Initialize can_be_parallel to false
2571 when loop initialize. 3499 when loop initialize.
2597 3525
2598 2009-04-24 Tobias Grosser <grosser@fim.uni-passau.de> 3526 2009-04-24 Tobias Grosser <grosser@fim.uni-passau.de>
2599 3527
2600 * graphite-scop-detection.c (graphite_can_represent_scev): Do not 3528 * graphite-scop-detection.c (graphite_can_represent_scev): Do not
2601 allow non constant strides. 3529 allow non constant strides.
2602 * testsuite/gcc.dg/graphite/scop-20.c: New. 3530 * gcc.dg/graphite/scop-20.c: New.
2603 3531
2604 2009-04-24 Sebastian Pop <sebastian.pop@amd.com> 3532 2009-04-24 Sebastian Pop <sebastian.pop@amd.com>
2605 3533
2606 * graphite-scop-detection.c (dot_all_scops): Fix system call 3534 * graphite-scop-detection.c (dot_all_scops): Fix system call
2607 return value warning. 3535 return value warning.
2608 (dot_scop): Same. 3536 (dot_scop): Same.
2609 3537
2610 2009-04-24 Sebastian Pop <sebastian.pop@amd.com> 3538 2009-04-24 Sebastian Pop <sebastian.pop@amd.com>
2611 3539
2612 * testsuite/gcc.dg/graphite/id-6.c: Fix pattern. 3540 * gcc.dg/graphite/id-6.c: Fix pattern.
2613 * testsuite/gcc.dg/graphite/scop-3.c: Same. 3541 * gcc.dg/graphite/scop-3.c: Same.
2614 3542
2615 2009-04-24 Sebastian Pop <sebastian.pop@amd.com> 3543 2009-04-24 Sebastian Pop <sebastian.pop@amd.com>
2616 3544
2617 * graphite-poly.c (map_into_dep_poly, map_dr_into_dep_poly, 3545 * graphite-poly.c (map_into_dep_poly, map_dr_into_dep_poly,
2618 build_pairwise_constraint, dr_equality_constraints, 3546 build_pairwise_constraint, dr_equality_constraints,
2690 3618
2691 * graphite-ppl.c (debug_ppl_powerset_matrix): New. 3619 * graphite-ppl.c (debug_ppl_powerset_matrix): New.
2692 * graphite-ppl.h (debug_ppl_powerset_matrix): New. 3620 * graphite-ppl.h (debug_ppl_powerset_matrix): New.
2693 * graphite-sese-to-poly.c (add_condition_to_pbb): Use 3621 * graphite-sese-to-poly.c (add_condition_to_pbb): Use
2694 upper_bound_assign to calculate unions. 3622 upper_bound_assign to calculate unions.
2695 * testsuite/gcc.dg/graphite/id-6.c: New. 3623 * gcc.dg/graphite/id-6.c: New.
2696 3624
2697 2009-04-09 Tobias Grosser <grosser@fim.uni-passau.de> 3625 2009-04-09 Tobias Grosser <grosser@fim.uni-passau.de>
2698 3626
2699 * graphite-scop-detection.c (canonicalize_loop_closed_ssa): Do not 3627 * graphite-scop-detection.c (canonicalize_loop_closed_ssa): Do not
2700 handle abnormal edges. 3628 handle abnormal edges.
2714 * graphite-clast-to-gimple.c (initialize_cloog_names): Change cloog 3642 * graphite-clast-to-gimple.c (initialize_cloog_names): Change cloog
2715 names into more meaningful names. 3643 names into more meaningful names.
2716 3644
2717 2009-04-08 Sebastian Pop <sebastian.pop@amd.com> 3645 2009-04-08 Sebastian Pop <sebastian.pop@amd.com>
2718 3646
2719 * testsuite/gfortran.dg/graphite/interchange-1.c: New. 3647 * gfortran.dg/graphite/interchange-1.c: New.
2720 * testsuite/gfortran.dg/graphite/interchange-2.c: New. 3648 * gfortran.dg/graphite/interchange-2.c: New.
2721 3649
2722 2009-04-08 Sebastian Pop <sebastian.pop@amd.com> 3650 2009-04-08 Sebastian Pop <sebastian.pop@amd.com>
2723 3651
2724 * graphite-clast-to-gimple.c (graphite_loop_normal_form): Do not build 3652 * graphite-clast-to-gimple.c (graphite_loop_normal_form): Do not build
2725 the reduction_list. 3653 the reduction_list.
2762 and EQ_EXPR. 3690 and EQ_EXPR.
2763 * graphite-sese-to-poly.c (create_linear_expr_from_tree): New. 3691 * graphite-sese-to-poly.c (create_linear_expr_from_tree): New.
2764 (add_condition_to_domain): New. 3692 (add_condition_to_domain): New.
2765 (add_condition_to_pbb): New. 3693 (add_condition_to_pbb): New.
2766 (add_conditions_to_domain): Cleanup and handle of NE_EXPR and EQ_EXPR. 3694 (add_conditions_to_domain): Cleanup and handle of NE_EXPR and EQ_EXPR.
2767 * testsuite/gcc.dg/graphite/scop-3.c: Update number of detected SCoPs. 3695 * gcc.dg/graphite/scop-3.c: Update number of detected SCoPs.
2768 3696
2769 2009-04-08 Tobias Grosser <grosser@fim.uni-passau.de> 3697 2009-04-08 Tobias Grosser <grosser@fim.uni-passau.de>
2770 3698
2771 * graphite-clast-to-gimple.c (build_cloog_prog): ppl_Polyhedron -> 3699 * graphite-clast-to-gimple.c (build_cloog_prog): ppl_Polyhedron ->
2772 ppl_Pointset_Powerset. 3700 ppl_Pointset_Powerset.
2894 * tree-ssa-loop.c: Include forgotten toplev.h 3822 * tree-ssa-loop.c: Include forgotten toplev.h
2895 3823
2896 2009-03-29 Tobias Grosser <grosser@fim.uni-passau.de> 3824 2009-03-29 Tobias Grosser <grosser@fim.uni-passau.de>
2897 3825
2898 * graphite-poly.c: (apply_poly_transforms): sorry -> gcc_unreachable. 3826 * graphite-poly.c: (apply_poly_transforms): sorry -> gcc_unreachable.
2899 * testsuite/gcc.dg/graphite/pr37883.c: Remove -floop-* 3827 * gcc.dg/graphite/pr37883.c: Remove -floop-*
2900 * testsuite/gcc.dg/graphite/pr37928.c: Same 3828 * gcc.dg/graphite/pr37928.c: Same
2901 * testsuite/gcc.dg/graphite/pr38409.c: Same 3829 * gcc.dg/graphite/pr38409.c: Same
2902 * testsuite/gcc.dg/graphite/pr38498.c: Same 3830 * gcc.dg/graphite/pr38498.c: Same
2903 * testsuite/gcc.dg/graphite/pr38559.c: Same 3831 * gcc.dg/graphite/pr38559.c: Same
2904 * testsuite/gcc.dg/graphite/pr39335.c: Same 3832 * gcc.dg/graphite/pr39335.c: Same
2905 * testsuite/gcc.dg/graphite/pr39335_1.c: Same 3833 * gcc.dg/graphite/pr39335_1.c: Same
2906 * testsuite/gfortran.dg/graphite/block-2.f: Same 3834 * gfortran.dg/graphite/block-2.f: Same
2907 * tree-ssa-loop.c (gate_graphite_transforms): Always fail if called 3835 * tree-ssa-loop.c (gate_graphite_transforms): Always fail if called
2908 with -floop-*. 3836 with -floop-*.
2909 3837
2910 2009-03-28 Tobias Grosser <grosser@fim.uni-passau.de> 3838 2009-03-28 Tobias Grosser <grosser@fim.uni-passau.de>
2911 3839
3020 * tree-data-ref.c (stmt_simple_memref_p): here. 3948 * tree-data-ref.c (stmt_simple_memref_p): here.
3021 * tree-data-ref.h (stmt_simple_memref_p): Removed. 3949 * tree-data-ref.h (stmt_simple_memref_p): Removed.
3022 3950
3023 2009-03-13 Tobias Grosser <grosser@fim.uni-passau.de> 3951 2009-03-13 Tobias Grosser <grosser@fim.uni-passau.de>
3024 3952
3025 * testsuite/gcc.dg/graphite/id-4.c: New. 3953 * gcc.dg/graphite/id-4.c: New.
3026 3954
3027 2009-03-12 Sebastian Pop <sebastian.pop@amd.com> 3955 2009-03-12 Sebastian Pop <sebastian.pop@amd.com>
3028 3956
3029 * sese.c (expand_scalar_variables_expr): Handle tcc_comparison. 3957 * sese.c (expand_scalar_variables_expr): Handle tcc_comparison.
3030 (register_old_and_new_names): Update the content of the map. 3958 (register_old_and_new_names): Update the content of the map.
3053 3981
3054 2009-03-11 Tobias Grosser <grosser@fim.uni-passau.de> 3982 2009-03-11 Tobias Grosser <grosser@fim.uni-passau.de>
3055 3983
3056 * graphite-scop-detection.c (is_simple_operand): Do not handle 3984 * graphite-scop-detection.c (is_simple_operand): Do not handle
3057 REALPART_EXPR. 3985 REALPART_EXPR.
3058 * testsuite/gcc.dg/graphite/id-2.c: New. 3986 * gcc.dg/graphite/id-2.c: New.
3059 3987
3060 * graphite-sese-to-poly.c (build_bb_loops, 3988 * graphite-sese-to-poly.c (build_bb_loops,
3061 add_value_to_dim, scan_tree_for_params_right_scev, 3989 add_value_to_dim, scan_tree_for_params_right_scev,
3062 scan_tree_for_params_int, scan_tree_for_params, idx_record_params, 3990 scan_tree_for_params_int, scan_tree_for_params, idx_record_params,
3063 find_params_in_bb, build_loop_iteration_domains, 3991 find_params_in_bb, build_loop_iteration_domains,
3163 graphite-clast-to-gimple.o, graphite-data-ref.o, 4091 graphite-clast-to-gimple.o, graphite-data-ref.o,
3164 graphite-scop-detection.o, graphite-poly.o): Add graphite-poly.h. 4092 graphite-scop-detection.o, graphite-poly.o): Add graphite-poly.h.
3165 4093
3166 2009-03-04 Tobias Grosser <grosser@fim.uni-passau.de> 4094 2009-03-04 Tobias Grosser <grosser@fim.uni-passau.de>
3167 4095
3168 * testsuite/gcc.dg/graphite/pr37485.c: Remove -floop-block 4096 * gcc.dg/graphite/pr37485.c: Remove -floop-block
3169 * testsuite/gcc.dg/graphite/pr37828.c: Same. 4097 * gcc.dg/graphite/pr37828.c: Same.
3170 * testsuite/gcc.dg/graphite/pr37684.c: Same. 4098 * gcc.dg/graphite/pr37684.c: Same.
3171 * testsuite/gcc.dg/graphite/block-0.c: Same. 4099 * gcc.dg/graphite/block-0.c: Same.
3172 * testsuite/gcc.dg/graphite/block-1.c: Same. 4100 * gcc.dg/graphite/block-1.c: Same.
3173 * testsuite/gcc.dg/graphite/block-2.c: Same. 4101 * gcc.dg/graphite/block-2.c: Same.
3174 * testsuite/gcc.dg/graphite/block-3.c: Same. 4102 * gcc.dg/graphite/block-3.c: Same.
3175 * testsuite/gcc.dg/graphite/block-4.c: Same. 4103 * gcc.dg/graphite/block-4.c: Same.
3176 * testsuite/gcc.dg/graphite/block-5.c: Same. 4104 * gcc.dg/graphite/block-5.c: Same.
3177 * testsuite/gcc.dg/graphite/block-6.c: Same. 4105 * gcc.dg/graphite/block-6.c: Same.
3178 * testsuite/gfortran.dg/graphite/pr38083.f90: Same. 4106 * gfortran.dg/graphite/pr38083.f90: Same.
3179 * testsuite/gfortran.dg/graphite/block-1.f90: Same. 4107 * gfortran.dg/graphite/block-1.f90: Same.
3180 * testsuite/gfortran.dg/graphite/block-3.f90: Same. 4108 * gfortran.dg/graphite/block-3.f90: Same.
3181 * testsuite/gfortran.dg/graphite/pr37852.f90: Same. 4109 * gfortran.dg/graphite/pr37852.f90: Same.
3182 * testsuite/gfortran.dg/graphite/block-4.f90: Same. 4110 * gfortran.dg/graphite/block-4.f90: Same.
3183 * testsuite/gfortran.dg/graphite/pr37980.f90: Same. 4111 * gfortran.dg/graphite/pr37980.f90: Same.
3184 * testsuite/gfortran.dg/graphite/pr38953.f90: Same. 4112 * gfortran.dg/graphite/pr38953.f90: Same.
3185 * testsuite/gfortran.dg/graphite/pr37857.f90: Same. 4113 * gfortran.dg/graphite/pr37857.f90: Same.
3186 * opts.c: Remove -floop-block from -O2. 4114 * opts.c: Remove -floop-block from -O2.
3187 * graphite-poly.c: Fail if -floop-block -floop-interchange or 4115 * graphite-poly.c: Fail if -floop-block -floop-interchange or
3188 -floop-strip-mine are used. 4116 -floop-strip-mine are used.
3189 4117
3190 2009-03-04 Tobias Grosser <grosser@fim.uni-passau.de> 4118 2009-03-04 Tobias Grosser <grosser@fim.uni-passau.de>
3237 larger than the type precision of nit. 4165 larger than the type precision of nit.
3238 (gen_parallel_loop): Update use of canonicalize_loop_ivs. 4166 (gen_parallel_loop): Update use of canonicalize_loop_ivs.
3239 * graphite-clast-to-gimple.c (graphite_loop_normal_form): Same. 4167 * graphite-clast-to-gimple.c (graphite_loop_normal_form): Same.
3240 * tree-flow.h (canonicalize_loop_ivs): Update declaration. 4168 * tree-flow.h (canonicalize_loop_ivs): Update declaration.
3241 4169
3242 * testsuite/gcc.dg/graphite/pr39335_1.c: New. 4170 * gcc.dg/graphite/pr39335_1.c: New.
3243 * testsuite/gcc.dg/graphite/pr39335.c: New. 4171 * gcc.dg/graphite/pr39335.c: New.
3244 4172
3245 2009-03-02 Sebastian Pop <sebastian.pop@amd.com> 4173 2009-03-02 Sebastian Pop <sebastian.pop@amd.com>
3246 4174
3247 * tree-parloops.c (canonicalize_loop_ivs): reduction_list contains 4175 * tree-parloops.c (canonicalize_loop_ivs): reduction_list contains
3248 SSA_NAMES not struct reduction_info. 4176 SSA_NAMES not struct reduction_info.
3360 (build_graphite_loop_normal_form): New. 4288 (build_graphite_loop_normal_form): New.
3361 (gloog): Call build_graphite_loop_normal_form. 4289 (gloog): Call build_graphite_loop_normal_form.
3362 * graphite-sese-to-poly.c (build_poly_scop): Don't fail on 4290 * graphite-sese-to-poly.c (build_poly_scop): Don't fail on
3363 build_sese_loop_nests. 4291 build_sese_loop_nests.
3364 4292
3365 * testsuite/gcc.dg/graphite/id-1.c: New. 4293 * gcc.dg/graphite/id-1.c: New.
3366 4294
3367 2009-02-23 Sebastian Pop <sebastian.pop@amd.com> 4295 2009-02-23 Sebastian Pop <sebastian.pop@amd.com>
3368 Tobias Grosser <grosser@fim.uni-passau.de> 4296 Tobias Grosser <grosser@fim.uni-passau.de>
3369 4297
3370 * graphite-sese-to-poly.c (scan_tree_for_params): Remove REAL_CST. 4298 * graphite-sese-to-poly.c (scan_tree_for_params): Remove REAL_CST.
3786 (nb_loops_around_loop_in_scop, nb_loops_around_gb, 4714 (nb_loops_around_loop_in_scop, nb_loops_around_gb,
3787 ref_nb_loops): Moved here... 4715 ref_nb_loops): Moved here...
3788 * graphite.h (ref_nb_loops): ... from here. 4716 * graphite.h (ref_nb_loops): ... from here.
3789 (struct scop): Remove bbs_b bitmap. 4717 (struct scop): Remove bbs_b bitmap.
3790 (SCOP_BBS_B, bb_in_scop_p, loop_in_scop_p): Removed. 4718 (SCOP_BBS_B, bb_in_scop_p, loop_in_scop_p): Removed.
3791 * testsuite/gcc.dg/graphite/scop-19.c: New 4719 * gcc.dg/graphite/scop-19.c: New
3792 4720
3793 2009-02-03 Tobias Grosser <grosser@fim.uni-passau.de> 4721 2009-02-03 Tobias Grosser <grosser@fim.uni-passau.de>
3794 4722
3795 * graphite.c (scopdet_basic_block_info): Fix bug in scop 4723 * graphite.c (scopdet_basic_block_info): Fix bug in scop
3796 detection. 4724 detection.
3924 or tcc_declaration. 4852 or tcc_declaration.
3925 4853
3926 2009-01-11 Sebastian Pop <sebastian.pop@amd.com> 4854 2009-01-11 Sebastian Pop <sebastian.pop@amd.com>
3927 4855
3928 PR tree-optimization/38786 4856 PR tree-optimization/38786
3929 * testsuite/gcc.dg/graphite/pr38786.c: New. 4857 * gcc.dg/graphite/pr38786.c: New.
3930 * graphite.c (expand_scalar_variables_ssa_name): New, outlined from 4858 * graphite.c (expand_scalar_variables_ssa_name): New, outlined from
3931 the SSA_NAME case of expand_scalar_variables_expr. 4859 the SSA_NAME case of expand_scalar_variables_expr.
3932 (expand_scalar_variables_expr): Also gather the scalar computation 4860 (expand_scalar_variables_expr): Also gather the scalar computation
3933 used to index the memory access. 4861 used to index the memory access.
3934 (expand_scalar_variables_stmt): Pass to expand_scalar_variables_expr 4862 (expand_scalar_variables_stmt): Pass to expand_scalar_variables_expr
3935 the gimple_stmt_iterator where it inserts new code. 4863 the gimple_stmt_iterator where it inserts new code.
3936 4864
3937 2009-01-10 Sebastian Pop <sebastian.pop@amd.com> 4865 2009-01-10 Sebastian Pop <sebastian.pop@amd.com>
3938 4866
3939 * testsuite/gcc.dg/graphite/block-3.c: Fix compile error on 32bit. 4867 * gcc.dg/graphite/block-3.c: Fix compile error on 32bit.
3940 4868
3941 2009-01-10 Sebastian Pop <sebastian.pop@amd.com> 4869 2009-01-10 Sebastian Pop <sebastian.pop@amd.com>
3942 4870
3943 * opts.c (decode_options): Enable flag_graphite_identity and 4871 * opts.c (decode_options): Enable flag_graphite_identity and
3944 flag_loop_block in -O2 and above. 4872 flag_loop_block in -O2 and above.
3954 4882
3955 2009-01-07 Sebastian Pop <sebastian.pop@amd.com> 4883 2009-01-07 Sebastian Pop <sebastian.pop@amd.com>
3956 Jan Sjodin <jan.sjodin@amd.com> 4884 Jan Sjodin <jan.sjodin@amd.com>
3957 4885
3958 PR tree-optimization/38559 4886 PR tree-optimization/38559
3959 * testsuite/gcc.dg/graphite/pr38559.c: New. 4887 * gcc.dg/graphite/pr38559.c: New.
3960 4888
3961 * graphite.c (debug_value, copy_constraint, 4889 * graphite.c (debug_value, copy_constraint,
3962 swap_constraint_variables, scale_constraint_variable, ): New. 4890 swap_constraint_variables, scale_constraint_variable, ): New.
3963 (get_lower_bound, get_upper_bound): Removed. 4891 (get_lower_bound, get_upper_bound): Removed.
3964 (graphite_trans_bb_strip_mine): Clean up this code that works 4892 (graphite_trans_bb_strip_mine): Clean up this code that works
3988 (graphite_trans_scop_block): Do not print that the loop has been 4916 (graphite_trans_scop_block): Do not print that the loop has been
3989 blocked. 4917 blocked.
3990 (graphite_transform_loops): Do not handle scops that contain condition 4918 (graphite_transform_loops): Do not handle scops that contain condition
3991 scalar phi nodes. 4919 scalar phi nodes.
3992 4920
3993 * testsuite/gcc.dg/graphite/pr38500.c: Fixed warning as committed 4921 * gcc.dg/graphite/pr38500.c: Fixed warning as committed
3994 in trunk. 4922 in trunk.
3995 * testsuite/gcc.dg/graphite/block-0.c: Update test. 4923 * gcc.dg/graphite/block-0.c: Update test.
3996 * testsuite/gcc.dg/graphite/block-1.c: Same. 4924 * gcc.dg/graphite/block-1.c: Same.
3997 * testsuite/gcc.dg/graphite/block-2.c: Remove xfail and test for 4925 * gcc.dg/graphite/block-2.c: Remove xfail and test for
3998 blocking. 4926 blocking.
3999 * testsuite/gcc.dg/graphite/block-4.c: Remove test for strip mine. 4927 * gcc.dg/graphite/block-4.c: Remove test for strip mine.
4000 * testsuite/gcc.dg/graphite/block-3.c: New. 4928 * gcc.dg/graphite/block-3.c: New.
4001 * testsuite/gcc.dg/graphite/pr38498.c: New. 4929 * gcc.dg/graphite/pr38498.c: New.
4002 4930
4003 2008-12-22 Harsha Jagasia <harsha.jagasia@amd.com> 4931 2008-12-22 Harsha Jagasia <harsha.jagasia@amd.com>
4004 4932
4005 PR tree-optimization/38510 4933 PR tree-optimization/38510
4006 * gcc.dg/graphite/pr38510.c: New. 4934 * gcc.dg/graphite/pr38510.c: New.
4070 (find_params_in_bb): Do not free data refs. 4998 (find_params_in_bb): Do not free data refs.
4071 (free_graphite_bb): Add FIXME on disabled free_data_refs. 4999 (free_graphite_bb): Add FIXME on disabled free_data_refs.
4072 5000
4073 2008-12-11 Sebastian Pop <sebastian.pop@amd.com> 5001 2008-12-11 Sebastian Pop <sebastian.pop@amd.com>
4074 5002
4075 * testsuite/gcc.dg/graphite/scop-16.c: Test only scop specific info. 5003 * gcc.dg/graphite/scop-16.c: Test only scop specific info.
4076 * testsuite/gcc.dg/graphite/scop-17.c: Same. 5004 * gcc.dg/graphite/scop-17.c: Same.
4077 * testsuite/gcc.dg/graphite/block-5.c: New. 5005 * gcc.dg/graphite/block-5.c: New.
4078 * testsuite/gcc.dg/graphite/block-6.c: New. 5006 * gcc.dg/graphite/block-6.c: New.
4079 * testsuite/gcc.dg/graphite/pr37485.c: Clean dump file after. 5007 * gcc.dg/graphite/pr37485.c: Clean dump file after.
4080 * testsuite/gcc.dg/graphite/pr37684.c: Same. 5008 * gcc.dg/graphite/pr37684.c: Same.
4081 * testsuite/gcc.dg/graphite/block-2.c: Same. 5009 * gcc.dg/graphite/block-2.c: Same.
4082 5010
4083 * graphite.c (struct ivtype_map_elt): New. 5011 * graphite.c (struct ivtype_map_elt): New.
4084 (debug_ivtype_elt, debug_ivtype_map_1, debug_ivtype_map, 5012 (debug_ivtype_elt, debug_ivtype_map_1, debug_ivtype_map,
4085 new_ivtype_map_elt, ivtype_map_elt_info, eq_ivtype_map_elts, 5013 new_ivtype_map_elt, ivtype_map_elt_info, eq_ivtype_map_elts,
4086 gcc_type_for_cloog_iv): New. 5014 gcc_type_for_cloog_iv): New.
4124 (find_scop_parameters): Mark, that we have finished parameter 5052 (find_scop_parameters): Mark, that we have finished parameter
4125 detection. 5053 detection.
4126 (graphite_transform_loops): Move condition detection before parameter 5054 (graphite_transform_loops): Move condition detection before parameter
4127 detection. 5055 detection.
4128 * graphite.h (struct scop): Add SCOP_ADD_PARAMS. 5056 * graphite.h (struct scop): Add SCOP_ADD_PARAMS.
4129 * testsuite/gfortran.dg/graphite/pr38459.f90: New. 5057 * gfortran.dg/graphite/pr38459.f90: New.
4130 5058
4131 2008-12-09 Tobias Grosser <grosser@fim.uni-passau.de> 5059 2008-12-09 Tobias Grosser <grosser@fim.uni-passau.de>
4132 5060
4133 * graphite.c (graphite_transform_loops): Always call find_transform () 5061 * graphite.c (graphite_transform_loops): Always call find_transform ()
4134 in ENABLE_CHECKING. So we test these code paths, even if we do not 5062 in ENABLE_CHECKING. So we test these code paths, even if we do not
4140 (print_scop): Ditto. 5068 (print_scop): Ditto.
4141 5069
4142 2008-12-08 Tobias Grosser <grosser@fim.uni-passau.de> 5070 2008-12-08 Tobias Grosser <grosser@fim.uni-passau.de>
4143 5071
4144 PR middle-end/38084 5072 PR middle-end/38084
4145 Fix testsuite/gfortran.dg/graphite/id-3.f90. 5073 Fix gfortran.dg/graphite/id-3.f90.
4146 * graphite.c (scopdet_basic_block_info): Fix bug that found some 5074 * graphite.c (scopdet_basic_block_info): Fix bug that found some
4147 regions more than once. 5075 regions more than once.
4148 5076
4149 2008-12-03 Sebastian Pop <sebastian.pop@amd.com> 5077 2008-12-03 Sebastian Pop <sebastian.pop@amd.com>
4150 5078
4151 Fix testsuite/gfortran.dg/graphite/id-4.f90. 5079 Fix gfortran.dg/graphite/id-4.f90.
4152 * graphite.c (scan_tree_for_params): Do not compute the multiplicand 5080 * graphite.c (scan_tree_for_params): Do not compute the multiplicand
4153 when not needed. 5081 when not needed.
4154 5082
4155 2008-12-03 Sebastian Pop <sebastian.pop@amd.com> 5083 2008-12-03 Sebastian Pop <sebastian.pop@amd.com>
4156 5084
4157 Fix testsuite/gfortran.dg/graphite/id-1.f90. 5085 Fix gfortran.dg/graphite/id-1.f90.
4158 * graphite.c (gmp_cst_to_tree): Pass the type in parameter. 5086 * graphite.c (gmp_cst_to_tree): Pass the type in parameter.
4159 (loop_iv_stack_patch_for_consts): Update use of gmp_cst_to_tree. 5087 (loop_iv_stack_patch_for_consts): Update use of gmp_cst_to_tree.
4160 (max_precision_type): New. 5088 (max_precision_type): New.
4161 (value_clast): Removed. 5089 (value_clast): Removed.
4162 (clast_to_gcc_expression): Be more careful to types of expressions. 5090 (clast_to_gcc_expression): Be more careful to types of expressions.
4172 * graphite.c (build_scops_1): Initialize open_scop.exit 5100 * graphite.c (build_scops_1): Initialize open_scop.exit
4173 and sinfo.last. 5101 and sinfo.last.
4174 5102
4175 2008-12-02 Sebastian Pop <sebastian.pop@amd.com> 5103 2008-12-02 Sebastian Pop <sebastian.pop@amd.com>
4176 5104
4177 * testsuite/gcc.dg/graphite/pr38084.c: New. 5105 * gcc.dg/graphite/pr38084.c: New.
4178 * testsuite/gfortran.dg/graphite/id-1.f90: New. 5106 * gfortran.dg/graphite/id-1.f90: New.
4179 * testsuite/gfortran.dg/graphite/id-2.f90: New. 5107 * gfortran.dg/graphite/id-2.f90: New.
4180 * testsuite/gfortran.dg/graphite/id-3.f90: New. 5108 * gfortran.dg/graphite/id-3.f90: New.
4181 * testsuite/gfortran.dg/graphite/id-4.f90: New. 5109 * gfortran.dg/graphite/id-4.f90: New.
4182 * testsuite/gfortran.dg/graphite/pr37857.f90: New. 5110 * gfortran.dg/graphite/pr37857.f90: New.
4183 5111
4184 2008-12-02 Sebastian Pop <sebastian.pop@amd.com> 5112 2008-12-02 Sebastian Pop <sebastian.pop@amd.com>
4185 Jan Sjodin <jan.sjodin@amd.com> 5113 Jan Sjodin <jan.sjodin@amd.com>
4186 Harsha Jagasia <harsha.jagasia@amd.com> 5114 Harsha Jagasia <harsha.jagasia@amd.com>
4187 5115
4193 PR middle-end/38039 5121 PR middle-end/38039
4194 PR middle-end/38073 5122 PR middle-end/38073
4195 PR middle-end/38083 5123 PR middle-end/38083
4196 PR middle-end/38125 5124 PR middle-end/38125
4197 5125
4198 * testsuite/gcc.dg/graphite/pr38073.c: New. 5126 * gcc.dg/graphite/pr38073.c: New.
4199 * testsuite/gcc.dg/graphite/pr37928.c: New. 5127 * gcc.dg/graphite/pr37928.c: New.
4200 * testsuite/gcc.dg/graphite/pr37883.c: New. 5128 * gcc.dg/graphite/pr37883.c: New.
4201 * testsuite/gcc.dg/graphite/pr38125.c: New. 5129 * gcc.dg/graphite/pr38125.c: New.
4202 * testsuite/gfortran.dg/graphite/pr38083.f90: New. 5130 * gfortran.dg/graphite/pr38083.f90: New.
4203 * testsuite/gfortran.dg/graphite/pr37852.f90: New. 5131 * gfortran.dg/graphite/pr37852.f90: New.
4204 * testsuite/gfortran.dg/graphite/pr37980.f90: New. 5132 * gfortran.dg/graphite/pr37980.f90: New.
4205 5133
4206 * testsuite/gcc.dg/graphite/scop-18.c: Remove reduction, test for 5134 * gcc.dg/graphite/scop-18.c: Remove reduction, test for
4207 the number of detected scops. Copy exact same test for loop 5135 the number of detected scops. Copy exact same test for loop
4208 blocking... 5136 blocking...
4209 * testsuite/gcc.dg/graphite/block-1.c: Fix the number of expected 5137 * gcc.dg/graphite/block-1.c: Fix the number of expected
4210 loops to be blocked as reductions are not handled. 5138 loops to be blocked as reductions are not handled.
4211 * testsuite/gcc.dg/graphite/block-4.c: ...here. New. 5139 * gcc.dg/graphite/block-4.c: ...here. New.
4212 5140
4213 * tree-phinodes.c (remove_phi_nodes): New, extracted from... 5141 * tree-phinodes.c (remove_phi_nodes): New, extracted from...
4214 * tree-cfg.c (remove_phi_nodes_and_edges_for_unreachable_block): 5142 * tree-cfg.c (remove_phi_nodes_and_edges_for_unreachable_block):
4215 ...here. 5143 ...here.
4216 * tree-flow.h (remove_phi_nodes, canonicalize_loop_ivs): Declared. 5144 * tree-flow.h (remove_phi_nodes, canonicalize_loop_ivs): Declared.
4315 5243
4316 PR middle-end/37943 5244 PR middle-end/37943
4317 5245
4318 * graphite.c (scopdet_basic_block_info): Fix loops with multiple 5246 * graphite.c (scopdet_basic_block_info): Fix loops with multiple
4319 exits and conditions. 5247 exits and conditions.
4320 * testsuite/gcc.dg/graphite/pr37943.c: New. 5248 * gcc.dg/graphite/pr37943.c: New.
4321 5249
4322 2008-10-23 Tobias Grosser <grosser@fim.uni-passau.de> 5250 2008-10-23 Tobias Grosser <grosser@fim.uni-passau.de>
4323 5251
4324 PR middle-end/37886 5252 PR middle-end/37886
4325 * graphite.c (gloog): Replace EXIT_BLOCK_PTR with scop exit. 5253 * graphite.c (gloog): Replace EXIT_BLOCK_PTR with scop exit.
4359 5287
4360 2008-10-14 Sebastian Pop <sebastian.pop@amd.com> 5288 2008-10-14 Sebastian Pop <sebastian.pop@amd.com>
4361 Harsha Jagasia <harsha.jagasia@amd.com> 5289 Harsha Jagasia <harsha.jagasia@amd.com>
4362 5290
4363 PR tree-optimization/37828 5291 PR tree-optimization/37828
4364 * testsuite/gcc.dg/graphite/pr37828.c: New. 5292 * gcc.dg/graphite/pr37828.c: New.
4365 * graphite.c (graphite_trans_loop_block): Do not loop block 5293 * graphite.c (graphite_trans_loop_block): Do not loop block
4366 single nested loops. 5294 single nested loops.
4367 5295
4368 2008-10-09 Harsha Jagasia <harsha.jagasia@amd.com> 5296 2008-10-09 Harsha Jagasia <harsha.jagasia@amd.com>
4369 Sebastian Pop <sebastian.pop@amd.com> 5297 Sebastian Pop <sebastian.pop@amd.com>
4451 * Merge from mainline (139870:140164). 5379 * Merge from mainline (139870:140164).
4452 5380
4453 2008-09-01 Sebastian Pop <sebastian.pop@amd.com> 5381 2008-09-01 Sebastian Pop <sebastian.pop@amd.com>
4454 5382
4455 * Merge from mainline (138275:139870). 5383 * Merge from mainline (138275:139870).
4456 * testsuite/gcc.dg/graphite/scop-matmult.c: XFailed as one of 5384 * gcc.dg/graphite/scop-matmult.c: XFailed as one of
4457 the commits from trunk broke the niter detection. 5385 the commits from trunk broke the niter detection.
4458 5386
4459 2008-09-01 Sebastian Pop <sebastian.pop@amd.com> 5387 2008-09-01 Sebastian Pop <sebastian.pop@amd.com>
4460 5388
4461 * graphite.c: Add more documentation. Fix formatting. 5389 * graphite.c: Add more documentation. Fix formatting.
4648 (graphite_transform_loops): Clean bb->aux at the end. 5576 (graphite_transform_loops): Clean bb->aux at the end.
4649 5577
4650 2008-08-20 Dwarakanath Rajagopal <dwarak.rajagopal@amd.com> 5578 2008-08-20 Dwarakanath Rajagopal <dwarak.rajagopal@amd.com>
4651 Sebastian Pop <sebastian.pop@amd.com> 5579 Sebastian Pop <sebastian.pop@amd.com>
4652 5580
4653 * testsuite/lib/target-supports.exp 5581 * lib/target-supports.exp
4654 (check_effective_target_fgraphite): New. 5582 (check_effective_target_fgraphite): New.
4655 5583
4656 * testsuite/gcc.dg/graphite/graphite.exp: Early exit when 5584 * gcc.dg/graphite/graphite.exp: Early exit when
4657 check_effective_target_fgraphite returns false. 5585 check_effective_target_fgraphite returns false.
4658 Set dg-do-what-default to compile. 5586 Set dg-do-what-default to compile.
4659 (scan-graphite-dump-times): Removed. 5587 (scan-graphite-dump-times): Removed.
4660 * testsuite/gfortran.dg/graphite/graphite.exp: Same. 5588 * gfortran.dg/graphite/graphite.exp: Same.
4661 5589
4662 * testsuite/gcc.dg/graphite/scop-0.c: Do not use "dg-do compile". 5590 * gcc.dg/graphite/scop-0.c: Do not use "dg-do compile".
4663 Use scan-tree-dump-times instead of scan-graphite-dump-times. 5591 Use scan-tree-dump-times instead of scan-graphite-dump-times.
4664 * testsuite/gcc.dg/graphite/scop-1.c: Same. 5592 * gcc.dg/graphite/scop-1.c: Same.
4665 * testsuite/gcc.dg/graphite/scop-2.c: Same. 5593 * gcc.dg/graphite/scop-2.c: Same.
4666 * testsuite/gcc.dg/graphite/scop-3.c: Same. 5594 * gcc.dg/graphite/scop-3.c: Same.
4667 * testsuite/gcc.dg/graphite/scop-4.c: Same. 5595 * gcc.dg/graphite/scop-4.c: Same.
4668 * testsuite/gcc.dg/graphite/scop-5.c: Same. 5596 * gcc.dg/graphite/scop-5.c: Same.
4669 * testsuite/gcc.dg/graphite/scop-6.c: Same. 5597 * gcc.dg/graphite/scop-6.c: Same.
4670 * testsuite/gcc.dg/graphite/scop-7.c: Same. 5598 * gcc.dg/graphite/scop-7.c: Same.
4671 * testsuite/gcc.dg/graphite/scop-8.c: Same. 5599 * gcc.dg/graphite/scop-8.c: Same.
4672 * testsuite/gcc.dg/graphite/scop-9.c: Same. 5600 * gcc.dg/graphite/scop-9.c: Same.
4673 * testsuite/gcc.dg/graphite/scop-10.c: Same. 5601 * gcc.dg/graphite/scop-10.c: Same.
4674 * testsuite/gcc.dg/graphite/scop-11.c: Same. 5602 * gcc.dg/graphite/scop-11.c: Same.
4675 * testsuite/gcc.dg/graphite/scop-12.c: Same. 5603 * gcc.dg/graphite/scop-12.c: Same.
4676 * testsuite/gcc.dg/graphite/scop-13.c: Same. 5604 * gcc.dg/graphite/scop-13.c: Same.
4677 * testsuite/gcc.dg/graphite/scop-matmult.c: Same. 5605 * gcc.dg/graphite/scop-matmult.c: Same.
4678 * testsuite/gcc.dg/graphite/scop-14.c: Same. 5606 * gcc.dg/graphite/scop-14.c: Same.
4679 * testsuite/gcc.dg/graphite/scop-15.c: Same. 5607 * gcc.dg/graphite/scop-15.c: Same.
4680 * testsuite/gcc.dg/graphite/block-0.c: Same. 5608 * gcc.dg/graphite/block-0.c: Same.
4681 * testsuite/gcc.dg/graphite/scop-16.c: Same. 5609 * gcc.dg/graphite/scop-16.c: Same.
4682 * testsuite/gcc.dg/graphite/block-1.c: Same. 5610 * gcc.dg/graphite/block-1.c: Same.
4683 * testsuite/gcc.dg/graphite/scop-17.c: Same. 5611 * gcc.dg/graphite/scop-17.c: Same.
4684 * testsuite/gcc.dg/graphite/scop-18.c: Same. 5612 * gcc.dg/graphite/scop-18.c: Same.
4685 * testsuite/gfortran.dg/graphite/block-1.f90: Same. 5613 * gfortran.dg/graphite/block-1.f90: Same.
4686 * testsuite/gfortran.dg/graphite/scop-1.f: Same. 5614 * gfortran.dg/graphite/scop-1.f: Same.
4687 * testsuite/gfortran.dg/graphite/block-2.f: Same. 5615 * gfortran.dg/graphite/block-2.f: Same.
4688 5616
4689 2008-08-20 Sebastian Pop <sebastian.pop@amd.com> 5617 2008-08-20 Sebastian Pop <sebastian.pop@amd.com>
4690 5618
4691 * graphite.c: Fix some XXX comments. 5619 * graphite.c: Fix some XXX comments.
4692 (build_scop_dynamic_schedules): Removed. 5620 (build_scop_dynamic_schedules): Removed.
4776 2008-08-20 Harsha Jagasia <harsha.jagasia@amd.com> 5704 2008-08-20 Harsha Jagasia <harsha.jagasia@amd.com>
4777 Dwarakanath Rajagopal <dwarak.rajagopal@amd.com> 5705 Dwarakanath Rajagopal <dwarak.rajagopal@amd.com>
4778 5706
4779 * graphite.c (graphite_trans_scop_block): Or the result with 5707 * graphite.c (graphite_trans_scop_block): Or the result with
4780 the result from graphite_trans_loop_block. 5708 the result from graphite_trans_loop_block.
4781 * testsuite/gcc.dg/graphite/block-1.c: New. 5709 * gcc.dg/graphite/block-1.c: New.
4782 * testsuite/gfortran.dg/graphite/block-1.f90: New. 5710 * gfortran.dg/graphite/block-1.f90: New.
4783 * testsuite/gfortran.dg/graphite/block-2.f: New. 5711 * gfortran.dg/graphite/block-2.f: New.
4784 5712
4785 2008-08-20 Sebastian Pop <sebastian.pop@amd.com> 5713 2008-08-20 Sebastian Pop <sebastian.pop@amd.com>
4786 5714
4787 * graphite.c (graphite_transform_loops): Call cloog_initialize 5715 * graphite.c (graphite_transform_loops): Call cloog_initialize
4788 and cloog_finalize. 5716 and cloog_finalize.
4792 * tree-data-ref.c) (stmt_simple_memref_p): New. 5720 * tree-data-ref.c) (stmt_simple_memref_p): New.
4793 * tree-data-ref.h (stmt_simple_memref_p): Declared. 5721 * tree-data-ref.h (stmt_simple_memref_p): Declared.
4794 * graphite.c (stmt_simple_memref_for_scop_p): Removed. 5722 * graphite.c (stmt_simple_memref_for_scop_p): Removed.
4795 (is_simple_operand): Call stmt_simple_memref_p. 5723 (is_simple_operand): Call stmt_simple_memref_p.
4796 5724
4797 * testsuite/gcc.dg/graphite/scop-matmult.c: Updated for not 5725 * gcc.dg/graphite/scop-matmult.c: Updated for not
4798 using pointer arithmetic, as this is optimized by PRE and 5726 using pointer arithmetic, as this is optimized by PRE and
4799 makes the code too difficult to analyze. 5727 makes the code too difficult to analyze.
4800 5728
4801 * testsuite/gcc.dg/graphite/scop-18.c: Same. 5729 * gcc.dg/graphite/scop-18.c: Same.
4802 5730
4803 2008-08-20 Sebastian Pop <sebastian.pop@amd.com> 5731 2008-08-20 Sebastian Pop <sebastian.pop@amd.com>
4804 5732
4805 * gdbinit.in (pgg): New. 5733 * gdbinit.in (pgg): New.
4806 5734
4910 5838
4911 2008-08-11 Tobias Grosser <grosser@fim.uni-passau.de> 5839 2008-08-11 Tobias Grosser <grosser@fim.uni-passau.de>
4912 5840
4913 * gcc/graphite.c (limit_scops): New. 5841 * gcc/graphite.c (limit_scops): New.
4914 (graphite_transform_loops): Add limit SCoPs. 5842 (graphite_transform_loops): Add limit SCoPs.
4915 * gcc/testsuite/gcc.dg/graphite/scop-0.c: Update number of SCoPs. 5843 * gcc.dg/graphite/scop-0.c: Update number of SCoPs.
4916 * gcc/testsuite/gcc.dg/graphite/scop-1.c: Update number of SCoPs. 5844 * gcc.dg/graphite/scop-1.c: Update number of SCoPs.
4917 * gcc/testsuite/gcc.dg/graphite/scop-10.c: Update number of SCoPs. 5845 * gcc.dg/graphite/scop-10.c: Update number of SCoPs.
4918 * gcc/testsuite/gcc.dg/graphite/scop-11.c: Update number of SCoPs. 5846 * gcc.dg/graphite/scop-11.c: Update number of SCoPs.
4919 * gcc/testsuite/gcc.dg/graphite/scop-12.c: Update number of SCoPs. 5847 * gcc.dg/graphite/scop-12.c: Update number of SCoPs.
4920 * gcc/testsuite/gcc.dg/graphite/scop-13.c: Update number of SCoPs. 5848 * gcc.dg/graphite/scop-13.c: Update number of SCoPs.
4921 * gcc/testsuite/gcc.dg/graphite/scop-14.c: Update number of SCoPs. 5849 * gcc.dg/graphite/scop-14.c: Update number of SCoPs.
4922 * gcc/testsuite/gcc.dg/graphite/scop-15.c: Update number of SCoPs. 5850 * gcc.dg/graphite/scop-15.c: Update number of SCoPs.
4923 * gcc/testsuite/gcc.dg/graphite/scop-16.c: Update number of SCoPs. 5851 * gcc.dg/graphite/scop-16.c: Update number of SCoPs.
4924 Change loop numbers. 5852 Change loop numbers.
4925 * gcc/testsuite/gcc.dg/graphite/scop-17.c: Update number of SCoPs. 5853 * gcc.dg/graphite/scop-17.c: Update number of SCoPs.
4926 Change loop numbers. 5854 Change loop numbers.
4927 * gcc/testsuite/gcc.dg/graphite/scop-18.c: Update number of SCoPs. 5855 * gcc.dg/graphite/scop-18.c: Update number of SCoPs.
4928 * gcc/testsuite/gcc.dg/graphite/scop-2.c: Update number of SCoPs. 5856 * gcc.dg/graphite/scop-2.c: Update number of SCoPs.
4929 * gcc/testsuite/gcc.dg/graphite/scop-3.c: Update number of SCoPs. 5857 * gcc.dg/graphite/scop-3.c: Update number of SCoPs.
4930 * gcc/testsuite/gcc.dg/graphite/scop-4.c: Update number of SCoPs. 5858 * gcc.dg/graphite/scop-4.c: Update number of SCoPs.
4931 * gcc/testsuite/gcc.dg/graphite/scop-5.c: Update number of SCoPs. 5859 * gcc.dg/graphite/scop-5.c: Update number of SCoPs.
4932 * gcc/testsuite/gcc.dg/graphite/scop-6.c: Update number of SCoPs. 5860 * gcc.dg/graphite/scop-6.c: Update number of SCoPs.
4933 * gcc/testsuite/gcc.dg/graphite/scop-7.c: Update number of SCoPs. 5861 * gcc.dg/graphite/scop-7.c: Update number of SCoPs.
4934 * gcc/testsuite/gcc.dg/graphite/scop-8.c: Update number of SCoPs. 5862 * gcc.dg/graphite/scop-8.c: Update number of SCoPs.
4935 * gcc/testsuite/gcc.dg/graphite/scop-9.c: Update number of SCoPs. 5863 * gcc.dg/graphite/scop-9.c: Update number of SCoPs.
4936 * gcc/testsuite/gcc.dg/graphite/scop-matmult.c: Update number of SCoPs. 5864 * gcc.dg/graphite/scop-matmult.c: Update number of SCoPs.
4937 5865
4938 2008-08-11 Tobias Grosser <grosser@fim.uni-passau.de> 5866 2008-08-11 Tobias Grosser <grosser@fim.uni-passau.de>
4939 5867
4940 * graphite.c (graphite_transform_loops): Call always find_transform. 5868 * graphite.c (graphite_transform_loops): Call always find_transform.
4941 5869
4951 (find_params_in_bb): Fix some memleaks. 5879 (find_params_in_bb): Fix some memleaks.
4952 (clast_to_gcc_expression): Fix warning. 5880 (clast_to_gcc_expression): Fix warning.
4953 5881
4954 2008-08-07 Tobias Grosser <grosser@fim.uni-passau.de> 5882 2008-08-07 Tobias Grosser <grosser@fim.uni-passau.de>
4955 5883
4956 * testsuite/gcc.dg/graphite/scop-16.c: Fix for 32bit. 5884 * gcc.dg/graphite/scop-16.c: Fix for 32bit.
4957 * testsuite/gcc.dg/graphite/scop-17.c: Fix for 32bit. 5885 * gcc.dg/graphite/scop-17.c: Fix for 32bit.
4958 5886
4959 2008-08-04 Sebastian Pop <sebastian.pop@amd.com> 5887 2008-08-04 Sebastian Pop <sebastian.pop@amd.com>
4960 5888
4961 * tree-ssa-loop.c (tree-ssa-loop.o): Do not include toplev.h. 5889 * tree-ssa-loop.c (tree-ssa-loop.o): Do not include toplev.h.
4962 Move code ifdef-ed HAVE_cloog... 5890 Move code ifdef-ed HAVE_cloog...
4978 * toplev.c (process_options): Move the graphite loop optimization 5906 * toplev.c (process_options): Move the graphite loop optimization
4979 flags... 5907 flags...
4980 * tree-ssa-loop.c (graphite_transforms): ... here. 5908 * tree-ssa-loop.c (graphite_transforms): ... here.
4981 When not configured with CLooG, print to dump_file that 5909 When not configured with CLooG, print to dump_file that
4982 Graphite transforms were not performed. 5910 Graphite transforms were not performed.
4983 * testsuite/gcc.dg/graphite/graphite.exp (scan-graphite-dump-times): 5911 * gcc.dg/graphite/graphite.exp (scan-graphite-dump-times):
4984 New. 5912 New.
4985 * testsuite/gcc.dg/graphite/*.c: Updated all testcases to use 5913 * gcc.dg/graphite/*.c: Updated all testcases to use
4986 scan-graphite-dump-times. 5914 scan-graphite-dump-times.
4987 5915
4988 2008-08-03 Sebastian Pop <sebastian.pop@amd.com> 5916 2008-08-03 Sebastian Pop <sebastian.pop@amd.com>
4989 5917
4990 * graphite.c (dot_scop, dot_all_scops): Do not call system. 5918 * graphite.c (dot_scop, dot_all_scops): Do not call system.
5090 6018
5091 2008-07-25 Sebastian Pop <sebastian.pop@amd.com> 6019 2008-07-25 Sebastian Pop <sebastian.pop@amd.com>
5092 6020
5093 Remove fallouts from "Reverted the Condate changes". 6021 Remove fallouts from "Reverted the Condate changes".
5094 * tree.h: Remove unused decl. 6022 * tree.h: Remove unused decl.
5095 * testsuite/gcc.dg/tree-checker: Same. 6023 * gcc.dg/tree-checker: Same.
5096 * timevar.def: Remove counter. 6024 * timevar.def: Remove counter.
5097 6025
5098 2008-07-24 Sebastian Pop <sebastian.pop@amd.com> 6026 2008-07-24 Sebastian Pop <sebastian.pop@amd.com>
5099 6027
5100 * Merge from mainline (135673:138072). 6028 * Merge from mainline (135673:138072).
5119 * graphite.c (graphite_apply_transformations): Add flag_loop_block, 6047 * graphite.c (graphite_apply_transformations): Add flag_loop_block,
5120 flag_loop_strip_mine and flag_loop_interchange checks before 6048 flag_loop_strip_mine and flag_loop_interchange checks before
5121 optimizations. 6049 optimizations.
5122 * doc/invoke.texi: Remove -fgraphite and add -floop-block, 6050 * doc/invoke.texi: Remove -fgraphite and add -floop-block,
5123 -floop-strip-mine and -floop-interchange. 6051 -floop-strip-mine and -floop-interchange.
5124 * testsuite/gcc.dg/graphite/block-0.c: Add -floop-block and remove 6052 * gcc.dg/graphite/block-0.c: Add -floop-block and remove
5125 -fgraphite. 6053 -fgraphite.
5126 * testsuite/gcc.dg/graphite/scop-16.c: Ditto. 6054 * gcc.dg/graphite/scop-16.c: Ditto.
5127 * testsuite/gcc.dg/graphite/scop-17.c: Ditto. 6055 * gcc.dg/graphite/scop-17.c: Ditto.
5128 * testsuite/gcc.dg/graphite/scop-18.c: Ditto. 6056 * gcc.dg/graphite/scop-18.c: Ditto.
5129 6057
5130 2008-07-23 Jan Sjodin <jan.sjodin@amd.com> 6058 2008-07-23 Jan Sjodin <jan.sjodin@amd.com>
5131 Sebastian Pop <sebastian.pop@amd.com> 6059 Sebastian Pop <sebastian.pop@amd.com>
5132 6060
5133 * cfgloopmanip.c (update_dominators_in_loop): Make it static. 6061 * cfgloopmanip.c (update_dominators_in_loop): Make it static.
5190 (create_empty_loop_on_edge): Updated. 6118 (create_empty_loop_on_edge): Updated.
5191 * tree-flow.h (remove_bb, resize_phi_node, move_phi_node, 6119 * tree-flow.h (remove_bb, resize_phi_node, move_phi_node,
5192 rename_variables_in_bb): Declare. 6120 rename_variables_in_bb): Declare.
5193 * tree-cfg.c (remove_bb): Extern. 6121 * tree-cfg.c (remove_bb): Extern.
5194 6122
5195 * testsuite/gcc.dg/graphite/block-0.c: New. 6123 * gcc.dg/graphite/block-0.c: New.
5196 6124
5197 2008-07-21 Dwarakanath Rajagopal <dwarak.rajagopal@amd.com> 6125 2008-07-21 Dwarakanath Rajagopal <dwarak.rajagopal@amd.com>
5198 Sebastian Pop <sebastian.pop@amd.com> 6126 Sebastian Pop <sebastian.pop@amd.com>
5199 6127
5200 * graphite.c (strip_mine_profitable_p): New. 6128 * graphite.c (strip_mine_profitable_p): New.
5201 (graphite_trans_bb_block): Disable strip mining if not profitable. 6129 (graphite_trans_bb_block): Disable strip mining if not profitable.
5202 6130
5203 * testsuite/gcc.dg/graphite/scop-18.c: New. 6131 * gcc.dg/graphite/scop-18.c: New.
5204 * testsuite/gcc.dg/graphite/scop-17.c: Fixed. 6132 * gcc.dg/graphite/scop-17.c: Fixed.
5205 * testsuite/gcc.dg/graphite/scop-16.c: Fixed. 6133 * gcc.dg/graphite/scop-16.c: Fixed.
5206 6134
5207 2008-07-17 Harsha Jagasia <harsha.jagasia@amd.com> 6135 2008-07-17 Harsha Jagasia <harsha.jagasia@amd.com>
5208 Jan Sjodin <jan.sjodin@amd.com> 6136 Jan Sjodin <jan.sjodin@amd.com>
5209 Sebastian Pop <sebastian.pop@amd.com> 6137 Sebastian Pop <sebastian.pop@amd.com>
5210 6138
5215 * graphite.h (gbb_inner_most_loop_index, outer_most_loop_1, 6143 * graphite.h (gbb_inner_most_loop_index, outer_most_loop_1,
5216 outer_most_loop, gbb_outer_most_loop_index): New. 6144 outer_most_loop, gbb_outer_most_loop_index): New.
5217 6145
5218 * tree-loop-linear.c (perfect_loop_nest_depth): Remove static. 6146 * tree-loop-linear.c (perfect_loop_nest_depth): Remove static.
5219 * tree-flow.h (perfect_loop_nest_depth): Declare as extern. 6147 * tree-flow.h (perfect_loop_nest_depth): Declare as extern.
5220 * testsuite/gcc.dg/graphite/scop-16.c: New. 6148 * gcc.dg/graphite/scop-16.c: New.
5221 * testsuite/gcc.dg/graphite/scop-17.c: New. 6149 * gcc.dg/graphite/scop-17.c: New.
5222 6150
5223 2008-07-11 Tobias Grosser <grosser@fim.uni-passau.de> 6151 2008-07-11 Tobias Grosser <grosser@fim.uni-passau.de>
5224 6152
5225 * graphite.c (scop_remove_ignoreable_gbbs): Also update bitmap. 6153 * graphite.c (scop_remove_ignoreable_gbbs): Also update bitmap.
5226 (graphite_trans_scop_block): Ignore SCoPs without bbs. 6154 (graphite_trans_scop_block): Ignore SCoPs without bbs.
5231 (scopdet_info): Add. 6159 (scopdet_info): Add.
5232 (scopdet_bb_info): Rename from is_bb_addable. Cleanup, bugfixes. 6160 (scopdet_bb_info): Rename from is_bb_addable. Cleanup, bugfixes.
5233 (build_scops_1): Cleanup, bugfixes. 6161 (build_scops_1): Cleanup, bugfixes.
5234 (build_scops): Cleanup. 6162 (build_scops): Cleanup.
5235 6163
5236 * testsuite/gcc.dg/graphite/scop-matmult.c: Remove duplicated code. 6164 * gcc.dg/graphite/scop-matmult.c: Remove duplicated code.
5237 * testsuite/gcc.dg/graphite/scop-15.c: Add SCoP numbers. 6165 * gcc.dg/graphite/scop-15.c: Add SCoP numbers.
5238 6166
5239 2008-07-10 Harsha Jagasia <harsha.jagasia@amd.com> 6167 2008-07-10 Harsha Jagasia <harsha.jagasia@amd.com>
5240 6168
5241 * testsuite/gfortran.dg/graphite/scop-1.f: Update to reduced test case. 6169 * gfortran.dg/graphite/scop-1.f: Update to reduced test case.
5242 6170
5243 * testsuite/gfortran.dg/graphite/graphite.exp: Use 6171 * gfortran.dg/graphite/graphite.exp: Use
5244 DEFAULT_GRAPHITE_FLAGS. 6172 DEFAULT_GRAPHITE_FLAGS.
5245 6173
5246 * testsuite/gcc.dg/graphite/scop-15.c: Update to reduced test case. 6174 * gcc.dg/graphite/scop-15.c: Update to reduced test case.
5247 6175
5248 2008-07-10 Harsha Jagasia <harsha.jagasia@amd.com> 6176 2008-07-10 Harsha Jagasia <harsha.jagasia@amd.com>
5249 6177
5250 * graphite.c (scan_tree_for_params): Do not assert any more if 6178 * graphite.c (scan_tree_for_params): Do not assert any more if
5251 MULT_EXPR parameter is negative. 6179 MULT_EXPR parameter is negative.
5252 6180
5253 * testsuite/gfortran.dg/graphite/scop-1.f: New. 6181 * gfortran.dg/graphite/scop-1.f: New.
5254 6182
5255 * testsuite/gfortran.dg/graphite/graphite.exp: New. 6183 * gfortran.dg/graphite/graphite.exp: New.
5256 6184
5257 * testsuite/gcc.dg/graphite/scop-15.c: New. 6185 * gcc.dg/graphite/scop-15.c: New.
5258 6186
5259 2008-07-10 Harsha Jagasia <harsha.jagasia@amd.com> 6187 2008-07-10 Harsha Jagasia <harsha.jagasia@amd.com>
5260 6188
5261 * graphite.c (is_bb_addable): Fix segfault in spec gzip and reformat. 6189 * graphite.c (is_bb_addable): Fix segfault in spec gzip and reformat.
5262 6190
5273 (graphite_trans_scop_strip): Rename from graphite_trans_strip. 6201 (graphite_trans_scop_strip): Rename from graphite_trans_strip.
5274 (graphite_trans_scop_block): New. 6202 (graphite_trans_scop_block): New.
5275 (graphite_apply_transformations): Rename from 6203 (graphite_apply_transformations): Rename from
5276 graphite_transformations. 6204 graphite_transformations.
5277 6205
5278 * testsuite/gcc.dg/graphite/scop-matmult.c: New. 6206 * gcc.dg/graphite/scop-matmult.c: New.
5279 6207
5280 2008-07-10 Tobias Grosser <grosser@fim.uni-passau.de> 6208 2008-07-10 Tobias Grosser <grosser@fim.uni-passau.de>
5281 6209
5282 * graphite.c (gbb_compare): New. 6210 * graphite.c (gbb_compare): New.
5283 (graphite_sort_gbbs): New. 6211 (graphite_sort_gbbs): New.
5462 6390
5463 * graphite.c (is_bb_addable): Fix memory leak, handling of loops 6391 * graphite.c (is_bb_addable): Fix memory leak, handling of loops
5464 with multiple exits and conditional handling in edge cases. 6392 with multiple exits and conditional handling in edge cases.
5465 (is_loop_exit): Fix memory leak. (Forgotten in last commit) 6393 (is_loop_exit): Fix memory leak. (Forgotten in last commit)
5466 6394
5467 * testsuite/gcc.dg/graphite/scop-14.c: New. 6395 * gcc.dg/graphite/scop-14.c: New.
5468 6396
5469 2008-06-06 Tobias Grosser <grosser@fim.uni-passau.de> 6397 2008-06-06 Tobias Grosser <grosser@fim.uni-passau.de>
5470 Adrien Eliche <aeliche@isty.uvsq.fr> 6398 Adrien Eliche <aeliche@isty.uvsq.fr>
5471 6399
5472 * graphite.c (is_bb_addable): Add more comments and enhance 6400 * graphite.c (is_bb_addable): Add more comments and enhance
5618 (is_loop_exit): New. 6546 (is_loop_exit): New.
5619 (is_pred): New. 6547 (is_pred): New.
5620 (is_bb_addable): Rework condition handling, now support for case 6548 (is_bb_addable): Rework condition handling, now support for case
5621 case statements and loops with multiple exits. 6549 case statements and loops with multiple exits.
5622 6550
5623 * testsuite/gcc.dg/graphite/scop-11.c: New. 6551 * gcc.dg/graphite/scop-11.c: New.
5624 * testsuite/gcc.dg/graphite/scop-12.c: New. 6552 * gcc.dg/graphite/scop-12.c: New.
5625 * testsuite/gcc.dg/graphite/scop-13.c: New. 6553 * gcc.dg/graphite/scop-13.c: New.
5626 6554
5627 2008-05-29 Tobias Grosser <grosser@fim.uni-passau.de> 6555 2008-05-29 Tobias Grosser <grosser@fim.uni-passau.de>
5628 6556
5629 * graphite.c (dot_all_scops_1): Fix some colors. Reuse colors, if 6557 * graphite.c (dot_all_scops_1): Fix some colors. Reuse colors, if
5630 we have too many colors. 6558 we have too many colors.
5687 * graphite.c (dot_all_scops_1): Fix some incorrect colors and add 6615 * graphite.c (dot_all_scops_1): Fix some incorrect colors and add
5688 more colors. 6616 more colors.
5689 6617
5690 2008-05-06 Tobias Grosser <grosser@fim.uni-passau.de> 6618 2008-05-06 Tobias Grosser <grosser@fim.uni-passau.de>
5691 6619
5692 * testsuite/gcc.dg/graphite/scop-1.c: Update. 6620 * gcc.dg/graphite/scop-1.c: Update.
5693 * testsuite/gcc.dg/graphite/scop-2.c: Update. 6621 * gcc.dg/graphite/scop-2.c: Update.
5694 * testsuite/gcc.dg/graphite/scop-4.c: Update. 6622 * gcc.dg/graphite/scop-4.c: Update.
5695 * testsuite/gcc.dg/graphite/scop-5.c: Add. 6623 * gcc.dg/graphite/scop-5.c: Add.
5696 * testsuite/gcc.dg/graphite/scop-6.c: Add. 6624 * gcc.dg/graphite/scop-6.c: Add.
5697 6625
5698 2008-05-06 Sebastian Pop <sebastian.pop@amd.com> 6626 2008-05-06 Sebastian Pop <sebastian.pop@amd.com>
5699 6627
5700 * testsuite/gcc.dg/graphite/scop-0.c: Add. 6628 * gcc.dg/graphite/scop-0.c: Add.
5701 * testsuite/gcc.dg/graphite/scop-7.c: Add. 6629 * gcc.dg/graphite/scop-7.c: Add.
5702 * testsuite/gcc.dg/graphite/scop-8.c: Add. 6630 * gcc.dg/graphite/scop-8.c: Add.
5703 * testsuite/gcc.dg/graphite/scop-9.c: Add. 6631 * gcc.dg/graphite/scop-9.c: Add.
5704 * testsuite/gcc.dg/graphite/scop-10.c: Add. 6632 * gcc.dg/graphite/scop-10.c: Add.
5705 6633
5706 2008-05-06 Tobias Grosser <grosser@fim.uni-passau.de> 6634 2008-05-06 Tobias Grosser <grosser@fim.uni-passau.de>
5707 6635
5708 * graphite.c (scop_affine_expr): Renamed to loop_affine_expr. 6636 * graphite.c (scop_affine_expr): Renamed to loop_affine_expr.
5709 Check affine expressions depending on the outermost loop 6637 Check affine expressions depending on the outermost loop
5726 (all_preds_visited_p, all_succs_visited_p, 6654 (all_preds_visited_p, all_succs_visited_p,
5727 start_new_scop_for_each_succ, start_new_scop, stop_last_open_scop, 6655 start_new_scop_for_each_succ, start_new_scop, stop_last_open_scop,
5728 scop_end_loop): New. 6656 scop_end_loop): New.
5729 (build_scops): Do not use dfs_enumerate_from. 6657 (build_scops): Do not use dfs_enumerate_from.
5730 6658
5731 * testsuite/gcc.dg/graphite/scop-{1,2,4}.c: Updated. 6659 * gcc.dg/graphite/scop-{1,2,4}.c: Updated.
5732 6660
5733 2008-04-23 Sebastian Pop <sebastian.pop@amd.com> 6661 2008-04-23 Sebastian Pop <sebastian.pop@amd.com>
5734 6662
5735 * graphite.c: Add comments to functions that are missing a 6663 * graphite.c: Add comments to functions that are missing a
5736 description. 6664 description.
5952 6880
5953 * graphite.h (struct scop): New field loops. 6881 * graphite.h (struct scop): New field loops.
5954 (SCOP_LOOPS): New. 6882 (SCOP_LOOPS): New.
5955 (scop_loop_index): Test that the given loop belongs to SCOP_LOOPS. 6883 (scop_loop_index): Test that the given loop belongs to SCOP_LOOPS.
5956 6884
5957 * testsuite/gcc.dg/graphite/scop-{1,...,7}.c: Updated. 6885 * gcc.dg/graphite/scop-{1,...,7}.c: Updated.
5958 6886
5959 2008-02-27 Antoniu Pop <antoniu.pop@gmail.com> 6887 2008-02-27 Antoniu Pop <antoniu.pop@gmail.com>
5960 Sebastian Pop <sebastian.pop@amd.com> 6888 Sebastian Pop <sebastian.pop@amd.com>
5961 6889
5962 * builtin-types.def (BT_FN_PTR_SIZE_UINT, BT_FN_BOOL_PTR): New. 6890 * builtin-types.def (BT_FN_PTR_SIZE_UINT, BT_FN_BOOL_PTR): New.
6068 2007-12-14 Sebastian Pop <sebastian.pop@amd.com> 6996 2007-12-14 Sebastian Pop <sebastian.pop@amd.com>
6069 6997
6070 * tree-loop-distribution.c: Fix apsi.f ICE. 6998 * tree-loop-distribution.c: Fix apsi.f ICE.
6071 (create_bb_after_loop): New. 6999 (create_bb_after_loop): New.
6072 (generate_loops_for_partition): Use it. 7000 (generate_loops_for_partition): Use it.
6073 * testsuite/gfortran.dg/ldist-1.f90: New. 7001 * gfortran.dg/ldist-1.f90: New.
6074 7002
6075 * tree-data-ref.c (dot_rdg): Use /tmp/rdg.dot for dotty format. 7003 * tree-data-ref.c (dot_rdg): Use /tmp/rdg.dot for dotty format.
6076 * graphite.c (dot_scop): Use /tmp/scop.dot for dotty format. 7004 * graphite.c (dot_scop): Use /tmp/scop.dot for dotty format.
6077 7005
6078 2007-12-13 Tobias Grosser <grosser@fmi.uni-passau.de> 7006 2007-12-13 Tobias Grosser <grosser@fmi.uni-passau.de>
6310 (BACKEND): Depend on @GRAPHITE@. 7238 (BACKEND): Depend on @GRAPHITE@.
6311 7239
6312 2007-04-13 Sebastian Pop <sebastian.pop@inria.fr> 7240 2007-04-13 Sebastian Pop <sebastian.pop@inria.fr>
6313 7241
6314 * doc/invoke.texi (-ftree-check-verbose): Documented. 7242 * doc/invoke.texi (-ftree-check-verbose): Documented.
6315 * testsuite/gcc.dg/tree-checker/tree-checks-1.c: New. 7243 * gcc.dg/tree-checker/tree-checks-1.c: New.
6316 * testsuite/gcc.dg/tree-checker/tree-checks-2.c: New. 7244 * gcc.dg/tree-checker/tree-checks-2.c: New.
6317 * testsuite/gcc.dg/tree-checker/tree-checks-3.c: New. 7245 * gcc.dg/tree-checker/tree-checks-3.c: New.
6318 * testsuite/gcc.dg/tree-checker/tree-checks-4.c: New. 7246 * gcc.dg/tree-checker/tree-checks-4.c: New.
6319 * testsuite/gcc.dg/tree-checker/tree-checks.exp: New. 7247 * gcc.dg/tree-checker/tree-checks.exp: New.
6320 * testsuite/gcc.dg/tree-checker/condates.crp: New. 7248 * gcc.dg/tree-checker/condates.crp: New.
6321 * common.opt (ftree-checks-verbose): New. 7249 * common.opt (ftree-checks-verbose): New.
6322 * tree-check.c (tree_check_warning): Move extra stderr output 7250 * tree-check.c (tree_check_warning): Move extra stderr output
6323 under control of flag_tree_check_verbose. 7251 under control of flag_tree_check_verbose.
6324 7252
6325 2007-04-12 Sebastian Pop <sebastian.pop@inria.fr> 7253 2007-04-12 Sebastian Pop <sebastian.pop@inria.fr>
6515 2006-07-04 Sebastian Pop <pop@cri.ensmp.fr> 7443 2006-07-04 Sebastian Pop <pop@cri.ensmp.fr>
6516 7444
6517 * doc/invoke.texi (-fgraphite): Correct typo. 7445 * doc/invoke.texi (-fgraphite): Correct typo.
6518 * tree-scalar-evolution.c (number_of_iterations_for_all_loops): Update 7446 * tree-scalar-evolution.c (number_of_iterations_for_all_loops): Update
6519 use of print_loop_ir. 7447 use of print_loop_ir.
6520 * testsuite/gcc.dg/graphite/scop-1.c: New. 7448 * gcc.dg/graphite/scop-1.c: New.
6521 * testsuite/gcc.dg/graphite/scop-2.c: New. 7449 * gcc.dg/graphite/scop-2.c: New.
6522 * testsuite/gcc.dg/graphite/graphite.exp: New. 7450 * gcc.dg/graphite/graphite.exp: New.
6523 * graphite.c: Include domwalk.h. 7451 * graphite.c: Include domwalk.h.
6524 (print_scop): Print only the entry and exit blocks. 7452 (print_scop): Print only the entry and exit blocks.
6525 (debug_scop): No longer static. 7453 (debug_scop): No longer static.
6526 (affine_expr): Fix formating. Return also true when the expression is 7454 (affine_expr): Fix formating. Return also true when the expression is
6527 constant. 7455 constant.