PR debug/45136
PR debug/45130
* haifa-sched.c (get_ebb_head_tail): Move notes across boundary
debug insns.
(no_real_insns_p, schedule_block, set_priorities): Drop special
treatment of boundary debug insns.
* sched-deps.c (sd_init_insn, sd_finish_insn): Don't mark debug
insns.
* sched-ebb.c (schedule_ebbs): Don't skip debug insns.
* sched-int.h (DEBUG_INSN_SCHED_P): Remove.
(BOUNDARY_DEBUG_INSN_P): Likewise.
(SCHEDULE_DEBUG_INSN_P): Likewise.
* sched-rgn.c (init_ready_list): Drop special treatment of
boundary debug insns.
* final.c (rest_of_clean-state): Clear notes' BB.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169260 138bc75d-0d04-0410-961f-82ee72b054a4

Add testcase for PR46970.

2011-01-18  Sebastian Pop  <sebastian.pop@amd.com>

PR tree-optimization/46970
* gcc.dg/graphite/pr46970.c: New.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169257 138bc75d-0d04-0410-961f-82ee72b054a4

Add testcase for PR46215.

2011-01-18  Sebastian Pop  <sebastian.pop@amd.com>

PR tree-optimization/46215
* gcc.dg/graphite/pr46215.c: New.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169256 138bc75d-0d04-0410-961f-82ee72b054a4

Add testcase for PR46168.

2011-01-18  Sebastian Pop  <sebastian.pop@amd.com>

PR tree-optimization/46168
* gcc.dg/graphite/pr46168.c: New.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169255 138bc75d-0d04-0410-961f-82ee72b054a4

Add testcase for PR43657.

2011-01-18  Sebastian Pop  <sebastian.pop@amd.com>

PR tree-optimization/43657
* gcc.dg/graphite/pr43657.c: New.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169254 138bc75d-0d04-0410-961f-82ee72b054a4

Add testcase for PR29832.

2011-01-25  Sebastian Pop  <sebastian.pop@amd.com>

PR tree-optimization/29832
* gfortran.dg/graphite/pr29832.f90: New.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169253 138bc75d-0d04-0410-961f-82ee72b054a4

Add testcase for PR43567.

2011-01-25  Sebastian Pop  <sebastian.pop@amd.com>

PR tree-optimization/43567
* gcc.dg/graphite/pr43567.c: New.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169252 138bc75d-0d04-0410-961f-82ee72b054a4

Remove the lambda framework and make -ftree-loop-linear an alias of -floop-interchange.

2011-01-17  Sebastian Pop  <sebastian.pop@amd.com>

toplev/
* MAINTAINERS (linear loop transforms): Removed.

toplev/gcc/
* Makefile.in (LAMBDA_H): Removed.
(TREE_DATA_REF_H): Remove dependence on LAMBDA_H.
(OBJS-common): Remove dependence on lambda-code.o, lambda-mat.o,
lambda-trans.o, and tree-loop-linear.o.
(lto-symtab.o): Remove dependence on LAMBDA_H.
(tree-loop-linear.o): Remove rule.
(lambda-mat.o): Same.
(lambda-trans.o): Same.
(lambda-code.o): Same.
(tree-vect-loop.o): Add missing dependence on TREE_DATA_REF_H.
(tree-vect-slp.o): Same.
* hwint.h (gcd): Moved here.
(least_common_multiple): Same.
* lambda-code.c: Removed.
* lambda-mat.c: Removed.
* lambda-trans.c: Removed.
* lambda.h: Removed.
* tree-loop-linear.c: Removed.
* lto-symtab.c: Do not include lambda.h.
* omega.c (gcd): Removed.
* passes.c (init_optimization_passes): Remove pass_linear_transform.
* tree-data-ref.c (print_lambda_vector): Moved here.
(lambda_vector_copy): Same.
(lambda_matrix_copy): Same.
(lambda_matrix_id): Same.
(lambda_vector_first_nz): Same.
(lambda_matrix_row_add): Same.
(lambda_matrix_row_exchange): Same.
(lambda_vector_mult_const): Same.
(lambda_vector_negate): Same.
(lambda_matrix_row_negate): Same.
(lambda_vector_equal): Same.
(lambda_matrix_right_hermite): Same.
* tree-data-ref.h: Do not include lambda.h.
(lambda_vector): Moved here.
(lambda_matrix): Same.
(dependence_level): Same.
(lambda_transform_legal_p): Removed declaration.
(lambda_collect_parameters): Same.
(lambda_compute_access_matrices): Same.
(lambda_vector_gcd): Same.
(lambda_vector_new): Same.
(lambda_vector_clear): Same.
(lambda_vector_lexico_pos): Same.
(lambda_vector_zerop): Same.
(lambda_matrix_new): Same.
* tree-flow.h (least_common_multiple): Removed declaration.
* tree-parloops.c (lambda_trans_matrix): Moved here.
(LTM_MATRIX): Same.
(LTM_ROWSIZE): Same.
(LTM_COLSIZE): Same.
(LTM_DENOMINATOR): Same.
(lambda_trans_matrix_new): Same.
(lambda_matrix_vector_mult): Same.
(lambda_transform_legal_p): Same.
* tree-pass.h (pass_linear_transform): Removed declaration.
* tree-ssa-loop.c (tree_linear_transform): Removed.
(gate_tree_linear_transform): Removed.
(pass_linear_transform): Removed.
(gate_graphite_transforms): Make flag_tree_loop_linear an alias of
flag_loop_interchange.

