src/Tools/code/code_target.ML
author haftmann
Tue, 02 Oct 2007 07:59:55 +0200
changeset 24811 3bf788a0c49a
parent 24750 95a315591af8
child 24841 df8448bc7a8b
permissions -rw-r--r--
clarified role of class relations
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
     1
(*  Title:      Tools/code/code_target.ML
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
     2
    ID:         $Id$
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
     3
    Author:     Florian Haftmann, TU Muenchen
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
     4
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
     5
Serializer from intermediate language ("Thin-gol")
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
     6
to target languages (like SML or Haskell).
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
     7
*)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
     8
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
     9
signature CODE_TARGET =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    10
sig
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    11
  include BASIC_CODE_THINGOL;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    12
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    13
  val add_syntax_class: string -> class
24423
ae9cd0e92423 overloaded definitions accompanied by explicit constants
haftmann
parents: 24381
diff changeset
    14
    -> (string * (string * string) list) option -> theory -> theory;
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    15
  val add_syntax_inst: string -> string * class -> bool -> theory -> theory;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    16
  val add_syntax_tycoP: string -> string -> OuterParse.token list
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    17
    -> (theory -> theory) * OuterParse.token list;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    18
  val add_syntax_constP: string -> string -> OuterParse.token list
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    19
    -> (theory -> theory) * OuterParse.token list;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    20
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    21
  val add_undefined: string -> string -> string -> theory -> theory;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    22
  val add_pretty_list: string -> string -> string -> theory -> theory;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    23
  val add_pretty_list_string: string -> string -> string
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    24
    -> string -> string list -> theory -> theory;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    25
  val add_pretty_char: string -> string -> string list -> theory -> theory
24423
ae9cd0e92423 overloaded definitions accompanied by explicit constants
haftmann
parents: 24381
diff changeset
    26
  val add_pretty_numeral: string -> bool -> string -> string -> string -> string
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    27
    -> string -> string -> theory -> theory;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    28
  val add_pretty_ml_string: string -> string -> string list -> string
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    29
    -> string -> string -> theory -> theory;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    30
  val add_pretty_imperative_monad_bind: string -> string -> theory -> theory;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    31
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    32
  type serializer;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    33
  val add_serializer: string * serializer -> theory -> theory;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    34
  val get_serializer: theory -> string -> bool -> string option -> string option -> Args.T list
24621
97d403d9ab54 clarified evaluation code
haftmann
parents: 24591
diff changeset
    35
    -> (theory -> string -> string) -> (string -> bool) -> string list option
97d403d9ab54 clarified evaluation code
haftmann
parents: 24591
diff changeset
    36
    -> CodeThingol.code -> unit;
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    37
  val assert_serializer: theory -> string -> string;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    38
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    39
  val eval_verbose: bool ref;
24621
97d403d9ab54 clarified evaluation code
haftmann
parents: 24591
diff changeset
    40
  val eval_invoke: theory -> (theory -> string -> string) -> (string -> bool)
