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

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

    41

/* 2.1.6 - Pragmas */

    42

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

    43

SYM_TOKEN(pragma_c)

    44

    45

    46

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

    47

/* B 0 - Programming Model */

    48

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

    49

SYM_LIST(library_c)

    50

    51

    52

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

    53

/* B.1 - Common elements */

    54

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

    55

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

    56

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

    57

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

    58

SYM_TOKEN(identifier_c)

    59

    60

    61

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

    62

/* B 1.2 - Constants */

    63

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

    64

    65

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

    66

/* B 1.2.1 - Numeric Literals */

    67

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

    68

SYM_TOKEN(real_c)

    69

SYM_TOKEN(integer_c)

    70

SYM_TOKEN(binary_integer_c)

    71

SYM_TOKEN(octal_integer_c)

    72

SYM_TOKEN(hex_integer_c)

    73

    74

/* Note:

    75

 * We do not have signed_integer_c and signed_real_c classes.

    76

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

    77

 * preceded by a unary minus operator.

    78

 */

    79

/* Not required:

    80

SYM_TOKEN(signed_integer_c)

    81

SYM_TOKEN(signed_real_c)

    82

*/

    83

    84

SYM_REF1(neg_literal_c, exp)

    85

    86

SYM_REF2(numeric_literal_c, type, value)

    87

SYM_REF2(integer_literal_c, type, value)

    88

SYM_REF2(real_literal_c, type, value)

    89

SYM_REF2(bit_string_literal_c, type, value)

    90

SYM_REF2(boolean_literal_c, type, value)

    91

    92

/* helper class for boolean_literal_c */

    93

SYM_REF0(boolean_true_c)

    94

    95

/* helper class for boolean_literal_c */

    96

SYM_REF0(boolean_false_c)

    97

    98

    99

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

   100

/* B.1.2.2   Character Strings */

   101

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

   102

SYM_TOKEN(double_byte_character_string_c)

   103

SYM_TOKEN(single_byte_character_string_c)

   104

   105

   106

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

   107

/* B 1.2.3 - Time Literals */

   108

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

   109

   110

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

   111

/* B 1.2.3.1 - Duration */

   112

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

   113

SYM_REF0(neg_time_c)

   114

SYM_REF2(duration_c, neg, interval)

   115

SYM_TOKEN(fixed_point_c)

   116

SYM_REF2(days_c, days, hours)

   117

SYM_REF2(hours_c, hours, minutes)

   118

SYM_REF2(minutes_c, minutes, seconds)

   119

SYM_REF2(seconds_c, seconds, milliseconds)

   120

SYM_REF1(milliseconds_c, milliseconds)

   121

   122

   123

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

   124

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

   125

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

   126

SYM_REF1(time_of_day_c, daytime)

   127

SYM_REF3(daytime_c, day_hour, day_minute, day_second)

   128

SYM_REF1(date_c, date_literal)

   129

SYM_REF3(date_literal_c, year, month, day)

   130

SYM_REF2(date_and_time_c, date_literal, daytime)

   131

   132

   133

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

   134

/* B.1.3 - Data types */

   135

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

   136

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

   137

/* B 1.3.1 - Elementary Data Types */

   138

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

   139

SYM_REF0(time_type_name_c)

   140

SYM_REF0(bool_type_name_c)

   141

SYM_REF0(sint_type_name_c)

   142

SYM_REF0(int_type_name_c)

   143

SYM_REF0(dint_type_name_c)

   144

SYM_REF0(lint_type_name_c)

   145

SYM_REF0(usint_type_name_c)

   146

SYM_REF0(uint_type_name_c)

   147

SYM_REF0(udint_type_name_c)

   148

SYM_REF0(ulint_type_name_c)

   149

SYM_REF0(real_type_name_c)

   150

SYM_REF0(lreal_type_name_c)

   151

SYM_REF0(date_type_name_c)

   152