toplev/gcc/testsuite/
* gfortran.dg/graphite/interchange-4.f: New.
* gfortran.dg/graphite/interchange-5.f: New.

* gcc.dg/tree-ssa/ltrans-1.c: Removed.
* gcc.dg/tree-ssa/ltrans-2.c: Removed.
* gcc.dg/tree-ssa/ltrans-3.c: Removed.
* gcc.dg/tree-ssa/ltrans-4.c: Removed.
* gcc.dg/tree-ssa/ltrans-5.c: Removed.
* gcc.dg/tree-ssa/ltrans-6.c: Removed.
* gcc.dg/tree-ssa/ltrans-8.c: Removed.
* gfortran.dg/ltrans-7.f90: Removed.
* gcc.dg/tree-ssa/data-dep-1.c: Removed.

* gcc.dg/pr18792.c: -> gcc.dg/graphite/pr18792.c
* gcc.dg/pr19910.c: -> gcc.dg/graphite/pr19910.c
* gcc.dg/tree-ssa/20041110-1.c: -> gcc.dg/graphite/pr20041110-1.c
* gcc.dg/tree-ssa/pr20256.c: -> gcc.dg/graphite/pr20256.c
* gcc.dg/pr23625.c: -> gcc.dg/graphite/pr23625.c
* gcc.dg/tree-ssa/pr23820.c: -> gcc.dg/graphite/pr23820.c
* gcc.dg/tree-ssa/pr24309.c: -> gcc.dg/graphite/pr24309.c
* gcc.dg/tree-ssa/pr26435.c: -> gcc.dg/graphite/pr26435.c
* gcc.dg/pr29330.c: -> gcc.dg/graphite/pr29330.c
* gcc.dg/pr29581-1.c: -> gcc.dg/graphite/pr29581-1.c
* gcc.dg/pr29581-2.c: -> gcc.dg/graphite/pr29581-2.c
* gcc.dg/pr29581-3.c: -> gcc.dg/graphite/pr29581-3.c
* gcc.dg/pr29581-4.c: -> gcc.dg/graphite/pr29581-4.c
* gcc.dg/tree-ssa/loop-27.c: -> gcc.dg/graphite/pr30565.c
* gcc.dg/tree-ssa/pr31183.c: -> gcc.dg/graphite/pr31183.c
* gcc.dg/tree-ssa/pr33576.c: -> gcc.dg/graphite/pr33576.c
* gcc.dg/tree-ssa/pr33766.c: -> gcc.dg/graphite/pr33766.c
* gcc.dg/pr34016.c: -> gcc.dg/graphite/pr34016.c
* gcc.dg/tree-ssa/pr34017.c: -> gcc.dg/graphite/pr34017.c
* gcc.dg/tree-ssa/pr34123.c: -> gcc.dg/graphite/pr34123.c
* gcc.dg/tree-ssa/pr36287.c: -> gcc.dg/graphite/pr36287.c
* gcc.dg/tree-ssa/pr37686.c: -> gcc.dg/graphite/pr37686.c
* gcc.dg/pr42917.c: -> gcc.dg/graphite/pr42917.c
* gfortran.dg/loop_nest_1.f90: -> gfortran.dg/graphite/pr29290.f90
* gfortran.dg/pr29581.f90: -> gfortran.dg/graphite/pr29581.f90
* gfortran.dg/pr36286.f90: -> gfortran.dg/graphite/pr36286.f90
* gfortran.dg/pr36922.f: -> gfortran.dg/graphite/pr36922.f
* gfortran.dg/pr39516.f: -> gfortran.dg/graphite/pr39516.f

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169251 138bc75d-0d04-0410-961f-82ee72b054a4

PR tree-optimization/47265
PR tree-optimization/47443
* tree-ssa-forwprop.c (forward_propagate_addr_expr): Return false
if name still has some uses.

* gcc.c-torture/compile/pr47265.c: New test.
* gcc.dg/pr47443.c: New test.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169250 138bc75d-0d04-0410-961f-82ee72b054a4

* config/cloog.m4 (CLOOG_REQUESTED): Use $2 if --without-cloog.
* configure.ac: If with_ppl is no, move setting with_cloog=no
after CLOOG_REQUESTED check.
* configure: Regenerated.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169249 138bc75d-0d04-0410-961f-82ee72b054a4

2011-01-25  Martin Jambor  <mjambor@suse.cz>

PR tree-optimization/47382
* gimple-fold.c (gimple_fold_obj_type_ref_call): Removed.
(gimple_fold_call): Do not call gimple_fold_obj_type_ref_call.

