author | haftmann |
Thu, 21 Dec 2006 13:55:13 +0100 | |
changeset 21893 | 29438dfa8a16 |
parent 21772 | 7c7ade4f537b |
child 22485 | 3a7d623485fa |
permissions | -rw-r--r-- |
1526 | 1 |
(* Title: Pure/theory.ML |
2 |
ID: $Id$ |
|
3 |
Author: Lawrence C Paulson and Markus Wenzel |
|
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 | 6 |
*) |
16291 | 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 |
16495 | 10 |
val sign_of: theory -> theory (*obsolete*) |
3996 | 11 |
val rep_theory: theory -> |
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
12 |
{axioms: term NameSpace.table, |
17706 | 13 |
defs: Defs.T, |
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
14 |
oracles: ((theory * Object.T -> term) * stamp) NameSpace.table} |
3996 | 15 |
val parents_of: theory -> theory list |
4019 | 16 |
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
|
17 |
val eq_thy: theory * theory -> bool |
3996 | 18 |
val subthy: theory * theory -> bool |
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
19 |
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
|
20 |
val read_def_axm: theory * (indexname -> typ option) * (indexname -> sort option) -> |
6311 | 21 |
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
|
22 |
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
|
23 |
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
|
24 |
end |
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
25 |
|
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
26 |
signature THEORY = |
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
27 |
sig |
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
28 |
include BASIC_THEORY |
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
29 |
include SIGN_THEORY |
16495 | 30 |
val begin_theory: string -> theory list -> theory |
31 |
val end_theory: theory -> theory |
|
32 |
val checkpoint: theory -> theory |
|
33 |
val copy: theory -> theory |
|
16536 | 34 |
val init_data: theory -> theory |
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
35 |
val axiom_space: theory -> NameSpace.T |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
36 |
val oracle_space: theory -> NameSpace.T |
16339 | 37 |
val axioms_of: theory -> (string * term) list |
38 |
val all_axioms_of: theory -> (string * term) list |
|
17706 | 39 |
val defs_of : theory -> Defs.T |
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
40 |
val self_ref: theory -> theory_ref |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
41 |
val deref: theory_ref -> theory |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
42 |
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
|
43 |
val merge_refs: theory_ref * theory_ref -> theory_ref (*exception TERM*) |
21608 | 44 |
val merge_list: theory list -> theory (*exception TERM*) |
16443
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 | 47 |
val add_axioms: (bstring * string) list -> theory -> theory |
48 |
val add_axioms_i: (bstring * term) list -> theory -> theory |
|
19708
a508bde37a81
added add_deps, which actually records dependencies of consts (unlike add_finals);
wenzelm
parents:
19700
diff
changeset
|
49 |
val add_deps: string -> string * typ -> (string * typ) list -> theory -> theory |
19630 | 50 |
val add_defs: bool -> bool -> (bstring * string) list -> theory -> theory |
51 |
val add_defs_i: bool -> 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
|
52 |
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
|
53 |
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
|
54 |
val add_oracle: bstring * (theory * Object.T -> term) -> theory -> theory |
16495 | 55 |
end |
1526 | 56 |
|
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
57 |
structure Theory: THEORY = |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
58 |
struct |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
59 |
|
19708
a508bde37a81
added add_deps, which actually records dependencies of consts (unlike add_finals);
wenzelm
parents:
19700
diff
changeset
|
60 |
|
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
61 |
(** type theory **) |
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 |
(* context operations *) |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
64 |
|
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
65 |
val eq_thy = Context.eq_thy; |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
66 |
val subthy = Context.subthy; |
1526 | 67 |
|
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
68 |
val parents_of = Context.parents_of; |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
69 |
val ancestors_of = Context.ancestors_of; |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
70 |
|
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
71 |
val self_ref = Context.self_ref; |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
72 |
val deref = Context.deref; |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
73 |
val merge = Context.merge; |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
74 |
val merge_refs = Context.merge_refs; |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
75 |
|
21608 | 76 |
fun merge_list [] = raise TERM ("Empty merge of theories", []) |
77 |
| merge_list (thy :: thys) = Library.foldl merge (thy, thys); |
|
78 |
||
16495 | 79 |
val begin_theory = Sign.local_path oo Context.begin_thy Sign.pp; |
80 |
val end_theory = Context.finish_thy; |
|
81 |
val checkpoint = Context.checkpoint_thy; |
|
82 |
val copy = Context.copy_thy; |
|
83 |
||
16443
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 |
(* signature operations *) |
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 |
val sign_of = I; |
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 |
structure SignTheory: SIGN_THEORY = Sign; |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
90 |
open SignTheory; |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
91 |
|
2206 | 92 |
|
3996 | 93 |
|
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
94 |
(** datatype thy **) |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
95 |
|
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
96 |
datatype thy = Thy of |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
97 |
{axioms: term NameSpace.table, |
17706 | 98 |
defs: Defs.T, |
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
99 |
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
|
100 |
|
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
101 |
fun make_thy (axioms, defs, oracles) = |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
102 |
Thy {axioms = axioms, defs = defs, oracles = oracles}; |
1526 | 103 |
|
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
104 |
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
|
105 |
fun err_dup_oras dups = error ("Duplicate oracle(s): " ^ commas_quote dups); |
3996 | 106 |
|
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
107 |
structure ThyData = TheoryDataFun |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
108 |
(struct |
16536 | 109 |
val name = "Pure/theory"; |
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
110 |
type T = thy; |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
111 |
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
|
112 |
val copy = I; |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
113 |
|
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
114 |
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
|
115 |
|
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
116 |
fun merge pp (thy1, thy2) = |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
117 |
let |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
118 |
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
|
119 |
val Thy {axioms = _, defs = defs2, oracles = oracles2} = thy2; |
1526 | 120 |
|
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
121 |
val axioms = NameSpace.empty_table; |
19693 | 122 |
val defs = Defs.merge pp (defs1, defs2); |
17496 | 123 |
val oracles = NameSpace.merge_tables (eq_snd (op =)) (oracles1, oracles2) |
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
124 |
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
|
125 |
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
|
126 |
|
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
127 |
fun print _ _ = (); |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
128 |
end); |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
129 |
|
16536 | 130 |
val init_data = ThyData.init; |
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
131 |
|
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
132 |
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
|
133 |
|
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
134 |
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
|
135 |
make_thy (f (axioms, defs, oracles))); |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
136 |
|
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
137 |
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
|
138 |
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
|
139 |
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
|
140 |
|
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
141 |
|
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
142 |
(* basic operations *) |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
143 |
|
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
144 |
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
|
145 |
val oracle_space = #1 o #oracles o rep_theory; |
3996 | 146 |
|
16339 | 147 |
val axioms_of = Symtab.dest o #2 o #axioms o rep_theory; |
19482
9f11af8f7ef9
tuned basic list operators (flat, maps, map_filter);
wenzelm
parents:
19428
diff
changeset
|
148 |
fun all_axioms_of thy = maps axioms_of (thy :: ancestors_of thy); |
16339 | 149 |
|
16803 | 150 |
val defs_of = #defs o rep_theory; |
16743
21dbff595bf6
1) all theorems in Orderings can now be given as a parameter
obua
parents:
16600
diff
changeset
|
151 |
|
4970 | 152 |
fun requires thy name what = |
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
153 |
if Context.exists_name name thy then () |
4846 | 154 |
else error ("Require theory " ^ quote name ^ " as an ancestor for " ^ what); |
1526 | 155 |
|
6369 | 156 |
fun assert_super thy1 thy2 = |
157 |
if subthy (thy1, thy2) then thy2 |
|
158 |
else raise THEORY ("Not a super theory", [thy1, thy2]); |
|
159 |
||
3996 | 160 |
|
6311 | 161 |
|
3814 | 162 |
(** add axioms **) |
163 |
||
1526 | 164 |
(* prepare axioms *) |
165 |
||
18678 | 166 |
fun err_in_axm msg name = |
167 |
cat_error msg ("The error(s) above occurred in axiom " ^ quote name); |
|
1526 | 168 |
|
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
169 |
fun cert_axm thy (name, raw_tm) = |
1526 | 170 |
let |
18968
52639ad19a96
adapted Sign.infer_types(_simult), Sign.certify_term/prop;
wenzelm
parents:
18943
diff
changeset
|
171 |
val (t, T, _) = Sign.certify_prop thy raw_tm |
2979 | 172 |
handle TYPE (msg, _, _) => error msg |
16291 | 173 |
| TERM (msg, _) => error msg; |
1526 | 174 |
in |
9537 | 175 |
Term.no_dummy_patterns t handle TERM (msg, _) => error msg; |
18968
52639ad19a96
adapted Sign.infer_types(_simult), Sign.certify_term/prop;
wenzelm
parents:
18943
diff
changeset
|
176 |
(name, Sign.no_vars (Sign.pp thy) t) |
9629 | 177 |
end; |
1526 | 178 |
|
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
179 |
fun read_def_axm (thy, types, sorts) used (name, str) = |
3814 | 180 |
let |
21772 | 181 |
val ts = Syntax.read (ProofContext.init thy) (Sign.is_logtype thy) (Sign.syn_of thy) propT str; |
18968
52639ad19a96
adapted Sign.infer_types(_simult), Sign.certify_term/prop;
wenzelm
parents:
18943
diff
changeset
|
182 |
val (t, _) = |
20155 | 183 |
Sign.infer_types (Sign.pp thy) thy (Sign.consts_of thy) |
184 |
types sorts (Name.make_context used) true (ts, propT); |
|
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
185 |
in cert_axm thy (name, t) end |
18678 | 186 |
handle ERROR msg => err_in_axm msg name; |
1526 | 187 |
|
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
188 |
fun read_axm thy name_str = read_def_axm (thy, K NONE, K NONE) [] name_str; |
5057 | 189 |
|
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
190 |
fun inferT_axm thy (name, pre_tm) = |
16291 | 191 |
let |
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
192 |
val pp = Sign.pp thy; |
18968
52639ad19a96
adapted Sign.infer_types(_simult), Sign.certify_term/prop;
wenzelm
parents:
18943
diff
changeset
|
193 |
val (t, _) = |
20155 | 194 |
Sign.infer_types pp thy (Sign.consts_of thy) |
195 |
(K NONE) (K NONE) Name.context true ([pre_tm], propT); |
|
18943 | 196 |
in (name, Sign.no_vars pp t) end |
18678 | 197 |
handle ERROR msg => err_in_axm msg name; |
1526 | 198 |
|
199 |
||
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
200 |
(* add_axioms(_i) *) |
1526 | 201 |
|
16291 | 202 |
local |
203 |
||
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
204 |
fun gen_add_axioms prep_axm raw_axms thy = thy |> map_axioms (fn axioms => |
1526 | 205 |
let |
16991 | 206 |
val axms = map (apsnd (Compress.term thy o Logic.varify) o prep_axm thy) raw_axms; |
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
207 |
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
|
208 |
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
|
209 |
in axioms' end); |
1526 | 210 |
|
16291 | 211 |
in |
212 |
||
213 |
val add_axioms = gen_add_axioms read_axm; |
|
214 |
val add_axioms_i = gen_add_axioms cert_axm; |
|
215 |
||
216 |
end; |
|
1526 | 217 |
|
218 |
||
3767
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
219 |
|
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
220 |
(** add constant definitions **) |
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
221 |
|
19708
a508bde37a81
added add_deps, which actually records dependencies of consts (unlike add_finals);
wenzelm
parents:
19700
diff
changeset
|
222 |
(* dependencies *) |
a508bde37a81
added add_deps, which actually records dependencies of consts (unlike add_finals);
wenzelm
parents:
19700
diff
changeset
|
223 |
|
a508bde37a81
added add_deps, which actually records dependencies of consts (unlike add_finals);
wenzelm
parents:
19700
diff
changeset
|
224 |
fun dependencies thy unchecked is_def name lhs rhs = |
a508bde37a81
added add_deps, which actually records dependencies of consts (unlike add_finals);
wenzelm
parents:
19700
diff
changeset
|
225 |
let |
a508bde37a81
added add_deps, which actually records dependencies of consts (unlike add_finals);
wenzelm
parents:
19700
diff
changeset
|
226 |
val pp = Sign.pp thy; |
a508bde37a81
added add_deps, which actually records dependencies of consts (unlike add_finals);
wenzelm
parents:
19700
diff
changeset
|
227 |
val consts = Sign.consts_of thy; |
19727 | 228 |
fun prep const = |
229 |
let val Const (c, T) = Sign.no_vars pp (Const const) |
|
19806 | 230 |
in (c, Consts.typargs consts (c, Compress.typ thy (Logic.varifyT T))) end; |
19708
a508bde37a81
added add_deps, which actually records dependencies of consts (unlike add_finals);
wenzelm
parents:
19700
diff
changeset
|
231 |
|
a508bde37a81
added add_deps, which actually records dependencies of consts (unlike add_finals);
wenzelm
parents:
19700
diff
changeset
|
232 |
val lhs_vars = Term.add_tfreesT (#2 lhs) []; |
a508bde37a81
added add_deps, which actually records dependencies of consts (unlike add_finals);
wenzelm
parents:
19700
diff
changeset
|
233 |
val rhs_extras = fold (#2 #> Term.fold_atyps (fn TFree v => |
a508bde37a81
added add_deps, which actually records dependencies of consts (unlike add_finals);
wenzelm
parents:
19700
diff
changeset
|
234 |
if member (op =) lhs_vars v then I else insert (op =) v | _ => I)) rhs []; |
a508bde37a81
added add_deps, which actually records dependencies of consts (unlike add_finals);
wenzelm
parents:
19700
diff
changeset
|
235 |
val _ = |
a508bde37a81
added add_deps, which actually records dependencies of consts (unlike add_finals);
wenzelm
parents:
19700
diff
changeset
|
236 |
if null rhs_extras then () |
a508bde37a81
added add_deps, which actually records dependencies of consts (unlike add_finals);
wenzelm
parents:
19700
diff
changeset
|
237 |
else error ("Specification depends on extra type variables: " ^ |
a508bde37a81
added add_deps, which actually records dependencies of consts (unlike add_finals);
wenzelm
parents:
19700
diff
changeset
|
238 |
commas_quote (map (Pretty.string_of_typ pp o TFree) rhs_extras) ^ |
a508bde37a81
added add_deps, which actually records dependencies of consts (unlike add_finals);
wenzelm
parents:
19700
diff
changeset
|
239 |
"\nThe error(s) above occurred in " ^ quote name); |
19727 | 240 |
in Defs.define pp unchecked is_def (Context.theory_name thy) name (prep lhs) (map prep rhs) end; |
19708
a508bde37a81
added add_deps, which actually records dependencies of consts (unlike add_finals);
wenzelm
parents:
19700
diff
changeset
|
241 |
|
a508bde37a81
added add_deps, which actually records dependencies of consts (unlike add_finals);
wenzelm
parents:
19700
diff
changeset
|
242 |
fun add_deps a raw_lhs raw_rhs thy = |
a508bde37a81
added add_deps, which actually records dependencies of consts (unlike add_finals);
wenzelm
parents:
19700
diff
changeset
|
243 |
let |
a508bde37a81
added add_deps, which actually records dependencies of consts (unlike add_finals);
wenzelm
parents:
19700
diff
changeset
|
244 |
val lhs :: rhs = map (dest_Const o Sign.cert_term thy o Const) (raw_lhs :: raw_rhs); |
a508bde37a81
added add_deps, which actually records dependencies of consts (unlike add_finals);
wenzelm
parents:
19700
diff
changeset
|
245 |
val name = if a = "" then (#1 lhs ^ " axiom") else a; |
a508bde37a81
added add_deps, which actually records dependencies of consts (unlike add_finals);
wenzelm
parents:
19700
diff
changeset
|
246 |
in thy |> map_defs (dependencies thy false false name lhs rhs) end; |
17706 | 247 |
|
248 |
||
16944 | 249 |
(* check_overloading *) |
9280 | 250 |
|
16944 | 251 |
fun check_overloading thy overloaded (c, T) = |
16291 | 252 |
let |
16944 | 253 |
val declT = |
254 |
(case Sign.const_constraint thy c of |
|
255 |
NONE => error ("Undeclared constant " ^ quote c) |
|
256 |
| SOME declT => declT); |
|
19806 | 257 |
val T' = Logic.varifyT T; |
16944 | 258 |
|
259 |
fun message txt = |
|
260 |
[Pretty.block [Pretty.str "Specification of constant ", |
|
261 |
Pretty.str c, Pretty.str " ::", Pretty.brk 1, Pretty.quote (Sign.pretty_typ thy T)], |
|
262 |
Pretty.str txt] |> Pretty.chunks |> Pretty.string_of; |
|
16291 | 263 |
in |
16944 | 264 |
if Sign.typ_instance thy (declT, T') then () |
265 |
else if Type.raw_instance (declT, T') then |
|
266 |
error (Library.setmp show_sorts true |
|
267 |
message "imposes additional sort constraints on the constant declaration") |
|
268 |
else if overloaded then () |
|
269 |
else warning (message "is strictly less general than the declared type"); |
|
270 |
(c, T) |
|
9280 | 271 |
end; |
272 |
||
3767
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
273 |
|
16291 | 274 |
(* check_def *) |
275 |
||
19630 | 276 |
fun check_def thy unchecked overloaded (bname, tm) defs = |
16291 | 277 |
let |
17706 | 278 |
val name = Sign.full_name thy bname; |
19693 | 279 |
val (lhs_const, rhs) = Sign.cert_def (Sign.pp thy) tm; |
16944 | 280 |
val rhs_consts = fold_aterms (fn Const const => insert (op =) const | _ => I) rhs []; |
18943 | 281 |
val _ = check_overloading thy overloaded lhs_const; |
19708
a508bde37a81
added add_deps, which actually records dependencies of consts (unlike add_finals);
wenzelm
parents:
19700
diff
changeset
|
282 |
in defs |> dependencies thy unchecked true name lhs_const rhs_consts end |
18678 | 283 |
handle ERROR msg => cat_error msg (Pretty.string_of (Pretty.block |
16883 | 284 |
[Pretty.str ("The error(s) above occurred in definition " ^ quote bname ^ ":"), |
19693 | 285 |
Pretty.fbrk, Pretty.quote (Sign.pretty_term thy tm)])); |
3767
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
286 |
|
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
287 |
|
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
288 |
(* add_defs(_i) *) |
3767
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
289 |
|
16291 | 290 |
local |
9320 | 291 |
|
19630 | 292 |
fun gen_add_defs prep_axm unchecked overloaded raw_axms thy = |
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
293 |
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
|
294 |
thy |
19630 | 295 |
|> map_defs (fold (check_def thy unchecked overloaded) axms) |
9320 | 296 |
|> add_axioms_i axms |
3767
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
297 |
end; |
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
298 |
|
16291 | 299 |
in |
300 |
||
301 |
val add_defs_i = gen_add_defs cert_axm; |
|
302 |
val add_defs = gen_add_defs read_axm; |
|
303 |
||
304 |
end; |
|
3767
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
305 |
|
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
306 |
|
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
307 |
(* add_finals(_i) *) |
14223
0ee05eef881b
Added support for making constants final, that is, ensuring that no
skalberg
parents:
14204
diff
changeset
|
308 |
|
16291 | 309 |
local |
310 |
||
17706 | 311 |
fun gen_add_finals prep_term overloaded args thy = |
14223
0ee05eef881b
Added support for making constants final, that is, ensuring that no
skalberg
parents:
14204
diff
changeset
|
312 |
let |
17706 | 313 |
fun const_of (Const const) = const |
314 |
| const_of (Free _) = error "Attempt to finalize variable (or undeclared constant)" |
|
315 |
| const_of _ = error "Attempt to finalize non-constant term"; |
|
19708
a508bde37a81
added add_deps, which actually records dependencies of consts (unlike add_finals);
wenzelm
parents:
19700
diff
changeset
|
316 |
fun specify (c, T) = dependencies thy false false (c ^ " axiom") (c, T) []; |
a508bde37a81
added add_deps, which actually records dependencies of consts (unlike add_finals);
wenzelm
parents:
19700
diff
changeset
|
317 |
val finalize = specify o check_overloading thy overloaded o const_of o prep_term thy; |
17706 | 318 |
in thy |> map_defs (fold finalize args) end; |
16291 | 319 |
|
14223
0ee05eef881b
Added support for making constants final, that is, ensuring that no
skalberg
parents:
14204
diff
changeset
|
320 |
in |
16291 | 321 |
|
17706 | 322 |
val add_finals = gen_add_finals Sign.read_term; |
323 |
val add_finals_i = gen_add_finals Sign.cert_term; |
|
16291 | 324 |
|
14223
0ee05eef881b
Added support for making constants final, that is, ensuring that no
skalberg
parents:
14204
diff
changeset
|
325 |
end; |
0ee05eef881b
Added support for making constants final, that is, ensuring that no
skalberg
parents:
14204
diff
changeset
|
326 |
|
0ee05eef881b
Added support for making constants final, that is, ensuring that no
skalberg
parents:
14204
diff
changeset
|
327 |
|
3878 | 328 |
|
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
329 |
(** add oracle **) |
3814 | 330 |
|
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
331 |
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
|
332 |
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
|
333 |
handle Symtab.DUPS dups => err_dup_oras dups); |
3885 | 334 |
|
1526 | 335 |
end; |
336 |
||
3767
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
337 |
structure BasicTheory: BASIC_THEORY = Theory; |
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
338 |
open BasicTheory; |