+2010-02-22 Sebastian Pop <sebastian.pop@amd.com>
+
+ PR middle-end/43083
+ * graphite-scop-detection.c (create_single_exit_edge): Move
+ the call to find_single_exit_edge to....
+ (create_sese_edges): ...here. Don't handle multiple edges
+ exiting the function.
+ (build_graphite_scops): Don't handle multiple edges
+ exiting the function.
+
+ * gcc.dg/graphite/pr43083.c: New.
+
+2010-02-22 Sebastian Pop <sebastian.pop@amd.com>
+
+ PR middle-end/43097
+ * sese.c (get_rename): Assert that old_name is an SSA_NAME.
+ (rename_variables_in_stmt): Continue when the use is not an SSA_NAME.
+
+ * gfortran.dg/graphite/pr43097.f: New.
+
+2010-02-22 Sebastian Pop <sebastian.pop@amd.com>
+ Manuel López-Ibáñez <manu@gcc.gnu.org>
+
+ PR middle-end/43140
+ * g++.dg/graphite/pr41305.C: Add -Wno-conversion-null.
+
+2010-02-22 Sebastian Pop <sebastian.pop@amd.com>
+
+ PR middle-end/43026
+ * sese.c (expand_scalar_variables_expr): Handle COMPONENT_REF.
+
+ * g++.dg/graphite/pr43026.C: New.
+
+2010-02-13 Tobias Grosser <grosser@fim.uni-passau.de>
+
+ * Merge from mainline (154736:156693).
+
+2010-02-11 Sebastian Pop <sebastian.pop@amd.com>
+
+ PR middle-end/43012
+ * gcc.dg/graphite/pr43012.c: New.
+
+2010-02-10 Sebastian Pop <sebastian.pop@amd.com>
+
+ * graphite.c (graphite_transform_loops): Re-enable dbg_cnt.
+2010-02-10 Sebastian Pop <sebastian.pop@amd.com>
+
+ * g++.dg/graphite/pr42930.C: New.
+
+2010-02-10 Sebastian Pop <sebastian.pop@amd.com>
+
+ PR middle-end/42930
+ * graphite-scop-detection.c (graphite_can_represent_scev): Call
+ graphite_can_represent_init for MULT_EXPR.
+
+2010-02-10 Sebastian Pop <sebastian.pop@amd.com>
+
+ PR middle-end/42914
+ PR middle-end/42530
+ * graphite-sese-to-poly.c (remove_phi): New.
+ (translate_scalar_reduction_to_array): Call remove_phi.
+
+ * gcc.dg/graphite/pr42530.c: New.
+ * gcc.dg/graphite/pr42914.c: New.
+
+2010-02-10 Sebastian Pop <sebastian.pop@amd.com>
+
+ PR middle-end/42771
+ * graphite-clast-to-gimple.c (gloog): Call rename_sese_parameters.
+ * graphite-clast-to-gimple.h (gloog): Update declaration.
+ * graphite-poly.c (new_scop): Clear POLY_SCOP_P.
+ * graphite-poly.h (struct poly_bb): Add missing comments.
+ (struct scop): Add poly_scop_p field.
+ (POLY_SCOP_P): New.
+ * graphite-sese-to-poly.c (build_poly_scop): Set POLY_SCOP_P.
+ * graphite.c (graphite_transform_loops): Build the polyhedral
+ representation for each scop before code generation.
+ * sese.c (rename_variables_in_operand): Removed.
+ (rename_variables_in_expr): Return the renamed expression.
+ (rename_sese_parameters): New.
+ * sese.h (rename_sese_parameters): Declared.
+
+ * gcc.dg/graphite/pr42771.c: New.
+
+2010-02-07 Sebastian Pop <sebastian.pop@amd.com>
+
+ * gcc.dg/graphite/block-0.c: Call abort for runtime test. Always
+ return 0 from main.
+ * gcc.dg/graphite/block-1.c: Same.
+ * gcc.dg/graphite/block-3.c: Same.
+ * gcc.dg/graphite/block-4.c: Same.
+ * gcc.dg/graphite/block-5.c: Same.
+ * gcc.dg/graphite/block-6.c: Same.
+ * gcc.dg/graphite/block-7.c: Same.
+ * gcc.dg/graphite/interchange-0.c: Same.
+ * gcc.dg/graphite/interchange-1.c: Same.
+ * gcc.dg/graphite/interchange-10.c: Same.
+ * gcc.dg/graphite/interchange-11.c: Same.
+ * gcc.dg/graphite/interchange-12.c: Same.
+ * gcc.dg/graphite/interchange-2.c: Same.
+ * gcc.dg/graphite/interchange-3.c: Same.
+ * gcc.dg/graphite/interchange-4.c: Same.
+ * gcc.dg/graphite/interchange-5.c: Same.
+ * gcc.dg/graphite/interchange-6.c: Same.
+ * gcc.dg/graphite/interchange-7.c: Same.
+ * gcc.dg/graphite/interchange-8.c: Same.
+ * gcc.dg/graphite/interchange-9.c: Same.
+ * gcc.dg/graphite/interchange-mvt.c: Same.
+
+2010-02-07 Sebastian Pop <sebastian.pop@amd.com>
+
+ * gfortran.dg/graphite/id-19.f: New.
+ * gfortran.dg/graphite/pr14741.f90: New.
+ * gfortran.dg/graphite/pr41924.f90: New.
+ * gfortran.dg/graphite/run-id-2.f90: New.
+
+2010-02-07 Sebastian Pop <sebastian.pop@amd.com>
+
+ PR middle-end/42988
+ * graphite-dependences.c (dependence_polyhedron): Set PDDR_KIND
+ to unknown_dependence.
+ (graphite_legal_transform_dr): Handle the unknown_dependence.
+ (graphite_carried_dependence_level_k): Same.
+
+2010-02-07 Sebastian Pop <sebastian.pop@amd.com>
+
+ * ChangeLog.graphite: Remove testsuite/ or gcc/testsuite/.
+
+2010-02-05 Sebastian Pop <sebastian.pop@amd.com>
+ Konrad Trifunovic <konrad.trifunovic@inria.fr>
+
+ PR middle-end/42637
+ * graphite-dependences.c (build_lexicographical_constraint): Return
+ a union of dependence polyhedra.
+ (dependence_polyhedron_1): Adapt for build_lexicographical_constraint.
+
+ * gcc.dg/graphite/block-0.c: Enable runtime check. XFAILed.
+ * gcc.dg/graphite/block-4.c: Same.
+ * gcc.dg/graphite/block-7.c: Same.
+ * gcc.dg/graphite/interchange-12.c: Same.
+ * gcc.dg/graphite/interchange-mvt.c: Same.
+ * gfortran.dg/graphite/interchange-1.f: XFAILed.
+ * gfortran.dg/graphite/interchange-3.f90: XFAILed.
+ * gfortran.dg/graphite/run-id-1.f: New testcase for PR42637.
+
+2010-02-03 Sebastian Pop <sebastian.pop@amd.com>
+
+ * gcc.dg/graphite/interchange-12.c: Return 0 to avoid
+ the execution check to FAIL. This testcase is miscompiled by Graphite
+ and the check should be re-enabled.
+ * gcc.dg/graphite/interchange-mvt.c: Same.
+ * gcc.dg/graphite/block-0.c: Same.
+ * gcc.dg/graphite/block-4.c: Same.
+ * gcc.dg/graphite/block-7.c: Same.
+
+2010-02-03 Sebastian Pop <sebastian.pop@amd.com>
+
+ * gcc.dg/graphite/interchange-mvt.c: Un-XFAILed.
+ * gcc.dg/graphite/scop-0.c: Fix spaces.
+ * gfortran.dg/graphite/block-1.f90: Rewrite expected output.
+ * gfortran.dg/graphite/block-2.f: Same.
+ * gfortran.dg/graphite/block-3.f90: Same.
+ * gfortran.dg/graphite/block-4.f90: Same.
+ * gfortran.dg/graphite/interchange-1.f: Un-XFAILed.
+ * gfortran.dg/graphite/interchange-3.f90: Un-XFAILed.
+
+2010-02-03 Sebastian Pop <sebastian.pop@amd.com>
+
+ * graphite-dependences.c (new_poly_ddr): Initialize PDDR_KIND and
+ PDDR_ORIGINAL_SCATTERING_P.
+ (pddr_is_empty): Rewritten.
+ (print_dependence_polyhedron_layout): New.
+ (print_pddr): New.
+ (debug_pddr): New.
+ (build_alias_set_powerset): Moved up.
+ (poly_drs_may_alias_p): Moved up.
+ (lexicographically_gt_p): Removed.
+ (build_lexicographically_gt_constraint): Renamed
+ build_lexicographical_constraint, reimplemented.
+ (dependence_polyhedron_1): Simplified parameters.
+ (dependence_polyhedron): Same. Keep along empty PDDRs
+ to make efficient use of the cache.
+ (reduction_dr_p): Compute the PBBs don't pass them as parameters.
+ (graphite_legal_transform_dr): Rewritten.
+ (graphite_legal_transform_bb): Pass fewer arguments to
+ graphite_legal_transform_dr.
+ (graphite_carried_dependence_level_k): Simplified implementation.
+ (dot_original_deps_stmt_1): Call dependence_polyhedron.
+ (dot_transformed_deps_stmt_1): Same.
+ (dot_original_deps): Same.
+ (dot_transformed_deps): Same.
+ * graphite-dependences.h (struct poly_ddr): Added a new field
+ original_scattering_p.
+ (PDDR_ORIGINAL_SCATTERING_P): New.
+ (print_pddr): Declared.
+ (debug_pddr): Declared.
+ * graphite-ppl.c: Clarify comment.
+ * sese.h (print_gimple_bb): Removed unused declaration.
+ (debug_gbb): Same.
+
+2010-02-03 Sebastian Pop <sebastian.pop@amd.com>
+
+ * g++.dg/graphite/graphite.exp: Rewritten.
+ * gcc.dg/graphite/graphite.exp: Rewritten.
+ * gfortran.dg/graphite/graphite.exp: Rewritten.
+ * gcc.dg/graphite/block-0.c: Added runtime test.
+ * gcc.dg/graphite/block-1.c: Same.
+ * gcc.dg/graphite/block-3.c: Same.
+ * gcc.dg/graphite/block-4.c: Same.
+ * gcc.dg/graphite/block-5.c: Same.
+ * gcc.dg/graphite/block-6.c: Same.
+ * gcc.dg/graphite/block-7.c: Same.
+ * gcc.dg/graphite/interchange-0.c: Same.
+ * gcc.dg/graphite/interchange-1.c: Same.
+ * gcc.dg/graphite/interchange-10.c: Same.
+ * gcc.dg/graphite/interchange-11.c: Same.
+ * gcc.dg/graphite/interchange-12.c: Same.
+ * gcc.dg/graphite/interchange-2.c: Same.
+ * gcc.dg/graphite/interchange-3.c: Same.
+ * gcc.dg/graphite/interchange-4.c: Same.
+ * gcc.dg/graphite/interchange-5.c: Same.
+ * gcc.dg/graphite/interchange-6.c: Same.
+ * gcc.dg/graphite/interchange-7.c: Same.
+ * gcc.dg/graphite/interchange-8.c: Same.
+ * gcc.dg/graphite/interchange-9.c: Same.
+ * gcc.dg/graphite/interchange-mvt.c: Same.
+ * gcc.dg/graphite/run-id-2.c: Remove useless dg-do run.
+
+2010-01-22 Ramakrishna Upadrasta <Ramakrishna.Upadrasta@inria.fr>
+
+ * graphite-scop-detection.c (dot_all_scops): Make calls to dot run in
+ background.
+
+2010-01-22 Ramakrishna Upadrasta <Ramakrishna.Upadrasta@inria.fr>
+
+ * common.opt: Add -fgraphite-cloog-opts.
+ * graphite-clast-to-gimple.c (set_cloog_options): Same.
+ * opts.c (decode_options): Same.
+
+2010-01-20 Sebastian Pop <sebastian.pop@amd.com>
+
+ * gcc.dg/graphite/id-17.c: New.
+ * gcc.dg/graphite/pr41888.c: New.
+ * gcc.dg/graphite/scop-22.c: New.
+ * gfortran.dg/graphite/pr40982.f90: New.
+
+2010-01-20 Sebastian Pop <sebastian.pop@amd.com>
+
+ * graphite-dependences.c: Clarify comments.
+ (build_pddr): Add an extra parameter direction.
+ (graphite_legal_transform_dr): Use build_pddr.
+ (dot_original_deps_stmt_1): Update use of build_pddr.
+ (dot_transformed_deps_stmt_1): Same.
+ (dot_original_deps): Same.
+ (dot_transformed_deps): Same.
+
+ * gcc.dg/graphite/interchange-12.c: New.
+ * gcc.dg/graphite/block-7.c: New.
+
+2010-01-20 Sebastian Pop <sebastian.pop@amd.com>
+
+ * graphite-dependences.c (pddr_original_scattering): Renamed build_pddr.
+ (pddr_transformed_scattering): Removed.
+ (graphite_legal_transform_dr): Use build_pddr.
+ (dot_original_deps_stmt_1): Same.
+ (dot_transformed_deps_stmt_1): Same.
+ (dot_original_deps): Same.
+ (dot_transformed_deps): Same.
+
+2010-01-20 Sebastian Pop <sebastian.pop@amd.com>
+
+ * graphite-dependences.c (lexicographically_gt_p): Add comments.
+ (build_lexicographically_gt_constraint): Same.
+ (dependence_polyhedron_1): Same.
+ (dependence_polyhedron): Same.
+
+2010-01-20 Sebastian Pop <sebastian.pop@amd.com>
+
+ * graphite-dependences.c (build_pairwise_scheduling_equality): Removed.
+ (build_pairwise_scheduling_inequality): Renamed build_pairwise_scheduling.
+ (lexicographically_gt_p): Change type of direction to int.
+ (build_lexicographically_gt_constraint): Same.
+ (dependence_polyhedron_1): Same.
+ (dependence_polyhedron): Same.
+ (pddr_original_scattering): Use integers for direction.
+ (pddr_transformed_scattering): Same.
+ (graphite_legal_transform_dr): Same.
+ (graphite_carried_dependence_level_k): Same.
+
+2010-01-20 Sebastian Pop <sebastian.pop@amd.com>
+
+ * graphite-dependences.c (build_pairwise_constraint): Renamed
+ ppl_build_relation. Moved...
+ (dr_equality_constraints): Use ppl_build_relation.
+ (build_pairwise_scheduling_equality): Same.
+ (build_pairwise_scheduling_inequality): Same.
+ * graphite-ppl.c (ppl_build_relation): ...here.
+ * graphite-ppl.h (ppl_build_relation): Declared.
+
+2010-01-14 Sebastian Pop <sebastian.pop@amd.com>
+
+ PR middle-end/42681
+ * graphite-clast-to-gimple.c (gloog_error): New static variable.
+ (clast_to_gcc_expression): Do not build MULT_EXPR of POINTER_TYPE_P.
+ Set gloog_error when such an expression failed to be built.
+ (translate_clast): Early return when gloog_error is set.
+ (gloog): Clear gloog_error. When gloog_error is set, call
+ set_ifsese_condition to enable the original code. Return the status
+ of the code generation based on gloog_error.
+ * sese.c (set_ifsese_condition): New.
+ * sese.h (set_ifsese_condition): Declared.
+
+ * g++.dg/graphite/pr42681.C: New.
+
+2010-01-14 Sebastian Pop <sebastian.pop@amd.com>
+
+ PR middle-end/42732
+ * graphite-clast-to-gimple.c (gloog): Call scev_reset_htab and
+ rename_nb_iterations.
+ * sese.c (rename_variables_in_operand): New.
+ (rename_variables_in_expr): New.
+ (rename_nb_iterations): New.
+ (sese_adjust_liveout_phis): Update the rename_map.
+ * sese.h (rename_nb_iterations): Declared.
+ * tree-scalar-evolution.c (scev_reset_htab): New.
+ (scev_reset): Call scev_reset_htab.
+ * tree-scalar-evolution.h (scev_reset_htab): Declared.
+
+ * gfortran.dg/graphite/pr42732.f: New.
+
+2010-01-08 Sebastian Pop <sebastian.pop@amd.com>
+
+ PR middle-end/42393
+ * graphite-clast-to-gimple.c: Fix formatting.
+ * sese.c (defined_in_loop_p): Renamed name_defined_in_loop_p.
+ (expr_defined_in_loop_p): New.
+ (add_loop_exit_phis): Also handle full expressions: remove from
+ the rename_map the expressions defined in the loop that we're closing.
+
+ * gfortran.dg/graphite/pr42393-1.f90: New.
+ * gfortran.dg/graphite/pr42393.f90: Add new flags
+ -fno-loop-block -fno-loop-interchange -fno-loop-strip-mine to also
+ make this testcase useful in the Graphite branch.
+
+2010-01-08 Sebastian Pop <sebastian.pop@amd.com>
+
+ * graphite-scop-detection.c (exclude_component_ref): Removed.
+ (is_simple_operand): Removed.
+ (stmt_simple_for_scop_p): Remove use of is_simple_operand.
+
+2010-01-07 Sebastian Pop <sebastian.pop@amd.com>
+
+ PR middle-end/42221
+ * sese.c (expand_scalar_variables_expr): Follow the SSA links into
+ the array indexing of ADDR_EXPRs.
+
+ * gcc.dg/graphite/pr42221.c: New.
+
+2010-01-07 Sebastian Pop <sebastian.pop@amd.com>
+
+ PR middle-end/42521
+ * graphite.c (graphite_finalize): Call scev_reset.
+ (graphite_transform_loops): Do not call scev_reset between the code
+ generation of scops.
+
+ * gcc.dg/graphite/pr42521.c: New.
+
+2010-01-07 Sebastian Pop <sebastian.pop@amd.com>
+
+ * graphite-interchange.c (memory_stride_in_loop): Renamed
+ pdr_stride_in_loop.
+ (memory_strides_in_loop): Renamed memory_strides_in_loop_1.
+ (memory_strides_in_loop): Memoize the memory strides per loop.
+ (lst_interchange_profitable_p): Do not initialize to zero the memory
+ strides.
+ * graphite-poly.h (struct lst): Add a field memory_strides.
+ (LST_LOOP_MEMORY_STRIDES): New.
+ (new_lst_loop): Initialize LST_LOOP_MEMORY_STRIDES to -1.
+ (free_lst): Clear LST_LOOP_MEMORY_STRIDES.
+
+2010-01-07 Sebastian Pop <sebastian.pop@amd.com>
+
+ * graphite-interchange.c (memory_strides_in_loop_depth): Renamed
+ memory_strides_in_loop. Gather memory strides on a whole loop.
+ (pbb_interchange_profitable_p): Renamed lst_interchange_profitable_p.
+ (lst_interchange_profitable_p): Removed.
+ (lst_try_interchange_loops): Call lst_interchange_profitable_p.
+
+2010-01-07 Sebastian Pop <sebastian.pop@amd.com>
+
+ Revert patch 2009-11-23 Tobias Grosser <grosser@fim.uni-passau.de>
+ * graphite-clast-to-gimple.c (try_mark_loop_parallel): New.
+ (translate_clast_for, translate_clast_guard, translate_clast, gloog):
+ Remove context_loop and level.
+
+2010-01-07 Richard Guenther <rguenther@suse.de>
+
+ PR tree-optimization/42641
+ * sese.c (rename_map_elt_info): Use the SSA name version, do
+ not hash pointers.
+
+2010-01-06 Sebastian Pop <sebastian.pop@amd.com>
+
+ * graphite-blocking.c (scop_do_block): Print "SCoP will be loop
+ blocked" only when both the strip mine and the interchange have
+ been applied.
+
+ * gcc.dg/graphite/block-2.c: Removed.
+ * gcc.dg/graphite/block-3.c: Add scan pattern.
+ * gcc.dg/graphite/block-4.c: Same.
+ * gcc.dg/graphite/block-5.c: Same.
+ * gcc.dg/graphite/block-6.c: Same.
+
+2010-01-06 Sebastian Pop <sebastian.pop@amd.com>
+
+ * graphite-clast-to-gimple.c (save_clast_name_index): Free slot
+ before allocating a new one.
+ (copy_renames): Check that slot is not NULL.
+ (mark_bb_with_pbb): Same.
+ (compute_cloog_iv_types_1): Same.
+ * graphite-interchange.c (lst_perfect_nestify): Free the before,
+ nest, and after LSTs.
+ (lst_try_interchange_loops): Same.
+
+2010-01-05 Sebastian Pop <sebastian.pop@amd.com>
+
+ PR middle-end/42178
+ * graphite-interchange.c (lst_try_interchange_loops): Do not return
+ the before, nest, and after LSTs.
+ (lst_try_interchange): Removed.
+ (lst_interchange_select_inner): Do not iterate over the LSTs if they
+ were modified.
+ (lst_interchange_select_outer): Apply interchange on the outer loop
+ until there are no more changes in the inner loops.
+
+2009-12-18 Sebastian Pop <sebastian.pop@amd.com>
+
+ Revert patch fixing PR middle-end/42221.
+
+2009-12-18 Sebastian Pop <sebastian.pop@amd.com>
+
+ PR middle-end/42180
+ * graphite-sese-to-poly.c (follow_ssa_with_commutative_ops): Handle
+ GIMPLE_CALL.
+
+ * gfortran.dg/graphite/pr42180.f90: Add compile flags.
+
+2009-12-18 Sebastian Pop <sebastian.pop@amd.com>
+
+ PR middle-end/42180
+ * graphite-sese-to-poly.c (split_reduction_stmt): Do not split blocks
+ that contain only one statement.
+
+ * gfortran.dg/graphite/pr42180.f90: New.
+
+2009-12-17 Sebastian Pop <sebastian.pop@amd.com>
+
+ PR middle-end/42393
+ * gfortran.dg/graphite/pr42393.f90: New.
+
+2009-12-17 Sebastian Pop <sebastian.pop@amd.com>
+
+ PR middle-end/42186
+ * gfortran.dg/graphite/pr42186.f90: New.
+
+2009-12-17 Sebastian Pop <sebastian.pop@amd.com>
+
+ PR middle-end/42205
+ * graphite-sese-to-poly.c (translate_scalar_reduction_to_array_for_stmt):
+ Insert the reduction copy in the same block as the phi node.
+ (follow_ssa_with_commutative_ops): Handle GIMPLE_NOPs.
+
+ * gcc.dg/graphite/pr42205-1.c: New.
+ * gcc.dg/graphite/pr42205-2.c: New.
+
+2009-12-17 Sebastian Pop <sebastian.pop@amd.com>
+
+ PR middle-end/42221
+ * sese.c (expand_scalar_variables_expr): Follow the SSA links into
+ the array indexing of ADDR_EXPRs.
+
+ * gcc.dg/graphite/pr42221.c: New.
+
+2009-12-17 Sebastian Pop <sebastian.pop@amd.com>
+
+ PR middle-end/42178
+ PR middle-end/42334
+ * graphite-interchange.c (lst_try_interchange): Do not modify OUTER
+ index. Call lst_interchange_select_inner only once.
+ (lst_interchange_select_inner): Update use of lst_try_interchange.
+ (lst_interchange_select_outer): Update.
+
+2009-12-15 Sebastian Pop <sebastian.pop@amd.com>
+
+ PR middle-end/42178
+ PR middle-end/42334
+ * graphite-interchange.c (lst_try_interchange): Do not increment the
+ the OUTER index when there is no AFTER kernel. Do not increment the
+ OUTER index for after processing the AFTER kernel.
+ (lst_interchange_select_inner): Call lst_try_interchange only on loops.
+ (lst_interchange_select_outer): Do not pass in a pointer to the OUTER
+ index. Do not pass to lst_interchange_select_inner the OUTER index.
+ (scop_do_interchange): Update use of lst_interchange_select_outer.
+
+ * gfortran.dg/graphite/graphite.exp
+ (DEFAULT_FLAGS_GRAPHITE_IDENTITY): Remove -fdump-tree-graphite-all.
+ * gfortran.dg/graphite/interchange-1.f: Add comment. Clean
+ the graphite dump file.
+ * gfortran.dg/graphite/interchange-2.f: Same.
+ * gfortran.dg/graphite/pr42334-1.f: New.
+
+2009-12-15 Sebastian Pop <sebastian.pop@amd.com>
+
+ PR middle-end/42178
+ PR middle-end/42334
+ * graphite-interchange.c (lst_perfect_nestify): Reset to NULL the LSTs
+ that are empty.
+ (lst_do_interchange_1): Renamed lst_interchange_select_inner.
+ (lst_try_interchange): Reimplemented.
+ (lst_interchange_select_inner): Same.
+ (lst_do_interchange): Renamed lst_interchange_select_outer.
+ Reimplemented.
+ (scop_do_interchange): Update use of lst_interchange_select_outer.
+
+ * g++.dg/graphite/pr42130.C: Add -fgraphite-identity.
+ * gcc.dg/graphite/block-0.c: Un-XFAILed.
+ * gcc.dg/graphite/pr42211.c: New.
+ * gfortran.dg/graphite/pr42334.f90: New.
+
+2009-12-14 Sebastian Pop <sebastian.pop@amd.com>
+
+ PR middle-end/42181
+ * graphite-scop-detection.c (graphite_can_represent_scev): Handle more
+ carefully PLUS_EXPR, MINUS_EXPR, and MULT_EXPR.
+
+ * gfortran.dg/graphite/pr42181.f90: New.
+
+2009-12-12 Sebastian Pop <sebpop@gmail.com>
+
+ PR middle-end/42284
+ * graphite-sese-to-poly.c (rewrite_close_phi_out_of_ssa): Call
+ insert_out_of_ssa_copy_on_edge for anything else than SSA_NAMEs.
+ (detect_commutative_reduction_arg): Simplified.
+ (detect_commutative_reduction): Early return when the argument of
+ the close phi is not of an SSA_NAME.
+
+ * gcc.dg/graphite/pr42284.c: New.
+
+2009-12-11 Alexander Monakov <amonakov@ispras.ru>
+
+ * dbgcnt.def (graphite_scop): New counter.
+ * graphite.c: Include dbgcnt.h
+ (graphite_transform_loops): Use new counter to limit transformations.
+
+2009-12-08 Sebastian Pop <sebpop@gmail.com>
+
+ PR middle-end/42285
+ * graphite-scop-detection.c (graphite_can_represent_init): Also
+ handle more complex MULT_EXPRs containing parameters by recursion
+ on the structure.
+
+ * gfortran.dg/graphite/pr42285.f90: New.
+
+2009-12-01 Tobias Grosser <grosser@fim.uni-passau.de>
+
+ * g++.dg/graphite/pr42130.C: Fix type.
+
+2009-11-29 Alexander Monakov <amonakov@gcc.gnu.org>
+
+ * g++.dg/graphite/pr42130.C: Correct testcase.
+
+2009-11-28 Tobias Grosser <grosser@fim.uni-passau.de>
+
+ * Merge from mainline (154493:154734).
+
+2009-11-28 Tobias Grosser <grosser@fim.uni-passau.de>
+
+ * Merge from mainline (151362:154491).
+
+2009-11-24 Tobias Grosser <grosser@fim.uni-passau.de>
+
+ * graphite-clast-to-gimple.c (try_mark_loop_parallel,
+ graphite_create_new_loop_guard, translate_clast_for): Fix comments.
+
+2009-11-23 Tobias Grosser <grosser@fim.uni-passau.de>
+
+ PR middle-end/42130
+ * graphite-clast-to-gimple.c (graphite_create_new_loop_guard,
+ translate_clast_for_loop): New.
+ (translate_clast_for): Add a condition around the loop, to do not
+ execute loops with zero iterations.
+ * g++.dg/graphite/pr42130.C: New.
+ * gcc.dg/graphite/pr35356-2.c: Adapt.
+
+2009-11-23 Tobias Grosser <grosser@fim.uni-passau.de>
+
+ * graphite-clast-to-gimple.c (try_mark_loop_parallel): New.
+ (translate_clast_for, translate_clast_guard, translate_clast, gloog):
+ Remove context_loop and level.
+
+2009-11-23 Tobias Grosser <grosser@fim.uni-passau.de>
+
+ * graphite-clast-to-gimple.c (translate_clast_user,
+ translate_clast_for, translate_clast_guard): Simplify and move common
+ elements to translate_clast().
+ (translate_clast): Simplify and get common elements.
+
+2009-11-23 Tobias Grosser <grosser@fim.uni-passau.de>
+
+ * graphite-clast-to-gimple.c (translate_clast_user,
+ translate_clast_for, translate_clast_guard): Split out of
+ translate_clast.
+
+2009-11-21 Tobias Grosser <grosser@fim.uni-passau.de>
+
+ * graphite-clast-to-gimple.c (clast_name_index, new_clast_name_index,
+ clast_name_to_index, save_clast_name_index, debug_clast_name_index,
+ debug_clast_name_indexes_1, debug_clast_name_indexes,
+ clast_name_index_elt_info, eq_clast_name_indexes): Moved from sese.h.
+ (clast_name_to_gcc, clast_to_gcc_expression,
+ clast_to_gcc_expression_red, gcc_type_for_clast_expr,
+ gcc_type_for_clast_eq, graphite_translate_clast_equation,
+ graphite_create_guard_cond_expr, graphite_create_new_loop,
+ translate_clast): Add params_index.
+ (initialize_cloog_names): Create parameter strings from scratch, do
+ not reference other strings.
+ (create_params_index): New.
+ (gloog): Initialize params_index.
+ * graphite-scop-detection (free_scops_1): Removed.
+ (limit_scops): Use normal free_scops.
+ * graphite-sese-to-poly.c (save_var_names): Removed.
+ (parameter_index_in_region): Do not initialize SESE_PARAM_NAMES
+ and SESE_PARAMS_INDEX.
+ * sese.c (new_sese, free_sese): Dito.
+ * sese.h (struct sese): Remove params_index, params_names.
+ (SESE_PARAMS_INDEX, SESE_PARAMS_NAMES): Removed.
+
+2009-11-20 Sebastian Pop <sebastian.pop@amd.com>
+
+ Revert the following patch from 2009-09-14:
+ * graphite-blocking.c: Fix order of includes: tree-chrec.h, then
+ tree-scalar-evolution.h, and then tree-data-ref.h.
+ * graphite-clast-to-gimple.c: Same.
+ * graphite-dependences.c: Same.
+ * graphite-interchange.c: Same.
+ * graphite-poly.c: Same.
+ * graphite-scop-detection.c: Same.
+ * graphite-sese-to-poly.c: Same.
+ * graphite.c: Same.
+ * lambda-code.c: Same.
+ * matrix-reorg.c: Same.
+ * tree-data-ref.c: Same.
+ * tree-if-conv.c: Same.
+ * tree-loop-distribu: Same.: Same.
+ * tree-loop-linear.c: Same.
+ * tree-parloops.c: Same.
+ * tree-predcom.c: Same.
+ * tree-vect-patterns.c: Same.
+
+2009-11-20 Sebastian Pop <sebastian.pop@amd.com>
+
+ Revert patch from 2009-09-14.
+ * tree-ssa-loop.c (gate_graphite_transforms): Re-enable Graphite
+ passes at -O1 and below.
+
+2009-11-18 Sebastian Pop <sebastian.pop@amd.com>
+
+ PR middle-end/40281
+ * gcc.dg/graphite/pr40281.c: New.
+
+ * tree-scalar-evolution.c (instantiate_scev_poly): Base and stride
+ evolutions should not variate in inner loops.
+
+2009-11-18 Sebastian Pop <sebastian.pop@amd.com>
+
+ PR middle-end/42050
+ * gfortran.dg/graphite/pr42050.f90: New.
+
+2009-11-18 Sebastian Pop <sebastian.pop@amd.com>
+
+ * graphite-interchange.c (memory_strides_in_loop_depth): New.
+ (pbb_interchange_profitable_p): Call memory_strides_in_loop_depth.
+
+2009-11-18 Sebastian Pop <sebastian.pop@amd.com>
+
+ * graphite-blocking.c (scop_do_block): New.
+ * graphite-poly.c (apply_poly_transforms): Call scop_do_block.
+ * graphite-poly.h (scop_do_block): Declared.
+
+2009-11-18 Sebastian Pop <sebastian.pop@amd.com>
+
+ * graphite-blocking.c (pbb_strip_mine_profitable_p): The parameter
+ depth is the loop nesting depth in the LST. Call psct_dynamic_dim
+ to transform depth into the time_depth before calling
+ pbb_number_of_iterations_at_time.
+ (lst_do_strip_mine): Use a scalar variable instead of recomputing
+ lst_depth.
+
+2009-11-18 Sebastian Pop <sebastian.pop@amd.com>
+
+ Reverted the patch for "scattering permutations" from 2009-10-28.
+
+ * graphite-poly.c (print_permutation): New.
+ (debug_permutation): New.
+ (new_poly_bb): Initialize PBB_PERMUTATION.
+ (free_poly_bb): Free PBB_PERMUTATION.
+ * graphite-poly.h (pbb_permutation_elt_p): Declared.
+ (struct pbb_permutation_elt): New.
+ (PBB_PERMUTATION_ELT_STRIDE): New.
+ (PBB_PERMUTATION_ELT_STRIDED_P): New.
+ (PBB_PERMUTATION_ELT_TIME_DIMENSION): New.
+ (new_pbb_permutation_elt): New.
+ (pbb_permutation_elt_free): New.
+ (struct poly_bb): Add field permutation.
+ (PBB_PERMUTATION): New.
+ (print_permutation): Declared.
+ (debug_permutation): Declared.
+
+2009-11-04 Konrad Trifunovic <konrad.trifunovic@inria.fr>
+
+ * graphite-interchange.c (build_partial_difference): New.
+ (memory_stride_in_loop): Refactored the computation of
+ equality constraints into build_partial_difference function.
+ Added support for debugging stride computations.
+
+2009-11-03 Sebastian Pop <sebastian.pop@amd.com>
+
+ * graphite-clast-to-gimple.c (gloog): Free if_region,
+ if_region->true_region, and if_region->region.
+ * sese.c (if_region_set_false_region): Free if_region->false_region.
+ (create_if_region_on_edge): Do not use GGC_NEW.
+ (move_sese_in_condition): Remove useless initialization.
+
+2009-11-03 Sebastian Pop <sebastian.pop@amd.com>
+
+ * graphite-interchange.c (lst_perfect_nestify): Pass 3 parameters
+ for the loops created by the loop distribution. Do not modify the
+ input LSTs.
+ (lst_try_interchange_loops): Same. Use a temporary LST for the
+ transformed schedule. Call lst_update_scattering before data
+ dependence analysis.
+ (lst_try_interchange): Pass an extra parameter INDEX.
+ (lst_do_interchange_1): New.
+ (lst_do_interchange): Call lst_do_interchange_1.
+ (scop_do_interchange): Call lst_update_scattering.
+ * graphite-poly.c (apply_poly_transforms): Do not call
+ lst_update_scattering.
+ * graphite-poly.h (lst_pred): New.
+ (lst_succ): New.
+ (lst_find_first_pbb): Return NULL when not found.
+ (lst_empty_p): New.
+ (lst_insert_in_sequence): Allow LST1 to be NULL.
+ (lst_replace): New.
+ (lst_substitute_3): New.
+ * gcc.dg/graphite/interchange-1.c: XFail.
+ * gcc.dg/graphite/interchange-8.c: XFail.
+ * gcc.dg/graphite/interchange-11.c: XFail.
+
+2009-10-30 Sebastian Pop <sebastian.pop@amd.com>
+
+ * graphite-interchange.c (lst_perfectly_nested_p): New.
+ (lst_perfect_nestify): New.
+ (lst_try_interchange_loops): Call store_lst_schedule,
+ lst_perfectly_nested_p, lst_perfect_nestify and restore_lst_schedule.
+ (scop_do_interchange): Avoid redundant legality test.
+ Call lst_do_interchange on a copy of SCOP_TRANSFORMED_SCHEDULE.
+ * graphite-poly.c (apply_poly_transforms): Call lst_update_scattering.
+ * graphite-poly.h (psct_static_dim): New.
+ (lst_dewey_number_at_depth): New.
+ (lst_find_pbb): Restructured.
+ (lst_find_first_pbb): Restructured.
+ (lst_find_last_pbb): New.
+ (lst_contains_p): New.
+ (lst_contains_pbb): New.
+ (lst_create_nest): New.
+ (lst_remove_from_sequence): New.
+ (pbb_update_scattering): New.
+ (lst_update_scattering_under): New.
+ (lst_update_scattering_seq): New.
+ (lst_update_scattering): New.
+ (lst_insert_in_sequence): New.
+ (lst_distribute_lst): New.
+ (lst_remove_all_before_including_pbb): New.
+ (lst_remove_all_before_excluding_pbb): New.
+
+2009-10-30 Sebastian Pop <sebastian.pop@amd.com>
+
+ * tree-ssa-loop-niter.c (finite_loop_p): Do not call twice
+ get_loop_exit_edges.
+
+2009-10-30 Sebastian Pop <sebastian.pop@amd.com>
+
+ * graphite-poly.c (pbb_remove_duplicate_pdrs): Free collapsed.
+
+2009-10-28 Konrad Trifunovic <konrad.trifunovic@gmail.com>
+
+ * graphite-poly.c (print_permutation): New.
+ (debug_permutation): New.
+ (new_poly_bb): Initialize PBB_PERMUTATION.
+ (free_poly_bb): Free PBB_PERMUTATION.
+ * graphite-poly.h (pbb_permutation_elt_p): Declared.
+ (struct pbb_permutation_elt): New.
+ (PBB_PERMUTATION_ELT_STRIDE): New.
+ (PBB_PERMUTATION_ELT_STRIDED_P): New.
+ (PBB_PERMUTATION_ELT_TIME_DIMENSION): New.
+ (new_pbb_permutation_elt): New.
+ (pbb_permutation_elt_free): New.
+ (struct poly_bb): Add field permutation.
+ (PBB_PERMUTATION): New.
+ (print_permutation): Declared.
+ (debug_permutation): Declared.
+
+2009-10-26 Sebastian Pop <sebastian.pop@amd.com>
+
+ * graphite-clast-to-gimple.c (gloog): Do not call
+ sese_reset_aux_in_loops.
+ * graphite-sese-to-poly.c (build_loop_iteration_domains): Pass an
+ extra argument for domains. Do not use loop->aux.
+ (build_scop_iteration_domain): Initialize and free domains, pass it
+ to build_loop_iteration_domains and extract the information from
+ domains. Do not use loop->aux.
+ * sese.c (sese_reset_aux_in_loops): Removed.
+ * sese.h (sese_reset_aux_in_loops): Removed.
+
+2009-10-26 Sebastian Pop <sebastian.pop@amd.com>
+
+ * graphite-clast-to-gimple.c (find_pbb_via_hash): Moved up.
+ (dependency_in_loop_p): Same.
+ (translate_clast): Do not use loop->aux. Initialize
+ loop->can_be_parallel.
+ (mark_loops_parallel): Removed.
+ * graphite-clast-to-gimple.h (mark_loops_parallel): Removed.
+ * graphite.c (free_aux_in_new_loops): Removed.
+ (graphite_finalize): Do not call free_aux_in_new_loops.
+ (graphite_transform_loops): Do not call mark_loops_parallel.
+
+2009-10-26 Li Feng <nemokingdom@gmail.com>
+
+ * graphite-clast-to-gimple.c (get_stmtfor_depth): Removed.
+ (translate_clast): Pass an extra parameter LEVEL.
+ Call get_scattering_level.
+ * graphite-clast-to-gimple.h (get_scattering_level): New.
+
+2009-10-22 Sebastian Pop <sebastian.pop@amd.com>
+
+ * cfgloop.c (alloc_loop): Initialize loop->single_iv.
+ * cfgloop.h (struct loop): New field single_iv.
+
+ * graphite-clast-to-gimple.c (pbb_to_depth_to_oldiv): Do not use
+ loop->aux anymore: use loop->single_iv.
+ (graphite_loop_normal_form): Moved...
+ (build_graphite_loop_normal_form): Removed.
+ (gloog): Do not call build_graphite_loop_normal_form.
+ (free_aux_in_new_loops): Moved...
+ (mark_loops_parallel): Restructure.
+ * graphite-clast-to-gimple.h (free_aux_in_new_loops): Do not declare.
+ * graphite-sese-to-poly.c (graphite_loop_normal_form): ...here.
+ (scop_canonicalize_loops): New.
+ (build_poly_scop): Call scop_canonicalize_loops.
+ * graphite.c (free_aux_in_new_loops): ...here.
+
+2009-10-22 Sebastian Pop <sebastian.pop@amd.com>
+
+ * g++.dg/graphite/graphite.exp: Add the same rules as in
+ gcc.dg/graphite/graphite.exp.
+
+2009-10-22 Sebastian Pop <sebastian.pop@amd.com>
+
+ * g++.dg/graphite/id-1.C: New.
+
+2009-10-22 Sebastian Pop <sebastian.pop@amd.com>
+
+ * graphite-sese-to-poly.c (create_zero_dim_array): Pass an extra
+ argument base_name.
+ (rewrite_close_phi_out_of_ssa): Update use of create_zero_dim_array.
+ (rewrite_phi_out_of_ssa): Same.
+ (rewrite_cross_bb_scalar_deps): Same.
+ (translate_scalar_reduction_to_array): Same.
+
+2009-10-22 Sebastian Pop <sebastian.pop@amd.com>
+
+ * graphite-sese-to-poly.c (build_scop_drs): Disable call to
+ dump_alias_graphs.
+
+2009-10-22 Sebastian Pop <sebastian.pop@amd.com>
+
+ * graphite-sese-to-poly.c (dump_alias_graphs): New.
+ (build_scop_drs): Call dump_alias_graphs.
+
+2009-10-22 Sebastian Pop <sebastian.pop@amd.com>
+
+ * graphite-poly.c (new_scop): Initialize SCOP_ORIGINAL_SCHEDULE,
+ SCOP_TRANSFORMED_SCHEDULE, and SCOP_SAVED_SCHEDULE.
+ (free_scop): Call free_lst on SCOP_ORIGINAL_SCHEDULE,
+ SCOP_TRANSFORMED_SCHEDULE, and SCOP_SAVED_SCHEDULE.
+ * graphite-poly.h (free_lst): New.
+ (store_lst_schedule): Free SCOP_SAVED_SCHEDULE.
+ (restore_lst_schedule): Free SCOP_TRANSFORMED_SCHEDULE.
+
+2009-10-22 Sebastian Pop <sebastian.pop@amd.com>
+
+ * graphite-poly.h (struct scop): Add a field saved_schedule.
+ (SCOP_SAVED_SCHEDULE): New.
+ (store_lst_schedule): New.
+ (restore_lst_schedule): New.
+ (store_scattering): Call store_lst_schedule.
+ (restore_scattering): Call restore_lst_schedule.
+
+2009-10-20 Sebastian Pop <sebastian.pop@amd.com>
+
+ * graphite-sese-to-poly.c (free_data_refs_aux): Fix formatting.
+ (pdr_add_alias_set): Same.
+ (build_poly_dr): Same.
+ (build_alias_set_optimal_p): Same.
+ (build_base_obj_set_for_drs): Same. Do not store the result of
+ graphds_dfs.
+
OSDN Git Service
