author  wenzelm 
Sun, 01 Oct 2006 22:19:24 +0200  
changeset 20821  bae9a1002d84 
parent 20297  a9a917b356af 
child 20926  b2f67b947200 
permissions  rwrr 
6185  1 
(* Title: Pure/context.ML 
2 
ID: $Id$ 

3 
Author: Markus Wenzel, TU Muenchen 

4 

16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

5 
Generic theory contexts with unique identity, arbitrarily typed data, 
16533  6 
development graph and history support. Implicit theory contexts in ML. 
7 
Generic proof contexts with arbitrarily typed data. 

6185  8 
*) 
9 

10 
signature BASIC_CONTEXT = 

11 
sig 

16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

12 
type theory 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

13 
type theory_ref 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

14 
exception THEORY of string * theory list 
6185  15 
val context: theory > unit 
16 
val the_context: unit > theory 

17 
end; 

18 

19 
signature CONTEXT = 

20 
sig 

21 
include BASIC_CONTEXT 

16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

22 
(*theory context*) 
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

23 
val theory_name: theory > string 
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

24 
val parents_of: theory > theory list 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

25 
val ancestors_of: theory > theory list 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

26 
val is_stale: theory > bool 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

27 
val ProtoPureN: string 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

28 
val PureN: string 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

29 
val CPureN: string 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

30 
val draftN: string 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

31 
val exists_name: string > theory > bool 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

32 
val names_of: theory > string list 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

33 
val pretty_thy: theory > Pretty.T 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

34 
val string_of_thy: theory > string 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

35 
val pprint_thy: theory > pprint_args > unit 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

36 
val pretty_abbrev_thy: theory > Pretty.T 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

37 
val str_of_thy: theory > string 
16719  38 
val check_thy: theory > theory 
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

39 
val eq_thy: theory * theory > bool 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

40 
val subthy: theory * theory > bool 
16594  41 
val joinable: theory * theory > bool 
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

42 
val merge: theory * theory > theory (*exception TERM*) 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

43 
val merge_refs: theory_ref * theory_ref > theory_ref (*exception TERM*) 
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

44 
val self_ref: theory > theory_ref 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

45 
val deref: theory_ref > theory 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

46 
val copy_thy: theory > theory 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

47 
val checkpoint_thy: theory > theory 
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

48 
val finish_thy: theory > theory 
16533  49 
val theory_data_of: theory > string list 
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

50 
val pre_pure_thy: theory 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

51 
val begin_thy: (theory > Pretty.pp) > string > theory list > theory 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

52 
(*ML theory context*) 
6185  53 
val get_context: unit > theory option 
54 
val set_context: theory option > unit 

55 
val reset_context: unit > unit 

6238  56 
val setmp: theory option > ('a > 'b) > 'a > 'b 
6310  57 
val pass: theory option > ('a > 'b) > 'a > 'b * theory option 
58 
val pass_theory: theory > ('a > 'b) > 'a > 'b * theory 

6238  59 
val save: ('a > 'b) > 'a > 'b 
6185  60 
val >> : (theory > theory) > unit 
10914  61 
val ml_output: (string > unit) * (string > unit) 
8348
ebbbfdb35c84
added use_mltext, use_mltext_theory, use_let, use_setup (from isar_thy.ML);
wenzelm
parents:
6310
diff
changeset

62 
val use_mltext: string > bool > theory option > unit 
ebbbfdb35c84
added use_mltext, use_mltext_theory, use_let, use_setup (from isar_thy.ML);
wenzelm
parents:
6310
diff
changeset

63 
val use_mltext_theory: string > bool > theory > theory 
ebbbfdb35c84
added use_mltext, use_mltext_theory, use_let, use_setup (from isar_thy.ML);
wenzelm
parents:
6310
diff
changeset

64 
val use_let: string > string > string > theory > theory 
18711  65 
val add_setup: (theory > theory) > unit 
66 
val setup: unit > theory > theory 

16533  67 
(*proof context*) 
68 
type proof 

69 
val theory_of_proof: proof > theory 

17060
cca2f3938443
type proof: theory_ref instead of theory (make proof contexts independent entities);
wenzelm
parents:
16894
diff
changeset

70 
val transfer_proof: theory > proof > proof 
16533  71 
val init_proof: theory > proof 
72 
val proof_data_of: theory > string list 

73 
(*generic context*) 

18632  74 
datatype generic = Theory of theory  Proof of proof 
75 
val cases: (theory > 'a) > (proof > 'a) > generic > 'a 

19678  76 
val mapping: (theory > theory) > (proof > proof) > generic > generic 
18632  77 
val the_theory: generic > theory 
78 
val the_proof: generic > proof 

18731  79 
val map_theory: (theory > theory) > generic > generic 
80 
val map_proof: (proof > proof) > generic > generic 