* testsuite/g++.dg/torture/pr47382.C: New test.
* testsuite/g++.dg/opt/devirt1.C: Xfail.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169245 138bc75d-0d04-0410-961f-82ee72b054a4

PR 47375 getlog thread safety

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169243 138bc75d-0d04-0410-961f-82ee72b054a4

2011-01-25  Joel Sherrill <joel.sherrill@oarcorp.com>

* config/m32r/m32r.c: Define TARGET_EXCEPT_UNWIND_INFO to
sjlj_except_unwind_info.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169242 138bc75d-0d04-0410-961f-82ee72b054a4

2011-01-25  Richard Guenther  <rguenther@suse.de>

PR tree-optimization/47426
* tree-ssa-structalias.c (ipa_pta_execute): Make externally
visible functions results escape.

* gcc.dg/torture/pr47426-1.c: New testcase.
* gcc.dg/torture/pr47426-2.c: Likewise.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169241 138bc75d-0d04-0410-961f-82ee72b054a4

PR target/45701
* config/arm/arm.c (any_sibcall_uses_r3): New function.
(arm_get_frame_offsets): Use it.

2011-01-25  Yao Qi  <yao@codesourcery.com>

        PR target/45701
        * gcc.target/arm/pr45701-1.c: New test.
        * gcc.target/arm/pr45701-2.c: New test.
* gcc.target/arm/pr45701-3.c: New test.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169240 138bc75d-0d04-0410-961f-82ee72b054a4

* lto-plugin.c (gold_version): New static variable.
(all_symbols_read_handler): Don't check pass_through_items if
using gold 1.11 or later.
(onload): Set gold_version if we see LDPT_GOLD_VERSION.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169237 138bc75d-0d04-0410-961f-82ee72b054a4

Fix PR47271: only if-convert full writes.

2011-01-25  Sebastian Pop  <sebastian.pop@amd.com>
    Jakub Jelinek  <jakub@redhat.com>

PR tree-optimization/47271
* tree-if-conv.c (bb_postdominates_preds): New.
(if_convertible_bb_p): Call bb_postdominates_preds.
(if_convertible_loop_p_1): Compute CDI_POST_DOMINATORS.
(predicate_scalar_phi): Call bb_postdominates_preds.

* gcc.dg/tree-ssa/ifc-pr47271.c: New.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169233 138bc75d-0d04-0410-961f-82ee72b054a4

* config/rx/rx.h (LIBCALL_VALUE): Do not promote complex types.
* config/rx/rx.c (rx_function_value): Likewise.
(rx_promote_function_mode): Likewise.
(gen_safe_add): Place an outsized immediate value inside an UNSPEC
in order to make it legitimate.
* config/rx/rx.md (adddi3_internal): If the second operand is a
MEM make sure that the first operand is the same as the result
register.
(addsi3_unspec): Delete.
(subdi3): Do not accept immediate operands.
(subdi3_internal): Likewise.

* gcc.target/rx/builtins.c: Allow -fipa-cp-clone.
(saturate_add): Delete.
(exchange): Delete.
(main): Do not run saturate_add.
(set_interrupts): Delete.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169232 138bc75d-0d04-0410-961f-82ee72b054a4

PR rtl-optimization/37273
* ira-costs.c (scan_one_insn): Detect constants living in memory and
handle them like argument loads from stack slots.  Do not double
count memory for memory constants and argument loads from stack slots.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169231 138bc75d-0d04-0410-961f-82ee72b054a4

2011-01-25  Tobias Burnus  <burnus@net-b.de>

        PR fortran/47448
        * interface.c (gfc_check_operator_interface): Fix
        defined-assignment check.

2011-01-25  Tobias Burnus  <burnus@net-b.de>

        PR fortran/47448
        * gfortran.dg/redefined_intrinsic_assignment_2.f90: New.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169228 138bc75d-0d04-0410-961f-82ee72b054a4

PR tree-optimization/47427
PR tree-optimization/47428
* tree-ssa-copyrename.c (copy_rename_partition_coalesce): Don't
coalesce if the new root var would be TREE_READONLY.

* gcc.c-torture/compile/pr47427.c: New test.
* gcc.c-torture/compile/pr47428.c: New test.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169226 138bc75d-0d04-0410-961f-82ee72b054a4

2011-01-25  Richard Guenther  <rguenther@suse.de>

PR middle-end/47411
* gcc.dg/torture/pr47411.c: New testcase.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169225 138bc75d-0d04-0410-961f-82ee72b054a4

2011-01-25  Richard Guenther  <rguenther@suse.de>

PR middle-end/47414
* tree-ssa-alias.c (indirect_ref_may_alias_decl_p): Use the
correct type for TBAA.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169223 138bc75d-0d04-0410-961f-82ee72b054a4

Do not use a data ref with indices invalid in the loop of the close_phi.

2011-01-25  Sebastian Pop  <sebastian.pop@amd.com>

* graphite-sese-to-poly.c (dr_indices_valid_in_loop): New.
(close_phi_written_to_memory): Call for_each_index with
dr_indices_valid_in_loop.

* gfortran.dg/graphite/id-24.f: New.
* gfortran.dg/graphite/id-25.f: New.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169220 138bc75d-0d04-0410-961f-82ee72b054a4

