msousa@417: /* msousa@417: * matiec - a compiler for the programming languages defined in IEC 61131-3 msousa@417: * msousa@417: * Copyright (C) 2009-2012 Mario de Sousa (msousa@fe.up.pt) msousa@417: * Copyright (C) 2012 Manuele Conti (manuele.conti@sirius-es.it) msousa@417: * Copyright (C) 2012 Matteo Facchinetti (matteo.facchinetti@sirius-es.it) msousa@417: * msousa@417: * msousa@417: * This program is free software: you can redistribute it and/or modify msousa@417: * it under the terms of the GNU General Public License as published by msousa@417: * the Free Software Foundation, either version 3 of the License, or msousa@417: * (at your option) any later version. msousa@417: * msousa@417: * This program is distributed in the hope that it will be useful, msousa@417: * but WITHOUT ANY WARRANTY; without even the implied warranty of msousa@417: * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the msousa@417: * GNU General Public License for more details. msousa@417: * msousa@417: * You should have received a copy of the GNU General Public License msousa@417: * along with this program. If not, see . msousa@417: * msousa@417: * msousa@417: * This code is made available on the understanding that it will not be msousa@417: * used in safety-critical situations without a full and competent review. msousa@417: */ msousa@417: msousa@417: /* msousa@417: * An IEC 61131-3 compiler. msousa@417: * msousa@417: * Based on the msousa@417: * FINAL DRAFT - IEC 61131-3, 2nd Ed. (2001-12-10) msousa@417: * msousa@417: */ msousa@417: msousa@417: msousa@552: /* NOTE: The algorithm implemented here assumes that candidate datatype lists have already been filled! msousa@552: * BEFORE running this visitor, be sure to CALL the fill_candidate_datatype_c visitor! msousa@552: */ msousa@552: msousa@552: msousa@552: /* msousa@552: * Choose, from the list of all the possible datatypes each expression may take, the single datatype that it will in fact take. msousa@552: * The resulting (chosen) datatype, will be stored in the symbol_c.datatype variable, leaving the candidate datatype list untouched! msousa@552: * msousa@552: * For rvalue expressions, this decision will be based on the datatype of the lvalue expression. msousa@552: * For lvalue expressions, the candidate datatype list should have a single entry. msousa@552: * msousa@552: * For example, the very simple literal '0' in 'foo := 0', may represent a: msousa@552: * BOOL, BYTE, WORD, DWORD, LWORD, USINT, SINT, UINT, INT, UDINT, DINT, ULINT, LINT (as well as the SAFE versions of these data tyes too!) msousa@552: * msousa@552: * In this class, the datatype of '0' will be set to the same datatype as the 'foo' variable. msousa@552: * If the intersection of the candidate datatype lists of the left and right side expressions is empty, msousa@552: * then a datatype error has been found, and the datatype is either left at NULL, or set to a pointer of an invalid_type_name_c object! msousa@552: */ msousa@552: msousa@673: #ifndef _NARROW_CANDIDATE_DATATYPES_HH msousa@673: #define _NARROW_CANDIDATE_DATATYPES_HH msousa@673: msousa@673: msousa@552: msousa@417: #include "../absyntax_utils/absyntax_utils.hh" msousa@438: #include "datatype_functions.hh" msousa@417: msousa@417: class narrow_candidate_datatypes_c: public iterator_visitor_c { msousa@417: msousa@417: private: msousa@417: search_varfb_instance_type_c *search_varfb_instance_type; mjsousa@889: symbol_c *current_scope; msousa@417: symbol_c *il_operand; msousa@459: il_instruction_c *fake_prev_il_instruction; msousa@674: il_instruction_c *current_il_instruction; msousa@417: msousa@480: bool is_widening_compatible(const struct widen_entry widen_table[], symbol_c *left_type, symbol_c *right_type, symbol_c *result_type, bool *deprecated_status = NULL); msousa@417: mjsousa@838: void *narrow_spec_init (symbol_c *symbol, symbol_c *type_decl, symbol_c *init_value); mjsousa@838: void *narrow_type_decl (symbol_c *symbol, symbol_c *type_name, symbol_c *spec_init); mjsousa@838: void narrow_function_invocation (symbol_c *f_call, generic_function_call_t fcall_data); mjsousa@838: void narrow_nonformal_call (symbol_c *f_call, symbol_c *f_decl, int *ext_parm_count = NULL); mjsousa@838: void narrow_formal_call (symbol_c *f_call, symbol_c *f_decl, int *ext_parm_count = NULL); mjsousa@838: void *narrow_implicit_il_fb_call (symbol_c *symbol, const char *param_name, symbol_c *&called_fb_declaration); mjsousa@838: void *narrow_S_and_R_operator (symbol_c *symbol, const char *param_name, symbol_c * called_fb_declaration); mjsousa@839: void *narrow_store_operator (symbol_c *symbol); mjsousa@838: void *narrow_conditional_operator(symbol_c *symbol); msousa@652: void *narrow_binary_operator (const struct widen_entry widen_table[], symbol_c *symbol, bool *deprecated_operation = NULL); msousa@652: void *narrow_binary_expression (const struct widen_entry widen_table[], symbol_c *symbol, symbol_c *l_expr, symbol_c *r_expr, bool *deprecated_operation = NULL, bool allow_enums = false); msousa@652: void *narrow_equality_comparison(const struct widen_entry widen_table[], symbol_c *symbol, symbol_c *l_expr, symbol_c *r_expr, bool *deprecated_operation = NULL); msousa@478: mjsousa@838: void *set_il_operand_datatype (symbol_c *il_operand, symbol_c *datatype); mjsousa@838: msousa@455: msousa@438: msousa@417: public: msousa@417: narrow_candidate_datatypes_c(symbol_c *ignore); msousa@417: virtual ~narrow_candidate_datatypes_c(void); msousa@417: msousa@417: symbol_c *base_type(symbol_c *symbol); msousa@417: msousa@417: /**********************/ msousa@417: /* B 1.3 - Data types */ msousa@417: /**********************/ msousa@797: /***********************************/ msousa@797: /* B 1.3.1 - Elementary Data Types */ msousa@797: /***********************************/ msousa@797: void *visit( time_type_name_c *symbol); msousa@797: void *visit( bool_type_name_c *symbol); msousa@797: void *visit( sint_type_name_c *symbol); msousa@797: void *visit( int_type_name_c *symbol); msousa@797: void *visit( dint_type_name_c *symbol); msousa@797: void *visit( lint_type_name_c *symbol); msousa@797: void *visit( usint_type_name_c *symbol); msousa@797: void *visit( uint_type_name_c *symbol); msousa@797: void *visit( udint_type_name_c *symbol); msousa@797: void *visit( ulint_type_name_c *symbol); msousa@797: void *visit( real_type_name_c *symbol); msousa@797: void *visit( lreal_type_name_c *symbol); msousa@797: void *visit( date_type_name_c *symbol); msousa@797: void *visit( tod_type_name_c *symbol); msousa@797: void *visit( dt_type_name_c *symbol); msousa@797: void *visit( byte_type_name_c *symbol); msousa@797: void *visit( word_type_name_c *symbol); msousa@797: void *visit( dword_type_name_c *symbol); msousa@797: void *visit( lword_type_name_c *symbol); msousa@797: void *visit( string_type_name_c *symbol); msousa@797: void *visit( wstring_type_name_c *symbol); msousa@797: msousa@797: void *visit(safetime_type_name_c *symbol); msousa@797: void *visit(safebool_type_name_c *symbol); msousa@797: void *visit(safesint_type_name_c *symbol); msousa@797: void *visit(safeint_type_name_c *symbol); msousa@797: void *visit(safedint_type_name_c *symbol); msousa@797: void *visit(safelint_type_name_c *symbol); msousa@797: void *visit(safeusint_type_name_c *symbol); msousa@797: void *visit(safeuint_type_name_c *symbol); msousa@797: void *visit(safeudint_type_name_c *symbol); msousa@797: void *visit(safeulint_type_name_c *symbol); msousa@797: void *visit(safereal_type_name_c *symbol); msousa@797: void *visit(safelreal_type_name_c *symbol); msousa@797: void *visit(safedate_type_name_c *symbol); msousa@797: void *visit(safetod_type_name_c *symbol); msousa@797: void *visit(safedt_type_name_c *symbol); msousa@797: void *visit(safebyte_type_name_c *symbol); msousa@797: void *visit(safeword_type_name_c *symbol); msousa@797: void *visit(safedword_type_name_c *symbol); msousa@797: void *visit(safelword_type_name_c *symbol); msousa@797: void *visit(safestring_type_name_c *symbol); msousa@797: void *visit(safewstring_type_name_c *symbol); msousa@797: msousa@797: msousa@797: /********************************/ msousa@797: /* B.1.3.2 - Generic data types */ msousa@797: /********************************/ msousa@797: msousa@417: /********************************/ msousa@417: /* B 1.3.3 - Derived data types */ msousa@417: /********************************/ msousa@726: // void *visit(data_type_declaration_c *symbol); /* Not required. already handled by iterator_visitor_c base class */ msousa@726: // void *visit(type_declaration_list_c *symbol); /* Not required. already handled by iterator_visitor_c base class */ msousa@806: void *visit(simple_type_declaration_c *symbol); /* Not required. already handled by iterator_visitor_c base class */ msousa@726: void *visit(simple_spec_init_c *symbol); msousa@806: void *visit(subrange_type_declaration_c *symbol); msousa@806: void *visit(subrange_spec_init_c *symbol); msousa@806: void *visit(subrange_specification_c *symbol); msousa@417: void *visit(subrange_c *symbol); msousa@726: void *visit(enumerated_type_declaration_c *symbol); msousa@726: void *visit(enumerated_spec_init_c *symbol); msousa@726: void *visit(enumerated_value_list_c *symbol); msousa@726: // void *visit(enumerated_value_c *symbol); /* Not required */ msousa@806: void *visit(array_type_declaration_c *symbol); msousa@806: void *visit(array_spec_init_c *symbol); msousa@726: // void *visit(array_specification_c *symbol); msousa@726: // void *visit(array_subrange_list_c *symbol); msousa@726: // void *visit(array_initial_elements_list_c *symbol); msousa@726: // void *visit(array_initial_elements_c *symbol); msousa@806: void *visit(structure_type_declaration_c *symbol); msousa@806: void *visit(initialized_structure_c *symbol); msousa@726: // void *visit(structure_element_declaration_list_c *symbol); msousa@726: // void *visit(structure_element_declaration_c *symbol); msousa@726: // void *visit(structure_element_initialization_list_c *symbol); msousa@726: // void *visit(structure_element_initialization_c *symbol); msousa@726: // void *visit(string_type_declaration_c *symbol); msousa@810: void *visit(fb_spec_init_c *symbol); mjsousa@909: mjsousa@909: void *visit(ref_spec_c *symbol); // Defined in IEC 61131-3 v3 mjsousa@909: void *visit(ref_spec_init_c *symbol); // Defined in IEC 61131-3 v3 mjsousa@909: void *visit(ref_type_decl_c *symbol); // Defined in IEC 61131-3 v3 mjsousa@909: msousa@417: msousa@417: /*********************/ msousa@417: /* B 1.4 - Variables */ msousa@417: /*********************/ mjsousa@843: void *visit(symbolic_variable_c *symbol); msousa@417: /********************************************/ msousa@417: /* B 1.4.1 - Directly Represented Variables */ msousa@417: /********************************************/ msousa@417: /*************************************/ msousa@417: /* B 1.4.2 - Multi-element variables */ msousa@417: /*************************************/ msousa@417: void *visit(array_variable_c *symbol); msousa@417: void *visit(subscript_list_c *symbol); mjsousa@827: void *visit(structured_variable_c *symbol); msousa@417: msousa@502: /******************************************/ msousa@502: /* B 1.4.3 - Declaration & Initialisation */ msousa@502: /******************************************/ msousa@502: void *visit(var1_list_c *symbol); msousa@502: void *visit(location_c *symbol); msousa@502: void *visit(located_var_decl_c *symbol); msousa@502: msousa@417: /**************************************/ msousa@417: /* B 1.5 - Program organization units */ msousa@417: /**************************************/ msousa@417: /***********************/ msousa@417: /* B 1.5.1 - Functions */ msousa@417: /***********************/ msousa@417: void *visit(function_declaration_c *symbol); msousa@417: msousa@417: /*****************************/ msousa@417: /* B 1.5.2 - Function blocks */ msousa@417: /*****************************/ msousa@417: void *visit(function_block_declaration_c *symbol); msousa@417: msousa@417: /**********************/ msousa@417: /* B 1.5.3 - Programs */ msousa@417: /**********************/ msousa@417: void *visit(program_declaration_c *symbol); msousa@417: Laurent@802: /********************************************/ Laurent@802: /* B 1.6 Sequential function chart elements */ Laurent@802: /********************************************/ Laurent@802: void *visit(transition_condition_c *symbol); Laurent@802: msousa@417: /********************************/ msousa@417: /* B 1.7 Configuration elements */ msousa@417: /********************************/ msousa@417: void *visit(configuration_declaration_c *symbol); msousa@417: /****************************************/ msousa@417: /* B.2 - Language IL (Instruction List) */ msousa@417: /****************************************/ msousa@417: /***********************************/ msousa@417: /* B 2.1 Instructions and Operands */ msousa@417: /***********************************/ msousa@443: void *visit(instruction_list_c *symbol); msousa@454: void *visit(il_instruction_c *symbol); msousa@417: void *visit(il_simple_operation_c *symbol); msousa@417: void *visit(il_function_call_c *symbol); msousa@417: void *visit(il_expression_c *symbol); msousa@466: void *visit(il_jump_operation_c *symbol); msousa@417: void *visit(il_fb_call_c *symbol); msousa@417: void *visit(il_formal_funct_call_c *symbol); msousa@452: // void *visit(il_operand_list_c *symbol); msousa@452: void *visit(simple_instr_list_c *symbol); msousa@453: void *visit(il_simple_instruction_c*symbol); msousa@452: // void *visit(il_param_list_c *symbol); msousa@452: // void *visit(il_param_assignment_c *symbol); msousa@452: // void *visit(il_param_out_assignment_c *symbol); msousa@417: msousa@417: /*******************/ msousa@417: /* B 2.2 Operators */ msousa@417: /*******************/ msousa@417: void *visit(LD_operator_c *symbol); msousa@417: void *visit(LDN_operator_c *symbol); msousa@417: void *visit(ST_operator_c *symbol); msousa@417: void *visit(STN_operator_c *symbol); msousa@417: void *visit(NOT_operator_c *symbol); msousa@417: void *visit(S_operator_c *symbol); msousa@417: void *visit(R_operator_c *symbol); msousa@417: void *visit(S1_operator_c *symbol); msousa@417: void *visit(R1_operator_c *symbol); msousa@417: void *visit(CLK_operator_c *symbol); msousa@417: void *visit(CU_operator_c *symbol); msousa@417: void *visit(CD_operator_c *symbol); msousa@417: void *visit(PV_operator_c *symbol); msousa@417: void *visit(IN_operator_c *symbol); msousa@417: void *visit(PT_operator_c *symbol); msousa@417: void *visit(AND_operator_c *symbol); msousa@417: void *visit(OR_operator_c *symbol); msousa@417: void *visit(XOR_operator_c *symbol); msousa@417: void *visit(ANDN_operator_c *symbol); msousa@417: void *visit(ORN_operator_c *symbol); msousa@417: void *visit(XORN_operator_c *symbol); msousa@417: void *visit(ADD_operator_c *symbol); msousa@417: void *visit(SUB_operator_c *symbol); msousa@417: void *visit(MUL_operator_c *symbol); msousa@417: void *visit(DIV_operator_c *symbol); msousa@417: void *visit(MOD_operator_c *symbol); msousa@417: void *visit(GT_operator_c *symbol); msousa@417: void *visit(GE_operator_c *symbol); msousa@417: void *visit(EQ_operator_c *symbol); msousa@417: void *visit(LT_operator_c *symbol); msousa@417: void *visit(LE_operator_c *symbol); msousa@417: void *visit(NE_operator_c *symbol); msousa@417: void *visit(CAL_operator_c *symbol); msousa@417: void *visit(CALC_operator_c *symbol); msousa@417: void *visit(CALCN_operator_c *symbol); msousa@417: void *visit(RET_operator_c *symbol); msousa@417: void *visit(RETC_operator_c *symbol); msousa@417: void *visit(RETCN_operator_c *symbol); msousa@417: void *visit(JMP_operator_c *symbol); msousa@417: void *visit(JMPC_operator_c *symbol); msousa@417: void *visit(JMPCN_operator_c *symbol); msousa@417: /* Symbol class handled together with function call checks */ msousa@417: // void *visit(il_assign_operator_c *symbol, variable_name); msousa@417: /* Symbol class handled together with function call checks */ msousa@417: // void *visit(il_assign_operator_c *symbol, option, variable_name); msousa@417: /***************************************/ msousa@417: /* B.3 - Language ST (Structured Text) */ msousa@417: /***************************************/ msousa@417: /***********************/ msousa@417: /* B 3.1 - Expressions */ msousa@417: /***********************/ mjsousa@873: void *visit(ref_expression_c *symbol); msousa@417: void *visit(or_expression_c *symbol); msousa@417: void *visit(xor_expression_c *symbol); msousa@417: void *visit(and_expression_c *symbol); msousa@417: void *visit(equ_expression_c *symbol); msousa@417: void *visit(notequ_expression_c *symbol); msousa@417: void *visit(lt_expression_c *symbol); msousa@417: void *visit(gt_expression_c *symbol); msousa@417: void *visit(le_expression_c *symbol); msousa@417: void *visit(ge_expression_c *symbol); msousa@417: void *visit(add_expression_c *symbol); msousa@417: void *visit(sub_expression_c *symbol); msousa@417: void *visit(mul_expression_c *symbol); msousa@417: void *visit(div_expression_c *symbol); msousa@417: void *visit(mod_expression_c *symbol); msousa@417: void *visit(power_expression_c *symbol); msousa@417: void *visit(neg_expression_c *symbol); msousa@417: void *visit(not_expression_c *symbol); msousa@417: msousa@417: void *visit(function_invocation_c *symbol); msousa@417: msousa@417: /*********************************/ msousa@417: /* B 3.2.1 Assignment Statements */ msousa@417: /*********************************/ msousa@417: void *visit(assignment_statement_c *symbol); msousa@417: msousa@423: /*****************************************/ msousa@423: /* B 3.2.2 Subprogram Control Statements */ msousa@423: /*****************************************/ msousa@423: void *visit(fb_invocation_c *symbol); msousa@423: msousa@417: /********************************/ msousa@417: /* B 3.2.3 Selection Statements */ msousa@417: /********************************/ msousa@417: void *visit(if_statement_c *symbol); msousa@417: void *visit(elseif_statement_c *symbol); msousa@417: void *visit(case_statement_c *symbol); msousa@417: void *visit(case_element_list_c *symbol); msousa@417: void *visit(case_element_c *symbol); msousa@417: void *visit(case_list_c *symbol); msousa@417: msousa@417: /********************************/ msousa@417: /* B 3.2.4 Iteration Statements */ msousa@417: /********************************/ msousa@417: void *visit(for_statement_c *symbol); msousa@417: void *visit(while_statement_c *symbol); msousa@417: void *visit(repeat_statement_c *symbol); msousa@417: msousa@417: }; // narrow_candidate_datatypes_c msousa@417: msousa@417: msousa@417: msousa@417: msousa@673: #endif // #ifndef _NARROW_CANDIDATE_DATATYPES_HH msousa@673: msousa@673: msousa@673: