reductions.c

Go to the documentation of this file.

/*
 
  $Id: reductions.c 23495 2018-10-24 09:19:47Z coelho $
 
  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
 
#include "genC.h"
#include "linear.h"
#include "ri.h"
#include "effects.h"
 
#include "resources.h"
 
#include "misc.h"
#include "ri-util.h"
#include "prettyprint.h"
#include "effects-util.h"
#include "pipsdbm.h"
 
#include "effects-generic.h"
 
#include "accel-util.h"
#include "reductions.h"
#include "sac.h"
#include "ricedg.h"
 
#include "effects-convex.h"
#include "effects-simple.h"
 
#include "control.h"
#include "callgraph.h"
#include "properties.h"
 
bool sac_expression_reduction_p(expression e){
    if(expression_reference_p(e)) {
        const char* refname = entity_user_name(reference_variable(expression_reference(e)));
        if(refname==strstr(refname,get_string_property("SIMD_REMOVE_REDUCTIONS_PREFIX")))
            return true;
    }
    return false;
}
 
static entity make_reduction_vector_entity(reduction r)
{
    basic base = basic_of_reference(reduction_reference(r));
    entity new_ent, mod_ent;
    static int counter = 0;
    const char *prefix = get_string_property("SIMD_REMOVE_REDUCTIONS_PREFIX") ;
    char buffer[ 1 + 3 + strlen(prefix) ];
    pips_assert("buffer does not overflow",counter < 1000);
    sprintf(buffer,"%s%u",prefix,counter++);
 
    mod_ent = get_current_module_entity();
    list lis = CONS(DIMENSION,make_dimension(int_to_expression(0),int_to_expression(0),NIL), NIL);
    new_ent = make_new_array_variable_with_prefix(buffer,mod_ent,base,lis);
    AddLocalEntityToDeclarations(new_ent,mod_ent,get_current_module_statement());
    return new_ent;
}
 
/* The first part of the function check that the reduction is allowed. If not,
   the function returns undefined.
   If the reduction is allowed, the function updates the
   reductionInfo list reds or add the reduction to the list.*/
static reductionInfo add_reduction(list* reds, reduction r)
{
    reductionInfo ri = reductionInfo_undefined;
 
    pips_debug(1, "reduction reference %s\n", entity_local_name(reference_variable(reduction_reference(r))));
 
    //See if the reduction has already been encountered
    FOREACH(REDUCTIONINFO,ri,*reds)
    {
        if (same_reduction_p(r, reductionInfo_reduction(ri)))
        {
            //The reduction has already been encountered: update the counter
            reductionInfo_count(ri)++;
 
            free_expression(dimension_upper(DIMENSION(CAR((variable_dimensions(type_variable(entity_type(reductionInfo_vector(ri)))))))));
            dimension_upper(DIMENSION(CAR((variable_dimensions(type_variable(entity_type(reductionInfo_vector(ri)))))))) = int_to_expression(reductionInfo_count(ri)-1);
 
            return ri; 
        }
    }
 
    //First time we see this reduction: initialize a reductionInfo structure
    ri = make_reductionInfo(r, 1, make_reduction_vector_entity(r));
 
    //Add to the list of reductions encountered
    *reds=CONS(REDUCTIONINFO,ri,*reds);
 
    return ri;
}
 
static void undo_rename_reference(reference r, reductionInfo ri) {
    if(same_entity_p(
                reference_variable(r),
                reductionInfo_vector(ri))) {
        reference rred = reduction_reference(reductionInfo_reduction(ri));
        gen_full_free_list(reference_indices(r));
        reference_indices(r)=gen_full_copy_list(reference_indices(rred));
        reference_variable(r)=reference_variable(rred);
    }
}
 
static void rename_reduction_ref_walker(expression e, reductionInfo ri)
{
    syntax s = expression_syntax(e);
 
    if (syntax_reference_p(s) &&
            reference_equal_p(syntax_reference(s), reduction_reference(reductionInfo_reduction(ri))))
    {
        free_reference(syntax_reference(s));
        syntax_reference(s)= make_reference(reductionInfo_vector(ri),
                make_expression_list(int_to_expression(reductionInfo_count(ri)-1)));
    }
}
 
/* finds out expression with reduction */
typedef struct {
    reduction red;
    bool has_reduction_p;
} reduction_in_statement_param;
 
