src/Tools/code/code_target.ML
author haftmann
Fri Aug 24 14:14:20 2007 +0200 (2007-08-24)
changeset 24423 ae9cd0e92423
parent 24381 560e8ecdf633
child 24591 6509626eb2c9
permissions -rw-r--r--
overloaded definitions accompanied by explicit constants
haftmann@24219
     1
(*  Title:      Tools/code/code_target.ML
haftmann@24219
     2
    ID:         $Id$
haftmann@24219
     3
    Author:     Florian Haftmann, TU Muenchen
haftmann@24219
     4
haftmann@24219
     5
Serializer from intermediate language ("Thin-gol")
haftmann@24219
     6
to target languages (like SML or Haskell).
haftmann@24219
     7
*)
haftmann@24219
     8
haftmann@24219
     9
signature CODE_TARGET =
haftmann@24219
    10
sig
haftmann@24219
    11
  include BASIC_CODE_THINGOL;
haftmann@24219
    12
haftmann@24219
    13
  val add_syntax_class: string -> class
haftmann@24423
    14
    -> (string * (string * string) list) option -> theory -> theory;
haftmann@24219
    15
  val add_syntax_inst: string -> string * class -> bool -> theory -> theory;
haftmann@24219
    16
  val add_syntax_tycoP: string -> string -> OuterParse.token list
haftmann@24219
    17
    -> (theory -> theory) * OuterParse.token list;
haftmann@24219
    18
  val add_syntax_constP: string -> string -> OuterParse.token list
haftmann@24219
    19
    -> (theory -> theory) * OuterParse.token list;
haftmann@24219
    20
haftmann@24219
    21
  val add_undefined: string -> string -> string -> theory -> theory;
haftmann@24219
    22
  val add_pretty_list: string -> string -> string -> theory -> theory;
haftmann@24219
    23
  val add_pretty_list_string: string -> string -> string
haftmann@24219
    24
    -> string -> string list -> theory -> theory;
haftmann@24219
    25
  val add_pretty_char: string -> string -> string list -> theory -> theory
haftmann@24423
    26
  val add_pretty_numeral: string -> bool -> string -> string -> string -> string
haftmann@24219
    27
    -> string -> string -> theory -> theory;
haftmann@24219
    28
  val add_pretty_ml_string: string -> string -> string list -> string
haftmann@24219
    29
    -> string -> string -> theory -> theory;
haftmann@24219
    30
  val add_pretty_imperative_monad_bind: string -> string -> theory -> theory;
haftmann@24219
    31
haftmann@24219
    32
  type serializer;
haftmann@24219
    33
  val add_serializer: string * serializer -> theory -> theory;
haftmann@24219
    34
  val get_serializer: theory -> string -> bool -> string option -> string option -> Args.T list
haftmann@24219
    35
    -> (theory -> string -> string) -> string list option -> CodeThingol.code -> unit;
haftmann@24219
    36
  val assert_serializer: theory -> string -> string;
haftmann@24219
    37
haftmann@24219
    38
  val eval_verbose: bool ref;
