1

/*

     2

 * (c) 2003-2007 Mario de Sousa

     3

 *

     4

 * Offered to the public under the terms of the GNU General Public License

     5

 * as published by the Free Software Foundation; either version 2 of the

     6

 * License, or (at your option) any later version.

     7

 *

     8

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

     9

 * WITHOUT ANY WARRANTY; without even the implied warranty of

    10

 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General

    11

 * Public License for more details.

    12

 *

    13

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

    14

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

    15

 */

    16

    17

/*

    18

 * An IEC 61131-3 IL and ST compiler.

    19

 *

    20

 * Based on the

    21

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

    22

 *

    23

 */

    24

    25

/*

    26

 * Definition of the Abstract Syntax data structure components

    27

 */

    28

    29

    30

/*

    31

 * ABSYNTAX.DEF

    32

 *

    33

 * This generates the parse tree structure used to bind the components

    34

 * identified by Bison in the correct syntax order. At the end of the

    35

 * Bison analysis the tree is walked in a sequential fashion generating

    36

 * the relavent code.

    37

 */

    38

    39

    40

/* EN/ENO */

    41

SYM_REF0(en_param_c)

    42

SYM_REF0(eno_param_c)

    43

    44

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

    45

/* 2.1.6 - Pragmas */

    46

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

    47

SYM_TOKEN(pragma_c)

    48

    49

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

    50

/* B 0 - Programming Model */

    51

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

    52

SYM_LIST(library_c)

    53

    54

    55

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

    56

/* B.1 - Common elements */

    57

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

    58

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

    59

/* B 1.1 - Letters, digits and identifiers */

    60

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

    61

SYM_TOKEN(identifier_c)

    62

    63

    64

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

    65

/* B 1.2 - Constants */

    66

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

    67

    68

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

    69

/* B 1.2.1 - Numeric Literals */

    70

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

    71

SYM_TOKEN(real_c)

    72

SYM_TOKEN(integer_c)

    73

SYM_TOKEN(binary_integer_c)

    74

SYM_TOKEN(octal_integer_c)

    75

SYM_TOKEN(hex_integer_c)

    76

    77

/* Note:

    78

 * We do not have signed_integer_c and signed_real_c classes.

    79

 * These are stored in the parse tree as a integer_c or real_c

    80

 * preceded by a unary minus operator.

    81

 */

    82

/* Not required:

    83

SYM_TOKEN(signed_integer_c)

    84

SYM_TOKEN(signed_real_c)

    85

*/

    86

    87

SYM_REF1(neg_literal_c, exp)

    88

    89

SYM_REF2(numeric_literal_c, type, value)

    90

SYM_REF2(integer_literal_c, type, value)

    91

SYM_REF2(real_literal_c, type, value)

    92

SYM_REF2(bit_string_literal_c, type, value)

    93

SYM_REF2(boolean_literal_c, type, value)

    94

    95

/* helper class for boolean_literal_c */

    96

SYM_REF0(boolean_true_c)

    97

    98

/* helper class for boolean_literal_c */

    99

SYM_REF0(boolean_false_c)

   100

   101

   102

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

   103

/* B.1.2.2   Character Strings */

   104

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

   105

SYM_TOKEN(double_byte_character_string_c)

   106

SYM_TOKEN(single_byte_character_string_c)

   107

   108

   109

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

   110

/* B 1.2.3 - Time Literals */

   111

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

   112

   113

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

   114

/* B 1.2.3.1 - Duration */

   115

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

   116

SYM_REF0(neg_time_c)

   117

SYM_REF2(duration_c, neg, interval)

   118

SYM_TOKEN(fixed_point_c)

   119

SYM_REF2(days_c, days, hours)

   120

SYM_REF2(hours_c, hours, minutes)

   121

SYM_REF2(minutes_c, minutes, seconds)

   122

SYM_REF2(seconds_c, seconds, milliseconds)

   123

SYM_REF1(milliseconds_c, milliseconds)

   124

   125

   126

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

   127

/* B 1.2.3.2 - Time of day and Date */

   128

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

   129

SYM_REF1(time_of_day_c, daytime)

   130

SYM_REF3(daytime_c, day_hour, day_minute, day_second)

   131

SYM_REF1(date_c, date_literal)

   132

SYM_REF3(date_literal_c, year, month, day)

   133

SYM_REF2(date_and_time_c, date_literal, daytime)

   134

   135

   136

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

   137

/* B.1.3 - Data types */

   138

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

   139

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

   140

