src/Pure/Isar/rule_cases.ML
author skalberg
Sun, 13 Feb 2005 17:15:14 +0100
changeset 15531 08c8dad8e399
parent 14981 e73f8140af78
child 15570 8d8c70b41bab
permissions -rw-r--r--
Deleted Library.option type.
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
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
     4
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
     5
Manage local contexts of rules.
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
     6
*)
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
     7
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
     8
signature RULE_CASES =
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
     9
sig
10530
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    10
  val consumes: int -> 'a attribute
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    11
  val consumes_default: int -> 'a attribute
8364
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    12
  val name: string list -> thm -> thm
8427
wenzelm
parents: 8400
diff changeset
    13
  val case_names: string list -> 'a attribute
12761
b0c39f9837af save: be slightly more about absent tags;
wenzelm
parents: 12166
diff changeset
    14
  val save: thm -> thm -> thm
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)
10811
98f52cb93d93 support ?case binding;
wenzelm
parents: 10530
diff changeset
    17
  type T
12166
5fc22b8c03e9 added empty;
wenzelm
parents: 11993
diff changeset
    18
  val empty: T
14404
4952c5a92e04 Transitive_Closure: added consumes and case_names attributes
nipkow
parents: 13668
diff changeset
    19
  val make: bool -> term option -> Sign.sg * term -> 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
12761
b0c39f9837af save: be slightly more about absent tags;
wenzelm
parents: 12166
diff changeset
    36
fun lookup_consumes thm =
10530
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    37
  let fun err () = raise THM ("Malformed 'consumes' tag of theorem", 0, [thm]) in
12761
b0c39f9837af save: be slightly more about absent tags;
wenzelm
parents: 12166
diff changeset
    38
    (case Library.assoc (Thm.tags_of_thm thm, consumes_tagN) of
15531
08c8dad8e399 Deleted Library.option type.
skalberg
parents: 14981
diff changeset
    39
      NONE => NONE
08c8dad8e399 Deleted Library.option type.
skalberg
parents: 14981
diff changeset
    40
    | SOME [s] => (case Syntax.read_nat s of SOME n => SOME n | _ => err ())
10530
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    41
    | _ => err ())
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    42
  end;
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    43
15531
08c8dad8e399 Deleted Library.option type.
skalberg
parents: 14981
diff changeset
    44
fun put_consumes NONE th = th
08c8dad8e399 Deleted Library.option type.
skalberg
parents: 14981
diff changeset
    45
  | put_consumes (SOME n) th = th
12761
b0c39f9837af save: be slightly more about absent tags;
wenzelm
parents: 12166
diff changeset
    46
      |> Drule.untag_rule consumes_tagN
b0c39f9837af save: be slightly more about absent tags;
wenzelm
parents: 12166
diff changeset
    47
      |> Drule.tag_rule (consumes_tagN, [Library.string_of_int n]);
10530
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    48
12761
b0c39f9837af save: be slightly more about absent tags;
wenzelm
parents: 12166
diff changeset
    49
val save_consumes = put_consumes o lookup_consumes;
b0c39f9837af save: be slightly more about absent tags;
wenzelm
parents: 12166
diff changeset
    50
15531
08c8dad8e399 Deleted Library.option type.
skalberg
parents: 14981
diff changeset
    51
fun consumes n x = Drule.rule_attribute (K (put_consumes (SOME n))) x;
10530
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    52
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
    53
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    54
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    55
(* case names *)
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    56
15531
08c8dad8e399 Deleted Library.option type.
skalberg
parents: 14981
diff changeset
    57
fun put_case_names NONE thm = thm
08c8dad8e399 Deleted Library.option type.
skalberg
parents: 14981
diff changeset
    58
  | put_case_names (SOME names) thm =
12761
b0c39f9837af save: be slightly more about absent tags;
wenzelm
parents: 12166
diff changeset
    59
      thm
b0c39f9837af save: be slightly more about absent tags;
wenzelm
parents: 12166
diff changeset
    60
      |> Drule.untag_rule cases_tagN
b0c39f9837af save: be slightly more about absent tags;
wenzelm
parents: 12166
diff changeset
    61
      |> Drule.tag_rule (cases_tagN, names);
8364
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    62
12761
b0c39f9837af save: be slightly more about absent tags;
wenzelm
parents: 12166
diff changeset
    63
