author  wenzelm 
Thu, 13 Jul 2000 23:14:49 +0200  
changeset 9318  4c3fb0786022 
parent 9238  ad37b21c0dc6 
child 9534  0d14a9e7930c 
permissions  rwrr 
3987  1 
(* Title: Pure/pure_thy.ML 
2 
ID: $Id$ 

3 
Author: Markus Wenzel, TU Muenchen 

9318  4 
License: GPL (GNU GENERAL PUBLIC LICENSE) 
3987  5 

5091  6 
Theorem database, derived theory operations, and the ProtoPure theory. 
3987  7 
*) 
8 

4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

9 
signature BASIC_PURE_THY = 
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

10 
sig 
5000  11 
val print_theorems: theory > unit 
12 
val print_theory: theory > unit 

4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

13 
val get_thm: theory > xstring > thm 
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

14 
val get_thms: theory > xstring > thm list 
6094  15 
val get_thmss: theory > xstring list > thm list 
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

16 
val thms_of: theory > (string * thm) list 
5091  17 
structure ProtoPure: 
18 
sig 

19 
val thy: theory 

20 
val flexpair_def: thm 

21 
val Goal_def: thm 

22 
end 

4853  23 
end; 
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

24 

3987  25 
signature PURE_THY = 
26 
sig 

4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

27 
include BASIC_PURE_THY 
6367  28 
val cond_extern_thm_sg: Sign.sg > string > xstring 
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

29 
val thms_containing: theory > string list > (string * thm) list 
6091  30 
val store_thm: (bstring * thm) * theory attribute list > theory > theory * thm 
7405  31 
val smart_store_thms: (bstring * thm list) > thm list 
7899  32 
val forall_elim_var: int > thm > thm 
33 
val forall_elim_vars: int > thm > thm 

8419
4770b1a12a93
add_thms, add_axioms, add_defs: return theorems as well;
wenzelm
parents:
8039
diff
changeset

34 
val add_thms: ((bstring * thm) * theory attribute list) list > theory > theory * thm list 
4770b1a12a93
add_thms, add_axioms, add_defs: return theorems as well;
wenzelm
parents:
8039
diff
changeset

35 
val add_thmss: ((bstring * thm list) * theory attribute list) list > theory > theory * thm list list 
9192  36 
val have_thmss: theory attribute list > ((bstring * theory attribute list) * 
37 
(thm list * theory attribute list) list) list > theory > theory * (string * thm list) list 

8419
4770b1a12a93
add_thms, add_axioms, add_defs: return theorems as well;
wenzelm
parents:
8039
diff
changeset

38 
val add_axioms: ((bstring * string) * theory attribute list) list > theory > theory * thm list 
4770b1a12a93
add_thms, add_axioms, add_defs: return theorems as well;
wenzelm
parents:
8039
diff
changeset

39 
val add_axioms_i: ((bstring * term) * theory attribute list) list > theory > theory * thm list 
4770b1a12a93
add_thms, add_axioms, add_defs: return theorems as well;
wenzelm
parents:
8039
diff
changeset

40 
val add_axiomss: ((bstring * string list) * theory attribute list) list > theory > theory * thm list list 
4770b1a12a93
add_thms, add_axioms, add_defs: return theorems as well;
wenzelm
parents:
8039
diff
changeset

41 
val add_axiomss_i: ((bstring * term list) * theory attribute list) list > theory > theory * thm list list 
9318  42 
val add_defs: bool > ((bstring * string) * theory attribute list) list 
43 
> theory > theory * thm list 

44 
val add_defs_i: bool > ((bstring * term) * theory attribute list) list 

45 
> theory > theory * thm list 

46 
val add_defss: bool > ((bstring * string list) * theory attribute list) list 

47 
> theory > theory * thm list list 

48 
val add_defss_i: bool > ((bstring * term list) * theory attribute list) list 

49 
> theory > theory * thm list list 

4963
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset

50 
val get_name: theory > string 
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset

51 
val put_name: string > theory > theory 
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset

52 
val global_path: theory > theory 
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset

53 
val local_path: theory > theory 
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset

54 
val begin_theory: string > theory list > theory 
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset

55 
val end_theory: theory > theory 
6682  56 
val checkpoint: theory > theory 
4922
03b81b6e1baa
added thms_closure: theory > xstring > tthm list option;
wenzelm
parents:
4853
diff
changeset

57 
val add_typedecls: (bstring * string list * mixfix) list > theory > theory 
6560
1436349f8b28
renamed 'dummy' to 'dummy_pattern' (less dangerous);
wenzelm
parents:
6547
diff
changeset

58 
val dummy_patternN: string 
3987  59 
end; 
60 

61 
structure PureThy: PURE_THY = 

62 
struct 

63 

64 

4922
03b81b6e1baa
added thms_closure: theory > xstring > tthm list option;
wenzelm
parents:
4853
diff
changeset

65 
(*** theorem database ***) 
3987  66 

4922
03b81b6e1baa
added thms_closure: theory > xstring > tthm list option;
wenzelm
parents:
4853
diff
changeset

67 
(** data kind 'Pure/theorems' **) 
3987  68 

5005  69 
structure TheoremsDataArgs = 
70 
struct 

71 
val name = "Pure/theorems"; 

3987  72 

5005  73 
type T = 
74 
{space: NameSpace.T, 

6091  75 
thms_tab: thm list Symtab.table, 
76 
const_idx: int * (int * thm) list Symtab.table} ref; 

3987  77 

4853  78 
fun mk_empty _ = 
5005  79 
ref {space = NameSpace.empty, thms_tab = Symtab.empty, const_idx = (0, Symtab.empty)} : T; 
3987  80 

5005  81 
val empty = mk_empty (); 
6547  82 
fun copy (ref x) = ref x; 
5005  83 
val prep_ext = mk_empty; 
84 
val merge = mk_empty; 

85 

8720  86 
fun pretty sg (ref {space, thms_tab, const_idx = _}) = 
4853  87 
let 
6091  88 
val prt_thm = Display.pretty_thm o Thm.transfer_sg sg; 
4853  89 
fun prt_thms (name, [th]) = 
90 
Pretty.block [Pretty.str (name ^ ":"), Pretty.brk 1, prt_thm th] 

91 
 prt_thms (name, ths) = Pretty.big_list (name ^ ":") (map prt_thm ths); 

3987  92 

6846  93 
val thmss = NameSpace.cond_extern_table space thms_tab; 
9215  94 
in Pretty.big_list "theorems:" (map prt_thms thmss) end; 
8720  95 

9215  96 
fun print sg data = Pretty.writeln (pretty sg data); 
3987  97 
end; 
98 

5005  99 
structure TheoremsData = TheoryDataFun(TheoremsDataArgs); 
100 
val get_theorems_sg = TheoremsData.get_sg; 

101 
val get_theorems = TheoremsData.get; 

102 

6367  103 
val cond_extern_thm_sg = NameSpace.cond_extern o #space o ! o get_theorems_sg; 
104 

3987  105 

5000  106 
(* print theory *) 
3987  107 

5005  108 
val print_theorems = TheoremsData.print; 
8720  109 

5000  110 
fun print_theory thy = 
9215  111 
Display.pretty_full_theory thy @ 
112 
[TheoremsDataArgs.pretty (Theory.sign_of thy) (get_theorems thy)] 

8720  113 
> Pretty.chunks > Pretty.writeln; 
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

114 

3987  115 

116 

4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

117 
(** retrieve theorems **) 
3987  118 

4783  119 
(* get_thms etc. *) 
4037  120 

7485  121 
fun lookup_thms name thy = 
122 
let val ref {space, thms_tab, ...} = get_theorems thy 

123 
in Symtab.lookup (thms_tab, NameSpace.intern space name) end; 