haftmann@24284
    39
  val eval_term: theory -> (string * 'a option ref) -> CodeThingol.code
haftmann@24284
    40
    ->  CodeThingol.iterm * CodeThingol.itype -> string list -> 'a;
haftmann@24219
    41
  val code_width: int ref;
haftmann@24219
    42
haftmann@24219
    43
  val setup: theory -> theory;
haftmann@24219
    44
end;
haftmann@24219
    45
haftmann@24219
    46
structure CodeTarget : CODE_TARGET =
haftmann@24219
    47
struct
haftmann@24219
    48
haftmann@24219
    49
open BasicCodeThingol;
haftmann@24219
    50
haftmann@24219
    51
(** basics **)
haftmann@24219
    52
haftmann@24219
    53
infixr 5 @@;
haftmann@24219
    54
infixr 5 @|;
haftmann@24219
    55
fun x @@ y = [x, y];
haftmann@24219
    56
fun xs @| y = xs @ [y];
haftmann@24219
    57
val str = PrintMode.with_default Pretty.str;
haftmann@24219
    58
val concat = Pretty.block o Pretty.breaks;
haftmann@24219
    59
val brackets = Pretty.enclose "(" ")" o Pretty.breaks;
haftmann@24219
    60
fun semicolon ps = Pretty.block [concat ps, str ";"];
haftmann@24219
    61
haftmann@24219
    62
haftmann@24219
    63
(** syntax **)
haftmann@24219
    64
haftmann@24219
    65
datatype lrx = L | R | X;
haftmann@24219
    66
haftmann@24219
    67
datatype fixity =
haftmann@24219
    68
    BR
haftmann@24219
    69
  | NOBR
haftmann@24219
    70
  | INFX of (int * lrx);
haftmann@24219
    71
haftmann@24219
    72
val APP = INFX (~1, L);
haftmann@24219
    73
haftmann@24219
    74
fun eval_lrx L L = false
haftmann@24219
    75
  | eval_lrx R R = false
haftmann@24219
    76
  | eval_lrx _ _ = true;
haftmann@24219
    77
haftmann@24219
    78
fun eval_fxy NOBR NOBR = false
haftmann@24219
    79
  | eval_fxy BR NOBR = false
haftmann@24219
    80
  | eval_fxy NOBR BR = false
haftmann@24219
    81
  | eval_fxy (INFX (pr, lr)) (INFX (pr_ctxt, lr_ctxt)) =
haftmann@24219
    82
      pr < pr_ctxt
haftmann@24219
    83
      orelse pr = pr_ctxt
haftmann@24219
    84
        andalso eval_lrx lr lr_ctxt
haftmann@24219
    85
      orelse pr_ctxt = ~1
haftmann@24219
    86
  | eval_fxy _ (INFX _) = false
haftmann@24219
    87
  | eval_fxy (INFX _) NOBR = false
haftmann@24219
    88
  | eval_fxy _ _ = true;
haftmann@24219
    89
haftmann@24219
    90
fun gen_brackify _ [p] = p
haftmann@24219
    91
  | gen_brackify true (ps as _::_) = Pretty.enclose "(" ")" ps
haftmann@24219
    92
  | gen_brackify false (ps as _::_) = Pretty.block ps;
haftmann@24219
    93
haftmann@24219
    94
fun brackify fxy_ctxt ps =
haftmann@24219
    95
  gen_brackify (eval_fxy BR fxy_ctxt) (Pretty.breaks ps);
haftmann@24219
    96
haftmann@24219
    97
fun brackify_infix infx fxy_ctxt ps =
haftmann@24219
    98
  gen_brackify (eval_fxy (INFX infx) fxy_ctxt) (Pretty.breaks ps);
haftmann@24219
    99
haftmann@24219
   100
type class_syntax = string * (string -> string option);
haftmann@24219
   101
type typ_syntax = int * ((fixity -> itype -> Pretty.T)
haftmann@24219
   102
  -> fixity -> itype list -> Pretty.T);
haftmann@24219
   103
type term_syntax = int * ((CodeName.var_ctxt -> fixity -> iterm -> Pretty.T)
haftmann@24219
   104
  -> CodeName.var_ctxt -> fixity -> (iterm * itype) list -> Pretty.T);
haftmann@24219
   105
haftmann@24219
   106
haftmann@24219
   107
(* user-defined syntax *)
haftmann@24219
   108
haftmann@24219
   109
datatype 'a mixfix =
haftmann@24219
   110
    Arg of fixity
haftmann@24219
   111
  | Pretty of Pretty.T;
haftmann@24219
   112
haftmann@24219
   113
fun mk_mixfix prep_arg (fixity_this, mfx) =
haftmann@24219
   114
  let
haftmann@24219
   115
    fun is_arg (Arg _) = true
haftmann@24219
   116
      | is_arg _ = false;
haftmann@24219
   117
    val i = (length o filter is_arg) mfx;
haftmann@24219
   118
    fun fillin _ [] [] =
haftmann@24219
   119
          []
haftmann@24219
   120
      | fillin pr (Arg fxy :: mfx) (a :: args) =
haftmann@24219
   121
          (pr fxy o prep_arg) a :: fillin pr mfx args
haftmann@24219
   122
      | fillin pr (Pretty p :: mfx) args =
haftmann@24219
   123
          p :: fillin pr mfx args
haftmann@24219
   124
      | fillin _ [] _ =
haftmann@24219
   125
          error ("Inconsistent mixfix: too many arguments")
haftmann@24219
   126
      | fillin _ _ [] =
haftmann@24219
   127
          error ("Inconsistent mixfix: too less arguments");
haftmann@24219
   128
  in
haftmann@24219
   129
    (i, fn pr => fn fixity_ctxt => fn args =>
haftmann@24219
   130
      gen_brackify (eval_fxy fixity_this fixity_ctxt) (fillin pr mfx args))
haftmann@24219
   131
  end;
haftmann@24219
   132
haftmann@24219
   133
fun parse_infix prep_arg (x, i) s =
haftmann@24219
   134
  let
haftmann@24219
   135
    val l = case x of L => INFX (i, L) | _ => INFX (i, X);
haftmann@24219
   136
    val r = case x of R => INFX (i, R) | _ => INFX (i, X);
haftmann@24219
   137
  in
haftmann@24219
   138
    mk_mixfix prep_arg (INFX (i, x), [Arg l, (Pretty o Pretty.brk) 1, (Pretty o str) s, (Pretty o Pretty.brk) 1, Arg r])
haftmann@24219
   139
  end;
haftmann@24219
   140
haftmann@24219
   141
fun parse_mixfix prep_arg s =
haftmann@24219
   142
  let
haftmann@24219
   143
    val sym_any = Scan.one Symbol.is_regular;
haftmann@24219
   144
    val parse = Scan.optional ($$ "!" >> K true) false -- Scan.repeat (
haftmann@24219
   145
         ($$ "(" -- $$ "_" -- $$ ")" >> K (Arg NOBR))
haftmann@24219
   146
      || ($$ "_" >> K (Arg BR))
haftmann@24219
   147
      || ($$ "/" |-- Scan.repeat ($$ " ") >> (Pretty o Pretty.brk o length))
haftmann@24219
   148
      || (Scan.repeat1
haftmann@24219
   149
           (   $$ "'" |-- sym_any
haftmann@24219
   150
            || Scan.unless ($$ "_" || $$ "/" || $$ "(" |-- $$ "_" |-- $$ ")")
haftmann@24219
   151
                 sym_any) >> (Pretty o str o implode)));
haftmann@24219
   152
  in case Scan.finite Symbol.stopper parse (Symbol.explode s)
haftmann@24219
   153
   of ((_, p as [_]), []) => mk_mixfix prep_arg (NOBR, p)
haftmann@24219
   154
    | ((b, p as _ :: _ :: _), []) => mk_mixfix prep_arg (if b then NOBR else BR, p)
haftmann@24219
   155
    | _ => Scan.!! (the_default ("malformed mixfix annotation: " ^ quote s) o snd) Scan.fail ()
haftmann@24219
   156
  end;
haftmann@24219
   157
haftmann@24219
   158
fun parse_args f args =
haftmann@24219
   159
  case Scan.read Args.stopper f args
haftmann@24219
   160
   of SOME x => x
haftmann@24219
   161
    | NONE => error "Bad serializer arguments";
haftmann@24219
   162
haftmann@24219
   163
haftmann@24219
   164
(* generic serializer combinators *)
haftmann@24219
   165
haftmann@24219
   166
fun gen_pr_app pr_app' pr_term const_syntax labelled_name is_cons
haftmann@24219
   167
      lhs vars fxy (app as ((c, (_, tys)), ts)) =
haftmann@24219
   168
  case const_syntax c
haftmann@24219
   169
   of NONE => if lhs andalso not (is_cons c) then
haftmann@24219
   170
          error ("non-constructor on left hand side of equation: " ^ labelled_name c)
haftmann@24219
   171
        else brackify fxy (pr_app' lhs vars app)
haftmann@24219
   172
    | SOME (i, pr) =>
haftmann@24219
   173
        let
haftmann@24219
   174
          val k = if i < 0 then length tys else i;
haftmann@24219
   175
          fun pr' fxy ts = pr (pr_term lhs) vars fxy (ts ~~ curry Library.take k tys);
haftmann@24219
   176
        in if k = length ts
haftmann@24219
   177
          then pr' fxy ts
haftmann@24219
   178
        else if k < length ts
haftmann@24219
   179
          then case chop k ts of (ts1, ts2) =>
haftmann@24219
   180
            brackify fxy (pr' APP ts1 :: map (pr_term lhs vars BR) ts2)
haftmann@24219
   181
          else pr_term lhs vars fxy (CodeThingol.eta_expand app k)
haftmann@24219
   182
        end;
haftmann@24219
   183
haftmann@24219
   184
fun gen_pr_bind pr_bind' pr_term fxy ((v, pat), ty) vars =
haftmann@24219
   185
  let
haftmann@24219
   186
    val vs = case pat
haftmann@24219
   187
     of SOME pat => CodeThingol.fold_varnames (insert (op =)) pat []
haftmann@24219
   188
      | NONE => [];
haftmann@24219
   189
    val vars' = CodeName.intro_vars (the_list v) vars;
haftmann@24219
   190
    val vars'' = CodeName.intro_vars vs vars';
haftmann@24219
   191
    val v' = Option.map (CodeName.lookup_var vars') v;
haftmann@24284
   192
    val pat' = Option.map (pr_term true vars'' fxy) pat;
haftmann@24219
   193
  in (pr_bind' ((v', pat'), ty), vars'') end;
haftmann@24219
   194
haftmann@24219
   195
haftmann@24219
   196
(* list, char, string, numeral and monad abstract syntax transformations *)
haftmann@24219
   197
haftmann@24219
   198
fun implode_list c_nil c_cons t =
haftmann@24219
   199
  let
haftmann@24219
   200
    fun dest_cons (IConst (c, _) `$ t1 `$ t2) =
haftmann@24219
   201
          if c = c_cons
haftmann@24219
   202
          then SOME (t1, t2)
haftmann@24219
   203
          else NONE
haftmann@24219
   204
      | dest_cons _ = NONE;
haftmann@24219
   205
    val (ts, t') = CodeThingol.unfoldr dest_cons t;
haftmann@24219
   206
  in case t'
haftmann@24219
   207
   of IConst (c, _) => if c = c_nil then SOME ts else NONE
haftmann@24219
   208
    | _ => NONE
haftmann@24219
   209
  end;
haftmann@24219
   210
haftmann@24219
   211
fun decode_char c_nibbles (IConst (c1, _), IConst (c2, _)) =
haftmann@24219
   212
      let
haftmann@24219
   213
        fun idx c = find_index (curry (op =) c) c_nibbles;
haftmann@24219
   214
        fun decode ~1 _ = NONE
haftmann@24219
   215
          | decode _ ~1 = NONE
haftmann@24219
   216
          | decode n m = SOME (chr (n * 16 + m));
haftmann@24219
   217
      in decode (idx c1) (idx c2) end
haftmann@24219
   218
  | decode_char _ _ = NONE;
haftmann@24219
   219
haftmann@24219
   220
fun implode_string c_char c_nibbles mk_char mk_string ts =
haftmann@24219
   221
  let
haftmann@24219
   222
    fun implode_char (IConst (c, _) `$ t1 `$ t2) =
haftmann@24219
   223
          if c = c_char then decode_char c_nibbles (t1, t2) else NONE
haftmann@24219
   224
      | implode_char _ = NONE;
haftmann@24219
   225
    val ts' = map implode_char ts;
haftmann@24219
   226
  in if forall is_some ts'
haftmann@24219
   227
    then (SOME o str o mk_string o implode o map_filter I) ts'
haftmann@24219
   228
    else NONE
haftmann@24219
   229
  end;
haftmann@24219
   230
haftmann@24219
   231
fun implode_numeral c_bit0 c_bit1 c_pls c_min c_bit =
haftmann@24219
   232
  let
haftmann@24219
   233
    fun dest_bit (IConst (c, _)) = if c = c_bit0 then SOME 0
haftmann@24219
   234
          else if c = c_bit1 then SOME 1
haftmann@24219
   235
          else NONE
haftmann@24219
   236
      | dest_bit _ = NONE;
haftmann@24219
   237
    fun dest_numeral (IConst (c, _)) = if c = c_pls then SOME (IntInf.fromInt 0)
haftmann@24219
   238
          else if c = c_min then SOME (IntInf.fromInt ~1)
haftmann@24219
   239
          else NONE
haftmann@24219
   240
      | dest_numeral (IConst (c, _) `$ t1 `$ t2) =
haftmann@24219
   241
          if c = c_bit then case (dest_numeral t1, dest_bit t2)
haftmann@24219
   242
           of (SOME n, SOME b) => SOME (IntInf.fromInt 2 * n + IntInf.fromInt b)
haftmann@24219
   243
            | _ => NONE
haftmann@24219
   244
          else NONE
haftmann@24219
   245
      | dest_numeral _ = NONE;
haftmann@24219
   246
  in dest_numeral end;
haftmann@24219
   247
haftmann@24219
   248
fun implode_monad c_mbind c_kbind t =
haftmann@24219
   249
  let
haftmann@24219
   250
    fun dest_monad (IConst (c, _) `$ t1 `$ t2) =
haftmann@24219
   251
          if c = c_mbind
haftmann@24219
   252
            then case CodeThingol.split_abs t2
haftmann@24219
   253
             of SOME (((v, pat), ty), t') => SOME ((SOME (((SOME v, pat), ty), true), t1), t')
haftmann@24219
   254
              | NONE => NONE
haftmann@24219
   255
          else if c = c_kbind
haftmann@24219
   256
            then SOME ((NONE, t1), t2)
haftmann@24219
   257
            else NONE
haftmann@24219
   258
      | dest_monad t = case CodeThingol.split_let t
haftmann@24219
   259
           of SOME (((pat, ty), tbind), t') => SOME ((SOME (((NONE, SOME pat), ty), false), tbind), t')
haftmann@24219
   260
            | NONE => NONE;
haftmann@24219
   261
  in CodeThingol.unfoldr dest_monad t end;
haftmann@24219
   262
haftmann@24219
   263
haftmann@24219
   264
(** name auxiliary **)
haftmann@24219
   265
haftmann@24219
   266
val first_upper = implode o nth_map 0 Symbol.to_ascii_upper o explode;
haftmann@24219
   267
val first_lower = implode o nth_map 0 Symbol.to_ascii_lower o explode;
haftmann@24219
   268
haftmann@24219
   269
val dest_name =
haftmann@24219
   270
  apfst NameSpace.implode o split_last o fst o split_last o NameSpace.explode;
haftmann@24219
   271
haftmann@24219
   272
fun mk_modl_name_tab init_names prefix module_alias code =
haftmann@24219
   273
  let
haftmann@24219
   274
    fun nsp_map f = NameSpace.explode #> map f #> NameSpace.implode;
haftmann@24219
   275
    fun mk_alias name =
haftmann@24219
   276
     case module_alias name
haftmann@24219
   277
      of SOME name' => name'
haftmann@24219
   278
       | NONE => nsp_map (fn name => (the_single o fst)
haftmann@24219
   279
            (Name.variants [name] init_names)) name;
haftmann@24219
   280
    fun mk_prefix name =
haftmann@24219
   281
      case prefix
haftmann@24219
   282
       of SOME prefix => NameSpace.append prefix name
haftmann@24219
   283
        | NONE => name;
haftmann@24219
   284
    val tab =
haftmann@24219
   285
      Symtab.empty
haftmann@24219
   286
      |> Graph.fold ((fn name => Symtab.default (name, (mk_alias #> mk_prefix) name))
haftmann@24219
   287
           o fst o dest_name o fst)
haftmann@24219
   288
             code
haftmann@24219
   289
  in fn name => (the o Symtab.lookup tab) name end;
haftmann@24219
   290
haftmann@24219
   291
haftmann@24219
   292
haftmann@24219
   293
(** SML/OCaml serializer **)
haftmann@24219
   294
haftmann@24219
   295
datatype ml_def =
haftmann@24381
   296
    MLFuns of (string * (typscheme * (iterm list * iterm) list)) list
haftmann@24219
   297
  | MLDatas of (string * ((vname * sort) list * (string * itype list) list)) list
haftmann@24219
   298
  | MLClass of string * ((class * string) list * (vname * (string * itype) list))
haftmann@24219
   299
  | MLClassinst of string * ((class * (string * (vname * sort) list))
haftmann@24219
   300
        * ((class * (string * (string * dict list list))) list
haftmann@24219
   301
      * (string * iterm) list));
haftmann@24219
   302
haftmann@24219
   303
fun pr_sml tyco_syntax const_syntax labelled_name init_syms deresolv is_cons ml_def =
haftmann@24219
   304
  let
haftmann@24219
   305
    val pr_label_classrel = translate_string (fn "." => "__" | c => c) o NameSpace.qualifier;
haftmann@24219
   306
    val pr_label_classop = NameSpace.base o NameSpace.qualifier;
haftmann@24219
   307
    fun pr_dicts fxy ds =
haftmann@24219
   308
      let
haftmann@24219
   309
        fun pr_dictvar (v, (_, 1)) = first_upper v ^ "_"
haftmann@24219
   310
          | pr_dictvar (v, (i, _)) = first_upper v ^ string_of_int (i+1) ^ "_";
haftmann@24219
   311
        fun pr_proj [] p =
haftmann@24219
   312
              p
haftmann@24219
   313
          | pr_proj [p'] p =
haftmann@24219
   314
              brackets [p', p]
haftmann@24219
   315
          | pr_proj (ps as _ :: _) p =
haftmann@24219
   316
              brackets [Pretty.enum " o" "(" ")" ps, p];
haftmann@24219
   317
        fun pr_dictc fxy (DictConst (inst, dss)) =
haftmann@24219
   318
              brackify fxy ((str o deresolv) inst :: map (pr_dicts BR) dss)
haftmann@24219
   319
          | pr_dictc fxy (DictVar (classrels, v)) =
haftmann@24219
   320
              pr_proj (map (str o deresolv) classrels) ((str o pr_dictvar) v)
haftmann@24219
   321
      in case ds
haftmann@24219
   322
       of [] => str "()"
haftmann@24219
   323
        | [d] => pr_dictc fxy d
haftmann@24219
   324
        | _ :: _ => (Pretty.list "(" ")" o map (pr_dictc NOBR)) ds
haftmann@24219
   325
      end;
haftmann@24219
   326
    fun pr_tyvars vs =
haftmann@24219
   327
      vs
haftmann@24219
   328
      |> map (fn (v, sort) => map_index (fn (i, _) => DictVar ([], (v, (i, length sort)))) sort)
haftmann@24219
   329
      |> map (pr_dicts BR);
haftmann@24219
   330
    fun pr_tycoexpr fxy (tyco, tys) =
haftmann@24219
   331
      let
haftmann@24219
   332
        val tyco' = (str o deresolv) tyco
haftmann@24219
   333
      in case map (pr_typ BR) tys
haftmann@24219
   334
       of [] => tyco'
haftmann@24219
   335
        | [p] => Pretty.block [p, Pretty.brk 1, tyco']
haftmann@24219
   336
        | (ps as _::_) => Pretty.block [Pretty.list "(" ")" ps, Pretty.brk 1, tyco']
haftmann@24219
   337
      end
haftmann@24219
   338
    and pr_typ fxy (tyco `%% tys) =
haftmann@24219
   339
          (case tyco_syntax tyco
haftmann@24219
   340
           of NONE => pr_tycoexpr fxy (tyco, tys)
haftmann@24219
   341
            | SOME (i, pr) =>
haftmann@24219
   342
                if not (i = length tys)
haftmann@24219
   343
                then error ("Number of argument mismatch in customary serialization: "
haftmann@24219
   344
                  ^ (string_of_int o length) tys ^ " given, "
haftmann@24219
   345
                  ^ string_of_int i ^ " expected")
haftmann@24219
   346
                else pr pr_typ fxy tys)
haftmann@24219
   347
      | pr_typ fxy (ITyVar v) =
haftmann@24219
   348
          str ("'" ^ v);
haftmann@24219
   349
    fun pr_term lhs vars fxy (IConst c) =
haftmann@24219
   350
          pr_app lhs vars fxy (c, [])
haftmann@24219
   351
      | pr_term lhs vars fxy (IVar v) =
haftmann@24219
   352
          str (CodeName.lookup_var vars v)
haftmann@24219
   353
      | pr_term lhs vars fxy (t as t1 `$ t2) =
haftmann@24219
   354
          (case CodeThingol.unfold_const_app t
haftmann@24219
   355
           of SOME c_ts => pr_app lhs vars fxy c_ts
haftmann@24219
   356
            | NONE =>
haftmann@24219
   357
                brackify fxy [pr_term lhs vars NOBR t1, pr_term lhs vars BR t2])
haftmann@24219
   358
      | pr_term lhs vars fxy (t as _ `|-> _) =
haftmann@24219
   359
          let
haftmann@24219
   360
            val (binds, t') = CodeThingol.unfold_abs t;
haftmann@24219
   361
            fun pr ((v, pat), ty) =
haftmann@24219
   362
              pr_bind NOBR ((SOME v, pat), ty)
haftmann@24219
   363
              #>> (fn p => concat [str "fn", p, str "=>"]);
haftmann@24219
   364
            val (ps, vars') = fold_map pr binds vars;
haftmann@24219
   365
          in brackets (ps @ [pr_term lhs vars' NOBR t']) end
haftmann@24219
   366
      | pr_term lhs vars fxy (ICase (cases as (_, t0))) = (case CodeThingol.unfold_const_app t0
haftmann@24219
   367
           of SOME (c_ts as ((c, _), _)) => if is_none (const_syntax c)
haftmann@24219
   368
                then pr_case vars fxy cases
haftmann@24219
   369
                else pr_app lhs vars fxy c_ts
haftmann@24219
   370
            | NONE => pr_case vars fxy cases)
haftmann@24219
   371
    and pr_app' lhs vars (app as ((c, (iss, tys)), ts)) =
haftmann@24219
   372
      if is_cons c then let
haftmann@24219
   373
        val k = length tys
haftmann@24219
   374
      in if k < 2 then 
haftmann@24219
   375
        (str o deresolv) c :: map (pr_term lhs vars BR) ts
haftmann@24219
   376
      else if k = length ts then
haftmann@24219
   377
        [(str o deresolv) c, Pretty.enum "," "(" ")" (map (pr_term lhs vars NOBR) ts)]
haftmann@24219
   378
      else [pr_term lhs vars BR (CodeThingol.eta_expand app k)] end else
haftmann@24219
   379
        (str o deresolv) c
haftmann@24219
   380
          :: (map (pr_dicts BR) o filter_out null) iss @ map (pr_term lhs vars BR) ts
haftmann@24219
   381
    and pr_app lhs vars = gen_pr_app pr_app' pr_term const_syntax labelled_name is_cons lhs vars
haftmann@24219
   382
    and pr_bind' ((NONE, NONE), _) = str "_"
haftmann@24219
   383
      | pr_bind' ((SOME v, NONE), _) = str v
haftmann@24219
   384
      | pr_bind' ((NONE, SOME p), _) = p
haftmann@24219
   385
      | pr_bind' ((SOME v, SOME p), _) = concat [str v, str "as", p]
haftmann@24284
   386
    and pr_bind fxy = gen_pr_bind pr_bind' pr_term fxy
haftmann@24219
   387
    and pr_case vars fxy (cases as ((_, [_]), _)) =
haftmann@24219
   388
          let
haftmann@24219
   389
            val (binds, t') = CodeThingol.unfold_let (ICase cases);
haftmann@24219
   390
            fun pr ((pat, ty), t) vars =
haftmann@24219
   391
              vars
haftmann@24219
   392
              |> pr_bind NOBR ((NONE, SOME pat), ty)
haftmann@24219
   393
              |>> (fn p => semicolon [str "val", p, str "=", pr_term false vars NOBR t])
haftmann@24219
   394
            val (ps, vars') = fold_map pr binds vars;
haftmann@24219
   395
          in
haftmann@24219
   396
            Pretty.chunks [
haftmann@24219
   397
              [str ("let"), Pretty.fbrk, Pretty.chunks ps] |> Pretty.block,
haftmann@24219
   398
              [str ("in"), Pretty.fbrk, pr_term false vars' NOBR t'] |> Pretty.block,
haftmann@24219
   399
              str ("end")
haftmann@24219
   400
            ]
haftmann@24219
   401
          end
haftmann@24219
   402
      | pr_case vars fxy (((td, ty), b::bs), _) =
haftmann@24219
   403
          let
haftmann@24219
   404
            fun pr delim (pat, t) =
haftmann@24219
   405
              let
haftmann@24219
   406
                val (p, vars') = pr_bind NOBR ((NONE, SOME pat), ty) vars;
haftmann@24219
   407
              in
haftmann@24219
   408
                concat [str delim, p, str "=>", pr_term false vars' NOBR t]
haftmann@24219
   409
              end;
haftmann@24219
   410
          in
haftmann@24219
   411
            (Pretty.enclose "(" ")" o single o brackify fxy) (
haftmann@24219
   412
              str "case"
haftmann@24219
   413
              :: pr_term false vars NOBR td
haftmann@24219
   414
              :: pr "of" b
haftmann@24219
   415
              :: map (pr "|") bs
haftmann@24219
   416
            )
haftmann@24219
   417
          end
haftmann@24219
   418
      | pr_case vars fxy ((_, []), _) = str "raise Fail \"empty case\""
haftmann@24219
   419
    fun pr_def (MLFuns (funns as (funn :: funns'))) =
haftmann@24219
   420
          let
haftmann@24219
   421
            val definer =
haftmann@24219
   422
              let
haftmann@24219
   423
                fun mk [] [] = "val"
haftmann@24219
   424
                  | mk (_::_) _ = "fun"
haftmann@24219
   425
                  | mk [] vs = if (null o filter_out (null o snd)) vs then "val" else "fun";
haftmann@24381
   426
                fun chk (_, ((vs, _), (ts, _) :: _)) NONE = SOME (mk ts vs)
haftmann@24381
   427
                  | chk (_, ((vs, _), (ts, _) :: _)) (SOME defi) =
haftmann@24219
   428
                      if defi = mk ts vs then SOME defi
haftmann@24219
   429
                      else error ("Mixing simultaneous vals and funs not implemented: "
haftmann@24219
   430
                        ^ commas (map (labelled_name o fst) funns));
haftmann@24219
   431
              in the (fold chk funns NONE) end;
haftmann@24381
   432
            fun pr_funn definer (name, ((raw_vs, ty), eqs as eq :: eqs')) =
haftmann@24219
   433
              let
haftmann@24219
   434
                val vs = filter_out (null o snd) raw_vs;
haftmann@24219
   435
                val shift = if null eqs' then I else
haftmann@24219
   436
                  map (Pretty.block o single o Pretty.block o single);
haftmann@24219
   437
                fun pr_eq definer (ts, t) =
haftmann@24219
   438
                  let
haftmann@24219
   439
                    val consts = map_filter
haftmann@24219
   440
                      (fn c => if (is_some o const_syntax) c
haftmann@24219
   441
                        then NONE else (SOME o NameSpace.base o deresolv) c)
haftmann@24219
   442
                        ((fold o CodeThingol.fold_constnames) (insert (op =)) (t :: ts) []);
haftmann@24219
   443
                    val vars = init_syms
haftmann@24219
   444
                      |> CodeName.intro_vars consts
haftmann@24219
   445
                      |> CodeName.intro_vars ((fold o CodeThingol.fold_unbound_varnames)
haftmann@24219
   446
                           (insert (op =)) ts []);
haftmann@24219
   447
                  in
haftmann@24219
   448
                    concat (
haftmann@24219
   449
                      [str definer, (str o deresolv) name]
haftmann@24219
   450
                      @ (if null ts andalso null vs
haftmann@24219
   451
                         then [str ":", pr_typ NOBR ty]
haftmann@24219
   452
                         else
haftmann@24219
   453
                           pr_tyvars vs
haftmann@24219
   454
                           @ map (pr_term true vars BR) ts)
haftmann@24219
   455
                   @ [str "=", pr_term false vars NOBR t]
haftmann@24219
   456
                    )
haftmann@24219
   457
                  end
haftmann@24219
   458
              in
haftmann@24219
   459
                (Pretty.block o Pretty.fbreaks o shift) (
haftmann@24219
   460
                  pr_eq definer eq
haftmann@24219
   461
                  :: map (pr_eq "|") eqs'
haftmann@24219
   462
                )
haftmann@24219
   463
              end;
haftmann@24219
   464
            val (ps, p) = split_last (pr_funn definer funn :: map (pr_funn "and") funns');
haftmann@24219
   465
          in Pretty.chunks (ps @ [Pretty.block ([p, str ";"])]) end
haftmann@24219
   466
     | pr_def (MLDatas (datas as (data :: datas'))) =
haftmann@24219
   467
          let
haftmann@24219
   468
            fun pr_co (co, []) =
haftmann@24219
   469
                  str (deresolv co)
haftmann@24219
   470
              | pr_co (co, tys) =
haftmann@24219
   471
                  concat [
haftmann@24219
   472
                    str (deresolv co),
haftmann@24219
   473
                    str "of",
haftmann@24219
   474
                    Pretty.enum " *" "" "" (map (pr_typ (INFX (2, X))) tys)
haftmann@24219
   475
                  ];
haftmann@24219
   476
            fun pr_data definer (tyco, (vs, [])) =
haftmann@24219
   477
                  concat (
haftmann@24219
   478
                    str definer
haftmann@24219
   479
                    :: pr_tycoexpr NOBR (tyco, map (ITyVar o fst) vs)
haftmann@24219
   480
                    :: str "="
haftmann@24219
   481
                    @@ str "EMPTY__" 
haftmann@24219
   482
                  )
haftmann@24219
   483
              | pr_data definer (tyco, (vs, cos)) =
haftmann@24219
   484
                  concat (
haftmann@24219
   485
                    str definer
haftmann@24219
   486
                    :: pr_tycoexpr NOBR (tyco, map (ITyVar o fst) vs)
haftmann@24219
   487
                    :: str "="
haftmann@24219
   488
                    :: separate (str "|") (map pr_co cos)
haftmann@24219
   489
                  );
haftmann@24219
   490
            val (ps, p) = split_last (pr_data "datatype" data :: map (pr_data "and") datas');
haftmann@24219
   491
          in Pretty.chunks (ps @ [Pretty.block ([p, str ";"])]) end
haftmann@24219
   492
     | pr_def (MLClass (class, (superclasses, (v, classops)))) =
haftmann@24219
   493
          let
haftmann@24219
   494
            val w = first_upper v ^ "_";
haftmann@24219
   495
            fun pr_superclass_field (class, classrel) =
haftmann@24219
   496
              (concat o map str) [
haftmann@24219
   497
                pr_label_classrel classrel, ":", "'" ^ v, deresolv class
haftmann@24219
   498
              ];
haftmann@24219
   499
            fun pr_classop_field (classop, ty) =
haftmann@24219
   500
              concat [
haftmann@24219
   501
                (str o pr_label_classop) classop, str ":", pr_typ NOBR ty
haftmann@24219
   502
              ];
haftmann@24219
   503
            fun pr_classop_proj (classop, _) =
haftmann@24219
   504
              semicolon [
haftmann@24219
   505
                str "fun",
haftmann@24219
   506
                (str o deresolv) classop,
haftmann@24219
   507
                Pretty.enclose "(" ")" [str (w ^ ":'" ^ v ^ " " ^ deresolv class)],
haftmann@24219
   508
                str "=",
haftmann@24219
   509
                str ("#" ^ pr_label_classop classop),
haftmann@24219
   510
                str w
haftmann@24219
   511
              ];
haftmann@24219
   512
            fun pr_superclass_proj (_, classrel) =
haftmann@24219
   513
              semicolon [
haftmann@24219
   514
                str "fun",
haftmann@24219
   515
                (str o deresolv) classrel,
haftmann@24219
   516
                Pretty.enclose "(" ")" [str (w ^ ":'" ^ v ^ " " ^ deresolv class)],
haftmann@24219
   517
                str "=",
haftmann@24219
   518
                str ("#" ^ pr_label_classrel classrel),
haftmann@24219
   519
                str w
haftmann@24219
   520
              ];
haftmann@24219
   521
          in
haftmann@24219
   522
            Pretty.chunks (
haftmann@24219
   523
              concat [
haftmann@24219
   524
                str ("type '" ^ v),
haftmann@24219
   525
                (str o deresolv) class,
haftmann@24219
   526
                str "=",
haftmann@24219
   527
                Pretty.enum "," "{" "};" (
haftmann@24219
   528
                  map pr_superclass_field superclasses @ map pr_classop_field classops
haftmann@24219
   529
                )
haftmann@24219
   530
              ]
haftmann@24219
   531
              :: map pr_superclass_proj superclasses
haftmann@24219
   532
              @ map pr_classop_proj classops
haftmann@24219
   533
            )
haftmann@24219
   534
          end
haftmann@24219
   535
     | pr_def (MLClassinst (inst, ((class, (tyco, arity)), (superarities, classop_defs)))) =
haftmann@24219
   536
          let
haftmann@24219
   537
            fun pr_superclass (_, (classrel, dss)) =
haftmann@24219
   538
              concat [
haftmann@24219
   539
                (str o pr_label_classrel) classrel,
haftmann@24219
   540
                str "=",
haftmann@24219
   541
                pr_dicts NOBR [DictConst dss]
haftmann@24219
   542
              ];
haftmann@24219
   543
            fun pr_classop (classop, t) =
haftmann@24219
   544
              let
haftmann@24219
   545
                val consts = map_filter
haftmann@24219
   546
                  (fn c => if (is_some o const_syntax) c
haftmann@24219
   547
                    then NONE else (SOME o NameSpace.base o deresolv) c)
haftmann@24219
   548
                    (CodeThingol.fold_constnames (insert (op =)) t []);
haftmann@24219
   549
                val vars = CodeName.intro_vars consts init_syms;
haftmann@24219
   550
              in
haftmann@24219
   551
                concat [
haftmann@24219
   552
                  (str o pr_label_classop) classop,
haftmann@24219
   553
                  str "=",
haftmann@24219
   554
                  pr_term false vars NOBR t
haftmann@24219
   555
                ]
haftmann@24219
   556
              end;
haftmann@24219
   557
          in
haftmann@24219
   558
            semicolon ([
haftmann@24219
   559
              str (if null arity then "val" else "fun"),
haftmann@24219
   560
              (str o deresolv) inst ] @
haftmann@24219
   561
              pr_tyvars arity @ [
haftmann@24219
   562
              str "=",
haftmann@24219
   563
              Pretty.enum "," "{" "}" (map pr_superclass superarities @ map pr_classop classop_defs),
haftmann@24219
   564
              str ":",
haftmann@24219
   565
              pr_tycoexpr NOBR (class, [tyco `%% map (ITyVar o fst) arity])
haftmann@24219
   566
            ])
haftmann@24219
   567
          end;
haftmann@24219
   568
  in pr_def ml_def end;
haftmann@24219
   569
haftmann@24219
   570
fun pr_sml_modl name content =
haftmann@24219
   571
  Pretty.chunks ([
haftmann@24219
   572
    str ("structure " ^ name ^ " = "),
haftmann@24219
   573
    str "struct",
haftmann@24219
   574
    str ""
haftmann@24219
   575
  ] @ content @ [
haftmann@24219
   576
    str "",
haftmann@24219
   577
    str ("end; (*struct " ^ name ^ "*)")
haftmann@24219
   578
  ]);
haftmann@24219
   579
haftmann@24219
   580
fun pr_ocaml tyco_syntax const_syntax labelled_name init_syms deresolv is_cons ml_def =
haftmann@24219
   581
  let
haftmann@24219
   582
    fun pr_dicts fxy ds =
haftmann@24219
   583
      let
haftmann@24219
   584
        fun pr_dictvar (v, (_, 1)) = "_" ^ first_upper v
haftmann@24219
   585
          | pr_dictvar (v, (i, _)) = "_" ^ first_upper v ^ string_of_int (i+1);
haftmann@24219
   586
        fun pr_proj ps p =
haftmann@24219
   587
          fold_rev (fn p2 => fn p1 => Pretty.block [p1, str ".", str p2]) ps p
haftmann@24219
   588
        fun pr_dictc fxy (DictConst (inst, dss)) =
haftmann@24219
   589
              brackify fxy ((str o deresolv) inst :: map (pr_dicts BR) dss)
haftmann@24219
   590
          | pr_dictc fxy (DictVar (classrels, v)) =
haftmann@24219
   591
              pr_proj (map deresolv classrels) ((str o pr_dictvar) v)
haftmann@24219
   592
      in case ds
haftmann@24219
   593
       of [] => str "()"
haftmann@24219
   594
        | [d] => pr_dictc fxy d
haftmann@24219
   595
        | _ :: _ => (Pretty.list "(" ")" o map (pr_dictc NOBR)) ds
haftmann@24219
   596
      end;
haftmann@24219
   597
    fun pr_tyvars vs =
haftmann@24219
   598
      vs
haftmann@24219
   599
      |> map (fn (v, sort) => map_index (fn (i, _) => DictVar ([], (v, (i, length sort)))) sort)
haftmann@24219
   600
      |> map (pr_dicts BR);
haftmann@24219
   601
    fun pr_tycoexpr fxy (tyco, tys) =
haftmann@24219
   602
      let
haftmann@24219
   603
        val tyco' = (str o deresolv) tyco
haftmann@24219
   604
      in case map (pr_typ BR) tys
haftmann@24219
   605
       of [] => tyco'
haftmann@24219
   606
        | [p] => Pretty.block [p, Pretty.brk 1, tyco']
haftmann@24219
   607
        | (ps as _::_) => Pretty.block [Pretty.list "(" ")" ps, Pretty.brk 1, tyco']
haftmann@24219
   608
      end
haftmann@24219
   609
    and pr_typ fxy (tyco `%% tys) =
haftmann@24219
   610
          (case tyco_syntax tyco
haftmann@24219
   611
           of NONE => pr_tycoexpr fxy (tyco, tys)
haftmann@24219
   612
            | SOME (i, pr) =>
haftmann@24219
   613
                if not (i = length tys)
haftmann@24219
   614
                then error ("Number of argument mismatch in customary serialization: "
haftmann@24219
   615
                  ^ (string_of_int o length) tys ^ " given, "
haftmann@24219
   616
                  ^ string_of_int i ^ " expected")
haftmann@24219
   617
                else pr pr_typ fxy tys)
haftmann@24219
   618
      | pr_typ fxy (ITyVar v) =
haftmann@24219
   619
          str ("'" ^ v);
haftmann@24219
   620
    fun pr_term lhs vars fxy (IConst c) =
haftmann@24219
   621
          pr_app lhs vars fxy (c, [])
haftmann@24219
   622
      | pr_term lhs vars fxy (IVar v) =
haftmann@24219
   623
          str (CodeName.lookup_var vars v)
haftmann@24219
   624
      | pr_term lhs vars fxy (t as t1 `$ t2) =
haftmann@24219
   625
          (case CodeThingol.unfold_const_app t
haftmann@24219
   626
           of SOME c_ts => pr_app lhs vars fxy c_ts
haftmann@24219
   627
            | NONE =>
haftmann@24219
   628
                brackify fxy [pr_term lhs vars NOBR t1, pr_term lhs vars BR t2])
haftmann@24219
   629
      | pr_term lhs vars fxy (t as _ `|-> _) =
haftmann@24219
   630
          let
haftmann@24219
   631
            val (binds, t') = CodeThingol.unfold_abs t;
haftmann@24219
   632
            fun pr ((v, pat), ty) = pr_bind BR ((SOME v, pat), ty);
haftmann@24219
   633
            val (ps, vars') = fold_map pr binds vars;
haftmann@24219
   634
          in brackets (str "fun" :: ps @ str "->" @@ pr_term lhs vars' NOBR t') end
haftmann@24219
   635
      | pr_term lhs vars fxy (ICase (cases as (_, t0))) = (case CodeThingol.unfold_const_app t0
haftmann@24219
   636
           of SOME (c_ts as ((c, _), _)) => if is_none (const_syntax c)
haftmann@24219
   637
                then pr_case vars fxy cases
haftmann@24219
   638
                else pr_app lhs vars fxy c_ts
haftmann@24219
   639
            | NONE => pr_case vars fxy cases)
haftmann@24219
   640
    and pr_app' lhs vars (app as ((c, (iss, tys)), ts)) =
haftmann@24219
   641
      if is_cons c then
haftmann@24219
   642
        if length tys = length ts
haftmann@24219
   643
        then case ts
haftmann@24219
   644
         of [] => [(str o deresolv) c]
haftmann@24219
   645
          | [t] => [(str o deresolv) c, pr_term lhs vars BR t]
haftmann@24219
   646
          | _ => [(str o deresolv) c, Pretty.enum "," "(" ")" (map (pr_term lhs vars NOBR) ts)]
haftmann@24219
   647
        else [pr_term lhs vars BR (CodeThingol.eta_expand app (length tys))]
haftmann@24219
   648
      else (str o deresolv) c
haftmann@24219
   649
        :: ((map (pr_dicts BR) o filter_out null) iss @ map (pr_term lhs vars BR) ts)
haftmann@24219
   650
    and pr_app lhs vars = gen_pr_app pr_app' pr_term const_syntax labelled_name is_cons lhs vars
haftmann@24219
   651
    and pr_bind' ((NONE, NONE), _) = str "_"
haftmann@24219
   652
      | pr_bind' ((SOME v, NONE), _) = str v
haftmann@24219
   653
      | pr_bind' ((NONE, SOME p), _) = p
haftmann@24219
   654
      | pr_bind' ((SOME v, SOME p), _) = brackets [p, str "as", str v]
haftmann@24284
   655
    and pr_bind fxy = gen_pr_bind pr_bind' pr_term fxy
haftmann@24219
   656
    and pr_case vars fxy (cases as ((_, [_]), _)) =
haftmann@24219
   657
          let
haftmann@24219
   658
            val (binds, t') = CodeThingol.unfold_let (ICase cases);
haftmann@24219
   659
            fun pr ((pat, ty), t) vars =
haftmann@24219
   660
              vars
haftmann@24219
   661
              |> pr_bind NOBR ((NONE, SOME pat), ty)
haftmann@24219
   662
              |>> (fn p => concat [str "let", p, str "=", pr_term false vars NOBR t, str "in"])
haftmann@24219
   663
            val (ps, vars') = fold_map pr binds vars;
haftmann@24219
   664
          in Pretty.chunks (ps @| pr_term false vars' NOBR t') end
haftmann@24219
   665
      | pr_case vars fxy (((td, ty), b::bs), _) =
haftmann@24219
   666
          let
haftmann@24219
   667
            fun pr delim (pat, t) =
haftmann@24219
   668
              let
haftmann@24219
   669
                val (p, vars') = pr_bind NOBR ((NONE, SOME pat), ty) vars;
haftmann@24219
   670
              in concat [str delim, p, str "->", pr_term false vars' NOBR t] end;
haftmann@24219
   671
          in
haftmann@24219
   672
            (Pretty.enclose "(" ")" o single o brackify fxy) (
haftmann@24219
   673
              str "match"
haftmann@24219
   674
              :: pr_term false vars NOBR td
haftmann@24219
   675
              :: pr "with" b
haftmann@24219
   676
              :: map (pr "|") bs
haftmann@24219
   677
            )
haftmann@24219
   678
          end
haftmann@24219
   679
      | pr_case vars fxy ((_, []), _) = str "failwith \"empty case\"";
haftmann@24219
   680
    fun pr_def (MLFuns (funns as funn :: funns')) =
haftmann@24219
   681
          let
haftmann@24219
   682
            fun fish_parm _ (w as SOME _) = w
haftmann@24219
   683
              | fish_parm (IVar v) NONE = SOME v
haftmann@24219
   684
              | fish_parm _ NONE = NONE;
haftmann@24219
   685
            fun fillup_parm _ (_, SOME v) = v
haftmann@24219
   686
              | fillup_parm x (i, NONE) = x ^ string_of_int i;
haftmann@24219
   687
            fun fish_parms vars eqs =
haftmann@24219
   688
              let
haftmann@24294
   689
                val fished1 = fold (map2 fish_parm) eqs (replicate (length (hd eqs)) NONE);
haftmann@24294
   690
                val x = Name.variant (map_filter I fished1) "x";
haftmann@24294
   691
                val fished2 = map_index (fillup_parm x) fished1;
haftmann@24294
   692
                val (fished3, _) = Name.variants fished2 Name.context;
haftmann@24294
   693
                val vars' = CodeName.intro_vars fished3 vars;
haftmann@24294
   694
              in map (CodeName.lookup_var vars') fished3 end;
haftmann@24219
   695
            fun pr_eq (ts, t) =
haftmann@24219
   696
              let
haftmann@24219
   697
                val consts = map_filter
haftmann@24219
   698
                  (fn c => if (is_some o const_syntax) c
haftmann@24219
   699
                    then NONE else (SOME o NameSpace.base o deresolv) c)
haftmann@24219
   700
                    ((fold o CodeThingol.fold_constnames) (insert (op =)) (t :: ts) []);
haftmann@24219
   701
                val vars = init_syms
haftmann@24219
   702
                  |> CodeName.intro_vars consts
haftmann@24219
   703
                  |> CodeName.intro_vars ((fold o CodeThingol.fold_unbound_varnames)
haftmann@24219
   704
                      (insert (op =)) ts []);
haftmann@24219
   705
              in concat [
haftmann@24219
   706
                (Pretty.block o Pretty.commas) (map (pr_term true vars NOBR) ts),
haftmann@24219
   707
                str "->",
haftmann@24219
   708
                pr_term false vars NOBR t
haftmann@24219
   709
              ] end;
haftmann@24219
   710
            fun pr_eqs [(ts, t)] =
haftmann@24219
   711
                  let
haftmann@24219
   712
                    val consts = map_filter
haftmann@24219
   713
                      (fn c => if (is_some o const_syntax) c
haftmann@24219
   714
                        then NONE else (SOME o NameSpace.base o deresolv) c)
haftmann@24219
   715
                        ((fold o CodeThingol.fold_constnames) (insert (op =)) (t :: ts) []);
haftmann@24219
   716
                    val vars = init_syms
haftmann@24219
   717
                      |> CodeName.intro_vars consts
haftmann@24219
   718
                      |> CodeName.intro_vars ((fold o CodeThingol.fold_unbound_varnames)
haftmann@24219
   719
                          (insert (op =)) ts []);
haftmann@24219
   720
                  in
haftmann@24219
   721
                    concat (
haftmann@24219
   722
                      map (pr_term true vars BR) ts
haftmann@24219
   723
                      @ str "="
haftmann@24219
   724
                      @@ pr_term false vars NOBR t
haftmann@24219
   725
                    )
haftmann@24219
   726
                  end
haftmann@24219
   727
              | pr_eqs (eqs as (eq as ([_], _)) :: eqs') =
haftmann@24219
   728
                  Pretty.block (
haftmann@24219
   729
                    str "="
haftmann@24219
   730
                    :: Pretty.brk 1
haftmann@24219
   731
                    :: str "function"
haftmann@24219
   732
                    :: Pretty.brk 1
haftmann@24219
   733
                    :: pr_eq eq
haftmann@24219
   734
                    :: maps (append [Pretty.fbrk, str "|", Pretty.brk 1] o single o pr_eq) eqs'
haftmann@24219
   735
                  )
haftmann@24219
   736
              | pr_eqs (eqs as eq :: eqs') =
haftmann@24219
   737
                  let
haftmann@24219
   738
                    val consts = map_filter
haftmann@24219
   739
                      (fn c => if (is_some o const_syntax) c
haftmann@24219
   740
                        then NONE else (SOME o NameSpace.base o deresolv) c)
haftmann@24219
   741
                        ((fold o CodeThingol.fold_constnames) (insert (op =)) (map snd eqs) []);
haftmann@24219
   742
                    val vars = init_syms
haftmann@24219
   743
                      |> CodeName.intro_vars consts;
haftmann@24219
   744
                    val dummy_parms = (map str o fish_parms vars o map fst) eqs;
haftmann@24219
   745
                  in
haftmann@24219
   746
                    Pretty.block (
haftmann@24219
   747
                      Pretty.breaks dummy_parms
haftmann@24219
   748
                      @ Pretty.brk 1
haftmann@24219
   749
                      :: str "="
haftmann@24219
   750
                      :: Pretty.brk 1
haftmann@24219
   751
                      :: str "match"
haftmann@24219
   752
                      :: Pretty.brk 1
haftmann@24219
   753
                      :: (Pretty.block o Pretty.commas) dummy_parms
haftmann@24219
   754
                      :: Pretty.brk 1
haftmann@24219
   755
                      :: str "with"
haftmann@24219
   756
                      :: Pretty.brk 1
haftmann@24219
   757
                      :: pr_eq eq
haftmann@24219
   758
                      :: maps (append [Pretty.fbrk, str "|", Pretty.brk 1] o single o pr_eq) eqs'
haftmann@24219
   759
                    )
haftmann@24219
   760
                  end;
haftmann@24381
   761
            fun pr_funn definer (name, ((vs, ty), eqs)) =
haftmann@24219
   762
              concat (
haftmann@24219
   763
                str definer
haftmann@24219
   764
                :: (str o deresolv) name
haftmann@24219
   765
                :: pr_tyvars (filter_out (null o snd) vs)
haftmann@24219
   766
                @| pr_eqs eqs
haftmann@24219
   767
              );
haftmann@24219
   768
            val (ps, p) = split_last (pr_funn "let rec" funn :: map (pr_funn "and") funns');
haftmann@24219
   769
          in Pretty.chunks (ps @ [Pretty.block ([p, str ";;"])]) end
haftmann@24219
   770
     | pr_def (MLDatas (datas as (data :: datas'))) =
haftmann@24219
   771
          let
haftmann@24219
   772
            fun pr_co (co, []) =
haftmann@24219
   773
                  str (deresolv co)
haftmann@24219
   774
              | pr_co (co, tys) =
haftmann@24219
   775
                  concat [
haftmann@24219
   776
                    str (deresolv co),
haftmann@24219
   777
                    str "of",
haftmann@24219
   778
                    Pretty.enum " *" "" "" (map (pr_typ (INFX (2, X))) tys)
haftmann@24219
   779
                  ];
haftmann@24219
   780
            fun pr_data definer (tyco, (vs, [])) =
haftmann@24219
   781
                  concat (
haftmann@24219
   782
                    str definer
haftmann@24219
   783
                    :: pr_tycoexpr NOBR (tyco, map (ITyVar o fst) vs)
haftmann@24219
   784
                    :: str "="
haftmann@24219
   785
                    @@ str "EMPTY_"
haftmann@24219
   786
                  )
haftmann@24219
   787
              | pr_data definer (tyco, (vs, cos)) =
haftmann@24219
   788
                  concat (
haftmann@24219
   789
                    str definer
haftmann@24219
   790
                    :: pr_tycoexpr NOBR (tyco, map (ITyVar o fst) vs)
haftmann@24219
   791
                    :: str "="
haftmann@24219
   792
                    :: separate (str "|") (map pr_co cos)
haftmann@24219
   793
                  );
haftmann@24219
   794
            val (ps, p) = split_last (pr_data "type" data :: map (pr_data "and") datas');
haftmann@24219
   795
          in Pretty.chunks (ps @ [Pretty.block ([p, str ";;"])]) end
haftmann@24219
   796
     | pr_def (MLClass (class, (superclasses, (v, classops)))) =
haftmann@24219
   797
          let
haftmann@24219
   798
            val w = "_" ^ first_upper v;
haftmann@24219
   799
            fun pr_superclass_field (class, classrel) =
haftmann@24219
   800
              (concat o map str) [
haftmann@24219
   801
                deresolv classrel, ":", "'" ^ v, deresolv class
haftmann@24219
   802
              ];
haftmann@24219
   803
            fun pr_classop_field (classop, ty) =
haftmann@24219
   804
              concat [
haftmann@24219
   805
                (str o deresolv) classop, str ":", pr_typ NOBR ty
haftmann@24219
   806
              ];
haftmann@24219
   807
            fun pr_classop_proj (classop, _) =
haftmann@24219
   808
              concat [
haftmann@24219
   809
                str "let",
haftmann@24219
   810
                (str o deresolv) classop,
haftmann@24219
   811
                str w,
haftmann@24219
   812
                str "=",
haftmann@24219
   813
                str (w ^ "." ^ deresolv classop ^ ";;")
haftmann@24219
   814
              ];
haftmann@24219
   815
          in Pretty.chunks (
haftmann@24219
   816
            concat [
haftmann@24219
   817
              str ("type '" ^ v),
haftmann@24219
   818
              (str o deresolv) class,
haftmann@24219
   819
              str "=",
haftmann@24219
   820
              Pretty.enum ";" "{" "};;" (
haftmann@24219
   821
                map pr_superclass_field superclasses @ map pr_classop_field classops
haftmann@24219
   822
              )
haftmann@24219
   823
            ]
haftmann@24219
   824
            :: map pr_classop_proj classops
haftmann@24219
   825
          ) end
haftmann@24219
   826
     | pr_def (MLClassinst (inst, ((class, (tyco, arity)), (superarities, classop_defs)))) =
haftmann@24219
   827
          let
haftmann@24219
   828
            fun pr_superclass (_, (classrel, dss)) =
haftmann@24219
   829
              concat [
haftmann@24219
   830
                (str o deresolv) classrel,
haftmann@24219
   831
                str "=",
haftmann@24219
   832
                pr_dicts NOBR [DictConst dss]
haftmann@24219
   833
              ];
haftmann@24219
   834
            fun pr_classop_def (classop, t) =
haftmann@24219
   835
              let
haftmann@24219
   836
                val consts = map_filter
haftmann@24219
   837
                  (fn c => if (is_some o const_syntax) c
haftmann@24219
   838
                    then NONE else (SOME o NameSpace.base o deresolv) c)
haftmann@24219
   839
                    (CodeThingol.fold_constnames (insert (op =)) t []);
haftmann@24219
   840
                val vars = CodeName.intro_vars consts init_syms;
haftmann@24219
   841
              in
haftmann@24219
   842
                concat [
haftmann@24219
   843
                  (str o deresolv) classop,
haftmann@24219
   844
                  str "=",
haftmann@24219
   845
                  pr_term false vars NOBR t
haftmann@24219
   846
                ]
haftmann@24219
   847
              end;
haftmann@24219
   848
          in
haftmann@24219
   849
            concat (
haftmann@24219
   850
              str "let"
haftmann@24219
   851
              :: (str o deresolv) inst
haftmann@24219
   852
              :: pr_tyvars arity
haftmann@24219
   853
              @ str "="
haftmann@24219
   854
              @@ (Pretty.enclose "(" ");;" o Pretty.breaks) [
haftmann@24219
   855
                Pretty.enum ";" "{" "}" (map pr_superclass superarities @ map pr_classop_def classop_defs),
haftmann@24219
   856
                str ":",
haftmann@24219
   857
                pr_tycoexpr NOBR (class, [tyco `%% map (ITyVar o fst) arity])
haftmann@24219
   858
              ]
haftmann@24219
   859
            )
haftmann@24219
   860
          end;
haftmann@24219
   861
  in pr_def ml_def end;
haftmann@24219
   862
haftmann@24219
   863
fun pr_ocaml_modl name content =
haftmann@24219
   864
  Pretty.chunks ([
haftmann@24219
   865
    str ("module " ^ name ^ " = "),
haftmann@24219
   866
    str "struct",
haftmann@24219
   867
    str ""
haftmann@24219
   868
  ] @ content @ [
haftmann@24219
   869
    str "",
haftmann@24219
   870
    str ("end;; (*struct " ^ name ^ "*)")
haftmann@24219
   871
  ]);
haftmann@24219
   872
haftmann@24219
   873
val code_width = ref 80;
haftmann@24219
   874
fun code_output p = Pretty.setmp_margin (!code_width) Pretty.output p ^ "\n";
haftmann@24219
   875
haftmann@24219
   876
fun seri_ml pr_def pr_modl module output labelled_name reserved_syms raw_module_alias module_prolog
haftmann@24219
   877
  (_ : string -> class_syntax option) tyco_syntax const_syntax code =
haftmann@24219
   878
  let
haftmann@24219
   879
    val module_alias = if is_some module then K module else raw_module_alias;
haftmann@24219
   880
    val is_cons = CodeThingol.is_cons code;
haftmann@24219
   881
    datatype node =
haftmann@24219
   882
        Def of string * ml_def option
haftmann@24219
   883
      | Module of string * ((Name.context * Name.context) * node Graph.T);
haftmann@24219
   884
    val init_names = Name.make_context reserved_syms;
haftmann@24219
   885
    val init_module = ((init_names, init_names), Graph.empty);
haftmann@24219
   886
    fun map_node [] f = f
haftmann@24219
   887
      | map_node (m::ms) f =
haftmann@24219
   888
          Graph.default_node (m, Module (m, init_module))
haftmann@24219
   889
          #> Graph.map_node m (fn (Module (dmodlname, (nsp, nodes))) => Module (dmodlname, (nsp, map_node ms f nodes)));
haftmann@24219
   890
    fun map_nsp_yield [] f (nsp, nodes) =
haftmann@24219
   891
          let
haftmann@24219
   892
            val (x, nsp') = f nsp
haftmann@24219
   893
          in (x, (nsp', nodes)) end
haftmann@24219
   894
      | map_nsp_yield (m::ms) f (nsp, nodes) =
haftmann@24219
   895
          let
haftmann@24219
   896
            val (x, nodes') =
haftmann@24219
   897
              nodes
haftmann@24219
   898
              |> Graph.default_node (m, Module (m, init_module))
haftmann@24219
   899
              |> Graph.map_node_yield m (fn Module (dmodlname, nsp_nodes) => 
haftmann@24219
   900
                  let
haftmann@24219
   901
                    val (x, nsp_nodes') = map_nsp_yield ms f nsp_nodes
haftmann@24219
   902
                  in (x, Module (dmodlname, nsp_nodes')) end)
haftmann@24219
   903
          in (x, (nsp, nodes')) end;
haftmann@24219
   904
    val init_syms = CodeName.make_vars reserved_syms;
haftmann@24219
   905
    val name_modl = mk_modl_name_tab init_names NONE module_alias code;
haftmann@24219
   906
    fun name_def upper name nsp =
haftmann@24219
   907
      let
haftmann@24219
   908
        val (_, base) = dest_name name;
haftmann@24219
   909
        val base' = if upper then first_upper base else base;
haftmann@24219
   910
        val ([base''], nsp') = Name.variants [base'] nsp;
haftmann@24219
   911
      in (base'', nsp') end;
haftmann@24219
   912
    fun map_nsp_fun f (nsp_fun, nsp_typ) =
haftmann@24219
   913
      let
haftmann@24219
   914
        val (x, nsp_fun') = f nsp_fun
haftmann@24219
   915
      in (x, (nsp_fun', nsp_typ)) end;
haftmann@24219
   916
    fun map_nsp_typ f (nsp_fun, nsp_typ) =
haftmann@24219
   917
      let
haftmann@24219
   918
        val (x, nsp_typ') = f nsp_typ
haftmann@24219
   919
      in (x, (nsp_fun, nsp_typ')) end;
haftmann@24219
   920
    fun mk_funs defs =
haftmann@24219
   921
      fold_map
haftmann@24219
   922
        (fn (name, CodeThingol.Fun info) =>
haftmann@24219
   923
              map_nsp_fun (name_def false name) >> (fn base => (base, (name, info)))
haftmann@24219
   924
          | (name, def) => error ("Function block containing illegal definition: " ^ labelled_name name)
haftmann@24219
   925
        ) defs
haftmann@24219
   926
      >> (split_list #> apsnd MLFuns);
haftmann@24219
   927
    fun mk_datatype defs =
haftmann@24219
   928
      fold_map
haftmann@24219
   929
        (fn (name, CodeThingol.Datatype info) =>
haftmann@24219
   930
              map_nsp_typ (name_def false name) >> (fn base => (base, SOME (name, info)))
haftmann@24219
   931
          | (name, CodeThingol.Datatypecons _) =>
haftmann@24219
   932
              map_nsp_fun (name_def true name) >> (fn base => (base, NONE))
haftmann@24219
   933
          | (name, def) => error ("Datatype block containing illegal definition: " ^ labelled_name name)
haftmann@24219
   934
        ) defs
haftmann@24219
   935
      >> (split_list #> apsnd (map_filter I
haftmann@24219
   936
        #> (fn [] => error ("Datatype block without data definition: " ^ (commas o map (labelled_name o fst)) defs)
haftmann@24219
   937
             | infos => MLDatas infos)));
haftmann@24219
   938
    fun mk_class defs =
haftmann@24219
   939
      fold_map
haftmann@24219
   940
        (fn (name, CodeThingol.Class info) =>
haftmann@24219
   941
              map_nsp_typ (name_def false name) >> (fn base => (base, SOME (name, info)))
haftmann@24219
   942
          | (name, CodeThingol.Classrel _) =>
haftmann@24219
   943
              map_nsp_fun (name_def false name) >> (fn base => (base, NONE))
haftmann@24219
   944
          | (name, CodeThingol.Classop _) =>
haftmann@24219
   945
              map_nsp_fun (name_def false name) >> (fn base => (base, NONE))
haftmann@24219
   946
          | (name, def) => error ("Class block containing illegal definition: " ^ labelled_name name)
haftmann@24219
   947
        ) defs
haftmann@24219
   948
      >> (split_list #> apsnd (map_filter I
haftmann@24219
   949
        #> (fn [] => error ("Class block without class definition: " ^ (commas o map (labelled_name o fst)) defs)
haftmann@24219
   950
             | [info] => MLClass info)));
haftmann@24219
   951
    fun mk_inst [(name, CodeThingol.Classinst info)] =
haftmann@24219
   952
      map_nsp_fun (name_def false name)
haftmann@24219
   953
      >> (fn base => ([base], MLClassinst (name, info)));
haftmann@24219
   954
    fun add_group mk defs nsp_nodes =
haftmann@24219
   955
      let
haftmann@24219
   956
        val names as (name :: names') = map fst defs;
haftmann@24219
   957
        val deps =
haftmann@24219
   958
          []
haftmann@24219
   959
          |> fold (fold (insert (op =)) o Graph.imm_succs code) names
haftmann@24219
   960
          |> subtract (op =) names;
haftmann@24219
   961
        val (modls, _) = (split_list o map dest_name) names;
haftmann@24219
   962
        val modl' = (the_single o distinct (op =) o map name_modl) modls
haftmann@24219
   963
          handle Empty =>
haftmann@24219
   964
            error ("Illegal mutual dependencies: " ^ commas (map labelled_name names));
haftmann@24219
   965
        val modl_explode = NameSpace.explode modl';
haftmann@24219
   966
        fun add_dep name name'' =
haftmann@24219
   967
          let
haftmann@24219
   968
            val modl'' = (name_modl o fst o dest_name) name'';
haftmann@24219
   969
          in if modl' = modl'' then
haftmann@24219
   970
            map_node modl_explode
haftmann@24219
   971
              (Graph.add_edge (name, name''))
haftmann@24219
   972
          else let
haftmann@24219
   973
            val (common, (diff1::_, diff2::_)) = chop_prefix (op =)
haftmann@24219
   974
              (modl_explode, NameSpace.explode modl'');
haftmann@24219
   975
          in
haftmann@24219
   976
            map_node common
haftmann@24219
   977
              (fn gr => Graph.add_edge_acyclic (diff1, diff2) gr
haftmann@24219
   978
                handle Graph.CYCLES _ => error ("Dependency "
haftmann@24219
   979
                  ^ quote name ^ " -> " ^ quote name''
haftmann@24219
   980
                  ^ " would result in module dependency cycle"))
haftmann@24219
   981
          end end;
haftmann@24219
   982
      in
haftmann@24219
   983
        nsp_nodes
haftmann@24219
   984
        |> map_nsp_yield modl_explode (mk defs)
haftmann@24219
   985
        |-> (fn (base' :: bases', def') =>
haftmann@24219
   986
           apsnd (map_node modl_explode (Graph.new_node (name, (Def (base', SOME def')))
haftmann@24219
   987
              #> fold2 (fn name' => fn base' => Graph.new_node (name', (Def (base', NONE)))) names' bases')))
haftmann@24219
   988
        |> apsnd (fold (fn name => fold (add_dep name) deps) names)
haftmann@24219
   989
        |> apsnd (fold (map_node modl_explode o Graph.add_edge) (product names names))
haftmann@24219
   990
      end;
haftmann@24219
   991
    fun group_defs [(_, CodeThingol.Bot)] =
haftmann@24219
   992
          I
haftmann@24219
   993
      | group_defs ((defs as (_, CodeThingol.Fun _)::_)) =
haftmann@24219
   994
          add_group mk_funs defs
haftmann@24219
   995
      | group_defs ((defs as (_, CodeThingol.Datatypecons _)::_)) =
haftmann@24219
   996
          add_group mk_datatype defs
haftmann@24219
   997
      | group_defs ((defs as (_, CodeThingol.Datatype _)::_)) =
haftmann@24219
   998
          add_group mk_datatype defs
haftmann@24219
   999
      | group_defs ((defs as (_, CodeThingol.Class _)::_)) =
haftmann@24219
  1000
          add_group mk_class defs
haftmann@24219
  1001
      | group_defs ((defs as (_, CodeThingol.Classrel _)::_)) =
haftmann@24219
  1002
          add_group mk_class defs
haftmann@24219
  1003
      | group_defs ((defs as (_, CodeThingol.Classop _)::_)) =
haftmann@24219
  1004
          add_group mk_class defs
haftmann@24219
  1005
      | group_defs ((defs as [(_, CodeThingol.Classinst _)])) =
haftmann@24219
  1006
          add_group mk_inst defs
haftmann@24219
  1007
      | group_defs defs = error ("Illegal mutual dependencies: " ^
haftmann@24219
  1008
          (commas o map (labelled_name o fst)) defs)
haftmann@24219
  1009
    val (_, nodes) =
haftmann@24219
  1010
      init_module
haftmann@24219
  1011
      |> fold group_defs (map (AList.make (Graph.get_node code))
haftmann@24219
  1012
          (rev (Graph.strong_conn code)))
haftmann@24219
  1013
    fun deresolver prefix name = 
haftmann@24219
  1014
      let
haftmann@24219
  1015
        val modl = (fst o dest_name) name;
haftmann@24219
  1016
        val modl' = (NameSpace.explode o name_modl) modl;
haftmann@24219
  1017
        val (_, (_, remainder)) = chop_prefix (op =) (prefix, modl');
haftmann@24219
  1018
        val defname' =
haftmann@24219
  1019
          nodes
haftmann@24219
  1020
          |> fold (fn m => fn g => case Graph.get_node g m
haftmann@24219
  1021
              of Module (_, (_, g)) => g) modl'
haftmann@24219
  1022
          |> (fn g => case Graph.get_node g name of Def (defname, _) => defname);
haftmann@24219
  1023
      in
haftmann@24219
  1024
        NameSpace.implode (remainder @ [defname'])
haftmann@24219
  1025
      end handle Graph.UNDEF _ =>
haftmann@24219
  1026
        error ("Unknown definition name: " ^ labelled_name name);
haftmann@24219
  1027
    fun the_prolog modlname = case module_prolog modlname
haftmann@24219
  1028
     of NONE => []
haftmann@24219
  1029
      | SOME p => [p, str ""];
haftmann@24219
  1030
    fun pr_node prefix (Def (_, NONE)) =
haftmann@24219
  1031
          NONE
haftmann@24219
  1032
      | pr_node prefix (Def (_, SOME def)) =
haftmann@24219
  1033
          SOME (pr_def tyco_syntax const_syntax labelled_name init_syms
haftmann@24219
  1034
            (deresolver prefix) is_cons def)
haftmann@24219
  1035
      | pr_node prefix (Module (dmodlname, (_, nodes))) =
haftmann@24219
  1036
          SOME (pr_modl dmodlname (the_prolog (NameSpace.implode (prefix @ [dmodlname]))
haftmann@24219
  1037
            @ separate (str "") ((map_filter (pr_node (prefix @ [dmodlname]) o Graph.get_node nodes)
haftmann@24219
  1038
                o rev o flat o Graph.strong_conn) nodes)));
haftmann@24219
  1039
    val p = Pretty.chunks (the_prolog "" @ separate (str "") ((map_filter
haftmann@24219
  1040
      (pr_node [] o Graph.get_node nodes) o rev o flat o Graph.strong_conn) nodes))
haftmann@24219
  1041
  in output p end;
haftmann@24219
  1042
haftmann@24219
  1043
val eval_verbose = ref false;
haftmann@24219
  1044
haftmann@24219
  1045
fun isar_seri_sml module file =
haftmann@24219
  1046
  let
haftmann@24219
  1047
    val output = case file
haftmann@24219
  1048
     of NONE => use_text "generated code" Output.ml_output (!eval_verbose) o code_output
haftmann@24219
  1049
      | SOME "-" => writeln o code_output
haftmann@24219
  1050
      | SOME file => File.write (Path.explode file) o code_output;
haftmann@24219
  1051
  in
haftmann@24219
  1052
    parse_args (Scan.succeed ())
haftmann@24219
  1053
    #> (fn () => seri_ml pr_sml pr_sml_modl module output)
haftmann@24219
  1054
  end;
haftmann@24219
  1055
haftmann@24219
  1056
fun isar_seri_ocaml module file =
haftmann@24219
  1057
  let
haftmann@24219
  1058
    val output = case file
haftmann@24219
  1059
     of NONE => error "OCaml: no internal compilation"
haftmann@24219
  1060
      | SOME "-" => writeln o code_output
haftmann@24219
  1061
      | SOME file => File.write (Path.explode file) o code_output;
haftmann@24219
  1062
    fun output_file file = File.write (Path.explode file) o code_output;
haftmann@24219
  1063
    val output_diag = writeln o code_output;
haftmann@24219
  1064
  in
haftmann@24219
  1065
    parse_args (Scan.succeed ())
haftmann@24219
  1066
    #> (fn () => seri_ml pr_ocaml pr_ocaml_modl module output)
haftmann@24219
  1067
  end;
haftmann@24219
  1068
haftmann@24219
  1069
haftmann@24219
  1070
(** Haskell serializer **)
haftmann@24219
  1071
haftmann@24219
  1072
local
haftmann@24219
  1073
haftmann@24219
  1074
fun pr_bind' ((NONE, NONE), _) = str "_"
haftmann@24219
  1075
  | pr_bind' ((SOME v, NONE), _) = str v
haftmann@24219
  1076
  | pr_bind' ((NONE, SOME p), _) = p
haftmann@24219
  1077
  | pr_bind' ((SOME v, SOME p), _) = brackets [str v, str "@", p]
haftmann@24219
  1078
haftmann@24219
  1079
val pr_bind_haskell = gen_pr_bind pr_bind';
haftmann@24219
  1080
haftmann@24219
  1081
in
haftmann@24219
  1082
haftmann@24219
  1083
fun pr_haskell class_syntax tyco_syntax const_syntax labelled_name init_syms
haftmann@24219
  1084
    deresolv_here deresolv is_cons deriving_show def =
haftmann@24219
  1085
  let
haftmann@24219
  1086
    fun class_name class = case class_syntax class
haftmann@24219
  1087
     of NONE => deresolv class
haftmann@24219
  1088
      | SOME (class, _) => class;
haftmann@24219
  1089
    fun classop_name class classop = case class_syntax class
haftmann@24219
  1090
     of NONE => deresolv_here classop
haftmann@24219
  1091
      | SOME (_, classop_syntax) => case classop_syntax classop
haftmann@24219
  1092
         of NONE => (snd o dest_name) classop
haftmann@24219
  1093
          | SOME classop => classop
haftmann@24219
  1094
    fun pr_typparms tyvars vs =
haftmann@24219
  1095
      case maps (fn (v, sort) => map (pair v) sort) vs
haftmann@24219
  1096
       of [] => str ""
haftmann@24219
  1097
        | xs => Pretty.block [
haftmann@24219
  1098
            Pretty.enum "," "(" ")" (
haftmann@24219
  1099
              map (fn (v, class) => str
haftmann@24219
  1100
                (class_name class ^ " " ^ CodeName.lookup_var tyvars v)) xs
haftmann@24219
  1101
            ),
haftmann@24219
  1102
            str " => "
haftmann@24219
  1103
          ];
haftmann@24219
  1104
    fun pr_tycoexpr tyvars fxy (tyco, tys) =
haftmann@24219
  1105
      brackify fxy (str tyco :: map (pr_typ tyvars BR) tys)
haftmann@24219
  1106
    and pr_typ tyvars fxy (tycoexpr as tyco `%% tys) =
haftmann@24219
  1107
          (case tyco_syntax tyco
haftmann@24219
  1108
           of NONE =>
haftmann@24219
  1109
                pr_tycoexpr tyvars fxy (deresolv tyco, tys)
haftmann@24219
  1110
            | SOME (i, pr) =>
haftmann@24219
  1111
                if not (i = length tys)
haftmann@24219
  1112
                then error ("Number of argument mismatch in customary serialization: "
haftmann@24219
  1113
                  ^ (string_of_int o length) tys ^ " given, "
haftmann@24219
  1114
                  ^ string_of_int i ^ " expected")
haftmann@24219
  1115
                else pr (pr_typ tyvars) fxy tys)
haftmann@24219
  1116
      | pr_typ tyvars fxy (ITyVar v) =
haftmann@24219
  1117
          (str o CodeName.lookup_var tyvars) v;
haftmann@24219
  1118
    fun pr_typscheme_expr tyvars (vs, tycoexpr) =
haftmann@24219
  1119
      Pretty.block (pr_typparms tyvars vs @@ pr_tycoexpr tyvars NOBR tycoexpr);
haftmann@24219
  1120
    fun pr_typscheme tyvars (vs, ty) =
haftmann@24219
  1121
      Pretty.block (pr_typparms tyvars vs @@ pr_typ tyvars NOBR ty);
haftmann@24219
  1122
    fun pr_term lhs vars fxy (IConst c) =
haftmann@24219
  1123
          pr_app lhs vars fxy (c, [])
haftmann@24219
  1124
      | pr_term lhs vars fxy (t as (t1 `$ t2)) =
haftmann@24219
  1125
          (case CodeThingol.unfold_const_app t
haftmann@24219
  1126
           of SOME app => pr_app lhs vars fxy app
haftmann@24219
  1127
            | _ =>
haftmann@24219
  1128
                brackify fxy [
haftmann@24219
  1129
                  pr_term lhs vars NOBR t1,
haftmann@24219
  1130
                  pr_term lhs vars BR t2
haftmann@24219
  1131
                ])
haftmann@24219
  1132
      | pr_term lhs vars fxy (IVar v) =
haftmann@24219
  1133
          (str o CodeName.lookup_var vars) v
haftmann@24219
  1134
      | pr_term lhs vars fxy (t as _ `|-> _) =
haftmann@24219
  1135
          let
haftmann@24219
  1136
            val (binds, t') = CodeThingol.unfold_abs t;
haftmann@24219
  1137
            fun pr ((v, pat), ty) = pr_bind BR ((SOME v, pat), ty);
haftmann@24219
  1138
            val (ps, vars') = fold_map pr binds vars;
haftmann@24219
  1139
          in brackets (str "\\" :: ps @ str "->" @@ pr_term lhs vars' NOBR t') end
haftmann@24219
  1140
      | pr_term lhs vars fxy (ICase (cases as (_, t0))) = (case CodeThingol.unfold_const_app t0
haftmann@24219
  1141
           of SOME (c_ts as ((c, _), _)) => if is_none (const_syntax c)
haftmann@24219
  1142
                then pr_case vars fxy cases
haftmann@24219
  1143
                else pr_app lhs vars fxy c_ts
haftmann@24219
  1144
            | NONE => pr_case vars fxy cases)
haftmann@24219
  1145
    and pr_app' lhs vars ((c, _), ts) =
haftmann@24219
  1146
      (str o deresolv) c :: map (pr_term lhs vars BR) ts
haftmann@24219
  1147
    and pr_app lhs vars = gen_pr_app pr_app' pr_term const_syntax labelled_name is_cons lhs vars
haftmann@24284
  1148
    and pr_bind fxy = pr_bind_haskell pr_term fxy
haftmann@24219
  1149
    and pr_case vars fxy (cases as ((_, [_]), _)) =
haftmann@24219
  1150
          let
haftmann@24219
  1151
            val (binds, t) = CodeThingol.unfold_let (ICase cases);
haftmann@24219
  1152
            fun pr ((pat, ty), t) vars =
haftmann@24219
  1153
              vars
haftmann@24219
  1154
              |> pr_bind BR ((NONE, SOME pat), ty)
haftmann@24219
  1155
              |>> (fn p => semicolon [p, str "=", pr_term false vars NOBR t])
haftmann@24219
  1156
            val (ps, vars') = fold_map pr binds vars;
haftmann@24219
  1157
          in
haftmann@24219
  1158
            Pretty.block_enclose (
haftmann@24219
  1159
              str "let {",
haftmann@24219
  1160
              concat [str "}", str "in", pr_term false vars' NOBR t]
haftmann@24219
  1161
            ) ps
haftmann@24219
  1162
          end
haftmann@24219
  1163
      | pr_case vars fxy (((td, ty), bs as _ :: _), _) =
haftmann@24219
  1164
          let
haftmann@24219
  1165
            fun pr (pat, t) =
haftmann@24219
  1166
              let
haftmann@24219
  1167
                val (p, vars') = pr_bind NOBR ((NONE, SOME pat), ty) vars;
haftmann@24219
  1168
              in semicolon [p, str "->", pr_term false vars' NOBR t] end;
haftmann@24219
  1169
          in
haftmann@24219
  1170
            Pretty.block_enclose (
haftmann@24219
  1171
              concat [str "(case", pr_term false vars NOBR td, str "of", str "{"],
haftmann@24219
  1172
              str "})"
haftmann@24219
  1173
            ) (map pr bs)
haftmann@24219
  1174
          end
haftmann@24219
  1175
      | pr_case vars fxy ((_, []), _) = str "error \"empty case\"";
haftmann@24381
  1176
    fun pr_def (name, CodeThingol.Fun ((vs, ty), eqs)) =
haftmann@24219
  1177
          let
haftmann@24219
  1178
            val tyvars = CodeName.intro_vars (map fst vs) init_syms;
haftmann@24219
  1179
            fun pr_eq (ts, t) =
haftmann@24219
  1180
              let
haftmann@24219
  1181
                val consts = map_filter
haftmann@24219
  1182
                  (fn c => if (is_some o const_syntax) c
haftmann@24219
  1183
                    then NONE else (SOME o NameSpace.base o deresolv) c)
haftmann@24219
  1184
                    ((fold o CodeThingol.fold_constnames) (insert (op =)) (t :: ts) []);
haftmann@24219
  1185
                val vars = init_syms
haftmann@24219
  1186
                  |> CodeName.intro_vars consts
haftmann@24219
  1187
                  |> CodeName.intro_vars ((fold o CodeThingol.fold_unbound_varnames)
haftmann@24219
  1188
                       (insert (op =)) ts []);
haftmann@24219
  1189
              in
haftmann@24219
  1190
                semicolon (
haftmann@24219
  1191
                  (str o deresolv_here) name
haftmann@24219
  1192
                  :: map (pr_term true vars BR) ts
haftmann@24219
  1193
                  @ str "="
haftmann@24219
  1194
                  @@ pr_term false vars NOBR t
haftmann@24219
  1195
                )
haftmann@24219
  1196
              end;
haftmann@24219
  1197
          in
haftmann@24219
  1198
            Pretty.chunks (
haftmann@24219
  1199
              Pretty.block [
haftmann@24219
  1200
                (str o suffix " ::" o deresolv_here) name,
haftmann@24219
  1201
                Pretty.brk 1,
haftmann@24219
  1202
                pr_typscheme tyvars (vs, ty),
haftmann@24219
  1203
                str ";"
haftmann@24219
  1204
              ]
haftmann@24219
  1205
              :: map pr_eq eqs
haftmann@24219
  1206
            )
haftmann@24219
  1207
          end
haftmann@24219
  1208
      | pr_def (name, CodeThingol.Datatype (vs, [])) =
haftmann@24219
  1209
          let
haftmann@24219
  1210
            val tyvars = CodeName.intro_vars (map fst vs) init_syms;
haftmann@24219
  1211
          in
haftmann@24219
  1212
            semicolon [
haftmann@24219
  1213
              str "data",
haftmann@24219
  1214
              pr_typscheme_expr tyvars (vs, (deresolv_here name, map (ITyVar o fst) vs))
haftmann@24219
  1215
            ]
haftmann@24219
  1216
          end
haftmann@24219
  1217
      | pr_def (name, CodeThingol.Datatype (vs, [(co, [ty])])) =
haftmann@24219
  1218
          let
haftmann@24219
  1219
            val tyvars = CodeName.intro_vars (map fst vs) init_syms;
haftmann@24219
  1220
          in
haftmann@24219
  1221
            semicolon (
haftmann@24219
  1222
              str "newtype"
haftmann@24219
  1223
              :: pr_typscheme_expr tyvars (vs, (deresolv_here name, map (ITyVar o fst) vs))
haftmann@24219
  1224
              :: str "="
haftmann@24219
  1225
              :: (str o deresolv_here) co
haftmann@24219
  1226
              :: pr_typ tyvars BR ty
haftmann@24219
  1227
              :: (if deriving_show name then [str "deriving (Read, Show)"] else [])
haftmann@24219
  1228
            )
haftmann@24219
  1229
          end
haftmann@24219
  1230
      | pr_def (name, CodeThingol.Datatype (vs, co :: cos)) =
haftmann@24219
  1231
          let
haftmann@24219
  1232
            val tyvars = CodeName.intro_vars (map fst vs) init_syms;
haftmann@24219
  1233
            fun pr_co (co, tys) =
haftmann@24219
  1234
              concat (
haftmann@24219
  1235
                (str o deresolv_here) co
haftmann@24219
  1236
                :: map (pr_typ tyvars BR) tys
haftmann@24219
  1237
              )
haftmann@24219
  1238
          in
haftmann@24219
  1239
            semicolon (
haftmann@24219
  1240
              str "data"
haftmann@24219
  1241
              :: pr_typscheme_expr tyvars (vs, (deresolv_here name, map (ITyVar o fst) vs))
haftmann@24219
  1242
              :: str "="
haftmann@24219
  1243
              :: pr_co co
haftmann@24219
  1244
              :: map ((fn p => Pretty.block [str "| ", p]) o pr_co) cos
haftmann@24219
  1245
              @ (if deriving_show name then [str "deriving (Read, Show)"] else [])
haftmann@24219
  1246
            )
haftmann@24219
  1247
          end
haftmann@24219
  1248
      | pr_def (name, CodeThingol.Class (superclasss, (v, classops))) =
haftmann@24219
  1249
          let
haftmann@24219
  1250
            val tyvars = CodeName.intro_vars [v] init_syms;
haftmann@24219
  1251
            fun pr_classop (classop, ty) =
haftmann@24219
  1252
              semicolon [
haftmann@24219
  1253
                (str o classop_name name) classop,
haftmann@24219
  1254
                str "::",
haftmann@24219
  1255
                pr_typ tyvars NOBR ty
haftmann@24219
  1256
              ]
haftmann@24219
  1257
          in
haftmann@24219
  1258
            Pretty.block_enclose (
haftmann@24219
  1259
              Pretty.block [
haftmann@24219
  1260
                str "class ",
haftmann@24219
  1261
                pr_typparms tyvars [(v, map fst superclasss)],
haftmann@24219
  1262
                str (deresolv_here name ^ " " ^ CodeName.lookup_var tyvars v),
haftmann@24219
  1263
                str " where {"
haftmann@24219
  1264
              ],
haftmann@24219
  1265
              str "};"
haftmann@24219
  1266
            ) (map pr_classop classops)
haftmann@24219
  1267
          end
haftmann@24219
  1268
      | pr_def (_, CodeThingol.Classinst ((class, (tyco, vs)), (_, classop_defs))) =
haftmann@24219
  1269
          let
haftmann@24219
  1270
            val tyvars = CodeName.intro_vars (map fst vs) init_syms;
haftmann@24219
  1271
            fun pr_instdef (classop, t) =
haftmann@24219
  1272
                let
haftmann@24219
  1273
                  val consts = map_filter
haftmann@24219
  1274
                    (fn c => if (is_some o const_syntax) c
haftmann@24219
  1275
                      then NONE else (SOME o NameSpace.base o deresolv) c)
haftmann@24219
  1276
                      (CodeThingol.fold_constnames (insert (op =)) t []);
haftmann@24219
  1277
                  val vars = init_syms
haftmann@24219
  1278
                    |> CodeName.intro_vars consts;
haftmann@24219
  1279
                in
haftmann@24219
  1280
                  semicolon [
haftmann@24219
  1281
                    (str o classop_name class) classop,
haftmann@24219
  1282
                    str "=",
haftmann@24219
  1283
                    pr_term false vars NOBR t
haftmann@24219
  1284
                  ]
haftmann@24219
  1285
                end;
haftmann@24219
  1286
          in
haftmann@24219
  1287
            Pretty.block_enclose (
haftmann@24219
  1288
              Pretty.block [
haftmann@24219
  1289
                str "instance ",
haftmann@24219
  1290
                pr_typparms tyvars vs,
haftmann@24219
  1291
                str (class_name class ^ " "),
haftmann@24219
  1292
                pr_typ tyvars BR (tyco `%% map (ITyVar o fst) vs),
haftmann@24219
  1293
                str " where {"
haftmann@24219
  1294
              ],
haftmann@24219
  1295
              str "};"
haftmann@24219
  1296
            ) (map pr_instdef classop_defs)
haftmann@24219
  1297
          end;
haftmann@24219
  1298
  in pr_def def end;
haftmann@24219
  1299
haftmann@24219
  1300
fun pretty_haskell_monad c_mbind c_kbind =
haftmann@24219
  1301
  let
haftmann@24219
  1302
    fun pretty pr vars fxy [(t, _)] =
haftmann@24219
  1303
      let
haftmann@24284
  1304
        val pr_bind = pr_bind_haskell (K pr);
haftmann@24219
  1305
        fun pr_mbind (NONE, t) vars =
haftmann@24219
  1306
              (semicolon [pr vars NOBR t], vars)
haftmann@24219
  1307
          | pr_mbind (SOME (bind, true), t) vars = vars
haftmann@24219
  1308
              |> pr_bind NOBR bind
haftmann@24219
  1309
              |>> (fn p => semicolon [p, str "<-", pr vars NOBR t])
haftmann@24219
  1310
          | pr_mbind (SOME (bind, false), t) vars = vars
haftmann@24219
  1311
              |> pr_bind NOBR bind
haftmann@24219
  1312
              |>> (fn p => semicolon [str "let", p, str "=", pr vars NOBR t]);
haftmann@24219
  1313
        val (binds, t) = implode_monad c_mbind c_kbind t;
haftmann@24219
  1314
        val (ps, vars') = fold_map pr_mbind binds vars;
haftmann@24219
  1315
        fun brack p = if eval_fxy BR fxy then Pretty.block [str "(", p, str ")"] else p;
haftmann@24219
  1316
      in (brack o Pretty.block_enclose (str "do {", str "}")) (ps @| pr vars' NOBR t) end;
haftmann@24219
  1317
  in (1, pretty) end;
haftmann@24219
  1318
haftmann@24219
  1319
end; (*local*)
haftmann@24219
  1320
haftmann@24219
  1321
fun seri_haskell module_prefix module destination string_classes labelled_name
haftmann@24219
  1322
    reserved_syms raw_module_alias module_prolog class_syntax tyco_syntax const_syntax code =
haftmann@24219
  1323
  let
haftmann@24219
  1324
    val _ = Option.map File.check destination;
haftmann@24219
  1325
    val is_cons = CodeThingol.is_cons code;
haftmann@24219
  1326
    val module_alias = if is_some module then K module else raw_module_alias;
haftmann@24219
  1327
    val init_names = Name.make_context reserved_syms;
haftmann@24219
  1328
    val name_modl = mk_modl_name_tab init_names module_prefix module_alias code;
haftmann@24219
  1329
    fun add_def (name, (def, deps)) =
haftmann@24219
  1330
      let
haftmann@24219
  1331
        val (modl, base) = dest_name name;
haftmann@24219
  1332
        fun name_def base = Name.variants [base] #>> the_single;
haftmann@24219
  1333
        fun add_fun upper (nsp_fun, nsp_typ) =
haftmann@24219
  1334
          let
haftmann@24219
  1335
            val (base', nsp_fun') = name_def (if upper then first_upper base else base) nsp_fun
haftmann@24219
  1336
          in (base', (nsp_fun', nsp_typ)) end;
haftmann@24219
  1337
        fun add_typ (nsp_fun, nsp_typ) =
haftmann@24219
  1338
          let
haftmann@24219
  1339
            val (base', nsp_typ') = name_def (first_upper base) nsp_typ
haftmann@24219
  1340
          in (base', (nsp_fun, nsp_typ')) end;
haftmann@24219
  1341
        val add_name =
haftmann@24219
  1342
          case def
haftmann@24219
  1343
           of CodeThingol.Bot => pair base
haftmann@24219
  1344
            | CodeThingol.Fun _ => add_fun false
haftmann@24219
  1345
            | CodeThingol.Datatype _ => add_typ
haftmann@24219
  1346
            | CodeThingol.Datatypecons _ => add_fun true
haftmann@24219
  1347
            | CodeThingol.Class _ => add_typ
haftmann@24219
  1348
            | CodeThingol.Classrel _ => pair base
haftmann@24219
  1349
            | CodeThingol.Classop _ => add_fun false
haftmann@24219
  1350
            | CodeThingol.Classinst _ => pair base;
haftmann@24219
  1351
        val modlname' = name_modl modl;
haftmann@24219
  1352
        fun add_def base' =
haftmann@24219
  1353
          case def
haftmann@24219
  1354
           of CodeThingol.Bot => I
haftmann@24219
  1355
            | CodeThingol.Datatypecons _ =>
haftmann@24219
  1356
                cons (name, ((NameSpace.append modlname' base', base'), NONE))
haftmann@24219
  1357
            | CodeThingol.Classrel _ => I
haftmann@24219
  1358
            | CodeThingol.Classop _ =>
haftmann@24219
  1359
                cons (name, ((NameSpace.append modlname' base', base'), NONE))
haftmann@24219
  1360
            | _ => cons (name, ((NameSpace.append modlname' base', base'), SOME def));
haftmann@24219
  1361
      in
haftmann@24219
  1362
        Symtab.map_default (modlname', ([], ([], (init_names, init_names))))
haftmann@24219
  1363
              (apfst (fold (insert (op = : string * string -> bool)) deps))
haftmann@24219
  1364
        #> `(fn code => add_name ((snd o snd o the o Symtab.lookup code) modlname'))
haftmann@24219
  1365
        #-> (fn (base', names) =>
haftmann@24219
  1366
              (Symtab.map_entry modlname' o apsnd) (fn (defs, _) =>
haftmann@24219
  1367
              (add_def base' defs, names)))
haftmann@24219
  1368
      end;
haftmann@24219
  1369
    val code' =
haftmann@24219
  1370
      fold add_def (AList.make (fn name => (Graph.get_node code name, Graph.imm_succs code name))
haftmann@24219
  1371
        (Graph.strong_conn code |> flat)) Symtab.empty;
haftmann@24219
  1372
    val init_syms = CodeName.make_vars reserved_syms;
haftmann@24219
  1373
    fun deresolv name =
haftmann@24219
  1374
      (fst o fst o the o AList.lookup (op =) ((fst o snd o the
haftmann@24219
  1375
        o Symtab.lookup code') ((name_modl o fst o dest_name) name))) name
haftmann@24219
  1376
        handle Option => error ("Unknown definition name: " ^ labelled_name name);
haftmann@24219
  1377
    fun deresolv_here name =
haftmann@24219
  1378
      (snd o fst o the o AList.lookup (op =) ((fst o snd o the
haftmann@24219
  1379
        o Symtab.lookup code') ((name_modl o fst o dest_name) name))) name
haftmann@24219
  1380
        handle Option => error ("Unknown definition name: " ^ labelled_name name);
haftmann@24219
  1381
    fun deriving_show tyco =
haftmann@24219
  1382
      let
haftmann@24219
  1383
        fun deriv _ "fun" = false
haftmann@24219
  1384
          | deriv tycos tyco = member (op =) tycos tyco orelse
haftmann@24219
  1385
              case the_default CodeThingol.Bot (try (Graph.get_node code) tyco)
haftmann@24219
  1386
               of CodeThingol.Bot => true
haftmann@24219
  1387
                | CodeThingol.Datatype (_, cs) => forall (deriv' (tyco :: tycos))
haftmann@24219
  1388
                    (maps snd cs)
haftmann@24219
  1389
        and deriv' tycos (tyco `%% tys) = deriv tycos tyco
haftmann@24219
  1390
              andalso forall (deriv' tycos) tys
haftmann@24219
  1391
          | deriv' _ (ITyVar _) = true
haftmann@24219
  1392
      in deriv [] tyco end;
haftmann@24219
  1393
    fun seri_def qualified = pr_haskell class_syntax tyco_syntax const_syntax labelled_name init_syms
haftmann@24219
  1394
      deresolv_here (if qualified then deresolv else deresolv_here) is_cons
haftmann@24219
  1395
      (if string_classes then deriving_show else K false);
haftmann@24219
  1396
    fun write_module (SOME destination) modlname =
haftmann@24219
  1397
          let
haftmann@24219
  1398
            val filename = case modlname
haftmann@24219
  1399
             of "" => Path.explode "Main.hs"
haftmann@24219
  1400
              | _ => (Path.ext "hs" o Path.explode o implode o separate "/" o NameSpace.explode) modlname;
haftmann@24219
  1401
            val pathname = Path.append destination filename;
haftmann@24219
  1402
            val _ = File.mkdir (Path.dir pathname);
haftmann@24219
  1403
          in File.write pathname end
haftmann@24219
  1404
      | write_module NONE _ = writeln;
haftmann@24219
  1405
    fun seri_module (modlname', (imports, (defs, _))) =
haftmann@24219
  1406
      let
haftmann@24219
  1407
        val imports' =
haftmann@24219
  1408
          imports
haftmann@24219
  1409
          |> map (name_modl o fst o dest_name)
haftmann@24219
  1410
          |> distinct (op =)
haftmann@24219
  1411
          |> remove (op =) modlname';
haftmann@24219
  1412
        val qualified =
haftmann@24423
  1413
          imports @ map fst defs
haftmann@24219
  1414
          |> map_filter (try deresolv)
haftmann@24219
  1415
          |> map NameSpace.base
haftmann@24219
  1416
          |> has_duplicates (op =);
haftmann@24219
  1417
        val mk_import = str o (if qualified
haftmann@24219
  1418
          then prefix "import qualified "
haftmann@24219
  1419
          else prefix "import ") o suffix ";";
haftmann@24219
  1420
      in
haftmann@24219
  1421
        Pretty.chunks (
haftmann@24219
  1422
          str ("module " ^ modlname' ^ " where {")
haftmann@24219
  1423
          :: str ""
haftmann@24219
  1424
          :: map mk_import imports'
haftmann@24219
  1425
          @ str ""
haftmann@24219
  1426
          :: separate (str "") ((case module_prolog modlname'
haftmann@24219
  1427
             of SOME prolog => [prolog]
haftmann@24219
  1428
              | NONE => [])
haftmann@24219
  1429
          @ map_filter
haftmann@24219
  1430
            (fn (name, (_, SOME def)) => SOME (seri_def qualified (name, def))
haftmann@24219
  1431
              | (_, (_, NONE)) => NONE) defs)
haftmann@24219
  1432
          @ str ""
haftmann@24219
  1433
          @@ str "}"
haftmann@24219
  1434
        )
haftmann@24219
  1435
        |> code_output
haftmann@24219
  1436
        |> write_module destination modlname'
haftmann@24219
  1437
      end;
haftmann@24219
  1438
  in Symtab.fold (fn modl => fn () => seri_module modl) code' () end;
haftmann@24219
  1439
haftmann@24219
  1440
fun isar_seri_haskell module file =
haftmann@24219
  1441
  let
haftmann@24219
  1442
    val destination = case file
haftmann@24219
  1443
     of NONE => error ("Haskell: no internal compilation")
haftmann@24219
  1444
      | SOME "-" => NONE
haftmann@24219
  1445
      | SOME file => SOME (Path.explode file)
haftmann@24219
  1446
  in
haftmann@24219
  1447
    parse_args (Scan.option (Args.$$$ "root" -- Args.colon |-- Args.name)
haftmann@24219
  1448
      -- Scan.optional (Args.$$$ "string_classes" >> K true) false
haftmann@24219
  1449
      >> (fn (module_prefix, string_classes) =>
haftmann@24219
  1450
        seri_haskell module_prefix module destination string_classes))
haftmann@24219
  1451
  end;
haftmann@24219
  1452
haftmann@24219
  1453
haftmann@24219
  1454
(** diagnosis serializer **)
haftmann@24219
  1455
haftmann@24219
  1456
fun seri_diagnosis labelled_name _ _ _ _ _ _ code =
haftmann@24219
  1457
  let
haftmann@24219
  1458
    val init_names = CodeName.make_vars [];
haftmann@24219
  1459
    fun pr_fun "fun" = SOME (2, fn pr_typ => fn fxy => fn [ty1, ty2] =>
haftmann@24219
  1460
          brackify_infix (1, R) fxy [
haftmann@24219
  1461
            pr_typ (INFX (1, X)) ty1,
haftmann@24219
  1462
            str "->",
haftmann@24219
  1463
            pr_typ (INFX (1, R)) ty2
haftmann@24219
  1464
          ])
haftmann@24219
  1465
      | pr_fun _ = NONE
haftmann@24219
  1466
    val pr = pr_haskell (K NONE) pr_fun (K NONE) labelled_name init_names I I (K false) (K false);
haftmann@24219
  1467
  in
haftmann@24219
  1468
    []
haftmann@24219
  1469
    |> Graph.fold (fn (name, (def, _)) => case try pr (name, def) of SOME p => cons p | NONE => I) code
haftmann@24219
  1470
    |> Pretty.chunks2
haftmann@24219
  1471
    |> code_output
haftmann@24219
  1472
    |> writeln
haftmann@24219
  1473
  end;
haftmann@24219
  1474
haftmann@24219
  1475
haftmann@24219
  1476
haftmann@24219
  1477
(** theory data **)
haftmann@24219
  1478
haftmann@24219
  1479
datatype syntax_expr = SyntaxExpr of {
haftmann@24219
  1480
  class: (string * (string -> string option)) Symtab.table,
haftmann@24219
  1481
  inst: unit Symtab.table,
haftmann@24219
  1482
  tyco: typ_syntax Symtab.table,
haftmann@24219
  1483
  const: term_syntax Symtab.table
haftmann@24219
  1484
};
haftmann@24219
  1485
haftmann@24219
  1486
fun mk_syntax_expr ((class, inst), (tyco, const)) =
haftmann@24219
  1487
  SyntaxExpr { class = class, inst = inst, tyco = tyco, const = const };
haftmann@24219
  1488
fun map_syntax_expr f (SyntaxExpr { class, inst, tyco, const }) =
haftmann@24219
  1489
  mk_syntax_expr (f ((class, inst), (tyco, const)));
haftmann@24219
  1490
fun merge_syntax_expr (SyntaxExpr { class = class1, inst = inst1, tyco = tyco1, const = const1 },
haftmann@24219
  1491
    SyntaxExpr { class = class2, inst = inst2, tyco = tyco2, const = const2 }) =
haftmann@24219
  1492
  mk_syntax_expr (
haftmann@24219
  1493
    (Symtab.join (K snd) (class1, class2),
haftmann@24219
  1494
       Symtab.join (K snd) (inst1, inst2)),
haftmann@24219
  1495
    (Symtab.join (K snd) (tyco1, tyco2),
haftmann@24219
  1496
       Symtab.join (K snd) (const1, const2))
haftmann@24219
  1497
  );
haftmann@24219
  1498
haftmann@24219
  1499
datatype syntax_modl = SyntaxModl of {
haftmann@24219
  1500
  alias: string Symtab.table,
haftmann@24219
  1501
  prolog: Pretty.T Symtab.table
haftmann@24219
  1502
};
haftmann@24219
  1503
haftmann@24219
  1504
fun mk_syntax_modl (alias, prolog) =
haftmann@24219
  1505
  SyntaxModl { alias = alias, prolog = prolog };
haftmann@24219
  1506
fun map_syntax_modl f (SyntaxModl { alias, prolog }) =
haftmann@24219
  1507
  mk_syntax_modl (f (alias, prolog));
haftmann@24219
  1508
fun merge_syntax_modl (SyntaxModl { alias = alias1, prolog = prolog1 },
haftmann@24219
  1509
    SyntaxModl { alias = alias2, prolog = prolog2 }) =
haftmann@24219
  1510
  mk_syntax_modl (
haftmann@24219
  1511
    Symtab.join (K snd) (alias1, alias2),
haftmann@24219
  1512
    Symtab.join (K snd) (prolog1, prolog2)
haftmann@24219
  1513
  );
haftmann@24219
  1514
haftmann@24219
  1515
type serializer =
haftmann@24219
  1516
  string option
haftmann@24219
  1517
  -> string option
haftmann@24219
  1518
  -> Args.T list
haftmann@24219
  1519
  -> (string -> string)
haftmann@24219
  1520
  -> string list
haftmann@24219
  1521
  -> (string -> string option)
haftmann@24219
  1522
  -> (string -> Pretty.T option)
haftmann@24219
  1523
  -> (string -> class_syntax option)
haftmann@24219
  1524
  -> (string -> typ_syntax option)
haftmann@24219
  1525
  -> (string -> term_syntax option)
haftmann@24219
  1526
  -> CodeThingol.code -> unit;
haftmann@24219
  1527
haftmann@24219
  1528
datatype target = Target of {
haftmann@24219
  1529
  serial: serial,
haftmann@24219
  1530
  serializer: serializer,
haftmann@24219
  1531
  syntax_expr: syntax_expr,
haftmann@24219
  1532
  syntax_modl: syntax_modl,
haftmann@24219
  1533
  reserved: string list
haftmann@24219
  1534
};
haftmann@24219
  1535
haftmann@24219
  1536
fun mk_target (serial, ((serializer, reserved), (syntax_expr, syntax_modl))) =
haftmann@24219
  1537
  Target { serial = serial, reserved = reserved, serializer = serializer, syntax_expr = syntax_expr, syntax_modl = syntax_modl };
haftmann@24219
  1538
fun map_target f ( Target { serial, serializer, reserved, syntax_expr, syntax_modl } ) =
haftmann@24219
  1539
  mk_target (f (serial, ((serializer, reserved), (syntax_expr, syntax_modl))));
haftmann@24219
  1540
fun merge_target target (Target { serial = serial1, serializer = serializer, reserved = reserved1,
haftmann@24219
  1541
  syntax_expr = syntax_expr1, syntax_modl = syntax_modl1 },
haftmann@24219
  1542
    Target { serial = serial2, serializer = _, reserved = reserved2,
haftmann@24219
  1543
      syntax_expr = syntax_expr2, syntax_modl = syntax_modl2 }) =
haftmann@24219
  1544
  if serial1 = serial2 then
haftmann@24219
  1545
    mk_target (serial1, ((serializer, merge (op =) (reserved1, reserved2)),
haftmann@24219
  1546
      (merge_syntax_expr (syntax_expr1, syntax_expr2),
haftmann@24219
  1547
        merge_syntax_modl (syntax_modl1, syntax_modl2))
haftmann@24219
  1548
    ))
haftmann@24219
  1549
  else
haftmann@24219
  1550
    error ("Incompatible serializers: " ^ quote target);
haftmann@24219
  1551
haftmann@24219
  1552
structure CodeTargetData = TheoryDataFun
haftmann@24219
  1553
(
haftmann@24219
  1554
  type T = target Symtab.table;
haftmann@24219
  1555
  val empty = Symtab.empty;
haftmann@24219
  1556
  val copy = I;
haftmann@24219
  1557
  val extend = I;
haftmann@24219
  1558
  fun merge _ = Symtab.join merge_target;
haftmann@24219
  1559
);
haftmann@24219
  1560
haftmann@24219
  1561
fun the_serializer (Target { serializer, ... }) = serializer;
haftmann@24219
  1562
fun the_reserved (Target { reserved, ... }) = reserved;
haftmann@24219
  1563
fun the_syntax_expr (Target { syntax_expr = SyntaxExpr x, ... }) = x;
haftmann@24219
  1564
fun the_syntax_modl (Target { syntax_modl = SyntaxModl x, ... }) = x;
haftmann@24219
  1565
haftmann@24219
  1566
fun assert_serializer thy target =
haftmann@24219
  1567
  case Symtab.lookup (CodeTargetData.get thy) target
haftmann@24219
  1568
   of SOME data => target
haftmann@24219
  1569
    | NONE => error ("Unknown code target language: " ^ quote target);
haftmann@24219
  1570
haftmann@24219
  1571
fun add_serializer (target, seri) thy =
haftmann@24219
  1572
  let
haftmann@24219
  1573
    val _ = case Symtab.lookup (CodeTargetData.get thy) target
haftmann@24219
  1574
     of SOME _ => warning ("overwriting existing serializer " ^ quote target)
haftmann@24219
  1575
      | NONE => ();
haftmann@24219
  1576
  in
haftmann@24219
  1577
    thy
haftmann@24219
  1578
    |> (CodeTargetData.map oo Symtab.map_default)
haftmann@24219
  1579
          (target, mk_target (serial (), ((seri, []),
haftmann@24219
  1580
            (mk_syntax_expr ((Symtab.empty, Symtab.empty), (Symtab.empty, Symtab.empty)),
haftmann@24219
  1581
              mk_syntax_modl (Symtab.empty, Symtab.empty)))))
haftmann@24219
  1582
          (map_target (fn (serial, ((_, keywords), syntax)) => (serial, ((seri, keywords), syntax))))
haftmann@24219
  1583
  end;
haftmann@24219
  1584
haftmann@24219
  1585
fun map_seri_data target f thy =
haftmann@24219
  1586
  let
haftmann@24219
  1587
    val _ = assert_serializer thy target;
haftmann@24219
  1588
  in
haftmann@24219
  1589
    thy
haftmann@24219
  1590
    |> (CodeTargetData.map o Symtab.map_entry target o map_target) f
haftmann@24219
  1591
  end;
haftmann@24219
  1592
haftmann@24219
  1593
val target_SML = "SML";
haftmann@24219
  1594
val target_OCaml = "OCaml";
haftmann@24219
  1595
val target_Haskell = "Haskell";
haftmann@24219
  1596
val target_diag = "diag";
haftmann@24219
  1597
haftmann@24219
  1598
fun get_serializer thy target permissive module file args labelled_name = fn cs =>
haftmann@24219
  1599
  let
haftmann@24219
  1600
    val data = case Symtab.lookup (CodeTargetData.get thy) target
haftmann@24219
  1601
     of SOME data => data
haftmann@24219
  1602
      | NONE => error ("Unknown code target language: " ^ quote target);
haftmann@24219
  1603
    val seri = the_serializer data;
haftmann@24219
  1604
    val reserved = the_reserved data;
haftmann@24219
  1605
    val { alias, prolog } = the_syntax_modl data;
haftmann@24219
  1606
    val { class, inst, tyco, const } = the_syntax_expr data;
haftmann@24219
  1607
    val project = if target = target_diag then I
haftmann@24219
  1608
      else CodeThingol.project_code permissive
haftmann@24219
  1609
        (Symtab.keys class @ Symtab.keys inst @ Symtab.keys tyco @ Symtab.keys const) cs;
haftmann@24219
  1610
    fun check_empty_funs code = case CodeThingol.empty_funs code
haftmann@24219
  1611
     of [] => code
haftmann@24219
  1612
      | names => error ("No defining equations for " ^ commas (map (labelled_name thy) names));
haftmann@24219
  1613
  in
haftmann@24219
  1614
    project
haftmann@24219
  1615
    #> check_empty_funs
haftmann@24219
  1616
    #> seri module file args (labelled_name thy) reserved (Symtab.lookup alias) (Symtab.lookup prolog)
haftmann@24219
  1617
      (Symtab.lookup class) (Symtab.lookup tyco) (Symtab.lookup const)
haftmann@24219
  1618
  end;
haftmann@24219
  1619
haftmann@24284
  1620
fun eval_term thy (ref_name, reff) code (t, ty) args =
haftmann@24219
  1621
  let
haftmann@24219
  1622
    val val_name = "Isabelle_Eval.EVAL.EVAL";
haftmann@24219
  1623
    val val_name' = "Isabelle_Eval.EVAL";
haftmann@24219
  1624
    val val_name'_args = space_implode " " (val_name' :: map (enclose "(" ")") args);
haftmann@24284
  1625
    val seri = get_serializer thy "SML" false (SOME "Isabelle_Eval") NONE [] CodeName.labelled_name;
haftmann@24219
  1626
    fun eval code = (
haftmann@24219
  1627
      reff := NONE;
haftmann@24219
  1628
      seri (SOME [val_name]) code;
haftmann@24219
  1629
      use_text "generated code for evaluation" Output.ml_output (!eval_verbose)
haftmann@24219
  1630
        ("val _ = (" ^ ref_name ^ " := SOME (" ^ val_name'_args ^ "))");
haftmann@24219
  1631
      case !reff
haftmann@24219
  1632
       of NONE => error ("Could not retrieve value of ML reference " ^ quote ref_name
haftmann@24219
  1633
            ^ " (reference probably has been shadowed)")
haftmann@24219
  1634
        | SOME value => value
haftmann@24219
  1635
      );
haftmann@24219
  1636
  in
haftmann@24219
  1637
    code
haftmann@24284
  1638
    |> CodeThingol.add_eval_def (val_name, (t, ty))
haftmann@24219
  1639
    |> eval
haftmann@24219
  1640
  end;
haftmann@24219
  1641
haftmann@24219
  1642
haftmann@24219
  1643
haftmann@24219
  1644
(** optional pretty serialization **)
haftmann@24219
  1645
haftmann@24219
  1646
local
haftmann@24219
  1647
haftmann@24219
  1648
val pretty : (string * {
haftmann@24219
  1649
    pretty_char: string -> string,
haftmann@24219
  1650
    pretty_string: string -> string,
haftmann@24219
  1651
    pretty_numeral: bool -> IntInf.int -> string,
haftmann@24219
  1652
    pretty_list: Pretty.T list -> Pretty.T,
haftmann@24219
  1653
    infix_cons: int * string
haftmann@24219
  1654
  }) list = [
haftmann@24219
  1655
  ("SML", { pretty_char = prefix "#" o quote o ML_Syntax.print_char,
haftmann@24219
  1656
      pretty_string = ML_Syntax.print_string,
haftmann@24219
  1657
      pretty_numeral = fn unbounded => fn k =>
haftmann@24219
  1658
        if unbounded then "(" ^ IntInf.toString k ^ " : IntInf.int)"
haftmann@24219
  1659
        else IntInf.toString k,
haftmann@24219
  1660
      pretty_list = Pretty.enum "," "[" "]",
haftmann@24219
  1661
      infix_cons = (7, "::")}),
haftmann@24219
  1662
  ("OCaml", { pretty_char = fn c => enclose "'" "'"
haftmann@24219
  1663
        (let val i = ord c
haftmann@24219
  1664
          in if i < 32 orelse i = 39 orelse i = 92
haftmann@24219
  1665
            then prefix "\\" (string_of_int i)
haftmann@24219
  1666
            else c
haftmann@24219
  1667
          end),
haftmann@24219
  1668
      pretty_string = (fn _ => error "OCaml: no pretty strings"),
haftmann@24219
  1669
      pretty_numeral = fn unbounded => fn k => if k >= IntInf.fromInt 0 then
haftmann@24219
  1670
            if unbounded then
haftmann@24219
  1671
              "(Big_int.big_int_of_int " ^ IntInf.toString k ^ ")"
haftmann@24219
  1672
            else IntInf.toString k
haftmann@24219
  1673
          else
haftmann@24219
  1674
            if unbounded then
haftmann@24219
  1675
              "(Big_int.big_int_of_int " ^ (enclose "(" ")" o prefix "-"
haftmann@24219
  1676
                o IntInf.toString o op ~) k ^ ")"
haftmann@24219
  1677
            else (enclose "(" ")" o prefix "-" o IntInf.toString o op ~) k,
haftmann@24219
  1678
      pretty_list = Pretty.enum ";" "[" "]",
haftmann@24219
  1679
      infix_cons = (6, "::")}),
haftmann@24219
  1680
  ("Haskell", { pretty_char = fn c => enclose "'" "'"
haftmann@24219
  1681
        (let val i = ord c
haftmann@24219
  1682
          in if i < 32 orelse i = 39 orelse i = 92
haftmann@24219
  1683
            then Library.prefix "\\" (string_of_int i)
haftmann@24219
  1684
            else c
haftmann@24219
  1685
          end),
haftmann@24219
  1686
      pretty_string = ML_Syntax.print_string,
haftmann@24219
  1687
      pretty_numeral = fn unbounded => fn k => if k >= IntInf.fromInt 0 then
haftmann@24219
  1688
            IntInf.toString k
haftmann@24219
  1689
          else
haftmann@24219
  1690
            (enclose "(" ")" o Library.prefix "-" o IntInf.toString o IntInf.~) k,
haftmann@24219
  1691
      pretty_list = Pretty.enum "," "[" "]",
haftmann@24219
  1692
      infix_cons = (5, ":")})
haftmann@24219
  1693
];
haftmann@24219
  1694
haftmann@24219
  1695
in
haftmann@24219
  1696
haftmann@24219
  1697
fun pr_pretty target = case AList.lookup (op =) pretty target
haftmann@24219
  1698
 of SOME x => x
haftmann@24219
  1699
  | NONE => error ("Unknown code target language: " ^ quote target);
haftmann@24219
  1700
haftmann@24219
  1701
fun default_list (target_fxy, target_cons) pr fxy t1 t2 =
haftmann@24219
  1702
  brackify_infix (target_fxy, R) fxy [
haftmann@24219
  1703
    pr (INFX (target_fxy, X)) t1,
haftmann@24219
  1704
    str target_cons,
haftmann@24219
  1705
    pr (INFX (target_fxy, R)) t2
haftmann@24219
  1706
  ];
haftmann@24219
  1707
haftmann@24219
  1708
fun pretty_list c_nil c_cons target =
haftmann@24219
  1709
  let
haftmann@24219
  1710
    val pretty_ops = pr_pretty target;
haftmann@24219
  1711
    val mk_list = #pretty_list pretty_ops;
haftmann@24219
  1712
    fun pretty pr vars fxy [(t1, _), (t2, _)] =
haftmann@24219
  1713
      case Option.map (cons t1) (implode_list c_nil c_cons t2)
haftmann@24219
  1714
       of SOME ts => mk_list (map (pr vars NOBR) ts)
haftmann@24219
  1715
        | NONE => default_list (#infix_cons pretty_ops) (pr vars) fxy t1 t2;
haftmann@24219
  1716
  in (2, pretty) end;
haftmann@24219
  1717
haftmann@24219
  1718
fun pretty_list_string c_nil c_cons c_char c_nibbles target =
haftmann@24219
  1719
  let
haftmann@24219
  1720
    val pretty_ops = pr_pretty target;
haftmann@24219
  1721
    val mk_list = #pretty_list pretty_ops;
haftmann@24219
  1722
    val mk_char = #pretty_char pretty_ops;
haftmann@24219
  1723
    val mk_string = #pretty_string pretty_ops;
haftmann@24219
  1724
    fun pretty pr vars fxy [(t1, _), (t2, _)] =
haftmann@24219
  1725
      case Option.map (cons t1) (implode_list c_nil c_cons t2)
haftmann@24219
  1726
       of SOME ts => case implode_string c_char c_nibbles mk_char mk_string ts
haftmann@24219
  1727
           of SOME p => p
haftmann@24219
  1728
            | NONE => mk_list (map (pr vars NOBR) ts)
haftmann@24219
  1729
        | NONE => default_list (#infix_cons pretty_ops) (pr vars) fxy t1 t2;
haftmann@24219
  1730
  in (2, pretty) end;
haftmann@24219
  1731
haftmann@24219
  1732
fun pretty_char c_char c_nibbles target =
haftmann@24219
  1733
  let
haftmann@24219
  1734
    val mk_char = #pretty_char (pr_pretty target);
haftmann@24219
  1735
    fun pretty _ _ _ [(t1, _), (t2, _)] =
haftmann@24219
  1736
      case decode_char c_nibbles (t1, t2)
haftmann@24219
  1737
       of SOME c => (str o mk_char) c
haftmann@24219
  1738
        | NONE => error "Illegal character expression";
haftmann@24219
  1739
  in (2, pretty) end;
haftmann@24219
  1740
haftmann@24219
  1741
fun pretty_numeral unbounded c_bit0 c_bit1 c_pls c_min c_bit target =
haftmann@24219
  1742
  let
haftmann@24219
  1743
    val mk_numeral = #pretty_numeral (pr_pretty target);
haftmann@24219
  1744
    fun pretty _ _ _ [(t, _)] =
haftmann@24219
  1745
      case implode_numeral c_bit0 c_bit1 c_pls c_min c_bit t
haftmann@24219
  1746
       of SOME k => (str o mk_numeral unbounded) k
haftmann@24219
  1747
        | NONE => error "Illegal numeral expression";
haftmann@24219
  1748
  in (1, pretty) end;
haftmann@24219
  1749
haftmann@24219
  1750
fun pretty_ml_string c_char c_nibbles c_nil c_cons target =
haftmann@24219
  1751
  let
haftmann@24219
  1752
    val pretty_ops = pr_pretty target;
haftmann@24219
  1753
    val mk_char = #pretty_char pretty_ops;
haftmann@24219
  1754
    val mk_string = #pretty_string pretty_ops;
haftmann@24219
  1755
    fun pretty pr vars fxy [(t, _)] =
haftmann@24219
  1756
      case implode_list c_nil c_cons t
haftmann@24219
  1757
       of SOME ts => (case implode_string c_char c_nibbles mk_char mk_string ts
haftmann@24219
  1758
           of SOME p => p
haftmann@24219
  1759
            | NONE => error "Illegal ml_string expression")
haftmann@24219
  1760
        | NONE => error "Illegal ml_string expression";
haftmann@24219
  1761
  in (1, pretty) end;
haftmann@24219
  1762
haftmann@24219
  1763
val pretty_imperative_monad_bind =
haftmann@24219
  1764
  let
haftmann@24219
  1765
    fun pretty (pr : CodeName.var_ctxt -> fixity -> iterm -> Pretty.T)
haftmann@24219
  1766
          vars fxy [(t1, _), ((v, ty) `|-> t2, _)] =
haftmann@24219
  1767
            pr vars fxy (ICase (((t1, ty), ([(IVar v, t2)])), IVar ""))
haftmann@24219
  1768
      | pretty pr vars fxy [(t1, _), (t2, ty2)] =
haftmann@24219
  1769
          let
haftmann@24219
  1770
            (*this code suffers from the lack of a proper concept for bindings*)
haftmann@24219
  1771
            val vs = CodeThingol.fold_varnames cons t2 [];
haftmann@24219
  1772
            val v = Name.variant vs "x";
haftmann@24219
  1773
            val vars' = CodeName.intro_vars [v] vars;
haftmann@24219
  1774
            val var = IVar v;
haftmann@24219
  1775
            val ty = (hd o fst o CodeThingol.unfold_fun) ty2;
haftmann@24219
  1776
          in pr vars' fxy (ICase (((t1, ty), ([(var, t2 `$ var)])), IVar "")) end;
haftmann@24219
  1777
  in (2, pretty) end;
haftmann@24219
  1778
haftmann@24219
  1779
end; (*local*)
haftmann@24219
  1780
haftmann@24219
  1781
(** ML and Isar interface **)
haftmann@24219
  1782
haftmann@24219
  1783
local
haftmann@24219
  1784
haftmann@24219
  1785
fun map_syntax_exprs target =
haftmann@24219
  1786
  map_seri_data target o apsnd o apsnd o apfst o map_syntax_expr;
haftmann@24219
  1787
fun map_syntax_modls target =
haftmann@24219
  1788
  map_seri_data target o apsnd o apsnd o apsnd o map_syntax_modl;
haftmann@24219
  1789
fun map_reserveds target =
haftmann@24219
  1790
  map_seri_data target o apsnd o apfst o apsnd;
haftmann@24219
  1791
haftmann@24219
  1792
fun gen_add_syntax_class prep_class prep_const target raw_class raw_syn thy =
haftmann@24219
  1793
  let
haftmann@24219
  1794
    val cls = prep_class thy raw_class;
haftmann@24219
  1795
    val class = CodeName.class thy cls;
haftmann@24423
  1796
    fun mk_classop c = case AxClass.class_of_param thy c
haftmann@24423
  1797
     of SOME class' => if cls = class' then CodeName.const thy c
haftmann@24219
  1798
          else error ("Not a class operation for class " ^ quote class ^ ": " ^ quote c)
haftmann@24219
  1799
      | NONE => error ("Not a class operation: " ^ quote c);
haftmann@24219
  1800
    fun mk_syntax_ops raw_ops = AList.lookup (op =)
haftmann@24219
  1801
      ((map o apfst) (mk_classop o prep_const thy) raw_ops);
haftmann@24219
  1802
  in case raw_syn
haftmann@24219
  1803
   of SOME (syntax, raw_ops) =>
haftmann@24219
  1804
      thy
haftmann@24219
  1805
      |> (map_syntax_exprs target o apfst o apfst)
haftmann@24219
  1806
           (Symtab.update (class, (syntax, mk_syntax_ops raw_ops)))
haftmann@24219
  1807
    | NONE =>
haftmann@24219
  1808
      thy
haftmann@24219
  1809
      |> (map_syntax_exprs target o apfst o apfst)
haftmann@24219
  1810
           (Symtab.delete_safe class)
haftmann@24219
  1811
  end;
haftmann@24219
  1812
haftmann@24219
  1813
fun gen_add_syntax_inst prep_class prep_tyco target (raw_tyco, raw_class) add_del thy =
haftmann@24219
  1814
  let
haftmann@24219
  1815
    val inst = CodeName.instance thy (prep_class thy raw_class, prep_tyco thy raw_tyco);
haftmann@24219
  1816
  in if add_del then
haftmann@24219
  1817
    thy
haftmann@24219
  1818
    |> (map_syntax_exprs target o apfst o apsnd)
haftmann@24219
  1819
        (Symtab.update (inst, ()))
haftmann@24219
  1820
  else
haftmann@24219
  1821
    thy
haftmann@24219
  1822
    |> (map_syntax_exprs target o apfst o apsnd)
haftmann@24219
  1823
        (Symtab.delete_safe inst)
haftmann@24219
  1824
  end;
haftmann@24219
  1825
haftmann@24219
  1826
fun gen_add_syntax_tyco prep_tyco target raw_tyco raw_syn thy =
haftmann@24219
  1827
  let
haftmann@24219
  1828
    val tyco = prep_tyco thy raw_tyco;
haftmann@24219
  1829
    val tyco' = if tyco = "fun" then "fun" else CodeName.tyco thy tyco;
haftmann@24219
  1830
    fun check_args (syntax as (n, _)) = if n <> Sign.arity_number thy tyco
haftmann@24219
  1831
      then error ("Number of arguments mismatch in syntax for type constructor " ^ quote tyco)
haftmann@24219
  1832
      else syntax
haftmann@24219
  1833
  in case raw_syn
haftmann@24219
  1834
   of SOME syntax =>
haftmann@24219
  1835
      thy
haftmann@24219
  1836
      |> (map_syntax_exprs target o apsnd o apfst)
haftmann@24219
  1837
           (Symtab.update (tyco', check_args syntax))
haftmann@24219
  1838
   | NONE =>
haftmann@24219
  1839
      thy
haftmann@24219
  1840
      |> (map_syntax_exprs target o apsnd o apfst)
haftmann@24219
  1841
           (Symtab.delete_safe tyco')
haftmann@24219
  1842
  end;
haftmann@24219
  1843
haftmann@24219
  1844
fun gen_add_syntax_const prep_const target raw_c raw_syn thy =
haftmann@24219
  1845
  let
haftmann@24219
  1846
    val c = prep_const thy raw_c;
haftmann@24219
  1847
    val c' = CodeName.const thy c;
haftmann@24423
  1848
    fun check_args (syntax as (n, _)) = if n > CodeUnit.no_args thy c
haftmann@24423
  1849
      then error ("Too many arguments in syntax for constant " ^ quote c)
haftmann@24219
  1850
      else syntax;
haftmann@24219
  1851
  in case raw_syn
haftmann@24219
  1852
   of SOME syntax =>
haftmann@24219
  1853
      thy
haftmann@24219
  1854
      |> (map_syntax_exprs target o apsnd o apsnd)
haftmann@24219
  1855
           (Symtab.update (c', check_args syntax))
haftmann@24219
  1856
   | NONE =>
haftmann@24219
  1857
      thy
haftmann@24219
  1858
      |> (map_syntax_exprs target o apsnd o apsnd)
haftmann@24219
  1859
           (Symtab.delete_safe c')
haftmann@24219
  1860
  end;
haftmann@24219
  1861
haftmann@24219
  1862
fun cert_class thy class =
haftmann@24219
  1863
  let
haftmann@24219
  1864
    val _ = AxClass.get_definition thy class;
haftmann@24219
  1865
  in class end;
haftmann@24219
  1866
haftmann@24219
  1867
fun read_class thy raw_class =
haftmann@24219
  1868
  let
haftmann@24219
  1869
    val class = Sign.intern_class thy raw_class;
haftmann@24219
  1870
    val _ = AxClass.get_definition thy class;
haftmann@24219
  1871
  in class end;
haftmann@24219
  1872
haftmann@24219
  1873
fun cert_tyco thy tyco =
haftmann@24219
  1874
  let
haftmann@24219
  1875
    val _ = if Sign.declared_tyname thy tyco then ()
haftmann@24219
  1876
      else error ("No such type constructor: " ^ quote tyco);
haftmann@24219
  1877
  in tyco end;
haftmann@24219
  1878
haftmann@24219
  1879
fun read_tyco thy raw_tyco =
haftmann@24219
  1880
  let
haftmann@24219
  1881
    val tyco = Sign.intern_type thy raw_tyco;
haftmann@24219
  1882
    val _ = if Sign.declared_tyname thy tyco then ()
haftmann@24219
  1883
      else error ("No such type constructor: " ^ quote raw_tyco);
haftmann@24219
  1884
  in tyco end;
haftmann@24219
  1885
haftmann@24219
  1886
fun no_bindings x = (Option.map o apsnd)
haftmann@24219
  1887
  (fn pretty => fn pr => fn vars => pretty (pr vars)) x;
haftmann@24219
  1888
haftmann@24219
  1889
fun gen_add_haskell_monad prep_const c_run c_mbind c_kbind thy =
haftmann@24219
  1890
  let
haftmann@24219
  1891
    val c_run' = prep_const thy c_run;
haftmann@24219
  1892
    val c_mbind' = prep_const thy c_mbind;
haftmann@24219
  1893
    val c_mbind'' = CodeName.const thy c_mbind';
haftmann@24219
  1894
    val c_kbind' = prep_const thy c_kbind;
haftmann@24219
  1895
    val c_kbind'' = CodeName.const thy c_kbind';
haftmann@24219
  1896
    val pr = pretty_haskell_monad c_mbind'' c_kbind''
haftmann@24219
  1897
  in
haftmann@24219
  1898
    thy
haftmann@24219
  1899
    |> gen_add_syntax_const (K I) target_Haskell c_run' (SOME pr)
haftmann@24219
  1900
    |> gen_add_syntax_const (K I) target_Haskell c_mbind'
haftmann@24219
  1901
          (no_bindings (SOME (parse_infix fst (L, 1) ">>=")))
haftmann@24219
  1902
    |> gen_add_syntax_const (K I) target_Haskell c_kbind'
haftmann@24219
  1903
          (no_bindings (SOME (parse_infix fst (L, 1) ">>")))
haftmann@24219
  1904
  end;
haftmann@24219
  1905
haftmann@24219
  1906
fun add_reserved target =
haftmann@24219
  1907
  let
haftmann@24219
  1908
    fun add sym syms = if member (op =) syms sym
haftmann@24219
  1909
      then error ("Reserved symbol " ^ quote sym ^ " already declared")
haftmann@24219
  1910
      else insert (op =) sym syms
haftmann@24219
  1911
  in map_reserveds target o add end;
haftmann@24219
  1912
haftmann@24219
  1913
fun add_modl_alias target =
haftmann@24219
  1914
  map_syntax_modls target o apfst o Symtab.update o apsnd CodeName.check_modulename;
haftmann@24219
  1915
haftmann@24219
  1916
fun add_modl_prolog target =
haftmann@24219
  1917
  map_syntax_modls target o apsnd o
haftmann@24219
  1918
    (fn (modl, NONE) => Symtab.delete modl | (modl, SOME prolog) =>
haftmann@24219
  1919
      Symtab.update (modl, Pretty.str prolog));
haftmann@24219
  1920
haftmann@24219
  1921
fun zip_list (x::xs) f g =
haftmann@24219
  1922
  f
haftmann@24219
  1923
  #-> (fn y =>
haftmann@24219
  1924
    fold_map (fn x => g |-- f >> pair x) xs
haftmann@24219
  1925
    #-> (fn xys => pair ((x, y) :: xys)));
haftmann@24219
  1926
haftmann@24219
  1927
structure P = OuterParse
haftmann@24219
  1928
and K = OuterKeyword
haftmann@24219
  1929
haftmann@24219
  1930
fun parse_multi_syntax parse_thing parse_syntax =
haftmann@24219
  1931
  P.and_list1 parse_thing
haftmann@24219
  1932
  #-> (fn things => Scan.repeat1 (P.$$$ "(" |-- P.name --
haftmann@24219
  1933
        (zip_list things parse_syntax (P.$$$ "and")) --| P.$$$ ")"));
haftmann@24219
  1934
haftmann@24219
  1935
val (infixK, infixlK, infixrK) = ("infix", "infixl", "infixr");
haftmann@24219
  1936
haftmann@24219
  1937
fun parse_syntax prep_arg xs =
haftmann@24219
  1938
  Scan.option ((
haftmann@24219
  1939
      ((P.$$$ infixK  >> K X)
haftmann@24219
  1940
        || (P.$$$ infixlK >> K L)
haftmann@24219
  1941
        || (P.$$$ infixrK >> K R))
haftmann@24219
  1942
        -- P.nat >> parse_infix prep_arg
haftmann@24219
  1943
      || Scan.succeed (parse_mixfix prep_arg))
haftmann@24219
  1944
      -- P.string
haftmann@24219
  1945
      >> (fn (parse, s) => parse s)) xs;
haftmann@24219
  1946
haftmann@24219
  1947
val (code_classK, code_instanceK, code_typeK, code_constK, code_monadK,
haftmann@24219
  1948
  code_reservedK, code_modulenameK, code_moduleprologK) =
haftmann@24219
  1949
  ("code_class", "code_instance", "code_type", "code_const", "code_monad",
haftmann@24219
  1950
    "code_reserved", "code_modulename", "code_moduleprolog");
haftmann@24219
  1951
haftmann@24219
  1952
in
haftmann@24219
  1953
haftmann@24219
  1954
val parse_syntax = parse_syntax;
haftmann@24219
  1955
haftmann@24219
  1956
val add_syntax_class = gen_add_syntax_class cert_class (K I);
haftmann@24219
  1957
val add_syntax_inst = gen_add_syntax_inst cert_class cert_tyco;
haftmann@24219
  1958
val add_syntax_tyco = gen_add_syntax_tyco cert_tyco;
haftmann@24219
  1959
val add_syntax_const = gen_add_syntax_const (K I);
haftmann@24219
  1960
haftmann@24219
  1961
val add_syntax_class_cmd = gen_add_syntax_class read_class CodeUnit.read_const;
haftmann@24219
  1962
val add_syntax_inst_cmd = gen_add_syntax_inst read_class read_tyco;
haftmann@24219
  1963
val add_syntax_tyco_cmd = gen_add_syntax_tyco read_tyco;
haftmann@24219
  1964
val add_syntax_const_cmd = gen_add_syntax_const CodeUnit.read_const;
haftmann@24219
  1965
haftmann@24219
  1966
fun add_syntax_tycoP target tyco = parse_syntax I >> add_syntax_tyco_cmd target tyco;
haftmann@24219
  1967
fun add_syntax_constP target c = parse_syntax fst >> (add_syntax_const_cmd target c o no_bindings);
haftmann@24219
  1968
haftmann@24219
  1969
fun add_undefined target undef target_undefined thy =
haftmann@24219
  1970
  let
haftmann@24219
  1971
    fun pr _ _ _ _ = str target_undefined;
haftmann@24219
  1972
  in
haftmann@24219
  1973
    thy
haftmann@24423
  1974
    |> add_syntax_const target undef (SOME (~1, pr))
haftmann@24219
  1975
  end;
haftmann@24219
  1976
haftmann@24219
  1977
fun add_pretty_list target nill cons thy =
haftmann@24219
  1978
  let
haftmann@24423
  1979
    val nil' = CodeName.const thy nill;
haftmann@24423
  1980
    val cons' = CodeName.const thy cons;
haftmann@24423
  1981
    val pr = pretty_list nil' cons' target;
haftmann@24219
  1982
  in
haftmann@24219
  1983
    thy
haftmann@24423
  1984
    |> add_syntax_const target cons (SOME pr)
haftmann@24219
  1985
  end;
haftmann@24219
  1986
haftmann@24219
  1987
fun add_pretty_list_string target nill cons charr nibbles thy =
haftmann@24219
  1988
  let
haftmann@24423
  1989
    val nil' = CodeName.const thy nill;
haftmann@24423
  1990
    val cons' = CodeName.const thy cons;
haftmann@24423
  1991
    val charr' = CodeName.const thy charr;
haftmann@24423
  1992
    val nibbles' = map (CodeName.const thy) nibbles;
haftmann@24423
  1993
    val pr = pretty_list_string nil' cons' charr' nibbles' target;
haftmann@24219
  1994
  in
haftmann@24219
  1995
    thy
haftmann@24423
  1996
    |> add_syntax_const target cons (SOME pr)
haftmann@24219
  1997
  end;
haftmann@24219
  1998
haftmann@24219
  1999
fun add_pretty_char target charr nibbles thy =
haftmann@24219
  2000
  let
haftmann@24423
  2001
    val charr' = CodeName.const thy charr;
haftmann@24423
  2002
    val nibbles' = map (CodeName.const thy) nibbles;
haftmann@24423
  2003
    val pr = pretty_char charr' nibbles' target;
haftmann@24219
  2004
  in
haftmann@24219
  2005
    thy
haftmann@24423
  2006
    |> add_syntax_const target charr (SOME pr)
haftmann@24219
  2007
  end;
haftmann@24219
  2008
haftmann@24219
  2009
fun add_pretty_numeral target unbounded number_of b0 b1 pls min bit thy =
haftmann@24219
  2010
  let
haftmann@24423
  2011
    val b0' = CodeName.const thy b0;
haftmann@24423
  2012
    val b1' = CodeName.const thy b1;
haftmann@24423
  2013
    val pls' = CodeName.const thy pls;
haftmann@24423
  2014
    val min' = CodeName.const thy min;
haftmann@24423
  2015
    val bit' = CodeName.const thy bit;
haftmann@24423
  2016
    val pr = pretty_numeral unbounded b0' b1' pls' min' bit' target;
haftmann@24219
  2017
  in
haftmann@24219
  2018
    thy
haftmann@24423
  2019
    |> add_syntax_const target number_of (SOME pr)
haftmann@24219
  2020
  end;
haftmann@24219
  2021
haftmann@24219
  2022
fun add_pretty_ml_string target charr nibbles nill cons str thy =
haftmann@24219
  2023
  let
haftmann@24423
  2024
    val charr' = CodeName.const thy charr;
haftmann@24423
  2025
    val nibbles' = map (CodeName.const thy) nibbles;
haftmann@24423
  2026
    val nil' = CodeName.const thy nill;
haftmann@24423
  2027
    val cons' = CodeName.const thy cons;
haftmann@24423
  2028
    val pr = pretty_ml_string charr' nibbles' nil' cons' target;
haftmann@24219
  2029
  in
haftmann@24219
  2030
    thy
haftmann@24423
  2031
    |> add_syntax_const target str (SOME pr)
haftmann@24219
  2032
  end;
haftmann@24219
  2033
haftmann@24219
  2034
fun add_pretty_imperative_monad_bind target bind thy =
haftmann@24219
  2035
  let
haftmann@24219
  2036
    val pr = pretty_imperative_monad_bind
haftmann@24219
  2037
  in
haftmann@24219
  2038
    thy
haftmann@24423
  2039
    |> add_syntax_const target bind (SOME pr)
haftmann@24219
  2040
  end;
haftmann@24219
  2041
haftmann@24219
  2042
val add_haskell_monad = gen_add_haskell_monad CodeUnit.read_const;
haftmann@24219
  2043
haftmann@24219
  2044
val code_classP =
haftmann@24219
  2045
  OuterSyntax.command code_classK "define code syntax for class" K.thy_decl (
haftmann@24219
  2046
    parse_multi_syntax P.xname
haftmann@24219
  2047
      (Scan.option (P.string -- Scan.optional (P.$$$ "where" |-- Scan.repeat1
haftmann@24219
  2048
        (P.term --| (P.$$$ "\\<equiv>" || P.$$$ "==") -- P.string)) []))
haftmann@24219
  2049
    >> (Toplevel.theory oo fold) (fn (target, syns) =>
haftmann@24219
  2050
          fold (fn (raw_class, syn) => add_syntax_class_cmd target raw_class syn) syns)
haftmann@24219
  2051
  );
haftmann@24219
  2052
haftmann@24219
  2053
val code_instanceP =
haftmann@24219
  2054
  OuterSyntax.command code_instanceK "define code syntax for instance" K.thy_decl (
haftmann@24219
  2055
    parse_multi_syntax (P.xname --| P.$$$ "::" -- P.xname)
haftmann@24219
  2056
      ((P.minus >> K true) || Scan.succeed false)
haftmann@24219
  2057
    >> (Toplevel.theory oo fold) (fn (target, syns) =>
haftmann@24219
  2058
          fold (fn (raw_inst, add_del) => add_syntax_inst_cmd target raw_inst add_del) syns)
haftmann@24219
  2059
  );
haftmann@24219
  2060
haftmann@24219
  2061
val code_typeP =
haftmann@24219
  2062
  OuterSyntax.command code_typeK "define code syntax for type constructor" K.thy_decl (
haftmann@24219
  2063
    parse_multi_syntax P.xname (parse_syntax I)
haftmann@24219
  2064
    >> (Toplevel.theory oo fold) (fn (target, syns) =>
haftmann@24219
  2065
          fold (fn (raw_tyco, syn) => add_syntax_tyco_cmd target raw_tyco syn) syns)
haftmann@24219
  2066
  );
haftmann@24219
  2067
haftmann@24219
  2068
val code_constP =
haftmann@24219
  2069
  OuterSyntax.command code_constK "define code syntax for constant" K.thy_decl (
haftmann@24219
  2070
    parse_multi_syntax P.term (parse_syntax fst)
haftmann@24219
  2071
    >> (Toplevel.theory oo fold) (fn (target, syns) =>
haftmann@24219
  2072
          fold (fn (raw_const, syn) => add_syntax_const_cmd target raw_const (no_bindings syn)) syns)
haftmann@24219
  2073
  );
haftmann@24219
  2074
haftmann@24219
  2075
val code_monadP =
haftmann@24219
  2076
  OuterSyntax.command code_monadK "define code syntax for Haskell monads" K.thy_decl (
haftmann@24219
  2077
    P.term -- P.term -- P.term
haftmann@24219
  2078
    >> (fn ((raw_run, raw_mbind), raw_kbind) => Toplevel.theory 
haftmann@24219
  2079
          (add_haskell_monad raw_run raw_mbind raw_kbind))
haftmann@24219
  2080
  );
haftmann@24219
  2081
haftmann@24219
  2082
val code_reservedP =
haftmann@24219
  2083
  OuterSyntax.command code_reservedK "declare words as reserved for target language" K.thy_decl (
haftmann@24219
  2084
    P.name -- Scan.repeat1 P.name
haftmann@24219
  2085
    >> (fn (target, reserveds) => (Toplevel.theory o fold (add_reserved target)) reserveds)
haftmann@24219
  2086
  )
haftmann@24219
  2087
haftmann@24219
  2088
val code_modulenameP =
haftmann@24219
  2089
  OuterSyntax.command code_modulenameK "alias module to other name" K.thy_decl (
haftmann@24219
  2090
    P.name -- Scan.repeat1 (P.name -- P.name)
haftmann@24219
  2091
    >> (fn (target, modlnames) => (Toplevel.theory o fold (add_modl_alias target)) modlnames)
haftmann@24219
  2092
  )
haftmann@24219
  2093
haftmann@24219
  2094
val code_moduleprologP =
haftmann@24219
  2095
  OuterSyntax.command code_moduleprologK "add prolog to module" K.thy_decl (
haftmann@24219
  2096
    P.name -- Scan.repeat1 (P.name -- (P.text >> (fn "-" => NONE | s => SOME s)))
haftmann@24219
  2097
    >> (fn (target, prologs) => (Toplevel.theory o fold (add_modl_prolog target)) prologs)
haftmann@24219
  2098
  )
haftmann@24219
  2099
haftmann@24219
  2100
val _ = OuterSyntax.add_keywords [infixK, infixlK, infixrK];
haftmann@24219
  2101
haftmann@24219
  2102
val _ = OuterSyntax.add_parsers [code_classP, code_instanceP, code_typeP, code_constP,
haftmann@24219
  2103
  code_reservedP, code_modulenameP, code_moduleprologP, code_monadP];
haftmann@24219
  2104
haftmann@24219
  2105
haftmann@24219
  2106
(*including serializer defaults*)
haftmann@24219
  2107
val setup =
haftmann@24219
  2108
  add_serializer (target_SML, isar_seri_sml)
haftmann@24219
  2109
  #> add_serializer (target_OCaml, isar_seri_ocaml)
haftmann@24219
  2110
  #> add_serializer (target_Haskell, isar_seri_haskell)
haftmann@24219
  2111
  #> add_serializer (target_diag, fn _ => fn _ => fn _ => seri_diagnosis)
haftmann@24219
  2112
  #> add_syntax_tyco "SML" "fun" (SOME (2, fn pr_typ => fn fxy => fn [ty1, ty2] =>
haftmann@24219
  2113
      (gen_brackify (case fxy of NOBR => false | _ => eval_fxy (INFX (1, R)) fxy) o Pretty.breaks) [
haftmann@24219
  2114
        pr_typ (INFX (1, X)) ty1,
haftmann@24219
  2115
        str "->",
haftmann@24219
  2116
        pr_typ (INFX (1, R)) ty2
haftmann@24219
  2117
      ]))
haftmann@24219
  2118
  #> add_syntax_tyco "OCaml" "fun" (SOME (2, fn pr_typ => fn fxy => fn [ty1, ty2] =>
haftmann@24219
  2119
      (gen_brackify (case fxy of NOBR => false | _ => eval_fxy (INFX (1, R)) fxy) o Pretty.breaks) [
haftmann@24219
  2120
        pr_typ (INFX (1, X)) ty1,
haftmann@24219
  2121
        str "->",
haftmann@24219
  2122
        pr_typ (INFX (1, R)) ty2
haftmann@24219
  2123
      ]))
haftmann@24219
  2124
  #> add_syntax_tyco "Haskell" "fun" (SOME (2, fn pr_typ => fn fxy => fn [ty1, ty2] =>
haftmann@24219
  2125
      brackify_infix (1, R) fxy [
haftmann@24219
  2126
        pr_typ (INFX (1, X)) ty1,
haftmann@24219
  2127
        str "->",
haftmann@24219
  2128
        pr_typ (INFX (1, R)) ty2
haftmann@24219
  2129
      ]))
haftmann@24219
  2130
  #> fold (add_reserved "SML") ML_Syntax.reserved_names
haftmann@24219
  2131
  #> fold (add_reserved "SML")
haftmann@24219
  2132
      ["o" (*dictionary projections use it already*), "Fail", "div", "mod" (*standard infixes*)]
haftmann@24219
  2133
  #> fold (add_reserved "OCaml") [
haftmann@24219
  2134
      "and", "as", "assert", "begin", "class",
haftmann@24219
  2135
      "constraint", "do", "done", "downto", "else", "end", "exception",
haftmann@24219
  2136
      "external", "false", "for", "fun", "function", "functor", "if",
haftmann@24219
  2137
      "in", "include", "inherit", "initializer", "lazy", "let", "match", "method",
haftmann@24219
  2138
      "module", "mutable", "new", "object", "of", "open", "or", "private", "rec",
haftmann@24219
  2139
      "sig", "struct", "then", "to", "true", "try", "type", "val",
haftmann@24219
  2140
      "virtual", "when", "while", "with"
haftmann@24219
  2141
    ]
haftmann@24219
  2142
  #> fold (add_reserved "OCaml") ["failwith", "mod"]
haftmann@24219
  2143
  #> fold (add_reserved "Haskell") [
haftmann@24219
  2144
      "hiding", "deriving", "where", "case", "of", "infix", "infixl", "infixr",
haftmann@24219
  2145
      "import", "default", "forall", "let", "in", "class", "qualified", "data",
haftmann@24219
  2146
      "newtype", "instance", "if", "then", "else", "type", "as", "do", "module"
haftmann@24219
  2147
    ]
haftmann@24219
  2148
  #> fold (add_reserved "Haskell") [
haftmann@24219
  2149
      "Prelude", "Main", "Bool", "Maybe", "Either", "Ordering", "Char", "String", "Int",
haftmann@24219
  2150
      "Integer", "Float", "Double", "Rational", "IO", "Eq", "Ord", "Enum", "Bounded",
haftmann@24219
  2151
      "Num", "Real", "Integral", "Fractional", "Floating", "RealFloat", "Monad", "Functor",
haftmann@24219
  2152
      "AlreadyExists", "ArithException", "ArrayException", "AssertionFailed", "AsyncException",
haftmann@24219
  2153
      "BlockedOnDeadMVar", "Deadlock", "Denormal", "DivideByZero", "DotNetException", "DynException",
haftmann@24219
  2154
      "Dynamic", "EOF", "EQ", "EmptyRec", "ErrorCall", "ExitException", "ExitFailure",
haftmann@24219
  2155
      "ExitSuccess", "False", "GT", "HeapOverflow",
haftmann@24219
  2156
      "IOError", "IOException", "IllegalOperation",
haftmann@24219
  2157
      "IndexOutOfBounds", "Just", "Key", "LT", "Left", "LossOfPrecision", "NoMethodError",
haftmann@24219
  2158
      "NoSuchThing", "NonTermination", "Nothing", "Obj", "OtherError", "Overflow",
haftmann@24219
  2159
      "PatternMatchFail", "PermissionDenied", "ProtocolError", "RecConError", "RecSelError",
haftmann@24219
  2160
      "RecUpdError", "ResourceBusy", "ResourceExhausted", "Right", "StackOverflow",
haftmann@24219
  2161
      "ThreadKilled", "True", "TyCon", "TypeRep", "UndefinedElement", "Underflow",
haftmann@24219
  2162
      "UnsupportedOperation", "UserError", "abs", "absReal", "acos", "acosh", "all",
haftmann@24219
  2163
      "and", "any", "appendFile", "asTypeOf", "asciiTab", "asin", "asinh", "atan",
haftmann@24219
  2164
      "atan2", "atanh", "basicIORun", "blockIO", "boundedEnumFrom", "boundedEnumFromThen",
haftmann@24219
  2165
      "boundedEnumFromThenTo", "boundedEnumFromTo", "boundedPred", "boundedSucc", "break",
haftmann@24219
  2166
      "catch", "catchException", "ceiling", "compare", "concat", "concatMap", "const",
haftmann@24219
  2167
      "cos", "cosh", "curry", "cycle", "decodeFloat", "denominator", "div", "divMod",
haftmann@24219
  2168
      "doubleToRatio", "doubleToRational", "drop", "dropWhile", "either", "elem",
haftmann@24219
  2169
      "emptyRec", "encodeFloat", "enumFrom", "enumFromThen", "enumFromThenTo",
haftmann@24219
  2170
      "enumFromTo", "error", "even", "exp", "exponent", "fail", "filter", "flip",
haftmann@24219
  2171
      "floatDigits", "floatProperFraction", "floatRadix", "floatRange", "floatToRational",
haftmann@24219
  2172
      "floor", "fmap", "foldl", "foldl'", "foldl1", "foldr", "foldr1", "fromDouble",
haftmann@24219
  2173
      "fromEnum", "fromEnum_0", "fromInt", "fromInteger", "fromIntegral", "fromObj",
haftmann@24219
  2174
      "fromRational", "fst", "gcd", "getChar", "getContents", "getLine", "head",
haftmann@24219
  2175
      "id", "inRange", "index", "init", "intToRatio", "interact", "ioError", "isAlpha",
haftmann@24219
  2176
      "isAlphaNum", "isDenormalized", "isDigit", "isHexDigit", "isIEEE", "isInfinite",
haftmann@24219
  2177
      "isLower", "isNaN", "isNegativeZero", "isOctDigit", "isSpace", "isUpper", "iterate", "iterate'",
haftmann@24219
  2178
      "last", "lcm", "length", "lex", "lexDigits", "lexLitChar", "lexmatch", "lines", "log",
haftmann@24219
  2179
      "logBase", "lookup", "loop", "map", "mapM", "mapM_", "max", "maxBound", "maximum",
haftmann@24219
  2180
      "maybe", "min", "minBound", "minimum", "mod", "negate", "nonnull", "not", "notElem",
haftmann@24219
  2181
      "null", "numerator", "numericEnumFrom", "numericEnumFromThen", "numericEnumFromThenTo",
haftmann@24219
  2182
      "numericEnumFromTo", "odd", "or", "otherwise", "pi", "pred", 
haftmann@24219
  2183
      "print", "product", "properFraction", "protectEsc", "putChar", "putStr", "putStrLn",
haftmann@24219
  2184
      "quot", "quotRem", "range", "rangeSize", "rationalToDouble", "rationalToFloat",
haftmann@24219
  2185
      "rationalToRealFloat", "read", "readDec", "readField", "readFieldName", "readFile",
haftmann@24219
  2186
      "readFloat", "readHex", "readIO", "readInt", "readList", "readLitChar", "readLn",
haftmann@24219
  2187
      "readOct", "readParen", "readSigned", "reads", "readsPrec", "realFloatToRational",
haftmann@24219
  2188
      "realToFrac", "recip", "reduce", "rem", "repeat", "replicate", "return", "reverse",
haftmann@24219
  2189
      "round", "scaleFloat", "scanl", "scanl1", "scanr", "scanr1", "seq", "sequence",
haftmann@24219
  2190
      "sequence_", "show", "showChar", "showException", "showField", "showList",
haftmann@24219
  2191
      "showLitChar", "showParen", "showString", "shows", "showsPrec", "significand",
haftmann@24219
  2192
      "signum", "signumReal", "sin", "sinh", "snd", "span", "splitAt", "sqrt", "subtract",
haftmann@24219
  2193
      "succ", "sum", "tail", "take", "takeWhile", "takeWhile1", "tan", "tanh", "threadToIOResult",
haftmann@24219
  2194
      "throw", "toEnum", "toInt", "toInteger", "toObj", "toRational", "truncate", "uncurry",
haftmann@24219
  2195
      "undefined", "unlines", "unsafeCoerce", "unsafeIndex", "unsafeRangeSize", "until", "unwords",
haftmann@24219
  2196
      "unzip", "unzip3", "userError", "words", "writeFile", "zip", "zip3", "zipWith", "zipWith3"
haftmann@24219
  2197
    ] (*due to weird handling of ':', we can't do anything else than to import *all* prelude symbols*);
haftmann@24219
  2198
haftmann@24219
  2199
end; (*local*)
haftmann@24219
  2200
haftmann@24219
  2201
end; (*struct*)