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