src/Pure/theory.ML
author wenzelm
Sun Jun 05 23:07:29 2005 +0200 (2005-06-05 ago)
changeset 16291 ea4e64b2f25a
parent 16198 cfd070a2cc4d
child 16313 79b37d5e50b1
permissions -rw-r--r--
renamed const_deps to defs;
improved error messages;
major cleanup -- removed quite a bit of dead code;
paulson@1526
     1
(*  Title:      Pure/theory.ML
paulson@1526
     2
    ID:         $Id$
paulson@1526
     3
    Author:     Lawrence C Paulson and Markus Wenzel
paulson@1526
     4
wenzelm@5025
     5
The abstract type "theory" of theories.
paulson@1526
     6
*)
wenzelm@16291
     7
wenzelm@3767
     8
signature BASIC_THEORY =
wenzelm@3767
     9
sig
paulson@1526
    10
  type theory
paulson@1526
    11
  exception THEORY of string * theory list
wenzelm@3996
    12
  val rep_theory: theory ->
wenzelm@3814
    13
    {sign: Sign.sg,
wenzelm@16291
    14
      defs: Defs.graph,
wenzelm@3996
    15
      axioms: term Symtab.table,
wenzelm@4996
    16
      oracles: ((Sign.sg * Object.T -> term) * stamp) Symtab.table,
wenzelm@4019
    17
      parents: theory list,
wenzelm@4019
    18
      ancestors: theory list}
wenzelm@3996
    19
  val sign_of: theory -> Sign.sg
wenzelm@6188
    20
  val is_draft: theory -> bool
wenzelm@3996
    21
  val syn_of: theory -> Syntax.syntax
wenzelm@3996
    22
  val parents_of: theory -> theory list
wenzelm@4019
    23
  val ancestors_of: theory -> theory list
wenzelm@3996
    24
  val subthy: theory * theory -> bool
wenzelm@3996
    25
  val eq_thy: theory * theory -> bool
wenzelm@3996
    26
  val cert_axm: Sign.sg -> string * term -> string * term
wenzelm@6311
    27
  val read_def_axm: Sign.sg * (indexname -> typ option) * (indexname -> sort option) ->
wenzelm@6311
    28
    string list -> string * string -> string * term
wenzelm@3996
    29
  val read_axm: Sign.sg -> string * string -> string * term
wenzelm@3996
    30
  val inferT_axm: Sign.sg -> string * term -> string * term
wenzelm@3767
    31
end
wenzelm@3767
    32
wenzelm@3767
    33
signature THEORY =
wenzelm@3767
    34
sig
wenzelm@3767
    35
  include BASIC_THEORY
wenzelm@3996
    36
  val axiomK: string
wenzelm@3996
    37
  val oracleK: string
wenzelm@4912
    38
  (*theory extension primitives*)
wenzelm@3996
    39
  val add_classes: (bclass * xclass list) list -> theory -> theory
wenzelm@3996
    40
  val add_classes_i: (bclass * class list) list -> theory -> theory
wenzelm@3996
    41
  val add_classrel: (xclass * xclass) list -> theory -> theory
wenzelm@3996
    42
  val add_classrel_i: (class * class) list -> theory -> theory
wenzelm@8897
    43
  val add_defsort: string -> theory -> theory
wenzelm@3996
    44
  val add_defsort_i: sort -> theory -> theory
wenzelm@3996
    45
  val add_types: (bstring * int * mixfix) list -> theory -> theory
wenzelm@4846
    46
  val add_nonterminals: bstring list -> theory -> theory
wenzelm@3996
    47
  val add_tyabbrs: (bstring * string list * string * mixfix) list
paulson@1526
    48
    -> theory -> theory
wenzelm@3996
    49
  val add_tyabbrs_i: (bstring * string list * typ * mixfix) list
paulson@1526
    50
    -> theory -> theory
wenzelm@8897
    51
  val add_arities: (xstring * string list * string) list -> theory -> theory
wenzelm@3996
    52
  val add_arities_i: (string * sort list * sort) list -> theory -> theory
wenzelm@3996
    53
  val add_consts: (bstring * string * mixfix) list -> theory -> theory
wenzelm@3996
    54
  val add_consts_i: (bstring * typ * mixfix) list -> theory -> theory
wenzelm@3996
    55
  val add_syntax: (bstring * string * mixfix) list -> theory -> theory
wenzelm@3996
    56
  val add_syntax_i: (bstring * typ * mixfix) list -> theory -> theory
wenzelm@3996
    57
  val add_modesyntax: string * bool -> (bstring * string * mixfix) list -> theory -> theory
wenzelm@3996
    58
  val add_modesyntax_i: string * bool -> (bstring * typ * mixfix) list -> theory -> theory
wenzelm@15747
    59
  val del_modesyntax: string * bool -> (bstring * string * mixfix) list -> theory -> theory
wenzelm@15747
    60
  val del_modesyntax_i: string * bool -> (bstring * typ * mixfix) list -> theory -> theory