Only copy PBB_DOMAIN when it is initialized.

2011-01-25  Sebastian Pop  <sebastian.pop@amd.com>

* graphite-sese-to-poly.c (new_pbb_from_pbb): Only copy PBB_DOMAIN
when it is initialized.

* gfortran.dg/graphite/id-23.f: New.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169219 138bc75d-0d04-0410-961f-82ee72b054a4

Pass to dr_analyze_indices the analysis loop for subscripts.

2011-01-25  Sebastian Pop  <sebastian.pop@amd.com>

* graphite-scop-detection.c (stmt_has_simple_data_refs_p): Update
call to graphite_find_data_references_in_stmt.
* graphite-sese-to-poly.c (outermost_loop_in_sese_1): New.
(try_generate_gimple_bb): Call outermost_loop_in_sese_1.  Update
call to graphite_find_data_references_in_stmt.
(analyze_drs_in_stmts): Same.
* tree-data-ref.c (dr_analyze_indices): Pass in parameter the loop
in which the scalar analysis of indices is performed.
(create_data_ref): Same.  Update call to dr_analyze_indices.
(find_data_references_in_stmt): Update call to create_data_ref.
(graphite_find_data_references_in_stmt): Same.
* tree-data-ref.h (graphite_find_data_references_in_stmt): Update
declaration.
(create_data_ref): Same.
* tree-ssa-loop-prefetch.c (determine_loop_nest_reuse): Update
call to create_data_ref.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169218 138bc75d-0d04-0410-961f-82ee72b054a4

Move rewrite_commutative_reductions_out_of_ssa before find_scop_parameters.

2011-01-25  Sebastian Pop  <sebastian.pop@amd.com>

* graphite-sese-to-poly.c (build_poly_scop): Move
rewrite_commutative_reductions_out_of_ssa before
find_scop_parameters.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169217 138bc75d-0d04-0410-961f-82ee72b054a4

Patch not merged, update ChangeLog.graphite.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169216 138bc75d-0d04-0410-961f-82ee72b054a4

Fail when PPL 0.11 is not present and CLooG has been requested.

2011-01-25  Sebastian Pop  <sebastian.pop@amd.com>

* configure.ac: Call AC_MSG_ERROR when PPL 0.11 is not present and
CLooG has been requested.
* configure: Regenerated.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169215 138bc75d-0d04-0410-961f-82ee72b054a4

Patch not merged, update ChangeLog.graphite.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169214 138bc75d-0d04-0410-961f-82ee72b054a4

Do not create the temporary array for reductions into VAR_DECL, PARM_DECL, and RESULT_DECL.

2011-01-25  Sebastian Pop  <sebastian.pop@amd.com>

* graphite-sese-to-poly.c (close_phi_written_to_memory): Also allow
VAR_DECL, PARM_DECL, and RESULT_DECL.

* gfortran.dg/graphite/interchange-3.f90: Un-XFAILed.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169213 138bc75d-0d04-0410-961f-82ee72b054a4

Allow several reductions in a reduction PBB.

2011-01-25  Sebastian Pop  <sebastian.pop@amd.com>

* graphite-dependences.c (reduction_dr_1): Allow several reductions
in a reduction PBB.
* graphite-sese-to-poly.c (split_reduction_stmt): Do not split PBBs
that have already been marked as PBB_IS_REDUCTION.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169212 138bc75d-0d04-0410-961f-82ee72b054a4

Remove duplicate close phi nodes in the canonical close phi representation.

2011-01-25  Sebastian Pop  <sebastian.pop@amd.com>

* graphite-scop-detection.c (same_close_phi_node): New.
(remove_duplicate_close_phi): New.
(make_close_phi_nodes_unique): New.
(canonicalize_loop_closed_ssa): Call make_close_phi_nodes_unique.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169211 138bc75d-0d04-0410-961f-82ee72b054a4

Relax the definition of same_pdr_p.

2011-01-25  Sebastian Pop  <sebastian.pop@amd.com>

* graphite-dependences.c (new_poly_ddr): Call same_pdr_p.
* graphite-poly.h (same_pdr_p): Do not expect that the PDR_TYPE
of both data references to be the same.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169210 138bc75d-0d04-0410-961f-82ee72b054a4

Pass 0 as the number of parameters to PIP when testing for integer feasibility.

2011-01-25  Sebastian Pop  <sebastian.pop@amd.com>

* graphite-dependences.c (build_lexicographical_constraint): Remove the
gdim parameter.
(build_lexicographical_constraint): Adjust call to ppl_powerset_is_empty.
(dependence_polyhedron): Same.
(graphite_legal_transform_dr): Same.
(graphite_carried_dependence_level_k): Same.
* graphite-ppl.c (ppl_powerset_is_empty): Remove the nb_params parameter.
* graphite-ppl.h (ppl_powerset_is_empty): Adjust declaration.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169209 138bc75d-0d04-0410-961f-82ee72b054a4

Remove the temporary array for reductions written to memory.

2011-01-25  Sebastian Pop  <sebastian.pop@amd.com>

