author | wenzelm |
Tue, 24 Jul 2007 19:44:33 +0200 | |
changeset 23962 | e0358fac0541 |
parent 23944 | 2ea068548a83 |
child 24141 | 73baca986087 |
permissions | -rw-r--r-- |
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, |
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
|
6 |
development graph and history support. Generic proof contexts with |
22095
07875394618e
moved ML context stuff to from Context to ML_Context;
wenzelm
parents:
22085
diff
changeset
|
7 |
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 |
end; |
16 |
||
17 |
signature CONTEXT = |
|
18 |
sig |
|
19 |
include BASIC_CONTEXT |
|
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
20 |
(*theory context*) |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
21 |
val theory_name: theory -> string |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
22 |
val parents_of: theory -> theory list |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
23 |
val ancestors_of: theory -> theory list |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
24 |
val is_stale: theory -> bool |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
25 |
val ProtoPureN: string |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
26 |
val PureN: string |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
27 |
val CPureN: string |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
28 |
val draftN: string |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
29 |
val exists_name: string -> theory -> bool |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
30 |
val names_of: theory -> string list |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
31 |
val pretty_thy: theory -> Pretty.T |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
32 |
val string_of_thy: theory -> string |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
33 |
val pprint_thy: theory -> pprint_args -> unit |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
34 |
val pretty_abbrev_thy: theory -> Pretty.T |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
35 |
val str_of_thy: theory -> string |
16719 | 36 |
val check_thy: theory -> theory |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
37 |
val eq_thy: theory * theory -> bool |
22603 | 38 |
val thy_ord: theory * theory -> order |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
39 |
val subthy: theory * theory -> bool |
16594 | 40 |
val joinable: theory * theory -> bool |
23355
d2c033fd4514
merge/merge_refs: plain error instead of exception TERM;
wenzelm
parents:
22847
diff
changeset
|
41 |
val merge: theory * theory -> theory |
d2c033fd4514
merge/merge_refs: plain error instead of exception TERM;
wenzelm
parents:
22847
diff
changeset
|
42 |
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
|
43 |
val self_ref: theory -> theory_ref |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
44 |
val deref: theory_ref -> theory |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
45 |
val copy_thy: theory -> theory |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
46 |
val checkpoint_thy: theory -> theory |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
47 |
val finish_thy: theory -> theory |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
48 |
val pre_pure_thy: theory |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
49 |
val begin_thy: (theory -> Pretty.pp) -> string -> theory list -> theory |
16533 | 50 |
(*proof context*) |
51 |
type proof |
|
52 |
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
|
53 |
val transfer_proof: theory -> proof -> proof |
16533 | 54 |
val init_proof: theory -> proof |
55 |
(*generic context*) |
|
18632 | 56 |
datatype generic = Theory of theory | Proof of proof |
57 |
val cases: (theory -> 'a) -> (proof -> 'a) -> generic -> 'a |
|
19678 | 58 |
val mapping: (theory -> theory) -> (proof -> proof) -> generic -> generic |
21660 | 59 |
val mapping_result: (theory -> 'a * theory) -> (proof -> 'a * proof) -> generic -> 'a * generic |
18632 | 60 |
val the_theory: generic -> theory |
61 |
val the_proof: generic -> proof |
|
18731 | 62 |
val map_theory: (theory -> theory) -> generic -> generic |
63 |
val map_proof: (proof -> proof) -> generic -> generic |
|
64 |
val theory_map: (generic -> generic) -> theory -> theory |
|
65 |
val proof_map: (generic -> generic) -> proof -> proof |
|
18665 | 66 |
val theory_of: generic -> theory (*total*) |
67 |
val proof_of: generic -> proof (*total*) |
|
22095
07875394618e
moved ML context stuff to from Context to ML_Context;
wenzelm
parents:
22085
diff
changeset
|
68 |
(*delayed setup*) |
22085
c138cfd500f7
ML context: full generic context, tuned signature;
wenzelm
parents:
21962
diff
changeset
|
69 |
val add_setup: (theory -> theory) -> unit |
c138cfd500f7
ML context: full generic context, tuned signature;
wenzelm
parents:
21962
diff
changeset
|
70 |
val setup: unit -> theory -> theory |
6185 | 71 |
end; |
72 |
||
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
73 |
signature PRIVATE_CONTEXT = |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
74 |
sig |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
75 |
include CONTEXT |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
76 |
structure TheoryData: |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
77 |
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
|
78 |
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
|
79 |
(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
|
80 |
val get: serial -> (Object.T -> 'a) -> theory -> 'a |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
81 |
val put: serial -> ('a -> Object.T) -> 'a -> theory -> theory |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
82 |
end |
16533 | 83 |
structure ProofData: |
84 |
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
|
85 |
val declare: (theory -> Object.T) -> serial |
16533 | 86 |
val get: serial -> (Object.T -> 'a) -> proof -> 'a |
87 |
val put: serial -> ('a -> Object.T) -> 'a -> proof -> proof |
|
88 |
end |
|
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
89 |
end; |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
90 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
91 |
structure Context: PRIVATE_CONTEXT = |
6185 | 92 |
struct |
93 |
||
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
94 |
(*** theory context ***) |
6185 | 95 |
|
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
96 |
(** theory data **) |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
97 |
|
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
98 |
(* data kinds and access methods *) |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
99 |
|
19028
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset
|
100 |
(*private copy avoids potential conflict of table exceptions*) |
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset
|
101 |
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
|
102 |
|
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
103 |
local |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
104 |
|
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
105 |
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
|
106 |
{empty: Object.T, |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
107 |
copy: Object.T -> Object.T, |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
108 |
extend: Object.T -> Object.T, |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
109 |
merge: Pretty.pp -> Object.T * Object.T -> Object.T}; |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
110 |
|
19028
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset
|
111 |
val kinds = ref (Datatab.empty: kind Datatab.table); |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
112 |
|
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
|
113 |
fun invoke f k = |
19028
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset
|
114 |
(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
|
115 |
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
|
116 |
| NONE => sys_error "Invalid theory data identifier"); |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
117 |
|
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
118 |
in |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
119 |
|
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
|
120 |
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
|
121 |
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
|
122 |
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
|
123 |
fun invoke_merge pp = invoke (fn kind => #merge kind pp); |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
124 |
|
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
|
125 |
fun declare_theory_data empty copy extend merge = |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
126 |
let |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
127 |
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
|
128 |
val kind = {empty = empty, copy = copy, extend = extend, merge = merge}; |
23944 | 129 |
val _ = CRITICAL (fn () => change kinds (Datatab.update (k, kind))); |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
130 |
in k end; |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
131 |
|
19028
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset
|
132 |
val copy_data = Datatab.map' invoke_copy; |
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset
|
133 |
val extend_data = Datatab.map' invoke_extend; |
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset
|
134 |
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
|
135 |
|
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
136 |
end; |
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 |
|
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
139 |
|
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
140 |
(** datatype theory **) |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
141 |
|
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
142 |
datatype theory = |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
143 |
Theory of |
16533 | 144 |
(*identity*) |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
145 |
{self: theory ref option, (*dynamic self reference -- follows theory changes*) |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
146 |
id: serial * string, (*identifier of this theory*) |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
147 |
ids: string Inttab.table, (*identifiers of ancestors*) |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
148 |
iids: string Inttab.table} * (*identifiers of intermediate checkpoints*) |
16533 | 149 |
(*data*) |
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
|
150 |
Object.T Datatab.table * |
16533 | 151 |
(*ancestry*) |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
152 |
{parents: theory list, (*immediate predecessors*) |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
153 |
ancestors: theory list} * (*all predecessors*) |
16533 | 154 |
(*history*) |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
155 |
{name: string, (*prospective name of finished theory*) |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
156 |
version: int, (*checkpoint counter*) |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
157 |
intermediates: theory list}; (*intermediate checkpoints*) |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
158 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
159 |
exception THEORY of string * theory list; |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
160 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
161 |
fun rep_theory (Theory args) = args; |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
162 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
163 |
val identity_of = #1 o rep_theory; |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
164 |
val data_of = #2 o rep_theory; |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
165 |
val ancestry_of = #3 o rep_theory; |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
166 |
val history_of = #4 o rep_theory; |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
167 |
|
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
168 |
fun make_identity self id ids iids = {self = self, id = id, ids = ids, iids = iids}; |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
169 |
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
|
170 |
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
|
171 |
|
16533 | 172 |
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
|
173 |
val parents_of = #parents o ancestry_of; |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
174 |
val ancestors_of = #ancestors o ancestry_of; |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
175 |
val theory_name = #name o history_of; |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
176 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
177 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
178 |
(* staleness *) |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
179 |
|
16533 | 180 |
fun eq_id ((i: int, _), (j, _)) = (i = j); |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
181 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
182 |
fun is_stale |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
183 |
(Theory ({self = SOME (ref (Theory ({id = id', ...}, _, _, _))), id, ...}, _, _, _)) = |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
184 |
not (eq_id (id, id')) |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
185 |
| is_stale (Theory ({self = NONE, ...}, _, _, _)) = true; |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
186 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
187 |
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
|
188 |
| 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
|
189 |
let |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
190 |
val r = ref thy; |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
191 |
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
|
192 |
in r := thy'; thy' end; |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
193 |
|
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 |
(* names *) |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
196 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
197 |
val ProtoPureN = "ProtoPure"; |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
198 |
val PureN = "Pure"; |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
199 |
val CPureN = "CPure"; |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
200 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
201 |
val draftN = "#"; |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
202 |
fun draft_id (_, name) = (name = draftN); |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
203 |
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
|
204 |
|
20821 | 205 |
fun exists_name name (thy as Theory ({id, ids, iids, ...}, _, _, _)) = |
206 |
name = theory_name thy orelse |
|
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
207 |
name = #2 id orelse |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
208 |
Inttab.exists (equal name o #2) ids orelse |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
209 |
Inttab.exists (equal name o #2) iids; |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
210 |
|
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
211 |
fun names_of (Theory ({id, ids, iids, ...}, _, _, _)) = |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
212 |
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
|
213 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
214 |
fun pretty_thy thy = |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
215 |
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
|
216 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
217 |
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
|
218 |
val pprint_thy = Pretty.pprint o pretty_thy; |
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 |
fun pretty_abbrev_thy thy = |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
221 |
let |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
222 |
val names = names_of thy; |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
223 |
val n = length names; |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
224 |
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
|
225 |
in Pretty.str_list "{" "}" abbrev end; |
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 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
|
228 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
229 |
|
23355
d2c033fd4514
merge/merge_refs: plain error instead of exception TERM;
wenzelm
parents:
22847
diff
changeset
|
230 |
(* consistency *) |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
231 |
|
16719 | 232 |
fun check_thy thy = |
23355
d2c033fd4514
merge/merge_refs: plain error instead of exception TERM;
wenzelm
parents:
22847
diff
changeset
|
233 |
if is_stale thy then error ("Stale theory encountered:\n" ^ string_of_thy thy) |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
234 |
else thy; |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
235 |
|
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
236 |
fun check_ins id ids = |
16894 | 237 |
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
|
238 |
else if Inttab.exists (equal (#2 id) o #2) ids then |
23355
d2c033fd4514
merge/merge_refs: plain error instead of exception TERM;
wenzelm
parents:
22847
diff
changeset
|
239 |
error ("Different versions of theory component " ^ quote (#2 id)) |
17412 | 240 |
else Inttab.update id ids; |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
241 |
|
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
242 |
fun check_insert intermediate id (ids, iids) = |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
243 |
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
|
244 |
in if intermediate then (ids, iids') else (ids', iids) end; |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
245 |
|
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
246 |
fun check_merge |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
247 |
(Theory ({id = id1, ids = ids1, iids = iids1, ...}, _, _, history1)) |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
248 |
(Theory ({id = id2, ids = ids2, iids = iids2, ...}, _, _, history2)) = |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
249 |
(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
|
250 |
|> check_insert (#version history1 > 0) id1 |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
251 |
|> check_insert (#version history2 > 0) id2; |
16436
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 |
|
16533 | 254 |
(* equality and inclusion *) |
255 |
||
16719 | 256 |
val eq_thy = eq_id o pairself (#id o identity_of o check_thy); |
22603 | 257 |
val thy_ord = int_ord o pairself (#1 o #id o identity_of); |
16533 | 258 |
|
259 |
fun proper_subthy |
|
16719 | 260 |
(Theory ({id = (i, _), ...}, _, _, _), Theory ({ids, iids, ...}, _, _, _)) = |
16894 | 261 |
Inttab.defined ids i orelse Inttab.defined iids i; |
16533 | 262 |
|
263 |
fun subthy thys = eq_thy thys orelse proper_subthy thys; |
|
264 |
||
16594 | 265 |
fun joinable (thy1, thy2) = subthy (thy1, thy2) orelse subthy (thy2, thy1); |
266 |
||
16533 | 267 |
|
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
268 |
(* theory references *) |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
269 |
|
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
270 |
(*theory_ref provides a safe way to store dynamic references to a |
16533 | 271 |
theory in external data structures -- a plain theory value would |
272 |
become stale as the self reference moves on*) |
|
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
273 |
|
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
274 |
datatype theory_ref = TheoryRef of theory ref; |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
275 |
|
16719 | 276 |
val self_ref = TheoryRef o the_self o check_thy; |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
277 |
fun deref (TheoryRef (ref thy)) = thy; |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
278 |
|
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
279 |
|
23355
d2c033fd4514
merge/merge_refs: plain error instead of exception TERM;
wenzelm
parents:
22847
diff
changeset
|
280 |
(* trivial merge *) |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
281 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
282 |
fun merge (thy1, thy2) = |
16719 | 283 |
if eq_thy (thy1, thy2) then thy1 |
284 |
else if proper_subthy (thy2, thy1) then thy1 |
|
285 |
else if proper_subthy (thy1, thy2) then thy2 |
|
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
286 |
else (check_merge thy1 thy2; |
23355
d2c033fd4514
merge/merge_refs: plain error instead of exception TERM;
wenzelm
parents:
22847
diff
changeset
|
287 |
error (cat_lines ["Attempt to perform non-trivial merge of theories:", |
d2c033fd4514
merge/merge_refs: plain error instead of exception TERM;
wenzelm
parents:
22847
diff
changeset
|
288 |
str_of_thy thy1, str_of_thy thy2])); |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
289 |
|
16719 | 290 |
fun merge_refs (ref1, ref2) = |
291 |
if ref1 = ref2 then ref1 |
|
292 |
else self_ref (merge (deref ref1, deref ref2)); |
|
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
293 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
294 |
|
16489
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 |
(** build theories **) |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
297 |
|
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
298 |
(* primitives *) |
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 |
fun create_thy name self id ids iids data ancestry history = |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
301 |
let |
17756 | 302 |
val {version, name = _, intermediates = _} = history; |
303 |
val intermediate = version > 0; |
|
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
304 |
val (ids', iids') = check_insert intermediate id (ids, iids); |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
305 |
val id' = (serial (), name); |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
306 |
val _ = check_insert intermediate id' (ids', iids'); |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
307 |
val identity' = make_identity self id' ids' iids'; |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
308 |
in vitalize (Theory (identity', data, ancestry, history)) end; |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
309 |
|
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
310 |
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
|
311 |
let |
16719 | 312 |
val _ = check_thy thy; |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
313 |
val (self', data', ancestry') = |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
314 |
if is_draft thy then (self, data, ancestry) (*destructive change!*) |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
315 |
else if #version 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
|
316 |
then (NONE, copy_data data, ancestry) |
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
317 |
else (NONE, extend_data data, |
18731 | 318 |
make_ancestry [thy] (thy :: #ancestors ancestry)); |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
319 |
val data'' = f data'; |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
320 |
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
|
321 |
|
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
322 |
fun name_thy name = change_thy name I; |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
323 |
val modify_thy = change_thy draftN; |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
324 |
val extend_thy = modify_thy I; |
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 copy_thy (thy as Theory ({id, ids, iids, ...}, data, ancestry, history)) = |
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
|
327 |
(check_thy thy; create_thy draftN NONE id ids iids (copy_data data) ancestry history); |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
328 |
|
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
329 |
val pre_pure_thy = create_thy draftN NONE (serial (), draftN) Inttab.empty Inttab.empty |
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
|
330 |
Datatab.empty (make_ancestry [] []) (make_history ProtoPureN 0 []); |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
331 |
|
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
332 |
|
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
333 |
(* named theory nodes *) |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
334 |
|
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
335 |
fun merge_thys pp (thy1, thy2) = |
16533 | 336 |
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
|
337 |
error "Cannot merge Pure and CPure developments" |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
338 |
else |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
339 |
let |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
340 |
val (ids, iids) = check_merge thy1 thy2; |
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
|
341 |
val data = merge_data (pp thy1) (data_of thy1, data_of thy2); |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
342 |
val ancestry = make_ancestry [] []; |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
343 |
val history = make_history "" 0 []; |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
344 |
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
|
345 |
|
16533 | 346 |
fun maximal_thys thys = |
347 |
thys |> filter (fn thy => not (exists (fn thy' => proper_subthy (thy, thy')) thys)); |
|
348 |
||
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
349 |
fun begin_thy pp name imports = |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
350 |
if name = draftN then error ("Illegal theory name: " ^ quote draftN) |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
351 |
else |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
352 |
let |
16533 | 353 |
val parents = |
19046
bc5c6c9b114e
removed distinct, renamed gen_distinct to distinct;
wenzelm
parents:
19028
diff
changeset
|
354 |
maximal_thys (distinct eq_thy (map check_thy imports)); |
22603 | 355 |
val ancestors = distinct eq_thy (parents @ maps ancestors_of parents); |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
356 |
val Theory ({id, ids, iids, ...}, data, _, _) = |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
357 |
(case parents of |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
358 |
[] => error "No parent theories" |
16533 | 359 |
| [thy] => extend_thy thy |
360 |
| thy :: thys => Library.foldl (merge_thys pp) (thy, thys)); |
|
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
361 |
val ancestry = make_ancestry parents ancestors; |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
362 |
val history = make_history name 0 []; |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
363 |
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
|
364 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
365 |
|
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
366 |
(* undoable checkpoints *) |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
367 |
|
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
368 |
fun checkpoint_thy thy = |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
369 |
if not (is_draft thy) then thy |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
370 |
else |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
371 |
let |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
372 |
val {name, version, intermediates} = history_of thy; |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
373 |
val thy' as Theory (identity', data', ancestry', _) = |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
374 |
name_thy (name ^ ":" ^ string_of_int version) thy; |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
375 |
val history' = make_history name (version + 1) (thy' :: intermediates); |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
376 |
in vitalize (Theory (identity', data', ancestry', history')) end; |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
377 |
|
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
378 |
fun finish_thy thy = |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
379 |
let |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
380 |
val {name, version, intermediates} = history_of thy; |
16719 | 381 |
val rs = map (the_self o check_thy) intermediates; |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
382 |
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
|
383 |
val identity' = make_identity self id ids Inttab.empty; |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
384 |
val history' = make_history name 0 []; |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
385 |
val thy'' = vitalize (Theory (identity', data', ancestry', history')); |
16533 | 386 |
val _ = List.app (fn r => r := thy'') rs; |
387 |
in thy'' end; |
|
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
388 |
|
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
389 |
|
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
390 |
(* theory data *) |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
391 |
|
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
392 |
structure TheoryData = |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
393 |
struct |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
394 |
|
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
395 |
val declare = declare_theory_data; |
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
396 |
|
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
397 |
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
|
398 |
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
|
399 |
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
|
400 |
| NONE => invoke_copy k (invoke_empty k))); (*adhoc value*) |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
401 |
|
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
|
402 |
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
|
403 |
|
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
404 |
end; |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
405 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
406 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
407 |
|
16533 | 408 |
(*** proof context ***) |
409 |
||
410 |
(* datatype proof *) |
|
411 |
||
19028
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset
|
412 |
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
|
413 |
|
cca2f3938443
type proof: theory_ref instead of theory (make proof contexts independent entities);
wenzelm
parents:
16894
diff
changeset
|
414 |
fun theory_of_proof (Proof (thy_ref, _)) = deref thy_ref; |
16533 | 415 |
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
|
416 |
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
|
417 |
|
16533 | 418 |
|
419 |
(* proof data kinds *) |
|
420 |
||
421 |
local |
|
422 |
||
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
|
423 |
val kinds = ref (Datatab.empty: (theory -> Object.T) Datatab.table); |
16533 | 424 |
|
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
|
425 |
fun invoke_init k = |
19028
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset
|
426 |
(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
|
427 |
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
|
428 |
| NONE => sys_error "Invalid proof data identifier"); |
16533 | 429 |
|
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
|
430 |
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
|
431 |
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
|
432 |
|
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
433 |
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
|
434 |
Datatab.merge (K true) (data, init_data thy); |
16533 | 435 |
|
436 |
in |
|
437 |
||
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
|
438 |
fun init_proof thy = Proof (self_ref thy, init_data thy); |
16533 | 439 |
|
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
|
440 |
fun transfer_proof thy' (prf as Proof (thy_ref, data)) = |
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
441 |
if not (subthy (deref thy_ref, thy')) then |
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
442 |
error "transfer proof context: not a super theory" |
22da6c4bc422
simplified DataFun interfaces: removed name/print, use adhoc value for uninitialized data, init only required for impure data;
wenzelm
parents:
22827
diff
changeset
|
443 |
else Proof (self_ref thy', 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
|
444 |
|
16533 | 445 |
|
446 |
structure ProofData = |
|
447 |
struct |
|
448 |
||
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 |
fun declare init = |
16533 | 450 |
let |
451 |
val k = serial (); |
|
23944 | 452 |
val _ = CRITICAL (fn () => change kinds (Datatab.update (k, init))); |
16533 | 453 |
in k end; |
454 |
||
455 |
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
|
456 |
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
|
457 |
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
|
458 |
| NONE => invoke_init k (theory_of_proof prf)); (*adhoc value*) |
16533 | 459 |
|
19028
6c238953f66c
structure Datatab: private copy avoids potential conflict of table exceptions;
wenzelm
parents:
18931
diff
changeset
|
460 |
fun put k mk x = map_prf (Datatab.update (k, mk x)); |
16533 | 461 |
|
462 |
end; |
|
463 |
||
464 |
end; |
|
465 |
||
466 |
||
18632 | 467 |
|
16533 | 468 |
(*** generic context ***) |
469 |
||
18632 | 470 |
datatype generic = Theory of theory | Proof of proof; |
471 |
||
472 |
fun cases f _ (Theory thy) = f thy |
|
473 |
| cases _ g (Proof prf) = g prf; |
|
16533 | 474 |
|
19678 | 475 |
fun mapping f g = cases (Theory o f) (Proof o g); |
21660 | 476 |
fun mapping_result f g = cases (apsnd Theory o f) (apsnd Proof o g); |
19678 | 477 |
|
23595
7ca68a2c8575
the_theory/proof: error instead of exception Fail;
wenzelm
parents:
23355
diff
changeset
|
478 |
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
|
479 |
val the_proof = cases (fn _ => error "Ill-typed context: proof expected") I; |
16533 | 480 |
|
18731 | 481 |
fun map_theory f = Theory o f o the_theory; |
482 |
fun map_proof f = Proof o f o the_proof; |
|
483 |
||
484 |
fun theory_map f = the_theory o f o Theory; |
|
485 |
fun proof_map f = the_proof o f o Proof; |
|
18665 | 486 |
|
18632 | 487 |
val theory_of = cases I theory_of_proof; |
488 |
val proof_of = cases init_proof I; |
|
16533 | 489 |
|
22085
c138cfd500f7
ML context: full generic context, tuned signature;
wenzelm
parents:
21962
diff
changeset
|
490 |
|
c138cfd500f7
ML context: full generic context, tuned signature;
wenzelm
parents:
21962
diff
changeset
|
491 |
|
22095
07875394618e
moved ML context stuff to from Context to ML_Context;
wenzelm
parents:
22085
diff
changeset
|
492 |
(** delayed theory setup **) |
22085
c138cfd500f7
ML context: full generic context, tuned signature;
wenzelm
parents:
21962
diff
changeset
|
493 |
|
c138cfd500f7
ML context: full generic context, tuned signature;
wenzelm
parents:
21962
diff
changeset
|
494 |
local |
c138cfd500f7
ML context: full generic context, tuned signature;
wenzelm
parents:
21962
diff
changeset
|
495 |
val setup_fn = ref (I: theory -> theory); |
c138cfd500f7
ML context: full generic context, tuned signature;
wenzelm
parents:
21962
diff
changeset
|
496 |
in |
23944 | 497 |
fun add_setup f = CRITICAL (fn () => setup_fn := (! setup_fn #> f)); |
498 |
fun setup () = CRITICAL (fn () => let val f = ! setup_fn in setup_fn := I; f end); |
|
22085
c138cfd500f7
ML context: full generic context, tuned signature;
wenzelm
parents:
21962
diff
changeset
|
499 |
end; |
c138cfd500f7
ML context: full generic context, tuned signature;
wenzelm
parents:
21962
diff
changeset
|
500 |
|
6185 | 501 |
end; |
502 |
||
503 |
structure BasicContext: BASIC_CONTEXT = Context; |
|
504 |
open BasicContext; |
|
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
505 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
506 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
507 |
|
16533 | 508 |
(*** type-safe interfaces for data declarations ***) |
509 |
||
510 |
(** theory data **) |
|
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
511 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
512 |
signature THEORY_DATA_ARGS = |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
513 |
sig |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
514 |
type T |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
515 |
val empty: T |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
516 |
val copy: T -> T |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
517 |
val extend: T -> T |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
518 |
val merge: Pretty.pp -> T * T -> T |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
519 |
end; |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
520 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
521 |
signature THEORY_DATA = |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
522 |
sig |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
523 |
type T |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
524 |
val get: theory -> T |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
525 |
val put: T -> theory -> theory |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
526 |
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
|
527 |
val init: theory -> theory |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
528 |
end; |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
529 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
530 |
functor TheoryDataFun(Data: THEORY_DATA_ARGS): THEORY_DATA = |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
531 |
struct |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
532 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
533 |
structure TheoryData = Context.TheoryData; |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
534 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
535 |
type T = Data.T; |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
536 |
exception Data of T; |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
537 |
|
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
|
538 |
val kind = TheoryData.declare |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
539 |
(Data Data.empty) |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
540 |
(fn Data x => Data (Data.copy x)) |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
541 |
(fn Data x => Data (Data.extend x)) |
16489
f66ab8a4e98f
improved treatment of intermediate checkpoints: actual copy
wenzelm
parents:
16436
diff
changeset
|
542 |
(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
|
543 |
|
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
544 |
val get = TheoryData.get kind (fn Data x => x); |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
545 |
val put = TheoryData.put kind Data; |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
546 |
fun map f thy = put (f (get thy)) thy; |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
547 |
|
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
|
548 |
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
|
549 |
|
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
550 |
end; |
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
551 |
|
16533 | 552 |
|
553 |
||
554 |
(** proof data **) |
|
555 |
||
556 |
signature PROOF_DATA_ARGS = |
|
557 |
sig |
|
558 |
type T |
|
559 |
val init: theory -> T |
|
560 |
end; |
|
561 |
||
562 |
signature PROOF_DATA = |
|
563 |
sig |
|
564 |
type T |
|
565 |
val get: Context.proof -> T |
|
566 |
val put: T -> Context.proof -> Context.proof |
|
567 |
val map: (T -> T) -> Context.proof -> Context.proof |
|
568 |
end; |
|
569 |
||
570 |
functor ProofDataFun(Data: PROOF_DATA_ARGS): PROOF_DATA = |
|
571 |
struct |
|
572 |
||
573 |
structure ProofData = Context.ProofData; |
|
574 |
||
575 |
type T = Data.T; |
|
576 |
exception Data of T; |
|
577 |
||
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
|
578 |
val kind = ProofData.declare (Data o Data.init); |
16533 | 579 |
|
580 |
val get = ProofData.get kind (fn Data x => x); |
|
581 |
val put = ProofData.put kind Data; |
|
582 |
fun map f prf = put (f (get prf)) prf; |
|
583 |
||
584 |
end; |
|
585 |
||
18632 | 586 |
|
587 |
||
588 |
(** generic data **) |
|
589 |
||
590 |
signature GENERIC_DATA_ARGS = |
|
591 |
sig |
|
592 |
type T |
|
593 |
val empty: T |
|
594 |
val extend: T -> T |
|
595 |
val merge: Pretty.pp -> T * T -> T |
|
596 |
end; |
|
597 |
||
598 |
signature GENERIC_DATA = |
|
599 |
sig |
|
600 |
type T |
|
601 |
val get: Context.generic -> T |
|
602 |
val put: T -> Context.generic -> Context.generic |
|
603 |
val map: (T -> T) -> Context.generic -> Context.generic |
|
604 |
end; |
|
605 |
||
606 |
functor GenericDataFun(Data: GENERIC_DATA_ARGS): GENERIC_DATA = |
|
607 |
struct |
|
608 |
||
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
|
609 |
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
|
610 |
structure PrfData = ProofDataFun(type T = Data.T val init = ThyData.get); |
18632 | 611 |
|
612 |
type T = Data.T; |
|
613 |
||
614 |
fun get (Context.Theory thy) = ThyData.get thy |
|
615 |
| get (Context.Proof prf) = PrfData.get prf; |
|
616 |
||
617 |
fun put x (Context.Theory thy) = Context.Theory (ThyData.put x thy) |
|
618 |
| put x (Context.Proof prf) = Context.Proof (PrfData.put x prf); |
|
619 |
||
620 |
fun map f ctxt = put (f (get ctxt)) ctxt; |
|
621 |
||
622 |
end; |
|
623 |
||
16533 | 624 |
(*hide private interface*) |
16436
7eb6b6cbd166
added type theory: generic theory contexts with unique identity,
wenzelm
parents:
15801
diff
changeset
|
625 |
structure Context: CONTEXT = Context; |
20297 | 626 |
|
21518 | 627 |
(*fake predeclarations*) |
20297 | 628 |
structure Proof = struct type context = Context.proof end; |
21518 | 629 |
structure ProofContext = |
630 |
struct val theory_of = Context.theory_of_proof val init = Context.init_proof end; |