author  haftmann 
Thu, 17 Aug 2006 09:24:50 +0200  
changeset 20392  88cab786d024 
parent 20155  da0505518e69 
child 20549  c643984eb94b 
permissions  rwrr 
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 
1526  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  12 
val sign_of: theory > theory (*obsolete*) 
3996  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, 
17706  15 
defs: Defs.T, 
16443
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  17 
val parents_of: theory > theory list 
4019  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  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  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  32 
val begin_theory: string > theory list > theory 
33 
val end_theory: theory > theory 

34 
val checkpoint: theory > theory 

35 
val copy: theory > theory 

16536  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  39 
val axioms_of: theory > (string * term) list 
40 
val all_axioms_of: theory > (string * term) list 

17706  41 
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

42 
val self_ref: theory > theory_ref 
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

43 
val deref: theory_ref > theory 
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

44 
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

45 
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

46 
val requires: theory > string > string > unit 
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

47 
val assert_super: theory > theory > theory 
3996  48 
val add_axioms: (bstring * string) list > theory > theory 
49 
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

50 
val add_deps: string > string * typ > (string * typ) list > theory > theory 
19630  51 
val add_defs: bool > bool > (bstring * string) list > theory > theory 
52 
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

53 
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

54 
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

55 
val add_oracle: bstring * (theory * Object.T > term) > theory > theory 
16495  56 
end 
1526  57 

16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

58 
structure Theory: THEORY = 
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

59 
struct 
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

60 

19708
a508bde37a81
added add_deps, which actually records dependencies of consts (unlike add_finals);
wenzelm
parents:
19700
diff
changeset

61 

16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

62 
(** type theory **) 
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

63 

82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

64 
(* context operations *) 
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 
type theory = Context.theory; 
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

67 
type theory_ref = Context.theory_ref; 
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

68 

82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

69 
val eq_thy = Context.eq_thy; 
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

70 
val subthy = Context.subthy; 
1526  71 

16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

72 
val parents_of = Context.parents_of; 
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

73 
val ancestors_of = Context.ancestors_of; 
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

74 

82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

75 
val self_ref = Context.self_ref; 
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

76 
val deref = Context.deref; 
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

77 
val merge = Context.merge; 
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

78 
val merge_refs = Context.merge_refs; 
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

79 

16495  80 
val begin_theory = Sign.local_path oo Context.begin_thy Sign.pp; 
81 
val end_theory = Context.finish_thy; 

82 
val checkpoint = Context.checkpoint_thy; 

83 
val copy = Context.copy_thy; 

84 

16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

85 

82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

86 
(* signature operations *) 
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

87 

82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

88 
val sign_of = I; 
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

89 

82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

90 
structure SignTheory: SIGN_THEORY = Sign; 
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

91 
open SignTheory; 
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

92 

2206  93 

3996  94 

16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

95 
(** datatype thy **) 
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

96 

82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

97 
datatype thy = Thy of 
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

98 
{axioms: term NameSpace.table, 
17706  99 
defs: Defs.T, 
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

100 
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

101 

82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

102 
fun make_thy (axioms, defs, oracles) = 
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

103 
Thy {axioms = axioms, defs = defs, oracles = oracles}; 
1526  104 

16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

105 
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

106 
fun err_dup_oras dups = error ("Duplicate oracle(s): " ^ commas_quote dups); 
3996  107 

16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

108 
structure ThyData = TheoryDataFun 
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

109 
(struct 
16536  110 
val name = "Pure/theory"; 
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

111 
type T = thy; 
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

112 
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

113 
val copy = I; 
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 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

116 

82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

117 
fun merge pp (thy1, thy2) = 
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

118 
let 
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

119 
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

120 
val Thy {axioms = _, defs = defs2, oracles = oracles2} = thy2; 
1526  121 

16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

122 
val axioms = NameSpace.empty_table; 
19693  123 
val defs = Defs.merge pp (defs1, defs2); 
17496  124 
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

125 
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

126 
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

127 

82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

128 
fun print _ _ = (); 
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

129 
end); 
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

130 

16536  131 
val init_data = ThyData.init; 
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

132 

82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

133 
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

134 

82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

135 
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

136 
make_thy (f (axioms, defs, oracles))); 
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

137 

82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

138 
fun 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

139 
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

140 
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

141 

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 
(* basic operations *) 
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 
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

146 
val oracle_space = #1 o #oracles o rep_theory; 
3996  147 

16339  148 
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

149 
fun all_axioms_of thy = maps axioms_of (thy :: ancestors_of thy); 
16339  150 

16803  151 
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

152 

4970  153 
fun requires thy name what = 
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

154 
if Context.exists_name name thy then () 
4846  155 
else error ("Require theory " ^ quote name ^ " as an ancestor for " ^ what); 
1526  156 

