forloop_spaghettify.c File Reference

#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"

Include dependency graph for forloop_spaghettify.c:

Go to the source code of this file.

Functions
static control	make_condition_from_forloop (forloop curLoop, statement stat)
	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. More...
static control	make_exit_from_forloop ()
static control	make_body_from_forloop (forloop curLoop, const char *module_name)
static unstructured	make_unstructured_from_forloop (forloop curLoop, statement stat, const char *module_name)
statement	spaghettify_forloop (statement stat, const char *module_name)
	This function takes the statement stat as parameter and return a new spaghettized statement, asserting stat is a FORLOOP statement. More...

Function Documentation

make_body_from_forloop()

static control make_body_from_forloop ( forloop  curLoop, const char *  module_name  )

static

Definition at line 87 of file forloop_spaghettify.c.

{
  return make_control 
    (spaghettify_statement(forloop_body(curLoop),
                           module_name), NIL, NIL);
}

References forloop_body, make_control(), module_name(), NIL, and spaghettify_statement().

Referenced by make_unstructured_from_forloop().

Here is the call graph for this function:

Here is the caller graph for this function:

make_condition_from_forloop()

static control make_condition_from_forloop ( forloop  curLoop, statement  stat  )

static

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

Definition at line 59 of file forloop_spaghettify.c.

{
  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);
}

References empty_comments, entity_empty_label(), forloop_condition, is_instruction_test, make_continue_statement(), make_control(), make_instruction(), make_statement(), make_synchronization_none(), make_test(), NIL, statement_extensions, statement_number, and statement_ordering.

Referenced by make_unstructured_from_forloop().

Here is the call graph for this function:

Here is the caller graph for this function:

make_exit_from_forloop()

static control make_exit_from_forloop ( )

static

Definition at line 82 of file forloop_spaghettify.c.

{
  return make_control(make_continue_statement(entity_empty_label()), NIL, NIL);
}

References entity_empty_label(), make_continue_statement(), make_control(), and NIL.

Referenced by make_unstructured_from_forloop().

Here is the call graph for this function:

Here is the caller graph for this function:

make_unstructured_from_forloop()

static unstructured make_unstructured_from_forloop ( forloop  curLoop, statement  stat, const char *  module_name  )

static

false condition, we exit from forloop

true condition, we go to body

after body, we go back to condition

Definition at line 95 of file forloop_spaghettify.c.

{
  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);
}

References call_to_statement, exit, expression_syntax, forloop_condition, forloop_increment, forloop_initialization, link_2_control_nodes(), make_body_from_forloop(), make_condition_from_forloop(), make_control(), make_exit_from_forloop(), make_unstructured(), module_name(), NIL, pips_assert, syntax_call, and syntax_call_p.

Referenced by spaghettify_forloop().

Here is the call graph for this function:

Here is the caller graph for this function:

spaghettify_forloop()

statement spaghettify_forloop	(	statement	stat,
		const char *	module_name
	)

This function takes the statement stat as parameter and return a new spaghettized statement, asserting stat is a FORLOOP statement.

forloop_spaghettify.c

Parameters

stat	tat
module_name	odule_name

Definition at line 135 of file forloop_spaghettify.c.

{
  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;
}

References instruction_forloop, instruction_tag, is_instruction_forloop, is_instruction_unstructured, make_instruction(), make_unstructured_from_forloop(), module_name(), pips_assert, pips_debug, and statement_instruction.

Referenced by full_spaghettify_statement(), and spaghettify_statement().

Here is the call graph for this function:

Here is the caller graph for this function: