1

/*

     2

 *  matiec - a compiler for the programming languages defined in IEC 61131-3

     3

 *

     4

 *  Copyright (C) 2012  Mario de Sousa (msousa@fe.up.pt)

     5

 *

     6

 *  This program is free software: you can redistribute it and/or modify

     7

 *  it under the terms of the GNU General Public License as published by

     8

 *  the Free Software Foundation, either version 3 of the License, or

     9

 *  (at your option) any later version.

    10

 *

    11

 *  This program is distributed in the hope that it will be useful,

    12

 *  but WITHOUT ANY WARRANTY; without even the implied warranty of

    13

 *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the

    14

 *  GNU General Public License for more details.

    15

 *

    16

 *  You should have received a copy of the GNU General Public License

    17

 *  along with this program.  If not, see <http://www.gnu.org/licenses/>.

    18

 *

    19

 *

    20

 * This code is made available on the understanding that it will not be

    21

 * used in safety-critical situations without a full and competent review.

    22

 */

    23

    24

/*

    25

 * An IEC 61131-3 compiler.

    26

 *

    27

 * Based on the

    28

 * FINAL DRAFT - IEC 61131-3, 2nd Ed. (2001-12-10)

    29

 *

    30

 */

    31

    32

    33

/*

    34

 *  Data type analysis of IL code may leave some IL instructions with an undefined datatype.

    35

 *  This visitor will set the datatype for all these symbols, so that all symbols have a well 

    36

 *  defined datatype when we reach stage4.

    37

 *

    38

 *  Example:

    39

 * =========

    40

 *

    41

 *  VAR 

    42

 *     N   : INT := 99 ;    

    43

 *     tonv: TON;

    44

 *     byte_var: BYTE;

    45

 *     tonv : TON;

    46

 *     a : BYTE;

    47

 *     t : time;

    48

 *     tod1: tod;

    49

 *  END_VAR

    50

 *  

    51

 * (0) --> Data type before executing forced_narrow_candidate_datatypes_c

    52

 * (1) --> Data type after executing 1st pass of forced_narrow_candidate_datatypes_c

    53

 * (2) --> Data type after executing 2nd pass of forced_narrow_candidate_datatypes_c

    54

 * 

    55

 * --- --> NULL (undefined datatype)

    56

 * *** --> invalid_type_name_c (invalid datatype)

    57

 *

    58

 * (0)   PASS1   (1)    PASS2   (2)

    59

 *      

    60

 * ---     (e)   ***            ***       CAL tonv (                          

    61

 *                                               PT := T#1s                   

    62

 *                                            )                               

    63

 * ---     (e)   ***            ***       JMP l4                              

    64

 *

    65

 * ---     (e)   sint           sint  l0: LD  1                               

    66

 * ---     (e)   sint           sint      ADD 2                               

    67

 * ---  (c)      sint           sint      CAL tonv (                          

    68

 *                                            PT := T#1s                      

    69

 *                                            )                               

    70

 *                                                                            

    71

 * ---     (e)   sint           sint      LD  45                              

    72

 * ---  (c)      sint           sint      ADD 45                              

    73

 *

    74

 *

    75

 * ---     (e)   sint           sint      LD  3                               

    76

 * ---     (e)   sint           sint  l1:                                     

    77

 * ---  (c)      sint           sint  l2: ADD 4                               

    78

 * int           int            int       LD  5                               

    79

 * int           int            int       ST  n                               

    80

 * int           int            int       JMP l3                              

    81

 *                                                                            

    82

 * ---  (d)      ---      (e)   sint      LD  5                               

    83

 * ---  (d)      ---      (e)   sint      SUB 6                               

    84

 * ---  (d)(e)   sint           sint      JMP l1                              

    85

 *

    86

 * ---     (e)   bool           bool      LD  FALSE                           

    87

 * ---     (e)   bool           bool      NOT                                 

    88

 * ---  (b)      bool           bool      RET                                 

    89

 *

    90

 * int           int            int   l3:                                     

    91

 * int           int            int       ST  n                               

    92

 * ---  (b)      int            int       RET                                 

    93

 *

    94

 * ---     (e)   ***            ***   l4:                                     

    95

 * ---     (e)   ***            ***       CAL tonv (                          

    96

 *                                               PT := T#1s                   

    97

 *                                            )                               

    98

 * ---  (a)      ***            ***       JMP l0                              

    99

 * ---  (b)      byte           byte      LD  88                              

   100

 *

   101

 *

   102

 *   

   103

 */

   104

   105

   106

   107

