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