* graphite-sese-to-poly.c
(translate_scalar_reduction_to_array_for_stmt): Call unshare_expr.
(close_phi_written_to_memory): New.
(translate_scalar_reduction_to_array): Call close_phi_written_to_memory
and unshare_expr.

* gcc.dg/graphite/block-0.c: Un-XFAILed.
* gcc.dg/graphite/block-1.c: Un-XFAILed.
* gcc.dg/graphite/block-7.c: Un-XFAILed.
* gcc.dg/graphite/block-8.c: Un-XFAILed.
* gcc.dg/graphite/interchange-12.c: Un-XFAILed.
* gcc.dg/graphite/interchange-14.c: Un-XFAILed.
* gcc.dg/graphite/interchange-15.c: Un-XFAILed.
* gcc.dg/graphite/interchange-8.c: Un-XFAILed.
* gcc.dg/graphite/interchange-mvt.c: Un-XFAILed.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169208 138bc75d-0d04-0410-961f-82ee72b054a4

Expect at least the version 0.11 of PPL.

2011-01-25  Sebastian Pop  <sebastian.pop@amd.com>

toplev/
* configure: Regenerated.
* configure.ac: Check for version 0.11 (or later revision) of PPL.

toplev/gcc/
* doc/install.texi: Update the expected version number of PPL to 0.11.
* graphite-ppl.c (ppl_powerset_is_empty): Remove now dead code under
#if PPL_VERSION_MINOR < 11.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169207 138bc75d-0d04-0410-961f-82ee72b054a4

Minimize the number of expensive calls to ppl_powerset_is_empty.

2011-01-25  Sebastian Pop  <sebastian.pop@amd.com>

* graphite-dependences.c: Include graphite-cloog-util.h.
(new_poly_ddr): Inlined into dependence_polyhedron.
(free_poly_ddr): Moved close by new_poly_ddr.
(dependence_polyhedron_1): Renamed dependence_polyhedron.
Early return NULL when ppl_powerset_is_empty returns true.
(dependence_polyhedron): Renamed new_poly_ddr.  Call only once
poly_drs_may_alias_p.  Avoid one call to ppl_powerset_is_empty.
(graphite_legal_transform_dr): Call new_poly_ddr.
(graphite_carried_dependence_level_k): Same.
(dot_original_deps_stmt_1): Renamed dot_deps_stmt_2.  Use new_poly_ddr.
(dot_transformed_deps_stmt_1): Removed.
(dot_deps_stmt_1): Call dot_deps_stmt_2.
(dot_original_deps): Renamed dot_deps_2.  Call new_poly_ddr.
(dot_deps_1): Call dot_deps_2.
* Makefile.in (graphite-dependences.o): Add missing dependence on
graphite-cloog-util.h.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169206 138bc75d-0d04-0410-961f-82ee72b054a4

Use PIP to determine the integer feasibility of a constraint system.

2011-01-25  Sebastian Pop  <sebastian.pop@amd.com>

* graphite-dependences.c (new_poly_dr): Call ppl_powerset_is_empty.
(build_lexicographical_constraint): Same.
(dependence_polyhedron_1): Same.
(graphite_legal_transform_dr): Same.
(graphite_carried_dependence_level_k): Same.
* graphite-ppl.c (ppl_powerset_is_empty): New.
* graphite-ppl.h (ppl_powerset_is_empty): Declared.
* tree-data-ref.c (dump_data_reference): Print the basic block index.

* gcc.dg/graphite/block-0.c: Add documentation.
* gcc.dg/graphite/block-4.c: Same.
* gcc.dg/graphite/block-7.c: Same.
* gcc.dg/graphite/block-8.c: New.
* gcc.dg/graphite/interchange-1.c: Un-XFAILed.
* gcc.dg/graphite/interchange-11.c: Un-XFAILed.
* gcc.dg/graphite/interchange-12.c: Add documentation.
* gcc.dg/graphite/interchange-13.c: New.
* gcc.dg/graphite/interchange-14.c: New.
* gcc.dg/graphite/interchange-15.c: New.
* gcc.dg/graphite/interchange-8.c: Add documentation.
* gcc.dg/graphite/interchange-mvt.c: Same.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169205 138bc75d-0d04-0410-961f-82ee72b054a4

Correct the precedence relation.

2011-01-25  Sebastian Pop  <sebastian.pop@amd.com>

* graphite-dependences.c (build_pairwise_scheduling): Correctly compute
the "a followed by b" relation and document it.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169204 138bc75d-0d04-0410-961f-82ee72b054a4

speedup compilation

2011-01-25  Sebastian Pop  <sebastian.pop@amd.com>

* graphite-dependences.c (build_lexicographical_constraint): Stop the
iteration when the bag of constraints is empty.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169203 138bc75d-0d04-0410-961f-82ee72b054a4

Fix pbb_remove_duplicate_pdrs.

2011-01-25  Sebastian Pop  <sebastian.pop@amd.com>

* graphite-poly.c (pbb_remove_duplicate_pdrs): Make it work.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169202 138bc75d-0d04-0410-961f-82ee72b054a4

Test the profitability of interchange on the perfect nest.

2011-01-25  Sebastian Pop  <sebastian.pop@amd.com>

* graphite-interchange.c (lst_interchange_profitable_p): Takes a loop
nest and two loop depths as parameters.
(lst_try_interchange_loops): Call lst_interchange_profitable_p after
lst_perfect_nestify.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169201 138bc75d-0d04-0410-961f-82ee72b054a4

Print the data dependence polyhedron in the PPL format.

2011-01-25  Sebastian Pop  <sebastian.pop@amd.com>

* graphite-dependences.c (print_pddr): Call
ppl_io_fprint_Pointset_Powerset_C_Polyhedron.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169200 138bc75d-0d04-0410-961f-82ee72b054a4

Add debug_gmp_value.

2011-01-25  Sebastian Pop  <sebastian.pop@amd.com>

* graphite-ppl.c (debug_gmp_value): New.
* graphite-ppl.h (debug_gmp_value): Declared.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169199 138bc75d-0d04-0410-961f-82ee72b054a4

Update required cloog to 0.16.1.

2011-01-25  Tobias Grosser  <grosser@fim.uni-passau.de>

* configure: Regenerated.
* configure.ac: Use CLOOG_CHECK_VERSION(0,16,1).

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169198 138bc75d-0d04-0410-961f-82ee72b054a4

Document availability of cloog-0.16

2011-01-25 Tobias Grosser <grosser@fim.uni-passau.de>

* doc/install.texi: Document availability of cloog-0.16.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169197 138bc75d-0d04-0410-961f-82ee72b054a4

Patch not merged, update ChangeLog.graphite.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169196 138bc75d-0d04-0410-961f-82ee72b054a4

Patch not merged, update ChangeLog.graphite.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169195 138bc75d-0d04-0410-961f-82ee72b054a4

Free invalid postdominance info.

2011-01-25  Vladimir Kargov  <kargov@gmail.com>

* graphite-scop-detection.c (canonicalize_loop_closed_ssa): Free
invalid postdominance info.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169194 138bc75d-0d04-0410-961f-82ee72b054a4

Add changelogs of patches that will not be merged to trunk.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169193 138bc75d-0d04-0410-961f-82ee72b054a4

PR go/47452
Pick up local .gox files for specially built packages.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169192 138bc75d-0d04-0410-961f-82ee72b054a4

libgo: Fix typo in syscalls/socket_bsd.go.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169190 138bc75d-0d04-0410-961f-82ee72b054a4

Daily bump.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169189 138bc75d-0d04-0410-961f-82ee72b054a4

Recognize m68k, mips, PPC.  Don't require arch syscall files to exist.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169185 138bc75d-0d04-0410-961f-82ee72b054a4

PR c/21659
* doc/extend.texi (weak pragma): Drop claim that it must
appear before definition.
* varasm.c (merge_weak, declare_weak): Only sanity check
that DECL is not output at a time it is declared weak.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169184 138bc75d-0d04-0410-961f-82ee72b054a4

syscalls/sleep_rtems.go: Add missing package clause.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169183 138bc75d-0d04-0410-961f-82ee72b054a4

2011-01-24  Kenneth Zadeck  <zadeck@naturalbridge.com>

* machmode.def: Fixed comments.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169179 138bc75d-0d04-0410-961f-82ee72b054a4

2011-01-24  Graham Reed  <greed@pobox.com>

PR libstdc++/47387
* config/os/aix/ctype_inline.h (ctype<char>::is): Use _M_table if
provided.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169178 138bc75d-0d04-0410-961f-82ee72b054a4

2011-01-24  Kai Tietz  <kai.tietz@onevision.com>

        * emit-rtl.c (reg_attrs_htab_hash): Replace long by intptr_t.

Additionally correct ChangeLog date entry for Koenig.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169176 138bc75d-0d04-0410-961f-82ee72b054a4

* builtins.c (c_readstr): Fix byte order if BYTES_BIG_ENDIAN !=
WORDS_BIG_ENDIAN.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169174 138bc75d-0d04-0410-961f-82ee72b054a4

Visit basic blocks using the work-list based algorithm.

2011-01-24  H.J. Lu  <hongjiu.lu@intel.com>

PR target/46519
* config/i386/i386.c: Include sbitmap.h and fibheap.h.
(block_info): Add scanned and prev.
(move_or_delete_vzeroupper_2): Return if the basic block
has been scanned and the upper 128bit state is unchanged
from the last scan.
(move_or_delete_vzeroupper_1): Return true if the exit
state is changed.
(move_or_delete_vzeroupper): Visit basic blocks using the
work-list based algorithm based on vt_find_locations in
var-tracking.c.

* config/i386/t-i386: Also depend on sbitmap.h and $(FIBHEAP_H).

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169173 138bc75d-0d04-0410-961f-82ee72b054a4