/* B 1.3.1 - Elementary Data Types */

   141

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

   142

SYM_REF0(time_type_name_c)

   143

SYM_REF0(bool_type_name_c)

   144

SYM_REF0(sint_type_name_c)

   145

SYM_REF0(int_type_name_c)

   146

SYM_REF0(dint_type_name_c)

   147

SYM_REF0(lint_type_name_c)

   148

SYM_REF0(usint_type_name_c)

   149

SYM_REF0(uint_type_name_c)

   150

SYM_REF0(udint_type_name_c)

   151

SYM_REF0(ulint_type_name_c)

   152

SYM_REF0(real_type_name_c)

   153

SYM_REF0(lreal_type_name_c)

   154

SYM_REF0(date_type_name_c)

   155

SYM_REF0(tod_type_name_c)

   156

SYM_REF0(dt_type_name_c)

   157

SYM_REF0(byte_type_name_c)

   158

SYM_REF0(word_type_name_c)

   159

SYM_REF0(dword_type_name_c)

   160

SYM_REF0(lword_type_name_c)

   161

SYM_REF0(string_type_name_c)

   162

SYM_REF0(wstring_type_name_c)

   163

SYM_REF0(constant_int_type_name_c)

   164

SYM_REF0(constant_real_type_name_c)

   165

   166

   167

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

   168

/* B.1.3.2 - Generic data types */

   169

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

   170

   171

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

   172

/* B 1.3.3 - Derived data types */

   173

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

   174

/*  TYPE type_declaration_list END_TYPE */

   175

SYM_REF1(data_type_declaration_c, type_declaration_list)

   176

   177

/* helper symbol for data_type_declaration */

   178

SYM_LIST(type_declaration_list_c)

   179

   180

/*  simple_type_name ':' simple_spec_init */

   181

SYM_REF2(simple_type_declaration_c, simple_type_name, simple_spec_init)

   182

   183

   184

/* simple_specification ASSIGN constant */

   185

SYM_REF2(simple_spec_init_c, simple_specification, constant)

   186

   187

/*  subrange_type_name ':' subrange_spec_init */

   188

SYM_REF2(subrange_type_declaration_c, subrange_type_name, subrange_spec_init)

   189

   190

/* subrange_specification ASSIGN signed_integer */

   191

SYM_REF2(subrange_spec_init_c, subrange_specification, signed_integer)

   192

   193

/*  integer_type_name '(' subrange')' */

   194

SYM_REF2(subrange_specification_c, integer_type_name, subrange)

   195

   196

/*  signed_integer DOTDOT signed_integer */

   197

SYM_REF2(subrange_c, lower_limit, upper_limit)

   198

   199

/*  enumerated_type_name ':' enumerated_spec_init */

   200

SYM_REF2(enumerated_type_declaration_c, enumerated_type_name, enumerated_spec_init)

   201

   202

/* enumerated_specification ASSIGN enumerated_value */

   203

SYM_REF2(enumerated_spec_init_c, enumerated_specification, enumerated_value)

   204

   205

/* helper symbol for enumerated_specification->enumerated_spec_init */

   206

/* enumerated_value_list ',' enumerated_value */

   207

SYM_LIST(enumerated_value_list_c)

   208

   209

/* enumerated_type_name '#' identifier */

   210

SYM_REF2(enumerated_value_c, type, value)

   211

   212

/*  identifier ':' array_spec_init */

   213

SYM_REF2(array_type_declaration_c, identifier, array_spec_init)

   214

   215

/* array_specification [ASSIGN array_initialization} */

   216

/* array_initialization may be NULL ! */

   217

SYM_REF2(array_spec_init_c, array_specification, array_initialization)

   218

   219

/* ARRAY '[' array_subrange_list ']' OF non_generic_type_name */

   220

SYM_REF2(array_specification_c, array_subrange_list, non_generic_type_name)

   221

   222

/* helper symbol for array_specification */

   223

/* array_subrange_list ',' subrange */

   224

SYM_LIST(array_subrange_list_c)

   225

   226

/* array_initialization:  '[' array_initial_elements_list ']' */

   227

/* helper symbol for array_initialization */

   228

/* array_initial_elements_list ',' array_initial_elements */

   229

SYM_LIST(array_initial_elements_list_c)

   230

   231

/* integer '(' [array_initial_element] ')' */

   232

/* array_initial_element may be NULL ! */

   233

SYM_REF2(array_initial_elements_c, integer, array_initial_element)

   234

   235

/*  structure_type_name ':' structure_specification */

   236

