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