src/Pure/Isar/overloading.ML
author haftmann
Mon, 03 Dec 2007 16:04:17 +0100
changeset 25519 8570745cb40b
child 25536 01753a944433
permissions -rw-r--r--
overloading target
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
25519
8570745cb40b overloading target
haftmann
parents:
diff changeset
     1
(*  Title:      Pure/Isar/overloading.ML
8570745cb40b overloading target
haftmann
parents:
diff changeset
     2
    ID:         $Id$
8570745cb40b overloading target
haftmann
parents:
diff changeset
     3
    Author:     Florian Haftmann, TU Muenchen
8570745cb40b overloading target
haftmann
parents:
diff changeset
     4
8570745cb40b overloading target
haftmann
parents:
diff changeset
     5
Overloaded definitions without any discipline.
8570745cb40b overloading target
haftmann
parents:
diff changeset
     6
*)
8570745cb40b overloading target
haftmann
parents:
diff changeset
     7
8570745cb40b overloading target
haftmann
parents:
diff changeset
     8
signature OVERLOADING =
8570745cb40b overloading target
haftmann
parents:
diff changeset
     9
sig
8570745cb40b overloading target
haftmann
parents:
diff changeset
    10
  val init: ((string * typ) * (string * bool)) list -> theory -> local_theory
8570745cb40b overloading target
haftmann
parents:
diff changeset
    11
  val conclude: local_theory -> local_theory
8570745cb40b overloading target
haftmann
parents:
diff changeset
    12
  val declare: string * typ -> theory -> term * theory
8570745cb40b overloading target
haftmann
parents:
diff changeset
    13
  val confirm: string -> local_theory -> local_theory
8570745cb40b overloading target
haftmann
parents:
diff changeset
    14
  val define: bool -> string -> string * term -> theory -> thm * theory
8570745cb40b overloading target
haftmann
parents:
diff changeset
    15
  val operation: Proof.context -> string -> (string * bool) option
8570745cb40b overloading target
haftmann
parents:
diff changeset
    16
end;
8570745cb40b overloading target
haftmann
parents:
diff changeset
    17
8570745cb40b overloading target
haftmann
parents:
diff changeset
    18
structure Overloading: OVERLOADING =
8570745cb40b overloading target
haftmann
parents:
diff changeset
    19
struct
8570745cb40b overloading target
haftmann
parents:
diff changeset
    20
8570745cb40b overloading target
haftmann
parents:
diff changeset
    21
(* bookkeeping *)
8570745cb40b overloading target
haftmann
parents:
diff changeset
    22
8570745cb40b overloading target
haftmann
parents:
diff changeset
    23
structure OverloadingData = ProofDataFun
8570745cb40b overloading target
haftmann
parents:
diff changeset
    24
(
8570745cb40b overloading target
haftmann
parents:
diff changeset
    25
  type T = ((string * typ) * (string * bool)) list;
8570745cb40b overloading target
haftmann
parents:
diff changeset
    26
  fun init _ = [];
8570745cb40b overloading target
haftmann
parents:
diff changeset
    27
);
8570745cb40b overloading target
haftmann
parents:
diff changeset
    28
8570745cb40b overloading target
haftmann
parents:
diff changeset
    29
val get_overloading = OverloadingData.get o LocalTheory.target_of;
8570745cb40b overloading target
haftmann
parents:
diff changeset
    30
val map_overloading = LocalTheory.target o OverloadingData.map;
8570745cb40b overloading target
haftmann
parents:
diff changeset
    31
8570745cb40b overloading target
haftmann
parents:
diff changeset
    32
