absyntax_utils/function_param_iterator.cc
author Mario de Sousa <msousa@fe.up.pt>
Sat, 18 Feb 2012 21:03:01 +0000
changeset 448 1bd18fc06911
parent 426 78f31e12fc52
child 547 dab341e80664
permissions -rwxr-xr-x
Add support for semantic verification for implict FB calls in IL (e.g. PV ton_var)
/*
 *  matiec - a compiler for the programming languages defined in IEC 61131-3
 *
 *  Copyright (C) 2003-2011  Mario de Sousa (msousa@fe.up.pt)
 *  Copyright (C) 2007-2011  Laurent Bessard and Edouard Tisserant
 *
 *  This program 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
 *  (at your option) any later version.
 *
 *  This program 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 this program.  If not, see <http://www.gnu.org/licenses/>.
 *
 *
 * This code is made available on the understanding that it will not be
 * used in safety-critical situations without a full and competent review.
 */

/*
 * An IEC 61131-3 compiler.
 *
 * Based on the
 * FINAL DRAFT - IEC 61131-3, 2nd Ed. (2001-12-10)
 *
 */


/*
 * Function parameter iterator.
 * Iterate through the in/out parameters of a function declaration.
 * Function blocks are also suported.
 *
 * This is part of the 4th stage that generates
 * a c++ source program equivalent to the IL and ST
 * code.
 */

/* Given a function_declaration_c, iterate through each
 * function in/out/inout parameter, returning the name
 * of each parameter...function_param_iterator_c
 */



#include "absyntax_utils.hh"  /* required for extract_integer() */
// #include "function_param_iterator.hh"  /* no longer required, aready included by absyntax_utils.hh */
// #include "spec_init_separator.hh"  /* no longer required, aready included by absyntax_utils.hh */
#include <stdlib.h>  /* required for strtol() */
#include <string.h>
#include <strings.h>


//#define DEBUG
#ifdef DEBUG
#define TRACE(classname) printf("\n____%s____\n",classname);
#else
#define TRACE(classname)
#endif


#define ERROR error_exit(__FILE__,__LINE__)
/* function defined in main.cc */
extern void error_exit(const char *file_name, int line_no);



/* compare the name of two __extensible__ function parameters.
 * The usual use case is to have one of the parameters as used
 * in the function declaration, and another as used in a formal function call.
 *
 * Will return:
 *         < 0 : if two parameters are not compatible, or one is invalid
 *        >= 0 : if both parameters ..........
 */
/*
 *   ("in", "i0")      -> returns error (<0)
 *   ("in1", "in")     -> returns error (<0)
 *   ("in", "in")      -> returns error (<0)
 *   ("in", "inw")     -> returns error (<0)
 *   ("in", "in10.4")  -> returns error (<0)
 *   ("in", "in10e")   -> returns error (<0)
 *   ("in", "")        -> returns error (<0)
 *   ("", "in10e")     -> returns error (<0)
 *   ("in", "in0")     -> returns 0
 *   ("in", "in9")     -> returns 9
 *   ("in", "in42")    -> returns 42
 *   ("in", "in-42")   -> returns -42 (error!)
 */
int function_param_iterator_c::cmp_extparam_names(const char* s1, const char* s2) {
  int res;
  char *endptr;
  int len;

  if ((s1 == NULL) || (s2 == NULL) || (*s1 == '\0') || (*s2 == '\0')) return -1;

  len = strlen(s1);
  if (strncasecmp(s1, s2, len)) return -2;

  s1 = &s2[len];
  if (*s1 == '\0') return -3;

  res = strtol(s1, &endptr, 10);
  if (*endptr != '\0') return -4;

  return res;
}



