src/Pure/theory.ML
author wenzelm
Fri, 17 Jun 2005 18:33:28 +0200
changeset 16443 82a116532e3e
parent 16369 96d73621fabb
child 16495 2e99aca906a7
permissions -rw-r--r--
type theory, theory_ref, exception THEORY and related operations imported from Context; actual theory content declared as theory data; removed syn_of; import theory operations in SIGN_THEORY from Sign; tuned;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
1526
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
     1
(*  Title:      Pure/theory.ML
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
     2
    ID:         $Id$
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
     3
    Author:     Lawrence C Paulson and Markus Wenzel
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
     4
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
     5
Logical theory content: axioms, definitions, oracles.
1526
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
     6
*)
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
     7
3767
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
     8
signature BASIC_THEORY =
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
     9
sig
1526
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
    10
  type theory
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    11
  type theory_ref
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    12
  val sign_of: theory -> theory    (*dummy*)
3996
b7548325adc4 tuned names;
wenzelm
parents: 3971
diff changeset
    13
  val rep_theory: theory ->
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    14
   {axioms: term NameSpace.table,
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    15
    defs: Defs.graph,
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    16
    oracles: ((theory * Object.T -> term) * stamp) NameSpace.table}
3996
b7548325adc4 tuned names;
wenzelm
parents: 3971
diff changeset
    17
  val parents_of: theory -> theory list
4019
f9bfb914805a added ancestors;
wenzelm
parents: 3996
diff changeset
    18
  val ancestors_of: theory -> theory list
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    19
  val eq_thy: theory * theory -> bool
3996
b7548325adc4 tuned names;
wenzelm
parents: 3971
diff changeset
    20
  val subthy: theory * theory -> bool
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    21
  val cert_axm: theory -> string * term -> string * term
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    22
  val read_def_axm: theory * (indexname -> typ option) * (indexname -> sort option) ->
6311
15652e058e28 token translation: real;
wenzelm
parents: 6188
diff changeset
    23
    string list -> string * string -> string * term
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    24
  val read_axm: theory -> string * string -> string * term
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    25
  val inferT_axm: theory -> string * term -> string * term
3767
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
    26
end
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
    27
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
    28
signature THEORY =
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
    29
sig
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
    30
  include BASIC_THEORY
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    31
  include SIGN_THEORY
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    32
  val init: theory -> theory
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    33
  val axiom_space: theory -> NameSpace.T
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    34
  val oracle_space: theory -> NameSpace.T
16339
b02b6da609c3 axioms and oracles: NameSpace.table;
wenzelm
parents: 16313
diff changeset
    35
  val axioms_of: theory -> (string * term) list
b02b6da609c3 axioms and oracles: NameSpace.table;
wenzelm
parents: 16313
diff changeset
    36
  val all_axioms_of: theory -> (string * term) list
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    37
  val self_ref: theory -> theory_ref
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    38
  val deref: theory_ref -> theory
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    39
  val merge: theory * theory -> theory                     (*exception TERM*)
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    40
  val merge_refs: theory_ref * theory_ref -> theory_ref    (*exception TERM*)
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    41
  val requires: theory -> string -> string -> unit
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    42
  val assert_super: theory -> theory -> theory
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    43
  val copy: theory -> theory
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    44
  val checkpoint: theory -> theory
3996
b7548325adc4 tuned names;
wenzelm
parents: 3971
diff changeset
    45
  val add_axioms: (bstring * string) list -> theory -> theory
b7548325adc4 tuned names;
wenzelm
parents: 3971
diff changeset
    46
  val add_axioms_i: (bstring * term) list -> theory -> theory
9320
803cb9c9d4dd const_deps: unit Graph.T;
wenzelm
parents: 9282
diff changeset
    47
  val add_defs: bool -> (bstring * string) list -> theory -> theory