fun lookup_case_names thm = Library.assoc (Thm.tags_of_thm thm, cases_tagN);
10530
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    64
12761
b0c39f9837af save: be slightly more about absent tags;
wenzelm
parents: 12166
diff changeset
    65
val save_case_names = put_case_names o lookup_case_names;
15531
08c8dad8e399 Deleted Library.option type.
skalberg
parents: 14981
diff changeset
    66
val name = put_case_names o SOME;
8427
wenzelm
parents: 8400
diff changeset
    67
fun case_names ss = Drule.rule_attribute (K (name ss));
8364
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    68
10530
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    69
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    70
(* access hints *)
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    71
12761
b0c39f9837af save: be slightly more about absent tags;
wenzelm
parents: 12166
diff changeset
    72
fun save thm = save_case_names thm o save_consumes thm;
b0c39f9837af save: be slightly more about absent tags;
wenzelm
parents: 12166
diff changeset
    73
b0c39f9837af save: be slightly more about absent tags;
wenzelm
parents: 12166
diff changeset
    74
fun get thm =
b0c39f9837af save: be slightly more about absent tags;
wenzelm
parents: 12166
diff changeset
    75
  let
b0c39f9837af save: be slightly more about absent tags;
wenzelm
parents: 12166
diff changeset
    76
    val n = if_none (lookup_consumes thm) 0;
b0c39f9837af save: be slightly more about absent tags;
wenzelm
parents: 12166
diff changeset
    77
    val ss =
b0c39f9837af save: be slightly more about absent tags;
wenzelm
parents: 12166
diff changeset
    78
      (case lookup_case_names thm of
15531
08c8dad8e399 Deleted Library.option type.
skalberg
parents: 14981
diff changeset
    79
        NONE => map Library.string_of_int (1 upto (Thm.nprems_of thm - n))
08c8dad8e399 Deleted Library.option type.
skalberg
parents: 14981
diff changeset
    80
      | SOME ss => ss);
12761
b0c39f9837af save: be slightly more about absent tags;
wenzelm
parents: 12166
diff changeset
    81
  in (ss, n) end;
b0c39f9837af save: be slightly more about absent tags;
wenzelm
parents: 12166
diff changeset
    82
8364
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    83
fun add thm = (thm, get thm);
10530
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    84
8364
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    85
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    86
(* prepare cases *)
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
    87
13425
119ae829ad9b support for split assumptions in cases (hyps vs. prems);
wenzelm
parents: 12809
diff changeset
    88
type T =
119ae829ad9b support for split assumptions in cases (hyps vs. prems);
wenzelm
parents: 12809
diff changeset
    89
 {fixes: (string * typ) list,
119ae829ad9b support for split assumptions in cases (hyps vs. prems);
wenzelm
parents: 12809
diff changeset
    90
  assumes: (string * term list) list,
119ae829ad9b support for split assumptions in cases (hyps vs. prems);
wenzelm
parents: 12809
diff changeset
    91
  binds: (indexname * term option) list};
119ae829ad9b support for split assumptions in cases (hyps vs. prems);
wenzelm
parents: 12809
diff changeset
    92
119ae829ad9b support for split assumptions in cases (hyps vs. prems);
wenzelm
parents: 12809
diff changeset
    93
val hypsN = "hyps";
119ae829ad9b support for split assumptions in cases (hyps vs. prems);
wenzelm
parents: 12809
diff changeset
    94
val premsN = "prems";
10530
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
    95
12166
5fc22b8c03e9 added empty;
wenzelm
parents: 11993
diff changeset
    96
val empty = {fixes = [], assumes = [], binds = []};
5fc22b8c03e9 added empty;
wenzelm
parents: 11993
diff changeset
    97
13596
ee5f79b210c1 modified induct method
nipkow
parents: 13425
diff changeset
    98