static bool reduction_in_statement_walker(reference r, reduction_in_statement_param* p)
{
    p->has_reduction_p|=reference_equal_p(r, reduction_reference(p->red));
    return ! p->has_reduction_p;
}
 
static bool reduction_in_statement_p(reduction red, statement stat)
{
    reduction_in_statement_param p ={ red, false };
    gen_context_recurse(stat, &p, reference_domain, reduction_in_statement_walker, gen_null2);
    return p.has_reduction_p;
}
 
 
/* This function gets the possible reduction thanks to load_cumulated_reductions() function. 
   Then, for each possible reduction, the function call add_reduction() to know if 
   the reduction is allowed and if it is, the function calls rename_reduction_ref()
   to do the reduction. */
static void rename_statement_reductions(statement s, list * reductions_info, list reductions)
{
    ifdebug(3) {
        pips_debug(3,"considering statement:\n");
        print_statement(s);
    }
    FOREACH(REDUCTION, r, reductions)
    {
        ifdebug(3) {
            pips_debug(3,"considering reduction:\n");
            print_reference(reduction_reference(r));
            fprintf(stderr,"\n");
        }
        if(reduction_star_p(r))
            pips_debug(3,"can do nothing with star reductions ...\n");
        else if(reduction_in_statement_p(r,s))
        {
            pips_debug(3,"found in the statement ! Rewriting ...\n");
            basic b = basic_of_reference(reduction_reference(r));
            if(!basic_undefined_p(b))
            {
                free_basic(b);
                reductionInfo ri = add_reduction(reductions_info, r);
                if( ! reductionInfo_undefined_p(ri))
                    gen_context_recurse(s,ri,expression_domain,gen_true2,rename_reduction_ref_walker);
            }
        }
        else
            pips_debug(3,"not found in the statement ! Skipping ...\n");
    }
}
 
/*
   This function make an expression that represents
   the maximum value
   */
static expression make_maxval_expression(basic b)
{
    switch(basic_tag(b))
    {
        case is_basic_float:
            return expression_undefined;
 
        case is_basic_int:
            {
                long long max = (2 << (basic_int(b) - 2)) - 1;
                return int_to_expression(max);
            }
 
        default:
            return expression_undefined;
    }
}
 
/*
   This function make an expression that represents
   the minimum value
   */
static expression make_minval_expression(basic b)
{
    switch(basic_tag(b))
    {
        case is_basic_float:
            return expression_undefined;
 
        case is_basic_int:
            {
                long long min = -(2 << (basic_int(b) - 2));
                return int_to_expression(min);
            }
 
        default:
            return expression_undefined;
    }
}
 
/*
   This function make an expression that represents
   a zero value
   */
static expression make_0val_expression(basic b)
{
    switch(basic_tag(b))
    {
        case is_basic_float:
            return float_to_expression(0);
 
        case is_basic_int:
            return int_to_expression(0);
 
        case is_basic_complex:
            return complex_to_expression(0,0);
 
        default:
            pips_internal_error("function not implemented for this basic ");
    }
    return expression_undefined;
}
 
/*
   This function make an expression that represents
   a one value
   */
static expression make_1val_expression(basic b)
{
    switch(basic_tag(b))
    {
        case is_basic_float:
            return float_to_expression(1);
 
        case is_basic_int:
            return int_to_expression(1);
 
        case is_basic_complex:
            return complex_to_expression(0,1);
 
        default:
            return expression_undefined;
    }
}
 
/*
   This function generate the reduction prelude
   */
