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