#include "forced_narrow_candidate_datatypes.hh"

   108

#include "datatype_functions.hh"

   109

   110

   111

/* set to 1 to see debug info during execution */

   112

static int debug = 0;

   113

   114

forced_narrow_candidate_datatypes_c::forced_narrow_candidate_datatypes_c(symbol_c *ignore) 

   115

 :narrow_candidate_datatypes_c(ignore) {

   116

}

   117

   118

forced_narrow_candidate_datatypes_c::~forced_narrow_candidate_datatypes_c(void) {

   119

}

   120

   121

   122

   123

void forced_narrow_candidate_datatypes_c::forced_narrow_il_instruction(symbol_c *symbol, std::vector <symbol_c *> &next_il_instruction) {

   124

  if (NULL == symbol->datatype) {

   125

    if (symbol->candidate_datatypes.empty()) {

   126

      symbol->datatype = &(get_datatype_info_c::invalid_type_name); // This will occur in the situations (a) in the above example

   127

      // return NULL; // No need to return control to the visit() method of the base class... But we do so, just to be safe (called at the end of this function)!

   128

    } else {

   129

      if (next_il_instruction.empty()) {

   130

        symbol->datatype = symbol->candidate_datatypes[0]; // This will occur in the situations (b) in the above example

   131

      } else {

   132

        symbol_c *next_datatype = NULL;

   133

   134

        /* find the datatype of the following IL instructions (they should all be identical by now, but we don't have an assertion checking for this. */

   135

        for (unsigned int i=0; i < next_il_instruction.size(); i++)

   136

          if (NULL != next_il_instruction[i]->datatype)

   137

            next_datatype = next_il_instruction[i]->datatype;

   138

        if (get_datatype_info_c::is_type_valid(next_datatype)) {

   139

          //  This will occur in the situations (c) in the above example

   140

          symbol->datatype = symbol->candidate_datatypes[0]; 

   141

        } else {

   142

          //  This will occur in the situations (d) in the above example

   143

          // it is not possible to determine the exact situation in the current pass, so we can't do anything just yet. Leave it for the next time around!

   144

        }

   145

      }

   146

    }

   147

  }

   148

}

   149

   150

   151

   152

/****************************************/

   153

/* B.2 - Language IL (Instruction List) */

   154

/****************************************/

   155

/***********************************/

   156

/* B 2.1 Instructions and Operands */

   157

/***********************************/

   158

   159

/*| instruction_list il_instruction */

   160

// SYM_LIST(instruction_list_c)

   161

void *forced_narrow_candidate_datatypes_c::visit(instruction_list_c *symbol) {

   162

  for(int j = 0; j < 2; j++) {

   163

    for(int i = symbol->n-1; i >= 0; i--) {

   165

    }

   166

  }

   167

   168

  /* Assert that this algorithm managed to remove all NULL datatypes! */

   169

  /* NOTE: The forced_narrow_candidate_datatypes_c assumes that the original IEC 61131-3 source code does not have any bugs!

   170

   *       This means we cannot run this assertion here, as the compiler will bork in the presence of bug in the code being compiled! Not good!!

   171

   */

   172

  /*

   173

  for(int i = symbol->n-1; i >= 0; i--) {

   175

      ERROR;

   176

  }

   177

  */

   178

   179

  return NULL;

   180

}

   181

   182

   183

   184

/* | label ':' [il_incomplete_instruction] eol_list */

   185

// SYM_REF2(il_instruction_c, label, il_instruction)

   186

// void *visit(instruction_list_c *symbol);

   187

void *forced_narrow_candidate_datatypes_c::visit(il_instruction_c *symbol) {

   188

  forced_narrow_il_instruction(symbol, symbol->next_il_instruction);

   189

   190

  /* return control to the visit() method of the base class! */

   191

  return narrow_candidate_datatypes_c::visit(symbol);  //  This handles the situations (e) in the above example

   192

}

   193

   194

   195

   196

   197

   198