static statement generate_prelude(reductionInfo ri)
{
    expression initval;
    list prelude = NIL;
    int i;
    basic bas = basic_of_reference(reduction_reference(reductionInfo_reduction(ri)));
 
    // According to the operator, get the correct initialization value
    // should use operator_neutral_element
    switch(reduction_operator_tag(reduction_op(reductionInfo_reduction(ri))))
    {
        default:
        case is_reduction_operator_none:
            return statement_undefined;
            break;
 
        case is_reduction_operator_min:
            initval = make_maxval_expression(bas);
            break;
 
        case is_reduction_operator_max:
            initval = make_minval_expression(bas);
            break;
 
        case is_reduction_operator_sum:
            initval = make_0val_expression(bas);
            break;
 
        case is_reduction_operator_prod:
            initval = make_1val_expression(bas);
            break;
 
        case is_reduction_operator_and:
            initval = bool_to_expression(true);
            break;
 
        case is_reduction_operator_or:
            initval = bool_to_expression(false);
            break;
    }
 
    // For each reductionInfo_vector reference, make an initialization
    // assign statement and add it to the prelude
    // do nothing if no init val exist
    for(i=0; i<reductionInfo_count(ri); i++)
    {
        instruction is;
    
        is = make_assign_instruction(
            reference_to_expression(make_reference(
                    reductionInfo_vector(ri), CONS(EXPRESSION, 
                        int_to_expression(reductionInfo_count(ri)-i-1),
                        NIL))),
            copy_expression(initval));
    
        prelude = CONS(STATEMENT, 
            instruction_to_statement(is),
            prelude);
    }
 
    free_expression(initval);
 
    return instruction_to_statement(make_instruction_sequence(make_sequence(prelude)));
}
 
/*
   This function generate the reduction postlude
   */
static statement generate_compact(reductionInfo ri)
{
    expression rightExpr;
    entity operator;
    instruction compact;
    int i;
 
    // According to the operator, get the correct entity
    switch(reduction_operator_tag(reduction_op(reductionInfo_reduction(ri))))
    {
        default:
        case is_reduction_operator_none:
            return statement_undefined;  //nothing to generate
            break;
 
        case is_reduction_operator_min:
            operator = entity_intrinsic(MIN_OPERATOR_NAME);
            break;
 
        case is_reduction_operator_max:
            operator = entity_intrinsic(MAX_OPERATOR_NAME);
            break;
 
        case is_reduction_operator_sum:
                operator = entity_intrinsic(PLUS_OPERATOR_NAME);
            break;
 
        case is_reduction_operator_csum:
            operator = entity_intrinsic(PLUS_C_OPERATOR_NAME);
            break;
 
        case is_reduction_operator_prod:
            operator = entity_intrinsic(MULTIPLY_OPERATOR_NAME);
            break;
 
        case is_reduction_operator_and:
            operator = entity_intrinsic(AND_OPERATOR_NAME);
            break;
 
        case is_reduction_operator_or:
            operator = entity_intrinsic(OR_OPERATOR_NAME);
            break;
    }
 
    // Get the reduction variable
    rightExpr = reference_to_expression(copy_reference(reduction_reference(reductionInfo_reduction(ri))));
 
    const char* spostlude = get_string_property("SIMD_REMOVE_REDUCTIONS_POSTLUDE");
    statement postlude = statement_undefined;
    if(empty_string_p(spostlude) || !(reduction_operator_sum_p(reduction_op(reductionInfo_reduction(ri))))) {
        // For each reductionInfo_vector reference, add it to the compact statement
        for(i=0; i<reductionInfo_count(ri); i++)
        {
            call c;
            expression e;
 
            e = reference_to_expression(make_reference(
                        reductionInfo_vector(ri), CONS(EXPRESSION, int_to_expression(i), NIL)));
            c = make_call(operator, CONS(EXPRESSION, e, 
                        CONS(EXPRESSION, rightExpr, NIL)));
 
            rightExpr = call_to_expression(c);
        }
 
        // Make the compact assignment statement
        compact = make_assign_instruction(
                reference_to_expression(copy_reference(reduction_reference(reductionInfo_reduction(ri)))),
                rightExpr);
 
        postlude= instruction_to_statement(compact);
    }
    else {
        entity epostlude = FindEntity(TOP_LEVEL_MODULE_NAME,spostlude);
        if(entity_undefined_p(epostlude)) {
            pips_user_warning("%s not found, using a dummy one",spostlude);
            epostlude=make_empty_subroutine(spostlude,copy_language(module_language(get_current_module_entity())));
        }
        postlude=call_to_statement(
                make_call(
                    epostlude,
                    make_expression_list(
                        MakeUnaryCall(
                            entity_intrinsic(ADDRESS_OF_OPERATOR_NAME),
                            reference_to_expression(copy_reference(reduction_reference(reductionInfo_reduction(ri))))
                            ),
                        MakeUnaryCall(
                            entity_intrinsic(ADDRESS_OF_OPERATOR_NAME),
                            reference_to_expression(
                                make_reference(
                                    reductionInfo_vector(ri),
                                    CONS(EXPRESSION,int_to_expression(0),NIL)
                                    )
                                )
                            )
                        )
                    )
                );
    }
    return postlude;
}
static
bool simd_gather_reduction(statement body, list reductions, list *reductions_info) {
        instruction ibody = statement_instruction(body);
        switch(instruction_tag(ibody))
        {
            case is_instruction_sequence:
                {
                    FOREACH(STATEMENT, curStat,sequence_statements(instruction_sequence(ibody)))
                        rename_statement_reductions(curStat, reductions_info, reductions);
                } break;
 
            default:
                return false;
        }
        return !ENDP(*reductions_info);
}
 
