author | wenzelm |
Tue, 06 Jan 2009 14:33:49 +0100 | |
changeset 29367 | 741373421318 |
parent 29095 | a75f3ed534a0 |
child 29368 | 503ce3f8f092 |
permissions | -rw-r--r-- |
6185 | 1 |
(* Title: Pure/context.ML |
2 |
Author: Markus Wenzel, TU Muenchen |
|
3 |
||
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
4 |
Generic theory contexts with unique identity, arbitrarily typed data, |
24141
73baca986087
improved check_thy: produce a checked theory_ref (thread-safe version);
wenzelm
parents:
23944
diff
changeset
|
5 |
monotonic development graph and history support. Generic proof |
73baca986087
improved check_thy: produce a checked theory_ref (thread-safe version);
wenzelm
parents:
23944
diff
changeset
|
6 |
contexts with arbitrarily typed data. |
6185 | 7 |
*) |
8 |
||
9 |
signature BASIC_CONTEXT = |
|
10 |
sig |
|
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
11 |
type theory |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
12 |
type theory_ref |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
13 |
exception THEORY of string * theory list |
6185 | 14 |
end; |
15 |
||
16 |
signature CONTEXT = |
|
17 |
sig |
|
18 |
include BASIC_CONTEXT |
|
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
19 |
(*theory context*) |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
20 |
val parents_of: theory -> theory list |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
21 |
val ancestors_of: theory -> theory list |
29069
c7ba485581ae
unified ids for ancestors and checkpoints, removed obsolete history of checkpoints;
wenzelm
parents:
29001
diff
changeset
|
22 |
val theory_name: theory -> string |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
23 |
val is_stale: theory -> bool |
26623 | 24 |
val is_draft: theory -> bool |
28317 | 25 |
val reject_draft: theory -> theory |
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
26 |
val PureN: string |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
27 |
val display_names: theory -> string list |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
28 |
val pretty_thy: theory -> Pretty.T |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
29 |
val string_of_thy: theory -> string |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
30 |
val pprint_thy: theory -> pprint_args -> unit |
27341 | 31 |
val pprint_thy_ref: theory_ref -> pprint_args -> unit |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
32 |
val pretty_abbrev_thy: theory -> Pretty.T |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
33 |
val str_of_thy: theory -> string |
24141
73baca986087
improved check_thy: produce a checked theory_ref (thread-safe version);
wenzelm
parents:
23944
diff
changeset
|
34 |
val deref: theory_ref -> theory |
73baca986087
improved check_thy: produce a checked theory_ref (thread-safe version);
wenzelm
parents:
23944
diff
changeset
|
35 |
val check_thy: theory -> theory_ref |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
36 |
val eq_thy: theory * theory -> bool |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
37 |
val subthy: theory * theory -> bool |
16594 | 38 |
val joinable: theory * theory -> bool |
23355
d2c033fd4514
merge/merge_refs: plain error instead of exception TERM;
wenzelm
parents:
22847
diff
changeset
|
39 |
val merge: theory * theory -> theory |
d2c033fd4514
merge/merge_refs: plain error instead of exception TERM;
wenzelm
parents:
22847
diff
changeset
|
40 |
val merge_refs: theory_ref * theory_ref -> theory_ref |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
41 |
val copy_thy: theory -> theory |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
42 |
val checkpoint_thy: theory -> theory |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
43 |
val finish_thy: theory -> theory |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
44 |
val begin_thy: (theory -> Pretty.pp) -> string -> theory list -> theory |
16533 | 45 |
(*proof context*) |
46 |
type proof |
|
47 |
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
|
48 |
val transfer_proof: theory -> proof -> proof |
16533 | 49 |
val init_proof: theory -> proof |
50 |
(*generic context*) |
|
18632 | 51 |
datatype generic = Theory of theory | Proof of proof |
52 |
val cases: (theory -> 'a) -> (proof -> 'a) -> generic -> 'a |
|
19678 | 53 |
val mapping: (theory -> theory) -> (proof -> proof) -> generic -> generic |
21660 | 54 |
val mapping_result: (theory -> 'a * theory) -> (proof -> 'a * proof) -> generic -> 'a * generic |
18632 | 55 |
val the_theory: generic -> theory |
56 |
val the_proof: generic -> proof |
|
18731 | 57 |
val map_theory: (theory -> theory) -> generic -> generic |
58 |
val map_proof: (proof -> proof) -> generic -> generic |
|
26486 | 59 |
val map_theory_result: (theory -> 'a * theory) -> generic -> 'a * generic |
60 |
val map_proof_result: (proof -> 'a * proof) -> generic -> 'a * generic |
|
18731 | 61 |
val theory_map: (generic -> generic) -> theory -> theory |
62 |
val proof_map: (generic -> generic) -> proof -> proof |
|
18665 | 63 |
val theory_of: generic -> theory (*total*) |
64 |
val proof_of: generic -> proof (*total*) |
|
26413
003dd6155870
added thread data (formerly global ref in ML/ml_context.ML);
wenzelm
parents:
24559
diff
changeset
|
65 |
(*thread data*) |
003dd6155870
added thread data (formerly global ref in ML/ml_context.ML);
wenzelm
parents:
24559
diff
changeset
|
66 |
val thread_data: unit -> generic option |
003dd6155870
added thread data (formerly global ref in ML/ml_context.ML);
wenzelm
parents:
24559
diff
changeset
|
67 |
val the_thread_data: unit -> generic |
003dd6155870
added thread data (formerly global ref in ML/ml_context.ML);
wenzelm
parents:
24559
diff
changeset
|
68 |
val set_thread_data: generic option -> unit |
003dd6155870
added thread data (formerly global ref in ML/ml_context.ML);
wenzelm
parents:
24559
diff
changeset
|
69 |
val setmp_thread_data: generic option -> ('a -> 'b) -> 'a -> 'b |
26463 | 70 |
val >> : (generic -> generic) -> unit |
71 |
val >>> : (generic -> 'a * generic) -> 'a |
|
6185 | 72 |
end; |
73 |
||
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
74 |
signature PRIVATE_CONTEXT = |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
75 |
sig |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
76 |
include CONTEXT |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
77 |
structure TheoryData: |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
78 |
sig |
22847
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
79 |
val declare: Object.T -> (Object.T -> Object.T) -> (Object.T -> Object.T) -> |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
80 |
(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
|
81 |
val get: serial -> (Object.T -> 'a) -> theory -> 'a |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
82 |
val put: serial -> ('a -> Object.T) -> 'a -> theory -> theory |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
83 |
end |
16533 | 84 |
structure ProofData: |
85 |
sig |
|
22847
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
86 |
val declare: (theory -> Object.T) -> serial |
16533 | 87 |
val get: serial -> (Object.T -> 'a) -> proof -> 'a |
88 |
val put: serial -> ('a -> Object.T) -> 'a -> proof -> proof |
|
89 |
end |
|
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
90 |
end; |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
91 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
92 |
structure Context: PRIVATE_CONTEXT = |
6185 | 93 |
struct |
94 |
||
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
95 |
(*** theory context ***) |
6185 | 96 |
|
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
97 |
(** theory data **) |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
98 |
|
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
99 |
(* data kinds and access methods *) |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
100 |
|
19028
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset
|
101 |
(*private copy avoids potential conflict of table exceptions*) |
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset
|
102 |
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
|
103 |
|
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
104 |
local |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
105 |
|
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
106 |
type kind = |
22847
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
107 |
{empty: Object.T, |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
108 |
copy: Object.T -> Object.T, |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
109 |
extend: Object.T -> Object.T, |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
110 |
merge: Pretty.pp -> Object.T * Object.T -> Object.T}; |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
111 |
|
19028
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset
|
112 |
val kinds = ref (Datatab.empty: kind Datatab.table); |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
113 |
|
22847
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
114 |
fun invoke f k = |
19028
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset
|
115 |
(case Datatab.lookup (! kinds) k of |
22847
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
116 |
SOME kind => f kind |
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
117 |
| NONE => sys_error "Invalid theory data identifier"); |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
118 |
|
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
119 |
in |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
120 |
|
22847
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
121 |
fun invoke_empty k = invoke (K o #empty) k (); |
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
122 |
val invoke_copy = invoke #copy; |
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
123 |
val invoke_extend = invoke #extend; |
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
124 |
fun invoke_merge pp = invoke (fn kind => #merge kind pp); |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
125 |
|
22847
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
126 |
fun declare_theory_data empty copy extend merge = |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
127 |
let |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
128 |
val k = serial (); |
22847
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
129 |
val kind = {empty = empty, copy = copy, extend = extend, merge = merge}; |
23944 | 130 |
val _ = CRITICAL (fn () => change kinds (Datatab.update (k, kind))); |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
131 |
in k end; |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
132 |
|
19028
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset
|
133 |
val copy_data = Datatab.map' invoke_copy; |
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset
|
134 |
val extend_data = Datatab.map' invoke_extend; |
29367 | 135 |
|
136 |
fun merge_data pp (data1, data2) = |
|
137 |
Datatab.keys (Datatab.merge (K true) (data1, data2)) |
|
138 |
|> ParList.map (fn k => |
|
139 |
(case (Datatab.lookup data1 k, Datatab.lookup data2 k) of |
|
140 |
(SOME x, NONE) => (k, invoke_extend k x) |
|
141 |
| (NONE, SOME y) => (k, invoke_extend k y) |
|
142 |
| (SOME x, SOME y) => (k, invoke_merge pp k (invoke_extend k x, invoke_extend k y)))) |
|
143 |
|> Datatab.make; |
|
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
144 |
|
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
145 |
end; |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
146 |
|
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
147 |
|
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
148 |
|
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
149 |
(** datatype theory **) |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
150 |
|
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
151 |
datatype theory = |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
152 |
Theory of |
16533 | 153 |
(*identity*) |
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
154 |
{self: theory ref option, (*dynamic self reference -- follows theory changes*) |
29095 | 155 |
draft: bool, (*draft mode -- linear destructive changes*) |
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
156 |
id: serial, (*identifier*) |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
157 |
ids: unit Inttab.table} * (*cumulative identifiers of non-drafts -- symbolic body content*) |
29095 | 158 |
(*data*) |
159 |
Object.T Datatab.table * (*body content*) |
|
160 |
(*ancestry*) |
|
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
161 |
{parents: theory list, (*immediate predecessors*) |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
162 |
ancestors: theory list} * (*all predecessors -- canonical reverse order*) |
29095 | 163 |
(*history*) |
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
164 |
{name: string, (*official theory name*) |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
165 |
stage: int}; (*checkpoint counter*) |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
166 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
167 |
exception THEORY of string * theory list; |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
168 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
169 |
fun rep_theory (Theory args) = args; |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
170 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
171 |
val identity_of = #1 o rep_theory; |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
172 |
val data_of = #2 o rep_theory; |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
173 |
val ancestry_of = #3 o rep_theory; |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
174 |
val history_of = #4 o rep_theory; |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
175 |
|
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
176 |
fun make_identity self draft id ids = {self = self, draft = draft, id = id, ids = ids}; |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
177 |
fun make_ancestry parents ancestors = {parents = parents, ancestors = ancestors}; |
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
178 |
fun make_history name stage = {name = name, stage = stage}; |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
179 |
|
16533 | 180 |
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
|
181 |
val parents_of = #parents o ancestry_of; |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
182 |
val ancestors_of = #ancestors o ancestry_of; |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
183 |
val theory_name = #name o history_of; |
16436
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 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
186 |
(* staleness *) |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
187 |
|
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
188 |
fun eq_id (i: int, j) = i = j; |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
189 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
190 |
fun is_stale |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
191 |
(Theory ({self = SOME (ref (Theory ({id = id', ...}, _, _, _))), id, ...}, _, _, _)) = |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
192 |
not (eq_id (id, id')) |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
193 |
| is_stale (Theory ({self = NONE, ...}, _, _, _)) = true; |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
194 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
195 |
fun vitalize (thy as Theory ({self = SOME r, ...}, _, _, _)) = (r := thy; thy) |
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
196 |
| vitalize (thy as Theory ({self = NONE, draft, id, ids}, data, ancestry, history)) = |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
197 |
let |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
198 |
val r = ref thy; |
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
199 |
val thy' = Theory (make_identity (SOME r) draft id ids, data, ancestry, history); |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
200 |
in r := thy'; thy' end; |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
201 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
202 |
|
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
203 |
(* draft mode *) |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
204 |
|
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
205 |
val is_draft = #draft o identity_of; |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
206 |
|
28317 | 207 |
fun reject_draft thy = |
208 |
if is_draft thy then raise THEORY ("Illegal draft theory -- stable checkpoint required", [thy]) |
|
209 |
else thy; |
|
210 |
||
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
211 |
|
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
212 |
(* names *) |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
213 |
|
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
214 |
val PureN = "Pure"; |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
215 |
val draftN = "#"; |
29095 | 216 |
val finished = ~1; |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
217 |
|
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
218 |
fun display_names thy = |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
219 |
let |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
220 |
val draft = if is_draft thy then [draftN] else []; |
29095 | 221 |
val {stage, ...} = history_of thy; |
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
222 |
val name = |
29095 | 223 |
if stage = finished then theory_name thy |
224 |
else theory_name thy ^ ":" ^ string_of_int stage; |
|
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
225 |
val ancestor_names = map theory_name (ancestors_of thy); |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
226 |
val stale = if is_stale thy then ["!"] else []; |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
227 |
in rev (stale @ draft @ [name] @ ancestor_names) end; |
29069
c7ba485581ae
unified ids for ancestors and checkpoints, removed obsolete history of checkpoints;
wenzelm
parents:
29001
diff
changeset
|
228 |
|
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
229 |
val pretty_thy = Pretty.str_list "{" "}" o display_names; |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
230 |
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
|
231 |
val pprint_thy = Pretty.pprint o pretty_thy; |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
232 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
233 |
fun pretty_abbrev_thy thy = |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
234 |
let |
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
235 |
val names = display_names thy; |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
236 |
val n = length names; |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
237 |
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
|
238 |
in Pretty.str_list "{" "}" abbrev end; |
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 |
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
|
241 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
242 |
|
24141
73baca986087
improved check_thy: produce a checked theory_ref (thread-safe version);
wenzelm
parents:
23944
diff
changeset
|
243 |
(* theory references *) |
73baca986087
improved check_thy: produce a checked theory_ref (thread-safe version);
wenzelm
parents:
23944
diff
changeset
|
244 |
|
73baca986087
improved check_thy: produce a checked theory_ref (thread-safe version);
wenzelm
parents:
23944
diff
changeset
|
245 |
(*theory_ref provides a safe way to store dynamic references to a |
73baca986087
improved check_thy: produce a checked theory_ref (thread-safe version);
wenzelm
parents:
23944
diff
changeset
|
246 |
theory in external data structures -- a plain theory value would |
73baca986087
improved check_thy: produce a checked theory_ref (thread-safe version);
wenzelm
parents:
23944
diff
changeset
|
247 |
become stale as the self reference moves on*) |
73baca986087
improved check_thy: produce a checked theory_ref (thread-safe version);
wenzelm
parents:
23944
diff
changeset
|
248 |
|
73baca986087
improved check_thy: produce a checked theory_ref (thread-safe version);
wenzelm
parents:
23944
diff
changeset
|
249 |
datatype theory_ref = TheoryRef of theory ref; |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
250 |
|
24141
73baca986087
improved check_thy: produce a checked theory_ref (thread-safe version);
wenzelm
parents:
23944
diff
changeset
|
251 |
fun deref (TheoryRef (ref thy)) = thy; |
73baca986087
improved check_thy: produce a checked theory_ref (thread-safe version);
wenzelm
parents:
23944
diff
changeset
|
252 |
|
73baca986087
improved check_thy: produce a checked theory_ref (thread-safe version);
wenzelm
parents:
23944
diff
changeset
|
253 |
fun check_thy thy = (*thread-safe version*) |
73baca986087
improved check_thy: produce a checked theory_ref (thread-safe version);
wenzelm
parents:
23944
diff
changeset
|
254 |
let val thy_ref = TheoryRef (the_self thy) in |
73baca986087
improved check_thy: produce a checked theory_ref (thread-safe version);
wenzelm
parents:
23944
diff
changeset
|
255 |
if is_stale thy then error ("Stale theory encountered:\n" ^ string_of_thy thy) |
73baca986087
improved check_thy: produce a checked theory_ref (thread-safe version);
wenzelm
parents:
23944
diff
changeset
|
256 |
else thy_ref |
73baca986087
improved check_thy: produce a checked theory_ref (thread-safe version);
wenzelm
parents:
23944
diff
changeset
|
257 |
end; |
73baca986087
improved check_thy: produce a checked theory_ref (thread-safe version);
wenzelm
parents:
23944
diff
changeset
|
258 |
|
27341 | 259 |
val pprint_thy_ref = Pretty.pprint o pretty_thy o deref; |
260 |
||
24141
73baca986087
improved check_thy: produce a checked theory_ref (thread-safe version);
wenzelm
parents:
23944
diff
changeset
|
261 |
|
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
262 |
(* build ids *) |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
263 |
|
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
264 |
fun insert_id draft id ids = |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
265 |
if draft then ids |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
266 |
else Inttab.update (id, ()) ids; |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
267 |
|
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
268 |
fun merge_ids |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
269 |
(Theory ({draft = draft1, id = id1, ids = ids1, ...}, _, _, _)) |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
270 |
(Theory ({draft = draft2, id = id2, ids = ids2, ...}, _, _, _)) = |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
271 |
Inttab.merge (K true) (ids1, ids2) |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
272 |
|> insert_id draft1 id1 |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
273 |
|> insert_id draft2 id2; |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
274 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
275 |
|
16533 | 276 |
(* equality and inclusion *) |
277 |
||
24141
73baca986087
improved check_thy: produce a checked theory_ref (thread-safe version);
wenzelm
parents:
23944
diff
changeset
|
278 |
val eq_thy = eq_id o pairself (#id o identity_of); |
16533 | 279 |
|
29069
c7ba485581ae
unified ids for ancestors and checkpoints, removed obsolete history of checkpoints;
wenzelm
parents:
29001
diff
changeset
|
280 |
fun proper_subthy (Theory ({id, ...}, _, _, _), Theory ({ids, ...}, _, _, _)) = |
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
281 |
Inttab.defined ids id; |
16533 | 282 |
|
283 |
fun subthy thys = eq_thy thys orelse proper_subthy thys; |
|
284 |
||
16594 | 285 |
fun joinable (thy1, thy2) = subthy (thy1, thy2) orelse subthy (thy2, thy1); |
286 |
||
16533 | 287 |
|
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
288 |
(* consistent ancestors *) |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
289 |
|
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
290 |
fun extend_ancestors thy thys = |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
291 |
if member eq_thy thys thy then raise THEORY ("Duplicate theory node", thy :: thys) |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
292 |
else thy :: thys; |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
293 |
|
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
294 |
fun extend_ancestors_of thy = extend_ancestors thy (ancestors_of thy); |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
295 |
|
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
296 |
val merge_ancestors = merge (fn (thy1, thy2) => |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
297 |
eq_thy (thy1, thy2) orelse |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
298 |
theory_name thy1 = theory_name thy2 andalso |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
299 |
raise THEORY ("Inconsistent theory versions", [thy1, thy2])); |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
300 |
|
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
301 |
|
23355
d2c033fd4514
merge/merge_refs: plain error instead of exception TERM;
wenzelm
parents:
22847
diff
changeset
|
302 |
(* trivial merge *) |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
303 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
304 |
fun merge (thy1, thy2) = |
16719 | 305 |
if eq_thy (thy1, thy2) then thy1 |
306 |
else if proper_subthy (thy2, thy1) then thy1 |
|
307 |
else if proper_subthy (thy1, thy2) then thy2 |
|
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
308 |
else error (cat_lines ["Attempt to perform non-trivial merge of theories:", |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
309 |
str_of_thy thy1, str_of_thy thy2]); |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
310 |
|
16719 | 311 |
fun merge_refs (ref1, ref2) = |
312 |
if ref1 = ref2 then ref1 |
|
24141
73baca986087
improved check_thy: produce a checked theory_ref (thread-safe version);
wenzelm
parents:
23944
diff
changeset
|
313 |
else check_thy (merge (deref ref1, deref ref2)); |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
314 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
315 |
|
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
316 |
|
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
317 |
(** build theories **) |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
318 |
|
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
319 |
(* primitives *) |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
320 |
|
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
321 |
fun create_thy self draft ids data ancestry history = |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
322 |
let val identity = make_identity self draft (serial ()) ids; |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
323 |
in vitalize (Theory (identity, data, ancestry, history)) end; |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
324 |
|
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
325 |
fun change_thy draft' f thy = |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
326 |
let |
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
327 |
val Theory ({self, draft, id, ids}, data, ancestry, history) = thy; |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
328 |
val (self', data', ancestry') = |
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
329 |
if draft then (self, data, ancestry) (*destructive change!*) |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
330 |
else if #stage history > 0 |
22847
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
331 |
then (NONE, copy_data data, ancestry) |
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
332 |
else (NONE, extend_data data, make_ancestry [thy] (extend_ancestors_of thy)); |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
333 |
val ids' = insert_id draft id ids; |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
334 |
val data'' = f data'; |
24369 | 335 |
val thy' = NAMED_CRITICAL "theory" (fn () => |
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
336 |
(check_thy thy; create_thy self' draft' ids' data'' ancestry' history)); |
24369 | 337 |
in thy' end; |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
338 |
|
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
339 |
val name_thy = change_thy false I; |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
340 |
val extend_thy = change_thy true I; |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
341 |
val modify_thy = change_thy true; |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
342 |
|
24369 | 343 |
fun copy_thy thy = |
24141
73baca986087
improved check_thy: produce a checked theory_ref (thread-safe version);
wenzelm
parents:
23944
diff
changeset
|
344 |
let |
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
345 |
val Theory ({draft, id, ids, ...}, data, ancestry, history) = thy; |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
346 |
val ids' = insert_id draft id ids; |
24369 | 347 |
val data' = copy_data data; |
348 |
val thy' = NAMED_CRITICAL "theory" (fn () => |
|
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
349 |
(check_thy thy; create_thy NONE true ids' data' ancestry history)); |
24369 | 350 |
in thy' end; |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
351 |
|
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
352 |
val pre_pure_thy = create_thy NONE true Inttab.empty |
29069
c7ba485581ae
unified ids for ancestors and checkpoints, removed obsolete history of checkpoints;
wenzelm
parents:
29001
diff
changeset
|
353 |
Datatab.empty (make_ancestry [] []) (make_history PureN 0); |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
354 |
|
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 |
(* named theory nodes *) |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
357 |
|
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
358 |
fun merge_thys pp (thy1, thy2) = |
26957 | 359 |
let |
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
360 |
val ids = merge_ids thy1 thy2; |
26957 | 361 |
val data = merge_data (pp thy1) (data_of thy1, data_of thy2); |
362 |
val ancestry = make_ancestry [] []; |
|
29069
c7ba485581ae
unified ids for ancestors and checkpoints, removed obsolete history of checkpoints;
wenzelm
parents:
29001
diff
changeset
|
363 |
val history = make_history "" 0; |
26957 | 364 |
val thy' = NAMED_CRITICAL "theory" (fn () => |
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
365 |
(check_thy thy1; check_thy thy2; create_thy NONE true ids data ancestry history)); |
26957 | 366 |
in thy' end; |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
367 |
|
16533 | 368 |
fun maximal_thys thys = |
28617 | 369 |
thys |> filter_out (fn thy => exists (fn thy' => proper_subthy (thy, thy')) thys); |
16533 | 370 |
|
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
371 |
fun begin_thy pp name imports = |
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
372 |
if name = "" orelse name = draftN then error ("Bad theory name: " ^ quote name) |
24369 | 373 |
else |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
374 |
let |
24141
73baca986087
improved check_thy: produce a checked theory_ref (thread-safe version);
wenzelm
parents:
23944
diff
changeset
|
375 |
val parents = maximal_thys (distinct eq_thy imports); |
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
376 |
val ancestors = |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
377 |
Library.foldl merge_ancestors ([], map ancestors_of parents) |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
378 |
|> fold extend_ancestors parents; |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
379 |
|
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
380 |
val Theory ({ids, ...}, data, _, _) = |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
381 |
(case parents of |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
382 |
[] => error "No parent theories" |
16533 | 383 |
| [thy] => extend_thy thy |
384 |
| thy :: thys => Library.foldl (merge_thys pp) (thy, thys)); |
|
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
385 |
|
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
386 |
val ancestry = make_ancestry parents ancestors; |
29069
c7ba485581ae
unified ids for ancestors and checkpoints, removed obsolete history of checkpoints;
wenzelm
parents:
29001
diff
changeset
|
387 |
val history = make_history name 0; |
24369 | 388 |
val thy' = NAMED_CRITICAL "theory" (fn () => |
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
389 |
(map check_thy imports; create_thy NONE true ids data ancestry history)); |
24369 | 390 |
in thy' end; |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
391 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
392 |
|
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
393 |
(* history stages *) |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
394 |
|
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
395 |
fun history_stage f thy = |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
396 |
let |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
397 |
val {name, stage} = history_of thy; |
29095 | 398 |
val _ = stage = finished andalso raise THEORY ("Theory already finished", [thy]); |
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
399 |
val history' = make_history name (f stage); |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
400 |
val thy' as Theory (identity', data', ancestry', _) = name_thy thy; |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
401 |
val thy'' = NAMED_CRITICAL "theory" (fn () => |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
402 |
(check_thy thy'; vitalize (Theory (identity', data', ancestry', history')))); |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
403 |
in thy'' end; |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
404 |
|
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
405 |
fun checkpoint_thy thy = |
29093
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
406 |
if is_draft thy then history_stage (fn stage => stage + 1) thy |
1cc36c0ec9eb
refined identity and ancestry: explicit draft flat, ids are unnamed, name consistency is checked for ancestry;
wenzelm
parents:
29069
diff
changeset
|
407 |
else thy; |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
408 |
|
29095 | 409 |
val finish_thy = history_stage (fn _ => finished); |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
410 |
|
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
411 |
|
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
412 |
(* theory data *) |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
413 |
|
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
414 |
structure TheoryData = |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
415 |
struct |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
416 |
|
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
417 |
val declare = declare_theory_data; |
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 |
fun get k dest thy = |
22847
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
420 |
dest ((case Datatab.lookup (data_of thy) k of |
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
421 |
SOME x => x |
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
422 |
| NONE => invoke_copy k (invoke_empty k))); (*adhoc value*) |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
423 |
|
22847
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
424 |
fun put k mk x = modify_thy (Datatab.update (k, mk x)); |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
425 |
|
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
426 |
end; |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
427 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
428 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
429 |
|
16533 | 430 |
(*** proof context ***) |
431 |
||
432 |
(* datatype proof *) |
|
433 |
||
24184
19cb051154fd
thread-safeness: when creating certified items, perform Theory.check_thy *last*;
wenzelm
parents:
24141
diff
changeset
|
434 |
datatype proof = Prf of Object.T Datatab.table * theory_ref; |
17060
cca2f3938443
type proof: theory_ref instead of theory (make proof contexts independent entities);
wenzelm
parents:
16894
diff
changeset
|
435 |
|
24184
19cb051154fd
thread-safeness: when creating certified items, perform Theory.check_thy *last*;
wenzelm
parents:
24141
diff
changeset
|
436 |
fun theory_of_proof (Prf (_, thy_ref)) = deref thy_ref; |
19cb051154fd
thread-safeness: when creating certified items, perform Theory.check_thy *last*;
wenzelm
parents:
24141
diff
changeset
|
437 |
fun data_of_proof (Prf (data, _)) = data; |
19cb051154fd
thread-safeness: when creating certified items, perform Theory.check_thy *last*;
wenzelm
parents:
24141
diff
changeset
|
438 |
fun map_prf f (Prf (data, thy_ref)) = Prf (f data, thy_ref); |
17060
cca2f3938443
type proof: theory_ref instead of theory (make proof contexts independent entities);
wenzelm
parents:
16894
diff
changeset
|
439 |
|
16533 | 440 |
|
441 |
(* proof data kinds *) |
|
442 |
||
443 |
local |
|
444 |
||
22847
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
445 |
val kinds = ref (Datatab.empty: (theory -> Object.T) Datatab.table); |
16533 | 446 |
|
22847
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
447 |
fun invoke_init k = |
19028
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset
|
448 |
(case Datatab.lookup (! kinds) k of |
22847
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
449 |
SOME init => init |
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
450 |
| NONE => sys_error "Invalid proof data identifier"); |
16533 | 451 |
|
22847
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
452 |
fun init_data thy = |
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
453 |
Datatab.map' (fn k => fn _ => invoke_init k thy) (! kinds); |
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
454 |
|
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
455 |
fun init_new_data data thy = |
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
456 |
Datatab.merge (K true) (data, init_data thy); |
16533 | 457 |
|
458 |
in |
|
459 |
||
24184
19cb051154fd
thread-safeness: when creating certified items, perform Theory.check_thy *last*;
wenzelm
parents:
24141
diff
changeset
|
460 |
fun init_proof thy = Prf (init_data thy, check_thy thy); |
16533 | 461 |
|
24184
19cb051154fd
thread-safeness: when creating certified items, perform Theory.check_thy *last*;
wenzelm
parents:
24141
diff
changeset
|
462 |
fun transfer_proof thy' (prf as Prf (data, thy_ref)) = |
24141
73baca986087
improved check_thy: produce a checked theory_ref (thread-safe version);
wenzelm
parents:
23944
diff
changeset
|
463 |
let |
73baca986087
improved check_thy: produce a checked theory_ref (thread-safe version);
wenzelm
parents:
23944
diff
changeset
|
464 |
val thy = deref thy_ref; |
73baca986087
improved check_thy: produce a checked theory_ref (thread-safe version);
wenzelm
parents:
23944
diff
changeset
|
465 |
val _ = subthy (thy, thy') orelse error "transfer proof context: not a super theory"; |
73baca986087
improved check_thy: produce a checked theory_ref (thread-safe version);
wenzelm
parents:
23944
diff
changeset
|
466 |
val _ = check_thy thy; |
24184
19cb051154fd
thread-safeness: when creating certified items, perform Theory.check_thy *last*;
wenzelm
parents:
24141
diff
changeset
|
467 |
val data' = init_new_data data thy'; |
24141
73baca986087
improved check_thy: produce a checked theory_ref (thread-safe version);
wenzelm
parents:
23944
diff
changeset
|
468 |
val thy_ref' = check_thy thy'; |
24184
19cb051154fd
thread-safeness: when creating certified items, perform Theory.check_thy *last*;
wenzelm
parents:
24141
diff
changeset
|
469 |
in Prf (data', thy_ref') end; |
22847
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
470 |
|
16533 | 471 |
|
472 |
structure ProofData = |
|
473 |
struct |
|
474 |
||
22847
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
475 |
fun declare init = |
16533 | 476 |
let |
477 |
val k = serial (); |
|
23944 | 478 |
val _ = CRITICAL (fn () => change kinds (Datatab.update (k, init))); |
16533 | 479 |
in k end; |
480 |
||
481 |
fun get k dest prf = |
|
22847
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
482 |
dest (case Datatab.lookup (data_of_proof prf) k of |
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
483 |
SOME x => x |
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
484 |
| NONE => invoke_init k (theory_of_proof prf)); (*adhoc value*) |
16533 | 485 |
|
19028
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset
|
486 |
fun put k mk x = map_prf (Datatab.update (k, mk x)); |
16533 | 487 |
|
488 |
end; |
|
489 |
||
490 |
end; |
|
491 |
||
492 |
||
18632 | 493 |
|
16533 | 494 |
(*** generic context ***) |
495 |
||
18632 | 496 |
datatype generic = Theory of theory | Proof of proof; |
497 |
||
498 |
fun cases f _ (Theory thy) = f thy |
|
499 |
| cases _ g (Proof prf) = g prf; |
|
16533 | 500 |
|
19678 | 501 |
fun mapping f g = cases (Theory o f) (Proof o g); |
21660 | 502 |
fun mapping_result f g = cases (apsnd Theory o f) (apsnd Proof o g); |
19678 | 503 |
|
23595
7ca68a2c8575
the_theory/proof: error instead of exception Fail;
wenzelm
parents:
23355
diff
changeset
|
504 |
val the_theory = cases I (fn _ => error "Ill-typed context: theory expected"); |
7ca68a2c8575
the_theory/proof: error instead of exception Fail;
wenzelm
parents:
23355
diff
changeset
|
505 |
val the_proof = cases (fn _ => error "Ill-typed context: proof expected") I; |
16533 | 506 |
|
18731 | 507 |
fun map_theory f = Theory o f o the_theory; |
508 |
fun map_proof f = Proof o f o the_proof; |
|
509 |
||
26486 | 510 |
fun map_theory_result f = apsnd Theory o f o the_theory; |
511 |
fun map_proof_result f = apsnd Proof o f o the_proof; |
|
512 |
||
18731 | 513 |
fun theory_map f = the_theory o f o Theory; |
514 |
fun proof_map f = the_proof o f o Proof; |
|
18665 | 515 |
|
18632 | 516 |
val theory_of = cases I theory_of_proof; |
517 |
val proof_of = cases init_proof I; |
|
16533 | 518 |
|
22085
c138cfd500f7
ML context: full generic context, tuned signature;
wenzelm
parents:
21962
diff
changeset
|
519 |
|
c138cfd500f7
ML context: full generic context, tuned signature;
wenzelm
parents:
21962
diff
changeset
|
520 |
|
26413
003dd6155870
added thread data (formerly global ref in ML/ml_context.ML);
wenzelm
parents:
24559
diff
changeset
|
521 |
(** thread data **) |
003dd6155870
added thread data (formerly global ref in ML/ml_context.ML);
wenzelm
parents:
24559
diff
changeset
|
522 |
|
003dd6155870
added thread data (formerly global ref in ML/ml_context.ML);
wenzelm
parents:
24559
diff
changeset
|
523 |
local val tag = Universal.tag () : generic option Universal.tag in |
003dd6155870
added thread data (formerly global ref in ML/ml_context.ML);
wenzelm
parents:
24559
diff
changeset
|
524 |
|
003dd6155870
added thread data (formerly global ref in ML/ml_context.ML);
wenzelm
parents:
24559
diff
changeset
|
525 |
fun thread_data () = |
28122 | 526 |
(case Thread.getLocal tag of |
26413
003dd6155870
added thread data (formerly global ref in ML/ml_context.ML);
wenzelm
parents:
24559
diff
changeset
|
527 |
SOME (SOME context) => SOME context |
003dd6155870
added thread data (formerly global ref in ML/ml_context.ML);
wenzelm
parents:
24559
diff
changeset
|
528 |
| _ => NONE); |
003dd6155870
added thread data (formerly global ref in ML/ml_context.ML);
wenzelm
parents:
24559
diff
changeset
|
529 |
|
003dd6155870
added thread data (formerly global ref in ML/ml_context.ML);
wenzelm
parents:
24559
diff
changeset
|
530 |
fun the_thread_data () = |
003dd6155870
added thread data (formerly global ref in ML/ml_context.ML);
wenzelm
parents:
24559
diff
changeset
|
531 |
(case thread_data () of |
003dd6155870
added thread data (formerly global ref in ML/ml_context.ML);
wenzelm
parents:
24559
diff
changeset
|
532 |
SOME context => context |
003dd6155870
added thread data (formerly global ref in ML/ml_context.ML);
wenzelm
parents:
24559
diff
changeset
|
533 |
| _ => error "Unknown context"); |
003dd6155870
added thread data (formerly global ref in ML/ml_context.ML);
wenzelm
parents:
24559
diff
changeset
|
534 |
|
28122 | 535 |
fun set_thread_data context = Thread.setLocal (tag, context); |
26413
003dd6155870
added thread data (formerly global ref in ML/ml_context.ML);
wenzelm
parents:
24559
diff
changeset
|
536 |
fun setmp_thread_data context = Library.setmp_thread_data tag (thread_data ()) context; |
003dd6155870
added thread data (formerly global ref in ML/ml_context.ML);
wenzelm
parents:
24559
diff
changeset
|
537 |
|
26428 | 538 |
end; |
539 |
||
540 |
fun >>> f = |
|
541 |
let |
|
26463 | 542 |
val (res, context') = f (the_thread_data ()); |
543 |
val _ = set_thread_data (SOME context'); |
|
26428 | 544 |
in res end; |
545 |
||
26421 | 546 |
nonfix >>; |
26463 | 547 |
fun >> f = >>> (fn context => ((), f context)); |
26413
003dd6155870
added thread data (formerly global ref in ML/ml_context.ML);
wenzelm
parents:
24559
diff
changeset
|
548 |
|
26428 | 549 |
val _ = set_thread_data (SOME (Theory pre_pure_thy)); |
26413
003dd6155870
added thread data (formerly global ref in ML/ml_context.ML);
wenzelm
parents:
24559
diff
changeset
|
550 |
|
6185 | 551 |
end; |
552 |
||
553 |
structure BasicContext: BASIC_CONTEXT = Context; |
|
554 |
open BasicContext; |
|
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
555 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
556 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
557 |
|
16533 | 558 |
(*** type-safe interfaces for data declarations ***) |
559 |
||
560 |
(** theory data **) |
|
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
561 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
562 |
signature THEORY_DATA_ARGS = |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
563 |
sig |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
564 |
type T |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
565 |
val empty: T |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
566 |
val copy: T -> T |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
567 |
val extend: T -> T |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
568 |
val merge: Pretty.pp -> T * T -> T |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
569 |
end; |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
570 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
571 |
signature THEORY_DATA = |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
572 |
sig |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
573 |
type T |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
574 |
val get: theory -> T |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
575 |
val put: T -> theory -> theory |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
576 |
val map: (T -> T) -> theory -> theory |
22847
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
577 |
val init: theory -> theory |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
578 |
end; |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
579 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
580 |
functor TheoryDataFun(Data: THEORY_DATA_ARGS): THEORY_DATA = |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
581 |
struct |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
582 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
583 |
structure TheoryData = Context.TheoryData; |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
584 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
585 |
type T = Data.T; |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
586 |
exception Data of T; |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
587 |
|
22847
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
588 |
val kind = TheoryData.declare |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
589 |
(Data Data.empty) |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
590 |
(fn Data x => Data (Data.copy x)) |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
591 |
(fn Data x => Data (Data.extend x)) |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
592 |
(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
|
593 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
594 |
val get = TheoryData.get kind (fn Data x => x); |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
595 |
val put = TheoryData.put kind Data; |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
596 |
fun map f thy = put (f (get thy)) thy; |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
597 |
|
22847
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
598 |
fun init thy = map I thy; |
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
599 |
|
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
600 |
end; |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
601 |
|
16533 | 602 |
|
603 |
||
604 |
(** proof data **) |
|
605 |
||
606 |
signature PROOF_DATA_ARGS = |
|
607 |
sig |
|
608 |
type T |
|
609 |
val init: theory -> T |
|
610 |
end; |
|
611 |
||
612 |
signature PROOF_DATA = |
|
613 |
sig |
|
614 |
type T |
|
615 |
val get: Context.proof -> T |
|
616 |
val put: T -> Context.proof -> Context.proof |
|
617 |
val map: (T -> T) -> Context.proof -> Context.proof |
|
618 |
end; |
|
619 |
||
620 |
functor ProofDataFun(Data: PROOF_DATA_ARGS): PROOF_DATA = |
|
621 |
struct |
|
622 |
||
623 |
structure ProofData = Context.ProofData; |
|
624 |
||
625 |
type T = Data.T; |
|
626 |
exception Data of T; |
|
627 |
||
22847
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
628 |
val kind = ProofData.declare (Data o Data.init); |
16533 | 629 |
|
630 |
val get = ProofData.get kind (fn Data x => x); |
|
631 |
val put = ProofData.put kind Data; |
|
632 |
fun map f prf = put (f (get prf)) prf; |
|
633 |
||
634 |
end; |
|
635 |
||
18632 | 636 |
|
637 |
||
638 |
(** generic data **) |
|
639 |
||
640 |
signature GENERIC_DATA_ARGS = |
|
641 |
sig |
|
642 |
type T |
|
643 |
val empty: T |
|
644 |
val extend: T -> T |
|
645 |
val merge: Pretty.pp -> T * T -> T |
|
646 |
end; |
|
647 |
||
648 |
signature GENERIC_DATA = |
|
649 |
sig |
|
650 |
type T |
|
651 |
val get: Context.generic -> T |
|
652 |
val put: T -> Context.generic -> Context.generic |
|
653 |
val map: (T -> T) -> Context.generic -> Context.generic |
|
654 |
end; |
|
655 |
||
656 |
functor GenericDataFun(Data: GENERIC_DATA_ARGS): GENERIC_DATA = |
|
657 |
struct |
|
658 |
||
22847
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
659 |
structure ThyData = TheoryDataFun(open Data val copy = I); |
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
660 |
structure PrfData = ProofDataFun(type T = Data.T val init = ThyData.get); |
18632 | 661 |
|
662 |
type T = Data.T; |
|
663 |
||
664 |
fun get (Context.Theory thy) = ThyData.get thy |
|
665 |
| get (Context.Proof prf) = PrfData.get prf; |
|
666 |
||
667 |
fun put x (Context.Theory thy) = Context.Theory (ThyData.put x thy) |
|
668 |
| put x (Context.Proof prf) = Context.Proof (PrfData.put x prf); |
|
669 |
||
670 |
fun map f ctxt = put (f (get ctxt)) ctxt; |
|
671 |
||
672 |
end; |
|
673 |
||
16533 | 674 |
(*hide private interface*) |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
675 |
structure Context: CONTEXT = Context; |
20297 | 676 |
|
21518 | 677 |
(*fake predeclarations*) |
20297 | 678 |
structure Proof = struct type context = Context.proof end; |
21518 | 679 |
structure ProofContext = |
680 |
struct val theory_of = Context.theory_of_proof val init = Context.init_proof end; |