SYM_REF0(tod_type_name_c)

   153

SYM_REF0(dt_type_name_c)

   154

SYM_REF0(byte_type_name_c)

   155

SYM_REF0(word_type_name_c)

   156

SYM_REF0(dword_type_name_c)

   157

SYM_REF0(lword_type_name_c)

   158

SYM_REF0(string_type_name_c)

   159

SYM_REF0(wstring_type_name_c)

   160

SYM_REF0(constant_int_type_name_c)

   161

SYM_REF0(constant_real_type_name_c)

   162

   163

   164

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

   165

/* B.1.3.2 - Generic data types */

   166

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

   167

   168

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

   169

/* B 1.3.3 - Derived data types */

   170

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

   171

/*  TYPE type_declaration_list END_TYPE */

   172

SYM_REF1(data_type_declaration_c, type_declaration_list)

   173

   174

/* helper symbol for data_type_declaration */

   175

SYM_LIST(type_declaration_list_c)

   176

   177

/*  simple_type_name ':' simple_spec_init */

   178

SYM_REF2(simple_type_declaration_c, simple_type_name, simple_spec_init)

   179

   180

   181

/* simple_specification ASSIGN constant */

   182

SYM_REF2(simple_spec_init_c, simple_specification, constant)

   183

   184

/*  subrange_type_name ':' subrange_spec_init */

   185

SYM_REF2(subrange_type_declaration_c, subrange_type_name, subrange_spec_init)

   186

   187

/* subrange_specification ASSIGN signed_integer */

   188

SYM_REF2(subrange_spec_init_c, subrange_specification, signed_integer)

   189

   190

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

   191

SYM_REF2(subrange_specification_c, integer_type_name, subrange)

   192

   193

/*  signed_integer DOTDOT signed_integer */

   194

SYM_REF2(subrange_c, lower_limit, upper_limit)

   195

   196

/*  enumerated_type_name ':' enumerated_spec_init */

   197

SYM_REF2(enumerated_type_declaration_c, enumerated_type_name, enumerated_spec_init)

   198

   199

/* enumerated_specification ASSIGN enumerated_value */

   200

SYM_REF2(enumerated_spec_init_c, enumerated_specification, enumerated_value)

   201

   202

/* helper symbol for enumerated_specification->enumerated_spec_init */

   203

/* enumerated_value_list ',' enumerated_value */

   204

SYM_LIST(enumerated_value_list_c)

   205

   206

/* enumerated_type_name '#' identifier */

   207

SYM_REF2(enumerated_value_c, type, value)

   208

   209

/*  identifier ':' array_spec_init */

   210

SYM_REF2(array_type_declaration_c, identifier, array_spec_init)

   211

   212

/* array_specification [ASSIGN array_initialization} */

   213

/* array_initialization may be NULL ! */

   214

SYM_REF2(array_spec_init_c, array_specification, array_initialization)

   215

   216

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

   217

SYM_REF2(array_specification_c, array_subrange_list, non_generic_type_name)

   218

   219

/* helper symbol for array_specification */

   220

/* array_subrange_list ',' subrange */

   221

SYM_LIST(array_subrange_list_c)

   222

   223

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

   224

/* helper symbol for array_initialization */

   225

/* array_initial_elements_list ',' array_initial_elements */

   226

SYM_LIST(array_initial_elements_list_c)

   227

   228

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

   229

/* array_initial_element may be NULL ! */

   230

SYM_REF2(array_initial_elements_c, integer, array_initial_element)

   231

   232

/*  structure_type_name ':' structure_specification */

   233

SYM_REF2(structure_type_declaration_c, structure_type_name, structure_specification)

   234

   235

/* structure_type_name ASSIGN structure_initialization */

   236

/* structure_initialization may be NULL ! */

   237

SYM_REF2(initialized_structure_c, structure_type_name, structure_initialization)

   238

   239

/* helper symbol for structure_declaration */

   240