4922
03b81b6e1baa
added thms_closure: theory > xstring > tthm list option;
wenzelm
parents:
4853
diff
changeset

124 

6091  125 
fun get_thms thy name = 
4922
03b81b6e1baa
added thms_closure: theory > xstring > tthm list option;
wenzelm
parents:
4853
diff
changeset

126 
(case get_first (lookup_thms name) (thy :: Theory.ancestors_of thy) of 
4590  127 
None => raise THEORY ("Unknown theorem(s) " ^ quote name, [thy]) 
9007  128 
 Some thms => map (Thm.transfer thy) thms); 
3987  129 

6091  130 
fun get_thm thy name = 
131 
(case get_thms thy name of 

3987  132 
[thm] => thm 
4590  133 
 _ => raise THEORY ("Single theorem expected " ^ quote name, [thy])); 
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

134 

6091  135 
fun get_thmss thy names = flat (map (get_thms thy) names); 
4783  136 

4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

137 

0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

138 
(* thms_of *) 
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

139 

6091  140 
fun attach_name thm = (Thm.name_of_thm thm, thm); 
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

141 

0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

142 
fun thms_of thy = 
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

143 
let val ref {thms_tab, ...} = get_theorems thy in 
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

144 
map attach_name (flat (map snd (Symtab.dest thms_tab))) 
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

145 
end; 
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

146 

3987  147 

148 

4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

149 
(** theorems indexed by constants **) 
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

150 

0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

151 
(* make index *) 
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

152 

6091  153 
fun add_const_idx ((next, table), thm) = 
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

154 
let 
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

155 
val {hyps, prop, ...} = Thm.rep_thm thm; 
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

156 
val consts = 
7805
0ae9ddc36fe0
theorem database now also indexes constants "Trueprop", "all",
wenzelm
parents:
7753
diff
changeset

157 
foldr add_term_consts (hyps, add_term_consts (prop, [])); 
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

158 

0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

159 
fun add (tab, c) = 
6091  160 
Symtab.update ((c, (next, thm) :: Symtab.lookup_multi (tab, c)), tab); 
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

161 
in (next + 1, foldl add (table, consts)) end; 
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

162 

0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

163 
fun make_const_idx thm_tab = 
5686  164 
Symtab.foldl (fn (x, (_, ths)) => foldl add_const_idx (x, ths)) ((0, Symtab.empty), thm_tab); 
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

165 

0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

166 

0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

167 
(* lookup index *) 
3987  168 

4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

169 
(*search locally*) 
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

170 
fun containing [] thy = thms_of thy 
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

171 
 containing consts thy = 
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

172 
let 
4037  173 
fun int ([], _) = [] 
174 
 int (_, []) = [] 

175 
 int (xxs as ((x as (i:int, _)) :: xs), yys as ((y as (j, _)) :: ys)) = 

176 
if i = j then x :: int (xs, ys) 

177 
else if i > j then int (xs, yys) 

178 
else int (xxs, ys); 

4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

179 

4037  180 
fun ints [xs] = xs 
181 
 ints xss = if exists null xss then [] else foldl int (hd xss, tl xss); 

4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

182 

0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

183 
val ref {const_idx = (_, ctab), ...} = get_theorems thy; 
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

184 
val ithmss = map (fn c => Symtab.lookup_multi (ctab, c)) consts; 
6977  185 
in map (attach_name o snd) (ints ithmss) end; 
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

186 

0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

187 
(*search globally*) 
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

188 
fun thms_containing thy consts = 
6977  189 
(case filter (is_none o Sign.const_type (Theory.sign_of thy)) consts of 
7805
0ae9ddc36fe0
theorem database now also indexes constants "Trueprop", "all",
wenzelm
parents:
7753
diff
changeset

190 
[] => flat (map (containing consts) (thy :: Theory.ancestors_of thy)) 
6977  191 
 cs => raise THEORY ("thms_containing: undeclared consts " ^ commas_quote cs, [thy])); 
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

