test_spaghettify.c

Go to the documentation of this file.

/*
 
  $Id: test_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 tests.
 */
 
#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"
 
 
/**
 * Build and return a new control containing condition statement
 * of the "destructured" test
 */
static control make_condition_from_test (test the_test,
                                         statement stat)
{
  statement condition_statement;
  test condition_test
    = make_test (test_condition(the_test),
                 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);
}
 
/**
 * Build and return a new control containing "if true" statement
 * of the "destructured" test
 */
static control make_if_true_from_test (test the_test,
                                       const char* module_name)
{
  return make_control (spaghettify_statement(test_true(the_test),
                                             module_name),
                       NIL, NIL);
}
 
/**
 * Build and return a new control containing "if false" statement
 * of the "destructured" test
 */
static control make_if_false_from_test (test the_test,
                                        const char* module_name)
{
  return make_control (spaghettify_statement(test_false(the_test),
                                             module_name),
                       NIL, NIL);
}
 
/**
 * Build and return a new control containing exit statement
 * of the "destructured" test (this is a continue statement)
 */
static control make_exit_from_test ()
{
  return make_control (make_continue_statement(entity_empty_label()), NIL, NIL);
}
/**
 * Build and return a new unstructured coding the
 * "destructured" test
 */
static unstructured make_unstructured_from_test (test the_test,
                                                 statement stat,
                                                 const char* module_name)
{
  control condition = make_condition_from_test (the_test,stat);
  control exit = make_exit_from_test ();
  control if_true = make_if_true_from_test (the_test,module_name);
  control if_false = make_if_false_from_test (the_test,module_name);
 
  /* The first connexion is the false one */
  //link_2_control_nodes (condition, if_false);
  //link_2_control_nodes (condition, if_true);
  link_3_control_nodes (condition, if_true, if_false);
  link_2_control_nodes (if_true, exit);
  link_2_control_nodes (if_false, exit);
 
  return make_unstructured (condition, exit);
}
 
/*
 * This function takes the statement stat as parameter and return a new
 * spaghettized statement, asserting stat is a TEST statement
 */
statement spaghettify_test (statement stat, const char* module_name)
{
  statement returned_statement = stat;
  instruction unstructured_instruction;
  unstructured new_unstructured;
 
  pips_assert("Statement is TEST in FSM_GENERATION",
              instruction_tag(statement_instruction(stat))
              == is_instruction_test);
 
  pips_debug(2, "spaghettify_test, module %s\n", module_name);
 
  new_unstructured
    = make_unstructured_from_test
    (instruction_test(statement_instruction(stat)),
     stat,
     module_name);
 
  unstructured_instruction = make_instruction(is_instruction_unstructured,
                                              new_unstructured);
 
  statement_instruction(returned_statement) = unstructured_instruction;
  return returned_statement;
}