/* structure_declaration:  STRUCT structure_element_declaration_list END_STRUCT */

   241

/* structure_element_declaration_list structure_element_declaration ';' */

   242

SYM_LIST(structure_element_declaration_list_c)

   243

   244

/*  structure_element_name ':' *_spec_init */

   245

SYM_REF2(structure_element_declaration_c, structure_element_name, spec_init)

   246

   247

/* helper symbol for structure_initialization */

   248

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

   249

/* structure_element_initialization_list ',' structure_element_initialization */

   250

SYM_LIST(structure_element_initialization_list_c)

   251

   252

/*  structure_element_name ASSIGN value */

   253

SYM_REF2(structure_element_initialization_c, structure_element_name, value)

   254

   255

/*  string_type_name ':' elementary_string_type_name string_type_declaration_size string_type_declaration_init */

   256

/*

   257

 * NOTE:

   258

 * (Summary: Contrary to what is expected, the

   259

 *           string_type_declaration_c is not used to store

   260

 *           simple string type declarations that do not include

   261

 *           size limits.

   262

 *           For e.g.:

   263

 *             str1_type: STRING := "hello!"

   264

 *           will be stored in a simple_type_declaration_c

   265

 *           instead of a string_type_declaration_c.

   266

 *           The following:

   267

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

   268

 *           will be stored in a sring_type_declaration_c

   269

 *

   270

 *           Read on for why this is done...

   271

 * End Summary)

   272

 *

   273

 * According to the spec, the valid construct

   274

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

   275

 * has two possible routes to type_declaration...

   276

 *

   277

 * Route 1:

   278

 * type_declaration: single_element_type_declaration

   279

 * single_element_type_declaration: simple_type_declaration

   280

 * simple_type_declaration: identifier ':' simple_spec_init

   281

 * simple_spec_init: simple_specification ASSIGN constant

   282

 * (shift:  identifier <- 'new_str_type')

   283

 * simple_specification: elementary_type_name

   284

 * elementary_type_name: STRING

   285

 * (shift: elementary_type_name <- STRING)

   286

 * (reduce: simple_specification <- elementary_type_name)

   287

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

   288

 * (reduce: simple_spec_init: simple_specification ASSIGN constant)

   289

 * (reduce: ...)

   290

 *

   291

 *

   292

 * Route 2:

   293

 * type_declaration: string_type_declaration

   294

 * string_type_declaration: identifier ':' elementary_string_type_name string_type_declaration_size string_type_declaration_init

   295

 * (shift:  identifier <- 'new_str_type')

   296

 * elementary_string_type_name: STRING

   297

 * (shift: elementary_string_type_name <- STRING)

   298

 * (shift: string_type_declaration_size <-  empty )

   299

 * string_type_declaration_init: ASSIGN character_string

   300

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

   301

 * (reduce: string_type_declaration_init <- ASSIGN character_string)

   302

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

   303

 * (reduce: type_declaration <- string_type_declaration)

   304

 *

   305

 *

   306

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

   307

 * the most sense. Unfortunately the construct 'simple_spec_init'

   308

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

   309

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

   310

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

   311

 * that the above declaration gets stored in a

   312

 * simple_type_declaration_c, and not in a string_type_declaration_c

   313

 * as would be expected!

   314

 */

   315

/*  string_type_name ':' elementary_string_type_name string_type_declaration_size string_type_declaration_init */

   316