/*
   This function attempts to find reductions for each loop
   */
static void reductions_rewrite(statement s, set skip)
{
    if(set_belong_p(skip,s)) return;
    instruction i = statement_instruction(s);
    statement body;
    bool is_loop=true;
 
    //We are only interested in loops
    switch(instruction_tag(i))
    {
        case is_instruction_loop:
            body = loop_body(instruction_loop(i));
            break;
 
        case is_instruction_whileloop:
            body = whileloop_body(instruction_whileloop(i));
            break;
 
        case is_instruction_forloop:
            body = forloop_body(instruction_forloop(i));
            break;
 
        case is_instruction_sequence:
            body = s;
            is_loop=false;
            break;
 
        default:
            return;
    }
    {
 
        list reductions_info = NIL;
        list preludes = NIL;
        list compacts = NIL;
 
        //Compute the reductions list for the loop
        list reductions = reductions_list(load_cumulated_reductions(s));
        ifdebug(2) {
            if(!ENDP(reductions))
                pips_debug(2,"found reductions for loop:\n");
            else
                pips_debug(2,"no reduction for loop:\n");
            print_statement(s);
        }
        //Lookup the reductions in the loop's body, and change the loop body accordingly
        if(!simd_gather_reduction(body,reductions,&reductions_info)) {
            /* we may have failed to find any reduction info, in that case try again with the inner reductions */
            reductions =  reductions_list(load_cumulated_reductions(body));
            simd_gather_reduction(body,reductions,&reductions_info);
            s=body;
        }
 
 
        //Generate prelude and compact code for each of the reductions
        FOREACH(REDUCTIONINFO, ri,reductions_info)
        {
            if(entity_memory_size(reductionInfo_vector(ri))*8 >= get_int_property("SAC_SIMD_REGISTER_WIDTH")) {
            statement curStat = generate_prelude(ri);
            if (curStat != statement_undefined)
                preludes = CONS(STATEMENT, curStat, preludes);
 
            curStat = generate_compact(ri);
            if (curStat != statement_undefined)
                compacts = CONS(STATEMENT, curStat, compacts);
            }
            /* not enough elements: undo the change */
            else {
                gen_context_recurse(body, ri, reference_domain, gen_true2, undo_rename_reference);
            }
        };
        gen_full_free_list(reductions_info);
 
        // Replace the old statement instruction by the new one
    gen_recurse_stop(compacts);
        insert_statement(s,make_block_statement(compacts),false);
        insert_statement(s,make_block_statement(preludes),true);
 
    }
    if(is_loop) gen_recurse_stop(statement_instruction(s));
}
 
static bool reduction_rewrite_filter(statement s,set skip)
{
        if (statement_loop_p(s))
        set_add_element(skip,skip,loop_body(statement_loop(s)));
        return true;
}
 
/** 
 * remove reductions by expanding reduced scalar to an array
 * 
 * @param mod_name  module to remove reductions from
 * 
 * @return true
 */
bool simd_remove_reductions(char * mod_name)
{
 
    /* get the resources */
    set_current_module_statement((statement)db_get_memory_resource(DBR_CODE, mod_name,true));
    set_current_module_entity(module_name_to_entity(mod_name));
    set_cumulated_reductions((pstatement_reductions) db_get_memory_resource(DBR_CUMULATED_REDUCTIONS, mod_name, true));
 
    debug_on("SIMDREDUCTION_DEBUG_LEVEL");
 
    /* Now do the job */
    set skip = set_make(set_pointer);
    gen_context_recurse(get_current_module_statement(),skip, statement_domain, reduction_rewrite_filter, reductions_rewrite);
    set_free(skip);
 
    pips_assert("Statement is consistent after remove reductions", statement_consistent_p(get_current_module_statement()));
 
    /* Reorder the module, because new statements have been added */  
    clean_up_sequences(get_current_module_statement());
    module_reorder(get_current_module_statement());
    DB_PUT_MEMORY_RESOURCE(DBR_CODE, mod_name, get_current_module_statement());
    DB_PUT_MEMORY_RESOURCE(DBR_CALLEES, mod_name, compute_callees(get_current_module_statement()));
 
    /* update/release resources */
    reset_cumulated_reductions();
    reset_current_module_statement();
    reset_current_module_entity();
 
    debug_off();
 
    return true;
}
 