wenzelm@3996
    61
  val add_trfuns:
wenzelm@4344
    62
    (string * (Syntax.ast list -> Syntax.ast)) list *
wenzelm@4344
    63
    (string * (term list -> term)) list *
wenzelm@4344
    64
    (string * (term list -> term)) list *
wenzelm@4344
    65
    (string * (Syntax.ast list -> Syntax.ast)) list -> theory -> theory
wenzelm@3996
    66
  val add_trfunsT:
wenzelm@4344
    67
    (string * (bool -> typ -> term list -> term)) list -> theory -> theory
wenzelm@14645
    68
  val add_advanced_trfuns:
wenzelm@14645
    69
    (string * (Sign.sg -> Syntax.ast list -> Syntax.ast)) list *
wenzelm@14645
    70
    (string * (Sign.sg -> term list -> term)) list *
wenzelm@14645
    71
    (string * (Sign.sg -> term list -> term)) list *
wenzelm@14645
    72
    (string * (Sign.sg -> Syntax.ast list -> Syntax.ast)) list -> theory -> theory
wenzelm@14645
    73
  val add_advanced_trfunsT:
wenzelm@14645
    74
    (string * (Sign.sg -> bool -> typ -> term list -> term)) list -> theory -> theory
wenzelm@2693
    75
  val add_tokentrfuns:
wenzelm@6311
    76
    (string * string * (string -> string * real)) list -> theory -> theory
wenzelm@6311
    77
  val add_mode_tokentrfuns: string -> (string * (string -> string * real)) list
wenzelm@6311
    78
    -> theory -> theory
wenzelm@4617
    79
  val add_trrules: (xstring * string) Syntax.trrule list -> theory -> theory
wenzelm@3996
    80
  val add_trrules_i: Syntax.ast Syntax.trrule list -> theory -> theory
wenzelm@3996
    81
  val add_axioms: (bstring * string) list -> theory -> theory
wenzelm@3996
    82
  val add_axioms_i: (bstring * term) list -> theory -> theory
wenzelm@4996
    83
  val add_oracle: bstring * (Sign.sg * Object.T -> term) -> theory -> theory
skalberg@14223
    84
  val add_finals: bool -> string list -> theory -> theory
skalberg@14223
    85
  val add_finals_i: bool -> term list -> theory -> theory
wenzelm@9320
    86
  val add_defs: bool -> (bstring * string) list -> theory -> theory
wenzelm@9320
    87
  val add_defs_i: bool -> (bstring * term) list -> theory -> theory
wenzelm@3996
    88
  val add_path: string -> theory -> theory
wenzelm@4846
    89
  val parent_path: theory -> theory
wenzelm@4846
    90
  val root_path: theory -> theory
wenzelm@11501
    91
  val absolute_path: theory -> theory
wenzelm@16134
    92
  val qualified_names: theory -> theory
wenzelm@16134
    93
  val no_base_names: theory -> theory
wenzelm@16134
    94
  val custom_accesses: (string list -> string list list) -> theory -> theory
wenzelm@16134
    95
  val set_policy: (string -> bstring -> string) * (string list -> string list list) ->
wenzelm@16134
    96
    theory -> theory
wenzelm@16134
    97
  val restore_naming: theory -> theory -> theory
wenzelm@12588
    98
  val hide_space: bool -> string * xstring list -> theory -> theory
wenzelm@12588
    99
  val hide_space_i: bool -> string * string list -> theory -> theory
wenzelm@12588
   100
  val hide_classes: bool -> string list -> theory -> theory
wenzelm@12588
   101
  val hide_types: bool -> string list -> theory -> theory
wenzelm@12588
   102
  val hide_consts: bool -> string list -> theory -> theory
wenzelm@3996
   103
  val add_name: string -> theory -> theory
wenzelm@5862
   104
  val copy: theory -> theory
wenzelm@6661
   105
  val prep_ext: theory -> theory
wenzelm@3996
   106
  val prep_ext_merge: theory list -> theory
paulson@4970
   107
  val requires: theory -> string -> string -> unit
wenzelm@6369
   108
  val assert_super: theory -> theory -> theory
wenzelm@3996
   109
  val pre_pure: theory
paulson@1526
   110
end;
paulson@1526
   111
wenzelm@6188
   112
signature PRIVATE_THEORY =
wenzelm@5642
   113
sig
wenzelm@5642
   114
  include THEORY
wenzelm@6546
   115
  val init_data: Object.kind -> (Object.T * (Object.T -> Object.T) * (Object.T -> Object.T) *
wenzelm@12311
   116
    (Object.T * Object.T -> Object.T) * (Sign.sg -> Object.T -> unit)) -> theory -> theory
wenzelm@5642
   117
  val print_data: Object.kind -> theory -> unit
