author | wenzelm |
Tue, 03 Apr 2007 19:24:13 +0200 | |
changeset 22568 | ed7aa5a350ef |
parent 22115 | cde511c2a625 |
child 22669 | 62857ad97cca |
permissions | -rw-r--r-- |
5823 | 1 |
(* Title: Pure/Isar/attrib.ML |
2 |
ID: $Id$ |
|
3 |
Author: Markus Wenzel, TU Muenchen |
|
4 |
||
18734 | 5 |
Symbolic representation of attributes -- with name and syntax. |
5823 | 6 |
*) |
7 |
||
8 |
signature BASIC_ATTRIB = |
|
9 |
sig |
|
10 |
val print_attributes: theory -> unit |
|
11 |
end; |
|
12 |
||
13 |
signature ATTRIB = |
|
14 |
sig |
|
15 |
include BASIC_ATTRIB |
|
15703 | 16 |
type src |
5912 | 17 |
exception ATTRIB_FAIL of (string * Position.T) * exn |
16458 | 18 |
val intern: theory -> xstring -> string |
19 |
val intern_src: theory -> src -> src |
|
21031 | 20 |
val pretty_attribs: Proof.context -> src list -> Pretty.T list |
18734 | 21 |
val attribute: theory -> src -> attribute |
22 |
val attribute_i: theory -> src -> attribute |
|
18905 | 23 |
val map_specs: ('a -> 'att) -> |
24 |
(('c * 'a list) * 'd) list -> (('c * 'att list) * 'd) list |
|
25 |
val map_facts: ('a -> 'att) -> |
|
17105
1b07a176a880
added map_specs/facts operators (from locale.ML);
wenzelm
parents:
16934
diff
changeset
|
26 |
(('c * 'a list) * ('d * 'a list) list) list -> |
18905 | 27 |
(('c * 'att list) * ('d * 'att list) list) list |
20289 | 28 |
val crude_closure: Proof.context -> src -> src |
18734 | 29 |
val add_attributes: (bstring * (src -> attribute) * string) list -> theory -> theory |
18636 | 30 |
val thm: Context.generic * Args.T list -> thm * (Context.generic * Args.T list) |
31 |
val thms: Context.generic * Args.T list -> thm list * (Context.generic * Args.T list) |
|
18998 | 32 |
val multi_thm: Context.generic * Args.T list -> thm list * (Context.generic * Args.T list) |
18734 | 33 |
val syntax: (Context.generic * Args.T list -> |
34 |
attribute * (Context.generic * Args.T list)) -> src -> attribute |
|
35 |
val no_args: attribute -> src -> attribute |
|
36 |
val add_del_args: attribute -> attribute -> src -> attribute |
|
21658 | 37 |
val internal: (morphism -> attribute) -> src |
5823 | 38 |
end; |
39 |
||
40 |
structure Attrib: ATTRIB = |
|
41 |
struct |
|
42 |
||
15703 | 43 |
type src = Args.src; |
44 |
||
5823 | 45 |
|
18636 | 46 |
|
18734 | 47 |
(** named attributes **) |
18636 | 48 |
|
18734 | 49 |
(* theory data *) |
5823 | 50 |
|
16458 | 51 |
structure AttributesData = TheoryDataFun |
52 |
(struct |
|
5823 | 53 |
val name = "Isar/attributes"; |
18734 | 54 |
type T = (((src -> attribute) * string) * stamp) NameSpace.table; |
5823 | 55 |
|
16344 | 56 |
val empty = NameSpace.empty_table; |
6546 | 57 |
val copy = I; |
16458 | 58 |
val extend = I; |
5823 | 59 |
|
17496 | 60 |
fun merge _ tables = NameSpace.merge_tables (eq_snd (op =)) tables handle Symtab.DUPS dups => |
16344 | 61 |
error ("Attempt to merge different versions of attribute(s) " ^ commas_quote dups); |
5823 | 62 |
|
16344 | 63 |
fun print _ attribs = |
5823 | 64 |
let |
65 |
fun prt_attr (name, ((_, comment), _)) = Pretty.block |
|
6846 | 66 |
[Pretty.str (name ^ ":"), Pretty.brk 2, Pretty.str comment]; |
5823 | 67 |
in |
16344 | 68 |
[Pretty.big_list "attributes:" (map prt_attr (NameSpace.extern_table attribs))] |
9216 | 69 |
|> Pretty.chunks |> Pretty.writeln |
5823 | 70 |
end; |
16458 | 71 |
end); |
5823 | 72 |
|
18708 | 73 |
val _ = Context.add_setup AttributesData.init; |
5823 | 74 |
val print_attributes = AttributesData.print; |
7611 | 75 |
|
5823 | 76 |
|
21031 | 77 |
(* name space *) |
15703 | 78 |
|
16458 | 79 |
val intern = NameSpace.intern o #1 o AttributesData.get; |
15703 | 80 |
val intern_src = Args.map_name o intern; |
81 |
||
21031 | 82 |
val extern = NameSpace.extern o #1 o AttributesData.get o ProofContext.theory_of; |
83 |
||
84 |
||
85 |
(* pretty printing *) |
|
86 |
||
87 |
fun pretty_attribs _ [] = [] |
|
88 |
| pretty_attribs ctxt srcs = |
|
89 |
[Pretty.enclose "[" "]" |
|
90 |
(Pretty.commas (map (Args.pretty_src ctxt o Args.map_name (extern ctxt)) srcs))]; |
|
91 |
||
15703 | 92 |
|
18734 | 93 |
(* get attributes *) |
5823 | 94 |
|
5912 | 95 |
exception ATTRIB_FAIL of (string * Position.T) * exn; |
96 |
||
18734 | 97 |
fun attribute_i thy = |
5823 | 98 |
let |
16344 | 99 |
val attrs = #2 (AttributesData.get thy); |
5879 | 100 |
fun attr src = |
16344 | 101 |
let val ((name, _), pos) = Args.dest_src src in |
17412 | 102 |
(case Symtab.lookup attrs name of |
15531 | 103 |
NONE => error ("Unknown attribute: " ^ quote name ^ Position.str_of pos) |
18734 | 104 |
| SOME ((att, _), _) => transform_failure (curry ATTRIB_FAIL (name, pos)) (att src)) |
5823 | 105 |
end; |
106 |
in attr end; |
|
107 |
||
18734 | 108 |
fun attribute thy = attribute_i thy o intern_src thy; |
18636 | 109 |
|
5823 | 110 |
|
17105
1b07a176a880
added map_specs/facts operators (from locale.ML);
wenzelm
parents:
16934
diff
changeset
|
111 |
(* attributed declarations *) |
1b07a176a880
added map_specs/facts operators (from locale.ML);
wenzelm
parents:
16934
diff
changeset
|
112 |
|
1b07a176a880
added map_specs/facts operators (from locale.ML);
wenzelm
parents:
16934
diff
changeset
|
113 |
fun map_specs f = map (apfst (apsnd (map f))); |
1b07a176a880
added map_specs/facts operators (from locale.ML);
wenzelm
parents:
16934
diff
changeset
|
114 |
fun map_facts f = map (apfst (apsnd (map f)) o apsnd (map (apsnd (map f)))); |
1b07a176a880
added map_specs/facts operators (from locale.ML);
wenzelm
parents:
16934
diff
changeset
|
115 |
|
1b07a176a880
added map_specs/facts operators (from locale.ML);
wenzelm
parents:
16934
diff
changeset
|
116 |
|
15703 | 117 |
(* crude_closure *) |
118 |
||
119 |
(*Produce closure without knowing facts in advance! The following |
|
18734 | 120 |
works reasonably well for attribute parsers that do not peek at the |
121 |
thm structure.*) |
|
15703 | 122 |
|
123 |
fun crude_closure ctxt src = |
|
18734 | 124 |
(try (fn () => attribute_i (ProofContext.theory_of ctxt) src |
125 |
(Context.Proof ctxt, Drule.asm_rl)) (); |
|
15703 | 126 |
Args.closure src); |
127 |
||
128 |
||
5823 | 129 |
(* add_attributes *) |
130 |
||
131 |
fun add_attributes raw_attrs thy = |
|
132 |
let |
|
18734 | 133 |
val new_attrs = |
134 |
raw_attrs |> map (fn (name, att, comment) => (name, ((att, comment), stamp ()))); |
|
16458 | 135 |
fun add attrs = NameSpace.extend_table (Sign.naming_of thy) (attrs, new_attrs) |
16344 | 136 |
handle Symtab.DUPS dups => |
137 |
error ("Duplicate declaration of attributes(s) " ^ commas_quote dups); |
|
138 |
in AttributesData.map add thy end; |
|
5823 | 139 |
|
5879 | 140 |
|
141 |
||
142 |
(** attribute parsers **) |
|
143 |
||
144 |
(* tags *) |
|
5823 | 145 |
|
5879 | 146 |
fun tag x = Scan.lift (Args.name -- Scan.repeat Args.name) x; |
147 |
||
148 |
||
149 |
(* theorems *) |
|
150 |
||
18636 | 151 |
local |
152 |
||
18998 | 153 |
val get_thms = Context.cases PureThy.get_thms ProofContext.get_thms; |
154 |
||
21698
43a842769765
thms etc.: proper treatment of internal_fact with selection;
wenzelm
parents:
21658
diff
changeset
|
155 |
val fact_name = Args.internal_fact >> K "<fact>" || Args.name; |
43a842769765
thms etc.: proper treatment of internal_fact with selection;
wenzelm
parents:
21658
diff
changeset
|
156 |
|
18998 | 157 |
fun gen_thm pick = Scan.depend (fn st => |
21698
43a842769765
thms etc.: proper treatment of internal_fact with selection;
wenzelm
parents:
21658
diff
changeset
|
158 |
(Scan.ahead Args.alt_name -- Args.named_fact (get_thms st o Fact) |
18037 | 159 |
>> (fn (s, fact) => ("", Fact s, fact)) || |
21698
43a842769765
thms etc.: proper treatment of internal_fact with selection;
wenzelm
parents:
21658
diff
changeset
|
160 |
Scan.ahead fact_name -- Args.named_fact (get_thms st o Name) -- Args.thm_sel |
18037 | 161 |
>> (fn ((name, fact), sel) => (name, NameSelection (name, sel), fact)) || |
21698
43a842769765
thms etc.: proper treatment of internal_fact with selection;
wenzelm
parents:
21658
diff
changeset
|
162 |
Scan.ahead fact_name -- Args.named_fact (get_thms st o Name) |
18037 | 163 |
>> (fn (name, fact) => (name, Name name, fact))) -- |
18998 | 164 |
Args.opt_attribs (intern (Context.theory_of st)) |
18037 | 165 |
>> (fn ((name, thmref, fact), srcs) => |
15703 | 166 |
let |
16498 | 167 |
val ths = PureThy.select_thm thmref fact; |
18998 | 168 |
val atts = map (attribute_i (Context.theory_of st)) srcs; |
169 |
val (st', ths') = foldl_map (Library.apply atts) (st, ths); |
|
15703 | 170 |
in (st', pick name ths') end)); |
15456
956d6acacf89
Specific theorems in a named list of theorems can now be referred to
berghofe
parents:
15117
diff
changeset
|
171 |
|
18636 | 172 |
in |
173 |
||
18998 | 174 |
val thm = gen_thm PureThy.single_thm; |
175 |
val multi_thm = gen_thm (K I); |
|
19482
9f11af8f7ef9
tuned basic list operators (flat, maps, map_filter);
wenzelm
parents:
19473
diff
changeset
|
176 |
val thms = Scan.repeat multi_thm >> flat; |
18636 | 177 |
|
178 |
end; |
|
179 |
||
5823 | 180 |
|
5879 | 181 |
|
182 |
(** attribute syntax **) |
|
5823 | 183 |
|
5879 | 184 |
fun syntax scan src (st, th) = |
21879 | 185 |
let val (f, st') = Args.syntax "attribute" scan src st |
5879 | 186 |
in f (st', th) end; |
187 |
||
188 |
fun no_args x = syntax (Scan.succeed x); |
|
5823 | 189 |
|
10034 | 190 |
fun add_del_args add del x = syntax |
191 |
(Scan.lift (Args.add >> K add || Args.del >> K del || Scan.succeed add)) x; |
|
8633 | 192 |
|
5823 | 193 |
|
194 |
||
18636 | 195 |
(** basic attributes **) |
5823 | 196 |
|
197 |
(* tags *) |
|
198 |
||
18799 | 199 |
fun tagged x = syntax (tag >> PureThy.tag) x; |
200 |
fun untagged x = syntax (Scan.lift Args.name >> PureThy.untag) x; |
|
6772 | 201 |
|
21439 | 202 |
fun kind x = syntax (Scan.lift Args.name >> PureThy.kind) x; |
20906 | 203 |
|
204 |
||
18636 | 205 |
(* rule composition *) |
5879 | 206 |
|
18636 | 207 |
val COMP_att = |
208 |
syntax (Scan.lift (Scan.optional (Args.bracks Args.nat) 1) -- thm |
|
18734 | 209 |
>> (fn (i, B) => Thm.rule_attribute (fn _ => fn A => Drule.compose_single (A, i, B)))); |
5879 | 210 |
|
18636 | 211 |
val THEN_att = |
212 |
syntax (Scan.lift (Scan.optional (Args.bracks Args.nat) 1) -- thm |
|
18734 | 213 |
>> (fn (i, B) => Thm.rule_attribute (fn _ => fn A => A RSN (i, B)))); |
5879 | 214 |
|
18636 | 215 |
val OF_att = |
18998 | 216 |
syntax (thms >> (fn Bs => Thm.rule_attribute (fn _ => fn A => Bs MRS A))); |
5879 | 217 |
|
218 |
||
13782
44de406a7273
Added rename_abs attribute for renaming bound variables.
berghofe
parents:
13414
diff
changeset
|
219 |
(* rename_abs *) |
44de406a7273
Added rename_abs attribute for renaming bound variables.
berghofe
parents:
13414
diff
changeset
|
220 |
|
44de406a7273
Added rename_abs attribute for renaming bound variables.
berghofe
parents:
13414
diff
changeset
|
221 |
fun rename_abs src = syntax |
15703 | 222 |
(Scan.lift (Scan.repeat (Args.maybe Args.name) >> (apsnd o Drule.rename_bvars'))) src; |
13782
44de406a7273
Added rename_abs attribute for renaming bound variables.
berghofe
parents:
13414
diff
changeset
|
223 |
|
44de406a7273
Added rename_abs attribute for renaming bound variables.
berghofe
parents:
13414
diff
changeset
|
224 |
|
7598 | 225 |
(* unfold / fold definitions *) |
226 |
||
18839 | 227 |
fun unfolded_syntax rule = |
18998 | 228 |
syntax (thms >> |
18872 | 229 |
(fn ths => Thm.rule_attribute (fn context => rule (Context.proof_of context) ths))); |
18839 | 230 |
|
231 |
val unfolded = unfolded_syntax LocalDefs.unfold; |
|
232 |
val folded = unfolded_syntax LocalDefs.fold; |
|
7598 | 233 |
|
234 |
||
8368 | 235 |
(* rule cases *) |
236 |
||
10528 | 237 |
fun consumes x = syntax (Scan.lift (Scan.optional Args.nat 1) >> RuleCases.consumes) x; |
8368 | 238 |
fun case_names x = syntax (Scan.lift (Scan.repeat1 Args.name) >> RuleCases.case_names) x; |
18236 | 239 |
fun case_conclusion x = |
240 |
syntax (Scan.lift (Args.name -- Scan.repeat Args.name) >> RuleCases.case_conclusion) x; |
|
8368 | 241 |
fun params x = syntax (Args.and_list1 (Scan.lift (Scan.repeat Args.name)) >> RuleCases.params) x; |
242 |
||
243 |
||
20241 | 244 |
(* rule format *) |
11770 | 245 |
|
15703 | 246 |
fun rule_format_att x = syntax (Args.mode "no_asm" |
247 |
>> (fn true => ObjectLogic.rule_format_no_asm | false => ObjectLogic.rule_format)) x; |
|
11770 | 248 |
|
20241 | 249 |
fun elim_format x = no_args (Thm.rule_attribute (K Tactic.make_elim)) x; |
250 |
||
11770 | 251 |
|
5879 | 252 |
(* misc rules *) |
253 |
||
18734 | 254 |
fun standard x = no_args (Thm.rule_attribute (K Drule.standard)) x; |
20241 | 255 |
|
256 |
fun no_vars x = no_args (Thm.rule_attribute (fn ctxt => fn th => |
|
22568
ed7aa5a350ef
renamed Variable.import to import_thms (avoid clash with Alice keywords);
wenzelm
parents:
22115
diff
changeset
|
257 |
let val ((_, [th']), _) = Variable.import_thms true [th] (Context.proof_of ctxt) |
20241 | 258 |
in th' end)) x; |
259 |
||
18734 | 260 |
fun eta_long x = no_args (Thm.rule_attribute (K (Drule.fconv_rule Drule.eta_long_conversion))) x; |
5879 | 261 |
|
262 |
||
15703 | 263 |
(* internal attribute *) |
264 |
||
18734 | 265 |
fun internal att = Args.src (("Pure.attribute", [Args.mk_attribute att]), Position.none); |
15703 | 266 |
|
21658 | 267 |
fun internal_att x = |
268 |
syntax (Scan.lift Args.internal_attribute >> (fn att => att Morphism.identity)) x; |
|
15703 | 269 |
|
270 |
||
18636 | 271 |
(* theory setup *) |
5823 | 272 |
|
18636 | 273 |
val _ = Context.add_setup |
18708 | 274 |
(add_attributes |
18734 | 275 |
[("tagged", tagged, "tagged theorem"), |
276 |
("untagged", untagged, "untagged theorem"), |
|
21439 | 277 |
("kind", kind, "theorem kind"), |
18734 | 278 |
("COMP", COMP_att, "direct composition with rules (no lifting)"), |
279 |
("THEN", THEN_att, "resolution with rule"), |
|
280 |
("OF", OF_att, "rule applied to facts"), |
|
281 |
("rename_abs", rename_abs, "rename bound variables in abstractions"), |
|
282 |
("unfolded", unfolded, "unfolded definitions"), |
|
283 |
("folded", folded, "folded definitions"), |
|
284 |
("standard", standard, "result put into standard form"), |
|
285 |
("elim_format", elim_format, "destruct rule turned into elimination rule format"), |
|
286 |
("no_vars", no_vars, "frozen schematic vars"), |
|
287 |
("eta_long", eta_long, "put theorem into eta long beta normal form"), |
|
288 |
("consumes", consumes, "number of consumed facts"), |
|
289 |
("case_names", case_names, "named rule cases"), |
|
290 |
("case_conclusion", case_conclusion, "named conclusion of rule cases"), |
|
291 |
("params", params, "named rule parameters"), |
|
292 |
("atomize", no_args ObjectLogic.declare_atomize, "declaration of atomize rule"), |
|
293 |
("rulify", no_args ObjectLogic.declare_rulify, "declaration of rulify rule"), |
|
294 |
("rule_format", rule_format_att, "result put into standard rule format"), |
|
18839 | 295 |
("defn", add_del_args LocalDefs.defn_add LocalDefs.defn_del, |
296 |
"declaration of definitional transformations"), |
|
18734 | 297 |
("attribute", internal_att, "internal attribute")]); |
5823 | 298 |
|
299 |
end; |
|
300 |
||
301 |
structure BasicAttrib: BASIC_ATTRIB = Attrib; |
|
302 |
open BasicAttrib; |