void* function_param_iterator_c::handle_param_list(list_c *list) {
  switch (current_operation) {
    case iterate_op:
      if (next_param <= param_count + list->n)
        return list->elements[next_param - param_count - 1];

      /* the desired param is not on this list... */
      param_count += list->n;
      break;

    case search_op:
      for(int i = 0; i < list->n; i++) {
        symbol_c *sym = list->elements[i];
        extensible_input_parameter_c *extensible_parameter = dynamic_cast<extensible_input_parameter_c *>(sym);
        if (extensible_parameter != NULL) {
          sym = extensible_parameter->var_name;
          current_param_is_extensible = true;
          _first_extensible_param_index = extract_integer(extensible_parameter->first_index);
        }
        identifier_c *variable_name = dynamic_cast<identifier_c *>(sym);
        if (variable_name == NULL) ERROR;
        
        if (!current_param_is_extensible)
          if (strcasecmp(search_param_name->value, variable_name->value) == 0)
            /* FOUND! This is the same parameter!! */
            return (void *)variable_name;
  
        if (current_param_is_extensible) {
          current_extensible_param_index = cmp_extparam_names(variable_name->value, search_param_name->value);
          if (current_extensible_param_index >= 0)
            /* FOUND! This is a compatible extensible parameter!! */
            return (void *)variable_name;
        }  
      }
      break;
  } /* switch */

  /* Not found! */
  return NULL;
}

void* function_param_iterator_c::handle_single_param(symbol_c *var_name) {
  switch (current_operation) {
    case iterate_op:
      param_count++;
      if (next_param == param_count)
        return var_name;
      break;

    case search_op:
      extensible_input_parameter_c *extensible_parameter = dynamic_cast<extensible_input_parameter_c *>(var_name);
      if (extensible_parameter != NULL) {
        var_name = extensible_parameter->var_name;
        current_param_is_extensible = true;
        _first_extensible_param_index = extract_integer(extensible_parameter->first_index);
      }
      identifier_c *variable_name = dynamic_cast<identifier_c *>(var_name);
      if (variable_name == NULL) ERROR;
      
      if (!current_param_is_extensible)
        if (strcasecmp(search_param_name->value, variable_name->value) == 0)
          /* FOUND! This is the same parameter!! */
          return (void *)variable_name;

      if (current_param_is_extensible) {
        current_extensible_param_index = cmp_extparam_names(variable_name->value, search_param_name->value);
        if (current_extensible_param_index >= 0)
          /* FOUND! This is a compatible extensible parameter!! */
          return (void *)variable_name;
      }  
      break;
  } /* switch */

  /* Not found! */
  return NULL;
}

void* function_param_iterator_c::iterate_list(list_c *list) {
  void *res;
  for (int i = 0; i < list->n; i++) {
    res = list->elements[i]->accept(*this);
    if (res != NULL)
        return res;
  }
  return NULL;
}

/* start off at the first parameter once again... */
void function_param_iterator_c::reset(void) {
  next_param = param_count = 0;
  _first_extensible_param_index = -1;
  current_param_is_extensible = false;
  current_param_name = NULL;
  current_param_type = NULL;
  current_param_default_value = NULL;
  last_returned_parameter = NULL; /* the last parameter returned by search() or next() */
}


/* initialise the iterator object.
 * We must be given a reference to one of the following
 *     - function_declaration_c
 *     - function_block_declaration_c
 *     - program_declaration_c
 * that will be analysed...
 */
function_param_iterator_c::function_param_iterator_c(symbol_c *pou_decl) {
  /* do some consistency checks... */
  function_declaration_c       * f_decl = dynamic_cast<function_declaration_c       *>(pou_decl);
  function_block_declaration_c *fb_decl = dynamic_cast<function_block_declaration_c *>(pou_decl);
  program_declaration_c        * p_decl = dynamic_cast<program_declaration_c        *>(pou_decl);

  if ((NULL == f_decl) && (NULL == fb_decl) && (NULL == p_decl)) 
    ERROR;

  /* OK. Now initialise this object... */
  this->f_decl = pou_decl;
  reset();
}