2011-01-24  Johannes Singler  <singler@kit.edu>

        PR libstdc++/47433
        * include/parallel/losertree.h
        (_LoserTree<>::__delete_min_insert):
        Do not qualify swap with std:: for value type,
        but include a using directive instead.
        (_LoserTreeUnguarded<>::__delete_min_insert): Likewise.
        * include/parallel/balanced_quicksort.h (__qsb_divide):
        Use std::iter_swap instead of std::swap.
        (__qsb_local_sort_with_helping): Likewise.
        * include/parallel/partition.h (__parallel_partition):
        Likewise. (__parallel_nth_element): Likewise.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169171 138bc75d-0d04-0410-961f-82ee72b054a4

* config/v850/v850.opt (mv850es): New option - alias for -mv850e1.
* config/v850/v850.h (ASM_SPEC): If -mv850es is specified pass
-mv850e1 to the assembler.  If -mv850e1 or -mv850es is specified
then define __v850e1__.
* doc/invoke.texi: Document -mv850es.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169170 138bc75d-0d04-0410-961f-82ee72b054a4

rx: Uncomplicate fp comparisons.

It turns out that the middle-end will happily take care of
doing the swapping and splitting of compound fp comparisons.
No need for us to replicate that here.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169169 138bc75d-0d04-0410-961f-82ee72b054a4

Fix PR 47408 and 47385

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169167 138bc75d-0d04-0410-961f-82ee72b054a4

2011-01-24  Johannes Singler  <singler@kit.edu>

        PR libstdc++/47437
        * include/parallel/multiway_merge.h (_UnguardedIterator):
        Remove useless "mutable" from reference declaration.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169166 138bc75d-0d04-0410-961f-82ee72b054a4

* lib/scanasm.exp (dg-function-on-line): Handle mips-sgi-irix*.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169157 138bc75d-0d04-0410-961f-82ee72b054a4

* gfortran.dg/cray_pointers_2.f90: Avoid cycling through
optimization options.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169155 138bc75d-0d04-0410-961f-82ee72b054a4

* gfortran.dg/array_constructor_33.f90: Use dg-timeout-factor 4.

PR testsuite/45988
* gfortran.dg/vect/fast-math-pr38968.f90: Use dg-timeout-factor 2.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169153 138bc75d-0d04-0410-961f-82ee72b054a4

Fix long line

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169152 138bc75d-0d04-0410-961f-82ee72b054a4

Daily bump.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169150 138bc75d-0d04-0410-961f-82ee72b054a4

2011-01-23  Tobias Burnus  <burnus@net-b.de>

        PR fortran/47421
        * trans-decl.c (gfc_trans_deferred_vars): Do not nullify
        scalar allocatable dummy arguments.

2011-01-23  Tobias Burnus  <burnus@net-b.de>

        PR fortran/47421
        * gfortran.dg/allocatable_scalar_12.f90: New.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169145 138bc75d-0d04-0410-961f-82ee72b054a4

PR rtl-optimization/47166
* reload1.c (emit_reload_insns): Disable the spill_reg_store
mechanism for PRE_MODIFY and POST_MODIFY.
(inc_for_reload): For PRE_MODIFY, return the insn that sets the
reloadreg.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169144 138bc75d-0d04-0410-961f-82ee72b054a4

* compare-elim.c (maybe_select_cc_mode): Add ATTRIBUTE_UNUSED
markers.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169143 138bc75d-0d04-0410-961f-82ee72b054a4

    * gcc.dg/vect/costmodel/spu/costmodel-vect-33.c: Expect
        vectorization to be not profitable if peeling is used
        to realign the memory access.
        * gcc.dg/vect/costmodel/spu/costmodel-vect-76a.c:
        Increase loop bound to avoid loop unrolling.
        * gcc.dg/vect/costmodel/spu/costmodel-vect-76c.c:
        Likewise.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169142 138bc75d-0d04-0410-961f-82ee72b054a4

Daily bump.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169141 138bc75d-0d04-0410-961f-82ee72b054a4

PR lto/47333
* g++.dg/lto/pr47333.C: New file.
* lto-cgraph.c (reachable_from_this_partition_p): Fix pasto.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169137 138bc75d-0d04-0410-961f-82ee72b054a4

PR tree-optimization/43884
PR lto/44334
* predict.c (maybe_hot_frequency_p): Use entry block frequency as an base.
* doc/invoke.texi (hot-bb-frequency-fraction): Update docs.
* gcc.dg/autopar/outer-2.c: Increase array size.
* gcc.dg/tree-ssa/ldist-pr45948.c: Update test.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169136 138bc75d-0d04-0410-961f-82ee72b054a4

* config/s390/s390.h (REGISTER_MOVE_COST, MEMORY_MOVE_COST): Remove.
* config/s390/s390.c (s390_register_move_cost,
s390_memory_move_cost): New.
(TARGET_REGISTER_MOVE_COST, TARGET_MEMORY_MOVE_COST): Define.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169135 138bc75d-0d04-0410-961f-82ee72b054a4

PR middle-end/47401
* except.c (sjlj_assign_call_site_values): Move setting the
crtl->uses_eh_lsda flag to ...
(sjlj_mark_call_sites): ... here.
(sjlj_emit_function_enter): Support NULL dispatch label.
(sjlj_build_landing_pads): In a function with no landing pads
that still has must-not-throw regions, generate code to register
a personality function with empty LSDA.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169134 138bc75d-0d04-0410-961f-82ee72b054a4