SYM_REF2(structure_type_declaration_c, structure_type_name, structure_specification)

   237

   238

/* structure_type_name ASSIGN structure_initialization */

   239

/* structure_initialization may be NULL ! */

   240

SYM_REF2(initialized_structure_c, structure_type_name, structure_initialization)

   241

   242

/* helper symbol for structure_declaration */

   243

/* structure_declaration:  STRUCT structure_element_declaration_list END_STRUCT */

   244

/* structure_element_declaration_list structure_element_declaration ';' */

   245

SYM_LIST(structure_element_declaration_list_c)

   246

   247

/*  structure_element_name ':' *_spec_init */

   248

SYM_REF2(structure_element_declaration_c, structure_element_name, spec_init)

   249

   250

/* helper symbol for structure_initialization */

   251

/* structure_initialization: '(' structure_element_initialization_list ')' */

   252

/* structure_element_initialization_list ',' structure_element_initialization */

   253

SYM_LIST(structure_element_initialization_list_c)

   254

   255

/*  structure_element_name ASSIGN value */

   256

SYM_REF2(structure_element_initialization_c, structure_element_name, value)

   257

   258

/*  string_type_name ':' elementary_string_type_name string_type_declaration_size string_type_declaration_init */

   259

/*

   260

 * NOTE:

   261

 * (Summary: Contrary to what is expected, the

   262

 *           string_type_declaration_c is not used to store

   263

 *           simple string type declarations that do not include

   264

 *           size limits.

   265

 *           For e.g.:

   266

 *             str1_type: STRING := "hello!"

   267

 *           will be stored in a simple_type_declaration_c

   268

 *           instead of a string_type_declaration_c.

   269

 *           The following:

   270

 *             str2_type: STRING [64] := "hello!"

   271

 *           will be stored in a sring_type_declaration_c

   272

 *

   273

 *           Read on for why this is done...

   274

 * End Summary)

   275

 *

   276

 * According to the spec, the valid construct

   277

 * TYPE new_str_type : STRING := "hello!"; END_TYPE

   278

 * has two possible routes to type_declaration...

   279

 *

   280

 * Route 1:

   281

 * type_declaration: single_element_type_declaration

   282

 * single_element_type_declaration: simple_type_declaration

   283

 * simple_type_declaration: identifier ':' simple_spec_init

   284

 * simple_spec_init: simple_specification ASSIGN constant

   285

 * (shift:  identifier <- 'new_str_type')

   286

 * simple_specification: elementary_type_name

   287

 * elementary_type_name: STRING

   288

 * (shift: elementary_type_name <- STRING)

   289

 * (reduce: simple_specification <- elementary_type_name)

   290

 * (shift: constant <- "hello!")

   291

 * (reduce: simple_spec_init: simple_specification ASSIGN constant)

   292

 * (reduce: ...)

   293

 *

   294

 *

   295

 * Route 2:

   296

 * type_declaration: string_type_declaration

   297

 * string_type_declaration: identifier ':' elementary_string_type_name string_type_declaration_size string_type_declaration_init

   298

 * (shift:  identifier <- 'new_str_type')

   299

 * elementary_string_type_name: STRING

   300

 * (shift: elementary_string_type_name <- STRING)

   301

 * (shift: string_type_declaration_size <-  empty )

   302

 * string_type_declaration_init: ASSIGN character_string

   303

 * (shift: character_string <- "hello!")

   304

 * (reduce: string_type_declaration_init <- ASSIGN character_string)

   305

 * (reduce: string_type_declaration <- identifier ':' elementary_string_type_name string_type_declaration_size string_type_declaration_init )

   306

 * (reduce: type_declaration <- string_type_declaration)

   307

 *

   308

 *

   309

 * At first glance it seems that removing route 1 would make

   310

 * the most sense. Unfortunately the construct 'simple_spec_init'

   311

 * shows up multiple times in other rules, so changing this construct

   312

 * would also mean changing all the rules in which it appears.

   313

 * I (Mario) therefore chose to remove route 2 instead. This means

   314

 * that the above declaration gets stored in a

   315

 * simple_type_declaration_c, and not in a string_type_declaration_c

   316

 * as would be expected!

   317

 */

   318

/*  string_type_name ':' elementary_string_type_name string_type_declaration_size string_type_declaration_init */

   319

SYM_REF4(string_type_declaration_c,	string_type_name,

   320

					elementary_string_type_name,

   321

					string_type_declaration_size,

   322

					string_type_declaration_init) /* may be == NULL! */

   323

   324

   325

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

   326