803cb9c9d4dd const_deps: unit Graph.T;
wenzelm
parents: 9282
diff changeset
    48
  val add_defs_i: bool -> (bstring * term) list -> theory -> theory
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    49
  val add_finals: bool -> string list -> theory -> theory
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    50
  val add_finals_i: bool -> term list -> theory -> theory
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    51
  val add_oracle: bstring * (theory * Object.T -> term) -> theory -> theory
1526
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
    52
end;
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
    53
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    54
structure Theory: THEORY =
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    55
struct
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    56
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    57
(** type theory **)
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    58
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    59
(* context operations *)
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    60
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    61
type theory = Context.theory;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    62
type theory_ref = Context.theory_ref;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    63
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    64
val eq_thy = Context.eq_thy;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    65
val subthy = Context.subthy;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    66
val copy = Context.copy_thy;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    67
val checkpoint = Context.checkpoint_thy;
1526
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
    68
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    69
val parents_of = Context.parents_of;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    70
val ancestors_of = Context.ancestors_of;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    71
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    72
val self_ref = Context.self_ref;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    73
val deref = Context.deref;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    74
val merge = Context.merge;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    75
val merge_refs = Context.merge_refs;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    76
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    77
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    78
(* signature operations *)
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    79
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    80
val sign_of = I;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    81
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    82
structure SignTheory: SIGN_THEORY = Sign;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    83
open SignTheory;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    84
2206
a9419797e196 added add_modesyntax(_i);
wenzelm
parents: 1960
diff changeset
    85
3996
b7548325adc4 tuned names;
wenzelm
parents: 3971
diff changeset
    86
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    87
(** diagnostics **)  (* FIXME belongs to defs.ML *)
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    88
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    89
fun pretty_const pp (c, T) =
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    90
 [Pretty.str c, Pretty.str " ::", Pretty.brk 1,
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    91
  Pretty.quote (Pretty.typ pp (Type.freeze_type T))];    (* FIXME zero indexes!? *)
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    92
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    93
fun pretty_path pp path = fold_rev (fn (T, c, def) =>
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    94
  fn [] => [Pretty.block (pretty_const pp (c, T))]
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    95
   | prts => Pretty.block (pretty_const pp (c, T) @
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    96
      [Pretty.brk 1, Pretty.str ("depends via " ^ quote def ^ " on")]) :: prts) path [];
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    97
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    98
fun chain_history_msg s =    (* FIXME huh!? *)
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    99
  if Defs.chain_history () then s ^ ": "
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   100
  else s ^ " (set DEFS_CHAIN_HISTORY=ON for full history): ";
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   101
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   102
fun defs_circular pp path =
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   103
  Pretty.str (chain_history_msg "Cyclic dependency of definitions") :: pretty_path pp path
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   104
  |> Pretty.chunks |> Pretty.string_of;
1526
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   105
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   106
fun defs_infinite_chain pp path =
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   107
  Pretty.str (chain_history_msg "Infinite chain of definitions") :: pretty_path pp path
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   108
  |> Pretty.chunks |> Pretty.string_of;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   109
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   110
fun defs_clash def1 def2 = "Type clash in definitions " ^ quote def1 ^ " and " ^ quote def2;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   111
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   112
fun defs_final pp const =
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   113
  (Pretty.str "Attempt to define final constant" :: Pretty.brk 1 :: pretty_const pp const)
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   114
  |> Pretty.block |> Pretty.string_of;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   115
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   116
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   117
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   118
(** datatype thy **)
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   119
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   120
datatype thy = Thy of
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   121
 {axioms: term NameSpace.table,
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   122
  defs: Defs.graph,
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   123
  oracles: ((theory * Object.T -> term) * stamp) NameSpace.table};
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   124
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   125
fun make_thy (axioms, defs, oracles) =
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   126
  Thy {axioms = axioms, defs = defs, oracles = oracles};
