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