/*

  $Id$

  Copyright 1989-2016 MINES ParisTech

  This file is part of PIPS.

  PIPS is free software: you can redistribute it and/or modify it
  under the terms of the GNU General Public License as published by
  the Free Software Foundation, either version 3 of the License, or
  any later version.

  PIPS is distributed in the hope that it will be useful, but WITHOUT ANY
  WARRANTY; without even the implied warranty of MERCHANTABILITY or
  FITNESS FOR A PARTICULAR PURPOSE.

  See the GNU General Public License for more details.

  You should have received a copy of the GNU General Public License
  along with PIPS.  If not, see <http://www.gnu.org/licenses/>.

*/
#ifdef HAVE_CONFIG_H
    #include "pips_config.h"
#endif
complexity new_block_to_complexity(block, precond, effects_list)
list block;
transformer precond;
list effects_list;
{
    complexity comp = make_zero_complexity();
    /* initilize the complexity as zero complexity */

    Pbase final_var_comp = NIL;
    /* variables in final complexity result */

    list block_reverse = gen_nreverse(block);
    /* get reverse order, because we want to go over the complexity
       bottom-up */

    Pbase block_var_must = var_in_must_be_written(effects_list);
    /* Get the must_be_written variables from the block effects,
       which means that these variables should NOT be contained in
       the block complexity results */

    trace_on("block"); /* begining of trace */

    MAPL (pa, {
	statement stat = STATEMENT(CAR(pa)); /* find each stmt of the block */

	complexity ctemp = statement_to_complexity(stat, precond, effects_list);
	/* Get the un-evaluated complexity for the stmt */

	transformer prec = load_statement_precondition(stat);
	/* Get the precondition for the stmt */

	list cumu_list = load_statement_cumulated_effects(stat);
	/* Get the cumulated effects of the stmt */

	Pbase var_comp = var_in_comp(ctemp);
	/* Obtain all the eventual variables from the complexity result */

	Pbase var_must = var_in_must_be_written(cumu_list);
	/* Find from effects that which variable is must be written */

	for ( var in (var_comp and var_must) or (var_comp and block_var_must) ) {
	    /* if var is in var_comp and is must_be_written variable */

	    complexity csubst = evaluate_var_to_complexity(var, cumu_list, prec);
	    /* Evaluate that variable to complexity */

	    if ( csubst is not unknown )
		complexity_var_subst(ctmp, var, csubst);
	    /* else perform nothing, which means that this variable can be postponed 
	     to be evaluated*/
	}

	complexity_add(&comp, ctemp);
	/* add the complexity togather */
    }, block_reverse);

    final_var_comp = var_in_comp(ctemp);
    /* Get the variable from quasi-final complexity result */

    for ( final_var in (final_var_comp and block_var_must) ) {
	/* this is the worstcase */
	/* Use any UU to substitute that final_var */
    }

    complexity_check_and_warn("block_to_complexity", comp);    
    /* verification of the final complexity */

    trace_off(); /* end of trace */
    return(comp);
}