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