fun nth_subgoal(i,prop) =
13668
11397ea8b438 Removed Logic.skip_flexpairs.
berghofe
parents: 13629
diff changeset
    99
  hd (#1 (Logic.strip_prems (i, [], prop)));
13596
ee5f79b210c1 modified induct method
nipkow
parents: 13425
diff changeset
   100
  
14404
4952c5a92e04 Transitive_Closure: added consumes and case_names attributes
nipkow
parents: 13668
diff changeset
   101
fun prep_case is_open split sg prop name i =
8364
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
   102
  let
14404
4952c5a92e04 Transitive_Closure: added consumes and case_names attributes
nipkow
parents: 13668
diff changeset
   103
    val Bi = Drule.norm_hhf sg (nth_subgoal(i,prop));
13596
ee5f79b210c1 modified induct method
nipkow
parents: 13425
diff changeset
   104
    val all_xs = Logic.strip_params Bi
15531
08c8dad8e399 Deleted Library.option type.
skalberg
parents: 14981
diff changeset
   105
    val n = (case split of NONE => length all_xs
08c8dad8e399 Deleted Library.option type.
skalberg
parents: 14981
diff changeset
   106
             | SOME t => length (Logic.strip_params(nth_subgoal(i,t))))
13629
a46362d2b19b take/drop -> splitAt
nipkow
parents: 13596
diff changeset
   107
    val (ind_xs, goal_xs) = splitAt(n,all_xs)
14404
4952c5a92e04 Transitive_Closure: added consumes and case_names attributes
nipkow
parents: 13668
diff changeset
   108
    val rename = if is_open then I else apfst Syntax.internal
13596
ee5f79b210c1 modified induct method
nipkow
parents: 13425
diff changeset
   109
    val xs = map rename ind_xs @ goal_xs
10811
98f52cb93d93 support ?case binding;
wenzelm
parents: 10530
diff changeset
   110
    val asms = map (curry Term.list_abs xs) (Logic.strip_assums_hyp Bi);
13425
119ae829ad9b support for split assumptions in cases (hyps vs. prems);
wenzelm
parents: 12809
diff changeset
   111
    val named_asms =
15531
08c8dad8e399 Deleted Library.option type.
skalberg
parents: 14981
diff changeset
   112
      (case split of NONE => [("", asms)]
08c8dad8e399 Deleted Library.option type.
skalberg
parents: 14981
diff changeset
   113
      | SOME t =>
13596
ee5f79b210c1 modified induct method
nipkow
parents: 13425
diff changeset
   114
          let val h = length (Logic.strip_assums_hyp(nth_subgoal(i,t)))
13629
a46362d2b19b take/drop -> splitAt
nipkow
parents: 13596
diff changeset
   115
              val (ps,qs) = splitAt(h, asms)
a46362d2b19b take/drop -> splitAt
nipkow
parents: 13596
diff changeset
   116
          in [(hypsN, ps), (premsN, qs)] end);
10872
87bb4462c434 make_raw: do not AutoBind.drop_judgment;
wenzelm
parents: 10830
diff changeset
   117
    val concl = Term.list_abs (xs, Logic.strip_assums_concl Bi);
15531
08c8dad8e399 Deleted Library.option type.
skalberg
parents: 14981
diff changeset
   118
    val bind = ((case_conclN, 0), SOME (ObjectLogic.drop_judgment sg concl));
13425
119ae829ad9b support for split assumptions in cases (hyps vs. prems);
wenzelm
parents: 12809
diff changeset
   119
  in (name, {fixes = xs, assumes = named_asms, binds = [bind]}) end;
8364
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
   120
14404
4952c5a92e04 Transitive_Closure: added consumes and case_names attributes
nipkow
parents: 13668
diff changeset
   121
fun make is_open split (sg, prop) names =
13668
11397ea8b438 Removed Logic.skip_flexpairs.
berghofe
parents: 13629
diff changeset
   122
  let val nprems = Logic.count_prems (prop, 0) in
14404
4952c5a92e04 Transitive_Closure: added consumes and case_names attributes
nipkow
parents: 13668
diff changeset
   123
    foldr (fn (name, (cases, i)) => (prep_case is_open split sg prop name i :: cases, i - 1))
13425
119ae829ad9b support for split assumptions in cases (hyps vs. prems);
wenzelm
parents: 12809
diff changeset
   124
      (Library.drop (length names - nprems, names), ([], length names)) |> #1
10811
98f52cb93d93 support ?case binding;
wenzelm
parents: 10530
diff changeset
   125
  end;
8364
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
   126
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
   127
8427
wenzelm
parents: 8400
diff changeset
   128
(* params *)
8364
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
   129
11002
e33dfe9bde39 added foldln
oheimb
parents: 10886
diff changeset
   130
fun rename_params xss thm = foldln Thm.rename_params_rule xss thm
10530
df079a585e6d added consumes, consumes_default;
wenzelm
parents: 10407
diff changeset
   131
  |> save thm;
8364
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
   132
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
   133
fun params xss = Drule.rule_attribute (K (rename_params xss));
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
   134
0eb9ee70c8f8 added Isar/rule_cases.ML;
wenzelm
parents:
diff changeset
   135
end;