192 

0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

193 

0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

194 

0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

195 
(** store theorems **) (*DESTRUCTIVE*) 
3987  196 

4853  197 
(* naming *) 
198 

199 
fun gen_names len name = 

200 
map (fn i => name ^ "_" ^ string_of_int i) (1 upto len); 

201 

7470
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset

202 
fun name_single name x = [(name, x)]; 
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset

203 
fun name_multi name xs = gen_names (length xs) name ~~ xs; 
4853  204 

205 

6091  206 
(* enter_thmx *) 
4853  207 

7470
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset

208 
fun warn_overwrite name = warning ("Replaced old copy of theorems " ^ quote name); 
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset

209 
fun warn_same name = warning ("Theorem database already contains a copy of " ^ quote name); 
3987  210 

7470
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset

211 
fun enter_thmx _ app_name ("", thmx) = map #2 (app_name "" thmx) 
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset

212 
 enter_thmx sg app_name (bname, thmx) = 
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset

213 
let 
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset

214 
val name = Sign.full_name sg bname; 
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset

215 
val named_thms = map Thm.name_thm (app_name name thmx); 
3987  216 

7470
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset

217 
val r as ref {space, thms_tab, const_idx} = get_theorems_sg sg; 
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

218 

7470
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset

219 
val overwrite = 
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset

220 
(case Symtab.lookup (thms_tab, name) of 
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset

221 
None => false 
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset

222 
 Some thms' => 
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset

223 
if Library.equal_lists Thm.eq_thm (thms', named_thms) then (warn_same name; false) 
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset

224 
else (warn_overwrite name; true)); 
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

225 

7470
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset

226 
val space' = NameSpace.extend (space, [name]); 
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset

227 
val thms_tab' = Symtab.update ((name, named_thms), thms_tab); 
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset

228 
val const_idx' = 
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset

229 
if overwrite then make_const_idx thms_tab' 
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset

230 
else foldl add_const_idx (const_idx, named_thms); 
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset

231 
in r := {space = space', thms_tab = thms_tab', const_idx = const_idx'}; named_thms end; 
3987  232 

4853  233 

6091  234 
(* add_thms(s) *) 
4853  235 

6091  236 
fun add_thmx app_name app_att ((bname, thmx), atts) thy = 
5280  237 
let 
6091  238 
val (thy', thmx') = app_att ((thy, thmx), atts); 
239 
val thms'' = enter_thmx (Theory.sign_of thy') app_name (bname, thmx'); 

240 
in (thy', thms'') end; 

4853  241 

8419
4770b1a12a93
add_thms, add_axioms, add_defs: return theorems as well;
wenzelm
parents:
8039
diff
changeset

242 
fun add_thms args theory = 
4770b1a12a93
add_thms, add_axioms, add_defs: return theorems as well;
wenzelm
parents:
8039
diff
changeset

243 
(theory, args) 
4770b1a12a93
add_thms, add_axioms, add_defs: return theorems as well;
wenzelm
parents:
8039
diff
changeset

244 
> foldl_map (fn (thy, arg) => add_thmx name_single Thm.apply_attributes arg thy) 
4770b1a12a93
add_thms, add_axioms, add_defs: return theorems as well;
wenzelm
parents:
8039
diff
changeset

245 
> apsnd (map hd); 
5907  246 

8419
4770b1a12a93
add_thms, add_axioms, add_defs: return theorems as well;
wenzelm
parents:
8039
diff
changeset

247 
fun add_thmss args theory = 
4770b1a12a93
add_thms, add_axioms, add_defs: return theorems as well;
wenzelm
parents:
8039
diff
changeset

248 
(theory, args) 
4770b1a12a93
add_thms, add_axioms, add_defs: return theorems as well;
wenzelm
parents:
8039
diff
changeset

249 
> foldl_map (fn (thy, arg) => add_thmx name_multi Thm.applys_attributes arg thy); 
5907  250 

251 

6091  252 
(* have_thmss *) 
5907  253 

9192  254 
local 
255 
fun have_thss kind_atts (thy, ((bname, more_atts), ths_atts)) = 

256 
let 

257 
fun app (x, (ths, atts)) = Thm.applys_attributes ((x, ths), atts); 

258 
val (thy', thmss') = 

259 
foldl_map app (thy, map (fn (ths, atts) => (ths, atts @ more_atts @ kind_atts)) ths_atts); 

260 
val thms' = flat thmss'; 

261 
val thms'' = enter_thmx (Theory.sign_of thy') name_multi (bname, thms'); 

262 
in (thy', (bname, thms'')) end; 

263 
in 

264 
fun have_thmss kind_atts args thy = foldl_map (have_thss kind_atts) (thy, args); 

265 
end; 

5280  266 

267 

6091  268 
(* store_thm *) 
5280  269 

6091  270 
fun store_thm th_atts thy = 
271 
let val (thy', [th']) = add_thmx name_single Thm.apply_attributes th_atts thy 

5280  272 
in (thy', th') end; 
3987  273 

274 

7405  275 
(* smart_store_thms *) 
3987  276 

7405  277 
fun smart_store_thms (name, []) = error ("Cannot store empty list of theorems: " ^ quote name) 
278 
 smart_store_thms (name, [thm]) = enter_thmx (Thm.sign_of_thm thm) name_single (name, thm) 

279 
 smart_store_thms (name, thms) = 

280 
let 

281 
val merge_sg = Sign.merge_refs o apsnd (Sign.self_ref o Thm.sign_of_thm); 

282 
val sg_ref = foldl merge_sg (Sign.self_ref (Thm.sign_of_thm (hd thms)), tl thms); 

283 
in enter_thmx (Sign.deref sg_ref) name_multi (name, thms) end; 

3987  284 

285 

7899  286 
(* forall_elim_vars (belongs to drule.ML) *) 
287 

288 
(*Replace outermost quantified variable by Var of given index. 

289 
Could clash with Vars already present.*) 

290 
fun forall_elim_var i th = 

291 
let val {prop,sign,...} = rep_thm th 

292 
in case prop of 

293 
Const("all",_) $ Abs(a,T,_) => 

294 
forall_elim (cterm_of sign (Var((a,i), T))) th 

295 
 _ => raise THM("forall_elim_var", i, [th]) 

296 
end; 

297 

298 
(*Repeat forall_elim_var until all outer quantifiers are removed*) 

299 
fun forall_elim_vars i th = 

300 
forall_elim_vars i (forall_elim_var i th) 

301 
handle THM _ => th; 

302 

303 

4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

304 
(* store axioms as theorems *) 
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

305 

4853  306 
local 
7899  307 
fun get_axs thy named_axs = 
308 
map (forall_elim_vars 0 o Thm.get_axiom thy o fst) named_axs; 

7753  309 

8419
4770b1a12a93
add_thms, add_axioms, add_defs: return theorems as well;
wenzelm
parents:
8039
diff
changeset

310 
fun add_single add (thy, ((name, ax), atts)) = 
4853  311 
let 
7753  312 
val named_ax = name_single name ax; 
313 
val thy' = add named_ax thy; 

314 
val thm = hd (get_axs thy' named_ax); 

8419
4770b1a12a93
add_thms, add_axioms, add_defs: return theorems as well;
wenzelm
parents:
8039
diff
changeset

315 
in apsnd hd (add_thms [((name, thm), atts)] thy') end; 
7753  316 

8419
4770b1a12a93
add_thms, add_axioms, add_defs: return theorems as well;
wenzelm
parents:
8039
diff
changeset

317 
fun add_multi add (thy, ((name, axs), atts)) = 
7753  318 
let 
319 
val named_axs = name_multi name axs; 

4853  320 
val thy' = add named_axs thy; 
7753  321 
val thms = get_axs thy' named_axs; 
8419
4770b1a12a93
add_thms, add_axioms, add_defs: return theorems as well;
wenzelm
parents:
8039
diff
changeset

322 
in apsnd hd (add_thmss [((name, thms), atts)] thy') end; 
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

323 

8419
4770b1a12a93
add_thms, add_axioms, add_defs: return theorems as well;
wenzelm
parents:
8039
diff
changeset

324 
fun add_singles add args thy = foldl_map (add_single add) (thy, args); 
4770b1a12a93
add_thms, add_axioms, add_defs: return theorems as well;
wenzelm
parents:
8039
diff
changeset

325 
fun add_multis add args thy = foldl_map (add_multi add) (thy, args); 
4853  326 
in 
7753  327 
val add_axioms = add_singles Theory.add_axioms; 
328 
val add_axioms_i = add_singles Theory.add_axioms_i; 

329 
val add_axiomss = add_multis Theory.add_axioms; 

330 
val add_axiomss_i = add_multis Theory.add_axioms_i; 

9318  331 
val add_defs = add_singles o Theory.add_defs; 
332 
val add_defs_i = add_singles o Theory.add_defs_i; 

333 
val add_defss = add_multis o Theory.add_defs; 

334 
val add_defss_i = add_multis o Theory.add_defs_i; 

4853  335 
end; 
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

336 

0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

337 

3987  338 

4963
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset

339 
(*** derived theory operations ***) 
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset

340 

38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset

341 
(** theory management **) 
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset

342 

5005  343 
(* data kind 'Pure/theory_management' *) 
4963
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset

344 

5005  345 
structure TheoryManagementDataArgs = 
346 
struct 

347 
val name = "Pure/theory_management"; 

6660  348 
type T = {name: string, version: int}; 
5000  349 

6660  350 
val empty = {name = "", version = 0}; 
6547  351 
val copy = I; 
5005  352 
val prep_ext = I; 
5000  353 
fun merge _ = empty; 
5005  354 
fun print _ _ = (); 
4963
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset

355 
end; 
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset

356 

5005  357 
structure TheoryManagementData = TheoryDataFun(TheoryManagementDataArgs); 
358 
val get_info = TheoryManagementData.get; 

359 
val put_info = TheoryManagementData.put; 

360 

4963
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset

361 

38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset

362 
(* get / put name *) 
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset

363 

5000  364 
val get_name = #name o get_info; 
6660  365 
fun put_name name = put_info {name = name, version = 0}; 
4963
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset

366 

38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset

367 

38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset

368 
(* control prefixing of theory name *) 
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset

369 

5210  370 
val global_path = Theory.root_path; 
4963
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset

371 

38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset

372 
fun local_path thy = 
5210  373 
thy > Theory.root_path > Theory.add_path (get_name thy); 
4963
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset

374 

38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset

375 

38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset

376 
(* begin / end theory *) 
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset

377 

38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset

378 
fun begin_theory name thys = 
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset

379 
Theory.prep_ext_merge thys 
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset

380 
> put_name name 
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset

381 
> local_path; 
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset

382 

38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset

383 
fun end_theory thy = Theory.add_name (get_name thy) thy; 
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset

384 

6682  385 
fun checkpoint thy = 
386 
if is_draft thy then 

387 
let val {name, version} = get_info thy in 

388 
thy 

389 
> Theory.add_name (name ^ ":" ^ string_of_int version) 

390 
> put_info {name = name, version = version + 1} 

391 
end 

392 
else thy; 

5000  393 

394 

4963
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset

395 

38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset

396 
(** add logical types **) 
4922
03b81b6e1baa
added thms_closure: theory > xstring > tthm list option;
wenzelm
parents:
4853
diff
changeset

397 

03b81b6e1baa
added thms_closure: theory > xstring > tthm list option;
wenzelm
parents:
4853
diff
changeset

398 
fun add_typedecls decls thy = 
03b81b6e1baa
added thms_closure: theory > xstring > tthm list option;
wenzelm
parents:
4853
diff
changeset

399 
let 
03b81b6e1baa
added thms_closure: theory > xstring > tthm list option;
wenzelm
parents:
4853
diff
changeset

400 
val full = Sign.full_name (Theory.sign_of thy); 
03b81b6e1baa
added thms_closure: theory > xstring > tthm list option;
wenzelm
parents:
4853
diff
changeset

401 

03b81b6e1baa
added thms_closure: theory > xstring > tthm list option;
wenzelm
parents:
4853
diff
changeset

402 
fun type_of (raw_name, vs, mx) = 
03b81b6e1baa
added thms_closure: theory > xstring > tthm list option;
wenzelm
parents:
4853
diff
changeset

403 
if null (duplicates vs) then (raw_name, length vs, mx) 
03b81b6e1baa
added thms_closure: theory > xstring > tthm list option;
wenzelm
parents:
4853
diff
changeset

404 
else error ("Duplicate parameters in type declaration: " ^ quote raw_name); 
03b81b6e1baa
added thms_closure: theory > xstring > tthm list option;
wenzelm
parents:
4853
diff
changeset

405 

03b81b6e1baa
added thms_closure: theory > xstring > tthm list option;
wenzelm
parents:
4853
diff
changeset

406 
fun arity_of (raw_name, len, mx) = 
03b81b6e1baa
added thms_closure: theory > xstring > tthm list option;
wenzelm
parents:
4853
diff
changeset

407 
(full (Syntax.type_name raw_name mx), replicate len logicS, logicS); 
03b81b6e1baa
added thms_closure: theory > xstring > tthm list option;
wenzelm
parents:
4853
diff
changeset

408 

03b81b6e1baa
added thms_closure: theory > xstring > tthm list option;
wenzelm
parents:
4853
diff
changeset

409 
val types = map type_of decls; 
03b81b6e1baa
added thms_closure: theory > xstring > tthm list option;
wenzelm
parents:
4853
diff
changeset

410 
val arities = map arity_of types; 
03b81b6e1baa
added thms_closure: theory > xstring > tthm list option;
wenzelm
parents:
4853
diff
changeset

411 
in 
03b81b6e1baa
added thms_closure: theory > xstring > tthm list option;
wenzelm
parents:
4853
diff
changeset

412 
thy 
03b81b6e1baa
added thms_closure: theory > xstring > tthm list option;
wenzelm
parents:
4853
diff
changeset

413 
> Theory.add_types types 
03b81b6e1baa
added thms_closure: theory > xstring > tthm list option;
wenzelm
parents:
4853
diff
changeset

414 
> Theory.add_arities_i arities 
03b81b6e1baa
added thms_closure: theory > xstring > tthm list option;
wenzelm
parents:
4853
diff
changeset

415 
end; 
03b81b6e1baa
added thms_closure: theory > xstring > tthm list option;
wenzelm
parents:
4853
diff
changeset

416 

03b81b6e1baa
added thms_closure: theory > xstring > tthm list option;
wenzelm
parents:
4853
diff
changeset

417 

03b81b6e1baa
added thms_closure: theory > xstring > tthm list option;
wenzelm
parents:
4853
diff
changeset

418 

5091  419 
(*** the ProtoPure theory ***) 
3987  420 

6560
1436349f8b28
renamed 'dummy' to 'dummy_pattern' (less dangerous);
wenzelm
parents:
6547
diff
changeset

421 
val dummy_patternN = "dummy_pattern"; 
1436349f8b28
renamed 'dummy' to 'dummy_pattern' (less dangerous);
wenzelm
parents:
6547
diff
changeset

422 

3987  423 
val proto_pure = 
424 
Theory.pre_pure 

5907  425 
> Library.apply [TheoremsData.init, TheoryManagementData.init] 
4963
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset

426 
> put_name "ProtoPure" 
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset

427 
> global_path 
3987  428 
> Theory.add_types 
4922
03b81b6e1baa
added thms_closure: theory > xstring > tthm list option;
wenzelm
parents:
4853
diff
changeset

429 
[("fun", 2, NoSyn), 
03b81b6e1baa
added thms_closure: theory > xstring > tthm list option;
wenzelm
parents:
4853
diff
changeset

430 
("prop", 0, NoSyn), 
03b81b6e1baa
added thms_closure: theory > xstring > tthm list option;
wenzelm
parents:
4853
diff
changeset

431 
("itself", 1, NoSyn), 
03b81b6e1baa
added thms_closure: theory > xstring > tthm list option;
wenzelm
parents:
4853
diff
changeset

432 
("dummy", 0, NoSyn)] 
3987  433 
> Theory.add_classes_i [(logicC, [])] 
434 
> Theory.add_defsort_i logicS 

435 
> Theory.add_arities_i 

436 
[("fun", [logicS, logicS], logicS), 

437 
("prop", [], logicS), 

438 
("itself", [logicS], logicS)] 

4922
03b81b6e1baa
added thms_closure: theory > xstring > tthm list option;
wenzelm
parents:
4853
diff
changeset

439 
> Theory.add_nonterminals Syntax.pure_nonterms 
3987  440 
> Theory.add_syntax Syntax.pure_syntax 
6692  441 
> Theory.add_modesyntax (Symbol.symbolsN, true) Syntax.pure_sym_syntax 
442 
> Theory.add_modesyntax (Symbol.xsymbolsN, true) Syntax.pure_xsym_syntax 

3987  443 
> Theory.add_trfuns Syntax.pure_trfuns 
444 
> Theory.add_trfunsT Syntax.pure_trfunsT 

445 
> Theory.add_syntax 

7949  446 
[("==>", "[prop, prop] => prop", Delimfix "op ==>"), 
447 
(dummy_patternN, "aprop", Delimfix "'_")] 

3987  448 
> Theory.add_consts 
449 
[("==", "['a::{}, 'a] => prop", InfixrName ("==", 2)), 

450 
("=?=", "['a::{}, 'a] => prop", InfixrName ("=?=", 2)), 

451 
("==>", "[prop, prop] => prop", Mixfix ("(_/ ==> _)", [2, 1], 1)), 

452 
("all", "('a => prop) => prop", Binder ("!!", 0, 0)), 

8039  453 
("Goal", "prop => prop", Mixfix ("GOAL _", [1000], 999)), 
6547  454 
("TYPE", "'a itself", NoSyn), 
6560
1436349f8b28
renamed 'dummy' to 'dummy_pattern' (less dangerous);
wenzelm
parents:
6547
diff
changeset

455 
(dummy_patternN, "'a", Delimfix "'_")] 
5041
a1d0a6d555cd
Goals may now contain assumptions, which are not returned.
nipkow
parents:
5026
diff
changeset

456 
> Theory.add_modesyntax ("", false) 
8039  457 
[("Goal", "prop => prop", Mixfix ("_", [0], 0))] 
4963
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset

458 
> local_path 
9318  459 
> (#1 oo (add_defs false o map Thm.no_attributes)) 
4788  460 
[("flexpair_def", "(t =?= u) == (t == u::'a::{})"), 
461 
("Goal_def", "GOAL (PROP A) == PROP A")] 

9238  462 
> (#1 o add_thmss [(("nothing", []), [])]) 
4963
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset

463 
> end_theory; 
3987  464 

5091  465 
structure ProtoPure = 
466 
struct 

467 
val thy = proto_pure; 

468 
val flexpair_def = get_axiom thy "flexpair_def"; 

469 
val Goal_def = get_axiom thy "Goal_def"; 

470 
end; 

3987  471 

472 

473 
end; 

474 

475 

4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

476 
structure BasicPureThy: BASIC_PURE_THY = PureThy; 
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset

477 
open BasicPureThy; 