src/Pure/theory.ML
author wenzelm
Wed, 22 Jun 2005 19:41:22 +0200
changeset 16536 c5744af6b28a
parent 16495 2e99aca906a7
child 16600 55ffcee3b8f3
permissions -rw-r--r--
renamed init to init_data;
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
16495
2e99aca906a7 added begin_theory, end_theory;
wenzelm
parents: 16443
diff changeset
    12
  val sign_of: theory -> theory    (*obsolete*)
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
16495
2e99aca906a7 added begin_theory, end_theory;
wenzelm
parents: 16443
diff changeset
    32
  val begin_theory: string -> theory list -> theory
2e99aca906a7 added begin_theory, end_theory;
wenzelm
parents: 16443
diff changeset
    33
  val end_theory: theory -> theory
2e99aca906a7 added begin_theory, end_theory;
wenzelm
parents: 16443
diff changeset
    34
  val checkpoint: theory -> theory
2e99aca906a7 added begin_theory, end_theory;
wenzelm
parents: 16443
diff changeset
    35
  val copy: theory -> theory
16536
c5744af6b28a renamed init to init_data;
wenzelm
parents: 16495
diff changeset
    36
  val init_data: theory -> theory
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    37
  val axiom_space: theory -> NameSpace.T
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    38
  val oracle_space: theory -> NameSpace.T
16339
b02b6da609c3 axioms and oracles: NameSpace.table;
wenzelm
parents: 16313
diff changeset
    39
  val axioms_of: theory -> (string * term) list
b02b6da609c3 axioms and oracles: NameSpace.table;
wenzelm
parents: 16313
diff changeset
    40
  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
    41
  val self_ref: theory -> theory_ref
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    42
  val deref: theory_ref -> theory
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    43
  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
    44
  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
    45
  val requires: theory -> string -> string -> unit
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    46
  val assert_super: theory -> theory -> theory
3996
b7548325adc4 tuned names;
wenzelm
parents: 3971
diff changeset
    47
  val add_axioms: (bstring * string) list -> theory -> theory
b7548325adc4 tuned names;
wenzelm
parents: 3971
diff changeset
    48
  val add_axioms_i: (bstring * term) list -> theory -> theory
9320
803cb9c9d4dd const_deps: unit Graph.T;
wenzelm
parents: 9282
diff changeset
    49
  val add_defs: bool -> (bstring * string) list -> theory -> theory
803cb9c9d4dd const_deps: unit Graph.T;
wenzelm
parents: 9282
diff changeset
    50
  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
    51
  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
    52
  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
    53
  val add_oracle: bstring * (theory * Object.T -> term) -> theory -> theory
16495
2e99aca906a7 added begin_theory, end_theory;
wenzelm
parents: 16443
diff changeset
    54
end
1526
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
    55
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    56
structure Theory: THEORY =
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    57
struct
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
(** type theory **)
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
(* context operations *)
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    62
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    63
type theory = Context.theory;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    64
type theory_ref = Context.theory_ref;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    65
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    66
val eq_thy = Context.eq_thy;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    67
val subthy = Context.subthy;
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
16495
2e99aca906a7 added begin_theory, end_theory;
wenzelm
parents: 16443
diff changeset
    77
val begin_theory = Sign.local_path oo Context.begin_thy Sign.pp;
2e99aca906a7 added begin_theory, end_theory;
wenzelm
parents: 16443
diff changeset
    78
val end_theory = Context.finish_thy;
2e99aca906a7 added begin_theory, end_theory;
wenzelm
parents: 16443
diff changeset
    79
val checkpoint = Context.checkpoint_thy;
2e99aca906a7 added begin_theory, end_theory;
wenzelm
parents: 16443
diff changeset
    80
val copy = Context.copy_thy;
2e99aca906a7 added begin_theory, end_theory;
wenzelm
parents: 16443
diff changeset
    81
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    82
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    83
(* signature operations *)
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    84
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    85
val sign_of = I;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    86
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    87
structure SignTheory: SIGN_THEORY = Sign;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    88
open SignTheory;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    89
2206
a9419797e196 added add_modesyntax(_i);
wenzelm
parents: 1960
diff changeset
    90