/* B 1.4 - Variables */

   327

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

   328

SYM_REF1(symbolic_variable_c, var_name)

   329

   330

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

   331

/* B.1.4.1   Directly Represented Variables */

   332

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

   333

SYM_TOKEN(direct_variable_c)

   334

   335

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

   336

/* B.1.4.2   Multi-element Variables */

   337

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

   338

/*  subscripted_variable '[' subscript_list ']' */

   339

SYM_REF2(array_variable_c, subscripted_variable, subscript_list)

   340

   341

/* subscript_list ',' subscript */

   342

SYM_LIST(subscript_list_c)

   343

   344

/*  record_variable '.' field_selector */

   345

/*  WARNING: input and/or output variables of function blocks

   346

 *           may be accessed as fields of a structured variable!

   347

 *           Code handling a structured_variable_c must take

   348

 *           this into account!

   349

 */

   350

SYM_REF2(structured_variable_c, record_variable, field_selector)

   351

   352

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

   353

/* B 1.4.3 - Declaration & Initialisation */

   354

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

   355

SYM_REF0(constant_option_c)

   356

SYM_REF0(retain_option_c)

   357

SYM_REF0(non_retain_option_c)

   358

   359

/* option -> the RETAIN/NON_RETAIN/<NULL> directive... */

   360

SYM_REF2(input_declarations_c, option, input_declaration_list)

   361

   362

/* helper symbol for input_declarations */

   363

SYM_LIST(input_declaration_list_c)

   364

   365

/* edge -> The F_EDGE or R_EDGE directive */

   366

SYM_REF2(edge_declaration_c, edge, var1_list)

   367

   370

SYM_REF0(raising_edge_option_c)

   371

SYM_REF0(falling_edge_option_c)

   372

   373

/* spec_init is one of the following...

   374

 *    simple_spec_init_c *

   375

 *    subrange_spec_init_c *

   376

 *    enumerated_spec_init_c *

   377

 */

   378

SYM_REF2(var1_init_decl_c, var1_list, spec_init)

   379

   380

/* | var1_list ',' variable_name */

   381

SYM_LIST(var1_list_c)

   382

   383

/* var1_list ':' array_spec_init */

   384

SYM_REF2(array_var_init_decl_c, var1_list, array_spec_init)

   385

   386

/*  var1_list ':' initialized_structure */

   387

SYM_REF2(structured_var_init_decl_c, var1_list, initialized_structure)

   388

   389

/* fb_name_list ':' function_block_type_name ASSIGN structure_initialization */

   390

/* structure_initialization -> may be NULL ! */

   391

SYM_REF3(fb_name_decl_c, fb_name_list, function_block_type_name, structure_initialization)

   392

   393

/* fb_name_list ',' fb_name */

   394

SYM_LIST(fb_name_list_c)

   395

   396

/* VAR_OUTPUT [RETAIN | NON_RETAIN] var_init_decl_list END_VAR */

   397

/* option -> may be NULL ! */

   398

SYM_REF2(output_declarations_c, option, var_init_decl_list)

   399

   402

/*  VAR_IN_OUT var_declaration_list END_VAR */

   403

SYM_REF1(input_output_declarations_c, var_declaration_list)

   404

   405

/* helper symbol for input_output_declarations */

   406

/* var_declaration_list var_declaration ';' */

   407

SYM_LIST(var_declaration_list_c)

   408

   409

/*  var1_list ':' array_specification */

   410

SYM_REF2(array_var_declaration_c, var1_list, array_specification)

   411

   412

/*  var1_list ':' structure_type_name */

   413

SYM_REF2(structured_var_declaration_c, var1_list, structure_type_name)

   414

   415

/* VAR [CONSTANT] var_init_decl_list END_VAR */

   416

/* option -> may be NULL ! */

   417

SYM_REF2(var_declarations_c, option, var_init_decl_list)

   418

   419

/*  VAR RETAIN var_init_decl_list END_VAR */

   420

SYM_REF1(retentive_var_declarations_c, var_init_decl_list)

   421

   422

/*  VAR [CONSTANT|RETAIN|NON_RETAIN] located_var_decl_list END_VAR */

   423

/* option -> may be NULL ! */

   424

SYM_REF2(located_var_declarations_c, option, located_var_decl_list)

   425

   426

/* helper symbol for located_var_declarations */

   427

/* located_var_decl_list located_var_decl ';' */

   428

SYM_LIST(located_var_decl_list_c)

   429

   430

