src/Pure/Isar/class.ML
author haftmann
Mon, 26 Jan 2009 22:14:19 +0100
changeset 29632 c3d576157244
parent 29627 152ace41f3fb
child 29665 2b956243d123
permissions -rw-r--r--
fixed reading of class specs: declare class operations in context
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
29358
efdfe5dfe008 rearranged target theories
haftmann
parents: 29333
diff changeset
     1
(*  Title:      Pure/Isar/ML
24218
fbf1646b267c ClassPackage renamed to Class
haftmann
parents:
diff changeset
     2
    Author:     Florian Haftmann, TU Muenchen
fbf1646b267c ClassPackage renamed to Class
haftmann
parents:
diff changeset
     3
29575
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
     4
Type classes derived from primitive axclasses and locales - interfaces.
24218
fbf1646b267c ClassPackage renamed to Class
haftmann
parents:
diff changeset
     5
*)
fbf1646b267c ClassPackage renamed to Class
haftmann
parents:
diff changeset
     6
fbf1646b267c ClassPackage renamed to Class
haftmann
parents:
diff changeset
     7
signature CLASS =
fbf1646b267c ClassPackage renamed to Class
haftmann
parents:
diff changeset
     8
sig
29358
efdfe5dfe008 rearranged target theories
haftmann
parents: 29333
diff changeset
     9
  include CLASS_TARGET
29439
83601bdadae8 construct explicit class morphism
haftmann
parents: 29378
diff changeset
    10
    (*FIXME the split into class_target.ML, theory_target.ML and
83601bdadae8 construct explicit class morphism
haftmann
parents: 29378
diff changeset
    11
      class.ML is artificial*)
29358
efdfe5dfe008 rearranged target theories
haftmann
parents: 29333
diff changeset
    12
26247
b6608fbeaae1 some theorems named explicitly
haftmann
parents: 26238
diff changeset
    13
  val class: bstring -> class list -> Element.context_i list
29378
2821c2c5270d proper local_theory after Class.class
haftmann
parents: 29360
diff changeset
    14
    -> theory -> string * local_theory
26247
b6608fbeaae1 some theorems named explicitly
haftmann
parents: 26238
diff changeset
    15
  val class_cmd: bstring -> xstring list -> Element.context list
29378
2821c2c5270d proper local_theory after Class.class
haftmann
parents: 29360
diff changeset
    16
    -> theory -> string * local_theory
29358
efdfe5dfe008 rearranged target theories
haftmann
parents: 29333
diff changeset
    17
  val prove_subclass: tactic -> class -> local_theory -> local_theory
efdfe5dfe008 rearranged target theories
haftmann
parents: 29333
diff changeset
    18
  val subclass: class -> local_theory -> Proof.state
efdfe5dfe008 rearranged target theories
haftmann
parents: 29333
diff changeset
    19
  val subclass_cmd: xstring -> local_theory -> Proof.state
24218
fbf1646b267c ClassPackage renamed to Class
haftmann
parents:
diff changeset
    20
end;
fbf1646b267c ClassPackage renamed to Class
haftmann
parents:
diff changeset
    21
fbf1646b267c ClassPackage renamed to Class
haftmann
parents:
diff changeset
    22
structure Class : CLASS =
fbf1646b267c ClassPackage renamed to Class
haftmann
parents:
diff changeset
    23
struct
fbf1646b267c ClassPackage renamed to Class
haftmann
parents:
diff changeset
    24
29358
efdfe5dfe008 rearranged target theories
haftmann
parents: 29333
diff changeset
    25
open Class_Target;
28715
238f9966c80e class morphism stemming from locale interpretation
haftmann
parents: 28674
diff changeset
    26
29358
efdfe5dfe008 rearranged target theories
haftmann
parents: 29333
diff changeset
    27
(** define classes **)
24218
fbf1646b267c ClassPackage renamed to Class
haftmann
parents:
diff changeset
    28
fbf1646b267c ClassPackage renamed to Class
haftmann
parents:
diff changeset
    29
local
fbf1646b267c ClassPackage renamed to Class
haftmann
parents:
diff changeset
    30
29547
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    31
fun calculate thy class sups base_sort param_map assm_axiom =
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    32
  let
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    33
    val empty_ctxt = ProofContext.init thy;
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    34
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    35
    (* instantiation of canonical interpretation *)
29575
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
    36
    val aT = TFree (Name.aT, base_sort);
29627
152ace41f3fb correct proof of assm_intro rule
haftmann
parents: 29624
diff changeset
    37
    val param_map_const = (map o apsnd) Const param_map;
