author | mjsousa |
Wed, 17 Dec 2014 13:46:36 +0000 | |
changeset 965 | c9eeb67ba939 |
parent 964 | 5f4dfe6670da |
child 967 | 544ff4dff04f |
permissions | -rw-r--r-- |
564
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
1 |
/* |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
2 |
* matiec - a compiler for the programming languages defined in IEC 61131-3 |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
3 |
* |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
4 |
* Copyright (C) 2009-2012 Mario de Sousa (msousa@fe.up.pt) |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
5 |
* Copyright (C) 2012 Manuele Conti (conti.ma@alice.it) |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
6 |
* |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
7 |
* This program is free software: you can redistribute it and/or modify |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
8 |
* it under the terms of the GNU General Public License as published by |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
9 |
* the Free Software Foundation, either version 3 of the License, or |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
10 |
* (at your option) any later version. |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
11 |
* |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
12 |
* This program is distributed in the hope that it will be useful, |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
13 |
* but WITHOUT ANY WARRANTY; without even the implied warranty of |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
14 |
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
15 |
* GNU General Public License for more details. |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
16 |
* |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
17 |
* You should have received a copy of the GNU General Public License |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
18 |
* along with this program. If not, see <http://www.gnu.org/licenses/>. |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
19 |
* |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
20 |
* |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
21 |
* This code is made available on the understanding that it will not be |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
22 |
* used in safety-critical situations without a full and competent review. |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
23 |
*/ |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
24 |
|
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
25 |
/* |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
26 |
* An IEC 61131-3 compiler. |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
27 |
* |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
28 |
* Based on the |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
29 |
* FINAL DRAFT - IEC 61131-3, 2nd Ed. (2001-12-10) |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
30 |
* |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
31 |
*/ |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
32 |
|
781
577547327f67
Add note about How Constant Folding class is extended with a implementation constant propagation algorithm
Manuele Conti <conti.ma@alice.it>
parents:
780
diff
changeset
|
33 |
/* Determine the value of an constant expression. |
564
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
34 |
* A reference to the relevant type definition is returned. |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
35 |
* |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
36 |
* For example: |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
37 |
* 2 + 3 -> returns reference |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
38 |
* 22.2 - 5 -> returns reference |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
39 |
* etc... |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
40 |
*/ |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
41 |
|
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
42 |
#include <vector> |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
43 |
#include "../absyntax_utils/absyntax_utils.hh" |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
44 |
|
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
45 |
|
792
78083edf93d5
disable not yet complete constant propagation algorithm (currently brocken and producing incorrect results),
Mario de Sousa <msousa@fe.up.pt>
parents:
783
diff
changeset
|
46 |
|
78083edf93d5
disable not yet complete constant propagation algorithm (currently brocken and producing incorrect results),
Mario de Sousa <msousa@fe.up.pt>
parents:
783
diff
changeset
|
47 |
/* For the moment we disable constant propagation algorithm as it is not yet complete, |
78083edf93d5
disable not yet complete constant propagation algorithm (currently brocken and producing incorrect results),
Mario de Sousa <msousa@fe.up.pt>
parents:
783
diff
changeset
|
48 |
* and due to this is currently brocken and producing incorrect results! |
78083edf93d5
disable not yet complete constant propagation algorithm (currently brocken and producing incorrect results),
Mario de Sousa <msousa@fe.up.pt>
parents:
783
diff
changeset
|
49 |
*/ |
78083edf93d5
disable not yet complete constant propagation algorithm (currently brocken and producing incorrect results),
Mario de Sousa <msousa@fe.up.pt>
parents:
783
diff
changeset
|
50 |
#define DO_CONSTANT_PROPAGATION__ 0 |
78083edf93d5
disable not yet complete constant propagation algorithm (currently brocken and producing incorrect results),
Mario de Sousa <msousa@fe.up.pt>
parents:
783
diff
changeset
|
51 |
|
78083edf93d5
disable not yet complete constant propagation algorithm (currently brocken and producing incorrect results),
Mario de Sousa <msousa@fe.up.pt>
parents:
783
diff
changeset
|
52 |
|
78083edf93d5
disable not yet complete constant propagation algorithm (currently brocken and producing incorrect results),
Mario de Sousa <msousa@fe.up.pt>
parents:
783
diff
changeset
|
53 |
|
564
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
54 |
class constant_folding_c : public iterator_visitor_c { |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
55 |
search_varfb_instance_type_c *search_varfb_instance_type; |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
56 |
int error_count; |
568
5f79478142d7
make the compiler platform independent (i.e. no longer assume sizeof(double)==8).
Mario de Sousa <msousa@fe.up.pt>
parents:
564
diff
changeset
|
57 |
bool warning_found; |
564
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
58 |
int current_display_error_level; |
612 | 59 |
/* Pointer to the previous IL instruction, which contains the current cvalue of the data stored in the IL stack, i.e. the default variable, a.k.a. accumulator */ |
60 |
symbol_c *prev_il_instruction; |
|
61 |
/* the current IL operand being analyzed */ |
|
62 |
symbol_c *il_operand; |
|
564
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
63 |
|
612 | 64 |
public: |
564
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
65 |
constant_folding_c(symbol_c *symbol = NULL); |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
66 |
virtual ~constant_folding_c(void); |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
67 |
int get_error_count(); |
963
e3d4dca7520b
Do constant folding of variable's initial value (allows correct C code generation with variables in the subrange of an array declaration: ARRAY [1..max] of INT).
mjsousa
parents:
945
diff
changeset
|
68 |
int handle_var_extern_global_pair(symbol_c *extern_var_name, symbol_c *extern_var_decl, symbol_c *global_var_name, symbol_c *global_var_decl); |
e3d4dca7520b
Do constant folding of variable's initial value (allows correct C code generation with variables in the subrange of an array declaration: ARRAY [1..max] of INT).
mjsousa
parents:
945
diff
changeset
|
69 |
private: |
e3d4dca7520b
Do constant folding of variable's initial value (allows correct C code generation with variables in the subrange of an array declaration: ARRAY [1..max] of INT).
mjsousa
parents:
945
diff
changeset
|
70 |
void *handle_var_list_decl(symbol_c *var_list, symbol_c *type_decl); |
e3d4dca7520b
Do constant folding of variable's initial value (allows correct C code generation with variables in the subrange of an array declaration: ARRAY [1..max] of INT).
mjsousa
parents:
945
diff
changeset
|
71 |
public: |
945
477393b00f95
Add support for relaxed datatype model for array datatypes.
mjsousa
parents:
792
diff
changeset
|
72 |
#if 0 |
477393b00f95
Add support for relaxed datatype model for array datatypes.
mjsousa
parents:
792
diff
changeset
|
73 |
// not currently needed, so comment it out!... |
477393b00f95
Add support for relaxed datatype model for array datatypes.
mjsousa
parents:
792
diff
changeset
|
74 |
/* utility functions for other stage3 algorithms to access the contant folded values */ |
477393b00f95
Add support for relaxed datatype model for array datatypes.
mjsousa
parents:
792
diff
changeset
|
75 |
/* written as static since we do not need to iteratively visit the symbols! */ |
477393b00f95
Add support for relaxed datatype model for array datatypes.
mjsousa
parents:
792
diff
changeset
|
76 |
// returns true if both symbols have the same value in all the cvalues |
477393b00f95
Add support for relaxed datatype model for array datatypes.
mjsousa
parents:
792
diff
changeset
|
77 |
static bool is_equal_cvalue(symbol_c *symbol_1, symbol_c *symbol_2); |
477393b00f95
Add support for relaxed datatype model for array datatypes.
mjsousa
parents:
792
diff
changeset
|
78 |
#endif |
477393b00f95
Add support for relaxed datatype model for array datatypes.
mjsousa
parents:
792
diff
changeset
|
79 |
|
612 | 80 |
private: |
564
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
81 |
/*********************/ |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
82 |
/* B 1.2 - Constants */ |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
83 |
/*********************/ |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
84 |
/******************************/ |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
85 |
/* B 1.2.1 - Numeric Literals */ |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
86 |
/******************************/ |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
87 |
void *visit(real_c *symbol); |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
88 |
void *visit(integer_c *symbol); |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
89 |
void *visit(neg_real_c *symbol); |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
90 |
void *visit(neg_integer_c *symbol); |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
91 |
void *visit(binary_integer_c *symbol); |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
92 |
void *visit(octal_integer_c *symbol); |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
93 |
void *visit(hex_integer_c *symbol); |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
94 |
void *visit(integer_literal_c *symbol); |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
95 |
void *visit(real_literal_c *symbol); |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
96 |
void *visit(bit_string_literal_c *symbol); |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
97 |
void *visit(boolean_literal_c *symbol); |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
98 |
void *visit(boolean_true_c *symbol); |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
99 |
void *visit(boolean_false_c *symbol); |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
100 |
|
633
73b56dc69e61
Fix bug with task interval using fixed_point value for duration items
Laurent Bessard
parents:
612
diff
changeset
|
101 |
/************************/ |
73b56dc69e61
Fix bug with task interval using fixed_point value for duration items
Laurent Bessard
parents:
612
diff
changeset
|
102 |
/* B 1.2.3.1 - Duration */ |
73b56dc69e61
Fix bug with task interval using fixed_point value for duration items
Laurent Bessard
parents:
612
diff
changeset
|
103 |
/********* **************/ |
73b56dc69e61
Fix bug with task interval using fixed_point value for duration items
Laurent Bessard
parents:
612
diff
changeset
|
104 |
void *visit(fixed_point_c *symbol); |
73b56dc69e61
Fix bug with task interval using fixed_point value for duration items
Laurent Bessard
parents:
612
diff
changeset
|
105 |
|
774
979af2009d88
Start to implement constant propagation algorithm.
Manuele Conti <conti.ma@alice.it>
parents:
667
diff
changeset
|
106 |
/*********************/ |
979af2009d88
Start to implement constant propagation algorithm.
Manuele Conti <conti.ma@alice.it>
parents:
667
diff
changeset
|
107 |
/* B 1.4 - Variables */ |
979af2009d88
Start to implement constant propagation algorithm.
Manuele Conti <conti.ma@alice.it>
parents:
667
diff
changeset
|
108 |
/*********************/ |
792
78083edf93d5
disable not yet complete constant propagation algorithm (currently brocken and producing incorrect results),
Mario de Sousa <msousa@fe.up.pt>
parents:
783
diff
changeset
|
109 |
#if DO_CONSTANT_PROPAGATION__ |
774
979af2009d88
Start to implement constant propagation algorithm.
Manuele Conti <conti.ma@alice.it>
parents:
667
diff
changeset
|
110 |
void *visit(symbolic_variable_c *symbol); |
963
e3d4dca7520b
Do constant folding of variable's initial value (allows correct C code generation with variables in the subrange of an array declaration: ARRAY [1..max] of INT).
mjsousa
parents:
945
diff
changeset
|
111 |
#endif // DO_CONSTANT_PROPAGATION__ |
e3d4dca7520b
Do constant folding of variable's initial value (allows correct C code generation with variables in the subrange of an array declaration: ARRAY [1..max] of INT).
mjsousa
parents:
945
diff
changeset
|
112 |
void *visit(symbolic_constant_c *symbol); |
e3d4dca7520b
Do constant folding of variable's initial value (allows correct C code generation with variables in the subrange of an array declaration: ARRAY [1..max] of INT).
mjsousa
parents:
945
diff
changeset
|
113 |
|
e3d4dca7520b
Do constant folding of variable's initial value (allows correct C code generation with variables in the subrange of an array declaration: ARRAY [1..max] of INT).
mjsousa
parents:
945
diff
changeset
|
114 |
/******************************************/ |
e3d4dca7520b
Do constant folding of variable's initial value (allows correct C code generation with variables in the subrange of an array declaration: ARRAY [1..max] of INT).
mjsousa
parents:
945
diff
changeset
|
115 |
/* B 1.4.3 - Declaration & Initialisation */ |
e3d4dca7520b
Do constant folding of variable's initial value (allows correct C code generation with variables in the subrange of an array declaration: ARRAY [1..max] of INT).
mjsousa
parents:
945
diff
changeset
|
116 |
/******************************************/ |
e3d4dca7520b
Do constant folding of variable's initial value (allows correct C code generation with variables in the subrange of an array declaration: ARRAY [1..max] of INT).
mjsousa
parents:
945
diff
changeset
|
117 |
void *visit( var1_init_decl_c *symbol); |
e3d4dca7520b
Do constant folding of variable's initial value (allows correct C code generation with variables in the subrange of an array declaration: ARRAY [1..max] of INT).
mjsousa
parents:
945
diff
changeset
|
118 |
void *visit( external_declaration_c *symbol); |
e3d4dca7520b
Do constant folding of variable's initial value (allows correct C code generation with variables in the subrange of an array declaration: ARRAY [1..max] of INT).
mjsousa
parents:
945
diff
changeset
|
119 |
|
e3d4dca7520b
Do constant folding of variable's initial value (allows correct C code generation with variables in the subrange of an array declaration: ARRAY [1..max] of INT).
mjsousa
parents:
945
diff
changeset
|
120 |
/**************************************/ |
e3d4dca7520b
Do constant folding of variable's initial value (allows correct C code generation with variables in the subrange of an array declaration: ARRAY [1..max] of INT).
mjsousa
parents:
945
diff
changeset
|
121 |
/* B.1.5 - Program organization units */ |
e3d4dca7520b
Do constant folding of variable's initial value (allows correct C code generation with variables in the subrange of an array declaration: ARRAY [1..max] of INT).
mjsousa
parents:
945
diff
changeset
|
122 |
/**************************************/ |
e3d4dca7520b
Do constant folding of variable's initial value (allows correct C code generation with variables in the subrange of an array declaration: ARRAY [1..max] of INT).
mjsousa
parents:
945
diff
changeset
|
123 |
/***********************/ |
e3d4dca7520b
Do constant folding of variable's initial value (allows correct C code generation with variables in the subrange of an array declaration: ARRAY [1..max] of INT).
mjsousa
parents:
945
diff
changeset
|
124 |
/* B 1.5.1 - Functions */ |
e3d4dca7520b
Do constant folding of variable's initial value (allows correct C code generation with variables in the subrange of an array declaration: ARRAY [1..max] of INT).
mjsousa
parents:
945
diff
changeset
|
125 |
/***********************/ |
e3d4dca7520b
Do constant folding of variable's initial value (allows correct C code generation with variables in the subrange of an array declaration: ARRAY [1..max] of INT).
mjsousa
parents:
945
diff
changeset
|
126 |
void *visit(function_declaration_c *symbol); |
e3d4dca7520b
Do constant folding of variable's initial value (allows correct C code generation with variables in the subrange of an array declaration: ARRAY [1..max] of INT).
mjsousa
parents:
945
diff
changeset
|
127 |
|
e3d4dca7520b
Do constant folding of variable's initial value (allows correct C code generation with variables in the subrange of an array declaration: ARRAY [1..max] of INT).
mjsousa
parents:
945
diff
changeset
|
128 |
/*****************************/ |
e3d4dca7520b
Do constant folding of variable's initial value (allows correct C code generation with variables in the subrange of an array declaration: ARRAY [1..max] of INT).
mjsousa
parents:
945
diff
changeset
|
129 |
/* B 1.5.2 - Function Blocks */ |
e3d4dca7520b
Do constant folding of variable's initial value (allows correct C code generation with variables in the subrange of an array declaration: ARRAY [1..max] of INT).
mjsousa
parents:
945
diff
changeset
|
130 |
/*****************************/ |
e3d4dca7520b
Do constant folding of variable's initial value (allows correct C code generation with variables in the subrange of an array declaration: ARRAY [1..max] of INT).
mjsousa
parents:
945
diff
changeset
|
131 |
void *visit(function_block_declaration_c *symbol); |
774
979af2009d88
Start to implement constant propagation algorithm.
Manuele Conti <conti.ma@alice.it>
parents:
667
diff
changeset
|
132 |
|
979af2009d88
Start to implement constant propagation algorithm.
Manuele Conti <conti.ma@alice.it>
parents:
667
diff
changeset
|
133 |
/**********************/ |
979af2009d88
Start to implement constant propagation algorithm.
Manuele Conti <conti.ma@alice.it>
parents:
667
diff
changeset
|
134 |
/* B 1.5.3 - Programs */ |
979af2009d88
Start to implement constant propagation algorithm.
Manuele Conti <conti.ma@alice.it>
parents:
667
diff
changeset
|
135 |
/**********************/ |
979af2009d88
Start to implement constant propagation algorithm.
Manuele Conti <conti.ma@alice.it>
parents:
667
diff
changeset
|
136 |
void *visit(program_declaration_c *symbol); |
963
e3d4dca7520b
Do constant folding of variable's initial value (allows correct C code generation with variables in the subrange of an array declaration: ARRAY [1..max] of INT).
mjsousa
parents:
945
diff
changeset
|
137 |
|
774
979af2009d88
Start to implement constant propagation algorithm.
Manuele Conti <conti.ma@alice.it>
parents:
667
diff
changeset
|
138 |
|
612 | 139 |
/****************************************/ |
140 |
/* B.2 - Language IL (Instruction List) */ |
|
141 |
/****************************************/ |
|
142 |
/***********************************/ |
|
143 |
/* B 2.1 Instructions and Operands */ |
|
144 |
/***********************************/ |
|
145 |
// void *visit(instruction_list_c *symbol); /* Not needed, since we inherit from iterator_visitor_c */ |
|
146 |
void *visit(il_instruction_c *symbol); |
|
147 |
void *visit(il_simple_operation_c *symbol); |
|
148 |
//void *visit(il_function_call_c *symbol); /* TODO */ |
|
149 |
void *visit(il_expression_c *symbol); |
|
150 |
void *visit(il_jump_operation_c *symbol); |
|
151 |
void *visit(il_fb_call_c *symbol); |
|
152 |
//void *visit(il_formal_funct_call_c *symbol); /* TODO */ |
|
153 |
//void *visit(il_operand_list_c *symbol); /* Not needed, since we inherit from iterator_visitor_c */ |
|
154 |
void *visit(simple_instr_list_c *symbol); |
|
155 |
void *visit(il_simple_instruction_c *symbol); |
|
156 |
||
157 |
||
158 |
/*******************/ |
|
159 |
/* B 2.2 Operators */ |
|
160 |
/*******************/ |
|
161 |
void *visit( LD_operator_c *symbol); |
|
162 |
void *visit( LDN_operator_c *symbol); |
|
163 |
void *visit( ST_operator_c *symbol); |
|
164 |
void *visit( STN_operator_c *symbol); |
|
165 |
void *visit( NOT_operator_c *symbol); |
|
166 |
void *visit( S_operator_c *symbol); |
|
167 |
void *visit( R_operator_c *symbol); |
|
168 |
void *visit( S1_operator_c *symbol); |
|
169 |
void *visit( R1_operator_c *symbol); |
|
170 |
void *visit( CLK_operator_c *symbol); |
|
171 |
void *visit( CU_operator_c *symbol); |
|
172 |
void *visit( CD_operator_c *symbol); |
|
173 |
void *visit( PV_operator_c *symbol); |
|
174 |
void *visit( IN_operator_c *symbol); |
|
175 |
void *visit( PT_operator_c *symbol); |
|
176 |
void *visit( AND_operator_c *symbol); |
|
177 |
void *visit( OR_operator_c *symbol); |
|
178 |
void *visit( XOR_operator_c *symbol); |
|
179 |
void *visit( ANDN_operator_c *symbol); |
|
180 |
void *visit( ORN_operator_c *symbol); |
|
181 |
void *visit( XORN_operator_c *symbol); |
|
182 |
void *visit( ADD_operator_c *symbol); |
|
183 |
void *visit( SUB_operator_c *symbol); |
|
184 |
void *visit( MUL_operator_c *symbol); |
|
185 |
void *visit( DIV_operator_c *symbol); |
|
186 |
void *visit( MOD_operator_c *symbol); |
|
187 |
void *visit( GT_operator_c *symbol); |
|
188 |
void *visit( GE_operator_c *symbol); |
|
189 |
void *visit( EQ_operator_c *symbol); |
|
190 |
void *visit( LT_operator_c *symbol); |
|
191 |
void *visit( LE_operator_c *symbol); |
|
192 |
void *visit( NE_operator_c *symbol); |
|
193 |
void *visit( CAL_operator_c *symbol); |
|
194 |
void *visit( CALC_operator_c *symbol); |
|
195 |
void *visit(CALCN_operator_c *symbol); |
|
196 |
void *visit( RET_operator_c *symbol); |
|
197 |
void *visit( RETC_operator_c *symbol); |
|
198 |
void *visit(RETCN_operator_c *symbol); |
|
199 |
void *visit( JMP_operator_c *symbol); |
|
200 |
void *visit( JMPC_operator_c *symbol); |
|
201 |
void *visit(JMPCN_operator_c *symbol); |
|
202 |
/* Symbol class handled together with function call checks */ |
|
203 |
// void *visit(il_assign_operator_c *symbol, variable_name); |
|
204 |
/* Symbol class handled together with function call checks */ |
|
205 |
// void *visit(il_assign_operator_c *symbol, option, variable_name); |
|
206 |
||
564
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
207 |
/***************************************/ |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
208 |
/* B.3 - Language ST (Structured Text) */ |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
209 |
/***************************************/ |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
210 |
/***********************/ |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
211 |
/* B 3.1 - Expressions */ |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
212 |
/***********************/ |
612 | 213 |
void *visit( or_expression_c *symbol); |
214 |
void *visit( xor_expression_c *symbol); |
|
215 |
void *visit( and_expression_c *symbol); |
|
216 |
void *visit( equ_expression_c *symbol); |
|
564
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
217 |
void *visit(notequ_expression_c *symbol); |
612 | 218 |
void *visit( lt_expression_c *symbol); |
219 |
void *visit( gt_expression_c *symbol); |
|
220 |
void *visit( le_expression_c *symbol); |
|
221 |
void *visit( ge_expression_c *symbol); |
|
222 |
void *visit( add_expression_c *symbol); |
|
223 |
void *visit( sub_expression_c *symbol); |
|
224 |
void *visit( mul_expression_c *symbol); |
|
225 |
void *visit( div_expression_c *symbol); |
|
226 |
void *visit( mod_expression_c *symbol); |
|
227 |
void *visit( power_expression_c *symbol); |
|
228 |
void *visit( neg_expression_c *symbol); |
|
229 |
void *visit( not_expression_c *symbol); |
|
230 |
//void *visit(function_invocation_c *symbol); /* TODO */ |
|
774
979af2009d88
Start to implement constant propagation algorithm.
Manuele Conti <conti.ma@alice.it>
parents:
667
diff
changeset
|
231 |
|
612 | 232 |
|
792
78083edf93d5
disable not yet complete constant propagation algorithm (currently brocken and producing incorrect results),
Mario de Sousa <msousa@fe.up.pt>
parents:
783
diff
changeset
|
233 |
#if DO_CONSTANT_PROPAGATION__ |
774
979af2009d88
Start to implement constant propagation algorithm.
Manuele Conti <conti.ma@alice.it>
parents:
667
diff
changeset
|
234 |
/*********************************/ |
979af2009d88
Start to implement constant propagation algorithm.
Manuele Conti <conti.ma@alice.it>
parents:
667
diff
changeset
|
235 |
/* B 3.2.1 Assignment Statements */ |
979af2009d88
Start to implement constant propagation algorithm.
Manuele Conti <conti.ma@alice.it>
parents:
667
diff
changeset
|
236 |
/*********************************/ |
979af2009d88
Start to implement constant propagation algorithm.
Manuele Conti <conti.ma@alice.it>
parents:
667
diff
changeset
|
237 |
void *visit(assignment_statement_c *symbol); |
979af2009d88
Start to implement constant propagation algorithm.
Manuele Conti <conti.ma@alice.it>
parents:
667
diff
changeset
|
238 |
|
979af2009d88
Start to implement constant propagation algorithm.
Manuele Conti <conti.ma@alice.it>
parents:
667
diff
changeset
|
239 |
/********************************/ |
979af2009d88
Start to implement constant propagation algorithm.
Manuele Conti <conti.ma@alice.it>
parents:
667
diff
changeset
|
240 |
/* B 3.2.3 Selection Statements */ |
979af2009d88
Start to implement constant propagation algorithm.
Manuele Conti <conti.ma@alice.it>
parents:
667
diff
changeset
|
241 |
/********************************/ |
979af2009d88
Start to implement constant propagation algorithm.
Manuele Conti <conti.ma@alice.it>
parents:
667
diff
changeset
|
242 |
void *visit(if_statement_c *symbol); |
780
9fbdf8a7430e
Add constant propagation algorithm for loop cycles.
Manuele Conti <conti.ma@alice.it>
parents:
774
diff
changeset
|
243 |
|
9fbdf8a7430e
Add constant propagation algorithm for loop cycles.
Manuele Conti <conti.ma@alice.it>
parents:
774
diff
changeset
|
244 |
/********************************/ |
9fbdf8a7430e
Add constant propagation algorithm for loop cycles.
Manuele Conti <conti.ma@alice.it>
parents:
774
diff
changeset
|
245 |
/* B 3.2.4 Iteration Statements */ |
9fbdf8a7430e
Add constant propagation algorithm for loop cycles.
Manuele Conti <conti.ma@alice.it>
parents:
774
diff
changeset
|
246 |
/********************************/ |
9fbdf8a7430e
Add constant propagation algorithm for loop cycles.
Manuele Conti <conti.ma@alice.it>
parents:
774
diff
changeset
|
247 |
void *visit(for_statement_c *symbol); |
9fbdf8a7430e
Add constant propagation algorithm for loop cycles.
Manuele Conti <conti.ma@alice.it>
parents:
774
diff
changeset
|
248 |
void *visit(while_statement_c *symbol); |
9fbdf8a7430e
Add constant propagation algorithm for loop cycles.
Manuele Conti <conti.ma@alice.it>
parents:
774
diff
changeset
|
249 |
void *visit(repeat_statement_c *symbol); |
792
78083edf93d5
disable not yet complete constant propagation algorithm (currently brocken and producing incorrect results),
Mario de Sousa <msousa@fe.up.pt>
parents:
783
diff
changeset
|
250 |
#endif // DO_CONSTANT_PROPAGATION__ |
564
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
251 |
}; |
dabffc3086dc
Start constant_folding class.
Manuele Conti <conti.ma@alice.it>
parents:
diff
changeset
|
252 |