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

 *  Do flow control analysis of the IEC 61131-3 code.

    35

 *

    36

 *  We currently only do this for IL code.

    37

 *  This class will annotate the abstract syntax tree, by filling in the

    38

 *  prev_il_instruction variable in the il_instruction_c, so it points to

    39

 *  the previous il_instruction_c object in the instruction list instruction_list_c.

    40

 *

    41

 *  The result will essentially be a linked list of il_instruction_c objects, each 

    42

 *  pointing to the previous il_instruction_c object.

    43

 *

    44

 *  The reality is we will get several independent and isolated linked lists

    45

 *  (actually, once we process labels correctly, this will become a graph):

    46

 *  one for each block of IL code (e.g. inside a Function, FB or Program).

    47

 *  Additionally, when the IL code has an expression (expression_c object), we will actually

    48

 *  have one more isolated linked list for the IL code inside that expression.

    49

 *

    50

 *  e.g.

    51

 *       line_1:   LD 1

    52

 *       line_2:   ADD (42

    53

 *       line_3:        ADD B

    54

 *       line_4:        ADD C 

    55

 *       line_5:       )

    56

 *       line_6:   ADD D

    57

 *       line_7:   ST  E

    58

 * 

    59

 *     will result in two independent linked lists:

    60

 *       main list:  line_7 -> line_6 -> line2 -> line_1

    61

 *       expr list:  lin4_4 -> line_3 -> (operand of line_2, i.e. '42')

    62

 * 

    63

 * 

    64

 *     In the main list, each:

    65

 *        line_x: IL_operation IL_operand

    66

 *      is encoded as

    67

 *          il_instruction_c(label, il_incomplete_instruction)

    68

 *      these il_instruction_c objects will point back to the previous il_instruction_c object.

    69

 *

    70

 *     In the expr list, each 

    71

 *        line_x:        IL_operation IL_operand

    72

 *      is encoded as

    73

 *          il_simple_instruction_c(il_simple_instruction)

    74

 *      these il_simple_instruction_c objects will point back to the previous il_simple_instruction_c object,

    75

 *      except the for the first il_simple_instruction_c object in the list, which will point back to

    76

 *      the first il_operand (in the above example, '42'), or NULL is it does not exist.

    77

 *          

    78

 *

    79

 * label:

    80

 *   identifier_c  

    81

 *   

    82

 * il_incomplete_instruction:

    83

 *   il_simple_operation   (il_simple_operation_c, il_function_call_c)

    84

 * | il_expression         (il_expression_c)

    85

 * | il_jump_operation     (il_jump_operation_c)

    86

 * | il_fb_call            (il_fb_call_c)

    87

 * | il_formal_funct_call  (il_formal_funct_call_c)

    88

 * | il_return_operator    (RET_operator_c, RETC_operator_c, RETCN_operator_c)

    89

 *  

    90

 * 

    91

 * il_expression_c(il_expr_operator, il_operand, simple_instr_list)

    92

 * 

    93

 * il_operand:

    94

 *   variable            (symbolic_variable_c, direct_variable_c, array_variable_c, structured_variable_c)  

    95

 * | enumerated_value    (enumerated_value_c)

    96

 * | constant            (lots of literal classes _c)

    97

 * 

    98

 * simple_instr_list:

    99

 *   list of il_simple_instruction

   100

 * 

   101

 * il_simple_instruction:

   102

 *   il_simple_operation       (il_simple_operation_c, il_function_call_c)

   103

 * | il_expression             (il_expression_c)

   104

 * | il_formal_funct_call      (il_formal_funct_call_c)

   105

 * 

   106

 */

   107

   108

#include "flow_control_analysis.hh"

   109

   110

   111

   112

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

   113

static int debug = 0;

   114

   115

flow_control_analysis_c::flow_control_analysis_c(symbol_c *ignore) {

   116

}

   117

   118

flow_control_analysis_c::~flow_control_analysis_c(void) {

   119

}

   120

   121

   122

   123

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

   124

/* B 1.5 Program organization units */

   125

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

   126

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

   127

/* B 1.5.1 Functions */

   128

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

   129

void *flow_control_analysis_c::visit(function_declaration_c *symbol) {

   130

	search_varfb_instance_type = new search_varfb_instance_type_c(symbol);

   131

	if (debug) printf("Doing flow control analysis in body of function %s\n", ((token_c *)(symbol->derived_function_name))->value);

   132

	symbol->function_body->accept(*this);

   133

	delete search_varfb_instance_type;

   134

	search_varfb_instance_type = NULL;

   135

	return NULL;

   136

}

   137

   138

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

   139

/* B 1.5.2 Function blocks */

   140

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

   141