/* Skip to the next parameter. After object creation,
 * the object references on parameter _before_ the first, so
 * this function must be called once to get the object to
 * reference the first parameter...
 *
 * Returns the parameter's name!
 */
identifier_c *function_param_iterator_c::next(void) {
  void *res;
  identifier_c *identifier;
 
  if (current_param_is_extensible) {
    current_extensible_param_index++;
    return current_param_name;
  }
  
  last_returned_parameter = NULL; 
  param_count = 0;
  en_eno_param_implicit = false;
  next_param++;
  current_operation = function_param_iterator_c::iterate_op;
  res = f_decl->accept(*this);
  if (res == NULL) 
    return NULL;

  symbol_c *sym = (symbol_c *)res;
  extensible_input_parameter_c *extensible_parameter = dynamic_cast<extensible_input_parameter_c *>(sym);
  if (extensible_parameter != NULL) {
    sym = extensible_parameter->var_name;
    current_param_is_extensible = true;
    _first_extensible_param_index = extract_integer(extensible_parameter->first_index);
    current_extensible_param_index = _first_extensible_param_index;
  }
  identifier = dynamic_cast<identifier_c *>(sym);
  if (identifier == NULL)
    ERROR;
  current_param_name = identifier;
  last_returned_parameter = current_param_name; 
  return current_param_name;
}

/* Search for the value passed to the parameter named <param_name>...  */
identifier_c *function_param_iterator_c::search(symbol_c *param_name) {
  if (NULL == param_name) ERROR;
  search_param_name = dynamic_cast<identifier_c *>(param_name);
  if (NULL == search_param_name) ERROR;
  en_eno_param_implicit = false;
  current_param_is_extensible = false;
  current_operation = function_param_iterator_c::search_op;
  void *res = f_decl->accept(*this);
  identifier_c *res_param_name = dynamic_cast<identifier_c *>((symbol_c *)res);
  last_returned_parameter = res_param_name; 
  return res_param_name;
}

identifier_c *function_param_iterator_c::search(const char *param_name) {
  identifier_c   param_name_id(param_name);
  return search(&param_name_id);
}



/* Returns the currently referenced parameter's default value,
 * or NULL if none is specified in the function declrataion itself.
 */
symbol_c *function_param_iterator_c::default_value(void) {
  if (NULL == last_returned_parameter) 
    return NULL;
  return current_param_default_value;
}

/* Returns the currently referenced parameter's type name. */
symbol_c *function_param_iterator_c::param_type(void) {
  if (NULL == last_returned_parameter) 
    return NULL;
  return current_param_type;
}

/* Returns if currently referenced parameter is an implicit defined EN/ENO parameter. */
bool function_param_iterator_c::is_en_eno_param_implicit(void) {
  if (NULL == last_returned_parameter) 
    ERROR;
  return en_eno_param_implicit;
}

/* Returns if currently referenced parameter is an extensible parameter. */
/* extensible paramters only occur in some standard functions, e.g. AND(word#34, word#44, word#65); */
bool function_param_iterator_c::is_extensible_param(void) {
  if (NULL == last_returned_parameter) 
    ERROR;
  return current_param_is_extensible;
}

/* Returns the index of the current extensible parameter. */             
/* If the current parameter is not an extensible paramter, returns -1 */
int function_param_iterator_c::extensible_param_index(void) {
  if (NULL == last_returned_parameter) 
    ERROR;
  return (current_param_is_extensible? current_extensible_param_index : -1);
}

/* Returns the index of the first extensible parameter, or -1 if no extensible parameter found. */             
/* WARNING: Will only return the correct value _after_ an extensible parameter has been found! */
int function_param_iterator_c::first_extensible_param_index(void) {
  return _first_extensible_param_index;
}

/* Returns the currently referenced parameter's data passing direction.
 * i.e. VAR_INPUT, VAR_OUTPUT or VAR_INOUT
 */
function_param_iterator_c::param_direction_t function_param_iterator_c::param_direction(void) {
  if (NULL == last_returned_parameter) 
    ERROR;
  return current_param_direction;
}