6369  157 
fun assert_super thy1 thy2 = 
158 
if subthy (thy1, thy2) then thy2 

159 
else raise THEORY ("Not a super theory", [thy1, thy2]); 

160 

3996  161 

6311  162 

3814  163 
(** add axioms **) 
164 

1526  165 
(* prepare axioms *) 
166 

18678  167 
fun err_in_axm msg name = 
168 
cat_error msg ("The error(s) above occurred in axiom " ^ quote name); 

1526  169 

16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

170 
fun cert_axm thy (name, raw_tm) = 
1526  171 
let 
18968
52639ad19a96
adapted Sign.infer_types(_simult), Sign.certify_term/prop;
wenzelm
parents:
18943
diff
changeset

172 
val (t, T, _) = Sign.certify_prop thy raw_tm 
2979  173 
handle TYPE (msg, _, _) => error msg 
16291  174 
 TERM (msg, _) => error msg; 
1526  175 
in 
9537  176 
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

177 
(name, Sign.no_vars (Sign.pp thy) t) 
9629  178 
end; 
1526  179 

16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

180 
fun read_def_axm (thy, types, sorts) used (name, str) = 
3814  181 
let 
18857  182 
val ts = Syntax.read (Context.Theory 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

183 
val (t, _) = 
20155  184 
Sign.infer_types (Sign.pp thy) thy (Sign.consts_of thy) 
185 
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

186 
in cert_axm thy (name, t) end 
18678  187 
handle ERROR msg => err_in_axm msg name; 
1526  188 

16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

189 
fun read_axm thy name_str = read_def_axm (thy, K NONE, K NONE) [] name_str; 
5057  190 

16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

191 
fun inferT_axm thy (name, pre_tm) = 
16291  192 
let 
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

193 
val pp = Sign.pp thy; 
18968
52639ad19a96
adapted Sign.infer_types(_simult), Sign.certify_term/prop;
wenzelm
parents:
18943
diff
changeset

194 
val (t, _) = 
20155  195 
Sign.infer_types pp thy (Sign.consts_of thy) 
196 
(K NONE) (K NONE) Name.context true ([pre_tm], propT); 

18943  197 
in (name, Sign.no_vars pp t) end 
18678  198 
handle ERROR msg => err_in_axm msg name; 
1526  199 

200 

16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

201 
(* add_axioms(_i) *) 
1526  202 

16291  203 
local 
204 

16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

205 
fun gen_add_axioms prep_axm raw_axms thy = thy > map_axioms (fn axioms => 
1526  206 
let 
16991  207 
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

208 
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

209 
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

210 
in axioms' end); 
1526  211 

16291  212 
in 
213 

214 
val add_axioms = gen_add_axioms read_axm; 

215 
val add_axioms_i = gen_add_axioms cert_axm; 

216 

217 
end; 

1526  218 

219 

3767
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset

220 

e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset

221 
(** add constant definitions **) 
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset

222 

19708
a508bde37a81
added add_deps, which actually records dependencies of consts (unlike add_finals);
wenzelm
parents:
19700
diff
changeset

223 
(* dependencies *) 
a508bde37a81
added add_deps, which actually records dependencies of consts (unlike add_finals);
wenzelm
parents:
19700
diff
changeset

224 

a508bde37a81
added add_deps, which actually records dependencies of consts (unlike add_finals);
wenzelm
parents:
19700
diff
changeset

225 
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

226 
let 
a508bde37a81
added add_deps, which actually records dependencies of consts (unlike add_finals);
wenzelm
parents:
19700
diff
changeset

227 
val pp = Sign.pp thy; 
a508bde37a81
added add_deps, which actually records dependencies of consts (unlike add_finals);
wenzelm
parents:
19700
diff
changeset

228 
val consts = Sign.consts_of thy; 
19727  229 
fun prep const = 
230 
let val Const (c, T) = Sign.no_vars pp (Const const) 

19806  231 
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

232 

a508bde37a81
added add_deps, which actually records dependencies of consts (unlike add_finals);
wenzelm
parents:
19700
diff
changeset

233 
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

234 
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

235 
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

236 
val _ = 
a508bde37a81
added add_deps, which actually records dependencies of consts (unlike add_finals);
wenzelm
parents:
19700
diff
changeset

237 
if null rhs_extras then () 
a508bde37a81
added add_deps, which actually records dependencies of consts (unlike add_finals);
wenzelm
parents:
19700
diff
changeset

238 
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

239 
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

240 
"\nThe error(s) above occurred in " ^ quote name); 
19727  241 
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

242 

a508bde37a81
added add_deps, which actually records dependencies of consts (unlike add_finals);
wenzelm
parents:
19700
diff
changeset

243 
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

244 
let 
a508bde37a81
added add_deps, which actually records dependencies of consts (unlike add_finals);
wenzelm
parents:
19700
diff
changeset

245 
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

246 
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

247 
in thy > map_defs (dependencies thy false false name lhs rhs) end; 
17706  248 

249 

16944  250 
(* check_overloading *) 
9280  251 

16944  252 
fun check_overloading thy overloaded (c, T) = 
16291  253 
let 
16944  254 
val declT = 
255 
(case Sign.const_constraint thy c of 

256 
NONE => error ("Undeclared constant " ^ quote c) 

257 
 SOME declT => declT); 

19806  258 
val T' = Logic.varifyT T; 
16944  259 

260 
fun message txt = 

261 
[Pretty.block [Pretty.str "Specification of constant ", 

262 
Pretty.str c, Pretty.str " ::", Pretty.brk 1, Pretty.quote (Sign.pretty_typ thy T)], 

263 
Pretty.str txt] > Pretty.chunks > Pretty.string_of; 

16291  264 
in 
16944  265 
if Sign.typ_instance thy (declT, T') then () 
266 
else if Type.raw_instance (declT, T') then 

267 
error (Library.setmp show_sorts true 

268 
message "imposes additional sort constraints on the constant declaration") 

269 
else if overloaded then () 

270 
else warning (message "is strictly less general than the declared type"); 

271 
(c, T) 

9280  272 
end; 
273 

3767
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset

274 

16291  275 
(* check_def *) 
276 

19630  277 
fun check_def thy unchecked overloaded (bname, tm) defs = 
16291  278 
let 
17706  279 
val name = Sign.full_name thy bname; 
19693  280 
val (lhs_const, rhs) = Sign.cert_def (Sign.pp thy) tm; 
16944  281 
val rhs_consts = fold_aterms (fn Const const => insert (op =) const  _ => I) rhs []; 
18943  282 
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

283 
in defs > dependencies thy unchecked true name lhs_const rhs_consts end 
18678  284 
handle ERROR msg => cat_error msg (Pretty.string_of (Pretty.block 
16883  285 
[Pretty.str ("The error(s) above occurred in definition " ^ quote bname ^ ":"), 
19693  286 
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

287 

e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset

288 

16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

289 
(* add_defs(_i) *) 
3767
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset

290 

16291  291 
local 
9320  292 

19630  293 
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

294 
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

295 
thy 
19630  296 
> map_defs (fold (check_def thy unchecked overloaded) axms) 
9320  297 
> add_axioms_i axms 
3767
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset

298 
end; 
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset

299 

16291  300 
in 
301 

302 
val add_defs_i = gen_add_defs cert_axm; 

303 
val add_defs = gen_add_defs read_axm; 

304 

305 
end; 

3767
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset

306 

e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset

307 

16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

308 
(* add_finals(_i) *) 
14223
0ee05eef881b
Added support for making constants final, that is, ensuring that no
skalberg
parents:
14204
diff
changeset

309 

16291  310 
local 
311 

17706  312 
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

313 
let 
17706  314 
fun const_of (Const const) = const 
315 
 const_of (Free _) = error "Attempt to finalize variable (or undeclared constant)" 

316 
 const_of _ = error "Attempt to finalize nonconstant term"; 

19708
a508bde37a81
added add_deps, which actually records dependencies of consts (unlike add_finals);
wenzelm
parents:
19700
diff
changeset

317 
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

318 
val finalize = specify o check_overloading thy overloaded o const_of o prep_term thy; 
17706  319 
in thy > map_defs (fold finalize args) end; 
16291  320 

14223
0ee05eef881b
Added support for making constants final, that is, ensuring that no
skalberg
parents:
14204
diff
changeset

321 
in 
16291  322 

17706  323 
val add_finals = gen_add_finals Sign.read_term; 
324 
val add_finals_i = gen_add_finals Sign.cert_term; 

16291  325 

14223
0ee05eef881b
Added support for making constants final, that is, ensuring that no
skalberg
parents:
14204
diff
changeset

326 
end; 
0ee05eef881b
Added support for making constants final, that is, ensuring that no
skalberg
parents:
14204
diff
changeset

327 

0ee05eef881b
Added support for making constants final, that is, ensuring that no
skalberg
parents:
14204
diff
changeset

328 

3878  329 

16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

330 
(** add oracle **) 
3814  331 

16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset

332 
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

333 
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

334 
handle Symtab.DUPS dups => err_dup_oras dups); 
3885  335 

1526  336 
end; 
337 

3767
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset

338 
structure BasicTheory: BASIC_THEORY = Theory; 
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset

339 
open BasicTheory; 