#if 0
static bool statement_reduction_prelude_p(statement s) {
  if (statement_undefined_p(s))
    return false;
  if(statement_call_p(s)) {
    call c =statement_call(s);
    entity op = call_function(c);
    if(same_string_p(entity_user_name(op),get_string_property("SIMD_REMOVE_REDUCTIONS_PRELUDE")))
      return true;
  }
      return false;
}
static bool statement_reduction_postlude_p(statement s) {
  if (statement_undefined_p(s))
    return false;
  if(statement_call_p(s)) {
    call c =statement_call(s);
    entity op = call_function(c);
    if(same_string_p(entity_user_name(op),get_string_property("SIMD_REMOVE_REDUCTIONS_POSTLUDE")))
      return true;
  }
  return false;
}
 
static statement the_strict_successor = statement_undefined;
static void do_strict_successor(statement s, statement target)
{
    if (s == target) {
        statement parent = (statement) gen_get_ancestor(statement_domain, s);
        if (statement_block_p(parent)) {
            for (list iter = statement_block(parent); ! ENDP(iter); POP(iter)) {
                if (! ENDP(CDR(iter))) {
                    statement next = STATEMENT(CAR(CDR(iter)));
                    statement current = STATEMENT(CAR(iter));
            if (current == target ) {
                list tail = CDR(CDR(iter));
                while(empty_statement_or_continue_p(next)) {
                    if(ENDP(tail)) break;
                    else {
                        next  = STATEMENT(CAR(tail));
                        POP(tail);
                    }
                }
                the_strict_successor = next;
                gen_recurse_stop(0);
                return;
            }
                }
            }
        }
    }
}
 
static statement strict_successor(statement s) {
    the_strict_successor = statement_undefined;
    gen_context_recurse(get_current_module_statement(), s,
                        statement_domain, gen_true, do_strict_successor);
    return the_strict_successor;
}
 
static void redundant_load_store_elimination_move_vectors(statement s, set moved_vectors)
{
  if(statement_block_p(s)) {
    list tmp =gen_copy_seq(statement_declarations(s));
    FOREACH(ENTITY,e,tmp) {
      if(set_belong_p(moved_vectors,e)) {
        RemoveLocalEntityFromDeclarations(e,get_current_module_entity(),s);
        AddLocalEntityToDeclarations(e,get_current_module_entity(),get_current_module_statement());
      }
    }
  }
 
}
 
static void do_sac_reduction_optimizations(graph dg)
{
  set moved_vectors = set_make(set_pointer);
  FOREACH(VERTEX, a_vertex, graph_vertices(dg) )
  {
    statement stat0 = vertex_to_statement(a_vertex);
    if(statement_reduction_prelude_p(stat0)) {
      statement stat1 = strict_successor(stat0);
      if(simd_load_stat_p(stat1)) {
          call_function(
              statement_call(stat1) ) =
              call_function(
                  statement_call(stat0)
                  );
          gen_full_free_list(CDR(call_arguments(statement_call(stat1))));
          CDR(call_arguments(statement_call(stat1)))=NIL;
          update_statement_instruction(stat0,make_continue_instruction());
      }
    }
    else if(simd_store_stat_p(stat0)) {
        statement stat1 = strict_successor(stat0);
        if(statement_reduction_postlude_p(stat1)) {
          expression loaded_exp = 
            EXPRESSION(CAR(call_arguments(statement_call(stat0))));
          if(expression_call_p(loaded_exp))
            loaded_exp=EXPRESSION(CAR(call_arguments(expression_call(loaded_exp))));
 
          gen_full_free_list(CDR(call_arguments(statement_call(stat1))));
          CDR(call_arguments(statement_call(stat1)))=CONS(EXPRESSION,copy_expression(loaded_exp),NIL);
          set_add_element(moved_vectors,moved_vectors,expression_to_entity(loaded_exp));
        }
    }
  }
  gen_context_recurse(get_current_module_statement(),moved_vectors,
      statement_domain,gen_true,redundant_load_store_elimination_move_vectors);
}
#endif
 