void *function_param_iterator_c::visit(implicit_definition_c *symbol) {
	en_eno_param_implicit = true;
	return NULL;
}

/****************************************/
/* 1.4.3 - Declaration & Initialisation */
/****************************************/
void *function_param_iterator_c::visit(input_declarations_c *symbol) {
  TRACE("input_declarations_c");
  current_param_direction = direction_in;
  return symbol->input_declaration_list->accept(*this);
}

void *function_param_iterator_c::visit(input_declaration_list_c *symbol) {TRACE("input_declaration_list_c"); return iterate_list(symbol);}

void *function_param_iterator_c::visit(edge_declaration_c *symbol) {TRACE("edge_declaration_c"); return symbol->var1_list->accept(*this);}

void *function_param_iterator_c::visit(en_param_declaration_c *symbol) {
  TRACE("en_param_declaration_c");
  /* It is OK to store these values in the current_param_XXX
   * variables, because if the desired parameter is not in the
   * variable list we will be analysing, the current_param_XXXX
   * variables will get overwritten when we visit the next
   * var1_init_decl_c list!
   */
  current_param_default_value = symbol->value;
  current_param_type = symbol->type;

  void *res = handle_single_param(symbol->name);
  
    /* If we have found the parameter we will be returning, we set the en_eno_param_implicit to TRUE if implicitly defined */
  if (res != NULL) symbol->method->accept(*this);
  
  return res;
}

/* var1_list ':' array_spec_init */
//SYM_REF2(array_var_init_decl_c, var1_list, array_spec_init)
void *function_param_iterator_c::visit(array_var_init_decl_c *symbol) {
  TRACE("array_var_init_decl_c");

  current_param_default_value = spec_init_sperator_c::get_init(symbol->array_spec_init);
  current_param_type = spec_init_sperator_c::get_spec(symbol->array_spec_init);

  return symbol->var1_list->accept(*this);
}

/*  var1_list ':' initialized_structure */
//SYM_REF2(structured_var_init_decl_c, var1_list, initialized_structure)
void *function_param_iterator_c::visit(structured_var_init_decl_c *symbol) {
  TRACE("structured_var_init_decl_c");

  current_param_default_value = spec_init_sperator_c::get_init(symbol->initialized_structure);
  current_param_type = spec_init_sperator_c::get_spec(symbol->initialized_structure);

  return symbol->var1_list->accept(*this);
}

void *function_param_iterator_c::visit(output_declarations_c *symbol) {
  TRACE("output_declarations_c");
  current_param_direction = direction_out;
  return symbol->var_init_decl_list->accept(*this);
}

void *function_param_iterator_c::visit(eno_param_declaration_c *symbol) {
  TRACE("eno_param_declaration_c");
  /* It is OK to store these values in the current_param_XXX
   * variables, because if the desired parameter is not in the
   * variable list we will be analysing, the current_param_XXXX
   * variables will get overwritten when we visit the next
   * var1_init_decl_c list!
   */
  current_param_default_value = NULL;
  current_param_type = symbol->type;

  void *res = handle_single_param(symbol->name);
  
    /* If we have found the parameter we will be returning, we set the en_eno_param_implicit to TRUE if implicitly defined */
  if (res != NULL) symbol->method->accept(*this);
  
  return res;
}

void *function_param_iterator_c::visit(input_output_declarations_c *symbol) {
  TRACE("input_output_declarations_c");
  current_param_direction = direction_inout;
  return symbol->var_declaration_list->accept(*this);
}

void *function_param_iterator_c::visit(var_declaration_list_c *symbol) {TRACE("var_declaration_list_c"); return iterate_list(symbol);}

/*  var1_list ':' array_specification */
//SYM_REF2(array_var_declaration_c, var1_list, array_specification)
void *function_param_iterator_c::visit(array_var_declaration_c *symbol) {
	TRACE("array_var_declaration_c");

	current_param_default_value = NULL;
	current_param_type = symbol->array_specification;

	return symbol->var1_list->accept(*this);
}

