author | wenzelm |
Wed, 09 Aug 2006 00:12:38 +0200 | |
changeset 20366 | 867696dc64fc |
parent 20334 | 60157137a0eb |
child 20906 | 63150f3a103d |
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 |
|
18734 | 11 |
val Attribute: bstring -> (Args.src -> attribute) -> string -> unit |
5823 | 12 |
end; |
13 |
||
14 |
signature ATTRIB = |
|
15 |
sig |
|
16 |
include BASIC_ATTRIB |
|
15703 | 17 |
type src |
5912 | 18 |
exception ATTRIB_FAIL of (string * Position.T) * exn |
16458 | 19 |
val intern: theory -> xstring -> string |
20 |
val intern_src: theory -> src -> src |
|
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 |
|
37 |
val internal: 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 |
|
15703 | 77 |
(* interning *) |
78 |
||
16458 | 79 |
val intern = NameSpace.intern o #1 o AttributesData.get; |
15703 | 80 |
val intern_src = Args.map_name o intern; |
81 |
||
82 |
||
18734 | 83 |
(* get attributes *) |
5823 | 84 |
|
5912 | 85 |
exception ATTRIB_FAIL of (string * Position.T) * exn; |
86 |
||
18734 | 87 |
fun attribute_i thy = |
5823 | 88 |
let |
16344 | 89 |
val attrs = #2 (AttributesData.get thy); |
5879 | 90 |
fun attr src = |
16344 | 91 |
let val ((name, _), pos) = Args.dest_src src in |
17412 | 92 |
(case Symtab.lookup attrs name of |
15531 | 93 |
NONE => error ("Unknown attribute: " ^ quote name ^ Position.str_of pos) |
18734 | 94 |
| SOME ((att, _), _) => transform_failure (curry ATTRIB_FAIL (name, pos)) (att src)) |
5823 | 95 |
end; |
96 |
in attr end; |
|
97 |
||
18734 | 98 |
fun attribute thy = attribute_i thy o intern_src thy; |
18636 | 99 |
|
5823 | 100 |
|
17105
1b07a176a880
added map_specs/facts operators (from locale.ML);
wenzelm
parents:
16934
diff
changeset
|
101 |
(* attributed declarations *) |
1b07a176a880
added map_specs/facts operators (from locale.ML);
wenzelm
parents:
16934
diff
changeset
|
102 |
|
1b07a176a880
added map_specs/facts operators (from locale.ML);
wenzelm
parents:
16934
diff
changeset
|
103 |
fun map_specs f = map (apfst (apsnd (map f))); |
1b07a176a880
added map_specs/facts operators (from locale.ML);
wenzelm
parents:
16934
diff
changeset
|
104 |
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
|
105 |
|
1b07a176a880
added map_specs/facts operators (from locale.ML);
wenzelm
parents:
16934
diff
changeset
|
106 |
|
15703 | 107 |
(* crude_closure *) |
108 |
||
109 |
(*Produce closure without knowing facts in advance! The following |
|
18734 | 110 |
works reasonably well for attribute parsers that do not peek at the |
111 |
thm structure.*) |
|
15703 | 112 |
|
113 |
fun crude_closure ctxt src = |
|
18734 | 114 |
(try (fn () => attribute_i (ProofContext.theory_of ctxt) src |
115 |
(Context.Proof ctxt, Drule.asm_rl)) (); |
|
15703 | 116 |
Args.closure src); |
117 |
||
118 |
||
5823 | 119 |
(* add_attributes *) |
120 |
||
121 |
fun add_attributes raw_attrs thy = |
|
122 |
let |
|
18734 | 123 |
val new_attrs = |
124 |
raw_attrs |> map (fn (name, att, comment) => (name, ((att, comment), stamp ()))); |
|
16458 | 125 |
fun add attrs = NameSpace.extend_table (Sign.naming_of thy) (attrs, new_attrs) |
16344 | 126 |
handle Symtab.DUPS dups => |
127 |
error ("Duplicate declaration of attributes(s) " ^ commas_quote dups); |
|
128 |
in AttributesData.map add thy end; |
|
5823 | 129 |
|
5879 | 130 |
fun Attribute name att cmt = Context.>> (add_attributes [(name, att, cmt)]); |
5823 | 131 |
|
5879 | 132 |
|
133 |
||
134 |
(** attribute parsers **) |
|
135 |
||
136 |
(* tags *) |
|
5823 | 137 |
|
5879 | 138 |
fun tag x = Scan.lift (Args.name -- Scan.repeat Args.name) x; |
139 |
||
140 |
||
141 |
(* theorems *) |
|
142 |
||
18636 | 143 |
local |
144 |
||
18998 | 145 |
val get_thms = Context.cases PureThy.get_thms ProofContext.get_thms; |
146 |
||
147 |
fun gen_thm pick = Scan.depend (fn st => |
|
20029 | 148 |
(Args.internal_fact |
149 |
>> (fn fact => ("<fact>", Name "", fact)) || |
|
150 |
Scan.ahead Args.alt_name -- Args.named_fact (get_thms st o Fact) |
|
18037 | 151 |
>> (fn (s, fact) => ("", Fact s, fact)) || |
18998 | 152 |
Scan.ahead Args.name -- Args.named_fact (get_thms st o Name) -- Args.thm_sel |
18037 | 153 |
>> (fn ((name, fact), sel) => (name, NameSelection (name, sel), fact)) || |
18998 | 154 |
Scan.ahead Args.name -- Args.named_fact (get_thms st o Name) |
18037 | 155 |
>> (fn (name, fact) => (name, Name name, fact))) -- |
18998 | 156 |
Args.opt_attribs (intern (Context.theory_of st)) |
18037 | 157 |
>> (fn ((name, thmref, fact), srcs) => |
15703 | 158 |
let |
16498 | 159 |
val ths = PureThy.select_thm thmref fact; |
18998 | 160 |
val atts = map (attribute_i (Context.theory_of st)) srcs; |
161 |
val (st', ths') = foldl_map (Library.apply atts) (st, ths); |
|
15703 | 162 |
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
|
163 |
|
18636 | 164 |
in |
165 |
||
18998 | 166 |
val thm = gen_thm PureThy.single_thm; |
167 |
val multi_thm = gen_thm (K I); |
|
19482
9f11af8f7ef9
tuned basic list operators (flat, maps, map_filter);
wenzelm
parents:
19473
diff
changeset
|
168 |
val thms = Scan.repeat multi_thm >> flat; |
18636 | 169 |
|
170 |
end; |
|
171 |
||
5823 | 172 |
|
5879 | 173 |
|
174 |
(** attribute syntax **) |
|
5823 | 175 |
|
5879 | 176 |
fun syntax scan src (st, th) = |
8282 | 177 |
let val (st', f) = Args.syntax "attribute" scan src st |
5879 | 178 |
in f (st', th) end; |
179 |
||
180 |
fun no_args x = syntax (Scan.succeed x); |
|
5823 | 181 |
|
10034 | 182 |
fun add_del_args add del x = syntax |
183 |
(Scan.lift (Args.add >> K add || Args.del >> K del || Scan.succeed add)) x; |
|
8633 | 184 |
|
5823 | 185 |
|
186 |
||
18636 | 187 |
(** basic attributes **) |
5823 | 188 |
|
189 |
(* tags *) |
|
190 |
||
18799 | 191 |
fun tagged x = syntax (tag >> PureThy.tag) x; |
192 |
fun untagged x = syntax (Scan.lift Args.name >> PureThy.untag) x; |
|
6772 | 193 |
|
194 |
||
18636 | 195 |
(* rule composition *) |
5879 | 196 |
|
18636 | 197 |
val COMP_att = |
198 |
syntax (Scan.lift (Scan.optional (Args.bracks Args.nat) 1) -- thm |
|
18734 | 199 |
>> (fn (i, B) => Thm.rule_attribute (fn _ => fn A => Drule.compose_single (A, i, B)))); |
5879 | 200 |
|
18636 | 201 |
val THEN_att = |
202 |
syntax (Scan.lift (Scan.optional (Args.bracks Args.nat) 1) -- thm |
|
18734 | 203 |
>> (fn (i, B) => Thm.rule_attribute (fn _ => fn A => A RSN (i, B)))); |
5879 | 204 |
|
18636 | 205 |
val OF_att = |
18998 | 206 |
syntax (thms >> (fn Bs => Thm.rule_attribute (fn _ => fn A => Bs MRS A))); |
5879 | 207 |
|
208 |
||
13782
44de406a7273
Added rename_abs attribute for renaming bound variables.
berghofe
parents:
13414
diff
changeset
|
209 |
(* rename_abs *) |
44de406a7273
Added rename_abs attribute for renaming bound variables.
berghofe
parents:
13414
diff
changeset
|
210 |
|
44de406a7273
Added rename_abs attribute for renaming bound variables.
berghofe
parents:
13414
diff
changeset
|
211 |
fun rename_abs src = syntax |
15703 | 212 |
(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
|
213 |
|
44de406a7273
Added rename_abs attribute for renaming bound variables.
berghofe
parents:
13414
diff
changeset
|
214 |
|
7598 | 215 |
(* unfold / fold definitions *) |
216 |
||
18839 | 217 |
fun unfolded_syntax rule = |
18998 | 218 |
syntax (thms >> |
18872 | 219 |
(fn ths => Thm.rule_attribute (fn context => rule (Context.proof_of context) ths))); |
18839 | 220 |
|
221 |
val unfolded = unfolded_syntax LocalDefs.unfold; |
|
222 |
val folded = unfolded_syntax LocalDefs.fold; |
|
7598 | 223 |
|
224 |
||
8368 | 225 |
(* rule cases *) |
226 |
||
10528 | 227 |
fun consumes x = syntax (Scan.lift (Scan.optional Args.nat 1) >> RuleCases.consumes) x; |
8368 | 228 |
fun case_names x = syntax (Scan.lift (Scan.repeat1 Args.name) >> RuleCases.case_names) x; |
18236 | 229 |
fun case_conclusion x = |
230 |
syntax (Scan.lift (Args.name -- Scan.repeat Args.name) >> RuleCases.case_conclusion) x; |
|
8368 | 231 |
fun params x = syntax (Args.and_list1 (Scan.lift (Scan.repeat Args.name)) >> RuleCases.params) x; |
232 |
||
233 |
||
20241 | 234 |
(* rule format *) |
11770 | 235 |
|
15703 | 236 |
fun rule_format_att x = syntax (Args.mode "no_asm" |
237 |
>> (fn true => ObjectLogic.rule_format_no_asm | false => ObjectLogic.rule_format)) x; |
|
11770 | 238 |
|
20241 | 239 |
fun elim_format x = no_args (Thm.rule_attribute (K Tactic.make_elim)) x; |
240 |
||
11770 | 241 |
|
5879 | 242 |
(* misc rules *) |
243 |
||
18734 | 244 |
fun standard x = no_args (Thm.rule_attribute (K Drule.standard)) x; |
20241 | 245 |
|
246 |
fun no_vars x = no_args (Thm.rule_attribute (fn ctxt => fn th => |
|
247 |
let val ((_, [th']), _) = Variable.import true [th] (Context.proof_of ctxt) |
|
248 |
in th' end)) x; |
|
249 |
||
18734 | 250 |
fun eta_long x = no_args (Thm.rule_attribute (K (Drule.fconv_rule Drule.eta_long_conversion))) x; |
5879 | 251 |
|
252 |
||
15703 | 253 |
(* internal attribute *) |
254 |
||
18734 | 255 |
fun internal att = Args.src (("Pure.attribute", [Args.mk_attribute att]), Position.none); |
15703 | 256 |
|
18636 | 257 |
fun internal_att x = syntax (Scan.lift Args.internal_attribute) x; |
15703 | 258 |
|
259 |
||
18636 | 260 |
(* theory setup *) |
5823 | 261 |
|
18636 | 262 |
val _ = Context.add_setup |
18708 | 263 |
(add_attributes |
18734 | 264 |
[("tagged", tagged, "tagged theorem"), |
265 |
("untagged", untagged, "untagged theorem"), |
|
266 |
("COMP", COMP_att, "direct composition with rules (no lifting)"), |
|
267 |
("THEN", THEN_att, "resolution with rule"), |
|
268 |
("OF", OF_att, "rule applied to facts"), |
|
269 |
("rename_abs", rename_abs, "rename bound variables in abstractions"), |
|
270 |
("unfolded", unfolded, "unfolded definitions"), |
|
271 |
("folded", folded, "folded definitions"), |
|
272 |
("standard", standard, "result put into standard form"), |
|
273 |
("elim_format", elim_format, "destruct rule turned into elimination rule format"), |
|
274 |
("no_vars", no_vars, "frozen schematic vars"), |
|
275 |
("eta_long", eta_long, "put theorem into eta long beta normal form"), |
|
276 |
("consumes", consumes, "number of consumed facts"), |
|
277 |
("case_names", case_names, "named rule cases"), |
|
278 |
("case_conclusion", case_conclusion, "named conclusion of rule cases"), |
|
279 |
("params", params, "named rule parameters"), |
|
280 |
("atomize", no_args ObjectLogic.declare_atomize, "declaration of atomize rule"), |
|
281 |
("rulify", no_args ObjectLogic.declare_rulify, "declaration of rulify rule"), |
|
282 |
("rule_format", rule_format_att, "result put into standard rule format"), |
|
18839 | 283 |
("defn", add_del_args LocalDefs.defn_add LocalDefs.defn_del, |
284 |
"declaration of definitional transformations"), |
|
18734 | 285 |
("attribute", internal_att, "internal attribute")]); |
5823 | 286 |
|
287 |
end; |
|
288 |
||
289 |
structure BasicAttrib: BASIC_ATTRIB = Attrib; |
|
290 |
open BasicAttrib; |