1526
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   127
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   128
fun err_dup_axms dups = error ("Duplicate axiom(s): " ^ commas_quote dups);
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   129
fun err_dup_oras dups = error ("Duplicate oracle(s): " ^ commas_quote dups);
3996
b7548325adc4 tuned names;
wenzelm
parents: 3971
diff changeset
   130
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   131
structure ThyData = TheoryDataFun
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   132
(struct
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   133
  val name = "Pure/thy";
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   134
  type T = thy;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   135
  val empty = make_thy (NameSpace.empty_table, Defs.empty, NameSpace.empty_table);
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   136
  val copy = I;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   137
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   138
  fun extend (Thy {axioms, defs, oracles}) = make_thy (NameSpace.empty_table, defs, oracles);
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   139
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   140
  fun merge pp (thy1, thy2) =
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   141
    let
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   142
      val Thy {axioms = _, defs = defs1, oracles = oracles1} = thy1;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   143
      val Thy {axioms = _, defs = defs2, oracles = oracles2} = thy2;
1526
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   144
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   145
      val axioms = NameSpace.empty_table;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   146
      val defs = Defs.merge defs1 defs2  (* FIXME produce errors in defs.ML *)
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   147
        handle Defs.CIRCULAR namess => error (defs_circular pp namess)
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   148
          | Defs.INFINITE_CHAIN namess => error (defs_infinite_chain pp namess);
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   149
      val oracles = NameSpace.merge_tables eq_snd (oracles1, oracles2)
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   150
        handle Symtab.DUPS dups => err_dup_oras dups;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   151
    in make_thy (axioms, defs, oracles) end;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   152
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   153
  fun print _ _ = ();
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   154
end);
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   155
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   156
val init = ThyData.init;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   157
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   158
fun rep_theory thy = ThyData.get thy |> (fn Thy args => args);
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   159
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   160
fun map_thy f = ThyData.map (fn (Thy {axioms, defs, oracles}) =>
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   161
  make_thy (f (axioms, defs, oracles)));
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   162
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   163
fun map_axioms f = map_thy (fn (axioms, defs, oracles) => (f axioms, defs, oracles));
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   164
fun map_defs f = map_thy (fn (axioms, defs, oracles) => (axioms, f defs, oracles));
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   165
fun map_oracles f = map_thy (fn (axioms, defs, oracles) => (axioms, defs, f oracles));
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   166
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   167
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   168
(* basic operations *)
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   169
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   170
val axiom_space = #1 o #axioms o rep_theory;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   171
val oracle_space = #1 o #oracles o rep_theory;
3996
b7548325adc4 tuned names;
wenzelm
parents: 3971
diff changeset
   172
16339
b02b6da609c3 axioms and oracles: NameSpace.table;
wenzelm
parents: 16313
diff changeset
   173
val axioms_of = Symtab.dest o #2 o #axioms o rep_theory;
b02b6da609c3 axioms and oracles: NameSpace.table;
wenzelm
parents: 16313
diff changeset
   174
fun all_axioms_of thy = List.concat (map axioms_of (thy :: ancestors_of thy));
b02b6da609c3 axioms and oracles: NameSpace.table;
wenzelm
parents: 16313
diff changeset
   175
4970
8b65444edbb0 Changed require to requires for MLWorks
paulson
parents: 4912
diff changeset
   176
fun requires thy name what =
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   177
  if Context.exists_name name thy then ()
4846
9c072489a9e7 renamed setup to apply;
wenzelm
parents: 4786
diff changeset
   178
  else error ("Require theory " ^ quote name ^ " as an ancestor for " ^ what);
1526
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   179
6369
2be75edfe58c added assert_super;
wenzelm
parents: 6311
diff changeset
   180
fun assert_super thy1 thy2 =
2be75edfe58c added assert_super;
wenzelm
parents: 6311
diff changeset
   181
  if subthy (thy1, thy2) then thy2
2be75edfe58c added assert_super;
wenzelm
parents: 6311
diff changeset
   182
  else raise THEORY ("Not a super theory", [thy1, thy2]);
2be75edfe58c added assert_super;
wenzelm
parents: 6311
diff changeset
   183
