author | ballarin |
Tue, 26 Apr 2005 09:24:58 +0200 | |
changeset 15839 | 12b06f56209a |
parent 15837 | 7a567dcd4cda |
child 15842 | 30a4267c6301 |
permissions | -rw-r--r-- |
12014 | 1 |
(* Title: Pure/Isar/locale.ML |
11896 | 2 |
ID: $Id$ |
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
3 |
Author: Clemens Ballarin, TU Muenchen; Markus Wenzel, LMU/TU Muenchen |
11896 | 4 |
|
12058 | 5 |
Locales -- Isar proof contexts as meta-level predicates, with local |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
6 |
syntax and implicit structures. |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
7 |
|
14215
ebf291f3b449
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
13629
diff
changeset
|
8 |
Draws some basic ideas from Florian Kammueller's original version of |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
9 |
locales, but uses the richer infrastructure of Isar instead of the raw |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
10 |
meta-logic. Furthermore, we provide structured import of contexts |
14215
ebf291f3b449
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
13629
diff
changeset
|
11 |
(with merge and rename operations), as well as type-inference of the |
13375 | 12 |
signature parts, and predicate definitions of the specification text. |
14446 | 13 |
|
14 |
See also: |
|
15 |
||
16 |
[1] Clemens Ballarin. Locales and Locale Expressions in Isabelle/Isar. |
|
17 |
In Stefano Berardi et al., Types for Proofs and Programs: International |
|
15099 | 18 |
Workshop, TYPES 2003, Torino, Italy, LNCS 3085, pages 34-50, 2004. |
11896 | 19 |
*) |
20 |
||
21 |
signature LOCALE = |
|
22 |
sig |
|
12046 | 23 |
type context |
15703 | 24 |
datatype ('typ, 'term, 'fact) elem = |
12058 | 25 |
Fixes of (string * 'typ option * mixfix option) list | |
15703 | 26 |
Assumes of ((string * Attrib.src list) * ('term * ('term list * 'term list)) list) list | |
27 |
Defines of ((string * Attrib.src list) * ('term * 'term list)) list | |
|
28 |
Notes of ((string * Attrib.src list) * ('fact * Attrib.src list) list) list |
|
12273 | 29 |
datatype expr = |
30 |
Locale of string | |
|
31 |
Rename of expr * string option list | |
|
32 |
Merge of expr list |
|
33 |
val empty: expr |
|
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
34 |
datatype 'a elem_expr = Elem of 'a | Expr of expr |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
35 |
|
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
36 |
(* Abstract interface to locales *) |
15703 | 37 |
type element |
38 |
type element_i |
|
12046 | 39 |
type locale |
40 |
val intern: Sign.sg -> xstring -> string |
|
12014 | 41 |
val cond_extern: Sign.sg -> string -> xstring |
12502 | 42 |
val the_locale: theory -> string -> locale |
15703 | 43 |
val intern_attrib_elem: theory -> |
44 |
('typ, 'term, 'fact) elem -> ('typ, 'term, 'fact) elem |
|
45 |
val intern_attrib_elem_expr: theory -> |
|
46 |
('typ, 'term, 'fact) elem elem_expr -> ('typ, 'term, 'fact) elem elem_expr |
|
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
47 |
|
15596 | 48 |
(* Processing of locale statements *) |
15703 | 49 |
val read_context_statement: xstring option -> element elem_expr list -> |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
50 |
(string * (string list * string list)) list list -> context -> |
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
51 |
string option * (cterm list * cterm list) * context * context * |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
52 |
(term * (term list * term list)) list list |
15703 | 53 |
val cert_context_statement: string option -> element_i elem_expr list -> |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
54 |
(term * (term list * term list)) list list -> context -> |
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
55 |
string option * (cterm list * cterm list) * context * context * |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
56 |
(term * (term list * term list)) list list |
15596 | 57 |
|
58 |
(* Diagnostic functions *) |
|
12758 | 59 |
val print_locales: theory -> unit |
15703 | 60 |
val print_locale: theory -> expr -> element list -> unit |
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
61 |
val print_global_registrations: string -> theory -> unit |
15703 | 62 |
val print_local_registrations': string -> context -> unit |
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
63 |
val print_local_registrations: string -> context -> unit |
15596 | 64 |
|
15696 | 65 |
(* Storing results *) |
15703 | 66 |
val add_locale: bool -> bstring -> expr -> element list -> theory -> theory |
67 |
val add_locale_i: bool -> bstring -> expr -> element_i list -> theory -> theory |
|
68 |
val smart_note_thmss: string -> string option -> |
|
12958 | 69 |
((bstring * theory attribute list) * (thm list * theory attribute list) list) list -> |
70 |
theory -> theory * (bstring * thm list) list |
|
15703 | 71 |
val note_thmss: string -> xstring -> |
72 |
((bstring * Attrib.src list) * (thmref * Attrib.src list) list) list -> |
|
12711 | 73 |
theory -> theory * (bstring * thm list) list |
15703 | 74 |
val note_thmss_i: string -> string -> |
75 |
((bstring * Attrib.src list) * (thm list * Attrib.src list) list) list -> |
|
12711 | 76 |
theory -> theory * (bstring * thm list) list |
15703 | 77 |
val add_thmss: string -> string -> ((string * thm list) * Attrib.src list) list -> |
13375 | 78 |
theory * context -> (theory * context) * (string * thm list) list |
15596 | 79 |
|
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
80 |
(* Locale interpretation *) |
14528
1457584110ac
Locale instantiation: label parameter optional, new attribute paramter.
ballarin
parents:
14508
diff
changeset
|
81 |
val instantiate: string -> string * context attribute list |
1457584110ac
Locale instantiation: label parameter optional, new attribute paramter.
ballarin
parents:
14508
diff
changeset
|
82 |
-> thm list option -> context -> context |
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
83 |
val prep_global_registration: |
15703 | 84 |
string * Attrib.src list -> expr -> string option list -> theory -> |
15596 | 85 |
theory * ((string * term list) * term list) list * (theory -> theory) |
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
86 |
val prep_local_registration: |
15703 | 87 |
string * Attrib.src list -> expr -> string option list -> context -> |
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
88 |
context * ((string * term list) * term list) list * (context -> context) |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
89 |
val add_global_witness: |
15596 | 90 |
string * term list -> thm -> theory -> theory |
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
91 |
val add_local_witness: |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
92 |
string * term list -> thm -> context -> context |
11896 | 93 |
end; |
12839 | 94 |
|
12289 | 95 |
structure Locale: LOCALE = |
11896 | 96 |
struct |
97 |
||
12273 | 98 |
(** locale elements and expressions **) |
11896 | 99 |
|
12014 | 100 |
type context = ProofContext.context; |
11896 | 101 |
|
15703 | 102 |
datatype ('typ, 'term, 'fact) elem = |
12058 | 103 |
Fixes of (string * 'typ option * mixfix option) list | |
15703 | 104 |
Assumes of ((string * Attrib.src list) * ('term * ('term list * 'term list)) list) list | |
105 |
Defines of ((string * Attrib.src list) * ('term * 'term list)) list | |
|
106 |
Notes of ((string * Attrib.src list) * ('fact * Attrib.src list) list) list; |
|
12273 | 107 |
|
108 |
datatype expr = |
|
109 |
Locale of string | |
|
110 |
Rename of expr * string option list | |
|
111 |
Merge of expr list; |
|
11896 | 112 |
|
12273 | 113 |
val empty = Merge []; |
114 |
||
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
115 |
datatype 'a elem_expr = |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
116 |
Elem of 'a | Expr of expr; |
12273 | 117 |
|
15703 | 118 |
type element = (string, string, thmref) elem; |
119 |
type element_i = (typ, term, thm list) elem; |
|
12070 | 120 |
|
121 |
type locale = |
|
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
122 |
{predicate: cterm list * thm list, |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
123 |
(* CB: For old-style locales with "(open)" this entry is ([], []). |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
124 |
For new-style locales, which declare predicates, if the locale declares |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
125 |
no predicates, this is also ([], []). |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
126 |
If the locale declares predicates, the record field is |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
127 |
([statement], axioms), where statement is the locale predicate applied |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
128 |
to the (assumed) locale parameters. Axioms contains the projections |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
129 |
from the locale predicate to the normalised assumptions of the locale |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
130 |
(cf. [1], normalisation of locale expressions.) |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
131 |
*) |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
132 |
import: expr, (*dynamic import*) |
15703 | 133 |
elems: (element_i * stamp) list, (*static content*) |
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
134 |
params: (string * typ option) list * string list} (*all/local params*) |
12063 | 135 |
|
11896 | 136 |
|
15703 | 137 |
(* CB: an internal (Int) locale element was either imported or included, |
138 |
an external (Ext) element appears directly in the locale text. *) |
|
139 |
||
140 |
datatype ('a, 'b) int_ext = Int of 'a | Ext of 'b; |
|
141 |
||
142 |
||
143 |
||
15837 | 144 |
(** term and type instantiation, using symbol tables **) |
145 |
||
146 |
(* instantiate TFrees *) |
|
147 |
||
148 |
fun tinst_tab_type tinst T = if Symtab.is_empty tinst |
|
149 |
then T |
|
150 |
else Term.map_type_tfree |
|
151 |
(fn (v as (x, _)) => getOpt (Symtab.lookup (tinst, x), (TFree v))) T; |
|
152 |
||
153 |
fun tinst_tab_term tinst t = if Symtab.is_empty tinst |
|
154 |
then t |
|
155 |
else Term.map_term_types (tinst_tab_type tinst) t; |
|
156 |
||
157 |
fun tinst_tab_thm sg tinst thm = if Symtab.is_empty tinst |
|
158 |
then thm |
|
159 |
else let |
|
160 |
val cert = Thm.cterm_of sg; |
|
161 |
val certT = Thm.ctyp_of sg; |
|
162 |
val {hyps, prop, ...} = Thm.rep_thm thm; |
|
163 |
val tfrees = foldr Term.add_term_tfree_names [] (prop :: hyps); |
|
164 |
val tinst' = Symtab.dest tinst |> |
|
165 |
List.filter (fn (a, _) => a mem_string tfrees); |
|
166 |
in |
|
167 |
if null tinst' then thm |
|
168 |
else thm |> Drule.implies_intr_list (map cert hyps) |
|
169 |
|> Drule.tvars_intr_list (map #1 tinst') |
|
170 |
|> (fn (th, al) => th |> Thm.instantiate |
|
171 |
((map (fn (a, T) => (certT (TVar (valOf (assoc (al, a)))), certT T)) tinst'), |
|
172 |
[])) |
|
173 |
|> (fn th => Drule.implies_elim_list th |
|
174 |
(map (Thm.assume o cert o tinst_tab_term tinst) hyps)) |
|
175 |
end; |
|
176 |
||
177 |
||
178 |
(* instantiate TFrees and Frees *) |
|
179 |
||
180 |
fun inst_tab_term (inst, tinst) = if Symtab.is_empty inst |
|
181 |
then tinst_tab_term tinst |
|
182 |
else (* instantiate terms and types simultaneously *) |
|
183 |
let |
|
184 |
fun instf (Const (x, T)) = Const (x, tinst_tab_type tinst T) |
|
185 |
| instf (Free (x, T)) = (case Symtab.lookup (inst, x) of |
|
186 |
NONE => Free (x, tinst_tab_type tinst T) |
|
187 |
| SOME t => t) |
|
188 |
| instf (Var (xi, T)) = Var (xi, tinst_tab_type tinst T) |
|
189 |
| instf (b as Bound _) = b |
|
190 |
| instf (Abs (x, T, t)) = Abs (x, tinst_tab_type tinst T, instf t) |
|
191 |
| instf (s $ t) = instf s $ instf t |
|
192 |
in instf end; |
|
193 |
||
194 |
fun inst_tab_thm sg (inst, tinst) thm = if Symtab.is_empty inst |
|
195 |
then tinst_tab_thm sg tinst thm |
|
196 |
else let |
|
197 |
val cert = Thm.cterm_of sg; |
|
198 |
val certT = Thm.ctyp_of sg; |
|
199 |
val {hyps, prop, ...} = Thm.rep_thm thm; |
|
200 |
(* type instantiations *) |
|
201 |
val tfrees = foldr Term.add_term_tfree_names [] (prop :: hyps); |
|
202 |
val tinst' = Symtab.dest tinst |> |
|
203 |
List.filter (fn (a, _) => a mem_string tfrees); |
|
204 |
(* term instantiations; |
|
205 |
note: lhss are type instantiated, because |
|
206 |
type insts will be done first*) |
|
207 |
val frees = foldr Term.add_term_frees [] (prop :: hyps); |
|
208 |
val inst' = Symtab.dest inst |> |
|
209 |
List.mapPartial (fn (a, t) => |
|
210 |
get_first (fn (Free (x, T)) => |
|
211 |
if a = x then SOME (Free (x, tinst_tab_type tinst T), t) |
|
212 |
else NONE) frees); |
|
213 |
in |
|
214 |
if null tinst' andalso null inst' then tinst_tab_thm sg tinst thm |
|
215 |
else thm |> Drule.implies_intr_list (map cert hyps) |
|
216 |
|> Drule.tvars_intr_list (map #1 tinst') |
|
217 |
|> (fn (th, al) => th |> Thm.instantiate |
|
218 |
((map (fn (a, T) => (certT (TVar (valOf (assoc (al, a)))), certT T)) tinst'), |
|
219 |
[])) |
|
220 |
|> Drule.forall_intr_list (map (cert o #1) inst') |
|
221 |
|> Drule.forall_elim_list (map (cert o #2) inst') |
|
222 |
|> (fn th => Drule.implies_elim_list th |
|
223 |
(map (Thm.assume o cert o inst_tab_term (inst, tinst)) hyps)) |
|
224 |
end; |
|
225 |
||
226 |
||
227 |
(** registration management **) |
|
11896 | 228 |
|
15837 | 229 |
structure Registrations : |
230 |
sig |
|
231 |
type T |
|
232 |
val empty: T |
|
233 |
val join: T * T -> T |
|
234 |
val dest: T -> (term list * ((string * Attrib.src list) * thm list)) list |
|
235 |
val lookup: Sign.sg -> T * term list -> |
|
236 |
((string * Attrib.src list) * thm list) option |
|
237 |
val insert: Sign.sg -> term list * (string * Attrib.src list) -> T -> |
|
238 |
T * (term list * ((string * Attrib.src list) * thm list)) list |
|
239 |
val add_witness: term list -> thm -> T -> T |
|
240 |
end = |
|
241 |
struct |
|
242 |
(* a registration consists of theorems instantiating locale assumptions |
|
243 |
and prefix and attributes, indexed by parameter instantiation *) |
|
244 |
type T = ((string * Attrib.src list) * thm list) Termtab.table; |
|
245 |
||
246 |
val empty = Termtab.empty; |
|
247 |
||
248 |
(* term list represented as single term, for simultaneous matching *) |
|
249 |
fun termify ts = |
|
250 |
Library.foldl (op $) (Const ("", map fastype_of ts ---> propT), ts); |
|
251 |
fun untermify t = |
|
252 |
let fun ut (Const _) ts = ts |
|
253 |
| ut (s $ t) ts = ut s (t::ts) |
|
254 |
in ut t [] end; |
|
255 |
||
256 |
(* joining of registrations: prefix and attributs of left theory, |
|
257 |
thms are equal, no attempt to subsumption testing *) |
|
258 |
val join = Termtab.join (fn (reg, _) => SOME reg); |
|
259 |
||
260 |
fun dest regs = map (apfst untermify) (Termtab.dest regs); |
|
261 |
||
262 |
(* registrations that subsume t *) |
|
263 |
fun subsumers tsig t regs = |
|
264 |
List.filter (fn (t', _) => Pattern.matches tsig (t', t)) (Termtab.dest regs); |
|
265 |
||
266 |
(* look up registration, pick one that subsumes the query *) |
|
267 |
fun lookup sign (regs, ts) = |
|
268 |
let |
|
269 |
val tsig = Sign.tsig_of sign; |
|
270 |
val t = termify ts; |
|
271 |
val subs = subsumers tsig t regs; |
|
272 |
in (case subs of |
|
273 |
[] => NONE |
|
274 |
| ((t', (attn, thms)) :: _) => let |
|
275 |
val (tinst, inst) = Pattern.match tsig (t', t); |
|
276 |
(* thms contain Frees, not Vars *) |
|
277 |
val tinst' = tinst |> Vartab.dest |
|
278 |
|> map (fn ((x, 0), (_, T)) => (x, Type.unvarifyT T)) |
|
279 |
|> Symtab.make; |
|
280 |
val inst' = inst |> Vartab.dest |
|
281 |
|> map (fn ((x, 0), (_, t)) => (x, Logic.unvarify t)) |
|
282 |
|> Symtab.make; |
|
283 |
in |
|
284 |
SOME (attn, map (inst_tab_thm sign (inst', tinst')) thms) |
|
285 |
end) |
|
286 |
end; |
|
287 |
||
288 |
(* add registration if not subsumed by ones already present, |
|
289 |
additionally returns registrations that are strictly subsumed *) |
|
290 |
fun insert sign (ts, attn) regs = |
|
291 |
let |
|
292 |
val tsig = Sign.tsig_of sign; |
|
293 |
val t = termify ts; |
|
294 |
val subs = subsumers tsig t regs ; |
|
295 |
in (case subs of |
|
296 |
[] => let |
|
297 |
val sups = |
|
298 |
List.filter (fn (t', _) => Pattern.matches tsig (t, t')) (Termtab.dest regs); |
|
299 |
val sups' = map (apfst untermify) sups |
|
300 |
in (Termtab.update ((t, (attn, [])), regs), sups') end |
|
301 |
| _ => (regs, [])) |
|
302 |
end; |
|
303 |
||
304 |
(* add witness theorem to registration, |
|
305 |
only if instantiation is exact, otherwise excpetion Option raised *) |
|
306 |
fun add_witness ts thm regs = |
|
307 |
let |
|
308 |
val t = termify ts; |
|
309 |
val (x, thms) = valOf (Termtab.lookup (regs, t)); |
|
310 |
in |
|
311 |
Termtab.update ((t, (x, thm::thms)), regs) |
|
312 |
end; |
|
313 |
end; |
|
314 |
||
315 |
(** theory data **) |
|
15596 | 316 |
|
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
317 |
structure GlobalLocalesArgs = |
11896 | 318 |
struct |
12014 | 319 |
val name = "Isar/locales"; |
15837 | 320 |
type T = NameSpace.T * locale Symtab.table * Registrations.T Symtab.table; |
15596 | 321 |
(* 1st entry: locale namespace, |
322 |
2nd entry: locales of the theory, |
|
15837 | 323 |
3rd entry: registrations, indexed by locale name *) |
11896 | 324 |
|
15596 | 325 |
val empty = (NameSpace.empty, Symtab.empty, Symtab.empty); |
12063 | 326 |
val copy = I; |
12118 | 327 |
val prep_ext = I; |
12289 | 328 |
|
15596 | 329 |
fun join_locs ({predicate, import, elems, params}: locale, |
330 |
{elems = elems', ...}: locale) = |
|
331 |
SOME {predicate = predicate, import = import, |
|
332 |
elems = gen_merge_lists eq_snd elems elems', |
|
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
333 |
params = params}; |
15596 | 334 |
fun merge ((space1, locs1, regs1), (space2, locs2, regs2)) = |
335 |
(NameSpace.merge (space1, space2), Symtab.join join_locs (locs1, locs2), |
|
15837 | 336 |
Symtab.join (SOME o Registrations.join) (regs1, regs2)); |
12289 | 337 |
|
15596 | 338 |
fun print _ (space, locs, _) = |
12273 | 339 |
Pretty.strs ("locales:" :: map (NameSpace.cond_extern space o #1) (Symtab.dest locs)) |
12014 | 340 |
|> Pretty.writeln; |
11896 | 341 |
end; |
342 |
||
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
343 |
structure GlobalLocalesData = TheoryDataFun(GlobalLocalesArgs); |
15801 | 344 |
val _ = Context.add_setup [GlobalLocalesData.init]; |
345 |
||
346 |
||
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
347 |
|
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
348 |
(** context data **) |
11896 | 349 |
|
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
350 |
structure LocalLocalesArgs = |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
351 |
struct |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
352 |
val name = "Isar/locales"; |
15837 | 353 |
type T = Registrations.T Symtab.table; |
354 |
(* registrations, indexed by locale name *) |
|
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
355 |
fun init _ = Symtab.empty; |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
356 |
fun print _ _ = (); |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
357 |
end; |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
358 |
|
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
359 |
structure LocalLocalesData = ProofDataFun(LocalLocalesArgs); |
15801 | 360 |
val _ = Context.add_setup [LocalLocalesData.init]; |
12289 | 361 |
|
12277 | 362 |
|
363 |
(* access locales *) |
|
364 |
||
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
365 |
val print_locales = GlobalLocalesData.print; |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
366 |
|
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
367 |
val intern = NameSpace.intern o #1 o GlobalLocalesData.get_sg; |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
368 |
val cond_extern = NameSpace.cond_extern o #1 o GlobalLocalesData.get_sg; |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
369 |
|
12063 | 370 |
fun declare_locale name = |
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
371 |
GlobalLocalesData.map (fn (space, locs, regs) => |
15596 | 372 |
(NameSpace.extend (space, [name]), locs, regs)); |
11896 | 373 |
|
15596 | 374 |
fun put_locale name loc = |
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
375 |
GlobalLocalesData.map (fn (space, locs, regs) => |
15596 | 376 |
(space, Symtab.update ((name, loc), locs), regs)); |
377 |
||
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
378 |
fun get_locale thy name = Symtab.lookup (#2 (GlobalLocalesData.get thy), name); |
11896 | 379 |
|
12014 | 380 |
fun the_locale thy name = |
381 |
(case get_locale thy name of |
|
15531 | 382 |
SOME loc => loc |
383 |
| NONE => error ("Unknown locale " ^ quote name)); |
|
11896 | 384 |
|
12046 | 385 |
|
15596 | 386 |
(* access registrations *) |
387 |
||
15696 | 388 |
(* Ids of global registrations are varified, |
389 |
Ids of local registrations are not. |
|
390 |
Thms of registrations are never varified. *) |
|
391 |
||
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
392 |
(* retrieve registration from theory or context *) |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
393 |
|
15696 | 394 |
fun gen_get_registrations get thy_ctxt name = |
395 |
case Symtab.lookup (get thy_ctxt, name) of |
|
396 |
NONE => [] |
|
15837 | 397 |
| SOME reg => Registrations.dest reg; |
15696 | 398 |
|
399 |
val get_global_registrations = |
|
400 |
gen_get_registrations (#3 o GlobalLocalesData.get); |
|
401 |
val get_local_registrations = |
|
402 |
gen_get_registrations LocalLocalesData.get; |
|
403 |
||
15837 | 404 |
fun gen_get_registration get get_sg thy_ctxt (name, ps) = |
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
405 |
case Symtab.lookup (get thy_ctxt, name) of |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
406 |
NONE => NONE |
15837 | 407 |
| SOME reg => Registrations.lookup (get_sg thy_ctxt) (reg, ps); |
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
408 |
|
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
409 |
val get_global_registration = |
15837 | 410 |
gen_get_registration (#3 o GlobalLocalesData.get) Theory.sign_of; |
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
411 |
val get_local_registration = |
15837 | 412 |
gen_get_registration LocalLocalesData.get ProofContext.sign_of; |
15596 | 413 |
|
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
414 |
val test_global_registration = isSome oo get_global_registration; |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
415 |
val test_local_registration = isSome oo get_local_registration; |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
416 |
fun smart_test_registration ctxt id = |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
417 |
let |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
418 |
val thy = ProofContext.theory_of ctxt; |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
419 |
in |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
420 |
test_global_registration thy id orelse test_local_registration ctxt id |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
421 |
end; |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
422 |
|
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
423 |
|
15837 | 424 |
(* add registration to theory or context, ignored if subsumed *) |
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
425 |
|
15837 | 426 |
fun gen_put_registration map_data get_sg (name, ps) attn thy_ctxt = |
427 |
map_data (fn regs => |
|
428 |
let |
|
429 |
val sg = get_sg thy_ctxt; |
|
430 |
val reg = getOpt (Symtab.lookup (regs, name), Registrations.empty); |
|
431 |
val (reg', sups) = Registrations.insert sg (ps, attn) reg; |
|
432 |
val _ = if not (null sups) then warning |
|
433 |
("Subsumed interpretation(s) of locale " ^ |
|
434 |
quote (cond_extern sg name) ^ |
|
435 |
"\nby interpretation(s) with the following prefix(es):\n" ^ |
|
436 |
commas_quote (map (fn (_, ((s, _), _)) => s) sups)) |
|
437 |
else (); |
|
438 |
in Symtab.update ((name, reg'), regs) end) thy_ctxt; |
|
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
439 |
|
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
440 |
val put_global_registration = |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
441 |
gen_put_registration (fn f => |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
442 |
GlobalLocalesData.map (fn (space, locs, regs) => |
15837 | 443 |
(space, locs, f regs))) Theory.sign_of; |
444 |
val put_local_registration = |
|
445 |
gen_put_registration LocalLocalesData.map ProofContext.sign_of; |
|
15596 | 446 |
|
15696 | 447 |
(* TODO: needed? *) |
15837 | 448 |
(* |
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
449 |
fun smart_put_registration id attn ctxt = |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
450 |
(* ignore registration if already present in theory *) |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
451 |
let |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
452 |
val thy = ProofContext.theory_of ctxt; |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
453 |
in case get_global_registration thy id of |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
454 |
NONE => put_local_registration id attn ctxt |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
455 |
| SOME _ => ctxt |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
456 |
end; |
15837 | 457 |
*) |
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
458 |
|
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
459 |
(* add witness theorem to registration in theory or context, |
15596 | 460 |
ignored if registration not present *) |
461 |
||
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
462 |
fun gen_add_witness map (name, ps) thm = |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
463 |
map (fn regs => |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
464 |
let |
15837 | 465 |
val reg = valOf (Symtab.lookup (regs, name)); |
15596 | 466 |
in |
15837 | 467 |
Symtab.update ((name, Registrations.add_witness ps thm reg), regs) |
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
468 |
end handle Option => regs); |
15596 | 469 |
|
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
470 |
val add_global_witness = |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
471 |
gen_add_witness (fn f => |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
472 |
GlobalLocalesData.map (fn (space, locs, regs) => |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
473 |
(space, locs, f regs))); |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
474 |
val add_local_witness = gen_add_witness LocalLocalesData.map; |
15596 | 475 |
|
476 |
||
14215
ebf291f3b449
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
13629
diff
changeset
|
477 |
(* import hierarchy |
ebf291f3b449
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
13629
diff
changeset
|
478 |
implementation could be more efficient, eg. by maintaining a database |
ebf291f3b449
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
13629
diff
changeset
|
479 |
of dependencies *) |
ebf291f3b449
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
13629
diff
changeset
|
480 |
|
ebf291f3b449
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
13629
diff
changeset
|
481 |
fun imports thy (upper, lower) = |
ebf291f3b449
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
13629
diff
changeset
|
482 |
let |
ebf291f3b449
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
13629
diff
changeset
|
483 |
val sign = sign_of thy; |
ebf291f3b449
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
13629
diff
changeset
|
484 |
fun imps (Locale name) low = (name = low) orelse |
ebf291f3b449
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
13629
diff
changeset
|
485 |
(case get_locale thy name of |
15531 | 486 |
NONE => false |
487 |
| SOME {import, ...} => imps import low) |
|
14215
ebf291f3b449
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
13629
diff
changeset
|
488 |
| imps (Rename (expr, _)) low = imps expr low |
ebf291f3b449
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
13629
diff
changeset
|
489 |
| imps (Merge es) low = exists (fn e => imps e low) es; |
ebf291f3b449
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
13629
diff
changeset
|
490 |
in |
ebf291f3b449
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
13629
diff
changeset
|
491 |
imps (Locale (intern sign upper)) (intern sign lower) |
ebf291f3b449
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
13629
diff
changeset
|
492 |
end; |
ebf291f3b449
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
13629
diff
changeset
|
493 |
|
ebf291f3b449
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
13629
diff
changeset
|
494 |
|
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
495 |
(* printing of registrations *) |
15596 | 496 |
|
15703 | 497 |
fun gen_print_registrations get_regs mk_ctxt msg loc thy_ctxt = |
15596 | 498 |
let |
15703 | 499 |
val ctxt = mk_ctxt thy_ctxt; |
500 |
val thy = ProofContext.theory_of ctxt; |
|
501 |
val sg = Theory.sign_of thy; |
|
502 |
||
503 |
val prt_term = Pretty.quote o ProofContext.pretty_term ctxt; |
|
504 |
val prt_atts = Args.pretty_attribs ctxt; |
|
505 |
fun prt_inst (ts, (("", []), thms)) = |
|
506 |
Pretty.enclose "(" ")" (Pretty.breaks (map prt_term ts)) |
|
507 |
| prt_inst (ts, ((prfx, atts), thms)) = |
|
15837 | 508 |
Pretty.block ( |
509 |
(Pretty.breaks (Pretty.str prfx :: prt_atts atts) @ |
|
510 |
[Pretty.str ":", Pretty.brk 1, |
|
511 |
Pretty.enclose "(" ")" (Pretty.breaks (map prt_term ts))])); |
|
15703 | 512 |
|
15596 | 513 |
val loc_int = intern sg loc; |
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
514 |
val regs = get_regs thy_ctxt; |
15596 | 515 |
val loc_regs = Symtab.lookup (regs, loc_int); |
516 |
in |
|
517 |
(case loc_regs of |
|
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
518 |
NONE => Pretty.str ("No interpretations in " ^ msg ^ ".") |
15763
b901a127ac73
Interpretation supports statically scoped attributes; documentation.
ballarin
parents:
15749
diff
changeset
|
519 |
| SOME r => let |
15837 | 520 |
val r' = Registrations.dest r; |
15763
b901a127ac73
Interpretation supports statically scoped attributes; documentation.
ballarin
parents:
15749
diff
changeset
|
521 |
val r'' = Library.sort_wrt (fn (_, ((prfx, _), _)) => prfx) r'; |
b901a127ac73
Interpretation supports statically scoped attributes; documentation.
ballarin
parents:
15749
diff
changeset
|
522 |
in Pretty.big_list ("Interpretations in " ^ msg ^ ":") |
b901a127ac73
Interpretation supports statically scoped attributes; documentation.
ballarin
parents:
15749
diff
changeset
|
523 |
(map prt_inst r'') |
b901a127ac73
Interpretation supports statically scoped attributes; documentation.
ballarin
parents:
15749
diff
changeset
|
524 |
end) |
15596 | 525 |
|> Pretty.writeln |
526 |
end; |
|
527 |
||
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
528 |
val print_global_registrations = |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
529 |
gen_print_registrations (#3 o GlobalLocalesData.get) |
15703 | 530 |
ProofContext.init "theory"; |
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
531 |
val print_local_registrations' = |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
532 |
gen_print_registrations LocalLocalesData.get |
15703 | 533 |
I "context"; |
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
534 |
fun print_local_registrations loc ctxt = |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
535 |
(print_global_registrations loc (ProofContext.theory_of ctxt); |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
536 |
print_local_registrations' loc ctxt); |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
537 |
|
15596 | 538 |
|
12277 | 539 |
(* diagnostics *) |
12273 | 540 |
|
12277 | 541 |
fun err_in_locale ctxt msg ids = |
542 |
let |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
543 |
val sign = ProofContext.sign_of ctxt; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
544 |
fun prt_id (name, parms) = |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
545 |
[Pretty.block (Pretty.breaks (map Pretty.str (cond_extern sign name :: parms)))]; |
15570 | 546 |
val prt_ids = List.concat (separate [Pretty.str " +", Pretty.brk 1] (map prt_id ids)); |
12502 | 547 |
val err_msg = |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
548 |
if forall (equal "" o #1) ids then msg |
12502 | 549 |
else msg ^ "\n" ^ Pretty.string_of (Pretty.block |
550 |
(Pretty.str "The error(s) above occurred in locale:" :: Pretty.brk 1 :: prt_ids)); |
|
551 |
in raise ProofContext.CONTEXT (err_msg, ctxt) end; |
|
12063 | 552 |
|
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
553 |
(* Version for identifiers with axioms *) |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
554 |
|
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
555 |
fun err_in_locale' ctxt msg ids' = err_in_locale ctxt msg (map fst ids'); |
12277 | 556 |
|
557 |
||
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
558 |
(** primitives **) |
12046 | 559 |
|
15703 | 560 |
(* map elements *) |
561 |
||
562 |
fun map_elem {name, var, typ, term, fact, attrib} = |
|
563 |
fn Fixes fixes => Fixes (fixes |> map (fn (x, T, mx) => |
|
564 |
let val (x', mx') = var (x, mx) in (x', Option.map typ T, mx') end)) |
|
565 |
| Assumes asms => Assumes (asms |> map (fn ((a, atts), propps) => |
|
566 |
((name a, map attrib atts), propps |> map (fn (t, (ps, qs)) => |
|
567 |
(term t, (map term ps, map term qs)))))) |
|
568 |
| Defines defs => Defines (defs |> map (fn ((a, atts), (t, ps)) => |
|
569 |
((name a, map attrib atts), (term t, map term ps)))) |
|
570 |
| Notes facts => Notes (facts |> map (fn ((a, atts), bs) => |
|
571 |
((name a, map attrib atts), bs |> map (fn (ths, btts) => (fact ths, map attrib btts))))); |
|
572 |
||
573 |
fun map_values typ term thm = map_elem |
|
574 |
{name = I, var = I, typ = typ, term = term, fact = map thm, |
|
575 |
attrib = Args.map_values I typ term thm}; |
|
576 |
||
577 |
||
578 |
(* map attributes *) |
|
579 |
||
580 |
fun map_attrib_specs f = map (apfst (apsnd (map f))); |
|
581 |
fun map_attrib_facts f = map (apfst (apsnd (map f)) o apsnd (map (apsnd (map f)))); |
|
582 |
||
583 |
fun map_attrib_elem f = map_elem {name = I, var = I, typ = I, term = I, fact = I, attrib = f}; |
|
584 |
||
585 |
fun intern_attrib_elem thy = map_attrib_elem (Attrib.intern_src (Theory.sign_of thy)); |
|
586 |
||
587 |
fun intern_attrib_elem_expr thy (Elem elem) = Elem (intern_attrib_elem thy elem) |
|
588 |
| intern_attrib_elem_expr _ (Expr expr) = Expr expr; |
|
589 |
||
590 |
||
12277 | 591 |
(* renaming *) |
12263 | 592 |
|
15570 | 593 |
fun rename ren x = getOpt (assoc_string (ren, x), x); |
12263 | 594 |
|
15703 | 595 |
fun rename_var ren (x, mx) = |
596 |
let val x' = rename ren x in |
|
597 |
if x = x' then (x, mx) |
|
598 |
else (x', if mx = NONE then mx else SOME Syntax.NoSyn) (*drop syntax*) |
|
599 |
end; |
|
600 |
||
12263 | 601 |
fun rename_term ren (Free (x, T)) = Free (rename ren x, T) |
602 |
| rename_term ren (t $ u) = rename_term ren t $ rename_term ren u |
|
603 |
| rename_term ren (Abs (x, T, t)) = Abs (x, T, rename_term ren t) |
|
604 |
| rename_term _ a = a; |
|
605 |
||
606 |
fun rename_thm ren th = |
|
607 |
let |
|
608 |
val {sign, hyps, prop, maxidx, ...} = Thm.rep_thm th; |
|
609 |
val cert = Thm.cterm_of sign; |
|
15570 | 610 |
val (xs, Ts) = Library.split_list (Library.foldl Term.add_frees ([], prop :: hyps)); |
12263 | 611 |
val xs' = map (rename ren) xs; |
612 |
fun cert_frees names = map (cert o Free) (names ~~ Ts); |
|
613 |
fun cert_vars names = map (cert o Var o apfst (rpair (maxidx + 1))) (names ~~ Ts); |
|
614 |
in |
|
615 |
if xs = xs' then th |
|
616 |
else |
|
617 |
th |
|
618 |
|> Drule.implies_intr_list (map cert hyps) |
|
619 |
|> Drule.forall_intr_list (cert_frees xs) |
|
620 |
|> Drule.forall_elim_list (cert_vars xs) |
|
621 |
|> Thm.instantiate ([], cert_vars xs ~~ cert_frees xs') |
|
622 |
|> (fn th' => Drule.implies_elim_list th' (map (Thm.assume o cert o rename_term ren) hyps)) |
|
623 |
end; |
|
624 |
||
15703 | 625 |
fun rename_elem ren = |
626 |
map_values I (rename_term ren) (rename_thm ren) o |
|
627 |
map_elem {name = I, typ = I, term = I, fact = I, attrib = I, var = rename_var ren}; |
|
12263 | 628 |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
629 |
fun rename_facts prfx elem = |
12307 | 630 |
let |
12323 | 631 |
fun qualify (arg as ((name, atts), x)) = |
13394 | 632 |
if prfx = "" orelse name = "" then arg |
13375 | 633 |
else ((NameSpace.pack [prfx, name], atts), x); |
12307 | 634 |
in |
635 |
(case elem of |
|
636 |
Fixes fixes => Fixes fixes |
|
637 |
| Assumes asms => Assumes (map qualify asms) |
|
638 |
| Defines defs => Defines (map qualify defs) |
|
639 |
| Notes facts => Notes (map qualify facts)) |
|
640 |
end; |
|
641 |
||
12263 | 642 |
|
12502 | 643 |
(* type instantiation *) |
644 |
||
645 |
fun inst_type [] T = T |
|
15570 | 646 |
| inst_type env T = Term.map_type_tfree (fn v => getOpt (assoc (env, v), TFree v)) T; |
12502 | 647 |
|
648 |
fun inst_term [] t = t |
|
649 |
| inst_term env t = Term.map_term_types (inst_type env) t; |
|
650 |
||
13211
aabdb4b33625
BUG FIX in inst_thm: use current context instead of that of thm!!!
wenzelm
parents:
12958
diff
changeset
|
651 |
fun inst_thm _ [] th = th |
aabdb4b33625
BUG FIX in inst_thm: use current context instead of that of thm!!!
wenzelm
parents:
12958
diff
changeset
|
652 |
| inst_thm ctxt env th = |
12502 | 653 |
let |
13211
aabdb4b33625
BUG FIX in inst_thm: use current context instead of that of thm!!!
wenzelm
parents:
12958
diff
changeset
|
654 |
val sign = ProofContext.sign_of ctxt; |
12575 | 655 |
val cert = Thm.cterm_of sign; |
656 |
val certT = Thm.ctyp_of sign; |
|
13211
aabdb4b33625
BUG FIX in inst_thm: use current context instead of that of thm!!!
wenzelm
parents:
12958
diff
changeset
|
657 |
val {hyps, prop, maxidx, ...} = Thm.rep_thm th; |
15574
b1d1b5bfc464
Removed practically all references to Library.foldr.
skalberg
parents:
15570
diff
changeset
|
658 |
val tfrees = foldr Term.add_term_tfree_names [] (prop :: hyps); |
15570 | 659 |
val env' = List.filter (fn ((a, _), _) => a mem_string tfrees) env; |
12502 | 660 |
in |
661 |
if null env' then th |
|
662 |
else |
|
663 |
th |
|
664 |
|> Drule.implies_intr_list (map cert hyps) |
|
12575 | 665 |
|> Drule.tvars_intr_list (map (#1 o #1) env') |
12502 | 666 |
|> (fn (th', al) => th' |> |
15798
016f3be5a5ec
Adapted to new interface of instantiation and unification / matching functions.
berghofe
parents:
15763
diff
changeset
|
667 |
Thm.instantiate ((map (fn ((a, _), T) => |
016f3be5a5ec
Adapted to new interface of instantiation and unification / matching functions.
berghofe
parents:
15763
diff
changeset
|
668 |
(certT (TVar (valOf (assoc (al, a)))), certT T)) env'), [])) |
12502 | 669 |
|> (fn th'' => Drule.implies_elim_list th'' |
670 |
(map (Thm.assume o cert o inst_term env') hyps)) |
|
671 |
end; |
|
672 |
||
15703 | 673 |
fun inst_elem ctxt env = |
674 |
map_values (inst_type env) (inst_term env) (inst_thm ctxt env); |
|
12502 | 675 |
|
676 |
||
15696 | 677 |
(* term and type instantiation, variant using symbol tables *) |
678 |
||
679 |
(* instantiate TFrees *) |
|
680 |
||
15749 | 681 |
fun tinst_tab_elem sg tinst = |
682 |
map_values (tinst_tab_type tinst) (tinst_tab_term tinst) (tinst_tab_thm sg tinst); |
|
683 |
||
15696 | 684 |
(* instantiate TFrees and Frees *) |
685 |
||
15763
b901a127ac73
Interpretation supports statically scoped attributes; documentation.
ballarin
parents:
15749
diff
changeset
|
686 |
fun inst_tab_elem sg (inst as (_, tinst)) = |
b901a127ac73
Interpretation supports statically scoped attributes; documentation.
ballarin
parents:
15749
diff
changeset
|
687 |
map_values (tinst_tab_type tinst) (inst_tab_term inst) (inst_tab_thm sg inst); |
15696 | 688 |
|
689 |
fun inst_tab_elems sign inst ((n, ps), elems) = |
|
690 |
((n, map (inst_tab_term inst) ps), map (inst_tab_elem sign inst) elems); |
|
691 |
||
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
692 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
693 |
(** structured contexts: rename + merge + implicit type instantiation **) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
694 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
695 |
(* parameter types *) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
696 |
|
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
697 |
(* CB: frozen_tvars has the following type: |
15798
016f3be5a5ec
Adapted to new interface of instantiation and unification / matching functions.
berghofe
parents:
15763
diff
changeset
|
698 |
ProofContext.context -> Term.typ list -> (Term.indexname * (sort * Term.typ)) list *) |
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
699 |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
700 |
fun frozen_tvars ctxt Ts = |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
701 |
let |
15570 | 702 |
val tvars = rev (Library.foldl Term.add_tvarsT ([], Ts)); |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
703 |
val tfrees = map TFree |
14695 | 704 |
(Term.invent_names (ProofContext.used_types ctxt) "'a" (length tvars) ~~ map #2 tvars); |
15798
016f3be5a5ec
Adapted to new interface of instantiation and unification / matching functions.
berghofe
parents:
15763
diff
changeset
|
705 |
in map (fn ((x, S), y) => (x, (S, y))) (tvars ~~ tfrees) end; |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
706 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
707 |
fun unify_frozen ctxt maxidx Ts Us = |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
708 |
let |
15531 | 709 |
fun paramify (i, NONE) = (i, NONE) |
710 |
| paramify (i, SOME T) = apsnd SOME (TypeInfer.paramify_dummies (i, T)); |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
711 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
712 |
val (maxidx', Ts') = foldl_map paramify (maxidx, Ts); |
12727 | 713 |
val (maxidx'', Us') = foldl_map paramify (maxidx', Us); |
14215
ebf291f3b449
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
13629
diff
changeset
|
714 |
val tsig = Sign.tsig_of (ProofContext.sign_of ctxt); |
ebf291f3b449
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
13629
diff
changeset
|
715 |
|
15531 | 716 |
fun unify (env, (SOME T, SOME U)) = (Type.unify tsig env (U, T) |
14215
ebf291f3b449
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
13629
diff
changeset
|
717 |
handle Type.TUNIFY => |
ebf291f3b449
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
13629
diff
changeset
|
718 |
raise TYPE ("unify_frozen: failed to unify types", [U, T], [])) |
ebf291f3b449
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
13629
diff
changeset
|
719 |
| unify (env, _) = env; |
15570 | 720 |
val (unifier, _) = Library.foldl unify ((Vartab.empty, maxidx''), Ts' ~~ Us'); |
721 |
val Vs = map (Option.map (Envir.norm_type unifier)) Us'; |
|
722 |
val unifier' = Vartab.extend (unifier, frozen_tvars ctxt (List.mapPartial I Vs)); |
|
723 |
in map (Option.map (Envir.norm_type unifier')) Vs end; |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
724 |
|
15570 | 725 |
fun params_of elemss = gen_distinct eq_fst (List.concat (map (snd o fst) elemss)); |
726 |
fun params_of' elemss = gen_distinct eq_fst (List.concat (map (snd o fst o fst) elemss)); |
|
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
727 |
|
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
728 |
(* CB: param_types has the following type: |
15531 | 729 |
('a * 'b option) list -> ('a * 'b) list *) |
15570 | 730 |
fun param_types ps = List.mapPartial (fn (_, NONE) => NONE | (x, SOME T) => SOME (x, T)) ps; |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
731 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
732 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
733 |
(* flatten expressions *) |
11896 | 734 |
|
12510 | 735 |
local |
12502 | 736 |
|
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
737 |
(* CB: OUTDATED unique_parms has the following type: |
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
738 |
'a -> |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
739 |
(('b * (('c * 'd) list * Symtab.key list)) * 'e) list -> |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
740 |
(('b * ('c * 'd) list) * 'e) list *) |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
741 |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
742 |
fun unique_parms ctxt elemss = |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
743 |
let |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
744 |
val param_decls = |
15570 | 745 |
List.concat (map (fn (((name, (ps, qs)), _), _) => map (rpair (name, ps)) qs) elemss) |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
746 |
|> Symtab.make_multi |> Symtab.dest; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
747 |
in |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
748 |
(case find_first (fn (_, ids) => length ids > 1) param_decls of |
15531 | 749 |
SOME (q, ids) => err_in_locale ctxt ("Multiple declaration of parameter " ^ quote q) |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
750 |
(map (apsnd (map fst)) ids) |
15531 | 751 |
| NONE => map (apfst (apfst (apsnd #1))) elemss) |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
752 |
end; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
753 |
|
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
754 |
(* CB: unify_parms has the following type: |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
755 |
ProofContext.context -> |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
756 |
(string * Term.typ) list -> |
15531 | 757 |
(string * Term.typ option) list list -> |
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
758 |
((string * Term.sort) * Term.typ) list list *) |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
759 |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
760 |
fun unify_parms ctxt fixed_parms raw_parmss = |
12502 | 761 |
let |
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
762 |
val sign = ProofContext.sign_of ctxt; |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
763 |
val tsig = Sign.tsig_of sign; |
12502 | 764 |
val maxidx = length raw_parmss; |
765 |
val idx_parmss = (0 upto maxidx - 1) ~~ raw_parmss; |
|
766 |
||
767 |
fun varify i = Term.map_type_tfree (fn (a, S) => TVar ((a, i), S)); |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
768 |
fun varify_parms (i, ps) = map (apsnd (varify i)) (param_types ps); |
15570 | 769 |
val parms = fixed_parms @ List.concat (map varify_parms idx_parmss); |
12502 | 770 |
|
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
771 |
fun unify T ((env, maxidx), U) = |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
772 |
Type.unify tsig (env, maxidx) (U, T) |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
773 |
handle Type.TUNIFY => |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
774 |
let val prt = Sign.string_of_typ sign |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
775 |
in raise TYPE ("unify_parms: failed to unify types " ^ |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
776 |
prt U ^ " and " ^ prt T, [U, T], []) |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
777 |
end |
15570 | 778 |
fun unify_list (envir, T :: Us) = Library.foldl (unify T) (envir, Us) |
12502 | 779 |
| unify_list (envir, []) = envir; |
15570 | 780 |
val (unifier, _) = Library.foldl unify_list |
12502 | 781 |
((Vartab.empty, maxidx), map #2 (Symtab.dest (Symtab.make_multi parms))); |
782 |
||
783 |
val parms' = map (apsnd (Envir.norm_type unifier)) (gen_distinct eq_fst parms); |
|
784 |
val unifier' = Vartab.extend (unifier, frozen_tvars ctxt (map #2 parms')); |
|
785 |
||
786 |
fun inst_parms (i, ps) = |
|
15574
b1d1b5bfc464
Removed practically all references to Library.foldr.
skalberg
parents:
15570
diff
changeset
|
787 |
foldr Term.add_typ_tfrees [] (List.mapPartial snd ps) |
15570 | 788 |
|> List.mapPartial (fn (a, S) => |
12502 | 789 |
let val T = Envir.norm_type unifier' (TVar ((a, i), S)) |
15531 | 790 |
in if T = TFree (a, S) then NONE else SOME ((a, S), T) end) |
12502 | 791 |
in map inst_parms idx_parmss end; |
792 |
||
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
793 |
in |
12502 | 794 |
|
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
795 |
(* like unify_elemss, but does not touch axioms *) |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
796 |
|
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
797 |
fun unify_elemss' _ _ [] = [] |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
798 |
| unify_elemss' _ [] [elems] = [elems] |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
799 |
| unify_elemss' ctxt fixed_parms elemss = |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
800 |
let |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
801 |
val envs = unify_parms ctxt fixed_parms (map (#2 o #1 o #1) elemss); |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
802 |
fun inst ((((name, ps), axs), elems), env) = |
15570 | 803 |
(((name, map (apsnd (Option.map (inst_type env))) ps), axs), |
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
804 |
map (inst_elem ctxt env) elems); |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
805 |
in map inst (elemss ~~ envs) end; |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
806 |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
807 |
fun unify_elemss _ _ [] = [] |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
808 |
| unify_elemss _ [] [elems] = [elems] |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
809 |
| unify_elemss ctxt fixed_parms elemss = |
12502 | 810 |
let |
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
811 |
val envs = unify_parms ctxt fixed_parms (map (#2 o #1 o #1) elemss); |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
812 |
fun inst ((((name, ps), axs), elems), env) = |
15570 | 813 |
(((name, map (apsnd (Option.map (inst_type env))) ps), |
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
814 |
map (inst_thm ctxt env) axs), map (inst_elem ctxt env) elems); |
12839 | 815 |
in map inst (elemss ~~ envs) end; |
12502 | 816 |
|
15596 | 817 |
(* flatten_expr: |
818 |
Extend list of identifiers by those new in locale expression expr. |
|
819 |
Compute corresponding list of lists of locale elements (one entry per |
|
820 |
identifier). |
|
821 |
||
822 |
Identifiers represent locale fragments and are in an extended form: |
|
823 |
((name, ps), (ax_ps, axs)) |
|
824 |
(name, ps) is the locale name with all its parameters. |
|
825 |
(ax_ps, axs) is the locale axioms with its parameters; |
|
826 |
axs are always taken from the top level of the locale hierarchy, |
|
827 |
hence axioms may contain additional parameters from later fragments: |
|
828 |
ps subset of ax_ps. axs is either singleton or empty. |
|
829 |
||
830 |
Elements are enriched by identifier-like information: |
|
831 |
(((name, ax_ps), axs), elems) |
|
832 |
The parameters in ax_ps are the axiom parameters, but enriched by type |
|
833 |
info: now each entry is a pair of string and typ option. Axioms are |
|
834 |
type-instantiated. |
|
835 |
||
836 |
*) |
|
837 |
||
12575 | 838 |
fun flatten_expr ctxt (prev_idents, expr) = |
12014 | 839 |
let |
840 |
val thy = ProofContext.theory_of ctxt; |
|
15596 | 841 |
(* thy used for retrieval of locale info, |
842 |
ctxt for error messages, parameter unification and instantiation |
|
843 |
of axioms *) |
|
844 |
(* TODO: consider err_in_locale with thy argument *) |
|
12263 | 845 |
|
15531 | 846 |
fun renaming (SOME x :: xs) (y :: ys) = (y, x) :: renaming xs ys |
847 |
| renaming (NONE :: xs) (y :: ys) = renaming xs ys |
|
12273 | 848 |
| renaming [] _ = [] |
12289 | 849 |
| renaming xs [] = raise ERROR_MESSAGE ("Too many arguments in renaming: " ^ |
15531 | 850 |
commas (map (fn NONE => "_" | SOME x => quote x) xs)); |
12289 | 851 |
|
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
852 |
fun rename_parms top ren ((name, ps), (parms, axs)) = |
12289 | 853 |
let val ps' = map (rename ren) ps in |
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
854 |
(case duplicates ps' of [] => ((name, ps'), |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
855 |
if top then (map (rename ren) parms, map (rename_thm ren) axs) |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
856 |
else (parms, axs)) |
12289 | 857 |
| dups => err_in_locale ctxt ("Duplicate parameters: " ^ commas_quote dups) [(name, ps')]) |
858 |
end; |
|
12263 | 859 |
|
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
860 |
fun identify top (Locale name) = |
15596 | 861 |
(* CB: ids_ax is a list of tuples of the form ((name, ps), axs), |
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
862 |
where name is a locale name, ps a list of parameter names and axs |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
863 |
a list of axioms relating to the identifier, axs is empty unless |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
864 |
identify at top level (top = true); |
14215
ebf291f3b449
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
13629
diff
changeset
|
865 |
parms is accumulated list of parameters *) |
12289 | 866 |
let |
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
867 |
val {predicate = (_, axioms), import, params, ...} = |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
868 |
the_locale thy name; |
12289 | 869 |
val ps = map #1 (#1 params); |
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
870 |
val (ids', parms') = identify false import; |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
871 |
(* acyclic import dependencies *) |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
872 |
val ids'' = ids' @ [((name, ps), ([], []))]; |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
873 |
val ids_ax = if top then snd |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
874 |
(foldl_map (fn (axs, ((name, parms), _)) => let |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
875 |
val {elems, ...} = the_locale thy name; |
15570 | 876 |
val ts = List.concat (List.mapPartial (fn (Assumes asms, _) => |
877 |
SOME (List.concat (map (map #1 o #2) asms)) | _ => NONE) elems); |
|
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
878 |
val (axs1, axs2) = splitAt (length ts, axs); |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
879 |
in (axs2, ((name, parms), (ps, axs1))) end) (axioms, ids'')) |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
880 |
else ids''; |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
881 |
in (ids_ax, merge_lists parms' ps) end |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
882 |
| identify top (Rename (e, xs)) = |
12273 | 883 |
let |
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
884 |
val (ids', parms') = identify top e; |
12839 | 885 |
val ren = renaming xs parms' |
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
886 |
handle ERROR_MESSAGE msg => err_in_locale' ctxt msg ids'; |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
887 |
val ids'' = gen_distinct eq_fst (map (rename_parms top ren) ids'); |
15570 | 888 |
val parms'' = distinct (List.concat (map (#2 o #1) ids'')); |
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
889 |
in (ids'', parms'') end |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
890 |
| identify top (Merge es) = |
15570 | 891 |
Library.foldl (fn ((ids, parms), e) => let |
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
892 |
val (ids', parms') = identify top e |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
893 |
in (gen_merge_lists eq_fst ids ids', |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
894 |
merge_lists parms parms') end) |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
895 |
(([], []), es); |
12014 | 896 |
|
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
897 |
(* CB: enrich identifiers by parameter types and |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
898 |
the corresponding elements (with renamed parameters) *) |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
899 |
|
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
900 |
fun eval ((name, xs), axs) = |
12273 | 901 |
let |
13308 | 902 |
val {params = (ps, qs), elems, ...} = the_locale thy name; |
12307 | 903 |
val ren = filter_out (op =) (map #1 ps ~~ xs); |
13308 | 904 |
val (params', elems') = |
905 |
if null ren then ((ps, qs), map #1 elems) |
|
12502 | 906 |
else ((map (apfst (rename ren)) ps, map (rename ren) qs), |
13308 | 907 |
map (rename_elem ren o #1) elems); |
13375 | 908 |
val elems'' = map (rename_facts (space_implode "_" xs)) elems'; |
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
909 |
in (((name, params'), axs), elems'') end; |
12307 | 910 |
|
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
911 |
(* compute identifiers, merge with previous ones *) |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
912 |
val idents = gen_rems eq_fst (#1 (identify true expr), prev_idents); |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
913 |
(* add types to params, check for unique params and unify them *) |
12575 | 914 |
val raw_elemss = unique_parms ctxt (map eval idents); |
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
915 |
val elemss = unify_elemss' ctxt [] raw_elemss; |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
916 |
(* replace params in ids by params from axioms, |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
917 |
adjust types in axioms *) |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
918 |
val all_params' = params_of' elemss; |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
919 |
val all_params = param_types all_params'; |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
920 |
val elemss' = map (fn (((name, _), (ps, axs)), elems) => |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
921 |
(((name, map (fn p => (p, assoc (all_params, p))) ps), axs), elems)) |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
922 |
elemss; |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
923 |
fun inst_ax th = let |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
924 |
val {hyps, prop, ...} = Thm.rep_thm th; |
15570 | 925 |
val ps = map (apsnd SOME) (Library.foldl Term.add_frees ([], prop :: hyps)); |
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
926 |
val [env] = unify_parms ctxt all_params [ps]; |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
927 |
val th' = inst_thm ctxt env th; |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
928 |
in th' end; |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
929 |
val final_elemss = map (fn ((id, axs), elems) => |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
930 |
((id, map inst_ax axs), elems)) elemss'; |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
931 |
in (prev_idents @ idents, final_elemss) end; |
12046 | 932 |
|
12510 | 933 |
end; |
934 |
||
12070 | 935 |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
936 |
(* activate elements *) |
12273 | 937 |
|
12510 | 938 |
local |
939 |
||
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
940 |
fun export_axioms axs _ hyps th = |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
941 |
th |> Drule.satisfy_hyps axs |
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
942 |
(* CB: replace meta-hyps, using axs, by a single meta-hyp. *) |
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
943 |
|> Drule.implies_intr_list (Library.drop (length axs, hyps)) |
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
944 |
(* CB: turn remaining hyps into assumptions. *) |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
945 |
|> Seq.single |
12263 | 946 |
|
14643 | 947 |
fun activate_elem _ ((ctxt, axs), Fixes fixes) = |
948 |
((ctxt |> ProofContext.add_fixes fixes, axs), []) |
|
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
949 |
| activate_elem _ ((ctxt, axs), Assumes asms) = |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
950 |
let |
15703 | 951 |
val asms' = map_attrib_specs (Attrib.context_attribute_i ctxt) asms; |
952 |
val ts = List.concat (map (map #1 o #2) asms'); |
|
953 |
val (ps, qs) = splitAt (length ts, axs); |
|
13420 | 954 |
val (ctxt', _) = |
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
955 |
ctxt |> ProofContext.fix_frees ts |
15703 | 956 |
|> ProofContext.assume_i (export_axioms ps) asms'; |
13629 | 957 |
in ((ctxt', qs), []) end |
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
958 |
| activate_elem _ ((ctxt, axs), Defines defs) = |
15596 | 959 |
let |
15703 | 960 |
val defs' = map_attrib_specs (Attrib.context_attribute_i ctxt) defs; |
15596 | 961 |
val (ctxt', _) = |
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
962 |
ctxt |> ProofContext.assume_i ProofContext.export_def |
15703 | 963 |
(defs' |> map (fn ((name, atts), (t, ps)) => |
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
964 |
let val (c, t') = ProofContext.cert_def ctxt t |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
965 |
in ((if name = "" then Thm.def_name c else name, atts), [(t', (ps, []))]) end)) |
13420 | 966 |
in ((ctxt', axs), []) end |
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
967 |
| activate_elem is_ext ((ctxt, axs), Notes facts) = |
15596 | 968 |
let |
15703 | 969 |
val facts' = map_attrib_facts (Attrib.context_attribute_i ctxt) facts; |
970 |
val (ctxt', res) = ctxt |> ProofContext.note_thmss_i facts'; |
|
13420 | 971 |
in ((ctxt', axs), if is_ext then res else []) end; |
12502 | 972 |
|
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
973 |
fun activate_elems (((name, ps), axs), elems) ctxt = |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
974 |
let val ((ctxt', _), res) = |
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
975 |
foldl_map (activate_elem (name = "")) ((ProofContext.qualified true ctxt, axs), elems) |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
976 |
handle ProofContext.CONTEXT (msg, ctxt) => err_in_locale ctxt msg [(name, map fst ps)] |
15696 | 977 |
val ctxt'' = if name = "" then ctxt' |
978 |
else let |
|
979 |
val ps' = map (fn (n, SOME T) => Free (n, T)) ps; |
|
980 |
val ctxt'' = put_local_registration (name, ps') ("", []) ctxt' |
|
981 |
in foldl (fn (ax, ctxt) => |
|
982 |
add_local_witness (name, ps') (Thm.assume (Thm.cprop_of ax)) ctxt) ctxt'' axs |
|
983 |
end |
|
984 |
in (ProofContext.restore_qualified ctxt ctxt'', res) end; |
|
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
985 |
|
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
986 |
fun activate_elemss prep_facts = foldl_map (fn (ctxt, (((name, ps), axs), raw_elems)) => |
12834
e5bec3268932
added locale_facts(_i) interface (useful for simple ML proof tools);
wenzelm
parents:
12806
diff
changeset
|
987 |
let |
e5bec3268932
added locale_facts(_i) interface (useful for simple ML proof tools);
wenzelm
parents:
12806
diff
changeset
|
988 |
val elems = map (prep_facts ctxt) raw_elems; |
15570 | 989 |
val (ctxt', res) = apsnd List.concat (activate_elems (((name, ps), axs), elems) ctxt); |
15703 | 990 |
val elems' = map (map_attrib_elem Args.closure) elems; |
991 |
in (ctxt', (((name, ps), elems'), res)) end); |
|
12834
e5bec3268932
added locale_facts(_i) interface (useful for simple ML proof tools);
wenzelm
parents:
12806
diff
changeset
|
992 |
|
12546 | 993 |
in |
994 |
||
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
995 |
(* CB: activate_facts prep_facts (ctxt, elemss), |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
996 |
where elemss is a list of pairs consisting of identifiers and |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
997 |
context elements, extends ctxt by the context elements yielding |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
998 |
ctxt' and returns (ctxt', (elemss', facts)). |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
999 |
Identifiers in the argument are of the form ((name, ps), axs) and |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1000 |
assumptions use the axioms in the identifiers to set up exporters |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1001 |
in ctxt'. elemss' does not contain identifiers and is obtained |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1002 |
from elemss and the intermediate context with prep_facts. |
15703 | 1003 |
If read_facts or cert_facts is used for prep_facts, these also remove |
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1004 |
the internal/external markers from elemss. *) |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1005 |
|
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
1006 |
fun activate_facts prep_facts arg = |
15570 | 1007 |
apsnd (apsnd List.concat o Library.split_list) (activate_elemss prep_facts arg); |
12546 | 1008 |
|
15703 | 1009 |
fun activate_note prep_facts (ctxt, args) = |
1010 |
let |
|
1011 |
val (ctxt', ([(_, [Notes args'])], facts)) = |
|
1012 |
activate_facts prep_facts (ctxt, [((("", []), []), [Ext (Notes args)])]); |
|
1013 |
in (ctxt', (args', facts)) end; |
|
1014 |
||
12510 | 1015 |
end; |
1016 |
||
12307 | 1017 |
|
15696 | 1018 |
(* register elements *) |
1019 |
||
1020 |
fun register_elems (((_, ps), (((name, ax_ps), axs), _)), ctxt) = |
|
1021 |
if name = "" then ctxt |
|
1022 |
else let val ps' = map (fn (n, SOME T) => Free (n, T)) ax_ps |
|
1023 |
val ctxt' = put_local_registration (name, ps') ("", []) ctxt |
|
1024 |
in foldl (fn (ax, ctxt) => |
|
1025 |
add_local_witness (name, ps') ax ctxt) ctxt' axs |
|
1026 |
end; |
|
1027 |
||
1028 |
fun register_elemss id_elemss ctxt = |
|
1029 |
foldl register_elems ctxt id_elemss; |
|
1030 |
||
1031 |
||
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1032 |
(** prepare context elements **) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1033 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1034 |
(* expressions *) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1035 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1036 |
fun intern_expr sg (Locale xname) = Locale (intern sg xname) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1037 |
| intern_expr sg (Merge exprs) = Merge (map (intern_expr sg) exprs) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1038 |
| intern_expr sg (Rename (expr, xs)) = Rename (intern_expr sg expr, xs); |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1039 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1040 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1041 |
(* parameters *) |
12502 | 1042 |
|
1043 |
local |
|
1044 |
||
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1045 |
fun prep_fixes prep_vars ctxt fixes = |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1046 |
let val vars = snd (foldl_map prep_vars (ctxt, map (fn (x, T, _) => ([x], T)) fixes)) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1047 |
in map (fn (([x'], T'), (_, _, mx)) => (x', T', mx)) (vars ~~ fixes) end; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1048 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1049 |
in |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1050 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1051 |
fun read_fixes x = prep_fixes ProofContext.read_vars x; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1052 |
fun cert_fixes x = prep_fixes ProofContext.cert_vars x; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1053 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1054 |
end; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1055 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1056 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1057 |
(* propositions and bindings *) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1058 |
|
15596 | 1059 |
(* flatten (ids, expr) normalises expr (which is either a locale |
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1060 |
expression or a single context element) wrt. |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1061 |
to the list ids of already accumulated identifiers. |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1062 |
It returns (ids', elemss) where ids' is an extension of ids |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1063 |
with identifiers generated for expr, and elemss is the list of |
15596 | 1064 |
context elements generated from expr. For details, see flatten_expr. |
1065 |
Additionally, for a locale expression, the elems are grouped into a single |
|
1066 |
Int; individual context elements are marked Ext. In this case, the |
|
1067 |
identifier-like information of the element is as follows: |
|
1068 |
- for Fixes: (("", ps), []) where the ps have type info NONE |
|
1069 |
- for other elements: (("", []), []). |
|
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1070 |
The implementation of activate_facts relies on identifier names being |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1071 |
empty strings for external elements. |
15596 | 1072 |
*) |
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1073 |
|
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1074 |
fun flatten _ (ids, Elem (Fixes fixes)) = |
15696 | 1075 |
(ids @ [(("", map #1 fixes), ([], []))], [((("", map (rpair NONE o #1) fixes), []), Ext (Fixes fixes))]) |
1076 |
| flatten _ (ids, Elem elem) = (ids @ [(("", []), ([], []))], [((("", []), []), Ext elem)]) |
|
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1077 |
| flatten (ctxt, prep_expr) (ids, Expr expr) = |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1078 |
apsnd (map (apsnd Int)) (flatten_expr ctxt (ids, prep_expr expr)); |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1079 |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1080 |
local |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1081 |
|
12839 | 1082 |
local |
1083 |
||
12727 | 1084 |
fun declare_int_elem (ctxt, Fixes fixes) = |
12575 | 1085 |
(ctxt |> ProofContext.add_fixes (map (fn (x, T, mx) => |
15570 | 1086 |
(x, Option.map (Term.map_type_tfree (TypeInfer.param 0)) T, mx)) fixes), []) |
12727 | 1087 |
| declare_int_elem (ctxt, _) = (ctxt, []); |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1088 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1089 |
fun declare_ext_elem prep_fixes (ctxt, Fixes fixes) = |
12575 | 1090 |
(ctxt |> ProofContext.add_fixes (prep_fixes ctxt fixes), []) |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1091 |
| declare_ext_elem _ (ctxt, Assumes asms) = (ctxt, map #2 asms) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1092 |
| declare_ext_elem _ (ctxt, Defines defs) = (ctxt, map (fn (_, (t, ps)) => [(t, (ps, []))]) defs) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1093 |
| declare_ext_elem _ (ctxt, Notes facts) = (ctxt, []); |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1094 |
|
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1095 |
fun declare_elems prep_fixes (ctxt, (((name, ps), _), elems)) = |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1096 |
let val (ctxt', propps) = |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1097 |
(case elems of |
13308 | 1098 |
Int es => foldl_map declare_int_elem (ctxt, es) |
12546 | 1099 |
| Ext e => foldl_map (declare_ext_elem prep_fixes) (ctxt, [e])) |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1100 |
handle ProofContext.CONTEXT (msg, ctxt) => err_in_locale ctxt msg [(name, map fst ps)] |
12727 | 1101 |
in (ctxt', propps) end; |
1102 |
||
12839 | 1103 |
in |
1104 |
||
14215
ebf291f3b449
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
13629
diff
changeset
|
1105 |
(* CB: only called by prep_elemss. *) |
ebf291f3b449
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
13629
diff
changeset
|
1106 |
|
12727 | 1107 |
fun declare_elemss prep_fixes fixed_params raw_elemss ctxt = |
1108 |
let |
|
14215
ebf291f3b449
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
13629
diff
changeset
|
1109 |
(* CB: fix of type bug of goal in target with context elements. |
ebf291f3b449
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
13629
diff
changeset
|
1110 |
Parameters new in context elements must receive types that are |
ebf291f3b449
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
13629
diff
changeset
|
1111 |
distinct from types of parameters in target (fixed_params). *) |
ebf291f3b449
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
13629
diff
changeset
|
1112 |
val ctxt_with_fixed = |
ebf291f3b449
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
13629
diff
changeset
|
1113 |
ProofContext.declare_terms (map Free fixed_params) ctxt; |
12727 | 1114 |
val int_elemss = |
1115 |
raw_elemss |
|
15570 | 1116 |
|> List.mapPartial (fn (id, Int es) => SOME (id, es) | _ => NONE) |
14215
ebf291f3b449
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
13629
diff
changeset
|
1117 |
|> unify_elemss ctxt_with_fixed fixed_params; |
12727 | 1118 |
val (_, raw_elemss') = |
1119 |
foldl_map (fn ((_, es) :: elemss, (id, Int _)) => (elemss, (id, Int es)) | x => x) |
|
1120 |
(int_elemss, raw_elemss); |
|
1121 |
in foldl_map (declare_elems prep_fixes) (ctxt, raw_elemss') end; |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1122 |
|
12839 | 1123 |
end; |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1124 |
|
12839 | 1125 |
local |
1126 |
||
15596 | 1127 |
(* CB: normalise Assumes and Defines wrt. previous definitions *) |
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1128 |
|
12839 | 1129 |
val norm_term = Envir.beta_norm oo Term.subst_atomic; |
1130 |
||
15596 | 1131 |
(* CB: following code (abstract_term, abstract_thm, bind_def) |
1132 |
used in eval_text for Defines elements. *) |
|
1133 |
||
13336 | 1134 |
fun abstract_term eq = (*assumes well-formedness according to ProofContext.cert_def*) |
12839 | 1135 |
let |
1136 |
val body = Term.strip_all_body eq; |
|
1137 |
val vars = map Free (Term.rename_wrt_term body (Term.strip_all_vars eq)); |
|
1138 |
val (lhs, rhs) = Logic.dest_equals (Term.subst_bounds (vars, body)); |
|
1139 |
val (f, xs) = Term.strip_comb lhs; |
|
13336 | 1140 |
val eq' = Term.list_abs_free (map Term.dest_Free xs, rhs); |
1141 |
in (Term.dest_Free f, eq') end; |
|
1142 |
||
1143 |
fun abstract_thm sign eq = |
|
1144 |
Thm.assume (Thm.cterm_of sign eq) |> Drule.gen_all |> Drule.abs_def; |
|
12502 | 1145 |
|
13336 | 1146 |
fun bind_def ctxt (name, ps) ((xs, env, ths), eq) = |
12839 | 1147 |
let |
13336 | 1148 |
val ((y, T), b) = abstract_term eq; |
13308 | 1149 |
val b' = norm_term env b; |
13336 | 1150 |
val th = abstract_thm (ProofContext.sign_of ctxt) eq; |
13308 | 1151 |
fun err msg = err_in_locale ctxt (msg ^ ": " ^ quote y) [(name, map fst ps)]; |
12839 | 1152 |
in |
13308 | 1153 |
conditional (exists (equal y o #1) xs) (fn () => |
1154 |
err "Attempt to define previously specified variable"); |
|
1155 |
conditional (exists (fn (Free (y', _), _) => y = y' | _ => false) env) (fn () => |
|
1156 |
err "Attempt to redefine variable"); |
|
13336 | 1157 |
(Term.add_frees (xs, b'), (Free (y, T), b') :: env, th :: ths) |
12839 | 1158 |
end; |
12575 | 1159 |
|
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1160 |
(* CB: for finish_elems (Int and Ext) *) |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1161 |
|
13308 | 1162 |
fun eval_text _ _ _ (text, Fixes _) = text |
13394 | 1163 |
| eval_text _ _ is_ext ((((exts, exts'), (ints, ints')), (xs, env, defs)), Assumes asms) = |
1164 |
let |
|
15570 | 1165 |
val ts = List.concat (map (map #1 o #2) asms); |
13394 | 1166 |
val ts' = map (norm_term env) ts; |
1167 |
val spec' = |
|
1168 |
if is_ext then ((exts @ ts, exts' @ ts'), (ints, ints')) |
|
1169 |
else ((exts, exts'), (ints @ ts, ints' @ ts')); |
|
15570 | 1170 |
in (spec', (Library.foldl Term.add_frees (xs, ts'), env, defs)) end |
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1171 |
| eval_text ctxt (id, _) _ ((spec, binds), Defines defs) = |
15570 | 1172 |
(spec, Library.foldl (bind_def ctxt id) (binds, map (#1 o #2) defs)) |
13308 | 1173 |
| eval_text _ _ _ (text, Notes _) = text; |
1174 |
||
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1175 |
(* CB: for finish_elems (Ext) *) |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1176 |
|
13308 | 1177 |
fun closeup _ false elem = elem |
1178 |
| closeup ctxt true elem = |
|
12839 | 1179 |
let |
13308 | 1180 |
fun close_frees t = |
1181 |
let val frees = rev (filter_out (ProofContext.is_fixed ctxt o #1) |
|
1182 |
(Term.add_frees ([], t))) |
|
1183 |
in Term.list_all_free (frees, t) end; |
|
1184 |
||
1185 |
fun no_binds [] = [] |
|
1186 |
| no_binds _ = |
|
1187 |
raise ProofContext.CONTEXT ("Illegal term bindings in locale element", ctxt); |
|
1188 |
in |
|
1189 |
(case elem of |
|
1190 |
Assumes asms => Assumes (asms |> map (fn (a, propps) => |
|
1191 |
(a, map (fn (t, (ps, qs)) => (close_frees t, (no_binds ps, no_binds qs))) propps))) |
|
1192 |
| Defines defs => Defines (defs |> map (fn (a, (t, ps)) => |
|
1193 |
(a, (close_frees (#2 (ProofContext.cert_def ctxt t)), no_binds ps)))) |
|
1194 |
| e => e) |
|
1195 |
end; |
|
12839 | 1196 |
|
12502 | 1197 |
|
12839 | 1198 |
fun finish_ext_elem parms _ (Fixes fixes, _) = Fixes (map (fn (x, _, mx) => |
12727 | 1199 |
(x, assoc_string (parms, x), mx)) fixes) |
12839 | 1200 |
| finish_ext_elem _ close (Assumes asms, propp) = |
1201 |
close (Assumes (map #1 asms ~~ propp)) |
|
1202 |
| finish_ext_elem _ close (Defines defs, propp) = |
|
12727 | 1203 |
close (Defines (map #1 defs ~~ map (fn [(t, (ps, []))] => (t, ps)) propp)) |
12839 | 1204 |
| finish_ext_elem _ _ (Notes facts, _) = Notes facts; |
1205 |
||
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1206 |
(* CB: finish_parms introduces type info from parms to identifiers *) |
15531 | 1207 |
(* CB: only needed for types that have been NONE so far??? |
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1208 |
If so, which are these??? *) |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1209 |
|
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1210 |
fun finish_parms parms (((name, ps), axs), elems) = |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1211 |
(((name, map (fn (x, _) => (x, assoc (parms, x))) ps), axs), elems); |
12839 | 1212 |
|
13375 | 1213 |
fun finish_elems ctxt parms _ (text, ((id, Int e), _)) = |
12839 | 1214 |
let |
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1215 |
val [(id', es)] = unify_elemss ctxt parms [(id, e)]; |
15570 | 1216 |
val text' = Library.foldl (eval_text ctxt id' false) (text, es); |
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1217 |
in (text', (id', map Int es)) end |
13375 | 1218 |
| finish_elems ctxt parms do_close (text, ((id, Ext e), [propp])) = |
13308 | 1219 |
let |
1220 |
val e' = finish_ext_elem parms (closeup ctxt do_close) (e, propp); |
|
13375 | 1221 |
val text' = eval_text ctxt id true (text, e'); |
13308 | 1222 |
in (text', (id, [Ext e'])) end; |
12839 | 1223 |
|
1224 |
in |
|
12510 | 1225 |
|
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1226 |
(* CB: only called by prep_elemss *) |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1227 |
|
13375 | 1228 |
fun finish_elemss ctxt parms do_close = |
1229 |
foldl_map (apsnd (finish_parms parms) o finish_elems ctxt parms do_close); |
|
12839 | 1230 |
|
1231 |
end; |
|
1232 |
||
15127 | 1233 |
(* CB: type inference and consistency checks for locales *) |
1234 |
||
13375 | 1235 |
fun prep_elemss prep_fixes prepp do_close context fixed_params raw_elemss raw_concl = |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1236 |
let |
15127 | 1237 |
(* CB: contexts computed in the course of this function are discarded. |
1238 |
They are used for type inference and consistency checks only. *) |
|
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1239 |
(* CB: fixed_params are the parameters (with types) of the target locale, |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1240 |
empty list if there is no target. *) |
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1241 |
(* CB: raw_elemss are list of pairs consisting of identifiers and |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1242 |
context elements, the latter marked as internal or external. *) |
12727 | 1243 |
val (raw_ctxt, raw_proppss) = declare_elemss prep_fixes fixed_params raw_elemss context; |
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1244 |
(* CB: raw_ctxt is context with additional fixed variables derived from |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1245 |
the fixes elements in raw_elemss, |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1246 |
raw_proppss contains assumptions and definitions from the |
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1247 |
external elements in raw_elemss. *) |
15570 | 1248 |
val raw_propps = map List.concat raw_proppss; |
1249 |
val raw_propp = List.concat raw_propps; |
|
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1250 |
|
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1251 |
(* CB: add type information from fixed_params to context (declare_terms) *) |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1252 |
(* CB: process patterns (conclusion and external elements only) *) |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1253 |
val (ctxt, all_propp) = |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1254 |
prepp (ProofContext.declare_terms (map Free fixed_params) raw_ctxt, raw_concl @ raw_propp); |
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1255 |
(* CB: add type information from conclusion and external elements |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1256 |
to context *) |
15570 | 1257 |
val ctxt = ProofContext.declare_terms (List.concat (map (map fst) all_propp)) ctxt; |
12502 | 1258 |
|
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1259 |
(* CB: resolve schematic variables (patterns) in conclusion and external |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1260 |
elements. *) |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1261 |
val all_propp' = map2 (op ~~) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1262 |
(#1 (#2 (ProofContext.bind_propp_schematic_i (ctxt, all_propp))), map (map snd) all_propp); |
13629 | 1263 |
val (concl, propp) = splitAt(length raw_concl, all_propp'); |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1264 |
val propps = unflat raw_propps propp; |
12839 | 1265 |
val proppss = map (uncurry unflat) (raw_proppss ~~ propps); |
12502 | 1266 |
|
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1267 |
(* CB: obtain all parameters from identifier part of raw_elemss *) |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1268 |
val xs = map #1 (params_of' raw_elemss); |
12727 | 1269 |
val typing = unify_frozen ctxt 0 |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1270 |
(map (ProofContext.default_type raw_ctxt) xs) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1271 |
(map (ProofContext.default_type ctxt) xs); |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1272 |
val parms = param_types (xs ~~ typing); |
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1273 |
(* CB: parms are the parameters from raw_elemss, with correct typing. *) |
12273 | 1274 |
|
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1275 |
(* CB: extract information from assumes and defines elements |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1276 |
(fixes and notes in raw_elemss don't have an effect on text and elemss), |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1277 |
compute final form of context elements. *) |
13394 | 1278 |
val (text, elemss) = finish_elemss ctxt parms do_close |
1279 |
(((([], []), ([], [])), ([], [], [])), raw_elemss ~~ proppss); |
|
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1280 |
(* CB: text has the following structure: |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1281 |
(((exts, exts'), (ints, ints')), (xs, env, defs)) |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1282 |
where |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1283 |
exts: external assumptions (terms in external assumes elements) |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1284 |
exts': dito, normalised wrt. env |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1285 |
ints: internal assumptions (terms in internal assumes elements) |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1286 |
ints': dito, normalised wrt. env |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1287 |
xs: the free variables in exts' and ints' and rhss of definitions, |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1288 |
this includes parameters except defined parameters |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1289 |
env: list of term pairs encoding substitutions, where the first term |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1290 |
is a free variable; substitutions represent defines elements and |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1291 |
the rhs is normalised wrt. the previous env |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1292 |
defs: theorems representing the substitutions from defines elements |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1293 |
(thms are normalised wrt. env). |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1294 |
elemss is an updated version of raw_elemss: |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1295 |
- type info added to Fixes |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1296 |
- axiom and definition statement replaced by corresponding one |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1297 |
from proppss in Assumes and Defines |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1298 |
- Facts unchanged |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1299 |
*) |
13308 | 1300 |
in ((parms, elemss, concl), text) end; |
12502 | 1301 |
|
1302 |
in |
|
1303 |
||
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1304 |
fun read_elemss x = prep_elemss read_fixes ProofContext.read_propp_schematic x; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1305 |
fun cert_elemss x = prep_elemss cert_fixes ProofContext.cert_propp_schematic x; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1306 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1307 |
end; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1308 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1309 |
|
15703 | 1310 |
(* facts and attributes *) |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1311 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1312 |
local |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1313 |
|
15703 | 1314 |
fun prep_name ctxt name = |
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1315 |
(* CB: reject qualified theorem names in locale declarations *) |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1316 |
if NameSpace.is_qualified name then |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1317 |
raise ProofContext.CONTEXT ("Illegal qualified name: " ^ quote name, ctxt) |
15703 | 1318 |
else name; |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1319 |
|
15703 | 1320 |
fun prep_facts _ _ ctxt (Int elem) = |
1321 |
map_values I I (Thm.transfer (ProofContext.theory_of ctxt)) elem |
|
1322 |
| prep_facts get intern ctxt (Ext elem) = elem |> map_elem |
|
1323 |
{var = I, typ = I, term = I, |
|
1324 |
name = prep_name ctxt, |
|
1325 |
fact = get ctxt, |
|
1326 |
attrib = Args.assignable o intern (ProofContext.sign_of ctxt)}; |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1327 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1328 |
in |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1329 |
|
15703 | 1330 |
fun read_facts x = prep_facts ProofContext.get_thms Attrib.intern_src x; |
1331 |
fun cert_facts x = prep_facts (K I) (K I) x; |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1332 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1333 |
end; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1334 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1335 |
|
12546 | 1336 |
(* full context statements: import + elements + conclusion *) |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1337 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1338 |
local |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1339 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1340 |
fun prep_context_statement prep_expr prep_elemss prep_facts |
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1341 |
do_close fixed_params import elements raw_concl context = |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1342 |
let |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1343 |
val sign = ProofContext.sign_of context; |
13375 | 1344 |
|
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1345 |
val (import_ids, raw_import_elemss) = flatten (context, prep_expr sign) ([], Expr import); |
14215
ebf291f3b449
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
13629
diff
changeset
|
1346 |
(* CB: normalise "includes" among elements *) |
15696 | 1347 |
val (ids, raw_elemsss) = foldl_map (flatten (context, prep_expr sign)) |
1348 |
(import_ids, elements); |
|
1349 |
||
1350 |
val raw_elemss = List.concat raw_elemsss; |
|
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1351 |
(* CB: raw_import_elemss @ raw_elemss is the normalised list of |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1352 |
context elements obtained from import and elements. *) |
13375 | 1353 |
val ((parms, all_elemss, concl), (spec, (_, _, defs))) = prep_elemss do_close |
13336 | 1354 |
context fixed_params (raw_import_elemss @ raw_elemss) raw_concl; |
15696 | 1355 |
(* replace extended ids (for axioms) by ids *) |
1356 |
val all_elemss' = map (fn (((_, ps), _), (((n, ps'), ax), elems)) => |
|
1357 |
(((n, List.filter (fn (p, _) => p mem ps) ps'), ax), elems)) |
|
1358 |
(ids ~~ all_elemss); |
|
1359 |
||
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1360 |
(* CB: all_elemss and parms contain the correct parameter types *) |
15696 | 1361 |
val (ps,qs) = splitAt(length raw_import_elemss, all_elemss') |
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1362 |
val (import_ctxt, (import_elemss, _)) = |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1363 |
activate_facts prep_facts (context, ps); |
14215
ebf291f3b449
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
13629
diff
changeset
|
1364 |
|
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1365 |
val (ctxt, (elemss, _)) = |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1366 |
activate_facts prep_facts (import_ctxt, qs); |
15212 | 1367 |
val stmt = gen_distinct Term.aconv |
15570 | 1368 |
(List.concat (map (fn ((_, axs), _) => |
1369 |
List.concat (map (#hyps o Thm.rep_thm) axs)) qs)); |
|
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1370 |
val cstmt = map (cterm_of sign) stmt; |
12834
e5bec3268932
added locale_facts(_i) interface (useful for simple ML proof tools);
wenzelm
parents:
12806
diff
changeset
|
1371 |
in |
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1372 |
((((import_ctxt, import_elemss), (ctxt, elemss)), (parms, spec, defs)), (cstmt, concl)) |
12834
e5bec3268932
added locale_facts(_i) interface (useful for simple ML proof tools);
wenzelm
parents:
12806
diff
changeset
|
1373 |
end; |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1374 |
|
15703 | 1375 |
val gen_context = prep_context_statement intern_expr read_elemss read_facts; |
1376 |
val gen_context_i = prep_context_statement (K I) cert_elemss cert_facts; |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1377 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1378 |
fun gen_statement prep_locale prep_ctxt raw_locale elems concl ctxt = |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1379 |
let |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1380 |
val thy = ProofContext.theory_of ctxt; |
15570 | 1381 |
val locale = Option.map (prep_locale (Theory.sign_of thy)) raw_locale; |
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1382 |
val (target_stmt, fixed_params, import) = |
15531 | 1383 |
(case locale of NONE => ([], [], empty) |
1384 |
| SOME name => |
|
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1385 |
let val {predicate = (stmt, _), params = (ps, _), ...} = |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1386 |
the_locale thy name |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1387 |
in (stmt, param_types ps, Locale name) end); |
15696 | 1388 |
val ((((locale_ctxt, locale_elemss), (elems_ctxt, _)), _), (elems_stmt, concl')) = |
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1389 |
prep_ctxt false fixed_params import elems concl ctxt; |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1390 |
in (locale, (target_stmt, elems_stmt), locale_ctxt, elems_ctxt, concl') end; |
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
1391 |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1392 |
in |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1393 |
|
15127 | 1394 |
(* CB: processing of locales for add_locale(_i) and print_locale *) |
1395 |
(* CB: arguments are: x->import, y->body (elements), z->context *) |
|
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1396 |
fun read_context x y z = #1 (gen_context true [] x (map Elem y) [] z); |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1397 |
fun cert_context x y z = #1 (gen_context_i true [] x (map Elem y) [] z); |
14215
ebf291f3b449
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
13629
diff
changeset
|
1398 |
|
15127 | 1399 |
(* CB: processing of locales for note_thmss(_i), |
1400 |
Proof.multi_theorem(_i) and antiquotations with option "locale" *) |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1401 |
val read_context_statement = gen_statement intern gen_context; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
1402 |
val cert_context_statement = gen_statement (K I) gen_context_i; |
12502 | 1403 |
|
1404 |
end; |
|
11896 | 1405 |
|
1406 |
||
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1407 |
(** CB: experimental instantiation mechanism **) |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1408 |
|
14528
1457584110ac
Locale instantiation: label parameter optional, new attribute paramter.
ballarin
parents:
14508
diff
changeset
|
1409 |
fun instantiate loc_name (prfx, attribs) raw_inst ctxt = |
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1410 |
let |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1411 |
val thy = ProofContext.theory_of ctxt; |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1412 |
val sign = Theory.sign_of thy; |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1413 |
val tsig = Sign.tsig_of sign; |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1414 |
val cert = cterm_of sign; |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1415 |
|
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1416 |
(** process the locale **) |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1417 |
|
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1418 |
val {predicate = (_, axioms), params = (ps, _), ...} = |
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1419 |
the_locale thy (intern sign loc_name); |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1420 |
val fixed_params = param_types ps; |
14528
1457584110ac
Locale instantiation: label parameter optional, new attribute paramter.
ballarin
parents:
14508
diff
changeset
|
1421 |
val init = ProofContext.init thy; |
15596 | 1422 |
val (_, raw_elemss) = |
14528
1457584110ac
Locale instantiation: label parameter optional, new attribute paramter.
ballarin
parents:
14508
diff
changeset
|
1423 |
flatten (init, intern_expr sign) ([], Expr (Locale loc_name)); |
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1424 |
val ((parms, all_elemss, concl), |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1425 |
(spec as (_, (ints, _)), (xs, env, defs))) = |
14528
1457584110ac
Locale instantiation: label parameter optional, new attribute paramter.
ballarin
parents:
14508
diff
changeset
|
1426 |
read_elemss false (* do_close *) init |
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1427 |
fixed_params (* could also put [] here??? *) raw_elemss |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1428 |
[] (* concl *); |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1429 |
|
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1430 |
(** analyse the instantiation theorem inst **) |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1431 |
|
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1432 |
val inst = case raw_inst of |
15531 | 1433 |
NONE => if null ints |
1434 |
then NONE |
|
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1435 |
else error "Locale has assumptions but no chained fact was found" |
15531 | 1436 |
| SOME [] => if null ints |
1437 |
then NONE |
|
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1438 |
else error "Locale has assumptions but no chained fact was found" |
15531 | 1439 |
| SOME [thm] => if null ints |
1440 |
then (warning "Locale has no assumptions: fact ignored"; NONE) |
|
1441 |
else SOME thm |
|
1442 |
| SOME _ => error "Multiple facts are not allowed"; |
|
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1443 |
|
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1444 |
val args = case inst of |
15531 | 1445 |
NONE => [] |
1446 |
| SOME thm => thm |> prop_of |> ObjectLogic.drop_judgment sign |
|
14528
1457584110ac
Locale instantiation: label parameter optional, new attribute paramter.
ballarin
parents:
14508
diff
changeset
|
1447 |
|> Term.strip_comb |
1457584110ac
Locale instantiation: label parameter optional, new attribute paramter.
ballarin
parents:
14508
diff
changeset
|
1448 |
|>> (fn t as (Const (s, _)) => if (intern sign loc_name = s) |
1457584110ac
Locale instantiation: label parameter optional, new attribute paramter.
ballarin
parents:
14508
diff
changeset
|
1449 |
then t |
1457584110ac
Locale instantiation: label parameter optional, new attribute paramter.
ballarin
parents:
14508
diff
changeset
|
1450 |
else error ("Constant " ^ quote loc_name ^ |
1457584110ac
Locale instantiation: label parameter optional, new attribute paramter.
ballarin
parents:
14508
diff
changeset
|
1451 |
" expected but constant " ^ quote s ^ " was found") |
1457584110ac
Locale instantiation: label parameter optional, new attribute paramter.
ballarin
parents:
14508
diff
changeset
|
1452 |
| t => error ("Constant " ^ quote loc_name ^ " expected \ |
1457584110ac
Locale instantiation: label parameter optional, new attribute paramter.
ballarin
parents:
14508
diff
changeset
|
1453 |
\but term " ^ quote (Sign.string_of_term sign t) ^ |
1457584110ac
Locale instantiation: label parameter optional, new attribute paramter.
ballarin
parents:
14508
diff
changeset
|
1454 |
" was found")) |
1457584110ac
Locale instantiation: label parameter optional, new attribute paramter.
ballarin
parents:
14508
diff
changeset
|
1455 |
|> snd; |
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1456 |
val cargs = map cert args; |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1457 |
|
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1458 |
(* process parameters: match their types with those of arguments *) |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1459 |
|
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1460 |
val def_names = map (fn (Free (s, _), _) => s) env; |
15570 | 1461 |
val (defined, assumed) = List.partition |
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1462 |
(fn (s, _) => s mem def_names) fixed_params; |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1463 |
val cassumed = map (cert o Free) assumed; |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1464 |
val cdefined = map (cert o Free) defined; |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1465 |
|
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1466 |
val param_types = map snd assumed; |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1467 |
val v_param_types = map Type.varifyT param_types; |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1468 |
val arg_types = map Term.fastype_of args; |
15570 | 1469 |
val Tenv = Library.foldl (Type.typ_match tsig) |
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1470 |
(Vartab.empty, v_param_types ~~ arg_types) |
15570 | 1471 |
handle UnequalLengths => error "Number of parameters does not \ |
14528
1457584110ac
Locale instantiation: label parameter optional, new attribute paramter.
ballarin
parents:
14508
diff
changeset
|
1472 |
\match number of arguments of chained fact"; |
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1473 |
(* get their sorts *) |
15574
b1d1b5bfc464
Removed practically all references to Library.foldr.
skalberg
parents:
15570
diff
changeset
|
1474 |
val tfrees = foldr Term.add_typ_tfrees [] param_types |
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1475 |
val Tenv' = map |
15798
016f3be5a5ec
Adapted to new interface of instantiation and unification / matching functions.
berghofe
parents:
15763
diff
changeset
|
1476 |
(fn ((a, i), (S, T)) => ((a, S), T)) |
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1477 |
(Vartab.dest Tenv); |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1478 |
|
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1479 |
(* process (internal) elements *) |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1480 |
|
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1481 |
fun inst_type [] T = T |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1482 |
| inst_type env T = |
15570 | 1483 |
Term.map_type_tfree (fn v => getOpt (assoc (env, v), TFree v)) T; |
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1484 |
|
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1485 |
fun inst_term [] t = t |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1486 |
| inst_term env t = Term.map_term_types (inst_type env) t; |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1487 |
|
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1488 |
(* parameters with argument types *) |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1489 |
|
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1490 |
val cparams' = map (cterm_of sign o inst_term Tenv' o term_of) cassumed; |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1491 |
val cdefined' = map (cert o inst_term Tenv' o term_of) cdefined; |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1492 |
val cdefining = map (cert o inst_term Tenv' o snd) env; |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1493 |
|
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1494 |
fun inst_thm _ [] th = th |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1495 |
| inst_thm ctxt Tenv th = |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1496 |
let |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1497 |
val sign = ProofContext.sign_of ctxt; |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1498 |
val cert = Thm.cterm_of sign; |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1499 |
val certT = Thm.ctyp_of sign; |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1500 |
val {hyps, prop, maxidx, ...} = Thm.rep_thm th; |
15574
b1d1b5bfc464
Removed practically all references to Library.foldr.
skalberg
parents:
15570
diff
changeset
|
1501 |
val tfrees = foldr Term.add_term_tfree_names [] (prop :: hyps); |
15570 | 1502 |
val Tenv' = List.filter (fn ((a, _), _) => a mem_string tfrees) Tenv; |
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1503 |
in |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1504 |
if null Tenv' then th |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1505 |
else |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1506 |
th |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1507 |
|> Drule.implies_intr_list (map cert hyps) |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1508 |
|> Drule.tvars_intr_list (map (#1 o #1) Tenv') |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1509 |
|> (fn (th', al) => th' |> |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1510 |
Thm.instantiate ((map (fn ((a, _), T) => |
15798
016f3be5a5ec
Adapted to new interface of instantiation and unification / matching functions.
berghofe
parents:
15763
diff
changeset
|
1511 |
(certT (TVar (valOf (assoc (al, a)))), certT T)) Tenv'), [])) |
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1512 |
|> (fn th'' => Drule.implies_elim_list th'' |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1513 |
(map (Thm.assume o cert o inst_term Tenv') hyps)) |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1514 |
end; |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1515 |
|
15703 | 1516 |
val inst_type' = inst_type Tenv'; |
1517 |
||
1518 |
val inst_term' = Term.subst_atomic |
|
1519 |
(map (pairself term_of) ((cparams' @ cdefined') ~~ (cargs @ cdefining))) |
|
1520 |
o inst_term Tenv'; |
|
1521 |
||
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1522 |
fun inst_thm' thm = |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1523 |
let |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1524 |
(* not all axs are normally applicable *) |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1525 |
val hyps = #hyps (rep_thm thm); |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1526 |
val ass = map (fn ax => (prop_of ax, ax)) axioms; |
15570 | 1527 |
val axs' = Library.foldl (fn (axs, hyp) => |
15531 | 1528 |
(case gen_assoc (op aconv) (ass, hyp) of NONE => axs |
1529 |
| SOME ax => axs @ [ax])) ([], hyps); |
|
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1530 |
val thm' = Drule.satisfy_hyps axs' thm; |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1531 |
(* instantiate types *) |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1532 |
val thm'' = inst_thm ctxt Tenv' thm'; |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1533 |
(* substitute arguments and discharge hypotheses *) |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1534 |
val thm''' = case inst of |
15531 | 1535 |
NONE => thm'' |
1536 |
| SOME inst_thm => let |
|
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1537 |
val hyps = #hyps (rep_thm thm''); |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1538 |
val th = thm'' |> implies_intr_hyps |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1539 |
|> forall_intr_list (cparams' @ cdefined') |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1540 |
|> forall_elim_list (cargs @ cdefining) |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1541 |
(* th has premises of the form either inst_thm or x==x *) |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1542 |
fun mk hyp = if Logic.is_equals hyp |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1543 |
then hyp |> Logic.dest_equals |> snd |> cert |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1544 |
|> reflexive |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1545 |
else inst_thm |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1546 |
in implies_elim_list th (map mk hyps) |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1547 |
end; |
15703 | 1548 |
in thm''' end |
1549 |
handle THM (msg, n, thms) => error ("Exception THM " ^ |
|
1550 |
string_of_int n ^ " raised\n" ^ |
|
1551 |
"Note: instantiate does not support old-style locales \ |
|
1552 |
\declared with (open)\n" ^ msg ^ "\n" ^ |
|
1553 |
cat_lines (map string_of_thm thms)); |
|
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1554 |
|
14528
1457584110ac
Locale instantiation: label parameter optional, new attribute paramter.
ballarin
parents:
14508
diff
changeset
|
1555 |
val prefix_fact = |
1457584110ac
Locale instantiation: label parameter optional, new attribute paramter.
ballarin
parents:
14508
diff
changeset
|
1556 |
if prfx = "" then I |
1457584110ac
Locale instantiation: label parameter optional, new attribute paramter.
ballarin
parents:
14508
diff
changeset
|
1557 |
else (fn "" => "" |
1457584110ac
Locale instantiation: label parameter optional, new attribute paramter.
ballarin
parents:
14508
diff
changeset
|
1558 |
| s => NameSpace.append prfx s); |
1457584110ac
Locale instantiation: label parameter optional, new attribute paramter.
ballarin
parents:
14508
diff
changeset
|
1559 |
|
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1560 |
fun inst_elem (ctxt, (Ext _)) = ctxt |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1561 |
| inst_elem (ctxt, (Int (Notes facts))) = |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1562 |
(* instantiate fact *) |
15703 | 1563 |
let |
1564 |
val facts = facts |> map_attrib_facts |
|
1565 |
(Attrib.context_attribute_i ctxt o |
|
1566 |
Args.map_values I inst_type' inst_term' inst_thm'); |
|
15596 | 1567 |
val facts' = |
14528
1457584110ac
Locale instantiation: label parameter optional, new attribute paramter.
ballarin
parents:
14508
diff
changeset
|
1568 |
map (apsnd (map (apfst (map inst_thm')))) facts |
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1569 |
(* rename fact *) |
14528
1457584110ac
Locale instantiation: label parameter optional, new attribute paramter.
ballarin
parents:
14508
diff
changeset
|
1570 |
val facts'' = map (apfst (apfst prefix_fact)) facts' |
1457584110ac
Locale instantiation: label parameter optional, new attribute paramter.
ballarin
parents:
14508
diff
changeset
|
1571 |
(* add attributes *) |
1457584110ac
Locale instantiation: label parameter optional, new attribute paramter.
ballarin
parents:
14508
diff
changeset
|
1572 |
val facts''' = map (apfst (apsnd (fn atts => atts @ attribs))) facts'' |
14564 | 1573 |
in fst (ProofContext.note_thmss_i facts''' ctxt) |
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1574 |
end |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1575 |
| inst_elem (ctxt, (Int _)) = ctxt; |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1576 |
|
15570 | 1577 |
fun inst_elems (ctxt, (id, elems)) = Library.foldl inst_elem (ctxt, elems); |
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1578 |
|
15570 | 1579 |
fun inst_elemss ctxt elemss = Library.foldl inst_elems (ctxt, elemss); |
14508
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1580 |
|
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1581 |
(* main part *) |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1582 |
|
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1583 |
val ctxt' = ProofContext.qualified true ctxt; |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1584 |
in ProofContext.restore_qualified ctxt (inst_elemss ctxt' all_elemss) |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1585 |
end; |
859b11514537
Experimental command for instantiation of locales in proof contexts:
ballarin
parents:
14446
diff
changeset
|
1586 |
|
11896 | 1587 |
|
13336 | 1588 |
(** define locales **) |
1589 |
||
1590 |
(* print locale *) |
|
12070 | 1591 |
|
12758 | 1592 |
fun print_locale thy import body = |
12070 | 1593 |
let |
12289 | 1594 |
val thy_ctxt = ProofContext.init thy; |
13420 | 1595 |
val (((_, import_elemss), (ctxt, elemss)), _) = read_context import body thy_ctxt; |
15570 | 1596 |
val all_elems = List.concat (map #2 (import_elemss @ elemss)); |
12070 | 1597 |
|
12307 | 1598 |
val prt_typ = Pretty.quote o ProofContext.pretty_typ ctxt; |
1599 |
val prt_term = Pretty.quote o ProofContext.pretty_term ctxt; |
|
1600 |
val prt_thm = Pretty.quote o ProofContext.pretty_thm ctxt; |
|
15703 | 1601 |
val prt_atts = Args.pretty_attribs ctxt; |
12070 | 1602 |
|
1603 |
fun prt_syn syn = |
|
15531 | 1604 |
let val s = (case syn of NONE => "(structure)" | SOME mx => Syntax.string_of_mixfix mx) |
12575 | 1605 |
in if s = "" then [] else [Pretty.brk 2, Pretty.str s] end; |
15531 | 1606 |
fun prt_fix (x, SOME T, syn) = Pretty.block (Pretty.str (x ^ " ::") :: Pretty.brk 1 :: |
12070 | 1607 |
prt_typ T :: Pretty.brk 1 :: prt_syn syn) |
15531 | 1608 |
| prt_fix (x, NONE, syn) = Pretty.block (Pretty.str x :: Pretty.brk 1 :: prt_syn syn); |
12070 | 1609 |
|
15703 | 1610 |
fun prt_name name = Pretty.str (ProofContext.cond_extern ctxt name); |
1611 |
fun prt_name_atts (name, atts) = |
|
1612 |
if name = "" andalso null atts then [] |
|
1613 |
else [Pretty.block (Pretty.breaks (prt_name name :: prt_atts atts @ [Pretty.str ":"]))]; |
|
1614 |
||
1615 |
fun prt_asm (a, ts) = |
|
1616 |
Pretty.block (Pretty.breaks (prt_name_atts a @ map (prt_term o fst) ts)); |
|
1617 |
fun prt_def (a, (t, _)) = |
|
1618 |
Pretty.block (Pretty.breaks (prt_name_atts a @ [prt_term t])); |
|
1619 |
||
1620 |
fun prt_fact (ths, []) = map prt_thm ths |
|
1621 |
| prt_fact (ths, atts) = |
|
1622 |
Pretty.enclose "(" ")" (Pretty.breaks (map prt_thm ths)) :: prt_atts atts; |
|
1623 |
fun prt_note (a, ths) = |
|
1624 |
Pretty.block (Pretty.breaks (List.concat (prt_name_atts a :: map prt_fact ths))); |
|
12070 | 1625 |
|
12289 | 1626 |
fun items _ [] = [] |
1627 |
| items prfx (x :: xs) = Pretty.block [Pretty.str prfx, Pretty.brk 1, x] :: items " and" xs; |
|
1628 |
fun prt_elem (Fixes fixes) = items "fixes" (map prt_fix fixes) |
|
1629 |
| prt_elem (Assumes asms) = items "assumes" (map prt_asm asms) |
|
1630 |
| prt_elem (Defines defs) = items "defines" (map prt_def defs) |
|
15703 | 1631 |
| prt_elem (Notes facts) = items "notes" (map prt_note facts); |
12277 | 1632 |
in |
13336 | 1633 |
Pretty.big_list "context elements:" (map (Pretty.chunks o prt_elem) all_elems) |
1634 |
|> Pretty.writeln |
|
12277 | 1635 |
end; |
12070 | 1636 |
|
1637 |
||
12730 | 1638 |
(* store results *) |
11896 | 1639 |
|
12706 | 1640 |
local |
1641 |
||
12702 | 1642 |
fun hide_bound_names names thy = |
1643 |
thy |> PureThy.hide_thms false |
|
1644 |
(map (Sign.full_name (Theory.sign_of thy)) (filter_out (equal "") names)); |
|
1645 |
||
12958 | 1646 |
in |
1647 |
||
15696 | 1648 |
(* store exported theorem in theory *) |
1649 |
||
14564 | 1650 |
fun note_thmss_qualified kind name args thy = |
12706 | 1651 |
thy |
13375 | 1652 |
|> Theory.add_path (Sign.base_name name) |
14564 | 1653 |
|> PureThy.note_thmss_i (Drule.kind kind) args |
12706 | 1654 |
|>> hide_bound_names (map (#1 o #1) args) |
1655 |
|>> Theory.parent_path; |
|
1656 |
||
15696 | 1657 |
(* accesses of interpreted theorems *) |
1658 |
||
1659 |
(* fully qualified name in theory is T.p.r.n where |
|
1660 |
T: theory name, p: interpretation prefix, r: renaming prefix, n: name *) |
|
1661 |
||
1662 |
fun global_accesses prfx name = |
|
1663 |
if prfx = "" then |
|
1664 |
case NameSpace.unpack name of |
|
1665 |
[] => [""] |
|
1666 |
| [T, n] => map NameSpace.pack [[T, n], [n]] |
|
1667 |
| [T, r, n] => map NameSpace.pack [[T, r, n], [T, n], [r, n], [n]] |
|
1668 |
| _ => error ("Locale accesses: illegal name " ^ quote name) |
|
1669 |
else case NameSpace.unpack name of |
|
1670 |
[] => [""] |
|
1671 |
| [T, p, n] => map NameSpace.pack [[T, p, n], [p, n]] |
|
1672 |
| [T, p, r, n] => map NameSpace.pack |
|
1673 |
[[T, p, r, n], [T, p, n], [p, r, n], [p, n]] |
|
1674 |
| _ => error ("Locale accesses: illegal name " ^ quote name); |
|
1675 |
||
1676 |
(* fully qualified name in context is p.r.n where |
|
1677 |
p: interpretation prefix, r: renaming prefix, n: name *) |
|
1678 |
||
1679 |
fun local_accesses prfx name = |
|
1680 |
if prfx = "" then |
|
1681 |
case NameSpace.unpack name of |
|
1682 |
[] => [""] |
|
1683 |
| [n] => map NameSpace.pack [[n]] |
|
1684 |
| [r, n] => map NameSpace.pack [[r, n], [n]] |
|
1685 |
| _ => error ("Locale accesses: illegal name " ^ quote name) |
|
1686 |
else case NameSpace.unpack name of |
|
1687 |
[] => [""] |
|
1688 |
| [p, n] => map NameSpace.pack [[p, n]] |
|
1689 |
| [p, r, n] => map NameSpace.pack [[p, r, n], [p, n]] |
|
1690 |
| _ => error ("Locale accesses: illegal name " ^ quote name); |
|
1691 |
||
1692 |
||
1693 |
(* store instantiations of args for all registered interpretations |
|
1694 |
of the theory *) |
|
1695 |
||
1696 |
fun note_thmss_registrations kind target args thy = |
|
15596 | 1697 |
let |
15696 | 1698 |
val ctxt = ProofContext.init thy; |
1699 |
val sign = Theory.sign_of thy; |
|
1700 |
||
1701 |
val (parms, parmTs_o) = |
|
1702 |
the_locale thy target |> #params |> fst |> split_list; |
|
1703 |
val parmvTs = map (Type.varifyT o valOf) parmTs_o; |
|
1704 |
val ids = flatten (ctxt, intern_expr sign) ([], Expr (Locale target)) |
|
1705 |
|> fst |> map fst; |
|
1706 |
||
1707 |
val regs = get_global_registrations thy target; |
|
1708 |
||
1709 |
(* add args to thy for all registrations *) |
|
15596 | 1710 |
|
15696 | 1711 |
fun activate (thy, (vts, ((prfx, atts2), _))) = |
1712 |
let |
|
1713 |
val ts = map Logic.unvarify vts; |
|
1714 |
(* type instantiation *) |
|
1715 |
val vtinst = Library.foldl (Type.typ_match (Sign.tsig_of sign)) |
|
1716 |
(Vartab.empty, (parmvTs ~~ map Term.fastype_of ts)); |
|
15798
016f3be5a5ec
Adapted to new interface of instantiation and unification / matching functions.
berghofe
parents:
15763
diff
changeset
|
1717 |
val tinst = Vartab.dest vtinst |> map (fn ((x, 0), (_, T)) => (x, T)) |
15696 | 1718 |
|> Symtab.make; |
1719 |
(* replace parameter names in ids by instantiations *) |
|
1720 |
val vinst = Symtab.make (parms ~~ vts); |
|
1721 |
fun vinst_names ps = map (fn p => Symtab.lookup (vinst, p) |> valOf) ps; |
|
1722 |
val inst = Symtab.make (parms ~~ ts); |
|
1723 |
val ids' = map (apsnd vinst_names) ids; |
|
1724 |
val prems = List.concat (map (snd o valOf o get_global_registration thy) ids'); |
|
1725 |
val args' = map (fn ((n, atts), [(ths, [])]) => |
|
15703 | 1726 |
((if prfx = "" orelse n = "" then "" else NameSpace.pack [prfx, n], |
1727 |
map (Attrib.global_attribute_i thy) (atts @ atts2)), |
|
15696 | 1728 |
[(map (Drule.standard o Drule.satisfy_hyps prems o inst_tab_thm sign (inst, tinst)) ths, [])])) |
1729 |
args; |
|
1730 |
in |
|
1731 |
PureThy.note_thmss_accesses_i (global_accesses prfx) (Drule.kind kind) args' thy |> fst |
|
1732 |
end; |
|
1733 |
in Library.foldl activate (thy, regs) end; |
|
15596 | 1734 |
|
1735 |
||
15531 | 1736 |
fun smart_note_thmss kind NONE = PureThy.note_thmss_i (Drule.kind kind) |
15703 | 1737 |
| smart_note_thmss kind (SOME loc) = note_thmss_qualified kind loc; |
12958 | 1738 |
|
1739 |
end; |
|
1740 |
||
1741 |
local |
|
1742 |
||
15696 | 1743 |
(* add facts to locale in theory *) |
1744 |
||
12958 | 1745 |
fun put_facts loc args thy = |
1746 |
let |
|
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1747 |
val {predicate, import, elems, params} = the_locale thy loc; |
15703 | 1748 |
val note = Notes (map (fn ((a, atts), bs) => |
1749 |
((a, atts), map (apfst (map (curry Thm.name_thm a))) bs)) args); |
|
1750 |
in |
|
1751 |
thy |> put_locale loc {predicate = predicate, import = import, |
|
1752 |
elems = elems @ [(note, stamp ())], params = params} |
|
1753 |
end; |
|
12958 | 1754 |
|
15696 | 1755 |
(* add theorem to locale and theory, |
1756 |
base for theorems (in loc) and declare (in loc) *) |
|
1757 |
||
15703 | 1758 |
fun gen_note_thmss prep_locale prep_facts kind raw_loc args thy = |
12706 | 1759 |
let |
1760 |
val thy_ctxt = ProofContext.init thy; |
|
1761 |
val loc = prep_locale (Theory.sign_of thy) raw_loc; |
|
15703 | 1762 |
val (_, (stmt, _), loc_ctxt, _, _) = cert_context_statement (SOME loc) [] [] thy_ctxt; |
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1763 |
val export = ProofContext.export_standard stmt loc_ctxt thy_ctxt; |
15703 | 1764 |
|
1765 |
val (args', facts) = #2 (activate_note prep_facts (loc_ctxt, args)); |
|
1766 |
val facts' = |
|
1767 |
map (rpair [] o #1 o #1) args' ~~ |
|
1768 |
map (single o Thm.no_attributes o map export o #2) facts; |
|
12706 | 1769 |
in |
1770 |
thy |
|
15703 | 1771 |
|> put_facts loc args' |
1772 |
|> note_thmss_registrations kind loc args' |
|
1773 |
|> note_thmss_qualified kind loc facts' |
|
12706 | 1774 |
end; |
1775 |
||
1776 |
in |
|
1777 |
||
15703 | 1778 |
val note_thmss = gen_note_thmss intern read_facts; |
1779 |
val note_thmss_i = gen_note_thmss (K I) cert_facts; |
|
12711 | 1780 |
|
15696 | 1781 |
fun add_thmss kind loc args (thy, ctxt) = |
12958 | 1782 |
let |
15703 | 1783 |
val (ctxt', (args', facts)) = activate_note cert_facts |
1784 |
(ctxt, args |> map (fn ((a, ths), atts) => ((a, atts), [(ths, [])]))); |
|
1785 |
val thy' = |
|
1786 |
thy |
|
1787 |
|> put_facts loc args' |
|
1788 |
|> note_thmss_registrations kind loc args'; |
|
1789 |
in ((thy', ctxt'), facts) end; |
|
12702 | 1790 |
|
12706 | 1791 |
end; |
12063 | 1792 |
|
11896 | 1793 |
|
13336 | 1794 |
(* predicate text *) |
15596 | 1795 |
(* CB: generate locale predicates and delta predicates *) |
13336 | 1796 |
|
13375 | 1797 |
local |
1798 |
||
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1799 |
(* introN: name of theorems for introduction rules of locale and |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1800 |
delta predicates; |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1801 |
axiomsN: name of theorem set with destruct rules for locale predicates, |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1802 |
also name suffix of delta predicates. *) |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1803 |
|
13375 | 1804 |
val introN = "intro"; |
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1805 |
val axiomsN = "axioms"; |
13375 | 1806 |
|
1807 |
fun atomize_spec sign ts = |
|
1808 |
let |
|
15574
b1d1b5bfc464
Removed practically all references to Library.foldr.
skalberg
parents:
15570
diff
changeset
|
1809 |
val t = foldr1 Logic.mk_conjunction ts; |
13375 | 1810 |
val body = ObjectLogic.atomize_term sign t; |
1811 |
val bodyT = Term.fastype_of body; |
|
1812 |
in |
|
1813 |
if bodyT = propT then (t, propT, Thm.reflexive (Thm.cterm_of sign t)) |
|
1814 |
else (body, bodyT, ObjectLogic.atomize_rule sign (Thm.cterm_of sign t)) |
|
1815 |
end; |
|
1816 |
||
13394 | 1817 |
fun aprop_tr' n c = (c, fn args => |
1818 |
if length args = n then Syntax.const "_aprop" $ Term.list_comb (Syntax.free c, args) |
|
1819 |
else raise Match); |
|
13336 | 1820 |
|
15104 | 1821 |
(* CB: define one predicate including its intro rule and axioms |
1822 |
- bname: predicate name |
|
1823 |
- parms: locale parameters |
|
1824 |
- defs: thms representing substitutions from defines elements |
|
1825 |
- ts: terms representing locale assumptions (not normalised wrt. defs) |
|
1826 |
- norm_ts: terms representing locale assumptions (normalised wrt. defs) |
|
1827 |
- thy: the theory |
|
1828 |
*) |
|
1829 |
||
13420 | 1830 |
fun def_pred bname parms defs ts norm_ts thy = |
13375 | 1831 |
let |
1832 |
val sign = Theory.sign_of thy; |
|
1833 |
val name = Sign.full_name sign bname; |
|
1834 |
||
13420 | 1835 |
val (body, bodyT, body_eq) = atomize_spec sign norm_ts; |
13394 | 1836 |
val env = Term.add_term_free_names (body, []); |
15570 | 1837 |
val xs = List.filter (fn (x, _) => x mem_string env) parms; |
13394 | 1838 |
val Ts = map #2 xs; |
15574
b1d1b5bfc464
Removed practically all references to Library.foldr.
skalberg
parents:
15570
diff
changeset
|
1839 |
val extraTs = (Term.term_tfrees body \\ foldr Term.add_typ_tfrees [] Ts) |
13394 | 1840 |
|> Library.sort_wrt #1 |> map TFree; |
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
1841 |
val predT = map Term.itselfT extraTs ---> Ts ---> bodyT; |
13336 | 1842 |
|
13394 | 1843 |
val args = map Logic.mk_type extraTs @ map Free xs; |
1844 |
val head = Term.list_comb (Const (name, predT), args); |
|
13375 | 1845 |
val statement = ObjectLogic.assert_propT sign head; |
1846 |
||
1847 |
val (defs_thy, [pred_def]) = |
|
1848 |
thy |
|
13394 | 1849 |
|> (if bodyT <> propT then I else |
1850 |
Theory.add_trfuns ([], [], map (aprop_tr' (length args)) (NameSpace.accesses' name), [])) |
|
13375 | 1851 |
|> Theory.add_consts_i [(bname, predT, Syntax.NoSyn)] |
1852 |
|> PureThy.add_defs_i false [((Thm.def_name bname, Logic.mk_equals (head, body)), [])]; |
|
13394 | 1853 |
|
13375 | 1854 |
val defs_sign = Theory.sign_of defs_thy; |
1855 |
val cert = Thm.cterm_of defs_sign; |
|
1856 |
||
13420 | 1857 |
val intro = Tactic.prove_standard defs_sign [] norm_ts statement (fn _ => |
13375 | 1858 |
Tactic.rewrite_goals_tac [pred_def] THEN |
1859 |
Tactic.compose_tac (false, body_eq RS Drule.equal_elim_rule1, 1) 1 THEN |
|
13420 | 1860 |
Tactic.compose_tac (false, Drule.conj_intr_list (map (Thm.assume o cert) norm_ts), 0) 1); |
13375 | 1861 |
|
1862 |
val conjuncts = |
|
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
1863 |
Drule.equal_elim_rule1 OF [Thm.symmetric body_eq, |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
1864 |
Tactic.rewrite_rule [pred_def] (Thm.assume (cert statement))] |
13375 | 1865 |
|> Drule.conj_elim_precise (length ts); |
13394 | 1866 |
val axioms = (ts ~~ conjuncts) |> map (fn (t, ax) => |
13375 | 1867 |
Tactic.prove defs_sign [] [] t (fn _ => |
1868 |
Tactic.rewrite_goals_tac defs THEN |
|
1869 |
Tactic.compose_tac (false, ax, 0) 1)); |
|
13394 | 1870 |
in (defs_thy, (statement, intro, axioms)) end; |
13375 | 1871 |
|
15104 | 1872 |
(* CB: modify the locale elements: |
15623 | 1873 |
- assumes elements become notes elements, |
15104 | 1874 |
- notes elements are lifted |
1875 |
*) |
|
1876 |
||
15703 | 1877 |
fun change_elem (axms, Assumes asms) = |
13394 | 1878 |
apsnd Notes ((axms, asms) |> foldl_map (fn (axs, (a, spec)) => |
13629 | 1879 |
let val (ps,qs) = splitAt(length spec, axs) |
1880 |
in (qs, (a, [(ps, [])])) end)) |
|
15703 | 1881 |
| change_elem e = e; |
13394 | 1882 |
|
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1883 |
(* CB: changes only "new" elems, these have identifier ("", _). *) |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1884 |
|
13394 | 1885 |
fun change_elemss axioms elemss = (axioms, elemss) |> foldl_map |
1886 |
(fn (axms, (id as ("", _), es)) => |
|
15703 | 1887 |
foldl_map change_elem (axms, map (map_values I I (Drule.satisfy_hyps axioms)) es) |
1888 |
|> apsnd (pair id) |
|
13394 | 1889 |
| x => x) |> #2; |
1890 |
||
1891 |
in |
|
13375 | 1892 |
|
15104 | 1893 |
(* CB: main predicate definition function *) |
1894 |
||
13394 | 1895 |
fun define_preds bname (parms, ((exts, exts'), (ints, ints')), defs) elemss thy = |
1896 |
let |
|
1897 |
val (thy', (elemss', more_ts)) = |
|
15531 | 1898 |
if null exts then (thy, (elemss, [])) |
13394 | 1899 |
else |
1900 |
let |
|
15531 | 1901 |
val aname = if null ints then bname else bname ^ "_" ^ axiomsN; |
13394 | 1902 |
val (def_thy, (statement, intro, axioms)) = |
1903 |
thy |> def_pred aname parms defs exts exts'; |
|
1904 |
val elemss' = change_elemss axioms elemss @ |
|
13420 | 1905 |
[(("", []), [Assumes [((bname ^ "_" ^ axiomsN, []), [(statement, ([], []))])]])]; |
13394 | 1906 |
in |
14564 | 1907 |
def_thy |> note_thmss_qualified "" aname |
14254
342634f38451
Isar/Locales: <loc>.intro and <loc>.axioms no longer intro? and elim? by
ballarin
parents:
14216
diff
changeset
|
1908 |
[((introN, []), [([intro], [])])] |
13394 | 1909 |
|> #1 |> rpair (elemss', [statement]) |
1910 |
end; |
|
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1911 |
val (thy'', predicate) = |
15531 | 1912 |
if null ints then (thy', ([], [])) |
13394 | 1913 |
else |
1914 |
let |
|
1915 |
val (def_thy, (statement, intro, axioms)) = |
|
1916 |
thy' |> def_pred bname parms defs (ints @ more_ts) (ints' @ more_ts); |
|
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
1917 |
val cstatement = Thm.cterm_of (Theory.sign_of def_thy) statement; |
13394 | 1918 |
in |
14564 | 1919 |
def_thy |> note_thmss_qualified "" bname |
14254
342634f38451
Isar/Locales: <loc>.intro and <loc>.axioms no longer intro? and elim? by
ballarin
parents:
14216
diff
changeset
|
1920 |
[((introN, []), [([intro], [])]), |
342634f38451
Isar/Locales: <loc>.intro and <loc>.axioms no longer intro? and elim? by
ballarin
parents:
14216
diff
changeset
|
1921 |
((axiomsN, []), [(map Drule.standard axioms, [])])] |
13415 | 1922 |
|> #1 |> rpair ([cstatement], axioms) |
13394 | 1923 |
end; |
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1924 |
in (thy'', (elemss', predicate)) end; |
13375 | 1925 |
|
1926 |
end; |
|
13336 | 1927 |
|
1928 |
||
13297 | 1929 |
(* add_locale(_i) *) |
1930 |
||
1931 |
local |
|
1932 |
||
13394 | 1933 |
fun gen_add_locale prep_ctxt prep_expr do_pred bname raw_import raw_body thy = |
15596 | 1934 |
(* CB: do_pred controls generation of predicates. |
1935 |
true -> with, false -> without predicates. *) |
|
13297 | 1936 |
let |
1937 |
val sign = Theory.sign_of thy; |
|
1938 |
val name = Sign.full_name sign bname; |
|
15570 | 1939 |
val _ = conditional (isSome (get_locale thy name)) (fn () => |
13297 | 1940 |
error ("Duplicate definition of locale " ^ quote name)); |
1941 |
||
1942 |
val thy_ctxt = ProofContext.init thy; |
|
13420 | 1943 |
val (((import_ctxt, import_elemss), (body_ctxt, body_elemss)), text) = |
13375 | 1944 |
prep_ctxt raw_import raw_body thy_ctxt; |
1945 |
val elemss = import_elemss @ body_elemss; |
|
13297 | 1946 |
|
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1947 |
val (pred_thy, (elemss', predicate as (predicate_statement, predicate_axioms))) = |
13394 | 1948 |
if do_pred then thy |> define_preds bname text elemss |
13415 | 1949 |
else (thy, (elemss, ([], []))); |
13375 | 1950 |
val pred_ctxt = ProofContext.init pred_thy; |
13420 | 1951 |
|
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1952 |
fun axiomify axioms elemss = |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1953 |
(axioms, elemss) |> foldl_map (fn (axs, (id, elems)) => let |
15570 | 1954 |
val ts = List.concat (List.mapPartial (fn (Assumes asms) => |
1955 |
SOME (List.concat (map (map #1 o #2) asms)) | _ => NONE) elems); |
|
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1956 |
val (axs1, axs2) = splitAt (length ts, axs); |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1957 |
in (axs2, ((id, axs1), elems)) end) |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1958 |
|> snd; |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1959 |
val (ctxt, (_, facts)) = activate_facts (K I) |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1960 |
(pred_ctxt, axiomify predicate_axioms elemss'); |
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1961 |
val export = ProofContext.export_standard predicate_statement ctxt pred_ctxt; |
13420 | 1962 |
val facts' = facts |> map (fn (a, ths) => ((a, []), [(map export ths, [])])); |
13297 | 1963 |
in |
13375 | 1964 |
pred_thy |
14564 | 1965 |
|> note_thmss_qualified "" name facts' |> #1 |
13297 | 1966 |
|> declare_locale name |
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1967 |
|> put_locale name {predicate = predicate, import = prep_expr sign raw_import, |
15570 | 1968 |
elems = map (fn e => (e, stamp ())) (List.concat (map #2 (List.filter (equal "" o #1 o #1) elemss'))), |
15206
09d78ec709c7
Modified locales: improved implementation of "includes".
ballarin
parents:
15127
diff
changeset
|
1969 |
params = (params_of elemss', map #1 (params_of body_elemss))} |
13297 | 1970 |
end; |
1971 |
||
1972 |
in |
|
1973 |
||
1974 |
val add_locale = gen_add_locale read_context intern_expr; |
|
1975 |
val add_locale_i = gen_add_locale cert_context (K I); |
|
1976 |
||
1977 |
end; |
|
1978 |
||
15801 | 1979 |
val _ = Context.add_setup |
1980 |
[add_locale_i true "var" empty [Fixes [(Syntax.internal "x", NONE, SOME Syntax.NoSyn)]], |
|
1981 |
add_locale_i true "struct" empty [Fixes [(Syntax.internal "S", NONE, NONE)]]]; |
|
1982 |
||
13297 | 1983 |
|
12730 | 1984 |
|
15598
4ab52355bb53
Registrations of global locale interpretations: improved, better naming.
ballarin
parents:
15596
diff
changeset
|
1985 |
(** Interpretation commands **) |
15596 | 1986 |
|
1987 |
local |
|
1988 |
||
1989 |
(* extract proof obligations (assms and defs) from elements *) |
|
1990 |
||
1991 |
(* check if defining equation has become t == t, these are dropped |
|
1992 |
in extract_asms_elem, as they lead to trivial proof obligations *) |
|
1993 |
(* currently disabled *) |
|
1994 |
fun check_def (_, (def, _)) = SOME def; |
|
1995 |
(* |
|
1996 |
fun check_def (_, (def, _)) = |
|
1997 |
if def |> Logic.dest_equals |> op aconv |
|
1998 |
then NONE else SOME def; |
|
1999 |
*) |
|
2000 |
||
2001 |
fun extract_asms_elem (ts, Fixes _) = ts |
|
2002 |
| extract_asms_elem (ts, Assumes asms) = |
|
2003 |
ts @ List.concat (map (fn (_, ams) => map (fn (t, _) => t) ams) asms) |
|
2004 |
| extract_asms_elem (ts, Defines defs) = |
|
2005 |
ts @ List.mapPartial check_def defs |
|
2006 |
| extract_asms_elem (ts, Notes _) = ts; |
|
2007 |
||
2008 |
fun extract_asms_elems (id, elems) = |
|
2009 |
(id, Library.foldl extract_asms_elem ([], elems)); |
|
2010 |
||
2011 |
fun extract_asms_elemss elemss = |
|
2012 |
map extract_asms_elems elemss; |
|
2013 |
||
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2014 |
(* activate instantiated facts in theory or context *) |
15596 | 2015 |
|
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2016 |
fun activate_facts_elem _ _ _ _ (thy_ctxt, Fixes _) = thy_ctxt |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2017 |
| activate_facts_elem _ _ _ _ (thy_ctxt, Assumes _) = thy_ctxt |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2018 |
| activate_facts_elem _ _ _ _ (thy_ctxt, Defines _) = thy_ctxt |
15703 | 2019 |
| activate_facts_elem note_thmss attrib |
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2020 |
disch (prfx, atts) (thy_ctxt, Notes facts) = |
15596 | 2021 |
let |
15703 | 2022 |
val reg_atts = map (attrib thy_ctxt) atts; |
15763
b901a127ac73
Interpretation supports statically scoped attributes; documentation.
ballarin
parents:
15749
diff
changeset
|
2023 |
(* discharge hyps in attributes *) |
b901a127ac73
Interpretation supports statically scoped attributes; documentation.
ballarin
parents:
15749
diff
changeset
|
2024 |
val facts = map_attrib_facts (attrib thy_ctxt o Args.map_values I I I disch) facts; |
15703 | 2025 |
val facts' = map (apfst (apsnd (fn a => a @ reg_atts))) facts; |
2026 |
(* discharge hyps *) |
|
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2027 |
val facts'' = map (apsnd (map (apfst (map disch)))) facts'; |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2028 |
(* prefix names *) |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2029 |
val facts''' = map (apfst (apfst (fn name => |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2030 |
if prfx = "" orelse name = "" then name |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2031 |
else NameSpace.pack [prfx, name]))) facts''; |
15596 | 2032 |
in |
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2033 |
fst (note_thmss prfx facts''' thy_ctxt) |
15596 | 2034 |
end; |
2035 |
||
15703 | 2036 |
fun activate_facts_elems get_reg note_thmss attrib |
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2037 |
disch (thy_ctxt, (id, elems)) = |
15596 | 2038 |
let |
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2039 |
val ((prfx, atts2), _) = valOf (get_reg thy_ctxt id) |
15596 | 2040 |
handle Option => error ("(internal) unknown registration of " ^ |
2041 |
quote (fst id) ^ " while activating facts."); |
|
2042 |
in |
|
15703 | 2043 |
Library.foldl (activate_facts_elem note_thmss attrib |
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2044 |
disch (prfx, atts2)) (thy_ctxt, elems) |
15596 | 2045 |
end; |
2046 |
||
15703 | 2047 |
fun gen_activate_facts_elemss get_reg note_thmss attrib standard |
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2048 |
all_elemss new_elemss thy_ctxt = |
15596 | 2049 |
let |
2050 |
val prems = List.concat (List.mapPartial (fn (id, _) => |
|
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2051 |
Option.map snd (get_reg thy_ctxt id) |
15596 | 2052 |
handle Option => error ("(internal) unknown registration of " ^ |
2053 |
quote (fst id) ^ " while activating facts.")) all_elemss); |
|
15703 | 2054 |
in Library.foldl (activate_facts_elems get_reg note_thmss attrib |
15839 | 2055 |
(standard o Drule.fconv_rule (Thm.beta_conversion true) o |
15837 | 2056 |
Drule.satisfy_hyps prems)) (thy_ctxt, new_elemss) end; |
15596 | 2057 |
|
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2058 |
val global_activate_facts_elemss = gen_activate_facts_elemss |
15696 | 2059 |
(fn thy => fn (name, ps) => |
2060 |
get_global_registration thy (name, map Logic.varify ps)) |
|
2061 |
(fn prfx => PureThy.note_thmss_accesses_i (global_accesses prfx) |
|
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2062 |
(Drule.kind "")) |
15703 | 2063 |
Attrib.global_attribute_i Drule.standard; |
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2064 |
val local_activate_facts_elemss = gen_activate_facts_elemss |
15696 | 2065 |
get_local_registration |
2066 |
(fn prfx => ProofContext.note_thmss_accesses_i (local_accesses prfx)) |
|
15703 | 2067 |
Attrib.context_attribute_i I; |
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2068 |
|
15696 | 2069 |
fun gen_prep_registration mk_ctxt is_local read_terms test_reg put_reg activate |
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2070 |
attn expr insts thy_ctxt = |
15596 | 2071 |
let |
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2072 |
val ctxt = mk_ctxt thy_ctxt; |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2073 |
val sign = ProofContext.sign_of ctxt; |
15596 | 2074 |
|
15696 | 2075 |
val ctxt' = ctxt |> ProofContext.theory_of |> ProofContext.init; |
2076 |
val (ids, raw_elemss) = flatten (ctxt', intern_expr sign) ([], Expr expr); |
|
15596 | 2077 |
val do_close = false; (* effect unknown *) |
2078 |
val ((parms, all_elemss, _), (spec, (xs, defs, _))) = |
|
15696 | 2079 |
read_elemss do_close ctxt' [] raw_elemss []; |
15596 | 2080 |
|
2081 |
||
2082 |
(** compute instantiation **) |
|
2083 |
||
15696 | 2084 |
(* user input *) |
15596 | 2085 |
val insts = if length parms < length insts |
2086 |
then error "More arguments than parameters in instantiation." |
|
2087 |
else insts @ replicate (length parms - length insts) NONE; |
|
2088 |
val (ps, pTs) = split_list parms; |
|
2089 |
val pvTs = map Type.varifyT pTs; |
|
15598
4ab52355bb53
Registrations of global locale interpretations: improved, better naming.
ballarin
parents:
15596
diff
changeset
|
2090 |
|
4ab52355bb53
Registrations of global locale interpretations: improved, better naming.
ballarin
parents:
15596
diff
changeset
|
2091 |
(* instantiations given by user *) |
15596 | 2092 |
val given = List.mapPartial (fn (_, (NONE, _)) => NONE |
2093 |
| (x, (SOME inst, T)) => SOME (x, (inst, T))) (ps ~~ (insts ~~ pvTs)); |
|
2094 |
val (given_ps, given_insts) = split_list given; |
|
2095 |
val tvars = foldr Term.add_typ_tvars [] pvTs; |
|
2096 |
val used = foldr Term.add_typ_varnames [] pvTs; |
|
2097 |
fun sorts (a, i) = assoc (tvars, (a, i)); |
|
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2098 |
val (vs, vinst) = read_terms thy_ctxt sorts used given_insts; |
15696 | 2099 |
val vars = foldl Term.add_term_tvar_ixns [] vs \\ map fst tvars; |
2100 |
val vars' = Library.foldl Term.add_term_varnames (vars, vs); |
|
2101 |
val _ = if null vars' then () |
|
2102 |
else error ("Illegal schematic variable(s) in instantiation: " ^ |
|
2103 |
commas_quote (map Syntax.string_of_vname vars')); |
|
15598
4ab52355bb53
Registrations of global locale interpretations: improved, better naming.
ballarin
parents:
15596
diff
changeset
|
2104 |
(* replace new types (which are TFrees) by ones with new names *) |
4ab52355bb53
Registrations of global locale interpretations: improved, better naming.
ballarin
parents:
15596
diff
changeset
|
2105 |
val new_Tnames = foldr Term.add_term_tfree_names [] vs; |
4ab52355bb53
Registrations of global locale interpretations: improved, better naming.
ballarin
parents:
15596
diff
changeset
|
2106 |
val new_Tnames' = Term.invent_names used "'a" (length new_Tnames); |
15696 | 2107 |
val renameT = |
2108 |
if is_local then I |
|
2109 |
else Type.unvarifyT o Term.map_type_tfree (fn (a, s) => |
|
2110 |
TFree (valOf (assoc (new_Tnames ~~ new_Tnames', a)), s)); |
|
2111 |
val rename = |
|
2112 |
if is_local then I |
|
2113 |
else Term.map_term_types renameT; |
|
15598
4ab52355bb53
Registrations of global locale interpretations: improved, better naming.
ballarin
parents:
15596
diff
changeset
|
2114 |
|
4ab52355bb53
Registrations of global locale interpretations: improved, better naming.
ballarin
parents:
15596
diff
changeset
|
2115 |
val tinst = Symtab.make (map |
15696 | 2116 |
(fn ((x, 0), T) => (x, T |> renameT) |
2117 |
| ((_, n), _) => error "Internal error var in prep_registration") vinst); |
|
2118 |
val inst = Symtab.make (given_ps ~~ map rename vs); |
|
15596 | 2119 |
|
2120 |
(* defined params without user input *) |
|
2121 |
val not_given = List.mapPartial (fn (x, (NONE, T)) => SOME (x, T) |
|
2122 |
| (_, (SOME _, _)) => NONE) (ps ~~ (insts ~~ pTs)); |
|
2123 |
fun add_def ((inst, tinst), (p, pT)) = |
|
2124 |
let |
|
2125 |
val (t, T) = case find_first (fn (Free (a, _), _) => a = p) defs of |
|
2126 |
NONE => error ("Instance missing for parameter " ^ quote p) |
|
2127 |
| SOME (Free (_, T), t) => (t, T); |
|
15696 | 2128 |
val d = t |> inst_tab_term (inst, tinst) |> Envir.beta_norm; |
15596 | 2129 |
in (Symtab.update_new ((p, d), inst), tinst) end; |
2130 |
val (inst, tinst) = Library.foldl add_def ((inst, tinst), not_given); |
|
15696 | 2131 |
(* Note: inst and tinst contain no vars. *) |
15596 | 2132 |
|
2133 |
(** compute proof obligations **) |
|
2134 |
||
15598
4ab52355bb53
Registrations of global locale interpretations: improved, better naming.
ballarin
parents:
15596
diff
changeset
|
2135 |
(* restore "small" ids *) |
15596 | 2136 |
val ids' = map (fn ((n, ps), _) => |
2137 |
(n, map (fn p => Free (p, valOf (assoc (parms, p)))) ps)) ids; |
|
2138 |
||
2139 |
(* instantiate ids and elements *) |
|
2140 |
val inst_elemss = map |
|
15696 | 2141 |
(fn (id, (_, elems)) => inst_tab_elems sign (inst, tinst) (id, |
15596 | 2142 |
map (fn Int e => e) elems)) |
2143 |
(ids' ~~ all_elemss); |
|
2144 |
||
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2145 |
(* remove fragments already registered with theory or context *) |
15596 | 2146 |
val new_inst_elemss = List.filter (fn (id, _) => |
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2147 |
not (test_reg thy_ctxt id)) inst_elemss; |
15703 | 2148 |
val new_ids = map #1 new_inst_elemss; |
15596 | 2149 |
|
2150 |
val propss = extract_asms_elemss new_inst_elemss; |
|
2151 |
||
15703 | 2152 |
val bind_attrib = Attrib.crude_closure ctxt o Args.assignable; |
2153 |
val attn' = apsnd (map (bind_attrib o Attrib.intern_src sign)) attn; |
|
15596 | 2154 |
|
15696 | 2155 |
(** add registrations to theory or context, |
15596 | 2156 |
without theorems, these are added after the proof **) |
15696 | 2157 |
(* TODO: this is potentially problematic, since a proof of the |
2158 |
interpretation might contain a reference to the incomplete |
|
2159 |
registration. *) |
|
15596 | 2160 |
|
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2161 |
val thy_ctxt' = Library.foldl (fn (thy_ctxt, (id, _)) => |
15703 | 2162 |
put_reg id attn' thy_ctxt) (thy_ctxt, new_inst_elemss); |
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2163 |
|
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2164 |
in (thy_ctxt', propss, activate inst_elemss new_inst_elemss) end; |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2165 |
|
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2166 |
in |
15596 | 2167 |
|
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2168 |
val prep_global_registration = gen_prep_registration |
15696 | 2169 |
ProofContext.init false |
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2170 |
(fn thy => fn sorts => fn used => |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2171 |
Sign.read_def_terms (Theory.sign_of thy, K NONE, sorts) used true) |
15696 | 2172 |
(fn thy => fn (name, ps) => |
2173 |
test_global_registration thy (name, map Logic.varify ps)) |
|
2174 |
(fn (name, ps) => put_global_registration (name, map Logic.varify ps)) |
|
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2175 |
global_activate_facts_elemss; |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2176 |
|
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2177 |
val prep_local_registration = gen_prep_registration |
15696 | 2178 |
I true |
15624
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2179 |
(fn ctxt => ProofContext.read_termTs ctxt (K false) (K NONE)) |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2180 |
smart_test_registration |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2181 |
put_local_registration |
484178635bd8
Further work on interpretation commands. New command `interpret' for
ballarin
parents:
15623
diff
changeset
|
2182 |
local_activate_facts_elemss; |
15596 | 2183 |
|
2184 |
end; (* local *) |
|
2185 |
||
2186 |
||
11896 | 2187 |
end; |