152ace41f3fb correct proof of assm_intro rule
haftmann
parents: 29624
diff changeset
    38
    val param_map_inst = (map o apsnd)
152ace41f3fb correct proof of assm_intro rule
haftmann
parents: 29624
diff changeset
    39
      (Const o apsnd (map_atyps (K aT))) param_map;
152ace41f3fb correct proof of assm_intro rule
haftmann
parents: 29624
diff changeset
    40
    val const_morph = Element.inst_morphism thy
152ace41f3fb correct proof of assm_intro rule
haftmann
parents: 29624
diff changeset
    41
      (Symtab.empty, Symtab.make param_map_inst);
29547
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    42
    val (([props], [(_, inst_morph)], export_morph), _) = empty_ctxt
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    43
      |> Expression.cert_goal_expression ([(class, (("", false),
29627
152ace41f3fb correct proof of assm_intro rule
haftmann
parents: 29624
diff changeset
    44
           Expression.Named param_map_const))], []);
29547
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    45
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    46
    (* witness for canonical interpretation *)
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    47
    val prop = try the_single props;
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    48
    val wit = Option.map (fn prop => let
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    49
        val sup_axioms = map_filter (fst o rules thy) sups;
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    50
        val loc_intro_tac = case Locale.intros_of thy class
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    51
          of (_, NONE) => all_tac
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    52
           | (_, SOME intro) => ALLGOALS (Tactic.rtac intro);
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    53
        val tac = loc_intro_tac
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    54
          THEN ALLGOALS (ProofContext.fact_tac (sup_axioms @ the_list assm_axiom))
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    55
      in Element.prove_witness empty_ctxt prop tac end) prop;
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    56
    val axiom = Option.map Element.conclude_witness wit;
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    57
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    58
    (* canonical interpretation *)
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    59
    val base_morph = inst_morph
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    60
      $> Morphism.binding_morphism
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    61
           (Binding.add_prefix false (class_prefix class))
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    62
      $> Element.satisfy_morphism (the_list wit);
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    63
    val defs = these_defs thy sups;
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    64
    val eq_morph = Element.eq_morphism thy defs;
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    65
    val morph = base_morph $> eq_morph;
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    66
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    67
    (* assm_intro *)
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    68
    fun prove_assm_intro thm = 
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    69
      let
