1 (* Title: Tools/code/code_target.ML
2 Author: Florian Haftmann, TU Muenchen
4 Serializer from intermediate language ("Thin-gol") to target languages.
7 signature CODE_TARGET =
12 val add_target: string * (serializer * literals) -> theory -> theory
13 val extend_target: string *
14 (string * (Code_Thingol.naming -> Code_Thingol.program -> Code_Thingol.program))
16 val assert_target: theory -> string -> string
20 val parse_args: (OuterLex.token list -> 'a * OuterLex.token list)
21 -> OuterLex.token list -> 'a
22 val stmt_names_of_destination: destination -> string list
23 val code_of_pretty: Pretty.T -> string
24 val code_writeln: Pretty.T -> unit
25 val mk_serialization: string -> ('a -> unit) option
26 -> (Path.T option -> 'a -> unit)
27 -> ('a -> string * string option list)
28 -> 'a -> serialization
29 val serialize: theory -> string -> string option -> OuterLex.token list
30 -> Code_Thingol.naming -> Code_Thingol.program -> string list -> serialization
31 val serialize_custom: theory -> string * (serializer * literals)
32 -> Code_Thingol.naming -> Code_Thingol.program -> string list -> string * string option list
33 val the_literals: theory -> string -> literals
34 val compile: serialization -> unit
35 val export: serialization -> unit
36 val file: Path.T -> serialization -> unit
37 val string: string list -> serialization -> string
38 val code_of: theory -> string -> string
39 -> string list -> (Code_Thingol.naming -> string list) -> string
40 val shell_command: string (*theory name*) -> string (*export_code expr*) -> unit
41 val code_width: int Unsynchronized.ref
43 val allow_abort: string -> theory -> theory
44 val add_syntax_class: string -> class -> string option -> theory -> theory
45 val add_syntax_inst: string -> string * class -> bool -> theory -> theory
46 val add_syntax_tyco: string -> string -> tyco_syntax option -> theory -> theory
47 val add_syntax_const: string -> string -> proto_const_syntax option -> theory -> theory
48 val add_reserved: string -> string -> theory -> theory
51 structure Code_Target : CODE_TARGET =
54 open Basic_Code_Thingol;
59 datatype destination = Compile | Export | File of Path.T | String of string list;
60 type serialization = destination -> (string * string option list) option;
62 val code_width = Unsynchronized.ref 80; (*FIXME after Pretty module no longer depends on print mode*)
63 fun code_setmp f = PrintMode.setmp [] (Pretty.setmp_margin (!code_width) f);
64 fun code_of_pretty p = code_setmp Pretty.string_of p ^ "\n";
65 fun code_writeln p = Pretty.setmp_margin (!code_width) Pretty.writeln p;
67 (*FIXME why another code_setmp?*)
68 fun compile f = (code_setmp f Compile; ());
69 fun export f = (code_setmp f Export; ());
70 fun file p f = (code_setmp f (File p); ());
71 fun string stmts f = fst (the (code_setmp f (String stmts)));
73 fun stmt_names_of_destination (String stmts) = stmts
74 | stmt_names_of_destination _ = [];
76 fun mk_serialization target (SOME comp) _ _ code Compile = (comp code; NONE)
77 | mk_serialization target NONE _ _ _ Compile = error (target ^ ": no internal compilation")
78 | mk_serialization target _ output _ code Export = (output NONE code ; NONE)
79 | mk_serialization target _ output _ code (File file) = (output (SOME file) code; NONE)
80 | mk_serialization target _ _ string code (String _) = SOME (string code);
85 datatype name_syntax_table = NameSyntaxTable of {
86 class: string Symtab.table,
87 instance: unit Symreltab.table,
88 tyco: tyco_syntax Symtab.table,
89 const: proto_const_syntax Symtab.table
92 fun mk_name_syntax_table ((class, instance), (tyco, const)) =
93 NameSyntaxTable { class = class, instance = instance, tyco = tyco, const = const };
94 fun map_name_syntax_table f (NameSyntaxTable { class, instance, tyco, const }) =
95 mk_name_syntax_table (f ((class, instance), (tyco, const)));
96 fun merge_name_syntax_table (NameSyntaxTable { class = class1, instance = instance1, tyco = tyco1, const = const1 },
97 NameSyntaxTable { class = class2, instance = instance2, tyco = tyco2, const = const2 }) =
98 mk_name_syntax_table (
99 (Symtab.join (K snd) (class1, class2),
100 Symreltab.join (K snd) (instance1, instance2)),
101 (Symtab.join (K snd) (tyco1, tyco2),
102 Symtab.join (K snd) (const1, const2))
106 string option (*module name*)
107 -> OuterLex.token list (*arguments*)
108 -> (string -> string) (*labelled_name*)
109 -> string list (*reserved symbols*)
110 -> (string * Pretty.T) list (*includes*)
111 -> (string -> string option) (*module aliasses*)
112 -> (string -> string option) (*class syntax*)
113 -> (string -> tyco_syntax option)
114 -> (string -> const_syntax option)
115 -> Code_Thingol.program
116 -> string list (*selected statements*)
119 datatype serializer_entry = Serializer of serializer * literals
120 | Extends of string * (Code_Thingol.naming -> Code_Thingol.program -> Code_Thingol.program);
122 datatype target = Target of {
124 serializer: serializer_entry,
125 reserved: string list,
126 includes: (Pretty.T * string list) Symtab.table,
127 name_syntax_table: name_syntax_table,
128 module_alias: string Symtab.table
131 fun make_target ((serial, serializer), ((reserved, includes), (name_syntax_table, module_alias))) =
132 Target { serial = serial, serializer = serializer, reserved = reserved,
133 includes = includes, name_syntax_table = name_syntax_table, module_alias = module_alias };
134 fun map_target f ( Target { serial, serializer, reserved, includes, name_syntax_table, module_alias } ) =
135 make_target (f ((serial, serializer), ((reserved, includes), (name_syntax_table, module_alias))));
136 fun merge_target strict target (Target { serial = serial1, serializer = serializer,
137 reserved = reserved1, includes = includes1,
138 name_syntax_table = name_syntax_table1, module_alias = module_alias1 },
139 Target { serial = serial2, serializer = _,
140 reserved = reserved2, includes = includes2,
141 name_syntax_table = name_syntax_table2, module_alias = module_alias2 }) =
142 if serial1 = serial2 orelse not strict then
143 make_target ((serial1, serializer),
144 ((merge (op =) (reserved1, reserved2), Symtab.merge (op =) (includes1, includes2)),
145 (merge_name_syntax_table (name_syntax_table1, name_syntax_table2),
146 Symtab.join (K snd) (module_alias1, module_alias2))
149 error ("Incompatible serializers: " ^ quote target);
151 structure CodeTargetData = TheoryDataFun
153 type T = target Symtab.table * string list;
154 val empty = (Symtab.empty, []);
157 fun merge _ ((target1, exc1) : T, (target2, exc2)) =
158 (Symtab.join (merge_target true) (target1, target2), Library.merge (op =) (exc1, exc2));
161 fun the_serializer (Target { serializer, ... }) = serializer;
162 fun the_reserved (Target { reserved, ... }) = reserved;
163 fun the_includes (Target { includes, ... }) = includes;
164 fun the_name_syntax (Target { name_syntax_table = NameSyntaxTable x, ... }) = x;
165 fun the_module_alias (Target { module_alias , ... }) = module_alias;
167 val abort_allowed = snd o CodeTargetData.get;
169 fun assert_target thy target =
170 case Symtab.lookup (fst (CodeTargetData.get thy)) target
171 of SOME data => target
172 | NONE => error ("Unknown code target language: " ^ quote target);
174 fun put_target (target, seri) thy =
176 val lookup_target = Symtab.lookup (fst (CodeTargetData.get thy));
178 of Extends (super, _) => if is_some (lookup_target super) then ()
179 else error ("Unknown code target language: " ^ quote super)
181 val overwriting = case (Option.map the_serializer o lookup_target) target
183 | SOME (Extends _) => true
184 | SOME (Serializer _) => (case seri
185 of Extends _ => error ("Will not overwrite existing target " ^ quote target)
187 val _ = if overwriting
188 then warning ("Overwriting existing target " ^ quote target)
192 |> (CodeTargetData.map o apfst oo Symtab.map_default)
193 (target, make_target ((serial (), seri), (([], Symtab.empty),
194 (mk_name_syntax_table ((Symtab.empty, Symreltab.empty), (Symtab.empty, Symtab.empty)),
196 ((map_target o apfst o apsnd o K) seri)
199 fun add_target (target, seri) = put_target (target, Serializer seri);
200 fun extend_target (target, (super, modify)) =
201 put_target (target, Extends (super, modify));
203 fun map_target_data target f thy =
205 val _ = assert_target thy target;
208 |> (CodeTargetData.map o apfst o Symtab.map_entry target o map_target) f
211 fun map_reserved target =
212 map_target_data target o apsnd o apfst o apfst;
213 fun map_includes target =
214 map_target_data target o apsnd o apfst o apsnd;
215 fun map_name_syntax target =
216 map_target_data target o apsnd o apsnd o apfst o map_name_syntax_table;
217 fun map_module_alias target =
218 map_target_data target o apsnd o apsnd o apsnd;
221 (** serializer configuration **)
227 fun cert_class thy class =
229 val _ = AxClass.get_info thy class;
232 fun read_class thy = cert_class thy o Sign.intern_class thy;
234 fun cert_tyco thy tyco =
236 val _ = if Sign.declared_tyname thy tyco then ()
237 else error ("No such type constructor: " ^ quote tyco);
240 fun read_tyco thy = cert_tyco thy o Sign.intern_type thy;
242 fun gen_add_syntax_class prep_class prep_const target raw_class raw_syn thy =
244 val class = prep_class thy raw_class;
248 |> (map_name_syntax target o apfst o apfst)
249 (Symtab.update (class, syntax))
252 |> (map_name_syntax target o apfst o apfst)
253 (Symtab.delete_safe class)
256 fun gen_add_syntax_inst prep_class prep_tyco target (raw_tyco, raw_class) add_del thy =
258 val inst = (prep_class thy raw_class, prep_tyco thy raw_tyco);
261 |> (map_name_syntax target o apfst o apsnd)
262 (Symreltab.update (inst, ()))
265 |> (map_name_syntax target o apfst o apsnd)
266 (Symreltab.delete_safe inst)
269 fun gen_add_syntax_tyco prep_tyco target raw_tyco raw_syn thy =
271 val tyco = prep_tyco thy raw_tyco;
272 fun check_args (syntax as (n, _)) = if n <> Sign.arity_number thy tyco
273 then error ("Number of arguments mismatch in syntax for type constructor " ^ quote tyco)
278 |> (map_name_syntax target o apsnd o apfst)
279 (Symtab.update (tyco, check_args syntax))
282 |> (map_name_syntax target o apsnd o apfst)
283 (Symtab.delete_safe tyco)
286 fun gen_add_syntax_const prep_const target raw_c raw_syn thy =
288 val c = prep_const thy raw_c;
289 fun check_args (syntax as (n, _)) = if n > Code.args_number thy c
290 then error ("Too many arguments in syntax for constant " ^ quote c)
295 |> (map_name_syntax target o apsnd o apsnd)
296 (Symtab.update (c, check_args syntax))
299 |> (map_name_syntax target o apsnd o apsnd)
300 (Symtab.delete_safe c)
303 fun add_reserved target =
305 fun add sym syms = if member (op =) syms sym
306 then error ("Reserved symbol " ^ quote sym ^ " already declared")
307 else insert (op =) sym syms
308 in map_reserved target o add end;
310 fun gen_add_include read_const target args thy =
312 fun add (name, SOME (content, raw_cs)) incls =
314 val _ = if Symtab.defined incls name
315 then warning ("Overwriting existing include " ^ name)
317 val cs = map (read_const thy) raw_cs;
318 in Symtab.update (name, (str content, cs)) incls end
319 | add (name, NONE) incls = Symtab.delete name incls;
320 in map_includes target (add args) thy end;
322 val add_include = gen_add_include Code.check_const;
323 val add_include_cmd = gen_add_include Code.read_const;
325 fun add_module_alias target (thyname, modlname) =
327 val xs = Long_Name.explode modlname;
328 val xs' = map (Name.desymbolize true) xs;
330 then map_module_alias target (Symtab.update (thyname, modlname))
331 else error ("Invalid module name: " ^ quote modlname ^ "\n"
332 ^ "perhaps try " ^ quote (Long_Name.implode xs'))
335 fun gen_allow_abort prep_const raw_c thy =
337 val c = prep_const thy raw_c;
338 in thy |> (CodeTargetData.map o apsnd) (insert (op =) c) end;
340 fun zip_list (x::xs) f g =
343 fold_map (fn x => g |-- f >> pair x) xs
344 #-> (fn xys => pair ((x, y) :: xys)));
347 (* concrete syntax *)
349 structure P = OuterParse
352 fun parse_multi_syntax parse_thing parse_syntax =
353 P.and_list1 parse_thing
354 #-> (fn things => Scan.repeat1 (P.$$$ "(" |-- P.name --
355 (zip_list things parse_syntax (P.$$$ "and")) --| P.$$$ ")"));
359 val add_syntax_class = gen_add_syntax_class cert_class (K I);
360 val add_syntax_inst = gen_add_syntax_inst cert_class cert_tyco;
361 val add_syntax_tyco = gen_add_syntax_tyco cert_tyco;
362 val add_syntax_const = gen_add_syntax_const (K I);
363 val allow_abort = gen_allow_abort (K I);
364 val add_reserved = add_reserved;
366 val add_syntax_class_cmd = gen_add_syntax_class read_class Code.read_const;
367 val add_syntax_inst_cmd = gen_add_syntax_inst read_class read_tyco;
368 val add_syntax_tyco_cmd = gen_add_syntax_tyco read_tyco;
369 val add_syntax_const_cmd = gen_add_syntax_const Code.read_const;
370 val allow_abort_cmd = gen_allow_abort Code.read_const;
372 fun the_literals thy =
374 val (targets, _) = CodeTargetData.get thy;
375 fun literals target = case Symtab.lookup targets target
376 of SOME data => (case the_serializer data
377 of Serializer (_, literals) => literals
378 | Extends (super, _) => literals super)
379 | NONE => error ("Unknown code target language: " ^ quote target);
383 (** serializer usage **)
389 fun labelled_name thy program name = case Graph.get_node program name
390 of Code_Thingol.Fun (c, _) => quote (Code.string_of_const thy c)
391 | Code_Thingol.Datatype (tyco, _) => "type " ^ quote (Sign.extern_type thy tyco)
392 | Code_Thingol.Datatypecons (c, _) => quote (Code.string_of_const thy c)
393 | Code_Thingol.Class (class, _) => "class " ^ quote (Sign.extern_class thy class)
394 | Code_Thingol.Classrel (sub, super) => let
395 val Code_Thingol.Class (sub, _) = Graph.get_node program sub
396 val Code_Thingol.Class (super, _) = Graph.get_node program super
397 in quote (Sign.extern_class thy sub ^ " < " ^ Sign.extern_class thy super) end
398 | Code_Thingol.Classparam (c, _) => quote (Code.string_of_const thy c)
399 | Code_Thingol.Classinst ((class, (tyco, _)), _) => let
400 val Code_Thingol.Class (class, _) = Graph.get_node program class
401 val Code_Thingol.Datatype (tyco, _) = Graph.get_node program tyco
402 in quote (Sign.extern_type thy tyco ^ " :: " ^ Sign.extern_class thy class) end
404 fun activate_syntax lookup_name src_tab = Symtab.empty
405 |> fold_map (fn thing_identifier => fn tab => case lookup_name thing_identifier
406 of SOME name => (SOME name,
407 Symtab.update_new (name, the (Symtab.lookup src_tab thing_identifier)) tab)
408 | NONE => (NONE, tab)) (Symtab.keys src_tab)
411 fun activate_const_syntax thy literals src_tab naming = (Symtab.empty, naming)
412 |> fold_map (fn thing_identifier => fn (tab, naming) =>
413 case Code_Thingol.lookup_const naming thing_identifier
415 val (syn, naming') = Code_Printer.activate_const_syntax thy
416 literals (the (Symtab.lookup src_tab thing_identifier)) naming
417 in (SOME name, (Symtab.update_new (name, syn) tab, naming')) end
418 | NONE => (NONE, (tab, naming))) (Symtab.keys src_tab)
421 fun invoke_serializer thy abortable serializer literals reserved abs_includes
422 module_alias class instance tyco const module args naming program2 names1 =
424 val (names_class, class') =
425 activate_syntax (Code_Thingol.lookup_class naming) class;
426 val names_inst = map_filter (Code_Thingol.lookup_instance naming)
427 (Symreltab.keys instance);
428 val (names_tyco, tyco') =
429 activate_syntax (Code_Thingol.lookup_tyco naming) tyco;
430 val (names_const, (const', _)) =
431 activate_const_syntax thy literals const naming;
432 val names_hidden = names_class @ names_inst @ names_tyco @ names_const;
433 val names2 = subtract (op =) names_hidden names1;
434 val program3 = Graph.subgraph (not o member (op =) names_hidden) program2;
435 val names_all = Graph.all_succs program3 names2;
436 val includes = abs_includes names_all;
437 val program4 = Graph.subgraph (member (op =) names_all) program3;
438 val empty_funs = filter_out (member (op =) abortable)
439 (Code_Thingol.empty_funs program3);
440 val _ = if null empty_funs then () else error ("No code equations for "
441 ^ commas (map (Sign.extern_const thy) empty_funs));
443 serializer module args (labelled_name thy program2) reserved includes
444 (Symtab.lookup module_alias) (Symtab.lookup class')
445 (Symtab.lookup tyco') (Symtab.lookup const')
449 fun mount_serializer thy alt_serializer target module args naming program names =
451 val (targets, abortable) = CodeTargetData.get thy;
452 fun collapse_hierarchy target =
454 val data = case Symtab.lookup targets target
456 | NONE => error ("Unknown code target language: " ^ quote target);
457 in case the_serializer data
458 of Serializer _ => (I, data)
459 | Extends (super, modify) => let
460 val (modify', data') = collapse_hierarchy super
461 in (modify' #> modify naming, merge_target false target (data', data)) end
463 val (modify, data) = collapse_hierarchy target;
464 val (serializer, _) = the_default (case the_serializer data
465 of Serializer seri => seri) alt_serializer;
466 val reserved = the_reserved data;
467 fun select_include names_all (name, (content, cs)) =
468 if null cs then SOME (name, content)
469 else if exists (fn c => case Code_Thingol.lookup_const naming c
470 of SOME name => member (op =) names_all name
472 then SOME (name, content) else NONE;
473 fun includes names_all = map_filter (select_include names_all)
474 ((Symtab.dest o the_includes) data);
475 val module_alias = the_module_alias data;
476 val { class, instance, tyco, const } = the_name_syntax data;
477 val literals = the_literals thy target;
479 invoke_serializer thy abortable serializer literals reserved
480 includes module_alias class instance tyco const module args naming (modify program) names
485 fun serialize thy = mount_serializer thy NONE;
487 fun serialize_custom thy (target_name, seri) naming program names =
488 mount_serializer thy (SOME seri) target_name NONE [] naming program names (String [])
493 fun parse_args f args =
494 case Scan.read OuterLex.stopper f args
496 | NONE => error "Bad serializer arguments";
499 (* code presentation *)
501 fun code_of thy target module_name cs names_stmt =
503 val (names_cs, (naming, program)) = Code_Thingol.consts_program thy cs;
505 string (names_stmt naming) (serialize thy target (SOME module_name) []
506 naming program names_cs)
510 (* code generation *)
512 fun transitivly_non_empty_funs thy naming program =
514 val cs = subtract (op =) (abort_allowed thy) (Code_Thingol.empty_funs program);
515 val names = map_filter (Code_Thingol.lookup_const naming) cs;
516 in subtract (op =) (Graph.all_preds program names) (Graph.keys program) end;
518 fun read_const_exprs thy cs =
520 val (cs1, cs2) = Code_Thingol.read_const_exprs thy cs;
521 val (names3, (naming, program)) = Code_Thingol.consts_program thy cs2;
522 val names4 = transitivly_non_empty_funs thy naming program;
524 (fn (c, name) => if member (op =) names4 name then SOME c else NONE) (cs2 ~~ names3);
525 in fold (insert (op =)) cs5 cs1 end;
527 fun cached_program thy =
529 val (naming, program) = Code_Thingol.cached_program thy;
530 in (transitivly_non_empty_funs thy naming program, (naming, program)) end
532 fun export_code thy cs seris =
534 val (cs', (naming, program)) = if null cs then cached_program thy
535 else Code_Thingol.consts_program thy cs;
536 fun mk_seri_dest dest = case dest
539 | SOME f => file (Path.explode f)
540 val _ = map (fn (((target, module), dest), args) =>
541 (mk_seri_dest dest (serialize thy target module args naming program cs'))) seris;
544 fun export_code_cmd raw_cs seris thy = export_code thy (read_const_exprs thy raw_cs) seris;
549 val (inK, module_nameK, fileK) = ("in", "module_name", "file");
552 (Scan.repeat P.term_group
553 -- Scan.repeat (P.$$$ inK |-- P.name
554 -- Scan.option (P.$$$ module_nameK |-- P.name)
555 -- Scan.option (P.$$$ fileK |-- P.name)
556 -- Scan.optional (P.$$$ "(" |-- Args.parse --| P.$$$ ")") []
557 ) >> (fn (raw_cs, seris) => export_code_cmd raw_cs seris));
559 val _ = List.app OuterKeyword.keyword [inK, module_nameK, fileK];
562 OuterSyntax.command "code_class" "define code syntax for class" K.thy_decl (
563 parse_multi_syntax P.xname (Scan.option P.string)
564 >> (Toplevel.theory oo fold) (fn (target, syns) =>
565 fold (fn (raw_class, syn) => add_syntax_class_cmd target raw_class syn) syns)
569 OuterSyntax.command "code_instance" "define code syntax for instance" K.thy_decl (
570 parse_multi_syntax (P.xname --| P.$$$ "::" -- P.xname)
571 ((P.minus >> K true) || Scan.succeed false)
572 >> (Toplevel.theory oo fold) (fn (target, syns) =>
573 fold (fn (raw_inst, add_del) => add_syntax_inst_cmd target raw_inst add_del) syns)
577 OuterSyntax.command "code_type" "define code syntax for type constructor" K.thy_decl (
578 parse_multi_syntax P.xname (parse_syntax I)
579 >> (Toplevel.theory oo fold) (fn (target, syns) =>
580 fold (fn (raw_tyco, syn) => add_syntax_tyco_cmd target raw_tyco syn) syns)
584 OuterSyntax.command "code_const" "define code syntax for constant" K.thy_decl (
585 parse_multi_syntax P.term_group (parse_syntax fst)
586 >> (Toplevel.theory oo fold) (fn (target, syns) =>
587 fold (fn (raw_const, syn) => add_syntax_const_cmd target raw_const
588 (Code_Printer.simple_const_syntax syn)) syns)
592 OuterSyntax.command "code_reserved" "declare words as reserved for target language" K.thy_decl (
593 P.name -- Scan.repeat1 P.name
594 >> (fn (target, reserveds) => (Toplevel.theory o fold (add_reserved target)) reserveds)
598 OuterSyntax.command "code_include" "declare piece of code to be included in generated code" K.thy_decl (
599 P.name -- P.name -- (P.text :|-- (fn "-" => Scan.succeed NONE
600 | s => Scan.optional (P.$$$ "attach" |-- Scan.repeat1 P.term) [] >> pair s >> SOME))
601 >> (fn ((target, name), content_consts) =>
602 (Toplevel.theory o add_include_cmd target) (name, content_consts))
606 OuterSyntax.command "code_modulename" "alias module to other name" K.thy_decl (
607 P.name -- Scan.repeat1 (P.name -- P.name)
608 >> (fn (target, modlnames) => (Toplevel.theory o fold (add_module_alias target)) modlnames)
612 OuterSyntax.command "code_abort" "permit constant to be implemented as program abort" K.thy_decl (
613 Scan.repeat1 P.term_group >> (Toplevel.theory o fold allow_abort_cmd)
617 OuterSyntax.command "export_code" "generate executable code for constants"
618 K.diag (P.!!! code_exprP >> (fn f => Toplevel.keep (f o Toplevel.theory_of)));
620 fun shell_command thyname cmd = Toplevel.program (fn _ =>
621 (use_thy thyname; case Scan.read OuterLex.stopper (P.!!! code_exprP)
622 ((filter OuterLex.is_proper o OuterSyntax.scan Position.none) cmd)
623 of SOME f => (writeln "Now generating code..."; f (theory thyname))
624 | NONE => error ("Bad directive " ^ quote cmd)))
625 handle TOPLEVEL_ERROR => OS.Process.exit OS.Process.failure;