author | nipkow |
Mon, 07 Oct 2002 19:01:51 +0200 | |
changeset 13629 | a46362d2b19b |
parent 13460 | ced7a699282b |
child 14215 | ebf291f3b449 |
permissions | -rw-r--r-- |
12014 | 1 |
(* Title: Pure/Isar/locale.ML |
11896 | 2 |
ID: $Id$ |
12958 | 3 |
Author: Markus Wenzel, LMU/TU München |
11896 | 4 |
License: GPL (GNU GENERAL PUBLIC LICENSE) |
5 |
||
12058 | 6 |
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
|
7 |
syntax and implicit structures. |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
8 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
9 |
Draws some basic ideas from Florian Kammüller's original version of |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
10 |
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
|
11 |
meta-logic. Furthermore, we provide structured import of contexts |
13375 | 12 |
(with merge and rename operations), well as type-inference of the |
13 |
signature parts, and predicate definitions of the specification text. |
|
11896 | 14 |
*) |
15 |
||
16 |
signature LOCALE = |
|
17 |
sig |
|
12046 | 18 |
type context |
19 |
datatype ('typ, 'term, 'fact, 'att) elem = |
|
12058 | 20 |
Fixes of (string * 'typ option * mixfix option) list | |
12046 | 21 |
Assumes of ((string * 'att list) * ('term * ('term list * 'term list)) list) list | |
22 |
Defines of ((string * 'att list) * ('term * 'term list)) list | |
|
12273 | 23 |
Notes of ((string * 'att list) * ('fact * 'att list) list) list |
24 |
datatype expr = |
|
25 |
Locale of string | |
|
26 |
Rename of expr * string option list | |
|
27 |
Merge of expr list |
|
28 |
val empty: expr |
|
29 |
datatype ('typ, 'term, 'fact, 'att) elem_expr = |
|
30 |
Elem of ('typ, 'term, 'fact, 'att) elem | Expr of expr |
|
12046 | 31 |
type 'att element |
32 |
type 'att element_i |
|
33 |
type locale |
|
34 |
val intern: Sign.sg -> xstring -> string |
|
12014 | 35 |
val cond_extern: Sign.sg -> string -> xstring |
12502 | 36 |
val the_locale: theory -> string -> locale |
12273 | 37 |
val attribute: ('att -> context attribute) -> ('typ, 'term, 'thm, 'att) elem_expr |
38 |
-> ('typ, 'term, 'thm, context attribute) elem_expr |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
39 |
val read_context_statement: xstring option -> context attribute element list -> |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
40 |
(string * (string list * string list)) list list -> context -> |
13415 | 41 |
string option * cterm list * context * context * (term * (term list * term list)) list list |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
42 |
val cert_context_statement: string option -> context attribute element_i list -> |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
43 |
(term * (term list * term list)) list list -> context -> |
13415 | 44 |
string option * cterm list * context * context * (term * (term list * term list)) list list |
12758 | 45 |
val print_locales: theory -> unit |
46 |
val print_locale: theory -> expr -> context attribute element list -> unit |
|
13394 | 47 |
val add_locale: bool -> bstring -> expr -> context attribute element list -> theory -> theory |
48 |
val add_locale_i: bool -> bstring -> expr -> context attribute element_i list |
|
49 |
-> theory -> theory |
|
12958 | 50 |
val smart_have_thmss: string -> (string * 'a) Library.option -> |
51 |
((bstring * theory attribute list) * (thm list * theory attribute list) list) list -> |
|
52 |
theory -> theory * (bstring * thm list) list |
|
12711 | 53 |
val have_thmss: string -> xstring -> |
54 |
((bstring * context attribute list) * (xstring * context attribute list) list) list -> |
|
55 |
theory -> theory * (bstring * thm list) list |
|
56 |
val have_thmss_i: string -> string -> |
|
57 |
((bstring * context attribute list) * (thm list * context attribute list) list) list -> |
|
58 |
theory -> theory * (bstring * thm list) list |
|
12958 | 59 |
val add_thmss: string -> ((string * thm list) * context attribute list) list -> |
13375 | 60 |
theory * context -> (theory * context) * (string * thm list) list |
11896 | 61 |
val setup: (theory -> theory) list |
62 |
end; |
|
12839 | 63 |
|
12289 | 64 |
structure Locale: LOCALE = |
11896 | 65 |
struct |
66 |
||
12273 | 67 |
(** locale elements and expressions **) |
11896 | 68 |
|
12014 | 69 |
type context = ProofContext.context; |
11896 | 70 |
|
12046 | 71 |
datatype ('typ, 'term, 'fact, 'att) elem = |
12058 | 72 |
Fixes of (string * 'typ option * mixfix option) list | |
12046 | 73 |
Assumes of ((string * 'att list) * ('term * ('term list * 'term list)) list) list | |
74 |
Defines of ((string * 'att list) * ('term * 'term list)) list | |
|
12273 | 75 |
Notes of ((string * 'att list) * ('fact * 'att list) list) list; |
76 |
||
77 |
datatype expr = |
|
78 |
Locale of string | |
|
79 |
Rename of expr * string option list | |
|
80 |
Merge of expr list; |
|
11896 | 81 |
|
12273 | 82 |
val empty = Merge []; |
83 |
||
84 |
datatype ('typ, 'term, 'fact, 'att) elem_expr = |
|
85 |
Elem of ('typ, 'term, 'fact, 'att) elem | Expr of expr; |
|
86 |
||
87 |
type 'att element = (string, string, string, 'att) elem_expr; |
|
88 |
type 'att element_i = (typ, term, thm list, 'att) elem_expr; |
|
12070 | 89 |
|
90 |
type locale = |
|
13415 | 91 |
{view: cterm list * thm list, (*external view on assumptions*) |
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
92 |
import: expr, (*dynamic import*) |
12289 | 93 |
elems: ((typ, term, thm list, context attribute) elem * stamp) list, (*static content*) |
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
94 |
params: (string * typ option) list * string list}; (*all/local params*) |
12063 | 95 |
|
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
96 |
fun make_locale view import elems params = |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
97 |
{view = view, import = import, elems = elems, params = params}: locale; |
12063 | 98 |
|
11896 | 99 |
|
100 |
||
101 |
(** theory data **) |
|
102 |
||
103 |
structure LocalesArgs = |
|
104 |
struct |
|
12014 | 105 |
val name = "Isar/locales"; |
12063 | 106 |
type T = NameSpace.T * locale Symtab.table; |
11896 | 107 |
|
12063 | 108 |
val empty = (NameSpace.empty, Symtab.empty); |
109 |
val copy = I; |
|
12118 | 110 |
val prep_ext = I; |
12289 | 111 |
|
112 |
(*joining of locale elements: only facts may be added later!*) |
|
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
113 |
fun join ({view, import, elems, params}: locale, {elems = elems', ...}: locale) = |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
114 |
Some (make_locale view import (gen_merge_lists eq_snd elems elems') params); |
12273 | 115 |
fun merge ((space1, locs1), (space2, locs2)) = |
12289 | 116 |
(NameSpace.merge (space1, space2), Symtab.join join (locs1, locs2)); |
117 |
||
12273 | 118 |
fun print _ (space, locs) = |
119 |
Pretty.strs ("locales:" :: map (NameSpace.cond_extern space o #1) (Symtab.dest locs)) |
|
12014 | 120 |
|> Pretty.writeln; |
11896 | 121 |
end; |
122 |
||
123 |
structure LocalesData = TheoryDataFun(LocalesArgs); |
|
124 |
val print_locales = LocalesData.print; |
|
125 |
||
12289 | 126 |
val intern = NameSpace.intern o #1 o LocalesData.get_sg; |
127 |
val cond_extern = NameSpace.cond_extern o #1 o LocalesData.get_sg; |
|
128 |
||
12277 | 129 |
|
130 |
(* access locales *) |
|
131 |
||
12063 | 132 |
fun declare_locale name = |
133 |
LocalesData.map (apfst (fn space => (NameSpace.extend (space, [name])))); |
|
11896 | 134 |
|
12273 | 135 |
fun put_locale name loc = LocalesData.map (apsnd (fn locs => Symtab.update ((name, loc), locs))); |
12063 | 136 |
fun get_locale thy name = Symtab.lookup (#2 (LocalesData.get thy), name); |
11896 | 137 |
|
12014 | 138 |
fun the_locale thy name = |
139 |
(case get_locale thy name of |
|
140 |
Some loc => loc |
|
141 |
| None => error ("Unknown locale " ^ quote name)); |
|
11896 | 142 |
|
12046 | 143 |
|
12277 | 144 |
(* diagnostics *) |
12273 | 145 |
|
12277 | 146 |
fun err_in_locale ctxt msg ids = |
147 |
let |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
148 |
val sign = ProofContext.sign_of ctxt; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
149 |
fun prt_id (name, parms) = |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
150 |
[Pretty.block (Pretty.breaks (map Pretty.str (cond_extern sign name :: parms)))]; |
12289 | 151 |
val prt_ids = flat (separate [Pretty.str " +", Pretty.brk 1] (map prt_id ids)); |
12502 | 152 |
val err_msg = |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
153 |
if forall (equal "" o #1) ids then msg |
12502 | 154 |
else msg ^ "\n" ^ Pretty.string_of (Pretty.block |
155 |
(Pretty.str "The error(s) above occurred in locale:" :: Pretty.brk 1 :: prt_ids)); |
|
156 |
in raise ProofContext.CONTEXT (err_msg, ctxt) end; |
|
12063 | 157 |
|
12277 | 158 |
|
159 |
||
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
160 |
(** primitives **) |
12046 | 161 |
|
12277 | 162 |
(* renaming *) |
12263 | 163 |
|
164 |
fun rename ren x = if_none (assoc_string (ren, x)) x; |
|
165 |
||
166 |
fun rename_term ren (Free (x, T)) = Free (rename ren x, T) |
|
167 |
| rename_term ren (t $ u) = rename_term ren t $ rename_term ren u |
|
168 |
| rename_term ren (Abs (x, T, t)) = Abs (x, T, rename_term ren t) |
|
169 |
| rename_term _ a = a; |
|
170 |
||
171 |
fun rename_thm ren th = |
|
172 |
let |
|
173 |
val {sign, hyps, prop, maxidx, ...} = Thm.rep_thm th; |
|
174 |
val cert = Thm.cterm_of sign; |
|
12502 | 175 |
val (xs, Ts) = Library.split_list (foldl Term.add_frees ([], prop :: hyps)); |
12263 | 176 |
val xs' = map (rename ren) xs; |
177 |
fun cert_frees names = map (cert o Free) (names ~~ Ts); |
|
178 |
fun cert_vars names = map (cert o Var o apfst (rpair (maxidx + 1))) (names ~~ Ts); |
|
179 |
in |
|
180 |
if xs = xs' then th |
|
181 |
else |
|
182 |
th |
|
183 |
|> Drule.implies_intr_list (map cert hyps) |
|
184 |
|> Drule.forall_intr_list (cert_frees xs) |
|
185 |
|> Drule.forall_elim_list (cert_vars xs) |
|
186 |
|> Thm.instantiate ([], cert_vars xs ~~ cert_frees xs') |
|
187 |
|> (fn th' => Drule.implies_elim_list th' (map (Thm.assume o cert o rename_term ren) hyps)) |
|
188 |
end; |
|
189 |
||
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
190 |
fun rename_elem ren (Fixes fixes) = Fixes (fixes |> map (fn (x, T, mx) => |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
191 |
let val x' = rename ren x in |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
192 |
if x = x' then (x, T, mx) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
193 |
else (x', T, if mx = None then mx else Some Syntax.NoSyn) (*drop syntax*) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
194 |
end)) |
12263 | 195 |
| rename_elem ren (Assumes asms) = Assumes (map (apsnd (map (fn (t, (ps, qs)) => |
196 |
(rename_term ren t, (map (rename_term ren) ps, map (rename_term ren) qs))))) asms) |
|
197 |
| rename_elem ren (Defines defs) = Defines (map (apsnd (fn (t, ps) => |
|
198 |
(rename_term ren t, map (rename_term ren) ps))) defs) |
|
12273 | 199 |
| rename_elem ren (Notes facts) = Notes (map (apsnd (map (apfst (map (rename_thm ren))))) facts); |
12263 | 200 |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
201 |
fun rename_facts prfx elem = |
12307 | 202 |
let |
12323 | 203 |
fun qualify (arg as ((name, atts), x)) = |
13394 | 204 |
if prfx = "" orelse name = "" then arg |
13375 | 205 |
else ((NameSpace.pack [prfx, name], atts), x); |
12307 | 206 |
in |
207 |
(case elem of |
|
208 |
Fixes fixes => Fixes fixes |
|
209 |
| Assumes asms => Assumes (map qualify asms) |
|
210 |
| Defines defs => Defines (map qualify defs) |
|
211 |
| Notes facts => Notes (map qualify facts)) |
|
212 |
end; |
|
213 |
||
12263 | 214 |
|
12502 | 215 |
(* type instantiation *) |
216 |
||
217 |
fun inst_type [] T = T |
|
218 |
| inst_type env T = Term.map_type_tfree (fn v => if_none (assoc (env, v)) (TFree v)) T; |
|
219 |
||
220 |
fun inst_term [] t = t |
|
221 |
| inst_term env t = Term.map_term_types (inst_type env) t; |
|
222 |
||
13211
aabdb4b33625
BUG FIX in inst_thm: use current context instead of that of thm!!!
wenzelm
parents:
12958
diff
changeset
|
223 |
fun inst_thm _ [] th = th |
aabdb4b33625
BUG FIX in inst_thm: use current context instead of that of thm!!!
wenzelm
parents:
12958
diff
changeset
|
224 |
| inst_thm ctxt env th = |
12502 | 225 |
let |
13211
aabdb4b33625
BUG FIX in inst_thm: use current context instead of that of thm!!!
wenzelm
parents:
12958
diff
changeset
|
226 |
val sign = ProofContext.sign_of ctxt; |
12575 | 227 |
val cert = Thm.cterm_of sign; |
228 |
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
|
229 |
val {hyps, prop, maxidx, ...} = Thm.rep_thm th; |
12579 | 230 |
val tfrees = foldr Term.add_term_tfree_names (prop :: hyps, []); |
231 |
val env' = filter (fn ((a, _), _) => a mem_string tfrees) env; |
|
12502 | 232 |
in |
233 |
if null env' then th |
|
234 |
else |
|
235 |
th |
|
236 |
|> Drule.implies_intr_list (map cert hyps) |
|
12575 | 237 |
|> Drule.tvars_intr_list (map (#1 o #1) env') |
12502 | 238 |
|> (fn (th', al) => th' |> |
239 |
Thm.instantiate ((map (fn ((a, _), T) => (the (assoc (al, a)), certT T)) env'), [])) |
|
240 |
|> (fn th'' => Drule.implies_elim_list th'' |
|
241 |
(map (Thm.assume o cert o inst_term env') hyps)) |
|
242 |
end; |
|
243 |
||
13211
aabdb4b33625
BUG FIX in inst_thm: use current context instead of that of thm!!!
wenzelm
parents:
12958
diff
changeset
|
244 |
fun inst_elem _ env (Fixes fixes) = |
12502 | 245 |
Fixes (map (fn (x, T, mx) => (x, apsome (inst_type env) T, mx)) fixes) |
13211
aabdb4b33625
BUG FIX in inst_thm: use current context instead of that of thm!!!
wenzelm
parents:
12958
diff
changeset
|
246 |
| inst_elem _ env (Assumes asms) = Assumes (map (apsnd (map (fn (t, (ps, qs)) => |
12502 | 247 |
(inst_term env t, (map (inst_term env) ps, map (inst_term env) qs))))) asms) |
13211
aabdb4b33625
BUG FIX in inst_thm: use current context instead of that of thm!!!
wenzelm
parents:
12958
diff
changeset
|
248 |
| inst_elem _ env (Defines defs) = Defines (map (apsnd (fn (t, ps) => |
12502 | 249 |
(inst_term env t, map (inst_term env) ps))) defs) |
13211
aabdb4b33625
BUG FIX in inst_thm: use current context instead of that of thm!!!
wenzelm
parents:
12958
diff
changeset
|
250 |
| inst_elem ctxt env (Notes facts) = |
aabdb4b33625
BUG FIX in inst_thm: use current context instead of that of thm!!!
wenzelm
parents:
12958
diff
changeset
|
251 |
Notes (map (apsnd (map (apfst (map (inst_thm ctxt env))))) facts); |
12502 | 252 |
|
253 |
||
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
254 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
255 |
(** structured contexts: rename + merge + implicit type instantiation **) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
256 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
257 |
(* parameter types *) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
258 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
259 |
fun frozen_tvars ctxt Ts = |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
260 |
let |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
261 |
val tvars = rev (foldl Term.add_tvarsT ([], Ts)); |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
262 |
val tfrees = map TFree |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
263 |
(Term.invent_type_names (ProofContext.used_types ctxt) (length tvars) ~~ map #2 tvars); |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
264 |
in map #1 tvars ~~ tfrees end; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
265 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
266 |
fun unify_frozen ctxt maxidx Ts Us = |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
267 |
let |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
268 |
val tsig = Sign.tsig_of (ProofContext.sign_of ctxt); |
12546 | 269 |
fun unify (env, (Some T, Some U)) = (Type.unify tsig env (U, T) |
270 |
handle Type.TUNIFY => raise TYPE ("unify_frozen: failed to unify types", [U, T], [])) |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
271 |
| unify (env, _) = env; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
272 |
fun paramify (i, None) = (i, None) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
273 |
| paramify (i, Some T) = apsnd Some (Type.paramify_dummies (i, T)); |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
274 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
275 |
val (maxidx', Ts') = foldl_map paramify (maxidx, Ts); |
12727 | 276 |
val (maxidx'', Us') = foldl_map paramify (maxidx', Us); |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
277 |
val (unifier, _) = foldl unify ((Vartab.empty, maxidx''), Ts' ~~ Us'); |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
278 |
val Vs = map (apsome (Envir.norm_type unifier)) Us'; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
279 |
val unifier' = Vartab.extend (unifier, frozen_tvars ctxt (mapfilter I Vs)); |
12532 | 280 |
in map (apsome (Envir.norm_type unifier')) Vs end; |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
281 |
|
12730 | 282 |
fun params_of elemss = gen_distinct eq_fst (flat (map (snd o fst) elemss)); |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
283 |
fun param_types ps = mapfilter (fn (_, None) => None | (x, Some T) => Some (x, T)) ps; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
284 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
285 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
286 |
(* flatten expressions *) |
11896 | 287 |
|
12510 | 288 |
local |
12502 | 289 |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
290 |
fun unique_parms ctxt elemss = |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
291 |
let |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
292 |
val param_decls = |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
293 |
flat (map (fn ((name, (ps, qs)), _) => map (rpair (name, ps)) qs) elemss) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
294 |
|> Symtab.make_multi |> Symtab.dest; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
295 |
in |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
296 |
(case find_first (fn (_, ids) => length ids > 1) param_decls of |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
297 |
Some (q, ids) => err_in_locale ctxt ("Multiple declaration of parameter " ^ quote q) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
298 |
(map (apsnd (map fst)) ids) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
299 |
| None => map (apfst (apsnd #1)) elemss) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
300 |
end; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
301 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
302 |
fun unify_parms ctxt fixed_parms raw_parmss = |
12502 | 303 |
let |
304 |
val tsig = Sign.tsig_of (ProofContext.sign_of ctxt); |
|
305 |
val maxidx = length raw_parmss; |
|
306 |
val idx_parmss = (0 upto maxidx - 1) ~~ raw_parmss; |
|
307 |
||
308 |
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
|
309 |
fun varify_parms (i, ps) = map (apsnd (varify i)) (param_types ps); |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
310 |
val parms = fixed_parms @ flat (map varify_parms idx_parmss); |
12502 | 311 |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
312 |
fun unify T ((env, maxidx), U) = Type.unify tsig (env, maxidx) (U, T) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
313 |
handle Type.TUNIFY => raise TYPE ("unify_parms: failed to unify types", [U, T], []); |
12502 | 314 |
fun unify_list (envir, T :: Us) = foldl (unify T) (envir, Us) |
315 |
| unify_list (envir, []) = envir; |
|
316 |
val (unifier, _) = foldl unify_list |
|
317 |
((Vartab.empty, maxidx), map #2 (Symtab.dest (Symtab.make_multi parms))); |
|
318 |
||
319 |
val parms' = map (apsnd (Envir.norm_type unifier)) (gen_distinct eq_fst parms); |
|
320 |
val unifier' = Vartab.extend (unifier, frozen_tvars ctxt (map #2 parms')); |
|
321 |
||
322 |
fun inst_parms (i, ps) = |
|
323 |
foldr Term.add_typ_tfrees (mapfilter snd ps, []) |
|
324 |
|> mapfilter (fn (a, S) => |
|
325 |
let val T = Envir.norm_type unifier' (TVar ((a, i), S)) |
|
326 |
in if T = TFree (a, S) then None else Some ((a, S), T) end); |
|
327 |
in map inst_parms idx_parmss end; |
|
328 |
||
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
329 |
in |
12502 | 330 |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
331 |
fun unify_elemss _ _ [] = [] |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
332 |
| unify_elemss _ [] [elems] = [elems] |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
333 |
| unify_elemss ctxt fixed_parms elemss = |
12502 | 334 |
let |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
335 |
val envs = unify_parms ctxt fixed_parms (map (#2 o #1) elemss); |
13308 | 336 |
fun inst (((name, ps), elems), env) = |
337 |
((name, map (apsnd (apsome (inst_type env))) ps), (map (inst_elem ctxt env) elems)); |
|
12839 | 338 |
in map inst (elemss ~~ envs) end; |
12502 | 339 |
|
12575 | 340 |
fun flatten_expr ctxt (prev_idents, expr) = |
12014 | 341 |
let |
342 |
val thy = ProofContext.theory_of ctxt; |
|
12263 | 343 |
|
12289 | 344 |
fun renaming (Some x :: xs) (y :: ys) = (y, x) :: renaming xs ys |
345 |
| renaming (None :: xs) (y :: ys) = renaming xs ys |
|
12273 | 346 |
| renaming [] _ = [] |
12289 | 347 |
| renaming xs [] = raise ERROR_MESSAGE ("Too many arguments in renaming: " ^ |
348 |
commas (map (fn None => "_" | Some x => quote x) xs)); |
|
349 |
||
350 |
fun rename_parms ren (name, ps) = |
|
351 |
let val ps' = map (rename ren) ps in |
|
352 |
(case duplicates ps' of [] => (name, ps') |
|
353 |
| dups => err_in_locale ctxt ("Duplicate parameters: " ^ commas_quote dups) [(name, ps')]) |
|
354 |
end; |
|
12263 | 355 |
|
12273 | 356 |
fun identify ((ids, parms), Locale name) = |
12289 | 357 |
let |
358 |
val {import, params, ...} = the_locale thy name; |
|
359 |
val ps = map #1 (#1 params); |
|
360 |
in |
|
12273 | 361 |
if (name, ps) mem ids then (ids, parms) |
12277 | 362 |
else |
12289 | 363 |
let val (ids', parms') = identify ((ids, parms), import); (*acyclic dependencies!*) |
364 |
in (ids' @ [(name, ps)], merge_lists parms' ps) end |
|
12273 | 365 |
end |
366 |
| identify ((ids, parms), Rename (e, xs)) = |
|
367 |
let |
|
368 |
val (ids', parms') = identify (([], []), e); |
|
12839 | 369 |
val ren = renaming xs parms' |
370 |
handle ERROR_MESSAGE msg => err_in_locale ctxt msg ids'; |
|
12289 | 371 |
val ids'' = distinct (map (rename_parms ren) ids'); |
372 |
val parms'' = distinct (flat (map #2 ids'')); |
|
373 |
in (merge_lists ids ids'', merge_lists parms parms'') end |
|
12273 | 374 |
| identify (arg, Merge es) = foldl identify (arg, es); |
12014 | 375 |
|
12307 | 376 |
fun eval (name, xs) = |
12273 | 377 |
let |
13308 | 378 |
val {params = (ps, qs), elems, ...} = the_locale thy name; |
12307 | 379 |
val ren = filter_out (op =) (map #1 ps ~~ xs); |
13308 | 380 |
val (params', elems') = |
381 |
if null ren then ((ps, qs), map #1 elems) |
|
12502 | 382 |
else ((map (apfst (rename ren)) ps, map (rename ren) qs), |
13308 | 383 |
map (rename_elem ren o #1) elems); |
13375 | 384 |
val elems'' = map (rename_facts (space_implode "_" xs)) elems'; |
13308 | 385 |
in ((name, params'), elems'') end; |
12307 | 386 |
|
12575 | 387 |
val idents = gen_rems (op =) (#1 (identify (([], []), expr)), prev_idents); |
388 |
val raw_elemss = unique_parms ctxt (map eval idents); |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
389 |
val elemss = unify_elemss ctxt [] raw_elemss; |
12575 | 390 |
in (prev_idents @ idents, elemss) end; |
12046 | 391 |
|
12510 | 392 |
end; |
393 |
||
12070 | 394 |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
395 |
(* activate elements *) |
12273 | 396 |
|
12510 | 397 |
local |
398 |
||
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
399 |
fun export_axioms axs _ hyps th = |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
400 |
th |> Drule.satisfy_hyps axs |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
401 |
|> Drule.implies_intr_list (Library.drop (length axs, hyps)) |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
402 |
|> Seq.single; |
12263 | 403 |
|
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
404 |
fun activate_elem _ ((ctxt, axs), Fixes fixes) = ((ctxt |> ProofContext.add_fixes fixes, axs), []) |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
405 |
| activate_elem _ ((ctxt, axs), Assumes asms) = |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
406 |
let |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
407 |
val ts = flat (map (map #1 o #2) asms); |
13629 | 408 |
val (ps,qs) = splitAt (length ts, axs) |
13420 | 409 |
val (ctxt', _) = |
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
410 |
ctxt |> ProofContext.fix_frees ts |
13629 | 411 |
|> ProofContext.assume_i (export_axioms ps) asms; |
412 |
in ((ctxt', qs), []) end |
|
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
413 |
| activate_elem _ ((ctxt, axs), Defines defs) = |
13420 | 414 |
let val (ctxt', _) = |
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
415 |
ctxt |> ProofContext.assume_i ProofContext.export_def |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
416 |
(defs |> map (fn ((name, atts), (t, ps)) => |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
417 |
let val (c, t') = ProofContext.cert_def ctxt t |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
418 |
in ((if name = "" then Thm.def_name c else name, atts), [(t', (ps, []))]) end)) |
13420 | 419 |
in ((ctxt', axs), []) end |
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
420 |
| activate_elem is_ext ((ctxt, axs), Notes facts) = |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
421 |
let val (ctxt', res) = ctxt |> ProofContext.have_thmss_i facts |
13420 | 422 |
in ((ctxt', axs), if is_ext then res else []) end; |
12502 | 423 |
|
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
424 |
fun activate_elems ((name, ps), elems) (ctxt, axs) = |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
425 |
let val ((ctxt', axs'), res) = |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
426 |
foldl_map (activate_elem (name = "")) ((ProofContext.qualified true ctxt, axs), elems) |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
427 |
handle ProofContext.CONTEXT (msg, ctxt) => err_in_locale ctxt msg [(name, map fst ps)] |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
428 |
in ((ProofContext.restore_qualified ctxt ctxt', axs'), res) end; |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
429 |
|
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
430 |
fun activate_elemss prep_facts = foldl_map (fn ((ctxt, axs), ((name, ps), raw_elems)) => |
12834
e5bec3268932
added locale_facts(_i) interface (useful for simple ML proof tools);
wenzelm
parents:
12806
diff
changeset
|
431 |
let |
e5bec3268932
added locale_facts(_i) interface (useful for simple ML proof tools);
wenzelm
parents:
12806
diff
changeset
|
432 |
val elems = map (prep_facts ctxt) raw_elems; |
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
433 |
val ((ctxt', axs'), res) = apsnd flat (activate_elems ((name, ps), elems) (ctxt, axs)); |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
434 |
in ((ctxt', axs'), (((name, ps), elems), res)) end); |
12834
e5bec3268932
added locale_facts(_i) interface (useful for simple ML proof tools);
wenzelm
parents:
12806
diff
changeset
|
435 |
|
12546 | 436 |
in |
437 |
||
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
438 |
fun activate_facts prep_facts arg = |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
439 |
apsnd (apsnd flat o Library.split_list) (activate_elemss prep_facts arg); |
12546 | 440 |
|
12510 | 441 |
end; |
442 |
||
12307 | 443 |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
444 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
445 |
(** prepare context elements **) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
446 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
447 |
(* expressions *) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
448 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
449 |
fun intern_expr sg (Locale xname) = Locale (intern sg xname) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
450 |
| 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
|
451 |
| 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
|
452 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
453 |
|
12546 | 454 |
(* attributes *) |
455 |
||
456 |
local fun read_att attrib (x, srcs) = (x, map attrib srcs) in |
|
457 |
||
458 |
fun attribute _ (Elem (Fixes fixes)) = Elem (Fixes fixes) |
|
459 |
| attribute attrib (Elem (Assumes asms)) = Elem (Assumes (map (apfst (read_att attrib)) asms)) |
|
460 |
| attribute attrib (Elem (Defines defs)) = Elem (Defines (map (apfst (read_att attrib)) defs)) |
|
461 |
| attribute attrib (Elem (Notes facts)) = |
|
462 |
Elem (Notes (map (apfst (read_att attrib) o apsnd (map (read_att attrib))) facts)) |
|
463 |
| attribute _ (Expr expr) = Expr expr; |
|
464 |
||
465 |
end; |
|
466 |
||
467 |
||
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
468 |
(* parameters *) |
12502 | 469 |
|
470 |
local |
|
471 |
||
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
472 |
fun prep_fixes prep_vars ctxt fixes = |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
473 |
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
|
474 |
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
|
475 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
476 |
in |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
477 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
478 |
fun read_fixes x = prep_fixes ProofContext.read_vars x; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
479 |
fun cert_fixes x = prep_fixes ProofContext.cert_vars x; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
480 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
481 |
end; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
482 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
483 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
484 |
(* propositions and bindings *) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
485 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
486 |
datatype ('a, 'b) int_ext = Int of 'a | Ext of 'b; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
487 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
488 |
local |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
489 |
|
12839 | 490 |
local |
491 |
||
12727 | 492 |
fun declare_int_elem (ctxt, Fixes fixes) = |
12575 | 493 |
(ctxt |> ProofContext.add_fixes (map (fn (x, T, mx) => |
12727 | 494 |
(x, apsome (Term.map_type_tfree (Type.param 0)) T, mx)) fixes), []) |
495 |
| declare_int_elem (ctxt, _) = (ctxt, []); |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
496 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
497 |
fun declare_ext_elem prep_fixes (ctxt, Fixes fixes) = |
12575 | 498 |
(ctxt |> ProofContext.add_fixes (prep_fixes ctxt fixes), []) |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
499 |
| declare_ext_elem _ (ctxt, Assumes asms) = (ctxt, map #2 asms) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
500 |
| 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
|
501 |
| declare_ext_elem _ (ctxt, Notes facts) = (ctxt, []); |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
502 |
|
12727 | 503 |
fun declare_elems prep_fixes (ctxt, ((name, ps), elems)) = |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
504 |
let val (ctxt', propps) = |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
505 |
(case elems of |
13308 | 506 |
Int es => foldl_map declare_int_elem (ctxt, es) |
12546 | 507 |
| 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
|
508 |
handle ProofContext.CONTEXT (msg, ctxt) => err_in_locale ctxt msg [(name, map fst ps)] |
12727 | 509 |
in (ctxt', propps) end; |
510 |
||
12839 | 511 |
in |
512 |
||
12727 | 513 |
fun declare_elemss prep_fixes fixed_params raw_elemss ctxt = |
514 |
let |
|
515 |
val int_elemss = |
|
516 |
raw_elemss |
|
517 |
|> mapfilter (fn (id, Int es) => Some (id, es) | _ => None) |
|
518 |
|> unify_elemss ctxt fixed_params; |
|
519 |
val (_, raw_elemss') = |
|
520 |
foldl_map (fn ((_, es) :: elemss, (id, Int _)) => (elemss, (id, Int es)) | x => x) |
|
521 |
(int_elemss, raw_elemss); |
|
522 |
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
|
523 |
|
12839 | 524 |
end; |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
525 |
|
12839 | 526 |
local |
527 |
||
528 |
val norm_term = Envir.beta_norm oo Term.subst_atomic; |
|
529 |
||
13336 | 530 |
fun abstract_term eq = (*assumes well-formedness according to ProofContext.cert_def*) |
12839 | 531 |
let |
532 |
val body = Term.strip_all_body eq; |
|
533 |
val vars = map Free (Term.rename_wrt_term body (Term.strip_all_vars eq)); |
|
534 |
val (lhs, rhs) = Logic.dest_equals (Term.subst_bounds (vars, body)); |
|
535 |
val (f, xs) = Term.strip_comb lhs; |
|
13336 | 536 |
val eq' = Term.list_abs_free (map Term.dest_Free xs, rhs); |
537 |
in (Term.dest_Free f, eq') end; |
|
538 |
||
539 |
fun abstract_thm sign eq = |
|
540 |
Thm.assume (Thm.cterm_of sign eq) |> Drule.gen_all |> Drule.abs_def; |
|
12502 | 541 |
|
13336 | 542 |
fun bind_def ctxt (name, ps) ((xs, env, ths), eq) = |
12839 | 543 |
let |
13336 | 544 |
val ((y, T), b) = abstract_term eq; |
13308 | 545 |
val b' = norm_term env b; |
13336 | 546 |
val th = abstract_thm (ProofContext.sign_of ctxt) eq; |
13308 | 547 |
fun err msg = err_in_locale ctxt (msg ^ ": " ^ quote y) [(name, map fst ps)]; |
12839 | 548 |
in |
13308 | 549 |
conditional (exists (equal y o #1) xs) (fn () => |
550 |
err "Attempt to define previously specified variable"); |
|
551 |
conditional (exists (fn (Free (y', _), _) => y = y' | _ => false) env) (fn () => |
|
552 |
err "Attempt to redefine variable"); |
|
13336 | 553 |
(Term.add_frees (xs, b'), (Free (y, T), b') :: env, th :: ths) |
12839 | 554 |
end; |
12575 | 555 |
|
13308 | 556 |
fun eval_text _ _ _ (text, Fixes _) = text |
13394 | 557 |
| eval_text _ _ is_ext ((((exts, exts'), (ints, ints')), (xs, env, defs)), Assumes asms) = |
558 |
let |
|
559 |
val ts = flat (map (map #1 o #2) asms); |
|
560 |
val ts' = map (norm_term env) ts; |
|
561 |
val spec' = |
|
562 |
if is_ext then ((exts @ ts, exts' @ ts'), (ints, ints')) |
|
563 |
else ((exts, exts'), (ints @ ts, ints' @ ts')); |
|
564 |
in (spec', (foldl Term.add_frees (xs, ts'), env, defs)) end |
|
13308 | 565 |
| eval_text ctxt id _ ((spec, binds), Defines defs) = |
566 |
(spec, foldl (bind_def ctxt id) (binds, map (#1 o #2) defs)) |
|
567 |
| eval_text _ _ _ (text, Notes _) = text; |
|
568 |
||
569 |
fun closeup _ false elem = elem |
|
570 |
| closeup ctxt true elem = |
|
12839 | 571 |
let |
13308 | 572 |
fun close_frees t = |
573 |
let val frees = rev (filter_out (ProofContext.is_fixed ctxt o #1) |
|
574 |
(Term.add_frees ([], t))) |
|
575 |
in Term.list_all_free (frees, t) end; |
|
576 |
||
577 |
fun no_binds [] = [] |
|
578 |
| no_binds _ = |
|
579 |
raise ProofContext.CONTEXT ("Illegal term bindings in locale element", ctxt); |
|
580 |
in |
|
581 |
(case elem of |
|
582 |
Assumes asms => Assumes (asms |> map (fn (a, propps) => |
|
583 |
(a, map (fn (t, (ps, qs)) => (close_frees t, (no_binds ps, no_binds qs))) propps))) |
|
584 |
| Defines defs => Defines (defs |> map (fn (a, (t, ps)) => |
|
585 |
(a, (close_frees (#2 (ProofContext.cert_def ctxt t)), no_binds ps)))) |
|
586 |
| e => e) |
|
587 |
end; |
|
12839 | 588 |
|
12502 | 589 |
|
12839 | 590 |
fun finish_ext_elem parms _ (Fixes fixes, _) = Fixes (map (fn (x, _, mx) => |
12727 | 591 |
(x, assoc_string (parms, x), mx)) fixes) |
12839 | 592 |
| finish_ext_elem _ close (Assumes asms, propp) = |
593 |
close (Assumes (map #1 asms ~~ propp)) |
|
594 |
| finish_ext_elem _ close (Defines defs, propp) = |
|
12727 | 595 |
close (Defines (map #1 defs ~~ map (fn [(t, (ps, []))] => (t, ps)) propp)) |
12839 | 596 |
| finish_ext_elem _ _ (Notes facts, _) = Notes facts; |
597 |
||
598 |
fun finish_parms parms ((name, ps), elems) = |
|
599 |
((name, map (fn (x, _) => (x, assoc (parms, x))) ps), elems); |
|
600 |
||
13375 | 601 |
fun finish_elems ctxt parms _ (text, ((id, Int e), _)) = |
12839 | 602 |
let |
13308 | 603 |
val [(_, es)] = unify_elemss ctxt parms [(id, e)]; |
604 |
val text' = foldl (eval_text ctxt id false) (text, es); |
|
605 |
in (text', (id, map Int es)) end |
|
13375 | 606 |
| finish_elems ctxt parms do_close (text, ((id, Ext e), [propp])) = |
13308 | 607 |
let |
608 |
val e' = finish_ext_elem parms (closeup ctxt do_close) (e, propp); |
|
13375 | 609 |
val text' = eval_text ctxt id true (text, e'); |
13308 | 610 |
in (text', (id, [Ext e'])) end; |
12839 | 611 |
|
612 |
in |
|
12510 | 613 |
|
13375 | 614 |
fun finish_elemss ctxt parms do_close = |
615 |
foldl_map (apsnd (finish_parms parms) o finish_elems ctxt parms do_close); |
|
12839 | 616 |
|
617 |
end; |
|
618 |
||
13375 | 619 |
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
|
620 |
let |
12727 | 621 |
val (raw_ctxt, raw_proppss) = declare_elemss prep_fixes fixed_params raw_elemss context; |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
622 |
val raw_propps = map flat raw_proppss; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
623 |
val raw_propp = flat raw_propps; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
624 |
val (ctxt, all_propp) = |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
625 |
prepp (ProofContext.declare_terms (map Free fixed_params) raw_ctxt, raw_concl @ raw_propp); |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
626 |
val ctxt = ProofContext.declare_terms (flat (map (map fst) all_propp)) ctxt; |
12502 | 627 |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
628 |
val all_propp' = map2 (op ~~) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
629 |
(#1 (#2 (ProofContext.bind_propp_schematic_i (ctxt, all_propp))), map (map snd) all_propp); |
13629 | 630 |
val (concl, propp) = splitAt(length raw_concl, all_propp'); |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
631 |
val propps = unflat raw_propps propp; |
12839 | 632 |
val proppss = map (uncurry unflat) (raw_proppss ~~ propps); |
12502 | 633 |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
634 |
val xs = map #1 (params_of raw_elemss); |
12727 | 635 |
val typing = unify_frozen ctxt 0 |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
636 |
(map (ProofContext.default_type raw_ctxt) xs) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
637 |
(map (ProofContext.default_type ctxt) xs); |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
638 |
val parms = param_types (xs ~~ typing); |
12273 | 639 |
|
13394 | 640 |
val (text, elemss) = finish_elemss ctxt parms do_close |
641 |
(((([], []), ([], [])), ([], [], [])), raw_elemss ~~ proppss); |
|
13308 | 642 |
in ((parms, elemss, concl), text) end; |
12502 | 643 |
|
644 |
in |
|
645 |
||
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
646 |
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
|
647 |
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
|
648 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
649 |
end; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
650 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
651 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
652 |
(* facts *) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
653 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
654 |
local |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
655 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
656 |
fun prep_name ctxt (name, atts) = |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
657 |
if NameSpace.is_qualified name then |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
658 |
raise ProofContext.CONTEXT ("Illegal qualified name: " ^ quote name, ctxt) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
659 |
else (name, atts); |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
660 |
|
13375 | 661 |
fun prep_facts _ _ (Int elem) = elem |
662 |
| prep_facts _ _ (Ext (Fixes fixes)) = Fixes fixes |
|
663 |
| prep_facts _ ctxt (Ext (Assumes asms)) = Assumes (map (apfst (prep_name ctxt)) asms) |
|
664 |
| prep_facts _ ctxt (Ext (Defines defs)) = Defines (map (apfst (prep_name ctxt)) defs) |
|
665 |
| prep_facts get ctxt (Ext (Notes facts)) = Notes (facts |> map (fn (a, bs) => |
|
666 |
(prep_name ctxt a, map (apfst (get ctxt)) bs))); |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
667 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
668 |
in |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
669 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
670 |
fun get_facts x = prep_facts ProofContext.get_thms x; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
671 |
fun get_facts_i x = prep_facts (K I) x; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
672 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
673 |
end; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
674 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
675 |
|
12546 | 676 |
(* full context statements: import + elements + conclusion *) |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
677 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
678 |
local |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
679 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
680 |
fun prep_context_statement prep_expr prep_elemss prep_facts |
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
681 |
do_close axioms fixed_params import elements raw_concl context = |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
682 |
let |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
683 |
val sign = ProofContext.sign_of context; |
13375 | 684 |
|
12575 | 685 |
fun flatten (ids, Elem (Fixes fixes)) = |
686 |
(ids, [(("", map (rpair None o #1) fixes), Ext (Fixes fixes))]) |
|
687 |
| flatten (ids, Elem elem) = (ids, [(("", []), Ext elem)]) |
|
688 |
| flatten (ids, Expr expr) = |
|
13308 | 689 |
apsnd (map (apsnd Int)) (flatten_expr context (ids, prep_expr sign expr)); |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
690 |
|
12575 | 691 |
val (import_ids, raw_import_elemss) = flatten ([], Expr import); |
692 |
val raw_elemss = flat (#2 ((foldl_map flatten (import_ids, elements)))); |
|
13375 | 693 |
val ((parms, all_elemss, concl), (spec, (_, _, defs))) = prep_elemss do_close |
13336 | 694 |
context fixed_params (raw_import_elemss @ raw_elemss) raw_concl; |
13375 | 695 |
|
13629 | 696 |
val (ps,qs) = splitAt(length raw_import_elemss, all_elemss) |
13420 | 697 |
val ((import_ctxt, axioms'), (import_elemss, _)) = |
13629 | 698 |
activate_facts prep_facts ((context, axioms), ps); |
13420 | 699 |
val ((ctxt, _), (elemss, _)) = |
13629 | 700 |
activate_facts prep_facts ((import_ctxt, axioms'), qs); |
12834
e5bec3268932
added locale_facts(_i) interface (useful for simple ML proof tools);
wenzelm
parents:
12806
diff
changeset
|
701 |
in |
13420 | 702 |
((((import_ctxt, import_elemss), (ctxt, elemss)), (parms, spec, defs)), concl) |
12834
e5bec3268932
added locale_facts(_i) interface (useful for simple ML proof tools);
wenzelm
parents:
12806
diff
changeset
|
703 |
end; |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
704 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
705 |
val gen_context = prep_context_statement intern_expr read_elemss get_facts; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
706 |
val gen_context_i = prep_context_statement (K I) cert_elemss get_facts_i; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
707 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
708 |
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
|
709 |
let |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
710 |
val thy = ProofContext.theory_of ctxt; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
711 |
val locale = apsome (prep_locale (Theory.sign_of thy)) raw_locale; |
13415 | 712 |
val ((view_statement, view_axioms), fixed_params, import) = |
713 |
(case locale of None => (([], []), [], empty) |
|
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
714 |
| Some name => |
13420 | 715 |
let val {view, params = (ps, _), ...} = the_locale thy name |
716 |
in (view, param_types ps, Locale name) end); |
|
12730 | 717 |
val ((((locale_ctxt, _), (elems_ctxt, _)), _), concl') = |
13415 | 718 |
prep_ctxt false view_axioms fixed_params import elems concl ctxt; |
719 |
in (locale, view_statement, locale_ctxt, elems_ctxt, concl') end; |
|
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
720 |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
721 |
in |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
722 |
|
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
723 |
fun read_context x y z = #1 (gen_context true [] [] x y [] z); |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
724 |
fun cert_context x y z = #1 (gen_context_i true [] [] x y [] z); |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
725 |
val read_context_statement = gen_statement intern gen_context; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
726 |
val cert_context_statement = gen_statement (K I) gen_context_i; |
12502 | 727 |
|
728 |
end; |
|
11896 | 729 |
|
730 |
||
731 |
||
13336 | 732 |
(** define locales **) |
733 |
||
734 |
(* print locale *) |
|
12070 | 735 |
|
12758 | 736 |
fun print_locale thy import body = |
12070 | 737 |
let |
12289 | 738 |
val thy_ctxt = ProofContext.init thy; |
13420 | 739 |
val (((_, import_elemss), (ctxt, elemss)), _) = read_context import body thy_ctxt; |
13375 | 740 |
val all_elems = flat (map #2 (import_elemss @ elemss)); |
12070 | 741 |
|
12307 | 742 |
val prt_typ = Pretty.quote o ProofContext.pretty_typ ctxt; |
743 |
val prt_term = Pretty.quote o ProofContext.pretty_term ctxt; |
|
744 |
val prt_thm = Pretty.quote o ProofContext.pretty_thm ctxt; |
|
12070 | 745 |
|
746 |
fun prt_syn syn = |
|
747 |
let val s = (case syn of None => "(structure)" | Some mx => Syntax.string_of_mixfix mx) |
|
12575 | 748 |
in if s = "" then [] else [Pretty.brk 2, Pretty.str s] end; |
12070 | 749 |
fun prt_fix (x, Some T, syn) = Pretty.block (Pretty.str (x ^ " ::") :: Pretty.brk 1 :: |
750 |
prt_typ T :: Pretty.brk 1 :: prt_syn syn) |
|
751 |
| prt_fix (x, None, syn) = Pretty.block (Pretty.str x :: Pretty.brk 1 :: prt_syn syn); |
|
752 |
||
12307 | 753 |
fun prt_name "" = [Pretty.brk 1] |
754 |
| prt_name name = [Pretty.str (ProofContext.cond_extern ctxt name ^ ":"), Pretty.brk 1]; |
|
755 |
fun prt_asm ((a, _), ts) = Pretty.block (prt_name a @ Pretty.breaks (map (prt_term o fst) ts)); |
|
756 |
fun prt_def ((a, _), (t, _)) = Pretty.block (prt_name a @ [prt_term t]); |
|
757 |
fun prt_fact ((a, _), ths) = Pretty.block |
|
758 |
(prt_name a @ Pretty.breaks (map prt_thm (flat (map fst ths)))); |
|
12070 | 759 |
|
12289 | 760 |
fun items _ [] = [] |
761 |
| items prfx (x :: xs) = Pretty.block [Pretty.str prfx, Pretty.brk 1, x] :: items " and" xs; |
|
762 |
fun prt_elem (Fixes fixes) = items "fixes" (map prt_fix fixes) |
|
763 |
| prt_elem (Assumes asms) = items "assumes" (map prt_asm asms) |
|
764 |
| prt_elem (Defines defs) = items "defines" (map prt_def defs) |
|
765 |
| prt_elem (Notes facts) = items "notes" (map prt_fact facts); |
|
12277 | 766 |
in |
13336 | 767 |
Pretty.big_list "context elements:" (map (Pretty.chunks o prt_elem) all_elems) |
768 |
|> Pretty.writeln |
|
12277 | 769 |
end; |
12070 | 770 |
|
771 |
||
12730 | 772 |
(* store results *) |
11896 | 773 |
|
12706 | 774 |
local |
775 |
||
12702 | 776 |
fun hide_bound_names names thy = |
777 |
thy |> PureThy.hide_thms false |
|
778 |
(map (Sign.full_name (Theory.sign_of thy)) (filter_out (equal "") names)); |
|
779 |
||
12958 | 780 |
in |
781 |
||
13375 | 782 |
fun have_thmss_qualified kind name args thy = |
12706 | 783 |
thy |
13375 | 784 |
|> Theory.add_path (Sign.base_name name) |
12711 | 785 |
|> PureThy.have_thmss_i (Drule.kind kind) args |
12706 | 786 |
|>> hide_bound_names (map (#1 o #1) args) |
787 |
|>> Theory.parent_path; |
|
788 |
||
12958 | 789 |
fun smart_have_thmss kind None = PureThy.have_thmss_i (Drule.kind kind) |
790 |
| smart_have_thmss kind (Some (loc, _)) = have_thmss_qualified kind loc; |
|
791 |
||
792 |
end; |
|
793 |
||
794 |
local |
|
795 |
||
796 |
fun put_facts loc args thy = |
|
797 |
let |
|
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
798 |
val {view, import, elems, params} = the_locale thy loc; |
12958 | 799 |
val note = Notes (map (fn ((a, more_atts), th_atts) => |
800 |
((a, more_atts), map (apfst (map (curry Thm.name_thm a))) th_atts)) args); |
|
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
801 |
in thy |> put_locale loc (make_locale view import (elems @ [(note, stamp ())]) params) end; |
12958 | 802 |
|
12706 | 803 |
fun gen_have_thmss prep_locale get_thms kind raw_loc raw_args thy = |
804 |
let |
|
805 |
val thy_ctxt = ProofContext.init thy; |
|
806 |
val loc = prep_locale (Theory.sign_of thy) raw_loc; |
|
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
807 |
val (_, view, loc_ctxt, _, _) = cert_context_statement (Some loc) [] [] thy_ctxt; |
12706 | 808 |
val args = map (apsnd (map (apfst (get_thms loc_ctxt)))) raw_args; |
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
809 |
val export = ProofContext.export_standard view loc_ctxt thy_ctxt; |
12711 | 810 |
val results = map (map export o #2) (#2 (ProofContext.have_thmss_i args loc_ctxt)); |
12706 | 811 |
val args' = map (rpair [] o #1 o #1) args ~~ map (single o Thm.no_attributes) results; |
812 |
in |
|
813 |
thy |
|
814 |
|> put_facts loc args |
|
815 |
|> have_thmss_qualified kind loc args' |
|
816 |
end; |
|
817 |
||
818 |
in |
|
819 |
||
12711 | 820 |
val have_thmss = gen_have_thmss intern ProofContext.get_thms; |
821 |
val have_thmss_i = gen_have_thmss (K I) (K I); |
|
822 |
||
13336 | 823 |
fun add_thmss loc args (thy, ctxt) = |
12958 | 824 |
let |
825 |
val args' = map (fn ((a, ths), atts) => ((a, atts), [(ths, [])])) args; |
|
13336 | 826 |
val thy' = put_facts loc args' thy; |
13415 | 827 |
val {view = (_, view_axioms), ...} = the_locale thy loc; |
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
828 |
val ((ctxt', _), (_, facts')) = |
13420 | 829 |
activate_facts (K I) ((ctxt, view_axioms), [(("", []), [Notes args'])]); |
830 |
in ((thy', ctxt'), facts') end; |
|
12702 | 831 |
|
12706 | 832 |
end; |
12063 | 833 |
|
11896 | 834 |
|
13336 | 835 |
(* predicate text *) |
836 |
||
13375 | 837 |
local |
838 |
||
839 |
val introN = "intro"; |
|
13420 | 840 |
val axiomsN = "axioms"; |
13375 | 841 |
|
842 |
fun atomize_spec sign ts = |
|
843 |
let |
|
844 |
val t = Library.foldr1 Logic.mk_conjunction ts; |
|
845 |
val body = ObjectLogic.atomize_term sign t; |
|
846 |
val bodyT = Term.fastype_of body; |
|
847 |
in |
|
848 |
if bodyT = propT then (t, propT, Thm.reflexive (Thm.cterm_of sign t)) |
|
849 |
else (body, bodyT, ObjectLogic.atomize_rule sign (Thm.cterm_of sign t)) |
|
850 |
end; |
|
851 |
||
13394 | 852 |
fun aprop_tr' n c = (c, fn args => |
853 |
if length args = n then Syntax.const "_aprop" $ Term.list_comb (Syntax.free c, args) |
|
854 |
else raise Match); |
|
13336 | 855 |
|
13420 | 856 |
fun def_pred bname parms defs ts norm_ts thy = |
13375 | 857 |
let |
858 |
val sign = Theory.sign_of thy; |
|
859 |
val name = Sign.full_name sign bname; |
|
860 |
||
13420 | 861 |
val (body, bodyT, body_eq) = atomize_spec sign norm_ts; |
13394 | 862 |
val env = Term.add_term_free_names (body, []); |
863 |
val xs = filter (fn (x, _) => x mem_string env) parms; |
|
864 |
val Ts = map #2 xs; |
|
865 |
val extraTs = (Term.term_tfrees body \\ foldr Term.add_typ_tfrees (Ts, [])) |
|
866 |
|> Library.sort_wrt #1 |> map TFree; |
|
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
867 |
val predT = map Term.itselfT extraTs ---> Ts ---> bodyT; |
13336 | 868 |
|
13394 | 869 |
val args = map Logic.mk_type extraTs @ map Free xs; |
870 |
val head = Term.list_comb (Const (name, predT), args); |
|
13375 | 871 |
val statement = ObjectLogic.assert_propT sign head; |
872 |
||
873 |
val (defs_thy, [pred_def]) = |
|
874 |
thy |
|
13394 | 875 |
|> (if bodyT <> propT then I else |
876 |
Theory.add_trfuns ([], [], map (aprop_tr' (length args)) (NameSpace.accesses' name), [])) |
|
13375 | 877 |
|> Theory.add_consts_i [(bname, predT, Syntax.NoSyn)] |
878 |
|> PureThy.add_defs_i false [((Thm.def_name bname, Logic.mk_equals (head, body)), [])]; |
|
13394 | 879 |
|
13375 | 880 |
val defs_sign = Theory.sign_of defs_thy; |
881 |
val cert = Thm.cterm_of defs_sign; |
|
882 |
||
13420 | 883 |
val intro = Tactic.prove_standard defs_sign [] norm_ts statement (fn _ => |
13375 | 884 |
Tactic.rewrite_goals_tac [pred_def] THEN |
885 |
Tactic.compose_tac (false, body_eq RS Drule.equal_elim_rule1, 1) 1 THEN |
|
13420 | 886 |
Tactic.compose_tac (false, Drule.conj_intr_list (map (Thm.assume o cert) norm_ts), 0) 1); |
13375 | 887 |
|
888 |
val conjuncts = |
|
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
889 |
Drule.equal_elim_rule1 OF [Thm.symmetric body_eq, |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
890 |
Tactic.rewrite_rule [pred_def] (Thm.assume (cert statement))] |
13375 | 891 |
|> Drule.conj_elim_precise (length ts); |
13394 | 892 |
val axioms = (ts ~~ conjuncts) |> map (fn (t, ax) => |
13375 | 893 |
Tactic.prove defs_sign [] [] t (fn _ => |
894 |
Tactic.rewrite_goals_tac defs THEN |
|
895 |
Tactic.compose_tac (false, ax, 0) 1)); |
|
13394 | 896 |
in (defs_thy, (statement, intro, axioms)) end; |
13375 | 897 |
|
13394 | 898 |
fun change_elem _ (axms, Assumes asms) = |
899 |
apsnd Notes ((axms, asms) |> foldl_map (fn (axs, (a, spec)) => |
|
13629 | 900 |
let val (ps,qs) = splitAt(length spec, axs) |
901 |
in (qs, (a, [(ps, [])])) end)) |
|
13394 | 902 |
| change_elem f (axms, Notes facts) = (axms, Notes (map (apsnd (map (apfst (map f)))) facts)) |
903 |
| change_elem _ e = e; |
|
904 |
||
905 |
fun change_elemss axioms elemss = (axioms, elemss) |> foldl_map |
|
906 |
(fn (axms, (id as ("", _), es)) => |
|
907 |
foldl_map (change_elem (Drule.satisfy_hyps axioms)) (axms, es) |> apsnd (pair id) |
|
908 |
| x => x) |> #2; |
|
909 |
||
910 |
in |
|
13375 | 911 |
|
13394 | 912 |
fun define_preds bname (parms, ((exts, exts'), (ints, ints')), defs) elemss thy = |
913 |
let |
|
914 |
val (thy', (elemss', more_ts)) = |
|
915 |
if Library.null exts then (thy, (elemss, [])) |
|
916 |
else |
|
917 |
let |
|
13420 | 918 |
val aname = if Library.null ints then bname else bname ^ "_" ^ axiomsN; |
13394 | 919 |
val (def_thy, (statement, intro, axioms)) = |
920 |
thy |> def_pred aname parms defs exts exts'; |
|
921 |
val elemss' = change_elemss axioms elemss @ |
|
13420 | 922 |
[(("", []), [Assumes [((bname ^ "_" ^ axiomsN, []), [(statement, ([], []))])]])]; |
13394 | 923 |
in |
924 |
def_thy |> have_thmss_qualified "" aname |
|
925 |
[((introN, [ContextRules.intro_query_global None]), [([intro], [])])] |
|
926 |
|> #1 |> rpair (elemss', [statement]) |
|
927 |
end; |
|
928 |
val (thy'', view) = |
|
13420 | 929 |
if Library.null ints then (thy', ([], [])) |
13394 | 930 |
else |
931 |
let |
|
932 |
val (def_thy, (statement, intro, axioms)) = |
|
933 |
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
|
934 |
val cstatement = Thm.cterm_of (Theory.sign_of def_thy) statement; |
13394 | 935 |
in |
936 |
def_thy |> have_thmss_qualified "" bname |
|
13420 | 937 |
[((introN, [ContextRules.intro_query_global None]), [([intro], [])]), |
13442 | 938 |
((axiomsN, [ContextRules.elim_query_global None]), [(map Drule.standard axioms, [])])] |
13415 | 939 |
|> #1 |> rpair ([cstatement], axioms) |
13394 | 940 |
end; |
941 |
in (thy'', (elemss', view)) end; |
|
13375 | 942 |
|
943 |
end; |
|
13336 | 944 |
|
945 |
||
13297 | 946 |
(* add_locale(_i) *) |
947 |
||
948 |
local |
|
949 |
||
13394 | 950 |
fun gen_add_locale prep_ctxt prep_expr do_pred bname raw_import raw_body thy = |
13297 | 951 |
let |
952 |
val sign = Theory.sign_of thy; |
|
953 |
val name = Sign.full_name sign bname; |
|
954 |
val _ = conditional (is_some (get_locale thy name)) (fn () => |
|
955 |
error ("Duplicate definition of locale " ^ quote name)); |
|
956 |
||
957 |
val thy_ctxt = ProofContext.init thy; |
|
13420 | 958 |
val (((import_ctxt, import_elemss), (body_ctxt, body_elemss)), text) = |
13375 | 959 |
prep_ctxt raw_import raw_body thy_ctxt; |
960 |
val elemss = import_elemss @ body_elemss; |
|
13297 | 961 |
|
13415 | 962 |
val (pred_thy, (elemss', view as (view_statement, view_axioms))) = |
13394 | 963 |
if do_pred then thy |> define_preds bname text elemss |
13415 | 964 |
else (thy, (elemss, ([], []))); |
13375 | 965 |
val pred_ctxt = ProofContext.init pred_thy; |
13420 | 966 |
|
967 |
val ((ctxt, _), (_, facts)) = activate_facts (K I) ((pred_ctxt, view_axioms), elemss'); |
|
13415 | 968 |
val export = ProofContext.export_standard view_statement ctxt pred_ctxt; |
13420 | 969 |
val facts' = facts |> map (fn (a, ths) => ((a, []), [(map export ths, [])])); |
13297 | 970 |
in |
13375 | 971 |
pred_thy |
13420 | 972 |
|> have_thmss_qualified "" name facts' |> #1 |
13297 | 973 |
|> declare_locale name |
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
974 |
|> put_locale name (make_locale view (prep_expr sign raw_import) |
13394 | 975 |
(map (fn e => (e, stamp ())) (flat (map #2 (filter (equal "" o #1 o #1) elemss')))) |
13375 | 976 |
(params_of elemss', map #1 (params_of body_elemss))) |
13297 | 977 |
end; |
978 |
||
979 |
in |
|
980 |
||
981 |
val add_locale = gen_add_locale read_context intern_expr; |
|
982 |
val add_locale_i = gen_add_locale cert_context (K I); |
|
983 |
||
984 |
end; |
|
985 |
||
986 |
||
12730 | 987 |
|
11896 | 988 |
(** locale theory setup **) |
12063 | 989 |
|
11896 | 990 |
val setup = |
13460
ced7a699282b
predefined locales "var" and "struct" (useful for sharing parameters);
wenzelm
parents:
13442
diff
changeset
|
991 |
[LocalesData.init, |
ced7a699282b
predefined locales "var" and "struct" (useful for sharing parameters);
wenzelm
parents:
13442
diff
changeset
|
992 |
add_locale_i true "var" empty [Elem (Fixes [(Syntax.internal "x", None, Some Syntax.NoSyn)])], |
ced7a699282b
predefined locales "var" and "struct" (useful for sharing parameters);
wenzelm
parents:
13442
diff
changeset
|
993 |
add_locale_i true "struct" empty [Elem (Fixes [(Syntax.internal "S", None, None)])]]; |
11896 | 994 |
|
995 |
end; |