author | wenzelm |
Mon, 15 Oct 2001 20:32:13 +0200 | |
changeset 11775 | e7eeca372b7c |
parent 11770 | b6bb7a853dd2 |
child 11904 | 3a4b3c311a97 |
permissions | -rw-r--r-- |
5823 | 1 |
(* Title: Pure/Isar/attrib.ML |
2 |
ID: $Id$ |
|
3 |
Author: Markus Wenzel, TU Muenchen |
|
8807 | 4 |
License: GPL (GNU GENERAL PUBLIC LICENSE) |
5823 | 5 |
|
6 |
Symbolic theorem attributes. |
|
7 |
*) |
|
8 |
||
9 |
signature BASIC_ATTRIB = |
|
10 |
sig |
|
11 |
val print_attributes: theory -> unit |
|
5879 | 12 |
val Attribute: bstring -> (Args.src -> theory attribute) * (Args.src -> Proof.context attribute) |
13 |
-> string -> unit |
|
5823 | 14 |
end; |
15 |
||
16 |
signature ATTRIB = |
|
17 |
sig |
|
18 |
include BASIC_ATTRIB |
|
5912 | 19 |
exception ATTRIB_FAIL of (string * Position.T) * exn |
5823 | 20 |
val global_attribute: theory -> Args.src -> theory attribute |
21 |
val local_attribute: theory -> Args.src -> Proof.context attribute |
|
5912 | 22 |
val local_attribute': Proof.context -> Args.src -> Proof.context attribute |
7673
b8e7fa177d62
added undef_global_attribute, undef_local_attribute;
wenzelm
parents:
7668
diff
changeset
|
23 |
val undef_global_attribute: theory attribute |
b8e7fa177d62
added undef_global_attribute, undef_local_attribute;
wenzelm
parents:
7668
diff
changeset
|
24 |
val undef_local_attribute: Proof.context attribute |
5823 | 25 |
val add_attributes: (bstring * ((Args.src -> theory attribute) * |
26 |
(Args.src -> Proof.context attribute)) * string) list -> theory -> theory |
|
6091 | 27 |
val global_thm: theory * Args.T list -> thm * (theory * Args.T list) |
28 |
val global_thms: theory * Args.T list -> thm list * (theory * Args.T list) |
|
29 |
val global_thmss: theory * Args.T list -> thm list * (theory * Args.T list) |
|
30 |
val local_thm: Proof.context * Args.T list -> thm * (Proof.context * Args.T list) |
|
31 |
val local_thms: Proof.context * Args.T list -> thm list * (Proof.context * Args.T list) |
|
32 |
val local_thmss: Proof.context * Args.T list -> thm list * (Proof.context * Args.T list) |
|
5879 | 33 |
val syntax: ('a * Args.T list -> 'a attribute * ('a * Args.T list)) -> Args.src -> 'a attribute |
5823 | 34 |
val no_args: 'a attribute -> Args.src -> 'a attribute |
11775 | 35 |
val bang_args: 'a attribute -> 'a attribute -> Args.src -> 'a attribute |
8633 | 36 |
val add_del_args: 'a attribute -> 'a attribute -> Args.src -> 'a attribute |
5823 | 37 |
val setup: (theory -> theory) list |
38 |
end; |
|
39 |
||
40 |
structure Attrib: ATTRIB = |
|
41 |
struct |
|
42 |
||
43 |
||
44 |
(** attributes theory data **) |
|
45 |
||
46 |
(* data kind 'Isar/attributes' *) |
|
47 |
||
48 |
structure AttributesDataArgs = |
|
49 |
struct |
|
50 |
val name = "Isar/attributes"; |
|
51 |
type T = |
|
52 |
{space: NameSpace.T, |
|
53 |
attrs: |
|
54 |
((((Args.src -> theory attribute) * (Args.src -> Proof.context attribute)) |
|
55 |
* string) * stamp) Symtab.table}; |
|
56 |
||
57 |
val empty = {space = NameSpace.empty, attrs = Symtab.empty}; |
|
6546 | 58 |
val copy = I; |
5823 | 59 |
val prep_ext = I; |
60 |
||
61 |
fun merge ({space = space1, attrs = attrs1}, {space = space2, attrs = attrs2}) = |
|
62 |
{space = NameSpace.merge (space1, space2), |
|
63 |
attrs = Symtab.merge eq_snd (attrs1, attrs2) handle Symtab.DUPS dups => |
|
64 |
error ("Attempt to merge different versions of attributes " ^ commas_quote dups)}; |
|
65 |
||
9216 | 66 |
fun print _ {space, attrs} = |
5823 | 67 |
let |
68 |
fun prt_attr (name, ((_, comment), _)) = Pretty.block |
|
6846 | 69 |
[Pretty.str (name ^ ":"), Pretty.brk 2, Pretty.str comment]; |
5823 | 70 |
in |
8720 | 71 |
[Pretty.big_list "attributes:" (map prt_attr (NameSpace.cond_extern_table space attrs))] |
9216 | 72 |
|> Pretty.chunks |> Pretty.writeln |
5823 | 73 |
end; |
74 |
end; |
|
75 |
||
76 |
structure AttributesData = TheoryDataFun(AttributesDataArgs); |
|
77 |
val print_attributes = AttributesData.print; |
|
7611 | 78 |
|
5823 | 79 |
|
80 |
(* get global / local attributes *) |
|
81 |
||
5912 | 82 |
exception ATTRIB_FAIL of (string * Position.T) * exn; |
83 |
||
5823 | 84 |
fun gen_attribute which thy = |
85 |
let |
|
86 |
val {space, attrs} = AttributesData.get thy; |
|
87 |
||
5879 | 88 |
fun attr src = |
89 |
let |
|
90 |
val ((raw_name, _), pos) = Args.dest_src src; |
|
91 |
val name = NameSpace.intern space raw_name; |
|
92 |
in |
|
5823 | 93 |
(case Symtab.lookup (attrs, name) of |
94 |
None => error ("Unknown attribute: " ^ quote name ^ Position.str_of pos) |
|
5912 | 95 |
| Some ((p, _), _) => transform_failure (curry ATTRIB_FAIL (name, pos)) (which p src)) |
5823 | 96 |
end; |
97 |
in attr end; |
|
98 |
||
99 |
val global_attribute = gen_attribute fst; |
|
100 |
val local_attribute = gen_attribute snd; |
|
5879 | 101 |
val local_attribute' = local_attribute o ProofContext.theory_of; |
5823 | 102 |
|
7673
b8e7fa177d62
added undef_global_attribute, undef_local_attribute;
wenzelm
parents:
7668
diff
changeset
|
103 |
val undef_global_attribute: theory attribute = |
b8e7fa177d62
added undef_global_attribute, undef_local_attribute;
wenzelm
parents:
7668
diff
changeset
|
104 |
fn _ => error "attribute undefined in theory context"; |
b8e7fa177d62
added undef_global_attribute, undef_local_attribute;
wenzelm
parents:
7668
diff
changeset
|
105 |
|
b8e7fa177d62
added undef_global_attribute, undef_local_attribute;
wenzelm
parents:
7668
diff
changeset
|
106 |
val undef_local_attribute: Proof.context attribute = |
b8e7fa177d62
added undef_global_attribute, undef_local_attribute;
wenzelm
parents:
7668
diff
changeset
|
107 |
fn _ => error "attribute undefined in proof context"; |
b8e7fa177d62
added undef_global_attribute, undef_local_attribute;
wenzelm
parents:
7668
diff
changeset
|
108 |
|
5823 | 109 |
|
110 |
(* add_attributes *) |
|
111 |
||
112 |
fun add_attributes raw_attrs thy = |
|
113 |
let |
|
114 |
val full = Sign.full_name (Theory.sign_of thy); |
|
115 |
val new_attrs = |
|
116 |
map (fn (name, (f, g), comment) => (full name, (((f, g), comment), stamp ()))) raw_attrs; |
|
117 |
||
118 |
val {space, attrs} = AttributesData.get thy; |
|
119 |
val space' = NameSpace.extend (space, map fst new_attrs); |
|
120 |
val attrs' = Symtab.extend (attrs, new_attrs) handle Symtab.DUPS dups => |
|
121 |
error ("Duplicate declaration of attributes(s) " ^ commas_quote dups); |
|
122 |
in thy |> AttributesData.put {space = space', attrs = attrs'} end; |
|
123 |
||
5879 | 124 |
(*implicit version*) |
125 |
fun Attribute name att cmt = Context.>> (add_attributes [(name, att, cmt)]); |
|
5823 | 126 |
|
5879 | 127 |
|
128 |
||
129 |
(** attribute parsers **) |
|
130 |
||
131 |
(* tags *) |
|
5823 | 132 |
|
5879 | 133 |
fun tag x = Scan.lift (Args.name -- Scan.repeat Args.name) x; |
134 |
||
135 |
||
136 |
(* theorems *) |
|
137 |
||
138 |
fun gen_thm get attrib app = |
|
139 |
Scan.depend (fn st => Args.name -- Args.opt_attribs >> |
|
140 |
(fn (name, srcs) => app ((st, get st name), map (attrib st) srcs))); |
|
5823 | 141 |
|
6091 | 142 |
val global_thm = gen_thm PureThy.get_thm global_attribute Thm.apply_attributes; |
143 |
val global_thms = gen_thm PureThy.get_thms global_attribute Thm.applys_attributes; |
|
5879 | 144 |
val global_thmss = Scan.repeat global_thms >> flat; |
145 |
||
6091 | 146 |
val local_thm = gen_thm ProofContext.get_thm local_attribute' Thm.apply_attributes; |
147 |
val local_thms = gen_thm ProofContext.get_thms local_attribute' Thm.applys_attributes; |
|
5879 | 148 |
val local_thmss = Scan.repeat local_thms >> flat; |
149 |
||
5823 | 150 |
|
5879 | 151 |
|
152 |
(** attribute syntax **) |
|
5823 | 153 |
|
5879 | 154 |
fun syntax scan src (st, th) = |
8282 | 155 |
let val (st', f) = Args.syntax "attribute" scan src st |
5879 | 156 |
in f (st', th) end; |
157 |
||
158 |
fun no_args x = syntax (Scan.succeed x); |
|
5823 | 159 |
|
11775 | 160 |
fun bang_args a b x = syntax |
161 |
(Scan.lift Args.bang >> K a || Scan.succeed b) x; |
|
162 |
||
10034 | 163 |
fun add_del_args add del x = syntax |
164 |
(Scan.lift (Args.add >> K add || Args.del >> K del || Scan.succeed add)) x; |
|
8633 | 165 |
|
5823 | 166 |
|
167 |
||
168 |
(** Pure attributes **) |
|
169 |
||
170 |
(* tags *) |
|
171 |
||
9902 | 172 |
fun gen_tagged x = syntax (tag >> Drule.tag) x; |
173 |
fun gen_untagged x = syntax (Scan.lift Args.name >> Drule.untag) x; |
|
5823 | 174 |
|
175 |
||
6772 | 176 |
(* COMP *) |
177 |
||
6948 | 178 |
fun comp (i, B) (x, A) = (x, Drule.compose_single (A, i, B)); |
6772 | 179 |
|
10151 | 180 |
fun gen_COMP thm = syntax (Scan.lift (Scan.optional (Args.bracks Args.nat) 1) -- thm >> comp); |
9902 | 181 |
val COMP_global = gen_COMP global_thm; |
182 |
val COMP_local = gen_COMP local_thm; |
|
6772 | 183 |
|
184 |
||
5879 | 185 |
(* RS *) |
186 |
||
6091 | 187 |
fun resolve (i, B) (x, A) = (x, A RSN (i, B)); |
5879 | 188 |
|
10151 | 189 |
fun gen_RS thm = syntax (Scan.lift (Scan.optional (Args.bracks Args.nat) 1) -- thm >> resolve); |
9902 | 190 |
val RS_global = gen_RS global_thm; |
191 |
val RS_local = gen_RS local_thm; |
|
5879 | 192 |
|
193 |
||
9902 | 194 |
(* OF *) |
5879 | 195 |
|
6091 | 196 |
fun apply Bs (x, A) = (x, Bs MRS A); |
5879 | 197 |
|
9902 | 198 |
val OF_global = syntax (global_thmss >> apply); |
199 |
val OF_local = syntax (local_thmss >> apply); |
|
5879 | 200 |
|
201 |
||
5912 | 202 |
(* where: named instantiations *) |
5879 | 203 |
|
10807 | 204 |
fun read_instantiate _ [] _ thm = thm |
205 |
| read_instantiate context_of insts x thm = |
|
206 |
let |
|
207 |
val ctxt = context_of x; |
|
208 |
val sign = ProofContext.sign_of ctxt; |
|
209 |
||
210 |
val vars = Drule.vars_of thm; |
|
211 |
fun get_typ xi = |
|
212 |
(case assoc (vars, xi) of |
|
213 |
Some T => T |
|
214 |
| None => error ("No such variable in theorem: " ^ Syntax.string_of_vname xi)); |
|
5879 | 215 |
|
10807 | 216 |
val (xs, ss) = Library.split_list insts; |
217 |
val Ts = map get_typ xs; |
|
5879 | 218 |
|
10807 | 219 |
val (ts, envT) = ProofContext.read_termTs ctxt (ss ~~ Ts); |
220 |
val cenvT = map (apsnd (Thm.ctyp_of sign)) envT; |
|
221 |
val cenv = |
|
222 |
map (fn (xi, t) => pairself (Thm.cterm_of sign) (Var (xi, fastype_of t), t)) |
|
223 |
(gen_distinct (fn ((x1, t1), (x2, t2)) => x1 = x2 andalso t1 aconv t2) (xs ~~ ts)); |
|
224 |
in |
|
225 |
thm |
|
226 |
|> Drule.instantiate (cenvT, cenv) |
|
227 |
|> RuleCases.save thm |
|
228 |
end; |
|
5879 | 229 |
|
6448 | 230 |
fun insts x = Args.and_list (Scan.lift (Args.var --| Args.$$$ "=" -- Args.name)) x; |
5879 | 231 |
|
6091 | 232 |
fun gen_where context_of = syntax (insts >> (Drule.rule_attribute o read_instantiate context_of)); |
5823 | 233 |
|
9902 | 234 |
val where_global = gen_where ProofContext.init; |
235 |
val where_local = gen_where I; |
|
5879 | 236 |
|
237 |
||
9902 | 238 |
(* of: positional instantiations *) |
5912 | 239 |
|
10807 | 240 |
fun read_instantiate' _ ([], []) _ thm = thm |
241 |
| read_instantiate' context_of (args, concl_args) x thm = |
|
242 |
let |
|
243 |
fun zip_vars _ [] = [] |
|
244 |
| zip_vars (_ :: xs) (None :: opt_ts) = zip_vars xs opt_ts |
|
245 |
| zip_vars ((x, _) :: xs) (Some t :: opt_ts) = (x, t) :: zip_vars xs opt_ts |
|
246 |
| zip_vars [] _ = error "More instantiations than variables in theorem"; |
|
247 |
val insts = |
|
248 |
zip_vars (Drule.vars_of_terms [#prop (Thm.rep_thm thm)]) args @ |
|
249 |
zip_vars (Drule.vars_of_terms [Thm.concl_of thm]) concl_args; |
|
250 |
in |
|
251 |
thm |
|
252 |
|> read_instantiate context_of insts x |
|
253 |
|> RuleCases.save thm |
|
254 |
end; |
|
5912 | 255 |
|
10807 | 256 |
val concl = Args.$$$ "concl" -- Args.colon; |
8687 | 257 |
val inst_arg = Scan.unless concl Args.name_dummy; |
5912 | 258 |
val inst_args = Scan.repeat inst_arg; |
10807 | 259 |
fun insts' x = (inst_args -- Scan.optional (concl |-- Args.!!! inst_args) []) x; |
5912 | 260 |
|
10807 | 261 |
fun gen_of context_of = |
262 |
syntax (Scan.lift insts' >> (Drule.rule_attribute o read_instantiate' context_of)); |
|
5912 | 263 |
|
9902 | 264 |
val of_global = gen_of ProofContext.init; |
265 |
val of_local = gen_of I; |
|
5912 | 266 |
|
267 |
||
7598 | 268 |
(* unfold / fold definitions *) |
269 |
||
270 |
fun gen_rewrite rew defs (x, thm) = (x, rew defs thm); |
|
271 |
||
9902 | 272 |
val unfolded_global = syntax (global_thmss >> gen_rewrite Tactic.rewrite_rule); |
273 |
val unfolded_local = syntax (local_thmss >> gen_rewrite Tactic.rewrite_rule); |
|
274 |
val folded_global = syntax (global_thmss >> gen_rewrite Tactic.fold_rule); |
|
275 |
val folded_local = syntax (local_thmss >> gen_rewrite Tactic.fold_rule); |
|
7598 | 276 |
|
277 |
||
8368 | 278 |
(* rule cases *) |
279 |
||
10528 | 280 |
fun consumes x = syntax (Scan.lift (Scan.optional Args.nat 1) >> RuleCases.consumes) x; |
8368 | 281 |
fun case_names x = syntax (Scan.lift (Scan.repeat1 Args.name) >> RuleCases.case_names) x; |
282 |
fun params x = syntax (Args.and_list1 (Scan.lift (Scan.repeat Args.name)) >> RuleCases.params) x; |
|
283 |
||
284 |
||
11770 | 285 |
(* rule_format *) |
286 |
||
287 |
fun rule_format_att x = syntax |
|
288 |
(Scan.lift (Args.parens (Args.$$$ "no_asm") |
|
289 |
>> K ObjectLogic.rule_format_no_asm || Scan.succeed ObjectLogic.rule_format)) x; |
|
290 |
||
291 |
||
5879 | 292 |
(* misc rules *) |
293 |
||
6091 | 294 |
fun standard x = no_args (Drule.rule_attribute (K Drule.standard)) x; |
9941
fe05af7ec816
renamed atts: rulify to rule_format, elimify to elim_format;
wenzelm
parents:
9902
diff
changeset
|
295 |
fun elim_format x = no_args (Drule.rule_attribute (K Tactic.make_elim)) x; |
9216 | 296 |
fun no_vars x = no_args (Drule.rule_attribute (K (#1 o Drule.freeze_thaw))) x; |
5879 | 297 |
|
9902 | 298 |
fun exported_global x = no_args (Drule.rule_attribute (Proof.export_thm o ProofContext.init)) x; |
299 |
fun exported_local x = no_args (Drule.rule_attribute Proof.export_thm) x; |
|
6933 | 300 |
|
5879 | 301 |
|
11770 | 302 |
|
5879 | 303 |
(** theory setup **) |
5823 | 304 |
|
305 |
(* pure_attributes *) |
|
306 |
||
307 |
val pure_attributes = |
|
9902 | 308 |
[("tagged", (gen_tagged, gen_tagged), "tagged theorem"), |
309 |
("untagged", (gen_untagged, gen_untagged), "untagged theorem"), |
|
310 |
("COMP", (COMP_global, COMP_local), "direct composition with rules (no lifting)"), |
|
311 |
("THEN", (RS_global, RS_local), "resolution with rule"), |
|
312 |
("OF", (OF_global, OF_local), "rule applied to facts"), |
|
313 |
("where", (where_global, where_local), "named instantiation of theorem"), |
|
314 |
("of", (of_global, of_local), "rule applied to terms"), |
|
315 |
("unfolded", (unfolded_global, unfolded_local), "unfolded definitions"), |
|
316 |
("folded", (folded_global, folded_local), "folded definitions"), |
|
317 |
("standard", (standard, standard), "result put into standard form"), |
|
9941
fe05af7ec816
renamed atts: rulify to rule_format, elimify to elim_format;
wenzelm
parents:
9902
diff
changeset
|
318 |
("elim_format", (elim_format, elim_format), "destruct rule turned into elimination rule format"), |
9902 | 319 |
("no_vars", (no_vars, no_vars), "frozen schematic vars"), |
10528 | 320 |
("consumes", (consumes, consumes), "number of consumed facts"), |
9902 | 321 |
("case_names", (case_names, case_names), "named rule cases"), |
322 |
("params", (params, params), "named rule parameters"), |
|
11763 | 323 |
("exported", (exported_global, exported_local), "theorem exported from context"), |
11770 | 324 |
("atomize", (no_args ObjectLogic.declare_atomize, no_args undef_local_attribute), |
325 |
"declaration of atomize rule"), |
|
326 |
("rulify", (no_args ObjectLogic.declare_rulify, no_args undef_local_attribute), |
|
327 |
"declaration of rulify rule"), |
|
328 |
("rule_format", (rule_format_att, rule_format_att), "result put into standard rule format")]; |
|
5823 | 329 |
|
330 |
||
5879 | 331 |
(* setup *) |
5823 | 332 |
|
333 |
val setup = [AttributesData.init, add_attributes pure_attributes]; |
|
334 |
||
335 |
end; |
|
336 |
||
337 |
structure BasicAttrib: BASIC_ATTRIB = Attrib; |
|
338 |
open BasicAttrib; |