fun operation lthy v = get_overloading lthy
8570745cb40b overloading target
haftmann
parents:
diff changeset
    33
  |> get_first (fn ((c, _), (v', checked)) => if v = v' then SOME (c, checked) else NONE);
8570745cb40b overloading target
haftmann
parents:
diff changeset
    34
8570745cb40b overloading target
haftmann
parents:
diff changeset
    35
fun confirm c = map_overloading (filter_out (fn (_, (c', _)) => c' = c));
8570745cb40b overloading target
haftmann
parents:
diff changeset
    36
8570745cb40b overloading target
haftmann
parents:
diff changeset
    37
8570745cb40b overloading target
haftmann
parents:
diff changeset
    38
(* overloaded declarations and definitions *)
8570745cb40b overloading target
haftmann
parents:
diff changeset
    39
8570745cb40b overloading target
haftmann
parents:
diff changeset
    40
fun declare c_ty = pair (Const c_ty);
8570745cb40b overloading target
haftmann
parents:
diff changeset
    41
8570745cb40b overloading target
haftmann
parents:
diff changeset
    42
fun define checked name (c, t) =
8570745cb40b overloading target
haftmann
parents:
diff changeset
    43
  Thm.add_def (not checked) true (name, Logic.mk_equals (Const (c, Term.fastype_of t), t));
8570745cb40b overloading target
haftmann
parents:
diff changeset
    44
8570745cb40b overloading target
haftmann
parents:
diff changeset
    45
8570745cb40b overloading target
haftmann
parents:
diff changeset
    46
(* syntax *)
8570745cb40b overloading target
haftmann
parents:
diff changeset
    47
8570745cb40b overloading target
haftmann
parents:
diff changeset
    48
fun term_check ts lthy =
8570745cb40b overloading target
haftmann
parents:
diff changeset
    49
  let
8570745cb40b overloading target
haftmann
parents:
diff changeset
    50
    val overloading = get_overloading lthy;
8570745cb40b overloading target
haftmann
parents:
diff changeset
    51
    fun subst (t as Const (c, ty)) = (case AList.lookup (op =) overloading (c, ty)
8570745cb40b overloading target
haftmann
parents:
diff changeset
    52
         of SOME (v, _) => Free (v, ty)
8570745cb40b overloading target
haftmann
parents:
diff changeset
    53
          | NONE => t)
8570745cb40b overloading target
haftmann
parents:
diff changeset
    54
      | subst t = t;
8570745cb40b overloading target
haftmann
parents:
diff changeset
    55
    val ts' = (map o map_aterms) subst ts;
8570745cb40b overloading target
haftmann
parents:
diff changeset
    56
  in if eq_list (op aconv) (ts, ts') then NONE else SOME (ts', lthy) end;
8570745cb40b overloading target
haftmann
parents:
diff changeset
    57
8570745cb40b overloading target
haftmann
parents:
diff changeset
    58
fun term_uncheck ts lthy =
8570745cb40b overloading target
haftmann
parents:
diff changeset
    59
  let
8570745cb40b overloading target
haftmann
parents:
diff changeset
    60
    val overloading = get_overloading lthy;
8570745cb40b overloading target
haftmann
parents:
diff changeset
    61
    fun subst (t as Free (v, ty)) = (case get_first (fn ((c, _), (v', _)) => if v = v' then SOME c else NONE) overloading
8570745cb40b overloading target
haftmann
parents:
diff changeset
    62
         of SOME c => Const (c, ty)
8570745cb40b overloading target
haftmann
parents:
diff changeset
    63
          | NONE => t)
8570745cb40b overloading target
haftmann
parents:
diff changeset
    64
      | subst t = t;
8570745cb40b overloading target
haftmann
parents:
diff changeset
    65
    val ts' = (map o map_aterms) subst ts;
8570745cb40b overloading target
haftmann
parents:
diff changeset
    66
  in if eq_list (op aconv) (ts, ts') then NONE else SOME (ts', lthy) end;
8570745cb40b overloading target
haftmann
parents:
diff changeset
    67
8570745cb40b overloading target
haftmann
parents:
diff changeset
    68
8570745cb40b overloading target
haftmann
parents:
diff changeset
    69
(* target *)
8570745cb40b overloading target
haftmann
parents:
diff changeset
    70
8570745cb40b overloading target
haftmann
parents:
diff changeset
    71
fun init overloading thy =
8570745cb40b overloading target
haftmann
parents:
diff changeset
    72
  let
8570745cb40b overloading target
haftmann
parents:
diff changeset
    73
    val _ = if null overloading then error "At least one parameter must be given" else ();
8570745cb40b overloading target
haftmann
parents:
diff changeset
    74
  in
8570745cb40b overloading target
haftmann
parents:
diff changeset
    75
    thy
8570745cb40b overloading target
haftmann
parents:
diff changeset
    76
    |> ProofContext.init
8570745cb40b overloading target
haftmann
parents:
diff changeset
    77
    |> OverloadingData.put overloading
8570745cb40b overloading target
haftmann
parents:
diff changeset
    78
    |> fold (Variable.declare_term o Logic.mk_type o snd o fst) overloading
8570745cb40b overloading target
haftmann
parents:
diff changeset
    79
    |> Context.proof_map (
8570745cb40b overloading target
haftmann
parents:
diff changeset
    80
        Syntax.add_term_check 0 "overloading" term_check
8570745cb40b overloading target
haftmann
parents:
diff changeset
    81
        #> Syntax.add_term_uncheck 0 "overloading" term_uncheck)
8570745cb40b overloading target
haftmann
parents:
diff changeset
    82
  end;
8570745cb40b overloading target
haftmann
parents:
diff changeset
    83
8570745cb40b overloading target
haftmann
parents:
diff changeset
    84
fun conclude lthy =
8570745cb40b overloading target
haftmann
parents:
diff changeset
    85
  let
8570745cb40b overloading target
haftmann
parents:
diff changeset
    86
    val overloading = get_overloading lthy;
8570745cb40b overloading target
haftmann
parents:
diff changeset
    87
    val _ = if null overloading then () else
8570745cb40b overloading target
haftmann
parents:
diff changeset
    88
      error ("Missing definition(s) for parameters " ^ commas (map (quote
8570745cb40b overloading target
haftmann
parents:
diff changeset
    89
        o Syntax.string_of_term lthy o Const o fst) overloading));
8570745cb40b overloading target
haftmann
parents:
diff changeset
    90
  in
8570745cb40b overloading target
haftmann
parents:
diff changeset
    91
    lthy
8570745cb40b overloading target
haftmann
parents:
diff changeset
    92
  end;
8570745cb40b overloading target
haftmann
parents:
diff changeset
    93
8570745cb40b overloading target
haftmann
parents:
diff changeset
    94
end;