29627
152ace41f3fb correct proof of assm_intro rule
haftmann
parents: 29624
diff changeset
    70
        val ((_, [thm']), _) = Variable.import_thms true [thm] empty_ctxt;
152ace41f3fb correct proof of assm_intro rule
haftmann
parents: 29624
diff changeset
    71
        val thm'' = Morphism.thm (const_morph $> eq_morph) thm';
152ace41f3fb correct proof of assm_intro rule
haftmann
parents: 29624
diff changeset
    72
        val tac = ALLGOALS (ProofContext.fact_tac [thm'']);
152ace41f3fb correct proof of assm_intro rule
haftmann
parents: 29624
diff changeset
    73
      in Goal.prove_global thy [] [] (Thm.prop_of thm'') (K tac) end;
29547
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    74
    val assm_intro = Option.map prove_assm_intro
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    75
      (fst (Locale.intros_of thy class));
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    76
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    77
    (* of_class *)
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    78
    val of_class_prop_concl = Logic.mk_inclass (aT, class);
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    79
    val of_class_prop = case prop of NONE => of_class_prop_concl
29627
152ace41f3fb correct proof of assm_intro rule
haftmann
parents: 29624
diff changeset
    80
      | SOME prop => Logic.mk_implies (Morphism.term const_morph
152ace41f3fb correct proof of assm_intro rule
haftmann
parents: 29624
diff changeset
    81
          ((map_types o map_atyps) (K aT) prop), of_class_prop_concl);
29547
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    82
    val sup_of_classes = map (snd o rules thy) sups;
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    83
    val loc_axiom_intros = map Drule.standard' (Locale.axioms_of thy class);
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    84
    val axclass_intro = #intro (AxClass.get_info thy class);
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    85
    val base_sort_trivs = Drule.sort_triv thy (aT, base_sort);
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    86
    val tac = REPEAT (SOMEGOAL
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    87
      (Tactic.match_tac (axclass_intro :: sup_of_classes
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    88
         @ loc_axiom_intros @ base_sort_trivs)
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    89
           ORELSE' Tactic.assume_tac));
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    90
    val of_class = Goal.prove_global thy [] [] of_class_prop (K tac);
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    91
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    92
  in (base_morph, morph, export_morph, axiom, assm_intro, of_class) end;
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
    93
29632
c3d576157244 fixed reading of class specs: declare class operations in context
haftmann
parents: 29627
diff changeset
    94
val reject_bcd_etc = (map o map_atyps) (fn T as TFree (v, sort) =>
c3d576157244 fixed reading of class specs: declare class operations in context
haftmann
parents: 29627
diff changeset
    95
      if v = Name.aT then T
c3d576157244 fixed reading of class specs: declare class operations in context
haftmann
parents: 29627
diff changeset
    96
      else error ("No type variable other than " ^ Name.aT ^ " allowed in class specification")
c3d576157244 fixed reading of class specs: declare class operations in context
haftmann
parents: 29627
diff changeset
    97
  | T => T);
c3d576157244 fixed reading of class specs: declare class operations in context
haftmann
parents: 29627
diff changeset
    98
c3d576157244 fixed reading of class specs: declare class operations in context
haftmann
parents: 29627
diff changeset
    99
fun singleton_fixate thy algebra Ts =
c3d576157244 fixed reading of class specs: declare class operations in context
haftmann
parents: 29627
diff changeset
   100
  let
c3d576157244 fixed reading of class specs: declare class operations in context
haftmann
parents: 29627
diff changeset
   101
    fun extract f = (fold o fold_atyps) f Ts [];
c3d576157244 fixed reading of class specs: declare class operations in context
haftmann
parents: 29627
diff changeset
   102
    val tfrees = extract
c3d576157244 fixed reading of class specs: declare class operations in context
haftmann
parents: 29627
diff changeset
   103
      (fn TFree (v, sort) => insert (op =) (v, sort) | _ => I);
c3d576157244 fixed reading of class specs: declare class operations in context
haftmann
parents: 29627
diff changeset
   104
    val inferred_sort = extract
c3d576157244 fixed reading of class specs: declare class operations in context
haftmann
parents: 29627
diff changeset
   105
      (fn TVar (_, sort) => curry (Sorts.inter_sort algebra) sort | _ => I);
c3d576157244 fixed reading of class specs: declare class operations in context
haftmann
parents: 29627
diff changeset
   106
    val fixate_sort = if null tfrees then inferred_sort
c3d576157244 fixed reading of class specs: declare class operations in context
haftmann
parents: 29627
diff changeset
   107
      else let val a_sort = (snd o the_single) tfrees
c3d576157244 fixed reading of class specs: declare class operations in context
haftmann
parents: 29627
diff changeset
   108
      in if Sorts.sort_le algebra (a_sort, inferred_sort)
c3d576157244 fixed reading of class specs: declare class operations in context
haftmann
parents: 29627
diff changeset
   109
        then Sorts.inter_sort algebra (a_sort, inferred_sort)
c3d576157244 fixed reading of class specs: declare class operations in context
haftmann
parents: 29627
diff changeset
   110
        else error ("Type inference imposes additional sort constraint "
c3d576157244 fixed reading of class specs: declare class operations in context
haftmann
parents: 29627
diff changeset
   111
          ^ Syntax.string_of_sort_global thy inferred_sort
c3d576157244 fixed reading of class specs: declare class operations in context
haftmann
parents: 29627
diff changeset
   112
          ^ " of type parameter " ^ Name.aT ^ " of sort "
c3d576157244 fixed reading of class specs: declare class operations in context
haftmann
parents: 29627
diff changeset
   113
          ^ Syntax.string_of_sort_global thy a_sort)
c3d576157244 fixed reading of class specs: declare class operations in context
haftmann
parents: 29627
diff changeset
   114
      end
c3d576157244 fixed reading of class specs: declare class operations in context
haftmann
parents: 29627
diff changeset
   115
  in (map o map_atyps) (K (TFree (Name.aT, fixate_sort))) Ts end;
c3d576157244 fixed reading of class specs: declare class operations in context
haftmann
parents: 29627
diff changeset
   116
29575
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   117
fun add_typ_check level name f = Context.proof_map (Syntax.add_typ_check level name (fn xs => fn ctxt =>
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   118
  let val xs' = f xs in if eq_list (op =) (xs, xs') then NONE else SOME (xs', ctxt) end));
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   119
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   120
fun add_tfrees_of_element (Element.Fixes fxs) = fold (fn (_, SOME T, _) => Term.add_tfreesT T
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   121
      | _ => I) fxs
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   122
  | add_tfrees_of_element (Element.Constrains cnstrs) = fold (Term.add_tfreesT o snd) cnstrs
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   123
  | add_tfrees_of_element (Element.Assumes assms) = fold (fold (fn (t, ts) =>
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   124
      Term.add_tfrees t #> fold Term.add_tfrees ts) o snd) assms
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   125
  | add_tfrees_of_element _ = I;
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   126
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   127
fun fork_syn (Element.Fixes xs) =
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   128
      fold_map (fn (c, ty, syn) => cons (Binding.base_name c, syn) #> pair (c, ty, NoSyn)) xs
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   129
      #>> Element.Fixes
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   130
  | fork_syn x = pair x;
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   131
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   132
fun prep_class_spec prep_class prep_decl thy raw_supclasses raw_elems =
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   133
  let
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   134
    (* prepare import *)
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   135
    val inter_sort = curry (Sorts.inter_sort (Sign.classes_of thy));
29608
564ea783ace8 no base sort in class import
haftmann
parents: 29575
diff changeset
   136
    val sups = map (prep_class thy) raw_supclasses
564ea783ace8 no base sort in class import
haftmann
parents: 29575
diff changeset
   137
      |> Sign.minimize_sort thy;
564ea783ace8 no base sort in class import
haftmann
parents: 29575
diff changeset
   138
    val _ = case filter_out (is_class thy) sups
564ea783ace8 no base sort in class import
haftmann
parents: 29575
diff changeset
   139
     of [] => ()
564ea783ace8 no base sort in class import
haftmann
parents: 29575
diff changeset
   140
      | no_classes => error ("These are not classes: " ^ commas (map quote no_classes));
564ea783ace8 no base sort in class import
haftmann
parents: 29575
diff changeset
   141
          val supparams = (map o apsnd) (snd o snd) (these_params thy sups);
29575
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   142
    val supparam_names = map fst supparams;
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   143
    val _ = if has_duplicates (op =) supparam_names
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   144
      then error ("Duplicate parameter(s) in superclasses: "
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   145
        ^ (commas o map quote o duplicates (op =)) supparam_names)
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   146
      else ();
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   147
    val supexpr = (map (fn sup => (sup, (("", false), Expression.Positional [])))
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   148
      sups, []);
29608
564ea783ace8 no base sort in class import
haftmann
parents: 29575
diff changeset
   149
    val given_basesort = fold inter_sort (map (base_sort thy) sups) [];
29575
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   150
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   151
    (* infer types and base sort *)
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   152
    val base_constraints = (map o apsnd)
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   153
      (map_type_tfree (K (TVar ((Name.aT, 0), given_basesort))) o fst o snd)
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   154
        (these_operations thy sups);
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   155
    val ((_, _, inferred_elems), _) = ProofContext.init thy
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   156
      |> fold (ProofContext.add_const_constraint o apsnd SOME) base_constraints
29632
c3d576157244 fixed reading of class specs: declare class operations in context
haftmann
parents: 29627
diff changeset
   157
      |> redeclare_operations thy sups
c3d576157244 fixed reading of class specs: declare class operations in context
haftmann
parents: 29627
diff changeset
   158
      |> add_typ_check 10 "reject_bcd_etc" reject_bcd_etc
c3d576157244 fixed reading of class specs: declare class operations in context
haftmann
parents: 29627
diff changeset
   159
      |> add_typ_check ~10 "singleton_fixate" (singleton_fixate thy (Sign.classes_of thy))
29575
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   160
      |> prep_decl supexpr raw_elems;
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   161
    (*FIXME check for *all* side conditions here, extra check function for elements,
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   162
      less side-condition checks in check phase*)
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   163
    val base_sort = if null inferred_elems then given_basesort else
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   164
      case fold add_tfrees_of_element inferred_elems []
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   165
       of [] => error "No type variable in class specification"
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   166
        | [(_, sort)] => sort
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   167
        | _ => error "Multiple type variables in class specification"
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   168
    val sup_sort = inter_sort base_sort sups
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   169
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   170
    (* process elements as class specification *)
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   171
    val begin_ctxt = begin sups base_sort
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   172
      #> fold (Variable.declare_constraints o Free) ((map o apsnd o map_atyps)
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   173
          (K (TFree (Name.aT, base_sort))) supparams)
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   174
            (*FIXME should constraints be issued in begin?*)
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   175
    val ((_, _, syntax_elems), _) = ProofContext.init thy
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   176
      |> begin_ctxt
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   177
      |> Expression.cert_declaration supexpr inferred_elems;
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   178
    val (elems, global_syntax) = fold_map fork_syn syntax_elems [];
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   179
    val constrain = Element.Constrains ((map o apsnd o map_atyps)
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   180
      (K (TFree (Name.aT, base_sort))) supparams);
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   181
      (*FIXME 2009 perhaps better: control type variable by explicit
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   182
      parameter instantiation of import expression*)
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   183
  in (((sups, supparam_names), (sup_sort, base_sort, supexpr)), (constrain :: elems, global_syntax)) end;
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   184
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   185
val cert_class_spec = prep_class_spec (K I) Expression.cert_declaration;
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   186
val read_class_spec = prep_class_spec Sign.intern_class Expression.cert_read_declaration;
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   187
28715
238f9966c80e class morphism stemming from locale interpretation
haftmann
parents: 28674
diff changeset
   188
fun add_consts bname class base_sort sups supparams global_syntax thy =
24968
f9bafc868847 replaced Sign.add_consts_authentic by Sign.declare_const;
wenzelm
parents: 24949
diff changeset
   189
  let
29526
0b32c8b84d3e code cleanup
haftmann
parents: 29509
diff changeset
   190
    (*FIXME 2009 simplify*)
29509
1ff0f3f08a7b migrated class package to new locale implementation
haftmann
parents: 29439
diff changeset
   191
    val supconsts = supparams
26518
3db6a46d8460 improved improvements for instantiaton
haftmann
parents: 26470
diff changeset
   192
      |> AList.make (snd o the o AList.lookup (op =) (these_params thy sups))
25683
d9fefc4859be maior tuning
haftmann
parents: 25668
diff changeset
   193
      |> (map o apsnd o apsnd o map_atyps o K o TFree) (Name.aT, [class]);
29509
1ff0f3f08a7b migrated class package to new locale implementation
haftmann
parents: 29439
diff changeset
   194
    val all_params = Locale.params_of thy class;
28715
238f9966c80e class morphism stemming from locale interpretation
haftmann
parents: 28674
diff changeset
   195
    val raw_params = (snd o chop (length supparams)) all_params;
29509
1ff0f3f08a7b migrated class package to new locale implementation
haftmann
parents: 29439
diff changeset
   196
    fun add_const (b, SOME raw_ty, _) thy =
25683
d9fefc4859be maior tuning
haftmann
parents: 25668
diff changeset
   197
      let
29509
1ff0f3f08a7b migrated class package to new locale implementation
haftmann
parents: 29439
diff changeset
   198
        val v = Binding.base_name b;
28965
1de908189869 cleaned up binding module and related code
haftmann
parents: 28941
diff changeset
   199
        val c = Sign.full_bname thy v;
25683
d9fefc4859be maior tuning
haftmann
parents: 25668
diff changeset
   200
        val ty = map_atyps (K (TFree (Name.aT, base_sort))) raw_ty;
d9fefc4859be maior tuning
haftmann
parents: 25668
diff changeset
   201
        val ty0 = Type.strip_sorts ty;
d9fefc4859be maior tuning
haftmann
parents: 25668
diff changeset
   202
        val ty' = map_atyps (K (TFree (Name.aT, [class]))) ty0;
d9fefc4859be maior tuning
haftmann
parents: 25668
diff changeset
   203
        val syn = (the_default NoSyn o AList.lookup (op =) global_syntax) v;
d9fefc4859be maior tuning
haftmann
parents: 25668
diff changeset
   204
      in
d9fefc4859be maior tuning
haftmann
parents: 25668
diff changeset
   205
        thy
28965
1de908189869 cleaned up binding module and related code
haftmann
parents: 28941
diff changeset
   206
        |> Sign.declare_const [] ((Binding.name v, ty0), syn)
25683
d9fefc4859be maior tuning
haftmann
parents: 25668
diff changeset
   207
        |> snd
d9fefc4859be maior tuning
haftmann
parents: 25668
diff changeset
   208
        |> pair ((v, ty), (c, ty'))
d9fefc4859be maior tuning
haftmann
parents: 25668
diff changeset
   209
      end;
28715
238f9966c80e class morphism stemming from locale interpretation
haftmann
parents: 28674
diff changeset
   210
  in
238f9966c80e class morphism stemming from locale interpretation
haftmann
parents: 28674
diff changeset
   211
    thy
29547
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
   212
    |> Sign.add_path (class_prefix class)
28715
238f9966c80e class morphism stemming from locale interpretation
haftmann
parents: 28674
diff changeset
   213
    |> fold_map add_const raw_params
238f9966c80e class morphism stemming from locale interpretation
haftmann
parents: 28674
diff changeset
   214
    ||> Sign.restore_naming thy
238f9966c80e class morphism stemming from locale interpretation
haftmann
parents: 28674
diff changeset
   215
    |-> (fn params => pair (supconsts @ (map o apfst) fst params, params))
238f9966c80e class morphism stemming from locale interpretation
haftmann
parents: 28674
diff changeset
   216
  end;
238f9966c80e class morphism stemming from locale interpretation
haftmann
parents: 28674
diff changeset
   217
238f9966c80e class morphism stemming from locale interpretation
haftmann
parents: 28674
diff changeset
   218
fun adjungate_axclass bname class base_sort sups supsort supparams global_syntax thy =
238f9966c80e class morphism stemming from locale interpretation
haftmann
parents: 28674
diff changeset
   219
  let
29526
0b32c8b84d3e code cleanup
haftmann
parents: 29509
diff changeset
   220
    (*FIXME 2009 simplify*)
25683
d9fefc4859be maior tuning
haftmann
parents: 25668
diff changeset
   221
    fun globalize param_map = map_aterms
d9fefc4859be maior tuning
haftmann
parents: 25668
diff changeset
   222
      (fn Free (v, ty) => Const ((fst o the o AList.lookup (op =) param_map) v, ty)
d9fefc4859be maior tuning
haftmann
parents: 25668
diff changeset
   223
        | t => t);
29509
1ff0f3f08a7b migrated class package to new locale implementation
haftmann
parents: 29439
diff changeset
   224
    val raw_pred = Locale.intros_of thy class
25683
d9fefc4859be maior tuning
haftmann
parents: 25668
diff changeset
   225
      |> fst
29509
1ff0f3f08a7b migrated class package to new locale implementation
haftmann
parents: 29439
diff changeset
   226
      |> Option.map (Logic.unvarify o Logic.strip_imp_concl o Thm.prop_of);
25683
d9fefc4859be maior tuning
haftmann
parents: 25668
diff changeset
   227
    fun get_axiom thy = case (#axioms o AxClass.get_info thy) class
d9fefc4859be maior tuning
haftmann
parents: 25668
diff changeset
   228
     of [] => NONE
d9fefc4859be maior tuning
haftmann
parents: 25668
diff changeset
   229
      | [thm] => SOME thm;
24968
f9bafc868847 replaced Sign.add_consts_authentic by Sign.declare_const;
wenzelm
parents: 24949
diff changeset
   230
  in
f9bafc868847 replaced Sign.add_consts_authentic by Sign.declare_const;
wenzelm
parents: 24949
diff changeset
   231
    thy
28715
238f9966c80e class morphism stemming from locale interpretation
haftmann
parents: 28674
diff changeset
   232
    |> add_consts bname class base_sort sups supparams global_syntax
25683
d9fefc4859be maior tuning
haftmann
parents: 25668
diff changeset
   233
    |-> (fn (param_map, params) => AxClass.define_class (bname, supsort)
26518
3db6a46d8460 improved improvements for instantiaton
haftmann
parents: 26470
diff changeset
   234
          (map (fst o snd) params)
29526
0b32c8b84d3e code cleanup
haftmann
parents: 29509
diff changeset
   235
          [((Binding.empty, []),
29509
1ff0f3f08a7b migrated class package to new locale implementation
haftmann
parents: 29439
diff changeset
   236
            Option.map (globalize param_map) raw_pred |> the_list)]
25683
d9fefc4859be maior tuning
haftmann
parents: 25668
diff changeset
   237
    #> snd
d9fefc4859be maior tuning
haftmann
parents: 25668
diff changeset
   238
    #> `get_axiom
d9fefc4859be maior tuning
haftmann
parents: 25668
diff changeset
   239
    #-> (fn assm_axiom => fold (Sign.add_const_constraint o apsnd SOME o snd) params
29526
0b32c8b84d3e code cleanup
haftmann
parents: 29509
diff changeset
   240
    #> pair (param_map, params, assm_axiom)))
24968
f9bafc868847 replaced Sign.add_consts_authentic by Sign.declare_const;
wenzelm
parents: 24949
diff changeset
   241
  end;
f9bafc868847 replaced Sign.add_consts_authentic by Sign.declare_const;
wenzelm
parents: 24949
diff changeset
   242
26518
3db6a46d8460 improved improvements for instantiaton
haftmann
parents: 26470
diff changeset
   243
fun gen_class prep_spec bname raw_supclasses raw_elems thy =
24748
ee0a0eb6b738 proper syntax during class specification
haftmann
parents: 24731
diff changeset
   244
  let
28965
1de908189869 cleaned up binding module and related code
haftmann
parents: 28941
diff changeset
   245
    val class = Sign.full_bname thy bname;
29509
1ff0f3f08a7b migrated class package to new locale implementation
haftmann
parents: 29439
diff changeset
   246
    val (((sups, supparams), (supsort, base_sort, supexpr)), (elems, global_syntax)) =
26247
b6608fbeaae1 some theorems named explicitly
haftmann
parents: 26238
diff changeset
   247
      prep_spec thy raw_supclasses raw_elems;
24218
fbf1646b267c ClassPackage renamed to Class
haftmann
parents:
diff changeset
   248
  in
fbf1646b267c ClassPackage renamed to Class
haftmann
parents:
diff changeset
   249
    thy
29509
1ff0f3f08a7b migrated class package to new locale implementation
haftmann
parents: 29439
diff changeset
   250
    |> Expression.add_locale bname "" supexpr elems
1ff0f3f08a7b migrated class package to new locale implementation
haftmann
parents: 29439
diff changeset
   251
    |> snd |> LocalTheory.exit_global
26518
3db6a46d8460 improved improvements for instantiaton
haftmann
parents: 26470
diff changeset
   252
    |> adjungate_axclass bname class base_sort sups supsort supparams global_syntax
29526
0b32c8b84d3e code cleanup
haftmann
parents: 29509
diff changeset
   253
    |-> (fn (param_map, params, assm_axiom) =>
29547
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
   254
       `(fn thy => calculate thy class sups base_sort param_map assm_axiom)
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
   255
    #-> (fn (base_morph, morph, export_morph, axiom, assm_intro, of_class) =>
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
   256
       Locale.add_registration (class, (morph, export_morph))
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
   257
    #> Locale.activate_global_facts (class, morph $> export_morph)
f2587922591e improved calculation of morphisms and rules
haftmann
parents: 29526
diff changeset
   258
    #> register class sups params base_sort base_morph axiom assm_intro of_class))
29378
2821c2c5270d proper local_theory after Class.class
haftmann
parents: 29360
diff changeset
   259
    |> TheoryTarget.init (SOME class)
25038
522abf8a5f87 canonical interpretation interface
haftmann
parents: 25024
diff changeset
   260
    |> pair class
24218
fbf1646b267c ClassPackage renamed to Class
haftmann
parents:
diff changeset
   261
  end;
fbf1646b267c ClassPackage renamed to Class
haftmann
parents:
diff changeset
   262
fbf1646b267c ClassPackage renamed to Class
haftmann
parents:
diff changeset
   263
in
fbf1646b267c ClassPackage renamed to Class
haftmann
parents:
diff changeset
   264
29509
1ff0f3f08a7b migrated class package to new locale implementation
haftmann
parents: 29439
diff changeset
   265
val class = gen_class cert_class_spec;
26518
3db6a46d8460 improved improvements for instantiaton
haftmann
parents: 26470
diff changeset
   266
val class_cmd = gen_class read_class_spec;
24218
fbf1646b267c ClassPackage renamed to Class
haftmann
parents:
diff changeset
   267
fbf1646b267c ClassPackage renamed to Class
haftmann
parents:
diff changeset
   268
end; (*local*)
fbf1646b267c ClassPackage renamed to Class
haftmann
parents:
diff changeset
   269
fbf1646b267c ClassPackage renamed to Class
haftmann
parents:
diff changeset
   270
29358
efdfe5dfe008 rearranged target theories
haftmann
parents: 29333
diff changeset
   271
(** subclass relations **)
25462
dad0291cb76a rudimentary instantiation target
haftmann
parents: 25368
diff changeset
   272
29358
efdfe5dfe008 rearranged target theories
haftmann
parents: 29333
diff changeset
   273
local
25462
dad0291cb76a rudimentary instantiation target
haftmann
parents: 25368
diff changeset
   274
29358
efdfe5dfe008 rearranged target theories
haftmann
parents: 29333
diff changeset
   275
fun gen_subclass prep_class do_proof raw_sup lthy =
25462
dad0291cb76a rudimentary instantiation target
haftmann
parents: 25368
diff changeset
   276
  let
29358
efdfe5dfe008 rearranged target theories
haftmann
parents: 29333
diff changeset
   277
    val thy = ProofContext.theory_of lthy;
29558
9846af6c6d6a improved tackling of subclasses
haftmann
parents: 29547
diff changeset
   278
    val proto_sup = prep_class thy raw_sup;
9846af6c6d6a improved tackling of subclasses
haftmann
parents: 29547
diff changeset
   279
    val proto_sub = case TheoryTarget.peek lthy
9846af6c6d6a improved tackling of subclasses
haftmann
parents: 29547
diff changeset
   280
     of {is_class = false, ...} => error "Not in a class context"
29358
efdfe5dfe008 rearranged target theories
haftmann
parents: 29333
diff changeset
   281
      | {target, ...} => target;
29558
9846af6c6d6a improved tackling of subclasses
haftmann
parents: 29547
diff changeset
   282
    val (sub, sup) = AxClass.cert_classrel thy (proto_sub, proto_sup)
29509
1ff0f3f08a7b migrated class package to new locale implementation
haftmann
parents: 29439
diff changeset
   283
1ff0f3f08a7b migrated class package to new locale implementation
haftmann
parents: 29439
diff changeset
   284
    val expr = ([(sup, (("", false), Expression.Positional []))], []);
29558
9846af6c6d6a improved tackling of subclasses
haftmann
parents: 29547
diff changeset
   285
    val (([props], deps, export), goal_ctxt) =
29509
1ff0f3f08a7b migrated class package to new locale implementation
haftmann
parents: 29439
diff changeset
   286
      Expression.cert_goal_expression expr lthy;
29526
0b32c8b84d3e code cleanup
haftmann
parents: 29509
diff changeset
   287
    val some_prop = try the_single props;
29558
9846af6c6d6a improved tackling of subclasses
haftmann
parents: 29547
diff changeset
   288
    val some_dep_morph = try the_single (map snd deps);
9846af6c6d6a improved tackling of subclasses
haftmann
parents: 29547
diff changeset
   289
    fun after_qed some_wit =
9846af6c6d6a improved tackling of subclasses
haftmann
parents: 29547
diff changeset
   290
      ProofContext.theory (register_subclass (sub, sup)
9846af6c6d6a improved tackling of subclasses
haftmann
parents: 29547
diff changeset
   291
        some_dep_morph some_wit export)
9846af6c6d6a improved tackling of subclasses
haftmann
parents: 29547
diff changeset
   292
      #> ProofContext.theory_of #> TheoryTarget.init (SOME sub);
9846af6c6d6a improved tackling of subclasses
haftmann
parents: 29547
diff changeset
   293
  in do_proof after_qed some_prop goal_ctxt end;
25485
33840a854e63 tuned interfaces of class module
haftmann
parents: 25462
diff changeset
   294
29575
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   295
fun user_proof after_qed some_prop =
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   296
  Element.witness_proof (after_qed o try the_single o the_single)
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   297
    [the_list some_prop];
25485
33840a854e63 tuned interfaces of class module
haftmann
parents: 25462
diff changeset
   298
29575
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   299
fun tactic_proof tac after_qed some_prop ctxt =
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   300
  after_qed (Option.map
41d604e59e93 improved and corrected reading of class specs -- still draft version
haftmann
parents: 29558
diff changeset
   301
    (fn prop => Element.prove_witness ctxt prop tac) some_prop) ctxt;
28666
d2dbfe3a0284 prove_instantiation_exit combinators
haftmann
parents: 28259
diff changeset
   302
29358
efdfe5dfe008 rearranged target theories
haftmann
parents: 29333
diff changeset
   303
in
28666
d2dbfe3a0284 prove_instantiation_exit combinators
haftmann
parents: 28259
diff changeset
   304
29358
efdfe5dfe008 rearranged target theories
haftmann
parents: 29333
diff changeset
   305
val subclass = gen_subclass (K I) user_proof;
efdfe5dfe008 rearranged target theories
haftmann
parents: 29333
diff changeset
   306
fun prove_subclass tac = gen_subclass (K I) (tactic_proof tac);
efdfe5dfe008 rearranged target theories
haftmann
parents: 29333
diff changeset
   307
val subclass_cmd = gen_subclass Sign.read_class user_proof;
25462
dad0291cb76a rudimentary instantiation target
haftmann
parents: 25368
diff changeset
   308
29358
efdfe5dfe008 rearranged target theories
haftmann
parents: 29333
diff changeset
   309
end; (*local*)
efdfe5dfe008 rearranged target theories
haftmann
parents: 29333
diff changeset
   310
24218
fbf1646b267c ClassPackage renamed to Class
haftmann
parents:
diff changeset
   311
end;