src/Pure/Tools/codegen_package.ML
author wenzelm
Sun, 01 Oct 2006 18:30:04 +0200
changeset 20818 cb7ec413f95d
parent 20699 0cc77abb185a
child 20835 27d049062b56
permissions -rw-r--r--
obsolete;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
18169
45def66f86cb added modules for code generator generation two, not operational yet
haftmann
parents:
diff changeset
     1
(*  Title:      Pure/Tools/codegen_package.ML
45def66f86cb added modules for code generator generation two, not operational yet
haftmann
parents:
diff changeset
     2
    ID:         $Id$
45def66f86cb added modules for code generator generation two, not operational yet
haftmann
parents:
diff changeset
     3
    Author:     Florian Haftmann, TU Muenchen
45def66f86cb added modules for code generator generation two, not operational yet
haftmann
parents:
diff changeset
     4
18217
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
     5
Code generator from Isabelle theories to
18169
45def66f86cb added modules for code generator generation two, not operational yet
haftmann
parents:
diff changeset
     6
intermediate language ("Thin-gol").
45def66f86cb added modules for code generator generation two, not operational yet
haftmann
parents:
diff changeset
     7
*)
45def66f86cb added modules for code generator generation two, not operational yet
haftmann
parents:
diff changeset
     8
45def66f86cb added modules for code generator generation two, not operational yet
haftmann
parents:
diff changeset
     9
signature CODEGEN_PACKAGE =
45def66f86cb added modules for code generator generation two, not operational yet
haftmann
parents:
diff changeset
    10