/*  var1_list ':' structure_type_name */
//SYM_REF2(structured_var_declaration_c, var1_list, structure_type_name)
void *function_param_iterator_c::visit(structured_var_declaration_c *symbol) {
  TRACE("structured_var_declaration_c");

  current_param_default_value = NULL;
  current_param_type = symbol->structure_type_name;

  return symbol->var1_list->accept(*this);
}

/* VAR [CONSTANT] var_init_decl_list END_VAR */
void *function_param_iterator_c::visit(var_declarations_c *symbol) {TRACE("var_declarations_c"); return NULL;}

/*| VAR_EXTERNAL [CONSTANT] external_declaration_list END_VAR */
/* option -> may be NULL ! */
// SYM_REF2(external_var_declarations_c, option, external_declaration_list)
void *function_param_iterator_c::visit(external_var_declarations_c *symbol) {
  TRACE("external_var_declarations_c");
  current_param_direction = direction_extref;
  return symbol->external_declaration_list->accept(*this);
}

/* helper symbol for external_var_declarations */
/*| external_declaration_list external_declaration';' */
// SYM_LIST(external_declaration_list_c)
void *function_param_iterator_c::visit(external_declaration_list_c *symbol) {TRACE("external_declaration_list_c"); return iterate_list(symbol);}

/*  global_var_name ':' (simple_specification|subrange_specification|enumerated_specification|array_specification|prev_declared_structure_type_name|function_block_type_name */
//SYM_REF2(external_declaration_c, global_var_name, specification)
void *function_param_iterator_c::visit(external_declaration_c *symbol) {
  TRACE("external_declaration_c");
  /* It is OK to store these values in the current_param_XXX
   * variables, because if the desired parameter is not in the
   * variable list we will be analysing, the current_param_XXXX
   * variables will get overwritten when we visit the next
   * var1_init_decl_c list!
   */
  current_param_default_value = spec_init_sperator_c::get_init(symbol->specification);
  current_param_type = spec_init_sperator_c::get_spec(symbol->specification);

  return handle_single_param(symbol->global_var_name);
}


#if 0
/*| VAR_GLOBAL [CONSTANT|RETAIN] global_var_decl_list END_VAR */
/* option -> may be NULL ! */
SYM_REF2(global_var_declarations_c, option, global_var_decl_list)

/* helper symbol for global_var_declarations */
/*| global_var_decl_list global_var_decl ';' */
SYM_LIST(global_var_decl_list_c)

/*| global_var_spec ':' [located_var_spec_init|function_block_type_name] */
/* type_specification ->may be NULL ! */
SYM_REF2(global_var_decl_c, global_var_spec, type_specification)

/*| global_var_name location */
SYM_REF2(global_var_spec_c, global_var_name, location)

/*  AT direct_variable */
SYM_REF2(location_c, direct_variable, unused)

/*| global_var_list ',' global_var_name */
SYM_LIST(global_var_list_c)

/*  var1_list ':' single_byte_string_spec */
SYM_REF2(single_byte_string_var_declaration_c, var1_list, single_byte_string_spec)

/*  STRING ['[' integer ']'] [ASSIGN single_byte_character_string] */
/* integer ->may be NULL ! */
/* single_byte_character_string ->may be NULL ! */
SYM_REF2(single_byte_string_spec_c, integer, single_byte_character_string)

/*  var1_list ':' double_byte_string_spec */
SYM_REF2(double_byte_string_var_declaration_c, var1_list, double_byte_string_spec)

/*  WSTRING ['[' integer ']'] [ASSIGN double_byte_character_string] */
/* integer ->may be NULL ! */
/* double_byte_character_string ->may be NULL ! */
SYM_REF2(double_byte_string_spec_c, integer, double_byte_character_string)

