src/Pure/Isar/attrib.ML
author wenzelm
Tue Jul 16 18:38:11 2002 +0200 (2002-07-16)
changeset 13370 3ec0d8c8beba
parent 12804 163a85ba885b
child 13414 15597d502035
permissions -rw-r--r--
context rules;
wenzelm@5823
     1
(*  Title:      Pure/Isar/attrib.ML
wenzelm@5823
     2
    ID:         $Id$
wenzelm@5823
     3
    Author:     Markus Wenzel, TU Muenchen
wenzelm@8807
     4
    License:    GPL (GNU GENERAL PUBLIC LICENSE)
wenzelm@5823
     5
wenzelm@5823
     6
Symbolic theorem attributes.
wenzelm@5823
     7
*)
wenzelm@5823
     8
wenzelm@5823
     9
signature BASIC_ATTRIB =
wenzelm@5823
    10
sig
wenzelm@5823
    11
  val print_attributes: theory -> unit
wenzelm@5879
    12
  val Attribute: bstring -> (Args.src -> theory attribute) * (Args.src -> Proof.context attribute)
wenzelm@5879
    13
    -> string -> unit
wenzelm@5823
    14
end;
wenzelm@5823
    15
wenzelm@5823
    16
signature ATTRIB =
wenzelm@5823
    17
sig
wenzelm@5823
    18
  include BASIC_ATTRIB
wenzelm@5912
    19
  exception ATTRIB_FAIL of (string * Position.T) * exn
wenzelm@5823
    20
  val global_attribute: theory -> Args.src -> theory attribute
wenzelm@5823
    21
  val local_attribute: theory -> Args.src -> Proof.context attribute
wenzelm@5912
    22
  val local_attribute': Proof.context -> Args.src -> Proof.context attribute
wenzelm@7673
    23
  val undef_global_attribute: theory attribute
wenzelm@7673
    24
  val undef_local_attribute: Proof.context attribute
wenzelm@5823
    25
  val add_attributes: (bstring * ((Args.src -> theory attribute) *
wenzelm@5823
    26
      (Args.src -> Proof.context attribute)) * string) list -> theory -> theory
wenzelm@6091
    27
  val global_thm: theory * Args.T list -> thm * (theory * Args.T list)
wenzelm@6091
    28
  val global_thms: theory * Args.T list -> thm list * (theory * Args.T list)
wenzelm@6091
    29
  val global_thmss: theory * Args.T list -> thm list * (theory * Args.T list)
wenzelm@6091
    30
  val local_thm: Proof.context * Args.T list -> thm * (Proof.context * Args.T list)
wenzelm@6091
    31
  val local_thms: Proof.context * Args.T list -> thm list * (Proof.context * Args.T list)
wenzelm@6091
    32
  val local_thmss: Proof.context * Args.T list -> thm list * (Proof.context * Args.T list)
