src/Pure/Isar/rule_cases.ML
author wenzelm
Sat, 06 Jan 2001 21:31:37 +0100
changeset 10811 98f52cb93d93
parent 10530 df079a585e6d
child 10819 4e056473ae30
permissions -rw-r--r--
support ?case binding; tuned;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
8364
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
     1
(*  Title:      Pure/Isar/rule_cases.ML
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
     2
    ID:         $Id$
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
     3
    Author:     Markus Wenzel, TU Muenchen
8807
wenzelm
parents: 8636
diff changeset
     4
    License:    GPL (GNU GENERAL PUBLIC LICENSE)
8364
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
     5
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
     6
Manage local contexts of rules.
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
     7
*)
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
     8
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
     9
signature RULE_CASES =
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    10
sig
10530
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    11
  val consumes: int -> 'a attribute
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    12
  val consumes_default: int -> 'a attribute
8364
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    13
  val name: string list -> thm -> thm
8427
wenzelm
parents: 8400
diff changeset
    14
  val case_names: string list -> 'a attribute
10530
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    15
  val get: thm -> string list * int
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    16
  val add: thm -> thm * (string list * int)
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    17
  val save: thm -> thm -> thm
10811
98f52cb93d93 support ?case binding;
wenzelm
parents: 10530
diff changeset
    18
  type T
9290
be5924604010 make: opaq flag;
wenzelm
parents: 8807
diff changeset
    19
  val make: bool -> thm -> string list -> (string * T) list
8427
wenzelm
parents: 8400
diff changeset
    20
  val rename_params: string list list -> thm -> thm
8364
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    21
  val params: string list list -> 'a attribute
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    22
end;
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    23
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    24
structure RuleCases: RULE_CASES =
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    25
struct
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    26
10811
98f52cb93d93 support ?case binding;
wenzelm
parents: 10530
diff changeset
    27
(* names *)
98f52cb93d93 support ?case binding;
wenzelm
parents: 10530
diff changeset
    28
98f52cb93d93 support ?case binding;
wenzelm
parents: 10530
diff changeset
    29
val consumes_tagN = "consumes";
98f52cb93d93 support ?case binding;
wenzelm
parents: 10530
diff changeset
    30
val cases_tagN = "cases";
98f52cb93d93 support ?case binding;
wenzelm
parents: 10530
diff changeset
    31
val case_conclN = "case";
98f52cb93d93 support ?case binding;
wenzelm
parents: 10530
diff changeset
    32
98f52cb93d93 support ?case binding;
wenzelm
parents: 10530
diff changeset
    33
10530
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    34
(* number of consumed facts *)
8364
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    35
10811
98f52cb93d93 support ?case binding;
wenzelm
parents: 10530
diff changeset
    36
fun lookup_consumes thm = Library.assoc (Thm.tags_of_thm thm, consumes_tagN);
8364
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    37
10530
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    38
fun get_consumes thm =
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    39
  let fun err () = raise THM ("Malformed 'consumes' tag of theorem", 0, [thm]) in
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    40
    (case lookup_consumes thm of
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    41
      None => 0
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    42
    | Some [s] => (case Syntax.read_nat s of Some n => n | _ => err ())
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    43
    | _ => err ())
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    44
  end;
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    45
10811
98f52cb93d93 support ?case binding;
wenzelm
parents: 10530
diff changeset
    46