static bool no_write_read_conflicts_p(list succs) {
        FOREACH(SUCCESSOR, succ, succs) {
                FOREACH(CONFLICT, c, dg_arc_label_conflicts(successor_arc_label(succ))) {
                        if (effect_write_p(conflict_source(c)) &&
                            effect_read_p(conflict_sink(c)))
                                return false;
                }
        }
        return true;
}
 
static bool potential_out_effects_p(statement s) {
    FOREACH(EFFECT,eff,load_proper_rw_effects_list(s)) if(io_effect_p(eff)) return true;
    if(get_bool_property("REDUNDANT_LOAD_STORE_ELIMINATION_CONSERVATIVE")) {
        list write_effects = effects_write_effects(load_proper_rw_effects_list(s));
        bool out_effect = false;
        FOREACH(EFFECT,eff,write_effects) {
            reference r = effect_any_reference(eff);
            if( anywhere_effect_p(eff) ||
                    ( formal_parameter_p(reference_variable(r)) && !ENDP(reference_indices(r)) ) ||
                    top_level_entity_p(reference_variable(r))
              ) {
                out_effect=true;break;
            }
        }
        gen_free_list(write_effects);
        return out_effect;
    }
    else {
 
        list out_effects = load_cumulated_rw_effects_list(s /* get_current_module_statement() */);
        return !ENDP(out_effects);
    }
 
}
 
static void do_redundant_load_store_elimination(graph dg) {
    bool did_something ;
    set deleted_vertex = set_make(set_pointer);
    do {
        did_something=false;
        statement deleted = statement_undefined;
        FOREACH(VERTEX,v,graph_vertices(dg) ) {
            if(!set_belong_p(deleted_vertex,v) && no_write_read_conflicts_p(vertex_successors(v))) {
                statement s = vertex_to_statement(v);
                if(statement_call_p(s) && 
                        !return_statement_p(s) &&
                        !declaration_statement_p(s) &&
                        !potential_out_effects_p(s) ) {
                    update_statement_instruction(s,make_continue_instruction());
                    did_something=true;
                    deleted=s;
                    set_add_element(deleted_vertex,deleted_vertex,v);
                    break;
                }
            }
        }
 
        if(!statement_undefined_p(deleted)) {
            FOREACH(VERTEX,v,graph_vertices(dg) ) {
                if(!set_belong_p(deleted_vertex,v)) {
                    list tmp = gen_copy_seq(vertex_successors(v));
                    FOREACH(SUCCESSOR,s,tmp) {
                        if(vertex_to_statement(successor_vertex(s)) == deleted )
                            gen_remove(&vertex_successors(v),s);
                    }
                }
            }
        }
    } while(did_something);
}
 
bool redundant_load_store_elimination(char * module_name)
{
    /* Get the code of the module. */
    entity module = module_name_to_entity(module_name);
    statement module_stat = (statement)db_get_memory_resource(DBR_CODE, module_name, true);
        set_ordering_to_statement(module_stat);
    set_current_module_entity( module);
    set_current_module_statement( module_stat);
    set_proper_rw_effects((statement_effects) db_get_memory_resource(DBR_REGIONS, module_name, true));
    set_cumulated_rw_effects((statement_effects)db_get_memory_resource(DBR_OUT_REGIONS, module_name, true));
 
    graph dependence_graph = (graph) db_get_memory_resource(DBR_CHAINS, module_name, true);
 
    // buggy and incomplete
    //do_sac_reduction_optimizations(dependence_graph);
    do_redundant_load_store_elimination(dependence_graph);
 
    unnormalize_expression(module_stat);
    module_reorder(module_stat);
    DB_PUT_MEMORY_RESOURCE(DBR_CODE, module_name, module_stat);
    DB_PUT_MEMORY_RESOURCE(DBR_CALLEES, module_name, compute_callees(get_current_module_statement()));
 
 
    reset_current_module_entity();
        reset_ordering_to_statement();
    reset_current_module_statement();
    reset_proper_rw_effects();
    reset_cumulated_rw_effects();
 
    return true;
}