sig
20456
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
    11
  include BASIC_CODEGEN_THINGOL;
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
    12
  val codegen_term: theory -> term -> thm * iterm;
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
    13
  val eval_term: theory -> (string (*reference name!*) * 'a option ref) * term -> 'a;
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
    14
  val const_of_idf: theory -> string -> string * typ;
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
    15
  val get_root_module: theory -> CodegenThingol.module;
18217
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
    16
19884
a7be206d8655 improvements in code generator
haftmann
parents: 19816
diff changeset
    17
  type appgen;
20439
1bf42b262a38 code refinements
haftmann
parents: 20434
diff changeset
    18
  val add_appconst: string * appgen -> theory -> theory;
18702
7dc7dcd63224 substantial improvements in code generator
haftmann
parents: 18517
diff changeset
    19
  val appgen_default: appgen;
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
    20
  val appgen_numeral: (theory -> term -> IntInf.int) -> appgen;
19607
07eeb832f28d introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents: 19597
diff changeset
    21
  val appgen_char: (term -> int option) -> appgen;
20105
454f4be984b7 adaptions in codegen
haftmann
parents: 20076
diff changeset
    22
  val appgen_case: (theory -> term
454f4be984b7 adaptions in codegen
haftmann
parents: 20076
diff changeset
    23
    -> ((string * typ) list * ((term * typ) * (term * term) list)) option)
454f4be984b7 adaptions in codegen
haftmann
parents: 20076
diff changeset
    24
    -> appgen;
454f4be984b7 adaptions in codegen
haftmann
parents: 20076
diff changeset
    25
  val appgen_let: appgen;
18217
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
    26
19008
14c1b2f5dda4 improved code generator devarification
haftmann
parents: 18963
diff changeset
    27
  val print_code: theory -> unit;
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
    28
  val purge_code: theory -> CodegenThingol.module;
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
    29
  structure CodegenPackageData: THEORY_DATA;
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
    30
  structure Code: CODE_DATA;
18169
45def66f86cb added modules for code generator generation two, not operational yet
haftmann
parents:
diff changeset
    31
end;
45def66f86cb added modules for code generator generation two, not operational yet
haftmann
parents:
diff changeset
    32
18217
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
    33
structure CodegenPackage : CODEGEN_PACKAGE =
18169
45def66f86cb added modules for code generator generation two, not operational yet
haftmann
parents:
diff changeset
    34
struct
45def66f86cb added modules for code generator generation two, not operational yet
haftmann
parents:
diff changeset
    35
18850
92ef83e5eaea various improvements
haftmann
parents: 18756
diff changeset
    36
open CodegenThingol;
18217
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
    37
20439
1bf42b262a38 code refinements
haftmann
parents: 20434
diff changeset
    38
(** preliminaries **)
1bf42b262a38 code refinements
haftmann
parents: 20434
diff changeset
    39
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
    40
val nsp_module = CodegenNames.nsp_module;
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
    41
val nsp_class = CodegenNames.nsp_class;
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
    42
val nsp_tyco = CodegenNames.nsp_tyco;
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
    43
val nsp_inst = CodegenNames.nsp_inst;
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
    44
val nsp_fun = CodegenNames.nsp_fun;
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
    45
val nsp_classop = CodegenNames.nsp_classop;
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
    46
val nsp_dtco = CodegenNames.nsp_dtco;
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
    47
val nsp_eval = CodegenNames.nsp_eval;
18217
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
    48
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
    49
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
    50
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
    51
(** code extraction **)
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
    52
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
    53
(* theory data *)
18217
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
    54
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
    55
type appgen = theory -> ((sort -> sort) * Sorts.algebra) * Consts.T
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
    56
  -> CodegenFuncgr.T
20456
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
    57
  -> bool * string list option -> (string * typ) * term list -> transact -> iterm * transact;
20439
1bf42b262a38 code refinements
haftmann
parents: 20434
diff changeset
    58
1bf42b262a38 code refinements
haftmann
parents: 20434
diff changeset
    59
type appgens = (int * (appgen * stamp)) Symtab.table;
18217
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
    60
20386
d1cbe5aa6bf2 module restructuring
haftmann
parents: 20353
diff changeset
    61
fun merge_appgens (x : appgens * appgens) =
20105
454f4be984b7 adaptions in codegen
haftmann
parents: 20076
diff changeset
    62
  Symtab.merge (fn ((bounds1, (_, stamp1)), (bounds2, (_, stamp2))) =>
20439
1bf42b262a38 code refinements
haftmann
parents: 20434
diff changeset
    63
    bounds1 = bounds2 andalso stamp1 = stamp2) x;
18217
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
    64
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
    65
structure Code = CodeDataFun
20456
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
    66
(struct
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
    67
  val name = "Pure/code";
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
    68
  type T = module;
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
    69
  val empty = empty_module;
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
    70
  fun merge _ = merge_module;
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
    71
  fun purge _ _ = CodegenThingol.empty_module;
20456
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
    72
end);
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
    73
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
    74
structure CodegenPackageData = TheoryDataFun
18217
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
    75
(struct
19953
2f54a51f1801 class package refinements, slight code generation refinements
haftmann
parents: 19884
diff changeset
    76
  val name = "Pure/codegen_package";
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
    77
  type T = appgens;
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
    78
  val empty = Symtab.empty;
18217
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
    79
  val copy = I;
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
    80
  val extend = I;
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
    81
  fun merge _ = merge_appgens;
20456
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
    82
  fun print _ _ = ();
18217
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
    83
end);
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
    84
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
    85
val _ = Context.add_setup (Code.init #> CodegenPackageData.init);
18708
4b3dadb4fe33 setup: theory -> theory;
wenzelm
parents: 18704
diff changeset
    86
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
    87
fun print_code thy =
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
    88
  let
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
    89
    val code = Code.get thy;
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
    90
  in (Pretty.writeln o Pretty.chunks) [pretty_module code, pretty_deps code] end;
20439
1bf42b262a38 code refinements
haftmann
parents: 20434
diff changeset
    91
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
    92
fun purge_code thy = Code.change thy (K CodegenThingol.empty_module);
18865
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
    93
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
    94
20386
d1cbe5aa6bf2 module restructuring
haftmann
parents: 20353
diff changeset
    95
(* extraction kernel *)
18865
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
    96
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
    97
fun check_strict has_seri x (false, _) =
19884
a7be206d8655 improvements in code generator
haftmann
parents: 19816
diff changeset
    98
      false
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
    99
  | check_strict has_seri x (_, SOME targets) =
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   100
      not (has_seri targets x)
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   101
  | check_strict has_seri x (true, _) =
19884
a7be206d8655 improvements in code generator
haftmann
parents: 19816
diff changeset
   102
      true;
a7be206d8655 improvements in code generator
haftmann
parents: 19816
diff changeset
   103
20439
1bf42b262a38 code refinements
haftmann
parents: 20434
diff changeset
   104
fun no_strict (_, targets) = (false, targets);
20386
d1cbe5aa6bf2 module restructuring
haftmann
parents: 20353
diff changeset
   105
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   106
fun ensure_def_class thy algbr funcgr strct cls trns =
20386
d1cbe5aa6bf2 module restructuring
haftmann
parents: 20353
diff changeset
   107
  let
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   108
    fun defgen_class thy (algbr as ((proj_sort, _), _)) funcgr strct cls trns =
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   109
      case CodegenNames.class_rev thy cls
18865
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   110
       of SOME cls =>
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   111
            let
19283
88172041c084 fixed clsvar bug
haftmann
parents: 19280
diff changeset
   112
              val (v, cs) = (ClassPackage.the_consts_sign thy) cls;
20456
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   113
              val superclasses = (proj_sort o Sign.super_classes thy) cls
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   114
              val idfs = map (CodegenNames.const thy o CodegenConsts.norm_of_typ thy) cs;
18865
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   115
            in
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   116
              trns
19341
3414c04fbc39 added definitional code generator module: codegen_theorems.ML
haftmann
parents: 19283
diff changeset
   117
              |> debug_msg (fn _ => "trying defgen class declaration for " ^ quote cls)
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   118
              |> fold_map (ensure_def_class thy algbr funcgr strct) superclasses
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   119
              ||>> (fold_map (exprgen_type thy algbr funcgr strct) o map snd) cs
20456
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   120
              |-> (fn (supcls, memtypes) => succeed
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   121
                (Class (supcls, (unprefix "'" v, idfs ~~ memtypes))))
18865
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   122
            end
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   123
        | _ =>
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   124
            trns
20389
8b6ecb22ef35 cleanup
haftmann
parents: 20386
diff changeset
   125
            |> fail ("No class definition found for " ^ quote cls);
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   126
    val cls' = CodegenNames.class thy cls;
18454
6720b5010a57 slight improvements in name handling
haftmann
parents: 18385
diff changeset
   127
  in
6720b5010a57 slight improvements in name handling
haftmann
parents: 18385
diff changeset
   128
    trns
19341
3414c04fbc39 added definitional code generator module: codegen_theorems.ML
haftmann
parents: 19283
diff changeset
   129
    |> debug_msg (fn _ => "generating class " ^ quote cls)
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   130
    |> ensure_def (defgen_class thy algbr funcgr strct) true ("generating class " ^ quote cls) cls'
18865
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   131
    |> pair cls'
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   132
  end
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   133
and ensure_def_tyco thy algbr funcgr strct tyco trns =
18865
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   134
  let
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   135
    val tyco' = CodegenNames.tyco thy tyco;
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   136
    val strict = check_strict (CodegenSerializer.tyco_has_serialization thy) tyco' strct;
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   137
    fun defgen_datatype thy algbr funcgr strct dtco trns =
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   138
      case CodegenNames.tyco_rev thy dtco
18963
3adfc9dfb30a slight improvements in code generation
haftmann
parents: 18960
diff changeset
   139
       of SOME dtco =>
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   140
         (case CodegenData.get_datatype thy dtco
20456
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   141
             of SOME (vs, cos) =>
19341
3414c04fbc39 added definitional code generator module: codegen_theorems.ML
haftmann
parents: 19283
diff changeset
   142
                  trns
3414c04fbc39 added definitional code generator module: codegen_theorems.ML
haftmann
parents: 19283
diff changeset
   143
                  |> debug_msg (fn _ => "trying defgen datatype for " ^ quote dtco)
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   144
                  |> fold_map (exprgen_tyvar_sort thy algbr funcgr strct) vs
19816
a8c8ed1c85e0 removed 'primitive definitions' added (non)strict generation, minor fixes
haftmann
parents: 19806
diff changeset
   145
                  ||>> fold_map (fn (c, tys) =>
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   146
                    fold_map (exprgen_type thy algbr funcgr strct) tys
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   147
                    #-> (fn tys' =>
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   148
                      pair ((CodegenNames.const thy o CodegenConsts.norm_of_typ thy)
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   149
                        (c, tys ---> Type (dtco, map TFree vs)), tys'))) cos
20456
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   150
                  |-> (fn (vs, cos) => succeed (Datatype (vs, cos)))
18963
3adfc9dfb30a slight improvements in code generation
haftmann
parents: 18960
diff changeset
   151
              | NONE =>
3adfc9dfb30a slight improvements in code generation
haftmann
parents: 18960
diff changeset
   152
                  trns
20389
8b6ecb22ef35 cleanup
haftmann
parents: 20386
diff changeset
   153
                  |> fail ("No datatype found for " ^ quote dtco))
18963
3adfc9dfb30a slight improvements in code generation
haftmann
parents: 18960
diff changeset
   154
        | NONE =>
3adfc9dfb30a slight improvements in code generation
haftmann
parents: 18960
diff changeset
   155
            trns
20389
8b6ecb22ef35 cleanup
haftmann
parents: 20386
diff changeset
   156
            |> fail ("Not a type constructor: " ^ quote dtco)
18865
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   157
  in
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   158
    trns
19341
3414c04fbc39 added definitional code generator module: codegen_theorems.ML
haftmann
parents: 19283
diff changeset
   159
    |> debug_msg (fn _ => "generating type constructor " ^ quote tyco)
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   160
    |> ensure_def (defgen_datatype thy algbr funcgr strct) strict
20389
8b6ecb22ef35 cleanup
haftmann
parents: 20386
diff changeset
   161
        ("generating type constructor " ^ quote tyco) tyco'
18865
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   162
    |> pair tyco'
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   163
  end
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   164
and exprgen_tyvar_sort thy (algbr as ((proj_sort, _), _)) funcgr strct (v, sort) trns =
18516
4424e2bce9af slightly improved serialization
haftmann
parents: 18515
diff changeset
   165
  trns
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   166
  |> fold_map (ensure_def_class thy algbr funcgr strct) (proj_sort sort)
18865
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   167
  |-> (fn sort => pair (unprefix "'" v, sort))
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   168
and exprgen_type thy algbr funcgr strct (TVar _) trns =
20389
8b6ecb22ef35 cleanup
haftmann
parents: 20386
diff changeset
   169
      error "TVar encountered in typ during code generation"
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   170
  | exprgen_type thy algbr funcgr strct (TFree vs) trns =
18516
4424e2bce9af slightly improved serialization
haftmann
parents: 18515
diff changeset
   171
      trns
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   172
      |> exprgen_tyvar_sort thy algbr funcgr strct vs
19167
f237c0cb3882 refined representation of codegen intermediate language
haftmann
parents: 19150
diff changeset
   173
      |-> (fn (v, sort) => pair (ITyVar v))
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   174
  | exprgen_type thy algbr funcgr strct (Type ("fun", [t1, t2])) trns =
18516
4424e2bce9af slightly improved serialization
haftmann
parents: 18515
diff changeset
   175
      trns
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   176
      |> exprgen_type thy algbr funcgr strct t1
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   177
      ||>> exprgen_type thy algbr funcgr strct t2
18516
4424e2bce9af slightly improved serialization
haftmann
parents: 18515
diff changeset
   178
      |-> (fn (t1', t2') => pair (t1' `-> t2'))
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   179
  | exprgen_type thy algbr funcgr strct (Type (tyco, tys)) trns =
18516
4424e2bce9af slightly improved serialization
haftmann
parents: 18515
diff changeset
   180
      trns
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   181
      |> ensure_def_tyco thy algbr funcgr strct tyco
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   182
      ||>> fold_map (exprgen_type thy algbr funcgr strct) tys
19816
a8c8ed1c85e0 removed 'primitive definitions' added (non)strict generation, minor fixes
haftmann
parents: 19806
diff changeset
   183
      |-> (fn (tyco, tys) => pair (tyco `%% tys));
18516
4424e2bce9af slightly improved serialization
haftmann
parents: 18515
diff changeset
   184
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   185
exception CONSTRAIN of ((string * typ) * typ) * term option;
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   186
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   187
fun exprgen_typinst thy (algbr as ((proj_sort, algebra), consts)) funcgr strct (ty_ctxt, sort_decl) trns =
20456
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   188
  let
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   189
    val pp = Sign.pp thy;
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   190
    datatype inst =
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   191
        Inst of (class * string) * inst list list
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   192
      | Contxt of (string * sort) * (class list * int);
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   193
    fun classrel (l as Contxt (v_sort, (classes, n)), _) class  =
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   194
          Contxt (v_sort, (class :: classes, n))
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   195
      | classrel (Inst ((_, tyco), lss), _) class =
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   196
          Inst ((class, tyco), lss);
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   197
    fun constructor tyco iss class =
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   198
      Inst ((class, tyco), (map o map) fst iss);
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   199
    fun variable (TFree (v, sort)) =
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   200
      let
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   201
        val sort' = proj_sort sort;
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   202
      in map_index (fn (n, class) => (Contxt ((v, sort'), ([], n)), class)) sort' end;
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   203
    val insts = Sorts.of_sort_derivation pp algebra
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   204
      {classrel = classrel, constructor = constructor, variable = variable}
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   205
      (ty_ctxt, proj_sort sort_decl);
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   206
    fun mk_dict (Inst (inst, instss)) trns =
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   207
          trns
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   208
          |> ensure_def_inst thy algbr funcgr strct inst
20456
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   209
          ||>> (fold_map o fold_map) mk_dict instss
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   210
          |-> (fn (inst, instss) => pair (Instance (inst, instss)))
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   211
      | mk_dict (Contxt ((v, sort), (classes, k))) trns =
18517
788fa99aba33 slight improvements
haftmann
parents: 18516
diff changeset
   212
          trns
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   213
          |> fold_map (ensure_def_class thy algbr funcgr strct) classes
20456
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   214
          |-> (fn classes => pair (Context (classes, (unprefix "'" v,
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   215
                if length sort = 1 then ~1 else k))))
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   216
  in
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   217
    trns
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   218
    |> fold_map mk_dict insts
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   219
  end
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   220
and exprgen_typinst_const thy (algbr as (_, consts)) funcgr strct (c, ty_ctxt) trns =
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   221
  let
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   222
    val c' = CodegenConsts.norm_of_typ thy (c, ty_ctxt)
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   223
    val idf = CodegenNames.const thy c';
20466
7c20ddbd911b explicit table with constant types
haftmann
parents: 20456
diff changeset
   224
    val ty_decl = Consts.declaration consts idf;
7c20ddbd911b explicit table with constant types
haftmann
parents: 20456
diff changeset
   225
    val insts = (op ~~ o apsnd (map (snd o dest_TVar)) oo pairself)
7c20ddbd911b explicit table with constant types
haftmann
parents: 20456
diff changeset
   226
      (curry (Consts.typargs consts) idf) (ty_ctxt, ty_decl);
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   227
    val _ = if exists not (map (Sign.of_sort thy) insts)
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   228
      then raise CONSTRAIN (((c, ty_decl), ty_ctxt), NONE) else ();
20456
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   229
  in
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   230
    trns
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   231
    |> fold_map (exprgen_typinst thy algbr funcgr strct) insts
20456
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   232
  end
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   233
and ensure_def_inst thy algbr funcgr strct (cls, tyco) trns =
20456
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   234
  let
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   235
    fun defgen_inst thy (algbr as ((proj_sort, _), _)) funcgr strct inst trns =
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   236
      case CodegenNames.instance_rev thy inst
19956
f992e507020e slight improvements in code generation
haftmann
parents: 19953
diff changeset
   237
       of SOME (class, tyco) =>
18865
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   238
            let
20456
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   239
              val (vs, memdefs) = ClassPackage.the_inst_sign thy (class, tyco);
20389
8b6ecb22ef35 cleanup
haftmann
parents: 20386
diff changeset
   240
              val (_, members) = ClassPackage.the_consts_sign thy class;
20456
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   241
              val arity_typ = Type (tyco, (map TFree vs));
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   242
              val superclasses = (proj_sort o Sign.super_classes thy) class
18865
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   243
              fun gen_suparity supclass trns =
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   244
                trns
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   245
                |> ensure_def_class thy algbr funcgr strct supclass
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   246
                ||>> exprgen_typinst thy algbr funcgr strct (arity_typ, [supclass])
20466
7c20ddbd911b explicit table with constant types
haftmann
parents: 20456
diff changeset
   247
                |-> (fn (supclass, [Instance (supints, lss)]) => pair (supclass, (supints, lss)));
20386
d1cbe5aa6bf2 module restructuring
haftmann
parents: 20353
diff changeset
   248
              fun gen_membr ((m0, ty0), (m, ty)) trns =
18865
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   249
                trns
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   250
                |> ensure_def_const thy algbr funcgr strct (CodegenConsts.norm_of_typ thy (m0, ty0))
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   251
                ||>> exprgen_term thy algbr funcgr strct (Const (m, ty));
18865
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   252
            in
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   253
              trns
19341
3414c04fbc39 added definitional code generator module: codegen_theorems.ML
haftmann
parents: 19283
diff changeset
   254
              |> debug_msg (fn _ => "trying defgen class instance for (" ^ quote cls
18865
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   255
                   ^ ", " ^ quote tyco ^ ")")
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   256
              |> ensure_def_class thy algbr funcgr strct class
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   257
              ||>> ensure_def_tyco thy algbr funcgr strct tyco
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   258
              ||>> fold_map (exprgen_tyvar_sort thy algbr funcgr strct) vs
20456
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   259
              ||>> fold_map gen_suparity superclasses
20389
8b6ecb22ef35 cleanup
haftmann
parents: 20386
diff changeset
   260
              ||>> fold_map gen_membr (members ~~ memdefs)
18885
ee8b5c36ba2b substantial cleanup and simplifications
haftmann
parents: 18865
diff changeset
   261
              |-> (fn ((((class, tyco), arity), suparities), memdefs) =>
20389
8b6ecb22ef35 cleanup
haftmann
parents: 20386
diff changeset
   262
                     succeed (Classinst ((class, (tyco, arity)), (suparities, memdefs))))
18865
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   263
            end
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   264
        | _ =>
20389
8b6ecb22ef35 cleanup
haftmann
parents: 20386
diff changeset
   265
            trns |> fail ("No class instance found for " ^ quote inst);
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   266
    val inst = CodegenNames.instance thy (cls, tyco);
18865
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   267
  in
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   268
    trns
19341
3414c04fbc39 added definitional code generator module: codegen_theorems.ML
haftmann
parents: 19283
diff changeset
   269
    |> debug_msg (fn _ => "generating instance " ^ quote cls ^ " / " ^ quote tyco)
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   270
    |> ensure_def (defgen_inst thy algbr funcgr strct) true
18865
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   271
         ("generating instance " ^ quote cls ^ " / " ^ quote tyco) inst
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   272
    |> pair inst
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   273
  end
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   274
and ensure_def_const thy algbr funcgr strct (c, tys) trns =
18865
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   275
  let
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   276
    fun defgen_datatypecons thy algbr funcgr strct co trns =
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   277
      case CodegenData.get_datatype_of_constr thy ((the o CodegenNames.const_rev thy) co)
20386
d1cbe5aa6bf2 module restructuring
haftmann
parents: 20353
diff changeset
   278
       of SOME tyco =>
18865
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   279
            trns
19341
3414c04fbc39 added definitional code generator module: codegen_theorems.ML
haftmann
parents: 19283
diff changeset
   280
            |> debug_msg (fn _ => "trying defgen datatype constructor for " ^ quote co)
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   281
            |> ensure_def_tyco thy algbr funcgr strct tyco
20386
d1cbe5aa6bf2 module restructuring
haftmann
parents: 20353
diff changeset
   282
            |-> (fn _ => succeed Bot)
18865
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   283
        | _ =>
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   284
            trns
20389
8b6ecb22ef35 cleanup
haftmann
parents: 20386
diff changeset
   285
            |> fail ("Not a datatype constructor: "
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   286
                ^ (quote o CodegenConsts.string_of_const thy) (c, tys));
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   287
    fun defgen_clsmem thy algbr funcgr strct m trns =
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   288
      case AxClass.class_of_param thy ((fst o the o CodegenNames.const_rev thy) m)
20386
d1cbe5aa6bf2 module restructuring
haftmann
parents: 20353
diff changeset
   289
       of SOME class =>
d1cbe5aa6bf2 module restructuring
haftmann
parents: 20353
diff changeset
   290
            trns
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   291
            |> debug_msg (fn _ => "trying defgen class operation for " ^ quote m)
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   292
            |> ensure_def_class thy algbr funcgr strct class
20386
d1cbe5aa6bf2 module restructuring
haftmann
parents: 20353
diff changeset
   293
            |-> (fn _ => succeed Bot)
d1cbe5aa6bf2 module restructuring
haftmann
parents: 20353
diff changeset
   294
        | _ =>
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   295
            trns |> fail ("No class found for " ^ (quote o CodegenConsts.string_of_const thy) (c, tys))
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   296
    fun defgen_funs thy (algbr as (_, consts)) funcgr strct c' trns =
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   297
      case CodegenFuncgr.get_funcs funcgr ((the o CodegenNames.const_rev thy) c')
20456
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   298
       of eq_thms as eq_thm :: _ =>
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   299
            let
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   300
              val msg = cat_lines ("generating code for theorems " :: map string_of_thm eq_thms);
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   301
              val ty = (Logic.unvarifyT o CodegenData.typ_func thy) eq_thm;
20466
7c20ddbd911b explicit table with constant types
haftmann
parents: 20456
diff changeset
   302
              val vs = (map dest_TFree o Consts.typargs consts) (c', ty);
20456
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   303
              fun dest_eqthm eq_thm =
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   304
                let
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   305
                  val ((t, args), rhs) =
20466
7c20ddbd911b explicit table with constant types
haftmann
parents: 20456
diff changeset
   306
                    (apfst strip_comb o Logic.dest_equals o Logic.unvarify o prop_of) eq_thm;
20456
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   307
                in case t
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   308
                 of Const (c', _) => if c' = c then (args, rhs)
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   309
                     else error ("Illegal function equation for " ^ quote c
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   310
                       ^ ", actually defining " ^ quote c')
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   311
                  | _ => error ("Illegal function equation for " ^ quote c)
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   312
                end;
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   313
              fun exprgen_eq (args, rhs) trns =
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   314
                trns
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   315
                |> fold_map (exprgen_term thy algbr funcgr strct) args
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   316
                ||>> exprgen_term thy algbr funcgr strct rhs;
20456
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   317
              fun checkvars (args, rhs) =
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   318
                if CodegenThingol.vars_distinct args then (args, rhs)
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   319
                else error ("Repeated variables on left hand side of function")
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   320
            in
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   321
              trns
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   322
              |> message msg (fn trns => trns
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   323
              |> fold_map (exprgen_eq o dest_eqthm) eq_thms
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   324
              |-> (fn eqs => pair (map checkvars eqs))
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   325
              ||>> fold_map (exprgen_tyvar_sort thy algbr funcgr strct) vs
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   326
              ||>> exprgen_type thy algbr funcgr strct ty
20456
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   327
              |-> (fn ((eqs, vs), ty) => succeed (Fun (eqs, (vs, ty)))))
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   328
            end
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   329
        | [] =>
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   330
              trns
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   331
              |> fail ("No defining equations found for "
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   332
                   ^ (quote o CodegenConsts.string_of_const thy) (c, tys));
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   333
    fun get_defgen funcgr strct idf strict =
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   334
      if CodegenNames.has_nsp nsp_fun idf
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   335
      then defgen_funs thy algbr funcgr strct strict
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   336
      else if CodegenNames.has_nsp nsp_classop idf
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   337
      then defgen_clsmem thy algbr funcgr strct strict
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   338
      else if CodegenNames.has_nsp nsp_dtco idf
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   339
      then defgen_datatypecons thy algbr funcgr strct strict
20389
8b6ecb22ef35 cleanup
haftmann
parents: 20386
diff changeset
   340
      else error ("Illegal shallow name space for constant: " ^ quote idf);
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   341
    val idf = CodegenNames.const thy (c, tys);
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   342
    val strict = check_strict (CodegenSerializer.const_has_serialization thy) idf strct;
18865
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   343
  in
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   344
    trns
20389
8b6ecb22ef35 cleanup
haftmann
parents: 20386
diff changeset
   345
    |> debug_msg (fn _ => "generating constant "
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   346
        ^ (quote o CodegenConsts.string_of_const thy) (c, tys))
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   347
    |> ensure_def (get_defgen funcgr strct idf) strict ("generating constant "
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   348
         ^ CodegenConsts.string_of_const thy (c, tys)) idf
18963
3adfc9dfb30a slight improvements in code generation
haftmann
parents: 18960
diff changeset
   349
    |> pair idf
18865
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   350
  end
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   351
and exprgen_term thy algbr funcgr strct (Const (f, ty)) trns =
18517
788fa99aba33 slight improvements
haftmann
parents: 18516
diff changeset
   352
      trns
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   353
      |> appgen thy algbr funcgr strct ((f, ty), [])
18516
4424e2bce9af slightly improved serialization
haftmann
parents: 18515
diff changeset
   354
      |-> (fn e => pair e)
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   355
  | exprgen_term thy algbr funcgr strct (Var _) trns =
20389
8b6ecb22ef35 cleanup
haftmann
parents: 20386
diff changeset
   356
      error "Var encountered in term during code generation"
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   357
  | exprgen_term thy algbr funcgr strct (Free (v, ty)) trns =
18516
4424e2bce9af slightly improved serialization
haftmann
parents: 18515
diff changeset
   358
      trns
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   359
      |> exprgen_type thy algbr funcgr strct ty
19167
f237c0cb3882 refined representation of codegen intermediate language
haftmann
parents: 19150
diff changeset
   360
      |-> (fn ty => pair (IVar v))
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   361
  | exprgen_term thy algbr funcgr strct (Abs (raw_v, ty, raw_t)) trns =
19136
00ade10f611d some refinements
haftmann
parents: 19111
diff changeset
   362
      let
20386
d1cbe5aa6bf2 module restructuring
haftmann
parents: 20353
diff changeset
   363
        val (v, t) = Syntax.variant_abs (CodegenNames.purify_var raw_v, ty, raw_t);
19136
00ade10f611d some refinements
haftmann
parents: 19111
diff changeset
   364
      in
00ade10f611d some refinements
haftmann
parents: 19111
diff changeset
   365
        trns
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   366
        |> exprgen_type thy algbr funcgr strct ty
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   367
        ||>> exprgen_term thy algbr funcgr strct t
19167
f237c0cb3882 refined representation of codegen intermediate language
haftmann
parents: 19150
diff changeset
   368
        |-> (fn (ty, e) => pair ((v, ty) `|-> e))
19136
00ade10f611d some refinements
haftmann
parents: 19111
diff changeset
   369
      end
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   370
  | exprgen_term thy algbr funcgr strct (t as t1 $ t2) trns =
18516
4424e2bce9af slightly improved serialization
haftmann
parents: 18515
diff changeset
   371
      let
4424e2bce9af slightly improved serialization
haftmann
parents: 18515
diff changeset
   372
        val (t', ts) = strip_comb t
4424e2bce9af slightly improved serialization
haftmann
parents: 18515
diff changeset
   373
      in case t'
4424e2bce9af slightly improved serialization
haftmann
parents: 18515
diff changeset
   374
       of Const (f, ty) =>
4424e2bce9af slightly improved serialization
haftmann
parents: 18515
diff changeset
   375
            trns
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   376
            |> appgen thy algbr funcgr strct ((f, ty), ts)
18516
4424e2bce9af slightly improved serialization
haftmann
parents: 18515
diff changeset
   377
            |-> (fn e => pair e)
4424e2bce9af slightly improved serialization
haftmann
parents: 18515
diff changeset
   378
        | _ =>
4424e2bce9af slightly improved serialization
haftmann
parents: 18515
diff changeset
   379
            trns
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   380
            |> exprgen_term thy algbr funcgr strct t'
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   381
            ||>> fold_map (exprgen_term thy algbr funcgr strct) ts
18516
4424e2bce9af slightly improved serialization
haftmann
parents: 18515
diff changeset
   382
            |-> (fn (e, es) => pair (e `$$ es))
18865
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   383
      end
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   384
and appgen_default thy algbr funcgr strct ((c, ty), ts) trns =
18865
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   385
  trns
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   386
  |> ensure_def_const thy algbr funcgr strct (CodegenConsts.norm_of_typ thy (c, ty))
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   387
  ||>> exprgen_type thy algbr funcgr strct ty
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   388
  ||>> exprgen_typinst_const thy algbr funcgr strct (c, ty)
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   389
  ||>> fold_map (exprgen_term thy algbr funcgr strct) ts
19816
a8c8ed1c85e0 removed 'primitive definitions' added (non)strict generation, minor fixes
haftmann
parents: 19806
diff changeset
   390
  |-> (fn (((c, ty), ls), es) =>
19202
0b9eb4b0ad98 substantial improvement in codegen iml
haftmann
parents: 19177
diff changeset
   391
         pair (IConst (c, (ls, ty)) `$$ es))
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   392
and appgen thy algbr funcgr strct ((f, ty), ts) trns =
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   393
  case Symtab.lookup (CodegenPackageData.get thy) f
20105
454f4be984b7 adaptions in codegen
haftmann
parents: 20076
diff changeset
   394
   of SOME (i, (ag, _)) =>
454f4be984b7 adaptions in codegen
haftmann
parents: 20076
diff changeset
   395
        if length ts < i then
18865
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   396
          let
20105
454f4be984b7 adaptions in codegen
haftmann
parents: 20076
diff changeset
   397
            val tys = Library.take (i - length ts, ((fst o strip_type) ty));
20192
956cd30ef3be renamed Name.give_names to Name.names and moved Name.alphanum to Symbol.alphanum
haftmann
parents: 20191
diff changeset
   398
            val vs = Name.names (Name.declare f Name.context) "a" tys;
18865
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   399
          in
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   400
            trns
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   401
            |> fold_map (exprgen_type thy algbr funcgr strct) tys
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   402
            ||>> ag thy algbr funcgr strct ((f, ty), ts @ map Free vs)
20105
454f4be984b7 adaptions in codegen
haftmann
parents: 20076
diff changeset
   403
            |-> (fn (tys, e) => pair (map2 (fn (v, _) => pair v) vs tys `|--> e))
18865
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   404
          end
20105
454f4be984b7 adaptions in codegen
haftmann
parents: 20076
diff changeset
   405
        else if length ts > i then
18865
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   406
          trns
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   407
          |> ag thy algbr funcgr strct ((f, ty), Library.take (i, ts))
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   408
          ||>> fold_map (exprgen_term thy algbr funcgr strct) (Library.drop (i, ts))
19167
f237c0cb3882 refined representation of codegen intermediate language
haftmann
parents: 19150
diff changeset
   409
          |-> (fn (e, es) => pair (e `$$ es))
18865
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   410
        else
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   411
          trns
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   412
          |> ag thy algbr funcgr strct ((f, ty), ts)
18865
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   413
    | NONE =>
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   414
        trns
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   415
        |> appgen_default thy algbr funcgr strct ((f, ty), ts);
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   416
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   417
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   418
(* entry points into extraction kernel *)
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   419
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   420
fun ensure_def_const' thy algbr funcgr strct c trns =
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   421
  ensure_def_const thy algbr funcgr strct c trns
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   422
  handle CONSTRAIN (((c, ty), ty_decl), NONE) => error (
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   423
    "Constant " ^ c ^ " with most general type\n"
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   424
    ^ Sign.string_of_typ thy ty
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   425
    ^ "\noccurs with type\n"
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   426
    ^ Sign.string_of_typ thy ty_decl)
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   427
  handle CONSTRAIN (((c, ty), ty_decl), SOME t) => error ("In term " ^ (quote o Sign.string_of_term thy) t
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   428
    ^ ",\nconstant " ^ c ^ " with most general type\n"
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   429
    ^ Sign.string_of_typ thy ty
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   430
    ^ "\noccurs with type\n"
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   431
    ^ Sign.string_of_typ thy ty_decl);
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   432
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   433
fun exprgen_term' thy algbr funcgr strct t trns =
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   434
  exprgen_term thy algbr funcgr strct t trns
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   435
  handle CONSTRAIN (((c, ty), ty_decl), _) => error ("In term " ^ (quote o Sign.string_of_term thy) t
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   436
    ^ ",\nconstant " ^ c ^ " with most general type\n"
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   437
    ^ Sign.string_of_typ thy ty
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   438
    ^ "\noccurs with type\n"
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   439
    ^ Sign.string_of_typ thy ty_decl);
18516
4424e2bce9af slightly improved serialization
haftmann
parents: 18515
diff changeset
   440
18702
7dc7dcd63224 substantial improvements in code generator
haftmann
parents: 18517
diff changeset
   441
20439
1bf42b262a38 code refinements
haftmann
parents: 20434
diff changeset
   442
(* parametrized application generators, for instantiation in object logic *)
1bf42b262a38 code refinements
haftmann
parents: 20434
diff changeset
   443
(* (axiomatic extensions of extraction kernel *)
18217
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
   444
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   445
fun appgen_numeral int_of_numeral thy algbr funcgr strct (app as (c, ts)) trns =
20485
3078fd2eec7b got rid of Numeral.bin type
haftmann
parents: 20466
diff changeset
   446
  case try (int_of_numeral thy) (list_comb (Const c, ts))
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   447
   of SOME i => (*if i < 0 then (*preprocessor eliminates negative numerals*)
20353
d73e49780ef2 code generator refinements
haftmann
parents: 20216
diff changeset
   448
        trns
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   449
        |> appgen_default thy algbr funcgr (no_strict strct) app
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   450
      else*)
19884
a7be206d8655 improvements in code generator
haftmann
parents: 19816
diff changeset
   451
        trns
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   452
        |> appgen_default thy algbr funcgr (no_strict strct) app
20485
3078fd2eec7b got rid of Numeral.bin type
haftmann
parents: 20466
diff changeset
   453
        |-> (fn e => pair (CodegenThingol.INum (i, e)))
19884
a7be206d8655 improvements in code generator
haftmann
parents: 19816
diff changeset
   454
    | NONE =>
a7be206d8655 improvements in code generator
haftmann
parents: 19816
diff changeset
   455
        trns
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   456
        |> appgen_default thy algbr funcgr (no_strict strct) app;
18217
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
   457
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   458
fun appgen_char char_to_index thy algbr funcgr strct (app as ((_, ty), _)) trns =
19607
07eeb832f28d introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents: 19597
diff changeset
   459
  case (char_to_index o list_comb o apfst Const) app
07eeb832f28d introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents: 19597
diff changeset
   460
   of SOME i =>
07eeb832f28d introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents: 19597
diff changeset
   461
        trns
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   462
        |> exprgen_type thy algbr funcgr strct ty
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   463
        ||>> appgen_default thy algbr funcgr strct app
19607
07eeb832f28d introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents: 19597
diff changeset
   464
        |-> (fn (_, e0) => pair (IChar (chr i, e0)))
07eeb832f28d introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents: 19597
diff changeset
   465
    | NONE =>
07eeb832f28d introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents: 19597
diff changeset
   466
        trns
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   467
        |> appgen_default thy algbr funcgr strct app;
19607
07eeb832f28d introduced characters for code generator; some improved code lemmas for some list functions
haftmann
parents: 19597
diff changeset
   468
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   469
fun appgen_case dest_case_expr thy algbr funcgr strct (app as (c_ty, ts)) trns =
20105
454f4be984b7 adaptions in codegen
haftmann
parents: 20076
diff changeset
   470
  let
454f4be984b7 adaptions in codegen
haftmann
parents: 20076
diff changeset
   471
    val SOME ([], ((st, sty), ds)) = dest_case_expr thy (list_comb (Const c_ty, ts));
454f4be984b7 adaptions in codegen
haftmann
parents: 20076
diff changeset
   472
    fun clausegen (dt, bt) trns =
454f4be984b7 adaptions in codegen
haftmann
parents: 20076
diff changeset
   473
      trns
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   474
      |> exprgen_term thy algbr funcgr strct dt
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   475
      ||>> exprgen_term thy algbr funcgr strct bt;
20105
454f4be984b7 adaptions in codegen
haftmann
parents: 20076
diff changeset
   476
  in
454f4be984b7 adaptions in codegen
haftmann
parents: 20076
diff changeset
   477
    trns
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   478
    |> exprgen_term thy algbr funcgr strct st
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   479
    ||>> exprgen_type thy algbr funcgr strct sty
20105
454f4be984b7 adaptions in codegen
haftmann
parents: 20076
diff changeset
   480
    ||>> fold_map clausegen ds
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   481
    ||>> appgen_default thy algbr funcgr strct app
20105
454f4be984b7 adaptions in codegen
haftmann
parents: 20076
diff changeset
   482
    |-> (fn (((se, sty), ds), e0) => pair (ICase (((se, sty), ds), e0)))
454f4be984b7 adaptions in codegen
haftmann
parents: 20076
diff changeset
   483
  end;
454f4be984b7 adaptions in codegen
haftmann
parents: 20076
diff changeset
   484
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   485
fun appgen_let thy algbr funcgr strct (app as (_, [st, ct])) trns =
20105
454f4be984b7 adaptions in codegen
haftmann
parents: 20076
diff changeset
   486
  trns
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   487
  |> exprgen_term thy algbr funcgr strct ct
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   488
  ||>> exprgen_term thy algbr funcgr strct st
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   489
  ||>> appgen_default thy algbr funcgr strct app
20105
454f4be984b7 adaptions in codegen
haftmann
parents: 20076
diff changeset
   490
  |-> (fn (((v, ty) `|-> be, se), e0) =>
454f4be984b7 adaptions in codegen
haftmann
parents: 20076
diff changeset
   491
            pair (ICase (((se, ty), case be
454f4be984b7 adaptions in codegen
haftmann
parents: 20076
diff changeset
   492
              of ICase (((IVar w, _), ds), _) => if v = w then ds else [(IVar v, be)]
454f4be984b7 adaptions in codegen
haftmann
parents: 20076
diff changeset
   493
               | _ => [(IVar v, be)]
454f4be984b7 adaptions in codegen
haftmann
parents: 20076
diff changeset
   494
            ), e0))
454f4be984b7 adaptions in codegen
haftmann
parents: 20076
diff changeset
   495
        | (_, e0) => pair e0);
454f4be984b7 adaptions in codegen
haftmann
parents: 20076
diff changeset
   496
20439
1bf42b262a38 code refinements
haftmann
parents: 20434
diff changeset
   497
fun add_appconst (c, appgen) thy =
1bf42b262a38 code refinements
haftmann
parents: 20434
diff changeset
   498
  let
1bf42b262a38 code refinements
haftmann
parents: 20434
diff changeset
   499
    val i = (length o fst o strip_type o Sign.the_const_type thy) c
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   500
  in CodegenPackageData.map (Symtab.update (c, (i, (appgen, stamp ())))) thy end;
20439
1bf42b262a38 code refinements
haftmann
parents: 20434
diff changeset
   501
18217
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
   502
18516
4424e2bce9af slightly improved serialization
haftmann
parents: 18515
diff changeset
   503
20439
1bf42b262a38 code refinements
haftmann
parents: 20434
diff changeset
   504
(** code generation interfaces **)
18516
4424e2bce9af slightly improved serialization
haftmann
parents: 18515
diff changeset
   505
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   506
fun generate thy (cs, rhss) targets init gen it =
20466
7c20ddbd911b explicit table with constant types
haftmann
parents: 20456
diff changeset
   507
  let
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   508
    val funcgr = CodegenFuncgr.mk_funcgr thy cs rhss;
20466
7c20ddbd911b explicit table with constant types
haftmann
parents: 20456
diff changeset
   509
    val qnaming = NameSpace.qualified_names NameSpace.default_naming
7c20ddbd911b explicit table with constant types
haftmann
parents: 20456
diff changeset
   510
    val algebr = ClassPackage.operational_algebra thy;
7c20ddbd911b explicit table with constant types
haftmann
parents: 20456
diff changeset
   511
    val consttab = Consts.empty
7c20ddbd911b explicit table with constant types
haftmann
parents: 20456
diff changeset
   512
      |> fold (fn (c, ty) => Consts.declare qnaming
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   513
           ((CodegenNames.const thy c, ty), true))
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   514
           (CodegenFuncgr.get_func_typs funcgr)
20466
7c20ddbd911b explicit table with constant types
haftmann
parents: 20456
diff changeset
   515
    val algbr = (algebr, consttab);
7c20ddbd911b explicit table with constant types
haftmann
parents: 20456
diff changeset
   516
  in   
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   517
    Code.change_yield thy (start_transact init (gen thy algbr funcgr
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   518
        (true, targets) it))
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   519
    |> (fn (x, modl) => x)
20466
7c20ddbd911b explicit table with constant types
haftmann
parents: 20456
diff changeset
   520
  end;
18516
4424e2bce9af slightly improved serialization
haftmann
parents: 18515
diff changeset
   521
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   522
fun codegen_term thy t =
20353
d73e49780ef2 code generator refinements
haftmann
parents: 20216
diff changeset
   523
  let
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   524
    val ct = Thm.cterm_of thy t;
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   525
    val thm = CodegenData.preprocess_cterm thy ct;
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   526
    val t' = (snd o Logic.dest_equals o Drule.plain_prop_of) thm;
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   527
    val cs_rhss = CodegenConsts.consts_of thy t';
20353
d73e49780ef2 code generator refinements
haftmann
parents: 20216
diff changeset
   528
  in
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   529
    (thm, generate thy cs_rhss (SOME []) NONE exprgen_term' t')
20353
d73e49780ef2 code generator refinements
haftmann
parents: 20216
diff changeset
   530
  end;
19136
00ade10f611d some refinements
haftmann
parents: 19111
diff changeset
   531
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   532
fun const_of_idf thy =
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   533
  CodegenConsts.typ_of_inst thy o the o CodegenNames.const_rev thy;
19150
1457d810b408 class package and codegen refinements
haftmann
parents: 19136
diff changeset
   534
19967
33da452f0abe slight refinements
haftmann
parents: 19956
diff changeset
   535
fun get_root_module thy =
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   536
  Code.get thy;
19042
630b8dd0b31a exported some interfaces useful for other code generator approaches
haftmann
parents: 19038
diff changeset
   537
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   538
fun eval_term thy (ref_spec, t) =
20213
2b319e945905 added eval_term
haftmann
parents: 20194
diff changeset
   539
  let
20401
f01ae74f29f2 more concise string serialization
haftmann
parents: 20389
diff changeset
   540
    val _ = Term.fold_atyps (fn _ =>
f01ae74f29f2 more concise string serialization
haftmann
parents: 20389
diff changeset
   541
      error ("Term" ^ Sign.string_of_term thy t ^ "is polymorhpic"))
f01ae74f29f2 more concise string serialization
haftmann
parents: 20389
diff changeset
   542
      (Term.fastype_of t);
20389
8b6ecb22ef35 cleanup
haftmann
parents: 20386
diff changeset
   543
    fun preprocess_term t =
8b6ecb22ef35 cleanup
haftmann
parents: 20386
diff changeset
   544
      let
8b6ecb22ef35 cleanup
haftmann
parents: 20386
diff changeset
   545
        val x = Free (Name.variant (add_term_names (t, [])) "x", fastype_of t);
8b6ecb22ef35 cleanup
haftmann
parents: 20386
diff changeset
   546
        (* fake definition *)
8b6ecb22ef35 cleanup
haftmann
parents: 20386
diff changeset
   547
        val eq = setmp quick_and_dirty true (SkipProof.make_thm thy)
8b6ecb22ef35 cleanup
haftmann
parents: 20386
diff changeset
   548
          (Logic.mk_equals (x, t));
8b6ecb22ef35 cleanup
haftmann
parents: 20386
diff changeset
   549
        fun err () = error "preprocess_term: bad preprocessor"
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   550
      in case map prop_of (CodegenFuncgr.preprocess thy [eq])
20389
8b6ecb22ef35 cleanup
haftmann
parents: 20386
diff changeset
   551
       of [Const ("==", _) $ x' $ t'] => if x = x' then t' else err ()
8b6ecb22ef35 cleanup
haftmann
parents: 20386
diff changeset
   552
        | _ => err ()
8b6ecb22ef35 cleanup
haftmann
parents: 20386
diff changeset
   553
      end;
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   554
    val (_, t') = codegen_term thy (preprocess_term t);
20428
67fa1c6ba89e refinements
haftmann
parents: 20401
diff changeset
   555
  in
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   556
    CodegenSerializer.eval_term thy (ref_spec, t') (Code.get thy)
18217
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
   557
  end;
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
   558
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
   559
18516
4424e2bce9af slightly improved serialization
haftmann
parents: 18515
diff changeset
   560
20439
1bf42b262a38 code refinements
haftmann
parents: 20434
diff changeset
   561
(** toplevel interface and setup **)
18756
5eb3df798405 more general serializer
haftmann
parents: 18708
diff changeset
   562
5eb3df798405 more general serializer
haftmann
parents: 18708
diff changeset
   563
local
19150
1457d810b408 class package and codegen refinements
haftmann
parents: 19136
diff changeset
   564
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   565
structure P = OuterParse
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   566
and K = OuterKeyword
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   567
20439
1bf42b262a38 code refinements
haftmann
parents: 20434
diff changeset
   568
fun code raw_cs seris thy =
18217
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
   569
  let
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   570
    val cs = map (CodegenConsts.read_const thy) raw_cs;
20456
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   571
    val targets = case map fst seris
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   572
     of [] => NONE
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   573
      | xs => SOME xs;
20439
1bf42b262a38 code refinements
haftmann
parents: 20434
diff changeset
   574
    val seris' = map_filter (fn (target, SOME seri) => SOME (target, seri) | _ => NONE) seris;
1bf42b262a38 code refinements
haftmann
parents: 20434
diff changeset
   575
    fun generate' thy = case cs
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   576
     of [] => []
20439
1bf42b262a38 code refinements
haftmann
parents: 20434
diff changeset
   577
      | _ =>
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   578
          generate thy (cs, []) targets NONE (fold_map oooo ensure_def_const') cs;
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   579
    fun serialize' [] code (_, seri) =
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   580
          seri thy NONE code 
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   581
      | serialize' cs code (_, seri) =
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   582
          seri thy (SOME cs) code;
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   583
    val cs = generate' thy;
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   584
    val code = Code.get thy;
18217
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
   585
  in
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   586
    (map (serialize' cs code) seris'; ())
18217
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
   587
  end;
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
   588
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   589
fun reader_tyco thy rhss target dep =
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   590
  generate thy rhss (SOME [target]) (SOME dep) (fold_map oooo exprgen_type);
18217
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
   591
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   592
fun reader_const thy rhss target dep =
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   593
  generate thy rhss (SOME [target]) (SOME dep) (fold_map oooo exprgen_term');
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   594
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   595
val parse_target = P.name >> tap CodegenSerializer.check_serializer;
20456
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   596
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   597
fun zip_list (x::xs) f g =
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   598
  f x #-> (fn y => fold_map (fn x => g |-- f x >> pair x) xs
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   599
    #-> (fn xys => pair ((x, y) :: xys)));
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   600
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   601
fun parse_multi_syntax parse_thing parse_syntax =
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   602
  P.and_list1 parse_thing
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   603
  #-> (fn things => Scan.repeat1 (P.$$$ "(" |-- parse_target :--
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   604
      (fn target => zip_list things (parse_syntax target)
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   605
        (P.$$$ "and")) --| P.$$$ ")"))
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   606
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   607
18217
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
   608
in
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
   609
20456
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   610
val (codeK,
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   611
     syntax_classK, syntax_instK, syntax_tycoK, syntax_constK) =
20456
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   612
  ("code_gen",
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   613
   "code_class", "code_instance", "code_type", "code_const");
18335
99baddf6b0d0 various improvements
haftmann
parents: 18330
diff changeset
   614
20439
1bf42b262a38 code refinements
haftmann
parents: 20434
diff changeset
   615
val codeP =
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   616
  OuterSyntax.command codeK "generate and serialize executable code for constants" K.diag (
20439
1bf42b262a38 code refinements
haftmann
parents: 20434
diff changeset
   617
    Scan.repeat P.term
1bf42b262a38 code refinements
haftmann
parents: 20434
diff changeset
   618
    -- Scan.repeat (P.$$$ "(" |--
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   619
        P.name :-- (fn target => (CodegenSerializer.parse_serializer target >> SOME) || pair NONE)
20439
1bf42b262a38 code refinements
haftmann
parents: 20434
diff changeset
   620
        --| P.$$$ ")")
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   621
    >> (fn (raw_cs, seris) => Toplevel.keep (code raw_cs seris o Toplevel.theory_of))
20439
1bf42b262a38 code refinements
haftmann
parents: 20434
diff changeset
   622
  );
1bf42b262a38 code refinements
haftmann
parents: 20434
diff changeset
   623
18865
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   624
val syntax_classP =
19884
a7be206d8655 improvements in code generator
haftmann
parents: 19816
diff changeset
   625
  OuterSyntax.command syntax_classK "define code syntax for class" K.thy_decl (
20456
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   626
    parse_multi_syntax P.xname
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   627
      (fn _ => fn _ => P.string -- Scan.optional (P.$$$ "where" |-- Scan.repeat1
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   628
        (P.term --| (P.$$$ "\\<equiv>" || P.$$$ "==") -- P.string)) [])
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   629
    >> (Toplevel.theory oo fold) (fn (target, syns) =>
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   630
          fold (fn (raw_class, syn) => CodegenSerializer.add_syntax_class target raw_class syn) syns)
18865
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   631
  );
31aed965135c minor cleanups
haftmann
parents: 18850
diff changeset
   632
20428
67fa1c6ba89e refinements
haftmann
parents: 20401
diff changeset
   633
val syntax_instP =
67fa1c6ba89e refinements
haftmann
parents: 20401
diff changeset
   634
  OuterSyntax.command syntax_instK "define code syntax for instance" K.thy_decl (
20456
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   635
    parse_multi_syntax (P.xname --| P.$$$ "::" -- P.xname)
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   636
      (fn _ => fn _ => P.name #->
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   637
        (fn "-" => Scan.succeed () | _ => Scan.fail_with (fn _ => "\"-\" expected") ()))
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   638
    >> (Toplevel.theory oo fold) (fn (target, syns) =>
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   639
          fold (fn (raw_inst, ()) => CodegenSerializer.add_syntax_inst target raw_inst) syns)
20428
67fa1c6ba89e refinements
haftmann
parents: 20401
diff changeset
   640
  );
67fa1c6ba89e refinements
haftmann
parents: 20401
diff changeset
   641
18217
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
   642
val syntax_tycoP =
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
   643
  OuterSyntax.command syntax_tycoK "define code syntax for type constructor" K.thy_decl (
18702
7dc7dcd63224 substantial improvements in code generator
haftmann
parents: 18517
diff changeset
   644
    Scan.repeat1 (
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   645
      parse_multi_syntax P.xname (CodegenSerializer.parse_syntax_tyco reader_tyco)
18702
7dc7dcd63224 substantial improvements in code generator
haftmann
parents: 18517
diff changeset
   646
    )
20456
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   647
    >> (Toplevel.theory o (fold o fold) (fold snd o snd))
18217
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
   648
  );
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
   649
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
   650
val syntax_constP =
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
   651
  OuterSyntax.command syntax_constK "define code syntax for constant" K.thy_decl (
18702
7dc7dcd63224 substantial improvements in code generator
haftmann
parents: 18517
diff changeset
   652
    Scan.repeat1 (
20699
0cc77abb185a refinements in codegen serializer
haftmann
parents: 20600
diff changeset
   653
      parse_multi_syntax P.term (CodegenSerializer.parse_syntax_const reader_const)
18702
7dc7dcd63224 substantial improvements in code generator
haftmann
parents: 18517
diff changeset
   654
    )
20456
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   655
    >> (Toplevel.theory o (fold o fold) (fold snd o snd))
18217
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
   656
  );
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
   657
20456
42be3a46dcd8 pervasive refinements
haftmann
parents: 20439
diff changeset
   658
val _ = OuterSyntax.add_parsers [codeP,
20600
6d75e02ed285 added codegen_data
haftmann
parents: 20485
diff changeset
   659
  syntax_classP, syntax_instP, syntax_tycoP, syntax_constP];
18217
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
   660
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
   661
end; (* local *)
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
   662
e0b08c9534ff added codegen package
haftmann
parents: 18169
diff changeset
   663
end; (* struct *)