81 
val theory_map: (generic > generic) > theory > theory 

82 
val proof_map: (generic > generic) > proof > proof 

18665  83 
val theory_of: generic > theory (*total*) 
84 
val proof_of: generic > proof (*total*) 

6185  85 
end; 
86 

16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

87 
signature PRIVATE_CONTEXT = 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

88 
sig 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

89 
include CONTEXT 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

90 
structure TheoryData: 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

91 
sig 
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

92 
val declare: string > Object.T > (Object.T > Object.T) > (Object.T > Object.T) > 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

93 
(Pretty.pp > Object.T * Object.T > Object.T) > serial 
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

94 
val init: serial > theory > theory 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

95 
val get: serial > (Object.T > 'a) > theory > 'a 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

96 
val put: serial > ('a > Object.T) > 'a > theory > theory 
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

97 
end 
16533  98 
structure ProofData: 
99 
sig 

100 
val declare: string > (theory > Object.T) > serial 

101 
val init: serial > theory > theory 

102 
val get: serial > (Object.T > 'a) > proof > 'a 

103 
val put: serial > ('a > Object.T) > 'a > proof > proof 

104 
end 

16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

105 
end; 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

106 

7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

107 
structure Context: PRIVATE_CONTEXT = 
6185  108 
struct 
109 

16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

110 
(*** theory context ***) 
6185  111 

16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

112 
(** theory data **) 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

113 

f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

114 
(* data kinds and access methods *) 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

115 

19028
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset

116 
(*private copy avoids potential conflict of table exceptions*) 
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset

117 
structure Datatab = TableFun(type key = int val ord = int_ord); 
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset

118 

16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

119 
local 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

120 

f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

121 
type kind = 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

122 
{name: string, 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

123 
empty: Object.T, 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

124 
copy: Object.T > Object.T, 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

125 
extend: Object.T > Object.T, 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

126 
merge: Pretty.pp > Object.T * Object.T > Object.T}; 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

127 

19028
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset

128 
val kinds = ref (Datatab.empty: kind Datatab.table); 
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

129 

f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

130 
fun invoke meth_name meth_fn k = 
19028
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset

131 
(case Datatab.lookup (! kinds) k of 
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

132 
SOME kind => meth_fn kind > transform_failure (fn exn => 
17340  133 
EXCEPTION (exn, "Theory data method " ^ #name kind ^ "." ^ meth_name ^ " failed")) 
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

134 
 NONE => sys_error ("Invalid theory data identifier " ^ string_of_int k)); 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

135 

f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

136 
in 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

137 

f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

138 
fun invoke_name k = invoke "name" (K o #name) k (); 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

139 
fun invoke_empty k = invoke "empty" (K o #empty) k (); 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

140 
val invoke_copy = invoke "copy" #copy; 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

141 
val invoke_extend = invoke "extend" #extend; 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

142 
fun invoke_merge pp = invoke "merge" (fn kind => #merge kind pp); 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

143 

16533  144 
fun declare_theory_data name empty copy extend merge = 
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

145 
let 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

146 
val k = serial (); 
16533  147 
val kind = {name = name, empty = empty, copy = copy, extend = extend, merge = merge}; 
19028
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset

148 
val _ = conditional (Datatab.exists (equal name o #name o #2) (! kinds)) (fn () => 
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

149 
warning ("Duplicate declaration of theory data " ^ quote name)); 
19028
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset

150 
val _ = change kinds (Datatab.update (k, kind)); 
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

151 
in k end; 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

152 

19028
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset

153 
val copy_data = Datatab.map' invoke_copy; 
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset

154 
val extend_data = Datatab.map' invoke_extend; 
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset

155 
fun merge_data pp = Datatab.join (invoke_merge pp) o pairself extend_data; 
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

156 

f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

157 
end; 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

158 

f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

159 

f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

160 

f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

161 
(** datatype theory **) 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

162 

16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

163 
datatype theory = 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

164 
Theory of 
16533  165 
(*identity*) 
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

166 
{self: theory ref option, (*dynamic self reference  follows theory changes*) 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

167 
id: serial * string, (*identifier of this theory*) 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

168 
ids: string Inttab.table, (*identifiers of ancestors*) 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

169 
iids: string Inttab.table} * (*identifiers of intermediate checkpoints*) 
16533  170 
(*data*) 
19028
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset

171 
{theory: Object.T Datatab.table, (*theory data record*) 
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset

172 
proof: unit Datatab.table} * (*proof data kinds*) 
16533  173 
(*ancestry*) 
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

174 
{parents: theory list, (*immediate predecessors*) 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

175 
ancestors: theory list} * (*all predecessors*) 
16533  176 
(*history*) 
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

177 
{name: string, (*prospective name of finished theory*) 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

178 
version: int, (*checkpoint counter*) 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

179 
intermediates: theory list}; (*intermediate checkpoints*) 
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

180 

7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

181 
exception THEORY of string * theory list; 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

182 

7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

183 
fun rep_theory (Theory args) = args; 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

184 

7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

185 
val identity_of = #1 o rep_theory; 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

186 
val data_of = #2 o rep_theory; 
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

187 
val ancestry_of = #3 o rep_theory; 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

188 
val history_of = #4 o rep_theory; 
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

189 

16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

190 
fun make_identity self id ids iids = {self = self, id = id, ids = ids, iids = iids}; 
16533  191 
fun make_data theory proof = {theory = theory, proof = proof}; 
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

192 
fun make_ancestry parents ancestors = {parents = parents, ancestors = ancestors}; 
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

193 
fun make_history name vers ints = {name = name, version = vers, intermediates = ints}; 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

194 

18731  195 
fun map_theory_data f {theory, proof} = make_data (f theory) proof; 
196 
fun map_proof_data f {theory, proof} = make_data theory (f proof); 

16533  197 

198 
val the_self = the o #self o identity_of; 

16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

199 
val parents_of = #parents o ancestry_of; 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

200 
val ancestors_of = #ancestors o ancestry_of; 
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

201 
val theory_name = #name o history_of; 
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

202 

7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

203 

7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

204 
(* staleness *) 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

205 

16533  206 
fun eq_id ((i: int, _), (j, _)) = (i = j); 
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

207 

7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

208 
fun is_stale 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

209 
(Theory ({self = SOME (ref (Theory ({id = id', ...}, _, _, _))), id, ...}, _, _, _)) = 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

210 
not (eq_id (id, id')) 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

211 
 is_stale (Theory ({self = NONE, ...}, _, _, _)) = true; 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

212 

7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

213 
fun vitalize (thy as Theory ({self = SOME r, ...}, _, _, _)) = (r := thy; thy) 
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

214 
 vitalize (thy as Theory ({self = NONE, id, ids, iids}, data, ancestry, history)) = 
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

215 
let 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

216 
val r = ref thy; 
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

217 
val thy' = Theory (make_identity (SOME r) id ids iids, data, ancestry, history); 
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

218 
in r := thy'; thy' end; 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

219 

7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

220 

7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

221 
(* names *) 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

222 

7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

223 
val ProtoPureN = "ProtoPure"; 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

224 
val PureN = "Pure"; 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

225 
val CPureN = "CPure"; 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

226 

7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

227 
val draftN = "#"; 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

228 
fun draft_id (_, name) = (name = draftN); 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

229 
val is_draft = draft_id o #id o identity_of; 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

230 

20821  231 
fun exists_name name (thy as Theory ({id, ids, iids, ...}, _, _, _)) = 
232 
name = theory_name thy orelse 

16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

233 
name = #2 id orelse 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

234 
Inttab.exists (equal name o #2) ids orelse 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

235 
Inttab.exists (equal name o #2) iids; 
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

236 

16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

237 
fun names_of (Theory ({id, ids, iids, ...}, _, _, _)) = 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

238 
rev (#2 id :: Inttab.fold (cons o #2) iids (Inttab.fold (cons o #2) ids [])); 
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

239 

7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

240 
fun pretty_thy thy = 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

241 
Pretty.str_list "{" "}" (names_of thy @ (if is_stale thy then ["!"] else [])); 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

242 

7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

243 
val string_of_thy = Pretty.string_of o pretty_thy; 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

244 
val pprint_thy = Pretty.pprint o pretty_thy; 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

245 

7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

246 
fun pretty_abbrev_thy thy = 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

247 
let 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

248 
val names = names_of thy; 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

249 
val n = length names; 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

250 
val abbrev = if n > 5 then "..." :: List.drop (names, n  5) else names; 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

251 
in Pretty.str_list "{" "}" abbrev end; 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

252 

7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

253 
val str_of_thy = Pretty.str_of o pretty_abbrev_thy; 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

254 

7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

255 

16533  256 
(* consistency *) (*exception TERM*) 
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

257 

16719  258 
fun check_thy thy = 
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

259 
if is_stale thy then 
16719  260 
raise TERM ("Stale theory encountered:\n" ^ string_of_thy thy, []) 
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

261 
else thy; 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

262 

16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

263 
fun check_ins id ids = 
16894  264 
if draft_id id orelse Inttab.defined ids (#1 id) then ids 
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

265 
else if Inttab.exists (equal (#2 id) o #2) ids then 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

266 
raise TERM ("Different versions of theory component " ^ quote (#2 id), []) 
17412  267 
else Inttab.update id ids; 
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

268 

16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

269 
fun check_insert intermediate id (ids, iids) = 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

270 
let val ids' = check_ins id ids and iids' = check_ins id iids 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

271 
in if intermediate then (ids, iids') else (ids', iids) end; 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

272 

f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

273 
fun check_merge 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

274 
(Theory ({id = id1, ids = ids1, iids = iids1, ...}, _, _, history1)) 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

275 
(Theory ({id = id2, ids = ids2, iids = iids2, ...}, _, _, history2)) = 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

276 
(Inttab.fold check_ins ids2 ids1, Inttab.fold check_ins iids2 iids1) 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

277 
> check_insert (#version history1 > 0) id1 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

278 
> check_insert (#version history2 > 0) id2; 
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

279 

7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

280 

16533  281 
(* equality and inclusion *) 
282 

16719  283 
val eq_thy = eq_id o pairself (#id o identity_of o check_thy); 
16533  284 

285 
fun proper_subthy 

16719  286 
(Theory ({id = (i, _), ...}, _, _, _), Theory ({ids, iids, ...}, _, _, _)) = 
16894  287 
Inttab.defined ids i orelse Inttab.defined iids i; 
16533  288 

289 
fun subthy thys = eq_thy thys orelse proper_subthy thys; 

290 

16594  291 
fun joinable (thy1, thy2) = subthy (thy1, thy2) orelse subthy (thy2, thy1); 
292 

16533  293 

16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

294 
(* theory references *) 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

295 

f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

296 
(*theory_ref provides a safe way to store dynamic references to a 
16533  297 
theory in external data structures  a plain theory value would 
298 
become stale as the self reference moves on*) 

16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

299 

f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

300 
datatype theory_ref = TheoryRef of theory ref; 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

301 

16719  302 
val self_ref = TheoryRef o the_self o check_thy; 
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

303 
fun deref (TheoryRef (ref thy)) = thy; 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

304 

f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

305 

16533  306 
(* trivial merge *) (*exception TERM*) 
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

307 

7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

308 
fun merge (thy1, thy2) = 
16719  309 
if eq_thy (thy1, thy2) then thy1 
310 
else if proper_subthy (thy2, thy1) then thy1 

311 
else if proper_subthy (thy1, thy2) then thy2 

16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

312 
else (check_merge thy1 thy2; 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

313 
raise TERM (cat_lines ["Attempt to perform nontrivial merge of theories:", 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

314 
str_of_thy thy1, str_of_thy thy2], [])); 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

315 

16719  316 
fun merge_refs (ref1, ref2) = 
317 
if ref1 = ref2 then ref1 

318 
else self_ref (merge (deref ref1, deref ref2)); 

16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

319 

7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

320 

16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

321 

f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

322 
(** build theories **) 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

323 

f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

324 
(* primitives *) 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

325 

f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

326 
fun create_thy name self id ids iids data ancestry history = 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

327 
let 
17756  328 
val {version, name = _, intermediates = _} = history; 
329 
val intermediate = version > 0; 

16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

330 
val (ids', iids') = check_insert intermediate id (ids, iids); 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

331 
val id' = (serial (), name); 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

332 
val _ = check_insert intermediate id' (ids', iids'); 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

333 
val identity' = make_identity self id' ids' iids'; 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

334 
in vitalize (Theory (identity', data, ancestry, history)) end; 
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

335 

16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

336 
fun change_thy name f (thy as Theory ({self, id, ids, iids}, data, ancestry, history)) = 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

337 
let 
16719  338 
val _ = check_thy thy; 
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

339 
val (self', data', ancestry') = 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

340 
if is_draft thy then (self, data, ancestry) (*destructive change!*) 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

341 
else if #version history > 0 
18731  342 
then (NONE, map_theory_data copy_data data, ancestry) 
343 
else (NONE, map_theory_data extend_data data, 

344 
make_ancestry [thy] (thy :: #ancestors ancestry)); 

16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

345 
val data'' = f data'; 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

346 
in create_thy name self' id ids iids data'' ancestry' history end; 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

347 

f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

348 
fun name_thy name = change_thy name I; 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

349 
val modify_thy = change_thy draftN; 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

350 
val extend_thy = modify_thy I; 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

351 

f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

352 
fun copy_thy (thy as Theory ({id, ids, iids, ...}, data, ancestry, history)) = 
16719  353 
(check_thy thy; 
18731  354 
create_thy draftN NONE id ids iids (map_theory_data copy_data data) ancestry history); 
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

355 

f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

356 
val pre_pure_thy = create_thy draftN NONE (serial (), draftN) Inttab.empty Inttab.empty 
19028
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset

357 
(make_data Datatab.empty Datatab.empty) (make_ancestry [] []) (make_history ProtoPureN 0 []); 
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

358 

f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

359 

f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

360 
(* named theory nodes *) 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

361 

f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

362 
fun merge_thys pp (thy1, thy2) = 
16533  363 
if exists_name CPureN thy1 <> exists_name CPureN thy2 then 
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

364 
error "Cannot merge Pure and CPure developments" 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

365 
else 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

366 
let 
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

367 
val (ids, iids) = check_merge thy1 thy2; 
16533  368 
val data1 = data_of thy1 and data2 = data_of thy2; 
369 
val data = make_data 

370 
(merge_data (pp thy1) (#theory data1, #theory data2)) 

19028
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset

371 
(Datatab.merge (K true) (#proof data1, #proof data2)); 
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

372 
val ancestry = make_ancestry [] []; 
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

373 
val history = make_history "" 0 []; 
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

374 
in create_thy draftN NONE (serial (), draftN) ids iids data ancestry history end; 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

375 

16533  376 
fun maximal_thys thys = 
377 
thys > filter (fn thy => not (exists (fn thy' => proper_subthy (thy, thy')) thys)); 

378 

16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

379 
fun begin_thy pp name imports = 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

380 
if name = draftN then error ("Illegal theory name: " ^ quote draftN) 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

381 
else 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

382 
let 
16533  383 
val parents = 
19046
bc5c6c9b114e
removed distinct, renamed gen_distinct to distinct;
wenzelm
parents:
19028
diff
changeset

384 
maximal_thys (distinct eq_thy (map check_thy imports)); 
19482
9f11af8f7ef9
tuned basic list operators (flat, maps, map_filter);
wenzelm
parents:
19046
diff
changeset

385 
val ancestors = distinct eq_thy (parents @ maps ancestors_of parents); 
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

386 
val Theory ({id, ids, iids, ...}, data, _, _) = 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

387 
(case parents of 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

388 
[] => error "No parent theories" 
16533  389 
 [thy] => extend_thy thy 
390 
 thy :: thys => Library.foldl (merge_thys pp) (thy, thys)); 

16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

391 
val ancestry = make_ancestry parents ancestors; 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

392 
val history = make_history name 0 []; 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

393 
in create_thy draftN NONE id ids iids data ancestry history end; 
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

394 

7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

395 

16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

396 
(* undoable checkpoints *) 
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

397 

16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

398 
fun checkpoint_thy thy = 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

399 
if not (is_draft thy) then thy 
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

400 
else 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

401 
let 
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

402 
val {name, version, intermediates} = history_of thy; 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

403 
val thy' as Theory (identity', data', ancestry', _) = 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

404 
name_thy (name ^ ":" ^ string_of_int version) thy; 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

405 
val history' = make_history name (version + 1) (thy' :: intermediates); 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

406 
in vitalize (Theory (identity', data', ancestry', history')) end; 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

407 

f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

408 
fun finish_thy thy = 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

409 
let 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

410 
val {name, version, intermediates} = history_of thy; 
16719  411 
val rs = map (the_self o check_thy) intermediates; 
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

412 
val thy' as Theory ({self, id, ids, ...}, data', ancestry', _) = name_thy name thy; 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

413 
val identity' = make_identity self id ids Inttab.empty; 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

414 
val history' = make_history name 0 []; 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

415 
val thy'' = vitalize (Theory (identity', data', ancestry', history')); 
16533  416 
val _ = List.app (fn r => r := thy'') rs; 
417 
in thy'' end; 

16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

418 

f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

419 

f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

420 
(* theory data *) 
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

421 

16533  422 
fun dest_data name_of tab = 
19028
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset

423 
map name_of (Datatab.keys tab) 
18931  424 
> map (rpair ()) > Symtab.make_list > Symtab.dest 
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

425 
> map (apsnd length) 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

426 
> map (fn (name, 1) => name  (name, n) => name ^ enclose "[" "]" (string_of_int n)); 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

427 

16533  428 
val theory_data_of = dest_data invoke_name o #theory o data_of; 
429 

16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

430 
structure TheoryData = 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

431 
struct 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

432 

f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

433 
val declare = declare_theory_data; 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

434 

f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

435 
fun get k dest thy = 
19028
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset

436 
(case Datatab.lookup (#theory (data_of thy)) k of 
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

437 
SOME x => (dest x handle Match => 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

438 
error ("Failed to access theory data " ^ quote (invoke_name k))) 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

439 
 NONE => error ("Uninitialized theory data " ^ quote (invoke_name k))); 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

440 

19028
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset

441 
fun put k mk x = modify_thy (map_theory_data (Datatab.update (k, mk x))); 
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

442 
fun init k = put k I (invoke_empty k); 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

443 

f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

444 
end; 
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

445 

7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

446 

7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

447 

16533  448 
(*** ML theory context ***) 
6185  449 

450 
local 

15531  451 
val current_theory = ref (NONE: theory option); 
6185  452 
in 
453 
fun get_context () = ! current_theory; 

454 
fun set_context opt_thy = current_theory := opt_thy; 

6238  455 
fun setmp opt_thy f x = Library.setmp current_theory opt_thy f x; 
6185  456 
end; 
457 

458 
fun the_context () = 

459 
(case get_context () of 

15531  460 
SOME thy => thy 
6185  461 
 _ => error "Unknown theory context"); 
462 

15531  463 
fun context thy = set_context (SOME thy); 
464 
fun reset_context () = set_context NONE; 

6185  465 

6310  466 
fun pass opt_thy f x = 
6261  467 
setmp opt_thy (fn x => let val y = f x in (y, get_context ()) end) x; 
468 

6310  469 
fun pass_theory thy f x = 
15531  470 
(case pass (SOME thy) f x of 
471 
(y, SOME thy') => (y, thy') 

472 
 (_, NONE) => error "Lost theory context in ML"); 

6261  473 

6238  474 
fun save f x = setmp (get_context ()) f x; 
475 

6185  476 

477 
(* map context *) 

478 

479 
nonfix >>; 

15531  480 
fun >> f = set_context (SOME (f (the_context ()))); 
6185  481 

482 

8348
ebbbfdb35c84
added use_mltext, use_mltext_theory, use_let, use_setup (from isar_thy.ML);
wenzelm
parents:
6310
diff
changeset

483 
(* use ML text *) 
ebbbfdb35c84
added use_mltext, use_mltext_theory, use_let, use_setup (from isar_thy.ML);
wenzelm
parents:
6310
diff
changeset

484 

18678  485 
val ml_output = (writeln, Output.error_msg); 
14976  486 

18711  487 
fun use_output verbose txt = 
488 
Output.ML_errors (use_text ml_output verbose) (Symbol.escape txt); 

10914  489 

17060
cca2f3938443
type proof: theory_ref instead of theory (make proof contexts independent entities);
wenzelm
parents:
16894
diff
changeset

490 
fun use_mltext txt verbose opt_thy = setmp opt_thy (fn () => use_output verbose txt) (); 
cca2f3938443
type proof: theory_ref instead of theory (make proof contexts independent entities);
wenzelm
parents:
16894
diff
changeset

491 
fun use_mltext_theory txt verbose thy = #2 (pass_theory thy (use_output verbose) txt); 
8348
ebbbfdb35c84
added use_mltext, use_mltext_theory, use_let, use_setup (from isar_thy.ML);
wenzelm
parents:
6310
diff
changeset

492 

ebbbfdb35c84
added use_mltext, use_mltext_theory, use_let, use_setup (from isar_thy.ML);
wenzelm
parents:
6310
diff
changeset

493 
fun use_context txt = use_mltext_theory ("Context.>> (" ^ txt ^ ");") false; 
ebbbfdb35c84
added use_mltext, use_mltext_theory, use_let, use_setup (from isar_thy.ML);
wenzelm
parents:
6310
diff
changeset

494 

9586  495 
fun use_let bind body txt = 
496 
use_context ("let " ^ bind ^ " = " ^ txt ^ " in\n" ^ body ^ " end"); 

8348
ebbbfdb35c84
added use_mltext, use_mltext_theory, use_let, use_setup (from isar_thy.ML);
wenzelm
parents:
6310
diff
changeset

497 

15801  498 

16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

499 
(* delayed theory setup *) 
15801  500 

501 
local 

18711  502 
val setup_fn = ref (I: theory > theory); 
15801  503 
in 
18711  504 
fun add_setup f = setup_fn := (! setup_fn #> f); 
505 
fun setup () = let val f = ! setup_fn in setup_fn := I; f end; 

15801  506 
end; 
8348
ebbbfdb35c84
added use_mltext, use_mltext_theory, use_let, use_setup (from isar_thy.ML);
wenzelm
parents:
6310
diff
changeset

507 

16533  508 

509 

510 
(*** proof context ***) 

511 

512 
(* datatype proof *) 

513 

19028
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset

514 
datatype proof = Proof of theory_ref * Object.T Datatab.table; 
17060
cca2f3938443
type proof: theory_ref instead of theory (make proof contexts independent entities);
wenzelm
parents:
16894
diff
changeset

515 

cca2f3938443
type proof: theory_ref instead of theory (make proof contexts independent entities);
wenzelm
parents:
16894
diff
changeset

516 
fun theory_of_proof (Proof (thy_ref, _)) = deref thy_ref; 
16533  517 
fun data_of_proof (Proof (_, data)) = data; 
17060
cca2f3938443
type proof: theory_ref instead of theory (make proof contexts independent entities);
wenzelm
parents:
16894
diff
changeset

518 
fun map_prf f (Proof (thy_ref, data)) = Proof (thy_ref, f data); 
cca2f3938443
type proof: theory_ref instead of theory (make proof contexts independent entities);
wenzelm
parents:
16894
diff
changeset

519 

cca2f3938443
type proof: theory_ref instead of theory (make proof contexts independent entities);
wenzelm
parents:
16894
diff
changeset

520 
fun transfer_proof thy' (prf as Proof (thy_ref, data)) = 
cca2f3938443
type proof: theory_ref instead of theory (make proof contexts independent entities);
wenzelm
parents:
16894
diff
changeset

521 
if not (subthy (deref thy_ref, thy')) then 
19815  522 
error "transfer proof context: not a super theory" 
17060
cca2f3938443
type proof: theory_ref instead of theory (make proof contexts independent entities);
wenzelm
parents:
16894
diff
changeset

523 
else Proof (self_ref thy', data); 
16533  524 

525 

526 
(* proof data kinds *) 

527 

528 
local 

529 

530 
type kind = 

531 
{name: string, 

532 
init: theory > Object.T}; 

533 

19028
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset

534 
val kinds = ref (Datatab.empty: kind Datatab.table); 
16533  535 

536 
fun invoke meth_name meth_fn k = 

19028
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset

537 
(case Datatab.lookup (! kinds) k of 
16533  538 
SOME kind => meth_fn kind > transform_failure (fn exn => 
17340  539 
EXCEPTION (exn, "Proof data method " ^ #name kind ^ "." ^ meth_name ^ " failed")) 
16533  540 
 NONE => sys_error ("Invalid proof data identifier " ^ string_of_int k)); 
541 

542 
fun invoke_name k = invoke "name" (K o #name) k (); 

543 
val invoke_init = invoke "init" #init; 

544 

545 
in 

546 

547 
val proof_data_of = dest_data invoke_name o #proof o data_of; 

548 

549 
fun init_proof thy = 

19028
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset

550 
Proof (self_ref thy, Datatab.map' (fn k => fn _ => invoke_init k thy) (#proof (data_of thy))); 
16533  551 

552 
structure ProofData = 

553 
struct 

554 

555 
fun declare name init = 

556 
let 

557 
val k = serial (); 

558 
val kind = {name = name, init = init}; 

19028
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset

559 
val _ = conditional (Datatab.exists (equal name o #name o #2) (! kinds)) (fn () => 
16533  560 
warning ("Duplicate declaration of proof data " ^ quote name)); 
19028
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset

561 
val _ = change kinds (Datatab.update (k, kind)); 
16533  562 
in k end; 
563 

19028
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset

564 
fun init k = modify_thy (map_proof_data (Datatab.update (k, ()))); 
16533  565 

566 
fun get k dest prf = 

19028
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset

567 
(case Datatab.lookup (data_of_proof prf) k of 
16533  568 
SOME x => (dest x handle Match => 
569 
error ("Failed to access proof data " ^ quote (invoke_name k))) 

570 
 NONE => error ("Uninitialized proof data " ^ quote (invoke_name k))); 

571 

19028
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset

572 
fun put k mk x = map_prf (Datatab.update (k, mk x)); 
16533  573 

574 
end; 

575 

576 
end; 

577 

578 

18632  579 

16533  580 
(*** generic context ***) 
581 

18632  582 
datatype generic = Theory of theory  Proof of proof; 
583 

584 
fun cases f _ (Theory thy) = f thy 

585 
 cases _ g (Proof prf) = g prf; 

16533  586 

19678  587 
fun mapping f g = cases (Theory o f) (Proof o g); 
588 

18731  589 
val the_theory = cases I (fn _ => raise Fail "Illtyped context: theory expected"); 
590 
val the_proof = cases (fn _ => raise Fail "Illtyped context: proof expected") I; 

16533  591 

18731  592 
fun map_theory f = Theory o f o the_theory; 
593 
fun map_proof f = Proof o f o the_proof; 

594 

595 
fun theory_map f = the_theory o f o Theory; 

596 
fun proof_map f = the_proof o f o Proof; 

18665  597 

18632  598 
val theory_of = cases I theory_of_proof; 
599 
val proof_of = cases init_proof I; 

16533  600 

6185  601 
end; 
602 

603 
structure BasicContext: BASIC_CONTEXT = Context; 

604 
open BasicContext; 

16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

605 

7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

606 

7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

607 

16533  608 
(*** typesafe interfaces for data declarations ***) 
609 

610 
(** theory data **) 

16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

611 

7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

612 
signature THEORY_DATA_ARGS = 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

613 
sig 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

614 
val name: string 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

615 
type T 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

616 
val empty: T 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

617 
val copy: T > T 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

618 
val extend: T > T 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

619 
val merge: Pretty.pp > T * T > T 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

620 
val print: theory > T > unit 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

621 
end; 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

622 

7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

623 
signature THEORY_DATA = 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

624 
sig 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

625 
type T 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

626 
val init: theory > theory 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

627 
val print: theory > unit 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

628 
val get: theory > T 
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

629 
val get_sg: theory > T (*obsolete*) 
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

630 
val put: T > theory > theory 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

631 
val map: (T > T) > theory > theory 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

632 
end; 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

633 

7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

634 
functor TheoryDataFun(Data: THEORY_DATA_ARGS): THEORY_DATA = 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

635 
struct 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

636 

7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

637 
structure TheoryData = Context.TheoryData; 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

638 

7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

639 
type T = Data.T; 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

640 
exception Data of T; 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

641 

7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

642 
val kind = TheoryData.declare Data.name 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

643 
(Data Data.empty) 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

644 
(fn Data x => Data (Data.copy x)) 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

645 
(fn Data x => Data (Data.extend x)) 
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

646 
(fn pp => fn (Data x1, Data x2) => Data (Data.merge pp (x1, x2))); 
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

647 

7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

648 
val init = TheoryData.init kind; 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

649 
val get = TheoryData.get kind (fn Data x => x); 
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

650 
val get_sg = get; 
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset

651 
fun print thy = Data.print thy (get thy); 
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

652 
val put = TheoryData.put kind Data; 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

653 
fun map f thy = put (f (get thy)) thy; 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

654 

7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

655 
end; 
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

656 

16533  657 

658 

659 
(** proof data **) 

660 

661 
signature PROOF_DATA_ARGS = 

662 
sig 

663 
val name: string 

664 
type T 

665 
val init: theory > T 

666 
val print: Context.proof > T > unit 

667 
end; 

668 

669 
signature PROOF_DATA = 

670 
sig 

671 
type T 

672 
val init: theory > theory 

673 
val print: Context.proof > unit 

674 
val get: Context.proof > T 

675 
val put: T > Context.proof > Context.proof 

676 
val map: (T > T) > Context.proof > Context.proof 

677 
end; 

678 

679 
functor ProofDataFun(Data: PROOF_DATA_ARGS): PROOF_DATA = 

680 
struct 

681 

682 
structure ProofData = Context.ProofData; 

683 

684 
type T = Data.T; 

685 
exception Data of T; 

686 

687 
val kind = ProofData.declare Data.name (Data o Data.init); 

688 

689 
val init = ProofData.init kind; 

690 
val get = ProofData.get kind (fn Data x => x); 

691 
fun print prf = Data.print prf (get prf); 

692 
val put = ProofData.put kind Data; 

693 
fun map f prf = put (f (get prf)) prf; 

694 

695 
end; 

696 

18632  697 

698 

699 
(** generic data **) 

700 

701 
signature GENERIC_DATA_ARGS = 

702 
sig 

703 
val name: string 

704 
type T 

705 
val empty: T 

706 
val extend: T > T 

707 
val merge: Pretty.pp > T * T > T 

708 
val print: Context.generic > T > unit 

709 
end; 

710 

711 
signature GENERIC_DATA = 

712 
sig 

713 
type T 

714 
val init: theory > theory 

715 
val get: Context.generic > T 

716 
val put: T > Context.generic > Context.generic 

717 
val map: (T > T) > Context.generic > Context.generic 

718 
val print: Context.generic > unit 

719 
end; 

720 

721 
functor GenericDataFun(Data: GENERIC_DATA_ARGS): GENERIC_DATA = 

722 
struct 

723 

724 
structure ThyData = TheoryDataFun(open Data val copy = I fun print _ _ = ()); 

725 
structure PrfData = 

726 
ProofDataFun(val name = Data.name type T = Data.T val init = ThyData.get fun print _ _ = ()); 

727 

728 
type T = Data.T; 

729 
val init = ThyData.init #> PrfData.init; 

730 

731 
fun get (Context.Theory thy) = ThyData.get thy 

732 
 get (Context.Proof prf) = PrfData.get prf; 

733 

734 
fun put x (Context.Theory thy) = Context.Theory (ThyData.put x thy) 

735 
 put x (Context.Proof prf) = Context.Proof (PrfData.put x prf); 

736 

737 
fun map f ctxt = put (f (get ctxt)) ctxt; 

738 

739 
fun print ctxt = Data.print ctxt (get ctxt); 

740 

741 
end; 

742 

743 

16533  744 
(*hide private interface*) 
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset

745 
structure Context: CONTEXT = Context; 
20297  746 

747 
(*fake predeclaration*) 

748 
structure Proof = struct type context = Context.proof end; 