1

/*

     2

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

     3

 *

     4

 *  Copyright (C) 2003-2011  Mario de Sousa (msousa@fe.up.pt)

     5

 *  Copyright (C) 2007-2011  Laurent Bessard and Edouard Tisserant

     6

 *

     7

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

     8

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

     9

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

    10

 *  (at your option) any later version.

    11

 *

    12

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

    13

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

    14

 *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the

    15

 *  GNU General Public License for more details.

    16

 *

    17

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

    18

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

    19

 *

    20

 *

    21

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

    22

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

    23

 */

    24

    25

/*

    26

 * An IEC 61131-3 compiler.

    27

 *

    28

 * Based on the

    29

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

    30

 *

    31

 */

    32

    33

    34

/* Determine the data type of an ST expression.

    35

 * A reference to the relevant type definition is returned.

    36

 *

    37

 * For example:

    38

 *       2 + 3       -> returns reference to a int_type_name_c object.

    39

 *       22.2 - 5    -> returns reference to a real_type_name_c object.

    40

 *       etc...

    41

 */

    42

    43

    44

    45

#include "absyntax_utils.hh"

    46

#include <typeinfo>

    47

    48

search_expression_type_c::search_expression_type_c(symbol_c *search_scope) {

    49

  search_varfb_instance_type = new search_varfb_instance_type_c(search_scope);

    50

}

    51

    52

search_expression_type_c::~search_expression_type_c(void) {

    53

  delete search_varfb_instance_type;

    54

}

    55

    56

/* A helper function... */

    57

bool search_expression_type_c::is_bool_type(symbol_c *type_symbol) {

    58

  bool_type_name_c tt;

    59

  if (type_symbol == NULL) {return true;}

    60

  if (typeid(*type_symbol) == typeid(safebool_type_name_c)) {return true;}

    61

  if (typeid(*type_symbol) == typeid(bool_type_name_c))     {return true;}

    62

  if (typeid(*type_symbol) == typeid(boolean_true_c))       {return true;}

    63

  if (typeid(*type_symbol) == typeid(boolean_false_c))      {return true;}

    64

  return false;

    65

}

    66

    67

/* A helper function... */

    68

bool search_expression_type_c::is_time_type(symbol_c *type_symbol) {

    69

  if (type_symbol == NULL) {return true;}

    70

  if (typeid(*type_symbol) == typeid(time_type_name_c))     {return true;}

    71

  if (typeid(*type_symbol) == typeid(date_type_name_c))     {return true;}

    72

  if (typeid(*type_symbol) == typeid(tod_type_name_c))      {return true;}

    73

  if (typeid(*type_symbol) == typeid(dt_type_name_c))       {return true;}

    74

  if (typeid(*type_symbol) == typeid(safetime_type_name_c)) {return true;}

    75

  if (typeid(*type_symbol) == typeid(safedate_type_name_c)) {return true;}

    76

  if (typeid(*type_symbol) == typeid(safetod_type_name_c))  {return true;}

    77

  if (typeid(*type_symbol) == typeid(safedt_type_name_c))   {return true;}

    78

  return false;

    79

}

    80

    81

/* A helper function... */

    82

bool search_expression_type_c::is_string_type(symbol_c *type_symbol) {

    83

  if (type_symbol == NULL) {return true;}

    84

  if (typeid(*type_symbol) == typeid(string_type_name_c))      {return true;}

    85

  if (typeid(*type_symbol) == typeid(wstring_type_name_c))     {return true;}

    86

  if (typeid(*type_symbol) == typeid(safestring_type_name_c))  {return true;}

    87

  if (typeid(*type_symbol) == typeid(safewstring_type_name_c)) {return true;}

    88

  return false;

    89

}

    90

    91

/* A helper function... */

    92

bool search_expression_type_c::is_literal_integer_type(symbol_c *type_symbol) {

    93

  if (type_symbol == NULL) {return true;}

    94

  if (typeid(*type_symbol) == typeid(integer_c))        {return true;}

    95

  if (typeid(*type_symbol) == typeid(neg_integer_c))    {return true;}

    96

  if (typeid(*type_symbol) == typeid(binary_integer_c)) {return true;}

    97

  if (typeid(*type_symbol) == typeid(octal_integer_c))  {return true;}

    98

  if (typeid(*type_symbol) == typeid(hex_integer_c))    {return true;}

    99

  return false;

   100

}

   101

   102