3996
b7548325adc4 tuned names;
wenzelm
parents: 3971
diff changeset
   184
6311
15652e058e28 token translation: real;
wenzelm
parents: 6188
diff changeset
   185
3814
b0dc68aa1b6a improved oracles: named, many per theory;
wenzelm
parents: 3806
diff changeset
   186
(** add axioms **)
b0dc68aa1b6a improved oracles: named, many per theory;
wenzelm
parents: 3806
diff changeset
   187
1526
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   188
(* prepare axioms *)
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   189
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   190
fun err_in_axm name =
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   191
  error ("The error(s) above occurred in axiom " ^ quote name);
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   192
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   193
fun no_vars pp tm =
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   194
  (case (Term.term_vars tm, Term.term_tvars tm) of
14184
2e0e02d68cbb Changed no_vars such that it outputs list of illegal schematic variables.
berghofe
parents: 13646
diff changeset
   195
    ([], []) => tm
2e0e02d68cbb Changed no_vars such that it outputs list of illegal schematic variables.
berghofe
parents: 13646
diff changeset
   196
  | (ts, ixns) => error (Pretty.string_of (Pretty.block (Pretty.breaks
2e0e02d68cbb Changed no_vars such that it outputs list of illegal schematic variables.
berghofe
parents: 13646
diff changeset
   197
      (Pretty.str "Illegal schematic variable(s) in term:" ::
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   198
       map (Pretty.term pp) ts @ map (Pretty.typ pp o TVar) ixns)))));
1526
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   199
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   200
fun cert_axm thy (name, raw_tm) =
1526
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   201
  let
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   202
    val pp = Sign.pp thy;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   203
    val (t, T, _) = Sign.certify_term pp thy raw_tm
2979
db6941221197 improved type check error messages;
wenzelm
parents: 2693
diff changeset
   204
      handle TYPE (msg, _, _) => error msg
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   205
        | TERM (msg, _) => error msg;
1526
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   206
  in
9537
7e0ba737f98e axioms: Term.no_dummy_patterns;
wenzelm
parents: 9332
diff changeset
   207
    Term.no_dummy_patterns t handle TERM (msg, _) => error msg;
1526
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   208
    assert (T = propT) "Term not of type prop";
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   209
    (name, no_vars pp t)
9629
50f1c4222aea tuned error handling;
wenzelm
parents: 9537
diff changeset
   210
  end;
1526
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   211
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   212
fun read_def_axm (thy, types, sorts) used (name, str) =
3814
b0dc68aa1b6a improved oracles: named, many per theory;
wenzelm
parents: 3806
diff changeset
   213
  let
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   214
    val ts = Syntax.read (Sign.is_logtype thy) (Sign.syn_of thy) propT str;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   215
    val (t, _) = Sign.infer_types (Sign.pp thy) thy types sorts used true (ts, propT);
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   216
  in cert_axm thy (name, t) end
1960
ae390b599213 Improved error handling: if there are syntax or type-checking
paulson
parents: 1539
diff changeset
   217
  handle ERROR => err_in_axm name;
1526
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   218
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   219
fun read_axm thy name_str = read_def_axm (thy, K NONE, K NONE) [] name_str;
5057
16e3fadd759e added read_def_axm;
wenzelm
parents: 5025
diff changeset
   220
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   221
fun inferT_axm thy (name, pre_tm) =
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   222
  let
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   223
    val pp = Sign.pp thy;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   224
    val (t, _) = Sign.infer_types pp thy (K NONE) (K NONE) [] true ([pre_tm], propT);
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   225
  in (name, no_vars pp t) end