SYM_REF4(string_type_declaration_c,	string_type_name,

   317

					elementary_string_type_name,

   318

					string_type_declaration_size,

   319

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

   320

   321

   322

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

   323

/* B 1.4 - Variables */

   324

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

   325

SYM_REF1(symbolic_variable_c, var_name)

   326

   327

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

   328

/* B.1.4.1   Directly Represented Variables */

   329

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

   330

SYM_TOKEN(direct_variable_c)

   331

   332

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

   333

/* B.1.4.2   Multi-element Variables */

   334

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

   335

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

   336

SYM_REF2(array_variable_c, subscripted_variable, subscript_list)

   337

   338

/* subscript_list ',' subscript */

   339

SYM_LIST(subscript_list_c)

   340

   341

/*  record_variable '.' field_selector */

   342

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

   343

 *           may be accessed as fields of a structured variable!

   344

 *           Code handling a structured_variable_c must take

   345

 *           this into account!

   346

 */

   347

SYM_REF2(structured_variable_c, record_variable, field_selector)

   348

   349

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

   350

/* B 1.4.3 - Declaration & Initialisation */

   351

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

   352

SYM_REF0(constant_option_c)

   353

SYM_REF0(retain_option_c)

   354

SYM_REF0(non_retain_option_c)

   355

   356

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

   357

SYM_REF2(input_declarations_c, option, input_declaration_list)

   358

   359

/* helper symbol for input_declarations */

   360

SYM_LIST(input_declaration_list_c)

   361

   362

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

   363

SYM_REF2(edge_declaration_c, edge, var1_list)

   364

   365

SYM_REF0(raising_edge_option_c)

   366

SYM_REF0(falling_edge_option_c)

   367

   368

/* spec_init is one of the following...

   369

 *    simple_spec_init_c *

   370

 *    subrange_spec_init_c *

   371

 *    enumerated_spec_init_c *

   372

 */

   373

SYM_REF2(var1_init_decl_c, var1_list, spec_init)

   374

   375

/* | var1_list ',' variable_name */

   376

SYM_LIST(var1_list_c)

   377

   378

/* var1_list ':' array_spec_init */

   379

SYM_REF2(array_var_init_decl_c, var1_list, array_spec_init)

   380

   381

/*  var1_list ':' initialized_structure */

   382

SYM_REF2(structured_var_init_decl_c, var1_list, initialized_structure)

   383

   384

/* fb_name_list ':' function_block_type_name ASSIGN structure_initialization */

   385

/* structure_initialization -> may be NULL ! */

   386

SYM_REF3(fb_name_decl_c, fb_name_list, function_block_type_name, structure_initialization)

   387

   388

/* fb_name_list ',' fb_name */

   389

SYM_LIST(fb_name_list_c)

   390

   391

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

   392

/* option -> may be NULL ! */

   393

SYM_REF2(output_declarations_c, option, var_init_decl_list)

   394

   395

/*  VAR_IN_OUT var_declaration_list END_VAR */

   396

SYM_REF1(input_output_declarations_c, var_declaration_list)

   397

   398

/* helper symbol for input_output_declarations */

   399

/* var_declaration_list var_declaration ';' */

   400

SYM_LIST(var_declaration_list_c)

   401

   402

/*  var1_list ':' array_specification */

   403

SYM_REF2(array_var_declaration_c, var1_list, array_specification)

   404

   405

/*  var1_list ':' structure_type_name */

   406

SYM_REF2(structured_var_declaration_c, var1_list, structure_type_name)

   407

   408

/* VAR [CONSTANT] var_init_decl_list END_VAR */

   409

/* option -> may be NULL ! */

   410

SYM_REF2(var_declarations_c, option, var_init_decl_list)

   411

   412

/*  VAR RETAIN var_init_decl_list END_VAR */

   413

SYM_REF1(retentive_var_declarations_c, var_init_decl_list)

   414

   415

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

   416

/* option -> may be NULL ! */

   417

SYM_REF2(located_var_declarations_c, option, located_var_decl_list)

   418

   419

/* helper symbol for located_var_declarations */

   420

/* located_var_decl_list located_var_decl ';' */

   421

SYM_LIST(located_var_decl_list_c)

   422

   423

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

   424

/* variable_name -> may be NULL ! */

   425

SYM_REF3(located_var_decl_c, variable_name, location, located_var_spec_init)

   426

   427

/*| VAR_EXTERNAL [CONSTANT] external_declaration_list END_VAR */

   428

/* option -> may be NULL ! */

   429

SYM_REF2(external_var_declarations_c, option, external_declaration_list)

   430

   431

/* helper symbol for external_var_declarations */

   432

/*| external_declaration_list external_declaration';' */

   433

SYM_LIST(external_declaration_list_c)

   434

   435

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

   436

SYM_REF2(external_declaration_c, global_var_name, specification)

   437

   438

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

   439

/* option -> may be NULL ! */

   440

SYM_REF2(global_var_declarations_c, option, global_var_decl_list)

   441

   442

/* helper symbol for global_var_declarations */

   443

/*| global_var_decl_list global_var_decl ';' */

   444

SYM_LIST(global_var_decl_list_c)

   445

   446

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

   447

/* type_specification ->may be NULL ! */

   448

SYM_REF2(global_var_decl_c, global_var_spec, type_specification)

   449

   450

/*| global_var_name location */

   451

SYM_REF2(global_var_spec_c, global_var_name, location)

   452

   453

/*  AT direct_variable */

   454

SYM_REF1(location_c, direct_variable)

   455

   456

/*| global_var_list ',' global_var_name */

   457

SYM_LIST(global_var_list_c)

   458

   459

/*  var1_list ':' single_byte_string_spec */

   460

SYM_REF2(single_byte_string_var_declaration_c, var1_list, single_byte_string_spec)

   461

   462

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

   463

/* integer ->may be NULL ! */

   464

/* single_byte_character_string ->may be NULL ! */

   465

SYM_REF2(single_byte_string_spec_c, integer, single_byte_character_string)

   466

   467

/*  var1_list ':' double_byte_string_spec */

   468

SYM_REF2(double_byte_string_var_declaration_c, var1_list, double_byte_string_spec)

   469

   470

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

   471

/* integer ->may be NULL ! */

   472

/* double_byte_character_string ->may be NULL ! */

   473

SYM_REF2(double_byte_string_spec_c, integer, double_byte_character_string)

   474

   475

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

   476

/* option ->may be NULL ! */

   477

SYM_REF2(incompl_located_var_declarations_c, option, incompl_located_var_decl_list)

   478

   479

/* helper symbol for incompl_located_var_declarations */

   480

/*| incompl_located_var_decl_list incompl_located_var_decl ';' */

   481

SYM_LIST(incompl_located_var_decl_list_c)

   482

   483

/*  variable_name incompl_location ':' var_spec */

   484

SYM_REF3(incompl_located_var_decl_c, variable_name, incompl_location, var_spec)

   485

   486

/*  AT incompl_location_token */

   487

SYM_TOKEN(incompl_location_c)

   488

   489

/* intermediate helper symbol for:

   490

 *  - non_retentive_var_decls

   491

 *  - output_declarations

   492

 */

   493

SYM_LIST(var_init_decl_list_c)

   494

   495

   496

   497

   498

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

   499

/* B.1.5 - Program organization units */

   500

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

   501

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

   502

/* B 1.5.1 - Functions */

   503

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

   504

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

   505

   506

/* intermediate helper symbol for

   507

 * - function_declaration

   508

 * - function_block_declaration

   509

 * - program_declaration

   510

 */

   511

SYM_LIST(var_declarations_list_c)

   512

   513

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

   514

SYM_REF2(function_var_decls_c, option, decl_list)

   515

   516

/* intermediate helper symbol for function_var_decls */

   517

SYM_LIST(var2_init_decl_list_c)

   518

   519

   520

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

   521

/* B 1.5.2 - Function Blocks */

   522

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

   523

/*  FUNCTION_BLOCK derived_function_block_name io_OR_other_var_declarations function_block_body END_FUNCTION_BLOCK */

   524

SYM_REF3(function_block_declaration_c, fblock_name, var_declarations, fblock_body)

   525

   526

/* intermediate helper symbol for function_declaration */