/* | il_simple_operator [il_operand] */

   199

// SYM_REF2(il_simple_operation_c, il_simple_operator, il_operand)

   200

// void *forced_narrow_candidate_datatypes_c::visit(il_simple_operation_c *symbol)

   201

   202

/* | function_name [il_operand_list] */

   203

/* NOTE: The parameters 'called_function_declaration' and 'extensible_param_count' are used to pass data between the stage 3 and stage 4. */

   204

// SYM_REF2(il_function_call_c, function_name, il_operand_list, symbol_c *called_function_declaration; int extensible_param_count;)

   205

// void *forced_narrow_candidate_datatypes_c::visit(il_function_call_c *symbol) 

   206

   207

/* | il_expr_operator '(' [il_operand] eol_list [simple_instr_list] ')' */

   208

// SYM_REF3(il_expression_c, il_expr_operator, il_operand, simple_instr_list);

   209

// void *forced_narrow_candidate_datatypes_c::visit(il_expression_c *symbol)

   210

   211

/*  il_jump_operator label */

   212

// SYM_REF2(il_jump_operation_c, il_jump_operator, label)

   213

// void *forced_narrow_candidate_datatypes_c::visit(il_jump_operation_c *symbol)

   214

   215

/*   il_call_operator prev_declared_fb_name

   216

 * | il_call_operator prev_declared_fb_name '(' ')'

   217

 * | il_call_operator prev_declared_fb_name '(' eol_list ')'

   218

 * | il_call_operator prev_declared_fb_name '(' il_operand_list ')'

   219

 * | il_call_operator prev_declared_fb_name '(' eol_list il_param_list ')'

   220

 */

   221

/* NOTE: The parameter 'called_fb_declaration'is used to pass data between stage 3 and stage4 (although currently it is not used in stage 4 */

   222

// SYM_REF4(il_fb_call_c, il_call_operator, fb_name, il_operand_list, il_param_list, symbol_c *called_fb_declaration)

   223

// void *forced_narrow_candidate_datatypes_c::visit(il_fb_call_c *symbol)

   224

   225

/* | function_name '(' eol_list [il_param_list] ')' */

   226

/* NOTE: The parameter 'called_function_declaration' is used to pass data between the stage 3 and stage 4. */

   227

// SYM_REF2(il_formal_funct_call_c, function_name, il_param_list, symbol_c *called_function_declaration; int extensible_param_count;)

   228

// void *forced_narrow_candidate_datatypes_c::visit(il_formal_funct_call_c *symbol)

   229

   230

// void *visit(il_operand_list_c *symbol);

   231

// void *forced_narrow_candidate_datatypes_c::visit(simple_instr_list_c *symbol)

   232

   233

// SYM_REF1(il_simple_instruction_c, il_simple_instruction, symbol_c *prev_il_instruction;)

   234

void *forced_narrow_candidate_datatypes_c::visit(il_simple_instruction_c*symbol) {

   235

  forced_narrow_il_instruction(symbol, symbol->next_il_instruction);

   236

   237

  /* return control to the visit() method of the base class! */

   238

  return narrow_candidate_datatypes_c::visit(symbol);  //  This handle the situations (e) in the above example

   239

}

   240

   241

   242

/*

   243

    void *visit(il_param_list_c *symbol);

   244

    void *visit(il_param_assignment_c *symbol);

   245

    void *visit(il_param_out_assignment_c *symbol);

   246

 */

   247

   248

   249

   250

/***************************************/

   251

/* B.3 - Language ST (Structured Text) */

   252

/***************************************/

   253

// SYM_LIST(statement_list_c)

   254

/* The normal narrow_candidate_datatypes_c algorithm does not leave any symbol, in an ST code, with an undefined datatype.

   255

 * There is therefore no need to re-run the narrow algorithm here, so we overide the narrow_candidate_datatypes_c visitor,

   256

 * and simply bug out!

   257

 */

   258

void *forced_narrow_candidate_datatypes_c::visit(statement_list_c *symbol) {return NULL;}

   259