1526
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   226
  handle ERROR => err_in_axm name;
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   227
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   228
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   229
(* add_axioms(_i) *)
1526
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   230
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   231
local
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   232
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   233
fun gen_add_axioms prep_axm raw_axms thy = thy |> map_axioms (fn axioms =>
1526
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   234
  let
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   235
    val axms = map (apsnd (Term.compress_term o Logic.varify) o prep_axm thy) raw_axms;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   236
    val axioms' = NameSpace.extend_table (Sign.naming_of thy) (axioms, axms)
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   237
      handle Symtab.DUPS dups => err_dup_axms dups;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   238
  in axioms' end);
1526
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   239
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   240
in
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   241
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   242
val add_axioms = gen_add_axioms read_axm;
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   243
val add_axioms_i = gen_add_axioms cert_axm;
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   244
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   245
end;
1526
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   246
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   247
3767
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   248
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   249
(** add constant definitions **)
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   250
9320
803cb9c9d4dd const_deps: unit Graph.T;
wenzelm
parents: 9282
diff changeset
   251
(* overloading *)
9280
78a9bca983ac Tightened up check of types in constant defs.
nipkow
parents: 8897
diff changeset
   252
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   253
datatype overloading = Clean | Implicit | Useless;
9320
803cb9c9d4dd const_deps: unit Graph.T;
wenzelm
parents: 9282
diff changeset
   254
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   255
fun overloading thy overloaded declT defT =
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   256
  let
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   257
    val defT' = Term.incr_tvar (maxidx_of_typ declT + 1) (Type.varifyT defT);
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   258
  in
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   259
    if Sign.typ_instance thy (declT, defT') then Clean
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   260
    else if Sign.typ_instance thy (Type.strip_sorts declT, Type.strip_sorts defT') then Useless
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   261
    else if overloaded then Clean
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   262
    else Implicit
9280
78a9bca983ac Tightened up check of types in constant defs.
nipkow
parents: 8897
diff changeset
   263
  end;
78a9bca983ac Tightened up check of types in constant defs.
nipkow
parents: 8897
diff changeset
   264
3767
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   265
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   266
(* dest_def *)
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   267
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   268
fun dest_def pp tm =
3767
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   269
  let
3787
67571f49ebe3 new internal forms: add_classes_i, add_classrel_i, add_defsort_i, add_arities_i
wenzelm
parents: 3767
diff changeset
   270
    fun err msg = raise TERM (msg, [tm]);
3767
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   271
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   272
    val (lhs, rhs) = Logic.dest_equals (Logic.strip_imp_concl tm)
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   273
      handle TERM _ => err "Not a meta-equality (==)";
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   274
    val (head, args) = Term.strip_comb lhs;
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   275
    val (c, T) = Term.dest_Const head
3767
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   276
      handle TERM _ => err "Head of lhs not a constant";
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   277
4141
b76a49490833 adapted add_trfunsT;
wenzelm
parents: 4124
diff changeset
   278
    fun dest_free (Free (x, _)) = x
b76a49490833 adapted add_trfunsT;
wenzelm
parents: 4124
diff changeset
   279
      | dest_free (Const ("TYPE", Type ("itself", [TFree (x, _)]))) = x
b76a49490833 adapted add_trfunsT;
wenzelm
parents: 4124
diff changeset
   280
      | dest_free _ = raise Match;
b76a49490833 adapted add_trfunsT;
wenzelm
parents: 4124
diff changeset
   281
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   282
    val show_terms = commas_quote o map (Pretty.string_of_term pp);
4141
b76a49490833 adapted add_trfunsT;
wenzelm
parents: 4124
diff changeset
   283
    val show_frees = commas_quote o map dest_free;
3767
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   284
    val show_tfrees = commas_quote o map fst;
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   285
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   286
    val lhs_nofrees = filter (not o can dest_free) args;
3767
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   287
    val lhs_dups = duplicates args;
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   288
    val rhs_extras = term_frees rhs |> fold (remove op =) args;
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   289
    val rhs_extrasT = term_tfrees rhs |> fold (remove op =) (typ_tfrees T);
3767
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   290
  in
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   291
    if not (null lhs_nofrees) then
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   292
      err ("Non-variables as arguments on lhs: " ^ show_terms lhs_nofrees)
3767
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   293
    else if not (null lhs_dups) then
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   294
      err ("Duplicate variables on lhs: " ^ show_frees lhs_dups)
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   295
    else if not (null rhs_extras) then
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   296
      err ("Extra variables on rhs: " ^ show_frees rhs_extras)
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   297
    else if not (null rhs_extrasT) then
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   298
      err ("Extra type variables on rhs: " ^ show_tfrees rhs_extrasT)
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   299
    else if exists_Const (equal (c, T)) rhs then
3767
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   300
      err ("Constant to be defined occurs on rhs")
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   301
    else ((c, T), rhs)
3767
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   302
  end;
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   303
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   304
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   305
(* check_def *)
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   306
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   307
fun declare thy c defs =      (* FIXME move to defs.ML *)
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   308
  let val T = Sign.the_const_type thy c
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   309
  in if_none (try (Defs.declare defs) (c, T)) defs end;
10494
305b37c8d8a3 improved messages;
wenzelm
parents: 10403
diff changeset
   310
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   311
fun check_def thy overloaded (bname, tm) defs =
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   312
  let
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   313
    val pp = Sign.pp thy;
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   314
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   315
    fun err msg = error (Pretty.string_of (Pretty.chunks
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   316
     [Pretty.str msg, Pretty.block
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   317
      [Pretty.str ("The error(s) above occurred in definition " ^ quote bname ^ ":"),
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   318
        Pretty.fbrk, Pretty.quote (Pretty.term pp tm)]]));
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   319
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   320
    fun prt_const (c, T) =
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   321
     [Pretty.str c, Pretty.str " ::", Pretty.brk 1,
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   322
      Pretty.quote (Pretty.typ pp (Type.freeze_type T))];
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   323
    fun string_of_def const txt =
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   324
      [Pretty.block (Pretty.str "Definition of " :: pretty_const pp const), Pretty.str txt]
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   325
      |> Pretty.chunks |> Pretty.string_of;
9320
803cb9c9d4dd const_deps: unit Graph.T;
wenzelm
parents: 9282
diff changeset
   326
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   327
    val ((c, defT), rhs) = dest_def pp tm handle TERM (msg, _) => err msg;
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   328
    val rhs_consts = Term.term_constsT rhs;
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   329
    val declT = Sign.the_const_type thy c;
16108
cf468b93a02e Implement cycle-free overloading, so that definitions cannot harm consistency any more (except of course via interaction with axioms).
obua
parents: 15747
diff changeset
   330
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   331
    val _ =
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   332
      (case overloading thy overloaded declT defT of
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   333
        Clean => ()
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   334
      | Implicit => warning (string_of_def (c, defT)
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   335
          ("is strictly less general than the declared type (see " ^ quote bname ^ ")"))
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   336
      | Useless => err (Library.setmp show_sorts true (string_of_def (c, defT))
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   337
          "imposes additional sort constraints on the declared type of the constant"));
16108
cf468b93a02e Implement cycle-free overloading, so that definitions cannot harm consistency any more (except of course via interaction with axioms).
obua
parents: 15747
diff changeset
   338
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   339
    val decl_defs = defs |> declare thy c |> fold (declare thy) (map #1 rhs_consts);
3767
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   340
  in
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   341
    Defs.define decl_defs (c, defT) (Sign.full_name thy bname) rhs_consts
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   342
      (* FIXME produce errors in defs.ML *)
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   343
      handle Defs.DEFS msg => err ("DEFS: " ^ msg)   (* FIXME sys_error!? *)
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   344
        | Defs.CIRCULAR path => err (defs_circular pp path)
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   345
        | Defs.INFINITE_CHAIN path => err (defs_infinite_chain pp path)
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   346
        | Defs.CLASH (_, def1, def2) => err (defs_clash def1 def2)
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   347
        | Defs.FINAL const => err (defs_final pp const)
3767
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   348
  end;
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   349
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   350
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   351
(* add_defs(_i) *)
3767
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   352
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   353
local
9320
803cb9c9d4dd const_deps: unit Graph.T;
wenzelm
parents: 9282
diff changeset
   354
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   355
fun gen_add_defs prep_axm overloaded raw_axms thy =
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   356
  let val axms = map (prep_axm thy) raw_axms in
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   357
    thy
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   358
    |> map_defs (fold (check_def thy overloaded) axms)
9320
803cb9c9d4dd const_deps: unit Graph.T;
wenzelm
parents: 9282
diff changeset
   359
    |> add_axioms_i axms
3767
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   360
  end;
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   361
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   362
in
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   363
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   364
val add_defs_i = gen_add_defs cert_axm;
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   365
val add_defs = gen_add_defs read_axm;
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   366
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   367
end;
3767
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   368
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   369
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   370
(* add_finals(_i) *)
14223
0ee05eef881b Added support for making constants final, that is, ensuring that no
skalberg
parents: 14204
diff changeset
   371
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   372
local
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   373
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   374
fun gen_add_finals prep_term overloaded raw_terms thy =
14223
0ee05eef881b Added support for making constants final, that is, ensuring that no
skalberg
parents: 14204
diff changeset
   375
  let
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   376
    fun finalize tm finals =
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   377
      let
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   378
        fun err msg = raise TERM (msg, [tm]);    (* FIXME error!? *)
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   379
        val (c, defT) =
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   380
          (case tm of Const x => x
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   381
          | Free _ => err "Attempt to finalize variable (or undeclared constant)"
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   382
          | _ => err "Attempt to finalize non-constant term");
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   383
        val declT = Sign.the_const_type thy c
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   384
          handle TYPE (msg, _, _) => err msg;
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   385
        val _ =    (* FIXME unify messages with defs *)
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   386
          (case overloading thy overloaded declT defT of
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   387
            Clean => ()
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   388
          | Implicit => warning ("Finalizing " ^ quote c ^
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   389
              " at a strictly less general type than declared")
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   390
          | Useless => err "Sort constraints stronger than declared");
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   391
      in Defs.finalize (if_none (try (Defs.declare finals) (c, declT)) finals) (c, defT) end;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   392
  in thy |> map_defs (fold finalize (map (prep_term thy) raw_terms)) end;
14223
0ee05eef881b Added support for making constants final, that is, ensuring that no
skalberg
parents: 14204
diff changeset
   393
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   394
fun read_term thy = Sign.simple_read_term thy TypeInfer.logicT;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   395
fun cert_term thy = #1 o Sign.certify_term (Sign.pp thy) thy;
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   396
14223
0ee05eef881b Added support for making constants final, that is, ensuring that no
skalberg
parents: 14204
diff changeset
   397
in
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   398
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   399
val add_finals = gen_add_finals read_term;
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   400
val add_finals_i = gen_add_finals cert_term;
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   401
14223
0ee05eef881b Added support for making constants final, that is, ensuring that no
skalberg
parents: 14204
diff changeset
   402
end;
0ee05eef881b Added support for making constants final, that is, ensuring that no
skalberg
parents: 14204
diff changeset
   403
0ee05eef881b Added support for making constants final, that is, ensuring that no
skalberg
parents: 14204
diff changeset
   404
3878
0258594baaa9 remove merge_theories;
wenzelm
parents: 3865
diff changeset
   405
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   406
(** add oracle **)
3814
b0dc68aa1b6a improved oracles: named, many per theory;
wenzelm
parents: 3806
diff changeset
   407
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   408
fun add_oracle (bname, oracle) thy = thy |> map_oracles (fn oracles =>
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   409
  NameSpace.extend_table (Sign.naming_of thy) (oracles, [(bname, (oracle, stamp ()))])
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   410
    handle Symtab.DUPS dups => err_dup_oras dups);
3885
dccac762b0be added merge_theories (new name arg);
wenzelm
parents: 3878
diff changeset
   411
1526
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   412
end;
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   413
3767
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   414
structure BasicTheory: BASIC_THEORY = Theory;
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   415
open BasicTheory;