97d403d9ab54 clarified evaluation code
haftmann
parents: 24591
diff changeset
    41
    -> (string * (unit -> 'a) option ref) -> CodeThingol.code
97d403d9ab54 clarified evaluation code
haftmann
parents: 24591
diff changeset
    42
    -> CodeThingol.iterm * CodeThingol.itype -> string list -> 'a;
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    43
  val code_width: int ref;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    44
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    45
  val setup: theory -> theory;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    46
end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    47
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    48
structure CodeTarget : CODE_TARGET =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    49
struct
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    50
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    51
open BasicCodeThingol;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    52
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    53
(** basics **)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    54
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    55
infixr 5 @@;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    56
infixr 5 @|;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    57
fun x @@ y = [x, y];
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    58
fun xs @| y = xs @ [y];
24634
38db11874724 simplified PrintMode interfaces;
wenzelm
parents: 24630
diff changeset
    59
val str = PrintMode.setmp [] Pretty.str;
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    60
val concat = Pretty.block o Pretty.breaks;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    61
val brackets = Pretty.enclose "(" ")" o Pretty.breaks;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    62
fun semicolon ps = Pretty.block [concat ps, str ";"];
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    63
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    64
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    65
(** syntax **)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    66
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    67
datatype lrx = L | R | X;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    68
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    69
datatype fixity =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    70
    BR
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    71
  | NOBR
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    72
  | INFX of (int * lrx);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    73
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    74
val APP = INFX (~1, L);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    75
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    76
fun eval_lrx L L = false
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    77
  | eval_lrx R R = false
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    78
  | eval_lrx _ _ = true;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    79
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    80
fun eval_fxy NOBR NOBR = false
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    81
  | eval_fxy BR NOBR = false
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    82
  | eval_fxy NOBR BR = false
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    83
  | eval_fxy (INFX (pr, lr)) (INFX (pr_ctxt, lr_ctxt)) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    84
      pr < pr_ctxt
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    85
      orelse pr = pr_ctxt
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    86
        andalso eval_lrx lr lr_ctxt
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    87
      orelse pr_ctxt = ~1
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    88
  | eval_fxy _ (INFX _) = false
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    89
  | eval_fxy (INFX _) NOBR = false
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    90
  | eval_fxy _ _ = true;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    91
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    92
fun gen_brackify _ [p] = p
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    93
  | gen_brackify true (ps as _::_) = Pretty.enclose "(" ")" ps
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    94
  | gen_brackify false (ps as _::_) = Pretty.block ps;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    95
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    96
fun brackify fxy_ctxt ps =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    97
  gen_brackify (eval_fxy BR fxy_ctxt) (Pretty.breaks ps);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    98
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
    99
fun brackify_infix infx fxy_ctxt ps =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   100
  gen_brackify (eval_fxy (INFX infx) fxy_ctxt) (Pretty.breaks ps);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   101
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   102
type class_syntax = string * (string -> string option);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   103
type typ_syntax = int * ((fixity -> itype -> Pretty.T)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   104
  -> fixity -> itype list -> Pretty.T);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   105
type term_syntax = int * ((CodeName.var_ctxt -> fixity -> iterm -> Pretty.T)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   106
  -> CodeName.var_ctxt -> fixity -> (iterm * itype) list -> Pretty.T);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   107
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   108
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   109
(* user-defined syntax *)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   110
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   111
datatype 'a mixfix =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   112
    Arg of fixity
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   113
  | Pretty of Pretty.T;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   114
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   115
fun mk_mixfix prep_arg (fixity_this, mfx) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   116
  let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   117
    fun is_arg (Arg _) = true
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   118
      | is_arg _ = false;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   119
    val i = (length o filter is_arg) mfx;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   120
    fun fillin _ [] [] =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   121
          []
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   122
      | fillin pr (Arg fxy :: mfx) (a :: args) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   123
          (pr fxy o prep_arg) a :: fillin pr mfx args
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   124
      | fillin pr (Pretty p :: mfx) args =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   125
          p :: fillin pr mfx args
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   126
      | fillin _ [] _ =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   127
          error ("Inconsistent mixfix: too many arguments")
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   128
      | fillin _ _ [] =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   129
          error ("Inconsistent mixfix: too less arguments");
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   130
  in
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   131
    (i, fn pr => fn fixity_ctxt => fn args =>
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   132
      gen_brackify (eval_fxy fixity_this fixity_ctxt) (fillin pr mfx args))
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   133
  end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   134
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   135
fun parse_infix prep_arg (x, i) s =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   136
  let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   137
    val l = case x of L => INFX (i, L) | _ => INFX (i, X);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   138
    val r = case x of R => INFX (i, R) | _ => INFX (i, X);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   139
  in
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   140
    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])
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   141
  end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   142
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   143
fun parse_mixfix prep_arg s =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   144
  let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   145
    val sym_any = Scan.one Symbol.is_regular;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   146
    val parse = Scan.optional ($$ "!" >> K true) false -- Scan.repeat (
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   147
         ($$ "(" -- $$ "_" -- $$ ")" >> K (Arg NOBR))
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   148
      || ($$ "_" >> K (Arg BR))
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   149
      || ($$ "/" |-- Scan.repeat ($$ " ") >> (Pretty o Pretty.brk o length))
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   150
      || (Scan.repeat1
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   151
           (   $$ "'" |-- sym_any
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   152
            || Scan.unless ($$ "_" || $$ "/" || $$ "(" |-- $$ "_" |-- $$ ")")
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   153
                 sym_any) >> (Pretty o str o implode)));
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   154
  in case Scan.finite Symbol.stopper parse (Symbol.explode s)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   155
   of ((_, p as [_]), []) => mk_mixfix prep_arg (NOBR, p)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   156
    | ((b, p as _ :: _ :: _), []) => mk_mixfix prep_arg (if b then NOBR else BR, p)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   157
    | _ => Scan.!! (the_default ("malformed mixfix annotation: " ^ quote s) o snd) Scan.fail ()
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   158
  end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   159
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   160
fun parse_args f args =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   161
  case Scan.read Args.stopper f args
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   162
   of SOME x => x
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   163
    | NONE => error "Bad serializer arguments";
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   164
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   165
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   166
(* generic serializer combinators *)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   167
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   168
fun gen_pr_app pr_app' pr_term const_syntax labelled_name is_cons
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   169
      lhs vars fxy (app as ((c, (_, tys)), ts)) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   170
  case const_syntax c
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   171
   of NONE => if lhs andalso not (is_cons c) then
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   172
          error ("non-constructor on left hand side of equation: " ^ labelled_name c)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   173
        else brackify fxy (pr_app' lhs vars app)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   174
    | SOME (i, pr) =>
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   175
        let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   176
          val k = if i < 0 then length tys else i;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   177
          fun pr' fxy ts = pr (pr_term lhs) vars fxy (ts ~~ curry Library.take k tys);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   178
        in if k = length ts
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   179
          then pr' fxy ts
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   180
        else if k < length ts
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   181
          then case chop k ts of (ts1, ts2) =>
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   182
            brackify fxy (pr' APP ts1 :: map (pr_term lhs vars BR) ts2)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   183
          else pr_term lhs vars fxy (CodeThingol.eta_expand app k)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   184
        end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   185
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   186
fun gen_pr_bind pr_bind' pr_term fxy ((v, pat), ty) vars =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   187
  let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   188
    val vs = case pat
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   189
     of SOME pat => CodeThingol.fold_varnames (insert (op =)) pat []
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   190
      | NONE => [];
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   191
    val vars' = CodeName.intro_vars (the_list v) vars;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   192
    val vars'' = CodeName.intro_vars vs vars';
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   193
    val v' = Option.map (CodeName.lookup_var vars') v;
24284
f5afd33f5d02 fixed OCaml bug
haftmann
parents: 24251
diff changeset
   194
    val pat' = Option.map (pr_term true vars'' fxy) pat;
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   195
  in (pr_bind' ((v', pat'), ty), vars'') end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   196
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   197
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   198
(* list, char, string, numeral and monad abstract syntax transformations *)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   199
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   200
fun implode_list c_nil c_cons t =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   201
  let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   202
    fun dest_cons (IConst (c, _) `$ t1 `$ t2) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   203
          if c = c_cons
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   204
          then SOME (t1, t2)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   205
          else NONE
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   206
      | dest_cons _ = NONE;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   207
    val (ts, t') = CodeThingol.unfoldr dest_cons t;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   208
  in case t'
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   209
   of IConst (c, _) => if c = c_nil then SOME ts else NONE
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   210
    | _ => NONE
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   211
  end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   212
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   213
fun decode_char c_nibbles (IConst (c1, _), IConst (c2, _)) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   214
      let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   215
        fun idx c = find_index (curry (op =) c) c_nibbles;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   216
        fun decode ~1 _ = NONE
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   217
          | decode _ ~1 = NONE
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   218
          | decode n m = SOME (chr (n * 16 + m));
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   219
      in decode (idx c1) (idx c2) end
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   220
  | decode_char _ _ = NONE;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   221
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   222
fun implode_string c_char c_nibbles mk_char mk_string ts =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   223
  let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   224
    fun implode_char (IConst (c, _) `$ t1 `$ t2) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   225
          if c = c_char then decode_char c_nibbles (t1, t2) else NONE
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   226
      | implode_char _ = NONE;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   227
    val ts' = map implode_char ts;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   228
  in if forall is_some ts'
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   229
    then (SOME o str o mk_string o implode o map_filter I) ts'
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   230
    else NONE
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   231
  end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   232
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   233
fun implode_numeral c_bit0 c_bit1 c_pls c_min c_bit =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   234
  let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   235
    fun dest_bit (IConst (c, _)) = if c = c_bit0 then SOME 0
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   236
          else if c = c_bit1 then SOME 1
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   237
          else NONE
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   238
      | dest_bit _ = NONE;
24630
351a308ab58d simplified type int (eliminated IntInf.int, integer);
wenzelm
parents: 24621
diff changeset
   239
    fun dest_numeral (IConst (c, _)) = if c = c_pls then SOME 0
351a308ab58d simplified type int (eliminated IntInf.int, integer);
wenzelm
parents: 24621
diff changeset
   240
          else if c = c_min then SOME ~1
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   241
          else NONE
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   242
      | dest_numeral (IConst (c, _) `$ t1 `$ t2) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   243
          if c = c_bit then case (dest_numeral t1, dest_bit t2)
24630
351a308ab58d simplified type int (eliminated IntInf.int, integer);
wenzelm
parents: 24621
diff changeset
   244
           of (SOME n, SOME b) => SOME (2 * n + b)
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   245
            | _ => NONE
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   246
          else NONE
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   247
      | dest_numeral _ = NONE;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   248
  in dest_numeral end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   249
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   250
fun implode_monad c_mbind c_kbind t =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   251
  let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   252
    fun dest_monad (IConst (c, _) `$ t1 `$ t2) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   253
          if c = c_mbind
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   254
            then case CodeThingol.split_abs t2
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   255
             of SOME (((v, pat), ty), t') => SOME ((SOME (((SOME v, pat), ty), true), t1), t')
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   256
              | NONE => NONE
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   257
          else if c = c_kbind
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   258
            then SOME ((NONE, t1), t2)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   259
            else NONE
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   260
      | dest_monad t = case CodeThingol.split_let t
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   261
           of SOME (((pat, ty), tbind), t') => SOME ((SOME (((NONE, SOME pat), ty), false), tbind), t')
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   262
            | NONE => NONE;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   263
  in CodeThingol.unfoldr dest_monad t end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   264
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   265
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   266
(** name auxiliary **)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   267
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   268
val first_upper = implode o nth_map 0 Symbol.to_ascii_upper o explode;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   269
val first_lower = implode o nth_map 0 Symbol.to_ascii_lower o explode;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   270
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   271
val dest_name =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   272
  apfst NameSpace.implode o split_last o fst o split_last o NameSpace.explode;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   273
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   274
fun mk_modl_name_tab init_names prefix module_alias code =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   275
  let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   276
    fun nsp_map f = NameSpace.explode #> map f #> NameSpace.implode;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   277
    fun mk_alias name =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   278
     case module_alias name
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   279
      of SOME name' => name'
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   280
       | NONE => nsp_map (fn name => (the_single o fst)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   281
            (Name.variants [name] init_names)) name;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   282
    fun mk_prefix name =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   283
      case prefix
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   284
       of SOME prefix => NameSpace.append prefix name
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   285
        | NONE => name;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   286
    val tab =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   287
      Symtab.empty
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   288
      |> Graph.fold ((fn name => Symtab.default (name, (mk_alias #> mk_prefix) name))
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   289
           o fst o dest_name o fst)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   290
             code
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   291
  in fn name => (the o Symtab.lookup tab) name end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   292
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   293
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   294
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   295
(** SML/OCaml serializer **)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   296
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   297
datatype ml_def =
24381
560e8ecdf633 improved evaluation interface
haftmann
parents: 24294
diff changeset
   298
    MLFuns of (string * (typscheme * (iterm list * iterm) list)) list
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   299
  | MLDatas of (string * ((vname * sort) list * (string * itype list) list)) list
24811
3bf788a0c49a clarified role of class relations
haftmann
parents: 24750
diff changeset
   300
  | MLClass of string * (vname * ((class * string) list * (string * itype) list))
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   301
  | MLClassinst of string * ((class * (string * (vname * sort) list))
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   302
        * ((class * (string * (string * dict list list))) list
24591
6509626eb2c9 added explicit theorems
haftmann
parents: 24423
diff changeset
   303
      * (string * const) list));
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   304
24621
97d403d9ab54 clarified evaluation code
haftmann
parents: 24591
diff changeset
   305
fun pr_sml allows_exception tyco_syntax const_syntax labelled_name init_syms deresolv is_cons ml_def =
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   306
  let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   307
    val pr_label_classrel = translate_string (fn "." => "__" | c => c) o NameSpace.qualifier;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   308
    val pr_label_classop = NameSpace.base o NameSpace.qualifier;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   309
    fun pr_dicts fxy ds =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   310
      let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   311
        fun pr_dictvar (v, (_, 1)) = first_upper v ^ "_"
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   312
          | pr_dictvar (v, (i, _)) = first_upper v ^ string_of_int (i+1) ^ "_";
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   313
        fun pr_proj [] p =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   314
              p
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   315
          | pr_proj [p'] p =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   316
              brackets [p', p]
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   317
          | pr_proj (ps as _ :: _) p =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   318
              brackets [Pretty.enum " o" "(" ")" ps, p];
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   319
        fun pr_dictc fxy (DictConst (inst, dss)) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   320
              brackify fxy ((str o deresolv) inst :: map (pr_dicts BR) dss)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   321
          | pr_dictc fxy (DictVar (classrels, v)) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   322
              pr_proj (map (str o deresolv) classrels) ((str o pr_dictvar) v)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   323
      in case ds
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   324
       of [] => str "()"
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   325
        | [d] => pr_dictc fxy d
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   326
        | _ :: _ => (Pretty.list "(" ")" o map (pr_dictc NOBR)) ds
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   327
      end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   328
    fun pr_tyvars vs =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   329
      vs
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   330
      |> map (fn (v, sort) => map_index (fn (i, _) => DictVar ([], (v, (i, length sort)))) sort)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   331
      |> map (pr_dicts BR);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   332
    fun pr_tycoexpr fxy (tyco, tys) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   333
      let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   334
        val tyco' = (str o deresolv) tyco
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   335
      in case map (pr_typ BR) tys
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   336
       of [] => tyco'
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   337
        | [p] => Pretty.block [p, Pretty.brk 1, tyco']
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   338
        | (ps as _::_) => Pretty.block [Pretty.list "(" ")" ps, Pretty.brk 1, tyco']
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   339
      end
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   340
    and pr_typ fxy (tyco `%% tys) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   341
          (case tyco_syntax tyco
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   342
           of NONE => pr_tycoexpr fxy (tyco, tys)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   343
            | SOME (i, pr) =>
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   344
                if not (i = length tys)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   345
                then error ("Number of argument mismatch in customary serialization: "
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   346
                  ^ (string_of_int o length) tys ^ " given, "
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   347
                  ^ string_of_int i ^ " expected")
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   348
                else pr pr_typ fxy tys)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   349
      | pr_typ fxy (ITyVar v) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   350
          str ("'" ^ v);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   351
    fun pr_term lhs vars fxy (IConst c) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   352
          pr_app lhs vars fxy (c, [])
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   353
      | pr_term lhs vars fxy (IVar v) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   354
          str (CodeName.lookup_var vars v)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   355
      | pr_term lhs vars fxy (t as t1 `$ t2) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   356
          (case CodeThingol.unfold_const_app t
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   357
           of SOME c_ts => pr_app lhs vars fxy c_ts
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   358
            | NONE =>
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   359
                brackify fxy [pr_term lhs vars NOBR t1, pr_term lhs vars BR t2])
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   360
      | pr_term lhs vars fxy (t as _ `|-> _) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   361
          let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   362
            val (binds, t') = CodeThingol.unfold_abs t;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   363
            fun pr ((v, pat), ty) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   364
              pr_bind NOBR ((SOME v, pat), ty)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   365
              #>> (fn p => concat [str "fn", p, str "=>"]);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   366
            val (ps, vars') = fold_map pr binds vars;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   367
          in brackets (ps @ [pr_term lhs vars' NOBR t']) end
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   368
      | pr_term lhs vars fxy (ICase (cases as (_, t0))) = (case CodeThingol.unfold_const_app t0
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   369
           of SOME (c_ts as ((c, _), _)) => if is_none (const_syntax c)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   370
                then pr_case vars fxy cases
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   371
                else pr_app lhs vars fxy c_ts
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   372
            | NONE => pr_case vars fxy cases)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   373
    and pr_app' lhs vars (app as ((c, (iss, tys)), ts)) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   374
      if is_cons c then let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   375
        val k = length tys
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   376
      in if k < 2 then 
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   377
        (str o deresolv) c :: map (pr_term lhs vars BR) ts
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   378
      else if k = length ts then
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   379
        [(str o deresolv) c, Pretty.enum "," "(" ")" (map (pr_term lhs vars NOBR) ts)]
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   380
      else [pr_term lhs vars BR (CodeThingol.eta_expand app k)] end else
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   381
        (str o deresolv) c
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   382
          :: (map (pr_dicts BR) o filter_out null) iss @ map (pr_term lhs vars BR) ts
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   383
    and pr_app lhs vars = gen_pr_app pr_app' pr_term const_syntax labelled_name is_cons lhs vars
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   384
    and pr_bind' ((NONE, NONE), _) = str "_"
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   385
      | pr_bind' ((SOME v, NONE), _) = str v
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   386
      | pr_bind' ((NONE, SOME p), _) = p
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   387
      | pr_bind' ((SOME v, SOME p), _) = concat [str v, str "as", p]
24284
f5afd33f5d02 fixed OCaml bug
haftmann
parents: 24251
diff changeset
   388
    and pr_bind fxy = gen_pr_bind pr_bind' pr_term fxy
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   389
    and pr_case vars fxy (cases as ((_, [_]), _)) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   390
          let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   391
            val (binds, t') = CodeThingol.unfold_let (ICase cases);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   392
            fun pr ((pat, ty), t) vars =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   393
              vars
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   394
              |> pr_bind NOBR ((NONE, SOME pat), ty)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   395
              |>> (fn p => semicolon [str "val", p, str "=", pr_term false vars NOBR t])
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   396
            val (ps, vars') = fold_map pr binds vars;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   397
          in
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   398
            Pretty.chunks [
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   399
              [str ("let"), Pretty.fbrk, Pretty.chunks ps] |> Pretty.block,
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   400
              [str ("in"), Pretty.fbrk, pr_term false vars' NOBR t'] |> Pretty.block,
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   401
              str ("end")
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   402
            ]
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   403
          end
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   404
      | pr_case vars fxy (((td, ty), b::bs), _) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   405
          let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   406
            fun pr delim (pat, t) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   407
              let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   408
                val (p, vars') = pr_bind NOBR ((NONE, SOME pat), ty) vars;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   409
              in
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   410
                concat [str delim, p, str "=>", pr_term false vars' NOBR t]
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   411
              end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   412
          in
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   413
            (Pretty.enclose "(" ")" o single o brackify fxy) (
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   414
              str "case"
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   415
              :: pr_term false vars NOBR td
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   416
              :: pr "of" b
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   417
              :: map (pr "|") bs
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   418
            )
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   419
          end
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   420
      | pr_case vars fxy ((_, []), _) = str "raise Fail \"empty case\""
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   421
    fun pr_def (MLFuns (funns as (funn :: funns'))) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   422
          let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   423
            val definer =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   424
              let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   425
                fun mk [] [] = "val"
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   426
                  | mk (_::_) _ = "fun"
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   427
                  | mk [] vs = if (null o filter_out (null o snd)) vs then "val" else "fun";
24381
560e8ecdf633 improved evaluation interface
haftmann
parents: 24294
diff changeset
   428
                fun chk (_, ((vs, _), (ts, _) :: _)) NONE = SOME (mk ts vs)
560e8ecdf633 improved evaluation interface
haftmann
parents: 24294
diff changeset
   429
                  | chk (_, ((vs, _), (ts, _) :: _)) (SOME defi) =
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   430
                      if defi = mk ts vs then SOME defi
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   431
                      else error ("Mixing simultaneous vals and funs not implemented: "
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   432
                        ^ commas (map (labelled_name o fst) funns));
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   433
              in the (fold chk funns NONE) end;
24381
560e8ecdf633 improved evaluation interface
haftmann
parents: 24294
diff changeset
   434
            fun pr_funn definer (name, ((raw_vs, ty), eqs as eq :: eqs')) =
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   435
              let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   436
                val vs = filter_out (null o snd) raw_vs;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   437
                val shift = if null eqs' then I else
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   438
                  map (Pretty.block o single o Pretty.block o single);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   439
                fun pr_eq definer (ts, t) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   440
                  let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   441
                    val consts = map_filter
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   442
                      (fn c => if (is_some o const_syntax) c
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   443
                        then NONE else (SOME o NameSpace.base o deresolv) c)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   444
                        ((fold o CodeThingol.fold_constnames) (insert (op =)) (t :: ts) []);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   445
                    val vars = init_syms
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   446
                      |> CodeName.intro_vars consts
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   447
                      |> CodeName.intro_vars ((fold o CodeThingol.fold_unbound_varnames)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   448
                           (insert (op =)) ts []);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   449
                  in
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   450
                    concat (
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   451
                      [str definer, (str o deresolv) name]
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   452
                      @ (if null ts andalso null vs
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   453
                         then [str ":", pr_typ NOBR ty]
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   454
                         else
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   455
                           pr_tyvars vs
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   456
                           @ map (pr_term true vars BR) ts)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   457
                   @ [str "=", pr_term false vars NOBR t]
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   458
                    )
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   459
                  end
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   460
              in
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   461
                (Pretty.block o Pretty.fbreaks o shift) (
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   462
                  pr_eq definer eq
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   463
                  :: map (pr_eq "|") eqs'
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   464
                )
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   465
              end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   466
            val (ps, p) = split_last (pr_funn definer funn :: map (pr_funn "and") funns');
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   467
          in Pretty.chunks (ps @ [Pretty.block ([p, str ";"])]) end
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   468
     | pr_def (MLDatas (datas as (data :: datas'))) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   469
          let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   470
            fun pr_co (co, []) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   471
                  str (deresolv co)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   472
              | pr_co (co, tys) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   473
                  concat [
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   474
                    str (deresolv co),
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   475
                    str "of",
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   476
                    Pretty.enum " *" "" "" (map (pr_typ (INFX (2, X))) tys)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   477
                  ];
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   478
            fun pr_data definer (tyco, (vs, [])) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   479
                  concat (
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   480
                    str definer
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   481
                    :: pr_tycoexpr NOBR (tyco, map (ITyVar o fst) vs)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   482
                    :: str "="
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   483
                    @@ str "EMPTY__" 
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   484
                  )
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   485
              | pr_data definer (tyco, (vs, cos)) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   486
                  concat (
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   487
                    str definer
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   488
                    :: pr_tycoexpr NOBR (tyco, map (ITyVar o fst) vs)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   489
                    :: str "="
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   490
                    :: separate (str "|") (map pr_co cos)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   491
                  );
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   492
            val (ps, p) = split_last (pr_data "datatype" data :: map (pr_data "and") datas');
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   493
          in Pretty.chunks (ps @ [Pretty.block ([p, str ";"])]) end
24811
3bf788a0c49a clarified role of class relations
haftmann
parents: 24750
diff changeset
   494
     | pr_def (MLClass (class, (v, (superclasses, classops)))) =
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   495
          let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   496
            val w = first_upper v ^ "_";
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   497
            fun pr_superclass_field (class, classrel) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   498
              (concat o map str) [
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   499
                pr_label_classrel classrel, ":", "'" ^ v, deresolv class
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   500
              ];
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   501
            fun pr_classop_field (classop, ty) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   502
              concat [
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   503
                (str o pr_label_classop) classop, str ":", pr_typ NOBR ty
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   504
              ];
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   505
            fun pr_classop_proj (classop, _) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   506
              semicolon [
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   507
                str "fun",
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   508
                (str o deresolv) classop,
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   509
                Pretty.enclose "(" ")" [str (w ^ ":'" ^ v ^ " " ^ deresolv class)],
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   510
                str "=",
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   511
                str ("#" ^ pr_label_classop classop),
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   512
                str w
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   513
              ];
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   514
            fun pr_superclass_proj (_, classrel) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   515
              semicolon [
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   516
                str "fun",
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   517
                (str o deresolv) classrel,
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   518
                Pretty.enclose "(" ")" [str (w ^ ":'" ^ v ^ " " ^ deresolv class)],
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   519
                str "=",
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   520
                str ("#" ^ pr_label_classrel classrel),
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   521
                str w
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   522
              ];
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   523
          in
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   524
            Pretty.chunks (
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   525
              concat [
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   526
                str ("type '" ^ v),
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   527
                (str o deresolv) class,
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   528
                str "=",
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   529
                Pretty.enum "," "{" "};" (
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   530
                  map pr_superclass_field superclasses @ map pr_classop_field classops
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   531
                )
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   532
              ]
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   533
              :: map pr_superclass_proj superclasses
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   534
              @ map pr_classop_proj classops
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   535
            )
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   536
          end
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   537
     | pr_def (MLClassinst (inst, ((class, (tyco, arity)), (superarities, classop_defs)))) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   538
          let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   539
            fun pr_superclass (_, (classrel, dss)) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   540
              concat [
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   541
                (str o pr_label_classrel) classrel,
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   542
                str "=",
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   543
                pr_dicts NOBR [DictConst dss]
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   544
              ];
24591
6509626eb2c9 added explicit theorems
haftmann
parents: 24423
diff changeset
   545
            fun pr_classop (classop, c_inst) =
6509626eb2c9 added explicit theorems
haftmann
parents: 24423
diff changeset
   546
              concat [
6509626eb2c9 added explicit theorems
haftmann
parents: 24423
diff changeset
   547
                (str o pr_label_classop) classop,
6509626eb2c9 added explicit theorems
haftmann
parents: 24423
diff changeset
   548
                str "=",
6509626eb2c9 added explicit theorems
haftmann
parents: 24423
diff changeset
   549
                pr_app false init_syms NOBR (c_inst, [])
6509626eb2c9 added explicit theorems
haftmann
parents: 24423
diff changeset
   550
              ];
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   551
          in
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   552
            semicolon ([
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   553
              str (if null arity then "val" else "fun"),
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   554
              (str o deresolv) inst ] @
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   555
              pr_tyvars arity @ [
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   556
              str "=",
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   557
              Pretty.enum "," "{" "}" (map pr_superclass superarities @ map pr_classop classop_defs),
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   558
              str ":",
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   559
              pr_tycoexpr NOBR (class, [tyco `%% map (ITyVar o fst) arity])
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   560
            ])
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   561
          end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   562
  in pr_def ml_def end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   563
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   564
fun pr_sml_modl name content =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   565
  Pretty.chunks ([
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   566
    str ("structure " ^ name ^ " = "),
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   567
    str "struct",
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   568
    str ""
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   569
  ] @ content @ [
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   570
    str "",
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   571
    str ("end; (*struct " ^ name ^ "*)")
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   572
  ]);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   573
24621
97d403d9ab54 clarified evaluation code
haftmann
parents: 24591
diff changeset
   574
fun pr_ocaml allows_exception tyco_syntax const_syntax labelled_name
97d403d9ab54 clarified evaluation code
haftmann
parents: 24591
diff changeset
   575
    init_syms deresolv is_cons ml_def =
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   576
  let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   577
    fun pr_dicts fxy ds =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   578
      let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   579
        fun pr_dictvar (v, (_, 1)) = "_" ^ first_upper v
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   580
          | pr_dictvar (v, (i, _)) = "_" ^ first_upper v ^ string_of_int (i+1);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   581
        fun pr_proj ps p =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   582
          fold_rev (fn p2 => fn p1 => Pretty.block [p1, str ".", str p2]) ps p
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   583
        fun pr_dictc fxy (DictConst (inst, dss)) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   584
              brackify fxy ((str o deresolv) inst :: map (pr_dicts BR) dss)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   585
          | pr_dictc fxy (DictVar (classrels, v)) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   586
              pr_proj (map deresolv classrels) ((str o pr_dictvar) v)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   587
      in case ds
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   588
       of [] => str "()"
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   589
        | [d] => pr_dictc fxy d
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   590
        | _ :: _ => (Pretty.list "(" ")" o map (pr_dictc NOBR)) ds
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   591
      end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   592
    fun pr_tyvars vs =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   593
      vs
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   594
      |> map (fn (v, sort) => map_index (fn (i, _) => DictVar ([], (v, (i, length sort)))) sort)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   595
      |> map (pr_dicts BR);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   596
    fun pr_tycoexpr fxy (tyco, tys) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   597
      let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   598
        val tyco' = (str o deresolv) tyco
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   599
      in case map (pr_typ BR) tys
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   600
       of [] => tyco'
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   601
        | [p] => Pretty.block [p, Pretty.brk 1, tyco']
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   602
        | (ps as _::_) => Pretty.block [Pretty.list "(" ")" ps, Pretty.brk 1, tyco']
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   603
      end
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   604
    and pr_typ fxy (tyco `%% tys) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   605
          (case tyco_syntax tyco
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   606
           of NONE => pr_tycoexpr fxy (tyco, tys)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   607
            | SOME (i, pr) =>
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   608
                if not (i = length tys)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   609
                then error ("Number of argument mismatch in customary serialization: "
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   610
                  ^ (string_of_int o length) tys ^ " given, "
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   611
                  ^ string_of_int i ^ " expected")
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   612
                else pr pr_typ fxy tys)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   613
      | pr_typ fxy (ITyVar v) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   614
          str ("'" ^ v);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   615
    fun pr_term lhs vars fxy (IConst c) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   616
          pr_app lhs vars fxy (c, [])
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   617
      | pr_term lhs vars fxy (IVar v) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   618
          str (CodeName.lookup_var vars v)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   619
      | pr_term lhs vars fxy (t as t1 `$ t2) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   620
          (case CodeThingol.unfold_const_app t
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   621
           of SOME c_ts => pr_app lhs vars fxy c_ts
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   622
            | NONE =>
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   623
                brackify fxy [pr_term lhs vars NOBR t1, pr_term lhs vars BR t2])
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   624
      | pr_term lhs vars fxy (t as _ `|-> _) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   625
          let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   626
            val (binds, t') = CodeThingol.unfold_abs t;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   627
            fun pr ((v, pat), ty) = pr_bind BR ((SOME v, pat), ty);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   628
            val (ps, vars') = fold_map pr binds vars;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   629
          in brackets (str "fun" :: ps @ str "->" @@ pr_term lhs vars' NOBR t') end
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   630
      | pr_term lhs vars fxy (ICase (cases as (_, t0))) = (case CodeThingol.unfold_const_app t0
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   631
           of SOME (c_ts as ((c, _), _)) => if is_none (const_syntax c)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   632
                then pr_case vars fxy cases
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   633
                else pr_app lhs vars fxy c_ts
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   634
            | NONE => pr_case vars fxy cases)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   635
    and pr_app' lhs vars (app as ((c, (iss, tys)), ts)) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   636
      if is_cons c then
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   637
        if length tys = length ts
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   638
        then case ts
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   639
         of [] => [(str o deresolv) c]
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   640
          | [t] => [(str o deresolv) c, pr_term lhs vars BR t]
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   641
          | _ => [(str o deresolv) c, Pretty.enum "," "(" ")" (map (pr_term lhs vars NOBR) ts)]
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   642
        else [pr_term lhs vars BR (CodeThingol.eta_expand app (length tys))]
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   643
      else (str o deresolv) c
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   644
        :: ((map (pr_dicts BR) o filter_out null) iss @ map (pr_term lhs vars BR) ts)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   645
    and pr_app lhs vars = gen_pr_app pr_app' pr_term const_syntax labelled_name is_cons lhs vars
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   646
    and pr_bind' ((NONE, NONE), _) = str "_"
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   647
      | pr_bind' ((SOME v, NONE), _) = str v
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   648
      | pr_bind' ((NONE, SOME p), _) = p
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   649
      | pr_bind' ((SOME v, SOME p), _) = brackets [p, str "as", str v]
24284
f5afd33f5d02 fixed OCaml bug
haftmann
parents: 24251
diff changeset
   650
    and pr_bind fxy = gen_pr_bind pr_bind' pr_term fxy
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   651
    and pr_case vars fxy (cases as ((_, [_]), _)) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   652
          let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   653
            val (binds, t') = CodeThingol.unfold_let (ICase cases);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   654
            fun pr ((pat, ty), t) vars =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   655
              vars
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   656
              |> pr_bind NOBR ((NONE, SOME pat), ty)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   657
              |>> (fn p => concat [str "let", p, str "=", pr_term false vars NOBR t, str "in"])
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   658
            val (ps, vars') = fold_map pr binds vars;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   659
          in Pretty.chunks (ps @| pr_term false vars' NOBR t') end
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   660
      | pr_case vars fxy (((td, ty), b::bs), _) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   661
          let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   662
            fun pr delim (pat, t) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   663
              let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   664
                val (p, vars') = pr_bind NOBR ((NONE, SOME pat), ty) vars;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   665
              in concat [str delim, p, str "->", pr_term false vars' NOBR t] end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   666
          in
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   667
            (Pretty.enclose "(" ")" o single o brackify fxy) (
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   668
              str "match"
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   669
              :: pr_term false vars NOBR td
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   670
              :: pr "with" b
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   671
              :: map (pr "|") bs
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   672
            )
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   673
          end
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   674
      | pr_case vars fxy ((_, []), _) = str "failwith \"empty case\"";
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   675
    fun pr_def (MLFuns (funns as funn :: funns')) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   676
          let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   677
            fun fish_parm _ (w as SOME _) = w
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   678
              | fish_parm (IVar v) NONE = SOME v
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   679
              | fish_parm _ NONE = NONE;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   680
            fun fillup_parm _ (_, SOME v) = v
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   681
              | fillup_parm x (i, NONE) = x ^ string_of_int i;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   682
            fun fish_parms vars eqs =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   683
              let
24294
edfe16773fd4 fixed OCaml bug
haftmann
parents: 24284
diff changeset
   684
                val fished1 = fold (map2 fish_parm) eqs (replicate (length (hd eqs)) NONE);
edfe16773fd4 fixed OCaml bug
haftmann
parents: 24284
diff changeset
   685
                val x = Name.variant (map_filter I fished1) "x";
edfe16773fd4 fixed OCaml bug
haftmann
parents: 24284
diff changeset
   686
                val fished2 = map_index (fillup_parm x) fished1;
edfe16773fd4 fixed OCaml bug
haftmann
parents: 24284
diff changeset
   687
                val (fished3, _) = Name.variants fished2 Name.context;
edfe16773fd4 fixed OCaml bug
haftmann
parents: 24284
diff changeset
   688
                val vars' = CodeName.intro_vars fished3 vars;
edfe16773fd4 fixed OCaml bug
haftmann
parents: 24284
diff changeset
   689
              in map (CodeName.lookup_var vars') fished3 end;
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   690
            fun pr_eq (ts, t) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   691
              let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   692
                val consts = map_filter
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   693
                  (fn c => if (is_some o const_syntax) c
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   694
                    then NONE else (SOME o NameSpace.base o deresolv) c)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   695
                    ((fold o CodeThingol.fold_constnames) (insert (op =)) (t :: ts) []);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   696
                val vars = init_syms
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   697
                  |> CodeName.intro_vars consts
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   698
                  |> CodeName.intro_vars ((fold o CodeThingol.fold_unbound_varnames)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   699
                      (insert (op =)) ts []);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   700
              in concat [
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   701
                (Pretty.block o Pretty.commas) (map (pr_term true vars NOBR) ts),
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   702
                str "->",
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   703
                pr_term false vars NOBR t
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   704
              ] end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   705
            fun pr_eqs [(ts, t)] =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   706
                  let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   707
                    val consts = map_filter
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   708
                      (fn c => if (is_some o const_syntax) c
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   709
                        then NONE else (SOME o NameSpace.base o deresolv) c)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   710
                        ((fold o CodeThingol.fold_constnames) (insert (op =)) (t :: ts) []);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   711
                    val vars = init_syms
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   712
                      |> CodeName.intro_vars consts
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   713
                      |> CodeName.intro_vars ((fold o CodeThingol.fold_unbound_varnames)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   714
                          (insert (op =)) ts []);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   715
                  in
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   716
                    concat (
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   717
                      map (pr_term true vars BR) ts
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   718
                      @ str "="
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   719
                      @@ pr_term false vars NOBR t
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   720
                    )
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   721
                  end
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   722
              | pr_eqs (eqs as (eq as ([_], _)) :: eqs') =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   723
                  Pretty.block (
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   724
                    str "="
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   725
                    :: Pretty.brk 1
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   726
                    :: str "function"
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   727
                    :: Pretty.brk 1
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   728
                    :: pr_eq eq
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   729
                    :: maps (append [Pretty.fbrk, str "|", Pretty.brk 1] o single o pr_eq) eqs'
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   730
                  )
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   731
              | pr_eqs (eqs as eq :: eqs') =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   732
                  let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   733
                    val consts = map_filter
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   734
                      (fn c => if (is_some o const_syntax) c
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   735
                        then NONE else (SOME o NameSpace.base o deresolv) c)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   736
                        ((fold o CodeThingol.fold_constnames) (insert (op =)) (map snd eqs) []);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   737
                    val vars = init_syms
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   738
                      |> CodeName.intro_vars consts;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   739
                    val dummy_parms = (map str o fish_parms vars o map fst) eqs;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   740
                  in
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   741
                    Pretty.block (
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   742
                      Pretty.breaks dummy_parms
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   743
                      @ Pretty.brk 1
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   744
                      :: str "="
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   745
                      :: Pretty.brk 1
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   746
                      :: str "match"
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   747
                      :: Pretty.brk 1
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   748
                      :: (Pretty.block o Pretty.commas) dummy_parms
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   749
                      :: Pretty.brk 1
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   750
                      :: str "with"
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   751
                      :: Pretty.brk 1
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   752
                      :: pr_eq eq
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   753
                      :: maps (append [Pretty.fbrk, str "|", Pretty.brk 1] o single o pr_eq) eqs'
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   754
                    )
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   755
                  end;
24381
560e8ecdf633 improved evaluation interface
haftmann
parents: 24294
diff changeset
   756
            fun pr_funn definer (name, ((vs, ty), eqs)) =
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   757
              concat (
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   758
                str definer
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   759
                :: (str o deresolv) name
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   760
                :: pr_tyvars (filter_out (null o snd) vs)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   761
                @| pr_eqs eqs
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   762
              );
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   763
            val (ps, p) = split_last (pr_funn "let rec" funn :: map (pr_funn "and") funns');
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   764
          in Pretty.chunks (ps @ [Pretty.block ([p, str ";;"])]) end
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   765
     | pr_def (MLDatas (datas as (data :: datas'))) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   766
          let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   767
            fun pr_co (co, []) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   768
                  str (deresolv co)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   769
              | pr_co (co, tys) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   770
                  concat [
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   771
                    str (deresolv co),
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   772
                    str "of",
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   773
                    Pretty.enum " *" "" "" (map (pr_typ (INFX (2, X))) tys)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   774
                  ];
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   775
            fun pr_data definer (tyco, (vs, [])) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   776
                  concat (
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   777
                    str definer
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   778
                    :: pr_tycoexpr NOBR (tyco, map (ITyVar o fst) vs)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   779
                    :: str "="
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   780
                    @@ str "EMPTY_"
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   781
                  )
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   782
              | pr_data definer (tyco, (vs, cos)) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   783
                  concat (
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   784
                    str definer
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   785
                    :: pr_tycoexpr NOBR (tyco, map (ITyVar o fst) vs)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   786
                    :: str "="
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   787
                    :: separate (str "|") (map pr_co cos)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   788
                  );
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   789
            val (ps, p) = split_last (pr_data "type" data :: map (pr_data "and") datas');
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   790
          in Pretty.chunks (ps @ [Pretty.block ([p, str ";;"])]) end
24811
3bf788a0c49a clarified role of class relations
haftmann
parents: 24750
diff changeset
   791
     | pr_def (MLClass (class, (v, (superclasses, classops)))) =
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   792
          let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   793
            val w = "_" ^ first_upper v;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   794
            fun pr_superclass_field (class, classrel) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   795
              (concat o map str) [
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   796
                deresolv classrel, ":", "'" ^ v, deresolv class
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   797
              ];
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   798
            fun pr_classop_field (classop, ty) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   799
              concat [
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   800
                (str o deresolv) classop, str ":", pr_typ NOBR ty
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   801
              ];
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   802
            fun pr_classop_proj (classop, _) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   803
              concat [
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   804
                str "let",
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   805
                (str o deresolv) classop,
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   806
                str w,
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   807
                str "=",
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   808
                str (w ^ "." ^ deresolv classop ^ ";;")
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   809
              ];
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   810
          in Pretty.chunks (
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   811
            concat [
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   812
              str ("type '" ^ v),
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   813
              (str o deresolv) class,
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   814
              str "=",
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   815
              Pretty.enum ";" "{" "};;" (
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   816
                map pr_superclass_field superclasses @ map pr_classop_field classops
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   817
              )
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   818
            ]
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   819
            :: map pr_classop_proj classops
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   820
          ) end
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   821
     | pr_def (MLClassinst (inst, ((class, (tyco, arity)), (superarities, classop_defs)))) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   822
          let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   823
            fun pr_superclass (_, (classrel, dss)) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   824
              concat [
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   825
                (str o deresolv) classrel,
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   826
                str "=",
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   827
                pr_dicts NOBR [DictConst dss]
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   828
              ];
24591
6509626eb2c9 added explicit theorems
haftmann
parents: 24423
diff changeset
   829
            fun pr_classop_def (classop, c_inst) =
6509626eb2c9 added explicit theorems
haftmann
parents: 24423
diff changeset
   830
              concat [
6509626eb2c9 added explicit theorems
haftmann
parents: 24423
diff changeset
   831
                (str o deresolv) classop,
6509626eb2c9 added explicit theorems
haftmann
parents: 24423
diff changeset
   832
                str "=",
6509626eb2c9 added explicit theorems
haftmann
parents: 24423
diff changeset
   833
                pr_app false init_syms NOBR (c_inst, [])
6509626eb2c9 added explicit theorems
haftmann
parents: 24423
diff changeset
   834
              ];
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   835
          in
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   836
            concat (
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   837
              str "let"
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   838
              :: (str o deresolv) inst
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   839
              :: pr_tyvars arity
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   840
              @ str "="
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   841
              @@ (Pretty.enclose "(" ");;" o Pretty.breaks) [
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   842
                Pretty.enum ";" "{" "}" (map pr_superclass superarities @ map pr_classop_def classop_defs),
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   843
                str ":",
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   844
                pr_tycoexpr NOBR (class, [tyco `%% map (ITyVar o fst) arity])
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   845
              ]
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   846
            )
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   847
          end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   848
  in pr_def ml_def end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   849
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   850
fun pr_ocaml_modl name content =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   851
  Pretty.chunks ([
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   852
    str ("module " ^ name ^ " = "),
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   853
    str "struct",
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   854
    str ""
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   855
  ] @ content @ [
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   856
    str "",
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   857
    str ("end;; (*struct " ^ name ^ "*)")
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   858
  ]);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   859
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   860
val code_width = ref 80;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   861
fun code_output p = Pretty.setmp_margin (!code_width) Pretty.output p ^ "\n";
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   862
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   863
fun seri_ml pr_def pr_modl module output labelled_name reserved_syms raw_module_alias module_prolog
24621
97d403d9ab54 clarified evaluation code
haftmann
parents: 24591
diff changeset
   864
  allows_exception (_ : string -> class_syntax option) tyco_syntax const_syntax code =
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   865
  let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   866
    val module_alias = if is_some module then K module else raw_module_alias;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   867
    val is_cons = CodeThingol.is_cons code;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   868
    datatype node =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   869
        Def of string * ml_def option
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   870
      | Module of string * ((Name.context * Name.context) * node Graph.T);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   871
    val init_names = Name.make_context reserved_syms;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   872
    val init_module = ((init_names, init_names), Graph.empty);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   873
    fun map_node [] f = f
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   874
      | map_node (m::ms) f =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   875
          Graph.default_node (m, Module (m, init_module))
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   876
          #> Graph.map_node m (fn (Module (dmodlname, (nsp, nodes))) => Module (dmodlname, (nsp, map_node ms f nodes)));
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   877
    fun map_nsp_yield [] f (nsp, nodes) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   878
          let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   879
            val (x, nsp') = f nsp
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   880
          in (x, (nsp', nodes)) end
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   881
      | map_nsp_yield (m::ms) f (nsp, nodes) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   882
          let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   883
            val (x, nodes') =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   884
              nodes
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   885
              |> Graph.default_node (m, Module (m, init_module))
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   886
              |> Graph.map_node_yield m (fn Module (dmodlname, nsp_nodes) => 
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   887
                  let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   888
                    val (x, nsp_nodes') = map_nsp_yield ms f nsp_nodes
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   889
                  in (x, Module (dmodlname, nsp_nodes')) end)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   890
          in (x, (nsp, nodes')) end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   891
    val init_syms = CodeName.make_vars reserved_syms;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   892
    val name_modl = mk_modl_name_tab init_names NONE module_alias code;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   893
    fun name_def upper name nsp =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   894
      let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   895
        val (_, base) = dest_name name;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   896
        val base' = if upper then first_upper base else base;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   897
        val ([base''], nsp') = Name.variants [base'] nsp;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   898
      in (base'', nsp') end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   899
    fun map_nsp_fun f (nsp_fun, nsp_typ) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   900
      let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   901
        val (x, nsp_fun') = f nsp_fun
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   902
      in (x, (nsp_fun', nsp_typ)) end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   903
    fun map_nsp_typ f (nsp_fun, nsp_typ) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   904
      let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   905
        val (x, nsp_typ') = f nsp_typ
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   906
      in (x, (nsp_fun, nsp_typ')) end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   907
    fun mk_funs defs =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   908
      fold_map
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   909
        (fn (name, CodeThingol.Fun info) =>
24591
6509626eb2c9 added explicit theorems
haftmann
parents: 24423
diff changeset
   910
              map_nsp_fun (name_def false name) >> (fn base => (base, (name, (apsnd o map) fst info)))
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   911
          | (name, def) => error ("Function block containing illegal definition: " ^ labelled_name name)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   912
        ) defs
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   913
      >> (split_list #> apsnd MLFuns);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   914
    fun mk_datatype defs =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   915
      fold_map
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   916
        (fn (name, CodeThingol.Datatype info) =>
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   917
              map_nsp_typ (name_def false name) >> (fn base => (base, SOME (name, info)))
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   918
          | (name, CodeThingol.Datatypecons _) =>
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   919
              map_nsp_fun (name_def true name) >> (fn base => (base, NONE))
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   920
          | (name, def) => error ("Datatype block containing illegal definition: " ^ labelled_name name)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   921
        ) defs
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   922
      >> (split_list #> apsnd (map_filter I
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   923
        #> (fn [] => error ("Datatype block without data definition: " ^ (commas o map (labelled_name o fst)) defs)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   924
             | infos => MLDatas infos)));
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   925
    fun mk_class defs =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   926
      fold_map
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   927
        (fn (name, CodeThingol.Class info) =>
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   928
              map_nsp_typ (name_def false name) >> (fn base => (base, SOME (name, info)))
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   929
          | (name, CodeThingol.Classrel _) =>
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   930
              map_nsp_fun (name_def false name) >> (fn base => (base, NONE))
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   931
          | (name, CodeThingol.Classop _) =>
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   932
              map_nsp_fun (name_def false name) >> (fn base => (base, NONE))
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   933
          | (name, def) => error ("Class block containing illegal definition: " ^ labelled_name name)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   934
        ) defs
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   935
      >> (split_list #> apsnd (map_filter I
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   936
        #> (fn [] => error ("Class block without class definition: " ^ (commas o map (labelled_name o fst)) defs)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   937
             | [info] => MLClass info)));
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   938
    fun mk_inst [(name, CodeThingol.Classinst info)] =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   939
      map_nsp_fun (name_def false name)
24591
6509626eb2c9 added explicit theorems
haftmann
parents: 24423
diff changeset
   940
      >> (fn base => ([base], MLClassinst (name, (apsnd o apsnd o map) fst info)));
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   941
    fun add_group mk defs nsp_nodes =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   942
      let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   943
        val names as (name :: names') = map fst defs;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   944
        val deps =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   945
          []
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   946
          |> fold (fold (insert (op =)) o Graph.imm_succs code) names
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   947
          |> subtract (op =) names;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   948
        val (modls, _) = (split_list o map dest_name) names;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   949
        val modl' = (the_single o distinct (op =) o map name_modl) modls
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   950
          handle Empty =>
24811
3bf788a0c49a clarified role of class relations
haftmann
parents: 24750
diff changeset
   951
            error ("Different namespace prefixes for mutual dependencies:\n"
3bf788a0c49a clarified role of class relations
haftmann
parents: 24750
diff changeset
   952
              ^ commas (map labelled_name names)
3bf788a0c49a clarified role of class relations
haftmann
parents: 24750
diff changeset
   953
              ^ "\n"
3bf788a0c49a clarified role of class relations
haftmann
parents: 24750
diff changeset
   954
              ^ commas (map (NameSpace.qualifier o NameSpace.qualifier) names));
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   955
        val modl_explode = NameSpace.explode modl';
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   956
        fun add_dep name name'' =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   957
          let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   958
            val modl'' = (name_modl o fst o dest_name) name'';
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   959
          in if modl' = modl'' then
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   960
            map_node modl_explode
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   961
              (Graph.add_edge (name, name''))
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   962
          else let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   963
            val (common, (diff1::_, diff2::_)) = chop_prefix (op =)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   964
              (modl_explode, NameSpace.explode modl'');
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   965
          in
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   966
            map_node common
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   967
              (fn gr => Graph.add_edge_acyclic (diff1, diff2) gr
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   968
                handle Graph.CYCLES _ => error ("Dependency "
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   969
                  ^ quote name ^ " -> " ^ quote name''
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   970
                  ^ " would result in module dependency cycle"))
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   971
          end end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   972
      in
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   973
        nsp_nodes
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   974
        |> map_nsp_yield modl_explode (mk defs)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   975
        |-> (fn (base' :: bases', def') =>
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   976
           apsnd (map_node modl_explode (Graph.new_node (name, (Def (base', SOME def')))
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   977
              #> fold2 (fn name' => fn base' => Graph.new_node (name', (Def (base', NONE)))) names' bases')))
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   978
        |> apsnd (fold (fn name => fold (add_dep name) deps) names)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   979
        |> apsnd (fold (map_node modl_explode o Graph.add_edge) (product names names))
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   980
      end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   981
    fun group_defs [(_, CodeThingol.Bot)] =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   982
          I
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   983
      | group_defs ((defs as (_, CodeThingol.Fun _)::_)) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   984
          add_group mk_funs defs
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   985
      | group_defs ((defs as (_, CodeThingol.Datatypecons _)::_)) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   986
          add_group mk_datatype defs
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   987
      | group_defs ((defs as (_, CodeThingol.Datatype _)::_)) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   988
          add_group mk_datatype defs
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   989
      | group_defs ((defs as (_, CodeThingol.Class _)::_)) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   990
          add_group mk_class defs
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   991
      | group_defs ((defs as (_, CodeThingol.Classrel _)::_)) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   992
          add_group mk_class defs
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   993
      | group_defs ((defs as (_, CodeThingol.Classop _)::_)) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   994
          add_group mk_class defs
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   995
      | group_defs ((defs as [(_, CodeThingol.Classinst _)])) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   996
          add_group mk_inst defs
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   997
      | group_defs defs = error ("Illegal mutual dependencies: " ^
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   998
          (commas o map (labelled_name o fst)) defs)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
   999
    val (_, nodes) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1000
      init_module
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1001
      |> fold group_defs (map (AList.make (Graph.get_node code))
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1002
          (rev (Graph.strong_conn code)))
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1003
    fun deresolver prefix name = 
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1004
      let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1005
        val modl = (fst o dest_name) name;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1006
        val modl' = (NameSpace.explode o name_modl) modl;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1007
        val (_, (_, remainder)) = chop_prefix (op =) (prefix, modl');
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1008
        val defname' =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1009
          nodes
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1010
          |> fold (fn m => fn g => case Graph.get_node g m
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1011
              of Module (_, (_, g)) => g) modl'
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1012
          |> (fn g => case Graph.get_node g name of Def (defname, _) => defname);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1013
      in
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1014
        NameSpace.implode (remainder @ [defname'])
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1015
      end handle Graph.UNDEF _ =>
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1016
        error ("Unknown definition name: " ^ labelled_name name);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1017
    fun the_prolog modlname = case module_prolog modlname
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1018
     of NONE => []
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1019
      | SOME p => [p, str ""];
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1020
    fun pr_node prefix (Def (_, NONE)) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1021
          NONE
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1022
      | pr_node prefix (Def (_, SOME def)) =
24621
97d403d9ab54 clarified evaluation code
haftmann
parents: 24591
diff changeset
  1023
          SOME (pr_def allows_exception tyco_syntax const_syntax labelled_name init_syms
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1024
            (deresolver prefix) is_cons def)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1025
      | pr_node prefix (Module (dmodlname, (_, nodes))) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1026
          SOME (pr_modl dmodlname (the_prolog (NameSpace.implode (prefix @ [dmodlname]))
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1027
            @ separate (str "") ((map_filter (pr_node (prefix @ [dmodlname]) o Graph.get_node nodes)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1028
                o rev o flat o Graph.strong_conn) nodes)));
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1029
    val p = Pretty.chunks (the_prolog "" @ separate (str "") ((map_filter
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1030
      (pr_node [] o Graph.get_node nodes) o rev o flat o Graph.strong_conn) nodes))
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1031
  in output p end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1032
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1033
val eval_verbose = ref false;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1034
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1035
fun isar_seri_sml module file =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1036
  let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1037
    val output = case file
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1038
     of NONE => use_text "generated code" Output.ml_output (!eval_verbose) o code_output
24634
38db11874724 simplified PrintMode interfaces;
wenzelm
parents: 24630
diff changeset
  1039
      | SOME "-" => PrintMode.setmp [] writeln o code_output
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1040
      | SOME file => File.write (Path.explode file) o code_output;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1041
  in
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1042
    parse_args (Scan.succeed ())
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1043
    #> (fn () => seri_ml pr_sml pr_sml_modl module output)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1044
  end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1045
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1046
fun isar_seri_ocaml module file =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1047
  let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1048
    val output = case file
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1049
     of NONE => error "OCaml: no internal compilation"
24634
38db11874724 simplified PrintMode interfaces;
wenzelm
parents: 24630
diff changeset
  1050
      | SOME "-" => PrintMode.setmp [] writeln o code_output
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1051
      | SOME file => File.write (Path.explode file) o code_output;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1052
    fun output_file file = File.write (Path.explode file) o code_output;
24634
38db11874724 simplified PrintMode interfaces;
wenzelm
parents: 24630
diff changeset
  1053
    val output_diag = PrintMode.setmp [] writeln o code_output;
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1054
  in
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1055
    parse_args (Scan.succeed ())
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1056
    #> (fn () => seri_ml pr_ocaml pr_ocaml_modl module output)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1057
  end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1058
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1059
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1060
(** Haskell serializer **)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1061
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1062
local
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1063
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1064
fun pr_bind' ((NONE, NONE), _) = str "_"
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1065
  | pr_bind' ((SOME v, NONE), _) = str v
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1066
  | pr_bind' ((NONE, SOME p), _) = p
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1067
  | pr_bind' ((SOME v, SOME p), _) = brackets [str v, str "@", p]
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1068
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1069
val pr_bind_haskell = gen_pr_bind pr_bind';
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1070
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1071
in
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1072
24621
97d403d9ab54 clarified evaluation code
haftmann
parents: 24591
diff changeset
  1073
fun pr_haskell allows_exception class_syntax tyco_syntax const_syntax labelled_name
97d403d9ab54 clarified evaluation code
haftmann
parents: 24591
diff changeset
  1074
    init_syms deresolv_here deresolv is_cons deriving_show def =
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1075
  let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1076
    fun class_name class = case class_syntax class
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1077
     of NONE => deresolv class
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1078
      | SOME (class, _) => class;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1079
    fun classop_name class classop = case class_syntax class
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1080
     of NONE => deresolv_here classop
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1081
      | SOME (_, classop_syntax) => case classop_syntax classop
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1082
         of NONE => (snd o dest_name) classop
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1083
          | SOME classop => classop
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1084
    fun pr_typparms tyvars vs =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1085
      case maps (fn (v, sort) => map (pair v) sort) vs
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1086
       of [] => str ""
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1087
        | xs => Pretty.block [
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1088
            Pretty.enum "," "(" ")" (
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1089
              map (fn (v, class) => str
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1090
                (class_name class ^ " " ^ CodeName.lookup_var tyvars v)) xs
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1091
            ),
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1092
            str " => "
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1093
          ];
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1094
    fun pr_tycoexpr tyvars fxy (tyco, tys) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1095
      brackify fxy (str tyco :: map (pr_typ tyvars BR) tys)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1096
    and pr_typ tyvars fxy (tycoexpr as tyco `%% tys) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1097
          (case tyco_syntax tyco
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1098
           of NONE =>
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1099
                pr_tycoexpr tyvars fxy (deresolv tyco, tys)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1100
            | SOME (i, pr) =>
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1101
                if not (i = length tys)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1102
                then error ("Number of argument mismatch in customary serialization: "
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1103
                  ^ (string_of_int o length) tys ^ " given, "
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1104
                  ^ string_of_int i ^ " expected")
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1105
                else pr (pr_typ tyvars) fxy tys)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1106
      | pr_typ tyvars fxy (ITyVar v) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1107
          (str o CodeName.lookup_var tyvars) v;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1108
    fun pr_typscheme_expr tyvars (vs, tycoexpr) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1109
      Pretty.block (pr_typparms tyvars vs @@ pr_tycoexpr tyvars NOBR tycoexpr);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1110
    fun pr_typscheme tyvars (vs, ty) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1111
      Pretty.block (pr_typparms tyvars vs @@ pr_typ tyvars NOBR ty);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1112
    fun pr_term lhs vars fxy (IConst c) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1113
          pr_app lhs vars fxy (c, [])
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1114
      | pr_term lhs vars fxy (t as (t1 `$ t2)) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1115
          (case CodeThingol.unfold_const_app t
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1116
           of SOME app => pr_app lhs vars fxy app
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1117
            | _ =>
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1118
                brackify fxy [
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1119
                  pr_term lhs vars NOBR t1,
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1120
                  pr_term lhs vars BR t2
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1121
                ])
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1122
      | pr_term lhs vars fxy (IVar v) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1123
          (str o CodeName.lookup_var vars) v
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1124
      | pr_term lhs vars fxy (t as _ `|-> _) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1125
          let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1126
            val (binds, t') = CodeThingol.unfold_abs t;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1127
            fun pr ((v, pat), ty) = pr_bind BR ((SOME v, pat), ty);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1128
            val (ps, vars') = fold_map pr binds vars;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1129
          in brackets (str "\\" :: ps @ str "->" @@ pr_term lhs vars' NOBR t') end
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1130
      | pr_term lhs vars fxy (ICase (cases as (_, t0))) = (case CodeThingol.unfold_const_app t0
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1131
           of SOME (c_ts as ((c, _), _)) => if is_none (const_syntax c)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1132
                then pr_case vars fxy cases
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1133
                else pr_app lhs vars fxy c_ts
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1134
            | NONE => pr_case vars fxy cases)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1135
    and pr_app' lhs vars ((c, _), ts) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1136
      (str o deresolv) c :: map (pr_term lhs vars BR) ts
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1137
    and pr_app lhs vars = gen_pr_app pr_app' pr_term const_syntax labelled_name is_cons lhs vars
24284
f5afd33f5d02 fixed OCaml bug
haftmann
parents: 24251
diff changeset
  1138
    and pr_bind fxy = pr_bind_haskell pr_term fxy
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1139
    and pr_case vars fxy (cases as ((_, [_]), _)) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1140
          let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1141
            val (binds, t) = CodeThingol.unfold_let (ICase cases);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1142
            fun pr ((pat, ty), t) vars =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1143
              vars
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1144
              |> pr_bind BR ((NONE, SOME pat), ty)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1145
              |>> (fn p => semicolon [p, str "=", pr_term false vars NOBR t])
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1146
            val (ps, vars') = fold_map pr binds vars;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1147
          in
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1148
            Pretty.block_enclose (
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1149
              str "let {",
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1150
              concat [str "}", str "in", pr_term false vars' NOBR t]
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1151
            ) ps
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1152
          end
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1153
      | pr_case vars fxy (((td, ty), bs as _ :: _), _) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1154
          let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1155
            fun pr (pat, t) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1156
              let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1157
                val (p, vars') = pr_bind NOBR ((NONE, SOME pat), ty) vars;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1158
              in semicolon [p, str "->", pr_term false vars' NOBR t] end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1159
          in
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1160
            Pretty.block_enclose (
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1161
              concat [str "(case", pr_term false vars NOBR td, str "of", str "{"],
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1162
              str "})"
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1163
            ) (map pr bs)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1164
          end
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1165
      | pr_case vars fxy ((_, []), _) = str "error \"empty case\"";
24381
560e8ecdf633 improved evaluation interface
haftmann
parents: 24294
diff changeset
  1166
    fun pr_def (name, CodeThingol.Fun ((vs, ty), eqs)) =
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1167
          let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1168
            val tyvars = CodeName.intro_vars (map fst vs) init_syms;
24591
6509626eb2c9 added explicit theorems
haftmann
parents: 24423
diff changeset
  1169
            fun pr_eq ((ts, t), _) =
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1170
              let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1171
                val consts = map_filter
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1172
                  (fn c => if (is_some o const_syntax) c
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1173
                    then NONE else (SOME o NameSpace.base o deresolv) c)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1174
                    ((fold o CodeThingol.fold_constnames) (insert (op =)) (t :: ts) []);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1175
                val vars = init_syms
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1176
                  |> CodeName.intro_vars consts
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1177
                  |> CodeName.intro_vars ((fold o CodeThingol.fold_unbound_varnames)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1178
                       (insert (op =)) ts []);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1179
              in
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1180
                semicolon (
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1181
                  (str o deresolv_here) name
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1182
                  :: map (pr_term true vars BR) ts
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1183
                  @ str "="
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1184
                  @@ pr_term false vars NOBR t
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1185
                )
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1186
              end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1187
          in
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1188
            Pretty.chunks (
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1189
              Pretty.block [
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1190
                (str o suffix " ::" o deresolv_here) name,
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1191
                Pretty.brk 1,
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1192
                pr_typscheme tyvars (vs, ty),
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1193
                str ";"
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1194
              ]
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1195
              :: map pr_eq eqs
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1196
            )
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1197
          end
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1198
      | pr_def (name, CodeThingol.Datatype (vs, [])) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1199
          let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1200
            val tyvars = CodeName.intro_vars (map fst vs) init_syms;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1201
          in
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1202
            semicolon [
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1203
              str "data",
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1204
              pr_typscheme_expr tyvars (vs, (deresolv_here name, map (ITyVar o fst) vs))
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1205
            ]
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1206
          end
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1207
      | pr_def (name, CodeThingol.Datatype (vs, [(co, [ty])])) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1208
          let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1209
            val tyvars = CodeName.intro_vars (map fst vs) init_syms;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1210
          in
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1211
            semicolon (
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1212
              str "newtype"
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1213
              :: pr_typscheme_expr tyvars (vs, (deresolv_here name, map (ITyVar o fst) vs))
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1214
              :: str "="
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1215
              :: (str o deresolv_here) co
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1216
              :: pr_typ tyvars BR ty
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1217
              :: (if deriving_show name then [str "deriving (Read, Show)"] else [])
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1218
            )
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1219
          end
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1220
      | pr_def (name, CodeThingol.Datatype (vs, co :: cos)) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1221
          let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1222
            val tyvars = CodeName.intro_vars (map fst vs) init_syms;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1223
            fun pr_co (co, tys) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1224
              concat (
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1225
                (str o deresolv_here) co
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1226
                :: map (pr_typ tyvars BR) tys
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1227
              )
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1228
          in
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1229
            semicolon (
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1230
              str "data"
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1231
              :: pr_typscheme_expr tyvars (vs, (deresolv_here name, map (ITyVar o fst) vs))
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1232
              :: str "="
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1233
              :: pr_co co
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1234
              :: map ((fn p => Pretty.block [str "| ", p]) o pr_co) cos
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1235
              @ (if deriving_show name then [str "deriving (Read, Show)"] else [])
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1236
            )
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1237
          end
24811
3bf788a0c49a clarified role of class relations
haftmann
parents: 24750
diff changeset
  1238
      | pr_def (name, CodeThingol.Class (v, (superclasses, classops))) =
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1239
          let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1240
            val tyvars = CodeName.intro_vars [v] init_syms;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1241
            fun pr_classop (classop, ty) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1242
              semicolon [
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1243
                (str o classop_name name) classop,
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1244
                str "::",
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1245
                pr_typ tyvars NOBR ty
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1246
              ]
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1247
          in
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1248
            Pretty.block_enclose (
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1249
              Pretty.block [
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1250
                str "class ",
24811
3bf788a0c49a clarified role of class relations
haftmann
parents: 24750
diff changeset
  1251
                pr_typparms tyvars [(v, map fst superclasses)],
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1252
                str (deresolv_here name ^ " " ^ CodeName.lookup_var tyvars v),
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1253
                str " where {"
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1254
              ],
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1255
              str "};"
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1256
            ) (map pr_classop classops)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1257
          end
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1258
      | pr_def (_, CodeThingol.Classinst ((class, (tyco, vs)), (_, classop_defs))) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1259
          let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1260
            val tyvars = CodeName.intro_vars (map fst vs) init_syms;
24591
6509626eb2c9 added explicit theorems
haftmann
parents: 24423
diff changeset
  1261
            fun pr_instdef ((classop, c_inst), _) =
6509626eb2c9 added explicit theorems
haftmann
parents: 24423
diff changeset
  1262
              semicolon [
6509626eb2c9 added explicit theorems
haftmann
parents: 24423
diff changeset
  1263
                (str o classop_name class) classop,
6509626eb2c9 added explicit theorems
haftmann
parents: 24423
diff changeset
  1264
                str "=",
6509626eb2c9 added explicit theorems
haftmann
parents: 24423
diff changeset
  1265
                pr_app false init_syms NOBR (c_inst, [])
6509626eb2c9 added explicit theorems
haftmann
parents: 24423
diff changeset
  1266
              ];
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1267
          in
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1268
            Pretty.block_enclose (
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1269
              Pretty.block [
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1270
                str "instance ",
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1271
                pr_typparms tyvars vs,
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1272
                str (class_name class ^ " "),
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1273
                pr_typ tyvars BR (tyco `%% map (ITyVar o fst) vs),
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1274
                str " where {"
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1275
              ],
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1276
              str "};"
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1277
            ) (map pr_instdef classop_defs)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1278
          end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1279
  in pr_def def end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1280
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1281
fun pretty_haskell_monad c_mbind c_kbind =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1282
  let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1283
    fun pretty pr vars fxy [(t, _)] =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1284
      let
24284
f5afd33f5d02 fixed OCaml bug
haftmann
parents: 24251
diff changeset
  1285
        val pr_bind = pr_bind_haskell (K pr);
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1286
        fun pr_mbind (NONE, t) vars =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1287
              (semicolon [pr vars NOBR t], vars)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1288
          | pr_mbind (SOME (bind, true), t) vars = vars
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1289
              |> pr_bind NOBR bind
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1290
              |>> (fn p => semicolon [p, str "<-", pr vars NOBR t])
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1291
          | pr_mbind (SOME (bind, false), t) vars = vars
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1292
              |> pr_bind NOBR bind
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1293
              |>> (fn p => semicolon [str "let", p, str "=", pr vars NOBR t]);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1294
        val (binds, t) = implode_monad c_mbind c_kbind t;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1295
        val (ps, vars') = fold_map pr_mbind binds vars;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1296
        fun brack p = if eval_fxy BR fxy then Pretty.block [str "(", p, str ")"] else p;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1297
      in (brack o Pretty.block_enclose (str "do {", str "}")) (ps @| pr vars' NOBR t) end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1298
  in (1, pretty) end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1299
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1300
end; (*local*)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1301
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1302
fun seri_haskell module_prefix module destination string_classes labelled_name
24621
97d403d9ab54 clarified evaluation code
haftmann
parents: 24591
diff changeset
  1303
    reserved_syms raw_module_alias module_prolog
97d403d9ab54 clarified evaluation code
haftmann
parents: 24591
diff changeset
  1304
    allows_exception class_syntax tyco_syntax const_syntax code =
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1305
  let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1306
    val _ = Option.map File.check destination;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1307
    val is_cons = CodeThingol.is_cons code;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1308
    val module_alias = if is_some module then K module else raw_module_alias;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1309
    val init_names = Name.make_context reserved_syms;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1310
    val name_modl = mk_modl_name_tab init_names module_prefix module_alias code;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1311
    fun add_def (name, (def, deps)) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1312
      let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1313
        val (modl, base) = dest_name name;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1314
        fun name_def base = Name.variants [base] #>> the_single;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1315
        fun add_fun upper (nsp_fun, nsp_typ) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1316
          let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1317
            val (base', nsp_fun') = name_def (if upper then first_upper base else base) nsp_fun
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1318
          in (base', (nsp_fun', nsp_typ)) end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1319
        fun add_typ (nsp_fun, nsp_typ) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1320
          let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1321
            val (base', nsp_typ') = name_def (first_upper base) nsp_typ
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1322
          in (base', (nsp_fun, nsp_typ')) end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1323
        val add_name =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1324
          case def
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1325
           of CodeThingol.Bot => pair base
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1326
            | CodeThingol.Fun _ => add_fun false
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1327
            | CodeThingol.Datatype _ => add_typ
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1328
            | CodeThingol.Datatypecons _ => add_fun true
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1329
            | CodeThingol.Class _ => add_typ
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1330
            | CodeThingol.Classrel _ => pair base
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1331
            | CodeThingol.Classop _ => add_fun false
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1332
            | CodeThingol.Classinst _ => pair base;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1333
        val modlname' = name_modl modl;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1334
        fun add_def base' =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1335
          case def
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1336
           of CodeThingol.Bot => I
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1337
            | CodeThingol.Datatypecons _ =>
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1338
                cons (name, ((NameSpace.append modlname' base', base'), NONE))
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1339
            | CodeThingol.Classrel _ => I
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1340
            | CodeThingol.Classop _ =>
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1341
                cons (name, ((NameSpace.append modlname' base', base'), NONE))
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1342
            | _ => cons (name, ((NameSpace.append modlname' base', base'), SOME def));
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1343
      in
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1344
        Symtab.map_default (modlname', ([], ([], (init_names, init_names))))
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1345
              (apfst (fold (insert (op = : string * string -> bool)) deps))
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1346
        #> `(fn code => add_name ((snd o snd o the o Symtab.lookup code) modlname'))
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1347
        #-> (fn (base', names) =>
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1348
              (Symtab.map_entry modlname' o apsnd) (fn (defs, _) =>
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1349
              (add_def base' defs, names)))
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1350
      end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1351
    val code' =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1352
      fold add_def (AList.make (fn name => (Graph.get_node code name, Graph.imm_succs code name))
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1353
        (Graph.strong_conn code |> flat)) Symtab.empty;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1354
    val init_syms = CodeName.make_vars reserved_syms;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1355
    fun deresolv name =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1356
      (fst o fst o the o AList.lookup (op =) ((fst o snd o the
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1357
        o Symtab.lookup code') ((name_modl o fst o dest_name) name))) name
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1358
        handle Option => error ("Unknown definition name: " ^ labelled_name name);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1359
    fun deresolv_here name =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1360
      (snd o fst o the o AList.lookup (op =) ((fst o snd o the
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1361
        o Symtab.lookup code') ((name_modl o fst o dest_name) name))) name
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1362
        handle Option => error ("Unknown definition name: " ^ labelled_name name);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1363
    fun deriving_show tyco =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1364
      let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1365
        fun deriv _ "fun" = false
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1366
          | deriv tycos tyco = member (op =) tycos tyco orelse
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1367
              case the_default CodeThingol.Bot (try (Graph.get_node code) tyco)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1368
               of CodeThingol.Bot => true
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1369
                | CodeThingol.Datatype (_, cs) => forall (deriv' (tyco :: tycos))
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1370
                    (maps snd cs)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1371
        and deriv' tycos (tyco `%% tys) = deriv tycos tyco
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1372
              andalso forall (deriv' tycos) tys
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1373
          | deriv' _ (ITyVar _) = true
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1374
      in deriv [] tyco end;
24621
97d403d9ab54 clarified evaluation code
haftmann
parents: 24591
diff changeset
  1375
    fun seri_def qualified = pr_haskell allows_exception class_syntax tyco_syntax
97d403d9ab54 clarified evaluation code
haftmann
parents: 24591
diff changeset
  1376
      const_syntax labelled_name init_syms
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1377
      deresolv_here (if qualified then deresolv else deresolv_here) is_cons
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1378
      (if string_classes then deriving_show else K false);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1379
    fun write_module (SOME destination) modlname =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1380
          let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1381
            val filename = case modlname
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1382
             of "" => Path.explode "Main.hs"
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1383
              | _ => (Path.ext "hs" o Path.explode o implode o separate "/" o NameSpace.explode) modlname;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1384
            val pathname = Path.append destination filename;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1385
            val _ = File.mkdir (Path.dir pathname);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1386
          in File.write pathname end
24634
38db11874724 simplified PrintMode interfaces;
wenzelm
parents: 24630
diff changeset
  1387
      | write_module NONE _ = PrintMode.setmp [] writeln;
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1388
    fun seri_module (modlname', (imports, (defs, _))) =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1389
      let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1390
        val imports' =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1391
          imports
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1392
          |> map (name_modl o fst o dest_name)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1393
          |> distinct (op =)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1394
          |> remove (op =) modlname';
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1395
        val qualified =
24423
ae9cd0e92423 overloaded definitions accompanied by explicit constants
haftmann
parents: 24381
diff changeset
  1396
          imports @ map fst defs
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1397
          |> map_filter (try deresolv)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1398
          |> map NameSpace.base
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1399
          |> has_duplicates (op =);
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1400
        val mk_import = str o (if qualified
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1401
          then prefix "import qualified "
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1402
          else prefix "import ") o suffix ";";
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1403
      in
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1404
        Pretty.chunks (
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1405
          str ("module " ^ modlname' ^ " where {")
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1406
          :: str ""
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1407
          :: map mk_import imports'
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1408
          @ str ""
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1409
          :: separate (str "") ((case module_prolog modlname'
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1410
             of SOME prolog => [prolog]
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1411
              | NONE => [])
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1412
          @ map_filter
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1413
            (fn (name, (_, SOME def)) => SOME (seri_def qualified (name, def))
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1414
              | (_, (_, NONE)) => NONE) defs)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1415
          @ str ""
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1416
          @@ str "}"
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1417
        )
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1418
        |> code_output
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1419
        |> write_module destination modlname'
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1420
      end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1421
  in Symtab.fold (fn modl => fn () => seri_module modl) code' () end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1422
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1423
fun isar_seri_haskell module file =
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1424
  let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1425
    val destination = case file
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1426
     of NONE => error ("Haskell: no internal compilation")
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1427
      | SOME "-" => NONE
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1428
      | SOME file => SOME (Path.explode file)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1429
  in
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1430
    parse_args (Scan.option (Args.$$$ "root" -- Args.colon |-- Args.name)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1431
      -- Scan.optional (Args.$$$ "string_classes" >> K true) false
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1432
      >> (fn (module_prefix, string_classes) =>
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1433
        seri_haskell module_prefix module destination string_classes))
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1434
  end;
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1435
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1436
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1437
(** diagnosis serializer **)
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1438
24621
97d403d9ab54 clarified evaluation code
haftmann
parents: 24591
diff changeset
  1439
fun seri_diagnosis labelled_name _ _ _ _ _ _ _ code =
24219
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1440
  let
e558fe311376 new structure for code generator modules
haftmann
parents:
diff changeset
  1441
    val init_names = CodeName.make_vars [];
e558fe311376 new structure for code generator modules
haftmann
parents:
diff