r110705 - in /trunk/gcc: ChangeLog Makefile.in ...

[law at gcc dot gnu dot org]

Author: law
Date: Tue Feb  7 18:31:27 2006
New Revision: 110705

URL: http://gcc.gnu.org/viewcvs?root=gcc&view=rev&rev=110705
Log:

2006-02-07  Jeff Law  <law@redhat.com>

	* tree-vrp.c (find_conditional_asserts): Update comments.
	(simplify_stmt_for_jump_threading): New.
	(identify_jump_threads, finalize_jump_threads): New.
	(vrp_finalize): Call identify_jump_threads.
	(execute_vrp): Call finalize_jump_threads.
	* tree-ssa-dom.c (struct opt_stats_d): Remove num_iterations field.
	(vrp_element, vrp_data, vrp_element_p): Remove.
	(vrp_hash_elt, vrp_variables_stack): Remove.
	(vrp_hash, vrp_eq, record_range): Remove.
	(simplify_cond_and_lookup_avail_expr): Remove.
	(extract_range_from_cond): Remove.
	(thread_across_edge): Relocated into tree-ssa-threadedge.c.
	(simplify_stmt_for_jump_threading): New.
	(dom_thread_across_edge): New wrapper.
	(tree_ssa_dominator_optimize): No longer initialize or
	finalize any of the VRP datastructures.  Remove iteration
	step and simplify as a result of removal of iteration step.
	(pass_dominator): Perform a cfg cleanup after DOM.
	(dom_opt_finalize_block): Use the new common routines
	for threading jumps.  Simplify stack management slightly.
	No longer need to unwind VRP state.
	(record_equivalences_from_incoming_edge): No longer record
	VRP information.
	(eliminate_redundant_computations): No longer call
	simplify_cond_and_lookup_avail_expr.
	* tree-flow.h (potentially_threadable_block): Prototype.
	(thread_across_edge): Likewise.
	* Makefile.in (OBJS-common):  Add tree-ssa-threadedge.o
	(tree-ssa-threadedge.o): Add dependencies.
	* tree-ssa-threadedge.c: New file.
	* passes.c (init_optimization_passes): Merge PHIs before
	calling VRP.  Run VRP again late in the SSA optimization pipeline.


	* gcc.dg/tree-ssa/vrp01.c: Update dumpfile names now that we have
	multiple VRP passes.
	* gcc.dg/tree-ssa/vrp09.c: Likewise.
	* gcc.dg/tree-ssa/vrp18.c: Likewise.
	* gcc.dg/tree-ssa/pr21582.c: Likewise.
	* gcc.dg/tree-ssa/pr20657.c: Likewise.
	* gcc.dg/tree-ssa/pr21001.c: Likewise.
	* gcc.dg/tree-ssa/vrp02.c: Likewise
	* gcc.dg/tree-ssa/vrp11.c: Likewise
	* gcc.dg/tree-ssa/pr14341.c: Likewise
	* gcc.dg/tree-ssa/vrp19.c: Likewise
	* gcc.dg/tree-ssa/vrp20.c: Likewise
	* gcc.dg/tree-ssa/vrp03.c: Likewise
	* gcc.dg/tree-ssa/pr21086.c: Likewise
	* gcc.dg/tree-ssa/pr21959.c: Likewise
	* gcc.dg/tree-ssa/vrp21.c: Likewise
	* gcc.dg/tree-ssa/vrp04.c: Likewise 
	* gcc.dg/tree-ssa/pr25485.c: Likewise
	* gcc.dg/tree-ssa/pr22026.c: Likewise
	* gcc.dg/tree-ssa/vrp22.c: Likewise
	* gcc.dg/tree-ssa/vrp05.c: Likewise
	* gcc.dg/tree-ssa/20030807-10.c: Likewise
	* gcc.dg/tree-ssa/pr20701.c: Likewise
	* gcc.dg/tree-ssa/vrp23.c: Likewise
	* gcc.dg/tree-ssa/vrp06.c: Likewise
	* gcc.dg/tree-ssa/pr22117.c: Likewise
	* gcc.dg/tree-ssa/pr20702.c: Likewise
	* gcc.dg/tree-ssa/vrp15.c: Likewise
	* gcc.dg/tree-ssa/pr21090.c: Likewise
	* gcc.dg/tree-ssa/pr21294.c: Likewise
	* gcc.dg/tree-ssa/vrp24.c: Likewise
	* gcc.dg/tree-ssa/vrp07.c: Likewise
	* gcc.dg/tree-ssa/pr21563.c: Likewise
	* gcc.dg/tree-ssa/pr25382.c: Likewise
	* gcc.dg/tree-ssa/vrp16.c: Likewise
	* gcc.dg/tree-ssa/vrp25.c: Likewise
	* gcc.dg/tree-ssa/vrp08.c: Likewise
	* gcc.dg/tree-ssa/20030807-6.c: Likewise
	* gcc.dg/tree-ssa/vrp17.c: Likewise
	* gcc.dg/tree-ssa/pr21458.c: Likewise
	* g++.dg/tree-ssa/pr18178.C: Likewise


Added:
    trunk/gcc/tree-ssa-threadedge.c
Modified:
    trunk/gcc/ChangeLog
    trunk/gcc/Makefile.in
    trunk/gcc/passes.c
    trunk/gcc/testsuite/ChangeLog
    trunk/gcc/testsuite/g++.dg/tree-ssa/pr18178.C
    trunk/gcc/testsuite/gcc.dg/tree-ssa/20030807-10.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/20030807-6.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/pr14341.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/pr20657.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/pr20701.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/pr20702.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/pr21001.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/pr21086.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/pr21090.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/pr21294.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/pr21458.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/pr21563.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/pr21582.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/pr21959.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/pr22026.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/pr22117.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/pr25382.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/pr25485.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/vrp01.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/vrp02.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/vrp03.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/vrp04.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/vrp05.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/vrp06.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/vrp07.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/vrp08.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/vrp09.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/vrp11.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/vrp15.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/vrp16.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/vrp17.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/vrp18.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/vrp19.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/vrp20.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/vrp21.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/vrp22.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/vrp23.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/vrp24.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/vrp25.c
    trunk/gcc/tree-flow.h
    trunk/gcc/tree-ssa-dom.c
    trunk/gcc/tree-vrp.c