/* A helper function... */

   103

bool search_expression_type_c::is_integer_type(symbol_c *type_symbol) {

   104

  if (type_symbol == NULL) {return true;}

   105

  if (typeid(*type_symbol) == typeid(sint_type_name_c))      {return true;}

   106

  if (typeid(*type_symbol) == typeid(int_type_name_c))       {return true;}

   107

  if (typeid(*type_symbol) == typeid(dint_type_name_c))      {return true;}

   108

  if (typeid(*type_symbol) == typeid(lint_type_name_c))      {return true;}

   109

  if (typeid(*type_symbol) == typeid(usint_type_name_c))     {return true;}

   110

  if (typeid(*type_symbol) == typeid(uint_type_name_c))      {return true;}

   111

  if (typeid(*type_symbol) == typeid(udint_type_name_c))     {return true;}

   112

  if (typeid(*type_symbol) == typeid(ulint_type_name_c))     {return true;}

   113

  if (typeid(*type_symbol) == typeid(safesint_type_name_c))  {return true;}

   114

  if (typeid(*type_symbol) == typeid(safeint_type_name_c))   {return true;}

   115

  if (typeid(*type_symbol) == typeid(safedint_type_name_c))  {return true;}

   116

  if (typeid(*type_symbol) == typeid(safelint_type_name_c))  {return true;}

   117

  if (typeid(*type_symbol) == typeid(safeusint_type_name_c)) {return true;}

   118

  if (typeid(*type_symbol) == typeid(safeuint_type_name_c))  {return true;}

   119

  if (typeid(*type_symbol) == typeid(safeudint_type_name_c)) {return true;}

   120

  if (typeid(*type_symbol) == typeid(safeulint_type_name_c)) {return true;}

   121

  return is_literal_integer_type(type_symbol);

   122

}

   123

   124

/* A helper function... */

   125

bool search_expression_type_c::is_literal_real_type(symbol_c *type_symbol) {

   126

  if (type_symbol == NULL) {return true;}

   127

  if (typeid(*type_symbol) == typeid(real_c))     {return true;}

   128

  if (typeid(*type_symbol) == typeid(neg_real_c)) {return true;}

   129

  return false;

   130

}

   131

   132

/* A helper function... */

   133

bool search_expression_type_c::is_real_type(symbol_c *type_symbol) {

   134

  if (type_symbol == NULL) {return true;}

   135

  if (typeid(*type_symbol) == typeid(real_type_name_c))      {return true;}

   136

  if (typeid(*type_symbol) == typeid(lreal_type_name_c))     {return true;}

   137

  if (typeid(*type_symbol) == typeid(safereal_type_name_c))  {return true;} 

   138

  if (typeid(*type_symbol) == typeid(safelreal_type_name_c)) {return true;}  

   139

  return is_literal_real_type(type_symbol);

   140

}

   141

   142

bool search_expression_type_c::is_num_type(symbol_c *type_symbol) {

   143

  if (type_symbol == NULL) {return true;}

   144

  return is_real_type(type_symbol) || is_integer_type(type_symbol);

   145

}

   146

   147

bool search_expression_type_c::is_nbinary_type(symbol_c *type_symbol) {

   148

  if (type_symbol == NULL) {return true;}

   149

  if (typeid(*type_symbol) == typeid(byte_type_name_c))      {return true;}

   150

  if (typeid(*type_symbol) == typeid(word_type_name_c))      {return true;}

   151

  if (typeid(*type_symbol) == typeid(dword_type_name_c))     {return true;}

   152

  if (typeid(*type_symbol) == typeid(lword_type_name_c))     {return true;}

   153

  if (typeid(*type_symbol) == typeid(safebyte_type_name_c))  {return true;}

   154

  if (typeid(*type_symbol) == typeid(safeword_type_name_c))  {return true;}

   155

  if (typeid(*type_symbol) == typeid(safedword_type_name_c)) {return true;}

   156

  if (typeid(*type_symbol) == typeid(safelword_type_name_c)) {return true;}

   157

  return is_literal_integer_type(type_symbol);

   158

}

   159

   160

bool search_expression_type_c::is_binary_type(symbol_c *type_symbol) {

   161

  if (type_symbol == NULL) {return true;}

   162

//   if (typeid(*type_symbol) == typeid(bool_type_name_c))     {return true;}

   163

//   if (typeid(*type_symbol) == typeid(safebool_type_name_c)) {return true;}

   164

  return (is_nbinary_type(type_symbol) || is_bool_type(type_symbol));

   165

}

   166

   167

