author | haftmann |
Wed, 26 Jul 2006 13:31:07 +0200 | |
changeset 20216 | f30b73385060 |
parent 20203 | 914433927687 |
child 20353 | d73e49780ef2 |
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_serializer.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 |
|
45def66f86cb
added modules for code generator generation two, not operational yet
haftmann
parents:
diff
changeset
|
5 |
Serializer from intermediate language ("Thin-gol") to |
18216 | 6 |
target languages (like ML or Haskell). |
18169
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 |
|
45def66f86cb
added modules for code generator generation two, not operational yet
haftmann
parents:
diff
changeset
|
9 |
signature CODEGEN_SERIALIZER = |
45def66f86cb
added modules for code generator generation two, not operational yet
haftmann
parents:
diff
changeset
|
10 |
sig |
18702 | 11 |
type 'a pretty_syntax; |
20191 | 12 |
type serializer = |
18702 | 13 |
string list list |
18756 | 14 |
-> OuterParse.token list -> |
18865 | 15 |
((string -> string option) |
16 |
* (string -> CodegenThingol.itype pretty_syntax option) |
|
20105 | 17 |
* (string -> CodegenThingol.iterm pretty_syntax option) |
19884 | 18 |
-> string list * string list option |
18756 | 19 |
-> CodegenThingol.module -> unit) |
20 |
* OuterParse.token list; |
|
19042
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
21 |
val parse_syntax: ('b -> int) -> (string -> 'b -> 'a * 'b) -> OuterParse.token list -> |
18702 | 22 |
('b -> 'a pretty_syntax * 'b) * OuterParse.token list; |
20105 | 23 |
val pretty_list: string -> string -> int * string -> CodegenThingol.iterm pretty_syntax; |
18702 | 24 |
val serializers: { |
20183 | 25 |
ml: string * (string -> serializer), |
19953
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
26 |
haskell: string * (string * string list -> serializer) |
19042
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
27 |
}; |
19150 | 28 |
val mk_flat_ml_resolver: string list -> string -> string; |
20216 | 29 |
val eval_term: string -> string -> string list list |
20191 | 30 |
-> (string -> CodegenThingol.itype pretty_syntax option) |
31 |
* (string -> CodegenThingol.iterm pretty_syntax option) |
|
32 |
-> string list |
|
33 |
-> (string * 'a ref) * CodegenThingol.iterm -> CodegenThingol.module |
|
34 |
-> 'a; |
|
20183 | 35 |
val ml_fun_datatype: string |
19042
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
36 |
-> ((string -> CodegenThingol.itype pretty_syntax option) |
20105 | 37 |
* (string -> CodegenThingol.iterm pretty_syntax option)) |
19042
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
38 |
-> (string -> string) |
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
39 |
-> ((string * CodegenThingol.funn) list -> Pretty.T) |
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
40 |
* ((string * CodegenThingol.datatyp) list -> Pretty.T); |
18169
45def66f86cb
added modules for code generator generation two, not operational yet
haftmann
parents:
diff
changeset
|
41 |
end; |
45def66f86cb
added modules for code generator generation two, not operational yet
haftmann
parents:
diff
changeset
|
42 |
|
45def66f86cb
added modules for code generator generation two, not operational yet
haftmann
parents:
diff
changeset
|
43 |
structure CodegenSerializer: CODEGEN_SERIALIZER = |
45def66f86cb
added modules for code generator generation two, not operational yet
haftmann
parents:
diff
changeset
|
44 |
struct |
45def66f86cb
added modules for code generator generation two, not operational yet
haftmann
parents:
diff
changeset
|
45 |
|
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
46 |
open BasicCodegenThingol; |
19341
3414c04fbc39
added definitional code generator module: codegen_theorems.ML
haftmann
parents:
19280
diff
changeset
|
47 |
val debug_msg = CodegenThingol.debug_msg; |
18850 | 48 |
|
18216 | 49 |
(** generic serialization **) |
50 |
||
18702 | 51 |
(* precedences *) |
52 |
||
18216 | 53 |
datatype lrx = L | R | X; |
54 |
||
18516 | 55 |
datatype fixity = |
18216 | 56 |
BR |
57 |
| NOBR |
|
58 |
| INFX of (int * lrx); |
|
59 |
||
18702 | 60 |
datatype 'a mixfix = |
61 |
Arg of fixity |
|
62 |
| Ignore |
|
63 |
| Pretty of Pretty.T |
|
64 |
| Quote of 'a; |
|
18516 | 65 |
|
18865 | 66 |
type 'a pretty_syntax = (int * int) * (fixity -> (fixity -> 'a -> Pretty.T) |
67 |
-> 'a list -> Pretty.T); |
|
18516 | 68 |
|
18216 | 69 |
fun eval_lrx L L = false |
70 |
| eval_lrx R R = false |
|
71 |
| eval_lrx _ _ = true; |
|
72 |
||
18704
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
73 |
fun eval_fxy NOBR _ = false |
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
74 |
| eval_fxy _ BR = true |
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
75 |
| eval_fxy _ NOBR = false |
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
76 |
| eval_fxy (INFX (pr, lr)) (INFX (pr_ctxt, lr_ctxt)) = |
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
77 |
pr < pr_ctxt |
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
78 |
orelse pr = pr_ctxt |
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
79 |
andalso eval_lrx lr lr_ctxt |
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
80 |
| eval_fxy _ (INFX _) = false; |
18216 | 81 |
|
18702 | 82 |
val str = setmp print_mode [] Pretty.str; |
18216 | 83 |
|
18704
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
84 |
fun gen_brackify _ [p] = p |
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
85 |
| gen_brackify true (ps as _::_) = Pretty.enclose "(" ")" ps |
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
86 |
| gen_brackify false (ps as _::_) = Pretty.block ps; |
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
87 |
|
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
88 |
fun brackify fxy_ctxt ps = |
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
89 |
gen_brackify (eval_fxy BR fxy_ctxt) (Pretty.breaks ps); |
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
90 |
|
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
91 |
fun brackify_infix infx fxy_ctxt ps = |
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
92 |
gen_brackify (eval_fxy (INFX infx) fxy_ctxt) (Pretty.breaks ps); |
18216 | 93 |
|
19607
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
94 |
fun from_app mk_app from_expr const_syntax fxy (const as (c, _), es) = |
20191 | 95 |
case const_syntax c |
19607
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
96 |
of NONE => brackify fxy (mk_app c es) |
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
97 |
| SOME ((i, k), pr) => |
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
98 |
if i <= length es |
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
99 |
then case chop k es of (es1, es2) => |
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
100 |
brackify fxy (pr fxy from_expr es1 :: map (from_expr BR) es2) |
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
101 |
else from_expr fxy (CodegenThingol.eta_expand (const, es) i); |
18865 | 102 |
|
18704
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
103 |
fun fillin_mixfix fxy_this ms fxy_ctxt pr args = |
18702 | 104 |
let |
105 |
fun fillin [] [] = |
|
19008 | 106 |
[] |
18702 | 107 |
| fillin (Arg fxy :: ms) (a :: args) = |
108 |
pr fxy a :: fillin ms args |
|
109 |
| fillin (Ignore :: ms) args = |
|
110 |
fillin ms args |
|
111 |
| fillin (Pretty p :: ms) args = |
|
112 |
p :: fillin ms args |
|
113 |
| fillin (Quote q :: ms) args = |
|
19008 | 114 |
pr BR q :: fillin ms args |
115 |
| fillin [] _ = |
|
116 |
error ("inconsistent mixfix: too many arguments") |
|
117 |
| fillin _ [] = |
|
118 |
error ("inconsistent mixfix: too less arguments"); |
|
18704
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
119 |
in gen_brackify (eval_fxy fxy_this fxy_ctxt) (fillin ms args) end; |
18702 | 120 |
|
121 |
||
122 |
(* user-defined syntax *) |
|
123 |
||
124 |
val (atomK, infixK, infixlK, infixrK) = |
|
18756 | 125 |
("target_atom", "infix", "infixl", "infixr"); |
126 |
val _ = OuterSyntax.add_keywords [atomK, infixK, infixlK, infixrK]; |
|
18216 | 127 |
|
18702 | 128 |
fun parse_infix (fixity as INFX (i, x)) s = |
129 |
let |
|
130 |
val l = case x of L => fixity |
|
131 |
| _ => INFX (i, X); |
|
132 |
val r = case x of R => fixity |
|
133 |
| _ => INFX (i, X); |
|
134 |
in |
|
135 |
pair [Arg l, (Pretty o Pretty.brk) 1, (Pretty o str) s, (Pretty o Pretty.brk) 1, Arg r] |
|
136 |
end; |
|
137 |
||
138 |
fun parse_mixfix reader s ctxt = |
|
18335 | 139 |
let |
18702 | 140 |
fun sym s = Scan.lift ($$ s); |
141 |
fun lift_reader ctxt s = |
|
142 |
ctxt |
|
143 |
|> reader s |
|
144 |
|-> (fn x => pair (Quote x)); |
|
145 |
val sym_any = Scan.lift (Scan.one Symbol.not_eof); |
|
146 |
val parse = Scan.repeat ( |
|
147 |
(sym "_" -- sym "_" >> K (Arg NOBR)) |
|
148 |
|| (sym "_" >> K (Arg BR)) |
|
149 |
|| (sym "?" >> K Ignore) |
|
150 |
|| (sym "/" |-- Scan.repeat (sym " ") >> (Pretty o Pretty.brk o length)) |
|
151 |
|| Scan.depend (fn ctxt => $$ "{" |-- $$ "*" |-- Scan.repeat1 |
|
152 |
( $$ "'" |-- Scan.one Symbol.not_eof |
|
153 |
|| Scan.unless ($$ "*" -- $$ "}") (Scan.one Symbol.not_eof)) --| |
|
154 |
$$ "*" --| $$ "}" >> (implode #> lift_reader ctxt #> swap)) |
|
155 |
|| (Scan.repeat1 |
|
156 |
( sym "'" |-- sym_any |
|
157 |
|| Scan.unless (sym "_" || sym "?" || sym "/" || sym "{" |-- sym "*") |
|
158 |
sym_any) >> (Pretty o str o implode))); |
|
159 |
in case Scan.finite' Symbol.stopper parse (ctxt, Symbol.explode s) |
|
160 |
of (p, (ctxt, [])) => (p, ctxt) |
|
161 |
| _ => error ("Malformed mixfix annotation: " ^ quote s) |
|
162 |
end; |
|
163 |
||
18704
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
164 |
fun parse_nonatomic_mixfix reader s ctxt = |
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
165 |
case parse_mixfix reader s ctxt |
18865 | 166 |
of ([Pretty _], _) => |
167 |
error ("mixfix contains just one pretty element; either declare as " |
|
168 |
^ quote atomK ^ " or consider adding a break") |
|
18704
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
169 |
| x => x; |
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
170 |
|
18702 | 171 |
fun parse_syntax_proto reader = OuterParse.$$$ "(" |-- ( |
18865 | 172 |
OuterParse.$$$ infixK |-- OuterParse.nat |
173 |
>> (fn i => (parse_infix (INFX (i, X)), INFX (i, X))) |
|
174 |
|| OuterParse.$$$ infixlK |-- OuterParse.nat |
|
175 |
>> (fn i => (parse_infix (INFX (i, L)), INFX (i, L))) |
|
176 |
|| OuterParse.$$$ infixrK |-- OuterParse.nat |
|
177 |
>> (fn i => (parse_infix (INFX (i, R)), INFX (i, R))) |
|
18702 | 178 |
|| OuterParse.$$$ atomK |-- pair (parse_mixfix reader, NOBR) |
18704
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
179 |
|| pair (parse_nonatomic_mixfix reader, BR) |
18702 | 180 |
) -- OuterParse.string --| OuterParse.$$$ ")" >> (fn ((p, fxy), s) => (p s, fxy)); |
18282 | 181 |
|
19042
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
182 |
fun parse_syntax no_args reader = |
18335 | 183 |
let |
18702 | 184 |
fun is_arg (Arg _) = true |
185 |
| is_arg Ignore = true |
|
186 |
| is_arg _ = false; |
|
19042
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
187 |
fun mk fixity mfx ctxt = |
18702 | 188 |
let |
19042
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
189 |
val i = (length o List.filter is_arg) mfx; |
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
190 |
val _ = if i > no_args ctxt then error "too many arguments in codegen syntax" else (); |
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
191 |
in (((i, i), fillin_mixfix fixity mfx), ctxt) end; |
18702 | 192 |
in |
193 |
parse_syntax_proto reader |
|
19042
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
194 |
#-> (fn (mfx_reader, fixity) => |
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
195 |
pair (mfx_reader #-> (fn mfx => mk fixity mfx)) |
18702 | 196 |
) |
197 |
end; |
|
198 |
||
199 |
||
19607
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
200 |
(* generic abstract serializer *) |
18282 | 201 |
|
20191 | 202 |
type serializer = |
18702 | 203 |
string list list |
18756 | 204 |
-> OuterParse.token list -> |
18865 | 205 |
((string -> string option) |
18963 | 206 |
* (string -> itype pretty_syntax option) |
20105 | 207 |
* (string -> iterm pretty_syntax option) |
19884 | 208 |
-> string list * string list option |
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
209 |
-> CodegenThingol.module -> unit) |
18756 | 210 |
* OuterParse.token list; |
18702 | 211 |
|
18919 | 212 |
fun abstract_serializer (target, nspgrp) name_root (from_defs, from_module, validator, postproc) |
19607
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
213 |
postprocess (class_syntax, tyco_syntax, const_syntax) |
19884 | 214 |
(drop: string list, select) module = |
18702 | 215 |
let |
19341
3414c04fbc39
added definitional code generator module: codegen_theorems.ML
haftmann
parents:
19280
diff
changeset
|
216 |
fun from_module' resolv imps ((name_qual, name), defs) = |
3414c04fbc39
added definitional code generator module: codegen_theorems.ML
haftmann
parents:
19280
diff
changeset
|
217 |
from_module resolv imps ((name_qual, name), defs) |
3414c04fbc39
added definitional code generator module: codegen_theorems.ML
haftmann
parents:
19280
diff
changeset
|
218 |
|> postprocess (resolv name_qual); |
18702 | 219 |
in |
220 |
module |
|
20191 | 221 |
|> debug_msg (fn _ => "dropping shadowed defintions...") |
222 |
|> CodegenThingol.delete_garbage drop |
|
19341
3414c04fbc39
added definitional code generator module: codegen_theorems.ML
haftmann
parents:
19280
diff
changeset
|
223 |
|> debug_msg (fn _ => "selecting submodule...") |
3414c04fbc39
added definitional code generator module: codegen_theorems.ML
haftmann
parents:
19280
diff
changeset
|
224 |
|> (if is_some select then (CodegenThingol.project_module o the) select else I) |
3414c04fbc39
added definitional code generator module: codegen_theorems.ML
haftmann
parents:
19280
diff
changeset
|
225 |
|> debug_msg (fn _ => "serializing...") |
19816
a8c8ed1c85e0
removed 'primitive definitions' added (non)strict generation, minor fixes
haftmann
parents:
19785
diff
changeset
|
226 |
|> CodegenThingol.serialize (from_defs (class_syntax : string -> string option, tyco_syntax, const_syntax)) |
18919 | 227 |
from_module' validator postproc nspgrp name_root |
18850 | 228 |
|> K () |
18702 | 229 |
end; |
230 |
||
231 |
fun abstract_validator keywords name = |
|
232 |
let |
|
20203 | 233 |
fun replace_invalid c = (* FIXME *) |
234 |
if Symbol.is_ascii_letter c orelse Symbol.is_ascii_digit c orelse c = "'" |
|
18702 | 235 |
andalso not (NameSpace.separator = c) |
236 |
then c |
|
237 |
else "_" |
|
20191 | 238 |
fun suffix_it name= |
18702 | 239 |
name |
240 |
|> member (op =) keywords ? suffix "'" |
|
241 |
|> (fn name' => if name = name' then name else suffix_it name') |
|
242 |
in |
|
243 |
name |
|
244 |
|> translate_string replace_invalid |
|
245 |
|> suffix_it |
|
246 |
|> (fn name' => if name = name' then NONE else SOME name') |
|
247 |
end; |
|
248 |
||
18850 | 249 |
fun write_file mkdir path p = ( |
250 |
if mkdir |
|
251 |
then |
|
252 |
File.mkdir (Path.dir path) |
|
253 |
else (); |
|
254 |
File.write path (Pretty.output p ^ "\n"); |
|
255 |
p |
|
256 |
); |
|
257 |
||
258 |
fun mk_module_file postprocess_module ext path name p = |
|
259 |
let |
|
260 |
val prfx = Path.dir path; |
|
261 |
val name' = case name |
|
262 |
of "" => Path.base path |
|
263 |
| _ => (Path.ext ext o Path.unpack o implode o separate "/" o NameSpace.unpack) name; |
|
264 |
in |
|
265 |
p |
|
266 |
|> write_file true (Path.append prfx name') |
|
267 |
|> postprocess_module name |
|
268 |
end; |
|
269 |
||
19953
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
270 |
fun constructive_fun is_cons (name, (eqs, ty)) = |
19202 | 271 |
let |
272 |
fun check_eq (eq as (lhs, rhs)) = |
|
19953
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
273 |
if forall (CodegenThingol.is_pat is_cons) lhs |
19202 | 274 |
then SOME eq |
275 |
else (warning ("in function " ^ quote name ^ ", throwing away one " |
|
276 |
^ "non-executable function clause"); NONE) |
|
19482
9f11af8f7ef9
tuned basic list operators (flat, maps, map_filter);
wenzelm
parents:
19466
diff
changeset
|
277 |
in case map_filter check_eq eqs |
19936 | 278 |
of [] => error ("in function " ^ quote name ^ ", no " |
19202 | 279 |
^ "executable function clauses found") |
280 |
| eqs => (name, (eqs, ty)) |
|
281 |
end; |
|
282 |
||
18756 | 283 |
fun parse_single_file serializer = |
18850 | 284 |
OuterParse.path |
285 |
>> (fn path => serializer |
|
286 |
(fn "" => write_file false path #> K NONE |
|
287 |
| _ => SOME)); |
|
288 |
||
289 |
fun parse_multi_file postprocess_module ext serializer = |
|
290 |
OuterParse.path |
|
291 |
>> (fn path => (serializer o mk_module_file postprocess_module ext) path); |
|
18702 | 292 |
|
18756 | 293 |
fun parse_internal serializer = |
294 |
OuterParse.name |
|
18850 | 295 |
>> (fn "-" => serializer |
296 |
(fn "" => (fn p => (use_text Context.ml_output false (Pretty.output p); NONE)) |
|
297 |
| _ => SOME) |
|
18756 | 298 |
| _ => Scan.fail ()); |
18702 | 299 |
|
20105 | 300 |
fun parse_stdout serializer = |
301 |
OuterParse.name |
|
302 |
>> (fn "_" => serializer |
|
303 |
(fn "" => (fn p => (Pretty.writeln p; NONE)) |
|
304 |
| _ => SOME) |
|
305 |
| _ => Scan.fail ()); |
|
18282 | 306 |
|
18704
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
307 |
(* list serializer *) |
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
308 |
|
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
309 |
fun pretty_list thingol_nil thingol_cons (target_pred, target_cons) = |
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
310 |
let |
19202 | 311 |
fun dest_cons (IConst (c, _) `$ e1 `$ e2) = |
18850 | 312 |
if c = thingol_cons |
18704
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
313 |
then SOME (e1, e2) |
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
314 |
else NONE |
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
315 |
| dest_cons _ = NONE; |
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
316 |
fun pretty_default fxy pr e1 e2 = |
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
317 |
brackify_infix (target_pred, R) fxy [ |
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
318 |
pr (INFX (target_pred, X)) e1, |
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
319 |
str target_cons, |
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
320 |
pr (INFX (target_pred, R)) e2 |
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
321 |
]; |
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
322 |
fun pretty_compact fxy pr [e1, e2] = |
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
323 |
case CodegenThingol.unfoldr dest_cons e2 |
19202 | 324 |
of (es, IConst (c, _)) => |
18704
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
325 |
if c = thingol_nil |
18812 | 326 |
then Pretty.enum "," "[" "]" (map (pr NOBR) (e1::es)) |
18853 | 327 |
else pretty_default fxy pr e1 e2 |
18704
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
328 |
| _ => pretty_default fxy pr e1 e2; |
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
329 |
in ((2, 2), pretty_compact) end; |
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
330 |
|
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
331 |
|
18216 | 332 |
|
333 |
(** ML serializer **) |
|
334 |
||
335 |
local |
|
336 |
||
19150 | 337 |
val reserved_ml = ThmDatabase.ml_reserved @ [ |
338 |
"bool", "int", "list", "unit", "option", "true", "false", "not", "None", "Some", "o" |
|
20203 | 339 |
]; (* FIXME None/Some no longer used *) |
19150 | 340 |
|
341 |
structure NameMangler = NameManglerFun ( |
|
342 |
type ctxt = string list; |
|
343 |
type src = string; |
|
344 |
val ord = string_ord; |
|
20203 | 345 |
fun mk reserved_ml (name, i) = |
346 |
(Symbol.alphanum o NameSpace.base) name ^ replicate_string i "'"; |
|
19607
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
347 |
fun is_valid (reserved_ml : string list) = not o member (op =) reserved_ml; |
19150 | 348 |
fun maybe_unique _ _ = NONE; |
349 |
fun re_mangle _ dst = error ("no such definition name: " ^ quote dst); |
|
350 |
); |
|
351 |
||
20183 | 352 |
fun ml_expr_seri is_cons (tyco_syntax, const_syntax) resolv = |
18216 | 353 |
let |
18865 | 354 |
val ml_from_label = |
19042
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
355 |
str o translate_string (fn "_" => "__" | "." => "_" | c => c) |
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
356 |
o NameSpace.base o resolv; |
19953
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
357 |
fun ml_from_tyvar (v, []) = |
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
358 |
str "()" |
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
359 |
| ml_from_tyvar (v, sort) = |
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
360 |
let |
20203 | 361 |
val w = Symbol.to_ascii_upper v; |
19953
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
362 |
fun mk_class class = |
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
363 |
str (prefix "'" v ^ " " ^ resolv class); |
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
364 |
in |
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
365 |
Pretty.block [ |
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
366 |
str "(", |
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
367 |
str w, |
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
368 |
str ":", |
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
369 |
case sort |
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
370 |
of [class] => mk_class class |
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
371 |
| _ => Pretty.enum " *" "" "" (map mk_class sort), |
20191 | 372 |
str ")" |
19953
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
373 |
] |
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
374 |
end; |
19280
5091dc43817b
slight improvement in serializer, stub for code generator theorems added
haftmann
parents:
19253
diff
changeset
|
375 |
fun ml_from_sortlookup fxy lss = |
18885 | 376 |
let |
19042
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
377 |
fun from_label l = |
19341
3414c04fbc39
added definitional code generator module: codegen_theorems.ML
haftmann
parents:
19280
diff
changeset
|
378 |
Pretty.block [str "#", |
3414c04fbc39
added definitional code generator module: codegen_theorems.ML
haftmann
parents:
19280
diff
changeset
|
379 |
if (is_some o Int.fromString) l then str l |
3414c04fbc39
added definitional code generator module: codegen_theorems.ML
haftmann
parents:
19280
diff
changeset
|
380 |
else ml_from_label l |
3414c04fbc39
added definitional code generator module: codegen_theorems.ML
haftmann
parents:
19280
diff
changeset
|
381 |
]; |
19953
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
382 |
fun from_lookup fxy [] v = |
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
383 |
v |
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
384 |
| from_lookup fxy [l] v = |
19042
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
385 |
brackify fxy [ |
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
386 |
from_label l, |
19953
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
387 |
v |
19042
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
388 |
] |
19953
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
389 |
| from_lookup fxy ls v = |
19042
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
390 |
brackify fxy [ |
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
391 |
Pretty.enum " o" "(" ")" (map from_label ls), |
19953
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
392 |
v |
19042
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
393 |
]; |
18885 | 394 |
fun from_classlookup fxy (Instance (inst, lss)) = |
395 |
brackify fxy ( |
|
396 |
(str o resolv) inst |
|
397 |
:: map (ml_from_sortlookup BR) lss |
|
398 |
) |
|
399 |
| from_classlookup fxy (Lookup (classes, (v, ~1))) = |
|
19953
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
400 |
from_lookup BR classes |
20203 | 401 |
((str o Symbol.to_ascii_upper) v) |
18885 | 402 |
| from_classlookup fxy (Lookup (classes, (v, i))) = |
19953
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
403 |
from_lookup BR (string_of_int (i+1) :: classes) |
20203 | 404 |
((str o Symbol.to_ascii_upper) v) |
19280
5091dc43817b
slight improvement in serializer, stub for code generator theorems added
haftmann
parents:
19253
diff
changeset
|
405 |
in case lss |
19253 | 406 |
of [] => str "()" |
19280
5091dc43817b
slight improvement in serializer, stub for code generator theorems added
haftmann
parents:
19253
diff
changeset
|
407 |
| [ls] => from_classlookup fxy ls |
5091dc43817b
slight improvement in serializer, stub for code generator theorems added
haftmann
parents:
19253
diff
changeset
|
408 |
| lss => (Pretty.list "(" ")" o map (from_classlookup NOBR)) lss |
18885 | 409 |
end; |
18963 | 410 |
fun ml_from_tycoexpr fxy (tyco, tys) = |
411 |
let |
|
412 |
val tyco' = (str o resolv) tyco |
|
413 |
in case map (ml_from_type BR) tys |
|
414 |
of [] => tyco' |
|
415 |
| [p] => Pretty.block [p, Pretty.brk 1, tyco'] |
|
416 |
| (ps as _::_) => Pretty.block [Pretty.list "(" ")" ps, Pretty.brk 1, tyco'] |
|
417 |
end |
|
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
418 |
and ml_from_type fxy (tycoexpr as tyco `%% tys) = |
18702 | 419 |
(case tyco_syntax tyco |
18963 | 420 |
of NONE => ml_from_tycoexpr fxy (tyco, tys) |
18702 | 421 |
| SOME ((i, k), pr) => |
422 |
if not (i <= length tys andalso length tys <= k) |
|
423 |
then error ("number of argument mismatch in customary serialization: " |
|
18865 | 424 |
^ (string_of_int o length) tys ^ " given, " |
425 |
^ string_of_int i ^ " to " ^ string_of_int k |
|
18702 | 426 |
^ " expected") |
427 |
else pr fxy ml_from_type tys) |
|
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
428 |
| ml_from_type fxy (t1 `-> t2) = |
18216 | 429 |
let |
18704
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
430 |
val brackify = gen_brackify |
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
431 |
(case fxy |
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
432 |
of BR => false |
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
433 |
| _ => eval_fxy (INFX (1, R)) fxy) o Pretty.breaks; |
18216 | 434 |
in |
18704
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
435 |
brackify [ |
18702 | 436 |
ml_from_type (INFX (1, X)) t1, |
437 |
str "->", |
|
438 |
ml_from_type (INFX (1, R)) t2 |
|
439 |
] |
|
18216 | 440 |
end |
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
441 |
| ml_from_type fxy (ITyVar v) = |
18885 | 442 |
str ("'" ^ v); |
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
443 |
fun ml_from_expr fxy (e as IConst x) = |
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
444 |
ml_from_app fxy (x, []) |
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
445 |
| ml_from_expr fxy (IVar v) = |
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
446 |
str v |
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
447 |
| ml_from_expr fxy (e as e1 `$ e2) = |
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
448 |
(case CodegenThingol.unfold_const_app e |
18885 | 449 |
of SOME x => ml_from_app fxy x |
18865 | 450 |
| NONE => |
18704
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
451 |
brackify fxy [ |
18885 | 452 |
ml_from_expr NOBR e1, |
453 |
ml_from_expr BR e2 |
|
18216 | 454 |
]) |
20105 | 455 |
| ml_from_expr fxy (e as _ `|-> _) = |
456 |
let |
|
457 |
val (es, be) = CodegenThingol.unfold_abs e; |
|
458 |
fun mk_abs (e, ty) = (Pretty.block o Pretty.breaks) [ |
|
459 |
str "fn", |
|
20183 | 460 |
ml_from_expr NOBR e, |
20105 | 461 |
str "=>" |
462 |
]; |
|
463 |
in brackify BR (map mk_abs es @ [ml_from_expr NOBR be]) end |
|
19607
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
464 |
| ml_from_expr fxy (INum (n, _)) = |
19213 | 465 |
brackify BR [ |
19202 | 466 |
(str o IntInf.toString) n, |
19884 | 467 |
str ":", |
468 |
str "IntInf.int" |
|
19202 | 469 |
] |
19607
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
470 |
| ml_from_expr _ (IChar (c, _)) = |
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
471 |
(str o prefix "#" o quote) |
20203 | 472 |
(let val i = ord c |
20191 | 473 |
in if i < 32 |
20105 | 474 |
then prefix "\\" (string_of_int i) |
19607
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
475 |
else c |
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
476 |
end) |
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
477 |
| ml_from_expr fxy (e as ICase ((_, [_]), _)) = |
18216 | 478 |
let |
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
479 |
val (ves, be) = CodegenThingol.unfold_let e; |
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
480 |
fun mk_val ((ve, vty), se) = Pretty.block [ |
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
481 |
(Pretty.block o Pretty.breaks) [ |
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
482 |
str "val", |
20191 | 483 |
ml_from_expr NOBR ve, |
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
484 |
str "=", |
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
485 |
ml_from_expr NOBR se |
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
486 |
], |
18702 | 487 |
str ";" |
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
488 |
]; |
18216 | 489 |
in Pretty.chunks [ |
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
490 |
[str ("let"), Pretty.fbrk, map mk_val ves |> Pretty.chunks] |> Pretty.block, |
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
491 |
[str ("in"), Pretty.fbrk, ml_from_expr NOBR be] |> Pretty.block, |
18702 | 492 |
str ("end") |
18216 | 493 |
] end |
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
494 |
| ml_from_expr fxy (ICase (((de, dty), bse::bses), _)) = |
18216 | 495 |
let |
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
496 |
fun mk_clause definer (se, be) = |
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
497 |
(Pretty.block o Pretty.breaks) [ |
18702 | 498 |
str definer, |
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
499 |
ml_from_expr NOBR se, |
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
500 |
str "=>", |
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
501 |
ml_from_expr NOBR be |
18216 | 502 |
] |
18704
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
503 |
in brackify fxy ( |
19341
3414c04fbc39
added definitional code generator module: codegen_theorems.ML
haftmann
parents:
19280
diff
changeset
|
504 |
str "(case" |
20183 | 505 |
:: ml_from_expr NOBR de |
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
506 |
:: mk_clause "of" bse |
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
507 |
:: map (mk_clause "|") bses |
19341
3414c04fbc39
added definitional code generator module: codegen_theorems.ML
haftmann
parents:
19280
diff
changeset
|
508 |
@ [str ")"] |
18216 | 509 |
) end |
18885 | 510 |
| ml_from_expr _ e = |
20105 | 511 |
error ("dubious expression: " ^ (Pretty.output o CodegenThingol.pretty_iterm) e) |
18885 | 512 |
and ml_mk_app f es = |
19136 | 513 |
if is_cons f andalso length es > 1 then |
19038 | 514 |
[(str o resolv) f, Pretty.enum "," "(" ")" (map (ml_from_expr BR) es)] |
18702 | 515 |
else |
18885 | 516 |
(str o resolv) f :: map (ml_from_expr BR) es |
19607
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
517 |
and ml_from_app fxy (app_expr as ((c, (lss, ty)), es)) = |
18885 | 518 |
case map (ml_from_sortlookup BR) lss |
519 |
of [] => |
|
19607
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
520 |
from_app ml_mk_app ml_from_expr const_syntax fxy app_expr |
18885 | 521 |
| lss => |
522 |
brackify fxy ( |
|
523 |
(str o resolv) c |
|
524 |
:: (lss |
|
525 |
@ map (ml_from_expr BR) es) |
|
526 |
); |
|
20183 | 527 |
in (ml_from_label, ml_from_tyvar, ml_from_sortlookup, ml_from_tycoexpr, ml_from_type, ml_from_expr) end; |
19042
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
528 |
|
20183 | 529 |
fun ml_fun_datatyp is_cons (tyco_syntax, const_syntax) resolv = |
19042
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
530 |
let |
20183 | 531 |
val (ml_from_label, ml_from_tyvar, ml_from_sortlookup, ml_from_tycoexpr, ml_from_type, ml_from_expr) = |
532 |
ml_expr_seri is_cons (tyco_syntax, const_syntax) resolv; |
|
19042
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
533 |
fun chunk_defs ps = |
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
534 |
let |
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
535 |
val (p_init, p_last) = split_last ps |
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
536 |
in |
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
537 |
Pretty.chunks (p_init @ [Pretty.block ([p_last, str ";"])]) |
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
538 |
end; |
19607
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
539 |
fun eta_expand_poly_fun (funn as (_, (_::_, _))) = |
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
540 |
funn |
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
541 |
| eta_expand_poly_fun (funn as (eqs, sctxt_ty as (_, ty))) = |
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
542 |
let |
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
543 |
fun no_eta (_::_, _) = I |
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
544 |
| no_eta (_, _ `|-> _) = I |
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
545 |
| no_eta ([], e) = K false; |
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
546 |
fun has_tyvars (_ `%% tys) = |
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
547 |
exists has_tyvars tys |
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
548 |
| has_tyvars (ITyVar _) = |
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
549 |
true |
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
550 |
| has_tyvars (ty1 `-> ty2) = |
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
551 |
has_tyvars ty1 orelse has_tyvars ty2; |
19622 | 552 |
in if (null o fst o CodegenThingol.unfold_fun) ty |
553 |
orelse (not o has_tyvars) ty |
|
554 |
orelse fold no_eta eqs true |
|
19607
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
555 |
then funn |
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
556 |
else (map (fn ([], rhs) => ([IVar "x"], rhs `$ IVar "x")) eqs, sctxt_ty) |
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
557 |
end; |
18912 | 558 |
fun ml_from_funs (defs as def::defs_tl) = |
18216 | 559 |
let |
19213 | 560 |
fun mk_definer [] [] = "val" |
561 |
| mk_definer _ _ = "fun"; |
|
562 |
fun check_args (_, ((pats, _)::_, (sortctxt, _))) NONE = |
|
563 |
SOME (mk_definer pats sortctxt) |
|
564 |
| check_args (_, ((pats, _)::_, (sortctxt, _))) (SOME definer) = |
|
565 |
if mk_definer pats sortctxt = definer |
|
18216 | 566 |
then SOME definer |
19213 | 567 |
else error ("mixing simultaneous vals and funs not implemented"); |
19042
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
568 |
fun mk_fun definer (name, (eqs as eq::eq_tl, (sortctxt, ty))) = |
18216 | 569 |
let |
19136 | 570 |
val shift = if null eq_tl then I else |
571 |
map (Pretty.block o single o Pretty.block o single); |
|
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
572 |
fun mk_arg e ty = |
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
573 |
ml_from_expr BR e |
18912 | 574 |
fun mk_eq definer (pats, expr) = |
575 |
(Pretty.block o Pretty.breaks) ( |
|
576 |
[str definer, (str o resolv) name] |
|
19213 | 577 |
@ (if null pats andalso null sortctxt |
18912 | 578 |
then [str ":", ml_from_type NOBR ty] |
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
579 |
else |
19213 | 580 |
map ml_from_tyvar sortctxt |
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
581 |
@ map2 mk_arg pats |
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
582 |
((curry Library.take (length pats) o fst o CodegenThingol.unfold_fun) ty)) |
20191 | 583 |
@ [str "=", ml_from_expr NOBR expr] |
18912 | 584 |
) |
18216 | 585 |
in |
18912 | 586 |
(Pretty.block o Pretty.fbreaks o shift) ( |
587 |
mk_eq definer eq |
|
588 |
:: map (mk_eq "|") eq_tl |
|
589 |
) |
|
18380
9668764224a7
substantial improvements for class code generation
haftmann
parents:
18361
diff
changeset
|
590 |
end; |
19953
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
591 |
val def' :: defs' = map (apsnd eta_expand_poly_fun o constructive_fun is_cons) defs |
18216 | 592 |
in |
593 |
chunk_defs ( |
|
19607
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
594 |
(mk_fun (the (fold check_args defs NONE))) def' |
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
595 |
:: map (mk_fun "and") defs' |
19042
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
596 |
) |
18216 | 597 |
end; |
19042
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
598 |
fun ml_from_datatypes (defs as (def::defs_tl)) = |
18216 | 599 |
let |
18702 | 600 |
fun mk_cons (co, []) = |
601 |
str (resolv co) |
|
602 |
| mk_cons (co, tys) = |
|
19136 | 603 |
Pretty.block [ |
604 |
str (resolv co), |
|
605 |
str " of", |
|
606 |
Pretty.brk 1, |
|
607 |
Pretty.enum " *" "" "" (map (ml_from_type NOBR) tys) |
|
608 |
] |
|
19038 | 609 |
fun mk_datatype definer (t, (vs, cs)) = |
18912 | 610 |
(Pretty.block o Pretty.breaks) ( |
18702 | 611 |
str definer |
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
612 |
:: ml_from_tycoexpr NOBR (t, map (ITyVar o fst) vs) |
18912 | 613 |
:: str "=" |
614 |
:: separate (str "|") (map mk_cons cs) |
|
18380
9668764224a7
substantial improvements for class code generation
haftmann
parents:
18361
diff
changeset
|
615 |
) |
9668764224a7
substantial improvements for class code generation
haftmann
parents:
18361
diff
changeset
|
616 |
in |
19042
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
617 |
chunk_defs ( |
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
618 |
mk_datatype "datatype" def |
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
619 |
:: map (mk_datatype "and") defs_tl |
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
620 |
) |
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
621 |
end; |
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
622 |
in (ml_from_funs, ml_from_datatypes) end; |
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
623 |
|
20183 | 624 |
fun ml_from_defs is_cons |
19816
a8c8ed1c85e0
removed 'primitive definitions' added (non)strict generation, minor fixes
haftmann
parents:
19785
diff
changeset
|
625 |
(_, tyco_syntax, const_syntax) resolver prefix defs = |
19042
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
626 |
let |
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
627 |
val resolv = resolver prefix; |
20183 | 628 |
val (ml_from_label, ml_from_tyvar, ml_from_sortlookup, ml_from_tycoexpr, ml_from_type, ml_from_expr) = |
629 |
ml_expr_seri is_cons (tyco_syntax, const_syntax) resolv; |
|
19042
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
630 |
val (ml_from_funs, ml_from_datatypes) = |
20183 | 631 |
ml_fun_datatyp is_cons (tyco_syntax, const_syntax) resolv; |
19042
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
632 |
val filter_datatype = |
19482
9f11af8f7ef9
tuned basic list operators (flat, maps, map_filter);
wenzelm
parents:
19466
diff
changeset
|
633 |
map_filter |
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
634 |
(fn (name, CodegenThingol.Datatype info) => SOME (name, info) |
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
635 |
| (name, CodegenThingol.Datatypecons _) => NONE |
19042
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
636 |
| (name, def) => error ("datatype block containing illegal def: " |
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
637 |
^ (Pretty.output o CodegenThingol.pretty_def) def)); |
20191 | 638 |
fun filter_class defs = |
19482
9f11af8f7ef9
tuned basic list operators (flat, maps, map_filter);
wenzelm
parents:
19466
diff
changeset
|
639 |
case map_filter |
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
640 |
(fn (name, CodegenThingol.Class info) => SOME (name, info) |
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
641 |
| (name, CodegenThingol.Classmember _) => NONE |
19136 | 642 |
| (name, def) => error ("class block containing illegal def: " |
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
643 |
^ (Pretty.output o CodegenThingol.pretty_def) def)) defs |
19136 | 644 |
of [class] => class |
645 |
| _ => error ("class block without class: " ^ (commas o map (quote o fst)) defs) |
|
646 |
fun ml_from_class (name, (supclasses, (v, membrs))) = |
|
647 |
let |
|
19953
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
648 |
val w = (Char.toString o Char.toUpper o the o Char.fromString) v; |
19136 | 649 |
fun from_supclass class = |
650 |
Pretty.block [ |
|
651 |
ml_from_label class, |
|
652 |
str ":", |
|
653 |
Pretty.brk 1, |
|
654 |
str ("'" ^ v), |
|
655 |
Pretty.brk 1, |
|
656 |
(str o resolv) class |
|
657 |
]; |
|
658 |
fun from_membr (m, (_, ty)) = |
|
659 |
Pretty.block [ |
|
660 |
ml_from_label m, |
|
661 |
str ":", |
|
662 |
Pretty.brk 1, |
|
663 |
ml_from_type NOBR ty |
|
664 |
]; |
|
665 |
fun from_membr_fun (m, _) = |
|
666 |
(Pretty.block o Pretty.breaks) [ |
|
667 |
str "fun", |
|
20191 | 668 |
(str o resolv) m, |
19953
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
669 |
Pretty.enclose "(" ")" [str (w ^ ":'" ^ v ^ " " ^ resolv name)], |
19136 | 670 |
str "=", |
671 |
Pretty.block [str "#", ml_from_label m], |
|
19953
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
672 |
str (w ^ ";") |
19136 | 673 |
]; |
674 |
in |
|
675 |
Pretty.chunks ( |
|
676 |
(Pretty.block o Pretty.breaks) [ |
|
677 |
str "type", |
|
678 |
str ("'" ^ v), |
|
679 |
(str o resolv) name, |
|
680 |
str "=", |
|
681 |
Pretty.enum "," "{" "};" ( |
|
682 |
map from_supclass supclasses @ map from_membr membrs |
|
683 |
) |
|
684 |
] |
|
685 |
:: map from_membr_fun membrs) |
|
686 |
end |
|
19816
a8c8ed1c85e0
removed 'primitive definitions' added (non)strict generation, minor fixes
haftmann
parents:
19785
diff
changeset
|
687 |
fun ml_from_def (name, CodegenThingol.Typesyn (vs, ty)) = |
18865 | 688 |
(map (fn (vname, []) => () | _ => |
689 |
error "can't serialize sort constrained type declaration to ML") vs; |
|
18702 | 690 |
Pretty.block [ |
691 |
str "type ", |
|
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
692 |
ml_from_tycoexpr NOBR (name, map (ITyVar o fst) vs), |
18702 | 693 |
str " =", |
18380
9668764224a7
substantial improvements for class code generation
haftmann
parents:
18361
diff
changeset
|
694 |
Pretty.brk 1, |
9668764224a7
substantial improvements for class code generation
haftmann
parents:
18361
diff
changeset
|
695 |
ml_from_type NOBR ty, |
18702 | 696 |
str ";" |
18380
9668764224a7
substantial improvements for class code generation
haftmann
parents:
18361
diff
changeset
|
697 |
] |
20191 | 698 |
) |> SOME |
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
699 |
| ml_from_def (name, CodegenThingol.Classinst (((class, (tyco, arity)), suparities), memdefs)) = |
18865 | 700 |
let |
701 |
val definer = if null arity then "val" else "fun" |
|
19953
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
702 |
fun from_supclass (supclass, ls) = |
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
703 |
(Pretty.block o Pretty.breaks) [ |
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
704 |
ml_from_label supclass, |
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
705 |
str "=", |
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
706 |
ml_from_sortlookup NOBR ls |
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
707 |
]; |
19253 | 708 |
fun from_memdef (m, ((m', def), lss)) = |
19213 | 709 |
(ml_from_funs [(m', def)], (Pretty.block o Pretty.breaks) ( |
19136 | 710 |
ml_from_label m |
711 |
:: str "=" |
|
19213 | 712 |
:: (str o resolv) m' |
19253 | 713 |
:: map (ml_from_sortlookup NOBR) lss |
19136 | 714 |
)); |
19253 | 715 |
fun mk_corp rhs = |
716 |
(Pretty.block o Pretty.breaks) ( |
|
717 |
str definer |
|
718 |
:: (str o resolv) name |
|
719 |
:: map ml_from_tyvar arity |
|
720 |
@ [str "=", rhs] |
|
721 |
); |
|
18865 | 722 |
fun mk_memdefs supclassexprs [] = |
723 |
Pretty.enum "," "{" "};" ( |
|
724 |
supclassexprs |
|
19253 | 725 |
) |> mk_corp |
18865 | 726 |
| mk_memdefs supclassexprs memdefs = |
727 |
let |
|
728 |
val (defs, assigns) = (split_list o map from_memdef) memdefs; |
|
729 |
in |
|
730 |
Pretty.chunks [ |
|
19253 | 731 |
Pretty.block [ |
732 |
str "local", |
|
733 |
Pretty.fbrk, |
|
734 |
Pretty.chunks defs |
|
735 |
], |
|
736 |
Pretty.block [str "in", Pretty.brk 1, |
|
737 |
(mk_corp o Pretty.block o Pretty.breaks) [ |
|
738 |
Pretty.enum "," "{" "}" (supclassexprs @ assigns), |
|
739 |
str ":", |
|
740 |
ml_from_tycoexpr NOBR (class, [tyco `%% map (ITyVar o fst) arity]) |
|
741 |
] |
|
742 |
], |
|
743 |
str "end; (* instance *)" |
|
744 |
] |
|
18865 | 745 |
end; |
746 |
in |
|
19253 | 747 |
mk_memdefs (map from_supclass suparities) memdefs |> SOME |
19213 | 748 |
end |
749 |
| ml_from_def (name, CodegenThingol.Classinstmember) = NONE; |
|
18850 | 750 |
in case defs |
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
751 |
of (_, CodegenThingol.Fun _)::_ => (SOME o ml_from_funs o map (fn (name, CodegenThingol.Fun info) => (name, info))) defs |
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
752 |
| (_, CodegenThingol.Datatypecons _)::_ => (SOME o ml_from_datatypes o filter_datatype) defs |
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
753 |
| (_, CodegenThingol.Datatype _)::_ => (SOME o ml_from_datatypes o filter_datatype) defs |
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
754 |
| (_, CodegenThingol.Class _)::_ => (SOME o ml_from_class o filter_class) defs |
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
755 |
| (_, CodegenThingol.Classmember _)::_ => (SOME o ml_from_class o filter_class) defs |
18850 | 756 |
| [def] => ml_from_def def |
19136 | 757 |
| defs => error ("illegal mutual dependencies: " ^ (commas o map fst) defs) |
18216 | 758 |
end; |
759 |
||
20183 | 760 |
fun ml_annotators nsp_dtcon = |
19042
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
761 |
let |
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
762 |
fun is_cons c = CodegenThingol.has_nsp c nsp_dtcon; |
20183 | 763 |
in is_cons end; |
19042
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
764 |
|
20191 | 765 |
fun ml_serializer root_name target nsp_dtcon nspgrp = |
18216 | 766 |
let |
19341
3414c04fbc39
added definitional code generator module: codegen_theorems.ML
haftmann
parents:
19280
diff
changeset
|
767 |
fun ml_from_module resolv _ ((_, name), ps) = |
18756 | 768 |
Pretty.chunks ([ |
18702 | 769 |
str ("structure " ^ name ^ " = "), |
770 |
str "struct", |
|
771 |
str "" |
|
772 |
] @ separate (str "") ps @ [ |
|
773 |
str "", |
|
774 |
str ("end; (* struct " ^ name ^ " *)") |
|
18756 | 775 |
]); |
20183 | 776 |
val is_cons = ml_annotators nsp_dtcon; |
20191 | 777 |
in abstract_serializer (target, nspgrp) |
778 |
root_name (ml_from_defs is_cons, ml_from_module, |
|
779 |
abstract_validator reserved_ml, snd) end; |
|
780 |
||
781 |
in |
|
782 |
||
783 |
fun ml_from_thingol target nsp_dtcon nspgrp = |
|
784 |
let |
|
785 |
val serializer = ml_serializer "ROOT" target nsp_dtcon nspgrp |
|
18850 | 786 |
val parse_multi = |
787 |
OuterParse.name |
|
20191 | 788 |
#-> (fn "dir" => |
18850 | 789 |
parse_multi_file |
790 |
(K o SOME o str o suffix ";" o prefix "val _ = use " |
|
791 |
o quote o suffix ".ML" o translate_string (fn "." => "/" | s => s)) "ML" serializer |
|
792 |
| _ => Scan.fail ()); |
|
18282 | 793 |
in |
19884 | 794 |
parse_multi |
795 |
|| parse_internal serializer |
|
20105 | 796 |
|| parse_stdout serializer |
19884 | 797 |
|| parse_single_file serializer |
18216 | 798 |
end; |
799 |
||
20216 | 800 |
fun eval_term nsp_eval nsp_dtcon nspgrp (syntax_tyco, syntax_const) hidden ((ref_name, reff), e) modl = |
20191 | 801 |
let |
20216 | 802 |
val (val_name, modl') = CodegenThingol.add_eval_def (nsp_eval, e) modl; |
20191 | 803 |
val struct_name = "EVAL"; |
804 |
val serializer = ml_serializer struct_name "ml" nsp_dtcon nspgrp |
|
805 |
(fn "" => (fn p => (use_text Context.ml_output false (Pretty.output p); NONE)) |
|
20216 | 806 |
| _ => SOME) (K NONE, syntax_tyco, syntax_const) (hidden, SOME [NameSpace.pack [nsp_eval, val_name]]); |
20191 | 807 |
val _ = serializer modl'; |
808 |
val val_name_struct = NameSpace.append struct_name val_name; |
|
20216 | 809 |
val _ = use_text Context.ml_output false ("val _ = (" ^ ref_name ^ " := " ^ val_name_struct ^ "())"); |
20191 | 810 |
val value = ! reff; |
811 |
in value end; |
|
812 |
||
19150 | 813 |
fun mk_flat_ml_resolver names = |
814 |
let |
|
815 |
val mangler = |
|
816 |
NameMangler.empty |
|
817 |
|> fold_map (NameMangler.declare reserved_ml) names |
|
818 |
|-> (fn _ => I) |
|
819 |
in NameMangler.get reserved_ml mangler end; |
|
820 |
||
20183 | 821 |
fun ml_fun_datatype nsp_dtcon = |
822 |
ml_fun_datatyp (ml_annotators nsp_dtcon); |
|
19042
630b8dd0b31a
exported some interfaces useful for other code generator approaches
haftmann
parents:
19038
diff
changeset
|
823 |
|
18216 | 824 |
end; (* local *) |
825 |
||
20191 | 826 |
|
827 |
(** haskell serializer **) |
|
828 |
||
18282 | 829 |
local |
830 |
||
19953
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
831 |
fun hs_from_defs (is_cons, with_typs) (class_syntax, tyco_syntax, const_syntax) |
19038 | 832 |
resolver prefix defs = |
18282 | 833 |
let |
19341
3414c04fbc39
added definitional code generator module: codegen_theorems.ML
haftmann
parents:
19280
diff
changeset
|
834 |
val resolv = resolver ""; |
3414c04fbc39
added definitional code generator module: codegen_theorems.ML
haftmann
parents:
19280
diff
changeset
|
835 |
val resolv_here = resolver prefix; |
18704
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
836 |
fun hs_from_sctxt vs = |
18282 | 837 |
let |
18865 | 838 |
fun from_class cls = |
18919 | 839 |
class_syntax cls |
840 |
|> the_default (resolv cls) |
|
18702 | 841 |
fun from_sctxt [] = str "" |
18282 | 842 |
| from_sctxt vs = |
843 |
vs |
|
18919 | 844 |
|> map (fn (v, cls) => str (from_class cls ^ " " ^ v)) |
18812 | 845 |
|> Pretty.enum "," "(" ")" |
18702 | 846 |
|> (fn p => Pretty.block [p, str " => "]) |
20191 | 847 |
in |
18282 | 848 |
vs |
849 |
|> map (fn (v, sort) => map (pair v) sort) |
|
19466 | 850 |
|> flat |
18282 | 851 |
|> from_sctxt |
852 |
end; |
|
18963 | 853 |
fun hs_from_tycoexpr fxy (tyco, tys) = |
19341
3414c04fbc39
added definitional code generator module: codegen_theorems.ML
haftmann
parents:
19280
diff
changeset
|
854 |
brackify fxy (str tyco :: map (hs_from_type BR) tys) |
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
855 |
and hs_from_type fxy (tycoexpr as tyco `%% tys) = |
18865 | 856 |
(case tyco_syntax tyco |
18335 | 857 |
of NONE => |
19341
3414c04fbc39
added definitional code generator module: codegen_theorems.ML
haftmann
parents:
19280
diff
changeset
|
858 |
hs_from_tycoexpr fxy (resolv tyco, tys) |
18702 | 859 |
| SOME ((i, k), pr) => |
18865 | 860 |
if not (i <= length tys andalso length tys <= k) |
18702 | 861 |
then error ("number of argument mismatch in customary serialization: " |
18865 | 862 |
^ (string_of_int o length) tys ^ " given, " |
863 |
^ string_of_int i ^ " to " ^ string_of_int k |
|
18702 | 864 |
^ " expected") |
18865 | 865 |
else pr fxy hs_from_type tys) |
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
866 |
| hs_from_type fxy (t1 `-> t2) = |
18865 | 867 |
brackify_infix (1, R) fxy [ |
868 |
hs_from_type (INFX (1, X)) t1, |
|
869 |
str "->", |
|
870 |
hs_from_type (INFX (1, R)) t2 |
|
871 |
] |
|
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
872 |
| hs_from_type fxy (ITyVar v) = |
18919 | 873 |
str v; |
18963 | 874 |
fun hs_from_sctxt_tycoexpr (sctxt, tycoexpr) = |
875 |
Pretty.block [hs_from_sctxt sctxt, hs_from_tycoexpr NOBR tycoexpr] |
|
18865 | 876 |
fun hs_from_sctxt_type (sctxt, ty) = |
877 |
Pretty.block [hs_from_sctxt sctxt, hs_from_type NOBR ty] |
|
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
878 |
fun hs_from_expr fxy (e as IConst x) = |
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
879 |
hs_from_app fxy (x, []) |
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
880 |
| hs_from_expr fxy (e as (e1 `$ e2)) = |
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
881 |
(case CodegenThingol.unfold_const_app e |
18865 | 882 |
of SOME x => hs_from_app fxy x |
18282 | 883 |
| _ => |
18704
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
884 |
brackify fxy [ |
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
885 |
hs_from_expr NOBR e1, |
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
886 |
hs_from_expr BR e2 |
18282 | 887 |
]) |
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
888 |
| hs_from_expr fxy (IVar v) = |
20175 | 889 |
str v |
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
890 |
| hs_from_expr fxy (e as _ `|-> _) = |
18282 | 891 |
let |
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
892 |
val (es, e) = CodegenThingol.unfold_abs e |
18282 | 893 |
in |
19038 | 894 |
brackify BR ( |
18702 | 895 |
str "\\" |
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
896 |
:: map (hs_from_expr BR o fst) es @ [ |
18702 | 897 |
str "->", |
19038 | 898 |
hs_from_expr NOBR e |
18282 | 899 |
]) |
900 |
end |
|
19607
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
901 |
| hs_from_expr fxy (INum (n, _)) = |
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
902 |
(str o IntInf.toString) n |
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
903 |
| hs_from_expr fxy (IChar (c, _)) = |
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
904 |
(str o enclose "'" "'") |
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
905 |
(let val i = (Char.ord o the o Char.fromString) c |
20191 | 906 |
in if i < 32 |
20105 | 907 |
then Library.prefix "\\" (string_of_int i) |
19607
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
908 |
else c |
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
909 |
end) |
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
910 |
| hs_from_expr fxy (e as ICase ((_, [_]), _)) = |
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
911 |
let |
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
912 |
val (ps, body) = CodegenThingol.unfold_let e; |
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
913 |
fun mk_bind ((p, _), e) = (Pretty.block o Pretty.breaks) [ |
18865 | 914 |
hs_from_expr BR p, |
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
915 |
str "=", |
18704
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
916 |
hs_from_expr NOBR e |
18282 | 917 |
]; |
918 |
in Pretty.chunks [ |
|
18702 | 919 |
[str ("let"), Pretty.fbrk, map mk_bind ps |> Pretty.chunks] |> Pretty.block, |
18704
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
920 |
[str ("in "), hs_from_expr NOBR body] |> Pretty.block |
18282 | 921 |
] end |
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
922 |
| hs_from_expr fxy (ICase (((de, _), bses), _)) = |
18282 | 923 |
let |
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
924 |
fun mk_clause (se, be) = |
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
925 |
(Pretty.block o Pretty.breaks) [ |
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
926 |
hs_from_expr NOBR se, |
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
927 |
str "->", |
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
928 |
hs_from_expr NOBR be |
18282 | 929 |
] |
18850 | 930 |
in Pretty.block [ |
931 |
str "case", |
|
932 |
Pretty.brk 1, |
|
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
933 |
hs_from_expr NOBR de, |
18850 | 934 |
Pretty.brk 1, |
935 |
str "of", |
|
936 |
Pretty.fbrk, |
|
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
937 |
(Pretty.chunks o map mk_clause) bses |
18850 | 938 |
] end |
18865 | 939 |
and hs_mk_app c es = |
18919 | 940 |
(str o resolv) c :: map (hs_from_expr BR) es |
19607
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
941 |
and hs_from_app fxy = |
07eeb832f28d
introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents:
19597
diff
changeset
|
942 |
from_app hs_mk_app hs_from_expr const_syntax fxy |
19202 | 943 |
fun hs_from_funeqs (def as (name, _)) = |
18865 | 944 |
let |
19202 | 945 |
fun from_eq (args, rhs) = |
18865 | 946 |
Pretty.block [ |
19038 | 947 |
(str o resolv_here) name, |
18865 | 948 |
Pretty.block (map (fn p => Pretty.block [Pretty.brk 1, hs_from_expr BR p]) args), |
949 |
Pretty.brk 1, |
|
950 |
str ("="), |
|
951 |
Pretty.brk 1, |
|
952 |
hs_from_expr NOBR rhs |
|
953 |
] |
|
19953
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
954 |
in Pretty.chunks ((map from_eq o fst o snd o constructive_fun is_cons) def) end; |
19816
a8c8ed1c85e0
removed 'primitive definitions' added (non)strict generation, minor fixes
haftmann
parents:
19785
diff
changeset
|
955 |
fun hs_from_def (name, CodegenThingol.Fun (def as (_, (sctxt, ty)))) = |
18963 | 956 |
let |
19202 | 957 |
val body = hs_from_funeqs (name, def); |
18963 | 958 |
in if with_typs then |
959 |
Pretty.chunks [ |
|
960 |
Pretty.block [ |
|
19038 | 961 |
(str o suffix " ::" o resolv_here) name, |
18963 | 962 |
Pretty.brk 1, |
963 |
hs_from_sctxt_type (sctxt, ty) |
|
964 |
], |
|
965 |
body |
|
966 |
] |> SOME |
|
967 |
else SOME body end |
|
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
968 |
| hs_from_def (name, CodegenThingol.Typesyn (sctxt, ty)) = |
18282 | 969 |
Pretty.block [ |
18702 | 970 |
str "type ", |
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
971 |
hs_from_sctxt_tycoexpr (sctxt, (resolv_here name, map (ITyVar o fst) sctxt)), |
18702 | 972 |
str " =", |
18282 | 973 |
Pretty.brk 1, |
18865 | 974 |
hs_from_sctxt_type ([], ty) |
18380
9668764224a7
substantial improvements for class code generation
haftmann
parents:
18361
diff
changeset
|
975 |
] |> SOME |
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
976 |
| hs_from_def (name, CodegenThingol.Datatype (sctxt, constrs)) = |
18380
9668764224a7
substantial improvements for class code generation
haftmann
parents:
18361
diff
changeset
|
977 |
let |
9668764224a7
substantial improvements for class code generation
haftmann
parents:
18361
diff
changeset
|
978 |
fun mk_cons (co, tys) = |
9668764224a7
substantial improvements for class code generation
haftmann
parents:
18361
diff
changeset
|
979 |
(Pretty.block o Pretty.breaks) ( |
19038 | 980 |
(str o resolv_here) co |
19597 | 981 |
:: map (hs_from_type BR) tys |
18380
9668764224a7
substantial improvements for class code generation
haftmann
parents:
18361
diff
changeset
|
982 |
) |
9668764224a7
substantial improvements for class code generation
haftmann
parents:
18361
diff
changeset
|
983 |
in |
19785 | 984 |
(Pretty.block o Pretty.breaks) [ |
985 |
str "data", |
|
986 |
hs_from_sctxt_tycoexpr (sctxt, (resolv_here name, map (ITyVar o fst) sctxt)), |
|
19816
a8c8ed1c85e0
removed 'primitive definitions' added (non)strict generation, minor fixes
haftmann
parents:
19785
diff
changeset
|
987 |
str "=", |
19785 | 988 |
Pretty.block (separate (Pretty.block [Pretty.brk 1, str "| "]) (map mk_cons constrs)) |
989 |
] |
|
18380
9668764224a7
substantial improvements for class code generation
haftmann
parents:
18361
diff
changeset
|
990 |
end |> SOME |
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
991 |
| hs_from_def (_, CodegenThingol.Datatypecons _) = |
18380
9668764224a7
substantial improvements for class code generation
haftmann
parents:
18361
diff
changeset
|
992 |
NONE |
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
993 |
| hs_from_def (name, CodegenThingol.Class (supclasss, (v, membrs))) = |
18380
9668764224a7
substantial improvements for class code generation
haftmann
parents:
18361
diff
changeset
|
994 |
let |
18865 | 995 |
fun mk_member (m, (sctxt, ty)) = |
18380
9668764224a7
substantial improvements for class code generation
haftmann
parents:
18361
diff
changeset
|
996 |
Pretty.block [ |
19038 | 997 |
str (resolv_here m ^ " ::"), |
18380
9668764224a7
substantial improvements for class code generation
haftmann
parents:
18361
diff
changeset
|
998 |
Pretty.brk 1, |
18865 | 999 |
hs_from_sctxt_type (sctxt, ty) |
18380
9668764224a7
substantial improvements for class code generation
haftmann
parents:
18361
diff
changeset
|
1000 |
] |
9668764224a7
substantial improvements for class code generation
haftmann
parents:
18361
diff
changeset
|
1001 |
in |
9668764224a7
substantial improvements for class code generation
haftmann
parents:
18361
diff
changeset
|
1002 |
Pretty.block [ |
18702 | 1003 |
str "class ", |
19213 | 1004 |
hs_from_sctxt [(v, supclasss)], |
19038 | 1005 |
str (resolv_here name ^ " " ^ v), |
18702 | 1006 |
str " where", |
18380
9668764224a7
substantial improvements for class code generation
haftmann
parents:
18361
diff
changeset
|
1007 |
Pretty.fbrk, |
9668764224a7
substantial improvements for class code generation
haftmann
parents:
18361
diff
changeset
|
1008 |
Pretty.chunks (map mk_member membrs) |
9668764224a7
substantial improvements for class code generation
haftmann
parents:
18361
diff
changeset
|
1009 |
] |> SOME |
9668764224a7
substantial improvements for class code generation
haftmann
parents:
18361
diff
changeset
|
1010 |
end |
19213 | 1011 |
| hs_from_def (_, CodegenThingol.Classmember _) = |
18380
9668764224a7
substantial improvements for class code generation
haftmann
parents:
18361
diff
changeset
|
1012 |
NONE |
20191 | 1013 |
| hs_from_def (_, CodegenThingol.Classinst (((clsname, (tyco, arity)), _), memdefs)) = |
18385 | 1014 |
Pretty.block [ |
18702 | 1015 |
str "instance ", |
19213 | 1016 |
hs_from_sctxt arity, |
1017 |
str (resolv clsname ^ " "), |
|
1018 |
hs_from_type BR (tyco `%% map (ITyVar o fst) arity), |
|
18702 | 1019 |
str " where", |
18385 | 1020 |
Pretty.fbrk, |
19253 | 1021 |
Pretty.chunks (map (fn (m, ((_, (eqs, ty)), _)) => hs_from_funeqs (m, (eqs, ty))) memdefs) |
18380
9668764224a7
substantial improvements for class code generation
haftmann
parents:
18361
diff
changeset
|
1022 |
] |> SOME |
19213 | 1023 |
| hs_from_def (_, CodegenThingol.Classinstmember) = |
1024 |
NONE |
|
18380
9668764224a7
substantial improvements for class code generation
haftmann
parents:
18361
diff
changeset
|
1025 |
in |
19482
9f11af8f7ef9
tuned basic list operators (flat, maps, map_filter);
wenzelm
parents:
19466
diff
changeset
|
1026 |
case map_filter (fn (name, def) => hs_from_def (name, def)) defs |
18380
9668764224a7
substantial improvements for class code generation
haftmann
parents:
18361
diff
changeset
|
1027 |
of [] => NONE |
18702 | 1028 |
| l => (SOME o Pretty.chunks o separate (str "")) l |
18282 | 1029 |
end; |
1030 |
||
1031 |
in |
|
1032 |
||
19953
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
1033 |
fun hs_from_thingol target (nsp_dtcon, nsps_upper) nspgrp = |
18282 | 1034 |
let |
18704
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
1035 |
val reserved_hs = [ |
18702 | 1036 |
"hiding", "deriving", "where", "case", "of", "infix", "infixl", "infixr", |
1037 |
"import", "default", "forall", "let", "in", "class", "qualified", "data", |
|
1038 |
"newtype", "instance", "if", "then", "else", "type", "as", "do", "module" |
|
1039 |
] @ [ |
|
19167
f237c0cb3882
refined representation of codegen intermediate language
haftmann
parents:
19150
diff
changeset
|
1040 |
"Bool", "Integer", "Maybe", "True", "False", "Nothing", "Just", "not", "negate" |
18702 | 1041 |
]; |
19953
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
1042 |
fun is_cons c = CodegenThingol.has_nsp c nsp_dtcon; |
19341
3414c04fbc39
added definitional code generator module: codegen_theorems.ML
haftmann
parents:
19280
diff
changeset
|
1043 |
fun hs_from_module resolv imps ((_, name), ps) = |
19038 | 1044 |
(Pretty.chunks) ( |
1045 |
str ("module " ^ name ^ " where") |
|
1046 |
:: map (str o prefix "import qualified ") imps @ ( |
|
1047 |
str "" |
|
1048 |
:: separate (str "") ps |
|
1049 |
)); |
|
18919 | 1050 |
fun postproc (shallow, n) = |
1051 |
let |
|
1052 |
fun ch_first f = String.implode o nth_map 0 f o String.explode; |
|
1053 |
in if member (op =) nsps_upper shallow |
|
1054 |
then ch_first Char.toUpper n |
|
1055 |
else ch_first Char.toLower n |
|
1056 |
end; |
|
18963 | 1057 |
fun serializer with_typs = abstract_serializer (target, nspgrp) |
19953
2f54a51f1801
class package refinements, slight code generation refinements
haftmann
parents:
19936
diff
changeset
|
1058 |
"Main" (hs_from_defs (is_cons, with_typs), hs_from_module, abstract_validator reserved_hs, postproc); |
18282 | 1059 |
in |
18963 | 1060 |
(Scan.optional (OuterParse.name >> (fn "no_typs" => false | s => Scan.fail_with (fn _ => "illegal flag: " ^ quote s) true)) true |
1061 |
#-> (fn with_typs => parse_multi_file ((K o K) NONE) "hs" (serializer with_typs))) |
|
18282 | 1062 |
end; |
1063 |
||
1064 |
end; (* local *) |
|
1065 |
||
18702 | 1066 |
|
1067 |
(** lookup record **) |
|
1068 |
||
1069 |
val serializers = |
|
1070 |
let |
|
1071 |
fun seri s f = (s, f s); |
|
1072 |
in { |
|
1073 |
ml = seri "ml" ml_from_thingol, |
|
18704
2c86ced392a8
substantial improvement in serialization handling
haftmann
parents:
18702
diff
changeset
|
1074 |
haskell = seri "haskell" hs_from_thingol |
18702 | 1075 |
} end; |
1076 |
||
18216 | 1077 |
end; (* struct *) |