3996
b7548325adc4 tuned names;
wenzelm
parents: 3971
diff changeset
    91
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    92
(** diagnostics **)  (* FIXME belongs to defs.ML *)
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    93
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    94
fun pretty_const pp (c, T) =
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    95
 [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
    96
  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
    97
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
    98
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
    99
  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
   100
   | 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
   101
      [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
   102
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   103
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
   104
  if Defs.chain_history () then s ^ ": "
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   105
  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
   106
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   107
fun defs_circular pp path =
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   108
  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
   109
  |> Pretty.chunks |> Pretty.string_of;
1526
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   110
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   111
fun defs_infinite_chain pp path =
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   112
  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
   113
  |> Pretty.chunks |> Pretty.string_of;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   114
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   115
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
   116
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   117
fun defs_final pp const =
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   118
  (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
   119
  |> Pretty.block |> Pretty.string_of;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   120
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   121
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   122
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   123
(** datatype thy **)
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
datatype thy = Thy of
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   126
 {axioms: term NameSpace.table,
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   127
  defs: Defs.graph,
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   128
  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
   129
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   130
fun make_thy (axioms, defs, oracles) =
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   131
  Thy {axioms = axioms, defs = defs, oracles = oracles};
1526
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   132
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   133
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
   134
fun err_dup_oras dups = error ("Duplicate oracle(s): " ^ commas_quote dups);
3996
b7548325adc4 tuned names;
wenzelm
parents: 3971
diff changeset
   135
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   136
structure ThyData = TheoryDataFun
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   137
(struct
16536
c5744af6b28a renamed init to init_data;
wenzelm
parents: 16495
diff changeset
   138
  val name = "Pure/theory";
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   139
  type T = thy;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   140
  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
   141
  val copy = I;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   142
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   143
  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
   144
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   145
  fun merge pp (thy1, thy2) =
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   146
    let
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   147
      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
   148
      val Thy {axioms = _, defs = defs2, oracles = oracles2} = thy2;
1526
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   149
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   150
      val axioms = NameSpace.empty_table;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   151
      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
   152
        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
   153
          | 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
   154
      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
   155
        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
   156
    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
   157
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   158
  fun print _ _ = ();
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   159
end);
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   160
16536
c5744af6b28a renamed init to init_data;
wenzelm
parents: 16495
diff changeset
   161
val init_data = ThyData.init;
16443
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 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
   164
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   165
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
   166
  make_thy (f (axioms, defs, oracles)));
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
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
   169
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
   170
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
   171
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   172
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   173
(* basic operations *)
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   174
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   175
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
   176
val oracle_space = #1 o #oracles o rep_theory;
3996
b7548325adc4 tuned names;
wenzelm
parents: 3971
diff changeset
   177
16339
b02b6da609c3 axioms and oracles: NameSpace.table;
wenzelm
parents: 16313
diff changeset
   178
val axioms_of = Symtab.dest o #2 o #axioms o rep_theory;
b02b6da609c3 axioms and oracles: NameSpace.table;
wenzelm
parents: 16313
diff changeset
   179
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
   180
4970
8b65444edbb0 Changed require to requires for MLWorks
paulson
parents: 4912
diff changeset
   181
fun requires thy name what =
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   182
  if Context.exists_name name thy then ()
4846
9c072489a9e7 renamed setup to apply;
wenzelm
parents: 4786
diff changeset
   183
  else error ("Require theory " ^ quote name ^ " as an ancestor for " ^ what);
1526
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   184
6369
2be75edfe58c added assert_super;
wenzelm
parents: 6311
diff changeset
   185
fun assert_super thy1 thy2 =
2be75edfe58c added assert_super;
wenzelm
parents: 6311
diff changeset
   186
  if subthy (thy1, thy2) then thy2
2be75edfe58c added assert_super;
wenzelm
parents: 6311
diff changeset
   187
  else raise THEORY ("Not a super theory", [thy1, thy2]);
2be75edfe58c added assert_super;
wenzelm
parents: 6311
diff changeset
   188
3996
b7548325adc4 tuned names;
wenzelm
parents: 3971
diff changeset
   189
6311
15652e058e28 token translation: real;
wenzelm
parents: 6188
diff changeset
   190
3814
b0dc68aa1b6a improved oracles: named, many per theory;
wenzelm
parents: 3806
diff changeset
   191
(** add axioms **)
b0dc68aa1b6a improved oracles: named, many per theory;
wenzelm
parents: 3806
diff changeset
   192
1526
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   193
(* prepare axioms *)
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   194
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   195
fun err_in_axm name =
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   196
  error ("The error(s) above occurred in axiom " ^ quote name);
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   197
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   198
fun no_vars pp tm =
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   199
  (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
   200
    ([], []) => tm
2e0e02d68cbb Changed no_vars such that it outputs list of illegal schematic variables.
berghofe
parents: 13646
diff changeset
   201
  | (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
   202
      (Pretty.str "Illegal schematic variable(s) in term:" ::
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   203
       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
   204
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   205
fun cert_axm thy (name, raw_tm) =
1526
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   206
  let
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   207
    val pp = Sign.pp thy;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   208
    val (t, T, _) = Sign.certify_term pp thy raw_tm
2979
db6941221197 improved type check error messages;
wenzelm
parents: 2693
diff changeset
   209
      handle TYPE (msg, _, _) => error msg
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   210
        | TERM (msg, _) => error msg;
1526
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   211
  in
9537
7e0ba737f98e axioms: Term.no_dummy_patterns;
wenzelm
parents: 9332
diff changeset
   212
    Term.no_dummy_patterns t handle TERM (msg, _) => error msg;
1526
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   213
    assert (T = propT) "Term not of type prop";
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   214
    (name, no_vars pp t)
9629
50f1c4222aea tuned error handling;
wenzelm
parents: 9537
diff changeset
   215
  end;
1526
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   216
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   217
fun read_def_axm (thy, types, sorts) used (name, str) =
3814
b0dc68aa1b6a improved oracles: named, many per theory;
wenzelm
parents: 3806
diff changeset
   218
  let
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   219
    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
   220
    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
   221
  in cert_axm thy (name, t) end
1960
ae390b599213 Improved error handling: if there are syntax or type-checking
paulson
parents: 1539
diff changeset
   222
  handle ERROR => err_in_axm name;
1526
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   223
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   224
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
   225
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   226
fun inferT_axm thy (name, pre_tm) =
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   227
  let
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   228
    val pp = Sign.pp thy;
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   229
    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
   230
  in (name, no_vars pp t) end
1526
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   231
  handle ERROR => err_in_axm name;
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   232
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   233
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   234
(* add_axioms(_i) *)
1526
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   235
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   236
local
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   237
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   238
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
   239
  let
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   240
    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
   241
    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
   242
      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
   243
  in axioms' end);
1526
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   244
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   245
in
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   246
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   247
val add_axioms = gen_add_axioms read_axm;
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   248
val add_axioms_i = gen_add_axioms cert_axm;
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   249
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   250
end;
1526
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   251
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   252
3767
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   253
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   254
(** add constant definitions **)
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   255
9320
803cb9c9d4dd const_deps: unit Graph.T;
wenzelm
parents: 9282
diff changeset
   256
(* overloading *)
9280
78a9bca983ac Tightened up check of types in constant defs.
nipkow
parents: 8897
diff changeset
   257
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   258
datatype overloading = Clean | Implicit | Useless;
9320
803cb9c9d4dd const_deps: unit Graph.T;
wenzelm
parents: 9282
diff changeset
   259
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   260
fun overloading thy overloaded declT defT =
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   261
  let
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   262
    val defT' = Term.incr_tvar (maxidx_of_typ declT + 1) (Type.varifyT defT);
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   263
  in
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   264
    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
   265
    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
   266
    else if overloaded then Clean
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   267
    else Implicit
9280
78a9bca983ac Tightened up check of types in constant defs.
nipkow
parents: 8897
diff changeset
   268
  end;
78a9bca983ac Tightened up check of types in constant defs.
nipkow
parents: 8897
diff changeset
   269
3767
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   270
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   271
(* dest_def *)
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   272
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   273
fun dest_def pp tm =
3767
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   274
  let
3787
67571f49ebe3 new internal forms: add_classes_i, add_classrel_i, add_defsort_i, add_arities_i
wenzelm
parents: 3767
diff changeset
   275
    fun err msg = raise TERM (msg, [tm]);
3767
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   276
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   277
    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
   278
      handle TERM _ => err "Not a meta-equality (==)";
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   279
    val (head, args) = Term.strip_comb lhs;
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   280
    val (c, T) = Term.dest_Const head
3767
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   281
      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
   282
4141
b76a49490833 adapted add_trfunsT;
wenzelm
parents: 4124
diff changeset
   283
    fun dest_free (Free (x, _)) = x
b76a49490833 adapted add_trfunsT;
wenzelm
parents: 4124
diff changeset
   284
      | dest_free (Const ("TYPE", Type ("itself", [TFree (x, _)]))) = x
b76a49490833 adapted add_trfunsT;
wenzelm
parents: 4124
diff changeset
   285
      | dest_free _ = raise Match;
b76a49490833 adapted add_trfunsT;
wenzelm
parents: 4124
diff changeset
   286
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   287
    val show_terms = commas_quote o map (Pretty.string_of_term pp);
4141
b76a49490833 adapted add_trfunsT;
wenzelm
parents: 4124
diff changeset
   288
    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
   289
    val show_tfrees = commas_quote o map fst;
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   290
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   291
    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
   292
    val lhs_dups = duplicates args;
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   293
    val rhs_extras = term_frees rhs |> fold (remove op =) args;
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   294
    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
   295
  in
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   296
    if not (null lhs_nofrees) then
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   297
      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
   298
    else if not (null lhs_dups) then
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   299
      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
   300
    else if not (null rhs_extras) then
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   301
      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
   302
    else if not (null rhs_extrasT) then
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   303
      err ("Extra type variables on rhs: " ^ show_tfrees rhs_extrasT)
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   304
    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
   305
      err ("Constant to be defined occurs on rhs")
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   306
    else ((c, T), rhs)
3767
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   307
  end;
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   308
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   309
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   310
(* check_def *)
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   311
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   312
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
   313
  let val T = Sign.the_const_type thy c
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   314
  in if_none (try (Defs.declare defs) (c, T)) defs end;
10494
305b37c8d8a3 improved messages;
wenzelm
parents: 10403
diff changeset
   315
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   316
fun check_def thy overloaded (bname, tm) defs =
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   317
  let
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   318
    val pp = Sign.pp thy;
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   319
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   320
    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
   321
     [Pretty.str msg, Pretty.block
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   322
      [Pretty.str ("The error(s) above occurred in definition " ^ quote bname ^ ":"),
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   323
        Pretty.fbrk, Pretty.quote (Pretty.term pp tm)]]));
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   324
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   325
    fun prt_const (c, T) =
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   326
     [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
   327
      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
   328
    fun string_of_def const txt =
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   329
      [Pretty.block (Pretty.str "Definition of " :: pretty_const pp const), Pretty.str txt]
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   330
      |> Pretty.chunks |> Pretty.string_of;
9320
803cb9c9d4dd const_deps: unit Graph.T;
wenzelm
parents: 9282
diff changeset
   331
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   332
    val ((c, defT), rhs) = dest_def pp tm handle TERM (msg, _) => err msg;
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   333
    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
   334
    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
   335
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   336
    val _ =
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   337
      (case overloading thy overloaded declT defT of
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   338
        Clean => ()
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   339
      | 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
   340
          ("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
   341
      | Useless => err (Library.setmp show_sorts true (string_of_def (c, defT))
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   342
          "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
   343
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   344
    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
   345
  in
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   346
    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
   347
      (* FIXME produce errors in defs.ML *)
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   348
      handle Defs.DEFS msg => err ("DEFS: " ^ msg)   (* FIXME sys_error!? *)
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   349
        | Defs.CIRCULAR path => err (defs_circular pp path)
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   350
        | Defs.INFINITE_CHAIN path => err (defs_infinite_chain pp path)
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   351
        | Defs.CLASH (_, def1, def2) => err (defs_clash def1 def2)
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   352
        | 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
   353
  end;
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   354
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   355
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   356
(* add_defs(_i) *)
3767
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   357
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   358
local
9320
803cb9c9d4dd const_deps: unit Graph.T;
wenzelm
parents: 9282
diff changeset
   359
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   360
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
   361
  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
   362
    thy
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   363
    |> map_defs (fold (check_def thy overloaded) axms)
9320
803cb9c9d4dd const_deps: unit Graph.T;
wenzelm
parents: 9282
diff changeset
   364
    |> add_axioms_i axms
3767
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   365
  end;
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   366
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   367
in
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   368
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   369
val add_defs_i = gen_add_defs cert_axm;
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   370
val add_defs = gen_add_defs read_axm;
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   371
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   372
end;
3767
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   373
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   374
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   375
(* add_finals(_i) *)
14223
0ee05eef881b Added support for making constants final, that is, ensuring that no
skalberg
parents: 14204
diff changeset
   376
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   377
local
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   378
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   379
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
   380
  let
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   381
    fun finalize tm finals =
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   382
      let
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   383
        fun err msg = raise TERM (msg, [tm]);    (* FIXME error!? *)
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   384
        val (c, defT) =
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   385
          (case tm of Const x => x
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   386
          | Free _ => err "Attempt to finalize variable (or undeclared constant)"
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   387
          | _ => 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
   388
        val declT = Sign.the_const_type thy c
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   389
          handle TYPE (msg, _, _) => err msg;
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   390
        val _ =    (* FIXME unify messages with defs *)
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   391
          (case overloading thy overloaded declT defT of
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   392
            Clean => ()
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   393
          | Implicit => warning ("Finalizing " ^ quote c ^
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   394
              " at a strictly less general type than declared")
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   395
          | 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
   396
      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
   397
  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
   398
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   399
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
   400
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
   401
14223
0ee05eef881b Added support for making constants final, that is, ensuring that no
skalberg
parents: 14204
diff changeset
   402
in
16291
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   403
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   404
val add_finals = gen_add_finals read_term;
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   405
val add_finals_i = gen_add_finals cert_term;
ea4e64b2f25a renamed const_deps to defs;
wenzelm
parents: 16198
diff changeset
   406
14223
0ee05eef881b Added support for making constants final, that is, ensuring that no
skalberg
parents: 14204
diff changeset
   407
end;
0ee05eef881b Added support for making constants final, that is, ensuring that no
skalberg
parents: 14204
diff changeset
   408
0ee05eef881b Added support for making constants final, that is, ensuring that no
skalberg
parents: 14204
diff changeset
   409
3878
0258594baaa9 remove merge_theories;
wenzelm
parents: 3865
diff changeset
   410
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   411
(** add oracle **)
3814
b0dc68aa1b6a improved oracles: named, many per theory;
wenzelm
parents: 3806
diff changeset
   412
16443
82a116532e3e type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents: 16369
diff changeset
   413
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
   414
  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
   415
    handle Symtab.DUPS dups => err_dup_oras dups);
3885
dccac762b0be added merge_theories (new name arg);
wenzelm
parents: 3878
diff changeset
   416
1526
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   417
end;
6be6ea6f8b5d New file of just the theory primitives
paulson
parents:
diff changeset
   418
3767
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   419
structure BasicTheory: BASIC_THEORY = Theory;
e2bb53d8dd26 moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents: 2979
diff changeset
   420
open BasicTheory;