bool search_expression_type_c::is_same_type(symbol_c *first_type, symbol_c *second_type) {

   168

  if (first_type == NULL || second_type == NULL) {return true;}

   169

  if (typeid(*first_type) == typeid(*second_type)) {return true;}

   170

  if (is_bool_type(first_type)            && is_bool_type(second_type))            {return true;}

   171

  if (is_integer_type(first_type)         && is_literal_integer_type(second_type)) {return true;}

   172

  if (is_literal_integer_type(first_type) && is_integer_type(second_type))         {return true;}

   173

  if (is_binary_type(first_type)          && is_literal_integer_type(second_type)) {return true;}

   174

  if (is_literal_integer_type(first_type) && is_binary_type(second_type))          {return true;}

   175

  if (is_real_type(first_type)            && is_literal_real_type(second_type))    {return true;}

   176

  if (is_literal_real_type(first_type)    && is_real_type(second_type))            {return true;}

   177

  return false;

   178

}

   179

   180

symbol_c* search_expression_type_c::common_type(symbol_c *first_type, symbol_c *second_type) {

   181

  if (first_type == NULL && second_type == NULL) {return NULL;}

   182

  if (first_type == NULL) {return second_type;}

   183

  if (second_type == NULL) {return first_type;}

   184

  if (typeid(*first_type) == typeid(*second_type)) {return first_type;}

   185

  if (is_integer_type(first_type)         && is_literal_integer_type(second_type)) {return first_type;}

   186

  if (is_literal_integer_type(first_type) && is_integer_type(second_type))         {return second_type;}

   187

  if (is_binary_type(first_type)          && is_literal_integer_type(second_type)) {return first_type;}

   188

  if (is_literal_integer_type(first_type) && is_binary_type(second_type))          {return second_type;}

   189

  if (is_real_type(first_type)            && is_literal_real_type(second_type))    {return first_type;}

   190

  if (is_literal_real_type(first_type)    && is_real_type(second_type))            {return second_type;}

   191

  return NULL;

   192

}

   193

   194

symbol_c *search_expression_type_c::default_literal_type(symbol_c* symbol) {

   195

  if (is_literal_integer_type(symbol)) {

   196

    return (symbol_c *)&search_constant_type_c::lint_type_name;

   197

  }

   198

  else if (is_literal_real_type(symbol)) {

   199

    return (symbol_c *)&search_constant_type_c::lreal_type_name;

   200

  }

   201

  return symbol;

   202

}

   203

   204

   205

integer_c search_expression_type_c::integer("1"); // what default value should we use here ???

   206

#include "search_type_code.c"

   207

   208

/*static bool_type_name_c bool_type_name;*/

   209

   210

/* A helper function... */

   211

void *search_expression_type_c::compute_boolean_expression(symbol_c *left_type, symbol_c *right_type) {

   212

  if (!is_same_type(left_type, right_type))

   213

    ERROR;

   214

  if (!is_bool_type(left_type) && !is_binary_type(left_type))

   215

    ERROR;

   216

  if (is_literal_integer_type(left_type)) {return (void *)right_type;}

   217

  else {return (void *)left_type;}

   218

}

   219

   220

/* A helper function... */

   221

void *search_expression_type_c::compute_numeric_expression(symbol_c *left_type, symbol_c *right_type) {

   222

  if (!is_same_type(left_type, right_type))

   223

    ERROR;

   224

  if (!is_integer_type(left_type) && !is_real_type(left_type))

   225

    ERROR;

   226

  if (is_literal_integer_type(left_type) || is_literal_real_type(left_type)) {return (void *)right_type;}

   227

  else {return (void *)left_type;}

   228

  return NULL;

   229

}

   230

   231

/* a helper function... */

   232

symbol_c *search_expression_type_c::base_type(symbol_c *symbol) {

   233

  return (symbol_c *)symbol->accept(search_base_type);

   234

}

   235

   236

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

   237

/* B 1.4 - Variables */

   238

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

   239

   240

