Project

General

Profile

Statistics
| Branch: | Tag: | Revision:

lustrec / src / lustre_types.ml @ f4cba4b8

History | View | Annotate | Download (7.06 KB)

1
(********************************************************************)
2
(*                                                                  *)
3
(*  The LustreC compiler toolset   /  The LustreC Development Team  *)
4
(*  Copyright 2012 -    --   ONERA - CNRS - INPT                    *)
5
(*                                                                  *)
6
(*  LustreC is free software, distributed WITHOUT ANY WARRANTY      *)
7
(*  under the terms of the GNU Lesser General Public License        *)
8
(*  version 2.1.                                                    *)
9
(*                                                                  *)
10
(********************************************************************)
11
  
12
type ident = Utils.ident
13
type rat = Utils.rat
14
type tag = Utils.tag
15
type label = Utils.ident
16

    
17
type type_dec =
18
    {ty_dec_desc: type_dec_desc;
19
     ty_dec_loc: Location.t}
20

    
21
and type_dec_desc =
22
  | Tydec_any
23
  | Tydec_int
24
  | Tydec_real
25
  (* | Tydec_float *)
26
  | Tydec_bool
27
  | Tydec_clock of type_dec_desc
28
  | Tydec_const of ident
29
  | Tydec_enum of ident list
30
  | Tydec_struct of (ident * type_dec_desc) list
31
  | Tydec_array of Dimension.dim_expr * type_dec_desc
32

    
33
type typedec_desc =
34
    {tydec_id: ident}
35

    
36
type typedef_desc =
37
    {tydef_id: ident;
38
     tydef_desc: type_dec_desc}
39

    
40
type clock_dec =
41
    {ck_dec_desc: clock_dec_desc;
42
     ck_dec_loc: Location.t}
43

    
44
and clock_dec_desc =
45
  | Ckdec_any
46
  | Ckdec_bool of (ident * ident) list
47

    
48

    
49
type constant =
50
  | Const_int of int
51
  | Const_real of Num.num * int * string (* (a, b, c) means a * 10^-b. c is the original string *)
52
  | Const_array of constant list
53
  | Const_tag of label
54
  | Const_string of string (* used only for annotations *)
55
  | Const_modeid of string (* used only for annotations *)
56
  | Const_struct of (label * constant) list
57

    
58
type quantifier_type = Exists | Forall
59

    
60
type var_decl =
61
    {var_id: ident;
62
     var_orig:bool;
63
     var_dec_type: type_dec;
64
     var_dec_clock: clock_dec;
65
     var_dec_const: bool;
66
     var_dec_value: expr option;
67
     mutable var_parent_nodeid: ident option;
68
     mutable var_type: Types.type_expr;
69
     mutable var_clock: Clocks.clock_expr;
70
     var_loc: Location.t}
71

    
72
(** The core language and its ast. Every element of the ast contains its
73
    location in the program text. The type and clock of an ast element
74
    is mutable (and initialized to dummy values). This avoids to have to
75
    duplicate ast structures (e.g. ast, typed_ast, clocked_ast). *)
76

    
77

    
78

    
79
(* The tag of an expression is a unique identifier used to distinguish
80
   different instances of the same node *)
81
and expr =
82
    {expr_tag: tag;
83
     expr_desc: expr_desc;
84
     mutable expr_type: Types.type_expr;
85
     mutable expr_clock: Clocks.clock_expr;
86
     mutable expr_delay: Delay.delay_expr;
87
     mutable expr_annot: expr_annot option;
88
     expr_loc: Location.t}
89

    
90
and expr_desc =
91
  | Expr_const of constant
92
  | Expr_ident of ident
93
  | Expr_tuple of expr list
94
  | Expr_ite   of expr * expr * expr
95
  | Expr_arrow of expr * expr
96
  | Expr_fby of expr * expr
97
  | Expr_array of expr list
98
  | Expr_access of expr * Dimension.dim_expr
99
  | Expr_power of expr * Dimension.dim_expr
100
  | Expr_pre of expr
101
  | Expr_when of expr * ident * label
102
  | Expr_merge of ident * (label * expr) list
103
  | Expr_appl of call_t
104

    
105
and call_t = ident * expr * expr option
106
     (* The third part denotes the boolean condition for resetting *)
107

    
108
and eq =
109
    {eq_lhs: ident list;
110
     eq_rhs: expr;
111
     eq_loc: Location.t}
112

    
113
  (* The tag of an expression is a unique identifier used to distinguish
114
     different instances of the same node *)
