forloop_spaghettify.c

Go to the documentation of this file.

/*
 
  $Id: forloop_spaghettify.c 23065 2016-03-02 09:05:50Z 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
/**
 * The spaghettifier is used in context of PHRASE project while creating
 * "Finite State Machine"-like code portions in order to synthetise them
 * in reconfigurables units.
 *
 * This file contains the code used for spaghettify forloops.
 *
 * NOT YET IMPLEMENTED
 */
 
#include <stdio.h>
#include <ctype.h>
 
#include "genC.h"
#include "linear.h"
#include "ri.h"
#include "effects.h"
 
#include "resources.h"
 
#include "misc.h"
#include "ri-util.h"
#include "effects-util.h"
 
#include "text-util.h"
 
#include "dg.h"
 
 
#include "phrase_tools.h"
#include "spaghettify.h"
 
static control make_condition_from_forloop (forloop curLoop,
                                            statement stat)
{
  statement condition_statement;
 
  test condition_test 
    = make_test (forloop_condition(curLoop),
                 make_continue_statement(entity_empty_label()),
                 make_continue_statement(entity_empty_label()));
 
 
  condition_statement = make_statement(entity_empty_label(),
                                       statement_number(stat),
                                       statement_ordering(stat),
                                       empty_comments,
                                       make_instruction(is_instruction_test,
                                                        condition_test),
                                       NIL,NULL,
                                       statement_extensions(stat), make_synchronization_none());
  
  return make_control(condition_statement, NIL, NIL);
}
 
static control make_exit_from_forloop ()
{
  return make_control(make_continue_statement(entity_empty_label()), NIL, NIL);
}
 
static control make_body_from_forloop (forloop curLoop, 
                                       const char* module_name)
{
  return make_control 
    (spaghettify_statement(forloop_body(curLoop),
                           module_name), NIL, NIL);
}
 
static unstructured make_unstructured_from_forloop (forloop curLoop, 
                                                    statement stat,
                                                    const char* module_name)
{
  control condition = make_condition_from_forloop(curLoop, stat);
  control exit = make_exit_from_forloop();
  control body = make_body_from_forloop(curLoop,module_name);
 
  expression loopInit = forloop_initialization(curLoop);
  expression loopCond = forloop_condition(curLoop);
  expression loopInc = forloop_increment(curLoop);
 
  pips_assert("syntax_call_p(expression_syntax(loopInit))",
              syntax_call_p(expression_syntax(loopInit)));
 
  pips_assert("syntax_call_p(expression_syntax(loopCond))",
              syntax_call_p(expression_syntax(loopCond)));
 
  pips_assert("syntax_call_p(expression_syntax(loopInc))",
              syntax_call_p(expression_syntax(loopInc)));
 
  statement initStat = call_to_statement(syntax_call(expression_syntax(loopInit)));
  statement incStat = call_to_statement(syntax_call(expression_syntax(loopInc)));
 
  control init_control = make_control(initStat, NIL, NIL);
  control inc_control = make_control(incStat, NIL, NIL);
 
  link_2_control_nodes (init_control, condition);
  link_2_control_nodes (condition, exit); /* false condition, we exit from forloop */
  link_2_control_nodes (condition, body); /* true condition, we go to body */
  link_2_control_nodes(body, inc_control);
  link_2_control_nodes (inc_control, condition); /* after body, we go back to condition */
 
  return make_unstructured(init_control, exit);
}
 
/* 
 * This function takes the statement stat as parameter and return a new 
 * spaghettized statement, asserting stat is a FORLOOP statement
 */
statement spaghettify_forloop (statement stat, const char* module_name)
{
  statement returned_statement = stat;
  instruction unstructured_instruction;
  unstructured new_unstructured;  
 
  pips_assert("Statement is FORLOOP in FSM_GENERATION", 
              instruction_tag(statement_instruction(stat)) 
              == is_instruction_forloop);
 
  pips_debug(2, "spaghettify_forloop, module %s\n", module_name);
 
  new_unstructured 
    = make_unstructured_from_forloop 
    (instruction_forloop(statement_instruction(stat)),
     stat,
     module_name);
  
  unstructured_instruction = make_instruction(is_instruction_unstructured,
                                              new_unstructured);
  
  statement_instruction(returned_statement) = unstructured_instruction;
 
  return returned_statement;
}