gcc/gcc ChangeLog.killloop Makefile.in common. ...

[rakdver@gcc.gnu.org]

CVSROOT:	/cvs/gcc
Module name:	gcc
Branch: 	killloop-branch
Changes by:	rakdver@gcc.gnu.org	2005-09-19 11:09:09

Modified files:
	gcc            : ChangeLog.killloop Makefile.in common.opt 
	                 passes.c timevar.def tree-pass.h 
	                 tree-ssa-loop-endcond.c tree-ssa-loop-ivopts.c 
	                 tree-ssa-loop.c 
	gcc/doc        : invoke.texi passes.texi 
	gcc/testsuite/gcc.dg: 20050105-1.c 
Added files:
	gcc/testsuite/gcc.dg/tree-ssa: loop-12.c 

Log message:
	* Makefile.in (tree-ssa-loop-endcond.o): Add TREE_DATA_REF_H and
	LAMBDA_H dependency.
	* common.opt (freverse-loops): New flag.
	* passes.c (init_optimization_passes): Add pass_loop_reversal.
	* timevar.def (TV_TREE_LOOP_REVERSE): New timevar.
	* tree-pass.h (pass_loop_reversal): Declare.
	* tree-ssa-loop-endcond.c: Include tree-data-ref.h and lambda.h.
	(final_value_of_iv, may_reverse_loop_p, endcond_candidate_cost,
	best_endcond_candidate_cost, num_of_forward_traversals,
	profitable_to_reverse_loop_p, reverse_biv, replace_exit_condition,
	reverse_loop, loop_reversal, tree_ssa_reverse_loops): New functions.
	(select_condition_shape): Use final_value_of_iv.
	(compare_cost): Moved from tree-ssa-loop-ivopts.c.
	* tree-ssa-loop-ivopts.c (compare_cost): Moved to
	tree-ssa-loop-endcond.c.
	* tree-ssa-loop.c (tree_ssa_loop_reversal,
	* gate_tree_ssa_loop_reversal, pass_loop_reversal): New.
	* doc/invoke.texi (-freverse-loops): Document.
	* doc/passes.texi: Document loop reversal, tree-affine.c and
	tree-ssa-loop-endcond.c.
	
	* testsuite/gcc.dg/20050105-1.c: Do not pass -floop-optimize2.
	* testsuite/gcc.dg/tree-ssa/loop-12.c: New test.

Patches:
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/ChangeLog.killloop.diff?cvsroot=gcc&only_with_tag=killloop-branch&r1=1.1.2.14&r2=1.1.2.15
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/Makefile.in.diff?cvsroot=gcc&only_with_tag=killloop-branch&r1=1.1530.2.6&r2=1.1530.2.7
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/common.opt.diff?cvsroot=gcc&only_with_tag=killloop-branch&r1=1.83.2.3&r2=1.83.2.4
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/passes.c.diff?cvsroot=gcc&only_with_tag=killloop-branch&r1=2.105.2.2&r2=2.105.2.3
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/timevar.def.diff?cvsroot=gcc&only_with_tag=killloop-branch&r1=1.53.2.2&r2=1.53.2.3
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/tree-pass.h.diff?cvsroot=gcc&only_with_tag=killloop-branch&r1=2.53.2.2&r2=2.53.2.3
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/tree-ssa-loop-endcond.c.diff?cvsroot=gcc&only_with_tag=killloop-branch&r1=1.1.2.1&r2=1.1.2.2
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/tree-ssa-loop-ivopts.c.diff?cvsroot=gcc&only_with_tag=killloop-branch&r1=2.85.2.7&r2=2.85.2.8
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/tree-ssa-loop.c.diff?cvsroot=gcc&only_with_tag=killloop-branch&r1=2.33.2.2&r2=2.33.2.3
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/doc/invoke.texi.diff?cvsroot=gcc&only_with_tag=killloop-branch&r1=1.655.2.3&r2=1.655.2.4
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/doc/passes.texi.diff?cvsroot=gcc&only_with_tag=killloop-branch&r1=1.55&r2=1.55.2.1
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/testsuite/gcc.dg/20050105-1.c.diff?cvsroot=gcc&only_with_tag=killloop-branch&r1=1.1&r2=1.1.38.1
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/testsuite/gcc.dg/tree-ssa/loop-12.c.diff?cvsroot=gcc&only_with_tag=killloop-branch&r1=NONE&r2=1.1.2.1