wenzelm@5642
   118
  val get_data: Object.kind -> (Object.T -> 'a) -> theory -> 'a
wenzelm@5642
   119
  val put_data: Object.kind -> ('a -> Object.T) -> 'a -> theory -> theory
wenzelm@5642
   120
end;
paulson@1526
   121
wenzelm@6188
   122
structure Theory: PRIVATE_THEORY =
paulson@1526
   123
struct
wenzelm@2206
   124
wenzelm@3996
   125
wenzelm@2206
   126
(** datatype theory **)
paulson@1526
   127
paulson@1526
   128
datatype theory =
paulson@1526
   129
  Theory of {
paulson@1526
   130
    sign: Sign.sg,
wenzelm@16291
   131
    defs: Defs.graph,
wenzelm@3996
   132
    axioms: term Symtab.table,
wenzelm@4996
   133
    oracles: ((Sign.sg * Object.T -> term) * stamp) Symtab.table,
wenzelm@4019
   134
    parents: theory list,
wenzelm@4019
   135
    ancestors: theory list};
paulson@1526
   136
wenzelm@16291
   137
fun make_theory sign defs axioms oracles parents ancestors =
wenzelm@16291
   138
  Theory {sign = sign, defs = defs, axioms = axioms,
wenzelm@16190
   139
    oracles = oracles, parents = parents, ancestors = ancestors};
wenzelm@3996
   140
paulson@1526
   141
fun rep_theory (Theory args) = args;
paulson@1526
   142
wenzelm@3996
   143
val sign_of = #sign o rep_theory;
wenzelm@6188
   144
val is_draft = Sign.is_draft o sign_of;
wenzelm@14645
   145
val syn_of = Sign.syn_of o sign_of;
wenzelm@3996
   146
val parents_of = #parents o rep_theory;
wenzelm@4019
   147
val ancestors_of = #ancestors o rep_theory;
wenzelm@3996
   148
paulson@1526
   149
(*errors involving theories*)
paulson@1526
   150
exception THEORY of string * theory list;
paulson@1526
   151
paulson@1526
   152
(*compare theories*)
paulson@1526
   153
val subthy = Sign.subsig o pairself sign_of;
paulson@1526
   154
val eq_thy = Sign.eq_sg o pairself sign_of;
paulson@1526
   155
wenzelm@6369
   156
(*check for some theory*)
paulson@4970
   157
fun requires thy name what =
wenzelm@10930
   158
  if Sign.exists_stamp name (sign_of thy) then ()
wenzelm@4846
   159
  else error ("Require theory " ^ quote name ^ " as an ancestor for " ^ what);
paulson@1526
   160
wenzelm@6369
   161
fun assert_super thy1 thy2 =
wenzelm@6369
   162
  if subthy (thy1, thy2) then thy2
wenzelm@6369
   163
  else raise THEORY ("Not a super theory", [thy1, thy2]);
wenzelm@6369
   164
wenzelm@4846
   165
(*partial Pure theory*)
nipkow@9282
   166
val pre_pure =
obua@16158
   167
  make_theory Sign.pre_pure Defs.empty Symtab.empty Symtab.empty [] [];
paulson@1526
   168
paulson@1526
   169
paulson@1526
   170
paulson@1526
   171
(** extend theory **)
paulson@1526
   172
wenzelm@8725
   173
(*name spaces*)
wenzelm@3996
   174
val axiomK = "axiom";
wenzelm@3814
   175
val oracleK = "oracle";
wenzelm@3814
   176
wenzelm@3814
   177
wenzelm@3814
   178
(* extend logical part of a theory *)
wenzelm@3814
   179
paulson@1526
   180
fun err_dup_axms names =
wenzelm@10494
   181
  error ("Duplicate axiom name(s): " ^ commas_quote names);
paulson@1526
   182
wenzelm@3814
   183
fun err_dup_oras names =
wenzelm@10494
   184
  error ("Duplicate oracles: " ^ commas_quote names);
wenzelm@3814
   185
obua@16158
   186
fun ext_theory thy ext_sg new_axms new_oras =
paulson@1526
   187
  let
wenzelm@16291
   188
    val Theory {sign, defs, axioms, oracles, parents, ancestors} = thy;
wenzelm@16291
   189
    val draft = Sign.is_draft sign;
wenzelm@16291
   190
    val axioms' = Symtab.extend (if draft then axioms else Symtab.empty, new_axms)
wenzelm@16291
   191
      handle Symtab.DUPS names => err_dup_axms names;
wenzelm@16291
   192
    val oracles' = Symtab.extend (oracles, new_oras)
wenzelm@16291
   193
      handle Symtab.DUPS names => err_dup_oras names;
wenzelm@4019
   194
    val (parents', ancestors') =
wenzelm@16291
   195
      if draft then (parents, ancestors) else ([thy], thy :: ancestors);
wenzelm@16291
   196
  in make_theory (ext_sg sign) defs axioms' oracles' parents' ancestors' end;
paulson@1526
   197
paulson@1526
   198
paulson@1526
   199
(* extend signature of a theory *)
paulson@1526
   200
obua@16158
   201
fun ext_sign ext_sg args thy = ext_theory thy (ext_sg args) [] [];
paulson@1526
   202
wenzelm@14645
   203
val add_classes            = ext_sign Sign.add_classes;
wenzelm@14645
   204
val add_classes_i          = ext_sign Sign.add_classes_i;
wenzelm@14645
   205
val add_classrel           = ext_sign Sign.add_classrel;
wenzelm@14645
   206
val add_classrel_i         = ext_sign Sign.add_classrel_i;
wenzelm@14645
   207
val add_defsort            = ext_sign Sign.add_defsort;
wenzelm@14645
   208
val add_defsort_i          = ext_sign Sign.add_defsort_i;
wenzelm@14645
   209
val add_types              = ext_sign Sign.add_types;
wenzelm@14645
   210
val add_nonterminals       = ext_sign Sign.add_nonterminals;
wenzelm@14645
   211
val add_tyabbrs            = ext_sign Sign.add_tyabbrs;
wenzelm@14645
   212
val add_tyabbrs_i          = ext_sign Sign.add_tyabbrs_i;
wenzelm@14645
   213
val add_arities            = ext_sign Sign.add_arities;
wenzelm@14645
   214
val add_arities_i          = ext_sign Sign.add_arities_i;
wenzelm@14645
   215
val add_consts             = ext_sign Sign.add_consts;
wenzelm@14645
   216
val add_consts_i           = ext_sign Sign.add_consts_i;
wenzelm@14645
   217
val add_syntax             = ext_sign Sign.add_syntax;
wenzelm@14645
   218
val add_syntax_i           = ext_sign Sign.add_syntax_i;
wenzelm@14645
   219
val add_modesyntax         = curry (ext_sign Sign.add_modesyntax);
wenzelm@14645
   220
val add_modesyntax_i       = curry (ext_sign Sign.add_modesyntax_i);
wenzelm@15747
   221
val del_modesyntax         = curry (ext_sign Sign.del_modesyntax);
wenzelm@15747
   222
val del_modesyntax_i       = curry (ext_sign Sign.del_modesyntax_i);
wenzelm@14645
   223
val add_trfuns             = ext_sign Sign.add_trfuns;
wenzelm@14645
   224
val add_trfunsT            = ext_sign Sign.add_trfunsT;
wenzelm@14645
   225
val add_advanced_trfuns    = ext_sign Sign.add_advanced_trfuns;
wenzelm@14645
   226
val add_advanced_trfunsT   = ext_sign Sign.add_advanced_trfunsT;
wenzelm@14645
   227
val add_tokentrfuns        = ext_sign Sign.add_tokentrfuns;
wenzelm@6311
   228
fun add_mode_tokentrfuns m = add_tokentrfuns o map (fn (s, f) => (m, s, f));
wenzelm@14645
   229
val add_trrules            = ext_sign Sign.add_trrules;
wenzelm@14645
   230
val add_trrules_i          = ext_sign Sign.add_trrules_i;
wenzelm@14645
   231
val add_path               = ext_sign Sign.add_path;
wenzelm@14645
   232
val parent_path            = add_path "..";
wenzelm@14645
   233
val root_path              = add_path "/";
wenzelm@14645
   234
val absolute_path          = add_path "//";
wenzelm@16134
   235
val qualified_names        = ext_sign (K Sign.qualified_names) ();
wenzelm@16134
   236
val no_base_names          = ext_sign (K Sign.no_base_names) ();
wenzelm@16134
   237
val custom_accesses        = ext_sign Sign.custom_accesses;
wenzelm@16134
   238
val set_policy             = ext_sign Sign.set_policy;
wenzelm@16190
   239
val restore_naming         = ext_sign Sign.restore_naming o sign_of;
wenzelm@14645
   240
val add_space              = ext_sign Sign.add_space;
wenzelm@14645
   241
val hide_space             = ext_sign o Sign.hide_space;
wenzelm@14645
   242
val hide_space_i           = ext_sign o Sign.hide_space_i;
wenzelm@14645
   243
fun hide_classes b         = curry (hide_space_i b) Sign.classK;
wenzelm@14645
   244
fun hide_types b           = curry (hide_space_i b) Sign.typeK;
wenzelm@14645
   245
fun hide_consts b          = curry (hide_space_i b) Sign.constK;
wenzelm@14645
   246
val add_name               = ext_sign Sign.add_name;
wenzelm@14645
   247
val copy                   = ext_sign (K Sign.copy) ();
wenzelm@14645
   248
val prep_ext               = ext_sign (K Sign.prep_ext) ();
wenzelm@3814
   249
wenzelm@3996
   250
wenzelm@6311
   251
wenzelm@3814
   252
(** add axioms **)
wenzelm@3814
   253
paulson@1526
   254
(* prepare axioms *)
paulson@1526
   255
paulson@1526
   256
fun err_in_axm name =
paulson@1526
   257
  error ("The error(s) above occurred in axiom " ^ quote name);
paulson@1526
   258
wenzelm@16291
   259
fun no_vars pp tm =
wenzelm@16291
   260
  (case (Term.term_vars tm, Term.term_tvars tm) of
berghofe@14184
   261
    ([], []) => tm
berghofe@14184
   262
  | (ts, ixns) => error (Pretty.string_of (Pretty.block (Pretty.breaks
berghofe@14184
   263
      (Pretty.str "Illegal schematic variable(s) in term:" ::
wenzelm@16291
   264
       map (Pretty.term pp) ts @ map (Pretty.typ pp o TVar) ixns)))));
paulson@1526
   265
paulson@1526
   266
fun cert_axm sg (name, raw_tm) =
paulson@1526
   267
  let
wenzelm@16291
   268
    val pp = Sign.pp sg;
wenzelm@16291
   269
    val (t, T, _) = Sign.certify_term pp sg raw_tm
wenzelm@2979
   270
      handle TYPE (msg, _, _) => error msg
wenzelm@16291
   271
        | TERM (msg, _) => error msg;
paulson@1526
   272
  in
wenzelm@9537
   273
    Term.no_dummy_patterns t handle TERM (msg, _) => error msg;
paulson@1526
   274
    assert (T = propT) "Term not of type prop";
wenzelm@16291
   275
    (name, no_vars pp t)
wenzelm@9629
   276
  end;
paulson@1526
   277
wenzelm@5057
   278
(*some duplication of code with read_def_cterm*)
wenzelm@6661
   279
fun read_def_axm (sg, types, sorts) used (name, str) =
wenzelm@3814
   280
  let
wenzelm@14914
   281
    val ts = Syntax.read (Sign.is_logtype sg) (Sign.syn_of sg) propT str;
wenzelm@14828
   282
    val (t, _) = Sign.infer_types (Sign.pp sg) sg types sorts used true (ts, propT);
wenzelm@9320
   283
  in cert_axm sg (name, t) end
paulson@1960
   284
  handle ERROR => err_in_axm name;
paulson@1526
   285
skalberg@15531
   286
fun read_axm sg name_str = read_def_axm (sg, K NONE, K NONE) [] name_str;
wenzelm@5057
   287
paulson@1526
   288
fun inferT_axm sg (name, pre_tm) =
wenzelm@16291
   289
  let
wenzelm@16291
   290
    val pp = Sign.pp sg;
wenzelm@16291
   291
    val (t, _) = Sign.infer_types pp sg (K NONE) (K NONE) [] true ([pre_tm], propT);
wenzelm@16291
   292
  in (name, no_vars pp t) end
paulson@1526
   293
  handle ERROR => err_in_axm name;
paulson@1526
   294
paulson@1526
   295
paulson@1526
   296
(* extend axioms of a theory *)
paulson@1526
   297
wenzelm@16291
   298
local
wenzelm@16291
   299
wenzelm@16291
   300
fun gen_add_axioms prep_axm raw_axms thy =
paulson@1526
   301
  let
wenzelm@16291
   302
    val sg = sign_of thy;
wenzelm@16291
   303
    val raw_axms' = map (apfst (Sign.full_name sg)) raw_axms;
wenzelm@3814
   304
    val axioms =
wenzelm@16291
   305
      map (apsnd (Term.compress_term o Logic.varify) o prep_axm sg) raw_axms';
wenzelm@4996
   306
    val ext_sg = Sign.add_space (axiomK, map fst axioms);
obua@16158
   307
  in ext_theory thy ext_sg axioms [] end;
paulson@1526
   308
wenzelm@16291
   309
in
wenzelm@16291
   310
wenzelm@16291
   311
val add_axioms = gen_add_axioms read_axm;
wenzelm@16291
   312
val add_axioms_i = gen_add_axioms cert_axm;
wenzelm@16291
   313
wenzelm@16291
   314
end;
paulson@1526
   315
paulson@1526
   316
wenzelm@3814
   317
(* add oracle **)
wenzelm@3814
   318
wenzelm@3814
   319
fun add_oracle (raw_name, oracle) (thy as Theory {sign, ...}) =
wenzelm@3814
   320
  let
wenzelm@3814
   321
    val name = Sign.full_name sign raw_name;
wenzelm@4996
   322
    val ext_sg = Sign.add_space (oracleK, [name]);
obua@16158
   323
  in ext_theory thy ext_sg [] [(name, (oracle, stamp ()))] end;
wenzelm@3814
   324
wenzelm@3814
   325
wenzelm@3767
   326
wenzelm@3767
   327
(** add constant definitions **)
wenzelm@3767
   328
wenzelm@9320
   329
(* overloading *)
nipkow@9280
   330
wenzelm@16291
   331
datatype overloading = Clean | Implicit | Useless;
wenzelm@9320
   332
wenzelm@16291
   333
fun overloading sg overloaded declT defT =
wenzelm@16291
   334
  let
wenzelm@16291
   335
    val defT' = Term.incr_tvar (maxidx_of_typ declT + 1) (Type.varifyT defT);
wenzelm@16291
   336
  in
wenzelm@16291
   337
    if Sign.typ_instance sg (declT, defT') then Clean
wenzelm@16291
   338
    else if Sign.typ_instance sg (Type.strip_sorts declT, Type.strip_sorts defT') then Useless
wenzelm@16291
   339
    else if overloaded then Clean
wenzelm@16291
   340
    else Implicit
nipkow@9280
   341
  end;
nipkow@9280
   342
wenzelm@3767
   343
wenzelm@16291
   344
(* dest_def *)
wenzelm@16291
   345
wenzelm@16291
   346
fun dest_def pp tm =
wenzelm@3767
   347
  let
wenzelm@3787
   348
    fun err msg = raise TERM (msg, [tm]);
wenzelm@3767
   349
wenzelm@3767
   350
    val (lhs, rhs) = Logic.dest_equals (Logic.strip_imp_concl tm)
wenzelm@3767
   351
      handle TERM _ => err "Not a meta-equality (==)";
wenzelm@16291
   352
    val (head, args) = Term.strip_comb lhs;
wenzelm@16291
   353
    val (c, T) = Term.dest_Const head
wenzelm@3767
   354
      handle TERM _ => err "Head of lhs not a constant";
wenzelm@3767
   355
wenzelm@4141
   356
    fun dest_free (Free (x, _)) = x
wenzelm@4141
   357
      | dest_free (Const ("TYPE", Type ("itself", [TFree (x, _)]))) = x
wenzelm@4141
   358
      | dest_free _ = raise Match;
wenzelm@4141
   359
wenzelm@16291
   360
    val show_terms = commas_quote o map (Pretty.string_of_term pp);
wenzelm@4141
   361
    val show_frees = commas_quote o map dest_free;
wenzelm@3767
   362
    val show_tfrees = commas_quote o map fst;
wenzelm@3767
   363
wenzelm@16291
   364
    val lhs_nofrees = filter (not o can dest_free) args;
wenzelm@3767
   365
    val lhs_dups = duplicates args;
wenzelm@16291
   366
    val rhs_extras = term_frees rhs |> fold (remove op =) args;
wenzelm@16291
   367
    val rhs_extrasT = term_tfrees rhs |> fold (remove op =) (typ_tfrees T);
wenzelm@3767
   368
  in
wenzelm@16291
   369
    if not (null lhs_nofrees) then
wenzelm@16291
   370
      err ("Non-variables as arguments on lhs: " ^ show_terms lhs_nofrees)
wenzelm@3767
   371
    else if not (null lhs_dups) then
wenzelm@3767
   372
      err ("Duplicate variables on lhs: " ^ show_frees lhs_dups)
wenzelm@3767
   373
    else if not (null rhs_extras) then
wenzelm@3767
   374
      err ("Extra variables on rhs: " ^ show_frees rhs_extras)
wenzelm@3767
   375
    else if not (null rhs_extrasT) then
wenzelm@3767
   376
      err ("Extra type variables on rhs: " ^ show_tfrees rhs_extrasT)
wenzelm@16291
   377
    else if exists_Const (equal (c, T)) rhs then
wenzelm@3767
   378
      err ("Constant to be defined occurs on rhs")
wenzelm@16291
   379
    else ((c, T), rhs)
wenzelm@3767
   380
  end;
wenzelm@3767
   381
wenzelm@3767
   382
wenzelm@16291
   383
(* check_def *)
wenzelm@16291
   384
wenzelm@16291
   385
fun pretty_const pp (c, T) =
wenzelm@16291
   386
 [Pretty.str c, Pretty.str " ::", Pretty.brk 1,
wenzelm@16291
   387
  Pretty.quote (Pretty.typ pp (Type.freeze_type T))];    (* FIXME zero indexes!? *)
wenzelm@3767
   388
wenzelm@16291
   389
(* FIXME move error messages to defs.ML !? *)
wenzelm@9320
   390
wenzelm@16291
   391
fun pretty_path pp path = fold_rev (fn (T, c, def) =>
wenzelm@16291
   392
  fn [] => [Pretty.block (pretty_const pp (c, T))]
wenzelm@16291
   393
   | prts => Pretty.block (pretty_const pp (c, T) @
wenzelm@16291
   394
      [Pretty.brk 1, Pretty.str ("depends via " ^ quote def ^ " on")]) :: prts) path [];
wenzelm@3767
   395
wenzelm@16291
   396
fun defs_circular pp path =
wenzelm@16291
   397
  Pretty.str "Cyclic dependency in definitions: " :: pretty_path pp path
wenzelm@16291
   398
  |> Pretty.chunks |> Pretty.string_of;
wenzelm@16291
   399
wenzelm@16291
   400
fun defs_infinite_chain pp path =
wenzelm@16291
   401
  Pretty.str "Infinite chain in definitions: " :: pretty_path pp path
wenzelm@16291
   402
  |> Pretty.chunks |> Pretty.string_of;
wenzelm@16291
   403
wenzelm@16291
   404
fun defs_clash def1 def2 = "Type clash in definitions " ^ quote def1 ^ " and " ^ quote def2;
wenzelm@9320
   405
wenzelm@16291
   406
fun defs_final pp const =
wenzelm@16291
   407
  (Pretty.str "Attempt to define final constant" :: Pretty.brk 1 :: pretty_const pp const)
wenzelm@16291
   408
  |> Pretty.block |> Pretty.string_of;
wenzelm@3767
   409
wenzelm@16291
   410
(* FIXME move to defs.ML; avoid exceptions *)
wenzelm@16291
   411
fun declare sg c defs =
wenzelm@16291
   412
  let val T = Sign.the_const_type sg c
wenzelm@16291
   413
  in if_none (try (Defs.declare defs) (c, T)) defs end;
wenzelm@10494
   414
obua@16108
   415
wenzelm@16291
   416
fun check_def sg overloaded (bname, tm) defs =
wenzelm@16291
   417
  let
wenzelm@16291
   418
    val pp = Sign.pp sg;
wenzelm@16291
   419
    val name = Sign.full_name sg bname;
wenzelm@16291
   420
wenzelm@16291
   421
    fun err msg = error (Pretty.string_of (Pretty.chunks
wenzelm@16291
   422
     [Pretty.str msg,
wenzelm@16291
   423
      Pretty.block [Pretty.str ("The error(s) above occurred in definition " ^ quote name ^ ":"),
wenzelm@16291
   424
        Pretty.fbrk, Pretty.quote (Pretty.term pp tm)]]));
wenzelm@16291
   425
wenzelm@16291
   426
    fun show_def const txt =
wenzelm@16291
   427
      [Pretty.block (Pretty.str "Definition of " :: pretty_const pp const), Pretty.str txt]
wenzelm@16291
   428
      |> Pretty.chunks |> Pretty.string_of;
wenzelm@9320
   429
wenzelm@16291
   430
    val ((c, defT), rhs) = dest_def pp tm handle TERM (msg, _) => err msg;
wenzelm@16291
   431
    val rhs_consts = Term.term_constsT rhs;
wenzelm@16291
   432
    val declT = Sign.the_const_type sg c;
obua@16108
   433
wenzelm@16291
   434
    val _ =
wenzelm@16291
   435
      (case overloading sg overloaded declT defT of
wenzelm@16291
   436
        Clean => ()
wenzelm@16291
   437
      | Implicit => warning (show_def (c, defT)
wenzelm@16291
   438
          ("is strictly less general than the declared type (see " ^ quote name ^ ")"))
wenzelm@16291
   439
      | Useless => err (Library.setmp show_sorts true (show_def (c, defT))
wenzelm@16291
   440
          "imposes additional sort constraints on the declared type of the constant"));
obua@16108
   441
wenzelm@16291
   442
    val decl_defs = defs |> declare sg c |> fold (declare sg) (map #1 rhs_consts);
wenzelm@3767
   443
  in
wenzelm@16291
   444
    Defs.define decl_defs (c, defT) name rhs_consts
wenzelm@16291
   445
      handle Defs.DEFS msg => err ("DEFS: " ^ msg)   (* FIXME sys_error!? *)
wenzelm@16291
   446
        | Defs.CIRCULAR path => err (defs_circular pp path)
wenzelm@16291
   447
        | Defs.INFINITE_CHAIN path => err (defs_infinite_chain pp path)
wenzelm@16291
   448
        | Defs.CLASH (_, def1, def2) => err (defs_clash def1 def2)
wenzelm@16291
   449
        | Defs.FINAL const => err (defs_final pp const)
wenzelm@3767
   450
  end;
wenzelm@3767
   451
wenzelm@3767
   452
wenzelm@3767
   453
(* add_defs *)
wenzelm@3767
   454
wenzelm@16291
   455
local
wenzelm@9320
   456
wenzelm@16291
   457
fun gen_add_defs prep_axm overloaded raw_axms thy =
wenzelm@16291
   458
  let
wenzelm@16291
   459
    val Theory {sign, defs, axioms, oracles, parents, ancestors} = thy;
wenzelm@9320
   460
    val axms = map (prep_axm sign) raw_axms;
wenzelm@16291
   461
    val defs' = fold (check_def sign overloaded) axms defs;
wenzelm@3767
   462
  in
wenzelm@16291
   463
    make_theory sign defs' axioms oracles parents ancestors
wenzelm@9320
   464
    |> add_axioms_i axms
wenzelm@3767
   465
  end;
wenzelm@3767
   466
wenzelm@16291
   467
in
wenzelm@16291
   468
wenzelm@16291
   469
val add_defs_i = gen_add_defs cert_axm;
wenzelm@16291
   470
val add_defs = gen_add_defs read_axm;
wenzelm@16291
   471
wenzelm@16291
   472
end;
wenzelm@3767
   473
wenzelm@3767
   474
skalberg@14223
   475
(* add_finals *)
skalberg@14223
   476
wenzelm@16291
   477
local
wenzelm@16291
   478
wenzelm@16291
   479
fun gen_add_finals prep_term overloaded raw_terms thy =
skalberg@14223
   480
  let
wenzelm@16291
   481
    val Theory {sign, defs, axioms, oracles, parents, ancestors} = thy;
wenzelm@16291
   482
    fun finalize tm finals =
wenzelm@16291
   483
      let
wenzelm@16291
   484
        fun err msg = raise TERM (msg, [tm]);    (* FIXME error!? *)
wenzelm@16291
   485
        val (c, defT) =
wenzelm@16291
   486
          (case tm of Const x => x
wenzelm@16291
   487
          | Free _ => err "Attempt to finalize variable (or undeclared constant)"
wenzelm@16291
   488
          | _ => err "Attempt to finalize non-constant term");
wenzelm@16291
   489
        val declT = Sign.the_const_type sign c
wenzelm@16291
   490
          handle TYPE (msg, _, _) => err msg;
wenzelm@16291
   491
        val _ =
wenzelm@16291
   492
          (case overloading sign overloaded declT defT of
wenzelm@16291
   493
            Clean => ()
wenzelm@16291
   494
          | Implcit => warning ("Finalizing " ^ quote c ^
wenzelm@16291
   495
              " at a strictly less general type than declared")
wenzelm@16291
   496
          | Useless => err "Sort constraints stronger than declared");
wenzelm@16291
   497
      in
wenzelm@16291
   498
        Defs.finalize (if_none (try (Defs.declare finals) (c, declT)) finals) (c, defT)
wenzelm@16291
   499
      end;
wenzelm@16291
   500
    val defs' = fold finalize (map (prep_term sign) raw_terms) defs;
wenzelm@16291
   501
  in make_theory sign defs' axioms oracles parents ancestors end;
skalberg@14223
   502
wenzelm@16291
   503
fun read_term sg = Sign.simple_read_term sg TypeInfer.logicT;
wenzelm@16291
   504
fun cert_term sg = #1 o Sign.certify_term (Sign.pp sg) sg;
wenzelm@16291
   505
skalberg@14223
   506
in
wenzelm@16291
   507
wenzelm@16291
   508
val add_finals = gen_add_finals read_term;
wenzelm@16291
   509
val add_finals_i = gen_add_finals cert_term;
wenzelm@16291
   510
skalberg@14223
   511
end;
skalberg@14223
   512
skalberg@14223
   513
wenzelm@3878
   514
wenzelm@3865
   515
(** additional theory data **)
wenzelm@3865
   516
wenzelm@4996
   517
val init_data = curry (ext_sign Sign.init_data);
wenzelm@4996
   518
fun print_data kind = Sign.print_data kind o sign_of;
wenzelm@4996
   519
fun get_data kind f = Sign.get_data kind f o sign_of;
wenzelm@4996
   520
fun put_data kind f = ext_sign (Sign.put_data kind f);
wenzelm@3865
   521
wenzelm@3865
   522
wenzelm@3767
   523
wenzelm@6661
   524
(** merge theories **)          (*exception ERROR*)
wenzelm@4019
   525
wenzelm@3878
   526
(*merge list of theories from left to right, preparing extend*)
wenzelm@3967
   527
fun prep_ext_merge thys =
wenzelm@15703
   528
  let
wenzelm@16291
   529
    val sign' = Sign.prep_ext_merge (map sign_of thys);
wenzelm@3814
   530
wenzelm@16291
   531
    val defss = map (#defs o rep_theory) thys;
wenzelm@16291
   532
    val defs' = foldl (uncurry Defs.merge) (hd defss) (tl defss)
wenzelm@16291
   533
      handle Defs.CIRCULAR namess => error (defs_circular (Sign.pp sign') namess)
wenzelm@16291
   534
        | Defs.INFINITE_CHAIN namess => error (defs_infinite_chain (Sign.pp sign') namess);
wenzelm@15703
   535
wenzelm@15703
   536
    val axioms' = Symtab.empty;
nipkow@9282
   537
wenzelm@15703
   538
    fun eq_ora ((_, (_, s1: stamp)), (_, (_, s2))) = s1 = s2;
wenzelm@15703
   539
    val oracles' =
wenzelm@15703
   540
      Symtab.make (gen_distinct eq_ora
wenzelm@15703
   541
        (List.concat (map (Symtab.dest o #oracles o rep_theory) thys)))
wenzelm@15703
   542
      handle Symtab.DUPS names => err_dup_oras names;
wenzelm@4019
   543
wenzelm@15703
   544
    val parents' = gen_distinct eq_thy thys;
wenzelm@15703
   545
    val ancestors' =
wenzelm@15703
   546
      gen_distinct eq_thy (parents' @ List.concat (map ancestors_of thys));
wenzelm@16291
   547
  in make_theory sign' defs' axioms' oracles' parents' ancestors' end;
paulson@1526
   548
wenzelm@3885
   549
paulson@1526
   550
end;
paulson@1526
   551
wenzelm@3767
   552
structure BasicTheory: BASIC_THEORY = Theory;
wenzelm@3767
   553
open BasicTheory;