fun put_consumes n = Drule.tag_rule (consumes_tagN, [Library.string_of_int n]);
10530
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    47
val save_consumes = put_consumes o get_consumes;
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    48
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    49
fun consumes n x = Drule.rule_attribute (K (put_consumes n)) x;
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    50
fun consumes_default n x = if Library.is_some (lookup_consumes (#2 x)) then x else consumes n x;
8364
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    51
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    52
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    53
(* case names *)
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    54
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    55
fun name names thm =
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    56
  thm
10811
98f52cb93d93 support ?case binding;
wenzelm
parents: 10530
diff changeset
    57
  |> Drule.untag_rule cases_tagN
98f52cb93d93 support ?case binding;
wenzelm
parents: 10530
diff changeset
    58
  |> Drule.tag_rule (cases_tagN, names);
8364
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    59
10811
98f52cb93d93 support ?case binding;
wenzelm
parents: 10530
diff changeset
    60
fun get_case_names thm = Library.assocs (Thm.tags_of_thm thm) cases_tagN;
10530
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    61
val save_case_names = name o get_case_names;
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    62
8427
wenzelm
parents: 8400
diff changeset
    63
fun case_names ss = Drule.rule_attribute (K (name ss));
8364
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    64
10530
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    65
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    66
(* access hints *)
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    67
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    68
fun get thm = (get_case_names thm, get_consumes thm);
8364
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    69
fun add thm = (thm, get thm);
10530
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    70
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    71
fun save thm = save_case_names thm o save_consumes thm;
8364
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    72
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    73
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    74
(* prepare cases *)
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    75
10811
98f52cb93d93 support ?case binding;
wenzelm
parents: 10530
diff changeset
    76
type T = {fixes: (string * typ) list, assumes: term list, binds: (indexname * term option) list};
10530
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    77
10407
998778f8d63b make: open_parms argument;
wenzelm
parents: 9290
diff changeset
    78
fun prep_case open_parms thm name i =
8364
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    79
  let
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    80
    val (_, _, Bi, _) = Thm.dest_state (thm, i)
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    81
      handle THM _ => raise THM ("More cases than premises in rule", 0, [thm]);
10811
98f52cb93d93 support ?case binding;
wenzelm
parents: 10530
diff changeset
    82
    val xs =
98f52cb93d93 support ?case binding;
wenzelm
parents: 10530
diff changeset
    83
      (rev (rename_wrt_term Bi (Logic.strip_params Bi)))    (* FIXME avoid rename_wrt_term? *)
98f52cb93d93 support ?case binding;
wenzelm
parents: 10530
diff changeset
    84
      |> map (if open_parms then I else apfst Syntax.internal);
98f52cb93d93 support ?case binding;
wenzelm
parents: 10530
diff changeset
    85
    val asms = map (curry Term.list_abs xs) (Logic.strip_assums_hyp Bi);
98f52cb93d93 support ?case binding;
wenzelm
parents: 10530
diff changeset
    86
    val concl_bind = ((case_conclN, 0),
98f52cb93d93 support ?case binding;
wenzelm
parents: 10530
diff changeset
    87
      Some (Term.list_abs (xs, AutoBind.drop_judgment (Logic.strip_assums_concl Bi))));
98f52cb93d93 support ?case binding;
wenzelm
parents: 10530
diff changeset
    88
  in (name, {fixes = xs, assumes = asms, binds = [concl_bind]}) end;
8364
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    89
10811
98f52cb93d93 support ?case binding;
wenzelm
parents: 10530
diff changeset
    90
fun make open_parms raw_thm names =
98f52cb93d93 support ?case binding;
wenzelm
parents: 10530
diff changeset
    91
  let val thm = Tactic.norm_hhf raw_thm in
98f52cb93d93 support ?case binding;
wenzelm
parents: 10530
diff changeset
    92
    #1 (foldr (fn (name, (cases, i)) => (prep_case open_parms thm name i :: cases, i - 1))
98f52cb93d93 support ?case binding;
wenzelm
parents: 10530
diff changeset
    93
      (Library.drop (length names - Thm.nprems_of thm, names), ([], Thm.nprems_of thm)))
98f52cb93d93 support ?case binding;
wenzelm
parents: 10530
diff changeset
    94
  end;
8364
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    95
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    96
8427
wenzelm
parents: 8400
diff changeset
    97
(* params *)
8364
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    98
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    99
fun rename_params xss thm =
8636
635dd6b13028 params: preserve case names;
wenzelm
parents: 8497
diff changeset
   100
  #1 (foldl (fn ((th, i), xs) => (Thm.rename_params_rule (xs, i) th, i + 1)) ((thm, 1), xss))
10530
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
   101
  |> save thm;
8364
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
   102
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
   103
fun params xss = Drule.rule_attribute (K (rename_params xss));
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
   104
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
   105
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
   106
end;