wenzelm@5879
    33
  val syntax: ('a * Args.T list -> 'a attribute * ('a * Args.T list)) -> Args.src -> 'a attribute
wenzelm@5823
    34
  val no_args: 'a attribute -> Args.src -> 'a attribute
wenzelm@8633
    35
  val add_del_args: 'a attribute -> 'a attribute -> Args.src -> 'a attribute
wenzelm@5823
    36
  val setup: (theory -> theory) list
wenzelm@5823
    37
end;
wenzelm@5823
    38
wenzelm@5823
    39
structure Attrib: ATTRIB =
wenzelm@5823
    40
struct
wenzelm@5823
    41
wenzelm@5823
    42
wenzelm@5823
    43
(** attributes theory data **)
wenzelm@5823
    44
wenzelm@5823
    45
(* data kind 'Isar/attributes' *)
wenzelm@5823
    46
wenzelm@5823
    47
structure AttributesDataArgs =
wenzelm@5823
    48
struct
wenzelm@5823
    49
  val name = "Isar/attributes";
wenzelm@5823
    50
  type T =
wenzelm@5823
    51
    {space: NameSpace.T,
wenzelm@5823
    52
     attrs:
wenzelm@5823
    53
       ((((Args.src -> theory attribute) * (Args.src -> Proof.context attribute))
wenzelm@5823
    54
         * string) * stamp) Symtab.table};
wenzelm@5823
    55
wenzelm@5823
    56
  val empty = {space = NameSpace.empty, attrs = Symtab.empty};
wenzelm@6546
    57
  val copy = I;
wenzelm@5823
    58
  val prep_ext = I;
wenzelm@5823
    59
wenzelm@5823
    60
  fun merge ({space = space1, attrs = attrs1}, {space = space2, attrs = attrs2}) =
wenzelm@5823
    61
    {space = NameSpace.merge (space1, space2),
wenzelm@5823
    62
      attrs = Symtab.merge eq_snd (attrs1, attrs2) handle Symtab.DUPS dups =>
wenzelm@5823
    63
        error ("Attempt to merge different versions of attributes " ^ commas_quote dups)};
wenzelm@5823
    64
wenzelm@9216
    65
  fun print _ {space, attrs} =
wenzelm@5823
    66
    let
wenzelm@5823
    67
      fun prt_attr (name, ((_, comment), _)) = Pretty.block
wenzelm@6846
    68
        [Pretty.str (name ^ ":"), Pretty.brk 2, Pretty.str comment];
wenzelm@5823
    69
    in
wenzelm@8720
    70
      [Pretty.big_list "attributes:" (map prt_attr (NameSpace.cond_extern_table space attrs))]
wenzelm@9216
    71
      |> Pretty.chunks |> Pretty.writeln
wenzelm@5823
    72
    end;
wenzelm@5823
    73
end;
wenzelm@5823
    74
wenzelm@5823
    75
structure AttributesData = TheoryDataFun(AttributesDataArgs);
wenzelm@5823
    76
val print_attributes = AttributesData.print;
wenzelm@7611
    77
wenzelm@5823
    78
wenzelm@5823
    79
(* get global / local attributes *)
wenzelm@5823
    80
wenzelm@5912
    81
exception ATTRIB_FAIL of (string * Position.T) * exn;
wenzelm@5912
    82
wenzelm@5823
    83
fun gen_attribute which thy =
wenzelm@5823
    84
  let
wenzelm@5823
    85
    val {space, attrs} = AttributesData.get thy;
wenzelm@5823
    86
wenzelm@5879
    87
    fun attr src =
wenzelm@5879
    88
      let
wenzelm@5879
    89
        val ((raw_name, _), pos) = Args.dest_src src;
wenzelm@5879
    90
        val name = NameSpace.intern space raw_name;
wenzelm@5879
    91
      in
wenzelm@5823
    92
        (case Symtab.lookup (attrs, name) of
wenzelm@5823
    93
          None => error ("Unknown attribute: " ^ quote name ^ Position.str_of pos)
wenzelm@5912
    94
        | Some ((p, _), _) => transform_failure (curry ATTRIB_FAIL (name, pos)) (which p src))
wenzelm@5823
    95
      end;
wenzelm@5823
    96
  in attr end;
wenzelm@5823
    97
wenzelm@5823
    98
val global_attribute = gen_attribute fst;
wenzelm@5823
    99
val local_attribute = gen_attribute snd;
wenzelm@5879
   100
val local_attribute' = local_attribute o ProofContext.theory_of;
wenzelm@5823
   101
wenzelm@7673
   102
val undef_global_attribute: theory attribute =
wenzelm@7673
   103
  fn _ => error "attribute undefined in theory context";
wenzelm@7673
   104
wenzelm@7673
   105
val undef_local_attribute: Proof.context attribute =
wenzelm@7673
   106
  fn _ => error "attribute undefined in proof context";
wenzelm@7673
   107
wenzelm@5823
   108
wenzelm@5823
   109
(* add_attributes *)
wenzelm@5823
   110
wenzelm@5823
   111
fun add_attributes raw_attrs thy =
wenzelm@5823
   112
  let
wenzelm@5823
   113
    val full = Sign.full_name (Theory.sign_of thy);
wenzelm@5823
   114
    val new_attrs =
wenzelm@5823
   115
      map (fn (name, (f, g), comment) => (full name, (((f, g), comment), stamp ()))) raw_attrs;
wenzelm@5823
   116
wenzelm@5823
   117
    val {space, attrs} = AttributesData.get thy;
wenzelm@5823
   118
    val space' = NameSpace.extend (space, map fst new_attrs);
wenzelm@5823
   119
    val attrs' = Symtab.extend (attrs, new_attrs) handle Symtab.DUPS dups =>
wenzelm@5823
   120
      error ("Duplicate declaration of attributes(s) " ^ commas_quote dups);
wenzelm@5823
   121
  in thy |> AttributesData.put {space = space', attrs = attrs'} end;
wenzelm@5823
   122
wenzelm@5879
   123
(*implicit version*)
wenzelm@5879
   124
fun Attribute name att cmt = Context.>> (add_attributes [(name, att, cmt)]);
wenzelm@5823
   125
wenzelm@5879
   126
wenzelm@5879
   127
wenzelm@5879
   128
(** attribute parsers **)
wenzelm@5879
   129
wenzelm@5879
   130
(* tags *)
wenzelm@5823
   131
wenzelm@5879
   132
fun tag x = Scan.lift (Args.name -- Scan.repeat Args.name) x;
wenzelm@5879
   133
wenzelm@5879
   134
wenzelm@5879
   135
(* theorems *)
wenzelm@5879
   136
wenzelm@5879
   137
fun gen_thm get attrib app =
wenzelm@5879
   138
  Scan.depend (fn st => Args.name -- Args.opt_attribs >>
wenzelm@5879
   139
    (fn (name, srcs) => app ((st, get st name), map (attrib st) srcs)));
wenzelm@5823
   140
wenzelm@6091
   141
val global_thm = gen_thm PureThy.get_thm global_attribute Thm.apply_attributes;
wenzelm@6091
   142
val global_thms = gen_thm PureThy.get_thms global_attribute Thm.applys_attributes;
wenzelm@5879
   143
val global_thmss = Scan.repeat global_thms >> flat;
wenzelm@5879
   144
wenzelm@6091
   145
val local_thm = gen_thm ProofContext.get_thm local_attribute' Thm.apply_attributes;
wenzelm@6091
   146
val local_thms = gen_thm ProofContext.get_thms local_attribute' Thm.applys_attributes;
wenzelm@5879
   147
val local_thmss = Scan.repeat local_thms >> flat;
wenzelm@5879
   148
wenzelm@5823
   149
wenzelm@5879
   150
wenzelm@5879
   151
(** attribute syntax **)
wenzelm@5823
   152
wenzelm@5879
   153
fun syntax scan src (st, th) =
wenzelm@8282
   154
  let val (st', f) = Args.syntax "attribute" scan src st
wenzelm@5879
   155
  in f (st', th) end;
wenzelm@5879
   156
wenzelm@5879
   157
fun no_args x = syntax (Scan.succeed x);
wenzelm@5823
   158
wenzelm@10034
   159
fun add_del_args add del x = syntax
wenzelm@10034
   160
  (Scan.lift (Args.add >> K add || Args.del >> K del || Scan.succeed add)) x;
wenzelm@8633
   161
wenzelm@5823
   162
wenzelm@5823
   163
wenzelm@5823
   164
(** Pure attributes **)
wenzelm@5823
   165
wenzelm@5823
   166
(* tags *)
wenzelm@5823
   167
wenzelm@9902
   168
fun gen_tagged x = syntax (tag >> Drule.tag) x;
wenzelm@9902
   169
fun gen_untagged x = syntax (Scan.lift Args.name >> Drule.untag) x;
wenzelm@5823
   170
wenzelm@5823
   171
wenzelm@6772
   172
(* COMP *)
wenzelm@6772
   173
wenzelm@6948
   174
fun comp (i, B) (x, A) = (x, Drule.compose_single (A, i, B));
wenzelm@6772
   175
wenzelm@10151
   176
fun gen_COMP thm = syntax (Scan.lift (Scan.optional (Args.bracks Args.nat) 1) -- thm >> comp);
wenzelm@9902
   177
val COMP_global = gen_COMP global_thm;
wenzelm@9902
   178
val COMP_local = gen_COMP local_thm;
wenzelm@6772
   179
wenzelm@6772
   180
wenzelm@5879
   181
(* RS *)
wenzelm@5879
   182
wenzelm@6091
   183
fun resolve (i, B) (x, A) = (x, A RSN (i, B));
wenzelm@5879
   184
wenzelm@10151
   185
fun gen_RS thm = syntax (Scan.lift (Scan.optional (Args.bracks Args.nat) 1) -- thm >> resolve);
wenzelm@9902
   186
val RS_global = gen_RS global_thm;
wenzelm@9902
   187
val RS_local = gen_RS local_thm;
wenzelm@5879
   188
wenzelm@5879
   189
wenzelm@9902
   190
(* OF *)
wenzelm@5879
   191
wenzelm@6091
   192
fun apply Bs (x, A) = (x, Bs MRS A);
wenzelm@5879
   193
wenzelm@9902
   194
val OF_global = syntax (global_thmss >> apply);
wenzelm@9902
   195
val OF_local = syntax (local_thmss >> apply);
wenzelm@5879
   196
wenzelm@5879
   197
wenzelm@5912
   198
(* where: named instantiations *)
wenzelm@5879
   199
wenzelm@10807
   200
fun read_instantiate _ [] _ thm = thm
wenzelm@10807
   201
  | read_instantiate context_of insts x thm =
wenzelm@10807
   202
      let
wenzelm@10807
   203
        val ctxt = context_of x;
wenzelm@10807
   204
        val sign = ProofContext.sign_of ctxt;
wenzelm@10807
   205
wenzelm@10807
   206
        val vars = Drule.vars_of thm;
wenzelm@10807
   207
        fun get_typ xi =
wenzelm@10807
   208
          (case assoc (vars, xi) of
wenzelm@10807
   209
            Some T => T
wenzelm@10807
   210
          | None => error ("No such variable in theorem: " ^ Syntax.string_of_vname xi));
wenzelm@5879
   211
wenzelm@10807
   212
        val (xs, ss) = Library.split_list insts;
wenzelm@10807
   213
        val Ts = map get_typ xs;
wenzelm@5879
   214
wenzelm@10807
   215
        val (ts, envT) = ProofContext.read_termTs ctxt (ss ~~ Ts);
wenzelm@10807
   216
        val cenvT = map (apsnd (Thm.ctyp_of sign)) envT;
wenzelm@10807
   217
        val cenv =
wenzelm@10807
   218
          map (fn (xi, t) => pairself (Thm.cterm_of sign) (Var (xi, fastype_of t), t))
wenzelm@10807
   219
            (gen_distinct (fn ((x1, t1), (x2, t2)) => x1 = x2 andalso t1 aconv t2) (xs ~~ ts));
wenzelm@10807
   220
      in
wenzelm@10807
   221
        thm
wenzelm@10807
   222
        |> Drule.instantiate (cenvT, cenv)
wenzelm@10807
   223
        |> RuleCases.save thm
wenzelm@10807
   224
      end;
wenzelm@5879
   225
wenzelm@6448
   226
fun insts x = Args.and_list (Scan.lift (Args.var --| Args.$$$ "=" -- Args.name)) x;
wenzelm@5879
   227
wenzelm@6091
   228
fun gen_where context_of = syntax (insts >> (Drule.rule_attribute o read_instantiate context_of));
wenzelm@5823
   229
wenzelm@9902
   230
val where_global = gen_where ProofContext.init;
wenzelm@9902
   231
val where_local = gen_where I;
wenzelm@5879
   232
wenzelm@5879
   233
wenzelm@9902
   234
(* of: positional instantiations *)
wenzelm@5912
   235
wenzelm@10807
   236
fun read_instantiate' _ ([], []) _ thm = thm
wenzelm@10807
   237
  | read_instantiate' context_of (args, concl_args) x thm =
wenzelm@10807
   238
      let
wenzelm@10807
   239
        fun zip_vars _ [] = []
wenzelm@10807
   240
          | zip_vars (_ :: xs) (None :: opt_ts) = zip_vars xs opt_ts
wenzelm@10807
   241
          | zip_vars ((x, _) :: xs) (Some t :: opt_ts) = (x, t) :: zip_vars xs opt_ts
wenzelm@10807
   242
          | zip_vars [] _ = error "More instantiations than variables in theorem";
wenzelm@10807
   243
        val insts =
wenzelm@12804
   244
          zip_vars (Drule.vars_of_terms [Thm.prop_of thm]) args @
wenzelm@10807
   245
          zip_vars (Drule.vars_of_terms [Thm.concl_of thm]) concl_args;
wenzelm@10807
   246
      in
wenzelm@10807
   247
        thm
wenzelm@10807
   248
        |> read_instantiate context_of insts x
wenzelm@10807
   249
        |> RuleCases.save thm
wenzelm@10807
   250
      end;
wenzelm@5912
   251
wenzelm@10807
   252
val concl = Args.$$$ "concl" -- Args.colon;
wenzelm@8687
   253
val inst_arg = Scan.unless concl Args.name_dummy;
wenzelm@5912
   254
val inst_args = Scan.repeat inst_arg;
wenzelm@10807
   255
fun insts' x = (inst_args -- Scan.optional (concl |-- Args.!!! inst_args) []) x;
wenzelm@5912
   256
wenzelm@10807
   257
fun gen_of context_of =
wenzelm@10807
   258
  syntax (Scan.lift insts' >> (Drule.rule_attribute o read_instantiate' context_of));
wenzelm@5912
   259
wenzelm@9902
   260
val of_global = gen_of ProofContext.init;
wenzelm@9902
   261
val of_local = gen_of I;
wenzelm@5912
   262
wenzelm@5912
   263
wenzelm@7598
   264
(* unfold / fold definitions *)
wenzelm@7598
   265
wenzelm@7598
   266
fun gen_rewrite rew defs (x, thm) = (x, rew defs thm);
wenzelm@7598
   267
wenzelm@9902
   268
val unfolded_global = syntax (global_thmss >> gen_rewrite Tactic.rewrite_rule);
wenzelm@9902
   269
val unfolded_local = syntax (local_thmss >> gen_rewrite Tactic.rewrite_rule);
wenzelm@9902
   270
val folded_global = syntax (global_thmss >> gen_rewrite Tactic.fold_rule);
wenzelm@9902
   271
val folded_local = syntax (local_thmss >> gen_rewrite Tactic.fold_rule);
wenzelm@7598
   272
wenzelm@7598
   273
wenzelm@8368
   274
(* rule cases *)
wenzelm@8368
   275
wenzelm@10528
   276
fun consumes x = syntax (Scan.lift (Scan.optional Args.nat 1) >> RuleCases.consumes) x;
wenzelm@8368
   277
fun case_names x = syntax (Scan.lift (Scan.repeat1 Args.name) >> RuleCases.case_names) x;
wenzelm@8368
   278
fun params x = syntax (Args.and_list1 (Scan.lift (Scan.repeat Args.name)) >> RuleCases.params) x;
wenzelm@8368
   279
wenzelm@8368
   280
wenzelm@11770
   281
(* rule_format *)
wenzelm@11770
   282
wenzelm@11770
   283
fun rule_format_att x = syntax
wenzelm@11770
   284
  (Scan.lift (Args.parens (Args.$$$ "no_asm")
wenzelm@11770
   285
  >> K ObjectLogic.rule_format_no_asm || Scan.succeed ObjectLogic.rule_format)) x;
wenzelm@11770
   286
wenzelm@11770
   287
wenzelm@5879
   288
(* misc rules *)
wenzelm@5879
   289
wenzelm@6091
   290
fun standard x = no_args (Drule.rule_attribute (K Drule.standard)) x;
wenzelm@12804
   291
fun norm_hhf x = no_args (Drule.rule_attribute (K Tactic.norm_hhf_rule)) x;
wenzelm@9941
   292
fun elim_format x = no_args (Drule.rule_attribute (K Tactic.make_elim)) x;
wenzelm@9216
   293
fun no_vars x = no_args (Drule.rule_attribute (K (#1 o Drule.freeze_thaw))) x;
wenzelm@5879
   294
wenzelm@5879
   295
wenzelm@13370
   296
(* rule declarations *)
wenzelm@13370
   297
wenzelm@13370
   298
local
wenzelm@13370
   299
wenzelm@13370
   300
fun add_args a b c x = syntax
wenzelm@13370
   301
  (Scan.lift ((Args.bang >> K a || Args.query >> K c || Scan.succeed b) -- (Scan.option Args.nat))
wenzelm@13370
   302
    >> (fn (f, n) => f n)) x;
wenzelm@13370
   303
wenzelm@13370
   304
fun del_args att = syntax (Scan.lift Args.del >> K att);
wenzelm@13370
   305
wenzelm@13370
   306
open ContextRules;
wenzelm@13370
   307
wenzelm@13370
   308
in
wenzelm@13370
   309
wenzelm@13370
   310
val rule_atts =
wenzelm@13370
   311
 [("intro",
wenzelm@13370
   312
   (add_args intro_bang_global intro_global intro_query_global,
wenzelm@13370
   313
    add_args intro_bang_local intro_local intro_query_local),
wenzelm@13370
   314
    "declaration of introduction rule"),
wenzelm@13370
   315
  ("elim",
wenzelm@13370
   316
   (add_args elim_bang_global elim_global elim_query_global,
wenzelm@13370
   317
    add_args elim_bang_local elim_local elim_query_local),
wenzelm@13370
   318
    "declaration of elimination rule"),
wenzelm@13370
   319
  ("dest",
wenzelm@13370
   320
   (add_args dest_bang_global dest_global dest_query_global,
wenzelm@13370
   321
    add_args dest_bang_local dest_local dest_query_local),
wenzelm@13370
   322
    "declaration of destruction rule"),
wenzelm@13370
   323
  ("rule", (del_args rule_del_global, del_args rule_del_local),
wenzelm@13370
   324
    "remove declaration of intro/elim/dest rule")];
wenzelm@13370
   325
wenzelm@13370
   326
end;
wenzelm@13370
   327
wenzelm@13370
   328
wenzelm@11770
   329
wenzelm@5879
   330
(** theory setup **)
wenzelm@5823
   331
wenzelm@5823
   332
(* pure_attributes *)
wenzelm@5823
   333
wenzelm@5823
   334
val pure_attributes =
wenzelm@9902
   335
 [("tagged", (gen_tagged, gen_tagged), "tagged theorem"),
wenzelm@9902
   336
  ("untagged", (gen_untagged, gen_untagged), "untagged theorem"),
wenzelm@9902
   337
  ("COMP", (COMP_global, COMP_local), "direct composition with rules (no lifting)"),
wenzelm@9902
   338
  ("THEN", (RS_global, RS_local), "resolution with rule"),
wenzelm@9902
   339
  ("OF", (OF_global, OF_local), "rule applied to facts"),
wenzelm@9902
   340
  ("where", (where_global, where_local), "named instantiation of theorem"),
wenzelm@9902
   341
  ("of", (of_global, of_local), "rule applied to terms"),
wenzelm@9902
   342
  ("unfolded", (unfolded_global, unfolded_local), "unfolded definitions"),
wenzelm@9902
   343
  ("folded", (folded_global, folded_local), "folded definitions"),
wenzelm@9902
   344
  ("standard", (standard, standard), "result put into standard form"),
wenzelm@12775
   345
  ("norm_hhf", (norm_hhf, norm_hhf), "result put into HHF normal form"),
wenzelm@9941
   346
  ("elim_format", (elim_format, elim_format), "destruct rule turned into elimination rule format"),
wenzelm@9902
   347
  ("no_vars", (no_vars, no_vars), "frozen schematic vars"),
wenzelm@10528
   348
  ("consumes", (consumes, consumes), "number of consumed facts"),
wenzelm@9902
   349
  ("case_names", (case_names, case_names), "named rule cases"),
wenzelm@9902
   350
  ("params", (params, params), "named rule parameters"),
wenzelm@11770
   351
  ("atomize", (no_args ObjectLogic.declare_atomize, no_args undef_local_attribute),
wenzelm@11770
   352
    "declaration of atomize rule"),
wenzelm@11770
   353
  ("rulify", (no_args ObjectLogic.declare_rulify, no_args undef_local_attribute),
wenzelm@11770
   354
    "declaration of rulify rule"),
wenzelm@13370
   355
  ("rule_format", (rule_format_att, rule_format_att), "result put into standard rule format")] @
wenzelm@13370
   356
  rule_atts;
wenzelm@5823
   357
wenzelm@5823
   358
wenzelm@5879
   359
(* setup *)
wenzelm@5823
   360
wenzelm@5823
   361
val setup = [AttributesData.init, add_attributes pure_attributes];
wenzelm@5823
   362
wenzelm@5823
   363
end;
wenzelm@5823
   364
wenzelm@5823
   365
structure BasicAttrib: BASIC_ATTRIB = Attrib;
wenzelm@5823
   366
open BasicAttrib;