gcc/gcc ChangeLog Makefile.in cfgloop.c cfgloo ...

[dpatel@gcc.gnu.org]

CVSROOT:	/cvs/gcc
Module name:	gcc
Changes by:	dpatel@gcc.gnu.org	2004-09-04 03:27:01

Modified files:
	gcc            : ChangeLog Makefile.in cfgloop.c cfgloop.h 
	                 tree-flow.h tree-optimize.c tree-pass.h 
	                 tree-ssa-loop-im.c tree-ssa-operands.c 
	gcc/doc        : passes.texi tree-ssa.texi 
	gcc/testsuite  : ChangeLog 
Added files:
	gcc            : tree-if-conv.c 
	gcc/testsuite/gcc.dg/tree-ssa: ifc-20040816-1.c ifc-20040816-2.c 

Log message:
	Tree level if-conversion for vectorizer.
	
	* Makefile.in (OBJS-common): Add tree-if-conv.o
	(tree-if-conv.o): New rule.
	* cfgloop.c (flow_loop_exit_edges_find): Set EDGE_LOOP_EXIT flag.
	(get_loop_body_in_bfs_order): New.
	* cfgloop.h (get_loop_body_in_bfs_order): New.
	* tree-flow.h (enum move_pos): Move here from ..
	* tree-ssa-loop-im.c (enum move_pos): here.
	(movement_possibility): Make externally visible.
	* tree-optimize.c (init_tree_optimization_passes): New entry for
	if conversion pass.
	* tree-pass.h (pass_if_conversion): New.
	* tree-ssa-operands.c (get_expr_operands): Handle COND_EXPR.
	* tree-if-conv.c: New file.
	* doc/passes.texi: Document tree if-conversion pass.
	* doc/tree-ssa.texi: Same.
	
	testsuite:
	
	* gcc.dg/tree-ssa/ifc-20040816-1.c: New test.
	* gcc.dg/tree-ssa/ifc-20040816-2.c: New test.

Patches:
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/tree-if-conv.c.diff?cvsroot=gcc&r1=1.1&r2=2.1
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/ChangeLog.diff?cvsroot=gcc&r1=2.5246&r2=2.5247
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/Makefile.in.diff?cvsroot=gcc&r1=1.1369&r2=1.1370
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/cfgloop.c.diff?cvsroot=gcc&r1=1.37&r2=1.38
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/cfgloop.h.diff?cvsroot=gcc&r1=1.26&r2=1.27
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/tree-flow.h.diff?cvsroot=gcc&r1=2.38&r2=2.39
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/tree-optimize.c.diff?cvsroot=gcc&r1=2.37&r2=2.38
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/tree-pass.h.diff?cvsroot=gcc&r1=2.10&r2=2.11
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/tree-ssa-loop-im.c.diff?cvsroot=gcc&r1=2.7&r2=2.8
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/tree-ssa-operands.c.diff?cvsroot=gcc&r1=2.33&r2=2.34
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/doc/passes.texi.diff?cvsroot=gcc&r1=1.36&r2=1.37
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/doc/tree-ssa.texi.diff?cvsroot=gcc&r1=1.6&r2=1.7
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/testsuite/ChangeLog.diff?cvsroot=gcc&r1=1.4239&r2=1.4240
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/testsuite/gcc.dg/tree-ssa/ifc-20040816-1.c.diff?cvsroot=gcc&r1=NONE&r2=1.1
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/testsuite/gcc.dg/tree-ssa/ifc-20040816-2.c.diff?cvsroot=gcc&r1=NONE&r2=1.1