/*| VAR [RETAIN|NON_RETAIN] incompl_located_var_decl_list END_VAR */
/* option ->may be NULL ! */
SYM_REF2(incompl_located_var_declarations_c, option, incompl_located_var_decl_list)

/* helper symbol for incompl_located_var_declarations */
/*| incompl_located_var_decl_list incompl_located_var_decl ';' */
SYM_LIST(incompl_located_var_decl_list_c)

/*  variable_name incompl_location ':' var_spec */
SYM_REF4(incompl_located_var_decl_c, variable_name, incompl_location, var_spec, unused)

/*  AT incompl_location_token */
SYM_TOKEN(incompl_location_c)
#endif


void *function_param_iterator_c::visit(var1_init_decl_c *symbol) {
  TRACE("var1_init_decl_c");
  /* It is OK to store these values in the current_param_XXX
   * variables, because if the desired parameter is not in the
   * variable list we will be analysing, the current_param_XXXX
   * variables will get overwritten when we visit the next
   * var1_init_decl_c list!
   */
  current_param_default_value = spec_init_sperator_c::get_init(symbol->spec_init);
  current_param_type = spec_init_sperator_c::get_spec(symbol->spec_init);

  return symbol->var1_list->accept(*this);
}


void *function_param_iterator_c::visit(var1_list_c *symbol) {
  TRACE("var1_list_c");
  return handle_param_list(symbol);
}


void *function_param_iterator_c::visit(var_init_decl_list_c *symbol) {TRACE("var_init_decl_list_c"); return iterate_list(symbol);}


/***********************/
/* B 1.5.1 - Functions */
/***********************/
void *function_param_iterator_c::visit(function_declaration_c *symbol) {TRACE("function_declaration_c"); return symbol->var_declarations_list->accept(*this);}
/* intermediate helper symbol for function_declaration */
void *function_param_iterator_c::visit(var_declarations_list_c *symbol) {TRACE("var_declarations_list_c"); return iterate_list(symbol);}
void *function_param_iterator_c::visit(function_var_decls_c *symbol) {TRACE("function_var_decls_c"); /* ignore */ return NULL;}


/*****************************/
/* B 1.5.2 - Function Blocks */
/*****************************/
/*  FUNCTION_BLOCK derived_function_block_name io_OR_other_var_declarations function_block_body END_FUNCTION_BLOCK */
void *function_param_iterator_c::visit(function_block_declaration_c *symbol) {TRACE("function_block_declaration_c"); return symbol->var_declarations->accept(*this);}

/* intermediate helper symbol for function_declaration */
/*  { io_var_declarations | other_var_declarations }   */
/*
 * NOTE: we re-use the var_declarations_list_c
 */

/*  VAR_TEMP temp_var_decl_list END_VAR */
void *function_param_iterator_c::visit(temp_var_decls_c *symbol) {TRACE("temp_var_decls_c"); /* ignore */ return NULL;}
void *function_param_iterator_c::visit(temp_var_decls_list_c *symbol) {TRACE("temp_var_decls_list_c"); /* ignore */ return NULL;}

/*  VAR NON_RETAIN var_init_decl_list END_VAR */
void *function_param_iterator_c::visit(non_retentive_var_decls_c *symbol) {TRACE("non_retentive_var_decls_c"); /* ignore */ return NULL;}


/**********************/
/* B 1.5.3 - Programs */
/**********************/
/*  PROGRAM program_type_name program_var_declarations_list function_block_body END_PROGRAM */
// SYM_REF4(program_declaration_c, program_type_name, var_declarations, function_block_body, unused)
void *function_param_iterator_c::visit(program_declaration_c *symbol) {TRACE("program_declaration_c"); return symbol->var_declarations->accept(*this);}

/* intermediate helper symbol for program_declaration_c */
/*  { io_var_declarations | other_var_declarations }   */
/*
 * NOTE: we re-use the var_declarations_list_c
 */