void *flow_control_analysis_c::visit(function_block_declaration_c *symbol) {

   142

	search_varfb_instance_type = new search_varfb_instance_type_c(symbol);

   143

	if (debug) printf("Doing flow control analysis in body of FB %s\n", ((token_c *)(symbol->fblock_name))->value);

   144

	symbol->fblock_body->accept(*this);

   145

	delete search_varfb_instance_type;

   146

	search_varfb_instance_type = NULL;

   147

	return NULL;

   148

}

   149

   150

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

   151

/* B 1.5.3 Programs */

   152

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

   153

void *flow_control_analysis_c::visit(program_declaration_c *symbol) {

   154

	search_varfb_instance_type = new search_varfb_instance_type_c(symbol);

   155

	if (debug) printf("Doing flow control analysis in body of program %s\n", ((token_c *)(symbol->program_type_name))->value);

   156

	symbol->function_block_body->accept(*this);

   157

	delete search_varfb_instance_type;

   158

	search_varfb_instance_type = NULL;

   159

	return NULL;

   160

}

   161

   162

   163

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

   164

/* B 1.7 Configuration elements */

   165

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

   166

void *flow_control_analysis_c::visit(configuration_declaration_c *symbol) {

   167

	return NULL;

   168

}

   169

   170

   171

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

   172

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

   173

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

   174

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

   175

/* B 2.1 Instructions and Operands */

   176

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

   177

   178

/*| instruction_list il_instruction */

   179

// SYM_LIST(instruction_list_c)

   180

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

   181

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

   182

		prev_il_instruction = NULL;

   183

		if (i > 0) prev_il_instruction = symbol->elements[i-1];

   184

		symbol->elements[i]->accept(*this);

   185

	}

   186

	return NULL;

   187

}

   188

   189

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

   190

// SYM_REF2(il_instruction_c, label, il_instruction)

   191

// void *visit(instruction_list_c *symbol);

   192

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

   193

	symbol->prev_il_instruction.push_back(prev_il_instruction);

   194

	/* TODO: handle labels correctly!

   195

	 *

   196

	 *      Don't forget to handle multiple consecutive lables too!

   197

	 *        label2:

   198

	 *        label3:

   199

	 *        label4:

   200

	 *                LD I

   201

	 */

   202

	/* NOTE: the following recursive call will mess up the value in the

   203

	 *       this->prev_il_instruction variable, so be sure not to use it

   204

	 *       after the return of symbol->il_instruction->accept(*this);

   205

	 */

   206

	/* check if it is an il_expression_c, and if so, handle it correctly */

   207

	if (NULL != symbol->il_instruction)

   208

		symbol->il_instruction->accept(*this);

   209

	return NULL;

   210

}

   211

   212

   213

#if 0

   214

/* | function_name [il_operand_list] */

   215

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

   216

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

   217

void *flow_control_analysis_c::visit(il_function_call_c *symbol) {

   218

	return NULL;

   219

}

   220

#endif

   221

   222

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

   223

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

   224

void *flow_control_analysis_c::visit(il_expression_c *symbol) {

   225

	if(NULL == symbol->simple_instr_list) 

   226

		/* nothing to do... */

   227

		return NULL;

   228

   229

	prev_il_instruction = symbol->il_operand;

   230

	symbol->simple_instr_list->accept(*this);

   231

	return NULL;

   232

}

   233

   234

   235

#if 0

   236

/*   il_call_operator prev_declared_fb_name

   237

 * | il_call_operator prev_declared_fb_name '(' ')'

   238

 * | il_call_operator prev_declared_fb_name '(' eol_list ')'

   239

 * | il_call_operator prev_declared_fb_name '(' il_operand_list ')'

   240

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

   241

 */

   242

/* 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 */

   243

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

   244

void *flow_control_analysis_c::visit(il_fb_call_c *symbol) {

   245

	return NULL;

   246

}

   247

   248

   249

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

   250

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

   251

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

   252

void *flow_control_analysis_c::visit(il_formal_funct_call_c *symbol) {

   253

	return NULL;

   254

}

   255

#endif

   256

   257

   258

//  void *visit(il_operand_list_c *symbol);

   259

void *flow_control_analysis_c::visit(simple_instr_list_c *symbol) {

   260

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

   261

		/* The prev_il_instruction for element[0] was set in visit(il_expression_c *) */

   262

		if (i>0) prev_il_instruction = symbol->elements[i-1];

   263

		symbol->elements[i]->accept(*this);

   264

	}

   265

	return NULL;

   266

}

   267

   268

   269

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

   270

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

   271

	symbol->prev_il_instruction.push_back(prev_il_instruction);

   272

	return NULL;

   273

}

   274

   275

   276

/*

   277

    void *visit(il_param_list_c *symbol);

   278

    void *visit(il_param_assignment_c *symbol);

   279

    void *visit(il_param_out_assignment_c *symbol);

   280

 */

   281

   282

   283