Project

General

Profile

Statistics
| Branch: | Tag: | Revision:

lustrec / src / lustreSpec.ml @ ef34b4ae

History | View | Annotate | Download (6.13 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
open Format
13

    
14
type ident = Utils.ident
15
type rat = Utils.rat
16
type tag = Utils.tag
17
type label = Utils.ident
18

    
19
type type_dec =
20
    {ty_dec_desc: type_dec_desc;
21
     ty_dec_loc: Location.t}
22

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

    
35
type typedec_desc =
36
    {tydec_id: ident}
37

    
38
type typedef_desc =
39
    {tydef_id: ident;
40
     tydef_desc: type_dec_desc}
41

    
42
type clock_dec =
43
    {ck_dec_desc: clock_dec_desc;
44
     ck_dec_loc: Location.t}
45

    
46
and clock_dec_desc =
47
  | Ckdec_any
48
  | Ckdec_bool of (ident * ident) list 
49
  | Ckdec_pclock of int * rat
50

    
51
type var_decl = 
52
    {var_id: ident;
53
     var_dec_type: type_dec;
54
     var_dec_clock: clock_dec;
55
     var_dec_const: bool;
56
     mutable var_type: Types.type_expr;
57
     mutable var_clock: Clocks.clock_expr;
58
     var_loc: Location.t}
59

    
60
(** The core language and its ast. Every element of the ast contains its
61
    location in the program text. The type and clock of an ast element
62
    is mutable (and initialized to dummy values). This avoids to have to
63
    duplicate ast structures (e.g. ast, typed_ast, clocked_ast). *)
64

    
65

    
66
type constant =
67
  | Const_int of int
68
  | Const_real of string
69
  | Const_float of float
70
  | Const_array of constant list
71
  | Const_tag of label
72
  | Const_string of string (* used only for annotations *)
73
  | Const_struct of (label * constant) list
74

    
75
type quantifier_type = Exists | Forall
76

    
77

    
78

    
79
(* The tag of an expression is a unique identifier used to distinguish
80
   different instances of the same node *)
81
type 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 * (ident * label) option 
106
     (* The third part denotes the reseting clock label and value *)
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 node_annot = {
129
  requires: eexpr list;
130
  ensures: eexpr list;
131
  behaviors: (string * eexpr list * eexpr list * Location.t) list;
132
  spec_loc: Location.t;
133
}
134
type assert_t = 
135
    {
136
      assert_expr: expr;
137
      assert_loc: Location.t;
138
    } 
139

    
140
type automata_desc =
141
  {aut_id : ident;
142
   aut_handlers: handler_desc list;
143
   aut_loc: Location.t}
144

    
145
and handler_desc =
146
  {hand_state: ident;
147
   hand_unless: (expr * bool * ident) list;
148
   hand_until: (expr * bool * ident) list;
149
   hand_locals: var_decl list;
150
   hand_eqs: eq list;
151
   hand_loc: Location.t}
152

    
153
type statement =
154
| Eq of eq
155
| Aut of automata_desc
156

    
157
type node_desc =
158
    {node_id: ident;
159
     mutable node_type: Types.type_expr;
160
     mutable node_clock: Clocks.clock_expr;
161
     node_inputs: var_decl list;
162
     node_outputs: var_decl list;
163
     node_locals: var_decl list;
164
     mutable node_gencalls: expr list;
165
     mutable node_checks: Dimension.dim_expr list;
166
     node_asserts: assert_t list; 
167
     node_eqs: eq list;
168
     mutable node_dec_stateless: bool;
169
     mutable node_stateless: bool option;
170
     node_spec: node_annot option;
171
     node_annot: expr_annot list;
172
    }
173

    
174
type imported_node_desc =
175
    {nodei_id: ident;
176
     mutable nodei_type: Types.type_expr;
177
     mutable nodei_clock: Clocks.clock_expr;
178
     nodei_inputs: var_decl list;
179
     nodei_outputs: var_decl list;
180
     nodei_stateless: bool;
181
     nodei_spec: node_annot option;
182
     nodei_prototype: string option;
183
     nodei_in_lib: string option;
184
    }
185

    
186
type const_desc = 
187
    {const_id: ident; 
188
     const_loc: Location.t; 
189
     const_value: constant;      
190
     mutable const_type: Types.type_expr;
191
    }
192

    
193
type top_decl_desc =
194
| Node of node_desc
195
| Const of const_desc
196
| ImportedNode of imported_node_desc
197
| Open of bool * string (* the boolean set to true denotes a local 
198
			   lusi vs a lusi installed at system level *)
199
| TypeDef of typedef_desc
200

    
201
type top_decl =
202
    {top_decl_desc: top_decl_desc;      (* description of the symbol *)
203
     top_decl_owner: Location.filename; (* the module where it is defined *)
204
     top_decl_itf: bool;                (* header or source file ? *)
205
     top_decl_loc: Location.t}          (* the location where it is defined *)
206

    
207
type program = top_decl list
208

    
209
type error =
210
    Main_not_found
211
  | Main_wrong_kind
212
  | No_main_specified
213
  | Unbound_symbol of ident
214
  | Already_bound_symbol of ident
215
  | Unknown_library of ident
216

    
217
(* Local Variables: *)
218
(* compile-command:"make -C .." *)
219
(* End: *)