rx: Enable the compare-elim pass.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169133 138bc75d-0d04-0410-961f-82ee72b054a4

mn10300: Enable the compare-elim pass.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169132 138bc75d-0d04-0410-961f-82ee72b054a4

New -fcompare-elim pass.

Version 3, with two rounds of comments from Paolo Bonzini.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169131 138bc75d-0d04-0410-961f-82ee72b054a4

2011-01-22  Thomas Koenig  <tkoenig@gcc.gnu.org>

PR fortran/38536
* resolve.c (gfc_iso_c_func_interface):  For C_LOC,
check for array sections followed by component references
which are illegal.  Also check for coindexed arguments.

2011-01-22  Thomas Koenig  <tkoenig@gcc.gnu.org>

PR fortran/38536
* gfortran.dg/c_loc_tests_16.f90:  New test.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169130 138bc75d-0d04-0410-961f-82ee72b054a4

* config/rx/rx.md (cstoresf4): Pass comparison operator to
rx_split_fp_compare.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169129 138bc75d-0d04-0410-961f-82ee72b054a4

* config/rx/rx.md (UNSPEC_CONST): New.
(deallocate_and_return): Wrap the amount popped off the stack in
an UNSPEC_CONST in order to stop it being rejected by
-mmax-constant-size.
(pop_and_return): Add a "(return)" rtx.
(call): Drop the immediate operand.
(call_internal): Likewise.
(call_value): Likewise.
(call_value_internal): Likewise.
(sibcall_internal): Likewise.
(sibcall_value_internal): Likewise.
(sibcall): Likewise.  Generate an explicit call using
sibcall_internal.
(sibcall_value): Likewise.
(mov<>): FAIL if a constant operand is not legitimate.
(addsi3_unpsec): New pattern.
* config/rx/rx.c (rx_print_operand_address): Handle UNPSEC
CONSTs.
(ok_for_max_constant): New function.
(gen_safe_add): New function.
(rx_expand_prologue): Use gen_safe_add.
(rx_expand_epilogue): Likewise.
(rx_is_legitimate_constant): Use ok_for_max_constant.  Handle
UNSPEC CONSTs.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169128 138bc75d-0d04-0410-961f-82ee72b054a4

2011-01-22  Tobias Burnus  <burnus@net-b.de>

        PR fortran/47399
        * primary.c (gfc_match_varspec): Relax gcc_assert to allow for
        PARAMETER TBP.

2011-01-22  Tobias Burnus  <burnus@net-b.de>

        PR fortran/47399
        * gfortran.dg/typebound_proc_19.f90: New.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169126 138bc75d-0d04-0410-961f-82ee72b054a4

PR tree-optimization/47053
* tree-ssa-dse.c (need_eh_cleanup): New bitmap.
(dse_optimize_stmt): Set the appropriate bit in NEED_EH_CLEANUP when
statements are deleted.
(tree_ssa_dse): Allocate & free NEED_EH_CLEANUP.  If NEED_EH_CLEANUP
is nonempty, then purge dead edges and cleanup the CFG.

PR tree-optimization/47053
* g++.dg/pr47053.C: New test.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169123 138bc75d-0d04-0410-961f-82ee72b054a4

Avoid crash when M structure free just before thread exit.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169121 138bc75d-0d04-0410-961f-82ee72b054a4

libgo: Adjust deadlock avoidance.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169120 138bc75d-0d04-0410-961f-82ee72b054a4

syscalls: Add SPARC RTEMS specific file.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169119 138bc75d-0d04-0410-961f-82ee72b054a4

Daily bump.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169118 138bc75d-0d04-0410-961f-82ee72b054a4

Avoid deadlock creating new thread.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169114 138bc75d-0d04-0410-961f-82ee72b054a4

Avoid deadlock when finalizer lock is held during gc.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169112 138bc75d-0d04-0410-961f-82ee72b054a4

PR 46267 strerror thread safety

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169110 138bc75d-0d04-0410-961f-82ee72b054a4

PR c++/47041
* semantics.c (build_constexpr_constructor_member_initializers):
Handle trivial copy.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169108 138bc75d-0d04-0410-961f-82ee72b054a4

PR debug/47402
Temporarily revert:
2011-01-21  Alexandre Oliva  <aoliva@redhat.com>
PR debug/47106
* tree-dfa.c (create_var_ann): Mark variable as used.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169107 138bc75d-0d04-0410-961f-82ee72b054a4

Fix race condition in test case.

Brought over from master repository.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169106 138bc75d-0d04-0410-961f-82ee72b054a4

PR c++/47388
* semantics.c (begin_for_stmt): If -fno-for-scope, don't
assume init must be NULL if scope is NULL.
(begin_range_for_stmt): Likewise.

* g++.dg/cpp0x/range-for10.C: New test.
* g++.dg/template/for1.C: New test.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169105 138bc75d-0d04-0410-961f-82ee72b054a4