void *search_expression_type_c::visit(symbolic_variable_c *symbol) {

   241

  symbol_c *res;

   242

   243

  /* Nope, now we assume it is a variable, and determine its type... */

   244

  res = search_varfb_instance_type->get_basetype_decl(symbol);

   245

  if (NULL != res) return res;

   246

   247

  return NULL;

   248

}

   249

   250

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

   251

/* B 1.4.1 - Directly Represented Variables */

   252

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

   253

void *search_expression_type_c::visit(direct_variable_c *symbol) {

   254

  symbol_c *res;

   255

   256

  /* Nope, now we assume it is a variable, and determine its type... */

   257

  res = search_varfb_instance_type->get_basetype_decl(symbol);

   258

  if (NULL != res) return res;

   259

   260

  return NULL;

   261

}

   262

   263

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

   264

/* B 1.4.2 - Multi-element variables */

   265

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

   266

   267

void *search_expression_type_c::visit(array_variable_c *symbol) {

   268

  symbol_c *res;

   269

   270

  /* Nope, now we assume it is a variable, and determine its type... */

   271

  res = search_varfb_instance_type->get_basetype_decl(symbol);

   272

  if (NULL != res) return res;

   273

   274

  return NULL;

   275

}

   276

   277

void *search_expression_type_c::visit(structured_variable_c *symbol) {

   278

  symbol_c *res;

   279

   280

  /* Nope, now we assume it is a variable, and determine its type... */

   281

  res = search_varfb_instance_type->get_basetype_decl(symbol);

   282

  if (NULL != res) return res;

   283

   284

  return NULL;

   285

}

   286

   287

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

   288

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

   289

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

   290

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

   291

/* B 3.1 - Expressions */

   292

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

   293

void *search_expression_type_c::visit(or_expression_c *symbol) {

   294

  symbol_c *left_type = base_type((symbol_c *)symbol->l_exp->accept(*this));

   295

  symbol_c *right_type = base_type((symbol_c *)symbol->r_exp->accept(*this));

   296

  return compute_boolean_expression(left_type, right_type);

   297

}

   298

   299

void *search_expression_type_c::visit(xor_expression_c *symbol) {

   300

  symbol_c *left_type = base_type((symbol_c *)symbol->l_exp->accept(*this));

   301

  symbol_c *right_type = base_type((symbol_c *)symbol->r_exp->accept(*this));

   302

  return compute_boolean_expression(left_type, right_type);

   303

}

   304

   305

void *search_expression_type_c::visit(and_expression_c *symbol) {

   306

  symbol_c *left_type = base_type((symbol_c *)symbol->l_exp->accept(*this));

   307

  symbol_c *right_type = base_type((symbol_c *)symbol->r_exp->accept(*this));

   308

  return compute_boolean_expression(left_type, right_type); 

   309

}

   310

   311

void *search_expression_type_c::visit(equ_expression_c *symbol) {return (void *)&bool_type_name;}

   312

void *search_expression_type_c::visit(notequ_expression_c *symbol) {return (void *)&bool_type_name;}

   313

void *search_expression_type_c::visit(lt_expression_c *symbol) {return (void *)&bool_type_name;}

   314

void *search_expression_type_c::visit(gt_expression_c *symbol) {return (void *)&bool_type_name;}

   315

void *search_expression_type_c::visit(le_expression_c *symbol) {return (void *)&bool_type_name;}

   316

void *search_expression_type_c::visit(ge_expression_c *symbol) {return (void *)&bool_type_name;}

   317

   318

void *search_expression_type_c::visit(add_expression_c *symbol) {

   319

  symbol_c *left_type = base_type((symbol_c *)symbol->l_exp->accept(*this));

   320

  symbol_c *right_type = base_type((symbol_c *)symbol->r_exp->accept(*this));

   321

  if (typeid(*left_type) == typeid(time_type_name_c) && typeid(*right_type) == typeid(time_type_name_c)) {return (void *)&time_type_name;}

   322

  if (typeid(*left_type) == typeid(tod_type_name_c) && typeid(*right_type) == typeid(time_type_name_c)) {return (void *)&tod_type_name;}

   323

  if (typeid(*left_type) == typeid(dt_type_name_c) && typeid(*right_type) == typeid(time_type_name_c)) {return (void *)&dt_type_name;}

   324

  return compute_numeric_expression(left_type, right_type);

   325

}

   326

   327