/*  [variable_name] location ':' located_var_spec_init */

   431

/* variable_name -> may be NULL ! */

   432

SYM_REF3(located_var_decl_c, variable_name, location, located_var_spec_init)

   433

   434

/*| VAR_EXTERNAL [CONSTANT] external_declaration_list END_VAR */

   435

/* option -> may be NULL ! */

   436

SYM_REF2(external_var_declarations_c, option, external_declaration_list)

   437

   438

/* helper symbol for external_var_declarations */

   439

/*| external_declaration_list external_declaration';' */

   440

SYM_LIST(external_declaration_list_c)

   441

   442

/*  global_var_name ':' (simple_specification|subrange_specification|enumerated_specification|array_specification|prev_declared_structure_type_name|function_block_type_name */

   443

SYM_REF2(external_declaration_c, global_var_name, specification)

   444

   445

/*| VAR_GLOBAL [CONSTANT|RETAIN] global_var_decl_list END_VAR */

   446

/* option -> may be NULL ! */

   447

SYM_REF2(global_var_declarations_c, option, global_var_decl_list)

   448

   449

/* helper symbol for global_var_declarations */

   450

/*| global_var_decl_list global_var_decl ';' */

   451

SYM_LIST(global_var_decl_list_c)

   452

   453

/*| global_var_spec ':' [located_var_spec_init|function_block_type_name] */

   454

/* type_specification ->may be NULL ! */

   455

SYM_REF2(global_var_decl_c, global_var_spec, type_specification)

   456

   457

/*| global_var_name location */

   458

SYM_REF2(global_var_spec_c, global_var_name, location)

   459

   460

/*  AT direct_variable */

   461

SYM_REF1(location_c, direct_variable)

   462

   463

/*| global_var_list ',' global_var_name */

   464

SYM_LIST(global_var_list_c)

   465

   466

/*  var1_list ':' single_byte_string_spec */

   467

SYM_REF2(single_byte_string_var_declaration_c, var1_list, single_byte_string_spec)

   468

   469

/*  STRING ['[' integer ']'] [ASSIGN single_byte_character_string] */

   470

/* integer ->may be NULL ! */

   471

/* single_byte_character_string ->may be NULL ! */

   472

SYM_REF2(single_byte_string_spec_c, integer, single_byte_character_string)

   473

   474

/*  var1_list ':' double_byte_string_spec */

   475

SYM_REF2(double_byte_string_var_declaration_c, var1_list, double_byte_string_spec)

   476

   477

/*  WSTRING ['[' integer ']'] [ASSIGN double_byte_character_string] */

   478

/* integer ->may be NULL ! */

   479

/* double_byte_character_string ->may be NULL ! */

   480

SYM_REF2(double_byte_string_spec_c, integer, double_byte_character_string)

   481

   482

/*| VAR [RETAIN|NON_RETAIN] incompl_located_var_decl_list END_VAR */

   483

/* option ->may be NULL ! */

   484

SYM_REF2(incompl_located_var_declarations_c, option, incompl_located_var_decl_list)

   485

   486

/* helper symbol for incompl_located_var_declarations */

   487

/*| incompl_located_var_decl_list incompl_located_var_decl ';' */

   488

SYM_LIST(incompl_located_var_decl_list_c)

   489

   490

/*  variable_name incompl_location ':' var_spec */

   491

SYM_REF3(incompl_located_var_decl_c, variable_name, incompl_location, var_spec)

   492

   493

/*  AT incompl_location_token */

   494

SYM_TOKEN(incompl_location_c)

   495

   496

/* intermediate helper symbol for:

   497

 *  - non_retentive_var_decls

   498

 *  - output_declarations

   499

 */

   500

SYM_LIST(var_init_decl_list_c)

   501

   502

   503

   504

   505

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

   506

/* B.1.5 - Program organization units */

   507

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

   508

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

   509

/* B 1.5.1 - Functions */

   510

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

   511

SYM_REF4(function_declaration_c, derived_function_name, type_name, var_declarations_list, function_body)

   512

   513

/* intermediate helper symbol for

   514

 * - function_declaration

   515

 * - function_block_declaration

   516

 * - program_declaration

   517

 */

   518

SYM_LIST(var_declarations_list_c)

   519

   520

/* option -> storage method, CONSTANT or <null> */

   521

SYM_REF2(function_var_decls_c, option, decl_list)

   522

   523

/* intermediate helper symbol for function_var_decls */

   524

SYM_LIST(var2_init_decl_list_c)

   525