1
|
(* ----------------------------------------------------------------------------
|
2
|
* SchedMCore - A MultiCore Scheduling Framework
|
3
|
* Copyright (C) 2009-2011, ONERA, Toulouse, FRANCE - LIFL, Lille, FRANCE
|
4
|
*
|
5
|
* This file is part of Prelude
|
6
|
*
|
7
|
* Prelude is free software; you can redistribute it and/or
|
8
|
* modify it under the terms of the GNU Lesser General Public License
|
9
|
* as published by the Free Software Foundation ; either version 2 of
|
10
|
* the License, or (at your option) any later version.
|
11
|
*
|
12
|
* Prelude is distributed in the hope that it will be useful, but
|
13
|
* WITHOUT ANY WARRANTY ; without even the implied warranty of
|
14
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
15
|
* Lesser General Public License for more details.
|
16
|
*
|
17
|
* You should have received a copy of the GNU Lesser General Public
|
18
|
* License along with this program ; if not, write to the Free Software
|
19
|
* Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307
|
20
|
* USA
|
21
|
*---------------------------------------------------------------------------- *)
|
22
|
open Corelang
|
23
|
open LustreSpec
|
24
|
open Format
|
25
|
open Utils
|
26
|
|
27
|
(* Prints [v] as [pp_fun] would do, but adds a backslash at each end of line,
|
28
|
following the C convention for multiple lines macro *)
|
29
|
let pp_as_c_macro pp_fun fmt v =
|
30
|
let (out, flush, newline, spaces) = pp_get_all_formatter_output_functions fmt () in
|
31
|
let macro_newline () = (out "\\" 0 1; newline ()) in
|
32
|
begin
|
33
|
pp_set_all_formatter_output_functions fmt out flush macro_newline spaces;
|
34
|
pp_fun fmt v;
|
35
|
pp_set_all_formatter_output_functions fmt out flush newline spaces;
|
36
|
end
|
37
|
|
38
|
|
39
|
let pp_var_name fmt id = fprintf fmt "%s" id.var_id
|
40
|
|
41
|
let pp_eq_lhs = fprintf_list ~sep:", " pp_print_string
|
42
|
|
43
|
let rec pp_struct_const_field fmt (label, c) =
|
44
|
fprintf fmt "%a = %a;" pp_print_string label pp_const c
|
45
|
and pp_const fmt c =
|
46
|
match c with
|
47
|
| Const_int i -> pp_print_int fmt i
|
48
|
| Const_real r -> pp_print_string fmt r
|
49
|
| Const_float r -> pp_print_float fmt r
|
50
|
| Const_tag t -> pp_print_string fmt t
|
51
|
| Const_array ca -> Format.fprintf fmt "[%a]" (Utils.fprintf_list ~sep:"," pp_const) ca
|
52
|
| Const_struct fl -> Format.fprintf fmt "{%a }" (Utils.fprintf_list ~sep:" " pp_struct_const_field) fl
|
53
|
|
54
|
and pp_var fmt id = fprintf fmt "%s%s: %a" (if id.var_dec_const then "const " else "") id.var_id Types.print_ty id.var_type
|
55
|
|
56
|
and pp_node_var fmt id = fprintf fmt "%s%s: %a%a" (if id.var_dec_const then "const " else "") id.var_id Types.print_node_ty id.var_type Clocks.print_ck_suffix id.var_clock
|
57
|
|
58
|
and pp_expr fmt expr =
|
59
|
match expr.expr_desc with
|
60
|
| Expr_const c -> pp_const fmt c
|
61
|
| Expr_ident id -> Format.fprintf fmt "%s" id
|
62
|
(* | Expr_cst_array (c, e) -> fprintf fmt "%a^%a" pp_expr e pp_const c *)
|
63
|
| Expr_array a -> fprintf fmt "[%a]" pp_tuple a
|
64
|
| Expr_access (a, d) -> fprintf fmt "%a[%a]" pp_expr a Dimension.pp_dimension d
|
65
|
| Expr_power (a, d) -> fprintf fmt "(%a^%a)" pp_expr a Dimension.pp_dimension d
|
66
|
| Expr_tuple el -> fprintf fmt "(%a)" pp_tuple el
|
67
|
| Expr_ite (c, t, e) -> fprintf fmt "(if %a then %a else %a)" pp_expr c pp_expr t pp_expr e
|
68
|
| Expr_arrow (e1, e2) -> fprintf fmt "(%a -> %a)" pp_expr e1 pp_expr e2
|
69
|
| Expr_fby (e1, e2) -> fprintf fmt "%a fby %a" pp_expr e1 pp_expr e2
|
70
|
| Expr_pre e -> fprintf fmt "pre %a" pp_expr e
|
71
|
| Expr_when (e, id, l) -> fprintf fmt "%a when %s(%s)" pp_expr e l id
|
72
|
| Expr_merge (id, hl) ->
|
73
|
fprintf fmt "merge %s %a" id pp_handlers hl
|
74
|
| Expr_appl (id, e, r) -> pp_app fmt id e r
|
75
|
| Expr_uclock _
|
76
|
| Expr_dclock _
|
77
|
| Expr_phclock _ -> assert false
|
78
|
|
79
|
and pp_tuple fmt el =
|
80
|
fprintf_list ~sep:"," pp_expr fmt el
|
81
|
|
82
|
and pp_handler fmt (t, h) =
|
83
|
fprintf fmt "(%s -> %a)" t pp_expr h
|
84
|
|
85
|
and pp_handlers fmt hl =
|
86
|
fprintf_list ~sep:" " pp_handler fmt hl
|
87
|
|
88
|
and pp_app fmt id e r =
|
89
|
match r with
|
90
|
| None ->
|
91
|
(match id, e.expr_desc with
|
92
|
| "+", Expr_tuple([e1;e2]) -> fprintf fmt "(%a + %a)" pp_expr e1 pp_expr e2
|
93
|
| "uminus", _ -> fprintf fmt "(- %a)" pp_expr e
|
94
|
| "-", Expr_tuple([e1;e2]) -> fprintf fmt "(%a - %a)" pp_expr e1 pp_expr e2
|
95
|
| "*", Expr_tuple([e1;e2]) -> fprintf fmt "(%a * %a)" pp_expr e1 pp_expr e2
|
96
|
| "/", Expr_tuple([e1;e2]) -> fprintf fmt "(%a / %a)" pp_expr e1 pp_expr e2
|
97
|
| "mod", Expr_tuple([e1;e2]) -> fprintf fmt "(%a mod %a)" pp_expr e1 pp_expr e2
|
98
|
| "&&", Expr_tuple([e1;e2]) -> fprintf fmt "(%a and %a)" pp_expr e1 pp_expr e2
|
99
|
| "||", Expr_tuple([e1;e2]) -> fprintf fmt "(%a or %a)" pp_expr e1 pp_expr e2
|
100
|
| "xor", Expr_tuple([e1;e2]) -> fprintf fmt "(%a xor %a)" pp_expr e1 pp_expr e2
|
101
|
| "impl", Expr_tuple([e1;e2]) -> fprintf fmt "(%a => %a)" pp_expr e1 pp_expr e2
|
102
|
| "<", Expr_tuple([e1;e2]) -> fprintf fmt "(%a < %a)" pp_expr e1 pp_expr e2
|
103
|
| "<=", Expr_tuple([e1;e2]) -> fprintf fmt "(%a <= %a)" pp_expr e1 pp_expr e2
|
104
|
| ">", Expr_tuple([e1;e2]) -> fprintf fmt "(%a > %a)" pp_expr e1 pp_expr e2
|
105
|
| ">=", Expr_tuple([e1;e2]) -> fprintf fmt "(%a >= %a)" pp_expr e1 pp_expr e2
|
106
|
| "!=", Expr_tuple([e1;e2]) -> fprintf fmt "(%a != %a)" pp_expr e1 pp_expr e2
|
107
|
| "=", Expr_tuple([e1;e2]) -> fprintf fmt "(%a = %a)" pp_expr e1 pp_expr e2
|
108
|
| "not", _ -> fprintf fmt "(not %a)" pp_expr e
|
109
|
| _, Expr_tuple _ -> fprintf fmt "%s %a" id pp_expr e
|
110
|
| _ -> fprintf fmt "%s (%a)" id pp_expr e
|
111
|
)
|
112
|
| Some (x, l) -> fprintf fmt "%s (%a) every %s(%s)" id pp_expr e l x
|
113
|
|
114
|
let pp_node_eq fmt eq =
|
115
|
fprintf fmt "%a = %a;"
|
116
|
pp_eq_lhs eq.eq_lhs
|
117
|
pp_expr eq.eq_rhs
|
118
|
|
119
|
let pp_node_eqs = fprintf_list ~sep:"@ " pp_node_eq
|
120
|
|
121
|
let pp_node_args = fprintf_list ~sep:"; " pp_node_var
|
122
|
|
123
|
let pp_var_type_dec fmt ty =
|
124
|
let rec pp_var_struct_type_field fmt (label, tdesc) =
|
125
|
fprintf fmt "%a : %a" pp_var_type_dec_desc tdesc pp_print_string label
|
126
|
and pp_var_type_dec_desc fmt tdesc =
|
127
|
match tdesc with
|
128
|
| Tydec_any -> fprintf fmt "<any>"
|
129
|
| Tydec_int -> fprintf fmt "int"
|
130
|
| Tydec_real -> fprintf fmt "real"
|
131
|
| Tydec_float -> fprintf fmt "float"
|
132
|
| Tydec_bool -> fprintf fmt "bool"
|
133
|
| Tydec_clock t -> fprintf fmt "%a clock" pp_var_type_dec_desc t
|
134
|
| Tydec_const t -> fprintf fmt "%s" t
|
135
|
| Tydec_enum id_list -> fprintf fmt "enum {%a }" (fprintf_list ~sep:", " pp_print_string) id_list
|
136
|
| Tydec_struct f_list -> fprintf fmt "struct {%a }" (fprintf_list ~sep:"; " pp_var_struct_type_field) f_list
|
137
|
| Tydec_array (s, t) -> fprintf fmt "%a^%a" pp_var_type_dec_desc t Dimension.pp_dimension s
|
138
|
in pp_var_type_dec_desc fmt ty.ty_dec_desc
|
139
|
|
140
|
(* let rec pp_var_type fmt ty = *)
|
141
|
(* fprintf fmt "%a" (match ty.tdesc with *)
|
142
|
(* | Tvar | Tarrow | Tlink | Tunivar -> assert false *)
|
143
|
(* | Tint -> pp_print_string fmt "int" *)
|
144
|
(* | Treal -> pp_print_string fmt "real" *)
|
145
|
(* | Tbool -> pp_print_string fmt "bool" *)
|
146
|
(* | Trat -> pp_print_string fmt "rat" *)
|
147
|
(* | Tclock -> pp_print_string fmt "clock" *)
|
148
|
(* | Ttuple tel -> fprintf_list ~sep:" * " pp_var_type fmt tel *)
|
149
|
(* ) *)
|
150
|
|
151
|
|
152
|
let pp_econst fmt c =
|
153
|
match c with
|
154
|
| EConst_int i -> pp_print_int fmt i
|
155
|
| EConst_real r -> pp_print_string fmt r
|
156
|
| EConst_float r -> pp_print_float fmt r
|
157
|
| EConst_bool b -> pp_print_bool fmt b
|
158
|
| EConst_string s -> pp_print_string fmt ("\"" ^ s ^ "\"")
|
159
|
|
160
|
let rec pp_eexpr fmt eexpr =
|
161
|
match eexpr.eexpr_desc with
|
162
|
| EExpr_const c -> pp_econst fmt c
|
163
|
| EExpr_ident id -> pp_print_string fmt id
|
164
|
| EExpr_tuple el -> fprintf_list ~sep:"," pp_eexpr fmt el
|
165
|
| EExpr_arrow (e1, e2) -> fprintf fmt "%a -> %a" pp_eexpr e1 pp_eexpr e2
|
166
|
| EExpr_fby (e1, e2) -> fprintf fmt "%a fby %a" pp_eexpr e1 pp_eexpr e2
|
167
|
(* | EExpr_concat (e1, e2) -> fprintf fmt "%a::%a" pp_eexpr e1 pp_eexpr e2 *)
|
168
|
(* | EExpr_tail e -> fprintf fmt "tail %a" pp_eexpr e *)
|
169
|
| EExpr_pre e -> fprintf fmt "pre %a" pp_eexpr e
|
170
|
| EExpr_when (e, id) -> fprintf fmt "%a when %s" pp_eexpr e id
|
171
|
| EExpr_merge (id, e1, e2) ->
|
172
|
fprintf fmt "merge (%s, %a, %a)" id pp_eexpr e1 pp_eexpr e2
|
173
|
| EExpr_appl (id, e, r) -> pp_eapp fmt id e r
|
174
|
| EExpr_forall (vars, e) -> fprintf fmt "forall %a; %a" pp_node_args vars pp_eexpr e
|
175
|
| EExpr_exists (vars, e) -> fprintf fmt "exists %a; %a" pp_node_args vars pp_eexpr e
|
176
|
|
177
|
|
178
|
(* | EExpr_whennot _ *)
|
179
|
(* | EExpr_uclock _ *)
|
180
|
(* | EExpr_dclock _ *)
|
181
|
(* | EExpr_phclock _ -> assert false *)
|
182
|
and pp_eapp fmt id e r =
|
183
|
match r with
|
184
|
| None ->
|
185
|
(match id, e.eexpr_desc with
|
186
|
| "+", EExpr_tuple([e1;e2]) -> fprintf fmt "(%a + %a)" pp_eexpr e1 pp_eexpr e2
|
187
|
| "uminus", _ -> fprintf fmt "(- %a)" pp_eexpr e
|
188
|
| "-", EExpr_tuple([e1;e2]) -> fprintf fmt "(%a - %a)" pp_eexpr e1 pp_eexpr e2
|
189
|
| "*", EExpr_tuple([e1;e2]) -> fprintf fmt "(%a * %a)" pp_eexpr e1 pp_eexpr e2
|
190
|
| "/", EExpr_tuple([e1;e2]) -> fprintf fmt "(%a / %a)" pp_eexpr e1 pp_eexpr e2
|
191
|
| "mod", EExpr_tuple([e1;e2]) -> fprintf fmt "(%a mod %a)" pp_eexpr e1 pp_eexpr e2
|
192
|
| "&&", EExpr_tuple([e1;e2]) -> fprintf fmt "(%a && %a)" pp_eexpr e1 pp_eexpr e2
|
193
|
| "||", EExpr_tuple([e1;e2]) -> fprintf fmt "(%a || %a)" pp_eexpr e1 pp_eexpr e2
|
194
|
| "xor", EExpr_tuple([e1;e2]) -> fprintf fmt "(%a ^^ %a)" pp_eexpr e1 pp_eexpr e2
|
195
|
| "impl", EExpr_tuple([e1;e2]) -> fprintf fmt "(%a ==> %a)" pp_eexpr e1 pp_eexpr e2
|
196
|
| "<", EExpr_tuple([e1;e2]) -> fprintf fmt "(%a < %a)" pp_eexpr e1 pp_eexpr e2
|
197
|
| "<=", EExpr_tuple([e1;e2]) -> fprintf fmt "(%a <= %a)" pp_eexpr e1 pp_eexpr e2
|
198
|
| ">", EExpr_tuple([e1;e2]) -> fprintf fmt "(%a > %a)" pp_eexpr e1 pp_eexpr e2
|
199
|
| ">=", EExpr_tuple([e1;e2]) -> fprintf fmt "(%a >= %a)" pp_eexpr e1 pp_eexpr e2
|
200
|
| "!=", EExpr_tuple([e1;e2]) -> fprintf fmt "(%a != %a)" pp_eexpr e1 pp_eexpr e2
|
201
|
| "=", EExpr_tuple([e1;e2]) -> fprintf fmt "(%a == %a)" pp_eexpr e1 pp_eexpr e2
|
202
|
| "not", _ -> fprintf fmt "(! %a)" pp_eexpr e
|
203
|
| "ite", EExpr_tuple([e1;e2;e3]) -> fprintf fmt "(if %a then %a else %a)" pp_eexpr e1 pp_eexpr e2 pp_eexpr e3
|
204
|
| _ -> fprintf fmt "%s (%a)" id pp_eexpr e)
|
205
|
| Some x -> fprintf fmt "%s (%a) every %s" id pp_eexpr e x
|
206
|
|
207
|
|
208
|
let pp_ensures fmt e =
|
209
|
match e with
|
210
|
| EnsuresExpr e -> fprintf fmt "ensures %a;@ " pp_eexpr e
|
211
|
| SpecObserverNode (name, args) -> fprintf fmt "observer %s (%a);@ " name (fprintf_list ~sep:", " pp_eexpr) args
|
212
|
|
213
|
let pp_spec fmt spec =
|
214
|
fprintf fmt "@[<hov 2>(*@@ ";
|
215
|
fprintf_list ~sep:"" (fun fmt r -> fprintf fmt "requires %a;@ " pp_eexpr r) fmt spec.requires;
|
216
|
fprintf_list ~sep:"" pp_ensures fmt spec.ensures;
|
217
|
fprintf_list ~sep:"@ " (fun fmt (name, assumes, requires) ->
|
218
|
fprintf fmt "behavior %s:@[@ %a@ %a@]"
|
219
|
name
|
220
|
(fprintf_list ~sep:"@ " (fun fmt r -> fprintf fmt "assumes %a;" pp_eexpr r)) assumes
|
221
|
(fprintf_list ~sep:"@ " pp_ensures) requires
|
222
|
) fmt spec.behaviors;
|
223
|
fprintf fmt "@]*)";
|
224
|
()
|
225
|
|
226
|
let pp_node fmt nd =
|
227
|
fprintf fmt "@[<v 0>%a%t%s %s (%a) returns (%a)@.%a%alet@.@[<h 2> @ @[%a@]@ @]@.tel@]@."
|
228
|
(fun fmt s -> match s with Some s -> pp_spec fmt s | _ -> ()) nd.node_spec
|
229
|
(fun fmt -> match nd.node_spec with None -> () | Some _ -> Format.fprintf fmt "@.")
|
230
|
(if nd.node_dec_stateless then "function" else "node")
|
231
|
nd.node_id
|
232
|
pp_node_args nd.node_inputs
|
233
|
pp_node_args nd.node_outputs
|
234
|
(fun fmt locals ->
|
235
|
match locals with [] -> () | _ ->
|
236
|
fprintf fmt "@[<v 4>var %a@]@ "
|
237
|
(fprintf_list ~sep:"@ "
|
238
|
(fun fmt v -> fprintf fmt "%a;" pp_node_var v))
|
239
|
locals
|
240
|
) nd.node_locals
|
241
|
(fun fmt checks ->
|
242
|
match checks with [] -> () | _ ->
|
243
|
fprintf fmt "@[<v 4>check@ %a@]@ "
|
244
|
(fprintf_list ~sep:"@ "
|
245
|
(fun fmt d -> fprintf fmt "%a" Dimension.pp_dimension d))
|
246
|
checks
|
247
|
) nd.node_checks
|
248
|
pp_node_eqs nd.node_eqs
|
249
|
(*fprintf fmt "@ /* Scheduling: %a */ @ " (fprintf_list ~sep:", " pp_print_string) (Scheduling.schedule_node nd)*)
|
250
|
|
251
|
let pp_imported_node fmt ind =
|
252
|
fprintf fmt "@[<v>%s %s (%a) returns (%a) %t@]"
|
253
|
(if ind.nodei_stateless then "function" else "node")
|
254
|
ind.nodei_id
|
255
|
pp_node_args ind.nodei_inputs
|
256
|
pp_node_args ind.nodei_outputs
|
257
|
(fun fmt -> if ind.nodei_stateless then Format.fprintf fmt "stateless")
|
258
|
|
259
|
let pp_decl fmt decl =
|
260
|
match decl.top_decl_desc with
|
261
|
| Node nd -> fprintf fmt "%a@ " pp_node nd
|
262
|
| ImportedNode ind ->
|
263
|
fprintf fmt "imported %a;@ " pp_imported_node ind
|
264
|
| Consts clist -> (
|
265
|
fprintf fmt "const %a@ "
|
266
|
(fprintf_list ~sep:"@ " (fun fmt cdecl ->
|
267
|
fprintf fmt "%s = %a;"
|
268
|
cdecl.const_id pp_const cdecl.const_value)) clist)
|
269
|
| Open s -> fprintf fmt "open \"%s\"" s
|
270
|
|
271
|
|
272
|
let pp_prog fmt prog =
|
273
|
fprintf_list ~sep:"@ " pp_decl fmt prog
|
274
|
|
275
|
let pp_short_decl fmt decl =
|
276
|
match decl.top_decl_desc with
|
277
|
| Node nd -> fprintf fmt "node %s@ " nd.node_id
|
278
|
| ImportedNode ind -> fprintf fmt "imported node %s" ind.nodei_id
|
279
|
| Consts clist -> (
|
280
|
fprintf fmt "const %a@ "
|
281
|
(fprintf_list ~sep:"@ " (fun fmt cdecl ->
|
282
|
pp_print_string fmt cdecl.const_id)) clist)
|
283
|
| Open s -> fprintf fmt "open \"%s\"" s
|
284
|
|
285
|
let pp_lusi fmt decl =
|
286
|
match decl.top_decl_desc with
|
287
|
| Node nd ->
|
288
|
fprintf fmt
|
289
|
"@[<v>%s %s (%a) returns (%a);@ @]@ "
|
290
|
(if Stateless.check_node decl then "function" else "node")
|
291
|
nd.node_id
|
292
|
pp_node_args nd.node_inputs
|
293
|
pp_node_args nd.node_outputs
|
294
|
| ImportedNode _ | Consts _ | Open _ -> ()
|
295
|
|
296
|
|
297
|
|
298
|
|
299
|
let pp_lusi_header fmt filename prog =
|
300
|
fprintf fmt "(* Generated Lustre Interface file from %s *)@." filename;
|
301
|
fprintf fmt "(* generated by Lustre-C compiler version %s, %a *)@." Version.number pp_date (Unix.gmtime (Unix.time ()));
|
302
|
fprintf fmt "(* feel free to mask some of the nodes by removing them from this file. *)@.@.";
|
303
|
List.iter (fprintf fmt "%a@." pp_lusi) prog
|
304
|
|
305
|
(* Local Variables: *)
|
306
|
(* compile-command:"make -C .." *)
|
307
|
(* End: *)
|