void *search_expression_type_c::visit(sub_expression_c *symbol) {

   328

  symbol_c *left_type = base_type((symbol_c *)symbol->l_exp->accept(*this));

   329

  symbol_c *right_type = base_type((symbol_c *)symbol->r_exp->accept(*this));

   330

  if (typeid(*left_type) == typeid(time_type_name_c) && typeid(*right_type) == typeid(time_type_name_c)) {return (void *)&time_type_name;}

   331

  if (typeid(*left_type) == typeid(date_type_name_c) && typeid(*right_type) == typeid(date_type_name_c)) {return (void *)&time_type_name;}

   332

  if (typeid(*left_type) == typeid(tod_type_name_c) && typeid(*right_type) == typeid(time_type_name_c)) {return (void *)&tod_type_name;}

   333

  if (typeid(*left_type) == typeid(tod_type_name_c) && typeid(*right_type) == typeid(tod_type_name_c)) {return (void *)&time_type_name;}

   334

  if (typeid(*left_type) == typeid(dt_type_name_c) && typeid(*right_type) == typeid(time_type_name_c)) {return (void *)&dt_type_name;}

   335

  if (typeid(*left_type) == typeid(dt_type_name_c) && typeid(*right_type) == typeid(dt_type_name_c)) {return (void *)&time_type_name;}

   336

  return compute_numeric_expression(left_type, right_type);

   337

}

   338

   339

void *search_expression_type_c::visit(mul_expression_c *symbol) {

   340

  symbol_c *left_type = base_type((symbol_c *)symbol->l_exp->accept(*this));

   341

  symbol_c *right_type = base_type((symbol_c *)symbol->r_exp->accept(*this));

   342

  if (typeid(*left_type) == typeid(time_type_name_c) && is_num_type(right_type)) {

   343

      return (void *)&time_type_name;

   344

  }

   345

  return compute_numeric_expression(left_type, right_type);

   346

}

   347

   348

void *search_expression_type_c::visit(div_expression_c *symbol) {

   349

  symbol_c *left_type = base_type((symbol_c *)symbol->l_exp->accept(*this));

   350

  symbol_c *right_type = base_type((symbol_c *)symbol->r_exp->accept(*this));

   351

  if (typeid(*left_type) == typeid(time_type_name_c) && is_num_type(right_type)){

   352

      return (void *)&time_type_name;

   353

  }

   354

  return compute_numeric_expression(left_type, right_type);

   355

}

   356

   357

void *search_expression_type_c::visit(mod_expression_c *symbol) {

   358

  symbol_c *left_type = base_type((symbol_c *)symbol->l_exp->accept(*this));

   359

  symbol_c *right_type = base_type((symbol_c *)symbol->r_exp->accept(*this));

   360

  return compute_numeric_expression(left_type, right_type);

   361

}

   362

   363

void *search_expression_type_c::visit(power_expression_c *symbol) {

   364

  symbol_c *left_type = base_type((symbol_c *)symbol->l_exp->accept(*this));

   365

  symbol_c *right_type = base_type((symbol_c *)symbol->r_exp->accept(*this));

   366

  if (is_real_type(left_type) && is_num_type(right_type)) {

   367

      return (void *)left_type;

   368

  }

   369

  ERROR;

   370

  return NULL;

   371

}

   372

   373

void *search_expression_type_c::visit(neg_expression_c *symbol) {

   374

  symbol_c *exp_type = base_type((symbol_c *)symbol->exp->accept(*this));

   375

  if (is_num_type(exp_type) || typeid(*exp_type) == typeid(time_type_name_c)){

   376

      return (void *)exp_type;

   377

  }

   378

  ERROR;

   379

  return NULL;

   380

}

   381

   382

void *search_expression_type_c::visit(not_expression_c *symbol) {

   383

  symbol_c *exp_type = base_type((symbol_c *)symbol->exp->accept(*this));

   384

  return compute_boolean_expression(exp_type, exp_type);

   385

}

   386

   387

void *search_expression_type_c::visit(function_invocation_c *symbol) {

   388

  function_declaration_c *f_decl = function_symtable.find_value(symbol->function_name);

   389

  if (f_decl == function_symtable.end_value()) {

   390

    void *res = compute_standard_function_default(symbol);

   391

    if (res == NULL)

   392

       ERROR;

   393

    return res;

   394

  }

   395

  return base_type(f_decl->type_name);

   396

}

   397

   398

/*bool_type_name_c     search_expression_type_c::bool_type_name;*/

   399