115
and  eexpr =
116
    {eexpr_tag: tag;
117
     eexpr_qfexpr: expr;
118
     eexpr_quantifiers: (quantifier_type * var_decl list) list;
119
     mutable eexpr_type: Types.type_expr;
120
     mutable eexpr_clock: Clocks.clock_expr;
121
     (* mutable eexpr_normalized: (var_decl * eq list * var_decl list) option; *)
122
     eexpr_loc: Location.t}
123

    
124
and expr_annot =
125
 {annots: (string list * eexpr) list;
126
  annot_loc: Location.t}
127

    
128
type contract_mode =
129
  { mode_id: ident; require: eexpr list; ensure: eexpr list; mode_loc: Location.t}
130

    
131
type contract_import =
132
  { import_nodeid: ident;
133
    inputs: expr;
134
    outputs: expr;
135
    import_loc: Location.t }
136
    
137

    
138

    
139
type offset =
140
| Index of Dimension.dim_expr
141
| Field of label
142

    
143
type assert_t =
144
    {
145
      assert_expr: expr;
146
      assert_loc: Location.t;
147
    }
148

    
149
type statement =
150
| Eq of eq
151
| Aut of automata_desc
152

    
153
and automata_desc =
154
  {aut_id : ident;
155
   aut_handlers: handler_desc list;
156
   aut_loc: Location.t}
157

    
158
and handler_desc =
159
  {hand_state: ident;
160
   hand_unless: (Location.t * expr * bool * ident) list;
161
   hand_until: (Location.t * expr * bool * ident) list;
162
   hand_locals: var_decl list;
163
   hand_stmts: statement list;
164
   hand_asserts: assert_t list;
165
   hand_annots: expr_annot list;
166
   hand_loc: Location.t}
167

    
168
type contract_desc = 
169
  {
170
    consts: var_decl list;
171
    locals: var_decl list;
172
    stmts: statement list;
173
    assume: eexpr list;
174
    guarantees: eexpr list;
175
    modes: contract_mode list;
176
    imports: contract_import list; 
177
    spec_loc: Location.t;
178
  }
179

    
180
type node_spec_t = Contract of contract_desc
181
                 | NodeSpec of ident
182

    
183
type node_desc =
184
    {node_id: ident;
185
     mutable node_type: Types.type_expr;
186
     mutable node_clock: Clocks.clock_expr;
187
     node_inputs: var_decl list;
188
     node_outputs: var_decl list;
189
     node_locals: var_decl list;
190
     mutable node_gencalls: expr list;
191
     mutable node_checks: Dimension.dim_expr list;
192
     node_asserts: assert_t list;
193
     node_stmts: statement list;
194
     mutable node_dec_stateless: bool;
195
     mutable node_stateless: bool option;
196
     node_spec: node_spec_t option;
197
     node_annot: expr_annot list;
198
     node_iscontract: bool;
199
    }
200

    
201
type imported_node_desc =
202
    {nodei_id: ident;
203
     mutable nodei_type: Types.type_expr;
204
     mutable nodei_clock: Clocks.clock_expr;
205
     nodei_inputs: var_decl list;
206
     nodei_outputs: var_decl list;
207
     nodei_stateless: bool;
208
     nodei_spec: node_spec_t option;
209
     (* nodei_annot: expr_annot list; *)
210
     nodei_prototype: string option;
211
     nodei_in_lib: string list;
212
    }
213

    
214
type const_desc =
215
    {const_id: ident;
216
     const_loc: Location.t;
217
     const_value: constant;
218
     mutable const_type: Types.type_expr;
219
    }
220

    
221
  
222
type top_decl_desc =
223
  | Node of node_desc
224
  | Const of const_desc
225
  | ImportedNode of imported_node_desc
226
  | Open of bool * string (* the boolean set to true denotes a local
227
			   lusi vs a lusi installed at system level *)
228
  | Include of string (* the boolean set to true denotes a local
229
			   lus vs a lus installed at system level *)
230
  | TypeDef of typedef_desc
231
    
232
type top_decl =
233
    {top_decl_desc: top_decl_desc;      (* description of the symbol *)
234
     top_decl_owner: Location.filename; (* the module where it is defined *)
235
     top_decl_itf: bool;                (* header or source file ? *)
236
     top_decl_loc: Location.t}          (* the location where it is defined *)
237

    
238
type program_t = top_decl list
239

    
240
type dep_t = {
241
    local: bool;
242
    name: ident;
243
    content: program_t;
244
    is_stateful: bool
245
  }
246

    
247
type spec_types =
248
  | LocalContract of contract_desc
249
  | TopContract of top_decl list
250

    
251

    
252

    
253
(* Local Variables: *)
254
(* compile-command:"make -C .." *)
255
(* End: *)