author | haftmann |
Fri, 05 Jan 2007 14:31:50 +0100 | |
changeset 22021 | 6466a24dee5b |
parent 21990 | d382f901304c |
child 22035 | acc52f0d8d8e |
permissions | -rw-r--r-- |
18169
45def66f86cb
added modules for code generator generation two, not operational yet
haftmann
parents:
diff
changeset
|
1 |
(* Title: Pure/Tools/codegen_package.ML |
45def66f86cb
added modules for code generator generation two, not operational yet
haftmann
parents:
diff
changeset
|
2 |
ID: $Id$ |
45def66f86cb
added modules for code generator generation two, not operational yet
haftmann
parents:
diff
changeset
|
3 |
Author: Florian Haftmann, TU Muenchen |
45def66f86cb
added modules for code generator generation two, not operational yet
haftmann
parents:
diff
changeset
|
4 |
|
20855 | 5 |
Code generator extraction kernel. Code generator Isar setup. |
18169
45def66f86cb
added modules for code generator generation two, not operational yet
haftmann
parents:
diff
changeset
|
6 |
*) |
45def66f86cb
added modules for code generator generation two, not operational yet
haftmann
parents:
diff
changeset
|
7 |
|
45def66f86cb
added modules for code generator generation two, not operational yet
haftmann
parents:
diff
changeset
|
8 |
signature CODEGEN_PACKAGE = |
45def66f86cb
added modules for code generator generation two, not operational yet
haftmann
parents:
diff
changeset
|
9 |
sig |
20456 | 10 |
include BASIC_CODEGEN_THINGOL; |
21121 | 11 |
val codegen_term: theory -> term -> iterm; |
20600 | 12 |
val eval_term: theory -> (string (*reference name!*) * 'a option ref) * term -> 'a; |
21881 | 13 |
val codegen_command: theory -> string -> unit; |
18217 | 14 |
|
19884 | 15 |
type appgen; |
20439 | 16 |
val add_appconst: string * appgen -> theory -> theory; |
21820
2f2b6a965ccc
introduced mk/dest_numeral/number for mk/dest_binum etc.
haftmann
parents:
21722
diff
changeset
|
17 |
val appgen_numeral: (term -> IntInf.int option) -> appgen; |
19607
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
18 |
val appgen_char: (term -> int option) -> appgen; |
20105 | 19 |
val appgen_case: (theory -> term |
20 |
-> ((string * typ) list * ((term * typ) * (term * term) list)) option) |
|
21 |
-> appgen; |
|
22 |
val appgen_let: appgen; |
|
21012 | 23 |
|
24 |
val timing: bool ref; |
|
18169
45def66f86cb
added modules for code generator generation two, not operational yet
haftmann
parents:
diff
changeset
|
25 |
end; |
45def66f86cb
added modules for code generator generation two, not operational yet
haftmann
parents:
diff
changeset
|
26 |
|
18217 | 27 |
structure CodegenPackage : CODEGEN_PACKAGE = |
18169
45def66f86cb
added modules for code generator generation two, not operational yet
haftmann
parents:
diff
changeset
|
28 |
struct |
45def66f86cb
added modules for code generator generation two, not operational yet
haftmann
parents:
diff
changeset
|
29 |
|
20896 | 30 |
open BasicCodegenThingol; |
31 |
val tracing = CodegenThingol.tracing; |
|
32 |
val succeed = CodegenThingol.succeed; |
|
33 |
val fail = CodegenThingol.fail; |
|
20699 | 34 |
|
35 |
(** code extraction **) |
|
36 |
||
37 |
(* theory data *) |
|
18217 | 38 |
|
20931 | 39 |
structure Code = CodeDataFun |
40 |
(struct |
|
41 |
val name = "Pure/code"; |
|
42 |
type T = CodegenThingol.code; |
|
43 |
val empty = CodegenThingol.empty_code; |
|
44 |
fun merge _ = CodegenThingol.merge_code; |
|
45 |
fun purge _ NONE _ = CodegenThingol.empty_code |
|
46 |
| purge NONE _ _ = CodegenThingol.empty_code |
|
47 |
| purge (SOME thy) (SOME cs) code = |
|
48 |
let |
|
49 |
val cs_exisiting = |
|
50 |
map_filter (CodegenNames.const_rev thy) (Graph.keys code); |
|
21463
42dd50268c8b
completed class parameter handling in axclass.ML
haftmann
parents:
21388
diff
changeset
|
51 |
val dels = (Graph.all_preds code |
20931 | 52 |
o map (CodegenNames.const thy) |
53 |
o filter (member CodegenConsts.eq_const cs_exisiting) |
|
21463
42dd50268c8b
completed class parameter handling in axclass.ML
haftmann
parents:
21388
diff
changeset
|
54 |
) cs; |
42dd50268c8b
completed class parameter handling in axclass.ML
haftmann
parents:
21388
diff
changeset
|
55 |
in Graph.del_nodes dels code end; |
20931 | 56 |
end); |
57 |
||
20600 | 58 |
type appgen = theory -> ((sort -> sort) * Sorts.algebra) * Consts.T |
59 |
-> CodegenFuncgr.T |
|
20896 | 60 |
-> bool * string list option |
61 |
-> (string * typ) * term list -> CodegenThingol.transact -> iterm * CodegenThingol.transact; |
|
20439 | 62 |
|
63 |
type appgens = (int * (appgen * stamp)) Symtab.table; |
|
20931 | 64 |
val merge_appgens : appgens * appgens -> appgens = |
20105 | 65 |
Symtab.merge (fn ((bounds1, (_, stamp1)), (bounds2, (_, stamp2))) => |
20931 | 66 |
bounds1 = bounds2 andalso stamp1 = stamp2); |
18217 | 67 |
|
20931 | 68 |
structure Consttab = CodegenConsts.Consttab; |
69 |
type abstypes = typ Symtab.table * CodegenConsts.const Consttab.table; |
|
70 |
fun merge_abstypes ((typs1, consts1) : abstypes, (typs2, consts2) : abstypes) = |
|
71 |
(Symtab.merge (Type.eq_type Vartab.empty) (typs1, typs2), |
|
72 |
Consttab.merge CodegenConsts.eq_const (consts1, consts2)); |
|
20456 | 73 |
|
20600 | 74 |
structure CodegenPackageData = TheoryDataFun |
18217 | 75 |
(struct |
19953
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19884
diff
changeset
|
76 |
val name = "Pure/codegen_package"; |
20931 | 77 |
type T = appgens * abstypes; |
78 |
val empty = (Symtab.empty, (Symtab.empty, Consttab.empty)); |
|
18217 | 79 |
val copy = I; |
80 |
val extend = I; |
|
20931 | 81 |
fun merge _ ((appgens1, abstypes1), (appgens2, abstypes2)) = |
82 |
(merge_appgens (appgens1, appgens2), merge_abstypes (abstypes1, abstypes2)); |
|
20456 | 83 |
fun print _ _ = (); |
18217 | 84 |
end); |
85 |
||
20600 | 86 |
val _ = Context.add_setup (Code.init #> CodegenPackageData.init); |
18708 | 87 |
|
18865 | 88 |
|
21990 | 89 |
(* preparing function equations *) |
90 |
||
91 |
fun prep_eqs thy (thms as thm :: _) = |
|
92 |
let |
|
93 |
val ty = (Logic.unvarifyT o CodegenData.typ_func thy) thm; |
|
94 |
val thms' = if (null o Term.typ_tfrees) ty orelse (null o fst o strip_type) ty |
|
95 |
then thms |
|
22021 | 96 |
else map (CodegenFunc.expand_eta thy 1) thms; |
21990 | 97 |
in (ty, thms') end; |
98 |
||
99 |
||
20386 | 100 |
(* extraction kernel *) |
18865 | 101 |
|
20931 | 102 |
fun check_strict (false, _) has_seri x = |
19884 | 103 |
false |
20931 | 104 |
| check_strict (_, SOME targets) has_seri x = |
20699 | 105 |
not (has_seri targets x) |
20931 | 106 |
| check_strict (true, _) has_seri x = |
19884 | 107 |
true; |
108 |
||
20931 | 109 |
fun get_abstype thy (tyco, tys) = case Symtab.lookup ((fst o snd o CodegenPackageData.get) thy) tyco |
110 |
of SOME ty => SOME ((map_atyps (fn TFree (n, _) => nth tys (the (Int.fromString n)))) ty) |
|
111 |
| NONE => NONE; |
|
112 |
||
20896 | 113 |
fun ensure_def_class thy (algbr as ((proj_sort, _), _)) funcgr strct class trns = |
20386 | 114 |
let |
21895 | 115 |
val (v, cs) = AxClass.params_of_class thy class; |
20896 | 116 |
val superclasses = (proj_sort o Sign.super_classes thy) class; |
117 |
val classops' = map (CodegenNames.const thy o CodegenConsts.norm_of_typ thy) cs; |
|
118 |
val class' = CodegenNames.class thy class; |
|
119 |
fun defgen_class trns = |
|
120 |
trns |
|
121 |
|> fold_map (ensure_def_class thy algbr funcgr strct) superclasses |
|
122 |
||>> (fold_map (exprgen_type thy algbr funcgr strct) o map snd) cs |
|
123 |
|-> (fn (superclasses, classoptyps) => succeed |
|
124 |
(CodegenThingol.Class (superclasses, |
|
125 |
(unprefix "'" v, classops' ~~ classoptyps)))) |
|
18454 | 126 |
in |
127 |
trns |
|
20896 | 128 |
|> tracing (fn _ => "generating class " ^ quote class) |
129 |
|> CodegenThingol.ensure_def defgen_class true |
|
130 |
("generating class " ^ quote class) class' |
|
131 |
|> pair class' |
|
18865 | 132 |
end |
20600 | 133 |
and ensure_def_tyco thy algbr funcgr strct tyco trns = |
18865 | 134 |
let |
20896 | 135 |
fun defgen_datatype trns = |
136 |
case CodegenData.get_datatype thy tyco |
|
137 |
of SOME (vs, cos) => |
|
138 |
trns |
|
139 |
|> fold_map (exprgen_tyvar_sort thy algbr funcgr strct) vs |
|
140 |
||>> fold_map (fn (c, tys) => |
|
141 |
fold_map (exprgen_type thy algbr funcgr strct) tys |
|
142 |
#-> (fn tys' => |
|
143 |
pair ((CodegenNames.const thy o CodegenConsts.norm_of_typ thy) |
|
144 |
(c, tys ---> Type (tyco, map TFree vs)), tys'))) cos |
|
145 |
|-> (fn (vs, cos) => succeed (CodegenThingol.Datatype (vs, cos))) |
|
146 |
| NONE => |
|
147 |
trns |
|
148 |
|> fail ("No such datatype: " ^ quote tyco) |
|
20699 | 149 |
val tyco' = CodegenNames.tyco thy tyco; |
20931 | 150 |
val strict = check_strict strct (CodegenSerializer.tyco_has_serialization thy) tyco'; |
18865 | 151 |
in |
152 |
trns |
|
20835 | 153 |
|> tracing (fn _ => "generating type constructor " ^ quote tyco) |
20896 | 154 |
|> CodegenThingol.ensure_def defgen_datatype strict |
20389 | 155 |
("generating type constructor " ^ quote tyco) tyco' |
18865 | 156 |
|> pair tyco' |
157 |
end |
|
20600 | 158 |
and exprgen_tyvar_sort thy (algbr as ((proj_sort, _), _)) funcgr strct (v, sort) trns = |
18516 | 159 |
trns |
20600 | 160 |
|> fold_map (ensure_def_class thy algbr funcgr strct) (proj_sort sort) |
18865 | 161 |
|-> (fn sort => pair (unprefix "'" v, sort)) |
20600 | 162 |
and exprgen_type thy algbr funcgr strct (TVar _) trns = |
20389 | 163 |
error "TVar encountered in typ during code generation" |
20600 | 164 |
| exprgen_type thy algbr funcgr strct (TFree vs) trns = |
18516 | 165 |
trns |
20600 | 166 |
|> exprgen_tyvar_sort thy algbr funcgr strct vs |
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
167 |
|-> (fn (v, sort) => pair (ITyVar v)) |
20600 | 168 |
| exprgen_type thy algbr funcgr strct (Type ("fun", [t1, t2])) trns = |
18516 | 169 |
trns |
20600 | 170 |
|> exprgen_type thy algbr funcgr strct t1 |
171 |
||>> exprgen_type thy algbr funcgr strct t2 |
|
18516 | 172 |
|-> (fn (t1', t2') => pair (t1' `-> t2')) |
20600 | 173 |
| exprgen_type thy algbr funcgr strct (Type (tyco, tys)) trns = |
20931 | 174 |
case get_abstype thy (tyco, tys) |
175 |
of SOME ty => |
|
176 |
trns |
|
177 |
|> exprgen_type thy algbr funcgr strct ty |
|
178 |
| NONE => |
|
179 |
trns |
|
180 |
|> ensure_def_tyco thy algbr funcgr strct tyco |
|
181 |
||>> fold_map (exprgen_type thy algbr funcgr strct) tys |
|
182 |
|-> (fn (tyco, tys) => pair (tyco `%% tys)); |
|
18516 | 183 |
|
20835 | 184 |
exception CONSTRAIN of (string * typ) * typ; |
21012 | 185 |
val timing = ref false; |
20600 | 186 |
|
187 |
fun exprgen_typinst thy (algbr as ((proj_sort, algebra), consts)) funcgr strct (ty_ctxt, sort_decl) trns = |
|
20456 | 188 |
let |
189 |
val pp = Sign.pp thy; |
|
190 |
datatype inst = |
|
191 |
Inst of (class * string) * inst list list |
|
192 |
| Contxt of (string * sort) * (class list * int); |
|
193 |
fun classrel (l as Contxt (v_sort, (classes, n)), _) class = |
|
194 |
Contxt (v_sort, (class :: classes, n)) |
|
195 |
| classrel (Inst ((_, tyco), lss), _) class = |
|
196 |
Inst ((class, tyco), lss); |
|
197 |
fun constructor tyco iss class = |
|
198 |
Inst ((class, tyco), (map o map) fst iss); |
|
199 |
fun variable (TFree (v, sort)) = |
|
200 |
let |
|
201 |
val sort' = proj_sort sort; |
|
202 |
in map_index (fn (n, class) => (Contxt ((v, sort'), ([], n)), class)) sort' end; |
|
203 |
val insts = Sorts.of_sort_derivation pp algebra |
|
204 |
{classrel = classrel, constructor = constructor, variable = variable} |
|
205 |
(ty_ctxt, proj_sort sort_decl); |
|
206 |
fun mk_dict (Inst (inst, instss)) trns = |
|
207 |
trns |
|
20600 | 208 |
|> ensure_def_inst thy algbr funcgr strct inst |
20456 | 209 |
||>> (fold_map o fold_map) mk_dict instss |
210 |
|-> (fn (inst, instss) => pair (Instance (inst, instss))) |
|
211 |
| mk_dict (Contxt ((v, sort), (classes, k))) trns = |
|
18517 | 212 |
trns |
20600 | 213 |
|> fold_map (ensure_def_class thy algbr funcgr strct) classes |
21916 | 214 |
|-> (fn classes => pair (Context ((classes, k), (unprefix "'" v, |
215 |
length sort)))) |
|
20456 | 216 |
in |
217 |
trns |
|
218 |
|> fold_map mk_dict insts |
|
219 |
end |
|
20600 | 220 |
and exprgen_typinst_const thy (algbr as (_, consts)) funcgr strct (c, ty_ctxt) trns = |
221 |
let |
|
222 |
val c' = CodegenConsts.norm_of_typ thy (c, ty_ctxt) |
|
20699 | 223 |
val idf = CodegenNames.const thy c'; |
21722 | 224 |
val ty_decl = Consts.the_declaration consts idf; |
20466 | 225 |
val insts = (op ~~ o apsnd (map (snd o dest_TVar)) oo pairself) |
226 |
(curry (Consts.typargs consts) idf) (ty_ctxt, ty_decl); |
|
20600 | 227 |
val _ = if exists not (map (Sign.of_sort thy) insts) |
20835 | 228 |
then raise CONSTRAIN ((c, ty_decl), ty_ctxt) else (); |
20456 | 229 |
in |
230 |
trns |
|
20600 | 231 |
|> fold_map (exprgen_typinst thy algbr funcgr strct) insts |
20456 | 232 |
end |
20896 | 233 |
and ensure_def_inst thy (algbr as ((proj_sort, _), _)) funcgr strct (class, tyco) trns = |
20456 | 234 |
let |
21463
42dd50268c8b
completed class parameter handling in axclass.ML
haftmann
parents:
21388
diff
changeset
|
235 |
val (vs, classop_defs) = ((apsnd o map) Const o CodegenConsts.instance_dict thy) |
20896 | 236 |
(class, tyco); |
237 |
val classops = (map (CodegenConsts.norm_of_typ thy) o snd |
|
21463
42dd50268c8b
completed class parameter handling in axclass.ML
haftmann
parents:
21388
diff
changeset
|
238 |
o AxClass.params_of_class thy) class; |
20896 | 239 |
val arity_typ = Type (tyco, (map TFree vs)); |
240 |
val superclasses = (proj_sort o Sign.super_classes thy) class |
|
241 |
fun gen_superarity superclass trns = |
|
242 |
trns |
|
243 |
|> ensure_def_class thy algbr funcgr strct superclass |
|
244 |
||>> exprgen_typinst thy algbr funcgr strct (arity_typ, [superclass]) |
|
245 |
|-> (fn (superclass, [Instance (inst, iss)]) => pair (superclass, (inst, iss))); |
|
246 |
fun gen_classop_def (classop, t) trns = |
|
247 |
trns |
|
248 |
|> ensure_def_const thy algbr funcgr strct classop |
|
249 |
||>> exprgen_term thy algbr funcgr strct t; |
|
250 |
fun defgen_inst trns = |
|
251 |
trns |
|
252 |
|> ensure_def_class thy algbr funcgr strct class |
|
253 |
||>> ensure_def_tyco thy algbr funcgr strct tyco |
|
254 |
||>> fold_map (exprgen_tyvar_sort thy algbr funcgr strct) vs |
|
255 |
||>> fold_map gen_superarity superclasses |
|
256 |
||>> fold_map gen_classop_def (classops ~~ classop_defs) |
|
257 |
|-> (fn ((((class, tyco), arity), superarities), classops) => |
|
258 |
succeed (CodegenThingol.Classinst ((class, (tyco, arity)), (superarities, classops)))); |
|
259 |
val inst = CodegenNames.instance thy (class, tyco); |
|
18865 | 260 |
in |
261 |
trns |
|
20896 | 262 |
|> tracing (fn _ => "generating instance " ^ quote class ^ " / " ^ quote tyco) |
263 |
|> CodegenThingol.ensure_def defgen_inst true |
|
264 |
("generating instance " ^ quote class ^ " / " ^ quote tyco) inst |
|
18865 | 265 |
|> pair inst |
266 |
end |
|
21081 | 267 |
and ensure_def_const thy (algbr as (_, consts)) funcgr strct (c_tys as (c, tys)) trns = |
18865 | 268 |
let |
21081 | 269 |
val c' = CodegenNames.const thy c_tys; |
20896 | 270 |
fun defgen_datatypecons trns = |
271 |
trns |
|
272 |
|> ensure_def_tyco thy algbr funcgr strct |
|
21081 | 273 |
((the o CodegenData.get_datatype_of_constr thy) c_tys) |
20896 | 274 |
|-> (fn _ => succeed CodegenThingol.Bot); |
275 |
fun defgen_classop trns = |
|
276 |
trns |
|
277 |
|> ensure_def_class thy algbr funcgr strct ((the o AxClass.class_of_param thy) c) |
|
278 |
|-> (fn _ => succeed CodegenThingol.Bot); |
|
279 |
fun defgen_fun trns = |
|
21121 | 280 |
case CodegenFuncgr.funcs funcgr |
21081 | 281 |
(perhaps (Consttab.lookup ((snd o snd o CodegenPackageData.get) thy)) c_tys) |
21990 | 282 |
of thms as _ :: _ => |
20456 | 283 |
let |
21990 | 284 |
val (ty, eq_thms) = prep_eqs thy thms; |
21012 | 285 |
val timeap = if !timing then Output.timeap_msg ("time for " ^ c') |
286 |
else I; |
|
20456 | 287 |
val msg = cat_lines ("generating code for theorems " :: map string_of_thm eq_thms); |
20466 | 288 |
val vs = (map dest_TFree o Consts.typargs consts) (c', ty); |
20835 | 289 |
val dest_eqthm = |
290 |
apfst (snd o strip_comb) o Logic.dest_equals o Logic.unvarify o prop_of; |
|
20456 | 291 |
fun exprgen_eq (args, rhs) trns = |
292 |
trns |
|
20600 | 293 |
|> fold_map (exprgen_term thy algbr funcgr strct) args |
294 |
||>> exprgen_term thy algbr funcgr strct rhs; |
|
20456 | 295 |
in |
296 |
trns |
|
20896 | 297 |
|> CodegenThingol.message msg (fn trns => trns |
21012 | 298 |
|> timeap (fold_map (exprgen_eq o dest_eqthm) eq_thms) |
20600 | 299 |
||>> fold_map (exprgen_tyvar_sort thy algbr funcgr strct) vs |
300 |
||>> exprgen_type thy algbr funcgr strct ty |
|
20896 | 301 |
|-> (fn ((eqs, vs), ty) => succeed (CodegenThingol.Fun (eqs, (vs, ty))))) |
20456 | 302 |
end |
303 |
| [] => |
|
304 |
trns |
|
305 |
|> fail ("No defining equations found for " |
|
21081 | 306 |
^ (quote o CodegenConsts.string_of_const thy) c_tys); |
307 |
val defgen = if (is_some o CodegenData.get_datatype_of_constr thy) c_tys |
|
308 |
then defgen_datatypecons |
|
309 |
else if (is_some o AxClass.class_of_param thy) c andalso |
|
310 |
case tys of [TFree _] => true | [TVar _] => true | _ => false |
|
20896 | 311 |
then defgen_classop |
21081 | 312 |
else defgen_fun |
20931 | 313 |
val strict = check_strict strct (CodegenSerializer.const_has_serialization thy) c'; |
18865 | 314 |
in |
315 |
trns |
|
20835 | 316 |
|> tracing (fn _ => "generating constant " |
21081 | 317 |
^ (quote o CodegenConsts.string_of_const thy) c_tys) |
20896 | 318 |
|> CodegenThingol.ensure_def defgen strict ("generating constant " |
21081 | 319 |
^ CodegenConsts.string_of_const thy c_tys) c' |
20896 | 320 |
|> pair c' |
18865 | 321 |
end |
20896 | 322 |
and exprgen_term thy algbr funcgr strct (Const (c, ty)) trns = |
18517 | 323 |
trns |
20896 | 324 |
|> select_appgen thy algbr funcgr strct ((c, ty), []) |
20600 | 325 |
| exprgen_term thy algbr funcgr strct (Var _) trns = |
20389 | 326 |
error "Var encountered in term during code generation" |
20600 | 327 |
| exprgen_term thy algbr funcgr strct (Free (v, ty)) trns = |
18516 | 328 |
trns |
20600 | 329 |
|> exprgen_type thy algbr funcgr strct ty |
20896 | 330 |
|-> (fn _ => pair (IVar v)) |
20600 | 331 |
| exprgen_term thy algbr funcgr strct (Abs (raw_v, ty, raw_t)) trns = |
19136 | 332 |
let |
20386 | 333 |
val (v, t) = Syntax.variant_abs (CodegenNames.purify_var raw_v, ty, raw_t); |
19136 | 334 |
in |
335 |
trns |
|
20600 | 336 |
|> exprgen_type thy algbr funcgr strct ty |
337 |
||>> exprgen_term thy algbr funcgr strct t |
|
20896 | 338 |
|-> (fn (ty, t) => pair ((v, ty) `|-> t)) |
19136 | 339 |
end |
20896 | 340 |
| exprgen_term thy algbr funcgr strct (t as _ $ _) trns = |
341 |
case strip_comb t |
|
342 |
of (Const (c, ty), ts) => |
|
18516 | 343 |
trns |
20896 | 344 |
|> select_appgen thy algbr funcgr strct ((c, ty), ts) |
345 |
|-> (fn t => pair t) |
|
346 |
| (t', ts) => |
|
18516 | 347 |
trns |
20600 | 348 |
|> exprgen_term thy algbr funcgr strct t' |
349 |
||>> fold_map (exprgen_term thy algbr funcgr strct) ts |
|
20896 | 350 |
|-> (fn (t, ts) => pair (t `$$ ts)) |
20600 | 351 |
and appgen_default thy algbr funcgr strct ((c, ty), ts) trns = |
18865 | 352 |
trns |
20600 | 353 |
|> ensure_def_const thy algbr funcgr strct (CodegenConsts.norm_of_typ thy (c, ty)) |
354 |
||>> exprgen_type thy algbr funcgr strct ty |
|
355 |
||>> exprgen_typinst_const thy algbr funcgr strct (c, ty) |
|
356 |
||>> fold_map (exprgen_term thy algbr funcgr strct) ts |
|
20896 | 357 |
|-> (fn (((c, ty), iss), ts) => |
358 |
pair (IConst (c, (iss, ty)) `$$ ts)) |
|
359 |
and select_appgen thy algbr funcgr strct ((c, ty), ts) trns = |
|
20931 | 360 |
case Symtab.lookup (fst (CodegenPackageData.get thy)) c |
20896 | 361 |
of SOME (i, (appgen, _)) => |
20105 | 362 |
if length ts < i then |
18865 | 363 |
let |
21161 | 364 |
val k = length ts; |
365 |
val tys = (curry Library.take (i - k) o curry Library.drop k o fst o strip_type) ty; |
|
366 |
val ctxt = (fold o fold_aterms) |
|
367 |
(fn Free (v, _) => Name.declare v | _ => I) ts Name.context; |
|
368 |
val vs = Name.names ctxt "a" tys; |
|
18865 | 369 |
in |
370 |
trns |
|
20600 | 371 |
|> fold_map (exprgen_type thy algbr funcgr strct) tys |
20896 | 372 |
||>> appgen thy algbr funcgr strct ((c, ty), ts @ map Free vs) |
373 |
|-> (fn (tys, t) => pair (map2 (fn (v, _) => pair v) vs tys `|--> t)) |
|
18865 | 374 |
end |
20105 | 375 |
else if length ts > i then |
18865 | 376 |
trns |
20896 | 377 |
|> appgen thy algbr funcgr strct ((c, ty), Library.take (i, ts)) |
20600 | 378 |
||>> fold_map (exprgen_term thy algbr funcgr strct) (Library.drop (i, ts)) |
20896 | 379 |
|-> (fn (t, ts) => pair (t `$$ ts)) |
18865 | 380 |
else |
381 |
trns |
|
20896 | 382 |
|> appgen thy algbr funcgr strct ((c, ty), ts) |
18865 | 383 |
| NONE => |
384 |
trns |
|
20896 | 385 |
|> appgen_default thy algbr funcgr strct ((c, ty), ts); |
20600 | 386 |
|
387 |
||
20835 | 388 |
(* entrance points into extraction kernel *) |
20600 | 389 |
|
390 |
fun ensure_def_const' thy algbr funcgr strct c trns = |
|
391 |
ensure_def_const thy algbr funcgr strct c trns |
|
20835 | 392 |
handle CONSTRAIN ((c, ty), ty_decl) => error ( |
20600 | 393 |
"Constant " ^ c ^ " with most general type\n" |
394 |
^ Sign.string_of_typ thy ty |
|
395 |
^ "\noccurs with type\n" |
|
396 |
^ Sign.string_of_typ thy ty_decl); |
|
397 |
fun exprgen_term' thy algbr funcgr strct t trns = |
|
398 |
exprgen_term thy algbr funcgr strct t trns |
|
20835 | 399 |
handle CONSTRAIN ((c, ty), ty_decl) => error ("In term " ^ (quote o Sign.string_of_term thy) t |
20600 | 400 |
^ ",\nconstant " ^ c ^ " with most general type\n" |
401 |
^ Sign.string_of_typ thy ty |
|
402 |
^ "\noccurs with type\n" |
|
403 |
^ Sign.string_of_typ thy ty_decl); |
|
18516 | 404 |
|
18702 | 405 |
|
20439 | 406 |
(* parametrized application generators, for instantiation in object logic *) |
407 |
(* (axiomatic extensions of extraction kernel *) |
|
18217 | 408 |
|
20600 | 409 |
fun appgen_numeral int_of_numeral thy algbr funcgr strct (app as (c, ts)) trns = |
21820
2f2b6a965ccc
introduced mk/dest_numeral/number for mk/dest_binum etc.
haftmann
parents:
21722
diff
changeset
|
410 |
case int_of_numeral (list_comb (Const c, ts)) |
20835 | 411 |
of SOME i => |
20353 | 412 |
trns |
21012 | 413 |
|> pair (CodegenThingol.INum i) |
19884 | 414 |
| NONE => |
415 |
trns |
|
20835 | 416 |
|> appgen_default thy algbr funcgr strct app; |
18217 | 417 |
|
20600 | 418 |
fun appgen_char char_to_index thy algbr funcgr strct (app as ((_, ty), _)) trns = |
19607
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
419 |
case (char_to_index o list_comb o apfst Const) app |
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
420 |
of SOME i => |
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
421 |
trns |
20600 | 422 |
|> exprgen_type thy algbr funcgr strct ty |
21012 | 423 |
|-> (fn _ => pair (IChar (chr i))) |
19607
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
424 |
| NONE => |
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
425 |
trns |
20600 | 426 |
|> appgen_default thy algbr funcgr strct app; |
19607
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
427 |
|
21012 | 428 |
val debug_term = ref (Bound 0); |
429 |
||
20600 | 430 |
fun appgen_case dest_case_expr thy algbr funcgr strct (app as (c_ty, ts)) trns = |
20105 | 431 |
let |
432 |
val SOME ([], ((st, sty), ds)) = dest_case_expr thy (list_comb (Const c_ty, ts)); |
|
21161 | 433 |
fun fold_map_aterms f (t1 $ t2) s = |
20976 | 434 |
s |
21161 | 435 |
|> fold_map_aterms f t1 |
436 |
||>> fold_map_aterms f t2 |
|
20976 | 437 |
|-> (fn (t1, t2) => pair (t1 $ t2)) |
438 |
| fold_map_aterms f (Abs (v, ty, t)) s = |
|
439 |
s |
|
440 |
|> fold_map_aterms f t |
|
441 |
|-> (fn t' => pair (Abs (v, ty, t'))) |
|
442 |
| fold_map_aterms f a s = f a s; |
|
21012 | 443 |
fun purify_term_frees (Free (v, ty)) (renaming, ctxt) = |
20976 | 444 |
let |
445 |
val ([v'], ctxt') = Name.variants [CodegenNames.purify_var v] ctxt; |
|
21012 | 446 |
val renaming' = if v <> v' then Symtab.update (v, v') renaming else renaming; |
447 |
in (Free (v', ty), (renaming', ctxt')) end |
|
20976 | 448 |
| purify_term_frees t ctxt = (t, ctxt); |
449 |
fun clausegen (raw_dt, raw_bt) trns = |
|
450 |
let |
|
21012 | 451 |
val d_vs = map fst (Term.add_frees raw_dt []); |
452 |
val b_vs = map fst (Term.add_frees raw_bt []); |
|
453 |
val (dt, (renaming, ctxt)) = |
|
454 |
Name.context |
|
455 |
|> fold Name.declare (subtract (op =) d_vs b_vs) |
|
456 |
|> pair Symtab.empty |
|
457 |
|> fold_map_aterms purify_term_frees raw_dt; |
|
458 |
val bt = map_aterms (fn t as Free (v, ty) => Free (perhaps (Symtab.lookup renaming) v, ty) |
|
459 |
| t => t) raw_bt; |
|
20976 | 460 |
in |
461 |
trns |
|
462 |
|> exprgen_term thy algbr funcgr strct dt |
|
463 |
||>> exprgen_term thy algbr funcgr strct bt |
|
464 |
end; |
|
20105 | 465 |
in |
466 |
trns |
|
20600 | 467 |
|> exprgen_term thy algbr funcgr strct st |
468 |
||>> exprgen_type thy algbr funcgr strct sty |
|
20105 | 469 |
||>> fold_map clausegen ds |
21012 | 470 |
|-> (fn ((se, sty), ds) => pair (ICase ((se, sty), ds))) |
20105 | 471 |
end; |
472 |
||
20600 | 473 |
fun appgen_let thy algbr funcgr strct (app as (_, [st, ct])) trns = |
20105 | 474 |
trns |
20600 | 475 |
|> exprgen_term thy algbr funcgr strct ct |
476 |
||>> exprgen_term thy algbr funcgr strct st |
|
21012 | 477 |
|-> (fn ((v, ty) `|-> be, se) => |
478 |
pair (ICase ((se, ty), case be |
|
479 |
of ICase ((IVar w, _), ds) => if v = w then ds else [(IVar v, be)] |
|
20105 | 480 |
| _ => [(IVar v, be)] |
21012 | 481 |
)) |
482 |
| _ => appgen_default thy algbr funcgr strct app); |
|
20105 | 483 |
|
20439 | 484 |
fun add_appconst (c, appgen) thy = |
485 |
let |
|
20931 | 486 |
val i = (length o fst o strip_type o Sign.the_const_type thy) c; |
487 |
val _ = Code.change thy (K CodegenThingol.empty_code); |
|
488 |
in |
|
489 |
(CodegenPackageData.map o apfst) |
|
490 |
(Symtab.update (c, (i, (appgen, stamp ())))) thy |
|
491 |
end; |
|
492 |
||
493 |
||
494 |
||
495 |
(** abstype and constsubst interface **) |
|
496 |
||
21916 | 497 |
local |
498 |
||
499 |
fun add_consts thy f (c1, c2 as (c, tys)) = |
|
500 |
let |
|
501 |
val string_of_typ = setmp show_sorts true (Sign.string_of_typ thy); |
|
502 |
val _ = case tys |
|
503 |
of [TVar _] => if is_some (AxClass.class_of_param thy c) |
|
504 |
then error ("not a function: " ^ CodegenConsts.string_of_const thy c2) |
|
505 |
else () |
|
506 |
| _ => (); |
|
507 |
val _ = if is_some (CodegenData.get_datatype_of_constr thy c2) |
|
508 |
then error ("not a function: " ^ CodegenConsts.string_of_const thy c2) |
|
509 |
else (); |
|
510 |
val funcgr = CodegenFuncgr.make thy [c1, c2]; |
|
511 |
val ty1 = (f o CodegenFuncgr.typ funcgr) c1; |
|
512 |
val ty2 = CodegenFuncgr.typ funcgr c2; |
|
513 |
val _ = if Sign.typ_equiv thy (ty1, ty2) then () else |
|
514 |
error ("Incompatiable type signatures of " ^ CodegenConsts.string_of_const thy c1 |
|
515 |
^ " and " ^ CodegenConsts.string_of_const thy c2 ^ ":\n" |
|
516 |
^ string_of_typ ty1 ^ "\n" ^ string_of_typ ty2); |
|
517 |
in Consttab.update (c1, c2) end; |
|
518 |
||
20931 | 519 |
fun gen_abstyp prep_const prep_typ (raw_abstyp, raw_substtyp) raw_absconsts thy = |
520 |
let |
|
521 |
val abstyp = Type.no_tvars (prep_typ thy raw_abstyp); |
|
522 |
val substtyp = Type.no_tvars (prep_typ thy raw_substtyp); |
|
523 |
val absconsts = (map o pairself) (prep_const thy) raw_absconsts; |
|
524 |
val Type (abstyco, tys) = abstyp handle BIND => error ("bad type: " ^ Sign.string_of_typ thy abstyp); |
|
525 |
val typarms = map (fst o dest_TFree) tys handle MATCH => error ("bad type: " ^ Sign.string_of_typ thy abstyp); |
|
526 |
fun mk_index v = |
|
527 |
let |
|
528 |
val k = find_index (fn w => v = w) typarms; |
|
529 |
in if k = ~1 |
|
530 |
then error ("free type variable: " ^ quote v) |
|
531 |
else TFree (string_of_int k, []) |
|
532 |
end; |
|
533 |
val typpat = map_atyps (fn TFree (v, _) => mk_index v) substtyp; |
|
534 |
fun apply_typpat (Type (tyco, tys)) = |
|
535 |
let |
|
536 |
val tys' = map apply_typpat tys; |
|
537 |
in if tyco = abstyco then |
|
538 |
(map_atyps (fn TFree (n, _) => nth tys' (the (Int.fromString n)))) typpat |
|
539 |
else |
|
540 |
Type (tyco, tys') |
|
541 |
end |
|
542 |
| apply_typpat ty = ty; |
|
543 |
val _ = Code.change thy (K CodegenThingol.empty_code); |
|
544 |
in |
|
545 |
thy |
|
546 |
|> (CodegenPackageData.map o apsnd) (fn (abstypes, abscs) => |
|
547 |
(abstypes |
|
548 |
|> Symtab.update (abstyco, typpat), |
|
549 |
abscs |
|
21916 | 550 |
|> fold (add_consts thy apply_typpat) absconsts) |
20931 | 551 |
) |
552 |
end; |
|
553 |
||
554 |
fun gen_constsubst prep_const raw_constsubsts thy = |
|
555 |
let |
|
556 |
val constsubsts = (map o pairself) (prep_const thy) raw_constsubsts; |
|
557 |
val _ = Code.change thy (K CodegenThingol.empty_code); |
|
558 |
in |
|
559 |
thy |
|
21916 | 560 |
|> (CodegenPackageData.map o apsnd o apsnd) (fold (add_consts thy I) constsubsts) |
20931 | 561 |
end; |
562 |
||
21916 | 563 |
in |
564 |
||
20931 | 565 |
val abstyp = gen_abstyp CodegenConsts.norm Sign.certify_typ; |
566 |
val abstyp_e = gen_abstyp CodegenConsts.read_const (fn thy => Sign.read_typ (thy, K NONE)); |
|
567 |
||
568 |
val constsubst = gen_constsubst CodegenConsts.norm; |
|
569 |
val constsubst_e = gen_constsubst CodegenConsts.read_const; |
|
20439 | 570 |
|
21916 | 571 |
end; (*local*) |
18217 | 572 |
|
18516 | 573 |
|
20439 | 574 |
(** code generation interfaces **) |
18516 | 575 |
|
21881 | 576 |
(* generic generation combinators *) |
577 |
||
21928 | 578 |
fun operational_algebra thy = |
579 |
let |
|
580 |
fun add_iff_operational class classes = |
|
581 |
if (not o null o these o Option.map #params o try (AxClass.get_definition thy)) class |
|
582 |
orelse (length o gen_inter (op =)) |
|
583 |
((Sign.certify_sort thy o Sign.super_classes thy) class, classes) >= 2 |
|
584 |
then class :: classes |
|
585 |
else classes; |
|
21938
e5c96bb58252
replaced Sign.classes by Sign.all_classes (topologically sorted);
wenzelm
parents:
21928
diff
changeset
|
586 |
val operational_classes = fold add_iff_operational (Sign.all_classes thy) []; |
21928 | 587 |
in |
21938
e5c96bb58252
replaced Sign.classes by Sign.all_classes (topologically sorted);
wenzelm
parents:
21928
diff
changeset
|
588 |
Sorts.subalgebra (Sign.pp thy) (member (op =) operational_classes) (Sign.classes_of thy) |
21928 | 589 |
end; |
590 |
||
21121 | 591 |
fun generate thy funcgr targets init gen it = |
20466 | 592 |
let |
21121 | 593 |
val cs = map_filter (Consttab.lookup ((snd o snd o CodegenPackageData.get) thy)) |
594 |
(CodegenFuncgr.all funcgr); |
|
595 |
val funcgr' = CodegenFuncgr.make thy cs; |
|
20931 | 596 |
val qnaming = NameSpace.qualified_names NameSpace.default_naming; |
20466 | 597 |
val consttab = Consts.empty |
21121 | 598 |
|> fold (fn c => Consts.declare qnaming |
599 |
((CodegenNames.const thy c, CodegenFuncgr.typ funcgr' c), true)) |
|
600 |
(CodegenFuncgr.all funcgr'); |
|
21928 | 601 |
val algbr = (operational_algebra thy, consttab); |
20466 | 602 |
in |
21121 | 603 |
Code.change_yield thy (CodegenThingol.start_transact init (gen thy algbr funcgr' |
20600 | 604 |
(true, targets) it)) |
21121 | 605 |
|> fst |
20466 | 606 |
end; |
18516 | 607 |
|
20600 | 608 |
fun codegen_term thy t = |
20353 | 609 |
let |
20600 | 610 |
val ct = Thm.cterm_of thy t; |
21129 | 611 |
val (ct', funcgr) = CodegenFuncgr.make_term thy (K K) ct; |
20835 | 612 |
val t' = Thm.term_of ct'; |
21121 | 613 |
in generate thy funcgr (SOME []) NONE exprgen_term' t' end; |
19136 | 614 |
|
20600 | 615 |
fun eval_term thy (ref_spec, t) = |
20213 | 616 |
let |
21388 | 617 |
val _ = (Term.fold_types o Term.fold_atyps) (fn _ => |
20401 | 618 |
error ("Term" ^ Sign.string_of_term thy t ^ "is polymorhpic")) |
21388 | 619 |
t; |
21121 | 620 |
val t' = codegen_term thy t; |
21916 | 621 |
in CodegenSerializer.eval_term thy (Code.get thy) (ref_spec, t') end; |
18217 | 622 |
|
623 |
||
21881 | 624 |
(* constant specifications with wildcards *) |
625 |
||
626 |
fun consts_of thy thyname = |
|
627 |
let |
|
628 |
val this_thy = Option.map theory thyname |> the_default thy; |
|
629 |
val defs = (#defs o rep_theory) this_thy; |
|
630 |
val cs_names = (Symtab.keys o snd o #constants o Consts.dest o #consts o Sign.rep_sg) this_thy; |
|
631 |
val consts = maps (fn c => (map (fn tys => CodegenConsts.norm thy (c, tys)) |
|
632 |
o map #lhs o filter #is_def o map snd o Defs.specifications_of defs) c) cs_names; |
|
633 |
fun is_const thyname (c, _) = |
|
634 |
(*this is an approximation*) |
|
635 |
not (exists (fn thy => Sign.declared_const thy c) (Theory.parents_of this_thy)) |
|
636 |
in case thyname |
|
637 |
of NONE => consts |
|
638 |
| SOME thyname => filter (is_const thyname) consts |
|
639 |
end; |
|
640 |
||
641 |
fun filter_generatable thy consts = |
|
642 |
let |
|
643 |
fun generatable const = |
|
644 |
case try (CodegenFuncgr.make thy) [const] |
|
645 |
of SOME funcgr => can |
|
646 |
(generate thy funcgr NONE NONE (fold_map oooo ensure_def_const')) [const] |
|
647 |
| NONE => false; |
|
648 |
in filter generatable consts end; |
|
649 |
||
650 |
fun read_constspec thy "*" = filter_generatable thy (consts_of thy NONE) |
|
651 |
| read_constspec thy s = if String.isSuffix ".*" s |
|
652 |
then filter_generatable thy (consts_of thy (SOME (unsuffix ".*" s))) |
|
653 |
else [CodegenConsts.read_const thy s]; |
|
654 |
||
18516 | 655 |
|
20439 | 656 |
(** toplevel interface and setup **) |
18756 | 657 |
|
658 |
local |
|
19150 | 659 |
|
20699 | 660 |
structure P = OuterParse |
661 |
and K = OuterKeyword |
|
662 |
||
20439 | 663 |
fun code raw_cs seris thy = |
18217 | 664 |
let |
21881 | 665 |
val cs = maps (read_constspec thy) raw_cs; |
666 |
(*FIXME: assert serializer*) |
|
21081 | 667 |
val seris' = map (fn (target, args as _ :: _) => |
668 |
(target, SOME (CodegenSerializer.get_serializer thy target args)) |
|
669 |
| (target, []) => (CodegenSerializer.assert_serializer thy target, NONE)) seris; |
|
20439 | 670 |
fun generate' thy = case cs |
20600 | 671 |
of [] => [] |
20439 | 672 |
| _ => |
21121 | 673 |
generate thy (CodegenFuncgr.make thy cs) (case map fst seris' of [] => NONE | xs => SOME xs) |
21081 | 674 |
NONE (fold_map oooo ensure_def_const') cs; |
20896 | 675 |
fun serialize' [] code seri = |
676 |
seri NONE code |
|
677 |
| serialize' cs code seri = |
|
678 |
seri (SOME cs) code; |
|
20600 | 679 |
val cs = generate' thy; |
20699 | 680 |
val code = Code.get thy; |
18217 | 681 |
in |
21081 | 682 |
(map (serialize' cs code) (map_filter snd seris'); ()) |
18217 | 683 |
end; |
684 |
||
21062 | 685 |
val (codeK, code_abstypeK, code_axiomsK) = |
686 |
("code_gen", "code_abstype", "code_axioms"); |
|
20699 | 687 |
|
18217 | 688 |
in |
689 |
||
21881 | 690 |
val code_bareP = ( |
21916 | 691 |
(Scan.repeat P.term |
20439 | 692 |
-- Scan.repeat (P.$$$ "(" |-- |
20896 | 693 |
P.name -- P.arguments |
21881 | 694 |
--| P.$$$ ")")) |
695 |
>> (fn (raw_cs, seris) => code raw_cs seris) |
|
20439 | 696 |
); |
697 |
||
21881 | 698 |
val codeP = |
699 |
OuterSyntax.improper_command codeK "generate and serialize executable code for constants" |
|
21916 | 700 |
K.diag (P.!!! code_bareP >> (fn f => Toplevel.keep (f o Toplevel.theory_of))); |
21881 | 701 |
|
702 |
fun codegen_command thy cmd = |
|
21916 | 703 |
case Scan.read OuterLex.stopper (P.!!! code_bareP) ((filter OuterLex.is_proper o OuterSyntax.scan) cmd) |
704 |
of SOME f => (writeln "Now generating code..."; f thy) |
|
21881 | 705 |
| NONE => error ("bad directive " ^ quote cmd); |
706 |
||
20931 | 707 |
val code_abstypeP = |
708 |
OuterSyntax.command code_abstypeK "axiomatic abstypes for code generation" K.thy_decl ( |
|
709 |
(P.typ -- P.typ -- Scan.optional (P.$$$ "where" |-- Scan.repeat1 |
|
710 |
(P.term --| (P.$$$ "\\<equiv>" || P.$$$ "==") -- P.term)) []) |
|
711 |
>> (Toplevel.theory o uncurry abstyp_e) |
|
20428 | 712 |
); |
713 |
||
21062 | 714 |
val code_axiomsP = |
715 |
OuterSyntax.command code_axiomsK "axiomatic constant equalities for code generation" K.thy_decl ( |
|
20931 | 716 |
Scan.repeat1 (P.term --| (P.$$$ "\\<equiv>" || P.$$$ "==") -- P.term) |
717 |
>> (Toplevel.theory o constsubst_e) |
|
18217 | 718 |
); |
719 |
||
21062 | 720 |
val _ = OuterSyntax.add_parsers [codeP, code_abstypeP, code_axiomsP]; |
18217 | 721 |
|
722 |
end; (* local *) |
|
723 |
||
724 |
end; (* struct *) |