OSDN Git Service

* doc/invoke.texi: Document -ftree-loop-distribution.
authorspop <spop@138bc75d-0d04-0410-961f-82ee72b054a4>
Thu, 28 Feb 2008 12:37:24 +0000 (12:37 +0000)
committerspop <spop@138bc75d-0d04-0410-961f-82ee72b054a4>
Thu, 28 Feb 2008 12:37:24 +0000 (12:37 +0000)
commit801c5610886591ce60ea92d2073a0f8cf2caea31
tree9b84bf0f68098103bdd76fd0c6c2fa17afc3dd07
parent9c467f1355d2f806a7ac06c22a18fd1d2e7e748f
* doc/invoke.texi: Document -ftree-loop-distribution.
* tree-loop-distribution.c: New.
* tree-pass.h (pass_loop_distribution): New.
* graphds.h (struct graph): Add htab_t indices.
* timevar.def (TV_TREE_LOOP_DISTRIBUTION): New.
* tree-vectorizer.c (rename_variables_in_loop): Extern.
(slpeel_tree_duplicate_loop_to_edge_cfg): Init PENDING_STMT to NULL.
* tree-vectorizer.h (tree_duplicate_loop_on_edge): Declared.
* tree-data-ref.c (debug_data_dependence_relations): New.
(dump_data_dependence_relation): Also print data references.
(free_data_ref): Extern.
(same_access_functions): Moved...
(find_vertex_for_stmt): Renamed rdg_vertex_for_stmt.
(dump_rdg_vertex, debug_rdg_vertex, dump_rdg_component,
debug_rdg_component, dump_rdg, debug_rdg, dot_rdg_1, dot_rdg,
struct rdg_vertex_info, rdg_vertex_for_stmt): New.
(create_rdg_edge_for_ddr, create_rdg_vertices): Cleaned up.
(stmts_from_loop): Skip LABEL_EXPR.
(hash_stmt_vertex_info, eq_stmt_vertex_info, hash_stmt_vertex_del): New.
(build_rdg): Initialize rdg->indices htab.
(free_rdg, stores_from_loop, ref_base_address,
rdg_defs_used_in_other_loops_p, have_similar_memory_accesses,
have_similar_memory_accesses_1, ref_base_address_1,
remove_similar_memory_refs): New.
* tree-data-ref.h: Depend on tree-chrec.h.
(debug_data_dependence_relations, free_data_ref): Declared.
(same_access_functions): ... here.
(ddr_is_anti_dependent, ddrs_have_anti_deps, ddr_dependence_level): New.
(struct rdg_vertex): Add has_mem_write and has_mem_reads.
(RDGV_HAS_MEM_WRITE, RDGV_HAS_MEM_READS, RDG_STMT,
RDG_MEM_WRITE_STMT, RDG_MEM_READS_STMT): New.
(dump_rdg_vertex, debug_rdg_vertex, dump_rdg_component,
debug_rdg_component, dump_rdg, debug_rdg, dot_rdg,
rdg_vertex_for_stmt): Declared.
(struct rdg_edge): Add level.
(RDGE_LEVEL): New.
(free_rdg, stores_from_loop, remove_similar_memory_refs,
rdg_defs_used_in_other_loops_p, have_similar_memory_accesses): Declared.
(rdg_has_similar_memory_accesses): New.
* tree-vect-analyze.c: Remove unused static decls.
* lambda.h (dependence_level): New.
* common.opt (ftree-loop-distribution): New.
* tree-flow.h (mark_virtual_ops_in_bb,
slpeel_tree_duplicate_loop_to_edge_cfg,
rename_variables_in_loop): Declared.
* Makefile.in (TREE_DATA_REF_H): Depend on tree-chrec.h.
(OBJS-common): Add tree-loop-distribution.o.
(tree-loop-distribution.o): New rule.
* tree-cfg.c (mark_virtual_ops_in_bb): New.
(mark_virtual_ops_in_region): Use mark_virtual_ops_in_bb.
* passes.c (init_optimization_passes): Schedule pass_loop_distribution.

* testsuite/gcc.dg/tree-ssa/ldist-{1..12}.c: New.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@132745 138bc75d-0d04-0410-961f-82ee72b054a4
32 files changed:
gcc/ChangeLog
gcc/Makefile.in
gcc/common.opt
gcc/doc/invoke.texi
gcc/graphds.h
gcc/lambda.h
gcc/passes.c
gcc/testsuite/ChangeLog
gcc/testsuite/gcc.dg/tree-ssa/ldist-1.c [new file with mode: 0644]
gcc/testsuite/gcc.dg/tree-ssa/ldist-10.c [new file with mode: 0644]
gcc/testsuite/gcc.dg/tree-ssa/ldist-11.c [new file with mode: 0644]
gcc/testsuite/gcc.dg/tree-ssa/ldist-12.c [new file with mode: 0644]
gcc/testsuite/gcc.dg/tree-ssa/ldist-1a.c [new file with mode: 0644]
gcc/testsuite/gcc.dg/tree-ssa/ldist-2.c [new file with mode: 0644]
gcc/testsuite/gcc.dg/tree-ssa/ldist-3.c [new file with mode: 0644]
gcc/testsuite/gcc.dg/tree-ssa/ldist-4.c [new file with mode: 0644]
gcc/testsuite/gcc.dg/tree-ssa/ldist-5.c [new file with mode: 0644]
gcc/testsuite/gcc.dg/tree-ssa/ldist-6.c [new file with mode: 0644]
gcc/testsuite/gcc.dg/tree-ssa/ldist-7.c [new file with mode: 0644]
gcc/testsuite/gcc.dg/tree-ssa/ldist-8.c [new file with mode: 0644]
gcc/testsuite/gcc.dg/tree-ssa/ldist-9.c [new file with mode: 0644]
gcc/testsuite/gfortran.dg/ldist-1.f90 [new file with mode: 0644]
gcc/timevar.def
gcc/tree-cfg.c
gcc/tree-data-ref.c
gcc/tree-data-ref.h
gcc/tree-flow.h
gcc/tree-loop-distribution.c [new file with mode: 0644]
gcc/tree-pass.h
gcc/tree-vect-analyze.c
gcc/tree-vectorizer.c
gcc/tree-vectorizer.h